Простые множители образуют однозначную запись
Каждое целое число больше единицы либо является простым, либо представляется произведением простых чисел. Порядок множителей можно менять, но сам набор простых оснований и их степеней остаётся тем же. Это свойство называют основной теоремой арифметики.
Например, 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5. Запись со степенями короче и сразу показывает, сколько раз встречается каждый простой множитель. Число 1 не является простым и не добавляется в каноническое разложение.
Калькулятор разложения на множители предназначен для числовых целых значений. Выражения с переменными, такие как x² − 9, требуют методов алгебраической факторизации и не относятся к этой операции.
Последовательное деление находит множители без пропусков
Начните с наименьшего простого числа 2 и делите исходное число, пока деление выполняется без остатка. Затем переходите к 3, 5, 7 и следующим возможным делителям. Каждый успешный шаг записывается в результат, а проверяемое число уменьшается.
Нет необходимости испытывать делители больше квадратного корня текущего остатка. Если после всех меньших проверок остаток больше единицы, он сам является простым множителем. Это сокращает объём вычислений и сохраняет точность для допустимого диапазона.
Для отрицательного целого числа математическая запись обычно начинается с −1, после чего раскладывается модуль числа. Текущий инструмент принимает положительные целые числа от 2 до 1 000 000 000, поэтому знак не включается во ввод.
Пример для числа 360 показывает весь процесс
Число 360 трижды делится на 2: 360 → 180 → 90 → 45. Затем 45 дважды делится на 3: 45 → 15 → 5. Оставшееся число 5 простое. Поэтому полная запись равна 2 × 2 × 2 × 3 × 3 × 5.
В форме степеней получаем 360 = 2³ × 3² × 5. Обратная проверка даёт 8 × 9 × 5 = 360. Если произведение не восстанавливает исходное число, в списке пропущен множитель либо неверно указана степень.
Такой пример полезнее одного готового ответа: он показывает кратность каждого простого числа, объясняет форму степеней и создаёт независимый способ проверки результата.
Формулы и обозначения
360 = 2³ × 3² × 5Проверка: 8 × 9 × 5 = 360n = p₁ᵃ¹ × p₂ᵃ² × ... × pₖᵃᵏ
Степени позволяют подсчитать положительные делители
Если n = pᵃ × qᵇ, любой положительный делитель выбирает степень p от 0 до a и степень q от 0 до b. Число независимых вариантов равно произведению количества выборов для каждой степени.
Для 360 показатели равны 3, 2 и 1. Поэтому количество положительных делителей составляет (3 + 1)(2 + 1)(1 + 1) = 24. Формула считает и 1, и само исходное число.
Сумма простых множителей с повторениями и число уникальных простых оснований отвечают на другие вопросы. У 360 семь множителей с повторениями, но только три уникальных простых основания: 2, 3 и 5.
Формулы и обозначения
Если n = p₁ᵃ¹ × ... × pₖᵃᵏ, то d(n) = (a₁ + 1) × ... × (aₖ + 1)d(360) = (3 + 1)(2 + 1)(1 + 1) = 24
Пары множителей, простые числа и полные квадраты
Пары положительных множителей n имеют вид a × b = n. Для 36 это 1 × 36, 2 × 18, 3 × 12, 4 × 9 и 6 × 6. Достаточно искать первый элемент пары до квадратного корня числа, чтобы не повторять переставленные варианты.
Простое число имеет ровно два положительных делителя: 1 и само себя. Его разложение состоит из одного простого множителя в первой степени. Составное число содержит больше двух положительных делителей.
Число является полным квадратом тогда и только тогда, когда все показатели в его простом разложении чётные. Например, 144 = 2⁴ × 3², поэтому квадратный корень равен 2² × 3 = 12. Для полного квадрата одна пара множителей имеет одинаковые элементы.
Границы ввода и надёжная проверка результата
Десятичные дроби сначала требуют другого определения задачи: можно разложить числитель и знаменатель после преобразования в обыкновенную дробь, но нельзя применять целочисленную факторизацию напрямую. Ноль также не имеет конечного уникального разложения, потому что произведение с нулём остаётся нулём.
Большие простые числа требуют больше проверок, чем числа с маленькими делителями. Ограничение инструмента до 1 000 000 000 удерживает вычисление быстрым в браузере и позволяет использовать точную целочисленную арифметику.
Проверяйте результат двумя способами: перемножьте простые степени и сопоставьте полученное число с исходным; затем убедитесь, что каждое основание действительно простое. Для списка пар дополнительно проверьте произведение элементов каждой пары.
- Ввод должен быть целым и не меньше 2.
- Каждое основание в итоговой записи должно быть простым.
- Произведение степеней должно вернуть исходное число.
- Формула количества делителей должна совпасть со списком делителей.
- Повторяющиеся пары нельзя считать дважды.
Частые вопросы
Как разложить число на простые множители?
Последовательно делите число на наименьшие простые делители, записывайте каждый успешный делитель и продолжайте с полученным частным до остатка 1.
Что означает форма простых степеней?
Она объединяет одинаковые простые множители: например, 2 × 2 × 2 × 3 записывается как 2³ × 3.
Как проверить разложение на множители?
Возведите каждое простое основание в указанную степень и перемножьте результаты; произведение должно точно совпасть с исходным целым числом.
Почему число 1 не является простым?
Простое число должно иметь ровно два различных положительных делителя, а у единицы есть только один положительный делитель.
Можно ли разложить ноль на простые множители?
Нет, у нуля нет конечного уникального простого разложения, поскольку ноль делится на любое ненулевое целое число.
Как разложить отрицательное число?
Обычно сначала записывают множитель −1, а затем раскладывают абсолютное значение; этот калькулятор принимает только положительные целые числа.
Как найти количество делителей по разложению?
Прибавьте единицу к каждому показателю простого множителя и перемножьте полученные числа, включая варианты с нулевой степенью.
Как узнать, является ли число полным квадратом?
В каноническом простом разложении полного квадрата каждый показатель степени должен быть чётным.
Чем простые множители отличаются от пар множителей?
Простые множители являются неделимыми основаниями разложения, а пара множителей состоит из любых двух положительных целых чисел с нужным произведением.
Нужно ли проверять делители больше квадратного корня?
Нет, если меньший делитель существует, соответствующий ему больший уже определяется частным; оставшийся после проверок остаток является простым.
Можно ли этим инструментом разложить многочлен?
Нет, калькулятор выполняет факторизацию целого числа; многочлены требуют алгебраических методов, учитывающих переменные и коэффициенты.
Почему большое простое число считается дольше?
У него нет малых делителей, поэтому алгоритм должен проверить больше кандидатов вплоть до квадратного корня, прежде чем подтвердить простоту.
Проверьте свой сценарий
Введите собственные данные в Калькулятор разложения на множители и сопоставьте результат с методом из руководства.