Cauchy-Kriterium

Cauchy-Kriterium

Studium
(an) konvergent  ⇔  ∀ε>0 ∃N ∀m,n≥N: ∣am−an∣<ε(a_n) \text{ konvergent} \;\Leftrightarrow\; \forall \varepsilon > 0 \ \exists N \ \forall m, n \geq N: \ |a_m - a_n| < \varepsilon

Voraussetzung: (an)(a_n) Folge in R\mathbb{R} oder C\mathbb{C}

an,ama_n, a_m
Glieder der Folge
ε\varepsilon
beliebig kleine positive Toleranz
NN
Index, ab dem alle Glieder weniger als ε voneinander abweichen
m,nm, n
beliebige Indizes ab N

Eine reelle oder komplexe Folge konvergiert genau dann, wenn ihre Glieder ab einem Index beliebig nahe beieinander liegen.

Erklärung

Eine Folge mit der Eigenschaft rechts heißt Cauchy-Folge: Ab einem Index NN liegen alle Glieder weniger als ε\varepsilon voneinander entfernt, egal wie klein ε\varepsilon gewählt wird.

Der Vorteil gegenüber der Grenzwertdefinition: Man muss den Grenzwert nicht kennen, um Konvergenz zu zeigen. Es reicht, die Glieder untereinander zu vergleichen.

  • „⇒\Rightarrow" gilt in jedem metrischen Raum: Jede konvergente Folge ist eine Cauchy-Folge.
  • „⇐\Leftarrow" ist die Vollständigkeit von R\mathbb{R} (und C\mathbb{C}). In Q\mathbb{Q} gilt sie nicht: Die Dezimalnäherungen 1; 1,4; 1,41; …1;\ 1{,}4;\ 1{,}41;\ \ldots von 2\sqrt{2} bilden eine Cauchy-Folge ohne rationalen Grenzwert.

Wendet man das Kriterium auf die Partialsummen sn=∑k=1naks_n = \sum_{k=1}^{n} a_k an, erhält man das Cauchy-Kriterium für Reihen: ∑ak\sum a_k konvergiert genau dann, wenn es zu jedem ε>0\varepsilon > 0 ein NN gibt mit

∣∑k=m+1nak∣<εfu¨r alle n>m≥N\left| \sum_{k=m+1}^{n} a_k \right| < \varepsilon \quad \text{für alle } n > m \geq N

Mit n=m+1n = m + 1 folgt daraus die notwendige Bedingung ak→0a_k \to 0.

Beispiele

Die Partialsummen der harmonischen Reihe ∑1k\sum \frac{1}{k} bilden keine Cauchy-Folge. Jedes der nn Glieder von k=n+1k = n+1 bis 2n2n ist mindestens 12n\frac{1}{2n}, also

s2n−sn=∑k=n+12n1k≥n⋅12n=12s_{2n} - s_n = \sum_{k=n+1}^{2n} \frac{1}{k} \geq n \cdot \frac{1}{2n} = \frac{1}{2}

Für ε=12\varepsilon = \frac{1}{2} gibt es also kein passendes NN, die Reihe divergiert. Für n=10n = 10 ist s20−s10≈0,6688≥0,5s_{20} - s_{10} \approx 0{,}6688 \geq 0{,}5.

Die Partialsummen von ∑1k2\sum \frac{1}{k^2} bilden dagegen eine Cauchy-Folge. Für k≥2k \geq 2 ist 1k2<1k(k−1)=1k−1−1k\frac{1}{k^2} < \frac{1}{k(k-1)} = \frac{1}{k-1} - \frac{1}{k}, und die Teleskopsumme liefert

sn−sm=∑k=m+1n1k2<1m−1n<1ms_n - s_m = \sum_{k=m+1}^{n} \frac{1}{k^2} < \frac{1}{m} - \frac{1}{n} < \frac{1}{m}

Zu ε>0\varepsilon > 0 wählt man N>1εN > \frac{1}{\varepsilon}. Für m=10m = 10, n=20n = 20: s20−s10≈0,0464<110−120=0,05s_{20} - s_{10} \approx 0{,}0464 < \frac{1}{10} - \frac{1}{20} = 0{,}05.

Typische Fehler

  • Nur aufeinanderfolgende Glieder vergleichen. Bei an=na_n = \sqrt{n} gilt an+1−an=1n+1+n→0a_{n+1} - a_n = \frac{1}{\sqrt{n+1} + \sqrt{n}} \to 0, aber a4n−an=na_{4n} - a_n = \sqrt{n} wächst. Die Bedingung muss für alle m,n≥Nm, n \geq N gelten.
  • Das Kriterium in Q\mathbb{Q} oder auf einem offenen Intervall anwenden. Eine Cauchy-Folge in (0,1](0, 1] wie 1n\frac{1}{n} hat ihren Grenzwert 00 außerhalb.
  • NN von mm oder nn abhängig wählen. NN darf nur von ε\varepsilon abhängen.

Verwandte Formeln