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

informacja o symbolicznym zapisie
[wersja nieprzejrzana][wersja przejrzana]
(niepotrzebnie skomplikowana definicja z powciskanymi równoważnościami, które utrudniają czytanie. W drugim pojęciu z liczbami parami wzgl. pierwszymi trzeba skorzystać z napisanej już definicji.)
(informacja o symbolicznym zapisie)
'''Liczby względnie pierwsze''' – [[liczby całkowite]], których [[największy wspólny dzielnik|największym wspólnym dzielnikiem]] jest jedność.</br> '''Liczby parami względnie pierwsze''' - liczby całkowite, wśród których każde dwie różne są względnie pierwsze.
 
Fakt, że liczby <math>a,b,c,...d</math> są względnie pierwsze, zapisuje się symbolicznie <math>\mbox{NWD}(a,b,c,\dots,d)=1</math>.
 
Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest [[algorytm Euklidesa]]. [[funkcja φ|Funkcja Eulera]] dodatniej liczby całkowitej ''n'' jest liczbą liczb naturalnych między 1 a ''n'', które są względnie pierwsze z ''n''.
Anonimowy użytkownik