sita), wykreślając wielokrotności każdego z .
Dla każdej liczby względnie pierwszej z można następnie wyznaczyć jej rząd, poprzez potęgowanie modulo – sprawdzając kolejne potęgi elementu aż do momentu uzyskania reszty 1 (co oznacza zakończenie cyklu).
Jeżeli dana liczba generuje wszystkie liczby względnie pierwsze z (czyli wszystkie elementy grupy multiplikatywnej modulo ), to jej rząd jest równy , a liczba ta jest pierwiastkiem pierwotnym modulo . Zobacz przykład programu wyznaczającego rząd w grupie multiplikatywnej na Wikibooks.
Zobacz też arytmetyka modularna logarytm dyskretny rząd (teoria grup)
Przypisy
Kategoria:Teoria grup skończonych Kategoria:Arytmetyka modularna