Sie sind auf Seite 1von 70

Gehalten von Prof. Dr. Eva M.

Feichtner im WiSe 2010/11

Algebra
Krper, Ringe, Gruppen und Strukturen

Verfasst von Christopher Schael

h3 4 2 1i
h4 3 2 1i

h3 4 1 2i

h2 1 4 3i

h1 2 4 3i

h4 3 1 2i

h2 3 4 1i

h1 3 4 2i
h1 2 3 4i

h2 1 3 4i

h3 1 2 4i
h3 2 1 4i

h4 1 2 3i

h2 3 1 4i

h4 2 1 3i

h1 3 2 4i

h1 4 3 2i

h2 4 3 1i

h4 1 3 2i

h1 4 2 3i

h3 1 4 2i

h2 4 1 3i

h4 2 3 1i

h3 2 4 1i

Inhalt

1.

Gruppen

1.1. Gruppen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.1. Definitionen und Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.2. Definition - Gruppenaxiome . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.3. Schreibweisen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.4. Beispiele: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.5. Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.6. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.7. Proposition - Gruppe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.8. Proposition - Eindeutigkeit . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.9. Proposition - Rechenregeln . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.10. Bemerkung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.11. Proposition - Gruppentafel . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2. Untergruppen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.1. Definition - Untergruppe . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.2. Proposition - nichtleere Teilmenge, Untergruppe, Abgeschlossen . . . . .
1.2.3. Proposition - endliche nicht-leere Teilmenge ist Untergruppe und Abgeschlossen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.4. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.5. Proposition - Schnitt von Untergruppen ist selbst Untergruppe . . . . . .
1.2.6. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.7. Definition - Erzeugende Untergruppe, endlich erzeugt, zyklisch erzeugt
1.2.8. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.9. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.10. Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.11. Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.12. Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.13. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.14. Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3. Homomorphismen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1. Definition - Gruppenhomomorphismus . . . . . . . . . . . . . . . . . . . .
1.3.2. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.3. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.4. Definition - Kern, Bild . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.5. Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.6. Satz von Cayley . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.7. Proposition - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.8. Definition - uere und innere Automorphismengruppe, Zentrum . . . .
1.3.9. Bermerkung - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.10. Proposition - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.11. Definition - Konjugiert, Konjugiertenklasse, Reprsentantensystem . . . .
1.3.12. Exkurs: Zyklendarstellung von Permutationen . . . . . . . . . . . . . . .
1.3.13. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.14. Satz - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6
6
6
6
6
9
9
9
10
10
11
11
12
12
12
12
13
13
14
14
14
15
15
15
15
15
16
17
17
17
17
18
18
18
18
19
19
19
19
20
20
20

1.4.

1.5.

1.6.

1.7.

1.3.15. Wiederholung . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.16. Bemerkung . . . . . . . . . . . . . . . . . . . . . . . . . .
Nebenklassen . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.1. Definition . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.2. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.3. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.4. Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.5. Satz von Lagrange . . . . . . . . . . . . . . . . . . . . . .
1.4.6. Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.7. Folgerung . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.8. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.9. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.10. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.11. Bemerkung . . . . . . . . . . . . . . . . . . . . . . . . . .
Faktorgruppen . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.1. Definition - normale Untergruppe/ Normalteiler . . . .
1.5.2. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.3. Satz - kanonischer Epimorphismus . . . . . . . . . . . .
1.5.4. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.5. Satz - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.6. Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.7. Definition - Normalisator . . . . . . . . . . . . . . . . . .
1.5.8. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.9. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.10. Hauptsatz ber Faktorgruppen . . . . . . . . . . . . . . .
1.5.11. Homomorphiesatz . . . . . . . . . . . . . . . . . . . . . .
1.5.12. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.13. Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.14. Erster Isomorphiesatz . . . . . . . . . . . . . . . . . . . .
1.5.15. Bemerkung und Beispiel . . . . . . . . . . . . . . . . . . .
1.5.16. Zweiter Isomorphiesatz . . . . . . . . . . . . . . . . . . .
1.5.17. Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.18. Korrespondenzsatz . . . . . . . . . . . . . . . . . . . . . .
1.5.19. Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Direkte Produkte von Gruppen . . . . . . . . . . . . . . . . . . .
1.6.1. Definition . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.2. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.3. Satz - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.4. Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.5. Satz - Universelle Eigenschaften von direkten Produkten
Gruppenoperationen . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.1. Definition - Gruppenoperationen . . . . . . . . . . . . . .
1.7.2. Bemerkung . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.3. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.4. Definition/Proposition - Bahnen (Orbits) . . . . . . . . .
1.7.5. Definition - Stabilisator . . . . . . . . . . . . . . . . . . .
1.7.6. Proposition - Stabilisator ist Untergruppe . . . . . . . . .
1.7.7. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.8. Definition - Gruppenoperation heit: transitiv . . . . . .
1.7.9. Satz - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.10. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.11. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

20
20
22
22
22
22
22
23
23
23
24
24
24
24
26
26
26
26
27
27
27
28
28
28
29
30
30
30
31
31
32
32
32
33
34
34
34
35
35
36
37
37
37
37
38
38
38
38
39
39
39
39

4
1.7.12. Bemerkung . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.13. Definition - Fixpunktmenge . . . . . . . . . . . . . . . . . . .
1.7.14. Satz - Burnside Lemma . . . . . . . . . . . . . . . . . . . . .
1.7.15. Beispiel - Lochkartenproblem . . . . . . . . . . . . . . . . . .
1.7.16. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.17. Beispiel: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.18. Fixpunktsatz . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.19. Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8. Sylow-Stze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8.1. Definition - p(-Sylow)- (Unter)Gruppe . . . . . . . . . . . .
1.8.2. Die Sylow-Stze . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8.3. Korollar - Satz von Cauchy . . . . . . . . . . . . . . . . . . .
1.8.4. Korollar (fr endliche Gruppen . . . . . . . . . . . . . . . .
1.8.5. Korollar (fr prime Teiler von | G |) . . . . . . . . . . . . . . .
1.8.6. Korollar (fr zwei p-Sylowgruppen) . . . . . . . . . . . . . .
1.8.7. Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8.8. Beweis der Sylow Stze . . . . . . . . . . . . . . . . . . . . .
1.8.9. Anwendung . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8.10. Bemerkung . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8.11. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8.12. Satz - Klassifikation endlich erzeugter aberlscher Gruppen
1.9. Die Symmetrische Gruppe . . . . . . . . . . . . . . . . . . . . . . . .
1.9.1. Definition - Gruppe der Permutationen . . . . . . . . . . . .
1.9.2. Wiederholung . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.3. Proposition - Erzeugendensysteme der Sn . . . . . . . . . .
1.9.4. Definition - Zahlpartition . . . . . . . . . . . . . . . . . . . .
1.9.5. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.6. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.7. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.8. Definition - einfache Gruppe . . . . . . . . . . . . . . . . . .
1.9.9. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.10. Definition - charakteristische Untergruppe . . . . . . . . . .
1.9.11. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.12. Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.13. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.14. Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.15. Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9.16. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

Ringe

2.1. Ringe
2.1.1.
2.1.2.
2.1.3.
2.1.4.
2.1.5.
2.1.6.
2.1.7.
2.1.8.
2.1.9.
2.1.10.
2.1.11.

40
40
41
41
41
41
42
42
43
43
43
43
43
43
44
44
45
46
46
46
48
49
49
49
49
50
50
50
51
51
51
51
51
52
52
52
52
52
54

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Definition . . . . . . . . . . . . . . . . . . . . . . . . . . .
Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Definition - Teilring/Unterring, Ringhomomorphismus
Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Definition - Polynomring . . . . . . . . . . . . . . . . . .
Lemma - Einsetzungshomomorphismus . . . . . . . . .
Terminologie . . . . . . . . . . . . . . . . . . . . . . . . .
Proposition . . . . . . . . . . . . . . . . . . . . . . . . . .
Proposition . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

54
54
54
55
55
55
56
56
56
56
57
57

5
2.1.12. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2. Ideale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.1. Definition - Ideal . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.2. Beispiele: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.3. Definition - Hauptideal, Erzeugendensystem, Integrittsring
2.2.4. Proposition - assoziiert . . . . . . . . . . . . . . . . . . . . . . .
2.2.5. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.6. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.7. Folgerung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.8. Definition, Proposition - Faktorring/Quotientenring . . . . .
2.2.9. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.10. Hauptsatz ber Faktorringe . . . . . . . . . . . . . . . . . . . .
2.2.11. Homomorphiesatz fr Ringe . . . . . . . . . . . . . . . . . . .
2.2.12. Definition - Primideal, maximales Ideal . . . . . . . . . . . . .
2.2.13. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.14. Satz von Krull . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.15. Zornsches Lemma . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.16. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3. Primfaktorzerlegung in Ringen . . . . . . . . . . . . . . . . . . . . . .
2.3.1. Definition - euklidischer Ring . . . . . . . . . . . . . . . . . . .
2.3.2. Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.3. Definition - Reduzibel, Primelement, Primideal . . . . . . . .
2.3.4. Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.5. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.6. Definition - Faktoriell . . . . . . . . . . . . . . . . . . . . . . .
2.3.7. Satz - faktoriell . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.8. Satz - Euklidischer Ring Hauptidealring . . . . . . . . . . .
2.3.9. Satz - Hauptidealring Faktoriell . . . . . . . . . . . . . . .
2.3.10. Noether Ringe . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.11. Hauptidealringe sind noethisch . . . . . . . . . . . . . . . . .
2.3.12. Standartisierte Primfaktorzerlegung in faktoriellen Ringen . .
2.3.13. Definition - . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.14. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.15. Satz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.16. Bemerkung . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.17. ggT nach Euklid . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.18. Noethische Ringe . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

A. bungsaufgaben

Sachregister . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

57
59
59
59
59
60
60
61
61
61
61
61
62
62
62
63
63
63
64
64
64
64
64
65
65
65
66
66
66
66
66
67
67
67
68
68
69
70

70

Gruppen

1. Gruppen
1.1. Gruppen

1.1.1. Denitionen und Beispiele


1.1.2. Denition - Gruppenaxiome
Eine Menge G zusammen mit einer Verknpfung ( G, )
: G G G; ( a, b) a
heit Gruppe, falls gilt:
1. Assoziativitt
g (h k) = ( g h) k

g, h, k G

2. Existenz eines neutralen Elements


e G, sodass g e = e g = g g G
3. Existenz inverser Elemente
g G h G, sodass g h = h g = e
4. G heit kommutativ oder abelsch, falls g h = h g

g, h G

5. Ist G endlich, so heit | G | die Ordnung von G.

1.1.3. Schreibweisen
multiplikativ:
additiv:

a b = a b = ab, dann e = 1 und a1 a = a a1 = e


a b = a + b, dann e = 0 (neutral) und a + ( a) = a a = 0(invers)

1.1.4. Beispiele:
1. (V, +) Vektorrume mit Vektoraddition. (R, +), (Rn , +), (Cn , +)
2. (Z, +), (Q, +)
3. (K \ {0}, )- die multiplikative Gruppe eines Krpers K.
Insbesondere (R \ {0} , ), (Q \ {0}, ), (C \ {0}, )
4. (Zn , +)- Restklassen modulo n mit Addition Zn :
Beispiele:
n=5
1 = {... 9, 4, 1, 6, 11, ...}
2 = {... 8, 3, 2, 7, 12, ...}

k = {r n + k |r Z : 0 k < n }
n=3
0 = {..., 6, 3, 0, 3, 6, ...}
1 = {..., 5, 2, 1, 4, 7, ...}
2 = {..., 4, 1, 2, 5, 8, ...}
3=0

Gruppen - 1.1 Gruppen

1
1
Nun gilt weiter: l + k = l + k
2
dazu Merke:
0


5. (Z p \ {0}, ) - Restklassen modulo p, p Primzahl Z p \ {0} =
0
1
2

0
0
1
2

2
2
0
1
p1

6. Gln(k ) = { A = Mat(n n, k )| det A 6= 0} mit Matrizenmultiplikation. (General linear


Group) 

O(n) = A Gln(R)| A1 = At (orthogonale Gruppe)
SO(n) = n{ A O(n)| det A = 1} o
(spezielle orthogonale Gruppe)
U (n) :=

A Gln(C)| A1 = A

(unitre Gruppe)

Exkurs
Isomorphie von Gruppen
Zwei Gruppen ( G1 , 1 ) und ( G2 , 2 ) heien isomorph, falls es eine bijektive Abbildung : G1 G2 gibt, mit ( g 1 h) = ( g) 2 (h)
g, h G1 .

Notation: G1 = G2
7. Merke gn = g g ... g
|
{z
}
n f ach

gn gm = gn+m und
g0 = e
Cn = { x0 , x1 , ..., x n1 } mit x k x l := x k+l , wobei k+l zyklisch mod n interpretiert wird,
heit die von x erzeugte zyklische Gruppe mit n Elementen.
Schreibweise: Cn = h x i
|C | = n (interpretiere Exponenten zyklisch modulo n)

Merke:

Cn = Zn ,

Zn erzeugt von 1.

8. (Sn , ) - die Menge der Permutationen einer n-elementigen Menge bzgl. der Hintereinanderausfhrung (d.h. : {1, ..., n} bijektiv) wird als symmetrische Gruppe bezeichnet.
Allgemeiner:
X beliebige Menge, S( X ) := { : X X | bijektiv} bildet mit Hintereinanderausfhrung von Abbildungen eine Gruppe.
Beispiel:
S2 :
id : {1, 2} {1, 2}
a : {1, 2} {1, 2}
1 7 2
2 7 1
S2 = {id, a}

Merke:
S2 = Z2 = C2

Gruppen - 1.1 Gruppen

Symmetriegruppe geometrischer Objekte, z.B. Rotationen eines regelmigen nEcks.

a)

Abbildung 1.1.: R5

R5 = Z5 = C5
= (V, E) ein Graph mit Eckenmenge V und Kantenmenge E.
Ant() := { S(V )| (e) E e E}

b)

Beispiele
e

: a 7 b
Ant() = {id, }
( a) = b, (b) = a
n

Ant(n ) = S(V (n )) = Sn
a

a 7 b

b 7 a
:=

c 7 c

d 7 d

Gruppen - 1.1 Gruppen

1.1.5. Denition
1. Eine Menge G mit einer assoziativen Verknpfung heit Halbgruppe.
2. Halbgruppe mit neutralem Element heit Monoid.
3. Monoid mit inversen Element heit Gruppe.
4. kommutierende Gruppe heit abelsche Gruppe.

1.1.6. Beispiele
1. I := [0, 1] R, X R2 , p X
X wegzusammenhngend
f : I X stetig; f ( a) = a, f (1) = b
( X, p) = { f : I X | f stetig, f(0)=f(a)=p}
geschlossene Wege in X
Schleifenraum, loop space.
(
f (2t)
0 t 21
f g(t) :=
g(2t 1) 12 t 1
* ist Verknpfung auf ( X, p), aber nicht assoziativ.
Idee:
definiere quivalenzbegriff auf Wegen so dass: ( X, p) eine Gruppe wird.
2.

(N \ {0}, +)
Halbgruppe aber nicht Monoid.



a b
a, b R Mat(2 2, R) (Lineare Abbildung: R2 R)
G :=
0 0

( G, ) 
istHalbgruppe:

 

1 c
a b
a b
=
fr beliebige c R
0 0
0 0
0 0
Es
Elemente.
 gibtunendlich

 viele
 linksneutrale

a b
x y
a b
=
0 0
0 0
0 0
Es folgt:
ax = a, ay = b, also x = 1, y = ba falls a 6= 0.
Es gibt keine rechtsneutralen Elemente.
3. ( Mat(n n, k ), ) ist Monoid, also offensichtlich keine Gruppe.

1.1.7. Proposition - Gruppe


( G, ) ist Gruppe, wenn neben der Assoziativitt folgende Bedingungen gelten:
I Existenz eines linksneutralen Elements: es gibt ein Element e G, sodass
eg = g
g G
II Existenz linksinverser Elemente: g G

h G

hg = e

Gruppen - 1.1 Gruppen

10

Beweis
1. Zeige, dass ein linksinverses h zu g auch rechtsinvers ist.
Sei h G sodass
hg = e
Sei k G sodass
kh = e
Dann gilt:
I

gh = egh

= (k h) g h
= k (h g) h
= keh
I

= kh
=e

2. Zeige, dass e rechtsneutral ist.


g e = g (h g)

= ( g h) g
= eg
I

=g

1.1.8. Proposition - Eindeutigkeit


Sei ( G, ) eine Gruppe, dann sind das neutrale und die inversen Elemente eindeutig bestimmt.

1.1.9. Proposition - Rechenregeln


In einer Gruppe ( G, ) gelten folgende Rechenregeln:
1. ( g1 )1 = g

g G

2. ( g h)1 = h1 g1
3. g h = g k
hg = kg

g, h G.

h=k
h=k

g, h, k G.

Beweis
1. g1 g = e = g g1 , d.h. g1 ist das Inverse zu g.
2. (h1 g1 )( g h) = h1 ( g1 g)h = h1 e h = h1 h = e
analog ( g h)(h1 g1 ) = e
3. gh = gk multipliziere von links mit g1 :
g1 gh = g1 gk eh = ek h = k

Gruppen - 1.1 Gruppen

11

1.1.10. Bemerkung
kleine endliche Gruppen kann man durch Gruppentafeln beschreiben:
e
g1
g2
...
e
e
g1
g2
...
g12
g1 g2 ...
g1 g1
g2 g2 g1 g2
...
g22
..
.
...
...
...
...
Bsp: C3 = h x i

1
x
x2

x
x
x2
1

1
1
x
x2

x2
x2
1
x

1.1.11. Proposition - Gruppentafel


Die Verknpfung einer endlichen Halbgruppe G ist Gruppentafel genau dann, wenn jede
Spalte und jede Zeile der Tafel eine Permutation der Elemente von G ist. (d.h. in jeder Spalte
und jeder Zeile kommt jedes Element genau einmal vor.)
Beweis:
Interpretiere Zeilen als Bilder der Linkstranslation:
L g : G G, h 7 g h
Interpretiere Spalten als Bilder der Rechtstranslation:
R g : G G h 7 h g
:
Wegen der Krzungsregel (1.1.8 (3) (I)) ist die Linkstranslation injektiv, als Abbildung zwischen endlichen Mengen dann auch bijektiv. Analog fr die Rechtstranslation.
:
Nach 1.1.6 zeige man die Existenz eines linksneutralen und linksinversen Elements.
g G e g G mit R g (e g ) = e g = g = g
Fr beliebiges h G
k G : L g (k) = g k = h
Dann ist:
e g h = e g g k = g k = h e g ist Linksneutral in G.
| {z }
=g

Weiter g G

l G

l g = e g = e, d.h. linksinverse Elemente existieren.

Gruppen - 1.2 Untergruppen

12

1.2. Untergruppen

1.2.1. Denition - Untergruppe


Sei ( G, ) Gruppe. Eine teilmenge H G heit Untergruppe, falls sie mit der aus G bekannten
Verknfpung wieder Gruppe ist.
Notation:
falls H G, dann heit H Untergruppe von G.

1.2.2. Proposition - nichtleere Teilmenge, Untergruppe, Abgeschlossen


Fr eine nichtleere Teilmenge H G sind folgende Aussagen quivalent
1. H ist Untergruppe von G
2. u, v H gilt:

u v H und u1 H

3. u, v H gilt:

u v 1 H

Schreibweise:

Seien A, B G, Teilmengen der Gruppe G, dann definiere


A B :={ a b| a A,
b B} als das Komplexprodukt und
A1 := a1 | a A als die Menge aller zu den Elementen der Menge A

inversen Elemente.
Nach 1.2.2 folgt direkt folgende quivalenzen:
1. H ist Untergruppe
2. H 1 H H, H 1 H
3. H H 1 H
Beweis:

(1) (2)

(2) (3)

(3) (1) : Fr u H ist nach (3) u u1 H. In G ist u u1 = e, also e H. Weiter nach


(3): e u1 = u1 H, also enthlt H zu jeden u das Inverse und Linksneutrale.
Fr u, v H ist v1 H, und damit u (v1 )1 = u v H.
Beachte:
Ist H Untergruppe von G, so ist e H = eG und ( g1 ) H = ( g1 )G , d.h. Neutrale
und Inverse in H sind identisch mit Neutralen und Inversen in G.

1.2.3. Proposition - endliche nicht-leere Teilmenge ist Untergruppe und


Abgeschlossen
Fr eine endliche nicht-leere Teilmenge H von G sind folgende Aussagen quivalent:
1. H ist Untergruppe von G
2. Fr u, v H ist u v H (H H H)

Beweis:
(1) (2)
(2) (1) :
Nach 1.2.2 gengt es zu zeigen, dass u1 H fr u H. Mit u H sind die
Potenzen u, u2 , u3 , ... H. Da H endlich ist, existieren i, j N, i < j, mit ui = u j .
Dann ist:
u j1 ui = u j = ui und damit u ji = e H.
Wegen:
e = u ji = u (u ji1 ) ist u1 = u ji1 H
Merke:
(N, +) erfllen (2) aus 1.2.3, sind aber nicht Untergruppe von (Z, +).

Gruppen - 1.2 Untergruppen

13

1.2.4. Beispiele
1. (R, +) (C, +)

(Rn , +) (Rm , +) fr n m
Falls wir Rn auffassen als den Unterraum {( x1 , ..., xm ) Rm | xn+1 = ... = xm = 0}
2. SLn (k ) = { A GLn(k )| det A = 1} GLn(k ).
Fr A, B SLn(k ), zeige:

AB1 SLn(k ).

det AB1 = det A det B1 = det A

1
det B

= 1.

3. Sei X eine beliebige Menge, A X.


U ( x ) = { S( x )| ( A) = A}
V ( x ) = { S( x )| ( a) = a a A}
U ( x ), V ( x ) sind Untergruppen von S( x ) (symmetrische Gruppe)
berdies:
V ( x ) U ( x ).
4. Fr n N+ sei En = {z C|zn = 1} die Menge der n ten Einheitswurzel.
Fr a, b En ist ( ab1 )n = an (b1 )n = an (bn )1 = 1
also ab1 En , und En Untergruppe von (C \ {0}, ).
Fr a = rei mit r > 0 und 0 < 2 ist a En 1 = an = r n ein r n = 1 und
2
2
2
ein = 1 r = 1 und 0, 2
n , 2 n , 3 n , ..., ( n 1) n


2i
Mit en := e n ist En = 1, en , en2 , ..., enn1
Geometrisch ist En die Eckenmenge eines regelmigen n-Ecks beschrieben in den Einheitskreis.
Merke:
e

En = C zyklische Gruppe aus 1.1.3 (6).

2 i
3

Einheitskreis mit Regelmigen Dreieck


1

4 i
3

 
 
1 2 3 4
1 2 3 4
1 2 3 4
5. Die Menge V4 Sn . V4 = id,
,
,
2
1
4
3
3
4
1
2
4 3 2 1

{z
}
{z
}
{z
}
|
|
|

a
c
b
|
{z
}
Ist Untergruppe der Sn , die sogenannte Kleinsche Vierergruppe.
Nebenbei:
a2 = id
b2 = id
c2 = id

ab = c
ac = b
b c = a.

1.2.5. Proposition - Schnitt von Untergruppen ist selbst Untergruppe


1. Fr Untergruppen U, V G ist U V Untergruppe von G.
2. Fr eine Familie von Untergruppen {U } A ist
Beweis:

folgt aus 1.2.2

T
A

Untergruppe in G.

Gruppen - 1.2 Untergruppen

14

1.2.6. Proposition
Fr zwei Untergruppen U,V von G gilt: UV ist Untergruppe in G UV = VU
d.h.: zu u U, v V existieren u0 U, v0 V sodass uv = v0 u0 und umgekehrt.
Beweis
:
UV = (UV )1 = V 1 U 1 = VU
(wegen Untergruppeneigenschaft und Mengenidentitt)
:
Seien u1 v1 , u2 v2 UV
(u1 v1 )(u2 v2 ) = u1 (v1 u2 ) v2
| {z }
VU =UV

d.h.
also:

u U, v V mit uv = v1 u2
... = u1 u vv2 UV.
|{z} |{z}
U

(u1 v1 )1 = v11 u11


|{z}
|{z} |{z}
UV

VU = UV.

Damit ist UV Untergruppe nach 1.2.2


In abelschen Gruppen ist stets UV = VU, also sind Komplexprodukte
Bermerkung:
von Untergruppen abelscher Gruppen stets wieder Untergruppen.

1.2.7. Denition - Erzeugende Untergruppe, endlich erzeugt, zyklisch erzeugt


Sei G Gruppe und S G
1. hSi := {U |U G, S G }
heit die von S erzeugte Untergruppe in G (Merke: hSi ist Untergruppe wegen 1.2.5 (2))
T

hSi ist die kleinste Untergruppe von G, die S enthlt.


2. Ist G = hSi, so heit S Erzeugendensystem von G
3. G heit endlich erzeugt, falls es eine endliche Teilmenge S in G gibt mit hSi = G
4. G heit zyklisch, falls G von einem Element erzeugt wird:
ein g G

1.2.8. Beispiele
1. S = in G
T
hi = {U |U G } = {eG }.
2. Z = h1i = h1i
e62

e6

e62

e6
e62
D

3. En = hen i = e

2 i
n

E6 (= C6 ) = he6 i 6= ()) e62 = C3

e6

G = h{ g}i

Schreibweise

h gi fr

Gruppen - 1.2 Untergruppen

15

4. V4 (kleinsche Vierergruppe)
V4 = h a, bi = h a, ci = hb, ci
h ai = {id, a} ( V4

1.2.9. Proposition
Ist G Gruppe und S G, so besteht hSi aus allen endlichen Produkten von Elementen aus
S S 1


hSi = x1 , ..., xn |n N, x1 S S1
Beweis:
Sei M die Menge aller endlichen Produkte aus S S1 . Offensichtlich ist M hSi, denn jede
Gruppe, die S enthlt, enthlt die Inversen von Elementen aus S und alle Produkte.
Umgekehrt:
1
1
Mit u = u1 , ..., un = v1 , ..., vm in M ist uv = u1 .... un v1 ... vm M und u1 = u
n ... u1
M, und damit ist M Untergruppe in G nach 1.2.2 M S und damit M S nach Definition.

1.2.10. Korollar
1. Ist G abelsch und S = { a1 , ..., at } G.


Dann ist hSi = a11 ... at t |1 , ..., t Z
2. Fr a G ist h ai = { a | Z} .

1.2.11. Denition
Fr g G heit
| g| = |h gi|.
die Ordnung von g, in Worten: die Ordnung der von g erzeugten zyklischen Untergruppe
ist |h gi| nicht endlich, so heit g von unendlicher Ordnung

1.2.12. Beispiel
1. In E6 :


0
e = 1, |e6 | = 6, e2 = 3.
6
6

2. In V4 :

| a| = |b| = |c| = 2

3. 1 Z ist von unendlicher Ordnung

1.2.13. Satz
Sei g G
n
1. Ist | g| endlich, so gibt
 i es eine kleinste
positive Zahl n mit g = e. Behauptung: Es ist
| g| = n und h gi = g |i = 0, ..., n 1

Zusatz:

Es gilt: gn = e

n|m

2. g hat unendliche Ordnung genau dann, wenn alle Potenzen verschieden sind.
Beweis:
Ist gi = g j fr i < j, so ist g j1 = e. Whle die kleinste positive Zahl n, sodass gn = e. Fr
beliebiges n Z ist m = k m + r, wobei k, r Z mit 0 r < m. Betrachte nun eine beliebige
Zahl gm = gkn gr = gr also gilt (1).
Auerdem ist gm = gr = e r = 0 also: n|m

Gruppen - 1.2 Untergruppen

16

1.2.14. Korollar
ist G = h gi zyklische Gruppe, so ist

G=

Z
Cn fr ein n N

| g| =
| g| = n

Beweis:
1. | g| =
f :

Z G, k 7 gk

ist Isomorphismus ( f (k + l ) = gk+l = gk gl = f (k ) f (l ))


2. | g| = n fr ein n N
Dann:
gi = g j j i = 0 mod n.
Also ist G isomorph Cn

Gruppen - 1.3 Homomorphismen

17

1.3. Homomorphismen

1.3.1. Denition - Gruppenhomomorphismus


Es sei ( G1 , 1 ), ( G2 , 2 ) Gruppen.
Eine Abbildung f : G1 G2 heit Gruppenhomomorphismus, falls
f ( g 1 h ) = f ( g ) 2 f ( h )
g, h G1

1.3.2. Beispiele
1. f :

(R, +) (R \ {0}, ), x 7 e x ist Monomorphismus.

2. f :

(Z, +) (Z, +), n 7 2n ist injektiver Endomorphismus


g G, g 7 g1 ein Automorphismus.

3. Ist G abelsch, so ist f :

f ( g h) = ( gh)1 = h1 g1
4. det :

G abelsch

g 1 h 1 = f ( g ) f ( h )

Gln(R) R \ {0} ist endomorph.

5. G beliebige Gruppe, g G
Dann heit:
c g : G G, h 7 gh g1
Konjugation mit g in G Cg ist Automorphismus.
Cg (h k ) = g(hk) g1 = ( ghg1 )( gkg1 ) = g(h) g(k ).

1.3.3. Proposition
Es sei f :

G H Homomorphismus. So gilt:

1. f (eG ) = e H
2. f ( g1 ) = f ( g)1
3. Bilder von Untergruppen sind Untergruppen.
f (U ) H fr U G
4. Urbilder von Untergruppen sind Untergruppen
f 1 (v) G fr V H.
Beweis:
1. f (eG ) e H = f (eG eG )e H = f (eG ) f (eG )e H
Nach Linkskrzungsregel ist e H = f (eG )e H und weiter f (eG ) = e H
2. f ( g) f ( g1 )
3.

Homomorphie

f (U ) f (U ) 1
|
{z
}

1.)

f ( g g1 ) = f (eG ) = e H ,also f ( g)1 = f ( g1 ).

2.)

= f (U ) = f (U 1 )

Homomorphie

U G

f (UU 1 ) f (U ),

Komplexprodukt von Mengen

also ist f (U ) H nach 1.2.2


4. Wegen (1) ist f 1 (V ) 6= Fr a, b f 1 (V ) ist.
f ( ab1 ) = f ( a) f (b1 ) = f ( a) f (b)1 V, da V H. Also ist ab1 f 1 (V )

Gruppen - 1.3 Homomorphismen

18

1.3.4. Denition - Kern, Bild


Es sei f :

G H Homomorphismus. Definiere:

ker f = { g G | f ( g) = e H }

Kern von f.

Im f = { h H | g G mit f ( g) = h} = { f ( g)| g G }

Bild von f

Beachte: Kern und Bild sind Untergruppen in G bzw. H.


Im f = f ( G ) H, ker f = f 1 ({e H }) G.

1.3.5. Lemma
Ein Gruppenhomomorphismus f : G H ist injektiv genau dann, wenn ker f = {eG }
: Ist a kerF, also f ( a) = e H , dann ist e H = f ( a) = f (eG ) und wegen der
Beweis:
Injektivitt von f ist a = eG
Sei f ( a) = f (b) fr a, b G. Dann ist f ( ab1 ) = f ( a) f (b1 ) = e H ,
d.h. ab1 ker f
Also ist ab1 = eG und damit a = b

1.3.6. Satz von Cayley


Jede Gruppe G ist isomorph zu einer Untergruppe der Gruppe der Permutationen von G
(kurz: G S( G ))
Insbesondere ist jede endliche Gruppe der Ordnung n isomorph zu einer Untergruppe der
Sn (kurz: G Sn fr | G | = n)
Beweis:
Betrachte:
: G S ( G ), g 7 L g
L g (k) = g k k G
1. L g ist bijektiv fr alle g G
L g ist injektiv wegen Linkskrzungsregel: L g (h) = l g (k ) fr h, k G d.h. g h = g
k g ist surjektiv, d.h. k G h G sodass g h = k Setze h = g1 k
2. ist Homomorphismus, d.h. ( g h) = ( g) (h) g, h G
ZZist: L gk = L g Lk
g, h G
Fr k G ist:
L gk = ( gh)k = g(hk ) = g( Lh (k )) = L g Lh (k ).
3. ist injektiv: Man verwendet 1.3.5 und zeige, dass ker = {eG }.
Sei g G mit L g = idG . Insbesondere ist g e = L g (e) = idG (e) = e, also g = e

Es folgt G = Im S( G ).

1.3.7. Proposition 1. Sind f : G H, : H K Gruppenhomomorphismen ( Isomorphismen), dann


ist f : G K Gruppenhomomorphismus ( Isomorphismus)
2. ist f :

G H Isomorphismus, so ist auch f 1 :

3. Fr jede Gruppe ist id :

H G Isomorphismus.

G G Isomorphismus. Beweis: bung, Skript (2.4)

Gruppen - 1.3 Homomorphismen

19

1.3.8. Denition - uere und innere Automorphismengruppe, Zentrum


1. Fr eine beliebige Gruppe G ist Aut( G ) := { f : G G | G Automorphismus} mit Hintereinanderausfhrung eine Gruppe, die Automorphismengruppe in G.


2. Die menge der Konjugationsautomorphismen Inn( G ) := c g : G G | g G
|
{z
} cg (h)= ghg1
heit Gruppe der inneren Automorphismen in G.
3. Z ( G ) = { g G | gh = hgh G } heit Zentrum von G.

1.3.9. Bermerkung 1. Aut( G ) S( G ), sogar Untergruppe wegen 1.3.7 (1) und (2).
2. Inn( G ) ist Untergruppe von Aut( G ):
c g ch (k ) = c g (hkh1 ) = ghkh1 g1 = ( gh)k ( gh)1 = c gh (k ).
c g1 c g (k) = c g1 ( gkg1 ) = g1 gkg1 g = k, d.h. (c g )1 = c g1 Inn( G ).
3. Die Abbildung :

G Inn( G ), g 7 c g ist Epimorphismus

(2)

( gh) = c gh = c g ch = ( g) (h) folglich surjektiv.



4. Behauptung: Z ( G ) = ker. Z ( G ) = g G | ghg1 = h
{ g G |( g) = idG } = ker.
5.



h G = g G |c g = id g =

Fr abelsche Gruppen ist Z ( G ) = G und Inn( G ) = {id}


(
Sn
n = 1, 2
Z ( Sn ) =
{id} n 3
Z ( Gln(R)) = {En | \ {0}}

1.3.10. Proposition Z (Sn ) = {id} fr n 3


Beweis:
Angenommen: Z (Sn ), 6= id, insbesondere i, j {1, ..., n} , i 6= j und (i ) = j.
Sei h {1, ..., n} , k = i j(n 3).
Sei jk die Transposition ( jk) in Sn , d.h.:

m
j,k (n) = j

k
Schreibe: jk = ( jk )
Auswertung auf i ergibt:
jk (i ) (i ) = jk (i ) = k.

m 6= j k
m=k
mj

jk (i ) = (i ) = j.

1.3.11. Denition - Konjugiert, Konjugiertenklasse, Reprsentantensystem


Zwei Elemente h1 , h2 G heien konjugiert, falls es ein g G gibt mit g h1 g1 = h2 ,
Notation: h1 h2 .
ist quivalenzrelation und die quivalenzklasse heien Konjugiertenklassen in G:
g = {h G |h g}
S
Und G = gi mit { gi }i I Reprsentantensystem der quivalenzklassen.
i I

Gruppen - 1.3 Homomorphismen

20

1.3.12. Exkurs: Zyklendarstellung von Permutationen


Sn , n 1, Sn heit Zyklus der Lnge k, falls es k verschiedene Element gibt (a1 , ..., ak in
{1, ..., n}), sodass: ( a j ) = ai+1 fr i = 1, ..., k 1, ( ak ) = a1 , ( a) = a fr a {1, ..., n} \
{ a1 , ..., ak }.
Schreibweise: ( a1 , ..., ak ).

1.3.13. Beispiele

1. (1342) S5 =


1 2 3 4 5
.
3 1 4 2 5

2. (1342) = (3421) = (4213).




1 2 3 4 5
3. (12) (134) =
3 1 4 2 5
|{z} | {z }
danach

Merke:

zuerst

disjunkte Zyklen kommutieren.

1.3.14. Satz Jede Permutation lsst sich eindeutig als Produkt disjunkter Zyklen darstellen, dabei gilt Eindeutigkeit bis auf die Reihenfolge.
Beispiel:


1 2 3 4 5 6 7 8 9
= (124)(35)(689), (124)(1354)(26) = (135)(264).
2 4 5 1 3 8 7 9 6

1.3.15. Wiederholung
h1 h2 in G g G : gh1 g1 = h2 (h2 ist das konjugierte zu h1 unter Konjugation mit
g). ist quivalenzrelation. g = h G |h g Konjugationsklasse.
S
G = gi , { gi }i I Reprsentantenklasse bzgl. .
i I

1.3.16. Bemerkung
1. Fr alle g, h G gilt: gh hg( g(hg) g1 = gh)
2. ( G, ) abelsch | g| = 1

g G. ( :

g =

{ g }.
:

h G |l G : l| h{z
l }1 = g =

=h

Angenommen gh 6= hg fr geeignete g, h G. Dann ist ghg1 6= hgg1 (an| {z }


=h

derenfalls Rechtskrzungsregel. dann gh = hg.) Damit hat h mindestens 2 Elemente,


nmlich ghg1 und h.)
3. Z ( G ) = { g G :

| g | = 1}

4. Ausblick: Konjugationsklassen der Sn stehen in Bijektion mit Zahlpartitionen von n.


Beispiel:
S3 : {id}
[=(1)(2)(3)]

= Z ( S3 ) ,
[1+1+1]

Gruppen - 1.3 Homomorphismen

21

[((123)(12) (321) = (1)(23))((13)(12)(31) = (1)(23))((123)(12)(231) = (13))]


| {z }
=(123)1


(12) , (23) , (13)
, (123), (132) , ...

|{z}
3
2+1 |{z}

=(23)(1) =(13)(2)

5. Sei U G Untergruppe. G/U Quotient (! geht nur fr spezielle Untergruppen). Nebenklassen: { Parallel zu L }. Faktorgruppe: Quotienten von R2 nach L={ Parallel zu L }
mit geeigneter Addition.
R2 /L
L

.v+L
v .
v + l2
.
.
v + l1

Gruppen - 1.4 Nebenklassen

22

1.4. Nebenklassen

1.4.1. Denition
U h={uh|uU }

Rechts-

Sei G eine Gruppe, U eine Untergruppe in G. Die Menge h U = { h u|u U } heien Linksnebenklassen
von U in G, fr alle h G. Die Menge der Links- bzw. Rechtsnebenklassen wird mit G/U
| {z }
LNK

bzw. U/G bezeichnet und [ G : U ] heit Index von U in G.


| {z }
RNK

1.4.2. Beispiele


1. G1 = C4 = { g, g2 , g3 , e}, U =
g2 = { g2 , e}.LNK :
gU = g3 U = { g, g3 }, [C4 : g2 ] = 2.

eU = U = g2 U = {e, g2 },

2. G = S3 , U = h(12)i , eU = (12)U = {e, (12)},


(13)U = (123)U = {(13), (123)}, U (23) = {(23), (123)}
Beobachtung:
#LNK = #RNK, aber als Menge sind RNK und LNK verschieden
Die Gruppe ist disjunkte Verinigung ber LNK und RNK
| gU | = |hU | fr g, h G, insbesondere:[ GU ] =

|G|
|U |

1.4.3. Proposition
Sei G eine Gruppe, U die Untergruppe in G. Die Relation gh
lenzrelation. Die quivalenzklassen sind die LNK von U in G.
Beweis:

h1 g U ist quiva-

g1 g = e U, also g g

1. reflexiv:

2. symmetrisch:
Damit ist h g
3. transitiv:

Sei gh, also h1 g = u U, dann ist u1 = (h1 g)1 = g1 h aus U.

Sei gh, hk, d.h. h1 g, k1 g U. Dann ist (k1 h)(h1 g) U, d.h. gk.

4. Zz: g = {h G |h g}. : Sei h g, d.h. g1 h = u U. also ist h = gu gU. :


Sei h = gu fr ein u U. Dann ist g1 h = u U und damit gh.
Wiederholung zu 4.3

Sei G Gruppe, U Untergruppe mit g = h h1n


g U g, h o
G.

= heit quivalenzklasse =Nebenklasse g = h G |h = g = gU

1.4.4. Korollar
Es sei { gi |i I } ein Reprsentantensystem bzgl. dieser quivalenzrelation. Dann gilt:
S
S
G = i Igi = gU
gU G/U

Insbesondere:
fr g, h G ist entweder gU = hU oder gU hU?.

Gruppen - 1.4 Nebenklassen

23

1.4.5. Satz von Lagrange


Fr jede Untergruppe U von G gilt:
| G | = |U | [ G : U ]

[ G : U ]| =

Index
|G/U |
Mengennebenklasse

Insbesondere gilt:
Sind zwei der Gren | G |, |U |, [ G : U ] endlich so auch die Dritte. (vgl. 4.2. (1))
1. G = C4 =< g >, U =< g2 >, |C4 | = |U | |C4 U | = 22
2. G = S3 , U =< (12) > |S3 | = | < (12) > | [S3 < (12) >] = 2 3
Beweis:
Fr g, h G betrachte die Abbildung f : gU hU, gu 7 hu
f ist Bijektion: f ( gu1 ) = f ( gu2 ) gu1 = hu2 . Also ist f injektiv.
Surjektivitt ist offensichtlich.
Also ist | gU | = |U | g G und Korollar 4.4 liefert:
| G | = |U | [ G : U ]

1.4.6. Beispiel
Man bestimme alle Untergruppen der S3 (S3 = {id, (12), (13), (23), (123), (132)}).
Untergruppen sind von der Ordnung 1, 2, 3 oder 6.
|U | = 1 U = {id}
| U | = 6 U = S3
|U | = 2 U = {id, g} mit g2 = id U =< (12) >, < (13) >, < (23) >.
|U | = 3 U =< (123) >, < (132) > Wegen (123)2 = (132) ist < (123) >=< (132) >.
Eine weitere Untergruppe der Ordnung 3 msste eine Transposition enthalten. Damit eine
Untergruppe der Ordnung 2, im Widerspruch zum Satz von Lagrange.
Die Untergruppenhalbordnung
U V U Untergruppe. Man nennt hier Halbordnungsrelation.
->Tikzpicture

1.4.7. Folgerung
Sei G endliche Gruppe
1. Fr g G gilt:

ord( g) = | g| | G |

2. Fr alle g G ist g|G| = e


3. Ist | G | = p, p Primzahl, so ist G die zyklische Gruppe der Ordnung p.
Beweis:
1. | g| = | < ( g) > |, also Teiler von G nach Lagrange.

m
2. Nach (1) ist | G | = m ord( g) fr ein m N. Also g|G| = gmord( g) = gord( g)
= em = e
3. Elemente
von G

haben Ordnung 1 oder p. Fr g G mit g 6= e ist ord( g) = p :
e, g, g2 , ..., g p1 = G

Gruppen - 1.4 Nebenklassen

24

1.4.8. Proposition
Sei U,V Untergruppe von G mit ggT (|U |, |V |). Dann ist U V = {e}.
Beweis:
U V ist Untergruppe von U und V. Also |U V ||U | und |U V ||V |. Damit ist |U V |. Damit
ist |U V || ggT (|U |, |V |) und U V = {e}

1.4.9. Proposition
Ist V Untergruppe von G und U Untergruppe in V. Dann gilt:
[ G : U ] = [ G : V ] [V : U ]
Beweis:
Angenommen G ist endlich, dann:
| G | = |U | [ G : U ] = |V | [ G : V ] = |U |[V : U ][ G : V ]
[ G : U ] = [ G : V ][V : U ]
Im allgemeinen Fall:
S
G = gi V
{ gi |i I } Rep.system fr Nebenklassen von V in G.
i I

S
S
= gi ( h j U ) {h j | j J } Rep.system fr NK von U in V.
i I

j J

S
= gi h j U
i I
j J

Also ist [ G : V ] = | I | | J | = [ G : V ][V : U ]

1.4.10. Proposition
Seien U,V Untergruppen in G, dann gilt:
1. [ G : U V ] [ G : U ] [ G : V ]
> Tikzpicture <2. Sind U,V von endlichen Index und ggT ([ G : U ], [ G : V ]) = 1 so folgt
[ G : U V ] = [ G : U ][ G : V ]
Beweis:
1. Behauptung: Fr alle g G ist gU gV = g(U V )
: gw mit w U V dann ist gw gU und gw gV.
: Sei h gU gV, also h = gu gv fr alle w U und v V
Mit Krzungsregel ist u = v U V und damit h g(U V ).
Damit gibt es hchstens [ G : U ][ G : V ] viele verschiedene Nebenklassen von U V in G.
2. Nach 4.9 ist [ G : U V ] = [ G : U ][V : U V ] = [ G : U ][U : U V ] d.h. sowohl [ G : V ]
als auch [ G : U ] sind Teiler von [ G : U V ].
Da diese Teiler nach Vorraussetzung teilerfremd sind, gilt:
[ G : V ] [ G : U ]|[ G : U V ] mit (1) folgt:
[G : U V ] = [G : V ] [G : U ]

1.4.11. Bemerkung
Man kann auch Rechtsnebenklassen als quivalenzklassen interpretieren, nmlich durch

g = h hg1 U
R

Gruppen - 1.4 Nebenklassen

25

Die Zerlegung von G in Rechtsnebenklassen und der Satz von Lagrange gelten analog
( | G | = |U | |U \ G | )
| {z }
Menge RNK Uh

Es gelten sogar eine Bij.


: U \ G G/U, Uh 7 gU.

Gruppen - 1.5 Faktorgruppen

26

1.5. Faktorgruppen

1.5.1. Denition - normale Untergruppe/ Normalteiler


Eine Untergruppe U von G heit normale Untergruppe oder Normalteiler, falls
gUg1 = U g G
Schreibweise:
U / G.
quivalent:
gU = UG g G, d.h. Rechts- Linksnebenklassen stimmen berein.

1.5.2. Beispiele
1. Alle Untergruppen abelscher Gruppen sind Normalteiler.
2. SLn(K ) C GLn(K ) fr beliebige Krper K und n N:
1
Sei A SLn(K ) und B GLn(k ), so gilt det( BAB1 ) = detB detA
| {z } (detB) = 1, d.h.
=1

BAB1 SLn(K ).
3. h(12)i Ist Untergruppe in S3 , aber nicht Normalteiler.
(13)(12)(13) = (23)
/ h(12)i .

1.5.3. Satz - kanonischer Epimorphismus


Sei G Gruppe, U Normalteiler in G. Dann ist (G/U , ) mit ( gU ) (hU ) := ghU eine Gruppe,
die Faktorgruppe von G nach U.
Die Abbildung : G G/U , g 7 gU, ist Gruppenhomomorphismus mit ker = U.
heit dann kanonischer Epimorphismus1 .
Beweis:
ist wohldefiniert: Seien g1 U = g2 U und h1 U = h2 U, d.h. g2 = g1 u und h2 = h1 u0 fr
u, u0 geeignet aus U.
Dann ist
g2 h2 = ( g1 u)(h1 u0 ) = g1 (uh1 ) u0 = g1 h1 u00 u0 g1 h1 U, also gilt: g2 h2 U = g1 h1 U.
| {z }
h1 u00
fr geeignetes u00 U
denn Uh1 =h1 U

ist assoziativ:
gUhU = ghU als Mengen, damit bertrgt sich die Assoziativitt
von g auf G/U .
neutrales Element:
(eU )(hU ) = ehU = heU = (hU )(eU ) hU G/U.
inverses Element:
( gU )( g1 U ) = gg1 U = eU = g1 gU = ( g1 U )/( gU )
ist Homomorphismus:
( gh) = ghU = ( gU )(hU ) = ( g) (h) g, h G
ker:
ker = { g G | gU = U } = U
Bemerkung
Will man auf Nebenklassen eine Multiplikation wie in (1.5.3) definieren, so erzwingt dies die
Normalteilereigenschaft fr U.

( gU )(hU ) = ghU UhU = hU


()

UhU hU
Uh hU
U hUh1
()

U = hUh1

g, h G

Gruppen - 1.5 Faktorgruppen

27

() hU UHU gilt immer!


() U ( hUh1

U h1 Uh

hh1 Uhh1 = U

1.5.4. Beispiele


1. G = C4 = h gi , U = g2

G/U = { eU, gU } = { e, g2 }, { g, g3 }
eUeU = eU = U
eUgU = gUeU = gU
gUgU = g2 U = U
Also: G/U = C2 = Z2
2. G = (Z, +), U = nZ fr n > 0, dann ist Z/nZ = Zn
3. G = S4 , N = {id, (12)(34), (13)(24), (14)(23)}
Behauptung:
N C S4 , |S4 | = 4! |S4/N | = 6.
idN = N n
= {id, (12)(34), (13)(24), (o14)(23)}

Kleinsche Vierergruppe

(12) N = (12), (34), (1324), (1423)


n
o
(13) N = (13), (24), (1234), (1432)
n
o
(14) N = (14), (23), (1243), (1342)
n
o
(123) N = (123), (134), (142), (243)
o
n
(124) N = (124), (143), (132), (234)
S4/N = S3

1.5.5. Satz Sei U Untergruppe in G. Dann ist U Normalteiler genau dann wenn es eine Gruppe H und
einen Homomorphismus : G H gibt, mit U = ker.
Beweis:
: Sei U C G. Wobei H := G/U und = : G G/U , der kanonische Epimorphismus.
Nach (1.5.3) ist ker = U.
: Es sei : G H Homomorphismus mit ker = U. nach (1.3.3(4)) ist U G. Fr
g U = ker und h G.
(hgh1 ) = (h) ( g) (h1 ) = (h) (h1 ) = (hh1 ) = (ea ) = e H also hgh1 ker.
| {z }
=e

1.5.6. Beispiel
Betrachte:

sgn : Sn {1} = Z2 , 7 det(e(1) , ..., e(n) )


(Spaltenweises eintragen..mit erste Spalte e(1) usw.)
Mit e j Einheitsvektoren.
sgn ist Homomorphismus- kersgn = { Sn | lsst sich durch eien gerade Anzahl von
Transpositionen darstellen }
kersgn =: An heit alternierende Gruppe.

Gruppen - 1.5 Faktorgruppen

28

1.5.7. Denition - Normalisator




Sei G Gruppe, X Teilmenge in G. Dann heit: N ( X ) := g G | gXg1 = X = { g G | gX = Xg}
Normalisator von X in G.

1.5.8. Beispiele
1. In abelschen Gruppen ist der Normalisator von X N ( X ) = G fr alle X G.
2. G = S3 , X = {(12)}
N ( X ) = {id, (12)}

Nullteiler
Sei U C G, d.h. gUg1 = U g G G/U Faktorgruppe mit ( gU ) (hU ) = ghU.
Sei R ein Ring. r R \ {0} heit Nullteiler genau dann, wenn ein s R \ {0} existiert mit
rs = 0

Normalisator
X G, N ( x ) := { g G | gXg1 = X }

1.5.9. Proposition
Sei G Gruppe, dann gilt
1. Fr X G ist N ( X ) G (im allgemeinen kein Normalteiler)


2. gXg1 | g G = [ G : N ( X )] .
3. Fr Untergruppen U G gilt: U E G N (U ) = G
4. Ist U G so ist U E N (U )
Beweis:
1. Fr g, h N ( X ) ist ghX ( gh)1 = g(hXh1 ) g1 = gXg1 = X, also gh N ( x ).
Auerdem ist g1 Xg = g1 ( gXg1 ) g = X fr g N ( X ), also g1 N ( X ).
2. Fr g, h G gilt:
gXg1 = hXh1 h1 gXg1 h = X

h 1 g N ( X )
gN ( X ) = hN ( X ).
3. gilt nach Definition.
4. Offensichtlich ist U N (U ), Normalitt gilt nach Definition.

Gruppen - 1.5 Faktorgruppen

29

1.5.10. Hauptsatz ber Faktorgruppen


Sei G eine Gruppe, N der Normalteiler.
1. Fr jeden Homomorphismus : G H mit ( N ) = {e H }, d.h. N ker ( ), existiert
genau ein Homomorphismus 0 : G/H H, sodass = 0 , wobei : G G/N
kanonischer Epimorphismus.
Man sagt:
Das Diagramm:
G

!0

G/N

2. Faktorgruppe sind durch (1) eindeutig bestimmt. Sei G eine Gruppe und : G G

Homomorphismus, mit N ker , sodass fr alle Homomorphismen : G H mit


( N ) = {e H } genau ein Homomorphismus 0 :

gibt es einen Isomorphismus :


G

G H existiert mit = 0 , dann

G G/N mit =

!0

G/N

G/N

Beweis:
1. Definitiere 0 :

G/N

H durch 0 ( gN ) = ( g).

0 ist wohldefiniert: Fr g0 gN, also g = gn fr ein n N ist ( g0 ) = ( g) (n), also


| {z }
=e H

0 ( g0 N ) = varphi0 ( gN ).
0 ist Homomorphismus:

0 ( g1 Ng2 N ) = 0 ( g1g 2N ) = ( g1 g2 ) = ( g1 ) ( g2 ) = 0 ( g1 N ) 0 ( g2 N ).

0 ist eindeutig: Mit 0 ( gN ) = 0 ( ( g)) = ( g) gibt es nur diese eine Mglichkeit, um


0 zu definieren.

G
0

2.

G/N

(N ker ) Nach (1) gibt es einen einen eindeutigen Homomorphismus :

sodass = .

G/N

Gruppen - 1.5 Faktorgruppen

30

G
0

G/N

Nach Definition lsst sich das Diagramm so fortsetzen.

G
0

Betrachte: G

Wegen der nach Voraussetzung gegebenen Eindeutigkeit von 0 0 gilt: 0 = id .


Dann ist =

G/N

der gesuchte Isomorphismus.

1.5.11. Homomorphiesatz
Jeder Gruppenhomomorphismus :
Im( ).
Beweis:
In 5.10 setze N = ker:

Im H
G

G H induziert einen isomorphismus 0 :

G/ker

!0

G/ker

0 ( gker)

Ist
injektiv.

0 ist surjektiv, da surjektiv.


= e H 0 ( gker) = 0 ( ( g)) = ( g) = e g ker gker = ker 0

1.5.12. Beispiele
1. :
0 :
2. sgn :

Z Zn , x 7 [ x ], ker ( ) = nZ. Der Homomorphiesatz liefert:


Z/nZ Zn

Sn {1} = Z2 ,

Homomorphiesatz:

sgn0 :

ker (sgn) = An

Sn/An

Z2

3. det : GLn(R) (R \ {0}, ).


ker (det) = SLn(R)
Homomorphiesatz: det0 : GLn(R)/SLn(R) R \ {0}
4. Seien V,W K-Vektorraum, dimV <
Homomorphiesatz:

0 :

0 :

V W linear

V/ker

Im

1.5.13. Korollar

Fr jede Gruppe G ist G/Z(G) = Inn( G ).


Beweis:
Der Homomorphismus : G Inn( G ), g 7 (c g :
induziert den isomorphismus G/Z(G) Inn( G )

h 7 ghg1 ) mit ker = Z ( G )

Gruppen - 1.5 Faktorgruppen

31

1.5.14. Erster Isomorphiesatz


Es sei G Gruppe, ferner U Untergruppe in G und V Normalteiler in G. Dann ist UV Untergruppe in G, V Normalteiler in UV und U V ist Normalteiler in U und es gilt:
UV/V

= U/U V

Wobei der Isomorphismus gegeben ist durch:


:U/U V UV/V
u(U V ) 7 uV.
G

UV

C
U

C
UV

{e}

1.5.15. Bemerkung und Beispiel

1. Ist U G, V C G mit U V = {e}, so gilt: UV/V = U.


(H := UV ist semi-direktes Produkt von U und V).
2. G = S4 , U = S3 , V = kleinsche Vierergruppe.
U V = S4 , U V = {id}.

S4/V = S3 (Vgl. 5.4.(3))


nach 5.14:
(V = {id, (12)(34), (13)(24), (14)(23)})
Beweis zu 1.5.14:
UV ist Untergruppe in G nach Proposition 2.6, da V normal in G. Offensichtlich ist V C UV.
Betrachte:
0 : U G/V , u 7 uV,
die Restriktion des kannonischen Epimorphismus G G/V auf U. 0 ist Homomorphismus
mit Bild:
0 (U ) = {uV |u U } = {uvV |u U, v V } = UV/V
D.h.,

0 :

ein Element aus V heraus nehmen


U UV/V , wobei 0 surjektiv.

ker 0 = {u U |uV = V } = U V
(Beachte: U V normal in U nach 5.5).

Nach dem Homomorphiesatz gilt: U/U V = UV/V


Vgl.: 4.8
Sei: U V G, dann
G:U
[ G : U ] = [ G : V ][V : U ] [ G : V ] = [V:U
]
V C G : [ G : V ] = | G/V |
?analog: Sind [ G : U ][V : U ] ebenfalls Gruppenordnungen? Ist V/U Untergruppe in G/U?

Gruppen - 1.5 Faktorgruppen

32

1.5.16. Zweiter Isomorphiesatz


Es sei G eine Gruppe, und U,V Normalteiler in G mit U V. Dann ist V/U normal in G/U und

( G/U )/(V/U ) = G/V .


Beweis:
Sei : G G/V kanonischer Epimorphismus.
Mit U V = ker und nach der universellen Eigenschaft der Faktorgruppe G/U existiert

genau ein Homomorphismus: : G/U G/V mit:

G/V
G

G/N

Mit ist auch surjektiv.

Behauptung:
ker = (ker )

: a ker , dann ist ( ( a)) = ( a) = eG/V = V.


:

Ist b ker( ), dann existiert wegen der Surjektivitt von ein a G mit ( a) = b.

Dann ist ( a) = ( ( a)) = (b) = V, d.h. a ker .

Damit: ker = (v) = V/U . Nach dem Homomorphiesatz folgt somit direkt:

G/U V
/ /U = G/V

1.5.17. Korollar
Es seien U,V normal in G mit U V.
Ist G/V zyklisch und [V : U ] = 2, dann ist G/U abelsch.
(z.B. | G | = 10, N C G mit | N | = 2, dann ist G abelsch. Setze: U = {e}, V ) N, | G/N | = 5, also
G/N zyklisch.)
Struktur der Aussage:
H := G/U
l C H, k := V/U
H/k = G/V
Beweis:
Nach dem 2. Isomorphiesatz ist:

G/V = (G/U )/(V/U )


()

G
Setze H := /U , k := V/U , () besagt: G/V = H/k.

k = {e, } nach Voraussetzung. Weiter ist H/k = h aki fr geeignete a H = G/U . Insbesondere
S r
ist H = h a, i , denn H = a k.
r 0

aka1 k, da k normal in H. Insbesondere ist aka1 = k ( aka1 = e k = 1 ). Also


kommutieren die Erzeuger von H und H ist abelsch.

1.5.18. Korrespondenzsatz
Es sei G Gruppe. N Normalteiler und :

G G/N kanonischer Epimorphismus. Dann gilt:

1. Fr jede Untergruppe U von G ist (U ) = UN/N Untergruppe von G/N .


2. Fr jede Untergruppe V von G/N ist 1 (V ) Untergruppe von G und N Normalteiler in
1 (V ). Insbesondere ist V = 1 V/N .
3. Die Abbildung : {U G | N U } {V G/N }; U 7 U/N ist bijektiv. U/N
ist normalteiler in G/N genau dann, wenn U normal in G ist und | G : U | = |G/N : U/N |.

Gruppen - 1.5 Faktorgruppen

33

1.5.19. Lemma
Sei :

G H Homomorphismus

1. Ist N normale Untergruppe in H, so ist 1 ( N ) normal in G.


2. Ist surjektiv und U normal in G, so ist (U ) normal in H.
Beweis:
1. ( g1 ( N ) g1 ) ( g) N 1 ( g) = N, also g1 ( N ) g1 normal in G.
2. Fr beliebige k H existieren g G mit ( g) = h. Dann ist
h(U )h1 = ( g) (u) ( g)1 ?( gUg1 ) = (U ), also (U ) normal in H.
Beweis von 1.5.18:
1. Nach Proposition 3.3(3) ist (U ) Untergruppe in G/N . Wegen 2.6 ist UN Untergruppe
von G, und N ist Normalteiler in UN, da N normal in G.
UN/N = { un N | u U, n N } = { uN | u U } = (U ).
2. Nach Proposition 3.3(4) ist 1 (V ) Untergruppe von G. N 1 (V ), da ( N ) = {e},
und N ist Normal in 1 (V ).

Betrachte 1 (V ): 1 (V )V . Mit dem Homomorphiesatz gilt: 1 (V )/N = V.


3. :

{V G/N } {U G | N U } ; V 7 1 (V )

ist Umkehrabbildung, also ist Bijektiv. Die korrespondenz der Normalteiler folgt aus
5.19. Die Indexgleichung folgt aus dem 2. Isomorphiesatz.

Gruppen - 1.6 Direkte Produkte von Gruppen

34

1.6. Direkte Produkte von Gruppen

1.6.1. Denition
Es seien ( G, g ) und ( H, H ) Gruppen. Die Menge G H mit der Verknpfung
( g1 , h 1 ) ( g2 , h 2 ) = ( g1 g g2 , h 1 h h 2 )
Ist die Gruppe, das direkte Produkt der Gruppe G und H.
Beachte:
(eG , e H ) ist neutrales Element. ( g, h)1 = ( g1 , h1 ), und falls die Gruppen endlich sind, gilt:
| G H | = | G | | H |.
Schreibweise:
Gi , i = 1, ..., n
n

Gi = G1 ... Gn

i =1

1.6.2. Proposition
1. Fr Gruppen Gi , i = 1, ..., n und Sn gilt:
n

Gi = G (i)

i =1

i =1

2. Fr 1 n1 < n2 < ... < nk n gilt:

( G1 ... Gn1 ) ( Gn1 +1 ... Gn2 ) ... = Gi .


i =1

3. Ist G1 = Hi fr i = 1, ..., n so gilt:


n

Gi = Hi

i =1

i =1

4. Gi abelsch genau dann, wenn Gi abelsch fr alle i = 1, ..., n


n

i =1

i =1

5. Z ( Gi ) = Z ( Gi )
n

i =1

i =1

6. Sei Ui Untergruppe von G fr i = 1, ..., n, so ist Ui Untergruppe von Gi


7. Sind N1
n

i = 1, ..., n normale Untergruppen der Gi , so ist N = Ni normal in

G = Gi und

G/N

i =1

i =1

Gi/Ni

i =1

Beweis:

1. :

i =1

i =1

Gi G (i) ; ( g1 , g2 , ..., gn ) 7 ( g (1) , ..., g (n) )

2. Isomorphismus ausschreiben
3. Sind i :

Gi Hi Isomorphiesmen, so auch 1 ... n :

( g1 , .., gn ) 7 ( 1 ( g1 ), ..., n ( gn )).


Beweis:

(4) ; : Idee: zeige, dass G1 Untergruppe in G ist.

i =1

i =1

Gi Hi

Gruppen - 1.6 Direkte Produkte von Gruppen

35

G = {e1 } {e2 } ... G1 ... {en } wobei e j neutrales Element in Gj .


(5)
Z (Gi ) = {( g1 , .., g2 )|

( g1 , ..., gn ) (h1 , ...hn ) = (h1 , ..., hn ) ( g1 , ..., gn )}


= {( g1 , ..., gn )| ( g1 h1 , ..., gn hn ) = (h1 g1 , ..., gn hn )}
= Z ( Gi ).

(6) nachrechnen nach UG-Kriterien.


(7) Betrachte:
:

i =1

i =1

Gi Gi/Ni ; ( g1 , ..., gn ) 7 (1 ( g1 ), ..., n ( gn ))

Wobei i kanonischer Epimorphismus fr Ni in Gi . ist Homomorphismus mit ker = N =


n

Ni .

i =1

Nach 5.5 ist N Normalteiler und G/N = Im = Gi/Ni


i =1

1.6.3. Satz Es sei G Gruppe, H,K normale Untergruppen in G, mit G = HK und H K = {e}. Dann ist

G = H K.
Bemerkung:
Die Normalitt von H und K ist notwendig.
G = S3 ,

H = h(1, 2, 3)i = C3
H C S3

K := h(1, 2)i = C2
/S3
K/
C

G = h(123)i , h(12)i
H K = {e}
Behauptung:
S3 ist nicht isomorph zu C3 C2
C3 C2 ist abelsch, S3 aber nicht.
Beweis:
Mit G = HK existieren fr alle g G Gruppenelemente h H und k K, sodass g = h k.
Diese Darstellung ist eindeutig:
g = h1 k 1 = h2 k 2
mit h1 , h2 H, k1 , k2 K.
1
Dann ist h21 h1 = k2 k
1 H K und damit h1 = h2 und k 1 = k 2 .
Definiere:
: G H K; g 7 (h, k ),
wobei h k = g
Bleibt ZZ:
ist Homomorphismus.
Seien g1 = h1 k1 , g2 = h2 k2 G
( g1 ) ( g2 ) = ( h 1 , k 1 ) ( h 2 , k 2 ) = ( h 1 h 2 , k 1 k 2 ) = ( h 1 h 2 k 1 k 2 ) = ( g1 g2 )
Zeige:
k 1 h2 = h2 k 1
1 1
1
h1 ebenso: k1 h2 k
k 1 h2 k
h
| 1{z 2 }
| {z 1 } 2
H,da H CG

{z

Es folgt:

K,da KCG

{z

1
k 1 h2 k
1 h2 1 = e, also k 1 h2 = h2 k 1

1.6.4. Korollar
Es sei G Gruppe, Ni C G fr i = 1, ..., k. mit G = N1 ... Nk

und Ni ( N1 ... Ni1 Ni+1 ... Nk ) = {e} fr i = 1, ..., k. Dann ist G = N1 ... Nk .

Gruppen - 1.6 Direkte Produkte von Gruppen

36

1.6.5. Satz - Universelle Eigenschaften von direkten Produkten


Es seien G, H beliebige Gruppen, sowie p :
und q : G H H, ( g, h) 7 h
dann gilt:

G H G, ( g, h) 7 g;

1. (Universalitt)
Fr jede Gruppe K und Homomorphismen : K G, : K H, existiert genau
ein Homomorphismus : K G H, sodass p = und q =
K

!
GK
p
q

2. (Eindeutigkeit):

Ist K eien Gruppe und sind p : K G und q :


fr jede Gruppe K und Homomorphismen :

Homomorphismus :
Isomorphismus :

K H Homomorphismen, sodass
K G, :
K H genau ein

k K existiert, mit p = , q = , dann gibt es einen

G H K, sodass q = q, und p = p.

q
H

=
GH K
p
q
q

G p
H
Beweis:
1. Definiere : K G H; k 7 ( (k ), (k )).
ist Homomorphismus und p (k) = p( (k ), (k )) = (k)
und q (k ) = q( (k ), (k )) = (k )
Sei 0 : K G H, k 7 (10 (k ), 20 (k ))
Mit p 0 = , q 0 = , dann ist:
(k ) = p 0 (k ) = p(10 (k ), (20 (k ))) = 10 (k )
(k ) = q 0 (k) = q(10 (k ), (20 (k ))) = 20 (k )
d.h. = 0
2. Nach Universalitt von G H:
Aus der Eindeutigkeit der durch (1) gegebenen Abbildung folgt:
idG H = .
Analog:

= id

Es folgt:

G H K ist Isomorphismus.

Gruppen - 1.7 Gruppenoperationen

37

1.7. Gruppenoperationen

1.7.1. Denition - Gruppenoperationen


Es sei G Gruppe, X 6= Menge. G operiert auf X, falls es eine Abbildung gibt:
G X X, ( g, x ) 7 gx
Sodass gilt:
1. Assoziativitt
( gh) x = g(hx )

g, h G, x X

2. Neutrales Element
ex = x
x X.
Notation:

GX

1.7.2. Bemerkung
1. x = ex = ( g1 g) x = g1 ( gx )
x X, d.h. g : X X und g1 : X X sind
Zueinander inverse Abbildungen. Insbesondere sind alle durch die Gruppenoperation
gegebenen Abbildungen der Menge X Bijektionen.
2. Eine Gruppenoperation ist ein Gruppenhomomorphismus
: G S ( X ), g 7 ( g : X X )
un umgekehrt.

1.7.3. Beispiele
1. Sei U eine Untergruppe in G. Dann operiert U auf G durch:
U G G; (u, g) 7 ug
2. Sei U Untergruppe in G, G/U Menge der Linksnebenklassen von U in G. Dann operiert
G auf G/U durch:
G G/U G/U ; ( g, hU ) 7 ghU
ebenso: G U \ G U \ G; ( g, Uh) 7 Uhg1 Menge der Rechtsnebenklassen.
3. G operiert auf sich durch Link(bzw. Rechts)-multiplikationen:
gh = g h
( gh = hg1 ).
4. G operiert auf sich durch Konjugation.
gh = ghg1
5. Sei U Untergruppe, dann operiert G auf der Menge der Konjugationsklassen dieser
Untergruppe:
g(hUh1 ) = g(hUh1 ) g1 .
6. Symmetrie geometrischer Objekte liefern Gruppenoperationen.
Tetraeder:
4
3
1

1 7 2; 2 7 3; 3 7 1; 4 7 4 und
12 7 23; 23 7 13; 13 7 12; 14 7 24; 24 7 34; 34 7 14

Gruppen - 1.7 Gruppenoperationen

38

T:= Symmetriegruppe des Tetraeders


T  {1, 2, 3, 4}
T  {12, 13, 14, 23, 24, 34}
T  { 2-Frbungen }

1.7.4. Denition/Proposition - Bahnen (Orbits)


Es operiert G auf X. Dann ist durch
x y g G : gx = y
eine quivalenzrelation auf X gegeben.
Die quivalenzklassen heien Bahnen (Orbits) von G auf X, O( G  X ) bezeichnet die Menge
der Bahnen, Gx = { gx | g G } die Bahn von x in X.
Insbesondere ist
S

X=
Gx
Gx O( GX )

Beweis:
1. x x (7.1 (2))
2. x y bedeutet gx = y. Mit x = ex = ( g1 g) x = g1 ( gx ) = g1 y, d.h. y x
3. x y, y z bedeuetet gx = y, hy = z. Dann ist hgx = hy = z und somit x z.

1.7.5. Denition - Stabilisator


Es operiert G auf X. Fr x X heit Gx = { g G | gx = x } Stabilisator von x in G.

1.7.6. Proposition - Stabilisator ist Untergruppe


Der Stabilisator von x ist Untergruppe in G.
Beweis:
Mit g, h Gx ist ( g h) x = g(hx ) gx = x, d.h. g h Gx .
Mit g Gx ist g1 ( x ) = g1 ( gx ) = ex = x, d.h. g1 Gx .
Damit ist Gx Untergruppe.

1.7.7. Beispiele
1. Fr U  G wie in 7.3 (1) sind die Bahnen:
Ug gerade die Rechtsnebenklassen von U in G,
Ug = {e g }, d.h. die Stabilisatoren sind trivial.
Die Bahnenzerlegung ist die Zerlegung von G in seine Rechtsnebenklasen nach U.
2. Fr G  G/U wie in 7.3 (2) ist

GkU = { g G |

ghU = hU }

= { g G | h1 ghU = U }
= { g G | h1 gh U }
= hUh1
Fr beliebige h1 U, h2 U G/U gilt:
(h2 h11 )(h1 U ) = h2 (h11 h1 U ) = h2 U, d.h. es gibt eine einzige Bahn: G/U.

Gruppen - 1.7 Gruppenoperationen


3. Fr g  { hUh1 |

39

h G } wie in 7.3 (5) ist


ghUh1 g1 = hUh1 }

GhUh1 = { g G |

= { g G | h1 ghU = Uh1 gh}


= { g G | h1 gh N (U )}
= hN (U )h

Normalisator

Insbesondere ist GU = N (U ).
Fr h1 Uh11 , h2 Uh21 ist
(h2 h11 )(h1 Uh11 ) = h2 h11 (h1 Uh11 )h1 h21 = h2 Uh21 .
4. Vergleiche 7.4 (6):
T  {1, 2, 3, 4}.
T1 = {1, 2, 3, 4}.
T1 = {id, , 2 }

, 2

1.7.8. Denition - Gruppenoperation heit: transitiv


Eine Gruppenoperation G  X heit transitiv, falls fr je zwei x, y X

g G mit gx = y

1.7.9. Satz Fr jede Gruppenoperation G  X und x X gilt:


| G | = | Gx || Gx |

1.7.10. Beispiele
1. T  {1, 2, 3, 4}
| T | = | T1| | T1 | = 12
|{z} |{z}
=4

=3

2. G  G/U (7.7 (2) )


| G | = | G (hU )| | GhU |
| {z } | {z }
[ G:U ]

nach dem Satz von Lagrange.

|U |

3. G  { hUh1 |h G }

| G | = | G (hUh1 )| | GhUh1 | = # konjugierte Untergruppen zu U | N (U )|


Insbesondere gilt: # konjugierter Untergruppen zu U = [ G : N (U )]

1.7.11. Satz
Fr G  X und x X gilt:
| G | = | Gx | | Stab( x ) |.
| {z }
Stabilisator

Gruppen - 1.7 Gruppenoperationen

40

Beispiel:
2

| Gx | = |{1, ..., 4}
|Stab( x )| = 3
| G | = 4 3 = 12
Beweis:
|S| = |{( g, y) G X |
=

gx = y}

weil Paare disjunkt:

|{ g G|

gx = y}|

(i )

|{ g G|

gx = y}|

(ii )

g G

y X

(i) |S| = | G | da fr jedes g G genau ein y X existiert mit gx = y


(ii) G ( x y) := { g G | gx = y} G whle g G ( x y)
Betrachte:
: Stab( x ) G ( x y); h 7 gh
h Stab( x ), g G ( x y)
ist wohldefiniert, also gh( x ) = gx = y.
Behauptung: ist Bijektiv

k urzen

1. Ist (h1 ) = (h2 ) gh1 = gh2 h1 = h2


2. Fr k G ( x y) setze h := g1 k
Dann ist (h) = gh = gg1 k = k
ZZ:
h Stab( x )
h( x ) = g1 k ( x ) = g1 (y) = x h Stab( x )
Also ist | G ( x y)| = |Stab( x )| unabhngig von y sofern G ( x y) 6=
d.h. y Gx und weiter:
|S| = | G ( x y)| = |Stab( x )| = | Gx | |Stab( x )|
y Gx

y Gx

es folgt:
| G | = | Gx | |Stab( x )|

1.7.12. Bemerkung
Aus dem Beweis von (1.7.11) folgt: |Stab( x )| = |Stab(y)| fr Gx = Gy genauer gilt:
Stab(y) = g Stab( x ) g1 fr x, y X mit gx = y
( g Stab(y) g1 = Stab( x ))

h Stab(y) dann ist g1 hg( x ) = g1 hy = g1 y = x g1 hg Stab( x )

gkg1 (y) = gkx = gx = y gkg1 Stab(y)

1.7.13. Denition - Fixpunktmenge


Fr G  X und g G heit Fix g = { x X |

gx = x } die Fixpunktmenge von g.

Gruppen - 1.7 Gruppenoperationen

41

1.7.14. Satz - Burnside Lemma


Fr G  X ist |O( G  X )| =

1
|G|

| Fix ( g)|

g G

Beweis:
E = {( g, x ) G X |

| E| =

|{x X |

gx = x }

gx = x }|(i )

g G

|{ g G|

gx = x }|

xX

(i ) | E | =

| Fixg |

g G

(ii ) | E| =

|Stab(x)|

xX
1.7.11

xX

|G|
= |G|
| Gx |

xX

1
| Gx |

1
= |G|
|Gx|
BO( GX x B
| {z }
=1

= | G | |O( G  X )|
Es folgt:
| G | |O( G  X )| = | Fix g |
g G

1.7.15. Beispiel - Lochkartenproblem


Wieviele unterscheidbare 3 3 Lochkarten mit 2 Lochungen gibt es?

1.7.16. Proposition
FixG = { x X |
Fr G  X gilt:

|X| =

gx = x

g G}

| Gx |

[ G : Stab( x )]

Gx O( GX )

Gx O( GX )

= | FixG | +

[ G : Stab( x )]

Gx O( GX )
| Gx |>1

Beweis:

Bahnenzerlegung und Satz (1.7.11)

1.7.17. Beispiel:
Operiert G auf sich durch Konjugation so ist
FixG = { h G | ghg1 = h g G } = Z ( G )
und Stab(h) = { g G | ghg1 = h} = N ({h}) =: ZG (h) Zentralisator von h.

(ii )

Gruppen - 1.7 Gruppenoperationen

42

Mit (1.7.16) folgt die Klassengleichung.


Seien k1 , ..., kr die nicht trivialen konj. Klassen, so ist
r

| G | = | Z ( G )| + [ G : ZG ( ai )] unabhngig von der Wahl der ai


i =1

1.7.18. Fixpunktsatz
Sei G Gruppe mit | G | = pr , r 1 und p prim. Weiter G  X und | X | < . Dann ist:
| X |=| FixG |mod p
Beweis:
Nach (1.7.16) ist
| X | = | FixG | +
[ G : Stab( x )]

{z
}
Gx O( GX ) |
| Gx |>1

6 =1

Mit [ G : Stab]=0mod p fr alle Gx mit | Gx | > 1

| X |=| FixG | mod p

1.7.19. Korollar
Jede Gruppe von Primpotenzordnung besitzt ein nicht triviales Zentrum.
Beweis:
Nach ?? (G  G durch Konjugation) ist:
0= pr =| G |=| Z ( G )| mod p
insbesondere fhrt die Annahme Z ( G ) = {e} d.h. | Z ( G )| = 1 Widerspruch zu obiger
Annahme.

Gruppen - 1.8 Sylow-Stze

43

1.8. Sylow-Stze

1.8.1. Denition - p(-Sylow)- (Unter)Gruppe


1. Sei p Primzahl, G Gruppe.
G heit p-Gruppe, falls | G | = p fr ein N+
2. Eine Untergruppe U von G heit p-Sylow-Gruppe von G falls gilt:
a) U ist p-Gruppe
b) Fr eine p-Gruppe H in G mit U H gilt U = H
d.h. p-Sylow-Gruppen sind maximale p-Untergruppen in G.

1.8.2. Die Sylow-Stze


Es sei G eine Gruppe der Ordnung n = pr m, wobei p Primzahl, r N+ , m N mit
ggT ( p, m) = 1
1. Fr jedes s = 1, ..., r existiert eine Untergruppe Us in G mit |Us | = ps .
2. Es sei P eine p-Sylow-Gruppe in G und U eine p-Gruppe in G. Dann gibt es ein a G
mit aUa1 P.
3. Es bezeichne n p die Anzahl der p-Sylow-Gruppen in G, dann ist:
a) n p Teiler von | G |
b) n p =1 (mod p)

1.8.3. Korollar - Satz von Cauchy


Sei p prim und G Gruppe mit p | G |, dann existiert ein Element der Ordnung p in G.
Beweis:
Nach 1.8.2 (1) existiert eine Untergruppe der Ordnung p, d.h. |U | = p.
Insbesondere ist U = h gi mit | g| = p.

1.8.4. Korollar (fr endliche Gruppen


Eine endliche Gruppe ist p-Gruppe, genau dann, wenn die Ordnung jedes Elements eine
Potenz von p ist.
Beweis:
: Nach Lagrange ist die Ordnung jeder zyklischen Untergruppe ein Teiler der Ordnung
von G, d.h. | h gi | = p fr beliebige g G.
: Angenommen | G | 6= p , d.h. es gibt eine Primzahl q, q 6= p mit q | G | Nach 1.8.3 (Satz
von Cauchy) gibt es ein Element h in G mit |h| = q.

1.8.5. Korollar (fr prime Teiler von |G|)


Zu jeder Primzahl p, p | G | existiert eine p-Sylow-Gruppe der Ordnung pr (r wie in 1.8.2).
Beweis:
Nach 1.8.2 (1) existiert eine Untergruppe U der Ordnung pr .
<

Sei U 6= H G. Dann ist m = [ G : U ] = [ G : H ][ H : U ]. Insbesondere ist [ H : U ] =: t > 1,


und ggT (t, p) = 1, da t Teiler von m. Dann ist | H | = pr t, also ist H keine p-Gruppe und U
ist Sylow-Gruppe.

Gruppen - 1.8 Sylow-Stze

44

1.8.6. Korollar (fr zwei p-Sylowgruppen)


Je zwei p-Sylowgruppen einer Gruppe G sind konjugiert. Insbesondere haben alle p-Sylowgruppen
die Ordnung pr .
Beweis:
Seien P, U p-Sylowgruppen von G. Nach 1.8.2 (2) existiert ein a G mit aUa1 P, bzw.
U a1 Pa. die Konjugierte von P sind p-Gruppen, und da U maximal folgt U = a1 Pa.

1.8.7. Lemma
Es sei n N mit n = pr m. p Primzahl und ggT (m, p) = 1.
 
n
Dann gilt: prs+1
fr alle s = 1, ..., r.
ps
 


 !
n
n
n
, p2
, ..., pr
.
also insbesonderep
r
r

1
p
p
p
Beweis:
 
n!
n
= s
s
p
p ! (n ps )!
n ( n 1) ( n p s + 1)
=
ps !


n1 n2
n ps + 1
1
=n

s
s
1
2
p 1
p
p s 1

= mp

r s

i =1

ni
i

Behauptung:
Fr i = 1, ..., pr 1 gilt, dass

n i
i

a
b

mit p a.

Sei i {1, ..., pr 1} fest gewhlt:


i = p k

mit p k

n i = p l

mit p l.

Angenommen: < :
pr m = n = (n i ) + i = p l + p k?p ( p l + k), wobei p q. Also ist = r und i = pr k,
| {z }
q

im Widerspruch zu i pr 1.
Also ist und

n i
i

p l
p k

l
p k

Weiter ist dann


p

n i
i

fr i = 1, ..., pr 1, und p

p r s +1

mprs

p s 1

i =1

n i
i

 
n
=
ps

i =1

p s 1

n i
i

a
b

mit a = l sodass p a.

Gruppen - 1.8 Sylow-Stze

45

1.8.8. Beweis der Sylow Stze


1. Betrachte X = { A G : | A| = ps }.
G  X durch g A = { ga : a  A}, Translation.
n
Die Bahnenzerlegung liefert
= |X| =
[ G : Stab( A)]

ps
GAO( GX )
Nach 1.8.7 gilt prs+1 | x |, also gibt es B X, sodass prs+1 [ G : Stab( B)]
pr m
|Stab( B)|
|Stab( B)| ps .

[ G : Stab( B)] =

also kann prs+1

pr m
|Stab( B)|

nur gelten, falls ps |Stab( B)|. Insbe-

sondere
Stab( B)  B durch g b = g b fr g Stab( B), b B.
Fr alle B ist Stab(b) = { g| g b = b} = {e}.
Dann ist |Stab( B)| = |Stab(b)| |Orbit(b)| = |Orbit(b)| | B| = ps
Damit ist Stab( B) Untergruppe der Orndung ps .
2. Sei G Gruppe, P, U G, P ist p Sylowgruppe und weiter gilt: |U | = ps ,
pn m, ggT ( p, m) = 1
ZZ:

|G| =

a G sodass aUa1 P
a U

Dann U  X

X = { gP| g G }
a ( gP) = (ug) P

UgP = {ugp|u U, p P} |UgP| |U | = ps


g N

|UgP| = pg

m = [ G : P] = | X | =

UgPO(U X )

p m

g :

|UgP| =

p g

UgPO(U X )

g = v

UgP = gP
u U ugP = gP g1 ugP = P g1 ug P
g1 Ug P, a = g1 aUa1 P
PG

| P| = pl

a G

aQa1

Q G p-Sylow.

PQ

pSylow
Eigenscha f t

1
a Pa

von Q

Q = a1 Pa | Q| = | a1 Pa| = | P| = pl

3. Sei X die Menge der p-Sylowgruppen. Dann G  X

y Pi = gPi g1

Die Operation ist Transitiv X = GP1 n p = | X | = | GP1 | | G |


P1  X P1 Pj = Pj 1
P1 Fix Pj ( X )
Bemerkung:
Fix P1 ( X ) = { P1 }
Pi Fix P1 g P1 gPi g1 = Pi
g P1 g N ( Pi ) P1 N ( Pi ),
Sei nun : N ( Pi ) N ( Pi )/Pi dann
g P1 | g| = p , N

| ( g)| p ,

| ( g)| | N ( Pi )/Pi |

Pi N ( Pi )

Gruppen - 1.8 Sylow-Stze

46

| ( g)| m | ( g)| ggT ( p , m) = 1





G/N ( Pi ) = G/N ( Pi )/N ( Pi )/P


[ G : Pi ] = [ G : N ( Pi )][ N ( Pi ) : Pi ]
i
=m

( g) = Pi
| {z }
= gPi

( g) = gPi = Pi g P1
g Pi g P1
| P1 |=| Pi |

P1 Pi P1 = Pi
| Fix P1 ( X )| = 1

1.8.9. Anwendung
Klassifikation von Gruppen der Ordnung 2p mit p-Prim.
1. p = 2
|G| = 4
G-zyklisch G Z4
G endlich zyklisch a, b G \ {1}
a6=b

h a i h b i = {1} | h a i h b i | = 4

G = h a i h b i = h a i h b i = Z2 Z2
2. p 3
Nach Cauchy
g, a G | g| = P, | a| = 2
H = h gi | H | = p, [ G : H ] = 2
H C G aga1 = aga = gt
2
g = a2 ga2 = a( aga) a = agt a = ( aga)t = gt
2
gt 1 = R p t2 1 = (t + 1)(t 1) p (t 1) oder p (t + 1)
p (t 1) t 1 = 0 mod p
aga1 = gt = g ag = ga

G = h ai h gi = h ai h gi = Z2 Z p = Z2p
p ( t + 1)
t = (1) mod p
aga1 = g1 ag = g1 a
G = h a, gi
a2 = e
gp = e

G = D2p

1.8.10. Bemerkung
Sei G abelsch, | G | = pr m, p prim, r 1, ggT (m, p) = 1.
Dann gibt es genau eine p-Sylowuntergruppe in G (p-Sylowuntergruppen sind zueinander
konjugiert).

1.8.11. Satz
Jede endliche abelsche Gruppe ist direktes Produkt ihrer Sylowuntergruppen.
Merke: Charakterisierung direkter Produkte (Beweis in bung 28).
Fr eine Gruppe G und Normalteiler N1 , .., Nr sind quivalent:
1.

a) G = N1 ... Nr
b) Ni ( N1 ... Ni1 Ni+1 .. Nr ) = {e}
vergleiche: 1.6.4)

fr i = 1, ..., r (d.h. G = N1 ... Nr ,

Gruppen - 1.8 Sylow-Stze

47

a) Fr i 6= j, x Ni , y Nj gilt x y = y x

2.

b) Jedes g G ist eindeutig darstellbar als Produkt:


g = a1 ... ar , wobei ai Ni fr i = 1, ..., r.
a) Fr i 6= j, x Ni , y Nj gilt xy = yx

3.

b) G = N1 Nr und das neutrale Element e G besitzt eine eindeutige Darstellung:


e = a1 ar , ai Ni fr i = 1, ..., r.
Beweis zu 1.8.11
Sei | G | = p1k1 pkt t = n Primfaktorzerlegung.
Nach 1.8.10 gibt
G pi zu jeden Primteiler pi .
 es genau eine Sylowuntergruppe
Es ist G pi = g G | ord( g) = pi fr ein 0 fr i = 1, ..., t.
| G pi | = piki und jedes Element in G pi hat eine Ordnung, die | G pi | teilt.
Ist g G mit ord( g) = pi , 0. Dann ist h gi pi Gruppe und nach 1.8.2 (2) ein
a G mit a h gi a1 G pi . Da G abelsch, ist a h gi a1 = h gi, insbesondere g G pi
ZZ: G = G pi ... G pt , bzw. G = G p1 ... G pt . Benutze (3) in obiger quivalenz.
Setze H = G p1 + ... + G pt
Es sei mi gi + ... + mt gt = 0, wobei 0 das neutrale Element, gi G pi , mi Z fr i = 1, ..., t.
Dann ist: 0 = nki (m1 g1 + ... + mt gt ) = m1 nki g1 + ... + mt nki gt = mi nki gi
pi
pi
pi
pi


n
n

m j ki g j = 0 fr j 6= i, da ord( g j ) = p j fr ein k j und p j m j ki .


pi

pi

gi = 0 folgt ord( gi ) mi nki .


pi

ord( gi ) ist pi Potenz aber ggT nki , pi = 1.

Aus mi

n
k
pi i

pi

Damit ist ord( g i ) mi , also mi gi = 0.


Dies gilt fr i = 1, ..., t also ist H = G pi ... G pt .
Wegen | H | = p1k1 p2k2 pkt t = | G |, folgt, dass G = G p1 + ... + G pt = G p1 ... G pt

Gruppen - 1.8 Sylow-Stze

1.8.12. Satz - Klassikation endlich erzeugter aberlscher Gruppen


Eine endlich erzeugte abelsche Gruppe ist stets von folgender Form:
... Z}
Zkp11 ... Zkprr Z
| {z
tmal

Wobei p1 , ..., pr prim und zusammen mit k1 , ..., kr N+ und t eindeutig bestimmt sind.

48

Gruppen - 1.9 Die Symmetrische Gruppe

49

1.9. Die Symmetrische Gruppe

1.9.1. Denition - Gruppe der Permutationen


Sn := S({1, ..., n})

= { :

{1, ..., n} {1, ..., n} | bijektiv}

heit Gruppe der Permutationen

1.9.2. Wiederholung
1. |Sn | = n!
Sn Z2 = {1} ,

2. sgn :

7 det(e(1) , ..., en ) heit Signums-Funktion

sgn ist Gruppenhomomorphismus

ker sgn =: An

= { Sn | lsst sich durch gerade viele Vertauschungen ausdrcken}


heit alternierende Gruppe

| An | =

n!
2,

A n / Sn ,

Sn/An

= Z2 .

3. Zyklenschreibweise: Jede Permutation lsst sich als Produkt disjunkter Zyklen schreiben, dies sogar eindeutig bis auf Reihenfolge der Faktoren. ( 1.3.12)

1.9.3. Proposition - Erzeugendensysteme der Sn


Die Sn wird erzeugt von folgende Teilmengen:

1. Transpositionen T = ij | ij = (ij)
2. Nachbarschatfstranspositionen
3. S = {(12), (123...n)}

fr 1 i < j n

|T | =

n
o
T0 = i,(i+1) | i = 1, ..., n 1

 
n
2

| T0 | = n 1

|S| = 2

Beweis
1. Idee: Zyklenerzeugen die Sn . Zeige: Jeder Zyklus ist Produkt von Transpositionen.
(i1 , ..., it ) = (i1 it ) (i1 it1 ) ... (i1 i3 ) (i1 i2 ) nachrechnen!
2. Zeige: Alle Transpositionen liegen im Erzeugnis von T0 : (ij) h T0 i , i < j.

Induktion ber j i : fr j i = 1 ist (i j) = (i i + 1) T0


.
Fr j i > 1 : (ij) = ( j 1 j) (i j 1) ( j 1 j)
also (i j) h T0 i.
| {z } | {z } | {z }
T0

h T0 i

T0

3. ZZ: alle T0 liegen im Erzeugnis von S.


 1
= (1, ..., n), 1i = 1i
i = zyklische Permutation von i vorwrts. (i, i + 1) = i1 (1, 2) 1i
1
( 1 i )
(1,2) i1
i 7 1 7 2 7 i + 1

 1

Gruppen - 1.9 Die Symmetrische Gruppe

50

1.9.4. Denition - Zahlpartition


1. Eine Zerlegung von n N in natrliche Zahlen
n = t1 + ... + tk , 1 ti n fr 1 i k
heit Zahlpartition von n. Dabei spielt die Reihenfolge der Summanden, d.h. die Induzierung spielt keine Rolle. Schreibweise: (1m1 , ..., nmn ), wobei m j = # der Summanden
j
2. Fr jede Permutation Sn liefert die Zykellnge der eindeutigen Zyklenzerlegung
eine Partition, Part().

1.9.5. Beispiele
1.
4 = 3+1

(40 , 31 , 20 , 11 ) = (31 , 11 )

= 2+2

(40 , 30 , 22 , 10 ) = (22 )

= 2+1+1

(40 , 30 , 21 , 12 ) = (21 , 12 )

= 1+1+1+1

= (40 , 30 , 20 , 14 ) = (14 )

2. S6 = (124)(35)(6),

Part( ) :

6 = 3 + 2 + 1 = (31 , 21 , 11 )

1.9.6. Satz
Zwei Permutationen 1 , 2 Sn sind konjugiert, genau dann, wenn ihre Partitionen bereinstimmen.
1 2 Part(1 ) = Part(2 )
Beweis:

Seien 1 , 2 Sn mit Part(1 ) = Part(2 )


1 = (i1 , ..., ik )(ik+1 ,
)(
)(
)............(
)
2 = ( j1 , ..., jk )( jk+1 ,
)(
)(
)............(
)
Definiere Sn durch (im ) = jm fr m = 1, ..., n
Sei 1 (i p ) = iq und entsprechend 2 ( j p ) = jq
1 2 (i p ) = 1 2 ( jp) = 1 ( jq ) = iq also 1 = 1 2

Seien 1 , 2 konjugiert in Sn , d.h. 1 = 1 2 fr geeignetes Sn


1 = ( 1 ( j1 , ..., jk ) )( 1 ( jk+1 , .....) )( 1 (.........) ).......
ZZ: Konjugation enthlt den Zykeltyp
1 ( j1 , ..., jk ) = ( 1 ( j1 ), ..., 1 ( jk ))

Gruppen - 1.9 Die Symmetrische Gruppe

51

1.9.7. Beispiele
Die S4 hat 5 Konjugationsklassen:
Zahlpartitionen
1

(4 )
(31 , 11 )
2

(2 )
(21 , 12 )
4

(1 )

|Konjugationsklasse|

Konjugationsklasse

(1234)

(123)

(12)(34)

(12)

id

1.9.8. Denition - einfache Gruppe


Eine Gruppe G heit einfach, falls {e} und G die einzigen normalen Untergruppen sind.

Beispiele A3 = {id, (123), (132)} = Z3 einfach


A4 ist nicht einfach: V = {id, (12)(34), (13)(24), (14)(23)}
ZZ: An ist einfach fr n 5

1.9.9. Proposition
An ist Erzeugnis der 3-Zyklen fr n 3
Beweis:
An ist Erzeugnis von Produktpaaren von Transpositionen.
(ij)(kl ) = (ijk)( jkl )
(ij)( jk) = (ijk)
Also wird An von 3-Zyklen erzeugt.

1.9.10. Denition - charakteristische Untergruppe


Eine Untergruppe U von G heit charakteristisch, falls sie unter allen Automorphismen invariant bleibt:
(U ) = U

Aut( G )

(vgl. Normalteiler sind diejenigen Untergruppen, die unter allen inneren Automorphismen
(=Konjugationen) invariant bleiben)

1.9.11. Proposition
An ist charakteristische Untergruppe in Sn fr n 2.
Beweis:
Fr n = 2 ist A2 = {id} {id, (12)} = S2
n 3:
Quadrate in der Sn sind immer gerade Konjugationen. D.h. 2 An fr Sn
3-Zyklen sind Quadrate: (123) = (132)2
Insbesondere wird An erzeugt von allen Quadraten in Sn .
Dieses Erzeugendensystem ist invariant unter allen Automorphismen der Sn

Gruppen - 1.9 Die Symmetrische Gruppe

52

1.9.12. Korollar
Jeder Automorphismus der Sn bildet Normalteiler der An auf Normalteiler der An ab.
Beweis:
Jeder Automorphismus der Sn induziert einen Automorphismus der An .

1.9.13. Satz
An einfach fr n 5
An wird erzeugt von 3Zyklen
An ist charakteristische Untergruppe der Sn (schreib: An char Sn )
Normalteiler in An gehen auf Normalteiler in An unter allen Automorphismen der Sn

1.9.14. Lemma
Ist {e} 6= N / Sn und n 5, dann ist An N. (wegen [Sn : An ] = 2 bleibt nur N = An , N = Sn )
Beweis:
Sei N, 6= e. Da Z (Sn ) = {e}, gibt es eine Transposition , die nicht mit kommutiert.
Betrachte: 1 1 (6= e!)
1 1 N, da 1 N und (1 1 ) = 1 1 N
1 1 = (1 ) 1 , 1 ist Transposition und ungleich = 1 .
Also ist 1 1 Produkt zweier verschiedener Transpositionen.
1. Fall: 1 1 = (ij)( jk) = (ijk)
Dann enthlt N alle Konjugierten von (ijk), d.h. alle 3Zykel und damit An .
2. Fall: 1 1 = (ij)(kl )
Dann enthlt N alle Produkte zweier disjunkter Transpositionen.
Whle m 6= i, j, k, l (n 5!)
Dann sind (ij)(kl ) und ( jm)(kl ) in N, damit auch (ij)(kl )( jm)(kl ) = (ijm). Wieder enthlt N
alle 3Zykel und damit die An .

1.9.15. Lemma
Ist n 4 und Sn kommutiert mit allen Elementen der Form 1 1 , mit Transposition.
Dann ist ord() = 2.
Beweis:
Schreibe als Produkt disjunkter Zyklen. Sind alle Zyklen Transpositionen, so folgt die Behauptung.
Somit ist = ijk . . .
| {z }
Lnge 3

Setze = (kl ), wobei l 6= i, j, k (n 4 !)


Dann ist: ( 1 )(i ) = k
( 1 ) (i ) = l
(K 6= l !) im Widerspruch zur Annahme.

1.9.16. Satz
An ist einfach fr n 5
Beweis:
Angenommen M / An , M 6= {e}, An und M maximal mit dieser Eigenschaft.
Nach 1.9.14 ist M nicht nromal in Sn , mit An N ( M ) < Sn ([ An : Sn ] = 2) folgt N ( M) = An .
6=

Gruppen - 1.9 Die Symmetrische Gruppe

53

Damit gilt fr jede Transposition : M 1 6= M.


Auerdem ist M 1 = 0 01 fr alle Transpositionen , 0
(0 M(0 )1 = M).
Nach 1.9.13 ist M 1 / An
Behauptung: M M 1 / Sn
Fr x M M 1 ist
0 x01 0 M01 = M 1
0 x01 = 0 1 01 M

Fr 0 Transposition, damit auch fr jede Permutation und M M 1 / Sn .


Dann ist mit 1.9.14 M M 1 = {e}
<

Aus M 6= M (M 1 ) C An folgt M (M 1 ) = An , da M maximal.


Nach 1.6.3 ist An = M M 1
Nach Lemma 1.9.15 ist ord() = 2 M.
Ebenso ist ord() = 2 M 1 (Konjugation erhlt Ordnung).
Damit ist ord($) = 2 $ An
: An enthlt 3 Zyklen.

Ringe

54

2. Ringe
2.1. Ringe

2.1.1. Denition
1. Eine Menge R mit zwei Verknpfungen
+ : RR R
( Addition)
: RR R
( Multiplikation)
heit Ring, falls gilt:
a) ( R, +) ist abeschle Gruppe
b) ( R, ) ist Halbgruppe
c) x (y + z) = xy + xz
( x + y)z = xz + yz
tion kommutativ ist.

fr alle x, y, z R R heit kommutativ, falls die Multiplika-

2. Ein Ring ( R, +, ) heit Ring mit Einselement, falls ein neutrales Element in ( R, ) existiert, d.h. es gibt 1 R mit 1 x = x 1 = x x R.
3. Ein Element a R heit Nullteiler, falls ein b 6= 0 in R existiert mit ab = 0 oder ba = 0.
Ein kommutativer Ring heit nullteilerfrei (Integrittsbereich), falls R auer 0 keine Nullteiler enthlt.
0 ist trivialer Nullteiler.
4. Sei R Ring mit 1, dann heit:
R = { a R | b R : ab = ba = 1} Einheitsgruppe von R, R 6= 0 heit Schiefkrper,
falls R = R \ {0}
5. Ein Krper ist ein kommutativer Schiefkrper

2.1.2. Beispiele
1. (Z, +, ) kommutativer Ring mit Eins

Z = {1, 1} = Z2
2. Q, R, C sind Krper, H ist Schiefkrper
3. n Z := {nx | x Z} = {..., 3n, 2n, n, 0, n, 2n, 3n, ...} fr n 6= 1 ist kommutativer
Ring ohne Eins
4. Zn ist kommutativer Ring mit Eins (Restklassenring). In Z gibt es i. A. Nullteiler etwainZ4 :
22 = 0
Zn = {m Zn | ggT (m, n) = 1}
Zn ist Krper, falls n prim.
5. Zn besitzt i. A. Nullteiler (Siehe Punkt 4)
Z, nZ sind Integrittsringe

Ringe - 2.1 Ringe

55

6. Sei ( G, +) abelsche Gruppe, dann ist End( G ) := { :


ein Ring mit 1, der Endomorphismenring.

( + )( g) = ( g) + ( g)
( )( g) = (( g))

G G | Homomorphismus}

fr , End( G ), g G

7. Ist R Ring und Mat(n n, R) Die Menge der Matrizen mit Eintrgen in R. Dann ist
Mat(n n, R) mit Matrizenaddition und Multiplikation ein Ring, der Matrizenring ber R..
Fr R = K Krper ist:
Mat(n n, K ) = { M Mat(n n, K ) | det( M ) 6= 0}
I.A. ist Mat(n n, K ) nicht kommutativ und besitzt Nullteiler 6= 0.
8. Sei X 6= 0 und R Ring. Dann ist
Abb( X, R) = { f | f : X R} Ring mit:
f + g( x ) = f ( x ) + g( x )

fr f , g Abb( X, R), x X

f g( x ) = f ( x ) g( x )
Ist R kommutativ, so auch Abb( X, R), hat R eine Eins, so auch Abb( X, R). Ist | X | =
n, dann ist Abb( X, r ) = Rn , das n-fache kartesische Produkt, mit komponentenweiser
Verknpfung.

2.1.3. Lemma
Fr Ringe gilt:
1. 0 x = x 0 = 0 x R, 0 nE in ( R, +)
Beweis:
0x = (0 + 0) x = 0x + 0x 0 = 0x
2. ( x )y = x (y) = xy Beweis:
( x )y + xy = ( x + x )y = 0y = 0
3. ( x )(y) = xy
Beweis:
( x )(y) = x (y) = ( xy) = xy
4. x m x n = x m+n
Beweis:
Trivial

2.1.4. Lemma
In Integrittsringen gilt die Krzungsregel:
xy = xz y = z bzw xy = zy x = z

2.1.5. Denition - Teilring/Unterring, Ringhomomorphismus


Seien R, S Ringe, 6= U R Teilmenge.
1. U heit Teilring (oder Unterring) von R, falls U mit den eingeschrnkten Verknpfungen
aus R selbst wieder Ring ist.
2. Eine Abbildung : R S heit Ringhomomorphismus, falls
( x + R y) = ( X ) +S (y)
( x R y) = ( x ) S (y)
x, y R

Ringe - 2.1 Ringe

56

2.1.6. Beispiele
1. Z ist Teilring von Q und Q von R
2. Mat(n n, K ) ist Teilring von Mat(n n, Q)
3. Fr Ringhomomorphismen gilt:

(0R ) = 0S , ( x ) = ( x ) fr x R.

4. In Z gibt es auer id und 0 keinen Ringendomorphismus.


Ist (1) = n, so ist n = (1) = (1)2
Also n2 n = n(n 1) = 0 n = 1( = id) oder n = 0( = 0)

2.1.7. Denition - Polynomring


Sei R kommutativer
Ring mit 1, 
dann

n

ai xi | n N0 , ai R

R[ x ] =

i =0

bildet ein Ring mit:


n

max(n,m)

i =0

i =0

i =0

a i x i + bi x i =

( a i + bi ) x i

Wobei
 ai =0 fr
 i > mfalls max(m, n) = m (bi analog)
n
m
n+m
n
a i x i bi x i = ( a p b q ) x i
i =0

i =0

i =0 p + q = i

R[ x ] heit Polynomring in einer Unbestimmten ber R. 0x0 ist Nullelement, 1x0 ist Einselement.
Der Ringhomomorphismus : R R[ x ], a 7 ax0 definiert R mit einen Unterring von
R[ x ]

2.1.8. Lemma - Einsetzungshomomorphismus


Seien R R0 kommutative Ringe mit 1, c R0 . Dann ist :
:

R[ x ] R0 ,

i =0

i =0

| {z }

| {z }

ai x i 7 ai ci
f (x)

f (c)

ein Ringhomomorphismus, der Einsetzungshomomorphismus.


Beweis:
Fr f , g R[ x ] ist

f + g(c) = f (c) + g(c)


n

ai ci

f (c) g(c) =
n

i =0
m

bi c i

i =0

( ai b j ) ci + j

i =0 j =0

= ( f g)(c)

2.1.9. Terminologie
n

f ( x ) = a i x i R [ x ], a i 6 = 0
i =0

ai : Koeffizient zum Grad i

Ringe - 2.1 Ringe

57

a0 : Abschlusskoeffizient (konstanter Term)


an : Leitkoeffizient
n: Grad von f
Ist f = 0, so setze Grad( f ) =
n
1
Ist an = 1, so heit f normiert. (Ist an R , so lsst sich f normieren: a
n f = x + ...)

2.1.10. Proposition
Fr f , g R[ x ] ist
1. Grad( f + g) max( Grad( f ), Grad( g))
2. Grad( f g) Grad( f ) + Grad( g)
Ist R Integrittsring, so gilt Gleichheit.
Beweis:
f = 0 und oder g = 0
Grad( f ) = n 0
Grad( g) = m 0
1.

2. an bm ist Leitkoeffizient von f g, nur falls Nullteiler existieren knnte an bn = 0 sein.

2.1.11. Proposition
Ist R Integrittsring so auch R[ x ] und es gilt R[ x ] .
Beweis:
Sei f Nullteiler in R[ x ], d.h. es existieren g R[ x ] mit g 6= 0, f g = 0. Nach 2.1.10 (ii) ist
= Grad(0) = Grad( f ) + Grad( g). Wegen Grad( g) 0, g 6= 0 Grad( f ) = , also
f = 0. R R[ x ] (i : a 7 ax0 ). Sei f R[ x ] , also f 6= 0 und es gibt g R[ x ] mit
f g = 1. Dann ist 0 = Grad(1) = Grad( f ) + Grad( g). Damit sind Grad( f ), Grad( g) = 0, also
f , g R, somit f R .

2.1.12. Satz
Sei R kommutativ mit 1 und g = id=0 ai xi R[ x ] und ad R . Dann gibt es zu jedem Polynom
f R[ x ] eindeutig bestimmte Polynome q, r R[ x ] mit f = q g + r wobei Grad(r ) < d.
(Division mit Rest)
Beweis:
1. Fr jedes q R[ x ]ist Grad(q q) = Grad(q) + Grad(q). Fr q = 0 ist dies offensichtlich.
Fr Grad(q) =: m 0 und Leitkoeffizient cm von q (q = cm x m + ...) ist cm ad Leitkoef1
fizient von q g (cm ad = 0 cm = cm ad a
zu cm ist Leitkoeffizient von q).
d =0
Also ist Grad(q g) = m + d
2. Eindeutigkeit:
Ist f = q g + r = q0 g + r 0 mit Grad(r ) < d und Grad(r 0 ) < d so folgt 0 = (q q0 ) g(r
1.

r 0 ) mit Grad(r r 0 ) < d. Dann ist d > Grad((q q0 ) g) = Grad(q q0 ) + Grad( g) =


Grad(q q0 ) + d.Daraus folgt (q q0 ) = 0 also auch r r 0 = 0.

Ringe - 2.1 Ringe

58

3. Existenz:
(Induktion nach n = Grad( f ):)
Grad( f ) < d: Setze q = 0, r = f .
n

1
nd g. Dann ist
Grad( f ) d: f = bi xi , bn 6= 0, n d. Setze f 1 = f b1 a
d x
i =0

Grad( f ) < n und es existiert eine Zerlegung fr f 1 : f 1 = q1 g + r1 mit Grad(r1 ) < d.


1
nd g = ( q + b a1 x nd ) g + r folgt die Behauptung.
Mit f = f 1 + b1 a
1
1
1
d x
d
Beispiel:
f ( x ) = x5 + 3x4 + x3 6x2 x + 1, g( x ) = x3 + 2x2 + x 1,

n = 5, b5 = 1, d = 3, a3 = 1

( x5 + 3x4 + x3 6x2 x + 1) : ( x3 + 2x2 + x 1) = |{z}


x2 + |{z}
x |{z}
2
5

= x3
x

(= q)

= x3 = 2x3 3
x
x

( x 2x + x x )
x4 5x2 + x3 x2
4

(= f 1 )

( x + 2x + x x )
2x3 6x2 + 1
(2x3 4x2 2x + 2)
2x2 + 2x 1

(= r )

Ringe - 2.2 Ideale

59

2.2. Ideale
(Ab jetzt) Ringe sind stets Kommutativ mit 1.

2.2.1. Denition - Ideal


Sei R ein Ring und I 6= , I R. I heit Ideal in R falls gilt:
1. ( I, +) ist Untergruppe in ( R, +).
2. r a I

r R, a I

2.2.2. Beispiele:
1. Es gibt stets die trivialen Ideale {0} und R. In Krpern sind dies die einzigen Ideale (Sei
K Krper, I Ideal in K, I 6= {0}. Sei a I, a 6= 0. Dann ist a1 a = 1 I. Weiter ist dann
k 1 = k I k K also I = K)
2. n Z ist Ideal in Z

n Z


3. Sind I, J Ideale in R, so auch: I + J := { a + b | a I, b J } , I J :=

und Ij =
j =1

ai bi n N0 , ai I, bi J

i =1

in J.
Merke:
I J I J, I I + J, J I + J.
4. Sind I1 , ..., In Ideale in R, so auch
)
(

n
T
j =1

(
Ij und I1 , ..., In :=

a1j , ..., anj | aij I, k N0

j =1

a j a j Ij .

j =1

2.2.3. Denition - Hauptideal, Erzeugendensystem, Integrittsring


1. Fr a R heit R a = {r a | r R} =: ( a) das von a erzeugte Hauptideal (principal
ideal).
Fr a1 , ..., an R heit ( a1 , ..., an ) := ( a1 ) + ( a2 ) + ... + ( an ) das von a1 , ..., an erzeugte
Ideal.
Bemerkung: Es ist das kleinste Ideal in R, das a1 , ..., an enthlt.
T
Beweis:
( a1 , ..., an ) = { J | J Ideal in R, a1 , ..., an J }.
Analog erzeugen beliebig
 viele Rringelemente ein Ideal:


{ at }tT = ( at ) = rt at | rt R, rt = 0 fr fast alle t T .
t T

t T

2. Sei I Ideal in R. { at }tT heit Erzeugendensystem von I, falls ({ at }tT ) = I. I heit


endlich erzeugt, wenn es ein endliches Erzeugendensystem besitzt. Merke: Hauptideale
werden von einem einzigen Element erzeugt.
3. Ein Integrittsring, in den jedes Ideal Hauptideal ist, heit Hauptidealring. (principal
ideal domain, p.i.d.)

Ringe - 2.2 Ideale

60

2.2.4. Proposition - assoziiert


Sei R Integrittsring, a, b R. Dann ist das Erzeugnis von a gleich dem von b. D.h. ( a) =
(b) c R+ sodass b = c a.
Zwei Elemente a, b R heien assoziiert, falls ein c R existiert mit b = c a.
Beweis:
:
Es sei ( a) = (b) und oBdA (b) 6= 0, d.h. b 6= 0.Da b ( a) c R mit b = c a.
Analog ist a 6= 0, a (b) und a = c0 b fr ein c R.
Dann ist b = ca = cc0 b, also (1 cc0 )b = 0. Da R Integrittsring folgt 1 cc0 = 0, wobei
c, c0 R

:
Ist b = ca fr c R , dann ist c1 b = a, also (b) ( a) und ( a) (b).

2.2.5. Beispiele
1. 0 und R sind immer Hauptideale in R. (sind triviale Ideale..)
2. In Z sind alle Untergruppen von der Form nZ fr ein n Z. Das sind Hauptideale:
nZ = (m), d.h. Z ist Hauptideal.
( 2.2.2 (3)):
in Z :

I + J := { a + b | a I, b J } ,
(
)
t

ai bi | ai I, bi J

I J :=

in Z :

(m) + (n) = ( ggT (m, n))


(m) (n) = (m n)

i =1

in Z :

IJ

(m) (n) = (kgV (m, n))

IJ IJ
3. Z[ x ] (Polynomring in einer Variablen) ist nicht Hauptidealring. (aber Integrittsring!)
Betrachte:
(
)
n0

ai xi | ai Z, n0 N>0

(x) =

i =1

(2) =

n0

ai xi | ai 2 Z, n0 N0

i =0

(2, x ) =

n0

ai x

)
i

| ai Z, n0 N0 , a0 2Z

i =0

Angenommen:
(2, x ) = ( f ) fr ein f Z[ x ], d.h. 2 = f g und x = f h fr geeignete g, h Z[ x ]
Wegen der Gradformel sind beide Polynome f , g Z.
Aber f 6= 1, da anderen falls ( f ) = Z[ x ] was ein Widerspruch zu ( f ) = (2, x ) 6= Z[ x ]
darstellt.
Also f = 2 x = f g im Widerspruch zu x = f h

Ringe - 2.2 Ideale

61

2.2.6. Proposition
Sei : R S Ringhomomorphismen, sowie I R und J S Ideale.
Dann gilt:
1. 1 ( J ) ist Ideal in R, insbesondere 1 ({0}) = {r R | ( x ) = 0} = ker Ideal in R.
2. Ist surjektiv, dann ist ( I ) Ideal in S.
Beweis:
1. 1 ( J ) ist Untergruppe: Sei x 1 ( J ), r R. Dann ist (rx ) = (r ) ( x ) J da
( x ) J und J Ideal in S, Also ist r x 1 ( J )
2. ( I ) ist Untergruppe in S.: Seien x ( I ), s S. Da surjektiv existiert ein s0 R mit
(s0 ) = s, auerdem gibt es x 0 I mit ( x 0 ) = x. Mit s0 R, x 0 I ist s0 x 0 I also
(s0 x 0 ) = (s0 ) ( x 0 ) = sx ( I )

2.2.7. Folgerung
Sei K Krper und R Ring, R 6= 0. Ist : K R nicht trivialer Ringhomomorphismus, d.h.
6= 0 dann ist injektiv.
Beweis:
ker ist Ideal in K. Nach Voraussetzung ist ker 6= K, damit ker = 0, also injektiv.

2.2.8. Denition, Proposition - Faktorring/Quotientenring


Sei R Ring, I Ideal in R.
Man definiert eine Multiplikation auf der Faktorgruppe R/I durch

( x + I ) (y + I ) := ( x I + I )
Mit dieser Definition wird R/I zu einem kommutativen Ring mit 1. (1R/I = 1 + I)
Die Abbildung : R R/I, x 7 x + I, ist Ringhomomorphismus mit ker = I.
R/I heit Faktorring, Quotientenring, Projektionsabbildung oder kanonischer Epimorphismus.
Beispiel: Z/mZ = Zm

2.2.9. Proposition
In einem Ring R ist I R Ideal in R, genau dann, wenn es einen Ringhomomorphismus
: R S gibt, mit ker = I.
Beweis:
: Wenn I Ideal ist, dann setze : R R/I wie in 2.2.8.
: Nach 2.2.6 (1) ist I = ker Ideal in R.

2.2.10. Hauptsatz ber Faktorringe


Sei : R R0 Ringhomomorphismus und I R Ideal sodass I ker( ). Dann existiert
genau ein Ringhomomorphismus : R/I R0 , sodass =

R
R

R/I

Ringe - 2.2 Ideale

62

2.2.11. Homomorphiesatz fr Ringe


Ist : R S Ringhomomorphismus, so ist : R/ker( ) Im Ringhomomorphismus.
Beweis: Nach 2.2.10: Die Aussage ist richtig fr Gruppen.
(( x + I ) (y + I )) = ( ( x ) (y))

=
=
=
=
=

( ( xy))

Ringhomomorphismus

( xy)
( x ) (y)

Ringhomomorphismus

( ( x )) ( (y))
( x + I ) (y + I )

2.2.12. Denition - Primideal, maximales Ideal


1. Ein Ideal P R heit Primideal (oder prim) falls p 6= R und aus ab P folgt, dass a P
oder b P
2. Ein Ideal M R heit maximales Ideal, falls M 6= R und fr alle Ideale A R mit
M A R folgt, dass A = M oder A = R
Beispiel:
1. pZ Z mit p Primzahl, sind Primideale in Z. Ist p ab
(d.h. ab pZ), so ist p a oder p b (d.h. a pZ, oder b pZ)
2. pZ Z, p prim, ist maximales Ideal in Z
Sei pZ A Z, A Ideal. Da Z Hauptidealring, ist A = ( a) fr ein a Z. Damit ist
p = ab fr geeignetes b Z. Dann ist entweder a = 1, d.h. A = Z, oder a = p und
A = pZ
3. 0 ist Primideal in Z (ab = 0 a = 0 b = 0), aber 0 ist nicht maximal in Z.

2.2.13. Satz
1. Ein Ideal P in R ist prim genau dann, wenn R/P Integrittsring ist.
2. Ein Ideal M in R ist maximal genau dann, wenn R/M Krper ist. Insbesondere ist jedes
maximale Ideal prim.
Beweis:
1. Sei P R prim, so ist P 6= R und damit R/P 6= 0 ist a b = 0 in R/P also ab P, so ist
a P oder b P, d.h. a = 0 #b = 0
Ist R/P Integrittsring, so ist R/P 6= 0 also P 6= R. Ist ab P, also a b = 0 dann ist
a = 0 oder b = 0, d.h. a P oder b P.
2.

a) Behauptung: M ist maximal in R genau dann, wenn 0 maximal ist in R/M


Siehe Korrespondenzsatz fr Ringe ( 1.5.19 fr Gruppen)
Fr ein beliebiges Ideal I in R induziert der kanonische Epimorphismus : R
R/I eine Bijektion.
{Ideale A in R mit I A} {Ideale in R/I }

Ringe - 2.2 Ideale

63

A 7 ( A) = A/I
C 7 1 ( c ) A
b) Behauptung: 0 ist maximal in einem Ring R genau dann, wenn R Krper ist.
0 und R sind die einzigen Ideale in einem Krper R.

R 6= 0, da 0 maximales Ideal in R. Sei a R \ {0}, dann ist 0 6= ( a) R. Da


0 maximal folgt, dass ( a) = R insbesondere ist 1 = b a fr ab R, d.h. a ist
invertierbar.

2.2.14. Satz von Krull


Ist A ein Ideal in R und A 6= R. Dann existiert mindestens ein maximales Ideal M in R, das A

enthlt: A M 6= R
Beweis:

mit Zornschen Lemma

2.2.15. Zorn'sches Lemma


Falls in einer partiell geordneten Menge U jede Kette K eine obere Schranke (ein X U
mit X Y fr alle Y K) besitzt, so hat U ein maximales Element (ein M U , sodass
Z M, Z U Z = M)
S
X ist obere Schranke fr K. Nach dem Zornschen Lemma: U hat ein maximales EleX K

ment.

2.2.16. Beispiele
Z besitzt unendlich viele maximale Ideale, nmlich pZ fr p prim.
Es gibt auch Ringe mit einem eindeutigen maximalen Ideal, die lokalen Ringe.

Ringe - 2.3 Primfaktorzerlegung in Ringen

64

2.3. Primfaktorzerlegung in Ringen

2.3.1. Denition - euklidischer Ring


Ein Integrittsring R mit einer Abbildung : R \ {0} N0 heit euklidischer Ring, falls
zu je zwei Elementen f , g R, g 6= 0, stets Elemente g, r R existieren mit f = qg + r, wobei
r = 0 oder (r ) = ( g). heit Grad oder Normabbildung.

2.3.2. Beispiele
1. Krper mit = 0
2. Z mit (z) = |z|
3. Polynomring ber Krpern K [ x ]
4. Z[i ] Ring der Gauschen ganzen Zahlen.
Z[i ] = { a + ib | a, b Z} C Unterringe in C
: Z[i ] \ {0} N0 , a + ib 7 | a + ib|2 = a2 + b2

Fr beliebige z C existiert x + iy Z[i ] mit |z ( x + iy)| 12 2. Insbesondere gibt es

fr f , g Z[i ], g 6= 0, ein x + iy Z[i ] mit | f g1 ( x + iy)| 21 2 < 1


Setze q := x + iy, r := f qg Dann ist f = qg + r und (r ) = | f gg|2 = | f g1 q|2
| g |2 < ( g ).

2.3.3. Denition - Reduzibel, Primelement, Primideal


Sei R ein Integrittsring, p R \ R , p 6= 0
1. p heit reduzibel, falls aus p = x y folgt, dass x R oder y R , anderenfalls heit p
irreduzibel
2. p hei prim (oder Primelement), falls (p) Primideal ist, d.h. aus ( p x y) folgt ( p x )
oder ( p y). Mit ( p x ):

q R mit p q = x

i.A. gilt: p irreduzibel 6 p prim.

Beispiel:

Z[ 5] 3 a + b 5, a, b Z,
!


2 (1 + 5)(1 5) = b aber 2 (1 + 5) , 2 (1 5)

d.h. 2 ist nicht prim in Z[ 5] aber irreduzibel.

2.3.4. Proposition
Behauptung:
Beweis:

p prim p irreduzibel

Sei p = x y mit x, y R. Insbesondere gilt p x y und damit p x oder p y .

Ist p a = x so folgt: p = p a y. Da R Integrittsring, ist dann a y = 1, insbesondere y R .


Analog folgt x R aus p y.

Ringe - 2.3 Primfaktorzerlegung in Ringen

65

2.3.5. Satz
Sei R Integrittsring, so ist p R prim genau dann, wenn p irreduzibel ist.
Beweis:
Sei p irreduzibel. ZZ( p) ist maximales Ideal.
Dann ist ( p) Primideal nach (2.1.3).
Angenommen: ( p) A, A Ideal in R. Da R Hauptidealring a R mit A = {( a)}. Wegen
( p) ( a) c R mit p = c a. Dann ist c R oder a R , d.h. ( p) = a oder ( a) = R.
Bemerke:
In Hauptidealringen gilt:
( p) Primideal p prim p irreduzibel ( p) maximal Ideal.
Es gilt immer: ( p) maximal Ideal ( p) Primideal p prim p irreduzibel.

2.3.6. Denition - Faktoriell


Ein Integrittsring heit faktoriell, falls jedes Ringelement a 6= 0 in R eine eindeutige Zerlegung
in irreduzible Faktoren besitzt, d.h.
1. a = e p1 ... pr , mit e R , pi irreduzibel, r N {0}
2. Ist a = e p1 ... pr = e q1 ... qs wie oben, dann ist r = s und pi ist assoziiert zu qi ,
nach geeigneter Umnummerierung.

2.3.7. Satz - faktoriell


1. In faktoriellen Ringen ist p R prim genau dann, wenn p irreduzibel ist.
2. Ein Integrittsring ist faktoriell genau dann, wenn sich jedes a R \ R , a 6= 0, als
Produkt von Primelementen schreiben lsst.
Beweis:
1. Sei p irreduzibel und p x y fr x, y R. Wir knnen annehmen, dass weder x noch y
Einheiten sind.

( p c = x y und x R p c x 1 = y also p y)
In R ist x = e x1 ... xr , y = e y1 ... ys Zerlegung in irreduzible Elemente mit r, s 1.
Wegen p x y

c = e00 c1 ... ct mit p c = x y, d.h.

e00 p c1 , ..., ct = e e0 x1 ... xr y1 ... ys .


Wegen der Eindeutigkeit ist p assoziiert zu einem xi oder y j , insbesondere p x oder p y.
2. trivial

Sei a R \ R , a 6= 0 und a = 1 ... r mit j prim in R. Nach (2.3.4) sind die


j irreduzibel und es bleibt die Eindeutigkeit zu zeigen. Sei dazu a = e p1 ... ps , e
R , p1 , ..., ps irreduzibel, Aus 1 e p1 ... ps folgt 1 e oder 1 p j fr ein j {1, ..., s}.
Da 1 nicht Einheit ist, gilt 1 p j (1 e, d.h. 1 b = e 1 b e1 = 1 1 R ).
Es gilt also 1 c = p j fr ein c R. Da p j irreduzibel ist, folgt dass c Einheit ist,
insbesondere sind 1 und p j assoziiert. Mit der Krzungsregel folgt:
2 ... r = e0 pi , e0 R . Induktiv folgt die Eindeutigkeit der Zerlegung.
i6= j

Ringe - 2.3 Primfaktorzerlegung in Ringen

66

2.3.8. Satz - Euklidischer Ring Hauptidealring


Behauptung: Jeder euklidische Ring ist ein Hauptidealring
Beweis:
Sei A R ein Ideal mit A 6= 0 und a A sodass ( a) minimal in A.
Dann ist ( a) A. Sei nun umgekehrt b A, dann existieren q, r mit b = q a + r mit r = 0
oder (r ) < ( a).
Mit r = b a q A und wegen der Wahl von a ist r = 0 also A ( a)

2.3.9. Satz - Hauptidealring Faktoriell


Behauptung: Jeder Hauptidealring ist faktoriell. Beweis:
Sei R Hauptidealring und S := {( a) | a R \ R , a besitzt keine Zerlegung in irreduzible Faktoren}
Ist S = , so ist jede Nicht-Einheit Produkt von Primelementen nach Satz 2.3.5 und damit ist
R faktoriell nach 1.3.7 (2). Da R noethisch ist besitzt S ein maximales Element A.
Es ist A = ( a), wobei a Nicht-Einheit und a nicht irreduzibel. Also ist a = b c mit b, c R \ R .
Mit ( a) ( (b) und ( a) ( (c) sind (b), (c)
/ S, also b, c sind zerlegbar in irreduzible Faktoren.
Damit ist aber auch a = b c zerlegbar. ( a) = A S

2.3.10. Denition / Proposition - Noether Ringe


Fr einen Ring sind folgende Eigenschaften quivalent:
1. In jeder nichtleeren Menge von Idealen in R gibt es ein maximales Element bzgl. Inklusion
2. Jedes Ideal ist endlich erzeugt
3. Fr jede aufsteigende Kette von Idealen A1 A2 A3 ... gibt es ein n N mit
Ai = A n i n
Ein Ring mit den Eigenschaften (1), (2) oder (3) heit noethersch
Beweis:

(1) (2) Sei A Ideal in R. Betrachte X := { B | B endlich erzeugtes Ideal in R mit B A}


Nach (1) gibt es ein maximales Element M = (m1 , ..., mr ) zu beliebigen a A. M0 :=
M + ( a), M0 endlich erzeugt und M0 A, also M0 X. Wegen der Maximalitt von M
ist M = M0 . Mit a M a A und M A folgt M = A und daher ist A ein endlich
erzeugtes Ideal.
(2) (3) Sei A1 A2 ... aufsteigende Kette von Idealen. Dann ist A :=

S
i 1

Ai Ideal in R. Nach

Vor. ist A endlich erzeugt. A = ( a1 , ..., ar ).


Dann existiert ein n0 N minimal mit ai An0 i = 1, ..., r und es ist A = An0 =
An+1 = ...

(3) (1) Sei X eine nichtleere Menge von Idealen ohne maximalen Element. Whle A1 X und
weiter A2 mit A1 ( A2 usw. Dies liefert eine aufsteigende nicht abbrechende Kette von
Idealen im Widerspruch (3).

2.3.11. Hauptidealringe sind noethisch


2.3.12. Standartisierte Primfaktorzerlegung in faktoriellen Ringen
Sei R faktorieller Ring, P ein Vertretersystem von Primelementen in R, d.h. eine Menge von
Primelementen, die aus jeder Klasse assoziierter Primelemente genau eines enthlt.

Ringe - 2.3 Primfaktorzerlegung in Ringen

67

Beispiel:
R = Z und P Primzahlen.
R = K [ x ] P: irreduzibel normierten Polynome (K [ x ] = K )
pv p ( a)

Dann lsst sich jedes a R, a 6= 0 eindeutig schreiben in der Form a = e

p P

wobei e R , v p ( a) N0 und fast alle v p ( a) = 0, und a b a, b R v p ( a) v p (b) b P

2.3.13. Denition Sei R Integrittsring und x1 , ..., xn R, dann


1. ist d Teiler von xi i = 1, ..., n und folgt aus a xi i = 1, ..., n schon a d, so ist d ein
grter gemeinsamer Teiler der xi .
Schreibweise:

d = ggT ( x1 , ..., xn ) = gcd( x1 , ..., xn ) = ( x1 , ..., xn )

2. ist v Vielfaches von xi i = 1, ..., n und folgt aus xi a i = 1, ..., n schon v a so ist v ein
kleinstes gemeinsames Vielfaches der xi .
Schreibweise:

v = kgV ( x1 , ..., xn ) = lcm( x1 , ..., xn )

Bermerkung:
Falls ggT und kgV existieren, so sind sie eindeutig bis auf Assoziierte.

2.3.14. Satz
Es sei R faktorieller Ring, P ein Vertretersystem seiner Primelemente, so existieren ggT und
kgV zu beliebigen x1 , ..., xn R
ggT ( x1 , ..., xn ) =

pmin(v (x ),...,v (x ))
p

p P

kgV ( x1 , ..., xn ) =

pmax(v (x ),...,v (x ))
p

p P

Beweis:

bung.

2.3.15. Satz
Seien x1 , ..., xn Elemente eines Integrittsrings R, dann
1. Ist ( x1 , ..., xn ) = (d) Hauptideal, so ist d = ggT ( x1 , ..., xn )
2. Ist ( x1 ) ... ( xn ) = (v) Hauptideal, so ist v = kgV ( x1 , ..., xn )
Insbesondere gilt in Hauptidealringen:
d = ggT ( x1 , ..., xn ) (d) = ( x1 , ..., xn )

1 gcd
2 lcm

= greatest common divisor


= least common multiple

Ringe - 2.3 Primfaktorzerlegung in Ringen

68

Beweis:

1. Mit (d) = ( x1 , ..., xn ) ist d xi i = 1, ..., n.


Auerdem ist d = ri xi fr geeignete ri R, also ist jeder gemeinsame Teiler der xi
auch ein Teiler von d, und damit ist d ein ggT.
2. Ist ( x1 ) ... ( xn ) = (v) so ist v ( xi ) also xi v i = 1, ..., n.
Ist weiter a ( x1 ) ... ( xn ) = (v), so gilt: v a d.h. v = kgV ( x1 , ..., xn )
Zusatz:

d = ggT ( x1 , ..., xn ) und (d0 ) = ( x1 , ..., xn ) so ist d0 xi i = 1, ..., n, also d0 d. Au0erdem


ist d0 = ri xi und damit d d0 . Damit sind d, d0 assoziert.

2.3.16. Bemerkung
Die Hauptidealannahme ist wesentlich in Z[ X ] etwa ist ggT (2, x ) = 1, aber 1 6= r 2 + s X
fr beliebige r, s Z[ X ]

2.3.17. Euklidischer Algorithmus zur Bestimmung des ggT


Sei R ein euklidischer Ring.
( Fr x, y R \ {0} definiere die Folge (zn )nN durch
Rest bei Division von zi1 /zi
z0 := x, z1 := y, zi+1 :=
0
zi = 0
Dann gibt es einen kleinsten Index n N0 mit zn+1 = 0. Fr dieses n ist zn = ggT ( x, y)
z0 = q1 z1 + z2
z1 = q2 z2 + z3
..
.
z n 2 = q n 1 z n 1 +

zn
|{z}

= ggT ( x,y)

z n 1 = q n z n + 0
Beweis:
Auf der Menge der zi mit zi+1 6= 0 fllt die Gradabbildung :
monoton, denn (zi+1 ) < (zi ) oder zi+1 = 0.
Also gibt es ein minimales n 1 mit zn+1 = 0.
Es gilt: zn zi

i = n 1, ..., 0. Insbesondere ist zn Teiler von x und y.

Sei nun a gemeinsamer Teiler von z0 und z1 . Dann gilt:


a z2 , a z3 , ..., a zn . Also ist zn = ggT ( x, y)

R \ {0} N0 streng

Ringe - 2.3 Primfaktorzerlegung in Ringen

69

2.3.18. Noethische Ringe


R22 - noethische Ringe

Faktor Ring
Hauptideal Ring

euklidische Ringe

Integrittsbereich
R2 2 :

noethisch, aber kein Integrittsbereich (nicht Nullteilerfrei)

Behauptung:

K nn , K Krper, ist einfacher Ring, d.h. 0 und K nn sind die einzigen Ideale.

Beweis:
Sei A K nn , aij 6= 0 und Eki A Ejk = aij Ekk .
Also mit A I, A 6= 0 ist:
n

aij1 Eki A Ejk = Ek I
{z
}
k =1 |
aij Ekk
(
1 r = p, s = q
Eqq = eis mit eis =
0 sonst

bungsaufgaben

70

A. bungsaufgaben
1.

a) Es sei ( G, ) eine Gruppe und a G. Eine Verknpfung auf G sei definiert durch:
g h = gah.
Zeigen Sie, dass ( G, ) eine Gruppe ist.
b) Es sei G Gruppe. Zeigen Sie, dass | gh| = |hg| fr alle g, h G.

2.

a) Es sei Gl2 (Z) = { A Mat(2 2, Z) | det A = 1} die Menge der invertierbaren


2 2Matrizen mit ganzzahligen Eintrgen. Zeigen Sie, dass Gl2 (Z) eine Untergruppe der allgemienen linearen Gruppe Gl2 (C) ist.
b) Welche komplexen Zahlen knnen als Eigenwerte einer Matrix in Gl2 (C) auftreten,
die endliche Ordnung hat?

3. Es sei G eine endliche Gruppe, deren Elemente smlich eine Ordnung 2 haben. Zeigen
Sie:
a) G ist abelsch.
b) Die Ordnung von G ist eine Potenz von 2.
4.

a) Stellen Sie die Gruppentafel der S3 auf.


b) Bestimmen Sie die Automorphismengruppe der Kleinschen Vierergruppe.