Analysis I

Prof. Dr. Bernd O. Stratmann

WiSe 2010/11

Christopher Schael
7. Februar 2011

7. Februar 2011

Inhaltsverzeichnis
1 Reelle Zahlen R und Komplexe Zahlen C
1.1

1.2

1.3

1.4

Das Beweisprinzip der vollstndigen Induktion . . . . . . . . . . .

1.1.1 Beweisprinzip der vollstndigen Induktion . . . . . . . . . .
1.1.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.3 Definition - n-Fakultt . . . . . . . . . . . . . . . . . . . . . .
1.1.4 Theorem - Anzahl mglicher Anordnungen . . . . . . . . .
1.1.5 Definition - Binomialkoeffizient . . . . . . . . . . . . . . . .
1.1.6 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.7 Theorem - (Omar Khayyam) . . . . . . . . . . . . . . . . . .
1.1.8 Krpereigenschaften von R . . . . . . . . . . . . . . . . . . .
1.1.9 Definition - Krper . . . . . . . . . . . . . . . . . . . . . . . .
1.1.10 Anordnungseigenschaften von R . . . . . . . . . . . . . . . .
1.1.11 Definition - angeordneter Krper . . . . . . . . . . . . . . .
1.1.12 Definition - Kleinergleich-Relation . . . . . . . . . . . . . . .
1.1.13 Definition - Intervalle . . . . . . . . . . . . . . . . . . . . . .
1.1.14 Definition - Betrag einer reellen Zahl . . . . . . . . . . . . .
1.1.15 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Vollstndigkeit der reellen Zahlen . . . . . . . . . . . . . . . . . . .
1.2.1 Definition - Dedekindscher Schnitt . . . . . . . . . . . . . .
1.2.2 Definition - Schnittzahl . . . . . . . . . . . . . . . . . . . . .
1.2.3 (V) Vollstndigkeitsaxiom . . . . . . . . . . . . . . . . . . . .
1.2.4 Definition - vollstndige Krper . . . . . . . . . . . . . . . .
1.2.5 Eigenschaften von R . . . . . . . . . . . . . . . . . . . . . . .
1.2.6 Definition - Beschrnktheit, Schranke . . . . . . . . . . . . .
1.2.7 Definition - Supremum, Infimum . . . . . . . . . . . . . . .
1.2.8 Theorem - Beschrnktheit induziert Infimum/Supremum .
1.2.9 Definition - Maximum, Minimum . . . . . . . . . . . . . . .
1.2.10 Archimedisches Axiom der reellen Zahlen (AA) . . . . . . .
1.2.11 Theorem - Q liegen dicht in R . . . . . . . . . . . . . . . . .
1.2.12 Definition - Intervallschachtelung . . . . . . . . . . . . . . .
1.2.13 Theorem - Prinzip der Intervallschachtelung . . . . . . . . .
berabzhlbarkeit von R . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1 Definition - . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.2 Definition - abzhlbar unendlich, berabzhlbar . . . . . . .
1.3.3 Proposition - Vereinigung abzhlbarer Mengen . . . . . . .
1.3.4 Theorem - Abzhlbarkeit von Q . . . . . . . . . . . . . . . .
1.3.5 Theorem - Abzhlbarkeit von R . . . . . . . . . . . . . . . .
1.3.6 Definition - Mchtigkeit(Kardinalitt) . . . . . . . . . . . . .
1.3.7 Korollar - |Q| < |R| . . . . . . . . . . . . . . . . . . . . . . .
Komplexe Zahlen . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.1 Definition - Komplexe Zahlen . . . . . . . . . . . . . . . . .
1.4.2 Theorem - Der Krper R . . . . . . . . . . . . . . . . . . . .
1.4.3 Geometrische Betrachtung . . . . . . . . . . . . . . . . . . .
1.4.4 Definition - Komplexkonjugiertes . . . . . . . . . . . . . . .
1.4.5 Theorem - Komplexkonjugiertes zweier komplexer Zahlen
1.4.6 Definition - Betrag einer komplexen Zahl . . . . . . . . . . .
1.4.7 Theorem - Regeln fr den Betrag komplexer Zahlen . . . .
1.4.8 Theorem - Lsbarkeit einer komplexen Zahl zn . . . . . . .
1.4.9 Theorem - Argument einer komplexen Zahl . . . . . . . . .
1.4.10 Theorem - Lsbarkeit einer komplexen Zahl zn #2 . . . . .

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

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

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

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

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

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

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

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

6
6
7
8
8
9
9
10
13
13
14
14
14
15
15
15
16
16
16
16
16
16
16
17
17
18
18
18
18
19
20
20
20
20
20
20
21
21
22
22
22
22
23
23
23
23
24
24
24

7. Februar 2011
1.5

Die Vektorrume Rn und Cn . . . . . . . . . . . . . . . . .

1.5.1 Definition - n-Tupel . . . . . . . . . . . . . . . . . .
1.5.2 Definition - Vektorraum . . . . . . . . . . . . . . . .
1.5.3 Theorem - Dimension . . . . . . . . . . . . . . . . .
1.5.4 Definition - Skalarprodukt . . . . . . . . . . . . . .
1.5.5 Eigenschaften des Skalarproduktes und der Norm
1.5.6 Definition - Euklidischer Abstand . . . . . . . . . .
1.5.7 Theorem . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

Definition und Beispiele metrischer Rume . . . . . . . . . . . . .

2.1.1 Definition - metrischer Raum . . . . . . . . . . . . . . . . .
2.1.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Folgen in metrischen Rumen . . . . . . . . . . . . . . . . . . . . .
2.2.1 Definition - Folgen . . . . . . . . . . . . . . . . . . . . . . .
2.2.2 Definition - Grenzwert, Konvergent, Divergent . . . . . .
2.2.3 Proposition - Eindeutigkeit des Limes . . . . . . . . . . . .
2.2.4 Definition - Beschrnktheit . . . . . . . . . . . . . . . . . .
2.2.5 Proposition - Beschrnktheit . . . . . . . . . . . . . . . . .
2.2.6 Definition - Cauchyfolge . . . . . . . . . . . . . . . . . . . .
2.2.7 Proposition - Cauchy-Konvergenzkriterium . . . . . . . .
2.2.8 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.9 Definition - Teilfolge, Hufungspunkt . . . . . . . . . . . .
2.2.10 Theorem - Satz von Bolzano-Weierstra . . . . . . . . . . .
Spezielle Eigenschaften von konvergenten in Folgen in Rn (C n ) .
2.3.1 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.2 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.3 Definition - Limessuperior, Limesinferior . . . . . . . . . .
2.3.4 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Vollstndige metrische Rume, Banachrume und Hilbertrume
2.4.1 Definition - normierter Raum . . . . . . . . . . . . . . . . .
2.4.2 Definition - Vollstndigkeit . . . . . . . . . . . . . . . . . .
2.4.3 Theorem - Metrik . . . . . . . . . . . . . . . . . . . . . . . .
2.4.4 Definition - Banachraum . . . . . . . . . . . . . . . . . . . .
2.4.5 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4.6 Definition - Hilbertraum . . . . . . . . . . . . . . . . . . . .
2.4.7 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

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

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

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

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

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

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

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

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

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

2 Metrische Rume
2.1

2.2

2.3

2.4

28

3 Reihen in Banachrumen
3.1
3.2

3.3

25
25
25
25
25
26
27
27

28
28
28
29
29
29
30
30
31
31
31
32
32
32
33
33
33
34
35
36
36
36
36
36
36
36
37

38

Allgemeine Definition von Reihen in Banachrumen

3.1.1 Definition - n-te Partialsumme . . . . . . . . .
Reihen mit nicht-negativen Gliedern . . . . . . . . . .
3.2.1 Beispiele . . . . . . . . . . . . . . . . . . . . . .
3.2.2 Theorem . . . . . . . . . . . . . . . . . . . . . .
Einige Konvergenzkriterien . . . . . . . . . . . . . . .
3.3.1 Majorantenkriterium . . . . . . . . . . . . . . .
3.3.2 Minorantenkriterium . . . . . . . . . . . . . . .
3.3.3 Quotientenkriterium . . . . . . . . . . . . . . .
3.3.4 Wurzelkriterium . . . . . . . . . . . . . . . . .
3.3.5 Beispiele . . . . . . . . . . . . . . . . . . . . . .
3.3.6 Wichtige Reihen . . . . . . . . . . . . . . . . .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38
38
38
38
40
40
40
40
41
41
41
42

7. Februar 2011
3.4

3.5

3.6

Reihen mit reellen und/oder komplexen Gliedern und absolute Konvergenz

3.4.1 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4.2 Theorem - Leibnitzkriterium fr alternierende Folgen . . . . . . . . .
3.4.3 Definition - Absolute Konvergenz . . . . . . . . . . . . . . . . . . . . .
3.4.4 Majorantenkriterium . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4.5 Quotientenkriterium: . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4.6 Wurzelkriterium . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4.7 Definition - Umordnung . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4.8 Theorem - Umordnungssatz . . . . . . . . . . . . . . . . . . . . . . . .
3.4.9 Theorem - Riemannscher Umordnugnssatz . . . . . . . . . . . . . . . .
Potenzreihen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5.1 Definition - Potenzreihe . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5.2 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5.3 Definition - Konvergenzradius, Konvergenzkreis . . . . . . . . . . . .
3.5.4 Theorem - Wurzelkriterium . . . . . . . . . . . . . . . . . . . . . . . . .
3.5.5 Theorem - Quotientenkriterium . . . . . . . . . . . . . . . . . . . . . .
3.5.6 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Die Exponentialfunktion und Logarithmusfunktion . . . . . . . . . . . . . . .
3.6.1 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6.2 Definition - Exponentialfunktion . . . . . . . . . . . . . . . . . . . . . .
3.6.3 Theorem/Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6.4 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6.5 Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6.6 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6.7 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6.8 Definition - Logarithmusfunktion . . . . . . . . . . . . . . . . . . . . .
3.6.9 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

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

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

4 Trigonometrische Funktionen
4.1
4.2

4.3

54

Exponentialfunktion . . . . . . . . . . . . . . . . . .
Definition - Cosinus, Sinus . . . . . . . . . . . . . . .
4.2.1 Sinus-und Kosinusfunktion . . . . . . . . . .
4.2.2 Theorem - Eigenschaften von cos und sin . .
4.2.3 Anwendung . . . . . . . . . . . . . . . . . . .
Hyperbelfunktionen . . . . . . . . . . . . . . . . . .
4.3.1 Definition - Hyperbelfunktion . . . . . . . .
4.3.2 Theorem - Eigenschaften von cosh und sinh

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

5 Stetige Funktionen
5.1

5.2

43
43
43
43
44
44
44
45
45
45
47
47
47
48
48
49
49
50
50
50
51
52
52
52
52
53
53

54
54
54
54
55
56
56
56

57

Stetigkeit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.1.1 Definition - Stetigkeit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.1.2 Schematische Veranschaulichung von Stetigkeit . . . . . . . . . . . . . . .
5.1.3 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.1.4 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.1.5 Proposition - Folgenkriterium fr Stetigkeit . . . . . . . . . . . . . . . . .
5.1.6 Definition - Kontraktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.1.7 Theorem - Banachscher Fixpunktsatz . . . . . . . . . . . . . . . . . . . . .
Exkurs ber topologische Grundbegriffe (topologische Sichtweisen von Stetigkeit)
5.2.1 Definition - abgeschlossen, offen . . . . . . . . . . . . . . . . . . . . . . . .
5.2.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.3 Definition - Kompakt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.4 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

57
57
57
57
58
59
59
59
60
60
61
61
61

7. Februar 2011

5.3

5.4

5.2.5 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.6 Korollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.7 De Morgansche Regeln . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.8 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.9 Theorem - topologische Sichtweise von Stetigkeit . . . . . . . . . . . . .
5.2.10 Proposition - Charakterisierung von Kompaktheit (Bolzano-Weierstra)
Stetige Funktionen auf Kompakta . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3.1 Definition - Minimal-, Maximalstelle . . . . . . . . . . . . . . . . . . . .
5.3.2 Theorem - Minimum und Maximum . . . . . . . . . . . . . . . . . . . .
5.3.3 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3.4 Beispiele: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3.5 Definition - gleichmig Stetig . . . . . . . . . . . . . . . . . . . . . . . .
5.3.6 Theorem: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3.7 Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Konvergenz von Funktionenfolgen . . . . . . . . . . . . . . . . . . . . . . . . . .
5.4.1 Definition - Funktionenfolge, Punktweise Konvergent . . . . . . . . . .
5.4.2 Definition - gleichmig konvergent . . . . . . . . . . . . . . . . . . . . .
5.4.3 Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.4.4 Theorem - Cauchykriterium fr Funktionenfolgen . . . . . . . . . . . .

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

62
62
62
63
63
64
65
65
65
65
65
66
66
66
67
67
67
68
68

7. Februar 2011

1 Reelle Zahlen R und Komplexe Zahlen C

N = {1, 2, 3, 4, ....} natrliche Zahlen (N0 = N {0})
Z = {..., 2, 1, 0, 1, 2, ...} ganze Zahl
Q=

p
q

mit p, q Z und p, q teiler f remd

I = R\Q

irrationale Zahlen

R = QI

reelle Zahlen

rationale Zahlen (dicht in R)

komplexe Zahlen

Hierarchie idR so: N ( Z ( R ( C

1.1 Das Beweisprinzip der vollstndigen Induktion

Die vollstndige Induktion basiert auf Peano-Axiomen, d.h.:
Sei M N0 gegeben, sodass

1. n0 M
2. Ist k M, dann ist auch k + 1 M
Dann gilt:
{n N0 : n n0 } M

1.1.1 Beweisprinzip der vollstndigen Induktion

Sei n0 N0 eine fest vorgegebene Zahl. Fr jedes n N0 mit n n0 sei eine Aussage (die Induktionsvoraussetzung) A(n) gegeben. Auerdem gelte das Folgende:
1. A(n0 ) ist wahr (Induktionsanfang)
2. falls A(n) wahr ist fr ein n n0 , dann ist auch A(n + 1) wahr. (Induktionsschritt)
daraus f olgt

A(n) ist wahr fr alle ()n N0 mit n n0

7. Februar 2011

1.1.2 Beispiele
n

j=

Behauptung:

j =1

Induktionsanfang:

n(n+1)
2

n=1
1

j=1=

j =1
n

Induktionsvoraussetzung:

j=

j =1

Induktionsschritt

n +1

n(n+1)
2

n n+1

j=

j =1

j + ( n + 1)

j =1

1.
IV

=
=
=
=
=
=
=

2
2

n ( n + 1)
+ ( n + 1)
2
1
(n2 + n + 2(n + 1))
2
1
(n2 + 3n + 2)
2
1
((n2 + 2n + 1) + (n + 1))
2
1
((n + 1)(n + 1) + (n + 1))
2
1
(n + 1)((n + 1) + 1)
2
(n + 1)((n + 1) + 1)
2

1(1+1)
2

gilt.

7. Februar 2011
n

Behauptung:

j =1

1
j ( j +1)

j =1

j =1

1
=
j ( j + 1)

1
j ( j +1)

1
1(1+1)

1
2

= 1

1
2

= 1

1
1+1

n n+1

Induktionsschritt:

n +1

1
n +1

durch vollstndige Induktion.

n=1

Beweis:
Induktionsannahme:

2.

= 1

j( j + 1) + (n + 1)(n + 2)

j =1

1
1
+
n + 1 (n + 1)(n + 2)


( n + 2) 1
= 1
(n + 1)(n + 2)
n+1
= 1
(n + 1)(n + 2)
1
= 1
n+2
IV

= 1

1.1.3 Denition - n-Fakultt

Fr n N definiere n! := 1 2 3 ... n
und fr n = 0 definiert man 0! := 1
2n < n! n N : n 4
Behauptung:
Beweis:
durch vollstndige Induktion
Induktionsanfang:
n = 4
3. 4

2 = 16 = 4 4 < 6 4 = 1 2 3 4 = 24 = 4!
n n+1
Induktionsschritt:
n
+
1
n
2
= 2 2 < n! 2 < n! (n + 1) = (n + 1)!

4.

1.1.4 Theorem - Anzahl mglicher Anordnungen

Sei n N0 . Die Anzahl an aller mglicher verschiedenen Anordnungen von n Objekten
ist gleich n!.
Iduktion
Beweis:

Induktionsanfang:
n = 1 a1 = 1 = 1!
Iduktionsschritt:
n n+1
Betrachte eine Menge mit n + 1 Objekten. Nun betrachte den Fall, dass das Element
ak mit 0 k n + 1 auf Platz 1 ist. In diesem Fall exisiteren noch exakt n weitere
Elemente in der Menge, die eine willkrliche Ordnung einnehmen knnen. Nach der
Induktionsannahme ist die Anzahl aller mglicher Ordnungen dieser n-Elemente gerade
die Zahl n!. Da jedes Element dieser Reihe auf Platz 1 sein kann, existieren genau n + 1
mgliche Anordnungen mit ak auf Platz 1 mit n! mgliche Anordnungen der restlichen
n Elemente. Formal betrachtet kann also ak n+1-Mal auf Platz 1 sein. Also gibt es
(n + 1) n! = (n + 1)! mgliche Anordnungen.

7. Februar 2011

1.1.5 Denition - Binomialkoezient

Seien n, m( N. Dann definiere
 
n!
0mn
n
:= m!(nm)!
m
0
sonst.
 
n
heit Binomialkoeffizient n ber m
m
  

   
n
n
n
n
Anmerkung
=
und
=
=1
m
nm
0
n

Abbildung 1: Paskalsche Dreieck

1.1.6 Lemma
Fr
 allek, n N, k ngilt:

n1
n1
n
+
=
k1
k
k
Beweis:

 

n1
n1
+
=
k1
k

( n 1) !
( k 1) ! ( n k ) !

( n 1) !
k!(n1k )!)

( n 1) !
( k 1) ! ( n 1 k ) !

1
nk

1
k

n!
k!(nk )!

 
n
=
k

7. Februar 2011

1.1.7 Theorem - (Omar Khayyam)

Fr beliebige reelle
  Zahlen x, y und n N0 gilt
n
n
( x + y)n =
x k ynk
k =0 k
Beweis:

Iduktion

Induktionsanfang:

n=0

Induktionsschritt:

n n+1

( x + y)

n +1

( x + y )0

 
0
=1=
x 0 y 00
k =0 0
0

 
n
x k ynk
= ( x + y) ( x + y) = ( x + y)
k
k =0
n  
n  
n
n
=
x k +1 y n k +
x k y n k +1
k
k
k =0
k =0
n  
n  
n
n
k n k +1
=
x y
+
x k y n k +1 + y n +1
k
k
k =1
k =1
  
n 
n
n
n +1
n +1
x k y n k +1
+
=x
+y
+
k

1
k
k =1 |
{z
}

n + 1

k


n +1
n+1
=
x k y n k +1
k
k =0
n

Exkurs ber weitere Beweismethoden

Grundprinzipien der Mathematik
Die Mathematik beschftigt sich mit Aussagen ber mathematische Objekte, und insbesondere deren Verknpfungen.
Beispiele fr Aussagen:
1. Die Menge [0, 1) {0, 2} ist ein Intervall
2. 2 ist eine Primzahl
Mathematische Aussagen werden in der Mathematik mit einander in Beziehung gesetzt
mittels eines gewissen Systems von mathematischen Axiomen (die Regeln)
Die 4 wichtigsten Kombinationen von mathematischen Aussagen A und B sind:
1. A und B (A B)

(Konjugation)

2. A oder B (A B)

(Alternative)

3. A B

(Implikation)

4. A B

(quivalenz)

10

7. Februar 2011
Bemerkung:
Die mathematische Bedeutung von oder ist nicht ausschlieend, d.h. A B bedeutet,
dass genau einer der folgenden Flle gilt.
(Wahrheitstabelle)
A B AB AB
w w
w
w
w f
w
f
f w
w
f
f
f
f
f

( A B)
f
w
w
f

( A B)
f
f
f
w

Die Grundstruktur des mathematischen Handelns besteht in den Fhren von Beweisen.
Genauer:
Gegeben ist eine klar formulierte mathematische Aussage
Ziel ist es zu entscheiden, ob diese Aussage wahr oder falsch ist
um dieses Ziel zu erreichen versucht man die Aussage zu beweisen.

11

7. Februar 2011

Einige Beweismethoden
A Deduktiver Beweis (direkter Beweis)
Ntzlich wenn man eine gewisse Implikation als wahr nachweisen will.
AB?
Der deduktive Beweis sucht dann eine Kette von mathematischen Ausssagen X1 , ..., Xn
fr die man wei A X1 , X1 X2 , ..., Xn1 Xn , Xn B
B Beweis durch Gegenbeispiel
Ntzlich wenn man zeigen will, dass eine Implikation A B falsch ist.
Beispiel:
Behauptung1 :
Fr alle x R gilt, dass
1
0 keine Lsung!

1
x

R Beweis:

whle x = 0, dann liefert

C Beweis durch Widerspruch. (indirekter Beweis)

Seien S, T R2 zwei Teilmengen der Ebene, sodass S ( T. Das Komplement einer
Menge X R2 ist definiert durch


X c : = R2 \ X = y R2 : y
/X
S T bedeutet genau das selbe wie S T T c Sc
oder
x S x T x
/Tx
/ S
Oder als Implikation aufgeschrieben:
A ist richtig B ist richtig B ist falsch A ist falsch
Verbal: wenn A richtig ist, dann ist auch B richtig genau dann, wenn B falsch ist und dann
auch A falsch ist.
Beispiel
Die beiden folgenden Aussagen sind quivalent:
x ist teilbar durch 4 x ist teilbar durch 2
x ist nicht teilbar durch 2 x ist nicht teilbar durch 4.
Es gibt unendlich viele Primzahlen. (geht auf Euklid zurck)
Beweis:
Nehme an, es gibt nur endlich viele Primzahlen. Sei P = { P1 , P2 , ..., Pn } die Menge aller
Primzahlen, (ohne Beschrnkung der Allgemeinheit nehme an, dass P1 < P2 < P3 <
... < Pn ) Dann betrachte:
q = P1 P2 P3 . . . Pn + 1
1. Bemerke:

q
/ P, d.h. q ist keine Primzahl, da q > Pi

i {1, ..., n}

2. Bemerke: Nach dem Fundamentaltheorem der Arithmetik hat man dann q = q1

q2 . . . qk Fr alle qi P fr alle i {1, ..., k }
Somit: q1 q2 ... qk = p1 p2 ... pn + 1

12

7. Februar 2011
3. Bemerkung: da p1 p2 ... pn alle Primzahlen enthlt, existiert ein l {1, ..., n}
sodass q1 = pl . Es folgt (durch teilen durch q1 = pl ):
1
q2 q3 ... qk = p1 p2 ... pl 1 pl +1 ... pn +
|
{z
}
pl
|
{z
}
N

/N

Annahme ist falsch es muss unendlich viele Primzahlen geben!

1.1.8 Krpereigenschaften von R

Die Addition und die Multiplikation in R lassen sich durch die folgenden beiden Abbildungen beschreiben:
A : R R R definiert durch A(( x, y)) = x + y ( x, y) R2
M:

R R R definiert durch M(( x, y)) = x y

K1)

x+y = y+x

K2)

x + (y + z) = ( x + y) + z

K3)

! n R :

K4)

x R :

x+n = n+x = x

x+x = x+x = n

K5)

xy = yx

K6)

( x y) z = x (y z)
xe = ex = x

K7)
K8)

! e R :

x R :

K9)

xx = xx = e

( x + y) z = x z + y z

x, y R
x, y R
x, y, z R
x R

neutrales Element

x R

inverses Element

x, y R
x, y, z R
x R

Kommutativitt
neutrales Element

x R

inverses Element

x, y, z R

Distributivitt

Kommutativitt
Assoziativitt

Assoziativitt

1.1.9 Denition - Krper

Es sei K eine Menge auf der zwei Operationen und  erklrt sind, sodass K1 bis K8 erfllt
sind.
Dann (K, , ) wird ein Krper genannt.

Beispiele
1. (R, +, ) ist ein Krper
2. (Q, +, ) ist ein Krper
3. (N, +, ) ist kein Krper
4. K2 := {0, 1} Dann definiere und  wie folgt:
0 0 = 0, 0 1 = 1 0 = 1, 1 1 = 0
0  0 = 0, 0  1 = 1  0 = 0, 1  1 = 1

13

7. Februar 2011

1.1.10 Anordnungseigenschaften von R

Der Krper (R, +, ) enthlt die Menge R+ der positiven reellen Zahlen, die die folgenden
Eigenschaften erfllt:
A1) x R gilt entweder x = 0
zerlegen in :
0} R+
R := R+ {

x R+ oder x R+ d.h. wir knnen R disjunkt1

A1) x, y R+ gilt: x + y R+ und x y R+

1.1.11 Denition - angeordneter Krper

Es sei (K, , ) ein Krper in dem die Teilmenge K+ existiert, sodass (A1) und A(2) erfllt
sind. Dann nennt man (K, , ) einen angeordneten Krper.
Der Nutzen der Eigenschaften (A1) und (A2) ist, dass man Elemente aus R miteinander vergleichen kann.

1.1.12 Denition - Kleinergleich-Relation

Fr zwei reelle Zahlen x, y R sagt man, dass x kleiner gleich y (schreibt: x y) falls
(y + ( x )) = y x R+ \ {0}
Fr die Relation gelten die folgenden Eigenschaften
O1) x, y R gilt entweder x y oder y x
O2) x R gilt x x

(Reflexivitt)

O3) x, y R gilt die folgende Implikation x y und y x x = y (Antisymmetrie)

O4) x, y, z R gilt x y und y z

xz

(Transitivitt)

Beweis
O1) Beweis durch Widerspruch
Angenommen:
x, y R mit x 6 y und y 6 x

( x y) (y x ) y x
/ R+ {0} und x y
/ R+ { 0 }
Bemerkung:
1. Sei M eine beliebige Menge und eine Relation zwischen Elementen aus M. Gelten
dann (O1)-(O4), dann nennt man eine reflexive Ordnungsrelation auf M.
2. Aus (A1) und (A2) folgen die folgenden Monotonieeigenschaften:
M1 x y

x+z y+z

M2 x y

xz yz

z R

z R+

1 Zwei

Mengen A und B heien disjunkt, wenn die Mengen vereinigt werden und die Schnittmenge die leere
Menge ist. D.h.: A B A B =

14

7. Februar 2011
3. klar, dass:
x y und x 6= y, dann schreibt man x < y
xy

yx

| x > y : y < x

Die Ordnungsrelation erlaubt es Intervalle einzufhren.

1.1.13 Denition - Intervalle

Seien a, b R sodass a b.
[ a; b] := { x R : a x b}
[ a; b) = [ a; b[:= { x R : a x < b}
( a; b] =] a; b] := { x R : a < x b}
( a; b) =] a; b[ := { x R : a < x < b}
[ a; ) := { x R : a x }
(; a] := { x R : a x }

(abgeschlossenes Intervall)
((rechts) halboffenes Intervall)
((links) halboffenes Intervall)
(offenes Intervall)

Auerdem ist die Lnge der Intervalle [ a; b], [ a; b), ( a; b], ( a; b) gegeben durch b a

1.1.14 Denition - Betrag einer reellen Zahl

Der Betrag einer reellen Zahl x R ist definiert durch:
(
x
x0
| x | :=
x x < 0
Bermerkung:

Der Betrag lsst sich auch mit einer Funktion darstellen:

R R+ { 0 } , x 7 | x |

b:

b( x )

b( x ) = | x |
x

1.1.15 Theorem
1. | x | 0

x R und x = 0 | x | = 0

2. | x y| | x | + |y|

x, y R

3. | x + y| | x | + |y|
4. || x | |y|| | x + y|

x, y R

(Dreiecksungleichung)

x, y R

Beweis:
ad 3
Es gilt: x | x |, x | x |, y |y| und y |y|
x + y | x | + |y| und ( x + y) | x | + |y|
| x + y| | x | + |y|

15

(Monotoniereigenschaften von )
(Nach Definition von Betrag)

7. Februar 2011

1.2 Vollstndigkeit der reellen Zahlen

1.2.1 Denition - Dedekind'scher Schnitt
Ein Dedekindscher Schnitt von R ist eine Zerlegung:
R = A B
der reellen Zahlen in zwei disjunkten, nichtleeren Mengen, sodass:
a < b a A, b B.
Wir schreiben dann ( A| B)

1.2.2 Denition - Schnittzahl

Ist ( A| B) ein Dedekindscher Schnitt von R und sei s R gegeben durch a s b
A, b B.
Dann heit s die Schnittzahl von ( A| B).

1.2.3 (V) Vollstndigkeitsaxiom

Jeder Dedekindsche Schnitt von R besitzt eine Schnittzahl die in R ist.
Bemerkung:
(Q, +, )
A = (
, 5) Q
B = [ 5, ) Q

1.2.4 Denition - vollstndige Krper

Ein angeordneter Krper (K, +, ) der das Vollstndigkeitsaxiom erfllt, heit vollstndig.
WICHTIGE Bemerkung:
Ein Krper K der angeordnet und vollstndig ist, ist isomorph zu (R, +, ), d.h. (R, +, ) ist
eindeutig bestimmt durch (K1) (K9), ( A1), ( A2), ( A3), (V )

1.2.5 Eigenschaften von R

1.2.6 Denition - Beschrnktheit, Schranke
1. A R heit nach oben beschrnkt
heit dann obere Schranke von A.

M R sodass a M a A. So ein M

2. A R heit nach unten beschrnkt

heit untere Schranke von A.

m R sodass

ma

3. A R heit beschrnkt A nach oben und unten beschrnkt ist.

16

a A. So ein m

7. Februar 2011

1.2.7 Denition - Supremum, Inmum

Sei A R und m0 , M0 R
1. M0 heit das Supremum von A M0 ist die kleinste obere Schranke von A fr M0
gilt:
(i) a M0
(ii) e > 0

a A
a A sodass M0 e < a

2. m0 heit das Infimum von A m0 ist die grte untere Schranke von A Fr m0 gilt
(i) m0 a

a A

(ii) e > 0

a A sodass a < m0 + e

3. Falls das Supremum(bzw. Infimum) von A R existiert, dann schreibt man:

sup(A)=Supremum von A
inf(A)=Infimum von A.

1.2.8 Theorem - Beschrnktheit induziert Inmum/Supremum

1. Jede nach oben beschnkte nicht leere Menge besitzt ein Supremum
2. Jede nach unten beschrnkte, nicht leere Menge besitzt ein Infimum.
Beweis:
A R beschrnkt (nicht leer)
Betrachte:
X := {t R : a t a A}
und setze Y := R \ X (= {r R : a A sodass r < a})
Dann gilt:
1. R = X Y
2. y < x y Y, x X (nach Konstruktion)
(Y | X ) ist ein Dedekindscher Schnitt.
(da R vollstndig) s R Schnittzahl von (Y | X )
Behauptung: s X
Beweis: Widerspruchsbeweis
Angenommen: s
/X
s ist das grte Element in Y *.
(nach Definition)
a0 A sodass s < a0 , dann gilt:
s = s+2 s < s+2a0 < a0 +2 a0 = a0
s+2a0 Y und s < s+2a0

17

7. Februar 2011

1.2.9 Denition - Maximum, Minimum

Sei A R
1. Gilt dass sup( A) A, dann nennt man sup( A) das Maximum von A und schreibt dafr
max ( A)
2. Gilt dass in f ( A) A, dann nennt man in f ( A) das Minimum von A und schreibt dafr
min( A).
x < n n1 < 1x
Folgerung aus dem zuvorigen Theorem:

1.2.10 Archimedisches Axiom der reellen Zahlen (AA)

N ist nicht nach oben beschrnkt. Mit anderen Worten:
x R n N sodass x < n
Folgerungen:
1. e R+ existiert ein n N sodass

1
n

<e

2. q N \ {1} und e R+ existiert n N sodass

1
qn

<e

3. A ( R nichtleer, nach oben (bzw. unten) beschrnkt ist max ( A) (bzw. min( A))

1.2.11 Theorem - Q liegen dicht in R

x, y R mit x < y existiert q G sodass x < q < y
y x > 0 n N sodass y x >
ny nx > 1
m0 N : nx < m0 < ny
x < mn0 < y
Beweis:
Whle n N sodass y x >

1
n

1
n

und betrachte A := {z R : z > n x }

Nach (AA) ist A nicht leer und besitzt ein Minimum (Da A nach unten beschrnkt ist).

1.2.12 Denition - Intervallschachtelung

Eine Familie von abgeschlossenen Intervallen { In : r N} heit Intervallschachtelung
1. In Im

n > m(n, m N)

2. e R+ n N sodass die Lnge L( In ) < e

18

7. Februar 2011

1.2.13 Theorem - Prinzip der Intervallschachtelung

Es sei { In : n N} eine Intervallschachtelung
Es exisitiert genau ein x R (x !x R) sodass x In n N.
Mit anderen Worten: !x R sodass x =

In

n =1

Beweis:
1. Existenz
Es seien In = [ an , bn ].
Da In Im n > m gilt: am an bn bm
Betrachte: A := { an : n N}
A ist nach oben beschrnkt (etwa durch b1 )
(nach Theorem zuvor) sup( A) = x
Behauptung:
x Ln n N
Beweis: durch Widerspruch
a) Nach Konstruktion gilt an x x N
b) Es gengt zu zeigen, dass x bn n N
Angenommen x > bm fr ein m N
bm keine obere Schranke von A
ak A sodass an > bm (zu *)
2. Eindeutigkeit (Widerspruch)
Angenommen x, y In n N (x 6= k)
Anmerkung: Ist (K, +, ) ein geordneter Krper, dann sind die folgenden Aussagen quivalent.
1. Jeder Dedekindsche Schnitt besitzt eine Schnittzahl in K
2. Jede nach oben beschrnkte Teilmenge in K besitzt ein Supremum
3. (AA) und (ISP=Intervallschachtelungsprinzip) sind gltig.

19

7. Februar 2011

1.3 berabzhlbarkeit von R

1.3.1 Denition - injektiv, surjektiv, bijektiv
X Y eine Abbildung

Seien X, Y zwei nichtleere Mengen und f :

1. f injektiv f ( x1 ) 6= f ( x2 ) x1 , x2 X : x1 6= x2
2. f surjektiv y Y x X sodass f ( x ) = y
3. f bijektiv f ist surjektiv und injektiv.

1.3.2 Denition - abzhlbar unendlich, berabzhlbar

1. Eine Menge A heit abzhlbar unendlich f :

A N bijektiv

2. A heit berabzhlbar A ist nicht leer, nicht endlich und nicht abzhlbar.

1.3.3 Proposition - Vereinigung abzhlbarer Mengen

Eine abzhlbare Vereinigung von abzhlbaren Mengen ist abzhlbar.
Beweis:

S
Sei A =
An wobei An abzhlbar unendlich n N
n =1

Sei An = { an1 , an2 , an2 , ...}

1.3.4 Theorem - Abzhlbarkeit von Q

Q ist abzhlbar unendlich.
Beweis:
n
o
Fr n N Qn := nk : k R abzhlbar
Q=

S
n N

Qn

(mit Proposition)

1.3.5 Theorem - Abzhlbarkeit von R

R sind nicht abzhlbar.
Beweis:
durch Widerspruch und Intervallschachtelung.

20

7. Februar 2011

1.3.6 Denition - Mchtigkeit(Kardinalitt)

1. Zwei Mengen X und Y heien gleichmchtig (oder von gleicher Kardinalitt)
X Y bijektiv.

f :

2. Eine Menge X hat eine grere Mchtigkeit (Kardinalitt) als eine andere Menge Y
Z ( X sodass Z und Y gleichmchtig sind.

1.3.7 Korollar - |Q| < |R|

Q und R sind nicht gleichmchtig.
Bermerkung:
1. Kontiniumshypothese
Menge X, sodass X eine grere Mchtigkeit hat als N und R eine grere Mchtigkeit
hat als X (nach G. Cantor (1878))
2. KH ist nicht widerlegbar (K.Gdel (1930))
3. KH ist nicht beweisbar (P.Cohen (1960))

21

7. Februar 2011

1.4 Komplexe Zahlen

x R \ {0} gilt: x2 > 0
Die Menge der komplexen Zahlen stellen eine Erweiterung der reellen Zahlen dar, sodass:
x2 = 1 einen Sinn bekommt.

1.4.1 Denition - Komplexe Zahlen

Betrachte R2 = R R = {( x, y)| x, y R} und definiere die folgenen Operationen:
1. z1 + z2 = ( x1 , y1 ) + ( x2 , y2 ) := ( x1 + x2 , y1 + y2 )
2. z1 z2 = ( x1 , y1 ) ( x2 , y2 ) := ( x1 x2 y1 y2 , x1 y2 + x2 y1 )

1.4.2 Theorem - Der Krper R

(R, +, ) bildet einen Krper.
Bemerkung:
1. Das inverse Element von z = ( x, y) bzgl. der Addition ist ( x, y), Identitt bzgl. der
Addition ist (0, 0)


y
2. Das inverse Element von z = ( x, y) bzgl. der Multiplikation ist x2 +x y2 , x2 +y2 Identitt
bzgl. Multiplikation ist (1, 0)


Identifiziere:
R2 mit C := x + iy : ( x, y) R2 wobei i definiert ist durch:
y

C
x + iy

( x, y)

x
i2 =1

bungsaufgabe:
( x1 , y1 ) ( x2 , y2 ) = ...

1.4.3 Geometrische Betrachtung

(Polarkoordinaten, trigonometrische Darstellung, Komplexe Zahlen)

22

7. Februar 2011

cos() = 1x = x
y
sin() = 1 = y
z = |z| (cos() + i sin())
Bemerkung:
1. z1 := 1z z C \ {0}
Beweis:
z = 2 + 3i; z1 = 1z =

1
2+3i

23i
(2+3i )(23i )

23i
4+9

2
13

3
+ i 13

2. zn induktiv definiert durch (n N):

z1 := z; zn+1 = z zn
3. (C, +, ) lsst sich nicht anordnen.

1.4.4 Denition - Komplexkonjugiertes

Ist z = x + iy C dann heit z := x iy die zu z konjugierte komplexe Zahl.

1.4.5 Theorem - Komplexkonjugiertes zweier komplexer Zahlen

z, w C gilt:
1. z + w = z + w
2. z + z = 2<(z) und z z = 2i =(z)
3. z = z

=(z) = 0

zR

1.4.6 Denition - Betrag einer komplexen Zahl

Sei z = x iy C. Der Betrag |z| von z ist definiert durch |z| :=

1.4.7 Theorem - Regeln fr den Betrag komplexer Zahlen

1. |z| 0 und |z| = 0
2. |z w| = |z| |w|

z=0

z, w C

3. |z + w| |z| + |w|
4. |z| = |z|

z, w C (Dreiecksungleichung)

z C

5. |<(z)| |z| und |=(z)| |z|

z C

23

x2 + y2 (=

z z)

7. Februar 2011

1.4.8 Theorem - Lsbarkeit einer komplexen Zahl zn

Sei w C \ {0} gegeben, sodass w = |w|(cos + i sin )
n
Dann hat die
n verschiedene Lsungen, nmlich:
 Gleichung z = wgenau 
p
+k2
+k2
n
zk = |w| cos n
+ i sin
fr k {0, 1, 2, ..., n 1}
n
z1 = |z1 | ((cos( arg(z1 ))) + i sin( arg(z1 )))
z2 = |z2 | ((cos( arg(z2 ))) + i sin( arg(z2 )))
| z1 z2 | = | z1 | | z2 |
arg(z1 z2 ) = arg(z1 ) + arg(z2 )

1.4.9 Theorem - Argument einer komplexen Zahl

z C \ {0} und n N gilt arg(zn ) = n arg(z)
Beweis:

1.4.10 Theorem - Lsbarkeit einer komplexen Zahl zn

#2

n = w genau n verschiedene Lsungen, nmlich:

Sei w C \{0}.Dann hat z


p
arg
(
w
)+
k

2
arg(w)+k2
+
i
sin
zn = n |w| cos
n
n

Fr alle k {0, 1, 2, ..., n 1}.

Beispiel:
Problem:
Finde alle Lsungen der Gleichung:
Lsung:
w = 2 + 2i
arg(w) =?
Also:
|w|2 = ww = 4 + 4 = 8

z3 = 2 + 2i

arg(2 + 2i ) = 43

=(z)

2
arg(w)

1
-2

-1

Somit:
p

3
zk = 2 2 cos
d.h.
p
3

<(z)

3
4 + k 2

+ i sin

3

4 + k 2

fr k = 0, 1, 2, ...

2 cos 14 + i sin 14

 3

p

( 3 +2)
( +2)
3
z1 = 2 2 cos 4 3
+ i sin 4 3
z2 = ...
z0 =

24

7. Februar 2011

1.5 Die Vektorrume Rn und Cn

1.5.1 Denition - n-Tupel
Mit Rn bezeichnet man die Menge aller n-Tupel reeller Zahlen.
Mit Cn bezeichnet man die Menge aller n-Tupel komplexer Zahlen.
Zwei n Tupel x = ( x1 , x2 , ..., xn ) und y = (y1 , y2 , ..., yn ) aus Rn (bzw.Cn ) addiert man
wie folgt:
x + y = ( x1 , x2 , ..., xn ) + (y1 , y2 , ..., yn ) = ( x1 + y1 , x2 + y2 , ..., xn + yn )
Ein n Tupel x lsst sich mit einer Zahl R multiplizieren:
x = ( x1 , x2 , ..., xn ) = (x1 , x2 , ..., xn )

1.5.2 Denition - Vektorraum

Eine Menge X, versehen mit einer Addition und einer skalaren Multiplikation, heit Vektorraum ber einen Krper K, genau dann wenn:
1. ( X, +) ist abelsch
2.

a) ( x ) = ( ) x

, K und x X

b) ( + ) + x = + ( + x )
3. ( x + y) = x + y
4. 1 x = x

, K; x X

K, x, y X

x X (wobei 1 die multiplikative Einheit in K bezeichnet.)

1.5.3 Theorem - Dimension

Rn (bzw. Cn ) ist ein n-dimensionaler Vektorraum ber den Krper R (bzw. C)

1.5.4 Denition - Skalarprodukt

1. Das Skalarprodukt in Rn ist eine Abbildung (, ) :

Rn Rn R die gegeben ist fr

n

alle x = ( x1 , x2 , ..., xn ) und y = (y1 , y2 , ..., yn ) aus Rn durch ( x, y) := xi yi

i =1

2. Das Skalarprodukt in Cn ist eine Abbildung (, ) : Cn Cn C die gegeben ist

durch fr alle z = (z1 , z2 , ..., zn ) und w = (w1 , w2 , ..., wn )
(z, w) = zi wi
3. Die Norm eines Elementes x Rn (bzw. z Cn ) ist definiert durch:
 12

n
p
2
|| x || := ( x, x ) = xi
i =1 s
s
n
n
p
bzw. ||z|| := (z, z) =
(z, z) =
| z i |2
i =1

i =1

25

7. Februar 2011

1.5.5 Eigenschaften des Skalarproduktes und der Norm

1. ( x, y) = (y, x ) x, y Rn und
(z, w) = (w, z)
z, w Cn
2. ( + x 0 , y) = ( x, y) + ( x 0 , y) x, x 0 , y Rn und
(z + z0 , w) = (z, w) + (z0 , w) z, z0 , w Cn
3. (x, y) = ( x, y) = ( x, y) R, x, y Rn und
(z, w) = (z, w) = (z, w) C, z, w Cn
4. || x || 0 x Rn und
|| x || = 0 x = (0, ..., 0) und
||z|| 0 z Cn und
||z|| = 0 z = (0, 0, ..., 0)
5. || x || = || || x || R, x Rn und
|| z|| = || ||z|| C, z Cn
6. Cauchy-Schwarzsche Ungleichung:
|( x, y)| || x || ||y|| x, y Rn und
|(z, w)| ||z|| ||w|| z, w Cn
7. Dreiecksungleichung
|| x y|| || x || ||y|| x, y Rn und
||z + w|| ||z|| + ||w|| z, w Cn
Beweis:
ad 6:
Betrachte:
Bemerke:

z, w Cn \ {0} und definiere u := w

(u, z) = (w, z)

(w, z)
(z, z)
||z||2 | {z }
=||z||2

= (w, z) (w, z)
=0
Somit folgt:

26

(w,z)
||z||

7. Februar 2011

||u||2 = (u, u)
= (u, w)

(w, z)
(u, z)
||z||2
|
{z
}
=0

= (u, w)
(w, z)(w, z)
(z, w)
||z||2
|(w, z)|2
= ||w||2
||z||2
|(w, z)|2
0 ||w||2
||z||2
|(w, z)|2 ||w||2 ||z||2
= (w, w)

1.5.6 Denition - Euklidischer Abstand

Der Euklidische Abstand in Rn (Cn ) ist eine Abbildung d :
C) die gegeben ist durch:
d( x, y) := || x y|| x, y Rn (Cn )

Rn Rn R (bzw. Cn Cn

1.5.7 Theorem
x, y Rn (Cn )
1. d( x, y) 0 und d( x, y) = 0 x = y
2. d( x, y) = d(y, x )
3. d( x, y) = d( x, u) + d(u, y)

u Rn (Cn ) [Dreiecksungleichung]

27

7. Februar 2011

2 Metrische Rume
2.1 Denition und Beispiele metrischer Rume
2.1.1 Denition - metrischer Raum
Ein metrischer Raum ist ein Paar ( X, d) wobei X irgend eine Menge ist und d eine Abbildung
d : X X R sodass
d( x, y) 0

x, y Xd( x, y) = 0 x = y
d( x, y) = d(y, x ) x, y X
d( x, y) d( x, u) + d(u, y) x, y, u X

Positivitt

(1)

Symmetrie

(2)

Dreiecksungleichung

(3)

Eine solche Abbildung d nennt man eine Metrik auf X.

2.1.2 Beispiele
1. (R, d) wobei d( x, y) := | x y|

x, y R ist ein metrischer Raum (d = dR )

2. (C, d) wobei d(z, w) := |z w|

s

z, w C ist ein metrischer Raum

3. (Rn , d) wobei d( x, y) :=

( x i y i )2

x, y Rn ist ein metrischer Raum

i =1

4. (C, d) wobei d(z, w) := ||z w|| =

( z i wi )2

z, w Cn ist ein metrischer Raum.

i =1

Diese Metrikbeispiele werden auch als Standard Metriken bezeichnet.

5. Die diskrete Metrik
(
Sei M irgend eine Menge und definiere d :

M M R durch d( x, y) :=

1
0

x 6= y
x=y

Dann ist ( M, d) ein metrischer Raum.

6. Betrachte R2 mit den folgenden Abbildungen:
d1 ( x, y) := | x1 y1 | + | x2 y2 | x = ( x1 , x2 ), y = (y1 , y2 ) R2 (Mannheimer Metrik)
d1
x2
| y2 x2 |
y2 | y1 x1 |
x1

(
d2 ( x, y) :=

y2

|| x || + ||y|| x 6= y
(Franzsische Eisenbahn metrik)
0
x=y

28

7. Februar 2011

x = ( x1 , y1 )
y = ( y1 , y2 )

(0, 0)
7. induzierte Metrik Sei ( X, d) ein metrischer Raum, und sei M X irgendeine Teilmenge
( M, d M M ) ist ein metrischer Raum, wobei d M M : M M R
die gegeben ist durch dd( x, y)

x, y M.

M M

Dann heit d M M die durch d auf M induzierte Metrik.

2.2 Folgen in metrischen Rumen

2.2.1 Denition - Folgen
Sei X eine nichtleere Menge.
Eine Folge ( xn )nN in X (d.h.xn X x N) ist gegeben durch eine Abbildung:
F : N X, n 7 F (n) =: xn
die jeder natrlichen Zahl n genau ein Element xn X zuordnet. Wir schreiben dann auch:
( xn )nN oder ( xn ) oder x1 , x2 , ..., xn oder ( xn )
n =1

2.2.2 Denition - Grenzwert, Konvergent, Divergent

Es sei ( X, d) ein metrischer Raum
1. Eine Folge ( xn ) X heit Konvergent mit Grenzwert (Limes) x X (bzw. ( xn ) konvergiert gegen den Grenzwert x X)
: e > 0 N N sodass d( x, y) < e n N.
2. Das Element x X aus (1) heit Grenzwert bzw. Limes der Folge ( xn ). Man schreibt
dann auch:
lim xn = x oder xn x fr n
n

3. Falls kein x X existiert, sodass ( xn ) gegen x Konvergiert, dann heit ( xn ) divergent.

Notation Fr x X und e > 0 bezeichnet Be := {y X : d( x, y) < e} die e-Umgebung von x
(bzgl. der Metrik d).
Bermerkung
xn x fr n e > 0 gilt, dass xn Be ( x ) fr fast alle n N (d.h. fr ALLE
n N bis auf endlich viele Ausnahmen)

29

7. Februar 2011

2.2.3 Proposition - Eindeutigkeit des Limes

Sei ( xn ) eine konvergente Folge mit Limes x und y x = y
Beweis: Widerspruch
Angenommen: lim xn = x und lim xn = y und x 6= y
n

d( x, y) > 0
Setze e := d( x, y)
Da xn x und xn y fr n , existierren N, M N sodass d( x, xn ) <
d(y, xK ) < 2e n N und K M.
Sei K := max { N, M }. Dann gilt d( x, xn ) < 2e und d(y, xK ) < 2e n K
n K gilt: e = d( x, y) d( x, xn ) + d( xn , y) < 2e + 2e = e e < e

e
2

und

2.2.4 Denition - Beschrnktheit

1. Sei A X (wobei ( X, d) metrischer Raum). A heit beschrnkt :
(wobei diam( A) := sup {d( x, y) : x, y A})

diam( A)

2. Eine Folge ( xn ) in X heit beschrnkt gdw { x1 , x2 , x3 , ...} ist beschrnkt.

>rest VL <Beispiele:
1. (R, d) wobei d die Standardmetrik beschreibt.
Behauptung:
( n1 )nN konvergiert gegen den Grenzwert 0.
Bemerkung: 1, 12 , 31 , 41 , ....
Idee:
Whle ein beliebiges e > 0
Ziel:
Fr alle hinreichend groe n N gilt dass ( n1 )nN beliebig nahe an 0 herankommt.
Beweis: Sei e > 0 beliebig gegeben:
 
!?
d( x, xn ) = |0 xn | =  1  = 1 e
n

Dann whle N N sodass N1 < e, d.h. whle N N sodass N >

d.h. whle N N sodass N = d 1e e + 12

1
e

1
Dann gilt: N +
K < e k N0
1
nN
d.h.
N < 1e


d.h.
0 n
n N

2. (R, d), sei > 0 fest.

Behauptung: ( n1 )nN konvergiert gegen 0.
Beweis:
Sei e > 0 beliebig gegeben. Whle N N sodass N := d
Dann
gilt
1
 fr alle n N dass,
 0 = 1 < e
n
n
2 Hierbei

1
1
e

bedeutet d 1e e, dass die kleinste ganze Zahl bezeichnet wird, die grer oder gleich

30

e+1

1
e

ist.

7. Februar 2011

3.

7+ n1
3+ 52


konvergiert gegen den Grenzwert
n N


4.

1
n
5
n2

=
n N

5
n n N

7
3

divergent.

2.2.5 Proposition - Beschrnktheit

Jede Konvergente Folge ist beschrnkt.
Es sei ( xn ) eine Konvergente Folge in X mit Grenzwert x X. d.h. lim xn = x.

Beweis:

Zu e = 1 existiert ein N N sodass d( xn , x ) < 1

n N

Setze:
R := max {1, d( x1 , x ), ..., d( x N 1 , x )}
Dann folgt xn BR+1 ( x ) k N ( xn ) ist beschrnkt.
Warnung!!!
Beispiel:

// ( xn )nN Konvergent.
( xn )nN beschrnkt

((1)n )nN

2.2.6 Denition - Cauchyfolge

Sei ( X, d) ein metrischer Raum, und sei ( xn ) eine Folge in X. Dann heit ( xn ) eine CauchyFolge genau dann, wenn:
e > 0 N N sodass d( xn , xm ) < e n, m N0
| {z }
| xn xm |

2.2.7 Proposition - Cauchy-Konvergenzkriterium

Sei ( xn ) eine Folge in einem metrischen Raum ( X, d). Dann gilt: ( xn ) ist Konvergent ( xn )
ist Cauchy-Folge.
Beweis:
Sei x = lim xn . dann gilt dass fr beliebiges e > 0 n N sodass d( xn , x ) <
n

e
2

n N .

Somit folgt, dass fr alle n, m N gilt dass d( xn , xm ) d( xn , x ) + d( x, xm ) <

e+e
2

Bemerkung:
// ( xn ) konvergent.
Im Allgemeinen gilt nicht die Umkehrung, d.h. ( xn ) Cauchyfolge
Beispiel:
Betrachte den metrischen Raum bzgl. der Standardmetrik. ((0, 1], d) und die Folge




n1 hat keinen Grenzwert in (0, 1], d.h. n1 konvergiert nicht in (0, 1].
Behauptung:


1
n ist eine Cauchy-Folge in (0, 1]
Beweis:

  
klar dass in R gilt lim n1 = 0 d.h. e > 0 N N sodass  n1 0 =  n1  < 2e .
n
1

Somit  n m1  n1 + m1 < 2e + 2e = e n, m N

31

1
n

= e

7. Februar 2011

2.2.8 Lemma
In einem metrischen Raum ist jede Cauchy-Folge beschrnkt. (Beweis in bung)

2.2.9 Denition - Teilfolge, Hufungspunkt

Sei ( xi ) eine beliebige Folge in ( X, d)
1. Ist (n j ) eine FOlge in N sodass, n j < nn+1
Dann heit ( xn j ) eine Teilfolge von ( xi ).

j N

2. Ein Element x X heit Hufungspunkt der Folge ( xi ) genau dann, wenn

Es existieret eine Teilfolge ( xn j ) sodass lim xn j = x
j

Beispiel: Behauptung:
((1)n + (2)n ) besitzt die beiden Hufungspunkte 1 und +1.
Beweis:




Fr die Teilfolge (1)2n + (2)2n ist 1 der Grenzwert, entsprechend analog fr (1)2n+1 + (2)2n+1
ist 1.

2.2.10 Theorem - Satz von Bolzano-Weierstra

Jede beschrnkte Folge im R hat eine konvergente Teilfolge (d.h. Jede beschrnkte Folge im R
besitzt einen Hufungspunkt).
Beweis: O.B.d.A. Wir konstruieren eine Invervallschachtelung I1 > I2 > I3 > ...
Sei I1 [ a1 , b1 ] ein Intervall, sodass xn I1 n N (I1 existiert, da ( xn ) beschrnlt ist). Sei M1
der Mittelpunkt von I1 und betrachte dann [ a1 , M1 ] und [ M1 , b1 ]. Mindestens eines dier beiden
Intervalle enthlt unendlich viele Glieder von ( xn ) etwa [ a1 , M1 ] =: I2 .
Angenommen:
In = [ an , bn ] ist konstruiert fr ein n N, dann sei M1 der Mittelpunkt von In , und betrachte
die beiden Intervalle [ an , Mn ] und [ Mn , bn ]. Mindestens eines dieser beiden Intervalle enthlt
unendlich viele Glieder von ( xn ) etwa [ an , Mn ] =: In+1 { In : n N} ist eine IntervallT
schachtelung. Sei x =
In
n N

Behauptung:
Teilfolge ( xn j ) von ( xn ) sodass x = lim xn j .
j

Beweis:
Betrachte die Menge { Ik : k N} Jedes Ik enthlt unendlich viele Glieder von ( xn ). Fr
jeder Ik whle ein xnk sodass xnk Ik . Betrachte dann die Teilfolge ( xnk )
Ziel:

lim xnk = x

Da fr alle k N gilt:
xnk Ik und x Ink
hat man | xnk x | L( Ik ) (Lnge von Ik ).
(Da lim L( Ik ) = 0)
k

e > 0 N N sodass | xnk | < e k N lim xnk = x

k

32

7. Februar 2011
Anmerkung:
Die folgenden Punkte sind quivalent.
Vollstndigkeitsaxiom in R
Intervallschachtelungsprinzip (d.h.zu jeder Intervallschachtelung in R existieren eine
reelle Zahl die in jeden der Intervalle enthalten ist.)
Satz von Bolzano-Weierstra
Cauchy-Konvergenzkriterum

2.3 Spezielle Eigenschaften von konvergenten in Folgen in Rn (Cn )

Hier sei ausschlielich ( Rn , d) (bzw. (C n , d)) bzgl. der Standardmetrik betrachtet.

2.3.1 Theorem
1. Eine Folge (zk = (zk,1 , ..., zk,n )) k Cn konvergiert gegen einen Vektor in z = (z1 , ..., zn )
Cn
lim zk,l = zi i {1, 2, ..., n}
k

2. Eine Folge (wk ) in C konvergiert gegen ein w C

=(w)

lim <(wk ) = <(w) analog fr

n

Beweis:
bung!

2.3.2 Theorem
1. jede monoton steigende, nach oben beschrnkte Folge ( xn )nN konvergiert gegen den
Grenzwert sup { xn : n N}
2. Jede monoton fallende, nach unten beschrnkte Folge ( xn )nN konvergiert gegen den
Grenzwert inf { xn : n N}
Beweis:
1. Sei ( xn )nN eine monoton wachsende, nach oben beschrnkte Folge. Wir hatten bereits
zuvor gesehen, dass dann sup { xn : n N} existiert.
Behauptung: lim xn = s
n
Beweis:
Seo e > 0 beliebig vorgegeben. Nach Definition des Supremums existiert ein m0 N
mit xm0 > s e. Da ( xn ) monoton wachsend ist gilt: xn xm0 n m0 . Somit haben
wir gezeigt, dass e > 0m0 N, sodass s xn < e n m0 . Da xn n N gilt,
somit | xn s| = s xn lim xn = s
n

Beispiel:
Behauptung:
Beweis:

lim 1 +

1 n
n

=e

33

7. Februar 2011
a) Behauptung:

1 n
n
n N

1+

ist beschrnkt.

bungsaufgabe: Bernoullische Ungleichung



n 
b) Behauptung: 1 + n1
ist beschrnkt.
n N
Beweis:
 
n


n
1 n
Nach dem binomischen Lehrsatz gilt: 1 + n =
k =0 k

1 k
n

   k
1
n(n 1)(n 2)...(n (k 1))
n
=
k
n
k!nk




1
1
k1
= 1 1
1
k!
n
n
1

k!
somit folgt:


1
1
n

n

k!

k =0

1
1
1
1
+ + + ... +
1! 2! 3!
n!
1
1
1
1
= 1+ +
+
+ ... +
1 12 23
2 3 ... n
1
1
1
1
1 + 0 + 1 + 2 + ... + m1
2
2
2
2
n 1   k
1
= 1+
n
k =0

n
1 12
= 1+
1 12

= 1+

<3
Bemerkung:

e = lim 1 +
n

1 n
n

= lim

n k =0

1
k!

k =0

1
k!

2.
Vorbereitung:
Sei ( xn ) beschrnkte Folge in R, dann
1. Nach Bolzano-Weierstra ist die Menge der Hufungspuntke der Folge ( xn ) nicht leer.
2. Die Menge der Hufungspunkte von ( xn ) besitzt ein Maximum und ein Minimum.

2.3.3 Denition - Limessuperior, Limesinferior

1. Sei ( xn ) eine beschrnkte Folge in R
a) Der grte Hufungspunkt von ( xn ) heit der Limes superior von ( xn ) und man
bezeichnet diesen durch lim sup xn = lim xn
n

34

7. Februar 2011
b) Der kleinste Hufungspunkt von ( xn ) heit der limes inferior von ( xn ) und man
bezeichnet diesen durch lim inf xn und man bezeichnet diesen durch lim inf xn =
n

lim xn

2. Sei xn nur einseitig Beschrnkt, dann

c) Ist xn nicht nach oben beschrnkt, so definiert man den lim sup xn := +
n

d) Ist ( xn ) nicht nach unten beschrnkt, so definiert man den lim inf xn :=
n

2.3.4 Theorem
Sei ( xn ) beschrnkt in R, dann gilt:
lim xn = s lim inf xn = lim sup xn = s
n

35

7. Februar 2011

2.4 Vollstndige metrische Rume, Banachrume und Hilbertrume

2.4.1 Denition - normierter Raum
Ein normierter Vektorraum ber C (bzw. R) ist ein Vektorraum (V, || ||) ber C der mit einer
Norm versehen ist (|| ||, : V R)

2.4.2 Denition - Vollstndigkeit

Ein metrischer Raum ( X, d) heit vollstndig, genau dann, wenn jede Cauchy-Folge in X
konvergiert.

2.4.3 Theorem - Metrik

Sei (V, || ||) ein normierter Vektorraum, dann ist die Abbildung
d|||| : V V R, ( x, y) 7 || x y||
eine Metrik auf V.
Beweis:

Analog zum Beweis der euklidischen Norm in R

2.4.4 Denition - Banachraum

Ein normierter Vektorraum V heit Banachraum (V, d|||| ) ist ein vollstndiger, metrischer
Raum.

2.4.5 Theorem
Ist (, ) ein Sklalarproduktp( 1.5.4) auf dem Vektorraum V, dann ist die Abbildung
|| || : V R, || x || := ( x, x )
eine Norm auf V. Ferner ist diepAbbildung
d : V V R, d( x, y) := ( x y, y x ) = || x y||
eine Metrik auf V.

2.4.6 Denition - Hilbertraum

Ein Vektorraum
V mit einem Skalarprodukt (, ), dessen zugehriger normierter Raum
p
(V, || || = (, )) ein Banachraum ist, heit Hilbertraum.

36

7. Februar 2011

2.4.7 Beispiele
n

1. Rn mit Skalarprodukt ( x, y) := xi yi
i =1
n

2. Cn mit Skalarprodukt (z, w) := zi wi

i =1

metrischer Raum
normierter Vektorraum
Banachraum

Hilbertraum

37

7. Februar 2011

3 Reihen in Banachrumen
3.1 Allgemeine Denition von Reihen in Banachrumen
Sei (V, || ||) ein Banachraum ud sei ( xn ) eine Folge in V. Dann betrachte die aus diesen
Vektoren gebildete Folge (sn ), die gegeben ist durch:

s1 : = x1

s3 : = x1 + x2 + x3

s2 : = x1 + x2

sn :=

xi

i =1

3.1.1 Denition - n-te Partialsumme

n

1. Die Folge (sn ) heit Reihe in V mit Gliedern xk . Man schreibt symbolisch: lim xk =
n k =1

xk .

k =1

Der Vektor sk = xk heit n-te Partialsumme.

k =1

2. Die Reihe xk in V heit konvergent, falls die Folge der Partialsummen (sn ) in V
k =1

konvergiert.
3. Ist die Reihe (sn ) konvergent, so heit s := lim sn der Wert der Reihe und man schreibt
n

dann s = sk
k =1

4. Falls (sn ) nicht konvergiert in V, dann heit die Reihe divergent.

3.2 Reihen mit nicht-negativen Gliedern

Betrachte in diesem Abschnitt nur solche Reihen ( xk )kN , sodass xk R und xk 0
N

3.2.1 Beispiele
1. Geometrische Reihe

qk fr ein g 0
k =0

(1 + q + q2 + ... + qn1 )(1 q) = 1 qn

Erinnere:
n
fr q 6= 1 gilt: 1 + q + q2 + ... + qn1 = 11qq
(
1

q<1
k
q = 1 q
divergent q 1
k =0

38

7. Februar 2011
Anmerkung:
(

a) fr z C gilt: zk =
k =0

b) q =

1
2

1 k
2

k =0

1
1 z

|z| < 1
divergent |z| 1

= 1 + 12 + 14 + ... = 2
1
4

1/2

2. Harmonische Reihe

Behauptung:

k =1

1
k

divergiert!

Sei m N fest. Dann whle n N, n 2m , dann gilt:

Beweis:

1 1
1
+ + ... +
2 3
n
1
1
1 + + ... + m
2
2
1
1 1
1 1 1 1
1
1
= 1 + + ( + ) + ( + + + ) + ... + ( m1
+ ... + m )
2
3 4
5 6 7 8
2 }
+ 1{z
|2

sn = 1 +

2m1 Summanden

1
1
1
1
1 + + 2 + 4 + ... + 2m1 m
2
4
8
2
1 1
1
= 1 + + + ... +
2 2
2
1
m
2
Mit m werden die Partialsummen beliebig gro.
3. Behauptung:

k =1

Beweis:

1
k ( k +1)

=1

1
1
1
1
+
+
+ ... +
12 23 34
n ( n + 1)

 
 



1
1 1
1 1
1
1
= 1
+

+ ... +

2
2 3
3 4
n n+1

 



1 1
1 1
1
1
1
= 1+ +
+ +
+ ... + +

2 2
3 3
n n
n+1
1
= 1
n+1
=1

sn =

4. Behauptung:

n =0

(
1
n

konvergent
divergent 1

39

>1

fr n :

7. Februar 2011
> 1 Sei n N, whle m N, sodass 2m 1 n
 




1
1
1
1
1
1
1
1
+
+
+
+
+
+ ... +
+ ... + m
sn = 1 +
2 3
4 5 6 7
(2 1)
2( n 1)
1
1
1
1 + 2 + 4 + ... + 2m1 (m1)
2
4
2
k
m 1 
1
=
fr m :
1
2
k =0 |
{z }

Beweis:

<1 (wegen>1)

1
1

geometrische Reihe

1
2 1

Um die Konvergenz einer Reihe xk nachzuweisen, gengt es NICHT zu zei-

Warnung:

k =0

gen, dass lim xk = 0.

k

3.2.2 Theorem

Eine unendliche Reihe xk mit nicht-negativen Gliedern ist konvergent, wenn die Folge (sn )
k =0

der Partialsummen beschrnkt ist. Anderenfalls ist die Reihe divergent. In beiden Fllen gilt:

xk = sup {sn : n N}

k =0

Beweis: Folgt sofort aus Jede monoton wachsende beschrnkte Folge ist konvergent.

3.3 Einige Konvergenzkriterien

3.3.1 Majorantenkriterium
Seien ( an ) und (cn ) mit n N zwei Folgen im R+ {0}, sodass 0 an cn |fr fast
{z alle}
nN bis auf

n =1

n =1

endlich viele Ausnahmen

n N, dann gilt: cn konvergiert an kovergiert.

3.3.2 Minorantenkriterium
Seien ( an ) und (dn ) mit n N zwei Folgen im R+ {0}, sodass 0 dn an |fr fast
{z alle}
nN bis auf

n =1

n =1

endlich viele Ausnahmen

n N, dann gilt: dn divergiert an divergiert.

40

7. Februar 2011

3.3.3 Quotientenkriterium
Es sei ( an ) eine Folge im R+ , dann
a n +1
n an

1. Existiert ein 0 < q < 1, sodass lim

a n +1
n an

2. q > 1, sodass lim

Warnung: Falls

lim an+1
n an

= q < 1, dann folgt, dass an konvergiert.

n =1

= q > 1 an divergiert.
n =1

= 1, dann greift das Kriterium NICHT!

Beweis:
lim

a n +1
=q<1
an

p R, sodass q < p < 1 N N, sodass

a n +1 p a n

n N
k N

a N + k p a N + k 1 p 2 a N + k 2 < p k a N

a n +1
< p n N
an

n =1

n =1

n =1

a N +1 p n a N = a N p n = a n 1 p <

3.3.4 Wurzelkriterium
Es sei ( an ) eine Folge in R+ {0}, dann
1. q R : 0 < q < 1 sodass lim sup

an = q < 1 an konvergiert
n =1
n

p < 1 sodass fr fast alle n N n an p < 1

2. q R : q > 1, sodass: lim sup

an = q > 1 an divergiert
n =1

Beweis:
lim sup

an < q < 1

n an < p < 1

n =1

n =1

wobei p > q fr fast alle n N

an pn <

3.3.5 Beispiele

1.

n =1

1
( n +7)2

n =1

1
( n +7)2

1
n2
n =1
| {z }

Konvergent

Also:

n =1

1
( n +7)2

konvergiert, da

Majorantenkriterium auch

n =1

1
( n +7)2

1
.
( n +7)2

41

1
n2

n N und somit konvergiert nach dem

7. Februar 2011

2.

n =1

1
5n+2

divergiert.

1
1

5n + 2
7n

1
1
1 1


=
5n + 2
7n
7 n =1 n
n =1
n =1

n N

divergiert unter Anwendung des Minorantenkriteriums.

3.

n =1

3n
n!

Nach dem Quotientenkriterium:

a n +1
3n +1
n!
=
n
an
( n + 1) ! 3
3
n+1
n
0 < 1

Damit konvergiert die Reihe.

4.

n =1

23n+1
nn

Nach dem Wurzelkriterium:

r

23n+1
nn
 3n+1 1/n
2
=
nn

an =

23+ n
=
n
8
=
n
n
0

lim sup
n

an 0 < 1

Damit konvergiert die Reihe nach dem Wurzelkritierium.

3.3.6 Wichtige Reihen

1.

n =1

2.

n =1

3.

n =1

1
n2

2
6

1
n4

4
90

1
n6

6
945

4. Fr l N gerade gilt: c(l ) Q, sodass

n =1

1
nl

= c(l ) l

5. Fr l N \ {1} ungerade wei man fast gar nichts!

42

7. Februar 2011

3.4 Reihen mit reellen und/oder komplexen Gliedern und absolute Konvergenz
3.4.1 Lemma

Sei ( an ) eine Folge in R+ {0}, sodass lim an = 0 6 an konvergiert.

n

Beweise: Wir wissen, dass

n =1

1
n

n =1

divergiert, aber fr die Folge

1
n n N

1
n n

gilt, dass lim

3.4.2 Theorem - Leibnitzkriterium fr alternierende Folgen

Es sei ( an ) eine streng monoton fallende Folge in R+ , sodass lim an = 0. Dann gilt: (1)n
n

n =1

an konvergiert.
Beweis:
Fr die Partialsummen fr ungerade Indizes gilt:
1. s2n+1 = ( a0 a1 ) + ( a2 a3 ) +... + ( a2n a2n+1 )
| {z } | {z }
{z
}
|
>0

>0

>0

(s2n+1 ) ist monoton wachsend.

2. Fr die Partialsummen fr gerade Indizes gilt:
s2n = a0 ( a1 a2 ) ( a3 a4 ) ... ( a2n1 a2n )
| {z } | {z }
{z
}
|
>0

>0

>0

(s2n ) ist monoton fallend.

3. Es gilt 0 < s2n+1 < sn < a0 n N
a, b R, sodass lim s2n = a lim s2n+1 = b
n

FINAL Es gilt lim (s2n+1 s2n ) = lim s2n+1 = 0

n

lim s2n+1 lim s2n = lim (s2n+1 s2n ) = 0

n
} n
| {z } n|{z
a

ba = 0

b=a

Beispiel:

(1)n

n =1

1
n

konvergiert.

Hier gilt an =

1
n

1
n n

und somit lim

= 0 (jedoch gilt auch:

n =1

1
n

divergiert)

3.4.3 Denition - Absolute Konvergenz

n =1

n =1

Es sei ( an ) eine Folge in C. Die Reihe an heit absolut konvergent falls | an | konvergiert.

Bemerkung:
Es gelten die folgenden verallgemeinerten Konvergenzkriterien

43

7. Februar 2011

3.4.4 Majorantenkriterium

n =1

n =1

Seien an , bn Reihen in C, sodass | an | |bn |

n N, dann gilt:

1. falls |bn | konvergiert an absolut konvergent.

n =1

n =1

n =1

n =1

2. falls an divergiert |bn | divergent.

3.4.5 Quotientenkriterium:





n N und lim  ana+n 1  = q, dann

Sei an eine Reihe in C, sodass an 6= 0

n =1

1. q < 1 an absolut konvergent

n =1

2. q > 1 an divergent.
n =1

3.4.6 Wurzelkriterium

Sei an eine Reihe in C, sodass L := lim sup

p
n

n =1

| an |, dann

1. L < 1 an absolut konvergent

n =1

2. L > 1 an divergent
n =1

Bemerkung:

an absolut konvergent an konvergent.

n =1

n =1

n =1

n =1

an konvergent 6 an absolut konvergent.

Beweis:

n =1

i =1

1. Sei an absolut konvergent, (wobei sn := | ai | )

(da C Banachraum ist) (sn ) ist Cauchy-Folge.

e > 0 N N, sodass |sn sm | < e n, m N.
(o.B.d.A. n m)
| | an | + | an+1 | + ... + | am+1 | | < e n, m N
(da | an + an+1 + ... + am+1 | | an | + | an+1 | + ... + | am+1 | [Dreiecksungleichung])
| an + an+1 + ... + am+1 | < e n, m N


(sn ) ist eine Chauchy-Folge, wobei

s n : = ai

(da C Banachraum ist) (sn ) konvergent

an konvergent
n =1

44

i =1

7. Februar 2011
2. Betrachte:

(1)n

n =1

1
n

konvergiert, jedoch ergibt die Summe der Betrge die harmonische Reihe,

welche divergiert.

3.4.7 Denition - Umordnung

Sei xn eine Reihe in C und es sei

n =1

n =1

n =1

N N bijektiv. Dann heit die Reihe x(n) eine Umordnung der Reihe xn

Beobachtung:
Betrachte die Reihe 1 1 +
1
1
Umformung
dieser
Reihe:
 


1
2

1
2

+ ... die konvergent ist. Betrachte nun die folgende

 

+ 12 11 + 13 + 14 12 + 15 + 16 13 + ...
Fr die 3n te Partialsumme dieser Umformung gilt:
p
1
1
s3n =
+ ... + n 12n = n2
n+1
2n
{z
}
|
1
1

nSummanden

3.4.8 Theorem - Umordnungssatz

k =1

k =1

Sei xk eine absolut konvergente Reihe in C. Dann konvergiert jede Umordnung von xk .
D.h. x(k) konvergiert :

N N bijektiv.

k =1

3.4.9 Theorem - Riemannscher Umordnugnssatz

Sei ( xk ) eine Folge in R \ {0}, sodass xk konvergiert, oder NICHT absolut konvergent ist.
k =1

Ferner sei s R eine beliebige Zahl, dann:

N N bijekiv, sodass x(k) = s.

k =1

Beweis:
Es sei ( pn ) die Folge aller positiven Gleider der folge ( xk ), und sei (ql ) die Folger aller negativen Glieder von ( xk ), dann:

Angenommen:

n =1

k =1

ql =

l =1

pn konvergiert:

n =1

(da xk konvergiert)

pn = +,

Behauptung:

n =1

l =1

n =1

l =1

l =1

xk pn = ql und somit ist ql konvergent.

k =1

| xk | = pn ql | xk | konvergiert .
k =1

k =1

(Beweis fr ql = analog, lediglich mit p, q vertauscht)

l =1

45

7. Februar 2011

Die gesuchte Umordnung von xk erhlt man wie folgt:

k =1

Sei n0 N die kleinste Zahl, sodass pi > s

i =1
n0

n1

i =1
n0

j =1
n1

i =1

j =1

Sei n1 N die kleinste Zahl, sodass pi + q j < s

Sei n2 N die kleinste Zahl, sodass pi + q j +

n2

pm > s

m = n0 +1

Dann erhlt man fr die Partialsummen sn der Reihe p1 + p2 + ... + pn0 + q1 + q2 + ... + qn1 +
pn0 +1 + ... + pn2 + ...
dass |s sn | pn2j n2j1 + n2j n n2j + n2j+2

da xk konvergiert (nach Voraussetzung) gilt fr xk = 0 und somit lim pn2j = 0 und

k =1

lim qn2j+1 = 0

lim sn = s
n

46

7. Februar 2011

3.5 Potenzreihen
3.5.1 Denition - Potenzreihe
Sei ( an ) eine Folge in C und sei z0 C. Eine Potenzreihe mit Zentrum in z0 ist eine Reihe
komplexer Zahlen der Form:

p ( z ) : = a n ( z z0 ) n
n =1

z C

3.5.2 Theorem

Sei P(z) = an (z z0 )n gegeben und sei z1 6= z0 , dann

n =1

1. P(z1 ) konvergiert P(z) konvergiert absolut z C mit |z z0 | < |zn z0 | BR := {z :

|z z0 | < R} mit R : Konvergenzradius, BR : Konvergenzkreis:

=(z)

=(z)
z1
R

z0

<(z)

| z1 z0 |
<(z)

2. P(z1 ) divergiert P(z) divergiert z C mit |z z0 | > |z1 z0 |

Beweis:
1. Da P(z1 ) konvergiert, gilt lim ( an (z1 z0 )n ) = 0 und somit ist ( an (z1 z0 )n )nN ben

schrnkt.
c R, sodass ( an (z1 z0 )n ) < c n N0 .
Damit gilt:




 z z0  n
 z z0  n
n
n
| a n ( z z 0 ) | = | a n ( z 1 z 0 ) |  z1 z0  c  z1 z0 




Fr z C sodass |z z0 | < |z1 z0 | ist gilt:  zz1zz00  = rz < 1

| a n ( z z0 )

| c

n =0

n =0

= c



 z z0  n


 z z0 
1

rzn

geometrische Reihe

n =0

c
1 rz

2. P(z1 ) divergiert und |z z0 | > |z1 z0 |

Angenommen:

(1)

P(z) konvergiert P(z1 ) konvergiert

47

7. Februar 2011

3.5.3 Denition - Konvergenzradius, Konvergenzkreis

Sei P(z) eine Potenzreihe mit Zentrum z0 . Die Zahl R := sup {|z z0 | : P(z) konvergiert}
heit: Konvergenzraidus der Potenzreihe P(z).
Die Kreisscheibe K (z0 , R) C (K (z0 , R) := {z C : |z z0 | < R}) heit Konvergenzkreis von P(z).

Beispiel: P(z) = zn
n =0

z0 = 0,

R = 1,

K (z0 , R) = K (0, 1)

d.h. K (0, 1) = {z (1, 1)} Jedes Element aus K ist im offenen Intervall zwischen 1 und
1.
C

=(z)

<(z)
1

3.5.4 Theorem - Wurzelkriterium

Sei P(z) = an (z z0 )n eine Potenzreihe mit := lim sup

p
n

n =0

| an | gilt fr den Konvergenzra-

dius R von P(z), dass:

R+
= +
=0

R= 0

Beweis:
Es gilt:
lim

q
n

q
q
an (z z0 )n = lim sup( n | an | n (z z0 )n )
n

q
= lim ( n | an | (z z0 ))
n

= |z z0 |

q
= lim ( n | an |)
n

= | z z0 |
:
fr 6= 0p
gilt:
n
|z z0 | lim sup | an | < 1 |z z0 | <
n

lim

| an |

| z z0 | <

Anwendung des Wurzelkriteriums ergibt dann sofort, dass P(z) absolut konvergiert fr |z
z0 | < 1 und dass P(z) divergiert fr |z z0 | > 1
(
konvergiert absolut |z z0 | < 1
Fall 1: 0 < < P(z) =
divergent
|z z0 | > 1

48

7. Februar 2011

Fall 2:
Fall 3:

= 0 P(z) konvergiert z C =
=

R=0

3.5.5 Theorem - Quotientenkriterium






Sei P(z) = an (z z0 )n eine Potenzreihe mit := lim  ana+n 1  gilt fr den Konvergenzradius
n

n =0

R von P(z), dass:

R+

R= 0

Beweis:

=
=0

Analog zu 3.5.4

3.5.6 Beispiele

1.

n =0

3n
(z
n2 +1

2) n


 a n +1 
n2 + 1
3n +1

=

 an 
( n + 1)2 + 1
3n


 n2 + 1 

= 3 
( n + 1)2 + 1 




1 + n12


= 3

1
1
2
 (1 + n ) + 2 
n

=3
1
R=
3

Konvergenzkreis :BP = z C :
Theorem

2. P(z) =

n =0

1
n!

1
| z 2| <
3

zn


 

 a n +1  
1
n! 

=
 a n   ( n + 1) ! 1 
1
=
n+1
n
0

R=
und P(z) konvergiert absolut z C

49

7. Februar 2011

3.6 Die Exponentialfunktion und Logarithmusfunktion

Wir hatten bereits gesehen, dass:

n
lim 1 + n1 = n!1 =: e Eulersche Zahl.
n

n =0

Diese verallgemeinert man wie folgt. Dazu setze fr jedes x R:

n

n
en ( x ) := 1 + nx und En ( x ) := k!1 x k
k =0

3.6.1 Theorem
Fr alle x R gilt
lim En ( x ) = lim en ( x ).
n

3.6.2 Denition - Exponentialfunktion

Die Grenzwerte in den vorherigen Theorem werden mit e x oder auch exp( x ) bezeichnet, und
man nennt exp( x ) die Exponentialfunktion an der Stelle x.
exp :

R (0, )

Beweis des Theorems:

1. Behauptung: Der Grenzwert lim En ( x ) existiert.
Es gilt fr n 6| x |  
 n
| En ( x ) En1 ( x )| =  xn!  =

| x |n
n!

3| x |
n

n

1 n
2

Damit gilt:

| En+k ( x ) En ( x )|
k

En ( x )|

i =1

Dreiecks

ungleichung

1 n +i
2

1 n
2

| En+k ( x ) En+k1 | + | En+k1 ( x ) En+k2 | + ... + | En+1 ( x )

k

i =1

1 i
2

1 n
2

(geometrische Reihe)

( En )nN ist Cauchy-Folge

(da (R, | |) Banachraum) ( En ) konvergiert.
2. Behauptung:

lim ( En ( x ) en ( x )) = 0

Beweis:
Mit Hilfe der Binominialformel gilt:

50

7. Februar 2011

x n
xk 

1
+
k!
n
k =0


n
n
xk
n xk
=

k nk
k! k
k =0
=0


n
xk
n n1 n2
n k + 1 xk
=

k!
n
n
n
n
k!
k =0

En ( x ) en ( x ) =

xk

(1 cn,k ) k!

k =2





1
2
k1
wobeicn,k = 1
1
1
n
n
n
setze bn,k := 1 cn,k


Dann gilt:
a) 0 bn,k 1
b) lim = 0
n

Fr x R

k N

en ( x ) : = 1 +

x n
n

und En ( x ) :=

k =0

xk
k!

3.6.3 Theorem/Denition
x R gilt:
lim en ( x ) = lim En ( x ) =: e x =: exp( x )

Beweis:
1. Behauptung:
2. Behauptung:
Beweis:

lim En ( x ) existiert x R

lim ( En ( x ) en ( x )) = 0

En ( x ) en ( x ) = ... = (1 cn,k ) xk! , wobei

k =2 





1
2
cn,k = 1 n 1 n ... 1 kn 1
Setze bn,k := 1 cn,k und bemerke:
a) 0 bn,k 1

n, (k)2 N

b) lim bn,k = 0

k 2 N fest.

Sei nun e > 0 gegeben. Nach (1) gilt, dass En ( x ) konvergiert N N, sodass
n

k = N +1

| x |k
k!

= En ( x ) EN ( x ) < e n > N

Fr diese Wahl von n gilt dann

n

| En ( x ) en ( x )| bn,k |xk!| =
k =2

k =2

| x |k
k!

| x |k

k!
k = N +1
|
{z
}
bn,k

<e

51

7. Februar 2011
n

wegen b) gilt: M N, sodass bn,k | xk!| < e

n > M

k =2

Whle dann Q := max{ N, M }. Dann gilt n Q, dass | En ( x ) en ( x )| < 2e

3.6.4 Lemma
x R mit | x | 1 und n N gilt: |en ( x ) 1| (e 1)| x |
Beweis:

|en ( x ) 1| = |(1 +

x n
n ) 1|



 
 n n | x |k 
 (en ( x ) 1)| x | (e 1)| x |
= 
nk 
k =0 k

3.6.5 Korollar
Fr jede Folge ( an ) in R mit lim an = 0 gilt: lim 1 +
n

an n
n

=1

3.6.6 Theorem
x, y R gilt: e x+y = e x ey
Beweis:
en ( x ) en ( y ) =

1+

x
n

1+

y

n
n

x +y
xy n
n + n2
x +y
xy
1 + n + n2 =

n
1 + ann


= 1+

Sei nun n > | x | + |y| und bemerke, dass

und somit en ( x ) en (y) = e n( x + y)

1+

x +y
n

1+

xy

,
n2

wobei an =

3.6.7 Lemma
lim

e x 1
x

=1

Beweis:
Es gilt:
x2
xn
+ ... +
2!
n!
x
x n 1
En ( x ) 1
1 = + ... +

x
n!

 2!


 En ( x ) 1

1
1

1 | x |
+ ... +
x
2!
n!
1
1
1
= (1 + 1 + + + ... + )| x | 2| x |
2!  3!
n!
 x
e 1

1 (e 2)| x |

x
 x

e 1
lim
1 = 0
x
x
ex 1
lim
=1
x
x

En ( x ) 1 = x +

52

fr | x | 1

xy
n+ x +y .

7. Februar 2011

3.6.8 Denition - Logarithmusfunktion

Die Umkerhfunktion der Exponentialfunktion exp :
musfunktion log : R+ R.

R R+ heit (natrliche) Logarith-

(Anmerkung: Gelegentlich wird log auch mit ln bezeichnet)

Es gilt:
log(1) = 0
log(e) = 1

log( x ) x 0
log( x ) x

3.6.9 Theorem
x, y R+ gilt: log( x y) = log( x ) + log(y)
Beweis:
Betrachte u = log( x ) und v = log(y), dann gilt: x = eu und y = ev
Somit: log( x y) = log(eu ev ) = log(eu+v ) = u + v = log( x ) + log(y)

53

7. Februar 2011

4 Trigonometrische Funktionen
4.1 Exponentialfunktion

Lsst sich definieren durch eine Potenzreihe, wie folgt: ez :=

n =0

zn
n!

fr z C

hnlich wie in R zeigt man dann:

1. ez+w = ez ew
2. lim

e z 1
z

=1

4.2 Denition - Cosinus, Sinus

1. Fr x R definiert man:
ix
ix
cos( x ) := <(eix ) = e +2e
ix
ix
sin( x ) := =(eix ) = e 2e
2. Die Definition in (1) wird erweitert auf komplexe Zahlen z C
iz
iz
cos(z) := <(eiz ) = e +2e
iz
iz
sin(z) := =(eiz ) = e 2e

4.2.1 Sinus-und Kosinusfunktion

x R gilt: |eix |2 = eix eix = eix eix = e0 = 1
z C gilt:
iz
iz
cos(z) := <(eiz ) = e +2e
iz iz
cos(z) := =(eiz ) = e ie2i
=(z)
eix

=(eix )

<(z)
<(eix )

4.2.2 Theorem - Eigenschaften von cos und sin

Fr alle z, w C gilt:

2n+1

z
1. sin(z) = (1)n (2n
+1) !
n =0

2n

z
cos(z) = (1)n (2n
)!
n =0

2. cos2 (z) + sin2 (z) = 1

3. eiz = cos(z) + i sin(z) wird auch als Eulersche Formel bezeichnet.

54

7. Februar 2011
4. Additionstheoreme:
sin(z + w) = sin(z) cos(w) + sin(w) cos(z)
cos(z + w) = cos(z) sin(w) sin(z) cos(w)
5. sin(z) = sin(z)
cos(z) = cos(z)

Sinus beschreibt eine ungerade Funktion

Cosinus beschreibt eine gerade Funktion.

Beweis:
1.
!

(iz)n
1
(iz)n
eiz + eiz
=
+
cos(z) =
2
2
n!
n =0
n=0 n!


1 (iz)0
(iz)1 (iz)2
(iz)0 (iz)1 (iz)2
=
+
+
+ ... +
+
+
+ ...
2
0!
1!
2!
0!
1!
2!
1
z
z2
z3
= (+1 + i i 3 + ...
2
1! 2!
3
z
z2
z3
+ 1 i + + i 3 ...)
1! 2!
3


1
z2
z4
= 2 2 + 2 ...
2
2!
4!

= 1
5.

z2
z4
+ ...
2!
4!

a)
eiz eiz
2i
eiz eiz
=
2i
= sin(z)

sin(z) =

b)
eiz + eiz
2
i
(
z
) + ei (z)
e
=
2
= cos(z)

cos(z) =

4.2.3 Anwendung
(i) Setze in (4) z = w, dann folgt sofort (Additionstheorem)
sin(2z) = 2 sin(z) cos(z) und cos(2z) = cos2 (z) sin2 (z)
(ii) Setze in (4) z =

u+v
2

und w =

uv
2 ,

dann:

cos(z + w) = cos(u)







u+v
uv
u+v
vu
= cos
cos
sin
sin
2
2
2
2

55

7. Februar 2011
cos(u) = cos
Setze nun in 4. z =

u+v
2

u+v
2

und w =

cos

vu
2 ,

uv
2

sin

u+v
2

sin

vu
2

dann folgt:

cos(z + w) = cos(v)







u+v
uv
u+v
uv
= cos
cos
sin
sin
2
2
2
2
cos(u) = cos

u+v
2

cos

uv
2

sin

Damit gilt auerdem:




u+v
uv
sin
cos(u) cos(v) = 2 sin
2
2




u+v
uv
sin(u) sin(v) = 2 cos
sin
2
2


4.3 Hyperbelfunktionen
4.3.1 Denition - Hyperbelfunktion
Der sinus hyperbolicus:
Der cosinus hyperbolicus:

sinh : C C
cosh : C C

sind fr alle z C definiert durch:

z
z
z
z
sinh(z) := e 2e und cosh(z) := e +2e

4.3.2 Theorem - Eigenschaften von cosh und sinh

Fr alle z, w C gilt:

1. sinh(z) :=

n =0

cosh(z) :=

n =0

z2n+1
(2n+1)!
z2n
(2n!)

2. sinh(iz) = i sin(z)
cosh(iz) = cos(z)
3. cosh2 (z) sinh2 (z) = 1
4. cosh(z + w) = cosh(z) cosh(w) + sinh(z) sinh(w)
sinh(z + w) = sinh(z) cosh(w) + cosh(z) sinh(w)
5. cosh(z) = cosh(z)
6. sinh(z) = sinh(z)

gerade Funktion
ungerade Funktion

Beweis:
Analog zu sin und cos.

56

u+v
2

sin

uv
2

7. Februar 2011

5 Stetige Funktionen
Von nun an betrachten wir Funktionen:

f :

D C(bzw.R)

Wobei D C(R) den Definitionsbereich von f bezeichnet.

5.1 Stetigkeit
5.1.1 Denition - Stetigkeit
Sei f :

D R eine Funktion und sei x0 D, dann:

1. f heit stetig in x0 (Stetig an der Stelle x0 ), genau dann wenn:

e > 0 > 0, sodass x mit | x x0 | < gilt: | f ( x ) f ( x0 )| < e.
2. f ist stetig in D, genau dann wenn f ist stetig in x

x D.

5.1.2 Schematische Veranschaulichung von Stetigkeit

Gegeben sei eine Abbildung

F:

A B:
F

U (z0 )

Ue ( F (z0 ))
z0

F ( z0 )

F (U (z0 ))

Dann ist F stetig in z0 A, wenn das Folgende gilt:

1. Whle eine bliebige (kleine) Kreisumgebung von F (z0 ):
Ue ( F (z0 )) = {w B : |w F (z0 )| < e}
2. Dann muss man stets eine Kreisumgebung in A um z0 finden, d.h. U (z0 ) = {z A : |z z0 | < },
mit der Eigenschaft, dass: F (U (z0 )) Ue ( F (z0 )).
d.h. Die Abbildung der Umgebung muss innerhalb der eUmgebung landen, dann
und nur dann ist F stetig.

5.1.3 Lemma
f in x0 stetig

Ue ( f ( x0 )) U ( x0 ) sodass f (U ( x0 ) D) Ue ( f ( x0 ))

57

7. Februar 2011

5.1.4 Beispiele
1. Sei f : R R gegeben durch f ( x ) := 3x x R
Behauptung:
f ist stetig in ganz R
Sei e > 0 gegeben, dann betrachte Ue ( f ( x0 )) fr festes x0 R.
Beweis:
Wir suchen ein > 0, sodass f (U ( x0 )) Ue ( f ( x0 )).
Hierfr bemerke | f ( x ) f ( x0 )| < e |3x 3x0 | < e | x x0 | < 3e
Whle = 3e , damit gilt dann:
| x x0 | < | f ( x ) f ( x0 )| < e
fr ein beliebiges x0 . Damit ist f ( x ) in ganz R stetig.
(
x1 x < 0
2. Sei f : R R gegeben durch f ( x ) =
x+2 x 0
Behauptung:
f ist nicht stetig in 0.
Beweis:
Bemerke f (0) = 2 und betrachte dann Ue ( f (0)) = { x R : | x 2| < e}
Setze e = 1 dann folgt: U1 ( f (0)) = { x R : | x 2| < 1}.
Es gilt fr jedes > 0 : f (U (0)) = (1 , 1) (2, 2 + )
Somit folgt, dass f (U (0)) 6 U1 ( f (0))
Bermerkung:
Im obigen Beispiel ist es(sinnvoll sich die Funktion f als Abbildung vorzustellen, d.h.
x1 x < 0
f : R R mit f ( x ) =
x+2 x 0
f

)[
0
f

)
1

[
2

Fr x0 6= 0 ist f stetig. Die Funktion f ist nur bei x0 = 0 unstetig.

3. Es sei f : R R gegeben durch f ( x ) = x2 x R
Behauptung: f ist stetig auf ganz R
Beweis:
Sei x0 R beliebig gewhlt. Dann bemerkt man:
| f ( x ) f ( x0 )| = | x2 x02 | = | x x0 | | x + x0 |
Aufgabe ist es nun fr ein beliebiges e > 0 ein > 0 zu finden, derart, dass aus
| x x0 | < folgt:
| x x0 | | x + x0 | < e
d.h. | f ( x ) f ( x0 )| = | x x0 | | x + x0 | | x x0 | (| x x0 | + 2| x0 |) nach der Dreiecksungleichung.
ZZ: Bei vorgegebenen e >n0 > 0osodass | x x0 | < | x x0 | (| x x0 | + |2x0 |) < e.
Behauptung: f : min 1, 2| x e|+1
0

58

7. Februar 2011
Beweis:

| x x0 | (| x x0 | + |2x0 |) < | x x0 | ( + 2| x0 |)
| x x0 | (1 + 2| x0 |)
(1 + 2| x0 |)
e
(1 + 2| x0 |)

1 + 2| x0 |
e
Die Konstruktion ist unabhngig von x0 , also gilt es fr jedes x0 und damit ist f stetig
auf ganz R.

5.1.5 Proposition - Folgenkriterium fr Stetigkeit

f : D R ist stetig in x0 D fr jede Folge ( xn ) in D (d.h. xn D n N) fr die
lim xn = x0 hat man lim f ( xn ) = f ( x0 )
n

5.1.6 Denition - Kontraktion

Es sei f : D R, wobei D R. Dann heit f Kontraktion auf D falls es eine Konstante
0 < c < 1 gibt sodass x, y D gilt: | f ( x ) f (y)| c | x y| mit c := Kontraktionskonstante.
Bemerkung:
f Kontraktion auf D f stetig auf D

5.1.7 Theorem - Banach'scher Fixpunktsatz

Sei f :
D R eine Kontraktion mit Kontraktionskonstante 0 < c < 1, dann gilt das
Folgende:
1. ! Fixpunkt von f (d.h. ! x 0 D, sodass f ( x 0 ) = x 0 )
2. x D gilt: lim f f ... f = lim f n ( x ) = x 0
n |
{z
} n
n f ach

Beweis:
2. Sei x0 D beliebig gewhlt. Dann definiere xn := f n ( x0 ) n N0 und betrachte
| xn xm | fr n, m N, sodass n < m. Dann gilt:

59

7. Februar 2011

| xn xm | = | f n ( x0 ) f m ( x0 )|
= | f n 1 ( x 0 ) f m 1 ( x 0 )
c | f n1 ( x0 ) f m1 ( x0 )|
...n-fach um 1 reduziert
cn | x0 f mn ( x0 )|
= cn | x0 x1 + x1 x2 + x2 ...xmn1 f mn ( x0 )|
cn (| x0 x1 | + | x1 x2 | + | x2 x3 | + ... + | xmn1 f mn ( x0 )|)

Nach -ungl.

= cn (| x0 x1 | + | f ( x0 ) f ( x1 )| + ... + f mn1 ( x0 ) f mn1 ( x )|)

cn (| x0 x1 | + c | x0 x1 | + c2 | x0 x1 | + ... + cmn1 | x0 x1 |)
= c n | x0 x1 |

m n 1

ck

k =0
n

( xn )nN ist Cauchy-Folge ( xn )nN konvergiert x 0 D, sodass lim xn = x 0

n

1.

a) Da f stetig ist, gilt:

f ( x 0 ) = f ( lim xn ) = lim ( f ( xn )) = lim xn+1 = x 0
n

Damit ist x 0 Fixpunkt von f.

b) Behauptung: x 0 ist unstetig.

Beweis: Nehme an, dass y D ein weiterer Fixpunkt von f sei, sodass y 6= x 0 , d.h.
f ( x 0 ) = x 0 und f (y) = y. Dann gilt: | x 0 y| = | f ( x 0 ) f (y)| c | x 0 y|. Diese
Ungleichung ist dann und nur dann erfllt, wenn | x 0 y| = 0 x 0 = y

5.2 Exkurs ber topologische Grundbegrie (topologische Sichtweisen von

Stetigkeit)
5.2.1 Denition - abgeschlossen, oen
1. Eine Menge A R heit abgeschlossen Fr jede konvergente Folge ( xn ) in A (d.h.
xn A n N) gilt: lim xn = A (insbesondere lassen wir die leere Menge auch
abgeschlossen sein.)

2. Eine Menge O R heit offen R \ {0} ist abgeschlossen. (insbesondere lassen wir
die leere Menge offen sein).
Bemerkung
1. Somit ist sowohl offen als auch geschlossen
2.

a) da offen ist, gilt R \ {O} = R ist abgeschlossen.

b) da abgeschlossen ist, gilt R \ {O} = R ist offen.

3. R und sind die einzigen Mengen in R, die sowohl offen, als auch abgeschlossen sind.

60

7. Februar 2011

5.2.2 Beispiele
1. R
a) offene Intervalle ( a, b) R sind offene Teilmengen in R
b) abgeschlossene Intervalle [ a, b] R sind abgeschlossene Teilmengen in R.
r
r
[
] R
](
)[ R
)[
)[ R
r0
a
a
a
b
b
b
{ x R : | x x0 | r }
{ x R : | x x0 | < r } weder abgeschlossen, noch offen
Abgeschlossen, da der
Grenzwert einer Folge
aus [ a, b] wieder
in [ a, b] liegt.
2. C
a) z0 C, r > 0 fest, dann ist {z C : |z z0 | r } abgeschlossene Teilmenge von C
b) {z C : |z z0 | < r } offene Teilmenge von C

=(z)

=(z)

z0

Komplement
(incl. Kreislinie)

z0

<(z)

<(z)

(incl. Kreislinie)

5.2.3 Denition - Kompakt

Eine Menge K R heit Kompakt K ist abgeschlossen und beschrnkt.
(In R heit beschrnkt, dass R > 0, sodass k ( R, R), in C heit beschrnkt, dass R > 0,
sodass K {z C : |z| < R})

5.2.4 Lemma
1. Seien A1 , A2 , ..., An R abgeschlossen, dann
2. Seien K1 , K2 , ..., Kn R kompakt, dann

n
S
i =1

n
S
i =1

Ai ist abgeschlossen

Ki ist kompakt

3. Sei I eine beliebige Indexmenge (die endlich, aber auch unendlich sein kann) und sei
T
Ai abgeschlossen
{ Ai : i I } eine Familie von abgeschlossenen Mengen, dann ist
i I

61

7. Februar 2011
Beweis:
Es gengt die Aussage fr zwei Mengen A1 und A2 zu zeigen. Es sei ( xn ) eine beliebige Folge
in A1 A2 , die konvergent ist. (Ziel: ZZ lim xn A1 A2 )
n

Dann gibt es eine Teilfolge ( xnk )kN , deren Elemente alle entweder in A1 oder in A2 liegen.
Angenommen:

x nk A1

k N, dann gilt:

(a) Da xnk Teilfolge einer konvergenten folge ist, konviertiert xnk auch. ( 2.2.10)
(b) Da xnk A1 k, da xnk konvergent ist, und da A1 abgeschlossen ist, folgt:
lim xnk A1 A1 A2
n

5.2.5 Lemma
Seien A abgeschlossen, O offen und k kompakt
1. A1 , A2 , ..., An R abgeschlossen
2. K1 , K2 , ..., Kn R kompakt

n
S
i =1

n
S
i =1

Ai abgeschlossen

Ki Kompakt

3. Sei I eine beliebige INdexmenge und sei { Ai : i I } eine Familie von abgeschlossenen
T
Mengen in R
Ai ist abgeschlossen
i= I

5.2.6 Korollar
1. O1 , O2 , ..., On R Folge von offenen Mengen

n
T
i =1

Oi ist offen.

2. Sei I eine beliebige Indexmenge und sei {O : i I } eine Familie von offenen Mengen
S
Oi ist offen.
in R
i I

Beweis:
Dies folgt aus dem vorherigen Lemma mit den De Morganschen Regeln:
Fr eine Familie { Mi : i I } von Mengen gilt:

5.2.7 De Morgan'sche Regeln

c


S

(a)

i I

T
i I

c


(b)

Mi

T
i I

Mi

( Mi )c mit c : Kompakt
( Mc )

i I

62

7. Februar 2011

5.2.8 Beispiele
1. {z C : |z z0 | R} fr z0 C und R > 0.
=(z)

R
z0

<(z)

2. {z C : |<(z)| s} fr ein s > 0 abgeschlossen aber nicht beschrnkt und damit nicht
=(z)

<(z)

Kompakt:
3.

[
[
[

C0

C1

C2

{Cn : n N}.
T
Familie von abgeschlossenen Mengen und dabei ist L :=
Cn abgeschlossen und
n N

kompakt.

5.2.9 Theorem - topologische Sichtweise von Stetigkeit

Es sei f : X Y eine Funktion (wobei X und Y entweder C oder R sind). Dann sind die
folgenden Aussagen quivalent:
(a) f ist stetig auf ganz X
(b) A Y abgeschlossen in Y gilt, dass f 1 ( A) abgeschlossen in X ist.
(c) O Y offen in Y gilt, dass f 1 (O) offen in X ist.

63

7. Februar 2011
Beweis:

(b) (c) Folgt sofort aus den Definitionen von offen und abgeschlossen.
( a) (b) Nehme an, dass f stetig, und sei A Y eine vorgegebene abgeschlossene Menge in Y.
Sei ( xn )nN in f 1 ( A) konvergent. (Ziel: lim xn f 1 ( A))
n

Behauptung:

lim xn = x0 f 1 ( A)

Beweis:
Da f stetig ist, gilt fr die Folge ( f ( xn ))nN in A:
lim f ( xn ) = f (lim) = f ( x0 ).
n

xn

Da A abgeschlossen ist und da ( f ( xn )) offensichtlich eine Konvergente Folge in A ist,

folgt: f ( x0 ) A x0 f 1 ( A)

(c) ( a) (Skelch)
Sei x0 X gegeben (Ziel: f ist stetig in x0 )
Fr beliebiges e > 0 betrachte Ue ( f ( x0 ))(:= {y Y : |y f ( x0 )| < e})
(Da Ue ( f ( x0 )) offen ist) f 1 (Ue ( f ( x0 ))) ist offen in X.
Betrachte nun die Abbildung aus (5.1.2), dann ist zu erkennen:
> 0 sodass U ( x0 ) f 1 (Ue ( f ( x0 )))
f (U ( x0 )) Ue ( f ( x0 ))

5.2.10 Proposition - Charakterisierung von Kompaktheit (Bolzano-Weierstra)

K C(bzw. R)
( xn )nN im K gilt ( xni )iN sodass lim xni existiert und lim xni K.
n

Beweis:
1. : Wir nehmen an, dass K kompakt und betrachten eine Folge ( xn )nN in K.
(da K kompakt) ( xn )nN ist beschrnkt.
(siehe Paragraf 3.2 Satz von Boltano-Weierstra)
( xni )iN sodass lim xni = x0 fr ein x0 C
i

(da K abgeschlossen) x0 K
2. : Wir nehmen an, dass (A) ( xn )nN in K ( xni )iN sodass lim xni K
i

a) Behauptung: K ist beschrnkt.

Beweis: (Widerspruch) Angenommen K ist nicht beschrnkt.
(yn )nN in K mit |yn | nn N. Klar, dass (yn )nN keine konvergente
Teilfolge besitzt. (zu (A))
b) Behauptung: K ist abgeschlossen
Beweis: Folgt sofort aus Definition von Abgeschlossenheit ( 5.2.1).
Sei ( xn )nN eine konvergente Folge in K. Nach Voraussetzung ( xni )i N sodass
lim xni = x0 K. Wegen Eindeutigkeit des Grenzwertes folgt dann dass lim xn =
n

lim xni = x0 K.

64

7. Februar 2011

5.3 Stetige Funktionen auf Kompakta

5.3.1 Denition - Minimal-, Maximalstelle
Sei f : D R(bzw. C) (fr D R(bzw C).
Dann besitzt f ein Minimum (bzw. Maximum) auf D falls f ( D ) ein Minimum (bzw. Maximum)
bestitzt, d.h
m, M D mit f ( M) = max { f ( x ) : x D }
f (m) = min { f ( x ) : x D }
(m (bzw. M) heisst Minimalstelle (bzw. Maximalstelle))

5.3.2 Theorem - Minimum und Maximum

Es sei f : K R(bzw. C) definierte, stetige Funktion. Dann hat f mindestens eine Minimalstelle und mindestens eine Maximalstelle, d.h.: x1 , x2 K sodass f ( x1 ) f ( x ) f ( x2 ) x
D.

5.3.3 Lemma
Sei f : K R wie im Theorem. Dann gilt, dass f (k ) ist kompakt in R.
Beweis:
Sei ( xn )nN eine Folge in K. (Ziel: lim f ( xn ) f (k )).
n

Da K kompakt ( xni )iN sodass lim xni = x0 K

i

Da f stetig ist, gilt lim f ( xni ) = f ( x0 ) f (k ) (geht nur fr stetig Funktionen)

i

d.h. Folge ( f ( xni ))iN sodass lim f ( xni ) f (k )

(wegen Bolzano-Weierstra)

Beweis des Theorems

Sei f : K R stetig (K kompakt) ( Lemma 5.3.3) f (k) ist kompakt x1 , x2 sodass
x1 = min { x : x f (k )} und x2 = max { x : x f (k )}
Da f (k) abgeschlossen, folgt x1 , x2 f (k ).

5.3.4 Beispiele:
1. Sei k C kompakt. Dann gibt es zu jedem z K c (= C/K) einen Punkt wz K sodass:
|wz z| |u z|u K
Beweis: Sei z K c gegeben. Dann definiere f : K R,
bemerke, dass f stetig ist.

65

f (u) := |u z|u K und

7. Februar 2011

5.3.5 Denition - gleichmig Stetig

Es sei f : D R(bzw C) (D R(bzw. C)), f heit gleichmig stetig auf D
e > 0 > 0 sodass x, y D mit | x y| < gilt dass | f ( x ) f (y)| < e
Bemerkung:
Im Gegensatz zur gewhnlichen Stetigkeit ist bei der gleichmigen Stetigkeit das > 0
ausschlielich von e > 0 abhngig, und NICHT von x und y.

5.3.6 Theorem:
Sei f : K R(bzw. C) eine auf kompakten K R(bzw. C) stetige Funktion. f ist gleichmig stetig auf K.
Beweis:

durch Widerspruch

Angenommen: f : K R ist nicht gleichmig stetig.

e0 > 0 ohne geeignetes > 0
n N xn , yn K sodass | xn yn | < n1 und | f ( xn ) f (yn )| e0 (*).
Da die Folge ( xn )n N in K liegt, ( xni )iN und x0 K sodass lim xni = x0 .
i

Da | xn yn | < n1 n N, folgt dass

lim xni = lim yni = x0

(da f stetig)
lim f ( xni ) = lim f (yni ) = f ( x0 )

Widerspruch zu (*) und damit gilt die Behauptung

5.3.7 Lemma
Sei f : D R(bzw. C) eine Funktion auf einem beliebigen D R (bzw. C). Dann gilt:
1. f gleichmig stetig auf D f stetig auf D.
2. f stetig auf D 6 f gleichmig stetig auf D.
Beweis:
(1) trivial!
(2) Sei f : ((
0, 1] R definiert durch, fr alle n N
0
n = 2n
( 21n ) =
1
1 2n n = 2n + 1
und zwischen den Punkten
f ( 2n1+1 ) und f ( 21n ).

1
2n +1

und

1
2n

sei f gegeben durch die lineare Funktion durch

66

7. Februar 2011

5.4 Konvergenz von Funktionenfolgen

n

Wir hatten bereits gesehen, dass mit En ( x ) :=

x R

lim En ( x ) =: exp( x ) = e x

Man kann En :
n

k =0

xk
k! ,

x R gilt, dass:

R R als Folge von Funktionen auffassen, die gegeben sind durch En ( x ) :=

xk

k =0

k!
n

Somit lsst sich En ( x ) :=

k =0

xk
k!

als punktweise Konvergenz von Funktionen auffassen, d.h.:

lim En = exp

5.4.1 Denition - Funktionenfolge, Punktweise Konvergent

Es sei D eine Menge und es bezeichne F ( D ) = F ( D, R) die Menge aller Funktionen D nach
R.
1. Eine Abbildung : N F ( D ) heit Funktionenfolge. Die Abbildungswerte f n :=
(n) heien Folgenglieder und man schreibt = ( f n )nN
2. Eine Funktionenfolge ( f n ) F ( D ) konvergiert punktweise gegen eine Funktion f
F ( D ) lim f n ( x ) = f ( x ) x D
n

Beispiel:
Sei D = [0, 1] und f n : (D D gegeben durch f n ( x )?x n
0 0x<1
gegeben durch: f ( x ) :=
1 x=1

x D, n N und f :

DD

Behauptung:
f n konvergiert punktweise gegen f.
Beweis:
Sei x [0, 1). Dann gilt: lim f n ( x ) = lim x n = 0 und lim f n (1) = lim 1 = 1
n

5.4.2 Denition - gleichmig konvergent

Eine Funktionenfolge ( f n ) F ( D ) konvergiert gleichmig auf D gegen eine Funktion f
F ( D ) : e > 0 N N sodass x D und n N gilt | f n ( x ) f ( x )| < e.
Bemerkung: Hierbei hngt N also nur von e > 0 ab, und nicht von x D, d.h. | f n ( x )
f ( x )| < e bedeutet also, dass f ( x ) e < f n ( x ) < f ( x ) + e x D, n N.

67

7. Februar 2011

5.4.3 Theorem
Es sei I R ein Intervall in R und es konvergiere ( f n ) F ( I ) gleichmig auf I gegen
f F ( I ). Ferner ssei x0 I. Gilt dann, dass f n stetig in x0 , fr alle n N, so folgt, dass f
stetig in x0 .
Beweis:
Es sei e > 0 beliebig gegeben. Dann gilt 4(da ( f n ) gleichmig gegen f konvergiert) N N
sodass | f n ( x ) f ( x )| < e n N, x I
Da f N in x0 stetig ist, gilt: > 0 sodass fr alle x I mit | x x0 | < gilt: | f N ( x ) f N ( x0 )| < e

| f ( x ) f ( x0 )| = | f ( x ) f N ( x ) + f N ( x ) f ( x0 )|
| f ( x ) f N ( x )| + | f N ( x ) f ( x0 )|
= | f ( x ) f N ( x )| + | f N ( x ) f N ( x0 ) + f N ( x0 ) f ( x0 )|
| f ( x ) f N ( x )| + | f N ( x ) f N ( x0 )| + | f n ( x0 ) f ( x0 )|
|
{z
} |
{z
} |
{z
}
<e

<e

<e

< 3e

5.4.4 Theorem - Cauchykriterium fr Funktionenfolgen

Fr ( f n ) F ( D ) gilt: ( f n ) konvergiert gleichmig auf D
m, n N und x D gilt | f n ( x ) f m ( x )| < e

e > 0 N N sodass

Beispiel:
Es sei l 1 die 13 Cantormenge
3

C0 = [0, 1], C1 = [0, 31 ] [ 32 , 1], C2 = [0, 19 ] [ 92 , 13 ] [ 23 , 79 ] [ 89 , 1], C3 = ...

l 1 :=
3

T
n N0

Cn ist kompakt.

Behauptung:
Beweis:

C 1 [0, 1] Bijektiv
3

1. x C 1 x = xi
3

i =1

1
3i

fr xi {0, 2}

2. y [0, 1] y = yi 21i fr yi {0, 1}

i =1

Definiere Dann:
: {0, 2} {0, 1} durch (0) = 0 und (2) := 1


( x ) = xi 31i = ( xi ) 21i
i =1

i =1

Behauptung: besitzt eine stetige Fortsetzung : [0, 1] [0, 1] sodass ist stetig, ( x ) =
( x ) x L 1 und ist konstant auf jedem offenen Intervall I [0, 1] \ C 1
3

Behauptung:
Es sei Dn := { Dn,1 , Dn,2 , ..., Dn,2n 1 }
die Familie der offenen Lckenintervalle in [0, 1] \ l 1 . Fr alle n N definiere dann n ( x ) = 2kn
3
falls x Dn,kn. Fr
x
zwischen
D
und
D
sei

n gegeben durch die lineare Interpolation

n,k
n,k
+
1
o


zwischen n

k
2n

und n

k +1
2k

. Ferner n (0) = 0 und n (1) = 1 n N

68