F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 6 – Aufgaben und Lösungen

Dritte Fassung vom 18. November 2026. Verweise beziehen sich auf ../kapitel/06-reihen.md.

Aufgaben

Stufe R – Rechnen

R1. Berechnen Sie die Werte der Reihen

R2. Entscheiden Sie, ob die Reihe konvergiert, absolut konvergiert oder divergiert, und nennen Sie das benutzte Kriterium:

Zeigen Sie in (b) außerdem, dass die Glieder eine Nullfolge bilden. Welche der Prüfungen „Nullfolge? – Quotient – Vergleich“ entscheidet dort?

R3. (a) Wie viele Glieder der Reihe ∑k=1∞(−1)k+1k2\sum_{k=1}^{\infty}\frac{(-1)^{k+1}}{k^2} muss man nach der Fehlerabschätzung des Leibniz-Kriteriums summieren, damit der Fehler kleiner als 10−310^{-3} ist?

(b) Sei rn=∑k=n+1∞1k2r_n=\sum_{k=n+1}^{\infty}\frac1{k^2} der Rest der Reihe ∑k=1∞1k2\sum_{k=1}^{\infty}\frac1{k^2}. Zeigen Sie

1n+1<rn<1nfu¨r alle n∈N.\frac1{n+1}<r_n<\frac1n\quad\text{für alle } n\in\mathbb{N} .

Bestimmen Sie das kleinste nn mit rn<10−3r_n<10^{-3} und vergleichen Sie mit (a).

R4. Berechnen Sie das Cauchy-Produkt der Reihen ∑k=0∞1k!\sum_{k=0}^{\infty}\frac{1}{k!} und ∑k=0∞(−1)kk!\sum_{k=0}^{\infty}\frac{(-1)^k}{k!}. Folgern Sie ∑k=0∞(−1)kk!=1e\sum_{k=0}^{\infty}\frac{(-1)^k}{k!}=\frac1e und begründen Sie, dass dieser Wert irrational ist.

R5. (Verdichtung ohne Logarithmus.) Für k∈Nk\in\mathbb{N} sei ℓ(k)\ell(k) die Anzahl der Ziffern von kk im Zweiersystem, also ℓ(k)=j+1\ell(k)=j+1, wenn j∈N0j\in\mathbb{N}_0 und 2j≤k<2j+12^j\le k<2^{j+1}.

Stufe B – Beweisen

B1. Sei ak≥0a_k\ge0 und ∑ak\sum a_k konvergent.

B2. Sei (ak)k≥1(a_k)_{k\ge1} monoton fallend, ak≥0a_k\ge0 und ∑ak\sum a_k konvergent. Zeigen Sie k ak→0k\,a_k\to0. Zeigen Sie an einem Beispiel, dass die Monotonie nicht entbehrlich ist.

B3. (Klammern setzen.) Sei ∑k=0∞ak\sum_{k=0}^{\infty}a_k eine Reihe, 0=n0<n1<n2<…0=n_0<n_1<n_2<\dots und bj=∑k=nj−1nj−1akb_j=\sum_{k=n_{j-1}}^{n_j-1}a_k für j∈Nj\in\mathbb{N}.

B4. (Anwendungen des Dirichlet-Kriteriums.) Sei (bk)k≥1(b_k)_{k\ge1} reell, monoton fallend mit bk→0b_k\to0.

Stufe V – Vertiefen

V1. Sei ak≠0a_k\ne0 für alle kk und die Folge (∣ak+1ak∣)\bigl(\bigl|\frac{a_{k+1}}{a_k}\bigr|\bigr) beschränkt. Zeigen Sie, dass dann auch (∣ak∣k)(\sqrt[k]{|a_k|}) beschränkt ist und

lim sup⁡k→∞∣ak∣k≤lim sup⁡k→∞∣ak+1ak∣\limsup_{k\to\infty}\sqrt[k]{|a_k|}\le\limsup_{k\to\infty}\Bigl|\frac{a_{k+1}}{a_k}\Bigr|

gilt. Folgern Sie: Wo das Quotientenkriterium in der lim-sup-Form Konvergenz liefert, liefert sie auch das Wurzelkriterium.

V2. (Satz von Mertens.) Sei ∑k=0∞ak\sum_{k=0}^{\infty}a_k absolut konvergent mit Wert AA und ∑l=0∞bl\sum_{l=0}^{\infty}b_l konvergent mit Wert BB. Zeigen Sie, dass das Cauchy-Produkt gegen ABAB konvergiert.

V3. Sei ∑ak\sum a_k eine bedingt konvergente reelle Reihe. Zeigen Sie, dass es eine Umordnung gibt, deren Partialsummen gegen +∞+\infty streben.

V4. Untersuchen Sie ∑k=1∞zkk\sum_{k=1}^{\infty}\frac{z^k}{k} für alle z∈Cz\in\mathbb{C} auf Konvergenz und absolute Konvergenz. (Hinweis für ∣z∣=1|z|=1, z≠1z\ne1: Satz 6.26.)

V5. (Umordnungen mit beschränkter Verschiebung.) Sei ∑k=0∞ak\sum_{k=0}^{\infty}a_k eine konvergente Reihe mit Wert ss und σ ⁣:N0→N0\sigma\colon\mathbb{N}_0\to\mathbb{N}_0 bijektiv.

Lösungen

R1

(a) Wegen k=(k+1)−1k=(k+1)-1 ist k(k+1)!=1k!−1(k+1)!\frac{k}{(k+1)!}=\frac{1}{k!}-\frac{1}{(k+1)!}. Die Partialsummen sind Teleskopsummen:

∑k=1nk(k+1)!=1−1(n+1)!→1,\sum_{k=1}^{n}\frac{k}{(k+1)!}=1-\frac1{(n+1)!}\to1 ,

denn 0<1(n+1)!≤1n+10<\frac1{(n+1)!}\le\frac1{n+1}, und nach Satz 4.4 (1) und Satz 4.11 gilt 1(n+1)!→0\frac1{(n+1)!}\to0.

(b) Nach Satz 6.3 (1) und Satz 6.2 ist

∑k=0∞(13)k+∑k=0∞(12)k=11−13+11−12=32+2=72.\sum_{k=0}^{\infty}\Bigl(\frac13\Bigr)^k+\sum_{k=0}^{\infty}\Bigl(\frac12\Bigr)^k=\frac{1}{1-\frac13}+\frac{1}{1-\frac12}=\frac32+2=\frac72 .

(c) ∑k=1∞qk=11−q−1=q1−q\sum_{k=1}^{\infty}q^k=\frac{1}{1-q}-1=\frac{q}{1-q} mit q=−13q=-\frac13, also −1/34/3=−14\frac{-1/3}{4/3}=-\frac14.

(d) Es ist k(k+1)=k k+1\sqrt{k(k+1)}=\sqrt k\,\sqrt{k+1}, denn beide Seiten sind nichtnegativ und haben das Quadrat k(k+1)k(k+1). Wegen k+1−k=1k+1+k\sqrt{k+1}-\sqrt k=\frac{1}{\sqrt{k+1}+\sqrt k} ist

1k−1k+1=k+1−kk k+1=1k(k+1) (k+k+1).\frac1{\sqrt k}-\frac1{\sqrt{k+1}}=\frac{\sqrt{k+1}-\sqrt k}{\sqrt k\,\sqrt{k+1}}=\frac{1}{\sqrt{k(k+1)}\,\bigl(\sqrt k+\sqrt{k+1}\bigr)} .

Die Partialsummen sind 1−1n+11-\frac1{\sqrt{n+1}}, und 1n+1=1n+1→0\frac1{\sqrt{n+1}}=\sqrt{\frac1{n+1}}\to0 nach Satz 4.12 (1). Der Wert ist 11. In R2 (d) divergiert die Reihe mit den Gliedern 1k(k+1)\frac1{\sqrt{k(k+1)}}; der zusätzliche Faktor 1k+k+1\frac1{\sqrt k+\sqrt{k+1}}, der selbst gegen 00 geht, macht sie konvergent.

R2

(a) Sei ck=(2kk)5−kc_k=\binom{2k}{k}5^{-k}. Wegen (2k+2k+1)=(2k+2)(2k+1)(k+1)2(2kk)\binom{2k+2}{k+1}=\frac{(2k+2)(2k+1)}{(k+1)^2}\binom{2k}{k} ist

ck+1ck=2(2k+1)5(k+1)=15(4−2k+1)<45.\frac{c_{k+1}}{c_k}=\frac{2(2k+1)}{5(k+1)}=\frac15\Bigl(4-\frac{2}{k+1}\Bigr)<\frac45 .

Absolut konvergent nach dem Quotientenkriterium (Satz 6.15 (1)) mit q=45q=\frac45.

(b) Sei ck=(2kk)4−kc_k=\binom{2k}{k}4^{-k} für k∈N0k\in\mathbb{N}_0. Wie in (a) ist ck+1ck=2k+12k+2<1\frac{c_{k+1}}{c_k}=\frac{2k+1}{2k+2}<1, aber 2k+12k+2→1\frac{2k+1}{2k+2}\to1; eine feste Schranke q<1q<1 gibt es nicht, und der Quotient ist nie ≥1\ge1. Das Quotientenkriterium entscheidet nicht (vgl. (G3)). Sei dk=2k ckd_k=2k\,c_k für k≥1k\ge1. Dann ist d1=2⋅24=1d_1=2\cdot\frac24=1 und

dk+1dk=k+1k⋅2k+12k+2=2k+12k>1,\frac{d_{k+1}}{d_k}=\frac{k+1}{k}\cdot\frac{2k+1}{2k+2}=\frac{2k+1}{2k}>1,

also dk≥1d_k\ge1 und ck≥12kc_k\ge\frac1{2k} für alle k≥1k\ge1. Die Reihe ∑12k\sum\frac1{2k} divergiert (Satz 6.6, Satz 6.3 (1)); nach dem Minorantenkriterium (Satz 6.10 (2)) divergiert ∑ck\sum c_k.

Nullfolge: Sei ek=(2k+1)ck2e_k=(2k+1)c_k^2 für k≥0k\ge0. Dann ist e0=1e_0=1 und wegen (2k+2)2=(2k+1)(2k+3)+1(2k+2)^2=(2k+1)(2k+3)+1

ek+1ek=2k+32k+1(2k+12k+2)2=(2k+1)(2k+3)(2k+2)2<1,\frac{e_{k+1}}{e_k}=\frac{2k+3}{2k+1}\Bigl(\frac{2k+1}{2k+2}\Bigr)^2=\frac{(2k+1)(2k+3)}{(2k+2)^2}<1,

also ek≤1e_k\le1 und 0<ck≤12k+10<c_k\le\frac1{\sqrt{2k+1}}. Nach Satz 4.12 (1) und Satz 4.11 gilt ck→0c_k\to0. Die notwendige Bedingung (Folgerung 6.5) und das Quotientenkriterium entscheiden also beide nicht; nur der Vergleich entscheidet. Die Glieder liegen zwischen 12k\frac1{2k} und 12k+1\frac1{\sqrt{2k+1}}.

(c) akk=(kk+1)k=1(1+1k)k≤12\sqrt[k]{a_k}=\bigl(\frac{k}{k+1}\bigr)^k=\frac1{(1+\frac1k)^k}\le\frac12, denn nach Bernoulli ist (1+1k)k≥1+k⋅1k=2(1+\frac1k)^k\ge1+k\cdot\frac1k=2. Absolut konvergent nach dem Wurzelkriterium (Satz 6.14 (1)) mit q=12q=\frac12.

(d) k(k+1)≤(k+1)2=k+1\sqrt{k(k+1)}\le\sqrt{(k+1)^2}=k+1, also 1k(k+1)≥1k+1\frac1{\sqrt{k(k+1)}}\ge\frac1{k+1}. Die Reihe ∑1k+1\sum\frac1{k+1} divergiert (Satz 6.6 und Satz 6.3 (2)); nach dem Minorantenkriterium divergiert die Reihe.

(e) Sei fk=kk2+1f_k=\frac{k}{k^2+1}. Wegen 0<fk<kk2=1k0<f_k<\frac{k}{k^2}=\frac1k ist fk→0f_k\to0 (Satz 4.11), und

fk−fk+1=k((k+1)2+1)−(k+1)(k2+1)(k2+1)((k+1)2+1)=k2+k−1(k2+1)((k+1)2+1)>0f_k-f_{k+1}=\frac{k\bigl((k+1)^2+1\bigr)-(k+1)(k^2+1)}{(k^2+1)\bigl((k+1)^2+1\bigr)}=\frac{k^2+k-1}{(k^2+1)\bigl((k+1)^2+1\bigr)}>0

für k≥1k\ge1. Nach Leibniz konvergiert ∑(−1)kfk\sum(-1)^kf_k (das Vorzeichen des ersten Glieds spielt keine Rolle, man betrachte −∑(−1)k−1fk-\sum(-1)^{k-1}f_k). Wegen fk≥k2k2=12kf_k\ge\frac{k}{2k^2}=\frac1{2k} divergiert ∑fk\sum f_k. Die Reihe ist bedingt konvergent.

(f) Es ist k2+1−k=1k2+1+k>0\sqrt{k^2+1}-k=\frac{1}{\sqrt{k^2+1}+k}>0. Mit bk=1kb_k=\frac1k ist

k2+1−k1/k=kk2+1+k=11+k−2+1→12\frac{\sqrt{k^2+1}-k}{1/k}=\frac{k}{\sqrt{k^2+1}+k}=\frac{1}{\sqrt{1+k^{-2}}+1}\to\frac12

nach Satz 4.12 (1) und den Rechenregeln; dabei ist k2+1=k1+k−2\sqrt{k^2+1}=k\sqrt{1+k^{-2}}, weil beide Seiten positiv sind und dasselbe Quadrat haben. Nach dem Grenzwertvergleich (Bemerkung in Abschnitt 6.2) und Satz 6.6 divergiert die Reihe. Ohne Grenzwert: k2+1≤k+1\sqrt{k^2+1}\le k+1 gibt k2+1−k≥12k+1≥13k\sqrt{k^2+1}-k\ge\frac1{2k+1}\ge\frac1{3k}.

(g) Ebenso ist 0<k4+1−k2=1k4+1+k2≤12k20<\sqrt{k^4+1}-k^2=\frac{1}{\sqrt{k^4+1}+k^2}\le\frac1{2k^2}. Die Reihe ∑12k2\sum\frac1{2k^2} ist eine konvergente Majorante (Folgerung 6.12); absolut konvergent. Die Bauart ist dieselbe wie in (f), aber die Differenz ist hier von der Größenordnung 1k2\frac1{k^2} statt 1k\frac1k.

R3

(a) Die Beträge 1k2\frac1{k^2} fallen monoton gegen 00. Nach Satz 6.16 ist der Fehler nach nn Gliedern höchstens das nächste Glied 1(n+1)2\frac{1}{(n+1)^2}. Es ist 1(n+1)2<10−3\frac1{(n+1)^2}<10^{-3} genau dann, wenn (n+1)2>1000(n+1)^2>1000. Wegen 312=96131^2=961 und 322=102432^2=1024 ist das für n+1≥32n+1\ge32 der Fall: 3131 Glieder genügen. Die Abschätzung garantiert es für 3030 Glieder nicht.

(b) Für k≥2k\ge2 ist k(k−1)<k2<k(k+1)k(k-1)<k^2<k(k+1), nach (O6) also

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

Nach dem Teleskopbeispiel in Abschnitt 6.1 ist ∑k=n+1∞(1k−1k+1)=1n+1\sum_{k=n+1}^{\infty}\bigl(\frac1k-\frac1{k+1}\bigr)=\frac1{n+1} und ∑k=n+1∞(1k−1−1k)=1n\sum_{k=n+1}^{\infty}\bigl(\frac1{k-1}-\frac1k\bigr)=\frac1n. Nach Satz 6.3 (1) ist daher

rn−1n+1=∑k=n+1∞(1k2−1k(k+1)),1n−rn=∑k=n+1∞(1k(k−1)−1k2).r_n-\frac1{n+1}=\sum_{k=n+1}^{\infty}\Bigl(\frac1{k^2}-\frac1{k(k+1)}\Bigr),\qquad \frac1n-r_n=\sum_{k=n+1}^{\infty}\Bigl(\frac1{k(k-1)}-\frac1{k^2}\Bigr).

Beide Reihen haben positive Glieder; nach Satz 6.7 ist ihr Wert mindestens ihr erstes Glied, also

rn−1n+1≥1(n+1)2−1(n+1)(n+2)=1(n+1)2(n+2)>0,1n−rn≥1n(n+1)−1(n+1)2=1n(n+1)2>0.r_n-\frac1{n+1}\ge\frac1{(n+1)^2}-\frac1{(n+1)(n+2)}=\frac1{(n+1)^2(n+2)}>0,\qquad \frac1n-r_n\ge\frac1{n(n+1)}-\frac1{(n+1)^2}=\frac1{n(n+1)^2}>0 .

Kleinstes nn: Für n=1000n=1000 ist r1000<11000r_{1000}<\frac1{1000}. Für n=999n=999 ist r999>11000r_{999}>\frac1{1000}, und wegen rn=1(n+1)2+rn+1>rn+1r_n=\frac1{(n+1)^2}+r_{n+1}>r_{n+1} ist dann rn>11000r_n>\frac1{1000} für alle n≤999n\le999. Also ist n=1000n=1000 das kleinste. Die alternierende Reihe in (a) braucht für dieselbe Genauigkeit nach der Leibniz-Schranke 3131 Glieder; bei ∑1k2\sum\frac1{k^2} zeigt die untere Schranke, dass 999999 Glieder wirklich nicht genügen. Bei der alternierenden Reihe heben sich die Glieder des Restes weitgehend gegenseitig auf, bei der Reihe mit positiven Gliedern addieren sie sich.

R4

Beide Reihen konvergieren absolut (Exponentialreihe mit z=1z=1 und z=−1z=-1). Die Glieder des Cauchy-Produkts sind

cn=∑k=0n1k!⋅(−1)n−k(n−k)!=1n!∑k=0n(nk)1k(−1)n−k=(1−1)nn!c_n=\sum_{k=0}^{n}\frac{1}{k!}\cdot\frac{(-1)^{n-k}}{(n-k)!}=\frac{1}{n!}\sum_{k=0}^{n}\binom nk1^k(-1)^{n-k}=\frac{(1-1)^n}{n!}

nach dem Binomialsatz; also c0=1c_0=1 und cn=0c_n=0 für n≥1n\ge1. Nach Satz 6.23 und Satz 6.24 ist e⋅∑k=0∞(−1)kk!=∑cn=1e\cdot\sum_{k=0}^{\infty}\frac{(-1)^k}{k!}=\sum c_n=1, also ∑k=0∞(−1)kk!=1e\sum_{k=0}^{\infty}\frac{(-1)^k}{k!}=\frac1e. Wäre 1e=pq\frac1e=\frac pq rational, so wäre p≠0p\ne0 und e=qpe=\frac qp rational, im Widerspruch zu Satz 6.24.

Die Reihe hat rationale Glieder, die betragsmäßig monoton gegen 00 fallen; in Q\mathbb{Q} hätte sie keinen Wert. Das Leibniz-Kriterium braucht die Vollständigkeit.

R5

(a) Wegen 2k=(1+1)k≥1+k>k2^k=(1+1)^k\ge1+k>k (Satz 1.24) ist M={m∈N: 2m>k}M=\{m\in\mathbb{N}:\ 2^m>k\} nicht leer; sei mm ihr kleinstes Element (Satz 1.16) und j=m−1∈N0j=m-1\in\mathbb{N}_0. Dann ist k<2j+1k<2^{j+1}, und 2j≤k2^j\le k: für j=0j=0 wegen k≥1k\ge1, für j≥1j\ge1, weil j∉Mj\notin M. Eindeutigkeit: Für j<j′j<j' ist 2j+1≤2j′2^{j+1}\le2^{j'}, die Mengen {k: 2j≤k<2j+1}\{k:\ 2^j\le k<2^{j+1}\} sind also paarweise disjunkt. Monotonie: Seien k≤k′k\le k', ℓ(k)=j+1\ell(k)=j+1, ℓ(k′)=j′+1\ell(k')=j'+1. Wäre j′<jj'<j, so wäre k′<2j′+1≤2j≤kk'<2^{j'+1}\le2^j\le k, ein Widerspruch.

(b) Sei s∈{1,2}s\in\{1,2\} und ak=1k ℓ(k)sa_k=\frac1{k\,\ell(k)^s}. Die Glieder sind positiv, und k ℓ(k)sk\,\ell(k)^s wächst streng, weil kk streng und ℓ(k)\ell(k) nach (a) monoton wächst; also fällt (ak)(a_k) monoton. Wegen ℓ(2j)=j+1\ell(2^j)=j+1 lautet die verdichtete Reihe

∑j=0∞2ja2j=∑j=0∞1(j+1)s.\sum_{j=0}^{\infty}2^ja_{2^j}=\sum_{j=0}^{\infty}\frac{1}{(j+1)^s}.

Für s=1s=1 ist das die harmonische Reihe, divergent nach Satz 6.6; für s=2s=2 konvergiert sie nach Folgerung 6.12. Nach Satz 6.11 divergiert ∑1k ℓ(k)\sum\frac1{k\,\ell(k)}, und ∑1k ℓ(k)2\sum\frac1{k\,\ell(k)^2} konvergiert.

(c) Ist 2j≤k<2j+12^j\le k<2^{j+1}, so ist 2j<k+1≤2j+1<2j+22^j<k+1\le2^{j+1}<2^{j+2}, also ℓ(k+1)∈{ℓ(k),ℓ(k)+1}\ell(k+1)\in\{\ell(k),\ell(k)+1\}. Daher ist

kk+1(ℓ(k)ℓ(k)+1)s≤ak+1ak=kk+1(ℓ(k)ℓ(k+1))s<1.\frac{k}{k+1}\Bigl(\frac{\ell(k)}{\ell(k)+1}\Bigr)^s\le\frac{a_{k+1}}{a_k}=\frac{k}{k+1}\Bigl(\frac{\ell(k)}{\ell(k+1)}\Bigr)^s<1 .

Für k≥2mk\ge2^m ist ℓ(k)≥m+1\ell(k)\ge m+1 nach (a); also gilt ℓ(k)→∞\ell(k)\to\infty und nach Satz 4.14 (1) ℓ(k)ℓ(k)+1=1−1ℓ(k)+1→1\frac{\ell(k)}{\ell(k)+1}=1-\frac1{\ell(k)+1}\to1. Mit Satz 4.9 und Satz 4.11 geht der Quotient gegen 11. Das Quotientenkriterium entscheidet bei keiner der beiden Reihen (Bemerkung nach Satz 6.15, (b)): Eine feste Schranke q<1q<1 gibt es nicht, und der Quotient ist nie ≥1\ge1. Der Verdichtungssatz entscheidet bei beiden. Die Reihen nehmen die in Abschnitt 6.2 angekündigten Reihen ∑1kln⁡k\sum\frac1{k\ln k} und ∑1k(ln⁡k)2\sum\frac1{k(\ln k)^2} vorweg, ohne den Logarithmus zu benutzen.

B1

(a) Nach Folgerung 6.5 gilt ak→0a_k\to0; es gibt also NN mit 0≤ak≤10\le a_k\le1 für k≥Nk\ge N, und dort ist ak2≤aka_k^2\le a_k. ∑ak\sum a_k ist Majorante (Satz 6.10).

(b) Nach Satz 1.25 mit a=aka=a_k, b=1k2b=\frac1{k^2} ist akk2≤(ak+k−22)2\frac{a_k}{k^2}\le\bigl(\frac{a_k+k^{-2}}2\bigr)^2. Beide Seiten sind nichtnegativ, und die Quadratwurzel ist monoton, also

akk≤12(ak+1k2).\frac{\sqrt{a_k}}{k}\le\frac12\Bigl(a_k+\frac1{k^2}\Bigr).

Die rechte Seite ist das Glied einer konvergenten Reihe (Satz 6.3 (1), Folgerung 6.12); sie ist Majorante.

(c) ak=1ka_k=\frac1k: ∑1k2\sum\frac1{k^2} konvergiert, ∑1k\sum\frac1k nicht.

B2

Sei ε>0\varepsilon>0. Nach dem Cauchy-Kriterium (Satz 6.4) gibt es NN mit ∑k=m+1nak<ε2\sum_{k=m+1}^{n}a_k<\frac\varepsilon2 für alle n>m≥Nn>m\ge N. Sei n≥2N+2n\ge2N+2 und m=⌊n/2⌋m=\lfloor n/2\rfloor (Lemma 2.30). Dann ist m≥Nm\ge N, n>mn>m und n−m≥n2n-m\ge\frac n2. Weil die Folge fällt, ist jedes der n−mn-m Glieder am+1,…,ana_{m+1},\dots,a_n mindestens ana_n, also

n2 an≤(n−m) an≤∑k=m+1nak<ε2.\frac n2\,a_n\le(n-m)\,a_n\le\sum_{k=m+1}^{n}a_k<\frac\varepsilon2 .

Damit ist 0≤nan<ε0\le na_n<\varepsilon für alle n≥2N+2n\ge2N+2, also nan→0na_n\to0.

Ohne Monotonie: Sei ak=1ka_k=\frac1k, wenn kk eine Quadratzahl ist, und ak=0a_k=0 sonst. Dann ist ∑ak=∑j=1∞1j2\sum a_k=\sum_{j=1}^{\infty}\frac1{j^2} konvergent (die Partialsummen sind Partialsummen dieser Reihe, aufgefüllt mit Nullen, also beschränkt), aber k ak=1k\,a_k=1 für jede Quadratzahl kk; also kak↛0ka_k\not\to0.

Nebenbei folgt noch einmal die Divergenz der harmonischen Reihe: Für ak=1ka_k=\frac1k ist kak=1↛0ka_k=1\not\to0.

B3

(a) Seien sn=∑k=0naks_n=\sum_{k=0}^{n}a_k und tJ=∑j=1Jbjt_J=\sum_{j=1}^{J}b_j. Dann ist tJ=snJ−1t_J=s_{n_J-1}, und weil nJ−1n_J-1 streng wächst, ist (tJ)(t_J) eine Teilfolge von (sn)(s_n). Nach Satz 4.24 (1) konvergiert sie gegen denselben Grenzwert.

(b) ak=(−1)ka_k=(-1)^k und nj=2jn_j=2j: Dann ist bj=1−1=0b_j=1-1=0, ∑bj=0\sum b_j=0, aber ∑(−1)k\sum(-1)^k divergiert, weil die Glieder keine Nullfolge sind.

(c) Sei t=∑bjt=\sum b_j. Zu n∈N0n\in\mathbb{N}_0 gibt es genau ein J≥0J\ge0 mit nJ≤n<nJ+1n_J\le n<n_{J+1}. Dann ist

sn=tJ+∑k=nJnak,s_n=t_J+\sum_{k=n_J}^{n}a_k,

und die Summe rechts hat höchstens LL Glieder, alle mit Index k≥nJ≥Jk\ge n_J\ge J. Also ist ∣sn−tJ∣≤L⋅sup⁡k≥J∣ak∣|s_n-t_J|\le L\cdot\sup_{k\ge J}|a_k|. Wegen n<nJ+1≤(J+1)Ln<n_{J+1}\le(J+1)L gilt J>nL−1J>\frac nL-1; mit n→∞n\to\infty geht also J→∞J\to\infty. Weil ak→0a_k\to0, geht sup⁡k≥J∣ak∣→0\sup_{k\ge J}|a_k|\to0, und tJ→tt_J\to t. Also sn→ts_n\to t.

B4

(a) Die Partialsummen An=∑k=1nεkA_n=\sum_{k=1}^{n}\varepsilon_k sind A1=1A_1=1, A2=2A_2=2, A3=0A_3=0, und wegen der Periode und ε1+ε2+ε3=0\varepsilon_1+\varepsilon_2+\varepsilon_3=0 wiederholen sie sich: An+3=AnA_{n+3}=A_n. Also ist ∣An∣≤2|A_n|\le2 für alle nn, und nach Satz 6.26 mit M=2M=2 konvergiert ∑εkbk\sum\varepsilon_kb_k.

(b) Für j∈Nj\in\mathbb{N} hat der Block der Indizes 3j−2,3j−1,3j3j-2,3j-1,3j die Summe

13j−2+13j−1−13j≥13j−2≥13j,\frac1{3j-2}+\frac1{3j-1}-\frac1{3j}\ge\frac1{3j-2}\ge\frac1{3j},

denn 13j−1−13j>0\frac1{3j-1}-\frac1{3j}>0. Für die Partialsummen gilt also s3J≥13∑j=1J1js_{3J}\ge\frac13\sum_{j=1}^{J}\frac1j, und das ist nach Satz 6.6 und Satz 6.7 unbeschränkt. Eine unbeschränkte Folge konvergiert nicht (Satz 4.7); die Reihe divergiert. Verletzt ist die Beschränktheit der Partialsummen: ∑k=13Jδk=J\sum_{k=1}^{3J}\delta_k=J.

(c) Nach Satz 4.16 konvergiert (ck)(c_k) gegen ein c∈Rc\in\mathbb{R}. Ist (ck)(c_k) fallend, so setze bk=ck−cb_k=c_k-c, ist sie wachsend, so bk=c−ckb_k=c-c_k. In beiden Fällen ist (bk)(b_k) monoton fallend mit bk→0b_k\to0. Die Partialsummen von ∑ak\sum a_k konvergieren und sind daher beschränkt (Satz 4.7). Nach Satz 6.26 konvergiert ∑akbk\sum a_kb_k. Wegen akck=akbk+c aka_kc_k=a_kb_k+c\,a_k beziehungsweise akck=c ak−akbka_kc_k=c\,a_k-a_kb_k konvergiert ∑akck\sum a_kc_k nach Satz 6.3 (1).

V1

Sei L=lim sup⁡∣ak+1ak∣L=\limsup\bigl|\frac{a_{k+1}}{a_k}\bigr| und q>Lq>L. Nach Definition 4.25 ist LL das Infimum der Endstück-Suprema; es gibt also NN mit ∣ak+1ak∣≤q\bigl|\frac{a_{k+1}}{a_k}\bigr|\le q für k≥Nk\ge N, und durch Induktion folgt ∣ak∣≤∣aN∣qk−N=c qk|a_k|\le|a_N|q^{k-N}=c\,q^k für k≥Nk\ge N mit c=∣aN∣q−N>0c=|a_N|q^{-N}>0. Also

∣ak∣k≤c1/kq(k≥N).\sqrt[k]{|a_k|}\le c^{1/k}q\quad(k\ge N).

Nach Lemma 6.13 (a) konvergiert c1/kq→qc^{1/k}q\to q; insbesondere ist die rechte Seite beschränkt, und mit den endlich vielen Gliedern k<Nk<N ist (∣ak∣k)(\sqrt[k]{|a_k|}) beschränkt. Sei yk=c1/kqy_k=c^{1/k}q für k≥Nk\ge N. Für n≥Nn\ge N ist sup⁡k≥n∣ak∣k≤sup⁡k≥nyk\sup_{k\ge n}\sqrt[k]{|a_k|}\le\sup_{k\ge n}y_k, und die rechte Seite konvergiert gegen lim sup⁡yk=lim⁡yk=q\limsup y_k=\lim y_k=q (Satz 4.28). Nach Satz 4.10 ist lim sup⁡∣ak∣k≤q\limsup\sqrt[k]{|a_k|}\le q. Da q>Lq>L beliebig war, folgt lim sup⁡∣ak∣k≤L\limsup\sqrt[k]{|a_k|}\le L; wäre der linke Wert größer als LL, so wähle man qq dazwischen.

Ist nun L<1L<1, so ist auch lim sup⁡∣ak∣k<1\limsup\sqrt[k]{|a_k|}<1, und das Wurzelkriterium liefert absolute Konvergenz. Beispiel 3 in Abschnitt 6.8 zeigt, dass die Ungleichung strikt sein kann (12<2\frac12<2).

V2

Seien ANA_N, BNB_N die Partialsummen, βn=Bn−B→0\beta_n=B_n-B\to0 und CN=∑n=0NcnC_N=\sum_{n=0}^{N}c_n. Vertauschen der endlichen Summen ergibt

CN=∑n=0N∑k=0nakbn−k=∑k=0Nak∑n=kNbn−k=∑k=0NakBN−k=ANB+RN,RN=∑k=0NakβN−k.C_N=\sum_{n=0}^{N}\sum_{k=0}^{n}a_kb_{n-k}=\sum_{k=0}^{N}a_k\sum_{n=k}^{N}b_{n-k}=\sum_{k=0}^{N}a_kB_{N-k}=A_NB+R_N,\qquad R_N=\sum_{k=0}^{N}a_k\beta_{N-k}.

Da ANB→ABA_NB\to AB, bleibt RN→0R_N\to0 zu zeigen. Sei α=∑∣ak∣\alpha=\sum|a_k| und β∗\beta^\ast eine Schranke für ∣βn∣|\beta_n| (konvergente Folgen sind beschränkt, Satz 4.7). Zu ε>0\varepsilon>0 wähle LL mit ∣βn∣<ε|\beta_n|<\varepsilon für n≥Ln\ge L und KK mit ∑k>K∣ak∣<ε\sum_{k>K}|a_k|<\varepsilon. Für N≥K+LN\ge K+L ist

∣RN∣≤∑k=0K∣ak∣∣βN−k∣+∑k=K+1N∣ak∣∣βN−k∣≤ε α+β∗ε,|R_N|\le\sum_{k=0}^{K}|a_k||\beta_{N-k}|+\sum_{k=K+1}^{N}|a_k||\beta_{N-k}|\le\varepsilon\,\alpha+\beta^\ast\varepsilon,

denn im ersten Teil ist N−k≥N−K≥LN-k\ge N-K\ge L. Also ∣RN∣≤(α+β∗)ε|R_N|\le(\alpha+\beta^\ast)\varepsilon für N≥K+LN\ge K+L, und RN→0R_N\to0.

Absolute Konvergenz des Produkts folgt im Allgemeinen nicht: Für a0=1a_0=1, ak=0a_k=0 (k≥1k\ge1) ist das Cauchy-Produkt die Reihe ∑bl\sum b_l selbst; für die alternierende harmonische Reihe ∑l=0∞(−1)ll+1\sum_{l=0}^{\infty}\frac{(-1)^l}{l+1} als ∑bl\sum b_l konvergiert es also nicht absolut.

V3

Seien p0<p1<…p_0<p_1<\dots die Indizes mit ak≥0a_k\ge0 und q0<q1<…q_0<q_1<\dots die mit ak<0a_k<0; beide Mengen sind unendlich, und die Reihen ∑rapr\sum_r a_{p_r} und ∑r∣aqr∣\sum_r|a_{q_r}| haben unbeschränkte Partialsummen (Lemma 6.20 und Satz 6.7: ∑r=0Rapr\sum_{r=0}^{R}a_{p_r} ist die Partialsumme von ∑ak+\sum a_k^+ bis zum Index pRp_R, weil die übrigen Glieder ak+a_k^+ mit ak<0a_k<0 null sind, und ebenso ist ∑r=0R∣aqr∣\sum_{r=0}^{R}|a_{q_r}| die Partialsumme von ∑ak−\sum a_k^- bis zum Index qRq_R; da diese Partialsummen monoton und unbeschränkt sind und pR,qR→∞p_R,q_R\to\infty, sind es auch die Teilfolgen). Dasselbe gilt für jedes Endstück.

Konstruktion in Stufen i=1,2,3,…i=1,2,3,\dots: In Stufe ii nimmt man die nächsten noch unbenutzten pp-Indizes, solange die bisherige Summe höchstens ii ist; sobald sie ii übersteigt, nimmt man den nächsten unbenutzten qq-Index und geht zur Stufe i+1i+1. Jede Stufe endet nach endlich vielen Schritten, weil die Endstücke von ∑apr\sum a_{p_r} unbeschränkt sind. In jeder Stufe wird genau ein qq-Index verwendet, also alle qrq_r. Auch alle prp_r werden verwendet: Andernfalls kämen ab einer Stufe keine pp-Indizes mehr hinzu, die Summe wäre zu Beginn jeder späteren Stufe ii größer als ii und fiele zugleich von Stufe zu Stufe, was unmöglich ist. Beide Sorten werden in ihrer Reihenfolge verwendet; die entstehende Abbildung σ\sigma ist bijektiv.

Divergenz gegen +∞+\infty: Wegen ak→0a_k\to0 gibt es KK mit ∣ak∣<1|a_k|<1 für k≥Kk\ge K. Nach endlich vielen Schritten sind alle Indizes <K<K verbraucht; sei i0i_0 eine Stufe, die danach beginnt. Am Ende der Stufe i≥i0i\ge i_0 war die Summe vor dem negativen Glied größer als ii, danach also größer als i−1i-1. In der Stufe i+1i+1 wächst die Summe, bis sie i+1i+1 übersteigt, und fällt dann auf einen Wert größer als ii. Also sind alle Partialsummen ab dem Ende der Stufe ii größer als i−1i-1. Da ii beliebig groß gewählt werden kann, streben die Partialsummen gegen +∞+\infty.

V4

∣z∣<1|z|<1: ∣zkk∣≤∣z∣k\bigl|\frac{z^k}{k}\bigr|\le|z|^k, die geometrische Reihe ist Majorante; absolut konvergent.

∣z∣>1|z|>1: Sei ∣z∣=1+h|z|=1+h mit h>0h>0. Für k≥2k\ge2 ist nach dem Binomialsatz (1+h)k≥(k2)h2(1+h)^k\ge\binom k2h^2, also ∣z∣kk≥(k−1)h22≥1\frac{|z|^k}{k}\ge\frac{(k-1)h^2}{2}\ge1 für k≥1+2h2k\ge1+\frac2{h^2}. Die Glieder bilden keine Nullfolge; divergent.

z=1z=1: die harmonische Reihe, divergent.

∣z∣=1|z|=1, z≠1z\ne1: Die Beträge der Glieder sind 1k\frac1k; die Reihe konvergiert also nicht absolut. Sie konvergiert aber: Mit ak=zka_k=z^k ist nach der geometrischen Summe

∣An∣=∣∑k=1nzk∣=∣z(1−zn)1−z∣≤2∣1−z∣,|A_n|=\Bigl|\sum_{k=1}^{n}z^k\Bigr|=\Bigl|\frac{z(1-z^n)}{1-z}\Bigr|\le\frac{2}{|1-z|},

und bk=1kb_k=\frac1k fällt monoton gegen 00. Nach dem Dirichlet-Kriterium (Satz 6.26) konvergiert ∑zkk\sum\frac{z^k}{k}. Für z=−1z=-1 ist das die (negative) alternierende harmonische Reihe.

Zusammen: absolut konvergent genau für ∣z∣<1|z|<1, bedingt konvergent genau für ∣z∣=1|z|=1, z≠1z\ne1, sonst divergent. Auf dem Rand ∣z∣=1|z|=1 kommen also Konvergenz und Divergenz vor; Einheit 14 nimmt das bei Potenzreihen wieder auf (Abschnitt 14.10, (G10)).

V5

(a) Seien sn=∑k=0naks_n=\sum_{k=0}^{n}a_k, Tn=∑j=0naσ(j)T_n=\sum_{j=0}^{n}a_{\sigma(j)}, A={0,…,n}A=\{0,\dots,n\} und B={σ(0),…,σ(n)}B=\{\sigma(0),\dots,\sigma(n)\}. Dann ist

Tn−sn=∑k∈B∖Aak−∑k∈A∖Bak.T_n-s_n=\sum_{k\in B\setminus A}a_k-\sum_{k\in A\setminus B}a_k .

Ist k∈B∖Ak\in B\setminus A, so ist k=σ(j)k=\sigma(j) mit j≤n<kj\le n<k, also k≤j+L≤n+Lk\le j+L\le n+L. Ist k∈A∖Bk\in A\setminus B, so ist k=σ(j)k=\sigma(j) für ein jj, und j>nj>n, weil k∉Bk\notin B; also k≥j−L≥n+1−Lk\ge j-L\ge n+1-L. Die disjunkten Mengen A∖BA\setminus B und B∖AB\setminus A liegen daher in {n−L+1,…,n+L}\{n-L+1,\dots,n+L\}, einer Menge aus 2L2L Zahlen. Sei ε>0\varepsilon>0. Nach Folgerung 6.5 gilt ak→0a_k\to0; es gibt KK mit ∣ak∣<ε|a_k|<\varepsilon für k≥Kk\ge K. Für n≥K+L−1n\ge K+L-1 ist dann

∣Tn−sn∣≤∑k=n−L+1n+L∣ak∣<2Lε.|T_n-s_n|\le\sum_{k=n-L+1}^{n+L}|a_k|<2L\varepsilon .

Also Tn−sn→0T_n-s_n\to0 und Tn→sT_n\to s.

(b) Man zählt die Glieder von SS und TT ab 00. In TT steht das Glied 12m−1\frac1{2m-1} an der Stelle j=3m−3j=3m-3 (erstes Glied der mm-ten Dreiergruppe); in SS steht es an der Stelle k=2m−2k=2m-2. Die Verschiebung ist (3m−3)−(2m−2)=m−1(3m-3)-(2m-2)=m-1 und wächst über jede Schranke. Nach (a) muss das so sein, denn TT hat einen anderen Wert als SS.

(c) Für i≥2i\ge2 ist 2i+i<2i+12^i+i<2^{i+1}, weil i<2ii<2^i. Sei σ\sigma die Abbildung, die für jedes i≥2i\ge2 die Zahlen 2i2^i und 2i+i2^i+i vertauscht und alle anderen Zahlen festlässt. Die Paare {2i,2i+i}\{2^i,2^i+i\} liegen in den disjunkten Blöcken {2i,…,2i+1−1}\{2^i,\dots,2^{i+1}-1\}; σ\sigma ist also wohldefiniert, und σ∘σ=id⁡\sigma\circ\sigma=\operatorname{id}, also ist σ\sigma bijektiv. Die Verschiebung ∣σ(2i)−2i∣=i|\sigma(2^i)-2^i|=i ist unbeschränkt.

Sei ∑ak\sum a_k konvergent. Für gegebenes nn unterscheiden sich AA und BB wie in (a) nur, wenn ein Paar von nn getrennt wird, also 2i≤n<2i+i2^i\le n<2^i+i; das geschieht für höchstens ein ii, und dann ist Tn−sn=a2i+i−a2iT_n-s_n=a_{2^i+i}-a_{2^i}. Wegen n<2i+i<2i+1n<2^i+i<2^{i+1} ist 2i>n22^i>\frac n2. Zu ε>0\varepsilon>0 wähle KK mit ∣ak∣<ε|a_k|<\varepsilon für k≥Kk\ge K; für n≥2Kn\ge2K ist dann ∣Tn−sn∣<2ε|T_n-s_n|<2\varepsilon. Also Tn→sT_n\to s für jede konvergente Reihe. In (a) und (c) unterscheiden sich die Indexmengen AA und BB jeweils nur in beschränkt vielen Elementen; bei TT wächst die Zahl der unterschiedlichen Elemente mit nn.