Ina Kersten
INHALTSVERZEICHNIS
Inhaltsverzeichnis
Abbildungsverzeichnis
10
1 Einige Beispiele
1.1
Die komplexen Zahlen . . . . . . . . . . .
1.2
Betrag einer komplexen Zahl . . . . . . . .
1.3
Der n-dimensionale Raum . . . . . . . . .
1.4
Geraden in der reellen Ebene . . . . . . . .
1.5
Lineare Gleichungen in zwei Unbekannten .
1.6
Ebenen im 3-dimensionalen reellen Raum .
1.7
Lineare Gleichungssysteme . . . . . . . . .
1.8
Ubungsaufgaben
14 . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12
13
14
15
16
16
18
18
19
2 Vektorr
aume
2.1
Definition eines Korpers . . . . . . . . . . . . . .
2.2
Definition einer Gruppe . . . . . . . . . . . . . . .
2.3
Eindeutigkeit des neutralen und inversen Elements
2.4
Definition eines K -Vektorraumes . . . . . . . . . .
2.5
Beispiele . . . . . . . . . . . . . . . . . . . . . . .
2.6
Rechenregeln in Vektorraumen . . . . . . . . . . .
2.7
Geometrische Anschauung . . . . . . . . . . . . .
2.8
Untervektorraume . . . . . . . . . . . . . . . . . .
2.9
Beispiele und Gegenbeispiele . . . . . . . . . . . .
2.10 Der von einer Teilmenge aufgespannte Teilraum .
2.11 Erzeugendensysteme . . . . . . . . . . . . . . . .
2.12 Summe von Teilraumen . . . . . . . . . . . . . . .
2.13 Direkte Summen von Teilraumen . . . . . . . . .
2.14 Direkte Summen von Vektorraumen . . . . . . . .
2.15 Ubungsaufgaben
5 11 . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
20
20
21
21
22
23
24
24
26
26
28
29
31
32
32
33
.
.
.
.
.
.
.
.
.
35
35
36
37
38
38
39
41
41
42
3 Basis
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
und Dimension
Lineare Unabhangigkeit . . . . . . .
Kriterium f
ur lineare Abhangigkeit
Definition einer Basis und Beispiele
Eindeutigkeit der Basisdarstellung .
Charakterisierung einer Basis . . .
Polynome . . . . . . . . . . . . . .
Basen in Vektorraumen . . . . . . .
Existenzsatz . . . . . . . . . . . . .
Basiserganzungssatz . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
INHALTSVERZEICHNIS
3.10
3.11
3.12
3.13
3.14
3.15
3.16
3.17
3.18
3.19
3.20
3.21
3.22
3.23
3.24
3.25
Der Austauschsatz . . . . . . . . . . . . . . . . . . . . .
Folgerung aus dem Austauschsatz . . . . . . . . . . . . .
Dimension eines K -Vektorraums . . . . . . . . . . . . . .
Weitere Folgerungen aus dem Austauschsatz . . . . . . .
Dimension eines Untervektorraums . . . . . . . . . . . .
Dimensionssatz . . . . . . . . . . . . . . . . . . . . . . .
Lineare Abbildungen . . . . . . . . . . . . . . . . . . . .
Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . .
Existenz- und Eindeutigkeitssatz f
ur lineare Abbildungen
Eigenschaften von linearen Abbildungen . . . . . . . . .
Isomorphismen von K -Vektorraumen . . . . . . . . . . .
Klassifikationssatz f
ur endlich dimensionale Vektorraume
Dimensionsformel . . . . . . . . . . . . . . . . . . . . . .
Folgerung aus der Dimensionsformel . . . . . . . . . . . .
Beispiele f
ur unendlich dimensionale Vektorraume . . . .
Ubungsaufgaben 12 21 . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
42
44
44
45
45
46
47
47
48
48
49
50
51
52
53
54
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
56
56
57
59
59
61
61
62
63
64
64
64
66
67
68
68
69
69
70
70
71
71
72
73
INHALTSVERZEICHNIS
4.24
4.25
Ubungsaufgaben
22 30 . . . . . . . . . . . . . . . . . . .
5 Lineare Gleichungssysteme
5.1
Beispiele . . . . . . . . . . . . . . . . . . . . . . .
5.2
Losbarkeitskriterien . . . . . . . . . . . . . . . . .
5.3
Die Menge der Losungen . . . . . . . . . . . . . .
5.4
Elementare Umformungen einer Matrix . . . . . .
5.5
Elementare Umformungen und die Losungsmenge
5.6
Gauscher Algorithmus (m = n = rang A) . . . .
5.7
Verfahren zur Inversion einer Matrix . . . . . . .
5.8
Gauscher Algorithmus . . . . . . . . . . . . . . .
5.9
Ubungsaufgaben
31 35 . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.19 Ubungsaufgaben
36 42 . . . . . . . . . . . . . . . . .
7 Metrische Vektorr
aume
7.1
Involution auf K . . . . . . . . . . . .
7.2
Metrik auf V . . . . . . . . . . . . . .
7.3
Spezialfalle . . . . . . . . . . . . . . . .
7.4
Die zu einer Metrik s gehorende Matrix
7.5
Bezeichnungen . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
73
74
.
.
.
.
.
.
.
.
.
76
77
77
79
80
80
81
82
82
83
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
85
85
86
88
88
88
91
92
92
93
95
95
97
98
99
100
100
100
102
102
.
.
.
.
.
104
104
105
106
108
109
INHALTSVERZEICHNIS
7.6
7.7
7.8
7.9
7.10
7.11
7.12
7.13
7.14
7.15
7.16
7.17
7.18
7.19
7.20
7.21
7.22
7.23
7.24
Basiswechsel . . . . . . . . . . . . . . . . . . . . . . . . .
Euklidische und unitare Vektorraume . . . . . . . . . . .
Das Standardskalarprodukt . . . . . . . . . . . . . . . . .
Cauchy-Schwarzsche Ungleichung . . . . . . . . . . . . .
Winkel . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Orthogonale Summen . . . . . . . . . . . . . . . . . . . .
Das Radikal eines metrischen Vektorraumes . . . . . . .
Geschickte Basiswahl zur Rangbestimmung . . . . . . . .
Folgerung f
ur symmetrische und schiefsymmetr. Matrizen
Dualitatssatz . . . . . . . . . . . . . . . . . . . . . . . .
Hyperbolische Ebenen . . . . . . . . . . . . . . . . . . .
Symplektische Raume . . . . . . . . . . . . . . . . . . . .
Normalform schiefsymmetrischer Matrizen . . . . . . . .
Orthogonalbasen . . . . . . . . . . . . . . . . . . . . . .
Orthonormalbasen . . . . . . . . . . . . . . . . . . . . .
Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . .
Tragheitssatz von Sylvester . . . . . . . . . . . . . . . . .
Folgerung . . . . . . . . . . . . . . . . . . . . . . . . . .
Ubungsaufgaben
43 52 . . . . . . . . . . . . . . . . . .
8 Metrische Abbildungen
8.1
Metrische Abbildung und Isometrie . . . . . .
8.2
Metrische Abbildung eines regularen Raumes .
8.3
Spiegelungen . . . . . . . . . . . . . . . . . . .
8.4
Die Matrix einer Isometrie . . . . . . . . . . .
8.5
Lineare Gruppen . . . . . . . . . . . . . . . .
8.6
Klassifikation regularer symplektischer Raume
8.7
Klassifikation orthogonaler Raume . . . . . . .
8.8
Beispiele f
ur regulare orthogonale Vektorraume
8.9
Orthogonale Gruppen . . . . . . . . . . . . . .
8.10 Bestimmung aller orthogonaler 2 2-Matrizen
8.11 Orthogonale Abbildungen . . . . . . . . . . .
8.12 Geometrische Bedeutung in Dimension 2 . . .
8.13 Ubungsaufgaben
53 54 . . . . . . . . . . . .
8.14 Klausur I . . . . . . . . . . . . . . . . . . . . .
9 Eigenwerte
9.1
Aquivalente
Matrizen . . . . . . . . . .
9.2
Ahnliche Matrizen . . . . . . . . . . . .
9.3
Diagonalisierbare Endomorphismen und
9.4
Eigenwerte und Eigenvektoren . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
110
112
112
113
115
116
117
118
120
120
121
122
124
124
126
127
130
132
133
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
135
135
135
136
137
138
139
139
140
140
141
142
143
144
145
. . . . . .
. . . . . .
Matrizen
. . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
146
147
147
148
148
.
.
.
.
.
.
.
.
.
.
.
.
.
.
INHALTSVERZEICHNIS
9.5
9.6
9.7
9.8
9.9
9.10
9.11
9.12
9.13
9.14
9.15
9.16
9.17
9.18
9.19
Kriterium f
ur Diagonalisierbarkeit . . . . . . . . . .
Wann sind Eigenvektoren linear unabhangig? . . . .
Eigenraume . . . . . . . . . . . . . . . . . . . . . .
Charakteristisches Polynom eines Endomorphismus
Charakteristisches Polynom einer Matrix . . . . . .
Nullstellen des charakteristischen Polynoms . . . . .
Dimension eines Eigenraums . . . . . . . . . . . . .
Hauptsatz u
ber Diagonalisierbarkeit . . . . . . . . .
Trigonalisierbarkeit . . . . . . . . . . . . . . . . . .
Selbstadjungierte Endomorphismen . . . . . . . . .
Spektralsatz ( Hauptachsentransformation) . . . .
Ubungsaufgaben
55 61 . . . . . . . . . . . . . . .
10.1 Aquivalenzrelationen
. . . . . . . . . . . . . .
10.2 Quotientenvektorraume . . . . . . . . . . . . .
10.3 Die kanonische Abbildung von V auf V/U . .
10.4 Beispiele f
ur Gruppen . . . . . . . . . . . . . .
10.5 Untergruppen . . . . . . . . . . . . . . . . . .
10.6 Homomorphismus von Gruppen . . . . . . . .
10.7 Eigenschaften von Gruppenhomomorphismen .
10.8 Isomorphismus von Gruppen . . . . . . . . . .
10.9 Nebenklassen . . . . . . . . . . . . . . . . . .
10.10 Abzahlformel . . . . . . . . . . . . . . . . . .
10.11 Die Ordnung von Gruppenelementen . . . . .
10.12 Die von einem Element erzeugte Untergruppe
10.13 Satz von Lagrange . . . . . . . . . . . . . . .
10.14 Gruppen von Primzahlordnung . . . . . . . . .
10.15 Erzeugung von Gruppen . . . . . . . . . . . .
10.16 Klassifikation der zyklischen Gruppen . . . . .
10.17 Normalteiler . . . . . . . . . . . . . . . . . . .
10.18 Faktorgruppen . . . . . . . . . . . . . . . . . .
10.19 Homomorphiesatz . . . . . . . . . . . . . . . .
10.20 Der Begriff des Ringes . . . . . . . . . . . . .
10.21 Der Begriff einer K -Algebra . . . . . . . . . .
10.22 Operationen von Gruppen auf Mengen . . . .
10.23 Affiner Raum (additives Beispiel) . . . . . . .
10.24 Bahn und Stabilisator . . . . . . . . . . . . . .
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
148
149
150
150
150
151
152
152
154
156
157
157
158
162
163
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
164
164
165
166
167
169
171
172
172
173
174
175
175
176
176
176
177
177
178
179
180
180
181
181
182
INHALTSVERZEICHNIS
10.25 Bahnformel . . . . . . . . . . . . . . . . . . . . . . . . . .
10.26 Ubungsaufgaben
62 68 . . . . . . . . . . . . . . . . . . .
11 Euklidische R
aume und Bewegungen
11.1 Lemma u
ber orthogonale Abbildungen . . . . . . . . .
11.2 Bewegungen von V . . . . . . . . . . . . . . . . . . . .
11.3 Bewegungen, die den Nullvektor festlassen . . . . . . .
11.4 Wie sieht eine Bewegung aus? . . . . . . . . . . . . . .
11.5 Bewegungsgruppen . . . . . . . . . . . . . . . . . . . .
11.6 Reelle orthogonale Gruppen . . . . . . . . . . . . . . .
11.7 Fixpunkte orthogonaler Abbildungen . . . . . . . . . .
11.8 Drehungen der Ebene . . . . . . . . . . . . . . . . . . .
11.9 Drehungen des Raumes . . . . . . . . . . . . . . . . . .
11.10 Orientierung und Bewegungen . . . . . . . . . . . . . .
11.11 Die Bewegungsgruppe der affinen Ebene . . . . . . . .
11.12 Die Bewegungsgruppe der Ebene . . . . . . . . . . . . .
11.13 Zum Beweis von 11.11 . . . . . . . . . . . . . . . . . .
11.14 Symmetriegruppen . . . . . . . . . . . . . . . . . . . .
11.15 Endliche Untergruppen der orthogonalen Gruppe O(2)
11.16 Endliche Untergruppen der ebenen Bewegungsgruppe .
11.17 Endliche Untergruppen der raumlichen Drehgruppe . .
11.18 Euklidische Raume . . . . . . . . . . . . . . . . . . . .
11.19 Ubungsaufgaben
69 80 . . . . . . . . . . . . . . . . .
12 Quadratische Formen und Quadriken
12.1 Der Begriff einer quadratischen Form
12.2 Basiswahl . . . . . . . . . . . . . . .
12.3 Hauptachsentransformation . . . . .
12.4 Kegelschnitte . . . . . . . . . . . . .
12.5 Quadriken . . . . . . . . . . . . . . .
12.6 Beispiel zur Hyperbel . . . . . . . . .
12.7 Ubungsaufgaben
81 88 . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
13.5 Ubungsaufgabe
89 . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
183
183
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
185
185
186
186
187
187
188
188
189
190
192
192
193
194
196
196
197
198
202
203
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
205
206
206
207
209
211
211
212
Polynoms
. . . . . .
. . . . . .
. . . . . .
. . . . . .
.
.
.
.
.
.
.
.
.
.
213
216
217
218
220
222
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
INHALTSVERZEICHNIS
14 Affine R
aume und affine Abbildungen
14.1 Affine Abbildungen . . . . . . . . . . . . . . . . .
14.2 Beispiele f
ur affine Abbildungen . . . . . . . . . .
14.3 Affine Unterraume . . . . . . . . . . . . . . . . .
14.4 Beispiele f
ur affine Unterraume . . . . . . . . . . .
14.5 Parallelprojektion . . . . . . . . . . . . . . . . . .
14.6 Affine Koordinaten . . . . . . . . . . . . . . . . .
14.7 Der Schwerpunkt . . . . . . . . . . . . . . . . . .
14.8 Affine Unterraume und Schwerpunkte . . . . . . .
14.9 Bemerkung zum Hauptsatz der affinen Geometrie
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
222
223
224
224
224
225
225
226
226
227
15 Projektive R
aume und Projektivit
aten
15.1 Der projektive Raum . . . . . . . . . . . . . . .
15.2 Homogene Koordinaten . . . . . . . . . . . . . .
15.3 Beispiele zur Homogenisierung . . . . . . . . . .
15.4 Projektive Geraden . . . . . . . . . . . . . . . .
15.5 Projektive Unterraume . . . . . . . . . . . . . .
15.6 Dimensionssatz . . . . . . . . . . . . . . . . . .
15.7 Schnittpunktsatz . . . . . . . . . . . . . . . . .
15.8 Projektiver Abschluss . . . . . . . . . . . . . . .
15.9 Projektivitaten . . . . . . . . . . . . . . . . . .
15.10 Kollineationen . . . . . . . . . . . . . . . . . . .
15.11 Weitere Beispiele zur Homogenisierung . . . . .
15.12 Ubergang
vom Projektiven ins Affine . . . . . .
15.13 Explizite Beschreibung von Projektivitaten . . .
15.14 Projektive Basen . . . . . . . . . . . . . . . . .
15.15 Das Doppelverhaltnis . . . . . . . . . . . . . . .
15.16 Zentralprojektion . . . . . . . . . . . . . . . . .
15.17 Sigma-lineare Abbildungen . . . . . . . . . . . .
15.18 Zum Hauptsatz der projektiven Geometrie . . .
15.19 Satz von Desargues . . . . . . . . . . . . . . . .
15.20 Satz von Pappos . . . . . . . . . . . . . . . . . .
15.21 Synthetischer Aufbau der projektiven Geometrie
15.22 Ubungsaufgaben
90 92 . . . . . . . . . . . . .
15.23 Klausur II . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
227
227
228
228
229
230
230
231
231
232
232
233
234
235
236
236
238
239
239
240
240
240
241
242
16 Multilineare Algebra
16.1 Das Vektorprodukt . . . . . . . . . . . . . . . .
16.2 Geometrische Eigenschaften des Vektorprodukts
16.3 Auere
Algebren . . . . . . . . . . . . . . . . .
16.4 Die auere Algebra eines K -Vektorraums . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
243
243
244
245
246
INHALTSVERZEICHNIS
16.5
16.6
16.7
16.8
16.9
16.10
Zwei Regeln f
ur die auere Multiplikation von Vektoren
Ein neues Kriterium f
ur lineare Abhangigkeit . . . . . .
Ein Kriterium f
ur Untervektorraume . . . . . . . . . .
Die auere Potenz . . . . . . . . . . . . . . . . . . . . .
Fortsetzungssatz . . . . . . . . . . . . . . . . . . . . . .
Die Determinante . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
246
247
248
249
249
250
17 Literaturverzeichnis
251
18 Index
252
10
ABBILDUNGSVERZEICHNIS
Abbildungsverzeichnis
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
R = R1 (1-dimensionaler Raum) .
Die Ebene R2 . . . . . . . . . . .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
Die Zahl |z| ist der Abstand von Nullpunkt . . . . . . . . .
Schnittpunkt der beiden Geraden . . . . . . . . . . . . . .
Zwei Geraden in 2 . . . . . . . . . . . . . . . . . . . . . .
Beispiele f
ur v . . . . . . . . . . . . . . . . . . . . . . . .
Diagonale des von v und w aufgespannten Parallelogramms
linear unabhangig und linear abhangig . . . . . . . . .
Kein Untervektorraum . . . . . . . . . . . . . . . . . . . .
U1 U2 ist kein Untervektorraum . . . . . . . . . . . . . .
linear unabhangige Vektoren . . . . . . . . . . . . . . . . .
Zwei Parabeln . . . . . . . . . . . . . . . . . . . . . . . . .
Geraden und Ebenen . . . . . . . . . . . . . . . . . . . . .
x0 = x mit det > 0 . . . . . . . . . . . . . . . . . . . . .
Parallelogramm . . . . . . . . . . . . . . . . . . . . . . . .
Komplexe Konjugation . . . . . . . . . . . . . . . . . . . .
Spiegelung an der y-Achse . . . . . . . . . . . . . . . . . .
Lange des Vektors v . . . . . . . . . . . . . . . . . . . . .
Kreis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Hyperbel . . . . . . . . . . . . . . . . . . . . . . . . . . . .
orthogonale Projektion von w auf Kv . . . . . . . . . . . .
Gleichseitiges Dreieck . . . . . . . . . . . . . . . . . . . . .
Polarkoordinaten . . . . . . . . . . . . . . . . . . . . . . .
Untervektorraum U . . . . . . . . . . . . . . . . . . . . . .
Spiegel- und Drehsymmetrie . . . . . . . . . . . . . . . . .
v=
pq . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Gerade durch ~0 . . . . . . . . . . . . . . . . . . . . . . . .
Drei parallele Geraden . . . . . . . . . . . . . . . . . . . .
Zentralprojektion . . . . . . . . . . . . . . . . . . . . . . .
Vektorprodukt . . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12
13
15
16
17
24
25
25
28
30
36
40
45
97
101
105
105
113
127
128
137
167
189
190
196
222
228
229
238
244
11
Vorwort
Das vorliegende Skript ist eine TEX-Bearbeitung der Vorlesungen Analytische
Geometrie und Lineare Algebra I, II, die ich im akademischen Jahr 1999/2000
am Mathematischen Institut der Georg-August-Universitat in Gottingen gehalten habe. Bis auf einige Modifikationen enthalt das Skript genau den Text,
der auch tatsachlich in der Vorlesung vorgetragen wurde.
Die Kapitel 19 wurden im Wintersemester 1999/2000 und die Kapitel 1016
Ina Kersten
Einige abku
rzende Schreibweisen
\
|M |
es gibt
f
ur alle
es folgt
genau dann, wenn
ohne
Ende des Beweises
Anzahl der Elemente einer Menge M
Griechische Buchstaben
alpha, beta, chi, delta, Delta, epsilon, eta, gamma, Gamma,
jota, kappa, lambda, Lambda, m
u, n
u, omega, Omega,
phi, Phi, pi, Pi, psi, Psi, % rho, sigma, Sigma, tau, theta,
Theta, xi, Xi, zeta
12
1. Einige Beispiele
Einige Beispiele
Unter einer Menge verstehen wir jede Zusammenfassung von
bestimmten, wohlunterschiedenen Objekten unserer Anschauung
oder unseres Denkens zu einem Ganzen.
Die wohlunterschiedenen Objekte heissen Elemente der Menge.
1895 Georg Cantor: Beitrage zur Begr
undung der Mengenlehre
F
ur ein Element m einer Menge M schreiben wir m M , zum
Beispiel
2 , wobei die Menge der reellen Zahlen bezeichnet und 2 diejenige
positive reelle Zahl, deren Quadrat gleich 2 ist. Die reellen Zahlen werden
in dieser Vorlesung als bekannt vorausgesetzt. Geometrisch gesehen sind die
reellen Zahlen genau die Punkte der Zahlengeraden.
Abbildung 1:
R = R1 (1-dimensionaler Raum)
R
R
Man kann in
addieren, subtrahieren, multiplizieren und durch jede Zahl
6= 0 dividieren. wird dadurch zu einem Korper (vgl. Kapitel 2).
Beispiele fu
r verschiedene Schreibweisen von Mengen
{1, 2, 3, 4, 5, . . .} =
{x2 | x
{n
Wir suchen nun nach einem Bereich, in dem die Gleichung x2 + 1 = 0 losbar
ist. Da die Zahlengerade durch die reellen Zahlen besetzt ist, weichen wir
in die Ebene aus. Wir betrachten geordnete Paare (x, y) von reellen Zahlen
x, y . Hierbei bedeutet geordnet, dass (x, y) = (x0 , y 0 ) genau dann gilt,
13
{0}
(x, y)
(0, y)
i = (0, 1)
{0}
(1, 0) (x, 0)
R2
Allgemein definieren wir das kartesische Produkt zweier Mengen A und B als
A B := {(a, b) | a A, b B}
wiederum mit (a, b) = (a0 , b0 ) genau dann, falls a = a0 und b = b0 . Es ist also
2
= .
1.1
R R
R2 wie folgt:
(x, y) + (x0 , y 0 ) := (x + x0 , y + y 0 )
(x, y) (x0 , y 0 ) := (xx0 yy 0 , xy 0 + x0 y)
()
Insbesondere gilt:
(x, 0) + (x0 , 0) = (x + x0 , 0)
(x, 0) (x0 , 0) = (xx0 , 0)
R
R
Man kann also die reellen Zahlen unter Erhalt von Addition und Multiplikation mit {0} = {(x, 0) | x } 2 identifizierten.
Setze:
i := (0, 1)
= i2 = (1, 0) = 1
Die Gleichung X 2 +1 = 0 hat also in 2 eine Losung, wenn man 2 mit obiger
Addition und Multiplikation versieht und mit {0} identifiziert. Man
schreibt dann
statt 2 und nennt
den Korper der komplexen Zahlen.
Anstatt (x, y)
schreiben wir auch z . Die komplexe Zahl i heisst
imaginare Einheit.
14
1. Einige Beispiele
Multiplikation.
y
x
2. Es ist (x, y) ( x2 +y
2 , x2 +y 2 ) = (1, 0), falls (x, y) 6= (0, 0), d.h. jedes
Element 0 6= z besitzt bez
uglich der Multiplikation () ein inverses
Element z 1 .
3. Jedes Element z
{1, i}.
z=
1.2
2 + 3i 1 + 2i
2 + 7i 6
4 7
=
= + i
1 2i 1 + 2i
1+4
5 5
Ist z = x + yi mit x, y
komplexe Zahl . Es gilt:
z z = (x + yi)(x yi) = x2 + y 2
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
15
Dies ist genau das Quadrat des euklidischen Abstands des Punktes (x, y)
zum Ursprung. Wir definieren deshalb den Betrag einer komplexen Zahl
|z| :=
x2 + y 2 =
z z
x + yi = z
y
|z|
x
Abbildung 3: Die Zahl |z| ist der Abstand von Nullpunkt
Mit Hilfe des Betrages lasst sich nun das Inverse einer komplexen Zahl z 6= 0
einfach bestimmen: z |z|z2 = 1, also z 1 = |z|z2 .
Ist z = x + yi mit x, y , so heisst <(z) := x Realteil und =(z) := y
Imaginarteil von z.
1.3
Der n-dimensionale Raum besteht aus der Gesamtheit von n-Tupeln reeller
Zahlen
n
:= {(x1 , . . . , xn ) | xk f
ur k = 1, . . . , n}
2.1 f
ur den Begriff des Korpers).
Es ist n ein n-dimensionaler -Vektorraum. Die Standardbasis ist:
16
1.4
1. Einige Beispiele
Beispiel.
Gegeben seien zwei Geraden durch 4x y = 3 und x + y = 2. Wie berechnet
man den Schnittpunkt?
4x y = 3
2
1
1
1
x+y =2
1.5
R2
R2 | ax + by = e}
und L2 = {(x, y)
R2 | cx + dy = f }
17
parallel
L1
L1
L2
L1 = L2
L2
Abbildung 5: Zwei Geraden in
R2
ax + by = e
cx + dy = f
sowie
acx bcy = ce
acx + ady = af
sowie
(ad bc)y = af ce
Addition ergibt
(ad bc)x = de bf
Wir betrachten nun die zu dem Gleichungssystem (1), (2) gehorende Deter
minante
!
a b
D := det
:= ad bc
c d
und unterscheiden zwischen den folgenden drei Fallen
Fall I) D 6= 0.
Dann hat das Gleichungssystem genau eine Losung:
x=
de bf
,
D
y=
af ce
D
18
1. Einige Beispiele
1.6
Ebenen im
R3
R
R gibt mit
1.7
Lineare Gleichungssysteme
a11
a21
..
.
a12
a22
..
.
a1n
a2n
..
.
1.8. Ubungsaufgaben
14
19
16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1
1.8
Ubungsaufgaben
14
Aufgabe 1.
Man stelle die folgenden komplexen Zahlen in der Form x + yi mit x, y
dar:
2+i
,
4 5i
i1
,
i+1
1
3 3
+
i ,
2
2
1
i
Aufgabe 2.
Zeichnen Sie die folgenden komplexen Zahlen z1 , z2 , z3 , z4 als Punkte der Ebene
3+i 7
3
2
3
4
5
, z4 = 2 i
z1 = 1 3 i , z2 = i + i + i + i + i , z3 =
4
2
und berechnen Sie ihre Betrage.
Aufgabe 3.
Man untersuche das Schnittverhalten der beiden Geraden L1 und L2 , falls
a)
b)
c)
R2 | 6x + 3y = 10 }, L2 = { (x, y) R2 | 7x 2y = 1 }
L1 = { (x, y) R2 | 4x + 6y = 8 }, L2 = { (x, y) R2 | 5x + 15
y = 10 }
2
L1 = { (x, y) R2 | 3 x 3y = 0 }, L2 = { (x, y) R2 | x 3 y = 1 } .
L1 = { (x, y)
Aufgabe 4.
Man lose das lineare Gleichungssystem
(3 + 5i)z1 + (4 7i)z2 = 22 + 9i
(2 6i)z1 + (5 3i)z2 = 33 + 7i.
(Gesucht sind zwei komplexe Zahlen z1 = x1 + y1 i und z2 = x2 + y2 i mit
x1 , y1 , x2 , y2 , welche die beiden Gleichungen erf
ullen.)
20
2. Vektorr
aume
Vektorr
aume
Eine Abbildung einer Menge M in eine Menge N ist eine Vorschrift f , die
jedem Element m M genau ein Element f (m) N zuordnet. Schreibweise:
f :M
2.1
- N,
- f (m)
Definition eines K
orpers
- K,
(a, b)
- a+b
- K,
(a, b)
- ab
Q, R, C sind Korper
0+1=1+0=1
10=01=00=0
11=1
Die Menge
der ganzen Zahlen ist kein Korper, da (M3) nicht gilt,
zum Beispiel ist 15 = 51
/ . Die Axiome (A1) (A4) sind in alle
erf
ullt, ist bez
uglich der Addition eine Gruppe.
2.2
21
- G,
(a, b)
- ab
2.3
Wir zeigen hier, dass in einer Gruppe auch ein rechtsneutrales Element sowie
zu jedem a G ein rechtsinverses Element existiert. Daraus ergibt sich dann
(G2)
= a a1
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
22
2. Vektorr
aume
andererseits
1
1
1 1
1
(a1 )1 a
| {z a} a = (a ) e
| {za }
(G3)
(G2)
1 1
= (a )
|
{z
(G3)
=e
(G2)
2.4
(G3)
1.
(G1)
- V,
(v, w)
- v +w,
- V,
(, v)
- v
2.5. Beispiele
2.5
23
Beispiele
(Addition)
f +g :X
(Skalarmultiplikation)
f : X
- K,
- K,
x
x
- f (x) + g(x)
- f (x)
- K,
-0
- f (x)
- K,
Abb(X, K) = {f : X
- K}
- W }, so ist
Ist allgemeiner W ein K-Vektorraum und V = {f : X
V analog wie oben ein K-Vektorraum. Speziell nennen wir f
ur X = n
- m } den Raum der
und W = m den Vektorraum V = {f : n
vektorwertigen Funktionen in n Veranderlichen.
L ein K-Vektorraum.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
24
2. Vektorr
aume
2.6
Rechenregeln in Vektorr
aumen
v V
2.7
Geometrische Anschauung
Sei V =
v
0<<1
0
v
<0
Abbildung 6: Beispiele f
ur v
25
Es ist
~0 = 0v = (0, . . . , 0)
v = (1)v = (x1 , . . . , xn )
und
v+w
w
v
vw
Abbildung 7: Diagonale des von v und w aufgespannten Parallelogramms
w
v
v
0
linear unabhangig
0
linear abhangig
Ist v + w = ~0 nur f
ur = = 0 moglich, so sind v und w linear
unabhangig.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
26
2. Vektorr
aume
2.8
Untervektorr
aume
Definition.
Sei V ein K-Vektorraum. Eine Teilmenge U von V heit Teilraum oder Untervektorraum von V , wenn folgendes gilt:
(UV1) U 6=
U enthalt mindestens ein Element
(UV2) u, v U = u + v U
U ist abgeschlossen gegen
uber der Addition
(UV3) u U und K = u U
U ist abgeschlossen bez
uglich der Skalarmultiplikation
Bemerkung.
Ein Teilraum U von V ist selbst ein K-Vektorraum
Beweis. Wir m
ussen nur pr
ufen, dass ~0 U und dass mit u U auch u U
ist. Alle anderen Vektorraumaxiome sind dann erf
ullt, da sie in V gelten.
Nach (UV1) gibt es ein u U und es folgt:
~0 = 0u U
(U V 3)
2.9
1.
2.
Uj := {v V | v Uj j J}
jJ
27
ein Untervektorraum.
Beweis. (UV1) Es ist ~0 = (0, 0) U , da a0 + b0 = 0. Insbesondere ist
U 6= .
(UV2) Seien (x, y), (x0 , y 0 ) U , dann gilt
ax + by = 0
ax0 + by 0 = 0
Addition ergibt: a(x + x0 ) + b(y + y 0 ) = 0 und damit ist
(x, y) + (x0 , y 0 ) = (x + x0 , y + y 0 ) U
(UV3) Seien (x, y) U und K, dann gilt
ax + by = 0
ax + by = 0
=
und damit ist
(x, y) = (x, y) U
4. Behauptung: U := {(x, y)
von 2 .
Beweis. F
ur x, y \ 0 ist stets x2 > 0 und y 4 > 0, also wird die
nicht lineare Gleichung x2 + y 4 = 0 in 2 nur von ~0 = (0, 0) erf
ullt.
2
~
Es folgt U = {0} und somit ist U ein Untervektorraum von .
28
2. Vektorr
aume
2.10
\
U Teilraum von V
mit SU
U=
ein Untervektorraum von V nach 2.9. Wir nennen Span(S) den von S erzeugten oder den von S aufgespannten Untervektorraum von V . Es ist Span(S)
der kleinste Unterraum von V , der S enthalt ( kleinste bez
uglich ).
Definition.
a) Seien v1 , . . . , vn Vektoren aus V . Dann heit ein Vektor v V Linearkombination von v1 , . . . , vn , wenn es Elemente 1 , . . . , n K gibt so,
dass
v = 1 v 1 + + n v n
gilt.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
2.11. Erzeugendensysteme
29
b) Sei S V eine beliebige Teilmenge. Ein Vektor v V heit Linearkombination von Vektoren aus S, falls es endlich viele Elemente
v1 , . . . , vn S gibt so, dass v Linearkombination von v1 , . . . , vn ist.
Satz.
Seien V ein K-Vektorraum, S V und Span(S) der von S erzeugte Untervektorraum von V . Dann besteht Span(S) aus allen v V , die Linearkombinationen von Vektoren aus S sind:
Span(S) = {v V | v =
s s mit s = 0 f
ur fast alle s S}
sS
v = 1 v1 + + n vn mit 1 , . . . n K, v1 , . . . vn S
v liegt in jedem Teilraum von V , der v1 , . . . vn enthalt
v Span(S)
2.11
Erzeugendensysteme
V = {1 v1 + + n vn | 1 , . . . , n K}
Zum Beispiel
R2 = {1(1, 0) + 2(0, 1) | 1, 2 R}
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
30
2. Vektorr
aume
Beispiele.
Seien V = 2 , U1 = {0}
und U2 =
{0}. U1 und U2 sind
2
Teilraume von , aber U1 U2 ist kein Vektorraum, denn (1, 0) U1 ,
(0, 1) U2 aber (1, 0) + (0, 1) = (1, 1) 6= U1 U2 .
U1 = {0}
U2 =
{0}
U1 + U2 := {u1 + u2 | u1 U1 , u2 U2 }
Hier gilt zusatzlich noch U1 + U2 =
R2 .
Beweis. Sei v
folgt
v = (x, y) =
mit 1 = xa , 2 =
y
b
und 3 = 0.
R2 ?
31
also
1 + 2 = x
1 2 = y
1 =
x+y
2
und
2 =
xy
2
x+y
, 2
2
xy
2
(x, y)
R2 gilt.
R2
R2 losbar, denn
31 2 = 0
31 2 = 1
2.12
Uj =
uj | uj Uj , uj = ~0 f
ur fast alle j J
jJ
32
2. Vektorr
aume
2.13
Satz.
Seien U1 , U2 zwei Teilraume eines K-Vektorraumes V , und sei U = U1 + U2 .
Dann sind folgende Bedingungen aquivalent:
1. Ist u1 + u2 = ~0 f
ur u1 U1 , u2 U2 , dann ist u1 = u2 = ~0
2. F
ur jedes u U ist die Darstellung u = u1 + u2 eindeutig
3. U1 U2 = {~0}
Beweis. 1 = 2 Seien u = u1 + u2 = u01 + u02 mit u1 , u01 U1 , u2 , u02 U2
zwei Darstellungen von u. Zu zeigen: u1 = u01 und u2 = u02 . Da
u1 + u2 = u01 + u02
u1 u01 + u2 u02 = ~0
| {z }
U1
1.
=
=
u1 u01 = ~0
u1 = u01
| {z }
U2
und
und
u2 u02 = ~0
u2 = u02
2 = 3 Sei u U1 U2 . Zu zeigen: u = ~0
Es ist u = u + ~0 = ~0 + u
nach 2.
= u = ~0
=
=
2.14
u1 = u2 U2 =
u1 = ~0 = u2 = ~0
u1 U1 U2
Definition.
Seien U1 , U2 Teilraume eines K-Vektorraumes. Dann heit die Summe
U1 + U2 die (innere) direkte Summe von U1 und U2 , falls eine der Bedingungen (und damit alle) aus Satz 2.13 erf
ullt sind. Wir schreiben
dann:
U1 U2
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
2.15. Ubungsaufgaben
5 11
33
R
R
R
R
R R
n-St
uck
2.15
Ubungsaufgaben
5 11
Aufgabe 5.
Man zeige, dass die Menge G :=
a b := a + b + ab
f
ur a, b G definierten Verkn
upfung eine Gruppe ist. Man lose in G die
Gleichung
5 x 6 = 17
Hinweis. Um zu zeigen, dass G eine Gruppe ist, verifiziere man die vier Bedingungen:
(G0)
(G1)
(G2)
(G3)
Aufgabe 6.
Es sei G eine nicht leere Menge mit einer Verkn
upfung : G G G,
(a, b) 7 a b , die das Assoziativgesetz (G1) erf
ullt. Man zeige, dass G genau
dann eine Gruppe ist, wenn die Gleichungen b x = a und y d = c Losungen
in G besitzen, wobei a, b, c, d beliebige Elemente aus G sind.
34
2. Vektorr
aume
Aufgabe 7.
Sei V ein Vektorraum u
ber einem Korper K. Man zeige:
a) Wenn f
ur K und v V die Gleichung v = ~0 gilt, dann ist = 0
oder v = ~0 .
b) Wenn f
ur zwei Untervektorraume U1 , U2 von V auch deren Vereinigung
U1 U2 ein Untervektorraum ist, dann gilt U1 U2 oder U2 U1 .
Aufgabe 8.
R die Menge
Uc := { (x1 , x2 , x3 ) R3 | x1 + x2 + x3 = c }
ein Untervektorraum von R3 ist.
b) Sei V := { f : R R } der R-Vektorraum aller Abbildungen von R in R.
Dabei seien f + g und f f
ur f, g V, R gegeben durch
f + g : R R , x 7 f (x) + g(x) , und f : R R , x 7 f (x) .
Man pr
ufe, ob U := { f V | f (x) = f (x) x R } ein Untervektora) Man untersuche, f
ur welche c
Aufgabe 9.
Man untersuche, welche der folgenden vier Mengen Untervektorraume von
2
sind:
U1 = { (x, y) 2 | y = x2 }
U2 = { (x, y) 2 | x y }
U3 = { (x, y) 2 | y = 2x }
U4 = { (x, y) 2 | xy 0 }
R
R
R
R
Aufgabe 10.
Man stelle den Vektor w
v1 , v2 , v3 dar:
a)
b)
35
Aufgabe 11.
Seien U1 , . . . , Un Untervektorraume eines K-Vektorraums V . Dann ist auch
U := U1 + + Un := { u1 + + un | uj Uj f
ur alle j = 1, . . . , n }
ein Untervektorraum von V . Man beweise, dass folgende drei Bedingungen
aquivalent sind:
(1) Ist u1 + + un = ~0 in U , so folgt uj = ~0 f
ur jedes j {1, . . . , n} .
(2) F
ur jedes u U ist die Darstellung u = u1 + + un mit uj Uj
eindeutig.
(3) Es ist Ui (Ui+1 + + Un ) = {~0} f
ur jedes i {1, . . . , n 1} .
Man zeige dann anhand eines Gegenbeispiels, dass die obigen Bedingungen
f
ur n > 2 im allgemeinen nicht aquivalent sind zu U1 Un = {~0} .
3.1
Lineare Unabh
angigkeit
Definition.
Sei V ein K-Vektorraum. Dann heissen v1 , . . . , vm V linear unabhangig,
wenn aus
1 v1 + + m vm = ~0, 1 , . . . , m K
stets folgt 1 = . . . = m = 0. Andernfalls heissen v1 , . . . , vm linear abhangig.
Eine Teilmenge S V heit linear unabhangig, wenn jede endliche Teilmenge von S aus linear unabhangigen Vektoren besteht.
Beispiele.
~0 ist linear abhangig, da 1 ~0 = ~0 . Ebenso ist jede Menge, die den
Nullvektor enthalt, linear abhangig.
Die beiden Vektoren v1 = (3, 3), v2 = (1, 1) sind linear abhangig in
2
, denn v1 + 3v2 = ~0 .
36
e1
e2
e1
3.2
Kriterium fu
angigkeit
r lineare Abh
Satz.
Sei m , m > 1. Dann ist sind f
ur v1 , . . . , vm V die beiden folgenden
Aussagen aquivalent:
1
j1
j+1
m
v1
vj1
vj+1
vm
j
j
j
j
2 = 1 Da die Definition 3.1 der linearen Unabhangigkeit nicht von der Reihenfolge der Vektoren abhangt, sei ohne Einschrankung j = 1. Es folgt
v 1 = 2 v 2 + + m v m
1 v1 2 v2 m vm = ~0 mit 1 = 1 6= 0
3.3
37
Definition.
Eine Teilmenge B V heit Basis eines K-Vektorraumes V , falls gelten:
(B1) B ist linear unabhangig
(B2) B ist ein Erzeugendensystem von V
Beispiel.
ist eine Basis von {~0}
Es ist {e1 , . . . , en } mit
e1 = (1, 0, . . . , 0) , e2 = (0, 1, 0, . . . , 0) , . . . , en = (0, 0, . . . , 0, 1)
eine Basis von K n und heit die Standardbasis des K n .
R
R
B = {(1, 1), (1, 1)} ist eine Basis von 2 , denn wie bereits in 2.11 gezeigt, ist B ein Erzeugendensystem von 2 . Zu zeigen bleibt die lineare
Unabhangigkeit. Sei also 1 , 2 mit
1 + 2 = 0
1 2 = 0
22 = 0
2 = 0
1 = 0
Diese Rechnung hatten wir uns eigentlich sparen konnen, denn ein Erzeugendensystem mit 2 Elementen von 2 ist stets eine Basis, wie wir
in 3.13.3 sehen werden.
Aus dem Beispiel in 2.11 wissen wir, dass B = {(3, 3), (1, 1)} kein
Erzeugendensystem und damit auch keine Basis des 2 ist. Die Vektoren v1 und v2 sind wegen v1 + 3v2 = ~0 linear abhangig. Das muss auch
so sein, denn in 3.13.4 werden wir sehen, dass zwei linear unabhangige
Vektoren in 2 stets eine Basis von 2 bilden.
38
3.4
Satz.
Sei V ein endlich erzeugter K-Vektorraum, der eine Basis (v1 , . . . , vn ) besitzt.
Dann lasst sich jeder Vektor v V eindeutig schreiben als Linearkombination
() v = 1 v1 + + n vn
mit 1 , . . . , n K
j = 1, . . . , n.
Besitzt ein Vektorraum V eine Basis B = (v1 , . . . , vn ), dann konnen wir also
jeden Vektor v V eindeutig schreiben als Linearkombination (). Insbesondere gibt es also zu jedem v V genau einen Vektor (1 , . . . , n ) K n
mit v = 1 v1 + + n vn . Wir nennen (1 , . . . , n ) den Koordinatenvektor
von v bez
uglich B. Die Reihenfolge der Vektoren v1 , . . . , vn ist dabei fest
gewahlt. Wir sprechen dann auch von einer geordneten Basis und schreiben
(v1 , . . . , vn ) statt {v1 , . . . , vn }.
Beispiel.
Sei V = 2 . Dann schreiben wir v 2 als v = (x, y), also als Koordinatenvektor zur Standardbasis (e1 , e2 ), denn (x, y) = x(1, 0) + y(0, 1).
3.5
Definition.
Sei V ein K-Vektorraum und B V eine Teilmenge.
B heit minimales Erzeugendensystem , falls B ein Erzeugendensystem
von V ist, aber jede echte Teilmenge A ( B kein Erzeugendensystem
von V mehr ist.
B heit maximale linear unabhangige Teilmenge, falls B linear unabhangig ist, aber jede echte Obermenge C ) B in V nicht mehr linear
unabhangig ist.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
3.6. Polynome
39
Satz.
F
ur eine Teilmenge B V sind aquivalent
1. B ist eine Basis
2. B ist ein minimales Erzeugendensystem
3. B ist eine maximale linear unabhangige Teilmenge
Beweis. 1 = 2 Sei A ( B und v B \ A. Da B linear unabhangig ist,
gibt es nach Satz 3.2 keine Linearkombination von v mit Elementen
aus (B \ {v}) A. Insbesondere ist A kein Erzeugendensystem von V
2 = 3 Angenommen, B ware nicht linear unabhangig, dann gabe es nach
Satz 3.2 ein v B derart, dass v Linearkombination von Vektoren aus
B \ {v} ware und also B \ {v} ein Erzeugendensystem ware im Widerspruch zur Voraussetzung 2. Also ist B linear unabhangig. Nach Satz
3.2 ist B auch maximal, da B Erzeugendensystem ist und sich damit
jedes v
/ B als Linearkombination von Elementen aus B darstellen
lasst.
3 = 1 Sei B eine maximale linear unabhangige Teilmenge. Zu zeigen: B
ist ein Erzeugendensystem.
Ist v B, dann ist v = 1v eine Linearkombination. Sei also v
/ B.
Dann ist B {v} nicht linear unabhangig nach Voraussetzung. Es gibt
also v1 , . . . , vm B und , 1 , . . . , m K, nicht alle gleich Null, mit
v + 1 v1 + + m vm = ~0
Es ist dabei 6= 0, da sonst v1 , . . . , vm und damit auch B nicht linear
unabhangig waren. Es folgt
1
m
v1
vm
3.6
Polynome
40
N und
Ist K =
-K
1 = t0 : K
- an
-K
-1
g(a) = 21 a2
Satz.
Besitzt K unendlich viele Elemente, so ist M = {1, t, t2 , . . .} linear unabhangig in V .
Beweis. Nach Definition 3.1 gen
ugt es zu zeigen, dass die Abbildungen
1, t, t2 , . . . , tn
f
ur jedes n > 0 linear unabhangig sind. F
ur n = 0 ist dies sicher richtig.
Wir nehmen an, dass es eine Linearkombination f := 0 + 1 t + + n tn
mit n > 0 und n 6= 0 gibt, die f (a) = 0 f
ur alle a K erf
ullt. Um diese
Annahme zum Widerspruch zu f
uhren, wahlen wir n paarweise verschiedene
Elemente b1 , . . . , bn K und zeigen, dass f (a) = (a b1 ) (a bn ) n f
ur
alle a K \ {b1 , . . . , bn } gilt. Besitzt K unendlich viele Elemente, so folgt
der Widerspruch n = 0.
Da f (b1 ) = 0 = f (a) gilt, lasst sich f (a) schreiben als f (a) = (a b1 )g(a)
mit g(a) = (1 + 2 b1 + + n bn1
) + + (n1 + n b1 )an2 + n an1 und
1
g(a) = 0 f
ur alle a K \ {b1 }.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
41
(F
ur n = 1 ist zum Beispiel (a b1 )g(a) = (a b1 )1 = a1 b1 1 = f (a),
da 0 = b1 1 wegen 0 = f (b1 ) = 0 + 1 b1 gilt.)
Analog ist g(a) = (a b2 )g 0 (a), wobei g 0 (a) die Form g 0 (a) = 0 + +
n3 an3 + n an2 hat und g 0 (a) = 0 f
ur alle a K \ {b1 , b2 } gilt. So
fortfahrend erhalt man f (a) = (a b1 ) (a bn ) n .
Bemerkung.
Besitzt K nur endlich viele Elemente, so braucht die Menge M nicht mehr
linear unabhangig zu sein. Ist zum Beispiel K = {0, 1} der in 2.1 definierte
Korper mit zwei Elementen, so ist t + t2 die Nullabbildung, und also sind t, t2
linear abhangig.
Besitzt K unendlich viele Elemente, so nennen wir f := 0 + 1 t + +
n tn mit n 6= 0 ein Polynom vom Grad n und konnen t auch als eine
Unbestimmte auffassen, in die man beliebig Elemente a aus K einsetzen kann.
Allgemein wird der Polynomring in der Algebra-Vorlesung [11] eingef
uhrt,
(vgl. dort 6.12 f
ur eine Unbestimmte sowie 21.3 und 21.6 f
ur beliebig viele
Unbestimmte).
3.7
Basen in Vektorr
aumen
Satz.
Sei V ein K-Vektorraum und sei M S V , wobei M linear unabhangig
und S ein Erzeugendensystem sei. Dann gibt es eine Basis B von V mit
M B S.
Beweis. Wir suchen unter allen Teilmengen X von V mit M X S eine
maximal linear unabhangige. Diese ist nach 3.5 eine Basis. Wenn S endlich
ist, gibt es also sicher eine Basis B von V mit M B V . Hat S unendlich
viele Elemente, so ist nicht klar, ob es unter den obigen Mengen X eine
maximale gibt. Die Schwierigkeiten werden durch ein Axiom der Mengenlehre
behoben, das sogenannte Lemma von Zorn, (vgl. z. B. Algebra-Vorlesung [11,
7.5]). Dies garantiert die Existenz einer Basis B mit M B S.
3.8
Existenzsatz
Satz.
Jeder Vektorraum hat eine Basis.
Beweis. Wahle in M = und S = V in 3.7.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
42
3.9
Basiserg
anzungssatz
Satz.
Sei V ein K-Vektorraum, M eine linear unabhangige Teilmenge und E ein
Erzeugendensystem von V . Dann lasst sich M durch Elemente aus E zu einer
Basis von V erganzen.
Beweis. Wende 3.7 auf M und S = M E an.
Beispiel.
Man finde eine Basis f
ur den von
v1 = (1, 0, 1),
v2 = (2, 1, 0),
v3 = (1, 1, 3)
3.10
Der Austauschsatz
Sei V ein endlich erzeugter K-Vektorraum. Nach 3.8 besitzt V dann eine
endliche Basis B = {v1 , . . . , vn }. Dann gibt es eine konstruktive Methode um
eine Basis B zu finden. Wir wahlen einen Vektor v 6= 0 aus einem endlichen
Erzeugendensystem S von V . Wir f
ugen solange Vektoren aus S zu B hinzu,
bis die Aufnahme eines jeden weiteren Vektors aus S zu linearer Abhangigkeit
f
uhrt. Offensichtlich hangt B dann aber von der konkreten Wahl der Vektoren
ab. Ist aber wenigstens die Anzahl der Elemente in verschiedenen Basen
immer gleich? Auf diese Frage wollen wir im folgenden eine Antwort finden.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
43
Satz.
Sei V ein K-Vektorraum mit Basis {v1 , . . . , vn }. Ist v V , v 6= ~0, dann gibt
es ein j {1, . . . , n} so, dass auch die Vektoren
{v1 , . . . , vj1 , v, vj+1 , . . . , vn }
eine Basis von V bilden. Dabei kann man als j jeden Index wahlen, f
ur den
j 6= 0 ist in der Basisdarstellung v = 1 v1 + + n vn mit 1 , . . . , n K.
Beweis. Da v 6= ~0 gibt es (mindestens) ein j mit j 6= 0. Ohne Einschrankung
sei j = 1, ansonsten vertauschen wir einfach v1 und vj . Zu zeigen ist nun,
dass v, v2 , . . . , vn eine Basis von V bilden.
Unabh
angigkeit. Sei 1 v + 2 v2 + + n vn = ~0 mit 1 , . . . , n K.
Setzen wir hierin die obige Basisdarstellung f
ur v ein, so folgt
1 1 v1 + (1 2 + 2 )v2 + + (1 n + n )vn = ~0
Da v1 , . . . , vn linear unabhangig sind, folgt
1 1 = 0 und 1 i + i = 0 f
ur i = 2, . . . , n
= 1 = 0, da 1 6= 0
= 2 = = n = 0 .
Also sind v, v2 , . . . , vn linear unabhangig.
Erzeugendensystem. Da v = 1 v1 + + n vn und 1 6= 0 gilt, folgt
() v1 =
1
(v 2 v2 n vn )
1
44
3.11
Korollar.
Besitzt V eine Basis, die aus n Vektoren besteht, dann sind je m Vektoren
aus V mit m > n linear abhangig.
Insbesondere gilt: In einem endlich erzeugten K-Vektorraum V haben je zwei
Basen dieselbe Anzahl von Elementen.
Beweis. Sei B = {v1 , . . . , vn } eine Basis von V . Der Beweis wird indirekt
gef
uhrt. Annahme: w1 , . . . , wm V mit m > n sind linear unabhangig.
Wendet man 3.10 mit v = w1 an, erhalt man eine neue Basis
{v1 , . . . , vj1 , w1 , vj+1 , . . . , vn }
Man kann dann w2 schreiben als w2 = 1 v1 + +j1 vj1 +1 w1 +j+1 vj+1 +
+ n vn mit i , 1 K. Dabei gibt es einen Index k, f
ur den k 6= 0 gilt
~
(denn sonst ware w2 1 w1 = 0 im Widerspruch zur Annahme).
Wendet man 3.10 auf die neue Basis mit v = w2 und j = k an, so bekommt man eine Basis von V , die w1 , w2 und nur noch n 2 Vektoren aus
B enthalt. So fortfahrend erhalt man eine Basis B 0 = {w1 , . . . , wn } von V ,
in der alle n Vektoren der Basis B ausgetauscht sind gegen Elemente von
{w1 , . . . , wn , . . . , wm }.
Da m > n ist, kann man wm als Linearkombination der Elemente von B 0
schreiben und erhalt einen Widerspruch zur Annahme.
Die zweite Behauptung folgt unmittelbar aus der ersten.
3.12
Definition.
Sei V ein endlich erzeugter K-Vektorraum. Dann heit die Anzahl der Elemente einer Basis von V die Dimension von V . Wir schreiben f
ur die Dimension dimK V und nennen V einen endlich dimensionalen Vektorraum. In
diesem Fall schreiben wir auch dimK V < . Ist V nicht endlich erzeugt,
dann schreiben wir dimK V = .
Beispiele.
dimK K n = n (vgl. 3.3)
dimK {~0} = 0 (eine Basis des Nullvektorraums {~0} hat 0 Elemente)
dimK Abb(K, K) = (vgl. Satz 3.5 und Satz 3.6)
dimR
3.13
45
3.14
U2 = Ebene durch 0
U1
0
Satz.
Sei V ein endlich erzeugter K-Vektorraum und sei U V ein Untervektorraum von V . Dann ist auch U endlich erzeugt und es gilt dimK U dimK V .
Ist dimK U = dimK V , dann ist U = V .
Beweis. Sei M eine Basis von U . Dann besteht M aus linear unabhangigen
Elementen von V . Diese kann man nach 3.9 zu einer Basis B von V erganzen.
Da M B und B eine endliche Menge ist, ist auch M endlich und also
dimK U dimK V .
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
46
3.15
Dimensionssatz
Satz.
Sind U1 , U2 Teilraume eines endlich dimensionalen K-Vektorraumes V , so
gilt
dimK (U1 + U2 ) = dimK U1 + dimK U2 dimK (U1 U2 )
Beweis. Wahle Basis {u1 , . . . , ur } von U1 U2 . Erganze diese mit Elementen
aus U1 zu {u1 , . . . , ur , v1 , . . . , vs }, einer Basis von U1 und durch Elemente
aus U2 zu {u1 , . . . , ur , w1 , . . . , wt }, einer Basis von U2 (vgl. 3.9). Wir zeigen,
dass B := {u1 , . . . , ur , v1 , . . . , vs , w1 , . . . , wt } eine Basis von U1 + U2 ist. Da
B offensichtlich ein Erzeugendensystem von U1 + U2 bildet, m
ussen wir noch
die lineare Unabhangigkeit pr
ufen. Sei also
()
1 u1 + + r ur + 1 v1 + . . . + s vs + 01 w1 + + 0t wt = ~0
Es folgt
u := 1 u1 + + r ur + 1 v1 + . . . + s vs = 01 w1 0t wt
|
{z
U1
{z
U2
3.16
47
Lineare Abbildungen
- W eine Abbildung.
Seien V , W zwei K-Vektorraume, und sei f : V
Dann heit f eine K-lineare Abbildung oder ein Vektorraumhomomorphismus, falls gelten:
3.17
Beispiele
1. Die Nullabbildung V
- W, v
C, z
- z, ist
R-linear, aber
f (z + z 0 ) = (x + x0 ) (y + y 0 )i = x yi + x0 y 0 i = f (z) + f (z 0 )
f (z) = x yi = (x yi) = f (z)
3. Sei I = [a, b] := {x
D : C 1 (I)
I : C 0 (I)
sind
- C 0 (I)
- C 1 (I)
R-lineare Abbildungen.
g
g
- g0
Z
-
Ableitung
g(t) dt Stammfunktion
48
3.18
Satz.
Seien V , W zwei K-Vektorraume, und sei (v1 , . . . , vn ) eine Basis von V .
Dann gibt es zu beliebig vorgegebenen Vektoren w1 , . . . , wn W genau eine
- W mit f (vi ) = wi f
K-lineare Abbildung f : V
ur 1 i n.
Beweis. Da (v1 , . . . , vn ) eine Basis von V ist, gibt es zu jedem v V eindeutig
betimmte Elemente 1 , . . . , n K mit v = 1 v1 + + n vn , vgl. 3.4.
Eindeutigkeit Ist f eine K-lineare Abbildung wie oben, so folgt
f (v)
f (1 v1 + + n vn )
1 f (v1 ) + + n f (vn )
1 w1 + + n wn
(L1),(L2)
3.19
- W eine K-lineare
49
Insbesondere ist
bild(f ) := f (V ) = {w W | v V mit f (v) = w}
ein Teilraum von W und heit das Bild von f .
4. Sei kern(f ) := {v V | f (v) = ~0} der Kern von f . Dann ist kern(f )
ein Teilraum von V , denn
UV1 ~0 kern(f ) nach 1.
UV2 Sind u, v kern f , dann ist f (u + v) = f (u) + f (v) = ~0 + ~0 = ~0
und damit ist auch u + v kern(f )
UV3 Ist u kern(f ) und K, dann ist f (u) = f (u) = ~0 = ~0
und deshalb ist mit u auch u kern(f ).
Satz.
Seien V, W zwei K-Vektorraume, und sei f : V
Abbildung, dann gilt:
f :V
- W eine K-lineare
v = ~0
v v 0 kern(f )
3.20
Definition.
- W eine K-lineare AbSeien V, W zwei K-Vektorraume und sei f : V
bildung. Ist f bijektiv (injektiv und surjektiv) dann nennen wir f einen
Isomorphismus.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
50
Ist f : V
mit
-V
g(f (v)) = v v V
f (g(w)) = w w W
Oft wird daf
ur auch g = f 1 geschrieben.
Bemerkung.
- W ein Isomorphismus ist, dann ist die Umkehrabbildung
Wenn f : V
g:W
V K-linear und damit ebenfalls ein Isomorphismus.
Beweis. F
ur w, w0 W gilt
g(w + w0 ) = g(f (g(w)) + f (g(w0 )))
= g f g(w) + g(w0 )
0
= g(w) + g(w )
nach (4)
da f K-linear
nach (3)
Analog gilt f
ur w W , K
g(w) = g(f (g(w)))
= g f g(w)
= g(w)
nach (4)
da f K-linear
nach (3)
3.21
Klassifikationssatz fu
r endlich dimensionale Vektorr
aume
Satz.
Seien V , W endlich dimensionale K-Vektorraume. Dann gilt
dimK V = dimK W
V 'W
3.22. Dimensionsformel
51
= Sei C = (w1 , . . . , wn ) eine Basis von W . Nach 3.18 gibt es eine K- W mit f (vi ) = wi f
lineare Abbildung f : V
ur i = 1, . . . , n. Da C
ein Erzeugendensystem von W ist, gibt es zu jedem w W Elemente
1 , . . . , n K so, dass w = 1 w1 + + n wn gilt. Es folgt w = f (v)
mit v = 1 v1 + + n vn , und also ist f surjektiv. Ist w = ~0, so folgt
1 = = n = 0, also v = ~0, da C linear unabhangig ist. Nach 3.19
folgt, dass f injektiv ist. Es gilt also V ' W .
- W ein Isomorphismus. Ist w W , so ist w = f (v) mit
= Sei f : V
einem v V , da f surjektiv ist. Es gilt v = 1 v1 + + n vn mit
1 , . . . , n K, da B ein Erzeugendensystem von V ist. Hieraus folgt
w = f (v) = 1 f (v1 ) + + n f (vn ), und B 0 := (f (v1 ), . . . , f (vn )) ist
also ein Erzeugendensystem von W . Ist f (v) = ~0, so ist auch v = ~0,
da f injektiv ist. Da B linear unabhangig ist, muss also auch B 0 linear
unabhangig sein. Es folgt dimK W = n = dimK V .
3.22
Dimensionsformel
=
=
=
52
Bemerkung.
Ist kern(f ) = {~0}, dann ist V ' bild(f ), also dimK V = 0 + dimK bild(f )
nach 3.21.
Ist bild(f ) = {~0}, dann ist V = kern(f ), also dimK V = dimK kern(f ) + 0.
Man schreibt oft auch rang(f ) statt dimK bild(f ) und nennt diese Zahl den
Rang der Abbildung f . Die Dimensionsformel lautet dann
dimK V = dimK kern(f ) + rang(f )
3.23
Korollar.
Seien V und W zwei endlich dimensionale K-Vektorraume, und es gelte
-W
ur jede K-lineare Abbildung f : V
dimK V = dimK W . Dann sind f
aquivalent
1. f ist injektiv (Monomorphismus)
2. f ist surjektiv (Epimorphismus)
3. f ist bijektiv (Isomorphismus)
Beweis. 1 = 2
f injektiv = kern(f ) = ~0 nach Satz 3.19
= dimK bild(f ) = dimK V = dimK W
3.22
Vor.
3.24. Beispiele fu
aume
r unendlich dimensionale Vektorr
53
2 = 1
f surjektiv = dimK bild(f ) = dimK W = dimK V
Vor.
3.24
Beispiele fu
au r unendlich dimensionale Vektorr
me
Beispiel.
- K. Jedem n
Eine Folge ist eine Abbildung
ist also ein an K
zugeordnet, wir schreiben (an )nN oder (a1 , a2 , . . .). Im Folgenraum V :=
Abb( , K) ist U := {(bn )nN | b1 = 0} ein echter Teilraum (U ( V ), und
- U , (a1 , a2 , . . .)
- (0, a1 , a2 , . . .), ein Isomorphismus.
dennoch ist V
(Nach 3.14 und 3.21 kann ein endlich dimensionaler K-Vektorraum niemals
zu einem echten Teilraum isomorph sein, denn ist dimK V < und U ( V ,
dann ist dimK U < dimK V und damit V 6' U .)
Beispiel.
Sei K = , [a, b]
ein Intervall. Sei V := C 0 ([a, b]) und U := {F
C 1 ([a, b]) | F (a) = 0} ( V (vgl. 3.17.3). Dann besagt der Hauptsatz der
Differential- und Integralrechnung: Die Abbildung
I:V
- U,
- F, mit F (x) =
f (t) dt
- V,
- F0
Beispiel.
Auch Korollar 3.23 gilt nicht f
ur unendlich dimensionale Vektorraume, das
zeigen die folgenden Abbildungen:
- Abb( , K),
f1 : Abb( , K)
injektiv, aber nicht surjektiv
- Abb( , K),
f2 : Abb( , K)
surjektiv, aber nicht injektiv
(a1 , a2 , . . .)
- (0, a1 , a2 , . . .) ist
(a1 , a2 , . . .)
- (a2 , a3 , . . .) ist
D : C 1 ([a, b])
I : C 0 ([a, b])
54
3.25
Ubungsaufgaben
12 21
Aufgabe 12.
a) Man pr
ufe, ob die Vektoren v1 = (4, 4, 4), v2 = (2, 4, 6) und v3 = (3, 4, 5)
ein Erzeugendensystem von 3 bilden.
b) Man untersuche, f
ur welche t
R die Vektoren
R3 sind.
Aufgabe 13.
Man pr
ufe, ob die Vektoren v1 , v2 , v3 linear unabhangig in
R4 sind, wenn
a)
b)
Aufgabe 14.
Man konstruiere eine Basis f
ur den von
v1 = (1, 2, 0, 1) , v2 = (0, 0, 2, 5) , v3 = (2, 4, 2, 3)
erzeugten Untervektorraum von
Basis von 4 .
Aufgabe 15.
Es sei {v1 , v2 } eine Basis eines 2-dimensionalen -Vektorraums V. Man untersuche, f
ur welche Zahlen r, s auch die beiden Vektoren w1 = rv1 + v2
und w2 = v1 + sv2 eine Basis von V bilden.
Aufgabe 16.
Man konstruiere f
ur die folgenden
R3 | x 1 + x 2 x 3 = 0 } ,
U2 = { (x1 , x2 , x3 , x4 ) R4 | x1 + x2 + 3x3 = 0 ,
U1 = { (x1 , x2 , x3 )
x 1 + x2 + x4 = 0 } .
Aufgabe 17.
Es sei t . Man bestimme die Dimension des von den Vektoren
v1 = (1, 2, t + 2),
v2 = (1, t + 1, t),
v3 = (0, t, 1)
R3 .
3.25. Ubungsaufgaben
12 21
55
Aufgabe 18.
Sei {v1 , . . . , vn } eine Basis eines K-Vektorraums V , und sei f : V W eine
K-lineare Abbildung von V in einen K-Vektorraum W . Dann ist f eindeutig
bestimmt durch die n Vektoren w1 = f (v1 ), . . . , wn = f (vn ) aus W . Man
beweise die folgenden beiden Aussagen:
(a) f ist injektiv w1 , . . . , wn sind linear unabhangig in W .
(b) f ist surjektiv w1 , . . . , wn bilden ein Erzeugendensystem von W .
Aufgabe 19.
Ist f
ur Teilraume U1 , . . . , Un eines K-Vektorraums V eine der Bedingungen
aus Aufgabe 11 erf
ullt, so nennt man den Teilraum U1 + + Un eine direkte
Summe von Teilraumen und schreibt daf
ur U1 Un .
Man nennt zwei Teilraume U1 und U2 eines K-Vektorraums V komplementare
Teilraume, wenn U1 + U2 = V und U1 U2 = {~0} gelten (d. h. wenn V =
U1 U2 gilt).
Man beweise f
ur einen n-dimensionalen K-Vektorraum V die folgenden beiden Aussagen:
a) Ist U1 ein p-dimensionaler Teilraum von V , dann gibt es einen zu U1 komplementaren Teilraum U2 , und jeder solche Teilraum U2 hat die Dimension
n p.
b) Es ist V eine direkte Summe von 1-dimensionalen Teilraumen:
V = U1 Un mit dimK Ui = 1 f
ur i = 1, . . . , n .
Aufgabe 20.
Sei U1 der von den Vektoren
v1 = (1, 0, 0, 1),
v2 = (2, 1, 1, 1),
v3 = (3, 2, 2, 3)
v5 = (1, 1, 0, 2),
v6 = (7, 4, 0, 11)
f (0, 0, 1) = (2, 4, 3) .
56
- 2
Sei e1 = (1, 0), e2 = (0, 1) die Standardbasis von 2 , und sei f : 2
eine -lineare Abbildung. Dann ist f durch Angabe von f (e1 ) und f (e2 )
eindeutig bestimmt (vgl. Satz 3.18). Es ist
mit aij f
ur 1 i, j 2.
Benutzen wir die Spaltenschreibweise
1
0
e1 =
, e2 =
0
1
a11
f (e1 ) =
a21
a12
und f (e2 ) =
a22
4.1
Matrizen
a11
a21
.
.
.
a12
a22
..
.
a1n
a2n
..
oder (aij )
j=1,...,n
und nennen die waagrecht geschriebenen n-Tupel ai1 . . . ain die Zeilen
a1j
.
57
Beispiel
(
M23 (K) =
a11
M32 (K) =
a21
a31
!
aij K f
ur
)
i=1,2
j=1,2,3
a12
a22
ur
aij K f
a32
i=1,2,3
j=1,2
~e11
1 0
0 1
0 0
0 0
=
, ~e12 =
, ~e21 =
, ~e22 =
0 0
1 0
0 1
0 0
4.2
j=1,...`
n
X
aik bkj
k=1
das Produkt von A Mmn (K) und B Mn` (K). Es ist C Mm` (K).
Wir schreiben C = A B oder einfach C = AB.
58
Bemerkung (Merkregel).
Es ist (bez
uglich des noch zu definierenden Standardskalarprodukts, vgl. 7.8)
b1j
.
bnj
f
ur
i=1,...,m
j=1,...,`
j-te
Mn1 (K)
Beispiele.
1.
! 3 4
1 1 1
5 6 =
2 2 2
3 Spalten
7 8
3 Zeilen
3 + 5 + 7,
4+6+8
15 18
=
=
6 + 10 + 14, 8 + 12 + 16
30 36
2.
!
3 4
3 + 8, 3 + 8, 3 + 8
11 11 11
1 1 1
= 5 + 12, 5 + 12, 5 + 12 = 17 17 17
5 6
2 2 2
7 8
7
+
16,
7
+
16,
7
+
16
23
23
23
2 Zeilen
2 Spalten
3.
! 1 2
3 5 7
1 2 =
4 6 8
3 Spalten
1 2
3 + 5 + 7, 6 + 10 + 14
15 30
=
4 + 6 + 8, 8 + 12 + 16
18 36
3 Zeilen
4.
a11 a12
a21 a22
a11 a12
a21 a22
1
a 1 + a12 0
a
= 11
= 11
0
a12 1 + a22 0
a21
!
0
a 0 + a12 1
a
= 11
= 12
1
a12 0 + a22 1
a22
(= 1. Spalte)
(= 2. Spalte)
- K 2 definiert
59
0 a2
.
...
.
.
0
0
..
Mnn (K)
.
an
0
a
0
0
b
0
0
a
b
0
2
2 2
2
.
.. ..
.. = ..
..
..
..
..
.
. . .
. . .
.
.
.
0 0 an
0 0 bn
0
0 an b n
4.3
Transponierte Matrix
1 2 3
A = 4 5 6
7 8 9
4.4
1 4 7
t
A = 2 5 8
3 6 9
- W | f ist K-linear}
60
Dann ist HomK (V, W ) ein Teilraum von Abb(V, W ), also insbesondere selbst
ein K-Vektorraum. Sei dimK V = n und dimK W = m. Wir wahlen eine
Basis B = (v1 , . . . , vn ) von V und eine Basis C = (w1 , . . . , wm ) von W . Dann
ordnen wir jedem f HomK (V, W ) eine von B und C abhangige Matrix
MCB (f ) Mmn (K), genannt Darstellungsmatrix , wie folgt zu:
Sei f
ur j = 1, . . . , n
f (vj ) = a1j w1 + a2j w2 + + amj wm
die gema 3.4 eindeutige Basisdarstellung von f (vj ) W . Die Koeffizienten
a1j , . . . , amj K schreiben wir nun als j-te Spalte (j = 1, . . . , n) der Matrix
a11
a21
MCB (f ) =
..
.
a12
a22
..
.
a1n
a2n
..
Satz.
Die Abbildung
MCB : HomK (V, W )
- Mmn (K),
- MC (f )
B
- W,
f
ur j = 1, . . . , n, also mit A = MCB (f ). Dies zeigt, dass MCB bijektiv ist.
Beispiele.
Sei
f:
R2
R2 ,
(x, y)
61
- (3x 2y, x + y)
!
MCB (f )
3 2
=
, denn
1 1
1 0
2. Ist B = {(1, 0), (0, 1)} und C = {(3, 1), (2, 1)}, so ist MCB (f ) =
,
0 1
denn f (1, 0) = 1(3, 1) + 0(2, 1) und f (0, 1) = 0(3, 1) + 1(2, 1).
4.5
Satz.
Sind V , W endlich dimensionale Vektorraume, so ist auch HomK (V, W ) endlich dimensional, und es gilt
dimK HomK (V, W ) = (dimK V ) (dimK W )
Beweis. Sei dimK V = n und sei dimK W = m. Dann gibt es nach Satz 4.4
einen Isomorphismus HomK (V, W ) ' Mmn (K). Aus Satz 3.21 folgt dann
die Behauptung, da dimK Mmn (K) = mn nach 4.1 gilt.
Definition.
Sei V ein K-Vektorraum, dann heit
V := HomK (V, K)
der Dualraum von V .
Ist V endlich dimensional, dann ist auch V ein endlich dimensionaler KVektorraum, und f
ur W = K folgt aus Satz 4.5
dimK V = dimK HomK (V, K) = (dimK V ) (dimK K) = dimK V
|
4.6
{z
=1
Sei V ein K-Vektorraum und B = {v1 , . . . , vn } Basis von V . Dann gehort zur
Identitat
- V, v
-v
id : V
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
62
die Matrix
1 0
0 1
MBB (id) =
...
..
.
0 0
0
0
..
=: En Mnn (K),
.
1
4.7
- V und f : V
f g :U
- f (g(u))
a11
.
C
MB (f ) =
..
a1n
..
.
,
am1 amn
c11 c1`
.
..
C
MA (f g) =
.
..
cm1 cm`
wobei
(1)
(2)
(3)
b11 b1`
.
..
B
MA (g) =
.
..
bn1 bn`
4.8. Rechenregeln fu
r lineare Abbildungen
63
F
ur j = 1, . . . , ` gilt ferner:
(f g)(uj ) = f (g(uj )) = f (b1j v1 + + bnj vn )
(2)
(1)
{z
c1j
{z
cmj
4.8
Rechenregeln fu
r lineare Abbildungen
Satz.
Sind U , V , W drei K-Vektorraume, so ist die Verkn
upfung
HomK (U, V ) HomK (V, W )
- HomK (U, W ),
(g, f )
- f g
f g = (f g)
f g = (f g)
64
4.9
Rechenregeln fu
r Matrizen
4.10
Koordinatenabbildung
Sei V ein K-Vektorraum mit Basis B = (v1 , . . . , vn ). Nach 3.4 besitzt jeder
Vektor v V eine eindeutige Darstellung
v = 1 v1 + + n vn mit 1 , . . . , n K
Wir erhalten hierdurch einen Isomorphismus
kB : V
- K n,
1
- ..
.
n
1
0
.
0
..
kB (v1 ) =
.. , . . . , kB (vn ) =
.
0
eine Basis von K n bilden.)
Der Wahl einer Basis von V entspricht also der Wahl eines Isomorphismus
- K n.
V
4.11
Sei A = (aij ) Mmn (K). Dann erhalten wir eine K-lineare Abbildung
g : Kn
- K m,
x1
.
.
.
xn
x1
.
- A .
.
xn
65
x1
a11
.
.
A
.. = ..
am1 amn
xn
a1n
x1
.
..
.
..
xn
..
..
Mm1 (K)
=
.
.
4.2
am1 x1 + am2 x2 + + amn xn
Insbesondere gilt f
ur den j-ten Standardbasisvektor von K n
.
..
0
ej =
1
0
.
.
.
j-te Zeile
0
dass
a1j
a2j
Aej = ..
ur j = 1, . . . , n
= j-te Spalte von A f
.
amj
Regel: Die Spalten der Matrix sind die Bilder der Standardbasisvektoren.
Bemerkung.
Es ist A = MCB (g), wobei B die Standardbasis von K n und C die Standardbasis
von K m ist.
Beispiel.
!
!
1
1
f 0 =
,
4
0
!
0
2
f 1 =
,
5
0
n o
1
4
2
5
3
6
f 0 =
erzeugt.
3
6
66
4.12
Satz.
Sei V ein K-Vektorraum mit Basis B = {v1 , . . . , vn }, W ein K-Vektorraum
- W eine K-lineare Abbildung.
mit Basis C = {w1 , . . . , wm } und f : V
C
Ist g die Standardabbildung zur Matrix MB (f ), so ist das Diagramm
V
fW
kB '
?
Kn
' kC
g-
Km
nach 4.11
Ist
a11
.
C
MB (f ) = ..
am1
a1n
..
.
mit f (vj ) = a1j w1 + + amj wm (vgl. 4.4)
amn
dann folgt f
ur j = 1, . . . , n
(kC f )(vj ) = kC (f (vj ))
= kC (a1j w1 + + amj wm )
= a1j kC (w1 ) + + amj kC (wm )
= a1j e1 + + amj em
1
0
.
0
..
e1 =
.. , . . . , em =
.
0
0
1
die Standardbasis des K m .
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
4.13
67
Invertierbare Matrizen
- Kn
~x
- A~
x
5 1
T =
8 1
denn es ist
1
1 1
13 8 5
1
1 1
=
13 8 5
!
5 1
1 0
=
= E2
8 1
0 1
68
1
d b
=
c
a
det(T )
Ist det(T ) = 0, dann gibt es keine inverse Matrix (vgl. 6.7 unten).
4.14
Basiswechsel in V
Beispiel.
Sei V = 2 und B = {(1, 0), (0, 1)}. Der Wechsel von B zur Basis B 0 =
{(5, 8), (1, 1)} wird beschrieben durch die Matrix
T :=
MBB0 (id)
5 1
=
8 1
denn
(5, 8) = 5(1, 0) + 8(0, 1)
(1, 1) = 1(1, 0) + 1(0, 1) (vgl. 4.4)
Es ist
T 1
1
0
1 1
=
= MBB (id)
13 8 5
Satz.
Sei V ein K-Vektorraum, und seien B = {v1 , . . . , vn } und B 0 = {v10 , . . . , vn0 }
zwei Basen von V . Dann ist T := MBB0 (id) Mnn (K) invertierbar, und es
0
ist T 1 = MBB (id).
Beweis. Es ist
4.6
Wir nennen T = MBB0 (id) die Matrix des Basiswechsels von B nach B 0 .
4.15
MCB0 (f ) = S 1 MCB (f ) T
f
ur jede K-lineare Abbildung f : V
- W.
4.16. Spezialfall
69
0
4.7
= MCB0 (f )
4.7
4.16
Spezialfall
Folgerung.
Ist speziell V = W , dann folgt aus 4.15 f
ur B = C und B 0 = C 0
0
MBB0 (f ) = T 1 MBB (f ) T
4.17
Beispiel zu 4.15
Sei
f:
R2
R2
- (3x 2y, x + y)
(x, y)
und B = C die Standardbasis, B 0 = {(5, 8), (1, 1)}, C 0 = {(0, 1), (1, 1)}.
Damit ist
f (5, 8) = (1, 13) = 14(0, 1) + (1)(1, 1)
f (1, 1) = (5, 0) = 5(0, 1) + (5)(1, 1)
also
!
14 5
= S 1 MCB (f ) T
M (f ) =
1 5
C0
B0
mit
!
MCB (f )
3 2
=
1 1
T =
S=
MCC 0 (id)
0 1
=
1 1
MBB0 (id)
5 1
=
8 1
0
MCC (id)
1 1
=
1 0
Probe
!
MCB (f ) T
1 1
=
1 0
3 2
1 1
!
2 3
=
3 2
5 1
8 1
!
0
5 1
14 5
=
= MCB0 (f )
8 1
1 5
70
4.18
Satz.
-W
Seien V , W endlich dimensionale K-Vektorraume, und sei f : V
eine K-lineare Abbildung. Dann gibt es Basen B von V und C von W so,
dass gilt
..
Er .
0
MCB (f ) =
..
0
.
0
mit
r = dimK bild f
4.19
Matrizentheoretische Formulierung
Folgerung.
Sei A Mmn (K) und r die maximale Anzahl linear unabhangiger Spalten
von A. Dann gibt es invertierbare Matrizen S Mmm (K) und T Mnn (K)
so, dass gilt
.
Er ..
0
S 1 AT =
..
0
.
0
Beweis. Sei B eine Basis von K n und C eine Basis von K m . Nach 4.4 gibt es
- K m so, dass A = MC (f ). Nach 4.18
eine K-lineare Abbildung f : K n
B
gibt es Basen B 0 von K n und C 0 von K m so, dass gilt
.
Er ..
0
C0
MB0 (f ) =
..
0
.
0
Mit T := MBB0 (idK n ) und S := MCC 0 (idK m ) folgt S 1 AT = MCB0 (f ) nach 4.14
und 4.15.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
4.20
71
Definition.
Der Rang einer Matrix A Mmn (K) (auch Spaltenrang genannt) ist die
Dimension des von den Spalten von A erzeugten Teilraumes von K m .
Bemerkung.
F
ur die Matrix MCB (f ) einer K-linearen Abbildung f : V
- W gilt
4.21
Korollar.
Sei A Mnn (K). Dann gilt
A ist invertierbar
rang A = n
g : Kn
- K n,
x1
.
.
.
xn
x1
- A ..
.
xn
nach Lemma 4.13 bijektiv. Also ist rang A = n, da nach 4.11 bild(g)
von den Spalten von A erzeugt wird.
= Sei rang A = n. Dann gibt es nach 4.19 invertierbare Matrizen S, T
Mnn (K) mit S 1 AT = En . Sei B := T S 1 , dann folgt
BA = T S 1 A = T S 1 AT T 1 = T En T 1 = T T 1 = En
Also ist A invertierbar.
72
4.22
Satz.
1. Die Menge der invertierbaren Matrizen
GLn (K) := {A Mnn (K) | A ist invertierbar}
ist eine Gruppe bez
uglich der Matrizenmultiplikation.
2. Ist V ein n-dimensionaler K-Vektorraum, so ist
GL(V ) := {f : V
- GLn (K),
- MB (f )
B
- GLn (K)
73
4.23
Bemerkung.
Sei A GLn (K). Dann ist auch die transponierte Matrix tA in GLn (K) und
es gilt
(tA)1 = t (A1 )
Beweis. Es ist
t
4.24
Definition.
Sei A Mmn (K). Der Zeilenrang von A ist die Dimension des von den
Zeilen erzeugten Teilraumes von K n .
Satz.
Sei A Mmn (K). Dann gilt
Spaltenrang von A
Zeilenrang von A
.
Er ..
0
RAT =
..
0
.
0
Wir zeigen zunachst, dass Spaltenrang von A = Spaltenrang von RAT gilt.
Bezeichnet gB die zur Matrix B gehorige Standardabbildung, so gilt
rang B = dimK bild(gB ) =: rang(gB )
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
74
- K n und gR : K m
- Km
nach 4.11 und 4.20. Es sind gT : K n
Isomorphismen nach Lemma 4.13, und gR vermittelt eine injektive K-lineare
- K m . Es folgt rang(gR gA gT ) = rang(gA ) und
Abbildung bild(gA )
daher rang(RAT ) = rang A nach 4.11 und 4.7. Nun folgt
Spaltenrang von A =
=
=
=
=
4.25
Ubungsaufgaben
22 30
Aufgabe 22.
Es sei V der Vektorraum aller 3 3-Matrizen u
ber einem Korper K. Man
zeige, dass die Abbildung
f : V K,
3 2 1
(b) Sei f : K K die Standardabbildung zur Matrix
. Man
7 5 6
bestimme jeweils eine Basis von bild(f ) und kern(f ).
3
Aufgabe 24.
F
ur die -lineare Abbildung
f:
R3 R3, (x1, x2, x3) 7 (x1 x2 + x3, 6x2 + 12x3, 2x1 + 2x2 2x3)
4.25. Ubungsaufgaben
22 30
75
Aufgabe 25.
Eine K-lineare Abbildung f : V V heit Projektion, falls f f = f gilt.
Es sei f : 2 2 eine Projektion, f
ur die (1, 2) kern(f ) und (1, 1)
bild(f ) gelte. Man berechne die Matrix MBC (f ), falls
(a) B = C = {(1, 0), (0, 1)}
(b) B = C = {(1, 2), (1, 1)}.
Aufgabe 26.
Sei V = HomK (V, K) der Dualraum von V . F
ur j = 1, . . . , n sei vj V
definiert durch
vj (vk ) =
1,
0,
falls k = j
f
ur k = 1, . . . , n. Man zeige:
falls k =
6 j
ebenfalls K-linear.
(x1 , x2 , x3 ) 7 (5x1 18x2 24x3 , 4x1 + 13x2 + 16x3 , 2x1 6x2 7x3 ).
0
(b) Man berechne die Matrizen MBB0 (id) und MBB (id) .
0
(c) Man verifiziere die Gleichung MBB0 (f ) = MBB (id) MBB (f ) MBB0 (id) .
Aufgabe 28.
Gegeben seien die Basen
B = {(17, 25, 1), (0, 1, 0), (16, 0, 1)} und B 0 = {(1, 0, 0), (0, 1, 0), (16, 2, 1)}
von
R3 sowie die Basen C = {(1, 0), (0, 1)} und C 0 = {(3, 7), (2, 5)} von R2.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
76
5. Lineare Gleichungssysteme
Es sei f :
3 2 1
.
7 5 6
(a) Man berechne die Matrizen S := MCC0 (idR2) , T := MBB0 (idR3) und MBC0 (f ) .
0
(b) Man verifiziere die Gleichung MBC0 (f ) = S 1 MBC (f ) T .
Aufgabe 29.
Es sei f : 3 3 eine R-lineare Abbildung mit der Matrix MBB (f ) =
0
2 1
Lineare Gleichungssysteme
b1
.
m
~
~x =
ur die gilt
.. K , f
xn
A~x = ~b
oder ausf
uhrlich (gema Definition 4.2 der Matrizenmultiplikation f
ur A~x )
a11 x1
..
.
+ + a1n xn
..
.
= b1
..
.
am1 x1 + + amn xn = bm
Wir nennen A~x = ~b ein lineares Gleichungssystem mit m Gleichungen in n
Unbekannten x1 , . . . , xn .
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
5.1. Beispiele
5.1
77
Beispiele
- K m,
~x
- A~
x
R. Das System
3x1 3x2 = 0
x1
3x2 = 1
5.2
L
osbarkeitskriterien
- K m, ~
x
- A~
x , die zugehorige
1. Aquivalent
sind
(a) Das System A~x = ~b ist losbar, d.h. hat mindestens eine Losung
(b) ~b bild f
a11 a1n
a11 a1n b1
.
.
.
..
.
.
(c) rang .
. = rang ..
.
am1 amn
am1 amn bm
Rang von A = Rang der um ~b erweiterten Matrix (A|~b).
2. Aquivalent
sind
(a) A~x = ~b ist universell losbar, d.h. f
ur jedes ~b K m losbar.
(b) f ist surjektiv
(c) rang A = m
3. Aquivalent
sind
(a) A~x = ~b ist eindeutig losbar, d.h. hat genau eine Losung
(b) rang A = n = rang (A|~b)
4. Falls m = n (n Gleichungen und n Unbekannte), dann sind aquivalent
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
78
5. Lineare Gleichungssysteme
(a) A~x = ~b ist eindeutig losbar
(b) rang A = n
In diesem Fall ist ~x = A1~b die Losung.
5. Ist m < n (weniger Gleichungen als Unbekannte), so hat das homogene
System A~x = ~0 stets eine Losung 6= ~0 (nicht triviale Losung).
Beweis. zu 1., 2. 1. und 2. gelten, weil bild(f ) von den Spalten von A
erzeugt wird (vgl. 4.11) und also
dimK bild(f ) = rang A
ist (vgl. 4.20).
zu 3. Wenn das System A~x = ~b losbar ist, so gilt
A~x = ~b ist eindeutig losbar kern(f ) = {~0}
= ~z kern(f ) = A(~x + ~z) = A~x + A~z = ~b + ~0. Damit ist ~z = ~0,
Satz 3.19
f injektiv = Eindeutigkeit
zu 4. Da m = n ist gilt
rang A = n A invertierbar
4.21
zu 5.
m < n = dimK bild(f ) < n
= dimK kern f > 0, da n = dimK kern(f ) + dimK bild(f )
3.22
5.3
79
- K m, ~
- A~
Sei A Mmn (K) und f : K n
x
x. Das System A~x = ~b
n
sei losbar. Wenn ~x0 K irgendeine Losung ist, so ist
Beispiel.
Zu losen ist das System
x1 + 2x2 + x3
= 2
3x1 + 8x2 + 2x3 = 4
x1 +
+ 4x3 = 2
Methode: Es ist
1 2
1 2
~
(A|b) = 3 8 2 4
1
0
4 2
1 2 1 2
M1 := 0 2 1 2
0
2 5 4
1 2 1 2
M2 := 0 2 1 2
0
0 6 6
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
80
5. Lineare Gleichungssysteme
Es folgt
=
=
5.4
6x3 = 6 = x3 = 1
2x2 1 = 2 = x2 = 1/2
1
x1 + 2 + 1(1) = 2 = x1 = 2
2
Sei A Mmn (K). Eine elementare Zeilenumformung von A ist einer der
folgenden Vorgange:
I) Vertauschung zweier Zeilen
II) Multiplikation einer Zeile mit einem K ? = K \ {0}
III) Addition des -fachen einer Zeile zu einer anderen Zeile, K
Entsprechend ist eine elementare Spaltenumformung definiert.
Bemerkung.
Elementare Umformungen andern den Rang einer Matrix nicht (vgl. Aufgabe
32a).
5.5
Bemerkung.
Sei A Mmn (K) und ~b K m . Geht die Matrix (A|~b) durch elementare
Zeilentransformationen in die Matrix (A0 |~b0 ) u
ber, so haben die linearen
0
0
~
~
Gleichungssysteme A~x = b und A ~x = b dieselbe Losungsmenge.
Beweis. Elementare Zeilenumformungen von (A|~b) bewirken, dass zwei Gleichungen vertauscht werden (I), eine Gleichung mit 6= 0 multipliziert wird
(II) oder ein Vielfaches einer Gleichung zu einer anderen addiert wird (III).
Die Losungen von A~x = ~b sind also auch Losungen von A0~x = ~b0 .
Da man die genannten Vorgange auch durch ebensolche wieder r
uckgangig
0
0
~
machen kann, sind die Losungen von A ~x = b auch die Losungen des Systems
A~x = ~b.
Elementare Spaltenumformungen ver
andern die L
osungsmenge.
Spaltenvertauschungen kann man zur Losung benutzen, muss aber dann die
Unbekannten entsprechend umnummerieren.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
5.6
81
Sei A Mnn (K) und rang A = n. In diesem Fall ist das lineare Gleichungssystem A~x = ~b eindeutig losbar (vgl. 5.2 4.), und in jeder Spalte von A gibt
es ein Element ungleich Null.
1. Schritt Wir starten mit der Matrix (A|~b) und erreichen durch Zeilenveri1
tauschungen (falls notig) dass a11 6= 0 ist. Addiere das aa11
-fache der
ersten Zeile zur i-ten Zeile f
ur i = 2, . . . , n. Wir erhalten eine Matrix
der Form
.
..
..
..
.
.
.
.
.
a0n1 a0nn b0n
2. Schritt Durch eventuelle Zeilenvertauschung mit einer Zeile, die ungleich der 1. Zeile ist (beachte: rang A = n), stellen wir sicher, dass
a0
a022 6= 0 ist. Addieren wir nun das a0i2 -fache der 2. Zeile zur i-ten Zeile
22
f
ur jedes i 6= 2, dann ergibt sich eine Matrix der Form
a11 0
0 a22
0
0
..
..
.
.
0
0
a0013 a001n
a0023 a002n
a0033 a003n
..
..
.
.
00
00
an3 ann
b001
b002
b003
..
.
b00n
Wir iterieren nun dieses Verfahren. Da rang A = n ist, konnen wir im k-ten
Schritt stets durch eventuelle Zeilenvertauschung unter den Zeilen k, . . . , n
erreichen, dass das Element an der Stelle (k, k) ungleich Null ist. Schlielich
ergibt sich eine Matrix der Form
a11
.
.
.
0 0 b1
.
..
.. ..
.
. ..
.
..
.. ..
.
. 0
.
0 ann bn
i = 1, . . . , n
82
5. Lineare Gleichungssysteme
5.7
Sei A GLn (K). Dann ist rang A = n (vgl. 4.21). Wenden wir die Umformungen aus 5.6 auf A an und multiplizieren am Schluss die i-te Zeile mit
1/aii , so erhalten wir die Einheitsmatrix En
0 . . . . . .
.
. ..
. ...
.
0 0
1
0
..
.
0
1
5 1
A=
8 1
!
1 0
E2 =
0 1
Z2 85 Z1
5 1
0 13
5
!
Z2 85 Z1
1 0
85 1
5
Z1 + 13
Z2
5
0
5
13
85
5
Z1 + 13
Z2
0
13
5
5
13
1
Z
5 1
5
Z
13 2
1
Z
5 1
5
Z
13 2
1 0
= E2
0 1
1
13
8
13
1
13
5
13
= A1
(vgl. 4.13)
5.8
Gauscher Algorithmus
a011
0
.
.
.
.
.
.
.. ..
.
.
.. ..
.
.
..
.
..
.
..
.
..
.
..
.
a0``
b01
..
.
..
.
..
.
..
.
..
.
0
..
.
0
..
.
..
.
..
.
b0m
mit a0ii 6= 0 f
ur i = 1, . . . , `
5.9. Ubungsaufgaben
31 35
83
a0011
.
.
.
.
.
.
...
..
.
...
..
0 a00kk
0
..
.
..
.
b001
..
..
..
.
.
.
..
..
..
.
.
.
b00k
0 0 b00k+1
..
..
..
.
.
.
0 0 b00m
mit a00ii 6= 0 f
ur i = 1, . . . , k
Der Rang von A und die Losbarkeit des Systems lassen sich nun einfach
ablesen: rang A = k , und A~x = ~b ist losbar genau dann, wenn b00k+1 = =
b00m = 0 (vgl. 5.2 1.).
Beispiel.
Sei
0 0 1
1
~
A = 1 2 1 und b = 0
1 2 2
0
Es folgt
0 0 1 1
(A|~b) = 1 2 1 0
1 2 2 0
1 2 2 0
Z1 Z3
- 1 2 1 0
0 0 1 1
1 2 2 0
S2 S3
- 0 1 0 0
0 1 0 1
1 2 2 0
Z2 Z1
- 0 0 1 0
0 0 1 1
1 2 2 0
Z3 +Z2
- 0 1 0 0
0 0 0 1
Es folgt, dass rang A = 2 und rang(A|~b) = 3 ist. Das System ist deshalb nach
5.2 1. nicht losbar.
5.9
Ubungsaufgaben
31 35
Sofern nicht anders vermerkt, beziehen sich die folgenden Aufgaben auf den
Korper .
Aufgabe 31.
Problem aus einem Altchinesischen Mathematikbuch: Wieviele Hahne, Hennen und K
uken kann man f
ur 100 M
unzen kaufen, wenn man insgesamt 100
Vogel haben will, und ein Hahn 5 M
unzen, eine Henne 3 M
unzen und drei
K
uken 1 M
unze kosten? Die 100 M
unzen sollen hierbei vollstandig verbraucht
werden.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
84
5. Lineare Gleichungssysteme
Man stelle ein passendes lineares Gleichungssystem auf und gebe eine Losung
dieses Systems an, die auch das Problem lost. Man ermittle dann die Menge
aller Losungen des Systems.
Aufgabe 32.
Sei K ein beliebiger Korper. Man zeige:
a) Geht eine Matrix B Mmn (K) durch elementare Umformungen aus
einer Matrix A Mmn (K) hervor, so gilt rang(B) = rang(A).
b) Jede m n-Matrix kann durch elementare Umformungen in eine m nMatrix der Form
22 . . . c2r
.
.
.. ..
.
.
. ..
.
C=
0 . . . 0 crr
0
0 ... 0
.
..
..
.
.
.
.
0 ... 0 0
. . . c1n
. . . c2n
..
. . . crn
... 0
..
.
...
2
1
5 1 2 3
4 0
~
Es seien A = 1 1 1 1 1 1 sowie b = 3 und ~c = 0 .
3 3 4 1
2 2
4
3
a) Man bestimme rang(A), rang(A|~b ) und rang(A|~c ) .
b) Man bestimme die Dimension des Losungsraumes
U := {~x
R6 | A~x = ~0 }
85
Aufgabe 34.
In Abhangigkeit von t
systems
tx1 + x2 + x3 = 1
x1 + tx2 + x3 = 1
x1 + x2 + tx3 = 1 .
Aufgabe 35.
(a) F
ur zwei Matrizen A, B Mnn (K) zeige man:
rang(A B) rang(A) und rang(A B) rang(B) .
(b) Man zeige: Sind R GLm (K), T GLn (K) und A Mmn (K) , so ist
rang(R A T ) = rang(A) .
Beispiele.
!
a
a
1. A = 11 12 M22 (K)
a21 a22
2. Sarrussche Regel:
det A =
0 1 2
A = 3 4 5
6 7 8
6.1
det A = 30 + 42 48 24 = 0
Die Determinante einer nn-Matrix wird durch den folgenden Satz definiert.
Satz.
Es gibt genau eine Abbildung
det : Mnn (K)
- K,
- det A
86
A = ..
zn
und 1. bedeutet:
z1
.
..
z1
.
..
z1
.
..
z1
.
..
z1
.
..
z + zi0
det
= det zi + det zi0 und det zi = det zi
i
..
..
..
..
..
.
.
.
.
.
zn
zn
zn
zn
zn
f
ur i = 1, . . . , n und K. An den mit Punkten versehenen Stellen sind
dabei die Zeilen von A unverandert u
bernommen.
6.2
Lemma.
- K eine Abbildung mit den Eigenschaften 1., 2., 3.
Sei det : Mnn (K)
aus 6.1, und seien A, B Mnn (K). Dann gelten
a) Geht B aus A durch Addition des -fachen einer Zeile zu einer anderen
hervor, dann gilt
det B = det A
b) Geht B aus A durch Multiplikation einer Zeile mit K hervor, dann
gilt
det B = det A
c) Geht B aus A durch Vertauschung zweier Zeilen hervor, dann gilt
det B = det A
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
87
Beweis. zu a) Ist
z1
.
..
zi
.
A=
..
z
j
.
.
.
und
B=
z
j
z1
..
.
zi
..
+ zi
..
zn
zn
dann folgt
z1
.
..
z1
.
..
zi
zi
..
.
det B = det A+ det . = det A, da rang
.. < n (vgl. 4.24)
6.1 2.
6.1 1.
z
z
i
i
.
.
.
.
.
.
zn
zn
z1
.
..
z1
.
..
zi
zj
..
..
A = . B = . A1 =
z
z
z
j
i
i
.
.
.
.
.
zn
zn
z1
.
..
z1
.
..
z1
.
..
B1 =
z
+ zj
..
zi
C =
z
+ zj
..
+ zj
..
.
zn
zn
zn
zi
..
.
zj
..
.
6.2.a
6.1.2
+ zj
..
88
6.3
Beweis. Ist rang A < n, dann ist nach 6.1.2 det A = det0 A = 0.
Sei rang A = n. Nach 5.6 und 5.7 konnen wir A durch elementare Zeilenumformungen in die Einheitsmatrix En verwandeln. Da det En = 1 = det0 En
nach 6.1.3 gilt und wir die elementare Zeilenumformungen wieder r
uckgangig
0
machen konnen, folgt mit den Rechenregeln aus 6.2 det A = det A.
6.4
Definition.
F
ur A Mnn (K) bezeichne Aij die aus A durch Streichen der i-ten Zeile
und j-ten Spalte entstehende (n 1) (n 1)-Matrix.
Beispiel.
a
a
= 22 23
a32 a33
A21
a
a
= 12 13
a32 a33
A31
a
a
= 12 13
a22 a23
= det A = a11 det A11 a21 det A21 + a31 det A31
= a11 a22 a33 a11 a32 a23
a21 a12 a33 + a21 a32 a13 + a31 a12 a23 a31 a22 a13
6.5
Laplacescher Entwicklungssatz
Satz.
- K mit den Eigenschaften
Es gibt genau eine Abbildung det : Mnn (K)
1, 2, 3 aus 6.1. Man kann det A induktiv durch Entwicklung der j-ten Spalte
berechnen, d.h. es gilt die Formel
()
det A =
n
X
i=1
f
ur jedes j = 1, . . . , n. Ausgeschrieben bedeutet die Formel
det A = (1)1+j a1j det A1j + + (1)n+j anj det Anj f
ur j = 1, . . . , n
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
89
= det 1 z1 + + i1 zi1
z1
..
.
+ i+1 zi+1
..
.
+ + n zn
zn
z1
.
..
z1
.
..
..
..
.
.
zn
zn
z1
.
..
z1
.
..
..
..
.
.
zn
zn
90
Lemma.
Es gilt 2: Sind in einer Matrix B Mnn (K) zwei Zeilen gleich, so ist
det B = 0.
Beweis. In B = (bij ) seien die k-te und die `-te Zeile gleich, und es
sei ohne Einschrankung k < `. Mit Ausnahme von det Bkj und det B`j
sind dann nach Induktionsvoraussetzung alle Determinanten det Bij =
0 (weil die Matrix Bij f
ur i 6= k, ` zwei gleiche Zeilen hat und also
rang Bij < n 1 gilt). Es folgt
det B = (1)k+j bkj det Bkj + (1)`+j b`j det B`j
(bkj =b`j )
z0
.1
.
.
Bkj
z0
.1
.
.
0
0
z
z
k1
k
0
.
zk+1
..
=
und
B
=
`j
..
0
.
z`1
0
0
z
z
`
`+1
.
.
..
..
zn0
zn0
{z
=1
Ind. Vor.
6.6
91
..
... ...
0
.
A= . .
.
.
. . . . an1,n
.
0 0
ann
so ist det A das Produkt der Diagonalelemente
det A = a11 ann
Dies gilt insbesondere auch f
ur Diagonalmatrizen.
Beweis. Der Beweis ergibt sich durch Induktion nach n und Entwicklung
nach der ersten Spalte.
Beispiel.
1 2 3
A = 2 5 1
4 9 6
1 2 3
z2 2z1
- 0 1 5
z3 4z1
0 1 6
1 2 3
-
0 1 5
z3 z2
0 0 1
5 1
2 3
2 3
det A = 1 det
2 det A
+ 4 det A
9 6
9 6
5 1
= 21 2 (15) + 4 (13) = 1
Weitere Moglichkeit der Berechnung von det A. Es ist
1 2 3
det A = det 0 1 5
6.2
0 1 6
!
1 5
= 1
= 1 det
6.5
1 6
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
92
6.7
Kriterium fu
r invertierbare Matrizen
6.8
Satz.
Ist A Mnn (K), so ist
det A = det tA
Insbesondere konnen wir det A auch durch Entwicklung nach der i-ten Zeile
berechnen. Es gilt
det A =
n
X
j=1
f
ur jedes i = 1, . . . , n. Ausgeschrieben bedeutet dies
det A = (1)i+1 ai1 det Ai1 + + (1)i+n ain det Ain
f
ur jedes i = 1, . . . , n.
Beweis. Definieren wir Linearitat in einer Spalte analog wie in 6.1, dann ist
die durch () in 6.5 gegebene Abbildung
det : Mnn (K)
- K,
- det A
6.9. Multiplikationssatz fu
r Determinanten
93
Da die Spalten von A die Zeilen von tA sind folgt, dass die Abbildung
Mnn (K)
- K,
- det tA
6.9
Multiplikationssatz fu
r Determinanten
Satz.
Sind A, B Mnn (K) dann gilt
det(AB) = (det A) (det B)
Insbesondere gilt: Ist A invertierbar, so ist
(det A)1 = det A1
Beweis. Ist rang B < n , dann ist det B = 0 nach 6.7, und es ist auch
rang(AB) < n , (denn andernfalls ware AB invertierbar nach 4.21 und daher
auch B , was rang B = n nach 4.21 zur Folge hatte).
Es folgt 0 = det(AB) = det A det
| {zB} .
6.7
=0
Sei B fest gewahlt mit rang B = n. Dann ist nach 6.7 det B 6= 0. Wir zeigen
nun, dass die Abbildung
f : Mnn (K)
- K,
C :=
zi + zi0
..
.
zn
folgt
z1 B
..
.
z1 B
..
.
0
CB = (zi + zi )B =
zi B
4.2
..
zn B
0
+ zi B
..
zn B
94
also
z1 B
.
..
z1 B
.
..
6.1
..
..
.
.
zn B
zn B
z1
.
..
z1
.
..
zn
z1
.
..
z1
.
..
f
zi + zi0 = f zi + f zi0
..
..
..
.
.
.
zn
zn
zn
z1
.
..
f
zi = f zi
..
..
.
.
zn
zn
zu 2.) Ist rang A < n , dann ist nach 4.21 auch rang AB < n und damit
det AB = 0 nach 6.7, insbesondere f (A) = 0.
zu 3.)
f (En ) = (det B)1 det(En B) nach Def. von f
= (det B)1 det B = 1
6.10
95
Satz.
Sei A = (aij ) Mnn (K) und det A 6= 0 dann gilt
A1 =
1
B
det A
4.2
n
X
aik bkj =
k=1
= det A0
n
X
k=1
wobei A0 aus A entsteht, indem die j-te durch die i-te Zeile ersetzt wird, also
det A
cij =
0
f
ur i = j
f
ur i =
6 j, da in A0 zwei Zeilen gleich sind
Beispiel.
!
5 1
A=
8 1
det A = 13
6.11
1
1
det A11 det A21
1 1
=
=
13 det A12 det A22
13 8 5
Cramersche Regel
Satz.
Sei A = (aij ) GLn (K). Dann ist das lineare Gleichungsystem A~x = ~b f
ur
n
~
jedes b K eindeutig losbar (vgl. 5.2 und 6.7), und die Losung ist gegeben
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
96
durch
b1 a12 a1n
.
1
..
..
..
x1 =
det
.
.
det A
bn an2 ann
det A
an1 bn an3 ann
..
.
a11 a1n1 b1
.
1
..
..
..
det
xn =
.
.
det A
an1 ann1 bn
x1
.
Beweis. Sei ~x =
osung des Systems
.. die L
xn
a11 x1 + + a1n xn = b1
..
..
..
.
.
.
an1 x1 + + ann xn = bn
Sind
a11
a1n
.
.
~s1 =
sn =
.. , , ~
..
an1
ann
die Spalten von A, dann folgt
x1~s1 + + xn~sn = ~b
und also
x1~s1 + + xi~si ~b + + xn~sn = ~0
Insbesondere sind also die Vektoren ~s1 , . . . , xi~si ~b, . . . , ~sn linear abhangig
f
ur i = 1, . . . , n , und damit sind auch die Spalten der Matrix
97
linear abhangig f
ur i = 1, . . . , n. Nach 6.7 folgt det Bi = 0 f
ur i = 1, . . . , n.
F
ur i = 1, . . . , n erhalten wir
0 = det Bi = det ..
.
.
= xi det A det ..
.
.
.
.
6.8
an1 ani1 bn ani+1 ann
da det linear in der i-ten Spalte ist, und es folgt die Behauptung.
6.12
In
R1
y0
x0
Definition.
Sei V ein -Vektorraum mit dimR V = n. Dann heien zwei Basen B und B 0
von V gleich orientiert, wenn f
ur die Matrix des Basiswechsels gilt
1. B B
2. B B0 = B 0 B
3. B B0 und B 0 B00 = B B 00
Beweis. zu 1.) Es ist MBB (id) = En nach 4.6 und det En = 1 > 0 nach 6.1
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
98
zu 2.) Sei T := MBB0 (id). Dann ist MBB (id) = T 1 nach 4.14. Ist det T > 0,
so folgt det T 1 = det1 T > 0.
6.9
zu 3.) Es ist MBB0 (id) MBB00 (id) = MBB00 (id) und damit
4.7
det MBB00 (id) = det MBB0 (id) det MBB00 (id) > 0
|
{z
>0
} |
{z
>0
Eine Aquivalenzklasse
von Basen heit Orientierung von V .
Definition.
V heit orientierter -Vektorraum, wenn eine (geordnete) Basis B von V als
positiv orientiert ausgezeichnet ist. Alle Basen, die zu B gleichorientiert sind
6.13
Bemerkung.
det f ist unabhangig von der Wahl der Basis B.
Beweis. Sei B 0 eine weitere Basis von V . Dann gilt nach 4.16
0
= det MBB (f )
Die Definition von det f ist also unabhangig von der Wahl der Basis.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
99
Bemerkung.
Sei V ein endlich dimensionaler K-Vektorraum und sei f : V
K-lineare Abbildung dann gilt
f ist ein Isomorphismus
- V eine
det f 6= 0
Beweis. Es gilt:
f ist ein Isomorphismus
MBB (f ) ist invertierbar (nach 4.22.3)
det f = det MBB (f ) 6= 0 (nach 6.7)
Einen Isomorphismus f : V
6.14
Orientierungserhaltende Automorphismen
det f > 0
Beweis. Sei B = (v1 , . . . , vn ) eine Basis von V und sei B 0 = (v10 , . . . , vn0 ) mit
f (vj ) = vj0 f
ur j = 1, . . . , n, dann ist auch B 0 eine Basis von V nach Aufgabe
18, da f bijektiv ist. Nach 4.4 gilt
MBB (f ) = MBB0 (id)
also
det f = det MBB (f ) > 0
B B0
100
6.15
Orientierung im
Rn
Sei v1 = (a11 , a21 , . . . , an1 ), . . . , vn = (a1n , a2n , . . . , ann ) eine Basis von n .
Tragen wir vj als j-te Spalte ein, so erhalten wir eine Matrix A = (aij )
Mnn ( ) mit det A 6= 0 nach 6.7. Es gilt dann
B = (v1 , . . . , vn ) Standardbasis
det A > 0
Beweis. Sei
fA :
Rn
Rn ,
x1
.
.
.
xn
x1
- A ..
.
xn
die zu A gehorende Standardabbildung. Sie bildet gerade den j-ten Standardbasisvektor auf die j-te Spalte ab (vgl. 4.11), und es ist det A = det fA .
Die Behauptung folgt nun aus 6.14.
6.16
Sei V =
P (v1 , . . . , vn ) := {1 v1 + + n vn | 0 i 1 f
ur i = 1, . . . , n}
6.17
Fl
acheninhalt eines Parallelogramms
Sei V =
6.17. Fl
acheninhalt eines Parallelogramms
101
v1 + v2
v2
h
1
v20
h0
v1
v10
1
Es ist
v1 = v10 = (cos , sin )
v2 = v20 = (cos , sin )
F
ur 0 folgt
!
cos sin
F = 1 h = 1 sin( ) = det
0
cos sin
0
Berechnen wir F mit 6.16, dann ergibt sich mit v1 = (a1 , a2 ) und v2 = (b1 , b2 )
a
F = det 1
a2
b1
b2
!
a1
= det
6.8
b1
a2
b2
102
6.18
Bemerkung.
Die spezielle lineare Gruppe
SLn (K) := {A GLn | det A = 1}
ist eine Untergruppe von GLn (K).
Beweis.
Sind A, B SLn (K), dann sind auch AB und A1 SLn (K).
Dies folgt aus 6.9.
Ferner ist SLn (K) 6= , da En SLn (K)
Ubungsaufgaben
36 42
6.19
Aufgabe 36.
Man pr
ufe, ob die folgenden Matrizen u
ber
gegebenenfalls die inverse Matrix:
0
1 3 0
1
A = 1 2 1 , B =
2
1 2
1
3
1
2
3
4
2
3
4
5
3
1 2 5 4
4
2 1 1 0
und C =
.
3 0
5
1
2
6
1 1 4 4
Aufgabe 37.
(a) Man berechne die Determinante der Matrix
3
2
A=
0
1
4
1
1
2
2
3
1
4
1
5
M44 ( ) .
2
0
x
y
det
0
1
y 0
1
x 1 0
= (x2 + y 2 + 1)2 .
1 x y
0 y
x
6.19. Ubungsaufgaben
36 42
103
Aufgabe 38.
Gegeben seien u
ber
1 2 3
1
~
die Matrix A = 2 1 1 und der Vektor b = 0 .
3 2 4
1
1 1
,
1 1
eine Basis des
1 1
,
1 1
1 1
1 1
und
1 1
1 1
Aufgabe 40.
In Abhangigkeit von t
systems
x1 x2 + x3 + (1 t)x4 = 1
t x1 (t + 1)x2 t2 x4 = t
x1 + x2 + (2t + 1)x3 + (1 + t)x4 = t2 .
Aufgabe 41.
(a) Man bestimme alle 2 2-Matrizen u
ber
(b) Sei A M22 (K), und sei A2 die Nullmatrix. Man zeige, dass f
ur jedes
K gilt:
det(E2 A) = 2 .
Aufgabe 42.
(a) Seien (x1 , y1 ), (x2 , y2 ) und (x3 , y3 ) drei Eckpunkte eines Parallelogramms
P in 2 .
Man zeige: Der Flacheninhalt von P ist gleich dem Betrag der Determinante
1 x1 y1
det 1 x2 y2
.
1 x3 y3
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
104
7. Metrische Vektorr
aume
R2, das
Metrische Vektorr
aume
7.1
Involution auf K
- K,
(involutorisch)
2. + = +
(additiv)
3. =
(Es werden hier drei statt zwei Faktoren genommen, weil (1)3 = 1
ist und also dann das Vorzeichen erhalten bleibt)
Bemerkung.
Es ist 0 = 0, denn = + 0 = + 0. Insbesondere ist 6= 0 f
ur 6= 0
Es ist 1 = 1 oder 1, denn
2
1 = 1 1 1 = 1 1 = 1 = 1 = 1 = 1
Ist 1 = 1, dann ist = , und ist 1 = 1 dann ist =
(wegen = 1 = 1).
Beispiele
1. Sei K =
C = {x + yi | x, y R} mit i2 = 1 , und
C - C, x + yi - x yi
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
105
x + yi
x
x yi
- K,
x + yi
C, x + yi
- x + yi ist eine
x + yi
7.2
- K,
Metrik auf V
- K,
(v, w)
- hv, wi
hu + v, wi = hu, wi + hv, wi
1.
hv, wi = hv, wi
106
7. Metrische Vektorr
aume
2. hv, wi = hw, vi
Symmetrieeigenschaft
f
ur alle u, v, w V und K.
Ein K-Vektorraum V mit einer Metrik s heit metrischer Vektorraum.
Mit Hilfe einer Metrik werden wir spater den Winkel zwischen Vektoren
definieren. Die Benutzung der spitzen Klammern deutet dies schon an.
Hinweis.
Die in dieser Vorlesung definierten metrischen Vektorraume sind nicht zu verwechseln mit den metrischen Raumen, die in der Analysis eingef
uhrt werden.
Bemerkung.
Ist V mit einer solchen Metrik versehen, so gilt f
ur alle u, v, w V und K
)
Beweis. Es ist
hu, v + wi = hv + w, ui = hv, ui + hw, ui
2.
1.
= hv, ui + hw, ui
= hu, vi + hu, wi
daadditiv
2.
und
hv, wi = hw, vi = hw, vi
2.
1.
7.3
2.
Spezialf
alle
- K,
(v, w)
- hv, wi
eine Metrik auf V gema 7.2. Wir unterscheiden zwischen den folgenden
Fallen:
I) 1 = 1. Dann heit V ein hermitescher Raum und s eine hermitesche
Form auf V .
Ia) = K. Dann ist hv, wi = hw, vi v, w V , und wir nennen s
eine symmetrische Bilinearform auf V .
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
7.3. Spezialf
alle
107
II) 1 = 1. Dann heit V ein schiefhermitescher Raum und s eine schiefhermitesche Form auf V .
IIa) = K. Dann ist hv, wi = hw, vi v, w V , und wir nennen
s eine schiefsymmetrische oder symplektische Form auf V .
Beispiele.
zu Fall I
K=
und
hf, gi :=
f ()g() d f
ur f, g V
(Derartige Funktionenraume kommen insbesondere in der Funktionalanalysis und in der Physik vor)
K=
h(1 , 2 ), (1 , 2 )i = 1 1 + 2 2 f
ur 1 , 2 , 1 , 2 K
zu Fall Ia K =
h(1 , 2 ), (1 , 2 )i = 1 1 2 2 f
ur 1 , 2 , 1 , 2 K
zu Fall II K = ,: x + yi
- x + yi und V =
!
h(1 , 2 ), (1 , 2 )i = det
zu Fall IIa K =
1 2
1 2
C2. Setze
f
ur 1 , 2 , 1 , 2 K
h(1 , 2 ), (1 , 2 )i = det 1 2
1 2
f
ur 1 , 2 , 1 , 2 K
Zum Beispiel h(3, 5), (1, 2)i = 65 = 1 und h(1, 2), (3, 5)i = 56 = 1
sowie h(3, 5), (3, 5)i = 15 15 = 0.
Bemerkung.
Zu den vier Fallen I, Ia, II, IIa gehoren vier unterschiedliche umfangreiche
mathematische Theorien. Die Definition in 7.2 ist so gemacht, dass wir einige
Beweise, die man sonst entsprechend der vier Theorien viermal f
uhrt, nur
einmal machen m
ussen wie zum Beispiel beim Basiswechsel (7.6) oder bei
der Rangaussage (7.13).
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
108
7.4
7. Metrische Vektorr
aume
Sei K mit einer Involution versehen, und sei B = (v1 , . . . , vn ) eine Basis von
V . Dann ordnen wir einer Metrik
s:V V
- K,
- hv, wi
(v, w)
folgende Matrix zu
hv1 , v1 i hv1 , vn i
..
MB (s) := ...
.
hvn , v1 i hvn , vn i
also MB (s) = (aij ) Mnn (K) mit aij = hvi , vj i. Nach 7.2.2. gilt
aij = aji i, j = 1, . . . , n
(2M )
Umgekehrt gilt der
Satz.
Zu jeder Matrix (aij ) Mnn (K) mit der Eigenschaft (2M ) gibt es genau
eine Metrik s mit MB (s) = A.
Beweis. F
ur
v = 1 v1 + + n vn und w = 1 v1 + + n vn
mit 1 , . . . , n , 1 , . . . , n K setzen wir
1
.
s(v, w) := hv, wi := (1 , . . . , n ) A
.. mit i = 1i i = 1, . . . , n
n
.
..
0
(0, . . . , 0, 1, 0, . . . , 0) A
1 = aij
|
{z
}
0
ei
.
.
.
0
| {z }
ej
7.5. Bezeichnungen
109
und 1 = 1 1 = 1 gilt. Also ist MB (s) = A. Offenbar ist s linear im ersten Argument. Und s ist durch hvi , vj i = aij eindeutig bestimmt, denn in
P
Summenschreibweise nj=1 bj := b1 + + bn gilt nach 4.11
Pn
a1j j
1
n
n
X
X
..
, also (1 , . . . , n ) A .. =
(
aij j )
i
.
.
Pn
i=1
j=1
n
j=1 anj j
1
.
A
.. =
j=1
n
P
i,j=1
n
X
i,j=1
n
X
i,j=1
n
X
i,j=1
n
X
i j aji
i,j=1
1
.
= (1 , . . . , n ) A
.. analog wie oben
= hw, vi
7.5
Bezeichnungen
F
ur A = (aij ) Mnn (K) sei A := (aij ). Dann heit A
hermitesch, falls A = tA und 1 = 1 gilt (Fall I in 7.3)
schiefhermitesch, falls A = tA und 1 = 1 gilt (Fall II in 7.3)
!
1 0
symmetrisch, falls A = A gilt, zum Beispiel A =
0 1
t
0 1
schiefsymmetrisch, falls A = tA gilt, zum Beispiel 7.4,
1 0
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
110
7. Metrische Vektorr
aume
A hermitesch
A schiefhermitesch
A symmetrisch
A schiefsymmetrisch
7.6
s
s
s
s
hermitesch
schiefhermitesch
symmetrisch
schiefsymmetrisch
Basiswechsel
- K,
- ,
Gegeben seien eine Involution: K
V , (v, w)
hv, wi ,
eine Metrik s : V
sowie zwei Basen B = (v1 , . . . , vn ) und B 0 = (v10 , . . . , vn0 ) von V . Setzen wir
T := MBB0 (id)
so gilt
MB0 (s) = t T MB (s) T mit T := 1 T
Beweis. Seien v, w V und T = (tij ). Es ist
v = 1 v 1 + + n v n
w = 1 v 1 + + n v n
0
0 und
= 1 v1 + + n vn
= 1 v10 + + n vn0
mit i , i , i , i K. Nach 4.12, angewandt auf f = id , gilt kB (v) = T kB0 (v)
f
ur alle v V und also
1
1
1
t11 1 + + t1n n
1
..
. = T .. und .. = T .. =
.
. 4.2
.
.
. 4.12
n
n
n
n
tn1 1 + + tnn n
Hieraus folgt
1
t11 11 + + t1n 1n
1
1
.
.
..
.
. = 1
=
1T
.
.
.. = T ..
tn1 11 + + tnn 1n
1
.
= (1 , . . . , n ) t T MB (s) T
..
4.3
n
7.6. Basiswechsel
111
Andererseits ist
1
.
Da dies insbesondere f
ur die Standardbasisvektoren gilt, folgt die Behauptung.
Beispiel.
Sei K =
und = id. Es seien B = {(1, 0), (0, 1)}, B 0 = {(5, 8), (1, 1)}
zwei Basen von V = 2 und
s:
R R
2
R,
- det 1 2
1 2
((1 , 2 ), (1 , 2 ))
T =
MBB0 (id)
5 1
=
8 1
1
det
1
MB (s) =
det
1
0
1 0
!
det
0!
0 1!
0 1
=
1 0
1
0 1
det
0
0 1
und
5
det
5
MB0 (s) =
det
5
8
5 8
!
det
8!
1 1!
0 13
=
13 0
1
1 1
det
8
1 1
Berechnen wir den Basiswechsel nach 7.6, so ergibt sich, da in diesem Fall
T = 1T = (1)(T ) = T
!
5 8
T MB (s) T =
1 1
5 1
8 1
0 1
1 0
8 5
=
1 1
5 1
0 13
=
8 1
13 0
= MB0 (s)
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
112
7. Metrische Vektorr
aume
7.7
Sei
=
und = id oder sei
=
und die komplexe Konjugation
(x + yi
x yi). Ein Skalarprodukt auf einem -Vektorraum V ist eine
Abbildung
- , (v, w)
- hv, wi
s:V V
derart, dass f
ur alle u, v, w V und
K gilt
hu + v, wi = hu, wi + hv, wi
1.
hv, wi = hv, wi
2. hv, wi = hw, vi
Symmetrieeigenschaft
3. hv, vi > 0 f
ur v 6= ~0
positiv definit
K C
K R
K C
K R
7.8
K C
Das Standardskalarprodukt
F
ur v = (1 , . . . , n ), w = (1 , . . . , n ) aus K n setzen wir
hv, wi := 1 1 + + n n
insbesondere
falls
K = R. Es ist
hv, wi := 1 1 + + n n
1
.
hv, wi = (1 , . . . , n )
..
n
(vgl. 7.4 f
ur 1 = 1).
Beispiel.
Sei = , V =
K R
a
hv, vi = (a, b)
= a2 + b 2 = c 2
b
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
113
b
c
a
Abbildung 18: Lange des Vektors v
Wir nennen deshalb kvk := hv, vi die Lange oder Norm von v. Es ist kvk
der Abstand zwischen (a, b) und (0, 0).
7.9
Cauchy-Schwarzsche Ungleichung
hv, vi
K gelten
Cauchy-Schwarzsche Ungleichung
Dreiecksungleichung
i)
1.2
114
7. Metrische Vektorr
aume
iii) F
ur w = ~0 ist die Behauptung trivial. Sei w 6= ~0. Setze
:=
Dabei ist hw, wi = kwk2 > 0 in
hv, wi
hw, wi
R. Es folgt
0 hv w, v wi nach 7.7 3.
wi hw, vi + hw,
wi
= hv, vi hv,
7.2
wi
= hv, vi hv,
2.
= kvk2
hv, wi
hv, wi nach i) und Definition von
kwk2
K=C
iv) F
ur w = ~0 ist die Behauptung trivial. Sei w 6= ~0.
= Sei |hv, wi| = kvk kwk. Analog wie in iii) berechnen wir
0 hv w, v wi = kvk2
= kvk2
hv, wi
hv, wi
kwk2
|hv, wi|2
kwk2
=0
Insbesondere ist 0 = hv w, v wi und damit folgt v w = ~0
nach 7.7.3.
= Ist v = w mit
K, dann folgt
i)
Andererseits gilt
kvk = kwk = ||kwk
ii)
7.10. Winkel
115
= (kvk + kwk)2
7.10
Winkel
K R
Sei
=
und V ein euklidischer Vektorraum. Dann ist der Winkel =
^(v, w) f
ur v, w =
6 ~0 definiert durch
cos =
hv, wi
und 0
kvk kwk
hv, wi
1
kvk kwk
gilt und
cos : [0, ]
- [1, 1]
116
7. Metrische Vektorr
aume
Im folgenden lassen wir uns in der Vorstellung, dass auch in einem beliebigen
metrischen Vektorraum hv, vi die Lange von v festlegt, und hv, wi den Winkel
zwischen v und w definiert. Es gibt dann insbesondere Vektoren der Lange
0, und v und w stehen senkrecht aufeinander, wenn hv, wi = 0.
7.11
Orthogonale Summen
- K , (v, w)
- hv, wi
versehen sei wie in 7.2. Wir nennen zwei Vektoren v, w V orthogonal , wenn
hv, wi = 0
gilt, und schreiben vw.
Definition.
Seien U1 , . . . , Um Teilraume von V und sei
U := U1 + + Um := {u1 + + um | uj Uj j = 1, . . . , m}
die Summe der Unterraume U1 , . . . , Um . Dann heit die Summe eine orthogonale Summe, wenn
1. U = U1 Um (vgl. 2.13, 2.14 und Aufgabe 11)
2. ui uj f
ur alle ui Ui , uj Uj und i 6= j.
Wir schreiben dann
U = U1 Um
Ziel: V als orthogonale Summe zu schreiben mit moglichst einfachen Summanden.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
7.12
117
- K,
(u0 , v 0 )
- hu0 , v 0 i
regular ist und die Einschrankung der Metrik s auf den Teilraum Rad V
trivial ist, d.h. es gilt hv, wi = 0 f
ur alle v, w Rad V .
Beweis. Die Summe ist orthogonal, und es ist hv, wi = 0 f
ur alle v, w Rad V
nach Definition von Rad V . Noch zu zeigen: Rad V 0 = {~0}.
Sei u0 Rad V 0 V 0 und sei v V beliebig. Nach Voraussetzung gibt es
eine Zerlegung v = v 0 + w mit v 0 V 0 und w Rad V . Es folgt
hu0 , vi = hu0 , v 0 + wi =
hu0 , v 0 i
| {z }
=0, da u0 Rad V 0
=0
hu0 , wi
| {z }
=0, da wRad V
u0 Rad V
118
7. Metrische Vektorr
aume
7.13
hv1 , v1 i hv1 , vn i
..
..
MB (s) =
.
.
hvn , v1 i hvn , vn i
nach 7.4, und wir konnen mit Hilfe von 7.12 leicht den Rang r von MB (s)
bestimmen:
Satz.
i) Rad V = {~0} MB (s) GLn (K)
6.7
rang MB (s) = n
ii) Es gibt eine Basis B 0 = (v10 , . . . , vn0 ) von V so, dass mit T := MBB0 (id) gilt
7.6
0 ...
..
.
0 ...
..
.
0 ...
0 ...
..
.
0
..
.
0
..
.
0
0
..
.
0 ... 0 0 ... 0
Aufg. 32
(Diese Aquivalenz
ergibt sich so:
MCB () GLn (K) n = rang MCB () = dimK bild() Iso4.21
4.20
3.23
morphismus) Nun zum eigentlichen Beweis von i):
Sei C = (1 , . . . , n ) die durch
1 f
ur i = j
i (vj ) =
0 f
ur i =
6 j
V
w
-K
- hw, vi
119
Es ist
Rad V := {v V | hw, vi = 0 w V } = kern
Mit 3.23 folgt: ist ein Isomorphismus Rad V = {~0}
zu ii) Schreibe V = U Rad V wie in Satz 7.12 und bestimme eine Basis
0
B 0 = (v10 , . . . , vn0 ) von V so, dass (v10 , . . . , vm
) eine Basis von U und
0
0
(vm+1 , . . . , vn ) eine Basis von Rad V ist (vgl. Aufgabe 19). Mit 7.4 folgt
MB0 (s) =
0 ...
..
.
0 ...
..
.
0 ...
0 ...
..
.
0
..
.
0
..
.
0
0
..
.
0 ... 0 0 ... 0
120
7.14
7. Metrische Vektorr
aume
Folgerung fu
r symmetrische und schiefsymmetrische Matrizen
t
T AT =
0 ...
..
.
0 ...
..
.
0 ...
0 ...
..
.
0
..
.
0
..
.
0
0
..
.
0 ... 0 0 ... 0
7.15
Dualit
atssatz
Lemma.
Sei V ein K-Vektorraum und U ein Teilraum von V . F
ur f HomK (V, K)
sei f |U : U
K die Einschrankung von f auf den Teilraum U . Dann ist
die K-lineare Abbildung
HomK (V, K)
- f |U
surjektiv.
Beweis des Lemmas. Sei g HomK (U, K) und sei U 0 ein zu U komplementarer Teilraum, also V = U U 0 (vgl. Aufgabe 19), so setzen wir
f : U U0
- K,
u + u0
- g(u)
und es folgt f |U = g
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
121
-K
- hw, vi
- HomK (V, K)
|U
- HomK (U, K)
dann ist 0 nach dem Lemma surjektiv (Komposition surjektiver Abbildungen ist wieder surjektiv), also
dimK bild 0 = dimK HomK (U, K) = dimK U
4.5
kern 0
{z
dimK bild 0
zu 2. Ist s auf U regular, dann gilt U U = {~0} und mit 2.14 folgt
U + U = U U . Aus 3.15 ergibt sich
dimK (U U ) = dimK U + dimK U = dimK V
1.
7.16
Hyperbolische Ebenen
- K , (v, w)
- hv, wi
122
7. Metrische Vektorr
aume
versehen sei. Ein Vektor v V heit isotrop, falls hv, vi = 0 gilt. Sind
v, w V isotrop und gilt hv, wi = 1, so heit
H := Kv + Kw
eine hyperbolische Ebene bez
uglich s.
Es sind v und w linear unabhangig, denn ware v = w mit K, so ware
1 = hv, wi = hw, wi = hw, wi = 0
Es folgt dimK H = 2. Die Matrix von s|HH bez
uglich B = (v, w) ist
!
hv, vi hv, wi
0 1
=
hw, vi hw, wi
1 0
wobei 1 = 1 oder 1 (vgl. 7.2). Insbesondere ist s auf H regular nach 7.13
i), da
!
0 1
det
= 1 6= 0
1 0
7.17
Symplektische R
aume
7.17. Symplektische R
aume
123
s|U U =
6 0 Dann gibt es Vektoren v 0 , w U mit hv 0 , wi =: 6= 0. Ist v := v ,
dann gilt
v0
1
hv, wi = h , wi = hv 0 , wi = 1
:=V 00
124
7. Metrische Vektorr
aume
Trivialerweise ist die Zerlegung sogar orthogonal und s|V V = 0. So fortfahrend erhalten wir eine Zerlegung
Rad V = L1 Lk
7.18
Korollar.
Ist A GLn (K) und A schiefsymmetrisch (d.h. tA = A), so ist n = 2m
gerade und es gibt eine Matrix T GLn (K) so, dass
T AT =
0
Em
Em 0
wobei Em
= .
.
.
0 0
. . . . ..
.
. .
Mmm (K)
.. ..
.
. 0
0 1
0
Em
Em 0
7.19
Orthogonalbasen
hu + v, wi = hu, wi + hv, wi
1.
hv, wi = hv, wi
2. hv, wi = hw, vi
7.19. Orthogonalbasen
125
Satz.
1. Ist dimK V = n, so besitzt V eine orthogonale Zerlegung
V = L1 Ln
in 1-dimensionale Teilraume L1 , . . . , Ln .
2. V besitzt eine Orthogonalbasis, das ist eine Basis B = (v1 , . . . , vn ) mit
vi vj f
ur alle i 6= j (d. h. mit hvi , vj i = 0 f
ur alle i 6= j).
3. Es gibt eine Basis B von V so, dass
a1
MB (s) =
0
..
.
0
0
..
.
0
0 0 0
. .
.. ..
.
. .. ..
.
... ...
0 ..
0 am 0
0 0
.. ..
. .
0 0
0
..
.
..
.
0
0
..
.
mit aj 6= 0 j = 1, . . . , m
| {z }
0
= 2hu, vi u, v U
Dann ist aber hu, vi = 0 u, v U , also s|U U = 0 im Widerspruch
zur Voraussetzung.
Sei also u U mit hu, ui =
6 0. Dann ist L := Ku ein regularer
Teilraum und nach 7.15 gilt
U = LL = L = {~0}, da U unzerlegbar = dimK U = 1
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
126
7. Metrische Vektorr
aume
7.12
7.20
Orthonormalbasen
K R
K C
v1
kv1 k
u02
ku02 k
Setze
u03 := v3 hv3 , u1 iu1 hv3 , u2 iu2 und u3 :=
u.s.w.
Dann ist (u1 , . . . , un ) eine Orthonormalbasis von V .
Beweis. durch Induktion nach n = dimK V
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
u03
ku03 k
7.21. Beispiele
127
n = 1 klar
n > 1 Sei k < n und Uk der von v1 , . . . , vk erzeugte Teilraum von V . Nach Induktionsvoraussetzung hat Uk eine Orthonormalbasis (u1 , . . . , uk ). Setze
u0k+1 = vk+1 hvk+1 , u1 iu1 hvk+1 , uk iuk
dann ist u0k+1 6= ~0, da vk+1
/ Uk . Setze uk+1 =
huk+1 , uj i =
=
=
1
ku0k+1 k
1
ku0k+1 k
1
ku0k+1 k
u0k+1
.
ku0k+1 k
Es folgt
= 0 j = 1, . . . , k
da s linear im ersten Argument ist, u1 , . . . , uk paarweise orthogonal
sind und huj , uj i = 1 ist.
7.21
Beispiele
1. Sei K =
mit Involution id, V = 2 und s das Standard-Skalarprodukt, d.h. f
ur v = (x1 , x2 ), w = (y1 , y2 ) 2
hv, wi = x1 y1 + x2 y2
Es folgt
hv, vi = x21 + x22 > 0 v 6= (0, 0)
q
x2
(x1 , x2 )
x1
128
7. Metrische Vektorr
aume
2. Sei K =
hv, wi = x1 y1 x2 y2 f
ur v = (x1 , x2 ), w = (y1 , y2 )
R2
Ist r
und Hr := {v V | hv, vi = r}, dann beschreibt Hr eine
Hyperbel (r 6= 0) bzw. die beiden Winkelhalbierenden (r = 0).
x2
1
1
x1
he1 , e1 i he1 , e2 i
1 0
MB (s) =
=
he2 , e1 i he2 , e2 i
0 1
Nach 7.13 i) ist s regular (d.h. Rad(V ) = {~0}), denn det MB (s) = 1 6=
0, also MB (s) GL2 ( ).
7.21. Beispiele
129
R, da {u1, u2}
0 = hv, u1 i = h1 u1 + 2 u2 , u1 i
= 1 hu1 , u1 i +2 hu2 , u1 i
| {z }
=0
| {z }
=1
= 2
also v = 1 u1 U
Klar, da hu1 , u1 i = hu1 , u1 i = 0
0 1
MB0 (s) =
1 0
und T :=
MBB0 (id)
1
2
1
2
1
1
130
7. Metrische Vektorr
aume
Ferner
t
1
2
T MB (s) T =
1
2
1 1
1
2
12
=
1 1
1
2
1
2
1 0
0 1
1
2
1
2
1
1
1
1
0 1
=
= MB0 (s)
1 0
in Ubereinstimmung
mit 7.6.
7.22
Tr
agheitssatz von Sylvester
Sei U := (U + ) = {v V | hv, ui = 0 u U + }.
Lemma.
Ist s regular (d.h. Rad V = {~0}), so gelten
i) V = U + U
ii) s ist auf U negativ definit (d. h. es ist hv, vi < 0 f
ur v U \ {~0}).
iii) dimR U + = dimR V + f
ur jeden maximalen positiv definiten Teilraum
V + von V
Beweis. zu i) U + ist regular, da s|U + U + positiv definit ist. Nach 7.15 folgt
V = U + (U + )
zu ii) Angenommen es gibt v U mit hv, vi > 0. Dann ist s ist auf U + v
positiv definit im Widerspruch zur Maximalitat von U + , denn f
ur alle
+
, u U gilt dann
hu + v, u + vi = hu, ui +2
| {z }
>0
hu, vi
+2 hv, vi
| {z }
| {z }
=0, da v(U + )
>0
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
>0
7.22. Tr
agheitssatz von Sylvester
131
gilt f
ur alle v U und alle , dass
| {z }
0
=0
Es folgt hv, wi = 0 f
ur alle v U (andernfalls erhalt man einen
Widerspruch, da beliebig), also ist w Rad U . Es folgt w = ~0,
da s nach 7.15 regular auf U ist.
= dimR (U + + V ), da
U + |{z}
V
|{z}
pos. def.
= {~0}
neg. def.
Widerspruch
Es folgt dimR V + = dimR U + (denn der Fall dimR U + < dimR V + ist
analog).
Satz.
Es ist
V = U + U Rad V
wobei s auf U + positiv definit, auf U negativ definit und auf Rad V gleich
0. Ist
V = V + V Rad V
eine weitere solche Zerlegung, so ist
r+ := dimR U + = dimR V +
Beweis. Der Satz folgt aus 7.12 und dem Lemma, da U + , U , V + , V regular.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
132
7. Metrische Vektorr
aume
Bezeichnungen
r heit Tragheitsindex (manchmal auch r+ r )
(r+ , r , r0 := dimR Rad V ) heit Signatur
Min(r+ , r ) heit Isotropieindex
von V bez
uglich s.
Beispiele.
Sei V regular.
1. r+ = n = V euklidisch
2. r+ = 3 und r = 1, dann heit V Minkowski-Raum. (Hier spielt sich
die spezielle Relativitatstheorie ab.)
7.23
Folgerung
Korollar.
Ist V ein n-dimensionaler
R-Vektorraum und
- R , (v, w)
s:V V
- hv, wi ,
hvi , vj i =
ur i 6= j
0 f
1 f
ur i = j r+
1 f
ur i = j {r+ + 1, . . . , n}
0 f
ur i 6= j
hui , uj i =
ai 6= 0 f
ur i = j da s regular
7.24. Ubungsaufgaben
43 52
133
Ubungsaufgaben
43 52
7.24
Aufgabe 43.
(a) F
ur v = (x1 , x2 , x3 ), w = (y1 , y2 , y3 ) aus
R3 sei
R3 R3 R, (v, w) 7 hv, wi ,
definiert. Man bestimme die Matrizen MB (s) und MB0 (s) bez
uglich der Basen
B = {(1, 0, 0), (0, 1, 0), (0, 0, 1)} und B 0 = {(0, 0, 1), (0, 1, 0), ( 41 , 1, 34 )}.
(b) F
ur v = (x1 , x2 , x3 , x4 ), w = (y1 , y2 , y3 , y4 ) aus
R4 sei
R4 .
Aufgabe 44.
Sei V ein euklidischer -Vektorraum. Man zeige, dass f
ur u, v, w V die
folgenden drei Aussagen gelten, und fertige zu (c) eine Skizze an:
(Kosinussatz)
(Parallelogrammgleichung)
1
1
1 1 1
1
1 1
v1 = , 0 , , v 2 = , , , v 3 = , , ,
2 2 6
3
2 6
2 3 2 2 6
2 3
und v4 = 0, 0, 23 6 .
Man berechne den Abstand kvi vj k f
ur i, j {1, 2, 3, 4} , i < j . Sodann
zeige man, dass v1 , v2 , v3 , v4 ein regelmassiges Tetraeder mit dem Mittelpunkt
~0 bilden. Man ermittle, welche Winkel v1 , v2 , v3 , v4 miteinander bilden.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
134
7. Metrische Vektorr
aume
Aufgabe 46.
Es sei V := 4 mit dem Standard-Skalarprodukt versehen, und es sei U der
von den Vektoren (2, 1, 0, 3), (4, 2, 1, 1), (1, 0, 2, 13) erzeugte Untervektorraum von V . Man bestimme eine Basis des zu U orthogonalen Untervektorraums U := {v V | v u u U }.
Aufgabe 47.
Sei V ein euklidischer oder unitarer -Vektorraum. F
ur v, w V, v 6= 0,
zeige man: Es gibt genau einen Vektor u V und genau ein
derart,
hw,vi
dass gilt: w = v + u und u v . Hierbei ist = hv,vi . Man fertige vor der
Beweisf
uhrung eine Skizze an.
Kv .)
Aufgabe 48.
Es seien 3 und
R4 jeweils
mit dem Standard-Skalarprodukt versehen.
(a) Man erganze u1 = 12 , 12 , 12 zu einer Orthonormalbasis von R3 .
(b) Man erganze u1 =
malbasis von 4 .
1 1 1 1
, , ,
2 2 2 2
, u2 = 12 , 12 , 12 , 12 zu einer Orthonor-
Aufgabe 49.
Es sei 4 mit dem Standard-Skalarprodukt versehen, und es sei U der von
den Vektoren v1 = (3, 3, 3, 3), v2 = (5, 5, 7, 7) und v3 = (4, 2, 0, 6)
erzeugte Teilraum von 4 . Man benutze das Schmidtsche Orthonormalisierungsverfahren zur Konstruktion einer Orthonormalbasis von U .
Aufgabe 50.
Sei V ein metrischer K-Vektorraum mit Metrik s : V V K, (v, w) 7
hv, wi. Man zeige:
(a) Ist U ein Teilraum von V , so ist U := {v V | v u u U } ein
Teilraum von V .
(b) Wenn V := V als additive Gruppe und eine Skalarmultiplikation f
ur V
durch v := 1v erklart ist, so wird V dadurch zu einem K-Vektorraum.
(c) F
ur jedes v V sind `v : V K, w 7 hv, wi, und rv : V K, w 7
hw, vi, K-linear.
(d) Es sind ` : V HomK (V , K), v 7 `v , und r : V HomK (V, K), v 7
rv , K-linear.
Aufgabe 51.
Sei K ein Korper, in dem 1 + 1 6= 0 gelte, und sei V ein 2-dimensionaler
K-Vektorraum, versehen mit einer regularen symmetrischen Bilinearform s :
V V K, (v, w) 7 hv, wi.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
135
Man zeige: Wenn es einen isotropen Vektor u 6= ~0 in V gibt, ist V eine
hyperbolische Ebene.
Aufgabe 52.
(a) Man zeige: Vektoren v1 6= ~0 , . . . , vn 6= ~0 in einem euklidischen Vektorraum mit der Eigenschaft vi vj i 6= j sind linear unabhangig, und
f
ur jeden Vektor v aus dem von v1 , . . . , vn erzeugten Teilraum gilt:
v=
hv, vn i
hv, v1 i
v1 + +
vn .
hv1 , v1 i
hvn , vn i
(b) Es sei 3 versehen mit dem Standard-Skalarprodukt. Man konstruiere mit Hilfe des Schmidtschen Orthonormalisierungsverfahrens eine Orthonormalbasis f
ur den Teilraum U = { (x1 , x2 , x3 ) 3 | x1 + 2x2 + 3x3 = 0 }
und bestimme eine Basis von U .
Metrische Abbildungen
8.1
sV (v, v 0 ) = sW (f (v), f (v 0 )) v, v 0 V
- W heit Isometrie, falls f me2. Eine K-lineare Abbildung f : V
trisch und bijektiv ist. Wir nennen V und W dann isometrisch.
8.2
Bemerkung.
Ist sV regular (d.h. Rad V = {~0}), so ist jede K-lineare metrische Abbildung
- W injektiv.
f :V
Beweis. Sei v 6= ~0 in V . Dann gibt es ein v 0 V mit sV (v, v 0 ) 6= 0 (da
sonst v Rad V ware). Es folgt sW (f (v), f (v 0 ))
=
sV (v, v 0 ) 6= 0 und
f metrisch
136
8.3
8. Metrische Abbildungen
Spiegelungen
- K eine regul
Sei 1 + 1 6= 0 in K, und sei s : V V
are, symmetrische
Bilinearform. Sei dimK V = n 2. Wahle v V mit hv, vi =
6 0. Nach 7.15
ist dann V = Kv(Kv) , also dimK (Kv) = n 1. Wir nennen dann
:V
- V,
- w2
hw, vi
v
hv, vi
hw, vi
v = (w) K, w V
hv, vi 7.2
und
hw + w0 , vi
v
hv, vi
hw, vi
hw0 , vi
= w + w0 2
v2
v
7.2
hv, vi
hv, vi
= (w) + (w0 ) w, w0 V
(w + w0 ) = w + w0 2
h(w), (w0 )i = hw 2
137
u U = (Kv) .
zu ii) Es ist
hw, vi
v
hv, vi
hw, vi
= (w) 2
(v) nach 1.)
hv, vi
hw, vi
hw, vi
=w2
v+2
v, da (v) = v
hv, vi
hv, vi
= w w V
((w)) = w 2
Beispiel.
Sei V = 2 und s das Standard-Skalarprodukt. Dann ist U = (Kv) eine
Gerade. F
ur kvk = 1 ist w - hw, viv die orthogonale Projektion von w auf
v (vgl. Aufgabe 47).
Kv
hw, viv
v
U
0
8.4
Satz.
- K, (v, w)
- hv, wi, eine Metrik (wie in 7.2),
Seien s : V V
f :V
V eine Isometrie und B = (v1 , . . . , vn ) eine Basis von V . F
ur
T := MBB (f )
gilt dann
t
T MB (s) T = MB (s)
(mit T = 1 T ).
138
8. Metrische Abbildungen
nach 7.6
8.5
Lineare Gruppen
MBB : GL(V )
- GLn (K),
- MB (f )
B
MBB : G(V, s)
- Gn (K, M (s)),
B
- MB (f )
B
Beispiele.
1. V euklidischer -Vektorraum und B = (u1 , . . . , un ) eine Orthonormalbasis von V (vgl. 7.20). Dann ist MB (s) = En , und die Gruppe
Gn ( , MB (s)) ist die orthogonale Gruppe
On ( ) := {T GLn ( ) | t T T = En } .
Rn bezuglich
2. Analog: V unitarer -Vektorraum und B = (u1 , . . . , un ) eine Orthonormalbasis von V . Dann ist Gn ( , MB (s)) die unitare Gruppe
Un ( ) := {T GLn ( ) | t T T = En } .
139
- K eine regul
3. Sei 1 + 1 6= 0 in K und s : V V
are schiefsymmetrische Bilinearform. Dann ist n = 2m nach 7.17, 7.18 und es gibt eine
Basis B von V so, dass
!
.
0
.. ...
Em
:= Im wobei Em = . .
.
0
.. ...
.
0 0
1
0
Em
MB (s) =
0
..
.
0
1
8.6
Klassifikation regul
arer symplektischer R
aume
Satz.
Sei 1 + 1 6= 0 in K. Seien V , W endlich dimensionale K-Vektorraume und
- K sowie sW : W W
- K regul
are symplektische
sV : V V
Metriken. Dann gilt
V und W sind isometrisch dimK V = dimK W
Zu jeder geraden positiven Zahl 2m gibt es also bis auf Isometrie genau einen
regularen symplektischen K-Vektorraum der Dimension 2m.
Beweis. = klar (vgl. 3.21)
0
= Es ist V = H1 Hm und W = H10 Hm
mit hyperbolischen
0
Ebenen Hi , Hi nach 7.17. Sei (ui , vi ) eine Basis von Hi , wobei ui , vi
isotrop und hui , vi i = 1. Wahle analoge Basis (u0i , vi0 ) von Hi0 f
ur i =
1, . . . , m. Dann ist
f :V
- W,
ui
- u0 , v i
i
- v0
i
eine Isometrie.
8.7
Klassifikation orthogonaler R
aume
Satz.
Seien V , W zwei endlich dimensionale -Vektorraume mit orthogonaler Geometrie (d.h. sie seien jeweils mit einer symmetrischen Bilinearform sV :
- K und sW : W W
- K versehen). Dann gilt
V V
140
8. Metrische Abbildungen
8.8
Beispiele fu
are orthogonale
r regul
R-Vektorraume
8.9
Sei V ein n-dimensionaler -Vektorraum, versehen mit einer regularen symmetrischen Bilinearform s : V V
mit Signatur (r+ , r ). Dann ist
- V isomorph zu
die Gruppe G(V, s) aller Isometrien V
T GLn ( ) t T
O(r+ ,r ) ( ) :=
Er+
0
0 Er
T =
Er+
0
0 Er
!)
1
0
0
0
0
1
0
0
0 0
1
0
0 0
T =
0
1 0
0 1
0
0
1
0
0
0 0
0 0
1 0
0 1
8.10
141
a b
und S =
b a
orthogonal denn:
t
a b
1 0
=
b a
0 1
a b
1 0
=
b a
0 1
a b
TT =
b a
und
a b
SS =
b a
Dabei heit T M22 (K) orthogonal, falls t T T = E2 , also falls T GL2 (K)
und T 1 = t T (vgl. Regel 4.13).
Satz.
F
ur Matrizen T M22 (K) gilt
a b
T orthogonal T =
b a
a b
oder T =
b a
mit a2 + b2 = 1
a b
= Es ist T =
mit a, b, c, d K und
c d
!
a c
TT =
b d
a b
a2 + c2 ab + cd
1 0
=
=
2
2
c d
ab + cd b + d
0 1
also a2 + c2 = 1, b2 + d2 = 1 und ab + cd = 0.
1. Fall a 6= 0. Dann ist b = cd
= 1 = b2 + d2 =
a
d2
a2
(c2 + a2 ) =
| {z
1
c falls d = a
(d + a)(d a) = 0 = d = a = b =
c falls d = a
142
8. Metrische Abbildungen
8.11
Orthogonale Abbildungen
Sei V ein euklidischer -Vektorraum. Dann nennen wir eine metrische Ab- V auch orthogonal.
bildung f : V
Satz.
Ist B = (u1 , . . . , un ) eine Orthonormalbasis von V , so gilt
f :V
- V ist orthogonal
und wir haben nach 8.2, 8.4, 8.5 eine Isomorphie von Gruppen
MBB : {f : V
- V | f orthogonal }
- On ( ),
- MB (f )
B
Beweis. = Sei f ein orthogonale Abbildung. Dann ist f nach 8.2 und
= Da T GLn ( )
Beispiel.
Ist dimR V = 2, so entsprechen die orthogonalen Abbildungen f : V
bijektiv den Matrizen der Form
a b
b a
oder
Drehung, det()=1
a b
b a
mit a, b
R und a2 + b2 = 1
Spiegelung, det()=1
(vgl. 8.10).
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
-V
143
8.12
-V
Behauptung.
MBB (f )
a b
=
b a
Beweis. 1. Fall a = 1 = b = 0.
F
ur die Spiegelung
:V
an der Geraden
-V
- w 2hw, u2 iu2
MBB ()
1 0
=
= MBB (f ) = = f nach 8.11
0 1
2
2
2. Fall a 6= 1 =
q a = 1 oder |a| < 1 , da a + b = 1. Setze v = u1 + u2
und = b
. Es folgt
mit = 1a
2
2
1a
b2
+ 2
2
4
2
1a
b
(1 a)2 + b2
=
+
=
2
2(1 a)
2(1 a)
hv, vi = 2 + 2 =
=1
z }| {
2
1 2a + a + b2
=
=1
2 2a
Sei
:V
-V
- w 2hw, viv
144
8. Metrische Abbildungen
und
(u2 ) = u2 2(u1 + u2 ) = u2 2 2 u2 2u1
b2
1 a b2
= (1
)u2 + bu1 =
u2 + bu1
1a
1a
a2 a
=
u2 + bu1 , da 1 b2 = a2
1a
a(1 a)
=
u2 + bu1 = bu1 au2
1a
!
a b
=
= MBB (f ) = = f nach 8.11
b a
MBB ()
R
= {T O2 (R) | T =
8.10
Es ist
SO2 ( ) := {T O2 ( ) | det T = 1}
a b
b a
mit a2 + b2 = 1}
Ubungsaufgaben
53 54
8.13
Aufgabe 53.
Es sei 4 versehen mit dem Standard-Skalarprodukt, und es sei f :
definiert durch
R4 R4
f (x) = (x1 + x2 + x3 + x4 , x1 + x2 + x3 + x4 , x1 + x2 x3 x4 , x1 + x2 x3 x4 )
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
8.14. Klausur I
145
f
ur x = (x1 , x2 , x3 , x4 ) 4 .
Man bestimme eine Orthogonalbasis von kern(f ) und erganze diese zu einer
Orthogonalbasis von 4 .
Aufgabe 54.
(a) Man berechne die Determinante der Matrix
2 0 0
1
T =
0 1 1 M33 ( )
2 0 1 1
x
x(1 + x) 1 + x
1
1
+
x
x
x(1 + x)
T =
M33 ( )
1 + x(x + 1)
x(1 + x) 1 + x
x
orthogonal ist.
8.14
Klausur I
1 3 2
1 1 1
1. Seien A =
M43 ( )
0
4 3
1
1 5
und
~b =
0
R4 .
(a) Man bestimme rang(A), rang(A|~b ) und die Losungsmenge des Gleichungssystems A~x = ~b .
(b) Sei B = tA , und sei U = { ~x
Basis von U .
M44 ( ) .
Man bestimme alle a
diesen Fallen A1 .
1 2 1
2 3
5
B =
3 2 1
1 4 1
1 a 0
2. Seien A = a 5 0 M33 ( )
1 a 1
und
2
4
6
2
146
9. Eigenwerte
A=
M44 ( ) .
2 1 0 1
3 1 5 2
Man benutze das Schmidtsche Orthonormalisierungsverfahren zur Konstruktion einer Orthonormalbasis von U .
5. Sei V ein endlich dimensionaler Vektorraum u
ber einem Korper K, und
sei f : V V eine K-lineare Abbildung. Man zeige, dass die beiden
folgenden Eigenschaften aquivalent sind:
(1)
bild(f ) = kern(f )
0 a b
Eigenwerte
MCB (f )
Er 0
0 0
9.1. Aquivalente
Matrizen
147
Beispiel.
V euklidisch, n = 2 und B = (u1 , u2 ) eine Orthonormalbasis von V . F
ur die
Spiegelung an der Geraden u1 ist dann
MBB () =
8.12
1 0
0 1
MBB0 (f ) = T 1 MBB (f )T
Im ersten Fall (4.15) spricht man von aquivalenten und im zweiten Fall (4.16)
von ahnlichen Darstellungsmatrizen. Diese beiden Begriffe wollen wir jetzt
allgemein f
ur Matrizen einf
uhren.
9.1
Aquivalente
Matrizen
Zwei Matrizen A, B Mmn (K) heien aquivalent, falls es R GLm (K) und
T GLn (K) gibt so, dass B = RAT gilt.
Nach 4.19 ist jede Matrix A Mmn (K) vom Rang r aquivalent zu
Er 0
0 0
9.2
Normalform
Ahnliche
Matrizen
Zwei Matrizen A, B Mnn (K) heien ahnlich, falls T GLn (K) so, dass
B = T 1 AT
F
ur K =
f
uhrt die Losung des Problems zur Jordanschen Normalform
(vgl. Kapitel 13).
148
9. Eigenwerte
9.3
Definition.
- V heit diagonalisierbar, falls es eine
1. Ein Endomorphismus f : V
Basis B von V gibt so, dass MBB (f ) eine Diagonalmatrix ist.
9.4
f (v) = v
Jeder solche Vektor v 6= ~0 heit dann Eigenvektor zum Eigenwert .
Beispiel.
Sei V euklidisch, dimR V = 2 und B = (u1 , u2 ) eine Orthonormalbasis. F
ur
V an der Geraden u1 gilt dann
die Spiegelung : V
(u1 ) = u1
und
(u2 ) = u2
9.5
Kriterium fu
r Diagonalisierbarkeit
Bemerkung.
- V genau
Sei V endlich dimensional. Dann ist ein Endomorphismus f : V
dann diagonalisierbar, wenn V eine Basis besitzt, die nur aus Eigenvektoren
von f besteht.
Beweis. F
ur eine Basis B = (v1 , . . . , vn ) von V sind aquivalent:
MBB (f )
=.
.
.
0 0
. . . . . . ..
.
mit 1 , . . . , n K
.. ..
.
. 0
0 n
f (vj ) = j vj j = 1, . . . , n
4.4
vj ist Eigenvektor zum Eigenwert j j = 1, . . . , n
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
9.6
149
Satz.
Sei V ein K-Vektorraum. Ist vj Eigenvektor eines Endomorphismus f :
- V zum Eigenwert j f
V
ur j = 1, . . . , n und gilt i 6= j f
ur alle
i 6= j, so sind v1 , . . . , vn linear unabhangig.
Im Fall n = dimK V besitzt f also hochstens n verschiedene Eigenwerte; und
falls f genau n verschiedene Eigenwerte besitzt, ist f diagonalisierbar.
Beweis. Induktion nach n:
n = 1 Ist trivial, da v1 6= ~0 nach Definition 9.4
n > 1 Die Behauptung sei richtig f
ur k < n. Sei
()
Es folgt
~0 = f (~0) = 1 f (v1 ) + + k+1 f (vk+1 )
= 1 1 v1 + + k+1 k+1 vk+1
(1)
Vor.
Da auerdem
~0 = k+1 (1 v1 + + k+1 vk+1 )
(2)
()
Indvor.
i 6=j
===
f
ur i6=j
{z
0
1 (1 k+1 ) = = k (k k+1 ) = 0
1 = = k = 0
= k+1 = 0, da vk+1 6= ~0
()
150
9.7
9. Eigenwerte
Eigenr
aume
9.8
Bemerkung.
- V ein Endomorphismus von V
Sei g = f id mit K, wobei f : V
B
B
ist. Dann folgt MB (g) = MB (f ) En nach Satz 4.4 und 4.6 und also
9.9
151
Bemerkung.
Es gibt Elemente a0 , a1 , . . . , an K so, dass gilt
A (x) = an xn + an1 xn1 + + a0
Hierbei ist
an = (1)n , also an 6= 0
an1 = (1)n1 Spur A, wobei Spur A := Summe der Diagonalelemente
von A
a0 = det A
(Einen Beweis findet man z. B. in dem Buch von Fischer [7, S. 220].)
Beispiele.
1. A = (n n)-Nullmatrix = A (x) = det(xEn ) = (1)n xn
2. A = En = A (x) = (1 x)n = (1)n (x 1)n
!
a b
3. A =
M22 (K) =
c d
!
ax
b
A (x) = det
= x2 (a
+ d)x + ad
bc
| {z }
| {z }
c
dx
Spur A
9.10
det A
Satz.
- V ein Endomorphismus eines endlich dimensionalen KSei f : V
Vektorraumes V . Dann sind f
ur K aquivalent:
i) ist Eigenwert von f , (d.h. v V \ {~0} mit f (v) = v nach 9.4)
ii) V := kern(f id) 6= {~0}
iii) f () = 0, (d.h. ist Nullstelle des charakteristischen Polynoms f (x))
Beweis. Sei g = f idV , also g(v) = f (v) v v V . Dann gilt:
Eigenwert von f V = kern g 6= {~0}
g ist kein Isomorphismus (vgl. Satz 3.19, 3.23)
MBB (g) ist nicht invertierbar
(vgl. Satz
4.4 und 4.22.3)
B
B
0 = det MB (g) = det MB (f ) En = f ()
6.7
9.8
9.8
152
9. Eigenwerte
Beispiel.
- 2 der durch f (e1 ) = e2 und f (e2 ) = e1 definierte EndoSei f : 2
morphismus, und sei B = (e1 , e2 ) die Standardbasis.
0 1
x 1
= MBB (f ) =
und f (x) = det
= x2 + 1
1 0
1 x
= f (x) hat keine Nullstelle in
9.11
Lemma.
- V ein Endomorphismus. Ist eine m-fache
Sei dimK V = n und f : V
Nullstelle des charakteristischen Polynoms f (x), so gilt dimK V m f
ur
den Eigenraum V = kern(f idV )
Beweis. Sei (v1 , . . . , v` ) eine Basis von V . Erganze diese zu einer Basis B von
V . Dann gilt
0 0
. . . . ..
.
. .
M`` (K)
.. ..
.
. 0
MBB (f )
A
0
mit A =
..
.
9.8
und also folgt f (x) = det MBB (f ) xEn = ( x)` q(x) mit passendem
Polynom q(x). Es folgt ` m
9.12
Hauptsatz u
ber Diagonalisierbarkeit
Satz.
- V ein Endomorphismus. Seien 1 , . . . , k die
Sei dimK V = n und f : V
verschiedenen Eigenwerte von f und Vi := kern(f i id) die zugehorigen
Eigenraume f
ur i = 1, . . . , k. Dann sind folgende Aussagen aquivalent:
1. f ist diagonalisierbar
2. f (x) = (1 x)n1 (k x)nk und dimK Vi = ni f
ur i = 1, . . . , k
3. V = V1 Vk
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
9.12. Hauptsatz u
ber Diagonalisierbarkeit
153
n1
..
MB (f ) =
0 0
.
.. ..
.
. ..
.. ..
.
. 0
0 1
0
...
k
0
..
.
0 0
..
.. ..
.
. .
nk
.. ..
.
. 0
0 k
===
3.15
=n
und also dimK (V1 + + Vk ) = dimK V . Da V1 + + Vk ein
Unterraum von V ist, folgt V1 + + Vk = V nach 3.14.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
154
9. Eigenwerte
3. = 1. Wir wahlen von jedem Vi eine Basis und erhalten dadurch eine
Basis von Eigenvektoren von V = 1. nach 9.5.
Beispiel.
Sei f : 2
R2 definiert durch
f (e1 ) = e1
und
f (e2 ) = e1 + e2
1 1
= A := MBB (f ) =
0 1
1x
1
= f (x) = det(A xE2 ) =
= (1 x)2
0
1x
= 1 ist zweifacher Eigenwert.
9.10
9.13
Trigonalisierbarkeit
Beweis. i.) = ii.) Ist f triagonalisierbar, dann gibt es eine Basis B von V
so, dass
0
MBB (f ) =
.
.
.
. . . . . . ..
.
mit 1 , . . . , n K
... ...
0 n
9.13. Trigonalisierbarkeit
155
Es folgt
1 x
f (x) = det
9.8
MBB (f )
xEn
= det
0
..
.
0
..
.. ..
.
.
.
.. ..
.
.
0 n x
= (1 x) (n x)
6.6
ii.) = i.) Wir zeigen durch Induktion nach n, dass es eine f - invariante
0
MBB0 (f )
1 a12 a1n
0
..
.
A
0
Sei U der von (w2 , . . . , wn ) erzeugte Teilraum von V . Wir definieren zwei K-lineare Abbildungen:
h:U
g:U
- V1 := Kw1 ,
- U,
wj
wj
- a1j w1 j = 2, . . . , n
- a2j w2 + + anj wn j = 2, . . . , n
Es folgt f (u) = h(u) + g(u) u U nach 4.4, und A ist die Matrix
von g bez
uglich der Basis (w2 , . . . , wn ) von U . Es ist
f (x) = det
1 x a12
a1n
0
..
.
A xEn1
0
= (1 x)g (x)
156
9. Eigenwerte
{z
V1
| {z }
Uj1
9.14
Sei
Selbstadjungierte Endomorphismen
K R
falls
=
:=
x yi falls = x + yi
C mit x, y R
9.15
157
Spektralsatz ( Hauptachsentransformation)
Beweis mit Fundamentalsatz der Algebra. Nach 9.13 hat f (x) eine Nullstelle . Sei v Eigenvektor zu , also v 6= ~0 und f (v) = v. Es folgt
Da hv, vi =
6 0 (vgl. 7.7) = = und also .
Setzte U = v = f (U ) U = f (U ) U , denn f
ur u U folgt
hf (u), vi
f selbstadjungiert
hu, f (v)i
| {z }
u U
9.16
Korollar.
C
C
0
T AT =
.
.
.
mit 1 , . . . , n
0 0
.
.. ..
.
. ..
... ...
0
0 n
b) Sei A Mnn ( ) symmetrisch (d.h. tA = A). Dann gibt es eine orthogonale Matrix T GLn ( ) (d.h. t T T = En ) so, dass
T AT = .
.
.
0 0
. . . . . . ..
.
.. ..
.
. 0
0 n
158
9. Eigenwerte
0
MBB0 (f ) =
9.5
.
.
.
0 0
.
.. ..
.
. ..
= T 1 AT mit T := MB
B0 (idV ) ,
... ...
0 4.16
0 n
K R
.
.
.
9.17
K C
0 0
.
.. ..
.
. ..
= T 1 AT = t T AT = tSAS mit S := T
.. ..
.
. 0
0 n
Beispiele
Man untersuche, ob
f:
R3
R3 ,
(a, b, c)
R3 so,
f (1, 0, 0) = (5, 6, 4)
5 0 7
B0
f (0, 1, 0) = (0, 2, 0)
= A := MB0 (f ) = 6 2 6
4 0 6
f (0, 0, 1) = (7, 6, 6)
9.17. Beispiele
159
2. Schritt Pr
ufe, ob das charakteristische Polynom det(A xE3 ) in Linearfaktoren zerfallt. (Falls nein = f ist nicht diagonalisierbar.) Es ist
9.12
5 x
0
7
2 x 6
det(A xE3 ) = det 6
4
0
6x
= (2 x)((5 x)(6 x) + 28)
= (2 x)(x2 x 2)
= (2 x)2 (1 x)
0
5 + 1
0
7
a
4a + 7c
0
6
2
+
1
6
b
6a
=
=
+ 3b 6c
0
4
0
6+1
c
4a + 7c
= 4a + 7c = 0, 6a + 3b 6c = 0
= v1 = (7, 6, 4) bildet eine Basis von V1 , also dimR V1 = 1
nachrechnen
0
5 2
0
7
a
7a + 7c
2 2 6 b = 6a 6c
0 = 6
0
4
0
62
c
4a + 4c
= a = c, b beliebig
= v2 = (0, 1, 0) und v3 = (1, 0, 1) bilden eine Basis von V2
= dimR V2 = 2
Ergebnis f ist diagonalisierbar, und
B = {v1 = (7, 6, 4), v2 = (0, 1, 0), v3 = (1, 0, 1)}
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
160
9. Eigenwerte
f (v1 ) = (7, 6, 4) = v1
f (v2 ) = (0, 2, 0) = 2v2
f (v3 ) = (2, 0, 2) = 2v3
1 0 0
B
MB (f ) = 0 2 0
0 0 2
und
Beispiel.
- 3 , (a, b, c)
- (a 2c, 0, 2a + 4c) . Es ist zu zeigen,
Sei f : 3
dass f selbstadjungiert ist, und eine Orthonormalbasis von 3 bez
uglich des
Standardskalarprodukt zu konstruieren, die aus Eigenvektoren von f besteht.
also
1 0 2
B0
A := MB0 (f ) = 0 0 0
2 0 4
1x 0
2
x
0
det(A xE3 ) = det
0
= (1 x)(x)(4 x) + 4x
2
0 4x
= x3 + 5x2 = x2 (5 x)
= 5 ist ein einfacher und 0 ist zweifacher Eigenwert von f .
Bestimme jeweils eine Basis der Eigenraume
V5 = kern(f 5 id)
und
V0 = kern f
= 5: Es ist
0
15 0
2
a
4a 2c
5
0 b = 5b
0 = 0
0
2
0 45
c
2a c
= c = 2a und b = 0
also bildet v1 = (1, 0, 2) eine Basis von V5
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
9.17. Beispiele
161
= 0: Es ist
0
1 0 2
a
a 2c
0
0 = 0 0 0 b =
0
2 0 4
c
2a + 4c
= a = 2c und b ist beliebig
also bilden v2 = (0, 1, 0) und v3 = (2, 0, 1) eine Basis von V0 = kern f
F
ur die Basis B = (v1 , v2 , v3 ) von
f (v1 ) = (5, 0, 10) = 5v1
f (v2 ) = (0, 0, 0) = 0v2
f (v3 ) = (0, 0, 0) = 0v3
R3 gilt
5 0 0
B
MB (f ) = 0 0 0
0 0 0
und
hv1 , v2 i = 1 0 + 0 1 2 0 = 0 = v1 v2
V0 V5 nach 9.15
hv1 , v3 i = 1 2 + 0 0 2 1 = 0 = v1 v3
hv2 , v3 i = 0 2 + 1 0 + 0 1 = 0 = v2 v3
und
= u1 =
kv1 k =
hv1 , v1 i =
kv2 k =
kv3 k =
hv2 , v2 i = 1
hv3 , v3 i = 5
1 (1, 0, 2),
5
u2 = (0, 1, 0),
1+4=
u3 =
1 (2, 0, 1)
5
162
9. Eigenwerte
9.18
Normalform
Er 0
0 0
A, B GLn ( )
Invarianten
r = rang A
vgl. 4.18, 4.19
Rang, Dimension
+ weitere
Diagonalmatrix
vgl. 7.19.3
!
Er+
0
0 Er
vgl. 8.9
Signatur
vgl. 7.23, 8.7
A, B GLn (K)
n = 2m
Kriterien f
ur
Trigonalisierbarkeit
Diagonalisierbarkeit
vgl. 9.13, 9.5, 9.12
(vgl. 13)
B = t T AT mit T On ( )
A, B Mnn ( ) symmetr.
.
.
.
Dimension von
Eigenraumen
0 0
.
.. ..
.
. ..
.. ..
.
. 0
0 n
vgl. 8.5.1
1 , . . . , n
Eigenwerte
mit Vielfachheit
vgl. 9.16.b
B = t T AT mit T Un ( )
A, B Mnn ( ) hermitesch
.
.
.
vgl. 8.5.2
Eigenwerte
(mit Vielfachheit)
Jordan-Normalform
0 0
. . . . . . ..
.
.. ..
.
. 0
0 n
1 , . . . , n
Eigenwerte
mit Vielfachheit
vgl. 9.16.a
9.19. Ubungsaufgaben
55 61
163
Ubungsaufgaben
55 61
9.19
Aufgabe 55.
- W eine K-lineare Abbildung eines
Sei K ein Korper, und sei f : V
K-Vektorraums V in einen K-Vektorraum W . F
ur Vektoren v1 , . . . , vn aus
V sei w1 = f (v1 ), . . . , wn = f (vn ). Man beweise die folgende Aussage und
pr
ufe, ob auch die umgekehrte Richtung gilt:
w1 , . . . , wn linear unabhangig in W = v1 , . . . , vn linear unabhangig in V .
Aufgabe 56.
Man zeige, dass die
R-lineare Abbildung
- R3 , (a, b, c)
- (3a + 2b c , 2a + 6b 2c , 2c) ,
f : R3
diagonalisierbar ist, und konstruiere eine Basis B von R3 derart, dass die
Matrix MBB (f ) Diagonalgestalt hat.
Aufgabe 57.
Es sei R3 mit dem Standard-Skalarprodukt versehen, und es sei
f:
R3
R3 , (a, b, c)
R3
R3 , (a, b, c)
a
- A a , die zu A M22 ( ) geh
Sei f :
,
orige Standardb
b
abbildung. Man bestimme das charakteristische Polynom, Eigenwerte und
Eigenvektoren von f , wenn
2
a)
2 2
A=
,
2 3
b)
1 i
A=
i 1
164
Aufgabe 60.
Man bestimme das charakteristische Polynom, Eigenwerte und Eigenvektoren von f , wenn
a)
b)
c)
R3
f : R3
f : R3
f:
R3, (a, b, c)
- R3 , (a, b, c)
- R3 , (a, b, c)
-
- (2a + b, b c, 2b + 4c),
- (a + 2b, a + 2b, c),
- (a, c, b).
10
10.1
Aquivalenzrelationen
F
ur je zwei Elemente a, b in einer Menge M stehe fest, ob eine Beziehung
a b gilt oder nicht (z.B. 5 7, aber 3 1 in ). Wir sprechen von einer
1. a a
2. a b = b a
3. a b und b c = a c
Beispiel.
10.2. Quotientenvektorr
aume
165
Lemma.
aM
ka
Beweis.
i) = Sei a0 ka , also a0 a. Da a b = a0 b nach 3. = a0 kb
= ka kb . Nach 2. ist b a, daher folgt kb ka analog.
= ist trivial.
ii) = b
/ ka = b a. Angenommen es gibt c ka kb = a c und
c b = a b im Widerspruch zur Annahme.
3.
= klar, denn b ka w
urde b ka kb implizieren.
iii) gilt, da a ka f
ur alle a M .
Beispiel.
Sei M = , und sei
10.2
Quotientenvektorr
aume
Sei V ein K-Vektorraum und U ein Teilraum von V (gema 2.8). Dann ist
auf V durch
v v 0 : v v 0 U
eine Aquivalenzrelation
erklart, und es gilt
kv = {v 0 V | v 0 v} = v + U := {v + u | u U }
Sei V /U := {kv | v V } die Menge aller solcher Klassen. Man sagt V
modulo U.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
166
{z
= v v 0 = kv = kv0
Damit wird V /U zu einem K-Vektorraum, genannt Quotientenvektorraum.
Es ist k~0 = U der Nullvektor in V /U .
Beispiele.
1. U = V = V /U = {~0} (Nullvektorraum)
2. U = {~0} = V /U = V
10.3
1. Die Abbildung : V
mit kern = U .
- V /U , v
f-
A
A
UA f
V /U
kommutiert.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
10.4. Beispiele fu
r Gruppen
10.4
167
Beispiele fu
r Gruppen
Nach 2.2 ist eine Gruppe eine Menge G mit einer Verkn
upfung GG
(a, b)
a b so, dass gelten
- G,
G1 (a b) c = a (b c)
G2 ein neutrales Element e G so, dass e a = a a G
G3 Zu jedem a G gibt es ein inverses Element a1 G so, dass a1 a = e
gilt
Gilt zusatzlich noch ab = ba a, b G, so heit G abelsch oder kommutativ.
1.
- {1, . . . , n} | bijektiv}
1
2
n
(1) (2) (n)
Zum Beispiel hat S2 die Elemente
!
1 2
id =
1 2
und
1 2
2 1
S3 hat 6 Elemente
!
1 2 3
1 2 3
1 2 3
id =
,
,
,
1 2 3
1 3 2
3 2 1
!
1 2 3
1 2 3
1 2 3
,
,
2 1 3
2 3 1
3 1 2
168
-2
-3
-3
-1
-1
-2
- V | f Automorphismus}
Z Z Z Z
Z Z
5. Sind G1 , G2 Gruppen
= G1 G2 = {(g1 , g2 ) | g1 G1 , g2 G2 }
ist eine Gruppe mit komponentenweiser Verkn
upfung
(g1 , g2 ) (g10 , g20 ) = (g1 g10 , g2 g20 )
| {z } | {z }
G1
G2
6. Ist G eine Gruppe mit endlich vielen Elementen, so heit die Anzahl der
Elemente von G die Ordnung von G. Wir schreiben |G| f
ur die Ordnung
von G. Hat G unendlich viele Elemente, so schreiben wir |G| = .
Z Z
10.5. Untergruppen
169
Z Z
7. Ubersicht
bis zur Ordnung 15 (ohne Primzahlordnungen)
Gruppenordnung
Gruppenanzahl bis auf Iso.
davon nicht abelsch
10.5
4 6 8 9 10 12 14 15
2 2 5 2 2 5 2 1
0 1 2 0 1 3 1 0
Untergruppen
a b
M22 ( ) | a 6= 0, d 6= 0
0 d
170
4. {z
| |z| = 1} ist eine Untergruppe von
Multiplikation, vgl. 1.1).
C \ {0} (bez.
:=
5. Sei n
fest gewahlt, und sei n := {nz | z } (ganzzahlige
Vielfache von n). Dann ist n eine Untergruppe von (bez. Addition),
denn:
0=n0n
Z H
Sei k
Z.
k > 0 = nk = kn = n
+ {z
+ n} H
|
Induktion
k Summanden
Z.
H n Sei h H. Es gibt q, r
Z, 0 r < n mit
|{z}
H
6. Seien
!
1 0
i 0
0 1
0 i
E2 =
,i =
,j =
,k =
GL2 ( )
0 1
0 i
1 0
i 0
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
171
H := {E2, i, j, k}
i2 = j2 = k2 = E2 , ji = ij , ij = k
10.6
Definition.
Sei G eine Gruppe mit neutralem Element e und G0 eine Gruppe mit neutralem Element e0 . Wir schreiben G und G0 multiplikativ. Ein Homomorphismus
: G - G0 ist eine Abbildung so, dass (ab) = (a)(b) a, b G gilt.
Beispiele.
Folgende Abbildungen sind Gruppenhomomorphismen:
- K = K \ {0}, A
Z
3. : R+
2. :
- G0 , n
-
- det A
- an , f
ur festes a G0
R , x
- exp(x), wobei
Es ist kern() = {x
| y > 0}
4. :
C+
C , z
exp z = exp w z w 2i
Es ist kern() := {z | exp z = 1} = 2i . Die komplexe Exponentialfunktion ist periodisch mit den Zahlen 2ik, k
(und nur
diesen) als Perioden.
5. Eine n-dimensionale Darstellung einer Gruppe G ist ein Homomorphis- GL3 (K)
mus : G - GLn (K). Beispiel: : S3
!
:=
1 2 3
3 1 2
0 1 0
-
0 0 1 ,
1 0 0
:=
1 2 3
2 1 3
0 1 0
-
1 0 0
0 0 1
172
10.7
Sei : G - G0 ein Gruppenhomomorphismus, und seien e bzw. e0 die neutralen Elemente von G bzw. von G0 . (Wir schreiben G und G0 multiplikativ.)
Dann gelten:
1. (e) = e0 (denn: (e) = (ee) = (e)(e) = e0 = (e))
2. (a)1 = (a1 ) (denn: e0 = (e) = (aa1 ) = (a)(a1 ))
3. Ist H eine Untergruppe von G, so ist auch (H) := {(h) | h H}
eine Untergruppe von G0
4. kern := {a G | (a) = e0 } ist eine Untergruppe von G
5. kern = {e} ist injektiv. (Vgl. Aufgabe 64; geht analog wie bei
dem Satz in 3.19)
10.8
0 1 0
0 0 1
0 1 0
1 0 0
P =
0 1 0 , 0 0 1 , 1 0 0 , 1 0 0 ,
0 0 1
1 0 0
0 1 0
0 0 1
1 0 0
0 0 1
0 0 1 , 0 1 0
0 1 0
1 0 0
0 1 0
a
b
0 0 1 b = c ,
1 0 0
c
a
0 0 1
a
c
1 0 0 b = a
0 1 0
c
b
10.9. Nebenklassen
173
Bemerkung.
- G0 ein Isomorphismus, so ist die Umkehrabbildung 1 :
Ist : G
- G ebenfalls ein Isomorphismus.
G0
Beweis. Seien x, y G0 und a = 1 (x), b = 1 (y) = (a) = x und
(b) = y. Es folgt:
1 (xy) = 1 ((a)(b)) = 1 ((ab))
= ab = 1 (x)1 (y)
10.9
Nebenklassen
0 1 0
1 2 3
=
0 0 1
,
3 1 2
1 0 0
!
0 1 0
1 2 3
=
1 0 0
2 1 3
0 0 1
!
174
hat bez
uglich der Untergruppe H = {id, } die drei Mengen
{id, } = H = H {, 2 } = H = 2 H { 2 , } = 2 H = H
als Linksnebenklassen. (Denn: H = H = H = H = 2 H und
2 H = 3 H = H) Man hat eine disjunkte Zerlegung
S3 = H H H
gema 10.1.
Beobachtung Es ist |H| = 2 und also Index(H) := Anzahl der Linksne3|
benklassen = 3 = 26 = |S
.
|H|
10.10
Abz
ahlformel
Satz.
Sei G eine (multiplikativ geschriebene) Gruppe mit neutralem Element e, und
sei H eine Untergruppe. Dann gelten:
1. G ist die disjunkte Vereinigung der Linksnebenklassen aH mit a G.
2. Jede Linksnebenklasse hat gleich viele Elemente wie H (ist gleichmachtig, falls )
3. F
ur die Gruppenordnungen |G| und |H| gilt die Abzahlformel
|G| = |H| (G : H)
Dabei bezeichnet (G : H) den Index von H in G, das ist die Anzahl der
Linksnebenklassen. Ist |G| unendlich, so ist |H| oder (G : H) unendlich
(oder beide).
Beweis.
10.11
175
Beispiele.
1 1
1. Die Matrix A :=
1 0
denn:
!
1 1
0
1
1 0
=
, A3 =
,
1 0
1 1
0 1
1 1
A2 =
1 0
1 1
0 1
1 0
A =
, A5 =
, A6 =
= E2
1 1
0 1
1
0
4
1 1
2. Die Matrix
hat unendliche Ordnung, denn es ist
0 1
!n
1 1
0 1
10.12
1 n
=
0 1
Satz.
Sei m die Ordnung von a G. Dann sind die Elemente ak f
ur 0 k < m
2
paarweise verschieden in G. Ist m < , so ist H = {e, a, a , . . . , am1 } eine
Untergruppe der Ordnung m von G.
Beweis. Angenommen aj = ai mit 0 i < j < m = aji = e =
10.11
ord a < m = Widerspruch.
Sei m < = H hat m Elemente. F
ur jedes k
ist ak H (wobei
a0 := e), denn es ist
10.11
176
10.13
Sei G eine endliche Gruppe und H eine Untergruppe. Dann ist die Ordnung
von H ein Teiler der Ordnung von G. Insbesondere ist die Ordnung eines
jeden Elements von G ein Teiler der Ordnung von G.
Beweis. Nach 10.10 ist |G| = |H| (G : H). Sei a G = ord a < , da
10.12
|G| < . Wahlen wir H wie in 10.12, folgt auch die zweite Behauptung.
10.14
Korollar.
Sei p eine Primzahl. Dann ist jede Gruppe der Ordnung p isomorph zu
Z/pZ.
= G = {e, a, . . . , ap1 }
10.12
= G
10.15
Z/pZ, ak
- k f
ur k = 0, . . . , p 1 ist ein Isomorphismus.
1 0
a :=
0 1
1 0
und b :=
0 1
177
a
e
c
b
b
c
e
a
c
b
a
e
10.16
Satz.
Jede zyklische Gruppe ist isomorph zu
- G, k
10.17
- ak
Z/nZ,
Normalteiler
Aquivalent
sind:
i) H ist Normalteiler in G
ii) aHa1 = H a G
iii) aH = Ha a G (d.h. jede Linksnebenklasse ist gleich der entsprechenden Rechtsnebenklasse)
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
178
| {z }
e0
10.18
analog zu 10.10
H Ha = aH = Ha
Faktorgruppen
Sind zwei der Gruppen G, H, G/H endlich, so ist auch die dritte endlich,
und es gilt
|G|
|G/H| =
|H|
nach der Abzahlformel in 10.10. Ferner ist : G - G/H, a
surjektiver Gruppenhomomorphismus mit kern = H.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
- aH, ein
10.19. Homomorphiesatz
10.19
179
Homomorphiesatz
Satz.
- G0 ein Gruppenhomomorphismus, so induziert einen
1. Ist : G
Isomorphismus
: G/ kern
- bild
f : V / kern f
- bild f
Beispiel.
det : GLn (K) - K ist ein surjektiver Gruppenhomomorphismus mit Kern
SLn (K), induziert also einen Isomorphismus GLn (K)/SLn (K) - K .
Beweis des Homomorphisatzes.
- bild , aH
1. Sei H := kern und : G/H
wohldefiniert und injektiv, denn es gilt:
180
10.20
Definition.
Ein Ring R ist eine Menge mit zwei Verkn
upfungen, Addition und Multiplikation genannt, und den Eigenschaften
i) R bildet bez
uglich Addition eine abelsche Gruppe
ii) Die Multiplikation ist assoziativ und hat ein neutrales Element
iii) Es gelten die Distributivgesetze
(a + b)c = ac + bc und c(a + b) = ca + cb a, b, c R
Beispiele.
Jeder Korper ist ein Ring. , /n sind Ringe bez
uglich gewohnlicher Addition und Multiplikation. Mnn (K) ist ein Ring bez
uglich Matrizenaddition
und -multiplikation.
ZZ Z
10.21
Definition.
Ein Ring R heit K-Algebra, falls R mit einer K-Vektorraumstruktur versehen ist, die
(a)b = a(b) = (ab) a, b R, K
erf
ullt (Vertraglichkeit der Skalarmultiplikation mit der Multiplikation im
Ring) und deren Addition die des Ringes ist.
Beispiele.
1. Mnn (K) ist eine K-Algebra bez
uglich Matrizenaddition, -multiplikation und der Skalarmultiplikation
a11 a1n
a11 a1n
.
.
.
..
.
.
.
. := ..
.
an1 ann
an1 ann
(Addition und Skalarmultiplikation sind komponentenweise definiert)
2. Sei V ein K-Vektorraum. Dann ist
R := EndK V := {f : V
- V | f ist K-linear}
181
= Ringstruktur
und
(f )(v) := f (v) v V, K
(Es ist (f ) g = f (g) = (f g); neutrales Element bez
uglich
- 0 und neutrales Element
der Addition ist die Nullabbildung v
bez
uglich der Multiplikation ist die Identitat v - v.)
10.22
Definition.
Eine Operation oder Aktion (von links) einer Gruppe G auf einer Menge X
- X, (g, x)
- gx, mit den Eigenschaften
ist eine Abbildung G X
1. ex = x x X, wobei e das neutrale Element von G
2. (gg 0 )x = g(g 0 x) g, g 0 G, x X
Man nennt X dann eine G-Menge.
Bemerkung.
Ist X eine G-Menge, so definiert jedes g G eine bijektive Abbildung tg :
- X, x
- gx mit Umkehrabbildung t 1 .
X
g
10.23
operation von V (als additiver Gruppe) auf X, das ist eine Abbildung
X V
- X, (P, v)
- P +v
182
Es ist P Q + QR = P R, denn
P + (P Q + QR) = (P + P Q) + QR = Q + QR = R
(2)
(3)
(3)
10.24
- Gx, gGx
- gx
Beweis.
10.25. Bahnformel
183
(g 0 g 1 )x = g 0 (g 1 x)
10.22
g 1
g0x
Stab x
g 0 Stab x
3. Es gilt
gGx = g 0 Gx g 0 gGx
10.1
g 1 g 0 Gx
g 1 g 0 x = x
g 0 x = gx
Die Zuordnung ist also wohldefiniert und injektiv. Sie ist offensichtlich
auch surjektiv.
10.25
Bahnformel
Satz.
Sei G eine endliche Gruppe, die auf einer Menge X 6= operiere. F
ur die
Lange der Bahn Gx gilt dann
|Gx| =
|G|
|Gx |
10.26
Ubungsaufgaben
62 68
Aufgabe 62.
Es sei n fest gewahlt und n
ab
eine Aquivalenzrelation
auf
definiert ist, und bestimme die Anzahl der
Aquivalenzklassen
in Abhangigkeit von n .
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
184
Aufgabe 63.
Man beweise, dass /n bez
uglich der Vorschrift a + b := a + b f
ur a, b
eine abelsche Gruppe ist.
Z Z
Aufgabe 64.
Seien G, G0 zwei Gruppen, e das neutrale Element von G und e0 das neutrale
Element von G0 . Man zeige, dass f
ur jeden Gruppenhomomorphismus :
G - G0 die folgende Aussage gilt: kern() = {e} ist injektiv.
Aufgabe 65.
Man untersuche, welche der folgenden Teilmengen Untergruppen sind:
(a)
GLn ( ) GLn ( ) ,
(b)
{1, 1}
(c)
(d)
R ,
Z+,
die Menge der reellen Zahlen > 0 in R ,
R
(e)
a 0
die Menge der Matrizen der Form
, a 6= 0 , in GL2 ( ) .
0 a
Aufgabe 66.
Sei /n die in Aufgabe 63 eingef
uhrte additive Gruppe. Die Addition in
der Gruppe /m /n sei komponentenweise erklart. Man beweise oder
widerlege: /6 ' /2 /3 ,
/8 ' /2 /4 ,
/8 ' /2 /2 /2
Z Z
Z Z Z Z
Z Z Z Z Z Z Z Z Z Z Z Z
Z Z Z Z Z Z Z Z
Aufgabe 67.
Es sei R = \ {0, 1} . Man zeige, dass die durch
f (x) =
1
x
und g(x) =
x1
x
in der Gruppe GL2 ( ) konjugiert sind, in der Gruppe SL2 ( ) aber nicht.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
185
11
Euklidische R
aume und Bewegungen
11.1
- hv, wi
Lemma u
ber orthogonale Abbildungen
Lemma.
Jede Abbildung f : V
v, w V
Beweis.
1. Setze z := f (v + w) f (v) f (w). Zu zeigen z = ~0.
F
ur alle u V gilt
hz, f (u)i = hf (v + w) f (v) f (w), f (u)i
= hf (v + w), f (u)i hf (v), f (u)i hf (w), f (u)i
7.7
R. Fur alle u V
gilt
186
11.2
11. Euklidische R
aume und Bewegungen
Bewegungen von V
Definition.
Eine Bewegung von V ist eine abstandserhaltende Abbildung : V
also eine Abbildung, die
- V,
kv wk = k(v) (w)k v, w V
erf
ullt.
Bemerkung.
1. Jede Bewegung : V
2. Die Hintereinanderausf
uhrung zweier Bewegungen ist eine Bewegung.
Beispiel.
Die Translation = tv0 : V
v0 V eine Bewegung, denn
- V, v
- v + v0 , ist f
ur jeden Vektor
k(v) (w)k = kv + v0 (w + v0 )k = kv wk
Aber tv0 ist nicht -linear, falls v0 6= ~0 (da dann tv0 (~0) = v0 6= ~0 ist), also
auch nicht orthogonal nach 11.1. Offensichtlich gilt
tv0 tv1 = tv1 tv0 = tv0 +v1
v0 , v1 V
Insbesondere gilt tv0 tv0 = idV = tv0 tv0 , und es ist tv0 bijektiv v0 V .
11.3
- V orthogonal,
f := t(~0) : V
- V,
- (v) (~0)
187
11.4
Korollar.
Jede Bewegung : V
orthogonal und t : V
v V .
11.5
Bewegungsgruppen
Korollar.
- V bijektiv, und
Sei V endlich dimensional. Dann ist jede Bewegung V
- V bilden bez
die Bewegungen V
uglich Hintereinanderausf
uhrung eine
Gruppe.
Beweis. Nach Bemerkung 11.2 ist nur noch zu zeigen, dass eine Bewegung
- V bijektiv ist. Nach 11.2, 11.3 ist f := t ~ injektiv und
: V
(0)
-linear. Da dimK V <
= f ist surjektiv
3.23
= = t(~0) f
ist surjektiv
| {z } |{z}
surj.
surj.
188
11. Euklidische R
aume und Bewegungen
11.6
On ( ) := {A GLn ( ) | tAA = En }
eingef
uhrt und ihre Elemente orthogonale Matrizen genannt.
Bemerkung.
Es ist det A = 1 f
ur jede orthogonale Matrix A, und die orthogonalen
Matrizen mit Determinante 1 bilden eine Untergruppe von On ( ), genannt
spezielle orthogonale Gruppe
SOn ( ) := {A On ( ) | det A = 1}
11.7
f orthogonal
MBB (f ) orthogonal
Lemma.
- V orthogonal. Es sei A := MB (f )
Sei n = dimR V ungerade und f : V
B
in SOn ( ) f
ur eine Orthonormalbasis B von V . Dann ist det(A En ) = 0.
Insbesondere besitzt f den Eigenwert 1, und f hat einen Fixpunkt v1 6= ~0.
Beweis. Es ist
det(A En ) = det tA det(A En ), weil 1 = det A = det tA
Vor.
6.8
189
= det(A En ) = 0
= f hat Eigenwert 1 nach 9.10
= v1 6= ~0 mit f (v1 ) = v1 nach 9.4
Insbesondere ist v1 ein Eigenvektor zum Eigenwert 1.
11.8
Drehungen von
R2
Nach 8.10 und 8.12 hat jede Matrix D SO2 ( ) die Form
cos sin
D=
sin cos
y
r
x
Abbildung 23: Polarkoordinaten
Es ist
cos sin
Dv =
sin cos
r cos( + )
=
r sin( + )
r cos
r(cos cos sin sin )
=
r sin
r(sin cos + cos sin )
nach Additionstheoremen
190
11. Euklidische R
aume und Bewegungen
11.9
Drehungen von
R3
Beweis. Sei B 0 die Standardbasis von 3 , und sei 3 mit dem Standardskalarprodukt versehen. Es ist dann B 0 eine Orthonormalbasis von 3 .
U
0
v0
191
1
0
0
C = 0 cos sin
0 sin cos
hat und also eine Drehung von 3 mit Drehwinkel per Standardabbildung zu C beschreibt, wobei e1 = (1, 0, 0) auf der Drehachse liegt.
Konstruktion von B: Sei v1 := kvv00 k = kv1 k = 1. Wir wahlen
gema 7.20 eine Orthonormalbasis D := {v2 , v3 } von U . Dann ist B :=
{v1 , v2 , v3 } ist eine Orthonormalbasis von 3 , da v1 U .
Es ist f (v1 ) = v1 , da mit v0 auch v1 ein Fixpunkt ist. Da f (u) U
u U ist, gibt es 2 , 3 , 2 , 3 mit
f (v2 ) = 2 v2 + 3 v3
f (v3 ) = 2 v2 + 3 v3
Daher gilt
!
1 0 0
2 2
D
B
C := MB (f ) = 0 2 2 und D := MD (f |U ) =
4.4
4.4 3 3
0 3 3
0
und aus 8.11 folgt, dass C und D orthogonal sind. Da A = MBB0 (f ) gilt,
ist A = T 1 CT mit T = MBB0 (id). Es folgt
4.16
6.9
6.5
192
11.10
11. Euklidische R
aume und Bewegungen
Die Drehungen von 2 bzw. 3 sind die orientierungserhaltenden Bewegungen, die den Nullpunkt festlassen. Sie bilden jeweils eine Untergruppe der Gruppe aller Bewegungen von 2 bzw. 3 .
A R
- {1, 1}
11.11
A2(R)
11.12
193
Satz.
Die Gruppe der Bewegungen
von
!
a1
um den Vektor w =
, also
a2
tw
R2
x1
x + a1
= 1
x2
x 2 + a2
x
1
x2
R2
x1
cos sin
=
x2
sin cos
x1
x2
R2
R2
x
1
x2
x
1
x2
x
1 0
s 1 =
x2
0 1
x1
x1
=
x2
x2
- 2 l
asst sich eindeutig darstellen
Genauer gilt: Jede Bewegung : 2
als
= tw d oder = tw d s
Beweis. Sei eine Bewegung von 2 . Nach 11.4 ist dann = tw f , wobei tw
eine Translation um w ist und f orthogonal ist, also insbesondere f (~0) = ~0
und det f = 1.
1) Sei det f = 1. Dann ist f nach 11.8 eine Drehung d . Es ist also = tw d .
2) Sei det f = 1. Dann gilt det(f s) = det f det s = (1)(1) = 1. Nach
11.8 ist f s eine Drehung, also f s = d . Da ss = id ist, folgt f = d s
und somit = tw d s.
3) Eindeutigkeit der Darstellung: Sei = tw d si = tv d sj , wobei
i, j = 0 oder 1 sind. Es ist zu zeigen, da i = j, w = v und = gelten.
Sei i = 0, dann ist nach 11.10 orientierungserhaltend, folglich ist j = 0.
Sei i = 1, dann ist nach 11.10 orientierungsumkehrend, folglich ist j = 1.
Also gilt i = j. Da s s = id ist, folgt tw d = tv d . Multipliziere von
links mit tv und von rechts mit d . Man erhalt twv d = tvv d ,
also twv = d . Eine Translation ist aber nur dann eine Drehung, wenn
sie die Identitat t~0 ist. Folglich gelten w = v und = .
194
11. Euklidische R
aume und Bewegungen
R2 :
Es gelten
i) tv tw = tv+w , d d = d+ und s s = id
ii) d tw = td (w) d
iii) s tw = ts(w) s
iv) s d = d s
Beweis. Wir zeigen hier nur ii): d tw = td (w) d
Sei w = (a1 , a2 ). Es ist
d tw
x1
x2
!!
= d
x 1 + a1
(x1 + a1 ) cos (x2 + a2 ) sin
=
x 2 + a2
(x1 + a1 ) sin + (x2 + a2 ) cos
und
td (w) d
x
1
x2
= td (w)
x1 cos x2 sin
x1 sin + x2 cos
11.13
In 11.12 hatten wir ein Koordinatensystem gewahlt und dadurch die Ebene
- E eine Bewegung. Wir
E = 2 ( ) mit 2 identifiziert. Sei nun : E
gehen analog wie in 11.12 vor:
A R
x
a
(id d ) 1 = 1
x2
a2
x1
a
= 1
x2
a2
195
1 0
cos sin
=
0 1
sin cos
(vgl. 8.12)
Es ist also = tw s0 . Drehe das Koordinatensystem so, dass die x1 Achse zur Spiegelachse wird. Dann wird s0 zur Standardspiegelung s
aus 11.12 und tw bleibt eine Translation (mit geanderten Koordinaten).
Bez
uglich des neuen Koordinatensystems ist
!
x
x 1 + a1
x
x +a
= tw s und 1 =
= a21 = 1 a2 1
x2
x2 + a2
2
2
Damit f
uhrt die durch x2 = a22 gegebene, zur x1 -Achse parallele
Gerade in sich u
ber und wirkt danach wie eine Verschiebung. Also ist
eine Gleitspiegelung.
Sei G die Gruppe der Bewegungen von E =
Untergruppen
8.12
R2
O
- T,
- O2 ( ),
- tw
- MB ()
B
196
11. Euklidische R
aume und Bewegungen
11.14
Symmetriegruppen
A R
Beispiel.
Sei n 3 und F eine regelmaiges n-Eck. Dies verhalt sich bez
uglich Dre2
hungen um den Mittelpunkt P um den Winkel n symmetrisch. F enthalt
auch Spiegelachsen. Die Symmetriegruppe von F ist die Diedergruppe Dn
11.15
Satz.
- E, die den Nullpunkt festlassen,
Sei O die Gruppe der Bewegungen E
und sei G eine endliche Untergruppe von O. Dann ist G
die zyklische Gruppe Zn der Ordnung n, die von der Drehung d mit
= 2
erzeugt wird oder
n
die Diedergruppe Dn der Ordnung 2n, die von der Drehung d mit
und einer Spiegelung s0 an einer Geraden durch den Nullpunkt
= 2
n
erzeugt wird.
Beweis. 1. Fall. Alle Elemente von G sind Drehungen. Es ist zu zeigen,
dass G zyklisch ist. Ist |G| = 1, so ist G = {id}. Sei |G| > 1. Dann
enthalt G eine Drehung um einen Winkel 6= 0. Sei der kleinste
positive Drehwinkel, der bei einer Drehung aus G auftritt. Dann ist
Dn := di sj | i = 0, . . . , n 1, j = 0, 1 G
Es ist noch zu zeigen, dass G Dn gilt.
Sei G. Ist eine Drehung, so ist H Dn . Ist eine Spiegelung
= = d s mit einer geeigneten Drehung d nach 11.13
= d = s (da s s = id) = d G = d H .
Nach Fall 1 gilt d = dn , also ist = dn s Dn .
Folgerung.
Schreiben wir x := d und y := s, so konnen wir die Diedergruppe Dn durch
Erzeugende und definierende Relationen beschreiben: Erzeugende sind x, y
und die Relationen sind xn = 1, y 2 = 1, yx = xn1 y . Es ist dann
Dn = {1, x, x2 , . . . , xn1 , y, xy, x2 y, . . . , xn1 y}
11.16
A R
Diese werden durch 11.15 vollstandig beschrieben: Wir zeigen, dass jede endliche Untergruppe G von G einen Fixpunkt P hat, legen das Koordinatensystem so, dass P der Nullpunkt wird und sind in der Situation von 11.15.
Lemma.
Sei M = {q1 , . . . , qn } eine endliche Menge von Punkten der Ebene, und sei
1
(q1 + . . . + qn ) der Schwerpunkt von M
n
- E gilt dann
F
ur jede Bewegung : E
P =
(P ) =
1
((q1 ) + + (qn ))
n
198
11. Euklidische R
aume und Bewegungen
1
= (q1 + w + . . . + qn + w)
n
1
= ((q1 ) + . . . + (qn ))
n
Satz.
Jede endliche Untergruppe G der Bewegungsgruppe G von E hat einen Fixpunkt, d.h. es gibt einen Punkt P E mit (P ) = P f
ur alle G.
Beweis. Sei q E und sei Gq := {(q)| G} die Bahn von q unter der
Wirkung von G. Die Bahn ist endlich, weil G endlich ist. Schreibe Gq =
{q1 , . . . , qm }. Es ist P = m1 (q1 + . . . + qm ) der Schwerpunkt der Bahn. Also ist
(P ) = P f
ur jedes G, denn permutiert die Elemente der Bahn, und
(P ) ist wieder der Schwerpunkt dieser Elemente nach dem Lemma.
11.17
R3
Sei D3 (
Satz.
Sei G eine endliche Untergruppe von D3 ( ). Dann ist G eine der folgenden
Gruppen:
Zn : Zyklische Gruppe der Drehungen um Vielfache von 2
mit n
n
um eine Drehachse. Es ist |Zn | = n.
199
W : W
urfelgruppe der 24 Drehungen, die einen W
urfel oder ein Oktaeder in sich u
uhren.
berf
I : Ikosaedergruppe der 60 Drehungen, die ein Dodekaeder oder ein
Isokaeder in sich u
uhren.
berf
Beweis. Die Idee ist, die Pole von G auf der Einheitssphare
n
S 2 := (x1 , x2 , x3 )
abzuzahlen. Dabei heit ein Punkt p S 2 ein Pol von G, falls es eine Drehung
6= id aus G gibt mit (p) = p . Man nennt dann p auch Pol von . Die
Schwierigkeit bei der Zahlung der Pole von G ist, dass ein Punkt p S 2 ein
Pol von mehreren Elementen aus G sein kann.
Ist f 6= id ein Element aus G , so ist f eine Drehung um eine (eindeutig
bestimmte) Drehachse ` . Die beiden Schnittpunkte von ` mit S 2 sind dann
die Pole von f . Die Gruppe G operiert auf S 2 vermoge
G S2
- S 2 , (p, f )
- f (p)
denn es gilt f (p) S 2 p S 2 , da jede Drehung f orthogonal und insbesondere abstandserhaltend ist.
Lemma.
Bei der Operation von G auf S 2 geht die Menge X der Pole von G in sich
u
ber. Die Gruppe G operiert also auf X.
Beweis. Ist p Pol von f 6= id aus G und g G \ {id} beliebig. Dann ist g(p)
Pol von g f g 1 , denn es ist (g f g 1 )(g(p)) = g(f (p)) = g(p).
Nach 10.24 kann man die Menge der Pole X disjunkt in Bahnen zerlegen. Wir
zeigen nun mit Hilfe der Bahnformel in 10.25, dass es hochstens 3 Bahnen
geben kann. Fallunterscheidung nach Anzahl und Lange der Bahnen ergibt
dann die obige Liste.
Sei Stab(p) := {g G | g(p) = p} der Stabilisator eines Pols p von G und sei
Gp := {g(p) | g G} die zugehorige Bahn. Mit den Bezeichnungen
N := |G| ,
np := |Gp| = Bahnlange,
rp := |Stab(p)|
(rp 1) = 2(N 1)
pX
200
11. Euklidische R
aume und Bewegungen
Wenn zwei Pole p und p0 in derselben Bahn liegen, folgt Gp = Gp0 nach
10.1, also auch np = np0 , und aus N = rp np = rp0 np0 folgt dann auch rp =
rp0 . Man kann also Summanden von Polen, die in derselben Bahn liegen
zusammenfassen. Wir schreiben nun B1 , . . . , Bm f
ur die Bahnen. Sei ri := rp ,
falls p Bi und ni := |Bi | = Lange der Bahn Bi. Aus (1) folgt nun
m
X
(2)
ni (ri 1) = 2N 2
i=1
Es ist N = ri ni f
ur alle i = 1, . . . , m. Division der Gleichung (2) durch N
ergibt:
m
X
2
1
=
(1 )
i=1 | {z ri }
| {z N}
(3)
<2
1/2
{z
m
2
<1
2
1
1
=1 +1
N
r1
r2
und daher
2
1
1
=
+
N
r1 r 2
2
1
1
1
=
+ + 1
N
r1 r 2 r3
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
201
G = {f D3 ( ) | f f
uhrt ein regelmaiges r-Eck F E in sich u
ber}
Die Eckpunkte und Mittelpunkte der Seiten von F entsprechen den
u
brigen Polen. Schrankt man die Wirkung von G auf die Ebene E ein,
so erhalt man die Diedergruppe Dr , wobei die Drehungen um ` als ebene
Drehungen um den Mittelpunkt von F wirken und die Drehungen um
eine Gerade `0 in E wie eine Spiegelung an `0 wirken.
Fall 3b: r1 = 2 und r2 , r3 > 2.
Mit Hilfe von (4) u
berlegt man, da es nur die folgenden Moglichkeiten
gibt:
Gruppe (r1 , r2 , r3 ) N
T
(2, 3, 3)
12
W
(2, 3, 4)
24
I
(2, 3, 5)
60
Die Tripel (2, r2 , r3 ) mit r2 , r3 4 konnen nicht vorkommen, da
1 1 1
+ + 1=0
2 4 4
ist. Die Tripel (2, 3, r3 ) mit r3 6 konnen nicht vorkommen, weil
1 1 1
+ + 1=0
2 3 6
ist.
Im Fall (r1 , r2 , r3 ) = (2, 3, 3) ist (n1 , n2 , n3 ) = (6, 4, 4), da N = ri ni ist.
Die Pole der Bahn B2 sind die Eckpunkte eines Tetraeders F , und G
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
202
11. Euklidische R
aume und Bewegungen
Der obige Beweis ist dem Algebrabuch von M. Artin [2] entnommen.
11.18
Euklidische R
aume
A R
Rn zu einem euklidischen
Definition.
Der Abstand zweier Punkte P, Q eines euklidischen Raumes X ist definiert
als
q
11.19. Ubungsaufgaben
69 80
203
1), 2) und 3) folgen aus 7.7 und 7.9, und 4) folgt aus (P + v)(Q + v) = P Q
(vgl. 10.23).
Ubungsaufgaben
69 80
11.19
Aufgabe 69.
Sei A M22 ( ) eine Matrix mit lauter positiven Eintragen, und sei f :
2
- 2 die zugeh
orige Standardabbildung. Man zeige:
(a) f hat zwei verschiedene reelle Eigenwerte.
(b)
Der groere Eigenwert besitzt einen Eigenvektor, der im ersten Quadranten liegt und der kleinere einen Eigenvektor, der im zweiten Quadranten liegt.
Aufgabe 70.
Man bringe die reelle Drehmatrix
cos sin
sin cos
nalgestalt.
Aufgabe 71.
-V
Sei V ein endlich-dimensionaler euklidischer Vektorraum und f : V
eine orthogonale Abbildung mit Determinante det(f ) = 1 . Man zeige, dass
1 Eigenwert von f ist.
Aufgabe 72.
Sei A Mnn (K), und sei
p(x) := det(A xEn ) = (1)n xn + an1 xn1 + + a0
das charakteristische Polynom von A. Nach dem Satz von
Cayley ist
p(A) = (1)n An + an1 An1 + + a0 En
Hamilton-
In den folgenden Aufgaben ist V ein n-dimensionaler euklidischer Vektor- V eine -lineare Abbildung und B eine Orthonormalbasis
raum, f : V
204
11. Euklidische R
aume und Bewegungen
1
.
(1 , . . . , n ) A
.. > 0
n
f
ur jeden Vektor (1 , . . . , n ) 6= ~0 aus
Rn gilt.
Aufgabe 74.
- V selbstadjungiert. Man zeige, dass die folgenden Bedingungen
Sei f : V
aquivalent sind.
(a) Alle Eigenwerte von f sind > 0 .
(b) F
ur jeden Vektor v 6= ~0 aus V ist hf (v), vi > 0 .
(c) Die Matrix MBB (f ) ist positiv definit.
Aufgabe 75.
Man untersuche, welche der folgenden reellen Matrizen positiv definit sind.
!
A=
1 2
,
2 1
B=
1 1
,
1 2
C=
3 2
,
2 1
1 1 0
D = 1 0 1 .
0
1 2
Aufgabe 76.
- V selbstadjungiert, und f besitze genau n verschiedene
Es sei f : V
Eigenwerte. Man zeige, dass die zugehorigen Eigenvektoren eine Orthogonalbasis von V bilden.
Aufgabe 77.
Es sei eine orientierungsumkehrende Bewegung der Ebene. Man zeige, dass
eine Translation ist.
Aufgabe 78.
Sei V ein 2-dimensionaler euklidischer Vektorraum. Dann ist eine Spiegelung
- V , deren Determinante gleich 1
von V eine orthogonale Abbildung V
ist.
- V genau dann eine
Man zeige, dass eine -lineare Abbildung f : V
Spiegelung ist, wenn f die Eigenwerte 1 und 1 hat und die zugehorigen
Eigenvektoren senkrecht aufeinander stehen.
Aufgabe 79.
Sei D4 die Diedergruppe der Ordnung 8. Man bestimme alle Untergruppen
von D4 und ermittle, welche davon Normalteiler sind.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
205
Aufgabe 80.
Eine Gruppe G der Ordnung 55 operiere von links auf einer Menge X mit
18 Elementen. Man zeige, dass es mindestens zwei Fixpunkte in X gibt.
(Dabei heit ein Element x X Fixpunkt, wenn gx = x f
ur alle g G gilt.)
12
- hv, wi
- K, (v, w)
Es gelten also:
(1)
hu + v, wi = hu, wi + hv, wi
hv, wi = hv, wi
linear im 1. Argument
Aus (1) und (2) folgt die Linearitat im 2. Argument (vgl. 7.2).
Sei dimK V < und B = (v1 , . . . , vn ) eine Basis von V . Dann ist die Matrix
hv1 , v1 i hv1 , vn i
..
..
MB (s) =
.
.
hvn , v1 i hvn , vn i
symmetrisch wegen (2). Umgekehrt gibt es zu jeder symmetrischen Matrix
A = (aij )1i,jn Mnn (K)
genau eine symmetrische Bilinearform s mit A = MB (s) . Seien v, w V , also
v = x1 v1 + . . . + xn vn und w = y1 v1 + . . . + yn vn mit eindeutig bestimmten
xi , yi K (vgl. 3.4). Man setzt
y1
.
s(v, w) = (x1 , . . . , xn )A
..
(vgl. 7.4)
yn
Im Fall K = nennt man eine solche symmetrische Bilinearform auch indefinit. Zum Beispiel ist die Lorentzform, definiert auf 4 durch
s(v, w) = x1 y1 + x2 y2 + x3 y3 c2 x4 y4 ,
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
206
MB (s) =
0
0
0
1
0
0
0 0
0 0
1 0
0 1
12.1
- K, v
- K eine symmetrische
- q(v) := s(v, v)
12.2
Basiswahl
x1
.
xn
n
X
i,j=1
aij xi yj =
n
X
i=1
aii x2i + 2
aij xi yj
1i<jn
12.3. Hauptachsentransformation
207
mit aij = hvi , vj i und aij = aji , da s symmetrisch ist. Nach 7.19 besitzt V
eine Orthogonalbasis B 0 = (w1 , . . . , wn ). Daf
ur gilt
n
X
bii yi2
i=1
wobei
hw , w i
i
i
= hwi , wj i =
0
f
ur i = j
f
ur i =
6 j
Durch Wahl einer Orthogonalbasis, kann man also eine quadratische Form
diagonalisieren.
12.3
Hauptachsentransformation
qB :
Rn
Rn und
x1
.
, ..
x1
- (x1 , . . . , xn )A ..
.
xn
xn
Rn
x1
n ..
, .
x1
y1
- S .. = ..
.
.
xn
xn
yn
x1
y1
n
X
.
.
.
.
q B . = qC . =
i yi2
xn
yn
i=1
Rn und passenden i R.
Verfahren: Sei
f:
Rn
x1
n ..
, .
xn
x1
- A ..
.
xn
208
Berechne die Eigenwerte 1 , . . . , n von f und konstruiere eine Orthonormalbasis C aus Eigenvektoren von f bez
uglich des Standard0
n
Skalarprodukts s von
.
Setze
T := MBC (id) = C := MCC (f ) = t T AT
und man erhalt mit S := t T die Hauptachsentransformation von A.
Begru
ndung: Es ist C = T 1 AT nach 4.16 und
En = MC (s0 ) = t T MB (s0 ) T = t T T
7.6
| {z }
=En
da B, C orthonormal bez
uglich s0 sind. Es ist also T 1 = t T . Sei
y1
x1
.
. = t T .. = (x1 , . . . , xn ) = (y1 , . . . , yn )t T
.
.
yn
xn
=
x1
x1
y1
.
.
.
t
qB
.. = (x1 , . . . , xn )A .. = (y1 , . . . , yn ) T AT ..
xn
xn
yn
y1
.
= (y1 , . . . , yn )C
..
yn
n
X
i=1
i yi2 , da C = MCC (f ) =
9.5
1
..
y1
0
.
= qC
..
yn
Geometrische Interpretation fu
r n = 2. Ist 1 > 0 und 2 6= 0, so setze
= 11 und = 1 , und es folgt
|2 |
y2
y2
y
q 1 = 12 22
y2
12.4. Kegelschnitte
209
F =
y1
y2
y1
=1
y2
12.4
Kegelschnitte
R2 auf eine
a
a
Beweis. Sei A = 11 12 . Dann gibt es nach dem Spektralsatz 9.15 und
a12 a22
!
1 0
t
12.3 eine orthogonale Matrix T so, dass T AT =
Diagonalgestalt
0 2
hat. Die Gleichung (1) lautet in Matrizenschreibweise
!
x
x
f (x1 , x2 ) = (x1 , x2 )A 1 + (a1 , a2 ) 1 + a = 0
x2
x2
!
x1
y
Setze hierin
=T 1
x2
y2
y1
y
AT}
+ (a1 , a2 )T 1 + a = 0.
|T {z
y
y2
2
!
1 0
0 2
t
(y1 , y2 )
=
210
(2)
i
.
b
b1
21
ergibt
b21
b2
+ b1 z1 1 + b2 y2 + a
41
21
2
= 1 z1 + b2 y2 + b
0 = 1 z12 z1 b1 +
b
b2
erhalt
0 = c1 z12 z2
Ist c1 < 0, so andert man das Vorzeichen durch Spiegelung y2 = z2 .
Die u
brigen Falle liefern ausgeartete Kegelschnitte (vgl. Aufgabe 84).
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
12.5. Quadriken
12.5
211
Quadriken
n
X
aii x2i +
i=1
Der Term
n
X
2aij xi xj +
i<j
aii x2i +
i=1
n
X
ai xi + a = 0
i=1
2aij xi xj
i<j
lasst sich wie in 12.3 behandeln, und man kann mit der in 12.4 beschriebenen
Methode die Quadriken in Dimension n klassifizieren. F
ur n = 3 ergibt sich
folgendes:
Jede nicht ausgeartete Quadrik in 3 ist einer der folgenden Typen
12.6
Man f
uhre die Hauptachsentransformation von A =
0
1
2
1
2
durch:
1
2
x
, 1
x2
- A x1 =
x2
und 2 = 12 .
!
!
2 1
2 1
w1 =
und w2 =
1
2 1
2
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
x2
2
x1
2
212
qB
0 1
x1
= (x1 , x2 ) 1 2
x2
0
2
qC
y1
0
= (y1 , y2 ) 1
y2
0 2
wobei
y1
x1
= tT
y2
x2
also
x2 x1
x1
=
,
x2
2 2
x1
= x1 x2
x2
y2 y2
y1
= 1 y12 + 2 y22 = 1 2
y2
2
2
mit T =
MBC (id)
2 1 1
=
2 1 1
!
!
!
!
2 1 1 x1
2 x1 + x2
y1
=
=
y2
2 1 1 x2
2 x1 + x2
Probe:
!
T AT =
1 1 1
2 1 1
1
2
0
1
2
1
1 1
=
1 1
2
1
2
1
2
1
1 1 0
0
= 2
0 12
2 0 1
1
2
12
!
1 1
1 1
1 0
=
0 2
Es folgt
(
X=
y1
y2
)
y2
y22
1
=1
2
2
12.7
Ubungsaufgaben
81 88
Aufgabe 81.
Es sei V = { a0 +a1 x +a2 x2 | a0 , a1 , a2 } der -Vektorraum der Polynome
in einer Unbestimmten x vom Grad 2. Dann ist auf V durch
hf, gi :=
f (x) g(x) dx
213
Aufgabe 83.
89 48
Es sei A =
M22 ( ). Man f
uhre die Hauptachsentransfor48 61
mation von A durch und fertige eine Skizze an.
1
25
Aufgabe 84.
Man diskutiere alle ausgearteten Kegelschnitte.
Aufgabe 85.
Man bestimme die Normalform des Kegelschnitts mit der Gleichung
x21 + 4 x1 x2 + 4 x22 + 2 x1 x2 5 = 0
Aufgabe 86.
16 12
Es sei A =
M22 ( ). Man f
uhre die Hauptachsentransforma12 9
tion von A durch und fertige eine Skizze an.
1
5
Aufgabe 87.
!
11
5
3
1
M22 ( ). Man f
uhre die HauptachsenEs sei A = 16
5 3
1
transformation von A durch und fertige eine Skizze an.
Aufgabe 88.
!
2
3
Es sei E eine Ellipse mit den Hauptachsen w1 = 113
und w2 = 113
3
2
und den zugehorigen Hauptachsenabschnitten 3 und 1. Man bestimme die zu
E gehorige Gleichung a11 x21 + 2 a12 x1 x2 + a22 x22 1 = 0 , in der a12 6= 0 ist.
13
MBB (f )
J1
..
0
0
Jk
mit Ji =
1
.. ..
.
.
...
ist, dabei ist i ein Eigenwert von f . Die Matrix MBB (f ) heit Jordansche
Normalform von f . Die Ji heien Jordankastchen. Bis auf Permutation der
Jordankastchen ist die Jordansche Normalform eindeutig bestimmt.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
214
Bemerkung.
Zu einem Eigenwert konnen mehrere Jordankastchen gehoren. Die Anzahl
der Jordankastchen zu ist gleich der Dimension des Eigenraums von .
Nach 9.13 existiert die Jordansche Normalform f
ur alle trigonalisierbaren Endomorphismen, insbesondere f
ur alle Endomorphismen von endlich dimensionalen komplexen Vektorraumen. Da die Jordansche Normalform eine obere
Dreiecksmatrix ist, ist die Trigonalisierbarkeit eine notwendige Bedingung.
Beispiele (fu
r Jordansche Normalformen).
Bei Diagonalmatrizen handelt es sich um Jordansche Normalformen.
!
3 0
3 0
3 1
,
,
0 4
0 3
0 3
Bei
2
0
0
0
0
2
0
0
0
1
2
0
0
0
0
4
d
y(t) = Ay(t) und y(0) = y0
dt
F
ur n = 1 ist y(t) = eAt y0 eine Losung.
Formal lost y(t) := eAt y0 mit
eAt =
X
Ai ti
i=0
i!
215
Existenz und Rechenverfahren f
ur eAt :
1) F
ur eine Diagonalmatrix
1
..
diag(1 , . . . , n ) :=
0
.
N mit N k = 0. Dann
absolut.
3) F
ur C Mnn ( ) konvergiere die Summe absolut. Sei B GLn ( ) und
A := B 1 CB, dann konvergiert
X
Ai ti
i=0
i!
= B 1
X
C i ti
i=0
i!
J =
..
.. ..
.
.
.
+
mit {0, 1}
...
...
n
0
0
0
{z
=:D
{z
=:N
216
4)
1 t
= B diag(e
1),2)
,...,e
n t
k1
X
i=0
N i ti
B
i!
!
Dies zeigt die Existenz von eAt . Mit dieser Formel kann eAt auch berechnet
werden.
und
13.1
Lemma.
Sei M Mn+mn+m (K) von der Form
A B
M=
0 C
217
X B
det
.
0 C
M11 M12
(f ) =
0 M22
mit M11 = MBBUU (f |U ) Mnn (K), M22 Mmm (K) und M12 Mnm (K).
Dann gilt f
ur das charakteristische Polynom von f nach dem vorigen Lemma:
det(MBBVV (f ) xEm+n ) = det(M11 xEn ) det(M22 xEm )
Das charakteristische Polynom von f |U ist gerade det(M11 xEn ).
13.2
Satz (Cayley-Hamilton).
- V und sei p(x) = Pn ai xi das charakteristische Polynom
Sei f : V
i=0
von f . Dieses zerfalle in Linearfaktoren.
P
Dann gilt p(f ) := ni=0 ai f i = 0, wobei f 0 := id.
Beweis. Sei dim V = n. Sei p(x) = ni=1 (i x). Dann ist p(f ) = ni=1 (i f ).
Sei fi := (i f ).
Nach 9.13 gibt es eine Basis B von V , so dass MBB (f ) eine obere Dreiecksmatrix mit Diagonalelementen i ist. Sei Ui der von den ersten i Basisvektoren
aufgespannte Unterraum von V , sei U0 = 0. Dann gilt f (Ui ) Ui .
Q
218
F
ur den i-ten Basisvektor vi gilt fi (vi ) = (i f )(vi ) Ui1 , da die Matrix MBB (i f ) eine obere Dreiecksmatrix ist, deren i-tes Diagonalelement
verschwindet. Also gilt fi (Ui ) Ui1 . Aus
p(f ) = f1 f2 . . . fn
und Un = V folgt p(f )(V ) U0 = 0
Bemerkung.
Der Satz gilt auch f
ur nicht trigonalisierbare Endomorphismen. Wir werden
ihn aber nur in der obigen Form weiter anwenden.
13.3
Verallgemeinerte Eigenr
aume
Folgendes Lemma entnehmen wir ohne Beweis der Algebra (vgl. 8.3 und 8.4
in [11]):
Lemma.
Seien p1 , . . . , pk Polynome aus K[x], und es gebe kein Polynom vom Grad
1, das alle diese Polynome teilt. Dann gibt es Polynome h1 , . . . , hk K[x]
P
so, dass ki=1 hi pi = 1 .
Satz.
- V ein Endomorphismus, und das charakteristische Polynom
Sei f : V
Q
p von f zerfalle, d.h. p(x) = ki=1 (i x)ri , wobei die i K paarweise
verschieden seien. Sei Vi := kern(i f )ri . Dann gelten
1) V = V1 . . . Vk
2) f (Vi ) Vi f
ur alle i = 1, . . . , k
3) dimK Vi = ri f
ur alle i = 1, . . . , k
Bemerkung.
Der Untervektorraum Vi heit verallgemeinerter Eigenraum oder Hauptraum
zum Eigenwert i .
Beweis.
1) Sei
p(x)
f
ur i = 1, . . . , k
(i x)ri
Die Polynome gi haben keinen gemeinsamen Teiler vom Grad 1. Es gibt
also Polynome h1 , . . . , hk so, dass
gi (x) =
k
X
gi hi = 1
i=1
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
219
gi (f ) hi (f ) = id
i=1
und daher
k
X
bild(gi (f ) hi (f )) = V
i=1
Wegen
(i f )ri gi (f ) hi (f ) = p(f ) hi (f ) = 0 hi (f ) = 0
13.2
folgt
bild(gi (f ) hi (f )) Vi = kern(i f )ri
also
Pk
i=1
ri
k
X
i=1
dimK Vi dimK V =
k
X
ri .
i=1
Pk
i=1
dimK Vi =
220
F
ur Matrizen bedeutet dies: Ist Bi eine Basis von Vi , dann ist B =
eine Basis von V , und es gilt
MB (f ) =
..
.
1
...
k
..
Sk
i=1
Bi
13.4
- Vi
Satz.
- V nilpotent, d.h. es gebe ein k
Sei u : V
gibt es eine Basis B von V so, dass
.. ..
.
.
B
MB (u) =
mit {0, 1}
..
0
0
0
Beweis. Sei q
Sei
F
ur v Ei+1 gilt ui (u(v)) = ui+1 (v) = 0 und damit u(v) Ei . Wir erhalten
u(Ei+1 ) Ei .
Der Raum Ei ist im Raum Ei+1 enthalten; wir behaupten, dass er sogar ein
echter Unterraum von Ei+1 ist:
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
221
222
14. Affine R
aume und affine Abbildungen
13.5
Ubungsaufgabe
89
Aufgabe 89.
Seien a, b . Man bestimme die Jordansche Normalform der Matrix
0 1 0
A = 0 0 1 M33 ( )
0 a b
14
Affine R
aume und affine Abbildungen
q
p
v
Abbildung 26: v =
pq
14.1
223
Affine Abbildungen
~:V
(*)
(p)(q) =
(
pq) p, q X
Eine bijektive affine Abbildung heit Affinitat.
Lemma.
Eine Abbildung : X
f :V
p
0q
- (p0 )(q)
+
pq =
pp
p
0
0 q = p0 q p0 p
10.23
f (
pq) = f (
p
0 q) f (p0 p) = (p0 )(q) (p0 )(p) = (p)(q)
-W
(p0 ) und
:V
- Y durch Angabe
(p ) = q und
=f
0
(p) 0 =
(p0 ) + (p0 )(p) = (p0 ) +
(
p
0 p) p X
(*)
t transitiv
224
14.2
14. Affine R
aume und affine Abbildungen
Beispiele fu
r affine Abbildungen
f
ur alle p, q X gilt.
F
ur q0 = (p0 ) und p X gilt:
(p) = q0 + idV (
p
0 p) = q0 + p0 p = q0 + p0 q0 + q0 p
10.23
= q0 +
q
0 p + p 0 q0 = p + p 0 q 0
Eine Translation ist eine Affinitat.
2) Eine affine Abbildung : X - X heit Dilation oder Homothetie, falls
14.3
Affine Unterr
aume
14.4
Beispiele fu
aume
r affine Unterr
1) Seien (Yi )iI affine Unterraume von (X, V, t) mit Richtungen (Ui )iI . Dann
T
T
ist iI Yi ein affiner Unterraum mit Richtung iI Ui oder . Die Vereinigung von affinen Unterraumen ist i.A. kein affiner Unterraum.
2) Sei (X, V, t) ein affiner Raum u
ber K. Setze dim X := dimK V Dann gilt:
Die 0-dimensionalen affinen Unterraume sind die Punkte von X.
Die 1-dimensionalen affinen Unterraume sind die Geraden von X.
Die 2-dimensionalen affinen Unterraume sind die Ebenen von X.
Die (n 1)-dimensionalen affinen Unterraume sind die Hyperebenen
von X, wobei n = dimK V gilt.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
14.5. Parallelprojektion
225
14.5
Parallelprojektion
- (p + W ) Y
- Y, p
- U,
v =w+u
-u
14.6
Affine Koordinaten
n
X
i
p
0 pi
i=1
226
14. Affine R
aume und affine Abbildungen
14.7
Der Schwerpunkt
Lemma.
P
Seien p1 , . . . , pk X und 1 , . . . , k K mit ki=1 i = 1 (wobei k
Dann hangt der Punkt s X mit dem Ortsvektor
N).
p
i p
0s =
0 pi
i=1
p
i (p0 p00 + p00 pi )
s = p0 +
p
i
0 s = p0 +
0 pi = p0 +
i=1
= p0 +
k
X
i=1
i p0 p00 +
!
i=1
k
X
k
X
i p00 pi = p00 +
i p00 pi
i=1
i=1
Man nennt s den Schwerpunkt der mit den Massen 1 , . . . , k belegten Punkte p1 , . . . , pk .
14.8
Affine Unterr
aume und Schwerpunkte
Satz.
Sei (X, V, t) ein affiner Raum u
ber K, und sei Y X mit Y 6= . Dann ist
aquivalent:
1) Y ist ein affiner Unterraum von X
2) F
ur jedes System p1 , . . . , pk Y und jede Massenbelegung 1 , . . . , k mit
Pk
ort auch der Schwerpunkt zu Y
i=1 i = 1 geh
Beweis.
1) 2) Sei Y affiner Unterraum, also Y = p+U mit einem Untervektorraum
p
p
U
.
Daraus
folgt
s
=
p
+
0
i=1 i 0 i
i=1 i p0 pi Y
2) 1) Sei p Y . Zeige: U = {
pp | p Y } ist ein Untervektorraum von
0
0 0
~
woraus
p
0 p + p0 q U folgt, da p0 p0 = 0 gilt.
10.23
14.9
227
Eine Affinitat f
uhrt Geraden in Geraden u
ber. Aus dem Hauptsatz der af
finen Geometrie folgt, dass f
ur K = und jeden affinen Raum X u
ber
mit dim X 2 umgekehrt gilt:
- X , die Geraden in Geraden u
Jede bijektive Abbildung X
uhrt, ist
berf
eine Affinitat (vgl. [8]).
15
Projektive R
aume und Projektivit
aten
15.1
P(V )
Der zu V gehorige projektive Raum (V ) ist definiert als die Menge aller
1-dimensionalen Untervektorraume von V . Ist dimK V < , so setzt man
dim (V ) = dimK V 1
Bemerkung.
Man hat eine Abbildung
V \ {~0}
P(V ), v
- Kv
228
15. Projektive R
aume und Projektivit
aten
Kv = Kv 0
v0
v
15.2
Homogene Koordinaten
Sei V = K n+1 .
Dann sind die homogenen Koordinaten von v = (x0 , x1 , . . . , xn ) V \ {~0}
definiert durch
(x0 : x1 : . . . : xn ) := Kv
Es gilt:
Kv = Kv 0 K mit v 0 = v
K mit x00 = x0 , . . . , x0n = xn
Die homogenen Koordinaten sind also nur bis auf einen gemeinsamen Faktor
6= 0 aus K festgelegt.
15.3
Sei (a, b, c) K 3 und (b, c) 6= (0, 0). Betrachte in der affinen Ebene die
Gerade mit der Gleichung
(1)
bx + cy + a = 0
x1
x2
und y =
mit x0 6= 0
x0
x0
229
1
x0
x1 :
1
x)
x0 2
= (1 : x : y).
x + y = 0,
x+y+3=0
1
1
x+y2=0
x+y =0
x+y+3=0
Abbildung 28: Drei parallele Geraden
Homogenisierung liefert:
x+y2=0
x+y =0
x+y+3=0
2x0 + x1 + x2 = 0
0 x0 + x1 + x2 = 0
3x0 + x1 + x2 = 0
P R
15.4
Projektive Geraden in
P2(K)
P2(K) einer
230
15. Projektive R
aume und Projektivit
aten
Es ist also
n
L = (x0 : x1 : x2 )
Die u
brigen Geraden in 2 (K) erhalt man, wie in 15.3 beschrieben, durch
(1) und durch Hinzuf
ugen des unendlich fernen Punktes (0 : c : b) P 1 .
15.5
Projektive Unterr
aume in
P(V )
dimK V <
Beispiele.
Seien (Xi = (Ui ))iI projektive Unterraume von
Xi =
iI
\
Ui
iI
Xi =
X
Ui
iI
15.6
Dimensionssatz
Satz.
Sei dim (V ) < . F
ur projektive Unterraume X1 = (U1 ) und X2 = (U2 )
gilt
dim(X1 X2 ) = dim X1 + dim X2 dim(X1 X2 )
15.7. Schnittpunktsatz
231
Beweis. Es ist
dim(X1 X2 ) = dimK (U1 + U2 ) 1 nach 15.1 und 15.5
= dimK U1 + dimK U2 dimK (U1 U2 ) 1 nach 3.15
= dim X1 + 1 + dim X2 + 1 (dim(X1 X2 ) + 1) 1
15.1
15.7
Schnittpunktsatz
Satz.
Sei dimK V < . Dann gelten
Beweis.
1) dim(X1 X2 ) = dim X1 + dim X2 dim(X1 X2 )
15.6
dim X1 + dim X2 dim (V ) 0 = X1 X2 6= .
Vor.
15.8
P2(K) ist.
An(K)
P(V ),
(x1 , . . . , xn )
- (1 : x1 : . . . : xn ) = Kv
U = (x0 , x1 , . . . , xn ) K n+1 | x0 = 0
P(U ) eine
232
15. Projektive R
aume und Projektivit
aten
(y0 : y1 : . . . : yn ) = (1 :
y1
yn
y1
yn
: . . . : ) = ( , . . . , )
y0
y0
y0
y0
15.9
Projektivit
aten
Seien V, W zwei (n + 1)-dimensionale K-Vektorraume. Dann heit eine bijektive Abbildung : (V ) (W ) eine Projektivitat, falls es eine bijektive
K-lineare Abbildung
~:V
- W gibt mit (P ) =
~ (P )
P (V )
(Hierbei ist P ein Punkt von (V ) und also ein eindimensionaler Teilraum
von V .) Es ist dann
~ nicht eindeutig durch bestimmt, denn f
ur K
ist (~
)(P ) =
~ (P ) =
~ (P ) .
Ferner gilt ( (U )) = (~
(U )) f
ur jeden Untervektorraum U von V und
jede Projektivitat .
15.10
Kollineationen
Definition.
Eine bijektive Abbildung : (V ) - (W ) heit Kollineation, wenn das
Bild einer projektive Geraden g durch die Punkte P, Q (V ) die projektive
Gerade durch die Punkte (P ), (Q) (W ) ist.
P
P
Satz.
2) Ist : (V )
233
Beweis.
1) Es ist P = Kv1 und Q = Kv2 mit v1 , v2 V \ {~0}. Da P =
6 Q ist
folgt, dass v1 und v2 linear unabhangig sind. Es ist also g = (U ) mit
U = Kv1 + Kv2 die gesuchte projektive Gerade.
2) Es ist (g) = (~
(U )). Daraus folgt die zweite Behauptung.
15.11
xi =
yi
f
ur alle i = 1, . . . , n.
y0
Kreis
ii) x2 y 2 1 = 0
iii) x2 y = 0
Homogenisierung Mit x =
x1
x0
und y =
x2
x0
erhalt man:
234
15. Projektive R
aume und Projektivit
aten
P2(R)
P2(R)
ineinander u
ber.
- (x1 : x0 : x2 ) geht die projektive Quadrik
Beweis. Durch (x0 : x1 : x2 )
mit der Gleichung ii) in die projektive Quadrik mit der Gleichung i) u
ber.
Durch (x0 : x1 : x2 )
(x0 + x2 : x1 : x0 x2 ) erhalt man aus Gleichung
iii) die Gleichung i).
Ubergang
vom Projektiven ins Affine
15.12
Bemerkung.
Ist H = (U ) eine projektive Hyperebene in (V ), so ist
affiner Raum mit zugehorigem Vektorraum U , und es ist
A := P(V ) \ H ein
A = H.
P(V )?
Beispiel.
Sei Q = {(x0 : x1 : x2 )
1 (Q) = (x1 , x2 )
ist ein Kreis. Ersetzt man
(vgl. Aufgabe 92).
2) Sei H = {(x0 : x1 : x2 )
Punkten, und f
ur
:
R2
R2 | x21 + x22 1 = 0
ist
n
1 (Q) = (x0 , x2 )
- (x0 : 1 : x2 )
R2 | x20 x22 1 = 0
eine Hyperbel.
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
R2
235
ist
n
1 (Q) = (x1 , x2 )
- ((1 x1 ) : x1 : x2 )
R2 | x22 + 2x1 1 = 0
1
2
ergibt 12 x22 z1 = 0 .)
(Je nachdem, was man als unendlich ferne Hyperebene auszeichnet, erhalt
man aus Q die drei affinen Kurven: Kreis, Hyperbel, Parabel)
15.13
- (V ) eine Projektivit
Sei V = K n+1 und : (V )
at. Bez
uglich der
- V durch eine Matrix
Standardbasis wird
~:V
A := ..
.
.
GLn+1 (K)
an0 an1 . . . ann
beschrieben (vgl. 4.11). Es ist dann
(x0 : x1 : . . . : xn ) = (y0 : y1 : . . . : yn )
yi0 =
mit x0i =
xi
x0
yi
ai0 x0 + . . . + ain xn
ai0 + ai1 x01 + . . . + ain x0n
=
=
y0
a00 x0 + . . . + a0n xn
a00 + a01 x01 + . . . + a0n x0n
- K n , (x0 , . . . , x0 )
1
n
- (y 0 , . . . , y 0 )
1
n
11
.
a01 6= 0. Definiere - aa01
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
236
15. Projektive R
aume und Projektivit
aten
15.14
Projektive Basen
P
P
Satz.
Sind P0 , . . . , Pn+1 in allgemeiner Lage in (V ) und sind Q0 , . . . , Qn+1 in
allgemeiner Lage in (W ), dann gibt es genau eine Projektivitat
: (V )
n
X
i vi mit 0 6= i K f
ur alle i = 0, . . . , n
i=0
n
X
i wi mit 0 6= i K und i = 0, . . . , n
i=0
Setze i =
i
,
i
also i = i i f
ur i = 0, . . . , n. Dann ist
f (vn+1 ) =
n
X
i f (vi ) =
i=0
n
X
i wi = wn+1
i=0
15.15
Das Doppelverh
altnis
Sei n = 1 und X = (V ) mit dimK V = 2. Dann sind je drei verschiedene Punkte P0 , P1 , P2 X in allgemeiner Lage. Seien nun P0 , P1 , P2 , P3 vier
paarweise verschiedene Punkte in X. Dann gibt es nach 15.14 genau eine
- 1 (K) mit
Projektivitat X : X
237
P1(K)
: K {} - K {}, x 1 0 x 2
1 2
1 0
3 2
3 0
238
15. Projektive R
aume und Projektivit
aten
15.16
Zentralprojektion
P
P
ii) X P(U1 ) = X P(U2 ) = P(V )
i) X (U1 ) = X (U2 ) =
Dann ist
(X P ) (U2 ) = P 0
ein Punkt f
ur alle P (U1 ) wie aus dem Dimensionssatz 15.6 folgt. Die
- P 0 , heit Zentralprojektion.
Abbildung : (U1 ) - (U2 ), P
(U1 )
P0
(U2 )
(U )
Abbildung 29: Zentralprojektion
Satz.
Die Zentralprojektion : (U1 )
~ : U1
Dann ist
- U2 , u1
- u2
15.17
239
Sei : K
(a + b) = (a) + (b)
und
f
ur alle a, b K. Eine Abbildung f : V
f (v + v 0 ) = f (v) + f (v 0 )
(ab) = (a)(b)
und
f (v) = () f (v)
f
ur alle K und v, v 0 V .
15.18
In 15.10 haben wir gesehen, dass jede Projektivitat eine Kollineation ist.
Umgekehrt gilt der
Hauptsatz der projektiven Geometrie
Seien V, W zwei (n + 1)-dimensionale K-Vektorraume, n 2, und sei :
(V ) (W ) eine Kollineation. Dann gibt es einen Automorphismus :
K K und eine -lineare bijektive Abbildung
e : V
- W mit (P
e ) = (P )
f
ur alle P (V ). Ist K = , so ist dies eine Projektivitat.
Den Beweis m
ussen wir hier aus Zeitgr
unden fortlassen; man findet ihn zum
Beispiel in: E. Artin [1], Stuhler [18] oder Fischer [8].
F
ur n = 1 ist der Satz im Allgemeinen falsch, da dann jede bijektive Abbildung eine Kollineation ist. F
ur K = ist die Identitat der einzige Automorphismus, daher ist e stets eine Projektivitat f
ur K = . Analoges gilt f
ur
K= :
Q, so ist = id.
240
15. Projektive R
aume und Projektivit
aten
15.19
Satz.
In einer projektiven Ebene seien zwei Dreiecke in perspektivischer Lage gegeben, d.h. es sind 6 paarweise verschiedene Punkte P1 , P2 , P3 und P10 , P20 , P30
gegeben so, dass sich die Verbindungsgeraden P1 P10 , P2 P20 und P3 P30
in einem Punkt Q schneiden. Dann liegen die Schnittpunkte
A := (P1 P2 )(P10 P20 ), B := (P2 P3 )(P20 P30 ), C := (P3 P1 )(P30 P10 )
auf einer Geraden.
Beweis f
ur
P2(K).
15.20
Satz.
In einer projektiven Ebene seien zwei verschiedene Geraden g und g 0 und darauf paarweise verschiedene Punkte P1 , P2 , P3 g und P10 , P20 , P30 g 0 gegeben.
Dann liegen die Schnittpunkte
(P1 P20 ) (P10 P2 ), (P2 P30 ) (P20 P3 ), (P3 P10 ) (P30 P1 )
auf einer Geraden.
Der Beweis geht mit dem Doppelverhaltnis. Es sei hier als Ubung
gelasssen.
15.21
Definition.
Eine (allgemeine) projektive Ebene E ist eine Menge, deren Elemente Punk
te genannt werden, und in der gewisse Teilmengen als Geraden ausge
zeichnet werden derart, dass gelten
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
15.22. Ubungsaufgaben
90 92
241
F
ur eine allgemeine projektive Ebene E gilt genau dann der Satz von Desargues, wenn es einen Schiefkorper K gibt mit E = (V ) und dimK V = 3.
Und genau dann gilt der Satz von Pappos, wenn K kommutativ ist. F
ur
allgemeine projektive Raume siehe Emil Artin [1].
15.22
Ubungsaufgaben
90 92
Aufgabe 90.
Man bestimme die Normalform des Kegelschnitts mit der Gleichung
4 x21 + 9 x22 12 x1 24 x2 144 = 0
und fertige eine Skizze an.
Aufgabe 91.
Man ermittle in den folgenden Fallen, ob die Kurven X und X 0 projektiv
aquivalent sind, und bestimme gegebenenfalls eine entsprechende Projektivitat : 2 ( ) - 2 ( ) :
P R
(a) X = {(x, y) R2 | y x3 = 0 } und X 0 = {(x, y) R2 | y 2 x3 = 0 } ,
(b) X = {(x, y) R2 | x2 + 5y 2 1 = 0 } und
X 0 = {(x, y) R2 | 5x2 1 = 0 } .
P R
Aufgabe 92.
Sei f (x, y) = a11 x2 + 2 a12 x y + a22 y 2 + a1 x + a2 y a = 0 eine Gleichung
mit reellen Koeffizienten. Man bestimme die zu f (x, y) gehorige homogene
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
242
15. Projektive R
aume und Projektivit
aten
Gleichung f(x0 , x1 , x2 ) = 0, f
ur die f(1, x, y) = f (x, y) gelte, und beweise,
dass der Kegelschnitt
X := {(x, y)
R2 | f (x, y) = 0 }
15.23
Klausur II
a
1 2
0
1
2
1. Sei A =
so, dass x3 + x das
. Man bestimme a, b
1 b
1
charakteristische Polynom von A wird. Dann bestimme
manEigenwer
x1
x1
- 3,
- A
te und Eigenvektoren von f : 3
x2
x2 , und
x3
x3
entscheide, ob f diagonalisierbar ist.
5 2
2. Es sei A =
M22 ( ). Man f
uhre die Hauptachsentransfor2 2
mation von A durch und fertige eine Skizze an.
3. Man bestimme die Normalform des Kegelschnitts mit der Gleichung
16 x21 + 24 x1 x2 + 9 x22 + 60 x1 80 x2 = 0
und fertige eine Skizze an.
4. Sei D3 die Diedergruppe der Ordnung 6 . Man bestimme alle Untergruppen
von D3 und ermittle, welche davon Normalteiler sind.
5. (a) Seien G, G0 zwei additiv geschriebene Gruppen. Man zeige, dass
f (0) = 0 f
ur jeden Gruppenhomomorphismus f : G - G0 gilt.
- /17
(b) Man bestimme alle Gruppenhomomorphismen /2
Z Z
Z.
6. Man pr
ufe, ob die beiden Flachen
X = {(x, y, z)
P R
P R
243
16
16.1
Sei
Multilineare Algebra
Das Vektorprodukt im
R3
R 3 R3
-~
x ~y
e1 e2 e3
~x ~y = det x1 x2 x3
y1 y2 y3
!
x x
x x
x x
= e1 det 2 3 e2 det 1 3 + e3 det 1 2
y2 y3
y1 y3
y1 y2
R3 und R gilt:
denn:
7.9
244
Bemerkung.
2) kann man ersetzen durch 2) ~x ~y = ~y ~x
denn: ~x ~x = ~x ~x = ~x ~x = ~0 und umgekehrt:
~x ~x = ~0 ~x = ~0 = (~x + ~y ) (~x + ~y ) = ~x
~x +~x ~y + ~y ~x + ~y ~y
| {z }
1)
| {z }
=~0
16.2
=~0
a) F
ur ~x, ~y , ~z
R3 gilt
x1 x2 x3
h~x ~y , ~z i = det
y1 y2 y3
z1 z2 z3
und also h~x ~y , ~xi = h~x ~y , ~y i = 0. Dies folgt unmittelbar aus den
Formeln f
ur die Determinante einer (3 3)-Matrix und f
ur das StandardSkalarprodukt sowie daraus, dass det() = 0 ist, wenn zwei Zeilen gleich
sind. Der Vektor ~x ~y steht senkrecht auf ~x und auf ~y , wenn ~x und ~y
linear unabhangig sind.
ab
b
a b
Abbildung 30: Vektorprodukt
b) Behauptung Die Lange von ~x ~y ist der Flacheninhalt des von ~x und
~y aufgespannten Parallelogramms, also
k~x ~y k = k~xk k~y k | sin | f
ur 0 := ^(~x, ~y ) <
Beweis. Aus 16.1.3 folgt k~x ~y k2 = k~xk2 k~y k2 h~x, ~y i2 und also gilt
k~x ~y k2 = k~xk2 k~y k2 (1 cos2 ) = k~xk2 k~y k2 sin2
7.10
16.3. Auere
Algebren
245
x1 x2 x3
16.3
Auere
Algebren
falls r = s
0
(r, s) := 1
falls r < s
1 falls r > s
Sei
eR eS :=
(r, s) eRS
R, S M
rR,sS
xR yS (eR eS )
R,SM
(Vertauschungsregel).
246
Beispiele (fu
r n = 3).
Es ist e{1,3} e{2} = (1, 2)(3, 2)e{1,2,3} = e{1,2,3} und e{1,3} e{2,3} = ~0
Mit der Schreibweise ei statt e{i} sei
~x = x1 e1 + x2 e2 + x3 e3 und ~y = y1 e1 + y2 e2 + y3 e3 mit xi , yi K
Dann ist
(1)
16.4
Die
auere Algebra eines K -Vektorraums
=e{1,3}
=e{2,3}
=e{1,2,3}
16.5
Zwei Regeln fu
auere Multiplikation von
r die
Vektoren
Beweis. F
ur v =
vv =
Pn
i=1
n
X
247
i ei mit i K gilt
!
i ei
i=1
n
X
j ej =
j=1
n X
n
X
i j (ei ej ) = ~0
i=0 j=0
(2)
16.6
{z
=~0
Satz.
F
ur Vektoren v1 , . . . , vp V gilt:
v1 . . . vp = ~0 v1 , . . . , vp sind linear abhangig
Beweis.
= Sei v1 . . . vp = ~0. Angenommen v1 , . . . , vp sind linear unabhangig
Linearkombination der u
brigen. Da sich bei Vertauschung der Vektoren
in v1 . . . vp nach 16.5 hochstens das Vorzeichen andert, konnen wir
ohne Einschrankung annehmen, dass vp = 1 v1 + . . . + p1 vp1 mit
i K ist. Hieraus folgt
v1 . . . vp = (v1 . . . vp1 ) (1 v1 + . . . + p1 vp1 )
= 1 (v1 . . . vp1 v1 ) + . . .
+ p1 (v1 . . . vp1 vp1 ) = ~0
nach 16.5, denn in jedem Summanden treten zwei gleiche Faktoren auf.
248
16.7
Ein Kriterium fu
aume
r Untervektorr
Satz.
Seien u1 , . . . , up linear unabhangige Vektoren in V und u01 , . . . , u0p V . Es
sei U der von u1 , . . . , up erzeugte Untervektorraum von V und U 0 der von
u01 , . . . , u0p erzeugte Untervektorraum von V . Dann gilt:
U = U 0 K mit u1 . . . up = (u01 . . . u0p )
Beweis.
= Sei U = U 0 . Dann ist uj =
folgt
u1 . . . u p =
Pn
i=1
p
X
aij u0i f
ur j = 1, . . . , p mit aij K. Es
ai1 1 aip p (u0i1 . . . u0ip )
i1 ,...,ip =1
Nach 16.5 fallen die Summanden weg, bei denen die i1 , . . . , ip nicht
alle verschieden sind. Wir konnen also annehmen, dass (i1 , . . . , ip ) eine
Permutation von (1, . . . , p) ist. Durch Vertauschen der u0ij folgt nach
16.5, dass
u0i1 . . . u0ip = (u01 . . . u0p )
mit = 1 gilt. Es folgt
u1 . . . up = (u01 . . . u0p ) mit =
p
X
ai1 1 aip p
i1 ,...,ip =1
= Es ist
16.8. Die
auere Potenz
16.8
249
Die
auere Potenz p (V )
!
n
Sei M := {1, . . . , n} . Dann hat M genau
Teilmengen mit p Elementen
p
(p n).
Definition Sei p (V ) der Untervektorraum von (V ), der von allen eR mit
R M und |R| = p erzeugt wird. Man nennt p (V ) die p-te auere Potenz
von V .
Bemerkung.
Ist {e1 , . . . , en } eine Basis von V , so ist {ei1 . . . !eip | i1 < i2 < . . . < ip }
n
.
eine Basis von p (V ), und es ist dimK p (V ) =
p
Beispiel.
!
4!
n
Sei n = 4 und p = 2. Dann ist
=
= 6 und
p
2! (4 2)!
{e1 e2 , e1 e3 , e1 e4 , e2 e3 , e2 e4 , e3 e4 }
ist eine Basis von 2 (V ).
Bemerkung.
Ist {e1 , . . . , en } eine Basis von V , so gelten
dimK 0 (V ) = 1, und e ist eine Basis von 0 (V )
1 (V ) = V , und {e1 , . . . , en } ist eine Basis von 1 (V )
dimK n (V ) = 1, und {e1 . . . en } ist eine Basis von n (V )
Es ist (V ) = 0 (V ) + 1 (V ) + . . . + n (V ) als K-Vektorraum
Wir setzen m (V ) = 0 f
ur m > n
Man kann zeigen, dass die Konstruktion von p (V ) unabhangig von der Wahl
der Basis von V ist.
16.9
Fortsetzungssatz
Satz.
-W
Seien V, W zwei endlich-dimensionale K-Vektorraume, und sei f : V
eine K-lineare Abbildung. Dann gibt es genau einen K-Algebrahomomorphismus f : (V ) - (W ), der f fortsetzt, d.h. f (v) = f (v) f
ur alle v V .
Auerdem gilt f (p (V )) p (W ).
Mathematisches Institut der Georg-August-Universit
at G
ottingen 2000/01
250
f (x + y) = f (x) + f (y)
f (x y) = f (x) f (y)
f (e ) = 1(W )
f
ur alle x, y (V ))
Zum Beweis. Sei {e1 , . . . , en } eine Basis von V und sei R = {i1 , . . . , ip } eine
Teilmenge von M = {1, . . . , n} mit i1 < . . . < ip n. Dann bilden die
eR = ei1 . . . eip zusammen mit e eine Basis von (V ). Durch
f (e ) = 1(W ) und f (eR ) = f (ei1 ) . . . f (eip )
wird eine K-lineare Abbildung f : (V ) - (W ) erklart, die f fortsetzt.
Man zeigt nun, dass f ein K-Algebrahomomorphismus ist, und die u
brigen
Behauptungen.
16.10
Die Determinante
Sei V ein K-Vektorraum mit Basis {e1 , . . . , en }, dann ist {e1 . . . en } eine
- V eine
Basis des 1-dimensionalen K-Vektorraums n (V ). Sei f : V
K-lineare Abbildung. Nach 16.9 gibt es dann ein wohlbestimmtes Element
det(f ) K so, dass f
ur f : n (V ) - n (V ) gilt
f (e1 . . . en ) = det(f ) e1 . . . en
F
ur beliebige Vektoren v1 , . . . , vn V ist v1 . . . vn n (V ) und es ist
f (v1 . . . vn ) = f (v1 ) . . . f (vn ). Also
det(f )v1 . . . vn = f (v1 ) . . . f (vn )
Es ist det(f ) die Determinante von f .
Satz (Multiplikationssatz).
F
ur f, g EndK (V ) gilt det(f g) = det f det g.
Beweis. Es ist
det(f g)(e1 . . . en ) = (f g)e1 . . . (f g)en
= f (g(e1 )) . . . f (g(en ))
= det f (g(e1 ) . . . g(en ))
= det f det g (e1 . . . en )
251
17
Literaturverzeichnis
252
18
Index
Abbildung, 20
Abstand, 185
Abzahlformel, 174
affine Abbildung, 223
affiner Raum, 181, 222
n
(K), 182
affiner Unterraum, 79, 224
Affinitat, 223
ahnliche Matrizen, 147
Aktion, 181
Algebra, 180
allgemeine lineare Gruppe, 72
aquivalente Matrizen, 147
Aquivalenzrelation,
164
auere Algebra, 246
auere Multiplikation, 245
auere Potenz, 249
Austauschsatz, 43
Auswertungsabbildung, 47
Automorphismus von V , 99
Bahn, 182
Bahnformel, 183
Basis, 37
Basiserganzungssatz, 42
Basiswechsel, 110
Basiswechselmatrix, 68
Betrag einer komplexen Zahl, 15
Bewegung, 186, 187, 197
Bewegungsgruppe
von 2 ( ), 192
von 2 , 193
bild(f ), 49, 51
A R
R
Cauchy-Schwarzsche Ungleichung,
113
charakteristisches Polynom, 150152
Cramersche Regel, 96
Darstellungsmatrix, 60, 62
Determinante, 250
von tA, 92
von A, 85
von f , 98
diagonalisierbar, 148, 149
Diagonalisierbarkeit, 148, 152
diagonalisieren, 207
Diagonalmatrix, 59
Diedergruppe Dn , 197, 198
dimK V , 44
Dimension, 44
eines Teilraums, 45
von (V ), 227
Dimensionsformel, 51
Dimensionssatz, 46, 230
direkte Summe, 33
von Teilraumen, 32
Doppelverhaltnis, 237
Drehung, 147, 189, 190, 192, 193
Dreibein, 245
Dreiecksungleichung, 113
Dualitatssatz, 120
Dualraum, 61
Ebene, 224
in 3 , 18
Eigenraum, 150, 152
Eigenvektor, 148, 149
Eigenwert, 148, 151
Einheitsmatrix En , 62
Einheitssphare S 2 , 199
Einheitsw
urfel, 100
elementare Umformung, 80
Elemente, 12
Ellipse, 209
endlich dimensional, 44
endlich erzeugt, 29
Endomorphismus von V , 47
Entwicklung
Index
253
Hauptachsentransformation, 157,
207
Hauptraum, 218
Hauptsatz der projektiven
Geometrie, 239
hermitesche Form, 106
hermitesche Matrix, 109, 157
hermitescher Raum, 106
HomK (V, W ), 60, 61
homogene Koordinaten, 228
homogenes System, 77
Homogenisierung, 228, 233
Homomorphiesatz, 179
Homomorphismus von Gruppen, 171
Hyperbel, 209
hyperbolische Ebene, 122
Hyperebene, 224
in n , 18
Ikosaedergruppe, 199
imaginare Einheit, 13
Imaginarteil, 15
indefinit, 205
Index, 174
inverse 2 2-Matrix, 68
inverse Matrix, 67
invertierbare Matrix, 67, 92
Invertieren einer Matrix, 82, 95
Involution, 104
Isometrie, 135
isomorph, 50
Isomorphismus, 49
von Gruppen, 172
isotroper Vektor, 122
Isotropieindex, 132
Jordankastchen, 213
Jordansche Normalform, 213, 215
K-Algebra, 180
K-lineare Abbildung, 47
K-Vektorraum, 22
kartesisches Produkt, 13
Kegelschnitt, 209
kern(f ), 49, 51
Klassifikationssatz, 50
Kleinsche Vierergruppe, 168, 176
Kollineation, 232
kommutatives Diagramm, 66
komplexe Konjugation, 47
komplexe Zahlen, 13
konjugiert komplexe Zahl, 14
Koordinatenabbildung, 64
Koordinatensystem, 225
Koordinatenvektor, 38
Korper, 20
Lange von v, 113, 116
Laplacescher Entwicklungssatz, 88
linear abhangig, 35, 36, 247
linear unabhangig, 35
254
Index
P
P
Index
255
Tragheitsindex, 132
Tragheitssatz von Sylvester, 131
transitive Operation, 222
Translation, 186, 192, 193
transponierte Matrix, 59
trigonalisierbar, 154
Umkehrabbildung, 50
unendlich ferner Punkt, 230
unitare Matrix, 138
unitarer Vektorraum, 112
Untergruppe, 169
Untervektorraum, 26, 248
Vektoren, 22
Vektorprodukt, 243
Vektorraum u
ber K, 22
Vektorraumhomomorphismus, 47
verallgemeinerter Eigenraum, 218
Verbindungsraum, 230
Volumen, 100
Winkel, 115
W
urfelgruppe, 199
Zeilen, 56
Zeilenrang, 73
Zentralprojektion, 238
zyklische Gruppe, 176, 177, 198