Разложение числа на простые множители
Получите каноническое разложение целого числа до миллиарда на простые множители со степенями.
Каноническое разложение
2^3 × 3^3 × 5 × 7
- Различных простых множителей
- 4
- Всего множителей с повторениями
- 8
Что считает калькулятор
Число последовательно делится на наименьшие возможные простые делители, а число повторных делений становится показателем степени.
Калькулятор показывает не только ответ, но и подстановку в формулу, чтобы вычисление можно было проверить вручную.
Формула
n = p₁^α₁ × p₂^α₂ × … × pₖ^αₖ
- n
- исходное натуральное число
- pᵢ
- i-й простой множитель
- αᵢ
- его показатель степени
- k
- число различных простых множителей
- Разложение натурального числа больше единицы единственно с точностью до порядка множителей.
- Калькулятор выводит множители по возрастанию.
Примеры
Расчёт при значениях по умолчанию: n = 7560
- Исходные данные: n = 7560.
- Подстановка и вычисление: 7560 = 2^3 × 3^3 × 5 × 7.
- Различных простых множителей: 4.
- Всего множителей с повторениями: 8.
Каноническое разложение: 2^3 × 3^3 × 5 × 7
Частые вопросы
›Для чего нужно разложение?
Оно используется при вычислении НОД и НОК, сокращении дробей и исследовании делимости.
Источники
- Элементарная теория чисел — делимость, простые числа и сравнения
Методика проверена