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

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

🔢 Разложете всяко число на простите му множители. Вижте резултатите като произведение, със степени, визуализация чрез факторно дърво и процес на деление стъпка по стъпка.

Какво е разлагане на прости множители?

Разлагането на прости множители (или факторизация на цели числа) е процесът на разбиване на съставно число на произведение от прости числа. Всяко съставно число има уникално разлагане на прости множители.

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

Всяко цяло число, по-голямо от 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

Степени на 2

Числата, които са степени на 2, имат проста факторизация:

• 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! Започнете с тези бързи проверки, преди да пробвате по-големи прости числа.