Калькулятор розкладання числа на прості множники
Введіть будь-яке ціле число від 2 до 1 000 000 000 000 — калькулятор миттєво знайде його розкладання на прості множники у степеневій формі, перелічить усі прості множники, визначить найбільший із них і порахує кількість дільників.
Розклад числа на прості множники
Формула розкладання на прості множники
Позначення:
- \(n\) — число, яке розкладається на множники (\(n \geq 2\))
- \(p_1, p_2, \ldots, p_k\) — різні прості множники числа \(n\) у порядку зростання
- \(a_1, a_2, \ldots, a_k\) — показники степенів: скільки разів кожне просте число ділить \(n\)
- \(d(n)\) — загальна кількість додатних дільників числа \(n\)
Кожне ціле число, більше за 1, можна подати у вигляді єдиного добутку простих чисел — це основна теорема арифметики. Перший рядок і є цим єдиним добутком; другий показує, скільки дільників має число, виходячи з показників степенів.
Розкладання на прості множники — приклад обчислення
{p}Приклад: розкладімо на прості множники число 360 — саме воно підставлене в калькуляторі за замовчуванням.
{/p}
{p}\[ 360 = 2 \times 180 = 2 \times 2 \times 90 = 2 \times 2 \times 2 \times 45 = 2 \times 2 \times 2 \times 3 \times 15 = 2 \times 2 \times 2 \times 3 \times 3 \times 5 \]
{/p}
{p}\[ 360 = 2^3 \times 3^2 \times 5 \]
{/p}
{p}Результат: \(360 = 2^3 \times 3^2 \times 5\). У нього 3 різні прості множники (2, 3, 5), 6 простих множників з урахуванням кратності, найбільший простий множник — 5, а кількість дільників дорівнює \(d(360) = (3+1)(2+1)(1+1) = 24\).
{/p}
Як користуватися калькулятором розкладання на прості множники
- Введіть ціле число в поле Число для розкладання (n). Підходить будь-яке ціле число від 2 до 1 000 000 000 000 (10¹²); значення також можна змінювати стрілками.
- Натисніть кнопку обчислення. Результати з’являться одразу нижче.
- Подивіться Розкладання на прості множники (степенева форма) — це компактна відповідь, наприклад \(2^3 \times 3^2 \times 5\).
- Перегляньте решту полів: Прості множники (з урахуванням кратності) перелічує кожен простий множник окремо, Різні прості множники показує, скільки різних простих чисел є в розкладанні, Найбільший простий множник — найбільший із них, а Кількість дільників повідомляє, скільки додатних цілих чисел ділять ваше число.
- У розділі Деталі обчислення наведено покрокове пояснення, зокрема перевірку того, що всі множники при множенні дають початкове число.
Що таке розкладання на прості множники?
Просте число — це ціле число, більше за 1, яке ділиться лише на 1 і на саме себе, наприклад 2, 3, 5, 7, 11 і 13. У складеного числа є й інші дільники. Розкладання на прості множники — це перетворення складеного числа на добуток простих чисел, які при множенні повертають початкове число.
За основною теоремою арифметики такий розклад єдиний: кожне ціле число, більше за 1, можна записати як добуток простих чисел лише одним способом (не враховуючи порядок множників). Тому розкладання на прості множники — своєрідний відбиток пальців числа. Воно лежить в основі багатьох результатів теорії чисел і практичної криптографії: безпека шифрування RSA, скажімо, ґрунтується на тому, що розкладання дуже великих чисел на множники є обчислювально складним завданням.
Результат зазвичай записують у степеневій формі: однакові прості числа групують і підносять до степеня, тож \(2 \times 2 \times 2 \times 3 \times 3\) перетворюється на \(2^3 \times 3^2\). Показники степенів також дають змогу порахувати дільники: якщо \(n = p_1^{a_1} \times \cdots \times p_k^{a_k}\), то число \(n\) має рівно \((a_1+1)(a_2+1)\cdots(a_k+1)\) додатних дільників. Для 360 це \(4 \times 3 \times 2 = 24\) дільники.
Класичний спосіб знайти прості множники вручну — дерево множників: число розбивають на будь-які два множники, а потім продовжують розбивати кожну гілку, доки не залишаться самі прості числа. Калькулятор робить те саме, але системно — методом перебору дільників: спочатку ділить на 2 і 3, доки це можливо, а потім перевіряє кандидатів виду \(6k \pm 1\) (5, 7, 11, 13, …) до квадратного кореня з остачі. Якщо жоден кандидат до \(\sqrt{n}\) не ділить остачу, то сама остача обов’язково проста.
Припущення, обмеження та поради
- Діапазон: калькулятор приймає цілі числа від 2 до 10¹². Числа, більші за 10¹², — це те, що перебір дільників уже неспроможний швидко опрацювати в браузері.
- Лише цілі числа: десяткові дроби та числа, менші за 2, відхиляються — 1 за означенням не має простих множників, а прості числа починаються з 2.
- Прості числа та степені простих чисел: якщо ввести просте число, наприклад 97, результат просто повідомить, що число просте. Якщо ввести степінь простого числа, наприклад \(128 = 2^7\), ви отримаєте одне просте число з великим показником і рівно \(7 + 1 = 8\) дільників.
- Порядок не має значення: \(2 \times 5 \times 2\) і \(2^2 \times 5\) — це одне й те саме розкладання; калькулятор завжди перелічує прості числа від найменшого до найбільшого.
- Порада: кількість дільників зручно використовувати в задачах-головоломках (наприклад, «скільки прямокутників можна викласти з 360 плиток?») і для перевірки, чи є число повним квадратом: число є повним квадратом тоді й лише тоді, коли всі показники в його розкладанні парні.
Коротка довідка: поширені розкладання
| Число | Розкладання на прості множники | Різні прості числа | Дільники |
|---|---|---|---|
| 12 | \(2^2 \times 3\) | 2 | 6 |
| 60 | \(2^2 \times 3 \times 5\) | 3 | 12 |
| 100 | \(2^2 \times 5^2\) | 2 | 9 |
| 360 | \(2^3 \times 3^2 \times 5\) | 3 | 24 |
| 720 | \(2^4 \times 3^2 \times 5\) | 3 | 30 |
| 1000 | \(2^3 \times 5^3\) | 2 | 16 |
Якщо ви розв’язуєте суміжні задачі з теорії чисел, можуть стати в пригоді наш калькулятор малої теореми Ферма, калькулятор цифрового кореня або калькулятор ділення — із ними легко перевіряти обчислення попутно.
Часті запитання
Як знайти прості множники вручну, без калькулятора?
Поділіть число на найменше просте число, на яке воно ділиться, запишіть це просте число і повторюйте з часткою, доки не дійдете до 1. Приклад: 84 ÷ 2 = 42, 42 ÷ 2 = 21, 21 ÷ 3 = 7, отже \(84 = 2^2 \times 3 \times 7\). Корисний прийом: досить перевіряти прості числа лише до \(\sqrt{n}\) — якщо жодне з них не ділить частку, що лишилась, то ця частка сама є простою.
Чому число 1 не має розкладання на прості множники?
Просте число мусить мати рівно два різні дільники: 1 і саме себе. Число 1 має лише один дільник, тому воно не просте і не може входити до розкладання. Якби 1 дозволяли як множник, розкладання перестали б бути єдиними (\(6 = 2 \times 3 = 2 \times 3 \times 1\)), і основна теорема арифметики не виконувалася б. Саме тому цей калькулятор вимагає чисел не менших за 2.
Чи можна розкласти на множники від’ємне число або нуль?
Розкладання на прості множники визначене лише для цілих чисел, більших за 1. Нуль ділиться на кожне просте число нескінченно багато разів, тож розкладання в нього немає, а з від’ємними числами надходять так: розкладають модуль числа і дописують знак мінус: \(-360 = -(2^3 \times 3^2 \times 5)\). Цей калькулятор приймає лише цілі числа від 2, тому розкладіть відповідне додатне число, а знак додайте самостійно.
Як за розкладанням на прості множники знайти НСД чи НСК двох чисел?
Розкладіть обидва числа на прості множники. Для НСД візьміть кожне спільне просте число у меншому з його двох показників; для НСК — кожне просте число, що трапляється, у більшому показнику. Приклад: \(360 = 2^3 \times 3^2 \times 5\) і \(84 = 2^2 \times 3 \times 7\): НСД \(= 2^2 \times 3 = 12\), НСК \(= 2^3 \times 3^2 \times 5 \times 7 = 2520\).
Як за розкладанням зрозуміти, чи число просте?
Число просте тоді й лише тоді, коли його розкладання складається з одного простого числа з показником 1 — тобто з самого числа. Корисна перевірка вручну: якщо число не має жодного простого дільника до свого квадратного кореня, воно просте. Цей калькулятор дає відповідь одразу: введіть число, і якщо в результатах один різний простий множник і рівно 2 дільники — число було простим.
Чому розкладання великих чисел триває так довго і чому калькулятор обмежений 10¹²?
При переборі дільників потрібно перевірити кожного кандидата до \(\sqrt{n}\), тож обсяг роботи зростає приблизно разом із величиною числа. 12-значне число потребує щонайбільше близько мільйона пробних ділення, які браузер виконує миттєво, а от 30-значне число з двома великими простими множниками забрало б набагато більше часу. Саме ця складність захищає шифрування RSA: перемножити два великі прості числа легко, а відновити їх із добутку обчислювально неможливо.
Які типові помилки роблять під час розкладання вручну?
Найчастіші помилки: завершишти надто рано (не помітивши, що остача на кшталт 91 є складеною, хоча \(91 = 7 \times 13\)); втратити повторювані множники (написати \(72 = 2 \times 3\) замість \(2^3 \times 3^2\)); прийняти непросте число — 4, 9 чи 15 — за остаточний множник. Завжди розбивайте кожну гілку до чисел, які діляться лише на 1 і на самі себе, потім групуйте однакові прості числа в степені та переконуйтеся, що добуток дорівнює початковому числу.