Blame

df47be Carlos Kuban 2024-11-12 22:09:43 1
# Cauchy-Kriterium für Folgen
6f51ee Carlos Kuban 2024-11-12 22:20:05 2
### <u>Satz</u> (Cauchy Kriterium für Folgen)
3
4
Eine reele Folge ist genau dann konvergent, wenn sie eine Cauchy-Folge ist.
5
6
### <u>Beweis</u> (Cauchy Kriterium für Folgen)
7
8
Angenommen $(a_{n})_{n}$ ist eine reele Folge mit $a_{n} \to A \in \mathbb{R}$ für $n \to \infty$. Sei $\epsilon > 0$. Dann existiert ein $N \in \mathbb{N}$, so dass für alle $n \ge N$ gilt $|A - a_{n}| < \frac{\epsilon}{2}$. Für $m, n \ge N$ gilt somit auch
9
10
$$|a_{m} - a_{n}| \le |a_{m} - A| + |A - a_{n}| < \frac{\epsilon}{2} + \frac{\epsilon}{2} = \epsilon$$
11
12
Dies beweist, dass $(a_{n})_{n}$ eine Cauchy-Folge ist.
13
Sei nun umgekehrt $(a_{n})_{n}$ eine Cauchy-Folge. Für $\epsilon = 1$ existiert dann ein $N \in \mathbb{N}$, so dass $|a_{m} - a_{n}| < 1$ für $m, n \ge N$. Insbesondere gilt also
14
15
$$|a_{n}| \le |a_{n} - a_{N}| + |a_{N}| < 1 + |a_{N}|$$
16
17
für alle $n \ge N$. Daher ist $(a_{n})_{n}$ eine beschränkte Folge. Des weiteren existiert nach Annahme für jedes $\epsilon > 0$ ein $N \in \mathbb{N}$, so dass $|a_{m}-a_{n}| < \epsilon$ für alle $m,n \ge N$.
18
Wir setzen $m = N$ und erhalten
19
20
$$a_{m} - \epsilon < a_{n} < a_{m} + \epsilon$$
21
22
Wir betrachten nun Limes Inferior und Limes Superior der Folge und erhalten
23
24
$$a_{m} - \epsilon \le \liminf_{n \to \infty} a_{n} \le \limsup_{n \to \infty} a_{n} \le a_{n} + \epsilon$$
25
26
Insbesondere gilt $|\liminf_{n \to \infty} a_{n} - \limsup_{n \to \infty} a_{n}| \le 2\epsilon$. Da aber $\epsilon > 0$ belibig war, erhalten wir Gleichheit von Limes Superior und Limes Inferior und daher die Konvergenz der Folge. $\square$