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

Калькулятор разложения на простые множители - Разложение чисел

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

Что такое разложение на простые множители?

Разложение на простые множители (или факторизация целых чисел) — это процесс разбиения составного числа на произведение простых чисел. У каждого составного числа есть единственное разложение на простые множители.

Основная теорема арифметики

Любое целое число больше 1 можно единственным образом представить как произведение простых чисел, с точностью до порядка множителей. Это одна из важнейших теорем теории чисел.

Форматы разложения

Форма произведения: 2 × 2 × 3 × 5

Степенная форма: 2² × 3 × 5

Индексная форма: 2² · 3¹ · 5¹

Примеры разложения

Пример 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Простые множители: 2, 3

Пример 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Простые множители: 2, 3, 5

Пример 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Простые множители: 2, 5

Методы факторизации

1. Пробное деление:

• Делите на самые маленькие простые числа (2, 3, 5, 7...)
• Продолжайте, пока частное не станет равным 1
• Просто, но может быть медленно для больших чисел

2. Дерево факторов:

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

3. Деление на простые числа:

• Делите только на простые числа
• Эффективнее, чем пробовать все числа подряд
• Стандартный алгоритм для компьютеров

Пошагово: разложение 60

60 ÷ 2 = 30   (2 — простое)
30 ÷ 2 = 15   (2 — простое)
15 ÷ 3 = 5    (3 — простое)
5 ÷ 5 = 1     (5 — простое)

Результат: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Нахождение всех делителей

После разложения на простые множители можно найти все делители:

Пример: 60 = 2² × 3¹ × 5¹

• Для каждого простого множителя выбирайте степень от 0 до максимальной
• 2⁰ или 2¹ или 2² → (1, 2, 4)
• 3⁰ или 3¹ → (1, 3)
• 5⁰ или 5¹ → (1, 5)
• Комбинируйте все варианты
• Делители: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Формула количества делителей

Если n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Количество делителей = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Пример: 60 = 2² × 3¹ × 5¹

• Количество делителей = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 делителей

Формула суммы делителей

Сумма = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

Пример: 60 = 2² × 3 × 5

• Сумма = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

Применение разложения на простые множители

• Криптография: шифрование RSA основано на сложности факторизации больших чисел
• НОД/НОК: нахождение наибольшего общего делителя и наименьшего общего кратного
• Сокращение дробей: приведение к несократимому виду
• Теория чисел: изучение свойств целых чисел
• Информатика: хеш-функции, алгоритмы

Особые типы чисел

Совершенные числа:

• Равны сумме своих собственных (правильных) делителей
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Избыточные числа:

• Сумма правильных делителей > числа
• 12: сумма делителей = 1+2+3+4+6 = 16 > 12

Недостаточные числа:

• Сумма правильных делителей < числа
• 8: сумма делителей = 1+2+4 = 7 < 8

Степени двойки

Числа — степени двойки имеют простое разложение:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

Высокосоставные числа

Числа, у которых больше делителей, чем у любого меньшего положительного целого:

• 1 (1 делитель)
• 2 (2 делителя)
• 4 (3 делителя)
• 6 (4 делителя)
• 12 (6 делителей)
• 24 (8 делителей)
• 36 (9 делителей)
• 60 (12 делителей)

Сложность факторизации

• Малые числа: легко разложить вручную
• Большие простые: очень трудно разложить
• Полупростые: произведение двух простых, основа RSA
• 200+ цифр: сейчас практически неразрешимо на классических компьютерах
• Квантовые компьютеры: алгоритм Шора может разлагать эффективно

Частые разложения

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 Совет профи: Чтобы быстро проверить делимость на небольшие простые числа, используйте правила: делится на 2, если последняя цифра чётная; на 3, если сумма цифр делится на 3; на 5, если последняя цифра 0 или 5; на 9, если сумма цифр делится на 9; на 11, если чередующаяся сумма цифр делится на 11. Например, 4356: сумма = 4+3+5+6 = 18 (делится на 9), значит 4356 делится на 9! Начните факторизацию с этих проверок, прежде чем переходить к большим простым.