Содержание:

Определение простого числа

Определение

Простое число - это натуральное число, единственными делителями которого являются только оно само и единица.

Все остальные натуральные числа называются составными. Натуральное число 1 не является ни простым, ни составным.

Пример

Задание. Какие из записанных ниже натуральных чисел являются простыми:

$$2 ; 5 ; 11 ; 12 ; 13 ; 15 ; 21 ; 27 ; 29 ; 31 ; 32$$

Ответ. $2 ; 5 ; 13 ; 29 ; 31$

Разложение числа на множители

Представление натурального числа в виде произведения натуральных чисел называется разложением на множители. Если в разложении на множители натурального числа все множители простые числа, то такое разложение называется разложением на простые множители.

Теорема

(Основная теорема арифметики)

Каждое натуральное число, отличное от 1, может быть разложено на простые множители, и притом единственным образом (если отождествлять разложения $p \cdot q$ и $q \cdot p$, где p$ и q$ - простые числа).

Объединяя в разложении числа $n$ одинаковые простые сомножители, получаем так называемое каноническое разложение числа $n$:

$$n=p_{1}^{k_{1}} \cdot p_{2}^{k_{2}} \cdot \ldots \cdot p_{s}^{k_{s}}$$

где $p_{1}, p_{2}, \dots p_{s}$, - различные простые числа, а $k_{1}, k_{2}, \ldots k_{s}$ - натуральные числа.


Warning: file_put_contents(./students_count.txt): failed to open stream: Permission denied in /var/www/webmath-q2ws/data/www/webmath.ru/poleznoe/guide_content_banner.php on line 20
236
проверенных автора готовы помочь в написании работы любой сложности
Мы помогли уже 4 464 ученикам и студентам сдать работы от решения задач до дипломных на отлично! Узнай стоимость своей работы за 15 минут!

Пример

Задание. Найти каноническое разложение чисел: $32 ; 108$

Решение. Для нахождения канонического разложения чисел нужно сначала разложить их на простые множители, а затем объединить одинаковые множители и записать их произведение в виде степени с натуральным показателем:

$$32=2 \cdot 2 \cdot 2 \cdot 2 \cdot 2=2^{5}$$

$$108=2 \cdot 54=2 \cdot 2 \cdot 27=2 \cdot 2 \cdot 3 \cdot 3 \cdot 3=2^{2} \cdot 3^{3}$$

Ответ. $32=2^{5} ; 108=2^{2} \cdot 3^{3}$

Историческая справка

Как определить, какое число простое, а какое нет? Наиболее распространенным методом позволяющим найти все простые числа в любом числовом отрезке, предложил в III в. до н. э. Эратосфен (метод называется "решето Эратосфена"). Предположим, что нам нужно установить, какие из чисел $2, \ldots, N$ являются простыми. Выпишем их в ряд и вычеркнем каждое второе число из следующих за числом 2 - все они составные, так как кратны числу 2. Первое из оставшихся невычеркнутых чисел - 3 - является простым. Вычеркнем каждое третье число из следующих за числом 3; следующее из невычеркнутых чисел - 5 - также будет простым. По тому же принципу вычеркнем каждое пятое число из следующих за числом 5 и вообще каждое $k$-е из следующих за числом $k$. Все оставшиеся невычеркнутыми числа будут простыми.

С увеличением $n$ простые числа постепенно встречаются все реже и реже. Однако уже древним был хорошо известен тот факт, что их бесконечно много. Его доказательство приводится в "Началах" Евклида.

Предположим, что ряд простых чисел конечен, и обозначим последнее простое число в этом ряду буквой $N$. Тогда число $x=1 \cdot 2 \cdot \ldots \cdot(N-1) \cdot N+1$ должно быть составным. Это число при делении на числа $2,3, \ldots,(N-1), N$ всякий раз дает в остатке единицу. Таким образом, $x$ не делится без остатка ни на одно из чисел $2, \ldots, N$ а простых чисел, больших $N$, по нашему предположению, не существует. Но если бы $x$ было составным числом, то оно должно было делиться хотя бы на одно простое число. Мы приходим к противоречию - следовательно, ряд простых чисел бесконечен.


Читать дальше: что такое разность чисел.