(a) Berechnen Sie x2, x3 sowie x22−3 und x32−3.
(b) Zeigen Sie durch Induktion, dass alle xn rational und positiv sind, die Folge also wohldefiniert ist, und dass xn+12−3=4xn2(xn2−3)2 für alle n gilt. Folgern Sie xn2≥3 für alle n.
(c) Folgern Sie mit Satz 2.39: 0≤x3−3≤62721.
R2. Bestimmen Sie Supremum und Infimum der folgenden Teilmengen von R und entscheiden Sie, ob sie Maximum oder Minimum besitzen:
(a) A={n+1n:n∈N},
(b) B={m1+n1:m,n∈N},
(c) C={x∈Q:x2+2x<2}.
R3. Gegeben sind die rationalen Folgen an=1+n1, bn=1+n2(−1)n, cn=(−1)n, dn=1+10−n. Welche sind Cauchy-Folgen? Welche sind zueinander äquivalent, und welche reelle Zahl stellen sie dar? Ist [an]>1, weil alle an>1 sind?
R4. Führen Sie das Verfahren aus dem Beweis von Satz 2.31 für x=3 und y=47 aus. Benutzen Sie dabei das Ergebnis von R1 und bestimmen Sie ⌊563⌋ ohne Dezimalnäherung.
R5. Zum ganzen Teil (Lemma 2.30):
(a) Bestimmen Sie ⌊−27⌋ und ⌊50⌋.
(b) Zeigen Sie ⌊x+k⌋=⌊x⌋+k für alle x∈R und k∈Z.
R6. Sei an=n+1n−2 für n∈N.
(a) Zeigen Sie, dass (an) eine rationale Cauchy-Folge ist, und bestimmen Sie die reelle Zahl [an].
(b) Geben Sie ein rationales δ>0 und ein N∈N mit an≥δ für alle n≥N an. Was folgt nach Definition 2.24? Wäre die Beobachtung „an>0 für alle n≥3“ allein ein Nachweis von [an]>0?
(c) Führen Sie mit Ihren δ und N die Konstruktion des Inversen aus dem Beweis von Satz 2.23 aus: Geben Sie (an′) und bn=an′1 explizit an, zeigen Sie direkt, dass (bn) eine Cauchy-Folge ist, und bestimmen Sie [bn]. Warum kann man nicht einfach bn=an1 für alle n setzen?
Stufe B – Beweisen
B1. Sei K ein angeordneter Körper. Zeigen Sie:
(a) Aus x<y folgt x<2x+y<y.
(b) Für x,y≥0 gilt x≤y⟺x2≤y2.
(c) Zwischen zwei Elementen x<y von K liegen unendlich viele Elemente von K.
B2. Sei (an)∈C und φ:N→N streng wachsend. Zeigen Sie, dass (aφ(n)) eine Cauchy-Folge ist und dieselbe reelle Zahl darstellt wie (an). Folgern Sie, dass [an+1]=[an] gilt.
B3. Rationale und irrationale Zahlen.
(a) Sei r∈Q und z∈R∖Q. Zeigen Sie r+z∈/Q und, falls r=0, rz∈/Q.
(b) Zeigen Sie: Zu reellen Zahlen x<y gibt es ein z∈R∖Q mit x<z<y.
B4. Potenzen.
(a) Sei q∈R mit 0≤q<1. Zeigen Sie, dass (qn) eine Nullfolge ist. Hinweis: Vergleichen Sie für q>0 das Infimum s von {qn:n∈N} mit qs.
(b) Sei a∈R mit a>1. Folgern Sie aus (a), dass es zu jedem C∈R ein n mit an>C gibt. Wo geht in Ihrer Lösung die Vollständigkeit von R ein?
B5. (Intervallschachtelung) Seien (an), (bn) Folgen in R mit an≤an+1≤bn+1≤bn für alle n, und (bn−an) sei eine Nullfolge.
(a) Zeigen Sie, dass es genau ein x∈R mit an≤x≤bn für alle n gibt.
(b) Sei (xn) die Heron-Folge aus Satz 2.18. Zeigen Sie, dass an=xn2 und bn=xn die Voraussetzungen erfüllen, und bestimmen Sie x.
(c) Folgern Sie, dass die Aussage aus (a) in Q falsch ist.
B6. Seien A,B⊆R nicht leer und beschränkt, λ∈R, λA wie in Lemma 2.36 und AB={ab:a∈A,b∈B}.
(a) Folgern Sie aus Lemma 2.36 (3) und Folgerung 2.35: Für λ>0 ist inf(λA)=λinfA, für λ<0 ist inf(λA)=λsupA.
(b) Zeigen Sie: Aus A⊆B folgt infB≤infA≤supA≤supB. Ferner ist sup(A∪B)=max{supA,supB}.
(c) Seien zusätzlich alle Elemente von A und B nicht negativ. Zeigen Sie sup(AB)=supA⋅supB.
(d) Zeigen Sie an A=B={−2,1}, dass (c) ohne die Vorzeichenbedingung falsch ist, und nennen Sie die Stelle Ihres Beweises, an der sie gebraucht wird.
B7. (Wohldefiniertheit) Sei R=C/∼ wie in Definition 2.21.
(a) Zeigen Sie, dass die Vorschrift [an]↦a1 keine Abbildung R→Q erklärt.
(b) Man könnte versuchen, [an]◃[bn] zu erklären durch: Es gibt ein N mit an<bn für alle n≥N. Zeigen Sie, dass diese Vorschrift von der Wahl der Repräsentanten abhängt. Welche Forderung aus Definition 2.24 fehlt?
(c) Zeigen Sie: Mit (an)∈C ist (∣an∣)∈C, die Vorschrift [an]↦[∣an∣] ist wohldefiniert, und es gilt [∣an∣]=[an], rechts der Betrag im angeordneten Körper R.
(d) Zeigen Sie für (an),(bn)∈C: Es gilt [an]≤[bn] genau dann, wenn es zu jedem rationalen ε>0 ein N mit an≤bn+ε für alle n≥N gibt.
B8. (Abzählbare Vereinigungen) Sei (Xn)n∈N eine Familie von Mengen, und für jedes n sei eine surjektive Abbildung fn:N→Xn gegeben; die Familie (fn) gehört zur Voraussetzung.
(a) Zeigen Sie, dass X=⋃n∈NXn abzählbar ist.
(b) Sei A={x∈R:x2∈Q}. Zeigen Sie mit (a), dass A abzählbar ist, und folgern Sie, dass es überabzählbar viele reelle Zahlen x gibt, für die x2 irrational ist. Geben Sie eine solche Zahl explizit an.
(c) An welcher Stelle bräuchte man eine Auswahl, wenn nur bekannt wäre, dass jedes Xn abzählbar und nicht leer ist?
Stufe V – Vertiefen
V1. Suprema in angeordneten Körpern.
(a) Sei K ein archimedisch angeordneter Körper, A⊆K nicht leer und s eine obere Schranke von A. Zeigen Sie: Genau dann ist s=supA, wenn es zu jedem n∈N ein a∈A mit a>s−n1 gibt.
(b) Sei K ein angeordneter Körper, in dem es ein t mit 0<t<n1 für alle n∈N gibt (vergleiche den Absatz nach Definition 2.14; ein solcher Körper kommt in Einheit 5 vor). Zeigen Sie mit A={x∈K:x≤−t} und s=0, dass die Aussage aus (a) in K falsch ist.
(c) Seien A,B⊆R nicht leer und nach oben beschränkt, A+B={a+b:a∈A,b∈B}. Zeigen Sie sup(A+B)=supA+supB.
V2. Der Satz von Cantor.
(a) Sei X eine Menge und f:X→P(X) eine Abbildung. Zeigen Sie, dass D={x∈X:x∈/f(x)} nicht im Bild von f liegt. Es gibt also keine surjektive Abbildung X→P(X).
(b) Geben Sie eine Bijektion P(N)→{0,1}N an und vergleichen Sie die Menge D für X=N mit der Folge (dk) aus dem Beweis von Satz 2.46.
V3. Sei Φ:{0,1}N→R die Abbildung aus dem Beweis von Satz 2.47.
(a) Zeigen Sie 0≤Φ(ϵ)≤1 für alle ϵ.
(b) Seien a<b reell. Zeigen Sie, dass das Intervall (a,b) überabzählbar ist.
(c) Zeigen Sie, dass (a,b)∖Q überabzählbar ist.
V4. Man wiederhole die Konstruktion mit R an Stelle von Q: Sei C(R) die Menge der Cauchy-Folgen in R, (xn)∼(yn), wenn (xn−yn) eine Nullfolge ist, und κ:R→C(R)/∼, κ(x)=[x] die Klasse der konstanten Folge. Zeigen Sie, dass κ bijektiv ist und mit den gliedweise erklärten Verknüpfungen verträglich ist. Warum ist die entsprechende Abbildung ι:Q→R nicht surjektiv?
V5. Sei J eine Menge offener Intervalle (a,b) mit a<b, die paarweise disjunkt sind: Für I,J∈J mit I=J ist I∩J=∅.
(a) Zeigen Sie, dass J abzählbar ist. Hinweis: Sei f:Q→N die Injektion aus dem Beweis von Satz 2.45; ordnen Sie I∈J das kleinste Element von f(I∩Q) zu.
(b) Wo geht a<b ein? Zeigen Sie, dass die Intervalle [x,x], x∈R, paarweise disjunkt sind und eine überabzählbare Menge bilden.
(c) Wird in (a) das Auswahlaxiom benutzt?
V6. (Dezimalnäherungen) Sei x∈R. Für n∈N0 sei mn=⌊10nx⌋ und xn=10nmn.
(a) Zeigen Sie xn≤x<xn+10−n sowie 10mn≤mn+1≤10mn+9, und folgern Sie xn≤xn+1 und xn+1+10−(n+1)≤xn+10−n.
(b) Zeigen Sie mit Aufgabe B5, dass x die einzige reelle Zahl ist, die in allen Intervallen [xn,xn+10−n], n∈N, liegt. Zeigen Sie ferner, dass (xn)n∈N eine rationale Cauchy-Folge mit [xn]=x ist.
(c) Bestimmen Sie (xn) für x=1. Zeigen Sie: Es gibt kein x∈R mit xn=1−10−n für alle n∈N. Vergleichen Sie mit Beispiel 1 des Kapitels.
(d) Sei zk=mk−10mk−1 für k∈N. Zeigen Sie zk∈{0,1,…,9} und xn=m0+∑k=1nzk10−k.
Lösungen
R1
(a) x2=1+43=47 und x3=87+23⋅74=87+76=5697. Ferner x22−3=1649−1648=161 und x32−3=31369409−31369408=31361.
(b) Mit x=xn ist xn+1=2xx2+3, also
xn+12−3=4x2x4+6x2+9−12x2=4x2(x2−3)2.
Kontrolle: 4⋅49/16(1/16)2=2561⋅494=31361. Die Rechnung setzt xn=0 voraus. Durch Induktion: x1=2 ist rational und positiv; ist xn rational und positiv, so auch xn+1=2xnxn2+3. Damit ist die Folge nach dem Rekursionssatz auf {x∈Q:x>0} erklärt, wie in Satz 2.18, und die Identität gilt für jedes n. Ihre rechte Seite ist nicht negativ, also xn+12≥3 für alle n; zusammen mit x12=4≥3 folgt xn2≥3 für alle n.
(c) Nach Satz 2.39 existiert 3≥0. Aus x32≥3 folgt x3≥3≥1 (Lemma 2.38), also x3+3≥2 und
0≤x3−3=x3+3x32−3≤2⋅31361=62721.
R2
(a) Es ist n+1n=1−n+11. Wegen n+21<n+11 wächst die Folge streng; das kleinste Element ist 21 (n=1), also infA=minA=21. Die Zahl 1 ist obere Schranke. Zu t<1 gibt es nach Satz 2.29 ein n mit n1<1−t, dann ist n+11<n1<1−t, also n+1n>t. Somit supA=1; ein Maximum gibt es nicht, weil alle Elemente kleiner als 1 sind.
(b) Es ist m1+n1≤1+1=2 mit Gleichheit für m=n=1, also supB=maxB=2. Alle Elemente sind positiv, 0 ist untere Schranke. Zu t>0 gibt es nach Satz 2.29 ein n mit n1<2t, also n1+n1<t; damit ist infB=0. Ein Minimum gibt es nicht, weil 0∈/B.
(c) Wegen 02+2⋅0=0<2 ist 0∈C, also C nicht leer. Für x∈R ist x2+2x<2 nach (O1) genau dann, wenn (x+1)2<3. Wegen (x+1)2=∣x+1∣2 und 3=(3)2 (Satz 2.39) ist das nach der Hilfsaussage in Abschnitt 2.2, angewandt auf ∣x+1∣≥0 und 3≥0, gleichwertig mit ∣x+1∣<3, das heißt mit −1−3<x<−1+3. Insbesondere ist −1+3 obere Schranke von C. Sei t<−1+3. Wegen −1−3<−1+3 gibt es nach Satz 2.31 ein r∈Q mit max{t,−1−3}<r<−1+3; dann ist r∈C und r>t. Also ist supC=−1+3. Ebenso ist −1−3 untere Schranke, und zu t>−1−3 gibt es r∈Q mit −1−3<r<min{t,−1+3}, also r∈C und r<t; somit ist infC=−1−3. Für x=−1±3 ist (x+1)2=3, also x2+2x=2; Supremum und Infimum liegen nicht in C, und es gibt weder Maximum noch Minimum. Ob 3 rational ist, spielt für diese Argumentation keine Rolle.
R3
Es ist ∣an−1∣=n1, ∣bn−1∣=n21≤n1 und ∣dn−1∣=10−n<n1 (wegen 10n≥1+9n>n nach Bernoulli). Nach Lemma 2.13 ist (n1) eine Nullfolge in Q, nach Lemma 2.16 (2) sind es auch (an−1), (bn−1), (dn−1). Also konvergieren (an), (bn), (dn) in Q gegen 1, sind nach Lemma 2.15 (1) Cauchy-Folgen und sind äquivalent zur konstanten Folge (1), nach Lemma 2.20 also auch untereinander. Alle drei stellen die Zahl 1 dar.
(cn) ist keine Cauchy-Folge: Es ist ∣cn+1−cn∣=2 für jedes n; zu ε=1 gibt es also kein passendes N.
[an]>1 gilt nicht, denn [an]=1. Aus an>1 für alle n folgt nach Lemma 2.27 nur [an]≥1; das ist (G3).
R4
Nach R1 ist x3=5697 und 3≤5697; Gleichheit ist ausgeschlossen, weil (5697)2=3. Also ist y−x>47−5697=5698−97=561, und n=56 erfüllt n(y−x)>1. Weiter ist (563)2=3136⋅3=9408 und
962=9216≤9408<9409=972,
nach Lemma 2.38 also 96≤563<97 und ⌊563⌋=96. Damit ist m=97 und r=5697. Probe: 3<5697<5698=47. Wie in Beispiel 4 des Kapitels liefert das Verfahren ein Glied der zugehörigen Heron-Folge, hier x3 aus R1. Das gewählte n=56 ist übrigens das kleinste mögliche: Wegen (220381)2=48400145161<48400145200=3 ist 220381<3 (Lemma 2.38), also 55(47−3)<55(47−220381)=55⋅2204=1, und für n<55 ist n(47−3) noch kleiner.
R5
(a) −4≤−27<−3, also ⌊−27⌋=−4 (nicht −3: der ganze Teil rundet nach unten, nicht zur Null hin). Aus 72=49≤50<64=82 folgt mit Lemma 2.38 7≤50<8, also ⌊50⌋=7.
(b) Sei m=⌊x⌋, also m≤x<m+1. Nach (O1) und (O5) ist m+k≤x+k<(m+k)+1, und m+k∈Z. Wegen der Eindeutigkeit in Lemma 2.30 ist ⌊x+k⌋=m+k.
R6
(a) Es ist an=1−n+13, also ∣an−1∣=n+13≤n3. Nach Lemma 2.13 und (O6) ist (n1) eine Nullfolge in Q: Zu ε>0 wähle N mit N1<ε, dann ist n1≤N1<ε für n≥N. Nach Lemma 2.16 (2) sind dann (n3) (Produkt mit der beschränkten konstanten Folge (3)) und (an−1) Nullfolgen. Also gilt an→1 in Q, (an) ist nach Lemma 2.15 (1) eine Cauchy-Folge, und wegen (an−1)∈N ist (an)∼(1), das heißt [an]=ι(1)=1.
(b) Für n≥5 ist n+1≥6, nach (O6) also n+13≤21 und an≥21. Mit δ=21 und N=5 ist [an]∈PR, also [an]>0, in Einklang mit [an]=1. Für dieses δ ist N=5 das kleinste mögliche, denn a4=52. Die Beobachtung „an>0 für n≥3“ genügt nicht: Definition 2.24 verlangt eine feste Schranke δ>0, und (n1) hat nur positive Glieder, vertritt aber die Null (G3). Erst die Schranke 21 trägt den Schluss.
(c) Es ist an′=1 für n≤4 und an′=an für n≥5, also (an′)=(1,1,1,1,21,74,85,…), und bn=1 für n≤4, bn=n−2n+1 für n≥5. Die Abschätzung im Beweis von Satz 2.23 lautet hier ∣bn−bm∣≤δ2∣am−an∣=4∣am−an∣ für m,n≥5. Direkt: bn=1+n−23, und wegen n−2≥2n für n≥4 ist ∣bn−1∣≤n6 für n≥5. Also gilt bn→1, (bn) ist eine Cauchy-Folge (Lemma 2.15 (1)), und [bn]=1. Probe: an′bn=1 für alle n, also [an]⋅[bn]=[an′]⋅[bn]=[1]; dabei ist [an′]=[an], weil (an′−an) ab n=5 null ist.
Die Vorschrift bn=an1 ist für n=2 nicht erklärt, weil a2=0 ist, obwohl [an]=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∣≥δ macht sie zu einer Cauchy-Folge.
B1
(a) Nach (O5) ist x+x<x+y<y+y, also 2x<x+y<2y. Wegen 2>0 (Folgerung 2.5) ist 21>0 nach (O6), und Multiplikation mit 21 (O5) ergibt die Behauptung.
(b) „⇒“ ist Lemma 2.38 (1) mit k=2. „⇐“: Wäre x>y, so wäre nach Lemma 2.38 (1) x2>y2, im Widerspruch zu x2≤y2.
(c) Setze z1=2x+y und zn+1=2x+zn. Nach (a) gilt durch Induktion x<zn+1<zn<y. Die Abbildung n↦zn ist streng fallend, also injektiv, und bildet N in {z∈K:x<z<y} ab. Eine Menge, in die sich N injektiv abbilden lässt, ist nicht endlich (Folgerung 2.5, Beweis).
B2
Zunächst ist φ(n)≥n für alle n, durch Induktion: φ(1)≥1, und aus φ(n)≥n folgt φ(n+1)>φ(n)≥n, also φ(n+1)≥n+1.
Sei ε>0 rational und N so, dass ∣ak−al∣<ε für alle k,l≥N. Für m,n≥N sind auch φ(m),φ(n)≥N, also
∣aφ(n)−aφ(m)∣<εund∣aφ(n)−an∣<ε.
Die erste Ungleichung zeigt, dass (aφ(n)) eine Cauchy-Folge ist, die zweite, dass (aφ(n)−an) eine Nullfolge ist, also [aφ(n)]=[an]. Mit φ(n)=n+1 folgt [an+1]=[an]: Das Weglassen endlich vieler Anfangsglieder ändert die reelle Zahl nicht.
B3
(a) Wäre r+z=s∈Q, so wäre z=s−r∈Q, weil Q unter Subtraktion abgeschlossen ist. Wäre rz=s∈Q mit r=0, so wäre z=s⋅r−1∈Q. Beides widerspricht z∈/Q.
(b) Nach Satz 2.31, angewandt auf x−2<y−2 (O5), gibt es r∈Q mit x−2<r<y−2. Dann ist z=r+2 zwischen x und y (O1), und nach (a) und Satz 2.39 ist z 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=0 ist qn=0 für alle n. Sei 0<q<1 und M={qn:n∈N}. Alle qn sind positiv (Pos2); M ist also nicht leer und hat die untere Schranke 0. Nach Folgerung 2.35 existiert s=infM, und s≥0. Für jedes n ist q⋅qn=qn+1≥s, nach Multiplikation mit q1>0 also qn≥qs ((O2), (O6)). Damit ist qs eine untere Schranke von M, also qs≤s. Andererseits ist q1>1 nach (O6), also qs−s=s(q1−1)≥0 nach (O2). Es folgt s(q1−1)=0 und wegen q1−1=0 nach Lemma 2.2 (4) s=0.
Sei ε>0. Wegen ε>0=infM ist ε keine untere Schranke von M; es gibt also N mit qN<ε. Für n>N ist qn−N≤1 nach Lemma 2.38 (1), für n=N ist q0=1; also gilt 0<qn=qNqn−N≤qN<ε für alle n≥N (O2). Somit ist (qn) eine Nullfolge.
(b) Für C≤0 leistet jedes n das Verlangte, denn an>0. Sei C>0 und q=a1; nach (O6) ist 0<q<1. Nach (a) gibt es n mit qn<C1. Wegen qn=an1 (Absatz nach Lemma 2.2) folgt mit (O6) an>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) 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≤bn für m≥n. Also ist ∣am−an∣≤bn−an für m≥n. Zu ε>0 gibt es N mit bn−an<ε für n≥N; für m,n≥N, etwa m≥n, folgt ∣am−an∣<ε. Also ist (an) eine Cauchy-Folge und konvergiert nach Satz 2.33 gegen ein x. Für festes n und alle m≥n gilt an≤am≤bn; Lemma 2.16 (4), angewandt auf die Folge (am)m, ergibt an≤x≤bn.
Eindeutigkeit. Liegen x und x′ in allen Intervallen, so ist ∣x−x′∣≤bn−an für alle n. Nach Lemma 2.16 (4), angewandt auf die Nullfolge (bn−an), ist ∣x−x′∣≤0, also x=x′.
(b) Nach Satz 2.18 ist xn>0, xn2≥2 und (xn) fallend. Aus xn+1≤xn folgt mit (O6) xn2≤xn+12, also wächst (an). Aus xn2≥2 folgt xn2≤xn. Also an≤an+1≤bn+1≤bn. Ferner ist
bn−an=xn−xn2=xnxn2−2=xnen≤en≤n2,
eine Nullfolge. Wegen xn2≥2=(2)2 und xn>0 ist xn≥2 (Lemma 2.38), nach (O6) also xn2≤22=2. Damit liegt 2 in allen Intervallen; nach (a) ist x=2.
(c) Alle an, bn sind rational. Gäbe es ein x∈Q mit an≤x≤bn für alle n, so wäre es nach der Eindeutigkeit in (a), angewandt in R, gleich 2, das nicht rational ist. In Q ist der Durchschnitt der Intervalle also leer.
B6
(a) Sei λ>0. Die Menge −A ist nicht leer und nach oben beschränkt, und −(λA)=λ(−A). Mit Folgerung 2.35 und Lemma 2.36 (3) ist
inf(λA)=−sup(λ(−A))=−λsup(−A)=λinfA.
Sei λ<0. Dann ist −(λA)=(−λ)A mit −λ>0, also inf(λA)=−sup((−λ)A)=−(−λ)supA=λsupA.
(b) Ist A⊆B, so ist supA≤supB nach Lemma 2.36 (2). Ebenso ist infB untere Schranke von A; weil infA die größte ist, folgt infB≤infA. Für ein a∈A ist infA≤a≤supA. Sei m=max{supA,supB}. Jedes Element von A∪B ist höchstens supA oder höchstens supB, also höchstens m; m ist obere Schranke. Ist t obere Schranke von A∪B, so auch von A und von B, also t≥supA und t≥supB, das heißt t≥m.
(c) Seien s=supA und t=supB; da die Mengen nicht leer sind und nur nicht negative Elemente haben, ist s,t≥0. Für a∈A, b∈B ist 0≤a≤s und 0≤b≤t, nach (O2) also ab≤sb≤st (zuerst mit b≥0, dann mit s≥0). Somit ist st obere Schranke von AB. Ist s=0, so ist A={0}, also AB={0} und sup(AB)=0=st; ebenso für t=0. Seien s,t>0 und ε>0. Setze η=min{s,t,s+tε}>0. Nach Lemma 2.36 (1) gibt es a∈A mit a>s−η≥0 und b∈B mit b>t−η≥0. Wegen b>0 folgt mit (O5) und (O2)
ab>(s−η)b≥(s−η)(t−η)=st−η(s+t)+η2≥st−ε.
Nach Lemma 2.36 (1) ist sup(AB)=st.
(d) Es ist AB={4,−2,1}, also sup(AB)=4, aber supA⋅supB=1. Ebenso ist inf(AB)=−2, aber infA⋅infB=4. Im Beweis von (c) bricht der Schritt ab≤sb: Nach (O2) darf man a≤s nur mit b≥0 multiplizieren; für b=−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,…) und (0,1,1,…) unterscheiden sich nur im ersten Glied; ihre Differenz ist ab n=2 null, also eine Nullfolge. Beide liegen in der Klasse 1, die Vorschrift liefert aber 1 beziehungsweise 0. 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=0 und bn=n1 erfüllen an<bn für alle n. Ersetzt man (an) durch den äquivalenten Repräsentanten an′=n2, so ist an′>bn für alle n. Für dieselben Klassen träfe die Vorschrift also je nach Repräsentant zu oder nicht; überdies sind beide Klassen gleich 0, und die Vorschrift hätte 0◃0 geliefert. Es fehlt der feste Abstand: Definition 2.24 verlangt bn−an≥δ mit einem festen rationalen δ>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].
(c) Satz 1.23 gilt in jedem angeordneten Körper (Absatz nach Definition 2.6), also ∣an∣−∣am∣≤∣an−am∣; damit ist (∣an∣) eine Cauchy-Folge. Ist (an′)∼(an), so ist ∣an′∣−∣an∣≤∣an′−an∣, nach Lemma 2.16 (2) ist (∣an′∣−∣an∣) eine Nullfolge, also [∣an′∣]=[∣an∣].
Sei x=[an]. Nach (Pos1) gibt es drei Fälle. Ist x=0, so ist (an) und damit (∣an∣) eine Nullfolge, also [∣an∣]=0=∣x∣. Ist x>0, so gibt es ein rationales δ>0 und ein N mit an≥δ für n≥N; dort ist ∣an∣=an, die Folge (∣an∣−an) ist ab N null, also [∣an∣]=[an]=x=∣x∣. Ist x<0, so ist −x=[−an]>0, also −an≥δ für n≥N; dort ist ∣an∣=−an, und [∣an∣]=[−an]=−x=∣x∣.
(d) „⇒“: Sei [an]≤[bn] und ε>0 rational. Ist [an]=[bn], so ist (bn−an) eine Nullfolge, es gibt also N mit ∣bn−an∣<ε für n≥N, und dort ist an<bn+ε. Ist [an]<[bn], so ist bn−an≥δ>0 für alle n≥N, also an≤bn≤bn+ε.
„⇐“: Wäre nicht [an]≤[bn], so nach (O0) [an]>[bn], also an−bn≥δ für alle n≥N1 mit einem rationalen δ>0. Zu ε=2δ gibt es nach Voraussetzung ein N2 mit an−bn≤2δ für n≥N2. Für n≥max{N1,N2} folgt δ≤2δ, also δ≤0, ein Widerspruch.
Deutung. (b) und (d) zeigen die beiden Auswege aus (G3): Bei „<“ verlangt man einen festen Abstand, bei „≤“ erlaubt man einen beliebig kleinen Fehler. Die Bedingung aus (d) kehrt bei Grenzwerten als Regel „aus an≤bn folgt liman≤limbn“ wieder; (c) ist der Kern der Regel ∣an∣→∣a∣ (Lemma 2.16 (5)).
B8
(a) Wegen X1=f1(N)=∅ ist X nicht leer. Die Abbildung F:N×N→X, F(m,n)=fn(m), ist surjektiv: Zu x∈X gibt es ein n mit x∈Xn und, weil fn surjektiv ist, ein m mit fn(m)=x. Nach Satz 2.45 gibt es eine Bijektion p:N→N×N. Dann ist F∘p:N→X surjektiv, und nach Lemma 2.44 ist X abzählbar.
(b) Nach Satz 2.45 und Lemma 2.44 gibt es eine surjektive Abbildung g:N→Q; wir halten eine solche fest. Für n∈N sei wn=∣g(n)∣ (Satz 2.39), Xn={wn,−wn} und fn(m)=(−1)mwn. Jedes fn:N→Xn ist surjektiv, und die ganze Familie (fn) ist durch g festgelegt.
Es ist ⋃nXn=A. Wegen (±wn)2=∣g(n)∣∈Q liegt jedes Xn in A. Ist umgekehrt x∈A, so ist q=x2∈Q und q≥0 (O3), also q=g(n)=∣g(n)∣ für ein n. Für x≥0 folgt x=wn aus der Eindeutigkeit in Satz 2.39, für x<0 ebenso −x=wn. Nach (a) ist A abzählbar.
Wäre R∖A abzählbar, so wäre R=A∪(R∖A) mit derselben Konstruktion wie im Beweis von Folgerung 2.48 abzählbar, im Widerspruch zu Satz 2.47. Für jedes x∈/A ist x2 irrational, und damit ist auch x selbst irrational. Explizit: x=2 (Satz 2.39, zweimal angewandt) erfüllt x2=2∈/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 Xn abzählbar und nicht leer ist, so gibt es zu jedem n surjektive Abbildungen N→Xn, im Allgemeinen viele. Der Beweis von (a) braucht aber eine ganze Familie (fn), also für jedes der unendlich vielen n gleichzeitig eine Wahl; das ist eine Anwendung des Auswahlaxioms (Abschnitt 1.5). In (b) wird sie vermieden, weil die eine Abbildung g alle fn 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) „⇒“: Lemma 2.36 (1) mit ε=n1>0. „⇐“: Sei ε>0. Da K archimedisch ist, gibt es n mit n1<ε (Absatz nach Definition 2.12). Nach Voraussetzung gibt es a∈A mit a>s−n1>s−ε. Nach Lemma 2.36 (1) ist s=supA.
(b) Die Menge A ist nicht leer, denn −t∈A, und s=0 ist obere Schranke, denn x≤−t<0 für x∈A. Zu jedem n liegt a=−t in A, und −t>−n1 wegen t<n1; die Bedingung aus (a) ist also erfüllt. Aber −t ist eine obere Schranke von A mit −t<0, also ist 0 nicht das Supremum; tatsächlich ist supA=maxA=−t. Die Richtung „⇐“ in (a) braucht also die archimedische Eigenschaft: In K werden die Zahlen n1 nicht beliebig klein, und Lemma 2.36 (1) verlangt die Bedingung für alle ε>0 aus K.
(c) Seien s=supA, t=supB (Satz 2.34). Für a∈A, b∈B ist a+b≤s+t (O4); A+B ist nicht leer und s+t obere Schranke. Zu ε>0 gibt es nach Lemma 2.36 (1) a∈A mit a>s−2ε und b∈B mit b>t−2ε, also a+b>s+t−ε. Nach Lemma 2.36 (1) ist s+t=sup(A+B).
V2
(a) Angenommen, D=f(d) für ein d∈X. Ist d∈D, so nach Definition von D auch d∈/f(d)=D. Ist d∈/D=f(d), so erfüllt d die Bedingung für D, also d∈D. Beides ist widersprüchlich; also liegt D nicht im Bild von f.
(b) Ordne T⊆N die Indikatorfolge1T zu, 1T(k)=1 für k∈T und 1T(k)=0 sonst. Die Umkehrung ist (ϵk)↦{k:ϵk=1}; nach Satz 1.10 ist T↦1T bijektiv. Ist f:N→P(N) und ϵ(n)=1f(n), so gilt
k∈D⟺k∈/f(k)⟺ϵk(k)=0⟺1−ϵk(k)=1⟺dk=1.
Also ist 1D=(dk): Die Menge D ist genau die Diagonalfolge aus Satz 2.46. Das allgemeine Argument aus (a) braucht weder Folgen noch eine Anordnung von X.
V3
(a) Für jedes n ist 0≤sn(ϵ)≤∑k=1n2⋅3−k=1−3−n≤1 (geometrische Summe wie im Beweis von Satz 2.47). Nach Lemma 2.16 (4) gilt 0≤Φ(ϵ)≤1.
(b) Setze ψ(ϵ)=a+3b−a(1+Φ(ϵ)). Wegen b−a>0 und (a) ist
a<a+3b−a≤ψ(ϵ)≤a+32(b−a)<b,
also ψ(ϵ)∈(a,b). Aus ψ(ϵ)=ψ(ϵ′) folgt nach Kürzen (Lemma 2.2, wegen b−a=0) Φ(ϵ)=Φ(ϵ′), also ϵ=ϵ′; ψ ist injektiv. Wäre (a,b) abzählbar, so gäbe es eine Injektion g:(a,b)→N (Lemma 2.44), und g∘ψ wäre eine Injektion {0,1}N→N, im Widerspruch zu Satz 2.46.
(c) (a,b)∩Q ist als Teilmenge von Q abzählbar (Satz 2.45, Bemerkung nach Lemma 2.44). Wäre auch (a,b)∖Q abzählbar, so wäre (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)/∼. Dass ∼ 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). Dann ist die konstante Folge (x−y) eine Nullfolge, also ∣x−y∣<ε für jedes ε>0. Wäre x=y, so ergäbe ε=∣x−y∣ den Widerspruch ∣x−y∣<∣x−y∣. Also x=y.
Surjektiv. Sei (xn)∈C(R). Nach Satz 2.33 gibt es x mit xn→x, das heißt, (xn−x) ist eine Nullfolge. Also ist [(xn)]=κ(x).
Verträglich.κ(x+y) ist die Klasse der konstanten Folge (x+y), und das ist die gliedweise Summe der konstanten Folgen (x) und (y); also κ(x+y)=κ(x)+κ(y), ebenso κ(xy)=κ(x)κ(y).
Die zweite Konstruktion liefert also nichts Neues: Jede Klasse enthält eine konstante Folge, nämlich die ihres Grenzwerts. Für ι:Q→R ist das anders: Die Klasse der Heron-Folge (xn) enthält keine konstante rationale Folge. Wäre nämlich (xn)∼(r) mit r∈Q, so wäre (xn−r) eine rationale Nullfolge, also xn→r in 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)∈J. Wegen a<b gibt es nach Satz 2.31 ein r∈Q mit a<r<b. Die Menge f(I∩Q)⊆N ist also nicht leer und hat nach Satz 1.16 ein kleinstes Element ν(I). Die Abbildung ν:J→N ist injektiv: Aus ν(I)=ν(J) folgt f(r)=f(r′) für ein r∈I∩Q und ein r′∈J∩Q, wegen der Injektivität von f also r=r′∈I∩J. Damit ist I∩J=∅, also I=J. Nach Lemma 2.44 ist J abzählbar.
(b) Die Bedingung a<b wird nur gebraucht, um mit Satz 2.31 eine rationale Zahl in I zu finden. Die Intervalle [x,x]={x} sind paarweise disjunkt, denn {x}∩{y}=∅ für x=y. Die Abbildung x↦{x} von R auf die Menge E dieser Intervalle ist bijektiv. Wäre E abzählbar, so gäbe es eine Injektion E→N (Lemma 2.44), und ihre Verkettung mit x↦{x} wäre eine Injektion R→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) ist durch die feste Abbildung f und die Bildung des Minimums eindeutig bestimmt; es wird nicht für jedes I unter vielen rationalen Zahlen eine ausgewählt. Die Abbildung f 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∈Z und y∈R gilt: Aus k≤y folgt k≤⌊y⌋. Denn wäre k>⌊y⌋, so wäre k≥⌊y⌋+1, weil zwischen benachbarten ganzen Zahlen keine weitere liegt (Rechnen in Z, Einheit 1), und ⌊y⌋+1>y nach Lemma 2.30, also k>y.
(a) Nach Lemma 2.30 ist mn≤10nx<mn+1; Multiplikation mit 10−n>0 ((O2), (O5)) ergibt xn≤x<xn+10−n. Aus 10mn≤10n+1x folgt nach der Vorbemerkung 10mn≤mn+1. Aus mn+1≤10n+1x<10mn+10 folgt mn+1<10mn+10, für ganze Zahlen also mn+1≤10mn+9. Division durch 10n+1 ergibt xn≤xn+1 und
(b) Mit an=xn und bn=xn+10−n (n∈N) gilt nach (a) an≤an+1≤bn+1≤bn, und bn−an=10−n<n1 wegen 10n≥1+9n>n (Bernoulli); also ist (bn−an) eine Nullfolge (Lemma 2.16 (2)). Nach B5 (a) liegt genau eine reelle Zahl in allen Intervallen [an,bn], und nach (a) ist x eine solche.
Für m≥n liegen xm und xn in [xn,xn+10−n], also ∣xm−xn∣≤10−n<n1. Zu rationalem ε>0 wählt man N mit N1<ε (Lemma 2.13); dann ist ∣xm−xn∣<ε für m,n≥N. Also ist (xn) eine Cauchy-Folge in Q. Nach Lemma 2.32 gilt xn→[xn], nach (a) ist ∣x−xn∣<n1, also xn→x; nach Lemma 2.16 (1) ist [xn]=x. Jede reelle Zahl hat damit einen Repräsentanten, der durch eine Vorschrift bestimmt ist, ohne Auswahl.
(c) Für x=1 ist 10nx=10n∈Z, also mn=10n und xn=1 für alle n: Der Repräsentant aus (b) ist die konstante Folge. Angenommen, für ein x wäre xn=1−10−n für alle n∈N. Nach (a) wäre dann x<x1+10−1=1 und 1−10−n≤x für alle n. Wegen 1−10−n→1 folgt mit Lemma 2.16 (4) 1≤x, ein Widerspruch. Die Folge 0,9;0,99;… aus Beispiel 1 vertritt also zwar die Zahl 1, ist aber für keine Zahl der Repräsentant aus (b). Dasselbe Argument zeigt allgemein, dass die Ziffern zk aus (d) nie ab einer Stelle K sämtlich gleich 9 sind: Sonst wäre nach (d) und der geometrischen Summe xn=xK+10−K−10−n für n≥K, und (a) ergäbe x<xK+10−K≤x.
(d) Nach (a) ist 0≤mk−10mk−1≤9, und zk ist ganz; also zk∈{0,1,…,9}. Ferner ist zk10−k=10kmk−10k−1mk−1=xk−xk−1. Summiert man über k=1,…,n, so heben sich die Zwischenglieder weg, und es bleibt xn−x0=xn−m0.
Ausblick. Später wird m0+∑kzk10−k als Reihe gelesen (Einheit 6). Nach (c) enden die Ziffern aus dem Abrunden nie auf lauter Neunen: Von den beiden Schreibweisen 0,999… und 1,000… derselben Zahl liefert das Verfahren stets die zweite.