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

В теме Делимость, простые числа, НОД и НОК · Учебная карта
Главная мысль
Запись 360 = 2³·3²·5 является разложением на простые множители: все основания простые, а произведение возвращает 360. Запись 360 = 12·30 тоже верна как произведение, но ещё не является разложением на простые множители, потому что оба множителя составные.
Почему не любое произведение завершает работу
Начать можно с удобной пары: 360 = 36·10. Затем 36 = 6·6, каждая шестёрка равна 2·3, а десятка равна 2·5. Получается три двойки, две тройки и одна пятёрка. Собирая одинаковые множители степенями, записываем 2³·3²·5. Разные промежуточные деревья разложения могут иметь разную форму, но это не делает конечный набор простых множителей произвольным.
Разложение натурального числа больше единицы на простые множители единственно с точностью до порядка. Можно сначала выписать тройки, затем двойки или наоборот. Но заменить одну двойку на другую тройку, сохранив остальные множители, нельзя: исходное число изменится. Именно эта устойчивость делает запись полезной для исследования делителей и общих множителей.
Как проверить полученные основания
Каждый конечный множитель должен быть простым. Число девять нельзя оставлять как простое основание, хотя оно нечётно. Его нужно заменить на 3². Единица также не является простым числом и в стандартном разложении не создаёт отдельного простого множителя. Проверка «все множители нечётные» или «все маленькие» не заменяет определения простоты.
Вторая проверка — обратное перемножение. Для 2³·3²·5 получаем 8·9·5 = 360. Если основание простое, но его степень ошибочно уменьшена, произведение покажет потерю множителя. При длинной записи полезно отдельно сопоставить количество повторений каждого простого числа: запись 2³ означает три множителя два, а не произведение двух на три.
Пример
Проверьте утверждение 180 = 2²·3·15 как окончательное разложение на простые множители.
Равенство произведений верно, но пятнадцать составное: 15 = 3·5. После продолжения получаем 180 = 2²·3²·5. Проверены и простота оснований, и восстановление исходного числа.
Как использовать разложение без лишнего перебора
Любой положительный делитель исходного числа выбирает из разложения не больше копий каждого простого множителя, чем имеется в нём. Поэтому 45 делит 360: для него нужны две тройки и одна пятёрка. Число 27 не делит 360, поскольку требовало бы три тройки, а доступны только две. Такой вывод не требует полного деления столбиком.
Для единицы используется отдельный случай: у неё нет простых множителей, а пустое произведение принимают за единицу. Для нуля конечного разложения такого вида нет. Отрицательное целое можно записать как минус единица, умноженная на разложение его модуля, но простой множитель минус один не появляется. В школьном задании сначала уточните область чисел, затем проверяйте основания, степени и обратное произведение.
От чтения к действию
А теперь — вы
Частые вопросы
Разные деревья разложения могут дать разные простые множители?
Для одного натурального числа больше единицы конечный набор одинаков с точностью до порядка. Различаться могут промежуточные составные множители.
Почему нельзя оставить множитель 21?
Он составной: 21 = 3·7. В окончательном разложении основания должны быть простыми.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как степени простых множителей задают число делителей
Считаем положительные делители по разложению числа: выбор степеней, роль нулевого показателя и отличие количества делителей от их суммы.
Открыть темуКак узнать полный квадрат по степеням простых множителей
Определяем, является ли натуральное число полным квадратом, по чётности показателей простых множителей и подбираем минимальный недостающий множитель.
Открыть тему