Zum Inhalt springen

Kurs:Körper- und Galoistheorie (Osnabrück 2018-2019)/Vorlesung 9



Endliche Untergruppen der Einheitengruppe eines Körpers

Zu einer Primzahl p ist ℤ/(p) ein Körper mit p Elementen und somit besitzt die Einheitengruppe ℤ/(p)× genau p−1 Elemente. Nach dem Satz von Lagrange folgt daraus direkt  xp−1=1modp  für  x≠0modp.  Daraus ergibt sich der sogenannte Kleine Fermat.


Satz  

Für eine Primzahl p und eine beliebige ganze Zahl a gilt

ap≡amodp.

Anders ausgedrückt: ap−a ist durch p teilbar.

Beweis  

Ist a nicht durch p teilbar, so definiert a ein Element a¯ in der Einheitengruppe (ℤ/(p))×; diese Gruppe hat die Ordnung p−1, und nach dem Satz von Lagrange gilt  a¯p−1=1.  Durch Multiplikation mit a ergibt sich die Behauptung. Für Vielfache von p gilt die Aussage ebenso, da dann beidseitig 0 steht.

◻


Wir wollen darüber hinaus zeigen, dass die Einheitengruppe von ℤ/(p), p Primzahl, zyklisch ist, also von einem Element erzeugt wird. Dafür brauchen wir einige gruppentheoretische Vorbereitungen.



Lemma  

Es sei G eine kommutative Gruppe und  x,y∈G  Elemente der endlichen Ordnungen n=ord⁡(x) und m=ord⁡(y), wobei n und m teilerfremd seien.

Dann hat xy die Ordnung nm.

Beweis  

Es sei  (xy)k=1.  Wir müssen zeigen, dass k ein Vielfaches von nm ist. Es ist

1=(xkyk)n=xknykn=ykn,

da ja n die Ordnung von x ist. Aus dieser Gleichung erhält man, dass kn ein Vielfaches der Ordnung von y, also von m sein muss. Da n und m teilerfremd sind, folgt aus Lemma 3.17, dass k ein Vielfaches von m ist. Ebenso ergibt sich, dass k ein Vielfaches von n ist, sodass k, wieder aufgrund der Teilerfremdheit, ein Vielfaches von nm sein muss.

◻



Der Exponent exp⁡(G) einer endlichen Gruppe G ist die kleinste positive Zahl n mit der Eigenschaft, dass  xn=1  für alle  x∈G  ist.



Lemma  

Es sei G eine endliche kommutative Gruppe und sei  exp⁡(G)=ord⁡(G),  wobei exp⁡(G) den Exponenten der Gruppe bezeichnet.

Dann ist G zyklisch.

Beweis  

Es sei

n=ord⁡(G)=p1r1⋯pkrk

die Primfaktorzerlegung der Gruppenordnung. Der Exponent der Gruppe ist

exp⁡(G)=kgV⁡(ord⁡(x):x∈G).

Es sei pi ein Primteiler von n. Wegen

exp⁡(G)=ord⁡(G)

gibt es ein Element  x∈G,  dessen Ordnung ein Vielfaches von piri ist. Dann gibt es auch (in der von x erzeugten zyklischen Untergruppe) ein Element xi der Ordnung piri. Dann hat das Produkt  x1⋯xk∈G  nach Lemma 9.2 die Ordnung n.

◻



Satz  

Es sei  U⊆K×  eine endliche Untergruppe der multiplikativen Gruppe eines Körpers K.

Dann ist U zyklisch.

Beweis  

Es sei  n=ord⁡(U)  und  e=exp⁡(U)  der Exponent dieser Gruppe. Dies bedeutet, dass alle Elemente  x∈U  eine Nullstelle des Polynoms Xe−1 sind. Nach Korollar 19.9 (Lineare Algebra (Osnabrück 2017-2018)) ist die Anzahl der Nullstellen aber maximal gleich dem Grad, sodass  n=e  folgt. Nach Lemma 9.4 ist dann U zyklisch.

◻



Satz  

Es sei K ein endlicher Körper.

Dann ist die Einheitengruppe K× eine zyklische Gruppe.

Beweis  

Dies folgt direkt aus Satz 9.5.

◻



Satz  

Es sei p eine Primzahl.

Dann ist die Einheitengruppe (ℤ/(p))× zyklisch mit der Ordnung p−1.

Es gibt also Elemente g mit der Eigenschaft, dass die Potenzen gi, i=0,1,…,p−2, alle Einheiten durchlaufen.

Beweis  

Dies folgt unmittelbar aus Satz 9.5, da ℤ/(p) ein endlicher Körper ist.

◻


Die endlichen Untergruppen von ℝ× sind lediglich {1} und {1,−1}. Dies gilt für jeden angeordneten Körper, da etwa aus  x>1  sofort folgt, dass die xn eine unendliche Familie bilden. Bei  K=ℂ  sind die endlichen Untergruppen von ℂ× Untergruppen des komplexen Einheitskreises. Es handelt sich um die von einer primitiven komplexen Einheitswurzel erzeugten Gruppen.


Eine Einheit  u∈(ℤ/(n))×  heißt primitiv (oder eine primitive Einheit), wenn sie die Einheitengruppe erzeugt.


Wir betrachten die Einheitengruppe des Restklassenkörpers ℤ/(23). Nach Satz 9.7 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 22 Elemente besitzt, als Ordnung von Elementen dieser Gruppe kommen also nur 1,2,11 und 22 in Frage. Es gibt genau ein Element mit der Ordnung 1, nämlich 1, und ein Element mit der Ordnung 2, nämlich  −1=22.  Alle anderen Elemente haben also die Ordnung 11 oder 22, und genau die letzteren sind primitiv. Der erste Kandidat ist 2. Wir müssen also

211mod23

ausrechnen. Es ist  25=32=9  und daher ist

211=9⋅9⋅2=12⋅2=24=1.

Die Ordnung ist also 11, und die 2 ist nicht primitiv. Betrachten wir die 3. Es ist  33=27=4  und daher ist

311=4⋅4⋅4⋅9=18⋅9=162=1,

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

511=25⋅5=9⋅5=45=−1≠1.

Daher hat 5 die Ordnung 22 und ist ein primitives Element.

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

ℤ/(22)⟶(ℤ/(23))×,k⟼5k,

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 ℤ/(22) alle ungeraden Elemente außer 11 ein Gruppenerzeuger, daher sind in der Einheitengruppe alle Elemente der Form

5u,u ungerade,u≠11,

primitiv.




Primitive Einheitswurzeln

Die Menge der n-ten Einheitswurzeln in einem Körper K bilden eine endliche Untergruppe von K×, die wegen Satz 9.5 zyklisch ist.


Eine n-te Einheitswurzel heißt primitiv, wenn sie die Ordnung n besitzt.

Man beachte, dass ein Erzeuger der Gruppe der Einheitswurzeln nur dann primitiv heißt, wenn es n verschiedene Einheitswurzeln gibt. Wenn ζ eine primitive n-te Einheitswurzel ist, so sind genau die ζi mit i<n und i teilerfremd zu n die primitiven Einheitswurzeln.[1]



Endliche Körper

Ein Körper heißt endlich, wenn er nur endlich viele Elemente besitzt.

Über die Anzahl der Elemente in einem endlichen Körper gilt folgende wichtige Bedingung.


Lemma  

Es sei K ein endlicher Körper.

Dann besitzt K genau pn Elemente, wobei p eine Primzahl ist und  n≥1. 

Beweis  

Der endliche Körper kann nicht die Charakteristik 0 besitzen, und als Charakteristik eines Körpers kommt ansonsten nach Satz Anhang 5.2 nur eine Primzahl in Frage. Diese sei mit p bezeichnet. Das bedeutet, dass K den Körper ℤ/(p) enthält. Damit ist aber K ein Vektorraum über ℤ/(p), und zwar, da K endlich ist, von endlicher Dimension. Es sei n die Dimension,  n≥1.  Dann hat man eine ℤ/(p)-Vektorraumisomorphie

K≅(ℤ/(p))n

und somit besitzt K gerade pn Elemente.

◻


Die vorstehende Aussage gilt allgemeiner für endliche Ringe, die einen Körper enthalten. Es sei schon jetzt erwähnt, dass es zu jeder Potenz pn bis auf Isomorphie genau einen Körper mit pn Elementen gibt. Dies werden wir in der übernächsten Vorlesung beweisen. Für einige Beispiele siehe auch die Aufgaben.


Wir konstruieren einen Körper mit  232=529  Elementen und knüpfen dabei an Beispiel 9.9 an. Da die  5∈ℤ/(23)  primitiv ist, folgt, dass das Polynom  X2−5∈ℤ/(23)[X]  irreduzibel ist. Andernfalls müsste es eine Nullstelle haben und dann wäre  5=a2  ein Quadrat mit  a∈ℤ/(23).  Doch dann wäre  511=a22=1,  was nicht der Fall ist.

Es folgt nach Satz 7.6, dass

K=ℤ/(23)[X]/(X2−5)

ein Körper ist. Dieser hat 232 Elemente, da man jede Restklasse auf genau eine Weise als ax+b mit a,b∈ℤ/(23) schreiben kann (x bezeichne die Restklasse von X). Dieser Körper enthält ℤ/(23), und die Ordnungen dieser Elemente ändern sich nicht (und sie sind insbesondere nicht primitiv im größeren Körper).

Wir möchten eine primitive Einheit in diesem Körper finden und orientieren uns an Lemma 9.2. Die Ordnung von K× ist  528=16⋅3⋅11.  Wir müssen für jede dieser Primzahlpotenzen ein Element mit dieser Ordnung finden. Die 2 hat die Ordnung 11. Das Element 11−x hat die Ordnung 3, es ist nämlich

(11−x)3=121⋅11−3⋅121x+33x2−x3=66−3⋅6x+50−5x=116−23x=1.

Um ein Element der Ordnung 16 zu finden, ziehen wir sukzessive Quadratwurzeln aus −1. Es ist

(3x)2=9x2=45=−1.

Eine Quadratwurzel aus 3x ist 14+19x, wegen

(14+19x)2=196+361⋅5+2⋅14⋅19x=12+16⋅5+5⋅19x=3x.

Um eine Quadratwurzel für 14+19x zu finden, setzen wir  (a+bx)2=14+19x  an, was zum Gleichungssystem a2+5b2=14 und 2ab=19 über ℤ/(23) führt. Es ist dann

a=21⋅b−1,

was zu  4b−2+5b2=14  bzw. zur biquadratischen Gleichung

5b4+9b2+4=0

führt. Normieren ergibt  b4+11b2+10=0.  Quadratisches Ergänzen führt zu

(b2+17)2=172−10=49.

Daher ist  b2=13  und somit b=6 und a=15, also ist 15+6x ein Element der Ordnung 16. Damit ist insgesamt

2(11−x)(15+6x)=2(165−30+51x)=2(20+5x)=17+10x

eine primitive Einheit nach Lemma 9.2.




Satz  

Es sei K ein endlicher Körper.

Dann ist das Produkt aller von 0 verschiedenen Elemente aus K gleich −1.

Beweis  

Die Gleichung  x2=1  hat in einem Körper nur die Lösungen 1 und −1, die allerdings gleich sein können. Das bedeutet, dass für  x≠1,−1  immer  x≠x−1  ist. Damit kann man das Produkt aller Einheiten als

1(−1)x1x1−1⋯xkxk−1

schreiben. Ist  −1≠1,  so ist das Produkt −1. Ist hingegen  −1=1,  so fehlt in dem Produkt der zweite Faktor und das Produkt ist  1=−1. 

◻


Die folgende Aussage heißt Satz von Wilson.


Korollar  

Es sei p eine Primzahl.

Dann ist  (p−1)!=−1modp. 

Beweis  

Dies folgt unmittelbar aus Satz 9.14, da ja die Fakultät durch alle Zahlen zwischen 1 und p−1 läuft, also durch alle Einheiten im Restklassenkörper ℤ/(p).

◻




Fußnoten
  1. ↑ Insbesondere gibt es, wenn es überhaupt primitive Einheitswurzeln gibt, genau φ(n) primitive Einheitswurzeln, wobei φ(n) die eulersche φ-Funktion bezeichnet. Siehe Vorlesung 19.


<< | Kurs:Körper- und Galoistheorie (Osnabrück 2018-2019) | >>

PDF-Version dieser Vorlesung

Arbeitsblatt zur Vorlesung (PDF)