="http://www.w3.org/2000/svg" viewBox="0 0 512 512">

2 Die reellen Zahlen

Wie bereits erwähnt wurde, werden wir uns in diesem und in allen folgenden Kapiteln an den üblichen Aufbau mathematischer Theorien halten und alle Aussagen aus den gegebenen Axiomen ableiten. In unserem Fall sind letztere die Axiome der reellen Zahlen, die wir gemeinsam mit der naiven Mengenlehre (inklusive Funktionen und Relationen) verwenden werden, um die Analysis aufzubauen. Wir werden diesen Aufbau in Etappen erledigen und nach jeder Etappe klarstellen, was wir erreicht haben und in Zukunft verwenden dürfen.

2.1 – Die Axiome der reellen Zahlen

2.1.1 – Körperaxiome

Definition 2.1

Eine Menge RR gemeinsam mit einer Abbildung

+:R×RR, (x,y)x+y,+:R×RR, (x,y)x+y,

die wir Addition nennen, einer Abbildung

:R×RR, (x,y)xy,:R×RR, (x,y)xy,

die wir Multiplikation nennen, und einer Relation auf RR, die wir kleiner gleich nennen, wird als Menge der reellen Zahlen bezeichnet, falls die in diesem Abschnitt 2.1 aufgelisteten 1616 Axiome erfüllt sind.

Die Addition erfüllt folgende Eigenschaften:

  1. (Nullelement) 0R xR:x+0=0+x=x0R xR:x+0=0+x=x.
  2. (Additives Inverses) xR (x)R:x+(x)=(x)+x=0xR (x)R:x+(x)=(x)+x=0
  3. (Assoziativgesetz) x,y,zR:(x+y)+z=x+(y+z)x,y,zR:(x+y)+z=x+(y+z)
  4. (Kommutativgesetz) x,yR:x+y=y+xx,yR:x+y=y+x

An dieser Stelle kann man sich einige Fragen stellen. Beispielsweise ist nicht klar, wieso die Notation (x)(x) für die additive Inverse eines Elements xRxR gerechtfertigt ist; a priori könnte es ja mehrere additive Inverse eines Elements geben. Deswegen sollte (x)(x) vorerst als der Name eines Elements in RR gesehen werden und nicht als ein eindeutig bestimmtes, zu xx gehörendes Element. Fragen wie diese möchten wir in Kürze beantworten.

Bemerkung

Um formal korrekt zu sein, müsste man schreiben

  1. zR xR:x+z=z+x=xzR xR:x+z=z+x=x und
  2. xR yR wR:(x+y)+w=w+(x+y)=(y+x)+w=w+(y+x)=wxR yR wR:(x+y)+w=w+(x+y)=(y+x)+w=w+(y+x)=w.

Dies sind die formal korrekten Version der Axiome (1) und (2): In (1′) haben wir nicht ein «unbekanntes Symbol 00» verwendet, sondern die Existenz eines Elements mit einer bestimmten Eigenschaft gefordert. Dadurch wird es klarer, dass bei der gefordeten Existenz a priori nicht klar ist, ob es nur ein oder mehrere derartige Elemente gibt. Analog haben wir in (2′) die Verwendung dieses unbekannten Symbols und auch der verfrühten Notation (x)(x) vermieden.

Wir haben bei der Formulierung der obigen Axiome versucht einen Kompromiss zwischen Lesbarkeit und formaler Korrektheit zu treffen, damit die Axiome auf den ersten Blick intuitiv Sinn machen und über jeden Zweifel erhaben sind. Formal sollten Sie die Symbole 00 und (x)(x), wie bereits angedeutet, vorerst als seltsame aussehende Variablen interpretieren.

Alternativ hätten wir in der Formulierung der Axiome gleich zu Beginn fordern können, dass es neben der Addition auch noch ein ausgezeichnetes Element 0R0R und eine weitere Abbildung :RR:RR gibt, und in den ersten beiden Axiomen die Eigenschaften dieser zusätzlichen Objekte beschreiben können. Dies widerspricht aber dem Wunsch an einem Axiomensystem minimal zu sein und nur die nötigsten Objekte, die sich nicht unter Verwendung anderer Objekte definieren lassen, einzuführen.

  1. Das Nullelement 00 (auch die Null genannt) ist durch das Axiom (1) eindeutig bestimmt. Insbesondere ergibt der Begriff «das Nullelement» Sinn und es ist akzeptabel, dass 00 in Axiom (2) vorkommt, ohne dass man vorher eine Null wählen musste. In der Tat, sind 01,02R01,02R zwei Elemente, die die Eigenschaft in Axiom (1) erfüllen, dann gilt also
    01=01+02=02.01=01+02=02.

(Für welche xRxR wurde die Eigenschaft in Axiom (1) verwendet und wie?

Hinweis.

Zuerst wurde x=01x=01 in Axiom (1) für 0202 eingesetzt.

)

Das Negative xRxR ist für jedes xRxR durch die Eigenschaft x+(x)=0x+(x)=0 eindeutig bestimmt. Insbesondere können wir von der additiven Inversen eines Elements sprechen und die Abbildung :xRxR:xRxR ist wohldefiniert. In der Tat, falls y,zRy,zR zu xRxR die Identitäten x+y=x+z=0x+y=x+z=0 erfüllen, dann gilt
y=y+0=y+(x+z)=(y+x)+z=(x+y)+z=0+z=z,y=y+0=y+(x+z)=(y+x)+z=(x+y)+z=0+z=z,
nach der Eigenschaft der Null in Axiom (1), der Annahme für zz, dem Assoziativgesetz in Axiom (3), dem Kommutativgesetz in Axiom (4), der Annahme für yy und wiederum die Eigenschaft der Null in Axiom (1).

Wegen der Eindeutigkeit der additiven Inversen gilt (x)=x(x)=x für jedes xRxR. Denn für xRxR gilt (x)+x=0(x)+x=0 nach der Definition der additiven Inversen von xx in Axiom (2) und damit ist nach () schliesslich (x)=x(x)=x.
«Additives Kürzen» ist erlaubt: Sind x,y,zRx,y,zR mit x+y=x+zx+y=x+z, so darf man xx wegstreichen. (Das heisst, die Aussage x,y,zR:x+y=x+zy=zx,y,zR:x+y=x+zy=z gilt.) In der Tat gilt
y=((x)+x)+y=(x)+(x+y)=(x)+(x+z)=((x)+x)+z=z,y=((x)+x)+y=(x)+(x+y)=(x)+(x+z)=((x)+x)+z=z,
wobei die Eigenschaft der Null in Axiom (1), Eigenschaft der additiven Inversen in Axiom (2), das Assoziativgesetz in Axiom (3), die Annahme x+y=x+zx+y=x+z, das Assoziativgesetz in Axiom (3) und nochmals die Eigenschaft in den Axiomen (2) und (1) verwendet wurden.

Nach dem Assoziativgesetz in Axiom (3) können wir für x,y,zRx,y,zR anstelle von (x+y)+z(x+y)+z oder x+(y+z)x+(y+z) einfach x+y+zx+y+z schreiben, da diese nach Axiom (3) gleich sind. Anstelle von x+(y)x+(y) für x,yRx,yR schreiben wir oft auch die Subtraktion xyxy und anstelle von (x)+y(x)+y auch x+yx+y.

Wichtige Übung 2.3

Zeigen Sie die folgenden Regeln (unter Verwendung der Axiome (1)-() und der Folgerungen ()-()).

  1. Es gilt 0=00=0.
  2. Für alle x,yRx,yR gilt (x+y)=(x)+(y)(x+y)=(x)+(y) (wobei wir für letzteres auch =xy=xy schreiben).
  3. Für alle x,yRx,yR gilt (xy)=x+y(xy)=x+y.

Bemerkung

Wir sagen auch, dass die reellen Zahlen RR gemeinsam mit der Abbildung (Verknüpfung) +:R×RR+:R×RR eine kommutative oder abelsche Gruppe bilden, da die Axiome (1)-() gerade die Axiome einer kommutativen Gruppe bilden.

Die Multiplikation erfüllt folgende Eigenschaften:

  1. (Einselement) 1R{0} xR:x1=1x=x1R{0} xR:x1=1x=x.
  2. (Multiplikative Inverse) xR{0} (x1)R:x(x1)=(x1)x=1xR{0} (x1)R:x(x1)=(x1)x=1
  3. (Assoziativgesetz) x,y,zR:x(yz)=(xy)zx,y,zR:x(yz)=(xy)z.
  4. (Kommutativgesetz) x,yR:xy=yxx,yR:xy=yx.

Des Weiteren muss bei Kombination der Addition und der Multiplikation folgendes Gesetz gelten.

Wir verlangen

  1. (Distributivgesetz) x,y,zR:(x+y)z=(xz)+(yz)x,y,zR:(x+y)z=(xz)+(yz)

Wir werden sehen, dass die Axiome ()-() implizieren, dass R×=R{0}R×=R{0} mit der Multiplikation eine abelsche Gruppe bildet, die auch die Einheitengruppe von RR genannt wird. Dies wird uns insbesondere erlauben, die Folgerungen aus den Axiomen (1)-() auf die Multiplikation analog anzuwenden.

Folgerungen

  1. Es gilt 0x=x0=00x=x0=0 für alle xRxR. Denn für ein xRxR gilt
    0x+0x=(0+0)x=0x=0x+00x+0x=(0+0)x=0x=0x+0

nach dem Distributivgesetz in Axiom () und der Eigenschaft der Null. Durch Wegstreichen von 0x0x (siehe Folgerung ()) erhalten wir 0x=00x=0. Nach dem Kommutativgesetz in Axiom () folgt auch x0=0x0=0 und die Behauptung ist gezeigt.

Es gilt (1)x=x(1)x=x für alle xRxR. Denn für ein xRxR ist
x+(1)x=1x+(1)x=(1+(1))x=0x=0,x+(1)x=1x+(1)x=(1+(1))x=0x=0,
was wegen Folgerung () die gewünschte Aussage impliziert.

Es gilt, dass für jedes xR×xR× auch jedes Element (x1)(x1) wie in Axiom () in R×R× liegt. Denn wäre xR×xR× mit (x1)=0(x1)=0, so würde 1=x(x1)=x0=01=x(x1)=x0=0 gelten, was in Axiom () ausgeschlossen wurde.
«Multiplikatives Kürzen» ist erlaubt: Sei xR×xR× und eine Gleichung der Form xy=xzxy=xz für y,zRy,zR gegeben. Dann darf man xx wegstreichen und es gilt y=zy=z. In der Tat ist
y=1y=((x1)x)y=(x1)(xy)=(x1)(xz)=((x1)x)z=1z=z.y=1y=((x1)x)y=(x1)(xy)=(x1)(xz)=((x1)x)z=1z=z.

Es gibt keine «Keine Nullteiler» : Falls xy=0xy=0 für zwei Elemente x,yRx,yR gilt, dann ist x=0x=0 oder y=0y=0. Denn nimmt man an, dass x0x0 ist, so folgt aus der Gleichung xy=0=x0xy=0=x0, die nach Folgerung () und der Voraussetzung gilt, dass y=0y=0 ist nach Folgerung ().

Wegen dem Assoziativgesetz in Axiom () schreiben wir anstelle von x(yz)x(yz) oder (xy)z(xy)z auch xyzxyz für x,y,zRx,y,zR. Wir verwenden im Weiteren die Regel «Punkt- vor Strichrechnung» und lassen den Punkt in der Multiplikation oft auch weg. Insbesondere werden wir das Distributivgesetz in Axiom () auch in der Form (x+y)z=xz+yz(x+y)z=xz+yz für alle x,y,zRx,y,zR schreiben.

Bemerkung

Die Axiome ()-() (gemeinsam mit den Folgerungen () und ()) machen R×R× ausgestattet mit (der Einschränkung) der Multiplikation :(R×)2R×:(R×)2R× zu einer kommutativen Gruppe: Nach Folgerung () ist die Multiplikation wohldefiniert, nach Axiom () existiert ein sogenanntes neutrales Element (hier die Eins, bei der Addition war es die Null), nach Axiom () und Folgerung () hat jedes Element ein multiplikatives Inverses in R{0}R{0}. Das Assoziativgesetz (resp. das Kommutativgesetz) ist wegen Axiom () (resp. Axiom ()) erfüllt. Insbesondere können wir die Folgerungen ()-() übernehmen.

  1. Das Einselement ist durch die Eigenschaft in Axiom () eindeutig bestimmt.
  2. Das (multiplikatives) Inverse x1R×x1R× ist für jedes Element xR×xR× eindeutig durch xx1=1xx1=1 bestimmt.
  3. Für alle xR×xR× gilt (x1)1=x(x1)1=x.

Wichtige Übung 2.4

  1. Analysieren Sie das Argument in Bemerkung , das Folgerungen (), () und () beweist.
  2. Leiten Sie die Folgerungen (),() und () direkt aus den Axiomen ()-() ab, was in diesem Fall nicht viel langsamer als die Argumentation im ersten Teil der Übung ist, aber eine klare Wiederholung der Argumente in Folgerungen ()-() darstellt.

Wichtige Übung 2.5

Seien x,y,zRx,y,zR.

  1. Zeigen Sie, dass die Identität (x)(y)=xy(x)(y)=xy. Überprüfen Sie auch, dass xR×xR× und (x)1=(x1)(x)1=(x1) gilt, falls xR×xR× ist.
  2. Zeigen Sie, dass das Distributivgesetz für die Subtraktion
    x(yz)=xyxzx(yz)=xyxz

    gilt.

Wir verwenden oft die Schreibweise des Quotienten xy=xy1xy=xy1 für alle Zähler xRxR und Nenner yR×yR×. Die Inverse 1y=y11y=y1 von yR×yR× nennen wir auch den reziproken Wert oder den Kehrwert von yy.

Wichtige Übung 2.6: Rechenregeln für Quotienten

  1. Für alle x,zRx,zR und y,wR×y,wR× gilt xy=zwxy=zw genau dann, wenn xw=yzxw=yz.
  2. Für alle x,zRx,zR und y,wR×y,wR× gilt
    xyzw=xzyw.xyzw=xzyw.
  3. Für alle xRxR und y,z,wR×y,z,wR× gilt
     xy zw=xwyz. xy zw=xwyz.
  4. Für alle x,zRx,zR und y,wR×y,wR× gilt
    xy+zw=xw+yzyw.xy+zw=xw+yzyw.

Wichtige Übung 2.7

Wir definieren a2=aaa2=aa für alle aRaR. Zeigen Sie die Gleichungen (a+b)2=a2+2ab+b2(a+b)2=a2+2ab+b2(ab)2=a22ab+b2(ab)2=a22ab+b2, und (a+b)(ab)=a2b2(a+b)(ab)=a2b2 für alle a,bRa,bR.

Die Axiome (1)-() werden auch die Körperaxiome genannt und machen also RR zu einem Körper. Diese definieren die üblichen Rechenregeln und sind damit gut als Axiome geeignet. Die Folgerungen ()-(), Übung 2.3 und Übungen 2.52.7 gelten für beliebige Körper und nicht nur für die reellen Zahlen.

Beispiel 2.8

Bevor wir zu den weiteren Axiomen der reellen Zahlen kommen, wollen wir noch weiterere Beispiele von Körpern und ein Gegenbeispiel geben:

  1. Die rationalen Zahlen QQ, welche man aus den axiomatisch definierten natürlichen Zahlen NN konstruieren kann (siehe Abschnitt 1.5), bilden einen Körper.
  2. Die ganzen Zahlen ZZ (siehe Abschnitt 1.5) bilden keinen Körper. (Warum nicht?)
  3. Aus den rationalen Zahlen lassen sich viele weitere Körper bilden, zum Beispiel
    Q(2):={a+b2a,bQ}Q(2):={a+b2a,bQ}

    mit den natürlichen Rechenoperationen, wobei 22 eine Lösung der Gleichung x2=2x2=2 ist. (Wir werden dies nochmals genauer besprechen, siehe Abschnitt 2.1.4.)

  4. Der kleinst mögliche Körper F2F2 besteht aus der Menge {0,1}{0,1} gemeinsam mit den Rechenoperationen der Addition
    0+\raisebox.5ex$F2$1=1+\raisebox.5ex$F2$0=1,0+\raisebox.5ex$F2$0=1+\raisebox.5ex$F2$1=00+\raisebox.5ex$F2$1=1+\raisebox.5ex$F2$0=1,0+\raisebox.5ex$F2$0=1+\raisebox.5ex$F2$1=0

    und der Multiplikation

    0\raisebox.5ex$F2$1=1\raisebox.5ex$F2$0=0\raisebox.5ex$F2$0=0,1\raisebox.5ex$F2$1=1.0\raisebox.5ex$F2$1=1\raisebox.5ex$F2$0=0\raisebox.5ex$F2$0=0,1\raisebox.5ex$F2$1=1.

    Hier sind 0,10,1 nicht die gewöhnlichen Zahlen (Elemente von RR), sondern zwei Elemente der neuen Menge F2F2. Die Operationen +\raisebox.5ex$F2$+\raisebox.5ex$F2$ und \raisebox.5ex$F2$\raisebox.5ex$F2$ sind zwei neue Operationen, so dass F2F2 mit diesen beiden Operationen die Körperaxiome erfüllt (siehe Abschnitt 2.8.2).

  5. Der Körper F2F2 kann auch als Quotient von ZZ bezüglich der Äquivalenzrelation , definiert durch
    mnnm ist gerademnnm ist gerade

    für m,nZm,nZ, konstruiert werden. Diese Definition kann man für jede Primzahl pNpN erweitern, um damit den Körper FpFp zu definieren (siehe wiederum Abschnitt 2.8.2).

Obige Beispiele zeigen, dass die «üblichen Rechenoperationen» (das wären die Axiome (1)-()) von vielen Zahlensystemen erfüllt werden, oder präziser formuliert, dass es viele verschiedene Körper gibt. Wir sind an diesen Körpern hier(!) nicht weiter interessiert und schliessen sie aus, indem wir weitere Axiome einführen.

2.1.2 – Angeordnete Körper

Die Relation auf RR erfüllt die folgenden vier Axiome

  1. (Reflexivität) xR:xxxR:xx
  2. (Antisymmetrie) x,yR:((xyyx)x=y)x,yR:((xyyx)x=y)
  3. (Transitivität) x,y,zR:((xyyz)xz)x,y,zR:((xyyz)xz)
  4. (Linearität) x,yR:(xyyx)x,yR:(xyyx)

Die Axiome ()-() sind die Axiome einer Ordnung und zusammen mit Axiom () bilden sie die Axiome einer linearen (oder auch totalen) Ordnung. Damit die Relation auf dem Körper RR nützlich ist, benötigen wir die folgenden Axiome, die die Relation mit der Körperstruktur koppeln:

Wir verlangen

  1. ( und ++) x,y,zR:(xyx+zy+z)x,y,zR:(xyx+zy+z).
  2. ( und ) x,yR:((0x0y)0xy)x,yR:((0x0y)0xy).

Wie bereits erwähnt wurde, sprechen wir xyxy als «xx ist kleiner gleich yy» aus. Wir definieren für x,yRx,yR auch yxyx durch xyxy und sprechen dies als «yy ist grösser gleich xx» aus. Weiter definieren wir xkleinerals[latex]yxkleinerals[latex]y» oder «xx ist echt kleiner als yy» ) durch xyxyxyxy. Natürlich definieren wir x>yx>y durch ygrösserals[latex]yygrösserals[latex]y» oder «xx ist echt grösser als yy» . Wir verwenden diese Symbole oft auch in «gleich gerichteten Ketten» ; beispielsweise steht xypositiv,falls[latex]x>0xypositiv,falls[latex]x>0 gilt, und negativ, falls xnichtnegativfalls[latex]x0xnichtnegativfalls[latex]x0, beziehungsweise nichtpositiv falls x0x0.

Das Hinzufügen der Axiome ()-() hat folgende Konsequenzen:

  1. (Trichotomie) Für alle x,yRx,yR gilt entweder [latex]xy[/latex]. Seien x,yRx,yR. Nach der Linearität in Axiom (13)(13) gilt xyxy oder yxyx. Falls x=yx=y, dann können x>yx>y und [latex]x
  2. Seien x,y,zRx,y,zR. Falls xDennwirhaben[latex]xzxDennwirhaben[latex]xz nach der Transitivität in Axiom () und falls x=zx=z wäre, dann wäre yxyx und daher x=yx=y nach der Antisymmetrie in Axiom (11)(11) und der Voraussetzung xyxy, was aber der Annahme widerspricht. Analog sieht man, dass xyxy und [latex]y
  3. Man darf Ungleichungen folgendermassen addieren: Seien x,y,z,wRx,y,z,wR mit xyxy und zwzw. Dann gilt auch x+zy+wx+zy+w. In der Tat, xyxy impliziert x+zy+zx+zy+z nach der additiven Kompatibilität in Axiom (14)(14) und zwzw impliziert y+zy+wy+zy+w ebenso nach Axiom (14)(14), was gemeinsam x+zy+wx+zy+w nach der Transitivität in Axiom (12)(12) impliziert. Analog sieht man (unter Verwendung von Folgerung ()), dass für x,y,z,wRx,y,z,wR mit [latex]x
  4. Seien y,zRy,zR. Dann gilt yzyz genau dann, wenn 0zy0zy gilt. Dies folgt wiederum aus der additiven Kompatibilität in Axiom () durch Subtraktion resp. Addition von yy.
  5. Sei xRxR. Dann gilt x0x0x0x0. Dies folgt aus () mit y=xy=x und z=0z=0 gemeinsam mit Folgerung (c).
  6. Des Weiteren ist für jedes xRxR das Element x2=xx0x2=xx0 und x2>0x2>0, falls x0x0. Falls x0x0 ist, so folgt die erste Aussage aus der multiplikativen Kompatibilität in Axiom (). Falls x0x0 ist, dann ist x0x0 nach Folgerung () und damit xx=(x)(x)0xx=(x)(x)0 nach Übung 2.5. Falls x2=0x2=0 ist, dann gilt x=0x=0 nach Folgerung () und die zweite Aussage folgt.
  7. Es gilt 0Denn[latex]1=1200Denn[latex]1=120 nach Folgerung () und 1010 nach Axiom ().
  8. Seien x,y,zRx,y,zR. Falls x0x0 und yzyz, dann gilt xyxzxyxz. Denn unter Verwendung von Folgerung (), wonach zy0zy0, und der multiplikativen Kompatibilität in Axiom () gilt xzxy=x(zy)0xzxy=x(zy)0 und damit folgt die Aussage wiederum aus Folgerung ().
  9. Seien x,y,zRx,y,zR. Falls x0x0 und yzyz, dann gilt xyxzxyxz. In der Tat ist x0x0 nach Folgerung (), zy0zy0 nach Folgerung () und somit
    xyxz=x(yz)=(x)((yz))=(x)(zy)0xyxz=x(yz)=(x)((yz))=(x)(zy)0

nach der multiplikativen Kompatibilität in Axiom () und Übungen 2.5 und .

Für x,yRx,yR impliziert 0Wirbehauptenzuerst,dass[latex]x1>00Wirbehauptenzuerst,dass[latex]x1>0 (y1>0y1>0 folgt analog). Denn falls nicht, dann wäre wegen der Trichotomie in Folgerung () und Folgerung () x10x10 und es gilt
y1=xx1y1yx1y1=x1.y1=xx1y1yx1y1=x1.

Falls 0xy0xy und 0zw0zw für x,y,z,wRx,y,z,wR, dann gilt auch 0xzyw0xzyw (siehe Übung 2.9).
In einer Ungleichung der Form x+yx+zx+yx+z für x,y,zRx,y,zR darf man xx streichen, das heisst, yzyz folgern (siehe Übung 2.9).
In einer Ungleichung der Form xyxzxyxz für x,y,zRx,y,zR darf man xx streichen, das heisst, yzyz folgern, wenn x>0x>0 ist (siehe Übung 2.9).

Übung 2.9

  1. Beweisen Sie die Folgerungen (w),(x),(y). Was geschieht in (y), wenn man die Bedingung x>0x>0 fallen lässt, das heisst, wenn [latex]x
  2. Formulieren Sie für einige der obigen Folgerungen ähnliche Versionen für die strikte Relation «[latex]

Obige Axiome, Folgerungen und Aussagen in den Übungen stellen die üblichen Eigenschaften für Ungleichungen dar. Mit Hilfe dieser können wir auch Aufgaben wie in folgender Übung lösen.

Übung 2.10

Zeigen Sie, dass

{xR{0}x+3x+40}={xR{0}3x1x>0}{xR{0}x+3x+40}={xR{0}3x1x>0}

Falls ein Körper (der ja per Definition die Axiome (1)-() erfüllt) eine Relation besitzt, die auch die Axiome ()-() erfüllt, dann nennen wir den Körper mit der Relation einen angeordneten (oder geordneten) Körper.

Beispiel 2.11: angeordnete Körper

  1. Es gibt keine Relation auf F2F2, so dass dieser einen angeordneten Körper bildet. Nehmen wir per Widerspruch an, dass eine Relation auf F2F2 ist, die die Axiome (10)(15)(10)(15) erfüllt. Dann folgt aus [latex]0
  2. Die rationalen Zahlen QQ sowie der Körper Q(2)Q(2) aus Beispiel 2.8 bilden mit der üblichen Relation einen angeordneten Körper.

2.1.3 – Das Vollständigkeitsaxiom

Für die Analysis sind die Axiome (1)-() noch nicht ausreichend; Grund dafür ist, dass man vorerst noch zu viele «Lücken» in RR haben könnte. Wir benötigen also noch ein weiteres Axiom. Gewissermassen hat die Suche nach diesem Axiom mit den Arbeiten der Griechen wie Pythagoras, Euklid und Archimedes begonnen, doch wurde sie erst im 19. Jahrhundert in den Arbeiten zahlreicher Mathematiker, darunter Weierstrass, Heine, Cantor und Dedekind, erfolgreich (siehe auch diesen Link).

Wie wir in Kürze besprechen wollen, ist dieses Axiom trotzdem relativ leicht vorstellbar und wie wir im Laufe des Jahres sehen werden, ist es Grundlage für die ganze Analysis.

Axiom (Vollständigkeit)

Die reellen Zahlen erfüllen folgendes Axiom:

  1. Zuerst in Worten: Falls X,YX,Y zwei nicht-leere Teilmengen von RR sind und für alle xXxX und yYyY die Ungleichung xyxy gilt, dann gibt es ein cRcR, das zwischen XX und YY liegt in dem Sinn, als dass für alle xXxX und yYyY die Ungleichung xcyxcy gilt. Formal:
    X,YR: ((XYxX yY:xy)(cRxX yY:xcy))X,YR: ((XYxX yY:xy)(cRxX yY:xcy))

Wenn RR die Axiome (1)–() erfüllt, dann sprechen wir auch von einem vollständig angeordneten Körper. Wir werden uns die reellen Zahlen häufig als die Punkte auf einer Geraden vorstellen, wobei wir deswegen die Gerade auch die Zahlengerade nennen.

image

Die Relation [latex]x 1 > 0[/latex], 3=2+1>23=2+1>2 und so weiter – siehe auch den Abschnitt 2.2.

Was bedeutet in diesem Bild das Vollständigkeitsaxiom? Seien X,YX,Y nicht-leere Teilmengen von RR, so dass für alle xXxX und alle yYyY die Ungleichung xyxy gilt. Dann sind alle Elemente von XX links von allen Elementen von YY wie im nachfolgenden Bild.

image

Nach dem Vollständigkeitsaxiom existiert also ein cc, das dazwischen liegt. Die Existenz der Zahl cc ist gewissermassen eine Versicherung, dass RR keine «Lücken» hat.

Es ist gut, sich die obigen Axiome und Folgerungen, aber auch alle folgenden Lemmata, Propositionen, Sätze, Theoreme und deren Beweise auf der Zahlengeraden zu veranschaulichen. Doch sollte die Zahlengerade als Motivation und zur Entwicklung einer guten Intuition, aber nicht für die Beweisführung verwendet werden.

2.1.4 – Eine erste Anwendung der Vollständigkeit

Wir schliessen diesen Abschnitt indem wir als eine Anwendung des Vollständigkeitsaxioms die Wurzelfunktion auf R0={xR:x0}R0={xR:x0} einführen.

Wichtige Übung 2.12: Existenz der Wurzelfunktion

In dieser Übung wollen wir die Existenz einer bijektiven Funktion :R0R0, aa:R0R0, aa mit der Eigenschaft a2=aa2=a für alle aR0aR0 zeigen.

  1. Zeigen Sie für alle x,yR0x,yR0, dass [latex]x
  2. (Eindeutigkeit) Folgern Sie, dass es für jedes aR0aR0 höchstens ein cR0cR0 mit c2=ac2=a gibt.
  3. (Existenz) Betrachten Sie für eine reelle Zahl a>0a>0 die nicht-leeren Teilmengen
    X={xR0x2a}.X={xR0x2a}.

    Wenden Sie nun das Vollständigkeitsaxiom an, um ein cRcR mit xcyxcy für alle xXxX und yYyY zu finden. Verwenden Sie, dass für alle εRεR mit [latex]0

Wir bezeichnen für jedes a0a0 die durch c2=ac2=a und c0c0 eindeutig bestimmte reelle Zahl als c=ac=a und sprechen von der Wurzel von aa.

  1. (Wachsend) Zeigen Sie für x,yR0x,yR0 mit [latex]x
  2. (Bijektion) Zeigen Sie, dass die Wurzelfunktion von R0R0 nach R0R0 bijektiv ist.
  3. (Multiplikativität) Zeigen Sie unter Verwendung von (ii), dass für alle x,yR0x,yR0 gilt xy=xyxy=xy.
  4. (Zwei Lösungen) Zeigen Sie, dass es für a>0a>0 genau zwei Lösungen der Gleichung x2=ax2=a in xRxR gibt.

Hinweis.

Für (i) genügt es wegen der Trichotomie für alle x,yRx,yR die Implikation [latex]x0[/latex]. Daher ist δac23δac23 für alle δ>0δ>0, was aber ac2ac2 impliziert. Argumentiere ähnlich mit Hilfe von YY um ac2ac2 zu zeigen. Der Fall a=0a=0 ist getrennt zu untersuchen. Verwende nun (i) und (ii) für den Beweis der verbleibenden Aussagen.

2.1.5 – Verwendung der reellen Zahlen und der Axiome

Zusammenfassend gilt, dass die Körperaxiome der reellen Zahlen die üblichen Rechenregeln und Gleichungsumformungen erlauben, wobei (wie gewohnt) Division mit Null nicht gestattet ist. Des Weiteren erfüllen die Relationen und [latex](1)-(), die Folgerungen ()-() und die Aussagen in den Übungen) im Folgenden ohne Verweis verwenden. Das Vollständigkeitsaxiom (Axiom (16)) war bereits notwendig für den Beweis der Existenz einer Wurzelfunktion. Die wahre Bedeutung dieses Axioms werden wir hingegen erst sehen, wenn wir es für weitere Aussagen verwenden. Insbesondere werden wir bis auf Weiteres stets darauf verweisen, wenn wir es verwenden.

Wir werden häufig die Variablen a,b,c,s,t,x,ya,b,c,s,t,x,y verwenden um damit reelle Zahlen zu bezeichnen, werden aber im Sinne der Transparenz trotzdem immer «Sei aRaR …» oder ähnliches schreiben.

Bemerkung

Wir haben in obigem die Axiome der reellen Zahlen aufgelistet. Die Tatsache, dass wir von den reellen Zahlen sprechen können, rührt daher, dass es bis auf gewisse Identifikationen nur einen angeordneten Körper gibt, der auch () genügt. Eine Analogie dazu findet sich im Schachspiel: Ein Schachbrett mit Schachfiguren ist nicht gleich einem anderen Schachbrett mit Schachfiguren. Für das Schachspiel ist es jedoch egal, welches Schachbrett man benutzt. Wir werden die erwähnte Eindeutigkeit etwas später genauer formulieren und auch beweisen können; für den Moment fixieren wir uns aber einen solchen Körper und nennen ihn den Körper der reellen Zahlen (wir einigen uns auf ein Schachbrett mit den dazugehörigen Figuren).

2.2 – Die natürlichen Zahlen

Da wir alle unsere Diskussionen auf den Axiomen der reellen Zahlen in Abschnitt 2.1 aufbauen werden, wollen wir jetzt die natürlichen, die ganzen und die rationalen Zahlen innerhalb der reellen Zahlen finden und die wichtigsten elementaren und geometrischen Eigenschaften dieser Zahlen beweisen.

2.2.1 – Definition der natürlichen Zahlen und vollständige Induktion

Definition 2.13: Induktive Teilmengen

Eine Teilmenge MRMR ist induktiv, falls folgende zwei Eigenschaften gelten:

  1. 1M1M
  2. Für alle xRxR gilt xMx+1MxMx+1M.

Beispielsweise ist RR eine induktive Menge (gewissermassen die grösste solche). Die «kleinste» induktive Menge sollen die natürlichen Zahlen sein.

Definition 2.14: Natürliche Zahlen

Wir definieren die Teilmenge der natürlichen Zahlen NRNR als Durchschnitt aller induktiven Teilmengen von RR

N=MR induktivM.N=MR induktivM.

Aus der Definition folgt unmittelbar, dass NN in jeder induktiven Teilmenge von RR enthalten ist und dass 1N1N, da jede induktive Teilmenge die Eins enthalten muss und NN der Durchschnitt aller induktiven Teilmengen ist. Des Weiteren können wir folgern, dass für alle nNnN die Ungleichung n1n1 gilt. In der Tat ist die Teilmenge {xRx1}{xRx1} induktiv (überprüfen Sie dies) und enthält somit NN.

Lemma 2.15: Kleinste induktive Menge

Die natürlichen Zahlen NN bilden eine induktive und somit die kleinste induktive Teilmenge der reellen Zahlen.

Beweis

Wir haben oben bereits gesehen, dass 1N1N ist. Falls nun nNnN ist und MRMR eine beliebige induktive Teilmenge ist, dann gilt auch nMnM (wegen der Definition von NN). Da MM induktiv ist, gilt n+1Mn+1M. Da MM aber eine beliebige induktive Teilmenge war, liegt n+1n+1 in jeder induktiven Teilmenge und somit auch in NN per Definition von NN. Wir haben für NN also beide Eigenschaften einer induktiven Teilmenge nachgewiesen und das Lemma folgt. ∎

Wir können nun das Prinzip der vollständigen Induktion als Konsequenz unserer Definition der natürlichen Zahlen (und der Axiome der reellen Zahlen) beweisen.

Satz 2.16: Vollständige Induktion

Falls für eine Aussage A(n)A(n) über die natürlichen Zahlen nNnN

  • (Induktionsanfang) A(1)A(1) und
  • (Induktionsschritt) nN:(A(n)A(n+1))nN:(A(n)A(n+1))

gelten, dann gilt A(n)A(n) für alle nNnN.

Beweis

Wir definieren E={nNA(n)}E={nNA(n)}, womit folgende Aussagen gelten.

  • 1E1E, da A(1)A(1) auf Grund des Induktionsanfanges gilt.
  • Für alle xRxR gilt, dass xExE nach Definition xNxN und auf Grund des Induktionsschrittes auch x+1Ex+1E impliziert.

Daher ist EE eine induktive Menge und es folgt, dass NENE nach Definition von NN. Also gilt A(n)A(n) für alle natürlichen Zahlen nNnN. ∎

Übung 2.17: Peano-Axiome

Zeigen Sie, dass die oben definierte Teilmenge NRNR die Peano-Axiome (siehe Abschnitt 1.5) erfüllt, wobei ν:nNn+1Nν:nNn+1N die Nachfolgerfunktion ist.

Wir untersuchen nun weitere algebraische und geometrische Eigenschaften von NN. Die Bedeutung der folgenden Diskussionen liegt nicht so sehr in den behaupteten Aussagen, die anschaulich klar sind. Vielmehr zeigen Sie, dass unsere Axiome von RR und unsere Definition von NN auch in der Lage sind, diese natürlichsten Eigenschaften von NN zu beweisen, die wiederum Grundlage für die weiteren Diskussionen bilden.

Lemma 2.18: Addition und Multiplikation auf NN

Für alle m,nNm,nN gilt m+nNm+nN und mnNmnN.

Beweis

Sei A(n)A(n) die Aussage mN:m+nNmN:m+nN. Dann gilt A(1)A(1), denn falls mNmN, dann gilt auch m+1Nm+1N, da NN induktiv ist wegen Lemma 2.15. Dies ist der Induktionsanfang. Für den Induktionsschritt nehmen wir also an, dass A(n)A(n) für nNnN gilt oder in anderen Worten, dass für alle mNmN auch m+nNm+nN gilt. Wegen Lemma 2.15 impliziert letzteres aber auch m+n+1Nm+n+1N für alle mNmN und wir erhalten die Aussage A(n+1)A(n+1). Vollständige Induktion zeigt daher nN:A(n)nN:A(n), was gerade die Aussage m,nN:m+nNm,nN:m+nN ist.

Für die Multiplikation definieren wir B(n)B(n) für nNnN als die Aussage mN:mnNmN:mnN. Dann gilt B(1)B(1), da für alle mNmN auch m1=mNm1=mN. Falls nun B(n)B(n) für nNnN gilt, dann folgt aus mNmN auch mnNmnN und aus dem ersten Teil des Lemmas auch

m(n+1)=mn+mNm(n+1)=mn+mN

Da mm beliebig war, gilt also B(n)B(n+1)B(n)B(n+1) und das Lemma folgt mittels vollständiger Induktion. ∎

Nachdem wir im letzten Lemma einige algebraische Fragen beantwortet haben, wollen wir uns nun geometrischen Fragen zuwenden. Da NN induktiv ist, sind 11 und 2=1+12=1+1 in NN. Gibt es eine natürliche Zahl zwischen 11 und 22? Die negative Antwort zu dieser Frage ist in allgemeinerer Form in folgendem Lemma enthalten.

Lemma 2.19: Anordnung von NN

  • Für nNnN gilt n=1n=1 oder n1Nn1N.
  • Für m,nNm,nN mit mnm+1mnm+1 gilt n=mn=m oder n=m+1n=m+1.
Beweis

Für die erste Aussage zeigen wir, dass die Menge M={1}{nNn1N}M={1}{nNn1N} die natürlichen Zahlen NN enthält. In der Tat ist die Menge MM induktiv, da 1M1M und da für nMnM auch (n+1)1=nN(n+1)1=nN und damit n+1Mn+1M gilt. Nach Definition von NN ist also NMNM wie gewünscht.

Für die zweite Behauptung definieren wir für nNnN die Aussage A(n)A(n) durch

mN:((mnm+1)n{m,m+1}).mN:((mnm+1)n{m,m+1}).

Dann gilt A(1)A(1), denn falls mNmN die Ungleichung m1m+1m1m+1 erfüllt, dann gilt wegen m1m1 auch m=1=nm=1=n.

Angenommen es gilt nun A(n)A(n) für ein nNnN und wir wollen A(n+1)A(n+1) zeigen. Sei also mNmN, so dass mn+1m+1mn+1m+1 gilt. Falls m=1m=1 ist, dann gilt 1n+12=1+11n+12=1+1 und damit n21=1n21=1. Wegen n1n1 folgt n=1=mn=1=m und somit n+1=m+1n+1=m+1. Falls aber m1m1 ist, dann ist wegen der ersten Behauptung m1Nm1N und m1nmm1nm. Da wir aber A(n)A(n) angenommen haben, gilt n{m1,m}n{m1,m} und daher n+1{m,m+1}n+1{m,m+1}.

Wir haben also den Induktionsanfang A(1)A(1) und den Induktionsschritt A(n)A(n+1)A(n)A(n+1) für ein beliebiges nn gezeigt. Daher gilt A(n)A(n) für alle nNnN und das Lemma folgt. ∎

Wie bereits im Abschnitt 1.6.3 kurz erwähnt haben, gibt es mehrere Versionen der vollständigen Induktion.

Satz 2.20: Vollständige Induktion

Falls für eine Aussage A(n)A(n) über die natürlichen Zahlen nNnN die Aussage

  • (Induktion) [latex]\forall n \in \mathbb {N}:\ \Big ( \big (\forall k\in \mathbb {N}: (k

erfüllt ist, dann gilt A(n)A(n) für alle nNnN

Beweis

Wir definieren eine Aussage B(n)B(n) für natürliche Zahlen nNnN durch

kN:knA(k).kN:knA(k).

Mit vollständiger Induktion (siehe Satz 2.16) und der Anordnung von NN (wie in Lemma 2.19) möchten wir nun zeigen, dass B(n)B(n) für alle nNnN gilt. Insbesondere folgt damit, dass A(n)A(n) für alle nNnN gilt (wieso?), was den Beweis des Satzes abschliessen wird.

Wir zeigen zuerst den Induktionsanfang, also dass die Aussage B(1)B(1) gilt. Da aber k=1k=1 die einzige natürliche Zahl mit k1k1 ist, genügt es, die Aussage A(1)A(1) zu verifizieren. Hierfür verwenden wir die Annahme im Satz für n=1n=1, also die Aussage

\begin{aligned}[]\big (\forall k\in \mathbb {N}: (k\begin{aligned}[]\big (\forall k\in \mathbb {N}: (k

Da es keine natürlichen Zahlen kleiner 11 gibt, ist für jedes kNkN die Aussage [latex]k

Sei nun nNnN gegeben. Wir wollen den Induktionsschritt B(n)B(n+1)B(n)B(n+1) beweisen. Also nehmen wir an, dass B(n)B(n) bereits gilt. Die Aussage B(n+1)B(n+1) ist durch

kN:kn+1A(k)kN:kn+1A(k)

gegeben. Für kNkN ist k2.19äquivalentzu[latex]knk=nk2.19äquivalentzu[latex]knk=n. Die Aussage B(n) ist damit zu

\begin{aligned}[]\forall k \in \mathbb {N}: k

äquivalent. Wegen der Annahme im Satz angewandt auf n+1 impliziert dies aber A(n+1), was auf Grund obiger Äquivalenz gemeinsam mit B(n) die Aussage B(n+1) zeigt. Dies schliesst den Induktionsschritt und damit den Beweis des Satzes ab. ∎

Die vollständige Induktion in der Version von Satz 2.20 erlaubt uns im Induktionsschritt statt der Annahme, dass die Aussage bloss für die vorhergehende natürliche Zahl gilt, die stärkere Annahme, dass die Aussage bereits für alle echt kleineren natürlichen Zahlen gilt, zu verwenden.

Übung 2.21: Versteckter Induktionsanfang

In der Version der vollständigen Induktion in Satz 2.20 scheint es keinen Induktionsanfang zu geben. Wie kann das sein? Wo ist der Induktionsanfang versteckt?

Hinweis.

Die Antwort beruht auf den Eigenschaften des Allquantors.

Wir bemerken, dass man die Induktion auch verwenden kann, um zum Beispiel für ein vorgebenes n0N eine Aussage für alle natürliche Zahlen nn0 zu zeigen. In diesem Fall würde man als Induktionsanfang die Aussage für n=n0 beweisen und im Induktionsschritt für eine natürliche Zahl nn0 annehmen.

Wichtige Übung 2.22: Varianten der vollständigen Induktion

Folgern Sie aus Satz 2.16 oder aus Satz 2.20 die folgenden Varianten der vollständigen Induktion. Sei hierzu A(n) eine beliebige Aussage über natürliche Zahlen nN

  1. Angenommen die Aussagen
    • (Induktionsanfang) A(1) und A(2)
    • (Induktionsschritt) nN:(A(n)A(n+1)A(n+2)),

    gelten, dann gilt ebenso A(n) für alle nN.

  2. Falls für ein n0N die Aussagen
    • (Induktionsanfang) A(n0)
    • (Induktionsschritt) nN:((nn0A(n))A(n+1))

    gelten, dann gilt auch A(n) für alle natürliche Zahlen nn0.

Hinweis.

Formal gesehen können sie zum Beispiel die Aussage B(n) definiert durch A(n)A(n+1) für (i) und die Aussage C(n) definiert durch A(n0+n1) für (ii) betrachten.

Satz 2.23: Wohlordnung der natürlichen Zahlen

Sei MN eine nicht-leere Teilmenge. Dann hat M ein eindeutig bestimmtes kleinstes Element, das heisst

!n0M nM:n n0.

Die Existenz eines kleinsten Elements zu jeder nicht-leeren Teilmenge ist etwas, was die natürlichen Zahlen auszeichnet und beispielsweise von den reellen Zahlen nicht erfüllt ist. Die Teilmenge der positiven Zahlen {xRx>0} oder R selbst sind konkrete Beispiele von Teilmengen, die kein kleinstes Element haben. (Wieso?

Im ersten Fall ist 00 und im zweiten Fall ist [latex]x-1

)

Beweis

Die Eindeutigkeit eines solchen kleinsten Elements folgt direkt: Sind n0,n0M zwei kleinste Elemente, dann gilt n0n0, da n0 ein kleinstes Element ist und n0n0, da n0 ein kleinstes Element ist. Also gilt n0=n0.

Um die Existenz eines kleinsten Elements zu zeigen, verwenden wir die Kontraposition. Wir nehmen also an, dass M kein kleinstes Element hat, und wollen zeigen, dass M leer ist. Hierzu definieren wir für alle nN die Aussage A(n) durch nM.

Sei nN. Dann bedeutet die Aussage [latex]\forall k \in \mathbb {N}: k

[latex]
\begin{aligned}[]\big (\forall k \in \mathbb {N}: k[/latex]

für jedes nN. Die vollständige Induktion in Satz 2.20 zeigt nun, dass A(n) für alle nN gilt. Damit ist M die leere Menge. ∎

Lemma 2.24: Subtraktion in N

Für alle m,nN mit [latex]m

Beweis

Sei A(n) für nN die Aussage

[latex]
\begin{aligned}[]\forall m \in \mathbb {N}: m[/latex]

Dann gilt A(1), denn es existiert kein mN mit m2.19istentweder[latex]m=n oder [latex]m

Wir definieren die nicht-negativen ganzen Zahlen als N0=N{0}. Diese stellen auf natürliche Weise die Kardinalitäten der endlichen Mengen dar, wobei die natürlichen Zahlen die Kardinalitäten der endlichen, nicht-leeren Mengen darstellen. Summen und Produkte sind in diesem Zusammenhang auch wichtig:

Wichtige Übung 2.25: Kardinalität des kartesischen Produkts von endlichen Mengen

Seien m,nN. Zeigen Sie per Induktion über n, dass das kartesische Produkt

{1,,m}×{1,,n}

Kardinalität mn hat. Der Ausdruck {1,,m} ist dabei eine Abkürzung für {kNkm} und hat Kardinalität m.

Hinweis.

Schreiben Sie für den Induktionsschritt {1,,m}×{1,,n+1} als disjunkte Vereinigung einer Menge mit Kardinalität mn und einer Menge mit Kardinalität m.

Bemerkung

Wir werden auch des öfteren eine Funktion auf N durch Rekursion definieren. Dies bedeutet, dass man die Funktion f auf 1 definiert indem man f(1) konkret angibt, und dann eine Rekursionsbedingung (zum Beispiel eine Formel) festlegt wie f(n+1) aus f(1),,f(n) bestimmt wird (wobei man f(1),,f(n) als bereits definiert annimmt). Dass es höchstens eine Funktion auf N gibt, die beide Bedingungen erfüllt, lässt sich durch einen Induktionsbeweis schnell beweisen. (Nehmen Sie an, dass f und ˜f sowohl f(1)=˜f(1) als auch die Rekursionsbedingung erfüllen und beweisen sie f(n)=˜f(n) für alle nN mittels Satz 2.20.)

Streng formal ist die Existenz etwas aufwendiger. Dazu beweist man zuerst mittels vollständiger Induktion die Aussage: «Für alle nN gibt es eine eindeutig bestimmte Funktion fn auf {kNkn}, die fn(1)=f(1) und die Rekursionsbedingung erfüllt.» Insbesondere gilt dann für natürliche Zahlen mn, dass die Einschränkung der Funktion fn auf die Menge {kNkm} dieselben Gesetze wie fm erfüllt und somit gilt fm(k)=fn(k) für alle natürlichen Zahlen kmn. Wir definieren f auf N durch f(k)=fn(k) für  kN und ein nN mit kn und sehen (wieder mittels vollständiger Induktion), dass diese Funktion die Rekursionbedingungen erfüllt. Man kommt nicht umhin, diesen Beweis mit dem rekursiven Algorithmus zur Berechnung von f(n) für nN zu vergleichen (der ja zur Berechnung von f(n) im Allgemeinen ebenso auch f(1),f(2),,f(n1) berechnen müsste).

2.2.2 – Die ganzen Zahlen

Die ganzen Zahlen sind als Teilmenge von R durch

Z=N{0}{nnN}=N0N

definiert.

Lemma 2.26: Addition und Multiplikation auf Z

Die ganzen Zahlen sind unter Addition und Multiplikation abgeschlossen, das heisst, für alle m,nZ gilt m+nZ und mnZ.

Beweis

Für die Multiplikation sieht man dies sehr direkt: Falls m,nN, dann gilt offenbar mn=(m)(n)NZ und (m)n=m(n)=mnNZ nach Lemma 2.18. Falls m oder n Null ist, gilt ebenso mn=0Z.

Für die Addition verwenden wir die Eigenschaften von N in Lemma 2.18 und Lemma 2.24. Seien m,nZ. Falls m oder n Null sind, gibt es nichts zu zeigen. Seien also m,nN. Dann ist m+nNZ und mn=(m+n)NZ. Falls n>m, dann ist nmNZ und n+m=(nm)Z. Analoges gilt falls [latex]n

Wichtige Übung 2.27: Anordnung von Z

Verallgemeinern Sie Lemma 2.19 von N auf Z. Das heisst, zeigen Sie, dass für m,nZ die Ungleichung mnm+1 ebenso n=m oder n=m+1 impliziert.

Hinweis.

Zeigen Sie zuerst, dass für n{0}N und mZ die Ungleichungen mnm+1 zu m+n+22m+n+3 äquivalent sind (und m+n+2N impliziert).

2.2.3 – Die rationalen Zahlen

Die rationalen Zahlen sind definiert als die Teilmenge von Quotienten

Q={mnmZ, nN}R.

Lemma 2.28: Rationale Zahlen

Die rationalen Zahlen bilden einen Unterkörper von R, das heisst, für alle r,sQ gilt r,r+s,rsQ und auch r1Q, falls r0.

Wichtige Übung 2.29

Beweisen Sie Lemma 2.28.

Hinweis.

Die entsprechenden Formeln sind sehr gebräuchlich, doch vergessen Sie nicht zu erklären, was Sie genau damit zeigen.

Wichtige Übung 2.30

Zeigen Sie, dass sowohl die ganzen Zahlen als auch die rationalen Zahlen abzählbar unendlich sind.

Hinweis.

Sie dürfen Übung 1.85 verwenden. Alternativ kann man auch die Eindeutigkeit der Primfaktorzerlegung wie folgt verwenden: Für Z folgt dies aus Cantor-Schröder-Bernstein (Satz 1.81) angewendet auf die Abbildungen nNnZ und

\begin{aligned}[]n\in \mathbb {Z}\mapsto \begin{cases}2^n \text { für }n\geq 0\\  3^{-n} \text { für }n

Für Q können wir analog die Abbildungen nNnQ und

\begin{aligned}[]\frac {m}n\in \mathbb {Q}\mapsto \begin{cases}2^m3^n \text { für }m\geq 0\\  5^{-m}7^n \text { für }m

verwenden, wobei wir vorraussetzen, dass mnQ mit kleinstmöglichem Nenner nN (also durchgekürzt) dargestellt ist.

Eine reelle Zahl xR heisst irrational, falls xQ. An dieser Stelle könnte man sich fragen, ob es überhaupt irrationale Zahlen gibt und wenn ja, wieviele. Um die erste Frage zu beantworten, werden wir die Wurzelfunktion (siehe Übungen 2.12) verwenden, mit welcher man aus rationalen Zahlen irrationale konstruieren kann.

Lemma 2.31: Quadratwurzel aus 2

Die reelle Zahl 2 ist irrational. Insbesondere erfüllen die rationalen Zahlen nicht das Vollständigkeitsaxiom.

Man kann Lemma 2.31 als einen Grund sehen, wieso es nicht ausreichend ist, nur rationale Zahlen zu betrachten. Eine visuelle Veranschaulichung des folgenden Beweises des Lemmas findet sich in diesem Video.

Beweis

Wir nehmen per Widerspruch an, dass 2 rational ist und schreiben 2=(mn)2 für mN und das kleinst mögliche nN (dies ist nach Satz 2.23 möglich). Insbesondere gilt also 2n2=m2 und folglich

2(mn)2=2m24mn+2n2=4n24nm+m2=(2nm)2

Also gilt (2nmmn)2=2. Da [latex]0

Für den Beweis der letzte Aussage bemerken wir zuerst, dass Q die Körperaxiome auf Grund von Lemma 2.28 erfüllt. Des Weiteren gelten für Q die Axiome der Anordnung und die Axiome der Verträglichkeit der Anordnung und Körperoperationen, da diese für R gelten, womit Q ein angeordneter Körper ist. Das einzig verbleibende Axiom ist das Vollständigkeitsaxiom. Da wir zum Beweis der Existenz der Quadratwurzel positiver reeller Zahlen nur die Axiome der reellen Zahlen in Abschnitt 2.1 verwendet haben, folgt, dass Q das Vollständigkeitsaxiom nicht erfüllt. ∎

Wir werden im Abschnitt 2.6.4 zeigen, dass die reellen Zahlen überabzählbar sind. Vergleicht man diese Tatsache mit Übung 2.30, so kommt man zum Schluss, dass es viel mehr irrationale als rationale Zahlen gibt.

2.2.4 – Division mit Rest und Anfänge der Zahlentheorie*

Satz 2.32: Division mit Rest

Für alle nN0 und dN gibt es ein qN0 und ein rN0 mit [latex]r

Beweis

Für n2.23einkleinstes[latex]n0N, für das die Division durch ein dN0 mit Rest nicht funktioniert. Nach obigem muss n0>d1 und damit auch n02 gelten.

Insbesondere ist n=n01N und es gibt einen Rest rN0 mit r2.19erfüllt[latex]r entweder [latex]r

Wir wollen hier für Interessierte kurz andeuten, was Division mit Rest mit Begriffen wie Primzahlen, Primfaktorzerlegung, etc. zu tun hat. Da eine ausführliche Besprechung uns aber zu weit vom Thema Analysis ablenken würde, begnügen wir uns mit einer Skizze anhand einer Serie von Übungsaufgaben. Des Weiteren verweisen wir auf die Algebra 1-Vorlesung im dritten Semester des Mathematikstudiums und das Buch [1]für mehr Details.

Wir sagen, dass eine Zahl dZ eine Zahl nZ teilt und schreiben d|n, falls es ein qZ gibt, so dass qd=n. Eine natürliche Zahl p>1 ist prim oder eine Primzahl, falls für alle a,bN die Implikation p|ab(p|ap|b) zutrifft. Eine natürliche Zahl p>1 heisst irreduzibel, falls sie nicht als Produkt p=ab für a,bN mit a>1 und b>1 geschrieben werden kann (das heisst, ausser 1 und p keine Teiler hat). Wir haben bereits in einer Übung in Abschnitt 1.7.7 gesehen, dass wir jede Zahl nN als ein Produkt von irreduziblen Zahlen darstellen können. (Die für den Beweis dieser Übung notwendige Form der vollständigen Induktion haben wir inzwischen in der Form von Satz 2.20 nachgeliefert.) Aber wie zeigt man, dass diese Produktzerlegung (bis auf die Reihenfolge der Faktoren) eindeutig bestimmt ist?

Übung 2.33

  1. Zeigen Sie, dass jede Primzahl auch irreduzibel ist.
  2. Nehmen Sie kurz an, dass Sie bereits wissen, dass eine Zahl irreduzibel ist genau dann, wenn sie prim ist. Zeigen Sie, dass die Primfaktorzerlegung bis auf Reihenfolge der Faktoren eindeutig bestimmt ist.

Der grösste gemeinsame Teiler zweier na­tür­lichen Zahlen m,nN ist die grösste natürliche Zahl d=gcd(m,n)N mit d|m und d|n. Wir wollen zeigen, dass es a,bZ gibt mit d=am+bn. Dies nennt sich auch das Lemma von Bézout oder der Euklidsche Algorithmus.

  1. Führen Sie für m>n Division von m durch n mit Rest durch. Sei rN0 der Rest. Zeigen Sie für rN, dass gcd(m,n)=gcd(n,r) und für r=0, dass gcd(m,n)=n.
  2. Schliessen Sie per Induktion auf die Aussage, dass der grösste gemeinsame Teiler wie oben beschrieben als Summe von Vielfachen dargestellt werden kann.

Wir zeigen nun, dass irreduzible Zahlen auch prim sind.

  1. Angenommen pN ist irreduzibel und seien m,nN mit p|mn, aber pm (also ¬(p|m)). Zeigen Sie, dass es a,bZ gibt mit 1=ap+bm. Folgern Sie, dass p|bmn, dass p|(1ap)n und dass p|n.

Fassen Sie obige Diskussionen in der Form der eindeutigen Primfaktorzerlegung von natürlich­en Zahlen zusammen.

Unter Verwendung der Tatsache, dass irreduzible Zahlen prim sind (und umgekehrt), lässt es sich etwas einfacher zeigen, dass die Wurzel aus 2 (oder jeder anderen Primzahl) irrational ist. Wir überlassen das wiederum als Übung (siehe auch dieses Lied).

Wir möchten an dieser Stelle noch kurz erwähnen, dass vielleicht überraschenderweise die tiefgreifende Untersuchung von Primzahlen viele Methoden der Analysis (und auf jeden Fall alle Methoden dieser Analysis-Vorlesung) voraussetzt. Für eine Andeutung dieser Tatsache und einen historischen Exkurs verweisen wir auf den Podcast der BBC.

2.2.5 – Verwendung der ganzen Zahlen und deren Eigenschaften

Die algebraischen und geometrischen Aussagen in diesem Abschnitt über die natürlichen, die ganzen und die rationalen Zahlen stellen bloss die Standardeigenschaften dieser Zahlen dar. Deswegen werden wir die oben bewiesenen Lemmata und Sätze im Folgenden meist ohne Referenz verwenden. Dies gilt ebenso für die vollständige Induktion in Satz 2.16.

Wir werden im Abschnitt 2.6.1 zwei weitere grundlegende Eigenschaften von Z respektive Q beweisen, die die Geometrie von Z und Q als Teilmengen von R beschreiben.

Wir werden oft die Variablen j,k,,m,n für natürliche oder ganze Zahlen verwenden. Weiters verwenden wir meist die Variable r für rationale Zahlen.

2.3 – Die komplexen Zahlen

Unter Verwendung der reellen Zahlen können wir die Menge der komplexen Zahlen als

C=R2={(x,y)x,yR}

definieren. Wir schreiben ein Element z=(x,y)C viel häufiger in der Form z=x+yi, wobei das Symbol i als die imaginäre Einheit bezeichnet wird. Man beachte, dass bei dieser Identifikation + vorerst als Ersatz für das Komma zu verstehen ist. Die Zahl xR wird als der Realteil von z bezeichnet und man schreibt x=Re(z); die Zahl y=Im(z)R ist der Imaginärteil von z. Die Elemente von C mit Imaginärteil 0 bezeichnet man auch als reell und die Elemente mit Realteil 0 als rein imaginär. Via der injektiven Abbildung xRx+0iC identifizieren wir R mit der Teilmenge der reellen Elemente von C (der «x-Achse» ).

image

Die Menge C (inklusive deren graphische Darstellung wie oben) wird ganz im Sinne der Identifikation C=R2 auch komplexe Ebene (alternativ Gausssche Zahlenebene oder auch Argand-Ebene) genannt. In der geometrischen Denkweise wird die Menge der reellen Punkte als die reelle Achse und die Menge der rein imaginären Punkte als die imaginäre Achse bezeichnet.

Wie Sie vielleicht schon erwartet haben, soll i eine Wurzel von 1 sein. Formal ausgedrückt, wollen wir, dass C einen Körper darstellt, in dem die Rechenoperationen von R «verallgemeinert» werden, und dass i2=ii=1 gilt. Die Addition auf C definieren wir «komponentenweise» durch

(x1+y1i)+(x2+y2i)=(x1+x2)+(y1+y2)i

für x1,x2,y1,y2R. Die Multiplikation auf C definieren wir hingegen durch

(x1+y1i)(x2+y2i)=(x1x2y1y2)+(x1y2+y1x2)i

für x1,x2,y1,y2R. Insbesondere gilt (0+1i)2=1+0i und die Addition und Multiplikation auf C erweitern die entsprechenden Operationen auf R.

Proposition 2.34: Komplexe Zahlen

Mit den oben definierten Verknüpfungen definiert C einen Körper, den Körper der komplexen Zahlen. Hierbei ist die Null gleich 0+0i und die Eins gleich 1+0i.

Für die Geschichte der komplexen Zahlen verweisen wir auf den Podcast der BBC (zum Beispiel ab der 14. oder 20. Minute).

Übung 2.35

Wäre R2 mit obiger Addition und mit der (komponentenweisen) Multiplikation definiert durch (a,b)×(c,d)=(ac,bd) für a,b,c,dR auch ein Körper? Genauer: Welche Körperaxiome gelten in diesem Fall?

Beweis von Proposition 2.34

Wir verifizieren die Körperaxiome. Wie wir sehen werden, folgen die Eigenschaften der Addition auf C aus den Eigenschaften der Addition auf R. Die Addition ist kommutativ: Seien x1,x2,y1,y2R. Dann gilt

(x1+y1i)+(x2+y2i)=(x1+x2)+(y1+y2)i=(x2+x1)+(y2+y1)i=(x2+y2i)+(x1+y1i).

Das Element 0+0i ist ein (und schlussendlich also das) Nullelement der Addition, denn

(0+0i)+(x+yi)=(0+x)+(0+y)i=x+yi

für alle x,yR. Die additive Inverse eines Elements x+yi für x,yR ist (x)+(y)i, denn

(x+yi)+((x)+(y)i)=((x)+(y)i)+(x+yi)=(x+(x))+(y+(y))i=0+0i.

Die Addition ist assoziativ: Seien xi,yiR für i{1,2,3}. Dann gilt

((x1+y1i)+(x2+y2i))+(x3+y3i)=((x1+x2)+(y1+y2)i)+(x3+y3i)=(x1+x2+x3)+(y1+y2+y3)i=...=(x1+y1i)+((x2+y2i)+(x3+y3i)).

Die Eigenschaften der Multiplikation fordern etwas mehr Aufwand. Wir zeigen zuerst, dass die Multiplikation kommutativ ist. Für x1,x2,y1,y2R haben wir

(x1+y1i)(x2+y2i)=(x1x2y1y2)+(x1y2+y1x2)i=(x2x1y2y1)+(x2y1+y2x1)i=(x2+y2i)(x1+y1i).

Das Element 1+0i ist ein Einselement, denn 1+0i0+0i und für x,yR gilt

(1+0i)(x+yi)=(x+yi)(1+0i)=(x1y0)+(x0+y1)i=x+yi.

Wir geben nun die multiplikative Inverse eines Elements x+yiC, wobei x,yR und x+yi0+0i (das heisst x0 oder y0), an. Wir bemerken zuerst, dass x2+y2>0: Nehmen wir vorerst an, dass x0, dann ist x2>0 und y20 und damit x2+y2>0. Für y0 gilt ebenso x20 und y2>0 und damit x2+y2>0. Die multiplikative Inverse ist gegeben durch xx2+y2+yx2+y2i, denn

(x+yi)(xx2+y2+yx2+y2i)=(xxx2+y2yyx2+y2)+(yxx2+y2+xyx2+y2)i=1+0i

Die verbleibenden beiden Axiome (Assoziativität der Multiplikation und Distributivität) lassen sich durch abstraktere Argumente beweisen, die aber auch etwas mehr Wissen benötigen. Wir bestätigen diese Axiome deswegen durch zwei konkrete Rechnungen.

Die Multiplikation ist assoziativ: Seien xi,yiR für i{1,2,3}. Nun berechnet man

((x1+y1i)(x2+y2i))(x3+y3i)=((x1x2y1y2)+(x1y2+y1x2)i)(x3+y3i)=(x1x2x3y1y2x3x1y2y3y1x2y3)+(x1y2x3+y1x2x3+x1x2y3y1y2y3)i=(x1+y1i)((x2x3y2y3)+(y2x3+x2y3)i)=(x1+y1i)((x2+y2i)(x3+y3i))

Es bleibt nur noch die Distributivität: Seien also xi,yiR für i{1,2,3}. Dann gilt

(x1+y1i)((x2+y2i)+(x3+y3i))=(x1+y1i)((x2+x3)+(y2+y3)i)=(x1x2+x1x3y1y2y1y3)+(y1x2+y1x3+x1y2+x1y3)i=((x1x2y1y2)+(y1x2+x1y2)i)+((x1x3y1y3)+(y1x3+x1y3)i)=(x1+y1i)(x2+y2i)+(x1+y1i)(x3+y3i),

womit gezeigt wäre, dass C zusammen mit der oben definierten Addition und der oben definierten Multiplikation ein Körper ist. ∎

Applet 2.36: Komplexe Zahlen

Wir betrachten die Körperoperationen (Addition, Multiplikation, multiplikatives Inverse) auf den komplexen Zahlen. Die wahre geometrische Bedeutung der Multiplikation und des multiplikativen Inversen lässt sich hier bereits erahnen, doch werden wir diese erst später besprechen.

Wie schon zuvor angedeutet, wollen wir R als eine Teilmenge von C auffassen. Vielmehr nennt man RC auch einen Unterkörper, da Addition und Multiplikation auf C eingeschränkt auf R die Addition und Multiplikation auf R ergeben. Wir werden deswegen von nun an für alle xR kürzer x=x+0i und xi=0+xi schreiben. Insbesondere wollen wir auch 1=1+0i, 0=0+0i und i=0+1i schreiben. Per Definition der Multiplikation gilt nun i2=1 wie gewünscht.

Wir wollen ebenso bemerken, dass die komplexen Zahlen keinen angeordneten Körper bilden — unabhängig davon, welche Ordnung man auf C wählt. Angenommen es gäbe eine Ordnung C, so dass C mit C ein angeordneter Körper ist. In einem angeordneten Körper sollte [latex]-1 <_ gelten was aber _ widerspricht abschnitt href="https://wp-prd.let.ethz.ch/WP0-CIPRF9693/chapter/die-reellen-zahlen/#section:real-axiome_von_R">2.1).

An dieser Stelle möchten wir uns kurz fragen, wieso die komplexen Zahlen überhaupt von Interesse sind. Während eine der schönen Eigenschaften der reellen Zahlen deren vollständige Ordnung ist, so zeichnen sich die komplexen Zahlen unter anderem durch algebraische Schön­heit aus. Auf C hat nicht nur die Gleichung x2+1=0 eine Lösung, sondern auch jede andere Gleichung der Form anxn+...+a1x+a0=0 für nN und a0,a1,...,anC mit an0 und n>0. Diese Tatsache («C ist algebraisch abgeschlossen» ) ist Inhalt des sogenannten Fundamentalsatzes der Algebra, den wir im zweiten Semester beweisen werden. Intuitiv sollte man in Analogie zu «R ist vollständig, da R keine Lücken hat» den Fundamentalsatz der Algebra lesen als «C hat algebraisch keine Lücken» .

Zum Abschluss dieses ersten Exkurses in das Reich der komplexen Zahlen wollen wir die komplexe Konjugation definieren. Diese ist im Wesentlichen nichts anderes als eine Spiegelung um die reelle Zahlengerade (und wird zum Beispiel in der Linearen Algebra in der Untersuchung von komplexen inneren Produkten unentbehrlich sein).

Definition 2.37: Konjugation

Die komplexe Konjugation ist die Abbildung

¯z:CC, z=x+yiˉz=xyi.

Im Beweis von Proposition 2.34 wurde die komplexe Konjugation indirekt schon verwendet: die multiplikative Inverse eines von Null verschiedenen Elements x+yiC ist

(x+yi)1=xx2+y2yx2+y2i=xyix2+y2=¯x+yix2+y2.

Lemma 2.38: Eigenschaften der Konjugation

Die komplexe Konjugation erfüllt folgende Eigenschaften:

  1. Für alle zC ist zˉzR und zˉz0. Des Weiteren gilt für alle zC, dass zˉz=0 genau dann, wenn z=0.
  2. Für alle z,wC gilt ¯z+w=¯z+¯w.
  3. Für alle z,wC gilt ¯zw=¯z¯w.
Beweis

Wir überlassen der Leserin/dem Leser Teil (i) als Übung. Seien z=x1+y1i und w=x2+y2iC für x1,y1,x2,y2R. Dann gilt

¯z+w=(x1+x2)(y1+y2)i=(x1y1i)+(x2y2i)=¯z+¯w

und

¯zw=(x1x2y1y2)(x1y2+y1x2)i=(x1y1i)(x2y2i)=¯z¯w,

was zu zeigen war. ∎

Wichtige Übung 2.39

Zeigen Sie (i) in Lemma 2.38.

Wie schon angemerkt wurde, gelten die Folgerungen ()-() in Abschnitt 2.1.1 für alle Körper und insbesondere auch für C.

Wichtige Übung 2.40

Zeigen Sie für alle z,wC die Rechenregeln

Re(z)+Re(w)=Re(z+w),Im(z)+Im(w)=Im(z+w)

sowie

Re(zw)=Re(z)Re(w)Im(z)Im(w),Im(zw)=Re(z)Im(w)+Re(w)Im(z).

Übung 2.41

Zeigen Sie die Identitäten

Re(z)=z+¯z2,Im(z)=z¯z2i

für alle zC. Schliessen Sie insbesondere, dass R={zCz=¯z}. Was bedeutet diese Gleichheit geometrisch?

Bemerkung

Wie wir gesehen haben, lässt sich auf C keine Ordnung definieren, die zur Addition und zur Multiplikation kompatibel ist. Dennoch lässt sich auf den komplexen Zahlen Analysis betreiben, was zum Teil in diesem Kurs aber vor allem im Kurs «Funktionentheorie» im zweiten Studienjahr des Mathematik- und Physikstudiums thematisiert wird. Grund dafür ist, dass C eine Verallgemeinerung des Vollständigkeitsaxiom erfüllt (welches wir erst nach etwas mehr Theorie besprechen können).

2.3.1 – Verwendung der komplexen Zahlen

Unsere Konstruktion von C aus R mag etwas formal gewesen sein, doch muss man sich eigentlich nur merken, dass i2=1 und sonst alle gewöhnlichen Eigenschaften für die Addition und Multiplikation gelten. Sogar die Formel für das multiplikative Inverse von zC muss man nicht auswendig lernen wenn man sich stattdessen merkt, dass man den Bruch 1z mit dem konjugierten Element ¯z erweitert. Sie werden der komplexen Konjugation noch öfter und insbesondere in der Linearen Algebra-Vorlesung in der Diskussion von «inneren Produkten auf Vektorräumen über C» begegnen. Wir bemerken noch, dass wir manchmal die Variable i (zum Beispiel als Indexvariable) verwenden werden. Man sollte dies allerdings vermeiden, wenn gleichzeitig komplexen Zahlen eine wesentliche Rolle in der Diskussion spielen.

Wir verwenden häufig die Variablen z und w für Elemente der komplexen Zahlen.

2.4 – Intervalle und der Absolutbetrag

2.4.1 – Intervalle

Wie bereits erwähnt, stellen wir R als die Zahlengerade dar. In diesem Bild entsprechen folgende Teilmengen Strecken auf dieser Geraden, wobei wir vier Möglichkeiten haben, je nachdem, ob man die Endpunkte in der Teilmenge haben will oder nicht.

Definition 2.42: Intervalle

Seien a,bR. Dann ist das abgeschlossene Intervall [a,b] durch

[a,b]={xRaxb},

das offene Intervall (a,b) durch

[latex]
\begin{aligned}[](a,b) = \left \lbrace {x \in \mathbb {R}} \mid {a [/latex]

das (rechts) halboffene Intervall [a,b) durch

[latex]
\begin{aligned}[][a,b) = \left \lbrace {x \in \mathbb {R}} \mid {a \leq x [/latex]

und das (links) halboffene Intervall (a,b] durch

[latex]
\begin{aligned}[](a,b] = \left \lbrace {x \in \mathbb {R}} \mid {a [/latex]

definiert. Wenn das Intervall nicht-leer ist, dann wird a der linke Endpunkt, b der rechte Endpunkt, und ba die Länge des Intervalls genannt.

Wir möchten an dieser Stelle anmerken, dass beispielsweise die Intervalle (a,b],[a,b),(a,b) für a,bR nicht-leer sind genau dann, wenn [latex]a endliche oder beschränkte Intervalle genannt, wenn wir sie von folgenden Intervallen unterscheiden wollen.

Definition 2.43: Unbeschränkte Intervalle

Für a,bR definieren wir die unbeschränkten abgeschlossenen Intervalle

[a,)=Ra={xRax}(,b]=Rb={xRxb}

und die unbeschränkten offenen Intervalle

[latex]
\begin{aligned}[](a,\infty ) &= \mathbb {R}_{>a} = \left \lbrace {x\in \mathbb {R}} \mid {a [/latex]

Statt runden Klammern werden manchmal auch umgedrehte eckige Klammern verwendet, um offene und halboffene Intervalle zu bezeichnen. Zum Beispiel findet man anstelle von (a,b) für a,bR oft auch ]a,b[ in der Literatur. Wir werden hier stets runde Klammern verwenden.

Der folgende Begriff wird für uns später sehr bedeutsam sein.

Definition 2.44: Umgebungen eines Punktes

Sei xR. Ein Menge, die ein offenes Intervall enthält, in dem x liegt, wird auch eine Umgebung von x genannt. Für ein δ>0 wird das offene Intervall (xδ,x+δ) die δ-Umgebung von x genannt.

Beispielsweise wäre also Q[1,1] eine Umgebung von 0R. Falls ein yR in einer δ-Umgebung eines Punktes xR liegt für ein «kleines» δ>0, so sagt man auch, dass y «δ-nahe» an x ist.

Übung 2.45: Verhalten von Intervallen unter Durchschnitt und Vereinigung

  1. Zeigen Sie, dass ein endlicher Schnitt nk=1Ik von Intervallen I1,...,In wieder ein Intervall ist (wobei die leere Menge auch als ein Intervall zugelassen ist). Können Sie die Endpunkte eines nicht-leeren Durchschnitts mittels der Endpunkte der ursprünglichen Intervalle beschreiben?
  2. Wann ist eine Vereinigung von zwei Intervallen wieder ein Intervall? Was geschieht in diesem Fall, wenn man zwei Intervalle des selben Typs (offen, abgeschlossen, links halboffen, rechts halboffen) vereinigt?

2.4.2 – Der Absolutbetrag auf den reellen Zahlen

Definition 2.46

Der Absolutbetrag ist die Funktion

\begin{aligned}[]|\cdot |: \mathbb {R} \to \mathbb {R},\quad x \mapsto |x| = \left \lbrace \begin{array}{cc} x & \text {falls } x \geq 0 \\  -x & \text {falls } x

Wir betrachten zuerst einige Konsequenzen dieser Definition.

Folgerungen

  1. Für xR ist |x|0 und |x|=0 genau dann, wenn x=0. Dies folgt aus der Trichotomie von reellen Zahlen: Für x=0 gilt |x|=0, für x>0 gilt |x|=x>0, und für x0.
  2. Es ist |x|=|x| für alle xR.
  3. Die Absolutbetrag ist multiplikativ: |xy|=|x||y| für alle xR. (Überprüfen Sie dies in den insgesamt vier Fällen, je nachdem, ob x, y negativ sind oder nicht.)
  4. Für alle xR×=R{0} gilt |1x|=1|x|. Dies folgt aus (c) wegen |1x||x|=1 für alle xR.
  5. Für alle x,yR ist |x|y äquivalent zu yxy. Denn angenommen |x|y. Falls x0 dann gilt y0x=|x|y. Falls [latex]x
  6. Analog ist für alle x,yR die strikte Ungleichung [latex]|x|
  7. (Dreiecksungleichung) Für alle x,yR gilt
    |x+y||x|+|y|.

    Diese Ungleichung wird auch die Dreiecksungleichung genannt. Sie folgt, in dem wir |x|x|x| und |y|y|y| wie in (e) addieren und anschliessend auf

    (|x|+|y|)x+y|x|+|y|

    wiederum Eigenschaft (e) anwenden.

  8. (umgekehrte Dreiecksungleichung) Für alle x,yR gilt
    ||x||y|||xy|.

    Denn die Dreiecksungleichung in (g) zeigt

    |x||xy+y||xy|+|y|

    was zu |x||y||xy| führt. Durch Vertauschen von x,y erhalten wir |y||x||xy|. Also ist nach Eigenschaft (e) ||x||y|||xy| wie gewünscht.

Übung 2.47

Für welche x,yR gilt Gleichheit in der Dreiecksungleichung oder der umgekehrten Dreiecksungleichung?

Für alle xR gilt x=sgn(x)|x|, wobei sgn(x) das Vorzeichen (oder Signum) von x ist, welches durch

\begin{aligned}[]\operatorname {sgn}: \mathbb {R} \to \left \lbrace {-1,0,1} \right \rbrace ,\quad x \mapsto \left \lbrace \begin{array}{ll} 1 & \text {falls } x> 0 \\  0 &\text {falls } x=0 \\  -1 &\text {falls } x

definiert ist. Das Vorzeichen einer Zahlen ist also genau dann 1 (respektive 1), wenn die Zahl positiv (respektive negativ) ist. Die Zahl 0 ist weder positiv noch negativ und deswegen weist man ihr das «Vorzeichen Null» zu.

Übung 2.48: Absolutbetrag und Quadratwurzel

Zeigen Sie für alle xR die Gleichungen x2=|x|2 und x2=|x|.

Hinweis.

Hinweis: Die Wurzelfunktion wurde in Übung 2.12 eingeführt.

Wir bemerken noch, dass für δ>0 und xR die δ-Umgebung von x (siehe Definition 2.44) durch [latex]\left \lbrace {y \in \mathbb {R}} \mid {|x-y| Abstand von x zu y interpretieren. Im Sinne des Wortes «Abstand» kann man ein paar der obigen Folgerungen neu intuitiver ausdrücken. Zum Beispiel besagt (b), dass für x,yR die Gleichheit |xy|=|yx| erfüllt ist, was also bedeutet, dass der Abstand von x zu y dem Abstand von y zu x gleich ist (wie man sich wünschen könnte). Des Weiteren werden Umgebungen einer reellen Zahl xR auch Nachbarschaften von x genannt.

Definition 2.49: Offene und abgeschlossene Teilmengen

Eine Teilmenge UR heisst offen (in R), wenn für jedes xU ein ε>0 existiert mit

[latex]
\begin{aligned}[]\left \lbrace {y \in \mathbb {R}} \mid {|y-x|[/latex]

Eine Teilmenge AR heisst abgeschlossen (in R), wenn ihr Komplement RA offen ist.

Intuitiv ausgedrückt ist eine Teilmenge offen, wenn für jeden Punkt x in der Menge alle Punkte, die nahe genug an x sind, wieder in der Menge liegen. Wir kennen bereits Beispiele von offenen Mengen:

Übung 2.50: Offene Intervalle

Zeigen Sie, dass eine Teilmenge UR genau dann offen ist, wenn für jeden Punkt xU ein offenes Intervall I mit xI und IU existiert. Schliessen Sie, dass die offenen (respektive abgeschlossenen) Intervalle auch im Sinne der obigen Definition offen (respektive abgeschlossen) sind.

Übung 2.51

Entscheiden Sie bei den folgenden Teilmengen von R jeweils, ob sie offen, abgeschlossen oder weder noch sind.

  • Die Teilmengen ,N,Z,R.
  • Die Teilmengen [0,1), (0,1] und (0,1)(2,3).

2.4.3 – Der Absolutbetrag auf den komplexen Zahlen

Wir möchten nun den Absolutbetrag auf C so definieren, so dass dieser möglichst viele Eigenschaften des Absolutbetrags auf R hat und mit diesem kompatibel ist. Wir verwenden dazu die Wurzelfunktion, die in Übung 2.12 eingeführt wurde.

Definition 2.52

Der Absolutbetrag || auf C ist gegeben durch

|x+yi|=x2+y2

für x+yiC.

An dieser Stelle bemerken wir, dass für z=x+yiC die Summe der Quadrate x2+y2 gerade gleich z¯z ist, denn

(x+yi)(xyi)=x2+y2+(xyxy)i=x2+y2.

Somit gilt für alle zC

|z|=z¯z.

Des Weiteren möchten wir anmerken, dass für ein xR der zu Beginn von Abschnitt 2.4.2 definierte Absolutbetrag |x| und der Absolutbetrag von x als Element von C übereinstimmen, da x¯x=x2=|x| (vergleiche Übung 2.48). Insbesondere ist die neu eingeführte Notation nicht widersprüchlich und wir haben den Absolutbetrag von R auf C erweitert.

Wir fassen nun einige Eigenschaften des Absolutbetrags auf C zusammen:

Eigenschaften des Absolutbetrags auf C

  1. (Definitheit) Für alle zC gilt |z|0 und |z|=0 genau dann, wenn z=0.
  2. (Multiplikativität) Für alle z,wC gilt |zw|=|z||w|.
  3. (Dreiecksungleichung) Für alle z,wC gilt |z+w||z|+|w|.
  4. (Umgekehrte Dreiecksungleichung) Für alle z,wC gilt ||z||w|||zw|.

Genauso wie auf R wollen wir mit Hilfe des Absolutbetrags den Abstand zweier Punkte z,wC als die nicht-negative Zahl |zw| auffassen. Wir bemerken noch, dass Definition 2.52 dem Satz von Pythagoras (siehe die entsprechende Übung in Abschnitt 1.7.6) entspricht. Doch haben wir dies als Definition des Absolutbetrages von z=x+yi gewählt, womit es (abgesehen von obigen Eigenschaften) nichts zu beweisen gibt.

Beweis

Zur Definitheit: Per Definition der Wurzel gilt für ein zC, dass |z|0. Des Weiteren gilt |z|=0 wegen der Injektivität der Wurzelfunktion genau dann, wenn z¯z=0. In Lemma 2.38 wurde jedoch gezeigt, dass z¯z genau dann Null ist, wenn z selbst Null ist. Also folgt die Definitheit des Absolutbetrags.

Für die Multiplikativität verwenden wir die Eigenschaften der Konjugation aus Lemma 2.38 und die Multiplikativität der Wurzel (siehe Übung 2.12(vi)). Seien z,wC. Dann gilt

|zw|=zw¯zw=z¯zw¯w=z¯zw¯w=|z||w|,

was zu zeigen war.

Für die Dreiecksungleichung betrachten wir z=x1+y1i,w=x2+y2iC. Da die Wurzelfunktion Ungleichungen zwischen positive Zahlen erhält (siehe Übung 2.12(iv)), reicht es die Ungleichung |z+w|2(|z|+|w|)2 zu zeigen. Wir berechnen

|z+w|2=(x1+x2)2+(y1+y2)2=x21+x22+y21+y22+2(x1x2+y1y2)=|z|2+|w|2+2(x1x2+y1y2).

Wie wir sehen werden, reicht es aus die Ungleichung x1x2+y1y2|z||w| zu zeigen, die auch als Cauchy-Schwarz-Ungleichung auf C bekannt ist. Tatsächlich gilt

(x1x2+y1y2)2(x1x2+y1y2)2+(y1x2x1y2)2=x21x22+y21y22+2x1x2y1y2+y21x22+x21y222x1x2y1y2=x21x22+y21y22+y21x22+x21y22=(x21+y21)(x22+y22)=|z|2|w|2,

und daher auch x1x2+y1y2|x1x2+y1y2||z||w|. Zusammen ergibt sich

|z+w|2=|z|2+|w|2+2(x1x2+y1y2)|z|2+|w|2+2|z||w|=(|z|+|w|)2

Die umgekehrte Dreiecksungleichung folgt ebenso wie im reellen Fall direkt aus der Dreiecksungleichung. ∎

Wie vorhin lässt sich mit Hilfe des Absolutbetrags ein Begriff von Offen- und Abgeschlossenheit einführen. Für die Definition von offenen Mengen in R wurden die symmetrisch um einen zuvor fixierten Punkt liegenden offenen Intervalle verwendet. In Analogie dazu definieren wir folgende Teilmengen von C.

Definition 2.53: Offene Bälle

Der offene Ball mit Radius r>0 um einen Punkt zC ist die Menge

[latex]
\begin{aligned}[]B_r(z) = \left \lbrace {w \in \mathbb {C}} \mid {|z-w|[/latex]

Der offene Ball Br(z) zu r>0 und zC besteht also gerade aus jenen Punkten, die Abstand (strikt) kleiner r von z haben. Offene Bälle in C und offene Intervalle in R sind in folgendem Sinne kompatibel: Ist xR und r>0, so ist der Schnitt des offenen Balles Br(x)C mit R gerade das offene, symmetrisch um x liegende Intervall (xr,x+r) (wieso?).

image

Wichtige Übung 2.54: Durchschnitt von offenen Bällen

Zeigen Sie folgende Eigenschaft von Bällen: Seien z1,z2C, r1>0 und r2>0. Für jeden Punkt zBr1(z1)Br2(z2) existiert ein Radius r>0, so dass

Br(z)Br1(z1)Br2(z2).

Illustrieren Sie Ihre Wahl des Radius r in einem Bild.

Definition 2.55: Offene und abgeschlossene Teilmengen von C

Eine Teilmenge UC heisst offen (in C), wenn zu jedem Punkt in U ein offener Ball um diesen Punkt existiert, der in U enthalten ist. Formaler: Für alle zU existiert ein Radius r>0, so dass Br(z)U. Eine Teilmenge AC heisst abgeschlossen (in C), falls ihr Komplement CA offen ist.

Nach Übung 2.54 sind beispielsweise alle Bälle offen.

Applet 2.56: Offener Ball

Wir sehen, dass es für jeden Punkt w in dem offenen Ball Br(z) um z mit Radius r wieder einen Radius ε>0 gibt, so dass der offene Ball um w mit Radius ε ganz in Br(z) enthalten ist.

Es gibt, abgesehen von den offenen Bällen, noch viele weitere, offene Teilmengen von C. Beispielsweise ist jede Vereinigung von offenen Teilmengen offen. Zum Studium der offenen Mengen und damit verwandten Begriffen werden wir in deutlicher grösserer Allgemeinheit im zweiten Semester zurückkehren. Insbesondere wollen wir uns hier noch nicht auf eine ausführliche Diskussion einlassen.

2.5 – Maximum und Supremum

2.5.1 – Maximum und Minimum

Definition 2.57: Maximum

Wir sagen, dass x0=max(X)R das Maximum einer Teilmenge XR ist, falls x0X und für alle xX die Ungleichung xx0 gilt.

Wir dürfen in der Tat von dem Maximum einer Teilmenge XR sprechen, da es durch die Definition eindeutig bestimmt ist. Denn falls x0,x0 beide die Eigenschaften eines Maximums erfüllen, so folgt x0x0 (weil x0X und x0 ein Maximum ist) und x0x0 (weil x0X und x0 ein Maximum ist) und damit x0=x0.

Ein abgeschlossenes Intervall [a,b] mit Endpunkten [latex]a

Des Weiteren kann R (oder auch Intervalle der Form [a,),(a,) für aR) kein Maximum besitzen, da für beliebige xR die Ungleichung [latex]x

Definition 2.58: Minimum

Wir sagen, dass x0=min(X) das Minimum einer Teilmenge XR ist, falls x0X und xx0 für alle xX gilt.

Die obige Diskussion lässt sich auf analoge Weise für das Minimum anwenden. Dieses ist also eindeutig bestimmt, muss aber nicht unbedingt existieren.

2.5.2 – Supremum und Infimum

Definition 2.59: Beschränktheit und Schranken

Eine Teilmenge XR heisst von oben beschränkt, falls es ein sR gibt mit xs für alle xX. Ein solches sR nennt man in diesem Fall eine obere Schranke von X. Die Begriffe «von unten beschränkt» und «untere Schranke» sind analog definiert. Eine Teilmenge XR heisst beschränkt, falls sie von oben und von unten beschränkt ist.

Wie wir bereits bemerkt haben, hat zum Beispiel das Intervall (0,1) kein Maximum. Es hat aber obere Schranken, 100 ist ein Beispiel. Natürlich ist 100 keine «gute» obere Schranke; 10 oder auch 2 oder 32 sind kleinere also auch «bessere» obere Schranken. Die absolut beste obere Schranke ist aber durch 1 gegeben. Denn nach Definition von (0,1) ist 1 sicherlich eine obere Schranke und für jede obere Schranke s gilt s1. (Falls s0, s+12(0,1) und [latex]s

Diese Gedanken führen gemeinsam mit dem Vollständigkeitsaxiom (Axiom () in Abschnitt 2.1) zu folgendem grundlegenden Begriff.

Satz 2.60: Supremum

Sei XR eine von oben beschränkte, nicht-leere Teilmenge. Dann gibt es eine kleinste obere Schranke von X, die auch das Supremum sup(X) von X genannt wird. Formal gelten also für s0=sup(X) folgende Eigenschaften:

  1. (s0 ist eine obere Schranke) xX:xs0
  2. (s0 ist kleiner gleich jeder oberen Schranke) sR:((xX:xs)s0s)

Äquivalenterweise kann s0=sup(X) auch durch (1) und die folgende Bedingung definiert werden:

  1. [(2′)] (Kleinere Zahlen sind keine oberen Schranken) ε>0 xX:x>s0ε.

Um diesen wichtigen Begriff noch etwas genauer zu beleuchten, wollen wir vor dem Beweis noch ein paar Bemerkungen machen.

  • Falls das Maximum x0=max(X) existiert, dann ist x0 eine obere Schranke von X und ist vielmehr auch die kleinste obere Schranke, also max(X)=sup(X). Denn aus x0X folgt x0s für jede obere Schranke s von X.
  • Wenn das Supremum sup(X) in X liegt, dann ist sup(X)=max(X), da das Supremum eine obere Schranke ist. Also ist das Supremum eine Verallgemeinerung des Maximums einer Menge.
  • Die Formulierung «kleinste obere Schranke» ist natürlich ein Synonym für das Minimum der oberen Schranken und ist dadurch eindeutig bestimmt, falls es existiert.
Beweis von Satz 2.60

Nach Annahme ist X nicht-leer und die Menge der oberen Schranken Y={sRxX:xs} ist ebenfalls nicht-leer. Des Weiteren gilt für alle xX,sY die Ungleichung xs. Nach dem Vollständigkeitsaxiom (Axiom () in Abschnitt 2.1.3) folgt daher, dass es ein cR gibt, für das xcs für alle xX und sY. Aus der ersten Ungleichung folgt, dass c eine obere Schranke von X ist. Aus der zweiten Ungleichung folgt, dass c die kleinste obere Schranke von X ist, und daher erfüllt c sowohl (1) als auch (2).

Wir zeigen nun, dass das Supremum auch durch (1) und (2′) charakterisiert wird. Also angenommen s0=sup(X) und ε>0, dann ist s0εs0ε. Daher erfüllt s0 auch (2′).

Erfüllt t0R nun (1) und (2′), so ist t0 eine obere Schranke und daher ist s0t0 nach Definition von s0=sup(X). Falls s00. Nach der zweiten Eigenschaft von t0 gäbe es ein xX mit x>s0, was der Definition von s0 als (kleinste) obere Schranke widerspricht. Deswegen muss t0=s0 gelten und s0 ist eindeutig durch die Bedingungen (1) und (2′) bestimmt. ∎

Applet 2.61: Supremum einer beschränkten nicht-leeren Menge

Wir betrachten eine beschränkte nicht-leere Teilmenge von R und zwei äquivalente Charakterisierungen des Supremums dieser Menge.

(*)

In diesem und manchen der folgenden Applets können sie den dargestellten Ausschnitt vergrössern: je nach Gerät mit Mausrad, Auf- und Abbewegung mit zwei Finger auf dem Trackpad, oder auf mobilen Geräten mittels Streckbewegungen mit zwei Finger.

Genauso wie auch andere Konsequenzen des Vollständigkeitsaxioms, die wir behandeln werden, ist die Existenz des Supremums in der Tat äquivalent zum Vollständigkeitsaxiom. In anderen Worten hätten wir anstelle von Axiom () einfach die Aussage von Satz 2.60 fordern können. Mehr dazu finden Sie im Abschnitt 2.8.2.

Für eine von unten beschränkte, nicht-leere Teilmenge XR wird die grösste, untere Schranke auch das Infimum inf(X) von X genannt. Für das Infimum gilt eine ähnliche Aussage wie in Satz 2.60:

Übung 2.62: Existenz des Infimums

Formulieren und beweisen Sie die analoge Aussage zu Satz 2.60 für das Infimum. Sie können dazu wie im Beweis von Satz 2.60 vorgehen oder das Supremum der Teilmenge X={xxX} für eine von unten beschränkte, nicht-leere Teilmenge XR betrachten.

Die in obiger Übung erschienene Notation lässt sich verallgemeinern. Sei xR eine reelle Zahl und seien A,BR zwei Teilmengen. Wir definieren

x+A={x+aaA}A+B={a+baA, bB}xA={xaaA}AB={abaA, bB}.

Es gelten also beispielsweise die Identitäten x+A={x}+A, xA={x}A für alle xR und AR. Auch gilt [a,b]+[c,d]=[a+c,b+d] für a,b,c,dR mit ab und cd. (Wieso?)

Proposition 2.63: Supremum unter Streckung

Sei AR eine nicht-leere, von oben beschränkte Teilmenge und sei c>0. Dann ist cA von oben beschränkt und es gilt

sup(cA)=csup(A).

Wir empfehlen Ihnen hier, sich die Aussage dieser (genauso wie der nächsten) Proposition zuerst am Begriff des Maximums zu veranschaulichen.

Beweis

Sei s=sup(A). Dann gilt as und somit auch cacs für alle aA. Da aber jedes Element von cA von der Form ca für ein aA ist, erhalten wir, dass cs eine obere Schranke von cA ist und dass cA von oben beschränkt ist.

Sei ε>0. Dann existiert nach Satz 2.60 ein aA mit a>sεc, für welches die Ungleichung ca>csε gilt. Dies zeigt die zweite charakterisierende Eigenschaft des Supremums und wir erhalten sup(cA)=cs=csup(A). ∎

Proposition 2.64: Supremum unter Summen

Seien A,BR zwei nicht-leere, von oben beschränkte Teilmengen von R. Dann ist A+B von oben beschränkt und es gilt

sup(A+B)=sup(A)+sup(B).
Beweis

Wir definieren sA=sup(A) und sB=sup(B). Dann gilt asA und bsB für alle aA und bB, was a+bsA+sB für alle aA und bB impliziert. Da aber jedes Element von A+B von dieser Form ist, erhalten wir, dass sA+sB eine obere Schranke von A+B ist und dass A+B von oben beschränkt ist.

Sei ε>0. Dann existiert nach Satz 2.60 ein aA mit a>sAε2 und ein bB mit b>sBε2, was wiederum a+b>sA+sBε impliziert. Dies zeigt die zweite charakterisierende Eigenschaft von sup(A+B) in Satz 2.60 und wir erhalten

sup(A+B)=sA+sB=sup(A)+sup(B).

2.5.3 – Uneigentliche Werte, Suprema und Infima

In diesem Abschnitt wollen wir die Begriffe «Supremum» und «Infimum» auf beliebige Teilmengen von R erweitern (ohne die in Abschnitt 2.5.2 getroffenen Annahmen). Dazu verwenden wir die Symbole =+ und , die keine reellen Zahlen darstellen. Wir definieren die erweiterte Zahlengerade (die auch Zweipunktkompaktifizierung von R genannt wird) durch

¯R=R{,+}

und stellen uns diese als die Zahlengerade

image

vor. Hier haben wir den Punkt + rechts von R und den Punkt links von R zu der Gerade hinzugefügt. Formaler formuliert: wir erweitern die Relation (Ordnung) auf ¯R, so dass x+ für alle x¯R gilt, aber keine weiteren -Relationen für die Symbole ,+ erfüllt sind. Inbesondere schreiben wir auch [latex]-\infty

Übung 2.65: Geometrie der Zweipunktkompaktifizierung

Zeigen Sie, dass die Abbildung

\begin{aligned}[]\phi : \mathbb {R} \to (-1,1),\quad x \mapsto \left \lbrace \begin{array}{ll} 1-\frac {1}{1+x} & \text {falls } x \geq 0 \\  -1 + \frac {1}{1-x} &\text {falls } x

bijektiv ist und die Ordnung erhält. Das heisst, für x,yR gilt [latex]x

Das Maximum und das Minimum einer Teilmenge X¯R ist nun wie in Abschnitt 2.5.1 definiert (falls es existiert).

Falls XR nicht von oben beschränkt ist, dann definieren wir sup(X)=+. Falls X leer ist, setzen wir sup()= (da jedes xR eine obere Schranke von darstellt). Analog definieren wir inf()=+ und inf(X)=, falls XR nicht von unten beschränkt ist.

Folgende Übungen stellen natürliche Eigenschaften von Supremum und Infimum dar. Sie sollten mindestens eine dieser Übungen ausarbeiten. Betrachten Sie hierbei die Spezialfälle, die zu einem uneigentlichen Supremum oder Infimum führen, getrennt und gehen Sie anschliessend wie im Beweis von Proposition 2.64 vor.

Weiter definieren wir für die Übungen die «Rechenregeln»

+x=x+=+x=x=+==

für alle xR und

=()=y=y=(y)=(y)=()=()()=y()=()y=(y)()=()(y)=

für alle y>0, wovon wir einen Teil verwenden werden. Die Ausdrücke und 0 oder ähnliche bleiben wohlgemerkt aber undefiniert.

Übung 2.66: Eigenschaften von Supremum und Infimum unter Vereinigung

Seien X,Y zwei Teilmengen von R. Zeigen Sie, dass

sup(XY)=max{sup(X),sup(Y)}.

Formulieren und beweisen Sie eine analoge Formel für das Infimum von XY.

Übung 2.67: Eigenschaften von Supremum und Infimum unter Summen und Produkten

Seien A,BR zwei nicht-leere Teilmengen. Zeigen Sie, dass

sup(A+B)=sup(A)+sup(B)

und dass, falls AR>0 und BR>0,

sup(AB)=sup(A)sup(B).

Suchen Sie des Weiteren ähnliche Identitäten für das Infimum.

Übung 2.68

Sei A eine nicht-leere Teilmenge von R. Zeigen Sie, dass

sup|A|=max{sup(A),inf(A)}.

Hierbei ist |A| das Bild von A unter dem Absolutbetrag || (als Funktion von R nach R).

2.5.4 – Verwendung des Supremums und des Infimums

Das Supremum ist eine natürliche und notwendige Verallgemeinerung des Maximums einer Menge, da letzteres sogar für beschränkte Intervalle nicht existieren muss. Das Supremum kann aber auch hilfreich sein in Situationen, wo das Maximum existiert. Denn falls man beweisen will, dass ein Maximum existiert, dann hat man mit dem Supremum den richtigen Kandidaten und kann den Beweis mit der Existenz des Supremums beginnen. Auf die gleiche Weise ist das Infimum einer Menge eine Verallgemeinerung des Minimums.

Es ist wichtig, dass Sie sich die charakterisierenden Eigenschaften des Supremums und Infimums einprägen, da diese Begriffe fundamentale Bausteine unserer zu entwickelnden Theorie sein werden. Zum Beispiel werden wir das Integral einer Funktion durch ein Supremum definieren (siehe Figur 1.2 und Kapitel 4).

2.6 – Konsequenzen der Vollständigkeit

Wir haben in Abschnitt 2.1 unter Verwendung des Vollständigkeitsaxiom die Wurzelfunktion eingeführt und in Abschnitt 2.5 bereits das Vollständigkeitsaxiom verwendet um die Existenz des Supremums zu beweisen. Letzteres kann aber auch bloss als eine Umformulierung des Vollständigkeitsaxiom betrachtet werden. In diesem Abschnitt werden wir eine bereits bekannte Fragestellung und einige weitere Themen betrachten und erkennen wie nützlich das Vollständigkeitsaxiom sein kann.

2.6.1 – Das Archimedische Prinzip

Mit Hilfe der Existenz des Supremums können wir nun das Archimedische Prinzip beweisen.

Satz 2.69: Das Archimedische Prinzip

Es gelten folgende Aussagen:

  1. Jede nicht-leere, von oben beschränkte Teilmenge von Z hat ein Maximum.
  2. Für jedes xR existiert genau ein nZ mit [latex]n \leq x
  3. Für jedes ε>0 existiert ein nN mit [latex]\frac {1}{n}

Wir können das Archimedische Prinzip beispielsweise verwenden, um folgende Funktionen zu definieren.

  • Der ganzzahlige Anteil x einer Zahl xR ist die nach Satz 2.69 eindeutig bestimmte ganze Zahl nZ mit [latex]n \leq x Abrundungsfunktion genannt wird.
  • Der gebrochene Anteil (oder auch Nachkommaanteil) ist {x}=xx[0,1) und wir erhalten eine Funktion xR{x}[0,1) mit x=x+{x} für alle xR.
Beweis von Satz 2.69

Zu (i): Sei EZ eine nicht-leere und (als Teilmenge von R) von oben beschränkte Teilmenge. Nach Satz 2.60 existiert das Supremum s0=sup(E). Da s0 die kleinste obere Schranke von E ist, existiert ein n0E mit [latex]s_0-1 2.19 und Übung 2.27). Daher ist n0 das Maximum von E wie in (i) behauptet.

Zu (ii): Sei x0 eine reelle Zahl. Dann ist E={nZnx} eine von oben beschränkte, nicht-leere Teilmenge von Z (nicht-leer, da 0E — hier verwenden wir x0). Nach obigem hat E ein Maximum, das heisst, es gibt ein maximales nZ mit nx. Daraus folgt [latex]x

Falls [latex]x

Für den Beweis der Eindeutigkeit nehmen wir an, dass n1,n2Z die Ungleichungen [latex]n_1 \leq x

Zu (iii): Sei ε>0 eine reelle Zahl. Dann gilt auch 1ε>0 und es gibt nach Teil (ii) ein nN mit [latex]\frac {1}{\varepsilon }

Übung 2.70: Supremum von Bildmengen

Sei A eine nicht-leere Teilmenge von R. Zeigen Sie, dass im Allgemeinen sup(A)=sup(A) nicht gilt. Hierbei ist A das Bild von A unter der Abrundungsfunktion :RR.

Mit Hilfe des Archimedischen Prinzips können wir auch den geometrischen Zusammenhang zwischen Q und R im folgenden Korollar beschreiben. (Ein Korollar ist eine Folgerung aus einer Proposition, einem Satz oder einem Theorem.)

Korollar 2.71: Dichtheit von Q in R

Zwischen je zwei reellen Zahlen a,bR mit [latex]a

Beweis

Nach dem Archimedischen Prinzip (Satz 2.69 (iii)) existiert ein mN mit 1m2.69(ii))ein[latex]nZ mit [latex]n-1 \leq ma

\begin{aligned}[]a

und damit das Korollar impliziert, wobei r=nm gewählt wird. ∎

Anders formuliert zeigt obiges Korollar, dass Q jede Umgebung I einer reellen Zahl schneidet (das heisst, IQ), oder auch, dass wir jede reelle Zahl beliebig genau durch rationale Zahlen approximieren können. Die Eigenschaft wird auch als Q ist dicht in R bezeichnet und wird uns später in einem allgemeineren Kontext wiederbegegnen.

Übung 2.72: Jede reelle Zahl ist ein Supremum einer Menge von rationalen Zahlen

Zeigen Sie, dass für jedes xR das Supremum von [latex]\left \lbrace {r\in \mathbb {Q}} \mid {r

Lösung

Nach Definition ist xR eine obere Schranke von [latex]X=\left \lbrace {r\in \mathbb {Q}} \mid {r 0[/latex], dann existiert nach Korollar 2.71 ein rQ mit [latex]x-\varepsilon x-\varepsilon[/latex]. Da ε>0 beliebig war, folgt x=supX aus der Charakterisierung des Supremums in Satz 2.60.

Übung 2.73: Etwas Diophantische Approximation

Sei aR eine reelle, irrationale Zahl. Betrachtet man den Beweis von Korollar 2.71 nochmals, so realisiert man, dass die Existenz einer rationalen Zahl pqQ mit

|apq|1q

gezeigt wird. Fragen zu Approximation von reellen Zahlen mit rationalen sind Fragestellungen der Diophantischen Approximation. Wir wollen hier auf elementare Weise ein stärkeres Resultat (Dirichlet’s Approximationssatz) zeigen. Sei QN eine natürliche Zahl. Zeigen Sie, dass pZ und qN mit 1qQ existieren, die

\begin{aligned}[]\big |a- \frac {p}{q}|

und insbesondere [latex]\big |a- \frac {p}{q}\big |

Hinweis.

Ohne Beschränkung der Allgemeinheit kann man a[0,1) annehmen (wieso?). Betrachten Sie die Zerlegung in Q «Schubfächer» [0,1)=Q1i=0[iQ,i+1Q) und die Zahlen {nα} für n{0,...,Q} und wenden Sie das Schubfachprinzip an. Sie finden also {mα},{nα} im gleichen Schubfach für zwei verschiedene Zahlen m,n{0,...,Q} mit [latex]m

2.6.2 – Häufungspunkte einer Menge

Wie oben bereits erwähnt, kann jeder Punkt in R durch Punkte in Q approximiert werden. Allgemeiner möchten wir nun zu einer Menge AR jene Punkte betrachten, denen A «von aussen» beliebig nahe kommt.

Definition 2.74: Häufungspunkte von Mengen

Sei AR und x0R. Wir sagen, dass x0 ein Häufungspunkt der Menge A ist, falls es für jedes ε>0 ein aA gibt mit [latex]0

In anderen Worten gibt es für einen Häufungspunkt x0 in jeder Umgebung abgesehen von x0 Punkte in A (wobei es keine Rolle spielt ob x0 in A liegt oder nicht). Die Menge A kommt also ihren Häufungspunkten «von aussen» beliebig nahe.

Übung 2.75: Endliche Mengen haben keine Häufungspunkte

Zeigen Sie, dass eine endlichen Teilmenge AR keine Häufungspunkte besitzt.

Hinweis.

Betrachten Sie für ein x0R die Zahl ε=min{|ax0|aA{x0}} (oder ε=1 falls A={x0}).

Ebenso gibt es unendliche Mengen ohne Häufungspunkte. Zum Beispiel hat A=Z keine Häufungspunkte. In der Tat gibt es für x0Z kein nZ mit [latex]02.19 und Übung 2.27). Des Weiteren ist für jedes x0RZ die Zahl ε=min{x0x0,x0+1x0} positiv und erfüllt |nx0|ε für alle nZ. Für beschränkte unendliche Mengen ist die Situation aber besser wie folgender Satz zeigt.

Satz 2.76: Existenz von Häufungspunkten

Sei AR eine beschränkte unendliche Teilmenge. Dann existiert ein Häufungspunkt von A in R.

image

Abbildung 2.1 – Wir möchten in diesem Bild die Idee des Beweises von Satz 2.76 erläutern. Wir betrachten das «grösste» x0R, für welches links von x0 (im Bild in rot) nur endliche viele Punkte von A (im Bild in grün) liegen. Um genau zu sein, muss ein solches x0 nicht existieren, weswegen wir x0 als das Supremum über alle x mit dieser Eigenschaft nehmen. Schiebt man dieses x0 nun um ein kleines ε>0 nach rechts auf x0+ε, so müssen unendlich viele Elemente von A links von x0+ε liegen. Umgekehrt kann man x0 etwas nach links nach x0ε schieben, womit nur endlich viele Elemente von A links von x0ε liegen können. Also befinden sich unendlich viele Elemente von A zwischen x0ε und x0+ε. Da aber ε beliebig war, muss x0 ein Häufungspunkt von A sein.

Beweis

Angenommen m,MR erfüllen A[m,M]. Wir definieren

[latex]
\begin{aligned}[]X=\left \lbrace {x\in \mathbb {R}} \mid {|A\cap (-\infty ,x]|[/latex]

Dann ist mX da |A(,m]|1. Des Weiteren gilt [latex]x2.60 existiert.

Sei nun ε>0. Dann existiert ein xX mit x>x0ε, was zeigt, dass A(,x0ε] eine endliche Menge ist, da

A(,x0ε]A(,x]

gilt. Des Weiteren gilt x0+εX auf Grund der Definition von x0. Damit ist die Kardinalität von A(,x0+ε] unendlich. Es folgt, dass

A(x0ε,x0+ε]=(A(,x0+ε])(A(,x0ε])

eine unendliche Menge ist und abgesehen von möglicherweise x0,x0+ε noch weitere Punkte besitzen muss. Da ε>0 beliebig war, sehen wir, dass x0 ein Häufungspunkt der Menge A ist. ∎

Insbesondere erkennen wir im Beweis eine stärkere Aussage für den gefundenen Häufungspunkt x0 der Menge A, nämlich dass für alle ε>0 der Durchschnitt A(x0ε,x0+ε) unendlich ist. Dies stellt eine alternative Definition des Begriffs dar.

Übung 2.77: Alternative Charakterisierung von Häufungspunkten

Sei AR und x0R. Zeigen Sie, dass x0 genau dann ein Häufungspunkt der Menge A ist, wenn für jedes ε>0 der Durchschnitt von A mit der ε-Umgebung (x0ε,x0+ε) unendlich viele Punkte enthält.

Die Existenz eines Häufungspunkt in Satz 2.76 kann man als ein Schubfachprinzip der Analysis auffassen: Anstatt einer echten Übereinstimmung wie im regulären Schubfachprinzip für endliche Mengen (wie in Abschnitt 1.6.4) erlauben wir näherungsweise Übereinstimmungen wie in der Definition eines Häufungspunktes und haben einen Punkt gefunden mit dem unendlich viele Punkte der Menge «fast übereinstimmen» . Wir werden noch andere Sätze kennenlernen, bei denen ein beschränktes, abgeschlossenes Intervall ähnliche Eigenschaften wie eine endliche Menge haben wird.

2.6.3 – Intervallschachtelungsprinzip

Der Durchschnitt von ineinander geschachtelten, nicht-leeren Intervallen, das heisst, Intervallen I1I2I3 in R, die kleiner werden, muss nicht unbedingt nicht-leer sein. Zum Beispiel gilt

n=1[n,)=,n=1(0,1n)=

auf Grund des Archimedischen Prinzip in Satz 2.69. Für abgeschlossene und beschränkte Intervalle ist die Situation aber deutlich besser. Dies ist nochmals eine Konsequenz des Vollständig­keitsaxioms.

Satz 2.78: Intervallschachtelungsprinzip

Sei für jedes nN ein nicht-leeres, abgeschlossenes, beschränktes Intervall In=[an,bn] gegeben, so dass für alle natürlichen Zahlen mn die Inklusion ImIn oder äquivalenterweise die Ungleichungen amanbnbm gelten. Dann ist der Durchschnitt

n=1In=[sup{annN},inf{bnnN}]

nicht-leer.

Sollte die Aussage verwirrend sein, überzeugen Sie sich doch zuerst davon, dass

[a1,b1][a2,b2]=[max{a1,a2},min{b1,b2}]

für beliebige a1,a2,b1,b2R gilt.

Beweis von Satz 2.78

Nach Annahme gilt für natürliche Zahlen ,m,n mit mn die Ungleichung

aamanbnbmb.

Insbesondere ist bm eine obere Schranke von {akkN}, woraus

sup{akkN}bm

folgt. Da mN beliebig war, sehen wir nun, dass ¯a=sup{akkN}R eine untere Schranke von {bmmN} ist. Daher hat letztere Menge ein Infimum ¯bR und wir erhalten

¯a=sup{akkN}inf{bmmN}=¯b.

Insbesondere ist der Schnitt n=1In nicht-leer, da er zum Beispiel ¯a enthält. Für xR gilt nun die Abfolge von Äquivalenzen

xn=1[an,bn]nN:anxbn(nN:anx)(nN:xbn)¯axx¯b,

womit n=1[an,bn]=[ˉa,ˉb] gilt und der Satz folgt. ∎

Applet 2.79: Intervallschachtelung

Bei Vergrösserung sehen wir, dass die Intervalle immer wieder weitere Intervalle enthalten. Man kann sich vorstellen, wie dies unbeschränkt weitergeht und der Durchschnitt in dem betrachteten Fall aus der Menge mit nur einem Punkt besteht. (Allerdings können wir dies hier nicht unbeschränkt beobachten, da geogebra nach einigen Vergrösserungen auf die Grenzen der Rechengenauigkeit stösst.)

Übung 2.80: Charakterisierung von Intervallen

  1. Zeigen Sie, dass eine Teilmenge IR genau dann ein Intervall ist, wenn für alle x,yI und alle zR die Implikation (xzy)zI gilt.
  2. Schliessen Sie daraus, dass ein beliebiger Schnitt III von Intervallen II ein Intervall ist.

Übung 2.81: Zusammenziehende Intervalle

Seien In=[an,bn] für nN wie im Satz 2.78 und nehmen Sie zusätzlich an, dass inf{bnan|nN}=0. Intuitiv heisst dies also, dass die betrachteten Intervalle immer kürzer werden. Zeigen Sie, dass in diesem Fall n=1In aus nur einem Punkt besteht.

2.6.4 – Überabzählbarkeit

In diesem Teilabschnitt möchten wir eine klassische Anwendung des Intervallschachtelungsprinzips präsentieren, nämlich den Beweis für die Überabzählbarkeit der reellen Zahlen.

Korollar 2.82: Überabzählbarkeit von R

Die Teilmenge [0,1]R (und daher auch R) ist überabzählbar.

Beweis

Wir wollen den Beweis in der Form eines Spiels zwischen den Spielern Alice und Bob darstellen. Bob behauptet (fälschlicherweise), dass [0,1] abzählbar ist und darf in jedem seiner Züge (von abzählbar vielen Spielzügen) ein weiteres Element auflisten und Alice glaubt ihm nicht. Er hat das Ziel alle Elemente von [0,1] am Ende aufgelistet zu haben und Alice hat das Ziel ein Element zu finden, das Bob nicht aufgelistet hat. Als Gegenzug zur Wahl des jeweiligen Elements von Bob, darf Alice ihr zuletzt konstruiertes Intervall (beginnend mit [0,1]) verkleinern. Wir beschreiben eine Gewinnstrategie für Alice, die bei Befolgung und Anwendung von Satz 2.78 zu einem neuen Element in [0,1] führt, welches von Bob nicht aufgelistet wurde. Das heisst, Alice kann das Spiel immer gewinnen, was beweist, dass Bob nicht Recht hat.

Sei nNxn[0,1] eine beliebige Funktion, die die Züge von Bob vollständig beschreibt. Wir beschreiben nun die Strategie von Alice, die rekursiv Intervalle In=[an,bn] definiert, so dass diese xnIn erfüllen und den Bedingungen in Satz 2.78 genügen. Für n=1 definieren Alice I1 durch Fallunterscheidung mittels

I1=[a1,b1]={[23,1]falls x1[0,12],[0,13]falls x1(12,1].

Dies stellt sicher, dass I1 ein abgeschlossenes Intervall ist, dass x1 nicht enthält. Grob gesagt wählt Alice also I1 als das linke Drittel von [0,1], wenn x1 in der rechten Hälfte liegt, und als das rechte Drittel, wenn x1 in der linken Hälfte liegt.

Angenommen Alice hat bereits In=[an,bn] für ein nN definiert und Bob hat in seinem darauffolgenden Spielzug das Element xn+1[0,1] gewählt. Alice definiert nun

In+1=[an+1,bn+1]={Infalls xn+1In,[bn13(bnan),bn]falls xn+1[an,an+12(bnan)],[an,an+13(bnan)]falls xn+1(an+12(bnan),bn]

das heisst, sie verwendet also das vorherige Intervall In, wenn es xn+1 nicht enthält und das rechte (resp. linke) Drittel von In, wenn xn+1 in der linken (resp. rechten) Hälfte von In liegt. Per Konstruktion ist insbesondere In+1In und xn+1In+1 erfüllt.

Nach dem Intervallschachtelungsprinzip ist der Durchschnitt I=n=1In[0,1] nicht-leer, sagen wir xI. Dann ist xxn für alle nN, da xnIn nach Konstruktion von In und xIIn. Alice hat also ein neues Element von [0,1] gefunden, das von Bob nicht aufgelistet wurde.

Formal gesehen, zeigt obiges Argument, dass eine beliebige Abbildung N[0,1] nicht surjektiv sein kann und das Korollar folgt. ∎

2.6.5 – Die Cantor-Menge*

Wir definieren rekursiv Teilmengen des Intervalles [0,1] durch

C0=[0,1],Cn+1=13Cn(13Cn+23).

für nN0. Beispielsweise gilt also

C1=13[0,1](13[0,1]+23)=[0,13]([0,13]+23)=[0,13][23,1]C2=[0,19][29,13](([0,19][29,13])+23)=[0,19][29,39][69,79][89,1].

Definition 2.83: Cantor-Menge

Die Cantor-Menge ist der Durchschnitt C=n=0Cn.

Ziel dieses Teilabschnitts ist es, die Cantor-Menge und ihre schönen «fraktalen» Eigenschaften auszukundschaften. Dazu wollen wir zuerst die Mengen Cn besser verstehen. Grob gesagt wollen wir die für folgendes Bild notwendigen Aussagen treffen:

image

  1. (Abfallende Mengen) Für jedes nN0 gilt Cn+1Cn. Dies folgt aus einem kurzen Induktionsargument. Für n=0 wurde die Aussage oben bewiesen. Angenommen, dass Cn+1Cn für ein nN0. Dann gilt
    13Cn+113CnCn+1,13Cn+1+2313Cn+23Cn+1

und also Cn+2Cn+1. Somit folgt die Aussage per vollständiger Induktion.

(Disjunktheit) Die Mengen 13Cn und (13Cn+23) sind disjunkt für jedes nN0. Insbesondere gilt Cn+1=13Cn(13Cn+23) für jedes nN0. Bei genauerer Betrachtung sieht man sogar, dass 13Cn in [0,13] und (13Cn+23) in [23,1] liegt. Dies impliziert die behauptete Disjunktheit und folgt sofort aus Cn[0,1].
(Zerlegung in Intervalle) Für nN0 besteht Cn+1 aus genau doppelt so vielen disjunkten, abgeschlossenen Intervallen wie Cn. Dies folgt aus (ii).
(Von der Zerlegung von Cn zur Zerlegung von Cn+1) Sei I eines der Intervalle in der Zerlegung von Cn und schreibe I=[a,b]. Dann sind [a,a+ba3] und [bba3,b] zwei Intervalle in der Zerlegung von Cn+1 und

[a,b]Cn+1=[a,a+ba3][bba3,b]

Insbesondere ist die Länge eines Intervalles in Cn+1 ein Drittel der Länge eines Intervalles in Cn. Für n=0 (und auch n=1) haben wir dies bereits direkt nachgerechnet. Wenn dies bereits für Cn und Cn+1 bekannt ist, dann gilt die Aussage auch für die verkleinerten Versionen 13Cn+113Cn und (13Cn+1+23)(13Cn+23), was wiederum die Aussage für Cn+1 und Cn+2 ergibt.

Wir wenden uns nun der Cantor-Menge C zu. Wir möchten einem Punkt in C eine Art «Adresse» zuweisen. Dazu definieren wir rekursiv die Adresse eines Punktes xC wie folgt. Setze

a1(x)={lfalls x[0,13],rfalls x[23,1],I1(x)={[0,13]falls a1(x)=l,[23,1]falls a1(x)=r.

Wir weisen x also die erste Adresse l zu, falls x im linken Drittel von [0,1] liegt und r, falls x im rechten Drittel von [0,1] liegt. Kennen wir die erste Adresse a1(x) von x, so ist I1(x) das entsprechende Intervall, in dem x liegt. Wir fahren genauso fort: Die zweite Adresse von x ist definiert durch

a2(x)={lfalls x im linken Drittel von I1(x) liegtrfalls x im rechten Drittel von I1(x) liegt

Des Weiteren ist I2(x) das linke Drittel von I1(x), wenn a2(x)=l, und sonst das rechte Drittel. Genauso fährt man fort, um für jedes kN0 die k-te Adresse ak(x) von x zu erhalten. Wir erhalten somit eine Liste von Adressen oder genauer eine Abbildung

a(x):N0{l,r}, kak(x).

Die Menge der Abbildung N0{l,r} schreiben wir als {l,r}N0. Unter dem Strich haben wir also die Funktion

f:xCa(x){l,r}N0

konstruiert, die einem Element in der Cantor-Menge ihre Adressen zuweist. Folgende Beschreibung der Cantor-Menge folgt aus dem Intervallschachtelungsprinzip (Satz 2.78).

Korollar 2.84: Cantor-Menge

Die oben konstruierte Abbildung f:C{l,r}N0 ist eine Bijektion. Insbesondere ist also C{l,r}N0{0,1}N0P(N0) und die Cantor-Menge ist überabzählbar.

Wir bemerken, dass die letzte Bijektion in obigen Satz auf Grund von Übung 1.76 gilt und die Überabzählbarkeit daher aus Cantor’s Diagonalargument (Theorem 1.74) folgt.

Beweis

Wir zeigen zuerst, dass f surjektiv ist. Sei also a{l,r}N0 eine Liste von Adressen. Um Verwirrungen zu vermeiden schreiben wir ak anstelle von a(k) für kN0. Genau wie oben (und ähnlich wie im Beweis von Korollar 2.82) diktieren diese Adressen eine Liste von Intervalle I1I2.... Präziser formuliert ist

I1={[0,13]falls a1=l,[23,1]falls a1=r

und rekursiv ist In+1 das linke Teilintervall von InCn+1 falls an+1=l und ansonsten das rechte Teilintervall. Nach dem Intervallschachtelungsprinzip (Satz 2.78) ist k=1Ik nicht-leer und nach Konstruktion in der Cantor-Menge enthalten. Ist x ein Element dieses Schnittes, dann gilt Ik(x)=Ik und insbesondere ak(x)=ak für alle kN0. Also ist a(x)=a und f ist surjektiv.

Zur Injektivität von f. Seien x,yC mit a(x)=a(y). Dann gilt also auch Ik(x)=Ik(y) für alle kN0. Die Punkte x,y liegen beide im Schnitt k=1Ik(x)=k=1Ik(y). Wir behaupten, dass die Länge von einem Intervall In in der Zerlegung von Cn kleiner gleich 1n ist. Nach dem Archimendischen Prinzip in Satz 2.69 und Übung 2.81 besteht also k=1Ik(x) aus einem Punkt und somit gilt x=y.

Die Behauptung gilt sicherlich für n=0, da I1=[0,1] Länge 1=11 hat. Angenommen sie gilt für nN0. Dann hat ein Intervall In+1 in der Zerlegung von Cn+1 ein Drittel der Länge eines Intervalles in der Zerlegung von Cn und es gilt

Länge(In+1)13n1n+1.

Dies schliesst den Beweis der Behauptung ab und impliziert somit den Satz. ∎

Wir stellen die Cantor-Menge im folgenden Applet dar und werden sie einige Male am Rande für weitere «fraktale» Konstruktionen verwenden. Unser Hauptinteresse wird aber bei «glatten» Objekten und weniger bei derartigen «fraktalen» Objekten liegen.

Applet 2.85: Selbstähnlichkeit der Cantor-Menge

Wir stellen hier die Cantor-Menge dar, wobei Sie die Cantor-Menge vergrössern und verschieben können. Sie werden bemerken, dass die Cantor-Menge selbstähnlich ist, da sie den Vergrösserungsfaktor nur an der Beschriftung nicht aber an der Form der dargestellten Teilmenge feststellen können.

Hinweis.

Es scheint unmöglich direkt die Darstellung von überabzählbar vielen Punkten zu programmieren. Deswegen werden hier eigentlich nur sehr viele kleine Teilintervalle von Cn für ein geeignetes n dargestellt, doch werden n und die Teilintervalle dem Vergrösserungsfaktor angepasst. Dies ergibt die gewünschte Darstellung trotz beschränkter Genauigkeit des Computers und des Bildschirms, denn auf Grund von Satz 2.84 und dessen Beweis enthält jedes Teilintervall von Cn tatsächlich Punkte von C.

2.7 – Modelle und Eindeutigkeit der Menge der reellen Zahlen*

Wir wollen in diesem Abschnitt andeuten, warum die Axiome der reellen Zahlen die reellen Zahlen im Wesentlichen eindeutig festlegen. Damit dürfen wir ohne Weiteres eine beliebige Version der reellen Zahlen betrachten oder je nach Zusammenhang auch verschiedene Vorstellungen von reellen Zahlen haben. Zuerst wollen wir aber einige mögliche Modelle der reellen Zahlen ansprechen.

2.7.1 – Ebene Geometrie und die Zahlengerade

Falls wir von der zweidimensionalen euklidischen Geometrie ausgehen, so können wir R definieren indem wir eine Gerade g in der Ebene gemeinsam mit zwei verschiedenen ausgezeichneten Punkten P0,P1g auswählen. Addition und Multiplikation wird dann mit geometrischen Konstruktionen (siehe folgendes Applet) so definiert, dass in R=g die Punkte P0 und P1 die Rolle von 0 und 1 in R übernehmen.

Applet 2.86: Definition mittels der Zahlengerade

Wir deuten an, wie man mittels parallelen Geraden die Addition und mittels dem Strahlensatz die Multiplikation auf der Zahlengerade definieren kann.

2.7.2 – Dezimalbrüche

Eine übliche Vorstellung der reellen Zahlen wird durch (im Allgemeinen nicht abbrechenden und vorzeichenbehafteten) Dezimalbrüche gegeben. Die Addition und Multiplikation von Dezimalbrüchen sind durch die bekannten Algorithmen gegeben. Allerdings muss die formale Beschreibung dieser Algorithmen auch nicht abbrechende Dezimalbrüche erlauben und die reellen Zahlen R müssen in diesem Zusammenhang als Quotientenraum von der Menge der Dezimalbrüche modulo einer Äquivalenzrelation definiert werden. Denn zum Beispiel stellen 1.00 und 0.99 dieselbe reelle Zahl dar, und es gibt unendlich viele reelle Zahlen mit zwei Dezimalbruchentwicklungen. Daher muss vor Besprechung der Axiome diese Äquivalenzrelation genau definiert werden und auch gezeigt werden, dass die Algorithmen wohldefinierte Abbildungen auf dem Quotientenraum R definieren.

Insgesamt ist die korrekte Konstruktion mit dieser Methode überraschend aufwendig. Des Weiteren gibt es keinen guten Grund nur Dezimalbrüche zu betrachten und nicht auch andere Basen zu erlauben (zum Beispiel Binärdarstellungen von Zahlen). Letzteres wirft aber die Frage auf, ob denn vielleicht manche Eigenschaften der reellen Zahlen davon abhängen, ob man 10 Symbole oder eine andere Anzahl verwendet. Die Eindeutigkeit der reellen Zahlen verneint diese Frage. Wir werden auf Dezimalbruchentwicklungen im Kapitel 6 nochmals zu sprechen kommen.

2.7.3 – Dedekind-Schnitte

Formal einfacher ist die Konstruktion der reellen Zahlen ausgehend von den rationalen Zahlen durch sogenannte Dedekind-Schnitte, welche nach dem deutschen Mathematiker Dedekind (1831-1916) benannt sind. Hier definiert man R als die Familie aller von oben beschränkten Teilmengen AQ ohne Maximum, welche die Eigenschaft

aA:sQ:(sasA)

erfüllen (Strahlen in Q). Der Hinweis, warum dies funktionieren sollte, ist in Übung 2.72 enthalten. Die rationale Zahl rQ identifiziert man mit der Teilmenge [latex]\left \lbrace {s\in \mathbb {Q}} \mid {s2.64 erklärt, warum die Definition der Summe von «den Zahlen» A und B durch A+B={a+baA,bB} gegeben ist. Die Definition der Multiplikation erfordert das Betrachten mehrerer Fälle und ist etwas aufwendiger (siehe auch Übung 2.67).

2.7.4 – Vervollständigung der rationalen Zahlen

Es gibt eine wichtige Methode, wie man ausgehend von einem Raum mit einer Abstandsfunktion (einem sogenannten «metrischen Raum» ) einen grösseren «vollständigen Raum» definieren kann. Dies erfordert etwas mehr Theorie, die wir im Laufe des ersten Semesters besprechen werden, kann auch auf die Menge Q der rationalen Zahlen angewendet werden und liefert in diesem Fall eine Konstruktion der reellen Zahlen R. Auch hier wird R als Quotientenraum einer grösseren Menge modulo einer Äquivalenzrelation definiert. Wir werden diesen Existenzbeweis später ausführlich besprechen.

2.7.5 – Definition mittels Steigungen

Der schweizer Mathematiker A’Campo (geb. 1941) hat in diesem Jahrhundert (2003) eine weitere kuriose Konstruktion gefunden (siehe [2]). Für dies nennen wir eine Abbildung f:Z Z quasi-linear, falls sie die Eigenschaft

\begin{aligned}[]\big |\left \lbrace {f(m+n)-f(m)-f(n)} \mid {m,n\in \mathbb {Z}}\right \rbrace \big |

hat. Wir bezeichnen die Menge der quasi-linearen Abbildungen mit Q und die Menge der Abbildungen von Z nach Z mit endlichem Bild mit K. Wir bemerken, dass KQ und zum Beispiel idZQK. Man kann nun R als den Quotientenraum von Q definieren, wobei f1,f2Q equivalent sind, wenn die Funktion

f1f2:mZf1(m)f2(m)Z

endliches Bild besitzt, das heisst, in K liegt. Im Sinne der Algebra ist Q bereits eine Gruppe bezüglich «punktweiser Addition» , KQ ist eine Untergruppe, und R=Q/K. Überraschenderweise ist die Multiplikation der reellen Zahlen [f1],[f2]Q/K durch [f1f2] und die 1 durch [idZ] gegeben. Eine rationale Zahl rQ wird in diesem Modell durch die Äquivalenzklasse [fr] der Funktion

fr:mZrmZ

dargestellt. Gewissermassen wird hier eine reelle Zahl durch die «durchschnittliche Steigung» einer quasi-linearen Abbildung definiert.

Sie sollten nicht zu viel Zeit dazu verwenden, diese Konstruktion vollständig zu verstehen, denn wir werden im Laufe des ersten Semesters mittels einigen Übungen ein besseres Verständnis für diesen Zugang erhalten. Vor allem aber wollten wir damit und auch mit den anderen, obigen Modellen Ihnen klarstellen, dass es nicht nur eine Art und Weise gibt, wie man die reellen Zahlen finden kann. Dies unterstreicht die Wichtigkeit der Frage nach der Eindeutigkeit.

2.7.6 – Eindeutigkeit

Wie auch in anderen Situationen ist der Beweis der Eindeutigkeit einfacher als der Beweis der Existenz. Er enthält aber trotzdem gewisse Einblicke, die weiterentwickelt auch zum Existenzbeweis beitragen.

Satz 2.87: Eindeutigkeit der reellen Zahlen

Die Axiome von R in Abschnitt 2.1 legen die reellen Zahlen bis auf Isomorphie fest. Genauer formuliert gilt folgende Aussage:

Sei R eine weitere Menge, auf der eine Addition, eine Multiplikation und eine kleiner-gleich-Relation definiert sind, so dass alle Axiome der reellen Zahlen erfüllt sind (das heisst, R ist ein weiterer vollständiger angeordneter Körper). Wir bezeichnen mit 0R das Nullelement in R und mit 1R das Einselement in R. Dann existiert eine bijektive Abbildung Φ:RR, so dass folgende Eigenschaften erfüllt sind.

  1. Φ(0)=0 und Φ(1)=1.
  2. (Φ ist additiv) x,yR:Φ(x+y)=Φ(x)+Φ(y)
  3. (Φ ist multiplikativ) x,yR:Φ(xy)=Φ(x)Φ(y)
  4. (Φ ist ordnungserhaltend) x,yR:(xyΦ(x)Φ(y))

Dieser Satz ist befriedigend, da es wegen ihm nicht darauf ankommt, welches Modell der reellen Zahlen man untersucht oder welche Konstruktion ausgehend aus den rationalen (oder auch aus den natürlichen) Zahlen wir verwenden, um die reellen Zahlen zu finden. Eine Abbildung Φ wie in Satz 2.87 nennen wir eine Isomorphie (von angeordneten Körpern), denn sie ist eine Bijektion, die alle Strukturen von R auf die entsprechenden Strukturen von R abbildet.

Wie bereits bemerkt, könnte man obigen Satz auch mit Schach vergleichen, wo es ebenso nicht darauf ankommt, ob die Figuren aus Glas, Holz, Plastik oder Metall sind. Denn sobald man die verschiedenen Figuren richtig erkannt hat, besteht eine klare Korrespondenz (eine Isomorphie) zwischen den Figuren in dem Schachspiel aus Glas und dem Schachspiel aus Holz, und weiter kann man mit den einen genau dasselbe machen wie mit den anderen (die Isomorphie erhält alle möglichen Schachzüge).

Wir möchten im Folgenden einen Beweis zur Existenz einer solchen Abbildung Φ skizzieren und überlassen Interessierten die Verifikation einiger Details (siehe Übung 2.89). Wie wir sehen werden besteht der Beweis gewissermassen aus einer Wiederholung vieler fundamentaler Themen aus diesem Kapitel. Etwas überspitzt lässt sich die Idee des Beweises wie folgt darstellen:

image

Abbildung 2.2 – Wir definieren Φ zuerst so auf 0,1,2,..., dass 0 auf 0, 1 auf 1, 2 auf 2 und so weiter abgebildet wird. Dann erweitern wir Φ auf alle Brüche so, dass beispielsweise 12 auf 12 abgebildet wird, und schliesslich verwenden wir das Supremum von Teilmengen von Q um Φ auf ganz R zu definieren. Dadurch erhalten wir, dass R dasselbe ist wie R, nur halt bloss in grün.

Des Weiteren ist folgende Übung ein hilfreicher erster Schritt für den Eindeutigkeitsbeweis.

Übung 2.88

Sei φ:RR eine bijektive Funktion, die [latex]x

Hinweis.

Zeigen Sie, dass auf Grund der angenommenen Eigenschaft von φ eine obere Schranke (und das Supremum) von einer von oben beschränkten, nicht-leeren Teilmenge AR unter φ auf eine obere Schranke (beziehungsweise das Supremum) von φ(A) abgebildet wird. Nehmen Sie nun φ(r)=r für alle rQ an und verwenden Sie Übung 2.72.

Beweisskizze

Angenommen R und R sind zwei Mengen von reellen Zahlen, die jeweils die Axiome in Abschnitt 2.1 und damit auch deren Folgerungen in den Abschnitten 2.1, 2.2, 2.5 und 2.6.1 erfüllen. Seien N,N0,Z,Q respektive N,N0,Z,Q die in R respektive R konstruierten natürli­chen Zahlen, ganzen Zahlen und rationalen Zahlen. Wir werden diese verwenden, um die gewünschte Abbildung in mehreren Schritten zu definieren.

Definition von Φ auf N0. Wir verwenden Rekursion, um eine Abbildung Φ0:N0N0 mit «guten» Eigenschaften zu definieren. In der Tat setzen wir Φ0(0)=0, Φ0(1)=1 und mittels Rekursion für alle nN

Φ0(n+1)=Φ0(n)+1.

Mittels vollständiger Induktion in N kann man nun zeigen, dass Φ0 dadurch eindeutig festgelegt ist und dass die Regeln

Φ0(m+n)=Φ0(m)+Φ0(n)Φ0(mn)=Φ0(m)Φ0(n)

für alle m,nN0 gelten. Die Verifikation dieser Regeln überlassen wir als Übung und ist sehr ähnlich dem Beweis von Lemma 2.18, nach dem N unter Addition und Multiplikation abgeschlossen ist. Des Weiteren gilt

Φ0(m)=0m=0

Insbesondere implizieren obigen Eigenschaften, dass Φ0 injektiv ist (wieso?). Da das Bild von Φ0 sowohl 0 als auch 1 enthält und induktiv ist, ist Φ0 auch surjektiv und damit bijektiv. Des Weiteren gilt (wegen Lemma 2.24) für m,nN0 auch

mn(kN0:n=m+k),

was auf Grund der obigen Eigenschaften von Φ0 auch

mn(kN0:Φ0(n)=Φ0(m)+k)Φ0(m)Φ0(n)

impliziert.

Definition von Φ auf Z. Für nZ definieren wir

ΦZ(n)={Φ0(n)N0 falls nN0Φ0(n)N falls nN

und erhalten dadurch eine Abbildung ΦZ:ZZ, die ebenso obige Eigenschaften erfüllt.

Definition von Φ auf Q. Für mZ und nN setzen wir ΦQ(mn)=Φ0(m)Φ0(n)Q. Somit erhalten wir eine Abbildung ΦQ:QQ, die noch immer alle gewünschten Eigenschaften erfüllt. Insbesondere gilt abΦQ(a)ΦQ(b) zuerst für a,bZ und dann (wegen ΦQ(na)=ΦQ(n)ΦQ(a) für aQ und nN) auch für a,bQ.

Definition von Φ auf R. Für jedes xR gilt wegen dem Korollar 2.71 des Archimedischen Prinzip (Satz 2.69) und Übung 2.72

[latex]
\begin{aligned}[]x = \sup \left \lbrace {r \in \mathbb {Q}} \mid {r [/latex]

Deswegen drängt sich die Definition

[latex]
\begin{aligned}[]\Phi (x) = \sup {'}\left \lbrace {\Phi _\mathbb {Q}(r)} \mid { r\in \mathbb {Q},\ r[/latex]

für alle xR auf, wobei sup das Supremum auf den in R von oben beschränkten Teilmengen bezeichnet. Dazu gehört auch die Teilmenge [latex]\left \lbrace {\Phi _\mathbb {Q}(r)} \mid { r\in \mathbb {Q},\ r

[latex]
\begin{aligned}[]\Phi (x) &= \sup {'}\left \lbrace {\Phi _\mathbb {Q}(r)} \mid {r \in \mathbb {Q},\ r [/latex]

da ΦQ die Ordnung erhält. Für xy gilt

[latex]
\begin{aligned}[]\left \lbrace {r \in \mathbb {Q}} \mid {r [/latex]

und damit

[latex]
\begin{aligned}[]\Phi (x) = \sup {'}\left \lbrace {\Phi _\mathbb {Q}(r)} \mid {r \in \mathbb {Q},\ r [/latex]

Für [latex]x2.71, was

\begin{aligned}[]\Phi (x) \leq \Phi (s)

und damit [latex]\Phi (x)2.89d) )
[latex]
\begin{aligned}[]\label{eq:real-addeindeutigkeitsbew} \left \lbrace {r \in \mathbb {Q}} \mid {r [/latex]
was gemeinsam mit dem Verhalten des Supremums unter Summenbildung von Mengen in Proposition 2.64 und der Additivität von ΦQ gerade Φ(x+y)=Φ(x)+Φ(y) impliziert. Insbesondere gilt wegen Φ(0)=0 auch Φ(x)=Φ(x) für alle xR. Auch gilt für alle x,yR>0, dass
[latex]
\begin{aligned}[]\label{eq:real-multeindeutigkeitsbew} \left \lbrace {r \in \mathbb {Q}} \mid {0[/latex]
und damit Φ(x)Φ(y)=Φ(xy) für alle x,yR>0 wegen der Multiplikativität von ΦQ und Übung 2.67. Da wir aber bereits wissen, dass Φ(x)=Φ(x) für alle xR, gilt Φ(x)Φ(y)=Φ(xy) für alle x,yR.

Wir müssen noch zeigen, dass Φ bijektiv ist. Durch Vertauschen von R mit R erhalten wir analog eine Funktion Ψ:RR, die unter anderem [latex]x'2.88. Analog zeigt man, dass ΦΨ=idR gilt, womit die Abbildung Φ bijektiv sein muss.

Überprüfen Sie nun, dass wir damit alle notwendigen Eigenschaften von Φ gezeigt haben. ∎

Übung 2.89

Beweisen Sie die in obiger Beweisskizze unterlassenen Details:

  1. Zeigen Sie die in obigen Beweis behaupteten Eigenschaften von Φ0.
  2. Stellen Sie eine Liste von Eigenschaften der Abbildung ΦQ auf (in Analogie zu Φ0) und beweisen Sie diese.
  3. Zeigen Sie, dass die Einschränkung von Φ auf Q mit ΦQ übereinstimmt.
  4. Beweisen Sie die Gleichungen (2.1) und (2.2).
  5. Zeigen Sie, dass jede additive und multiplikative Abbildung ϕ:QQ mit ϕ(0)=0 und ϕ(1)=1 die Identitätsabbildung ist.
    Hinweis.

    Verwenden Sie Induktion um zu zeigen, dass ϕ auf N0 mit der Identitätsabbildung übereinstimmt und die Eigenschaften von ϕ, um diese Aussage auf Z und dann auf Q zu erweitern.

Übung 2.90

Zeigen Sie die Eindeutigkeit der Abbildung Φ in Satz 2.87.

Hinweis.

Nehmen Sie an, dass es eine weitere solche Abbildung Φ gibt und verwenden Sie Übung 2.89(v) und Übung 2.88 für φ=Φ1Φ.

2.8 – Weitere Lernmaterialien

2.8.1 – Verwendung des Kapitels

Die Themen dieses Kapitels stellen den Anfang unserer Entwicklung der Analysis dar und sind aus diesem Grunde für das Folgende fundamental. Wie bereits erwähnt werden wir die üblichen Eigenschaften der reellen, natürlichen, ganzen, rationalen und komplexen Zahlen (inklusive der Konjugation komplexer Zahlen) im Folgenden ohne Verweise verwenden. Es ist auch nicht notwendig, die Beweise der elementaren Aussagen in Abschnitt 2.1 auswendig zu lernen. Manche der Beweise in Abschnitt 2.2 sind auch etwas zu formal, als dass sie für das Folgende von grosser Bedeutung sein werden. Für ein fundiertes Verständnis der Induktion sind die besprochenen Varianten der Induktion samt Beweise wichtig und auch die Beweise der algebraischen und geometrischen Aussagen stellen eine gute Übung dar. In Abschnitt 2.4 haben wir einige Ihnen wahrscheinlich bekannte Definition ausgesprochen, doch werden auch die Ihnen wahrscheinlich neuen Begriffe «offen» und «abgeschlossen» zunehmend an Bedeutung gewinnen.

Die Kernthemen dieses Kapitels sind hingegen in folgender Liste enthalten.

  • Das Vollständigkeitsaxiom in Abschnitt 2.1.3.
  • Existenz und Eigenschaften des Supremums und Infimums in Abschnitt 2.5 (inbesondere beispielsweise die Unterscheidung von Maximum und Supremum).
  • Korollare der Vollständigkeit in Abschnitt 2.6: Das Archimedische Prinzip (Satz 2.69), die Existenz von Häufungspunkten für beschränkte unendliche Mengen (Satz 2.76), das Intervallschachtelungsprinzip (Satz 2.78), und die Überabzählbarkeit von R in Korollar 2.82.

Diese Themen und deren Beweismethoden sind von zentraler Bedeutung für das Folgende und Sie werden weitere Vorlesungsstunden besser verstehen, wenn Sie diese Kernthemen bereits im Gedächnis und auf Abruf bereit haben.

Im Laufe dieses Kapitels haben wir auch bereits einige grundlegende Funktionen eingeführt, welche wir ohne Verweis und mit den üblichen Eigenschaften in Zukunft wieder benötigen werden.

  • Die Körperoperationen auf R oder C: Addition, Subtraktion, Multiplikation, Division.
  • Das Quadrieren ()2 auf R oder C.
  • Die Quadratwurzel :R0R0.
  • Der Absolutbetrag || auf R oder C.
  • Die Vorzeichenfunktion sgn() auf R.
  • Der ganzzahlige Anteil :RZ.
  • Der Nachkommaanteil {}:R[0,1).
  • Das Maximum max(x,y)=max({x,y}) und das Minimum min(x,y)=min({x,y}) zweier reeller Zahlen x,yR ergeben sich als Spezialfälle von Maximum und Minimum der Menge {x,y} (welche auf Grund einer Fallunterscheidung basierend auf die Trichotomie reeller Zahlen immer existieren).

2.8.2 – Weitere Übungsaufgaben

Übung: Parallelogrammidentität

Zeigen Sie für alle z,wC die Gleichung

|z+w|2+|zw|2=2(|z|2+|w|2).

Übung: Mittelsenkrechte

Seien w1,w2C zwei verschiedene Punkte. Erklären und beweisen Sie, wieso die Teilmenge {zC|zw1|=|zw2|} eine Gerade ist. Eine Gerade ist dabei eine Teilmenge der Form {a+tvtR} für a,vC.

Übung: Körper mit zwei Elementen

Zeigen Sie, dass die Menge F2 mit den in Übung 2.8 definierten Operationen einen Körper mit zwei Elementen bildet. Wieso gibt es keinen Körper mit nur einem Element?

Übung: Körper von Primzahlordnung

Sei Fp=Z/pZ gegeben wie in Abschnitt 1.5.2 durch Kongruenzen modulo einer Primzahl p. Wie in Übung 1.93 gezeigt wurde, sind wohldefinierte Operationen der Addition und Multiplikation auf Fp durch

(a+pZ)+(b+pZ)=(a+b)+pZ(a+pZ)(b+pZ)=(ab)+pZ

für a+pZ,b+pZFp definiert. Wir möchten in dieser Übung zeigen, dass (Fp,+,) ein Körper ist.

  1. Zeigen Sie, dass Fp mit diesen beiden Operationen allen Körperaxiomen bis auf () genügt, wobei das Nullelement durch 0+pZ und das Einselement durch 1+pZ gegeben ist.
  2. Verifizieren Sie mit Division durch Rest, dass Fp genau p Elemente hat (und insbesondere endlich ist).
  3. Zeigen Sie, dass jedes Element a+pZ0+pZ von Fp eine multiplikative Inverse besitzt. Betrachten Sie dazu die Multiplikation mit diesem Element auf Fp und überprüfen Sie zuerst, dass diese injektiv (und damit auch surjektiv) ist.
  4. Zeigen Sie, dass es keine Ordnung auf Fp gibt, die Fp zu einem angeordnetem Körper macht.

Somit haben wir für jede Primzahl p ein Körper dieser Kardinalität konstruiert. Aus ähnlichen Gründen wie auch für C lässt sich auf keinem dieser Körper eine Ordnung definieren, die diese zu geordneten Körper macht. Wir bemerken auch, dass sich für jede Primzahlpotenz wie zum Beispiel 4 oder 9 ein Körper definieren lässt; siehe nächstes Kapitel.

Hinweis.

Für (iii) dürfen Sie auch Übung 2.33 verwenden.

Übung

Entscheiden Sie bei den folgenden Teilmengen von C jeweils, ob sie offen, abgeschlossen oder weder noch sind.

  • Die Zahlenmengen ,N,Z,R,C.
  • Die Teilmenge der komplexen Zahlen mit Absolutbetrag Eins.
  • Das Rechteck [latex]\left \lbrace {z\in \mathbb {C}} \mid {a

Übung: Topologie auf R und C

Sei T die Menge der offenen Teilmengen von C. Zeigen Sie, dass folgende Eigenschaften erfüllt sind.

  • T und CT.
  • Für U1,...,UnT ist ni=1UiT.
  • Für eine Kollektion UT gilt UUUT.

In Worten ausgedrückt sind also endliche Schnitte und beliebige Vereinigungen von offenen Mengen offen. Die analoge Aussage gilt für die offenen Teilmengen von R. Was gilt für abgeschlossene Mengen?

In Abschnitt 2.6.1 haben wir bereits beschrieben, was Dichtheit der rationalen Zahlen in R bedeutet. Allgemeiner sagt man, dass eine Teilmenge AR dicht ist, wenn für jedes offene, nicht-leere Intervall IR der Schnitt IA nicht-leer ist.

Übung: Charakterisierung von Dichtheit

Zeigen Sie, dass folgende Aussagen über eine Teilmenge AR äquivalent sind.

  1. A ist dicht.
  2. Die Menge der Häufungspunkte von A ist gleich R.
  3. Jede abgeschlossene Menge, die A enthält, ist gleich R.

Übung: Dichtheit der irrationalen Zahlen

Zeigen Sie, dass die Menge RQ der irrationalen Zahlen dicht liegt in R.

Hinweis.

Verschieben Sie die Menge der rationalen Zahlen um eine irrationale Zahl.

Übung

Berechnen Sie die Häufungspunkte folgender Teilmengen von R.

{1nnN},(0,1),{11rr(1,1)}

Übung: Supremum als Häufungspunkt

Sei AR eine von oben beschränkte Teilmenge. Zeigen Sie, dass A ein Maximum besitzt oder das Supremum von A ein Häufungspunkt der Menge A ist.

Hinweis.

Falls supAA kombinieren Sie am besten die Aussage in Satz 2.60 mit Definition 2.74.

Übung: Überabzählbare Mengen haben Häufungspunkte

Sei AR überabzählbar (aber möglicherweise unbeschränkt). Zeigen Sie, dass dann A einen Häufungspunkt besitzt.

Hinweis.

Betrachten Sie die Durschschnitte A[n,n] für nN und ob diese endlich oder unendlich sind.

Übung

Finden Sie für jedes nN ein Intervall In=[an,bn] mit rationalen Endpunkten an,bnQ wie in obigem Satz, so dass n=1In={2} gilt. Schliessen Sie daraus, dass das Intervallschachtelungsprinzip in Q nicht erfüllt ist. (Hierbei ist ein Intervall in Q definiert als der Durchschnitt von Q mit einem reellen Intervall mit rationalen Endpunkten.)

Übung: Das Vollständigkeitsaxiom und das Supremum

Zeigen Sie, dass Satz 2.60 zum Vollständigkeitsaxiom (Axiom ()) äquivalent ist. Genauer formuliert: zeigen Sie, dass die Axiome eines angeordneten Körpers (das wären Axiome (1)(15)) gemeinsam mit der Aussage in Satz 2.60 das Vollständigkeitsaxiom (Axiom (16)) implizieren.

Übung: Weitere Formen des Vollständigkeitsaxioms

Zeigen Sie in Analogie zu obiger Übung, dass

  1. der Satz über die Existenz von Häufungspunkten sowie
  2. das Intervallschachtelungsprinzip zusammen mit dem Archimedischen Prinzip

(unter Annahme der Axiome eines angeordneten Körpers (1)(15)) äquivalent sind zum Vollständigkeitsaxiom.

Übung

Zeigen Sie, dass jede offene Teilmenge von R überabzählbar ist.

Hinweis.

Verifizieren Sie der Einfachheit halber zuerst, dass (0,1) überabzählbar ist.

Übung: Multiplikation mit 3 auf der Cantor-Menge

Zeigen Sie, dass die Abbildung

m3:Cn+1Cn,x{3xfalls x[0,13],3(x23)falls x[23,1].

wohldefiniert ist. Intuitiv sagt uns die Abbildung m3 also, dass Cn+1 aus zwei Hälften besteht, die jeweils aussehen wie kontrahierte Kopien von Cn. (Wieso?)

Übung: Rechtecksschachtelungprinzip in C

Wir bezeichnen eine Menge der Form

R=[a,b]×[c,d]={z=x+yix[a,b], y[c,d]}

als ein abgeschlossenes beschränktes Rechteck. Beweisen Sie folgendes Rechtecksschachtelungsprinzip in C: Seien Rn für jedes nN ein abgeschlossenes beschränktes Rechteck so dass RmRn für mn. Dann ist der abzählbare Durchschnitt n=1Rn nicht-leer.

Übung: Häufungspunkte in C

Sei AC und z0C. Dann heisst z0 ein Häufungspunkt von der Menge A falls es zu jedem ε>0 ein aA gibt mit 00 mit ABM(0)) Teilmenge. Zeigen Sie, dass ein Häufungspunkt der Menge A in C existiert.

Eine kurze Anleitung: Auf Grund der Beschränktheit der Menge A existiert ein D>0 so dass A[D,D]×[D,D]. Sie können für den Beweis zuerst obiges Rechtecksschachtelungsprinzip beweisen und dann verwenden. Alternativ können Sie den Beweis von Satz 2.76 adaptieren: definieren Sie

[latex]
\begin{aligned}[]X=&\left \lbrace {x\in \mathbb {R}} \mid {\bigl |A\cap ([-\infty ,x]\times \mathbb {R})\bigr |{\; \; } 0: \bigl |A\cap ([x_0-\varepsilon ,x_0+\varepsilon ]\times (-\infty ,y])\bigr |{\; [/latex]

und zeigen Sie, dass x0+y0i ein Häufungspunkt ist.

2.8.3 – Multiple-Choice Fragen

In folgendem Fragen-Typ können Sie aus mehreren verschiedenen Lösungsvarianten auswählen (Multiple-Choice). Es ist dabei nicht unbedingt nur eine Lösung richtig.

Übung

Sei AR und x0R. Welche der folgenden Aussagen sind äquivalent zur Aussage, dass x0 ein Häufungspunkt von A ist?

  1. [latex]\forall \varepsilon > 0\ \exists ! a \in A: 0
  2. [latex]\forall \varepsilon > 0\ \exists a \in A: 0
  3. [latex]\exists \varepsilon _0 > 0\ \forall \varepsilon \in (0,\varepsilon _0)\ \exists a \in A: 0
  4. [latex]\forall \varepsilon > 1\ \exists a \in A: 0

Übung

Welche der folgenden Punkte liegen in der Cantor-Menge?

  1. 23
  2. 716
  3. 827
  4. 415

Übung: Challenge

Gibt es eine Kollektion {AttR} von Teilmengen von N mit der Eigenschaft AtAt für alle [latex]t

2.8.4 – Lernkarten

Für das Lernen der Themen dieses Kapitels könnten wieder die Lernkarten helfen.

Des Weiteren können Sie auch die Zusammenhänge der einzelnen Sätze dieses Kapitels mit Hilfe folgenden Graphen wiederholen. (Die Darstellung wird zufällig generiert, und es empfiehlt sich die Knoten des Graphen etwas logischer zu platzieren.)

<!– post meta –>


  1. R. Remmert and Ullrich, P.: Elementare Zahlentheorie (Birkhäuser Basel, 2008)
  2. N. A'Campo: A natural construction for the real numbers (arXiv preprint, 2003)

License

Analysis-Skript CHAB MATH PHYS: 18/19 Copyright © by Manfred Einsiedler and Andreas Wieser. All Rights Reserved.

}