F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 5 – Vollständigkeit in vier Gestalten

Dritte Fassung vom 18. November 2026.

Leitfrage

Halbiert man das Intervall [1,2][1,2] immer wieder und behält jeweils die Hälfte, für deren linken Endpunkt aa noch a2<2a^2<2 und für deren rechten Endpunkt bb noch b2≥2b^2\ge2 gilt, so erhält man rationale Intervalle

[1,2]⊇[1,32]⊇[54,32]⊇[118,32]⊇[118,2316]⊇…[1,2]\supseteq[1,\tfrac32]\supseteq[\tfrac54,\tfrac32]\supseteq[\tfrac{11}{8},\tfrac32]\supseteq[\tfrac{11}{8},\tfrac{23}{16}]\supseteq\dots

Ihre Längen gehen gegen null, und doch liegt keine rationale Zahl in allen. Dieselbe Lücke von Q\mathbb{Q} lässt sich auf mindestens vier Arten beschreiben: Die Menge {x∈Q: x2<2}\{x\in\mathbb{Q}:\ x^2<2\} hat in Q\mathbb{Q} kein Supremum; die Folge der linken Endpunkte ist eine Cauchy-Folge ohne Grenzwert; die Intervalle haben keinen gemeinsamen Punkt; die beschränkte Folge der linken Endpunkte hat keine in Q\mathbb{Q} konvergente Teilfolge. Sind das vier Beschreibungen derselben Eigenschaft, und wenn ja, unter welcher Bedingung? Die Antwort dieser Einheit: In einem archimedisch angeordneten Körper sind alle vier gleichwertig. Ohne die archimedische Eigenschaft fallen sie auseinander, und zwar genau an einer angebbaren Stelle.

Voraussetzungen. Aus Einheit 1: die Anordnungsregeln (O0)–(O6), Regel 1.3 (Verneinung), die geometrische Summe (Satz 1.13), die Wohlordnung (Satz 1.16), die Dreiecksungleichung (Satz 1.23) und die Bernoullische Ungleichung (Satz 1.24). Aus Einheit 2: angeordnete Körper (Definition 2.3, Satz 2.4, Folgerung 2.5), der Betrag in einem angeordneten Körper (Definition 2.6 mit dem Absatz danach), Q\mathbb{Q} in jedem angeordneten Körper (Lemma 2.8), Schranken, Supremum und Supremumseigenschaft (Definition 2.10, Lemma 2.36 (1)), Intervalle (Abschnitt 2.2), archimedische Körper (Definition 2.12), Folgen in angeordneten Körpern (Definition 2.14, Lemma 2.15, Lemma 2.16) und die Aufzählung unendlicher Teilmengen von N\mathbb{N} (Lemma 2.43); für Q\mathbb{Q} die Irrationalität von 2\sqrt2 (Satz 2.9), das Fehlen eines Supremums (Satz 2.11) und die archimedische Eigenschaft (Lemma 2.13); für R\mathbb{R} die archimedische Eigenschaft (Satz 2.29), der ganze Teil (Lemma 2.30), die Approximation (Lemma 2.32), die Cauchy-Vollständigkeit (Satz 2.33), die Supremumseigenschaft (Satz 2.34, Folgerung 2.35 mit der Bemerkung danach) und die Eindeutigkeit von R\mathbb{R} (Satz 2.41). Aus Einheit 3: der Betrag in C\mathbb{C} (Satz 3.9, Satz 3.10, Folgerung 3.24) und dass sich C\mathbb{C} nicht anordnen lässt (Satz 3.16). Aus Einheit 4: Konvergenz in K∈{R,C}\mathbb{K}\in\{\mathbb{R},\mathbb{C}\} mit komponentenweiser Konvergenz und Rechenregeln (Definition 4.2, Satz 4.5, Definition 4.6, Satz 4.8, Satz 4.9), das Monotonieprinzip (Satz 4.16), Teilfolgen und Häufungswerte (Definition 4.22, Definition 4.23, Satz 4.24, Satz 4.34), Limes superior und Limes inferior (Definition 4.25 bis Satz 4.28) sowie Cauchy-Folgen und das Cauchy-Kriterium (Definition 4.29, Satz 4.30, Satz 4.31).

Die Abschnitte 5.1 bis 5.4 arbeiten in einem beliebigen angeordneten Körper KK und benutzen dort nur die Körper- und Anordnungsaxiome. Konvergenz, Beschränktheit und Cauchy-Folgen sind in KK seit Definition 2.14 erklärt, und die Grundregeln aus Lemma 2.15 und Lemma 2.16 gelten in KK. Neu zu beweisen sind vor allem die Aussagen über Teilfolgen und monotone Folgen, dazu Hilfsaussagen über die archimedische Eigenschaft und über Intervalle (Lemma 5.4, Lemma 5.6). Die entsprechenden Sätze aus Einheit 4 übertragen wir nicht, denn sie sind in R\mathbb{R} geführt und dürfen dort die archimedische Eigenschaft und die Supremumseigenschaft benutzen; gerade deren Rolle soll diese Einheit sichtbar machen.

5.1 Folgen in einem angeordneten Körper

Sei KK ein angeordneter Körper. Wie in Einheit 2 schreiben wir nn für n⋅1n\cdot1 und fassen Q\mathbb{Q} nach Lemma 2.8 als Teilmenge von KK auf; insbesondere ist 2=1+1>02=1+1>0 und 12\frac12 erklärt (Folgerung 2.5). Betrag, Dreiecksungleichung und Bernoullische Ungleichung gelten in KK (Definition 2.6 und der Absatz danach).

Definition 5.1 (Erinnerung und Ergänzung). Konvergenz, Grenzwert, Beschränktheit und Cauchy-Folgen in KK sind wie in Definition 2.14 erklärt. Zwei Begriffe aus Einheit 4 übertragen wir wörtlich auf Folgen (an)(a_n) in KK:

Wie in Einheit 2 (Absatz nach Definition 2.14) durchläuft ε\varepsilon dabei alle positiven Elemente von KK, nicht nur Zahlen der Form 1k\frac1k. In einem archimedischen Körper ist das gleichgültig (Lemma 5.4), in einem nicht archimedischen nicht. Wie nach Definition 4.22 gilt für eine Teilfolge nk≥kn_k\ge k für alle kk.

Lemma 5.2 (Grundregeln in KK). Seien (an)(a_n), (bn)(b_n) Folgen in KK.

  1. Eine Folge hat höchstens einen Grenzwert.
  2. Jede konvergente Folge ist eine Cauchy-Folge.
  3. Jede Cauchy-Folge ist beschränkt.
  4. Konvergiert an→aa_n\to a, so konvergiert jede Teilfolge gegen aa.
  5. Hat eine Cauchy-Folge eine Teilfolge mit Grenzwert aa, so konvergiert die ganze Folge gegen aa.
  6. Gilt an≤bna_n\le b_n für alle nn und an→aa_n\to a, bn→bb_n\to b, so ist a≤ba\le b.

Beweis. (1) ist Lemma 2.16 (1); (2) und (3) sind Lemma 2.15 (1) und (2).

(4) Zu ε>0\varepsilon>0 wähle NN mit ∣an−a∣<ε|a_n-a|<\varepsilon für n≥Nn\ge N. Für k≥Nk\ge N ist nk≥k≥Nn_k\ge k\ge N, also ∣ank−a∣<ε|a_{n_k}-a|<\varepsilon.

(5) Sei ank→aa_{n_k}\to a und ε>0\varepsilon>0. Wähle NN mit ∣am−an∣<ε2|a_m-a_n|<\frac\varepsilon2 für m,n≥Nm,n\ge N und dann k≥Nk\ge N mit ∣ank−a∣<ε2|a_{n_k}-a|<\frac\varepsilon2; das geht, weil die Bedingung für alle hinreichend großen kk gilt. Wegen nk≥k≥Nn_k\ge k\ge N ist für n≥Nn\ge N

∣an−a∣≤∣an−ank∣+∣ank−a∣<ε.|a_n-a|\le|a_n-a_{n_k}|+|a_{n_k}-a|<\varepsilon .

(6) Nach Lemma 2.16 (3), angewandt auf das Produkt der konstanten Folge (−1)(-1) mit (an)(a_n) und dann auf die Summe mit (bn)(b_n), gilt bn−an→b−ab_n-a_n\to b-a. Wegen bn−an≥0b_n-a_n\ge0 für alle nn folgt b−a≥0b-a\ge0 aus Lemma 2.16 (4). □\square

Für konstantes (bn)(b_n) ist (6) Lemma 2.16 (4); wie dort darf man ≤\le nicht durch << ersetzen. Neu gegenüber Einheit 2 sind (4) und (5); in K\mathbb{K} entsprechen ihnen Satz 4.24 (1) und Satz 4.30 (3).

Ab jetzt wird der Begriff aus Definition 2.12 für beliebige angeordnete Körper gebraucht; er ist der Angelpunkt dieser Einheit.

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

Lemma 5.4. Für einen angeordneten Körper KK sind gleichwertig:

  1. KK ist archimedisch.
  2. Zu je zwei Elementen x>0x>0 und yy gibt es ein n∈Nn\in\mathbb{N} mit nx>ynx>y.
  3. Die Folge (1n)(\frac1n) konvergiert in KK gegen 00.

Ist KK archimedisch, so gilt außerdem qn→0q^n\to 0 für jedes q∈Kq\in K mit 0≤q<10\le q<1, insbesondere 2−n→02^{-n}\to0.

Beweis. (1)⇒\Rightarrow(2): Wähle n>y/xn>y/x und multipliziere mit x>0x>0 nach (O5). (2)⇒\Rightarrow(3): Sei ε>0\varepsilon>0. Nach (2) mit x=εx=\varepsilon, y=1y=1 gibt es NN mit Nε>1N\varepsilon>1, also 1N<ε\frac1N<\varepsilon nach (O6); für n≥Nn\ge N ist 0<1n≤1N<ε0<\frac1n\le\frac1N<\varepsilon. (3)⇒\Rightarrow(1): Sei x∈Kx\in K. Ist x≤0x\le0, so leistet n=1n=1 das Verlangte. Sei x>0x>0. Zu ε=1x\varepsilon=\frac1x gibt es nach (3) ein nn mit 1n<1x\frac1n<\frac1x, also n>xn>x nach (O6).

Zum Zusatz: Für q=0q=0 ist nichts zu zeigen. Für 0<q<10<q<1 setze x=1q−1>0x=\frac1q-1>0. Nach der Bernoullischen Ungleichung (Satz 1.24, in KK gültig nach dem Absatz nach Definition 2.6) ist (1+x)n≥1+nx>nx(1+x)^n\ge 1+nx>nx, also 0<qn=1(1+x)n<1nx0<q^n=\frac{1}{(1+x)^n}<\frac1{nx} nach (O6). Zu ε>0\varepsilon>0 wähle nach (2) ein NN mit Nxε>1N x\varepsilon>1; für n≥Nn\ge N ist dann qn<1nx≤1Nx<εq^n<\frac{1}{nx}\le\frac1{Nx}<\varepsilon. □\square

Q\mathbb{Q} und R\mathbb{R} sind archimedisch (Lemma 2.13, Satz 2.29). Ist KK nicht archimedisch, so gibt es ein t∈Kt\in K mit 0<t<1n0<t<\frac1n für alle nn (Absatz nach Definition 2.14); dann ist ∣1n−0∣≥t|\frac1n-0|\ge t für alle nn, und (1n)(\frac1n) ist keine Nullfolge. Einen solchen Körper gibt (G2) in Abschnitt 5.6 an.

5.2 Die vier Gestalten

Jede der vier Beobachtungen der Leitfrage verneint eine Eigenschaft, die R\mathbb{R} hat. Die Supremumseigenschaft verlangt, dass eine nach oben beschränkte Menge einen genauen oberen Rand hat (Satz 2.34). Die Cauchy-Vollständigkeit verlangt, dass eine Folge, deren Glieder sich immer enger zusammenziehen, ein Ziel hat (Satz 2.33). Die Intervallschachtelungseigenschaft verlangt, dass ineinander liegende, immer kürzere abgeschlossene Intervalle einen Punkt gemeinsam haben (Einheit 2, Aufgabe B5). Die Bolzano-Weierstraß-Eigenschaft verlangt, dass eine beschränkte Folge eine konvergente Teilfolge hat (Folgerung 4.27 zusammen mit Satz 4.34). Hinzu kommt als Zwischenglied die Monotonieeigenschaft, das Monotonieprinzip aus Satz 4.16. Für R\mathbb{R} sind alle fünf also schon bekannt oder werden hier nur noch zusammengesetzt. Neu ist die Frage, wie sie auseinander folgen und was man außer den Körper- und Anordnungsaxiomen dafür braucht.

Definition 5.5. Ein angeordneter Körper KK hat

Dabei ist [a,b][a,b] das abgeschlossene Intervall in KK aus Abschnitt 2.2. Eine Folge von Intervallen wie in (I), also mit [an+1,bn+1]⊆[an,bn][a_{n+1},b_{n+1}]\subseteq[a_n,b_n] und bn−an→0b_n-a_n\to0, heißt Intervallschachtelung.

Die vier Gestalten des Titels sind (S), (I), (BW) und (C). Die Eigenschaft (M) dient als Zwischenglied, weil sie sich leicht aus (S) ergibt und leicht (BW) liefert. In (I) sind die Intervalle abgeschlossen, beschränkt und haben gegen null gehende Länge; was ohne jede dieser drei Bedingungen geschieht, zeigen (G3), (G4) und (G5).

Bemerkung (Supremum und Infimum). Schranken, Supremum und Infimum sind wie in Definition 2.10 erklärt. Nach Lemma 2.36 (1) ist eine obere Schranke ss einer nichtleeren Menge AA genau dann sup⁡A\sup A, wenn es zu jedem ε>0\varepsilon>0 ein a∈Aa\in A mit a>s−εa>s-\varepsilon gibt. Hat KK die Eigenschaft (S), so hat jede nichtleere, nach unten beschränkte Menge AA das Infimum inf⁡A=−sup⁡(−A)\inf A=-\sup(-A) mit −A={−a: a∈A}-A=\{-a:\ a\in A\}; der Beweis von Folgerung 2.35 benutzt nur (O2) und die Existenz des Supremums und gilt deshalb wörtlich in KK.

Lemma 5.6 (höchstens ein gemeinsamer Punkt). Ist ([an,bn])([a_n,b_n]) eine Intervallschachtelung in KK, so liegt höchstens ein Element von KK in allen Intervallen. Liegt xx in allen, so gilt an→xa_n\to x und bn→xb_n\to x.

Beweis. Liegen x<yx<y in allen Intervallen, so ist bn−an≥y−x>0b_n-a_n\ge y-x>0 für alle nn, im Widerspruch zu bn−an→0b_n-a_n\to0. Liegt xx in allen, so ist 0≤x−an≤bn−an0\le x-a_n\le b_n-a_n und 0≤bn−x≤bn−an0\le b_n-x\le b_n-a_n; zu ε>0\varepsilon>0 gibt es NN mit bn−an<εb_n-a_n<\varepsilon für n≥Nn\ge N, und dann sind ∣an−x∣|a_n-x| und ∣bn−x∣|b_n-x| kleiner als ε\varepsilon. □\square

Lemma 5.7 (monotone Teilfolge). Jede Folge in KK besitzt eine monotone Teilfolge.

Beweisidee. Man nennt einen Index eine Aussichtsstelle, wenn kein späteres Folgenglied größer ist. Gibt es unendlich viele, so bilden sie eine fallende Teilfolge. Gibt es nur endlich viele, so findet man hinter der letzten zu jedem Glied ein späteres, größeres, und erhält eine wachsende Teilfolge.

Beweis. Ein Index nn heißt Aussichtsstelle, wenn am≤ana_m\le a_n für alle m>nm>n gilt.

Fall 1: Es gibt unendlich viele Aussichtsstellen. Die Menge der Aussichtsstellen ist eine unendliche Teilmenge von N\mathbb{N} und wird wie im Beweis von Lemma 2.43 streng wachsend aufgezählt, n1<n2<…n_1<n_2<\dots. Wegen nk+1>nkn_{k+1}>n_k und weil nkn_k Aussichtsstelle ist, gilt ank+1≤anka_{n_{k+1}}\le a_{n_k}. Die Teilfolge ist monoton fallend.

Fall 2: Es gibt nur endlich viele Aussichtsstellen. Sei n1n_1 die kleinste natürliche Zahl, die größer als alle Aussichtsstellen ist. Ist nk≥n1n_k\ge n_1 gewählt, so ist nkn_k keine Aussichtsstelle; also gibt es m>nkm>n_k mit am>anka_m>a_{n_k}, und nk+1n_{k+1} sei das kleinste solche mm (Satz 1.16). Dann ist nk+1>nk≥n1n_{k+1}>n_k\ge n_1, und ank+1>anka_{n_{k+1}}>a_{n_k}. Die Teilfolge ist streng monoton wachsend. □\square

Der Beweis benutzt von KK nur, dass ≤\le eine totale Ordnung ist; das Lemma gilt in jeder total geordneten Menge. Aufgabe R6 führt die Konstruktion an Beispielen aus.

Beispiel (Q\mathbb{Q}). In Q\mathbb{Q} gilt die Eigenschaft (I) nicht. Setze a1=1a_1=1, b1=2b_1=2 und, mit mn=12(an+bn)m_n=\frac12(a_n+b_n), [an+1,bn+1]=[an,mn][a_{n+1},b_{n+1}]=[a_n,m_n], falls mn2≥2m_n^2\ge2, und [an+1,bn+1]=[mn,bn][a_{n+1},b_{n+1}]=[m_n,b_n] sonst; das ist die Halbierung der Leitfrage. Alle ana_n, bnb_n sind rational, und durch Induktion gilt an2<2≤bn2a_n^2<2\le b_n^2: Für n=1n=1 ist 1<2≤41<2\le4, und die Regel ersetzt bnb_n nur durch ein mnm_n mit mn2≥2m_n^2\ge2 und ana_n nur durch ein mnm_n mit mn2<2m_n^2<2. Ferner ist 1≤an≤an+1≤bn+1≤bn≤21\le a_n\le a_{n+1}\le b_{n+1}\le b_n\le2 und bn−an=21−nb_n-a_n=2^{1-n}. Weil Q\mathbb{Q} archimedisch ist (Lemma 2.13), gilt nach Lemma 5.4 und Lemma 2.16 (2) bn−an=2⋅2−n→0b_n-a_n=2\cdot2^{-n}\to0. Läge ein x∈Qx\in\mathbb{Q} in allen Intervallen, so wäre an2≤x2≤bn2a_n^2\le x^2\le b_n^2 (Hilfsaussage in Abschnitt 2.2), und weil auch 22 in [an2,bn2][a_n^2,b_n^2] liegt,

∣x2−2∣≤bn2−an2=(bn−an)(bn+an)≤8⋅2−n|x^2-2|\le b_n^2-a_n^2=(b_n-a_n)(b_n+a_n)\le 8\cdot2^{-n}

für alle nn. Zu ε>0\varepsilon>0 gibt es nach Lemma 5.4 ein nn mit 2−n<ε82^{-n}<\frac\varepsilon8; also ist ∣x2−2∣<ε|x^2-2|<\varepsilon für jedes ε>0\varepsilon>0, und damit x2=2x^2=2 (sonst wähle ε=∣x2−2∣\varepsilon=|x^2-2|). Das widerspricht Satz 2.9. Dass in Q\mathbb{Q} auch die übrigen vier Eigenschaften scheitern, zeigt (G1) in Abschnitt 5.6.

5.3 Von der Supremumseigenschaft zum Satz von Bolzano-Weierstraß

Satz 5.8 ((S) ⇒\Rightarrow (M)). Hat KK die Supremumseigenschaft, so konvergiert jede monoton wachsende, nach oben beschränkte Folge gegen das Supremum ihrer Glieder, und jede monoton fallende, nach unten beschränkte Folge gegen das Infimum ihrer Glieder.

Beweis. Sei (an)(a_n) monoton wachsend und nach oben beschränkt, und sei s=sup⁡{an: n∈N}s=\sup\{a_n:\ n\in\mathbb{N}\}. Zu ε>0\varepsilon>0 ist s−εs-\varepsilon keine obere Schranke; es gibt also NN mit aN>s−εa_N>s-\varepsilon. Für n≥Nn\ge N folgt s−ε<aN≤an≤ss-\varepsilon<a_N\le a_n\le s, also ∣an−s∣<ε|a_n-s|<\varepsilon. Ist (an)(a_n) monoton fallend und nach unten beschränkt, so wende man das Bewiesene auf (−an)(-a_n) an und benutze inf⁡A=−sup⁡(−A)\inf A=-\sup(-A). □\square

Für K=RK=\mathbb{R} ist das Satz 4.16 (1) mit seinem Gegenstück für fallende Folgen.

Satz 5.9 ((M) ⇒\Rightarrow (BW)). Hat KK die Monotonieeigenschaft, so hat jede beschränkte Folge in KK eine konvergente Teilfolge.

Beweis. Nach Lemma 5.7 hat die Folge eine monotone Teilfolge. Diese ist beschränkt, nach (M) also konvergent. □\square

Beide Beweise benutzen die archimedische Eigenschaft nicht. Einheit 2 hat in der Bemerkung nach Folgerung 2.35 gezeigt, dass sie aus (S) folgt. Sie folgt sogar schon aus (BW):

Satz 5.10 ((BW) ⇒\Rightarrow archimedisch). Hat KK die Bolzano-Weierstraß-Eigenschaft, so ist KK archimedisch. Folglich ist jeder angeordnete Körper mit (S) oder mit (M) archimedisch.

Beweis. Angenommen, N\mathbb{N} ist in KK nach oben beschränkt, etwa durch CC. Dann ist die Folge an=na_n=n beschränkt, denn 0<n≤C0<n\le C. Nach (BW) hat sie eine konvergente Teilfolge (nk)(n_k); nach Lemma 5.2 (2) ist diese eine Cauchy-Folge. Zu ε=12\varepsilon=\frac12 gibt es also kk mit ∣nk+1−nk∣<12|n_{k+1}-n_k|<\frac12. Aber nach Lemma 2.8 ist nk+1⋅1−nk⋅1=(nk+1−nk)⋅1n_{k+1}\cdot1-n_k\cdot1=(n_{k+1}-n_k)\cdot1, und das ist nach Folgerung 2.5 mindestens 11. Widerspruch. Der Zusatz folgt aus den Sätzen 5.8 und 5.9. □\square

5.4 Vom Satz von Bolzano-Weierstraß zur Supremumseigenschaft

Satz 5.11 ((BW) ⇒\Rightarrow (C)). Hat KK die Bolzano-Weierstraß-Eigenschaft, so konvergiert jede Cauchy-Folge in KK.

Beweis. Eine Cauchy-Folge ist beschränkt (Lemma 5.2 (3)), hat nach (BW) eine konvergente Teilfolge und konvergiert deshalb nach Lemma 5.2 (5) selbst. □\square

Satz 5.12 ((C) ⇒\Rightarrow (I)). Ist KK Cauchy-vollständig, so hat jede Intervallschachtelung in KK genau einen gemeinsamen Punkt, nämlich lim⁡an=lim⁡bn\lim a_n=\lim b_n.

Beweis. Sei ([an,bn])([a_n,b_n]) eine Intervallschachtelung. Für m≥nm\ge n ist an≤am≤bm≤bna_n\le a_m\le b_m\le b_n, also 0≤am−an≤bn−an0\le a_m-a_n\le b_n-a_n. Zu ε>0\varepsilon>0 wähle NN mit bn−an<εb_n-a_n<\varepsilon für n≥Nn\ge N; für m≥n≥Nm\ge n\ge N ist dann ∣am−an∣<ε|a_m-a_n|<\varepsilon. Also ist (an)(a_n) eine Cauchy-Folge und konvergiert nach (C) gegen ein x∈Kx\in K. Für festes nn gilt an≤am≤bna_n\le a_m\le b_n für alle m≥nm\ge n; Lemma 2.16 (4) mit N0=nN_0=n liefert an≤x≤bna_n\le x\le b_n. Also liegt xx in allen Intervallen, und nach Lemma 5.6 ist es der einzige solche Punkt und zugleich der Grenzwert von (bn)(b_n). □\square

Bis hierher ist die archimedische Eigenschaft nicht benutzt worden. Im letzten Schritt wird sie gebraucht.

Satz 5.13 ((I) und archimedisch ⇒\Rightarrow (S)). Ist KK archimedisch und hat die Intervallschachtelungseigenschaft, so hat KK die Supremumseigenschaft.

Beweisidee. Man halbiert ein Intervall, dessen rechter Endpunkt eine obere Schranke ist und dessen linker es nicht ist, und behält immer die Hälfte mit derselben Eigenschaft. Der gemeinsame Punkt aller Intervalle ist das Supremum. Dass die Längen gegen null gehen, ist die Aussage 2−n→02^{-n}\to0, und für sie wird die archimedische Eigenschaft gebraucht. Es ist der Beweis von Satz 2.34; dort lieferte die Cauchy-Vollständigkeit den gemeinsamen Punkt, hier liefert ihn (I).

Beweis. Sei A⊆KA\subseteq K nicht leer und nach oben beschränkt. Wähle x0∈Ax_0\in A und eine obere Schranke b1b_1 von AA, und setze a1=x0−1a_1=x_0-1. Rekursiv sei mn=12(an+bn)m_n=\frac12(a_n+b_n) und

[an+1,bn+1]={[an,mn],falls mn obere Schranke von A ist,[mn,bn],sonst.[a_{n+1},b_{n+1}]=\begin{cases}[a_n,m_n], & \text{falls } m_n \text{ obere Schranke von } A \text{ ist},\\ [m_n,b_n], & \text{sonst.}\end{cases}

Diese Fallunterscheidung ist eindeutig, die Folge nach dem Rekursionssatz wohldefiniert. Für alle nn gilt

(∗)bn ist obere Schranke von A,an ist keine obere Schranke von A,(\ast)\qquad b_n \text{ ist obere Schranke von } A,\quad a_n \text{ ist keine obere Schranke von } A,

denn für n=1n=1 ist x0>a1x_0>a_1, und die Fallunterscheidung erhält beide Eigenschaften. Aus (∗)(\ast) folgt an<bna_n<b_n: Da ana_n keine obere Schranke ist, gibt es y∈Ay\in A mit an<y≤bna_n<y\le b_n. Also ist an<mn<bna_n<m_n<b_n, daher an≤an+1<bn+1≤bna_n\le a_{n+1}<b_{n+1}\le b_n und bn+1−an+1=12(bn−an)b_{n+1}-a_{n+1}=\frac12(b_n-a_n), also

bn−an=21−n(b1−a1)=2(b1−a1) 2−n.b_n-a_n=2^{1-n}(b_1-a_1)=2(b_1-a_1)\,2^{-n}.

Weil KK archimedisch ist, gilt 2−n→02^{-n}\to0 nach Lemma 5.4, nach Lemma 2.16 (2) mit dem konstanten Faktor 2(b1−a1)2(b_1-a_1) also bn−an→0b_n-a_n\to0. Nach (I) gibt es ein ss in allen Intervallen.

ss ist obere Schranke: Angenommen, es gibt y∈Ay\in A mit y>sy>s. Wähle nn mit bn−an<y−sb_n-a_n<y-s. Wegen an≤sa_n\le s folgt bn<an+(y−s)≤yb_n<a_n+(y-s)\le y, und bnb_n wäre keine obere Schranke, im Widerspruch zu (∗)(\ast).

ss ist die kleinste obere Schranke: Sei t<st<s. Wähle nn mit bn−an<s−tb_n-a_n<s-t. Dann ist an>bn−(s−t)≥s−(s−t)=ta_n>b_n-(s-t)\ge s-(s-t)=t. Weil ana_n keine obere Schranke ist, gibt es y∈Ay\in A mit y>an>ty>a_n>t; also ist auch tt keine obere Schranke. □\square

Satz 5.14 (Hauptsatz: Gleichwertigkeit der Vollständigkeitsformen). Für einen angeordneten Körper KK sind gleichwertig:

  1. KK hat die Supremumseigenschaft (S).
  2. KK hat die Monotonieeigenschaft (M).
  3. KK hat die Bolzano-Weierstraß-Eigenschaft (BW).
  4. KK ist archimedisch und Cauchy-vollständig (C).
  5. KK ist archimedisch und hat die Intervallschachtelungseigenschaft (I).

Insbesondere sind für einen archimedisch angeordneten Körper die vier Eigenschaften (S), (I), (BW) und (C) gleichwertig.

Beweis. (1)⇒\Rightarrow(2) ist Satz 5.8, (2)⇒\Rightarrow(3) ist Satz 5.9. (3)⇒\Rightarrow(4): Archimedisch nach Satz 5.10, Cauchy-vollständig nach Satz 5.11. (4)⇒\Rightarrow(5) nach Satz 5.12. (5)⇒\Rightarrow(1) ist Satz 5.13. □\square

Bemerkung (die Rolle der archimedischen Eigenschaft). Der Ringschluss benutzt die archimedische Eigenschaft an genau einer Stelle: im Beweis von Satz 5.13, für bn−an→0b_n-a_n\to0. Alle anderen Schritte gelten in jedem angeordneten Körper. Die Eigenschaften (S), (M) und (BW) enthalten die archimedische Eigenschaft bereits (Satz 5.10), die Eigenschaften (C) und (I) nicht. Dass das kein Mangel des Beweises ist, zeigt (G2): Es gibt einen nicht archimedischen angeordneten Körper, der Cauchy-vollständig ist und damit nach Satz 5.12 auch (I) hat, in dem aber (S), (M) und (BW) falsch sind. Die Formulierung „R\mathbb{R} ist ein vollständiger angeordneter Körper“ ist deshalb nur dann eindeutig, wenn man sagt, welche Vollständigkeit gemeint ist: Mit (S) genügt sie allein, mit (C) braucht sie den Zusatz „archimedisch“.

Zur Übersicht die Körper dieser Einheit:

Körper archimedisch (S) (M) (BW) (C) (I)
Q\mathbb{Q} ja nein nein nein nein nein
R\mathbb{R} ja ja ja ja ja ja
R((t))\mathbb{R}((t)) nein nein nein nein ja ja

Für Q\mathbb{Q} siehe (G1), für R\mathbb{R} Folgerung 5.15, für R((t))\mathbb{R}((t)) Satz 5.10, Satz 5.12 und (G2). In C\mathbb{C} gibt es keine Anordnung; dort haben nur (C) und (BW) einen Sinn, und beide gelten (Satz 5.21). Die Richtung (C) ⇒\Rightarrow (I) gilt in jedem angeordneten Körper (Satz 5.12); ob umgekehrt (I) ohne archimedische Eigenschaft schon (C) liefert, wird hier nicht untersucht.

Zurück zur Leitfrage. Die vier Beobachtungen über die Halbierung von [1,2][1,2] hängen nach Satz 5.14 zusammen. Weil Q\mathbb{Q} archimedisch ist, genügt es, eine von ihnen nachzurechnen: Das Beispiel am Ende von Abschnitt 5.2 zeigt, dass (I) in Q\mathbb{Q} scheitert, und damit scheitern (S), (M), (BW) und (C) ebenfalls. (G1) rechnet die vier Beobachtungen der Leitfrage an den dort genannten Objekten einzeln nach. Ohne die archimedische Eigenschaft trennen sich die Gestalten genau an der Stelle, die die Bemerkung nennt: (C) und (I) können gelten, während (S), (M) und (BW) scheitern.

Folgerung 5.15 (Vollständigkeit von R\mathbb{R}). In R\mathbb{R} gelten alle fünf Eigenschaften. Ausgeschrieben:

  1. Satz von Bolzano-Weierstraß: Jede beschränkte Folge reeller Zahlen hat eine konvergente Teilfolge.
  2. Cauchy-Kriterium: Eine Folge reeller Zahlen konvergiert genau dann, wenn sie eine Cauchy-Folge ist.
  3. Intervallschachtelungsprinzip: Jede Intervallschachtelung in R\mathbb{R} hat genau einen gemeinsamen Punkt.

Beweis. R\mathbb{R} hat die Supremumseigenschaft (Satz 2.34); Satz 5.14 liefert den Rest. Die Richtung „konvergent ⇒\Rightarrow Cauchy-Folge“ in (2) ist Lemma 5.2 (2), die Eindeutigkeit in (3) Lemma 5.6. □\square

Das Cauchy-Kriterium (2) stand schon als Satz 4.31 zur Verfügung, und die Einheiten 2 und 4 sind bereits Stücke des Ringschlusses gegangen. Einheit 2 hat für R\mathbb{R} zuerst (C) bewiesen (Satz 2.33) und daraus (S) gewonnen (Satz 2.34). Jener Beweis halbiert Intervalle, benutzt die archimedische Eigenschaft, damit die Längen gegen null gehen, und nimmt den gemeinsamen Grenzwert der Endpunkte; er ist der Weg (C) ⇒\Rightarrow (I) ⇒\Rightarrow (S) der Sätze 5.12 und 5.13, in einem Zug geführt. Umgekehrt hat Satz 4.31 in seinem zweiten Beweis aus (S) über den Limes superior wieder (C) gewonnen.

Bemerkung (Eindeutigkeit von R\mathbb{R}). Nach Satz 2.41 ist jeder archimedisch angeordnete, Cauchy-vollständige Körper auf genau eine Weise zu R\mathbb{R} isomorph. Nach Satz 5.14 sind das genau die angeordneten Körper mit (S), mit (M) oder mit (BW), ebenso die archimedischen mit (I); für (S) führt das der Absatz nach Satz 2.41 aus. Welche der Gestalten man als Axiom an den Anfang stellt, ist deshalb für alles Weitere gleichgültig, ebenso, ob man R\mathbb{R} wie in Einheit 2 aus Cauchy-Folgen oder auf einem anderen Weg konstruiert, etwa über Dedekindsche Schnitte (diese Konstruktion wird hier nicht ausgeführt; Aufgabe V2 zeigt, dass die Schnitteigenschaft zu (S) gleichwertig ist). Ohne die archimedische Eigenschaft gilt das nicht: Der Körper aus (G2) ist Cauchy-vollständig, aber nicht zu R\mathbb{R} isomorph, denn ein Isomorphismus angeordneter Körper überträgt die archimedische Eigenschaft.

5.5 Häufungswerte und zwei weitere Beweise des Satzes von Bolzano-Weierstraß

Von nun an ist der Grundkörper R\mathbb{R} oder, wo gesagt, C\mathbb{C}; wie in Einheit 4 steht K\mathbb{K} für einen von beiden. Der Satz von Bolzano-Weierstraß ist bisher über die monotone Teilfolge bewiesen (Lemma 5.7 und Satz 5.9). Dieser Abschnitt stellt zwei weitere Wege daneben, jeden von einer anderen Gestalt der Vollständigkeit aus. Dafür brauchen wir Häufungswerte aus Einheit 4.

Definition 5.16 (Erinnerung). Wie in Definition 4.23 heißt h∈Kh\in\mathbb{K} Häufungswert der Folge (an)(a_n) in K\mathbb{K}, wenn es zu jedem ε>0\varepsilon>0 und jedem NN ein n≥Nn\ge N mit ∣an−h∣<ε|a_n-h|<\varepsilon gibt, wenn also ∣an−h∣<ε|a_n-h|<\varepsilon für unendlich viele nn gilt.

Ein Häufungswert der Folge ist etwas anderes als ein Häufungspunkt der Menge {an: n∈N}\{a_n:\ n\in\mathbb{N}\}: Die konstante Folge an=1a_n=1 hat den Häufungswert 11, ihre Wertemenge {1}\{1\} hat keinen Häufungspunkt (Definition 7.1; Vorgriff).

Satz 4.24 (2) hat gezeigt, dass der Grenzwert einer Teilfolge ein Häufungswert ist. Das folgende Lemma liefert die Umkehrung. Sie steht in Einheit 4 als Satz 4.34; der Beweis steht hier noch einmal, weil an ihr hängt, dass aus „jede beschränkte Folge hat einen Häufungswert“ die Aussage „jede beschränkte Folge hat eine konvergente Teilfolge“ wird.

Lemma 5.17. hh ist genau dann Häufungswert der Folge (an)(a_n) in K\mathbb{K}, wenn eine Teilfolge von (an)(a_n) gegen hh konvergiert.

Beweis. Ist hh Grenzwert einer Teilfolge, so ist hh nach Satz 4.24 (2) ein Häufungswert. Sei umgekehrt hh ein Häufungswert. Sei n1n_1 der kleinste Index mit ∣an1−h∣<1|a_{n_1}-h|<1 und, wenn nkn_k gewählt ist, nk+1n_{k+1} der kleinste Index n>nkn>n_k mit ∣an−h∣<1k+1|a_n-h|<\frac1{k+1}; beide existieren nach Definition 5.16 und Satz 1.16. Dann ist ∣ank−h∣<1k|a_{n_k}-h|<\frac1k, und wegen 1k→0\frac1k\to0 (Lemma 5.4 und Satz 2.29) folgt ank→ha_{n_k}\to h nach Satz 4.8 (1). □\square

Der zweite Beweis des Satzes von Bolzano-Weierstraß geht von der Intervallschachtelung aus.

Satz 5.18 (Bolzano-Weierstraß durch Intervallhalbierung). Jede beschränkte Folge reeller Zahlen hat einen Häufungswert.

Beweis. Sei ∣an∣≤C|a_n|\le C für alle nn. Setze [α1,β1]=[−C,C][\alpha_1,\beta_1]=[-C,C]; dieses Intervall enthält ana_n für unendlich viele nn, nämlich für alle. Enthält [αk,βk][\alpha_k,\beta_k] die Glieder ana_n für unendlich viele nn, so sei μk=12(αk+βk)\mu_k=\frac12(\alpha_k+\beta_k). Mindestens eine der Hälften [αk,μk][\alpha_k,\mu_k], [μk,βk][\mu_k,\beta_k] enthält ana_n für unendlich viele nn, denn sonst enthielte [αk,βk][\alpha_k,\beta_k] nur endlich viele. Man nimmt die linke, wenn sie diese Eigenschaft hat, sonst die rechte. Es entsteht eine Intervallschachtelung mit βk−αk=21−k⋅2C→0\beta_k-\alpha_k=2^{1-k}\cdot 2C\to0 (Lemma 5.4, Lemma 2.16 (2)), deren Intervalle jeweils unendlich viele Folgenglieder enthalten. Nach Folgerung 5.15 gibt es hh in allen Intervallen. Zu ε>0\varepsilon>0 wähle kk mit βk−αk<ε\beta_k-\alpha_k<\varepsilon; dann ist [αk,βk]⊆(h−ε,h+ε)[\alpha_k,\beta_k]\subseteq(h-\varepsilon,h+\varepsilon), und für unendlich viele nn gilt ∣an−h∣<ε|a_n-h|<\varepsilon. □\square

Mit Lemma 5.17 hat die Folge also eine konvergente Teilfolge. Dieser Beweis zeigt (I) ⇒\Rightarrow (BW) in R\mathbb{R} direkt und benutzt die archimedische Eigenschaft wieder bei 21−k→02^{1-k}\to0. Der Satz trägt die Namen von Bernard Bolzano und Karl Weierstraß. Das Halbierungsverfahren begegnet in Einheit 7 noch einmal, beim Nullstellensatz von Bolzano (Satz 7.15).

Der dritte Beweis steht schon in Einheit 4: Nach Folgerung 4.27 ist lim sup⁡an\limsup a_n ein Häufungswert jeder beschränkten reellen Folge, nach Lemma 5.17 also Grenzwert einer Teilfolge. Dieser Weg benutzt (S) für die Suprema σn=sup⁡{ak: k≥n}\sigma_n=\sup\{a_k:\ k\ge n\} und (M) für ihre Konvergenz (Definition 4.25), und er sagt zusätzlich, welcher Häufungswert gefunden wird. In der Sprache der Teilfolgen lautet Folgerung 4.27 so.

Satz 5.19 (Limes superior als größter Teilfolgengrenzwert). Sei (an)(a_n) eine beschränkte reelle Folge. Es gibt eine Teilfolge, die gegen lim sup⁡an\limsup a_n konvergiert, und eine, die gegen lim inf⁡an\liminf a_n konvergiert. Für jede konvergente Teilfolge (ank)(a_{n_k}) gilt

lim inf⁡n→∞an≤lim⁡k→∞ank≤lim sup⁡n→∞an.\liminf_{n\to\infty}a_n\le\lim_{k\to\infty}a_{n_k}\le\limsup_{n\to\infty}a_n .

Insbesondere ist lim sup⁡an\limsup a_n der größte und lim inf⁡an\liminf a_n der kleinste Häufungswert.

Beweis. Nach Folgerung 4.27 sind lim sup⁡an\limsup a_n und lim inf⁡an\liminf a_n Häufungswerte, nach Lemma 5.17 also Grenzwerte von Teilfolgen. Der Grenzwert einer konvergenten Teilfolge ist nach Satz 4.24 (2) ein Häufungswert und liegt nach Folgerung 4.27 zwischen lim inf⁡an\liminf a_n und lim sup⁡an\limsup a_n. Die letzte Aussage ist Folgerung 4.27 selbst. □\square

Zwischenbilanz. Der Satz von Bolzano-Weierstraß ist jetzt auf drei Wegen bewiesen, und jeder geht von einer anderen Gestalt der Vollständigkeit aus. Der erste (Lemma 5.7 und Satz 5.9) sucht eine monotone Teilfolge und braucht (M). Der zweite (Satz 5.18) fängt unendlich viele Glieder in immer kürzeren Intervallen und braucht (I) und die archimedische Eigenschaft. Der dritte (Folgerung 4.27 mit Lemma 5.17, zusammengefasst in Satz 5.19) nimmt den Limes superior und braucht (S) und (M). Der erste Beweis ist der kürzeste, der zweite arbeitet allein mit Intervallen, und der dritte sagt, welcher Häufungswert gefunden wird.

Folgerung 5.20. Eine beschränkte reelle Folge konvergiert genau dann, wenn sie genau einen Häufungswert hat, und genau dann, wenn lim sup⁡an=lim inf⁡an\limsup a_n=\liminf a_n gilt. In diesem Fall ist der Grenzwert dieser Häufungswert.

Beweis. Konvergiert an→aa_n\to a, so ist aa nach Satz 4.24 (3) der einzige Häufungswert. Habe umgekehrt (an)(a_n) genau einen Häufungswert hh, und angenommen, (an)(a_n) konvergiert nicht gegen hh. Nach Regel 1.3 gibt es ε>0\varepsilon>0, so dass zu jedem NN ein n≥Nn\ge N mit ∣an−h∣≥ε|a_n-h|\ge\varepsilon existiert. Sei n1n_1 der kleinste solche Index und nk+1n_{k+1} der kleinste Index n>nkn>n_k mit ∣an−h∣≥ε|a_n-h|\ge\varepsilon. Die Teilfolge (ank)(a_{n_k}) ist beschränkt und hat nach Folgerung 5.15 eine konvergente Teilfolge ankj→h′a_{n_{k_j}}\to h'. Diese ist auch eine Teilfolge von (an)(a_n); nach Satz 4.24 (2) ist h′h' ein Häufungswert von (an)(a_n). Nach Lemma 2.16 (3) und (5) gilt ∣ankj−h∣→∣h′−h∣|a_{n_{k_j}}-h|\to|h'-h|, und aus ∣ankj−h∣≥ε|a_{n_{k_j}}-h|\ge\varepsilon für alle jj folgt mit Lemma 5.2 (6) ∣h′−h∣≥ε|h'-h|\ge\varepsilon. Also ist h′≠hh'\ne h, ein Widerspruch. Die zweite Gleichwertigkeit ist Satz 4.28. □\square

Die Voraussetzung „beschränkt“ ist nötig; siehe (G8). Neu gegenüber Einheit 4 ist die erste Gleichwertigkeit. Ihr Beweis benutzt die Anordnung nur über die reelle Folge (∣ankj−h∣)(|a_{n_{k_j}}-h|) und den Satz von Bolzano-Weierstraß; Aufgabe B2 überträgt sie mit Satz 5.21 auf beschränkte komplexe Folgen, für die Limes superior und Limes inferior keinen Sinn haben.

In C\mathbb{C} gibt es keine Anordnung (Satz 3.16), also weder Supremum noch Intervalle noch monotone Folgen. Zwei Gestalten der Vollständigkeit sprechen aber nur über Abstände und haben deshalb auch in C\mathbb{C} einen Sinn: das Cauchy-Kriterium und der Satz von Bolzano-Weierstraß. Das Cauchy-Kriterium in C\mathbb{C} kennen wir aus Satz 4.31; neu ist Bolzano-Weierstraß. Gebraucht wird beides unter anderem für komplexe Reihen in Einheit 6.

Satz 5.21 (Vollständigkeit von C\mathbb{C}). Eine Folge komplexer Zahlen konvergiert genau dann, wenn sie eine Cauchy-Folge ist. Jede beschränkte Folge komplexer Zahlen besitzt eine konvergente Teilfolge.

Konvergenz, Cauchy-Folgen und Beschränktheit in C\mathbb{C} sind wie in Einheit 4 erklärt (Definition 4.2, Definition 4.6, Definition 4.29), mit dem komplexen Betrag und reellem ε>0\varepsilon>0.

Beweis. Die erste Aussage ist Satz 4.31. Ihr Beweis dort benutzt dasselbe wie der folgende: Für z=x+iyz=x+iy ist ∣x∣≤∣z∣|x|\le|z| und ∣y∣≤∣z∣|y|\le|z| (Satz 3.9 (3)), und eine komplexe Folge konvergiert genau dann, wenn Real- und Imaginärteil konvergieren (Satz 4.5).

Sei (zn)(z_n) beschränkt und zn=xn+iynz_n=x_n+iy_n. Nach Satz 3.9 (3) sind (xn)(x_n) und (yn)(y_n) beschränkt. Nach Folgerung 5.15 gibt es eine Teilfolge mit xnk→xx_{n_k}\to x. Die Folge (ynk)(y_{n_k}) ist beschränkt und hat ihrerseits eine Teilfolge ynkj→yy_{n_{k_j}}\to y; dabei gilt auch xnkj→xx_{n_{k_j}}\to x (Satz 4.24 (1)). Nach Satz 4.5 konvergiert znkj→x+iyz_{n_{k_j}}\to x+iy. □\square

5.6 Gegenbeispiele

(G1) Q\mathbb{Q}: archimedisch, aber in keiner Gestalt vollständig. Q\mathbb{Q} ist archimedisch (Lemma 2.13), und (I) scheitert nach dem Beispiel am Ende von Abschnitt 5.2. Die vier Beobachtungen der Leitfrage im Einzelnen: Die linken Endpunkte ana_n der dortigen Halbierung bilden eine monoton wachsende, beschränkte Folge in Q\mathbb{Q}. Sie ist eine Cauchy-Folge, denn für m≥nm\ge n ist 0≤am−an≤bn−an=21−n0\le a_m-a_n\le b_n-a_n=2^{1-n}. Sie hat keine in Q\mathbb{Q} konvergente Teilfolge und damit auch keinen Grenzwert in Q\mathbb{Q}: Konvergierte eine Teilfolge gegen x∈Qx\in\mathbb{Q}, so nach Lemma 5.2 (5) die ganze Folge, und wegen an≤am≤bna_n\le a_m\le b_n für m≥nm\ge n läge xx nach Lemma 2.16 (4) in allen Intervallen [an,bn][a_n,b_n], im Widerspruch zum Beispiel. Diese eine Folge widerlegt also (C), (M) und (BW). Die Menge {x∈Q: x2<2}\{x\in\mathbb{Q}:\ x^2<2\} hat dieselben oberen Schranken wie die Menge A={x∈Q: x≥0, x2<2}A=\{x\in\mathbb{Q}:\ x\ge0,\ x^2<2\} aus Satz 2.11, denn jedes ihrer Elemente mit x<0x<0 liegt unter 0∈A0\in A; nach Satz 2.11 hat sie deshalb in Q\mathbb{Q} kein Supremum, und (S) scheitert. Die archimedische Eigenschaft allein macht also nichts vollständig.

(G2) Ein Cauchy-vollständiger Körper ohne archimedische Eigenschaft. Sei K=R((t))K=\mathbb{R}((t)) die Menge der formalen Laurentreihen

x=∑k≥k0cktk,k0∈Z, ck∈R,x=\sum_{k\ge k_0}c_kt^k,\qquad k_0\in\mathbb{Z},\ c_k\in\mathbb{R},

also der Folgen (ck)k∈Z(c_k)_{k\in\mathbb{Z}} reeller Zahlen, bei denen nur endlich viele ckc_k mit negativem kk von null verschieden sind. Addition ist gliedweise erklärt, Multiplikation durch (∑cktk)(∑dktk)=∑k(∑i+j=kcidj)tk\bigl(\sum c_kt^k\bigr)\bigl(\sum d_kt^k\bigr)=\sum_k\bigl(\sum_{i+j=k}c_id_j\bigr)t^k, wobei die innere Summe endlich ist. Ohne Beweis benutzen wir, dass KK damit ein Körper ist; das ist eine Aufgabe der Algebra. Für x≠0x\ne0 sei v(x)v(x) der kleinste Index kk mit ck≠0c_k\ne0 und cv(x)c_{v(x)} der Leitkoeffizient. Man nennt xx positiv, wenn der Leitkoeffizient positiv ist.

Anordnung. Für x≠0x\ne0 ist genau eines von xx, −x-x positiv. Sind xx, yy positiv, so auch xyxy, denn v(xy)=v(x)+v(y)v(xy)=v(x)+v(y) mit dem Leitkoeffizienten cv(x)dv(y)>0c_{v(x)}d_{v(y)}>0; und x+yx+y, denn sein Leitkoeffizient ist der von xx oder von yy oder, bei v(x)=v(y)v(x)=v(y), deren Summe. Mit „x<yx<y, wenn y−xy-x positiv ist“ wird KK ein angeordneter Körper; die reellen Zahlen sind die Reihen c0t0c_0t^0 und behalten ihre Anordnung.

Nicht archimedisch. Das Element tt ist positiv, und 1n−t\frac1n-t hat den Leitkoeffizienten 1n>0\frac1n>0 bei t0t^0. Also ist 0<t<1n0<t<\frac1n für alle nn; gleichwertig ist t−1>nt^{-1}>n für alle nn, und N\mathbb{N} ist in KK beschränkt. Nach Satz 5.10 hat KK also weder (S) noch (M) noch (BW). Konkret: Die Folge an=na_n=n ist beschränkt und monoton; sie konvergiert nicht, denn wegen ∣an+1−an∣=1|a_{n+1}-a_n|=1 ist sie keine Cauchy-Folge (Lemma 5.2 (2)). Die beschränkte Menge N\mathbb{N} hat kein Supremum (Bemerkung nach Folgerung 2.35).

Man sieht hier, woran der Beweis von Satz 5.13 scheitert. Für A=NA=\mathbb{N} wähle man x0=1x_0=1, also a1=0a_1=0, und die obere Schranke b1=t−1b_1=t^{-1}. Der Mittelpunkt 12t−1\frac12t^{-1} ist wieder eine obere Schranke, denn 12t−1−n\frac12t^{-1}-n hat den Leitkoeffizienten 12>0\frac12>0 bei t−1t^{-1}; ebenso jeder weitere Mittelpunkt 2−nt−12^{-n}t^{-1}. Das Verfahren behält also immer die linke Hälfte, und es entstehen die Intervalle [0, 21−nt−1][0,\,2^{1-n}t^{-1}]. Ihre Längen 21−nt−12^{1-n}t^{-1} sind alle größer als 11, denn 21−nt−1−12^{1-n}t^{-1}-1 hat den Leitkoeffizienten 21−n>02^{1-n}>0 bei t−1t^{-1}, und gehen nicht gegen null: Die Folge (2−n)(2^{-n}) ist in KK keine Nullfolge, denn 2n2^n ist eine natürliche Zahl und deshalb 2−n>t2^{-n}>t für alle nn. Die Intervalle schrumpfen, ohne sich zusammenzuziehen, und (I) ist auf sie nicht anwendbar.

Cauchy-vollständig. Beweisidee. „Klein“ heißt in KK, dass die ersten Koeffizienten verschwinden: Aus ∣x∣<tm|x|<t^m folgt, dass alle Koeffizienten unterhalb von tmt^m null sind, und umgekehrt genügt dafür, dass alle Koeffizienten bis einschließlich tmt^m null sind. Eine Cauchy-Folge hält deshalb ihre Koeffizienten einen nach dem anderen fest, und der Grenzwert ist die Reihe aus den festgehaltenen Koeffizienten. Die Toleranzen tmt^m statt 1n\frac1n sind der Grund, warum das ohne archimedische Eigenschaft gelingt.

Zunächst drei Beobachtungen über ε\varepsilon-Umgebungen. (a) Ist x=0x=0 oder v(x)>mv(x)>m, so gilt ∣x∣<tm|x|<t^m, denn tm−∣x∣t^m-|x| hat den Leitkoeffizienten 11 bei tmt^m. (b) Ist x≠0x\ne0 und ∣x∣<tm|x|<t^m, so ist v(x)≥mv(x)\ge m, denn bei v(x)<mv(x)<m hätte ∣x∣−tm|x|-t^m den positiven Leitkoeffizienten ∣cv(x)∣|c_{v(x)}|. (c) Zu jedem ε>0\varepsilon>0 gibt es m∈Zm\in\mathbb{Z} mit tm<εt^m<\varepsilon: Mit m=v(ε)+1m=v(\varepsilon)+1 hat ε−tm\varepsilon-t^m den Leitkoeffizienten von ε\varepsilon.

Sei nun (xn)(x_n) eine Cauchy-Folge in KK und ck(x)c_k(x) der kk-te Koeffizient von xx. Zu jedem m∈N0m\in\mathbb{N}_0 gibt es nach der Cauchy-Bedingung mit ε=tm+1>0\varepsilon=t^{m+1}>0 ein NN mit ∣xp−xq∣<tm+1|x_p-x_q|<t^{m+1} für p,q≥Np,q\ge N; sei NmN_m das kleinste solche NN (Satz 1.16), so dass keine Auswahl nötig ist. Für p,q≥Nmp,q\ge N_m ist nach (b) also xp=xqx_p=x_q oder v(xp−xq)≥m+1v(x_p-x_q)\ge m+1. In beiden Fällen stimmen die Koeffizienten ck(xp)c_k(x_p) mit k≤mk\le m für alle p≥Nmp\ge N_m überein. Es ist N0≤N1≤…N_0\le N_1\le\dots, denn wegen tm+1−tm+2=tm+1(1−t)>0t^{m+1}-t^{m+2}=t^{m+1}(1-t)>0 erfüllt jedes NN, das die Bedingung zu m+1m+1 erfüllt, auch die zu mm. Für k≤mk\le m sei ckc_k der gemeinsame Wert der ck(xp)c_k(x_p), p≥Nmp\ge N_m; er hängt nicht von der Wahl von m≥km\ge k ab, und für k<0k<0 ist ck=ck(xN0)c_k=c_k(x_{N_0}), also nur für endlich viele negative kk von null verschieden. Damit ist x=∑cktkx=\sum c_kt^k ein Element von KK. Für p≥Nmp\ge N_m stimmen xpx_p und xx in allen Koeffizienten mit k≤mk\le m überein, also ist xp=xx_p=x oder v(xp−x)>mv(x_p-x)>m, nach (a) somit ∣xp−x∣<tm|x_p-x|<t^m. Zu ε>0\varepsilon>0 wähle mm mit tm<εt^m<\varepsilon (nach (c); ohne Einschränkung m≥0m\ge0, denn für ganze Zahlen m′≥mm'\ge m ist tm−tm′=tm(1−tm′−m)≥0t^m-t^{m'}=t^m(1-t^{m'-m})\ge0); dann ist ∣xp−x∣<ε|x_p-x|<\varepsilon für p≥Nmp\ge N_m. Also konvergiert xp→xx_p\to x.

Bis auf die Körperaxiome ist damit bewiesen: KK ist Cauchy-vollständig, hat nach Satz 5.12 auch (I), ist aber nicht archimedisch und hat nicht (S). Die Voraussetzung „archimedisch“ in Satz 5.13 und in den Teilen (4) und (5) von Satz 5.14 kann nicht entfallen. Bemerkenswert ist auch, was eine Intervallschachtelung in KK verlangt: Die Intervalle [0,1n][0,\frac1n] sind geschachtelt und haben die gemeinsamen Punkte 00, tt, t2t^2, …, aber ihre Längen gehen nicht gegen null, denn 1n>t\frac1n>t für alle nn. Die Bedingung bn−an→0b_n-a_n\to0 ist in KK viel schärfer als in R\mathbb{R}. Aufgabe V4 setzt die Untersuchung von KK fort.

(G3) Offene Intervalle. In R\mathbb{R} sind die Intervalle (0,1n)(0,\frac1n) geschachtelt, und ihre Längen gehen gegen null; ihr Durchschnitt ist leer (Einheit 1, Abschnitt 1.4, mit Satz 2.29). Im Beweis von Satz 5.12 liegt der Grenzwert 00 der linken Endpunkte nicht in den Intervallen.

(G4) Unbeschränkte Intervalle. Die Mengen [n,∞)[n,\infty) sind abgeschlossen und geschachtelt, haben aber leeren Durchschnitt, denn zu jedem xx gibt es n>xn>x. Sie sind keine Intervalle [an,bn][a_n,b_n] im Sinn von (I).

(G5) Längen, die nicht gegen null gehen. Für [an,bn]=[−1n,1+1n][a_n,b_n]=[-\frac1n,1+\frac1n] ist der Durchschnitt das Intervall [0,1][0,1]. Die Existenz eines gemeinsamen Punktes bleibt in R\mathbb{R} richtig (Aufgabe V1), die Eindeutigkeit aus Lemma 5.6 nicht.

(G6) Unbeschränkte Folgen. Die Folge an=na_n=n hat keine konvergente Teilfolge: Jede Teilfolge ist wegen nk≥kn_k\ge k unbeschränkt, nach Lemma 5.2 (2) und (3) also nicht konvergent. Bolzano-Weierstraß braucht die Beschränktheit.

(G7) Kleine Schritte sind keine Cauchy-Bedingung. Das Beispiel an=na_n=\sqrt n steht in Einheit 4 unter (G6); Aufgabe B3 (b) gibt ein zweites mit Hn=∑k=1n1kH_n=\sum_{k=1}^{n}\frac1k. Die Cauchy-Bedingung verlangt ∣am−an∣<ε|a_m-a_n|<\varepsilon für alle m,n≥Nm,n\ge N, nicht nur für benachbarte Indizes.

(G8) Ein Häufungswert genügt ohne Beschränktheit nicht. Sei an=na_n=n, wenn nn eine Zweierpotenz 2k2^k mit k∈N0k\in\mathbb{N}_0 ist, und an=0a_n=0 sonst; die Folge beginnt mit 1,2,0,4,0,0,0,8,0,…1,2,0,4,0,0,0,8,0,\dots Für jedes ungerade n≥3n\ge3 ist an=0a_n=0, also ist 00 ein Häufungswert. Sei h≠0h\ne0 und δ=∣h∣2\delta=\frac{|h|}2. Die Glieder 00 haben von hh den Abstand ∣h∣>δ|h|>\delta. Aus ∣2k−h∣<δ|2^k-h|<\delta folgt 2k<∣h∣+δ=32∣h∣2^k<|h|+\delta=\frac32|h|, wegen 2k≥1+k2^k\ge1+k (Satz 1.24 mit x=1x=1) also k<32∣h∣k<\frac32|h|; das trifft nur für endlich viele k∈N0k\in\mathbb{N}_0 zu. Also gilt ∣an−h∣<δ|a_n-h|<\delta nur für endlich viele nn; hh ist kein Häufungswert, und 00 ist der einzige. Trotzdem konvergiert die Folge nicht: Wegen a2k=2k≥1+ka_{2^k}=2^k\ge1+k ist sie unbeschränkt (Satz 2.29), nach Lemma 5.2 (2) und (3) also nicht konvergent. Im Beweis von Folgerung 5.20 fehlt dann die Beschränktheit der Teilfolge (ank)(a_{n_k}): Mit h=0h=0 und ε=1\varepsilon=1 sind die Indizes nkn_k gerade die Zweierpotenzen, nk=2k−1n_k=2^{k-1} und ank=2k−1a_{n_k}=2^{k-1}.

5.7 Durchgerechnete Beispiele

Beispiel 1 (2\sqrt2 als Supremum). Sei A={x∈R: x>0, x2<2}A=\{x\in\mathbb{R}:\ x>0,\ x^2<2\}. Wir führen den Beweis von Satz 5.13 für AA aus, mit b1=2b_1=2 (obere Schranke, denn aus x>2x>2 folgt x2>4x^2>4) und, abweichend von der Wahl a1=x0−1a_1=x_0-1 im Beweis, mit a1=1a_1=1; das ist ebenfalls keine obere Schranke, da 1,25∈A1{,}25\in A. In jedem Schritt ist der Mittelpunkt m>0m>0 genau dann obere Schranke von AA, wenn m2≥2m^2\ge2 ist. Ist nämlich m2≥2m^2\ge 2, so folgt aus x>mx>m, dass x2>m2≥2x^2>m^2\ge2. Ist m2<2m^2<2, so liegt mit δ=min⁡{1,2−m22(2m+1)}\delta=\min\{1,\frac{2-m^2}{2(2m+1)}\} auch m+δm+\delta in AA, denn (m+δ)2≤m2+δ(2m+1)<2(m+\delta)^2\le m^2+\delta(2m+1)<2; also ist mm keine obere Schranke.

nn ana_n bnb_n mnm_n mn2m_n^2
1 1 2 1,5 2,25
2 1 1,5 1,25 1,5625
3 1,25 1,5 1,375 1,890625
4 1,375 1,5 1,4375 2,06640625
5 1,375 1,4375 1,40625 1,9775390625
6 1,40625 1,4375 1,421875 2,021728515625

Es folgt [a7,b7]=[1,40625; 1,421875][a_7,b_7]=[1{,}40625;\,1{,}421875]. Der gemeinsame Punkt ss ist sup⁡A\sup A. Er erfüllt s2=2s^2=2: Aus an≤s≤bna_n\le s\le b_n und an2<2≤bn2a_n^2<2\le b_n^2 folgt ∣s2−2∣≤bn2−an2≤4(bn−an)→0|s^2-2|\le b_n^2-a_n^2\le4(b_n-a_n)\to0. Das ist ein zweiter Existenzbeweis für 2\sqrt2 neben Satz 2.39; mit x3x^3 statt x2x^2 führt Aufgabe R1 ihn für 33\sqrt[3]{3} aus.

Für die Cauchy-Folgen-Konstruktion aus Einheit 2 ist die Folge (an)(a_n) ein Repräsentant von 2\sqrt2: Sie ist eine rationale Cauchy-Folge, und ihre Klasse ist die reelle Zahl, gegen die sie in R\mathbb{R} konvergiert (Lemma 2.32).

Beispiel 2 (Konvergenz ohne bekannten Grenzwert). Das Cauchy-Kriterium beweist Konvergenz, bevor man den Grenzwert kennt. Ein häufiges Werkzeug dafür ist das folgende Lemma.

Lemma 5.22 (kontrahierende Folgen). Sei (an)(a_n) eine reelle oder komplexe Folge, und es gebe qq mit 0≤q<10\le q<1 und

∣an+2−an+1∣≤q ∣an+1−an∣fu¨r alle n∈N.|a_{n+2}-a_{n+1}|\le q\,|a_{n+1}-a_n|\quad\text{für alle } n\in\mathbb{N}.

Dann ist (an)(a_n) eine Cauchy-Folge, also konvergent, und für ihren Grenzwert aa gilt mit d=∣a2−a1∣d=|a_2-a_1|

∣a−an∣≤d qn−11−qfu¨r alle n.|a-a_n|\le\frac{d\,q^{n-1}}{1-q}\quad\text{für alle } n.

Beweis. Durch Induktion ist ∣ak+1−ak∣≤qk−1d|a_{k+1}-a_k|\le q^{k-1}d. Für m>nm>n folgt mit der Dreiecksungleichung für endliche Summen (Folgerung 3.24, für reelle Glieder ebenso Einheit 1, Aufgabe B8 (a)) und der geometrischen Summe (Satz 1.13)

∣am−an∣≤∑k=nm−1∣ak+1−ak∣≤d∑k=nm−1qk−1=d qn−1 1−qm−n1−q≤d qn−11−q.|a_m-a_n|\le\sum_{k=n}^{m-1}|a_{k+1}-a_k|\le d\sum_{k=n}^{m-1}q^{k-1}=d\,q^{n-1}\,\frac{1-q^{m-n}}{1-q}\le\frac{d\,q^{n-1}}{1-q}.

Wegen qn−1→0q^{n-1}\to0 (Lemma 5.4) und Lemma 2.16 (2) ist (an)(a_n) eine Cauchy-Folge; nach Folgerung 5.15 beziehungsweise Satz 5.21 konvergiert sie. Lässt man in der Abschätzung m→∞m\to\infty gehen, so liefert Lemma 2.16 (4) mit N0=n+1N_0=n+1 die Fehlerschranke, denn ∣am−an∣→∣a−an∣|a_m-a_n|\to|a-a_n| nach der Dreiecksungleichung (Satz 1.23 beziehungsweise Satz 3.10). □\square

Sei a1=1a_1=1 und an+1=11+ana_{n+1}=\frac{1}{1+a_n}. Die ersten Glieder sind

1, 12, 23, 35, 58, 813, …1,\ \tfrac12,\ \tfrac23,\ \tfrac35,\ \tfrac58,\ \tfrac{8}{13},\ \dots

Durch Induktion gilt 12≤an≤1\frac12\le a_n\le1: Für n=1n=1 ist das richtig, und aus 12≤an≤1\frac12\le a_n\le 1 folgt 32≤1+an≤2\frac32\le 1+a_n\le2, also 12≤an+1≤23\frac12\le a_{n+1}\le\frac23. Damit ist

∣an+2−an+1∣=∣11+an+1−11+an∣=∣an−an+1∣(1+an)(1+an+1)≤49 ∣an+1−an∣.|a_{n+2}-a_{n+1}|=\left|\frac{1}{1+a_{n+1}}-\frac{1}{1+a_n}\right|=\frac{|a_n-a_{n+1}|}{(1+a_n)(1+a_{n+1})}\le\frac49\,|a_{n+1}-a_n|.

Nach Lemma 5.22 konvergiert (an)(a_n) gegen ein aa mit 12≤a≤1\frac12\le a\le1. Wegen an+1→aa_{n+1}\to a (Satz 4.24 (1)) folgt aus an+1(1+an)=1a_{n+1}(1+a_n)=1 mit den Rechenregeln (Satz 4.9) a(1+a)=1a(1+a)=1, also a2+a−1=0a^2+a-1=0 und wegen a>0a>0

a=5−12.a=\frac{\sqrt5-1}{2}.

Die Fehlerschranke ist ∣a−an∣≤(1/2)(4/9)n−15/9=910(49)n−1|a-a_n|\le\frac{(1/2)(4/9)^{n-1}}{5/9}=\frac{9}{10}\bigl(\frac49\bigr)^{n-1}; für n=6n=6 ergibt sie etwa 0,0160{,}016, während der wahre Fehler ∣a−813∣|a-\frac{8}{13}| etwa 0,00270{,}0027 beträgt. Wichtig ist die Reihenfolge des Schlusses: Erst sichert das Cauchy-Kriterium die Existenz des Grenzwerts, dann bestimmt die Gleichung a(1+a)=1a(1+a)=1 seinen Wert. Ohne den ersten Schritt wäre der zweite wertlos; für b1=1b_1=1, bn+1=2bnb_{n+1}=2b_n liefert dieselbe Rechnung aus b=2bb=2b den falschen „Grenzwert“ 00.

Die Rekursion an+1=f(an)a_{n+1}=f(a_n) mit f(x)=11+xf(x)=\frac1{1+x} sucht einen Punkt mit f(a)=af(a)=a, einen Fixpunkt. Dass die Abstände aufeinanderfolgender Glieder mindestens um einen festen Faktor q<1q<1 schrumpfen, ist der Kern des Banachschen Fixpunktsatzes, der in späteren Vorlesungen in vollständigen metrischen Räumen bewiesen wird. Er benutzt von der Vollständigkeit die Gestalt (C).

Beispiel 3 (Dezimalbrüche). Sei (dk)k∈N(d_k)_{k\in\mathbb{N}} eine Folge von Ziffern dk∈{0,1,…,9}d_k\in\{0,1,\dots,9\}. Setze

an=∑k=1ndk 10−k,bn=an+10−n.a_n=\sum_{k=1}^{n}d_k\,10^{-k},\qquad b_n=a_n+10^{-n}.

Dann ist an+1=an+dn+110−n−1≥ana_{n+1}=a_n+d_{n+1}10^{-n-1}\ge a_n und bn+1=an+(dn+1+1)10−n−1≤an+10⋅10−n−1=bnb_{n+1}=a_n+(d_{n+1}+1)10^{-n-1}\le a_n+10\cdot10^{-n-1}=b_n. Mit bn−an=10−n→0b_n-a_n=10^{-n}\to0 ist ([an,bn])([a_n,b_n]) eine Intervallschachtelung; ihr gemeinsamer Punkt x∈[0,1]x\in[0,1] ist die Zahl 0,d1d2d3…0{,}d_1d_2d_3\ldots. Umgekehrt hat jedes x∈[0,1)x\in[0,1) eine solche Darstellung. Sei ⌊y⌋\lfloor y\rfloor der ganze Teil von yy (Lemma 2.30); es gilt y−1<⌊y⌋≤yy-1<\lfloor y\rfloor\le y. Man setzt dn=⌊10nx⌋−10⌊10n−1x⌋d_n=\lfloor 10^n x\rfloor-10\lfloor10^{n-1}x\rfloor. Mit u=10n−1xu=10^{n-1}x ist 10⌊u⌋≤10u<10⌊u⌋+1010\lfloor u\rfloor\le 10u<10\lfloor u\rfloor+10, also 10⌊u⌋≤⌊10u⌋≤10⌊u⌋+910\lfloor u\rfloor\le\lfloor 10u\rfloor\le 10\lfloor u\rfloor+9 und dn∈{0,…,9}d_n\in\{0,\dots,9\}. Die Summe an=∑k≤ndk10−ka_n=\sum_{k\le n}d_k10^{-k} ist eine Teleskopsumme und ergibt wegen ⌊x⌋=0\lfloor x\rfloor=0 genau an=10−n⌊10nx⌋a_n=10^{-n}\lfloor10^nx\rfloor; daraus folgt an≤x<an+10−n=bna_n\le x<a_n+10^{-n}=b_n. Also liegt xx in allen Intervallen [an,bn][a_n,b_n] und ist nach Lemma 5.6 ihr gemeinsamer Punkt, das heißt x=0,d1d2d3…x=0{,}d_1d_2d_3\ldots. Die Ziffernfolge 9,9,9,…9,9,9,\dots liefert dagegen an=1−10−na_n=1-10^{-n}, bn=1b_n=1 und den Punkt 11; deshalb beschränkt sich die Umkehrung auf x∈[0,1)x\in[0,1). Verschiedene Ziffernfolgen können dieselbe Zahl liefern, etwa 0,5000…0{,}5000\ldots und 0,4999…0{,}4999\ldots (Aufgabe R3). Einheit 2, Aufgabe V6, hat die Dezimalnäherungen ⌊10nx⌋/10n\lfloor10^nx\rfloor/10^n schon von der Seite der Konstruktion aus betrachtet. In Q\mathbb{Q} würde die erste Richtung scheitern: Nicht jede Ziffernfolge bestimmt eine rationale Zahl.

Beispiel 4 (Häufungswerte bestimmen). Sei an=(−1)n2n2n+1a_n=(-1)^n\dfrac{2^n}{2^n+1}, also a1=−23a_1=-\frac23, a2=45a_2=\frac45, a3=−89a_3=-\frac89, a4=1617a_4=\frac{16}{17}, … Wegen 1−2n2n+1=12n+11-\frac{2^n}{2^n+1}=\frac1{2^n+1} ist an−(−1)n=(−1)n+112n+1a_n-(-1)^n=(-1)^{n+1}\frac1{2^n+1}, also ∣an−(−1)n∣=12n+1<2−n|a_n-(-1)^n|=\frac1{2^n+1}<2^{-n}. Für gerade Indizes heißt das ∣a2m−1∣<2−2m|a_{2m}-1|<2^{-2m}, für ungerade ∣a2m−1+1∣<2−(2m−1)|a_{2m-1}+1|<2^{-(2m-1)}. Die rechten Seiten sind Teilfolgen der Nullfolge (2−n)(2^{-n}) (Lemma 5.4 mit Satz 2.29, Lemma 5.2 (4)); nach Satz 4.8 (1) gilt also a2m→1a_{2m}\to1 und a2m−1→−1a_{2m-1}\to-1, und 11 und −1-1 sind Häufungswerte. Andere gibt es nicht: Nach Lemma 5.17 ist jeder Häufungswert hh Grenzwert einer Teilfolge. Diese enthält unendlich viele gerade oder unendlich viele ungerade Indizes, und die entsprechende Teilfolge konvergiert gegen hh (Lemma 5.2 (4)) und zugleich gegen 11 beziehungsweise −1-1; also ist h∈{1,−1}h\in\{1,-1\}. Nach Satz 5.19 ist lim sup⁡an=1\limsup a_n=1 und lim inf⁡an=−1\liminf a_n=-1; bestimmt wurden beide über Teilfolgen, ohne die Suprema σn\sigma_n zu bilden. Hier fallen Supremum und Limes superior zusammen: Wegen ∣an∣=1−12n+1<1|a_n|=1-\frac1{2^n+1}<1 ist 11 eine obere Schranke der Glieder, und weil a2m→1a_{2m}\to1, gibt es zu jedem ε>0\varepsilon>0 ein Glied größer als 1−ε1-\varepsilon; nach Lemma 2.36 (1) ist sup⁡{an}=1\sup\{a_n\}=1, und kein Glied nimmt diesen Wert an. Ebenso ist inf⁡{an}=−1\inf\{a_n\}=-1. Bei der Folge aus Einheit 4, Beispiel 4, ist es beim Infimum anders: Dort ist inf⁡{an}=a1=12\inf\{a_n\}=a_1=\frac12 kleiner als lim inf⁡an=1\liminf a_n=1 und wird angenommen. Dass ein Supremum, das von keinem Glied angenommen wird, stets mit dem Limes superior übereinstimmt, zeigt Aufgabe B1 (b).

5.8 Ausblick

Zum Vergleich. Die Gleichwertigkeit der Vollständigkeitsformen gehört zum Grundbestand jeder Analysis-Vorlesung. In O. Forster, Analysis 1, 12. Auflage, Springer Spektrum 2016, folgt das Vollständigkeitsaxiom in § 5 (S. 49–61) auf die Folgen in § 4, wie hier Einheit 5 auf Einheit 4; Supremum und Limes superior stehen dort in § 9 (S. 90–103). Forster nimmt die Cauchy-Vollständigkeit als Axiom und zeigt ihre Gleichwertigkeit mit dem Intervallschachtelungsprinzip; Satz 5.12 und der Beweis von Satz 5.18 gehen den klassischen Weg wie dort Satz 2 und Satz 6. Dass das Monotonieprinzip ohne weiteres Axiom die archimedische Eigenschaft und das Intervallschachtelungsprinzip liefert, ist dort Aufgabe 5.11; hier folgt es aus den Sätzen 5.9 bis 5.12. Die erste Gleichwertigkeit in Folgerung 5.20 ist dort Aufgabe 5.8. Aufgabe V2 behandelt die Schnitteigenschaft, die dort in Aufgabe 9.13 als Dedekindsches Schnittaxiom formuliert ist. Im Übungsbuch zur Analysis 1 von O. Forster und R. Wessoly, 5. Auflage, Vieweg+Teubner 2011, ist die Existenz einer monotonen Teilfolge Aufgabe 5 F; der Beweis von Lemma 5.7 über Indizes, nach denen kein größeres Glied folgt, entspricht dem zweiten Beweis in der Lösung dort (S. 85). Eigene Wege geht die Einheit mit dem Ringschluss über fünf Eigenschaften in einem beliebigen angeordneten Körper, mit der Untersuchung der archimedischen Eigenschaft und dem Gegenbeispiel R((t))\mathbb{R}((t)), mit den drei Beweisen des Satzes von Bolzano-Weierstraß und mit den durchgerechneten Beispielen.

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