Sie sind auf Seite 1von 73

Mitschrift zur Analysis I Vorlesung von

Prof. Dr. Wittbold im WS07/08


Thomas El Khatib
1. Dezember 2007

1
Inhaltsverzeichnis
1 Mengen, Abbildungen und Zahlen 6
1.1 Mengen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.1 Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.3 Bezeichnungen und Konzepte . . . . . . . . . . . . . . . . . 6
1.1.4 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2 Abbildungen/Funktionen . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.1 Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.3 Graphen von Funktionen . . . . . . . . . . . . . . . . . . . . 8
1.2.4 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.5 Definition über Relationen . . . . . . . . . . . . . . . . . . . 9
1.2.6 Begriffe/Konzepte für Abbildungen . . . . . . . . . . . . . . 9
1.2.7 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.8 Inverse Abbildung . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.9 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.10 Komposition von Abbildungen . . . . . . . . . . . . . . . . . 11
1.2.11 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.12 Bild- und Urbildmenge . . . . . . . . . . . . . . . . . . . . . 12
1.2.13 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2.14 Logik: Quantoren . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3 Algebraische Strukturen und Zahlenkörper . . . . . . . . . . . . . . . 13
1.3.1 Innere Verknüpfung . . . . . . . . . . . . . . . . . . . . . . 13
1.3.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3.3 Eigenschaften innerer Verknüpfungen . . . . . . . . . . . . . 13
1.3.4 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.3.5 Eindeutigkeit neutraler und inverser Elemente . . . . . . . . . 14
1.3.6 Körper . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3.7 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3.8 Schreibkonventionen . . . . . . . . . . . . . . . . . . . . . . 15
1.3.9 Sätze über Körper . . . . . . . . . . . . . . . . . . . . . . . 16
1.4 Angeordnete Körper . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.2 Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.3 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.4.4 Regeln für Ungleichungen . . . . . . . . . . . . . . . . . . . 19
1.4.5 Betragsfunktion . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.4.6 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.4.7 Abstandsfunktion . . . . . . . . . . . . . . . . . . . . . . . . 21
1.4.8 Eigenschaften von Betrags- und Abstandsfunktion . . . . . . 21
1.4.9 Der Positivbereich der reellen Zahlen . . . . . . . . . . . . . 22
1.4.10 Beispiel für einen Körper mit zwei Positivbereichen . . . . . 23
1.5 Natürliche Zahlen und vollständige Induktion . . . . . . . . . . . . . 25
1.5.1 Induktive Mengen . . . . . . . . . . . . . . . . . . . . . . . 25
1.5.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.5.3 Verallgemeinerter Mengendurchschnitt . . . . . . . . . . . . 25
1.5.4 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.5.5 Natürliche Zahlen . . . . . . . . . . . . . . . . . . . . . . . . 25

2
1.5.6 Eigenschaften . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.5.7 Beweisprinzip der vollständigen Induktion . . . . . . . . . . 26
1.5.8 Allgemeines Verfahren . . . . . . . . . . . . . . . . . . . . . 26
1.5.9 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.5.10 Variante des Beweisprinzips der vollständigen Induktion . . . 27
1.5.11 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1.5.12 Scheinparadoxon . . . . . . . . . . . . . . . . . . . . . . . . 28
1.5.13 Beispiele von Definitionen durch vollständige Induktion . . . 29
1.5.14 Eigenschaften der natürlichen Zahlen . . . . . . . . . . . . . 29
1.6 Die ganzen und rationalen Zahlen . . . . . . . . . . . . . . . . . . . 30
1.6.1 Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
1.7 Vollständigkeit; reelle Zahlen . . . . . . . . . . . . . . . . . . . . . . 31
1.7.1 Dedekind’sche Schnitte . . . . . . . . . . . . . . . . . . . . . 31
1.7.2 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.7.3 Reelle Zahlen . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.7.4 Beschränktheit von Mengen . . . . . . . . . . . . . . . . . . 32
1.7.5 Maximum und Minimum von Mengen . . . . . . . . . . . . . 33
1.7.6 Supremum und Infimum von Mengen . . . . . . . . . . . . . 33
1.7.7 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
1.7.8 Äquivalente Formulierung der Vollständigkeit . . . . . . . . . 34
1.7.9 Archimedisches Axiom . . . . . . . . . . . . . . . . . . . . . 35
1.7.10 Folgerungen . . . . . . . . . . . . . . . . . . . . . . . . . . 35
1.7.11 Bemerkungen/Ergänzungen . . . . . . . . . . . . . . . . . . 36
1.8 Komplexe Zahlen . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
1.8.1 Definition als Paare von reellen Zahlen . . . . . . . . . . . . 40
1.8.2 Die imaginäre Einheit . . . . . . . . . . . . . . . . . . . . . 40
1.8.3 Potenzen von i . . . . . . . . . . . . . . . . . . . . . . . . . 40
1.8.4 Bezeichnungen . . . . . . . . . . . . . . . . . . . . . . . . . 41
1.8.5 Rechnen in der Menge der komplexen Zahlen . . . . . . . . . 41
1.8.6 Eigentliche Definition . . . . . . . . . . . . . . . . . . . . . 41
1.8.7 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
1.8.8 Lösungen quadratischer Gleichungen . . . . . . . . . . . . . 42
1.8.9 Konjugiert-komplexe Zahl . . . . . . . . . . . . . . . . . . . 42
1.8.10 Betrag . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
1.8.11 Eigenschaften . . . . . . . . . . . . . . . . . . . . . . . . . . 42
1.8.12 Abstandsfunktion . . . . . . . . . . . . . . . . . . . . . . . . 42
1.8.13 Darstellung in der Gauß’schen Zahlenebene . . . . . . . . . . 43

2 Folgen und Reihen 44


2.1 Folgen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.1.1 Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.1.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.1.3 Teilfolgen . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.1.4 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.1.5 Umordnung . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.1.6 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.1.7 Graphische Darstellung von Zahlenfolgen . . . . . . . . . . . 46
2.2 Konvergenz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.2.1 Nullfolgen . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.2.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

3
2.2.3 Allgemeine Konvergenz . . . . . . . . . . . . . . . . . . . . 48
2.2.4 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2.2.5 Eindeutigkeit des Limes . . . . . . . . . . . . . . . . . . . . 48
2.2.6 Konvergente Zahlenfolgen sind beschränkt . . . . . . . . . . 49
2.2.7 Konvergenzkriterien . . . . . . . . . . . . . . . . . . . . . . 49
2.2.8 Rechenregeln für konvergente Folgen . . . . . . . . . . . . . 50
2.2.9 Konvergenz von Teilfolgen . . . . . . . . . . . . . . . . . . . 51
2.2.10 Konvergenz in metrischen Räumen; „fast alle“ . . . . . . . . 52
2.2.11 Konvergenz in den komplexen Zahlen . . . . . . . . . . . . . 53
2.2.12 Größenvergleich konvergenter Folgen . . . . . . . . . . . . . 53
2.2.13 Sandwich-Lemma . . . . . . . . . . . . . . . . . . . . . . . 54
2.2.14 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.2.15 Monotonie . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.2.16 Monotone, beschränkte Folgen konvergieren . . . . . . . . . 55
2.2.17 Existenz von monotonen Teilfolgen . . . . . . . . . . . . . . 56
2.2.18 Satz von Bolzano-Weierstraß . . . . . . . . . . . . . . . . . . 56
2.2.19 Cauchy-Folgen . . . . . . . . . . . . . . . . . . . . . . . . . 57
2.2.20 Konvergente Zahlenfolgen sind Cauchy-Folgen . . . . . . . . 57
2.2.21 Cauchy-Kriterium . . . . . . . . . . . . . . . . . . . . . . . 57
2.2.22 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
2.2.23 Cauchy-Vollständigkeit . . . . . . . . . . . . . . . . . . . . . 61
2.2.24 Komplexe Cauchy-Folgen konvergieren . . . . . . . . . . . . 62
2.2.25 Erweiterte reelle Zahlengerade . . . . . . . . . . . . . . . . . 62
2.2.26 Supremum und Infimum unbeschränkter Mengen . . . . . . . 62
2.2.27 Bestimmte Divergenz . . . . . . . . . . . . . . . . . . . . . . 63
2.2.28 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
2.2.29 Regeln für bestimmt divergente Folgen . . . . . . . . . . . . 63
2.2.30 Supremum und Infimum auf der erweiterten Zahlengerade . . 64
2.2.31 Monotone, unbeschränkte Zahlenfolgen divergieren bestimmt 64
2.2.32 Verallgemeinerung des Satzes von Bolzano-Weierstraß . . . . 64
2.3 Häufungspunkte, Limes Superior, Limes Inferior . . . . . . . . . . . 64
2.3.1 Häufungspunkte . . . . . . . . . . . . . . . . . . . . . . . . 64
2.3.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
2.3.3 Charakteriserung von Häufungspunkten . . . . . . . . . . . . 65
2.3.4 Alternative Formulierung des Satzes von Bolzano-Weierstraß 65
2.3.5 Uneigentliche Häufungspunkte . . . . . . . . . . . . . . . . . 65
2.3.6 Limes Superior und Limes inferior . . . . . . . . . . . . . . . 65
2.3.7 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
2.3.8 Eigenschaften von Limes Superior und Limes Inferior . . . . 66
2.4 Unendliche Reihen . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
2.4.1 Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
2.4.2 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
2.4.3 Eigenschaften von unendlichen Reihen . . . . . . . . . . . . 68
2.4.4 Cauchy-Kriterium für Reihen . . . . . . . . . . . . . . . . . 69
2.4.5 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
2.4.6 Notwendiges Kriterium für Reihenkonvergenz . . . . . . . . 70
2.4.7 Konvergenzkriterien für Reihen . . . . . . . . . . . . . . . . 70
2.4.8 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
2.4.9 Wurzelkriterium . . . . . . . . . . . . . . . . . . . . . . . . 72
2.4.10 Quotientenkriterium . . . . . . . . . . . . . . . . . . . . . . 73

4
3 Bildquellen 73

5
1 Mengen, Abbildungen und Zahlen
1.1 Mengen
1.1.1 Definition
Definition nach Cantor (1845-1918):
Definition 1.1. Eine Menge ist eine Zusammenfassung von bestimmten wohlunter-
schiedenen Objekten unserer Anschauung oder unseres Denkens.

Die Objekte der Menge heißen Elemente.

1.1.2 Beispiele

M = {1, 3, 5} , Nnaiv = {1, 2, 3, . . .} ,


N0 = {0, 1, 2, 3, . . .} , Znaiv = N ∪ {0} ∪ (−N) ,
 
p
Qnaiv = | p, q ∈ Z, q 6= 0 , M = {m | m erfüllt eine Eigenschaft A}
q

Achtung. Es wird standardmäßig die (west-)deutsche Menge der natürlichen Zahlen


verwendet, also 0 6∈ N.

1.1.3 Bezeichnungen und Konzepte


Seien M, M1 , M2 Mengen.
• ∅ = {} - leere Menge: Die Menge, die keine Elemente enthält.
• p ∈ M - p ist Element von M ; p ist in M enthalten.

• p 6∈ M - p ist nicht Element von M ; p ist nicht in M enthalten.


• M1 ⊆ M2 (auch: M1 ⊂ M2 ) - M1 ist Teilmenge von M2 ; M1 ist in M2 enthal-
ten.
• M1 ⊂ M2 (auch: M1 ( M2 ) - M1 ist echte Teilmenge von M2 .

• M1 ∩M2 - Durchschnitt/Schnittmenge: Menge aller Elemente, die sowohl in M1


als auch in M2 enthalten sind.
• M1 ∪ M2 - Vereinigung/-smenge: Menge aller Elemente, die in M1 und/oder in
M2 enthalten sind.
• M1 \ M2 - Differenzmenge / relatives Komplement von M2 in M1 : Menge aller
Elemente, die in M1 , aber nicht in M2 enthalten sind.
• P(M ) - Potenzmenge von M , d.h. Menge aller Teilmengen von M .
• #M - „Anzahl“ der Elemente einer Menge, Kardinalität. Für endliche Mengen
ist |M | gebräuchlich.

6
• M1 × M2 (sprich: M1 kreuz M2 ) kartesisches Produkt der Mengen M1 und M2 :

{(m1 , m2 ) | m1 ∈ M1 , m2 ∈ M2 }

(m1 , m2 ) heißt das aus m1 und m2 gebildete geordnete Paar/Tupel.

Achtung. (m1 , m2 ) = (m̃1 , m̃2 ) genau dann, wenn m1 = m̃1 und m2 = m̃2 .

1.1.4 Beispiele

M1 = {1, 2, 3} , M2 = {3, 4, 5}
M1 ∪ M2 = {1, 2, 3, 4, 5}
M1 \ M2 = {1, 2}
M1 ∩ M2 = {3}
P(M1 ) = {∅, {1} , {2} , {3} , {1, 2} , {1, 3} , {2, 3} , {1, 2, 3}}
#M1 = 3
#P(M1 ) = 8

allgemein:
n ∈ N ∧ #M = n ⇒ P(M1 ) = 2n
Insbesondere
P(∅) = {∅}
Kartesisches Produkt

M1 = {1, 2} , M2 = {1, 2, 3}
M1 × M2 = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3)}

1.2 Abbildungen/Funktionen
1.2.1 Definition
Seien X, Y Mengen.
Definition 1.2. Eine Abbildung von X nach Y ist eine Zuordnungsvorschrift, die je-
dem Element aus X genau ein, d.h. ein eindeutig bestimmtes Element aus Y zuordnet.
Ist f der Name der Abbildung, dann schreibt man kurz

f : X→Y

„f ist Abbildung von X nach Y “

x 7→ f (x)

„x wird abgebildet auf f (x).“ Oder: „f (x) ist das eindeutige Element aus Y , dass x
(von f ) zugeordnet wird“.

Weitere Notationen für Abbildungen sind möglich.

f : X 3 x 7→ f (x) = y ∈ Y

7
Bezeichne mit A(X, Y ) die Menge aller Abbildungen von X nach Y . Alternativ wie
in Lineare Algebra auch: Abb(X, Y ) bzw. X Y

Zwei Abbildungen f, g ∈ A(X, Y ) heißen gleich, d.h. f = g, wenn gilt: f (x) = g(x)
für alle x ∈ X.

1.2.2 Beispiele
1.

f : N→N
n 7→ n2

2.

g: N→N
(
n2 , falls n gerade
n 7→
n3 , falls n ungerade

Achtung. Eine Zuordnungsvorschrift, die keine Abbildung ist, ist zum Beispiel die
folgende:
Seien

X = {1, 4, 9, 16, . . .} (Menge der Quadratzahlen der natürlichen Zahlen)


Y =Z
Zuordnungsvorschrift: Ordne jedem x ∈ X eine Zahl y ∈ Y zu, für die gilt y 2 = x.

Problem:
1 7→ −1 und 1 7→ 1, denn (−1)2 = (1)2 = 1. Also ist das Element, das x = 1
zugeordnet wird, nicht eindeutig bestimmt.

1.2.3 Graphen von Funktionen


Weiter bezeichnen wir für ein f ∈ A(X, Y ) mit

G(f ) = {(x, f (x)) | x ∈ X} (⊂ X × Y )

den Graphen von f.

1.2.4 Beispiel

f :R→R
x 7→ x3
G(f ) = (x, x3 ) | x ∈ R ⊆ R × R


8
Illustration

1.2.5 Definition über Relationen


Bemerkung. Es ist möglich, den Abbildungsbegriff allein mit Hilfe der Mengenlehre
zu definieren. Dazu definiert man zunächst sog. Abbildungsrelationen R ⊆ X × Y als
Teilmengen von X × Y für die gilt, dass für alle x ∈ X ein y ∈ Y existiert, sodass
(x, y) ∈ R.
In Formeln:
∀ x ∈ X ∃!y ∈ Y : (x, y) ∈ R
Für eine solche Abbildungsrelation R kann dann eine Abbildung f : X → Y definiert
werden, durch f (x) := y, wobei y das eindeutige Element y ∈ Y mit der Eigenschaft:
(x, y) ∈ R, für alle x ∈ X.

1.2.6 Begriffe/Konzepte für Abbildungen


Definition 1.3. Seien X, Y Mengen, f ∈ A(X, Y ).
i) f heißt injektiv (eineindeutig) genau dann, wenn gilt:
aus x1 , x2 ∈ X, x1 6= x2 folgt f (x1 ) 6= f (x2 ).
In Formeln
x1 , x2 ∈ X ∧ x1 6= x2 ⇒ f (x1 ) 6= f (x2 )
oder auch
x1 , x2 ∈ X ∧ f (x1 ) = f (x2 ) ⇒ x1 = x2

ii) f heißt surjektiv genau dann, wenn gilt:


für jedes y ∈ Y existiert ein x ∈ X mit f (x) = y.
In Formeln
∀ y ∈ Y ∃ x ∈ X : f (x) = y

iii) f heißt bijektiv genau dann, wenn f injektiv und surjektiv ist.

9
Illustration

allgemeine Form einer Abbildung f

f ist injektiv, nicht surjektiv

f ist surjektiv, nicht injektiv

f ist bijektiv

1.2.7 Beispiele
1.
f : N→N
n 7→ n2
ist injektiv, denn aus n1 , n2 ∈ N mit n1 6= n2 folgt stets n21 6= n22 .
f ist nicht surjektiv, da nicht jede natürliche Zahl n ∈ N Quadratzahl ist, zum
Beispiel gilt dies für n = 3.
2.
f : Z → N0
z 7→ z 2
ist nicht surjektiv (Begründung wie in 1)); f ist nicht injektiv, da für alle z ∈
Z \ {0} gilt z 6= −z, aber f (z) = z 2 = (−z)2 = f (−z).
3.
f : Z→Z
z 7→ z + 1

10
ist bijektiv:
y ∈ Z : f (y − 1) = y − 1 + 1 = y
Injektivität ist klar.

1.2.8 Inverse Abbildung


Definition 1.4. Seien X, Y Mengen, f ∈ A(X, Y ).
Ist f bijektiv, dann können wir die zu f inverse Abbildung bezeichnet mit f −1 de-
finieren als die Abbildung von Y nach X, die jedem y ∈ Y das eindeutige Element
x ∈ X zuordnet für das gilt f (x) = y.
Kurz:

f −1 : Y → X (d.h. f −1 ∈ A(Y, X))


y 7→ x,

1.2.9 Beispiel
Sei f aus Beispiel 3 oben. Dann ist

f −1 : Z → Z
y 7→ y − 1

die zu f inverse Abbildung.

1.2.10 Komposition von Abbildungen


Definition 1.5. X, Y, Z seien Mengen, f ∈ A(X, Y ), g ∈ A(Y, Z).
Dann definieren wir die Komposition (Verknüpfung) der Abbildungen f und g, be-
zeichnet mit g ◦ f (gesprochen: g nach f , g verknüpft mit f , g „Kringel“ f ), als die
Abbildung

g◦f : X →Z
x 7→ g(f (x))

1.2.11 Beispiel

f : Z → N, g : N0 → N
2
z 7→ z , n 7→ n + 1

Dann ist

g◦f : Z→N
z 7→ g(f (z)) = g(z 2 ) = z 2 + 1

11
Illustration

1.2.12 Bild- und Urbildmenge


Definition 1.6. Seien X, Y Mengen, A ⊆ X, B ⊆ Y, f ∈ A(X, Y ).
Dann heißt
f (A) = {f (a) | a ∈ A}
Bild(-menge) von A unter f und
f −1 (B) := {x | x ∈ X, f (x) ∈ B}
Urbild(-menge) von B unter f .

1.2.13 Beispiel
Sei
f : Z→Z
x 7→ x2
dann ist
f ({1, 2}) = {1, 4}
f −1 ({4}) = {−2, 2}
f −1 ({2, 3}) = ∅

1.2.14 Logik: Quantoren


Definition 1.7. A(x) sei eine Aussage, die von einer Variablen x abhängt.

∀ x ∈ M : A(x)
bedeutet: Für alle x ∈ M gilt die Aussage A(x). Gleichbedeutend ist
A(x) ∀ x ∈ M
gelesen: Die Aussage A(x) gilt für alle x ∈ M .
• ∃ x ∈ M : A(x) bedeutet: Es existiert ein x ∈ M , sodass die Aussage A(x)
gilt.
• ∃! x ∈ M : A(x) bedeutet: Es exisitert genau ein x ∈ M , sodass die Aussage
A(x) gilt.

12
1.3 Algebraische Strukturen und Zahlenkörper
1.3.1 Innere Verknüpfung
Sei M 6= ∅ im Folgenden immer eine Menge.
Definition. Eine Abbildung von M ×M nach M heißt innere Verknüpfung (Komposition)
auf M . Ist „◦“ der Name der inneren Verknüpfung, dann schreibt man an Stelle von
◦((m, n)) kurz m ◦ m für alle m, n ∈ M (Infix-Notation).

1.3.2 Beispiele
1. Sei N eine Menge, M = P(N ), dann ist die Abbildung

∪: M ×M →M
(A, B) 7→ A ∪ B

eine innere Verknüpfung auf M = P(N )


2.

+ : Nnaiv × Nnaiv → Nnaiv


(m, n) 7→ m + n

ist ebenfalls eine innere Verknüpfung

1.3.3 Eigenschaften innerer Verknüpfungen


Definition. Sei „◦„ innere Verknüpfung auf M .
i) ◦ heißt assoziativ, wenn gilt:

(x ◦ y) ◦ z = x ◦ (y ◦ z)

für alle x, y, z ∈ M
ii) ◦ heißt kommutativ, wenn gilt

x◦y =y◦x

für alle x, y ∈ M .
iii) e ∈ M heißt neutral (neutrales Element, Einheit) bezüglich „◦“, wenn gilt

x◦e=e◦x=x

für alle x ∈ M .
iv) Sei e ∈ M eine Einheit bzgl. „◦“, x ∈ M . Ein Element y ∈ M heißt invers
(inverses Element) zu x ∈ M bzgl. „◦“, wenn gilt

x◦y =y◦x=e

13
1.3.4 Beispiele
1.

∪ : P(N ) × P(N ) → P(N )


(A, B) 7→ A ∪ B

ist assoziativ, kommutativ; ∅ ist neutrales Element bezüglich ∪ auf P(N ); ∅ ist
das einzige Element, das ein Inverses besitzt (und dies ist ∅ selbst).
2.

+ : Nnaiv × Nnaiv → Nnaiv


(m, n) 7→ m + n

„ist“ assoziativ und kommutativ (nach Schulwissen); es existiert kein neutrales


Element (somit besitzt auch kein Element ein Inverses).
3.

+ : Nnaiv × Znaiv → Znaiv


(m, n) 7→ m + n

ist assoziativ, kommutativ, 0 ist neutrales Element und für jedes z ∈ Znaiv ist z
ein inverses Element (gemäß Schulwissen).

1.3.5 Eindeutigkeit neutraler und inverser Elemente


Satz 1.3.1. Seien ◦ : M × M → M eine innere Verknüpfung auf M , e sei eine Einheit
bzgl. „◦“. Dann gilt

i) die Einheit e ist eindeutig.


ii) wenn „◦“ assoziativ ist und y ∈ M ist ein inverses Element zu x ∈ M , dann ist
auch y eindeutig (und in diesem Fall bezeichnet man y mit x−1 ).
Beweis. Seien die Voraussetzungen wie oben gegeben.

i) Demnach ist e eine Einheit bzgl „◦“ auf M . Sei nun ẽ ∈ M eine beliebige Einheit
in M . Dann gilt, da ẽ und e Einheiten bzgl. „◦“ sind,

e = e ◦ ẽ = ẽ

Das heißt aber gerade ẽ = e


ii) Sei nun „◦“ assoziativ, y ∈ M ein inverses Element zu x ∈ M . Angenommen
nun, ỹ ∈ M sei ebenfalls invers zu x. Dann gilt, da ỹ und y invers zu x bzgl. „◦“,

y = y ◦ e = y ◦ (x ◦ ỹ) = (y ◦ x) ◦ ỹ = e ◦ ỹ = ỹ

Somit gilt: y = ỹ, d.h. aber gerade, dass das inverse Element eindeutig ist.

14
1.3.6 Körper
Definition. Sei K 6= ∅ eine Menge mit zwei inneren Verknüpfungen „+“ und „·“.
(K, +, ·) heißt Körper, wenn folgende Axiome erfüllt sind:
(A1) „+“ ist assoziativ.
(A2) „+“ ist kommutativ.
(A3) K besitzt ein neutrales Element bzgl. „+“ (das nach Satz 1.3.1 eindeutig ist),
genannt 0.
(A4) Für jedes x ∈ K existiert ein inverses Element bzgl. „+“, genannt −x (nach
Satz 1.3.1 ist dieses eindeutig)
(M1) „◦“ ist assoziativ.
(M2) „◦“ ist kommutativ.
(M3) K besitzt ein neutrales Element bzgl. „◦“ (das nach Satz 1.3.1 eindeutig be-
stimmt ist), genannt 1, und 1 6= 0.
(M4) Für jedes x ∈ K existiert ein inverses Element bzgl. „◦“, genannt x−1 (nach
Satz Satz 1.3.1 ist dieses eindeutig).
(D) Für alle x, y, z ∈ K gilt

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

1.3.7 Beispiele
1. (Qnaiv , +, ·) ist ein Körper (gemäß Schulwissen).
2. (Rnaiv , +, ·) ist ebenfalls ein Körper (gemäß Schule).
3. K = {0, 1}. Definiere nun auf K folgende innere Verknüpfungen:

+ : K × K → K, 0 + 0 := 0, 1 + 0 := 1, 0 + 1 := 1, 1 + 1 := 0
· : K × K → K, 0 · 0 := 0, 1 · 0 := 0, 0 · 1 := 0, 1 · 1 := 1

Man kann nachrechnen, dass (K, +, ·) (in der Literatur auch Galois-Field der
Charakteristik 2, GF(2) oder Z2 genannt) ein Körper ist mit Einheit 0 bzgl. „+“
und Einheit 1 bzgl. „·“ ist.

1.3.8 Schreibkonventionen
Schreibe oft einfach
• x − y anstelle von x + (−y).
• xy anstelle von x · y.
• 1
y anstelle von y −1 .

• x
y anstelle von x · y −1 .

• xy + xz anstelle von (x · y) + (x · z) („Punkt vor Strich-Regel“).

15
1.3.9 Sätze über Körper
Satz 1.3.2. Sei (K, +, ·) ein Körper. Dann gilt
i) Falls x, y ∈ K mit x + y = x, dann folgt y = 0. Falls x, y ∈ K, x 6= 0 mit
x · y = x, dann folgt y = 1.
ii) 0 · x = 0 für alle x ∈ K.
iii) −x (respektive x−1 ) sind eindeutig bestimmt für alle x ∈ K (respektive für alle
x ∈ K, x 6= 0).
iv) (−1) · x = −x für alle x ∈ K.
v) Für alle x 6= 0 ist x−1 6= 0.
vi) −(−x) = x für alle x ∈ K.
vii) Für alle x 6= 0, y 6= 0 ist auch x · y 6= 0 (Nullteilerfreiheit).
 −1
viii) Für x, y ∈ K gilt x − y = −(y − x) und falls x, y 6= 0, dann ist x
y = xy .

ix) −(x + y) = (−x) + (−y) für alle x, y ∈ K; (x · y)−1 = x−1 · y −1 für alle
x, y ∈ K, x, y 6= 0.
x) (−x) · (−y) = x · y und (−x) · y = x · (−y) = −(xy) für alle x, y ∈ K.
Beweis. Sei (K, +, ·) ein Körper und x, y ∈ K beliebige Elemente mit jeweils zuge-
wiesenen Eigenschaften.
i) Es gelte x + y = x. Dann folgt
A4 A1
(−x) + (x + y) = (−x) + x = 0 ⇔
A4
(−x) + x) + y = 0 ⇔
A3
0+y =0 ⇔
y=0
Sei nun x · y = y. x hat das multiplikatives Inverses x−1 , d.h. x · x−1 = 1. Damit
gilt
x·y =x ⇔
M4 M1
x−1 · (x · y) = x−1 · x = 1 ⇔
M4
(x−1 · x) · y = 1 ⇔
M3
1·y =1 ⇔
y=1

ii) Nach i) reicht es zu zeigen, dass


x + 0 · x = x ∀x ∈ K
Sei x ∈ K, dann gilt
M3 D A3 M3
x + 0 · x = 1 · x + 0 · x = (1 + 0) · x = 1 · x = x

16
iii) Weiter oben in Satz 1.3.1 allgemein bewiesen.
iv) Sei x ∈ K, dann gilt
M3 D A4 ii)
x + (−1) · x = 1 · x + (−1) · x = (1 + (−1)) · x = 0 · x = 0

Also ist (−1) · x das additive Inverse von x, also (−1) · x = −x, w.z.b.w.
v) Sei x ∈ K mit x 6= 0. Angenommen x−1 = 0, dann würde gelten
M3
x=x ⇔
M4
1·x=x ⇔
(x · x−1 ) · x = x ⇔
M2
(x · 0) · x = x ⇔
ii)
(0 · x) · x = x ⇔
ii)
0·x=x ⇔
0=x

was einen Widerspruch zur Voraussetzung darstellt.


vi) Für alle x ∈ K gilt nach A4: x+(−x) = 0. Das heißt aber, dass x das (eindeutig
bestimmte) additive Inverse von (−x) ist, also gilt x = −(−x).

vii) Angenommen es gilt x · y = 0, dann gilt auch

(x · y) · y −1 = 0 · y −1

also nach M1 und ii)


x · (y · y −1 ) = 0
d.h. nach M4 x · 1 = 0, und schließlich nach M3 x = 0, was einen Widerspruch
zur Voraussetzung darstellt.

viii) Es gilt
M3
x − y = 1 · x + (−y)
M4 und ii)
= ((−1) · (−1)) · x + (−1) · y
M1
= (−1) · ((−1) · x) + (−1) · y
D
= (−1) · ((−1) · x + y)
A2 und ii)
= −(y − x)

ix) Es gilt nach iv)


D iv)
−(x + y) = (−1) · (x + y) = (−1) · x + (−1) · y = (−x) + (−y)

17
Es gilt auch
M2
(x · y) · (x−1 · y −1 ) = (x · y) · (y −1 · x−1 )
M1
= x · (y · y −1 ) · x−1
M4
= x · 1 · x−1
M3 M4
= x · x−1 = 1

x) Es gilt
ii) M1 und M2 ii)
(−x)·(−y) = ((−1)·x)·((−1)·y) = ((−1)·(−1))·(x·y) = 1·(x·y) = x·y
Es gilt auch
ii) M1 ii)
(−x) · y = ((−1) · x) · y = (−1) · (x · y) = −(x · y)
und
ii) M1 und M2 ii)
(−x) · y = ((−1) · x) · y = x · ((−1) · y) = x · (−y)

1.4 Angeordnete Körper


1.4.1 Motivation
Beobachtung. (Q, +, ·), (R, +, ·) sind Körper, aber auch K = {0, 1} mit der in Bei-
spiel 3 beschriebenen Addition und Multiplikation.
Welche zusätzlichen Strukturen zeichnen nun R aus?
→ Ordnungsstruktur: beliebige reelle Zahlen können größenmäßig miteinander vergli-
chen werden.

1.4.2 Definition
Definition 1.8. Sei (K, +, ·) ein Körper.
Eine Teilmenge P ⊆ K heißt Positivbereich (positiver Kegel, Menge der positiven
Zahlen), wenn gilt
(P1) Für alle x ∈ K mit x 6= 0 gilt entweder x ∈ P oder (−x) ∈ P ; außerdem
0 6∈ P . (äquivalent dazu ist ∀ x ∈ K ist entweder x ∈ P oder (−x) ∈ P ).
(P2) Für alle x, y ∈ P ist auch x + y ∈ P und x · y ∈ P .
Dann heißt (K, +, ·, P ) ein angeordneter Körper.
Für x ∈ P schreiben wir kurz: x > 0 und in diesem Fall heißt x positiv. Ist
(−x) ∈ P , dann heißt x negativ.
Bemerkung. In einem Körper mit einem Positivbereich P kann wie folgt eine Ordnung
eingeführt werden: Sei x, y ∈ K, dann heißt
• x < y, wenn y − x ∈ P , sprich: „x ist (strikt) kleiner als y“;
• x ≤ y, wenn x < y oder x = y, sprich: „x ist kleiner oder gleich y“;
• x > y, wenn y < x, sprich: „x ist (strikt) größer als y“;
• x ≤ y, wenn y < x oder y = x, sprich: „x ist größer oder gleich y“.

18
1.4.3 Beispiele
1) (Rnaiv , +, ·, „P = Menge der positiven Zahlen“) ist ein angeordneter Körper.
2) Der Körper aus Beispiel 3 (({0, 1} , +, −)) besitzt keinen Positivbereich (d.h. er
kann nicht angeordnet werden).

Beweis. Da nach Definition eines Positivbereiches 0 6∈ P ist, also kommen als


mögliche Kandidaten für einen solchen Positivbereich P nur die zwei Teilmen-
gen P = ∅ oder P = {1} von K = {0, 1} in Frage.
Es ist aber P = ∅ kein Positivbereich, denn für 1 ∈ K gilt:
1 6∈ P und (−1) = 1 6∈ P
((−1) = 1 wegen 1 + 1 = 0), d.h. für P = ∅ gilt nicht (P1).
Aber auch P = {1} ist kein Positivbereich, denn für 1 ∈ K gilt:
1 ∈ P und (−1) = 1 ∈ P
d.h. für P = ∅ gilt nicht (P1).

1.4.4 Regeln für Ungleichungen


In angeordneten Körpern gelten folgende Rechenregeln:
Satz 1.4.1. Sei (K, +, ·) ein angeordneter Körper. Dann gilt:
i) Aus x1 < x2 und y1 < y2 folgt x1 + y1 < x2 + y2 .
ii) Aus x < y und z > 0 folgt z · x < z · y.
iii) Aus x < y und z ∈ K folgt x + z < y + z.
iv) Aus x < y folgt −y < −x.
v) Aus x < y und z < 0 folgt x · z > y · z.
vi) Für jedes x 6= 0 ist x2 := x · x > 0 (insbesondere gilt 1 > 0).
vii) Ist x > 0, so ist auch x−1 > 0.
viii) Die Aussagen i) bis v) gelten auch für „≤“ anstelle von „<“.
Beweis. Sei (K, +, ·) ein angeordneter Körper. Dann gilt:
i) Nach Schreibkonvention gilt jeweils:
x1 < x2 ⇒ x2 − x1 ∈ P ,
y1 < y2 ⇒ y2 − y1 ∈ P .
Nach (P2) gilt
(x2 − x1 ) + (y2 − y1 ) ∈ P
Es gilt aber
(x2 − x1 ) + (y2 − y1 ) = (x2 + (−x1 )) + (y2 + (−y1 ))
(A1) und (A2)
= (x2 + y2 ) + ((−x1 ) + (−y1 ))
Satz 1.3.2 ix)
= x2 + y2 − (x1 + y1 )

19
also nach Vereinbarung
x1 + y1 < x2 + y2

ii) Nach Schreibkonvention gilt:


x < y, d.h. y − x ∈ P ,
z > 0, d.h. z = z − 0 ∈ P .
Mit (P2) folgt somit

z · (y − x) = z · (y + (−1) · x) ∈ P

d.h. nach (D) aus K


z · y + z · (−x) ∈ P
nach Satz 1.3.2 x)
z · y + (−z · x) ∈ P
also
(z · y − z · x) ∈ P
Nach Schreibkonvention
z·x<z·y

Die anderen Punkte sind ähnlich zu beweisen.

1.4.5 Betragsfunktion
Definition 1.9. In jedem angeordneten Körper (K, +, ·, P ) kann die sogenannte Be-
tragsfunktion, genannt |·|, definiert werden durch

|·| : K → K

x,
 falls x > 0
x 7→ 0, falls x = 0

−x, falls x < 0

1.4.6 Beispiel

Beispiel in K = Rnaiv

20
1.4.7 Abstandsfunktion
Definition 1.10. Weiter kann eine sogenannte Abstandsfunktion, genannt d, wie folgt
definiert werden:

d: K ×K →K
(x, y) 7→ |x − y|

Man sagt: d(x, y) = |x − y| ist der Abstand zwischen x und y.


Damit folgt: |x| = |x − 0| = d(x, 0), d.h. der Betrag von x ist der Abstand von x
zu 0.

1.4.8 Eigenschaften von Betrags- und Abstandsfunktion


Satz 1.4.2. In einem angeordneten Körper (K, +, ·, P ) gilt
i) |x| ≥ 0 für alle x ∈ K; |x| = 0 ⇔ x = 0.
ii) |x| = |−x| für alle x ∈ K.
iii) |x · y| = |x| · |y| für alle x, y ∈ K.

iv) |x + y| ≤ |x| + |y| für alle x, y ∈ K - Dreiecksungleichung.


v) d(x, y) = d(y, x) für alle x, y ∈ K.
vi) d(x, y) ≥ 0 für alle x, y ∈ K.

vii) d(x, y) ≤ d(x, z) + d(z, y) für alle x, y, z ∈ K.


Illustration

Beweis. Sei der angeordnete Körper wie oben gegeben und x, y, z ∈ K.

i) Fallunterscheidung:
Def
1. x > 0, dann ist |x| = x > 0
Def
2. x = 0, dann ist |x| = 0
Def
3. x < 0, dann ist |x| = −x > 0

21
D.h. in allen 3 Fällen gilt |x| ≥ 0.
Weiter ist per Definition klar, dass x = 0 ⇒ |x| = 0. Bleibt zu zeigen, dass
|x| = 0 ⇒ x = 0.
Beweis durch Kontraposition: Aus x 6= 0 folgt, dass entweder gilt: x > 0 und
dann ist |x| = x > 0, oder aber x < 0, und dann ist |x| = −x > 0, somit folgt
in beiden Fällen |x| > 0, insbesondere |x| =
6 0.
ii) Fallunterscheidung
Satz 1.3.2 vi)
1. x > 0, dann ist |x| = x und |−x| = −(−x) = x, also |x| = |−x|
2. x = 0, dann ist die Behauptung klar, da 0 = −0.
3. x < 0, dann ist −x > 0, und somit |x| = −x und |−x| = −x, also
|x| = |−x|.
iii) Fallunterscheidung:
1. Wenn x = 0 oder y = 0, dann ist |x · y| = 0 = |x| · |y|.
2. Wenn x, y ∈ K, x > 0, y > 0, dann ist |x · y| = x · y, andererseits
|x| = x, |y| = y, also |x| · |y| = x · y, d.h. |x · y| = |x| · |y|.
3. Wenn x, y ∈ K, x > 0, y < 0, dann ist x · y < 0 ⇒ |x · y| = −xy,
andererseits |x| · |y| = x · (−y) = −xy, also |xy| = |x| · |y|.
Die anderen Fälle folgen analog.

iv) Es gilt z ≤ |z| , −z ≤ |z| für alle z ∈ K (dies zeigt man leicht durch Fallunter-
scheidung).
Somit folgt (unter Verwendung Satz 1.4.1):
x ≤ |x| und y ≤ |x|, also x + y ≤ |x| + |y|,
ebenso −x ≤ |x| und −y ≤ |x|, also −x − y ≤ |x| + |y|.
Außerdem gilt: Aus z ≤ w und −z ≤ w folgt |z| ≤ w, für alle z, w ∈ K (nach
Definition des Betrags).
Zusammen folgt
|x + y| ≤ |x| + |y|

v) - vii) folgen unmittelbar aus i)-iv)


ii) Satz 1.3.2 ix)
v) d(x, y) = |x − y| = |−(x − y)| = |y − x| = d(y, x)
vi) d(x, y) = |x − y| ≥ 0 nach i)
iv) v)
vii) d(x, y) = |x − y| = |(x − z) + (z − y)| ≤ |x − z|+|z − y| = d(x, z)+d(y, z)

1.4.9 Der Positivbereich der reellen Zahlen


Satz. R hat nur genau einen Positivbereich.

Beweis. R ist ein angeordneter Körper mit Positivbereich P = {x ∈ R | x > 0}.


Annahme: Sei P̃ ⊂ R ein weiterer Positivbereich. Wir zeigen
a) P ⊂ P̃ und

22
b) P̃ ⊂ P .
√ √
a) Sei x ∈ P . Dann folgt x > 0 und damit existiert x ∈ R mit ( x)2 = x.
Es gilt √ √ √
x=0⇔ x x=x=0⇔ x=0
√ √ √
Somit ist für unser x ∈ P x 6= 0 und es folgt daher x x = x ∈ P̃ , denn
nach 1.4.1 iv) ist das Quadrat von x 6= 0 immer im Positivbereich enthalten. Also
folgt aus x ∈ P , dass x ∈ P̃ , d.h. P ⊂ P̃ .
b) Sei x ∈ P̃ mit x 6∈ P . Dann folgt wegen x 6= 0 nach (P1) −x ∈ P . Ist −x ∈ P ,
p p 2
dann ist −x > 0 und damit existiert (−x) 6= 0 mit (−x) = −x, daher
−x ∈ P̃ . Also ist x ∈ P̃ und −x ∈ P̃ , was einen Widerspruch zu (P1) darstellt.
Also muss x ∈ P , wenn x ∈ P̃ , d.h. P̃ ⊂ P .

Aus a) und b) zusammen folgt P = P̃ .

1.4.10 Beispiel für einen Körper mit zwei Positivbereichen


 √
Sei K = a + b · 2 | a, b ∈ Q .
a) Zu zeigen ist zunächst: (K, +, ·) mit + und · aus R ist ein Körper.
√ √
i) Wohldefiniertheit: K ⊂ R, denn mit a, b ∈ Q, 2 ∈ R folgt a+b· 2 ∈ R.
Eindeutigkeit der Darstellung von Elementen aus K - wären sie nicht ein-
deutig darstellbar, so könnte man die Operationen nicht als Abbildungen
definieren.

Lemma. Seien a, b ∈ Q. Dann gilt a + b · 2 = 0 ⇔ a = 0 ∧ b = 0.
√ √
Beweis. Sei a + b · 2 = 0, dann folgt a = −b · 2 (*).

1. b = 0: Dann folgt aus (*): a = − 2 · 0 = 0
√ √
2. b 6= 0: Aus (*) folgt: − ab = 2, ein Widerspruch, denn 2 6∈ Q.
√ √
Sei andererseits a = 0 und b = 0, dann ist a + b · 2 = 0 + 0 · 0 = 0
√ √
Sei x ∈ K und a, ã, b, b̃ ∈ Q mit x = a + b · 2 = ã + b̃ · 2. Dann gilt

(a − ã) + (b − b̃) · 2 = 0 ⇔ a − ã = 0 ∧ b − b̃ = 0

also a = ã und b = b̃.


ii) Wohldefiniertheit von + und · auf K:
Mit Hilfe der Körperaxiome für R und Q rechnet man leicht nach, dass
x1 + x2 ∈ K und x1 · x2 ∈ K für alle x1 , x2 ∈ K.
iii) Körperaxiome
1. Kommutativität und Assoziativität von +/·
+/· ist kommutativ und assoziativ auf R. Da K ⊂ R ist +/· auf K
ebenso kommutativ und assoziativ.
√ für + und für ·
2. Existenz des neutralen Elements √
Klar: 0 ∈ R und 0 = 0 + 0 · 2 ∈ K, 1 ∈ R und 1 = 1 + 0 · 2 ∈ K.
3. Existenz von Inversen
√ für + √
Wenn x = a+b· 2 ∈ K für a, b ∈ Q, dann ist −x = −a−b· 2 ∈ K.

23
√ für ·
4. Existenz von Inversen
Wenn x = a + b · 2 ∈ K für a, b ∈ Q mit a, b nicht beide 0, dann
gilt

−1 1 1 a−b· 2 a −b √
x = = √ = 2 2
= 2 2
+ 2 2
· 2
x a+b· 2 a − 2b a − 2b a − 2b
5. Distributivgesetz: Gilt auf K, da K ⊂ R.
Aus 1.-5. folgt: (K, +·) ist ein Körper.
b)
n √ √ o
P1 = a + b · 2 ∈ K | a + b · 2 > 0
n √ √ o
P2 = a + b · 2 ∈ K | a − b · 2 > 0

sind Positivbereiche.

Beweis. Wohldefiniertheit: X, da die Darstellung der Element


√ in K eindeutig ist
und wir eindeutig entscheiden können, ob x = a + b · 2 > 0, < 0 oder = 0 ist.
1. P1 ist Positivbereich, die Ordnungsaxiome lassen sich direkt aus „>“ auf
R ableiten.
2. P2 ist Positivbereich

(a) Sei x ∈ K ∗ mit x = √ a + b · 2 mit a, b ∈ Q und a 6= 0 oder √ b 6= 0.
x ∈ P2 ⇒ a − b · √ 2 > 0 in R. Dann gilt aber −a + b · 2 √ < 0 in R,
oder auch −a − (−b 2) < 0. Das heißt aber −x = −a − b · 2 6∈ P2 .
√ √ √
(b) Seien x =√a + b · 2 ∈ P2 , y = c + d · 2 ∈ P2 , d.h. a − b · 2 >
0, c − d · 2 > 0 in R.
Addiert ergibt sich

(a + c) − (b + d) · 2 > 0
√ √ √
also (a + c) + (b + d) · 2 = (a + b · 2) + (c + d · 2) = x + y ∈ P2 .
Multipliziert ergibt sich
√ √ √
a · c − a · d · 2 − b · c · 2 + 2 · b · d = (ac + 2bd) − (ad + bc) · 2 > 0
√ √ √
also (ac + 2bd) + (ad + bc) · 2 = (a + b · 2) · (c + d · 2) ∈ P2 .

P1 und P2 sind verschieden voneinander.


√ √ √
Beweis. Aus√ 0 + 1 · √2 ∈ K und 0 + 1 · 2 > √0 in R folgt 0 + 1 · 2 ∈ P1 .
Aber 0 − 1 · 2 = − 2 < 0 in R, also 0 + 1 · 2 6∈ P2 .
Damit sind P1 und P2 verschiedene Positivbereiche auf K.

Bemerkung. (K, +, ·) ist der kleinste Körper, der die rationalen Zahlen und 2 enthält.
Algebraisch erhält man ihn, indem man aus den rationalen Polynomen das über Q
irreduzible Polynom (x2 − 2) herausdividiert, d.h.

K∼
= Q[x]/(x2 − 2)Q[x]

24
1.5 Natürliche Zahlen und vollständige Induktion
Sei (K, +, ·, P ) ein angeordneter Körper.

1.5.1 Induktive Mengen


Definition 1.11. Eine Teilmengen M von K heißt induktiv, wenn gilt
i) 1 ∈ M
ii) Wenn m ∈ M , dann ist auch m + 1 ∈ M .
(Alternativ zu i) kann dort auch 0 ∈ M stehen.)

1.5.2 Beispiele
1. M = K ist induktiv.
2. In K = Rnaiv : M = {x ∈ Rnaiv | x ≥ 1} ist induktiv.
3. In K = Rnaiv : M = Nnaiv ist induktiv.

1.5.3 Verallgemeinerter Mengendurchschnitt


Notation:
• A, B Mengen: A∩B Durchschnitt von A und B mit A∩B = {x | x ∈ A ∧ x ∈ B}
Tn
• A1 , . . . , An Mengen: i=1 Ai = A1 ∩ A2 ∩ . . . ∩ An

• Sei N eine Menge, dann bezeichnet man M = {M | M TM von M mit einer gewissen Eigenschaft}
als Mengensystem.
\ \
M= M := {x ∈ N | x ∈ M ∀ M ∈ M}
M ∈M

1.5.4 Beispiele
T
1. N Menge, M = P(N ) = {M | M ⊆ N } Mengensystem, dann ist M = ∅.
T
2. N = Nnaiv , M = {M | M ⊆ Nnaiv , 1 ∈ M } Mengensystem, dann ist M =
{1}.

1.5.5 Natürliche Zahlen


Definition 1.12. Sei M das Mengensystem, dass aus allen induktiven Teilmengen von
K besteht. Dann definiert man
\
N := M = {x ∈ K | x ∈ M für jede induktive Teilmenge M ∈ K}

und bezeichnet diese Menge als die Menge der natürlichen Zahlen.

25
1.5.6 Eigenschaften
i) 1 ∈ N, da 1 Element jeder induktiven Teilmenge von K ist.
ii) Wenn m ∈ N, dann gilt auch m+1 ∈ N (da diese Eigenschaft in jeder induktiven
Teilmenge von K gilt). Somit:
1, 1 + 1, 1 + 1 + 1, 1 + 1 + 1 + 1, . . . ∈ N
| {z } | {z } | {z }
=:2 =:3 =:4

und NTist die kleinste induktive Teilmenge von K (denn N ist induktiv nach i)+ii) und
N = M).

1.5.7 Beweisprinzip der vollständigen Induktion


Satz 1.5.1. Sei A ⊆ N mit den folgenden Eigenschaften:
i) 1 ∈ A
ii) Wenn m ∈ A, folgt m + 1 ∈ A.
Dann gilt: A = N.
Beweis. Nach Voraussetzung gilt
• A ⊆ N und
• A ist induktiv.
Es folgt \
N= M⊆A
also
A=N

1.5.8 Allgemeines Verfahren


Behauptung. ∀ n ∈ N : A(n)
Beweis durch vollständige Induktion:
Induktionsanfang
Zeige, dass A(1) gilt.

Induktionsschritt
Induktionsvoraussetzung
Es gelte A(n) für ein festes n ∈ N.

Induktionsbeweis
Zeige, dass die Aussage A(n + 1) gilt.

Damit ist die Aussage A(n) ∀ n ∈ N bewiesen.

Begründung der Richtigkeit des Beweisprinzips:


Betrachte E = {n ∈ N : A(n) gilt}. Dann gilt E ⊆ N. Im Induktionsanfang wurde
gezeigt: 1 ∈ E. Gemäß Induktionsschritt gilt, dass wenn n ∈ E ⇒ n + 1 ∈ E. Dann
folgt aus Satz 1.5.1: E = N, d.h. A(n) ∀ n ∈ N.

26
1.5.9 Beispiel
Behauptung. Die Potenzmenge einer Menge mit n Elementen (n ∈ N) enthält genau
2n Elemente.
Beweis. durch vollständige Induktion:
Induktionsanfang
Die Aussage gilt für n = 1, denn enthält ein Menge M genau ein Element, d.h.
M = {m}, dann ist P(M ) = {∅, {m}}, d.h. #P(M ) = 2.

Induktionsschritt
Induktionsvoraussetzung
Für ein festes n gelte:
#M = n ⇒ #P(M ) = 2n
Induktionsschluss
Sei nun M eine Menge mit n + 1 Elementen.
Sei m ∈ M ein beliebiges Element aus M ; betrachte die Menge M̃ := M \ {m}. Klar:
#M̃ = n, somit gilt nach Induktionsvoraussetzung:

#P(M̃ ) = 2n

Es ist aber n o
P(M ) = P(M̃ ) ∪ A ∪ {m} | A ∈ P(M̃ )
| {z } | {z }
n
#=2
#=2n
n o
und da die Mengensysteme P(M̃ und A ∪ {m} | A ∈ P(M̃ ) disjunkt, folgt

#P(M ) = 2n + 2n = 2 · 2n = 2n+1

1.5.10 Variante des Beweisprinzips der vollständigen Induktion


Behauptung. A(n) ∀ n ∈ N mit n ≥ n0 , wobei n0 ein festes Element in N.
Beweis durch vollständige Induktion:
Induktionsanfang
Zeige, dass A(n0 ) gilt.

Induktionsschritt
Induktionsvoraussetzung
Es gelte A(n) gelte für ein festes n ≥ n0 , n ∈ N.

Induktionsschluss
Zeige, dann gilt auch A(n + 1).

Damit ist gezeigt, dass A(n) ∀ n ∈ N mit n ≥ n0 .

Begründung der Korrektheit:


Betrachte:
E : {n ∈ N | A(n0 + n − 1) gilt}

27
Gemäß Induktionsanfang gilt 1 ∈ E. Gemäß Induktionsschritt gilt ebenfalls n ∈ E ⇒
(n + 1) ∈ E. Somit folgt aus Satz 1.5.1. E = N, d.h. aber gerade A(n) ∀ n ∈ N mit
n ≥ n0 .

1.5.11 Beispiel
Zu zeigen: n2 < 2n ∀ n ∈ N mit n ≥ 5.
(Beachte hier: A(1) gilt, A(2) bis A(4) gelten nicht, aber mit vollständiger Induktion
kann man zeigen: A(n) gilt ∀ n ≥ 5.)
Beweis. durch vollständige Induktion:
Induktionsanfang
Für n=5 ist die Aussage wahr, denn

52 < 25 ⇔ 25 < 32

ist wahr.

Induktionsschritt
Induktionsvoraussetzung
k 2 < 2k
sei wahr für ein k ≥ 5.

Induktionsbehauptung
(k + 1)2 < 2k+1
soll wahr sein.

Induktionsbeweis
Nach Induktionsvoraussetzung gilt:

k 2 < 2k ⇔
2 k
2·k <2·2 ⇔
(*)
k 2 + k 2 < 2k+1 ⇔
k 2 + 2k + 1 < k 2 + k 2 ≤ 2k+1 ⇔
2 k+1
(k + 1) < 2

was zu zeigen war.

Die Abschätzung (*) benötigt einen Beweis:


Es ist k · (k − 2) > 4 · (4 − 2) = 4 · 2 = 10 > 1, also ist k 2 − 2k > 1, d.h.
k 2 > 2k + 1.

1.5.12 Scheinparadoxon
Behauptung. Alle Elemente einer beliebigen Menge sind gleich.
Beweis durch vollständige Induktion:
Induktionsanfang
n = 1: Alle Elemente einer einelementigen Menge sind gleich.

28
Induktionsschritt
Induktionsvoraussetzung
Für ein festes n seien in einer n-elementige Menge alle Elemente gleich.

Induktionsschluss
Sei M eine n + 1-elementige Menge. Zeichne ein Element m ∈ M aus und tei-
le M \ {m} in zwei disjunkte, nicht-leere Teilmengen M1 und M2 . M1 ∪ {m} und
M2 ∪ {m} haben gewiss weniger als n Elemente, nach Induktionsvoraussetzung sind
also alle Elemente in diesen beiden Mengen gleich. Weil m in beiden Mengen liegt,
folgt aus der Transitivität der Gleichheit, dass alle Elemente von M gleich sind. Was
zu beweisen war(?).

Auflösung des Paradoxons


Für den Beweis benötigt man, dass die Behauptung auch für zweielementige Mengen
gilt. Aber schon für zweielementige Mengen ist die Behauptung falsch, weshalb der
Induktionsschluss nicht funktioniert.

1.5.13 Beispiele von Definitionen durch vollständige Induktion


1. Fakultät:

• „Unmathemathische“ Definition: n! := n · (n − 1) · . . . · 2 · 1 für alle n ∈ N.


• Definition durch vollständige Induktion:

1! := 1
(n + 1)! := (n + 1) · n! ∀n ∈ N

2. Ganzzahlige Potenz:
x ∈ K, wobei (K, +, ·) ein Körper ist:

x1 := x
xn+1 := x · xn ∀n ∈ N

1.5.14 Eigenschaften der natürlichen Zahlen


Satz 1.5.2. Seien m, n ∈ N.
i) Es gilt m + n ∈ N, m · n ∈ N.
ii) Wenn n > 1, dann ist n − 1 ∈ N (jede natürliche Zahl größer als 1 hat einen
Vorgänger).
iii) Wenn m − n > 0, dann ist m − n ∈ N und insbesondere gilt dann m − n ≥ 1.
iv) Sei n ∈ N. Dann existiert kein x ∈ N mit n < x < n + 1.
v) Jede nicht-leere Teilmenge von N besitzt ein kleinstes Element (Wohlordnungs-
prinzip der natürlichen Zahlen).
Beweis. Seien m, n ∈ N.

29
i) Sei m ∈ N beliebig, aber fest. Nach 1.5.1 ist m + 1 ∈ N. Sei gezeigt, dass
m+k ∈ N für ein k ∈ N. Dann ist wieder nach 1.5.1 auch m+k +1 ∈ N. Damit
ist durch vollständige Induktion gezeigt, dass m + n ∈ N für alle m, n ∈ N.
Sei m ∈ N beliebig, aber fest. Natürlich ist m · 1 = m ∈ N. Sei gezeigt, dass
D
m·k ∈ N für ein k ∈ N. Dann ist wie eben gezeigt auch m·(k+1) = m·k+m ∈
N.
ii) Wenn n ∈ N mit n > 1, dann ist n 6= 1, d.h. gibt es eine Zahl m ∈ N mit
m + 1 = n, also n − 1 = m ∈ N.
iii) Sei m − 1 > 0, dann ist m > 1. Aus ii) folgt dann, dass auch m − 1 ∈ N. Sei
für ein k ∈ N gezeigt, dass m − k ∈ N, wenn m − k > 0. Wenn m − k − 1 > 0,
dann ist m − k > 1, also nach ii) m − k − 1 ∈ N.
Damit ist durch vollständige Induktion gezeigt, dass aus m − n > 0 folgt: m −
n ∈ N.
Für alle natürlichen Zahlen n gilt n ≥ 1, denn 1 ≥ 1, und wenn k ≥ 1 für ein
k ∈ N, dann ist k + 1 ≥ 1 + 1 > 1 (weil 1 > 0).

iv) Angenommen es gäbe ein x ∈ N mit n < x < n + 1, dann würde auch gelten
0 < x − n < 1, wobei x − n nach iii) eine natürliche Zahl ist. Nach iii) muss
aber x − n ≥ 1 gelten, wozu x − n < 1 im Widerspruch steht. Also gibt es kein
solches x.
v) Sei A eine nicht-leere Teilmenge von N.
Beweis durch Widerspruch: Angenommen A besitzt kein kleinstes Element.
Betrachte nun die Menge

E := {m ∈ N | ∀ n ∈ A : n > m}

Dann gilt 1 ∈ E (denn aus 1 6∈ E folgt 1 ∈ A und somit das kleinste Element
von A).
Sei nun m ∈ E. Dann ist per Definition von E: n > m ∀ n ∈ A. Somit folgt:
n − m > 0. Nach iii) folgt n − m ∈ N und insbesondere n − m ≥ 1. D.h.
n ≥ m + 1 ∀ n ∈ A. Dann folgt aber, dass m + 1 ∈ E (denn, aus m + 1 6∈ E
folgt, dass ein a ∈ A existiert mit a ≤ m + 1. Wegen n ≥ m + 1 ∀ n ∈ A ist
dann a = m + 1. Damit ist m + 1 kleinstes Element von A ⇒ Widerspruch!).
Nach Satz 1.5.1. folgt E = N. Sei nun a ∈ A, dann ist auch a ∈ E, somit folgt
dann aber a > a ⇒ Widerspruch!

1.6 Die ganzen und rationalen Zahlen


Definition 1.13. Sei wieder (K, +, ·, P ) ein angeordneter Körper und N die Menge
der natürlichen Zahlen in K.
• Z := {m − n | m, n ∈ N} - Menge der ganzen Zahlen

• Q := m

n | m ∈ Z, n ∈ N - Menge der rationalen Zahlen

• Elemente, die in K \ Q liegen, heißen irrationale Zahlen.


Dann gilt:

30
• (Z, +, ·) erfüllt (A1)-(A4), (M1)-(M3) und (D), d.h. algebraisch gesehen ist (Z, +, ·)
ein kommutativer Ring mit Einselement.
• (Q, +, ·, PQ ) mit PQ = m

n | m, n ∈ N ist ein angeordneter Körper. Hierbei
bezeichnen „+“ und „·“ die von (K, +, ·) geerbten inneren Verknüpfungen.

1.6.1 Problem
Q ist zu klein:

Z.B. ist Länge der Diagonalen eines Quadrats nach dem Satz von Pythagoras nicht in
Q.
Allgemein gilt: wenn c > 0, c2 = 2, dann c 6∈ Q.
m
Beweis. Angenommen c ∈ Q, dann ist c = n mit m, n ∈ N (mit m und n teilerfremd).
Somit  m 2 m2
2 = c2 = = 2
n n
· n}2 = m2 , also ist m gerade natürliche Zahl, d.h. m = 2 · k für ein k ∈ N.
also |2 {z
gerade
Einsetzen ergibt
2 · n2 = (2k)2 = 4k 2 ⇒ n2 = 2 · k 2
d.h. n2 ist eine gerade Zahl, somit ist n gerade. Folglich sind m und n beide durch 2
teilbar, was ein Widerspruch dazu ist, dass m, n teilerfremd sind.

1.7 Vollständigkeit; reelle Zahlen


1.7.1 Dedekind’sche Schnitte
Definition 1.14. Sei (K, +, ·, P ) ein angeordneter Körper.
Ein Paar (A, B) zweier Teilmengen von K heißt Dedekind’scher Schnitt, falls gilt:
i) A, B 6= ∅
ii) ∀ x ∈ A, y ∈ B : x < y
iii) A ∪ B = K
Ist (A, B) ein Dedekindscher Schnitt, dann heißt eine Zahl x0 ∈ K Schnittzahl zu
(A, B), falls
x ≤ x0 ≤ y ∀ x ∈ A, y ∈ B

31
1.7.2 Beispiel

A = {x ∈ R | x ≤ 2} , B = {x ∈ R | x > 2}

(A, B) ist ein Dedekind’scher Schnitt von R mit der Schnittzahl: x0 = 2.


• Betrachte in (Q, +, ·, PQ ), im Körper der rationalen Zahlen, folgende Mengen

A = x ∈ Q | x ≤ 0 ∨ x2 < 2 , B = x ∈ Q | x > 0 ∧ x2 > 2


 

(A, B) ist ein Dedekind’scher Schnitt, aber (A, B) besitzt


√ keine √
Schnittzahl
(denn der einzige mögliche Kandidat für eine solche wäre 2, aber 2 6∈ Q).

1.7.3 Reelle Zahlen


Definition 1.15. Ein angeordneter Körper, in dem jeder Dedekind’sche Schnitt eine
Schnittzahl besitzt, heißt (Dedekind-)vollständig (bzw. erfüllt das Vollständigkeitsaxi-
om) (...und ist archimedisch angeordnet, s.u., Satz 1.7.3).
Intuitiv sollte gelten: (R, +, ·, P ) ist ein angeordneter, vollständiger Körper.
Definition 1.16. Zwei Körper (K, ⊕K , K ) und (L, ⊕L , L ) heißen isomorph, falls
es eine bijektive Abbildung f : K → L gibt, für die gilt:

1. f (x ⊕K y) = f (x) ⊕L f (y) ∀ x, y ∈ K
2. f (x K y) = f (x) L f (y) ∀ x, y ∈ K
Bemerkung. Isomorphe Körper sind sozusagen „identisch“, d.h. können mittels der
Abbildung f miteinander identifiziert werden.

Satz 1.7.1. Es gibt (bis auf Isomorphie) genau einen angeordneten, vollständigen Kör-
per. Diesen bezeichnet man mit R.
Äquivalente/alternative Definitionen der Vollständigkeit sind möglich, hier folgt
eine Möglichkeit:

1.7.4 Beschränktheit von Mengen


Definition 1.17. Sei (K, +, ·, P ) ein angeordneter Körper, A ⊆ K eine Teilmenge.
Dann heißt A

32
• nach oben beschränkt :| ⇐⇒
{z }
„per Definition genau dann, wenn gilt“

∃s ∈ K : a ≤ s ∀a ∈ A
s heißt dann obere Schranke von A
• nach unten beschränkt : ⇐⇒
∃s ∈ K : a ≥ s ∀a ∈ A
s heißt dann untere Schranke von A
• beschränkt : ⇐⇒ A ist nach oben und unten beschränkt.

1.7.5 Maximum und Minimum von Mengen


Definition 1.18. Sei (K, +, ·, P ) ein angeordneter Körper, A ⊆ K eine Teilmenge.
• Ein Element m ∈ K heißt Maximum von A, falls m eine obere Schranke von
A ist und m ∈ A. Man schreibt : m = max(A).
• Ein Element m ∈ K heißt Minimum von A, falls m eine untere Schranke von
A und m ∈ A. Man schreibt : m = min(A)

1.7.6 Supremum und Infimum von Mengen


Definition 1.19. Sei (K, +, ·, P ) ein angeordneter Körper.
• Sei A eine nach oben beschränkte Teilmenge von K. Besitzt die Menge aller
oberen Schranken von A ein Minimum m, so heißt m Supremum (kleinste obere
Schranke von A).
Man schreibt dann m = sup(A).
• Sei A eine nach unten beschränkte Teilmenge von K. Besitzt die Menge aller
unteren Schranken von A ein Maximum m, so heißt m Infimum (größte untere
Schranke von A).
Man schreibt dann m = inf(A).

1.7.7 Beispiele
1. A = {x ∈ R | x < 2} ist eine nach oben beschränkte Teilmenge von R. 2, 3, 83 , π
sind zum Beispiel obere Schranken von A.
Behauptung: 2 ist das Supremum von A, d.h. sup(A) = 2.

Beweis. Klar ist: 2 ist obere Schranke per Definition der Menge A.
Angenommen, es existiert eine kleinere obere Schranke t von A, d.h. a ≤ t ∀ a ∈
A und t < 2, dann wäre
t+2
t< <2
2
Damit ist t+2 t+2
2 ∈ A und es folgt dann aus t < 2 , dass t keine obere Schranke
von A ist, was einen Widerspruch zur Annahme darstellt.
 
2. A = x ∈ Q | x ≤ 0 ∨ x2 < 2 , B = x ∈ Q | x > 0 ∧ x2 > 2
√ √
Es gilt sup(A) = 2, inf(B) = 2, aber in K = Q besitzt A kein Supremum
bzw. B kein Infimum.

33
1.7.8 Äquivalente Formulierung der Vollständigkeit
Satz 1.7.2. Sei (K, +, ·) ein angeordneter Körper.
Dann sind folgende Eigenschaften äquivalent:
i) Jede nicht-leere nach oben beschränkte Teilmenge von K besitzt ein Supremum
in K.
ii) Jede nicht-leere nach unten beschränkte Teilmenge von K besitzt ein Infimum
in K.
iii) K ist vollständig, d.h. jeder Dedekind’sche Schnitt von K besitzt eine Schnitt-
zahl in K.
Beweis. Sei (K, +, ·) also ein angeordneter Körper.
i) ⇒ ii) : Sei A eine nach unten beschränkte Teilmenge von K. Dann ist B := {−a | a ∈ A}
eine nach oben beschränkte Teilmenge von K. Nach i) besitzt B demnach ein
Supremum, d.h. ∃ m ∈ K : m = sup(B). Man rechnet leicht nach, dass dann
−m = inf(A):
−m ist untere Schranke von A, denn es gilt

m ≥ b ∀ b ∈ B ⇔ m ≥ −a ∀ a ∈ A ⇔ −m ≤ a ∀a ∈ A

−m ist größte untere Schranke, denn angenommen es gibt eine größere untere
Schranke −t, d.h. ∀ a ∈ A : −t ≤ a und −t > −m, also ∀ a ∈ A : t ≥ −a
bzw. ∀ b ∈ B : t ≥ b und t < m, womit t eine untere Schranke von B wäre,
die kleiner als m ist, was ein Widerspruch dazu ist, dass m das Supremum von
B ist.
ii) ⇒ iii) : Sei (A, B) ein Dedekind’scher Schnitt von K. Dann ist also B 6= ∅ und a <
b ∀ a ∈ A, b ∈ B, d.h. insbesondere ist B nach unten beschränkt. Nach ii)
existiert m = inf(B) in K, d.h. zum einen m ist untere Schranke von B:

m≤b ∀b ∈ B

Außerdem gilt a ≤ m ∀ a ∈ A, denn angenommen es gäbe ein a0 ∈ A mit


a0 > m, dann würde m < a0 < b für alle b ∈ B gelten, was Widerspruch dazu
ist, dass m die kleinste untere Schranke von B ist.
Dann ist aber m die gesuchte Schnittzahl von (A, B).
iii) ⇒ i) : Sei M eine nicht-leere nach oben beschränkte Teilmenge von K. Betrachte
dann
B = {b ∈ K | b ≥ m ∀ m ∈ M }
(Menge aller oberen Schranken von M )
Da M nach oben beschränkt ist, ist B 6= ∅.
Betrachte dann A := K \ B. Entweder hat M ein Maximum, dass dann natürlich
auch obere Schranke ist und somit in B liegt. Damit ist max(M ) − 1 in K, aber
definitiv nicht in B, also max(M ) − 1 ∈ A und folglich ist A nicht-leer. Oder
M hat kein Maximum, d.h. B ∩ M = ∅, also M ⊆ A. Wegen M 6= ∅ ist auch
A 6= ∅.
Weiterhin gilt
– a < b ∀ a ∈ A, b ∈ B

34
– A∪B =K
d.h. (A, B) ist ein Dedekind’scher Schnitt. Nach iii) besitzt (A, B) eine Schnitt-
zahl x0 in K für die gilt

a ≤ x0 ≤ b ∀ a ∈ A, b ∈ B

Dann folgt aber sofort: x0 = sup(M )

1.7.9 Archimedisches Axiom


Satz 1.7.3. N ist in R nicht nach oben beschränkt, d.h. für alle x ∈ R existiert ein
n ∈ N mit x < n. R heißt deshalb archimedisch angeordnet.
Beweis. durch Widerspruch:
Angenommen N wäre eine nach oben beschränkte Teilmenge von R. Da R vollständig,
existiert dann s = sup(N) in R.
Dann ist aber s − 1, da kleiner als s, keine obere Schranke von N, d.h. ∃ n ∈ N, sodass
s − 1 < n. Daraus folgt aber unmittelbar s < n + 1 ∈ N, also kann s keine obere
Schranke sein, Widerspruch.

1.7.10 Folgerungen
Korollar. (Satz des Eudoxos)
Für alle a, b ∈ R mit a, b > 0 existiert ein n ∈ N mit n · a > b .
Insbesondere gilt: ∀ a ∈ R : a > 0 ⇒ ∃ n ∈ N : a > n1 (d.h. 1

n n∈N konvergiert
gegen 0.).
Beweis. Den Zusatz erhält man, wenn man b = 1 wählt.
Existenz von n im allgemeinen Fall: Angenommen ein solches n existiert nicht, dann
würde gelten:
n·a≤b
d.h. n ≤ ab ∀ n ∈ N, womit eine obere Schranke von N gefunden wäre, was ein
Widerspruch zum Archimedischen Axiom ist.
Korollar. Dichtheit der rationalen und der irrationalen Zahlen.
i) Für alle a, b ∈ R mit a < b gibt es ein q ∈ Q mit a < q < b („Q ist dicht in R“).

ii) ∀ a, b ∈ R mit a < b ∃ s ∈ R \ Q mit a < s < b.


Beweis. Fallunterscheidung:
i) 1. Fall: a < 0 < b: trivial, da q = 0 das gewünschte leistet.
2. Fall: 0 < a < b ⇒ b − a > 0
Da R archimedisch angeordnet, ∃ n ∈ N mit b − a > n1 ⇔ b > a + n1 .
Archimedische Anordnung von R impliziert auch, dass ∃ k ∈ N mit nk > a.
Betrachte nun  
k
M = k ∈ N | > a ⊆ N, 6= ∅
n

35
Da N wohlgeordnet ist, besitzt M ein kleinstes Element k0 . Nach Definition
von M gilt dann kn0 > a, und weil k0 kleinstes Element von M ist

k0 − 1
≤a
n
also
k0 1
≤a+ <b
n n
k0
Zusammen also a < n < b.
3. Fall: a < b < 0 ⇒ 0 < −b < −a, dann folgt aus 2. Fall ∃ q ∈ Q mit
−b < q < −a, also a < −q < b. Somit leistet −q das Gewünschte.
• Seien a, b ∈ R mit a < b. Nach i) ∃ q1 , q2 ∈ Q mit a < q1 < q2 < b. Dann
leistet s := q1 + q2√−q
2
1
das Gewünschte, denn es gilt 0 < q2√−q
2
1
< q2 − q1 , also

q2 − q1
a < q1 < q1 + √ < q1 + (q2 − q1 ) = q2 < b
2

1.7.11 Bemerkungen/Ergänzungen
Bemerkung. (Q, +, ·, PQ ) ist ein angeordneter Körper, der nicht vollständig ist, aber
der sehr wohl archimedisch angeordnet ist (d.h. das Archimedische Axiom (N ist in Q
nicht nach oben beschränkt) erfüllt).
Beweis. Zu zeigen ist: ∀ q ∈ Q ∃ n ∈ N : n > q.
k
Wenn q ≤ 1, dann leistet n = 1 das Gewünschte. Sei also q > 1. Es ist q = l für
gewisse k, l ∈ N. Dann gilt
k k+1 k+1
< ≤ =k+1∈N
l l 1

Bemerkung. Es gibt angeordnete Körper, die nicht archimedisch angeordnet sind, zum
Beispiel den Körper der rationalen Funktionen (siehe Behrends oder Artikel zum The-
ma).
Definition 1.20. (Konzept der Gleichmächtigkeit von Mengen)
Seien M, N Mengen.
i) M und N heißen gleichmächtig (besitzen die gleiche Kardinalzahl), wenn es
eine bijektive Abbildung zwischen M und N gibt. Man schreibt dann: #M =
#N .
ii) Ist M gleichmächtig zu {n ∈ N | 1 ≤ n ≤ k} für ein k ∈ N, dann heißt M end-
lich und es ist #M = k. Man setzt #∅ = 0.
iii) Ist M gleichmächtig zu N, dann heißt M abzählbar unendlich.
iv) M heißt abzählbar, wenn M endlich oder abzählbar unendlich ist. Ansonsten
heißt M überabzählbar unendlich.

36
Satz. Es gelten folgende Tatsachen
1. Teilmengen abzählbarer Mengen sind wieder abzählbar.
2. Falls M und N abzählbare Mengen sind, dann ist auch M × N abzählbar.
3. Abzählbare Vereinigungen von abzählbaren Mengen sind wieder abzählbar.
4. Insbesondere ist Z ist abzählbar unendlich.
5. Q ist abzählbar unendlich.
6. R ist überabzählbar.
Beweis. Hier nicht nur exemplarisch:
1. Sei M abzählbar, A ⊆ M . Falls A = ∅ oder A endlich, dann ist nichts zu zeigen.
Sei also A unendlich. Dann ist notwendigerweise M abzählbar unendlich, d.h.
es existiert eine bijektive Abbildung f : N → M .
Sei f −1 : M → N eine Umkehrabbildung von f .
Gesucht ist eine bijektive Abbildung

g: N→A

Konstruiere eine solche Funktion induktiv. Betrachte dazu

N1 := {n ∈ N | f (n) ∈ A} ⊆ N, 6= ∅

Nach dem Wohlordnungsprinzip besitzt M ein kleinstes Element n1 . Setze g(1) =


f (n1 ).
Angenommen g(1), . . . , g(k) für ein k ∈ N sind bereits definiert, betrachte dann

Nk := {n ∈ N | f (n) ∈ A} \ f −1 (g(1)), . . . , f −1 (g(k)) ⊆ N, 6= ∅




Diese besitzt dann wieder ein kleinstes Element nk+1 . Setze dann g(k + 1) =
f (nk+1 ).
Damit ist g auf ganz N definiert. g ist außerdem bijektiv:
g ist injektiv durch die Definition der Mengen Nk . g ist surjektiv, denn für alle
a ∈ A gibt es ein m ∈ N mit f (m) = a. Spätestens in Nm ist m nicht mehr
enthalten, was heißt, dass einer natürlichen Zahl durch g f (m) = a zugeordnet
wurde.
2. Es genügt, die Behauptung für abzählbar unendliche Mengen zu zeigen. In Fällen
diverser endlichen Mengen kann man dieses durch natürliche Zahlen zu unendli-
chen Mengen „auffüllen“ und später mit 1. argumentieren, dass die Behauptung
auch für diese endlichen Mengen gilt.
Weil M und N abzählbar sind, kann man die Element durchnummerieren, d.h.
M = {mi | i ∈ N} und N = {nj | j ∈ N}.
Dann ist natürlich eine Bijektion f : M × N → N × N ist gegeben durch

f ((mi , nj )) = (i, j)

Man definiert nun die Abbildung


1
τ : N × N 7→ N, t(n, m) = (n + m + 1) (n + m) + n
2

37
Es handelt sich um die Abbildung hinter der Idee des 1. Cantor’schen Diago-
nalarguments:

Im Folgenden wird gezeigt, dass τ bijektiv ist.

Für alle a ∈ N liefert τ (0, a) aufeinanderfolgend Dreieckszahlen:


1 a · (a + 1)
(0 + a + 1) (0 + a) + 0 =
2 2
Für jede natürliche Zahl l gibt es zwei aufeinanderfolgende Dreieckszahlen d1 , d2
mit d1 ≤ l ≤ d2 . Das heißt, man kann jedem l ein a zuweisen, sodass gilt
τ (0, a) ≤ l < τ (0, a + 1)
Diese Abbildung heiße d. Nun gilt:
τ (l − τ (0, d(l)), d(l) − (l − τ (0, d(l))))
1
= [l − τ (0, d(l)) + d(l) − (l − τ (0, d(l))) + 1] [l − τ (0, d(l)) + d(l) − (l − τ (0, d(l)))] + l − τ (0, d(l))
2
d(l) · (d(l) + 1) d(l) · (d(l) + 1)
= +l− =l
2 2
Man kann also jede natürliche Zahl l mit τ erzeugen, demnach ist die Abbildung
surjektiv.
Seien (n1 , m1 ), (n2 , m2 ) mit (n1 , m1 ) 6= (n2 , m2 ).
Wenn n1 + m1 6= n2 + m2 , dann sei o.B.d.A. n1 + m1 > n2 + m2 , und es gilt
1 1
τ (n1 , m1 ) − τ (n2 , m2 ) =(n1 + m1 + 1) (n1 + m1 ) + n1 − (n2 + m2 + 1) (n2 + m2 ) − n2
2 2
1 1
= (n1 + m1 + 1) (n1 + m1 ) − (n2 + m2 + 1) (n2 + m2 ) + n1 − n2
2 2
Die Differenz der beiden Dreieckszahlen ist aber mindestens so groß wie n1 +
m1 , und aus n1 + m1 > n2 + m2 folgt n1 + m1 > n2 − n1 , also τ (n1 , m1 ) −
τ (n2 , m2 ) > 0.
Also ist im Folgenden n1 +m1 = n2 +m2 . Wenn m1 6= m2 , folgt aus n1 +m1 =
n2 + m2 , dass n1 6= n2 . Wenn n1 6= n2 , dann sieht man leicht an
1
τ (n1 , m1 ) = (n1 + m1 + 1) (n1 + m1 ) + n1
2
1
τ (n2 , m2 ) = (n1 + m1 + 1) (n1 + m1 ) + n2
2

38
dass τ (n1 , m1 ) 6= τ (n2 , m2 ) folgt.
Damit ist die Injektivität von τ gezeigt, und zusammen mit dem Surjektivitäts-
beweis die Bijektivität.

Nun ist τ ◦ f eine Bijektion (τ ◦ f ) : M × N → N, also ist M × N abzählbar.


3. Auch hier genügt es, die Behauptung für abzählbar unendliche Mengen zu zei-
gen.
Seien Mi mit i ∈ I ⊆ N die abzählbaren Mengen, S dann kann man schreiben:
Mi := {xij | j ∈ N}. Dann ist eine Bijektion f : i∈I Mi → N × N gegeben
durch
f (xij ) = (i, j)
dieselbe Abbildung wie im letzten Unterpunkt. Nun ist τ ◦ f eine Bijektion
τ istS
von i∈I Mi → N, also ist die abzählbare Vereinigung von abzählbaren Mengen
wieder abzählbar.
4. Z abzählbar unendlich, da
f : N→Z
(
n
n 7→ 2 , falls n gerade
n−1
2 , falls n ungerade

eine Bijektion ist.


Alternativ: N, {0} und −N sind abzählbar, also ist auch N ∪ {0} ∪ −N = Z
abzählbar.
5. Sei Mi = zi | z ∈ Z , also die Menge aller rationalen Zahlen, die sich als Bruch


mit Nenner i schreiben lassen, für i ∈ N. Die Mi sind natürlich abzählbar (siehe
Punkt 4), also ist auch die Vereinigung aller dieser Mi abzählbar (Indexmenge
ist abzählbar), siehe Punkt 3. Es ist aber gerade
[ [ nz o nz o
Mi = |z ∈Z = | z ∈ Z, i ∈ N = Q
i i
i∈N i∈N

Also ist Q abzählbar.


6. Angenommen R ist abzählbar unendlich. Dann existiert eine bijektive (insbeson-
dere surjektive) Abbildung f : N → R.
Bezeichne mit an ∈ {1, . . . , 9} die n-te Stelle nach dem Komma der Dezimal-
entwicklung der Zahl f (n) für jedes n ∈ N. Definiere dann
(
1, falls an 6= 1
bn :=
3, falls an = 1
und betrachte dann die reelle Zahl
r = 0.b1 b2 b3 . . . bn . . .
Angenommen r ∈ f (N), dann existiert k ∈ N mit r = f (k). Die k-te Stelle von
f (k) nach dem Komma ist ak und die k-te Stelle von r ist bk . Wenn ak = 1,
dann bk 6= 1, wenn ak 6= 1, dann bk = 1. f (k) und r unterscheiden sich also an
der k-ten Stelle, können also nicht gleich sein.
Also ist r 6∈ f (N). Damit ist aber f nicht surjektiv, Widerspruch zur Vorausset-
zung.

39
1.8 Komplexe Zahlen
1.8.1 Definition als Paare von reellen Zahlen
In den Hausaufgaben zum zweiten Übungsblatt wurde gezeigt, dass R2 = R × R mit
den nachfolgend definierten Operationen ⊕ und ein Körper ist.
⊕ : R2 × R2 → R2
((a, b), (c, d)) 7→ ((a + c), (b + d))

: R2 × R2 → R2
((a, b), (c, d)) 7→ ((ac − bd), (ad + bc))
Dabei ist (0, 0) die Körper-Null und (1, 0) die Körper-Eins. Man hat außerdem festge-
stellt, dass  
a −b
,
a2 + b2 a2 + b2
das multiplikative Inverse von (a, b) ist.

1.8.2 Die imaginäre Einheit


Wie in Satz 1.4.1 festgestellt, gilt in jedem angeordneten Körper x2 > 0 und im Be-
sonderen 1 > 0, also −1 < 0.
Für (0, 1) ∈ R2 gilt aber
(0, 1)2 = (0, 1) (0, 1) = (0 · 0 − 1 · 1, 0 · 1 + 1 · 0) = (−1, 0) = −(1, 0)
Da (1, 0) aber die Körper-Eins ist, und somit in einer Anordnung gleichzeitig −(1, 0) <
0 und (0, 1)2 = −(1, 0) > 0 gelten müsste, kann (R, ⊕, ) nicht angeordnet werden.

Diesem speziellen Element (0, 1) gibt man einen spezielle Namen:


(0, 1) := i
heißt imaginäre Einheit.
i macht zwar die Anordnung von R2 unmöglich, ist aber dafür eine Lösung der Glei-
chung z 2 + 1 = 0 - die andere Lösung ist natürlich −i.

Da jede Zahl (a, b) ∈ R2 geschrieben werden kann als a · (1, 0) + (0, 1) ·b schreibt
| {z } | {z }
1 i
man nun
2
a + i · b := (a, b) ∈ R

1.8.3 Potenzen von i


Satz. Für alle n ∈ N gilt:


 1, falls n = 4m

i, falls n = 4m + 1
in =


 −1, falls n = 4m + 2
−i, falls n = 4m + 3

40
für ein m ∈ N.
Beweis. Es gilt

i0 = 1, i1 = i, i2 = −1, i3 = i2 · i = (−1) · i = −i

Damit folgt
m m m
i4m = i4 = i2 · i2 = ((−1) · (−1)) = 1m = 1
i4m+1 = i4m · i = 1 · i = i
i4m+2 = i4m · i2 = 1 · (−1) = −1
i4m+3 = i4m · i3 = 1 · (−i) = −i

1.8.4 Bezeichnungen
1.
{a + i · b | a, b ∈ R} =: C
bezeichnet man die „Menge der komplexen Zahlen“.
2. Ist a + i · b ∈ C, so nennen wir a = Re(a + i · b) ∈ R den Realteil und
b = Im(a + i · b) ∈ R den Imaginärteil von a + i · b
3. Ist für ein z ∈ C der Imaginärteil Im(z) = 0, so ist z ∈ R.

1.8.5 Rechnen in der Menge der komplexen Zahlen


Mit der neuen Schreibweise kann man nun im (R2 , ⊕, ) wie in R gewohnt rechnen.

(a, b) ⊕ (c, d) = (a + c, b + d) = (a + c) + i(b + d) = (a + ib) + (c + id)

(a, b) (c, d) = (ac−bd, ad+bc) = (ac−bd)+i(ad+bc) = ac+i·ad+i·bc+i2 ·bd = (a+ib)·(c+id)

1.8.6 Eigentliche Definition


Definition 1.21. (C, +, ·) ist der Körper der komplexen Zahlen. In der neuen Schreib-
weise ist
(0, 0) = 0 + i · 0 = 0
das Nullelement,
(1, 0) = 1 + i · 0 = 1
das Einselement und
 
a −b a −b
, 2 = + 2 ·i
a + b a + b2
2 2 a2 +b 2 a + b2

das multiplikative Inverse zu a + ib.

41
1.8.7 Beispiel
Seien z = 3 + 4i, w = 5 + 2i, dann ist

z + w = (3 + 4i) + (5 + 2i) = 8 + 6i
z · w = (3 + 4i) · (5 + 2i) = 15 − 8 + (6 + 20) · i = 7 + 26i

1.8.8 Lösungen quadratischer Gleichungen


Sei y ∈ R, y > 0, dann folgt

z2 = y ⇒ z = ± y

bzw.
√ p √ √ √
z 2 = −y ⇒ z = ± −y = ± (−1) · y = ± −1 · y = ±i · y

D.h. jede Gleichung der Form z 2 = y für y ∈ R, y 6= 0 hat genau zwei Lösungen in
der Menge der komplexen Zahlen.

1.8.9 Konjugiert-komplexe Zahl


Definition 1.22. Ist z = a + bi, so heißt z = a − bi die zu z konjugiert-komplexe
Zahl.

1.8.10 Betrag
Definition 1.23. Sei z = a + bi, dann heißt

|·| : C → R
√ p
|z| = z · z = a2 + b2

Betrag von z.

1.8.11 Eigenschaften
Es gilt
1. |z| = 0 ⇔ z = 0 für z ∈ C.

2. |z · w| = |z| · |w| für z, w ∈ C.


3. |z + w| ≤ |z| + |w| (Dreiecksungleichung) für z, w ∈ C.

1.8.12 Abstandsfunktion
Definition 1.24. Analog zu der Situation in R definiert man eine durch den Betrag
induzierte Abstandsfunktion d:

d: C×C→R
d(z, w) = |z − w|

42
1.8.13 Darstellung in der Gauß’schen Zahlenebene

43
2 Folgen und Reihen
2.1 Folgen
2.1.1 Definition
Definition 2.1. Sei M eine nicht-leere Menge. Eine Abbildung

f : N→M

heißt eine Folge in M . Man schreibt

(f (n))n∈N , (fn )n∈N , (fn )n , (fn )

oder auch (f1 , f2 , f3 , . . .).

2.1.2 Beispiele
1. (2, 4, 8, 16, . . .) = (2n )n∈N

f : N→N
n 7→ 2n = f (n) = fn

fn heißt auch n-tes Folgenglied.


2. ((−1)n )n∈IN = (−1, 1, −1, . . . , )
3. (an )n∈N definiert (induktiv) durch
 
1 2
a1 := 1, an+1 := an + n∈N
2 an

dann ist (an ) = (1, 1.5, 1, 416, 1, 414215686274509804).


4. (an )n∈N definiert durch

a1 := −1, a2 := 4, an+2 := −2 · (an + an+1 ) n∈N

dann ist (an ) = (−1, 4, −6, 4, 4, −16, 24, . . .).


5. Eine Folge in C:
 n   2  3 !
i i i
1+ = 1 + i, 1 + , 1+ ,...
n n∈N 2 3

a: N→C
 n
i
n 7→ 1 +
n

6. Eine Folge von Mengen:

f : N → P(R)
n 7→ [−n, n] := {x ∈ R | − n ≤ x ≤ n}

d.h. (fn )n∈N = ([−n, n])n∈N .

44
7. Eine Folge von Abbildungen. Sei M = A(R, R).

f : N→M
n 7→ fn , wobei fn : R → R mit x 7→ xn

(fn )n∈N ist eine „Funktionenfolge“.

Beispiele 1.-4. sind reelle Zahlenfolgen, d.h. Abbildungen von N nach R.

2.1.3 Teilfolgen
Definition 2.2. Seien (an )n∈N , (bk )k∈N zwei Folgen in einer Menge M . Dann heißt
(bk )k∈N eine Teilfolge von (an )n∈N , falls eine Abbildung ϕ : N → N existiert, für die
gilt:
i) ϕ ist strikt monoton wachsend, d.h.

∀ m, n ∈ N, m < n : ϕ(m) < ϕ(n)

ii) bk = aϕ(k) für alle k ∈ N


Man schreibt oft einfach: (bk )k = (aϕ(k) )k = (ank )k wobei nk = ϕ(k) für alle k ∈ N.

2.1.4 Beispiel

22k−1 k∈N ist Teilfolge von (2n )n∈N (und die Abbildung ϕ : N → N ist definiert
durch ϕ(k) = 2k − 1 ∀ k ∈ N).

2.1.5 Umordnung
Definition 2.3. Seien (an )n∈N , (bn )n∈N zwei Folgen in einer Menge M . Dann heißt
die Folge (bn ) Umordnung der Folge (an ), falls eine bijektive Abbildung ϕ : N → N
existiert mit bn = aϕ(n) für alle n ∈ N.

2.1.6 Beispiel
Sei (an )n∈N = (−1)n )n∈N = (−1, 1, −1, 1, −1, . . .), dann ist

(bn )n∈N = (−1, −1, 1, 1, −1, −1, 1, 1, . . .)

eine Umordnung von (an ), wobei

ϕ: N→N

n,
 wenn n mod 4 = 0 ∨ n mod 4 = 1
ϕ(n) = n + 1, wenn n mod 4 = 2

n − 1, wenn n mod 4 = 3

wie man durch Nachrechnen leicht zeigt, die Umordnungfunktion ist, d.h. es gilt (bn ) =
aϕ(n) für alle n ∈ N und ϕ ist bijektiv.

45
2.1.7 Graphische Darstellung von Zahlenfolgen
1. Möglichkeit:durch Darstellung des Graphen
Beispiel: n1 n∈N

2. Möglichkeit:durch Darstellung des Bildes der Folge


Beispiel: n1 n∈N

n
Beispiel: 1 + ni )n∈N
Sinnvoller Weise wählt man hier die Darstellung des Bildes in der Gauß’schen
Zahlenebene:

46
2.2 Konvergenz
Im Folgenden bezeichnet K = R oder C und |·| : K → R bezeichne die Betragsfunk-
tion auf K = R oder C.

2.2.1 Nullfolgen
Definition 2.4. Sei (an )n∈N eine Folge in K.
Wir sagen (an )n∈N ist eine Nullfolge (oder auch: (an )n∈N konvergiert gegen Null),
wenn gilt
∀  > 0 ∃ n0 ∈ N : |an | <  ∀ n ∈ N, n ≥ n0

2.2.2 Beispiele
1

1. (an )n∈N = n n∈N ist eine Nullfolge.

Beweis. Sei  ∈ R,  > 0, dann folgt wegen der archimedischen Anordnung von
R die Existenz eines n0 ∈ N mit
1
<
n0
Da für n ≥ n0 gilt
1 1

n n0
folgt damit sofort
1
|an | = <  ∀ n ≥ n0
n

 
2. (an )n∈N = √1 ist eine Nullfolge.
n n∈N

47
Beweis. Sei  > 0, dann ist 2 > 0. Wegen der archimedischen Anordnung von
R existiert ein n0 ∈ N mit n10 < 2 . Somit folgt für alle n ≥ n0

1 1
≤ < 2
n n0
also
1
|an | = √ <  ∀ n ≥ n0
n

2.2.3 Allgemeine Konvergenz


Definition 2.5. Sei (an )n∈N eine Folge in K, a ∈ K. Man sagt: (an ) konvergiert gegen
a, wenn (an − a)n∈N eine Nullfolge ist, d.h. wenn gilt

∀e > 0 ∃ n0 ∈ N : |an − a| <  ∀ n ∈ N, n ≥ n0

Definition 2.6. Die Zahl a bezeichnet man in diesem Fall als Grenzwert oder Limes
der Zahlenfolge (an )n∈N .
Man schreibt kurz:
lim an = a
n→∞
n→∞
oder: an → a wenn n → ∞, oder: an −→ a.
Definition 2.7. Man sagt, dass eine Zahlenfolge (an )n∈N konvergent ist (bzw. kon-
vergiert), falls ein a ∈ K existiert, sodass an gegen a konvergiert; andernfalls heißt sie
divergent.

2.2.4 Beispiele
1. (an )n∈N = (a)n∈N für a ∈ K (konstante Zahlenfolge, d.h. an = a ∀ n ∈ N)
konvergiert gegen a.
2. (an )n∈N = (1 + n1 )n∈N , limn→∞ 1 + n1 = 1, denn (an − 1) = ( n1 ) ist eine


Nullfolge.

2.2.5 Eindeutigkeit des Limes


Satz 2.2.1. (an )n∈N ⊆ K, a, b ∈ K.
Falls an → a und an → b gilt, dann folgt a = b. Mit anderen Worten:
Der Grenzwert einer konvergenten Zahlenfolge ist eindeutig bestimmt.
|b−a|
Beweis. Angenommen a 6= b. Setze  := 2 > 0. Da an → a und an → b,
existieren zu diesem 

n0 ∈ N : |an − a| <  ∀ n ≥ n0
n1 ∈ N : |an − b| <  ∀ n ≥ n1

Dann gilt für alle n ∈ N mit n ≥ max {n0 , n1 }

|a − b| = |a − an + an − b| ≤ |a − an | + |an − b| <  +  = |b − a|

Widerspruch.

48
2.2.6 Konvergente Zahlenfolgen sind beschränkt
Satz 2.2.2. Konvergente Zahlenfolgen sind beschränkt, d.h. ist (an )n∈N ⊆ K eine
konvergente Folge, dann existiert ein M ≥ 0, sodass |an | ≤ M für alle n ∈ N.
Beweis. Sei (an )n∈N eine konvergente Zahlenfolge, d.h. ∃ a ∈ K mit limn→∞ an = a.
Sei  = 1, dann existiert n0 ∈ N, so dass |an − a| < 1 für alle n ≥ n0 . Dann folgt

|an | = |an − a + a| ≤ |an − a| + |a| < |a| + 1 ∀ n ≥ n0

Wähle M = max {|a1 | , |a2 | , . . . , |an0 −1 | , |a| + 1}, dann gilt |an | ≤ M für alle n ∈
N.

Folgerung. Unbeschränkte Folgen, d.h. Folgen, die nicht beschränkt sind, sind diver-
gent.
Beispiele:
1. (an )n∈N = (n)n∈N

2. (2n )n∈N
Aber die Umkehrung gilt nicht, es gibt auch beschränkte Folgen, die divergent sind,
zum Beispiel
(an )n∈N = ((−1)n )n∈N

2.2.7 Konvergenzkriterien
Satz 2.2.3. Sei (an )n∈N ⊆ K eine Nullfolge. Dann gilt
i) Wenn (bn )n∈N ⊆ K eine weitere Zahlenfolge und

|bn | ≤ |an | ∀n ∈ N

dann ist auch (bn )n∈N eine Nullfolge („Majorantenkriterium“).


ii) Wenn (bn )n∈N ⊆ K eine beschränkte Zahlenfolge ist, dann ist auch (an · bn )n∈N
eine Nullfolge.
Beweis. Sei (an )n∈N ⊆ K eine Nullfolge.

i) Sei  > 0. Da an → 0, existiert ein n0 ∈ N mit |an | <  für alle n ≥ n0 . Also
|bn | ≤ |an | <  ∀ n ≥ n0 .
ii) Nach Voraussetzung existiert ein M > 0 : |bn | ≤ M für alle n ∈ N (Fall
M = 0 ist trivial, denn dann ist bn = 0, also auch an · bn = 0 für alle n ∈ N).

Sei nun  > 0 gegeben, dann setze ˜ = M > 0. Da an → 0, existiert ein n0 ∈ N:
|an | < ˜ ∀ n ≥ n0 . Damit folgt

|an · bn | = |an | |bn | < M · ˜ = M · =  ∀ n ≥ n0
M
also an · bn → 0

49
2.2.8 Rechenregeln für konvergente Folgen
Satz 2.2.4. Seien (an )n∈N , (bn )n∈N konvergente Zahlenfolgen in K, a := lim an , b :=
lim bn . Dann gilt
i) (an + bn )n∈N ist konvergent und

lim (an + bn ) = lim an + lim bn = a + b

ii) (an · bn )n∈N ist konvergent und

lim (an · bn ) = lim an · lim bn = a · b

iii) Wenn bn 6= 0 ∀ n ∈ N, b 6= 0, dann ist auch ( abnn )n∈N konvergent und


 
an lim an a
lim = =
bn lim bn b

Beweis. Es wird jeweils gezeigt:


 
i) Sei  > 0. Dann existiert ein n0 ∈ N, sodass |an − a| < 2 und |bn − b| < 2 für
alle n ≥ n0 . Dann folgt aber
 
|(an − bn ) − (a + b)| = |(an − a) + (bn − b)| ≤ |an − a|+|bn − b| < + =
2 2
für alle n ≥ n0 .
Also gilt
lim (an + bn ) = (a + b)
n→∞

ii) Da (bn )n∈N konvergent ist, ist (bn )n∈N beschränkt, d.h. es existiert M ≥ 0, so
dass |bn | ≤ M für alle n ∈ N.

Sei  > 0. Dann existiert ein n0 ∈ N, so dass |an − a| < M +|a| und |bn − b| <

M +|a| für alle n ≥ n 0 . Dann folgt

|an · bn − a · b| = |(an − a) · bn + a · (bn − b)|


≤ |(an − a) · bn | + |a · (bn − b)|
= |an − a| · |bn | + |a| · |bn − b|

also
  
|an · bn − a · b| < · M + |a| · = (M + |a|) · =
M + |a| M + |a| M + |a|

für alle n ≥ n0 .
Also gilt
lim an · bn = a · b
n→∞

Bemerkung. Insbesondere gilt: (c · an )n∈N ist konvergent und limn→∞ c · an =


c · a für alle c ∈ K.

50
2
iii) Sei  > 0. Dann existiert ein n0 ∈ N, so dass |bn − b| < |b|2 ·  und |bn − a| <
|b|
2 .
Es gilt
|b| = |b − bn + bn | ≤ |b − bn | + |bn |
also
|b| − |bn − b| ≤ |bn |
und damit
|b| |b|
|bn | ≥ |b| − |b − bn | > |b| − =
2 2
Somit folgt

− 1 = b − bn
1
bn b bn · b
1
= · |b − bn |
|bn | · |b|
2
1 |b|
< |b|
··
2 · |b| 2
2
2 |b|
= 2 · ·=
|b| 2

also
1 1
lim =
n→∞bn b
und zusammen mit an → a und ii) folgt
an a
lim =
n→∞ bn b

2.2.9 Konvergenz von Teilfolgen


Satz 2.2.5. Ist (ank )k∈N Teilfolge einer konvergenten Folge (an )n∈N ⊆ K, dann ist
auch (ank )k∈N konvergent und

lim ank = lim an


k→∞ n→∞

Beweis. Es gelte an → a. Sei  > 0. Dann existiert ein n0 ∈ N mit

|an − a| <  ∀ n ≥ n0

Wähle dann k0 ∈ N, so dass nk ≥ nk0 ≥ n0 . Damit folgt

|ank − a| <  ∀ k ≥ k0

Satz. Sei (an )n∈N⊆ K eine Folge. Wenn jede Teilfolge (ank )k∈N eine gegen a kon-
vergente Teilfolge ankl besitzt, dann konvergiert auch (an )n∈N gegen a.
l∈N

51
Beweis. Angenommen (an )n∈N sei nicht gegen a konvergent, d.h.

∃ > 0 ∀n ∈ N ∃ n0 ≥ n : |an0 − a| > 

Definiere dann eine Teilfolge (ank )k∈N wie folgt induktiv

an1 := min {n0 ∈ N | n0 ≥ 1 ∧ |an0 − a| > }


ank+1 = min {n0 ∈ N | n0 > nk ∧ |an0 − a| > }

Für (ank )k∈N gilt dann

|ank − a| >  ∀ k ∈ N (I)


 
Nach Voraussetzung gibt es aber eine Teilfolge ankl mit
l∈N

∃ l0 ∈ N ∀ l ≥ l0 : ankl − a < 

d.h. zumindest gilt


ankl − a < 

0

was (I) widerspricht.

2.2.10 Konvergenz in metrischen Räumen; „fast alle“


1. Der Konvergenzbegriff kann auch für Folgen f : N → M , eingeführt wer-
den, wobei M 6= ∅ eine beliebige Menge ist, vorausgesetzt es existiert ei-
ne Abstandsfunktion (eine sogenannte Metrik) auf M , d.h. ein Funktion d :
M × M → R mit folgenden Eigenschaften:
i) d(x, y) = 0 ⇔ x = y - Definitheit,
ii) d(x, y) = d(y, x) - Symmetrie und
iii) d(x, y) ≤ d(x, z) + d(z, y) ∀ x, y, z ∈ M - Dreiecksungleichung
Es folgt dann

ii) iii)
2d(x, y) = d(x, y) + d(x, y) = d(x, y) + d(y, x) ≤ d(x, x) = 0

also d(x, y) ≥ 0 für alle x, y ∈ M .


Konvergenz einer Folge (an )n∈N ⊆ M gegen ein a ∈ M kann dann definiert
werden als:
∀  > 0 ∃ n0 ∈ N : d(an , a) ∀ n ≥ n0
Dann gelten die zu den Sätzen 2.2.1 und 2.2.5 analogen Ergebnisse, ersetzt man
in den Sätzen und Beweisen dazu K durch M und |x − y| durch d(x, y).
Man kann auch Beschränktheit definieren: |an | ≤ M wird ersetzt durch

∃x ∈ M ∀ n : d(x, an ) ≤ M

52
2. Für das Konvergenzverhalten einer Folge kommt es nicht auf die ersten endlich
vielen Folgenglieder an.
Insbesondere gilt: Ist (an )n∈N ⊂ K eine Folge und (bn )n∈N ⊆ K eine weitere
Folge mit der Eigenschaft, dass an = bn für alle n ≥ n0 für ein gewisses n0 ∈ N,
dann gilt: (an )n∈N konvergiert ⇐⇒ (bn )n∈N konvergent, und in diesem Fall
gilt
lim an = lim bn
n→∞ n→∞
Folgende Sprechweise ist deshalb praktisch:
Eine Aussage A(n) gilt für hinreichend große n ∈ N (oder für fast alle n ∈ N),
wenn ein n0 ∈ N existiert mit: A(n) gilt für alle n ≥ n0 .
3. Es folgt offensichtlich aus der Bemerkung 2., dass die Bedingung |bn | ≤ |an | ∀ n ∈
N im Majorantenkriterium ersetzt werden darf durch die schwächere Bedingung:
|bn | ≤ |an | für alle hinreichend großen n.

2.2.11 Konvergenz in den komplexen Zahlen


Satz 2.2.6. Sei (an )n∈N = (xn + i · yn )n∈N ⊆ C, a = x + i · y ∈ C. Dann gilt:

lim an = a
n→∞

genau dann, wenn


lim xn = x und lim yn = y
n→∞ n→∞

in R konvergieren.
Beweis.

an → a ⇔
|an − a| → 0 ⇔
2
|an − a| → 0 ⇔
2
|xn + i · yn − (x + i · y)| → 0 ⇔
2
|(xn − x) + i · (yn − y)| → 0 ⇔
2 2
|xn − x| + |yn − y| → 0 ⇔
2 2
|xn − x| → 0 und |yn − y| → 0 ⇔
|xn − x| → 0 und |yn − y| → 0 ⇔
xn → x und yn → y

2.2.12 Größenvergleich konvergenter Folgen


Zurück zu R; dort kann die Ordnungsstruktur ausgenutzt werden.
Satz 2.2.7. Seien (an )n∈N , (bn )n∈N ⊆ R und es gelte

an ≤ bn

für alle hinreichend großen n.


Wenn an → a und bn → b, dann gilt auch: a ≤ b

53
Achtung. Wenn an < bn für alle hinreichend großen n, dann folgt im Allgemeinen
nicht: a < b.
Beispiel: (an )n∈N = − n1 n∈N und (bn )n∈N = n1 n∈N
 

Beweis. Sei  > 0. Dann existiert n0 ∈ N mit |an − a| <  und |bn − b| <  für alle
n ≥ n0 . Oder anders geschrieben

a −  < an < a +  und b −  < bn < b + 

Desweiteren ∃ n1 ∈ N mit
an ≤ bn ∀ n ≥ n1
Setze dann ñ := max {n0 , n1 }, dann gilt

a −  < an ≤ bn < b + 

für alle n ≥ ñ.


Also ist
a < b + 2
für alle  > 0, also ist a ≤ b.

2.2.13 Sandwich-Lemma
Lemma. Seien (an )n∈N , (bn )n∈N reelle Zahlenfolgen mit lim an = lim bn = a ∈ R
und (cn )n∈N ⊆ R mit
an ≤ cn ≤ bn
für fast alle n ∈ N. Dann ist auch lim cn = a.
Beweis. Seien  > 0 und n1 ∈ N, sodass an ≤ cn ≤ bn für fast alle n ≥ n1 . Dann ist

0 ≤ cn − an ≤ bn − an ∀ n ≥ n1

Es gilt dann

|cn − a| ≤ |cn − an | + |an − a| ≤ |bn − an | + |an − a|

für alle n ≥ n1 .
Aus an → a folgt: ∃ n2 ∈ N : |an − a| < 2 ∀ n ≥ n2 .

Aus an → a und bn → a folgt bn − an → 0, also: ∃ n3 ∈ N : |an − bn | < 2 ∀n ≥
n3 .
Setze n0 := max {n1 , n2 , n3 }, dann gilt
 
|cn − a| ≤ |bn − an | + |an − a| < + =
2 2
für alle n ≥ n0 , also cn → a.

54
2.2.14 Beispiel
Sei !
n
X 1
(xn )n∈N := √
k=1
n2 + k
n∈N
Für alle n ∈ N gilt
n n n
1 X 1 X 1 X 1 1
n· √ = √ ≤ √ ≤ √ =n· =1
n2 + n n2 + n n2 + k n 2 n
k=1 k=1 k=1

Weiterhin gilt
n n n 1
√ ≥√ = = 1
n2 +n 2
n + 2n + 1 n+1 1+ n
Damit gilt für alle n ∈ N
1
1 ≤ xn ≤ 1
1+ n
Mit dem Sandwichlemma folgt
1
lim 1 ≤ lim xn ≤ lim 1
n→∞ 1+ n
n→∞ n→∞

woraus mit Hilfe der Grenzwertsätze folgt

1 ≤ lim xn ≤ 1
n→∞

also
n
X 1
lim √ =1
n→∞
k=1
n2 +k

2.2.15 Monotonie
Definition 2.8. Eine Folge (an )n∈N ⊆ R heißt monoton wachsend (respektive mo-
noton fallend), wenn
an ≤ an+1 ∀ n ∈ N
respektive
an ≥ an+1 ∀n ∈ N
Eine Folge (an )n∈N ⊆ R heißt monoton, wenn sie monoton wachsend oder monoton
fallend ist.

2.2.16 Monotone, beschränkte Folgen konvergieren


Satz 2.2.8. Jede monotone und beschränkte Zahlenfolge in R ist konvergent.
Beweis. Sei (an )n∈N o.B.d.A. eine monoton wachsend und beschränkt; wenn (an )n∈N
monoton fallend ist, betrachte (bn )n∈N = (−an )n∈N .
Dann ist {an | n ∈ N} eine nach oben beschränkte Teilmenge von R, und da R voll-
ständig ist, existiert a := sup {an | n ∈ N} ∈ R.
Behauptung: an → a. Das ist äquivalent zu

∀ > 0 ∃ n0 ∈ N : |an − a| <  ∀ n ≥ n0

55
Es gilt aber an ≤ a ∀n ∈ N. Somit: |an − a| = a − an ∀ n ∈ N.
Da (an )n∈N monoton wachsend, gilt auch

a − an ≤ a − an0 ∀ n ≥ n0

Es folgt:
an → a ⇔ ∀  > 0 ∃ n0 ∈ N : a − an0 < 
Angenommen (an )n∈N konvergiert nicht gegen a. Dann existiert also ein  > 0, so
dass für alle n ∈ N gilt a − an ≥ , d.h.

a −  ≥ an ∀n ∈ N

was einen Widerspruch dazu darstellt, dass a kleinste obere Schranke ist ((a − ) wäre
dann eine kleinere obere Schranke).
Bemerkung. Man kann zeigen, dass aus diesem Satz das (Dedekind-)Vollständigkeitsaxiom,
also die Vollständigkeit und Archimedische Anordnung von R folgt.

2.2.17 Existenz von monotonen Teilfolgen


Satz 2.2.9. Jede Folge (an )n∈N besitzt eine monotone Teilfolge.
Beweis. Wir nennen ein Folgenglied an dominant oder Gipfelpunkt, wenn

an ≥ aj ∀j ≥ n

Dann gibt es für eine Folge (an )n∈N zwei Möglichkeiten:


1. Fall: (an )n∈N besitzt unendlich viele Gipfelpunkte.
In diesem Fall erhält man durch Weglassen aller übrigen Folgenglieder eine mo-
noton fallende Teilfolge (ank )k∈N , die nur noch aus den Gipfelpunkten besteht.

2. Fall: (an )n∈N besitzt nur endlich viele Gipfelpunkte, etwa ak1 , ak2 , . . . , akN .
Keines der nachfolgenden Folgenglieder akN +1 , akN +2 , . . . ist Gipfelpunkt, d.h.
aber, dass zu jedem nachfolgenden Folgenglied ein nachfolgendes größeres Fol-
genglied existiert. So kann eine monoton wachsende Teilfolge konstruiert wer-
den.

2.2.18 Satz von Bolzano-Weierstraß


Satz 2.2.10. Jede beschränkte Folge (an )n∈N ⊆ R besitzt eine konvergente Teilfolge.
Beweis. Sei (an )n∈N ⊆ R beschränkt. Nach Satz 2.2.9 besitzt diese eine monotone
Teilfolge (ank )k∈N , diese ist auch beschränkt. Nach Satz 2.2.8 ist sie also konvergent.

Korollar. Jede beschränkte Zahlenfolge (an )n∈N ∈ C besitzt eine konvergente Teil-
folge.

56
Beweis. Wenn (an )n∈N beschränkt ist, dann sind auch die reellen Zahlenfolgen

(xn )n∈N := (Re(an ))n∈N und (yn )n∈N := (Im(an ))n∈N

beschränkt. Nach dem Satz von Bolzano-Weierstraß besitzt (xn )n∈N eine konvergente
Teilfolge, etwa (xnk )k∈N , xnk → x in R.
Mit (yn )n∈N ist aber auch die Teilfolge (ynk )k∈N beschränkt und somit
 folgt
 nach dem
Satz von Bolzano-Weierstraß die Existenz einer weiteren Teilfolge ynkl , die in
l∈N
R konvergiert, also ynkl → y in R.
Da Teilfolgen von konvergenten Folgen gegen denselben Grenzwert konvergieren, gilt
auch
xnkl → x
Dann folgt aber sofort
ankl = xnkl + ynkl → x + y
 
d.h. ankl ist konvergente Teilfolge.
l∈N

2.2.19 Cauchy-Folgen
Definition 2.9. Eine Zahlenfolge (an )n∈N ⊆ K heißt Cauchy-Folge (oder Funda-
mentalfolge), wenn gilt:

∀ > 0 ∃ n0 ∈ N : |an − am | <  ∀ n, m ∈ N, n, m ≥ n0

2.2.20 Konvergente Zahlenfolgen sind Cauchy-Folgen


Bemerkung. Jede konvergente Zahlenfolge in K ist auch eine Cauchy-Folgen.
Beweis. Sei (an )n∈N ∈ K konvergent mit an → a für n → ∞.
Sei  > 0. Dann existiert ein n0 ∈ N, sodass |an − a| < 2 für alle n ≥ n0 . Dann ist
aber für alle n, m ≥ n0 auch
 
|an − am | = |an − a + a − am | ≤ |an − a| + |a − am | < + =
2 2
D.h.: (an )n∈N ist eine Cauchy-Folge.

2.2.21 Cauchy-Kriterium
Satz 2.2.11. Jede Cauchy-Folge (an )n∈N in R ist konvergent.
Beweis. Sei (an )n∈N eine Cauchy-Folge.
1. Schritt: (an )n∈N ist dann beschränkt.
Sei  = 1, dann existiert ein n0 ∈ N, sodass

|an − am | < 1 ∀ n, m ≥ n0

insbesondere
|an − an0 | < 1 ∀ n ≥ n0
Folglich ist

|an | ≤ |an − an0 | + |an0 | ≤ 1 + |an0 | ∀ n ≥ n0

57
und somit folgt mit

M := max {|a1 | , |a2 | , . . . , an0 −1 , 1 + |an0 |}

dass |an | ≤ M ∀ n ∈ N.
2. Schritt: Nach Bolzano-Weierstraß besitzt (an )n∈N eine konvergente Teilfolge
(ank )k∈N mit ank → a für k → ∞.
Sei  > 0. Da (an )n∈N Cauchy-Folge ist, existiert ein n0 ∈ N mit

|an − am | < ∀ n, m ≥ n0
2
Da ank → a, existiert ein k0 ∈ N mit

|ank − a| < ∀ k ≥ k0
2
Wähle nun k ∈ N, k ≥ k0 mit nk ≥ n0 . Dann gilt für alle n ≥ n0
 
|an − a| ≤ |an − ank | + |ank − a| < + =
2 2
d.h. aber gerade, dass an → a für n → ∞.

2.2.22 Beispiel
Sei (an )n∈N wie folgt induktiv definiert

1 1
a0 := 1, a1 := , an+1 := n∈N
2 1 + an
Es wird gezeigt:
√ √ !−1
5−1 1+ 5
lim an = =
n→∞ 2 2
Dazu wird jeweils gezeigt:
1
1. 2 ≤ an ≤ 1 für alle n ∈ N.
Induktionsanfang: n = 1
1 1 1
≤ = an = ≤ 1 X
2 2 2
1
Sei 2 ≤ an ≤ 1 für ein n ∈ N gezeigt, dann gilt einerseits

1 1
an+1 := ≤ =1
1 + an 1
und andererseits
1 1 1
an+1 := ≥ =
1 + an 1+1 2
1
also 2 ≤ an+1 ≤ 1.

58
2. an+k liegt für alle k ∈ N zwischen an und an+1 , d.h.

an ≤ an+k ≤ an+1 ∨ an+1 ≤ an+k ≤ an

Beweis durch vollständige Induktion


(a) Wir zeigen: an+2 liegt zwischen an und an+1 .
(b) Wir zeigen: Wenn an+k zwischen an und an+1 liegt, gilt dasselbe für
an+k+1 .

(a) wird wiederum per vollständiger Induktion bewiesen:


Induktionsanfang: n = 1
1 2 3
a1 = , a2 = , a3 = ⇒ a1 ≤ a3 ≤ a2
2 3 5
Sei nun an ≤ an+2 ≤ an+1 oder an+1 ≤ an+2 ≤ an für ein n ∈ N. Dann
| {z } | {z }
I II
ist zu zeigen

an+1 ≤ an+3 ≤ an+2 ∨ an+2 ≤ an+3 ≤ an+1

Gilt I, dann folgt


1 1
an+3 := ≥ = an+2
1 + an+2 1 + an+1
und
1 1
an+3 := ≤ = an+1
1 + an+2 1 + an
also
an+2 ≤ an+3 ≤ an+1
Gilt II, dann folgt mit analoger Argumentation

an+1 ≤ an+3 ≤ an+2

(b) wird mit vollständiger Induktion über k bewiesen:


Induktionsanfang: k = 1 klar, k = 2 wurde in (a) bewiesen. k = 3: Ist
an ≤ an+2 ≤ an+1 , so folgt aus (a)

an+2 ≤ an+3 ≤ an+1

Aus beiden Ungleichungen folgt: an ≤ an+2 ≤ an+3 ≤ an+1 .


Induktionsschritt: Für k ≥ 3 gelte: an+k und an+k−1 liegen zwischen an
und (an+1 .
Zu zeigen ist: an ≤ an+k+1 ≤ an+1 oder an+1 ≤ an+k+1 ≤ an .
Schreibt man

an+k+1 = a(n+k−1)+2 , an+k = a(n+k−1)+1

dann folgt aus (a):

an+k−1 ≤ a(n+k−1)+2 = an+k+1 ≤ a(n+k−1)+1 = an+k

59
oder

an+k ≤ a(n+k−1)+2 = an+k+1 ≤ a(n+k−1)+2 = an+k+1

Angenommen es gilt an ≤ an+k ≤ an+1 und an ≤ an+k−1 ≤ an+1 (die


anderen drei Fällen verlaufen analog), dann folgt

an ≤ an+k−1 ≤ an+k+1 ≤ an+k ≤ an+1

Aus (a) und (b) folgt: an+k liegt für jedes n ∈ N und k ∈ N zwischen an und
an+1 .
n−1
3. Es gilt: |an − an+1 | ≤ 94 ∀ n ∈ N.
Induktionsanfang: n = 1
 0
1 1 4
|a1 − a2 | = 1 − = ≤ =1
2 2 9
n−1
Induktionsschritt: Für ein n ∈ N gelte |an − an+1 | ≤ 94 . Es gilt

1 1
|an+1 − an+2 | = −
1 + an 1 + an+1

an − an+1
=
(1 + an ) · (1 + an+1 )

an − an+1
≤ 1 )
1

(1 + 2 ) · (1 + 2
 2
2
= |an − an+1 |
3
 n−1
4 4

9 9
 n
4
=
9

4. (an ) ist Cauchy-Folge: Sei  > 0.


Dann existiert ein n0 ∈ N, sodass

|an − an+1 | <  ∀ n ≥ n0

(nach 3.)
Seien m, n ∈ N, m, n ≥ n0 und m > n, also m = n + k für ein k ∈ N. Dann
ist am = an+k für geeignetes k ∈ N. Nach 2. liegt am zwischen an und an+1

|am − an | ≤ |an+1 − an | <  ∀ n ≥ n0

also ist (an )n∈N Cauchy-Folge.


5. (an )n∈N ist Cauchy-Folge, also existiert a = lim an . Dann gilt

1 1
a = lim an+1 = lim =
n→∞ n→∞ 1 + an 1+a

60
Umgestellt
a2 + a − 1 = 0
Daraus erhält man als mögliche Lösungen

± 5−1
a1,2 =
2
Die negative Lösung entfällt wegen an ≥ 12 ∀, n ∈ N, also gilt

5−1
a=
2

2.2.23 Cauchy-Vollständigkeit
Bemerkung. Man kann zeigen, dass das (Dedekind’sche-)Vollständigkeitsaxiom (in ar-
chimedisch angeordneten Körpern) äquivalent zum Cauchy-Kriterium ist. D.h. in ei-
nem archimedisch angeordneten Körper (K, +, ·, P ) sind äquivalent
i) K ist (Dedekind-)vollständig.
ii) Jede nicht-leere nach oben beschränkte Teilmenge M ∈ K besitzt ein Supre-
mum.
iii) Jede Cauchy-Folge in K ist konvergent.
iv) Es gilt das Intervallschachtelungsprinzip:
Wenn (an )n∈N eine monoton wachsende und (bn )n∈N monoton fallende Zahlen-
folgen in K sind mit
an ≤ bn ∀ n ∈ N
und
bn − an → 0
dann existiert genau ein x0 ∈ K mit an ≤ x0 ≤ bn ∀ n ∈ N, d.h. es gilt
\
[an , bn ] = {x0 }
n∈N

Beweis. ii) ⇒ iv)


Eindeutigkeit:
Angenommen, es existiert x0 , x1 ∈ K, x0 6= x1 , o.B.d.A. x0 < x1 , mit an ≤ x0 <
x1 ≤ bn ∀ n ∈ N. Dann folgt 0 < x1 − x0 ≤ bn − an ∀ n ∈ N. also folgt
x1 − x0 = 0 nach Majorantenkriterium, was einen Widerspruch zu x0 6= x1 darstellt.
Existenz:
Betrachte die Menge

D := {x ∈ K | ∃ n ∈ N : an ≥ x}

Dann gilt D 6= ∅, da alle an ∈ D und D ist nach oben durch jedes bn beschränkt. Nach
Voraussetzung ii) existiert x0 := sup D. Man überprüft dann leicht:

an ≤ x0 ≤ bn ∀n ∈ N

61
2.2.24 Komplexe Cauchy-Folgen konvergieren
Als Folgerung von Satz 2.2.6 erhält man
Korollar. Jede Cauchy-Folge (an )n∈N ⊆ C ist konvergent.
Beweis. (an )n∈N ⊆ C Cauchy-Folge impliziert, dass Re(an ) und Im(an ) Cauchy-
Folgen in R sind, denn es gilt
|Re(an ) − Re(am )| = |Re(an − am )| ≤ |an − am | <  ∀ n, m ≥ n0
analoges für die Imaginärteile, und somit folgt die Behauptung aus Satz 2.2.6.
Bemerkung. Wie bei der Konvergenz kann man auch allgemein auf metrischen Räu-
men Cauchy-Folgen definieren. Konvergieren in einem metrischen Raum alle Cauchy-
Folgen, so ist der Raum vollständig.

2.2.25 Erweiterte reelle Zahlengerade


R oder auch R̂ wird definiert als
R = R ∪ {+∞} ∪ {−∞}

Ordnung Definiere dann wie folgt eine Ordnung auf R:


x ≤ y : ⇐⇒ x, y ∈ R und x ≤ y oder x = −∞ oder x = +∞

Rechenregeln in R
• x + (+∞) := (+∞) + x := +∞ ∀ x ∈ R
x + (−∞) := (−∞) + x := −∞ ∀ x ∈ R
• x · (+∞) := (+∞) · x := +∞ ∀ x > 0
x · (−∞) := (−∞) · x := −∞ ∀ x > 0
• x · (+∞) := (+∞) · x := −∞ ∀ x < 0
x · (−∞) := (−∞) · x := +∞ ∀ x < 0
• (+∞) + (+∞) = +∞
(−∞) + (−∞) = −∞
• (+∞) · (+∞) = +∞
(+∞) · (−∞) = (−∞) · (+∞) = −∞
(−∞) · (−∞) = +∞
Achtung. 0 · (±∞), (±∞) · 0, (−∞) + (+∞) sind nicht definiert. Insbesondere ist
(R, +, ·) keine Körper.

2.2.26 Supremum und Infimum unbeschränkter Mengen


Man setzt nun:

• Falls M ⊆ R, die nicht nach oben beschränkt ist, dann sei sup M := +∞.
• Falls M ⊆ R, die nicht nach unten beschränkt ist, dann sei inf M := −∞.
• Des weiteren: sup ∅ := −∞ und inf ∅ := +∞.

62
2.2.27 Bestimmte Divergenz
Definition 2.10. Eine Zahlenfolge (an )n∈N ⊆ R heißt bestimmt divergent (oder auch
uneigentlich konvergent) gegen +∞, respektive −∞, wenn gilt:

∀K ∈ R ∃ n0 ∈ N : an ≥ K ∀ n ≥ n0

bzw.
∀K ∈ R ∃ n0 ∈ N : an ≤ K ∀ n ≥ n0
Man schreibt dann
lim an = +∞, lim an = −∞
n→∞ n→∞

oder eben
an → +∞, an → −∞
Man bezeichnet dann +∞ (respektive −∞) auch als uneigentlichen Grenzwert der
Folge.

2.2.28 Beispiel

(an )n∈N = n2 n∈N : lim an = +∞

2.2.29 Regeln für bestimmt divergente Folgen


1. Ist etwa (an )n∈N ⊆ R, an → ∞, dann gilt

+∞,
 falls c > 0,
(c · an )n∈N = 0, falls c = 0,

−∞, falls c < 0,

2. Wenn (an )n∈N , (bn )n∈N ⊆ R, an → +∞, bn → +∞, dann auch

an · bn → +∞, an + bn → +∞

3. Wenn (an )n∈N , (bn )n∈N ⊆ R, an → +∞, bn → −∞, dann auch

an · bn → −∞

Achtung. Über das Konvergenzverhalten der Summenfolge (an + bn )n∈N kann


in diesem Fall nichts ausgesagt werden. Betrachte

• (an )n∈N = n2 n∈N , (bn )n∈N = (−n)n∈N , dann ist

an + bn = n2 − n = n · (n − 1) → +∞

• andererseits (an )n∈N = (n)n∈N , (bn )n∈N = −n2 n∈N
, dann ist

an + bn = n − n2 = n · (1 − n) → −∞

• oder gar (an )n∈N = (n)n∈N , (bn )n∈N = (−n)n∈N , dann ist

a n + bn = n − n = 0 → 0

63
2.2.30 Supremum und Infimum auf der erweiterten Zahlengerade
Bemerkung. Jede Teilmenge A ⊆ R besitzt ein Supremum und ein Infimum.
• A = ∅ ⇒ sup A = −∞

• A = {±∞} ⇒ sup A = ±∞
• Falls +∞ ∈ A oder A ⊆ R ∪ {+∞} nicht nach oben beschränkt durch ein
r ∈ R, dann ist sup A = +∞.
• wenn A in R nach oben beschränkt, dann sup A ∈ R.

• analoges für das Infimum.

2.2.31 Monotone, unbeschränkte Zahlenfolgen divergieren bestimmt


Bemerkung. Jede monotone, unbeschränkte Zahlenfolge ist uneigentlich konvergent.
Beweis. Sei (an )n∈N ⊆ R unbeschränkt und o.B.d.A. monoton wachsend. Sei K ∈ R
gegeben. Weil (an ) unbeschränkt ist, gibt es ein n0 ∈ N mit an0 ≥ K. Weil (an )
monoton wachsend ist, gilt, wie man induktiv zeigt, an ≥ K für alle n ≥ n0 , also ist
(an ) bestimmt divergent gegen +∞.

2.2.32 Verallgemeinerung des Satzes von Bolzano-Weierstraß


Bemerkung. Jede Zahlenfolge (an )n∈N ⊆ R besitzt eine Teilfolge, die entweder kon-
vergent oder uneigentlich konvergent ist.

Beweis. (an )n∈N besitzt eine monotone Teilfogle (ank )n∈N k. Diese ist entweder be-
schränkt und damit konvergent, oder aber (ank )n∈N k ist unbeschränkt und dann ist
(ank )n∈N k nach der letzten Bemerkung uneigentlich konvergent gegen +∞ oder −∞.

2.3 Häufungspunkte, Limes Superior, Limes Inferior


2.3.1 Häufungspunkte
Definition 2.11. Eine Zahl a ∈ K heißt Häufungspunkt (HP) einer Folge (an )n∈N ⊆
K, wenn eine Teilfolge (ank )k∈N existiert mit ank → a.

2.3.2 Beispiele
1. (an )n∈N = ((−1)n )n∈N hat zwei Häufungspunkte, −1 und 1.
2. Ist (an )n∈N eine konvergente Folge, etwa an → a ∈ K, dann besitzt (an )n∈N
als einzigen Häufungspunkt a.

64
2.3.3 Charakteriserung von Häufungspunkten
Satz 2.3.1. Sei (an )n∈N ⊆ K, a ∈ K. a ist Häufungspunkt von (an )n∈N : ⇐⇒

∀ > 0 ∀ m ∈ N ∃ n ≥ m : |an − a| < 

Beweis. Sei (an )n∈N ⊆ K, a ∈ K.


⇒ Sei a Häufungspunkt von (an )n∈N , dann existiert eine Teilfolge (ank )k∈N mit
ank → a.
Sei  > 0. Es existiert dann ein k0 ∈ N mit |ank − a| <  ∀ k ≥ k0 .
Sei nun m ∈ N. Da nk → ∞, existiert ein k1 ≥ k0 mit nk1 ≥ m, sodass also
gilt
an − a < 
k1

⇐ Konstruiere induktiv eine Teilfolge (ank )k∈N , die gegen a konvergiert:


Zu  = 21 , m = 2, wähle gemäß der Charakterisierung ein n1 ≥ 2, sodass
|an1 − a| < 21 .
1
Wenn nun schon an1 , an2 , . . . , anl konstruiert sind, dann wähle
zu  = 2l+1 ,
1
m = nl + 1 gemäß der Charakterisierung ein nl+1 ≥ m mit anl+1 − a < 2l+1
.
1
Da 2l+1 → 0 für l → ∞, folgt ank → a.

2.3.4 Alternative Formulierung des Satzes von Bolzano-Weierstraß


Bemerkung. Nach dem Satz von Bolzano-Weierstraß (Satz 2.2.10) besitzt jede be-
schränkte Zahlenfolge (an )n∈N ⊆ R mindestens einen Häufungspunkt (analog für
beschränkte Zahlenfolgen in C).

2.3.5 Uneigentliche Häufungspunkte


Definition 2.12. Sei (an )n∈N ⊆ R.
+∞ (bzw. −∞) heißt uneigentlicher Häufungspunkt von (an )n∈N , wenn es eine
Teilfolge (ank )n∈N k, die gegen +∞ (bzw. −∞) konvergiert.

2.3.6 Limes Superior und Limes inferior


Bemerkung. Jede Zahlenfolge (an )n∈N ⊆ R besitzt mindestens einen, eventuell unei-
gentlichen Häufungspunkt in R. Mit anderen Worten:
Bezeichnet 4(an )n∈N die Menge aller - eventuell uneigentlichen - Häufungspunkte von
(an )n∈N , dann gilt 4(an )n∈N 6= ∅ in R.

Definition 2.13. Sei (an )n∈N ⊆ R.


Der Limes Superior von (an )n∈N ist definiert als

lim sup an = lim an := sup 4(an )n∈N


n→∞ n→∞

und der Limes Superior von (an )n∈N als

lim inf an = limn→∞ an := inf 4(an )n∈N


n→∞

65
2.3.7 Beispiel
(an )n∈N = ((−1)n )n∈N : 4(an )n∈N = {−1, 1}, dann ist
lim sup an = +1
n→∞

größter Häufungspunkt und


lim inf an = −1
n→∞
kleinster Häufungspunkt von (an )n∈N

2.3.8 Eigenschaften von Limes Superior und Limes Inferior


Satz 2.3.2. Sei (an )n∈N ⊆ R. Dann gilt:
i) Ist a∗ := lim sup an ∈ R, dann ist a∗ der größte Häufungspunkt von (an )n∈N .
ii) Ist a∗ := lim inf an ∈ R, dann ist a∗ der kleinste Häufungspunkt von (an )n∈N .
iii) an → a ∈ R ⇐⇒ lim sup an = lim inf an = a.
Beweis. Sei (an )n∈N ⊆ R.
i) Zu zeigen a∗ ist ein Häufungspunkt von (an )n∈N , denn dann ist
a∗ := lim sup an = sup 4(an )n∈N = max 4(an )n∈N
Konstruiere dazu eine Teilfolge (akn )n∈N von (an )n∈N mit akn → a∗ :
Zu 1 = 21 gilt: a∗ − 12 ist keine obere Schranke von 4(an )n∈N , d.h. es existiert
ein Häufungspunkt d1 von (an )n∈N mit
1 1
a∗ − < d1 < a∗ +
2 2

Da d1 Häufungspunkt ist, existiert eine Teilfolge aϕ1 (n) n∈N von (an )n∈N , so-
dass aϕ1 (n) → d1 . Insbesondere folgt, dass ein n1 ∈ N existiert, sodass
1 1
a∗ − < aϕ1 (n) < a∗ + ∀ n ≥ n1
2 2
Setze: ak1 = aϕ1 (n1 ) .
1
Wenn bereits ak1 , . . . , akl definiert sind, dann stelle fest, dass zu l+1 = 2l+1 ,
a∗ − 2l+1 keine obere Schranke von 4(an )n∈N ist. Also existiert ein Häufungs-
1

punkt dl+1 von (an )n∈N mit


1 1
a∗ − < dl+1 < a∗ + l+1
2l+1 2

Ist aϕl+1 (n) n∈N eine gegen dl+1 konvergente Teilfolge von (an )n∈N , dann
existiert ein nl+1 ∈ N mit ϕl+1 (nl+1 ) > ϕl (nl ) und
1 1
a∗ − < aϕl+1 (n) < a∗ + l+1 ∀ n ≥ nl+1
2l+1 2
Setze dann: kl+1 = ϕl+1 (nl+1 ), d.h. akl+1 := aϕl+1 (nl+1 ) .
Es folgt:
1
|akl − a∗ | < l ∀ l ∈ N
2
d.h. akl → a∗ .

66
ii) Folgt analog.
iii) Ist an → a ∈ R, dann ist 4(an )n∈N = {a}, da dann auch jede Teilfolge von
(an )n∈N gegen a konvergiert. Damit ist lim supn→∞ an = lim inf n→∞ an = a.
Ist andererseits lim sup an = a ∈ R, dann folgt

an < a + 

für fast alle n ∈ N.


Und lim inf an = a ∈ R, dann folgt

an > a − 

für fast alle n ∈ N. Zusammen also

a −  < an < a + 

oder anders ausgedrückt


|an − a| < 
für fast alle n ∈ N, also an → a.

2.4 Unendliche Reihen


2.4.1 Definition
Definition 2.14. Sei (an )n∈N ⊆ K ein Folge. Für n ∈ N bezeichne
n
X
Sn := ak = a1 + a2 + . . . + an
k=1

die n-te Partialsumme der sogenannten unendlichen Reihe



X
ak
k=1


P
Die Reihe ak heißt konvergent, falls die Folge ihrer Partialsummen (Sn )n∈N kon-
k=1
vergiert, und in diesem Fall schreibt man

X
ak := lim Sn
n→∞
k=1


P
und bezeichnet an als Summe der Reihe.
k=1

P
Bemerkung. Das Symbol ak hat also zwei Bedeutungen:
k=1

1. der Name der Folge der Partialsummen und


2. der Wert der Summe der Reihe im Falle der Konvergenz.

67

P
Die Reihe ak heißt divergent, wenn die Folge der Partialsummen (Sn )n∈N di-
k=1
vergiert.
Falls
lim Sn = +∞ oder lim Sn = −∞
n→∞ n→∞

P
dann heißt die Reihe ak bestimmt divergent (uneigentlich konvergent) und man
k=1
schreibt dann auch:

X ∞
X
ak = +∞ bzw. ak = −∞
k=1 k=1

Im Falle von (an )n≥p = (ap , ap+1 , . . .), p ∈ N0 übertragen sich die entsprechende
Begriffe auf die unendliche Reihe
X∞
ak
k=p

2.4.2 Beispiel
Die Reihe

X
qk , q∈C
k=0

heißt geometrische Reihe.


Es gilt
1−q n+1
n
(
X
k 1−q , 6 1
falls q =
Sn = q =
k=0
n + 1, falls q = 1
für alle n ∈ N.
Damit folgt:

X
q k konvergent ⇐⇒ |q| < 1
k=0

und in diesem Fall ist



X 1
qk =
1−q
k=0

q k divergent.
P
Für |q| ≥ 1, ist
k=0

q k bestimmt divergent gegen +∞, für q = −1 entsprechend be-
P
Für q = 1, ist
k=0
stimmt divergent gegen −∞.

2.4.3 Eigenschaften von unendlichen Reihen


Bemerkung. Viele Eigenschaften von Folgen übertragen sich auf unendliche Reihen:

68

P ∞
P
1. Die Reihen ak und ak , p ∈ N, haben das gleiche Konvergenzverhalten
k=1 k=p
und im Falle der Konvergenz gilt:

X ∞
X
ak = (a1 + . . . + ap−1 ) + ak
k=1 k=p

2. Durch das Abändern von endlich vielen Folgengliedern an ändert sich das Kon-

P
vergenzverhalten der Reihe ak nicht, allerdings ändert sich im Falle der Kon-
k=1
vergenz eventuell der Wert der Summe der Reihe.
3. Aus den Rechenregeln für konvergente Folgen ergeben sich die Rechenregeln
für konvergente Reihen:

P ∞
P
• Sind ak , bk ((ak )n∈N , (bk )n∈N ⊆ K) konvergent, so ist auch
k=1 k=1


X
(ak + bk )
k=1

konvergent, und es ist


∞ ∞ ∞
! !
X X X
(ak + bk ) = ak + bk
k=1 k=1 k=1


P ∞
P
• Wenn ak konvergent, c ∈ K, dann ist auch (c · ak ) konvergent und
k=1 k=1
es ist

X ∞
X
(c · ak ) = c · ak
k=1 k=1

2.4.4 Cauchy-Kriterium für Reihen


Aus den bekannten Ergebnissen für Folgen folgt auch sofort
Satz 2.4.1. Sei (an )n∈N ⊆ K. Dann gilt:
P∞
an konvergiert genau dann, wenn
k=1
n
X
∀ > 0 ∃ n0 ∈ N : ak <  ∀ n ≥ m ≥ n0


k=m


P
Beweis. ak konvergiert genau dann, wenn die Folge der Partialsummen
k=1

n
!
X
(Sn )n∈N = ak
k=1 n∈N

eine Cauchy-Folge ist.

69
2.4.5 Beispiel
Die unendliche Reihe

X 1
n=1
n
heißt harmonische Reihe.

!  
X 1 1 1 1
(Sn )n∈N = = 1 + + + ... +
n=1
n 2 3 n n∈N
n∈N

ist divergent, da für alle n ∈ N gilt


1 1 1
> 2n > 2n > 2n
z }| { z }| { z }| {
1 1 1 1 1 1
|S2n − Sn | = + +... + + ≥n· =
2n 2n − 1 n+2 n+1 2n 2
| {z }
n Summanden

und somit ist (Sn ) keine Cauchy-Folge und folglich nicht konvergent.

2.4.6 Notwendiges Kriterium für Reihenkonvergenz


Aus dem Cauchy-Kriterium folgt leicht folgendes notwendiges Kriterium für die Kon-
vergenz einer Reihe

P
Satz 2.4.2. Sei (an )n∈N ∈ K. Ist ak konvergent, so ist lim an = 0.
k=1 n→∞

P
(Ist (an )n∈N keine Nullfolge, dann ist die Reihe ak divergent.)
k=1

Beweis. Wähle n = m im Cauchy-Kriterium für Reihen.

Bemerkung. Die Bedingung lim an = 0 ist keine hinreichende Bedingung für die Kon-
vergenz der Reihe, wie man am Beispiel der harmonischen Reihe sieht.

2.4.7 Konvergenzkriterien für Reihen


Satz 2.4.3. (Majorantenkriterium)
Seien (an )n∈N ⊆ K, (bn )n∈N ⊆ R. Gilt

|an | ≤ bn für fast alle n ∈ N



P
und ist bn konvergent, so konvergieren auch die Reihen
n=1


X ∞
X
|an | und an
n=1 n=1


P
Insbesondere folgt aus der Konvergenz der Reihe |an | die Konvergenz der Reihe
n=1

P
an .
n=1

70
Beweis. Nach Voraussetzung existiert ein n0 ∈ N mit |an | ≤ bn .

P
Da bn konvergiert, existiert für  > 0 ein n1 ∈ N, sodass
n=1
n
X
bk <  ∀ n ≥ m ≥ n 1



k=m

Folglich gilt für alle n, m ≥ max {n0 , n1 }



Xn Xn Xn X n Xn
ak ≤ |ak | = |ak | ≤ bk = bk < 


k=m k=m k=m k=m k=m


P ∞
P
Somit erfüllen an und |an | das Cauchy-Kriterium und sind folglich konver-
n=1 n=1
gent.
Der Zusatz folgt mit bn = |an |.

Bemerkung. Aus der Ungleichung


n
n n
X X X
ak ≤ ak ≤ |ak | ∀n ∈ N


k=1 k=1 k=1

folgt sofort im Falle der Konvergenz



∞ ∞
X X X
ak ≤ ak ≤ |ak |


k=1 k=1 k=1

und wenn |an | ≤ bn für alle n ∈ N, gilt dann auch


∞ ∞ ∞
X X X
ak ≤ |ak | ≤ bk



k=1 k=1 k=1

2.4.8 Beispiel

∞ ∞
X 1 X 1
=1+
k2 k2
k=1 k=2

konvergiert, da man für k ≥ 2 abschätzt:


1 1 1 1
2
≤ = −
k k · (k − 1) k−1 k

und die Reihe


∞  
X 1 1

k−1 k
k=1

71
konvergiert, da
n  
X 1 1
Sn = −
k−1 k
k=2
n n
X 1 X1
= −
k−1 k
k=2 k=2
n−1 n
X 1 X 1
= −
k k
k=1 k=2

1 1 X 1
= − →1=
1 n k · (k − 1)
k=2


1
P
Nach Majorantenkriterium konvergiert k2 und es gilt
k=1

∞ ∞
X 1 X 1
2
≤ 1 +
k k · (k − 1)
k=1 k=1

2.4.9 Wurzelkriterium
Satz 2.4.4. Sei (an )n∈N ⊆ K.
p ∞
P ∞
P
1. Ist lim sup n
|an | < 1, dann ist |an | (und somit auch an ) konvergent.
n→∞ k=1 n=1

p ∞
P
2. Ist n
|an | ≥ 1 für unendlich viele n ∈ N, dann ist an (und somit auch
n=1

P
|an |) divergent.
n=1

Beweis. Sei (an )n∈N ⊆ K.


p
1. Bemerke: lim sup n |an | < 1 ist äquivalent zu:
n→∞
p
n
∃0 < q < 1 : |an | < q für fast alle n ∈ N
p
d.h. es existiert ein n0 ∈ N mit n |an | < q für alle n ≥ n0 . Das ist äquivalent
zu
|an | < q n ∀ n ≥ n0

q n konvergiert (da 0 < q < 1), folgt die Konvergenz von
P P P
Da |an |, an
n=0
mit dem Majorantenkriterium.

P |an | ≥ 1 für unendlich viele n, also ist (an )n∈N


2. Aus der Voraussetzung folgt
keine Nullfolge, also ist an divergent.

72
2.4.10 Quotientenkriterium
Sei (an )n∈N ⊆ K, an 6= 0 ∀ n ∈ N.
∞ ∞
1. Ist lim sup aan+1
P P
< 1, dann ist |a | (somit auch an ) konvergent.

n
n
n→∞ n=1 n=1
∞ ∞
2. Gilt aan+1
P P
≥ 1 für fast alle n ∈ dann ist (also auch |an |) divergent.

n
N,
n=1 n=1

3 Bildquellen
• http://de.wikipedia.org/wiki/Bild:Injektivit%C3%A4t_Mengenwolke.png
• http://de.wikipedia.org/wiki/Bild:Surjektivit%C3%A4t_Mengenwolke.png
• http://de.wikipedia.org/wiki/Bild:Bijektivit%C3%A4t_Mengenwolke.png

• http://en.wikipedia.org/wiki/Image:Compfun.png
• http://en.wikipedia.org/wiki/Image:Pairing_natural.svg

Alle weiteren Bilder erstellt mit GeoGebra und dem GIMP.

73