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

Швидко та зручно знаходьте прості множники будь-якого числа за допомогою нашого безкоштовного онлайн-калькулятора розкладання на прості множники. Цей універсальний інструмент миттєво виконує факторизацію, відображаючи результати у стандартному математичному записі, експоненціальній формі (у вигляді степенів), а також у зручному форматі CSV. Крім того, можливості калькулятора виходять за межі звичайного пошуку простих множників: він вміє генерувати наочне дерево множників і визначати абсолютно всі дільники (а не лише прості) для заданого числа.

Як користуватися калькулятором розкладання на прості множники

Щоб знайти прості множники числа, просто введіть ціле число у відповідне поле та натисніть кнопку "Обчислити". Наш алгоритм миттєво виконає розрахунок і покаже розклад числа на прості множники у класичному вигляді, експоненціальній формі та як список значень, розділених комами (CSV).

Бажаєте побачити візуальне дерево множників або дізнатися всі можливі дільники введеного числа? Жодних проблем! Просто поставте галочки біля відповідних опцій перед тим, як запустити обчислення.

Обмеження щодо вводу

• Вхідні значення мають бути цілими числами; десяткові та звичайні дроби не підтримуються.
• Допускаються лише додатні цілі числа, більші за 1.
• Максимальна довжина числа становить 13 цифр (вводити потрібно без пробілів чи ком для розділення тисяч). Отже, вхідне значення має бути меншим за 10 000 000 000 000 або 10000000000000. Абсолютний максимум для вводу — 9 999 999 999 999 або 9999999999999.

Розуміння простих і складених чисел

Просте число — це натуральне число, більше за 1, яке ділиться без остачі лише на 1 та на саме себе. Інакше кажучи, просте число неможливо отримати шляхом множення двох менших чисел. Найменшими простими числами є 2, 3, 5, 7, 11, 13, 17 тощо. Цікавий факт: 2 — це єдине парне просте число, усі наступні прості числа є непарними.

n-те просте число в математичній послідовності часто позначають як Prime[n]. Згідно з цією логікою, Prime[1] = 2, Prime[2] = 3, Prime[3] = 5 і так далі. Наш онлайн-калькулятор зручно визначає індекс n для кожного обчисленого простого числа аж до n = 5000.

Натомість складене число — це натуральне число, більше за 1, яке може бути утворене множенням двох або більше менших чисел. Наприклад, 6 — це складене число, оскільки 6 = 3 × 2. Аналогічно, 12 також є складеним числом, адже 12 = 6 × 2 = 3 × 2 × 2.

Що таке розкладання числа на множники (факторизація)?

Цілі числа, які перемножуються для отримання іншого цілого числа, називаються множниками (або дільниками). Як видно з попереднього прикладу, 3 і 2 є множниками числа 6. Оскільки 6 також можна отримати, помноживши 1 на 6 (6 = 1 × 6), числа 1 і 6 також вважаються його дільниками. Таким чином, повний список дільників для числа 6 — це 1, 2, 3 і 6.

Для простих чисел єдиними можливими дільниками є 1 і саме число. Наприклад, дільниками числа 17 є виключно 1 та 17.

Розкладання на прості множники (факторизація) — це математичний процес розкладання складеного числа для пошуку точного набору простих чисел, добуток яких дорівнює початковому числу. Вкрай важливо розуміти: розклад числа на прості множники — це зовсім не те саме, що пошук усіх його дільників.

Наприклад, усіма дільниками числа 12 є 1, 2, 3, 4, 6 і 12. Зазвичай їх записують у вигляді послідовного списку.

Проте розклад числа 12 на прості множники виражається у формі рівняння: 12 = 2 × 2 × 3. Головна умова розкладання на прості множники полягає в тому, що кожен компонент у кінцевому результаті має бути саме простим числом.

Алгоритми розкладання на прості множники

Метод пробного ділення

Розглянемо найбільш інтуїтивний метод пошуку простих множників, відомий як метод пробного ділення. Візьмемо для прикладу число 36. Оскільки нам відома послідовність простих чисел, ми можемо систематично перевіряти, чи ділиться наше число на них без остачі. Найпростіший шлях — почати з найменшого простого числа, тобто з 2:

36 ÷ 2 = 18

Оскільки результат є цілим числом, ми розуміємо, що 2 є простим множником числа 36. Проте 18 не є простим числом, тому процес триває: ми маємо перевірити, чи ділиться 18 на 2:

18 ÷ 2 = 9

Число 9 є цілим, отже, 18 ділиться на 2.

Спробуємо зробити це з числом 9: 9 ÷ 2 = 4,5. Оскільки результат не є цілим числом, 9 на 2 не ділиться.

Тоді переходимо до наступного простого числа — 3: 9 ÷ 3 = 3. Це ділення дає ціле число, а отже, 3 є множником! Ба більше, 3 — це просте число, і це означає, що ми дійшли до останнього кроку нашої факторизації. Тепер залишається лише об'єднати результати:

36 = 2 × 2 × 3 × 3

Це класичний формат запису розкладу на прості множники. Для більш компактного вигляду його зручно записувати за допомогою степенів (експоненціальна форма):

36 = 2² × 3²

Дерево простих множників

Процес факторизації також можна зобразити графічно за допомогою «дерева множників». Візуальне дерево простих множників для числа 36 виглядає так:

Пробне ділення (використання будь-яких множників)

Іноді процес пробного ділення можна суттєво спростити, якщо спершу розкласти початкове число на два будь-які (часто не прості) множники, а вже потім знаходити прості множники цих менших чисел. Спробуймо знайти прості множники числа 48. Ви, напевно, добре пам'ятаєте таблицю множення, тому найпростіше почати з того, що 48 = 6 × 8. Далі ви просто розкладаєте ці менші множники: 6 = 2 × 3, а 8 = 2 × 2 × 2. На завершення зводимо все разом: 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3¹.

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

Основна теорема арифметики стверджує, що кожне натуральне число, більше за 1, можна подати у вигляді унікального набору простих множників. У вищій математиці цей фундаментальний принцип також широко відомий як теорема про єдиність розкладу на прості множники або теорема про факторизацію.

Практичне застосування розкладання на прості множники

Прості числа відіграють ключову роль у сучасній криптографії та кібербезпеці, де вони застосовуються для шифрування та дешифрування конфіденційних цифрових даних. Оскільки будь-яке число можна подати як унікальний добуток простих чисел, останні виступають ідеальними математичними «будівельними блоками» для створення надзвичайно надійних алгоритмів шифрування.

Що робить цю систему такою безпечною? Річ у тім, що знаходження простих множників для гігантських чисел — це неймовірно ресурсомістка задача навіть для найпотужніших суперкомп'ютерів у світі. (Саме через це обчислювальне обмеження наш калькулятор розкладання на прості множники також має ліміт і не може обробляти безкінечно великі числа).

Базовий принцип криптографії на основі простих чисел полягає в тому, що з точки зору обчислень дуже легко перемножити два величезні прості числа, утворивши одне велетенське складене число. Проте здійснити зворотний математичний процес — розкласти це масивне число назад на його початкові прості множники — експоненціально складніше.

Уявіть, що ви перемножуєте два 10-значні прості числа, отримуючи ще довше значення. А тепер уявіть комп'ютер, який намагається виконати зворотну дію з цим добутком методом пробного ділення, щоб віднайти початкові складові...

Процес розкладання таких колосальних чисел на прості множники забирає настільки багато часу, що жоден сучасний комп'ютер не здатен підібрати ключі за розумний строк. Завдяки цьому зашифровані дані залишаються в цілковитій безпеці. Втім, ця парадигма може змінитися в майбутньому, оскільки технології квантових обчислень стрімко розвиваються та досягають безпрецедентних швидкостей.