Sie sind auf Seite 1von 105

Lineare Algebra

Valentin Blomer
7. Februar 2012
Nur zur persnlichen Benutzung!
Warnung: Das Skript ist vermutlich nicht ganz frei von Druckfehlern.
Inhaltsverzeichnis
I Grundlagen 3
1 Mengen 3
2 Vollstndige Induktion 6
3 Relationen 7
4 Abbildungen 9
5 Gruppen 14
6 Untergruppen und Homomorphismen 20
7 Ringe und Krper 24
8 Vektorrume 29
9 Lineare Abhngigkeit, Basis, Dimension 33
II Lineare Abbildungen 39
10 Grundbegrie 39
11 Klassikationssatz und Homomorphiesatz 43
12 Der Dualraum 49
13 Matrizen 52
1
14 Invertieren von Matrizen 61
15 Determinanten 66
16 Lineare Gleichungssysteme 74
III Eigenwerte und Diagonalisierbarkeit 79
17 Teilbarkeit in Integrittsbereichen 79
18 Polynomringe 84
19 Eigenwerte und charakteristisches Polynom 90
20 Diagonalisierbarkeit und Minimalpolynom 93
21 Die Jordansche Normalform 98
2
Teil I
Grundlagen
1 Mengen
Beispiele:
N = 1, 2, . . . , =
_
a
b
[ a Z, b N
_
,

2 1,

2 / .
(1.1) Denitionen
a) A heit Teilmenge von B, falls a A stets a B impliziert. Schreibweise:
A B.
A heit echte Teilmenge von B, falls A B, aber A ,= B. Schreibweise:
A _ B.
b) Durchschnitt: A B = x [ x A und x B.
c) Vereinigung: A B = x [ x A oder x B.
d) Dierenzmenge: A B = x A [ x / B.
e) leere Menge : die Menge, die kein Element enthlt.
f) A und B heien disjunkt, falls AB = . Beispiel: A = , A = A.
g) Ist A endlich, so bezeichnet #A = [A[ ihre Kardinalitt (Mchtigkeit).
Beispiel: [1, Z[ = 2.
(1.2) Wichtige Bemerkung
Es gilt A = B A B und B A.
(1.3) Denition
Fr die Menge A heit P(A) = B [ B A die Potenzmenge von A. Das ist
die Menge aller Teilmengen von A. Beispiel:
P(1, 2, 3) = , 1, 2, 3, 1, 2, 1, 3, 2, 3, 1, 2, 3.
(1.4) Denition
Fr zwei Mengen A, B heit A B = (a, b) [ a A, b B das kartesische
Produkt. Es gilt (a
1
, b
1
) = (a
2
, b
2
) a
1
= a
2
und a
2
= b
2
. Beispiele:
1, 2, 3 a, b = (1, a), (1, b), (2, a), (2, b), (3, a), (3, b).
A = .
0 1 0 1
3
ist die y-Achse.
3
(1.5) Denition
Sei B A. Das Komplement von B in A, geschrieben C
A
(B) = B, ist x A [
x / B.
(1.6) Rechenregeln
Vereinigung und Schnitt sind kommutativ, assoziativ und distributiv, d.h.
a) A B = B A,
b) A B = B B,
c) A (B C) = (A B) C,
d) A (B C) = (A B) C,
e) A (B C) = (A B) (A C),
f) A (B C) = (A B) (A C).
Beweis: a) d) sind sehr leicht. Beweis von e) (Distributivitt):
A (B C) = x [ x A und (x B oder x C)
= (x [ x A und x B) oder (x A und x C)
= (A B) (A C).
Beweis von f) ist analog.
(1.7) Denition
Sei I ,= eine Indexmenge. Fr i I sei M
i
eine Menge. Dann schreiben wir

iI
M
i
:= x [ x M
i
fr alle i I,
_
iI
M
i
:= x [ x M
i
fr ein i I.
Beispiel: Sei I = 1 [ > 0 = (0, ). Fr jedes > 0 sei M

= x 1 [
[x[ = [, ]. Dann gilt
a)
_
I
M

= 1,
b)

I
M

= 0.
Beweis:
a) klar:

I
M

1. Sei umgekehrt x 1. Dann ist x M


|x|+1


I
M

.
b) klar: 0

I
M

. Durch Widerspruch nehmen wir umgekehrt 0 ,= x


4

I
M

an, also x M

fr alle > 0, insbesondere x M|x|


2
[x[
|x|
2

x = 0 .
(1.8) Lemma (DeMorgan). Sei I Indexmenge, M Menge und M
i
M
(i I) Familie von Teilmengen. Dann gilt:
a) C
M
(

iI
M
i
) =
_
iI
C
M
(M
i
)
b) C
M
(
_
iI
M
i
) =

iI
C
M
(M
i
)
Beweis: a) : klar, falls C
M
(

iI
M
i
) = . Ansonsten sei x C
M
(

iI
M
i
)
beliebig, also x M, x /

iI
M
i
. Es gibt ein j I mit x / M
j
, also x
C
M
(M
j
) x

iI
C
M
(M
i
).
: klar, falls

iI
C
M
(M
i
) = . Ansonsten sei x

iI
C
M
(M
i
) = . Dann gibt es
j I mit x C
M
(M
j
), also x , M
j
. Erst recht x ,

iI
M
i
also x C
m
(

iI
M
i
).
b) analog.
(1.9) Bemerkung
Der naive Mengenbegri hat ein paar Schwierigkeiten; insbesondere ist die Men-
ge aller Mengen keine Menge in unserem Sinne:
Sei Meine Menge, die alle Mengen enthlt. Sei
N = A M[ A / A M
die Teilmenge jener Mengen A von M, die sich nicht selbst enthalten.
1.Fall: N N N enthlt sich selbst, ist also nicht in N N / N.
2.Fall: N / N N enthlt sich nicht selbst, ist also in N N N.
Dieser Widerspruch zeigt, dass es eine solche Menge Mnicht geben kann.
5
2 Vollstndige Induktion
Prinzip: Sei A(n) eine Aussage ber die Zahl n N
0
. Kann man zeigen, dass
A(0) wahr ist,
aus A(n) stets A(n + 1) folgt,
so ist A(n) fr alle n N
0
wahr.
Beispiel: Zeige
n

k=0
k =
n(n+1)
2
Beweis: durch vollstndige Induktion
Induktionsanfang: Fr n = 0 gilt
0

k=0
k = 0 =
0(0+1)
2
.
Annahme: Gelte die Behauptung fr ein n N.
Induktionsschritt:
n+1

k=0
k =
n

k=0
k + (n + 1) =
n(n+1)
2
+n + 1 =
(n+1)(n+2)
2
.
Beispiel: 7 [ 2
3n
1.
Beweis:
Induktionsanfang: 7 [ 0.
Annahme: Gelte die Behauptung fr ein n N.
Induktionsschritt: 2
3(n+1)
1 = 8 2
3n
1 = 7 2
3n
+(2
3n
1). Der erste
Term ist durch 7 teilbar und der zweite nach Induktion auch.
Variante 1: Gilt A(k) fr ein k N
0
und gilt A(n) A(n + 1) fr alle n k,
so gilt A(n) fr alle n k.
Variante 2: Gilt A(k) fr ein k N
0
und gilt
A(j) fr alle k j n A(n + 1) fr alle n k,
so gilt A(n) fr alle n k.
6
3 Relationen
(3.1) Denition
Eine Relation R zwischen zwei Mengen A und B ist eine Teilmenge von AB.
Ist A = B, so ist R eine Relation auf A.
Beispiel:
A = Studierende, B = Professoren, R = hrt Vorlesung von .
(3.2) Denition
Eine Relation R auf einer Menge M heit
reexiv (a, a) R fr alle a M.
symmetrisch (a, b) R impliziert (b, a) R fr alle a, b M.
antisymmetrisch (a, b), (b, a) R impliziert a = b.
transitiv (a, b), (b, c) R impliziert (a, c) R.
total fr alle (a, b) M
2
gilt (a, b) R oder (b, a) R.
(3.3) Denition
Eine Relation auf einer Menge M heit
quivalenzrelation, falls sie symmetrisch, reexiv und transitiv ist.
Ordnungsrelation (Halbordnung), falls sie reexiv, antisymmetrisch und
transitiv ist.
Totalordnung, wenn sie eine totale Ordnungsrelation ist.
(3.4) Wichtiges Beispiel
Sei m N. Deniere Relation auf Z folgendermaen (Kongruenzrelation):
Sei a b (mod m), falls m [ a b.
Behauptung: Dies ist eine quivalenzrelation.
Beweis:
m [ a a Reexivitt
Sei s m = (a b) mit s Z. Dann gilt: s m = (b a), also m [ (b a).
Sei s m = (ab), t m = (bc) mit s, t Z, dann gilt (s+t) m = (ac),
also a c (mod m).
7
(3.5) Denition und Satz
Sei eine quivalenzrelation auf M. Fr a M sei
[a] := x M [ x a
die quivalenzklasse von a. Dann gilt
a) [a] ,= . fr alle a M,
b)

aM
[a] = M,
c) [a] = [b] oder [a] [b] = fr alle a, b M.
Mit anderen Worten: eine quivalenzrelation induziert eine Klasseneinteilung
von M. Ein Reprsentantensystem ist ein Teilmenge von M, die aus jeder
quivalenzklasse genau ein Element enthlt. Ein solches Reprsentantensystem
ist natrlich i.a. nicht eindeutig.
Beweis:
a) Es gilt a [a] ,= wegen Reexivitt.
b) Es gilt M

aM
[a]

aM
a = M, also

aM
[a] = M.
c) Sei [a] [b] ,= , etwa x [a] [b]. Also x a und x b. Wegen Symmetrie
und Transitivitt folgt a x b, also a b. Sei nun y [a]. Dann folgt
y a b y b, also y [b]. Es folgt [a] [b]. Ebenso [b] [a] und
insgesamt [a] = [b].
Beispiel:
Sei M eine Menge. Dann ist = eine quivalenzrelation auf M. Jede
quivalenzklasse besteht aus einem Element.
Die quivalenzrelation aus Beispiel (3.4) hat genau m quivalenzklassen
[1], [2], . . . [m]. Zum Beispiel gilt [m] = 2m, m, 0, m, 2m, . . . .
8
4 Abbildungen
(4.1) Denition
Seien A, B Mengen. Eine Abbildung f : A B ordnet jedem a A genau ein
b = f(a) B zu. A heit Urbildmenge, B heit Bildmenge.
(4.2) Bemerkung, Notation
Bild- und Urbildmenge gehren stets zur Abbildung dazu. Die Abbildung heit
f, das Bild von a unter f ist f(a) B. Fr T A ist f(T) = f(t) [ t T B
die Bildmenge von T. Fr S B ist f
1
(S) = a A [ f(a) S A (evtl.
) die Urbildmenge von S. Beispiele:
f : 1 1
x 2x
Klar: f(1) = 1, denn y 1 hat Urbild
y
2
1.
f : Z Z
x 2x
f(Z) = gerade Zahlen _ Z.
f : 1 1 1
(x, y) x +y
(4.3) Denition
Sei f : A B eine Abbildung. f heit
injektiv, falls f(a
1
) = f(a
2
) a
1
= a
2
(jedes b B hat hchstens ein
Urbild).
surjektiv, falls f(A) = B (jedes b B hat mindestens ein Urbild).
bijektiv, falls f injektiv und surjektiv ist.
Beispiel:
f : 1 1 ist weder injektiv noch surjektiv
x x
2
f : 1
0
1
0
ist bijektiv
x x
2
Bemerkung: Wie zeigt man Injektivitt? Seien a
1
, a
2
A und es gelte f(a
1
) =
f(a
2
). Dann . . . Also folgt a
1
= a
2
.
Wie zeigt man Surjektivitt? Sei b B beliebig. Whle a = . . . A. Dann
gilt f(a) = b.
9
(4.5) Satz
Seien A, B endliche Mengen mit [A[ = [B[. Sei f : A B. Dann sind quiva-
lent
a) f injektiv
b) f surjektiv
c) f bijektiv
Beweis: (a) (c): Sei f injektiv. Z.z.: f surjektiv. Es gilt
[f(A)[ = [f(a) [ a A[
Injektivitt
= [A[ = [B[ .
Klar: f(A) B
B endlich
= f(A) = B.
(b) (c) Sei f surjektiv. Angenommen, f ist nicht injektiv, d.h. es gibt a
1
, a
2

A mit a
1
,= a
2
aber f(a
1
) = f(a
2
). Dann folgt [B[ = [f(A)[ [A[ 1 .
(c) (a), (b) trivial.
(4.5) Denition
Sei f : A B, g : B C. Deniere gf : A C durch (gf)(a) = g (f(a))
(Komposition von Abbildungen).
Beispiel:
f : 1 1 g f : 1 1
a a
2
x x
2
+ 1
g : 1 1 f g : 1 1
b b + 1 x (x + 1)
2
Bemerkung: Komposition von Abbildungen ist assoziativ (sofern deniert).
Sei f : A B, g : B C, h : C D . Dann ist h (g f) = (h g) f die
Abbildung x h(g(f(x))).
(4.6) Satz
Seien A, B nichtleere Mengen, f : A B.
a) f injektiv Es gibt g : B A mit g f(a) = a fr alle a A.
b) f surjektiv Es gibt g : B A mit f g(b) = b fr alle b B.
c) f bijektiv Es gibt g : B A mit g f(a) = a fr alle a A, f
g(b) = b fr alle b B. Die Abbildung g ist eindeutig bestimmt und selbst
bijektiv.
10
Beweis:
a) : Sei f(a
1
) = f(a
2
). Dann ist a
1
= g(f(a
1
)) = g(f(a
2
)) = a
2
, also f
injektiv.
: Whle
g : B A
b
_
a, falls b = f(a) f(A)
a
0
A beliebig, falls b / f(A)
Dann gilt g(f(a)) = a.
b): sei b B. Dann gilt b = f g(b)
..
A
f(A).
: Whle
g : B A
b irgendein Urbild von b
Dann gilt f(g(b)) = b fr alle b B.
c) quivalenz: : aus a) und b)
: aus a) und b) folgt die Existenz von g, h : B A mit (g f)(a) =
a fr alle a A, (f h)(b) = b fr alle b B. Es gilt g = g(f h) = (gf)h =
h.
Eindeutigkeit: Seien g, g zwei Abbildungen mit obigen Eigenschaften, sei b B.
Da f bijektiv ist, gibt es genau ein a A mit f(a) = b, und es folgt g(b) = a =
g(b).
Bijektivitt: g hat nach Konstruktion ein Linksinverses und ein Rechtsinverses,
nmlich f, also ist g nach dem bereits Gezeigten bijektiv.
(4.7) Denition
Sei f : A B bijektiv. Dann heit die in Satz (4.6) denierte Abbildung
B A die Umkehrabbildung und wird mit f
1
bezeichnet. Sie ist bijektiv
mit (f
1
)
1
= f. Nicht verwechseln mit der Urbildmenge f
1
(S) = a A [
f(a) S fr S B (deniert fr eine beliebige Funktion f : A B). Ist f
bijektiv, so gilt f
1
(b) = f
1
(b).
Denition Sei f : A B, T A. Dann ist f[
T
: T B die Einschrn-
kung von f auf T.
Bemerkung Sind f : A B, g : B C bijektiv mit Umkehrabbildung
g
1
f
1
: C A, denn
11
(f g) (g
1
f
1
) = f (g g
1
) f
1
= f f
1
= id.
(g
1
f
1
) (f g) = . . . = id.
(4.8) Denition
Zwei Mengen A, B heien gleichmchtig, falls es eine bijektive Abbildung
f : A B gibt. Klar: Zwei endliche Mengen sind gleichmchtig, wenn sie
gleichviele Elemente haben.
Eine Menge heit abzhlbar (unendlich), wenn sie gleichmchtig zu N ist.
Beispiele:
a) Z ist abzhlbar
1 2 3 4 5 6 7
. . .
0 1 1 2 2 3 3
. . .
b) ist abzhlbar (Cantor)
0

1

1
~
~
~
~
~
~
~
~
2

2
~
~
~
~
~
~
~
~
3 3
. . .
1
2

1
2

~
~
~
~
~
~
~
~
2
2

2
2
3
2

3
2
. . .
1
3

1
3

2
3

2
3
3
3
. . .
1
4
. . .
c) (ohne Beweis) 1 ist berabzhlbar
(4.9) Satz
Sei M eine beliebige Menge. Dann sind M und P(M) nicht gleichmchtig.
12
Beweis: Angenommen, doch. Sei
f : M P(M) bijektiv
x M
x
M
Sei A = x M [ x / M
x
. Nach unserer Annahme ist A f(M), etwa A = M
y
fr ein y M.
Falls y M
y
, folgt y / A = M
y

Falls y / M
y
, folgt y A = M
y

A / f(M) f nicht surjektiv .
(4.10) letzte Bemerkung
Sei M endliche Menge, : M M bijektiv und f : M 1 irgendeine
Abbildung. Dann gilt

mM
f(m) =

mM
f((m)),

mM
f(m) =

mM
f((m)).
13
5 Gruppen
(5.1) Denition
Eine Gruppe (G, ) ist eine nichtleere Menge G mit einer Abbildung (Verknp-
fung) : GG G, wenn gilt:
a) Assoziativitt: (a b) c = a (b c) fr alle a, b, c G.
b) neutrales Element: es gibt ein e G mit e g = g e = g fr alle g G.
c) inverses Element: Fr alle g G gibt es h G mit g h = h g = e. Man
schreibt h = g
1
.
Gilt auerdem g h = h g fr alle g, h G (Kommutativitt), so heit G
abelsch oder kommutativ.
Beispiele:
a) (Z, +) ist eine abelsche Gruppe mit e = 0. Zu g Z invers ist g Z.
b) (10, ) ist eine abelsche Gruppe mit e = 1. Zu g 10 invers ist
1
g

1 0. Beachte g h ,= 0 fr g, h ,= 0, also ist
: (1 0) (1 0) (1 0) tatschlich eine Verknpfung.
c) Sei M nichtleere Menge, Bij(M) := f : M M [ f bijektiv. Dann ist
(Bij(M), ) eine Gruppe bzgl. Komposition von Abbildungen.
Beweis:
id
M
Bij(M) ,= .
f g ist bijektiv, falls f, g bijektiv, also ist
: Bij(M) Bij(M) Bij(M) eine Verknpfung.
Es gilt das Assoziativgesetz.
id
M
ist neutrales Element.
f
1
Bij(M) ist nach (4.6c) bijektiv, falls f bijektiv.
d) (N, +) ist keine Gruppe, denn a+b = a ist fr kein b N erfllt (neutrales
Element ).
e) Seien (G
1
, ), (G
2
, ) Gruppen. Dann ist G
1
G
2
Gruppe durch (g
1
, g
2
)
(h
1
, h
2
) = (g
1
h
1
, g
2
h
2
).
(5.2) Lemma
Sei (G, ) eine Gruppe.
a) Das neutrale Element ist eindeutig.
b) Das inverse Element ist eindeutig.
14
Beweis:
a) Seien e
1
, e
2
G mit ae
1
= e
1
a = e
1
, ae
2
= e
2
a = e
2
fr alle a G.
Wir benutzen die zweite Hlfte der ersten Gleichung mit a = e
2
und die
erste Hlfte der zweiten Gleichung mit a = e
1
und folgern e
1
= e
1
e
2
= e
2
.
b) Sei a G und seien b
1
, b
2
G mit
a b
1
= b
1
a = e
a b
2
= b
2
a = e
Dann ist b
1
= b
1
e = b
1
(a b
2
) = (b
1
a) b
2
= e b
2
= b
2
.
(5.3) Satz
Sei (G, ) Gruppe, a, b, x, x

G.
a) Das Inverse zu a b ist b
1
a
1
.
b) [Krzungsregel]
Ist a x = a x

, so ist x = x

Ist x a = x

a, so ist x = x

c) Die Abbildungen
r
a
: G G
g g a
l
a
: G G
g a g
sind bijektiv (fr gegebenes a G).
Bemerkung: Die Wichtigkeit von Teil c) ist kaum zu berschtzen.
Beweis:
a) Es gilt abb
1
a
1
= aea
1
= aa
1
= e und b
1
a
1
ab = . . . = e.
b) Es gilt: x = e x = a
1
a x = a
1
a x

= e x

= x

.
Der andere Fall geht ebenso.
c) Umkehrabbildungen sind:
r
1
a
= r
a
1 : g g a
1
l
1
a
= l
a
1 : g a
1
g.
Beispiel: Gruppentafel fr (Z/3Z, +)
15
+ [ 0 ] [ 1 ] [ 2 ]
[ 0 ] [ 0 ] [ 1 ] [ 2 ]
[ 1 ] [ 1 ] [ 2 ] [ 0 ]
[ 2 ] [ 2 ] [ 1 ] [ 0 ]
Schreibweise: Schreibe g . . . g
. .
n-mal
= g
n
, g
1
. . . g
1
. .
n-mal
= g
n
. Dann gilt
g
n
g
m
= g
n+m
fr n, m Z. Vorsicht: es handelt sich hier i.a. nicht um Poten-
zen von Zahlen, sondern um iterierte Verknpfung mit der Gruppenstruktur.
(5.4) Denition
a) Ist G endlich, so heit [G[ die Ordnung von G.
b) Sei g G. Das kleinste n N (n 1) mit g
n
= e heit Ordnung von g,
falls es existiert.
Permutationsgruppen
(5.5) Denition
Die Menge aller bijektiven Abbildungen 1, . . . , n 1, . . . , n wird mit S
n
bezeichnet und heit symmetrische Gruppe. Nach Beispiel (5.1c) ist das eine
Gruppe bzgl. Komposition von Abbildungen. Ihre Elemente heien Permutatio-
nen.
Schreibweise: S
n
=
_
1 2 ... n
(1) (2) ... (n)
_
, z.B. =
_
1 2 3
3 1 2
_
S
3
.
Klar: [S
n
[ = n!, denn es gibt n Mglichkeiten fr (1), n 1 Mglichkeiten fr
(2) etc.
Beispiel:
S
3
=
_
_
1 2 3
1 2 3
_
,
_
1 2 3
1 3 2
_
,
_
1 2 3
2 1 3
_
,
_
1 2 3
2 3 1
_
,
_
1 2 3
3 1 2
_
,
_
1 2 3
3 2 1
_
_
Bemerkung: S
n
ist i.a. nicht abelsch:
_
1 2 3
2 3 1
_

_
1 2 3
1 3 2
_
=
_
1 2 3
2 1 3
_
_
1 2 3
1 3 2
_

_
1 2 3
2 3 1
_
=
_
1 2 3
3 2 1
_
(5.6) Denition
Eine Permutation S
n
heit Zyklus, wenn fr eine Teilmenge a
1
, . . . , a
m

1, . . . , n mit
a
i
,= a
j
fr i ,= j gilt:
(a
i
) = a
i+1
(1 i m1), (a
m
) = a
1
(i) = i fr alle i / a
1
, . . . , a
m
.
16
Schreibe = (a
1
. . . a
m
).
Beispiel:
_
1 2 3 4 5 6
2 3 1 4 5 6
_
= (1 2 3) = (2 3 1)
Zyklen der Lnge m = 2 heien Transpositionen. Zwei Zyklen (a
1
. . . a
r
), (b
1
. . . b
s
)
heien disjunkt, wenn a
i
,= a
j
, fr alle i, j.
Beispiel: = (1 2 3)(5 6) = (5 6)(1 2 3) S
10
.
Klar: disjunkte Zyklen sind vertauschbar.
(5.7) Denition
Jede Permutation lt sich als Produkt =
1

t
von paarweise disjunkten
Zyklen schreiben.
Beispiel:
_
1 2 3 4 5 6
3 5 1 6 4 2
_
= (1 3)(2 5 4 6).
Beweis:
Whle a
1
1, . . . , n beliebig. Die Elemente a
1
, (a
1
),
2
(a
1
), . . . knnen nicht
alle verschieden sein. Also gibt es k, l mit
k
(a
1
) =
l
(a
1
), also
kl
(a
1
) = a
1
.
Sei n
1
N minimal mit
n1
(a
1
) = a
1
, dann hat a
1
, a
1
, ...,
n11
a
1
n
1
verschiedene Elemente.
Ist n
1
= n, so ist = (a
1
, . . . ,
n11
(a
1
)) und wir sind fertig. Ansonsten whle
a
2
1, . . . , na
1
, . . . ,
n11
(a
1
) und bilde Zyklus (a
2
, (a
2
), . . . ,
n21
(a
2
))
wie oben. Die beiden Zyklen sind disjunkt, denn aus
k
(a
1
) =
j
(a
2
) folgt
a
2
=
kj
(a
1
) . Fahre fort, bis alle Elemente aufgebraucht sind.
(5.8) Satz:
Jede Permutation S
n
(n 2) ist Produkt von Transpositionen.
Beweis:
Sei o.B.d.A. = (a
1
. . . a
m
) Zyklus.
m = 1 : (a
1
) = id = (a
1
a
2
)(a
2
a
1
)
m > 1 : (a
1
. . . a
m
) = (a
1
a
m
)(a
1
a
m1
) . . . (a
1
a
2
).
(5.9) Hauptsatz:
Sei n 2. Es gibt genau eine Abbildung sgn : S
n
1 mit sgn() = 1
fr alle Transpositionen und sgn() = sgn() sgn() fr alle , S
n
.
Bemerkung: Induktiv folgt sgn(
1
, ...,
t
) = sgn(
1
) . . . sgn(
t
).
17
Beweis:
Eindeutigkeit: seien sgn, sgn

zwei solche Abbildungen. Sei S


n
. Nach (5.8)
ist =
1
...
t
fr Transpositionen
j
. Dann gilt: sgn() = sgn(
1
) . . . sgn(
t
) =
(1)
t
und sgn

() = sgn

(
1
) . . . sgn

(
t
) = (1)
t
.
Existenz: Setze
sgn() :=

i<j
(j) (i)
j i
.
Es gilt
sgn() =

i<j
((j)) ((i))
j i
=

i<j
((j)) ((i))
(j) (i)

i<j
(j) (i)
j i
.
Der zweite Faktor ist sgn(). Wir betrachten den ersten. Es gilt

i<j
((j)) ((i))
(j) (i)
=

i<j
(i)<(j)
(. . .)

i<j
(i)>(j)
(. . .)
=

i<j
(i)<(j)
(. . .)

i<j
(i)<(j)
(. . .) =

(i)<(j)
((j)) ((i))
(j) (i)
Da bijektiv ist, enthlt dieses Produkt die gleichen Faktoren wie

i<j
(j)(i)
ji
=
sgn(), nur in anderer Reihenfolge. Benutze dazu Bemerkung (4.10) mit:
M = 1, ..., n 1, ..., n, : M M, (i, j) ((i), (j))
f(i, j) =
_
(j)(i)
ji
, j > i
1, sonst
Wir haben damit gezeigt: sgn() = sgn() sgn(). Insbesondere gilt sgn()
sgn(
1
) = sgn(
1
) = sgn(id) = 1.
Noch zu zeigen: sgn() = 1 fr alle Transpositionen . Sei zunchst = (12).
Dann gilt
(j) (i) = j i, fr alle i, j 3,
(j) (1) = j 2, fr alle j 3,
(j) (2) = j 1, fr alle j 3,
also sgn() =
(2)(1)
21
=
12
21
= 1, wie gewnscht.
Sei nun = (ij) beliebig. Whle S
n
folgendermaen: (1) = i, (2) = j,
ansonsten beliebig. Dann gilt:
(12)
1
:
_

_
i 1 2 j
j 2 1 i
k
1
(k)
1
(k) k
18
denn
1
(k) , 1, 2. Wir sehen also (12)
1
= (ij), und es folgt sgn(ij) =
sgn() sgn(12) sgn(
1
) = sgn(12) = 1.
(5.10) Korollar:
Jedes S
n
lt sich entweder in eine gerade oder in eine ungerade Anzahl von
Permutationen zerlegen.
Beweis:
Sei =
1

k
=
1

l
. Dann ist sgn() = (1)
k
= (1)
l
, also sind k, l
beide gerade oder beide ungerade.
(5.11) Denition:
Eine Permutation S
n
heit gerade, falls sgn() = 1, sonst ungerade. Wir
schreiben
A
n
= S
n
[ gerade (alternierende Gruppe)
klar:
1
,
2
A
n
=
1

2
A
n
, denn sgn(
1

2
) = sgn(
1
)sgn(
2
) = 1.
19
6 Untergruppen und Homomorphismen
(6.1) Denition
Sei (G, ) Gruppe. Eine nichtleere Teilmenge U G heit Untergruppe, falls
(U, [
UU
) eine Gruppe ist, falls also U bzgl. eine Gruppe ist.
Triviale Beispiele:
e G und G G sind stets Untergruppen.
(6.2) Lemma
a) Sei U Untergruppe von G. Dann ist das neutrale Element von U gleich
dem neutralen Element von G.
b) Sei , = U G. Es sind quivalent:
(1) U ist Untergruppe.
(2) fr alle u
1
, u
2
U ist u
1
u
2
und u
1
1
U.
Beweis:
a) Sei f neutrales Element von U, e neutrales Element von G. Sei f f
1
=
e in G. Dann gilt f = f e = f f f
1
= f f
1
= e.
b) 1) = 2) klar
2) = 1) [
UU
: U U U ist Verknpfung, denn u
1
u
2
U.
Assoziativgesetz ist vererbt von G. Sei u U beliebig. Dann ist e =
u u
1
..
U
U, also gibt es neutrales und inverses Element.
(6.3) Beispiel
a) A
n
ist Untergruppe von S
n
, denn Produkt und Inverses gerader Permu-
tationen sind gerade.
b) ungerade Permutationen ist keine Untergruppe von S
n
.
c) (N, +) ist keine Untergruppe von (Z, +).
d) Sei g G beliebig. Dann ist g := g
n
[ n Z Untergruppe von G,
nmlich die von g erzeugte zyklische Untergruppe. Sie kann endlich oder
unendlich sein.
20
(6.4) Lemma
Sei I ,= Indexmenge, G Gruppe, U
i
(i I) Untergruppen. Dann ist V :=

iI
U
i
Untergruppe von G.
Beweis:
Wegen e U
i
, fr alle i I ist e V ,= 0. Seien v
1
, v
2
V . Dann sind
v
1
, v
2
U
i
fr alle i I =v
1
v
2
, v
1
1
U
i
fr alle i I =v
1
v
2
, v
1
1
V .
(6.5) Hauptsatz (Lagrange)
Sei G endliche Gruppe, U Untergruppe. Dann gilt: [U[ teilt [G[.
Beweis:
Deniere Relation auf G durch g h g h
1
U.
Behauptung: ist quivalenzrelation:
Es gilt g g, denn g g
1
= e U.
Ist g h, so ist h g
1
=
_
gh
1
_
1
U, also h g.
Ist g h und h k, so ist g k
1
= g h
1
h k
1
U, also g k.
Wir betrachten die quivalenzklassen. Es gilt [e] = g G [ g e
1
U = U.
Allgemein gilt [g] = h G [ h g
1
= u fr ein u U = u g [ u U.
Die Abbildung
[g] [h]
u g u h
ist surjektiv und injektiv (nach 4.3b), also sind alle quivalenzklassen gleich
gro. Ist n die Anzahl der Klassen, so folgt [U[ n = [G[.
Beispiel:
S
3
hat keine Untergruppe der Ordnung 4
Eine Gruppe mit Primzahlordnung hat nur triviale Untergruppen.
Allgemeines Prinzip: Betrachte strukturerhaltende Abbildungen struktu-
rierter Mengen.
(6.6) Denition
Seien G, H Gruppen. Eine Abbildung : G H heit (Gruppen-)Homomorphismus,
falls
(g
1
g
2
)
. .
Verknpfung in G
= (g
1
) (g
2
)
. .
Verknpfung in H
fr alle g
1
, g
2
G
21
gilt. Ist bijektiv, so heit Isomorphismus, und die Gruppen G und H
heien isomorph (G

= H). Ist bijektiv und G = H, so heit Automor-
phismus. Wir setzen
Bild() = (g) [ g G H,
Kern() = g G [ (g) = e H G =
1
(e).
(6.7) Beispiele
a) S
n

_
1,
_
, sgn() ist surjektiver Homomorphismus mit
Kern(sgn) = A
n
.
b) (1, +) (1
>0
, ), x e
x
ist Isomorphismus (denn e
x+y
= e
x
e
y
).
c) Sei G Gruppe, x G

x
: G G, g xgx
1
(Konjugation mit x) ist Automorphismus
(sog. innerer Automorphismus).
Beweis:
x
(gh) = xghx
1
= xgx
1
xhx
1
=
x
(g)
x
(h).
(6.8) Satz
Seien G, H Gruppen, : G H Homomorphismus. Es gilt:
a) (e
G
) = e
H
.
b) (g
1
) = (g)
1
fr alle g G.
c) Bild() ist Untergruppe von H.
d) Kern() ist Untergruppe von G.
e) injektiv Kern() = e.
Beweis:
a) e
H
(e
G
) = (e
G
) = (e
G
e
G
) = (e
G
) (e
G
) =e
H
= (e
G
).
b) Es gilt (g
1
) (g)
. .
(g
1
g)=(e)
= (g) (g
1
)
. .
(gg
1
)
= e H.
c) Seien (g
1
), (g
2
) Bild(). Dann ist (g
1
) (g
2
) = (g
1
g
2
) Bild()
und (g
1
)
1
= (g
1
1
) Bild().
d) Sei (g
1
) = (g
2
) = e. Dann ist (g
1
g
2
) = (g
1
) (g
2
) = e e =
e und (g
1
1
) = (g
1
2
) = e
1
= e.
e) = klar
= Sei (g
1
) = (g
2
) = (g
1
g
1
2
) = (g
1
) (g
2
)
1
= e. Nach
Voraussetzung ist g
1
g
1
2
= e, also g
1
= g
2
.
22
(6.9) Lemma
a) Sei : G

=
H Isomorphismus. Dann ist
1
auch ein Isomorphismus.
b) Seien : G H, : H K Homomorphismen. Dann ist : G
K Homomorphismus.
c) Aut(G) = : G

=
G ist Untergruppe von Bij(G).
Beweis:
a) Zu zeigen.: ()
1
(h
1
)
1
(h
2
) =
1
(h
1
h
2
) fr alle h
1
, h
2
H.
[Vorsicht:
1
(h
1
) G hat nichts zu tun mit (h)
1
H !].
Es gilt (
1
(h
1
)
1
(h
2
)) = (
1
(h
1
)) (
1
(h
2
)) = h
1
h
2
=
(
1
(h
1
h
2
)). Da bijektiv ist, folgt ().
b) (g
1
g
2
) = ((g
1
) (g
2
)) = ()(g
1
) ()(g
2
).
c) direkt aus a) und b).
23
7 Ringe und Krper
(7.1) Denition
Eine nichtleere Menge R mit zwei Verknpfungen +, : R R R heit
Ring, falls gilt:
(1) (R, +) ist abelsche Gruppe (schreibe 0 fr das neutrales Element und a
fr das zu a Inverse).
(2) ist assoziativ: a (b c) = (a b) c fr alle a, b, c R.
(3) Es gelten die Distributivgesetze:
a (b +c) = a b +a c,
(a +b) c = a c +b c fr alle a, b, c R.
Gilt zustzlich a b = b a fr alle a, b R, so heit R kommutativ. Gibt es
1 R mit 1 a = a 1 = a fr alle a R, so heit R Ring mit Eins.
Beispiel: Z ist kommutativer Ring mit 1.
(7.2) Lemma:
Sei (R, , +) Ring. Dann gilt:
a) a (b c) = a b a c
(a b) c = a c b c fr alle a, b, c R.
b) 0 a = a 0 = 0 fr alle a R.
c) a (b) = (a) b = (a b) fr alle a, b R.
Beweis:
a) a b = a (b c +c) = a (b c) +a c
andere Gleichung analog
b) a 0 = a (a a) = a
2
a
2
= 0 etc.
c) a (b) +a b = a (b +b) = a 0 = 0 etc.
(7.3) Denition
Sei R ein kommutativer Ring mit 1.
a) r R heit Einheit, falls es s R gibt mit r s = 1. Die Menge der
Einheiten bezeichnet man mit R

.
b) r R 0 heit Nullteiler, falls es s R 0 gibt mit r s = 0.
c) R heit Integrittsbereich, falls er nullteilerfrei ist.
24
(7.4) Lemma
(R

, ) ist eine Gruppe, die Einheitengruppe.


Beweis:
Seien r
1
, r
2
R

mit r
1
s
1
= r
2
s
2
= 1. Dann gilt r
1
r
2
s
1
s
2
=
1, also ist r
1
r
2
R

und somit ist eine Verknpfung auf R

.
R

ist nichtleer, denn 1 R

.
Assoziativgesetz gilt in ganz R.
Neutrales Element ist 1.
Sei r s = 1. Dann ist auch s R

und Inverses zu r.
(7.5) Beispiel
Sei m N. Dann ist (Z/
mZ
, , +), wie auf Blatt 2 und 3 deniert, ein Ring.
Einfache bung: Axiome nachrechnen.
Verknpfungstafel fr den nicht nullteilerfreien Ring (Z/6Z, ) mit Einheiten-
gruppe (Z/6Z)

:
0 1 2 3 4 5
0 0 0 0 0 0 0
1 0 1 2 3 4 5
2 0 2 4 0 2 4
3 0 3 0 3 0 3
4 0 4 2 0 4 2
5 0 5 4 3 2 1
1 5
1 1 5
5 5 1
(7.6) Denition
Ein Integrittsbereich K heit Krper, falls K

= K 0. Insbesondere ist
K 0 abelsche Gruppe, und es gilt 0 ,= 1.
Eine Abbildung : K L zwischen zwei Krper heit Krperhomomor-
phismus, falls (a + b) = (a) + (b), (a b) = (a) (b) fr alle a, b K.
Analog: Isomorphismus und Automorphismus.
Eine Teilmenge M K eines Krpers heit Unterkrper, falls M bzgl. + und
ein Krper ist.
Beispiel:
ist Unterkrper von 1.
1 ist Oberkrper von .
Leicht zu sehen: ist : K L Homomorphismus, so ist (K) Unterkrper
von L.
25
(7.7) Beispiel
Sei p eine Primzahl und betrachte die quivalenzklassenmenge Z/pZ mit den
Verknpfungen + und wie in der bung.
Behauptung: Dies ist ein Krper mit p Elementen. Er wird oft als F
p
bezeich-
net.
Beweis:
a) (F
p
, +) ist abelsche Gruppe:
[x] + ([y] + [z]) = [x +y +z] = ([x] + [y]) + [z].
[0] ist neutrales Element.
[x] + [x]
..
[px]
= [x x] = [0].
b) (F
p
, ) erfllt Kommutativgesetz, Assoziativgesetz, Distributivgesetz (ver-
erbt von Z), [1] ist neutrales Element = F
p
ist kommutativer Ring mit
1.
c) Sei [0] = [a][b] = [ab] also p[ab. Da p prim, folgt aus der Eindeutigkeit der
Primfaktorzerlegung p[a oder p[b also [a] = 0 oder [b] = 0. Mit anderen
Worten, F
p
ist Integrittsbereich.
d) bung: F

p
= F
p
0.
Bemerkung: In der Regel werden wir die Klammern weglassen. Wir schreiben
3 = 8 F
5
oder 3 8 (mod 5).
Beispiel: fr Inverse mod 5
1 1 1 (mod 5)
2 3 1 (mod 5)
4 4 1 (mod 5).
(7.8) Denition
Sei K ein Krper mit Nullelement 0 und Einselement 1. Die kleinste Zahl
m N mit 1 +. . . + 1
. .
m -mal
= 0 heit Charakteristik von K. Falls kein solches
m existiert, setzen wir char(K) = 0.
Beispiele: char(1) = 0, char(F
p
) = p.
(7.9) Satz
Sei K Krper. Dann ist char(K) = 0 oder char(K) = p prim.
Beweis:
26
Sei char(K) ,= 0. Klar: char(K) ,= 1 (denn 0 ,= 1).
Annahme: char(K) = m n mit m, n > 1, dann folgt 0 = 1 +. . . + 1
. .
mn
=
DG
(1 +. . . + 1)
. .
m
(1 +. . . + 1)
. .
n
. Da K nullteilerfrei, folgt m 1 = 0 oder n 1 = 0 .
Bemerkung: Sind R, S Ringe, so ist R S ein Ring via (r
1
, s
1
) + (r
2
, s
2
) =
(r
1
+r
2
, s
1
+s
2
) und (r
1
, s
1
) (r
2
, s
2
) = (r
1
r
2
, s
1
s
2
). Sind R, S sogar Krper,
so ist RS i.a. kein Krper, denn (RS)

= R

= (R0) (S0) ,=
(R S) (0, 0).
(7.10) Konstruktion der komplexen Zahlen
Wir wollen 1 1 zu einem Krper machen. Deniere:
(a
1
, b
1
) + (a
2
, b
2
) = (a
1
+a
2
, b
1
+b
2
)
(a
1
, b
1
) (a
2
, b
2
) = (a
1
a
2
b
1
b
2
, a
1
b
2
+a
2
b
1
).
Rechne Krperaxiome nach. Insbesondere:
(0, 0) ist neutrales Element der Addition.
(1, 0) ist neutrales Element der Multiplikation.
(a, b)
_
a
a
2
+b
2
,
b
a
2
+b
2
_
= (1, 0), also hat jedes (a, b) ,= (0, 0) ein Inverses
bzgl. .
Es gilt (0, 1)
2
= (1, 0).
Setze i := (0, 1) und schreibe (a, b) =: a+bi mit a, b 1. Wir nennen a Realteil
und b Imaginrteil. Wir rechnen jetzt wie gewohnt mit der zustzlichen Regel
i
2
= 1, z.B. (a +bi)
2
= a
2
+ 2 a bi + (bi)
2
= a
2
b
2
+ 2abi.
Es gibt zwei wichtige Abbildungen:
: C C, a +bi a bi
[.[ : C 1, z = a +bi
_
a
2
+b
2
=

z z.
Triviales Nachrechnen: : C C ist Krperautomorphismus mit [
R
= id.
(7.11) Bemerkung und Denition
Sei K ein Krper, K
i
(i I) eine Familie von Unterkrpern. Dann ist

iI
K
i
wieder ein Krper (Beweis wie bei Gruppen). Der Schnitt ber alle Unterkrper
von K heit Primkrper von K (kleinster in K enthaltener Krper).
27
Abbildung 1: Graphische Veranschaulichung
(7.12) Satz
Sei P Primkrper von K.
a) Ist char(K) = p, so ist P

= F
p
.
b) Ist char(K) = 0, so ist P

= .
Beweis:
a) Deniere:
: F
p
K
[m] 1 +. . . + 1
. .
m-mal
ist wohldeniert und injektiv:
Sei [m] = [n] m n = k p fr ein k Z (m n) 1 = 0
m 1 = n 1.
ist Krperhomomorphismus:
([m+n]) = (m+n) 1 = (m 1) + (n 1) = (m) +(n),
([m n]) = (m n) 1 = (m 1) (n 1) = (m) (n). Also F
p

= (F
p
) K.
Also ist F
p

= (F
p
) (wegen Injektivitt), und (F
p
) ist Unterkrper von
K, der oenbar keine weiteren Unterkrper mehr besitzt (sonst bese
auch F
p
welche), also der Primkrper von K ist.
b) Deniere:
: K
m
n
(1 +. . . + 1)
. .
m-mal
(1 +. . . + 1)
1
. .
n-mal
Zeige wie oben ist wohldeniert, injektiv und Homomorphismus.
28
8 Vektorrume
(8.1) Denition
Sei K ein Krper. Eine Menge V heit (K)-Vektorraum, wenn gilt:
(i) V ist abelsche Gruppe bzgl. + mit neutralem Element

0 V (wir schreiben
meistens 0 V und 0 K).
(ii) Es gibt eine Abbildung (Skalarmultiplikation)
K V V
(k, v) k v
mit
1 v = v fr alle v V
(k
1
+k
2
) v = k
1
v +k
2
v fr alle k
1
, k
2
K, v V
k (v
1
+v
2
) = k v
1
+k v
2
fr alle k K, v
1
, v
2
V
k
1
(k
2
v) = (k
1
k
2
) v fr alle k
1
, k
2
K, v V .
Bemerkung: Diese Denition bleibt sinnvoll, wenn K nur ein Ring mit 1 ist.
In diesem Fall heit V ein KLinksmodul.
(8.2) Beispiel
a) K Krper, V = 0 mit k 0 = 0 fr alle k K (Nullraum).
b) K Krper, n N, V = K
n
mit k(v
1
, . . . , v
n
) = (k v
1
, . . . , k v
n
) und
(v
1
, . . . , v
n
) + (w
1
, . . . , w
n
) = (v
1
+w
1
, . . . , v
n
+w
n
).
c) K L Krpererweiterung. Dann ist L ein KVektorraum (Addition ist
Addition in L, Skalarmultiplikation ist Multiplikation von k K mit l
L).
d) M ,= , K Krper, V = f : M K mit (f + g)(x) = f(x) + g(x),
(k f)(x) = k f(x) fr x M, k K.
(8.3) Rechenregeln
Sei V ein K-Vektorraum, v V, k K.
a) 0 v = 0 (=

0) fr alle v V .
b) k

0 =

0 fr alle k K.
c) k v = 0 k = 0 oder v =

0.
Beweis:
29
a) 0 v + 0 v = (0 + 0) v = 0 v = 0 v +

0 =0 v =

0.
b) k

0 +k

0 = k (

0 +

0) = k

0 = k

0 +

0 =k

0 =

0.
c) = aus a), b)
= Sei k v = 0, k ,= 0. Dann gilt:

0 = k
1

0 = k
1
(k v) = 1 v = v.
(8.4) Denition
Sei V ein K-Vektorraum. Eine nichtleere Teilmenge U V heit Unterraum,
falls:
(1) u
1
+u
2
U fr alle u
1
, u
2
U,
(2) k u U fr alle u U, k K.
klar: U ist bzgl. der auf V erklrten Verknpfungen ein Vektorraum.
Beispiel:
a) 0 und V sind stets Unterrume.
b) Sei V = f : 1 1, U = f : 1
stetig
1 ist Unterraum.
c) V = 1
3
, (a
1
, a
2
, a
3
) 1
3
. U = x 1
3
[ a
1
x
1
+ a
2
x
2
+ a
3
x
3
= 0
ist Unterraum, denn:
(0, 0, 0) U ,=
Sei x, y U. Dann ist a
1
(x
1
+ y
1
) + . . . + a
3
(x
3
+ y
3
) = 0, also
x +y U.
Ebenso k x U fr x U, k 1.
(8.5) Lemma
Seien U
i
(i I) Unterrume von V . Dann ist W =

iI
U
i
Unterraum.
Beweis:
0 W ,= .
Seien w
1
, w
2
W, also w
1
, w
2
U
i
fr alle i, also w
1
+ w
2
und k w
1

U
i
, fr alle i, also w
1
+w
2
, k w
1
W.
Bemerkung: U
1
U
2
ist im Allgemeinen kein Unterraum.
Beispiel: V = 1
2
, U
1
= 1 0, U
2
= 0 1.
30
(8.6) Denition und Satz
Sei V ein K-Vektorraum, M V . Setze
M :=

MU
UV Unterraum
U
(Erzeugnis von M). Klar: M ist der kleinste Unterraum von V , der M ent-
hlt. Eine Teilmenge M V mit M = V heit Erzeugendensystem. Es
gilt
M =
_
n

j=1
k
j
m
j
[ m
j
M, k
j
K, n N
_
.
Der Vektorraum V heit endlich erzeugbar, falls es ein endliches Erzeugen-
densystem gibt.
Beweis:
Setze U =
n

j=1
k
j
m
j
[ m
j
M, k
j
K, n N. Klar: M U.
Es gilt: U ist Unterraum, denn
0 U ,= ,

j=1
k
j
m
j
+
m

j=n+1
k
j
m
j
=
m

j=1
k
j
m
j
,
k

k
j
m
j
=

(k k
j
) m
j
.
Also folgt M U. Anderseits folgt induktiv ber n, da
n

j=1
k
j
m
j
M,
also U M.
Pedantische Bemerkung: = 0. Das ist konsistent mit dem Satz, da
leere Summen per denitionem 0 sind.
Beispiel: V = K
n
, v
j
= (0, . . . , 0, 1
..
jte Stelle
, 0, . . . 0) = v
1
, . . . , v
n
.
(8.7) Denition und Satz
Sei V ein K-Vektorraum, U
1
, U
2
Unterrume. Setze
U
1
+U
2
:= u
1
+u
2
[ u
1
U
1
, u
2
U
2
.
Dann ist U
1
+U
2
= U
1
U
2
ein Unterraum (Analog fr U
1
, . . . , U
k
).
Beweis:
Zeige zunchst: U
1
+U
2
ist Unterraum. Seien u
1
+u
2
U
1
+U
2
und u

1
+u

2

U
1
+ U
2
, k K. Dann ist (u
1
+ u
2
) + (u

1
+ u

2
) = (u
1
+ u

1
) + (u
2
+ u

2
)
U
1
+U
2
und k (u
1
+u
2
) = k u
1
+k u
2
U
1
+U
2
=U
1
U
2
U
1
+U
2
.
Aus (8.6) folgt U
1
U
2
U
1
+U
2
.
31
(8.8) Denition
Seien U
1
, . . . , U
k
Unterrume und W = U
1
+ . . . + U
k
. Wir schreiben W =
U
1
. . . U
k
, falls U
i

j=i
U
j
= 0 fr i ,= j und sagen, W ist direkte Sum-
me der U
i
. Ist W = U
1
U
2
, so heit U
1
Komplement von U
2
in W.
Beispiel: K
2
= (K 0) (0 K)
(8.9) Denition und Satz
Sei V ein K-Vektorraum, U ein Unterraum. Deniere Relation auf V durch
v
1
v
2
v
1
v
2
U. Leicht zu sehen: dies ist quivalenzrelation (vgl.
Beweis von (6.5)). Die quivalenzklassen sind
[v] = w V [ w v U = v +u [ u U =: v +U.
Schreibe V/U :=
_
[v] [ v V
_
= v + U [ v V fr die Menge der quiva-
lenzklassen. Wir machen V/U zu einem K-Vektorraum durch:
(v
1
+U) + (v
2
+U) := (v
1
+v
2
) +U (also [v
1
] + [v
2
] := [v
1
+v
2
]) und
k (v
1
+U) := k v
1
+U (also k [v
1
] := [k v
1
]).
Beweis:
Addition ist wohldeniert: ist v
1
+U = w
1
+U und v
2
+U = w
2
+U, also [v
1
] =
[w
1
] und [v
2
] = [w
2
], also v
1
w
1
U und v
2
w
2
U, so ist (v
1
+v
2
) (w
1
+
w
2
) U, also [v
1
+v
2
] = [w
1
+w
2
].
Ebenso: Skalarmultiplikation ist wohldeniert.
Vektorraumaxiome:
Assoziativgesetz der Addition: v
1
+U +((v
2
+U) +(v
3
+U)) = (v
1
+U) +((v
2
+
v
3
) +U) = (v
1
+ (v
2
+v
3
)) +U = ((v
1
+v
2
) +v
3
) +U = . . .
0 +U = U ist Nullvektor.
v +U ist invers zu v +U.
Rest analog.
Beispiel:
V = 1
2
, U = 1 0. Dann ist V/U die Menge der zu U (= x Achse)
parallelen Geraden. Wir addieren zwei solche Geraden, indem wir die zugehrige
y-Werte addieren.
32
9 Lineare Abhngigkeit, Basis, Dimension
(9.1) Denition
Sei V ein K-Vektorraum, I ,= Indexmenge, (v
i
[ i I) ein System von
Vektoren. Das System heit linear unabhngig, wenn fr alle j I gilt, dass
v
j
/ v
i
[ i I j,
sonst linear abhngig. Beispiele:
a) Ist v
i
= 0 fr ein i I, so ist (v
i
[ i I) linear abhngig, denn 0 v
i
[
i I j fr alle j I.
b) Ist v
j
= v
k
fr j ,= k I, so ist (v
i
[ i I) linear abhngig.
(9.2) Lemma
Sei V ein K-Vektorraum, (v
i
[ i I) ein System von Vektoren. Dann sind
quivalent:
a) (v
i
[ i I) ist linear abhngig.
b) Es gibt endliche Teilmenge J I, i IJ und k
j
K (j J), so da v
i
=

jJ
k
j
v
j
c) Es gibt endliche Teilmenge , = L I, k
l
K (l L), so da 0 =

lL
k
l
v
l
,
aber nicht alle k
l
= 0.
Beweis:
a)= b) Es gibt j I mit v
j

_
v
i
[ i I j
_
=
_

endlich
k
i
v
i
[ k
i
K, i
I j
_
nach (8.6).
b)= c) Nach Voraussetzung ist 0 = 1 v
i
+

jJ
(k
j
) v
j
.
c)= a) Sei s L mit k
s
,= 0, also k
1
s
K. Dann ist
v
s
=

lL\{s}
(k
1
s
k
l
) v
l
v
l
[ l L s v
i
[ i I s.
(9.3) Korollar
Mit denselben Bezeichnungen gilt: Es sind quivalent:
a) (v
i
[ i I) ist linear unabhngig
b) Ist J I endlich und gilt

jJ
k
j
v
j
= 0 fr bestimmte k
j
K, so gilt k
j
=
0 fr alle j J.
33
Beispiel:
Sei V = K
n
, v
j
= (0, . . . , 0, 1
..
jte Stelle
, 0, . . . , 0). Dann ist v
j
[ j = 1, . . . , n
linear unabhngig, denn: sei 0 = (0, . . . , 0) =
n

j=1
k
j
v
j
= (k
1
, . . . , k
n
), dann
gilt k
1
= . . . = k
n
= 0.
(9.4) Denition
Sei V ein K-Vektorraum. Ein System B = (v
i
[ i I) heit Basis von V , falls
B linear unabhngig ist und
V = v
i
[ i I.
(9.5) Satz
Sei V ein K-Vektorraum, B = (v
i
[ i I) wie oben. Dann sind quivalent:
a) B ist Basis.
b) B ist linear unabhngig, aber fr alle v V ist (v, v
i
[ i I) linear
abhngig (B ist maximales linear unabhngiges System).
c) V = v
i
[ i I, aber V ,= v
i
[ i J fr alle J _ I (B ist minima-
les Erzeugendensystem).
Beweis:
a)= b) Da B Basis ist, ist B linear unabhngig. Sei v V = v
i
[ i I.
Nach Denition ist (v, v
i
[ i I) linear abhngig.
b)= c)
1) Sei v V beliebig. Nach Voraussetzung und 9.2c) gibt es endliche Teilmenge
J _ I und k, k
j
K mit k v +

jJ
k
j
v
j
= 0, wobei nicht alle k, k
j
ver-
schwinden. Wre k = 0, so folgt nach Voraussetzung k
j
= 0 fr alle j J
, also k ,= 0 Damit v =

jJ
(k
1
k
j
) v
j
v
i
[ i I und folglich
V = v
i
[ i I.
2) Angenommen, V = v
j
[ j J fr eine Teilmenge J _ I. Sei i I J.
Dann ist v
i
V = v
j
[ j J v
j
[ j I i (da B linear
unabhngig)
c)= a)
Z.z: B ist linear unabhngig. Wre B linear abhngig, so gibt es j I mit v
j

v
i
[ i I j. Dann ist aber v
i
[ i I j = v
i
[ i I = V.
34
(9.6) Lemma
Sei B = (v
1
, . . . , v
n
) Basis von V und v =
n

j=1
k
j
v
j
V mit k
1
,= 0. Dann ist
auch (v, v
2
, v
3
, . . . , v
n
) Basis.
Beweis:
Es ist v
1
=
1
k
(v
n

j=2
k
j
v
j
) v, v
2
, v
3
, . . . , v
n
= V = v
1
, . . . , v
n

v, v
2
, . . . , v
n
. Die andere Inklusion ist klar, also V = v, v
2
, . . . , v
n
.
Noch zu zeigen: v, v
2
, . . . , v
n
linear unabhngig. Dazu sei a v +
n

j=2
a
j
v
j
=
0 mit a, a
j
K. = 0 = a k
1
v
1
+
n

j=2
(a k
j
+ a
j
) v
j
(9.3)
= a k
1
= a k
2

a
2
= . . . = a k
n
a
n
= 0. Wegen k
1
,= 0 folgt a = 0 (Nullteilerfreiheit), also
a
2
= . . . = a
n
= 0.
(9.7) Satz (Austauschsatz von Steinitz)
Sei B = (v
1
, . . . , v
n
) Basis von V, (w
1
, . . . , w
m
) linear unabhngig. Dann gilt
m n, und es gibt v

1
, . . . , v

nm
v
1
, . . . , v
n
, so da (w
1
, . . . , w
m
, v

1
, . . . , v

nm
)
Basis von V ist.
Beweis: Induktion nach m
m=1: Da (w
1
) linear unabhngig, ist w
1
,= 0. Insbesondere V ,= 0, also B ,=
= n 1 = m. Da B Basis, folgt w
1
=
n

j=1
k
j
v
j
mit k
j
K. Da w
1
,=
0, sind nicht alle k
j
= 0. O.B.d.A. sei k
1
,= 0. Nach (9.6) ist (w, v
2
, v
3
, . . . , v
n
)
Basis.
Annahme: Gelte die Behauptung fr m1.
Schritt: Sei linear unabhngiges System (w
1
, . . . , w
m
) gegeben. Dann sind ins-
besondere (w
1
, . . . , w
m1
) linear unabhngig, also nach Induktion m 1 n,
und es gibt Basis von der Form (w
1
, . . . , w
m1
, v

1
, . . . , v

nm+1
) mit v

i
B.
Wre nun nicht m n, so folgte m 1 = n, also ist (w
1
, . . . , w
m1
) Basis
von V und somit kann das System (w
1
, . . . , w
m
) nicht linear unabhngig sein.
Also gilt m n. Wir mssen nun (w
1
, . . . , w
m
) zu einer Basis vervollstndigen.
Es gilt
w
m
=
m1

i=1
c
i
w
i
+
nm+1

i=1
d
i
v

i
mit c
i
, d
i
K.
Da (w
1
, . . . , w
m
) linear unabhngig, ist es unmglich, da alle d
i
= 0. Sei
o.B.d.A. d
nm+1
,= 0. Nach (9.6) ist (w
1
, . . . , w
m
, v

1
, . . . , v

nm
) Basis von V .
(9.8) Hauptsatz
Sei V ein endlich erzeugbarer K-Vektorraum. Dann gibt es eine endliche Basis
(v
1
, . . . , v
n
) von V , und alle Basen haben genau n Elemente.
35
Beweis:
a) Existenz: Betrachte alle endlichen Erzeugendensysteme von V (solche
gibt es), und whle ein minimales, etwa M = v
1
, . . . , v
n
. Zeige: M ist
linear unabhngig. Setze dazu M
j
= M v
j
. Wegen Minimalitt von M
ist M
j
, = V , nach 9.5c) ist also M eine Basis.
b) Eindeutigkeit von n: Sei (w
i
[ i I) weitere (eventuell unendliche)
Basis von V . Wre [I[ > n, so gbe es in V linear unabhngiges System
(w
1
, . . . , w
n+1
) zu (9.7) = [I[ n (insbesondere ist I endlich).
[I[ < n ist unmglich wegen der Minimalitt der in a) konstruierten Basis.
Also [I[ = n.
(9.9) Denition
Sei V ein endlich erzeugbarer K-Vektorraum. Setze dim
K
V = Anzahl der Ele-
mente einer Basis von V . Ist V nicht endlich erzeugbar, so setzen wir dim
K
V =
. Also: V endlich erzeugbar V endlich dimensional.
Beispiele:
dim
K
K
n
= n (vgl. Bsp. 9.3)
dim
R
C = 2, denn 1, i sind Basis von C ber 1.
Bemerkung:
Man nennt die Dimension eine Invariante
Mit Hilfe des Auswahlaxioms kann man zeigen, da jeder Vektorraum eine
Basis besitzt.
Sei (v
i
[ i I) eine Basis von V und sei

endlich
k
i
v
i
=

endlich
k

i
v
i
, dann
ist k
i
= k

i
(Koezientenvergleich), vgl.(9.3).
(9.10) Satz
Sei dim
K
V < , U Unterraum von V . Dann gilt:
a) dim
K
U <
b) dim
k
V/U <
c) Ist u
1
, . . . , u
n
Basis von U und (w
1
+U, . . . , w
k
+U) Basis von V/U, so ist (u
1
, . . . , u
n
, w
1
, . . . , w
k
)
Basis von V
d) dim
K
V = dim
K
U + dim
K
V/U
e) dim
K
V = dim
K
U U = V
Beweis:
36
a) Steinitz
b) Sei V = v
1
, . . . , v
m
, dann ist V/U = v
1
+U, . . . , v
m
+U.
c) Sei v V . Zeige v u
1
, . . . , u
n
, w
1
, . . . , w
k
. Nach Voraussetzung
ist v +U =
k

j=1
a
j
(w
j
+U) =

a
j
v
j
+U fr gewisse a
j
K. Also
v

a
j
v
j
U =v
k

j=1
a
j
w
j
=
n

i=1
b
i
v
i
.
Sei
n

i=1
c
i
u
i
+
k

j=1
d
j
w
j
= 0 mit c
i
, d
j
K. In V/U gilt 0 + U =
k

j=1
d
j
(w
j
+U). Nach Voraussetzung ist d
j
= 0 fr alle j. Dann folgt
aber c
i
= 0 fr alle i.
d) aus c)
e) dim(U) = dim(V ) dim(V/U) = 0 V/U = 0 V = U
(9.11) Satz
Seien U
1
, U
2
Unterrume eines endlich dimensionales Vektorraumes V . Dann
gilt: dim(U
1
+U
2
) = dim(U
1
) + dim(U
2
) dim(U
1
U
2
).
Beweis:
Sei dim(U
i
) = n
i
, dim(U
1
U
2
) = d mit Basis (u
1
, . . . , u
d
). Ergnze dies zu ei-
ner Basis (u
1
, . . . , u
d
, u
d+1
, . . . , u
n1
) von U
1
und (u
1
, . . . , u
d
, u

d+1
, . . . , u

n2
) von
U
2
.
Behauptung 1: (u
1
, . . . , u
d
, u
d+1
, . . . , u
n1
, u

d+1
, . . . , u

n2
) ist linear unabhn-
gig.
Beweis:
Sei
n1

i=1
a
i
u
i
+
n2

i=d+1
b
i
u

i
= 0 mit a
i
, b
i
K
n1

i=1
a
i
u
i
=
n2

i=d+1
b
i
u

i

U
1
U
2
. Also
n2

i=d+1
b
i
u

i
=
d

i=1
c
i
u
i
mit c
i
K. Koezientenvergleich liefert
c
i
= b
i
= 0 fr alle i, also auch a
i
= 0.
Behauptung 2: (u
1
, . . . , u
d
, u
d+1
, . . . , u
n1
, u

d+1
, . . . , u

n2
= U
1
+U
2
.
Beweis: U
1
+U
2
= U
1
U
2
= u
1
, . . . , u
n1
, u

d+1
, . . . , u

n2
.
Wir haben also eine Basis von U
1
+U
2
mit n
1
+n
2
d Elementen konstruiert.
(9.12) Lemma
Jeder Unterraum eines endlich dimensionalen Vektorraumes besitzt (mindes-
tens) ein Komplement.
Beweis:
Sei (u
1
, . . . , u
n
) Basis von U. Ergnze zu einer Basis von V : (u
1
, . . . , u
n
, u
n+1
, . . . , u
m
).
37
Setze U

:= u
n+1
, . . . , u
m
. Klar: U +U

= V und es gilt auerdem U U

=
0, denn fr v U U

gilt v =
n

i=1
a
i
u
i
=
m

i=n+1
a
i
u
i
mit a
i
K. Koe-
zientenvergleich zeigt, da alle a
i
verschwinden, also v = 0.
38
Teil II
Lineare Abbildungen
10 Grundbegrie
(10.1) Denition
Seien V, W zwei K-Vektorrume. Eine Abbildung A : V W heit K-
Vektorraum-Homomorphismus oder K-lineare Abbildung, falls gilt
A(v
1
+v
2
) = A(v
1
) +A(v
2
) fr alle v
1
, v
2
V,
A(k v) = k A(v) fr alle v V, k K
(alternativ: A(k
1
v
1
+k
2
v
2
) = k
1
A(v
1
) +k
2
A(v
2
) fr alle v
1
, v
2
V, k
1
, k
2
K).
Insbesondere ist A Gruppenhomomorphismus, also A(0) = 0. Wir schreiben
Hom
K
(V, W) = A : V
K-linear
W. Ist A bijektiv, so heit A Isomorphismus.
Wir schreiben dann V

= W und nennen V und W isomorph. Ist V = W, so heit
A Endomorphismus (schreibe End(V ) = Hom(V, V )). Ebenso Automorphismus.
Wir denieren:
Kern(A) = v V [ Av = 0 V,
Bild(A) = A(V ) = Av [ v V W.
(10.2) Beispiele
a) Sei V = K
n
, W = K
m
, Spaltenschreibweise
_
_
_
x
1
.
.
.
x
n
_
_
_ V mit x
i
K.
Fr 1 i m, 1 j n seien a
ij
K. Dann ist
A :
_
_
_
x
1
.
.
.
x
n
_
_
_
_
_
_
_
_
a
11
x
1
+ . . . + a
1n
x
n
a
21
x
1
+ . . . + a
2n
x
n
.
.
.
a
m1
x
1
+ . . . + a
mn
x
n
_
_
_
_
_
lineare Abbildung (nachrechnen!).
b) Sei V = f : [0, 1] 1 stetig, W = 1 (als 1-Vektorrume).
I : V W
f
1
_
0
f(t)dt
ist lineare Abbildung.
39
c) Sei V = f : 1 1 Polynom.
D : V V
f f

ist Endomorphismus. Die Abbildung D ist surjektiv, aber nicht injektiv.


d) Sei V ein K-Vektorraum, U ein Unterrraum.
A : V V/U
v v +U
ist Homomorphismus (kanonischer oder natrlicher Homomorphismus) mit
Kern(A) = U, Bild(A) = V/U. Die Linearitt ist leicht nachzurechnen:
A(v
1
+v
2
) = v
1
+v
2
+U = v
1
+U +v
2
+U etc.
(10.3) Lemma
Sei A Hom
K
(V, W). Dann gilt
a) Kern(A) ist Unterraum von V .
b) Bild(A) ist Unterraum von W.
c) A injektiv Kern(A) = 0.
Beweis:
a) 0 Kern(A) ,= . Seien v
1
, v
2
Kern(A). Dann ist A(v
1
+ v
2
) = A(v
1
) +
A(v
2
) = 0 + 0 = 0 und A(k v
1
) = k A(v
1
) = k 0 = 0.
b) Bild(A) ,= , da A(0) Bild(A). Seien w
1
= A(v
1
), w
2
= A(v
2
)
Bild(A). Dann ist w
1
+w
2
= A(v
1
+v
2
) Bild(A) und k w
1
= A(k v
1
)
Bild(A).
c) = Sei A(v
1
) = A(v
2
), also A(v
1
v
2
) = 0, also v
1
v
2
Kern(A) =
v
1
= v
2
=A injektiv.
=Kern(A) = A
1
(0) muss nach Voraussetzung eindeutig sein.
(10.4) Denition
Seien V, W zwei K-Vektorrume. Wir machen Hom
K
(V, W) zu einemK-Vektorraum
durch
(A+B)(v) = A(v) +B(v)
(k A)(v) = k A(v) fr alle v V, k K
Nullelement ist die Nullabbildung 0(v) = 0 fr alle v V (Vektorraumaxiome
nachrechnen).
40
(10.5) Satz
Seien V
1
, V
2
, V
3
, V
4
Vektorrume.
a) Sei B : V
1
V
2
, A : V
2
V
3
K-linear. Dann ist A B : V
1
V
3
K-
linear.
b) Seien B, C : V
1
V
2
, A : V
2
V
3
K-linear. Dann ist A (B + C) =
A B +A C.
c) Seien C : V
1
V
2
, A, B : V
2
V
3
K-linear, dann ist (A +B) C =
A C +B C.
d) Seien A : V
2
V
3
, B : V
1
V
2
K-linear, k K. Dann ist k (AB) =
(k A) B = A (k B).
e) Seien A : V
3
V
4
, B : V
2
V
3
, C : V
1
V
2
K-linear, dann ist
(A B) C = A (B C).
Beweis
a) AB(v
1
+v
2
) = A(B(v
1
) +B(v
2
)) = AB(v
1
) +AB(v
2
).
AB(k v
1
) = A(k B(v
1
)) = k AB(v
1
).
b) (A(B +C))(v) = A((B +C)(v)) = A(B(v) +C(v)) = AB(v) +AC(v).
c) analog
d) analog
e) gilt immer fr Abbildungen
(10.6) Satz
Sei A : V

=
W Isomorphismus. Dann ist A
1
: W V Isomorphismus (also
K-linear).
Beweis:
Nach 6.9a): A
1
ist Gruppenhomomorphismus. Seien w W, k K. Dann ist
A(A
1
(k w)) = k w = k A(A
1
(w)) = A(k A
1
(w)). Da A bijektiv ist, folgt
A
1
(k w) = k A
1
(w).
(10.7) Denition
Ist A End(V ) bijektiv, so heit A regulr, sonst singular. Setze GL(v) =
A : V

=
V Isomorphismus End(V ).
41
(10.8) Denition
Ein K-Vektorraum A heit K-Algebra, falls gilt:
a) auf A ist eine Multiplikation AA A erklrt, bzgl. der A ein Ring ist;
b) fr alle a, b A, k K gilt k (a b) = (k a) b = a (k b).
Beispiel:
End(V ) ist K-Algebra mit Einselement id End(V ). Als Ring ist End(V )
i.a. nicht kommutativ und besitzt die Einheitengruppe GL(V ) (insbesondere ist
GL(V ) eine Gruppe).
42
11 Klassikationssatz und Homomorphiesatz
(11.1) Satz
Sei A Hom
K
(V, W) und (v
i
[ i I) Basis von V . Dann gilt:
1) A surjektiv Av
i
[ i I = W.
2) A injektiv (Av
i
[ i I) linear unabhngig.
3) A bijektiv (Av
i
[ i I) Basis.
Beweis:
1) = Sei w W mit w = Av, v =

endlich
k
i
v
i
= w =

endlich
k
i
Av
i

Av
i
[ i I.
= Sei w W. Nach Voraussetzung ist w =

endlich
k
i
Av
i
= A
_

k
i
v
i
_

Bild(A).
2) = Sei

endlich
c
i
Av
i
= 0, also 0 = A
_

c
i
v
i
_
. Nach Voraussetzung
ist

c
i
v
i
= 0, also alle c
i
= 0.
= Sei v =

endlich
d
i
v
i
Kern(A). Es folgt 0 = Av =

d
i
Av
i
, und
nach Voraussetzung mssen alle d
i
verschwinden. Nach (10.3c): A injektiv.
3) aus 1) und 2)
(11.2) Satz
Seien V, W zwei K-Vektorrume. Sei (v
i
[ i I) Basis von V, w
i
W fr i I.
Dann gibt es genau ein A Hom
K
(V, W) mit Av
i
= w
i
.
Bemerkung: Es reicht also, A auf einer Basis zu denieren und dann line-
ar fortzusetzen.
Beweis:
Existenz: Sei v V , etwa v =

endlich
x
i
v
i
mit x
i
K. Nach dem Prinzip
des Koezientenvergleichs (vergleiche 9.3) sind die x
i
eindeutig. Setze Av =
A
_

x
i
v
i
_
=

x
i
w
i
. Oenbar gilt Av
i
= w
i
, denn v
i
= 1 v
i
+0

j=i
v
j
. Es
ist auch klar, dass A linear ist, denn A
_

x
i
v
i
+

y
i
v
i
_
= A
_

(x
i
+y
i
)v
i
_
=

x
i
Av
i
+

y
i
Av
i
. Ebenso fr Skalarmultiplikation.
Eindeutigkeit: Seien A, B zwei solche Abbildungen. Dann A
_

x
i
v
i
_
=

x
i
Av
i
..
wi
=

x
i
Bv
i
= B
_

x
i
v
i
_
, also A = B.
43
(11.3) Satz
Seien V, W endlich dimensionale K-Vektorrume mit Basen (v
1
, . . . , v
n
) und (w
1
, . . . , w
m
).
Setze:
E
ij
: V W
v
i
w
j
v
r
0 (r ,= i)
(Das bestimmt E
ij
eindeutig nach 11.2.) Dann ist (E
ij
[ 1 i n, 1 j
m) Basis von Hom(V, W). Insbesondere gilt: dim
K
Hom(V, W) = dim
K
(V )
dim
K
(W) und dim
K
End(V ) = (dim
K
V )
2
.
Beweis:
a) Sei 0 =
n

i=1
m

j=1
b
ij
E
ij
mit b
ij
K = 0 = 0(v
k
) =

i,j
b
ij
E
ij
v
k
=
m

j=1
b
kj
w
j
fr 1 k n. Wegen Basiseigenschaft folgt b
kj
= 0 fr alle
j und alle k. Also ist (E
ij
[ i, j) linear unabhngig.
b) Sei A Hom(V, W) beliebig, etwa Av
k
=
m

j=1
a
jk
w
j
fr a
jk
K (k =
1, . . . , n). Setze B :=
n

i=1
m

j=1
a
ji
E
ij
. Dann ist Bv
k
=

i,j
a
ji
E
ij
v
k
=
m

j=1
a
jk
w
j
=
Av
k
, also A = B E
ij
[ i, j.
Beispiel:
Sei dim(V ) = n, A End(V ), dann sind E, A, . . . , A
n
2
linear abhngig.
(11.4) Hauptsatz (Klassikation endlich-dimensionaler Vektorrume)
Seien V, W endlich dimensionale K-Vektorrume. Dann gilt V

= W dim(V ) =
dim(W).
Insbesondere: Jeder n-dimensionale Vektorraum ist isomorph zu K
n
!
Beweis:
=: Sei dim(V ) = dim(W) = n. Seien (v
1
, . . . , v
n
), (w
1
, . . . , w
n
) Basen von
V und W. Nach (11.2) existiert A : V W mit Av
i
= w
i
. Nach (11.1) ist A
Isomorphismus.
= Sei A : V

=
W. Sei (v
1
, . . . , v
n
) Basis von V . Nach (11.1) ist
(Av
1
, . . . , Av
n
) Basis von W.
(11.5) Korollar
Sei K ein endlicher Krper. Dann ist [ K [= p
n
fr eine Primzahl p und n N
Beweis:
K ist endlich dimensionaler Vektorraum ber seinem Primkrper, also K

=
F
n
p
als Vektorraum. Klar: [ F
n
p
[= p
n
.
44
(11.6) Homomorphiesatz
Seien V, W zwei K-Vektorrume, A Hom
K
(V, W), pr : V V/Kern(A) wie
(10.2d). Dann gibt es einen injektiven Homomorphismus B Hom
K
(V/Kern(A), W)
mit A = B pr. Wir haben also ein kommutatives Diagramm:
V
A

pr


t
t
t
t
t
t
t
t
t
t
W
V/Kern(A)
?

Insbesondere gilt V/Kern(A)

= Bild(A).
Beweis:
B ist zu konstruieren. Setze B(v + Kern(A)) = A(v).
a) B ist wohldeniert und injektiv. Sei v
1
+ Kern(A) = v
2
+ Kern(A)
v
1
v
2
Kern(A) A(v
1
v
2
) = 0
b) B ist linear:
B(v
1
+Kern(A) +v
2
+Kern(A)) = B(v
1
+v
2
+Kern(A)) = A(v
1
+v
2
) =
A(v
1
) +A(v
2
) = B(v
1
+ Kern(A)) +B(v
2
+ Kern(A)).
Ebenso Skalarmultiplikation.
c) Es gilt (B pr)(v) = B(v + Kern(A)) = Av.
(11.7) Denition
Ist A : V W, so setzen wir den Rang durch rg(A) = dim(Bild(A)).
(11.8) Korollar
Sei V endlich dimensionaler K-Vektorraum, A Hom
K
(V, W). Dann gilt dim(V ) =
dim(Kern(A)) + dim(Bild(A)).
Beweis:
Es gilt V/Kern(A)

= Bild(A)
11.4
= dim(V/Kern(A)) = dim(Bild(A))
9.10d)
=
dim(V ) dim(Kern(A)) = dim(Bild(A)).
(11.9) Korollar
Seien V, W endlich dimensionale K-Vektorrume gleicher Dimension und A
Hom
K
(V, W). Dann sind quivalent:
a) A ist Isomorphismus;
b) A ist injektiv;
c) A ist surjektiv.
45
Beweis:
a) =b) klar
b) =c) dim(Bild(A)) = dim(V ) dim(Kern(A)) = dim(V )
9.10c)
= Bild(A) =
V
c) =a) dim(Kern(A)) = dim(V ) dim(Bild(A)) = 0
(11.10) Satz
Sei V ein K-Vektorraum, U
1
, U
2
Unterrume. Dann ist (U
1
+U
2
)/U
2

= U
1
/(U
1
U
2
)
Beweis: Deniere:
A : U
1
+U
2
U
1
/(U
1
U
2
)
u
1
+u
2
u
1
+ (U
1
U
2
)
Beachte hierzu, da nach Denition U
1
+ U
2
= u
1
+ u
2
[ u
1
U
1
, u
2
U
2
,
aber diese Darstellung ist im Allgemeinen nicht eindeutig.
1) A ist wohldeniert: Sei u
1
+ u
2
= u

1
+ u

2
mit u
1
, u

1
U
1
, u
2
, u

2
U
2
, also
u
1
+U
1
U
2
= u

1
+U
1
U
2
.
2) A ist K-linear: Seien u
1
, u

1
U
1
, u
2
, u

2
U
2
. Dann ist A(u
1
+u
2
+u

1
+u

2
) =
A(u
1
+u

1
+u
2
+u

2
) = u
1
+u

1
+U
1
U
2
= u
1
+(U
1
U
2
) +u

1
+(U
1
U
2
) =
A(u
1
+u
2
) +A(u

1
+u

2
).
Ebenso Skalarmultiplikation.
3) klar: A ist surjektiv, also Bild(A) = U
1
/U
1
U
2
4) Kern(A) = u
1
+u
2
U
1
+U
2
[ u
1
U
1
U
2
= (U
1
U
2
) +U
2
= U
2
. Nach
Homomorphiesatz: (U
1
+U
2
)/U
2
= U
1
/(U
1
U
2
).
(11.11) Denition
Sei V
1
, V
2
, . . . eine Folge von K-Vektorrumen und A
1
, A
2
, . . . lineare Abbildun-
gen. Eine Sequenz . . . V
i1
Ai1
V
i
Ai
V
i+1
. . . heit exakt an
der Stelle i, wenn Bild(A
i1
) = Kern(A
i
). Insbesondere gilt A
i
A
i1
v = 0 fr
alle v V
i1
.
(11.12) Beispiele
a) Sei U Unterraum von V . Dann ist
0

U

V
pr

V/U

0
u
1

u
v
1

v +U
exakt.
Beweis:
0 U
A
V ist exakt A ist injektiv.
46
V
B
V/U 0 ist exakt B ist surjektiv.
Exaktheit bei U V V/U : sei v V . Dann gilt v Bild()
v U v +U = 0 V/U v Kern(pr)
b) Seien V, W zwei K-Vektorrume.
0

V



V W

W

0
v
1

(v, 0)
(v, w)
1

w
ist exakt.
c) 0

V W

V W

V +W

0
v
1

(v, v)
(v, w)
1

v +w
ist exakt, denn (v, w) Bild(l) v = w ( V W) v + w =
0 (v, w) Kern(pr)
(11.13)
Seien U, V, W endlich dimensionale K-Vektorrume und sei 0 U
A
V
B

W 0 exakt.
a) Es gibt eine Injektion C : W V mit B C = id
W
(Sequenz spaltet)
b) V = A(U) C(W)

= U W
c) dim(V ) = dim(U) + dim(W)
Beweis:
a) Whle Basis (v
1
, . . . , v
n
) von V . Dann ist A(v
1
), . . . , A(v
n
) Erzeugen-
densystem von Bild(V ) = W. Whle Basis (A(v
i1
), . . . , A(v
i
k
)) von W
und deniere
C : A(v
ij
) v
ij
b) Sei v V . Dann ist v = (v CB(v))
. .
Kern(B)
+CB(v)
. .
C(W)
, denn B(v CB(v)) =
B(v) BC(Bv) = 0. Also v A(U) + C(W). Sei x Kern(B) C(W),
dann ist B(x) = 0, x = Cy mit y W, also BCy = 0. Es folgt y = 0 und
somit x = 0.
c) aus a) und b)
Korollar: dim(V W) = dim(V ) + dim(W) = dim(V + W) + dim(V W)
(vergleiche 9.11).
47
(11.14) Bemerkung
Nach (4.6) ist eine Abbildung genau dann bijektiv, wenn es ein Links- und
Rechtsinverses gibt. Nach (11.9) reicht bei linearen Abbildungen zwischen end-
lich dimensionalen Vektorrumen bereits ein Linksinverses oder ein Rechtsin-
verses.
48
12 Der Dualraum
(12.1) Denition
Sei V ein K-Vektorraum. Dann ist V

:= Hom
K
(V, K) = A : V
linear
K
der Dualraum von V . Die Elemente von V

heien Linearformen (vergleiche


Bsp. 10.2b) oder 1-Formen oder Ko-Vektoren oder Funktionale.
(12.2) Denition
Das Kroneckersymbol
ij
ist deniert durch
ij
=
_
1, i = j
0, sonst.
(12.3) Satz
Sei V endlich dimensional mit Basis (v
1
, . . . , v
n
). Deniere v

j
V

durch
v

j
(v
i
) =
ij
(wohldeniert nach (11.2)). Dann ist (v

1
, . . . , v

n
) Basis von V

,
die duale Basis.
Beweis: (11.3)
Bemerkung:
Im Fall unendlich-dimensionaler Vektorrume ist dies immer falsch. Sei V un-
endlich dimensional mit (v
1
, v
2
, . . .). Betrachte
: V K
v
j
1 (also

j
v
j

j
)
klar: kann nicht als endliche Summe der v

j
geschrieben werden.
In der Funktionalanalysis betrachtet man den Unterraum der stetigen Linear-
formen.
(12.4) Korollar
Fr einen endlich-dimensionalen Vektorraum V gilt dim(V ) = dim(V

) und
V

= V

.
(12.5) Beispiel
Sei V = 1
2
, V

= (x
1
, x
2
) x
1
+x
2
[ , 1 = e

1
+e

2
[ , 1 =
e

1
, e

2
mit e

1
: (x
1
, x
2
) x
1
, e

2
: (x
1
, x
2
) x
2
.
Konvention: Man schreibt in der Regel Vektoren in V als Spalten, Linearfor-
men (, ) V

als Zeilen.
(12.6) Denition
Sei V ein K-Vektorraum, U ein Unterraum. Setze U

:= V

[ [
U
= 0
V

(Annulator von U in V

).
49
(12.7) Satz
Es gilt dim(U

) = dim(V ) dim(U), falls V endlich-dimensional ist.


Beweis:
Sei (u
1
, . . . , u
k
) Basis von U, (u
1
, . . . , u
k
, v
1
, . . . , v
r
) Basis von V . Dann ist
(u

1
, . . . , u

k
, v

1
, . . . , v

r
) Basis von V

. Insbesondere sind v

1
, . . . , v

r
linear un-
abhngig und oenbar gilt U Kern(v

j
).
Noch zu zeigen: U

1
, . . . , v

r
. Sei also U

, etwa =
k

j=1

j
u

j
+
r

j=1

j
v

j
. Fr 1 i k folgt 0 = (u
i
) =

j
u

j
(u
i
) +

j
v

j
(u
i
) =
i
,
also =
r

j=1

j
v

j
v

1
, . . . , v

r
.
(12.8) Denition mit Satz
Sei A Hom(V, W). Deniere die duale Abbildung A

Hom(W

, V

) durch
A

() := A.
Als Diagramm: V
A

K
Beweis:
Wir mssen zeigen, da A

linear ist. Es gilt A

(
1
+
2
) = (
1
+
2
) A =

1
A+
2
A = A

(
1
) +A

(
2
).
Ebenso Skalarmultiplikation.
(12.9) Satz
Sind V, W endlich dimensional, A : V W linear, so gilt:
a) Bild(A

) = Kern(A)

b) Kern(A

) = Bild(A)

Beweis:
a) Sei Bild(A

), etwa = A fr W

, so gilt [
Kern(A)
= 0,
also Kern(A)

.
Sei V

mit [
Kern(A)
= 0. Whle Basis (v
1
, . . . , v
k
) von Kern(A),
(v
1
, . . . , v
k
, v

1
, . . . , v

r
) von V . Setze A(v

j
) = w
j
. Dann gilt Bild(A) =
A(v
1
), . . . .A(v
k
), A(v

1
), . . . .A(v

r
) = A(v

1
), . . . .A(v

r
) mit r = dim(Bild(A))
(nach Homomorphiesatz), also sind w
1
, . . . , w
r
Basis von Bild(A). Ergnze
zu Basis von W durch (w
1
, . . . , w
r
, w

1
, . . . , w

l
). Setze nun
(w
i
) :=(v

i
), 1 i r
(w

i
) =0
Dann gilt A = , also Bild(A

).
50
b) bung
(12.10) Korollar
Fr endlich dimensionale Vektorrume V, W und A : V W gilt rg(A

) =
rg(A).
Beweis: bung.
(12.11) Denition und Satz
Fr einen K-Vektorraum V bezeichnet V

den Bildraum, also


V

= (V

= Hom(V

, K)
Es gibt eine natrliche Inklusion:
I : V V

v ( (v))
[Jeder Linearform wird die Zahl zugeordnet, die durch Auswertung bei v V
entsteht. Dies liefert fr jedes v ein Element in Hom(V

, K).]
Klar: die Abbildung ist linear: I(v
1
+ v
2
)() = (v
1
+ v
2
) = (v
1
) + (v
2
) =
I(v
1
)() +I(v
2
)().
Ebenso klar: die Abbildung ist injektiv: sei v Kern(I), also I(v) = 0 fr alle
V

. Dann folgt v = 0.
51
13 Matrizen
(13.1) Denition
Sei K ein Krper (oder ein Ring). Eine m n Matrix ist ein rechteckiges
Schema
(a
ij
) =
_
_
_
a
11
a
12
. . . a
1n
.
.
.
a
m1
a
m2
. . . a
mn
_
_
_
aus m Zeilen (a
i1
, . . . , a
in
) und n Spalten
_
_
_
a
1j
.
.
.
a
mj
_
_
_ mit a
ij
K. Wir schrei-
ben (a
ij
) K
mn
= Mat
m,n
(K). Matrizen mit m = n heien quadratisch.
Die Menge K
mn
ist K-Vektorraum bezglich komponentenweise Addition und
Skalarmultiplikation.
(13.2) Denition
Seien V, W zwei endlich dimensionale K-Vektorrume mit Basen B
1
= (v
1
, . . . , v
n
)
und B
2
= (w
1
, . . . , w
m
). Sei A : V W gegeben durch Av
j
=
m

i=1
a
ij
w
i
,
1 j n, a
ij
K. Setze
B2
A
B1
=
_
_
_
a
11
. . . a
1n
.
.
.
.
.
.
a
m1
. . . a
mn
_
_
_ = (a
ij
) K
mn
. Das
ist die Matrix von A bezglich der Basen B
1
und B
2
. (Beachte: Vertau-
schung der Reihenfolge der Basiselemente fhrt zu Zeilen-/Spaltenwechseln)
(13.3) Satz
Mit den Beziehungen wie oben gilt: Die Abbildung
B2
M
B1
: Hom
K
(V, W) K
mn
A
B2
A
B1
ist ein K-Vektorraum-Isomorphismus (abhngig von den Basen!).
Beweis: Nach (11.2) ist
B2
M
B1
bijektiv. Nach Denition (13.1) und (10.4)
ist
B2
M
B1
eine K-lineare Abbildung.
(13.4) Lemma
Seien V, W, U Vektorrume mit Basen B
1
= (v
1
, . . . , v
n1
), B
2
= (w
1
, . . . , w
n2
), B
3
=
(u
1
, . . . , u
n3
). Seien Y : V W, X : W U linear. Seien
B2
Y
B1
= (y
ij
),
52
B3
X
B2
= (x
ki
). Dann ist
B3
(XY )
B1
= (z
kj
) k=1,...,n
3
j=1,...,n
1
mit z
kj
=
n2

i=1
x
ki
y
ij
.
Beweis:
Es ist fr 1 j n
1
: (XY )(v
j
) = X
_
n2

i=1
y
ij
w
i
_
=
n2

i=1
y
ij
X(w
i
) =
n2

i=1
y
ij

n3

k=1
x
ki
u
k
=
n3

k=1
_
n2

i=1
x
ki
y
ij
_
u
k
.
(13.5) Denition und Satz
Sei (a
ki
) K
lm
, (b
ij
) K
mn
. Deniere (a
ki
) (b
ij
) = (c
kj
) K
ln
mit
c
kj
=
m

i=1
a
ki
b
ij
K. Mit dieser Denition gilt in (13.4):
B3
(XY )
B1
=
B3
X
B2

B2
Y
B1
.
Die so denierte Matrizenmultiplikation erfllt das Assoziativgesetz und Dis-
tributivgesetz. Insbesondere ist K
nn
eine K-Algebra der Dimension n
2
mit
Einselement E =
_
_
_
1
.
.
.
1
_
_
_ und Nullelement
_
0
_
.
Vorsicht: Matrizenmultiplikation ist nur bei kompatiblen Dimensionen de-
niert!
Beweis:
Wir mssen Assoziativgesetz und Distributivgesetz nachrechnen.
Distributivgesetz:
_
(a
ki
) +(a

ki
)
_
(b
ij
) = (a
ki
+a

ki
)(b
ij
) =
_

i
(a
ki
+a

ki
)b
ij
_
=
_

i
a
ki
b
ij
_
+
_

i
a

ki
b
ij
_
= (a
ki
b
ij
) + (a

ki
) (b
ij
) etc.
Assoziativgesetz:
_
(a
ki
) (b
ij
)
_
(c
js
) =
_

i
a
ki
b
ij
_
(c
js
) =

i,j
a
ki
b
ij
c
js
=
_

i
a
ki
_

j
b
ij
c
js
__
= (a
ki
)
_
(b
ij
)(c
js
)
_
.
Beispiel:
_
1 2 3
0 1 2
_

_
_
1
0
1
_
_
=
_
1 1 + 2 0 + 3 1
0 1 + 1 0 + 2 1
_
=
_
4
2
_
(13.6) Korollar
Die Abbildung aus (13.3) ist im Fall V = W und B
1
= B
2
= B sogar ein
K-Algebren-Isomorphismus, also:
B
M
B
(AB) =
B
M
B
(A)
B
M
B
(B).
53
Bemerkung: Als Ring ist K
nn
(und somit auch End(V )) nicht nullteilerfrei.
Beispiel:
_
0 1
0 0
_

_
1 0
0 0
_
=
_
0 0
0 0
_
.
(13.7) Denition
Eine Matrix A K
nn
heit regulr, falls A im Ring K
nn
invertierbar ist,
sonst singulr (Achtung: nur quadratische Matrizen knnen invertierbar sein!).
Wir bezeichnen die regulren Matrizen mit GL
n
(K).
(13.8) Satz
Sei dim(V ) und A End(V ). Es sind quivalent:
a) A ist regulr;
b) Fr jede Basis B von V ist
B
A
B
regulr;
c) Es gibt eine Basis B von V mit
B
A
B
regulr.
Beweis:
a) =b) Es gilt
B
A
1
B
B
A
B
=
B
E
B
=
_
_
_
1
.
.
.
1
_
_
_.
b) =c) klar.
c) =a) Nach Voraussetzung existiert (
B
A
B
)
1
K
nn
. Dann ist
B
M
1
B
_
(
B
A
B
)
1
_
die zu A inverse Abbildung, denn
B
M
1
B
_
(
B
A
B
)
1
_
A =
B
M
1
B
_
(
B
A
B
)
1
_

B
M
1
B
(
B
A
B
) =
B
M
1
B

_
_
_
1
.
.
.
1
_
_
_ = id.
(13.9) Lemma
a) Seien A, B K
nn
. Ist A B = E, so ist B A = E, und B ist die einzige
Matrix mit A B = E.
b) Sei B = (v
1
, . . . , v
n
) Basis von V , (a
ij
) K
nn
, w
j
=
n

i=1
a
ij
v
i
. Es sind
quivalent:
i) (w
1
, . . . , w
n
) ist Basis von V ;
ii) (a
ij
) ist regulr.
Beweis:
a) Fasse A, B als lineare Abbildungen bezglich irgendeiner Basis des K
n
auf. Ist AB = id, so ist nach (11.14) auch BA = id.
54
b) Deniere A End(V ) durch A(v
j
) = w
j
. Dann gibt es Basis (w
1
, . . . , w
n
)
11.1
A bijektiv
13.8
(a
ij
) regulr.
(13.10) Satz
Seien V, W zwei K-Vektorrume. Seien B
1
= (v
1
, . . . , v
n
) und B

1
= (v

1
, . . . , v

n
)
zwei Basen von V und B
2
= (w
1
, . . . , w
m
) und B

2
= (w

1
, . . . , w

m
) zwei Basen
von W. Sei v

j
=
n

i=1
a
ij
v
j
(fr 1 j n) und w

l
=
m

k=1
b
kl
w
k
(fr1 l m).
Die Matrizen (a
ij
) und (b
kl
) heien Basiswechselmatrizen. Sei A Hom(V, W).
Dann gilt
B

2
A
B

1
= (b
kl
)
1

B2
A
B1
(a
ij
) =
B

2
(id
W
)
B2

B2
A
B1

B1
(id
V
)
B

1
.
Wichtiger Spezialfall: V = W, B
1
= B
2
= B, B

1
= B

2
= B

. Dann ist
B
A
B
= (a
ij
)
1

B
A
B
(a
ij
). Merkregel: Drcken Sie die neue Basis mithilfe
der alten aus. Die dabei verwendeten Koezienten schreiben Sie in die Spalten
der Matrix (a
ij
), mit der Sie von rechts multiplizieren.
Beweis:
Es gilt
B1
(id
V
)
B

1
= (a
ij
), denn v

j
=
n

i=1
a
ij
v
i
. Ebenso
B2
(id
W
)
B

2
= (b
kl
).
Es ist
B2
(id
W
)
B

B2
(id
W
)
B2
=
B2
(id
W
)
B2
=
_
_
_
1
.
.
.
1
_
_
_ nach (13.5), also
B2
(id
W
)
B2
= (b
kl
)
1
.
Beispiel
V = 1
2
, A End(V ) : (x
1
, x
2
) (x
1
+ x
2
, x
1
x
2
), B = ((1, 0), (0, 1)) Stan-
dardbasis von V, B

= ((1, 1), (1, 2)). Dann ist


B
A
B
=
_
1 1
1 1
_
. Es gilt
_
1
1
_
= 1
_
1
0
_
+ 1
_
0
1
_
,
_
1
2
_
= 1
_
1
0
_
+ 2
_
0
1
_
, also
B
A
B
=
_
1 1
1 2
_
1

_
1 1
1 1
_

_
1 1
1 2
_
=
_
1 1
1 2
_
1

_
2 3
0 1
_
=
_
2 1
1 1
_

_
2 3
0 1
_
=
_
4 7
2 4
_
.
Probe: A
_
1
1
_
=
_
2
0
_
, A
_
1
2
_
=
_
3
1
_
,
_
2
0
_
= 4
_
1
1
_
2
_
1
2
_
,
55
_
3
1
_
= 7
_
1
1
_
4
_
1
2
_
.
(13.11) Satz
Seien V, W endlich dimensionale Vektorrume, A Hom(V, W) mit rg(A) = r.
Dann gibt es Basen B
1
von V , B
2
von W mit
B2
A
B1
=
_
_
_
_
_
_
_
_
_
_
1 . . . 0 0 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 . . . 1 0 0
0 . . . 0 0 0
.
.
.
.
.
.
.
.
.
.
.
.
0 . . . 0 0 0
_
_
_
_
_
_
_
_
_
_
=
_
E
r
0
0 0
_
.
Beweis: Sei B
1
= (v
1
, . . . , v
n
) Basis von V derart, da (v
r+1
, . . . , v
n
) eine Basis
von Kern(A) ist, also Bild(A) = A(v
1
), . . . , A(v
r
). Wegen dim(Bild(A)) = r
ist (A(v
1
), . . . , A(v
r
)) eine Basis von Bild(A). Schreibe w
j
= A(v
j
) und ergnze
(w
1
, . . . , w
r
) zu Basis von W.
(13.12) Denition
Sei A = (a
ij
) K
nn
. Setze Spur(A) =
n

i=1
a
ii
.
(13.13) Satz
a) Die Abbildung Spur : K
nn
K ist K-linear, also Spur (K
nn
)

.
b) Fr A, B K
nn
gilt Spur(AB) = Spur(BA).
c) Ist zustzlich B regulr, so gilt Spur(A) = Spur(B
1
AB).
Beweis:
a) Spur((a
ij
) + (b
ij
)) = Spur((a
ij
+ b
ij
)) =
n

i=1
(a
ii
+ b
ii
) =

a
ii
+

b
ii
=
Spur(a
ij
) + Spur(b
ij
).
Ebenso Skalarmultiplikation.
b) Spur(AB) =
n

i=1
n

j=1
a
ij
b
ij
=
n

j=1
_
n

i=1
b
ji
a
ij
_
= Spur(BA).
c) Spur(B
1
AB) = Spur(ABB
1
) = Spur(A).
(13.14) Denition
Sei dim(V ) < und A End(V ). Sei B Basis von V . Setze Spur(A) =
Spur(
B
A
B
). Dies ist unabhngig von B nach (13.10) und (13.13c).
56
(13.15) Denition
Sei A =
_
_
_
a
11
. . . a
1n
.
.
.
.
.
.
a
m1
. . . a
mn
_
_
_ K
mn
. Setze A
T
=
_
_
_
a
11
. . . a
m1
.
.
.
.
.
.
a
1n
. . . a
mn
_
_
_ K
nm
(transponierte Matrix).
(13.16) Satz
a) Die Abbildung
K
mn

=
K
nm
A A
T
ist ein Vektorraum-Isomorphismus.
b) Ist A K
mn
, B K
nr
, so ist (AB)
T
= B
T
A
T
.
c) Ist A regulr (insbesondere quadratisch), so ist A
T
regulr mit (A
T
)
1
=
(A
1
)
T
.
Beweis:
a) klar
b) Sei A = (a
ij
), B = (b
ij
). Dann ist (AB) =
_
n

j=1
a
ij
b
jk
_
i=1,...,m
k=1,...,r
K
mr
,
also (AB)
T
=
_
n

j=1
a
kj
b
ji
_
i=1,...,r
k=1,...,m
K
rm
. Es ist B
T
= (b
ij
) i=1,...,r
j=1,...,n
, A
T
=
(a
kl
) l=1,...,n
k=1,...,m
, also B
T
A
T
=
_
n

j=1
b
ij
a
kj
_
i=1,...,r
k=1,...,m
K
rm
.
c) Es gilt E = E
T
= (A A
1
)
T
= (A
1
)
T
A
T
.
(13.17) Satz
Seien V, W endlich dimensionale Vektorrume mit Basen B
1
= (v
1
, . . . , v
n
), B
2
=
(w
1
, . . . , w
m
) und A Hom(V, W). Seien B

1
, B

2
die dualen Basen (vergleiche
12.3). Dann ist
B

1
A

2
= (
B2
A
B1
)
T
.
Beweis:
Nach Voraussetzung ist A(v
j
) =
m

i=1
a
ij
w
j
fr 1 j n, also
a
ij
= w

i
(A(v
j
)) = A

(w

i
)
. .
V

(v
j
),
57
somit A

(w

i
) = a
i1
v

1
+. . . +a
in
v

n
. Es folgt
B

1
A

2
=
_
_
_
a
11
. . . a
m1
.
.
.
.
.
.
a
1n
. . . a
mn
_
_
_ =
(
B2
A
B1
)
T
.
(13.18) Denition
Sei A =
_
_
_
a
11
. . . a
1n
.
.
.
.
.
.
a
mn
. . . a
mn
_
_
_ K
mn
. Setze rg(A) = dim
_
_

_
_
_
_
a
11
.
.
.
a
m1
_
_
_, . . . ,
_
_
_
a
1n
.
.
.
a
mn
_
_
_
_

_
_
(Spaltenrang).
(13.19) Lemma
Sei folgendes Diagramm zwischen endlich-dimensionalen Vektorrumen gegeben
V
1
Y

V
2
A

V
3


X

V
4
Dann ist rg(A) = rg(XAY ).
Beweis: Wir haben
V
1
Y

V
2
A

w
w
w
w
w
w
w
w
w
w
w
w
V
3
f

Bild(X)
Bild(A)
X|
Bild
(A)

Bild(XA)
Also rg(A) = rg(XA). Auerdem gilt oenbar XA(V
2
) = XAY (V
1
), also Bild(XA) =
Bild(XAY ), also rg(A) = rg(XA) = rg(XAY ).
(13.20) Satz
a) Seien V, W endlich dimensionale K-Vektorrume, A Hom(V, W). Sei
B
1
= (v
1
, . . . , v
n
) Basis von V und B
2
= (w
1
, . . . , w
m
) Basis von W. Sei
A Hom(V, W). Dann ist rg(A) = rg(
B2
A
B1
).
b) Sei A K
mn
; X K
mm
, Y K
nn
regulr. Dann gilt rg(A) =
rg(XAY ).
c) Sei A K
mn
. Dann gilt rg(A) = dim(a
11
, . . . , a
1n
), . . . , (a
m1
, . . . , a
mn
)
(Zeilenrang).
Beweis:
58
a) Sei
B2
A
B1
= (a
ij
), also v
j
=
m

i=1
a
ij
w
i
, 1 j n. Setze
B : W

=
K
m
(nach 11.4)
m

i=1
k
i
w
i

_
_
_
k
1
.
.
.
k
m
_
_
_
Dann ist BAv
j
=
_
_
_
a
1j
.
.
.
a
mj
_
_
_ (die j-te Spalte von
B2
A
B1
). Also ist rg(A) =
rg(BA) = rg(
B2
A
B1
).
b) aus a) und (13.19)
c) Es ist Zeilenrang = rg(
B2
A
B1
)
T
(13.17)
= rg(
B

1
A

2
) = rg(A

)
(13.10)
= rg(A).
(13.21) Bemerkung
Seien V, W zwei endlich dimensionale K-Vektorrume mit Basen (v
1
, . . . , v
n
),
(w
1
, . . . , w
m
), A : V W eine K-lineare Abbildung. Sei v =
n

j=1
x
j
v
j
V ,
und (
B2
A
B1
) = (a
ij
). Dann ist Av =
m

i=1
y
i
w
i
, wobei die y
i
gegeben sind durch
die Matrizengleichung
B2
A
B1

_
_
_
x
1
.
.
.
x
n
_
_
_ =
_
_
_
y
1
.
.
.
y
m
_
_
_.
Beweis:
Nach Voraussetzung ist Av
j
=
m

i=1
a
ij
w
i
, also
Av = A
_
n

j=1
x
j
v
j
_
=
n

j=1
x
j
m

i=1
a
ij
w
i
=
m

i=1
_
n

j=1
a
ij
x
j
_
w
i
.
(13.22) Satz
Sei A 1
mn
. Dann ist rg( A
T
A
. .
K
nn
) = rg( AA
T
. .
K
mm
) = rg(A) = rg(A
T
).
Beweis:
Wir zeigen zunchst: fr x 1
n1
(Spaltenvektor) ist
A x = 0 1
m1
A
T
Ax = 0 1
n1
.
= Es gilt A
T
Ax = A
T
0 = 0
= Nach Voraussetzung ist 0
R
= x
T
R
1n
A
T
Ax
. .
0R
n1
= (Ax)
T
(Ax). Ist etwa
59
Ax =
_
_
_
y
1
.
.
.
y
m
_
_
_, so ist (Ax)
T
(Ax) = (y
1
. . . y
m
)
_
_
_
y
1
.
.
.
y
m
_
_
_ = y
2
1
+. . . +y
2
m
. Also folgt
y
1
= . . . = y
m
= 0 (hier benutzen wir K = 1!), also Ax = 0.
Whle nun irgendwelche Basen B
1
= (v
1
, . . . , v
n
) in 1
n
, B
2
= (w
1
, . . . , w
m
)
in 1
m
und schreibe A =
B2
Z
B1
, A
T
=
B1
Y
B2
fr geeignete Z Hom(1
n
, 1
m
),
Y Hom(1
m
, 1
n
). Mit Bemerkung (13.21) haben wir fr v =

x
j
v
j
1
n
gezeigt: v Kern(A) v Kern(A
T
A). Nach Homomorphiesatz folgt
rg(A) = n dim(Kern(A)) = n dim(Kern(A
T
A)) = rg(A
T
A).
Analog rg(A
T
) = rg(AA
T
), und wir wissen bereits rg(A) = rg(A
T
).
Zusammenfassung: Lineare Abbildungen Matrizen.
Sei dim(V ) = n, dim(W) = m, B
1
= (v
1
, . . . , v
n
), B
2
= (w
1
, . . . , w
m
) Basen
von V und W, A : V W gegeben durch
Av
1
= a
11
w
1
+a
21
w
2
+. . . +a
m1
w
m
_

_=
_
_
_
a
11
.
.
.
a
m1
_
_
_ bzgl. Basis B
2
_

_
Av
2
= a
12
w
1
+. . . +a
m2
w
m
.
.
.
Av
n
= a
1n
w
1
+. . . +a
mn
w
m
Die Darstellungsmatrix enthlt die Bildvektoren als Spalten:
B2
A
B1
=
_
_
_
a
11

.
.
.
a
m1

_
_
_.
Sei v =

x
j
v
j
V , Av =

y
i
w
i
. Dann kann man die Koezienten y
i
durch
B2
A
B1
_
_
_
x
1
.
.
.
x
n
_
_
_ =
_
_
_
y
1
.
.
.
y
m
_
_
_ berechnen.
Im Spezialfall V = W, B
1
= B
2
= B bedeutet Basiswechsel Konjugation der
Matrix
B2
A
B1
. Matrixinvarianten wie Spur und Rang mssen deshalb konjuga-
tionsinvariant sein.
60
14 Invertieren von Matrizen
(14.1) Bemerkung
Sei A =
_
a b
c d
_
K
22
. Dann ist A regulr ad bc ,= 0, und in diesem
Fall ist
A
1
=
1
ad bc

_
d b
c a
_
.
Beweis:
Ist ad bc ,= 0, so rechnet man nach
1
ad bc

_
a b
c d
_

_
d b
c a
_
=
_
1 0
0 1
_
.
Sei ad bc = 0. Dann gilt
_
d b
0 0
_

_
a b
c d
_
= 0, und falls zustzlich
d = b = 0, gilt
_
a b
c d
_

_
0 0
1 0
_
= 0.
In jedem Fall ist also A ein Nullteiler (es sei denn A = 0, dann ist A sicher
singulr). Nullteiler sind aber nie invertierbar, denn AB = E, XA = 0 fhrt zu
0 = XE = X .
(14.2) Bemerkung
a) Fr z
1
, . . . , z
m
K
1n
gilt
_
_
_
_
_
_
_
_
z
1
.
.
.
a z
i
.
.
.
z
m
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
1
.
.
.
a
.
.
.
1
_
_
_
_
_
_
_
_
. .
mm

_
_
_
z
1
.
.
.
z
m
_
_
_.
b) Fr s
1
, . . . , s
n
K
m1
gilt (s
1
, . . . , as
i
, . . . , s
n
) = (s
1
, . . . , s
n
)
_
_
_
_
_
_
_
_
1
.
.
.
a
.
.
.
1
_
_
_
_
_
_
_
_
. .
nn
.
61
c)
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i1
z
i
+z
j
z
i+1
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
=
i-te Zeile
_
_
_
_
_
_
_
1
0
.
.
. 0
. . . 1
.
.
.
0
.
.
. 0 1
_
_
_
_
_
_
_
j-te Spalte

_
_
_
z
1
.
.
.
z
m
_
_
_ (i ,= j)
d) (s
1
, . . . , s
i1
, s
i
+s
j
, s
i+1
, . . . , s
n
) = (s
1
, . . . , s
n
)
i-te Spalte
_
_
_
_
_
_
_
1 0
.
.
. 0
.
.
. 1 . . .
0
.
.
. 0
1
_
_
_
_
_
_
_
j-te Zeile
(14.3) Denition und Satz
Mit E
ij
bezeichnen wir die Matrix, die nur in der i-ten Zeile und j-ten Spal-
te den Eintrag 1 hat. Die Matrizen
_
_
_
_
_
_
_
_
1
.
.
.
a
.
.
.
1
_
_
_
_
_
_
_
_
, (a K 0) und
E +E
ij
(i ,= j) heien elementar. Elementare Matrizen sind regulr.
Beweis: Es gilt
_
_
_
_
_
_
_
_
1
.
.
.
a
.
.
.
1
_
_
_
_
_
_
_
_

_
_
_
_
_
_
_
_
1
.
.
.
a
1
.
.
.
1
_
_
_
_
_
_
_
_
= E und
(E +E
ij
) (E E
ij
) = E
2
E
2
ij
= E
2
= E.
(14.4) Korollar
Der Rang einer Matrix ndert sich nicht, wenn man Zeilen/Spalten vervielfacht
oder wenn man eine Zeile/Spalte durch Summe der Zeile/Spalte mit einer an-
deren Zeile/Spalte ersetzt (elementare Umformungen).
Beweis: (13.20)
62
(14.5) Bemerkung
Durch elementare Umformungen kann man das a-fache (a ,= 0) einer Zei-
le/Spalte zu einer anderen addieren und zwei Zeilen/Spalten vertauschen.
Beweis:

_
_
_
z
1
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
a z
i
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_

_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
+a z
j
.
.
.
a z
j
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_

_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
+a z
j
.
.
.
z
j
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_

_
_
_
z
1
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
+z
j
.
.
.
z
j
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_

_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
z
j
.
.
.
z
j
.
.
.
z
n
_
_
_
_
_
_
_
_
_
_
_
_
_

_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
z
j
.
.
.
z
i
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_

_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
+z
j
.
.
.
z
i
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_

_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
j
.
.
.
z
i
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_

_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
j
.
.
.
z
i
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_
Analog Spalten.
Korollar: Inverse elementare Matrizen sind Produkte elementarer Matrizen.
Beweis: Es gengt zu zeigen, dass E E
ij
Produkt elementarer Matrizen ist:
E E
ij
:
_
_
_
z
1
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
z
j
.
.
.
z
j
.
.
.
z
m
_
_
_
_
_
_
_
_
_
_
_
_
_
63
(14.6) Satz
Sei (a
ij
) = A K
mn
mit rg(A) = r. Dann gibt es elementare Matrizen
X
1
, . . . , X
s
K
mm
und Y
1
, . . . , Y
t
K
nn
mit
X
1
. . . X
s
AY
1
. . . Y
t
=
_
E
r
0
0 0
_
K
mn
.
Beweis (Gau Algorithmus): Ist (a
rj
) = 0, so ist r = 0. Sei a
ij
,= 0 fr ein Paar
(i, j).
1) Vertausche Zeilen und Spalten, um a
ij
auf a
11
zu bringen. Erhalte neue
Matrix (a

ij
) mit a

11
,= 0.
2) Ziehe das a

i1
-fache der ersten Zeile von der i-ten Zeile ab (2 i m).
Erhalte neue Matrix (a

ij
) mit a

11
= 1, a

i1
= 0 fr 2 i m.
3) Ziehe das a

1j
-fache der ersten Spalte von der j-ten Spalte ab. Das liefert
Matrix
_
_
_
_
_
1 0 . . . 0
0
.
.
.
0

A
_
_
_
_
_
mit

A K
(m1)(n1)
.
Setze das Verfahren mit

A fort.
Beispiel:
A =
_
_
_
_
0 2 3
2 3 4
3 4 5
4 5 6
_
_
_
_

_
_
_
_
2 0 3
3 2 4
4 3 5
5 4 6
_
_
_
_

_
_
_
_
1 0 3/2
3 2 4
4 3 5
5 4 6
_
_
_
_

_
_
_
_
1 0 3/2
0 2 1/2
0 3 1
0 4 3/2
_
_
_
_

_
_
_
_
1 0 0
0 2 1/2
0 3 1
0 4 3/2
_
_
_
_

_
_
_
_
1 0 0
0 1 1/4
0 3 1
0 4 3/2
_
_
_
_

_
_
_
_
1 0 0
0 1 1/4
0 0 1/4
0 0 1/2
_
_
_
_

_
_
_
_
1 0 0
0 1 0
0 0 1
0 0 0
_
_
_
_
Variante: Sei A K
mn
. Dann gibt es elementare Matrizen X
1
, . . . , X
s
, so
da X
1
. . . X
s
A obere Dreiecksmatrix ist.
Beweis: O.B.d.A sei A ,= 0. Whle die erste Spalte, die nicht vollstndig
0 ist, etwa j
1
, und sei a
i1j1
,= 0. Vertausche Zeile 1 mit Zeile i
1
. Mache alle
restlichen Eintrge in dieser Spalte zu 0. Wir erhalten
_
_
_
_
_
_
a
i1j1
. . .
0
0
.
.
.

A
0
_
_
_
_
_
_
.
64
Fahre mit

A fort.
(14.7) Satz
Jede regulre Matrix ist Produkt von Elementarmatrizen.
Beweis: X
1
. . . X
s
AY
1
. . . Y
t
= E A = X
1
s
. . . X
1
1
Y
1
t
. . . Y
1
1
ist nach
Korollar zu (14.5) Produkt von Elementarmatrizen.
(14.8) Satz
Sei A regulr. Dann gibt es Elementarmatrizen X
1
, . . . , X
s
mit X
1
. . . X
s
A = E.
(Analog fr Spalten)
Beweis: A
1
A = E und A
1
ist Produkt von Elementarmatrizen.
(14.9) Satz (Gau-Jordan-Verfahren)
Sei A K
nn
regulr. Man erhlt A
1
, indem man die elementaren Zeilen-
Umformungen, die A in E berfhren, in derselben Reihenfolge an E durchfhrt.
Beweis: X
1
. . . X
s
A = E X
1
. . . X
s
AA
1
. .
E
= A
1
.
65
15 Determinanten
(15.1) Denition
Seien V
1
, . . . , V
n
, W K-Vektorrume. Eine Abbildung A : V
1
. . . V
n
W
heit multilinear, falls fr alle 1 i n und alle festen v
j
V
j
(j ,= i) die
Abbildung
A(v
1
, . . . , v
i1
, , v
i+1
, . . . , v
n
) : V
i
W
linear ist. Ist W = K, so heit A Multilinearform. Eine multilineare Abbildung
A : V . . . V W heit
symmetrisch, falls A(v
1
, . . . , v
k
) = A(v
(1)
, . . . , v
(k)
) fr alle Permuta-
tionen S
k
;
alternierend, falls A(v
1
, . . . , v
k
) = 0, falls v
i
= v
j
fr ein Paar i ,= j.
(15.2) Lemma
a) Sei A alternierende, multilineare Abbildung. Dann gilt A(v
1
, . . . , v
k
) =
sgn()A(v
(1)
, . . . , v
(k)
) fr alle S
k
. ()
b) Sei char(K) ,= 2, und gelte () fr eine multilineare Abbildung A : V
. . . V W. Dann ist A alternierend.
Beweis:
a) Sei zunchst = (ij) eine Transposition (mit i < j). Dann gilt
A(v
1
, . . . , v
k
) +A(v
(1)
, . . . , v
(k)
)
=A(v
1
, . . . , v
k
) +A(v
1
, . . . , v
j1
, v
i
, v
j+1
, . . . , v
k
)
. .
=0
+A(v
1
, . . . , v
i1
, v
j
, v
i+1
, . . . , v
k
)
. .
=0
+A(v
1
, . . . , v
i1
, v
j
, v
i+1
, . . . , v
j1
, v
i
, v
j+1
, . . . , v
k
)
=A(v
1
, . . . , v
i1
, v
i
+v
j
, v
i+1
, . . . , v
j1
, v
i
+v
j
, v
j+1
, . . . , v
k
) = 0
Schreibe ein beliebiges als Produkt von Transpositionen.
b) Sei v
i
= v
j
mit i ,= j. Sei = (ij) S
k
. Dann ist A(v
1
, . . . , v
k
) =
A(v
1
, . . . , v
k
), also 2A(v
1
, . . . , v
k
) = 0. Ist char(K) ,= 2, so folgt A(v
1
, . . . , v
k
) =
0.
(15.3) Denition
Eine Abbildung det : K
nn
K heit Determinante, falls det(E) = 1 und
det eine alternierende Multilinearform auf den Zeilen K
n
. . . K
n
ist.
Bemerkung: Es ist a priori nicht klar, ob es eine solche Abbildung gibt,
oder wie viele solcher Abbildungen es gibt. Wir werden dies in (15.5) klren.
66
(15.4) Satz
Sei det : K
nn
K eine Determinante. Dann gilt:
a) det(k A) = k
n
det(A) fr alle k K.
b) Ist eine Zeile 0, so ist det(A) = 0.
c) Vertauscht man zwei Zeilen, ndert sich das Vorzeichen.
d) Sei k K und entstehe B aus A durch Addition des k-fachen der j-ten
Zeile zwischen i-ten Zeile (i ,= j). Dann ist det(B) = det(A).
e) det
_
_
_
k
1

.
.
.
0 k
n
_
_
_ = k
1
. . . k
n
.
f) det
_
A
1
0
. .
m

A
2
_
. .
nm
m
n m
= det(A
1
) det(A
2
).
g) det(A) = 0 rg(A) < n.
h) det(AB) = det(A)det(B) fr alle A, B K
nn
. Insbesondere det(A
1
) =
(det(A))
1
fr alle A GL
n
(K).
Beweis:
a) Wende n-mal die Linearitt an.
b) klar.
c) aus (15.2).
d) det(B) = det
_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
+k z
j
.
.
.
z
j
.
.
.
z
n
_
_
_
_
_
_
_
_
_
_
_
_
_
= det
_
_
_
z
1
.
.
.
z
n
_
_
_+k det
_
_
_
_
_
_
_
_
_
_
_
_
_
z
1
.
.
.
z
i
.
.
.
z
i
.
.
.
z
n
_
_
_
_
_
_
_
_
_
_
_
_
_
. .
=0
.
e) Sind alle k
j
,= 0, so folgt durch Iteration von d):
det
_
_
_
k
1
.
.
.
k
n
_
_
_ = k
1
. . . k
n
det(E) = k
1
. . . k
n
.
Sei nun j maximal mit k
j
= 0, also k
j+1
, . . . , k
n
,= 0. Mache die Zeile j
komplett zu 0 und benutze b).
67
f) Durch Zeilenumformungen kann man A
1
auf obere Dreiecksgestalt brin-
gen. Bei Zeilenaddtition ndert sich die Determinante nicht, bei Zeilen-
tausch ndert sich nur das Vorzeichen. Dabei bleibt A
2
unverndert. Sei r
1
die Anzahl der Zeilenvertauschungen, dann gilt det(A
1
) = (1)
r1
det(B
1
)
und det
_
A
1

A
2
_
= (1)
r1
det
_
B
1

A
2
_
. Mache dasselbe mit A
2
.
Dann folgt det
_
A
1

A
2
_
= (1)
r1+r2
det
_
B
1

B
2
_
e)
= (1)
r1+r2

det(B
1
) det(B
2
) = det(A
1
) det(A
2
).
g) Durch Zeilenumformungen bringen wir Aauf Dreiecksgestalt B =
_
_
_
k
1

.
.
.
k
n
_
_
_.
Dann gilt det(A) = det(B) und rg(A) = rg(B) nach 14.3 und 13.20b).
Zu zeigen: rg(B) = n alle k
j
,= 0.
= Die Zeilen sind oenbar linear unabhngig.
= Sind nicht alle k
j
= 0, so kann man, wie in e), eine Zeile komplett zu
0 machen, ohne den Rang zu ndern, also rg(B) < n.
h) 1.Fall: rg(A) < n. Werden A, B als lineare Abbildungen aufgefat, so gilt
Bild(AB) Bild(A), also rg(A) rg(AB), insbesondere rg(AB) < n.
Nach g) ist also 0 = 0 zu zeigen, was wahr ist.
2.Fall: A GL
n
(K), etwa A = X
1
, . . . , X
s
mit Elementarmatrizen X
j
(nach 14.7), also ohne Beschrnkung der Allgemeinheit ist A Elementar-
matrix. Im Fall A =
_
_
_
_
_
_
_
_
1
.
.
.
a
.
.
.
1
_
_
_
_
_
_
_
_
gilt det(AB) = a det(B) =
det(A) det(B), und im Fall A = E + E
ij
gilt det(AB) = det(B) =
det(A) det(B).
(15.5) Hauptsatz
Es gibt genau eine Determinantenabbildung det : K
nn
K wie in (15.3),
und diese ist gegeben durch
() det(A) = det(a
ij
) =

Sn
sgn()a
1,(1)
. . . a
n,(n)
Notation: Wir schreiben oft det(a
ij
) = [a
ij
[.
Beispiele:

1 2
3 4

= 1 4
..
id
3 2
..
(12)
= 2.
68

1 2 3
4 5 6
7 8 9

= 1 5 9
. .
id
+2 6 7
. .
(123)
+3 4 8
. .
(132)
7 5 3
. .
(13)
8 6 1
. .
(23)
9 4 2
. .
(12)
.
Beweis:
Eindeutigkeit: Wir folgern () aus den Axiomen. Es bezeichne e
j
=
(0, . . . , 0, 1, 0, . . . , 0) den j-ten Basis-Zeilenvektor. Dann ist die i-te Zeile
von A gegeben durch a
i
=
n

j=1
a
ij
e
j
. Es folgt:
det(A) = det
_
_
_
_
_
a
1
a
2
.
.
.
a
n
_
_
_
_
_
=
n

j1=1
a
1j1
det
_
_
_
_
_
e
j1
a
2
.
.
.
a
n
_
_
_
_
_
=
n

j1=1
n

j2=1
a
1j1
a
2j2
det
_
_
_
_
_
_
_
e
j1
e
j2
a
3
.
.
.
a
n
_
_
_
_
_
_
_
= . . . =
n

j1=1
. . .
n

jn=1
a
1j1
a
2j2
. . . a
njn
det
_
_
_
e
j1
.
.
.
e
jn
_
_
_.
klar: det
_
_
_
e
j1
.
.
.
e
jn
_
_
_ = 0, falls zwei Zeilen gleich sind. Ansonsten ist nach
(4.4) die Abbildung
1, . . . , n 1, . . . , n
k j
k
bijektiv, also gibt es eine Permutation S
n
mit
_
_
_
e
j1
.
.
.
e
jn
_
_
_ =
_
_
_
e
(1)
.
.
.
e
(n)
_
_
_.
Schreibe =
1
. . .
s
als Produkt von Transpositionen. Dann folgt det
_
_
_
e
(1)
.
.
.
e
(n)
_
_
_ =
(1)
s
= sgn().
Existenz: Wir mssen die Axiome nachrechnen.
Multilinearitt: Es gilt
det
_
_
_
_
_
_
_
_
a
1
.
.
.
a

i
+a

i
.
.
.
a
n
_
_
_
_
_
_
_
_
=

Sn
sgn()a
1,(1)
(a

i,(i)
+a

i,(i)
) a
n,(n)
69
=

Sn
sgn()a
1,(1)
a

i,(i)
a
n,(n)
+

Sn
sgn()a
1,(1)
. . . a

i,(i)
. . . a
n,(n)
= det
_
_
_
_
_
_
_
_
a
1
.
.
.
a

i
.
.
.
a
n
_
_
_
_
_
_
_
_
+ det
_
_
_
_
_
_
_
_
a
1
.
.
.
a

i
.
.
.
a
n
_
_
_
_
_
_
_
_
.
Ebenso Skalarmultiplikation.
alternierend: Sei i < j und a
i
= a
j
. Setze = (ij). Wir erinnern uns an
S
n
= A
n

ungerade Permutationen = A
n

A
n
(ij). Dabei ist A
n
(ij)
ungerade Permutationen klar, fr die andere Inklusion sei ungerade,
dann ist (ij) =: gerade, also = (ij)
1
= (ij).
Wir schreiben nun
det(A) =

Sn
. . . =

An
. . . +

An
. . .
=

An
a
1(1)
. . . a
n(n)

An
a
1,((1))
. . . a
n,((n))
=

An
a
1(1)
. . . a
n(n)

An
a
1(1)
. . . a
i(j)
. . . a
j(i)
. . . a
n(n)
=

An
a
1(1)
. . . a
n(n)

An
a
1(1)
. . . a
i(i)
. . . a
j(j)
. . . a
n(n)
= 0.
Normierung: det(E
n
) = 1, denn in der Summe ber S
n
liefert nur
= id einen Betrag.
(15.6) Korollar
Die Abbildung det : 1
nn
1 ist ein Polynom in den Matrixeintrgen, also
stetig, sogar dierenzierbar.
(15.7) Denition und Korollar
Sei SL
n
(K) = A GL
n
(K) [ det(A) = 1. Dann ist det : GL
n
(K) K

surjektiver Gruppenhomomorphismus mit Kern(det) = SL


n
(K).
(15.8) Satz
Sei A K
nn
. Dann ist det(A) = det(A
T
).
Beweis: bung
70
(15.9) Korollar
Die Determinante verhlt sich unter Spaltenumformungen wie unter Zeilenum-
formungen.
(15.10) Denition
Sei A = (a
ij
) K
nn
. Setze A
ij
:= det
_
_
_
_
_
_
_
_
a
11
. . . 0 . . . a
1n
.
.
.
.
.
.
.
.
.
0 . . . 1 . . . 0
.
.
.
.
.
.
.
.
.
a
n1
. . . 0 . . . a
nn
_
_
_
_
_
_
_
_
, wobei die
i-te Zeile und die j-te Spalte komplett zu 0 gemacht werden, bis auf den Eintrag
a
ij
, der zu 1 gemacht wird. Setze A
#
= (A
ij
)
T
.
(15.11) Lemma
Es gilt A
ij
= (1)
i+j
det
_
_
_
_
_
_
_
_
a
11
. . . | a
1j
. . . a
1n
.
.
. |
.
.
.
.
.
.
a
i1
. . . | a
ij
. . . a
in
.
.
. |
.
.
.
.
.
.
a
n1
. . . | a
nj
. . . a
nn
_
_
_
_
_
_
_
_
. .
K
(n1)(n1)
= det
_
_
_
_
_
_
_
_
a
11
. . . 0 . . . a
1n
.
.
.
.
.
.
.
.
.
a
i1
. . . 1 . . . a
in
.
.
.
.
.
.
.
.
.
a
n1
. . . 0 . . . a
nn
_
_
_
_
_
_
_
_
.
Mit anderen Worten, bis auf Vorzeichen ist A
ij
die Determinante der Matrix, die
durch Streichung der i-ten Zeile und j-ten Spalte entsteht, und es ist gleichzeitig
die Determinante der Matrix, die entsteht, wenn man nur die j-te Spalte modi-
ziert (und nicht die j-te Spalte und die i-te Zeile wie in der Denition von A
ij
).
Beweis:
Fr das erste Gleichheitszeichen beachte, da i 1 Zeilenvertauschungen und
j 1 Spaltenvertauschungen ntig sind, um die den Eintrag a
ij
an die Stelle
a
11
zu bringen (und dann 15.4f mit m = 1 anzuwenden), und (1)
i1+j1
=
(1)
i+j
.
Fr das zweite Gleichheitszeichen beachte, da nur Permutationen S
n
mit
(i) = j beitragen. Also tauchen die Zahlen a
i1
, . . . , a
ij1
, a
ij+1
, . . . , a
in
gar
nicht in der Determinantenformel auf.
(15.12) Satz
Es gilt A A
#
= A
#
A = (det(A)) E.
Beweis:
Es reicht, das zweite Gleichheitszeichen zu zeigen. Sei A
#
A = (b
ik
). Dann gilt
71
b
ik
=
n

j=1
A
ji
a
jk
=
n

j=1
a
jk
det
_
_
_
_
_
_
_
_
a
11
. . . 0 . . . a
1n
.
.
.
.
.
.
.
.
.
a
j1
. . . 1 . . . a
jn
.
.
.
.
.
.
.
.
.
a
n1
. . . 0 . . . a
nn
_
_
_
_
_
_
_
_
= det
_
_
_
_
_
_
a
11
. . . a
1k
. . . a
1n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
. . . a
nk
. . . a
nn
_
_
_
_
_
_
.
Dies ist 0 fr i ,= k und det(A) fr i = k, also A
#
A =
_
_
_
det(A) 0
.
.
.
0 det(A)
_
_
_.
(15.13) Korollar(Laplace)
Fr 1 i n und 1 j n gilt
det(A) =
n

j=1
a
ij
A
ij
=
n

i=1
a
ij
A
ij
.
Man nennt dies Entwicklung nach der i-ten Zeile bzw. Entwicklung nach der
j-ten Spalte.
Beispiele:
a)

a
11
a
12
a
13
a
21
a
22
a
23
a
31
a
32
a
33

= a
21

a
12
a
13
a
32
a
33

+a
22

a
11
a
13
a
31
a
33

a
23

a
11
a
12
a
21
a
22

=
a
21
(a
12
a
33
a
32
a
13
) +. . .
Besonders ntzlich, wenn eine Zeile oder Spalte viele Nullen enthlt.
b) Setze f(n) = det
_
_
_
_
_
a b . . . . . . b
b a b . . . b
.
.
.
b . . . . . . . . . a
_
_
_
_
_
.
Dann gilt
f(n) =

a b b . . . . . . b
b a a . . . . . . b
0 b a . . . b
.
.
.
0 b . . . . . . a

= (a b) f(n 1) (b a)

b b . . . . . . b
b a b . . . b
.
.
.
.
.
.
b b . . . . . . a

= (a b) f(n 1) + (a b)

b 0 . . . . . . 0
b a b 0 . . . 0
.
.
.
b 0 . . . . . . a b

= (a b) f(n 1) + (a b)
n1
b.
72
Man zeigt leicht durch Induktion: f(n) = (a b)
n1
(a + (n 1) b).
(15.14) Denition
Sei V endlich-dimensionaler K-Vektorraum mit Basis B, A End(V ). Setze
det(A) = det(
B
A
B
). Dies ist Basis-invariant, denn fr Matrizen gilt det(X
1
AX) =
det(X
1
) det(A) det(X) = det(A).
(15.15) Satz
Sei A K
nn
. Dann gilt A regulr det(A) ,= 0.
Beweis:
= (15.12)
= det(A) = (det(A
1
))
1
,= 0 nach 15.4h).
73
16 Lineare Gleichungssysteme
(16.1) Denition
Seien A = (a
ij
) K
mn
, b
1
, . . . , b
m
K gegeben. Gesucht sind alle (x
1
, . . . , x
n
)
K
n
mit
a
11
x
1
+. . . +a
1n
x
n
= b
1
.
.
.
a
m1
x
1
+. . . +a
mn
x
n
= b
m
(L)
Ist b
1
= . . . = b
m
= 0, so heit (L) homogen, sonst inhomogen. (L) heit lineares
Gleichungssystem mit m Gleichungen und n Unbekannten.
Verschiedene Interpretationen
(1) als Matrizengleichung A
_
_
_
x
1
.
.
.
x
n
_
_
_ =
_
_
_
b
1
.
.
.
b
m
_
_
_.
(2) Schreibe
_
_
_
b
1
.
.
.
b
m
_
_
_ als Linearkombination der Spalten s
1
, . . . , s
n
der Matrix A,
also
n

j=1
x
j
s
j
=
_
_
_
b
1
.
.
.
b
m
_
_
_.
(3) Als Aussage ber die lineare Abbildung A Hom(K
n
, K
m
) gegeben durch
A(y
1
, . . . , y
n
) =
_
n

j=1
a
1j
y
j
, . . . ,
n

j=1
a
mj
y
j
_
.
Gesucht sind alle Vektoren v = (v
1
, . . . , v
n
) K
n
mit Av = (b
1
, . . . , b
m
)
K
m
. Ist (b
1
, . . . , b
m
) = 0, ist dies gerade Kern(A).
(16.2) Satz
Sei (L) Av = b wie in (17.1) und (H) Av = 0 das zugehrige homogene System.
a) Die Lsungen von (H) bilden einen Unterraum von K
n
der Dimension
n rg(A), nmlich Kern(A).
b) Gibt es eine Lsung von (L), etwa v
0
K
n
, so ist die Menge aller Lsun-
gen von (L) gerade v
0
+ Kern(A).
Beweis:
a) klar
b) Sei Av
0
= b. Dann gilt Av = b Av Av
0
= 0 A(v v
0
) = 0
v v
0
Kern(A).
74
(16.3) Satz
Sei ein lineares GleichungssystemAx = b gegeben. Setze B =
_
_
_
a
11
. . . a
1n
b
1
.
.
.
.
.
.
.
.
.
a
m1
. . . a
mn
b
m
_
_
_.
Dann gilt:
(L) lsbar rg(A) = rg(B).
Beweis:
= : (L) lsbar = b s
1
, . . . , s
n
, wobei s
1
, . . . , s
n
die Spalten von A
sind. Also folgt rg(A) = rg(B).
= : Sei rg(A) = rg(B). Dann ist dims
1
, . . . , s
n
, b = dims
1
, . . . , s
n
,
also b s
1
, . . . , s
n
.
(16.4) Satz
Sei
n

j=1
a
ij
x
j
= b
i
(1 i m) gegeben.
a) Ist rg((a
ij
)) = n, so hat das lineare Gleichungssystem hchstens eine L-
sung.
b) Ist m = n = rg((a
ij
)), so hat das lineare Gleichungssystem genau eine
Lsung, nmlich
_
_
_
x
1
.
.
.
x
n
_
_
_ = A
1
b K
n
(insbesondere ist A invertierbar).
c) Ist n = m, b = 0, so hat das lineare Gleichungssystem genau dann eine
nichttriviale Lsung (x
1
, . . . , x
n
) ,= 0 K
n
, wenn det(A) = 0.
Beweis:
a) Aus rg(A) = n folgt, dass die Spaltenvektoren linear unabhngig sind.
Koezientenvergleich: b lsst sich auf hchstens eine Weise als Linear-
kombination der Spalten schreiben.
b) Nach Voraussetzung sind die Spalten Basis von K
n
. Also lt sich jedes b
K
n
eindeutig als Linearkombination der Spalten schreiben. Nach (15.4g)
ist det(A) ,= 0, nach (15.15) ist A regulr, und man sieht A (A
1
b) = b.
c) Das homogene lineare Gleichungssystem hat nur die triviale Lsung
A ist injektiv
(11.9)
A ist bijektiv
(15.15)
det(A) ,= 0.
(16.5) Beispiel
Verwende Variante zu (14.6) um die erweiterte Matrix
_
_
_
a
11
. . . a
1n
b
1
.
.
.
.
.
.
.
.
.
a
m1
. . . a
mn
b
m
_
_
_
auf obere Dreiecksgestalt zu bringen.
75
2x
1
3x
2
+2x
3
+5x
4
= 3
x
1
x
2
+x
3
+2x
4
= 1
3x
1
+2x
2
+2x
3
+x
4
= 0
x
1
x
2
+x
3
+2x
4
= 1
x
2
+x
4
= 1
x
2
+5x
3
+7x
4
= 3
x
1
x
2
+x
3
+2x
4
= 1
x
2
+x
4
= 1
+5x
3
+6x
4
= 2
Whle x
4
= x beliebig.
x
1
x
2
+x
3
= 1 2x =x
1
=
x2
5
x
2
= 1 x =x
2
= x 1
+5x
3
= 2 6x =x
3
=
26x
5
Lsungsmenge:
__
x 2
5
, x 1,
2 6x
5
, x [ x K
__
=
_

_
_
_
_
_
2/5
1
2/5
0
_
_
_
_
+x
_
_
_
_
1/5
1
2/5
1
_
_
_
_
[ x K
_

_
.
(16.6) Satz (Cramersche Regel)
Sei lineares Gleichungssystem Ax = b wie oben gegeben mit m = n und
det(A) ,= 0. Dann ist die eindeutige Lsung x = (x
1
, . . . , x
n
) gegeben durch
x
j
=
1
det(A)

n

k=1
A
kj
b
k
=
1
det(A)

a
11
. . . b
1
. . . a
1n
.
.
.
a
n1
. . . b
n
. . . a
mn

mit A
kj
wie in (15.10).
Beweis:
Die erste Gleichung folgt direkt aus 16.4b) und (15.12), die zweite aus der De-
nition (15.10) von A
kj
.
Bemerkung: In der Praxis ist diese Formel ungeeignet. Ist K = 1 (oder C),
so folgt, da die Lsung x eines linearen Gleichungssystems stetig (sogar die-
renzierbar) von A und b abhngt.
76
Exkurs: Zornsches Lemma
Denition
Sei M eine Menge mit einer Ordnungsrelation , d.h.
a a fr alle a M,
a b, b c =a c,
a b, b a =a = b.
Eine Teilmenge K M heit Kette, falls fr a, b K stets a b oder b a
gilt (totalgeordnete Teilmenge). Eine Kette heit beschrnkt oder induktiv,
falls es fr alle k K ein m M gibt mit k m.
Ein Element m
0
M heit maximal, wenn aus m
0
m und m M stets
m = m
0
folgt.
Lemma von Zorn
Sei M nichtleere Menge mit Ordnungsrelation. Ist jede Kette von M beschrnkt,
so gibt es wenigstens ein maximales Element in M.
Dieses Lemma kann man nicht (mithilfe der Zermelo-Fraenkel Axiome der Men-
genlehre) beweisen. Es ist quivalent zu folgenden zwei Aussagen:
Auswahlaxiom: Fr jede Menge X gibt es eine Abbildung : P(X) X
mit (A) A fr alle A P(X) .
Wohlordnungssatz: Auf jeder Menge X kann man eine Totalordnung de-
nieren, bezglich der jede nichtleere Teilmenge von X ein minimales Element
hat (X kann wohlgeordnet werden).
Beispiel
Jede Gruppe G besitzt eine maximale abelsche Untergruppe.
Beweis:
Sei M Menge der abelschen Untergruppe von M. Klar: M ,= , denn e M.
Die Menge M ist bezglich (halb)geordnet. Sei K = U
i
[ i I eine
Kette in M. Wir zeigen: V =

iI
U
i
ist obere Schranke in M.
Zunchst V ist Untergruppe von G, denn fr a, b V gilt a U
i
, b U
j
fr
gewisse i, j I. O.B.d.A. sei U
i
U
j
. Dann folgt a, b U
j
, also ab, a
1
, b
1

U
j
V . V ist sogar abelsch, denn fr a, b V folgt wie oben a, b U
j
fr ein
j I, also ab = ba (U
j
ist abelsch). Klar: V ist obere Schranke von K.
Nach Zorn folgt Behauptung.
77
Satz
a) Sei V beliebiger K-Vektorraum und T eine linear unabhngige Teilmenge
von V . Dann gibt es eine Basis B von V mit T B.
b) Jeder Unterraum U V besitzt ein Komplement.
c) Je zwei Basen von V sind gleichmchtig.
Beweis:
a) Sei M := X [ T X V , X linear unabhngig. Wegen T M ist
M ,= und M ist bezglich Inklusion halbgeordnet. Sei K Kette in M.
Setze Z :=

XK
X. Klar: T Z V . Zeige: Z ist linear unabhngig.
Annahme: Z ist linear abhngig, dann gibt es endlich viele v
1
, . . . , v
n
Z,
die linear abhngig sind. Es ist leicht zu sehen, dass es ein X K gibt mit
v
1
, . . . , v
n
X. Da X linear unabhngig, ist dies ein Widerspruch, also ist
Z M obere Schranke von K.
Nach Zorn: M besitzt eine maximale linear unabhngige Teilmenge B von
V . B ist Erzeugendensystem von V (also Basis), denn wre v / B fr ein
v V , so wre Bv linear unabhngig im Widerspruch zur Maximalitt
von V .
b) Setze M =
_
W [ W Unterraum von V , W U = 0
_
. Es gilt M ,= ,
denn 0 M, und M ist halbgeordnet durch . Sei K Kette in M.
Setze Z =

WK
W. Zeige wie oben: Z ist Unterraum von V , und es gilt
Z U = U (
_
WK
W) =
_
WK
(U W) =
_
WK
0 = 0
. Also ist Z obere Schranke von K. Nach Zorn gibt es maximale Elemente

W in M. Angenommen

W +U _ V , etwa v /

W +U. Dann ist



W +v
ein echt greres Element in M .
c) (Skizze:) Seien B
1
, B
2
zwei unendliche Basen von V . Fr x B
1
gibt es
endliche Teilmenge M
x
B
2
mit x M
x
. Klar:

xB1
M
x
= B
2
. Setze
M :=

xB1
(x, m) [ m M
x
. Es gibt oenbar eine surjektive Abbildung
M

B
2
.
Behauptung: Es gibt bijektive Abbildung M

B
1
.
Das ist klar, falls B
1
abzhlbar ist (Diagonalverfahren). Man kann mit
Zorn zeigen, da jede Menge disjunkte Vereinigung abzhlbarer Mengen
ist. Damit folgt die Behauptung.
Insgesamt erhalten wir B
1

B
2
. Aus Symmetriegrnden folgt ebenso
B
2

B
1
. Man kann zeigen, da dies B
1

B
2
impliziert.
78
Teil III
Eigenwerte und
Diagonalisierbarkeit
17 Teilbarkeit in Integrittsbereichen
Im folgenden sei R stets ein Integrittsbereich, also ein kommutativer nulltei-
lerfreier Ring mit 1 (z.B. Z). Die Einheitengruppe ist R

.
(17.1) Denition
a) Seien a, b R. Gibt es ein c R mit ac = b, so heit a Teiler von b (oder
b Vielfaches von a). Wir schreiben a [ b.
b) Ein Element a R (R

0) heit irreduzibel, falls aus a = rs (mit


r, s R) stets r R

oder s R

folgt.
c) Ein Element a R(R

0) heit prim, falls a [ rs (mit r, s R) stets


a [ r oder a [ s impliziert.
d) Zwei Elemente a, b R heien assoziiert, falls es eine Einheit r R

gibt mit a = rb. (Wir schreiben a b.)


e) Sei a
1
, . . . , a
n
R. Ein Element d R heit (ein) grter gemeinsamer
Teiler (ggT) der a
j
, falls d [ a
j
fr alle j und falls fr jedes c R aus
c [ a
j
fr alle j stets c [ d folgt.
Bemerkung:
Es gilt a [ 0 fr alle a R, aber 0 [ a =a = 0.
grte gemeinsame Teiler von 15 und 25 sind 5 und 5 (assoziiert).
(17.2) Lemma
a) Seien a, b R. Es gilt a b a [ b und b [ a.
b) Es gilt a 1 a R

.
c) Jedes Primelement ist irreduzibel.
d) Zwei ggT d
1
, d
2
von a 1, . . . , a
n
R sind assoziiert.
Beweis:
79
a) = : Nach Voraussetzung ist a = rb, b = r
1
a mit r R. Also a [ b
und b [ a.
= : Sei ac
1
= b, bc
2
= a mit c
1
, c
2
R. Dann ist a = ac
1
c
2
, also
a(1 c
1
c
2
) = 0.
1.Fall: a ,= 0 =c
1
c
2
= 1, also c
1
, c
2
R

.
2.Fall: a = 0 =b = 0, also a b.
b) klar.
c) Sei a prim und a = rs, insbesondere a [ rs. Nach Voraussetzung folgt a [ r
oder a [ s. OBdA sei a [ r, also ac = r fr ein c R =a = rs = acs =
cs = 1 =s R

.
d) Es gilt d
1
[ d
2
und d
2
[ d
1
, also nach a) d
1
d
2
.
(17.3) Denition
Ein Integrittsbereich R heit euklidisch, falls es eine Abbildung : R0
N
0
mit folgender Eigenschaft gibt: zu a, b R, b ,= 0 gibt es q, r R mit
a = qb +r, wobei r = 0 oder (r) < (b) (division mit Rest).
Beispiel: Z ist euklidisch mit = [ . [.
(17.4) Satz
Der folgende euklidisches Algorithmus berechnet den ggT von a
1
, a
2
R
0 in euklidischen Ringen. Sei oBdA(a
2
) < (a
1
). Schreibe
a
1
= q
1
a
2
+a
3
(a
3
= 0 oder (a
3
) < (a
2
))
a
2
= q
2
a
3
+a
4
(a
4
= 0 oder (a
4
) < (a
3
))
.
.
.
a
n1
= q
n1
a
n
+a
n+1
a
n
= q
n
a
n+1
+ 0
Dann ist a
n+1
ein ggT von a
1
, a
2
.
Beweis: Es gilt a
n+1
[ a
n
, sogar a
n+1
[ a
n1
(denn a
n1
= (q
n1
q
n
+ 1)a
n+1
)
etc. Induktiv folgt a
n+1
[ a
2
und a
n+1
[ a
1
.
Umgekehrt: sei c R ein Teiler von a
1
und a
2
. Dann folgt induktiv c [ a
3
,
c [ a
4
, . . . , c [ a
n+1
. Also ist a
n+1
ein ggT von a
1
und a
2
.
Der Algorithmus terminiert wegen (a
2
) > (a
3
) > . . ..
(17.5) Denition
a) Eine Teilmenge I R heit Ideal, falls
I eine Untergruppe von (R, +) ist,
fr a I, b R stets ab I gilt (d.h. IR I).
80
b) Ein Ideal I R heit Hauptideal, falls es ein a R gibt mit I = ar [
r R = aR = (a). Das Element a heit Erzeuger.
c) Ein Integrittsbereich R heit Hauptidealring, falls jedes Ideal ein Haupt-
ideal ist.
(17.6) Lemma
a) Das Hauptideal (a) ist das kleinste Ideal, das a R enthlt.
b) Es gilt a [ b (a) (b) b (a).
c) es gilt (a) = (b) A b
Beweis:
a) klar.
b) Es gilt a [ b ac = b fr ein c R b aR = (a). Die mittlere
Aussage impliziert (b) (a), und dies impliziert die letzte Aussage, also
sind alle Aussagen quivalent.
c) aus b) und 17.2a)
(17.7) Satz
Jeder euklidische Ring ist ein Hauptidealring.
Beweis:
Sei I R ein Ideal. Ist I = 0, so ist I = 0 R = (0). Sei nun I ,= 0 und
M = (x) [ 0 ,= x I ,= . Whle 0 ,= x I mit (x) minimal. Sei y I
beliebig und schreibe y = qx +r mit q, r R, r = 0 oder (r) < (x). Da I ein
Ideal ist, folgt r = y qx I. Wegen Minimalitt von (x) folgt r = 0, also
y = qx. Da y beliebig war, folgt I xR. Die Implikation xR I ist klar, also
I = xR.
(17.8) Denition
Seien I
1
, . . . , I
n
Ideale in R. Setze
I
1
+. . . +I
n
:= a
1
+. . . +a
n
[ a
j
I
j
.
Fr x
1
, . . . , x
n
R schreibe
(x
1
, . . . , x
n
) := (x
1
) +. . . + (x
n
) =
_
n

j=1
x
j
r
j
[ r
j
R
_
.
Leicht zu sehen: I
1
+ . . . + I
n
ist ein Ideal, und zwar das kleinste Ideal, das
I
1
, . . . , I
n
enthlt. Insbesondere ist (x
1
, . . . , x
n
) das kleinste Ideal, das x
1
, . . . , x
n
enthlt.
81
(17.9) Satz
Sei R ein Hauptidealring, und seien x
1
, . . . , x
n
R. Dann ist (x
1
, . . . , x
n
) = (y),
wobei y ein ggT der x
1
, . . . , x
n
ist. Insbesondere lsst sich y als Linearkombina-
tion der x
1
, . . . , x
n
schreiben.
Beweis:
Da R ein Hauptidealring ist, gibt es ein y R mit (x
1
, . . . , x
n
) = (y). Insbeson-
dere ist x
j
(y), also nach 17.6b) y [ x
j
fr alle j. Sei umgekehrt c [ x
j
fr alle
x
j
. Nach 17.6b) ist (c) (x
j
), also (c) (x
1
, . . . , x
n
) = (y), also c [ y. Somit ist
y ein ggT der x
1
, . . . , x
n
.
Pedantische Bemerkung: Dies gilt auch im Fall x
1
= . . . = x
n
= 0. In
diesem Fall ist der einzige ggT nmlich 0. In der Regel bleibt jedoch der ggT
von 0, . . . , 0 undeniert.
(17.10) Denition
Zwei Elemente x, y eines Hauptidealrings heien teilerfremd (x, y) =
(1) = R.
(17.11) Lemma
Sei R ein Hauptidealring, x R irreduzibel.
a) Sei y R. Dann gilt x [ y oder (x, y) = (1).
b) x ist prim.
c) Jede Kette (a
1
) (a
2
) . . . von Hauptidealen wird stationr (d.h. (a
n
) =
(a
n+1
) = . . . fr n n
0
).
Beweis:
a) Sei (d) = (x, y) mit d R. Dann ist d [ x, also de = x fr ein e R. Da x
irreduzibel ist, gibt es 2 Flle:
1) d R

=d 1 =(x, y) = (1).
2) e R

=x d =(x) = (d) (y) =x [ y.


b) Sei x [ yz. Sei oBdA x [ z. Nach a) ist (x, z) = 1, also geht es nach (17.8)
Elemente a, b R mit ax +bz = 1. Es folgt
y = y(ax +bz) = xay + yzb,
..
Vielfaches von x
also x [ y.
82
c) Setze A =

j1
(a
j
). Leicht zu sehen: A ist Ideal (Seien x
1
, x
2
A =
x
1
, x
2
(a
j
) fr ein j = x
1
+ x
2
(a
j
) A etc). Also A = (a) fr
ein a A. Es folgt a (a
j0
) fr ein j
0
, also A

j1
(a
j
), und somit
(a
j0
) = (a
j0+1
) = . . .
(17.12) Denition
Ein Integrittsbereich R heit ZPE-Ring oder faktorieller Ring, wenn gilt:
- jedes x R (R

0) kann geschrieben werden als endliches Produkt irre-


duzibler Elemente.
- fr zwei solche Produkte x = r
1
. . . r
s
= r

1
. . . r

t
gilt s = t und nach geeigneter
Umnummerierung r
i
r

j
fr 1 j s. (Eindeutige Zerlegung in irreduzible
Elemente bis auf Reihenfolge und Einheiten).
(17.13) Satz
Jeder Hauptidealring ist ein ZPE-Ring.
Beweis:
1) Existenz der Zerlegung: Sei x R (R

0). Ist x irreduzibel, so sind


wir fertig. Ansonsten git es r, s R R

mit x = rs, und es gilt (r) _


(x), (s) _ (x) nach 17.6b) und c). Sind r, s beide irreduzibel, so sind wir
fertig. Ansonsten zerlegen wir weiter. Dieses Verfahren endet nach endlich
viele Schritten, sonst hatten wir unendliche Kette von Idealen (x) _ (r
1
) _
(r
2
) _ . . .
2) Eindeutigkeit der Zerlegung: Sei x = r
1
. . . r
s
= r

1
. . . r

t
mit irreduziblen
Elementen und s t . Nach 17.11 sind die Faktoren prim, also folgt r
1
[ r

j
fr ein j. OBdA sei j = 1. Es folgt r
1
a = r

1
fr ein a R. Da r
1
keine
Einheit ist und r

1
irreduzibel, ist a eine Einheit, also r
1
r

1
. Wir krzen
r
1
auf beiden Seiten, absorbieren a in eines der brigen r

j
und fahren fort,
bis wir 1 = r

ts
. . . r

t
erhalten. Da die r

j
keine Einheiten sind, geht dies nur,
wenn t = s.
(17.14) Bemerkung
In Hauptidealringen schreibt man oft (a, b) fr den ggT von a und b. Wegen
(17.9) kann dies nicht zu Verwirrung fhren.
83
18 Polynomringe
(18.1) Denition
Sei K Krper, V = (a
0
, a
1
, . . .) [ a
i
K, a
i
,= 0 fr nur endlich viele i
der K-Vektorraum der abbrechenden Folgen. Deniere Multiplikation auf V
(Cauchy-Produkt) durch
(a
0
, a
1
, . . . , a
n
, 0, 0, . . .)(b
0
, b
1
, . . . , b
m
, 0, 0, . . .) = (c
0
, c
1
, . . .) mit c
j
=
j

i=0
a
i
b
ji
.
Oensichtlich ist die Folge (c
0
, c
1
, . . .) abbrechend, denn c
j
= 0 fr j m+n.
(18.2) Lemma
Durch diese Denitionen wird V zu einer kommutativen K-Algebra mit Eins-
element (1, 0, 0, . . .).
Beweis: leichtes Nachrechnen der Axiome:
z.B. Assoziativgesetz: sei f = (a
0
, a
1
, . . .), g = (b
0
, b
1
, . . .), h = (c
0
, c
1
, . . .).
Dann ist (fg)h = (u
0
, u
1
, . . .) mit u
k
=
k

j=0
j

i=0
a
i
b
ji
c
kj
=

r+s+t=k
a
r
b
s
c
t
und f(gh) = (v
0
, v
1
, . . .) mit v
k
=
k

j=0
j

i=0
b
i
c
ji
a
kj
=

r+s+t=k
a
r
b
s
c
t
.
(18.3) Denition
Setze x := (0, 1, 0, . . .). Dann x
n
= (0, 0, . . . , 1
..
Stelle n
, 0, . . .), also ist (x
n
[ n N)
Basis von V , und (a
0
, a
1
, . . .) =

endlich
a
j
x
j
. Mit dieser Denition ist

a
j
x
j
+

b
j
x
j
=

(a
j
+b
j
) x
j
_

a
j
x
j
_

b
j
x
j
_
=

_
j

i=0
a
i
b
ji
_
x
j
Wir nennen ab jetzt V = K[x] den Polynomring in einer Unbestimmten ber
K. Wir betten K in K[x] ein via k (k, 0, 0, . . .) = k x
0
.
Bemerkung: Achtung: Dies sind keine Funktionen im Sinne der Analysis.
Sei z.B. K = F
2
. Dann ist die Abbildung x x
2
x die Nullabbildung, aber
x
2
x = (0, 1, 1, 0, . . .) ist nicht das Nullpolynom.
(18.4) Denition
Sei f =

a
j
x
j
K[x]. Setze deg(f) = maxa
j
,= 0 und deg(0) =
(Konvention: < n fr alle n N).
84
(18.5) Lemma
Seien f, g K[x].
a) deg(f +g) max(deg(f), deg(g)) mit Gleichheit, falls deg(f) ,= deg(g).
b) deg(f g) = deg(f) + deg(g).
Beweis:
a) klar.
b) f g =
m+n

j=0
_
j

i=0
a
i
b
ji
_
x
j
= a
n
b
m
x
m+n
+. . .. Nullteilerfreiheit von
K liefert Behauptung.
(18.6) Korollar
Der Ring K[x] ist ein Integrittsbereich. Die Einheiten sind genau die Polynome
vom Grad 0, also die konstante Polynome ,= 0, kurz: K[x]

()
= K

.
(18.7) Satz
K[x] ist ein euklidischer Ring mit Gradfunktion (f) = deg(f).
Beweis: Seien f, g K[x], g ,= 0.
Zu zeigen: Es gibt q, r K[x] mit f = q g +r und r = 0 oder deg(r) < deg(g).
Ist deg(f) < deg(g), whle r = f, q = 0. Sei nun deg(f) deg(g), etwa
f =
m

i=1
a
i
x
i
, g =
n

j=1
a
j
x
j
mit m n.
Induktion nach m:
m = 0 =n = 0 und a
0
= (a
0
b
1
0
)
. .
q
b
0
+ 0
..
r
.
Behauptung sei richtig fr alle h K[x] mit deg(h) m1.
Sei f gegeben mit deg(f) = m. Setze h = f a
m
b
1
n
x
mn
g, also
deg(h) m 1, da sich der Leitterm aufhebt. Nach Induktion ist h =
q
1
g +r mit r = 0 oder deg(r) < deg(g) und
f = q
1
g +r +
a
m
b
n
x
mn
g = (q
1
+
a
m
b
n
x
mn
) g +r
.
Beispiel:
Lineare Polynome f sind irreduzibel, denn f = gh impliziert 1 = deg(f) =
deg(g) + deg(h), also deg(g) = 0 oder deg(h) = 0.
x
2
+1 ist irreduzibel ber 1 (denn (ax+b)(cx+d) = acx
2
+(bc+ad)x+bd
fhrt zu ac = 1, bd = 1, bc + ad = 0, also (ad)
2
= bcad = 1 ), aber
reduzibel ber C : (x
2
+ 1) = (x i) (x +i).
85
(18.8) Satz
Sei M eine K-Algebra mit Eins, b M. Dann ist

b
: K[x] M

a
i
x
i

a
i
b
i
ein K-Algebrenhomomorphismus (Einsetzungshomomorphismus). Wir schrei-
ben f(b) fr
b
(f) M.
Beweis: Oensichtlich ist
b
additiv, multiplikativ, K-linear und bildet 1
K[x] auf 1 M ab.
Beispiel: f = x
2
x, M= K
22
, A =
_
0 0
1 0
_
M.
Dann ist f(A) =
_
0 0
1 0
_
2

_
0 0
1 0
_
=
_
0 0
1 0
_
.
(18.9) Denition
Sei f K[x], L K Krper, b L. Ist f(b) = 0, so heit b Nullstelle von f in
L.
(18.10) Satz
Sei f K[x].
a) Seien b
1
, . . . , b
n
K paarweise verschiedene Nullstellen von f. Dann gibt
es g K[x] mit f = (x b
1
) . . . (x b
n
) g.
b) Ist deg(f) = m 0, so hat f in K hchstens m verschiedene Nullstellen.
c) Ist deg(f) 2 und hat f eine Nullstelle in K, so ist f nicht irreduzibel.
Beweis:
a) Es gibt q, r K[x] mit f = (xb
1
) q+r und r = 0 oder deg(r) < deg(x
b
1
) = 1, also r = const. Setze b
1
ein: 0 = r(b
1
), also r = 0. Jetzt Induktion.
Beachte hierzu, da fr 2 j n gilt 0 = f(b
j
) = (b
j
b
1
)
. .
=0
g(b
j
), also
wegen Nullteilerfreiheit g(b
j
) = 0, d.h. b
2
, . . . , b
n
sind Nullstellen von g.
b) klar aus Gradgrnden.
c) aus a) und Gradgrnden.
86
(18.11) Bemerkung
Die Nullteilerfreiheit von K ist entscheidend. Beispiel:
x
2
1 Z/12Z [x] hat 4 Nullstellen: [1], [5], [7], [11].
x
2
1
22
[x] hat unendlich viele Nullstellen
_
0 0
a 0
_
, a 1.
(18.12) Denition
Ein Krper K heit algebraisch abgeschlossen, wenn jedes Polynomf K[x]
mit deg(g) 1 ber K in Linearfaktoren zerfllt:
f = a
r

j=1
(x a
j
)
nj
()
mit a K, a
j
K, r N, n
j
N. Mit anderen Worten, die irreduzible Poly-
nome sind genau die Polynome vom Grad 1 und () ist die Zerlegung von f in
irreduzible Elemente wie in (17.12).
(18.13) Satz
C ist algebraisch abgeschlossen (ohne Beweis).
(18.14) Korollar
Sei f 1[x] irreduzibel, dann ist deg(f) 1, 2.
Beweis: Sei deg(f) 1, f irreduzibel. Dann hat f Nullstelle c C.
1.Fall: c 1 = f = (x c) g mit g 1[x]. Wegen Irreduzibilitt folgt
deg(g) = 0, also deg(f) = 1.
2.Fall: c / 1, also c ,= c. Da komplexe Konjugation ein Krperautomorphis-
mus ist, der 1 festhlt, gilt f(c) =

a
j
c
j
=

a
j
c
j
= f(c) = 0 (denn
a
j
= a
j
1), also ist auch c Nullstelle von f. Setze g = (x c) (x c) =
x
2
(c +c) x+c c 1[x] und schreibe f = g q +r mit q, r 1[x], r = 0 oder
deg(r) < 2. Nun ist r(c) = r(c) = 0, nach (18.10b) folgt also deg(r) = , d.h.
r = 0. Wegen Irreduzibilitt von f = g q folgt q = const, also deg(f) = 2.
(18.15) Denition
Sei f =
n

j=0
a
j
x
j
K[x].
a) Setze f

:=
n

j=1
a
j
j x
j1
, f
(0)
= f, f
(k+1)
=
_
f
(k)
_

.
klar: Die Abbildung f f

ist ein Endomorphismus von K[x] (verglei-


che 10.2c) und deg(f

) deg(f) 1. Ist char(K) = 0 oder char(K) [ n, so


gilt Gleichheit.
87
b) Sei f K[x], a K. Ist f = (xa)
m
g mit m N, g K[x] und g(a) ,= 0,
so heit m die Vielfachheit der Nullstelle a.
klar: m ist eindeutig bestimmt, denn ist (x a)
m1
g
1
= (x a)
m2
g
2
mit g
1
, g
2
K[x] mit g
1
(a) ,= 0 ,= g
2
(a) und m
1
< m
2
, so folgt aus der
Nullteilerfreiheit in K[x], da g
1
= (xa)
m2m1
g
2
gilt, also g
1
(a) = 0
Bemerkung: Es gelten die aus der Analysis bekannten Ableitungsregeln. z.B.
(f g)

= f

g +g

f.
(18.16) Satz
Sei f K[x] mit deg(f) > 0. Sei a K.
a) Sei a eine m-fache Nullstelle von f. Dann gilt f(a) = f

(a) = . . . =
f
(m1)
(a) = 0. Ist char(K) = 0, so gilt f
(m)
(a) ,= 0.
b) Ist f(a) = f

(a) = . . . = f
(m1)
(a) = 0 ,= f
(m)
(a), so ist a eine m-fache
Nullstelle von f.
Beweis: Vorbemerkung:
1) Sei f = (x a)
n
g, dann gilt fr k n stets f
(k)
= (x a)
nk
g
k
mit
g
k
K[x]. Dies ist klar fr k = 0 und folgt allgemein durch Induktion
() f
(k+1)
=
_
f
(k)
_

= (x a)
nk1
((n k) g + (x a) g

k
)
. .
=:g
k+1
.
2) Ist char(K) = 0 und g
0
(a) ,= 0, so folgt induktiv mit (), da auch g
k
(a) ,= 0
fr 0 k n gilt.
3) Ist umgekehrt g
k
(a) ,= 0, fr ein k N, so folgt mit () induktiv in jedem
Fall g
0
(a) ,= 0.
(a) folgt aus 1) und 2).
(b) folgt aus 1) und 3).
Zusatz zu 18.10b) Sei deg(f) = m 0, so hat f hchstens m Nullstellen mit
Vielfachheit gezhlt.
Beweis:
Seien b
1
, . . . , b
r
die Nullstellen mit Vielfachheiten m
1
, . . . , m
r
. Schreibe f =
(x b
1
)
m1
g
1
. Dann ist f(b
2
) = f

(b
2
) = . . . = f
(m21)
(b
2
) = 0, und es gilt:
f
(j)
=

i1+i2=j
_
j
i
1
_
_
(x b
1
)
m1
_
(i1)
g
(i2)
1
=

i1+i2=j
_
j
i
1
_
m
1
(m
1
1) . . . (m
1
i
1
+ 1) (x b
1
)
m1i1
g
(i2)
1
,
88
also
(xb
1
)
m1
g
(j)
1
= f
(j)

i1+i2=j
i2<j
_
j
i
1
_
m
1
(m
1
1). . .(m
1
i
1
+1)(xb
1
)
m1i1
g
(i2)
1
.
Induktiv folgt g
1
(b
2
) = . . . = g
(m21)
1
(b
2
) = 0. Folglich ist b
2
Nullstelle der
Vielfachheit mindestens m
2
und ebenso b
s
Nullstelle der Vielfachheit mindestens
m
s
fr 2 s r. Nun Induktion.
(18.17) Lemma
Sei L K Krper, f, g K[x], h L[x], f = gh. Dann ist h K[x].
Beweis: Sei g =

r
j=0
a
j
x
j
, h =

s
j=0
b
j
x
j
, f =

r+s
j=0
c
j
x
j
mit a
r
,= 0 (also
deg g = r). Dann gilt
c
r+si
= a
r
b
si
+

l+k=r+si
l<r
a
l
b
k
.
fr 0 i s. Die Bedingungen l + k = r + s i, l < r sind quivalent zu
l +k = r +s i, k > s i. Es folgt
b
si
=
1
a
r
_
c
r+si

l+k=r+si
k>si
a
l
b
k
_
,
und somit induktiv b
s
, b
s1
, . . . K.
89
19 Eigenwerte und charakteristisches Polynom
(19.1) Denition
Sei V ein K-Vektorraum und A End(V ). Ein Element a K heit Eigenwert
von A, falls ein 0 ,= v V existiert mit Av = av. Ein solcher Vektor v heit
Eigenvektor (zum Eigenwert a). Wir setzen V (A, a) := v V [ Av = av,
der Eigenraum von A zu a K.
Beispiel:
V = K
2
, (v
1
, v
2
) Basis, A : v
1
v
1
+v
2
v
2
v
1
+v
2
Dann ist A(v
1
+v
2
) = 2 (v
1
+v
2
), A(v
1
v
2
) = 0, also ist v
1
+v
2
Eigenvektor
zum Eigenwert 2 und v
1
v
2
Eigenvektor zum Eigenwert 0.
(19.2) Satz
Sei dim
k
(V ) = n < und A End(V ). Dann gilt: a K ist Eigenwert von
A det(aE A) = 0.
Beweis:
Es gilt: Es gibt v ,= 0 mit Av = av Es gibt v ,= 0 mit (aE A)v = 0
Kern(aE A) ,= 0 rg(aE A) < n det(aE A) = 0.
(19.3) Denition
Sei A(a
ij
) K
nn
, a K. Dann heit a Eigenwert von A, falls det(aEA) = 0.
(19.4) Satz
Sei dim(V ) < , a K, A End(V ), B Basis von V . Dann sind quivalent:
(a) a ist Eigenwert von A.
(b) a ist Eigenwert von
B
A
B
Beweis: det(aE A) = det
B
(aE A)
B
= det(aE
B
A
B
).
(19.5) Beispiele
a) vergleiche 19.1:
B
A
B
=
_
1 1
1 1
_
. Dann det(aE
B
A
B
) =

a 1 1
1 a 1

=
a
2
2a = a(a 2) = 0 a 0, 2.
b) Sei A = (a
ij
) obere Dreiecksmatrix. Dann ist
det(aEA) =

a a
11

.
.
.
a a
mm

=
n

j=1
(aa
jj
) = 0 a a
11
, . . . , a
nn
.
90
c) A =
_
1
1
_
, K = 1, det(aE A) = a
2
+ 1 ,= 0.
d) Sei V = f : 1 1 [ f ist unendlich oft dierenzierbar. Sei D
End(V ) gegeben durch Df = f

. Dann ist D(e


ax
) = a e
ax
fr alle a 1,
also sind alle a 1 Eigenwerte.
(19.6) Denition
Sei A = (a
ij
) K
nn
. Fasse A als element von (K[x])
nn
auf. Setze
f
A
:= det(xE A) = det
_
_
_
_
_
x a
11
. . . a
1n
a
21
. . . a
2n
.
.
.
.
.
.
a
n1
. . . x a
nn
_
_
_
_
_
K[x]
(charakteristisches Polynom von A).
Bemerkung: Ist f
A
= x
n
+c
n1
x
n1
+. . . +c
1
x +c
0
, so ist c
0
= f
A
(0) =
det(A) = (1)
n
det(A) und c
n1
= Spur(A), denn aus der Leibnizformel
(15.5) folgt f
A
=
n

j=1
(x a
jj
) +g mit deg(g) n 2.
(19.7) Lemma
Seien A, B K
nn
, B regulr. Dann ist f
A
= f
B
1
AB
.
Beweis:
f
B
1
AB
= det(xE B
1
AB) = det(B
1
(xE A)B)
(15.4h)
= det(vE A) = f
A
.
(19.8) Denition
Sei A End(V ), dim(V ) < , B Basis. Setze f
A
:= f
B
A
B
. Das ist unabhngig
von B nach (13.7).
(19.9) Satz
Sei dim(V ) < , A End(V ), a K. Dann gilt a Eigenwert von A
f
A
(a) = 0.
Beweis: klar. (Folge: A hat hchstens dim(V ) Eigenwerte).
(19.10) Satz
Sei dim(V ) = n < , A End(V ). Sei U V nicht-trivialer Unterraum
(0 _ U _ V ) mit A(U) U (U-invariant). Setze
A
U
:= A[
U
: U U
A
V/U
: V/U V/U, v +U Av +U.
91
Dann gilt f
A
= f
A
U
f
A
V/U
.
Beweis:
Sei B
1
= (v
1
, . . . , v
m
) Basis von U. Ergnze zu Basis B = (v
1
, . . . , v
n
) von V .
Dann ist B
2
= (v
m+1
+ U, . . . , v
n
+ U) Basis von V/U (vergleiche 9.10). Mit
diesen Basen ist
B
A
B
=
_
_
_
_
B
1
A
B
1

0
B
2
_
A
V/U
_
B
2
_
_
_
_
.
Kstchensatz 15.4f liefert Behauptung.
(19.11) Satz
Sei dim(V ) = n < , A End(V ). Dann sind quivalent:
a) f
A
zerfllt in K[x], d.h. f =
n

j=1
(x a
j
) mit a
j
K.
b) Es existiert Basis B = (v
1
, . . . , v
n
) von V , so da
B
A
B
obere Dreiecksma-
trix ist. (quivalent: A K
nn
ist konjugiert zu oberer Dreiecksmatrix
f
A
zerfllt).
Beweis:
b) = a) klar (vergleiche 19.5b).
a) = b) Induktion nach n. Klar fr n = 1 (jede Basis ist ok).
Induktionsschritt: Sei n > 1. Da f
A
zerfllt, besitzt A einen Eigenwert a
11
K.
Sei Av
1
= a
11
v
1
mit v
1
,= 0. Setze U = v
1
. Dies ist A-invarianter Unterraum.
Nach 19.10 ist f
A
= f
A
U
f
A
V/U
. Wegen eindeutiger Primfaktorzerlegung in
K[x] zerfllt f
A
V/U
. Nach Induktion gibt es Basis B
2
= (v
2
+U, . . . , v
n
+U) von
V/U, so dass
B2
(A
V/U
)
B2
obere Dreiecksmatrix ist. Dann ist B = (v
1
, . . . , v
n
)
Basis mit
B
A
B
=
_
_
_
_
_
a
11

0
.
.
.
B2
_
A
V/U
_
B2
0
_
_
_
_
_
obere Dreiecksmatrix.
Korollar: Jede Matrix A C
nn
ist konjugiert zu einer oberen Dreiecksmatrix.
92
20 Diagonalisierbarkeit und Minimalpolynom
(20.1) Denition
Eine Abbildung A : V A heit diagonalisierbar, wenn es eine Basis aus
Eigenvektoren gibt, mit anderen Worten falls V zerlegt werden kann in
V =

a Eigenwert
V (A, a).
(Klar nach 19.12: V (A, a
1
) V (A, a
2
) = 0, falls a
1
,= a
2
, die Summe ist also
automatisch direkt.) Eine Matrix A K
nn
heit diagonalisierbar, wenn sie
konjugiert zu einer Diagonalmatrix ist.
Klar: A End(V ) diagonalisierbar
B
A
B
diagonalisierbar fr jede Basis B
von V .
(20.2) Satz
Sei A End(V ), dim(V ) < . Dann sind quivalent:
a) A ist diagonalisierbar.
b) f
A
zerfllt in Linearfaktoren: f
A
=

(x a
j
)
rj
mit paarweise verschiede-
nen a
j
K und r
j
N, und dimV (A, a
j
) = r
j
.
Insbesondere ist A diagonalisierbar, wenn f
A
in lauter verschiedene Linearfak-
toren zerfllt.
Beweis:
a) =b) Sei B = (v
(1)
1
, . . . , v
(1)
s1
, v
(2)
1
, . . . , v
(2)
s2
, . . .) Basis von V aus Eigenvekto-
ren, wobei (v
(j)
1
, . . . , v
(j)
sj
) Basis von V (A, a
j
) ist,also
B
A
B
=
_
_
_
_
_
_
_
_
_
_
_
_
_
s
1
_

_
a
1
.
.
.
a
1
a
2
.
.
.
a
2
_

_
s
2
.
.
.
_
_
_
_
_
_
_
_
_
_
_
_
_
Dann ist f
A
=

(x a
j
)
sj
und s
j
= dimV (A, a
j
).
b) = a) Setze W = V (A, a
j
) V . Nach Voraussetzung folgt dim(W) =

dimV (A, a
j
) =

r
j
= n, also W = V .
Zerfllt insbesondere das charakteristische Polynom in lauter verschiedene Li-
nearfaktoren, so ist r
j
= 1 fr alle j und

r
j
= n. Andrerseits enthlt V (A, a
j
)
93
nach Denition einen nicht-trivialen Vektor, also ist dimV (A, a
j
) 1 und

dimV (A, a
j
) n. Das geht nur, wenn dimV (A, a
j
) = 1 = r
j
, und es folgt
die Diagonalisierbarkeit von A.
Rechenverfahren zur Diagonalisierung:
a) Bestimme alle Eigenwerte a
1
, a
2
, . . ..
b) Lse das lineare Gleichungssystem Ax = a
j
x und bestimme die Eigenru-
me V (A, a
j
).
c) Prfe anhand der Dimension, ob A diagonalisierbar ist.
d) Wenn ja, bestimme Basen fr V (A, a
j
).
(20.3) Satz
Sei dim(V ) < , T End(V ) eine Menge linearer Abbildungen, die alle diago-
nalisierbar sind. Dann gilt:
T ist simultan diagonalisierbar (d.h. es gibt eine Basis, bezglich der alle A T
Diagonalgestalt haben) A
1
A
2
= A
2
A
1
fr alle A
1
, A
2
T.
Beweis:
= Sei SA
1
S
1
= D
1
, SA
2
S
1
= D
2
mit Diagonalmatrizen D
1
, D
2
, so gilt
D
1
D
2
= D
2
D
1
, also A
1
A
2
= S
1
D
1
SS
1
D
2
S = S
1
D
2
SS
1
D
1
S = A
2
A
1
.
= Induktion ber n = dim(V ).
n = 1 klar (jede Basis tuts). Sei nun n > 1.
1.Fall: Alle A T haben nur einen Eigenwert a(A), also wegen Diagonalisier-
barkeit A = a(A)id. Wiederum ist jede Basis ok.
2.Fall: Es gibt A
0
T mit mindestens 2 Eigenwerten. Schreibe V = V (A
0
, a
j
)
mit dimV (A
0
, a
j
) < n fr alle j. Sei A T beliebig, dann ist jeder Eigen-
raum V (A
0
, a
j
) ein A-invarianter Unterraum: fr v V (A
0
, a
j
) gilt A
0
(Av) =
A(A
0
v) = a
j
Av, also Av V (A
0
, a
j
).
Wir erhalten eine Menge T
j
:= A[
V (A0,aj)
: A T End(V (A
0
, a
j
)) kommu-
tierender, diagonalisierbarer Endomorphismen. Nach Induktion: Es gibt Basis
B
j
von V (A
0
, a
j
) bezglich der jedes A[
V (A0,aj)
Diagonalgestalt hat. Bilde dar-
aus Basis B von V .
(20.4) Lemma
Seien A End(V ) und f, g K[x]. Dann gilt f(A) g(A) = g(A) f(A) =
(f g)(A).
Beweis: bung.
(20.5) Denition und Satz
Sei dim(V ) < , A End(V ). Dann gibt es ein Polynom m
A
K[x] mit
folgenden Eigenschaften:
94
1) m
A
ist normiert.
2) m
A
(A) = 0.
3) Ist f K[x] mit f(A) = 0, so ist m
A
[f.
Das Polynom m
A
ist dadurch eindeutig bestimmt und heit Minimalpolynom
von A.
Ebenso fr Matrizen, und es gilt m
A
= m
B
A
B
fr alle Basen B.
Beweis:
Setze I = f K[x] [ f(A) = 0. Dies ist ein Ideal in K[x], denn mit f
1
, f
2
I
folgt (f
1
f
2
)(A) = f
1
(A) +f
2
(A) = 0, also f
1
f
2
I, und fr g K[x], f I
gilt nach (20.4) (f g)(A) = f(A)
. .
=0
g(A) = 0 =f g I. Sicher ist I nicht das
Nullideal, denn (E, A, A
2
, . . . , A
n
2
) sind linear abhngig, d.h. es gibt a
j
K
mit
n
2

j=0
a
j
A
j
= 0 (a
j
nicht alle 0). Da K[x] ein Hauptidealring ist, gibt es
0 ,= g K[x] mit I = (g). Das Polynom g ist eindeutig bestimmt bis auf
Einheiten in K[x]. Normiere g. Das liefert m
A
.
(20.6) Hauptsatz (Cayley-Hamilton)
Mit den blichen Bezeichnungen gilt f
A
(A) = 0, also m
A
[ f
A
und deg(m
A
) n.
Beweis:
Sei wie blich K[x] der Polynomring und K[A] End(V ) der Ring aller Abbil-
dungen, die Polynome in A sind: K[A] = f(A) [ f K[x]. Beide Ringe sind
kommutativ.
Setze M(x) := (x idA)
T
K[x]
nn
(Matrix, deren Eintrge Polynome sind).
Klar: det(M(x)) = f
A
(x). Setze
M(A) =
_
_
_
Aa
11
E a
21
E . . . a
n1
E
.
.
.
.
.
.
a
1n
E a
2n
E . . . Aa
nn
E
_
_
_ K[A]
nn
(Matrix, deren Eintrge Matrizen sind). Hier haben wir Abbildungen und Matri-
zen identiziert, dazu haben wir eine Basis (v
1
, . . . , v
n
) von V gewhlt. Betrachte
den Vektor v =
_
_
_
v
1
.
.
.
v
n
_
_
_ V
n
. Es gilt:
M(A)v =
_
_
_
Av
1
a
11
v
1
a
21
v
2
. . . a
n1
v
n
.
.
.
a
1n
v
1
a
2n
v
2
. . . a
nn
v
n
+Av
n
_
_
_ =
_
_
_
0
.
.
.
0
_
_
_ V
n
.
95
Sei M(x)
#
K[x]
nn
wie in (15.10). Nach Satz (15.12) [der genauso ber
kommutativen Ringen gilt]:
M(x)
#
M(x) =
_
_
_
f
A
(x)
.
.
.
f
A
(x)
_
_
_ K[x]
nn
.
Jetzt wenden wir nur den Einsetzungshomomorphismus x A an, und wenden
die Matrix auf v V
n
an:
V
n
0 = M(A)
#
(0) = M(A)
#
(M(A)v) = (M(A)
#
M(A))v =
_
_
_
f
A
(A)v
1
.
.
.
f
A
(A)v
n
_
_
_.
Also verschwindet die Abbildung f
A
(A) auf einer Basis von V und somit berall.
Beispiel: Sei A =
_
a b
c d
_
Dann ist
f
A
(A) = A
2
(SpurA)A+ det(A)id =
_
a b
c d
_
2
(a +d)
_
a b
c d
_
+
_
ad bc 0
0 ad bc
_
=
_
a
2
+bc b(a +d)
c(a +d) bc +d
2
_

_
a(a +d) b(a +d)
c(a +d) d(a +d)
_
+
_
ad bc 0
0 ad bc
_
= 0.
(20.7) Satz
Es gilt f(A) [ m
n
A
. Insbesondere kommt jeder irreduzible Faktor von f
A
auch in
m
A
vor, allerdings eventuell in geringerer Vielfachheit.
Beweis:
Wir wollen annehmen oder als bekannt voraussetzen, dass es einen Oberkrper
L K gibt, in dem f
A
in Linearfaktoren zerfllt, also f
A
=

(xa
j
)
rj
, a
j
L
paarweise verschieden, r
j
N. Nach (20.6) ist dann m
A
=

(x a
j
)
sj
mit
0 s
j
r
j
.
Annahme: s
j
= 0 fr ein j. Whle Eigenvektor 0 ,= v L
n
zum Eigenwert a
j
.
Wir schreiben m
a
=

c
i
x
i
mit c
i
K. Dann ist:
0 = 0(v) = m
A
(A)(v) =

c
i
A
i
v =

c
i
(a
i
v) =
_

c
i
a
i
_
v = m
A
(a)
. .
=0
v ,= 0
Setze g :=

(x a
j
)
nsjrj
L[x]. Dann ist m
n
A
= g f
A
. Aus (18.17) folgt
g K[x] und somit f
A
[ m
n
A
.
(20.8) Hauptsatz
Sei dim(V ) < , A End(V ). Es gilt:
A diagonalisierbar m
A
zerfllt in lauter verschiedene Linearfaktoren.
96
Beweis:
= : Sei A =
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
a
1
.
.
.
a
1
a
2
.
.
.
a
2
.
.
.
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
mit paarwei-
se verschiedenen a
j
K. Nach (20.7) ist g :=

(x a
j
) [ m
A
, denn jeder
Faktor x a
j
des charakteristischen Polynoms muss in g vorkommen. Schrei-
be g =

c
j
x
j
. Sei v V Basisvektor, also Av = a
j
v fr ein j. Wie
oben folgt g(A)v = g(a
j
) v = 0. Da dies fr alle Basisvektoren gilt, folgt
g(A) = 0 End(V ). Wir erhalten m
A
[ g, also g = m
A
.
= : Sei m
A
=
k

j=1
(x a
j
), a
j
paarweise verschieden. Setze
V
j
= Kern(Aa
j
id) = V (A, a
j
)
und setze f
i
:=

j=i
(x a
j
) K[x]. Leicht zu sehen: (f
1
, f
2
, . . . , f
k
) = 1, also
gibt es g
i
K[x] mit
k

i=1
f
i
g
i
= 1 K[x], vergleiche (17.9).
Sei nun v V beliebig. Nach (20.4) gilt v = id(v) =
k

i=1
(f
i
(A)g
i
(A))v =:
k

i=1
v
i
.
Dabei ist v
i
Kern(Aa
i
id), denn
(Aa
i
id) f
i
(A) g
i
(A)(v) = m
A
(A) g
i
(A) = g
i
(A) m
A
(A)v = 0.
Also folgt V = V (A, a
1
) +. . . +V (A, a
k
). Da die Summe automatisch direkt ist,
folgt die Behauptung.
97
21 Die Jordansche Normalform
(21.1) Denition
Ein Jordan-Block der Lnge k zum Eigenwert a K ist J
k
(a) =
_
_
_
_
_
_
a 1
.
.
.
.
.
.
.
.
. 1
a
_
_
_
_
_
_

K
kk
.
(21.2) Hauptsatz
Sei K ein algebraischer Krper (z.B. C), V endlich-dimensional, A End(V ).
Seien a
1
, . . . , a
s
die Eigenwerte von A. Dann gibt es eine Basis B von V , so dass:
B
A
B
=
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
J
k
11
(a
1
)
.
.
.
J
k
1,r
1
(a
1
)
.
.
.
J
k
s,1
(a
s
)
.
.
.
J
ks,rs
(a
s
)
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
mit k
,
N fr 1 s, 1 r
s
mit r
s
N. Dies ist eindeutig bis auf
die Reihenfolge der Jordan-Blcke.
Beweis:
1. Eindeutigkeit. Whle einen Eigenwert a. (Es gibt Eigenwerte, da das cha-
rakteristische Polynom nach Voraussetzung zerfllt.) Es gebe eine Jordan-Form
mit q
k
Blcken der Lnge k (1 k n) zum Eigenwert a. Wir mssen zeigen,
dass die Zahlen q
k
eindeutig bestimmt sind. Setze:
98
C = AaE=
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
0 1
.
.
.
.
.
.
.
.
. 1
0
.
.
.
0 1
.
.
.
.
.
.
.
.
. 1
0
*
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_

_
k
wobei die Vielfachheit der Nullstelle a von f
A
ist.
Klar:
rg(C
i
) = n +
n

k=i+1
(k i)q
k
= n +q
i+1
+ 2q
i+2
+ 3q
i+3
+. . . ,
denn rg(J
k
(0)
i
) = max(0, k 1 i). Es folgt
rg(C
i+1
) 2rg(C
i
) + rg(C
i1
)
=(n )(1 2 + 1) +q
i+2
+ 2q
i+3
+ 3q
i+4
+. . .
2q
i+1
4q
i+2
6q
i+3
. . .
+q
i
+ 2q
i+1
+ 3q
i+2
+ 4q
i+3
+. . .
=q
i
,
also sind die q
i
eindeutig.
2. Existenz. Whle Eigenwert a und setze C = A a E. Sei p minimal mit
q
0
:= rg(C
p
) = rg(C
p+1
). (Klar: Bild(C) Bild(C) . . . kann nicht beliebig
absteigen.) Setze:
S
i
:= Kern(C) Bild(C
i
) = y = C
i1
t [ t Kern(C
i
) = Bild(C
i1
[
Kern(C
i
)
)
fr 1 i p, also
dim(S
i
) = dim(Kern(C
i
)) dim(Kern(C
i1
)[
Kern(C
i
)
)
. .
dim(Kern(C
i1
)
= n rg(C
i
) (n rg(C
i1
)) = rg(C
i1
) rg(C
i
),
also 0 , = S
p
S
p1
. . . S
1
= Kern(C). Whle Basis (y
p1
, . . . , y
p,qp
)
von S
p
, erweitere zu Basis (y
p1
, . . . , y
p,qp
, y
p1,1
, . . . , y
p1,qp1
) etc. Damit gilt
99
insbesondere q
p
+q
p1
+. . . +q
pi
= dim(S
pi
). Whle Basis (z
1
, . . . , z
q0
) von
Bild(C
p
). Schreibe y
kj
= C
k1
t
kj
fr 1 j q
k
, 1 k p, t
kj
Kern(C
k
).
Behauptung: Eine Jordan-Basis ist gegeben durch:
z
1
, . . . , z
q0
, C
l
t
kj
,l = k 1, k 2, . . . , 0
j = 1, . . . , q
k
k = 1, . . . , p
1) Es ist die richtige Anzahl von Vektoren:
q
0
+
p

k=1
k

l=1
q
k
= q
0
+
p

l=1
p

k=l
q
k
= q
0
+
p

l=1
dim(S
l
)
=rg(C
p
) + (rg(C
p1
) rg(C
p
)) +. . . = rg(C
0
) = n
0
.
2) Die Vektoren sind linear unabhngig:
Betrachte eine Linearkombination
v =
q0

i=1

i
z
i
+
p

k=1
q
k

j=1
k

l=1

kjl
C
kl
t
kj
= 0
mit
j
,
kjl
K (wir erinnern an t
kj
Kern(C
k
)). Zunchst gilt
0 = C
p
v = C
p
_
q0

j=1

j
z
j
_
.
Klar: C[
Bild(C
p
)
: Bild(C
p
)Bild(C
p+1
) = Bild(C
p
) ist ein Isomorphismus,
also ist (C
p
z
j
[ 1 j q
0
) Basis von Bild(C
p
), also
j
= 0 fr alle j.
Betrachte jetzt
v
1
=
p

k=1
q
k

j=1
k

l=1

kjl
C
kl
t
kj
= 0,
also
0 = C
p1
v =
p

j=1

pjp
C
p1
t
pj
=
qp

j=1

pjp
y
pj
..
Basis von Sp
= 0.
Es folgt
pjp
= 0 fr alle j. Betrachte jetzt
v
2
=
p1

l=1
p

k=l
q
k

j=1

kjl
C
kl
t
kj
= 0,
also
0 = C
p2
v =
p

k=p1
q
k

j=1

k,j,p1
C
k1
t
kj
. .
=y
kj
. .
Basis von Sp1
.
100
Es folgt
k,j,p1
= 0 fr k p 1 und alle j. Fahre fort (Induktion) und
zeige so, dass all
kjl
verschwinden.
3) Die Matrix hat die richtige Form:
Klar: C(C
l
t
kj
) =
_
0, l = k 1
C
l+1
t
kj
, l < k 1
Insbesondere ist C
l
t
kj
[ l, k, j ein C-invarianter Unterraum.
Klar: z
1
, . . . , z
q0
ist auch C-invariant. Es gilt
=C=
_
_
_
_
_
_
_
_
_
_
_
_
J
1
(0)
.
.
.
J
1
(0)
.
.
.
*
_
_
_
_
_
_
_
_
_
_
_
_
_
q
1
Blocks
=A = C +aE hat nach Induktion Jordan-Form.
(21.3) Korollar
In jedem Jordan-Block ist nur der erste Vektor Eigenvektor. Also ist die An-
zahl der Jordan-Blcke zu einem Eigenwert die Dimension des Eigenraums. Die
Lnge des lngsten Jordan-Blocks ist die Vielfachheit der Nullstelle im Mini-
malpolynom.
(21.4) Denition
Wir nennen das Erzeugendensystem des im Beweis von (21.2) denierten Vek-
torraumes, assoziiert zum Eigenwert a, den Hauptraum zu a. Es gilt mit obiger
Notation
V (A, a) Hau(A, a) = Kern((AaE)
p
)
und
V =
a EW
Hau(A, a)
ber algebraisch abgeschlossenen Krpern.
(21.5) Beispiele
a) Sei dim(V ) = 6, A End(V ), m
A
= (x1)
2
(x+1)
2
. Welche Jordanschen
Normalformen sind mglich?
Vorkommen muss
_
1 1
1
_
,
_
1 1
1
_
, alle Eigenwerte sind 1, also
101
_
_
_
_
_
_
_
1 1
1
1 1
1
_
_
_
_
_
_
_
mit =
_
1 1
1
_
,
_
1 1
1
_
,
_
1
1
_
.
b) Algorithmus zur Berechnung (dem Beweis von (21.2) folgend)
1) Bestimme Eigenwerte mit Vielfachheit (charakteristisches Polynom).
2) Zu jedem Eigenwert a K bestimme eine Basis des Eigenraumes
V (A, a) = Kern(A aE) folgendermaen: bestimme p minimal mit
rg(A aE)
p
= rg(A aE)
p+1
. Ergnze Basis von Kern(A aE)
Bild(AaE)
p1
zu Basis von Kern(AaE) Bild(AaE)
p2
etc.
3) Jeden so gefundenen Basisvektor v, der zu einer Basis von Kern(A
aE)Bild(AaE)
k1
ergnzt wurde (fr 0 k p1), schreiben wir
als v = (AaE)
k1
w und berechnen w, (AaE)w, . . . , (AaE)
k1
w =
v.
4) Schreibe die so gefundene Basis in der richtigen Reihenfolge in die
Spalten einer Matrix. Multipliziere von rechts mit der Matrix, von links
mit der Inversen.
Bemerkungen: In manchen Spezialfllen vereinfacht sich der Algorithmus
wesentlich. Die folgenden Vereinfachungen knnen fr jeden Eigenwert ge-
trennt angewendet werden:
a) Ist der Eigenraum gleich seinem Hauptraum, so kann man in Schritt 2
eine beliebige Basis fr den Eigenraum whlen, und Schritt 3 ist leer.
(Die Matrix ist dann diagonalisierbar.)
b) Hat der Eigenraum Dimension 1 (das heit, es gibt nur ein Jordankst-
chen), so ist die Basis (v) des Eigenraums in Schritt 2 im wesentlichen
eindeutig, auch hier gibt es also keine Schwierigkeiten. In Schritt 3 kann
man die weiteren Basisvektoren v
(2)
, v
(3)
, . . . des Hauptraums einfach
durch Lsen von (A aE)v
(2)
= v, (A aE)v
(3)
= v
(2)
. . . bestim-
men. Es ist hierbei egal, welche Lsung v
(2)
, v
(3)
etc. man whlt, der
Algorithmus fhrt immer zum Ziel.
c) Liegt keiner der beiden Flle a) oder b) vor und hat man aber keine
Lust, die Schritte 2 und 3 ausfhrlich durchzugehen, kann man auch
versuchen, eine geeignete Basis (v
1
, . . .) von Kern(AaE) zu raten und
weitere Vektoren v
(2)
1
, v
(3)
1
, . . . etc. zu raten, die (A aE)v
(j+1)
1
= v
(j)
1
etc. erfllen.
Beispiel 1:
A =
_
_
4 6 11
32 45 82
16 24 44
_
_
102
1) f
A
= 3x
2
x
3
= x
2
(3 x)
2) Eigenwert 3: Kern(A3E) :
x
1
6x
2
11x
3
= 0
32x
1
48x
2
82x
3
= 0
16x
1
+ 24x
2
+ 41x
3
= 0
Eigenraum=Hauptraum=
_
_
_
_
_
2
15
8
_
_
_
_
_
.
Eigenwert 0: Kern(A) : Eigenraum=
_
_
_
_
_
1
8
4
_
_
_
_
_

3) Lse Ax =
_
_
1
8
4
_
_
=x =
_
_
0
2
1
_
_
+r
_
_
1
8
4
_
_
4) Basis
_
_
_
_
_
1
8
4
_
_
,
_
_
0
2
1
_
_
,
_
_
2
15
8
_
_
_
_
_
Es folgt
_
_
1 0 2
8 2 15
4 1 8
_
_
1
A
_
_
1 0 2
8 2 15
4 1 8
_
_
=
_
_
0 1
0
3
_
_
.
Beispiel 2:
A =
_
_
_
_
_
_
_
_
_
_
_
_
6 5/2 5/2 12 11 9/2 2 17/2
6 3 3 12 12 6 2 9
9 4 3 16 14 4 3 11
1 1/2 1/2 2 2 3/2 0 3/2
1 1/2 3/2 4 5 7/2 1 7/2
0 0 0 0 0 0 0 0
0 1/2 1/2 0 1 3/2 0 1/2
5 2 3 12 12 5 3 9
_
_
_
_
_
_
_
_
_
_
_
_
1) Wir berechnen f
A
= x
8
. Es gibt also nur den Eigenwert 0.
2) Wir berechnen Kern(A) und erhalten eine vorluge Basis
((1, 1, 2, 0, 0, 0, 0, 1)
t
, (0, 1/3, 7/3, 0, 0, 2/3, 1, 0)
t
, (1, 1, 3, 0, 1, 0, 0, 0)
t
), (2, 2, 2, 1, 0, 0, 0, 0)
t
).
103
Wir berechnen
A
2
=
_
_
_
_
_
_
_
_
_
_
_
_
0 1 1 0 2 3 0 1
0 1 1 0 2 3 0 1
0 2 2 0 4 6 0 2
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 1 0 2 3 0 1
_
_
_
_
_
_
_
_
_
_
_
_
und A
3
= 0, also p = 3.
Eine Basis von Bild(A
2
) sehen wir mit bloem Auge, nmtlich BildA
2
=
(1, 1, 2, 0, 0, 0, 0, 1)
t
, und dieser Vektor ist auch in Kern(A).
Eine Basis von Bild(A) erhalten wir, indem wir eine Maximalzahl linear
unabhngiger Spalten whlen, z.B. die Spalten 1, 2, 3, 6. Wir berechnen eine
Basis von Bild(A)Kern(A) (fr beide Rume haben wir Basen) durch Lsen
eines 8 8 LGS. Wir nden die Basisvektoren
(6, 6, 9, 1, 1, 0, 0, 5)
t
, (1, 1, 8/3, 0, 2/3, 0, 0, 1/3)
t
, (1, 1, 5/3, 0, 1/3, 0, 0, 4/3)
t
.
Wir brauchen eine Basis, die Bild(A
2
) erhlt, wir whlen also z.B.
(1, 1, 2, 0, 0, 0, 0, 1)
t
, (6, 6, 9, 1, 1, 0, 0, 5)
t
, (1, 1, 8/3, 0, 2/3, 0, 0, 1/3)
t
.
Schlielich mssen wir diese Basis zu einer Basis von Kern(A) ergnzen. Eine
Mglichkeit ist
v
1
= (1, 1, 2, 0, 0, 0, 0, 1)
t
, v
2
= (6, 6, 9, 1, 1, 0, 0, 5)
t
,
v
3
= (1, 1, 8/3, 0, 2/3, 0, 0, 1/3)
t
, v
4
= (0, 1/3, 7/3, 0, 0, 2/3, 1, 0)
t
.
3) Wir sehen mit bloem Auge A
2
(0, 1, 0, 0, 0, 0, 0, 0)
t
= v
1
, also w
1
= (0, 1, 0, 0, 0, 0, 0, 0)
t
,
und wir nden durch Lsen von Aw
j
= v
j
(j = 2, 3) schnell w
2
= (0, 0, 0, 0, 5, 2, 3, 4)
t
,
w
3
= (0, 0, 0, 0, 7, 7/3, 3, 7). Natrlich ist v
4
= w
4
. Unsere Basis ist also
v
1
, Aw
1
, w
1
, v
2
, w
2
, v
3
, w
3
, v
4
.
104
Sicherheitshalber rechnen wir nach, ob alles stimmt:
_
_
_
_
_
_
_
_
1 5/2 0 6 0 1 0 0
1 3 1 6 0 1 0 1/3
2 4 0 9 0 8/3 0 7/3
0 1/2 0 1 0 0 0 0
0 1/2 0 1 5 2/3 7 0
0 0 0 0 2 0 7/3 2/3
0 1/2 0 0 3 0 3 1
1 2 0 5 4 1/3 7 0
_
_
_
_
_
_
_
_
1
A
_
_
_
_
_
_
_
_
1 5/2 0 6 0 1 0 0
1 3 1 6 0 1 0 1/3
2 4 0 9 0 8/3 0 7/3
0 1/2 0 1 0 0 0 0
0 1/2 0 1 5 2/3 7 0
0 0 0 0 2 0 7/3 2/3
0 1/2 0 0 3 0 3 1
1 2 0 5 4 1/3 7 0
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
_
_
_
_
0 1 0
0 0 1
0 0 0
0 1
0 0
0 1
0 0
1
_
_
_
_
_
_
_
_
_
_
_
_
105