Krótka odpowiedź
Rozkład na czynniki pierwsze dzieli liczbę na liczby pierwsze, które mnożą się razem, tworząc liczbę. 60 = 2² × 3 × 5 — żadna inna kombinacja liczb pierwszych nie działa, ponieważ każda liczba całkowita większa niż 1 ma dokładnie jedną rozkładację na czynniki pierwsze (Podstawowe Twierdzenie Arytmetyki). Znajdź go, dzieląc wielokrotnie przez najmniejszą pasującą liczbę pierwszą, przechodząc do następnej, gdy przestanie się dzielić równomiernie.
Kluczowe wnioski
- Każda liczba całkowita większa niż 1 ma dokładnie jedną rozkładację na czynniki pierwsze — niezależnie od tego, którą liczbę pierwszą wypróbujesz jako pierwszą, otrzymasz ten sam wynik.
- Liczba pierwsza składa się tylko z jednego członu: samej siebie do pierwszej potęgi (7 = 7¹).
- Niezależnie od tego, czy ułamek dziesiętny ułamka kończy się, czy powtarza ślady bezpośrednio z powrotem do rozkładu na czynniki pierwsze - tylko dwójki i piątki w mianowniku dają kończący ułamek dziesiętny.
- Faktoryzacja liczb pierwszych staje się wykładniczo trudniejsza dla komputerów w miarę zwiększania się liczb, co stanowi podstawę bezpieczeństwa szyfrowania RSA.
Metoda dzielenia krok po kroku
Zacznij od najmniejszej liczby pierwszej, 2. Jeśli dzieli ona liczbę równomiernie, podziel i powtórz z 2 ponownie — nie przechodź do następnej liczby pierwszej, dopóki 2 przestanie działać. Kiedy przestanie się dzielić równomiernie, przejdź do 3, potem 5, potem 7 i tak dalej, zawsze ponownie testując tę samą liczbę pierwszą przed przejściem dalej. Zatrzymaj się, gdy bieżący iloraz osiągnie 1.
Sprawdzony przykład: faktoring 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 nie dzieli się już równomiernie — przejdź do 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 nie dzieli się już równomiernie — przejdź do 5)
5 ÷ 5 = 1 (gotowe)
360 = 2³ × 3² × 5
Sprawdzenie odpowiedzi: 2³ = 8, 3² = 9 i 8 × 9 × 5 = 360 — potwierdzenie poprawności rozkładu na czynniki.
Dlaczego faktoryzacja główna zabezpiecza szyfrowanie
W przypadku małych liczb rozkład na czynniki jest niemal natychmiastowy — komputer rozkłada 91 na 7 × 13 w ułamku sekundy. Ale gdy dwie liczby pierwsze mają setki cyfr, pomnożenie ich przez siebie (w celu zbudowania klucza publicznego) nadal zajmuje milisekundy, podczas gdy ponowne rozłożenie tego iloczynu na czynniki (łamanie klucza) zajęłoby więcej czasu niż wiek wszechświata korzystający z klasycznych komputerów. RSA i podobne systemy kryptograficzne budują cały swój model bezpieczeństwa na tej praktycznej, jednokierunkowej trudności.
Typowe błędy, których należy unikać
- Zatrzymaj się po jednorazowym podzieleniu przez liczbę pierwszą — kontynuuj dzielenie przez tę samą liczbę pierwszą wielokrotnie, aż przestanie ona dzielić się równomiernie, zanim przejdziesz dalej.
- Testowanie dzielników złożonych, takich jak 4 lub 6 — do rozkładu na czynniki pierwsze należą tylko dzielniki pierwsze; własne czynniki pierwsze kompozytu zostałyby już znalezione jako pierwsze.
- Zapominając o złożeniu powtarzających się liczb pierwszych na wykładniki — zapisz 2 × 2 × 2 × 3 × 3 jako 2³ × 3², a nie jako pięć oddzielnych, powtarzających się wyrazów.
- Zakładając, że każdą dużą liczbę trudno rozłożyć na czynniki — liczby z małymi czynnikami pierwszymi rozkładają się szybko, niezależnie od wielkości; są to w szczególności iloczyny dwóch podobnie dużych liczb pierwszych, które są odporne na rozkład na czynniki.
Powiązane kalkulatory
- Kalkulator współczynników — wymień każdy czynnik liczby, a nie tylko jej główne elementy składowe.
- Największy kalkulator wspólnego czynnika — wykorzystaj wspólne czynniki pierwsze do znalezienia GCF.
- Najmniej powszechny kalkulator wielokrotny — połącz faktoryzację liczb pierwszych, aby znaleźć wspólną wielokrotność.
- Kalkulator dużych liczb — poradzić sobie z ogromnymi produktami, które mogą wytworzyć duże czynniki pierwsze.