Kurs:Analysis (Osnabrück 2014-2016)/Teil I/Vorlesung 6

Rechenregeln für Folgen

Lemma

Es sei $K$ ein angeordneter Körper und es seien ${(x_{n})}_{n \in ℕ}$ und ${(y_{n})}_{n \in ℕ}$ konvergente Folgen in $K$ . Dann gelten folgende Aussagen.

Die Folge ${(x_{n} + y_{n})}_{n \in ℕ}$ ist konvergent und es gilt
$lim_{n \to \infty} (x_{n} + y_{n}) = (lim_{n \to \infty} x_{n}) + (lim_{n \to \infty} y_{n}) .$

Die Folge ${(x_{n} \cdot y_{n})}_{n \in ℕ}$ ist konvergent und es gilt
$lim_{n \to \infty} (x_{n} \cdot y_{n}) = (lim_{n \to \infty} x_{n}) \cdot (lim_{n \to \infty} y_{n}) .$

Für $c \in K$ gilt
$lim_{n \to \infty} c x_{n} = c (lim_{n \to \infty} x_{n}) .$

Es sei $lim_{n \to \infty} x_{n} = x \neq 0$ und $x_{n} \neq 0$ für alle $n \in ℕ$ . Dann ist ${(\frac{1}{x_{n}})}_{n \in ℕ}$ ebenfalls konvergent mit
$lim_{n \to \infty} \frac{1}{x_{n}} = \frac{1}{x} .$

Es sei $lim_{n \to \infty} x_{n} = x \neq 0$ und $x_{n} \neq 0$ für alle $n \in ℕ$ . Dann ist ${(\frac{y_{n}}{x_{n}})}_{n \in ℕ}$ ebenfalls konvergent mit
$lim_{n \to \infty} \frac{y_{n}}{x_{n}} = \frac{lim_{n \to \infty} y_{n}}{x} .$

Beweis

(2). Sei $ϵ > 0$ vorgegeben. Die konvergente Folge ${(x_{n})}_{n \in ℕ}$ ist nach Lemma 5.9 insbesondere beschränkt und daher existiert ein $D > 0$ mit $| x_{n} | \leq D$ für alle $n \in ℕ$ . Sei $x := lim_{n \to \infty} x_{n}$ und $y := lim_{n \to \infty} y_{n}$ . Wir setzen $C := max {D, | y |}$ . Aufgrund der Konvergenz gibt es natürliche Zahlen $N_{1}$ und $N_{2}$ mit

| x_{n} - x | \leq \frac{ϵ}{2 C} für n \geq N_{1} und | y_{n} - y | \leq \frac{ϵ}{2 C} für n \geq N_{2} .

Diese Abschätzungen gelten dann auch für alle $n \geq N := max {N_{1}, N_{2}}$ . Für diese Zahlen gilt daher

\begin{matrix} | x_{n} y_{n} - x y | & = | x_{n} y_{n} - x_{n} y + x_{n} y - x y | \\ \leq | x_{n} y_{n} - x_{n} y | + | x_{n} y - x y | \\ = | x_{n} | | y_{n} - y | + | y | | x_{n} - x | \\ \leq C \frac{ϵ}{2 C} + C \frac{ϵ}{2 C} \\ = ϵ . \end{matrix}

(4). Da der Limes der Folge ${(x_{n})}_{n \in ℕ}$ nicht $0$ ist, gilt für $n \geq N_{1}$ die Bedingung $| x_{n} | \geq \frac{| x |}{2}$ und damit

\frac{1}{| x_{n} |} \leq \frac{2}{| x |} .

Es sei $ϵ > 0$ vorgegeben. Wegen der Konvergenz von ${(x_{n})}_{n \in ℕ}$ gibt es ein $N_{2}$ mit

| x_{n} - x | \leq \frac{ϵ | x |^{2}}{2} für alle n \geq N_{2} .

Dann gilt für alle $n \geq N := max {N_{1}, N_{2}}$ die Abschätzung

| \frac{1}{x_{n}} - \frac{1}{x} | = | \frac{x_{n} - x}{x x_{n}} | = \frac{1}{| x | | x_{n} |} | x_{n} - x | \leq \frac{2}{| x |^{2}} \cdot \frac{ϵ | x |^{2}}{2} = ϵ .

◻

Lemma

Es sei $K$ ein angeordneter Körper und es seien ${(x_{n})}_{n \in ℕ}$ und ${(y_{n})}_{n \in ℕ}$ konvergente Folgen mit $x_{n} \geq y_{n}$ für alle $n \in ℕ$ .

Dann ist

$lim_{n \to \infty} x_{n} \geq lim_{n \to \infty} y_{n} .$

Beweis

Siehe Aufgabe 6.6.

◻

Daraus folgt insbesondere, dass bei einer konvergenten Folge, für die $x_{n} \geq a$ für jedes Folgenglied gilt, auch der Limes $\geq a$ sein muss (die entsprechende Aussage für $>$ statt $\geq$ gilt nicht, wie die Folge der Stammbrüche zeigt). Ebenso folgt, dass zu einer Folge ${(x_{n})}_{n \in ℕ} \in [a, b]$ , die konvergiert, auch der Grenzwert zu dem abgeschlossenen Intervall gehören muss.

Die folgende Aussage nennt man das Quetschkriterium.

Lemma

Es sei $K$ ein angeordneter Körper und es seien ${(x_{n})}_{n \in ℕ}, {(y_{n})}_{n \in ℕ}$ und ${(z_{n})}_{n \in ℕ}$ drei Folgen in $K$ . Es gelte

x_{n} \leq y_{n} \leq z_{n} für alle n \in ℕ

und ${(x_{n})}_{n \in ℕ}$ und ${(z_{n})}_{n \in ℕ}$ konvergieren beide gegen den gleichen Grenzwert $a$ .

Dann konvergiert auch ${(y_{n})}_{n \in ℕ}$ gegen diesen Grenzwert $a$ .

Beweis

Siehe Aufgabe 6.7.

◻

Definition

Es sei $K$ ein angeordneter Körper und sei ${(x_{n})}_{n \in ℕ}$ eine Folge in $K$ . Dann heißt die Folge wachsend, wenn $x_{n + 1} \geq x_{n}$ ist für alle $n \in ℕ$ , und streng wachsend, wenn $x_{n + 1} > x_{n}$ ist für alle $n \in ℕ$ . Die Folge heißt fallend, wenn $x_{n + 1} \leq x_{n}$ ist für alle $n \in ℕ$ und streng fallend, wenn $x_{n + 1} < x_{n}$ ist für alle $n \in ℕ$ .

Als gemeinsamen Begriff für wachsende oder fallende Folgen verwendet man die Bezeichnung monotone Folgen.

Man stelle sich nun eine wachsende Folge vor, die aber dennoch (nach oben) beschränkt ist. Muss eine solche Folge konvergieren? Das hängt vom angeordneten Körper ab! Innerhalb der rationalen Zahlen sind beispielsweise die mit dem Heronverfahren konstruierten Folgen fallend (wenn man mit einem zu großen Startwert anfängt) und auch beschränkt (durch jede rationale Zahl, deren Quadrat kleiner als $a$ ist), sie besitzen aber im Allgemeinen keinen Limes in $ℚ$ . Die reellen Zahlen $ℝ$ , denen wir uns jetzt zuwenden, sind gerade dadurch ausgezeichnet, dass darin jede wachsende (fallende), nach oben (unten) beschränkte Folge einen Grenzwert besitzt.

Cauchy-Folgen

Ein Problem des Konvergenzbegriffes ist, dass zur Formulierung der Grenzwert verwendet wird, den man unter Umständen noch gar nicht kennt. Wenn man beispielsweise die durch das babylonische Wurzelziehen konstruierte Folge ${(u_{n})}_{n \in ℕ}$ (sagen wir zur Berechnung von $\sqrt{5}$ ) mit einem rationalen Startwert betrachtet, so ist dies eine Folge aus rationalen Zahlen. Wenn wir diese Folge in einem beliebigen angeordneten Körper betrachten, in dem $\sqrt{5}$ existiert, so ist die Folge konvergent. Innerhalb der rationalen Zahlen ist sie aber definitiv nicht konvergent. Es ist wünschenswert, allein innerhalb der rationalen Zahlen den Sachverhalt formulieren zu können, dass die Folgenglieder beliebig nahe zusammenrücken, auch wenn man nicht sagen kann, dass die Folgenglieder einem Grenzwert beliebig nahe zustreben. Dazu dient der Begriff der Cauchy-Folge.

Definition

Es sei $K$ ein angeordneter Körper. Eine Folge ${(x_{n})}_{n \in ℕ}$ in $K$ heißt Cauchy-Folge, wenn folgende Bedingung erfüllt ist.

Zu jedem $ϵ \in K$ , $ϵ > 0$ , gibt es ein $n_{0} \in ℕ$ derart, dass für alle $n, m \geq n_{0}$ die Abschätzung

| x_{n} - x_{m} | \leq ϵ

gilt.

Lemma

Es sei $K$ ein angeordneter Körper. Dann ist eine Folge ${(x_{n})}_{n \in ℕ}$ genau dann eine Cauchy-Folge, wenn folgende Bedingung gilt: Zu jedem $ϵ > 0$ gibt es ein $n_{0} \in ℕ$ derart, dass für alle $m \geq n_{0}$ die Abschätzung $| x_{m} - x_{n_{0}} | \leq ϵ$ gilt.

Beweis

Eine Cauchy-Folge erfüllt auch die angegebene Bedingung, da man ja $n_{0} = n$ setzen kann.
Für die Umkehrung sei $ϵ > 0$ vorgegeben. Die Bedingung der Aussage gilt insbesondere für $ϵ / 2$ , d.h. es gibt ein $n_{0}$ derart, dass für jedes $m \geq n_{0}$ die Abschätzung

| x_{m} - x_{n_{0}} | \leq \frac{ϵ}{2}

gilt. Damit gilt aufgrund der Dreiecksungleichung für beliebige $m, n \geq n_{0}$ die Abschätzung

| x_{m} - x_{n} | \leq | x_{m} - x_{n_{0}} | + | x_{n_{0}} - x_{n} | \leq \frac{ϵ}{2} + \frac{ϵ}{2} = ϵ,

sodass eine Cauchy-Folge vorliegt.

◻

Satz

Es sei $K$ ein angeordneter Körper. Dann ist jede konvergente Folge

eine Cauchy-Folge.

Beweis

Es sei ${(x_{n})}_{n \in ℕ}$ die konvergente Folge mit Grenzwert $x$ . Sei $ϵ > 0$ gegeben. Wir wenden die Konvergenzeigenschaft auf $ϵ / 2$ an. Daher gibt es ein $n_{0}$ mit

| x_{n} - x | \leq ϵ / 2 für alle n \geq n_{0} .

Für beliebige $n, m \geq n_{0}$ gilt dann aufgrund der Dreiecksungleichung

| x_{n} - x_{m} | \leq | x_{n} - x | + | x - x_{m} | \leq ϵ / 2 + ϵ / 2 = ϵ .

Also liegt eine Cauchy-Folge vor.

◻

Lemma

Es sei $K$ ein archimedisch angeordneter Körper. Es sei ${(x_{n})}_{n \in ℕ}$ eine wachsende, nach oben beschränkte Folge.

Dann ist ${(x_{n})}_{n \in ℕ}$ eine Cauchy-Folge.

Beweis

Es sei $b \in K$ eine obere Schranke, also $x_{n} \leq b$ für alle Folgenglieder $x_{n}$ . Wir nehmen an, dass ${(x_{n})}_{n \in ℕ}$ keine Cauchy-Folge ist, und verwenden die Charakterisierung aus Lemma 6.6. Somit gibt es ein $ϵ > 0$ derart, dass es für jedes $n_{0}$ ein $m > n_{0}$ mit $x_{m} - x_{n_{0}} \geq ϵ$ gibt (wir können die Betragstriche wegen der Monotonie weglassen). Wir können daher induktiv eine wachsende Folge von natürlichen Zahlen definieren durch $n_{0} = 0$ ,

n_{1} > n_{0} so, dass x_{n_{1}} - x_{n_{0}} \geq ϵ,

n_{2} > n_{1} so, dass x_{n_{2}} - x_{n_{1}} \geq ϵ,

etc. Andererseits gibt es aufgrund des Archimedesaxioms ein $k \in ℕ$ mit $k ϵ > b - x_{0}$ . Die Summe der ersten $k$ Differenzen der Teilfolge $x_{n_{j}}$ , $j \in ℕ$ , ergibt

\begin{matrix} x_{n_{k}} - x_{0} & = (x_{n_{k}} - x_{n_{k - 1}}) + (x_{n_{k - 1}} - x_{n_{k - 2}}) + \dots + (x_{n_{2}} - x_{n_{1}}) + (x_{n_{1}} - x_{n_{0}}) \\ \geq k ϵ \\ > b - x_{0} . \end{matrix}

Dies impliziert $x_{n_{k}} > b$ im Widerspruch zur Voraussetzung, dass $b$ eine obere Schranke der Folge ist.

◻

Der Körper der reellen Zahlen

Definition

Ein angeordneter Körper $K$ heißt vollständig oder vollständig angeordnet, wenn jede Cauchy-Folge in $K$ konvergiert (also in $K$ einen Grenzwert besitzt).

Definition

Einen archimedisch angeordneten vollständigen Körper nennt man Körper der reellen Zahlen. Er wird mit $ℝ$ bezeichnet.

Die reellen Zahlen sind also ein vollständig und archimedisch angeordneter Körper. Diese Eigenschaften legen die reellen Zahlen eindeutig fest, d.h. wenn es zwei Modelle $ℝ_{1}$ und $ℝ_{2}$ gibt, die beide für sich genommen vollständig und archimedisch angeordnete Körper sind, so kann man eine (eindeutig bestimmte) bijektive Abbildung von $ℝ_{1}$ nach $ℝ_{2}$ angeben, die alle mathematischen Strukturen erhält (sowas nennt man einen Isomorphismus). Man kann auch sagen, dass die reellen Zahlen den größten archimedisch angeordneten Körper bilden ( $ℚ$ ist der kleinste).

Die Existenz der reellen Zahlen ist nicht trivial. Vom naiven Standpunkt her kann man die Vorstellung einer lückenfreien „kontinuierlichen Zahlengerade“ zugrunde legen, und dies als Existenznachweis akzeptieren. In einer strengeren mengentheoretischen Begründung der Existenz geht man von $ℚ$ aus und konstruiert die reellen Zahlen als die Menge der Dedekindschen Schnitte oder die Menge der Cauchy-Folgen in $ℚ$ mit einer geeigneten Identifizierung. Darauf werden wir hier verzichten.

Statt von einem vollständig und archimedisch angeordneten Körper werden wir von nun an von den reellen Zahlen $ℝ$ sprechen. Als Beweismittel sind aber lediglich die genannten Axiome erlaubt.

<< | Kurs:Analysis (Osnabrück 2014-2016)/Teil I | >>

PDF-Version dieser Vorlesung

Arbeitsblatt zur Vorlesung (PDF)