Liczby względnie pierwsze: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja przejrzana]
Usunięta treść Dodana treść
hhhh
m Wycofano edycje użytkownika 87.116.238.216 (dyskusja). Autor przywróconej wersji to Lord Ag.Ent.
Linia 1:
'''Liczby względnie pierwsze''' – [[liczby całkowite]], które nie mają innych poza jedynką wspólnych [[dzielnik]]ów w rozkładzie na [[czynniki pierwsze]] lub, równoważnie, ich [[największy wspólny dzielnik|największym wspólnym dzielnikiem]] jest jedność; te, w których żadna para nie ma wspólnych dzielników w rozkładzie poza jedynką lub, równoważnie, których największy wspólny dzielnik dla dohwdpdowolnej pary wynosi jeden, nazywa się '''parami względnie pierwszymi'''.
wolnej pary wynosi jeden, nazywa się '''parami względnie pierwszymi'''.
 
Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest [[algorytm Euklidesa]]. [[funkcja φ|Funkcja Eulera]] (''tocjent'' lub ''phi Eulera'') dodatniej liczby całkowitej ''n'' jest liczbą liczb naturalnych między 1 a ''n'', które są względnie pierwsze z ''n''.