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

Почему два разложения на простые не могут дать разные наборы

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

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

В теме Теория чисел: углубление · Учебная карта

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

У натурального числа больше единицы набор простых множителей с учётом повторений единственен. Записи 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 используют пустое произведение; для нуля конечного разложения на простые в этом смысле нет. Указание натурального числа больше единицы — содержательное условие теоремы, а не формальность.

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

А теперь — вы

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

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

Почему 4·9 не готовое простое разложение числа 36?

Множители 4 и 9 составные. После дальнейшего разложения получится 2²·3².

Значит ли единственность, что делить надо всегда на наименьшее простое?

Нет. Разрешён любой верный путь. Теорема гарантирует совпадение окончательного набора простых с учётом повторений.

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

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

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