klucz RSA).
Rozkład liczby wymiernej na czynniki
Rozkład na czynniki pierwsze (inaczej faktoryzacja z angielskiego factorization) można też jednoznacznie wykonać dla dowolnej dodatniej liczby wymiernej Wówczas:
gdzie są liczbami całkowitymi.
Taki rozkład ma duże znaczenie w teorii liczb, w szczególności służy do konstrukcji liczb p-adycznych.
Algorytm rozkładu na czynniki pierwsze Elementarnym sposobem rozkładu liczb na czynniki pierwsze jest wykonywanie kolejnych dzieleń, np.:
56|2 28|2 14|2 7|7 1|
Szukamy najmniejszej liczby pierwszej dzielącej daną liczbę (56). Jest to 2. Dzielimy: 56/2=28. Powtarzamy tę czynność dla kolejnych wyników aż do uzyskania w ilorazie liczby 1. Otrzymujemy wówczas wszystkie dzielniki pierwsze szukanej liczby. Na schemacie znajdują się one po prawej stronie.
Zobacz też
ideał pierwszy
Przypisy
Linki zewnętrzne [dostęp 2024-02-02]. Strona umożliwiająca rozkład danej liczy na czynniki pierwsze (działa dla dużych liczb)
Kategoria:Teoria liczb Kategoria:Dwuczłonowe relacje matematyczne Kategoria:Teoria podzielności