F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 4 – Aufgaben und Lösungen

Dritte Fassung vom 18. November 2026. Verweise beziehen sich auf ../kapitel/04-folgen.md.

Aufgaben

Stufe R – Rechnen

R1. Untersuchen Sie die Folgen auf Konvergenz und bestimmen Sie gegebenenfalls den Grenzwert. Nennen Sie jeweils die benutzten Sätze.

R2. Sei an=2n+1n+3a_n=\dfrac{2n+1}{n+3}. Zeigen Sie mit Definition 4.2 direkt, dass an→2a_n\to2. Bestimmen Sie zu ε=1100\varepsilon=\frac1{100} das kleinste NN, für das ∣an−2∣<ε|a_n-2|<\varepsilon für alle n≥Nn\ge N gilt.

R3. Bestimmen Sie Supremum, Infimum, Limes superior, Limes inferior und alle Häufungswerte der Folgen

Wird das Supremum beziehungsweise Infimum als Glied angenommen?

R4. Führen Sie das Heron-Verfahren für a=3a=3 mit x1=2x_1=2 bis x3x_3 aus, und zwar mit Brüchen. Zeigen Sie mit Satz 4.17, dass 0≤x3−3≤154320\le x_3-\sqrt3\le\frac1{5432}, und schätzen Sie den Fehler von x4x_4 ab, ohne x4x_4 zu berechnen.

R5. Zeigen Sie mit Satz 4.20 und n=8n=8, dass 2,7182<e<2,71832{,}7182<e<2{,}7183.

R6. In den folgenden Folgen strebt die Basis gegen 11 und der Exponent gegen ∞\infty.

Was lehrt der Vergleich der drei Fälle?

R7. Untersuchen Sie auf bestimmte Divergenz und nennen Sie die benutzten Sätze:

Zeigen Sie bei (c), dass ∣an∣→∞|a_n|\to\infty gilt, die Folge aber weder gegen ∞\infty noch gegen −∞-\infty bestimmt divergiert.

Stufe B – Beweisen

B1. Sei (an)(a_n) eine Folge in K\mathbb{K} mit an→aa_n\to a. Man mittelt die Glieder, gewichtet mit ihrem Index:

mn=1⋅a1+2a2+⋯+nan1+2+⋯+n.m_n=\frac{1\cdot a_1+2a_2+\dots+na_n}{1+2+\dots+n}.

Zeigen Sie mn→am_n\to a. Zeigen Sie an einem Beispiel, dass aus der Konvergenz von (mn)(m_n) nicht die von (an)(a_n) folgt.

B2. Sei q∈Kq\in\mathbb{K} mit 0<∣q∣<10<|q|<1, sei k∈Nk\in\mathbb{N} und x=1∣q∣−1x=\frac1{|q|}-1. Satz 4.32 wurde mit nn→1\sqrt[n]{n}\to1 bewiesen. Hier ist ein zweiter Weg, der eine ausdrückliche Schranke liefert.

B3. Seien (an)(a_n), (bn)(b_n) beschränkte reelle Folgen. Zeigen Sie:

Geben Sie ein Beispiel an, in dem in (a) die strikte Ungleichung gilt.

B4. Sei c≥0c\ge0, a1=ca_1=c und an+1=an2+23a_{n+1}=\dfrac{a_n^2+2}{3} für n∈Nn\in\mathbb{N}.

B5. Zwei Teilfolgen, die eine Folge zusammensetzen.

B6. Seien c,d∈Cc,d\in\mathbb{C} mit c≠1c\ne1, z1∈Cz_1\in\mathbb{C} und zn+1=czn+dz_{n+1}=cz_n+d für n∈Nn\in\mathbb{N}. Sei p=d1−cp=\frac{d}{1-c}.

Stufe V – Vertiefen

V1 (Quotientenkriterium für Folgen). Sei an>0a_n>0 für alle nn, und gelte an+1an→q\frac{a_{n+1}}{a_n}\to q.

V2 (eine Folge mit sehr vielen Häufungswerten). Die Menge Q∩[0,1]\mathbb{Q}\cap[0,1] ist nach Satz 2.45 und der Bemerkung nach Lemma 2.44 abzählbar, und sie ist unendlich, denn sie enthält alle 1m\frac1m; es gibt also eine Bijektion N→Q∩[0,1]\mathbb{N}\to\mathbb{Q}\cap[0,1], n↦qnn\mapsto q_n. Die Folge (qn)(q_n) enthält jede rationale Zahl aus [0,1][0,1] genau einmal und keine andere Zahl. Zeigen Sie: Jedes x∈[0,1]x\in[0,1] ist ein Häufungswert von (qn)(q_n), und keine Zahl außerhalb von [0,1][0,1] ist einer. Bestimmen Sie lim sup⁡qn\limsup q_n und lim inf⁡qn\liminf q_n. Sie dürfen Satz 2.31 und die anschließende Bemerkung benutzen, nach der zwischen zwei verschiedenen reellen Zahlen unendlich viele rationale liegen.

V3 (ein periodischer Kettenbruch). Sei a1=1a_1=1 und an+1=1+2ana_{n+1}=1+\dfrac2{a_n}.

V4. Seien (an)(a_n), (bn)(b_n) beschränkte reelle Folgen, und gelte bn→bb_n\to b. Zeigen Sie mit Satz 4.26:

lim sup⁡n→∞(an+bn)=lim sup⁡n→∞an+b.\limsup_{n\to\infty}(a_n+b_n)=\limsup_{n\to\infty}a_n+b .

Vergleichen Sie mit B3 (a) und (G8).

V5. Seien (an)(a_n), (bn)(b_n) reelle Folgen, (bn)(b_n) streng monoton wachsend mit bn→∞b_n\to\infty, und gelte

an+1−anbn+1−bn→L∈R.\frac{a_{n+1}-a_n}{b_{n+1}-b_n}\to L\in\mathbb{R}.

V6. Sei 0<a1<10<a_1<1 und an+1=an(1−an)a_{n+1}=a_n(1-a_n).

Lösungen

R1

(a) Division durch n3n^3: 1−2n24+1n+1n3→14\dfrac{1-\frac2{n^2}}{4+\frac1n+\frac1{n^3}}\to\dfrac14, nach Satz 4.4 (1) und Satz 4.9 (1), (2), (4); der Nenner konvergiert gegen 4≠04\ne0.

(b) Erweitern mit n2+n+n>0\sqrt{n^2+n}+n>0:

n2+n−n=n2+n−n2n2+n+n=nn2+n+n=11+1n+1,\sqrt{n^2+n}-n=\frac{n^2+n-n^2}{\sqrt{n^2+n}+n}=\frac{n}{\sqrt{n^2+n}+n}=\frac{1}{\sqrt{1+\frac1n}+1},

wobei n2+n=n1+1n\sqrt{n^2+n}=n\sqrt{1+\frac1n} benutzt ist (beide Seiten nichtnegativ mit gleichem Quadrat). Nach Satz 4.12 (1) gilt 1+1n→1\sqrt{1+\frac1n}\to1, nach Satz 4.9 (4) also n2+n−n→12\sqrt{n^2+n}-n\to\frac12. Obwohl beide Terme gegen ∞\infty gehen, hat die Differenz einen Grenzwert; „∞−∞\infty-\infty“ legt nichts fest (G4).

(c) Nach Satz 4.32 mit q=12q=\frac12 und k=3k=3 gilt n3 2−n→0n^3\,2^{-n}\to0, also n3 2−n<1n^3\,2^{-n}<1, das heißt n3<2nn^3<2^n, für fast alle nn (nach Beispiel 4 in Abschnitt 1.11 der Einheit 1 für alle n≥10n\ge10). Für diese nn ist

2n≤2n+n3≤2⋅2n.2^n\le2^n+n^3\le2\cdot2^n .

Die nn-te Wurzel ist auf [0,∞)[0,\infty) monoton wachsend: Wäre 0≤u≤v0\le u\le v und vn<un\sqrt[n]{v}<\sqrt[n]{u}, so wäre nach Lemma 2.38 (1) v<uv<u. Ferner ist 2nn=2\sqrt[n]{2^n}=2 und 2⋅2nn=22n\sqrt[n]{2\cdot2^n}=2\sqrt[n]2, denn beide Seiten sind jeweils positiv mit derselben nn-ten Potenz. Also gilt für fast alle nn

2≤2n+n3n≤22n.2\le\sqrt[n]{2^n+n^3}\le2\sqrt[n]2 .

Nach Satz 4.12 (2) und Satz 4.9 (1) geht die rechte Seite gegen 22; nach Satz 4.11 ist der Grenzwert 22. Die Potenz n3n^3 fällt gegen die Exponentialfolge nicht ins Gewicht, obwohl sie selbst gegen ∞\infty geht.

(d) ∣1+i2∣=22<1\bigl|\frac{1+i}{2}\bigr|=\frac{\sqrt2}{2}<1; nach Satz 4.4 (2) ist die Folge eine Nullfolge.

(e) Division durch nn: 1+(−1)nn1−(−1)nn\dfrac{1+\frac{(-1)^n}{n}}{1-\frac{(-1)^n}{n}}. Die Folge (−1)nn\frac{(-1)^n}{n} ist nach Satz 4.8 (2) eine Nullfolge (Nullfolge 1n\frac1n mal beschränkte Folge (−1)n(-1)^n). Nach Satz 4.9 ist der Grenzwert 11. Die Folge ist nicht monoton: a2=3a_2=3, a3=12a_3=\frac12, a4=53a_4=\frac53.

R2

Es ist

∣an−2∣=∣2n+1−2n−6n+3∣=5n+3.|a_n-2|=\Bigl|\frac{2n+1-2n-6}{n+3}\Bigr|=\frac5{n+3}.

Zu ε>0\varepsilon>0 wähle man nach der archimedischen Eigenschaft N>5εN>\frac5\varepsilon; für n≥Nn\ge N ist 5n+3<5N<ε\frac5{n+3}<\frac5N<\varepsilon. Also an→2a_n\to2.

Für ε=1100\varepsilon=\frac1{100}: 5n+3<1100\frac5{n+3}<\frac1{100} ist gleichwertig mit n+3>500n+3>500, also mit n≥498n\ge498. Weil 5n+3\frac5{n+3} mit nn fällt, gilt die Ungleichung für alle n≥498n\ge498, und für n=497n=497 ist 5500=1100\frac5{500}=\frac1{100} nicht kleiner als ε\varepsilon. Das kleinste NN ist 498498. Die grobe Wahl N>5εN>\frac5\varepsilon ergäbe N=501N=501; sie ist ebenso richtig.

R3

(a) Die Werte: a1=−2a_1=-2, a2=1a_2=1, a3=1a_3=1, a4=−32a_4=-\frac32, a5=12a_5=\frac12, a6=32a_6=\frac32, … Die Teilfolge (a3k−2)(a_{3k-2}) wächst gegen −1-1, (a3k−1)(a_{3k-1}) fällt gegen 00, (a3k)(a_{3k}) wächst gegen 22 (Satz 4.4 (1), Satz 4.9 (1)).

(b) Die Folge ist wohldefiniert, denn zu nn gibt es höchstens ein m∈Nm\in\mathbb{N} mit m2=nm^2=n (Lemma 2.38 (1)). Die Werte: b1=1b_1=1, b2=12b_2=\frac12, b3=13b_3=\frac13, b4=2b_4=2, b5=15b_5=\frac15, …, b9=3b_9=3.

Der einzige Häufungswert ist 00, aber die Folge konvergiert nicht, denn sie ist unbeschränkt (Satz 4.7); Satz 4.28 verlangt die Beschränktheit. Der Limes superior ∞\infty ist keine Zahl und damit kein Häufungswert; Folgerung 4.27 verlangt ebenfalls die Beschränktheit (vergleiche Satz 4.35).

R4

x2=12(2+32)=74x_2=\frac12\bigl(2+\frac32\bigr)=\frac74, x3=12(74+127)=12⋅49+4828=9756x_3=\frac12\bigl(\frac74+\frac{12}7\bigr)=\frac12\cdot\frac{49+48}{28}=\frac{97}{56}.

Nach Satz 4.17 ist für n=3≥2n=3\ge2

0≤x3−3≤x3−3x3=9756−16897=972−168⋅5656⋅97=9409−94085432=15432.0\le x_3-\sqrt3\le x_3-\frac3{x_3}=\frac{97}{56}-\frac{168}{97}=\frac{97^2-168\cdot56}{56\cdot97}=\frac{9409-9408}{5432}=\frac1{5432}.

Nach der Fehlerformel und x3≥3x_3\ge\sqrt3 ist

0≤x4−3=(x3−3)22x3≤154322⋅23<154322⋅3<1,2⋅10−8,0\le x_4-\sqrt3=\frac{(x_3-\sqrt3)^2}{2x_3}\le\frac{1}{5432^2\cdot2\sqrt3}<\frac{1}{5432^2\cdot3}<1{,}2\cdot10^{-8},

denn 23>32\sqrt3>3 (Quadrieren: 12>912>9) und 54322⋅3>2,9⋅107⋅3=8,7⋅1075432^2\cdot3>2{,}9\cdot10^7\cdot3=8{,}7\cdot10^7, also 154322⋅3<18,7⋅107<1,2⋅10−8\frac1{5432^2\cdot3}<\frac{1}{8{,}7\cdot10^{7}}<1{,}2\cdot10^{-8}. Mit 23>3,462\sqrt3>3{,}46 erhält man sogar eine Schranke unter 10−810^{-8}.

R5

s8=s6+15040+140320=1957720+8+140320=109592+940320=10960140320s_8=s_6+\frac1{5040}+\frac1{40320}=\frac{1957}{720}+\frac{8+1}{40320}=\frac{109592+9}{40320}=\frac{109601}{40320}. Division ergibt 2,718278…<s8<2,7182792{,}718278\ldots<s_8<2{,}718279. Nach Satz 4.20 ist

s8<e≤s8+18!⋅8=s8+1322560<2,718279+0,0000032<2,7183,s_8<e\le s_8+\frac{1}{8!\cdot8}=s_8+\frac1{322560}<2{,}718279+0{,}0000032<2{,}7183,

und e>s8>2,7182e>s_8>2{,}7182.

R6

(a) Die Folge (1+12n)2n\bigl(1+\frac1{2n}\bigr)^{2n} ist die Teilfolge (a2n)(a_{2n}) von an=(1+1n)na_n=\bigl(1+\frac1n\bigr)^n mit den Indizes nk=2kn_k=2k; nach Satz 4.24 (1) und Definition 4.19 konvergiert sie gegen ee. Ferner ist (1+12n)n≥0\bigl(1+\frac1{2n}\bigr)^n\ge0 mit Quadrat a2na_{2n}, also nach der Eindeutigkeit der Wurzel (Satz 2.39) gleich a2n\sqrt{a_{2n}}. Nach Satz 4.12 (1) gilt a2n→e\sqrt{a_{2n}}\to\sqrt e.

(b) Aus nx<1nx<1 folgt 0≤x<10\le x<1, also 0≤1−x2≤10\le1-x^2\le1 und nach Lemma 2.38 (1) (1−x2)n≤1(1-x^2)^n\le1. Nach der Bernoullischen Ungleichung (Satz 1.24, mit −x≥−1-x\ge-1) ist (1−x)n≥1−nx>0(1-x)^n\ge1-nx>0. Also

(1+x)n=(1−x2)n(1−x)n≤1(1−x)n≤11−nx,(1+x)^n=\frac{(1-x^2)^n}{(1-x)^n}\le\frac{1}{(1-x)^n}\le\frac1{1-nx},

der letzte Schritt nach (O6), weil (1−x)n≥1−nx>0(1-x)^n\ge1-nx>0. Die linke Ungleichung (1+x)n≥1+nx≥1(1+x)^n\ge1+nx\ge1 ist wieder Bernoulli. Für x=1n2x=\frac1{n^2} und n≥2n\ge2 ist nx=1n<1nx=\frac1n<1, also

1≤(1+1n2)n≤11−1n=1+1n−1.1\le\Bigl(1+\frac1{n^2}\Bigr)^n\le\frac{1}{1-\frac1n}=1+\frac1{n-1}.

Die rechte Seite geht nach Satz 4.4 (1) gegen 11; nach Satz 4.11 gilt (1+1n2)n→1\bigl(1+\frac1{n^2}\bigr)^n\to1.

(c) Nach Satz 4.18 ist an≥a1=2a_n\ge a_1=2, nach Lemma 2.38 (1) also (1+1n)n2=an n≥2n\bigl(1+\frac1n\bigr)^{n^2}=a_n^{\,n}\ge2^n. Nach den Beispielen zu Satz 4.14 gilt 2n→∞2^n\to\infty, und nach der Bemerkung über das Rechnen in R‾\overline{\mathbb{R}} (Abschnitt 4.4) überträgt sich das auf die größere Folge: an n→∞a_n^{\,n}\to\infty.

Vergleich. Basis gegen 11, Exponent gegen ∞\infty, und doch konvergieren die Folgen gegen ee, e\sqrt e beziehungsweise 11 oder divergieren bestimmt gegen ∞\infty. Ein Ausdruck der Form „1∞1^\infty“ legt nichts fest, wie „00\frac00“ in (G3). Entscheidend ist, wie schnell die Basis gegen 11 geht, verglichen damit, wie schnell der Exponent wächst.

R7

(a) Für n≥1n\ge1 ist n2−3nn+1=n⋅bn\dfrac{n^2-3n}{n+1}=n\cdot b_n mit bn=1−3n1+1nb_n=\dfrac{1-\frac3n}{1+\frac1n}. Nach Satz 4.4 (1) und Satz 4.9 gilt bn→1b_n\to1, also ist bn>12b_n>\frac12 für fast alle nn (Definition 4.2 mit ε=12\varepsilon=\frac12). Mit n→∞n\to\infty und Satz 4.14 (3), c=12c=\frac12, folgt n2−3nn+1→∞\dfrac{n^2-3n}{n+1}\to\infty.

(b) n−n=n (n−1)n-\sqrt n=\sqrt n\,(\sqrt n-1). Für n≥4n\ge4 ist n≥2\sqrt n\ge2 (Lemma 3.8), also n−1≥1\sqrt n-1\ge1. Nach den Beispielen zu Satz 4.14 gilt n→∞\sqrt n\to\infty, und Satz 4.14 (3) mit c=1c=1 gibt n−n→∞n-\sqrt n\to\infty. Das ist ein Fall von „∞−∞\infty-\infty“ mit bestimmter Divergenz (vergleiche (G4)).

(c) ∣an∣=2n→∞|a_n|=2^n\to\infty nach den Beispielen zu Satz 4.14. Die Folge ist unbeschränkt, nach Satz 4.7 also divergent. Sie divergiert nicht bestimmt gegen ∞\infty: Zu C=0C=0 gibt es kein NN mit an>0a_n>0 für alle n≥Nn\ge N, denn für jedes ungerade n≥Nn\ge N ist an=−2n<0a_n=-2^n<0. Ebenso gibt es kein NN mit −an>0-a_n>0 für alle n≥Nn\ge N, wegen der geraden nn. Aus ∣an∣→∞|a_n|\to\infty folgt also keine bestimmte Divergenz; die Teilfolgen (a2k)=(4k)(a_{2k})=(4^k) und (a2k−1)=(−2⋅4k−1)(a_{2k-1})=(-2\cdot4^{k-1}) divergieren bestimmt gegen ∞\infty beziehungsweise −∞-\infty (Beispiele zu Satz 4.14, Satz 4.14 (3)). Das ist der Fall ∣z∣>1|z|>1 aus Beispiel 3 in Abschnitt 4.10 für z=−2z=-2, genauer gefasst.

B1

Sei Tn=1+2+⋯+n=n(n+1)2T_n=1+2+\dots+n=\frac{n(n+1)}2 (Satz 1.12). Dann ist mn=1Tn∑k=1nkakm_n=\frac1{T_n}\sum_{k=1}^nka_k und, weil 1Tn∑k=1nk=1\frac1{T_n}\sum_{k=1}^nk=1 ist,

mn−a=1Tn∑k=1nk (ak−a).m_n-a=\frac1{T_n}\sum_{k=1}^{n}k\,(a_k-a).

Sei ε>0\varepsilon>0 und N1N_1 so, dass ∣ak−a∣<ε2|a_k-a|<\frac\varepsilon2 für k≥N1k\ge N_1. Für n≥N1n\ge N_1 gibt die Dreiecksungleichung für endliche Summen (Folgerung 3.24; für reelle Folgen Aufgabe B8 (a) der Einheit 1)

∣mn−a∣≤1Tn∑k=1N1−1k ∣ak−a∣+1Tn∑k=N1nk ∣ak−a∣≤KTn+ε2,|m_n-a|\le\frac1{T_n}\sum_{k=1}^{N_1-1}k\,|a_k-a|+\frac1{T_n}\sum_{k=N_1}^{n}k\,|a_k-a|\le\frac{K}{T_n}+\frac\varepsilon2,

mit der festen Zahl K=∑k=1N1−1k ∣ak−a∣K=\sum_{k=1}^{N_1-1}k\,|a_k-a|; im zweiten Summanden ist ∑k=N1nk≤Tn\sum_{k=N_1}^nk\le T_n benutzt. Wegen Tn≥nT_n\ge n ist KTn≤Kn\frac K{T_n}\le\frac Kn. Wähle N≥N1N\ge N_1 mit N>2KεN>\frac{2K}\varepsilon; für n≥Nn\ge N ist dann KTn<ε2\frac K{T_n}<\frac\varepsilon2, also ∣mn−a∣<ε|m_n-a|<\varepsilon.

Beispiel: an=(−1)na_n=(-1)^n divergiert. Fasst man in ∑k=1nk(−1)k\sum_{k=1}^nk(-1)^k je zwei Summanden −(2j−1)+2j=1-(2j-1)+2j=1 zusammen, so erhält man n2\frac n2 für gerades und n−12−n=−n+12\frac{n-1}2-n=-\frac{n+1}2 für ungerades nn. In beiden Fällen ist der Betrag höchstens n+12\frac{n+1}2, also

∣mn∣≤(n+1)/2n(n+1)/2=1n→0.|m_n|\le\frac{(n+1)/2}{n(n+1)/2}=\frac1n\to0 .

Idee. Der Anfang der Folge ist eine feste Last KK, die durch TnT_n geteilt verschwindet; der Rest ist ohnehin klein. Obwohl die späten Glieder das größere Gewicht tragen, überträgt sich die Konvergenz. Aufgabe V5 (b) gibt einen zweiten Beweis und behandelt auch die ungewichteten Mittel.

B2

(a) Für n≥2kn\ge2k ist n≥k+1n\ge k+1, und alle Summanden im Binomialsatz für (1+x)n(1+x)^n sind nichtnegativ; also

(1+x)n≥(nk+1)xk+1=n(n−1)⋯(n−k)(k+1)! xk+1.(1+x)^n\ge\binom{n}{k+1}x^{k+1}=\frac{n(n-1)\cdots(n-k)}{(k+1)!}\,x^{k+1}.

Für 0≤j≤k0\le j\le k ist n−j≥n−k≥n2n-j\ge n-k\ge\frac n2, weil n≥2kn\ge2k. Also ist (1+x)n≥nk+12k+1(k+1)!xk+1(1+x)^n\ge\frac{n^{k+1}}{2^{k+1}(k+1)!}x^{k+1}, und mit ∣q∣=11+x|q|=\frac1{1+x} und Folgerung 3.23

∣nkqn∣=nk(1+x)n≤2k+1(k+1)!xk+1⋅1n.|n^kq^n|=\frac{n^k}{(1+x)^n}\le\frac{2^{k+1}(k+1)!}{x^{k+1}}\cdot\frac1n .

(b) Die rechte Seite in (a) ist eine Konstante mal 1n\frac1n, nach Satz 4.4 (1) und Satz 4.9 (1) also eine Nullfolge, und sie ist für fast alle nn eine Majorante von ∣nkqn∣|n^kq^n|. Satz 4.8 (1) gibt nkqn→0n^kq^n\to0. Benutzt wurden nur der Binomialsatz und 1n→0\frac1n\to0.

(c) Für q=12q=\frac12 ist x=1x=1, und mit k=1k=1 lautet (a): n 2−n≤22⋅2!1⋅1n=8nn\,2^{-n}\le\frac{2^2\cdot2!}{1}\cdot\frac1n=\frac8n für n≥2n\ge2. Aus 8n<1100\frac8n<\frac1{100}, also n>800n>800, folgt: N=801N=801 leistet das Verlangte. Tatsächlich ist schon 10⋅2−10=101024<110010\cdot2^{-10}=\frac{10}{1024}<\frac1{100}, und für n≥10n\ge10 fällt n 2−nn\,2^{-n}, denn (n+1)2−n−1n2−n=n+12n<1\frac{(n+1)2^{-n-1}}{n2^{-n}}=\frac{n+1}{2n}<1; dagegen ist 9⋅2−9=9512>11009\cdot2^{-9}=\frac9{512}>\frac1{100}. Das kleinste NN ist 1010. Die Schranke aus (a) ist grob, aber sie ist bewiesen und gilt für jedes qq und kk.

B3

Seien σna=sup⁡k≥nak\sigma_n^a=\sup_{k\ge n}a_k, σnb=sup⁡k≥nbk\sigma_n^b=\sup_{k\ge n}b_k und τna=inf⁡k≥nak\tau_n^a=\inf_{k\ge n}a_k.

(a) Für k≥nk\ge n ist ak+bk≤σna+σnba_k+b_k\le\sigma_n^a+\sigma_n^b; also ist σna+σnb\sigma_n^a+\sigma_n^b eine obere Schranke von {ak+bk: k≥n}\{a_k+b_k:\ k\ge n\}, und sup⁡k≥n(ak+bk)≤σna+σnb\sup_{k\ge n}(a_k+b_k)\le\sigma_n^a+\sigma_n^b. Grenzübergang (Satz 4.10, Satz 4.9 (1)) gibt die Behauptung. Strikte Ungleichung: Für an=(−1)na_n=(-1)^n und bn=−(−1)nb_n=-(-1)^n ist an+bn=0a_n+b_n=0, also lim sup⁡(an+bn)=0<2=lim sup⁡an+lim sup⁡bn\limsup(a_n+b_n)=0<2=\limsup a_n+\limsup b_n (G8).

(b) Für λ=0\lambda=0 sind beide Seiten 00. Für λ>0\lambda>0 ist sup⁡k≥nλak=λσna\sup_{k\ge n}\lambda a_k=\lambda\sigma_n^a nach Lemma 2.36 (3); Grenzübergang mit Satz 4.9 (1) gibt lim sup⁡(λan)=λlim sup⁡an\limsup(\lambda a_n)=\lambda\limsup a_n. Für λ<0\lambda<0 ist nach Lemma 2.36 (3), angewandt auf die nach unten beschränkte Menge {ak: k≥n}\{a_k:\ k\ge n\}, sup⁡k≥nλak=λτna\sup_{k\ge n}\lambda a_k=\lambda\tau_n^a. Für beschränkte Folgen ist lim inf⁡an=lim⁡τna\liminf a_n=\lim\tau_n^a (Absatz nach Definition 4.25), und Satz 4.9 (1) gibt lim sup⁡(λan)=λlim inf⁡an\limsup(\lambda a_n)=\lambda\liminf a_n.

B4

Grundlage sind drei Umformungen, die man durch Ausmultiplizieren prüft:

an+1−an=(an−1)(an−2)3,an+1−1=(an−1)(an+1)3,an+1−2=(an−2)(an+2)3.a_{n+1}-a_n=\frac{(a_n-1)(a_n-2)}{3},\qquad a_{n+1}-1=\frac{(a_n-1)(a_n+1)}{3},\qquad a_{n+1}-2=\frac{(a_n-2)(a_n+2)}{3}.

Ferner ist an+1=an2+23>0a_{n+1}=\frac{a_n^2+2}3>0 für alle nn. Konvergiert (an)(a_n) gegen ein LL, so auch (an+1)(a_{n+1}) (Weglassen des ersten Glieds), und Satz 4.9 gibt L=L2+23L=\frac{L^2+2}3, also (L−1)(L−2)=0(L-1)(L-2)=0 und L∈{1,2}L\in\{1,2\}.

(a) Durch Induktion ist 0≤an<10\le a_n<1: Für n=1n=1 ist das die Voraussetzung, und aus 0≤an<10\le a_n<1 folgt an+1>0a_{n+1}>0 und an+1−1=(an−1)(an+1)3<0a_{n+1}-1=\frac{(a_n-1)(a_n+1)}3<0, weil an−1<0<an+1a_n-1<0<a_n+1 (O5). Dann sind an−1a_n-1 und an−2a_n-2 negativ, also an+1−an>0a_{n+1}-a_n>0. Die Folge wächst streng und ist durch 11 nach oben beschränkt. Nach Satz 4.16 konvergiert sie gegen ein LL, nach Satz 4.10 mit L≤1L\le1. Wegen L∈{1,2}L\in\{1,2\} ist L=1L=1.

(b) Durch Induktion ist 1<an<21<a_n<2: Aus 1<an<21<a_n<2 folgt an+1−1=(an−1)(an+1)3>0a_{n+1}-1=\frac{(a_n-1)(a_n+1)}3>0 und an+1−2=(an−2)(an+2)3<0a_{n+1}-2=\frac{(a_n-2)(a_n+2)}3<0. Dann haben an−1a_n-1 und an−2a_n-2 verschiedene Vorzeichen, also an+1−an<0a_{n+1}-a_n<0. Die Folge fällt streng und ist durch 11 nach unten beschränkt. Nach Satz 4.16 konvergiert sie gegen ein LL, nach Satz 4.10 mit L≤a1=c<2L\le a_1=c<2. Wegen L∈{1,2}L\in\{1,2\} ist L=1L=1.

(c) Durch Induktion ist an>2a_n>2: Aus an>2a_n>2 folgt an+1−2=(an−2)(an+2)3>0a_{n+1}-2=\frac{(a_n-2)(a_n+2)}3>0. Dann sind an−1a_n-1 und an−2a_n-2 positiv, also wächst (an)(a_n) streng, und an≥ca_n\ge c für alle nn. Wäre (an)(a_n) nach oben beschränkt, so konvergierte sie nach Satz 4.16 gegen ein LL mit L≥c>2L\ge c>2 (Satz 4.10), im Widerspruch zu L∈{1,2}L\in\{1,2\}. Also ist (an)(a_n) nicht nach oben beschränkt, und nach Satz 4.16 (2) gilt an→∞a_n\to\infty.

(d) Ein Grenzwert kann nur 11 oder 22 sein, wie oben gezeigt. Für c=1c=1 und c=2c=2 ist die Folge konstant. Die Gleichung L=L2+23L=\frac{L^2+2}3 setzt aber voraus, dass die Folge konvergiert: Für c>2c>2 führt dieselbe Rechnung auf die Kandidaten 11 und 22, obwohl an→∞a_n\to\infty. Erst der Konvergenznachweis (Satz 4.16) und die Lage der Glieder (Satz 4.10) entscheiden, ob und welcher Kandidat der Grenzwert ist. Zusammen: Für 0≤c<20\le c<2 strebt die Folge gegen 11, für c>2c>2 gegen ∞\infty; den Grenzwert 22 hat sie nur für c=2c=2.

B5

(a) Sei ε>0\varepsilon>0. Es gibt K1K_1 mit ∣a2k−a∣<ε|a_{2k}-a|<\varepsilon für k≥K1k\ge K_1 und K2K_2 mit ∣a2k−1−a∣<ε|a_{2k-1}-a|<\varepsilon für k≥K2k\ge K_2. Sei N=2max⁡{K1,K2}N=2\max\{K_1,K_2\}. Ist n≥Nn\ge N gerade, n=2kn=2k, so ist k≥K1k\ge K_1; ist nn ungerade, n=2k−1n=2k-1, so ist 2k>N2k>N, also k≥K2k\ge K_2. In beiden Fällen ist ∣an−a∣<ε|a_n-a|<\varepsilon.

(b) Es ist

s2m+2−s2m=12m+1−12m+2>0,s2m+1−s2m−1=−12m+12m+1<0.s_{2m+2}-s_{2m}=\frac{1}{2m+1}-\frac1{2m+2}>0,\qquad s_{2m+1}-s_{2m-1}=-\frac1{2m}+\frac1{2m+1}<0 .

Ferner s2m=s2m−1−12m<s2m−1s_{2m}=s_{2m-1}-\frac1{2m}<s_{2m-1}. Mit den Monotonien folgt 12=s2≤s2m<s2m−1≤s1=1\frac12=s_2\le s_{2m}<s_{2m-1}\le s_1=1. Nach Satz 4.16 konvergieren (s2m)(s_{2m}) und (s2m−1)(s_{2m-1}), und wegen s2m−1−s2m=12m→0s_{2m-1}-s_{2m}=\frac1{2m}\to0 gegen denselben Grenzwert. Nach (a) konvergiert (sn)(s_n).

Ausblick. Das ist der Beweis des Leibniz-Kriteriums für Reihen (Einheit 6) an einem Beispiel. Der Grenzwert ist ln⁡2\ln2; das zeigt sich erst mit der Taylorentwicklung des Logarithmus (Einheit 11).

B6

(a) Wegen c≠1c\ne1 ist pp erklärt, und p(1−c)=dp(1-c)=d heißt p=cp+dp=cp+d. Also zn+1−p=czn+d−(cp+d)=c(zn−p)z_{n+1}-p=cz_n+d-(cp+d)=c(z_n-p). Durch Induktion folgt zn−p=c n−1(z1−p)z_n-p=c^{\,n-1}(z_1-p): Für n=1n=1 ist c0=1c^0=1, und der Schritt ist die eben gezeigte Gleichung.

(b) Nach Satz 4.4 (2) ist (c n)(c^{\,n}) eine Nullfolge, also auch (c n−1)n∈N(c^{\,n-1})_{n\in\mathbb{N}}, die nur ein Glied mehr hat. Nach Satz 4.8 (2) mit der konstanten Folge z1−pz_1-p ist (zn−p)(z_n-p) eine Nullfolge, also zn→pz_n\to p.

(c) z2=1z_2=1, z3=1+i2z_3=1+\frac i2, z4=i2(1+i2)+1=34+i2z_4=\frac i2\bigl(1+\frac i2\bigr)+1=\frac34+\frac i2, z5=i2(34+i2)+1=34+38iz_5=\frac i2\bigl(\frac34+\frac i2\bigr)+1=\frac34+\frac38i. Wegen ∣c∣=12<1|c|=\frac12<1 ist nach (b)

lim⁡zn=p=11−i2=1+i21+14=45+25i,\lim z_n=p=\frac{1}{1-\frac i2}=\frac{1+\frac i2}{1+\frac14}=\frac45+\frac25i,

und nach Satz 4.5 gilt Re⁡zn→45\operatorname{Re}z_n\to\frac45, Im⁡zn→25\operatorname{Im}z_n\to\frac25. Probe mit (a): z5−p=−120−140i=c4(z1−p)=116(−45−25i)z_5-p=-\frac1{20}-\frac1{40}i=c^4(z_1-p)=\frac1{16}\bigl(-\frac45-\frac25i\bigr). Die Glieder umkreisen den Grenzwert, weil die Multiplikation mit i2\frac i2 den Abstand halbiert und die Richtung um einen rechten Winkel dreht; Real- und Imaginärteil sind deshalb nicht monoton.

(d) Ist z1=pz_1=p, so ist zn=pz_n=p für alle nn nach (a). Sei z1≠pz_1\ne p, w=z1−pw=z_1-p, und angenommen zn→Lz_n\to L. Dann gilt nach Satz 4.9 (1) c n−1=1w(zn−p)→1w(L−p)c^{\,n-1}=\frac1w(z_n-p)\to\frac1w(L-p), also konvergiert auch (c n)(c^{\,n}) (Weglassen des ersten Glieds). Nach Beispiel 3 in Abschnitt 4.10 divergiert (c n)(c^{\,n}) aber für ∣c∣>1|c|>1 und für ∣c∣=1|c|=1, c≠1c\ne1. Widerspruch.

Bemerkung. Die Voraussetzung ∣c∣<1|c|<1 ist also für jeden Startwert außer dem Fixpunkt pp unentbehrlich. Für c=1c=1 ist zn=z1+(n−1)dz_n=z_1+(n-1)d; die Folge konvergiert genau für d=0d=0. Mit z1=0z_1=0 und d=1d=1 ist zn+1=1+c+⋯+c n−1z_{n+1}=1+c+\dots+c^{\,n-1}; (b) liefert dann den Wert der geometrischen Reihe (Einheit 6). Die Gleichung ∣zn+1−p∣=∣c∣ ∣zn−p∣|z_{n+1}-p|=|c|\,|z_n-p| ist das Muster der Fixpunktargumente in Einheit 5.

V1

(a) Wegen an+1an>0\frac{a_{n+1}}{a_n}>0 für alle nn ist q≥0q\ge0 nach Satz 4.10. Sei q<1q<1 und r=1+q2r=\frac{1+q}2, also 0<12≤r0<\frac12\le r und q<r<1q<r<1. Zu ε=r−q\varepsilon=r-q gibt es NN mit an+1an<r\frac{a_{n+1}}{a_n}<r für n≥Nn\ge N. Durch Induktion folgt an≤aNrn−Na_n\le a_Nr^{n-N} für n≥Nn\ge N, also

0<an≤aNrN rn.0<a_n\le\frac{a_N}{r^N}\,r^n .

Die rechte Seite ist eine Konstante mal rnr^n, nach Satz 4.4 (2) und Satz 4.9 (1) eine Nullfolge; Satz 4.8 (1). Für q>1q>1 wendet man das auf 1an\frac1{a_n} an, deren Quotienten anan+1\frac{a_n}{a_{n+1}} nach Satz 4.9 (4) gegen 1q<1\frac1q<1 gehen, und benutzt Satz 4.14 (1).

(b) an=1na_n=\frac1n: Quotient nn+1→1\frac n{n+1}\to1, Grenzwert 00. an=1a_n=1: Quotient 11, Grenzwert 11. an=na_n=n: Quotient n+1n→1\frac{n+1}n\to1, an→∞a_n\to\infty.

(c) (n+1)52n+1⋅2nn5=12(1+1n)5→12\frac{(n+1)^5}{2^{n+1}}\cdot\frac{2^n}{n^5}=\frac12\bigl(1+\frac1n\bigr)^5\to\frac12. cn+1(n+1)!⋅n!cn=cn+1→0\frac{c^{n+1}}{(n+1)!}\cdot\frac{n!}{c^n}=\frac{c}{n+1}\to0. Schließlich

(n+1)!(n+1)n+1⋅nnn!=nn(n+1)n=1(1+1n)n→1e,\frac{(n+1)!}{(n+1)^{n+1}}\cdot\frac{n^n}{n!}=\frac{n^n}{(n+1)^n}=\frac{1}{\bigl(1+\frac1n\bigr)^n}\to\frac1e,

und 1e<1\frac1e<1, weil e>2e>2 nach Satz 4.18. In allen drei Fällen folgt die Behauptung aus (a). Die erste Aussage ist ein Sonderfall von Satz 4.32.

V2

Sei x∈[0,1]x\in[0,1] und ε>0\varepsilon>0. Das Intervall J=(x−ε,x+ε)∩[0,1]J=(x-\varepsilon,x+\varepsilon)\cap[0,1] enthält ein Intervall (c,d)(c,d) mit c<dc<d: für x<1x<1 etwa c=xc=x, d=min⁡{x+ε,1}d=\min\{x+\varepsilon,1\}, für x=1x=1 etwa c=max⁡{1−ε,0}c=\max\{1-\varepsilon,0\}, d=1d=1. Nach der Bemerkung nach Satz 2.31 liegen in (c,d)⊆J(c,d)\subseteq J unendlich viele rationale Zahlen. Jede davon kommt in (qn)(q_n) genau einmal vor, an verschiedenen Stellen. Also gilt ∣qn−x∣<ε|q_n-x|<\varepsilon für unendlich viele nn; xx ist ein Häufungswert.

Ist x>1x>1, so ist mit ε=x−1\varepsilon=x-1 kein Glied in (x−ε,x+ε)(x-\varepsilon,x+\varepsilon), denn alle Glieder sind ≤1\le1. Ebenso für x<0x<0.

Nach Folgerung 4.27 ist lim sup⁡qn\limsup q_n der größte Häufungswert, also 11, und lim inf⁡qn=0\liminf q_n=0.

Bemerkung. Eine einzige Folge kann also überabzählbar viele Häufungswerte haben, obwohl sie nur abzählbar viele Glieder hat: [0,1][0,1] ist überabzählbar, denn die injektive Abbildung Φ\Phi aus dem Beweis von Satz 2.47 nimmt nur Werte in [0,1][0,1] an (alle Teilsummen liegen in [0,1)[0,1), Satz 4.10). Häufungswerte sind keine Glieder, sondern Stellen, an denen sich Glieder sammeln.

V3

(a) a1=1a_1=1, a2=3a_2=3, a3=53a_3=\frac53, a4=115a_4=\frac{11}5, a5=2111a_5=\frac{21}{11}; die gng_n beginnen mit 1,1,3,5,11,211,1,3,5,11,21. Durch Induktion über nn gilt gn>0g_n>0 und gn+1>0g_{n+1}>0: Für n=1n=1 ist das die Festsetzung, und aus gn,gn+1>0g_n,g_{n+1}>0 folgt gn+2=gn+1+2gn>0g_{n+2}=g_{n+1}+2g_n>0. Ebenso durch Induktion: a1=g2g1=1a_1=\frac{g_2}{g_1}=1, und aus an=gn+1gna_n=\frac{g_{n+1}}{g_n} folgt

an+1=1+2gngn+1=gn+1+2gngn+1=gn+2gn+1.a_{n+1}=1+\frac{2g_n}{g_{n+1}}=\frac{g_{n+1}+2g_n}{g_{n+1}}=\frac{g_{n+2}}{g_{n+1}}.

(b) a1<a2>a3a_1<a_2>a_3.

(c) Durch Induktion ist an≥1a_n\ge1 für alle nn: a1=1a_1=1, und aus an≥1a_n\ge1 folgt an+1=1+2an>1a_{n+1}=1+\frac2{a_n}>1. Damit ist auch an+1=1+2an≤1+2=3a_{n+1}=1+\frac2{a_n}\le1+2=3 nach (O6), und a1≤3a_1\le3. Für n≥2n\ge2 ist

an+1−an=2an−2an−1=2 (an−1−an)anan−1,anan−1=(1+2an−1)an−1=an−1+2≥3.a_{n+1}-a_n=\frac2{a_n}-\frac2{a_{n-1}}=\frac{2\,(a_{n-1}-a_n)}{a_na_{n-1}},\qquad a_na_{n-1}=\Bigl(1+\frac2{a_{n-1}}\Bigr)a_{n-1}=a_{n-1}+2\ge3 .

Also ∣an+1−an∣≤23∣an−an−1∣|a_{n+1}-a_n|\le\frac23|a_n-a_{n-1}|, und durch Induktion ∣an+1−an∣≤(23)n−1∣a2−a1∣=3(23)n|a_{n+1}-a_n|\le\bigl(\frac23\bigr)^{n-1}|a_2-a_1|=3\bigl(\frac23\bigr)^n für alle nn. Das ist die Voraussetzung des Beispiels nach Satz 4.31 mit C=3C=3 und q=23q=\frac23. Ausgeschrieben: Für m>nm>n ist nach der Dreiecksungleichung und der geometrischen Summe

∣am−an∣≤∑k=nm−1∣ak+1−ak∣≤∑k=nm−13(23)k<3(23)n⋅11−23=9(23)n,|a_m-a_n|\le\sum_{k=n}^{m-1}|a_{k+1}-a_k|\le\sum_{k=n}^{m-1}3\Bigl(\frac23\Bigr)^k<3\Bigl(\frac23\Bigr)^n\cdot\frac1{1-\frac23}=9\Bigl(\frac23\Bigr)^n,

und nach Satz 4.4 (2) und Satz 4.9 (1) gibt es zu ε>0\varepsilon>0 ein NN mit 9(23)N<ε9(\frac23)^N<\varepsilon; für m>n≥Nm>n\ge N ist (23)n≤(23)N(\frac23)^n\le(\frac23)^N, also ∣am−an∣<ε|a_m-a_n|<\varepsilon. Die Folge ist eine Cauchy-Folge.

(d) Nach Satz 4.31 konvergiert (an)(a_n) gegen ein LL, nach Satz 4.10 mit 1≤L≤31\le L\le3. Die Folge (an+1)(a_{n+1}) konvergiert ebenfalls gegen LL (Weglassen des ersten Glieds); wegen L≠0L\ne0 folgt aus an+1=1+2ana_{n+1}=1+\frac2{a_n} mit Satz 4.9 (1), (4) L=1+2LL=1+\frac2L, also L2−L−2=(L−2)(L+1)=0L^2-L-2=(L-2)(L+1)=0, und wegen L≥1L\ge1 ist L=2L=2.

Zur Formel: g1=2+13=1g_1=\frac{2+1}3=1, g2=4−13=1g_2=\frac{4-1}3=1, und gilt sie für gng_n und gn+1g_{n+1}, so ist

gn+1+2gn=2n+1−(−1)n+1+2n+1−2(−1)n3=2n+2−(−1)n3=2n+2−(−1)n+23.g_{n+1}+2g_n=\frac{2^{n+1}-(-1)^{n+1}+2^{n+1}-2(-1)^n}{3}=\frac{2^{n+2}-(-1)^n}{3}=\frac{2^{n+2}-(-1)^{n+2}}{3}.

Damit ist, nach Division von Zähler und Nenner durch 2n2^n,

an=gn+1gn=2n+1+(−1)n2n−(−1)n=2+(−12)n1−(−12)n→2+01−0=2a_n=\frac{g_{n+1}}{g_n}=\frac{2^{n+1}+(-1)^n}{2^n-(-1)^n}=\frac{2+\bigl(-\frac12\bigr)^n}{1-\bigl(-\frac12\bigr)^n}\to\frac{2+0}{1-0}=2

nach Satz 4.4 (2) und Satz 4.9 (1), (4).

Bemerkung. Das Monotonieprinzip lässt sich hier nicht direkt anwenden, weil die Folge abwechselnd über und unter dem Grenzwert liegt; nach der Formel ist an−2=3(−1)n2n−(−1)na_n-2=\frac{3(-1)^n}{2^n-(-1)^n}. Man könnte wie in B5 die geraden und ungeraden Glieder getrennt behandeln; das Cauchy-Kriterium kommt ohne diese Zerlegung und ohne Kenntnis des Grenzwerts aus, die geschlossene Formel bestätigt ihn nur nachträglich. Die Abschätzung in (c) ist ein Vorgriff auf den Banachschen Fixpunktsatz; Lemma 5.22 (Einheit 5, Vorgriff) fasst sie für beliebige kontrahierende Folgen.

V4

Sei L=lim sup⁡anL=\limsup a_n und ε>0\varepsilon>0. Für fast alle nn gilt ∣bn−b∣<ε2|b_n-b|<\frac\varepsilon2, nach Satz 4.26 (i) an<L+ε2a_n<L+\frac\varepsilon2, also an+bn<L+b+εa_n+b_n<L+b+\varepsilon. Nach Satz 4.26 (ii) gilt an>L−ε2a_n>L-\frac\varepsilon2 für unendlich viele nn; da ∣bn−b∣<ε2|b_n-b|<\frac\varepsilon2 für fast alle nn gilt, gibt es unendlich viele nn, für die beides gilt, und für diese ist an+bn>L+b−εa_n+b_n>L+b-\varepsilon. Die Folge (an+bn)(a_n+b_n) ist beschränkt, und L+bL+b erfüllt die Bedingungen (i) und (ii) aus Satz 4.26; also ist lim sup⁡(an+bn)=L+b\limsup(a_n+b_n)=L+b.

Vergleich: In B3 (a) gilt im Allgemeinen nur „≤\le“, und (G8) zeigt, dass die Ungleichung strikt sein kann. Ist einer der Summanden konvergent, so gilt Gleichheit. Was in (G8) schiefgeht: Die Stellen, an denen (an)(a_n) nahe an seinem Limes superior ist, sind genau die, an denen (bn)(b_n) weit von seinem entfernt ist.

V5

(a) Sei ε>0\varepsilon>0. Weil bk+1−bk>0b_{k+1}-b_k>0 ist, gibt es NN mit

∣(ak+1−ak)−L(bk+1−bk)∣<ε2 (bk+1−bk)(k≥N);\bigl|(a_{k+1}-a_k)-L(b_{k+1}-b_k)\bigr|<\frac\varepsilon2\,(b_{k+1}-b_k)\qquad(k\ge N);

wegen bn→∞b_n\to\infty darf man NN zusätzlich so groß wählen, dass bN>0b_N>0 ist, und dann ist bn≥bN>0b_n\ge b_N>0 für n≥Nn\ge N. Summation über k=N,…,n−1k=N,\dots,n-1 und die Dreiecksungleichung für Summen (Aufgabe B8 (a) der Einheit 1) geben für n>Nn>N

∣an−aN−L(bn−bN)∣≤ε2 (bn−bN).\bigl|a_n-a_N-L(b_n-b_N)\bigr|\le\frac\varepsilon2\,(b_n-b_N).

Also ist für n>Nn>N

∣anbn−L∣≤∣aN−LbN∣bn+ε2⋅bn−bNbn<∣aN−LbN∣bn+ε2.\Bigl|\frac{a_n}{b_n}-L\Bigr|\le\frac{|a_N-Lb_N|}{b_n}+\frac{\varepsilon}2\cdot\frac{b_n-b_N}{b_n}<\frac{|a_N-Lb_N|}{b_n}+\frac\varepsilon2 .

Nach Satz 4.14 (1) ist (1bn)\bigl(\frac1{b_n}\bigr) eine Nullfolge, nach Satz 4.9 (1) auch (∣aN−LbN∣bn)\bigl(\frac{|a_N-Lb_N|}{b_n}\bigr), denn NN ist fest. Es gibt also N′≥NN'\ge N mit ∣aN−LbN∣bn<ε2\frac{|a_N-Lb_N|}{b_n}<\frac\varepsilon2 für n≥N′n\ge N', und für diese nn ist ∣anbn−L∣<ε\bigl|\frac{a_n}{b_n}-L\bigr|<\varepsilon.

(b) Gelte xn→ax_n\to a in R\mathbb{R}. Mit An=∑k=1nkxkA_n=\sum_{k=1}^nkx_k und bn=∑k=1nk=n(n+1)2b_n=\sum_{k=1}^nk=\frac{n(n+1)}2 ist (bn)(b_n) streng monoton wachsend mit bn≥nb_n\ge n, also bn→∞b_n\to\infty, und

An+1−Anbn+1−bn=(n+1)xn+1n+1=xn+1→a,\frac{A_{n+1}-A_n}{b_{n+1}-b_n}=\frac{(n+1)x_{n+1}}{n+1}=x_{n+1}\to a,

nach (a) also Anbn→a\frac{A_n}{b_n}\to a; das ist B1. Ebenso gibt (a) mit An=x1+⋯+xnA_n=x_1+\dots+x_n und bn=nb_n=n wegen An+1−An1=xn+1→a\frac{A_{n+1}-A_n}{1}=x_{n+1}\to a die Behauptung über die arithmetischen Mittel.

(c) Sei an=∑j=1njka_n=\sum_{j=1}^{n}j^k und bn=nk+1b_n=n^{k+1}. (bn)(b_n) wächst streng (Lemma 2.38 (1)) und erfüllt bn≥nb_n\ge n, also bn→∞b_n\to\infty. Nach dem Binomialsatz (Satz 1.20) ist (n+1)k+1−nk+1=∑j=0k(k+1j)nj(n+1)^{k+1}-n^{k+1}=\sum_{j=0}^{k}\binom{k+1}{j}n^j, und nach Division von Zähler und Nenner durch nkn^k:

an+1−anbn+1−bn=(n+1)k(n+1)k+1−nk+1=(1+1n)k(k+1)+∑j=0k−1(k+1j)(1n)k−j→1k+1,\frac{a_{n+1}-a_n}{b_{n+1}-b_n}=\frac{(n+1)^k}{(n+1)^{k+1}-n^{k+1}}=\frac{\bigl(1+\frac1n\bigr)^k}{(k+1)+\sum_{j=0}^{k-1}\binom{k+1}{j}\bigl(\frac1n\bigr)^{k-j}}\to\frac{1}{k+1},

nach Satz 4.4 (1) und Satz 4.9, denn k−j≥1k-j\ge1 in jedem Summanden der Summe, und der Nenner strebt gegen k+1≠0k+1\ne0. Nach (a) folgt die Behauptung. Die Summe der kk-ten Potenzen wächst also wie nk+1k+1\frac{n^{k+1}}{k+1}; in Einheit 12 ist 1nk+1∑j=1njk\frac1{n^{k+1}}\sum_{j=1}^nj^k eine Riemannsche Summe von xkx^k auf [0,1][0,1] (für k=2k=2 in der Leitfrage), und Einheit 13 bestätigt den Wert ∫01xk dx=1k+1\int_0^1x^k\,dx=\frac1{k+1} mit dem Hauptsatz.

(d) an=(−1)na_n=(-1)^n, bn=nb_n=n: Nach Satz 4.8 (2) gilt anbn→0\frac{a_n}{b_n}\to0, aber an+1−anbn+1−bn=2(−1)n+1\frac{a_{n+1}-a_n}{b_{n+1}-b_n}=2(-1)^{n+1} divergiert.

Bemerkung. Die Aussage (a) ist als Satz von Stolz-Cesàro bekannt. Der Beweis folgt demselben Gedanken wie B1: Ein fester Anfang wird durch eine gegen ∞\infty strebende Größe geteilt und verschwindet, der Rest ist klein.

V6

(a) Durch Induktion ist 0<an<10<a_n<1: Gilt das für ana_n, so sind ana_n und 1−an1-a_n positiv, also an+1>0a_{n+1}>0, und an+1−an=−an2<0a_{n+1}-a_n=-a_n^2<0, also an+1<an<1a_{n+1}<a_n<1. Damit fällt (an)(a_n) streng und ist durch 00 nach unten beschränkt. Nach Satz 4.16 gilt an→La_n\to L, nach Satz 4.10 mit L≥0L\ge0. Aus an+1=an(1−an)a_{n+1}=a_n(1-a_n) folgt mit Satz 4.9 L=L(1−L)L=L(1-L), also L2=0L^2=0 und L=0L=0.

(b) Es ist

1an+1−1an=an−an+1anan+1=an2an⋅an(1−an)=11−an.\frac1{a_{n+1}}-\frac1{a_n}=\frac{a_n-a_{n+1}}{a_na_{n+1}}=\frac{a_n^2}{a_n\cdot a_n(1-a_n)}=\frac1{1-a_n}.

Wegen 0<1−an<10<1-a_n<1 ist die rechte Seite größer als 11. Summation über k=1,…,n−1k=1,\dots,n-1 gibt 1an>1a1+(n−1)>1+(n−1)=n\frac1{a_n}>\frac1{a_1}+(n-1)>1+(n-1)=n für n≥2n\ge2, denn 1a1>1\frac1{a_1}>1; für n=1n=1 ist 1a1>1\frac1{a_1}>1 direkt. Also an<1na_n<\frac1n für alle nn.

(c) Nach (a) und Satz 4.9 (4) gilt dn=1an+1−1an=11−an→1d_n=\frac1{a_{n+1}}-\frac1{a_n}=\frac1{1-a_n}\to1. Mit V5 (a) für An=1anA_n=\frac1{a_n} und bn=nb_n=n folgt 1n an=Ann→1\frac{1}{n\,a_n}=\frac{A_n}{n}\to1, nach Satz 4.9 (4) also n an→1n\,a_n\to1.

Bemerkung. Die Folge strebt gegen 00, aber nur so schnell wie 1n\frac1n, unabhängig vom Startwert. Die Rekursion selbst gibt das nicht zu erkennen; erst der Übergang zu 1an\frac1{a_n} macht aus der nichtlinearen Rekursion eine fast arithmetische Folge. Wegen n an→1n\,a_n\to1 ist an≥12na_n\ge\frac1{2n} für fast alle nn; nach Satz 6.6 und dem Minorantenkriterium (Satz 6.10) folgt später, dass ∑an\sum a_n divergiert.