Monotone Folgen, Bolzano-Weierstraß und Cauchy-Folgen
Lesen anpassen
Nach dieser Lektion kannst du
mit dem Monotoniekriterium die Konvergenz einer Folge zeigen, deren Grenzwert du noch nicht kennst, etwa beim Heron-Verfahren und bei der Zahl ,
Teilfolgen und Häufungspunkte bestimmen,
den Satz von Bolzano-Weierstraß beweisen und anwenden,
Cauchy-Folgen erkennen und das Cauchy-Kriterium beweisen,
erklären, warum alle diese Sätze in falsch sind und was das mit dem Vollständigkeitsaxiom zu tun hat.
Vorausgesetzt: Grenzwertsätze für Folgen, Supremum, Infimum und Vollständigkeit
Ein sehr altes Verfahren für Quadratwurzeln, benannt nach Heron von Alexandria, geht so: Ist eine Näherung für , dann liegt auf der anderen Seite von , und der Mittelwert der beiden ist eine bessere Näherung. Mit dem Start entstehen die Brüche , , , , ..., und schon stimmt auf fünf Nachkommastellen mit überein.
Konvergiert diese Folge? Mit der Definition kommt man nicht weit, denn sie verlangt, dass man den Grenzwert schon kennt. Hier soll der Grenzwert aber gerade erst entstehen; die Folge soll beweisen, dass es gibt. Und alle Glieder sind Brüche, während kein Bruch ist. In hat die Folge also gar keinen Grenzwert.
Diese Lektion beantwortet die Frage, wann eine Folge konvergiert, ohne dass man den Grenzwert nennt. Die Antworten hängen alle am Vollständigkeitsaxiom: Sie gelten in und nicht in .
Welche Eigenschaft garantiert, dass eine Folge reeller Zahlen konvergiert?
Monotone Folge
Eine Folge heißt monoton wachsend, wenn für alle gilt, und streng monoton wachsend, wenn sogar gilt. Entsprechend heißt sie (streng) monoton fallend, wenn (bzw. ) für alle gilt. Monoton heißt: monoton wachsend oder monoton fallend.
Beispiele: ist streng monoton fallend, streng monoton wachsend, eine konstante Folge ist beides. Gegenbeispiel: ist nicht monoton, denn die Glieder springen abwechselnd über und unter , und doch konvergiert sie. Monotonie ist also für Konvergenz nicht nötig.
Monotoniekriterium
Jede monoton wachsende, nach oben beschränkte Folge konvergiert, und zwar gegen . Jede monoton fallende, nach unten beschränkte Folge konvergiert gegen .
Beweisidee: Das Supremum ist die kleinste obere Schranke. Etwas unterhalb von muss also ein Glied liegen, und wegen der Monotonie liegen alle späteren Glieder zwischen ihm und .
Sei monoton wachsend und nach oben beschränkt. Die Menge ist nicht leer und nach oben beschränkt, nach dem Vollständigkeitsaxiom existiert . Sei . Da ist, ist keine obere Schranke von : Es gibt ein mit . Für gilt wegen der Monotonie und weil obere Schranke ist
also . Für eine fallende, nach unten beschränkte Folge wendet man das auf an; wegen ergibt sich die zweite Aussage.
Das Heron-Verfahren für
Das Heron-Verfahren für
Sei und . Wir zeigen, dass konvergiert und dass der Grenzwert die Gleichung mit löst.
Alle sind positive rationale Zahlen.
Das Heron-Verfahren für lautet . Berechne für den Start .
Die eulersche Zahl
Die Folge ist monoton wachsend und konvergiert. Ihr Grenzwert heißt eulersche Zahl . Für gilt ebenfalls , und für alle .
In der vorigen Lektion wurde gezeigt: , und ist monoton fallend. Es fehlt die Monotonie von . Für ist
Die Bernoulli-Ungleichung mit gibt , also . Die Folge wächst monoton und ist beschränkt, nach dem Monotoniekriterium konvergiert sie gegen ; insbesondere .
Nach dem Produktsatz gilt . Da fällt, ist nach dem Monotoniekriterium, also .
- 1
- –
- 2
- nicht definiert
Beide Seiten nähern sich demselben Wert, ungefähr . An der Stelle selbst ist nicht definiert, trotzdem gibt es einen Grenzwert.
Probier es aus
Teilfolge
Sei eine Folge und eine streng monoton wachsende Folge natürlicher Zahlen. Dann heißt , also , eine Teilfolge von . Man lässt Glieder weg, behält aber unendlich viele und deren Reihenfolge.
Beispiele: Die Glieder mit geradem Index , mit ungeradem Index , oder . Für ist die konstante Folge und die konstante Folge .
Gegenbeispiel: ist keine Teilfolge, denn die Indizes wachsen nicht streng; auch nicht, denn die Reihenfolge ist vertauscht.
Durch Induktion sieht man : Es ist , und aus folgt , also .
Teilfolgen konvergenter Folgen
Gilt , so konvergiert jede Teilfolge von ebenfalls gegen .
Sei und so, dass für . Für ist , also . Folgerung: Hat eine Folge zwei Teilfolgen mit verschiedenen Grenzwerten, so divergiert sie. Das ist ein zweiter, kürzerer Beweis dafür, dass divergiert.
Häufungspunkt einer Folge
Eine Zahl heißt Häufungspunkt der Folge , wenn es eine Teilfolge gibt, die gegen konvergiert. Man kann zeigen, dass das gleichwertig ist zu: In jedem -Streifen um liegen für unendlich viele Indizes . Beim Grenzwert sind es dagegen fast alle .
Beispiele: hat die Häufungspunkte und . Eine konvergente Folge hat nach dem Satz oben genau einen Häufungspunkt, ihren Grenzwert. Gegenbeispiel: Die Folge hat keinen Häufungspunkt, denn jede Teilfolge ist unbeschränkt (wegen ) und kann nicht konvergieren.
Gezählt werden Indizes, nicht Werte: Die konstante Folge hat den Häufungspunkt , obwohl ihre Wertemenge nur ein Element hat.
Welche Häufungspunkte hat ?
Satz von Bolzano-Weierstraß
Jede beschränkte Folge reeller Zahlen besitzt eine konvergente Teilfolge, hat also mindestens einen Häufungspunkt.
Beweisidee: Jede Folge hat eine monotone Teilfolge. Ist die Folge beschränkt, so konvergiert diese nach dem Monotoniekriterium.
Nenne einen Index eine Gipfelstelle, wenn für alle gilt: Von aus liegt kein späteres Glied höher.
Fall 1: Es gibt unendlich viele Gipfelstellen . Weil Gipfelstelle ist und , gilt . Also ist eine monoton fallende Teilfolge.
Fall 2: Es gibt nur endlich viele (vielleicht keine) Gipfelstellen. Wähle größer als alle Gipfelstellen. Dann ist keine Gipfelstelle, es gibt also mit . Auch ist keine Gipfelstelle, also gibt es mit , und so weiter (rekursiv). So entsteht eine streng monoton wachsende Teilfolge .
In beiden Fällen ist die monotone Teilfolge beschränkt, weil es ist, und nach dem Monotoniekriterium konvergiert sie.
Cauchy-Folge
Eine Folge heißt Cauchy-Folge, wenn ihre Glieder untereinander beliebig nahe zusammenrücken:
Eine Cauchy-Folge und eine, die keine ist
Eine Cauchy-Folge und eine, die keine ist
ist eine Cauchy-Folge. Sei und . Für liegen und beide im Intervall , ihr Abstand ist also kleiner als .
ist keine Cauchy-Folge. Für jedes ist , also ist die Bedingung für verletzt.
In der Definition kommt kein Grenzwert vor, nur die Glieder selbst. Darin liegt ihr Wert: Man kann sie prüfen, ohne den Grenzwert zu kennen. Statt eines Streifens um einen festen Punkt verlangt sie, dass ab alle Glieder in einen Streifen der Breite passen, wo auch immer er liegt.
Cauchy-Kriterium
Eine Folge reeller Zahlen konvergiert genau dann, wenn sie eine Cauchy-Folge ist.
Konvergent Cauchy. Sei und . Wähle mit für . Für ist .
Cauchy konvergent. Beweisidee: Eine Cauchy-Folge ist beschränkt, hat also nach Bolzano-Weierstraß eine konvergente Teilfolge, und die Cauchy-Bedingung zieht die ganze Folge zu deren Grenzwert.
Schritt 1, beschränkt: Zu gibt es mit für alle , also . Damit ist für alle .
Schritt 2: Nach Bolzano-Weierstraß gibt es eine Teilfolge mit .
Schritt 3: Sei . Wähle mit für und mit für . Halte ein fest; dann ist . Für jedes folgt
Benachbarte Glieder statt aller Paare
Benachbarte Glieder statt aller Paare
„Es gilt , also ist eine Cauchy-Folge und konvergiert.“
Die Cauchy-Bedingung verlangt für alle , nicht nur für benachbarte Indizes. Gegenbeispiel: . Hier gilt , aber für jedes . Zu gibt es also nach jeder Stelle ein Paar , mit . Viele kleine Schritte können eine große Strecke ergeben.
Die Heron-Folge , wird als Folge in betrachtet. Was stimmt?
Zusammenfassung
Monotoniekriterium: Monoton wachsend und nach oben beschränkt ergibt Konvergenz gegen das Supremum, fallend und nach unten beschränkt gegen das Infimum.
Das Heron-Verfahren fällt monoton gegen ; der Grenzwert folgt aus der Rekursion.
wächst monoton gegen , und fällt gegen .
Teilfolgen konvergenter Folgen haben denselben Grenzwert. Ein Häufungspunkt ist ein Grenzwert einer Teilfolge.
Bolzano-Weierstraß: Jede beschränkte Folge hat eine monotone und damit konvergente Teilfolge.
Cauchy-Folge: für alle . In ist das gleichwertig zur Konvergenz; reicht nicht.
In gelten diese Sätze nicht; sie beruhen auf dem Vollständigkeitsaxiom.
Übungen
Welche Aussage über Folgen reeller Zahlen ist richtig?
Das Heron-Verfahren für lautet mit . Berechne , auf vier Nachkommastellen gerundet.
Wie viele Häufungspunkte hat die Folge , ?
Sei und . Gegen welchen Wert konvergiert die Folge?
Zeige ohne das Cauchy-Kriterium: Ist monoton wachsend und hat eine konvergente Teilfolge , so konvergiert gegen .
Sei beschränkt mit genau einem Häufungspunkt . Beweise, dass gilt. Warum braucht man die Beschränktheit?