F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 6 – Reihen

Dritte Fassung vom 18. November 2026.

Leitfrage

Die Summe

S=1−12+13−14+15−16+…S=1-\frac12+\frac13-\frac14+\frac15-\frac16+\dots

hat, wie sich in Abschnitt 6.4 zeigt, einen Wert SS zwischen 12\frac12 und 56\frac56. Man ordne dieselben Summanden anders an: auf jeden positiven Summanden folgen zwei negative,

T=1−12−14+13−16−18+15−110−112+…T=1-\frac12-\frac14+\frac13-\frac16-\frac18+\frac15-\frac1{10}-\frac1{12}+\dots

Jeder Summand von SS kommt in TT genau einmal vor. Fasst man in TT jeweils den positiven Summanden mit dem ersten negativen danach zusammen, so steht da 12−14+16−18+110−112+…\frac12-\frac14+\frac16-\frac18+\frac1{10}-\frac1{12}+\dots, also die Hälfte von SS. Abschnitt 6.8 macht das genau: T=12S≠ST=\frac12S\ne S. Bei unendlich vielen Summanden ist das Kommutativgesetz also nicht selbstverständlich. Was bedeutet eine unendliche Summe, und unter welchen Bedingungen darf man mit ihr rechnen wie mit einer endlichen? Die Antwort dieser Einheit: Eine Reihe ist die Folge ihrer Partialsummen. Für absolut konvergente Reihen darf man die Summanden beliebig umordnen und zwei Reihen nach Cauchy ausmultiplizieren; für nur bedingt konvergente gilt beides im Allgemeinen nicht.

Voraussetzungen. Aus Einheit 1: geometrische Summe (Satz 1.13), Binomialsatz (Satz 1.20), Dreiecksungleichung (Satz 1.23), Bernoullische Ungleichung (Satz 1.24), Satz 1.25 (ab≤(a+b2)2ab\le(\frac{a+b}2)^2), Wohlordnung (Satz 1.16), Umkehrabbildung (Satz 1.10), der Rekursionssatz und das allgemeine Kommutativgesetz endlicher Summen (Abschnitt 1.6). Aus Einheit 2: R\mathbb{R} ist ein archimedisch angeordneter Körper mit Supremumseigenschaft (Satz 2.29, Satz 2.34) und die Existenz des Infimums (Folgerung 2.35); der ganze Teil ⌊x⌋\lfloor x\rfloor (Lemma 2.30); die Aufzählung einer Teilmenge von N\mathbb{N} der Größe nach (Beweis von Lemma 2.43); die erweiterte Zahlengerade (Definition 2.37); zu jedem c≥0c\ge0 und k∈Nk\in\mathbb{N} gibt es genau ein x≥0x\ge0 mit xk=cx^k=c, geschrieben c1/kc^{1/k} oder ck\sqrt[k]{c} (Satz 2.39). Aus Einheit 3: C\mathbb{C} mit Betrag (Satz 3.9), ∣zn∣=∣z∣n|z^n|=|z|^n (Folgerung 3.23) und die Dreiecksungleichung für endliche Summen (Folgerung 3.24); geometrische Summe und Binomialsatz gelten in C\mathbb{C} (Abschnitt 3.1). Aus Einheit 4: Grenzwerte reeller und komplexer Folgen, qn→0q^n\to0 für ∣q∣<1|q|<1 (Satz 4.4), Real- und Imaginärteil (Satz 4.5), Beschränktheit konvergenter Folgen (Satz 4.7), Rechenregeln (Satz 4.9), Erhaltung von Ungleichungen (Satz 4.10), Einschließung (Satz 4.11), cn→1\sqrt[n]{c}\to1 und nn→1\sqrt[n]{n}\to1 (Satz 4.12), bestimmte Divergenz (Satz 4.14), das Monotonieprinzip (Satz 4.16), die Zahl ee (Satz 4.18, Definition 4.19), ihre Darstellung als Summe mit Restabschätzung (Satz 4.20) und ihre Irrationalität (Satz 4.21), Teilfolgen (Satz 4.24), Limes superior und Limes inferior (Definition 4.25, Satz 4.28) und das Cauchy-Kriterium in R\mathbb{R} und C\mathbb{C} (Satz 4.31). Aus Einheit 5: das Intervallschachtelungsprinzip (Folgerung 5.15 (3), Lemma 5.6). Die Nummern 6.25 bis 6.27 stehen außerhalb der Zählfolge: Lemma 6.25 und Satz 6.26 in Abschnitt 6.4, Folgerung 6.27 in Abschnitt 6.5, jeweils dort, wo sie gebraucht werden.

Alle Folgen und Reihen dieser Einheit sind komplex, wenn nichts anderes gesagt ist; reelle sind ein Sonderfall. Wo die Anordnung gebraucht wird (Leibniz, Riemann, Verdichtung), steht „reell“ ausdrücklich da.

6.1 Reihen und ihr Wert

Eine Summe endlich vieler Zahlen ist in Einheit 1 rekursiv erklärt: Man addiert eine Zahl nach der anderen und ist nach endlich vielen Schritten fertig. Bei unendlich vielen Summanden wird man nie fertig; „alle addieren“ ist zunächst keine Vorschrift, sondern ein Wunsch. Wie leicht man sich dabei täuscht, zeigt 1−1+1−1+…1-1+1-1+\dots: Klammert man (1−1)+(1−1)+…(1-1)+(1-1)+\dots, so ergibt sich 00, klammert man 1−(1−1)−(1−1)−…1-(1-1)-(1-1)-\dots, so ergibt sich 11. Erklärt sind nur die endlichen Summen der ersten Glieder. Man fragt deshalb, ob sie sich einem Wert nähern. Bei 12+14+18+…\frac12+\frac14+\frac18+\dots sind das die Zahlen 12,34,78,…\frac12,\frac34,\frac78,\dots, allgemein 1−2−n1-2^{-n}, und sie streben gegen 11; diese Zahl soll der Wert der Summe heißen.

Definition 6.1. Sei (ak)k≥m(a_k)_{k\ge m} eine Folge komplexer Zahlen, m∈N0m\in\mathbb{N}_0. Die Folge der Partialsummen

sn=∑k=mnak(n≥m)s_n=\sum_{k=m}^{n}a_k\qquad(n\ge m)

heißt die Reihe mit den Gliedern aka_k und wird mit ∑k=m∞ak\sum_{k=m}^{\infty}a_k bezeichnet. Die Reihe konvergiert, wenn (sn)(s_n) konvergiert; dann bezeichnet ∑k=m∞ak\sum_{k=m}^{\infty}a_k auch den Grenzwert lim⁡n→∞sn\lim_{n\to\infty}s_n, den Wert der Reihe. Andernfalls divergiert sie.

Das Zeichen ∑k=m∞ak\sum_{k=m}^{\infty}a_k hat also zwei Bedeutungen: die Folge (sn)(s_n) und, falls sie konvergiert, ihren Grenzwert. Der Zusammenhang entscheidet. Eine Reihe ist nichts anderes als eine Folge; umgekehrt ist jede Folge (sn)(s_n) die Partialsummenfolge der Reihe mit am=sma_m=s_m und ak=sk−sk−1a_k=s_k-s_{k-1} für k>mk>m. Der Wert einer Reihe ist kein Ergebnis unendlich vieler Additionen, sondern ein Grenzwert endlicher. Damit ist auch das Beispiel 1−1+1−1+…1-1+1-1+\dots entschieden: Die Partialsummen 1,0,1,0,…1,0,1,0,\dots konvergieren nicht, die Reihe hat keinen Wert. Die beiden Klammerungen erzeugen andere Reihen; wann Klammern den Wert erhalten, klärt Aufgabe B3.

Satz 6.2 (geometrische Reihe). Für q∈Cq\in\mathbb{C} mit ∣q∣<1|q|<1 konvergiert ∑k=0∞qk\sum_{k=0}^{\infty}q^k, und

∑k=0∞qk=11−q.\sum_{k=0}^{\infty}q^k=\frac1{1-q}.

Für ∣q∣≥1|q|\ge1 divergiert die Reihe.

Beweis. Für q≠1q\ne1 ist sn=1−qn+11−qs_n=\frac{1-q^{n+1}}{1-q} nach Satz 1.13, der nach Abschnitt 3.1 auch für komplexes qq gilt. Für ∣q∣<1|q|<1 gilt qn+1→0q^{n+1}\to0 nach Satz 4.4 (2), also sn→11−qs_n\to\frac1{1-q} nach Satz 4.9. Sei ∣q∣≥1|q|\ge1. Dann ist ∣sn+1−sn∣=∣qn+1∣=∣q∣n+1≥1|s_{n+1}-s_n|=|q^{n+1}|=|q|^{n+1}\ge1 für alle nn (Folgerung 3.23). Konvergierte (sn)(s_n) gegen ss, so auch (sn+1)(s_{n+1}), und nach Satz 4.9 (1) wäre sn+1−sn→s−s=0s_{n+1}-s_n\to s-s=0. Also divergiert die Reihe. □\square

Beispiel (Teleskopreihe). Wegen 1k(k+1)=1k−1k+1\frac1{k(k+1)}=\frac1k-\frac1{k+1} ist ∑k=1n1k(k+1)=1−1n+1\sum_{k=1}^{n}\frac{1}{k(k+1)}=1-\frac1{n+1} (Einheit 1, Abschnitt 1.11, Beispiel 2), also ∑k=1∞1k(k+1)=1\sum_{k=1}^{\infty}\frac1{k(k+1)}=1. Allgemein konvergiert ∑k=1∞(bk−bk+1)\sum_{k=1}^{\infty}(b_k-b_{k+1}) genau dann, wenn (bk)(b_k) konvergiert, und hat dann den Wert b1−lim⁡bkb_1-\lim b_k.

Satz 6.3 (Rechenregeln). Seien ∑ak\sum a_k und ∑bk\sum b_k konvergent und c∈Cc\in\mathbb{C}.

  1. ∑(ak+bk)\sum(a_k+b_k) und ∑cak\sum ca_k konvergieren, mit ∑(ak+bk)=∑ak+∑bk\sum(a_k+b_k)=\sum a_k+\sum b_k und ∑cak=c∑ak\sum ca_k=c\sum a_k.
  2. Stimmen die Glieder zweier Reihen ∑k=m∞ak\sum_{k=m}^\infty a_k und ∑k=m∞ak′\sum_{k=m}^\infty a_k' für alle k≥pk\ge p überein, so konvergieren entweder beide oder keine von beiden; über die Konvergenz entscheiden endlich viele Glieder nicht. Insbesondere konvergiert ∑k=m∞ak\sum_{k=m}^\infty a_k genau dann, wenn ∑k=p∞ak\sum_{k=p}^\infty a_k für ein (jedes) p≥mp\ge m konvergiert, und dann ist ∑k=m∞ak=∑k=mp−1ak+∑k=p∞ak\sum_{k=m}^{\infty}a_k=\sum_{k=m}^{p-1}a_k+\sum_{k=p}^{\infty}a_k.
  3. Ist ∑k=m∞ak\sum_{k=m}^\infty a_k konvergent, so bilden die Reste rn=∑k=n+1∞akr_n=\sum_{k=n+1}^{\infty}a_k eine Nullfolge.
  4. Eine komplexe Reihe ∑ak\sum a_k konvergiert genau dann, wenn ∑Re⁡ak\sum\operatorname{Re}a_k und ∑Im⁡ak\sum\operatorname{Im}a_k konvergieren.

Beweis. (1) Die Partialsummen sind Summen beziehungsweise Vielfache der Partialsummen; es gilt Satz 4.9 (1). (2) Unterscheiden sich (ak)(a_k) und (ak′)(a_k') nur für Indizes k<pk<p, so unterscheiden sich die Partialsummen für n≥pn\ge p um die feste Zahl d=∑k=mp−1(ak−ak′)d=\sum_{k=m}^{p-1}(a_k-a_k'); eine Folge konvergiert genau dann, wenn sie es nach Addition einer Konstanten tut. Die Gleichung ist der Grenzübergang in sn=∑k=mp−1ak+∑k=pnaks_n=\sum_{k=m}^{p-1}a_k+\sum_{k=p}^{n}a_k. (3) Nach (2) ist rn=s−snr_n=s-s_n mit s=∑aks=\sum a_k, und sn→ss_n\to s. (4) Die Partialsummen von ∑Re⁡ak\sum\operatorname{Re}a_k sind die Realteile der Partialsummen von ∑ak\sum a_k, ebenso für die Imaginärteile; es gilt Satz 4.5. □\square

Für das Produkt zweier Reihen gibt es keine so einfache Regel; ihm ist Abschnitt 6.6 gewidmet.

Satz 6.4 (Cauchy-Kriterium für Reihen). Die Reihe ∑ak\sum a_k konvergiert genau dann, wenn es zu jedem ε>0\varepsilon>0 ein NN gibt mit

∣∑k=n+1pak∣<εfu¨r alle p>n≥N.\Bigl|\sum_{k=n+1}^{p}a_k\Bigr|<\varepsilon\quad\text{für alle } p>n\ge N.

Beweis. Es ist ∑k=n+1pak=sp−sn\sum_{k=n+1}^{p}a_k=s_p-s_n. Die Bedingung sagt, dass (sn)(s_n) eine Cauchy-Folge ist (der Fall p=np=n ist trivial, der Fall p<np<n folgt durch Vertauschen). Nach dem Cauchy-Kriterium in C\mathbb{C} (Satz 4.31) ist das gleichwertig mit der Konvergenz von (sn)(s_n). □\square

Das Kriterium erlaubt, Konvergenz zu beweisen, ohne den Wert zu kennen; fast alle folgenden Kriterien beruhen darauf, und damit auf der Vollständigkeit von R\mathbb{R}. In Q\mathbb{Q} wäre etwa ∑k=0∞1k!\sum_{k=0}^\infty\frac1{k!} keine konvergente Reihe (Satz 4.21).

Folgerung 6.5. Konvergiert ∑ak\sum a_k, so gilt ak→0a_k\to0.

Beweis. an+1=sn+1−sn→s−s=0a_{n+1}=s_{n+1}-s_n\to s-s=0; oder: Satz 6.4 mit p=n+1p=n+1. □\square

Die Umkehrung ist falsch:

Satz 6.6 (harmonische Reihe). Die Reihe ∑k=1∞1k\sum_{k=1}^{\infty}\frac1k divergiert, obwohl 1k→0\frac1k\to0.

Beweis. Für jedes nn ist ∑k=n+12n1k≥n⋅12n=12\sum_{k=n+1}^{2n}\frac1k\ge n\cdot\frac1{2n}=\frac12. Mit ε=12\varepsilon=\frac12 ist die Bedingung von Satz 6.4 also für kein NN erfüllt. □\square

Wendet man die Abschätzung des Beweises auf n=1,2,4,…,2m−1n=1,2,4,\dots,2^{m-1} an, so erhält man s2m≥1+m2s_{2^m}\ge1+\frac m2. Umgekehrt hat der Block der Indizes von 2j2^j bis 2j+1−12^{j+1}-1 genau 2j2^j Summanden, jeder höchstens 2−j2^{-j}; also ist sn≤m+1s_n\le m+1 für n<2m+1n<2^{m+1}. Die Partialsummen wachsen über jede Schranke, aber nur etwa so schnell wie die Stellenzahl von nn im Zweiersystem. Für sn>10s_n>10 braucht man nach der oberen Schranke mindestens 210=10242^{10}=1024 Summanden; eine Rechnung mit exakten Brüchen ergibt, dass sns_n die Zahl 1010 erst bei n=12 367n=12\,367 übersteigt. Numerische Experimente hätten die Divergenz kaum nahegelegt.

6.2 Nichtnegative Glieder und absolute Konvergenz

Satz 6.7. Eine Reihe ∑ak\sum a_k mit reellen Gliedern ak≥0a_k\ge0 konvergiert genau dann, wenn die Folge ihrer Partialsummen beschränkt ist. In diesem Fall ist ihr Wert das Supremum der Partialsummen.

Beweis. Wegen ak≥0a_k\ge0 wächst (sn)(s_n) monoton. Nach dem Monotonieprinzip (Satz 4.16) konvergiert (sn)(s_n) genau dann, wenn sie beschränkt ist, und dann gegen das Supremum ihrer Glieder; andernfalls gilt sn→∞s_n\to\infty. □\square

Für eine Reihe mit nichtnegativen Gliedern schreibt man deshalb ∑ak<∞\sum a_k<\infty für „konvergent“; divergiert sie, so streben die Partialsummen gegen +∞+\infty (Satz 4.16 (2)).

Satz 6.7 macht Reihen mit nichtnegativen Gliedern übersichtlich: Es kommt nur darauf an, ob die Partialsummen beschränkt bleiben, und das zeigt man durch Vergleich mit einer bekannten Reihe. Bei wechselnden Vorzeichen oder komplexen Gliedern fehlt dieser Hebel. Dort können sich große Glieder gegenseitig aufheben, und ob sie es tun, kann von der Reihenfolge abhängen, wie die Leitfrage zeigt. Naheliegend ist, die Vorzeichen zu vergessen und nur die Beträge zu betrachten. Konvergiert die Reihe der Beträge, so ist das Aufheben für die Konvergenz gar nicht nötig. Diese Eigenschaft erhält einen Namen; Abschnitt 6.5 zeigt, dass sie genau die Bedingung ist, nach der die Leitfrage fragt (Folgerung 6.27).

Definition 6.8. Die Reihe ∑ak\sum a_k heißt absolut konvergent, wenn ∑∣ak∣\sum|a_k| konvergiert.

Satz 6.9. Jede absolut konvergente Reihe konvergiert, und

∣∑k=m∞ak∣≤∑k=m∞∣ak∣.\Bigl|\sum_{k=m}^{\infty}a_k\Bigr|\le\sum_{k=m}^{\infty}|a_k|.

Beweis. Nach der Dreiecksungleichung für endliche Summen (Folgerung 3.24) ist ∣∑k=n+1pak∣≤∑k=n+1p∣ak∣\bigl|\sum_{k=n+1}^{p}a_k\bigr|\le\sum_{k=n+1}^{p}|a_k|. Erfüllt ∑∣ak∣\sum|a_k| das Cauchy-Kriterium, so also auch ∑ak\sum a_k. Die Ungleichung gilt für alle Partialsummen, ∣sn∣≤∑k=mn∣ak∣≤∑k=m∞∣ak∣|s_n|\le\sum_{k=m}^n|a_k|\le\sum_{k=m}^\infty|a_k|, und überträgt sich nach Satz 4.10 auf den Grenzwert, weil ∣sn∣→∣s∣|s_n|\to|s| (Satz 4.9 (3)). □\square

Die Umkehrung ist falsch: Die alternierende harmonische Reihe 1−12+13−…1-\frac12+\frac13-\dots konvergiert (Abschnitt 6.4), die Reihe ihrer Beträge ist die harmonische Reihe und divergiert (Satz 6.6).

Satz 6.10 (Majoranten- und Minorantenkriterium). Seien (ak)(a_k) komplex und (bk)(b_k) reell, und es gebe NN mit ∣ak∣≤bk|a_k|\le b_k für alle k≥Nk\ge N.

  1. Konvergiert ∑bk\sum b_k, so konvergiert ∑ak\sum a_k absolut. (∑bk\sum b_k heißt Majorante.)
  2. Divergiert ∑∣ak∣\sum|a_k|, so divergiert ∑bk\sum b_k. Insbesondere: Ist 0≤ck≤ak0\le c_k\le a_k reell für k≥Nk\ge N und divergiert ∑ck\sum c_k, so divergiert ∑ak\sum a_k. (∑ck\sum c_k heißt Minorante.)

Beweis. (1) Nach Satz 6.3 (2) genügt es, die Reihen ab k=Nk=N zu betrachten. Dort ist ∑k=Nn∣ak∣≤∑k=Nnbk≤∑k=N∞bk\sum_{k=N}^{n}|a_k|\le\sum_{k=N}^{n}b_k\le\sum_{k=N}^{\infty}b_k, wobei die letzte Ungleichung wegen bk≥∣ak∣≥0b_k\ge|a_k|\ge0 gilt; die Partialsummen von ∑∣ak∣\sum|a_k| sind beschränkt, und Satz 6.7 liefert die Behauptung. (2) ist die Kontraposition von (1); für den Zusatz wende man (2) auf ckc_k und bk=akb_k=a_k an. □\square

Beispiel. Für k≥2k\ge2 ist 1k2≤1k(k−1)=1k−1−1k\frac1{k^2}\le\frac1{k(k-1)}=\frac1{k-1}-\frac1k. Die Teleskopreihe ∑k=2∞(1k−1−1k)\sum_{k=2}^{\infty}\bigl(\frac1{k-1}-\frac1k\bigr) hat den Wert 11. Also konvergiert ∑k=1∞1k2\sum_{k=1}^{\infty}\frac{1}{k^2}, mit Wert höchstens 22. (Der Wert ist π26\frac{\pi^2}6; das wird in diesem Kurs nicht bewiesen.)

Der Vergleich mit ∑1k\sum\frac1k und ∑1k2\sum\frac1{k^2} entscheidet viele Fälle. Allgemeiner gilt:

Satz 6.11 (Verdichtungssatz). Sei (ak)k≥1(a_k)_{k\ge1} reell, monoton fallend und ak≥0a_k\ge0. Dann konvergiert ∑k=1∞ak\sum_{k=1}^{\infty}a_k genau dann, wenn ∑j=0∞2ja2j\sum_{j=0}^{\infty}2^ja_{2^j} konvergiert.

Beweisidee. Man fasst die Glieder in Blöcke mit den Indizes von 2j2^j bis 2j+1−12^{j+1}-1 zusammen. Jeder Block hat 2j2^j Glieder, und wegen der Monotonie liegt jedes zwischen dem letzten Glied des Blocks und dem ersten.

Beweis. Seien sn=∑k=1naks_n=\sum_{k=1}^{n}a_k und tm=∑j=0m2ja2jt_m=\sum_{j=0}^{m}2^ja_{2^j}. Beide Folgen wachsen monoton; nach Satz 6.7 genügt es, die Beschränktheit zu vergleichen.

Abschätzung nach oben: Für n≤2m+1−1n\le2^{m+1}-1 ist wegen ak≥0a_k\ge0

sn≤∑j=0m ∑k=2j2j+1−1ak≤∑j=0m2ja2j=tm,s_n\le\sum_{j=0}^{m}\ \sum_{k=2^j}^{2^{j+1}-1}a_k\le\sum_{j=0}^{m}2^ja_{2^j}=t_m,

weil der jj-te Block 2j2^j Glieder hat, jedes höchstens a2ja_{2^j}. Ist (tm)(t_m) beschränkt, so auch (sn)(s_n), denn zu jedem nn gibt es mm mit n<2m+1n<2^{m+1} (etwa m=nm=n, da 2n+1>n2^{n+1}>n).

Abschätzung nach unten:

s2m=a1+∑j=1m ∑k=2j−1+12jak≥a1+∑j=1m2j−1a2j≥12tm,s_{2^m}=a_1+\sum_{j=1}^{m}\ \sum_{k=2^{j-1}+1}^{2^j}a_k\ge a_1+\sum_{j=1}^{m}2^{j-1}a_{2^j}\ge\frac12t_m,

weil der jj-te Block hier 2j−12^{j-1} Glieder hat, jedes mindestens a2ja_{2^j}. Ist (sn)(s_n) beschränkt, so auch (tm)(t_m). □\square

Folgerung 6.12. Für s∈Ns\in\mathbb{N} konvergiert ∑k=1∞1ks\sum_{k=1}^{\infty}\frac1{k^s} genau dann, wenn s≥2s\ge2.

Beweis. Die Glieder k−sk^{-s} fallen monoton und sind positiv. Es ist 2j(2j)−s=(21−s)j2^j(2^j)^{-s}=(2^{1-s})^j; die verdichtete Reihe ist die geometrische Reihe mit q=21−sq=2^{1-s}. Sie konvergiert genau dann, wenn 21−s<12^{1-s}<1, also s≥2s\ge 2 (Satz 6.2). □\square

Dieselbe Rechnung gilt für jedes reelle s>0s>0, sobald Potenzen mit reellen Exponenten und die Regel (2j)−s=(2−s)j(2^j)^{-s}=(2^{-s})^j zur Verfügung stehen (Einheit 9): Dann konvergiert ∑k−s\sum k^{-s} genau für s>1s>1. Ebenso entscheidet der Verdichtungssatz über ∑1kln⁡k\sum\frac1{k\ln k}, die divergiert, und ∑1k(ln⁡k)2\sum\frac1{k(\ln k)^2}, die konvergiert, sobald der Logarithmus zur Verfügung steht (Einheit 9). Einheit 13 gewinnt beide Ergebnisse und die Aussage für reelle ss noch einmal aus dem Integralkriterium (Folgerung 13.17). Aufgabe R5 behandelt zwei Reihen derselben Art ohne Logarithmus.

Bemerkung (Grenzwertvergleich). Seien ak,bk>0a_k,b_k>0 und akbk→c\frac{a_k}{b_k}\to c mit c>0c>0. Dann konvergieren ∑ak\sum a_k und ∑bk\sum b_k entweder beide oder keine. Denn es gibt NN mit ∣akbk−c∣<c2\bigl|\frac{a_k}{b_k}-c\bigr|<\frac c2 für k≥Nk\ge N, also c2bk≤ak≤2c bk\frac c2b_k\le a_k\le 2c\,b_k; nach Satz 6.10 ist jeweils die eine Reihe bis auf einen Faktor Majorante der anderen. So folgt etwa die Konvergenz von ∑k+1k3+1\sum\frac{k+1}{k^3+1} aus k+1k3+1/1k2=k3+k2k3+1→1\frac{k+1}{k^3+1}\big/\frac1{k^2}=\frac{k^3+k^2}{k^3+1}\to1 und Folgerung 6.12. Man rechnet damit nur das Verhalten der Glieder für große kk aus und überlässt den Rest einer bekannten Reihe.

6.3 Wurzel- und Quotientenkriterium

Beide Kriterien vergleichen mit der geometrischen Reihe. Sie verlangen weniger Einfallsreichtum als die Wahl einer Majorante, entscheiden dafür aber weniger Fälle.

Das Wurzelkriterium verlangt kk-te Wurzeln aus den Gliedern. Damit man sie bei Gliedern auswerten kann, in denen Konstanten oder Potenzen von kk als Faktoren stehen, braucht man zwei Grenzwerte aus Einheit 4.

Lemma 6.13. (a) Für jedes c>0c>0 gilt c1/k→1c^{1/k}\to1. (b) Es gilt k1/k→1k^{1/k}\to1.

Beweis. Das sind die Teile (2) und (3) von Satz 4.12. □\square

Für ak=c kmqka_k=c\,k^mq^k mit c>0c>0, m∈N0m\in\mathbb{N}_0 und q∈Cq\in\mathbb{C} ist ∣ak∣k=c1/k (k1/k)m ∣q∣\sqrt[k]{|a_k|}=c^{1/k}\,(k^{1/k})^m\,|q|, denn beide Seiten sind nichtnegativ und haben die kk-te Potenz ∣ak∣|a_k| (Eindeutigkeit in Satz 2.39). Nach Lemma 6.13 und Satz 4.9 folgt ∣ak∣k→∣q∣\sqrt[k]{|a_k|}\to|q|: Konstanten und Potenzen von kk ändern am Ausgang des Wurzelkriteriums nichts.

Satz 6.14 (Wurzelkriterium). Sei (ak)(a_k) eine komplexe Folge.

  1. Gibt es q<1q<1 und NN mit ∣ak∣k≤q\sqrt[k]{|a_k|}\le q für alle k≥Nk\ge N, so konvergiert ∑ak\sum a_k absolut.
  2. Gilt ∣ak∣k≥1\sqrt[k]{|a_k|}\ge1 für unendlich viele kk, so divergiert ∑ak\sum a_k.

Insbesondere sei ρ=lim sup⁡k→∞∣ak∣k∈[0,∞]\rho=\limsup_{k\to\infty}\sqrt[k]{|a_k|}\in[0,\infty]; nach Definition 4.25 ist ρ=∞\rho=\infty, wenn die Folge (∣ak∣k)(\sqrt[k]{|a_k|}) unbeschränkt ist, und sonst ρ=inf⁡nσn\rho=\inf_n\sigma_n mit den Endstück-Suprema σn=sup⁡k≥n∣ak∣k\sigma_n=\sup_{k\ge n}\sqrt[k]{|a_k|}. Für ρ<1\rho<1 konvergiert ∑ak\sum a_k absolut, für ρ>1\rho>1 divergiert sie.

Beweis. (1) Für k≥Nk\ge N ist ∣ak∣≤qk|a_k|\le q^k; die geometrische Reihe ∑qk\sum q^k ist eine Majorante (Satz 6.2, Satz 6.10). (2) Dann ist ∣ak∣≥1|a_k|\ge1 für unendlich viele kk, (ak)(a_k) ist keine Nullfolge, und Folgerung 6.5 liefert die Divergenz.

Zum Zusatz: Sei ρ<1\rho<1 und q=1+ρ2q=\frac{1+\rho}2, also ρ<q<1\rho<q<1. Dann ist die Folge beschränkt, und die Endstück-Suprema σn\sigma_n fallen gegen ρ=inf⁡nσn\rho=\inf_n\sigma_n. Es gibt also NN mit σN<q\sigma_N<q, und für k≥Nk\ge N ist ∣ak∣k≤σN<q\sqrt[k]{|a_k|}\le\sigma_N<q; Teil (1) gilt. Sei ρ>1\rho>1. Ist die Folge beschränkt, so ist σn≥ρ>1\sigma_n\ge\rho>1 für jedes nn; die Zahl 11 ist also keine obere Schranke von {∣ak∣k: k≥n}\{\sqrt[k]{|a_k|}:\ k\ge n\}, und es gibt k≥nk\ge n mit ∣ak∣k>1\sqrt[k]{|a_k|}>1. Ist sie unbeschränkt, so ist auch jedes Endstück unbeschränkt (sonst wäre das Maximum seiner Schranke und der endlich vielen übrigen Glieder eine Schranke der ganzen Folge), und wieder gibt es zu jedem nn ein k≥nk\ge n mit ∣ak∣k>1\sqrt[k]{|a_k|}>1. In beiden Fällen gilt Teil (2). □\square

Satz 6.15 (Quotientenkriterium). Sei (ak)(a_k) eine komplexe Folge mit ak≠0a_k\ne0 für alle k≥N0k\ge N_0.

  1. Gibt es q<1q<1 und N≥N0N\ge N_0 mit ∣ak+1ak∣≤q\bigl|\frac{a_{k+1}}{a_k}\bigr|\le q für alle k≥Nk\ge N, so konvergiert ∑ak\sum a_k absolut.
  2. Gibt es N≥N0N\ge N_0 mit ∣ak+1ak∣≥1\bigl|\frac{a_{k+1}}{a_k}\bigr|\ge1 für alle k≥Nk\ge N, so divergiert ∑ak\sum a_k.

Insbesondere seien λ=lim sup⁡k→∞∣ak+1ak∣∈[0,∞]\lambda=\limsup_{k\to\infty}\bigl|\frac{a_{k+1}}{a_k}\bigr|\in[0,\infty] wie im Wurzelkriterium und μ=lim inf⁡k→∞∣ak+1ak∣∈[0,∞]\mu=\liminf_{k\to\infty}\bigl|\frac{a_{k+1}}{a_k}\bigr|\in[0,\infty] (Definition 4.25). Die Quotientenfolge ist durch 00 nach unten beschränkt; mit den Endstück-Infima τn=inf⁡k≥n∣ak+1ak∣\tau_n=\inf_{k\ge n}\bigl|\frac{a_{k+1}}{a_k}\bigr| ist −τn=sup⁡k≥n(−∣ak+1ak∣)-\tau_n=\sup_{k\ge n}\bigl(-\bigl|\frac{a_{k+1}}{a_k}\bigr|\bigr) (Folgerung 2.35), und Definition 4.25 gibt μ=sup⁡n≥N0τn\mu=\sup_{n\ge N_0}\tau_n, bei unbeschränkten τn\tau_n also μ=∞\mu=\infty. Für λ<1\lambda<1 konvergiert ∑ak\sum a_k absolut, für μ>1\mu>1 divergiert sie.

Beweis. (1) Durch Induktion ist ∣ak∣≤∣aN∣qk−N|a_k|\le|a_N|q^{k-N} für k≥Nk\ge N. Die Reihe ∑k≥N∣aN∣qk−N\sum_{k\ge N}|a_N|q^{k-N} ist das ∣aN∣|a_N|-fache der geometrischen Reihe und konvergiert (Satz 6.2, Satz 6.3 (1), (2)); nach Satz 6.10 konvergiert ∑ak\sum a_k absolut. (2) Dann ist ∣ak∣≥∣aN∣>0|a_k|\ge|a_N|>0 für k≥Nk\ge N; die Glieder bilden keine Nullfolge.

Zum Zusatz: Ist λ<1\lambda<1, so liefert dasselbe Argument wie beim Wurzelkriterium ein N≥N0N\ge N_0 mit ∣ak+1ak∣≤1+λ2\bigl|\frac{a_{k+1}}{a_k}\bigr|\le\frac{1+\lambda}2 für k≥Nk\ge N, und (1) gilt. Sei μ>1\mu>1. Die Infima τn\tau_n existieren, weil die Quotienten positiv sind. Wähle rr mit 1<r<μ1<r<\mu (etwa r=2r=2 im Fall μ=∞\mu=\infty). Weil rr keine obere Schranke der τn\tau_n ist, gibt es N≥N0N\ge N_0 mit τN>r\tau_N>r, also ∣ak+1ak∣≥τN>1\bigl|\frac{a_{k+1}}{a_k}\bigr|\ge\tau_N>1 für k≥Nk\ge N, und (2) gilt. □\square

Bemerkung (Grenzen der beiden Kriterien). (a) Teil (1) des Quotientenkriteriums verlangt eine feste Schranke q<1q<1; ∣ak+1ak∣<1\bigl|\frac{a_{k+1}}{a_k}\bigr|<1 allein genügt nicht (G3). (b) Ist lim⁡∣ak+1ak∣=1\lim\bigl|\frac{a_{k+1}}{a_k}\bigr|=1 oder lim⁡∣ak∣k=1\lim\sqrt[k]{|a_k|}=1, so entscheidet dieser Grenzwert allein nichts (G4); Teil (1) ist dann nicht anwendbar, Teil (2) zeigt höchstens noch Divergenz, etwa für ak=1a_k=1. Aufgabe R2 (b) zeigt eine Reihe, bei der der Quotient gegen 11 geht, die Glieder eine Nullfolge bilden und erst ein Vergleich entscheidet. (c) Das Wurzelkriterium ist stärker: Aus lim sup⁡∣ak+1ak∣<1\limsup\bigl|\frac{a_{k+1}}{a_k}\bigr|<1 folgt lim sup⁡∣ak∣k<1\limsup\sqrt[k]{|a_k|}<1 (Aufgabe V1), aber nicht umgekehrt (Abschnitt 6.8, Beispiel 3). Das Quotientenkriterium ist dafür oft leichter auszurechnen, etwa bei Fakultäten.

Beispiel (Exponentialreihe). Für jedes z∈Cz\in\mathbb{C} konvergiert ∑k=0∞zkk!\sum_{k=0}^{\infty}\frac{z^k}{k!} absolut. Für z=0z=0 ist das klar. Für z≠0z\ne0 sind alle Glieder von null verschieden, und ∣ak+1ak∣=∣z∣k+1\bigl|\frac{a_{k+1}}{a_k}\bigr|=\frac{|z|}{k+1}. Diese Quotienten streben nach Satz 4.4 (1) und Satz 4.9 gegen 00; als konvergente Folge sind sie beschränkt (Satz 4.7), nach Satz 4.28 ist also auch ihr Limes superior λ=0<1\lambda=0<1. Der Zusatz zum Quotientenkriterium liefert die absolute Konvergenz. Der Wert dieser Reihe ist die Exponentialfunktion, mit der Einheit 9 beginnt.

6.4 Alternierende Reihen

Alle Kriterien der Abschnitte 6.2 und 6.3 beweisen absolute Konvergenz; sie sehen nur die Beträge ∣ak∣|a_k|. Für die Reihe SS der Leitfrage helfen sie nicht: Die Beträge ihrer Glieder bilden die harmonische Reihe, und die divergiert. Konvergiert SS trotzdem, dann nur, weil sich positive und negative Glieder gegenseitig aufheben. Das Leibniz-Kriterium erfasst den einfachsten Fall dieses Aufhebens: Die Vorzeichen wechseln regelmäßig, und die Beträge fallen gegen null.

Satz 6.16 (Leibniz-Kriterium). Sei (ak)k≥0(a_k)_{k\ge0} eine monoton fallende Folge reeller Zahlen mit ak→0a_k\to0. Dann konvergiert ∑k=0∞(−1)kak\sum_{k=0}^{\infty}(-1)^ka_k, und für den Wert ss und die Partialsummen sns_n gilt

∣s−sn∣≤an+1fu¨r alle n∈N0.|s-s_n|\le a_{n+1}\quad\text{für alle } n\in\mathbb{N}_0 .

Genauer liegt ss für jedes nn zwischen sns_n und sn+1s_{n+1}.

Beweisidee. Die Partialsummen springen abwechselnd nach oben und unten, mit immer kleineren Sprüngen. Die geraden fallen, die ungeraden wachsen, und die Intervalle zwischen ihnen bilden eine Intervallschachtelung.

Beweis. Aus ak↓0a_k\downarrow0 (die Folge (ak)(a_k) fällt monoton gegen 00) folgt ak≥0a_k\ge0 (Satz 4.10). Für m∈N0m\in\mathbb{N}_0 ist

s2m+2=s2m−(a2m+1−a2m+2)≤s2m,s2m+3=s2m+1+(a2m+2−a2m+3)≥s2m+1,s_{2m+2}=s_{2m}-(a_{2m+1}-a_{2m+2})\le s_{2m},\qquad s_{2m+3}=s_{2m+1}+(a_{2m+2}-a_{2m+3})\ge s_{2m+1},

und s2m+1=s2m−a2m+1≤s2ms_{2m+1}=s_{2m}-a_{2m+1}\le s_{2m}. Die Intervalle Im=[s2m+1,s2m]I_m=[s_{2m+1},s_{2m}] sind also geschachtelt, und ihre Längen a2m+1a_{2m+1} gehen gegen null. Nach dem Intervallschachtelungsprinzip (Folgerung 5.15 (3)) gibt es genau ein ss in allen ImI_m, und s2m→ss_{2m}\to s, s2m+1→ss_{2m+1}\to s (Lemma 5.6). Dann konvergiert sn→ss_n\to s: Zu ε>0\varepsilon>0 gibt es MM mit ∣s2m−s∣<ε|s_{2m}-s|<\varepsilon und ∣s2m+1−s∣<ε|s_{2m+1}-s|<\varepsilon für m≥Mm\ge M, also ∣sn−s∣<ε|s_n-s|<\varepsilon für n≥2Mn\ge2M.

Fehlerabschätzung: Für n=2mn=2m ist s∈Ims\in I_m, also sn+1≤s≤sns_{n+1}\le s\le s_n und ∣s−sn∣≤s2m−s2m+1=an+1|s-s_n|\le s_{2m}-s_{2m+1}=a_{n+1}. Für n=2m+1n=2m+1 ist s∈Im+1⊆[s2m+1,s2m+2]s\in I_{m+1}\subseteq[s_{2m+1},s_{2m+2}], also sn≤s≤sn+1s_n\le s\le s_{n+1} und ∣s−sn∣≤s2m+2−s2m+1=an+1|s-s_n|\le s_{2m+2}-s_{2m+1}=a_{n+1}. □\square

Der Beweis ist eine direkte Anwendung einer der vier Gestalten der Vollständigkeit. In Q\mathbb{Q} gilt das Kriterium nicht: Die Glieder können rational sein, der Wert nicht. Ein Beispiel ist ∑k=0∞(−1)kk!=1e\sum_{k=0}^\infty\frac{(-1)^k}{k!}=\frac1e, das nach Satz 4.21 irrational ist (Aufgabe R4).

Beispiel (alternierende harmonische Reihe). ∑k=1∞(−1)k+1k=1−12+13−…\sum_{k=1}^{\infty}\frac{(-1)^{k+1}}k=1-\frac12+\frac13-\dots konvergiert nach Leibniz (mit ak=1k+1a_k=\frac1{k+1}, k≥0k\ge0). Ihr Wert SS liegt zwischen je zwei aufeinanderfolgenden Partialsummen, insbesondere zwischen 1−12=121-\frac12=\frac12 und 1−12+13=561-\frac12+\frac13=\frac56. Nach Satz 6.6 konvergiert sie nicht absolut. (Es ist S=ln⁡2S=\ln2; das beweist Satz 11.10 (4), auf anderem Weg noch einmal Abschnitt 14.11, Beispiel 2. Hier wird das nicht benutzt.)

Definition 6.17. Eine konvergente Reihe, die nicht absolut konvergiert, heißt bedingt konvergent.

Die alternierende harmonische Reihe ist bedingt konvergent. Der nächste Abschnitt zeigt, dass der Unterschied zwischen absoluter und bedingter Konvergenz genau der Unterschied ist, auf den die Leitfrage zielt.

Das Leibniz-Kriterium ist ein Sonderfall eines Kriteriums, das auch für komplexe Reihen gilt. Sein Werkzeug ist eine Umformung, die für Summen leistet, was später die partielle Integration für Integrale leistet.

Lemma 6.25 (Abelsche partielle Summation). Seien a1,…,ana_1,\dots,a_n und b1,…,bnb_1,\dots,b_n komplexe Zahlen, A0=0A_0=0 und Ak=∑j=1kajA_k=\sum_{j=1}^{k}a_j für 1≤k≤n1\le k\le n. Dann gilt für 0≤m<n0\le m<n

∑k=m+1nakbk=Anbn−Ambm+1+∑k=m+1n−1Ak(bk−bk+1).\sum_{k=m+1}^{n}a_kb_k=A_nb_n-A_mb_{m+1}+\sum_{k=m+1}^{n-1}A_k(b_k-b_{k+1}).

Beweis. Mit ak=Ak−Ak−1a_k=A_k-A_{k-1} und der Indexverschiebung k↦k+1k\mapsto k+1 in der zweiten Summe ist

∑k=m+1nakbk=∑k=m+1nAkbk−∑k=mn−1Akbk+1.\sum_{k=m+1}^{n}a_kb_k=\sum_{k=m+1}^{n}A_kb_k-\sum_{k=m}^{n-1}A_kb_{k+1}.

Man trennt in der ersten Summe den Summanden k=nk=n ab, in der zweiten den Summanden k=mk=m, und fasst die übrigen Summanden mit gleichem kk zusammen. □\square

Satz 6.26 (Dirichlet-Kriterium). Sei (ak)k≥1(a_k)_{k\ge1} eine komplexe Folge mit beschränkten Partialsummen, ∣An∣=∣∑k=1nak∣≤M|A_n|=\bigl|\sum_{k=1}^{n}a_k\bigr|\le M für alle nn, und sei (bk)k≥1(b_k)_{k\ge1} reell, monoton fallend mit bk→0b_k\to0. Dann konvergiert ∑k=1∞akbk\sum_{k=1}^{\infty}a_kb_k.

Beweis. Aus bk↓0b_k\downarrow0 folgt bk≥0b_k\ge0 (Satz 4.10) und bk−bk+1≥0b_k-b_{k+1}\ge0. Nach Lemma 6.25 und der Dreiecksungleichung ist für n>m≥0n>m\ge0

∣∑k=m+1nakbk∣≤Mbn+Mbm+1+M∑k=m+1n−1(bk−bk+1)=2Mbm+1,\Bigl|\sum_{k=m+1}^{n}a_kb_k\Bigr|\le Mb_n+Mb_{m+1}+M\sum_{k=m+1}^{n-1}(b_k-b_{k+1})=2Mb_{m+1},

denn die letzte Summe ist eine Teleskopsumme mit dem Wert bm+1−bnb_{m+1}-b_n. Zu ε>0\varepsilon>0 gibt es NN mit 2Mbm+1<ε2Mb_{m+1}<\varepsilon für m≥Nm\ge N, und Satz 6.4 liefert die Konvergenz. □\square

Mit ak=(−1)k+1a_k=(-1)^{k+1} sind die Partialsummen 11 oder 00, und man erhält die Konvergenzaussage des Leibniz-Kriteriums; die Fehlerschranke liefert dieser Weg nicht. Mit ak=zka_k=z^k für ∣z∣=1|z|=1, z≠1z\ne1, sind die Partialsummen nach der geometrischen Summe durch 2∣1−z∣\frac{2}{|1-z|} beschränkt; daraus folgt die Konvergenz von ∑zkk\sum\frac{z^k}{k} (Aufgabe V4). Lemma 6.25 trägt auch den Abelschen Grenzwertsatz (Einheit 14, Satz 14.22).

Bemerkung (Allgemeinheit). Der Beweis braucht von (bk)(b_k) nur bk→0b_k\to0 und die Konvergenz von ∑∣bk−bk+1∣\sum|b_k-b_{k+1}|: Dann ist die linke Seite höchstens M∣bn∣+M∣bm+1∣+M∑k>m∣bk−bk+1∣M|b_n|+M|b_{m+1}|+M\sum_{k>m}|b_k-b_{k+1}|, und das wird für große mm klein. In dieser Form darf (bk)(b_k) komplex sein.

6.5 Umordnungen

Definition 6.18. Ist σ ⁣:N0→N0\sigma\colon\mathbb{N}_0\to\mathbb{N}_0 bijektiv, so heißt ∑j=0∞aσ(j)\sum_{j=0}^{\infty}a_{\sigma(j)} eine Umordnung der Reihe ∑k=0∞ak\sum_{k=0}^{\infty}a_k.

Jedes Glied kommt in der Umordnung genau einmal vor; nur die Reihenfolge ist anders. Für endliche Summen ändert das nichts (allgemeines Kommutativgesetz, Einheit 1, Abschnitt 1.6). Für eine Reihe ∑k=m∞ak\sum_{k=m}^{\infty}a_k erklärt man Umordnungen ebenso mit Bijektionen der Menge {k∈Z: k≥m}\{k\in\mathbb{Z}:\ k\ge m\} auf sich; mit der Verschiebung k↦k−mk\mapsto k-m führt man das auf den Fall m=0m=0 zurück, und die folgenden Sätze gelten für jedes mm.

Satz 6.19 (Umordnungssatz). Ist ∑ak\sum a_k absolut konvergent, so ist jede Umordnung absolut konvergent und hat denselben Wert.

Beweisidee. Nach endlich vielen Gliedern der Umordnung sind die ersten NN Glieder der ursprünglichen Reihe alle verbraucht; der Unterschied besteht dann nur aus Gliedern mit großem Index, deren Beträge zusammen klein sind.

Beweis. Sei s=∑aks=\sum a_k, α=∑∣ak∣\alpha=\sum|a_k| und σ\sigma bijektiv. Die Partialsummen von ∑j∣aσ(j)∣\sum_j|a_{\sigma(j)}| sind durch α\alpha beschränkt, denn {σ(0),…,σ(n)}⊆{0,…,K}\{\sigma(0),\dots,\sigma(n)\}\subseteq\{0,\dots,K\} mit K=max⁡j≤nσ(j)K=\max_{j\le n}\sigma(j) und daher ∑j=0n∣aσ(j)∣≤∑k=0K∣ak∣≤α\sum_{j=0}^{n}|a_{\sigma(j)}|\le\sum_{k=0}^{K}|a_k|\le\alpha. Nach Satz 6.7 konvergiert die Umordnung absolut.

Sei ε>0\varepsilon>0. Nach Satz 6.3 (3), angewandt auf ∑∣ak∣\sum|a_k|, gibt es NN mit ∑k=N+1∞∣ak∣<ε2\sum_{k=N+1}^{\infty}|a_k|<\frac\varepsilon2; dann ist auch ∣s−∑k=0Nak∣<ε2\bigl|s-\sum_{k=0}^{N}a_k\bigr|<\frac\varepsilon2 nach Satz 6.9. Sei J=max⁡{σ−1(0),…,σ−1(N)}J=\max\{\sigma^{-1}(0),\dots,\sigma^{-1}(N)\}. Für n≥Jn\ge J enthält {σ(0),…,σ(n)}\{\sigma(0),\dots,\sigma(n)\} alle Indizes 0,…,N0,\dots,N, und

∑j=0naσ(j)−∑k=0Nak=∑k∈Fnak,Fn={σ(0),…,σ(n)}∖{0,…,N}.\sum_{j=0}^{n}a_{\sigma(j)}-\sum_{k=0}^{N}a_k=\sum_{k\in F_n}a_k,\qquad F_n=\{\sigma(0),\dots,\sigma(n)\}\setminus\{0,\dots,N\}.

Alle Indizes in FnF_n sind größer als NN, also ist der Betrag dieser Summe nach Folgerung 3.24 höchstens ∑k=N+1∞∣ak∣<ε2\sum_{k=N+1}^{\infty}|a_k|<\frac\varepsilon2. Zusammen ist ∣∑j=0naσ(j)−s∣<ε\bigl|\sum_{j=0}^{n}a_{\sigma(j)}-s\bigr|<\varepsilon für n≥Jn\ge J. □\square

Für bedingt konvergente Reihen gilt das Gegenteil, und zwar in schärfster Form.

Lemma 6.20. Sei ∑ak\sum a_k eine bedingt konvergente reelle Reihe, ak+=max⁡{ak,0}a_k^+=\max\{a_k,0\} und ak−=max⁡{−ak,0}a_k^-=\max\{-a_k,0\}. Dann divergieren ∑ak+\sum a_k^+ und ∑ak−\sum a_k^-. Insbesondere gibt es unendlich viele kk mit ak≥0a_k\ge0 und unendlich viele mit ak<0a_k<0.

Beweis. Es ist ak=ak+−ak−a_k=a_k^+-a_k^- und ∣ak∣=ak++ak−|a_k|=a_k^++a_k^-. Konvergierte ∑ak+\sum a_k^+, so auch ∑ak−=∑(ak+−ak)\sum a_k^-=\sum(a_k^+-a_k) und damit ∑∣ak∣\sum|a_k| (Satz 6.3 (1)); das widerspricht der Annahme. Ebenso für ∑ak−\sum a_k^-. Gäbe es nur endlich viele kk mit ak≥0a_k\ge0, so hätte ∑ak+\sum a_k^+ nur endlich viele von null verschiedene Glieder und konvergierte; entsprechend für ak<0a_k<0. □\square

Die positiven Glieder allein haben also eine unendliche Summe, die negativen ebenso, und die Konvergenz von ∑ak\sum a_k beruht darauf, dass sich beide in der gegebenen Reihenfolge gegenseitig aufheben.

Satz 6.21 (Riemannscher Umordnungssatz). Sei ∑ak\sum a_k eine bedingt konvergente reelle Reihe und c∈Rc\in\mathbb{R}. Dann gibt es eine Umordnung von ∑ak\sum a_k mit dem Wert cc.

Beweisidee. Man nimmt nichtnegative Glieder in ihrer Reihenfolge, bis die Summe cc übersteigt, dann negative, bis sie wieder höchstens cc ist, und so fort. Das geht, weil beide Vorräte unbeschränkte Summen haben, und es konvergiert gegen cc, weil die Glieder gegen null gehen.

Beweis. Seien p0<p1<…p_0<p_1<\dots die Indizes kk mit ak≥0a_k\ge0 und q0<q1<…q_0<q_1<\dots die mit ak<0a_k<0, der Größe nach aufgezählt; beide Mengen sind nach Lemma 6.20 unendlich und zerlegen N0\mathbb{N}_0. Die Umordnung wird rekursiv festgelegt, und zwar mit dem Rekursionssatz (Abschnitt 1.6) für Tripel (T,r,r′)∈R×N0×N0(T,r,r')\in\mathbb{R}\times\mathbb{N}_0\times\mathbb{N}_0: TT ist die bisherige Summe, rr und r′r' zählen die schon verwendeten pp- und qq-Indizes; die Aufzählung der Größe nach ist die aus dem Beweis von Lemma 2.43. Es wird nichts ausgewählt. Seien T−1=0T_{-1}=0 und, wenn σ(0),…,σ(j−1)\sigma(0),\dots,\sigma(j-1) und Tj−1=∑i<jaσ(i)T_{j-1}=\sum_{i<j}a_{\sigma(i)} bestimmt sind:

Dann ist Tj=Tj−1+aσ(j)T_j=T_{j-1}+a_{\sigma(j)}. Die pp-Indizes werden in ihrer Reihenfolge verwendet, ebenso die qq-Indizes; σ\sigma ist injektiv.

Beide Sorten kommen unendlich oft vor. Würden ab einer Stelle j0j_0 nur noch pp-Indizes gewählt, so wäre Tj≤cT_{j}\le c für alle j≥j0−1j\ge j_0-1, und Tj−Tj0T_j-T_{j_0} wäre eine Partialsumme eines Endstücks von ∑ak+\sum a_k^+; diese sind nach Lemma 6.20 und Satz 6.3 (2) unbeschränkt. Widerspruch. Würden ab einer Stelle nur noch qq-Indizes gewählt, so wäre Tj>cT_j>c für alle späteren jj, während TjT_j um Partialsummen eines Endstücks von ∑ak−\sum a_k^- fällt, die ebenfalls unbeschränkt sind. Widerspruch. Also wird jedes prp_r und jedes qrq_r einmal verwendet, und σ\sigma ist surjektiv, also bijektiv.

Konvergenz gegen cc. Sei ε>0\varepsilon>0. Wegen ak→0a_k\to0 gibt es KK mit ∣ak∣<ε|a_k|<\varepsilon für k≥Kk\ge K. Da σ\sigma bijektiv ist, gibt es JJ mit σ(j)≥K\sigma(j)\ge K für alle j>Jj>J (man nehme J=max⁡({0}∪{σ−1(k): k<K})J=\max\bigl(\{0\}\cup\{\sigma^{-1}(k):\ k<K\}\bigr)). Weil beide Sorten unendlich oft vorkommen, gibt es Indizes J<j<j′J<j<j' mit Tj−1>cT_{j-1}>c und Tj′−1≤cT_{j'-1}\le c. Sei j1j_1 der kleinste Index ≥j\ge j mit Tj1≤cT_{j_1}\le c; dann ist J<j1<j′J<j_1<j' und Tj1−1>c≥Tj1T_{j_1-1}>c\ge T_{j_1}, also σ(j1)\sigma(j_1) ein qq-Index und 0≤c−Tj1<Tj1−1−Tj1=−aσ(j1)<ε0\le c-T_{j_1}<T_{j_1-1}-T_{j_1}=-a_{\sigma(j_1)}<\varepsilon. Also ∣Tj1−c∣<ε|T_{j_1}-c|<\varepsilon.

Für j≥j1j\ge j_1 gilt ∣Tj−c∣<ε|T_j-c|<\varepsilon, durch Induktion: Gelte es für jj. Ist Tj≤cT_j\le c, so ist aσ(j+1)∈[0,ε)a_{\sigma(j+1)}\in[0,\varepsilon) und c−ε<Tj≤Tj+1<c+εc-\varepsilon<T_j\le T_{j+1}<c+\varepsilon. Ist Tj>cT_j>c, so ist aσ(j+1)∈(−ε,0)a_{\sigma(j+1)}\in(-\varepsilon,0) und c−ε<Tj+1<Tj<c+εc-\varepsilon<T_{j+1}<T_j<c+\varepsilon. Also Tj→cT_j\to c. □\square

Ebenso gibt es Umordnungen, deren Partialsummen gegen +∞+\infty streben (Aufgabe V3). Satz 6.21 trägt den Namen Bernhard Riemanns. Zusammen mit Satz 6.19 kennzeichnet er die absolute Konvergenz, und zwar auch für komplexe Reihen:

Folgerung 6.27. Für eine Reihe ∑k=0∞ak\sum_{k=0}^\infty a_k komplexer Zahlen sind gleichwertig:

  1. ∑ak\sum a_k konvergiert absolut.
  2. Jede Umordnung von ∑ak\sum a_k konvergiert, und alle haben denselben Wert.

Beweis. (1) ⇒\Rightarrow (2) ist Satz 6.19. (2) ⇒\Rightarrow (1): Mit der identischen Umordnung konvergiert ∑ak\sum a_k, nach Satz 6.3 (4) also auch ∑Re⁡ak\sum\operatorname{Re}a_k und ∑Im⁡ak\sum\operatorname{Im}a_k. Angenommen, ∑∣ak∣\sum|a_k| divergiert. Wegen ∣ak∣≤∣Re⁡ak∣+∣Im⁡ak∣|a_k|\le|\operatorname{Re}a_k|+|\operatorname{Im}a_k| (Satz 3.9 (4)) divergiert dann nach Satz 6.3 (1) und Satz 6.10 eine der Reihen ∑∣Re⁡ak∣\sum|\operatorname{Re}a_k|, ∑∣Im⁡ak∣\sum|\operatorname{Im}a_k|. Ist es die zweite, so ersetze man aka_k durch −iak-ia_k; wegen Re⁡(−iak)=Im⁡ak\operatorname{Re}(-ia_k)=\operatorname{Im}a_k und ∑j(−i)aσ(j)=−i∑jaσ(j)\sum_j(-i)a_{\sigma(j)}=-i\sum_ja_{\sigma(j)} (Satz 6.3 (1)) ändert das an (2) nichts. Also ist ∑Re⁡ak\sum\operatorname{Re}a_k bedingt konvergent, und nach Satz 6.21 gibt es Umordnungen σ\sigma, σ′\sigma' mit ∑jRe⁡aσ(j)=0\sum_j\operatorname{Re}a_{\sigma(j)}=0 und ∑jRe⁡aσ′(j)=1\sum_j\operatorname{Re}a_{\sigma'(j)}=1. Nach (2) konvergieren ∑jaσ(j)\sum_ja_{\sigma(j)} und ∑jaσ′(j)\sum_ja_{\sigma'(j)} gegen denselben Wert ss; nach Satz 6.3 (4) und Satz 4.5 ist dann Re⁡s=0\operatorname{Re}s=0 und Re⁡s=1\operatorname{Re}s=1. Widerspruch. □\square

Absolute Konvergenz ist also genau die Konvergenz, die von der Reihenfolge nicht abhängt. Mit Aufgabe V3 kommt man sogar ohne die Bedingung „denselben Wert“ aus: Eine Umordnung, unter der die Partialsummen der Realteile gegen +∞+\infty streben, divergiert. Welche Werte die konvergenten Umordnungen einer bedingt konvergenten komplexen Reihe haben können, beantwortet der Satz von Lévy und Steinitz (ohne Beweis): Ihre Menge ist eine Gerade oder ganz C\mathbb{C}. Dass Umordnungen, die jedes Glied nur um beschränkt viele Plätze verschieben, den Wert jeder konvergenten Reihe erhalten, zeigt Aufgabe V5.

6.6 Das Cauchy-Produkt

Multipliziert man zwei endliche Summen ∑k=0Nak\sum_{k=0}^{N}a_k und ∑l=0Nbl\sum_{l=0}^{N}b_l aus, so entstehen alle Produkte akbla_kb_l. Bei Reihen muss man die unendlich vielen Produkte in eine Reihenfolge bringen. Ordnet man nach k+lk+l, wie beim Ausmultiplizieren von Polynomen, so erhält man:

Definition 6.22. Das Cauchy-Produkt der Reihen ∑k=0∞ak\sum_{k=0}^{\infty}a_k und ∑l=0∞bl\sum_{l=0}^{\infty}b_l ist die Reihe ∑n=0∞cn\sum_{n=0}^{\infty}c_n mit

cn=∑k=0nakbn−k=a0bn+a1bn−1+⋯+anb0.c_n=\sum_{k=0}^{n}a_kb_{n-k}=a_0b_n+a_1b_{n-1}+\dots+a_nb_0 .

Satz 6.23 (Cauchy-Produkt). Seien ∑k=0∞ak\sum_{k=0}^\infty a_k und ∑l=0∞bl\sum_{l=0}^\infty b_l absolut konvergente Reihen komplexer Zahlen mit den Werten AA und BB. Dann ist ihr Cauchy-Produkt absolut konvergent mit dem Wert ABAB.

Beweisidee. Die Partialsumme CN=∑n≤NcnC_N=\sum_{n\le N}c_n ist die Summe der akbla_kb_l über das Dreieck k+l≤Nk+l\le N, das Produkt ANBNA_NB_N der Partialsummen die über das Quadrat k,l≤Nk,l\le N. Das Quadrat liegt im doppelt so großen Dreieck k+l≤2Nk+l\le2N. Was dieses Dreieck mehr enthält, hat einen Index größer als NN und wird durch die Reste der beiden Betragsreihen klein.

Beweis. Seien AN=∑k=0NakA_N=\sum_{k=0}^{N}a_k und BN=∑l=0NblB_N=\sum_{l=0}^{N}b_l, ferner α=∑k=0∞∣ak∣\alpha=\sum_{k=0}^{\infty}|a_k| und β=∑l=0∞∣bl∣\beta=\sum_{l=0}^{\infty}|b_l| mit den Resten ρN=∑k=N+1∞∣ak∣\rho_N=\sum_{k=N+1}^{\infty}|a_k| und ρN′=∑l=N+1∞∣bl∣\rho_N'=\sum_{l=N+1}^{\infty}|b_l|; nach Satz 6.3 (3) gilt ρN→0\rho_N\to0 und ρN′→0\rho_N'\to0. Nach dem Distributivgesetz und dem allgemeinen Kommutativgesetz ist

CN=∑n=0Ncn=∑k,l≥0k+l≤Nakbl,ANBN=∑k=0N∑l=0Nakbl.C_N=\sum_{n=0}^{N}c_n=\sum_{\substack{k,l\ge0\\k+l\le N}}a_kb_l,\qquad A_NB_N=\sum_{k=0}^{N}\sum_{l=0}^{N}a_kb_l .

Absolute Konvergenz: Nach Folgerung 3.24 ist ∣cn∣≤∑k=0n∣ak∣∣bn−k∣|c_n|\le\sum_{k=0}^{n}|a_k||b_{n-k}|. Da alle Summanden ∣ak∣∣bl∣|a_k||b_l| nichtnegativ sind und aus k+l≤Nk+l\le N folgt, dass k,l≤Nk,l\le N, ist

∑n=0N∣cn∣≤∑k,l≥0k+l≤N∣ak∣∣bl∣≤(∑k=0N∣ak∣)(∑l=0N∣bl∣)≤αβ,\sum_{n=0}^{N}|c_n|\le\sum_{\substack{k,l\ge0\\k+l\le N}}|a_k||b_l|\le\Bigl(\sum_{k=0}^{N}|a_k|\Bigr)\Bigl(\sum_{l=0}^{N}|b_l|\Bigr)\le\alpha\beta ,

und nach Satz 6.7 konvergiert ∑cn\sum c_n absolut, nach Satz 6.9 also auch (CN)(C_N).

Wert: Aus k,l≤Nk,l\le N folgt k+l≤2Nk+l\le2N. Daher ist C2N−ANBNC_{2N}-A_NB_N die Summe der akbla_kb_l über die Paare mit k+l≤2Nk+l\le2N, für die k>Nk>N oder l>Nl>N gilt; beides zugleich ist wegen k+l≤2Nk+l\le2N unmöglich. Im ersten Fall ist N<k≤2NN<k\le2N und l<Nl<N, im zweiten k<Nk<N und N<l≤2NN<l\le2N. Nach Folgerung 3.24 ist also

∣C2N−ANBN∣≤∑k=N+12N∣ak∣∑l=0N∣bl∣+∑k=0N∣ak∣∑l=N+12N∣bl∣≤ρN β+α ρN′.|C_{2N}-A_NB_N|\le\sum_{k=N+1}^{2N}|a_k|\sum_{l=0}^{N}|b_l|+\sum_{k=0}^{N}|a_k|\sum_{l=N+1}^{2N}|b_l|\le\rho_N\,\beta+\alpha\,\rho_N' .

Die rechte Seite strebt gegen 00, und ANBN→ABA_NB_N\to AB (Satz 4.9 (2)); also C2N→ABC_{2N}\to AB. Da (CN)(C_N) konvergiert und (C2N)(C_{2N}) eine Teilfolge ist, folgt CN→ABC_N\to AB (Satz 4.24 (1)). □\square

Der Beweis benutzt von den Gliedern nur die Dreiecksungleichung, das Distributivgesetz und ∣akbl∣=∣ak∣ ∣bl∣|a_kb_l|=|a_k|\,|b_l|; er gilt für reelle und komplexe Reihen gleichermaßen. Für die Voraussetzungen gibt es drei Stufen. Sind beide Reihen absolut konvergent, so gilt Satz 6.23. Ist eine absolut und die andere nur konvergent, so konvergiert das Cauchy-Produkt noch gegen ABAB, im Allgemeinen aber nicht absolut (Satz von Mertens, Aufgabe V2). Sind beide nur bedingt konvergent, so kann das Cauchy-Produkt divergieren (G6); konvergiert es aber, so ist sein Wert wieder ABAB (Abelscher Produktsatz, Einheit 14, Folgerung 14.23).

Ausblick (Funktionalgleichung). Wendet man Satz 6.23 auf ∑zkk!\sum\frac{z^k}{k!} und ∑wll!\sum\frac{w^l}{l!} an, so ist cn=1n!∑k=0n(nk)zkwn−k=(z+w)nn!c_n=\frac1{n!}\sum_{k=0}^{n}\binom nkz^kw^{n-k}=\frac{(z+w)^n}{n!} nach dem Binomialsatz, der in C\mathbb{C} gilt. Die Exponentialreihe verwandelt also Summen in Produkte. Einheit 9 baut darauf die Exponentialfunktion, den Logarithmus und die Winkelfunktionen auf.

Zwischenbilanz: die Antwort auf die Leitfrage. Mit endlichen Summen rechnet man nach drei Gesetzen: Man darf Klammern setzen, Summanden vertauschen und Summen ausmultiplizieren. Für Reihen gilt Folgendes.

In diesen Hinsichten verhält sich eine absolut konvergente Reihe wie eine endliche Summe. Der Wert einer bedingt konvergenten Reihe dagegen ist an die Reihenfolge ihrer Glieder gebunden.

6.7 Gegenbeispiele

(G1) Nullfolge ohne Konvergenz. ∑1k\sum\frac1k divergiert, obwohl 1k→0\frac1k\to0 (Satz 6.6). Folgerung 6.5 ist nur notwendig.

(G2) Leibniz ohne Monotonie. Sei b2m−1=1mb_{2m-1}=\frac1m und b2m=1m2b_{2m}=\frac1{m^2} für m∈Nm\in\mathbb{N}. Dann ist bk≥0b_k\ge 0 und bk→0b_k\to0, aber (bk)(b_k) fällt nicht monoton. Die alternierende Reihe ∑k=1∞(−1)k+1bk\sum_{k=1}^{\infty}(-1)^{k+1}b_k hat die Partialsummen

s2M=∑m=1M(1m−1m2)=∑m=1M1m−∑m=1M1m2≥∑m=1M1m−2,s_{2M}=\sum_{m=1}^{M}\Bigl(\frac1m-\frac1{m^2}\Bigr)=\sum_{m=1}^{M}\frac1m-\sum_{m=1}^{M}\frac1{m^2}\ge\sum_{m=1}^{M}\frac1m-2,

die nach Satz 6.6 unbeschränkt sind. Die Reihe divergiert. Im Beweis von Satz 6.16 fallen die geraden Partialsummen nicht mehr.

(G3) Quotient kleiner als eins genügt nicht. Für ak=1ka_k=\frac1{\sqrt k} ist ak+1ak=kk+1<1\frac{a_{k+1}}{a_k}=\sqrt{\frac k{k+1}}<1 für alle kk (beide Seiten sind nichtnegativ und haben dasselbe Quadrat, Satz 2.39). Wegen k≤k\sqrt k\le k ist aber 1k≥1k\frac1{\sqrt k}\ge\frac1k, und ∑1k\sum\frac1{\sqrt k} divergiert (Satz 6.6, Satz 6.10 (2)). Eine feste Schranke q<1q<1 gibt es nicht: Für 0<q<10<q<1 ist kk+1>q2\frac k{k+1}>q^2 für alle k>q21−q2k>\frac{q^2}{1-q^2}, also kk+1>q\sqrt{\frac k{k+1}}>q für diese kk; für q≤0q\le0 ist nichts zu zeigen.

(G4) Grenzfall eins. Für ak=1ka_k=\frac1k und ak=1k2a_k=\frac1{k^2} gilt ak+1ak→1\frac{a_{k+1}}{a_k}\to1 und, nach Lemma 6.13 (b), akk=(k1/k)−1→1\sqrt[k]{a_k}=(k^{1/k})^{-1}\to1 beziehungsweise (k1/k)−2→1(k^{1/k})^{-2}\to1. Die erste Reihe divergiert, die zweite konvergiert. Der Grenzwert 11 von Quotient oder Wurzel entscheidet also nichts; in beiden Beispielen sind zudem alle Quotienten und für k≥2k\ge2 alle Wurzeln kleiner als 11, so dass auch die Teile (2) nicht greifen.

(G5) Umordnung ändert den Wert. Die Leitfrage; ausgerechnet in Abschnitt 6.8, Beispiel 4.

(G6) Cauchy-Produkt zweier bedingt konvergenter Reihen. Sei Hm=∑i=1m1iH_m=\sum_{i=1}^{m}\frac1i für m∈Nm\in\mathbb{N} und

ak=(−1)kk+1,bl=(−1)lHl+1(k,l∈N0).a_k=\frac{(-1)^k}{k+1},\qquad b_l=\frac{(-1)^l}{H_{l+1}}\qquad(k,l\in\mathbb{N}_0).

Die Folge (Hm)(H_m) wächst streng und ist nach Satz 6.6 unbeschränkt; nach Satz 4.16 (2) und Satz 4.14 (1) fällt (1Hl+1)\bigl(\frac1{H_{l+1}}\bigr) streng monoton gegen 00. Nach dem Leibniz-Kriterium konvergieren also die alternierende harmonische Reihe ∑ak\sum a_k und die Reihe ∑bl\sum b_l. Absolut konvergiert keine von beiden: Wegen Hl+1≤l+1H_{l+1}\le l+1 ist 1Hl+1≥1l+1\frac1{H_{l+1}}\ge\frac1{l+1}, und ∑1l+1\sum\frac1{l+1} divergiert. Im Cauchy-Produkt haben alle Summanden von cnc_n das Vorzeichen (−1)k(−1)n−k=(−1)n(-1)^k(-1)^{n-k}=(-1)^n, und wegen Hn−k+1≤Hn+1H_{n-k+1}\le H_{n+1} ist

∣cn∣=∑k=0n1(k+1) Hn−k+1≥1Hn+1∑k=0n1k+1=Hn+1Hn+1=1.|c_n|=\sum_{k=0}^{n}\frac{1}{(k+1)\,H_{n-k+1}}\ge\frac1{H_{n+1}}\sum_{k=0}^{n}\frac1{k+1}=\frac{H_{n+1}}{H_{n+1}}=1 .

Die Glieder cnc_n bilden keine Nullfolge, das Cauchy-Produkt divergiert (Folgerung 6.5). Die langsam fallenden Beträge 1Hl+1\frac1{H_{l+1}} gleichen gerade das Wachstum der harmonischen Summe aus, die in cnc_n steckt.

(G7) Majorante heißt Schranke für den Betrag. Aus ak≤bka_k\le b_k und der Konvergenz von ∑bk\sum b_k folgt nichts: ak=−1≤1k2a_k=-1\le\frac1{k^2}. Satz 6.10 verlangt ∣ak∣≤bk|a_k|\le b_k.

(G8) Verdichtung ohne Monotonie. Sei ak=0a_k=0, wenn kk eine Zweierpotenz ist, und ak=1ka_k=\frac1k sonst. Die verdichtete Reihe ∑2ja2j\sum2^ja_{2^j} hat nur Nullen und konvergiert. Aber ∑k≤nak≥∑k≤n1k−∑j≥02−j=∑k≤n1k−2\sum_{k\le n}a_k\ge\sum_{k\le n}\frac1k-\sum_{j\ge0}2^{-j}=\sum_{k\le n}\frac1k-2 ist unbeschränkt. Im Beweis von Satz 6.11 versagt die obere Abschätzung, weil a2ja_{2^j} nicht das größte Glied des Blocks ist.

6.8 Durchgerechnete Beispiele

Beispiel 1 (die Zahl ee als Reihe). Einheit 4 hat ee als Grenzwert von (1+1n)n(1+\frac1n)^n erklärt (Definition 4.19) und in Satz 4.20 gezeigt, dass auch die Partialsummen sn=∑k=0n1k!s_n=\sum_{k=0}^{n}\frac1{k!} gegen ee streben. In der Sprache dieser Einheit lautet das:

Satz 6.24. Die Reihe ∑k=0∞1k!\sum_{k=0}^{\infty}\frac1{k!} konvergiert absolut und hat den Wert ee. Für ihre Reste gilt

0<∑k=n+1∞1k!≤1n! nfu¨r alle n∈N,0<\sum_{k=n+1}^{\infty}\frac1{k!}\le\frac1{n!\,n}\qquad\text{für alle } n\in\mathbb{N},

und ee ist irrational.

Beweis. Die Glieder sind positiv; Konvergenz und absolute Konvergenz bedeuten hier dasselbe. Nach Satz 4.20 gilt sn→es_n\to e, und nach Satz 6.3 (2) ist der Rest gleich e−sne-s_n; Satz 4.20 gibt 0<e−sn≤1n! n0<e-s_n\le\frac1{n!\,n}. Die Irrationalität ist Satz 4.21. □\square

Die Konvergenz allein folgt jetzt auch aus dem Quotientenkriterium (Beispiel zur Exponentialreihe in Abschnitt 6.3, z=1z=1); den Wert liefert es nicht. Die Restabschätzung ist ein Vergleich mit einer geometrischen Reihe, und auf ihr beruht die Irrationalität. Zum Rechnen ist die Reihe der Folge (1+1n)n(1+\frac1n)^n weit überlegen: Für n=9n=9 ist 19!⋅9=13 265 920\frac{1}{9!\cdot9}=\frac{1}{3\,265\,920}, die Partialsumme s9s_9 liefert ee also mit einem Fehler unter 10−610^{-6}. Die Einschließung an<e<bna_n<e<b_n aus Satz 4.18 hat dagegen die Breite bn−an=ann≥2nb_n-a_n=\frac{a_n}n\ge\frac2n und schließt ee erst für n>2⋅106n>2\cdot10^6 auf weniger als 10−610^{-6} ein. Die Reihe ist zugleich der Wert der Exponentialreihe an der Stelle 11; Einheit 9 setzt dort an.

Beispiel 2 (Quadrat der geometrischen Reihe). Für ∣q∣<1|q|<1 ist ∑qk\sum q^k absolut konvergent. Das Cauchy-Produkt mit sich selbst hat die Glieder cn=∑k=0nqkqn−k=(n+1)qnc_n=\sum_{k=0}^{n}q^kq^{n-k}=(n+1)q^n, also nach Satz 6.23

∑n=0∞(n+1)qn=1(1−q)2.\sum_{n=0}^{\infty}(n+1)q^n=\frac1{(1-q)^2}.

Für q=12q=\frac12 ergibt das ∑n=0∞n+12n=4\sum_{n=0}^{\infty}\frac{n+1}{2^n}=4. Die absolute Konvergenz der linken Seite hätte man auch mit dem Quotientenkriterium gesehen (n+2n+1∣q∣→∣q∣\frac{n+2}{n+1}|q|\to|q|); den Wert liefert erst das Produkt.

Beispiel 3 (Wurzel- gegen Quotientenkriterium). Sei ak=2(−1)k−ka_k=2^{(-1)^k-k} für k∈Nk\in\mathbb{N}, also a1=14a_1=\frac14, a2=12a_2=\frac12, a3=116a_3=\frac1{16}, a4=18a_4=\frac18, …\dots Die Quotienten sind

ak+1ak={2−3=18,k gerade,21=2,k ungerade.\frac{a_{k+1}}{a_k}=\begin{cases}2^{-3}=\frac18, & k \text{ gerade},\\ 2^{1}=2, & k \text{ ungerade}.\end{cases}

Weder gilt ak+1ak≤q<1\frac{a_{k+1}}{a_k}\le q<1 ab einer Stelle noch ak+1ak≥1\frac{a_{k+1}}{a_k}\ge1 ab einer Stelle; das Quotientenkriterium entscheidet nichts (lim inf⁡=18\liminf=\frac18, lim sup⁡=2\limsup=2). Dagegen ist akk=12⋅2(−1)k/k\sqrt[k]{a_k}=\frac12\cdot2^{(-1)^k/k}, und wegen 2−1/k≤2(−1)k/k≤21/k2^{-1/k}\le2^{(-1)^k/k}\le2^{1/k} (dabei steht 2±1/k2^{\pm1/k} für 21/k2^{1/k} beziehungsweise (12)1/k(\frac12)^{1/k}, Satz 2.39), Lemma 6.13 (a) mit c=2c=2 und c=12c=\frac12 und Satz 4.11 folgt akk→12\sqrt[k]{a_k}\to\frac12. Das Wurzelkriterium liefert Konvergenz. (Direkt: ak≤2⋅2−ka_k\le2\cdot2^{-k}.)

Beispiel 4 (die Umordnung der Leitfrage). Sei sn=∑k=1n(−1)k+1ks_n=\sum_{k=1}^{n}\frac{(-1)^{k+1}}{k} und S=lim⁡snS=\lim s_n. Die Umordnung TT der Leitfrage besteht aus Dreiergruppen

12m−1−14m−2−14m,m=1,2,3,…\frac1{2m-1}-\frac1{4m-2}-\frac1{4m},\qquad m=1,2,3,\dots

Sie ist eine Umordnung: Die ungeraden Nenner 2m−12m-1 treten in ihrer Reihenfolge auf, die geraden Nenner 2j2j als 4m−24m-2 für ungerades j=2m−1j=2m-1 und als 4m4m für gerades j=2mj=2m; jeder kommt genau einmal vor. Wegen 12m−1−14m−2=14m−2\frac1{2m-1}-\frac1{4m-2}=\frac1{4m-2} ist jede Dreiergruppe gleich

14m−2−14m=12(12m−1−12m).\frac1{4m-2}-\frac1{4m}=\frac12\Bigl(\frac1{2m-1}-\frac1{2m}\Bigr).

Für die Partialsummen TnT_n von TT gilt also T3M=12s2M→12ST_{3M}=\frac12 s_{2M}\to\frac12S. Ferner unterscheiden sich T3M+1T_{3M+1} und T3M+2T_{3M+2} von T3MT_{3M} um höchstens 12M+1+14M+2→0\frac1{2M+1}+\frac1{4M+2}\to0. Damit konvergiert Tn→12ST_n\to\frac12S. Weil S≥12S\ge\frac12 nach dem Leibniz-Kriterium, ist 12S≠S\frac12S\ne S. Das ist kein Widerspruch zu Satz 6.19: Die alternierende harmonische Reihe konvergiert nicht absolut.

Beispiel 5 (gg-adische Brüche). Sei g≥2g\ge2 eine natürliche Zahl und (dk)k≥1(d_k)_{k\ge1} eine Folge von Ziffern dk∈{0,1,…,g−1}d_k\in\{0,1,\dots,g-1\}. Wegen 0≤dkg−k≤(g−1)g−k0\le d_kg^{-k}\le(g-1)g^{-k} und

∑k=1∞(g−1)g−k=(g−1)⋅1/g1−1/g=1\sum_{k=1}^{\infty}(g-1)g^{-k}=(g-1)\cdot\frac{1/g}{1-1/g}=1

konvergiert ∑k=1∞dkg−k\sum_{k=1}^{\infty}d_kg^{-k} nach Satz 6.10 absolut, und ihr Wert liegt in [0,1][0,1]. Für g=10g=10 ist das der Dezimalbruch 0,d1d2d3…0{,}d_1d_2d_3\ldots; seine Partialsummen sind die linken Endpunkte der Intervallschachtelung aus Einheit 5, Abschnitt 5.7, Beispiel 3, wo auch gezeigt ist, dass jedes x∈[0,1)x\in[0,1) so dargestellt werden kann (ebenso Einheit 2, Aufgabe V6). Für g=3g=3 und Ziffern dk=2ϵk∈{0,2}d_k=2\epsilon_k\in\{0,2\} ist der Wert die Zahl Φ(ϵ)\Phi(\epsilon) aus dem Beweis von Satz 2.47. Verschiedene Ziffernfolgen können denselben Wert haben: Nach derselben Rechnung ist ∑k=2∞(g−1)g−k=1g\sum_{k=2}^{\infty}(g-1)g^{-k}=\frac1g, im Zehnersystem also 0,0999…=0,1000…0{,}0999\ldots=0{,}1000\ldots

Periodische Brüche sind rational. Sei dk+p=dkd_{k+p}=d_k für alle k≥1k\ge1 mit einer Periode p∈Np\in\mathbb{N}, und sei D=∑k=1pdkgp−kD=\sum_{k=1}^{p}d_kg^{p-k}. Der jj-te Block aus pp Gliedern hat die Summe ∑k=(j−1)p+1jpdkg−k=g−(j−1)p∑k=1pdkg−k=D g−jp\sum_{k=(j-1)p+1}^{jp}d_kg^{-k}=g^{-(j-1)p}\sum_{k=1}^{p}d_kg^{-k}=D\,g^{-jp}. Die Partialsummen der Blockreihe sind eine Teilfolge der Partialsummen der ursprünglichen Reihe (Satz 4.24 (1)), also nach Satz 6.2

∑k=1∞dkg−k=∑j=1∞D g−jp=D⋅g−p1−g−p=Dgp−1.\sum_{k=1}^{\infty}d_kg^{-k}=\sum_{j=1}^{\infty}D\,g^{-jp}=D\cdot\frac{g^{-p}}{1-g^{-p}}=\frac{D}{g^p-1}.

Beispiel: 0,121212…0{,}121212\ldots hat g=10g=10, p=2p=2, D=12D=12, also den Wert 1299=433\frac{12}{99}=\frac4{33}. Ist die Ziffernfolge erst ab einer Stelle r+1r+1 periodisch, so ist der Wert nach Satz 6.3 (1), (2) ein endlicher gg-adischer Bruch plus g−rg^{-r} mal dem Wert eines rein periodischen, also ebenfalls rational; etwa 0,58333…=58100+1100⋅39=7120{,}58333\ldots=\frac{58}{100}+\frac1{100}\cdot\frac39=\frac7{12}.

Beispiel 6 (Kriterien wählen). Die folgenden Reihen zeigen, welches Kriterium wann greift.

  1. ∑k=1∞k2(1+i)k\sum_{k=1}^\infty\frac{k^2}{(1+i)^k}: Quotient der Beträge (k+1)2∣1+i∣ k2=12(1+1k)2→12<1\frac{(k+1)^2}{|1+i|\,k^2}=\frac1{\sqrt2}\bigl(1+\frac1k\bigr)^2\to\frac1{\sqrt2}<1 (Folgerung 3.23, ∣1+i∣=2|1+i|=\sqrt2). Absolut konvergent nach dem Quotientenkriterium. Das Polynom im Zähler ändert nichts; gegen eine geometrische Folge setzt es sich nie durch.
  2. ∑k=1∞4k k!(2k)!\sum_{k=1}^\infty\frac{4^k\,k!}{(2k)!}: Quotient 4(k+1)(2k+1)(2k+2)=22k+1→0\frac{4(k+1)}{(2k+1)(2k+2)}=\frac{2}{2k+1}\to0. Konvergent.
  3. ∑k=0∞(−1)k(k+1−k)\sum_{k=0}^\infty(-1)^k\bigl(\sqrt{k+1}-\sqrt k\bigr): Es ist k+1−k=1k+1+k\sqrt{k+1}-\sqrt k=\frac1{\sqrt{k+1}+\sqrt k}; das fällt monoton gegen 00, weil der Nenner monoton wächst und unbeschränkt ist. Nach Leibniz konvergent. Wegen 1k+1+k≥12(k+1)\frac1{\sqrt{k+1}+\sqrt k}\ge\frac1{2(k+1)} hat die Betragsreihe eine divergente Minorante; die Reihe ist bedingt konvergent. Wurzel- und Quotientenkriterium versagen hier, beide Grenzwerte sind 11.
  4. ∑k=1∞1k2−k+1\sum_{k=1}^\infty\frac{1}{k^2-k+1}: Grenzwertvergleich mit 1k2\frac1{k^2}, Quotient k2k2−k+1→1\frac{k^2}{k^2-k+1}\to1. Konvergent.

Ein Rezept, das immer entscheidet, gibt es nicht. Die Reihenfolge „Nullfolge? – geometrischer Vergleich (Quotient, Wurzel) – Vergleich mit ∑k−s\sum k^{-s} – Vorzeichenwechsel (Leibniz, Dirichlet)“ erledigt aber die meisten Fälle dieses Kurses.

6.9 Ausblick

Zum Vergleich. Der Stoff dieser Einheit gehört zum Kern jeder Analysis-Vorlesung. Parallel lesen kann man O. Forster, Analysis 1, 12. Auflage 2016, § 4 (Reihen, geometrische Reihe), § 5 (bb-adische Brüche), § 7 (Konvergenzkriterien für Reihen, Umordnung) und § 8 (Exponentialreihe, Cauchy-Produkt). An Forster lehnen sich an: der Beweis des Leibniz-Kriteriums (Satz 6.16), der wie § 7, Satz 4, mit der Monotonie der geraden und der ungeraden Partialsummen beginnt; die Intervallschachtelung und die Fehlerschranke sind hier hinzugefügt; ferner der Beweis des Umordnungssatzes 6.19, der ε\varepsilon wie § 7, Satz 8, teilt. Der Beweis des Satzes über das Cauchy-Produkt geht hier einen anderen Weg als bei Forster (§ 8, Satz 3). Aufgabe V1 und Beispiel 3 in Abschnitt 6.8 behandeln die Frage von Forsters Aufgabe 7.6, Aufgabe V3 entspricht Aufgabe 7.13 b), Aufgabe V5 (a) Aufgabe 7.12; den Verdichtungssatz und den Riemannschen Umordnungssatz stellt Forster als Aufgaben 7.3 und 7.13 a). Das Gegenbeispiel (G6) folgt in seiner Idee Aufgabe 8.2, mit anderen Reihen; diese Aufgabe steht mit Lösung im Übungsbuch zur Analysis 1 von O. Forster und R. Wessoly, 5. Auflage 2011, als Aufgabe 8 B, der Riemannsche Umordnungssatz dort als Aufgabe 7 F.

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