Einheit 4 – Folgen
Dritte Fassung vom 18. November 2026.
Leitfrage
Ein Guthaben von wird ein Jahr lang zum Zinssatz von verzinst. Bei jährlicher Gutschrift steht am Ende auf dem Konto. Teilt man das Jahr in gleiche Abschnitte und schreibt nach jedem Abschnitt den Zins gut, der von da an mitverzinst wird, so wächst das Guthaben auf
Die Werte steigen: , , , bei monatlicher Gutschrift , bei täglicher , bei stündlicher , bei minütlicher . Nach Aufgabe V4 der Einheit 1 wächst tatsächlich mit . Die Zahlen deuten darauf hin, dass das Wachstum nicht über alle Grenzen geht, sondern sich einem Wert nähert. Aber welchem? Eine Formel für diesen Wert hat man nicht, und keine Tabelle beweist, dass es ihn gibt. Wie kann man beweisen, dass eine Folge einen Grenzwert hat, wenn man ihn nicht kennt? Und was heißt „sich nähern“ überhaupt genau? Diese Einheit beantwortet beide Fragen. Die Antwort auf die zweite ist die Definition der Konvergenz; die Antwort auf die erste führt über die Vollständigkeit der reellen Zahlen und liefert die Zahl .
Voraussetzungen. Aus Einheit 1: die Quantoren und ihre Verneinung (Abschnitt 1.2, Regel 1.3), die Anordnungsregeln (O0)–(O6) (Abschnitt 1.8), der Rekursionssatz (Abschnitt 1.6), die Summenformel (Satz 1.12), die geometrische Summe (Satz 1.13), die Wohlordnung (Satz 1.16), der Binomialsatz (Satz 1.20), die Dreiecksungleichung (Satz 1.23) und die Bernoullische Ungleichung (Satz 1.24). Aus Einheit 2: ist ein angeordneter Körper (Satz 2.25), der enthält (Satz 2.28). Benutzt werden die archimedische Eigenschaft (Satz 2.29: zu jedem gibt es ein mit , zu jedem ein mit ), die Dichtheit von (Satz 2.31), die Cauchy-Vollständigkeit (Satz 2.33: jede Cauchy-Folge in konvergiert), die Supremumseigenschaft (Satz 2.34; nach unten beschränkte Mengen haben ein Infimum, Folgerung 2.35) mit den Regeln aus Lemma 2.36, die erweiterte Zahlengerade (Definition 2.37), Lemma 2.38 (Potenzen), die Existenz von Wurzeln (Satz 2.39: zu und gibt es genau ein mit , geschrieben ), die Irrationalität von (Satz 2.9, Satz 2.39) und die Heron-Folge (Satz 2.18) mit ihrem Grenzwert in (Lemma 2.32); im Aufgabenblatt außerdem die Abzählbarkeit (Abschnitt 2.7). Einheit 2 hat Folgen, Konvergenz, Nullfolgen und Cauchy-Folgen in einem beliebigen angeordneten Körper erklärt (Definition 2.14) und dort die ersten Regeln bewiesen (Lemma 2.15, Lemma 2.16); diese Einheit nimmt die Begriffe für reelle und komplexe Folgen zugleich auf und baut sie aus. Aus Einheit 3: der Körper , der sich nicht anordnen lässt (Satz 3.16), Lemma 3.8, Betrag und Dreiecksungleichung (Satz 3.9, Satz 3.10, Folgerung 3.23, Folgerung 3.24) und die Kreisscheiben (Abschnitt 3.3). Die Nummern 4.32 bis 4.35 stehen in den Abschnitten 4.3, 4.6 und 4.7 dort, wo sie gebraucht werden; die Nummern folgen deshalb dort nicht der Reihe nach.
Schreibweise. steht wie in Abschnitt 3.3 für oder . Sätze, die für formuliert sind, gelten für beide Körper mit demselben Beweis. Von benutzen sie den Betrag mit , und der Dreiecksungleichung (Satz 3.9, Satz 3.10), an ausdrücklich genannten Stellen auch Real- und Imaginärteil; alle Ungleichungen stehen zwischen reellen Zahlen. Von benutzen sie, wo es angegeben ist, die archimedische Eigenschaft oder die Vollständigkeit. Sätze, die die Anordnung benutzen, sind ausdrücklich für formuliert; nach Satz 3.16 haben sie in keinen Sinn. Für sind einige der folgenden Aussagen schon aus Einheit 2 bekannt: Satz 4.3 ist Lemma 2.16 (1); Satz 4.7 und Satz 4.30 (1), (2) stehen in Lemma 2.15; Satz 4.8, Satz 4.9 (1), (2) und der erste Teil von Satz 4.9 (3) stehen in Lemma 2.16 (2), (3), (5), der Zusatz von Satz 4.10 in Lemma 2.16 (4). Die Beweise dort vergleichen Elemente des angeordneten Körpers selbst; erst die folgenden Beweise, die nur reelle Beträge vergleichen, gelten auch für komplexe Folgen.
4.1 Konvergenz
Definition 4.1. Eine Folge in ist eine Abbildung , ; man schreibt oder kurz . Die Zahl heißt das -te Glied. Ebenso zugelassen sind Folgen, deren Indizes erst bei einer ganzen Zahl beginnen, .
Alle Begriffe und Sätze dieser Einheit werden für Folgen ab formuliert; für eine Folge sind sie über die verschobene Folge erklärt. So ist dieselbe Folge wie .
Eine Folge ist mehr als die Menge ihrer Glieder: und haben dieselbe Gliedermenge und sind verschiedene Folgen. Es kommt auf die Reihenfolge und die Wiederholungen an.
Man sagt, eine Aussage gilt für fast alle , wenn sie für alle mit höchstens endlich vielen Ausnahmen gilt, gleichwertig: wenn es ein gibt, so dass sie für alle gilt. Die Gleichwertigkeit sieht man so: Sind die Ausnahmen, so leistet das Verlangte, und ohne Ausnahmen ; umgekehrt gibt es unterhalb von nur endlich viele Indizes. Gelten zwei Aussagen je für fast alle , so gilt auch ihre Konjunktion für fast alle : Man nimmt das größere der beiden . Eine Aussage gilt für unendlich viele , wenn es zu jedem ein gibt, für das sie gilt. Nach Regel 1.3 ist das genau die Verneinung davon, dass ihre Verneinung für fast alle gilt.
Definition 4.2. Eine Folge in konvergiert gegen , wenn
Man schreibt dann für oder und nennt einen Grenzwert oder Limes der Folge. Eine Folge heißt konvergent, wenn sie gegen ein konvergiert, sonst divergent. Eine Folge, die gegen konvergiert, heißt Nullfolge.
Die Definition beantwortet die zweite Hälfte der Leitfrage. „Die Folge nähert sich “ heißt: Wie klein man eine Toleranz auch vorschreibt, ab einer Stelle liegen alle Glieder näher als bei . In Worten mit „fast alle“: Für jedes liegen fast alle Glieder in der Kreisscheibe aus Abschnitt 3.3, für also im Intervall . Das darf von abhängen und wird es fast immer; Einheit 1 hat in Abschnitt 1.2 gezeigt, warum die Reihenfolge der Quantoren nicht vertauscht werden darf. Ebenfalls dort steht die Verneinung: konvergiert nicht gegen , wenn es ein gibt, so dass für unendlich viele gilt.
Man kann sich die Definition als Spiel vorstellen. Ein Gegner nennt eine Toleranz , so klein er will; man selbst muss darauf eine Stelle nennen, ab der alle Glieder innerhalb der Toleranz liegen. Die Folge konvergiert gegen , wenn man dieses Spiel gegen jeden Gegner gewinnt. Für und gewinnt man es mit jedem ; für genügt . Dass die Wahl von von abhängt, ist kein Mangel, sondern der Inhalt der Definition: Je schärfer die Toleranz, desto später darf man erst einsetzen.
Drei unmittelbare Folgerungen. Erstens ist gleichwertig damit, dass eine Nullfolge ist, und damit, dass die reelle Folge eine Nullfolge ist; alle drei Aussagen haben dieselbe Definition. Zweitens ändert das Abändern, Weglassen oder Hinzufügen endlich vieler Glieder nichts an Konvergenz und Grenzwert: Danach stimmt die neue Folge ab einer Stelle mit der verschobenen Folge überein, mit einer festen ganzen Zahl , und aus für folgt für ; die Umkehrung zeigt man ebenso. Drittens darf man in der Definition durch ersetzen oder durch mit einer festen Zahl : Was für jedes gilt, gilt auch für oder .
Satz 4.3 (Eindeutigkeit des Grenzwerts). Eine Folge in hat höchstens einen Grenzwert.
Beweisidee. Für und sind die Kreisscheiben und disjunkt; fast alle Glieder können nicht in beiden liegen.
Beweis. Gelte und , und sei angenommen . Setze . Es gibt mit für und mit für . Für folgt mit der Dreiecksungleichung
ein Widerspruch.
Erst dieser Satz rechtfertigt die Schreibweise mit dem bestimmten Artikel.
Satz 4.4 (zwei Grundbeispiele).
- .
- Für mit ist eine Nullfolge.
Beweis. (1) Sei . Nach der archimedischen Eigenschaft (Satz 2.29) gibt es mit . Für ist nach (O6).
(2) Für ist nichts zu zeigen. Sei und , also . Nach der Bernoullischen Ungleichung (Satz 1.24) ist , also mit Folgerung 3.23
Zu wähle man nach der archimedischen Eigenschaft ; für ist dann .
Der zweite Teil ist die Rechnung aus Beispiel 3 in Abschnitt 1.11, jetzt als Konvergenzaussage. Die archimedische Eigenschaft ist hier unentbehrlich: In einem angeordneten Körper ohne sie gäbe es positive Elemente unterhalb aller (Absatz nach Definition 2.14), und wäre keine Nullfolge.
Weitere Beispiele. Eine konstante Folge konvergiert gegen . Die Folge ist divergent: Wäre , so gäbe es zu ein mit für , also . Ebenso divergiert in ; das ergibt sich in Abschnitt 4.10 aus einem allgemeinen Beispiel.
Konvergenz in lässt sich auf Konvergenz in zurückführen.
Satz 4.5. Eine Folge in konvergiert genau dann gegen , wenn und .
Beweis. Nach Satz 3.9 (3) ist , ebenso für den Imaginärteil; daraus folgt „“ mit demselben . Für „“ sei , und so groß, dass für beide Abweichungen sind. Nach Satz 3.9 (4) ist dann .
Bemerkung (Folgen in und in ). Für ist Definition 4.2 die Definition 2.14 mit . Eine rationale Folge kann man in oder in lesen; nach der Bemerkung nach Satz 2.29 ist es für die Konvergenz gegen eine rationale Zahl und für die Cauchy-Bedingung gleichgültig, ob die positiven rationalen oder die positiven reellen Zahlen durchläuft. Neu ist, dass der Grenzwert jede reelle oder komplexe Zahl sein darf: Die Heron-Folge aus Satz 2.18 konvergiert in (Lemma 2.32), in nicht.
4.2 Beschränktheit und Rechenregeln
Die Definition der Konvergenz taugt zum Beweisen, nicht zum Rechnen: Wer jedes Mal ein zu suchen muss, kommt nicht weit. Dieser Abschnitt zeigt, dass Konvergenz mit den Rechenoperationen verträglich ist. Dabei spielt ein einfacher Begriff die Hauptrolle, die Beschränktheit: Sie macht ein Produkt „Nullfolge mal etwas“ wieder zur Nullfolge.
Definition 4.6. Eine Folge in heißt beschränkt, wenn es ein gibt mit für alle . Eine reelle Folge heißt nach oben beschränkt, wenn es ein mit für alle gibt, und nach unten beschränkt entsprechend.
Eine reelle Folge ist genau dann beschränkt, wenn sie nach oben und nach unten beschränkt ist: Aus folgt .
Satz 4.7. Jede konvergente Folge in ist beschränkt.
Beweis. Gelte . Zu gibt es mit für , also . Dann ist für alle mit .
Die Umkehrung ist falsch, wie zeigt. Satz 4.7 wird vor allem in der Kontraposition gebraucht: Eine unbeschränkte Folge divergiert. So divergiert .
Satz 4.8 (Nullfolgen). Seien , Folgen in .
- (Majorante) Ist eine reelle Nullfolge und gilt für fast alle , so ist eine Nullfolge.
- Ist eine Nullfolge und beschränkt, so ist eine Nullfolge.
- Sind und Nullfolgen, so auch .
Beweis. (1) Zu gibt es mit und für . (2) Sei für alle ; nach Übergang zu dürfen wir annehmen. Zu gibt es mit für , also . (3) Zu gibt es mit und für , also .
Teil (2) ist das Werkzeug, mit dem man Produkte behandelt. Er verlangt die Beschränktheit des zweiten Faktors, und ohne sie ist er falsch (G4).
Satz 4.9 (Rechenregeln). Seien , Folgen in mit , , und sei . Dann gilt:
- und ;
- ;
- und, für , ;
- ist , so ist für fast alle , und für diese gilt .
Beweisidee. Jede Differenz wird so umgeformt, dass sie aus Termen der Form „beschränkt mal Nullfolge“ besteht; dafür schiebt man eine Null ein, wie in Aufgabe B8 der Einheit 1.
Beweis. (1) ist nach Satz 4.8 (3) eine Nullfolge; nach Satz 4.8 (2) mit der konstanten Folge .
(2) Man schiebt ein:
Der erste Summand ist eine Nullfolge nach Satz 4.8 (2), weil nach Satz 4.7 beschränkt ist; der zweite ebenso mit der konstanten Folge . Nach Satz 4.8 (3) ist die Summe eine Nullfolge.
(3) Nach der zweiten Dreiecksungleichung (Satz 1.23, Satz 3.10) ist ; Satz 4.8 (1). Ferner .
(4) Zu gibt es mit für . Für diese ist
insbesondere . Für ist weiter
und die rechte Seite ist nach (1) eine Nullfolge; nach Satz 4.8 (1) gilt . Mit (2) folgt .
Durch Induktion folgt: Konvergieren , so konvergieren Summe und Produkt der Folgen gegen Summe und Produkt der Grenzwerte; insbesondere für jedes , und für jedes Polynom gilt .
Beispiel. Für teilt man Zähler und Nenner durch :
nach Satz 4.4 (1) und Satz 4.9 (1), (2), (4); der Grenzwert des Nenners ist . Allgemein bestimmt bei einem Quotienten zweier Polynome in der Vergleich der höchsten Potenzen den Grenzwert.
Bemerkung (was wo gebraucht wird). Die Beweise von Satz 4.3 und Satz 4.7 bis Satz 4.9 benutzen nur Betrag und Dreiecksungleichung, für also nur die Körper- und Anordnungsregeln; dasselbe gilt für Satz 4.10, Satz 4.11, Satz 4.24 und Satz 4.30. Für reelle Folgen gelten diese Sätze daher wörtlich in jedem angeordneten Körper (vergleiche Lemma 2.15 und Lemma 2.16). Die archimedische Eigenschaft geht zuerst in Satz 4.4 ein und über ihn in alles, was oder benutzt. Die Supremumseigenschaft geht in Satz 4.16 ein und über ihn in Satz 4.17, Satz 4.18, Satz 4.20 und in die Definition des Limes superior, ebenso über Satz 2.39 in alle Aussagen über Wurzeln; die Cauchy-Vollständigkeit (Satz 2.33) geht in Satz 4.31 ein. Einheit 5 untersucht, welche dieser Eigenschaften in einem beliebigen angeordneten Körper aus welcher folgt.
4.3 Grenzwerte und Ungleichungen
Dieser Abschnitt betrifft reelle Folgen; er benutzt die Anordnung von . Nur Satz 4.32 am Ende gilt in .
Satz 4.10 (Erhaltung von Ungleichungen). Seien , reelle Folgen mit , und für fast alle . Dann ist . Insbesondere folgt aus für fast alle , dass ist, und aus , dass ist.
Beweis. Angenommen, . Mit gibt es mit , und für . Dann ist für
im Widerspruch zu . Der Zusatz ist der Fall einer konstanten Folge.
Strikte Ungleichungen bleiben nicht erhalten: für alle , aber (G1). Beim Grenzübergang wird aus im Allgemeinen nur .
Satz 4.11 (Einschließung). Seien , , reelle Folgen mit für fast alle , und gelte und . Dann gilt .
Beweis. Zu gibt es , so dass für gilt: , und . Für diese ist , also .
Der Satz ist bemerkenswert, weil er die Konvergenz von beweist; in Satz 4.10 wurde sie vorausgesetzt.
Drei Grenzwerte mit Wurzeln werden immer wieder gebraucht: gleich anschließend in Satz 4.32, später beim Wurzelkriterium für Reihen (Einheit 6) und bei Konvergenzradien (Einheit 14). In zweien von ihnen wächst der Wurzelexponent mit .
Satz 4.12 (Wurzeln).
- Ist eine Folge mit und , so gilt für jedes , insbesondere .
- Für jedes gilt .
- .
Beweisidee. (1) Man teilt die Differenz der -ten Potenzen wie in Lemma 2.38 durch eine Summe, die nach unten beschränkt ist; für argumentiert man direkt. (2) und (3) schreibt man die Wurzel als und schätzt mit der Bernoullischen Ungleichung beziehungsweise dem Binomialsatz ab.
Beweis. Nach Satz 4.10 ist , die Wurzel also erklärt.
(1) Sei , und . Wie im Beweis von Lemma 2.38 ist mit . Alle Summanden sind , der Summand mit ist ; also ist und
nach Satz 4.8 (1) folgt die Behauptung. Ist und , so gibt es mit für ; dann ist , denn aus folgte nach Lemma 2.38 (1) .
(2) Sei zuerst und . Dann ist : Für ist nach Lemma 2.38 (1), also . Setze . Nach der Bernoullischen Ungleichung ist , also
und nach Satz 4.4 (1) und Satz 4.8 (1) ist eine Nullfolge, also . Ist , so ist und , denn beide Seiten sind positiv und haben die -te Potenz . Nach dem ersten Fall und Satz 4.9 (4) folgt .
(3) Nach dem Beweis von (2), angewandt auf , ist . Hier hilft Bernoulli nicht, weil mitwächst; man nimmt aus dem Binomialsatz den quadratischen Summanden. Für sind alle Summanden in nichtnegativ, also
Die Folge ist nach Satz 4.4 (1) eine Nullfolge, nach (1) auch ihre Wurzel, und Satz 4.8 (1) gibt .
Mit Teil (3) lässt sich das zweite Grundbeispiel aus Satz 4.4 verschärfen: Eine Potenz von kommt gegen eine geometrische Nullfolge nicht an.
Satz 4.32. Für mit und jedes gilt .
Beweis. Sei , also . Nach Satz 4.12 (3) und Satz 4.9 (2) gilt ; zu ist also für fast alle . Für diese ist nach Folgerung 3.23 und Lemma 2.38 (1)
denn . Die Folge ist nach Satz 4.4 (2) eine Nullfolge, und Satz 4.8 (1) gibt die Behauptung.
Aufgabe B2 gibt einen zweiten Beweis mit dem Binomialsatz, der eine ausdrückliche Schranke liefert, Aufgabe V1 einen dritten Weg über Quotienten.
Zwischenbilanz. Bis hierher kann man Grenzwerte ausrechnen: Man führt eine Folge mit den Rechenregeln (Satz 4.9), der Erhaltung von Ungleichungen (Satz 4.10) und der Einschließung (Satz 4.11) auf wenige Grundfolgen zurück, nämlich
Allen diesen Verfahren ist gemeinsam, dass der Grenzwert schon bekannt ist oder aus bekannten Grenzwerten zusammengesetzt wird. Die Folge aus der Leitfrage lässt sich so nicht behandeln: Man kennt keinen Kandidaten. Dafür braucht man ein Kriterium, das aus Eigenschaften der Folge selbst auf die Existenz eines Grenzwerts schließt; Abschnitt 4.5 liefert es. Zuvor erhält die geordnete Divergenz von Folgen wie einen Namen.
4.4 Bestimmte Divergenz
Die Folge divergiert, aber auf eine geordnete Weise: Sie übertrifft schließlich jede Schranke. Dafür gibt es einen eigenen Namen.
Definition 4.13. Eine reelle Folge divergiert bestimmt gegen , geschrieben , wenn
Entsprechend , wenn .
Das Zeichen ist keine Zahl, und eine bestimmt divergente Folge ist divergent im Sinn von Definition 4.2 (Satz 4.7). Die Schreibweise ist üblich, aber kein Grenzwert in ; die Rechenregeln aus Satz 4.9 gelten für sie nicht ohne Weiteres (G3, G4).
Satz 4.14.
- Ist für fast alle , so gilt genau dann, wenn .
- Gilt und ist nach unten beschränkt, so gilt .
- Gilt und für fast alle mit einer Konstanten , so gilt .
Beweis. (1) „“: Zu gibt es mit und für , nach (O6) also . „“: Zu gibt es mit und für , nach (O6) also . Für ist ohnehin für fast alle .
(2) Sei für alle . Zu gibt es mit für , also .
(3) Zu gibt es mit und für , also ; für genügt ein .
Beispiele. Nach (1), Satz 4.4 und Satz 4.9 (2) gilt für , denn , und für , denn . Ebenso , weil für gilt (, Lemma 3.8).
Bemerkung (Rechnen in ). Definition 2.37 hat nur angeordnet; Satz 4.14 begründet einige Rechenregeln. Gelte . Konvergiert gegen eine reelle Zahl, so ist nach Satz 4.7 nach unten beschränkt; gilt , so ist für fast alle und ebenfalls nach unten beschränkt. In beiden Fällen gilt nach Satz 4.14 (2). Ist , so ist für fast alle ; ist , so ist für fast alle . In beiden Fällen gilt nach Satz 4.14 (3). Deshalb setzt man für und für und für ; die Regeln mit erhält man daraus durch Übergang zu oder , etwa für und für . Die Ausdrücke und bleiben unerklärt; nach (G4) können bei Folgen dieser Gestalt verschiedene Grenzwerte und bestimmte Divergenz herauskommen. Schließlich überträgt sich bestimmte Divergenz nach oben: Gilt für fast alle und , so gilt , denn zu jedem ist für fast alle .
4.5 Monotone Folgen
Nun zur ersten Hälfte der Leitfrage: Wie beweist man Konvergenz ohne Kenntnis des Grenzwerts? Für monotone Folgen gibt es ein einfaches Kriterium, und es ist der erste Satz dieser Einheit, der die Vollständigkeit der reellen Zahlen benutzt.
Definition 4.15. Eine reelle Folge heißt monoton wachsend, wenn für alle , streng monoton wachsend, wenn für alle , und entsprechend (streng) monoton fallend. Sie heißt monoton, wenn sie monoton wachsend oder monoton fallend ist.
Aus für alle folgt durch Induktion für alle .
Satz 4.16 (Monotonieprinzip). Sei eine monoton wachsende reelle Folge.
- Ist nach oben beschränkt, so konvergiert sie, und zwar gegen .
- Ist nicht nach oben beschränkt, so gilt .
Entsprechend konvergiert eine monoton fallende, nach unten beschränkte Folge gegen das Infimum ihrer Glieder, und eine monoton fallende, nach unten unbeschränkte Folge divergiert bestimmt gegen . Insbesondere ist eine monotone Folge genau dann konvergent, wenn sie beschränkt ist.
Beweisidee. Der Kandidat für den Grenzwert ist das Supremum . Dass es existiert, ist die Supremumseigenschaft. Dass die Folge ihm nahekommt, liegt daran, dass keine obere Schranke mehr ist; dass sie ihm nahe bleibt, an der Monotonie.
Beweis. (1) Die Menge ist nicht leer und nach oben beschränkt. Nach der Supremumseigenschaft (Satz 2.34) hat sie ein Supremum . Sei . Weil die kleinste obere Schranke ist, ist keine obere Schranke von ; es gibt also ein mit . Für folgt aus der Monotonie und weil obere Schranke ist
also .
(2) Zu gibt es, weil keine obere Schranke ist, ein mit , und für ist .
Der Fall einer fallenden Folge folgt durch Anwendung auf , denn (Folgerung 2.35). Die letzte Aussage: Eine konvergente Folge ist nach Satz 4.7 beschränkt, und eine beschränkte monotone Folge konvergiert nach (1) oder seinem Gegenstück.
Der Beweis benutzt von nur die Anordnung und die Supremumseigenschaft; er gilt deshalb wörtlich in jedem angeordneten Körper mit Supremumseigenschaft (Satz 5.8, Vorgriff).
Der Satz beantwortet die Leitfrage im Prinzip: Für eine wachsende Folge genügt es, irgendeine obere Schranke zu finden; den Grenzwert muss man nicht kennen. Die Vollständigkeit geht an genau einer Stelle ein, bei der Existenz von . In ist der Satz falsch (G5), obwohl dort jeder andere Schritt des Beweises gültig bleibt.
Als erste Anwendung ein Verfahren, das schon im Altertum bekannt war und nach Heron von Alexandria benannt ist.
Satz 4.17 (Heron-Verfahren). Sei , beliebig und
Dann sind alle , die Folge ist monoton fallend, und . Für alle gilt
Für und ist das die Folge aus Satz 2.18, dort in untersucht.
Beweisidee. und haben das Produkt ; ist eine der Zahlen zu groß, ist die andere zu klein, und ihr Mittelwert liegt dazwischen. Die Ungleichung zwischen arithmetischem und geometrischem Mittel zeigt, dass das Mittel nie unter fällt.
Beweis. Positivität: Induktion; mit ist auch und .
Für jedes ist
also für alle . Damit ist für
die Folge also monoton fallend und durch nach unten beschränkt. Nach Satz 4.16 konvergiert sie gegen ein , nach Satz 4.10 mit . Aus folgt mit Satz 4.9 (2) und Satz 4.10 , also . Die Rekursion lautet ; die Folge konvergiert ebenfalls gegen (sie entsteht durch Weglassen des ersten Glieds), und Satz 4.9 gibt , also . Weil ist, ist .
Die Fehlerformel ist eine Umformung: . Für ist (Lemma 3.8), also und damit .
Zwei Beobachtungen. Erstens beweist der Satz die Existenz von ein zweites Mal (das erste Mal: Satz 2.39): Im Beweis wurde nicht benutzt, bevor gefunden war; man hätte als definieren können. Die Wurzel aus Einheit 2 und die Grenzwerte der Analysis hängen an derselben Eigenschaft von . Zweitens ist die Konvergenz sehr schnell: Nach der Fehlerformel quadriert sich der Fehler in jedem Schritt ungefähr, die Zahl der richtigen Stellen verdoppelt sich etwa. Abschnitt 4.10 rechnet das an vor. Dass die Heron-Folge für , in keinen Grenzwert hat, ist in Satz 2.18 bewiesen und wird in (G5) aufgegriffen; neu sind hier der beliebige Radikand, der beliebige Startwert und die Fehlerformel.
4.6 Die Zahl
Jetzt kann die Leitfrage beantwortet werden. Man braucht eine kleine Verschärfung der Bernoullischen Ungleichung (Satz 1.24).
Lemma 4.33 (strikte Bernoullische Ungleichung). Für mit , und jedes gilt .
Beweis. Nach Satz 1.24 ist , und Multiplikation mit ergibt nach (O2)
weil für und ist ((O3), (O5)).
Dass wächst, beantwortet die Leitfrage noch nicht: Auch die Folge wächst. Nach Satz 4.16 fehlt eine obere Schranke. Man findet sie, indem man eine zweite Folge gegenüberstellt, die von oben kommt: liegt über , und es wird sich zeigen, dass fällt. Dann liegt jedes unter , und der Grenzwert ist zwischen beiden Folgen eingeschlossen.
Satz 4.18. Sei und . Dann ist streng monoton wachsend, streng monoton fallend, und für alle . Beide Folgen konvergieren gegen denselben Grenzwert , und es gilt
Beweisidee. Die Monotonie folgt in beiden Fällen aus der Bernoullischen Ungleichung, angewandt auf den Quotienten zweier aufeinanderfolgender Glieder. Dann liegt jedes unter jedem , und die Abstände schrumpfen. Die Folgen schließen ihren gemeinsamen Grenzwert ein, ohne ihn zu nennen.
Beweis. wächst. Wegen ist
Das ist die Umformung aus Aufgabe V4 (b) der Einheit 1; dort lieferte die Bernoullische Ungleichung „“. Lemma 4.33 mit und dem Exponenten gibt
fällt. Wegen ist
Mit Lemma 4.33 (, Exponent ) und , was nach Multiplikation mit den positiven Nennern bedeutet:
Einschließung. Es ist . Mit den Monotonien folgt für alle . Nach Satz 4.16 konvergiert gegen ein und gegen ein . Wegen
ist eine Nullfolge, also . Schließlich ist , weil nach Satz 4.16 das Supremum der ist, und ebenso .
Definition 4.19. Die Zahl heißt Eulersche Zahl.
Die Frage nach der Verzinsung in immer kürzeren Abschnitten wird üblicherweise mit Jakob Bernoulli verbunden; der Name der Zahl erinnert an Leonhard Euler.
Die Leitfrage ist damit beantwortet: Bei immer feinerer Verzinsung wächst das Guthaben nicht über alle Grenzen, sondern strebt gegen , und jede Verzinsung mit Abschnitten bleibt darunter. Die Einschließung ist allerdings langsam: Für liefert sie nur . Eine schnellere Darstellung ist die folgende.
Satz 4.20 ( als Summe). Für gilt , und für alle ist
Beweisidee. Der Binomialsatz zerlegt in eine Summe, deren -ter Summand ist, multipliziert mit Faktoren, die kleiner als sind und für gegen gehen. Daraus folgt sowie, für jedes feste , dass mindestens ist.
Beweis. Schritt 1: . Nach dem Binomialsatz ist
und jedes Produkt liegt zwischen und .
Schritt 2: konvergiert. Die Folge wächst. Für ist (Induktion: ), also mit der geometrischen Summe (Satz 1.13)
Nach Satz 4.16 konvergiert gegen ein , und aus Schritt 1 folgt mit Satz 4.10 .
Schritt 3: . Sei fest. Für lässt man in Schritt 1 die Summanden mit weg, die nichtnegativ sind:
Rechts steht eine Summe aus Folgen in , jede ein Produkt aus höchstens Faktoren, die für gegen gehen. Nach Satz 4.9 konvergiert die rechte Seite für gegen , und Satz 4.10 gibt . Weil das für jedes gilt, folgt mit Satz 4.10 . Also .
Schritt 4: Fehlerabschätzung. Seien . Für ist . Mit der geometrischen Summe für folgt
Für gibt Satz 4.10 , und wegen ist das höchstens . Positiv ist , weil .
Mit : , und . Also
Die Fehlerabschätzung hat eine zweite Folge, die über das Rechnen hinausgeht.
Satz 4.21. ist irrational.
Beweisidee. Wäre , so wäre für großes eine ganze Zahl, ebenso . Ihre Differenz läge nach Satz 4.20 echt zwischen und .
Beweis. Angenommen, mit . Sei . Dann ist eine ganze Zahl, weil ein Faktor von ist, und ist eine Summe ganzer Zahlen. Also ist ganz. Nach Satz 4.20 ist
und zwischen und liegt keine ganze Zahl.
Satz 4.21 zeigt noch einmal, was von unterscheidet: Die Partialsummen sind rationale Zahlen, die Folge ist eine Cauchy-Folge (sie konvergiert in , Satz 4.30 (1)), und ihr Grenzwert ist keine rationale Zahl. Wie die Heron-Folge in (G5) ist sie eine rationale Cauchy-Folge ohne Grenzwert in .
4.7 Teilfolgen, Häufungswerte, Limes superior und Limes inferior
Eine divergente beschränkte Folge wie hat keinen Grenzwert, aber sie hält sich in der Nähe zweier Werte auf. Die Begriffe dieses Abschnitts erfassen das.
Definition 4.22. Sei eine Folge und eine streng monoton wachsende Folge natürlicher Zahlen. Dann heißt eine Teilfolge von .
Durch Induktion ist : , und aus folgt , also .
Definition 4.23. Eine Zahl heißt Häufungswert der Folge , wenn für jedes die Ungleichung für unendlich viele gilt.
„Unendlich viele “ ist dabei im Sinn von Abschnitt 4.1 gemeint. Gleichwertig: Für jedes liegt für unendlich viele in . Man beachte den Unterschied zum Grenzwert: Dort liegen fast alle Glieder in jeder solchen Kreisscheibe, hier nur unendlich viele. Die Folge hat die Häufungswerte und ; die Folge hat die vier Häufungswerte .
Satz 4.24. Sei eine Folge in .
- Konvergiert gegen , so konvergiert jede Teilfolge gegen .
- Ist Grenzwert einer Teilfolge, so ist ein Häufungswert von .
- Konvergiert gegen , so ist der einzige Häufungswert.
Beweis. (1) Zu gibt es mit für . Für ist , also .
(2) Gelte , und sei . Es gibt mit für . Zu gegebenem ist für dann und ; die Ungleichung gilt also für unendlich viele Indizes im Sinn von Abschnitt 4.1.
(3) Nach (2) mit der Teilfolge selbst ist ein Häufungswert. Sei und . Für fast alle ist , und für diese ist . Also gilt nur für endlich viele , und ist kein Häufungswert.
Aus (1) folgt ein bequemes Divergenzkriterium: Hat eine Folge zwei Teilfolgen mit verschiedenen Grenzwerten, so divergiert sie. Auch die Umkehrung von (2) gilt.
Satz 4.34 (Häufungswerte und Teilfolgen). Sei eine Folge in und . Genau dann ist ein Häufungswert von , wenn eine Teilfolge von gegen konvergiert.
Beweis. „“ ist Satz 4.24 (2). Sei umgekehrt ein Häufungswert. Für sei . Nach Definition 4.23 gibt es zu jedem ein in ; die Menge ist also nicht leer und hat nach Satz 1.16 ein kleinstes Element . Insbesondere ist nicht leer. Der Rekursionssatz (Abschnitt 1.6) liefert eine Folge mit und . Dann ist und , also für alle . Nach Satz 4.4 (1) und Satz 4.8 (1) ist eine Nullfolge.
Die Häufungswerte einer Folge sind also genau die Grenzwerte ihrer konvergenten Teilfolgen. Die Teilfolge ist durch die Wahl des jeweils kleinsten Index eindeutig festgelegt; der Beweis kommt ohne Auswahl aus (vergleiche die Bemerkung nach Satz 2.33).
Für reelle Folgen gibt es unter den Häufungswerten einen größten und einen kleinsten, und man kann sie ohne Kenntnis der Häufungswerte über Suprema erklären. Ist nach oben beschränkt, so auch jede Menge , und
existiert für jedes . Die Folge ist monoton fallend, weil das Supremum über eine kleinere Menge gebildet wird (Lemma 2.36 (2)). Ist auch nach unten beschränkt, etwa für alle , so ist , und konvergiert nach Satz 4.16 gegen . Ist nicht nach oben beschränkt, so ist es auch keine der Mengen , denn sonst wäre das Maximum einer oberen Schranke dieser Menge und der Zahlen eine obere Schranke der ganzen Folge. Anschaulich ist die höchste Stelle, an die die Folge ab dem Index noch heranreicht. Mit wachsendem werden weniger Glieder berücksichtigt, die Dächer sinken, und ihr Grenzwert ist die Höhe, auf der sich die Folge schließlich noch aufhält. Ein ausgerechnetes Beispiel steht in Abschnitt 4.10, Beispiel 4.
Definition 4.25. Sei eine reelle Folge. Ihr Limes superior ist das folgende Element von (Definition 2.37):
- Ist nach oben beschränkt und nach unten beschränkt, so ist ; der Grenzwert existiert nach Satz 4.16, weil monoton fällt.
- Ist nach oben beschränkt und nicht nach unten beschränkt, so ist .
- Ist nicht nach oben beschränkt, so ist .
Der Limes inferior ist , mit und .
Die drei Fälle schließen einander aus und erfassen jede reelle Folge. Für eine beschränkte Folge sind beide Werte reell. Mit ist dann nach Folgerung 2.35 , also . Wegen der Definition des Limes inferior hat jede Aussage über den Limes superior ein Gegenstück für den Limes inferior, und wir formulieren nur die eine Hälfte. In Satz 4.26 bis Satz 4.28 ist beschränkt; was für beliebige reelle Folgen gilt, sagt Satz 4.35.
Der Limes superior ist nicht das Supremum der Folge. Für ist , aber und (G7). Das Supremum wird von einem einzelnen Glied bestimmt, der Limes superior nur vom Verhalten „weit draußen“; er ändert sich nicht, wenn man endlich viele Glieder abändert.
Satz 4.26 (Kennzeichnung des Limes superior). Sei eine beschränkte reelle Folge und . Genau dann ist , wenn für jedes gilt:
- (i) für fast alle , und
- (ii) für unendlich viele .
Beweisidee. (i) sagt, dass schließlich nichts mehr wesentlich über hinausragt, (ii), dass immer wieder etwas bis knapp unter heranreicht. Beides liest man an den Suprema ab.
Beweis. Sei und .
(i) Weil die größte untere Schranke der ist, gibt es mit . Für ist .
(ii) Sei beliebig. Dann ist , also ist keine obere Schranke von , und es gibt mit . Weil beliebig war, gilt das für unendlich viele .
Umgekehrt erfülle die Bedingungen (i) und (ii) für jedes ; sei . Nach (i) gibt es zu ein mit für ; also ist eine obere Schranke von , und . Nach (ii) gibt es zu jedem ein mit , also für alle , und mit Satz 4.10 . Somit für jedes , also (wie in Aufgabe B6 (d) der Einheit 1).
Folgerung 4.27. Sei eine beschränkte reelle Folge. Dann sind und Häufungswerte von , und für jeden Häufungswert gilt
Der Limes superior ist also der größte, der Limes inferior der kleinste Häufungswert. Insbesondere hat jede beschränkte reelle Folge einen Häufungswert.
Beweis. Sei und . Nach Satz 4.26 (ii) gilt für unendlich viele , nach (i) gilt nur für endlich viele. Also gilt für unendlich viele ; ist ein Häufungswert. Sei ein Häufungswert und angenommen . Mit gilt , also , für unendlich viele , im Widerspruch zu (i). Für den Limes inferior folgt alles durch Übergang zu .
Satz 4.28. Eine beschränkte reelle Folge konvergiert genau dann, wenn . In diesem Fall ist .
Beweis. Konvergiert gegen , so ist nach Satz 4.24 (3) der einzige Häufungswert; nach Folgerung 4.27 sind und Häufungswerte, also beide gleich . Sei umgekehrt und . Nach Satz 4.26 (i) ist für fast alle , nach dem Gegenstück für den Limes inferior für fast alle . Also ist für fast alle .
Ohne Beschränktheit bleibt von Satz 4.26 die folgende Fassung, in der Form, in der das Wurzelkriterium (Einheit 6) und die Formel für den Konvergenzradius (Einheit 14) den Limes superior gebrauchen. Vergleiche mit sind dabei im Sinn der Anordnung von (Definition 2.37) gemeint.
Satz 4.35 (Limes superior in ). Sei eine reelle Folge und .
- Genau dann ist , wenn nicht nach oben beschränkt ist.
- Ist und , so gilt für fast alle .
- Ist und , so gilt für unendlich viele .
- Genau dann ist , wenn .
- (Kennzeichnung) Ist und gelten (2) und (3) für jedes mit an Stelle von , so ist .
Entsprechend für den Limes inferior: Genau dann ist , wenn nicht nach unten beschränkt ist; aus folgt für fast alle , aus folgt für unendlich viele ; genau dann ist , wenn ; und der Limes inferior ist durch die beiden mittleren Eigenschaften bestimmt.
Beweis. (1) Nach Definition 4.25 ist genau im dritten Fall; in den beiden anderen ist reell oder .
(2) Wegen ist nach oben beschränkt, alle sind also reell. Es gibt ein mit : Ist nicht nach unten beschränkt, so ist keine untere Schranke der ; andernfalls ist , und ist keine untere Schranke, weil die größte ist. Für folgt .
(3) Sei ; gesucht ist ein mit . Ist nicht nach oben beschränkt, so ist es nach dem Absatz vor Definition 4.25 auch nicht, und ein solches existiert. Andernfalls ist wegen reell und gleich ; dann ist , also ist keine obere Schranke von , und es gibt mit .
(4) Ist und , so gilt nach (2) mit für fast alle , dass , also ; das ist . Gelte umgekehrt . Es gibt mit für , also ist für alle , und ist nach oben beschränkt. Zu gibt es mit für , also . Somit ist nicht nach unten beschränkt, und .
(5) Angenommen, , etwa . Dann gibt es ein mit : Sind beide reell, nimmt man ; ist nur , so ; ist nur , so ; sonst . Nach der Eigenschaft (2) für gilt für fast alle , nach (3) für gilt für unendlich viele . Das ist ein Widerspruch: Es gibt ein mit für alle , und zugleich ein mit . Ist , so schließt man ebenso mit (2) für und (3) für .
Die Aussagen über den Limes inferior folgen durch Übergang zu , denn kehrt die Anordnung von um.
Für eine beschränkte Folge mit sind (2) mit und (3) mit die Bedingungen (i) und (ii) aus Satz 4.26. Ist für alle mit einem , so ist : Ist nach oben beschränkt, so ist , die Folge also nach unten beschränkt, und Satz 4.10 gibt ; andernfalls ist . Insbesondere liegt der Limes superior einer Folge nichtnegativer Zahlen in , und er ist nach (1) genau dann , wenn die Folge unbeschränkt ist. Folgerung 4.27 braucht die Beschränktheit: Für die Folge aus Aufgabe R3 (b) ist , und der einzige Häufungswert ist .
4.8 Cauchy-Folgen in und
Das Monotonieprinzip beweist Konvergenz ohne Kenntnis des Grenzwerts, aber nur für monotone Folgen. Ein Kriterium für beliebige Folgen darf nur von den Gliedern selbst sprechen: Sie sollen untereinander beliebig nahe kommen.
Definition 4.29. Eine Folge in heißt Cauchy-Folge, wenn
Für ist das Definition 2.14 mit ; für rationale Folgen ist es nach der Bemerkung nach Satz 2.29 gleichgültig, ob man rationale oder reelle Toleranzen nimmt.
Satz 4.30. Sei eine Folge in .
- Ist konvergent, so ist sie eine Cauchy-Folge.
- Ist eine Cauchy-Folge, so ist sie beschränkt.
- Ist eine Cauchy-Folge mit einem Häufungswert , so konvergiert sie gegen .
Beweis. (1) Gelte . Zu gibt es mit für , und für ist .
(2) Zu gibt es mit für , also . Mit ist für alle .
(3) Sei und so, dass für . Weil Häufungswert ist, gibt es ein mit . Für jedes ist dann .
Satz 4.31 (Cauchy-Kriterium). Eine Folge in oder in konvergiert genau dann, wenn sie eine Cauchy-Folge ist.
Beweis. „“ ist Satz 4.30 (1).
„“ für : Das ist Satz 2.33. Ein zweiter Beweis aus der Supremumseigenschaft: Eine reelle Cauchy-Folge ist nach Satz 4.30 (2) beschränkt, hat also nach Folgerung 4.27 den Häufungswert und konvergiert nach Satz 4.30 (3) gegen ihn.
„“ für : Sei eine Cauchy-Folge in . Nach Satz 3.9 (3) ist , also ist eine reelle Cauchy-Folge, ebenso . Beide konvergieren nach dem reellen Fall, und nach Satz 4.5 konvergiert .
Damit ist auch vollständig, ohne dass man dafür etwas Neues über braucht: Die Vollständigkeit überträgt sich komponentenweise. Für die Anordnung galt das nicht (Satz 3.16).
Der zweite Beweis benutzt von nur die Anordnung und die Supremumseigenschaft, über Satz 4.16 und Definition 4.25. Er zeigt deshalb: In jedem angeordneten Körper mit Supremumseigenschaft konvergiert jede Cauchy-Folge. In Einheit 2 ging der Weg in die andere Richtung, von Satz 2.33 zu Satz 2.34, und dort wurde zusätzlich die archimedische Eigenschaft gebraucht. Einheit 5 stellt die Fassungen der Vollständigkeit nebeneinander (Satz 5.14) und zeigt, dass die archimedische Eigenschaft auf diesem Rückweg nicht entbehrlich ist.
Beispiel (Glieder, die schnell zusammenrücken). Sei eine Folge in , und es gebe Konstanten und mit für alle . Dann konvergiert . Denn für ist nach der Dreiecksungleichung für endliche Summen (Folgerung 3.24) und der geometrischen Summe (Satz 1.13)
Zu gibt es nach Satz 4.4 (2) und Satz 4.9 (1) ein mit . Für ist , also . Die Folge ist eine Cauchy-Folge und nach Satz 4.31 konvergent, ohne dass man den Grenzwert kennt. Anders als in (G6) ist hier der Abstand zu allen späteren Gliedern beherrscht; den Unterschied macht die geometrische Schranke. Aufgabe V3 ist ein Fall davon, und Lemma 5.22 in Einheit 5 behandelt die verwandte Bedingung .
Bilanz. Damit hat die erste Frage der Leitfrage zwei Antworten: Für monotone reelle Folgen genügt eine Schranke (Satz 4.16), für beliebige Folgen in die Cauchy-Bedingung (Satz 4.31). Beide beruhen auf der Vollständigkeit von .
4.9 Gegenbeispiele: Was geschieht, wenn eine Voraussetzung fehlt
(G1) Strikte Ungleichungen gehen verloren. für alle , aber . Satz 4.10 lässt sich nicht zu „aus folgt “ verschärfen.
(G2) Beschränkt, aber nicht konvergent; monoton, aber nicht konvergent. ist beschränkt und divergent; sie hat die beiden Häufungswerte , und . Die Folge ist monoton und divergent; sie ist unbeschränkt. Das Monotonieprinzip braucht beide Voraussetzungen.
(G3) Quotienten von Nullfolgen. Für und ist ; für ist der Quotient konstant ; für ist er , also divergent und nicht bestimmt divergent. Ein Ausdruck der Form „“ legt nichts fest. Satz 4.9 (4) verlangt deshalb .
(G4) Nullfolge mal unbeschränkte Folge. ist keine Nullfolge, divergiert, ist eine. In Satz 4.8 (2) ist die Beschränktheit des zweiten Faktors unentbehrlich. „“ legt nichts fest, ebenso wenig „“: für jedes , .
(G5) Das Monotonieprinzip in . Das Heron-Verfahren mit und ist die Folge aus Satz 2.18. Sie besteht aus rationalen Zahlen, ist ab monoton fallend, durch nach unten beschränkt und nach Satz 2.18 eine Cauchy-Folge in . Einen rationalen Grenzwert hat sie nicht: Er wäre nach der Bemerkung nach Satz 2.29 auch ihr Grenzwert in , nach Satz 4.17 und Satz 4.3 also gleich , und ist irrational (Satz 2.39). In scheitert der Beweis von Satz 4.16 an genau einer Stelle: Die Menge hat in kein Infimum. Denn in ist ihr Infimum (Satz 4.16 für fallende Folgen). Wäre eine größte rationale untere Schranke von , so wäre , wegen der Irrationalität sogar ; nach Satz 2.31 gäbe es ein rationales mit , und wäre eine größere rationale untere Schranke. Nach Satz 5.14 (Vorgriff) gilt das Monotonieprinzip in einem angeordneten Körper genau dann, wenn er die Supremumseigenschaft hat, und in einem archimedisch angeordneten Körper ist das Cauchy-Kriterium damit gleichwertig; in gilt keines von beiden.
(G6) Kleine Schritte machen noch keine Cauchy-Folge. Für werden die Schritte von einem Glied zum nächsten beliebig klein:
und die rechte Seite ist eine Nullfolge, denn nach Satz 4.12 (1). Trotzdem gilt ; die Folge ist unbeschränkt und nach Satz 4.30 (2) keine Cauchy-Folge. Man sieht es auch direkt: , weit auseinanderliegende Glieder entfernen sich also beliebig weit voneinander. Die Cauchy-Bedingung verlangt kleine Abstände zwischen beliebigen späten Gliedern; die Bedingung für fast alle hält dagegen den Indexabstand fest. Wieder entscheidet die Reihenfolge der Quantoren.
(G7) Limes superior und Supremum. Für ist , . Für ist , aber das Supremum wird von keinem Glied angenommen. Der Limes superior ist im Allgemeinen weder ein Glied noch das Supremum.
(G8) Der Limes superior ist nicht additiv. Für und ist , aber , also . Es gilt nur (Aufgabe B3).
(G9) Kein Limes superior in . Die Folge ist beschränkt, hat die vier Häufungswerte , und keiner ist „der größte“: Nach Satz 3.16 gibt es auf keine Anordnung, die das festlegen könnte. Satz 4.28 hat in kein Gegenstück mit einem komplexen Limes superior. Nach Satz 4.5 und Satz 4.28 gilt aber: Eine beschränkte Folge in konvergiert genau dann, wenn und ; Real- und Imaginärteil sind nach Satz 3.9 (3) beschränkt. Die Zahl ist dagegen im Allgemeinen kein Häufungswert: Für bei ungeradem und bei geradem ist sie , aber für alle ; die Häufungswerte sind und .
4.10 Durchgerechnete Beispiele
Beispiel 1 (ein zu gegebenem ). Für ist nach den Rechenregeln. Will man zu gegebenem ein ausdrücklich angeben, rechnet man
Also leistet jedes das Verlangte; für etwa . Das kleinste mögliche zu suchen lohnt nicht. Die Definition verlangt irgendeines, und eine grobe Abschätzung, die man sicher beweisen kann, ist besser als eine scharfe, die man nicht beweisen kann.
Beispiel 2 (Heron für ). Mit , :
Nach Satz 4.17 ist
also stimmt mit auf mindestens fünf Nachkommastellen überein. Nach der Fehlerformel ist der Fehler von höchstens .
Beispiel 3 (Potenzen einer komplexen Zahl). Für verhält sich wie folgt:
- : nach Satz 4.4 (2).
- : konstante Folge, Grenzwert .
- : Mit , , ist nach Folgerung 3.23 ; die Folge ist unbeschränkt und divergiert nach Satz 4.7.
- , : Angenommen, . Nach Satz 4.9 (3) ist . Die Folge konvergiert ebenfalls gegen (Weglassen des ersten Glieds), und nach Satz 4.9 (1) gegen . Nach Satz 4.3 ist , also , und wegen ist – im Widerspruch zu . Die Folge divergiert.
Insbesondere divergieren und . Der letzte Fall ist bemerkenswert, weil die Folge beschränkt ist und trotzdem divergiert, ohne dass man ihre Häufungswerte kennen muss.
Beispiel 4 (Limes superior ausrechnen). Sei , also für gerades und für ungerades : , , , , … Die geraden Glieder wachsen und bleiben unter , die ungeraden wachsen und bleiben unter , und für gerades ist , weil ist. Für jedes ist also eine obere Schranke von . Zu gibt es nach Satz 2.29 ein gerades mit , und für dieses ist . Damit ist
und ; das Supremum wird von keinem Glied angenommen. Das kleinste Glied mit Index ist das erste ungerade, denn die ungeraden Glieder wachsen und liegen unter , die geraden über :
In beiden Fällen ist , denn . Wegen (Satz 4.4 (1), Satz 4.9 (1), (4)) und Satz 4.11 ist (Absatz nach Definition 4.25). Dagegen ist , und es wird angenommen. Supremum und Limes superior fallen hier zusammen, Infimum und Limes inferior nicht: Das Infimum bestimmt ein einzelnes frühes Glied, den Limes inferior nur das Verhalten weit draußen. Die Folge ist beschränkt () und divergiert nach Satz 4.28, denn . Die Teilfolgen und konvergieren gegen und ; das bestätigt nach Satz 4.24 (1) die Divergenz auf einem zweiten Weg.
Beispiel 5 (ein Grenzwert mit ). Es gilt nach Satz 4.9 (2), denn die Folge ist . Ferner
mit Satz 4.9 (2), (4) und weil die Folge mit verschobenem Index ist (Abschnitt 4.1). Das ist der Fall der allgemeinen Aussage über , die der Ausblick nennt.
4.11 Ausblick
- Vollständigkeit. In dieser Einheit ist die Vollständigkeit von in drei Gestalten aufgetreten, die Einheit 5 mit (S), (M) und (C) bezeichnet: als Supremumseigenschaft (S) im Beweis von Satz 4.16 und in Definition 4.25, als Monotonieprinzip (M) in Satz 4.16 selbst, das Satz 4.17, Satz 4.18 und Satz 4.20 trägt, und als Cauchy-Vollständigkeit (C) in Satz 4.31. Im Beweis von Satz 4.18 bilden die Intervalle eine Intervallschachtelung, deren Längen gegen null gehen; ihren gemeinsamen Punkt lieferte dort noch das Monotonieprinzip. Nach Folgerung 4.27 und Satz 4.34 hat jede beschränkte reelle Folge eine konvergente Teilfolge; das ist der Satz von Bolzano-Weierstraß. Einheit 5 macht Intervallschachtelung und Bolzano-Weierstraß zu eigenen Gestalten der Vollständigkeit, beweist den Satz von Bolzano-Weierstraß auf weiteren Wegen und zeigt in Satz 5.14, wie die Gestalten in einem beliebigen angeordneten Körper zusammenhängen; Häufungswerte, Teilfolgen, Limes superior und Cauchy-Kriterium nimmt sie aus dieser Einheit.
- Reihen. Eine Reihe ist die Folge ihrer Partialsummen; Satz 4.20 war bereits eine Aussage über die Reihe , und Satz 4.21 zeigt, dass ihr Wert irrational ist. Das Cauchy-Kriterium (Satz 4.31) wird in Einheit 6 zum wichtigsten Werkzeug, die geometrische Folge aus Satz 4.4 und die Folge aus Satz 4.32 zum Maßstab der Konvergenzkriterien.
- Stetigkeit. Eine Funktion ist genau dann stetig in , wenn sie jede gegen konvergente Folge auf eine gegen konvergente Folge abbildet (Einheit 7). Die Rechenregeln aus Satz 4.9 und Satz 4.12 (1) sind dann Aussagen über die Stetigkeit von Summe, Produkt, Quotient, Betrag und -ter Wurzel.
- Exponentialfunktion. Die Zahl ist der Wert der Exponentialfunktion an der Stelle . Einheit 9 erklärt und zeigt, dass die Zahl dieser Einheit ist; dass für jedes reelle gegen strebt, beweist Satz 9.10.
- Limes superior. In der Form von Satz 4.35 liefert er die geschlossene Fassung des Wurzelkriteriums (Einheit 6) und die Formel von Cauchy-Hadamard für den Konvergenzradius einer Potenzreihe (Einheit 14). Beide Aussagen lassen sich auch ohne ihn mit Schranken formulieren; der Limes superior fasst diese Schranken in einer einzigen Zahl zusammen, die auch dann existiert, wenn kein gewöhnlicher Grenzwert existiert.
Zum Vergleich. Der Stoff dieser Einheit gehört zum Standardinhalt einer ersten Analysis-Vorlesung. Parallel lesen kann man O. Forster, Analysis 1, 12. Auflage, § 4 bis § 6 und § 9; dort wird in § 8 als Summe der Exponentialreihe erklärt und die Darstellung als Grenzwert von erst in § 15 gewonnen, während diese Einheit von der Folge ausgeht. Das Heron-Verfahren (Satz 4.17) folgt im Gang des Beweises – Positivität, , Monotonie, Grenzübergang in der Rekursion – und in der Fehlerschranke der Darstellung in Forster, § 6, Satz 1 mit dem anschließenden numerischen Beispiel. Die Kennzeichnung des Limes superior (Satz 4.26) entspricht in Aussage und Beweisgang Forster, § 9, Satz 4; die Teile (1) und (4) von Satz 4.35 stellt Forster als Aufgabe 9.11. Aufgaben zu denselben Themen enthält das Übungsbuch zur Analysis 1 von O. Forster und R. Wessoly, 5. Auflage, § 4 bis § 6 und § 9. Aufgabe B1 ist eine gewichtete Abwandlung von Forster, Aufgabe 4.5 (Übungsbuch, Aufgabe 4 E) über arithmetische Mittel; deren ungewichtete Fassung folgt in V5 (b). Das Beispiel in (G6) ist Aufgabe 6 K des Übungsbuchs. Im Übrigen behandelt die Einheit Standardstoff in eigener Darstellung.
Aufgaben und Lösungen zu dieser Einheit: ../aufgaben/04-aufgaben-und-loesungen.md.