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

m
Wycofano edycje użytkownika 83.10.99.251 (dyskusja). Autor przywróconej wersji to GrouchoBot.
[wersja nieprzejrzana][wersja przejrzana]
(ort.)
m (Wycofano edycje użytkownika 83.10.99.251 (dyskusja). Autor przywróconej wersji to GrouchoBot.)
'''Liczby względnie pierwszę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 dowolnej 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''.
23 929

edycji