F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 4 – Folgen

Dritte Fassung vom 18. November 2026.

Leitfrage

Ein Guthaben von 11 wird ein Jahr lang zum Zinssatz von 100 %100\,\% verzinst. Bei jährlicher Gutschrift steht am Ende 22 auf dem Konto. Teilt man das Jahr in nn gleiche Abschnitte und schreibt nach jedem Abschnitt den Zins 1n\frac1n gut, der von da an mitverzinst wird, so wächst das Guthaben auf

an=(1+1n)n.a_n=\Bigl(1+\frac1n\Bigr)^n .

Die Werte steigen: a1=2a_1=2, a2=2,25a_2=2{,}25, a4≈2,4414a_4\approx2{,}4414, bei monatlicher Gutschrift a12≈2,6130a_{12}\approx2{,}6130, bei täglicher a365≈2,7146a_{365}\approx2{,}7146, bei stündlicher a8760≈2,71813a_{8760}\approx2{,}71813, bei minütlicher a525600≈2,718279a_{525600}\approx2{,}718279. Nach Aufgabe V4 der Einheit 1 wächst (an)(a_n) tatsächlich mit nn. Die Zahlen deuten darauf hin, dass das Wachstum nicht über alle Grenzen geht, sondern sich einem Wert nähert. Aber welchem? Eine Formel für diesen Wert hat man nicht, und keine Tabelle beweist, dass es ihn gibt. Wie kann man beweisen, dass eine Folge einen Grenzwert hat, wenn man ihn nicht kennt? Und was heißt „sich nähern“ überhaupt genau? Diese Einheit beantwortet beide Fragen. Die Antwort auf die zweite ist die Definition der Konvergenz; die Antwort auf die erste führt über die Vollständigkeit der reellen Zahlen und liefert die Zahl ee.

Voraussetzungen. Aus Einheit 1: die Quantoren und ihre Verneinung (Abschnitt 1.2, Regel 1.3), die Anordnungsregeln (O0)–(O6) (Abschnitt 1.8), der Rekursionssatz (Abschnitt 1.6), die Summenformel 1+2+⋯+n=n(n+1)21+2+\dots+n=\frac{n(n+1)}2 (Satz 1.12), die geometrische Summe (Satz 1.13), die Wohlordnung (Satz 1.16), der Binomialsatz (Satz 1.20), die Dreiecksungleichung (Satz 1.23) und die Bernoullische Ungleichung (Satz 1.24). Aus Einheit 2: R\mathbb{R} ist ein angeordneter Körper (Satz 2.25), der Q\mathbb{Q} enthält (Satz 2.28). Benutzt werden die archimedische Eigenschaft (Satz 2.29: zu jedem x∈Rx\in\mathbb{R} gibt es ein n∈Nn\in\mathbb{N} mit n>xn>x, zu jedem ε>0\varepsilon>0 ein nn mit 1n<ε\frac1n<\varepsilon), die Dichtheit von Q\mathbb{Q} (Satz 2.31), die Cauchy-Vollständigkeit (Satz 2.33: jede Cauchy-Folge in R\mathbb{R} konvergiert), die Supremumseigenschaft (Satz 2.34; nach unten beschränkte Mengen haben ein Infimum, Folgerung 2.35) mit den Regeln aus Lemma 2.36, die erweiterte Zahlengerade R‾\overline{\mathbb{R}} (Definition 2.37), Lemma 2.38 (Potenzen), die Existenz von Wurzeln (Satz 2.39: zu c≥0c\ge0 und k∈Nk\in\mathbb{N} gibt es genau ein y≥0y\ge0 mit yk=cy^k=c, geschrieben ck\sqrt[k]{c}), die Irrationalität von 2\sqrt2 (Satz 2.9, Satz 2.39) und die Heron-Folge (Satz 2.18) mit ihrem Grenzwert in R\mathbb{R} (Lemma 2.32); im Aufgabenblatt außerdem die Abzählbarkeit (Abschnitt 2.7). Einheit 2 hat Folgen, Konvergenz, Nullfolgen und Cauchy-Folgen in einem beliebigen angeordneten Körper erklärt (Definition 2.14) und dort die ersten Regeln bewiesen (Lemma 2.15, Lemma 2.16); diese Einheit nimmt die Begriffe für reelle und komplexe Folgen zugleich auf und baut sie aus. Aus Einheit 3: der Körper C\mathbb{C}, der sich nicht anordnen lässt (Satz 3.16), Lemma 3.8, Betrag und Dreiecksungleichung (Satz 3.9, Satz 3.10, Folgerung 3.23, Folgerung 3.24) und die Kreisscheiben Br(a)B_r(a) (Abschnitt 3.3). Die Nummern 4.32 bis 4.35 stehen in den Abschnitten 4.3, 4.6 und 4.7 dort, wo sie gebraucht werden; die Nummern folgen deshalb dort nicht der Reihe nach.

Schreibweise. K\mathbb{K} steht wie in Abschnitt 3.3 für R\mathbb{R} oder C\mathbb{C}. Sätze, die für K\mathbb{K} formuliert sind, gelten für beide Körper mit demselben Beweis. Von C\mathbb{C} benutzen sie den Betrag mit ∣z∣=0  ⟺  z=0|z|=0\iff z=0, ∣zw∣=∣z∣ ∣w∣|zw|=|z|\,|w| und der Dreiecksungleichung (Satz 3.9, Satz 3.10), an ausdrücklich genannten Stellen auch Real- und Imaginärteil; alle Ungleichungen stehen zwischen reellen Zahlen. Von R\mathbb{R} benutzen sie, wo es angegeben ist, die archimedische Eigenschaft oder die Vollständigkeit. Sätze, die die Anordnung benutzen, sind ausdrücklich für R\mathbb{R} formuliert; nach Satz 3.16 haben sie in C\mathbb{C} keinen Sinn. Für K=R\mathbb{K}=\mathbb{R} sind einige der folgenden Aussagen schon aus Einheit 2 bekannt: Satz 4.3 ist Lemma 2.16 (1); Satz 4.7 und Satz 4.30 (1), (2) stehen in Lemma 2.15; Satz 4.8, Satz 4.9 (1), (2) und der erste Teil von Satz 4.9 (3) stehen in Lemma 2.16 (2), (3), (5), der Zusatz von Satz 4.10 in Lemma 2.16 (4). Die Beweise dort vergleichen Elemente des angeordneten Körpers selbst; erst die folgenden Beweise, die nur reelle Beträge vergleichen, gelten auch für komplexe Folgen.

4.1 Konvergenz

Definition 4.1. Eine Folge in K\mathbb{K} ist eine Abbildung N→K\mathbb{N}\to\mathbb{K}, n↦ann\mapsto a_n; man schreibt (an)n∈N(a_n)_{n\in\mathbb{N}} oder kurz (an)(a_n). Die Zahl ana_n heißt das nn-te Glied. Ebenso zugelassen sind Folgen, deren Indizes erst bei einer ganzen Zahl n0n_0 beginnen, (an)n≥n0(a_n)_{n\ge n_0}.

Alle Begriffe und Sätze dieser Einheit werden für Folgen ab n=1n=1 formuliert; für eine Folge (an)n≥n0(a_n)_{n\ge n_0} sind sie über die verschobene Folge (an0−1+m)m∈N(a_{n_0-1+m})_{m\in\mathbb{N}} erklärt. So ist (an−1)n≥2(a_{n-1})_{n\ge2} dieselbe Folge wie (an)n∈N(a_n)_{n\in\mathbb{N}}.

Eine Folge ist mehr als die Menge ihrer Glieder: (1,0,1,0,… )(1,0,1,0,\dots) und (1,0,0,1,0,0,… )(1,0,0,1,0,0,\dots) haben dieselbe Gliedermenge {0,1}\{0,1\} und sind verschiedene Folgen. Es kommt auf die Reihenfolge und die Wiederholungen an.

Man sagt, eine Aussage gilt für fast alle nn, wenn sie für alle nn mit höchstens endlich vielen Ausnahmen gilt, gleichwertig: wenn es ein NN gibt, so dass sie für alle n≥Nn\ge N gilt. Die Gleichwertigkeit sieht man so: Sind n1,…,nrn_1,\dots,n_r die Ausnahmen, so leistet N=max⁡{n1,…,nr}+1N=\max\{n_1,\dots,n_r\}+1 das Verlangte, und ohne Ausnahmen N=1N=1; umgekehrt gibt es unterhalb von NN nur endlich viele Indizes. Gelten zwei Aussagen je für fast alle nn, so gilt auch ihre Konjunktion für fast alle nn: Man nimmt das größere der beiden NN. Eine Aussage gilt für unendlich viele nn, wenn es zu jedem NN ein n≥Nn\ge N gibt, für das sie gilt. Nach Regel 1.3 ist das genau die Verneinung davon, dass ihre Verneinung für fast alle nn gilt.

Definition 4.2. Eine Folge (an)(a_n) in K\mathbb{K} konvergiert gegen a∈Ka\in\mathbb{K}, wenn

∀ε>0  ∃N∈N  ∀n≥N: ∣an−a∣<ε.\forall\varepsilon>0\ \ \exists N\in\mathbb{N}\ \ \forall n\ge N:\ |a_n-a|<\varepsilon .

Man schreibt dann an→aa_n\to a für n→∞n\to\infty oder lim⁡n→∞an=a\lim_{n\to\infty}a_n=a und nennt aa einen Grenzwert oder Limes der Folge. Eine Folge heißt konvergent, wenn sie gegen ein a∈Ka\in\mathbb{K} konvergiert, sonst divergent. Eine Folge, die gegen 00 konvergiert, heißt Nullfolge.

Die Definition beantwortet die zweite Hälfte der Leitfrage. „Die Folge nähert sich aa“ heißt: Wie klein man eine Toleranz ε\varepsilon auch vorschreibt, ab einer Stelle NN liegen alle Glieder näher als ε\varepsilon bei aa. In Worten mit „fast alle“: Für jedes ε>0\varepsilon>0 liegen fast alle Glieder in der Kreisscheibe Bε(a)={z∈K: ∣z−a∣<ε}B_\varepsilon(a)=\{z\in\mathbb{K}:\ |z-a|<\varepsilon\} aus Abschnitt 3.3, für K=R\mathbb{K}=\mathbb{R} also im Intervall (a−ε,a+ε)(a-\varepsilon,a+\varepsilon). Das NN darf von ε\varepsilon abhängen und wird es fast immer; Einheit 1 hat in Abschnitt 1.2 gezeigt, warum die Reihenfolge der Quantoren nicht vertauscht werden darf. Ebenfalls dort steht die Verneinung: (an)(a_n) konvergiert nicht gegen aa, wenn es ein ε>0\varepsilon>0 gibt, so dass ∣an−a∣≥ε|a_n-a|\ge\varepsilon für unendlich viele nn gilt.

Man kann sich die Definition als Spiel vorstellen. Ein Gegner nennt eine Toleranz ε>0\varepsilon>0, so klein er will; man selbst muss darauf eine Stelle NN nennen, ab der alle Glieder innerhalb der Toleranz liegen. Die Folge konvergiert gegen aa, wenn man dieses Spiel gegen jeden Gegner gewinnt. Für an=1na_n=\frac1n und a=0a=0 gewinnt man es mit jedem N>1εN>\frac1\varepsilon; für ε=11000\varepsilon=\frac1{1000} genügt N=1001N=1001. Dass die Wahl von NN von ε\varepsilon abhängt, ist kein Mangel, sondern der Inhalt der Definition: Je schärfer die Toleranz, desto später darf man erst einsetzen.

Drei unmittelbare Folgerungen. Erstens ist an→aa_n\to a gleichwertig damit, dass (an−a)(a_n-a) eine Nullfolge ist, und damit, dass die reelle Folge (∣an−a∣)(|a_n-a|) eine Nullfolge ist; alle drei Aussagen haben dieselbe Definition. Zweitens ändert das Abändern, Weglassen oder Hinzufügen endlich vieler Glieder nichts an Konvergenz und Grenzwert: Danach stimmt die neue Folge (bn)(b_n) ab einer Stelle N0N_0 mit der verschobenen Folge (an+r)(a_{n+r}) überein, mit einer festen ganzen Zahl rr, und aus ∣an−a∣<ε|a_n-a|<\varepsilon für n≥Nn\ge N folgt ∣bn−a∣<ε|b_n-a|<\varepsilon für n≥max⁡{N0, N−r, 1}n\ge\max\{N_0,\,N-r,\,1\}; die Umkehrung zeigt man ebenso. Drittens darf man in der Definition <ε<\varepsilon durch ≤ε\le\varepsilon ersetzen oder ε\varepsilon durch CεC\varepsilon mit einer festen Zahl C>0C>0: Was für jedes ε>0\varepsilon>0 gilt, gilt auch für ε/2\varepsilon/2 oder ε/C\varepsilon/C.

Satz 4.3 (Eindeutigkeit des Grenzwerts). Eine Folge in K\mathbb{K} hat höchstens einen Grenzwert.

Beweisidee. Für a≠ba\ne b und ε=12∣a−b∣\varepsilon=\frac12|a-b| sind die Kreisscheiben Bε(a)B_\varepsilon(a) und Bε(b)B_\varepsilon(b) disjunkt; fast alle Glieder können nicht in beiden liegen.

Beweis. Gelte an→aa_n\to a und an→ba_n\to b, und sei angenommen a≠ba\ne b. Setze ε=12∣a−b∣>0\varepsilon=\frac12|a-b|>0. Es gibt N1N_1 mit ∣an−a∣<ε|a_n-a|<\varepsilon für n≥N1n\ge N_1 und N2N_2 mit ∣an−b∣<ε|a_n-b|<\varepsilon für n≥N2n\ge N_2. Für n=max⁡{N1,N2}n=\max\{N_1,N_2\} folgt mit der Dreiecksungleichung

∣a−b∣≤∣a−an∣+∣an−b∣<2ε=∣a−b∣,|a-b|\le|a-a_n|+|a_n-b|<2\varepsilon=|a-b|,

ein Widerspruch. □\square

Erst dieser Satz rechtfertigt die Schreibweise lim⁡an=a\lim a_n=a mit dem bestimmten Artikel.

Satz 4.4 (zwei Grundbeispiele).

  1. 1n→0\frac1n\to0.
  2. Für q∈Kq\in\mathbb{K} mit ∣q∣<1|q|<1 ist (qn)(q^n) eine Nullfolge.

Beweis. (1) Sei ε>0\varepsilon>0. Nach der archimedischen Eigenschaft (Satz 2.29) gibt es N∈NN\in\mathbb{N} mit N>1εN>\frac1\varepsilon. Für n≥Nn\ge N ist 0<1n≤1N<ε0<\frac1n\le\frac1N<\varepsilon nach (O6).

(2) Für q=0q=0 ist nichts zu zeigen. Sei 0<∣q∣<10<|q|<1 und x=1∣q∣−1>0x=\frac1{|q|}-1>0, also ∣q∣=11+x|q|=\frac1{1+x}. Nach der Bernoullischen Ungleichung (Satz 1.24) ist (1+x)n≥1+nx>nx(1+x)^n\ge1+nx>nx, also mit Folgerung 3.23

∣qn−0∣=∣q∣n=1(1+x)n<1nx.|q^n-0|=|q|^n=\frac{1}{(1+x)^n}<\frac{1}{nx}.

Zu ε>0\varepsilon>0 wähle man nach der archimedischen Eigenschaft N>1xεN>\frac{1}{x\varepsilon}; für n≥Nn\ge N ist dann 1nx≤1Nx<ε\frac1{nx}\le\frac{1}{Nx}<\varepsilon. □\square

Der zweite Teil ist die Rechnung aus Beispiel 3 in Abschnitt 1.11, jetzt als Konvergenzaussage. Die archimedische Eigenschaft ist hier unentbehrlich: In einem angeordneten Körper ohne sie gäbe es positive Elemente unterhalb aller 1n\frac1n (Absatz nach Definition 2.14), und (1n)(\frac1n) wäre keine Nullfolge.

Weitere Beispiele. Eine konstante Folge an=ca_n=c konvergiert gegen cc. Die Folge an=(−1)na_n=(-1)^n ist divergent: Wäre an→aa_n\to a, so gäbe es zu ε=1\varepsilon=1 ein NN mit ∣an−a∣<1|a_n-a|<1 für n≥Nn\ge N, also 2=∣aN−aN+1∣≤∣aN−a∣+∣a−aN+1∣<22=|a_N-a_{N+1}|\le|a_N-a|+|a-a_{N+1}|<2. Ebenso divergiert (in)(i^n) in C\mathbb{C}; das ergibt sich in Abschnitt 4.10 aus einem allgemeinen Beispiel.

Konvergenz in C\mathbb{C} lässt sich auf Konvergenz in R\mathbb{R} zurückführen.

Satz 4.5. Eine Folge (zn)(z_n) in C\mathbb{C} konvergiert genau dann gegen zz, wenn Re⁡zn→Re⁡z\operatorname{Re}z_n\to\operatorname{Re}z und Im⁡zn→Im⁡z\operatorname{Im}z_n\to\operatorname{Im}z.

Beweis. Nach Satz 3.9 (3) ist ∣Re⁡zn−Re⁡z∣=∣Re⁡(zn−z)∣≤∣zn−z∣|\operatorname{Re}z_n-\operatorname{Re}z|=|\operatorname{Re}(z_n-z)|\le|z_n-z|, ebenso für den Imaginärteil; daraus folgt „⇒\Rightarrow“ mit demselben NN. Für „⇐\Leftarrow“ sei ε>0\varepsilon>0, und NN so groß, dass für n≥Nn\ge N beide Abweichungen <ε/2<\varepsilon/2 sind. Nach Satz 3.9 (4) ist dann ∣zn−z∣≤∣Re⁡(zn−z)∣+∣Im⁡(zn−z)∣<ε|z_n-z|\le|\operatorname{Re}(z_n-z)|+|\operatorname{Im}(z_n-z)|<\varepsilon. □\square

Bemerkung (Folgen in Q\mathbb{Q} und in R\mathbb{R}). Für K=R\mathbb{K}=\mathbb{R} ist Definition 4.2 die Definition 2.14 mit K=RK=\mathbb{R}. Eine rationale Folge kann man in Q\mathbb{Q} oder in R\mathbb{R} lesen; nach der Bemerkung nach Satz 2.29 ist es für die Konvergenz gegen eine rationale Zahl und für die Cauchy-Bedingung gleichgültig, ob ε\varepsilon die positiven rationalen oder die positiven reellen Zahlen durchläuft. Neu ist, dass der Grenzwert jede reelle oder komplexe Zahl sein darf: Die Heron-Folge aus Satz 2.18 konvergiert in R\mathbb{R} (Lemma 2.32), in Q\mathbb{Q} nicht.

4.2 Beschränktheit und Rechenregeln

Die Definition der Konvergenz taugt zum Beweisen, nicht zum Rechnen: Wer jedes Mal ein NN zu ε\varepsilon suchen muss, kommt nicht weit. Dieser Abschnitt zeigt, dass Konvergenz mit den Rechenoperationen verträglich ist. Dabei spielt ein einfacher Begriff die Hauptrolle, die Beschränktheit: Sie macht ein Produkt „Nullfolge mal etwas“ wieder zur Nullfolge.

Definition 4.6. Eine Folge (an)(a_n) in K\mathbb{K} heißt beschränkt, wenn es ein C≥0C\ge0 gibt mit ∣an∣≤C|a_n|\le C für alle nn. Eine reelle Folge heißt nach oben beschränkt, wenn es ein CC mit an≤Ca_n\le C für alle nn gibt, und nach unten beschränkt entsprechend.

Eine reelle Folge ist genau dann beschränkt, wenn sie nach oben und nach unten beschränkt ist: Aus c≤an≤Cc\le a_n\le C folgt ∣an∣≤max⁡{∣c∣,∣C∣}|a_n|\le\max\{|c|,|C|\}.

Satz 4.7. Jede konvergente Folge in K\mathbb{K} ist beschränkt.

Beweis. Gelte an→aa_n\to a. Zu ε=1\varepsilon=1 gibt es NN mit ∣an−a∣<1|a_n-a|<1 für n≥Nn\ge N, also ∣an∣≤∣an−a∣+∣a∣<∣a∣+1|a_n|\le|a_n-a|+|a|<|a|+1. Dann ist ∣an∣≤C|a_n|\le C für alle nn mit C=max⁡{∣a1∣,…,∣aN−1∣, ∣a∣+1}C=\max\{|a_1|,\dots,|a_{N-1}|,\,|a|+1\}. □\square

Die Umkehrung ist falsch, wie ((−1)n)((-1)^n) zeigt. Satz 4.7 wird vor allem in der Kontraposition gebraucht: Eine unbeschränkte Folge divergiert. So divergiert an=na_n=n.

Satz 4.8 (Nullfolgen). Seien (cn)(c_n), (dn)(d_n) Folgen in K\mathbb{K}.

  1. (Majorante) Ist (dn)(d_n) eine reelle Nullfolge und gilt ∣cn∣≤dn|c_n|\le d_n für fast alle nn, so ist (cn)(c_n) eine Nullfolge.
  2. Ist (cn)(c_n) eine Nullfolge und (dn)(d_n) beschränkt, so ist (cndn)(c_nd_n) eine Nullfolge.
  3. Sind (cn)(c_n) und (dn)(d_n) Nullfolgen, so auch (cn+dn)(c_n+d_n).

Beweis. (1) Zu ε>0\varepsilon>0 gibt es NN mit dn<εd_n<\varepsilon und ∣cn∣≤dn|c_n|\le d_n für n≥Nn\ge N. (2) Sei ∣dn∣≤C|d_n|\le C für alle nn; nach Übergang zu C+1C+1 dürfen wir C>0C>0 annehmen. Zu ε>0\varepsilon>0 gibt es NN mit ∣cn∣<ε/C|c_n|<\varepsilon/C für n≥Nn\ge N, also ∣cndn∣<ε|c_nd_n|<\varepsilon. (3) Zu ε>0\varepsilon>0 gibt es NN mit ∣cn∣<ε/2|c_n|<\varepsilon/2 und ∣dn∣<ε/2|d_n|<\varepsilon/2 für n≥Nn\ge N, also ∣cn+dn∣<ε|c_n+d_n|<\varepsilon. □\square

Teil (2) ist das Werkzeug, mit dem man Produkte behandelt. Er verlangt die Beschränktheit des zweiten Faktors, und ohne sie ist er falsch (G4).

Satz 4.9 (Rechenregeln). Seien (an)(a_n), (bn)(b_n) Folgen in K\mathbb{K} mit an→aa_n\to a, bn→bb_n\to b, und sei λ∈K\lambda\in\mathbb{K}. Dann gilt:

  1. an+bn→a+ba_n+b_n\to a+b und λan→λa\lambda a_n\to\lambda a;
  2. anbn→aba_nb_n\to ab;
  3. ∣an∣→∣a∣|a_n|\to|a| und, für K=C\mathbb{K}=\mathbb{C}, aˉn→aˉ\bar a_n\to\bar a;
  4. ist b≠0b\ne0, so ist bn≠0b_n\ne0 für fast alle nn, und für diese nn gilt anbn→ab\dfrac{a_n}{b_n}\to\dfrac ab.

Beweisidee. Jede Differenz wird so umgeformt, dass sie aus Termen der Form „beschränkt mal Nullfolge“ besteht; dafür schiebt man eine Null ein, wie in Aufgabe B8 der Einheit 1.

Beweis. (1) (an+bn)−(a+b)=(an−a)+(bn−b)(a_n+b_n)-(a+b)=(a_n-a)+(b_n-b) ist nach Satz 4.8 (3) eine Nullfolge; λan−λa=λ(an−a)\lambda a_n-\lambda a=\lambda(a_n-a) nach Satz 4.8 (2) mit der konstanten Folge λ\lambda.

(2) Man schiebt −anb+anb-a_nb+a_nb ein:

anbn−ab=an(bn−b)+b(an−a).a_nb_n-ab=a_n(b_n-b)+b(a_n-a).

Der erste Summand ist eine Nullfolge nach Satz 4.8 (2), weil (an)(a_n) nach Satz 4.7 beschränkt ist; der zweite ebenso mit der konstanten Folge bb. Nach Satz 4.8 (3) ist die Summe eine Nullfolge.

(3) Nach der zweiten Dreiecksungleichung (Satz 1.23, Satz 3.10) ist ∣∣an∣−∣a∣∣≤∣an−a∣\bigl||a_n|-|a|\bigr|\le|a_n-a|; Satz 4.8 (1). Ferner ∣aˉn−aˉ∣=∣an−a‾∣=∣an−a∣|\bar a_n-\bar a|=|\overline{a_n-a}|=|a_n-a|.

(4) Zu ε=12∣b∣>0\varepsilon=\frac12|b|>0 gibt es N0N_0 mit ∣bn−b∣<12∣b∣|b_n-b|<\frac12|b| für n≥N0n\ge N_0. Für diese nn ist

∣bn∣≥∣b∣−∣b−bn∣>12∣b∣>0,|b_n|\ge|b|-|b-b_n|>\tfrac12|b|>0,

insbesondere bn≠0b_n\ne0. Für n≥N0n\ge N_0 ist weiter

∣1bn−1b∣=∣b−bn∣∣bn∣ ∣b∣≤2∣b∣2 ∣bn−b∣,\Bigl|\frac1{b_n}-\frac1b\Bigr|=\frac{|b-b_n|}{|b_n|\,|b|}\le\frac{2}{|b|^2}\,|b_n-b|,

und die rechte Seite ist nach (1) eine Nullfolge; nach Satz 4.8 (1) gilt 1bn→1b\frac1{b_n}\to\frac1b. Mit (2) folgt anbn=an⋅1bn→ab\frac{a_n}{b_n}=a_n\cdot\frac1{b_n}\to\frac ab. □\square

Durch Induktion folgt: Konvergieren (an(1)),…,(an(r))(a_n^{(1)}),\dots,(a_n^{(r)}), so konvergieren Summe und Produkt der rr Folgen gegen Summe und Produkt der Grenzwerte; insbesondere ank→aka_n^k\to a^k für jedes k∈Nk\in\mathbb{N}, und für jedes Polynom pp gilt p(an)→p(a)p(a_n)\to p(a).

Beispiel. Für an=3n2−2n+15n2+na_n=\dfrac{3n^2-2n+1}{5n^2+n} teilt man Zähler und Nenner durch n2n^2:

an=3−2n+1n25+1n→3−0+05+0=35,a_n=\frac{3-\frac2n+\frac1{n^2}}{5+\frac1n}\to\frac{3-0+0}{5+0}=\frac35,

nach Satz 4.4 (1) und Satz 4.9 (1), (2), (4); der Grenzwert des Nenners ist 5≠05\ne0. Allgemein bestimmt bei einem Quotienten zweier Polynome in nn der Vergleich der höchsten Potenzen den Grenzwert.

Bemerkung (was wo gebraucht wird). Die Beweise von Satz 4.3 und Satz 4.7 bis Satz 4.9 benutzen nur Betrag und Dreiecksungleichung, für K=R\mathbb{K}=\mathbb{R} also nur die Körper- und Anordnungsregeln; dasselbe gilt für Satz 4.10, Satz 4.11, Satz 4.24 und Satz 4.30. Für reelle Folgen gelten diese Sätze daher wörtlich in jedem angeordneten Körper (vergleiche Lemma 2.15 und Lemma 2.16). Die archimedische Eigenschaft geht zuerst in Satz 4.4 ein und über ihn in alles, was 1n→0\frac1n\to0 oder qn→0q^n\to0 benutzt. Die Supremumseigenschaft geht in Satz 4.16 ein und über ihn in Satz 4.17, Satz 4.18, Satz 4.20 und in die Definition des Limes superior, ebenso über Satz 2.39 in alle Aussagen über Wurzeln; die Cauchy-Vollständigkeit (Satz 2.33) geht in Satz 4.31 ein. Einheit 5 untersucht, welche dieser Eigenschaften in einem beliebigen angeordneten Körper aus welcher folgt.

4.3 Grenzwerte und Ungleichungen

Dieser Abschnitt betrifft reelle Folgen; er benutzt die Anordnung von R\mathbb{R}. Nur Satz 4.32 am Ende gilt in K\mathbb{K}.

Satz 4.10 (Erhaltung von Ungleichungen). Seien (an)(a_n), (bn)(b_n) reelle Folgen mit an→aa_n\to a, bn→bb_n\to b und an≤bna_n\le b_n für fast alle nn. Dann ist a≤ba\le b. Insbesondere folgt aus an≤Ca_n\le C für fast alle nn, dass a≤Ca\le C ist, und aus an≥Ca_n\ge C, dass a≥Ca\ge C ist.

Beweis. Angenommen, a>ba>b. Mit ε=12(a−b)>0\varepsilon=\frac12(a-b)>0 gibt es NN mit ∣an−a∣<ε|a_n-a|<\varepsilon, ∣bn−b∣<ε|b_n-b|<\varepsilon und an≤bna_n\le b_n für n≥Nn\ge N. Dann ist für n=Nn=N

bn<b+ε=12(a+b)=a−ε<an,b_n<b+\varepsilon=\tfrac12(a+b)=a-\varepsilon<a_n,

im Widerspruch zu an≤bna_n\le b_n. Der Zusatz ist der Fall einer konstanten Folge. □\square

Strikte Ungleichungen bleiben nicht erhalten: 1n>0\frac1n>0 für alle nn, aber lim⁡1n=0\lim\frac1n=0 (G1). Beim Grenzübergang wird aus << im Allgemeinen nur ≤\le.

Satz 4.11 (Einschließung). Seien (an)(a_n), (bn)(b_n), (cn)(c_n) reelle Folgen mit an≤cn≤bna_n\le c_n\le b_n für fast alle nn, und gelte an→La_n\to L und bn→Lb_n\to L. Dann gilt cn→Lc_n\to L.

Beweis. Zu ε>0\varepsilon>0 gibt es NN, so dass für n≥Nn\ge N gilt: L−ε<anL-\varepsilon<a_n, bn<L+εb_n<L+\varepsilon und an≤cn≤bna_n\le c_n\le b_n. Für diese nn ist L−ε<cn<L+εL-\varepsilon<c_n<L+\varepsilon, also ∣cn−L∣<ε|c_n-L|<\varepsilon. □\square

Der Satz ist bemerkenswert, weil er die Konvergenz von (cn)(c_n) beweist; in Satz 4.10 wurde sie vorausgesetzt.

Drei Grenzwerte mit Wurzeln werden immer wieder gebraucht: gleich anschließend in Satz 4.32, später beim Wurzelkriterium für Reihen (Einheit 6) und bei Konvergenzradien (Einheit 14). In zweien von ihnen wächst der Wurzelexponent mit nn.

Satz 4.12 (Wurzeln).

  1. Ist (an)(a_n) eine Folge mit an≥0a_n\ge0 und an→aa_n\to a, so gilt ank→ak\sqrt[k]{a_n}\to\sqrt[k]{a} für jedes k∈Nk\in\mathbb{N}, insbesondere an→a\sqrt{a_n}\to\sqrt a.
  2. Für jedes c>0c>0 gilt cn→1\sqrt[n]{c}\to1.
  3. nn→1\sqrt[n]{n}\to1.

Beweisidee. (1) Man teilt die Differenz der kk-ten Potenzen wie in Lemma 2.38 durch eine Summe, die nach unten beschränkt ist; für a=0a=0 argumentiert man direkt. (2) und (3) schreibt man die Wurzel als 1+xn1+x_n und schätzt xnx_n mit der Bernoullischen Ungleichung beziehungsweise dem Binomialsatz ab.

Beweis. Nach Satz 4.10 ist a≥0a\ge0, die Wurzel also erklärt.

(1) Sei a>0a>0, un=anku_n=\sqrt[k]{a_n} und y=ak>0y=\sqrt[k]{a}>0. Wie im Beweis von Lemma 2.38 ist an−a=unk−yk=(un−y)Sna_n-a=u_n^k-y^k=(u_n-y)S_n mit Sn=∑j=0k−1unk−1−jyjS_n=\sum_{j=0}^{k-1}u_n^{k-1-j}y^j. Alle Summanden sind ≥0\ge0, der Summand mit j=k−1j=k-1 ist yk−1y^{k-1}; also ist Sn≥yk−1>0S_n\ge y^{k-1}>0 und

∣ank−ak∣=∣an−a∣Sn≤∣an−a∣yk−1;\bigl|\sqrt[k]{a_n}-\sqrt[k]{a}\bigr|=\frac{|a_n-a|}{S_n}\le\frac{|a_n-a|}{y^{k-1}} ;

nach Satz 4.8 (1) folgt die Behauptung. Ist a=0a=0 und ε>0\varepsilon>0, so gibt es NN mit an<εka_n<\varepsilon^k für n≥Nn\ge N; dann ist ank<ε\sqrt[k]{a_n}<\varepsilon, denn aus ank≥ε\sqrt[k]{a_n}\ge\varepsilon folgte nach Lemma 2.38 (1) an≥εka_n\ge\varepsilon^k.

(2) Sei zuerst c≥1c\ge1 und yn=cny_n=\sqrt[n]{c}. Dann ist yn≥1y_n\ge1: Für 0≤y<10\le y<1 ist yn<1n=1y^n<1^n=1 nach Lemma 2.38 (1), also yn≠cy^n\ne c. Setze xn=yn−1≥0x_n=y_n-1\ge0. Nach der Bernoullischen Ungleichung ist c=(1+xn)n≥1+nxnc=(1+x_n)^n\ge1+nx_n, also

0≤xn≤c−1n,0\le x_n\le\frac{c-1}{n},

und nach Satz 4.4 (1) und Satz 4.8 (1) ist (xn)(x_n) eine Nullfolge, also yn→1y_n\to1. Ist 0<c<10<c<1, so ist 1c>1\frac1c>1 und cn=1/1/cn\sqrt[n]{c}=1/\sqrt[n]{1/c}, denn beide Seiten sind positiv und haben die nn-te Potenz cc. Nach dem ersten Fall und Satz 4.9 (4) folgt cn→1\sqrt[n]{c}\to1.

(3) Nach dem Beweis von (2), angewandt auf c=n≥1c=n\ge1, ist xn=nn−1≥0x_n=\sqrt[n]{n}-1\ge0. Hier hilft Bernoulli nicht, weil c=nc=n mitwächst; man nimmt aus dem Binomialsatz den quadratischen Summanden. Für n≥2n\ge2 sind alle Summanden in (1+xn)n=∑k(nk)xnk(1+x_n)^n=\sum_k\binom nkx_n^k nichtnegativ, also

n=(1+xn)n≥(n2)xn2=n(n−1)2xn2,also0≤xn≤2n−1.n=(1+x_n)^n\ge\binom n2x_n^2=\frac{n(n-1)}{2}x_n^2,\qquad\text{also}\qquad 0\le x_n\le\sqrt{\frac{2}{n-1}} .

Die Folge (2n−1)n≥2\bigl(\frac2{n-1}\bigr)_{n\ge2} ist nach Satz 4.4 (1) eine Nullfolge, nach (1) auch ihre Wurzel, und Satz 4.8 (1) gibt xn→0x_n\to0. □\square

Mit Teil (3) lässt sich das zweite Grundbeispiel aus Satz 4.4 verschärfen: Eine Potenz von nn kommt gegen eine geometrische Nullfolge nicht an.

Satz 4.32. Für q∈Kq\in\mathbb{K} mit ∣q∣<1|q|<1 und jedes k∈Nk\in\mathbb{N} gilt nkqn→0n^kq^n\to0.

Beweis. Sei r=12(1+∣q∣)r=\frac12(1+|q|), also ∣q∣<r<1|q|<r<1. Nach Satz 4.12 (3) und Satz 4.9 (2) gilt (nn)k∣q∣→∣q∣\bigl(\sqrt[n]{n}\bigr)^k|q|\to|q|; zu ε=r−∣q∣>0\varepsilon=r-|q|>0 ist also (nn)k∣q∣<r\bigl(\sqrt[n]{n}\bigr)^k|q|<r für fast alle nn. Für diese nn ist nach Folgerung 3.23 und Lemma 2.38 (1)

∣nkqn∣=nk∣q∣n=((nn)k∣q∣)n≤rn,|n^kq^n|=n^k|q|^n=\Bigl(\bigl(\sqrt[n]{n}\bigr)^k|q|\Bigr)^n\le r^n ,

denn ((nn)k)n=((nn)n)k=nk\bigl((\sqrt[n]{n})^k\bigr)^n=\bigl((\sqrt[n]{n})^n\bigr)^k=n^k. Die Folge (rn)(r^n) ist nach Satz 4.4 (2) eine Nullfolge, und Satz 4.8 (1) gibt die Behauptung. □\square

Aufgabe B2 gibt einen zweiten Beweis mit dem Binomialsatz, der eine ausdrückliche Schranke liefert, Aufgabe V1 einen dritten Weg über Quotienten.

Zwischenbilanz. Bis hierher kann man Grenzwerte ausrechnen: Man führt eine Folge mit den Rechenregeln (Satz 4.9), der Erhaltung von Ungleichungen (Satz 4.10) und der Einschließung (Satz 4.11) auf wenige Grundfolgen zurück, nämlich

1n→0,qn→0  und  nkqn→0  (∣q∣<1),cn→1  (c>0),nn→1.\frac1n\to0,\qquad q^n\to0\ \text{ und }\ n^kq^n\to0\ \ (|q|<1),\qquad \sqrt[n]{c}\to1\ \ (c>0),\qquad \sqrt[n]{n}\to1 .

Allen diesen Verfahren ist gemeinsam, dass der Grenzwert schon bekannt ist oder aus bekannten Grenzwerten zusammengesetzt wird. Die Folge (1+1n)n\bigl(1+\frac1n\bigr)^n aus der Leitfrage lässt sich so nicht behandeln: Man kennt keinen Kandidaten. Dafür braucht man ein Kriterium, das aus Eigenschaften der Folge selbst auf die Existenz eines Grenzwerts schließt; Abschnitt 4.5 liefert es. Zuvor erhält die geordnete Divergenz von Folgen wie (n)(n) einen Namen.

4.4 Bestimmte Divergenz

Die Folge an=na_n=n divergiert, aber auf eine geordnete Weise: Sie übertrifft schließlich jede Schranke. Dafür gibt es einen eigenen Namen.

Definition 4.13. Eine reelle Folge (an)(a_n) divergiert bestimmt gegen +∞+\infty, geschrieben an→∞a_n\to\infty, wenn

∀C∈R  ∃N∈N  ∀n≥N: an>C.\forall C\in\mathbb{R}\ \ \exists N\in\mathbb{N}\ \ \forall n\ge N:\ a_n>C .

Entsprechend an→−∞a_n\to-\infty, wenn −an→∞-a_n\to\infty.

Das Zeichen ∞\infty ist keine Zahl, und eine bestimmt divergente Folge ist divergent im Sinn von Definition 4.2 (Satz 4.7). Die Schreibweise lim⁡an=∞\lim a_n=\infty ist üblich, aber kein Grenzwert in R\mathbb{R}; die Rechenregeln aus Satz 4.9 gelten für sie nicht ohne Weiteres (G3, G4).

Satz 4.14.

  1. Ist an>0a_n>0 für fast alle nn, so gilt an→∞a_n\to\infty genau dann, wenn 1an→0\frac1{a_n}\to0.
  2. Gilt an→∞a_n\to\infty und ist (bn)(b_n) nach unten beschränkt, so gilt an+bn→∞a_n+b_n\to\infty.
  3. Gilt an→∞a_n\to\infty und bn≥cb_n\ge c für fast alle nn mit einer Konstanten c>0c>0, so gilt anbn→∞a_nb_n\to\infty.

Beweis. (1) „⇒\Rightarrow“: Zu ε>0\varepsilon>0 gibt es NN mit an>1εa_n>\frac1\varepsilon und an>0a_n>0 für n≥Nn\ge N, nach (O6) also 0<1an<ε0<\frac1{a_n}<\varepsilon. „⇐\Leftarrow“: Zu C>0C>0 gibt es NN mit an>0a_n>0 und 1an<1C\frac1{a_n}<\frac1C für n≥Nn\ge N, nach (O6) also an>Ca_n>C. Für C≤0C\le0 ist ohnehin an>0≥Ca_n>0\ge C für fast alle nn.

(2) Sei bn≥cb_n\ge c für alle nn. Zu CC gibt es NN mit an>C−ca_n>C-c für n≥Nn\ge N, also an+bn>Ca_n+b_n>C.

(3) Zu C>0C>0 gibt es NN mit an>C/ca_n>C/c und bn≥cb_n\ge c für n≥Nn\ge N, also anbn>Ca_nb_n>C; für C≤0C\le0 genügt ein C′>0C'>0. □\square

Beispiele. Nach (1), Satz 4.4 und Satz 4.9 (2) gilt nk→∞n^k\to\infty für k∈Nk\in\mathbb{N}, denn 1nk=(1n)k→0\frac1{n^k}=\bigl(\frac1n\bigr)^k\to0, und qn→∞q^n\to\infty für q>1q>1, denn (1/q)n→0(1/q)^n\to0. Ebenso n→∞\sqrt n\to\infty, weil n>C\sqrt n>C für n>C2n>C^2 gilt (C>0C>0, Lemma 3.8).

Bemerkung (Rechnen in R‾\overline{\mathbb{R}}). Definition 2.37 hat R‾=R∪{−∞,∞}\overline{\mathbb{R}}=\mathbb{R}\cup\{-\infty,\infty\} nur angeordnet; Satz 4.14 begründet einige Rechenregeln. Gelte an→∞a_n\to\infty. Konvergiert (bn)(b_n) gegen eine reelle Zahl, so ist (bn)(b_n) nach Satz 4.7 nach unten beschränkt; gilt bn→∞b_n\to\infty, so ist bn>0b_n>0 für fast alle nn und (bn)(b_n) ebenfalls nach unten beschränkt. In beiden Fällen gilt an+bn→∞a_n+b_n\to\infty nach Satz 4.14 (2). Ist bn→b>0b_n\to b>0, so ist bn>b2b_n>\frac b2 für fast alle nn; ist bn→∞b_n\to\infty, so ist bn>1b_n>1 für fast alle nn. In beiden Fällen gilt anbn→∞a_nb_n\to\infty nach Satz 4.14 (3). Deshalb setzt man x+∞=∞+x=∞x+\infty=\infty+x=\infty für x∈R∪{∞}x\in\mathbb{R}\cup\{\infty\} und x⋅∞=∞⋅x=∞x\cdot\infty=\infty\cdot x=\infty für x>0x>0 und für x=∞x=\infty; die Regeln mit −∞-\infty erhält man daraus durch Übergang zu (−an)(-a_n) oder (−bn)(-b_n), etwa x+(−∞)=−∞x+(-\infty)=-\infty für x∈R∪{−∞}x\in\mathbb{R}\cup\{-\infty\} und x⋅∞=−∞x\cdot\infty=-\infty für x<0x<0. Die Ausdrücke ∞−∞\infty-\infty und 0⋅∞0\cdot\infty bleiben unerklärt; nach (G4) können bei Folgen dieser Gestalt verschiedene Grenzwerte und bestimmte Divergenz herauskommen. Schließlich überträgt sich bestimmte Divergenz nach oben: Gilt an≤bna_n\le b_n für fast alle nn und an→∞a_n\to\infty, so gilt bn→∞b_n\to\infty, denn zu jedem CC ist bn≥an>Cb_n\ge a_n>C für fast alle nn.

4.5 Monotone Folgen

Nun zur ersten Hälfte der Leitfrage: Wie beweist man Konvergenz ohne Kenntnis des Grenzwerts? Für monotone Folgen gibt es ein einfaches Kriterium, und es ist der erste Satz dieser Einheit, der die Vollständigkeit der reellen Zahlen benutzt.

Definition 4.15. Eine reelle Folge (an)(a_n) heißt monoton wachsend, wenn an≤an+1a_n\le a_{n+1} für alle nn, streng monoton wachsend, wenn an<an+1a_n<a_{n+1} für alle nn, und entsprechend (streng) monoton fallend. Sie heißt monoton, wenn sie monoton wachsend oder monoton fallend ist.

Aus an≤an+1a_n\le a_{n+1} für alle nn folgt durch Induktion am≤ana_m\le a_n für alle m≤nm\le n.

Satz 4.16 (Monotonieprinzip). Sei (an)(a_n) eine monoton wachsende reelle Folge.

  1. Ist (an)(a_n) nach oben beschränkt, so konvergiert sie, und zwar gegen sup⁡{an: n∈N}\sup\{a_n:\ n\in\mathbb{N}\}.
  2. Ist (an)(a_n) nicht nach oben beschränkt, so gilt an→∞a_n\to\infty.

Entsprechend konvergiert eine monoton fallende, nach unten beschränkte Folge gegen das Infimum ihrer Glieder, und eine monoton fallende, nach unten unbeschränkte Folge divergiert bestimmt gegen −∞-\infty. Insbesondere ist eine monotone Folge genau dann konvergent, wenn sie beschränkt ist.

Beweisidee. Der Kandidat für den Grenzwert ist das Supremum ss. Dass es existiert, ist die Supremumseigenschaft. Dass die Folge ihm nahekommt, liegt daran, dass s−εs-\varepsilon keine obere Schranke mehr ist; dass sie ihm nahe bleibt, an der Monotonie.

Beweis. (1) Die Menge A={an: n∈N}A=\{a_n:\ n\in\mathbb{N}\} ist nicht leer und nach oben beschränkt. Nach der Supremumseigenschaft (Satz 2.34) hat sie ein Supremum ss. Sei ε>0\varepsilon>0. Weil ss die kleinste obere Schranke ist, ist s−εs-\varepsilon keine obere Schranke von AA; es gibt also ein NN mit aN>s−εa_N>s-\varepsilon. Für n≥Nn\ge N folgt aus der Monotonie und weil ss obere Schranke ist

s−ε<aN≤an≤s,s-\varepsilon<a_N\le a_n\le s,

also ∣an−s∣<ε|a_n-s|<\varepsilon.

(2) Zu C∈RC\in\mathbb{R} gibt es, weil CC keine obere Schranke ist, ein NN mit aN>Ca_N>C, und für n≥Nn\ge N ist an≥aN>Ca_n\ge a_N>C.

Der Fall einer fallenden Folge folgt durch Anwendung auf (−an)(-a_n), denn inf⁡A=−sup⁡(−A)\inf A=-\sup(-A) (Folgerung 2.35). Die letzte Aussage: Eine konvergente Folge ist nach Satz 4.7 beschränkt, und eine beschränkte monotone Folge konvergiert nach (1) oder seinem Gegenstück. □\square

Der Beweis benutzt von R\mathbb{R} nur die Anordnung und die Supremumseigenschaft; er gilt deshalb wörtlich in jedem angeordneten Körper mit Supremumseigenschaft (Satz 5.8, Vorgriff).

Der Satz beantwortet die Leitfrage im Prinzip: Für eine wachsende Folge genügt es, irgendeine obere Schranke zu finden; den Grenzwert muss man nicht kennen. Die Vollständigkeit geht an genau einer Stelle ein, bei der Existenz von ss. In Q\mathbb{Q} ist der Satz falsch (G5), obwohl dort jeder andere Schritt des Beweises gültig bleibt.

Als erste Anwendung ein Verfahren, das schon im Altertum bekannt war und nach Heron von Alexandria benannt ist.

Satz 4.17 (Heron-Verfahren). Sei a>0a>0, x1>0x_1>0 beliebig und

xn+1=12(xn+axn)(n∈N).x_{n+1}=\frac12\Bigl(x_n+\frac{a}{x_n}\Bigr)\qquad(n\in\mathbb{N}).

Dann sind alle xn>0x_n>0, die Folge (xn)n≥2(x_n)_{n\ge2} ist monoton fallend, und xn→ax_n\to\sqrt a. Für alle n∈Nn\in\mathbb{N} gilt

xn+1−a=(xn−a)22xn,und fu¨r n≥2 ist0≤xn−a≤xn−axn.x_{n+1}-\sqrt a=\frac{(x_n-\sqrt a)^2}{2x_n},\qquad\text{und für }n\ge2\text{ ist}\qquad 0\le x_n-\sqrt a\le x_n-\frac a{x_n}.

Für a=2a=2 und x1=2x_1=2 ist das die Folge aus Satz 2.18, dort in Q\mathbb{Q} untersucht.

Beweisidee. xnx_n und a/xna/x_n haben das Produkt aa; ist eine der Zahlen zu groß, ist die andere zu klein, und ihr Mittelwert liegt dazwischen. Die Ungleichung zwischen arithmetischem und geometrischem Mittel zeigt, dass das Mittel nie unter a\sqrt a fällt.

Beweis. Positivität: Induktion; mit xn>0x_n>0 ist auch a/xn>0a/x_n>0 und xn+1>0x_{n+1}>0.

Für jedes nn ist

xn+12−a=14(xn+axn)2−a=14(xn−axn)2≥0,x_{n+1}^2-a=\frac14\Bigl(x_n+\frac a{x_n}\Bigr)^2-a=\frac14\Bigl(x_n-\frac a{x_n}\Bigr)^2\ge0,

also xn2≥ax_n^2\ge a für alle n≥2n\ge2. Damit ist für n≥2n\ge2

xn+1−xn=a−xn22xn≤0,x_{n+1}-x_n=\frac{a-x_n^2}{2x_n}\le0,

die Folge (xn)n≥2(x_n)_{n\ge2} also monoton fallend und durch 00 nach unten beschränkt. Nach Satz 4.16 konvergiert sie gegen ein LL, nach Satz 4.10 mit L≥0L\ge0. Aus xn2≥ax_n^2\ge a folgt mit Satz 4.9 (2) und Satz 4.10 L2≥a>0L^2\ge a>0, also L>0L>0. Die Rekursion lautet 2xnxn+1=xn2+a2x_nx_{n+1}=x_n^2+a; die Folge (xn+1)(x_{n+1}) konvergiert ebenfalls gegen LL (sie entsteht durch Weglassen des ersten Glieds), und Satz 4.9 gibt 2L2=L2+a2L^2=L^2+a, also L2=aL^2=a. Weil L>0L>0 ist, ist L=aL=\sqrt a.

Die Fehlerformel ist eine Umformung: xn+1−a=xn2+a−2a xn2xn=(xn−a)22xnx_{n+1}-\sqrt a=\frac{x_n^2+a-2\sqrt a\,x_n}{2x_n}=\frac{(x_n-\sqrt a)^2}{2x_n}. Für n≥2n\ge2 ist xn≥ax_n\ge\sqrt a (Lemma 3.8), also axn≤aa=a\frac a{x_n}\le\frac a{\sqrt a}=\sqrt a und damit xn−a≤xn−axnx_n-\sqrt a\le x_n-\frac a{x_n}. □\square

Zwei Beobachtungen. Erstens beweist der Satz die Existenz von a\sqrt a ein zweites Mal (das erste Mal: Satz 2.39): Im Beweis wurde a\sqrt a nicht benutzt, bevor LL gefunden war; man hätte a\sqrt a als LL definieren können. Die Wurzel aus Einheit 2 und die Grenzwerte der Analysis hängen an derselben Eigenschaft von R\mathbb{R}. Zweitens ist die Konvergenz sehr schnell: Nach der Fehlerformel quadriert sich der Fehler in jedem Schritt ungefähr, die Zahl der richtigen Stellen verdoppelt sich etwa. Abschnitt 4.10 rechnet das an 2\sqrt2 vor. Dass die Heron-Folge für a=2a=2, x1=2x_1=2 in Q\mathbb{Q} keinen Grenzwert hat, ist in Satz 2.18 bewiesen und wird in (G5) aufgegriffen; neu sind hier der beliebige Radikand, der beliebige Startwert und die Fehlerformel.

4.6 Die Zahl ee

Jetzt kann die Leitfrage beantwortet werden. Man braucht eine kleine Verschärfung der Bernoullischen Ungleichung (Satz 1.24).

Lemma 4.33 (strikte Bernoullische Ungleichung). Für x∈Rx\in\mathbb{R} mit x≥−1x\ge-1, x≠0x\ne0 und jedes n≥2n\ge2 gilt (1+x)n>1+nx(1+x)^n>1+nx.

Beweis. Nach Satz 1.24 ist (1+x)n−1≥1+(n−1)x(1+x)^{n-1}\ge1+(n-1)x, und Multiplikation mit 1+x≥01+x\ge0 ergibt nach (O2)

(1+x)n≥(1+(n−1)x)(1+x)=1+nx+(n−1)x2>1+nx,(1+x)^n\ge\bigl(1+(n-1)x\bigr)(1+x)=1+nx+(n-1)x^2>1+nx,

weil (n−1)x2>0(n-1)x^2>0 für n≥2n\ge2 und x≠0x\ne0 ist ((O3), (O5)). □\square

Dass (an)(a_n) wächst, beantwortet die Leitfrage noch nicht: Auch die Folge (n)(n) wächst. Nach Satz 4.16 fehlt eine obere Schranke. Man findet sie, indem man (an)(a_n) eine zweite Folge gegenüberstellt, die von oben kommt: bn=(1+1n)n+1=an(1+1n)b_n=\bigl(1+\frac1n\bigr)^{n+1}=a_n\bigl(1+\frac1n\bigr) liegt über ana_n, und es wird sich zeigen, dass (bn)(b_n) fällt. Dann liegt jedes ana_n unter b1=4b_1=4, und der Grenzwert ist zwischen beiden Folgen eingeschlossen.

Satz 4.18. Sei an=(1+1n)na_n=\bigl(1+\frac1n\bigr)^n und bn=(1+1n)n+1b_n=\bigl(1+\frac1n\bigr)^{n+1}. Dann ist (an)(a_n) streng monoton wachsend, (bn)(b_n) streng monoton fallend, und an<bna_n<b_n für alle nn. Beide Folgen konvergieren gegen denselben Grenzwert ee, und es gilt

an<e<bnfu¨r alle n∈N.a_n<e<b_n\qquad\text{für alle }n\in\mathbb{N}.

Beweisidee. Die Monotonie folgt in beiden Fällen aus der Bernoullischen Ungleichung, angewandt auf den Quotienten zweier aufeinanderfolgender Glieder. Dann liegt jedes ana_n unter jedem bmb_m, und die Abstände bn−anb_n-a_n schrumpfen. Die Folgen schließen ihren gemeinsamen Grenzwert ein, ohne ihn zu nennen.

Beweis. (an)(a_n) wächst. Wegen n(n+2)=(n+1)2−1n(n+2)=(n+1)^2-1 ist

an+1an=(n+2n+1)n+1(nn+1)n=(n(n+2)(n+1)2)n+1n+1n=(1−1(n+1)2)n+1n+1n.\frac{a_{n+1}}{a_n}=\Bigl(\frac{n+2}{n+1}\Bigr)^{n+1}\Bigl(\frac{n}{n+1}\Bigr)^{n}=\Bigl(\frac{n(n+2)}{(n+1)^2}\Bigr)^{n+1}\frac{n+1}{n}=\Bigl(1-\frac1{(n+1)^2}\Bigr)^{n+1}\frac{n+1}{n}.

Das ist die Umformung aus Aufgabe V4 (b) der Einheit 1; dort lieferte die Bernoullische Ungleichung „≥\ge“. Lemma 4.33 mit x=−1(n+1)2x=-\frac1{(n+1)^2} und dem Exponenten n+1≥2n+1\ge2 gibt

an+1an>(1−1n+1)n+1n=nn+1⋅n+1n=1.\frac{a_{n+1}}{a_n}>\Bigl(1-\frac{1}{n+1}\Bigr)\frac{n+1}{n}=\frac{n}{n+1}\cdot\frac{n+1}{n}=1 .

(bn)(b_n) fällt. Wegen (n+1)2=n(n+2)+1(n+1)^2=n(n+2)+1 ist

bnbn+1=(n+1n)n+1(n+1n+2)n+2=((n+1)2n(n+2))n+1n+1n+2=(1+1n(n+2))n+1n+1n+2.\frac{b_n}{b_{n+1}}=\Bigl(\frac{n+1}{n}\Bigr)^{n+1}\Bigl(\frac{n+1}{n+2}\Bigr)^{n+2}=\Bigl(\frac{(n+1)^2}{n(n+2)}\Bigr)^{n+1}\frac{n+1}{n+2}=\Bigl(1+\frac{1}{n(n+2)}\Bigr)^{n+1}\frac{n+1}{n+2}.

Mit Lemma 4.33 (x=1n(n+2)x=\frac1{n(n+2)}, Exponent n+1≥2n+1\ge2) und n+1n(n+2)>1n+1\frac{n+1}{n(n+2)}>\frac1{n+1}, was nach Multiplikation mit den positiven Nennern (n+1)2>n(n+2)(n+1)^2>n(n+2) bedeutet:

bnbn+1>(1+n+1n(n+2))n+1n+2>(1+1n+1)n+1n+2=n+2n+1⋅n+1n+2=1.\frac{b_n}{b_{n+1}}>\Bigl(1+\frac{n+1}{n(n+2)}\Bigr)\frac{n+1}{n+2}>\Bigl(1+\frac1{n+1}\Bigr)\frac{n+1}{n+2}=\frac{n+2}{n+1}\cdot\frac{n+1}{n+2}=1 .

Einschließung. Es ist bn=an(1+1n)>anb_n=a_n\bigl(1+\frac1n\bigr)>a_n. Mit den Monotonien folgt 2=a1≤an<bn≤b1=42=a_1\le a_n<b_n\le b_1=4 für alle nn. Nach Satz 4.16 konvergiert (an)(a_n) gegen ein ee und (bn)(b_n) gegen ein e′e'. Wegen

0<bn−an=ann<4n0<b_n-a_n=\frac{a_n}{n}<\frac4n

ist (bn−an)(b_n-a_n) eine Nullfolge, also e′−e=lim⁡(bn−an)=0e'-e=\lim(b_n-a_n)=0. Schließlich ist an<an+1≤ea_n<a_{n+1}\le e, weil ee nach Satz 4.16 das Supremum der aka_k ist, und ebenso bn>bn+1≥eb_n>b_{n+1}\ge e. □\square

Definition 4.19. Die Zahl e=lim⁡n→∞(1+1n)ne=\lim_{n\to\infty}\bigl(1+\frac1n\bigr)^n heißt Eulersche Zahl.

Die Frage nach der Verzinsung in immer kürzeren Abschnitten wird üblicherweise mit Jakob Bernoulli verbunden; der Name der Zahl erinnert an Leonhard Euler.

Die Leitfrage ist damit beantwortet: Bei immer feinerer Verzinsung wächst das Guthaben nicht über alle Grenzen, sondern strebt gegen ee, und jede Verzinsung mit nn Abschnitten bleibt darunter. Die Einschließung an<e<bna_n<e<b_n ist allerdings langsam: Für n=6n=6 liefert sie nur 2,52<e<2,952{,}52<e<2{,}95. Eine schnellere Darstellung ist die folgende.

Satz 4.20 (ee als Summe). Für sn=∑k=0n1k!s_n=\displaystyle\sum_{k=0}^{n}\frac1{k!} gilt sn→es_n\to e, und für alle n∈Nn\in\mathbb{N} ist

0<e−sn≤1n! n.0<e-s_n\le\frac{1}{n!\,n}.

Beweisidee. Der Binomialsatz zerlegt ana_n in eine Summe, deren kk-ter Summand 1k!\frac1{k!} ist, multipliziert mit Faktoren, die kleiner als 11 sind und für n→∞n\to\infty gegen 11 gehen. Daraus folgt an≤sna_n\le s_n sowie, für jedes feste mm, dass ee mindestens sms_m ist.

Beweis. Schritt 1: an≤sna_n\le s_n. Nach dem Binomialsatz ist

an=∑k=0n(nk)1nk=∑k=0n1k!∏j=0k−1n−jn=∑k=0n1k!∏j=0k−1(1−jn),a_n=\sum_{k=0}^{n}\binom nk\frac1{n^k}=\sum_{k=0}^{n}\frac1{k!}\prod_{j=0}^{k-1}\frac{n-j}{n}=\sum_{k=0}^{n}\frac1{k!}\prod_{j=0}^{k-1}\Bigl(1-\frac jn\Bigr),

und jedes Produkt liegt zwischen 00 und 11.

Schritt 2: (sn)(s_n) konvergiert. Die Folge wächst. Für k≥1k\ge1 ist k!≥2k−1k!\ge2^{k-1} (Induktion: (k+1)!=(k+1)k!≥2⋅2k−1(k+1)!=(k+1)k!\ge2\cdot2^{k-1}), also mit der geometrischen Summe (Satz 1.13)

sn≤1+∑k=1n12k−1=1+1−2−n1−12<3.s_n\le1+\sum_{k=1}^{n}\frac1{2^{k-1}}=1+\frac{1-2^{-n}}{1-\frac12}<3 .

Nach Satz 4.16 konvergiert (sn)(s_n) gegen ein s≤3s\le3, und aus Schritt 1 folgt mit Satz 4.10 e≤se\le s.

Schritt 3: e≥se\ge s. Sei m∈Nm\in\mathbb{N} fest. Für n≥mn\ge m lässt man in Schritt 1 die Summanden mit k>mk>m weg, die nichtnegativ sind:

an≥∑k=0m1k!∏j=0k−1(1−jn).a_n\ge\sum_{k=0}^{m}\frac1{k!}\prod_{j=0}^{k-1}\Bigl(1-\frac jn\Bigr).

Rechts steht eine Summe aus m+1m+1 Folgen in nn, jede ein Produkt aus höchstens mm Faktoren, die für n→∞n\to\infty gegen 11 gehen. Nach Satz 4.9 konvergiert die rechte Seite für n→∞n\to\infty gegen sms_m, und Satz 4.10 gibt e≥sme\ge s_m. Weil das für jedes mm gilt, folgt mit Satz 4.10 e≥se\ge s. Also e=se=s.

Schritt 4: Fehlerabschätzung. Seien m>nm>n. Für k≥n+1k\ge n+1 ist k!=(n+1)! (n+2)(n+3)⋯k≥(n+1)! (n+2)k−n−1k!=(n+1)!\,(n+2)(n+3)\cdots k\ge(n+1)!\,(n+2)^{k-n-1}. Mit der geometrischen Summe für q=1n+2q=\frac1{n+2} folgt

sm−sn=∑k=n+1m1k!≤1(n+1)!∑j=0m−n−11(n+2)j<1(n+1)!⋅11−1n+2=n+2(n+1)! (n+1).s_m-s_n=\sum_{k=n+1}^{m}\frac1{k!}\le\frac1{(n+1)!}\sum_{j=0}^{m-n-1}\frac1{(n+2)^j}<\frac1{(n+1)!}\cdot\frac{1}{1-\frac1{n+2}}=\frac{n+2}{(n+1)!\,(n+1)}.

Für m→∞m\to\infty gibt Satz 4.10 e−sn≤n+2(n+1)!(n+1)=n+2n! (n+1)2e-s_n\le\frac{n+2}{(n+1)!(n+1)}=\frac{n+2}{n!\,(n+1)^2}, und wegen n(n+2)≤(n+1)2n(n+2)\le(n+1)^2 ist das höchstens 1n! n\frac1{n!\,n}. Positiv ist e−sne-s_n, weil e≥sn+1>sne\ge s_{n+1}>s_n. □\square

Mit n=6n=6: s6=1+1+12+16+124+1120+1720=1957720s_6=1+1+\frac12+\frac16+\frac1{24}+\frac1{120}+\frac1{720}=\frac{1957}{720}, und 16!⋅6=14320\frac1{6!\cdot6}=\frac1{4320}. Also

2,71805<1957720<e≤1957720+14320<2,71829.2{,}71805<\frac{1957}{720}<e\le\frac{1957}{720}+\frac1{4320}<2{,}71829 .

Die Fehlerabschätzung hat eine zweite Folge, die über das Rechnen hinausgeht.

Satz 4.21. ee ist irrational.

Beweisidee. Wäre e=pqe=\frac pq, so wäre n! en!\,e für großes nn eine ganze Zahl, ebenso n! snn!\,s_n. Ihre Differenz läge nach Satz 4.20 echt zwischen 00 und 11.

Beweis. Angenommen, e=pqe=\frac pq mit p,q∈Np,q\in\mathbb{N}. Sei n=max⁡{q,2}n=\max\{q,2\}. Dann ist n! e=p⋅n!qn!\,e=p\cdot\frac{n!}{q} eine ganze Zahl, weil q≤nq\le n ein Faktor von n!n! ist, und n! sn=∑k=0nn!k!n!\,s_n=\sum_{k=0}^{n}\frac{n!}{k!} ist eine Summe ganzer Zahlen. Also ist n! (e−sn)n!\,(e-s_n) ganz. Nach Satz 4.20 ist

0<n! (e−sn)≤1n≤12,0<n!\,(e-s_n)\le\frac1n\le\frac12,

und zwischen 00 und 12\frac12 liegt keine ganze Zahl. □\square

Satz 4.21 zeigt noch einmal, was R\mathbb{R} von Q\mathbb{Q} unterscheidet: Die Partialsummen sns_n sind rationale Zahlen, die Folge (sn)(s_n) ist eine Cauchy-Folge (sie konvergiert in R\mathbb{R}, Satz 4.30 (1)), und ihr Grenzwert ee ist keine rationale Zahl. Wie die Heron-Folge in (G5) ist sie eine rationale Cauchy-Folge ohne Grenzwert in Q\mathbb{Q}.

4.7 Teilfolgen, Häufungswerte, Limes superior und Limes inferior

Eine divergente beschränkte Folge wie ((−1)n)\bigl((-1)^n\bigr) hat keinen Grenzwert, aber sie hält sich in der Nähe zweier Werte auf. Die Begriffe dieses Abschnitts erfassen das.

Definition 4.22. 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}} eine Teilfolge von (an)(a_n).

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

Definition 4.23. Eine Zahl h∈Kh\in\mathbb{K} heißt Häufungswert der Folge (an)(a_n), wenn für jedes ε>0\varepsilon>0 die Ungleichung ∣an−h∣<ε|a_n-h|<\varepsilon für unendlich viele nn gilt.

„Unendlich viele nn“ ist dabei im Sinn von Abschnitt 4.1 gemeint. Gleichwertig: Für jedes ε>0\varepsilon>0 liegt ana_n für unendlich viele nn in Bε(h)B_\varepsilon(h). Man beachte den Unterschied zum Grenzwert: Dort liegen fast alle Glieder in jeder solchen Kreisscheibe, hier nur unendlich viele. Die Folge ((−1)n)\bigl((-1)^n\bigr) hat die Häufungswerte 11 und −1-1; die Folge (in)(i^n) hat die vier Häufungswerte 1,i,−1,−i1,i,-1,-i.

Satz 4.24. Sei (an)(a_n) eine Folge in K\mathbb{K}.

  1. Konvergiert (an)(a_n) gegen aa, so konvergiert jede Teilfolge gegen aa.
  2. Ist hh Grenzwert einer Teilfolge, so ist hh ein Häufungswert von (an)(a_n).
  3. Konvergiert (an)(a_n) gegen aa, so ist aa der einzige Häufungswert.

Beweis. (1) Zu ε>0\varepsilon>0 gibt es NN mit ∣an−a∣<ε|a_n-a|<\varepsilon für n≥Nn\ge N. Für k≥Nk\ge N ist nk≥k≥Nn_k\ge k\ge N, also ∣ank−a∣<ε|a_{n_k}-a|<\varepsilon.

(2) Gelte ank→ha_{n_k}\to h, und sei ε>0\varepsilon>0. Es gibt KK mit ∣ank−h∣<ε|a_{n_k}-h|<\varepsilon für k≥Kk\ge K. Zu gegebenem NN ist für k=max⁡{K,N}k=\max\{K,N\} dann nk≥k≥Nn_k\ge k\ge N und ∣ank−h∣<ε|a_{n_k}-h|<\varepsilon; die Ungleichung gilt also für unendlich viele Indizes im Sinn von Abschnitt 4.1.

(3) Nach (2) mit der Teilfolge (an)(a_n) selbst ist aa ein Häufungswert. Sei h≠ah\ne a und ε=12∣h−a∣\varepsilon=\frac12|h-a|. Für fast alle nn ist ∣an−a∣<ε|a_n-a|<\varepsilon, und für diese ist ∣an−h∣≥∣h−a∣−∣an−a∣>ε|a_n-h|\ge|h-a|-|a_n-a|>\varepsilon. Also gilt ∣an−h∣<ε|a_n-h|<\varepsilon nur für endlich viele nn, und hh ist kein Häufungswert. □\square

Aus (1) folgt ein bequemes Divergenzkriterium: Hat eine Folge zwei Teilfolgen mit verschiedenen Grenzwerten, so divergiert sie. Auch die Umkehrung von (2) gilt.

Satz 4.34 (Häufungswerte und Teilfolgen). Sei (an)(a_n) eine Folge in K\mathbb{K} und h∈Kh\in\mathbb{K}. Genau dann ist hh ein Häufungswert von (an)(a_n), wenn eine Teilfolge von (an)(a_n) gegen hh konvergiert.

Beweis. „⇐\Leftarrow“ ist Satz 4.24 (2). Sei umgekehrt hh ein Häufungswert. Für j∈Nj\in\mathbb{N} sei Mj={n∈N: ∣an−h∣<1j}M_j=\{n\in\mathbb{N}:\ |a_n-h|<\frac1j\}. Nach Definition 4.23 gibt es zu jedem m∈Nm\in\mathbb{N} ein n≥m+1n\ge m+1 in MjM_j; die Menge {n∈Mj: n>m}\{n\in M_j:\ n>m\} ist also nicht leer und hat nach Satz 1.16 ein kleinstes Element ψj(m)\psi_j(m). Insbesondere ist M1M_1 nicht leer. Der Rekursionssatz (Abschnitt 1.6) liefert eine Folge mit n1=min⁡M1n_1=\min M_1 und nk+1=ψk+1(nk)n_{k+1}=\psi_{k+1}(n_k). Dann ist n1<n2<…n_1<n_2<\dots und nk∈Mkn_k\in M_k, also ∣ank−h∣<1k|a_{n_k}-h|<\frac1k für alle kk. Nach Satz 4.4 (1) und Satz 4.8 (1) ist (ank−h)k∈N(a_{n_k}-h)_{k\in\mathbb{N}} eine Nullfolge. □\square

Die Häufungswerte einer Folge sind also genau die Grenzwerte ihrer konvergenten Teilfolgen. Die Teilfolge ist durch die Wahl des jeweils kleinsten Index eindeutig festgelegt; der Beweis kommt ohne Auswahl aus (vergleiche die Bemerkung nach Satz 2.33).

Für reelle Folgen gibt es unter den Häufungswerten einen größten und einen kleinsten, und man kann sie ohne Kenntnis der Häufungswerte über Suprema erklären. Ist (an)(a_n) nach oben beschränkt, so auch jede Menge {ak: k≥n}\{a_k:\ k\ge n\}, und

σn=sup⁡{ak: k≥n}\sigma_n=\sup\{a_k:\ k\ge n\}

existiert für jedes nn. Die Folge (σn)(\sigma_n) ist monoton fallend, weil das Supremum über eine kleinere Menge gebildet wird (Lemma 2.36 (2)). Ist (an)(a_n) auch nach unten beschränkt, etwa ak≥ca_k\ge c für alle kk, so ist σn≥an≥c\sigma_n\ge a_n\ge c, und (σn)(\sigma_n) konvergiert nach Satz 4.16 gegen inf⁡nσn\inf_n\sigma_n. Ist (an)(a_n) nicht nach oben beschränkt, so ist es auch keine der Mengen {ak: k≥n}\{a_k:\ k\ge n\}, denn sonst wäre das Maximum einer oberen Schranke dieser Menge und der Zahlen a1,…,an−1a_1,\dots,a_{n-1} eine obere Schranke der ganzen Folge. Anschaulich ist σn\sigma_n die höchste Stelle, an die die Folge ab dem Index nn noch heranreicht. Mit wachsendem nn werden weniger Glieder berücksichtigt, die Dächer σn\sigma_n sinken, und ihr Grenzwert ist die Höhe, auf der sich die Folge schließlich noch aufhält. Ein ausgerechnetes Beispiel steht in Abschnitt 4.10, Beispiel 4.

Definition 4.25. Sei (an)(a_n) eine reelle Folge. Ihr Limes superior lim sup⁡n→∞an\limsup_{n\to\infty}a_n ist das folgende Element von R‾\overline{\mathbb{R}} (Definition 2.37):

Der Limes inferior ist lim inf⁡n→∞an=−lim sup⁡n→∞(−an)\liminf_{n\to\infty}a_n=-\limsup_{n\to\infty}(-a_n), mit −(∞)=−∞-(\infty)=-\infty und −(−∞)=∞-(-\infty)=\infty.

Die drei Fälle schließen einander aus und erfassen jede reelle Folge. Für eine beschränkte Folge sind beide Werte reell. Mit τn=inf⁡{ak: k≥n}\tau_n=\inf\{a_k:\ k\ge n\} ist dann nach Folgerung 2.35 sup⁡k≥n(−ak)=−τn\sup_{k\ge n}(-a_k)=-\tau_n, also lim inf⁡an=−lim⁡(−τn)=lim⁡τn=sup⁡ninf⁡k≥nak\liminf a_n=-\lim(-\tau_n)=\lim\tau_n=\sup_n\inf_{k\ge n}a_k. Wegen der Definition des Limes inferior hat jede Aussage über den Limes superior ein Gegenstück für den Limes inferior, und wir formulieren nur die eine Hälfte. In Satz 4.26 bis Satz 4.28 ist (an)(a_n) beschränkt; was für beliebige reelle Folgen gilt, sagt Satz 4.35.

Der Limes superior ist nicht das Supremum der Folge. Für an=1na_n=\frac1n ist sup⁡an=1\sup a_n=1, aber σn=1n\sigma_n=\frac1n und lim sup⁡an=0\limsup a_n=0 (G7). Das Supremum wird von einem einzelnen Glied bestimmt, der Limes superior nur vom Verhalten „weit draußen“; er ändert sich nicht, wenn man endlich viele Glieder abändert.

Satz 4.26 (Kennzeichnung des Limes superior). Sei (an)(a_n) eine beschränkte reelle Folge und L∈RL\in\mathbb{R}. Genau dann ist L=lim sup⁡anL=\limsup a_n, wenn für jedes ε>0\varepsilon>0 gilt:

Beweisidee. (i) sagt, dass schließlich nichts mehr wesentlich über LL hinausragt, (ii), dass immer wieder etwas bis knapp unter LL heranreicht. Beides liest man an den Suprema σn\sigma_n ab.

Beweis. Sei L=lim sup⁡an=inf⁡nσnL=\limsup a_n=\inf_n\sigma_n und ε>0\varepsilon>0.

(i) Weil LL die größte untere Schranke der σn\sigma_n ist, gibt es NN mit σN<L+ε\sigma_N<L+\varepsilon. Für n≥Nn\ge N ist an≤σn≤σN<L+εa_n\le\sigma_n\le\sigma_N<L+\varepsilon.

(ii) Sei NN beliebig. Dann ist σN≥L>L−ε\sigma_N\ge L>L-\varepsilon, also ist L−εL-\varepsilon keine obere Schranke von {ak: k≥N}\{a_k:\ k\ge N\}, und es gibt k≥Nk\ge N mit ak>L−εa_k>L-\varepsilon. Weil NN beliebig war, gilt das für unendlich viele kk.

Umgekehrt erfülle L′L' die Bedingungen (i) und (ii) für jedes ε>0\varepsilon>0; sei L=lim sup⁡anL=\limsup a_n. Nach (i) gibt es zu ε>0\varepsilon>0 ein NN mit an<L′+εa_n<L'+\varepsilon für n≥Nn\ge N; also ist L′+εL'+\varepsilon eine obere Schranke von {ak: k≥N}\{a_k:\ k\ge N\}, und L≤σN≤L′+εL\le\sigma_N\le L'+\varepsilon. Nach (ii) gibt es zu jedem nn ein k≥nk\ge n mit ak>L′−εa_k>L'-\varepsilon, also σn>L′−ε\sigma_n>L'-\varepsilon für alle nn, und mit Satz 4.10 L≥L′−εL\ge L'-\varepsilon. Somit ∣L−L′∣≤ε|L-L'|\le\varepsilon für jedes ε>0\varepsilon>0, also L=L′L=L' (wie in Aufgabe B6 (d) der Einheit 1). □\square

Folgerung 4.27. Sei (an)(a_n) eine beschränkte reelle Folge. Dann sind lim sup⁡an\limsup a_n und lim inf⁡an\liminf a_n Häufungswerte von (an)(a_n), und für jeden Häufungswert hh gilt

lim inf⁡n→∞an≤h≤lim sup⁡n→∞an.\liminf_{n\to\infty}a_n\le h\le\limsup_{n\to\infty}a_n .

Der Limes superior ist also der größte, der Limes inferior der kleinste Häufungswert. Insbesondere hat jede beschränkte reelle Folge einen Häufungswert.

Beweis. Sei L=lim sup⁡anL=\limsup a_n und ε>0\varepsilon>0. Nach Satz 4.26 (ii) gilt an>L−εa_n>L-\varepsilon für unendlich viele nn, nach (i) gilt an≥L+εa_n\ge L+\varepsilon nur für endlich viele. Also gilt L−ε<an<L+εL-\varepsilon<a_n<L+\varepsilon für unendlich viele nn; LL ist ein Häufungswert. Sei hh ein Häufungswert und angenommen h>Lh>L. Mit ε=12(h−L)\varepsilon=\frac12(h-L) gilt ∣an−h∣<ε|a_n-h|<\varepsilon, also an>h−ε=L+εa_n>h-\varepsilon=L+\varepsilon, für unendlich viele nn, im Widerspruch zu (i). Für den Limes inferior folgt alles durch Übergang zu (−an)(-a_n). □\square

Satz 4.28. Eine beschränkte reelle Folge (an)(a_n) konvergiert genau dann, wenn lim inf⁡an=lim sup⁡an\liminf a_n=\limsup a_n. In diesem Fall ist lim⁡an=lim inf⁡an=lim sup⁡an\lim a_n=\liminf a_n=\limsup a_n.

Beweis. Konvergiert (an)(a_n) gegen aa, so ist aa nach Satz 4.24 (3) der einzige Häufungswert; nach Folgerung 4.27 sind lim sup⁡an\limsup a_n und lim inf⁡an\liminf a_n Häufungswerte, also beide gleich aa. Sei umgekehrt L=lim sup⁡an=lim inf⁡anL=\limsup a_n=\liminf a_n und ε>0\varepsilon>0. Nach Satz 4.26 (i) ist an<L+εa_n<L+\varepsilon für fast alle nn, nach dem Gegenstück für den Limes inferior an>L−εa_n>L-\varepsilon für fast alle nn. Also ist ∣an−L∣<ε|a_n-L|<\varepsilon für fast alle nn. □\square

Ohne Beschränktheit bleibt von Satz 4.26 die folgende Fassung, in der Form, in der das Wurzelkriterium (Einheit 6) und die Formel für den Konvergenzradius (Einheit 14) den Limes superior gebrauchen. Vergleiche mit ±∞\pm\infty sind dabei im Sinn der Anordnung von R‾\overline{\mathbb{R}} (Definition 2.37) gemeint.

Satz 4.35 (Limes superior in R‾\overline{\mathbb{R}}). Sei (an)(a_n) eine reelle Folge und L=lim sup⁡anL=\limsup a_n.

  1. Genau dann ist L=∞L=\infty, wenn (an)(a_n) nicht nach oben beschränkt ist.
  2. Ist λ∈R\lambda\in\mathbb{R} und L<λL<\lambda, so gilt an<λa_n<\lambda für fast alle nn.
  3. Ist λ∈R\lambda\in\mathbb{R} und L>λL>\lambda, so gilt an>λa_n>\lambda für unendlich viele nn.
  4. Genau dann ist L=−∞L=-\infty, wenn an→−∞a_n\to-\infty.
  5. (Kennzeichnung) Ist M∈R‾M\in\overline{\mathbb{R}} und gelten (2) und (3) für jedes λ∈R\lambda\in\mathbb{R} mit MM an Stelle von LL, so ist M=LM=L.

Entsprechend für den Limes inferior: Genau dann ist lim inf⁡an=−∞\liminf a_n=-\infty, wenn (an)(a_n) nicht nach unten beschränkt ist; aus lim inf⁡an>λ\liminf a_n>\lambda folgt an>λa_n>\lambda für fast alle nn, aus lim inf⁡an<λ\liminf a_n<\lambda folgt an<λa_n<\lambda für unendlich viele nn; genau dann ist lim inf⁡an=∞\liminf a_n=\infty, wenn an→∞a_n\to\infty; und der Limes inferior ist durch die beiden mittleren Eigenschaften bestimmt.

Beweis. (1) Nach Definition 4.25 ist L=∞L=\infty genau im dritten Fall; in den beiden anderen ist LL reell oder −∞-\infty.

(2) Wegen L<λ<∞L<\lambda<\infty ist (an)(a_n) nach oben beschränkt, alle σn\sigma_n sind also reell. Es gibt ein NN mit σN<λ\sigma_N<\lambda: Ist (σn)(\sigma_n) nicht nach unten beschränkt, so ist λ\lambda keine untere Schranke der σn\sigma_n; andernfalls ist λ>L=inf⁡nσn\lambda>L=\inf_n\sigma_n, und λ\lambda ist keine untere Schranke, weil inf⁡nσn\inf_n\sigma_n die größte ist. Für n≥Nn\ge N folgt an≤σn≤σN<λa_n\le\sigma_n\le\sigma_N<\lambda.

(3) Sei N∈NN\in\mathbb{N}; gesucht ist ein k≥Nk\ge N mit ak>λa_k>\lambda. Ist (an)(a_n) nicht nach oben beschränkt, so ist es {ak: k≥N}\{a_k:\ k\ge N\} nach dem Absatz vor Definition 4.25 auch nicht, und ein solches kk existiert. Andernfalls ist LL wegen L>λ>−∞L>\lambda>-\infty reell und gleich inf⁡nσn\inf_n\sigma_n; dann ist σN≥L>λ\sigma_N\ge L>\lambda, also ist λ\lambda keine obere Schranke von {ak: k≥N}\{a_k:\ k\ge N\}, und es gibt k≥Nk\ge N mit ak>λa_k>\lambda.

(4) Ist L=−∞L=-\infty und C∈RC\in\mathbb{R}, so gilt nach (2) mit λ=−C\lambda=-C für fast alle nn, dass an<−Ca_n<-C, also −an>C-a_n>C; das ist an→−∞a_n\to-\infty. Gelte umgekehrt an→−∞a_n\to-\infty. Es gibt N0N_0 mit an<0a_n<0 für n≥N0n\ge N_0, also ist an≤max⁡{a1,…,aN0−1,0}a_n\le\max\{a_1,\dots,a_{N_0-1},0\} für alle nn, und (an)(a_n) ist nach oben beschränkt. Zu C∈RC\in\mathbb{R} gibt es NN mit an<C−1a_n<C-1 für n≥Nn\ge N, also σN≤C−1<C\sigma_N\le C-1<C. Somit ist (σn)(\sigma_n) nicht nach unten beschränkt, und L=−∞L=-\infty.

(5) Angenommen, M≠LM\ne L, etwa M<LM<L. Dann gibt es ein λ∈R\lambda\in\mathbb{R} mit M<λ<LM<\lambda<L: Sind beide reell, nimmt man λ=12(M+L)\lambda=\frac12(M+L); ist nur M=−∞M=-\infty, so λ=L−1\lambda=L-1; ist nur L=∞L=\infty, so λ=M+1\lambda=M+1; sonst λ=0\lambda=0. Nach der Eigenschaft (2) für MM gilt an<λa_n<\lambda für fast alle nn, nach (3) für LL gilt an>λa_n>\lambda für unendlich viele nn. Das ist ein Widerspruch: Es gibt ein NN mit an<λa_n<\lambda für alle n≥Nn\ge N, und zugleich ein n≥Nn\ge N mit an>λa_n>\lambda. Ist L<ML<M, so schließt man ebenso mit (2) für LL und (3) für MM.

Die Aussagen über den Limes inferior folgen durch Übergang zu (−an)(-a_n), denn x↦−xx\mapsto-x kehrt die Anordnung von R‾\overline{\mathbb{R}} um. □\square

Für eine beschränkte Folge mit L=lim sup⁡anL=\limsup a_n sind (2) mit λ=L+ε\lambda=L+\varepsilon und (3) mit λ=L−ε\lambda=L-\varepsilon die Bedingungen (i) und (ii) aus Satz 4.26. Ist an≥ca_n\ge c für alle nn mit einem c∈Rc\in\mathbb{R}, so ist lim sup⁡an≥c\limsup a_n\ge c: Ist (an)(a_n) nach oben beschränkt, so ist σn≥an≥c\sigma_n\ge a_n\ge c, die Folge (σn)(\sigma_n) also nach unten beschränkt, und Satz 4.10 gibt lim⁡σn≥c\lim\sigma_n\ge c; andernfalls ist lim sup⁡an=∞\limsup a_n=\infty. Insbesondere liegt der Limes superior einer Folge nichtnegativer Zahlen in [0,∞]={x∈R‾: x≥0}[0,\infty]=\{x\in\overline{\mathbb{R}}:\ x\ge0\}, und er ist nach (1) genau dann ∞\infty, wenn die Folge unbeschränkt ist. Folgerung 4.27 braucht die Beschränktheit: Für die Folge (bn)(b_n) aus Aufgabe R3 (b) ist lim sup⁡bn=∞\limsup b_n=\infty, und der einzige Häufungswert ist 00.

4.8 Cauchy-Folgen in R\mathbb{R} und C\mathbb{C}

Das Monotonieprinzip beweist Konvergenz ohne Kenntnis des Grenzwerts, aber nur für monotone Folgen. Ein Kriterium für beliebige Folgen darf nur von den Gliedern selbst sprechen: Sie sollen untereinander beliebig nahe kommen.

Definition 4.29. Eine Folge (an)(a_n) in K\mathbb{K} heißt Cauchy-Folge, wenn

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

Für K=R\mathbb{K}=\mathbb{R} ist das Definition 2.14 mit K=RK=\mathbb{R}; für rationale Folgen ist es nach der Bemerkung nach Satz 2.29 gleichgültig, ob man rationale oder reelle Toleranzen nimmt.

Satz 4.30. Sei (an)(a_n) eine Folge in K\mathbb{K}.

  1. Ist (an)(a_n) konvergent, so ist sie eine Cauchy-Folge.
  2. Ist (an)(a_n) eine Cauchy-Folge, so ist sie beschränkt.
  3. Ist (an)(a_n) eine Cauchy-Folge mit einem Häufungswert hh, so konvergiert sie gegen hh.

Beweis. (1) Gelte an→aa_n\to a. Zu ε>0\varepsilon>0 gibt es NN mit ∣an−a∣<ε2|a_n-a|<\frac\varepsilon2 für n≥Nn\ge N, und für m,n≥Nm,n\ge N ist ∣am−an∣≤∣am−a∣+∣a−an∣<ε|a_m-a_n|\le|a_m-a|+|a-a_n|<\varepsilon.

(2) Zu ε=1\varepsilon=1 gibt es NN mit ∣an−aN∣<1|a_n-a_N|<1 für n≥Nn\ge N, also ∣an∣<∣aN∣+1|a_n|<|a_N|+1. Mit C=max⁡{∣a1∣,…,∣aN−1∣, ∣aN∣+1}C=\max\{|a_1|,\dots,|a_{N-1}|,\,|a_N|+1\} ist ∣an∣≤C|a_n|\le C für alle nn.

(3) Sei ε>0\varepsilon>0 und NN so, dass ∣am−an∣<ε2|a_m-a_n|<\frac\varepsilon2 für m,n≥Nm,n\ge N. Weil hh Häufungswert ist, gibt es ein m≥Nm\ge N mit ∣am−h∣<ε2|a_m-h|<\frac\varepsilon2. Für jedes n≥Nn\ge N ist dann ∣an−h∣≤∣an−am∣+∣am−h∣<ε|a_n-h|\le|a_n-a_m|+|a_m-h|<\varepsilon. □\square

Satz 4.31 (Cauchy-Kriterium). Eine Folge in R\mathbb{R} oder in C\mathbb{C} konvergiert genau dann, wenn sie eine Cauchy-Folge ist.

Beweis. „⇒\Rightarrow“ ist Satz 4.30 (1).

„⇐\Leftarrow“ für R\mathbb{R}: Das ist Satz 2.33. Ein zweiter Beweis aus der Supremumseigenschaft: Eine reelle Cauchy-Folge ist nach Satz 4.30 (2) beschränkt, hat also nach Folgerung 4.27 den Häufungswert lim sup⁡an\limsup a_n und konvergiert nach Satz 4.30 (3) gegen ihn.

„⇐\Leftarrow“ für C\mathbb{C}: Sei (zn)(z_n) eine Cauchy-Folge in C\mathbb{C}. Nach Satz 3.9 (3) ist ∣Re⁡zm−Re⁡zn∣≤∣zm−zn∣|\operatorname{Re}z_m-\operatorname{Re}z_n|\le|z_m-z_n|, also ist (Re⁡zn)(\operatorname{Re}z_n) eine reelle Cauchy-Folge, ebenso (Im⁡zn)(\operatorname{Im}z_n). Beide konvergieren nach dem reellen Fall, und nach Satz 4.5 konvergiert (zn)(z_n). □\square

Damit ist auch C\mathbb{C} vollständig, ohne dass man dafür etwas Neues über C\mathbb{C} braucht: Die Vollständigkeit überträgt sich komponentenweise. Für die Anordnung galt das nicht (Satz 3.16).

Der zweite Beweis benutzt von R\mathbb{R} nur die Anordnung und die Supremumseigenschaft, über Satz 4.16 und Definition 4.25. Er zeigt deshalb: In jedem angeordneten Körper mit Supremumseigenschaft konvergiert jede Cauchy-Folge. In Einheit 2 ging der Weg in die andere Richtung, von Satz 2.33 zu Satz 2.34, und dort wurde zusätzlich die archimedische Eigenschaft gebraucht. Einheit 5 stellt die Fassungen der Vollständigkeit nebeneinander (Satz 5.14) und zeigt, dass die archimedische Eigenschaft auf diesem Rückweg nicht entbehrlich ist.

Beispiel (Glieder, die schnell zusammenrücken). Sei (an)(a_n) eine Folge in K\mathbb{K}, und es gebe Konstanten C≥0C\ge0 und 0≤q<10\le q<1 mit ∣an+1−an∣≤Cqn|a_{n+1}-a_n|\le Cq^n für alle nn. Dann konvergiert (an)(a_n). Denn für m>nm>n ist nach der Dreiecksungleichung für endliche Summen (Folgerung 3.24) und der geometrischen Summe (Satz 1.13)

∣am−an∣≤∑k=nm−1∣ak+1−ak∣≤C∑k=nm−1qk=Cqn 1−qm−n1−q≤C1−q qn.|a_m-a_n|\le\sum_{k=n}^{m-1}|a_{k+1}-a_k|\le C\sum_{k=n}^{m-1}q^k=Cq^n\,\frac{1-q^{m-n}}{1-q}\le\frac{C}{1-q}\,q^n .

Zu ε>0\varepsilon>0 gibt es nach Satz 4.4 (2) und Satz 4.9 (1) ein NN mit C1−qqN<ε\frac{C}{1-q}q^N<\varepsilon. Für m>n≥Nm>n\ge N ist qn=qNqn−N≤qNq^n=q^Nq^{n-N}\le q^N, also ∣am−an∣<ε|a_m-a_n|<\varepsilon. Die Folge ist eine Cauchy-Folge und nach Satz 4.31 konvergent, ohne dass man den Grenzwert kennt. Anders als in (G6) ist hier der Abstand zu allen späteren Gliedern beherrscht; den Unterschied macht die geometrische Schranke. Aufgabe V3 ist ein Fall davon, und Lemma 5.22 in Einheit 5 behandelt die verwandte Bedingung ∣an+2−an+1∣≤q ∣an+1−an∣|a_{n+2}-a_{n+1}|\le q\,|a_{n+1}-a_n|.

Bilanz. Damit hat die erste Frage der Leitfrage zwei Antworten: Für monotone reelle Folgen genügt eine Schranke (Satz 4.16), für beliebige Folgen in K\mathbb{K} die Cauchy-Bedingung (Satz 4.31). Beide beruhen auf der Vollständigkeit von R\mathbb{R}.

4.9 Gegenbeispiele: Was geschieht, wenn eine Voraussetzung fehlt

(G1) Strikte Ungleichungen gehen verloren. 1n>0\frac1n>0 für alle nn, aber lim⁡1n=0\lim\frac1n=0. Satz 4.10 lässt sich nicht zu „aus an<bna_n<b_n folgt a<ba<b“ verschärfen.

(G2) Beschränkt, aber nicht konvergent; monoton, aber nicht konvergent. ((−1)n)\bigl((-1)^n\bigr) ist beschränkt und divergent; sie hat die beiden Häufungswerte ±1\pm1, und lim sup⁡=1≠−1=lim inf⁡\limsup=1\ne-1=\liminf. Die Folge (n)(n) ist monoton und divergent; sie ist unbeschränkt. Das Monotonieprinzip braucht beide Voraussetzungen.

(G3) Quotienten von Nullfolgen. Für an=1na_n=\frac1n und bn=1n2b_n=\frac1{n^2} ist anbn=n→∞\frac{a_n}{b_n}=n\to\infty; für bn=1nb_n=\frac1n ist der Quotient konstant 11; für bn=(−1)nnb_n=\frac{(-1)^n}{n} ist er (−1)n(-1)^n, also divergent und nicht bestimmt divergent. Ein Ausdruck der Form „00\frac00“ legt nichts fest. Satz 4.9 (4) verlangt deshalb lim⁡bn≠0\lim b_n\ne0.

(G4) Nullfolge mal unbeschränkte Folge. 1n⋅n=1\frac1n\cdot n=1 ist keine Nullfolge, 1n⋅n2=n\frac1n\cdot n^2=n divergiert, 1n2⋅n=1n\frac1{n^2}\cdot n=\frac1n ist eine. In Satz 4.8 (2) ist die Beschränktheit des zweiten Faktors unentbehrlich. „0⋅∞0\cdot\infty“ legt nichts fest, ebenso wenig „∞−∞\infty-\infty“: (n+c)−n→c(n+c)-n\to c für jedes c∈Rc\in\mathbb{R}, n2−n→∞n^2-n\to\infty.

(G5) Das Monotonieprinzip in Q\mathbb{Q}. Das Heron-Verfahren mit a=2a=2 und x1=2x_1=2 ist die Folge aus Satz 2.18. Sie besteht aus rationalen Zahlen, ist ab n=2n=2 monoton fallend, durch 00 nach unten beschränkt und nach Satz 2.18 eine Cauchy-Folge in Q\mathbb{Q}. Einen rationalen Grenzwert hat sie nicht: Er wäre nach der Bemerkung nach Satz 2.29 auch ihr Grenzwert in R\mathbb{R}, nach Satz 4.17 und Satz 4.3 also gleich 2\sqrt2, und 2\sqrt2 ist irrational (Satz 2.39). In Q\mathbb{Q} scheitert der Beweis von Satz 4.16 an genau einer Stelle: Die Menge A={xn: n≥2}A=\{x_n:\ n\ge2\} hat in Q\mathbb{Q} kein Infimum. Denn in R\mathbb{R} ist 2\sqrt2 ihr Infimum (Satz 4.16 für fallende Folgen). Wäre r∈Qr\in\mathbb{Q} eine größte rationale untere Schranke von AA, so wäre r≤2r\le\sqrt2, wegen der Irrationalität sogar r<2r<\sqrt2; nach Satz 2.31 gäbe es ein rationales r′r' mit r<r′<2r<r'<\sqrt2, und r′r' wäre eine größere rationale untere Schranke. Nach Satz 5.14 (Vorgriff) gilt das Monotonieprinzip in einem angeordneten Körper genau dann, wenn er die Supremumseigenschaft hat, und in einem archimedisch angeordneten Körper ist das Cauchy-Kriterium damit gleichwertig; in Q\mathbb{Q} gilt keines von beiden.

(G6) Kleine Schritte machen noch keine Cauchy-Folge. Für an=na_n=\sqrt n werden die Schritte von einem Glied zum nächsten beliebig klein:

0<an+1−an=(n+1)−nn+1+n<12n,0<a_{n+1}-a_n=\frac{(n+1)-n}{\sqrt{n+1}+\sqrt n}<\frac{1}{2\sqrt n},

und die rechte Seite ist eine Nullfolge, denn 1n=1n→0\frac1{\sqrt n}=\sqrt{\frac1n}\to0 nach Satz 4.12 (1). Trotzdem gilt an→∞a_n\to\infty; die Folge ist unbeschränkt und nach Satz 4.30 (2) keine Cauchy-Folge. Man sieht es auch direkt: a4n−an=2n−n=na_{4n}-a_n=2\sqrt n-\sqrt n=\sqrt n, weit auseinanderliegende Glieder entfernen sich also beliebig weit voneinander. Die Cauchy-Bedingung verlangt kleine Abstände zwischen beliebigen späten Gliedern; die Bedingung ∣an+1−an∣<ε|a_{n+1}-a_n|<\varepsilon für fast alle nn hält dagegen den Indexabstand fest. Wieder entscheidet die Reihenfolge der Quantoren.

(G7) Limes superior und Supremum. Für an=1na_n=\frac1n ist sup⁡an=1\sup a_n=1, lim sup⁡an=0\limsup a_n=0. Für an=−1na_n=-\frac1n ist lim sup⁡an=0=sup⁡an\limsup a_n=0=\sup a_n, aber das Supremum wird von keinem Glied angenommen. Der Limes superior ist im Allgemeinen weder ein Glied noch das Supremum.

(G8) Der Limes superior ist nicht additiv. Für an=(−1)na_n=(-1)^n und bn=−(−1)nb_n=-(-1)^n ist lim sup⁡an=lim sup⁡bn=1\limsup a_n=\limsup b_n=1, aber an+bn=0a_n+b_n=0, also lim sup⁡(an+bn)=0<2\limsup(a_n+b_n)=0<2. Es gilt nur lim sup⁡(an+bn)≤lim sup⁡an+lim sup⁡bn\limsup(a_n+b_n)\le\limsup a_n+\limsup b_n (Aufgabe B3).

(G9) Kein Limes superior in C\mathbb{C}. Die Folge (in)(i^n) ist beschränkt, hat die vier Häufungswerte 1,i,−1,−i1,i,-1,-i, und keiner ist „der größte“: Nach Satz 3.16 gibt es auf C\mathbb{C} keine Anordnung, die das festlegen könnte. Satz 4.28 hat in C\mathbb{C} kein Gegenstück mit einem komplexen Limes superior. Nach Satz 4.5 und Satz 4.28 gilt aber: Eine beschränkte Folge (zn)(z_n) in C\mathbb{C} konvergiert genau dann, wenn lim inf⁡Re⁡zn=lim sup⁡Re⁡zn\liminf\operatorname{Re}z_n=\limsup\operatorname{Re}z_n und lim inf⁡Im⁡zn=lim sup⁡Im⁡zn\liminf\operatorname{Im}z_n=\limsup\operatorname{Im}z_n; Real- und Imaginärteil sind nach Satz 3.9 (3) beschränkt. Die Zahl lim sup⁡Re⁡zn+ilim sup⁡Im⁡zn\limsup\operatorname{Re}z_n+i\limsup\operatorname{Im}z_n ist dagegen im Allgemeinen kein Häufungswert: Für zn=1z_n=1 bei ungeradem und zn=iz_n=i bei geradem nn ist sie 1+i1+i, aber ∣zn−(1+i)∣=1|z_n-(1+i)|=1 für alle nn; die Häufungswerte sind 11 und ii.

4.10 Durchgerechnete Beispiele

Beispiel 1 (ein NN zu gegebenem ε\varepsilon). Für an=2n2+3nn2+1a_n=\dfrac{2n^2+3n}{n^2+1} ist lim⁡an=2\lim a_n=2 nach den Rechenregeln. Will man zu gegebenem ε\varepsilon ein NN ausdrücklich angeben, rechnet man

∣an−2∣=∣2n2+3n−2n2−2n2+1∣=3n−2n2+1<3nn2=3n(n≥1).|a_n-2|=\Bigl|\frac{2n^2+3n-2n^2-2}{n^2+1}\Bigr|=\frac{3n-2}{n^2+1}<\frac{3n}{n^2}=\frac3n\qquad(n\ge1).

Also leistet jedes N>3εN>\frac3\varepsilon das Verlangte; für ε=10−3\varepsilon=10^{-3} etwa N=3001N=3001. Das kleinste mögliche NN zu suchen lohnt nicht. Die Definition verlangt irgendeines, und eine grobe Abschätzung, die man sicher beweisen kann, ist besser als eine scharfe, die man nicht beweisen kann.

Beispiel 2 (Heron für 2\sqrt2). Mit a=2a=2, x1=2x_1=2:

x2=32,x3=12(32+43)=1712,x4=12(1712+2417)=577408.x_2=\frac32,\qquad x_3=\frac12\Bigl(\frac32+\frac43\Bigr)=\frac{17}{12},\qquad x_4=\frac12\Bigl(\frac{17}{12}+\frac{24}{17}\Bigr)=\frac{577}{408}.

Nach Satz 4.17 ist

0≤x4−2≤x4−2x4=577408−816577=5772−816⋅408408⋅577=332929−332928235416=1235416,0\le x_4-\sqrt2\le x_4-\frac2{x_4}=\frac{577}{408}-\frac{816}{577}=\frac{577^2-816\cdot408}{408\cdot577}=\frac{332929-332928}{235416}=\frac1{235416},

also stimmt x4≈1,4142157x_4\approx1{,}4142157 mit 2\sqrt2 auf mindestens fünf Nachkommastellen überein. Nach der Fehlerformel ist der Fehler von x5x_5 höchstens (1/235416)222<10−11\frac{(1/235416)^2}{2\sqrt2}<10^{-11}.

Beispiel 3 (Potenzen einer komplexen Zahl). Für z∈Cz\in\mathbb{C} verhält sich (zn)(z^n) wie folgt:

Insbesondere divergieren ((−1)n)\bigl((-1)^n\bigr) und (in)(i^n). Der letzte Fall ist bemerkenswert, weil die Folge beschränkt ist und trotzdem divergiert, ohne dass man ihre Häufungswerte kennen muss.

Beispiel 4 (Limes superior ausrechnen). Sei an=(2+(−1)n)nn+1a_n=\bigl(2+(-1)^n\bigr)\dfrac{n}{n+1}, also an=3nn+1=3−3n+1a_n=\frac{3n}{n+1}=3-\frac3{n+1} für gerades und an=nn+1=1−1n+1a_n=\frac{n}{n+1}=1-\frac1{n+1} für ungerades nn: a1=12a_1=\frac12, a2=2a_2=2, a3=34a_3=\frac34, a4=125a_4=\frac{12}5, … Die geraden Glieder wachsen und bleiben unter 33, die ungeraden wachsen und bleiben unter 11, und für gerades n≥2n\ge2 ist an≥2a_n\ge2, weil 3n≥2n+23n\ge2n+2 ist. Für jedes nn ist also 33 eine obere Schranke von {ak: k≥n}\{a_k:\ k\ge n\}. Zu ε>0\varepsilon>0 gibt es nach Satz 2.29 ein gerades k≥nk\ge n mit k+1>3εk+1>\frac3\varepsilon, und für dieses ist ak=3−3k+1>3−εa_k=3-\frac3{k+1}>3-\varepsilon. Damit ist

σn=3fu¨r alle n,\sigma_n=3\qquad\text{für alle }n,

und lim sup⁡an=3=sup⁡an\limsup a_n=3=\sup a_n; das Supremum wird von keinem Glied angenommen. Das kleinste Glied mit Index k≥nk\ge n ist das erste ungerade, denn die ungeraden Glieder wachsen und liegen unter 11, die geraden über 22:

τn=inf⁡{ak: k≥n}=nn+1  (n ungerade),τn=n+1n+2  (n gerade).\tau_n=\inf\{a_k:\ k\ge n\}=\frac{n}{n+1}\ \ (n\text{ ungerade}),\qquad \tau_n=\frac{n+1}{n+2}\ \ (n\text{ gerade}).

In beiden Fällen ist nn+1≤τn<1\frac{n}{n+1}\le\tau_n<1, denn (n+1)2>n(n+2)(n+1)^2>n(n+2). Wegen nn+1=11+1n→1\frac{n}{n+1}=\frac1{1+\frac1n}\to1 (Satz 4.4 (1), Satz 4.9 (1), (4)) und Satz 4.11 ist lim inf⁡an=lim⁡τn=1\liminf a_n=\lim\tau_n=1 (Absatz nach Definition 4.25). Dagegen ist inf⁡an=a1=12\inf a_n=a_1=\frac12, und es wird angenommen. Supremum und Limes superior fallen hier zusammen, Infimum und Limes inferior nicht: Das Infimum bestimmt ein einzelnes frühes Glied, den Limes inferior nur das Verhalten weit draußen. Die Folge ist beschränkt (0<an<30<a_n<3) und divergiert nach Satz 4.28, denn lim inf⁡an=1≠3=lim sup⁡an\liminf a_n=1\ne3=\limsup a_n. Die Teilfolgen (a2k)(a_{2k}) und (a2k−1)(a_{2k-1}) konvergieren gegen 33 und 11; das bestätigt nach Satz 4.24 (1) die Divergenz auf einem zweiten Weg.

Beispiel 5 (ein Grenzwert mit ee). Es gilt (1+1n)2n→e2\bigl(1+\frac1n\bigr)^{2n}\to e^2 nach Satz 4.9 (2), denn die Folge ist an2a_n^2. Ferner

(1−1n)n=(n−1n)n=1(1+1n−1)n−1(1+1n−1)→1e⋅1=1e(n≥2),\Bigl(1-\frac1n\Bigr)^n=\Bigl(\frac{n-1}{n}\Bigr)^n=\frac{1}{\bigl(1+\frac1{n-1}\bigr)^{n-1}\bigl(1+\frac1{n-1}\bigr)}\to\frac1{e\cdot1}=\frac1e\qquad(n\ge2),

mit Satz 4.9 (2), (4) und weil (an−1)n≥2(a_{n-1})_{n\ge2} die Folge (an)(a_n) mit verschobenem Index ist (Abschnitt 4.1). Das ist der Fall x=−1x=-1 der allgemeinen Aussage über (1+xn)n\bigl(1+\frac xn\bigr)^n, die der Ausblick nennt.

4.11 Ausblick

Zum Vergleich. Der Stoff dieser Einheit gehört zum Standardinhalt einer ersten Analysis-Vorlesung. Parallel lesen kann man O. Forster, Analysis 1, 12. Auflage, § 4 bis § 6 und § 9; dort wird ee in § 8 als Summe der Exponentialreihe erklärt und die Darstellung als Grenzwert von (1+1n)n\bigl(1+\frac1n\bigr)^n erst in § 15 gewonnen, während diese Einheit von der Folge ausgeht. Das Heron-Verfahren (Satz 4.17) folgt im Gang des Beweises – Positivität, xn2≥ax_n^2\ge a, Monotonie, Grenzübergang in der Rekursion – und in der Fehlerschranke axn≤a≤xn\frac a{x_n}\le\sqrt a\le x_n der Darstellung in Forster, § 6, Satz 1 mit dem anschließenden numerischen Beispiel. Die Kennzeichnung des Limes superior (Satz 4.26) entspricht in Aussage und Beweisgang Forster, § 9, Satz 4; die Teile (1) und (4) von Satz 4.35 stellt Forster als Aufgabe 9.11. Aufgaben zu denselben Themen enthält das Übungsbuch zur Analysis 1 von O. Forster und R. Wessoly, 5. Auflage, § 4 bis § 6 und § 9. Aufgabe B1 ist eine gewichtete Abwandlung von Forster, Aufgabe 4.5 (Übungsbuch, Aufgabe 4 E) über arithmetische Mittel; deren ungewichtete Fassung folgt in V5 (b). Das Beispiel (n)(\sqrt n) in (G6) ist Aufgabe 6 K des Übungsbuchs. Im Übrigen behandelt die Einheit Standardstoff in eigener Darstellung.

Aufgaben und Lösungen zu dieser Einheit: ../aufgaben/04-aufgaben-und-loesungen.md.