Przedstaw W Postaci Iloczynu Potęg Liczb Pierwszych

Przedstawianie liczby w postaci iloczynu potęg liczb pierwszych, znane również jako rozkład na czynniki pierwsze, polega na zapisaniu danej liczby jako wyniku mnożenia (iloczynu) liczb pierwszych podniesionych do odpowiednich potęg. Innymi słowy, rozkładamy liczbę na jej podstawowe, niepodzielne dalej składniki, którymi są liczby pierwsze.

Oto krok po kroku, jak to zrobić:

1. Znajdź najmniejszą liczbę pierwszą, która dzieli daną liczbę bez reszty. Liczby pierwsze, które będziemy używać w kolejności to: 2, 3, 5, 7, 11, 13, 17, 19, itd. Zaczynamy zawsze od 2, ponieważ jest najmniejsza.
• Przykład 1: Weźmy liczbę 36. Najmniejsza liczba pierwsza, która dzieli 36 bez reszty to 2. 36 / 2 = 18
• Przykład 2: Weźmy liczbę 15. Najmniejsza liczba pierwsza, która dzieli 15 bez reszty to 3 (2 nie dzieli 15 bez reszty). 15 / 3 = 5
2. Podziel daną liczbę przez tę liczbę pierwszą. Zapisz wynik dzielenia.
• Przykład 1 (kontynuacja): Podzieliliśmy 36 przez 2 i otrzymaliśmy 18. Zapisujemy to jako 36 = 2 * 18
• Przykład 2 (kontynuacja): Podzieliliśmy 15 przez 3 i otrzymaliśmy 5. Zapisujemy to jako 15 = 3 * 5
3. Powtarzaj kroki 1 i 2 dla wyniku dzielenia, aż otrzymasz liczbę pierwszą. Za każdym razem, gdy dzielisz, dodawaj kolejny czynnik do iloczynu.
• Przykład 1 (kontynuacja): Teraz rozkładamy 18. Najmniejsza liczba pierwsza dzieląca 18 to 2. 18 / 2 = 9. Mamy: 36 = 2 * 2 * 9. Następnie rozkładamy 9. Najmniejsza liczba pierwsza dzieląca 9 to 3. 9 / 3 = 3. Mamy: 36 = 2 * 2 * 3 * 3. Ostatni wynik to 3, które jest liczbą pierwszą. Zatem kończymy.
• Przykład 2 (kontynuacja): Rozkładamy 5. Najmniejsza liczba pierwsza dzieląca 5 to 5 (bo 5 jest liczbą pierwszą). 5 / 5 = 1. Mamy: 15 = 3 * 5. Ostatni wynik to 5, które jest liczbą pierwszą. Zatem kończymy.
4. Zapisz iloczyn w postaci potęg liczb pierwszych. Zlicz, ile razy każda liczba pierwsza występuje w iloczynie i zapisz jako potęgę.
• Przykład 1 (kontynuacja): Mamy 36 = 2 * 2 * 3 * 3. Liczba 2 występuje dwa razy, a liczba 3 występuje dwa razy. Zatem, 36 = 2² * 3².
• Przykład 2 (kontynuacja): Mamy 15 = 3 * 5. Liczba 3 występuje raz, a liczba 5 występuje raz. Zatem, 15 = 3¹ * 5¹ (lub po prostu 3 * 5).

Przykłady końcowe:

• 60 = 2² * 3 * 5
• 100 = 2² * 5²
• 42 = 2 * 3 * 7

Praktyczne zastosowania: Rozkład na czynniki pierwsze jest fundamentalny w teorii liczb i ma wiele zastosowań. Dwa z nich to:

• Znajdowanie największego wspólnego dzielnika (NWD) i najmniejszej wspólnej wielokrotności (NWW). Znając rozkład na czynniki pierwsze, łatwo można obliczyć NWD i NWW dwóch lub więcej liczb.
• Kryptografia. Wiele algorytmów kryptograficznych opiera się na trudności rozkładu bardzo dużych liczb na czynniki pierwsze.