F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 2 – Die reellen Zahlen

Dritte Fassung vom 18. November 2026.

Leitfrage

Die Diagonale eines Quadrats mit der Seitenlänge 11 hat nach Pythagoras eine Länge dd mit d2=2d^2=2. Eine rationale Zahl mit dieser Eigenschaft gibt es nicht (Satz 2.9). Trotzdem lässt sich dd durch Brüche beliebig genau einkreisen. Das nach Heron von Alexandria benannte Verfahren, x1=2x_1=2 und xn+1=xn2+1xnx_{n+1}=\frac{x_n}{2}+\frac{1}{x_n}, liefert

x1=2,x2=32,x3=1712,x4=577408,x42−2=1166464.x_1=2,\qquad x_2=\tfrac32,\qquad x_3=\tfrac{17}{12},\qquad x_4=\tfrac{577}{408},\qquad x_4^2-2=\tfrac{1}{166464}.

Die Glieder rücken immer enger zusammen, ihre Quadrate kommen der Zahl 22 beliebig nahe, aber in Q\mathbb{Q} gibt es nichts, dem sie zustreben. Was ist die Zahl, gegen die diese Folge läuft, wenn es sie in Q\mathbb{Q} nicht gibt? Die Antwort dieser Einheit sieht zunächst wie ein Kunstgriff aus: Man erklärt die Folge selbst, genauer die Gesamtheit aller zu ihr gleichwertigen Folgen, zur neuen Zahl. Daraus entsteht ein angeordneter Körper R\mathbb{R}, in dem jede solche Folge einen Grenzwert hat. Mit ihm sind die Anordnungsregeln aus Einheit 1 bewiesen, Wurzeln existieren, und es zeigt sich, dass sich R\mathbb{R}, anders als Q\mathbb{Q}, nicht in eine Folge r1,r2,r3,…r_1,r_2,r_3,\dots schreiben lässt, die jede reelle Zahl enthält.

Voraussetzungen. Wir setzen voraus, dass Q\mathbb{Q} mit der üblichen Addition, Multiplikation und Anordnung ein angeordneter Körper im Sinn von Definition 2.3 ist; positiv sind die Brüche p/qp/q mit p,q∈Np,q\in\mathbb{N}. Wie Q\mathbb{Q} aus Z\mathbb{Z} entsteht, zeigt Einheit 1 (Abschnitt 1.9, Aufgabe B5); die Nachprüfung der Axiome für Q\mathbb{Q} führen wir nicht aus. Aus Einheit 1 benutzen wir die Peano-Axiome mit Rekursionssatz und Induktion, die Wohlordnung (Satz 1.16), das Rechnen in Z\mathbb{Z} einschließlich der Tatsache, dass jede ganze Zahl entweder gerade oder ungerade ist, die Zählregeln für endliche Mengen aus Abschnitt 1.7, die Verneinungsregel (Regel 1.3) sowie Äquivalenzrelationen, Klasseneinteilung und Ordnungsbegriffe aus Abschnitt 1.9 (Satz 1.28). Weitere Voraussetzungen ohne Beweis sind an Ort und Stelle als solche gekennzeichnet; sie betreffen nur Ausblicke und Vorgriffe. Über R\mathbb{R} wird nichts vorausgesetzt; R\mathbb{R} wird in Abschnitt 2.4 konstruiert. Was Einheit 1 über reelle Zahlen bewiesen hat, benutzte nur Körperregeln und die Anordnungsregeln (O0)–(O6); es gilt deshalb, sobald diese für R\mathbb{R} bewiesen sind (Folgerung 2.26).

2.1 Körper und angeordnete Körper

Bevor man R\mathbb{R} baut, muss feststehen, was das Ergebnis leisten soll. Die Rechengesetze, die Q\mathbb{Q} und R\mathbb{R} gemeinsam haben, fasst der folgende Begriff zusammen.

Definition 2.1. Ein Körper ist eine Menge KK mit zwei Verknüpfungen ++ und ⋅\cdot (Abbildungen K×K→KK\times K\to K) und zwei Elementen 0≠10\ne 1, so dass für alle x,y,z∈Kx,y,z\in K gilt:

Man schreibt x−y=x+(−y)x-y=x+(-y) und xy=xy−1\frac{x}{y}=xy^{-1} für y≠0y\ne 0.

Beispiele. Q\mathbb{Q} ist ein Körper. Z\mathbb{Z} ist keiner, denn 22 hat in Z\mathbb{Z} kein multiplikatives Inverses. Die Menge F2={0,1}\mathbb{F}_2=\{0,1\} mit 0+0=1+1=00+0=1+1=0 und 0+1=1+0=10+1=1+0=1 sowie 0⋅x=x⋅0=00\cdot x=x\cdot 0=0 und 1⋅1=11\cdot 1=1 ist ein Körper; die Axiome prüft man durch Einsetzen aller Fälle. Es sind die Rechenregeln für „gerade“ und „ungerade“.

Lemma 2.2 (Rechenregeln im Körper). In jedem Körper KK gilt für alle x,y∈Kx,y\in K:

  1. Die Elemente 00, 11, −x-x und, für x≠0x\ne 0, x−1x^{-1} sind durch (K3) und (K4) eindeutig bestimmt.
  2. 0⋅x=00\cdot x=0.
  3. −(−x)=x-(-x)=x, (−1)x=−x(-1)x=-x und (−x)(−y)=xy(-x)(-y)=xy.
  4. Aus xy=0xy=0 folgt x=0x=0 oder y=0y=0 (Nullteilerfreiheit).
  5. Für x≠0x\ne0 und y≠0y\ne0 ist xy≠0xy\ne 0 und (xy)−1=x−1y−1(xy)^{-1}=x^{-1}y^{-1}.

Beweis. (1) Sind 00 und 0′0' neutral, so ist 0=0+0′=0′0=0+0'=0'; ebenso für 11. Gilt x+y=0x+y=0 und x+y′=0x+y'=0, so ist y=y+(x+y′)=(y+x)+y′=y′y=y+(x+y')=(y+x)+y'=y'. Für x−1x^{-1} ebenso.

(2) 0x=(0+0)x=0x+0x0x=(0+0)x=0x+0x. Addiert man −(0x)-(0x) auf beiden Seiten, folgt 0=0x0=0x.

(3) Wegen (−x)+x=0(-x)+x=0 ist xx nach (1) das Negative von −x-x. Wegen x+(−1)x=(1+(−1))x=0x=0x+(-1)x=(1+(-1))x=0x=0 ist (−1)x=−x(-1)x=-x. Damit ist (−1)(−1)=−(−1)=1(-1)(-1)=-(-1)=1 und (−x)(−y)=(−1)(−1)xy=xy(-x)(-y)=(-1)(-1)xy=xy.

(4) Ist x≠0x\ne 0, so ist y=(x−1x)y=x−1(xy)=x−1⋅0=0y=(x^{-1}x)y=x^{-1}(xy)=x^{-1}\cdot 0=0.

(5) xy≠0xy\ne0 nach (4), und (xy)(x−1y−1)=(xx−1)(yy−1)=1(xy)(x^{-1}y^{-1})=(xx^{-1})(yy^{-1})=1. □\square

Die übrigen Regeln der Bruchrechnung, etwa ab+cd=ad+bcbd\frac ab+\frac cd=\frac{ad+bc}{bd}, die Regeln für endliche Summen, Produkte und Potenzen aus Abschnitt 1.6 einschließlich der geometrischen Summe (Satz 1.13) sowie der Binomialsatz (Satz 1.20, Abschnitt 1.7) folgen ebenso aus (K1)–(K5). Sie gelten in jedem Körper; wir benutzen sie ohne Einzelnachweis. Für x≠0x\ne0 und n∈Nn\in\mathbb{N} setzt man x−n=(x−1)nx^{-n}=(x^{-1})^n. Nach Lemma 2.2 (5) und Induktion ist x−n=1xnx^{-n}=\frac{1}{x^n}, und die Regeln xm+n=xmxnx^{m+n}=x^mx^n und (xy)n=xnyn(xy)^n=x^ny^n gelten dann für alle m,n∈Zm,n\in\mathbb{Z} und x,y≠0x,y\ne0.

Definition 2.3. Ein angeordneter Körper ist ein Körper KK zusammen mit einer Teilmenge P⊆KP\subseteq K, den positiven Elementen, so dass gilt:

Man setzt x<yx<y, wenn y−x∈Py-x\in P, und x≤yx\le y, wenn x<yx<y oder x=yx=y; y>xy>x und y≥xy\ge x bedeuten dasselbe. Insbesondere ist P={x∈K: x>0}P=\{x\in K:\ x>0\}.

Die Anordnung wird also nicht durch eine Liste von Regeln eingeführt, sondern durch die Angabe, welche Elemente positiv sind. Das ist sparsamer, und es ist genau die Form, in der sich die Anordnung von R\mathbb{R} in Abschnitt 2.4 definieren lässt.

Satz 2.4 (Anordnungsregeln). In jedem angeordneten Körper gelten die Regeln (O0)–(O6) aus Abschnitt 1.8, und ≤\le ist eine totale Ordnung.

Beweisidee. Jede Regel ist eine Aussage über die Positivität einer Differenz; man schreibt die Differenz als Summe oder Produkt und wendet (Pos2) an.

Beweis. Lemma 2.2 wird ohne Hinweis benutzt, insbesondere −(y−x)=x−y-(y-x)=x-y.

(O0) Nach (Pos1), angewandt auf y−xy-x, gilt genau eine der Aussagen y−x∈Py-x\in P, y−x=0y-x=0, x−y∈Px-y\in P, das heißt genau eine der Beziehungen x<yx<y, x=yx=y, y<xy<x. Seien x≤yx\le y und y≤zy\le z. Ist x=yx=y oder y=zy=z, so ist x≤zx\le z klar. Andernfalls ist z−x=(z−y)+(y−x)∈Pz-x=(z-y)+(y-x)\in P nach (Pos2). Dasselbe Argument zeigt: Aus x<yx<y und y≤zy\le z folgt x<zx<z, ebenso aus x≤yx\le y und y<zy<z.

(O1) (y+z)−(x+z)=y−x(y+z)-(x+z)=y-x.

(O2) Es ist yz−xz=(y−x)zyz-xz=(y-x)z. Sind y−xy-x und zz positiv, so auch das Produkt; ist ein Faktor null, so ist das Produkt null (Lemma 2.2 (2)). Also gilt xz≤yzxz\le yz. Ist z≤0z\le 0, so ist −z≥0-z\ge 0, nach dem eben Gezeigten −xz≤−yz-xz\le -yz, und Addition von xz+yzxz+yz ergibt mit (O1) yz≤xzyz\le xz.

(O3) Ist x∈Px\in P, so ist x2∈Px^2\in P nach (Pos2); ist −x∈P-x\in P, so ist x2=(−x)(−x)∈Px^2=(-x)(-x)\in P. Also ist x2>0x^2>0 für x≠0x\ne0, und 02=00^2=0. Wegen 1≠01\ne 0 folgt 1=12>01=1^2>0.

(O4) wurde in Abschnitt 1.8 aus (O0) und (O1) hergeleitet.

(O5) Die Beweise von (O1) und (O2) gelten wörtlich mit PP statt „PP oder null“.

(O6) Sei x>0x>0. Dann ist 1x≠0\frac1x\ne0, weil x⋅1x=1≠0x\cdot\frac1x=1\ne 0. Wäre −1x∈P-\frac1x\in P, so wäre auch x⋅(−1x)=−1∈Px\cdot\bigl(-\frac1x\bigr)=-1\in P; zugleich ist 1∈P1\in P nach (O3), im Widerspruch zu (Pos1) für das Element 11. Also 1x>0\frac1x>0. Ist 0<x≤y0<x\le y, so ist auch 1y>0\frac1y>0, und

1x−1y=(y−x)⋅1x⋅1y≥0\frac1x-\frac1y=(y-x)\cdot\frac1x\cdot\frac1y\ge 0

nach (O2), sogar >0>0 nach (O5), falls x<yx<y.

Totale Ordnung: Die Relation ≤\le ist reflexiv nach Definition und transitiv nach (O0). Sie ist antisymmetrisch, denn aus x≤yx\le y, y≤xy\le x und x≠yx\ne y folgten x<yx<y und y<xy<x zugleich, was (O0) ausschließt. Sie ist total, weil stets x<yx<y, x=yx=y oder y<xy<x gilt. Die zugehörige strikte Ordnung im Sinn von Abschnitt 1.9 ist <<. □\square

Folgerung 2.5. In einem angeordneten Körper sei n⋅1=1+⋯+1n\cdot 1=1+\dots+1 mit nn Summanden. Dann gilt n⋅1≥1>0n\cdot 1\ge 1>0 für alle n∈Nn\in\mathbb{N}, und aus m<nm<n folgt m⋅1<n⋅1m\cdot 1<n\cdot 1. Insbesondere ist 2=1+1≠02=1+1\ne 0, und ein angeordneter Körper hat unendlich viele Elemente.

Beweis. Für jedes xx ist x<x+1x<x+1, denn (x+1)−x=1>0(x+1)-x=1>0. Durch Induktion folgt 1≤n⋅11\le n\cdot1 für alle nn: Für n=1n=1 ist das klar, und aus 1≤n⋅11\le n\cdot1 folgt 1≤n⋅1<(n+1)⋅11\le n\cdot1<(n+1)\cdot1. Sei m∈Nm\in\mathbb{N}. Für n≥m+1n\ge m+1 zeigen wir m⋅1<n⋅1m\cdot1<n\cdot1 durch Induktion mit Anfang m+1m+1: Für n=m+1n=m+1 ist das eben Gezeigte. Aus m⋅1<n⋅1m\cdot1<n\cdot1 folgt mit n⋅1<(n+1)⋅1n\cdot1<(n+1)\cdot1 nach (O0) auch m⋅1<(n+1)⋅1m\cdot1<(n+1)\cdot1. Also ist n↦n⋅1n\mapsto n\cdot1 injektiv.

Allgemein ist keine Menge XX endlich, in die sich N\mathbb{N} injektiv abbilden lässt. Hätte XX genau pp Elemente und wäre f ⁣:N→Xf\colon\mathbb{N}\to X injektiv, so wäre ff eine Bijektion von {1,…,p+1}\{1,\dots,p+1\} auf die Teilmenge f({1,…,p+1})f(\{1,\dots,p+1\}). Diese hätte also p+1p+1 Elemente. Eine Teilmenge von XX hat aber höchstens pp Elemente, und die Anzahl ist eindeutig (Zählregeln aus Abschnitt 1.7). □\square

Der Körper F2\mathbb{F}_2 lässt sich also nicht anordnen, denn dort ist 1+1=01+1=0.

Definition 2.6. Sei KK ein angeordneter Körper. Der Betrag von x∈Kx\in K ist ∣x∣=x|x|=x für x≥0x\ge0 und ∣x∣=−x|x|=-x für x<0x<0.

Der Betrag ist eine Abbildung K→KK\to K; seine Werte liegen in KK selbst, für K=QK=\mathbb{Q} also in Q\mathbb{Q}. Für K=RK=\mathbb{R} ist das Definition 1.22. Was Abschnitt 1.8 aus den Regeln (O0)–(O6) gefolgert hat, gilt in jedem angeordneten Körper mit denselben Beweisen, denn diese benutzen nur (O0)–(O6) und Fallunterscheidungen nach (O0): ∣x∣≥0|x|\ge0, ∣x∣=0|x|=0 nur für x=0x=0, ∣xy∣=∣x∣ ∣y∣|xy|=|x|\,|y|, −∣x∣≤x≤∣x∣-|x|\le x\le|x|, ∣x∣≤c  ⟺  −c≤x≤c|x|\le c\iff -c\le x\le c, die Dreiecksungleichung (Satz 1.23), die Bernoullische Ungleichung (Satz 1.24) und Satz 1.25. Dabei ist nxnx für n∈N0n\in\mathbb{N}_0 als (n⋅1)x(n\cdot1)x zu lesen. Der Beweis von Satz 1.24 benutzt n⋅1≥0n\cdot1\ge0, der von Satz 1.25 die Division durch 4=(1+1)2≠04=(1+1)^2\ne0; beides liefert Folgerung 2.5. Insbesondere hat d(x,y)=∣x−y∣d(x,y)=|x-y| die drei Eigenschaften aus dem Ausblick in Abschnitt 1.8, mit Werten in KK. Der Betrag komplexer Zahlen in Einheit 3 ist anders gebaut: C\mathbb{C} lässt sich nicht anordnen, und ∣z∣|z| ist eine reelle Zahl.

Wie verhalten sich zwei angeordnete Körper zueinander? Der passende Vergleichsbegriff ist eine Abbildung, die alle Strukturen mitnimmt.

Definition 2.7. Seien KK und LL angeordnete Körper. Eine Abbildung φ ⁣:K→L\varphi\colon K\to L heißt Homomorphismus angeordneter Körper, wenn für alle x,y∈Kx,y\in K gilt: φ(x+y)=φ(x)+φ(y)\varphi(x+y)=\varphi(x)+\varphi(y), φ(xy)=φ(x)φ(y)\varphi(xy)=\varphi(x)\varphi(y), φ(1)=1\varphi(1)=1, und aus x<yx<y folgt φ(x)<φ(y)\varphi(x)<\varphi(y). Ein bijektiver Homomorphismus angeordneter Körper heißt Isomorphismus; KK und LL heißen dann isomorph.

Ein solcher Homomorphismus ist injektiv: Aus x≠yx\ne y folgt nach (O0) x<yx<y oder y<xy<x, also φ(x)≠φ(y)\varphi(x)\ne\varphi(y). Wegen φ(0)=φ(0+0)=φ(0)+φ(0)\varphi(0)=\varphi(0+0)=\varphi(0)+\varphi(0) ist φ(0)=0\varphi(0)=0. Daraus folgen φ(−x)=−φ(x)\varphi(-x)=-\varphi(x), denn φ(x)+φ(−x)=φ(0)=0\varphi(x)+\varphi(-x)=\varphi(0)=0, ferner φ(x−y)=φ(x)−φ(y)\varphi(x-y)=\varphi(x)-\varphi(y) und, für x≠0x\ne0, φ(x−1)=φ(x)−1\varphi(x^{-1})=\varphi(x)^{-1}, denn φ(x)φ(x−1)=φ(1)=1\varphi(x)\varphi(x^{-1})=\varphi(1)=1. Umgekehrt folgt aus φ(x)<φ(y)\varphi(x)<\varphi(y) auch x<yx<y: Sonst wäre x=yx=y oder y<xy<x, also φ(x)=φ(y)\varphi(x)=\varphi(y) oder φ(y)<φ(x)\varphi(y)<\varphi(x), im Widerspruch zu (O0). Schließlich ist ∣φ(x)∣=φ(∣x∣)|\varphi(x)|=\varphi(|x|): Für x≥0x\ge0 ist φ(x)≥φ(0)=0\varphi(x)\ge\varphi(0)=0, für x<0x<0 ist φ(x)<0\varphi(x)<0 und ∣φ(x)∣=−φ(x)=φ(−x)=φ(∣x∣)|\varphi(x)|=-\varphi(x)=\varphi(-x)=\varphi(|x|). Die Umkehrabbildung eines Isomorphismus ist wieder ein Isomorphismus: Additivität und Multiplikativität überträgt man durch Anwenden von φ\varphi, die Anordnung nach dem eben Gezeigten.

Lemma 2.8 (Q\mathbb{Q} in jedem angeordneten Körper). Sei KK ein angeordneter Körper. Es gibt genau eine Abbildung j ⁣:Q→Kj\colon\mathbb{Q}\to K mit j(r+s)=j(r)+j(s)j(r+s)=j(r)+j(s) und j(rs)=j(r)j(s)j(rs)=j(r)j(s) für alle r,s∈Qr,s\in\mathbb{Q} und j(1)=1j(1)=1. Sie ist ein Homomorphismus angeordneter Körper.

Beweisidee. Man bildet nn auf n⋅1n\cdot1 ab, dann negative Zahlen auf die Negativen und Brüche auf Quotienten. Die Rechenregeln überträgt man Schritt für Schritt; die Positivität liefert Folgerung 2.5.

Beweis. Auf N\mathbb{N}. Nach dem Rekursionssatz sei j(1)=1j(1)=1 und j(n+1)=j(n)+1j(n+1)=j(n)+1, also j(n)=n⋅1j(n)=n\cdot1. Durch Induktion über nn folgen j(m+n)=j(m)+j(n)j(m+n)=j(m)+j(n) und j(mn)=j(m)j(n)j(mn)=j(m)j(n); der Schritt lautet j(m+n+1)=j(m+n)+1=j(m)+j(n)+1=j(m)+j(n+1)j(m+n+1)=j(m+n)+1=j(m)+j(n)+1=j(m)+j(n+1) und j(m(n+1))=j(mn)+j(m)=j(m)(j(n)+1)=j(m)j(n+1)j(m(n+1))=j(mn)+j(m)=j(m)\bigl(j(n)+1\bigr)=j(m)j(n+1). Nach Folgerung 2.5 ist j(n)>0j(n)>0, und aus m<nm<n folgt j(m)<j(n)j(m)<j(n).

Auf Z\mathbb{Z}. Setze j(0)=0j(0)=0 und j(−n)=−j(n)j(-n)=-j(n) für n∈Nn\in\mathbb{N}. Dann ist j(−z)=−j(z)j(-z)=-j(z) für alle z∈Zz\in\mathbb{Z}, und die Additivität gilt für Summanden aus N0\mathbb{N}_0. Sind m,n≤0m,n\le0, so folgt sie durch Übergang zu −m-m, −n-n. Sei etwa m>0>nm>0>n. Ist m+n≥0m+n\ge0, so ist m=(m+n)+(−n)m=(m+n)+(-n) mit zwei Summanden aus N0\mathbb{N}_0, also j(m)=j(m+n)−j(n)j(m)=j(m+n)-j(n). Ist m+n<0m+n<0, so ist −n=(−(m+n))+m-n=(-(m+n))+m mit zwei Summanden aus N0\mathbb{N}_0, also −j(n)=−j(m+n)+j(m)-j(n)=-j(m+n)+j(m). In beiden Fällen ist j(m+n)=j(m)+j(n)j(m+n)=j(m)+j(n). Die Multiplikativität folgt aus dem Fall in N\mathbb{N} mit j(−z)=−j(z)j(-z)=-j(z) und Lemma 2.2 (3); ist ein Faktor null, so sind beide Seiten null. Aus m<nm<n in Z\mathbb{Z} folgt n−m∈Nn-m\in\mathbb{N}, also j(n)−j(m)=j(n−m)>0j(n)-j(m)=j(n-m)>0.

Auf Q\mathbb{Q}. Schreibe r=pqr=\frac pq mit p∈Zp\in\mathbb{Z}, q∈Nq\in\mathbb{N} und setze j(r)=j(p) j(q)−1j(r)=j(p)\,j(q)^{-1}; das ist erlaubt wegen j(q)>0j(q)>0. Die Definition hängt nicht von der Darstellung ab: Aus pq=p′q′\frac pq=\frac{p'}{q'} folgt pq′=p′qpq'=p'q, also j(p)j(q′)=j(p′)j(q)j(p)j(q')=j(p')j(q), und Division durch j(q)j(q′)j(q)j(q') ergibt j(p)j(q)−1=j(p′)j(q′)−1j(p)j(q)^{-1}=j(p')j(q')^{-1}. Für q=1q=1 erhält man die Werte auf Z\mathbb{Z}. Mit r=pqr=\frac pq und s=p′q′s=\frac{p'}{q'} ist r+s=pq′+p′qqq′r+s=\frac{pq'+p'q}{qq'} und rs=pp′qq′rs=\frac{pp'}{qq'}; die Regeln auf Z\mathbb{Z} und die Bruchrechnung in KK ergeben daraus j(r+s)=j(r)+j(s)j(r+s)=j(r)+j(s) und j(rs)=j(r)j(s)j(rs)=j(r)j(s). Ist r=pq>0r=\frac pq>0, so ist p=qr>0p=qr>0, also p∈Np\in\mathbb{N} und j(r)=j(p) j(q)−1>0j(r)=j(p)\,j(q)^{-1}>0 nach (O6) und (Pos2). Aus r<sr<s folgt daher j(s)−j(r)=j(s−r)>0j(s)-j(r)=j(s-r)>0.

Eindeutigkeit. Erfüllt f ⁣:Q→Kf\colon\mathbb{Q}\to K dieselben drei Gleichungen, so ist f(0)=0f(0)=0 wie nach Definition 2.7, durch Induktion f(n)=n⋅1=j(n)f(n)=n\cdot1=j(n), und f(−n)=−f(n)f(-n)=-f(n). Für q∈Nq\in\mathbb{N} ist f(q)f(1q)=f(1)=1f(q)f(\frac1q)=f(1)=1, also f(pq)=f(p)f(q)−1=j(pq)f(\frac pq)=f(p)f(q)^{-1}=j(\frac pq). □\square

Man schreibt deshalb in jedem angeordneten Körper oft rr statt j(r)j(r), insbesondere nn statt n⋅1n\cdot1 und 1n\frac1n statt 1n⋅1\frac{1}{n\cdot1}. Für K=RK=\mathbb{R} ist jj die Einbettung aus Satz 2.28.

2.2 Die Lücke in Q\mathbb{Q}

Satz 2.9. Es gibt keine rationale Zahl rr mit r2=2r^2=2.

Beweis. Angenommen, r∈Qr\in\mathbb{Q} und r2=2r^2=2. Die Menge {q∈N: qr∈Z}\{q\in\mathbb{N}:\ qr\in\mathbb{Z}\} ist nicht leer und hat nach Satz 1.16 ein kleinstes Element qq; sei p=qr∈Zp=qr\in\mathbb{Z}. Aus r2=2r^2=2 folgt p2=2q2p^2=2q^2. Also ist p2p^2 gerade und nach dem Beispiel in Abschnitt 1.3 auch pp, etwa p=2p′p=2p' mit p′∈Zp'\in\mathbb{Z}. Dann ist 4p′2=2q24p'^2=2q^2, also q2=2p′2q^2=2p'^2 gerade und damit auch q=2q′q=2q' mit q′∈Nq'\in\mathbb{N}. Nun ist q′r=p/2=p′∈Zq'r=p/2=p'\in\mathbb{Z} und q′<qq'<q, im Widerspruch zur Wahl von qq. □\square

Für sich genommen sagt Satz 2.9 nur, dass eine bestimmte Gleichung in Q\mathbb{Q} unlösbar ist; das gilt für x2=−1x^2=-1 in jedem angeordneten Körper auch. Der eigentliche Mangel zeigt sich erst an der Anordnung.

Definition 2.10. Sei KK ein angeordneter Körper und A⊆KA\subseteq K. Ein s∈Ks\in K heißt obere Schranke von AA, wenn a≤sa\le s für alle a∈Aa\in A gilt; AA heißt nach oben beschränkt, wenn es eine obere Schranke gibt. Ein s∈Ks\in K heißt Supremum von AA, geschrieben s=sup⁡As=\sup A, wenn ss obere Schranke von AA ist und s≤ts\le t für jede obere Schranke tt von AA gilt. Liegt sup⁡A\sup A in AA, so heißt es Maximum von AA. Entsprechend erklärt man untere Schranke, nach unten beschränkt, Infimum inf⁡A\inf A (größte untere Schranke) und Minimum. AA heißt beschränkt, wenn AA nach oben und nach unten beschränkt ist. Der Körper KK hat die Supremumseigenschaft, wenn jede nichtleere, nach oben beschränkte Teilmenge von KK ein Supremum in KK besitzt.

Definition 2.10 ist der Sonderfall der Begriffe aus Abschnitt 1.9 für die totale Ordnung ≤\le (Satz 2.4). Insbesondere gibt es höchstens ein Supremum. Ein Supremum braucht kein Maximum zu sein: In Q\mathbb{Q} hat A={x: 0≤x<1}A=\{x:\ 0\le x<1\} die obere Schranke 11, und jedes t<1t<1 ist keine obere Schranke, denn für t<0t<0 liegt 0∈A0\in A über tt, für 0≤t<10\le t<1 liegt t+12∈A\frac{t+1}{2}\in A über tt. Also ist sup⁡A=1∉A\sup A=1\notin A.

Hilfsaussage (Quadrate). In einem angeordneten Körper gilt für a,b≥0a,b\ge 0: Aus a<ba<b folgt a2<b2a^2<b^2, denn a2≤ab<b2a^2\le ab<b^2 nach (O2) und (O5). Mit (O0) folgt umgekehrt aus a2<b2a^2<b^2, dass a<ba<b.

Satz 2.11. Die Menge A={x∈Q: x≥0, x2<2}A=\{x\in\mathbb{Q}:\ x\ge 0,\ x^2<2\} ist nicht leer und nach oben beschränkt, besitzt aber in Q\mathbb{Q} kein Supremum. Insbesondere hat Q\mathbb{Q} nicht die Supremumseigenschaft.

Beweisidee. Ein Supremum ss müsste s2=2s^2=2 erfüllen: Wäre s2<2s^2<2, so läge ein etwas größeres Element noch in AA; wäre s2>2s^2>2, so wäre ein etwas kleineres Element noch obere Schranke. Wie viel „etwas“ ist, rechnet man rückwärts aus. Gesucht ist h>0h>0 mit 2sh+h2<2−s22sh+h^2<2-s^2. Für h≤1h\le1 ist h2≤hh^2\le h, und es genügt h(2s+1)≤2−s2h(2s+1)\le 2-s^2; Gleichheit (s+h)2=2(s+h)^2=2 schließt Satz 2.9 aus. Für die Verkleinerung s−ks-k im Fall s2>2s^2>2 lässt man k2≥0k^2\ge0 weg und verlangt 2sk≤s2−22sk\le s^2-2. Dieselbe Rechnung trägt später den Beweis von Satz 2.39.

Beweis. Es ist 1∈A1\in A. Die Zahl 22 ist obere Schranke: Aus x>2x>2 folgt x2>4>2x^2>4>2 nach der Hilfsaussage. Angenommen, s∈Qs\in\mathbb{Q} ist ein Supremum von AA. Dann ist s≥1s\ge 1, und nach Satz 2.9 ist s2≠2s^2\ne 2.

Fall s2<2s^2<2. Setze h=min⁡{1, 2−s22s+1}h=\min\bigl\{1,\ \frac{2-s^2}{2s+1}\bigr\}; dann ist h∈Qh\in\mathbb{Q} und 0<h≤10<h\le 1, also h2≤hh^2\le h. Es folgt

(s+h)2=s2+2sh+h2≤s2+h(2s+1)≤s2+(2−s2)=2.(s+h)^2=s^2+2sh+h^2\le s^2+h(2s+1)\le s^2+(2-s^2)=2 .

Nach Satz 2.9 ist (s+h)2≠2(s+h)^2\ne 2, also (s+h)2<2(s+h)^2<2 und s+h∈As+h\in A. Wegen s+h>ss+h>s ist ss keine obere Schranke, ein Widerspruch.

Fall s2>2s^2>2. Setze k=s2−22s>0k=\frac{s^2-2}{2s}>0. Dann ist s−k=s2+22s>0s-k=\frac{s^2+2}{2s}>0 und

(s−k)2=s2−2sk+k2=2+k2>2.(s-k)^2=s^2-2sk+k^2=2+k^2>2 .

Ist x∈Ax\in A mit x>s−kx>s-k, so folgt nach der Hilfsaussage x2>(s−k)2>2x^2>(s-k)^2>2, unmöglich. Also ist s−ks-k eine obere Schranke von AA, und s−k<ss-k<s widerspricht der Wahl von ss. □\square

Die Lücke liegt also nicht an der speziellen Gleichung, sondern daran, dass eine beschränkte Menge rationaler Zahlen keine kleinste obere Schranke haben muss. Diese Lücke soll R\mathbb{R} schließen.

Intervalle. In einem angeordneten Körper KK erklärt man für a,b∈Ka,b\in K die Intervalle [a,b]={x∈K: a≤x≤b}[a,b]=\{x\in K:\ a\le x\le b\}, (a,b)={x∈K: a<x<b}(a,b)=\{x\in K:\ a<x<b\}, [a,b)={x∈K: a≤x<b}[a,b)=\{x\in K:\ a\le x<b\} und (a,b]={x∈K: a<x≤b}(a,b]=\{x\in K:\ a<x\le b\}, ferner [a,∞)={x∈K: x≥a}[a,\infty)=\{x\in K:\ x\ge a\}, (a,∞)={x∈K: x>a}(a,\infty)=\{x\in K:\ x>a\}, (−∞,b]={x∈K: x≤b}(-\infty,b]=\{x\in K:\ x\le b\}, (−∞,b)={x∈K: x<b}(-\infty,b)=\{x\in K:\ x<b\} und (−∞,∞)=K(-\infty,\infty)=K. Die Zeichen ±∞\pm\infty sind hier keine Elemente von KK. Es ist [a,a]={a}[a,a]=\{a\} und (a,a)=∅(a,a)=\emptyset; für a>ba>b sind alle vier beschränkten Intervalle leer. Für K=RK=\mathbb{R} enthält diese Liste die in Einheit 1 erklärten Intervalle, dort für a≤ba\le b.

Jedes Intervall enthält mit zwei Punkten alle Punkte dazwischen. In R\mathbb{R} gilt auch die Umkehrung (Einheit 7, Lemma 7.18; Vorgriff, der Beweis braucht die Supremumseigenschaft). In Q\mathbb{Q} gilt sie nicht. Die Menge A={x∈Q: x≥0, x2<2}A=\{x\in\mathbb{Q}:\ x\ge0,\ x^2<2\} aus Satz 2.11 enthält mit x<yx<y jedes rationale zz mit x<z<yx<z<y (Hilfsaussage), ist aber kein Intervall von Q\mathbb{Q}. Als nichtleere, nach oben beschränkte Menge könnte sie nur ein Intervall mit einem rechten Randpunkt b∈Qb\in\mathbb{Q} sein. Dann wäre bb ihr Supremum: bb ist obere Schranke; ist t<bt<b und x∈Ax\in A, so liegt im Fall x=bx=b das Element xx über tt, und sonst liegt der Mittelpunkt von max⁡{t,x}\max\{t,x\} und bb über tt und zwischen xx und bb, also in AA. Das widerspricht Satz 2.11.

2.3 Folgen in angeordneten Körpern

Die Konstruktion braucht Folgen rationaler Zahlen und drei Arten von Hilfssätzen. Lemma 2.15 sorgt dafür, dass Summe und Produkt von Cauchy-Folgen wieder Cauchy-Folgen sind; Lemma 2.16 liefert die Regeln für Nullfolgen, auf denen Gleichwertigkeit und Wohldefiniertheit beruhen, und Grenzwertregeln, die ab Abschnitt 2.5 in R\mathbb{R} gebraucht werden; Lemma 2.17 ist das Werkzeug für Inverse und Anordnung. Wir führen die Begriffe gleich in einem beliebigen angeordneten Körper ein, weil sie danach in R\mathbb{R} wörtlich wieder gebraucht werden. Zuerst wird der Begriff erklärt, der Lemma 2.13 und Satz 2.29 den Namen gibt.

Definition 2.12. Ein angeordneter Körper KK heißt archimedisch, wenn es zu jedem x∈Kx\in K ein n∈Nn\in\mathbb{N} mit n⋅1>xn\cdot1>x gibt, wenn also {n⋅1: n∈N}\{n\cdot1:\ n\in\mathbb{N}\} in KK nicht nach oben beschränkt ist.

Ist KK archimedisch, so gibt es zu jedem ε∈K\varepsilon\in K mit ε>0\varepsilon>0 ein n∈Nn\in\mathbb{N} mit 1n<ε\frac1n<\varepsilon: Man wählt n>1εn>\frac1\varepsilon und wendet (O6) an. Weitere gleichwertige Fassungen stehen in Einheit 5 (Lemma 5.4). Dass nicht jeder angeordnete Körper archimedisch ist, zeigt Einheit 5, (G2) (Vorgriff).

Lemma 2.13 (Q\mathbb{Q} ist archimedisch). Zu jedem r∈Qr\in\mathbb{Q} gibt es ein n∈Nn\in\mathbb{N} mit n>rn>r. Zu jedem ε∈Q\varepsilon\in\mathbb{Q} mit ε>0\varepsilon>0 gibt es ein n∈Nn\in\mathbb{N} mit 1n<ε\frac1n<\varepsilon.

Beweis. Schreibe r=p/qr=p/q mit p∈Zp\in\mathbb{Z}, q∈Nq\in\mathbb{N}. Ist p≤0p\le 0, so ist r≤0<1r\le 0<1. Ist p>0p>0, so ist 1q≤1\frac1q\le 1 nach (O6), also r=p⋅1q≤p<p+1r=p\cdot\frac1q\le p<p+1 nach (O2). Zum zweiten Teil wähle n>1εn>\frac1\varepsilon; nach der strengen Form von (O6) ist 1n<ε\frac1n<\varepsilon. □\square

Definition 2.14. Sei KK ein angeordneter Körper. Eine Folge in KK ist eine Abbildung N→K\mathbb{N}\to K, n↦ann\mapsto a_n, geschrieben (an)(a_n). Summe und Produkt zweier Folgen werden gliedweise gebildet: (an)+(bn)=(an+bn)(a_n)+(b_n)=(a_n+b_n), (an)(bn)=(anbn)(a_n)(b_n)=(a_nb_n). Die Folge (an)(a_n) heißt

Dabei durchläuft ε\varepsilon die positiven Elemente von KK. Die Begriffe hängen also von dem Körper ab, in dem man die Folge liest; wir schreiben C(K)\mathcal{C}(K) und N(K)\mathcal{N}(K) für die Mengen der Cauchy-Folgen und der Nullfolgen in KK. „Cauchy-Folge in Q\mathbb{Q}“ verlangt die Bedingung für alle rationalen ε>0\varepsilon>0. Sobald R\mathbb{R} konstruiert ist, ist eine rationale Folge auch eine Folge in R\mathbb{R}, und „Cauchy-Folge in R\mathbb{R}“ verlangt die Bedingung für alle reellen ε>0\varepsilon>0. Dass beides dasselbe bedeutet, ist nicht selbstverständlich; es folgt aus der archimedischen Eigenschaft von R\mathbb{R} (Bemerkung nach Satz 2.29). In einem nicht archimedischen angeordneten Körper KK gibt es nämlich ein t>0t>0 mit t<1nt<\frac1n für alle nn: Ist cc eine obere Schranke von {n⋅1: n∈N}\{n\cdot1:\ n\in\mathbb{N}\}, so ist c≥1>0c\ge1>0, und aus n+1≤cn+1\le c folgt 1c≤1n+1<1n\frac1c\le\frac{1}{n+1}<\frac1n nach (O6); also leistet t=1ct=\frac1c das Verlangte. Dort erfüllt (1n)(\frac1n) die Nullfolgenbedingung für alle ε>0\varepsilon>0 aus dem Bild von Q\mathbb{Q} (Lemma 2.8), denn 1n\frac1n ist schließlich kleiner als jede positive rationale Zahl, aber nicht für ε=t\varepsilon=t.

Konvergenz verlangt, einen Grenzwert aa anzugeben. Die Cauchy-Bedingung spricht nur über die Glieder selbst: Ab einer Stelle liegen je zwei beliebig nahe beieinander. Genau dieser Unterschied trennt Q\mathbb{Q} von R\mathbb{R}. Die Cauchy-Bedingung trägt den Namen von Augustin-Louis Cauchy. Einheit 4 nimmt beide Begriffe für Folgen in R\mathbb{R} ausführlich wieder auf.

Lemma 2.15 (Cauchy-Folgen). Sei KK ein angeordneter Körper.

  1. Jede konvergente Folge ist eine Cauchy-Folge.
  2. Jede Cauchy-Folge ist beschränkt, insbesondere jede konvergente Folge.
  3. Mit (an)(a_n) und (bn)(b_n) sind auch (an+bn)(a_n+b_n), (−an)(-a_n) und (anbn)(a_nb_n) Cauchy-Folgen.

Beweis. (1) Sei an→aa_n\to a und ε>0\varepsilon>0. Es gibt NN mit ∣an−a∣<ε2|a_n-a|<\frac\varepsilon2 für n≥Nn\ge N. Für m,n≥Nm,n\ge N folgt ∣an−am∣≤∣an−a∣+∣a−am∣<ε|a_n-a_m|\le|a_n-a|+|a-a_m|<\varepsilon.

(2) Zu ε=1\varepsilon=1 gibt es NN mit ∣an−aN∣<1|a_n-a_N|<1 für n≥Nn\ge N, also ∣an∣≤∣aN∣+1|a_n|\le|a_N|+1 nach Satz 1.23. Sei C=1+∑k=1N∣ak∣C=1+\sum_{k=1}^{N}|a_k|. Alle Summanden sind ≥0\ge0; nach (O4) ist deshalb ∣an∣≤C|a_n|\le C für n≤Nn\le N und ∣an∣≤∣aN∣+1≤C|a_n|\le|a_N|+1\le C für n≥Nn\ge N.

(3) Es ist ∣(an+bn)−(am+bm)∣≤∣an−am∣+∣bn−bm∣|(a_n+b_n)-(a_m+b_m)|\le|a_n-a_m|+|b_n-b_m|; man wählt NN so, dass beide Differenzen für m,n≥Nm,n\ge N kleiner als ε2\frac\varepsilon2 sind. Für (−an)(-a_n) ist nichts zu zeigen. Für das Produkt seien nach (2) CaC_a und CbC_b Schranken von ∣an∣|a_n| und ∣bn∣|b_n|, und sei C=Ca+Cb+1C=C_a+C_b+1; dann ist C>0C>0, ∣an∣≤C|a_n|\le C und ∣bn∣≤C|b_n|\le C für alle nn. Einschieben einer Null ergibt

anbn−ambm=an(bn−bm)+bm(an−am),∣anbn−ambm∣≤C ∣bn−bm∣+C ∣an−am∣.a_nb_n-a_mb_m=a_n(b_n-b_m)+b_m(a_n-a_m),\qquad |a_nb_n-a_mb_m|\le C\,|b_n-b_m|+C\,|a_n-a_m| .

Man wählt NN so, dass beide Differenzen für m,n≥Nm,n\ge N kleiner als ε2C\frac{\varepsilon}{2C} sind. □\square

Lemma 2.16 (Nullfolgen und Grenzwerte). Seien (an)(a_n), (bn)(b_n) Folgen in einem angeordneten Körper KK.

  1. Eine Folge hat höchstens einen Grenzwert; man schreibt ihn lim⁡n→∞an\lim_{n\to\infty}a_n.
  2. Sind (an)(a_n) und (bn)(b_n) Nullfolgen, so auch (an+bn)(a_n+b_n). Ist (an)(a_n) Nullfolge und (bn)(b_n) beschränkt, so ist (anbn)(a_nb_n) Nullfolge. Ist (an)(a_n) Nullfolge und ∣bn∣≤∣an∣|b_n|\le|a_n| für alle n≥N0n\ge N_0, so ist (bn)(b_n) Nullfolge.
  3. Aus an→aa_n\to a und bn→bb_n\to b folgt an+bn→a+ba_n+b_n\to a+b und anbn→aba_nb_n\to ab.
  4. Gilt an→aa_n\to a und an≤ca_n\le c für alle n≥N0n\ge N_0, so ist a≤ca\le c. Ebenso folgt a≥ca\ge c aus an≥ca_n\ge c für n≥N0n\ge N_0.
  5. Aus an→aa_n\to a folgt ∣an∣→∣a∣|a_n|\to|a|.

Beweis. (1) Gelte an→aa_n\to a und an→a′a_n\to a' mit a≠a′a\ne a'. Für ε=12∣a−a′∣>0\varepsilon=\frac12|a-a'|>0 gibt es ein nn mit ∣an−a∣<ε|a_n-a|<\varepsilon und ∣an−a′∣<ε|a_n-a'|<\varepsilon; dann ist ∣a−a′∣<2ε=∣a−a′∣|a-a'|<2\varepsilon=|a-a'|, ein Widerspruch.

(2) Die Summe behandelt man wie in Lemma 2.15 (3). Ist ∣bn∣≤C|b_n|\le C für alle nn, so auch ∣bn∣≤C+1|b_n|\le C+1 mit C+1≥1>0C+1\ge1>0; man darf also C>0C>0 annehmen. Ist ∣an∣<εC|a_n|<\frac{\varepsilon}{C} für n≥Nn\ge N, so ist ∣anbn∣<ε|a_nb_n|<\varepsilon für n≥Nn\ge N. Die letzte Aussage ist klar.

(3) (an+bn)−(a+b)=(an−a)+(bn−b)(a_n+b_n)-(a+b)=(a_n-a)+(b_n-b) ist nach (2) eine Nullfolge. Ferner ist anbn−ab=an(bn−b)+b(an−a)a_nb_n-ab=a_n(b_n-b)+b(a_n-a). Die Folge (an)(a_n) ist nach Lemma 2.15 (2) beschränkt, die konstante Folge (b)(b) auch; nach (2) sind beide Summanden und damit ihre Summe Nullfolgen.

(4) Angenommen, a>ca>c. Für ε=a−c\varepsilon=a-c gibt es NN mit ∣an−a∣<ε|a_n-a|<\varepsilon für n≥Nn\ge N. Für n≥max⁡{N,N0}n\ge\max\{N,N_0\} ist dann an>a−ε=ca_n>a-\varepsilon=c, ein Widerspruch. Die zweite Aussage folgt durch Übergang zu (−an)(-a_n).

(5) Nach Satz 1.23 ist ∣∣an∣−∣a∣∣≤∣an−a∣\bigl||a_n|-|a|\bigr|\le|a_n-a|; man wendet (2) an. □\square

In (4) darf man ≤\le nicht durch << ersetzen: In Q\mathbb{Q} sind alle Glieder von (1n)(\frac1n) positiv, nach Lemma 2.13 ist der Grenzwert aber 00. Diese Beobachtung kehrt bei der Anordnung von R\mathbb{R} als (G3) wieder.

Der folgende Hilfssatz ist der Kern der ganzen Konstruktion. Er besagt: Eine Cauchy-Folge, die keine Nullfolge ist, bleibt schließlich auf einer Seite der Null, und zwar mit festem Abstand.

Lemma 2.17 (Trennungslemma). Sei (an)(a_n) eine Cauchy-Folge in KK, die keine Nullfolge ist. Dann gibt es δ∈K\delta\in K mit δ>0\delta>0 und N∈NN\in\mathbb{N}, so dass entweder an≥δa_n\ge\delta für alle n≥Nn\ge N oder an≤−δa_n\le-\delta für alle n≥Nn\ge N gilt.

Beweis. Nach Regel 1.3 heißt „keine Nullfolge“: Es gibt ε>0\varepsilon>0, so dass zu jedem NN ein n≥Nn\ge N mit ∣an∣≥ε|a_n|\ge\varepsilon existiert. Zu diesem ε\varepsilon gibt es nach der Cauchy-Bedingung ein NN mit ∣an−am∣<ε2|a_n-a_m|<\frac\varepsilon2 für m,n≥Nm,n\ge N. Wähle m≥Nm\ge N mit ∣am∣≥ε|a_m|\ge\varepsilon. Ist am≥εa_m\ge\varepsilon, so gilt für alle n≥Nn\ge N

an=am+(an−am)>ε−ε2=ε2.a_n=a_m+(a_n-a_m)>\varepsilon-\tfrac\varepsilon2=\tfrac\varepsilon2 .

Ist am≤−εa_m\le-\varepsilon, so folgt ebenso an<−ε2a_n<-\frac\varepsilon2 für n≥Nn\ge N. Mit δ=ε2\delta=\frac\varepsilon2 ist die Behauptung bewiesen. □\square

Satz 2.18 (Heron-Folge). Die Folge x1=2x_1=2, xn+1=xn2+1xnx_{n+1}=\frac{x_n}{2}+\frac{1}{x_n} ist wohldefiniert, und für alle n∈Nn\in\mathbb{N} gilt mit en=xn2−2e_n=x_n^2-2:

  1. xn∈Qx_n\in\mathbb{Q}, xn≥1x_n\ge 1 und 0≤en≤2⋅41−n0\le e_n\le 2\cdot 4^{1-n},
  2. 0≤xn−xm≤41−n≤1n0\le x_n-x_m\le 4^{1-n}\le\frac1n für alle m≥nm\ge n.

Insbesondere ist (xn)(x_n) eine Cauchy-Folge in Q\mathbb{Q}, die in Q\mathbb{Q} nicht konvergiert.

Beweis. (1) Für x∈Qx\in\mathbb{Q} mit x>0x>0 ist auch φ(x)=x2+1x=x2+22x\varphi(x)=\frac x2+\frac1x=\frac{x^2+2}{2x} rational und positiv. Nach dem Rekursionssatz, angewandt auf A={x∈Q: x>0}A=\{x\in\mathbb{Q}:\ x>0\} und φ ⁣:A→A\varphi\colon A\to A, ist die Folge wohldefiniert, und alle xnx_n sind rational und positiv. Eine kurze Rechnung ergibt

en+1=(xn2+2)2−8xn24xn2=(xn2−2)24xn2=en24xn2≥0,e_{n+1}=\frac{(x_n^2+2)^2-8x_n^2}{4x_n^2}=\frac{(x_n^2-2)^2}{4x_n^2}=\frac{e_n^2}{4x_n^2}\ge 0 ,

und mit e1=2e_1=2 ist en≥0e_n\ge0 für alle nn.

Aus xn>0x_n>0 und xn2≥2>1x_n^2\ge 2>1 folgt xn≥1x_n\ge1 (Hilfsaussage in Abschnitt 2.2). Wegen 4xn2≥84x_n^2\ge 8 ist en+1≤en28e_{n+1}\le\frac{e_n^2}{8}. Ist en≤2⋅41−n≤2e_n\le 2\cdot 4^{1-n}\le 2, so folgt en+1≤en⋅en8≤en4≤2⋅4−ne_{n+1}\le e_n\cdot\frac{e_n}{8}\le\frac{e_n}{4}\le 2\cdot 4^{-n}; mit e1=2e_1=2 ergibt das die Schranke durch Induktion.

(2) Es ist xn+1−xn=2−xn22xn=−en2xn≤0x_{n+1}-x_n=\frac{2-x_n^2}{2x_n}=-\frac{e_n}{2x_n}\le 0; die Folge fällt, also xm≤xnx_m\le x_n für m≥nm\ge n. Ferner ist

xn−xm=xn2−xm2xn+xm=en−emxn+xm≤en2≤41−n,x_n-x_m=\frac{x_n^2-x_m^2}{x_n+x_m}=\frac{e_n-e_m}{x_n+x_m}\le\frac{e_n}{2}\le 4^{1-n},

weil em≥0e_m\ge 0 und xn+xm≥2x_n+x_m\ge 2. Nach Bernoulli ist 4n−1=(1+3)n−1≥1+3(n−1)≥n4^{n-1}=(1+3)^{n-1}\ge 1+3(n-1)\ge n, also 41−n≤1n4^{1-n}\le\frac1n.

Cauchy-Folge: Zu ε>0\varepsilon>0 in Q\mathbb{Q} wähle NN mit 1N<ε\frac1N<\varepsilon (Lemma 2.13). Für m≥n≥Nm\ge n\ge N ist ∣xn−xm∣≤1n≤1N<ε|x_n-x_m|\le\frac1n\le\frac1N<\varepsilon.

Keine Konvergenz in Q\mathbb{Q}: Wegen 0≤en≤2n0\le e_n\le\frac2n ist (en)(e_n) nach Lemma 2.13 und Lemma 2.16 (2) eine Nullfolge, also xn2→2x_n^2\to 2. Gälte xn→a∈Qx_n\to a\in\mathbb{Q}, so nach Lemma 2.16 (3) auch xn2→a2x_n^2\to a^2, und nach Lemma 2.16 (1) wäre a2=2a^2=2, im Widerspruch zu Satz 2.9. □\square

2.4 Konstruktion der reellen Zahlen

Die Heron-Folge „sollte“ einen Grenzwert haben und hat keinen. Die Konstruktion nimmt diese Feststellung beim Wort: Die fehlende Zahl wird durch die Folge selbst vertreten. Weil viele verschiedene Folgen denselben Punkt einkreisen, etwa die Heron-Folge und dieselbe Folge mit verändertem ersten Glied, fasst man gleichwertige Folgen zu Klassen zusammen, nach dem Verfahren aus Abschnitt 1.9.

Man könnte R\mathbb{R} auch durch Axiome beschreiben: ein angeordneter Körper, in dem jede nichtleere, nach oben beschränkte Menge ein Supremum hat. Solche Axiome sagen aber nur, was R\mathbb{R} leisten soll, nicht, dass es einen solchen Körper gibt. Die Konstruktion zeigt, dass es ihn gibt, sofern es Q\mathbb{Q} gibt; dass es bis auf Isomorphie nur einen gibt, zeigt Satz 2.41 zusammen mit einem Vorgriff auf Einheit 5 (Absatz nach Satz 2.41). Die Konstruktion hat fünf Schritte:

  1. Die Menge der rationalen Cauchy-Folgen wird durch eine Äquivalenzrelation zerlegt; die Klassen sind die reellen Zahlen (Definition 2.19 bis Definition 2.21).
  2. Summe und Produkt werden gliedweise gebildet; zu zeigen ist, dass das Ergebnis nicht vom Vertreter abhängt (Satz 2.22).
  3. Die Körperaxiome übertragen sich gliedweise; nur das Inverse braucht das Trennungslemma (Satz 2.23).
  4. Positiv heißt eine Klasse, deren Folgen schließlich oberhalb einer festen positiven Schranke bleiben (Definition 2.24, Satz 2.25).
  5. Q\mathbb{Q} wird als Teil von R\mathbb{R} wiedergefunden (Satz 2.28).

Dass sich der Aufwand lohnt, zeigen erst die Abschnitte 2.5 und 2.6: Im neuen Körper hat jede Cauchy-Folge einen Grenzwert.

Warum gerade Cauchy-Folgen? Die neue Zahl soll durch Folgen rationaler Zahlen gegeben werden, die einen Grenzwert haben sollten. Konvergente Folgen in Q\mathbb{Q} kommen dafür nicht in Frage: Ihr Grenzwert liegt bereits in Q\mathbb{Q}, Neues entsteht so nicht. Die Bedingung muss also ohne Grenzwert auskommen und nur über die Glieder sprechen; das leistet die Cauchy-Bedingung, und nach Lemma 2.15 (1) erfasst sie die konvergenten Folgen mit. Ein anderer naheliegender Weg sind unendliche Dezimalbrüche. Er führt ebenfalls zum Ziel, ist aber unbequem: 0,999…0{,}999\ldots und 1,000…1{,}000\ldots müssen als gleich erklärt werden (Beispiel 1 in Abschnitt 2.9), und beim Addieren und Multiplizieren kann ein Übertrag von beliebig weit hinten liegenden Stellen kommen. Cauchy-Folgen dagegen addiert und multipliziert man gliedweise (Lemma 2.15 (3)). Die ganze Schwierigkeit verlagert sich in die Frage, wann zwei Folgen dieselbe Zahl darstellen.

Definition 2.19. Sei C=C(Q)\mathcal{C}=\mathcal{C}(\mathbb{Q}) die Menge aller Cauchy-Folgen in Q\mathbb{Q} und N=N(Q)\mathcal{N}=\mathcal{N}(\mathbb{Q}) die Menge der rationalen Nullfolgen, jeweils mit rationalem ε\varepsilon; nach Lemma 2.15 (1) ist N⊆C\mathcal{N}\subseteq\mathcal{C}. Für (an),(bn)∈C(a_n),(b_n)\in\mathcal{C} sei (an)∼(bn)(a_n)\sim(b_n), wenn (an−bn)∈N(a_n-b_n)\in\mathcal{N}.

Lemma 2.20. ∼\sim ist eine Äquivalenzrelation auf C\mathcal{C}.

Beweis. Reflexiv: (an−an)(a_n-a_n) ist die Nullfolge (0)(0). Symmetrisch: ∣bn−an∣=∣an−bn∣|b_n-a_n|=|a_n-b_n|. Transitiv: Aus (an−bn),(bn−cn)∈N(a_n-b_n),(b_n-c_n)\in\mathcal{N} folgt (an−cn)=(an−bn)+(bn−cn)∈N(a_n-c_n)=(a_n-b_n)+(b_n-c_n)\in\mathcal{N} nach Lemma 2.16 (2). □\square

Ein Beispiel zeigt, warum man gerade diese Gleichwertigkeit wählt. Mit der Heron-Folge (xn)(x_n) ist auch yn=2xny_n=\frac{2}{x_n} eine rationale Folge, und wegen xnyn=2x_ny_n=2 nähert sie sich derselben Stelle von der anderen Seite:

y2=43<x2=32,y3=2417<x3=1712,x3−y3=1204.y_2=\tfrac43<x_2=\tfrac32,\qquad y_3=\tfrac{24}{17}<x_3=\tfrac{17}{12},\qquad x_3-y_3=\tfrac{1}{204}.

Allgemein ist xn−yn=xn2−2xn=enxnx_n-y_n=\frac{x_n^2-2}{x_n}=\frac{e_n}{x_n} mit ene_n aus Satz 2.18. Nach Satz 2.9 ist en≠0e_n\ne0, also yn<xny_n<x_n für jedes nn, und wegen xn≥1x_n\ge1 ist 0<xn−yn≤en≤2n0<x_n-y_n\le e_n\le\frac2n. Nach Lemma 2.13 und Lemma 2.16 (2) ist (xn−yn)(x_n-y_n) deshalb eine Nullfolge, und (yn)=(xn)−(xn−yn)(y_n)=(x_n)-(x_n-y_n) ist nach Lemma 2.15 (1) und (3) eine Cauchy-Folge. Die beiden Folgen stimmen an keiner Stelle überein; „ab einer Stelle gleich“ wäre als Gleichwertigkeit zu grob. Ihre Differenz ist aber eine Nullfolge. Das ist die Fassung von „sie hätten denselben Grenzwert“, die ohne den Grenzwert auskommt: Für zwei in Q\mathbb{Q} konvergente Folgen ist (an−bn)(a_n-b_n) nach Lemma 2.16 (1) und (3) genau dann eine Nullfolge, wenn ihre Grenzwerte übereinstimmen.

Definition 2.21. Die Menge der reellen Zahlen ist die Quotientenmenge R=C/∼\mathbb{R}=\mathcal{C}/{\sim}. Die Klasse von (an)(a_n) wird mit [an][a_n] bezeichnet. Für r∈Qr\in\mathbb{Q} sei ι(r)=[r]\iota(r)=[r] die Klasse der konstanten Folge (r,r,r,… )(r,r,r,\dots).

Eine reelle Zahl ist hier weder eine Ziffernfolge noch ein Punkt auf einer Geraden, sondern eine Gesamtheit rationaler Folgen, die sich gegenseitig beliebig nahe kommen. Nach Satz 1.28 ist [an]=[bn][a_n]=[b_n] genau dann, wenn (an−bn)(a_n-b_n) eine Nullfolge ist. Die Konstruktion benutzt nur Begriffe über Q\mathbb{Q}; Grenzwerte in R\mathbb{R} gibt es noch nicht.

Satz 2.22 (Wohldefiniertheit). Durch

[an]+[bn]=[an+bn],[an]⋅[bn]=[anbn][a_n]+[b_n]=[a_n+b_n],\qquad [a_n]\cdot[b_n]=[a_nb_n]

sind Verknüpfungen auf R\mathbb{R} erklärt.

Beweis. Die rechten Seiten sind Klassen von Cauchy-Folgen nach Lemma 2.15 (3). Zu zeigen ist die Unabhängigkeit von den Repräsentanten (Bemerkung in Abschnitt 1.9). Seien (an)∼(an′)(a_n)\sim(a_n') und (bn)∼(bn′)(b_n)\sim(b_n'). Dann ist (an′+bn′)−(an+bn)=(an′−an)+(bn′−bn)(a_n'+b_n')-(a_n+b_n)=(a_n'-a_n)+(b_n'-b_n) eine Nullfolge nach Lemma 2.16 (2). Für das Produkt schiebt man eine Null ein:

an′bn′−anbn=an′(bn′−bn)+bn(an′−an).a_n'b_n'-a_nb_n=a_n'(b_n'-b_n)+b_n(a_n'-a_n).

Die Folgen (an′)(a_n') und (bn)(b_n) sind Cauchy-Folgen, also beschränkt (Lemma 2.15 (2)); nach Lemma 2.16 (2) ist jeder Summand und damit die Summe eine Nullfolge. □\square

Satz 2.23. R\mathbb{R} ist mit diesen Verknüpfungen ein Körper mit Nullelement 0=ι(0)0=\iota(0) und Einselement 1=ι(1)1=\iota(1).

Beweisidee. Die Rechengesetze gelten gliedweise in Q\mathbb{Q} und übertragen sich auf die Klassen. Nur das multiplikative Inverse verlangt Arbeit: Man muss 1an\frac{1}{a_n} bilden, obwohl einzelne ana_n null sein können, und zeigen, dass das Ergebnis wieder eine Cauchy-Folge ist. Beides leistet das Trennungslemma.

Beweis. (K1), (K2), (K5) und (K3): Für jedes nn gelten die Gesetze in Q\mathbb{Q}, etwa (an+bn)+cn=an+(bn+cn)(a_n+b_n)+c_n=a_n+(b_n+c_n). Also stimmen die Folgen überein, deren Klassen auf beiden Seiten stehen, und damit die Klassen. Ebenso [an]+[0]=[an][a_n]+[0]=[a_n] und [an]⋅[1]=[an][a_n]\cdot[1]=[a_n].

(K4), additiv: (−an)(-a_n) ist eine Cauchy-Folge, und [an]+[−an]=[0][a_n]+[-a_n]=[0].

0≠10\ne 1: Die Folge (1−0)=(1)(1-0)=(1) ist keine Nullfolge.

(K4), multiplikativ: Sei [an]≠0[a_n]\ne 0, also (an)∉N(a_n)\notin\mathcal{N}. Nach Lemma 2.17 gibt es δ∈Q\delta\in\mathbb{Q}, δ>0\delta>0, und NN mit ∣an∣≥δ|a_n|\ge\delta für alle n≥Nn\ge N. Setze an′=1a_n'=1 für n<Nn<N und an′=ana_n'=a_n für n≥Nn\ge N. Die Folge (an′−an)(a_n'-a_n) ist ab NN null, also eine Nullfolge; deshalb ist (an′)=(an)+(an′−an)(a_n')=(a_n)+(a_n'-a_n) eine Cauchy-Folge mit (an′)∼(an)(a_n')\sim(a_n), und alle an′a_n' sind von null verschieden. Sei bn=1an′b_n=\frac{1}{a_n'}. Für m,n≥Nm,n\ge N ist

∣bn−bm∣=∣am−an∣∣an∣ ∣am∣≤∣am−an∣δ2,|b_n-b_m|=\frac{|a_m-a_n|}{|a_n|\,|a_m|}\le\frac{|a_m-a_n|}{\delta^2},

nach (O2) und (O6). Zu ε>0\varepsilon>0 wählt man N′≥NN'\ge N mit ∣am−an∣<δ2ε|a_m-a_n|<\delta^2\varepsilon für m,n≥N′m,n\ge N'; also ist (bn)(b_n) eine Cauchy-Folge. Schließlich ist [an]⋅[bn]=[an′]⋅[bn]=[an′bn]=[1][a_n]\cdot[b_n]=[a_n']\cdot[b_n]=[a_n'b_n]=[1]. □\square

Bemerkung (die algebraische Gestalt der Konstruktion). Mit gliedweiser Addition und Multiplikation erfüllt C\mathcal{C} alle Körperaxiome außer der Existenz multiplikativer Inverser (Lemma 2.15 (3) und der Beweis von Satz 2.23); in der Sprache der Algebra ist C\mathcal{C} ein kommutativer Ring mit Eins. Er ist nicht nullteilerfrei: (1,0,0,… )(1,0,0,\dots) und (0,1,1,… )(0,1,1,\dots) sind von der Folge (0)(0) verschieden, ihr Produkt ist die Folge (0)(0). Der erste Faktor ist allerdings eine Nullfolge, und im Quotienten verschwindet dieser Nullteiler: Nach dem Trennungslemma 2.17 ist das Produkt zweier Cauchy-Folgen, die keine Nullfolgen sind, nie eine Nullfolge. Die Nullfolgen bilden darin ein Ideal: Mit (an),(bn)∈N(a_n),(b_n)\in\mathcal{N} ist (an−bn)∈N(a_n-b_n)\in\mathcal{N}, und mit (an)∈N(a_n)\in\mathcal{N} und (cn)∈C(c_n)\in\mathcal{C} ist (ancn)∈N(a_nc_n)\in\mathcal{N} (Lemma 2.15 (2), Lemma 2.16 (2)). Lemma 2.20 und Satz 2.22 benutzen von N\mathcal{N} nur diese beiden Eigenschaften; man schreibt deshalb auch R=C/N\mathbb{R}=\mathcal{C}/\mathcal{N}. Dass der Quotient ein Körper ist, hängt allein am Trennungslemma; gerade das fehlt in (G4). Ring und Ideal werden im Kurs nicht weiter gebraucht.

Als Nächstes die Anordnung. Naheliegend wäre, [an][a_n] positiv zu nennen, wenn alle ana_n positiv sind. Das geht nicht: (1n)(\frac1n) hat nur positive Glieder und vertritt die Null, und (−1,12,13,… )(-1,\frac12,\frac13,\dots) vertritt dieselbe Zahl. Man verlangt deshalb einen festen Abstand von der Null, und zwar nur ab einer Stelle. Als Leitbild dient eine Beobachtung über konvergente Folgen: Gilt an→aa_n\to a mit a>0a>0, so ist an>a2a_n>\frac a2 für alle großen nn (man wähle ε=a2\varepsilon=\frac a2). Eine Folge mit positivem Grenzwert bleibt also schließlich oberhalb einer festen positiven Schranke. Definition 2.24 verlangt genau das, ohne vom Grenzwert zu sprechen, den es in Q\mathbb{Q} nicht zu geben braucht.

Definition 2.24. Sei PRP_{\mathbb{R}} die Menge aller [an]∈R[a_n]\in\mathbb{R}, für die es δ∈Q\delta\in\mathbb{Q} mit δ>0\delta>0 und N∈NN\in\mathbb{N} gibt, so dass an≥δa_n\ge\delta für alle n≥Nn\ge N gilt.

Die Bedingung hängt nicht vom Repräsentanten ab. Ist (an′)∼(an)(a_n')\sim(a_n) und an≥δa_n\ge\delta für n≥Nn\ge N, so gibt es N′N' mit ∣an′−an∣<δ2|a_n'-a_n|<\frac\delta2 für n≥N′n\ge N', und für n≥max⁡{N,N′}n\ge\max\{N,N'\} ist an′>an−δ2≥δ2a_n'>a_n-\frac\delta2\ge\frac\delta2.

Satz 2.25. (R,PR)(\mathbb{R},P_{\mathbb{R}}) ist ein angeordneter Körper.

Beweis. (Pos1): Sei x=[an]x=[a_n]. Ist x=0x=0, so ist (an)(a_n) eine Nullfolge. Dann liegt xx nicht in PRP_{\mathbb{R}}, denn aus an≥δ>0a_n\ge\delta>0 für alle n≥Nn\ge N folgte ∣an∣≥δ|a_n|\ge\delta unendlich oft; ebenso liegt −x=0-x=0 nicht in PRP_{\mathbb{R}}. Ist x≠0x\ne 0, so liefert Lemma 2.17 ein δ>0\delta>0 und ein NN mit an≥δa_n\ge\delta für alle n≥Nn\ge N, also x∈PRx\in P_{\mathbb{R}}, oder mit −an≥δ-a_n\ge\delta für alle n≥Nn\ge N, also −x=[−an]∈PR-x=[-a_n]\in P_{\mathbb{R}}. Beides zugleich ist unmöglich: Aus an≥δa_n\ge\delta und −an≥δ′-a_n\ge\delta' für ein gemeinsames großes nn folgte 0=an+(−an)≥δ+δ′>00=a_n+(-a_n)\ge\delta+\delta'>0.

(Pos2): Gilt an≥δa_n\ge\delta für n≥Nn\ge N und bn≥δ′b_n\ge\delta' für n≥N′n\ge N', so ist für n≥max⁡{N,N′}n\ge\max\{N,N'\} nach (O4) und (O2) in Q\mathbb{Q}

an+bn≥δ+δ′>0,anbn≥δδ′>0.□a_n+b_n\ge\delta+\delta'>0,\qquad a_nb_n\ge\delta\delta'>0 .\qquad\square

Folgerung 2.26. In R\mathbb{R} gelten die Anordnungsregeln (O0)–(O6), und ≤\le ist eine totale Ordnung; ebenso gelten die Eigenschaften des Betrags, die Dreiecksungleichung, die Bernoullische Ungleichung und Satz 1.25. Damit ist Voraussetzung 3 aus Einheit 1 eingelöst, soweit sie die Körper- und Anordnungsregeln betrifft; dass R\mathbb{R} den Körper Q\mathbb{Q} enthält, zeigt Satz 2.28.

Beweis. Satz 2.25, Satz 2.4 und der Absatz nach Definition 2.6. □\square

Lemma 2.27 (Vergleich). Seien (an),(bn)∈C(a_n),(b_n)\in\mathcal{C} und an≤bna_n\le b_n für alle n≥N0n\ge N_0. Dann ist [an]≤[bn][a_n]\le[b_n].

Beweis. Andernfalls wäre nach (O0) [an]−[bn]=[an−bn]∈PR[a_n]-[b_n]=[a_n-b_n]\in P_{\mathbb{R}}, also an−bn≥δ>0a_n-b_n\ge\delta>0 für alle großen nn, im Widerspruch zur Voraussetzung. □\square

Auch hier gilt nur „≤\le“: Aus an<bna_n<b_n für alle nn folgt nicht [an]<[bn][a_n]<[b_n], wie an=0a_n=0, bn=1nb_n=\frac1n zeigt.

Satz 2.28 (Einbettung von Q\mathbb{Q}). Die Abbildung ι ⁣:Q→R\iota\colon\mathbb{Q}\to\mathbb{R} ist injektiv, und für alle r,s∈Qr,s\in\mathbb{Q} gilt

ι(r+s)=ι(r)+ι(s),ι(rs)=ι(r) ι(s),r<s  ⟺  ι(r)<ι(s).\iota(r+s)=\iota(r)+\iota(s),\qquad \iota(rs)=\iota(r)\,\iota(s),\qquad r<s\iff\iota(r)<\iota(s).

Beweis. Die beiden Gleichungen gelten nach Definition der Verknüpfungen. Ist r<sr<s, so ist ι(s)−ι(r)=[s−r]\iota(s)-\iota(r)=[s-r] die Klasse einer konstanten Folge mit Wert s−r>0s-r>0, also in PRP_{\mathbb{R}} mit δ=s−r\delta=s-r. Ist umgekehrt nicht r<sr<s, so ist r=sr=s oder s<rs<r, also ι(r)=ι(s)\iota(r)=\iota(s) oder ι(s)<ι(r)\iota(s)<\iota(r), und nach (O0) nicht ι(r)<ι(s)\iota(r)<\iota(s). Sind r≠sr\ne s, so gilt r<sr<s oder s<rs<r, also ι(r)≠ι(s)\iota(r)\ne\iota(s). □\square

Satz 2.28 sagt in der Sprache von Definition 2.7: ι\iota ist ein Homomorphismus angeordneter Körper, denn ι(1)=[1]=1\iota(1)=[1]=1. Nach Lemma 2.8 ist ι\iota die einzige Abbildung Q→R\mathbb{Q}\to\mathbb{R}, die Summen und Produkte erhält und 11 auf 11 abbildet; insbesondere ist ι(n)=n⋅1\iota(n)=n\cdot1 für n∈Nn\in\mathbb{N} im Sinn von Folgerung 2.5.

Weil ι\iota Rechenoperationen und Anordnung erhält, liefert jede Rechnung oder Abschätzung mit rationalen Zahlen in Q\mathbb{Q} und in R\mathbb{R} dasselbe; insbesondere ist ι(∣r∣)=∣ι(r)∣\iota(|r|)=|\iota(r)|. Von nun an schreiben wir rr statt ι(r)\iota(r) und fassen N⊆Z⊆Q⊆R\mathbb{N}\subseteq\mathbb{Z}\subseteq\mathbb{Q}\subseteq\mathbb{R} als Teilmengen auf. Damit ist Voraussetzung 3 aus Einheit 1 vollständig eingelöst: R\mathbb{R} ist ein angeordneter Körper, der Q\mathbb{Q} enthält.

Schon jetzt lässt sich zeigen, dass ι\iota nicht surjektiv ist, also Q≠R\mathbb{Q}\ne\mathbb{R}: Die Klasse [xn][x_n] der Heron-Folge liegt nicht im Bild von ι\iota. Aus [xn]=ι(r)=[r][x_n]=\iota(r)=[r] mit r∈Qr\in\mathbb{Q} folgte nämlich, dass (xn−r)(x_n-r) eine rationale Nullfolge ist, also xn→rx_n\to r in Q\mathbb{Q}, im Widerspruch zu Satz 2.18. Satz 2.39 zeigt dasselbe noch einmal in der Form 2∉Q\sqrt2\notin\mathbb{Q}.

Zwischenbilanz. Gezeigt ist: Die Klassen rationaler Cauchy-Folgen bilden einen angeordneten Körper R\mathbb{R}, der Q\mathbb{Q} samt Rechenarten und Anordnung als echten Teil enthält; die Anordnungsregeln aus Einheit 1 gelten in ihm. Noch nicht gezeigt ist, dass R\mathbb{R} die Lücke schließt, derentwegen er gebaut wurde: Wir wissen noch nicht, dass die Heron-Folge in R\mathbb{R} einen Grenzwert hat. Die beiden folgenden Abschnitte holen das nach, zuerst mit der archimedischen Eigenschaft als Werkzeug, dann mit der Vollständigkeit.

2.5 Archimedische Eigenschaft und Dichtheit

Satz 2.29 (R\mathbb{R} ist archimedisch). Zu jedem x∈Rx\in\mathbb{R} gibt es ein n∈Nn\in\mathbb{N} mit n>xn>x. Zu jedem ε∈R\varepsilon\in\mathbb{R} mit ε>0\varepsilon>0 gibt es ein n∈Nn\in\mathbb{N} mit 1n<ε\frac1n<\varepsilon.

Beweis. Sei x=[ak]x=[a_k]. Nach Lemma 2.15 (2) gibt es C∈QC\in\mathbb{Q} mit ∣ak∣≤C|a_k|\le C für alle kk. Nach Lemma 2.13 gibt es n∈Nn\in\mathbb{N} mit n>C+1n>C+1. Dann ist n−ak≥n−C>1n-a_k\ge n-C>1 für alle kk, also n−x=[n−ak]∈PRn-x=[n-a_k]\in P_{\mathbb{R}} mit δ=1\delta=1, das heißt n>xn>x. Den zweiten Teil liefert der Absatz nach Definition 2.12. □\square

Das ist die Eigenschaft (A), die in Einheit 1 (Abschnitt 1.4, Aufgabe R5) vorweggenommen wurde. Sie ist nicht selbstverständlich: Es gibt angeordnete Körper, in denen N\mathbb{N} nach oben beschränkt ist (Einheit 5, (G2); Vorgriff). In R\mathbb{R} folgt sie aus der Konstruktion, weil jede reelle Zahl durch eine beschränkte Folge rationaler Zahlen gegeben ist.

Bemerkung (Folgen in R\mathbb{R}). Satz 2.29 sagt: R\mathbb{R} ist archimedisch im Sinn von Definition 2.12. Definition 2.14 und die Lemmata 2.15–2.17 gelten mit K=RK=\mathbb{R}. Nach Satz 2.29 ist es dabei gleichgültig, ob ε\varepsilon alle positiven reellen Zahlen, nur die positiven rationalen oder nur die Zahlen 1k\frac1k durchläuft: Zu jedem reellen ε>0\varepsilon>0 gibt es ein kk mit 1k<ε\frac1k<\varepsilon. Insbesondere ist eine Folge rationaler Zahlen genau dann eine Cauchy-Folge in Q\mathbb{Q}, wenn sie es in R\mathbb{R} ist, und (1n)(\frac1n) ist eine Nullfolge in R\mathbb{R}.

Lemma 2.30 (ganzer Teil). Zu jedem x∈Rx\in\mathbb{R} gibt es genau ein m∈Zm\in\mathbb{Z} mit m≤x<m+1m\le x<m+1. Man schreibt m=⌊x⌋m=\lfloor x\rfloor. Aussage und Beweis gelten wörtlich in jedem archimedisch angeordneten Körper, mit j(m)j(m) an Stelle von mm (Lemma 2.8).

Beweis. Nach Satz 2.29 gibt es k∈Nk\in\mathbb{N} mit k>xk>x und k>−xk>-x. Die Menge T={i∈N: i−k>x}T=\{i\in\mathbb{N}:\ i-k>x\} enthält 2k2k und hat nach Satz 1.16 ein kleinstes Element i0i_0. Setze m=i0−k−1m=i_0-k-1. Dann ist m+1=i0−k>xm+1=i_0-k>x. Ist i0=1i_0=1, so ist m=−k<xm=-k<x. Ist i0≥2i_0\ge 2, so liegt i0−1i_0-1 nicht in TT, also m=(i0−1)−k≤xm=(i_0-1)-k\le x. Eindeutigkeit: Erfüllen mm und m′m' die Bedingung, so ist m≤x<m′+1m\le x<m'+1 und m′≤x<m+1m'\le x<m+1, nach Satz 2.28 also m<m′+1m<m'+1 und m′<m+1m'<m+1 auch in Z\mathbb{Z}. Da zwischen zwei aufeinanderfolgenden ganzen Zahlen keine weitere liegt, folgt m≤m′m\le m' und m′≤mm'\le m. □\square

Satz 2.31 (Dichtheit von Q\mathbb{Q}). Zu reellen Zahlen x<yx<y gibt es ein r∈Qr\in\mathbb{Q} mit x<r<yx<r<y. Aussage und Beweis gelten wörtlich in jedem archimedisch angeordneten Körper, mit dem Bild von Q\mathbb{Q} aus Lemma 2.8 an Stelle von Q\mathbb{Q}.

Beweisidee. Man wählt ein so feines Raster 1nZ\frac1n\mathbb{Z}, dass seine Maschenweite kleiner als y−xy-x ist; dann kann das Intervall nicht zwischen zwei Rasterpunkten hindurchfallen.

Beweis. Nach Satz 2.29 gibt es n∈Nn\in\mathbb{N} mit n>1y−xn>\frac{1}{y-x}, also ny−nx>1ny-nx>1. Sei m=⌊nx⌋+1m=\lfloor nx\rfloor+1. Dann ist nx<m≤nx+1<nynx<m\le nx+1<ny. Multiplikation mit 1n>0\frac1n>0 (O5) ergibt x<mn<yx<\frac mn<y. □\square

Zwischen zwei reellen Zahlen x<yx<y liegen sogar unendlich viele rationale: Nach Satz 2.31, zweimal angewandt, gibt es rationale a,ba,b mit x<a<b<yx<a<b<y. Die Zahlen a+b−aj+1a+\frac{b-a}{j+1}, j∈Nj\in\mathbb{N}, sind rational, liegen zwischen aa und bb und sind nach (O6) paarweise verschieden; nach dem Beweis von Folgerung 2.5 ist ihre Menge nicht endlich.

Lemma 2.32 (Approximation). Ist x=[an]∈Rx=[a_n]\in\mathbb{R}, so konvergiert die Folge (an)(a_n), aufgefasst als Folge in R\mathbb{R}, gegen xx.

Beweis. Sei ε>0\varepsilon>0 reell. Wähle kk mit 1k<ε\frac1k<\varepsilon (Satz 2.29) und NN mit ∣am−an∣<12k|a_m-a_n|<\frac{1}{2k} für m,n≥Nm,n\ge N. Halte n≥Nn\ge N fest. Die Zahl x−anx-a_n ist die Klasse der Folge (am−an)m∈N(a_m-a_n)_{m\in\mathbb{N}}, und für m≥Nm\ge N ist −12k≤am−an≤12k-\frac{1}{2k}\le a_m-a_n\le\frac{1}{2k}. Lemma 2.27, angewandt mit den konstanten Folgen (±12k)(\pm\frac1{2k}), ergibt −12k≤x−an≤12k-\frac{1}{2k}\le x-a_n\le\frac{1}{2k}, also ∣x−an∣≤12k<ε|x-a_n|\le\frac{1}{2k}<\varepsilon für alle n≥Nn\ge N. □\square

Damit ist die Konstruktion nachträglich gerechtfertigt: Die Klasse [an][a_n] ist tatsächlich der Grenzwert ihrer Folgen. Die Heron-Folge konvergiert in R\mathbb{R} gegen ihre eigene Klasse; dass diese Klasse die Zahl 2\sqrt2 ist, zeigt Beispiel 2 in Abschnitt 2.9.

2.6 Vollständigkeit, Supremum und Wurzeln

Satz 2.33 (Cauchy-Vollständigkeit). Jede Cauchy-Folge in R\mathbb{R} konvergiert in R\mathbb{R}. Man sagt: R\mathbb{R} ist Cauchy-vollständig.

Beweisidee. Man ersetzt jedes Glied xnx_n durch eine rationale Zahl rnr_n, die höchstens 1n\frac1n entfernt ist. Die Folge (rn)(r_n) ist eine rationale Cauchy-Folge, ihre Klasse ist nach Lemma 2.32 ihr Grenzwert, und (xn)(x_n) hat denselben Grenzwert. Die Konstruktion wird also ein zweites Mal angewandt, diesmal ohne etwas Neues zu erzeugen.

Beweis. Sei (xn)(x_n) eine Cauchy-Folge in R\mathbb{R}. Setze rn=⌊nxn⌋n∈Qr_n=\frac{\lfloor nx_n\rfloor}{n}\in\mathbb{Q}. Nach Lemma 2.30 ist rn≤xn<rn+1nr_n\le x_n<r_n+\frac1n, also ∣xn−rn∣<1n|x_n-r_n|<\frac1n.

(rn)(r_n) ist eine Cauchy-Folge in Q\mathbb{Q}: Sei ε>0\varepsilon>0 rational. Wähle NN mit 1N<ε3\frac1N<\frac\varepsilon3 und ∣xn−xm∣<ε3|x_n-x_m|<\frac\varepsilon3 für m,n≥Nm,n\ge N. Für m,n≥Nm,n\ge N ist

∣rn−rm∣≤∣rn−xn∣+∣xn−xm∣+∣xm−rm∣<1n+ε3+1m≤ε.|r_n-r_m|\le|r_n-x_n|+|x_n-x_m|+|x_m-r_m|<\tfrac1n+\tfrac\varepsilon3+\tfrac1m\le\varepsilon .

Die Abschätzung ist in R\mathbb{R} gerechnet. Da rnr_n, rmr_m und ε\varepsilon rational sind und ι\iota die Anordnung erhält (Satz 2.28), gilt ∣rn−rm∣<ε|r_n-r_m|<\varepsilon auch in Q\mathbb{Q}.

Sei x=[rn]x=[r_n]. Nach Lemma 2.32 gilt rn→xr_n\to x in R\mathbb{R}. Also ist xn−x=(xn−rn)+(rn−x)x_n-x=(x_n-r_n)+(r_n-x) eine Summe zweier Nullfolgen (∣xn−rn∣<1n|x_n-r_n|<\frac1n, die Bemerkung nach Satz 2.29 und Lemma 2.16 (2)), das heißt xn→xx_n\to x. □\square

Bemerkung (keine Auswahl). Der naheliegende Beweis würde zu jedem xnx_n eine rationale Cauchy-Folge aus der Klasse xnx_n auswählen. Jede Klasse enthält unendlich viele Folgen, und eine Vorschrift, welche man nimmt, gibt es nicht. Abzählbar viele solche Wahlen verlangen eine Form des Auswahlaxioms (Abschnitt 1.5), die abzählbare Auswahl. Der Beweis oben vermeidet das, denn rn=⌊nxn⌋/nr_n=\lfloor nx_n\rfloor/n ist nach Lemma 2.30 eindeutig bestimmt. Auch sonst kommt diese Einheit ohne Auswahl aus: Das Inverse in Satz 2.23 und die Wurzel in Satz 2.39 sind eindeutig, die Folgen in Satz 2.18 und Satz 2.34 entstehen durch Rekursion, und die Abzählung von Q\mathbb{Q} in Satz 2.45 ist ausdrücklich angegeben. Ab Einheit 7 wird abzählbare Auswahl benutzt und dort ausgewiesen.

Zusammen mit Lemma 2.15 (1) heißt das: In R\mathbb{R} ist eine Folge genau dann konvergent, wenn sie eine Cauchy-Folge ist. Das Cauchy-Kriterium entscheidet über Konvergenz, ohne dass man den Grenzwert kennen muss. Aufgabe V4 zeigt, dass eine Wiederholung der Konstruktion mit reellen statt rationalen Cauchy-Folgen nichts Neues liefert.

Satz 2.34 (Supremumseigenschaft). Jede nichtleere, nach oben beschränkte Teilmenge A⊆RA\subseteq\mathbb{R} besitzt ein Supremum in R\mathbb{R}.

Beweisidee. Man halbiert fortgesetzt ein Intervall, dessen rechter Rand obere Schranke ist und dessen linker Rand nicht. Die Ränder bilden Cauchy-Folgen; ihr gemeinsamer Grenzwert ist das Supremum.

Beweis. Sei a∈Aa\in A und bb eine obere Schranke. Setze l1=a−1l_1=a-1 und r1=br_1=b. Rekursiv sei mn=ln+rn2m_n=\frac{l_n+r_n}{2} und

(ln+1,rn+1)=(ln,mn), falls mn obere Schranke von A ist,(ln+1,rn+1)=(mn,rn) sonst.(l_{n+1},r_{n+1})=(l_n,m_n),\ \text{falls } m_n \text{ obere Schranke von } A \text{ ist},\qquad (l_{n+1},r_{n+1})=(m_n,r_n)\ \text{sonst}.

(Rekursionssatz mit der Menge R×R\mathbb{R}\times\mathbb{R}.) Durch Induktion folgt für alle nn: rnr_n ist obere Schranke von AA, lnl_n nicht; die Fallunterscheidung der Rekursion erhält beide Eigenschaften. Da lnl_n keine obere Schranke ist, gibt es y∈Ay\in A mit ln<y≤rnl_n<y\le r_n; also ist ln<rnl_n<r_n und damit ln<mn<rnl_n<m_n<r_n. Daraus folgt ln≤ln+1l_n\le l_{n+1}, rn+1≤rnr_{n+1}\le r_n und rn+1−ln+1=12(rn−ln)r_{n+1}-l_{n+1}=\frac12(r_n-l_n), also rn−ln=c2n−1r_n-l_n=\frac{c}{2^{n-1}} mit c=r1−l1>0c=r_1-l_1>0. Für m≥nm\ge n gilt deshalb

ln≤lm<rm≤rn,also∣lm−ln∣≤rn−ln,∣rm−rn∣≤rn−ln.l_n\le l_m<r_m\le r_n,\qquad\text{also}\qquad |l_m-l_n|\le r_n-l_n,\quad |r_m-r_n|\le r_n-l_n .

Nach Bernoulli ist 2n−1≥n2^{n-1}\ge n, also rn−ln≤cnr_n-l_n\le\frac cn. Zu ε>0\varepsilon>0 gibt es nach Satz 2.29 ein NN mit cN<ε\frac cN<\varepsilon; für m,n≥Nm,n\ge N ist dann ∣lm−ln∣<ε|l_m-l_n|<\varepsilon und ∣rm−rn∣<ε|r_m-r_n|<\varepsilon. Folglich sind (ln)(l_n) und (rn)(r_n) Cauchy-Folgen; nach Satz 2.33 gilt rn→sr_n\to s für ein s∈Rs\in\mathbb{R}, und wegen ln=rn−(rn−ln)l_n=r_n-(r_n-l_n) auch ln→sl_n\to s.

ss ist obere Schranke: Für y∈Ay\in A ist y≤rny\le r_n für alle nn, nach Lemma 2.16 (4) also y≤sy\le s.

ss ist die kleinste obere Schranke: Sei t<st<s. Wegen ln→sl_n\to s gibt es nn mit ∣ln−s∣<s−t|l_n-s|<s-t, also ln>tl_n>t. Da lnl_n keine obere Schranke ist, gibt es y∈Ay\in A mit y>ln>ty>l_n>t; also ist auch tt keine obere Schranke. □\square

Folgerung 2.35. Jede nichtleere, nach unten beschränkte Teilmenge A⊆RA\subseteq\mathbb{R} besitzt ein Infimum, nämlich inf⁡A=−sup⁡(−A)\inf A=-\sup(-A) mit −A={−a: a∈A}-A=\{-a:\ a\in A\}.

Beweis. Nach (O2) mit z=−1z=-1 ist tt genau dann untere Schranke von AA, wenn −t-t obere Schranke von −A-A ist. Mit AA ist also −A-A nicht leer und nach oben beschränkt; s=sup⁡(−A)s=\sup(-A) existiert nach Satz 2.34. Dann ist −s-s untere Schranke von AA, und für jede untere Schranke tt ist −t-t obere Schranke von −A-A, also s≤−ts\le -t, das heißt t≤−st\le -s. □\square

Bemerkung (Supremum und Archimedes). Die Supremumseigenschaft allein erzwingt die archimedische Eigenschaft im Sinn von Definition 2.12. Wäre in einem angeordneten Körper mit Supremumseigenschaft N\mathbb{N} (genauer {n⋅1}\{n\cdot1\}) nach oben beschränkt, so hätte es ein Supremum ss. Dann wäre s−1s-1 keine obere Schranke, es gäbe also nn mit n>s−1n>s-1, und n+1>sn+1>s widerspräche der Wahl von ss. Wie Supremumseigenschaft, Cauchy-Vollständigkeit und weitere Formen der Vollständigkeit zusammenhängen, untersucht Einheit 5.

Für das Rechnen mit Suprema genügen meist drei Regeln. Die erste kennzeichnet das Supremum durch Annäherung von unten.

Lemma 2.36 (Regeln für Supremum und Infimum).

  1. Sei KK ein angeordneter Körper, A⊆KA\subseteq K nicht leer und ss eine obere Schranke von AA. Genau dann ist s=sup⁡As=\sup A, wenn es zu jedem ε∈K\varepsilon\in K mit ε>0\varepsilon>0 ein a∈Aa\in A mit a>s−εa>s-\varepsilon gibt.
  2. Seien A⊆B⊆RA\subseteq B\subseteq\mathbb{R}, AA nicht leer und BB nach oben beschränkt. Dann ist sup⁡A≤sup⁡B\sup A\le\sup B.
  3. Sei A⊆RA\subseteq\mathbb{R} nicht leer, λ∈R\lambda\in\mathbb{R} und λA={λa: a∈A}\lambda A=\{\lambda a:\ a\in A\}. Ist AA nach oben beschränkt und λ>0\lambda>0, so ist sup⁡(λA)=λsup⁡A\sup(\lambda A)=\lambda\sup A. Ist AA nach unten beschränkt und λ<0\lambda<0, so ist sup⁡(λA)=λinf⁡A\sup(\lambda A)=\lambda\inf A.

Beweis. (1) Ist s=sup⁡As=\sup A und ε>0\varepsilon>0, so ist s−ε<ss-\varepsilon<s keine obere Schranke, also gibt es a∈Aa\in A mit a>s−εa>s-\varepsilon. Umgekehrt sei die Bedingung erfüllt und t<st<s. Mit ε=s−t\varepsilon=s-t gibt es a∈Aa\in A mit a>ta>t, also ist tt keine obere Schranke. Jede obere Schranke tt erfüllt daher t≥st\ge s nach (O0).

(2) AA ist nach oben beschränkt, sup⁡A\sup A und sup⁡B\sup B existieren nach Satz 2.34. Wegen A⊆BA\subseteq B ist sup⁡B\sup B eine obere Schranke von AA, also sup⁡A≤sup⁡B\sup A\le\sup B.

(3) Sei λ>0\lambda>0 und s=sup⁡As=\sup A. Für a∈Aa\in A ist λa≤λs\lambda a\le\lambda s nach (O2); also ist λA\lambda A nicht leer und hat die obere Schranke λs\lambda s. Ist tt eine obere Schranke von λA\lambda A, so folgt aus λa≤t\lambda a\le t durch Multiplikation mit 1λ>0\frac1\lambda>0, dass a≤tλa\le\frac t\lambda für alle a∈Aa\in A. Also ist s≤tλs\le\frac t\lambda, das heißt λs≤t\lambda s\le t. Sei nun λ<0\lambda<0 und μ=−λ>0\mu=-\lambda>0. Die Menge −A-A ist nicht leer und nach oben beschränkt, und λA=μ(−A)\lambda A=\mu(-A). Nach dem eben Gezeigten und Folgerung 2.35 ist sup⁡(λA)=μsup⁡(−A)=μ⋅(−inf⁡A)=λinf⁡A\sup(\lambda A)=\mu\sup(-A)=\mu\cdot(-\inf A)=\lambda\inf A. □\square

Für unbeschränkte und leere Mengen ist es bequem, Supremum und Infimum durch zwei zusätzliche Zeichen zu ergänzen.

Definition 2.37 (erweiterte Zahlengerade). Sei R‾=R∪{−∞,∞}\overline{\mathbb{R}}=\mathbb{R}\cup\{-\infty,\infty\} mit zwei neuen Elementen −∞≠∞-\infty\ne\infty, die keine reellen Zahlen sind. Man setzt −∞<x<∞-\infty<x<\infty für alle x∈Rx\in\mathbb{R} und −∞<∞-\infty<\infty; auf R\mathbb{R} bleibt die Anordnung unverändert. Für A⊆RA\subseteq\mathbb{R} setzt man sup⁡A=∞\sup A=\infty, wenn AA nicht nach oben beschränkt ist, inf⁡A=−∞\inf A=-\infty, wenn AA nicht nach unten beschränkt ist, sowie sup⁡∅=−∞\sup\emptyset=-\infty und inf⁡∅=∞\inf\emptyset=\infty.

Mit diesen Festsetzungen hat jede Teilmenge A⊆RA\subseteq\mathbb{R} ein Supremum und ein Infimum im Sinn von Abschnitt 1.9, bezüglich der totalen Ordnung von R‾\overline{\mathbb{R}}. Ist AA nicht leer und nach oben beschränkt, so sind die oberen Schranken von AA in R‾\overline{\mathbb{R}} die reellen oberen Schranken und ∞\infty; die kleinste ist sup⁡A\sup A aus Satz 2.34, und −∞-\infty ist keine, weil AA ein reelles Element enthält. Ist AA nicht nach oben beschränkt, so ist ∞\infty die einzige obere Schranke in R‾\overline{\mathbb{R}}. Für A=∅A=\emptyset ist jedes Element von R‾\overline{\mathbb{R}} obere Schranke, die kleinste ist −∞-\infty. Für das Infimum gilt Entsprechendes. R‾\overline{\mathbb{R}} ist kein Körper; Rechenregeln mit ±∞\pm\infty werden erst eingeführt, wo sie gebraucht werden (Einheit 4), und Ausdrücke wie ∞−∞\infty-\infty bleiben unerklärt.

Als erste Anwendung lösen wir die Gleichung aus der Leitfrage, gleich für beliebige Exponenten.

Lemma 2.38 (Potenzen). Sei KK ein angeordneter Körper, k∈Nk\in\mathbb{N} und 0≤u≤v0\le u\le v. Dann gilt:

  1. uk≤vku^k\le v^k, und uk<vku^k<v^k, falls u<vu<v.
  2. vk−uk≤k vk−1(v−u)v^k-u^k\le k\,v^{k-1}(v-u).

Beweis. Durch Induktion ist 0≤uj≤vj0\le u^j\le v^j für alle j∈N0j\in\mathbb{N}_0: Nach (O2) ist uj+1=uju≤ujv≤vjvu^{j+1}=u^ju\le u^jv\le v^jv, weil uj≥0u^j\ge0 und v≥0v\ge0, und uj+1=uju≥0u^{j+1}=u^ju\ge0. Insbesondere ist uk≤vku^k\le v^k. Durch Ausmultiplizieren (die Summanden heben sich paarweise weg) gilt

vk−uk=(v−u) S,S=∑j=0k−1vk−1−juj.v^k-u^k=(v-u)\,S,\qquad S=\sum_{j=0}^{k-1}v^{k-1-j}u^j .

Jeder Summand von SS liegt zwischen 00 und vk−1−jvj=vk−1v^{k-1-j}v^j=v^{k-1}; also ist 0≤S≤k vk−10\le S\le k\,v^{k-1}, und (O2) ergibt (2). Ist u<vu<v, so ist v>0v>0 und S≥vk−1>0S\ge v^{k-1}>0 (Summand j=0j=0), also vk−uk=(v−u)S>0v^k-u^k=(v-u)S>0 nach (O5). □\square

Satz 2.39 (Wurzeln). Zu jedem x∈Rx\in\mathbb{R} mit x≥0x\ge 0 und jedem k∈Nk\in\mathbb{N} gibt es genau ein y∈Ry\in\mathbb{R} mit y≥0y\ge 0 und yk=xy^k=x. Man schreibt y=xky=\sqrt[k]{x}, für k=2k=2 auch x\sqrt{x}. Insbesondere ist 2∈R∖Q\sqrt2\in\mathbb{R}\setminus\mathbb{Q}, also Q≠R\mathbb{Q}\ne\mathbb{R}.

Beweisidee. yy ist das Supremum aller t≥0t\ge 0 mit tk≤xt^k\le x. Dass yky^k weder kleiner noch größer als xx sein kann, zeigt dieselbe Abschätzung wie in Satz 2.11, nun mit Lemma 2.38 (2) an Stelle der ausmultiplizierten Quadrate; den Gleichheitsfall, den in Satz 2.11 Satz 2.9 ausschließt, vermeidet hier der Faktor 12\frac12 in der Wahl von hh.

Beweis. Eindeutigkeit: Sind y≠y′y\ne y' nicht negativ, etwa y<y′y<y', so ist yk<y′ky^k<y'^k nach Lemma 2.38 (1).

Existenz: Für x=0x=0 ist y=0y=0. Sei x>0x>0 und A={t∈R: t≥0, tk≤x}A=\{t\in\mathbb{R}:\ t\ge 0,\ t^k\le x\}. Die Zahl t0=min⁡{1,x}t_0=\min\{1,x\} liegt in AA: Wegen 0<t0≤10<t_0\le1 ist t0k−1≤1t_0^{k-1}\le1 nach Lemma 2.38 (1), also t0k=t0k−1t0≤t0≤xt_0^k=t_0^{k-1}t_0\le t_0\le x. Die Zahl 1+x1+x ist obere Schranke: Für t>1+xt>1+x ist t>1t>1, nach Lemma 2.38 (1) also tk−1≥1t^{k-1}\ge1 und tk=tk−1t≥t>xt^k=t^{k-1}t\ge t>x. (Für k=1k=1 ist t0=1t^{0}=1, und beide Schlüsse sind klar.) Nach Satz 2.34 existiert s=sup⁡As=\sup A, und s≥t0>0s\ge t_0>0.

Fall sk<xs^k<x. Für 0<h≤10<h\le 1 ist nach Lemma 2.38 (2) mit u=su=s, v=s+hv=s+h

(s+h)k−sk≤k(s+h)k−1h≤k(s+1)k−1h.(s+h)^k-s^k\le k(s+h)^{k-1}h\le k(s+1)^{k-1}h .

Mit h=min⁡{1, x−sk2k(s+1)k−1}>0h=\min\bigl\{1,\ \frac{x-s^k}{2k(s+1)^{k-1}}\bigr\}>0 folgt (s+h)k≤sk+x−sk2<x(s+h)^k\le s^k+\frac{x-s^k}{2}<x. Also liegt s+h>ss+h>s in AA, ein Widerspruch.

Fall sk>xs^k>x. Für 0<h≤s20<h\le\frac s2 ist nach Lemma 2.38 (2) mit u=s−hu=s-h, v=sv=s

sk−(s−h)k≤k sk−1h.s^k-(s-h)^k\le k\,s^{k-1}h .

Mit h=min⁡{s2, sk−x2ksk−1}>0h=\min\bigl\{\frac s2,\ \frac{s^k-x}{2k s^{k-1}}\bigr\}>0 folgt (s−h)k≥sk−sk−x2>x(s-h)^k\ge s^k-\frac{s^k-x}{2}>x. Ist t∈At\in A mit t>s−ht>s-h, so folgt tk>(s−h)k>xt^k>(s-h)^k>x nach Lemma 2.38 (1), unmöglich. Also ist s−h<ss-h<s eine obere Schranke von AA, ein Widerspruch.

Folglich ist sk=xs^k=x. Schließlich ist 2\sqrt2 nicht rational: Wäre 2=r∈Q\sqrt2=r\in\mathbb{Q}, so wäre r2=2r^2=2 in R\mathbb{R} und nach Satz 2.28 auch in Q\mathbb{Q}, im Widerspruch zu Satz 2.9. □\square

Damit ist auch die Lücke aus Satz 2.11 geschlossen: Die dortige Menge AA hat in R\mathbb{R} das Supremum 2\sqrt2. Denn 2\sqrt2 ist obere Schranke (aus x>2≥0x>\sqrt2\ge 0 folgt x2>2x^2>2), und zu t<2t<\sqrt2 gibt es nach Satz 2.31 ein rationales rr mit max⁡{t,0}<r<2\max\{t,0\}<r<\sqrt2, also r∈Ar\in A und r>tr>t.

Als zweite Anwendung der Wurzeln zeigt sich, dass die Anordnung von R\mathbb{R} keine zusätzliche Wahl war.

Folgerung 2.40 (die Anordnung von R\mathbb{R}). Eine reelle Zahl xx ist genau dann ≥0\ge0, wenn x=y2x=y^2 für ein y∈Ry\in\mathbb{R} gilt. Insbesondere ist PRP_{\mathbb{R}} die einzige Teilmenge von R\mathbb{R}, die (Pos1) und (Pos2) erfüllt.

Beweis. Ist x≥0x\ge0, so ist x=(x)2x=(\sqrt x)^2 nach Satz 2.39; umgekehrt ist y2≥0y^2\ge0 nach (O3). Erfüllt P′⊆RP'\subseteq\mathbb{R} die Bedingungen (Pos1) und (Pos2), so gilt (O3) nach Satz 2.4 auch für die Anordnung mit P′P'. Jedes x∈PRx\in P_{\mathbb{R}} ist ein Quadrat y2y^2 mit y≠0y\ne0, liegt also in P′P'. Läge ein x∈P′x\in P' nicht in PRP_{\mathbb{R}}, so wäre x≠0x\ne0 und −x∈PR⊆P′-x\in P_{\mathbb{R}}\subseteq P', im Widerspruch zu (Pos1) für P′P'. □\square

Hängt R\mathbb{R} von der Konstruktion ab? Der folgende Satz zeigt, dass jeder angeordnete Körper mit den beiden Eigenschaften, die die Konstruktion geliefert hat, auf genau eine Weise mit R\mathbb{R} übereinstimmt.

Satz 2.41 (Eindeutigkeit von R\mathbb{R}). Sei KK ein archimedisch angeordneter Körper, in dem jede Cauchy-Folge konvergiert. Dann gibt es genau einen Isomorphismus angeordneter Körper φ ⁣:R→K\varphi\colon\mathbb{R}\to K. Er ist sogar die einzige Abbildung ψ ⁣:R→K\psi\colon\mathbb{R}\to K mit ψ(x+y)=ψ(x)+ψ(y)\psi(x+y)=\psi(x)+\psi(y), ψ(xy)=ψ(x)ψ(y)\psi(xy)=\psi(x)\psi(y) und ψ(1)=1\psi(1)=1.

Beweisidee. Eine reelle Zahl ist die Klasse einer rationalen Cauchy-Folge. Man bildet die Folge mit Lemma 2.8 nach KK ab und nimmt dort den Grenzwert. Dass die Bildfolge in KK eine Cauchy-Folge ist, verlangt die archimedische Eigenschaft von KK: Die rationalen Toleranzen müssen in KK beliebig klein werden.

Beweis. Sei j ⁣:Q→Kj\colon\mathbb{Q}\to K wie in Lemma 2.8; nach Definition 2.7 erhält jj Differenzen, Anordnung und Betrag.

Schritt 1. Ist (an)∈C(a_n)\in\mathcal{C}, so ist (j(an))(j(a_n)) eine Cauchy-Folge in KK; ist (an)∈N(a_n)\in\mathcal{N}, so ist (j(an))(j(a_n)) eine Nullfolge in KK. Denn sei ε∈K\varepsilon\in K mit ε>0\varepsilon>0. Da KK archimedisch ist, gibt es k∈Nk\in\mathbb{N} mit j(k)>1εj(k)>\frac1\varepsilon, also j(1k)=1j(k)<εj(\frac1k)=\frac{1}{j(k)}<\varepsilon nach (O6). Wähle NN mit ∣an−am∣<1k|a_n-a_m|<\frac1k für m,n≥Nm,n\ge N. Dann ist ∣j(an)−j(am)∣=j(∣an−am∣)<j(1k)<ε|j(a_n)-j(a_m)|=j(|a_n-a_m|)<j(\frac1k)<\varepsilon. Für Nullfolgen schließt man ebenso, mit 00 an Stelle von ama_m.

Schritt 2 (Definition von φ\varphi). Für x=[an]x=[a_n] sei φ(x)=lim⁡n→∞j(an)\varphi(x)=\lim_{n\to\infty}j(a_n). Der Grenzwert existiert nach Schritt 1 und der Voraussetzung über KK, und er ist eindeutig (Lemma 2.16 (1)). Er hängt nicht vom Repräsentanten ab: Ist (an)∼(bn)(a_n)\sim(b_n), so ist j(an)−j(bn)=j(an−bn)j(a_n)-j(b_n)=j(a_n-b_n) nach Schritt 1 eine Nullfolge in KK, und Lemma 2.16 (3) und (1) ergeben gleiche Grenzwerte. Nach Lemma 2.16 (3) ist φ([an]+[bn])=lim⁡(j(an)+j(bn))=φ([an])+φ([bn])\varphi([a_n]+[b_n])=\lim\bigl(j(a_n)+j(b_n)\bigr)=\varphi([a_n])+\varphi([b_n]), ebenso für das Produkt. Für r∈Qr\in\mathbb{Q} ist φ(r)=j(r)\varphi(r)=j(r), insbesondere φ(1)=1\varphi(1)=1.

Schritt 3 (Anordnung). Sei x=[an]>0x=[a_n]>0. Dann gibt es δ∈Q\delta\in\mathbb{Q} mit δ>0\delta>0 und NN mit an≥δa_n\ge\delta für n≥Nn\ge N. Es folgt j(an)≥j(δ)j(a_n)\ge j(\delta) für n≥Nn\ge N, nach Lemma 2.16 (4) in KK also φ(x)≥j(δ)>0\varphi(x)\ge j(\delta)>0. Aus x<yx<y folgt deshalb φ(y)−φ(x)=φ(y−x)>0\varphi(y)-\varphi(x)=\varphi(y-x)>0. Damit ist φ\varphi ein Homomorphismus angeordneter Körper und insbesondere injektiv.

Schritt 4 (surjektiv). Sei y∈Ky\in K. Nach Lemma 2.30, in KK angewandt, gibt es zu jedem n∈Nn\in\mathbb{N} genau ein mn∈Zm_n\in\mathbb{Z} mit j(mn)≤j(n) y<j(mn)+1j(m_n)\le j(n)\,y<j(m_n)+1. Mit rn=mnn∈Qr_n=\frac{m_n}{n}\in\mathbb{Q} folgt nach Multiplikation mit 1j(n)>0\frac{1}{j(n)}>0, dass j(rn)≤y<j(rn)+j(1n)j(r_n)\le y<j(r_n)+j(\frac1n), also ∣y−j(rn)∣<j(1n)|y-j(r_n)|<j(\frac1n). Daraus folgt ∣j(rn)−j(rm)∣<j(1n)+j(1m)=j(1n+1m)|j(r_n)-j(r_m)|<j(\frac1n)+j(\frac1m)=j(\frac1n+\frac1m). Weil jj Anordnung und Betrag erhält, gilt ∣rn−rm∣<1n+1m|r_n-r_m|<\frac1n+\frac1m in Q\mathbb{Q}, und mit Lemma 2.13 ist (rn)∈C(r_n)\in\mathcal{C}. Nach Schritt 1 ist (j(1n))(j(\frac1n)) eine Nullfolge in KK, nach Lemma 2.16 (2) also j(rn)→yj(r_n)\to y. Somit ist φ([rn])=y\varphi([r_n])=y.

Schritt 5 (Eindeutigkeit). Sei ψ ⁣:R→K\psi\colon\mathbb{R}\to K additiv und multiplikativ mit ψ(1)=1\psi(1)=1. Die Einschränkung auf Q\mathbb{Q} erfüllt die Gleichungen aus Lemma 2.8, also ist ψ(r)=j(r)\psi(r)=j(r) für r∈Qr\in\mathbb{Q}. Ferner ist ψ\psi monoton wachsend: Wie nach Definition 2.7 ist ψ(0)=0\psi(0)=0 und ψ(x′−x)=ψ(x′)−ψ(x)\psi(x'-x)=\psi(x')-\psi(x); ist x≤x′x\le x', so ist x′−x=y2x'-x=y^2 nach Folgerung 2.40, also ψ(x′)−ψ(x)=ψ(y)2≥0\psi(x')-\psi(x)=\psi(y)^2\ge0. Dasselbe gilt für φ\varphi. Seien x∈Rx\in\mathbb{R}, k∈Nk\in\mathbb{N}, m=⌊kx⌋m=\lfloor kx\rfloor und r=mkr=\frac mk. Dann ist r≤x<r+1kr\le x<r+\frac1k, also j(r)≤ψ(x)≤j(r)+j(1k)j(r)\le\psi(x)\le j(r)+j(\frac1k) und ebenso für φ(x)\varphi(x). Es folgt ∣ψ(x)−φ(x)∣≤j(1k)|\psi(x)-\varphi(x)|\le j(\frac1k) für jedes kk. Wäre ψ(x)≠φ(x)\psi(x)\ne\varphi(x), so gäbe es wie in Schritt 1 ein kk mit j(1k)<∣ψ(x)−φ(x)∣j(\frac1k)<|\psi(x)-\varphi(x)|, ein Widerspruch. Also ist ψ=φ\psi=\varphi, und jeder Isomorphismus R→K\mathbb{R}\to K ist gleich φ\varphi. □\square

Mit einem Vorgriff auf Einheit 5 ergibt sich daraus die übliche Form der Eindeutigkeitsaussage. Nach Satz 5.14 hat ein angeordneter Körper genau dann die Supremumseigenschaft, wenn er archimedisch und Cauchy-vollständig ist; die archimedische Eigenschaft zeigt schon die Bemerkung nach Folgerung 2.35. Also ist jeder angeordnete Körper mit Supremumseigenschaft zu R\mathbb{R} isomorph, und je zwei solche Körper KK, LL sind durch genau einen Isomorphismus verbunden, nämlich φL∘φK−1\varphi_L\circ\varphi_K^{-1}: Ist χ ⁣:K→L\chi\colon K\to L ein Isomorphismus, so ist χ∘φK\chi\circ\varphi_K ein Isomorphismus R→L\mathbb{R}\to L, nach Satz 2.41 also gleich φL\varphi_L. In diesem Sinn ist es für alles Weitere gleichgültig, wie man R\mathbb{R} konstruiert. Die Voraussetzung „archimedisch“ in Satz 2.41 kann nicht entfallen: Einheit 5, (G2), gibt einen nicht archimedischen angeordneten Körper an, in dem jede Cauchy-Folge konvergiert; er ist nicht zu R\mathbb{R} isomorph, weil ein Isomorphismus die archimedische Eigenschaft überträgt.

Eine andere verbreitete Konstruktion benutzt Schnitte in Q\mathbb{Q}. Die Konstruktion über Cauchy-Folgen wird mit Georg Cantor und Charles Méray verbunden, die über Schnitte mit Richard Dedekind.

Die Klassen haben damit ihren Dienst getan. Sie wurden gebraucht, um zu zeigen, dass es einen angeordneten Körper mit Supremumseigenschaft gibt; im Rechnen tauchen sie nicht mehr auf. Von nun an benutzt der Kurs von R\mathbb{R} nur noch Folgendes, nicht mehr die Klassen selbst: dass R\mathbb{R} ein angeordneter Körper ist, der Q\mathbb{Q} enthält (Satz 2.25, Satz 2.28), dass er archimedisch ist (Satz 2.29), dass er Cauchy-vollständig ist und die Supremumseigenschaft hat (Satz 2.33, Satz 2.34), dazu die Folgerungen daraus, insbesondere Lemma 2.30, Satz 2.31 und Satz 2.39.

2.7 Abzählbarkeit

Q\mathbb{Q} ist dicht in R\mathbb{R}: In jedem noch so kleinen Intervall liegen rationale Zahlen. Man könnte vermuten, dass Q\mathbb{Q} deshalb „fast alle“ reellen Zahlen ausmacht. Das Gegenteil ist richtig, und der Beweis braucht die Vollständigkeit.

Definition 2.42. Eine Menge XX heißt abzählbar unendlich, wenn es eine Bijektion N→X\mathbb{N}\to X gibt; abzählbar, wenn sie endlich oder abzählbar unendlich ist; überabzählbar, wenn sie nicht abzählbar ist.

Lemma 2.43. Jede Teilmenge T⊆NT\subseteq\mathbb{N} ist abzählbar.

Beweisidee. Man zählt TT der Größe nach ab: t1t_1 ist das kleinste Element, t2t_2 das kleinste der übrigen, und so fort. Der Aufwand im Beweis gilt allein dem „und so fort“, das der Rekursionssatz präzisiert.

Beweis. Ist TT endlich, so ist nichts zu zeigen. Sei TT nicht endlich. Dann ist TT nach oben unbeschränkt: Wäre T⊆{1,…,M}T\subseteq\{1,\dots,M\}, so wäre TT als Teilmenge einer Menge mit MM Elementen endlich (Zählregeln aus Abschnitt 1.7). Für jedes t∈Nt\in\mathbb{N} ist also {s∈T: s>t}\{s\in T:\ s>t\} nicht leer, und nach Satz 1.16 ist σ(t)=min⁡{s∈T: s>t}\sigma(t)=\min\{s\in T:\ s>t\} erklärt. Der Rekursionssatz liefert eine Folge mit t1=min⁡Tt_1=\min T und tn+1=σ(tn)t_{n+1}=\sigma(t_n). Alle tnt_n liegen in TT, und tn+1>tnt_{n+1}>t_n. Durch Induktion ist n↦tnn\mapsto t_n streng wachsend, also injektiv, und tn≥nt_n\ge n.

Surjektiv: Sei k∈Tk\in T. Wegen tk≥kt_k\ge k ist {n∈N: tn≥k}\{n\in\mathbb{N}:\ t_n\ge k\} nicht leer; sei nn ihr kleinstes Element (Satz 1.16). Ist n=1n=1, so ist k≤t1=min⁡T≤kk\le t_1=\min T\le k. Ist n≥2n\ge2, so ist tn−1<kt_{n-1}<k, also k∈{s∈T: s>tn−1}k\in\{s\in T:\ s>t_{n-1}\} und tn=σ(tn−1)≤k≤tnt_n=\sigma(t_{n-1})\le k\le t_n. In beiden Fällen ist k=tnk=t_n. □\square

Je nach Beweis ist eine andere Form der Abzählbarkeit bequem: Satz 2.45 gibt Injektionen nach N\mathbb{N} an, das Diagonalargument geht von einer Liste aus, also von einer Surjektion von N\mathbb{N}. Das folgende Lemma erlaubt, zwischen beiden Formen zu wechseln.

Lemma 2.44. Für eine Menge XX sind gleichwertig:

  1. XX ist abzählbar.
  2. Es gibt eine injektive Abbildung X→NX\to\mathbb{N}.

Ist X≠∅X\ne\emptyset, so ist das auch gleichwertig mit (3): Es gibt eine surjektive Abbildung N→X\mathbb{N}\to X.

Beweis. (1)⇒\Rightarrow(2): Die Umkehrung einer Bijektion N→X\mathbb{N}\to X oder {1,…,n}→X\{1,\dots,n\}\to X ist eine Injektion nach N\mathbb{N}. (2)⇒\Rightarrow(1): Ist f ⁣:X→Nf\colon X\to\mathbb{N} injektiv, so ist X→f(X)X\to f(X), x↦f(x)x\mapsto f(x), bijektiv, und f(X)f(X) ist nach Lemma 2.43 endlich oder abzählbar unendlich; mit f(X)f(X) ist es auch XX (Zählregel aus Abschnitt 1.7 und Verkettung von Bijektionen). (1)⇒\Rightarrow(3): Eine Bijektion N→X\mathbb{N}\to X ist surjektiv; ist φ ⁣:{1,…,n}→X\varphi\colon\{1,\dots,n\}\to X bijektiv mit n≥1n\ge 1, so setzt man φ(k)=φ(n)\varphi(k)=\varphi(n) für k>nk>n. (3)⇒\Rightarrow(2): Ist f ⁣:N→Xf\colon\mathbb{N}\to X surjektiv, so ist g(x)=min⁡f−1({x})g(x)=\min f^{-1}(\{x\}) erklärt, und wegen f(g(x))=xf(g(x))=x ist gg injektiv. □\square

Insbesondere ist jede Teilmenge einer abzählbaren Menge abzählbar: Man schränkt die Injektion ein.

Satz 2.45. Die Mengen N×N\mathbb{N}\times\mathbb{N}, Z\mathbb{Z} und Q\mathbb{Q} sind abzählbar unendlich.

Beweis. Alle drei enthalten ein Abbild von N\mathbb{N} und sind deshalb nicht endlich (Folgerung 2.5, Beweis). Nach Lemma 2.44 genügt jeweils eine Injektion in N\mathbb{N}.

N×N\mathbb{N}\times\mathbb{N}: Sei f(m,n)=2m−1(2n−1)f(m,n)=2^{m-1}(2n-1). Aus f(m,n)=f(m′,n′)f(m,n)=f(m',n') mit etwa m≤m′m\le m' folgt nach Kürzen durch 2m−12^{m-1} die Gleichung 2n−1=2m′−m(2n′−1)2n-1=2^{m'-m}(2n'-1). Links steht eine ungerade Zahl; wäre m′>mm'>m, so stünde rechts eine gerade. Also m=m′m=m' und dann n=n′n=n'.

Z\mathbb{Z}: Sei h(z)=2zh(z)=2z für z≥1z\ge 1 und h(z)=1−2zh(z)=1-2z für z≤0z\le 0. Die Werte sind natürliche Zahlen, gerade im ersten, ungerade im zweiten Fall, und in jedem Fall ist zz aus h(z)h(z) ablesbar. Also ist hh injektiv.

Q\mathbb{Q}: Für r∈Qr\in\mathbb{Q} sei qrq_r das kleinste q∈Nq\in\mathbb{N} mit qr∈Zqr\in\mathbb{Z} und pr=qrrp_r=q_rr. Wegen r=pr/qrr=p_r/q_r ist r↦(pr,qr)r\mapsto(p_r,q_r) injektiv, und die Verkettung

r↦(pr,qr)↦(h(pr),qr)↦f(h(pr),qr)r\mapsto(p_r,q_r)\mapsto\bigl(h(p_r),q_r\bigr)\mapsto f\bigl(h(p_r),q_r\bigr)

ist eine Injektion Q→N\mathbb{Q}\to\mathbb{N}. □\square

Die rationalen Zahlen lassen sich also in eine Liste r1,r2,r3,…r_1,r_2,r_3,\dots schreiben, obwohl zwischen je zwei von ihnen unendlich viele weitere liegen. Mit den reellen Zahlen geht das nicht. Den Kern des Beweises bildet ein Argument über 0-1-Folgen.

Satz 2.46 (Cantorsches Diagonalargument). Die Menge {0,1}N\{0,1\}^{\mathbb{N}} aller Folgen (ϵk)(\epsilon_k) mit ϵk∈{0,1}\epsilon_k\in\{0,1\} ist überabzählbar.

Beweisidee. Man schreibe die Folgen einer angeblichen Liste untereinander und lese die Diagonale ab. Ändert man jeden Diagonaleintrag, so entsteht eine Folge, die sich von der nn-ten Folge der Liste an der nn-ten Stelle unterscheidet und deshalb in der Liste fehlt.

Beweis. Die Menge ist nicht leer. Angenommen, sie wäre abzählbar. Nach Lemma 2.44 gibt es eine surjektive Abbildung N→{0,1}N\mathbb{N}\to\{0,1\}^{\mathbb{N}}, n↦(ϵk(n))k∈Nn\mapsto(\epsilon^{(n)}_k)_{k\in\mathbb{N}}. Setze dk=1−ϵk(k)d_k=1-\epsilon^{(k)}_k. Die Folge (dk)(d_k) liegt in {0,1}N\{0,1\}^{\mathbb{N}}, und für jedes nn ist dn≠ϵn(n)d_n\ne\epsilon^{(n)}_n, also (dk)≠(ϵk(n))(d_k)\ne(\epsilon^{(n)}_k). Damit ist die Abbildung nicht surjektiv, ein Widerspruch. □\square

Das Diagonalargument stammt von Georg Cantor; in seiner allgemeinen Form zeigt es, dass es keine surjektive Abbildung einer Menge auf ihre Potenzmenge gibt (Aufgabe V2).

Satz 2.47. R\mathbb{R} ist überabzählbar.

Beweisidee. Man bildet {0,1}N\{0,1\}^{\mathbb{N}} injektiv in R\mathbb{R} ab, indem man eine 0-1-Folge als Ziffernfolge im Dreiersystem liest, mit den Ziffern 00 und 22. Dass die so gebildeten Summen konvergieren, sichert Satz 2.33; dass verschiedene Folgen verschiedene Zahlen ergeben, liegt an der Lücke, die der Verzicht auf die Ziffer 11 lässt. Im Zweiersystem mit den Ziffern 00 und 11 ginge es nicht: Die Folgen (0,1,1,1,… )(0,1,1,1,\dots) und (1,0,0,0,… )(1,0,0,0,\dots) haben die Teilsummen 12−2−n\frac12-2^{-n} (für n≥2n\ge2) und 12\frac12, also denselben Grenzwert 12\frac12, aus demselben Grund wie 0,999…=10{,}999\ldots=1 in Beispiel 1.

Beweis. Für ϵ=(ϵk)∈{0,1}N\epsilon=(\epsilon_k)\in\{0,1\}^{\mathbb{N}} sei sn(ϵ)=∑k=1n2ϵk3−ks_n(\epsilon)=\sum_{k=1}^{n}2\epsilon_k3^{-k}. Nach der geometrischen Summe (Satz 1.13) ist für m>nm>n

∑k=n+1m2⋅3−k=23n+1⋅1−3−(m−n)1−13=3−n(1−3−(m−n))<3−n,\sum_{k=n+1}^{m}2\cdot 3^{-k}=\frac{2}{3^{n+1}}\cdot\frac{1-3^{-(m-n)}}{1-\frac13}=3^{-n}\bigl(1-3^{-(m-n)}\bigr)<3^{-n},

also 0≤sm(ϵ)−sn(ϵ)<3−n≤1n0\le s_m(\epsilon)-s_n(\epsilon)<3^{-n}\le\frac1n (Bernoulli: 3n≥1+2n>n3^n\ge 1+2n>n). Nach Satz 2.29 ist damit (sn(ϵ))(s_n(\epsilon)) eine Cauchy-Folge und konvergiert nach Satz 2.33 gegen eine Zahl Φ(ϵ)∈R\Phi(\epsilon)\in\mathbb{R}.

Φ\Phi ist injektiv: Seien ϵ≠ϵ′\epsilon\ne\epsilon' und jj die erste Stelle mit ϵj≠ϵj′\epsilon_j\ne\epsilon_j'. Für n≥jn\ge j ist

sn(ϵ)−sn(ϵ′)=±2⋅3−j+∑k=j+1n2(ϵk−ϵk′)3−k,s_n(\epsilon)-s_n(\epsilon')=\pm 2\cdot 3^{-j}+\sum_{k=j+1}^{n}2(\epsilon_k-\epsilon_k')3^{-k},

und der Betrag der Summe ist höchstens ∑k=j+1n2⋅3−k<3−j\sum_{k=j+1}^{n}2\cdot 3^{-k}<3^{-j}. Nach der Dreiecksungleichung ist ∣sn(ϵ)−sn(ϵ′)∣≥2⋅3−j−3−j=3−j|s_n(\epsilon)-s_n(\epsilon')|\ge 2\cdot 3^{-j}-3^{-j}=3^{-j} für alle n≥jn\ge j. Nach Lemma 2.16 (3) und (5) gilt ∣sn(ϵ)−sn(ϵ′)∣→∣Φ(ϵ)−Φ(ϵ′)∣|s_n(\epsilon)-s_n(\epsilon')|\to|\Phi(\epsilon)-\Phi(\epsilon')|, nach Lemma 2.16 (4) also ∣Φ(ϵ)−Φ(ϵ′)∣≥3−j>0|\Phi(\epsilon)-\Phi(\epsilon')|\ge 3^{-j}>0.

Wäre R\mathbb{R} abzählbar, so gäbe es eine Injektion g ⁣:R→Ng\colon\mathbb{R}\to\mathbb{N} (Lemma 2.44), und g∘Φg\circ\Phi wäre eine Injektion {0,1}N→N\{0,1\}^{\mathbb{N}}\to\mathbb{N}, im Widerspruch zu Satz 2.46. □\square

Folgerung 2.48. Die Menge R∖Q\mathbb{R}\setminus\mathbb{Q} der irrationalen Zahlen ist überabzählbar.

Beweis. Angenommen, es gibt Injektionen f ⁣:Q→Nf\colon\mathbb{Q}\to\mathbb{N} und g ⁣:R∖Q→Ng\colon\mathbb{R}\setminus\mathbb{Q}\to\mathbb{N}. Dann ist h(x)=2f(x)h(x)=2f(x) für x∈Qx\in\mathbb{Q} und h(x)=2g(x)−1h(x)=2g(x)-1 für x∉Qx\notin\mathbb{Q} eine Injektion R→N\mathbb{R}\to\mathbb{N}, denn gerade und ungerade Werte können nicht zusammenfallen. Das widerspricht Satz 2.47. Nach Satz 2.45 existiert ff; also existiert gg nicht. □\square

Man hätte versuchen können, die Lücken von Q\mathbb{Q} einzeln zu schließen und nur die fehlenden Wurzeln hinzuzunehmen. Das reicht bei weitem nicht.

Folgerung 2.49. Die Menge W={rk: r∈Q, r≥0, k∈N}W=\{\sqrt[k]{r}:\ r\in\mathbb{Q},\ r\ge0,\ k\in\mathbb{N}\} aller Wurzeln nicht negativer rationaler Zahlen ist abzählbar, und R∖W\mathbb{R}\setminus W ist überabzählbar.

Beweis. Nach Satz 2.45 und Lemma 2.44 gibt es eine Injektion g ⁣:Q→Ng\colon\mathbb{Q}\to\mathbb{N}; sei ff die Injektion N×N→N\mathbb{N}\times\mathbb{N}\to\mathbb{N} aus dem Beweis von Satz 2.45. Dann ist (r,k)↦f(g(r),k)(r,k)\mapsto f(g(r),k) eine Injektion der Paarmenge Π={(r,k): r∈Q, r≥0, k∈N}\Pi=\{(r,k):\ r\in\mathbb{Q},\ r\ge0,\ k\in\mathbb{N}\} nach N\mathbb{N}, denn aus f(g(r),k)=f(g(r′),k′)f(g(r),k)=f(g(r'),k') folgt g(r)=g(r′)g(r)=g(r') und k=k′k=k', also r=r′r=r'. Die Menge Π\Pi ist nicht leer, denn (0,1)∈Π(0,1)\in\Pi. Nach Lemma 2.44 gibt es eine Surjektion N→Π\mathbb{N}\to\Pi, nach Verkettung mit der Abbildung Π→W\Pi\to W, (r,k)↦rk(r,k)\mapsto\sqrt[k]{r} (Satz 2.39), also eine Surjektion N→W\mathbb{N}\to W. Nach Lemma 2.44 ist WW abzählbar. Der Beweis von Folgerung 2.48 benutzt von Q\mathbb{Q} nur eine Injektion nach N\mathbb{N}; wörtlich wie dort, mit WW an Stelle von Q\mathbb{Q}, folgt, dass R∖W\mathbb{R}\setminus W überabzählbar ist. □\square

Die Vollständigkeit fügt also weit mehr hinzu als die Lösungen der Gleichungen, an denen die Lücke zuerst sichtbar wurde: Die Wurzeln rationaler Zahlen bilden eine abzählbare Menge, ihr Komplement in R\mathbb{R} ist überabzählbar.

2.8 Gegenbeispiele: Was geschieht, wenn eine Voraussetzung fehlt

(G1) Cauchy-Folge ohne Grenzwert. In Q\mathbb{Q} ist die Heron-Folge eine Cauchy-Folge ohne Grenzwert (Satz 2.18). Die Umkehrung von Lemma 2.15 (1) gilt also nicht in jedem angeordneten Körper; in R\mathbb{R} gilt sie (Satz 2.33).

(G2) Beschränkt ohne Supremum. In Q\mathbb{Q} hat {x: x≥0, x2<2}\{x:\ x\ge0,\ x^2<2\} kein Supremum (Satz 2.11); in R\mathbb{R} ist es 2\sqrt2.

(G3) Strenge Ungleichungen gehen verloren. Alle Glieder von (1n)(\frac1n) sind positiv, aber [1n]=0[\frac1n]=0. Deshalb verlangt Definition 2.24 einen festen Abstand δ\delta von der Null, und Lemma 2.16 (4) sowie Lemma 2.27 gelten nur mit „≤\le“. Ohne δ\delta wäre [1n][\frac1n] zugleich positiv und null, und (Pos1) wäre verletzt.

(G4) Ohne Cauchy-Bedingung kein Körper. Ersetzt man in Definition 2.19 die Cauchy-Folgen durch alle beschränkten rationalen Folgen, so bleiben Satz 2.22 und die Rechengesetze (K1)–(K3), (K5) sowie das additive Inverse erhalten; der Beweis ist derselbe, denn er benutzte nur die Beschränktheit. Aber für u=(1,0,1,0,… )u=(1,0,1,0,\dots) und v=(0,1,0,1,… )v=(0,1,0,1,\dots) ist uv=(0,0,0,… )uv=(0,0,0,\dots), während weder uu noch vv eine Nullfolge ist. Es gilt also [u]⋅[v]=0[u]\cdot[v]=0 mit [u]≠0≠[v][u]\ne0\ne[v], im Widerspruch zu Lemma 2.2 (4). An dieser Stelle versagt das Trennungslemma 2.17: uu ist keine Nullfolge, bleibt aber nicht von der Null getrennt.

(G5) Inverse brauchen die Abänderung und die Trennung. Die Folge (0,1,1,1,… )(0,1,1,1,\dots) ist eine Cauchy-Folge mit der Klasse 11, aber 1a1\frac{1}{a_1} existiert nicht. Deshalb ändert der Beweis von Satz 2.23 endlich viele Glieder ab. Dass alle Glieder von null verschieden sind, macht (1an)(\frac{1}{a_n}) dagegen noch nicht zu einer Cauchy-Folge: (1n)(\frac1n) hat nur von null verschiedene Glieder, aber (1an)=(n)(\frac{1}{a_n})=(n) ist nicht einmal beschränkt. Hier ist [1n]=0[\frac1n]=0. Erst aus der Voraussetzung [an]≠0[a_n]\ne0 liefert das Trennungslemma die Schranke ∣an∣≥δ|a_n|\ge\delta, die (1an′)(\frac{1}{a_n'}) zur Cauchy-Folge macht.

(G6) Ein Körper, der sich nicht anordnen lässt. In F2\mathbb{F}_2 ist 1+1=01+1=0, in jedem angeordneten Körper aber 1+1>01+1>0 (Folgerung 2.5). Auch der Körper der komplexen Zahlen lässt sich nicht anordnen (Einheit 3): Dort wäre −1=i2>0-1=i^2>0 nach (O3).

(G7) Supremum ohne Maximum. A={1−1n: n∈N}A=\{1-\frac1n:\ n\in\mathbb{N}\} hat das Supremum 11, aber 1∉A1\notin A. Denn 11 ist obere Schranke, und zu t<1t<1 gibt es nach Satz 2.29 ein nn mit 1n<1−t\frac1n<1-t, also 1−1n>t1-\frac1n>t. Die Supremumseigenschaft verspricht eine kleinste obere Schranke, kein größtes Element.

2.9 Durchgerechnete Beispiele

Beispiel 1 (0,999…=10{,}999\ldots=1). Sei an=1−10−na_n=1-10^{-n}, also 0,90{,}9; 0,990{,}99; 0,9990{,}999; … Wegen 10n≥1+9n>n10^n\ge 1+9n>n (Bernoulli) ist ∣1−an∣=10−n<1n|1-a_n|=10^{-n}<\frac1n. Nach Lemma 2.13 und Lemma 2.16 (2) gilt also an→1a_n\to1 in Q\mathbb{Q}; nach Lemma 2.15 (1) ist (an)(a_n) eine rationale Cauchy-Folge, und (an)∼(1)(a_n)\sim(1), das heißt [an]=1[a_n]=1. Verschieden aussehende Folgen vertreten dieselbe reelle Zahl, obwohl jedes einzelne ana_n kleiner als 11 ist. Das ist (G3) in vertrauter Form.

Beispiel 2 (Fehlerschranke für die Heron-Folge). Mit Satz 2.39 ist 2\sqrt2 vorhanden, und man kann den Abstand zur Heron-Folge abschätzen. Wegen xn≥1x_n\ge 1 und 2≥1\sqrt2\ge1 ist xn+2≥2x_n+\sqrt2\ge 2, also

0≤xn−2=xn2−2xn+2≤en2≤41−n.0\le x_n-\sqrt2=\frac{x_n^2-2}{x_n+\sqrt2}\le\frac{e_n}{2}\le 4^{1-n}.

Wegen 41−n≤1n4^{1-n}\le\frac1n (Satz 2.18) und der Bemerkung nach Satz 2.29 folgt xn→2x_n\to\sqrt2. Nach Lemma 2.32 konvergiert (xn)(x_n) auch gegen ihre Klasse, und weil ein Grenzwert eindeutig ist (Lemma 2.16 (1)), gilt [xn]=2[x_n]=\sqrt2. Das ist die Antwort auf die Leitfrage: Die Zahl, der die Heron-Folge zustrebt, ist die Klasse aller rationalen Cauchy-Folgen, deren Abstand zu ihr eine Nullfolge ist, darunter die Folge (2xn)(\frac{2}{x_n}) aus Abschnitt 2.4, und diese Klasse ist die positive Lösung von y2=2y^2=2. Für n=4n=4 ist e4=5772−2⋅40824082=332929−332928166464=1166464e_4=\frac{577^2-2\cdot 408^2}{408^2}=\frac{332929-332928}{166464}=\frac{1}{166464}, also 0≤577408−2≤1332928<13000000\le\frac{577}{408}-\sqrt2\le\frac{1}{332928}<\frac{1}{300000}. Die allgemeine Schranke 4−34^{-3} ist viel gröber. Schärfer ist die Rekursion en+1≤en28e_{n+1}\le\frac{e_n^2}{8} aus dem Beweis von Satz 2.18: Aus e4=1166464e_4=\frac{1}{166464} folgt e5≤18⋅1664642<5⋅10−12e_5\le\frac{1}{8\cdot166464^2}<5\cdot10^{-12}, also 0≤x5−2≤e52<3⋅10−120\le x_5-\sqrt2\le\frac{e_5}{2}<3\cdot10^{-12}.

Beispiel 3 (Supremum und Infimum). Sei M={(−1)n+1n: n∈N}M=\{(-1)^n+\frac1n:\ n\in\mathbb{N}\}. Die ersten Elemente sind 0, 32, −23, 54, −450,\ \frac32,\ -\frac23,\ \frac54,\ -\frac45. Für gerades nn ist das Element 1+1n≤321+\frac1n\le\frac32, für ungerades −1+1n≤0-1+\frac1n\le 0. Also ist 32\frac32 obere Schranke und liegt in MM (n=2n=2): sup⁡M=max⁡M=32\sup M=\max M=\frac32. Jedes Element ist größer als −1-1, denn ±1+1n>−1\pm1+\frac1n>-1. Zu t>−1t>-1 gibt es nn mit 1n<t+1\frac1n<t+1, und für die ungerade Zahl 2n+12n+1 ist −1+12n+1<−1+1n<t-1+\frac{1}{2n+1}<-1+\frac1n<t. Also ist inf⁡M=−1\inf M=-1, und MM hat kein Minimum.

Beispiel 4 (Ein Bruch zwischen 2\sqrt2 und 32\frac32). Wir führen den Beweis von Satz 2.31 für x=2x=\sqrt2, y=32y=\frac32 aus. Nach Beispiel 2 ist 2≤1712\sqrt2\le\frac{17}{12}, also y−x≥32−1712=112y-x\ge\frac32-\frac{17}{12}=\frac{1}{12}; da 1712\frac{17}{12} rational ist und 2\sqrt2 nicht, gilt sogar >>. Damit leistet n=12n=12 das Verlangte: 12(y−x)>112(y-x)>1. Weiter ist ⌊122⌋=16\lfloor 12\sqrt2\rfloor=16, denn 162=256≤288=(122)2<289=17216^2=256\le 288=(12\sqrt2)^2<289=17^2 und Lemma 2.38. Also ist m=17m=17 und r=1712r=\frac{17}{12}, tatsächlich 2<1712<32\sqrt2<\frac{17}{12}<\frac32. Das Verfahren findet hier gerade ein Glied der Heron-Folge.

2.10 Ausblick

Zum Vergleich. Parallel lesen kann man etwa O. Forster, Analysis 1, 12. Auflage, Springer Spektrum 2016, § 2 bis § 6 und § 9. Dort werden die reellen Zahlen durch Axiome eingeführt, archimedische Eigenschaft und Vollständigkeit eingeschlossen (§ 3 und § 5); hier werden beide aus der Konstruktion von R\mathbb{R} bewiesen, und die Wurzeln ergeben sich über das Supremum statt, wie in § 6, über die Konvergenz eines Iterationsverfahrens. In eigener Formulierung folgt die Einheit dieser Darstellung an folgenden Stellen: Die Anordnung über eine Menge positiver Elemente in Definition 2.3 entspricht den Anordnungs-Axiomen in § 3 (S. 25). Die Beispiele Z\mathbb{Z} und F2\mathbb{F}_2 nach Definition 2.1 und die Bemerkung, dass sich F2\mathbb{F}_2 und C\mathbb{C} nicht anordnen lassen (nach Folgerung 2.5 und in (G6)), folgen den Beispielen in § 2 (S. 23) und der Bemerkung in § 3 (S. 28). Die Heron-Folge mit dem Startwert 22, die Identitäten für xn+12−2x_{n+1}^2-2 und xn+1−xnx_{n+1}-x_n in Satz 2.18, die entsprechende Identität für xn+12−3x_{n+1}^2-3 in Aufgabe R1 sowie die Begleitfolge 2xn\frac{2}{x_n} in Abschnitt 2.4 und Aufgabe B5 folgen § 6, Satz 1, und dem Numerischen Beispiel (S. 62–64); Fehlerschranken, Cauchy-Nachweis und die Rolle der Folge in der Konstruktion sind eigenständig. Die Aussagen von Aufgabe B4 sind die von § 3, Satz 3 (S. 32–33); die Lösung geht über das Infimum einen anderen Weg. Abzählbarkeit und Überabzählbarkeit von R\mathbb{R} behandelt § 9 mit anderen Beweisen (Diagonalschema und Dezimalziffern dort, Injektionen nach N\mathbb{N} und 0-1-Folgen mit Dreierziffern hier); die Existenz des Supremums beweist § 9, Satz 3 ebenfalls durch fortgesetzte Halbierung, mit anderen Invarianten und über monotone Folgen. Im Übungsbuch zur Analysis 1 von O. Forster und R. Wessoly, 5. Auflage, Vieweg+Teubner 2011, behandeln Aufgabe 2 E und Aufgabe 9 A (b) allgemeiner beziehungsweise im Sonderfall denselben Gegenstand wie hier Aufgabe B3 (a) und Aufgabe V2.

Aufgaben und Lösungen zu dieser Einheit: ../aufgaben/02-aufgaben-und-loesungen.md.