Einheit 5 – Vollständigkeit in vier Gestalten
Dritte Fassung vom 18. November 2026.
Leitfrage
Halbiert man das Intervall immer wieder und behält jeweils die Hälfte, für deren linken Endpunkt noch und für deren rechten Endpunkt noch gilt, so erhält man rationale Intervalle
Ihre Längen gehen gegen null, und doch liegt keine rationale Zahl in allen. Dieselbe Lücke von lässt sich auf mindestens vier Arten beschreiben: Die Menge hat in 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 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), 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 (Lemma 2.43); für die Irrationalität von (Satz 2.9), das Fehlen eines Supremums (Satz 2.11) und die archimedische Eigenschaft (Lemma 2.13); fü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 (Satz 2.41). Aus Einheit 3: der Betrag in (Satz 3.9, Satz 3.10, Folgerung 3.24) und dass sich nicht anordnen lässt (Satz 3.16). Aus Einheit 4: Konvergenz in 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 und benutzen dort nur die Körper- und Anordnungsaxiome. Konvergenz, Beschränktheit und Cauchy-Folgen sind in seit Definition 2.14 erklärt, und die Grundregeln aus Lemma 2.15 und Lemma 2.16 gelten in . 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 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 ein angeordneter Körper. Wie in Einheit 2 schreiben wir für und fassen nach Lemma 2.8 als Teilmenge von auf; insbesondere ist und erklärt (Folgerung 2.5). Betrag, Dreiecksungleichung und Bernoullische Ungleichung gelten in (Definition 2.6 und der Absatz danach).
Definition 5.1 (Erinnerung und Ergänzung). Konvergenz, Grenzwert, Beschränktheit und Cauchy-Folgen in sind wie in Definition 2.14 erklärt. Zwei Begriffe aus Einheit 4 übertragen wir wörtlich auf Folgen in :
- heißt monoton wachsend, wenn für alle , monoton fallend, wenn für alle , und monoton, wenn eines von beiden gilt.
- Ist eine streng wachsende Folge natürlicher Zahlen, so heißt eine Teilfolge von .
Wie in Einheit 2 (Absatz nach Definition 2.14) durchläuft dabei alle positiven Elemente von , nicht nur Zahlen der Form . 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 für alle .
Lemma 5.2 (Grundregeln in ). Seien , Folgen in .
- Eine Folge hat höchstens einen Grenzwert.
- Jede konvergente Folge ist eine Cauchy-Folge.
- Jede Cauchy-Folge ist beschränkt.
- Konvergiert , so konvergiert jede Teilfolge gegen .
- Hat eine Cauchy-Folge eine Teilfolge mit Grenzwert , so konvergiert die ganze Folge gegen .
- Gilt für alle und , , so ist .
Beweis. (1) ist Lemma 2.16 (1); (2) und (3) sind Lemma 2.15 (1) und (2).
(4) Zu wähle mit für . Für ist , also .
(5) Sei und . Wähle mit für und dann mit ; das geht, weil die Bedingung für alle hinreichend großen gilt. Wegen ist für
(6) Nach Lemma 2.16 (3), angewandt auf das Produkt der konstanten Folge mit und dann auf die Summe mit , gilt . Wegen für alle folgt aus Lemma 2.16 (4).
Für konstantes ist (6) Lemma 2.16 (4); wie dort darf man nicht durch ersetzen. Neu gegenüber Einheit 2 sind (4) und (5); in 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 heißt archimedisch, wenn es zu jedem ein mit gibt, das heißt, wenn in nicht nach oben beschränkt ist (Definition 2.12).
Lemma 5.4. Für einen angeordneten Körper sind gleichwertig:
- ist archimedisch.
- Zu je zwei Elementen und gibt es ein mit .
- Die Folge konvergiert in gegen .
Ist archimedisch, so gilt außerdem für jedes mit , insbesondere .
Beweis. (1)(2): Wähle und multipliziere mit nach (O5). (2)(3): Sei . Nach (2) mit , gibt es mit , also nach (O6); für ist . (3)(1): Sei . Ist , so leistet das Verlangte. Sei . Zu gibt es nach (3) ein mit , also nach (O6).
Zum Zusatz: Für ist nichts zu zeigen. Für setze . Nach der Bernoullischen Ungleichung (Satz 1.24, in gültig nach dem Absatz nach Definition 2.6) ist , also nach (O6). Zu wähle nach (2) ein mit ; für ist dann .
und sind archimedisch (Lemma 2.13, Satz 2.29). Ist nicht archimedisch, so gibt es ein mit für alle (Absatz nach Definition 2.14); dann ist für alle , und 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 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 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 hat
- die Supremumseigenschaft (S), wenn jede nichtleere, nach oben beschränkte Teilmenge von ein Supremum in besitzt (Definition 2.10);
- die Intervallschachtelungseigenschaft (I), wenn für jede Folge von Intervallen mit für alle und ein existiert, das in allen liegt;
- die Bolzano-Weierstraß-Eigenschaft (BW), wenn jede beschränkte Folge in eine konvergente Teilfolge besitzt;
- die Cauchy-Vollständigkeit (C), wenn jede Cauchy-Folge in konvergiert;
- die Monotonieeigenschaft (M), wenn jede monotone, beschränkte Folge in konvergiert.
Dabei ist das abgeschlossene Intervall in aus Abschnitt 2.2. Eine Folge von Intervallen wie in (I), also mit und , 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 einer nichtleeren Menge genau dann , wenn es zu jedem ein mit gibt. Hat die Eigenschaft (S), so hat jede nichtleere, nach unten beschränkte Menge das Infimum mit ; der Beweis von Folgerung 2.35 benutzt nur (O2) und die Existenz des Supremums und gilt deshalb wörtlich in .
Lemma 5.6 (höchstens ein gemeinsamer Punkt). Ist eine Intervallschachtelung in , so liegt höchstens ein Element von in allen Intervallen. Liegt in allen, so gilt und .
Beweis. Liegen in allen Intervallen, so ist für alle , im Widerspruch zu . Liegt in allen, so ist und ; zu gibt es mit für , und dann sind und kleiner als .
Lemma 5.7 (monotone Teilfolge). Jede Folge in 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 heißt Aussichtsstelle, wenn für alle gilt.
Fall 1: Es gibt unendlich viele Aussichtsstellen. Die Menge der Aussichtsstellen ist eine unendliche Teilmenge von und wird wie im Beweis von Lemma 2.43 streng wachsend aufgezählt, . Wegen und weil Aussichtsstelle ist, gilt . Die Teilfolge ist monoton fallend.
Fall 2: Es gibt nur endlich viele Aussichtsstellen. Sei die kleinste natürliche Zahl, die größer als alle Aussichtsstellen ist. Ist gewählt, so ist keine Aussichtsstelle; also gibt es mit , und sei das kleinste solche (Satz 1.16). Dann ist , und . Die Teilfolge ist streng monoton wachsend.
Der Beweis benutzt von nur, dass eine totale Ordnung ist; das Lemma gilt in jeder total geordneten Menge. Aufgabe R6 führt die Konstruktion an Beispielen aus.
Beispiel (). In gilt die Eigenschaft (I) nicht. Setze , und, mit , , falls , und sonst; das ist die Halbierung der Leitfrage. Alle , sind rational, und durch Induktion gilt : Für ist , und die Regel ersetzt nur durch ein mit und nur durch ein mit . Ferner ist und . Weil archimedisch ist (Lemma 2.13), gilt nach Lemma 5.4 und Lemma 2.16 (2) . Läge ein in allen Intervallen, so wäre (Hilfsaussage in Abschnitt 2.2), und weil auch in liegt,
für alle . Zu gibt es nach Lemma 5.4 ein mit ; also ist für jedes , und damit (sonst wähle ). Das widerspricht Satz 2.9. Dass in 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) (M)). Hat 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 monoton wachsend und nach oben beschränkt, und sei . Zu ist keine obere Schranke; es gibt also mit . Für folgt , also . Ist monoton fallend und nach unten beschränkt, so wende man das Bewiesene auf an und benutze .
Für ist das Satz 4.16 (1) mit seinem Gegenstück für fallende Folgen.
Satz 5.9 ((M) (BW)). Hat die Monotonieeigenschaft, so hat jede beschränkte Folge in eine konvergente Teilfolge.
Beweis. Nach Lemma 5.7 hat die Folge eine monotone Teilfolge. Diese ist beschränkt, nach (M) also konvergent.
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) archimedisch). Hat die Bolzano-Weierstraß-Eigenschaft, so ist archimedisch. Folglich ist jeder angeordnete Körper mit (S) oder mit (M) archimedisch.
Beweis. Angenommen, ist in nach oben beschränkt, etwa durch . Dann ist die Folge beschränkt, denn . Nach (BW) hat sie eine konvergente Teilfolge ; nach Lemma 5.2 (2) ist diese eine Cauchy-Folge. Zu gibt es also mit . Aber nach Lemma 2.8 ist , und das ist nach Folgerung 2.5 mindestens . Widerspruch. Der Zusatz folgt aus den Sätzen 5.8 und 5.9.
5.4 Vom Satz von Bolzano-Weierstraß zur Supremumseigenschaft
Satz 5.11 ((BW) (C)). Hat die Bolzano-Weierstraß-Eigenschaft, so konvergiert jede Cauchy-Folge in .
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.
Satz 5.12 ((C) (I)). Ist Cauchy-vollständig, so hat jede Intervallschachtelung in genau einen gemeinsamen Punkt, nämlich .
Beweis. Sei eine Intervallschachtelung. Für ist , also . Zu wähle mit für ; für ist dann . Also ist eine Cauchy-Folge und konvergiert nach (C) gegen ein . Für festes gilt für alle ; Lemma 2.16 (4) mit liefert . Also liegt in allen Intervallen, und nach Lemma 5.6 ist es der einzige solche Punkt und zugleich der Grenzwert von .
Bis hierher ist die archimedische Eigenschaft nicht benutzt worden. Im letzten Schritt wird sie gebraucht.
Satz 5.13 ((I) und archimedisch (S)). Ist archimedisch und hat die Intervallschachtelungseigenschaft, so hat 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 , 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 nicht leer und nach oben beschränkt. Wähle und eine obere Schranke von , und setze . Rekursiv sei und
Diese Fallunterscheidung ist eindeutig, die Folge nach dem Rekursionssatz wohldefiniert. Für alle gilt
denn für ist , und die Fallunterscheidung erhält beide Eigenschaften. Aus folgt : Da keine obere Schranke ist, gibt es mit . Also ist , daher und , also
Weil archimedisch ist, gilt nach Lemma 5.4, nach Lemma 2.16 (2) mit dem konstanten Faktor also . Nach (I) gibt es ein in allen Intervallen.
ist obere Schranke: Angenommen, es gibt mit . Wähle mit . Wegen folgt , und wäre keine obere Schranke, im Widerspruch zu .
ist die kleinste obere Schranke: Sei . Wähle mit . Dann ist . Weil keine obere Schranke ist, gibt es mit ; also ist auch keine obere Schranke.
Satz 5.14 (Hauptsatz: Gleichwertigkeit der Vollständigkeitsformen). Für einen angeordneten Körper sind gleichwertig:
- hat die Supremumseigenschaft (S).
- hat die Monotonieeigenschaft (M).
- hat die Bolzano-Weierstraß-Eigenschaft (BW).
- ist archimedisch und Cauchy-vollständig (C).
- 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)(2) ist Satz 5.8, (2)(3) ist Satz 5.9. (3)(4): Archimedisch nach Satz 5.10, Cauchy-vollständig nach Satz 5.11. (4)(5) nach Satz 5.12. (5)(1) ist Satz 5.13.
Bemerkung (die Rolle der archimedischen Eigenschaft). Der Ringschluss benutzt die archimedische Eigenschaft an genau einer Stelle: im Beweis von Satz 5.13, für . 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 „ 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) |
|---|---|---|---|---|---|---|
| ja | nein | nein | nein | nein | nein | |
| ja | ja | ja | ja | ja | ja | |
| nein | nein | nein | nein | ja | ja |
Für siehe (G1), für Folgerung 5.15, für Satz 5.10, Satz 5.12 und (G2). In gibt es keine Anordnung; dort haben nur (C) und (BW) einen Sinn, und beide gelten (Satz 5.21). Die Richtung (C) (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 hängen nach Satz 5.14 zusammen. Weil archimedisch ist, genügt es, eine von ihnen nachzurechnen: Das Beispiel am Ende von Abschnitt 5.2 zeigt, dass (I) in 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 ). In gelten alle fünf Eigenschaften. Ausgeschrieben:
- Satz von Bolzano-Weierstraß: Jede beschränkte Folge reeller Zahlen hat eine konvergente Teilfolge.
- Cauchy-Kriterium: Eine Folge reeller Zahlen konvergiert genau dann, wenn sie eine Cauchy-Folge ist.
- Intervallschachtelungsprinzip: Jede Intervallschachtelung in hat genau einen gemeinsamen Punkt.
Beweis. hat die Supremumseigenschaft (Satz 2.34); Satz 5.14 liefert den Rest. Die Richtung „konvergent Cauchy-Folge“ in (2) ist Lemma 5.2 (2), die Eindeutigkeit in (3) Lemma 5.6.
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 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) (I) (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 ). Nach Satz 2.41 ist jeder archimedisch angeordnete, Cauchy-vollständige Körper auf genau eine Weise zu 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 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 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 oder, wo gesagt, ; wie in Einheit 4 steht 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äufungswert der Folge in , wenn es zu jedem und jedem ein mit gibt, wenn also für unendlich viele gilt.
Ein Häufungswert der Folge ist etwas anderes als ein Häufungspunkt der Menge : Die konstante Folge hat den Häufungswert , ihre Wertemenge 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. ist genau dann Häufungswert der Folge in , wenn eine Teilfolge von gegen konvergiert.
Beweis. Ist Grenzwert einer Teilfolge, so ist nach Satz 4.24 (2) ein Häufungswert. Sei umgekehrt ein Häufungswert. Sei der kleinste Index mit und, wenn gewählt ist, der kleinste Index mit ; beide existieren nach Definition 5.16 und Satz 1.16. Dann ist , und wegen (Lemma 5.4 und Satz 2.29) folgt nach Satz 4.8 (1).
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 für alle . Setze ; dieses Intervall enthält für unendlich viele , nämlich für alle. Enthält die Glieder für unendlich viele , so sei . Mindestens eine der Hälften , enthält für unendlich viele , denn sonst enthielte nur endlich viele. Man nimmt die linke, wenn sie diese Eigenschaft hat, sonst die rechte. Es entsteht eine Intervallschachtelung mit (Lemma 5.4, Lemma 2.16 (2)), deren Intervalle jeweils unendlich viele Folgenglieder enthalten. Nach Folgerung 5.15 gibt es in allen Intervallen. Zu wähle mit ; dann ist , und für unendlich viele gilt .
Mit Lemma 5.17 hat die Folge also eine konvergente Teilfolge. Dieser Beweis zeigt (I) (BW) in direkt und benutzt die archimedische Eigenschaft wieder bei . 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 ein Häufungswert jeder beschränkten reellen Folge, nach Lemma 5.17 also Grenzwert einer Teilfolge. Dieser Weg benutzt (S) für die Suprema 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 eine beschränkte reelle Folge. Es gibt eine Teilfolge, die gegen konvergiert, und eine, die gegen konvergiert. Für jede konvergente Teilfolge gilt
Insbesondere ist der größte und der kleinste Häufungswert.
Beweis. Nach Folgerung 4.27 sind und 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 und . Die letzte Aussage ist Folgerung 4.27 selbst.
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 gilt. In diesem Fall ist der Grenzwert dieser Häufungswert.
Beweis. Konvergiert , so ist nach Satz 4.24 (3) der einzige Häufungswert. Habe umgekehrt genau einen Häufungswert , und angenommen, konvergiert nicht gegen . Nach Regel 1.3 gibt es , so dass zu jedem ein mit existiert. Sei der kleinste solche Index und der kleinste Index mit . Die Teilfolge ist beschränkt und hat nach Folgerung 5.15 eine konvergente Teilfolge . Diese ist auch eine Teilfolge von ; nach Satz 4.24 (2) ist ein Häufungswert von . Nach Lemma 2.16 (3) und (5) gilt , und aus für alle folgt mit Lemma 5.2 (6) . Also ist , ein Widerspruch. Die zweite Gleichwertigkeit ist Satz 4.28.
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 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 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 einen Sinn: das Cauchy-Kriterium und der Satz von Bolzano-Weierstraß. Das Cauchy-Kriterium in 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 ). 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 sind wie in Einheit 4 erklärt (Definition 4.2, Definition 4.6, Definition 4.29), mit dem komplexen Betrag und reellem .
Beweis. Die erste Aussage ist Satz 4.31. Ihr Beweis dort benutzt dasselbe wie der folgende: Für ist und (Satz 3.9 (3)), und eine komplexe Folge konvergiert genau dann, wenn Real- und Imaginärteil konvergieren (Satz 4.5).
Sei beschränkt und . Nach Satz 3.9 (3) sind und beschränkt. Nach Folgerung 5.15 gibt es eine Teilfolge mit . Die Folge ist beschränkt und hat ihrerseits eine Teilfolge ; dabei gilt auch (Satz 4.24 (1)). Nach Satz 4.5 konvergiert .
5.6 Gegenbeispiele
(G1) : archimedisch, aber in keiner Gestalt vollständig. 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 der dortigen Halbierung bilden eine monoton wachsende, beschränkte Folge in . Sie ist eine Cauchy-Folge, denn für ist . Sie hat keine in konvergente Teilfolge und damit auch keinen Grenzwert in : Konvergierte eine Teilfolge gegen , so nach Lemma 5.2 (5) die ganze Folge, und wegen für läge nach Lemma 2.16 (4) in allen Intervallen , im Widerspruch zum Beispiel. Diese eine Folge widerlegt also (C), (M) und (BW). Die Menge hat dieselben oberen Schranken wie die Menge aus Satz 2.11, denn jedes ihrer Elemente mit liegt unter ; nach Satz 2.11 hat sie deshalb in 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 die Menge der formalen Laurentreihen
also der Folgen reeller Zahlen, bei denen nur endlich viele mit negativem von null verschieden sind. Addition ist gliedweise erklärt, Multiplikation durch , wobei die innere Summe endlich ist. Ohne Beweis benutzen wir, dass damit ein Körper ist; das ist eine Aufgabe der Algebra. Für sei der kleinste Index mit und der Leitkoeffizient. Man nennt positiv, wenn der Leitkoeffizient positiv ist.
Anordnung. Für ist genau eines von , positiv. Sind , positiv, so auch , denn mit dem Leitkoeffizienten ; und , denn sein Leitkoeffizient ist der von oder von oder, bei , deren Summe. Mit „, wenn positiv ist“ wird ein angeordneter Körper; die reellen Zahlen sind die Reihen und behalten ihre Anordnung.
Nicht archimedisch. Das Element ist positiv, und hat den Leitkoeffizienten bei . Also ist für alle ; gleichwertig ist für alle , und ist in beschränkt. Nach Satz 5.10 hat also weder (S) noch (M) noch (BW). Konkret: Die Folge ist beschränkt und monoton; sie konvergiert nicht, denn wegen ist sie keine Cauchy-Folge (Lemma 5.2 (2)). Die beschränkte Menge hat kein Supremum (Bemerkung nach Folgerung 2.35).
Man sieht hier, woran der Beweis von Satz 5.13 scheitert. Für wähle man , also , und die obere Schranke . Der Mittelpunkt ist wieder eine obere Schranke, denn hat den Leitkoeffizienten bei ; ebenso jeder weitere Mittelpunkt . Das Verfahren behält also immer die linke Hälfte, und es entstehen die Intervalle . Ihre Längen sind alle größer als , denn hat den Leitkoeffizienten bei , und gehen nicht gegen null: Die Folge ist in keine Nullfolge, denn ist eine natürliche Zahl und deshalb für alle . Die Intervalle schrumpfen, ohne sich zusammenzuziehen, und (I) ist auf sie nicht anwendbar.
Cauchy-vollständig. Beweisidee. „Klein“ heißt in , dass die ersten Koeffizienten verschwinden: Aus folgt, dass alle Koeffizienten unterhalb von null sind, und umgekehrt genügt dafür, dass alle Koeffizienten bis einschließlich 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 statt sind der Grund, warum das ohne archimedische Eigenschaft gelingt.
Zunächst drei Beobachtungen über -Umgebungen. (a) Ist oder , so gilt , denn hat den Leitkoeffizienten bei . (b) Ist und , so ist , denn bei hätte den positiven Leitkoeffizienten . (c) Zu jedem gibt es mit : Mit hat den Leitkoeffizienten von .
Sei nun eine Cauchy-Folge in und der -te Koeffizient von . Zu jedem gibt es nach der Cauchy-Bedingung mit ein mit für ; sei das kleinste solche (Satz 1.16), so dass keine Auswahl nötig ist. Für ist nach (b) also oder . In beiden Fällen stimmen die Koeffizienten mit für alle überein. Es ist , denn wegen erfüllt jedes , das die Bedingung zu erfüllt, auch die zu . Für sei der gemeinsame Wert der , ; er hängt nicht von der Wahl von ab, und für ist , also nur für endlich viele negative von null verschieden. Damit ist ein Element von . Für stimmen und in allen Koeffizienten mit überein, also ist oder , nach (a) somit . Zu wähle mit (nach (c); ohne Einschränkung , denn für ganze Zahlen ist ); dann ist für . Also konvergiert .
Bis auf die Körperaxiome ist damit bewiesen: 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 verlangt: Die Intervalle sind geschachtelt und haben die gemeinsamen Punkte , , , …, aber ihre Längen gehen nicht gegen null, denn für alle . Die Bedingung ist in viel schärfer als in . Aufgabe V4 setzt die Untersuchung von fort.
(G3) Offene Intervalle. In sind die Intervalle 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 der linken Endpunkte nicht in den Intervallen.
(G4) Unbeschränkte Intervalle. Die Mengen sind abgeschlossen und geschachtelt, haben aber leeren Durchschnitt, denn zu jedem gibt es . Sie sind keine Intervalle im Sinn von (I).
(G5) Längen, die nicht gegen null gehen. Für ist der Durchschnitt das Intervall . Die Existenz eines gemeinsamen Punktes bleibt in richtig (Aufgabe V1), die Eindeutigkeit aus Lemma 5.6 nicht.
(G6) Unbeschränkte Folgen. Die Folge hat keine konvergente Teilfolge: Jede Teilfolge ist wegen 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 steht in Einheit 4 unter (G6); Aufgabe B3 (b) gibt ein zweites mit . Die Cauchy-Bedingung verlangt für alle , nicht nur für benachbarte Indizes.
(G8) Ein Häufungswert genügt ohne Beschränktheit nicht. Sei , wenn eine Zweierpotenz mit ist, und sonst; die Folge beginnt mit Für jedes ungerade ist , also ist ein Häufungswert. Sei und . Die Glieder haben von den Abstand . Aus folgt , wegen (Satz 1.24 mit ) also ; das trifft nur für endlich viele zu. Also gilt nur für endlich viele ; ist kein Häufungswert, und ist der einzige. Trotzdem konvergiert die Folge nicht: Wegen 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 : Mit und sind die Indizes gerade die Zweierpotenzen, und .
5.7 Durchgerechnete Beispiele
Beispiel 1 ( als Supremum). Sei . Wir führen den Beweis von Satz 5.13 für aus, mit (obere Schranke, denn aus folgt ) und, abweichend von der Wahl im Beweis, mit ; das ist ebenfalls keine obere Schranke, da . In jedem Schritt ist der Mittelpunkt genau dann obere Schranke von , wenn ist. Ist nämlich , so folgt aus , dass . Ist , so liegt mit auch in , denn ; also ist keine obere Schranke.
| 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 . Der gemeinsame Punkt ist . Er erfüllt : Aus und folgt . Das ist ein zweiter Existenzbeweis für neben Satz 2.39; mit statt führt Aufgabe R1 ihn für aus.
Für die Cauchy-Folgen-Konstruktion aus Einheit 2 ist die Folge ein Repräsentant von : Sie ist eine rationale Cauchy-Folge, und ihre Klasse ist die reelle Zahl, gegen die sie in 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 eine reelle oder komplexe Folge, und es gebe mit und
Dann ist eine Cauchy-Folge, also konvergent, und für ihren Grenzwert gilt mit
Beweis. Durch Induktion ist . Für 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)
Wegen (Lemma 5.4) und Lemma 2.16 (2) ist eine Cauchy-Folge; nach Folgerung 5.15 beziehungsweise Satz 5.21 konvergiert sie. Lässt man in der Abschätzung gehen, so liefert Lemma 2.16 (4) mit die Fehlerschranke, denn nach der Dreiecksungleichung (Satz 1.23 beziehungsweise Satz 3.10).
Sei und . Die ersten Glieder sind
Durch Induktion gilt : Für ist das richtig, und aus folgt , also . Damit ist
Nach Lemma 5.22 konvergiert gegen ein mit . Wegen (Satz 4.24 (1)) folgt aus mit den Rechenregeln (Satz 4.9) , also und wegen
Die Fehlerschranke ist ; für ergibt sie etwa , während der wahre Fehler etwa beträgt. Wichtig ist die Reihenfolge des Schlusses: Erst sichert das Cauchy-Kriterium die Existenz des Grenzwerts, dann bestimmt die Gleichung seinen Wert. Ohne den ersten Schritt wäre der zweite wertlos; für , liefert dieselbe Rechnung aus den falschen „Grenzwert“ .
Die Rekursion mit sucht einen Punkt mit , einen Fixpunkt. Dass die Abstände aufeinanderfolgender Glieder mindestens um einen festen Faktor 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 eine Folge von Ziffern . Setze
Dann ist und . Mit ist eine Intervallschachtelung; ihr gemeinsamer Punkt ist die Zahl . Umgekehrt hat jedes eine solche Darstellung. Sei der ganze Teil von (Lemma 2.30); es gilt . Man setzt . Mit ist , also und . Die Summe ist eine Teleskopsumme und ergibt wegen genau ; daraus folgt . Also liegt in allen Intervallen und ist nach Lemma 5.6 ihr gemeinsamer Punkt, das heißt . Die Ziffernfolge liefert dagegen , und den Punkt ; deshalb beschränkt sich die Umkehrung auf . Verschiedene Ziffernfolgen können dieselbe Zahl liefern, etwa und (Aufgabe R3). Einheit 2, Aufgabe V6, hat die Dezimalnäherungen schon von der Seite der Konstruktion aus betrachtet. In würde die erste Richtung scheitern: Nicht jede Ziffernfolge bestimmt eine rationale Zahl.
Beispiel 4 (Häufungswerte bestimmen). Sei , also , , , , … Wegen ist , also . Für gerade Indizes heißt das , für ungerade . Die rechten Seiten sind Teilfolgen der Nullfolge (Lemma 5.4 mit Satz 2.29, Lemma 5.2 (4)); nach Satz 4.8 (1) gilt also und , und und sind Häufungswerte. Andere gibt es nicht: Nach Lemma 5.17 ist jeder Häufungswert Grenzwert einer Teilfolge. Diese enthält unendlich viele gerade oder unendlich viele ungerade Indizes, und die entsprechende Teilfolge konvergiert gegen (Lemma 5.2 (4)) und zugleich gegen beziehungsweise ; also ist . Nach Satz 5.19 ist und ; bestimmt wurden beide über Teilfolgen, ohne die Suprema zu bilden. Hier fallen Supremum und Limes superior zusammen: Wegen ist eine obere Schranke der Glieder, und weil , gibt es zu jedem ein Glied größer als ; nach Lemma 2.36 (1) ist , und kein Glied nimmt diesen Wert an. Ebenso ist . Bei der Folge aus Einheit 4, Beispiel 4, ist es beim Infimum anders: Dort ist kleiner als 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
- Reihen (Einheit 6). Das Cauchy-Kriterium in (Satz 4.31) wird zum Cauchy-Kriterium für Reihen; aus ihm folgt, dass absolut konvergente Reihen konvergieren. Das Leibniz-Kriterium wird mit einer Intervallschachtelung bewiesen.
- Stetigkeit (Einheit 7). Der Zwischenwertsatz beruht auf (S) oder (I); in ist er falsch, denn wechselt auf das Vorzeichen ohne Nullstelle.
- Kompaktheit (Einheit 8). Bolzano-Weierstraß ist der Kern der Folgenkompaktheit beschränkter abgeschlossener Mengen und damit des Satzes von Heine-Borel, des Satzes vom Maximum und der gleichmäßigen Stetigkeit stetiger Funktionen auf . Einheit 8 beweist die Kompaktheit von mit der Supremumseigenschaft; ihre Aufgabe V2 gibt einen Beweis mit Intervallschachtelung.
- Integral (Einheiten 12 und 13). Ober- und Unterintegral sind Infimum und Supremum; ohne (S) gäbe es sie nicht.
- Roter Faden. Jede spätere Einheit weist aus, an welcher Stelle eine der fünf Eigenschaften eingeht. Die Monotonieeigenschaft hat schon in Einheit 4 die Zahl geliefert.
- Metrische Räume (spätere Vorlesungen). (C) und (BW) haben ohne Anordnung einen Sinn; in metrischen Räumen fallen sie auseinander: Cauchy-Vollständigkeit heißt dort Vollständigkeit, die Bolzano-Weierstraß-Eigenschaft beschränkter Mengen gilt dort im Allgemeinen nicht, zum Beispiel in keinem unendlichdimensionalen normierten Raum.
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 , 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.