Lektion 2.3

Monotone Folgen, Bolzano-Weierstraß und Cauchy-Folgen

45 min Lesezeit
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 ee,

  • 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 Q\mathbb{Q} 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 xx eine Näherung für 2\sqrt{2}, dann liegt 2x\frac{2}{x} auf der anderen Seite von 2\sqrt{2}, und der Mittelwert der beiden ist eine bessere Näherung. Mit dem Start x1=2x_1 = 2 entstehen die Brüche 22, 32\frac{3}{2}, 1712\frac{17}{12}, 577408\frac{577}{408}, ..., und schon 577408=1,414215…\frac{577}{408} = 1{,}414215\ldots stimmt auf fünf Nachkommastellen mit 2=1,414213…\sqrt{2} = 1{,}414213\ldots ü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 2\sqrt{2} gibt. Und alle Glieder sind Brüche, während 2\sqrt{2} kein Bruch ist. In Q\mathbb{Q} 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 R\mathbb{R} und nicht in Q\mathbb{Q}.

Vermute zuerst

Welche Eigenschaft garantiert, dass eine Folge reeller Zahlen konvergiert?

Definition

Monotone Folge

Eine Folge (an)(a_n) heißt monoton wachsend, wenn an≤an+1a_n \leq a_{n+1} für alle nn gilt, und streng monoton wachsend, wenn sogar an<an+1a_n < a_{n+1} gilt. Entsprechend heißt sie (streng) monoton fallend, wenn an≥an+1a_n \geq a_{n+1} (bzw. an>an+1a_n > a_{n+1}) für alle nn gilt. Monoton heißt: monoton wachsend oder monoton fallend.

Beispiele: 1n\frac{1}{n} ist streng monoton fallend, n2n^2 streng monoton wachsend, eine konstante Folge ist beides. Gegenbeispiel: (−1)nn\frac{(-1)^n}{n} ist nicht monoton, denn die Glieder springen abwechselnd über und unter 00, und doch konvergiert sie. Monotonie ist also für Konvergenz nicht nötig.

Satz

Monotoniekriterium

Jede monoton wachsende, nach oben beschränkte Folge (an)(a_n) konvergiert, und zwar gegen sup⁡{an:n∈N}\sup\{a_n : n \in \mathbb{N}\}. Jede monoton fallende, nach unten beschränkte Folge konvergiert gegen inf⁡{an:n∈N}\inf\{a_n : n \in \mathbb{N}\}.

Schritt für Schritt

Das Heron-Verfahren für 2\sqrt{2}

Sei x1=2x_1 = 2 und xn+1=12(xn+2xn)x_{n+1} = \frac{1}{2}\left(x_n + \frac{2}{x_n}\right). Wir zeigen, dass (xn)(x_n) konvergiert und dass der Grenzwert xx die Gleichung x2=2x^2 = 2 mit x>0x > 0 löst.

  1. Alle xnx_n sind positive rationale Zahlen.

Schritt 1 von 5
Kurz geprüft

Das Heron-Verfahren für 3\sqrt{3} lautet xn+1=12(xn+3xn)x_{n+1} = \frac{1}{2}\left(x_n + \frac{3}{x_n}\right). Berechne x2x_2 für den Start x1=2x_1 = 2.

Satz

Die eulersche Zahl ee

Die Folge an=(1+1n)na_n = \left(1 + \frac{1}{n}\right)^n ist monoton wachsend und konvergiert. Ihr Grenzwert heißt eulersche Zahl e=2,71828…e = 2{,}71828\ldots. Für bn=(1+1n)n+1b_n = \left(1 + \frac{1}{n}\right)^{n+1} gilt ebenfalls bn→eb_n \to e, und an≤e≤bna_n \leq e \leq b_n für alle nn.

Die Zahl e aus zwei Seiten
−0,4−0,200,20,40,60,811,522,533,544,5xyrechts
dd
1
f(0−d)f(0 - d)
–
f(0+d)f(0 + d)
2
f(0)f(0)
nicht definiert

Beide Seiten nähern sich demselben Wert, ungefähr 2,71832{,}7183. An der Stelle selbst ist ff nicht definiert, trotzdem gibt es einen Grenzwert.

Der Regler d spielt hier die Rolle von 1/n. Das Werkzeug lässt d auch zwischen den Kehrwerten natürlicher Zahlen laufen; für die Folge zählen nur die Werte d = 1, 1/2, 1/3 und so weiter. Der Grenzwert von Funktionen, den das Werkzeug nebenbei anzeigt, kommt im Kapitel über Stetigkeit.

Probier es aus

Definition

Teilfolge

Sei (an)(a_n) eine Folge und n1<n2<n3<…n_1 < n_2 < n_3 < \dots eine streng monoton wachsende Folge natürlicher Zahlen. Dann heißt (ank)k∈N(a_{n_k})_{k \in \mathbb{N}}, also an1,an2,an3,…a_{n_1}, a_{n_2}, a_{n_3}, \dots, eine Teilfolge von (an)(a_n). Man lässt Glieder weg, behält aber unendlich viele und deren Reihenfolge.

Beispiele: Die Glieder mit geradem Index (a2k)(a_{2k}), mit ungeradem Index (a2k−1)(a_{2k-1}), oder (ak2)(a_{k^2}). Für an=(−1)na_n = (-1)^n ist (a2k)(a_{2k}) die konstante Folge 11 und (a2k−1)(a_{2k-1}) die konstante Folge −1-1.

Gegenbeispiel: a1,a1,a2,a2,…a_1, a_1, a_2, a_2, \dots ist keine Teilfolge, denn die Indizes wachsen nicht streng; auch a2,a1,a4,a3,…a_2, a_1, a_4, a_3, \dots nicht, denn die Reihenfolge ist vertauscht.

Durch Induktion sieht man nk≥kn_k \geq k: Es ist n1≥1n_1 \geq 1, und aus nk≥kn_k \geq k folgt nk+1>nk≥kn_{k+1} > n_k \geq k, also nk+1≥k+1n_{k+1} \geq k + 1.

Satz

Teilfolgen konvergenter Folgen

Gilt an→aa_n \to a, so konvergiert jede Teilfolge von (an)(a_n) ebenfalls gegen aa.

Definition

Häufungspunkt einer Folge

Eine Zahl h∈Rh \in \mathbb{R} heißt Häufungspunkt der Folge (an)(a_n), wenn es eine Teilfolge gibt, die gegen hh konvergiert. Man kann zeigen, dass das gleichwertig ist zu: In jedem ε\varepsilon-Streifen um hh liegen ana_n für unendlich viele Indizes nn. Beim Grenzwert sind es dagegen fast alle nn.

Beispiele: (−1)n(-1)^n hat die Häufungspunkte 11 und −1-1. Eine konvergente Folge hat nach dem Satz oben genau einen Häufungspunkt, ihren Grenzwert. Gegenbeispiel: Die Folge an=na_n = n hat keinen Häufungspunkt, denn jede Teilfolge ist unbeschränkt (wegen nk≥kn_k \geq k) und kann nicht konvergieren.

Gezählt werden Indizes, nicht Werte: Die konstante Folge 0,0,0,…0, 0, 0, \dots hat den Häufungspunkt 00, obwohl ihre Wertemenge {0}\{0\} nur ein Element hat.

Kurz geprüft

Welche Häufungspunkte hat an=(−1)n+1na_n = (-1)^n + \frac{1}{n}?

Satz

Satz von Bolzano-Weierstraß

Jede beschränkte Folge reeller Zahlen besitzt eine konvergente Teilfolge, hat also mindestens einen Häufungspunkt.

Definition

Cauchy-Folge

Eine Folge (an)(a_n) heißt Cauchy-Folge, wenn ihre Glieder untereinander beliebig nahe zusammenrücken:

∀ε>0    ∃N∈N    ∀m,n≥N:∣am−an∣<ε\forall \varepsilon > 0 \;\; \exists N \in \mathbb{N} \;\; \forall m, n \geq N : \quad |a_m - a_n| < \varepsilon
Beispiel

Eine Cauchy-Folge und eine, die keine ist

1n\frac{1}{n} ist eine Cauchy-Folge. Sei ε>0\varepsilon > 0 und N>1εN > \frac{1}{\varepsilon}. Für m,n≥Nm, n \geq N liegen 1m\frac{1}{m} und 1n\frac{1}{n} beide im Intervall (0,1N]\left(0, \frac{1}{N}\right], ihr Abstand ist also kleiner als 1N<ε\frac{1}{N} < \varepsilon.

(−1)n(-1)^n ist keine Cauchy-Folge. Für jedes NN ist ∣aN+1−aN∣=2|a_{N+1} - a_N| = 2, also ist die Bedingung für ε=1\varepsilon = 1 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 NN alle Glieder in einen Streifen der Breite ε\varepsilon passen, wo auch immer er liegt.

Satz

Cauchy-Kriterium

Eine Folge reeller Zahlen konvergiert genau dann, wenn sie eine Cauchy-Folge ist.

Häufige Fehler

Benachbarte Glieder statt aller Paare

„Es gilt an+1−an→0a_{n+1} - a_n \to 0, also ist (an)(a_n) eine Cauchy-Folge und konvergiert.“

Richtig ist

Die Cauchy-Bedingung verlangt ∣am−an∣<ε|a_m - a_n| < \varepsilon für alle m,n≥Nm, n \geq N, nicht nur für benachbarte Indizes. Gegenbeispiel: an=na_n = \sqrt{n}. Hier gilt n+1−n→0\sqrt{n+1} - \sqrt{n} \to 0, aber a4n−an=2n−n=n≥1a_{4n} - a_n = 2\sqrt{n} - \sqrt{n} = \sqrt{n} \geq 1 für jedes nn. Zu ε=1\varepsilon = 1 gibt es also nach jeder Stelle NN ein Paar m=4Nm = 4N, n=Nn = N mit ∣am−an∣≥1|a_m - a_n| \geq 1. Viele kleine Schritte können eine große Strecke ergeben.

Kurz geprüft

Die Heron-Folge x1=2x_1 = 2, xn+1=12(xn+2xn)x_{n+1} = \frac{1}{2}\left(x_n + \frac{2}{x_n}\right) wird als Folge in Q\mathbb{Q} 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 xn+1=12(xn+2xn)x_{n+1} = \frac{1}{2}\left(x_n + \frac{2}{x_n}\right) fällt monoton gegen 2\sqrt{2}; der Grenzwert folgt aus der Rekursion.

  • (1+1n)n\left(1 + \frac{1}{n}\right)^n wächst monoton gegen e=2,71828…e = 2{,}71828\ldots, und (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n+1} fällt gegen ee.

  • 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: ∣am−an∣<ε|a_m - a_n| < \varepsilon für alle m,n≥Nm, n \geq N. In R\mathbb{R} ist das gleichwertig zur Konvergenz; an+1−an→0a_{n+1} - a_n \to 0 reicht nicht.

  • In Q\mathbb{Q} gelten diese Sätze nicht; sie beruhen auf dem Vollständigkeitsaxiom.

Übungen

Aufgabe 1Multiple Choice

Welche Aussage über Folgen reeller Zahlen ist richtig?

Aufgabe 2Numerisch

Das Heron-Verfahren für 5\sqrt{5} lautet xn+1=12(xn+5xn)x_{n+1} = \frac{1}{2}\left(x_n + \frac{5}{x_n}\right) mit x1=2x_1 = 2. Berechne x3x_3, auf vier Nachkommastellen gerundet.

Aufgabe 3Numerisch

Wie viele Häufungspunkte hat die Folge an=cos⁡(nπ2)a_n = \cos\left(\frac{n\pi}{2}\right), n∈Nn \in \mathbb{N}?

Aufgabe 4Numerisch

Sei a1=0a_1 = 0 und an+1=12an+3a_{n+1} = \frac{1}{2} a_n + 3. Gegen welchen Wert konvergiert die Folge?

Aufgabe 5Freitext

Zeige ohne das Cauchy-Kriterium: Ist (an)(a_n) monoton wachsend und hat eine konvergente Teilfolge ank→aa_{n_k} \to a, so konvergiert (an)(a_n) gegen aa.

Aufgabe 6Freitext

Sei (an)(a_n) beschränkt mit genau einem Häufungspunkt hh. Beweise, dass an→ha_n \to h gilt. Warum braucht man die Beschränktheit?