Einheit 2 – Die reellen Zahlen
Dritte Fassung vom 18. November 2026.
Leitfrage
Die Diagonale eines Quadrats mit der Seitenlänge hat nach Pythagoras eine Länge mit . Eine rationale Zahl mit dieser Eigenschaft gibt es nicht (Satz 2.9). Trotzdem lässt sich durch Brüche beliebig genau einkreisen. Das nach Heron von Alexandria benannte Verfahren, und , liefert
Die Glieder rücken immer enger zusammen, ihre Quadrate kommen der Zahl beliebig nahe, aber in gibt es nichts, dem sie zustreben. Was ist die Zahl, gegen die diese Folge läuft, wenn es sie in nicht gibt? Die Antwort dieser Einheit sieht zunächst wie ein Kunstgriff aus: Man erklärt die Folge selbst, genauer die Gesamtheit aller zu ihr gleichwertigen Folgen, zur neuen Zahl. Daraus entsteht ein angeordneter Körper , in dem jede solche Folge einen Grenzwert hat. Mit ihm sind die Anordnungsregeln aus Einheit 1 bewiesen, Wurzeln existieren, und es zeigt sich, dass sich , anders als , nicht in eine Folge schreiben lässt, die jede reelle Zahl enthält.
Voraussetzungen. Wir setzen voraus, dass mit der üblichen Addition, Multiplikation und Anordnung ein angeordneter Körper im Sinn von Definition 2.3 ist; positiv sind die Brüche mit . Wie aus entsteht, zeigt Einheit 1 (Abschnitt 1.9, Aufgabe B5); die Nachprüfung der Axiome für führen wir nicht aus. Aus Einheit 1 benutzen wir die Peano-Axiome mit Rekursionssatz und Induktion, die Wohlordnung (Satz 1.16), das Rechnen in einschließlich der Tatsache, dass jede ganze Zahl entweder gerade oder ungerade ist, die Zählregeln für endliche Mengen aus Abschnitt 1.7, die Verneinungsregel (Regel 1.3) sowie Äquivalenzrelationen, Klasseneinteilung und Ordnungsbegriffe aus Abschnitt 1.9 (Satz 1.28). Weitere Voraussetzungen ohne Beweis sind an Ort und Stelle als solche gekennzeichnet; sie betreffen nur Ausblicke und Vorgriffe. Über wird nichts vorausgesetzt; wird in Abschnitt 2.4 konstruiert. Was Einheit 1 über reelle Zahlen bewiesen hat, benutzte nur Körperregeln und die Anordnungsregeln (O0)–(O6); es gilt deshalb, sobald diese für bewiesen sind (Folgerung 2.26).
2.1 Körper und angeordnete Körper
Bevor man baut, muss feststehen, was das Ergebnis leisten soll. Die Rechengesetze, die und gemeinsam haben, fasst der folgende Begriff zusammen.
Definition 2.1. Ein Körper ist eine Menge mit zwei Verknüpfungen und (Abbildungen ) und zwei Elementen , so dass für alle gilt:
- (K1) und (Assoziativität),
- (K2) und (Kommutativität),
- (K3) und (neutrale Elemente),
- (K4) zu jedem gibt es ein mit , und zu jedem ein mit (Inverse),
- (K5) (Distributivität).
Man schreibt und für .
Beispiele. ist ein Körper. ist keiner, denn hat in kein multiplikatives Inverses. Die Menge mit und sowie und ist ein Körper; die Axiome prüft man durch Einsetzen aller Fälle. Es sind die Rechenregeln für „gerade“ und „ungerade“.
Lemma 2.2 (Rechenregeln im Körper). In jedem Körper gilt für alle :
- Die Elemente , , und, für , sind durch (K3) und (K4) eindeutig bestimmt.
- .
- , und .
- Aus folgt oder (Nullteilerfreiheit).
- Für und ist und .
Beweis. (1) Sind und neutral, so ist ; ebenso für . Gilt und , so ist . Für ebenso.
(2) . Addiert man auf beiden Seiten, folgt .
(3) Wegen ist nach (1) das Negative von . Wegen ist . Damit ist und .
(4) Ist , so ist .
(5) nach (4), und .
Die übrigen Regeln der Bruchrechnung, etwa , die Regeln für endliche Summen, Produkte und Potenzen aus Abschnitt 1.6 einschließlich der geometrischen Summe (Satz 1.13) sowie der Binomialsatz (Satz 1.20, Abschnitt 1.7) folgen ebenso aus (K1)–(K5). Sie gelten in jedem Körper; wir benutzen sie ohne Einzelnachweis. Für und setzt man . Nach Lemma 2.2 (5) und Induktion ist , und die Regeln und gelten dann für alle und .
Definition 2.3. Ein angeordneter Körper ist ein Körper zusammen mit einer Teilmenge , den positiven Elementen, so dass gilt:
- (Pos1) Für jedes gilt genau eine der Aussagen , , .
- (Pos2) Aus folgt und .
Man setzt , wenn , und , wenn oder ; und bedeuten dasselbe. Insbesondere ist .
Die Anordnung wird also nicht durch eine Liste von Regeln eingeführt, sondern durch die Angabe, welche Elemente positiv sind. Das ist sparsamer, und es ist genau die Form, in der sich die Anordnung von in Abschnitt 2.4 definieren lässt.
Satz 2.4 (Anordnungsregeln). In jedem angeordneten Körper gelten die Regeln (O0)–(O6) aus Abschnitt 1.8, und ist eine totale Ordnung.
Beweisidee. Jede Regel ist eine Aussage über die Positivität einer Differenz; man schreibt die Differenz als Summe oder Produkt und wendet (Pos2) an.
Beweis. Lemma 2.2 wird ohne Hinweis benutzt, insbesondere .
(O0) Nach (Pos1), angewandt auf , gilt genau eine der Aussagen , , , das heißt genau eine der Beziehungen , , . Seien und . Ist oder , so ist klar. Andernfalls ist nach (Pos2). Dasselbe Argument zeigt: Aus und folgt , ebenso aus und .
(O1) .
(O2) Es ist . Sind und positiv, so auch das Produkt; ist ein Faktor null, so ist das Produkt null (Lemma 2.2 (2)). Also gilt . Ist , so ist , nach dem eben Gezeigten , und Addition von ergibt mit (O1) .
(O3) Ist , so ist nach (Pos2); ist , so ist . Also ist für , und . Wegen folgt .
(O4) wurde in Abschnitt 1.8 aus (O0) und (O1) hergeleitet.
(O5) Die Beweise von (O1) und (O2) gelten wörtlich mit statt „ oder null“.
(O6) Sei . Dann ist , weil . Wäre , so wäre auch ; zugleich ist nach (O3), im Widerspruch zu (Pos1) für das Element . Also . Ist , so ist auch , und
nach (O2), sogar nach (O5), falls .
Totale Ordnung: Die Relation ist reflexiv nach Definition und transitiv nach (O0). Sie ist antisymmetrisch, denn aus , und folgten und zugleich, was (O0) ausschließt. Sie ist total, weil stets , oder gilt. Die zugehörige strikte Ordnung im Sinn von Abschnitt 1.9 ist .
Folgerung 2.5. In einem angeordneten Körper sei mit Summanden. Dann gilt für alle , und aus folgt . Insbesondere ist , und ein angeordneter Körper hat unendlich viele Elemente.
Beweis. Für jedes ist , denn . Durch Induktion folgt für alle : Für ist das klar, und aus folgt . Sei . Für zeigen wir durch Induktion mit Anfang : Für ist das eben Gezeigte. Aus folgt mit nach (O0) auch . Also ist injektiv.
Allgemein ist keine Menge endlich, in die sich injektiv abbilden lässt. Hätte genau Elemente und wäre injektiv, so wäre eine Bijektion von auf die Teilmenge . Diese hätte also Elemente. Eine Teilmenge von hat aber höchstens Elemente, und die Anzahl ist eindeutig (Zählregeln aus Abschnitt 1.7).
Der Körper lässt sich also nicht anordnen, denn dort ist .
Definition 2.6. Sei ein angeordneter Körper. Der Betrag von ist für und für .
Der Betrag ist eine Abbildung ; seine Werte liegen in selbst, für also in . Für ist das Definition 1.22. Was Abschnitt 1.8 aus den Regeln (O0)–(O6) gefolgert hat, gilt in jedem angeordneten Körper mit denselben Beweisen, denn diese benutzen nur (O0)–(O6) und Fallunterscheidungen nach (O0): , nur für , , , , die Dreiecksungleichung (Satz 1.23), die Bernoullische Ungleichung (Satz 1.24) und Satz 1.25. Dabei ist für als zu lesen. Der Beweis von Satz 1.24 benutzt , der von Satz 1.25 die Division durch ; beides liefert Folgerung 2.5. Insbesondere hat die drei Eigenschaften aus dem Ausblick in Abschnitt 1.8, mit Werten in . Der Betrag komplexer Zahlen in Einheit 3 ist anders gebaut: lässt sich nicht anordnen, und ist eine reelle Zahl.
Wie verhalten sich zwei angeordnete Körper zueinander? Der passende Vergleichsbegriff ist eine Abbildung, die alle Strukturen mitnimmt.
Definition 2.7. Seien und angeordnete Körper. Eine Abbildung heißt Homomorphismus angeordneter Körper, wenn für alle gilt: , , , und aus folgt . Ein bijektiver Homomorphismus angeordneter Körper heißt Isomorphismus; und heißen dann isomorph.
Ein solcher Homomorphismus ist injektiv: Aus folgt nach (O0) oder , also . Wegen ist . Daraus folgen , denn , ferner und, für , , denn . Umgekehrt folgt aus auch : Sonst wäre oder , also oder , im Widerspruch zu (O0). Schließlich ist : Für ist , für ist und . Die Umkehrabbildung eines Isomorphismus ist wieder ein Isomorphismus: Additivität und Multiplikativität überträgt man durch Anwenden von , die Anordnung nach dem eben Gezeigten.
Lemma 2.8 ( in jedem angeordneten Körper). Sei ein angeordneter Körper. Es gibt genau eine Abbildung mit und für alle und . Sie ist ein Homomorphismus angeordneter Körper.
Beweisidee. Man bildet auf ab, dann negative Zahlen auf die Negativen und Brüche auf Quotienten. Die Rechenregeln überträgt man Schritt für Schritt; die Positivität liefert Folgerung 2.5.
Beweis. Auf . Nach dem Rekursionssatz sei und , also . Durch Induktion über folgen und ; der Schritt lautet und . Nach Folgerung 2.5 ist , und aus folgt .
Auf . Setze und für . Dann ist für alle , und die Additivität gilt für Summanden aus . Sind , so folgt sie durch Übergang zu , . Sei etwa . Ist , so ist mit zwei Summanden aus , also . Ist , so ist mit zwei Summanden aus , also . In beiden Fällen ist . Die Multiplikativität folgt aus dem Fall in mit und Lemma 2.2 (3); ist ein Faktor null, so sind beide Seiten null. Aus in folgt , also .
Auf . Schreibe mit , und setze ; das ist erlaubt wegen . Die Definition hängt nicht von der Darstellung ab: Aus folgt , also , und Division durch ergibt . Für erhält man die Werte auf . Mit und ist und ; die Regeln auf und die Bruchrechnung in ergeben daraus und . Ist , so ist , also und nach (O6) und (Pos2). Aus folgt daher .
Eindeutigkeit. Erfüllt dieselben drei Gleichungen, so ist wie nach Definition 2.7, durch Induktion , und . Für ist , also .
Man schreibt deshalb in jedem angeordneten Körper oft statt , insbesondere statt und statt . Für ist die Einbettung aus Satz 2.28.
2.2 Die Lücke in
Satz 2.9. Es gibt keine rationale Zahl mit .
Beweis. Angenommen, und . Die Menge ist nicht leer und hat nach Satz 1.16 ein kleinstes Element ; sei . Aus folgt . Also ist gerade und nach dem Beispiel in Abschnitt 1.3 auch , etwa mit . Dann ist , also gerade und damit auch mit . Nun ist und , im Widerspruch zur Wahl von .
Für sich genommen sagt Satz 2.9 nur, dass eine bestimmte Gleichung in unlösbar ist; das gilt für in jedem angeordneten Körper auch. Der eigentliche Mangel zeigt sich erst an der Anordnung.
Definition 2.10. Sei ein angeordneter Körper und . Ein heißt obere Schranke von , wenn für alle gilt; heißt nach oben beschränkt, wenn es eine obere Schranke gibt. Ein heißt Supremum von , geschrieben , wenn obere Schranke von ist und für jede obere Schranke von gilt. Liegt in , so heißt es Maximum von . Entsprechend erklärt man untere Schranke, nach unten beschränkt, Infimum (größte untere Schranke) und Minimum. heißt beschränkt, wenn nach oben und nach unten beschränkt ist. Der Körper hat die Supremumseigenschaft, wenn jede nichtleere, nach oben beschränkte Teilmenge von ein Supremum in besitzt.
Definition 2.10 ist der Sonderfall der Begriffe aus Abschnitt 1.9 für die totale Ordnung (Satz 2.4). Insbesondere gibt es höchstens ein Supremum. Ein Supremum braucht kein Maximum zu sein: In hat die obere Schranke , und jedes ist keine obere Schranke, denn für liegt über , für liegt über . Also ist .
Hilfsaussage (Quadrate). In einem angeordneten Körper gilt für : Aus folgt , denn nach (O2) und (O5). Mit (O0) folgt umgekehrt aus , dass .
Satz 2.11. Die Menge ist nicht leer und nach oben beschränkt, besitzt aber in kein Supremum. Insbesondere hat nicht die Supremumseigenschaft.
Beweisidee. Ein Supremum müsste erfüllen: Wäre , so läge ein etwas größeres Element noch in ; wäre , so wäre ein etwas kleineres Element noch obere Schranke. Wie viel „etwas“ ist, rechnet man rückwärts aus. Gesucht ist mit . Für ist , und es genügt ; Gleichheit schließt Satz 2.9 aus. Für die Verkleinerung im Fall lässt man weg und verlangt . Dieselbe Rechnung trägt später den Beweis von Satz 2.39.
Beweis. Es ist . Die Zahl ist obere Schranke: Aus folgt nach der Hilfsaussage. Angenommen, ist ein Supremum von . Dann ist , und nach Satz 2.9 ist .
Fall . Setze ; dann ist und , also . Es folgt
Nach Satz 2.9 ist , also und . Wegen ist keine obere Schranke, ein Widerspruch.
Fall . Setze . Dann ist und
Ist mit , so folgt nach der Hilfsaussage , unmöglich. Also ist eine obere Schranke von , und widerspricht der Wahl von .
Die Lücke liegt also nicht an der speziellen Gleichung, sondern daran, dass eine beschränkte Menge rationaler Zahlen keine kleinste obere Schranke haben muss. Diese Lücke soll schließen.
Intervalle. In einem angeordneten Körper erklärt man für die Intervalle , , und , ferner , , , und . Die Zeichen sind hier keine Elemente von . Es ist und ; für sind alle vier beschränkten Intervalle leer. Für enthält diese Liste die in Einheit 1 erklärten Intervalle, dort für .
Jedes Intervall enthält mit zwei Punkten alle Punkte dazwischen. In gilt auch die Umkehrung (Einheit 7, Lemma 7.18; Vorgriff, der Beweis braucht die Supremumseigenschaft). In gilt sie nicht. Die Menge aus Satz 2.11 enthält mit jedes rationale mit (Hilfsaussage), ist aber kein Intervall von . Als nichtleere, nach oben beschränkte Menge könnte sie nur ein Intervall mit einem rechten Randpunkt sein. Dann wäre ihr Supremum: ist obere Schranke; ist und , so liegt im Fall das Element über , und sonst liegt der Mittelpunkt von und über und zwischen und , also in . Das widerspricht Satz 2.11.
2.3 Folgen in angeordneten Körpern
Die Konstruktion braucht Folgen rationaler Zahlen und drei Arten von Hilfssätzen. Lemma 2.15 sorgt dafür, dass Summe und Produkt von Cauchy-Folgen wieder Cauchy-Folgen sind; Lemma 2.16 liefert die Regeln für Nullfolgen, auf denen Gleichwertigkeit und Wohldefiniertheit beruhen, und Grenzwertregeln, die ab Abschnitt 2.5 in gebraucht werden; Lemma 2.17 ist das Werkzeug für Inverse und Anordnung. Wir führen die Begriffe gleich in einem beliebigen angeordneten Körper ein, weil sie danach in wörtlich wieder gebraucht werden. Zuerst wird der Begriff erklärt, der Lemma 2.13 und Satz 2.29 den Namen gibt.
Definition 2.12. Ein angeordneter Körper heißt archimedisch, wenn es zu jedem ein mit gibt, wenn also in nicht nach oben beschränkt ist.
Ist archimedisch, so gibt es zu jedem mit ein mit : Man wählt und wendet (O6) an. Weitere gleichwertige Fassungen stehen in Einheit 5 (Lemma 5.4). Dass nicht jeder angeordnete Körper archimedisch ist, zeigt Einheit 5, (G2) (Vorgriff).
Lemma 2.13 ( ist archimedisch). Zu jedem gibt es ein mit . Zu jedem mit gibt es ein mit .
Beweis. Schreibe mit , . Ist , so ist . Ist , so ist nach (O6), also nach (O2). Zum zweiten Teil wähle ; nach der strengen Form von (O6) ist .
Definition 2.14. Sei ein angeordneter Körper. Eine Folge in ist eine Abbildung , , geschrieben . Summe und Produkt zweier Folgen werden gliedweise gebildet: , . Die Folge heißt
- beschränkt, wenn es ein mit für alle gibt,
- konvergent gegen , wenn ; man schreibt ,
- Nullfolge, wenn ,
- Cauchy-Folge, wenn .
Dabei durchläuft die positiven Elemente von . Die Begriffe hängen also von dem Körper ab, in dem man die Folge liest; wir schreiben und für die Mengen der Cauchy-Folgen und der Nullfolgen in . „Cauchy-Folge in “ verlangt die Bedingung für alle rationalen . Sobald konstruiert ist, ist eine rationale Folge auch eine Folge in , und „Cauchy-Folge in “ verlangt die Bedingung für alle reellen . Dass beides dasselbe bedeutet, ist nicht selbstverständlich; es folgt aus der archimedischen Eigenschaft von (Bemerkung nach Satz 2.29). In einem nicht archimedischen angeordneten Körper gibt es nämlich ein mit für alle : Ist eine obere Schranke von , so ist , und aus folgt nach (O6); also leistet das Verlangte. Dort erfüllt die Nullfolgenbedingung für alle aus dem Bild von (Lemma 2.8), denn ist schließlich kleiner als jede positive rationale Zahl, aber nicht für .
Konvergenz verlangt, einen Grenzwert anzugeben. Die Cauchy-Bedingung spricht nur über die Glieder selbst: Ab einer Stelle liegen je zwei beliebig nahe beieinander. Genau dieser Unterschied trennt von . Die Cauchy-Bedingung trägt den Namen von Augustin-Louis Cauchy. Einheit 4 nimmt beide Begriffe für Folgen in ausführlich wieder auf.
Lemma 2.15 (Cauchy-Folgen). Sei ein angeordneter Körper.
- Jede konvergente Folge ist eine Cauchy-Folge.
- Jede Cauchy-Folge ist beschränkt, insbesondere jede konvergente Folge.
- Mit und sind auch , und Cauchy-Folgen.
Beweis. (1) Sei und . Es gibt mit für . Für folgt .
(2) Zu gibt es mit für , also nach Satz 1.23. Sei . Alle Summanden sind ; nach (O4) ist deshalb für und für .
(3) Es ist ; man wählt so, dass beide Differenzen für kleiner als sind. Für ist nichts zu zeigen. Für das Produkt seien nach (2) und Schranken von und , und sei ; dann ist , und für alle . Einschieben einer Null ergibt
Man wählt so, dass beide Differenzen für kleiner als sind.
Lemma 2.16 (Nullfolgen und Grenzwerte). Seien , Folgen in einem angeordneten Körper .
- Eine Folge hat höchstens einen Grenzwert; man schreibt ihn .
- Sind und Nullfolgen, so auch . Ist Nullfolge und beschränkt, so ist Nullfolge. Ist Nullfolge und für alle , so ist Nullfolge.
- Aus und folgt und .
- Gilt und für alle , so ist . Ebenso folgt aus für .
- Aus folgt .
Beweis. (1) Gelte und mit . Für gibt es ein mit und ; dann ist , ein Widerspruch.
(2) Die Summe behandelt man wie in Lemma 2.15 (3). Ist für alle , so auch mit ; man darf also annehmen. Ist für , so ist für . Die letzte Aussage ist klar.
(3) ist nach (2) eine Nullfolge. Ferner ist . Die Folge ist nach Lemma 2.15 (2) beschränkt, die konstante Folge auch; nach (2) sind beide Summanden und damit ihre Summe Nullfolgen.
(4) Angenommen, . Für gibt es mit für . Für ist dann , ein Widerspruch. Die zweite Aussage folgt durch Übergang zu .
(5) Nach Satz 1.23 ist ; man wendet (2) an.
In (4) darf man nicht durch ersetzen: In sind alle Glieder von positiv, nach Lemma 2.13 ist der Grenzwert aber . Diese Beobachtung kehrt bei der Anordnung von als (G3) wieder.
Der folgende Hilfssatz ist der Kern der ganzen Konstruktion. Er besagt: Eine Cauchy-Folge, die keine Nullfolge ist, bleibt schließlich auf einer Seite der Null, und zwar mit festem Abstand.
Lemma 2.17 (Trennungslemma). Sei eine Cauchy-Folge in , die keine Nullfolge ist. Dann gibt es mit und , so dass entweder für alle oder für alle gilt.
Beweis. Nach Regel 1.3 heißt „keine Nullfolge“: Es gibt , so dass zu jedem ein mit existiert. Zu diesem gibt es nach der Cauchy-Bedingung ein mit für . Wähle mit . Ist , so gilt für alle
Ist , so folgt ebenso für . Mit ist die Behauptung bewiesen.
Satz 2.18 (Heron-Folge). Die Folge , ist wohldefiniert, und für alle gilt mit :
- , und ,
- für alle .
Insbesondere ist eine Cauchy-Folge in , die in nicht konvergiert.
Beweis. (1) Für mit ist auch rational und positiv. Nach dem Rekursionssatz, angewandt auf und , ist die Folge wohldefiniert, und alle sind rational und positiv. Eine kurze Rechnung ergibt
und mit ist für alle .
Aus und folgt (Hilfsaussage in Abschnitt 2.2). Wegen ist . Ist , so folgt ; mit ergibt das die Schranke durch Induktion.
(2) Es ist ; die Folge fällt, also für . Ferner ist
weil und . Nach Bernoulli ist , also .
Cauchy-Folge: Zu in wähle mit (Lemma 2.13). Für ist .
Keine Konvergenz in : Wegen ist nach Lemma 2.13 und Lemma 2.16 (2) eine Nullfolge, also . Gälte , so nach Lemma 2.16 (3) auch , und nach Lemma 2.16 (1) wäre , im Widerspruch zu Satz 2.9.
2.4 Konstruktion der reellen Zahlen
Die Heron-Folge „sollte“ einen Grenzwert haben und hat keinen. Die Konstruktion nimmt diese Feststellung beim Wort: Die fehlende Zahl wird durch die Folge selbst vertreten. Weil viele verschiedene Folgen denselben Punkt einkreisen, etwa die Heron-Folge und dieselbe Folge mit verändertem ersten Glied, fasst man gleichwertige Folgen zu Klassen zusammen, nach dem Verfahren aus Abschnitt 1.9.
Man könnte auch durch Axiome beschreiben: ein angeordneter Körper, in dem jede nichtleere, nach oben beschränkte Menge ein Supremum hat. Solche Axiome sagen aber nur, was leisten soll, nicht, dass es einen solchen Körper gibt. Die Konstruktion zeigt, dass es ihn gibt, sofern es gibt; dass es bis auf Isomorphie nur einen gibt, zeigt Satz 2.41 zusammen mit einem Vorgriff auf Einheit 5 (Absatz nach Satz 2.41). Die Konstruktion hat fünf Schritte:
- Die Menge der rationalen Cauchy-Folgen wird durch eine Äquivalenzrelation zerlegt; die Klassen sind die reellen Zahlen (Definition 2.19 bis Definition 2.21).
- Summe und Produkt werden gliedweise gebildet; zu zeigen ist, dass das Ergebnis nicht vom Vertreter abhängt (Satz 2.22).
- Die Körperaxiome übertragen sich gliedweise; nur das Inverse braucht das Trennungslemma (Satz 2.23).
- Positiv heißt eine Klasse, deren Folgen schließlich oberhalb einer festen positiven Schranke bleiben (Definition 2.24, Satz 2.25).
- wird als Teil von wiedergefunden (Satz 2.28).
Dass sich der Aufwand lohnt, zeigen erst die Abschnitte 2.5 und 2.6: Im neuen Körper hat jede Cauchy-Folge einen Grenzwert.
Warum gerade Cauchy-Folgen? Die neue Zahl soll durch Folgen rationaler Zahlen gegeben werden, die einen Grenzwert haben sollten. Konvergente Folgen in kommen dafür nicht in Frage: Ihr Grenzwert liegt bereits in , Neues entsteht so nicht. Die Bedingung muss also ohne Grenzwert auskommen und nur über die Glieder sprechen; das leistet die Cauchy-Bedingung, und nach Lemma 2.15 (1) erfasst sie die konvergenten Folgen mit. Ein anderer naheliegender Weg sind unendliche Dezimalbrüche. Er führt ebenfalls zum Ziel, ist aber unbequem: und müssen als gleich erklärt werden (Beispiel 1 in Abschnitt 2.9), und beim Addieren und Multiplizieren kann ein Übertrag von beliebig weit hinten liegenden Stellen kommen. Cauchy-Folgen dagegen addiert und multipliziert man gliedweise (Lemma 2.15 (3)). Die ganze Schwierigkeit verlagert sich in die Frage, wann zwei Folgen dieselbe Zahl darstellen.
Definition 2.19. Sei die Menge aller Cauchy-Folgen in und die Menge der rationalen Nullfolgen, jeweils mit rationalem ; nach Lemma 2.15 (1) ist . Für sei , wenn .
Lemma 2.20. ist eine Äquivalenzrelation auf .
Beweis. Reflexiv: ist die Nullfolge . Symmetrisch: . Transitiv: Aus folgt nach Lemma 2.16 (2).
Ein Beispiel zeigt, warum man gerade diese Gleichwertigkeit wählt. Mit der Heron-Folge ist auch eine rationale Folge, und wegen nähert sie sich derselben Stelle von der anderen Seite:
Allgemein ist mit aus Satz 2.18. Nach Satz 2.9 ist , also für jedes , und wegen ist . Nach Lemma 2.13 und Lemma 2.16 (2) ist deshalb eine Nullfolge, und ist nach Lemma 2.15 (1) und (3) eine Cauchy-Folge. Die beiden Folgen stimmen an keiner Stelle überein; „ab einer Stelle gleich“ wäre als Gleichwertigkeit zu grob. Ihre Differenz ist aber eine Nullfolge. Das ist die Fassung von „sie hätten denselben Grenzwert“, die ohne den Grenzwert auskommt: Für zwei in konvergente Folgen ist nach Lemma 2.16 (1) und (3) genau dann eine Nullfolge, wenn ihre Grenzwerte übereinstimmen.
Definition 2.21. Die Menge der reellen Zahlen ist die Quotientenmenge . Die Klasse von wird mit bezeichnet. Für sei die Klasse der konstanten Folge .
Eine reelle Zahl ist hier weder eine Ziffernfolge noch ein Punkt auf einer Geraden, sondern eine Gesamtheit rationaler Folgen, die sich gegenseitig beliebig nahe kommen. Nach Satz 1.28 ist genau dann, wenn eine Nullfolge ist. Die Konstruktion benutzt nur Begriffe über ; Grenzwerte in gibt es noch nicht.
Satz 2.22 (Wohldefiniertheit). Durch
sind Verknüpfungen auf erklärt.
Beweis. Die rechten Seiten sind Klassen von Cauchy-Folgen nach Lemma 2.15 (3). Zu zeigen ist die Unabhängigkeit von den Repräsentanten (Bemerkung in Abschnitt 1.9). Seien und . Dann ist eine Nullfolge nach Lemma 2.16 (2). Für das Produkt schiebt man eine Null ein:
Die Folgen und sind Cauchy-Folgen, also beschränkt (Lemma 2.15 (2)); nach Lemma 2.16 (2) ist jeder Summand und damit die Summe eine Nullfolge.
Satz 2.23. ist mit diesen Verknüpfungen ein Körper mit Nullelement und Einselement .
Beweisidee. Die Rechengesetze gelten gliedweise in und übertragen sich auf die Klassen. Nur das multiplikative Inverse verlangt Arbeit: Man muss bilden, obwohl einzelne null sein können, und zeigen, dass das Ergebnis wieder eine Cauchy-Folge ist. Beides leistet das Trennungslemma.
Beweis. (K1), (K2), (K5) und (K3): Für jedes gelten die Gesetze in , etwa . Also stimmen die Folgen überein, deren Klassen auf beiden Seiten stehen, und damit die Klassen. Ebenso und .
(K4), additiv: ist eine Cauchy-Folge, und .
: Die Folge ist keine Nullfolge.
(K4), multiplikativ: Sei , also . Nach Lemma 2.17 gibt es , , und mit für alle . Setze für und für . Die Folge ist ab null, also eine Nullfolge; deshalb ist eine Cauchy-Folge mit , und alle sind von null verschieden. Sei . Für ist
nach (O2) und (O6). Zu wählt man mit für ; also ist eine Cauchy-Folge. Schließlich ist .
Bemerkung (die algebraische Gestalt der Konstruktion). Mit gliedweiser Addition und Multiplikation erfüllt alle Körperaxiome außer der Existenz multiplikativer Inverser (Lemma 2.15 (3) und der Beweis von Satz 2.23); in der Sprache der Algebra ist ein kommutativer Ring mit Eins. Er ist nicht nullteilerfrei: und sind von der Folge verschieden, ihr Produkt ist die Folge . Der erste Faktor ist allerdings eine Nullfolge, und im Quotienten verschwindet dieser Nullteiler: Nach dem Trennungslemma 2.17 ist das Produkt zweier Cauchy-Folgen, die keine Nullfolgen sind, nie eine Nullfolge. Die Nullfolgen bilden darin ein Ideal: Mit ist , und mit und ist (Lemma 2.15 (2), Lemma 2.16 (2)). Lemma 2.20 und Satz 2.22 benutzen von nur diese beiden Eigenschaften; man schreibt deshalb auch . Dass der Quotient ein Körper ist, hängt allein am Trennungslemma; gerade das fehlt in (G4). Ring und Ideal werden im Kurs nicht weiter gebraucht.
Als Nächstes die Anordnung. Naheliegend wäre, positiv zu nennen, wenn alle positiv sind. Das geht nicht: hat nur positive Glieder und vertritt die Null, und vertritt dieselbe Zahl. Man verlangt deshalb einen festen Abstand von der Null, und zwar nur ab einer Stelle. Als Leitbild dient eine Beobachtung über konvergente Folgen: Gilt mit , so ist für alle großen (man wähle ). Eine Folge mit positivem Grenzwert bleibt also schließlich oberhalb einer festen positiven Schranke. Definition 2.24 verlangt genau das, ohne vom Grenzwert zu sprechen, den es in nicht zu geben braucht.
Definition 2.24. Sei die Menge aller , für die es mit und gibt, so dass für alle gilt.
Die Bedingung hängt nicht vom Repräsentanten ab. Ist und für , so gibt es mit für , und für ist .
Satz 2.25. ist ein angeordneter Körper.
Beweis. (Pos1): Sei . Ist , so ist eine Nullfolge. Dann liegt nicht in , denn aus für alle folgte unendlich oft; ebenso liegt nicht in . Ist , so liefert Lemma 2.17 ein und ein mit für alle , also , oder mit für alle , also . Beides zugleich ist unmöglich: Aus und für ein gemeinsames großes folgte .
(Pos2): Gilt für und für , so ist für nach (O4) und (O2) in
Folgerung 2.26. In gelten die Anordnungsregeln (O0)–(O6), und ist eine totale Ordnung; ebenso gelten die Eigenschaften des Betrags, die Dreiecksungleichung, die Bernoullische Ungleichung und Satz 1.25. Damit ist Voraussetzung 3 aus Einheit 1 eingelöst, soweit sie die Körper- und Anordnungsregeln betrifft; dass den Körper enthält, zeigt Satz 2.28.
Beweis. Satz 2.25, Satz 2.4 und der Absatz nach Definition 2.6.
Lemma 2.27 (Vergleich). Seien und für alle . Dann ist .
Beweis. Andernfalls wäre nach (O0) , also für alle großen , im Widerspruch zur Voraussetzung.
Auch hier gilt nur „“: Aus für alle folgt nicht , wie , zeigt.
Satz 2.28 (Einbettung von ). Die Abbildung ist injektiv, und für alle gilt
Beweis. Die beiden Gleichungen gelten nach Definition der Verknüpfungen. Ist , so ist die Klasse einer konstanten Folge mit Wert , also in mit . Ist umgekehrt nicht , so ist oder , also oder , und nach (O0) nicht . Sind , so gilt oder , also .
Satz 2.28 sagt in der Sprache von Definition 2.7: ist ein Homomorphismus angeordneter Körper, denn . Nach Lemma 2.8 ist die einzige Abbildung , die Summen und Produkte erhält und auf abbildet; insbesondere ist für im Sinn von Folgerung 2.5.
Weil Rechenoperationen und Anordnung erhält, liefert jede Rechnung oder Abschätzung mit rationalen Zahlen in und in dasselbe; insbesondere ist . Von nun an schreiben wir statt und fassen als Teilmengen auf. Damit ist Voraussetzung 3 aus Einheit 1 vollständig eingelöst: ist ein angeordneter Körper, der enthält.
Schon jetzt lässt sich zeigen, dass nicht surjektiv ist, also : Die Klasse der Heron-Folge liegt nicht im Bild von . Aus mit folgte nämlich, dass eine rationale Nullfolge ist, also in , im Widerspruch zu Satz 2.18. Satz 2.39 zeigt dasselbe noch einmal in der Form .
Zwischenbilanz. Gezeigt ist: Die Klassen rationaler Cauchy-Folgen bilden einen angeordneten Körper , der samt Rechenarten und Anordnung als echten Teil enthält; die Anordnungsregeln aus Einheit 1 gelten in ihm. Noch nicht gezeigt ist, dass die Lücke schließt, derentwegen er gebaut wurde: Wir wissen noch nicht, dass die Heron-Folge in einen Grenzwert hat. Die beiden folgenden Abschnitte holen das nach, zuerst mit der archimedischen Eigenschaft als Werkzeug, dann mit der Vollständigkeit.
2.5 Archimedische Eigenschaft und Dichtheit
Satz 2.29 ( ist archimedisch). Zu jedem gibt es ein mit . Zu jedem mit gibt es ein mit .
Beweis. Sei . Nach Lemma 2.15 (2) gibt es mit für alle . Nach Lemma 2.13 gibt es mit . Dann ist für alle , also mit , das heißt . Den zweiten Teil liefert der Absatz nach Definition 2.12.
Das ist die Eigenschaft (A), die in Einheit 1 (Abschnitt 1.4, Aufgabe R5) vorweggenommen wurde. Sie ist nicht selbstverständlich: Es gibt angeordnete Körper, in denen nach oben beschränkt ist (Einheit 5, (G2); Vorgriff). In folgt sie aus der Konstruktion, weil jede reelle Zahl durch eine beschränkte Folge rationaler Zahlen gegeben ist.
Bemerkung (Folgen in ). Satz 2.29 sagt: ist archimedisch im Sinn von Definition 2.12. Definition 2.14 und die Lemmata 2.15–2.17 gelten mit . Nach Satz 2.29 ist es dabei gleichgültig, ob alle positiven reellen Zahlen, nur die positiven rationalen oder nur die Zahlen durchläuft: Zu jedem reellen gibt es ein mit . Insbesondere ist eine Folge rationaler Zahlen genau dann eine Cauchy-Folge in , wenn sie es in ist, und ist eine Nullfolge in .
Lemma 2.30 (ganzer Teil). Zu jedem gibt es genau ein mit . Man schreibt . Aussage und Beweis gelten wörtlich in jedem archimedisch angeordneten Körper, mit an Stelle von (Lemma 2.8).
Beweis. Nach Satz 2.29 gibt es mit und . Die Menge enthält und hat nach Satz 1.16 ein kleinstes Element . Setze . Dann ist . Ist , so ist . Ist , so liegt nicht in , also . Eindeutigkeit: Erfüllen und die Bedingung, so ist und , nach Satz 2.28 also und auch in . Da zwischen zwei aufeinanderfolgenden ganzen Zahlen keine weitere liegt, folgt und .
Satz 2.31 (Dichtheit von ). Zu reellen Zahlen gibt es ein mit . Aussage und Beweis gelten wörtlich in jedem archimedisch angeordneten Körper, mit dem Bild von aus Lemma 2.8 an Stelle von .
Beweisidee. Man wählt ein so feines Raster , dass seine Maschenweite kleiner als ist; dann kann das Intervall nicht zwischen zwei Rasterpunkten hindurchfallen.
Beweis. Nach Satz 2.29 gibt es mit , also . Sei . Dann ist . Multiplikation mit (O5) ergibt .
Zwischen zwei reellen Zahlen liegen sogar unendlich viele rationale: Nach Satz 2.31, zweimal angewandt, gibt es rationale mit . Die Zahlen , , sind rational, liegen zwischen und und sind nach (O6) paarweise verschieden; nach dem Beweis von Folgerung 2.5 ist ihre Menge nicht endlich.
Lemma 2.32 (Approximation). Ist , so konvergiert die Folge , aufgefasst als Folge in , gegen .
Beweis. Sei reell. Wähle mit (Satz 2.29) und mit für . Halte fest. Die Zahl ist die Klasse der Folge , und für ist . Lemma 2.27, angewandt mit den konstanten Folgen , ergibt , also für alle .
Damit ist die Konstruktion nachträglich gerechtfertigt: Die Klasse ist tatsächlich der Grenzwert ihrer Folgen. Die Heron-Folge konvergiert in gegen ihre eigene Klasse; dass diese Klasse die Zahl ist, zeigt Beispiel 2 in Abschnitt 2.9.
2.6 Vollständigkeit, Supremum und Wurzeln
Satz 2.33 (Cauchy-Vollständigkeit). Jede Cauchy-Folge in konvergiert in . Man sagt: ist Cauchy-vollständig.
Beweisidee. Man ersetzt jedes Glied durch eine rationale Zahl , die höchstens entfernt ist. Die Folge ist eine rationale Cauchy-Folge, ihre Klasse ist nach Lemma 2.32 ihr Grenzwert, und hat denselben Grenzwert. Die Konstruktion wird also ein zweites Mal angewandt, diesmal ohne etwas Neues zu erzeugen.
Beweis. Sei eine Cauchy-Folge in . Setze . Nach Lemma 2.30 ist , also .
ist eine Cauchy-Folge in : Sei rational. Wähle mit und für . Für ist
Die Abschätzung ist in gerechnet. Da , und rational sind und die Anordnung erhält (Satz 2.28), gilt auch in .
Sei . Nach Lemma 2.32 gilt in . Also ist eine Summe zweier Nullfolgen (, die Bemerkung nach Satz 2.29 und Lemma 2.16 (2)), das heißt .
Bemerkung (keine Auswahl). Der naheliegende Beweis würde zu jedem eine rationale Cauchy-Folge aus der Klasse auswählen. Jede Klasse enthält unendlich viele Folgen, und eine Vorschrift, welche man nimmt, gibt es nicht. Abzählbar viele solche Wahlen verlangen eine Form des Auswahlaxioms (Abschnitt 1.5), die abzählbare Auswahl. Der Beweis oben vermeidet das, denn ist nach Lemma 2.30 eindeutig bestimmt. Auch sonst kommt diese Einheit ohne Auswahl aus: Das Inverse in Satz 2.23 und die Wurzel in Satz 2.39 sind eindeutig, die Folgen in Satz 2.18 und Satz 2.34 entstehen durch Rekursion, und die Abzählung von in Satz 2.45 ist ausdrücklich angegeben. Ab Einheit 7 wird abzählbare Auswahl benutzt und dort ausgewiesen.
Zusammen mit Lemma 2.15 (1) heißt das: In ist eine Folge genau dann konvergent, wenn sie eine Cauchy-Folge ist. Das Cauchy-Kriterium entscheidet über Konvergenz, ohne dass man den Grenzwert kennen muss. Aufgabe V4 zeigt, dass eine Wiederholung der Konstruktion mit reellen statt rationalen Cauchy-Folgen nichts Neues liefert.
Satz 2.34 (Supremumseigenschaft). Jede nichtleere, nach oben beschränkte Teilmenge besitzt ein Supremum in .
Beweisidee. Man halbiert fortgesetzt ein Intervall, dessen rechter Rand obere Schranke ist und dessen linker Rand nicht. Die Ränder bilden Cauchy-Folgen; ihr gemeinsamer Grenzwert ist das Supremum.
Beweis. Sei und eine obere Schranke. Setze und . Rekursiv sei und
(Rekursionssatz mit der Menge .) Durch Induktion folgt für alle : ist obere Schranke von , nicht; die Fallunterscheidung der Rekursion erhält beide Eigenschaften. Da keine obere Schranke ist, gibt es mit ; also ist und damit . Daraus folgt , und , also mit . Für gilt deshalb
Nach Bernoulli ist , also . Zu gibt es nach Satz 2.29 ein mit ; für ist dann und . Folglich sind und Cauchy-Folgen; nach Satz 2.33 gilt für ein , und wegen auch .
ist obere Schranke: Für ist für alle , nach Lemma 2.16 (4) also .
ist die kleinste obere Schranke: Sei . Wegen gibt es mit , also . Da keine obere Schranke ist, gibt es mit ; also ist auch keine obere Schranke.
Folgerung 2.35. Jede nichtleere, nach unten beschränkte Teilmenge besitzt ein Infimum, nämlich mit .
Beweis. Nach (O2) mit ist genau dann untere Schranke von , wenn obere Schranke von ist. Mit ist also nicht leer und nach oben beschränkt; existiert nach Satz 2.34. Dann ist untere Schranke von , und für jede untere Schranke ist obere Schranke von , also , das heißt .
Bemerkung (Supremum und Archimedes). Die Supremumseigenschaft allein erzwingt die archimedische Eigenschaft im Sinn von Definition 2.12. Wäre in einem angeordneten Körper mit Supremumseigenschaft (genauer ) nach oben beschränkt, so hätte es ein Supremum . Dann wäre keine obere Schranke, es gäbe also mit , und widerspräche der Wahl von . Wie Supremumseigenschaft, Cauchy-Vollständigkeit und weitere Formen der Vollständigkeit zusammenhängen, untersucht Einheit 5.
Für das Rechnen mit Suprema genügen meist drei Regeln. Die erste kennzeichnet das Supremum durch Annäherung von unten.
Lemma 2.36 (Regeln für Supremum und Infimum).
- Sei ein angeordneter Körper, nicht leer und eine obere Schranke von . Genau dann ist , wenn es zu jedem mit ein mit gibt.
- Seien , nicht leer und nach oben beschränkt. Dann ist .
- Sei nicht leer, und . Ist nach oben beschränkt und , so ist . Ist nach unten beschränkt und , so ist .
Beweis. (1) Ist und , so ist keine obere Schranke, also gibt es mit . Umgekehrt sei die Bedingung erfüllt und . Mit gibt es mit , also ist keine obere Schranke. Jede obere Schranke erfüllt daher nach (O0).
(2) ist nach oben beschränkt, und existieren nach Satz 2.34. Wegen ist eine obere Schranke von , also .
(3) Sei und . Für ist nach (O2); also ist nicht leer und hat die obere Schranke . Ist eine obere Schranke von , so folgt aus durch Multiplikation mit , dass für alle . Also ist , das heißt . Sei nun und . Die Menge ist nicht leer und nach oben beschränkt, und . Nach dem eben Gezeigten und Folgerung 2.35 ist .
Für unbeschränkte und leere Mengen ist es bequem, Supremum und Infimum durch zwei zusätzliche Zeichen zu ergänzen.
Definition 2.37 (erweiterte Zahlengerade). Sei mit zwei neuen Elementen , die keine reellen Zahlen sind. Man setzt für alle und ; auf bleibt die Anordnung unverändert. Für setzt man , wenn nicht nach oben beschränkt ist, , wenn nicht nach unten beschränkt ist, sowie und .
Mit diesen Festsetzungen hat jede Teilmenge ein Supremum und ein Infimum im Sinn von Abschnitt 1.9, bezüglich der totalen Ordnung von . Ist nicht leer und nach oben beschränkt, so sind die oberen Schranken von in die reellen oberen Schranken und ; die kleinste ist aus Satz 2.34, und ist keine, weil ein reelles Element enthält. Ist nicht nach oben beschränkt, so ist die einzige obere Schranke in . Für ist jedes Element von obere Schranke, die kleinste ist . Für das Infimum gilt Entsprechendes. ist kein Körper; Rechenregeln mit werden erst eingeführt, wo sie gebraucht werden (Einheit 4), und Ausdrücke wie bleiben unerklärt.
Als erste Anwendung lösen wir die Gleichung aus der Leitfrage, gleich für beliebige Exponenten.
Lemma 2.38 (Potenzen). Sei ein angeordneter Körper, und . Dann gilt:
- , und , falls .
- .
Beweis. Durch Induktion ist für alle : Nach (O2) ist , weil und , und . Insbesondere ist . Durch Ausmultiplizieren (die Summanden heben sich paarweise weg) gilt
Jeder Summand von liegt zwischen und ; also ist , und (O2) ergibt (2). Ist , so ist und (Summand ), also nach (O5).
Satz 2.39 (Wurzeln). Zu jedem mit und jedem gibt es genau ein mit und . Man schreibt , für auch . Insbesondere ist , also .
Beweisidee. ist das Supremum aller mit . Dass weder kleiner noch größer als sein kann, zeigt dieselbe Abschätzung wie in Satz 2.11, nun mit Lemma 2.38 (2) an Stelle der ausmultiplizierten Quadrate; den Gleichheitsfall, den in Satz 2.11 Satz 2.9 ausschließt, vermeidet hier der Faktor in der Wahl von .
Beweis. Eindeutigkeit: Sind nicht negativ, etwa , so ist nach Lemma 2.38 (1).
Existenz: Für ist . Sei und . Die Zahl liegt in : Wegen ist nach Lemma 2.38 (1), also . Die Zahl ist obere Schranke: Für ist , nach Lemma 2.38 (1) also und . (Für ist , und beide Schlüsse sind klar.) Nach Satz 2.34 existiert , und .
Fall . Für ist nach Lemma 2.38 (2) mit ,
Mit folgt . Also liegt in , ein Widerspruch.
Fall . Für ist nach Lemma 2.38 (2) mit ,
Mit folgt . Ist mit , so folgt nach Lemma 2.38 (1), unmöglich. Also ist eine obere Schranke von , ein Widerspruch.
Folglich ist . Schließlich ist nicht rational: Wäre , so wäre in und nach Satz 2.28 auch in , im Widerspruch zu Satz 2.9.
Damit ist auch die Lücke aus Satz 2.11 geschlossen: Die dortige Menge hat in das Supremum . Denn ist obere Schranke (aus folgt ), und zu gibt es nach Satz 2.31 ein rationales mit , also und .
Als zweite Anwendung der Wurzeln zeigt sich, dass die Anordnung von keine zusätzliche Wahl war.
Folgerung 2.40 (die Anordnung von ). Eine reelle Zahl ist genau dann , wenn für ein gilt. Insbesondere ist die einzige Teilmenge von , die (Pos1) und (Pos2) erfüllt.
Beweis. Ist , so ist nach Satz 2.39; umgekehrt ist nach (O3). Erfüllt die Bedingungen (Pos1) und (Pos2), so gilt (O3) nach Satz 2.4 auch für die Anordnung mit . Jedes ist ein Quadrat mit , liegt also in . Läge ein nicht in , so wäre und , im Widerspruch zu (Pos1) für .
Hängt von der Konstruktion ab? Der folgende Satz zeigt, dass jeder angeordnete Körper mit den beiden Eigenschaften, die die Konstruktion geliefert hat, auf genau eine Weise mit übereinstimmt.
Satz 2.41 (Eindeutigkeit von ). Sei ein archimedisch angeordneter Körper, in dem jede Cauchy-Folge konvergiert. Dann gibt es genau einen Isomorphismus angeordneter Körper . Er ist sogar die einzige Abbildung mit , und .
Beweisidee. Eine reelle Zahl ist die Klasse einer rationalen Cauchy-Folge. Man bildet die Folge mit Lemma 2.8 nach ab und nimmt dort den Grenzwert. Dass die Bildfolge in eine Cauchy-Folge ist, verlangt die archimedische Eigenschaft von : Die rationalen Toleranzen müssen in beliebig klein werden.
Beweis. Sei wie in Lemma 2.8; nach Definition 2.7 erhält Differenzen, Anordnung und Betrag.
Schritt 1. Ist , so ist eine Cauchy-Folge in ; ist , so ist eine Nullfolge in . Denn sei mit . Da archimedisch ist, gibt es mit , also nach (O6). Wähle mit für . Dann ist . Für Nullfolgen schließt man ebenso, mit an Stelle von .
Schritt 2 (Definition von ). Für sei . Der Grenzwert existiert nach Schritt 1 und der Voraussetzung über , und er ist eindeutig (Lemma 2.16 (1)). Er hängt nicht vom Repräsentanten ab: Ist , so ist nach Schritt 1 eine Nullfolge in , und Lemma 2.16 (3) und (1) ergeben gleiche Grenzwerte. Nach Lemma 2.16 (3) ist , ebenso für das Produkt. Für ist , insbesondere .
Schritt 3 (Anordnung). Sei . Dann gibt es mit und mit für . Es folgt für , nach Lemma 2.16 (4) in also . Aus folgt deshalb . Damit ist ein Homomorphismus angeordneter Körper und insbesondere injektiv.
Schritt 4 (surjektiv). Sei . Nach Lemma 2.30, in angewandt, gibt es zu jedem genau ein mit . Mit folgt nach Multiplikation mit , dass , also . Daraus folgt . Weil Anordnung und Betrag erhält, gilt in , und mit Lemma 2.13 ist . Nach Schritt 1 ist eine Nullfolge in , nach Lemma 2.16 (2) also . Somit ist .
Schritt 5 (Eindeutigkeit). Sei additiv und multiplikativ mit . Die Einschränkung auf erfüllt die Gleichungen aus Lemma 2.8, also ist für . Ferner ist monoton wachsend: Wie nach Definition 2.7 ist und ; ist , so ist nach Folgerung 2.40, also . Dasselbe gilt für . Seien , , und . Dann ist , also und ebenso für . Es folgt für jedes . Wäre , so gäbe es wie in Schritt 1 ein mit , ein Widerspruch. Also ist , und jeder Isomorphismus ist gleich .
Mit einem Vorgriff auf Einheit 5 ergibt sich daraus die übliche Form der Eindeutigkeitsaussage. Nach Satz 5.14 hat ein angeordneter Körper genau dann die Supremumseigenschaft, wenn er archimedisch und Cauchy-vollständig ist; die archimedische Eigenschaft zeigt schon die Bemerkung nach Folgerung 2.35. Also ist jeder angeordnete Körper mit Supremumseigenschaft zu isomorph, und je zwei solche Körper , sind durch genau einen Isomorphismus verbunden, nämlich : Ist ein Isomorphismus, so ist ein Isomorphismus , nach Satz 2.41 also gleich . In diesem Sinn ist es für alles Weitere gleichgültig, wie man konstruiert. Die Voraussetzung „archimedisch“ in Satz 2.41 kann nicht entfallen: Einheit 5, (G2), gibt einen nicht archimedischen angeordneten Körper an, in dem jede Cauchy-Folge konvergiert; er ist nicht zu isomorph, weil ein Isomorphismus die archimedische Eigenschaft überträgt.
Eine andere verbreitete Konstruktion benutzt Schnitte in . Die Konstruktion über Cauchy-Folgen wird mit Georg Cantor und Charles Méray verbunden, die über Schnitte mit Richard Dedekind.
Die Klassen haben damit ihren Dienst getan. Sie wurden gebraucht, um zu zeigen, dass es einen angeordneten Körper mit Supremumseigenschaft gibt; im Rechnen tauchen sie nicht mehr auf. Von nun an benutzt der Kurs von nur noch Folgendes, nicht mehr die Klassen selbst: dass ein angeordneter Körper ist, der enthält (Satz 2.25, Satz 2.28), dass er archimedisch ist (Satz 2.29), dass er Cauchy-vollständig ist und die Supremumseigenschaft hat (Satz 2.33, Satz 2.34), dazu die Folgerungen daraus, insbesondere Lemma 2.30, Satz 2.31 und Satz 2.39.
2.7 Abzählbarkeit
ist dicht in : In jedem noch so kleinen Intervall liegen rationale Zahlen. Man könnte vermuten, dass deshalb „fast alle“ reellen Zahlen ausmacht. Das Gegenteil ist richtig, und der Beweis braucht die Vollständigkeit.
Definition 2.42. Eine Menge heißt abzählbar unendlich, wenn es eine Bijektion gibt; abzählbar, wenn sie endlich oder abzählbar unendlich ist; überabzählbar, wenn sie nicht abzählbar ist.
Lemma 2.43. Jede Teilmenge ist abzählbar.
Beweisidee. Man zählt der Größe nach ab: ist das kleinste Element, das kleinste der übrigen, und so fort. Der Aufwand im Beweis gilt allein dem „und so fort“, das der Rekursionssatz präzisiert.
Beweis. Ist endlich, so ist nichts zu zeigen. Sei nicht endlich. Dann ist nach oben unbeschränkt: Wäre , so wäre als Teilmenge einer Menge mit Elementen endlich (Zählregeln aus Abschnitt 1.7). Für jedes ist also nicht leer, und nach Satz 1.16 ist erklärt. Der Rekursionssatz liefert eine Folge mit und . Alle liegen in , und . Durch Induktion ist streng wachsend, also injektiv, und .
Surjektiv: Sei . Wegen ist nicht leer; sei ihr kleinstes Element (Satz 1.16). Ist , so ist . Ist , so ist , also und . In beiden Fällen ist .
Je nach Beweis ist eine andere Form der Abzählbarkeit bequem: Satz 2.45 gibt Injektionen nach an, das Diagonalargument geht von einer Liste aus, also von einer Surjektion von . Das folgende Lemma erlaubt, zwischen beiden Formen zu wechseln.
Lemma 2.44. Für eine Menge sind gleichwertig:
- ist abzählbar.
- Es gibt eine injektive Abbildung .
Ist , so ist das auch gleichwertig mit (3): Es gibt eine surjektive Abbildung .
Beweis. (1)(2): Die Umkehrung einer Bijektion oder ist eine Injektion nach . (2)(1): Ist injektiv, so ist , , bijektiv, und ist nach Lemma 2.43 endlich oder abzählbar unendlich; mit ist es auch (Zählregel aus Abschnitt 1.7 und Verkettung von Bijektionen). (1)(3): Eine Bijektion ist surjektiv; ist bijektiv mit , so setzt man für . (3)(2): Ist surjektiv, so ist erklärt, und wegen ist injektiv.
Insbesondere ist jede Teilmenge einer abzählbaren Menge abzählbar: Man schränkt die Injektion ein.
Satz 2.45. Die Mengen , und sind abzählbar unendlich.
Beweis. Alle drei enthalten ein Abbild von und sind deshalb nicht endlich (Folgerung 2.5, Beweis). Nach Lemma 2.44 genügt jeweils eine Injektion in .
: Sei . Aus mit etwa folgt nach Kürzen durch die Gleichung . Links steht eine ungerade Zahl; wäre , so stünde rechts eine gerade. Also und dann .
: Sei für und für . Die Werte sind natürliche Zahlen, gerade im ersten, ungerade im zweiten Fall, und in jedem Fall ist aus ablesbar. Also ist injektiv.
: Für sei das kleinste mit und . Wegen ist injektiv, und die Verkettung
ist eine Injektion .
Die rationalen Zahlen lassen sich also in eine Liste schreiben, obwohl zwischen je zwei von ihnen unendlich viele weitere liegen. Mit den reellen Zahlen geht das nicht. Den Kern des Beweises bildet ein Argument über 0-1-Folgen.
Satz 2.46 (Cantorsches Diagonalargument). Die Menge aller Folgen mit ist überabzählbar.
Beweisidee. Man schreibe die Folgen einer angeblichen Liste untereinander und lese die Diagonale ab. Ändert man jeden Diagonaleintrag, so entsteht eine Folge, die sich von der -ten Folge der Liste an der -ten Stelle unterscheidet und deshalb in der Liste fehlt.
Beweis. Die Menge ist nicht leer. Angenommen, sie wäre abzählbar. Nach Lemma 2.44 gibt es eine surjektive Abbildung , . Setze . Die Folge liegt in , und für jedes ist , also . Damit ist die Abbildung nicht surjektiv, ein Widerspruch.
Das Diagonalargument stammt von Georg Cantor; in seiner allgemeinen Form zeigt es, dass es keine surjektive Abbildung einer Menge auf ihre Potenzmenge gibt (Aufgabe V2).
Satz 2.47. ist überabzählbar.
Beweisidee. Man bildet injektiv in ab, indem man eine 0-1-Folge als Ziffernfolge im Dreiersystem liest, mit den Ziffern und . Dass die so gebildeten Summen konvergieren, sichert Satz 2.33; dass verschiedene Folgen verschiedene Zahlen ergeben, liegt an der Lücke, die der Verzicht auf die Ziffer lässt. Im Zweiersystem mit den Ziffern und ginge es nicht: Die Folgen und haben die Teilsummen (für ) und , also denselben Grenzwert , aus demselben Grund wie in Beispiel 1.
Beweis. Für sei . Nach der geometrischen Summe (Satz 1.13) ist für
also (Bernoulli: ). Nach Satz 2.29 ist damit eine Cauchy-Folge und konvergiert nach Satz 2.33 gegen eine Zahl .
ist injektiv: Seien und die erste Stelle mit . Für ist
und der Betrag der Summe ist höchstens . Nach der Dreiecksungleichung ist für alle . Nach Lemma 2.16 (3) und (5) gilt , nach Lemma 2.16 (4) also .
Wäre abzählbar, so gäbe es eine Injektion (Lemma 2.44), und wäre eine Injektion , im Widerspruch zu Satz 2.46.
Folgerung 2.48. Die Menge der irrationalen Zahlen ist überabzählbar.
Beweis. Angenommen, es gibt Injektionen und . Dann ist für und für eine Injektion , denn gerade und ungerade Werte können nicht zusammenfallen. Das widerspricht Satz 2.47. Nach Satz 2.45 existiert ; also existiert nicht.
Man hätte versuchen können, die Lücken von einzeln zu schließen und nur die fehlenden Wurzeln hinzuzunehmen. Das reicht bei weitem nicht.
Folgerung 2.49. Die Menge aller Wurzeln nicht negativer rationaler Zahlen ist abzählbar, und ist überabzählbar.
Beweis. Nach Satz 2.45 und Lemma 2.44 gibt es eine Injektion ; sei die Injektion aus dem Beweis von Satz 2.45. Dann ist eine Injektion der Paarmenge nach , denn aus folgt und , also . Die Menge ist nicht leer, denn . Nach Lemma 2.44 gibt es eine Surjektion , nach Verkettung mit der Abbildung , (Satz 2.39), also eine Surjektion . Nach Lemma 2.44 ist abzählbar. Der Beweis von Folgerung 2.48 benutzt von nur eine Injektion nach ; wörtlich wie dort, mit an Stelle von , folgt, dass überabzählbar ist.
Die Vollständigkeit fügt also weit mehr hinzu als die Lösungen der Gleichungen, an denen die Lücke zuerst sichtbar wurde: Die Wurzeln rationaler Zahlen bilden eine abzählbare Menge, ihr Komplement in ist überabzählbar.
2.8 Gegenbeispiele: Was geschieht, wenn eine Voraussetzung fehlt
(G1) Cauchy-Folge ohne Grenzwert. In ist die Heron-Folge eine Cauchy-Folge ohne Grenzwert (Satz 2.18). Die Umkehrung von Lemma 2.15 (1) gilt also nicht in jedem angeordneten Körper; in gilt sie (Satz 2.33).
(G2) Beschränkt ohne Supremum. In hat kein Supremum (Satz 2.11); in ist es .
(G3) Strenge Ungleichungen gehen verloren. Alle Glieder von sind positiv, aber . Deshalb verlangt Definition 2.24 einen festen Abstand von der Null, und Lemma 2.16 (4) sowie Lemma 2.27 gelten nur mit „“. Ohne wäre zugleich positiv und null, und (Pos1) wäre verletzt.
(G4) Ohne Cauchy-Bedingung kein Körper. Ersetzt man in Definition 2.19 die Cauchy-Folgen durch alle beschränkten rationalen Folgen, so bleiben Satz 2.22 und die Rechengesetze (K1)–(K3), (K5) sowie das additive Inverse erhalten; der Beweis ist derselbe, denn er benutzte nur die Beschränktheit. Aber für und ist , während weder noch eine Nullfolge ist. Es gilt also mit , im Widerspruch zu Lemma 2.2 (4). An dieser Stelle versagt das Trennungslemma 2.17: ist keine Nullfolge, bleibt aber nicht von der Null getrennt.
(G5) Inverse brauchen die Abänderung und die Trennung. Die Folge ist eine Cauchy-Folge mit der Klasse , aber existiert nicht. Deshalb ändert der Beweis von Satz 2.23 endlich viele Glieder ab. Dass alle Glieder von null verschieden sind, macht dagegen noch nicht zu einer Cauchy-Folge: hat nur von null verschiedene Glieder, aber ist nicht einmal beschränkt. Hier ist . Erst aus der Voraussetzung liefert das Trennungslemma die Schranke , die zur Cauchy-Folge macht.
(G6) Ein Körper, der sich nicht anordnen lässt. In ist , in jedem angeordneten Körper aber (Folgerung 2.5). Auch der Körper der komplexen Zahlen lässt sich nicht anordnen (Einheit 3): Dort wäre nach (O3).
(G7) Supremum ohne Maximum. hat das Supremum , aber . Denn ist obere Schranke, und zu gibt es nach Satz 2.29 ein mit , also . Die Supremumseigenschaft verspricht eine kleinste obere Schranke, kein größtes Element.
2.9 Durchgerechnete Beispiele
Beispiel 1 (). Sei , also ; ; ; … Wegen (Bernoulli) ist . Nach Lemma 2.13 und Lemma 2.16 (2) gilt also in ; nach Lemma 2.15 (1) ist eine rationale Cauchy-Folge, und , das heißt . Verschieden aussehende Folgen vertreten dieselbe reelle Zahl, obwohl jedes einzelne kleiner als ist. Das ist (G3) in vertrauter Form.
Beispiel 2 (Fehlerschranke für die Heron-Folge). Mit Satz 2.39 ist vorhanden, und man kann den Abstand zur Heron-Folge abschätzen. Wegen und ist , also
Wegen (Satz 2.18) und der Bemerkung nach Satz 2.29 folgt . Nach Lemma 2.32 konvergiert auch gegen ihre Klasse, und weil ein Grenzwert eindeutig ist (Lemma 2.16 (1)), gilt . Das ist die Antwort auf die Leitfrage: Die Zahl, der die Heron-Folge zustrebt, ist die Klasse aller rationalen Cauchy-Folgen, deren Abstand zu ihr eine Nullfolge ist, darunter die Folge aus Abschnitt 2.4, und diese Klasse ist die positive Lösung von . Für ist , also . Die allgemeine Schranke ist viel gröber. Schärfer ist die Rekursion aus dem Beweis von Satz 2.18: Aus folgt , also .
Beispiel 3 (Supremum und Infimum). Sei . Die ersten Elemente sind . Für gerades ist das Element , für ungerades . Also ist obere Schranke und liegt in (): . Jedes Element ist größer als , denn . Zu gibt es mit , und für die ungerade Zahl ist . Also ist , und hat kein Minimum.
Beispiel 4 (Ein Bruch zwischen und ). Wir führen den Beweis von Satz 2.31 für , aus. Nach Beispiel 2 ist , also ; da rational ist und nicht, gilt sogar . Damit leistet das Verlangte: . Weiter ist , denn und Lemma 2.38. Also ist und , tatsächlich . Das Verfahren findet hier gerade ein Glied der Heron-Folge.
2.10 Ausblick
- Vollständigkeit unterscheidet von nun an von . In dieser Einheit erscheint sie in zwei Gestalten, als Cauchy-Vollständigkeit (Satz 2.33) und als Supremumseigenschaft (Satz 2.34). Einheit 5 vergleicht ihre Formen, darunter Supremumseigenschaft, Cauchy-Kriterium, Intervallschachtelung (vorbereitet in Aufgabe B5 dieser Einheit) und den Satz von Bolzano-Weierstraß, und zeigt, dass die Cauchy-Vollständigkeit nur zusammen mit der archimedischen Eigenschaft gleichwertig zur Supremumseigenschaft ist. Fast jeder spätere Hauptsatz, etwa Zwischenwertsatz, Satz vom Maximum und Mittelwertsatz, beruht auf ihr; die späteren Einheiten weisen die Stelle aus.
- Folgen wurden hier nur so weit behandelt, wie die Konstruktion es verlangte. Einheit 4 nimmt Konvergenz, Rechenregeln und monotone Folgen in auf, Einheit 6 die Reihen; dort werden auch Dezimalbrüche und die Ziffernentwicklung aus Satz 2.47 zu konvergenten Reihen.
- Wurzeln sind die ersten Umkehrfunktionen. Ihre Existenz folgt in Einheit 7 erneut, dann aus dem Zwischenwertsatz; allgemeine Potenzen mit reellem kommen mit Exponentialfunktion und Logarithmus in Einheit 9.
- Komplexe Zahlen (Einheit 3) bilden einen Körper, der enthält, sich aber nicht anordnen lässt (G6).
- Nicht archimedische Körper. Es gibt angeordnete Körper, in denen beschränkt ist; ein Beispiel gibt Einheit 5, (G2). Nach der Bemerkung im Anschluss an Folgerung 2.35 haben sie nicht die Supremumseigenschaft, und Satz 2.41 ist auf sie nicht anwendbar. Im Kurs dienen sie nur als Gegenbeispiele.
- Größe. Die Bildmenge der Abbildung aus Satz 2.47 heißt Cantor-Menge. Sie ist nach Satz 2.47 überabzählbar und enthält doch kein Intervall positiver Länge (ohne Beweis). In der Maß- und Integrationstheorie, jenseits dieses Kurses, sind abzählbare Mengen die einfachsten Beispiele von Nullmengen.
- Mächtigkeit. Zwei Mengen heißen gleichmächtig, wenn es eine Bijektion zwischen ihnen gibt. und sind gleichmächtig; bewiesen sind hier nur Injektionen in beide Richtungen. Die erste ist , zusammengesetzt aus der Indikatorfolge (Aufgabe V2) und . Die zweite ist , ; sie ist injektiv, denn zu gibt es nach Satz 2.31 ein rationales mit , das in der Menge zu liegt und nicht in der zu . Eine Bijektion (Satz 2.45) liefert schließlich die Bijektion , . Dass aus Injektionen in beide Richtungen eine Bijektion folgt, ist der Satz von Cantor-Bernstein-Schröder (ohne Beweis; er braucht kein Auswahlaxiom). Ob jede überabzählbare Teilmenge von zu gleichmächtig ist, ist die Kontinuumshypothese. Sie lässt sich mit den üblichen Axiomen der Mengenlehre, sofern diese widerspruchsfrei sind, weder beweisen noch widerlegen (ohne Beweis).
- Vervollständigung. Dasselbe Verfahren, Cauchy-Folgen modulo Nullfolgen, macht später jeden metrischen Raum vollständig. Dort hat der Abstand Werte in . Bei der Konstruktion von selbst durfte er nur Werte in haben (Definition 2.6), und deshalb sind , und alle Schranken in Abschnitt 2.4 rational. Mit einem anderen Betrag auf , dem -adischen, entstehen so die -adischen Zahlen. Sie bilden einen Körper, der sich nicht anordnen lässt (ohne Beweis).
Zum Vergleich. Parallel lesen kann man etwa O. Forster, Analysis 1, 12. Auflage, Springer Spektrum 2016, § 2 bis § 6 und § 9. Dort werden die reellen Zahlen durch Axiome eingeführt, archimedische Eigenschaft und Vollständigkeit eingeschlossen (§ 3 und § 5); hier werden beide aus der Konstruktion von bewiesen, und die Wurzeln ergeben sich über das Supremum statt, wie in § 6, über die Konvergenz eines Iterationsverfahrens. In eigener Formulierung folgt die Einheit dieser Darstellung an folgenden Stellen: Die Anordnung über eine Menge positiver Elemente in Definition 2.3 entspricht den Anordnungs-Axiomen in § 3 (S. 25). Die Beispiele und nach Definition 2.1 und die Bemerkung, dass sich und nicht anordnen lassen (nach Folgerung 2.5 und in (G6)), folgen den Beispielen in § 2 (S. 23) und der Bemerkung in § 3 (S. 28). Die Heron-Folge mit dem Startwert , die Identitäten für und in Satz 2.18, die entsprechende Identität für in Aufgabe R1 sowie die Begleitfolge in Abschnitt 2.4 und Aufgabe B5 folgen § 6, Satz 1, und dem Numerischen Beispiel (S. 62–64); Fehlerschranken, Cauchy-Nachweis und die Rolle der Folge in der Konstruktion sind eigenständig. Die Aussagen von Aufgabe B4 sind die von § 3, Satz 3 (S. 32–33); die Lösung geht über das Infimum einen anderen Weg. Abzählbarkeit und Überabzählbarkeit von behandelt § 9 mit anderen Beweisen (Diagonalschema und Dezimalziffern dort, Injektionen nach und 0-1-Folgen mit Dreierziffern hier); die Existenz des Supremums beweist § 9, Satz 3 ebenfalls durch fortgesetzte Halbierung, mit anderen Invarianten und über monotone Folgen. Im Übungsbuch zur Analysis 1 von O. Forster und R. Wessoly, 5. Auflage, Vieweg+Teubner 2011, behandeln Aufgabe 2 E und Aufgabe 9 A (b) allgemeiner beziehungsweise im Sonderfall denselben Gegenstand wie hier Aufgabe B3 (a) und Aufgabe V2.
Aufgaben und Lösungen zu dieser Einheit: ../aufgaben/02-aufgaben-und-loesungen.md.