Kalkulator rozkładu na czynniki pierwsze

Kalkulator rozkładu na czynniki pierwsze - Rozkład liczb

🔢 Rozłóż dowolną liczbę na czynniki pierwsze. Zobacz wynik jako iloczyn, z wykładnikami, wizualizacją drzewa czynników oraz procesem dzielenia krok po kroku.

Czym jest rozkład na czynniki pierwsze?

Rozkład na czynniki pierwsze (faktoryzacja liczb całkowitych) to proces rozbijania liczby złożonej na iloczyn liczb pierwszych. Każda liczba złożona ma jednoznaczny rozkład na czynniki pierwsze.

Podstawowe twierdzenie arytmetyki

Każdą liczbę całkowitą większą od 1 można jednoznacznie przedstawić jako iloczyn liczb pierwszych, z dokładnością do kolejności czynników. To jedno z najważniejszych twierdzeń teorii liczb.

Formaty rozkładu

Postać iloczynu: 2 × 2 × 3 × 5

Postać wykładnicza: 2² × 3 × 5

Notacja indeksowa: 2² · 3¹ · 5¹

Przykłady

Przykład 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Czynniki pierwsze: 2, 3

Przykład 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Czynniki pierwsze: 2, 3, 5

Przykład 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Czynniki pierwsze: 2, 5

Metody faktoryzacji

1. Dzielenie próbne:

• Dziel przez najmniejsze liczby pierwsze (2, 3, 5, 7...)
• Kontynuuj, aż iloraz będzie równy 1
• Proste, ale może być wolne dla dużych liczb

2. Drzewo czynników:

• Rozbij liczbę na dowolne dwa czynniki
• Kontynuuj, aż wszystkie czynniki będą pierwsze
• Wizualne i łatwe do zrozumienia

3. Dzielenie przez liczby pierwsze:

• Dziel tylko przez liczby pierwsze
• Wydajniejsze niż próbowanie wszystkich liczb
• Standardowy algorytm dla komputerów

Krok po kroku: rozkład 60

60 ÷ 2 = 30   (2 jest pierwsza)
30 ÷ 2 = 15   (2 jest pierwsza)
15 ÷ 3 = 5    (3 jest pierwsza)
5 ÷ 5 = 1     (5 jest pierwsza)

Wynik: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Wyznaczanie wszystkich dzielników

Mając rozkład na czynniki pierwsze, możesz wyznaczyć wszystkie dzielniki:

Przykład: 60 = 2² × 3¹ × 5¹

• Dla każdej liczby pierwszej wybierz wykładnik od 0 do maksimum
• 2⁰ lub 2¹ lub 2² → (1, 2, 4)
• 3⁰ lub 3¹ → (1, 3)
• 5⁰ lub 5¹ → (1, 5)
• Połącz wszystkie możliwości
• Dzielniki: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Wzór na liczbę dzielników

Jeśli n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Liczba dzielników = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Przykład: 60 = 2² × 3¹ × 5¹

• Liczba dzielników = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 dzielników

Wzór na sumę dzielników

Suma = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

Przykład: 60 = 2² × 3 × 5

• Suma = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

Zastosowania rozkładu na czynniki pierwsze

• Kryptografia: RSA opiera się na trudności faktoryzacji dużych liczb
• NWD/NWW: wyznaczanie największego wspólnego dzielnika i najmniejszej wspólnej wielokrotności
• Upraszczenie ułamków: skracanie do najprostszej postaci
• Teoria liczb: badanie własności liczb całkowitych
• Informatyka: funkcje hashujące, algorytmy

Szczególne typy liczb

Liczby doskonałe:

• Równe sumie swoich dzielników właściwych
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Liczby obfite:

• Suma dzielników właściwych > liczba
• 12: suma dzielników = 1+2+3+4+6 = 16 > 12

Liczby niedoskonałe (deficytowe):

• Suma dzielników właściwych < liczba
• 8: suma dzielników = 1+2+4 = 7 < 8

Potęgi liczby 2

Liczby będące potęgami 2 mają prosty rozkład:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

Liczby silnie złożone

Liczby mające więcej dzielników niż jakakolwiek mniejsza liczba dodatnia:

• 1 (1 dzielnik)
• 2 (2 dzielniki)
• 4 (3 dzielniki)
• 6 (4 dzielniki)
• 12 (6 dzielników)
• 24 (8 dzielników)
• 36 (9 dzielników)
• 60 (12 dzielników)

Trudność faktoryzacji

• Małe liczby: łatwe do rozkładu ręcznie
• Duże liczby pierwsze: bardzo trudne do rozkładu
• Półpierwsze: iloczyn dwóch liczb pierwszych, podstawa RSA
• 200+ cyfr: praktycznie niewykonalne dla komputerów klasycznych
• Komputery kwantowe: algorytm Shora rozkłada efektywnie

Popularne rozkłady

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 Pro tip: Aby szybko sprawdzić podzielność przez małe liczby pierwsze, pamiętaj: podzielne przez 2, gdy ostatnia cyfra jest parzysta; przez 3, gdy suma cyfr jest podzielna przez 3; przez 5, gdy ostatnia cyfra to 0 lub 5; przez 9, gdy suma cyfr jest podzielna przez 9; przez 11, gdy naprzemienna suma cyfr jest podzielna przez 11. Np. 4356: suma = 4+3+5+6 = 18 (podzielne przez 9), więc 4356 jest podzielne przez 9! Zacznij od tych szybkich testów, zanim spróbujesz większych liczb pierwszych.