Zusammenfassung
Diese Lektion untersucht die Cauchy-Folgen, deren Terme einander ab einem gewissen Index beliebig nahe kommen, ohne dass die Bedingung irgendeinen Grenzwert erwähnt. Sie beweist mit dem Satz von Bolzano-Weierstraß, dass sie in den reellen Zahlen genau die konvergenten Folgen sind (das Cauchy-Kriterium), und stellt damit die letzte Gestalt des Vollständigkeitsaxioms in dieser Einheit vor: In einem archimedisch angeordneten Körper ist das Supremumsaxiom dazu äquivalent, dass jede Cauchy-Folge konvergiert. Die rationalen Zahlen, die archimedisch und nicht vollständig sind, besitzen Cauchy-Folgen ohne rationalen Grenzwert. Schließlich beweist sie, dass kontrahierende Folgen Cauchy-Folgen sind, und damit den Fixpunktsatz für kontrahierende Funktionen, mit einer Fehlerschranke, die man schon vor dem Iterieren kennt; eine Schranke für die Ableitung erlaubt es über den Mittelwertsatz, eine Kontraktion zu erkennen und die Lösungen von Gleichungen zu approximieren, die sich nicht mit algebraischen Operationen lösen lassen.
Lernziele
- Cauchy-Folgen definieren, beweisen, dass sie in den reellen Zahlen genau die konvergenten Folgen sind, und das Kriterium verwenden, um eine Konvergenz nachzuweisen, ohne den Grenzwert zu kennen.
- Beweisen, dass in einem archimedisch angeordneten Körper das Vollständigkeitsaxiom zur Konvergenz der Cauchy-Folgen äquivalent ist, wobei unterschieden wird, was in jeder Richtung vorausgesetzt wird, und erklären, warum die rationalen Zahlen sie nicht erfüllen.
- Beweisen, dass kontrahierende Folgen Cauchy-Folgen sind, sowie den Fixpunktsatz für kontrahierende Funktionen mit seinen beiden Fehlerschranken.
- Eine Kontraktion an einer Schranke für die Ableitung erkennen, mit der Mittelwertungleichung, und die Form einer Gleichung wählen, deren Iteration konvergiert.
Die Cauchy-Bedingung
Um mit der Definition zu beweisen, dass gilt, muss man im Voraus kennen. Das Monotoniekriterium aus der Lektion über monotone Folgen und die Zahl e und der Satz von Bolzano-Weierstraß aus der Lektion über Teilfolgen und den Satz von Bolzano-Weierstraß sichern, dass ein Grenzwert existiert, ohne ihn zu berechnen; aber das erste gilt nur für monotone Folgen, und der zweite liefert den Grenzwert irgendeiner Teilfolge, nicht den der Folge. Konvergiert eine Folge, so nähern sich ihre Terme dem Grenzwert und folglich auch einander; die folgende Bedingung drückt Letzteres aus, das nur von den Termen spricht.
Eine Folge reeller Zahlen heißt Cauchy-Folge, wenn es zu jedem eine natürliche Zahl gibt, sodass für alle natürlichen Zahlen und gilt, die größer oder gleich sind:
Wie in der Definition des Grenzwerts wird nach gewählt und hängt von ihm und von der Folge ab, aber weder von noch von . Schreibt man , so besagt die Bedingung, dass für die Differenz kleiner als ist, und zwar für jede natürliche Zahl zugleich. Es genügt nicht, dass jede Differenz bei festem gegen strebt: Die gelöste Aufgabe „Differenzen, die gegen null streben, ohne dass eine Cauchy-Folge vorliegt“ zeigt eine divergente Folge mit dieser Eigenschaft.
Gilt , so ist die Folge eine Cauchy-Folge. Zwei Terme, deren Abstand von kleiner als ist, haben voneinander einen Abstand kleiner als .
Beweis
Sei , und sei die Antwort der Grenzwertdefinition auf die Herausforderung . Sind und größer oder gleich , so liefert die Dreiecksungleichung aus der Lektion über die Zahlengerade, mit als Zwischenpunkt, die Cauchy-Bedingung mit demselben .
Ist eine Cauchy-Folge, so gibt es ein , sodass für jede natürliche Zahl gilt. Ab einem Index liegen alle Terme nahe bei einem von ihnen; davor gibt es nur endlich viele.
Beweis
Bei der Herausforderung gibt es eine natürliche Zahl , sodass für jedes gilt; für diese liefert die Dreiecksungleichung eine Schranke für den Term.
Die Terme mit Index kleiner als sind endlich viele. Die größte der folgenden Zahlen, die existiert, weil es endlich viele sind, ist größer oder gleich dem Betrag jedes Terms mit Index kleiner als und größer oder gleich der Zahl , die die übrigen beschränkt.
Ist eine Cauchy-Folge und konvergiert eine ihrer Teilfolgen gegen , so gilt . Ein weit hinten liegender Term der Teilfolge liegt nahe bei , und alle Terme jenseits des Cauchy-Index liegen nahe bei ihm.
Beweis
Sei . Sei die Antwort der Cauchy-Bedingung auf die Herausforderung und die der Grenzwertdefinition der Teilfolge auf dieselbe Herausforderung. Man wählt ein , das größer oder gleich und ist; nach dem Lemma über die Indizes einer Teilfolge aus der Lektion über Teilfolgen gilt .
Ist , so lässt sich die Cauchy-Bedingung auf die Indizes und anwenden, und die Dreiecksungleichung mit als Zwischenpunkt liefert den Grenzwert; die natürliche Zahl hängt nur von und von der Folge ab.
Eine Folge reeller Zahlen konvergiert genau dann, wenn sie eine Cauchy-Folge ist. Eine Richtung ist die Proposition über die konvergenten Folgen; die andere vereint die Beschränktheit, den Satz von Bolzano-Weierstraß und das vorangehende Lemma.
Beweis
Konvergiert , so ist sie eine Cauchy-Folge, nach der Proposition, der zufolge jede konvergente Folge eine Cauchy-Folge ist: Zu jedem gibt es ein mit der folgenden Bedingung.
Ist eine Cauchy-Folge, so ist sie nach der vorangehenden Proposition beschränkt. Nach dem Satz von Bolzano-Weierstraß aus der Lektion über Teilfolgen besitzt sie eine Teilfolge , die gegen eine Zahl konvergiert, und nach dem Lemma konvergiert die ganze Folge gegen .
Das Kriterium beweist, dass eine Folge konvergiert, ohne ihren Grenzwert zu nennen, wie das Monotoniekriterium, aber ohne Monotonie zu verlangen. Seine Bedingung verlangt, alle Paare von Termen ab zu vergleichen, und in der Praxis prüft man sie mit einer Schranke für jedes , mit ; der letzte Teil dieser Lektion gewinnt eine solche Schranke für kontrahierende Folgen. Die Lektion über Zahlenreihen und ihre Konvergenz wird das Kriterium auf die Folge der Partialsummen einer Reihe anwenden, deren Grenzwert man fast nie kennt. Die Übungsaufgabe „Das Cauchy-Kriterium in der Ebene“ überträgt es auf Folgen komplexer Zahlen.
Inhalt wird geladen…
Abgeschlossen
Melde dich an, um deinen Fortschritt zu speichern