R1. Untersuchen Sie die Folgen auf Konvergenz und bestimmen Sie gegebenenfalls den Grenzwert. Nennen Sie jeweils die benutzten Sätze.
(a) 4n3+n2+1n3−2n
(b) n2+n−n
(c) n2n+n3
(d) (21+i)n
(e) n−(−1)nn+(−1)n für n≥2
R2. Sei an=n+32n+1. Zeigen Sie mit Definition 4.2 direkt, dass an→2. Bestimmen Sie zu ε=1001 das kleinste N, für das ∣an−2∣<ε für alle n≥N gilt.
R3. Bestimmen Sie Supremum, Infimum, Limes superior, Limes inferior und alle Häufungswerte der Folgen
(a) (an) mit a3k−2=−1−k1, a3k−1=k1 und a3k=2−k1 für k∈N (jedes n∈N hat genau eine dieser drei Formen),
(b) (bn) mit bn=m, falls n=m2 mit m∈N, und bn=n1, falls n keine Quadratzahl ist.
Wird das Supremum beziehungsweise Infimum als Glied angenommen?
R4. Führen Sie das Heron-Verfahren für a=3 mit x1=2 bis x3 aus, und zwar mit Brüchen. Zeigen Sie mit Satz 4.17, dass 0≤x3−3≤54321, und schätzen Sie den Fehler von x4 ab, ohne x4 zu berechnen.
R5. Zeigen Sie mit Satz 4.20 und n=8, dass 2,7182<e<2,7183.
R6. In den folgenden Folgen strebt die Basis gegen 1 und der Exponent gegen ∞.
(a) Zeigen Sie (1+2n1)2n→e und (1+2n1)n→e.
(b) Zeigen Sie zuerst: Für n∈N und x≥0 mit nx<1 gilt 1≤(1+x)n≤1−nx1. Folgern Sie (1+n21)n→1.
(c) Zeigen Sie (1+n1)n2→∞.
Was lehrt der Vergleich der drei Fälle?
R7. Untersuchen Sie auf bestimmte Divergenz und nennen Sie die benutzten Sätze:
(a) n+1n2−3n
(b) n−n
(c) (−2)n
Zeigen Sie bei (c), dass ∣an∣→∞ gilt, die Folge aber weder gegen ∞ noch gegen −∞ bestimmt divergiert.
Stufe B – Beweisen
B1. Sei (an) eine Folge in K mit an→a. Man mittelt die Glieder, gewichtet mit ihrem Index:
mn=1+2+⋯+n1⋅a1+2a2+⋯+nan.
Zeigen Sie mn→a. Zeigen Sie an einem Beispiel, dass aus der Konvergenz von (mn) nicht die von (an) folgt.
B2. Sei q∈K mit 0<∣q∣<1, sei k∈N und x=∣q∣1−1. Satz 4.32 wurde mit nn→1 bewiesen. Hier ist ein zweiter Weg, der eine ausdrückliche Schranke liefert.
(a) Zeigen Sie mit dem Binomialsatz: Für n≥2k gilt ∣nkqn∣≤xk+12k+1(k+1)!⋅n1.
(b) Folgern Sie nkqn→0, ohne Satz 4.12 zu benutzen.
(c) Bestimmen Sie für q=21 und k=1 aus (a) ein N mit n2−n<1001 für alle n≥N, und vergleichen Sie mit dem kleinsten solchen N.
(b) limsup(λan)=λlimsupan für λ≥0 und limsup(λan)=λliminfan für λ<0.
Geben Sie ein Beispiel an, in dem in (a) die strikte Ungleichung gilt.
B4. Sei c≥0, a1=c und an+1=3an2+2 für n∈N.
(a) Zeigen Sie: Ist 0≤c<1, so ist (an) streng monoton wachsend mit an<1, und an→1.
(b) Zeigen Sie: Ist 1<c<2, so ist (an) streng monoton fallend mit an>1, und an→1.
(c) Zeigen Sie: Ist c>2, so gilt an→∞.
(d) Welche Werte kann ein Grenzwert der Folge überhaupt haben, und warum beweist diese Rechnung allein keine Konvergenz?
B5. Zwei Teilfolgen, die eine Folge zusammensetzen.
(a) Sei (an) eine Folge in K, deren Teilfolgen (a2k) und (a2k−1) beide gegen dasselbe a konvergieren. Zeigen Sie: an→a.
(b) Sei sn=∑k=1nk(−1)k+1=1−21+31−⋯±n1. Zeigen Sie, dass (s2m) monoton wächst, (s2m−1) monoton fällt, dass 21≤s2m<s2m−1≤1 gilt und dass (sn) konvergiert.
B6. Seien c,d∈C mit c=1, z1∈C und zn+1=czn+d für n∈N. Sei p=1−cd.
(a) Zeigen Sie zn−p=cn−1(z1−p) für alle n.
(b) Zeigen Sie: Ist ∣c∣<1, so gilt zn→p.
(c) Berechnen Sie für c=2i, d=1, z1=0 die Glieder z2,…,z5, den Grenzwert und die Grenzwerte von Rezn und Imzn.
(d) Sei ∣c∣≥1. Zeigen Sie: (zn) konvergiert genau dann, wenn z1=p.
Stufe V – Vertiefen
V1 (Quotientenkriterium für Folgen). Sei an>0 für alle n, und gelte anan+1→q.
(a) Zeigen Sie: Ist q<1, so ist (an) eine Nullfolge. Ist q>1, so gilt an→∞.
(b) Zeigen Sie an drei Beispielen, dass für q=1 Konvergenz gegen 0, Konvergenz gegen eine Zahl =0 und bestimmte Divergenz vorkommen.
(c) Folgern Sie: 2nn5→0, n!cn→0 für jedes c>0, und nnn!→0.
V2 (eine Folge mit sehr vielen Häufungswerten). Die Menge Q∩[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 m1; es gibt also eine Bijektion N→Q∩[0,1], n↦qn. Die Folge (qn) enthält jede rationale Zahl aus [0,1] genau einmal und keine andere Zahl. Zeigen Sie: Jedes x∈[0,1] ist ein Häufungswert von (qn), und keine Zahl außerhalb von [0,1] ist einer. Bestimmen Sie limsupqn und liminfqn. 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=1 und an+1=1+an2.
(a) Berechnen Sie a1,…,a5. Sei g1=g2=1 und gn+2=gn+1+2gn. Zeigen Sie gn>0 und an=gngn+1 für alle n.
(b) Zeigen Sie, dass (an) nicht monoton ist.
(c) Zeigen Sie 1≤an≤3 und ∣an+1−an∣≤32∣an−an−1∣ für n≥2, und folgern Sie, dass (an) eine Cauchy-Folge ist.
(d) Bestimmen Sie liman. Beweisen Sie gn=32n−(−1)n durch Induktion und bestätigen Sie damit den Grenzwert.
V4. Seien (an), (bn) beschränkte reelle Folgen, und gelte bn→b. Zeigen Sie mit Satz 4.26:
n→∞limsup(an+bn)=n→∞limsupan+b.
Vergleichen Sie mit B3 (a) und (G8).
V5. Seien (an), (bn) reelle Folgen, (bn) streng monoton wachsend mit bn→∞, und gelte
bn+1−bnan+1−an→L∈R.
(a) Zeigen Sie bnan→L.
(b) Folgern Sie Aufgabe B1 für reelle Folgen, und ebenso: Aus xn→a folgt nx1+⋯+xn→a.
(c) Zeigen Sie für k∈N: nk+11k+2k+⋯+nk→k+11.
(d) Zeigen Sie an einem Beispiel, dass aus der Konvergenz von (bnan) nicht die der Differenzenquotienten folgt.
V6. Sei 0<a1<1 und an+1=an(1−an).
(a) Zeigen Sie, dass (an) streng monoton fällt und gegen 0 konvergiert.
(b) Zeigen Sie an+11−an1=1−an1 und folgern Sie an<n1 für alle n.
(c) Zeigen Sie nan→1. (Hinweis: V5.)
Lösungen
R1
(a) Division durch n3: 4+n1+n311−n22→41, nach Satz 4.4 (1) und Satz 4.9 (1), (2), (4); der Nenner konvergiert gegen 4=0.
(b) Erweitern mit n2+n+n>0:
n2+n−n=n2+n+nn2+n−n2=n2+n+nn=1+n1+11,
wobei n2+n=n1+n1 benutzt ist (beide Seiten nichtnegativ mit gleichem Quadrat). Nach Satz 4.12 (1) gilt 1+n1→1, nach Satz 4.9 (4) also n2+n−n→21. Obwohl beide Terme gegen ∞ gehen, hat die Differenz einen Grenzwert; „∞−∞“ legt nichts fest (G4).
(c) Nach Satz 4.32 mit q=21 und k=3 gilt n32−n→0, also n32−n<1, das heißt n3<2n, für fast alle n (nach Beispiel 4 in Abschnitt 1.11 der Einheit 1 für alle n≥10). Für diese n ist
2n≤2n+n3≤2⋅2n.
Die n-te Wurzel ist auf [0,∞) monoton wachsend: Wäre 0≤u≤v und nv<nu, so wäre nach Lemma 2.38 (1) v<u. Ferner ist n2n=2 und n2⋅2n=2n2, denn beide Seiten sind jeweils positiv mit derselben n-ten Potenz. Also gilt für fast alle n
2≤n2n+n3≤2n2.
Nach Satz 4.12 (2) und Satz 4.9 (1) geht die rechte Seite gegen 2; nach Satz 4.11 ist der Grenzwert 2. Die Potenz n3 fällt gegen die Exponentialfolge nicht ins Gewicht, obwohl sie selbst gegen ∞ geht.
(d) 21+i=22<1; nach Satz 4.4 (2) ist die Folge eine Nullfolge.
(e) Division durch n: 1−n(−1)n1+n(−1)n. Die Folge n(−1)n ist nach Satz 4.8 (2) eine Nullfolge (Nullfolge n1 mal beschränkte Folge (−1)n). Nach Satz 4.9 ist der Grenzwert 1. Die Folge ist nicht monoton: a2=3, a3=21, a4=35.
R2
Es ist
∣an−2∣=n+32n+1−2n−6=n+35.
Zu ε>0 wähle man nach der archimedischen Eigenschaft N>ε5; für n≥N ist n+35<N5<ε. Also an→2.
Für ε=1001: n+35<1001 ist gleichwertig mit n+3>500, also mit n≥498. Weil n+35 mit n fällt, gilt die Ungleichung für alle n≥498, und für n=497 ist 5005=1001 nicht kleiner als ε. Das kleinste N ist 498. Die grobe Wahl N>ε5 ergäbe N=501; sie ist ebenso richtig.
R3
(a) Die Werte: a1=−2, a2=1, a3=1, a4=−23, a5=21, a6=23, … Die Teilfolge (a3k−2) wächst gegen −1, (a3k−1) fällt gegen 0, (a3k) wächst gegen 2 (Satz 4.4 (1), Satz 4.9 (1)).
supan=2, nicht angenommen: Es ist a3k<2, a3k−1≤1 und a3k−2<0; zu ε>0 gibt es nach Satz 2.29 ein k>ε1, und dann ist a3k>2−ε.
infan=−2=a1, angenommen: Es ist a3k−2≥−2, und alle übrigen Glieder sind positiv.
Nach Satz 4.24 (2) sind −1, 0 und 2 Häufungswerte; die Indexfolgen 3k−2, 3k−1, 3k wachsen streng. Andere gibt es nicht: Sei h∈/{−1,0,2} und ε=21min{∣h+1∣,∣h∣,∣h−2∣}>0. Es gibt ein K mit ∣a3k−2+1∣<ε, ∣a3k−1∣<ε und ∣a3k−2∣<ε für k≥K, etwa jedes K>ε1. Für n≥3K ist n von der Form 3k−2, 3k−1 oder 3k mit 3k≥n≥3K, also k≥K; an liegt dann näher als ε an einer der Zahlen c∈{−1,0,2}, und ∣an−h∣≥∣h−c∣−∣an−c∣>2ε−ε=ε. Nur endlich viele Glieder erfüllen also ∣an−h∣<ε.
Die Folge ist beschränkt (∣an∣≤2); nach Folgerung 4.27 ist limsupan=2 der größte und liminfan=−1 der kleinste Häufungswert.
(b) Die Folge ist wohldefiniert, denn zu n gibt es höchstens ein m∈N mit m2=n (Lemma 2.38 (1)). Die Werte: b1=1, b2=21, b3=31, b4=2, b5=51, …, b9=3.
Wegen bm2=m ist (bn) nicht nach oben beschränkt (Satz 2.29), also supbn=∞ nach Definition 2.37 und limsupbn=∞ nach Definition 4.25; das Supremum ∞ ist keine Zahl und wird nicht angenommen.
Alle Glieder sind positiv. Für m∈N ist m2<m2+1<(m+1)2; nach Lemma 2.38 (1) läge eine Wurzel j∈N von m2+1 echt zwischen m und m+1, also ist m2+1 keine Quadratzahl und bm2+1=m2+11≤m1. Damit ist infbn=0, nicht angenommen, und ebenso τn=inf{bk:k≥n}=0 für jedes n.
Die Folge (−bn) ist durch 0 nach oben beschränkt, und nach Folgerung 2.35 ist supk≥n(−bk)=−τn=0 für alle n; diese Folge ist konstant, also nach unten beschränkt. Nach Definition 4.25 ist limsup(−bn)=0, also liminfbn=0.
Häufungswerte: 0 ist einer, Grenzwert der Teilfolge (bm2+1)m∈N nach Satz 4.8 (1) mit der Majorante m1, und Satz 4.24 (2). Kein h>0 ist einer: Mit ε=2h verlangt ∣bn−h∣<ε, dass bn>2h und bn<23h ist; das erfüllen nur Quadratzahlen n=m2 mit m<23h und Nichtquadrate n<h2, also endlich viele n. Negative h scheiden aus, weil alle Glieder positiv sind.
Der einzige Häufungswert ist 0, aber die Folge konvergiert nicht, denn sie ist unbeschränkt (Satz 4.7); Satz 4.28 verlangt die Beschränktheit. Der Limes superior ∞ ist keine Zahl und damit kein Häufungswert; Folgerung 4.27 verlangt ebenfalls die Beschränktheit (vergleiche Satz 4.35).
denn 23>3 (Quadrieren: 12>9) und 54322⋅3>2,9⋅107⋅3=8,7⋅107, also 54322⋅31<8,7⋅1071<1,2⋅10−8. Mit 23>3,46 erhält man sogar eine Schranke unter 10−8.
R5
s8=s6+50401+403201=7201957+403208+1=40320109592+9=40320109601. Division ergibt 2,718278…<s8<2,718279. Nach Satz 4.20 ist
(a) Die Folge (1+2n1)2n ist die Teilfolge (a2n) von an=(1+n1)n mit den Indizes nk=2k; nach Satz 4.24 (1) und Definition 4.19 konvergiert sie gegen e. Ferner ist (1+2n1)n≥0 mit Quadrat a2n, also nach der Eindeutigkeit der Wurzel (Satz 2.39) gleich a2n. Nach Satz 4.12 (1) gilt a2n→e.
(b) Aus nx<1 folgt 0≤x<1, also 0≤1−x2≤1 und nach Lemma 2.38 (1) (1−x2)n≤1. Nach der Bernoullischen Ungleichung (Satz 1.24, mit −x≥−1) ist (1−x)n≥1−nx>0. Also
(1+x)n=(1−x)n(1−x2)n≤(1−x)n1≤1−nx1,
der letzte Schritt nach (O6), weil (1−x)n≥1−nx>0. Die linke Ungleichung (1+x)n≥1+nx≥1 ist wieder Bernoulli. Für x=n21 und n≥2 ist nx=n1<1, also
1≤(1+n21)n≤1−n11=1+n−11.
Die rechte Seite geht nach Satz 4.4 (1) gegen 1; nach Satz 4.11 gilt (1+n21)n→1.
(c) Nach Satz 4.18 ist an≥a1=2, nach Lemma 2.38 (1) also (1+n1)n2=ann≥2n. Nach den Beispielen zu Satz 4.14 gilt 2n→∞, und nach der Bemerkung über das Rechnen in R (Abschnitt 4.4) überträgt sich das auf die größere Folge: ann→∞.
Vergleich. Basis gegen 1, Exponent gegen ∞, und doch konvergieren die Folgen gegen e, e beziehungsweise 1 oder divergieren bestimmt gegen ∞. Ein Ausdruck der Form „1∞“ legt nichts fest, wie „00“ in (G3). Entscheidend ist, wie schnell die Basis gegen 1 geht, verglichen damit, wie schnell der Exponent wächst.
R7
(a) Für n≥1 ist n+1n2−3n=n⋅bn mit bn=1+n11−n3. Nach Satz 4.4 (1) und Satz 4.9 gilt bn→1, also ist bn>21 für fast alle n (Definition 4.2 mit ε=21). Mit n→∞ und Satz 4.14 (3), c=21, folgt n+1n2−3n→∞.
(b) n−n=n(n−1). Für n≥4 ist n≥2 (Lemma 3.8), also n−1≥1. Nach den Beispielen zu Satz 4.14 gilt n→∞, und Satz 4.14 (3) mit c=1 gibt n−n→∞. Das ist ein Fall von „∞−∞“ mit bestimmter Divergenz (vergleiche (G4)).
(c) ∣an∣=2n→∞ nach den Beispielen zu Satz 4.14. Die Folge ist unbeschränkt, nach Satz 4.7 also divergent. Sie divergiert nicht bestimmt gegen ∞: Zu C=0 gibt es kein N mit an>0 für alle n≥N, denn für jedes ungerade n≥N ist an=−2n<0. Ebenso gibt es kein N mit −an>0 für alle n≥N, wegen der geraden n. Aus ∣an∣→∞ folgt also keine bestimmte Divergenz; die Teilfolgen (a2k)=(4k) und (a2k−1)=(−2⋅4k−1) divergieren bestimmt gegen ∞ beziehungsweise −∞ (Beispiele zu Satz 4.14, Satz 4.14 (3)). Das ist der Fall ∣z∣>1 aus Beispiel 3 in Abschnitt 4.10 für z=−2, genauer gefasst.
B1
Sei Tn=1+2+⋯+n=2n(n+1) (Satz 1.12). Dann ist mn=Tn1∑k=1nkak und, weil Tn1∑k=1nk=1 ist,
mn−a=Tn1k=1∑nk(ak−a).
Sei ε>0 und N1 so, dass ∣ak−a∣<2ε für k≥N1. Für n≥N1 gibt die Dreiecksungleichung für endliche Summen (Folgerung 3.24; für reelle Folgen Aufgabe B8 (a) der Einheit 1)
mit der festen Zahl K=∑k=1N1−1k∣ak−a∣; im zweiten Summanden ist ∑k=N1nk≤Tn benutzt. Wegen Tn≥n ist TnK≤nK. Wähle N≥N1 mit N>ε2K; für n≥N ist dann TnK<2ε, also ∣mn−a∣<ε.
Beispiel: an=(−1)n divergiert. Fasst man in ∑k=1nk(−1)k je zwei Summanden −(2j−1)+2j=1 zusammen, so erhält man 2n für gerades und 2n−1−n=−2n+1 für ungerades n. In beiden Fällen ist der Betrag höchstens 2n+1, also
∣mn∣≤n(n+1)/2(n+1)/2=n1→0.
Idee. Der Anfang der Folge ist eine feste Last K, die durch Tn 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≥2k ist n≥k+1, und alle Summanden im Binomialsatz für (1+x)n sind nichtnegativ; also
(1+x)n≥(k+1n)xk+1=(k+1)!n(n−1)⋯(n−k)xk+1.
Für 0≤j≤k ist n−j≥n−k≥2n, weil n≥2k. Also ist (1+x)n≥2k+1(k+1)!nk+1xk+1, und mit ∣q∣=1+x1 und Folgerung 3.23
∣nkqn∣=(1+x)nnk≤xk+12k+1(k+1)!⋅n1.
(b) Die rechte Seite in (a) ist eine Konstante mal n1, nach Satz 4.4 (1) und Satz 4.9 (1) also eine Nullfolge, und sie ist für fast alle n eine Majorante von ∣nkqn∣. Satz 4.8 (1) gibt nkqn→0. Benutzt wurden nur der Binomialsatz und n1→0.
(c) Für q=21 ist x=1, und mit k=1 lautet (a): n2−n≤122⋅2!⋅n1=n8 für n≥2. Aus n8<1001, also n>800, folgt: N=801 leistet das Verlangte. Tatsächlich ist schon 10⋅2−10=102410<1001, und für n≥10 fällt n2−n, denn n2−n(n+1)2−n−1=2nn+1<1; dagegen ist 9⋅2−9=5129>1001. Das kleinste N ist 10. Die Schranke aus (a) ist grob, aber sie ist bewiesen und gilt für jedes q und k.
B3
Seien σna=supk≥nak, σnb=supk≥nbk und τna=infk≥nak.
(a) Für k≥n ist ak+bk≤σna+σnb; also ist σna+σnb eine obere Schranke von {ak+bk:k≥n}, und supk≥n(ak+bk)≤σna+σnb. Grenzübergang (Satz 4.10, Satz 4.9 (1)) gibt die Behauptung. Strikte Ungleichung: Für an=(−1)n und bn=−(−1)n ist an+bn=0, also limsup(an+bn)=0<2=limsupan+limsupbn (G8).
(b) Für λ=0 sind beide Seiten 0. Für λ>0 ist supk≥nλak=λσna nach Lemma 2.36 (3); Grenzübergang mit Satz 4.9 (1) gibt limsup(λan)=λlimsupan. Für λ<0 ist nach Lemma 2.36 (3), angewandt auf die nach unten beschränkte Menge {ak:k≥n}, supk≥nλak=λτna. Für beschränkte Folgen ist liminfan=limτna (Absatz nach Definition 4.25), und Satz 4.9 (1) gibt limsup(λan)=λliminfan.
B4
Grundlage sind drei Umformungen, die man durch Ausmultiplizieren prüft:
Ferner ist an+1=3an2+2>0 für alle n. Konvergiert (an) gegen ein L, so auch (an+1) (Weglassen des ersten Glieds), und Satz 4.9 gibt L=3L2+2, also (L−1)(L−2)=0 und L∈{1,2}.
(a) Durch Induktion ist 0≤an<1: Für n=1 ist das die Voraussetzung, und aus 0≤an<1 folgt an+1>0 und an+1−1=3(an−1)(an+1)<0, weil an−1<0<an+1 (O5). Dann sind an−1 und an−2 negativ, also an+1−an>0. Die Folge wächst streng und ist durch 1 nach oben beschränkt. Nach Satz 4.16 konvergiert sie gegen ein L, nach Satz 4.10 mit L≤1. Wegen L∈{1,2} ist L=1.
(b) Durch Induktion ist 1<an<2: Aus 1<an<2 folgt an+1−1=3(an−1)(an+1)>0 und an+1−2=3(an−2)(an+2)<0. Dann haben an−1 und an−2 verschiedene Vorzeichen, also an+1−an<0. Die Folge fällt streng und ist durch 1 nach unten beschränkt. Nach Satz 4.16 konvergiert sie gegen ein L, nach Satz 4.10 mit L≤a1=c<2. Wegen L∈{1,2} ist L=1.
(c) Durch Induktion ist an>2: Aus an>2 folgt an+1−2=3(an−2)(an+2)>0. Dann sind an−1 und an−2 positiv, also wächst (an) streng, und an≥c für alle n. Wäre (an) nach oben beschränkt, so konvergierte sie nach Satz 4.16 gegen ein L mit L≥c>2 (Satz 4.10), im Widerspruch zu L∈{1,2}. Also ist (an) nicht nach oben beschränkt, und nach Satz 4.16 (2) gilt an→∞.
(d) Ein Grenzwert kann nur 1 oder 2 sein, wie oben gezeigt. Für c=1 und c=2 ist die Folge konstant. Die Gleichung L=3L2+2 setzt aber voraus, dass die Folge konvergiert: Für c>2 führt dieselbe Rechnung auf die Kandidaten 1 und 2, obwohl an→∞. 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<2 strebt die Folge gegen 1, für c>2 gegen ∞; den Grenzwert 2 hat sie nur für c=2.
B5
(a) Sei ε>0. Es gibt K1 mit ∣a2k−a∣<ε für k≥K1 und K2 mit ∣a2k−1−a∣<ε für k≥K2. Sei N=2max{K1,K2}. Ist n≥N gerade, n=2k, so ist k≥K1; ist n ungerade, n=2k−1, so ist 2k>N, also k≥K2. In beiden Fällen ist ∣an−a∣<ε.
Ferner s2m=s2m−1−2m1<s2m−1. Mit den Monotonien folgt 21=s2≤s2m<s2m−1≤s1=1. Nach Satz 4.16 konvergieren (s2m) und (s2m−1), und wegen s2m−1−s2m=2m1→0 gegen denselben Grenzwert. Nach (a) konvergiert (sn).
Ausblick. Das ist der Beweis des Leibniz-Kriteriums für Reihen (Einheit 6) an einem Beispiel. Der Grenzwert ist ln2; das zeigt sich erst mit der Taylorentwicklung des Logarithmus (Einheit 11).
B6
(a) Wegen c=1 ist p erklärt, und p(1−c)=d heißt p=cp+d. Also zn+1−p=czn+d−(cp+d)=c(zn−p). Durch Induktion folgt zn−p=cn−1(z1−p): Für n=1 ist c0=1, und der Schritt ist die eben gezeigte Gleichung.
(b) Nach Satz 4.4 (2) ist (cn) eine Nullfolge, also auch (cn−1)n∈N, die nur ein Glied mehr hat. Nach Satz 4.8 (2) mit der konstanten Folge z1−p ist (zn−p) eine Nullfolge, also zn→p.
(c) z2=1, z3=1+2i, z4=2i(1+2i)+1=43+2i, z5=2i(43+2i)+1=43+83i. Wegen ∣c∣=21<1 ist nach (b)
limzn=p=1−2i1=1+411+2i=54+52i,
und nach Satz 4.5 gilt Rezn→54, Imzn→52. Probe mit (a): z5−p=−201−401i=c4(z1−p)=161(−54−52i). Die Glieder umkreisen den Grenzwert, weil die Multiplikation mit 2i den Abstand halbiert und die Richtung um einen rechten Winkel dreht; Real- und Imaginärteil sind deshalb nicht monoton.
(d) Ist z1=p, so ist zn=p für alle n nach (a). Sei z1=p, w=z1−p, und angenommen zn→L. Dann gilt nach Satz 4.9 (1) cn−1=w1(zn−p)→w1(L−p), also konvergiert auch (cn) (Weglassen des ersten Glieds). Nach Beispiel 3 in Abschnitt 4.10 divergiert (cn) aber für ∣c∣>1 und für ∣c∣=1, c=1. Widerspruch.
Bemerkung. Die Voraussetzung ∣c∣<1 ist also für jeden Startwert außer dem Fixpunkt p unentbehrlich. Für c=1 ist zn=z1+(n−1)d; die Folge konvergiert genau für d=0. Mit z1=0 und d=1 ist zn+1=1+c+⋯+cn−1; (b) liefert dann den Wert der geometrischen Reihe (Einheit 6). Die Gleichung ∣zn+1−p∣=∣c∣∣zn−p∣ ist das Muster der Fixpunktargumente in Einheit 5.
V1
(a) Wegen anan+1>0 für alle n ist q≥0 nach Satz 4.10. Sei q<1 und r=21+q, also 0<21≤r und q<r<1. Zu ε=r−q gibt es N mit anan+1<r für n≥N. Durch Induktion folgt an≤aNrn−N für n≥N, also
0<an≤rNaNrn.
Die rechte Seite ist eine Konstante mal rn, nach Satz 4.4 (2) und Satz 4.9 (1) eine Nullfolge; Satz 4.8 (1). Für q>1 wendet man das auf an1 an, deren Quotienten an+1an nach Satz 4.9 (4) gegen q1<1 gehen, und benutzt Satz 4.14 (1).
(c) 2n+1(n+1)5⋅n52n=21(1+n1)5→21. (n+1)!cn+1⋅cnn!=n+1c→0. Schließlich
(n+1)n+1(n+1)!⋅n!nn=(n+1)nnn=(1+n1)n1→e1,
und e1<1, weil e>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] und ε>0. Das Intervall J=(x−ε,x+ε)∩[0,1] enthält ein Intervall (c,d) mit c<d: für x<1 etwa c=x, d=min{x+ε,1}, für x=1 etwa c=max{1−ε,0}, d=1. Nach der Bemerkung nach Satz 2.31 liegen in (c,d)⊆J unendlich viele rationale Zahlen. Jede davon kommt in (qn) genau einmal vor, an verschiedenen Stellen. Also gilt ∣qn−x∣<ε für unendlich viele n; x ist ein Häufungswert.
Ist x>1, so ist mit ε=x−1 kein Glied in (x−ε,x+ε), denn alle Glieder sind ≤1. Ebenso für x<0.
Nach Folgerung 4.27 ist limsupqn der größte Häufungswert, also 1, und liminfqn=0.
Bemerkung. Eine einzige Folge kann also überabzählbar viele Häufungswerte haben, obwohl sie nur abzählbar viele Glieder hat: [0,1] ist überabzählbar, denn die injektive Abbildung Φ aus dem Beweis von Satz 2.47 nimmt nur Werte in [0,1] an (alle Teilsummen liegen in [0,1), Satz 4.10). Häufungswerte sind keine Glieder, sondern Stellen, an denen sich Glieder sammeln.
V3
(a) a1=1, a2=3, a3=35, a4=511, a5=1121; die gn beginnen mit 1,1,3,5,11,21. Durch Induktion über n gilt gn>0 und gn+1>0: Für n=1 ist das die Festsetzung, und aus gn,gn+1>0 folgt gn+2=gn+1+2gn>0. Ebenso durch Induktion: a1=g1g2=1, und aus an=gngn+1 folgt
an+1=1+gn+12gn=gn+1gn+1+2gn=gn+1gn+2.
(b) a1<a2>a3.
(c) Durch Induktion ist an≥1 für alle n: a1=1, und aus an≥1 folgt an+1=1+an2>1. Damit ist auch an+1=1+an2≤1+2=3 nach (O6), und a1≤3. Für n≥2 ist
Also ∣an+1−an∣≤32∣an−an−1∣, und durch Induktion ∣an+1−an∣≤(32)n−1∣a2−a1∣=3(32)n für alle n. Das ist die Voraussetzung des Beispiels nach Satz 4.31 mit C=3 und q=32. Ausgeschrieben: Für m>n ist nach der Dreiecksungleichung und der geometrischen Summe
und nach Satz 4.4 (2) und Satz 4.9 (1) gibt es zu ε>0 ein N mit 9(32)N<ε; für m>n≥N ist (32)n≤(32)N, also ∣am−an∣<ε. Die Folge ist eine Cauchy-Folge.
(d) Nach Satz 4.31 konvergiert (an) gegen ein L, nach Satz 4.10 mit 1≤L≤3. Die Folge (an+1) konvergiert ebenfalls gegen L (Weglassen des ersten Glieds); wegen L=0 folgt aus an+1=1+an2 mit Satz 4.9 (1), (4) L=1+L2, also L2−L−2=(L−2)(L+1)=0, und wegen L≥1 ist L=2.
Zur Formel: g1=32+1=1, g2=34−1=1, und gilt sie für gn und gn+1, so ist
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=2n−(−1)n3(−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=limsupan und ε>0. Für fast alle n gilt ∣bn−b∣<2ε, nach Satz 4.26 (i) an<L+2ε, also an+bn<L+b+ε. Nach Satz 4.26 (ii) gilt an>L−2ε für unendlich viele n; da ∣bn−b∣<2ε für fast alle n gilt, gibt es unendlich viele n, für die beides gilt, und für diese ist an+bn>L+b−ε. Die Folge (an+bn) ist beschränkt, und L+b erfüllt die Bedingungen (i) und (ii) aus Satz 4.26; also ist limsup(an+bn)=L+b.
Vergleich: In B3 (a) gilt im Allgemeinen nur „≤“, 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) nahe an seinem Limes superior ist, sind genau die, an denen (bn) weit von seinem entfernt ist.
V5
(a) Sei ε>0. Weil bk+1−bk>0 ist, gibt es N mit
(ak+1−ak)−L(bk+1−bk)<2ε(bk+1−bk)(k≥N);
wegen bn→∞ darf man N zusätzlich so groß wählen, dass bN>0 ist, und dann ist bn≥bN>0 für n≥N. Summation über k=N,…,n−1 und die Dreiecksungleichung für Summen (Aufgabe B8 (a) der Einheit 1) geben für n>N
Nach Satz 4.14 (1) ist (bn1) eine Nullfolge, nach Satz 4.9 (1) auch (bn∣aN−LbN∣), denn N ist fest. Es gibt also N′≥N mit bn∣aN−LbN∣<2ε für n≥N′, und für diese n ist bnan−L<ε.
(b) Gelte xn→a in R. Mit An=∑k=1nkxk und bn=∑k=1nk=2n(n+1) ist (bn) streng monoton wachsend mit bn≥n, also bn→∞, und
bn+1−bnAn+1−An=n+1(n+1)xn+1=xn+1→a,
nach (a) also bnAn→a; das ist B1. Ebenso gibt (a) mit An=x1+⋯+xn und bn=n wegen 1An+1−An=xn+1→a die Behauptung über die arithmetischen Mittel.
(c) Sei an=∑j=1njk und bn=nk+1. (bn) wächst streng (Lemma 2.38 (1)) und erfüllt bn≥n, also bn→∞. Nach dem Binomialsatz (Satz 1.20) ist (n+1)k+1−nk+1=∑j=0k(jk+1)nj, und nach Division von Zähler und Nenner durch nk:
nach Satz 4.4 (1) und Satz 4.9, denn k−j≥1 in jedem Summanden der Summe, und der Nenner strebt gegen k+1=0. Nach (a) folgt die Behauptung. Die Summe der k-ten Potenzen wächst also wie k+1nk+1; in Einheit 12 ist nk+11∑j=1njk eine Riemannsche Summe von xk auf [0,1] (für k=2 in der Leitfrage), und Einheit 13 bestätigt den Wert ∫01xkdx=k+11 mit dem Hauptsatz.
(d) an=(−1)n, bn=n: Nach Satz 4.8 (2) gilt bnan→0, aber bn+1−bnan+1−an=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 ∞ strebende Größe geteilt und verschwindet, der Rest ist klein.
V6
(a) Durch Induktion ist 0<an<1: Gilt das für an, so sind an und 1−an positiv, also an+1>0, und an+1−an=−an2<0, also an+1<an<1. Damit fällt (an) streng und ist durch 0 nach unten beschränkt. Nach Satz 4.16 gilt an→L, nach Satz 4.10 mit L≥0. Aus an+1=an(1−an) folgt mit Satz 4.9 L=L(1−L), also L2=0 und L=0.
Wegen 0<1−an<1 ist die rechte Seite größer als 1. Summation über k=1,…,n−1 gibt an1>a11+(n−1)>1+(n−1)=n für n≥2, denn a11>1; für n=1 ist a11>1 direkt. Also an<n1 für alle n.
(c) Nach (a) und Satz 4.9 (4) gilt dn=an+11−an1=1−an1→1. Mit V5 (a) für An=an1 und bn=n folgt nan1=nAn→1, nach Satz 4.9 (4) also nan→1.
Bemerkung. Die Folge strebt gegen 0, aber nur so schnell wie n1, unabhängig vom Startwert. Die Rekursion selbst gibt das nicht zu erkennen; erst der Übergang zu an1 macht aus der nichtlinearen Rekursion eine fast arithmetische Folge. Wegen nan→1 ist an≥2n1 für fast alle n; nach Satz 6.6 und dem Minorantenkriterium (Satz 6.10) folgt später, dass ∑an divergiert.