Endliche Untergruppen von Körpern/Einführung/Textabschnitt

Aus Wikiversity
Zur Navigation springen Zur Suche springen



Satz  

Sei eine endliche Untergruppe der multiplikativen Gruppe eines Körpers .

Dann ist zyklisch.

Beweis  

Sei und der Exponent dieser Gruppe. Dies bedeutet, dass alle Elemente eine Nullstelle des Polynoms sind. Nach Fakt ist die Anzahl der Nullstellen aber maximal gleich dem Grad, so dass folgt. Nach Fakt ist dann zyklisch.





Satz  

Sei eine Primzahl.

Dann ist die Einheitengruppe zyklisch mit der Ordnung .

Es gibt also Elemente mit der Eigenschaft, dass die Potenzen , , alle Einheiten durchlaufen.

Beweis  

Dies folgt unmittelbar aus Fakt, da ein endlicher Körper ist.




Definition  

Eine Einheit heißt primitiv (oder eine primitive Einheit), wenn sie die Einheitengruppe erzeugt.


Beispiel  

Wir betrachten die Einheitengruppe des Restklassenkörpers . Nach Fakt ist sie zyklisch und es gibt daher Erzeuger der Einheitengruppe, also primitive Elemente. Wie kann man diese finden? Man ist hierbei prinzipiell auf Probieren angewiesen, man kann dies allerdings deutlich vereinfachen. Man weiß, dass die Einheitengruppe Elemente besitzt, als Ordnung von Elementen dieser Gruppe kommen also nur und in Frage. Es gibt genau ein Element mit der Ordnung , nämlich , und ein Element mit der Ordnung , nämlich . Alle anderen Elemente haben also die Ordnung oder , und genau die letzteren sind primitiv. Der erste Kandidat ist . Wir müssen also

ausrechnen. Es ist und daher ist

Die Ordnung ist also , und die ist nicht primitiv. Betrachten wir die . Es ist und daher ist

also wieder nicht primitiv. Der nächste Kandidat muss nicht gecheckt werden, denn wegen ist sofort (diese Beobachtung gilt für alle Quadratzahlen, und zwar auch für diejenigen Zahlen, die nur modulo ein Quadrat sind). Betrachten wir also . Es ist . Damit ist

Daher hat die Ordnung und ist ein primitives Element.

Man kann diesen Sachverhalt auch so ausdrücken, dass die Abbildung

einen Gruppenisomorphismus definiert. Dieser übersetzt die Addition in die Multiplikation, daher spricht man von einer diskreten Exponentialfunktion und nennt die Umkehrabbildung auch einen diskreten Logarithmus. Solche Abbildungen spielen eine wichtige Rolle in der Kryptologie. Wenn man wie in diesem Beispiel einen solchen Isomorphismus gefunden hat, so kann man viele Eigenschaften der Einheitengruppe in der „einfacheren“ Gruppe entscheiden. Z.B. sind in alle ungeraden Elemente außer ein Gruppenerzeuger, daher sind in der Einheitengruppe alle Elemente der Form

primitiv.