Математика · объяснение и практика
Почему два разложения на простые не могут дать разные наборы
Разбираем, что именно единственно в разложении натурального числа на простые, почему порядок не считается и как делимость доказывает совпадение множителей.

В теме Теория чисел: углубление · Учебная карта
Главная мысль
У натурального числа больше единицы набор простых множителей с учётом повторений единственен. Записи 2·3·5 и 5·2·3 не разные разложения; а запись 6·5 ещё не разложение на простые, потому что 6 составное.
Отделить существование от единственности
Чтобы получить простые множители числа, можно делить его разными способами. Например, 84 = 7·12 или 84 = 4·21. Каждый составной множитель продолжают раскладывать. Процесс заканчивается, потому что при разложении числа больше единицы на два нетривиальных положительных множителя каждый из них меньше исходного. В конце остаются только простые.
Эта процедура объясняет существование разложения, но сама по себе ещё не доказывает совпадение итогов разных путей. Для единственности нужен отдельный аргумент: простой множитель одной записи обязан появиться и в другой. Без такого перехода дерево разложения остаётся удачным способом вычисления, а не доказательством того, что другого набора простых быть не может.
Как сравнить два предполагаемых разложения
Предположим, что одно число записано как произведение простых p₁…pₖ и одновременно q₁…qₘ. Простой p₁ делит правое произведение. По свойству простого делителя произведения он делит один из q. Но q тоже простое, значит, p₁ равно этому q. Совпавший множитель можно сократить в равенстве натуральных чисел.
Повторим рассуждение для оставшихся множителей. В конце обе стороны одновременно станут единицей. Если бы на одной стороне остался хотя бы один простой, её произведение было бы больше единицы. Таким образом, совпадают не только виды простых, но и число повторений каждого. Перестановка множителей меняет вид строки, однако не меняет математический набор.
Пример
Сравните два пути разложения 180: через 18·10 и через 12·15.
Получаем (2·3²)(2·5) и (2²·3)(3·5). Оба пути приводят к 2²·3²·5. Важны две двойки, две тройки и одна пятёрка; порядок их записи роли не играет.
Зачем нужны повторения и исключение единицы
Множества без кратностей недостаточно. Числа 12 и 18 содержат простые 2 и 3, но первое равно 2²·3, а второе 2·3². Разные показатели дают разные числа. Поэтому при проверке разложения нужно перемножить все степени и убедиться, что каждый базовый множитель действительно прост, а не только сравнить список различных названий.
Единица не считается простым числом. Иначе к любой записи можно было бы дописывать сколько угодно единиц, и формулировка единственности потребовала бы особых оговорок. Для самого числа 1 используют пустое произведение; для нуля конечного разложения на простые в этом смысле нет. Указание натурального числа больше единицы — содержательное условие теоремы, а не формальность.
От чтения к действию
А теперь — вы
Частые вопросы
Почему 4·9 не готовое простое разложение числа 36?
Множители 4 и 9 составные. После дальнейшего разложения получится 2²·3².
Значит ли единственность, что делить надо всегда на наименьшее простое?
Нет. Разрешён любой верный путь. Теорема гарантирует совпадение окончательного набора простых с учётом повторений.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Когда простой делитель произведения делит один из множителей
Проверяем обязательное условие леммы о делителе произведения, выводим её из взаимной простоты и понимаем, почему составной делитель ведёт себя иначе.
Открыть темуПочему квадратный корень из двух нельзя записать дробью целых
Строим доказательство иррациональности корня из двух через несократимую дробь и чётность, не принимая длинную десятичную запись за доказательство.
Открыть тему