F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 5 – Aufgaben und Lösungen

Dritte Fassung vom 18. November 2026. Verweise beziehen sich auf ../kapitel/05-vollstaendigkeit.md.

Aufgaben

Stufe R – Rechnen

R1. Sei A={x∈R: x>0, x3<3}A=\{x\in\mathbb{R}:\ x>0,\ x^3<3\}. Führen Sie das Halbierungsverfahren aus dem Beweis von Satz 5.13 mit a1=1a_1=1, b1=2b_1=2 fünf Schritte lang aus und geben Sie [a6,b6][a_6,b_6] an. Begründen Sie, dass ein Mittelpunkt m>0m>0 genau dann obere Schranke von AA ist, wenn m3≥3m^3\ge3 gilt. Nach wie vielen Halbierungen ist die Intervalllänge erstmals kleiner als 10−310^{-3}?

R2. Für n∈Nn\in\mathbb{N} sei rn∈{0,1,2}r_n\in\{0,1,2\} der Rest von nn bei Division durch 33 und an=rn+1na_n=r_n+\frac1n. Bestimmen Sie alle Häufungswerte, lim sup⁡an\limsup a_n, lim inf⁡an\liminf a_n, sup⁡{an: n∈N}\sup\{a_n:\ n\in\mathbb{N}\} und inf⁡{an: n∈N}\inf\{a_n:\ n\in\mathbb{N}\}. Werden Supremum und Infimum angenommen?

R3. Bestimmen Sie den gemeinsamen Punkt der Intervallschachtelung aus Abschnitt 5.7, Beispiel 3, für die Ziffernfolgen

Berechnen Sie dazu ana_n geschlossen. Was zeigen (b) und (c)?

R4. Sei a1=1a_1=1 und an+1=2+1ana_{n+1}=2+\frac{1}{a_n}. Berechnen Sie a2,…,a5a_2,\dots,a_5 als Brüche. Zeigen Sie mit Lemma 5.22, dass (an)(a_n) konvergiert, und bestimmen Sie den Grenzwert. Geben Sie die Fehlerschranke aus Lemma 5.22 für a5a_5 an und vergleichen Sie sie mit dem tatsächlichen Fehler.

R5. Sei c=1+i2c=\frac{1+i}{2}, z1=0z_1=0 und zn+1=c zn+1z_{n+1}=c\,z_n+1 für n∈Nn\in\mathbb{N}.

R6. (Aussichtsstellen.) Bestimmen Sie für die folgenden Folgen alle Aussichtsstellen im Sinn des Beweises von Lemma 5.7, entscheiden Sie, welcher Fall des Beweises eintritt, und geben Sie die dort konstruierte monotone Teilfolge an.

Stufe B – Beweisen

B1. Sei (an)(a_n) eine beschränkte reelle Folge, s=sup⁡{an: n∈N}s=\sup\{a_n:\ n\in\mathbb{N}\}, σn=sup⁡{ak: k≥n}\sigma_n=\sup\{a_k:\ k\ge n\} wie in Definition 4.25 und L=lim sup⁡anL=\limsup a_n.

B2. (Ein Häufungswert in C\mathbb{C}.) Häufungswerte komplexer Folgen sind wie in Definition 4.23 erklärt; Lemma 5.17 gilt für sie.

B3. (Kleine Schritte und Cauchy-Folgen.)

B4. Zeigen Sie mit dem Intervallschachtelungsprinzip, dass [0,1][0,1] nicht abzählbar ist: Zu jeder Folge (xn)(x_n) reeller Zahlen gibt es ein x∈[0,1]x\in[0,1], das von allen xnx_n verschieden ist. (Hinweis: Dritteln Sie.) An welcher Stelle geht die Vollständigkeit ein?

B5. Sei (an)(a_n) eine reelle Folge und HH die Menge ihrer Häufungswerte. Zeigen Sie: Ist (hk)(h_k) eine Folge in HH mit hk→hh_k\to h, so ist h∈Hh\in H.

B6. (Teilfolgenkriterium.) Sei (an)(a_n) eine Folge in K\mathbb{K} und a∈Ka\in\mathbb{K}. Zeigen Sie: Genau dann gilt an→aa_n\to a, wenn jede Teilfolge von (an)(a_n) ihrerseits eine gegen aa konvergente Teilfolge besitzt. Zeigen Sie an an=(−1)na_n=(-1)^n, dass die Aussage falsch wird, wenn man „gegen aa konvergente“ durch „konvergente“ ersetzt.

Stufe V – Vertiefen

V1. (Geschachtelte Intervalle ohne Längenbedingung.) Ein angeordneter Körper KK hat die Eigenschaft (NI), wenn für jede Folge von Intervallen [an,bn]⊆K[a_n,b_n]\subseteq K mit an≤an+1≤bn+1≤bna_n\le a_{n+1}\le b_{n+1}\le b_n ein Element in allen Intervallen liegt; über die Längen wird nichts verlangt.

V2. (Dedekindsche Schnitte.) Ein angeordneter Körper KK hat die Schnitteigenschaft (D), wenn gilt: Ist K=L∪RK=L\cup R mit nichtleeren Mengen LL, RR und l<rl<r für alle l∈Ll\in L, r∈Rr\in R, so gibt es ein c∈Kc\in K mit l≤c≤rl\le c\le r für alle l∈Ll\in L, r∈Rr\in R. Zeigen Sie, dass (D) und (S) gleichwertig sind.

V3. Zeigen Sie: Jede reelle Folge besitzt eine Teilfolge, die konvergiert oder bestimmt gegen +∞+\infty oder bestimmt gegen −∞-\infty divergiert (Definition 4.13).

V4. (Infinitesimale in R((t))\mathbb{R}((t)).) Sei K=R((t))K=\mathbb{R}((t)) der angeordnete Körper aus (G2).

V5. (Dichtheit kennzeichnet archimedische Körper.) Sei KK ein angeordneter Körper; Q\mathbb{Q} ist nach Lemma 2.8 als Teilmenge von KK aufgefasst.

Lösungen

R1

Begründung des Kriteriums: Ist m3≥3m^3\ge3 und x>m>0x>m>0, so ist x3>m3≥3x^3>m^3\ge 3 (Lemma 2.38 (1)), also x∉Ax\notin A; mm ist obere Schranke. Ist m3<3m^3<3, so ist für 0<δ≤10<\delta\le1

(m+δ)3=m3+δ(3m2+3mδ+δ2)≤m3+δ(3m2+3m+1),(m+\delta)^3=m^3+\delta(3m^2+3m\delta+\delta^2)\le m^3+\delta(3m^2+3m+1),

und mit δ=min⁡{1,3−m32(3m2+3m+1)}\delta=\min\{1,\frac{3-m^3}{2(3m^2+3m+1)}\} folgt (m+δ)3<3(m+\delta)^3<3. Also liegt m+δ>mm+\delta>m in AA, und mm ist keine obere Schranke. Ferner ist a1=1a_1=1 keine obere Schranke (1,253<31{,}25^3<3) und b1=2b_1=2 eine (23=82^3=8).

nn ana_n bnb_n mnm_n mn3m_n^3
1 1 2 1,5 3,375
2 1 1,5 1,25 1,953125
3 1,25 1,5 1,375 2,599609375
4 1,375 1,5 1,4375 2,970458984375
5 1,4375 1,5 1,46875 3,168426513671875

Also [a6,b6]=[1,4375; 1,46875][a_6,b_6]=[1{,}4375;\,1{,}46875]. Die Länge nach nn Halbierungen ist 2−n2^{-n}. Wegen 29=512<1000<1024=2102^9=512<1000<1024=2^{10} ist sie nach 1010 Halbierungen erstmals kleiner als 10−310^{-3}. Zur Kontrolle: Der gemeinsame Punkt ist 33≈1,44225\sqrt[3]{3}\approx1{,}44225.

R2

Die Teilfolgen zu den drei Restklassen sind

a3m=13m→0,a3m+1=1+13m+1→1,a3m+2=2+13m+2→2,a_{3m}=\frac{1}{3m}\to0,\qquad a_{3m+1}=1+\frac{1}{3m+1}\to1,\qquad a_{3m+2}=2+\frac{1}{3m+2}\to2,

mit m∈Nm\in\mathbb{N} im ersten und m∈N0m\in\mathbb{N}_0 in den beiden anderen Fällen. Nach Lemma 5.17 sind 00, 11, 22 Häufungswerte. Weitere gibt es nicht: Ist hh ein Häufungswert, so konvergiert nach Lemma 5.17 eine Teilfolge gegen hh, und unendlich viele ihrer Indizes liegen in einer Restklasse; die zugehörige Teilfolge konvergiert gegen hh (Lemma 5.2 (4)) und gegen 00, 11 oder 22, also ist h∈{0,1,2}h\in\{0,1,2\}. Nach Satz 5.19 ist lim sup⁡an=2\limsup a_n=2 und lim inf⁡an=0\liminf a_n=0.

Wertemenge: In der Klasse rn=2r_n=2 ist an=2+1n≤2+12a_n=2+\frac1n\le 2+\frac12 mit Gleichheit bei n=2n=2; in der Klasse rn=1r_n=1 ist an≤1+1=2a_n\le 1+1=2; in der Klasse rn=0r_n=0 ist an≤13a_n\le\frac13. Also sup⁡{an}=max⁡{an}=a2=52\sup\{a_n\}=\max\{a_n\}=a_2=\frac52. Alle ana_n sind positiv, und a3m=13m→0a_{3m}=\frac1{3m}\to 0; zu jedem ε>0\varepsilon>0 gibt es also ein Glied kleiner als ε\varepsilon, und inf⁡{an}=0\inf\{a_n\}=0. Das Infimum wird nicht angenommen, weil kein Glied null ist.

R3

(a) Mit der geometrischen Summe (Satz 1.13) ist

an=∑k=1n3⋅10−k=310⋅1−10−n1−110=13(1−10−n).a_n=\sum_{k=1}^{n}3\cdot10^{-k}=\frac{3}{10}\cdot\frac{1-10^{-n}}{1-\frac1{10}}=\frac13\bigl(1-10^{-n}\bigr).

Also an=13−1310−n≤13≤13+2310−n=bna_n=\frac13-\frac13 10^{-n}\le\frac13\le\frac13+\frac23 10^{-n}=b_n. Der gemeinsame Punkt ist 13\frac13; nach Lemma 5.6 ist er der einzige.

(b) Für n≥2n\ge2 ist an=410+∑k=2n9⋅10−k=410+9100⋅1−10−(n−1)1−110=410+110−10−n=12−10−na_n=\frac4{10}+\sum_{k=2}^{n}9\cdot10^{-k}=\frac4{10}+\frac{9}{100}\cdot\frac{1-10^{-(n-1)}}{1-\frac1{10}}=\frac{4}{10}+\frac1{10}-10^{-n}=\frac12-10^{-n}; für n=1n=1 gilt dieselbe Formel, denn a1=410a_1=\frac4{10}. Also [an,bn]=[12−10−n,12][a_n,b_n]=[\frac12-10^{-n},\frac12], gemeinsamer Punkt 12\frac12.

(c) an=12a_n=\frac12, [an,bn]=[12,12+10−n][a_n,b_n]=[\frac12,\frac12+10^{-n}], gemeinsamer Punkt 12\frac12.

(b) und (c) zeigen, dass die Abbildung von Ziffernfolgen auf Zahlen nicht injektiv ist: 0,4999…=0,5000…0{,}4999\ldots=0{,}5000\ldots. Die Konstruktion mit ⌊10nx⌋\lfloor 10^nx\rfloor aus Beispiel 3 liefert für x=12x=\frac12 die Folge 5,0,0,…5,0,0,\dots. Allgemein liefert sie nie eine Ziffernfolge, die ab einer Stelle nur aus Neunen besteht. Wäre nämlich dk=9d_k=9 für alle k>Nk>N, so ergäbe dieselbe Rechnung wie in (b) für n>Nn>N

an=aN+∑k=N+1n9⋅10−k=aN+10−N−10−n.a_n=a_N+\sum_{k=N+1}^{n}9\cdot10^{-k}=a_N+10^{-N}-10^{-n}.

Mit y=aN+10−Ny=a_N+10^{-N} ist dann bn=an+10−n=yb_n=a_n+10^{-n}=y für alle n>Nn>N. Beispiel 3 liefert an≤x<bna_n\le x<b_n, also y−10−n≤x<yy-10^{-n}\le x<y und 0<y−x≤10−n0<y-x\le10^{-n} für alle n>Nn>N. Das widerspricht 10−n→010^{-n}\to0 (Lemma 5.4).

R4

a2=3a_2=3, a3=2+13=73a_3=2+\frac13=\frac73, a4=2+37=177a_4=2+\frac37=\frac{17}{7}, a5=2+717=4117a_5=2+\frac{7}{17}=\frac{41}{17}.

Durch Induktion ist an>0a_n>0 für alle nn und daher an+1=2+1an>2a_{n+1}=2+\frac1{a_n}>2; also an≥2a_n\ge2 für n≥2n\ge2. Für n≥2n\ge2 gilt

∣an+2−an+1∣=∣1an+1−1an∣=∣an−an+1∣anan+1≤14∣an+1−an∣.|a_{n+2}-a_{n+1}|=\left|\frac1{a_{n+1}}-\frac1{a_n}\right|=\frac{|a_n-a_{n+1}|}{a_na_{n+1}}\le\frac14|a_{n+1}-a_n|.

Die Folge bn=an+1b_n=a_{n+1} erfüllt also die Voraussetzung von Lemma 5.22 mit q=14q=\frac14 für alle n∈Nn\in\mathbb{N} und konvergiert; damit konvergiert (an)(a_n) gegen denselben Grenzwert aa. Wegen bn≥2b_n\ge2 für alle nn ist nach Lemma 5.2 (6) a≥2a\ge2, insbesondere a≠0a\ne0. Aus an+1=2+1ana_{n+1}=2+\frac1{a_n} folgt mit den Rechenregeln (Satz 4.9) a=2+1aa=2+\frac1a, also a2−2a−1=0a^2-2a-1=0 und a=1±2a=1\pm\sqrt2. Wegen a≥2a\ge2 ist a=1+2≈2,41421a=1+\sqrt2\approx2{,}41421.

Fehlerschranke: Für (bn)(b_n) ist d=∣b2−b1∣=∣a3−a2∣=23d=|b_2-b_1|=|a_3-a_2|=\frac23 und q=14q=\frac14, also

∣a−an+1∣=∣a−bn∣≤23⋅(14)n−134=89⋅4−(n−1).|a-a_{n+1}|=|a-b_n|\le\frac{\frac23\cdot\left(\frac14\right)^{n-1}}{\frac34}=\frac89\cdot4^{-(n-1)}.

Für a5=b4a_5=b_4 ergibt das 89⋅64=172≈0,0139\frac{8}{9\cdot64}=\frac1{72}\approx0{,}0139. Der tatsächliche Fehler ist 1+2−4117=172−2417≈0,002451+\sqrt2-\frac{41}{17}=\frac{17\sqrt2-24}{17}\approx0{,}00245. Die Schranke ist grob, aber sie ist bewiesen und ohne Kenntnis von aa berechenbar.

R5

(a) Es ist z2=1z_2=1 und

z3=1+i2+1=32+12i,z4=(1+i)(3+i)4+1=2+4i4+1=32+i,z5=(1+i)(3+2i)4+1=1+5i4+1=54+54i.z_3=\tfrac{1+i}{2}+1=\tfrac32+\tfrac12 i,\qquad z_4=\tfrac{(1+i)(3+i)}{4}+1=\tfrac{2+4i}{4}+1=\tfrac32+i,\qquad z_5=\tfrac{(1+i)(3+2i)}{4}+1=\tfrac{1+5i}{4}+1=\tfrac54+\tfrac54 i .

(b) Es ist ∣c∣2=14+14=12|c|^2=\frac14+\frac14=\frac12, also ∣c∣=12|c|=\frac1{\sqrt2}, und zn+2−zn+1=c (zn+1−zn)z_{n+2}-z_{n+1}=c\,(z_{n+1}-z_n), nach Satz 3.9 (2) also

∣zn+2−zn+1∣=12 ∣zn+1−zn∣fu¨r alle n.|z_{n+2}-z_{n+1}|=\tfrac1{\sqrt2}\,|z_{n+1}-z_n|\quad\text{für alle } n .

Lemma 5.22 mit q=12<1q=\frac1{\sqrt2}<1 liefert die Konvergenz, zn→wz_n\to w. Aus zn+1=czn+1z_{n+1}=cz_n+1 folgt mit den Rechenregeln (Satz 4.9) w=cw+1w=cw+1, also

w=11−c=21−i=2(1+i)(1−i)(1+i)=1+i.w=\frac{1}{1-c}=\frac{2}{1-i}=\frac{2(1+i)}{(1-i)(1+i)}=1+i .

Mit d=∣z2−z1∣=1d=|z_2-z_1|=1, qn−1=(2)1−nq^{n-1}=(\sqrt2)^{1-n} und 11−q=22−1=2(2+1)=2+2\frac1{1-q}=\frac{\sqrt2}{\sqrt2-1}=\sqrt2(\sqrt2+1)=2+\sqrt2 lautet die Fehlerschranke

∣w−zn∣≤(2+2) (2)1−n.|w-z_n|\le(2+\sqrt2)\,(\sqrt2)^{1-n}.

(c) Es ist zn+1−w=czn+1−(cw+1)=c (zn−w)z_{n+1}-w=cz_n+1-(cw+1)=c\,(z_n-w); durch Induktion folgt zn−w=cn−1(z1−w)=−cn−1(1+i)z_n-w=c^{n-1}(z_1-w)=-c^{n-1}(1+i). Nach Satz 3.9 (2) und Folgerung 3.23 ist

∣zn−w∣=∣c∣n−1 ∣1+i∣=(2)1−n2=(2)2−n.|z_n-w|=|c|^{n-1}\,|1+i|=(\sqrt2)^{1-n}\sqrt2=(\sqrt2)^{2-n}.

Der Fehler fällt streng. Für n=22n=22 ist er (2)−20=2−10=11024<10−3(\sqrt2)^{-20}=2^{-10}=\frac1{1024}<10^{-3}, für n=21n=21 ist er 21024>10−3\frac{\sqrt2}{1024}>10^{-3}, denn 2>1,024\sqrt2>1{,}024. Ab n=22n=22 ist der tatsächliche Fehler also kleiner als 10−310^{-3}. Die Schranke aus (b) ist für n=25n=25 gleich (2+2) 2−12=2+24096<4,0964096=10−3(2+\sqrt2)\,2^{-12}=\frac{2+\sqrt2}{4096}<\frac{4{,}096}{4096}=10^{-3}, weil 2<2,096\sqrt2<2{,}096, und für n=24n=24 gleich 2+220482=2+12048>10−3\frac{2+\sqrt2}{2048\sqrt2}=\frac{\sqrt2+1}{2048}>10^{-3}, weil 2>1,048\sqrt2>1{,}048. Da die Schranke mit nn fällt, garantiert sie die Genauigkeit ab n=25n=25. Hier gilt die Kontraktionsbedingung mit Gleichheit; die Schranke ist deshalb nur um den festen Faktor 2+22=1+2\frac{2+\sqrt2}{\sqrt2}=1+\sqrt2 zu groß und kostet drei Schritte.

R6

(a) Ist nn gerade, so ist an=1n>0a_n=\frac1n>0. Für m>nm>n ist am<0<ana_m<0<a_n, falls mm ungerade, und am=1m≤1n+2<1na_m=\frac1m\le\frac1{n+2}<\frac1n, falls mm gerade. Also ist jedes gerade nn eine Aussichtsstelle. Ist nn ungerade, so ist an+1=1n+1>0>ana_{n+1}=\frac1{n+1}>0>a_n, also ist nn keine. Es gibt unendlich viele Aussichtsstellen (Fall 1); die Aufzählung liefert nk=2kn_k=2k und die streng fallende Teilfolge a2k=12ka_{2k}=\frac1{2k}.

(b) Wegen an+1−an=1n−1n+1>0a_{n+1}-a_n=\frac1n-\frac1{n+1}>0 ist kein Index eine Aussichtsstelle (Fall 2). Jede natürliche Zahl ist größer als alle Aussichtsstellen, also ist n1=1n_1=1; nk+1n_{k+1} ist der kleinste Index m>nkm>n_k mit am>anka_m>a_{n_k}, also nk+1=nk+1n_{k+1}=n_k+1. Es folgt nk=kn_k=k: Die konstruierte Teilfolge ist die ganze Folge.

(c) Für gerades nn ist an=1≥ama_n=1\ge a_m für alle mm; jedes gerade nn ist Aussichtsstelle. Für ungerades nn ist an+1=1>−1=ana_{n+1}=1>-1=a_n; es ist keine. Fall 1 liefert nk=2kn_k=2k und die konstante Teilfolge 1,1,1,…1,1,1,\dots, die monoton fallend, aber nicht streng monoton fallend ist.

(d) In Fall 2 ist nkn_k keine Aussichtsstelle. Nach Regel 1.3 heißt das: Es gibt ein m>nkm>n_k mit am>anka_m>a_{n_k}, und nk+1n_{k+1} wird unter diesen mm gewählt; die Ungleichung ist streng. In Fall 1 liefert die Definition der Aussichtsstelle nur ank+1≤anka_{n_{k+1}}\le a_{n_k}. Die Folge aus (c) nimmt nur die Werte 11 und −1-1 an. Die Glieder einer streng monotonen Teilfolge sind paarweise verschieden; schon an1a_{n_1}, an2a_{n_2}, an3a_{n_3} wären drei verschiedene Werte. Also besitzt sie keine streng monotone Teilfolge, und Lemma 5.7 lässt sich nicht zu „streng monoton“ verschärfen.

B1

(a) Es ist σ1=s\sigma_1=s, und nach Satz 5.8 ist L=lim⁡σn=inf⁡{σn: n∈N}≤σ1=sL=\lim\sigma_n=\inf\{\sigma_n:\ n\in\mathbb{N}\}\le\sigma_1=s.

(b) Sei n∈Nn\in\mathbb{N}. Wegen {ak: k≥n}⊆{ak: k∈N}\{a_k:\ k\ge n\}\subseteq\{a_k:\ k\in\mathbb{N}\} ist σn≤s\sigma_n\le s. Angenommen, σn<s\sigma_n<s. Setze u=max⁡{a1,…,an−1,σn}u=\max\{a_1,\dots,a_{n-1},\sigma_n\} (für n=1n=1 ist u=σ1u=\sigma_1). Nach Voraussetzung ist ak<sa_k<s für k<nk<n, und σn<s\sigma_n<s; also ist u<su<s. Aber uu ist eine obere Schranke aller Glieder: Für k<nk<n ist ak≤ua_k\le u, für k≥nk\ge n ist ak≤σn≤ua_k\le\sigma_n\le u. Das widerspricht s=sup⁡{an}s=\sup\{a_n\}. Also ist σn=s\sigma_n=s für alle nn, und L=lim⁡σn=sL=\lim\sigma_n=s.

(c) Setze n1=1n_1=1. Ist nkn_k gewählt, so sei uk=max⁡{ank, s−1k}u_k=\max\{a_{n_k},\,s-\frac1k\}. Wegen ank<sa_{n_k}<s ist uk<s=σnk+1u_k<s=\sigma_{n_k+1} nach (b); also ist uku_k keine obere Schranke von {am: m>nk}\{a_m:\ m>n_k\}. Sei nk+1n_{k+1} der kleinste Index m>nkm>n_k mit am>uka_m>u_k (Satz 1.16). Dann gilt

nk+1>nk,ank+1>ank,s−1k<ank+1<s.n_{k+1}>n_k,\qquad a_{n_{k+1}}>a_{n_k},\qquad s-\tfrac1k<a_{n_{k+1}}<s .

Die Teilfolge ist streng monoton wachsend, und ∣ank+1−s∣<1k|a_{n_{k+1}}-s|<\frac1k. Zu ε>0\varepsilon>0 wähle M∈NM\in\mathbb{N} mit 1M<ε\frac1M<\varepsilon (Satz 2.29); für k>Mk>M ist ∣ank−s∣<1k−1≤1M<ε|a_{n_k}-s|<\frac1{k-1}\le\frac1M<\varepsilon. Also ank→sa_{n_k}\to s. Insbesondere ist ss ein Häufungswert (Satz 4.24 (2)), in Übereinstimmung mit (b) und Satz 5.19. Jeder Schritt ist durch den kleinsten Index festgelegt; eine Auswahl wird nicht gebraucht.

(d) Für die Folge aus R2 ist s=a2=52s=a_2=\frac52 und L=2<sL=2<s (Lösung R2). Für an=(−1)na_n=(-1)^n ist s=1=a2s=1=a_2, σn=1\sigma_n=1 für alle nn und L=1=sL=1=s. Aus (b) folgt durch Kontraposition: Ist L<sL<s, so wird das Supremum angenommen, ist also das Maximum der Folge. Der Limes superior vergisst endlich viele Glieder; ein Supremum, das größer ist als er, kann nur von einem Glied herrühren.

B2

(a) „⇒\Rightarrow“: Konvergiert zn→zz_n\to z, so ist zz nach Satz 4.24 (3) der einzige Häufungswert.

„⇐\Leftarrow“: Sei hh der einzige Häufungswert, und angenommen, (zn)(z_n) konvergiert nicht gegen hh. Nach Regel 1.3 gibt es ε>0\varepsilon>0, so dass zu jedem NN ein n≥Nn\ge N mit ∣zn−h∣≥ε|z_n-h|\ge\varepsilon existiert. Sei n1n_1 der kleinste solche Index und nk+1n_{k+1} der kleinste Index n>nkn>n_k mit ∣zn−h∣≥ε|z_n-h|\ge\varepsilon. Die Teilfolge (znk)(z_{n_k}) ist beschränkt und hat nach Satz 5.21 eine konvergente Teilfolge znkj→h′z_{n_{k_j}}\to h'. Weil (nkj)j(n_{k_j})_j streng wachsend ist, ist das eine Teilfolge von (zn)(z_n), und h′h' ist nach Satz 4.24 (2) ein Häufungswert von (zn)(z_n). Nach Satz 3.10 ist ∣∣u∣−∣v∣∣≤∣u−v∣\bigl||u|-|v|\bigr|\le|u-v| für u,v∈Cu,v\in\mathbb{C}. Mit u=znkj−hu=z_{n_{k_j}}-h und v=h′−hv=h'-h ergibt das

∣ ∣znkj−h∣−∣h′−h∣ ∣≤∣znkj−h′∣→0,\bigl|\,|z_{n_{k_j}}-h|-|h'-h|\,\bigr|\le|z_{n_{k_j}}-h'|\to0,

die reelle Folge (∣znkj−h∣)j\bigl(|z_{n_{k_j}}-h|\bigr)_j konvergiert also gegen ∣h′−h∣|h'-h|. Alle ihre Glieder sind ≥ε\ge\varepsilon; nach Lemma 5.2 (6) ist ∣h′−h∣≥ε|h'-h|\ge\varepsilon, also h′≠hh'\ne h. Das widerspricht der Eindeutigkeit des Häufungswerts.

(b) Die Gleichwertigkeit mit lim sup⁡an=lim inf⁡an\limsup a_n=\liminf a_n hat in C\mathbb{C} keinen Sinn: Limes superior und Limes inferior sind über Suprema und Infima erklärt, und auf C\mathbb{C} gibt es keine Anordnung (Satz 3.16). Die Gleichwertigkeit mit „genau ein Häufungswert“ überträgt sich, weil ihr Beweis nur den Satz von Bolzano-Weierstraß braucht; an seine Stelle tritt Satz 5.21.

(c) Es ist ζ2=(1+i)22=2i2=i\zeta^2=\frac{(1+i)^2}{2}=\frac{2i}{2}=i, also ζ4=−1\zeta^4=-1 und ζ8=1\zeta^8=1. Damit ist ζn+8=ζn\zeta^{n+8}=\zeta^n; die Folge durchläuft periodisch die acht Werte

1,1+i2,i,−1+i2,−1,−1−i2,−i,1−i2,1,\quad \tfrac{1+i}{\sqrt2},\quad i,\quad \tfrac{-1+i}{\sqrt2},\quad -1,\quad \tfrac{-1-i}{\sqrt2},\quad -i,\quad \tfrac{1-i}{\sqrt2},

die nach Real- und Imaginärteil paarweise verschieden sind. Jeder dieser Werte ζr\zeta^r (0≤r≤70\le r\le7) wird für alle n=r+8jn=r+8j angenommen, also für unendlich viele nn, und ist Häufungswert. Ist hh keiner dieser Werte, so ist δ=min⁡0≤r≤7∣h−ζr∣>0\delta=\min_{0\le r\le7}|h-\zeta^r|>0 und ∣ζn−h∣≥δ|\zeta^n-h|\ge\delta für alle nn; hh ist kein Häufungswert. Die Folge ist beschränkt (∣ζn∣=∣ζ∣n=1|\zeta^n|=|\zeta|^n=1 nach Folgerung 3.23) und hat acht Häufungswerte; nach (a) konvergiert sie nicht.

B3

(a) Für k≥2k\ge2 ist k(k−1)≤k2k(k-1)\le k^2, also nach (O6)

1k2≤1k(k−1)=1k−1−1k.\frac1{k^2}\le\frac1{k(k-1)}=\frac1{k-1}-\frac1k .

Für m>n≥2m>n\ge2 folgt mit der Dreiecksungleichung und der Teleskopsumme

∣am−an∣≤∑k=nm−1∣ak+1−ak∣≤∑k=nm−1(1k−1−1k)=1n−1−1m−1<1n−1.|a_m-a_n|\le\sum_{k=n}^{m-1}|a_{k+1}-a_k|\le\sum_{k=n}^{m-1}\Bigl(\frac1{k-1}-\frac1k\Bigr)=\frac1{n-1}-\frac1{m-1}<\frac1{n-1}.

Zu ε>0\varepsilon>0 gibt es nach Lemma 5.4 ein N≥2N\ge2 mit 1N−1<ε\frac1{N-1}<\varepsilon. Für m>n≥Nm>n\ge N ist dann ∣am−an∣<1n−1≤1N−1<ε|a_m-a_n|<\frac1{n-1}\le\frac1{N-1}<\varepsilon, und für m=nm=n ist nichts zu zeigen. Also ist (an)(a_n) eine Cauchy-Folge und konvergiert nach dem Cauchy-Kriterium (Folgerung 5.15).

(b) ∣Hn+1−Hn∣=1n+1≤1n|H_{n+1}-H_n|=\frac1{n+1}\le\frac1n. Andererseits ist

H2n−Hn=∑k=n+12n1k≥n⋅12n=12H_{2n}-H_n=\sum_{k=n+1}^{2n}\frac1k\ge n\cdot\frac{1}{2n}=\frac12

für alle nn, weil jeder der nn Summanden mindestens 12n\frac1{2n} ist. Zu ε=12\varepsilon=\frac12 gibt es also kein NN mit ∣Hm−Hn∣<ε|H_m-H_n|<\varepsilon für alle m,n≥Nm,n\ge N; man wähle n=Nn=N, m=2Nm=2N. Die Folge ist keine Cauchy-Folge und divergiert. Der Unterschied zu (a): Die Summen ∑k=2m1k2\sum_{k=2}^{m}\frac1{k^2} bleiben nach der Rechnung in (a) unter 11, die Summen ∑k=1m1k\sum_{k=1}^{m}\frac1k wachsen über jede Schranke, denn die monoton wachsende Folge (Hn)(H_n) konvergierte sonst nach Satz 5.8 und wäre nach Lemma 5.2 (2) eine Cauchy-Folge. Ob kleine Schritte zu einer Cauchy-Folge führen, entscheidet die Summe der Schrittweiten, nicht die einzelne Schrittweite. Einheit 6 nimmt das als Divergenz der harmonischen Reihe wieder auf (Satz 6.6).

B4

Setze I0=[0,1]I_0=[0,1]. Ist In−1=[α,β]I_{n-1}=[\alpha,\beta] mit ℓ=β−α\ell=\beta-\alpha gewählt, so zerlege man es in die drei abgeschlossenen Drittel

[α,α+ℓ3],[α+ℓ3,α+2ℓ3],[α+2ℓ3,β].[\alpha,\alpha+\tfrac\ell3],\qquad[\alpha+\tfrac\ell3,\alpha+\tfrac{2\ell}3],\qquad[\alpha+\tfrac{2\ell}3,\beta].

Ein Punkt liegt in höchstens zweien davon, denn das erste und das dritte Drittel sind disjunkt. Also liegt xnx_n in mindestens einem Drittel nicht; InI_n sei das am weitesten links gelegene solche Drittel. Dann ist In⊆In−1I_n\subseteq I_{n-1}, xn∉Inx_n\notin I_n und die Länge von InI_n ist 3−n≤2−n→03^{-n}\le2^{-n}\to0. Nach dem Intervallschachtelungsprinzip (Folgerung 5.15) gibt es xx in allen InI_n, insbesondere x∈[0,1]x\in[0,1]. Für jedes nn ist x∈Inx\in I_n und xn∉Inx_n\notin I_n, also x≠xnx\ne x_n.

Die Vollständigkeit geht genau bei der Existenz von xx ein. In Q\mathbb{Q} gelingt die Konstruktion ebenso, mit rationalen Endpunkten, aber der gemeinsame Punkt kann fehlen; das muss so sein, denn Q∩[0,1]\mathbb{Q}\cap[0,1] ist abzählbar (Einheit 2). Damit ist Satz 2.47 ein zweites Mal bewiesen, diesmal ohne Ziffernentwicklung und ohne Satz 2.46. Die Rolle der Diagonale übernimmt die Wahl von InI_n: Das nn-te Intervall schließt das nn-te Glied der Liste aus.

B5

Sei ε>0\varepsilon>0 und N∈NN\in\mathbb{N}. Wähle kk mit ∣hk−h∣<ε2|h_k-h|<\frac\varepsilon2. Da hkh_k Häufungswert ist, gibt es n≥Nn\ge N mit ∣an−hk∣<ε2|a_n-h_k|<\frac\varepsilon2. Dann ist ∣an−h∣≤∣an−hk∣+∣hk−h∣<ε|a_n-h|\le|a_n-h_k|+|h_k-h|<\varepsilon. Zu jedem ε>0\varepsilon>0 gibt es also unendlich viele nn mit ∣an−h∣<ε|a_n-h|<\varepsilon, und h∈Hh\in H nach Definition 5.16. (In der Sprache von Einheit 8: HH ist abgeschlossen.)

B6

„⇒\Rightarrow“: Konvergiert an→aa_n\to a, so konvergiert jede Teilfolge gegen aa (Satz 4.24 (1)); sie ist also ihre eigene gegen aa konvergente Teilfolge.

„⇐\Leftarrow“: Angenommen, an↛aa_n\not\to a. Nach Regel 1.3 gibt es ε>0\varepsilon>0, so dass zu jedem NN ein n≥Nn\ge N mit ∣an−a∣≥ε|a_n-a|\ge\varepsilon existiert. Sei n1n_1 der kleinste solche Index und nk+1n_{k+1} der kleinste Index n>nkn>n_k mit ∣an−a∣≥ε|a_n-a|\ge\varepsilon; so entsteht eine Teilfolge (ank)(a_{n_k}) mit ∣ank−a∣≥ε|a_{n_k}-a|\ge\varepsilon für alle kk. Nach Voraussetzung hat sie eine Teilfolge (ankj)(a_{n_{k_j}}) mit ankj→aa_{n_{k_j}}\to a. Das widerspricht ∣ankj−a∣≥ε|a_{n_{k_j}}-a|\ge\varepsilon für alle jj.

Zum Zusatz: Jede Teilfolge von ((−1)n)\bigl((-1)^n\bigr) ist beschränkt und hat nach Bolzano-Weierstraß (Folgerung 5.15) eine konvergente Teilfolge; trotzdem konvergiert ((−1)n)\bigl((-1)^n\bigr) nicht, denn die Teilfolgen (a2k)(a_{2k}) und (a2k−1)(a_{2k-1}) konvergieren gegen 11 und −1-1 (Satz 4.24 (1)). Auf „gegen dasselbe aa“ kann man also nicht verzichten.

V1

(a) Für alle n,mn,m gilt an≤bma_n\le b_m: Bei n≤mn\le m ist an≤am≤bma_n\le a_m\le b_m, bei n>mn>m ist an≤bn≤bma_n\le b_n\le b_m. Die Menge {an: n∈N}\{a_n:\ n\in\mathbb{N}\} ist also nicht leer und durch jedes bmb_m nach oben beschränkt. Nach (S) existiert x=sup⁡nanx=\sup_n a_n, und es gilt an≤xa_n\le x für alle nn und x≤bmx\le b_m für alle mm, weil jedes bmb_m obere Schranke ist. Also liegt xx in allen Intervallen.

(b) Eine Intervallschachtelung ist insbesondere eine Folge geschachtelter Intervalle; (NI) liefert also (I). Mit der archimedischen Eigenschaft folgt (S) aus Satz 5.13.

(c) Bezeichnungen wie in (G2). Die Intervalle sind geschachtelt: an=na_n=n wächst; bn−bn+1=(1n−1n+1)t−1b_n-b_{n+1}=\bigl(\frac1n-\frac1{n+1}\bigr)t^{-1} hat den positiven Leitkoeffizienten 1n(n+1)\frac{1}{n(n+1)}, also fällt bnb_n; und bn−an=1nt−1−nb_n-a_n=\frac1nt^{-1}-n hat den Leitkoeffizienten 1n>0\frac1n>0 bei t−1t^{-1}, also an<bna_n<b_n.

Angenommen, xx liegt in allen Intervallen. Dann ist x≥1>0x\ge1>0; sei v=v(x)v=v(x) und c>0c>0 der Leitkoeffizient.

Also ist der Durchschnitt leer, und (NI) gilt nicht, obwohl R((t))\mathbb{R}((t)) nach (G2) die Eigenschaft (I) hat. (NI) ist demnach eine echt stärkere Forderung als (I); die Längen bn−anb_n-a_n dieses Beispiels gehen nicht gegen null.

V2

(S) ⇒\Rightarrow (D): Sei K=L∪RK=L\cup R wie angegeben. LL ist nicht leer und durch jedes r∈Rr\in R nach oben beschränkt. Sei c=sup⁡Lc=\sup L. Dann ist l≤cl\le c für alle l∈Ll\in L, und weil jedes r∈Rr\in R obere Schranke von LL ist, gilt c≤rc\le r.

(D) ⇒\Rightarrow (S): Sei A⊆KA\subseteq K nicht leer und nach oben beschränkt. Sei RR die Menge der oberen Schranken von AA und L=K∖RL=K\setminus R. RR ist nicht leer nach Voraussetzung; LL ist nicht leer, denn für x0∈Ax_0\in A ist x0−1x_0-1 keine obere Schranke. Ist l∈Ll\in L und r∈Rr\in R, so gibt es y∈Ay\in A mit y>ly>l, und r≥y>lr\ge y>l. Nach (D) gibt es cc mit l≤c≤rl\le c\le r für alle l∈Ll\in L, r∈Rr\in R.

cc ist obere Schranke von AA: Sonst gäbe es y∈Ay\in A mit y>cy>c. Dann ist c+y2<y\frac{c+y}2<y, also c+y2\frac{c+y}{2} keine obere Schranke, das heißt c+y2∈L\frac{c+y}2\in L und damit c+y2≤c\frac{c+y}2\le c, also y≤cy\le c. Widerspruch. Weil c≤rc\le r für jede obere Schranke rr gilt, ist c=sup⁡Ac=\sup A.

Bemerkenswert: Keine der beiden Richtungen benutzt die archimedische Eigenschaft. Ein Körper mit (D) hat nach dem Bewiesenen (S) und ist deshalb nach Satz 5.10 und Satz 5.14 automatisch archimedisch; einen direkten Schluss von (S) auf die archimedische Eigenschaft gibt die Bemerkung nach Folgerung 2.35.

V3

Nach Lemma 5.7 hat (an)(a_n) eine monotone Teilfolge (ank)(a_{n_k}); sei sie etwa monoton wachsend (der fallende Fall geht durch Übergang zu (−an)(-a_n) in diesen über). Ist sie nach oben beschränkt, so konvergiert sie nach (M), die in R\mathbb{R} gilt (Satz 5.8). Ist sie nicht nach oben beschränkt, so gibt es zu jedem CC ein k0k_0 mit ank0>Ca_{n_{k_0}}>C, und wegen der Monotonie gilt ank≥ank0>Ca_{n_k}\ge a_{n_{k_0}}>C für alle k≥k0k\ge k_0; die Teilfolge divergiert bestimmt gegen +∞+\infty. Eine monoton fallende, nach unten unbeschränkte Teilfolge divergiert ebenso bestimmt gegen −∞-\infty.

Der Satz von Bolzano-Weierstraß ist der Spezialfall, in dem die Beschränktheit die beiden letzten Möglichkeiten ausschließt.

V4

(a) Es ist 1n−1n+1=1n(n+1)\frac1n-\frac1{n+1}=\frac1{n(n+1)} eine positive reelle Zahl, also auch in KK positiv (die reellen Zahlen behalten nach (G2) ihre Anordnung); ferner 1n>0\frac1n>0. Keine Cauchy-Folge: Für ε=t>0\varepsilon=t>0 und jedes NN ist

∣1N−12N∣=12N>t,\Bigl|\frac1N-\frac1{2N}\Bigr|=\frac1{2N}>t,

denn 12N−t\frac1{2N}-t hat den Leitkoeffizienten 12N>0\frac1{2N}>0 bei t0t^0. Also gibt es zu ε=t\varepsilon=t kein passendes NN. Das widerspricht (C) nicht: (C) sagt nur, dass Cauchy-Folgen konvergieren. Die Folge ist monoton und beschränkt, konvergiert aber nicht, denn eine konvergente Folge wäre nach Lemma 5.2 (2) eine Cauchy-Folge. Sie verletzt also (M), wie es nach Satz 5.10 und Satz 5.14 sein muss. Sie verletzt auch (BW): Für k≠lk\ne l ist 1nk−1nl\frac1{n_k}-\frac1{n_l} eine von null verschiedene reelle Zahl, ihr Betrag rr also eine positive reelle Zahl; nach Satz 2.29 gibt es jj mit 1j<r\frac1j<r, und nach (G2) ist t<1jt<\frac1j, also r>tr>t. Mit ε=t\varepsilon=t ist deshalb keine Teilfolge eine Cauchy-Folge, und nach Lemma 5.2 (2) konvergiert keine. (C) verletzt sie nicht, weil sie keine Cauchy-Folge ist, und (S) und (I) sprechen über Mengen und Intervalle, nicht über diese Folge.

(b) Sei ε>0\varepsilon>0. Nach (G2), Beobachtung (c), gibt es m∈Zm\in\mathbb{Z} mit tm<εt^m<\varepsilon; nach dem Schluss des Beweises der Cauchy-Vollständigkeit in (G2) ist tm′≤tmt^{m'}\le t^m für m′≥mm'\ge m, man darf also m≥1m\ge1 annehmen. Für n≥mn\ge m ist 0<tn≤tm<ε0<t^n\le t^m<\varepsilon. Also tn→0t^n\to0. Dagegen ist 2−n2^{-n} eine positive reelle Zahl und deshalb 2−n>t2^{-n}>t für alle nn; mit ε=t\varepsilon=t ist ∣2−n−0∣≥ε|2^{-n}-0|\ge\varepsilon für alle nn, und (2−n)(2^{-n}) ist keine Nullfolge. Ob eine Folge in KK eine Nullfolge ist, hängt davon ab, dass ε\varepsilon alle positiven Elemente von KK durchläuft; der Zusatz von Lemma 5.4 braucht die archimedische Eigenschaft.

(c) Es ist t∈It\in I, denn 0<t<1n0<t<\frac1n für alle nn nach (G2). Die Zahl 11 ist obere Schranke: Für x∈Ix\in I ist x≤∣x∣<11x\le|x|<\frac11. Ist x∈Ix\in I, so ist ∣x∣<12n|x|<\frac1{2n} für alle nn, also ∣2x∣=2∣x∣<1n|2x|=2|x|<\frac1n für alle nn, und 2x∈I2x\in I.

Angenommen, s=sup⁡Is=\sup I existiert. Dann ist s≥t>0s\ge t>0. Liegt ss in II, so liegt auch 2s2s in II, und 2s>s2s>s widerspricht der Schrankeneigenschaft von ss. Liegt ss nicht in II, so gibt es wegen ∣s∣=s|s|=s ein nn mit s≥1ns\ge\frac1n. Für jedes x∈Ix\in I ist dann x≤∣x∣<12n≤s2x\le|x|<\frac1{2n}\le\frac s2; also ist s2<s\frac s2<s eine obere Schranke, ein Widerspruch. Somit hat II kein Supremum, und KK verletzt (S) an einer ausdrücklich angegebenen Menge.

(d) Jede rationale Zahl r>0r>0 lässt sich als pq\frac pq mit p,q∈Np,q\in\mathbb{N} schreiben; dann ist r≥1qr\ge\frac1q nach (O2), und 1q>t\frac1q>t nach (G2). Zwischen 00 und tt liegt also keine rationale Zahl. Satz 2.31 setzt die archimedische Eigenschaft voraus; ohne sie ist er falsch.

V5

(a) „⇒\Rightarrow“: Das ist Satz 2.31; nach dem Zusatz dort gelten Aussage und Beweis wörtlich in jedem archimedisch angeordneten Körper. „⇐\Leftarrow“: Sei KK nicht archimedisch. Nach dem Absatz nach Definition 2.14 gibt es ein t∈Kt\in K mit 0<t<1n0<t<\frac1n für alle n∈Nn\in\mathbb{N}. Nach Voraussetzung gibt es r∈Qr\in\mathbb{Q} mit 0<r<t0<r<t. Schreibe r=pqr=\frac pq mit p,q∈Np,q\in\mathbb{N}; wegen p≥1p\ge1 (Folgerung 2.5) und 1q>0\frac1q>0 ist r≥1q>tr\ge\frac1q>t nach (O2). Das widerspricht r<tr<t.

(b) Sei mk=⌊kx⌋m_k=\lfloor kx\rfloor, also mk≤kx<mk+1m_k\le kx<m_k+1 nach Lemma 2.30, angewandt in KK. Dann ist kx<mk+1≤kx+1kx<m_k+1\le kx+1, nach Multiplikation mit 1k>0\frac1k>0 also x<rk≤x+1kx<r_k\le x+\frac1k und ∣rk−x∣≤1k|r_k-x|\le\frac1k. Wegen 1k→0\frac1k\to0 in KK (Lemma 5.4) und Lemma 2.16 (2) gilt rk→xr_k\to x. Die Folge ist durch eine Vorschrift festgelegt; eine Auswahl wird nicht gebraucht. Für den nicht archimedischen Körper R((t))\mathbb{R}((t)) zeigt V4 (d) ausdrücklich, dass die Dichtheit aus (a) verletzt ist.