Математика · объяснение и практика

Почему единица не является простым числом

Как отличать простые и составные натуральные числа, почему единица не входит ни в одну из этих групп и как проверить небольшой пример.

Синяя и оранжевая половины складываются в целый круг.

В теме Делимость, простые числа, НОД и НОК · Учебная карта

Главная мысль

Простое натуральное число имеет ровно два положительных делителя: единицу и само себя. У единицы только один положительный делитель, поэтому она не простая. Составным называют натуральное число больше единицы, которое допускает разложение на два меньших положительных множителя.

Считать нужно различные делители

У числа семь положительные делители один и семь. Больше положительных делителей нет, поэтому оно простое. У числа девять делители один, три и девять: промежуточный делитель показывает, что число составное. Для единицы записи «один» и «само число» обозначают один и тот же делитель, а не два разных. Именно в этом месте привычная словесная подсказка может ввести в заблуждение.

Двойка удовлетворяет определению простого числа: её делители один и два. Она единственная чётная среди простых чисел. Любое большее положительное чётное число имеет промежуточный делитель два. Но нечётность не гарантирует простоту: девять, пятнадцать и двадцать пять дают простые контрпримеры такому предположению.

Как связаны простота и разложение на множители

Число больше единицы составное, если его можно представить произведением двух натуральных чисел, каждое из которых больше единицы. Для двадцати одного подходит произведение трёх и семи. Для простого числа такой пары нет. Поэтому поиск промежуточного делителя и поиск нетривиальной пары множителей — два способа описать одну и ту же проверку.

Удобство исключения единицы видно и в разложении на простые множители. Для числа двенадцать записывают две двойки и одну тройку. Если считать единицу простым множителем, к записи можно было бы добавлять сколько угодно единиц, не меняя числа. Принятое определение позволяет описывать разложение без такого бесконечного набора лишних множителей.

Пример

21 = 3 × 7; у 1 единственный положительный делитель — 1.

Двадцать один — составное число. Единица не составная и не простая: для этих двух групп существенна граница «больше единицы».

Как проверить число без чрезмерного перебора

У составного числа в паре множителей хотя бы один не превосходит квадратного корня из этого числа. Если бы оба были больше корня, их произведение оказалось бы больше исходного числа. Поэтому для небольшого положительного числа достаточно проверить возможные простые делители до этой границы включительно. Найденный делитель сразу доказывает составность.

Например, для тридцати семи достаточно рассмотреть простые числа два, три и пять: квадратный корень находится между шестью и семью. Ни одно из этих чисел не является делителем, поэтому тридцать семь простое. Граница включается обязательно: для сорока девяти нужно проверить и семь, иначе квадрат простого числа можно ошибочно принять за простое число.

Ноль и отрицательные целые числа не относят к простым натуральным числам в используемом школьном определении. Не нужно классифицировать их по одной внешней похожести записи. Сначала установите множество чисел и принятую терминологию, затем применяйте проверку делителей.

От чтения к действию

А теперь — вы

Какое утверждение о числе один верно в школьном определении?

Частые вопросы

Единица составная, если она не простая?

Нет. В определении составного натурального числа тоже требуется, чтобы оно было больше единицы. Эти две группы не охватывают единицу.

Нужно ли пробовать все делители до самого числа?

Для проверки простоты достаточно возможных простых делителей до квадратного корня включительно. Это следует из устройства пар множителей.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться