F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 2 – Aufgaben und Lösungen

Dritte Fassung vom 18. November 2026. Verweise beziehen sich auf ../kapitel/02-die-reellen-zahlen.md.

Aufgaben

Stufe R – Rechnen

R1. Sei x1=2x_1=2 und xn+1=xn2+32xnx_{n+1}=\frac{x_n}{2}+\frac{3}{2x_n}.

R2. Bestimmen Sie Supremum und Infimum der folgenden Teilmengen von R\mathbb{R} und entscheiden Sie, ob sie Maximum oder Minimum besitzen:

R3. Gegeben sind die rationalen Folgen an=1+1na_n=1+\frac1n, bn=1+(−1)nn2b_n=1+\frac{(-1)^n}{n^2}, cn=(−1)nc_n=(-1)^n, dn=1+10−nd_n=1+10^{-n}. Welche sind Cauchy-Folgen? Welche sind zueinander äquivalent, und welche reelle Zahl stellen sie dar? Ist [an]>1[a_n]>1, weil alle an>1a_n>1 sind?

R4. Führen Sie das Verfahren aus dem Beweis von Satz 2.31 für x=3x=\sqrt3 und y=74y=\frac74 aus. Benutzen Sie dabei das Ergebnis von R1 und bestimmen Sie ⌊563⌋\lfloor 56\sqrt3\rfloor ohne Dezimalnäherung.

R5. Zum ganzen Teil (Lemma 2.30):

R6. Sei an=n−2n+1a_n=\frac{n-2}{n+1} für n∈Nn\in\mathbb{N}.

Stufe B – Beweisen

B1. Sei KK ein angeordneter Körper. Zeigen Sie:

B2. Sei (an)∈C(a_n)\in\mathcal{C} und φ ⁣:N→N\varphi\colon\mathbb{N}\to\mathbb{N} streng wachsend. Zeigen Sie, dass (aφ(n))(a_{\varphi(n)}) eine Cauchy-Folge ist und dieselbe reelle Zahl darstellt wie (an)(a_n). Folgern Sie, dass [an+1]=[an][a_{n+1}]=[a_n] gilt.

B3. Rationale und irrationale Zahlen.

B4. Potenzen.

B5. (Intervallschachtelung) Seien (an)(a_n), (bn)(b_n) Folgen in R\mathbb{R} mit an≤an+1≤bn+1≤bna_n\le a_{n+1}\le b_{n+1}\le b_n für alle nn, und (bn−an)(b_n-a_n) sei eine Nullfolge.

B6. Seien A,B⊆RA,B\subseteq\mathbb{R} nicht leer und beschränkt, λ∈R\lambda\in\mathbb{R}, λA\lambda A wie in Lemma 2.36 und AB={ab: a∈A, b∈B}AB=\{ab:\ a\in A,\ b\in B\}.

B7. (Wohldefiniertheit) Sei R=C/∼\mathbb{R}=\mathcal{C}/{\sim} wie in Definition 2.21.

B8. (Abzählbare Vereinigungen) Sei (Xn)n∈N(X_n)_{n\in\mathbb{N}} eine Familie von Mengen, und für jedes nn sei eine surjektive Abbildung fn ⁣:N→Xnf_n\colon\mathbb{N}\to X_n gegeben; die Familie (fn)(f_n) gehört zur Voraussetzung.

Stufe V – Vertiefen

V1. Suprema in angeordneten Körpern.

V2. Der Satz von Cantor.

V3. Sei Φ ⁣:{0,1}N→R\Phi\colon\{0,1\}^{\mathbb{N}}\to\mathbb{R} die Abbildung aus dem Beweis von Satz 2.47.

V4. Man wiederhole die Konstruktion mit R\mathbb{R} an Stelle von Q\mathbb{Q}: Sei C(R)\mathcal{C}(\mathbb{R}) die Menge der Cauchy-Folgen in R\mathbb{R}, (xn)∼(yn)(x_n)\sim(y_n), wenn (xn−yn)(x_n-y_n) eine Nullfolge ist, und κ ⁣:R→C(R)/∼\kappa\colon\mathbb{R}\to\mathcal{C}(\mathbb{R})/{\sim}, κ(x)=[x]\kappa(x)=[x] die Klasse der konstanten Folge. Zeigen Sie, dass κ\kappa bijektiv ist und mit den gliedweise erklärten Verknüpfungen verträglich ist. Warum ist die entsprechende Abbildung ι ⁣:Q→R\iota\colon\mathbb{Q}\to\mathbb{R} nicht surjektiv?

V5. Sei J\mathcal{J} eine Menge offener Intervalle (a,b)(a,b) mit a<ba<b, die paarweise disjunkt sind: Für I,J∈JI,J\in\mathcal{J} mit I≠JI\ne J ist I∩J=∅I\cap J=\emptyset.

V6. (Dezimalnäherungen) Sei x∈Rx\in\mathbb{R}. Für n∈N0n\in\mathbb{N}_0 sei mn=⌊10nx⌋m_n=\lfloor10^nx\rfloor und xn=mn10nx_n=\frac{m_n}{10^n}.

Lösungen

R1

(a) x2=1+34=74x_2=1+\frac34=\frac74 und x3=78+32⋅47=78+67=9756x_3=\frac78+\frac{3}{2}\cdot\frac47=\frac78+\frac67=\frac{97}{56}. Ferner x22−3=4916−4816=116x_2^2-3=\frac{49}{16}-\frac{48}{16}=\frac1{16} und x32−3=94093136−94083136=13136x_3^2-3=\frac{9409}{3136}-\frac{9408}{3136}=\frac{1}{3136}.

(b) Mit x=xnx=x_n ist xn+1=x2+32xx_{n+1}=\frac{x^2+3}{2x}, also

xn+12−3=x4+6x2+9−12x24x2=(x2−3)24x2.x_{n+1}^2-3=\frac{x^4+6x^2+9-12x^2}{4x^2}=\frac{(x^2-3)^2}{4x^2}.

Kontrolle: (1/16)24⋅49/16=1256⋅449=13136\frac{(1/16)^2}{4\cdot 49/16}=\frac{1}{256}\cdot\frac{4}{49}=\frac{1}{3136}. Die Rechnung setzt xn≠0x_n\ne0 voraus. Durch Induktion: x1=2x_1=2 ist rational und positiv; ist xnx_n rational und positiv, so auch xn+1=xn2+32xnx_{n+1}=\frac{x_n^2+3}{2x_n}. Damit ist die Folge nach dem Rekursionssatz auf {x∈Q: x>0}\{x\in\mathbb{Q}:\ x>0\} erklärt, wie in Satz 2.18, und die Identität gilt für jedes nn. Ihre rechte Seite ist nicht negativ, also xn+12≥3x_{n+1}^2\ge3 für alle nn; zusammen mit x12=4≥3x_1^2=4\ge3 folgt xn2≥3x_n^2\ge3 für alle nn.

(c) Nach Satz 2.39 existiert 3≥0\sqrt3\ge0. Aus x32≥3x_3^2\ge 3 folgt x3≥3≥1x_3\ge\sqrt3\ge1 (Lemma 2.38), also x3+3≥2x_3+\sqrt3\ge2 und

0≤x3−3=x32−3x3+3≤12⋅3136=16272.0\le x_3-\sqrt3=\frac{x_3^2-3}{x_3+\sqrt3}\le\frac{1}{2\cdot 3136}=\frac{1}{6272}.

R2

(a) Es ist nn+1=1−1n+1\frac{n}{n+1}=1-\frac{1}{n+1}. Wegen 1n+2<1n+1\frac{1}{n+2}<\frac{1}{n+1} wächst die Folge streng; das kleinste Element ist 12\frac12 (n=1n=1), also inf⁡A=min⁡A=12\inf A=\min A=\frac12. Die Zahl 11 ist obere Schranke. Zu t<1t<1 gibt es nach Satz 2.29 ein nn mit 1n<1−t\frac1n<1-t, dann ist 1n+1<1n<1−t\frac{1}{n+1}<\frac1n<1-t, also nn+1>t\frac{n}{n+1}>t. Somit sup⁡A=1\sup A=1; ein Maximum gibt es nicht, weil alle Elemente kleiner als 11 sind.

(b) Es ist 1m+1n≤1+1=2\frac1m+\frac1n\le 1+1=2 mit Gleichheit für m=n=1m=n=1, also sup⁡B=max⁡B=2\sup B=\max B=2. Alle Elemente sind positiv, 00 ist untere Schranke. Zu t>0t>0 gibt es nach Satz 2.29 ein nn mit 1n<t2\frac1n<\frac t2, also 1n+1n<t\frac1n+\frac1n<t; damit ist inf⁡B=0\inf B=0. Ein Minimum gibt es nicht, weil 0∉B0\notin B.

(c) Wegen 02+2⋅0=0<20^2+2\cdot0=0<2 ist 0∈C0\in C, also CC nicht leer. Für x∈Rx\in\mathbb{R} ist x2+2x<2x^2+2x<2 nach (O1) genau dann, wenn (x+1)2<3(x+1)^2<3. Wegen (x+1)2=∣x+1∣2(x+1)^2=|x+1|^2 und 3=(3)23=(\sqrt3)^2 (Satz 2.39) ist das nach der Hilfsaussage in Abschnitt 2.2, angewandt auf ∣x+1∣≥0|x+1|\ge0 und 3≥0\sqrt3\ge0, gleichwertig mit ∣x+1∣<3|x+1|<\sqrt3, das heißt mit −1−3<x<−1+3-1-\sqrt3<x<-1+\sqrt3. Insbesondere ist −1+3-1+\sqrt3 obere Schranke von CC. Sei t<−1+3t<-1+\sqrt3. Wegen −1−3<−1+3-1-\sqrt3<-1+\sqrt3 gibt es nach Satz 2.31 ein r∈Qr\in\mathbb{Q} mit max⁡{t,−1−3}<r<−1+3\max\{t,-1-\sqrt3\}<r<-1+\sqrt3; dann ist r∈Cr\in C und r>tr>t. Also ist sup⁡C=−1+3\sup C=-1+\sqrt3. Ebenso ist −1−3-1-\sqrt3 untere Schranke, und zu t>−1−3t>-1-\sqrt3 gibt es r∈Qr\in\mathbb{Q} mit −1−3<r<min⁡{t,−1+3}-1-\sqrt3<r<\min\{t,-1+\sqrt3\}, also r∈Cr\in C und r<tr<t; somit ist inf⁡C=−1−3\inf C=-1-\sqrt3. Für x=−1±3x=-1\pm\sqrt3 ist (x+1)2=3(x+1)^2=3, also x2+2x=2x^2+2x=2; Supremum und Infimum liegen nicht in CC, und es gibt weder Maximum noch Minimum. Ob 3\sqrt3 rational ist, spielt für diese Argumentation keine Rolle.

R3

Es ist ∣an−1∣=1n|a_n-1|=\frac1n, ∣bn−1∣=1n2≤1n|b_n-1|=\frac1{n^2}\le\frac1n und ∣dn−1∣=10−n<1n|d_n-1|=10^{-n}<\frac1n (wegen 10n≥1+9n>n10^n\ge1+9n>n nach Bernoulli). Nach Lemma 2.13 ist (1n)(\frac1n) eine Nullfolge in Q\mathbb{Q}, nach Lemma 2.16 (2) sind es auch (an−1)(a_n-1), (bn−1)(b_n-1), (dn−1)(d_n-1). Also konvergieren (an)(a_n), (bn)(b_n), (dn)(d_n) in Q\mathbb{Q} gegen 11, sind nach Lemma 2.15 (1) Cauchy-Folgen und sind äquivalent zur konstanten Folge (1)(1), nach Lemma 2.20 also auch untereinander. Alle drei stellen die Zahl 11 dar.

(cn)(c_n) ist keine Cauchy-Folge: Es ist ∣cn+1−cn∣=2|c_{n+1}-c_n|=2 für jedes nn; zu ε=1\varepsilon=1 gibt es also kein passendes NN.

[an]>1[a_n]>1 gilt nicht, denn [an]=1[a_n]=1. Aus an>1a_n>1 für alle nn folgt nach Lemma 2.27 nur [an]≥1[a_n]\ge 1; das ist (G3).

R4

Nach R1 ist x3=9756x_3=\frac{97}{56} und 3≤9756\sqrt3\le\frac{97}{56}; Gleichheit ist ausgeschlossen, weil (9756)2≠3(\frac{97}{56})^2\ne3. Also ist y−x>74−9756=98−9756=156y-x>\frac74-\frac{97}{56}=\frac{98-97}{56}=\frac1{56}, und n=56n=56 erfüllt n(y−x)>1n(y-x)>1. Weiter ist (563)2=3136⋅3=9408(56\sqrt3)^2=3136\cdot3=9408 und

962=9216≤9408<9409=972,96^2=9216\le9408<9409=97^2,

nach Lemma 2.38 also 96≤563<9796\le56\sqrt3<97 und ⌊563⌋=96\lfloor56\sqrt3\rfloor=96. Damit ist m=97m=97 und r=9756r=\frac{97}{56}. Probe: 3<9756<9856=74\sqrt3<\frac{97}{56}<\frac{98}{56}=\frac74. Wie in Beispiel 4 des Kapitels liefert das Verfahren ein Glied der zugehörigen Heron-Folge, hier x3x_3 aus R1. Das gewählte n=56n=56 ist übrigens das kleinste mögliche: Wegen (381220)2=14516148400<14520048400=3\bigl(\frac{381}{220}\bigr)^2=\frac{145161}{48400}<\frac{145200}{48400}=3 ist 381220<3\frac{381}{220}<\sqrt3 (Lemma 2.38), also 55(74−3)<55(74−381220)=55⋅4220=155\bigl(\frac74-\sqrt3\bigr)<55\bigl(\frac74-\frac{381}{220}\bigr)=55\cdot\frac{4}{220}=1, und für n<55n<55 ist n(74−3)n\bigl(\frac74-\sqrt3\bigr) noch kleiner.

R5

(a) −4≤−72<−3-4\le-\frac72<-3, also ⌊−72⌋=−4\lfloor-\frac72\rfloor=-4 (nicht −3-3: der ganze Teil rundet nach unten, nicht zur Null hin). Aus 72=49≤50<64=827^2=49\le50<64=8^2 folgt mit Lemma 2.38 7≤50<87\le\sqrt{50}<8, also ⌊50⌋=7\lfloor\sqrt{50}\rfloor=7.

(b) Sei m=⌊x⌋m=\lfloor x\rfloor, also m≤x<m+1m\le x<m+1. Nach (O1) und (O5) ist m+k≤x+k<(m+k)+1m+k\le x+k<(m+k)+1, und m+k∈Zm+k\in\mathbb{Z}. Wegen der Eindeutigkeit in Lemma 2.30 ist ⌊x+k⌋=m+k\lfloor x+k\rfloor=m+k.

R6

(a) Es ist an=1−3n+1a_n=1-\frac{3}{n+1}, also ∣an−1∣=3n+1≤3n|a_n-1|=\frac{3}{n+1}\le\frac3n. Nach Lemma 2.13 und (O6) ist (1n)(\frac1n) eine Nullfolge in Q\mathbb{Q}: Zu ε>0\varepsilon>0 wähle NN mit 1N<ε\frac1N<\varepsilon, dann ist 1n≤1N<ε\frac1n\le\frac1N<\varepsilon für n≥Nn\ge N. Nach Lemma 2.16 (2) sind dann (3n)(\frac3n) (Produkt mit der beschränkten konstanten Folge (3)(3)) und (an−1)(a_n-1) Nullfolgen. Also gilt an→1a_n\to1 in Q\mathbb{Q}, (an)(a_n) ist nach Lemma 2.15 (1) eine Cauchy-Folge, und wegen (an−1)∈N(a_n-1)\in\mathcal{N} ist (an)∼(1)(a_n)\sim(1), das heißt [an]=ι(1)=1[a_n]=\iota(1)=1.

(b) Für n≥5n\ge5 ist n+1≥6n+1\ge6, nach (O6) also 3n+1≤12\frac{3}{n+1}\le\frac12 und an≥12a_n\ge\frac12. Mit δ=12\delta=\frac12 und N=5N=5 ist [an]∈PR[a_n]\in P_{\mathbb{R}}, also [an]>0[a_n]>0, in Einklang mit [an]=1[a_n]=1. Für dieses δ\delta ist N=5N=5 das kleinste mögliche, denn a4=25a_4=\frac25. Die Beobachtung „an>0a_n>0 für n≥3n\ge3“ genügt nicht: Definition 2.24 verlangt eine feste Schranke δ>0\delta>0, und (1n)(\frac1n) hat nur positive Glieder, vertritt aber die Null (G3). Erst die Schranke 12\frac12 trägt den Schluss.

(c) Es ist an′=1a_n'=1 für n≤4n\le4 und an′=ana_n'=a_n für n≥5n\ge5, also (an′)=(1,1,1,1,12,47,58,… )(a_n')=(1,1,1,1,\frac12,\frac47,\frac58,\dots), und bn=1b_n=1 für n≤4n\le4, bn=n+1n−2b_n=\frac{n+1}{n-2} für n≥5n\ge5. Die Abschätzung im Beweis von Satz 2.23 lautet hier ∣bn−bm∣≤∣am−an∣δ2=4∣am−an∣|b_n-b_m|\le\frac{|a_m-a_n|}{\delta^2}=4|a_m-a_n| für m,n≥5m,n\ge5. Direkt: bn=1+3n−2b_n=1+\frac{3}{n-2}, und wegen n−2≥n2n-2\ge\frac n2 für n≥4n\ge4 ist ∣bn−1∣≤6n|b_n-1|\le\frac6n für n≥5n\ge5. Also gilt bn→1b_n\to1, (bn)(b_n) ist eine Cauchy-Folge (Lemma 2.15 (1)), und [bn]=1[b_n]=1. Probe: an′bn=1a_n'b_n=1 für alle nn, also [an]⋅[bn]=[an′]⋅[bn]=[1][a_n]\cdot[b_n]=[a_n']\cdot[b_n]=[1]; dabei ist [an′]=[an][a_n']=[a_n], weil (an′−an)(a_n'-a_n) ab n=5n=5 null ist.

Die Vorschrift bn=1anb_n=\frac1{a_n} ist für n=2n=2 nicht erklärt, weil a2=0a_2=0 ist, obwohl [an]=1[a_n]=1. Das ist (G5): Erst die Abänderung endlich vieler Glieder, die die Klasse nicht ändert, macht die Kehrwerte bildbar, und erst die Schranke ∣an∣≥δ|a_n|\ge\delta macht sie zu einer Cauchy-Folge.

B1

(a) Nach (O5) ist x+x<x+y<y+yx+x<x+y<y+y, also 2x<x+y<2y2x<x+y<2y. Wegen 2>02>0 (Folgerung 2.5) ist 12>0\frac12>0 nach (O6), und Multiplikation mit 12\frac12 (O5) ergibt die Behauptung.

(b) „⇒\Rightarrow“ ist Lemma 2.38 (1) mit k=2k=2. „⇐\Leftarrow“: Wäre x>yx>y, so wäre nach Lemma 2.38 (1) x2>y2x^2>y^2, im Widerspruch zu x2≤y2x^2\le y^2.

(c) Setze z1=x+y2z_1=\frac{x+y}{2} und zn+1=x+zn2z_{n+1}=\frac{x+z_n}{2}. Nach (a) gilt durch Induktion x<zn+1<zn<yx<z_{n+1}<z_n<y. Die Abbildung n↦znn\mapsto z_n ist streng fallend, also injektiv, und bildet N\mathbb{N} in {z∈K: x<z<y}\{z\in K:\ x<z<y\} ab. Eine Menge, in die sich N\mathbb{N} injektiv abbilden lässt, ist nicht endlich (Folgerung 2.5, Beweis).

B2

Zunächst ist φ(n)≥n\varphi(n)\ge n für alle nn, durch Induktion: φ(1)≥1\varphi(1)\ge1, und aus φ(n)≥n\varphi(n)\ge n folgt φ(n+1)>φ(n)≥n\varphi(n+1)>\varphi(n)\ge n, also φ(n+1)≥n+1\varphi(n+1)\ge n+1.

Sei ε>0\varepsilon>0 rational und NN so, dass ∣ak−al∣<ε|a_k-a_l|<\varepsilon für alle k,l≥Nk,l\ge N. Für m,n≥Nm,n\ge N sind auch φ(m),φ(n)≥N\varphi(m),\varphi(n)\ge N, also

∣aφ(n)−aφ(m)∣<εund∣aφ(n)−an∣<ε.|a_{\varphi(n)}-a_{\varphi(m)}|<\varepsilon\qquad\text{und}\qquad|a_{\varphi(n)}-a_n|<\varepsilon .

Die erste Ungleichung zeigt, dass (aφ(n))(a_{\varphi(n)}) eine Cauchy-Folge ist, die zweite, dass (aφ(n)−an)(a_{\varphi(n)}-a_n) eine Nullfolge ist, also [aφ(n)]=[an][a_{\varphi(n)}]=[a_n]. Mit φ(n)=n+1\varphi(n)=n+1 folgt [an+1]=[an][a_{n+1}]=[a_n]: Das Weglassen endlich vieler Anfangsglieder ändert die reelle Zahl nicht.

B3

(a) Wäre r+z=s∈Qr+z=s\in\mathbb{Q}, so wäre z=s−r∈Qz=s-r\in\mathbb{Q}, weil Q\mathbb{Q} unter Subtraktion abgeschlossen ist. Wäre rz=s∈Qrz=s\in\mathbb{Q} mit r≠0r\ne0, so wäre z=s⋅r−1∈Qz=s\cdot r^{-1}\in\mathbb{Q}. Beides widerspricht z∉Qz\notin\mathbb{Q}.

(b) Nach Satz 2.31, angewandt auf x−2<y−2x-\sqrt2<y-\sqrt2 (O5), gibt es r∈Qr\in\mathbb{Q} mit x−2<r<y−2x-\sqrt2<r<y-\sqrt2. Dann ist z=r+2z=r+\sqrt2 zwischen xx und yy (O1), und nach (a) und Satz 2.39 ist zz irrational. Die irrationalen Zahlen liegen also ebenso dicht wie die rationalen; nach Folgerung 2.48 gibt es aber viel mehr von ihnen.

B4

(a) Für q=0q=0 ist qn=0q^n=0 für alle nn. Sei 0<q<10<q<1 und M={qn: n∈N}M=\{q^n:\ n\in\mathbb{N}\}. Alle qnq^n sind positiv (Pos2); MM ist also nicht leer und hat die untere Schranke 00. Nach Folgerung 2.35 existiert s=inf⁡Ms=\inf M, und s≥0s\ge0. Für jedes nn ist q⋅qn=qn+1≥sq\cdot q^n=q^{n+1}\ge s, nach Multiplikation mit 1q>0\frac1q>0 also qn≥sqq^n\ge\frac sq ((O2), (O6)). Damit ist sq\frac sq eine untere Schranke von MM, also sq≤s\frac sq\le s. Andererseits ist 1q>1\frac1q>1 nach (O6), also sq−s=s(1q−1)≥0\frac sq-s=s\bigl(\frac1q-1\bigr)\ge0 nach (O2). Es folgt s(1q−1)=0s\bigl(\frac1q-1\bigr)=0 und wegen 1q−1≠0\frac1q-1\ne0 nach Lemma 2.2 (4) s=0s=0.

Sei ε>0\varepsilon>0. Wegen ε>0=inf⁡M\varepsilon>0=\inf M ist ε\varepsilon keine untere Schranke von MM; es gibt also NN mit qN<εq^N<\varepsilon. Für n>Nn>N ist qn−N≤1q^{n-N}\le1 nach Lemma 2.38 (1), für n=Nn=N ist q0=1q^0=1; also gilt 0<qn=qNqn−N≤qN<ε0<q^n=q^Nq^{n-N}\le q^N<\varepsilon für alle n≥Nn\ge N (O2). Somit ist (qn)(q^n) eine Nullfolge.

(b) Für C≤0C\le0 leistet jedes nn das Verlangte, denn an>0a^n>0. Sei C>0C>0 und q=1aq=\frac1a; nach (O6) ist 0<q<10<q<1. Nach (a) gibt es nn mit qn<1Cq^n<\frac1C. Wegen qn=1anq^n=\frac{1}{a^n} (Absatz nach Lemma 2.2) folgt mit (O6) an>Ca^n>C.

Die Vollständigkeit geht in (a) über Folgerung 2.35 ein; die Bernoullische Ungleichung und Satz 2.29 werden nicht gebraucht. Das ist kein Zufall: Nach der Bemerkung im Anschluss an Folgerung 2.35 erzwingt die Supremumseigenschaft die archimedische Eigenschaft. Der Weg über die lineare Schranke an≥1+n(a−1)a^n\ge1+n(a-1) aus der Bernoullischen Ungleichung und Satz 2.29 braucht von der Vollständigkeit nur die archimedische Eigenschaft.

B5

(a) Existenz. Durch Induktion ist an≤am≤bm≤bna_n\le a_m\le b_m\le b_n für m≥nm\ge n. Also ist ∣am−an∣≤bn−an|a_m-a_n|\le b_n-a_n für m≥nm\ge n. Zu ε>0\varepsilon>0 gibt es NN mit bn−an<εb_n-a_n<\varepsilon für n≥Nn\ge N; für m,n≥Nm,n\ge N, etwa m≥nm\ge n, folgt ∣am−an∣<ε|a_m-a_n|<\varepsilon. Also ist (an)(a_n) eine Cauchy-Folge und konvergiert nach Satz 2.33 gegen ein xx. Für festes nn und alle m≥nm\ge n gilt an≤am≤bna_n\le a_m\le b_n; Lemma 2.16 (4), angewandt auf die Folge (am)m(a_m)_{m}, ergibt an≤x≤bna_n\le x\le b_n.

Eindeutigkeit. Liegen xx und x′x' in allen Intervallen, so ist ∣x−x′∣≤bn−an|x-x'|\le b_n-a_n für alle nn. Nach Lemma 2.16 (4), angewandt auf die Nullfolge (bn−an)(b_n-a_n), ist ∣x−x′∣≤0|x-x'|\le0, also x=x′x=x'.

(b) Nach Satz 2.18 ist xn>0x_n>0, xn2≥2x_n^2\ge2 und (xn)(x_n) fallend. Aus xn+1≤xnx_{n+1}\le x_n folgt mit (O6) 2xn≤2xn+1\frac{2}{x_n}\le\frac{2}{x_{n+1}}, also wächst (an)(a_n). Aus xn2≥2x_n^2\ge2 folgt 2xn≤xn\frac2{x_n}\le x_n. Also an≤an+1≤bn+1≤bna_n\le a_{n+1}\le b_{n+1}\le b_n. Ferner ist

bn−an=xn−2xn=xn2−2xn=enxn≤en≤2n,b_n-a_n=x_n-\frac{2}{x_n}=\frac{x_n^2-2}{x_n}=\frac{e_n}{x_n}\le e_n\le\frac2n,

eine Nullfolge. Wegen xn2≥2=(2)2x_n^2\ge2=(\sqrt2)^2 und xn>0x_n>0 ist xn≥2x_n\ge\sqrt2 (Lemma 2.38), nach (O6) also 2xn≤22=2\frac{2}{x_n}\le\frac{2}{\sqrt2}=\sqrt2. Damit liegt 2\sqrt2 in allen Intervallen; nach (a) ist x=2x=\sqrt2.

(c) Alle ana_n, bnb_n sind rational. Gäbe es ein x∈Qx\in\mathbb{Q} mit an≤x≤bna_n\le x\le b_n für alle nn, so wäre es nach der Eindeutigkeit in (a), angewandt in R\mathbb{R}, gleich 2\sqrt2, das nicht rational ist. In Q\mathbb{Q} ist der Durchschnitt der Intervalle also leer.

B6

(a) Sei λ>0\lambda>0. Die Menge −A-A ist nicht leer und nach oben beschränkt, und −(λA)=λ(−A)-(\lambda A)=\lambda(-A). Mit Folgerung 2.35 und Lemma 2.36 (3) ist

inf⁡(λA)=−sup⁡(λ(−A))=−λsup⁡(−A)=λinf⁡A.\inf(\lambda A)=-\sup\bigl(\lambda(-A)\bigr)=-\lambda\sup(-A)=\lambda\inf A .

Sei λ<0\lambda<0. Dann ist −(λA)=(−λ)A-(\lambda A)=(-\lambda)A mit −λ>0-\lambda>0, also inf⁡(λA)=−sup⁡((−λ)A)=−(−λ)sup⁡A=λsup⁡A\inf(\lambda A)=-\sup\bigl((-\lambda)A\bigr)=-(-\lambda)\sup A=\lambda\sup A.

(b) Ist A⊆BA\subseteq B, so ist sup⁡A≤sup⁡B\sup A\le\sup B nach Lemma 2.36 (2). Ebenso ist inf⁡B\inf B untere Schranke von AA; weil inf⁡A\inf A die größte ist, folgt inf⁡B≤inf⁡A\inf B\le\inf A. Für ein a∈Aa\in A ist inf⁡A≤a≤sup⁡A\inf A\le a\le\sup A. Sei m=max⁡{sup⁡A,sup⁡B}m=\max\{\sup A,\sup B\}. Jedes Element von A∪BA\cup B ist höchstens sup⁡A\sup A oder höchstens sup⁡B\sup B, also höchstens mm; mm ist obere Schranke. Ist tt obere Schranke von A∪BA\cup B, so auch von AA und von BB, also t≥sup⁡At\ge\sup A und t≥sup⁡Bt\ge\sup B, das heißt t≥mt\ge m.

(c) Seien s=sup⁡As=\sup A und t=sup⁡Bt=\sup B; da die Mengen nicht leer sind und nur nicht negative Elemente haben, ist s,t≥0s,t\ge0. Für a∈Aa\in A, b∈Bb\in B ist 0≤a≤s0\le a\le s und 0≤b≤t0\le b\le t, nach (O2) also ab≤sb≤stab\le sb\le st (zuerst mit b≥0b\ge0, dann mit s≥0s\ge0). Somit ist stst obere Schranke von ABAB. Ist s=0s=0, so ist A={0}A=\{0\}, also AB={0}AB=\{0\} und sup⁡(AB)=0=st\sup(AB)=0=st; ebenso für t=0t=0. Seien s,t>0s,t>0 und ε>0\varepsilon>0. Setze η=min⁡{s,t,εs+t}>0\eta=\min\{s,t,\frac{\varepsilon}{s+t}\}>0. Nach Lemma 2.36 (1) gibt es a∈Aa\in A mit a>s−η≥0a>s-\eta\ge0 und b∈Bb\in B mit b>t−η≥0b>t-\eta\ge0. Wegen b>0b>0 folgt mit (O5) und (O2)

ab>(s−η) b≥(s−η)(t−η)=st−η(s+t)+η2≥st−ε.ab>(s-\eta)\,b\ge(s-\eta)(t-\eta)=st-\eta(s+t)+\eta^2\ge st-\varepsilon .

Nach Lemma 2.36 (1) ist sup⁡(AB)=st\sup(AB)=st.

(d) Es ist AB={4,−2,1}AB=\{4,-2,1\}, also sup⁡(AB)=4\sup(AB)=4, aber sup⁡A⋅sup⁡B=1\sup A\cdot\sup B=1. Ebenso ist inf⁡(AB)=−2\inf(AB)=-2, aber inf⁡A⋅inf⁡B=4\inf A\cdot\inf B=4. Im Beweis von (c) bricht der Schritt ab≤sbab\le sb: Nach (O2) darf man a≤sa\le s nur mit b≥0b\ge0 multiplizieren; für b=−2b=-2 dreht sich die Ungleichung um.

Bemerkung. Zusammen mit Lemma 2.36 und V1 (c) bilden diese Regeln das Rechnen mit Suprema, das bei Grenzwerten und später bei Ober- und Untersummen gebraucht wird.

B7

(a) Die Folgen (1,1,1,… )(1,1,1,\dots) und (0,1,1,… )(0,1,1,\dots) unterscheiden sich nur im ersten Glied; ihre Differenz ist ab n=2n=2 null, also eine Nullfolge. Beide liegen in der Klasse 11, die Vorschrift liefert aber 11 beziehungsweise 00. Nach der Bemerkung zur Wohldefiniertheit in Abschnitt 1.9 ist das keine Abbildung. Allgemeiner ist kein einzelnes Glied durch die Klasse bestimmt: Endlich viele Glieder darf man beliebig abändern (vergleiche B2).

(b) Die Folgen an=0a_n=0 und bn=1nb_n=\frac1n erfüllen an<bna_n<b_n für alle nn. Ersetzt man (an)(a_n) durch den äquivalenten Repräsentanten an′=2na_n'=\frac2n, so ist an′>bna_n'>b_n für alle nn. Für dieselben Klassen träfe die Vorschrift also je nach Repräsentant zu oder nicht; überdies sind beide Klassen gleich 00, und die Vorschrift hätte 0◃00\triangleleft0 geliefert. Es fehlt der feste Abstand: Definition 2.24 verlangt bn−an≥δb_n-a_n\ge\delta mit einem festen rationalen δ>0\delta>0. Mit dieser Forderung hängt die Bedingung nach dem Absatz im Anschluss an Definition 2.24 nicht vom Repräsentanten ab, und sie bedeutet genau [an]<[bn][a_n]<[b_n].

(c) Satz 1.23 gilt in jedem angeordneten Körper (Absatz nach Definition 2.6), also ∣∣an∣−∣am∣∣≤∣an−am∣\bigl||a_n|-|a_m|\bigr|\le|a_n-a_m|; damit ist (∣an∣)(|a_n|) eine Cauchy-Folge. Ist (an′)∼(an)(a_n')\sim(a_n), so ist ∣∣an′∣−∣an∣∣≤∣an′−an∣\bigl||a_n'|-|a_n|\bigr|\le|a_n'-a_n|, nach Lemma 2.16 (2) ist (∣an′∣−∣an∣)(|a_n'|-|a_n|) eine Nullfolge, also [∣an′∣]=[∣an∣][|a_n'|]=[|a_n|].

Sei x=[an]x=[a_n]. Nach (Pos1) gibt es drei Fälle. Ist x=0x=0, so ist (an)(a_n) und damit (∣an∣)(|a_n|) eine Nullfolge, also [∣an∣]=0=∣x∣[|a_n|]=0=|x|. Ist x>0x>0, so gibt es ein rationales δ>0\delta>0 und ein NN mit an≥δa_n\ge\delta für n≥Nn\ge N; dort ist ∣an∣=an|a_n|=a_n, die Folge (∣an∣−an)(|a_n|-a_n) ist ab NN null, also [∣an∣]=[an]=x=∣x∣[|a_n|]=[a_n]=x=|x|. Ist x<0x<0, so ist −x=[−an]>0-x=[-a_n]>0, also −an≥δ-a_n\ge\delta für n≥Nn\ge N; dort ist ∣an∣=−an|a_n|=-a_n, und [∣an∣]=[−an]=−x=∣x∣[|a_n|]=[-a_n]=-x=|x|.

(d) „⇒\Rightarrow“: Sei [an]≤[bn][a_n]\le[b_n] und ε>0\varepsilon>0 rational. Ist [an]=[bn][a_n]=[b_n], so ist (bn−an)(b_n-a_n) eine Nullfolge, es gibt also NN mit ∣bn−an∣<ε|b_n-a_n|<\varepsilon für n≥Nn\ge N, und dort ist an<bn+εa_n<b_n+\varepsilon. Ist [an]<[bn][a_n]<[b_n], so ist bn−an≥δ>0b_n-a_n\ge\delta>0 für alle n≥Nn\ge N, also an≤bn≤bn+εa_n\le b_n\le b_n+\varepsilon.

„⇐\Leftarrow“: Wäre nicht [an]≤[bn][a_n]\le[b_n], so nach (O0) [an]>[bn][a_n]>[b_n], also an−bn≥δa_n-b_n\ge\delta für alle n≥N1n\ge N_1 mit einem rationalen δ>0\delta>0. Zu ε=δ2\varepsilon=\frac\delta2 gibt es nach Voraussetzung ein N2N_2 mit an−bn≤δ2a_n-b_n\le\frac\delta2 für n≥N2n\ge N_2. Für n≥max⁡{N1,N2}n\ge\max\{N_1,N_2\} folgt δ≤δ2\delta\le\frac\delta2, also δ≤0\delta\le0, ein Widerspruch.

Deutung. (b) und (d) zeigen die beiden Auswege aus (G3): Bei „<<“ verlangt man einen festen Abstand, bei „≤\le“ erlaubt man einen beliebig kleinen Fehler. Die Bedingung aus (d) kehrt bei Grenzwerten als Regel „aus an≤bna_n\le b_n folgt lim⁡an≤lim⁡bn\lim a_n\le\lim b_n“ wieder; (c) ist der Kern der Regel ∣an∣→∣a∣|a_n|\to|a| (Lemma 2.16 (5)).

B8

(a) Wegen X1=f1(N)≠∅X_1=f_1(\mathbb{N})\ne\emptyset ist XX nicht leer. Die Abbildung F ⁣:N×N→XF\colon\mathbb{N}\times\mathbb{N}\to X, F(m,n)=fn(m)F(m,n)=f_n(m), ist surjektiv: Zu x∈Xx\in X gibt es ein nn mit x∈Xnx\in X_n und, weil fnf_n surjektiv ist, ein mm mit fn(m)=xf_n(m)=x. Nach Satz 2.45 gibt es eine Bijektion p ⁣:N→N×Np\colon\mathbb{N}\to\mathbb{N}\times\mathbb{N}. Dann ist F∘p ⁣:N→XF\circ p\colon\mathbb{N}\to X surjektiv, und nach Lemma 2.44 ist XX abzählbar.

(b) Nach Satz 2.45 und Lemma 2.44 gibt es eine surjektive Abbildung g ⁣:N→Qg\colon\mathbb{N}\to\mathbb{Q}; wir halten eine solche fest. Für n∈Nn\in\mathbb{N} sei wn=∣g(n)∣w_n=\sqrt{|g(n)|} (Satz 2.39), Xn={wn,−wn}X_n=\{w_n,-w_n\} und fn(m)=(−1)mwnf_n(m)=(-1)^m w_n. Jedes fn ⁣:N→Xnf_n\colon\mathbb{N}\to X_n ist surjektiv, und die ganze Familie (fn)(f_n) ist durch gg festgelegt.

Es ist ⋃nXn=A\bigcup_nX_n=A. Wegen (±wn)2=∣g(n)∣∈Q(\pm w_n)^2=|g(n)|\in\mathbb{Q} liegt jedes XnX_n in AA. Ist umgekehrt x∈Ax\in A, so ist q=x2∈Qq=x^2\in\mathbb{Q} und q≥0q\ge0 (O3), also q=g(n)=∣g(n)∣q=g(n)=|g(n)| für ein nn. Für x≥0x\ge0 folgt x=wnx=w_n aus der Eindeutigkeit in Satz 2.39, für x<0x<0 ebenso −x=wn-x=w_n. Nach (a) ist AA abzählbar.

Wäre R∖A\mathbb{R}\setminus A abzählbar, so wäre R=A∪(R∖A)\mathbb{R}=A\cup(\mathbb{R}\setminus A) mit derselben Konstruktion wie im Beweis von Folgerung 2.48 abzählbar, im Widerspruch zu Satz 2.47. Für jedes x∉Ax\notin A ist x2x^2 irrational, und damit ist auch xx selbst irrational. Explizit: x=2x=\sqrt{\sqrt2} (Satz 2.39, zweimal angewandt) erfüllt x2=2∉Qx^2=\sqrt2\notin\mathbb{Q}. Folgerung 2.49 zeigt Ähnliches für alle Wurzeln rationaler Zahlen, dort ohne (a) mit einer einzigen Surjektion.

(c) Weiß man nur, dass jedes XnX_n abzählbar und nicht leer ist, so gibt es zu jedem nn surjektive Abbildungen N→Xn\mathbb{N}\to X_n, im Allgemeinen viele. Der Beweis von (a) braucht aber eine ganze Familie (fn)(f_n), also für jedes der unendlich vielen nn gleichzeitig eine Wahl; das ist eine Anwendung des Auswahlaxioms (Abschnitt 1.5). In (b) wird sie vermieden, weil die eine Abbildung gg alle fnf_n durch eine Vorschrift bestimmt, wie in der Bemerkung „keine Auswahl“ nach Satz 2.33. Ohne Beweis: Ohne Auswahlaxiom lässt sich nicht beweisen, dass jede abzählbare Vereinigung abzählbarer Mengen abzählbar ist.

V1

(a) „⇒\Rightarrow“: Lemma 2.36 (1) mit ε=1n>0\varepsilon=\frac1n>0. „⇐\Leftarrow“: Sei ε>0\varepsilon>0. Da KK archimedisch ist, gibt es nn mit 1n<ε\frac1n<\varepsilon (Absatz nach Definition 2.12). Nach Voraussetzung gibt es a∈Aa\in A mit a>s−1n>s−εa>s-\frac1n>s-\varepsilon. Nach Lemma 2.36 (1) ist s=sup⁡As=\sup A.

(b) Die Menge AA ist nicht leer, denn −t∈A-t\in A, und s=0s=0 ist obere Schranke, denn x≤−t<0x\le-t<0 für x∈Ax\in A. Zu jedem nn liegt a=−ta=-t in AA, und −t>−1n-t>-\frac1n wegen t<1nt<\frac1n; die Bedingung aus (a) ist also erfüllt. Aber −t-t ist eine obere Schranke von AA mit −t<0-t<0, also ist 00 nicht das Supremum; tatsächlich ist sup⁡A=max⁡A=−t\sup A=\max A=-t. Die Richtung „⇐\Leftarrow“ in (a) braucht also die archimedische Eigenschaft: In KK werden die Zahlen 1n\frac1n nicht beliebig klein, und Lemma 2.36 (1) verlangt die Bedingung für alle ε>0\varepsilon>0 aus KK.

(c) Seien s=sup⁡As=\sup A, t=sup⁡Bt=\sup B (Satz 2.34). Für a∈Aa\in A, b∈Bb\in B ist a+b≤s+ta+b\le s+t (O4); A+BA+B ist nicht leer und s+ts+t obere Schranke. Zu ε>0\varepsilon>0 gibt es nach Lemma 2.36 (1) a∈Aa\in A mit a>s−ε2a>s-\frac\varepsilon2 und b∈Bb\in B mit b>t−ε2b>t-\frac\varepsilon2, also a+b>s+t−εa+b>s+t-\varepsilon. Nach Lemma 2.36 (1) ist s+t=sup⁡(A+B)s+t=\sup(A+B).

V2

(a) Angenommen, D=f(d)D=f(d) für ein d∈Xd\in X. Ist d∈Dd\in D, so nach Definition von DD auch d∉f(d)=Dd\notin f(d)=D. Ist d∉D=f(d)d\notin D=f(d), so erfüllt dd die Bedingung für DD, also d∈Dd\in D. Beides ist widersprüchlich; also liegt DD nicht im Bild von ff.

(b) Ordne T⊆NT\subseteq\mathbb{N} die Indikatorfolge 1T\mathbf 1_T zu, 1T(k)=1\mathbf 1_T(k)=1 für k∈Tk\in T und 1T(k)=0\mathbf 1_T(k)=0 sonst. Die Umkehrung ist (ϵk)↦{k: ϵk=1}(\epsilon_k)\mapsto\{k:\ \epsilon_k=1\}; nach Satz 1.10 ist T↦1TT\mapsto\mathbf 1_T bijektiv. Ist f ⁣:N→P(N)f\colon\mathbb{N}\to\mathcal{P}(\mathbb{N}) und ϵ(n)=1f(n)\epsilon^{(n)}=\mathbf 1_{f(n)}, so gilt

k∈D  ⟺  k∉f(k)  ⟺  ϵk(k)=0  ⟺  1−ϵk(k)=1  ⟺  dk=1.k\in D\iff k\notin f(k)\iff\epsilon^{(k)}_k=0\iff 1-\epsilon^{(k)}_k=1\iff d_k=1 .

Also ist 1D=(dk)\mathbf 1_D=(d_k): Die Menge DD ist genau die Diagonalfolge aus Satz 2.46. Das allgemeine Argument aus (a) braucht weder Folgen noch eine Anordnung von XX.

V3

(a) Für jedes nn ist 0≤sn(ϵ)≤∑k=1n2⋅3−k=1−3−n≤10\le s_n(\epsilon)\le\sum_{k=1}^{n}2\cdot3^{-k}=1-3^{-n}\le1 (geometrische Summe wie im Beweis von Satz 2.47). Nach Lemma 2.16 (4) gilt 0≤Φ(ϵ)≤10\le\Phi(\epsilon)\le1.

(b) Setze ψ(ϵ)=a+b−a3(1+Φ(ϵ))\psi(\epsilon)=a+\frac{b-a}{3}\bigl(1+\Phi(\epsilon)\bigr). Wegen b−a>0b-a>0 und (a) ist

a<a+b−a3≤ψ(ϵ)≤a+2(b−a)3<b,a<a+\tfrac{b-a}{3}\le\psi(\epsilon)\le a+\tfrac{2(b-a)}{3}<b,

also ψ(ϵ)∈(a,b)\psi(\epsilon)\in(a,b). Aus ψ(ϵ)=ψ(ϵ′)\psi(\epsilon)=\psi(\epsilon') folgt nach Kürzen (Lemma 2.2, wegen b−a≠0b-a\ne0) Φ(ϵ)=Φ(ϵ′)\Phi(\epsilon)=\Phi(\epsilon'), also ϵ=ϵ′\epsilon=\epsilon'; ψ\psi ist injektiv. Wäre (a,b)(a,b) abzählbar, so gäbe es eine Injektion g ⁣:(a,b)→Ng\colon(a,b)\to\mathbb{N} (Lemma 2.44), und g∘ψg\circ\psi wäre eine Injektion {0,1}N→N\{0,1\}^{\mathbb{N}}\to\mathbb{N}, im Widerspruch zu Satz 2.46.

(c) (a,b)∩Q(a,b)\cap\mathbb{Q} ist als Teilmenge von Q\mathbb{Q} abzählbar (Satz 2.45, Bemerkung nach Lemma 2.44). Wäre auch (a,b)∖Q(a,b)\setminus\mathbb{Q} abzählbar, so wäre (a,b)(a,b) mit derselben Konstruktion wie im Beweis von Folgerung 2.48 (gerade und ungerade Nummern) abzählbar, im Widerspruch zu (b).

V4

Wohldefiniert. Konstante Folgen sind Cauchy-Folgen, also ist κ(x)∈C(R)/∼\kappa(x)\in\mathcal{C}(\mathbb{R})/{\sim}. Dass ∼\sim eine Äquivalenzrelation ist und gliedweise Summe und Produkt auf den Klassen wohldefiniert sind, zeigen die Beweise von Lemma 2.20 und Satz 2.22 wörtlich, denn sie benutzten nur die Lemmata 2.15 und 2.16, die in jedem angeordneten Körper gelten.

Injektiv. Sei κ(x)=κ(y)\kappa(x)=\kappa(y). Dann ist die konstante Folge (x−y)(x-y) eine Nullfolge, also ∣x−y∣<ε|x-y|<\varepsilon für jedes ε>0\varepsilon>0. Wäre x≠yx\ne y, so ergäbe ε=∣x−y∣\varepsilon=|x-y| den Widerspruch ∣x−y∣<∣x−y∣|x-y|<|x-y|. Also x=yx=y.

Surjektiv. Sei (xn)∈C(R)(x_n)\in\mathcal{C}(\mathbb{R}). Nach Satz 2.33 gibt es xx mit xn→xx_n\to x, das heißt, (xn−x)(x_n-x) ist eine Nullfolge. Also ist [(xn)]=κ(x)[(x_n)]=\kappa(x).

Verträglich. κ(x+y)\kappa(x+y) ist die Klasse der konstanten Folge (x+y)(x+y), und das ist die gliedweise Summe der konstanten Folgen (x)(x) und (y)(y); also κ(x+y)=κ(x)+κ(y)\kappa(x+y)=\kappa(x)+\kappa(y), ebenso κ(xy)=κ(x) κ(y)\kappa(xy)=\kappa(x)\,\kappa(y).

Die zweite Konstruktion liefert also nichts Neues: Jede Klasse enthält eine konstante Folge, nämlich die ihres Grenzwerts. Für ι ⁣:Q→R\iota\colon\mathbb{Q}\to\mathbb{R} ist das anders: Die Klasse der Heron-Folge (xn)(x_n) enthält keine konstante rationale Folge. Wäre nämlich (xn)∼(r)(x_n)\sim(r) mit r∈Qr\in\mathbb{Q}, so wäre (xn−r)(x_n-r) eine rationale Nullfolge, also xn→rx_n\to r in Q\mathbb{Q}, im Widerspruch zu Satz 2.18. Genau die Cauchy-Vollständigkeit (Satz 2.33) unterscheidet beide Fälle.

V5

(a) Sei I=(a,b)∈JI=(a,b)\in\mathcal{J}. Wegen a<ba<b gibt es nach Satz 2.31 ein r∈Qr\in\mathbb{Q} mit a<r<ba<r<b. Die Menge f(I∩Q)⊆Nf(I\cap\mathbb{Q})\subseteq\mathbb{N} ist also nicht leer und hat nach Satz 1.16 ein kleinstes Element ν(I)\nu(I). Die Abbildung ν ⁣:J→N\nu\colon\mathcal{J}\to\mathbb{N} ist injektiv: Aus ν(I)=ν(J)\nu(I)=\nu(J) folgt f(r)=f(r′)f(r)=f(r') für ein r∈I∩Qr\in I\cap\mathbb{Q} und ein r′∈J∩Qr'\in J\cap\mathbb{Q}, wegen der Injektivität von ff also r=r′∈I∩Jr=r'\in I\cap J. Damit ist I∩J≠∅I\cap J\ne\emptyset, also I=JI=J. Nach Lemma 2.44 ist J\mathcal{J} abzählbar.

(b) Die Bedingung a<ba<b wird nur gebraucht, um mit Satz 2.31 eine rationale Zahl in II zu finden. Die Intervalle [x,x]={x}[x,x]=\{x\} sind paarweise disjunkt, denn {x}∩{y}=∅\{x\}\cap\{y\}=\emptyset für x≠yx\ne y. Die Abbildung x↦{x}x\mapsto\{x\} von R\mathbb{R} auf die Menge E\mathcal{E} dieser Intervalle ist bijektiv. Wäre E\mathcal{E} abzählbar, so gäbe es eine Injektion E→N\mathcal{E}\to\mathbb{N} (Lemma 2.44), und ihre Verkettung mit x↦{x}x\mapsto\{x\} wäre eine Injektion R→N\mathbb{R}\to\mathbb{N}, im Widerspruch zu Satz 2.47. Es kommt also nicht darauf an, dass die Mengen Intervalle heißen, sondern darauf, dass jede von ihnen eine rationale Zahl enthält.

(c) Nein. Die Zahl ν(I)\nu(I) ist durch die feste Abbildung ff und die Bildung des Minimums eindeutig bestimmt; es wird nicht für jedes II unter vielen rationalen Zahlen eine ausgewählt. Die Abbildung ff selbst ist im Beweis von Satz 2.45 durch eine Formel gegeben.

Ausblick. Mit derselben Idee zeigt man, dass eine monoton wachsende Funktion höchstens abzählbar viele Sprungstellen besitzt (Einheit 7).

V6

Vorbemerkung. Für k∈Zk\in\mathbb{Z} und y∈Ry\in\mathbb{R} gilt: Aus k≤yk\le y folgt k≤⌊y⌋k\le\lfloor y\rfloor. Denn wäre k>⌊y⌋k>\lfloor y\rfloor, so wäre k≥⌊y⌋+1k\ge\lfloor y\rfloor+1, weil zwischen benachbarten ganzen Zahlen keine weitere liegt (Rechnen in Z\mathbb{Z}, Einheit 1), und ⌊y⌋+1>y\lfloor y\rfloor+1>y nach Lemma 2.30, also k>yk>y.

(a) Nach Lemma 2.30 ist mn≤10nx<mn+1m_n\le10^nx<m_n+1; Multiplikation mit 10−n>010^{-n}>0 ((O2), (O5)) ergibt xn≤x<xn+10−nx_n\le x<x_n+10^{-n}. Aus 10mn≤10n+1x10m_n\le10^{n+1}x folgt nach der Vorbemerkung 10mn≤mn+110m_n\le m_{n+1}. Aus mn+1≤10n+1x<10mn+10m_{n+1}\le10^{n+1}x<10m_n+10 folgt mn+1<10mn+10m_{n+1}<10m_n+10, für ganze Zahlen also mn+1≤10mn+9m_{n+1}\le10m_n+9. Division durch 10n+110^{n+1} ergibt xn≤xn+1x_n\le x_{n+1} und

xn+1+10−(n+1)=mn+1+110n+1≤10mn+1010n+1=xn+10−n.x_{n+1}+10^{-(n+1)}=\frac{m_{n+1}+1}{10^{n+1}}\le\frac{10m_n+10}{10^{n+1}}=x_n+10^{-n}.

(b) Mit an=xna_n=x_n und bn=xn+10−nb_n=x_n+10^{-n} (n∈Nn\in\mathbb{N}) gilt nach (a) an≤an+1≤bn+1≤bna_n\le a_{n+1}\le b_{n+1}\le b_n, und bn−an=10−n<1nb_n-a_n=10^{-n}<\frac1n wegen 10n≥1+9n>n10^n\ge1+9n>n (Bernoulli); also ist (bn−an)(b_n-a_n) eine Nullfolge (Lemma 2.16 (2)). Nach B5 (a) liegt genau eine reelle Zahl in allen Intervallen [an,bn][a_n,b_n], und nach (a) ist xx eine solche.

Für m≥nm\ge n liegen xmx_m und xnx_n in [xn,xn+10−n][x_n,x_n+10^{-n}], also ∣xm−xn∣≤10−n<1n|x_m-x_n|\le10^{-n}<\frac1n. Zu rationalem ε>0\varepsilon>0 wählt man NN mit 1N<ε\frac1N<\varepsilon (Lemma 2.13); dann ist ∣xm−xn∣<ε|x_m-x_n|<\varepsilon für m,n≥Nm,n\ge N. Also ist (xn)(x_n) eine Cauchy-Folge in Q\mathbb{Q}. Nach Lemma 2.32 gilt xn→[xn]x_n\to[x_n], nach (a) ist ∣x−xn∣<1n|x-x_n|<\frac1n, also xn→xx_n\to x; nach Lemma 2.16 (1) ist [xn]=x[x_n]=x. Jede reelle Zahl hat damit einen Repräsentanten, der durch eine Vorschrift bestimmt ist, ohne Auswahl.

(c) Für x=1x=1 ist 10nx=10n∈Z10^nx=10^n\in\mathbb{Z}, also mn=10nm_n=10^n und xn=1x_n=1 für alle nn: Der Repräsentant aus (b) ist die konstante Folge. Angenommen, für ein xx wäre xn=1−10−nx_n=1-10^{-n} für alle n∈Nn\in\mathbb{N}. Nach (a) wäre dann x<x1+10−1=1x<x_1+10^{-1}=1 und 1−10−n≤x1-10^{-n}\le x für alle nn. Wegen 1−10−n→11-10^{-n}\to1 folgt mit Lemma 2.16 (4) 1≤x1\le x, ein Widerspruch. Die Folge 0,9; 0,99; …0{,}9;\ 0{,}99;\ \dots aus Beispiel 1 vertritt also zwar die Zahl 11, ist aber für keine Zahl der Repräsentant aus (b). Dasselbe Argument zeigt allgemein, dass die Ziffern zkz_k aus (d) nie ab einer Stelle KK sämtlich gleich 99 sind: Sonst wäre nach (d) und der geometrischen Summe xn=xK+10−K−10−nx_n=x_K+10^{-K}-10^{-n} für n≥Kn\ge K, und (a) ergäbe x<xK+10−K≤xx<x_K+10^{-K}\le x.

(d) Nach (a) ist 0≤mk−10mk−1≤90\le m_k-10m_{k-1}\le9, und zkz_k ist ganz; also zk∈{0,1,…,9}z_k\in\{0,1,\dots,9\}. Ferner ist zk10−k=mk10k−mk−110k−1=xk−xk−1z_k10^{-k}=\frac{m_k}{10^k}-\frac{m_{k-1}}{10^{k-1}}=x_k-x_{k-1}. Summiert man über k=1,…,nk=1,\dots,n, so heben sich die Zwischenglieder weg, und es bleibt xn−x0=xn−m0x_n-x_0=x_n-m_0.

Ausblick. Später wird m0+∑kzk10−km_0+\sum_k z_k10^{-k} als Reihe gelesen (Einheit 6). Nach (c) enden die Ziffern aus dem Abrunden nie auf lauter Neunen: Von den beiden Schreibweisen 0,999…0{,}999\ldots und 1,000…1{,}000\ldots derselben Zahl liefert das Verfahren stets die zweite.