Algebra1 2000-WS-Pahlings (TF) Mitschrift

Algebra Skript
Prof. Pahlings
Wintersemester 2000/2001
Thomas Franken
Thomas.Franken@post.rwth-aachen.de
19. Juli 2001
Inhaltsverzeichnis
I Algebra I 2
1 Gruppen 3
1.1 Gruppen und Untergruppen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Operationen von Gruppen auf Mengen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Bahnen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.4 Der Bahnensatz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.5 Konjugiertenklassen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.6 Abzahlen von Bahnen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.7 Der verfeinerte Bahnalgorithmus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.8 Normalteiler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.9 Gruppen mit Operatorenbereich . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.10 Die Isomorphiesatze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.11 Automorphismen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.12 Zyklische Gruppen und ihre Automorphismen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.13 Direkte Produkte und der chinesischer Restesatz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.14 Die Sylowsatze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.15 Endliche abelsche Gruppen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.16 Kompositionsreihen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.17 Auosbare Gruppen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.18 Einfache Gruppen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2 Ringe 27
2.1 Ringe und Ideale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.2 Integritatsringe und Quotientenkorper . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.3 Hauptideale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.4 Faktorielle Ringe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.5 Polynomringe uber faktoriellen Ringen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.6 Faktorisierung von Polynomen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3 Korper 36
3.1 Primkorper und Korpererweiterungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.2 Algebraische und transzendente Elemente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
1
Teil I
Algebra I
2
Kapitel 1
Gruppen
1. Vorlesung vom 18.10.2000
1.1 Gruppen und Untergruppen
Denition: Sei G ,= mit einer Abbildung : GG G
dann heit
a) (G, ) eine Halbgruppe g
1
, g
2
, g
3
G : (g
1
g
2
) g
3
= g
1
(g
2
g
3
)
b) gilt zusatzlich: G g G : g = g = g, so heit (G, , ) Monoid
c) gilt zusatzlich: g G g
t
G : g g
t
= g
t
g = , so heit (G, , ,
t
) Gruppe
Behauptung:
in Teil b) und g
t
in Teil c) sind eindeutig.
Beweis:
Sei ein
t
,= G mit der Eigenschaft b), d.h. g G :
t
g = g
t
= g , insbesondere gilt (g = )
t
=
t
= was ein
Widerspruch zu
t
,= ist.
analog beweist man die Behauptung f ur g

t
.
Bezeichnungen: man schreibt statt und in (G, ) schreibt man 1 := und g
1
:= g
t
bzw. in (G, +) schreibt man 0 := und g := g
t
.
Das + verwendet man bei abelschen (=kommutativen) Gruppen.
(G, +) heit abelsch g
1
, g
2
G : g
1
g
2
= g
2
g
1
Lemma 1:
Ist H = (H, , 1) ein Monoid, so ist H
:= h H[h
t
H : h h
t
= h
t
h = 1 eine Gruppe.
Beweis:
H
,= , weil 1 H
. Denn
h
1
, h
2
H
h
1
h
t
1
= h
t
1
h
1
= 1 und h
2
h
t
2
= h
t
2
h
2
= 1
(h
1
h
2
) (h
t
2
h
t
1
) = 1 = (h
t
1
h
t
2
) (h
2
h
1
) h
1
h
2
H
.
Bemerkung:
a) In einer Gruppe (G, ) gilt (g
1
g
2
)
1
= g
1
2
g
1
1
.
b) Sei M ,= eine Menge und H = M
M
= Abb (M, M) , dann ist (H, , id
M
) ein Monoid, wobei f g durch x : (f g)(x) :=
f(g(x)) deniert ist und auerdem x : id
M
(x) = x ist.
H
= f H[f bijektiv = Sym

M
heit auch symmetrische Gruppe auf M.
Die Elemente von Sym
M
heien Permutationen von M. Falls M = 1, . . . , n gilt Sym
M
= S
n
.
b) Sei K ein Korper, dann ist H = K
nn
=
_
_
_
_
a
11
. . . a
1n
.
.
.
.
.
.
.
.
.
a
n1
. . . a
nn
_
_ a
ij
K
_
_
, so ist (K
nn
, , E
n
) ein Monoid mit
E
n
=
_
_
1 . . . 0
.
.
.
.
.
.
.
.
.
0 . . . 1
_
_ als Einselement.
Und (GL
n
(K), , E
n
,
1
) ist eine Gruppe , wobei GL
n
(K) = GL(n, K) = H
= A K
nn
[ det(A) ,= 0.
c) (Z, +, 0) und allgemein (R, +, 0) sind abelsche Gruppen, f ur beliebige Ringe R.
d) Sei V ein K-Vektorraum, dann ist (V, +, 0) ebenfalls eine abelsche Gruppe.
e) Sei wieder K ein Korper, dann ist (SL
n
(K), , E
n
,
1
) eine Gruppe und zwar eine Untergruppe von GL
n
(K), dabei ist
3
SL
n
(K) = SL(n, K) = A K
nn
[ det(A) = 1.
Denition :
Ist (G, ) eine Gruppe, so ist H G Untergruppe in Zeichen H G, wenn (H, [
HH
, 1) eine Gruppe ist.
Lemma 2:
vorrausgesetzt G ist eine Gruppe:
H G
(a) H ,= und
(b) a, b H a b
1
H
Beweis:
eigentlich ist zu zeigen:
1) H ,=
2) a, b H a b H , d.h. [
HH
: H H H! und nicht nur G
3) 1 H
4) a H a
1
H
zu 3) Nach (a) a H , da H ,= und nach (b) gilt a a
1
= 1 H also gilt 3) .
zu 4) Sei b H (mit a = 1) gilt nach b) , da b
1
= 1 b
1
H .
zu 2) Seien a, b H. Nach 4) ist auch b
1
H.
Wende nun (b) an mit b b
1
, so a (b
1
)
1
H, da stets b = (b
1
)
1
gilt.

Denition:
Sei M G(Gruppe) , dann ist
M ) =
MHG
H G
die von M erzeugte Untergruppe von G.
Es gilt :
a) M M )
b) M H G M ) H
c) ) = 1
Lemma 4:
M ) = g
1
. . . g
n
[n N
0
, g
i
M M
1
, wobei M
1
:= g
1
[g G ist.
Beispiel:
Sei g G ist g ) = g ) = g
n
[n Z
Denition:
G heit zyklisch , wenn es ein g G gibt mit G = g ) und (g) := [ g )[ heit Ordnung von g.
Beispiel:
n 2 : S
n
= (12), (12 . . . n) ) mit a = (12), b = (12 . . . n) so ist bab
1
= (23) H, der Menge aller Transpositionen.
Jedes g S
n
lat sich schreiben als g = h
1
. . . h
n
mit h
i
(j j + 1)[1 j < n H.
1.2 Operationen von Gruppen auf Mengen
Sei G = (G, , 1,
1
) eine Gruppe.
Denition:
G operiert auf M (von links) bzw. M ist G-Menge bzgl. einer
Abbildung : GM M , (g, x) g x , wenn die Eigenschaften
(a) x M: 1 x = x und
(b) g
1
, g
2
G, x M: (g
1
g
2
) x = g
1
(g
2
x) besitzt.
Beispiele:
1) Sei M eine Menge. G = Sym(M) operiert auf M, wobei g
1
x := g(x).
4
2) G sei GL
n
(K) und X = K
n1
, dann g
2
x := gx X mit ist das Matrix-Vektorprodukt im K
nn
K
n1
.
3) Operiert G auf M, so auch auf P(M) = 2
M
= X[X M mit g G: g
3
X := g x[x X P(M)
z.B. S
4
operiert auf P(1, . . . , 4) = , 1, 2, 3, 4, 1, 2, 1, 3, 1, 4, 2, 3, 2, 4, 3, 4,
1, 2, 3, 1, 2, 4, 1, 3, 4, 2, 3, 4, 1, 2, 3, 4. Sei g = (123) g
3
= , g
3
1 = 2, g
3
2 = 3, g
3
1, 2 = 2, 3,
g
3
2, 3, 4 = 1, 3, 4
4) G operiert auch auf dem karthesischen Produkt M
n
= M . . . M
. .
n
durch g
4
(x
1
, . . . , x
n
) := (g x
1
, . . . , g x
n
)
5) Eine beliebige Gruppe (G, ) operiert durch Linksmultiplikation g
1

5
g
2
:= g
1
g
2
auf G. Auch jede Untergruppe H G
operiert durch Linksmultiplikation auf G.
6) Auch g
1

6
g
2
:= g
2
g
1
1
operiert auf G. (a) Ist trivialerweise erf ullt, da 1
1
= 1. und (b) gilt auch denn (g
1
g
2
)
6
x =
x (g
1
g
2
)
1
= x (g
1
2
g
1
1
) = (x g
1
2
) g
1
1
= g
1

6
(x g
1
2
) = g
1

6
(g
2

6
x).
7) als 3.Operation von G auf G denieren wir wie folgt
7
: G
7
G G, (g, x) g
7
x := g x g
1
. (a) und (b) lassen sich
analog zu oben zeigen. Diese Operation heit Konjugation.
Lemma 1:
Operiert G (Gruppe)[links] auf X ,= , so ist f ur jedes g G
g
: X X , x g x eine Permutation, d.h.
g
Sym(X)
und es gilt:
g
1
g
2
=
g
1

g
2
.
Beweis:
x X: (
g
1
g
)(x) =
g
1(
g
(x)) =
g
1(g x) = g
1
(g x)
(b)
= (g
1
g) x = 1 x
(a)
= x folglich gilt
g
1
g
= id
X
.
genauso ist
g

g
1 = id
X
, d.h.
g
ist bijektiv und es gilt x X :
g
1
g
2
(x) = (g
1
g
2
) x = g
1
(g
2
x) = g
1

g
2
(x) =
g
1
(
g
2
(x)) = (
g
1

g
2
)(x).

Nachtrag zu Paragraph 1.1
Satz 1:
Ist G = g ) zyklisch und [G[ = n < . Dann gilt G = 1, g, g
2
, . . . , g
n1
, g
n
= 1 und g
1
= g
n1
.
Beweis :
Sei m = minj N[i N
0
: 0 i < j und g
i
= g
j
, dann ()g
i
= g
m
mit 0 i < m , ware i ,= 0 , so multipliziere
() mit g
1
g
i1
= g
m1
wegen 0 i 1 < m 1 ist dies ein Widerspruch zur Minimalitat von m. Also g
m
= g
0
= 1,
g H = 1, g, . . . , g
m1
G.Falls [H[ = n ist, so folgt H = G. Auerdem gilt 1 = g
n
= g g
n1
= g
n1
g g
1
= g
n1
.
Folgerung :
Sei M G, wobei G eine Gruppe ist und jedes g M endlich Ordnung hat, also (g) < , so ist M ) = g
1
g
n
[n
N
0
, g
i
M , denn g
m
i
= 1 und g
1
i
= g
i
g
i
. .
m1
= g
m1
i
, d.h. zu jedem Element g M ist das Inverse eine positive Potenz
von g selbst.
G operiere auf M mittels einer Abbildung : GM M, (g, x) g x, d.h.
(a) x M : 1 x = x und
(b) g
1
, g
2
G, x M : (g
1
g
2
) x = g
1
(g
2
x).
Dann ist die Abbildung
g
: M M, x g x bijektiv,d.h.
g
Sym
M
.
Denition:
Sind (G, ), (H, ) Gruppen, so heit eine Abbildung : G H ein (Gruppen-)Homomorphismus, wenn
g
1
, g
2
G : (g
1
g
2
) = (g
1
) (g
2
) gilt. Ist zusatzlich bijektiv, so heit ein Isomorphismus. G

= H isomorph
: G H mit ist ein Isomorphismus.
Satz 2 :
a) operiert G auf M, so ist die im Lemma 1 denierte Abbildung G Sym
M
, g
g
ein Homomorphismus.
b) Ist umgekehrt : G Sym
M
ein Homomorphismus, G eine beliebige Gruppe und M ,= eine beliebige Menge, so wird
durch : GM M, (g, x) (g)(x) eine Operation von G auf M deniert.
Vorbemerkung :
Ist : G H ein Homomorphismus, so ist (1) = 1 und (g
1
) = (g)
1
.
Denn sei g G : (1) = (g g
1
) = (g) (g
1
) = 1 (g)
1
= (g
1
) und es folgt (g) = (1 g) = (1) (g) =
1 (g)
](g)
1
1 = (1).
Beweis :
a) siehe Lemma 1
5
b) Sei g x := (g)(x) , so x M : 1 x = (g)(x)
. .
id
M
nachV orbe.
= x d.h. das Kriterium (a) mit dem man zeigt, dass eine
Operation ist, ist erf ullt.
(g
1
g
2
) x = (g
1
g
2
)(x) = ((g
1
) (g
2
))(x) = (g
1
)((g
2
)(x)) = g
1
(g
2
x).
Denition
G operiert treu auf M, bedeutet g
1
,= g
2

g
1
,=
g
2
, d.h. x M : g
1
x ,= g
2
x

g
: G Sym
M
gema Lemma 1 ist injektiv.
Beispiel :
Die triviale Operation von G auf M, x M : g x = x (
g
= id
M
) ist nicht treu f ur [G[ > 1.
Satz von Cayley :
Jede Gruppe (G, ) operiert durch Linksmultiplikation treu auf sich selbst, d.h. g, x G : g x = g x oder anders formuliert:
Jede Gruppe (G, ) ist isomorph zu einer Untergruppe einer symmetrischen Gruppe.
Beweis :
Gilt g
1
x = g
2
x f ur alle (oder auch nur ein) x G, dann
]x
1 g
1
= g
2
. Also
g
: G Sym
G
, g
g
ist injektiv und
G
g
[g G, g
g
ist ein Isomorphismus.
1.3 Bahnen
im folgenden Paragraphen sei G stets eine Gruppe, die auf einer nicht-leeren Menge M operiert.
Denition :
Ist x M, so ist G x := g x[g G die Bahn von x unter G.
Beispiel :
Sei G = : 1
2
1
2
, x
cos sin
sin cos
x[ 1 , dann ist die Bahn von x , G x der Orbit um den Nullpunkt durch
den Punkt x und speziell G 0 = 0
Bahnalgorithmus :
G = g
1
, . . . , g
r
) operiere auf M. Gesucht ist die Menge G x.
Initialisiere die Mengen E,T,B mit E = g
1
, . . . , g
r
, g
1
1
, . . . , g
1
r
, T = x und B = . Wenn die Ordnung aller g G endlich
ist, reicht es E mit g
1
, . . . , g
r
zu initialisieren.
WHILE T ,= DO
WaHLE y T UND WENDE AUF y ALLE g E AN
FALLS g y / T B , SO ERSETZT T DURCH T g y
ERSETZE T DURCH T y UND B DURCH B y
ENDWHILE
Ist T = , dann ist B = G x.
Beispiel :
G = (1, 4)(2, 3)
. .
g
, (1, 3, 5)(2, 4, 6)
. .
h
), M = 1, . . . , 6
E = g, h suche Bahn von x = 1.
Schritte :
0 T = 1 B =
1 T = 3, 4 B = 1
2 T = 3, 6 B = 1, 4
3 T = 6, 2, 5 B = 1, 4, 3
4 T = 2, 5 B = 1, 4, 3, 6
5 T = 5 B = 1, 4, 3, 6, 2
6 T = B = 1, 4, 3, 6, 2, 5
z.B. gilt (h h g)(1) = 2, (g h)(1) = 2 , aber g h ,= h
2
g , wegen g h = (12)(3546) und h
2
g = (12)(3645).
Beispiel:
a)SL
2
(1) operiert auf H := z C[z = a +ib, b > 0 mittels der Vorschrift:
a b
c d
z :=
az+b
cz+d
, =0
. Dies ist wohldeniert, da Im(cz + d) =cIm(z) ,= 0 also cz + d ,= 0 ist. Auerdem ist stets Im
6
a b
c d
=
Im(z)
]cz+d]
2
> 0 und
1 0
0 1
z = z . Man kann durch eine leichte Rechnung zeigen, da auch das 2.Kriterium
einer Operation erf ullt ist, denn
a b
c d
=
a
az+b
cz+d
+b
az+b
cz+d
+d
=
(a
a+b
c)z+
a b
c d
z
b) Sei G = SL
2
(Z) =
a b
c d
| det A = ad bc = 1, a, b, c, d Z
0 1
1 0
1 1
0 1
=: d, t
Ubung: Zeigen Sie: Wenn G auf H operiert , dann gilt: d z =

1
z
und t z = z + 1.
c) Ist M eine G-Menge (d.h. G operiert auf M). Kann man f ur eine beliebige Menge X die Menge X
M
= Abb(M,X) zu einer
G-Menge machen? Wie mu : GX
M
X
M
aussehen?
Seien g G und f X
M
. Wir denieren durch m M : g f(m) := f(g
1
m), beachte g f : M X. Wir uberpr ufen
unsere beiden Kriterien f ur Operationen:
a) m M : 1 f(m) = f(1
1
m) = f(1 m) = f(m) 1 f = f. Ok!
b) m M : (g
1
g
2
) f(m) = f((g
1
g
2
)
1
m) = f((g
1
2
g
1
1
) m) = f(g
1
2
(g
1
1
m)) = g
2
f(g
1
1
m) = g
1
(g
2
f)(m)
Erinnerung:
: GM M sei eine Operation von G auf M, dann lautet die Bahn von x M : G x = g x[g G
Denition:
Ist M = Gx , so heit M transitive G-Menge oder man sagt G operiert transitiv auf M. Es gilt: M ist transitive G-Menge
x, y M g G : g x = y
Beispiel:
GL
n
(K) operiert transitiv auf K
n1
0. Ist v ,= 0 K
n1
, so existiert A GL
n
(K) mit v = A e
1
.
Satz uber die Bahnzerlegung
Jede G-Menge ist die disjunkte Vereinigung von Bahnen: M =
iI
B
i
d.h. i, j I : i ,= j B
i
,= B
j
.
Beweis:
Jedes x M liegt in einer Bahn, namlich in Gx , d.h. M =
xM
Gx. Bleibt noch zu zeigen, da
disjunkt ist bzw. da

GxGy ,= Gx = Gy. Wir nehmen also GxGy ,= f ur x ,= y M an. Dann z GxGy z = g
1
x = g
2
y
x = (g
1
1
g
2
) y g G : g x = (g g
1
1
g
2
) y, d.h. G x G y und aus Symmetriegr unden auch G y G x .
Es gilt also G x = G y.
Alternativ kann man dies auch beweisen, indem man eine

Aquivalenzrelation auf M deniert durch x y : g G :
y = g x. Man zeige dann noch , da eine

Aquivalenzrelation ist. Die

Aquivalenzklassen [x] von sind dann die Bahnen
wegen [x]
= y M[x y = y M[g G : y = g x = g x[g G = G x.

1.4 Der Bahnensatz
im folgenden Paragraphen sei G stets eine Gruppe, die auf einer nicht-leeren Menge M operiert.
Denition:
Ist x M , so heit G
x
= Stab
G
(x) = g G[g x = x Stabilisator von x in G oder Isotrophiegruppe von x in G.
Lemma 1:
a) G
x
G
b) G
gx
= g G
x
g
1
= g h g
1
[h G
x
Beweis:
a) 1 = id G
x
, g G
x
g
1
G
x
und g, h G
x
g h G
x
b) h G
gx
h (g x) = g x
(g
1
h g) x = x
g
1
h g = h
t
G
x
h = g h
t
g
1
g G
x
g
1
.
Denition:
Sind H, H
t
G, so heien H, H
t
in G konjugiert , wenn es g G gibt mit H
t
= g H g
1
.
Also sind Stabilisatoren von Elementen in einer Bahn G-konjugierte Untergruppen.
Beispiel:
G = D
8
ist die Symmetriegruppe eines Quadrats im 1
2
mit G = 1, ,
2
,
3
, ,
t
, ,
t
= , ). ist Drehung um

2
, ,
t
sind Spiegelungen an den Achsen und ,
t
sind Spiegelungen an den Diagonalen.
Dann operiert G auf M := (x, y)[x, y 0, 1, 1,
1
2
,
1
2
und M ist auch eine G-Menge mit [M[ = 25.
7
4 = [G (1, 0)[ = [G (1, 1)[ = [G (
1
2
,
1
2
)[
8 = [G (1,
1
2
)[
1 = [G (0, 0)[
G
(1,0)
= Stab
G
(1, 0) = , 1 = ) = G
(
1
2
,0)
G
(1,1)
= )
G
(1,
1
2
)
= 1
G
(0,0)
= G
Denition:
Sei U G, dann operiert U auf G durch Linksmultiplikation und die Bahnen U g = u g[u U heien Rechtsneben-
klassen von U.
U operiert (von links) durch inverse Rechtsmultiplikation durch u g = g u
1
. Die Bahnen g u
1
[u U =
UG
g u[u
U = g U heien Linksnebenklassen von U in G.
Denition:
Sei U G eine Gruppe und gU = g u[u U die Linksnebenklassen von U in G, dann ist G/U = g U[g G die Menge
aller Linksnebenklassen von U in G.
Dann heit [G : U] := [G/U[ Index von U in G.
Wenn M eine G-Menge ist, so Stab
G
(x) = G
x
= g G[g x = x G.
Beispiel:
Stab
SL
2
(R)
(i) =
a b
c d
SL
2
(R)
ai+b
ci+d
= i
= SO
2
(R) =
cos sin
sin cos
Bahnensatz :
G operiere auf M ,= , dann gilt f ur ein x M : [G x[ = [G : Stab
G
(x)] = [G : G
x
].
in Worten: Lange der Bahn = Index des Stabilisators .
Auerdem ist die Abbildung : G x G/G
x
, g x gG
x
eine Bijektion.
Beweis:
Ist f ur g, h G, x M : g x = h x
h
1
g x = x
1 = h
1
g
h
1
g G
x
Sei nun ein s hG
x
, dann j G
x
: s = h j
j
t
G
x
: j = h
1
g j
t
und s = h h
1
g j
t
= g j
t
.
s gG
x
, also gilt hG
x
gG
x
.
aus Symmetriegr unden folgt auch die Inklusion gG
x
hG
x
, d.h. gG
x
= hG
x
.
Damit ist wohldeniert und auch injektiv ist. ist aber auch oensichtlich surjektiv .
Satz 2: Satz von Lagrange

Ist U G und G eine endliche Gruppe. so ist [G[ = [G : U] [U[.
Das bedeutet Ordnung und Index von U in G sind Teiler von [G[.
Beweis:
g U ist Bahn (=U g) von g unter der Operation : U G G, (u, g) g u
1
.
Nach dem Satz der Bahnzerlegung von G ist : G =
iI
g
i
U.
Dann ist U
g
i
= Stab
U
(g
i
) = u U[u g
i
= g
i
= u U[g
i
u
1
= g
i
= 1 ,
d.h. [g
i
U[ = [U g
i
[
Bahnensatz
= [U : U
g
1
] = [U : 1] = [U[ , also [G[ =
iI
[g
i
U[ = [I[ [U[ = [G : U] [U[.
Folgerung:
a) Ist g G eine endliche Gruppe, dann (g) [ [G[
b) Ist [G[ = p Primzahl, so ist G zyklisch
c) Sei G endlich und M eine G-Menge, dann ist x M : [G x[ [ [G[
d.h. die Lange der Bahn teilt die Gruppenordnung
Denition:
Seien (X, ), (Y, ) G-Mengen und G eine beliebige Gruppe.
Eine Abbildung : X Y heit G-Morphismus, G-vertraglich oder
G-aquivariant , wenn
x Xg G : (gx) = g (x) ist.
Ist zusatzlich bijektiv, so heit G-Isomorphismus (Notation : X

=
G
Y )
8
: : X Y und ist ein G-Isomorphismus.
Durch G-Isomorphismen wird eine

Aquivalenzrelation auf der Menge aller G-Mengen deniert.
Satz 3: Klassikation von transitiven Menge
a) Ist U G, so wird G/U zu einer transitiven G-Menge durch die folgende Operation : g (g
t
U)
. .
G/U
:= (g g
t
)U
. .
G/U
.
b) Ist X transitive G-Menge und x X , so ist X

=
G
G/G
x
c) U, V G, dann G/U

=
G
G/V g G mit V = gUg
1
Beweis:
zu a)
1)g
i
U G/U : 1 (g
i
U) = (1g
i
)U = g
i
U
2)g
1
, g
2
GhU G/U : (g
1
g
2
)hU = (g
1
g
2
h)U = g
1
((g
2
h)U) = g
1
(g
2
hU)
zu b)
Wir denieren wie in Satz 1. Es gilt X = G x , da X eine transitive Menge via Abbildung ist. So (g x) = gG
x
und
f ur g
t
G und x X beliebig folgt, da (g
t
(g x)) = ((g
t
g) x) = g
t
gG
x
= g
t
(g x).
zu c)
: Sei : G/U G/V ein G-Isomorphismus , dann ist g G : (1U) = gV und u U : 1U = uU = u1U.
zusammen gV = (u1U) = u (1U) = ugV V = g
1
ugV g
1
ug V , bzw. u gV g
1
. D.h. es gilt U gV g
1
,
insbesondere gilt also U = gV g
1
, da man die andere Inklusion ganz analog zeigen kann.
: Sei V = gUg
1
. Deniere so : G/U G/V g
t
U g
t
gV . Man stellt fest ist wohldeniert und eine bijektiver
G-Morphismus.

Beispiel:
G = S
3
= 1, (12), (13), (23), (123), (132) operiert von links auf X = 1, 2, 3 oder z.B. auch auf M = X
2
= X X.
So ist [M[ = 9 und f ur ein G und i, j X ist dann (i, j) = ((i), (j)).
G (1, 1) = (1, 1), (2, 2), (3, 3) M , G
(3,3)
= (12)) , G (1, 2) = M (1, 1), (2, 2), (3, 3) , G
(1,2)
= 1
Bahnensatz
[G (1, 2)[ = [G : 1] = [G[ = 6 , d.h. M = G (1, 1) G (1, 2), wobei G (1, 1)

=
G
G/ (23) ) bzw. G (1, 2)

=
G
G/1 sind.
Allgemein gilt f ur eine Untergruppe U G = S
3
nach Lagrange [U[ [ 6 = [G[, d.h. [U[ 1, 2, 3, 6.
[U[ = 1 U = 1
[U[ = 6 U = G
da 2 und 3 Primzahlen sind, sind die 2 bzw. 3-elementigen Untergruppe zyklisch, d.h. U = u) mit u U 1.
[U[ = 2 U = (12) ) bzw. U = (13) ) oder U = (23) )
[U[ = 3 U = (123) ) = (132) )
Es gilt z.B. g(12)g
1
= (23) f ur g = (13) = g
1
oder auch h(12)h
1
= (13) f ur h = (23).
Die 2-elementigen Untergruppen sind also zueinander konjugierte Untergruppen und G = S
3
hat bis auf Isomorphie 4 -
transitive G-Mengen und zwar G/G , G/ (12) ) , G/ (123) ) und G/1 mit jeweils 1, 3, 2, 6 Elementen;
1.5 Konjugiertenklassen
Annahme ist, da G operiert (von links) auf G durch Konjugation:
g
h
:= g h = g h g
1
[in der Literatur ndet man auch von rechts
g
h
:= g
1
h g].
Denition:
Die Bahnen dieser Operation heien Konjugiertenklassen. G h =
G
h
= g h g
1
[g G ist die Konjugiertenklasse von
h in G.
Der Stabilisator C
G
(h) := Stab
G
(h) = g G[ghg
1
= h = g G[gh = hg heit Zentralisator von h in G. D.h. der
Zentralisator enthalt nur Elemente die bzgl. g kommutativ sind.
Satz 1:
Jede Gruppe ist die disjunkte Vereinigung von Konjugiertenklassen. Ist G endlich und sind C
1
, . . . , C
r
Konjugiertenklassen
von G, so gilt die Klassengleichung [G[ =
r
i=1
[C
i
[ =
r
i=1
[G : C
G
(g
i
)].
Beispiel:
Sei G eine Gruppe mit Ordnung [G[ = 6 und seien C
1
, . . . , C
r
die Konjugiertenklassen von G.
Dann

r
i=1
[C
i
[ mit [C
i
[ ist Teiler von [G[ = 6.
Das ergibt die folgenden Moglichkeiten f ur die Wahl der [C
i
[ :
9
[G[ = 6 =
_
_
1 + 1 + 1 + 1 + 1 + 1
1 + 1 + 1 + 3
1 + 1 + 2 + 2
1 + 2 + 3
2 + 2 + 2
3 + 3
6
1 + 1 + 1 + 1 + 2 fallt als Moglichkeit weg, da [Z(G)[ [ [G[ = 6, aber [Z(G)[ = [C
i
[C
i
Konj.klasse mit [C
i
[ = 1[ = 4.
Beispiel: G = D
8
die Diedergruppe
So ist G = 1, ,
2
,
3
, ,
t
, ,
t
g G
g
C
g
(g)
1 1 G
,
t
1, , ,
2
,
2
,
t
1, ,
2
,
2
,
3
1, ,
2
,
3
2
G
[G
g
[ [C
G
(g)[ = [G[ = 8
Bemerkung:
g ist eine Konjugiertenklasse G = C
G
(g) h G : gh = hg
Denition:
Z(G) = g G[h G : gh = hg heit Zentrum von G.
Bemerkung:
Z(G) ist eine Untergruppe von G, deshalb ist [Z(G)[ = [C
i
[ C
i
ist Konjugiertenklasse mit [C
i
[ = 1[ Teiler der Gruppenord-
nung [G[.
Denition:
G heit endliche p-Gruppe , wenn [G[ = p
m
(p Primzahl).
Satz 2:
Ist G endliche p-Gruppe, so ist Z(G) ,= 1.
Beweis:
p
n
= [G[ =
n
i=0
[ G : C
G
(g
i
) ] , wobei C
1
, . . . , C
n
Konjugiertenklassen mit [ G : C
G
(g
i
) ] = p
m
i
und m
i
n sind.
So gilt p
n
= [G[ =
n
i=0
[ G : C
G
(g
i
) ] = 1 + . . . + 1
. .
] i ] m
i
=0]]=]Z(G)]
+p
m
i
>0
[ G : C
G
(g
i
) ]
p
. .
N
0
p teilt [Z(G)[ also Z(G) ,= 1.
Beispiel 1:
Sei G = GL
2
(K) = A K
22
[ det A ,= 0 und [K[ = q < .
g =
_
1 1
0 1
_
,
G
g
= A GL
2
(K)[A hat g als Jordansche Normalform und h =
_
a b
c d
_
G. Wir wollen die Anzahl der
Matrizen bestimmen, die A als Jordansche Normalform haben, also [
G
g
[. Dazu bestimmen wir den Zentralisator C
G
(g) von
g in G:
_
a b
c d
_
_
1 1
0 1
_
=
_
1 1
0 1
_
_
a b
c d
_
_
a a +b
c c +d
_
=
_
a +c b +d
c d
_
c = 0 a = d ,= 0
Es folgt , da der Zentralisator von g gleich C
G
(g) =
__
a b
0 a
_
b K, a K 0
_
ist und damit [C
G
(g)[ = [K[([K[1) =
q
2
q ist. Da auerdem [GL
2
(K)[ = (q
2
1) (q
2
q) ist, folgt [
G
g
[ =
]GL
2
(K)]
C
G
(g)
=
(q
2
1)(q
2
q)
q
2
q
= q
2
1.
Beispiel 2:
Sei G = S
n
, S
n
, = (i
1
. . . i
m
) mit i
j
1, . . . , n und i
j
,= i
j
f ur j ,= j
t
, soll bedeuten : (i
j
) = i
j+1
f ur
j 1, . . . , m1 , (i
m
) = i
1
und (i
k
) = i
k
f ur k , i
1
, . . . , i
m
.
1
= ((i
1
) . . . (i
m
)) bzw.
S
n
= (j
1
. . . j
m
) S
n
[(j
1
. . . j
m
) ist ein m - Zyklus , beachte f ur Produkte von Zyklen gilt
stets (
1
2
)
1
=
1
1
.
speziell f ur n=4 ergibt sich die folgende Zerlegung von S
4
in die Konjugiertenklassen :
10
C [C[
1 1
G
(12)
6
G
(123)
8
G
(1234)
6
G
(12)(34)
3
24 = 4! = [G[
G operiert auch auf U(G) = U G[U Untergruppe durch Konjugation g U =
g
U
= gug
1
[u U = gUg
1
G.
Denition:
Der Stabilisator von U unter dieser Operation heit Normalisator von U in G, kurz N
G
(U) = g G[
g
U
= U = g
G[gUg
1
= U. Man beachte , da [
g
U
[g G[ = [G : N
G
(U)] und U N
G
(U) ist. Oensichtlich gilt f ur den Zentralisator
g G[u U : gu = ug = C
G
(U) N
G
(U).
1.6 Abzahlen von Bahnen
Beispiel:
Gegeben sei eine Halskette mit 6 Perlen und 3 Farben.
Frage: Wie viele verschiedene Halsketten gibt es ?
Problem : eine Halskette wird durch Rotation oder Spiegelung keine andere !
Modell : Wir haben ein regelmaiges Sechseck 1, . . . , 6 und betrachten die Menge X = f : 1, . . . , 6
. .
M
r, s, t
. .
F
=
Abb(M, F) mit [X[ = [F[
]M]
= 3
6
.
Auf X operiert die Diedergruppe des regelmaigen Sechsecks der Ordnung 12 = [G[ , G = 1, , . . . ,
5
, ,
t
,
tt
, ,
t
,
tt
mittels der Operation deniert durch m M : g f(m) := f(g

1
(m)).
gesucht : Anzahl der Bahnen von G auf X.
Satz von Cauchy, Frobenius
G operiere auf X ( [G[, [X[ < ) , dann ist die Anzahl der Bahnen von G auf X genau b =
1
]G]
gG
[Fix
X
(g)[ , wobei
Fix
X
(g) := x X[g x = x ist.
Beweis:
P = (g, x)[g x = x so [P[
=
gG
[x X[g x = x[ =
gG
[Fix
X
(g)[
=
xX
[g G[g x = x[ =
xX
[G
x
[.
Nach dem Bahnensatz existiert die Zerlegung von X in die b Bahnen X
i
, kurz X =
b
i=1
X
i
. [P[ =

gG
[Fix
X
(g)[ =
xX
[G
x
[ =
b
i=1
xX
i
[G
x
[ , wobei die X
i
= G x
i
ist und somit [X
i
[ = [G : G
x
i
]. Man beachte , da x X
i
g
i
G :
x = g
i
x
i
G
x
= G
g
i
x
i
= g
i
G
x
i
g
i
1
, weil h G
gx
h (g x) = g x (g
1
h g) x = x g
1
h g G
x
h gG
x
g
1
und es gilt [gG
x
i
g
1
[ = [G
x
i
[ . [P[ =

b
i=1
xX
i
[G
x
[ =

b
i=1
]X
i
]
j=1
[G
x
i
[ =

b
i=1
[X
i
[[G
x
i
[ =

b
i=1
[G :
G
x
i
][G
x
i
[
Lagrange
=

b
i=1
[G[ = b [G[
gG
[Fix
X
(g)[ = b [G[.
Nun konnen wir das Beispiel mit der Halskette losen , indem wir f ur alle g G[Fix
X
(g)[ bestimmen :
g [Fix
X
(g)[ H = h G[Fix
X
(h) = Fix
X
(g) [H[
1 [X[ = [F[
]M]
= 3
6
1 1
[F[ = 3
1
,
5
2
2
[F[
2
= 3
2
2
,
4
2
3
[F[
3
= 3
3
3
1
[F[
4
= 3
4
,
t
,
tt
3
[F[
3
= 3
3
,
t
,
tt
3
b =
1
12
(1 3
6
+ 2 3 + 2 3
2
+ 1 3
3
+ 3 3
4
+ 3 3
3
) =
1104
12
= 92
Lemma 1:
Sind g, g
t
G konjugiert , d.h. h G : g
t
= hgh
1
, so ist [Fix
X
(g)[ = [Fix
X
(g
t
)[.
Beweis:
x Fix
X
(g) g x = x h g x = h x h g h
1
h x = h x g
t
(h x) = h x h x Fix
X
(g
t
)
11
Bemerkung:
: X X , x h x liefert eine Bijektion auf X.
1.7 Der verfeinerte Bahnalgorithmus
Frage :
Wie berechnet man die Ordnung [G[ einer beliebige Gruppe G ?
G operiere auf M , so ist nach dem Bahnensatz f ur ein x M : [G x[ = [G : G
x
]
[G[ = [G x[
. .
Bahnalgorithmus
[G
x
[
..
gesucht
Ziel: Modikation des Bahnalgorithmus um ein Erzeugendensystem S von G
x
zu nden. Da G
x
auf Mx operiert , konnte
der modizierter Bahnalgorithmus sukzessive angewandt werden und so [G[ in Faktoren zerlegen.
Beispiel :
Denition:
U G, G =
iI
g
i
U , dann heit T = g
i
[i I eine (Links-)Transversale oder Linksnebenklassenvertretersystem
von U in G.
Bemerkung:
Ist U = G
x
= Stab
G
(x) und T eine Transversale von U in G. g
i
T g
i
U = g G[gx = g
i
x . Zu jedem
x
i
G x G/U = G/G
x
existiert genau ein g
i
T mit g
i
x = x
i
.
Verfeinerter Bahnalgorithmus:
Sei G = h
1
, . . . , h
n
) , G operiere auf M , x M , G
x
= Stab
G
(x) und E = h
1
, . . . , h
n
, h
1
1
, . . . , h
1
n
, falls i 1, . . . , n :
[h
i
)[ < ist so gen ugt E = h
1
, . . . , h
n
verfeinerter Bahnalgorithmus
Initialisiere T
t
= x, B = , S = , t(x) := 1
(1) Auf das erste Element y von T
t
, wende alle h E an.
(i) Ist h y , T
t
B , so T
t
:= T
t
hy und setze t(h y) = h t(y) G
(ii) sonst setzte S := S t(h y)
1
h t(y) G
(2) Anschlieend setze T
t
:= T
t
y und B := B y
(3) Ist T
t
,= so gehe zu (1)
Ist [G x[ < so terminiert der Algorithmus mit B = G x , T = t(y)[y B die Transversale von G
x
in G und G
x
= S)
.
Bemerkung:
Es werden sukzessive die Element x, h
1
x, . . . , h
m
x, h
1
h
1
x, . . . , h
m
h
1
x, h
1
h
2
x, . . . h
m
h
2
x, . . . erzeugt , falls h
i
1
h
i
r
x
. .
=:y
und
y , T
t
B so wird t(y) := h
i
1
h
i
r
gesetzt , das bedeutet , da t(y) unter allen g G mit g x = y eines mit minimaler
Lange ist.
Denition:
Ist G = E) und g G , so sei l
E
(g) := mink N
0
[g = g
1
. . . g
k
, g
i
E , l
E
(1) := 0 und f ur g
i
E : l
E
(g
i
) := 1
Beweis:
zu S ) G
x
:
Sei y M so gilt : t(hy)
1
=hy
..
ht(y)x
. .
=y
= x , da t(hy)x = hy und t bijektiv ist. Also gilt t(hy)
1
ht(y) G
x
.
zu G
x
S )
Sei also g G
x
beliebig zu zeigen ist , da dann auch g S ) gilt. Wir beweisen dies per Induktion uber die Lange l
E
(g) =: k
:
Induktionsanfang (k = 0) : Dann ist g = 1 S ) , da 1 in jeder Untergruppe von G enthalten ist.
Induktionsschluss (k > 0): So ist g = g
k
g
1
mit g
i
E. Es sei weiter x
j
:= g
j
g
1
x , also x
0
= x, x
1
= g
1
x, . . . , x
k
=
g x = x = x
0
. Man sieht leicht , da stets l
E
(t(x
j
)) j erf ullt ist und f ur m+1 = minj N[l
E
(t(x
j
)) < j gilt l(t(x
j
)) = j
f ur j 0, 1, . . . , m
Im Fall (ii) des Algorithmus wird bei x
m+1
= g
m+1
x
m
min , t(x
m+1
)
1
g
m+1
t(x
m
) zu S hinzugef ugt .
g = g
k
g
m+2
t(x
m+1
)
. .
l
E
<k
t(x
m+1
)
1
g
m+1
t(x
m
)
. .
S
t(x
n
)
1
g
m
g
1
. .
=:a
. Da der erste Teil von g nach Induktionsvorausset-
zung aus S ) ist bleibt nur noch zu zeigen a S:
12
im Fall (i) des Algorithmus gilt t(x
m
) = g
m
t(x
m1
) ,d.h. a = t(x
m1
)
1
g
1
m
g
m
g
m1
g
1
= t(x
m1
)
1
g
m1
g
1
,
was nach Induktionsvoraussetzung aus S ) ist , da l
E
(a) < k ist.
im Fall (ii) des Algorithmus ist a = t(x
m
)
1
g
m
t(x
m1
)
. .
S
t(x
m1
)
1
g
m1
g
1
. .
S)nachInd.
.
1.8 Normalteiler
Frage: U G Gruppe, wann wird G/U = gU[g G mit (g
1
U) (g
2
U) = g
1
g
2
U eine Gruppe ?
Beispiel:
G = S
3
, U = (12) ) = 1, (12)
Es ist (13)U = (13), (123) = (123)U und (23)U = (23), (132) = (132)U ,aber (13)U (23)U = (132)U ,= 1U =
(123)U (132)U , obwohl die Operanden gleich sind , ist das durch denierte Produkt verschieden , d.h. ist nicht wohl-
deniert.
Denition:
Sei A, B G Teilmengen einer Gruppe G so ist A B := a b[a A, b b G das Komplexprodukt von A und B.
Frage:
Wann wird G/U mit [
G/UG/U
eine Gruppe ?
Wegen (13)U (23)U = (13), (123) (23), (132) = (132), (23), (12), 1 , G/U , gilt [
G/UG/U
G/U , sondern
P(G) = 2
G
.
Die Abbildung ist wohldeniert
g
1
, g
t
1
, g
2
, g
t
2
G : g
1
U g
2
U = g
t
1
U g
t
2
U , falls g
1
U = g
t
1
U und g
2
U = g
t
2
U
g
1
, g
t
1
, g
2
, g
t
2
G : g
1
1
g
t
1
=: u U und g
1
2
g
t
2
=: u
t
U (g
1
g
2
)
1
g
t
1
g
t
2
U bzw. g
1
2
g
1
1
g
t
1
. .
u
g
t
2
U
u U g G : gug
1
U
Denition:
Eine Untergruppe U G von G heit Normalteiler von G , wenn aus u N und g G stets gug
1
N folgt (Konjugation
f uhrt nie aus N heraus).
Lemma 1:
Aquivalent sind die folgenden 4 Aussagen f ur eine Untergruppe N von G

a) N
Z
G ( u N
G
u
N)
b) N ist die Vereinigung von Konjugiertenklassen
c) g G : gN = Ng
d) G = N
G
(N) = g G[gNg
1
N
= g G[u N gug
1
N
Beweis:
a) b) (u N
G
u
N)
uN
G
u
N
b) c) Seien u U, g G so ist gug
1
= u
t
N nach Vor. , d.h. gu
..
gN
= u
t
g Ng also gN Ng und analog Ng gN.
c) d) Es sei g G : gN = Ng , also gilt f ur u N u
t
N : gu = u
t
g d.h. gug
1
= u
t
N bzw. g N
G
(N) .
d) a) Es sei G = N
G
(N) = g G[u N : gug
1
N also gilt gug
1
Ng Gu N
Beispiel:
1) G sei abelsch und U G U G
2) G beliebig U Z(G) = z G[zg = gzg G U G
3) Ist U G und [G : U] = 2 U G
4) 1 und G sind die trivialen Normalteiler von G
Beweis:
zu 1), 2) und 4) trivialerweise erf ullt
zu 3) Sei also 2 = [G : U] = [gU[g G[ = [Ug[g G[ G/U = U
..
=1U
, GU , ebenso zerfallen die Rechtsnebenklassen
von U in U1 und GU U G
speziell gilt bei der alternierenden Gruppe A

n
= S
n
[sgn = 1 : A
n
S
n
, wegen [S
n
: A
n
] = 2
13
Denition:
Seien (G, ), (H, ) zwei Gruppen und : G H ein Homomorphismus, so ist Kern = g G[(g) = 1.
Homomorphiesatz:
a) Ist N G , so wird G/N = gN[g G Gruppe durch (g
1
N) (g
2
N) := g
1
g
2
N und =
N
: G G/N, g gN ist ein
surjektiver Homomorphismus, man sagt auch kanonischer Epimorphismus
b) Ist umgekehrt : G H ein Homomorphismus , so ist Kern G , Bild H und es existiert genau ein Homomor-
phismus : G/Kern H mit =
Kern
, der injektiv ist.
Beweis:
zu a) ist wohldeniert, weil N G (siehe Anfang )ist. Auerdem ist assoziativ , das Einselement ist 1N = N und von
gN ist g
1
N das Inverse.
=
N
ist Homomorphismus (g
1
g
2
)
. .
=g
1
g
2
N
= (g
1
)
. .
g
1
N
(g
2
)
. .
g
2
N
, Kern = g G[gN = 1N = N
zu b) u
1
, u
2
Kern (u
1
) = (u
2
) = 1 (u
1
1
u
2
) = (u
1
)
1
(u
2
) = 1 also u
1
1
u
2
Kern G , denn 1 Kern
Sei weiter g G beliebig so ist (gu
1
g
1
) = (g) (u
1
)
. .
1
(g
1
) = 1 u
1
Kern d.h. g G gu
1
g
1
Kern .
Es gilt 1 = (1) Bild ,= und (g
1
), (g
2
) Bild (g
1
1
g
2
) = (g
1
)
1
(g
2
) Bild H.
Man deniere N = Kern , : G/N N durch (gN) = (g) , dann gilt gN = g

t
N g
1
g
t
N (g
1
g
t
) = 1
(g)
1
(g
t
) = 1 (g) = (g
t
), beachte hangt nicht ab von der Wahl der Reprasentanten
bedeutet ist wohldeniert
bedeutet ist injektiv
So ist (g) = (
N
(g)) bzw. =
N
. ist ein Homomorphismus , weil gN, g
t
N G/N (gN g
t
N) = (gg
t
N) =
(gg
t
) = (g)(g
t
) = (gN)(g
t
N)
Folgerung :
Jedes homomorphe Bild von G ist isomorph zu einer Faktorgruppe G/N mit N G .
Beispiel :
a) G = S
3
hat die folgenden Normalteiler :
N G/N
1 G/1

= G
A
3
S
3
/A
3

= S
2
S
3
S
3
/S
3

= 1
b) Sei sgn : S
n
1, 1 die Signumabbildung , so ist sgn =
n
, wobei
n
: S
n
S
n
/A
n
der kanonische Epimorphismus
und : S
n
/A
n
1, 1 ein Isomorphismus ist.
c) G = S
4
N G/N
1 G/1

= G
A
4
G/V
4

= S
2
S
4
G/S
4
= 1

= 1
Satz 2 :
a) Ist : G H ein Homomorphismus und M H , dann ist
1
(M) = g G[ M G und
1
(1) = Kern
b) Ist : G H Homo. und N G , so ist (N) (G) = Bild (G)
c) Ist U G so ist Core
G
(U) :=
gG
gUg
1
G
Beweis :
a) 1 M, 1
1
(M) ,=
u
1
, u
2

1
(M) (u
1
), (u
2
) M (u
1
)
1
(u
2
) M (u
1
1
u
2
) M u
1
1
u
2

1
(M) , es folgt da
1
(M) G
Sei M H und g G : (gu
1
g
1
) = (g)(u
1
)(g
1
)
MH
(u
1
) M u
1

1
(M) also gu
1
g
1

1
(M) G
b) N G, (g) (G), (u) (N) (g)(u)(g)
1
= (gug
1
. .
N
) (N) (G)
c) y Kern
u

u
(y) = id
G/U
gU G/U, g G :
u
(y)(gU)
. .
ygU
= gU g
1
g G : g
1
yg U y gNg
1
gG
gUg
1
14
1.9 Gruppen mit Operatorenbereich
Denition :
sei eine Menge, (G, ) eine Gruppe und : G G, (, g) w g eine Abbildung mit
(1) g
1
, g
2
G, : (g
1
g
2
) = ( g
1
) ( g
2
)
Dann heit (G, , , ) eine Operatorgruppe bzw. Gruppe mit Operatorbereich .
Bemerkung :
Es folgt aus (1) 1 = 1 und ( g)
1
= g
1
,denn 1 = 1 = (g g
1
) = ( g) ( g
1
) ( g)
1
= g
1
Beispiel :
a) Jede Gruppe (G, ) ist f ur beliebig eine Operatorgruppe mit : G G, , g G : w g = g
b) (R, +, ) sei Ring (z.B. Korper) und M = (M, +, ) ein R-Modul (z.B. Vektorraum) , dann ist M genauer (M, +, R, ) eine
R-Operatorgruppe , da R gilt : w (v
1
+v
2
) = v
1
+ v
2
c) Ist (G, ) eine Gruppe , so wird G zu einer G-Operatorgruppe (G, , G, ) durch : G
2
G, (, g) g
1
, weil
1 =
1
= 1 und (g
1
g
2
) = g
1
g
2
1
= g
1
1
g
2
1
= ( g
1
) ( g
2
) ist
Denition :
Ist (G, , , ) Operatorgruppe und U G, dann heit U -zulassig oder -invariant in Zeichen U
G , wenn
, u U u U gilt.
Ist auch (H, , , ) Operatorgruppe und ist : (G, ) (H, ) ein Gruppenhomomorphismus bzw. Gruppenisomorphismus
, so heit ein -Homomorphismus bzw.
-Isomorphismus , wenn , g G : (g) = (g) . Man schreibt G

=
H gdw. Isomorphismus : G H
Beispiel :
a) Sei V ein R-Modul , so U
R
V U ist Untermodul von V (bzw. Teilraum von V falls V Vektorraum)
b) Sei V ein K-Vektorraum End(V ) und = K
..
Skalare

..
lin.Abb.
so ist (V, +, , ) eine Operatorgruppe mit
: w v =
_
v , K
(v) , w =
U
V U ist invarianter Teilraum im Sinne von LA

c) Sei (G, ) eine Gruppe betrachtet als G-Operatorgruppe mit g = g
1
, so gilt U
G
G U G
Homomorphiesatz :
Sei G eine Operatorgruppe .
a) Ist N
G, so wird G/N zu einer Operatorgruppe mit , g G : (gN) = (wg)N und : G G/N , g gN

ist Homomorphismus mit Kern = N
b) Ist : G H Homomorphismus, so ist N := Kern
G und es existiert genau ein Isomorphismus : G/N

Bild H mit g G :
N
(g) = (g)
Beweis :
a) ist wohldeniert : g
1
N = g
2
N g
1
1
g
2
N
N
G
(g
1
1
g
2
) = ( g
1
1
)( g
2
) = ( g
1
)
1
( g
2
) N
((gN) (g
t
N)) = (gg
t
)N = (( g)( g
t
))N = ( gN) ( g
t
N)
b) Sei : G H ein Homomorphismus und g Kern , , so ( g) = (g) = 1 = 1,
d.h. g Kern
G. Ist nun der Isomorphismus, so (gN) = ((g)N) = (g) = (g) = (gN).
Satz 1 :
Sei : G H ein Homomorphismus, so
a) Ist V
H
1
(V )
G
b) U
G(U)
H
Beweis :
klar
1.10 Die Isomorphiesatze
1. Isomorphiesatz :
G sei eine Operatorgruppe , U
G eine Untergruppe und N
G ein Normalteiler in G, dann ist

(N
)N U = n u[n N, u U
G ,
15
N U
U und U/N U

=
N U/N .
Beweis :
zur Behauptung U N
G :
Seien xu, yv NU, d.h. x, y N , u, v U , so gilt (xu)
1
(yv) = u
1
x
1
yv = (u
1
xu
. .
N
)(u
1
yu
. .
N
)(u
1
v
. .
U
) NU.
Weiter gilt (xu) = (w x
. .
N
)( u
. .
U
) NU, d.h. NU ist invariant .
: U NU/N , u uN ist ein surjektiver Homomorphismus , denn xvN = vv

1
xvN = vN = (v) mit Kern = UN
, also ist nach dem Homomorphiesatz (U) = NU/N

=
U/Kern = U/N U.

Beispiel :
a) V sei K-Vektorraum ( = K) und U
1
, U
2
Teilraume (hier (V,+)=(G,)) , so U
1
+ U
2
/U
1

=
K
U
2
/U
1
U
2
bzw. dim(U
1
+
U
2
) dim(U
1
) = dim(U
2
) dim(U
1
U
2
)
b) Sei G = S
4
, V
4
= 1, (12)(34), (13)(24), (14)(23) G, S
3
= 1, (123), (132), (12), (23), (13) S
4
, so ist V
4
S
3
= 1
und V
4
S
3
/V
4

= S
3
/1

= S
3
, auerdem [V
4
S
3
[ = [V
4
S
3
: V
4
] [V
4
[ = 24 also V
4
S
3
= S
4
und S
4
/V
4

= S
3
Bezeichnungen :
U(G) = U[U
G ist die Menge der invarianten Untergruppen in G und U
H
(G) = U
G[H U sind Unter-

gruppen in G, die H enthalten.
2. Isomorphiesatz :
Sei : G H ein surjektiver Homomorphismus und K = Kern (also H

= G/K nach dem Homomorphiesatz).
Die Abbildung : U
K
(G) U
(H) , U (U) ist eine Bijektion.

Dabei ist (U) = (U)

= U/K und es gilt (K )U
G (U)
H und G/U

= H/(U)
Beweis :
1.9 Satz 1 besagt , da U
G (U)
H und U
G (U)
(G) = H
Ist also K U
G so ist [
U
: U (U) ein surjektiver Homomorphismus mit Kern [
U
= U K = K. Demnach ist
(U)

=
U/K.
Die Abbildung ist injektiv, denn : K
U
1
, U
2

G , wir nehmen an , da (U
1
) (U
2
). Dann ist zu zeigen U
1
U
2
.
Sei dazu u
1
U
1
(u
1
) (U
1
) (U
2
) u
2
U
2
: (u
2
) = (u
1
) also ist 1 = (u
1
)
1
(u
2
) = (u
1
1
u
2
. .
=:h
) u
1
1
u
2

Kern und u
1
= u
2
h
1
= u
2
u
1
2
u
1
, aber u
2
h
1
U
2
, weil K U
2
. Also u
1
U
2
d.h. U
1
U
2
. Weil U
1
und U
2
nicht von
einander ausgezeichnet sind, gilt auch die Inklusion U
2
U
1
und somit U
1
= U
2
.
ist auch surjektiv : Sei V
H setze U :=
1
(U) = u U[(u) U
G Kern = K U (da 1 V ) , d.h.

U U
K
(G) und (U) = (U) = V.
Denition :
Eine Menge M mit einer Relation heit eine partiell geordnete Menge oder Poset , wenn
i) a b und b a a = b
ii) a b und b c a c
(M, ) heit Verband , wenn zusatzlich gilt
iii) a, b M : a b M : (a, b c a b c)
und a b M : (a, b c a b c)
Beispiel :
Sei P eine Menge, so ist M = P(P) = 2
P
= U[U P die Potenzmenge von P ein Verband mittels und a b = a b
bzw. a b = a b.
Denition :
Sind (M, ) , (M
t
, ) Verbande , so heit eine Abbildung : M M
t
ein Verbandsisomorphismus ,wenn bijektiv und
zusatzlich U V in (M, ) (U) (V ) in (M
t
, ) .
2. Isomorphiesatz (2.Version) :
Ist K
G so ist : U
K
(G) U
(H) , U (U) eine Bijektion. Und K U
G U/K
G/K , dann
G/U

=
(G/K)/(U/K) und ist ein Verbandsisomorphismus.

Sei K
G Gruppe so sind U
K
(G) = U
G[K U und U
(G) = U
1]
(G) Verbande mittels wobei U
1
U
2
=
16
U
1
U
2
U
K
(G) und U
1
U
2
= U
1
U
2
).
Beispiel :
Sei (Z, +) eine teilweise (hier total) geordnete Menge. Wir wissen U G U = m Z mit m N
0
und m Z n Z
n[m m n Z
z.B. gilt (4Z/12Z)/(12Z/12Z)

= 4Z/12Z = 4 + 12Z, 8 + 12Z, 0 + 12Z oder Z = 4Z + 3Z , 12Z = 4Z 3Z und
4Z/12Z
= Z/3Z = Z
3
1.11 Automorphismen
Denition :
Sei (G, ) ein Gruppe , so ist die Abbildung : G G ein Automorphismus ist ein Isomorphismus.
Aut(G) = : G G[ ist Isomorphismus
Bemerkung :
(Aut(G),) ist die sogenannte Automorphismengruppe von G auf sich.
Satz 1 :
Ist a G , so ist
a
: G G, g aga
1
ein Automorphismus und : G Aut(G) , a
a
ist ein Homomorphismus mit
Kern =Z(G) , wobei Z(G) = z G[g G : zg = gz das Zentrum von G ist.
Beweis :
zu
a
ist ein Automorphismus :
a
(g
1
g
2
) = ag
1
g
2
a
1
= ag
1
a
1
ag
2
a
1
= (g
1
) (g
2
) , d.h.
a
ist ein Homomorphismus und auerdem bijektiv , weil
a

a
1 =
a
1
a
= id
G
Die Abbildung ist ebenfalls ein Homomorphismus , denn seien a, b, g G beliebig , so
ab
(g) = abg(ab)
1
= a
b
(g)a
1
=
(
a

b
)(g)
Es gilt Kern = a G[
a
= id
G
= a G[g G :
a
(g) = g = a G[g G : ag = ga = Z(G).
Bemerkung und Denition :
Jede Gruppe (G, ) kann als Operatorgruppe f ur jede Teilmenge Aut(G) betrachtet werden , wobei g G :
g = (g).
U
AutG
G heit charakteristische Untergruppe von G in Zeichen U char G U G und u U, Aut G (u) U.
Es gilt U
InnG
G U G, wobei Inn G die inneren Automorphismen von G sind, d.h. die Menge aller Konjugationen.
Beispiel :
a) 1 char G und G char G b) Z(G) char G , denn sei z Z(G) , Aut G , so ist g G : (z) g = (z)(
1
(g)) =
(z
1
(g)) = (
1
(g) z) = g (z)
c) Gibt es in G genau eine Untergruppe U mit [U[ = m, dann ist UcharG wegen [U[ = [(U)[ und (U) G U = (U)
d) Ist G eine beliebige Gruppe und m[ [G[. Sei dann U
m
(G) = U G[m = [U[ , so ist

UU
m
char G
Satz 2 :
a) U
1
, U
2
char G U
1
U
2
char G und U
1
, U
2
G U
1
U
2
G
b) U char V char G U char G
beachte es gilt nicht allgemein U V G U G
Beispiel :
Seien G = S
4
und V = V
4
, so (12)(34) ) V
4
S
4
, aber nicht U = (12)(34) ) S
4
,weil g S
4
: g(12)(34)g
1
=
(13)(24) , U namlich f ur g = (23).
Beweis :
a) nach dem Homomorphiesatz gilt U
1
, U
2
G U
1
U
2

G , wende diesen f ur =Aut G bzw. Inn G an

b) Sei Aut G so ist [
V
Aut V , weil V char G
Sei weiter g G beliebig und
g
: x gxg
1
bzw.
g
Inn G, so ist
g
=
g
[
V
Aut V und es ist wegen U char V :
u U, g G
g
(u)
. .
gug
1
U also UcharG.
17
1.12 Zyklische Gruppen und ihre Automorphismen
G zyklisch Gruppe G = g ) = g
i
[i Z f ur ein g G . Man sieht , da i, j Z : g
i
g
j
= g
i+j
ist , was uns einen
Epimorphismus : (Z, +) G, i g
i
liefert mit G

= Z/ Kern gema Homomorphiesatz.
Satz 1 :
Jede Untergruppe U von (Z, +) ist von der Form m Z mit m N
0
.
Und jede zyklische Gruppe ist isomorph zu Z oder Z/mZ mit m N
0
([Z/mZ[ = m).
Beweis :
Ist U Z , so setze m := minj > 0[j U ,= , falls U ,= 0 . Wenn U = 0 = 0Z, sonst existiert m N : mZ U. Sei
u U, so q, r Z, U u = q m+r und 0 r < m und es ist mqm U sowie r = u qm U . Also ist r = 0 aufgrund
der Minimalitat von m, d.h. U = mZ.
Satz 2 :
a) Jede Faktorgruppe und jede Untergruppe einer zyklischen Gruppe ist zyklisch
b) Ist G = g ) mit [G[ = m , so ist (g
i
) = = g
i
) =
m
ggt(i,m)
insbesondere ist g
i
) = g ) , wenn ggt (m,i) = 1
c) G = g
i
), [G[ = m so hat G zu jedem Teiler d von m genau eine Untergruppe der Ordnung d
d) Jede Untergruppe einer endlich zyklischen Gruppe ist charakteristisch
Beweis :
a) Mit G = g ) , : G G/N und N G ist G/N = (G) = (g
i
)[i Z = (g)
i
[i Z = (g) ) , d.h. G/N ist
zyklisch
Jede Untergruppe von (Z, +) ist von der Form mZ = m) mit m N
0
und jede Untergruppe von Z/mZ ist von der Form
U/mZ
. .
zykl.Faktorgr.
mit mZ U
..
=nZ
Z, d.h. n [ m und U = n).
b) Seien d=ggt(m,i) , m = dm
t
, u = di
t
, so da ggt(m
t
, i
t
) = 1 , dann ist g
im
= g
i
dm
= g
mi
= (g
m
)
i
= 1
i
= 1 und
(g
i
) = l [ m . Andererseits ist 1(g
i
)
l
= g
il
also (g) = m[ il = di
t
l also m
t
[ i
t
l wegen m = dm
t
m
t
[ l , weil ggt(m , i) =
1 . Insgesamt heit das m
t
[ l und l [ m
t
l = m
t
.
c) Es ist G

= Z/mZ mit m N , d.h. [ Untergruppen von G [ = [ Untergruppen von Z/mZ[ = [nZ/mZ[ n[m[ =
[ Untergruppen nZ Z[ mZ nZ[
d) folgt aus c) mit Beispiel c) aus 1.11
Satz 3 :
Aut (Z
n
, +)

= (Z
n
, ) , wobei n N , Z
n
= Z/nZ und Z
n
= i +nZ[ggt(i, n) = 1 die multiplikative Gruppe der Restklassen
modulo n ist und es gilt (i +nZ) (j +nZ) = i j +nZ.
Beweis :
Sei G = g )

= Z
n
, d.h. [G[ = n und sei Aut G . Dann ist (g) = g
j
G und (g
i
) = (g)
i
= g
ji
, d.h. ist durch
j +nZ eindeutig bestimmt wegen g
j+nz
= g
j
(g
n
)
z
= g
j
1
z
= g
j
ist surjektiv , also G = g ) = g
j
) , demnach ist (g
j
) = (g) = n ggt(n,j) = 1
Wir haben damit die folgende Bijektion AutG j +nZ[ggt(n, j) = 1 j wenn g G : (g) = g
j
war.
Umgekehrt sei j +nZ Z
n
so deniere
j
: G G, g
i
g
ij
, dann ist
j
ein Homomorphismus G in G.
Also
j
ist ein Homomorphismus , da x, y G :
j
(xy) = (xy)
j
G
=Zabelsch
= x
j
y
j
=
j
(x)
j
(y). Weiter gilt
j
=
k

j
(g) =
k
(g) g
j
= g
k
g
jk
= 1 (j k) +mZ = 1+mZ , es bleibt noch zu zeigen , da
j
surjektiv ist :
j
surjektiv
G =
j
(G) = g
j
) ggt(m,j) = 1
Insgesamt bedeutet dies (AutG, ) ist isomorph zur primen Restklassengruppe ((Z/mZ)
, ) modulo m .
Denition :
Die eulersche Phi-Funktion ist f ur ein m N wie folgt erklart (m) := [Z
m
[ = [j 1, . . . , m[ggt(j, m) = 1[.
Beispiel :
Sei p eine Primzahl, so gilt (p) = p 1 und (p
n
) = p
n
[kp[k = 1, . . . , p
n1
[ = p
n
p
n1
= p
n1
(p 1)
Satz von Euler :
Seien m N und a Z so ist ggt(a,m) = 1 a
(m)
1 mod m .
Beweis :
beachte a b mod m : a +mZ = b +mZ a b mZ
18
Und f ur a Z ist a
(m)
+ mZ = (a +mZ
. .
Z
m
)
(m)
= 1 Z
m
, da (m) nach Denition die Gruppenordnung von Z
m
ist und
deshalb z Z
m
: z
(m)
= 1.
Kleiner Satz von Fermat :

Ist p Primzahl und a Z a
p
a mod p.
Beweis :
1. Fall : p [ a a = p q und so a
p
a = p(p
p1
q
p
q) pZ a
p
a mod m
2. Fall : p ,[ a dann a +pZ Z
p
Euler
a
(p)
= a
p1
1 mod p
]a+mZ
Beh.
In 1.13 werden wir zeigen (m n) = (m) (n) , falls ggt(n, m) = 1 , z.B. (1000) = (2
3
5
3
) = (2
3
) (5
3
) =
(2
3
2
2
) (5
3
5
2
) = 4 100 = 400
Beispiel :
Frage: Was sind die letzten 3 Ziern von x =7
432401
?
Gesucht ist n 0, . . . , 999 mit x + 1000Z n + 1000Z , da ggt(7,1000)=1
Euler
7
(1000)
1 mod 1000 , d.h. 7
432400
(7
400
)
1081
1 mod 1000 Also lautet die Antwort 007 .
1.13 Direkte Produkte und der chinesischer Restesatz
Denition :
Sind G
1
, . . . , G
r
Gruppen, so wird das karthesische Produkt G
1
G
r
= (g
1
, . . . , g
r
)[g
i
G
i
zu einer Gruppe mit
(g
1
, . . . , g
r
) (g
t
1
, . . . , g
t
r
) = (g
1

1
g
t
1
, . . . , g
r

r
g
t
r
) , wobei
i
das Produkt in der Gruppe G
i
bezeichnet. Man sieht sofort das
Einselement in G ist (1, . . . , 1) und es ist (g
1
, . . . , g
r
)
1
= (g
1
1
, . . . , g
1
r
) . D = G
1
G
r
heit direktes Produkt
. Ist weiter G eine Gruppe und sind H
1
, . . . H
r
Untergruppen von G mit mit einer Abbildung : H
1
H
r
G,
(h
1
, . . . , h
r
) h
1
h
r
=
r
i=1
h
i
, so heit inneres direktes Produkt von H
1
, . . . , H
r
in Zeichen H
1
H
r
, wenn
ein Isomorphismus ist.
Satz 1 :
Sind H
i
G , 1 i r , so ist G = H
1
H
r

i) G = H
1
H
r
und
ii) H
i
G f ur 1 i r und
iii) H
i
H
1
H
i1
H
i+1
H
r
= 1
Beweis :
zu :
zu i) Es gilt G = H
1
H
r
, da nach Denition surjektiv ist
zu iii) H
i
= (1, . . . , h
i
, . . . , 1)[h
i
H
i
und H
1
H
i1
H
i+1
H
r
= (h
1
, . . . , 1
..
i
. . . h
r
)[h
j
H
j
ist nach Annahme
injektiv also gilt iii)
zu ii) h H
i
, g G ghg
1
= (h
1
, . . . , h
r
)(1, . . . , h, . . . , 1)(h
1
1
, . . . , h
1
r
) = (h
1
h
1
1
, . . . , h
i
hh
1
i
, . . . , h
r
h
1
r
) =
h
i
hh
1
i
H
i
, d.h. ii) ist erf ullt
zu :
Es mogen i),ii),iii) gelten. Zunachst zeigen wir )h
i
h
j
= h
j
h
i
f ur i ,= j, h
i
H
i
, h
j
H
j
1
!
= h
1
i
..
H
i
h
1
j
h
i
h
j
. .
H
i
G
= h
1
i
h
1
j
h
i
. .
H
j
G
h
j
..
H
j
H
i
H
j
= 1 , also h
i
h
j
= h
j
h
i
Wegen i) ist surjektiv und es ist ((h
1
, . . . , h
r
) (h
t
1
, . . . , h
t
r
)) = (h
1
h
t
1
, . . . , h
r
h
t
r
) = h
1
h
t
1
h
r
h
t
r
)
= h
1
h
r
h
t
1
h
t
r
= (h
1
, . . . , h
r
) (h
t
1
, . . . , h
t
r
) ist ein Homomorphismus . Der Kern = (h
1
, . . . , h
r
)[ h
1
h
r
= 1
. .
h
1
1
=h
2
h
r
H
1
H
2
H
r
nach iii)
folgt h
1
1
= 1 und iteriert man diese Argumentation so erhalt man h
1
= h
2
= . . . = h
r
= 1 , d.h. Kern = (1, . . . , 1) = 1
, d.h. ist injektiv.

Seien U
1
, . . . , U
r
G mit U
1
. . . U
r
= G : U
1
. . . U
r
G, (u
1
, . . . , u
r
) u
1
u
r
, d.h. jedes g G ist eindeutig
darstellbar als g = u
1
u
r
mit u
i
U
i
und (u
1
, . . . , u
r
)(u
t
1
, . . . , u
t
r
) = u
1
u
t
1
u
r
u
t
r
Satz 1 :
G = U
1
. . . U
r

19
i) G = U
1
U
r
und
ii) U
i
G f ur 1 i r und
iii) U
i
U
1
U
i1
U
i+1
U
r
= 1
Satz 2 :
a) Ist ggt(m, n) = 1 , so ist Z
mn

= Z
m
Z
n
b) Sind m
1
, . . . , m
r
paarweise teilerfremd , so ist Z
m
1
m
r
= Z
m
1
. . . Z
m
r
: Z Z
m
1
. . . Z
m
r
, z (z +m
1
Z, . . . , z +m
r
Z) ist Epimorphismus mit Kern = m
1
m
r
Z
Beweis :
a) Sei also G = Z
mn
hat genau die Untergruppen C
m
, C
n
G mit [C
m
[ = m und [C
n
[ = n .
Nach Lagrange ist 1 = C
m
C
n
und [C
m
C
n
[ =
mn
1
= [G[ , d.h. G = C
m
C
n
ist nach Satz 1 G = C
m
C
n
b) Induktion : Z Z
m
1
. . . Z
m
r
ist stets eine Homomorphismus mit Kern = z[z m
1
Z. . . m
r
Z = m
1
m
r
Z
, weil die m
i
relativ prim sind.
Bild

= Z/m
1
m
r
Z
= Z
m
1
. . . Z
m
r
hat Ordnung [Z
m
1
. . . Z
m
r
[ , also ist surjektiv.
Folgerung (Chinesischer Restsatz) :
Sind m
1
, . . . m
r
N relativ prim und a
1
, . . . , a
r
Z beliebig so existiert ein z Z : z a
i
mod m
i
f ur i 1, . . . , r.
Ist z
0
eine Losung der simultanen Kongruenzen so ist die Menge aller Losungen z
0
+m
1
m
r
Z.
Beweis :
von Satz 2 ist surjektiv , also z Z mit (z) = (a
1
+m
1
Z, . . . , a
r
+m
r
Z) Z
m
1
Z
m
r
(z) = (z
t
) z z
t
Kern = m
1
m
r
Z
Satz 3 :
Ist ggt(m, n) = 1, so ist (m n) = (m) (n), wobei die Eulersche Funktion ist.
Beweis :
zu :
(n) = [i 1, . . . , n[ggt(i, n) = 1[ = [g C
n
[ g ) = C
n
[ =Anzahl der erzeugenden Elemente einer zyklischen Gruppe
der Ordnung n, [C
n
[ = n
(g, h) ) = C
m
C
n
C
m
C
n
= (g
i
, h
i
)[i Z g ) = C
m
und h) = C
n
zu :
Sei g) = C
m
, h) = C
n
und ( g, h)) = l
zu zeigen l = m n : (1, 1) = (g, h)
0
= (g
l
, h
l
) also m [ l , n [ l m n[ l ,da ggt(m,n) = 1 und l [ m n = [C
m
C
n
[ nach
Lagrange.
1.14 Die Sylowsatze
Lagrange : F ur [G[ = n existiert U G, [U[ = m m[n .
Frage :
Gilt die Umkehrung auch ?
Antwort :
Nein, nicht im Allgemeinen.
Beispiel :
G = A
4
, [A
4
[ = 12 hat keine Untergruppe der Ordnung 6.
1. Satz von Sylow 1872 :
Ist [G[ = p
a
r mit p Primzahl und r N , so hat G eine Untergruppe der Ordnung p
a
.
Lemma 1 :
G endl. Gruppe mit [G[ = n , 1 r n
M= M
r
(G) = M G[ r = [M[
G operiert auf Mdurch Linksmultiplikation gM = gx[x M . Nach dem Satz uber die Bahnzerlegung ist M=
n
i=1
GM
i
disjunkt und [G M
i
[ =
nb
i
m
wobei b
i
[ m . Auerdem b
i
= 1 G M
i
= G/U
20
Beweis :
G M
i
= g
1
M
i
, . . . , g
m
M
i
, G = g
1
, . . . , g
m
o.B.d.A. 1 M
i
,sonst wenn g M
i
ersetze M
i
durch g
1
M
i
Setze U
i
= Stab
G
M
i
, u U
i
, so ist uM
i
= M
i
und u M
i
, also U
i
M
i
.
M
i
ist die Vereinigung von b
i
Rechtsnebenklassen von U
i
. m = [M
i
[ = [U
i
[ b
i
b
i
[ m [G M
i
[ = [G : U
i
] =
n
m
b
i
Lemma 2 :
[G[ = n m 1 , M= M(G) = M G[ [M[ = m , [M[ = (
n
m
)
M=
i=1
G M
i
, [G M
i
[ =
nb
i
m
mit b
i
[m. Es ist b
i
= 1 G M
i
= G/U
i
f ur eine Untergruppe U
i
G und [U[ = m.
1. Sylowsatz :
Ist [G[ = p
a
r , r N , so existieren Untergruppen der Ordnung p
a
, deren Anzahl n
p
a(G) = U G[p
a
= [U[ 1 mod p
ist.
Beweis :
Wende Lemma 1 an auf n = p
a
r und m = p
a
, so M= M
m
(G) mit [M[ = (
p
a
r
p
a ) =
r
i=1
[G M
i
[ =
n
m
r
i=1
b
i
. Entweder ist
b
i
= 1 , dann enthalt G M
i
genau eine Untergruppe, oder b
i
> 1 so teilt b
i
aber m = p
a
, d.h. b
i
= p
j
. Was wiederum heit,
da p[b
i
und (
p
a
r
p
a )
n
m
n
p
a(G) mod pr rn
p
a(G) mod pr . Dies gilt f ur jede Gruppe G mit [G[ = p
a
r , insbesondere auch
f ur G = C
p
a
r

= (Z
p
a
r
, ). Aus 1.12 wissen wir n
p
a(C
p
a
r
) = 1. Eingesetzt ergibt dies (
p
a
r
p
a ) r 1 mod pr r rn
p
a(G)
mod pr 1 n
p
a
r
(G) mod p.
Denition :
Syl
p
(G) = U G[p
a
(,= nach Satz 1) , falls [G[ = p
a
m mit p [ m.
P Syl
p
(G) P ist p-Sylowgruppe von G.
2. Sylowsatz :
Sei U G mit [U[ = p
b
, p Primzahl und S Syl
p
(G). Dann existiert g G mit U gSg
1
und insbesondere sind je zwei
p-Sylowgruppen von G in G konjugiert.
Beweis :
(G und) U operieren auf G/S , [G[ = p
a
m und p [ m . Jede U-Bahn hat als Lange eine p-Potenz. [G/S[ =
p
a
m
p
a
= m =
r
i=1
[U (x
i
S)[ kein Vielfaches von p , da p [ m. i mit [Ux
i
S[ = 1 so ist u U : u x
i
S = x
i
S x
1
i
ux
i
S u
x
i
Sx
1
i
U x
i
Sx
1
i
3. Sylowsatz :
Ist [G[ = p
a
m mit p ,[m , so ist n
p
a(G) = [Syl
p
(G)[ Teiler von m und kongruent 1 modulo p. Also kurz n
p
a(G)[m, n
p
a(G) 1
mod p.
Beweis :
[Syl
p
(G)[ = [gSg
1
[g G[ = [G : N
G
(S)] mit S Syl
p
(G). Da N
G
(S) = g G[gSg
1
= S S folgt , da
[Syl
p
(G)[ =
[G:S]
[N
G
(S):S]
=
m
[N
G
(S):S]
und demnach Teiler von m ist.
Korollar :
Ist P Syl
p
(G) , so sind die folgenden Aussagen aquivalent:
a) Syl
p
(G) = P
b) P G
c) P char G
Beweis :
a) b) : g G : [gPg
1
[ = [P[ also gPg
1
Syl
p
(G) = P G
b) a) : Instanz des 2.Sylowsatz gPg
1
= P. Alle Konjugierten liefern nur Syl
p
(G) = P
c) b) : trivial
a) c) : Sei Aut G : (P) Syl
p
(G)
Beispiel :
[G[ = 15 = 3 5 P
3
Syl
3
(G), P
5
Syl
5
(G).[Syl
3
(G)[ 1, 5 und 1 mod 3. D.h. es bleibt hier nur noch die Wahl
[Syl
3
(G)[ = 1 und somit P
3
G. Auch bei [Syl
5
(G)[ 1, 3 und 1 mod 5 bleibt nur die 1, also P
5
G. Auerdem
P
3
P
5
= 1 G = P
3
P
5
bzw. G

= Z
3
Z
5

= Z
15
Korollar 2 :
F ur eine endliche Gruppe sind aquivalent :
a) G ist direktes Produkt der Sylowgruppen
b) alle Sylowgruppen S G(p [ [G[ : [Syl
p
(G)[ = 1)
21
Beweis :
Es sei [G[ = p
n
1
p
n
r
mit p
i
,= p
j
f ur i ,= j und P
i
Syl
p
i
(G). b) a) : Nach Voraussetzung ist P
i
G und
P
i
P
1
P
i1
P
i+1
P
r
= 1 G = P
1

Denition :
Ist G endliche Gruppe und Produkt seiner Sylowgruppen, so heit G nilpotent. Eine abelsche Gruppe ist nilpotent.
Beispiel :
[G[ = 56 = 7 8 , Behauptung : G hat einen Normalteiler der Ordnung 7 oder 8
[Syl
7
(G)[ [ 8 1mod7 , d.h. [Syl
7
(G)[ 1, 2, 4, 8 2, 4
1. Fall [Syl
7
(G)[ = 1 P
7
Syl
7
(G) = P
7
, P
7
G
2. Fall [Syl
7
(G)[ = 8 so P
7
_ G. Dann gibt es 8 Untergruppen der Ordnung 7 mit paarweisen Durchschnitten gleich 1. Es
gibt (7) = 6 Elemente der Ordnung 7 , also 8 (7) = 8 6 = 56 8 Es gibt genau 8 Elemente der Ordnung ,= 7. Nun gibt
es genau eine 2-Sylowgruppe P
2
mit [P
2
[ = 8 und P
2
= Syl
2
(G) also P
2
G.
1.15 Endliche abelsche Gruppen

Satz 1 :
a) Jede endliche abelsche Gruppe ist direktes Produkt ihrer Sylowgruppen.
b) Zwei endliche abelsche Gruppen sind genau dann isomorph wenn ihre Sylowgruppen paarweise isomorph sind.
Beweis :
zu a) :
Jede Untergruppe ist Normalteiler, also auch alle Sylowgruppen , deshalb gilt nach 1.14 Korollar 2 die Behauptung a) .
zu b) :
Ist : G H ein Isomorphismus, dann P Syl
p
(G) (P) Syl
p
(H), also P
i

= Q
i
P
1
P
r

= Q
1
Q
r
.
Satz 2 :
Ist G abelsche p-Gruppe mit [G[ = p
n
und z G ein Element mit maximaler Ordnung, so ist G = z ) U , U G
Beweis :
M= U G[U z ) = 1 , = 1
Sei U M maximal bez uglich , so setzt W = z ) U. Zu zeigen ist nun, da W = G.
Angenommen W G, so existiert g GW : (gW) also g
p
k
W . Wir schreiben g
p
k
als z
ip
l
u mit u U und p ,[i. Dann
ist o.B.d.A. i = 1 , sonst ersetzen wir z
i
durch z , wegen z ) = z
i
).
also g
p
k
= z
p
l
u = (g
p
k
) =
(g)
p
k
= (z
p
l
u) (z
p
l
) =
z
p
l
. Wegen der Maximalitat von (z) folgt l k. Dann g
1
= gz
p
lk
,
d.h. g
1
W = gW.
U
1
= g
1
)U und g
1
U g
1
)U , sogar g
1
GW.
Behauptung :
U
1
z ) = 1 , demnach ist U
1
M, U
1
> U , was ein Widerspruch zur Maximalitat von U.
Beweis :
Sei x U
1
z ) , d.h. j N, v U : x = g
j
1
v z ) , da nun (g
1
W
..
gW
)
j
= 1W also j = (g
1
W) m = p
k
m mit m Z ist, folgt
da x = g
p
k
m
z
p
l
m
v = (g
p
k
z
p
l
)
m
v = u
m
..
U
v
..
U
U z ) = 1 U
1
z ) = 1,was ein Widerspruch zur Annahme ist.
Hauptsatz uber endlich abelsche Gruppen :

a) Ist G endliche abelsche p-Gruppe, so ist G

= Z
p
n
1 Z
p
n
r , wobei n
1
. . . n
r
N eindeutig durch G bestimmt
sind.
b) Ist G endliche abelsche Gruppe, dann ist G

= Z
m
1
Z
m
t
mit m
i
[ m
i1
eindeutig durch G bestimmt.
Beweis :
zu a) : Wende Satz 2 an und eine Induktion, so G

= Z
p
n
1 U und p
n
1
die maximale Ordnung eines Elementes z
1
G ist.
Und weiter ist G

= Z
p
n
1 Z
p
n
2 H , wobei p
n
2
die maximale Ordnung eines Elementes in G/ z
1
) ist, usw.
zu b) : Wende abermals Satz 2 an und so ist Z

p
n
1
1
Z
p
n
r
2
= Z
p
m
1
1
p
m
2
2
, falls ggt (p
1
, p
2
) = 1
22
Beispiel :
[G[ = 24 = 2
3
3 und G abelsch, so existieren die folgenden drei Isomorphietypen :
G

= Z
2
Z
2
Z
2
Z
3

= Z
6
Z
2
Z
2
oder G

= Z
4
Z
2
Z
3

= Z
12
Z
2
oder G

= Z
8
Z
3

= Z
24
1.16 Kompositionsreihen
Denition :
a) Eine -Gruppe G heit -einfach, wenn sie genau 2 -Normalteiler, namlich 1 und G hat (D.h. G = 1 ist nicht
einfach).
b) Ist (*) G = G
0

G
1

. . .
G
n
= 1 Kette von -Untergruppen (bzw. -Normalteilern) von G mit G
i
G
i1
,
so heit (*) -Subnormalreihe (bzw. -Normalreihe)
c) Eine -Kompositionsreihe, wenn G
i1
/G
i
-einfach ist. D.h. G
i1

G
i
N G
i1
, G
i
d) (*) heit -Hauptreihe, wenn stets G

i1

G
i
und N
G N G
i1
, G
i
Die Faktorgruppen G
i1
/G
i
heien dann Kompositions- bzw. Hauptfaktoren.
Beispiel :
a) G

= (Z
12
, +) Die Kompositionsreihen sind dann :
g ) g
2
) g
4
) g
12
)
g ) g
2
) g
6
) g
12
)
g ) g
3
) g
6
) g
12
)
Mit den Kompositionsfaktoren :
Z
2
, Z
2
, Z
3
Z
2
, Z
3
, Z
3
Z
3
, Z
2
, Z
2
Beispiel :
G = S
4
A
4
V
4
(12)(34) ) 1 bzw.
G = S
4
A
4
V
4
(13)(24) ) 1 bzw.
G = S
4
A
4
V
4
(14)(23) ) 1
Sind Kompositionsreihen mit Faktoren :
S
4
/A
4

= Z
2
, A
4
/V
4

= Z
3
, V
4
/ (12)(34) )

= Z
2
, (12)(34) )/1

= Z
2
G = S
4
A
4
V
4
1 ist dann die Hauptreihe.
Denition :
a) Zwei Subnormalreihen heien aquivalent , wenn die Mengen G
0
/G
1
, . . . , G
n1
/G
n
.
= H
0
/H
1
, . . . , H
m1
/H
m
bis
auf Isomorphie gleich sind und n=m gilt. D.h. 1) m=n und 2) S
n
: G
i1
/G
i

= H
(i)1
/H
(i)
b) Seien (*) G = G
0

G
1

. . .
G
n
= 1
(**) (*) H = H
0

H
1

. . .
H
m
= 1,
so heit (**) Verfeinerung von (*), wenn H
0
, H
1
, . . . , H
m
G
0
, G
1
, . . . , G
n
Buttery Lemma von Zassenhaussen :

Seien G
i+1
G
i
G und H
j+1
H
j
G , dann gilt
a) G
i+1
(G
i
H
j+1
) G
i+1
(G
i
H
j
) = G
ij
b) H
j+1
(G
i
H
j
) H
j+1
(G
i
H
j
) = H
ij
c) G
ij
/G
ij+1

= H
ij
/H
i+1j
Beweis :
Wir wenden den 1. Isomorphiesatz an, der besagt, da wenn NG und U G gilt, NU G , NUU und NU/N

= U/NU
ist f ur G G
i
, N G
i+1
und U G
i
H
j
. Dann NU = G
ij
und N U = G
i+1
G
i
H
j
= G
i+1
H
j
G
i
H
j
und G
ij
/G
i+1

= G
i
H
j
/G
i+1
H
j
mittels des Isomorphismus : G
i
H
j
/G
i+1
G
ij
/G
i+1
, x(G
i+1
H
j
) xG
i+1
.
Ebenso ist G
i
H
j+1
G
i
H
j
,
(G
i+1
H
j
)(G
i
H
j+1
) G
i
H
j
,
(G
i+1
H
j
)(G
i
H
j+1
)/(G
i+1
H
j
) (G
i
H
j
)/(G
i+1
/H
j
). So folgt
((G
i+1
H
j
)(G
i
H
j+1
)/(G
i+1
H
j
))G
ij
/G
i+1j
. Nach dem 2.Isomorphiesatz ist also G
ij
/G
ij+1

= G
i
H
j
/(G
i+1
H
j
)(G
i
H
j+1
) und genauso H
ij
/H
i+1j

= H
j
H
j
/(G
i+1
H
j
)(G
i
H
j+1
).
Verfeinerungssatz von Schreier :

Je 2 -Subnormalreihen von G haben aquivalente Verfeinerungen.
23
Beweis :
Sei also G = G
0
G
1
. . . G
n
= 1 und G = H
0
H
1
. . . H
m
= 1 die beiden Subnormalreihen von G.
So deniere G
ij
:= G
i+1
(G
i
H
j
) bzw. H
ij
:= H
j+1
(G
i
H
j
) , so ist G
i
= G
i0

G
i1

. . .
G
im
= G
i+1
und
H
j
= H
0j

H
1j

. . .
H
nj
= H
j+1
, wobei die (G
ij
) (bzw. (H
ij
)) Verfeinerungen von (G
i
) (bzw. (H
j
)) sind.
Nach dem Butterylemma ist G
ij
/G
ij+1

= H
ij
/H
i+1j
, also sind (G
ij
) und (H
ij
) aquivalent.
Satz von Jordan , Holder :
Hat eine -Gruppe eine Kompositionsreihe, so sind je 2 Kompositionsreihen aquivalent. Insbesondere sind je 2 Kompositi-
onsreihen (Hauptreihen) einer endlichen Gruppe aquivalent.
Beispiel :
(Z, +) hat keine Kompositionsreihe , da Z > pZ > p
2
Z > . . . eine unendliche absteigende Subnormalreihe ist .
1.17 Auosbare Gruppen
Denition :
Ist G Gruppe und a,b Elemente aus G, so heit [a, b] = a
1
b
1
ab Kommutator. Und G
t
:= [G, G] = [a, b][a, b G)
(beachte das [a, b][a, b G im allgemeinen keine Untergruppe ist).
Bemerkung :
ba[a, b] = ab
Satz :
a) G
t
char G (sogar: : G H Epimorphismus (G
t
) = H
t
)
b) G ist abelsch G
t
= 1
c) N G, dann ist G/N abelsch G
t
N, also G
t
=
NG
N ist kleinster Normalteiler mit abelscher Faktorgruppe
Beweis :
zu a) ([a, b]) = (a
1
b
1
ab) = (a)
1
(b)
1
(a)(b) = [(a), (b)]
zu b) beachte b) ist Spezialfall von c) f ur N = 1
zu c) Sei G/N abelsch a, b G : (aN)(bN) = (bN)(aN) , da zwei Nebenklassen aN, bN genau dann gleich sind wenn
a
1
b N ist, ist dies aquivalent zu (ba)
1
ab N [a, b] N G
t
N
Denition :
G sei eine beliebige Gruppe und G
(i)
:= (G
(i1)
)
t
. G heit auosbar, wenn m N : G
(m)
= 1. Das kleinste m N mit
dieser Eigenschaft heit Stufe von G.
Es gilt : G abelsch G
t
= 1 G auosbar der 1. Stufe
Beispiel :
S
3
> S
t
3
= A
3
> S
tt
3
= A
t
3
= 1 bedeutet, da die S
3
auosbar von 2-ter Stufe ist.
bzw. die S
4
ist auosbar von 3-ter Stufe wegen S
4
> A
4
..
=S
4
> V
4
..
=S
4
> 1
..
=S
4
.
Allerdings sind f ur n 5 N die S
n
nicht auosbar, da sie alle die nicht auosbare Untergruppe A
5
enthalten.
Satz 2 :
a) G ist auosbar G hat eine Subnormalreihe mit abelschen Faktoren
b) G ist endlich und auosbar G hat eine Kompositionsreihe mit zyklischen Kompositionsfaktoren von Primzahlordnung
Beweis :
zu a) : So ist G = G
t
G
tt
. . . G
(m)
= 1 die (Sub-)Normalreihe mit abelschen Faktoren G
(i1)
/(G
(i1)
)
t
zu : Sei also G = G
0
G
1
. . . G
r
= 1 die Subnormalreihe mit abelschen Faktoren, wir behaupten G
(i)
G
i
.
Induktion: i = 1 : G
0
/G
1
abelsch also G
t
G
1
nach Satz 1 c).
Sei i > 1 : die Induktionsannahme ist, da G
(i1)
G
i1
, es folgt (G
(i1)
)
t
. .
=G
(i)
G
i1
. .
G
i
, wobei G
i1
/G
i
abelsch ist. Es folgt,
da stets G
(i)
G
i
und G
(r)
G
r
= 1 ist .
zu b) : gilt nach a)
zu : (*) G = G
0
G
1
. . . G
r
= 1 ist Kompositionsreihe von G und (**) G = G
t
G
tt
. . . G
(m)
= 1. Nach dem
Verfeinerungssatz von Schreier haben (*) und (**) aquivalente Verfeinerungen. D.h. (*) ist eine Verfeinerung von (**), also
sind alle Faktoren in (*) abelsch (und einfach) und demnach von zyklisch von Primzahlordnung.
24
Satz 3 :
a) G ist auosbar mit U G, so auch U auosbar. Oder anders formuliert besitzt G eine nicht auosbare Untergruppe U,
so ist G selbst auch nicht auosbar.
b) Sei N G, dann gilt : G auosbar N und G/N auosbar. Insbesondere sind homomorphe Bilder auosbarer Gruppen,
auch auosbar.
Beweis :
zu a) : Es ist U
t
G
t
bzw. allg. U
(i)
G
(i)
, also G
(m)
= 1 U
(m)
= 1
zu b) : : G G/N der kanonische Epimorphismus nach Satz 1 und Induktion ist (G
(i)
) = (G/N)
i
.
Schlielich ist dann auch G
(m)
= 1 (G/N)
(m)
= 1, und somit (G/N) ist wie N (nach a) )auosbar .
zu : Sei N
(n)
= 1 und (G/N)
(m)
= 1 G
(m)
N. Also (G
(m)
)
(n)
N
(n)
= 1 G
(m+n)
= 1. Die Gruppe G
ist auosbar mit einer Stufe s m+n.
Satz 4 :
Ist G endliche p-Gruppe, so ist G auosbar.
Beweis :
Es gilt G ,= 1 Z(G),= 1 (siehe 1.5). Da G auf sich selbst durch Konjugation operiert, wobei die Bahnlangen alle
p-Potenzen sind, folgt da 1 eine Bahn der Lange 1 = p
0
ist, da es mindestens p-1 weitere Bahnen der Lange 1 gibt, da
also mindestens p Element in Z(G) liegen. Da (Z(G))
t
= 1 ist, ist Z(G) abelsch und damit auosbar. Und G/Z(G) ist
wie G eine p-Gruppe mit [G/Z(G)[ < [G[. Mit Induktion erhalt man, da auch G/Z(G) auosbar ist, da irgendwann (we-
gen [G[ < ) G
(m)
/Z(G
(m)
) = 1 ist, wenn G
(i+1)
:= G
(i)
/Z(G
(i)
) ist. Nach Satz 3 b) folgt, da damit auch G auosbar ist.
p
a
q
b
-Satz von Burnside 1904 :
Seien p, q Primzahlen und [G[ = p
a
q
b
mit a, b N , dann ist G auosbar.
Beweis :
siehe Vorlesung uber Darstellungstheorie
Satz von Feit Thompson 1963 :
Ist [G[ ungerade G auosbar.
Beweis :
Der Beweis umfasst circa 270 Seiten.
1.18 Einfache Gruppen
Denition :
G einfach G hat genau 2 Normalteiler namlich 1 und G G hat keinen echten Normalteiler.
Beispiel :
G = A
5
ist einfach (also nicht auosbar) n N : n > 4 S
n
, A
n
sind nicht auosbar, da sie A
5
enthalten.
Eine endliche Gruppe G ist genau dann abelsch und einfach, wenn G zyklisch mit Primzahlordnung ist, d.h. G

= (Z/pZ, )
f ur eine Primzahl.
Beispiel :
Die alternierende Gruppe A
5
ist einfach.
Beweis :
Es ist zu zeigen : N A
5
N A
5
, 1 ( A
5
ist einfach).
Sei N ein Normalteiler in A
5
, dann ist N die Vereinigung von Konjugiertenklassen, deren Langen 1, 12, 12, 15, 20 sind. Es
gilt 1 N, d.h. [N[ 1, 13, 16, 21, 25, 28, 33, . . . , 60. Wegen [N[ [ [A
5
[ =
5!
2
= 60, gilt [N[ 1, 60.
Denition :
G operiere auf X. G operiert k-fach transitiv, wenn [x
1
, . . . , x
k
[ = [y
1
, . . . , y
k
[ = k und x
i
, y
i
X g G : gx
i
= y
i
mit 1 i n.
Es ist oensichtlich, da die k-fach Transitivitat k-1-fach Transitivitat impliziert.
Beispiel :
a) S
n
ist n-fach transitiv auf 1, . . . , n
25
b) A
n
ist (n-2)-fach transitiv auf 1, . . . , n
Beweis :
Sei x
1
, . . . x
n
= y
1
, . . . , y
n
= 1, . . . , n, so existiert ein S
n
mit x
i
= y
i
f ur i=1, . . . , n.
Dann ist entweder A
n
mit x
i
= y
i
f ur i = 1, . . . , n 2
oder A
n
mit = (n 1, n) und x
i
= y
i
f ur i = 1, . . . , n 2
Lemma 1 :
Ist N G und operiert G mindestens 2-fach transitiv auf X, so operiert N transitiv oder trivial auf X f ur [X[ < .
In dem Fall, da N transitiv auf X operiert gilt : x X G = NStab
G
(x)
Beweis :
Wir zerlegen X in N Bahnen, also X = N x
1
N x
r
. Es ist (gN)x
i
= (Ng)x
i
= N(gx
i
) N x
i
[1 i n und N
operiert trivial Nx
i
= x
i
Sonst wahle x
t
1
,= x
1
Nx
i
, dann ist f ur jedes g G : gx
1
, gx
t
1
N(gx
i
)
Ist r > 1, d.h. N ist nicht transitiv, so wahle y
1
= x
1
und y
2
= x
i
mit i ,= 1, dann gibt es kein g G mit gx
1
= y
1
und
gx
t
1
= gx
i
= y
2
.
Sei weiter N transitiv auf X und x X, d.h. N x = X, so ist
[X[ = [N : Stab
N
(x)] = [G : Stab
G
(x)] [N Stab
G
(x)
. .
G
: Stab
G
(x)] = [N : Stab
N
(x)] = [X[ N Stab
G
(x) = G.
Satz 1 :
F ur n 5 ist A
n
einfach.
Beweis :
Induktionsanfang : siehe Beispiel 1 Induktionsschritt : Sei n > 5, dann ist G = A
n
4-fach transitiv auf X = 1, . . . n.
Sei 1 , = N G, so operiert N nicht trivial, d.h. nach Lemma 1 operiert N dann transitiv auf G = N Stab
G
(n)
. .
=A
n1
, also
G = N A
n1
. A
n1
ist ubrigens nach Induktionsannahme einfach.
Betrachte N A
n1
A
n1
.
1. Fall : N A
n1
= A
n1
, d.h. A
n1
N, also folgt N = G.
2. Fall : N A
n1
= 1, wegen N/1

= A
n
/A
n1
folgt [N[ = n. Also gibt zu jedem i 1, . . . , n genau ein h
i
N mit
h
i
(n) = i, denn N operiert transitiv.
Ist g A
n1
, betrachte gh
i
g
1
(n) = gh
i
(n) = g(i) = h
g(i)
(n) 1, . . . , n 1. So wahle nun h
i
, h
j
, h
k
, h
l
paarweise ver-
schieden, so da h
i
h
j
= h
k
und i, j, k, l 1, . . . , n 1. Dies ist immer moglich, weil n = [N[ 5.
A
n1
operiert n-3-fach also mindestens 3-fach transitiv auf 1, . . . , n1. Es gibt demnach ein g A
n1
mit g(i) = i, g(j) =
j, g(k) = l und [i, j, k[ = 3 = [i, j, l[. Somit kann man schlieen, da gh
i
h
j
g
1
= gh
k
g
1
= h
g(k)
= h
l
, aber auch
gh
i
h
j
g
1
= gh
i
g
1
gh
j
g
1
= h
g(i)
h
g(j)
= h
i
h
j
= h
k
, wodurch wir einen Widerspruch zu l ,= k erhalten.

Beispiel :
Ist SL(n, F
p
)GL(n, F
p
) und Z(GL(n, F
p
)) = aE
n
[a F
p
0.
Nach Satz 2 ist SL(n, F
p
)/Z(GL(n, F
p
)) = PSL(n, F
p
) ist einfach f ur (n, q) ,= (2, 2) und (n, q) ,= (2, 3). Weiter gilt [GL(n, F
p
)[
= (2
2
1)(2
2
2
1
) = 6, PSL(2, 2) = GL(2, 2)

= S
3
, [GL(2, 3)[ = (3
2
1)(3
2
3) = 48 und PSL(2,3)
= A
4
.
Klassikation der endlichen einfachen Gruppen :
Ist G eine endliche einfache Gruppe, so ist
i) G abelsch, dann G

= (Z
p
, +) oder
ii) G

= A
n
mit n 5 oder
iii) G ist eine Gruppe vom Typ wie z.B. PSL(n, q) mit (n, q),=(2,2), (2,3) d.h. G ist eine orthogonale, symplektische Gruppe
oder
iv) G ist sporadisch einfach, d.h. eine von 26 Ausnahmegruppen wie z.B. die Monstergruppe M mit [M[ = 2
46
3
20
5
9
7
6
11
2
13
2
17 19 23 29 31 41 47 59 71 10
56
Der dazu gehorige Beweis umfat mehr als 10000 Seite und wurde 1981 komplettiert.
26
Kapitel 2
Ringe
2.1 Ringe und Ideale
Denition :
(R, +, ) heit Ring, wenn
a) (R, +) ist abelsche Gruppe
b) (R, ) ist Monoid (also ist assoziativ)
c) a, b, c R : (a +b) c = a c +b c
Bemerkung :
Vielfach wird nur verlangt, da in Teil b) (R, ) eine Halbgruppe, wir betrachten Ringe als Ringe mit einer Eins.
Denition :
gilt neben a), b), c) zusatzlich, da
(R, ) ein kommutatives Monoid ist, so heit (R, +, ) kommutativer Ring,
bzw. ist (R 0, ) eine Gruppe, so heit R Divisionsring oder Schiefkorper.
Und falls (R 0, ) abelsche Gruppe, so ist R ein Korper .
Beispiel :
a) (Z, +, ) ist eine kommutativer Ring
b) (K
nn
) ist f ur n > 1 und K Korper ein nicht kommutativer Ring
c) , 1, C und F
p
sind Korper
Denition :
Sind (R, +, ) und (S, +, ) Ringe, so heit : R S Ringhomomorphismus, wenn
a) a, b R : (a +b) = (a) +(b)
b) a, b R : (a b) = (a) (b)
c) (1
R
) = 1
S
Ist zusatzlich bijektiv, so heit Ringisomorphismus und R

= S : R S mit ist eine Ringisomorphismus.
Denition :
Ist : R S ein Ringhomomorphismus, so sei Kern = a R[ (a) = 0 (R, +)
Es gilt a Kern , x R (x a) = (x) (a) = (x) 0 = 0 und (a x) = (a) (x) = 0 (x) = 0.
Folglich sind a x, x a Kern .
Denition :
U R heit Teilring von (R, +, ) 1 U, a, b U a b U und (U, +) (R, +).
I heit Ideal in (R, +, ), wenn (I, +) (R, +) und a I, x R x a, a x I.
Homomorphiesatz f ur Ringe :
a) Sei I ein Ideal in R (kurz I (R, +, )). Dann wird R/I = a +I[a R zu einem Ring mit : (a +I) (b +I) = (a b +I)
und die Abbildung =
I
: R R/I , a a +I ist ein surjektiver Ringhomomorphismus mit I = Kern .
b) Ist umgekehrt : (R, +, ) (S, +, ) ein Ringhomomorphismus, so ist I = Kern R und es gibt genau einen Ringho-
momorphismus
t
: R/I S mit =
t

I
und (a) =
t
(a +I).
t
ist injektiv, also R/Kern

= (R) = Bild . R/I
heit Restklassenring nach I .
Beweis :
zu a) Wir zeigen, da die Multiplikation wohldeniert ist. Es gilt (a + I) = (a
t
+ I), (b + I) = (b
t
+ I) a a
t
, b b
t
I
27
ab a
t
b
t
= a(b b
t
) +ab
t
a
t
b
t
= a(b b
t
. .
I
)
. .
I
+(a a
t
. .
I
)b
t
. .
I
, weil I R.
ab + I = a
t
b
t
+ I. Zudem ist assoziativ und 1 + I ist die Eins. Auch die Distributivitat ubertragt sich von R auf R/I.
Der kanonische Epimorphismus : R R/I der additiven Gruppe (R, +) ist ein Ringhomomorphismus.
zu b) Der Homomorphiesatz f ur Gruppen besagt, da
t
wohldeniert und injektiv ist, wobei f ur I = Kern R
t
(a+) =
(a) ist. Weiterhin gilt, da
t
((a +I)(b +I)) =
t
(ab +I) = (ab) = (a)(b) =
t
(a +I)
t
(b +I) ist. D.h.
t
ist sogar
ein Ringhomomorphismus.
Bemerkung :
Ist I R, so ist 1 I J = R.
: ist trivial. : 1 I R x, dann ist x = x 1 I
..
RI
.
1. Isomorphiesatz :
Sei S ein Teilring von R und I ein Ideal in R, so gilt S R, I R J +I I S +I I S S.
Zudem ist S/I S

= S +I/I.
Beweis :
Es ist zu zeigen, da (S +I, +) (R, +).
Seien dazu a, b I, x, y S, so ist (x +a) (y +b) = xy
..
S
+xb +ay +ab
. .
I
S +I und 1 = 1 + 0 S +I.
Also ist S + I Teilring von R. Da I S + I und J S S gilt, ist trivial siehe 1.10. Sei : S/I S S + I/I mit
x+(I S) x+I, so ist oensichtlich ein Isomorphismus der additiven Gruppen. Weiter gilt auch, da (xy) = (x)(y),
wobei x = x +I D bzw. y = y +I D, also ist ein Ringisomorphismus.
Bemerkung :
I (R, +, ) I ist R R zulassige Untergruppe von (R, +), wobei (a, b) x = a x b f ur a, b, x R.
2. Isomorphiesatz :
Ist I
ein Ideal in R, so ist die Abbildung : I R[I
I I R/I
[I Ideal ein Verbandsisomorphismus.

Folgerung :
a) Sei I R maximal, d.h. I ,= R und I I
t
R I = I
t
I
t
= R. Dann ist I ist maximal R/I ist einfach
b) R sei kommutativer Ring, dann gilt R/I ist Korper I ist maximales Ideal in R.
Oder wenn R kommutativ ist, so gilt R ist Korper R ist einfach.
Beweis :
a) klar
b) zu zeigen mit Voraussetzung, da R kommutativ ist: R Korper R einfach.
zu : Sei R Korper und 0 , = I R. Wahle a I . Dann ist 1 = a
1
a
..
I
I. Wir haben bereits gesehen, da
1 I I = R.
.
zu : Sei 0 ,= a R, dann ist zu zeigen: x = a
1
R mit 1 = x a. Es ist 0 ,= a = 1 a Ra
..
,=0]
R, also Ra ist das von a
erzeugte Hauptideal. Da aber R einfach ist, existieren zur die beiden Ideale 0 und R. Folglich ist Ra = R. Wegen 1 R,
folgt x R : x a = 1.
Beispiel :
Sei m N
0
und somit mZ Z, dann ist mZ maximales Ideal m ist Primzahl (mZ nZ n [ m).
2.2 Integritatsringe und Quotientenkorper
Voraussetzung :
In diesem Abschnitt ist mit (R, +, ) stets ein kommutativer Ring gemeint.
Denition :
a) R heit Integritatsring, Integritatsbereich bzw. nullteilerfrei, wenn a, b R : a b = 0 a = 0 b = 0 und 0 ,= 1.
b) P R heit Primideal, wenn aus a, b R und a b P a P oder b P.
28
Behauptung :
a) Ist I R, dann gilt I ist Primideal R I ist Integritatsring.
b) 0 ist Primideal in R R ist Integritatsring
c) Ist R Teilring eines Korpers, so ist R Integritatsbereich.
d) Sei P ein maximales Ideal in R P ist Primideal.
Beweis :
a) R I ist Integritatsbereich (a +I)(b +I)
. .
ab+I
= 0 a + I = + I b + I = + I . Dies gilt logischerweise, da R ein
Integritatsbereich ist und damit in R aus ab = 0, a = 0 b = 0 folgt.
b) klar
c) Ist R K Korper, wegen R K ist und da nur die 0 Nullteiler in K ist R ist Integritatsring.
d) P maximales Ideal R P ist Korper und erst recht Integritatsring
a) P Primideal
Satz 1 :
R sei Integritatsring und H eine Teilmenge mit den folgenden Eigenschaften: H H H, 1 H und 0 / H.
z.B. erf ullen H = R 0 und H = R P diese Bedingungen.
Auf M = R H deniere die Relation (a, b) (c, d) : ad = bc. Dann ist ein

Aquivalenzrelation, wobei die

Aquivalenz-
klasse von (a, b) f ur a R, b H
a
b
= (c, d) R H[(c, d) (a, b) ist. Q(R, H) =
x
y
[x R, y H
Denition :
a
b
+
c
d
:=
ad+bc
bd
und
a
b

c
d
:=
ac
bd
.
Damit wird (Q(R, H), +, ) zu einem kommutativen Ring und die Abbildung : R Q(R, H) , a
a
1
ist injektiver Ring-
homomorphismus und damit wird R zum Teilring. Jedes h H hat dann in Q(R, H) ein Inverses
1
h
. F ur H = R 0 sagt
man Quot R = Q(R, H) ist der Quotientenkorper von R.
Beweis zu Satz 1 :
Sei R ein Integritatsring und H R mit H H H , 1 H und 0 / H. Auf RH ist dann als (a, b) (c, d) ad = bc
deniert. zu zeigen ist eine

Aquivalenzrelation :
ist reexiv, denn (a, b) (a, b) wegen ab = ba.
ist symmetrisch, da (a, b) (c, d) (c, d) (a, b), weil R kommutativ ist.
ist transitiv, denn sei (a, b) (c, d) und (c, d) (e, f),
so ist ad = bc und cf = de (af be) d
..
H,=0
= fad bde = 0 af = be (a, b) (e, f).
Bleibt noch zu zeigen, da + und wohldeniert sind:
zu + :
a
b
=
a
und
c
d
=
c
, d.h ab
t
= a
t
b und cd
t
= c
t
d. Zu zeigen :
ad+bc
bd
=
a
+b
Es ist (ad +bc)b

t
d
t
= a
t
bdd
t
+bb
t
c
t
d = (a
t
d
t
+b
t
c
t
)bd.
. Die Wohldeniertheit des lat sich ganz analog zeigen.

(Q(R, H), +) ist abelsche Gruppe mit Null
0
1
und (Q(R, H), +, ) ist kommutativer Ring mit 1 =
1
1
. Die Einbettung
R Q(R, H) , a
a
1
ist ein injektiver Ringhomomorphismus. Man identiert haug ein Element a in R mit
a
1
in Q(R,H) ,
d.h. man betracht R Q(R, H) . Alle Elemente a H haben in Q(R,H) ein Inverses, namlich
1
a
Q(R, H). Ist H = R0,
so haben alle Elemente
a
b
in Q(R,H) ein Inverses, namlich
b
a
Q(R, H). In diesem Fall ist Q(R, R 0) ein Korper, wir
nennen ihn den Quotientenkorper Quot(R) von R.
Bemerkung :
Ist R ein Integritatsring und R K Korper, so ist die Abbildung : Quot(R) K ,
a
b
ab
1
eine Einbettung, d.h. ein
inejktiver Ringhomomorphismus.
Beispiel :
a) Seien R = Z, H = Z 0 , dann gilt Quot(Z) = .
b) Seien R = Z und H = Z pZ , so ist Q(R, H) =
a
b
[a Z, p [ b = Z
(p)
und Z Z
(p)
.
c) Ist R = K[X] mit K ist Korper und X eine Unbestimmte. So ist Quot K[X] =: K(X) = Korper der rationalen Funktionen
uber K =
f
g
[f, g K[X], g ,= 0.
d) Oder R = K[X] mit K Korper und a K, so sei P := f K[X][f(a) = 0K[X]. So bezeichnet man Quot(K[X], K[X]
P) =
f
g
[f, g K[X], g(a) ,= 0 K(X) die Lokalisierung von K[X] an a.
Zusammenfassung :
Jeder Integritatsring kann in einen Korper eingebettet werden.
29
2.3 Hauptideale
Voraussetzung :
R sei immer ein Integritatsring.
Denition :
Sei a R, so heit Ra = (a) = xa[x R das von a erzeugte Hauptideal. Wenn a ,b aus R sind, so gilt a [ b x R :
b = xa. Wir nennen zwei Element a, b assoziiert oder kurz a b a [ b b [ a. Und a R heit Einheit genau dann,
wenn a [ 1 oder anders formuliert a ist in R invertierbar.
Bemerkung :
a [ b b Ra Rb Ra
a ist zu b assoziiert Ra = Rb
a ist ein Einheit Ra = R a R
, wobei R
die Einheitengruppe von R ist.

Denition :
Ein Element q R R
heit irreduzibel : a, b R : q = a b a R
b R
. Und p R R
heit Primelement
: p ,= 0 p [ a b p [ a p [ b.
Beispiel :
a) Sei R = Z, Z
= 1, 1. Es gilt q Z ist irreduzibel q = p mit p Primzahl q ist Primelement.

b) Oder sei R = Z[
5 ] = a +b
5[a, b Z C und R
= 1, 1. Hier ist 3 irreduzibel, aber kein Primelement denn

es gilt 3 [ 3
2
= 9 = (2 +
5)(2
5), aber 3 [ 2 +
5 3 [ 2
5.
Es ware w unschenwert, wenn in R 3 und 2 +

5 ein gemeinsamen Teiler a hatten, so ware R3 Ra R. Es gilt aber z.B.
f ur das Ideal I = R +R( +
), da R3 _ I _ R und R(2 +
5) _ I _ R.
Satz 1 :
a) p Primelement p ist irreduzibel
b) p Primelement (p) = Rp ist ein Primideal P ,= 0
c) p irreduzibel Rp ,= R und Rp _ Ra R Ra = R, d.h.Rp ist maximal in der Menge der nichttrivialen Hauptideale
Beweis :
zu a) p sei ein Primelement, d.h. 0 ,= p P R
. Da p Primelement ist, gilt p [ ab p [ a p [ b. O.b.d.A. gilt nun p [ a, d.h.

x R : a = px. Deshalb gilt dann auch p = ab = pxb p
..
,=0
(1 xb) = 0. Da R ein Integritatsbereich ist, folgt b R
zu b) Sei P R ein Primideal. Per Denition gilt : ab P

. .
p]ab
a P
. .
p]a
b P
. .
p]b
. D.h. P = (p) = Rp.
zu c) Sei 0 ,= p / R
Rp ,= R. So ist Rp _ Ra p = ab mit b / R
p ist irreduzibel p = ab, b / R
a R
bzw. Ra = R.
Denition :
Ein Integritatsring R heit Hauptidealring, wenn jedes Ideal von R ein Hauptideal ist.
Beispiel :
a) Z ist ein Hauptidealring
b) K Korper K Hauptidealring, denn K
= K 0 hat keine Primelemente und auch keine irreduzibelen Element.

Satz 2 :
Sei R ein Hauptidealring aber kein Korper, dann gilt :
a) p R irreduzibel p Primelement
b) I R maximal 0 , = I Primideal in R
c) Sei 0 , = I R, so ist R I Integritatsbereich R I ist Korper, bzw. I R maximal R I ist Korper
Beweis :
zu b) : Anwendung von Satz 1c)
zu : Sei 0 ,= Rp = I Primideal, demnach p ist Primelement, also auch irreduzibel. Nach Satz 1c) und der Voraussetzung
ist Rp maximal
zu a) : Anwendung von Satz 1a)
zu : Sei p irreduzibel nach Satz 1c) ist Rp ein maximales Ideal in R. d.h. aber nach Satz 1b) da p Primelement ist.
zu c) Umformulierung von b.
30
Denition :
Ein Euklidischer Ring ist ein Integritatsring R zu dem es eine Abbildung : R 0 N
0
gibt mit der Eigenschaft zu
a, b R existieren q, r R mit a = qb +r f ur r = 0 oder (r) < (b).
Beispiel :
a) Die ganzen Zahlen also Z mit der Abbildung delta, wobei (a) = [a[
b) Falls K ein Korper ist, so ist K[X] ein Euklidischer Bereich mit (f) = (
n
i=0
a
i
X
i
= gradf = n
Satz 3 :
Ist R Euklidischer Ring, so ist R Hauptidealring.
Beweis :
Sei 0 , = I R, dann suchen wir ein d R mit I = (d) = Rd. Wahle 0 ,= d I mit (d) = min(a)[a I . Da
d I ist, gilt Rd I. Sei umgekehrt 0 ,= aI. Nach Vorraussetzung existieren q, r R mit a = q d + r mit r = 0 oder
(r) < (d). Da a, d I gilt r = a q d I. F ur r = 0 folgt sofort a Rd. Ware r ,= 0, so ware (d) nicht minimal, was
einen Widerspruch zur Annahme bedeutet. Also a Rd.
Folgerung :
K Korper K[X] ist Hauptidealring.
Beispiel :
Z[X] ist kein Hauptidealring.
2.4 Faktorielle Ringe
Denition :
R heit faktoriell (oder Gauscher Ring oder ZPE-Ring), wenn R ein Integritatsring ist und
i) zu jedem 0 ,= a R R
gibt es irreduzibele Element q

1
, . . . , q
n
mit a = q
i
q
n
.
ii) Ist q
1
q
n
= p
1
p
m
(q
i
, p
i
irreduzibel), so ist m=n und es existiert S
n
mit q
i
ist assoziert zu p
(i)
. D.h.
i
R
: q
i
=
i
p
(i)
.
Beispiel :
a) Z ist faktoriell.
b) Z[
5] ist nicht faktoriell, wegen 9 = 3 3 = (2 +
5) (2
5), aber 3 [ 2 +
5, d.h. ii) ist verletzt

Satz 1 :
Aquivalent sind f ur einen Integritatsring R die folgenden Aussagen :

a) R ist faktoriell
b) jedes irreduzibelle Element in R ist Primelement und jedes 0 ,= a R R
ist Produkt von endlich vielen Primelementen

c) Jedes 0 ,= a R R
ist Produkt von endlich vielen Primelementen

Beweis :
zu a) b): Es ist zu zeigen: q irreduzibel q Primelement, denn gilt stets in jedem Integritatsring.
Sei q [ a b, so existiert x R mit a b = q x. Nach Voraussetzung i) gibt es irreduzible Element q
1
, . . . , q
n
R mit
a = q
1
q
k
und b = q
k+1
q
n
und falls x / R
gibt es q
t
1
bis q
t
s
R (irr.), so da q
1
q
n
= q q
t
1
q
t
s
ist. Aus ii) folgt
dann i : q und q
i
sind assoziiert. Also wenn i k ist so q [ a sonst q [ b.D.h. aber q ist Primelement.
b) c) ist trivial
zu c) a) : Da Primelemente irreduzibel sind, gilt i). Bleibt noch ii) zu zeigen. Es sei q
1
q
n
= p
1
p
m
, wobei q
i
irreduzibel
und p
i
Primelemente sind. Induktion nach m:
m = 1 : p
1
[ q
1
(q
2
q
m
) p
1
[ q
1
oder p
1
[ q
2
q
m
. Also i mit p
1
[ q
i
= p
1
mit Einheit, weil die q
i
irreduzibel sind.
O.B.d.A ist i = 1, somit p
1
= q
1
q
n
= p
1
q
2
q
n
p
1
(1 q
2
q
n
) = 0 1 = q
2
q
n
.Das bedeutet es existiert ein
q
j
, j > 1 mit q
j
R
. Das geht aber nur f ur n = 1. Demnach ist p

1
= q
1
, also q
1
Primelement und n = m.
m > 1 : p
1
q
1
q
n
wie oben existiert i mit p
1
[ q
i
. O.B.d.A. p
1
[ q
i
= p
i
mit R
und p
1
p
m
= p
1
q
2
q
n
. Nach
Induktionsannahme ist m1 = n 1 und nach Umsortierung ist p
j
assoziiert zu q
j
f ur j = 2 . . . m.
Denition :
Ein kommutativer Ring heit noethersch, wenn jede aufsteigende Kette von Idealen abbricht, d.h. f ur i N und I RI
i

I
i+
j N mit n N : I
j
= I
j+
.
31
Satz 2 :
Jeder Hauptidealring R ist noethersch.
Beweis :
Seien I
i
R mit i N : I
i
I
i+
. Wir zeigen zuerst, da I =
I
i
R, i N ist. Dazu seien a, b, 0 I, so existieren i, j N
mit a I
i
, b I
j
. Setze k := maxi, j, dann a, b I
k
und damit auch a b I
k
I und x R x a I
k
I. Also
I R. Da R ein Hauptidealring ist existiert ein Element d R mit I = Rd = (d). Wieder existiert ein i N mit d I
i
R.
Fassen wir also zusammen : I Rd I
i
I
i+k
I f ur alle k N, also k N : I
i
= I
i+k
= I.
Box
Satz 3 :
Ist R ein Integritatsring und noethersch, so ist jedes 0 ,= a R R
ein Produkt von endlich vielen irreduziblen Elementen.

Beweis :
Wir zeigen erst, da 0 ,= a R R
hat einen irreduziblen Faktor q hat. Sei dazu a = q x, x R. Ist jetzt a irreduzibel, so
setze q = a und x = 1 und die Behauptung gilt. Sonst ist a = q
1
q
t
1
mit q
1
, q
t
1
R (R
0) Ra Rq
1
. Falls nun q
1
irreduzibel ist sind wir fertig, sonst spalte q
1
in q
2
q
t
2
auf mit 0 ,= q
2
, q
t
2
R R
, somit ist wieder Rq

1
Rq
2
, und so weiter.
Da aber R noethersch ist, gibt es keine unendliche Kette von Idealen, d.h. n N, soda a den irreduziblen Faktor q
n
hat
und a = q
1
q
2
q
n
ist. Es bleibt noch zu zeigen, da a nicht in unendlich vielen irreduzible Faktoren zerfallt. Wir wissen a
hat die Form a = q
1
a
1
f ur a
1
R und ein irreduzibles Element q
1
. Ist nun 0 ,= a
1
R
, dann sind a und q

1
assoziert und
demnach a irreduzibel. Sonst hat a
1
wie wir wissen ein irreduziblen Faktor q
2
, folglich gilt Ra Rq
1
Rq
2
. . .. R ist aber
noethersch, d.h. f ur ein n N ist a = q
1
q
2
q
n1
(q
n
a
n
. .
irr.
), was die Behauptung ist.
Folgerung :
Jeder Hauptidealring R ist faktoriell.
Beweis :
Da R ein Hauptidealring ist, ist R nach Satz 2 ein noetherscher Integritatsring. Satz 3 besagt nun, da jedes Element aus R
ein Produkt von endlich vielen irreduziblen Elementen ist. Da aber nach 3 Satz 2 in einem Hauptidealring jedes irreduzible
Element auch prim, folgt mit Satz 1 R ist faktoriell .
Bemerkung :
Es gelten die folgenden Relationen f ur Ring :
R[R Korper R[R euklischer Ring R[R Hauptidealring R[ faktoriell R[R Integritatsring
Beispiele :
a) Z und K[X] (K Korper) sind euklidischer Ringe
b) Z[
163+1
2
] ist ein Hauptidealring
c) Z[X] und K[X, Y ] (K Korper) sind faktorielle Ringe
d) Z[
5] und Z[
11] sind Integritatsbereiche

Alle diese Beispiele liegen nicht in der spezielleren, ubergeordneten Klasse von Ringen.
2.5 Polynomringe uber faktoriellen Ringen
Wir nehmen an R sei ein Integritatsbereich und X eine Unbestimmte. Es ist R Quot R = K und R[X] K[X] wie z.B.
f ur R = Z und K = . Ist nun f =
n
i=0
a
i
X
i
f ur a
i
K, so existiert ein Element 0 ,= d R mit df R[X].
Frage :
a) Gilt df R[X] irreduzibel in R[X] f irreduzibel in K[X] ?
b) Ist R[X] faktoriell ?
Voraussetzung :
R sei faktoriell.
Denition :
f R[X] heit primitiv, wenn f =
n
i=0
a
i
X
i
mit a
n
,= 0 und ggt(a
0
, . . . , a
n
) = 1.
Lemma :
Ist f R[X] primitiv und irreduzibel in K[X], so f irreduzibel in R[X].
Beweis :
Ist f = g h f ur g, h R[X]. O.B.d.A. ist grad g = 0 bzw. g R, da f irreduzibel in K[X] ist. Weiterhin ist g R
, weil f
32
primitiv ist.
Erinnerung :
Sind R, S kommutative Ringe und : R S ein Ringhomomorphismus, so existiert : R[X] S[X] deniert durch
n
i=0
a
i
X
i
n
i=0
(a
i
)X
i
.
Beispiel :
Sei P R, z.B. P = pZ und R = Z. So ist der kanonische Epimorphismus R RP, der jedem Element a seine Restklasse
a = a + R. Da R R[X] und R P R P[X] gilt, ist : R[X] R P[X] die nat urliche Fortsetzung von mittels
n
i=0
a
i
X
i
n
i=0
a
i
X
i
.
Lemma von Gau :
R sei faktoriell und P R ein Ideal in R, so ist
a) P ist Primideal in R P[X] =
n
i=0
a
i
X
i
[a
i
P, n N
0
ist ein Primideal in R[X]
b) f, g R[X] primitiv f g ist primitiv
Beweis :
zu a): P ist Primideal R/P ist Integritatsbereich (R/P)[X] = (R[X]) ist Integritatsbereich

Hom.satz R[X]/P[X] Inte-
gritatsring P[X] ist Primideal in R[X].
zu b) Angenommen f, g seinen nicht primitiv, so existiert d R1
, wobei d alle Koezienten von f g teilt. Dann exisitert

ein Primteiler p von d, da R faktoriell ist, so p [ f g f g P[X] = (p)[X]. Nach a) ist P[X] somit auch ein Primideal, da P
ein Primideal ist. D.h. f P[X] oder g P[X] bzw. f oder g ist nicht primitiv. Das ist ein Widerspruch zur Voraussetzung,
das f, g primtiv waren, also ist f g primitiv.
Lemma :
R sei faktoriell, f R[x]
a) g,
h K[X] mit f = g
h, dann existieren c, c
t
K mit g = cg und

h = c
t
h R[X] wobei g, h primitiv sind und f = rgh
f ur r = cc
t
.
b) Wenn f R[X] mit grad f > 0 irreduzibel in R[X] ist f irreduzibel in K[X]
Beweis :
zu a) Falls g =
n
i=0
a
i
b
i
X
i
und

h =
n
i=0
a
i
b
i
X
i
mit a
i
, b
i
, a
t
i
, b
t
i
R sind, so ist b g = dg R[X] und b
t
h = d
t
h R[X], wobei
d, d
t
R , b = b
i
, b
t
= b
t
i
und g bzw. f primitiv sind. Somit folgt bb
t
g
h = f = dd
t
gh mit g h primitiv nach Lemma von
Gau. D.h. aber bb
t
[ dd
t
= rbb
t
mit r R f =
dd
bb
gh = rgh.
zu b) Angenommen f sei in K[X] reduzibel. So ist f R[X], grad f > 0 und f = g
h mit grad f und grad g > 0. Nach a)

ist aber f existieren g, h R[X], soda f = g
h = rgh mit grad g = grad g > 0 und grad h = grad

h > 0. Demnach sind
g, h / R[X]
, womit wir einen Widerspruch zur Irreduzibilitat von f in R[X] haben.
Satz von Gau :

R faktoriell R[X] faktoriell
Beweis :
Wir zeigen: a) Jedes irreduzible Element in R[X] ist Primelement und b) Jedes 0 ,= f R[X] R[X]
ist Produkt von

irreduziblen Elementen in R[X].
zu a) Sei f R[X] irreduzibel und f [ g h mit g, h R[X].
1.Fall: grad f = 0 : Dann ist f R und irreduzibel in R, also Primelement in R. Also f = g h (Rp)[X] und mit dem
Lemma von Gau erhalten wir f [ g oder f [ h.
2.Fall: grad f > 0. Da f irreduzibel in R[X] ist, ist es auch in K[X] irreduzibel. Also f [ g im Hauptidealring K[X] oder f [ h,
was auch f ur R[X] zutrit.
zu b) Sei 0 ,= f R[X] R[X]
.
1. Fall: grad f = 0 , so f R R
und f = p
1
p
m
, da R faktoriell. Die p
i
sind aber auch in R[X] irreduzibel, d.h. die
Behauptung stimmt.
2. Fall: grad f > 0, so ist f = g
i
g
m
und g
i
K[X] sind irreduzibel. So ist auch f = rg
1
g
m
mit r R und
g
i
R[X], wobei grad g
i
= grad g
i
> 0. Zerlege noch r R in ein Produkt von irreduziblen Element (r = p
1
p
n
, so ist
f = p
1
p
n
g
1
g
m
das gesuchte Produkt von irreduziblen Elementen .

Denition :
Der Ring K[X
1
, . . . , X
n
] := K[X
1
, . . . , X
n1
][X
n
] =
endl.
a
i
1
a
i
n
X
i
1
X
i
n
[a
i
j
K ist nach dem Satz von Gau
faktoriell. Dann heit M K
n
algebraisch f
i
K[X
1
, . . . , X
n
] mit i I existieren mit der Eigenschaft, da
M = (x
1
, . . . , x
n
) K
n
[f
i
(x
1
, . . . , x
n
) = 0 = V (f
i
[i I) .
33
Beispiel :
(ane) Teilraume bzw. Quadriken usw.
Bemerkung Sei I
M
= f K[X
, . . . , X
n
][(x
, . . . , x
n
) M : f(X
, . . . , X
n
) = ist ein Ideal in K[X
1
, . . . , X
n
]. Auer-
dem ist jedes Ideal in K[X
1
, . . . , X
n
] endlich erzeigt. Der Basis Satz von Hilbert lautet : R noethersch R[X] noethersch.
An dieser Stelle beginnt die algebraisch Geometrie. Die z.B. sagt, da V (f g) = V (f) V (g) ist, dann f g(x
1
, . . . , x
n
) =
0 f(x
1
, . . . , x
n
) = 0 oder g(x
1
, . . . , x
n
) = 0. Z.b. ist (X
2
1) nicht irreduzibel , da(X
2
1) = (X + 1)(X 1).
2.6 Faktorisierung von Polynomen
Voraussetzung :
R sei stets ein faktorieller Ring und K der Quotientenkorper Quot R von R.
Frage :
Gegeben sei ein Polynom

f K[X]. Ist

f K[X] irreduzibel, wenn falls nicht wie sieht die Faktorisierung aus ?
Wir wissen, da es a K mit f = a
f R[X] ist primitiv f ur den Fall grad f > 0 und es gilt:

f irreduzibel in K[X] f
irreduzibel in R[X].
Beispiel :
a)

f =
3
7
X
3
+
1
7
X + 5 [X]
b) g = X
3
+
1
Y +1
X + 3 (Y )[X]
f=3X
3
+X + 5 ist irreduzibel, da der einzige moglich Ansatz f ur eine Zerlegeung f = (aX
2
+bX +c)(eX +f) nach kurzer
Rechnung keine Losung f ur a, b, c, e, f Z hat. Somit ist

f ebenfalls irreduzibel.
Satz 1 :
Sei f =
n
i=0
a
i
X
i
primitiv aus R[X] und P R ein Primideal (mit a
n
/ P) und f deniert durch

n
i=0
a
i
X
i
R/P[X],
wobei a
i
= a
i
+P sind.
a) So folgt aus der Irreduzibiltat von f in R/P[X] diesselbige f ur f in R[X] (Beachte die Umkehrung ist im Allg. falsch!).
b) Und f R[X] irreduzibel f(aX +b) R[X] irreduzibel, falls a R
und b R
Beweis :
zu a): Die Abbildung : R[X] R/P[X] , f f ist ein Homomorphismus, also folgt aus f = g h f = g h R/P[X].
Da wir annehmen f ist irreduzibel in R/P[X], ist grad g oder grad h gleich 0. Wir betrachten den Leikoezient a
n
(/ P
nach Voraussetzung): a
n
= g
n
h
n
, wobei g
n
der Leikoezient von g und h
n
der von h ist. Da a
n
/ P g
n
/ P h
n
/ P.
Nun ist aber P gerade der Kern des Homomorphismus , d.h. nur Polynomen deren Leitkoezient aus P ist, werden auf
Polynome geringeren Grades abgebildet, was aber hier nicht auftritt, da g
n
, h
n
/ P.
zu b) Auch : R[X] R[X] ,
n
i=0
a
i
X
i

n
i=0
a
i
(aX + b) ist ein Homomorphismus sogar ein Isomorphismus, denn es
existiert die Inverse
1
: R[X] R[X] , f f(a
1
X a
1
b). Also f irreduzibel (f) = f(aX +b) irreduzibel.
Beispiel :
a) Seien R = Z, K = und f = 3X
3
+X +35. Wir wahlen sinnvollerweise P = 2Z, danit ist die Voraussetzung a
n
= 3 / P
erf ullt. Dann ist (f) = (3X
3
+ X + 35) = X
3
+ X + 1 F
2
[X] mit F
2
= Z/2Z. Wir nehmen an f sei reduzibel, dann ist
nach Satz 1 f = (f) = X
3
+X + 1 auch reduzibel, d.h. es gibt g, h F
2
mit f = g h. Auf Grund der Form von f konnen
g und h nur die Form f = X
3
+ X + 1 = (X
2
+ bX + 1)(X + 1) = X
3
+ (b + 1)X
2
+ (b + 1) + X + 1 haben. Aber egal ob
b = 0 oder b = 1 F
2
ist, erhalten wir einen Widerspruch. Folglich ist f in R/P[X] und damit auch f in R[X] irreduzibel.
b) Sei g = (Y + 1)X
3
+ X + 3(Y + 1) Z[Y ][X]. Wahle P = Y Z[X], so ist g = X
3
+ X + 3 Z[Y ][X]/P = Z[X]. Wir
rechnen nur wie oben modulo 2 und erhalten aus g X
3
+X + 1. Also ist auch g irreduzibel in Z[Y ][X].
Eisensteinsche Irreduzibilitatskriterium :
Es sei

n
i=0
a
i
X
i
R[X] primitiv (ggt a
i
= 1) und p R ein Primelement mit p [ a
n
, p [ a
i
f ur i < n und p
2
[ a
0
. Dann ist
f irreduzibel.
Beweis :
Wir wahlen P = Rp und wenden auf f den Homomorphismus : R[X] R/P[X] , f f an. So ist (f) = f =
n
i=0
a
i
X
i
= a
n
X
n
. Wir nehmen an, f sei nicht irreduzibel, d.h. es existieren g =

k
i=0
b
i
X
i
und h =

l
i=0
c
i
X
i
f ur m
= k+l. Da p [ a
0
= b
0
c
0
und p
2
[ a
0
= b
0
c
0
, gilt o.B.d.A. p [ c
0
und p [ b
0
. Setze nun m = maxj[p [ c
j
< l, denn
p [ a
n
= b
k
c
l
. Dann gilt p [ a
m+1
= b
0
c
m+1
+ b
1
c
m
+. . . +b
m+1
c
0
. .
p]
, d.h. aber p [ b
0
c
m+1
. Wegen der Wahl des m gilt, aber
p [ c
m+1
und p [ b
0
nach obiger

Uberlegung. Was ein Widerspruch ist, d.h. f ist irreduzibel .
Beispiel :
Sei f = 7X
1000
+25X
73
+15X+5 [X]. Mit dem Eisensteinschen Kriterium f ur p=5, erhalten wir sofort, da f irreduzibel
34
ist, da p = 5 [ 7, 5 [ 25, 15 und p
2
= 25 [ 5.
Beispiel :
a) Sei f = X
n
pa Z[X] mit n N und p Primzahl mit p [ a, dann ist f irreduzibel in Z[X] und somit auch in [X] =
Quot Z. Also gibt es in Z[X] oder auch in [X] irreduzible Polynome vom Grad 1
b) Sei g = X
2
+ Y
2
1 C[X][Y ]. So ist g = Y
2
+ (X 1)(X + 1) aufgefat als Polynom in Y . Wird konnen nun das
Eisensteinsche Kriterium f ur die Primzahl p = X 1 C[X] anwenden und damit ist g irreduzibel
c) Sei h = X
2
+Y
2
+1 C[X][Y ]. Es folgt h = Y
2
+(X +i)(X i) C[X][Y ] ist wieder irreduzibel in C[X][Y ] und damit
auch in R[X, Y ]
Satz 3 :
Ist p eine Primzahl, so ist
p
= X
p1
+X
p2
+. . . +X + 1 in [X] irreduzibel.
Bemerkung :
p
heit Kreisteilungspolynom und
p
=
X
p
1
X1
=
p1
i=1
(X
i
p
) mit
p
= e
2i
p
.
Beweis :
Die Abbildung : Z[X] Z[X] , f f(X + 1) ist ein Ringisomorphismus. Dann ist f Z[X] irreduzibel f(X + 1)
irreduzibel in Z[X] ist. Wegen X
p
1 = (X 1)
p
(X
p
1) = (X 1) (
p
) (X + 1)
p
1 =

p
i=0
(
p
i
)X
i
=
X
p

p
=
p1
i=0
(
p
i
)X
i
. Nun teilt p (
p
i
) f ur i = 1, . . . , p 1 und p
2
[ a
0
= (
p
p1
) = p, was nach Eisenstein bedeutet, da
p
irreduzibel ist .
35
Kapitel 3
K
orper
3.1 Primkorper und Korpererweiterungen
R Sei ein Integritatsring, z.B. ein Korper. Wir denieren f ur z Z und a R : z a :=
_
_
a +. . . +a
. .
z
, z N
0 , z = 0
(a +. . . +a
. .
z
) , z N
Dann ist : Z R, n n 1 ein Ringhomomorphismus mit Kern Z, da aber Ideale im Hauptidealring Z die Form pZ
haben ist (Bild R) Bild

= Z/pZ f ur eine Zahl p Z. Auerdem ist Bild ein Integritatsbereich, da Bild R, also
ist pZ ein Primideal, d.h. p ist eine Primzahl oder p = 0.
Denition :
Das so bestimmte p Z
0
heit Charakteristik von R oder kurz Char R. Es gilt Char R = 0 n 1 = 1 +. . . + 1
. .
n
= 0
n = 0 ist injektiv, bzw. Char R = p > 0 p 1 = 1 +. . . + 1
. .
p
= 0 und p = minn N[n 1 = 0. Die Charakteristik
eines Ringes ist also stets 0 oder eine Primzahl.
Denition :
Sei (L, +, ) Korper, dann heit K L Unterkorper, wenn (K, +[
KK
, [
KK
) ein Korper ist. L heit in diesem Fall
Oberkorper von K oder Erweiterungskorper. Man kann L als K-Vektorraum betrachten, dann heit [L : K] := dim
K
L
Korpergrad bzw. auch Grad der Korpererweiterung.
Beispiel :
a) 1 mit [1 : ] =
b) 1 C mit [C : 1] = 2
Bemerkung :
Seien K
1
, K
2
Unterkorper von L K
1
K
2
ist auch Unterkorper von L. Denn 1 = Eins von L K
1
, K
2
, demnach auch
in K
1
K
2
,= .
Satz 1 :
Ist K Korper, so ist der Primkorper von K P(K) :=
U[U Unterkorper von K auch ein Korper. Ist weiter Char K = 0,

so ist P(K)

= , und Char K = p < P(K)

= F
p

= Z/pZ.
Beweis :
Wir betrachten wieder den Ringhomorphismus (siehe zuvor) : Z K, n n 1
K
. Wegen 1 P(K) m 1
K
P(K) gilt
(Z) P(K). Ist nun Char K = p Primzahl, so ist (Z)

= F
p
Korper, demnach ist also F
p

= P(K). Wenn Char K = 0,
dann (Z)

= Z. Der kleinste Korper der Z umfat und in K liegt ist somit = Quot Z =
m
n
[m Z, n N = P(K).
Bemerkung :
D.h. umgekehrt, da in jedem Korper (bis auf Isomorphie) der Korper (f ur Char K=0) bzw. der Korper F
p
(f ur Char K
= p) enthalten ist, brauchen nur noch Korpererweiterungen von bzw. F
p
zu betrachten, damit betrachten wir gleich alle
moglichen Korper. Auerdem enthalt jeder Korper K einen eindeutig bestimmten kleinsten Korper, namlich den Primkorper
P(K) und es ist Char K = Char P(K). Ist K endlich char K = p > 0
36
Beispiel :
Die Umkehrung gilt leider nicht, da F
p
(X) = Quot (F
p
[X]) ist ein unendlicher Korper mit Char K = p. Ist aber K endlich,
dann [K : F
p
] = dim
F
p
K = n < und K

= F
n
p
als F
p
-Vektorraum, d.h. [K[ = p
n
. Also gibt es keinen Korper K mit
[K[ 6, 10, 12, weil 6, 10 und 12 keine Primzahlpotenzen sind.
Gradsatz :
Seien K L M Korpererweiterungen. So ist [M : K] = [M : L] [L : K].
Beweis :
Sei B
1
= (x
)
A
eine K-Basis von L, wobei man L als K-Vektorraum auat und B
2
= (y
)
B
eine L-Basis von M.
Dann ist [A[ = [L : K] und [B[ = [M : L]. Wir behaupten, da B
3
:= (x
)
(,)AB
eine K-Basis von M ist, dann ist
[M : K] = [AB[ = [A[ [B[ = [M : L] [L : K].
zu B
3
ist ein Erzeugendensystem: Sei z M beliebig, so existieren nach Voraussetzung ein z
L mit z
B
2
z
mit z
,= 0 nur f ur endlich viele. Zu jedem existieren aber auch a
K mit z
=

A
a
. Einsetzt ergibt sich

z =
A
a
..
K
x
. .
B
3
.
zu B
3
ist K-linear unabhangig: Wir nehmen an, 0 =

A
B
a
und a
,= 0 f ur nur endlich viele. Dann

0 =

B
A
a
. .
L
y
, da aber B
2
= (y
)
B
L-linear unabhangig ist, folgt

A
a
= 0. Und da B
1
K-linear un-
abhangig ist, folgt A B : a
= 0.
Folgerung :
Ist [M : K] = p ein Primzahl, so existieren keine Zwischenkorper L mit K L M, auer L = K oder L = M.
Beispiel :
a) Sei [K[ = 8 = 2
3
, dann ist [K : F
2
[ = 3. Die einzigen Unterkorper von K sind, also P(K) = F
2
und K.
Man kann nach Lagrange sagen, da U Unterkorper K (U, +) (K, +) [U[ [ [K[ = 2
3
. Und (U0, ) (K0, )
[U[ 1 [ [K[ 1
b) Sei K Korper mit [K[ = 3
4
, so [K : F
3
] = 4. Nach Lagrange gilt f ur einen weiter Unterkorper U von K: [U[ 3, 9, 27, 81
und [U[ 1 [ 80, insgesamt bleibt nur [U[ 3, 9, 81, da 26 [ 80.
3.2 Algebraische und transzendente Elemente
Denition :
Sei L K ein Korpererweiterung. L heit algebraisch uber K, wenn es 0 ,= f K[X] mit f() = 0 und sonst
transzendent uber K.
Beispiele :
a)
3
2 1 ist algebraisch uber , denn f = X

3
2 [X] mit f() = 0.
b) Sei K ein beliebiger Korper, betrachte L = K(X) = Quot(K[X]) K, so ist X transzendent uber K.
c) e =
!
i!
1 ist transzendent uber (gezeigt von Hermit 1873) sowie (nach Lindemann 1882).
Lemma 1 :
Ist L K Korpererweiterung und L algebraisch uber K, dann gibt es genau ein Polynom f
K[X] mit
a) g K[X] g() = 0 f
[ g
b) f
ist normiert, d.h. f
= X
n
+a
n1
X
n1
+. . . +a
1
X +a
0
(a
n
= 1)
Und f
K[X] ist einziges irreduzibles normiertes Polynom in K[X] mit Nullstelle .

Denition :
Wir nennen das Polynom f
, welches in Lemma 1 charakterisiert wurde, das Minimalpolynom von uber K.

Beweis :
Es gilt I = g K[X][g() = K[X], denn sei g I und k K[X] k g hat die Nullstelle also liegt in I,
wegen (k g)() = k() g(). I ,= , weil algebraisch uber K ist. f K[X] : I = (f) = K[X] f und (f) = (cf) f ur
c K
= K0. Aber in f K[X][(f) = I existiert genau ein normiertes Polynom. Sei nun
: K[X] L, g g() der

Einsetzungshomomorphismus, so ist der Kern gerade I = (f
). Nach dem Homomorphiesatz ist L Bild

= K[X]/(f
).
Da L ein Korper, also insbesondere ein Integritatsring ist, ist Bild auch einer und damit ist (f
) ein Primideal. D.h. f
ist irreduzibel uber K[X].

37
Vergleichen Sie die beiden folgenden Ringhomomorphismen:
a) sei der bekannte Ringhomomorphismus : Z K , n n 1
K
, so p Z : (p) = Kern Z Hauptidealring.
1. Fall p = 0: so ist injektiv, d.h. Z
= (Z) und Char K = 0.

2. Fall p > 0: K (Z)

= Z/(p), falls p eine Primzahl ist und (Z) ist Integritatsring
b) Sei
der Einsetzungshomomorphismus
: K[X] K ,
b
i
X
i
b
i
i
. So f K[X] mit (f) = Kern
K[X]
Hauptidealring.
1. Fall f = 0: so ist
injektiv und ist transzendent uber K.

2. Fall f ,= 0 : so normiertes f
K[X](f) = (f
) und L
(K[X])

= K[X]/(f
), wobei
(K[X]) ein Integritatsring

ist und da f
irreduzibel (hier gleich Primelement) ist, folgt
(K[X]) ist ein Korper.

Die folgenden 6 Aussagen sind f ur einen Hauptidealring R und a R mit 0 , = (a) R aquivalent:
R/(a) ist Integritatsring
(a) ist Primideal
a ist Primelement
a ist irreduzibel
(a) ist maximales Ideal
R/(a) ist ein Korper
Bezeichnung :
K[] =
n
i=0
b
i
i
[n N
0
, b
i
K =
(K[X]) ist der kleinste Teilring in L, der K und enthalt.

Satz 1 :
Sei L K ein Korpererweiterung und L.
a) Ist transzendent uber K, so ist K[]

= K[X].
b) Falls algebraisch uber K ist mit Minimalpolynom f
K[X], so ist K[]

= K[X]/(f
) ein Korper mit [K[] : K] =

Grad f
= n und B = 1, , . . . ,
n1
ist eine K-Basis von K[].
Beweis :
38
Schl
usselw
orter
Automorphismus, 17
aquivariant, 8
Bahn, 6
direktes Produkt, 19
Eulersche -Funktion, 18
Gruppe, 3
einfach, 23
erzeugte, 4
Homomorphismus, 5
nilpotent, 22
p-Gruppe, 10
Sylowgruppe, 21
zyklisch, 4
Halbgruppe, 3
Index, 8
Kern, 14
Komplexprodukt, 13
Konjugation, 5
Konjuguiertenklassen, 9
Monoid, 3
Morphismus, 8
Nebenklasse, 8
Normalisator, 11
Normalteiler, 13
Ordnung, 4
Operation, 4
treu, 6
transitiv, 7
-Operatorgruppe, 15
-Homomorphismus, 15
Reihe, 23
aquivalent, 23
Haupt-, 23
Kompositions-, 23
Normal-, 23
Subnormal-, 23
Stabilisator, 7
Sylowgruppe, 21
Transversale, 12
Untergruppe, 4
charakteristisch, 17
konjugiert, 7
-invariant, 15
-zulassig, 15
39
Verband, 16
Verbandisomorphismus, 16
Zentralisator, 9
Zentrum, 10
40
Literaturverzeichnis
nach Autoren:
Meyberg I bzw. II
Hornfeck
Bosch
Herstein
F.Lorenz
Stroth
Jacobson Basic Algebra I bzw. II
41

Algebra1 2000-WS-Pahlings (TF) Mitschrift

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra1 2000-WS-Pahlings (TF) Mitschrift

Cargado por

Copyright:

Formatos disponibles

Algebra Skript

analog beweist man die Behauptung f ur g

= f H[f bijektiv = Sym

2. Vorlesung vom 20.10.2000

3. Vorlesung vom 23.10.2000

Ubung: Zeigen Sie: Wenn G auf H operiert , dann gilt: d z =

disjunkt ist bzw. da

Alternativ kann man dies auch beweisen, indem man eine

= y M[x y = y M[g G : y = g x = g x[g G = G x.

Satz 2: Satz von Lagrange

6. Vorlesung vom 30.10.2000

[G (1, 2)[ = [G : 1] = [G[ = 6 , d.h. M = G (1, 1) G (1, 2), wobei G (1, 1)

mittels der Operation deniert durch m M : g f(m) := f(g

Aquivalent sind die folgenden 4 Aussagen f ur eine Untergruppe N von G

speziell gilt bei der alternierenden Gruppe A

Man deniere N = Kern , : G/N N durch (gN) = (g) , dann gilt gN = g

V U ist invarianter Teilraum im Sinne von LA

G, so wird G/N zu einer Operatorgruppe mit , g G : (gN) = (wg)N und : G G/N , g gN

G und es existiert genau ein Isomorphismus : G/N

G. Ist nun der Isomorphismus, so (gN) = ((g)N) = (g) = (g) = (gN).

G eine Untergruppe und N

G ein Normalteiler in G, dann ist

: U NU/N , u uN ist ein surjektiver Homomorphismus , denn xvN = vv

12. Vorlesung vom 15.11.2000

G ist die Menge der invarianten Untergruppen in G und U

G[H U sind Unter-

(H) , U (U) ist eine Bijektion.

G Kern = K U (da 1 V ) , d.h.

(H) , U (U) eine Bijektion. Und K U

(G/K)/(U/K) und ist ein Verbandsisomorphismus.

G , wende diesen f ur =Aut G bzw. Inn G an

Kleiner Satz von Fermat :

16. Vorlesung vom 24.11.2000

1.15 Endliche abelsche Gruppen

Hauptsatz uber endlich abelsche Gruppen :

zu b) : Wende abermals Satz 2 an und so ist Z

d) (*) heit -Hauptreihe, wenn stets G

Buttery Lemma von Zassenhaussen :

Verfeinerungssatz von Schreier :

22. Vorlesung vom 6.12.2000

ein Ideal in R, so ist die Abbildung : I R[I

[I Ideal ein Verbandsisomorphismus.

Es ist (ad +bc)b

. Die Wohldeniertheit des lat sich ganz analog zeigen.

die Einheitengruppe von R ist.

= 1, 1. Es gilt q Z ist irreduzibel q = p mit p Primzahl q ist Primelement.

= 1, 1. Hier ist 3 irreduzibel, aber kein Primelement denn

. Da p Primelement ist, gilt p [ ab p [ a p [ b. O.b.d.A. gilt nun p [ a, d.h.

zu b) Sei P R ein Primideal. Per Denition gilt : ab P

p ist irreduzibel p = ab, b / R

= K 0 hat keine Primelemente und auch keine irreduzibelen Element.

gibt es irreduzibele Element q

5] ist nicht faktoriell, wegen 9 = 3 3 = (2 +

5, d.h. ii) ist verletzt

Aquivalent sind f ur einen Integritatsring R die folgenden Aussagen :

ist Produkt von endlich vielen Primelementen

ist Produkt von endlich vielen Primelementen

. Das geht aber nur f ur n = 1. Demnach ist p

ein Produkt von endlich vielen irreduziblen Elementen.

, somit ist wieder Rq

, dann sind a und q

11] sind Integritatsbereiche

, wobei d alle Koezienten von f g teilt. Dann exisitert