Liczby względnie pierwsze: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
ort. |
m Wycofano edycje użytkownika 83.10.99.251 (dyskusja). Autor przywróconej wersji to GrouchoBot. |
||
Linia 1:
'''Liczby względnie
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''.
|