Коротка відповідь
Розкладання на прості множники розбиває число на прості числа, які множаться разом, щоб отримати його. 60 = 2² × 3 × 5 — жодна інша комбінація простих чисел не працює, тому що кожне ціле число, більше за 1, має рівно один простий множник (Основна теорема арифметики). Знайдіть його, кілька разів поділивши на найменше просте число, яке підходить, і перейдіть до наступного простого числа, коли воно перестане ділитися рівно.
Ключові висновки
- Кожне ціле число, більше за 1, має рівно один простий множник — незалежно від того, які прості числа ви спробуєте першими, ви отримаєте той самий результат.
- Просте число розкладається лише на один доданок: себе в першому степені (7 = 7¹).
- Незалежно від того, чи закінчується десятковий дріб чи повторює сліди безпосередньо до розкладання на прості множники, лише 2 і 5 у знаменнику створюють кінцевий десятковий дріб.
- Розкладка на прості множники стає експоненціально складнішою для комп’ютерів, оскільки числа стають більшими, що є основою безпеки шифрування RSA.
Спосіб поділу поетапно
Почніть з найменшого простого числа, 2. Якщо воно ділить число порівну, поділіть і повторіть з 2 знову — не переходьте до наступного простого числа, доки 2 не перестане працювати. Коли він перестане ділитися рівномірно, перейдіть до 3, потім 5, потім 7 і так далі, завжди повторно перевіряючи те саме просте число перед наступним. Зупиніться, коли поточний коефіцієнт досягне 1.
Спрацьований приклад: факторинг 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 більше не ділиться рівно — перейдіть до 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 більше не ділиться рівно — перейдіть до 5)
5 ÷ 5 = 1 (готово)
360 = 2³ × 3² × 5
Перевірка відповіді: 2³ = 8, 3² = 9 і 8 × 9 × 5 = 360 — підтверджуємо правильність розкладання на множники.
Чому розкладання на прості множники забезпечує шифрування
Для малих чисел розкладання на множники відбувається майже миттєво — комп’ютер розкладає 91 на 7 × 13 за частку секунди. Але коли два прості числа мають довжину в сотні цифр, їх перемноження (для побудови відкритого ключа) все одно займає мілісекунди, тоді як розкладання цього добутку на частини (розрив ключа) займе більше часу, ніж вік Всесвіту за допомогою класичних комп’ютерів. RSA та подібні криптографічні системи будують всю свою модель безпеки на цій практичній, однонаправленій складності.
Поширені помилки, яких слід уникати
- Зупинка після ділення на просте число лише один раз — продовжуйте ділити на те саме просте число кілька разів, поки воно не перестане ділитися рівномірно, перш ніж рухатися далі.
- Перевірка складених дільників, таких як 4 або 6 — лише прості дільники належать до розкладання на прості множники; власні прості множники композиту вже були б знайдені першими.
- Забувши згорнути повторювані прості числа в експоненти — запишіть 2 × 2 × 2 × 3 × 3 як 2³ × 3², а не як п’ять окремих повторюваних членів.
- Якщо припустити, що кожне велике число важко розкласти на множники — числа з малими простими множниками швидко розкладаються незалежно від розміру; це саме добутки двох однакових великих простих чисел, які протистоять розкладанню на множники.
Пов'язані калькулятори
- Калькулятор факторів — перерахувати кожен множник числа, а не лише його основні будівельні блоки.
- Калькулятор найбільшого загального множника — використовувати спільні прості множники для пошуку GCF.
- Калькулятор найменших спільних множин — комбінуйте розкладання на прості множники, щоб знайти спільне кратне.
- Калькулятор великих чисел — працювати з величезними продуктами, які можуть створювати великі проміктори.