Sie sind auf Seite 1von 216

Analysis 1

WS 2012-2013

Michael Kaltenback¨

Inhaltsverzeichnis

Vorwort

iii

1 Mengen und Abbildungen

 

1

1.1 Mengen

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

1

1.2 Funktionen

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4

2 Die reellen Zahlen

 

9

2.1 Algebraische Struktur der reellen Zahlen .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

2.2 Ordnungsstruktur der reellen Zahlen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

11

2.3 Die nat¨urlichen Zahlen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

16

2.4 Der Ring der ganzen Zahlen

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

2.5 Der K¨orper Q

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

2.6 Archimedisch angeordnete K¨orper

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

2.7 Das Vollst¨andigkeitsaxiom

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

40

2.8 Die komplexen Zahlen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

46

3 Der Grenzwert

 

51

3.1 Metrische R¨aume

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

51

3.2 Der Grenzwert in metrischen R¨aumen

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

3.3 Folgen reeller und komplexer Zahlen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

61

3.4 Monotone Folgen

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

65

3.5 Cauchy-Folgen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

69

3.6 Konvergenz in weiteren metrischen R¨aumen

 

.

.

.

.

.

.

.

.

.

.

.

70

3.7 Konvergenz gegen unendlich

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

3.8 Unendliche Reihen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

78

3.9 Konvergenzkriterien .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

83

4 Die Konstruktion der reellen Zahlen

 

89

4.1 Existenz .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

89

4.2 Eindeutigkeit

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

93

5 Geometrie metrischer R¨aume

 

97

5.1 ǫ-Kugeln, o ene und abgeschlossene Mengen

 

97

5.2 Kompaktheit

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

104

5.3 Gerichtete Mengen und Netze

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

108

5.4 Unbedingte Konvergenz und Umordnen von Reihen

 

.

.

.

.

.

.

.

.

114

5.5 Grenzwerte von Funktionen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

123

 

i

ii

INHALTSVERZEICHNIS

6

Reelle und komplexe Funktionen

 

129

6.1 Stetigkeit

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

129

6.2 Der Zwischenwertsatz

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

136

6.3 Gleichm¨aßige Stetigkeit

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

138

6.4 Unstetigkeitsstellen

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

140

6.5 Monotone Funktionen

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

143

6.6 Gleichm¨aßige Konvergenz

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

146

6.7 Reell- und komplexwertige Folgen und Reihen

.

.

.

.

.

.

.

.

.

.

.

.

152

6.8 Die Exponentialfunktion

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

158

6.9 Fundamentalsatz der Algebra

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

166

6.10 Weitere wichtige elementare Funktionen

 

.

.

.

.

.

.

.

.

.

168

6.11 Abelscher Grenzwertsatz

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

172

7

Dierentialrechnung

 

175

7.1 Begrider Ableitung

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

175

7.2 Mittelwerts¨atze

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

182

7.3 Der Taylorsche Lehrsatz

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

191

7.4 Stammfunktion

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

197

Literaturverzeichnis

 

205

Index

 

206

Vorwort

Mit diesem Skriptum, liebe Studenten, m¨ochte ich zu einem reibungslosen Start in ihr Mathematikstudium beitragen. Den in dieser Vorlesung auftretenden Begrien, Kon- zepten und Ergebnissen werden Sie im ganzen Studium immer wieder begegnen. So Dinge wie Stetigkeit, Dierenzierbarkeit und Konvergenz werden als selbstverst¨and- lich vorausgesetzt werden. Bei der Gestaltung dieses Skriptums habe ich versucht darauf zu achten, dass selbi- ges nicht nur als Lernunterlage, sondern auch zum Nachschlagen in sp¨ateren Semestern verwendet werden kann. Insbesondere findet sich ein ausf¨uhrlicher Index am Ende des Skriptums. Obwohl die erste Analysis Vorlesung inhaltlich nicht viel Spielraum f¨ur den Vortra- genden l¨asst, habe ich doch versucht, auf die Dinge besonderes Augenmerk zu legen, die mir in meiner Arbeit als Mathematiker und im Hinblick auf zuk¨unftige Vorlesun- gen wichtig scheinen. Ich m¨ochte aber auch betonen, dass das meine ganz pers¨onliche Sicht der Materie ist. Es kann f¨ur Sie daher nur von Nutzen sein, wenn sie auch in andere Analysis Skripten bzw. B¨ucher schauen und daraus lernen, um einen gr¨oßeren Blickwinkel zu bekommen. Das ersten Kapitel ist als Einf¨uhrung in die mathematischen Grundlagen bewusst kurz gehalten, da diese in der parallel gehaltenen Vorlesung Lineare Algebra 1 ohnehin ausf¨uhrlicher behandelt werden, und somit allzu viele Doppelgleisigkeiten vermieden werden. Schließlich m¨ochte ich den vielen Kolleginnen und Kollegen aus mittlerweile vier Analysis Zyklen danken, die mich auf Fehler in den vorherigen Versionen dieses Skriptums aufmerksam gemacht haben, und somit ein viel weniger holpriges Werk erm¨oglicht haben. Bez¨uglich der noch versteckten Fehler m¨ochte ich die Leser bitten, mir entdeckte Druckfehler mit Seiten und Zeilenangabe per Email zu schicken:

michael.kaltenbaeck@tuwien.ac.at

Michael Kaltenb¨ack

Wien, im September 2012

iii

iv

VORWORT

Kapitel 1

Mengen und Abbildungen

1.1

Mengen

Die Objekte der modernen Mathematik sind die Mengen. Obwohl die Logik einen axiomatischen Zugang zur Mengenlehre bietet, wollen wir uns in dieser Vorlesung auf den naiven Mengenbegrist¨utzen. Interessierte Studenten seien auf die Vorlesungen uber¨ axiomatische Mengenlehre verwiesen.

1.1.1 Definition. Eine Menge ist eine Zusammenfassung von bestimmten, wohl un- terschiedenen Objekten unserer Anschauung zu einem Ganzen. Die Objekte heißen Elemente der Menge.

Ist x ein solches Element von M, so schreiben wir x M. Im Falle, dass x nicht zu M geh¨ort, schreiben wir x M. M¨oglichkeiten Mengen darzustellen sind die aufz¨ahlende Schreibweise:

M = {a, b, c, d, e }, oder M = {1, 2,

}

und die beschreibende Schreibweise:

M = { x : x ist

ungerade ganze Zahl}.

1.1.2 Definition. Sind A, B Mengen, so sagt man A ist gleich B (A = B), wenn sie die selben Elemente enthalten. Man sagt A ist eine Teilmenge von B (A B), falls jedes Element von A auch ein Element von B ist. In diesem Fall bezeichnet man auch B als Obermenge von A (B A). Will man zum Ausdruck bringen, dass dabei A mit B nicht ubereinstimmt,¨ so schreibt man A B.

Schreibweisen wie A B, A B, o.¨a. sind dann selbsterkl¨arend. Einer bestimmten Menge werden wir oft begegnen, n¨amlich der leeren Menge , also der Menge, die keine Elemente enth¨alt.

Man beachte zum Beispiel, dass die Menge {a, b, c } gleich der Menge {c, a, b, a } ist,

und dass z.B. die Menge {1, 3, 5,

{ x : x ist ungerade nat¨urliche Zahl}

ubereinstimmt.¨

} mit

1

2

KAPITEL 1. MENGEN UND ABBILDUNGEN

Hat man zwei oder mehrere Mengen, so kann man diese in verschiedener Weise miteinander verkn¨upfen.

1.1.3 Definition. Seien A und B zwei Mengen:

Die Menge A B = { x : x A oder x B } heißt die Vereinigungsmenge von A und B. F¨ur A B sagt man kurz auch A vereinigt B.

Die Menge A B = { x : x A und x B } heißt die Schnittmenge von A und B. Man sagt kurz auch A geschnitten B.

Die Menge B \ A = { x : x B und x A } ist die Dierenz von B und A. Man sagt kurz auch B ohne A.

Betrachtet man Teilmengen A einer fixen Grundmenge M, so schreiben wir auch A c f¨ur M \ A und nennen es das Komplement von A in M, kurz A Komplement.

A × B := {(x, y) : x A, y B } das kartesische Produkt der Mengen A und B. Das ist also die Menge, deren Elemente die geordneten Paare sind, deren erste Komponente zu A und deren zweite Komponente zu B geh¨ort 1 . F¨ur A × A schreibt man auch A 2 .

Auch Durchschnitt und Vereinigung von mehr als zwei Mengen kann man analog definieren. Ist M i , i I, eine Familie von Mengen, durch indiziert mit der Indexmenge I, so ist

iI

iI

M i := { x : x M i f¨ur alle i I },

M i := { x : es gibt ein i I mit x M i }.

Das kartesische Produkt endlich vieler Mengen ist analog wie jenes f¨ur zwei Mengen erkl¨art. Zum Beispiel ist

A

× B × C := {(x, y, z) : x A, y B, z C }.

F¨ur A × A × A schreibt man A 3 , u.s.w.

1.1.4 Beispiel.

Einfache Beispiele f¨ur Durchschnitts- bzw. Vereinigungsbildung w¨aren:

{1, 2, 3 } ∩ {− 1, 0, 1 } = {1 }, {a, b, 7 } ∩ {3, 4, x } = ,

{2, 3, 4, 5 } ∪ {4, 5, 6, 7 } = {2, 3, 4, 5, 6, 7 }, {a, b, c } ∪ ∅ = {a, b, c }.

Ist M 2 = { x Z : es gibt ein y Z , sodass x = 2y }, so w¨are Z \ M 2 gerade die Menge der ungeraden ganzen Zahlen.

Weiters ist

{1, 2, 3, 4 } \ {4, 5, 6, 7 } = {1, 2, 3 }, {a, b, c } \ ∅ = {a, b, c }.

1 Anm.: Ist x y, so ist (x, y) (y, x).

1.1. MENGEN

3

Bezeichnet man mit 2 N die Menge der geraden nat¨urlichen Zahlen, so ist das kartesische Produkt N × 2 N die Menge

N × 2 N = {(1, 2), (1, 4),

., (2, 2), (2, 4),

., (3, 2), (3, 4),

.}.

1.1.5 Definition. Ist M eine Menge, so bezeichnet man mit P (M) die Menge aller Teilmengen von M,

P (M) = { A : A M }.

Diese Menge heißt die Potenzmenge von M. Sie ist also die Menge, deren Elemente alle Teilmengen von M sind.

1.1.6 Beispiel. Ist M = {1, 2, 3 }, dann ist die Potenzmenge P (M) gleich

P (M) = {∅ , {1 }, {2 }, {3 }, {1, 2 }, {1, 3 }, {2, 3 }, {1, 2, 3 }}.

Die Potenzmenge der Menge N ist schon viel zu groß um sie noch in irgendeiner aufz¨ahlenden Weise anschreiben zu k¨onnen. Sie enth¨alt ja neben Mengen des Typs {1, 2, 3 }, {4, 6, 7, 8, 1004 } usw. auch noch unendliche Mengen wie zum Beispiel 2 N oder {n N : n 27 } und viele mehr.

1.1.7 Bemerkung. F¨ur das Verkn¨upfen von Mengen gelten diverse Rechenregeln. Es

gilt zum Beispiel das Distributivgesetz f¨ur drei Mengen A, B, C:

A (B C) = (A B) (A C),

(1.1)

A (B C) = (A B) (A C).

Um z.B. (1.1) nachzuweisen beachte man, dass zwei Mengen ub¨ ereinstimmen, wenn ein beliebiges Element x genau dann in der einen Menge ist, wenn es auch in der anderen Menge ist:

Ein x liegt in A (B C)

genau dann, wenn

x A und x B C.

Das ist gleichbedeutend mit:

x A, und x liegt zumindest in einer der Mengen B bzw. C.

Diese Aussage ist aber aquivalent¨

zu:

Zumindest eine der Aussagen - x A und x B - oder - x A und x C - trit zu.

Nun ist das dasselbe, wie:

x A B oder x A C.

Schließlich gilt das genau dann, wenn

x (A B) (A C).

Den an einem kleinen Abriss des axiomatischen Zugangs zur Mengenlehre interes- sierten Leser m¨ochte ich hier an die Vorlesung Lineare Algebra verweisen.

4

KAPITEL 1. MENGEN UND ABBILDUNGEN

1.2

Funktionen

1.2.1 Definition. Seien M und N Mengen. Eine Teilmenge f M × N wird als Funk- tion (oder auch als Abbildung) von M nach N bezeichnet, wenn

(i)

f¨ur alle x M gibt es ein y N : (x, y)

f ;

(ii)

sind (x, y 1 )

f und (x, y 2 ) f , so folgt y 1 = y 2 .

Die Menge M wird als Definitionsmenge und die Menge N als Zielmenge bzw. Werte- vorrat bezeichnet.

Die Bedingung (i) besagt, dass jedem x (mindestens) ein Funktionswert y zugeord-

net wird, man sagt auch f ist uberall¨

Die Bedingung (ii) besagt, dass einem x h¨ochstens ein Funktionswert zugeordnet wird. Man sagt auch f ist wohldefiniert.

definiert.

Eine Funktion von M nach N l¨asst sich also als eine Vorschrift au assen, durch die jedem Element x aus der Menge M in eindeutiger Weise ein Element y aus der Menge

N

zugeordnet wird. Man schreibt y = f (x) und bezeichnet y als den Funktionswert von

f

an der Stelle x. O enbar stimmen zwei Funktionen f und g von M nach N uberein,¨ also f = g,

genau dann, wenn f (x) = g(x) f¨ur alle x M.

Sieht man eine Funktion eher als Abbildungsvorschrift, dann unterscheidet man – obwohl mathematisch das Gleiche – die Funktion als Abbildungsvorschrift und die Funktion als Teilmenge von M × N, und man bezeichnet diese Teilmenge von M × N auch als Graph graph f von f .

} sei

die Menge der nat¨urlichen Zahlen. Sei nun f jene Funktion auf M, die jedem Wort die Anzahl seiner Buchstaben zuweist, d.h.

1.2.2 Beispiel. Sei M die Menge aller W¨orter in einem W¨orterbuch. N = {1, 2,

f (’gehen’) = 5.

1.2.3 Beispiel. Wir haben im Abschnitt uber¨ Familien von Mengen M i , i I, gespro-

chen, ohne genau zu sagen, was das bedeutet. Das ist n¨amlich die Funktion i M i von der Indexmenge I in die Potenzmenge P (M), wobei M eine hinreichend große Menge

ist,

die alle Mengen M i enth¨alt, z.B. M = i I M i .

Als Abbildungsvorschrift gibt man eine Funktion f von M nach N auch oft an als

f

:

M

x

N

f(x)

.

Eine der wichtigen Funktionen soll nun derart angegeben werden.

1.2.4 Definition. Ist M eine Menge, so heißt die Abbildung

id M :

M

x

M

x

1.2. FUNKTIONEN

5

1.2.5 Definition. Sei f eine Funktion von M nach N und sei A M. Die Funktion, die

jedem x A den Funktionswert f (x) zuweist, heißt Einschr¨ankung von f auf A und

wird mit f | A bezeichnet. Also

f | A = {(x, y)

f

: x A }.

Ist umgekehrt g eine Funktion von A nach N und M A, so heißt eine Funktion f : M N Fortsetzung von g, falls g = f | A .

1.2.6 Definition. Sei f eine Funktion von M nach N.

F¨ur eine Teilmenge A von M bezeichne

f (A) = {y N :

es gibt ein x A, sodass f (x) = y },

das Bild der Menge A unter der Abbildung f .

F¨ur f (M) schreibt man auch ran f (vom englischen Wort range). Diese Menge wird als Wertebereich bzw. Bildmenge von f bezeichnet.

Das vollst¨andige Urbild einer Teilmenge B von N ist die Menge

f 1 (B) = { x M : f(x) B }.

F¨ur y N wird jedes x f 1 ( {y }) als ein Urbild von y bezeichnet.

1.2.7 Bemerkung. Ist f : M N eine Funktion, so muss die Zielmenge N im All-

gemeinen nicht mit der Bildmenge f (M) ubereinstimmen.¨ Ist insbesondere B N mit

f (M) B, so kann man f auch als Funktion von M nach B betrachten.

1.2.8

kann man auch n Zahlen betrachten.

Beispiel. Betrachte zum Beispiel die Funktion n

2n von N in N . Nat¨urlich

2n als Funktion von N in die Menge aller geraden nat¨urlichen

1.2.9 Bemerkung. In manchen Zusammenh¨angen betrachtet man auch Funktionen, die

nicht uberall¨ definiert sind. Das sind Teilmengen von f M × N, die nur die Eigen-

schaft (ii) aus Definition 1.2.1 haben, d.h. dass es zu jedem Wert x M h¨ochstens einen – also keinen oder genau einen – Funktionswert y N gibt. Eine interessante Menge ist dann o enbar der Definitionsbereich dom f (vom eng- lischen Wort domain) der Funktion f :

dom f

= { x M :

es gibt ein y N, sodass (x, y) f }.

Betrachte zum Beispiel

f

:= {(x, y) N 2 : x = 2y }.

(1.2)

O enbar ist dieses f eine nur auf der Menge der geraden Zahlen definierte Funktion.

Folgende Begrisbildung ist auf den ersten Blick nicht allzu kompliziert. Sie spielt aber in der Mathematik eine immens wichtige Rolle.

1.2.10 Definition. Sei f : M N eine Funktion. f heißt

6

KAPITEL 1. MENGEN UND ABBILDUNGEN

injektiv, wenn gilt

f(x 1 ) = f(x 2 )

x 1 = x 2 ,

¨

d.h. zu jedem Wert y N gibt es h¨ochstens ein Urbild. Aquivalent dazu ist, dass

aus x 1 x 2 folgt, dass f (x 1 ) f(x 2 ).

surjektiv, wenn es zu jedem y N ein x M gibt, sodass f (x) = y, oder aquiva-¨ lent ran f = N.

bijektiv, wenn sie sowohl injektiv als auch surjektiv ist.

1.2.11 Bemerkung. Man beachte, dass die Eigenschaft surjektiv, und somit auch bijek-

tiv, zu sein, ganz wesentlich von der betrachteten Zielmenge der Funktion f abh¨angt.

Denn ist etwa f : M N eine beliebige Funktion, und betrachtet man f als Funktion von M nach f (M) und nicht nach N, so ist f : M f (M) immer surjektiv. Vergleiche auch Bemerkung 1.2.7.

1.2.12 Beispiel. Folgende drei Beispiele zeigen insbesondere, dass keine der beiden

Eigenschaften injektiv und surjektiv zu sein, die jeweils andere impliziert.

¨

Sei A die Menge aller in Osterreich amtlich registrierten Staatsb¨urger, und sei f

jene Funktion, die einer Person aus A ihre Sozialversicherungsnummer zuordnet.

¨

Dann ist f : A N keine surjektive (es gibt ja nur endlich viele Osterreicher),

aber sehr wohl eine injektive Funktion, da zwei verschiedene Personen auch zwei verschiedene Sozialversicherungsnummern haben.

Die Funktion g : A N , die jeder Person ihre K¨orpergr¨oße in Zentimeter (ge- rundet) zuordnet, ist weder injektiv noch surjektiv.

Sei h : N N die Funktion, die einer Zahl (dargestellt im Dezimalsystem) ihre Ziernsumme zuordnet. Diese Funktion ist nicht injektiv (h(11) = 2 = h(2)), aber sie ist surjektiv, denn ist n N , so gilt sicherlich

h(11

1 ) = n.

n Stellen

1.2.13 Lemma. Sei f eine Funktion von M nach N. Ist f bijektiv, so ist

f 1 = {(y, x) N × M : (x, y) f }

eine bijektive Funktion von N nach M.

Beweis. Ist y N, dann existiert ein x M mit y = f (x), da f surjektiv ist. Also ist die Forderung (i) von Definition 1.2.1 f¨ur f 1 erf¨ullt. Um auch (ii) nachzupr¨ufen, sei (y, x 1 ), (y, x 2 ) f 1 . Dann sind (x 1 , y), (x 2 , y) f und wegen der Injektivit¨at von f folgt x 1 = x 2 .

1.2.14 Bemerkung. Man sieht am obigen Beweis, dass die Inverse f 1 einer injektiven

definierte Funktion ist, vgl. Bemerkung 1.2.9.

Funktion f eine nicht notwendig uberall¨

Ihr Definitionsbereich ist gerade ran f . Ist dagegen f nicht injektiv, so ist f 1 nicht

einmal mehr eine nicht uberall¨

definierte Funktion.

1.2. FUNKTIONEN

7

Durch unmittelbares Nachpr¨ufen der Definition sieht man, dass die Zusammenset- zung von Funktionen wieder eine Funktion ist.

1.2.15 Definition. Seien f : M N und g : N P Funktionen. Dann bezeichne g f jene Funktion von M nach P, die durch

(g f )(x) = g( f (x)),

x M,

definiert ist. Man bezeichnet g f oft auch als die zusammengesetzte Funktion oder als die Hintereinanderausf¨uhrung von f und g.

Ist f eine Abbildung von M nach N, so gilt immer f = f id M = id N f. Die Hintereinanderausf¨uhrung ist assoziativ: Sind f : M N, g : N P und h : P Q Funktionen so gilt (x M)

((h g) f )(x) = (h g)( f (x)) = h(g( f (x))) =

h((g f )(x)) = (h (g f ))(x).

Also gilt (h g) f = h (g f ). Als Konsequenz schreiben wir auch h g f daf¨ur.

1.2.16 Bemerkung.

Man kann g f auch als

{(x, z) : y N,

(x, y)

f, (y, z) g}

(1.3)

schreiben. F¨ur Mengen M, N, P und beliebige Teilmengen f M × N, g N × P – also f und g sind nicht notwendigerweise Funktionen; man spricht von Relationen zwischen M und N bzw. zwischen N und P – kann man verm¨oge (1.3) auch g f definieren. Man spricht vom Relationenprodukt von f und g.

1.2.17 Bemerkung. Sind f und g nicht mehr uberall¨ definiert, so muss man bei der Komposition darauf achten, dass die Definitionsbereiche so zusammenpassen, dass der Bildbereich von f im Definitionsbereich von g enthalten ist.

1.2.18 Satz. Sei f : M N eine Funktion.

Ist umgekehrt g : N M eine Funktion mit

Ist f

: M N bijektiv, so gilt f 1 f = id M ,

f f 1 = id N .

g f

= id M ,

f g = id N ,

so ist f bijektiv und es gilt g = f 1 .

(1.4)

F¨ur bijektives f ist f 1 auch bijektiv, wobei ( f 1 ) 1 = f.

Sind f : M N und h : N P bijektiv, so gilt

(h f) 1 = f 1 h 1 .

Beweis. Sei zun¨achst f bijektiv. O enbar gilt

und

(f 1 f )(x) = x,

x M ,

(f f 1 )(y) = y, y N ,

8

KAPITEL 1. MENGEN UND ABBILDUNGEN

wodurch f 1 f = id M , f f 1 = id N . Sei nun die Existenz einer Funktion g vorausgesetzt, die (1.4) erf¨ullt. Zu y N ist x = g(y) ein Element aus M, welches f (x) = f (g(y)) = id N (y) = y erf¨ullt. Also ist f surjektiv. Aus f (x 1 ) = f(x 2 ) folgt

x 1 = g(f(x 1 )) = g( f (x 2 )) = x 2 ,

womit sich f als injektiv herausstellt. Also ist f bijektiv und hat damit eine Inverse, f¨ur die

g = id M g = (f 1 f) g = f 1 (f g) = f 1 id N = f 1

gilt. F¨ur bijektives f gilt f 1 f = id M , f f 1 = id N . Somit kann man das eben gezeigte auf f 1 : N M anwenden, um die Bijektivit¨at von f 1 zu folgern. Dabei gilt ( f 1 ) 1 = f. Seien nun f : M N und h : N P bijektiv. Die Funktion e := f 1 h 1 erf¨ullt wegen der Assoziativit¨at der Hintereinanderausf¨uhrung

sowie

e (h f) = f 1 (h 1 h) f

=

f 1 id N f

= f 1 f

= id M ,

(h f) e = h (f f 1 ) h 1 = h id N h 1 = h h 1 = id P .

Nach dem ersten Teil des Satzes gilt e = (h f ) 1 .

Kapitel 2

Die reellen Zahlen

Die reellen Zahlen sind uns anschaulich schon aus der Schule bekannt. Wir wollen im Folgenden die charakteristischen Eigenschaften der reellen Zahlen sammeln, von de- nen wir dann sehen werden, dass diese die reellen Zahlen (bis auf isomorphe Kopien) eindeutig bestimmen. Dass es die reellen Zahlen (also eine Menge mit den charakteris- tischen Eigenschaften) unter der Annahme der G¨ultigkeit der Mengenlehre uberhaupt¨ gibt, werden wir sp¨ater sehen.

2.1 Algebraische Struktur der reellen Zahlen

Zuerst wollen wir uns den Operationen + und ·