Zum Inhalt springen
Topos Uranos

Absolute Konvergenz, Umordnungen und Produkt von Reihen

Zusammenfassung

Eine endliche Summe hängt nicht von der Reihenfolge ihrer Summanden ab; eine Reihe im Allgemeinen schon. Diese Lektion untersucht zwei Operationen mit Reihen, die endliche Summen ohne Risiko ausführen: die Reihenfolge der Terme ändern und zwei Reihen multiplizieren. Eine Umordnung nimmt die Terme in einer anderen Reihenfolge, die durch eine Bijektion der natürlichen Zahlen gegeben ist. Der Satz von Dirichlet beweist, dass sich eine absolut konvergente Reihe umordnen lässt, ohne dass sich ihre Summe ändert. In einer bedingt konvergenten Reihe dagegen divergieren die Reihe der positiven Terme und die der negativen, und der Riemannsche Umordnungssatz beweist mit einem expliziten Algorithmus, dass eine geeignete Umordnung gegen jede im Voraus gegebene Zahl konvergiert oder gegen ∞\infty oder gegen −∞-\infty divergiert. Die Lektion beweist außerdem, dass die alternierende harmonische Reihe die Summe ln⁡2\ln 2 hat und dass eine ihrer Umordnungen die Hälfte davon als Summe hat. Das Cauchy-Produkt zweier Reihen fasst die Produkte ihrer Terme zusammen, deren Indizes dieselbe Summe haben, wie beim Multiplizieren von Polynomen; der Satz von Mertens beweist, dass seine Summe das Produkt der Summen ist, wenn eine der Reihen absolut konvergiert und die andere konvergiert, und ein Beispiel zeigt, dass bei zwei bedingt konvergenten Reihen das Produkt divergieren kann.

Lernziele

  1. Beweisen, dass das Umordnen einer absolut konvergenten Reihe ihre Summe nicht ändert und dass in einer bedingt konvergenten Reihe die Reihe der positiven Terme und die der negativen divergieren.
  2. Den Riemannschen Umordnungssatz mit seinem Algorithmus beweisen und die Summe konkreter Umordnungen der alternierenden harmonischen Reihe berechnen.
  3. Den Satz von Mertens über das Cauchy-Produkt und seinen Fall für zwei absolut konvergente Reihen beweisen und erkennen, wann das Produkt zweier konvergenter Reihen divergiert.
  4. Summen von Reihen als Cauchy-Produkte bekannter Reihen berechnen.

Umordnungen

Nach der verallgemeinerten Kommutativität, einer Tatsache, die in der Lektion über Primzahlen und den Fundamentalsatz der Arithmetik zugelassen wurde, ändert sich eine Summe endlich vieler Summanden nicht, wenn man ihre Reihenfolge verändert. Die Summe einer Reihe ist ein Grenzwert, und jede Partialsumme sieht nur die ersten Terme: Ändert man die Reihenfolge, so ändern sich die Partialsummen, und nichts sichert, dass ihr Grenzwert derselbe ist. Die Lektion über Zahlenreihen und ihre Konvergenz hat angekündigt, dass bei manchen konvergenten Reihen das Umordnen die Summe sehr wohl ändert, und die Lektion über alternierende Reihen und bedingte Konvergenz, dass dies bei einer absolut konvergenten Reihe nicht geschieht. Die Konventionen jener Lektionen bleiben bestehen: Partialsummen SnS_n, Summe SS und, für eine zweite Reihe, TnT_n und TT.

DefinitionUmordnung einer Reihe

Seien ∑n=1∞an\sum_{n=1}^{\infty} a_n eine Reihe und σ\sigma eine Bijektion von N\mathbb{N} nach N\mathbb{N}. Die Reihe ∑n=1∞aσ(n)\sum_{n=1}^{\infty} a_{\sigma(n)}, deren Partialsummen Tn=∑k=1naσ(k)T_n = \sum_{k=1}^{n} a_{\sigma(k)} sind, heißt Umordnung von ∑n=1∞an\sum_{n=1}^{\infty} a_n. Ihr nn-ter Term ist der Term mit dem Index σ(n)\sigma(n) der gegebenen Reihe: Jeder Term erscheint genau einmal, an der Stelle mm, für die σ(m)\sigma(m) sein Index ist.

Ist σ\sigma eine Bijektion, so gibt es zu jeder natürlichen Zahl kk genau eine natürliche Zahl mm mit σ(m)=k\sigma(m) = k; dieses mm ist die Stelle, die der Term aka_k in der Umordnung einnimmt. Bei Folgen ändert das Ändern der Reihenfolge den Grenzwert nicht: Nur endlich viele Terme sind weit vom Grenzwert entfernt, und nachdem sie alle platziert sind, bleiben nur nahe Terme übrig.

LemmaUmordnen einer Folge ändert ihren Grenzwert nicht

Seien (xn)(x_n) eine Folge mit xn→Lx_n \to L, wobei LL reell ist, und σ\sigma eine Bijektion von N\mathbb{N} nach N\mathbb{N}. Dann gilt xσ(n)→Lx_{\sigma(n)} \to L. Die Terme x1,…,xNx_1, \ldots, x_N nehmen in der Umordnung endliche Stellen ein; jenseits der größten davon haben alle Terme einen Index größer als NN.

Beweis

  1. σ(mk)=k,mk≤M(1≤k≤N)\dato{lug}{\sigma(m_k) = k, \quad m_k \leq M \quad (1 \leq k \leq N)}

    Sei ε>0\varepsilon > 0 gegeben, und sei NN eine natürliche Zahl mit ∣xk−L∣<ε\abs{x_k - L} < \varepsilon für alle k≥Nk \geq N. Für jedes kk mit 1≤k≤N1 \leq k \leq N sei mkm_k die natürliche Zahl mit σ(mk)=k\sigma(m_k) = k, und sei MM die größte der Zahlen m1,…,mNm_1, \ldots, m_N, die existiert, weil es endlich viele sind (das Maximum zweier Zahlen, N−1N - 1-mal angewandt).

  2. n>M→σ(n)>N→∣xσ(n)−L∣<εn > M \rightarrow \sigma(n) > N \rightarrow \resaltar{\abs{x_{\sigma(n)} - L} < \varepsilon}

    Sei n>Mn > M. Wäre σ(n)=k\sigma(n) = k mit k≤Nk \leq N, so ergäbe die Injektivität von σ\sigma die Beziehung n=mk≤Mn = m_k \leq M, im Widerspruch zur Annahme. Folglich gilt σ(n)>N\sigma(n) > N, und MM hängt nur von ε\varepsilon und von σ\sigma ab.

Bei Reihen funktioniert dasselbe Argument, wenn der Fehler, den die fernen Terme hinterlassen, durch die Reihe der Beträge kontrolliert wird.

SatzSatz von Dirichlet über Umordnungen

Konvergiert die Reihe ∑n=1∞an\sum_{n=1}^{\infty} a_n absolut und ist ihre Summe SS, so konvergiert jede ihrer Umordnungen absolut, und ihre Summe ist SS:

∑n=1∞aσ(n)=∑n=1∞an\sum_{n=1}^{\infty} a_{\sigma(n)} = \sum_{n=1}^{\infty} a_n

Ist nn groß, so enthält die Partialsumme TnT_n alle Terme a1,…,aNa_1, \ldots, a_N, und die übrigen, mit Indizes größer als NN, ergeben dem Betrag nach weniger als das Endstück der Reihe der Beträge.

Beweis

  1. ∑k=1n∣aσ(k)∣≤∑k=1m∣ak∣≤P\sum_{k=1}^{n} \abs{a_{\sigma(k)}} \leq \sum_{k=1}^{m} \abs{a_k} \leq \resaltar{P}

    Sei P=∑n=1∞∣an∣P = \sum_{n=1}^{\infty} \abs{a_n}. Nach dem Monotoniekriterium aus der Lektion über monotone Folgen und die Zahl e ist PP das Supremum der wachsenden Partialsummen ∑k=1m∣ak∣\sum_{k=1}^{m} \abs{a_k}. Seien nn eine natürliche Zahl und mm die größte der Zahlen σ(1),…,σ(n)\sigma(1), \ldots, \sigma(n). Diese nn Indizes sind verschieden und liegen zwischen 11 und mm; nach der verallgemeinerten Kommutativität ist ∑k=1m∣ak∣\sum_{k=1}^{m} \abs{a_k} die Summe der ∣aσ(k)∣\abs{a_{\sigma(k)}} mit k≤nk \leq n plus die der übrigen ∣aj∣\abs{a_j}, die nicht negativ ist. Die Partialsummen der Reihe ∑n=1∞∣aσ(n)∣\sum_{n=1}^{\infty} \abs{a_{\sigma(n)}} wachsen und sind durch PP beschränkt, und derselbe Satz liefert ihre Konvergenz.

  2. m>N→∑k=N+1m∣ak∣<ε2,∣S−SN∣≤ε2\dato{cola}{m > N \rightarrow \sum_{k=N + 1}^{m} \abs{a_k} < \frac{\varepsilon}{2}, \qquad \abs{S - S_N} \leq \frac{\varepsilon}{2}}

    Sei ε>0\varepsilon > 0 gegeben; das Cauchy-Kriterium für Reihen aus der Lektion über Zahlenreihen und ihre Konvergenz, angewandt auf die Reihe der Beträge mit ε2\frac{\varepsilon}{2}, liefert eine natürliche Zahl NN mit ∑k=n+1m∣ak∣<ε2\sum_{k=n + 1}^{m} \abs{a_k} < \frac{\varepsilon}{2}, falls m>n≥Nm > n \geq N. Mit n=Nn = N liefert der Satz über die Dreiecksungleichung aus der Lektion über die Zahlengerade, durch Induktion auf beliebig viele Summanden ausgedehnt, ∣Sm−SN∣<ε2\abs{S_m - S_N} < \frac{\varepsilon}{2} für m>Nm > N, und die Erhaltung von Ungleichungen beim Grenzübergang aus dem Satz, dass die Grenzwertsätze für Folgen gelten, aus der Lektion über Folgen und ihren Grenzwert liefert für m→∞m \to \infty die Schranke für S−SNS - S_N.

  3. n≥M→∣Tn−SN∣≤∑k=N+1m∣ak∣<ε2n \geq M \rightarrow \abs{T_n - S_N} \leq \sum_{k=N + 1}^{m} \abs{a_k} < \resaltar{\frac{\varepsilon}{2}}

    Wie im Lemma oben sei MM die größte der Stellen m1,…,mNm_1, \ldots, m_N der Terme a1,…,aNa_1, \ldots, a_N. Ist n≥Mn \geq M, so enthalten die Indizes σ(1),…,σ(n)\sigma(1), \ldots, \sigma(n) die Zahlen 1,…,N1, \ldots, N; sei mm der größte von ihnen. Nach der verallgemeinerten Kommutativität ist Tn−SNT_n - S_N die Summe der aja_j mit jj unter σ(1),…,σ(n)\sigma(1), \ldots, \sigma(n) und mit j>Nj > N, die gleich 00 ist, falls m=Nm = N; ist m>Nm > N, so sind diese jj verschieden und liegen zwischen N+1N + 1 und mm: Die verallgemeinerte Dreiecksungleichung schätzt ∣Tn−SN∣\abs{T_n - S_N} durch die Summe ihrer Beträge ab, die die Summe aller ∣ak∣\abs{a_k} mit N+1≤k≤mN + 1 \leq k \leq m nicht übersteigt, weil die hinzukommenden Summanden nicht negativ sind.

  4. n≥M→∣Tn−S∣≤∣Tn−SN∣+∣SN−S∣<ε2+ε2=εn \geq M \rightarrow \abs{T_n - S} \leq \abs{T_n - S_N} + \abs{S_N - S} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    Für n≥Mn \geq M fasst die Dreiecksungleichung die beiden Schranken zusammen. Die natürliche Zahl MM hängt nur von ε\varepsilon und von σ\sigma ab; folglich gilt Tn→ST_n \to S.

Die Eigenschaft hat kein Gegenstück bei uneigentlichen Integralen: Ein Integral hat keine Reihenfolge von Summanden, die man verändern könnte. Eine Reihe mit nichtnegativen Termen, die konvergiert, konvergiert absolut, und der Satz ist auf sie anwendbar; divergiert sie, so divergiert auch jede ihrer Umordnungen gegen ∞\infty, wie es die Übungsaufgabe „Die Umordnungen einer Reihe mit nichtnegativen Termen“ zu beweisen verlangt.