Магия математики. Как найти x и зачем это нужно - Артур Бенджамин

Примерно то же справедливо и отношении простых чисел и умножения: любое положительное целое число можно представить в виде произведения простых чисел (с той лишь разницей, что простые числа изучены куда меньше, чем степени основания 2, и знаем о них мы далеко еще не всё).

Простым числом называется целая положительная величина, имеющая только два делителя: 1 и само себя. Вот некоторые из них:

Число 1 простым не является: у него всего один делитель (хотя, конечно, не только поэтому – есть и более веские причины, о которых мы поговорим чуть позже). Обратите также внимание: в этом ряду всего лишь одно четное – 2, что явно (а можно сказать и – выгодно) отличает ее от остальных простых чисел.

Положительное целое число, для которого имеются 3 и более делителя, называется составным, ведь его можно разложить на более простые. Вот они:

Так, у четверки всего три делителя (1, 2 и 4), у шестерки – четыре (1, 2, 3 и 6) и так далее. Обратите внимание, что числа 1 нет и здесь. Математики называют его единицей, числом с уникальным свойством – быть делителем абсолютно любого целого числа.

Каждое составное число может быть представлено в виде произведения простых чисел. Возьмем для примера 120. Можно начать с 120 = 6 × 20. Но и 6, и 20 – тоже составные. Разложим их сразу на простые: 6 = 2 × 3, 20 = 2 × 2 × 5. Следовательно,

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

Здесь-то, кстати, и кроется настоящая причина того, что число 1 не может быть названо простым: будучи простым, оно бы делало эту теорему несостоятельной. Ведь тогда 12, например, можно было бы представить не только как 2 × 2 × 3, но и как 1 × 1 × 2 × 2 × 3, и разложение на простые числа не было бы уникальным.

Однажды разложив число, вы узнаете всю его подноготную. В детстве моим любимым числом была девятка, но с возрастом я узнавал и другие, куда более сложные (вроде π = 3,14159…, φ = 1,618…, e = 2,71828… или число i, которое не может быть представлено в виде десятичной дроби, о чем мы подробно поговорим в главе 10) и влюблялся в них без памяти. Какое-то время моим фаворитом было 2520 – наименьшее из чисел, которые делятся на все числа от 1 до 10. Вот как оно выглядит при разложении на простые множители:

Зная положительные множители, вы можете узнать и положительные делители – вернее, их количество. Так, любой из делителей 2520 должен сводиться к форме 2a3b5c7d, где a может быть равно 0, 1, 2 или 3 (четыре варианта), b – 0, 1 или 2 (три варианта), а с – 0 или 1 (два варианта). Следовательно, согласно правилу произведения, 2520 имеет 4 × 3 × 2 × 2 = 48 положительных делителей.