Zusammenfassung
Diese Lektion beweist das Monotoniekriterium: Jede monotone und beschränkte Folge konvergiert, und ihr Grenzwert ist das Supremum oder das Infimum der Menge ihrer Terme; die unbeschränkten monotonen Folgen streben gegen unendlich oder gegen minus unendlich. Es ist das erste Gesicht des Vollständigkeitsaxioms in dieser Einheit: Es sichert, dass ein Grenzwert existiert, ohne dass man seinen Wert im Voraus kennt. Damit konvergieren die Folgen, mit denen Algebra und Geometrie I die Zahl als Supremum definierte, und die Summen , gegen , mit expliziten Fehlerschranken, und der in Analysis I gewonnene Grenzwert wird zu einer stimmigen Probe. Die zweite Hälfte untersucht die Rekursionen : Ist stetig und konvergiert die Folge, so ist ihr Grenzwert ein Fixpunkt von ; ist monoton wachsend, so ist die Folge monoton, und der Satz entscheidet, ob sie konvergiert. Angewandt werden sie auf verschachtelte Wurzeln, auf das arithmetisch-geometrische Mittel und auf die Iterierten des Newton-Raphson-Verfahrens, deren Konvergenz sich als ein Fall des Satzes erweist.
Lernziele
- Das Monotoniekriterium mit dem Vollständigkeitsaxiom beweisen, wobei anzugeben ist, wovon das abhängt, und folgern, dass eine monotone Folge genau dann konvergiert, wenn sie beschränkt ist.
- Die Grenzwerte von , von und der Summen aus dem gewinnen, was Algebra und Geometrie I über die Zahl bewiesen hat, mit expliziten Fehlerschranken.
- Beweisen, dass der Grenzwert einer Rekursion mit stetigem ein Fixpunkt von ist und dass die Rekursion monoton ist, wenn monoton wachsend ist.
- Die Konvergenz konkreter Rekursionen in Abhängigkeit von ihrem Anfangsterm untersuchen, einschließlich derer mit einer monoton fallenden Funktion und derer ohne endlichen Grenzwert.
Monotone Folgen
Die Lektion über Folgen und ihren Grenzwert gewann Grenzwerte, deren Wert man im Voraus kannte: Die Definition vergleicht jeden Term mit der Zahl . Viele Folgen werden aber definiert, ohne dass ihr Grenzwert bekannt ist, etwa die Näherungen des Newton-Raphson-Verfahrens oder die Summen, mit denen Algebra und Geometrie I die Zahl annäherte. Für sie braucht man ein Kriterium, das die Konvergenz sichert, ohne den Grenzwert zu nennen. Analysis I hat das Vollständigkeitsaxiom bereits auf diese Weise benutzt: Der Satz von Bolzano, der Satz von Weierstraß und die monotone Konvergenz des Newton-Raphson-Verfahrens gewannen eine Zahl als Supremum oder Infimum einer Menge. Diese Lektion macht aus diesem Hilfsmittel einen Satz über Folgen.
Eine Folge heißt monoton wachsend, wenn für jedes gilt, und streng monoton wachsend, wenn für jedes gilt; sie heißt monoton fallend, wenn für jedes gilt, und streng monoton fallend, wenn für jedes gilt. Sie heißt monoton, wenn sie monoton wachsend oder monoton fallend ist.
Ist monoton wachsend, so gilt , sooft : durch Induktion nach , beginnend mit , denn und ergeben . Ebenso erfüllt eine monoton fallende Folge , wenn . Zum Beispiel ist streng monoton wachsend, streng monoton fallend, eine konstante Folge zugleich monoton wachsend und monoton fallend, und ist nicht monoton. Eine monoton wachsende Folge ist durch ihren ersten Term nach unten beschränkt, eine monoton fallende nach oben; die Frage ist, ob sie es auch auf der anderen Seite ist.
Ist monoton wachsend und nach oben beschränkt, so konvergiert sie, und ihr Grenzwert ist das Supremum der Menge ihrer Terme. Ist sie monoton fallend und nach unten beschränkt, so konvergiert sie, und ihr Grenzwert ist das Infimum dieser Menge.
Das Vollständigkeitsaxiom liefert den Kandidaten, das Supremum ; da keine obere Schranke ist, übertrifft irgendein Term diese Zahl, und wegen der Monotonie auch alle späteren. Die Abbildung verfolgt die monoton wachsende Folge , deren Supremum ist, mit der Herausforderung , die der Term mit Index als erster übertrifft; am Ende die monoton fallende Folge , deren Infimum ist.
Beweis
Sei monoton wachsend und nach oben beschränkt. Die Menge ihrer Terme ist nicht leer und nach oben beschränkt; nach dem Vollständigkeitsaxiom aus der Lektion über die Zahlbereiche besitzt sie ein Supremum , das eine obere Schranke von ist.
Sei . Da die kleinste obere Schranke ist, ist die Zahl , die kleiner als ist, keine obere Schranke: Irgendein Term übertrifft sie. Sein Index hängt von und von der Folge ab, und zwar über .
Ist , so liefert die Monotonie , und die Schranke aus dem ersten Teil des Beweises liefert . Der Term liegt zwischen und , in einem Abstand von , der kleiner als ist.
Ist monoton fallend und durch nach unten beschränkt, so ist die Folge monoton wachsend und durch nach oben beschränkt; nach dem eben Gezeigten konvergiert sie gegen das Supremum ihrer Terme. Die Zahl ist eine untere Schranke der , und zwar die größte: Ist eine untere Schranke der , so ist eine obere Schranke der , und es gilt . Daher ist das Infimum der , und nach den Rechenregeln für Grenzwerte strebt gegen .
Der Beweis berechnet den Grenzwert nicht: Das Vollständigkeitsaxiom liefert ihn als Supremum. Deshalb taugt der Satz für Folgen, deren Grenzwert man nicht kennt, und in dieser Lektion wird er immer auf dieselbe Weise eingesetzt: Zuerst beweist man, dass die Folge konvergiert, und danach bestimmt man ihren Grenzwert mit einem anderen Argument. Keine der beiden Voraussetzungen ist überflüssig: ist beschränkt, nicht monoton und divergent; ist monoton wachsend, nicht beschränkt und konvergiert ebenfalls nicht. Die Lektion über den Grenzwert im Unendlichen bewies das Korollar über monotone Funktionen im Unendlichen für eine Funktion, die auf einem Intervall monoton wachsend und nach oben beschränkt ist; sein Beweis führt über die einseitigen Grenzwerte auf einem Intervall und lässt sich nicht auf den Definitionsbereich anwenden, der keine Intervalle enthält, obwohl die Idee dieselbe ist.
Ist monoton wachsend und nicht nach oben beschränkt, so gilt ; ist sie monoton fallend und nicht nach unten beschränkt, so gilt . Folglich konvergiert eine monotone Folge genau dann, wenn sie beschränkt ist. Ohne obere Schranke wird jede Zahl von irgendeinem Term übertroffen, und wegen der Monotonie auch von allen späteren.
Beweis
Sei reell. Da keine obere Schranke ist, gibt es eine natürliche Zahl mit , und für liefert die Monotonie . Der monoton fallende Fall lässt sich mit der Folge , die monoton wachsend und nicht nach oben beschränkt ist, auf diesen reduzieren.
Ist eine monotone Folge beschränkt, so konvergiert sie nach dem Monotoniekriterium. Ist sie es nicht, so konvergiert sie nicht, nach dem Satz, dass jede konvergente Folge beschränkt ist, aus der Lektion über Folgen und ihren Grenzwert.
Inhalt wird geladen…
Abgeschlossen
Melde dich an, um deinen Fortschritt zu speichern