This flashcard is just one of a free flashcard set. See all flashcards!

Die Ordnung der Elemente sind alle Teiler von n-1

Bsp: n= 11
-> Ordnung ist Teiler von 11-1 = 10
    = 1,2,5,10

1 hat Ordnung 1   (1^1 mod 11 = 1)
2 hat Ordnung 10 (2^x mod 11 = 1)  x= 10
.
.
.
10 hat Ordnung 2 (10^2 mod 11 = 1)

Alle Elemente von 1-10, weil Definitionsbereich / {0}