Rozkład na czynniki pierwsze

Jak Rozłożyć Liczbę na Jej Elementy Pierwsze

Każdą liczbę całkowitą większą niż 1 można rozłożyć na unikalny zbiór liczb pierwszych pomnożonych przez siebie — jej rozkład na czynniki pierwsze. Podaj liczbę całkowitą, a ten kalkulator natychmiast znajdzie ten rozkład wraz z informacją, czy sama liczba jest pierwsza.

Wzór

Podstawowe twierdzenie arytmetyki gwarantuje, że każda liczba całkowita N większa niż 1 ma dokładnie jeden rozkład na czynniki pierwsze, z dokładnością do kolejności zapisu czynników:

$$\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}$$

gdzie każde $\vB{p_i}$ to odrębna liczba pierwsza, a każde $\vC{a_i}$ to liczba, ile razy ta liczba pierwsza dzieli bez reszty N.

Ten kalkulator znajduje ten rozkład za pomocą dzielenia próbnego: zaczynając od 2, wielokrotnie sprawdza, czy każda liczba dzieli bez reszty to, co pozostało, dzieląc przez nią (i licząc, ile razy) za każdym razem, gdy tak się dzieje, a następnie przechodząc do kolejnego kandydata. Gdy kwadrat kandydata przekroczy to, co zostało, wszystko, co jeszcze pozostaje, musi być samo w sobie liczbą pierwszą — każdy mniejszy dzielnik zostałby już znaleziony:

$$\text{jeśli } \vD{d}^2 > \vE{\text{pozostała wartość}}, \text{ to } \vE{\text{pozostała wartość}} \text{ jest liczbą pierwszą}$$

Przykład obliczeniowy

Znajdowanie rozkładu na czynniki pierwsze liczby 360:

1. 360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45 (2 dzieli 3 razy; 45 jest nieparzyste, więc przechodzimy dalej).
2. 45 ÷ 3 = 15, ÷ 3 = 5 (3 dzieli 2 razy; 5 nie dzieli się ponownie przez 3).
3. Pozostaje 5, a kwadrat żadnego kolejnego dzielnika nie jest ≤ 5, więc 5 samo w sobie jest liczbą pierwszą.
4. Wynik: 2³ × 3² × 5.

Kluczowe czynniki do rozważenia

• Każdy rozkład na czynniki pierwsze jest unikalny — dokładnie to gwarantuje Podstawowe Twierdzenie Arytmetyki. Niezależnie od tego, jak liczba jest rozłożona, jej rozkład na czynniki pierwsze zawsze wychodzi taki sam (poza kolejnością zapisu czynników), dlatego rozkład na czynniki pierwsze jest tak fundamentalnym elementem teorii liczb.
• Rozkład na czynniki pierwsze to mechanizm stojący za ręcznym znajdowaniem Największego Wspólnego Dzielnika lub Najmniejszej Wspólnej Wielokrotności. Porównanie rozkładów na czynniki pierwsze dwóch liczb bezpośrednio ujawnia ich NWD (wspólne czynniki pierwsze, przy niższym wspólnym wykładniku) i NWW (każdy czynnik pierwszy, przy wyższym wykładniku) — zobacz Kalkulator NWD/NWW po to konkretne porównanie.
• Rozkładanie dużych liczb staje się obliczeniowo znacznie trudniejsze wraz ze wzrostem liczby cyfr, co jest podstawą niektórych metod szyfrowania. Dzielenie próbne (metoda użyta tutaj) dobrze sprawdza się dla liczb typowo wpisywanych ręcznie, ale rozłożenie bardzo dużej liczby o setkach cyfr może być obliczeniowo niewykonalne nawet dla potężnych komputerów — ta trudność jest dokładnie tym, na czym opiera się bezpieczeństwo szyfrowania RSA.
• Liczba pierwsza ma dokładnie jeden czynnik pierwszy: samą siebie, w pierwszej potędze. Dlatego sprawdzenie „czy ta liczba jest pierwsza” w tym kalkulatorze wynika bezpośrednio z procesu rozkładu — jeśli dzielenie próbne nigdy nie znajdzie dzielnika mniejszego niż pierwiastek kwadratowy z tej liczby, liczba nie ma żadnego rozkładu innego niż ona sama.

Częste Błędy

• Mylenie rozkładu na czynniki pierwsze z pełną listą dzielników. Dzielniki liczby 12 to 1, 2, 3, 4, 6 i 12, ale jej rozkład na czynniki pierwsze to tylko 2² × 3 — rozkład na czynniki pierwsze zachowuje tylko elementy pierwsze, a nie każdą liczbę, która dzieli bez reszty.
• Traktowanie 1 jako liczby pierwszej. Z definicji liczba pierwsza ma dokładnie dwa różne dzielniki (1 i samą siebie) — 1 ma tylko jeden, więc nie jest ani liczbą pierwszą, ani złożoną, i nigdy nie pojawia się w rozkładzie na czynniki pierwsze.
• Gubienie się w powtarzających się czynnikach pierwszych. Rozkład na czynniki pierwsze liczby 8 to 2³, a nie tylko “2” — zapomnienie, ile razy dana liczba pierwsza dzieli, zmienia liczbę, którą rozkład faktycznie reprezentuje.

Warto Wiedzieć

• Potrzebujesz Największego Wspólnego Dzielnika lub Najmniejszej Wspólnej Wielokrotności dwóch liczb zamiast własnych dzielników jednej liczby? Kalkulator NWD i NWW porównuje bezpośrednio rozkłady na czynniki pierwsze dwóch liczb.
• Upraszczasz ułamek do najprostszej postaci? Kalkulator ułamków wykorzystuje te same wspólne czynniki pierwsze, które znajduje ten kalkulator.
• Pracujesz zamiast tego z bardzo dużą lub bardzo małą liczbą? Kalkulator notacji naukowej konwertuje między zapisem standardowym a naukowym.