Rozkład liczby na czynniki pierwsze
Narzędzie rozkłada podaną liczbę na czynniki pierwsze i pokazuje kolejne kroki dzielenia. Wynik przydaje się przy obliczaniu NWD i NWW oraz skracaniu ułamków.
Każdą liczbę naturalną większą od jedności da się zapisać jako iloczyn liczb pierwszych, i to tylko na jeden sposób. To twierdzenie stoi za większością zastosowań rozkładu.
Jak wykonać rozkład
- Dziel liczbę przez najmniejszą liczbę pierwszą, która dzieli ją bez reszty
- Powtarzaj dzielenie dla otrzymanego wyniku
- Kończ, gdy otrzymasz jedynkę
Kolejność sprawdzania: 2, 3, 5, 7, 11 i dalej. Wystarczy sprawdzać dzielniki do pierwiastka z liczby — jeśli żaden nie pasuje, liczba jest pierwsza.
Do czego służy rozkład
- NWD — iloczyn wspólnych czynników w najniższych potęgach
- NWW — iloczyn wszystkich czynników w najwyższych potęgach
- Skracanie ułamków — usuwanie wspólnych czynników
- Pierwiastkowanie — wyłączanie czynników przed znak pierwiastka
Dlaczego jedynki nie ma w rozkładzie
Gdyby jedynka była liczbą pierwszą, rozkład przestałby być jednoznaczny — można by dopisać ją dowolną liczbę razy. Wykluczenie jedynki nie jest więc arbitralne, lecz konieczne, by twierdzenie o jednoznaczności pozostało prawdziwe.