Zum Inhalt springen

Restklassenringe von Z/mod 11 und mod 121/Primitive Elemente/F 121/Ordnungen/Aufgabe/Lösung


In ℤ/(11) betrachten wir das Element 2. Die Ordnung von 2 ist ein Teiler von 10. Es ist 22=4≠1 und 25=32=−1≠1, sodass die Ordnung 10 ist, also ist 2 primitiv.

Wir betrachten 2 in ℤ/(121). Dieser Ring hat 110 Einheiten, also ist die Ordnung von 2 ein Teiler von 110. Andererseits folgt aus 2k=1mod121, dass auch  2k=1mod11  ist. Dann muss k ein Vielfaches von 10 sein. An möglichen Ordnungen bleiben also k=10 oder k=110. Es ist 210=1024=56≠1mod121. Also ist die Ordnung 110und 2 ist primitiv modulo 121.

Damit hat 210=56 die Ordnung 11 und 211=112 hat die Ordnung 10.

𝔽121 ist ein Körper und die Einheitengruppe ist zyklisch der Ordnung 120. Daher gibt es dort Elemente der Ordnung 10, aber nicht der Ordnung 11.