Reihe (Mathematik)

Animation der Konvergenz der Reihe ${\tfrac {1}{2}} {\tfrac {1}{4}} {\tfrac {1}{8}} {\tfrac {1}{16}} {\tfrac {1}{32}} \cdots$ gegen 1. Mit jedem neuen Summanden wird der „Abstand“ zum Grenzwert halbiert.

Eine Reihe, selten Summenfolge oder unendliche Summe und vor allem in älteren Darstellungen auch unendliche Reihe genannt, ist ein Objekt aus dem mathematischen Teilgebiet der Analysis. Anschaulich ist eine Reihe eine Summe mit unendlich vielen Summanden, wie etwa

${\frac {1}{2}} {\frac {1}{4}} {\frac {1}{8}} {\frac {1}{16}} {\frac {1}{32}} \cdots .$

Man kann Reihen als rein formale Objekte studieren, jedoch sind Mathematiker in vielen Fällen an der Frage interessiert, ob eine Reihe konvergiert, ob also die Summe endlich vieler Summanden durch Hinzunahme hinreichend vieler weiterer Summanden einem festen Wert beliebig nahe kommt. So konvergiert etwa die obige Beispielreihe gegen den Wert $1$ (siehe Bild), allerdings existieren auch divergente (also nicht konvergente) Reihen, wie zum Beispiel

$1 2 3 4 5 6 \cdots .$

Allgemein wird eine Reihe $a_{0} a_{1} a_{2} \cdots$ mit $\textstyle \sum _{n=0}^{\infty }a_{n}$ bezeichnet, und dies ist, falls existent, gleichzeitig die Bezeichnung für den Grenzwert.

Präzise wird eine Reihe als eine Folge definiert, deren Glieder die Partialsummen einer anderen Folge sind. Wenn man die Zahl 0 zur Indexmenge zählt, ist die $n$-te Partialsumme die Summe der ersten $n 1$ (von den unendlich vielen) Summanden. Falls die Folge dieser Partialsummen einen Grenzwert besitzt, so wird dieser der Wert oder die Summe der Reihe genannt.

Eine systematische Theorie der Reihen findet ihren Ursprung im 17. Jahrhundert, wo sie besonders durch Gottfried Wilhelm Leibniz und Isaac Newton vorangetrieben wurde. Dabei stand sie in enger Verbindung zu anschaulichen Problemen aus der Geometrie, wie der Integration von Kurven. Als formale Objekte wurden Reihen im 18. Jahrhundert von Mathematikern wie Leonhard Euler studiert, der ihnen drei Bände seines Gesamtwerkes, der Opera Omnia, widmete. Erst im 19. Jahrhundert stieß dieser Umgang, der Fragen nach Konvergenz oder Divergenz außen vor ließ, auf Kritik. In einer wegweisenden Schrift aus dem Jahr 1821 schuf Augustin-Louis Cauchy die Grundlagen der bis heute gebräuchlichen „quantitativen“ Theorie unendlicher Reihen und bereitete der mathematisch strengen Aufarbeitung der Analysis, etwa durch Karl Weierstraß, den Weg. Von zentraler Bedeutung in diesem Zusammenhang war das Cauchy-Kriterium für die Charakterisierung des Konvergenzbegriffs. Bis in die heutige Zeit sind Reihen, etwa im Kontext der Zahlentheorie, ein Objekt intensiver mathematischer Forschung.

Für die Untersuchung einer unendlichen Reihe sind vor allen Dingen die Fragen nach ihrer Konvergenz und, wenn diese gegeben ist, nach dem Grenzwert von Bedeutung. Für beides existieren keine brauchbaren allgemeinen Methoden. Allerdings wurden Kriterien entwickelt, die in einigen Spezialfällen Antworten liefern.

Besonders bedeutende Anwendungen haben Reihen in der Analysis (zum Beispiel über Taylorreihen zu analytischen Funktionen), den Ingenieurwissenschaften (etwa in der Elektrotechnik und Signalverarbeitung über Fourierreihen), aber auch in der Wirtschaftswissenschaft und Finanzmathematik. Einige bedeutende mathematische Konstanten, etwa die Kreiszahl $\pi$ oder die Eulersche Zahl $e$, konnten mit Hilfe von Algorithmen, die auf unendlichen Reihen fußen, auf viele Billionen Nachkommastellen angenähert werden.

Einführung

Unendliche Summierbarkeit und erste Beispiele

Die Kreiszahl $\pi$ ist irrational und hat damit unendlich viele Nachkommastellen ungleich $0$. Durch Addition der Werte $3$ und ${\tfrac {a_{n}}{10^{n}}}$ mit der $n$-ten Nachkommastelle $a_{n}$ lässt sie sich als Reihe darstellen.

Unter einer Reihe versteht man, veranschaulicht, eine niemals endende Summe von Zahlen. Die Dezimalschreibweise einer reellen Zahl kann zum Beispiel als Reihe aufgefasst werden, etwa

${\frac {1}{3}}=0{,}333333\ldots =0{,}3 0{,}03 0{,}003 0{,}0003 0{,}00003 0{,}000003 \cdots$

oder auch mit der Kreiszahl $\pi$:

$\pi =3{,}14159\ldots =3 0{,}1 0{,}04 0{,}001 0{,}0005 0{,}00009 \cdots$.

Die durch die Punkte angedeuteten Summen enden niemals, da die Dezimalentwicklung von ${\tfrac {1}{3}}$ periodisch und die Kreiszahl irrational ist. Es gibt Reihen, denen kein Wert zugeordnet werden kann, etwa

$1 2 3 4 \cdots ,$

aber auch solche, die gegen einen Grenzwert konvergieren (wie die obigen Beispiele mit Grenzwerten ${\tfrac {1}{3}}$ bzw. $\pi$).

Darüber hinaus treten Reihen in vielen Bereichen der Mathematik auf und besitzen zahlreiche Anwendungsmöglichkeiten. Klassischerweise treten sie dann in Erscheinung, wenn mathematische Terme beliebig gut angenähert werden sollen oder die Entwicklung (theoretisch) nicht endender Prozesse analysiert wird. Auch in der Physik spielen Reihen eine wichtige Rolle. Eine einfache „Anwendung“ kann über das klassische Paradoxon von Achilles und der Schildkröte gegeben werden:

Graphische Veranschaulichung des Paradoxons (hinsichtlich des Beispiels nicht maßstabsgetreu)

Der für seine Schnelligkeit bekannte Heros Achilles liefert sich einen Wettkampf mit einer Schildkröte. Beide starten von der gleichen Position aus. Jedoch gewährt Achilles, der einhundert Mal schneller als die Schildkröte ist, dieser 100 Meter Vorsprung. Das Paradoxon besagt nun, dass Achilles die Schildkröte niemals einholen wird: Hat nämlich Achilles 100 Meter zurückgelegt, so hat sich die Schildkröte in der Zwischenzeit einen Meter von ihrer bisherigen Position weiter bewegt. Und läuft Achilles nun auch diesen weiteren Meter, so ist ihm die Schildkröte einen weiteren Zentimeter voraus. Und bewegt sich Achilles diesen Zentimeter, so hat die Schildkröte einen Zehntel Millimeter Vorsprung usw.

Das scheinbare Paradoxon entsteht dadurch, dass die Zeit nicht berücksichtigt wurde. Genau genommen ist die Aussage, dass Achilles die Schildkröte niemals aufholen wird, nicht korrekt. Die in dem Paradoxon aufgeführten Zwischenschritte, in denen die Schildkröte stets einen rasch abnehmenden Vorsprung vor Achilles hat, sind allesamt mit Zeitabschnitten verbunden, die jedoch ebenso rasant abnehmen (zum Beispiel dann, wenn Achilles nur noch einen Zentimeter läuft). Brauchte Achilles für die ersten 100 Meter noch „eine Zeiteinheit“, so wird er für einen Meter nur noch „${\tfrac {1}{100}}$ Zeiteinheiten“ brauchen. Im nächsten Schritt braucht er für einen Zentimeter nur noch „${\tfrac {1}{10\ 000}}$ Zeiteinheiten“. Der Zeitpunkt, an dem Achilles und Schildkröte schließlich die gleiche Position haben werden, ist also, da deren Abstände immer weiter abnehmen, gegeben durch die unendliche Reihe

$1 {\frac {1}{100}} {\frac {1}{10\ 000}} {\frac {1}{1\ 000\ 000}} \cdots =1{,}0101010101\ldots ={\frac {100}{99}}<\infty .$

Obwohl also unendlich viele Terme addiert bzw. Zeitabschnitte betrachtet wurden, entsteht im Grenzwert eine endliche Zahl bzw. wird Achilles nach endlicher Zeit, nämlich nach ${\tfrac {100}{99}}$ Zeiteinheiten, die Schildkröte einholen.

Elementare Anwendungsbeispiele

Das Konzept der Reihe spielt disziplinübergreifend eine zentrale Rolle in der Mathematik. Hauptanwendungsgebiet ist zunächst die Analysis, jedoch auch alle durch diese Sparte beeinflussten Bereiche, nicht zuletzt angewandte Gebiete wie die Ingenieurwissenschaften.

Annäherung von Funktionen

Reihen entfalten ihre Nützlichkeit zum Beispiel dann, wenn es darum geht, bestimmte Funktionen annähernd auszurechnen, die für Anwendungen zwar nützlich, aber dennoch kompliziert sind. Ein besonders berühmtes und zugleich wichtiges Beispiel ist die Darstellung der natürlichen Exponentialfunktion durch ihre Taylorreihe im Punkt $x=0$:

$e^{x}=1 x {\frac {x^{2}}{2}} {\frac {x^{3}}{6}} {\frac {x^{4}}{24}} \cdots {\frac {x^{n}}{n!}} \cdots ,$

wobei $n!$ die Fakultät von $n$ bezeichnet. Bemerkenswert ist, dass sich jeder Term auf der rechten Seite durch die vier Grundrechenarten berechnen lässt, was auf $e^{x}$ nicht mehr zutrifft. Die Konstruktion dieser Reihe ist dadurch motiviert, dass die (termweise) Ableitung der rechten Seite die Reihe unverändert lässt und diese in $x=0$ den Wert 1 annimmt (was beides auch auf $e^{x}$ zutreffen „soll“). Für kleine Werte $x$ nähert sich diese Reihe relativ schnell dem Grenzwert $e^{x}$ an und ist dort für eine Berechnung durchaus geeignet. Neben der (punktweisen) Berechnungsmöglichkeit liefert diese Reihendarstellung auch erste Analysemöglichkeiten: Da für $x>0$ alle Terme positiv sind, ist erkennbar, dass die Exponentialfunktion für $x\to \infty$ jede Art polynomiellen Wachstums übersteigen wird, da beliebig hohe Potenzen $x^{n}$ in der Summation auftreten.

Animation der Approximation des Sinus durch seine Taylorreihe

Ein weiteres Beispiel sind die Winkelfunktionen, etwa der Sinus. Es gibt auch hier kein einfaches, „geschlossenes“ Verfahren, für Eingabewerte $x$ den Ausgabewert $\sin(x)$ zu berechnen, aber mittels Reihen können gute Näherungswerte relativ schnell berechnet werden, die in der Praxis ausreichen. Es gilt die Reihenentwicklung

$\sin(x)={\frac {x}{1}}-{\frac {x^{3}}{1\cdot 2\cdot 3}} {\frac {x^{5}}{1\cdot 2\cdot 3\cdot 4\cdot 5}}-{\frac {x^{7}}{1\cdot 2\cdot 3\cdot 4\cdot 5\cdot 6\cdot 7}} \cdots =x-{\frac {x^{3}}{6}} {\frac {x^{5}}{120}}-{\frac {x^{7}}{5040}} \cdots ,$

kurz:

$\sin(x)=\sum _{k=0}^{\infty }(-1)^{k}{\frac {x^{2k 1}}{(2k 1)!}}.$

Etwa ist $\sin(1)=0{,}84147098\ldots$ und, wegen $1^{2k 1}=1$ für alle $k$, als Näherung bis zum $x^{7}$-Term

$1-{\frac {1}{6}} {\frac {1}{120}}-{\frac {1}{5040}}\approx 0{,}8414682.$

Wahrscheinlichkeitstheorie

Münzwurf mit einer Euromünze

Bei der Untersuchung bestimmter Zufallsexperimente in der Wahrscheinlichkeitstheorie spielen Reihen eine wichtige Rolle. Ein einfaches Beispiel betrifft den „potenziell unendlichen Münzwurf“: Eine faire Münze wird dabei so oft geworfen, bis sie das erste Mal „$K$“ (= Kopf) zeigt. Mit der anderen Möglichkeit „$Z$“ (= Zahl) gibt es damit folgende Möglichkeiten, wie das Experiment endet:

$K,\quad ZK,\quad ZZK,\quad ZZZK,\quad$ usw.

Da sowohl $K$ als auch $Z$ mit gleicher Wahrscheinlichkeit ${\tfrac {1}{2}}$ auftreten, und die Würfe unabhängig ablaufen, haben die zugehörigen Wahrscheinlichkeiten die Werte ${\tfrac {1}{2}}\,\,(K),{\tfrac {1}{4}}\,\,(ZK),{\tfrac {1}{8}}\,\,(ZZK),\ldots$ usw. Da aber gleichzeitig fast sicher irgendeines dieser Ereignisse eintreten muss, folgt

${\frac {1}{2}} {\frac {1}{4}} {\frac {1}{8}} {\frac {1}{16}} \cdots =1,$

wobei die $1$ als die zum fast sicheren Ereignis gehörige Wahrscheinlichkeit („100 %“) zu interpretieren ist. Die besondere Bedeutung der Theorie der Reihen in der Praxis wird in diesem Zusammenhang jedoch beim Übergang zu Erwartungswerten ersichtlich. Um dies zu sehen, hilft es, das obige Experiment als ein Glücksspiel zu deuten, bei dem zum Beispiel stets die Zahl an Euro ausgezahlt wird, die angibt, wie oft „Zahl“ geworfen wurde (also zum Beispiel 3 Euro bei ZZZK) – zu Beginn aber eine Gebühr von 2 Euro verlangt wird. Es muss der Gewinn stets mit der zugehörigen Wahrscheinlichkeit gewichtet werden, und somit beträgt der zu erwartende Gewinn

$(-2) \left({\frac {0}{2}} {\frac {1}{4}} {\frac {2}{8}} {\frac {3}{16}} \cdots \right)=-1$

pro Runde. Die Teilnahme an diesem Glücksspiel ist demnach nicht zu empfehlen, da der Spieler pro Runde durchschnittlich 1 Euro verlieren wird. Für die Grenzwertermittlung der Reihe, die nicht ganz einfach ist, werden Methoden aus der Analysis herangezogen.

Definition und Grundlagen

Begriff

Eine Reihe wird selten Summenfolge oder unendliche Summe und vor allem in älteren Darstellungen auch unendliche Reihe genannt.

Für reelle und komplexe Folgen

Ist eine beliebige reelle (oder komplexe) Folge $\left(a_{j}\right)_{j\in \mathbb {N} _{0}}$ gegeben ($\mathbb {N} _{0}$ ist die Menge der nichtnegativen ganzen Zahlen und $\in$ bezeichnet die „ist-Element-von“-Relation), kann man aus ihr eine neue Folge $\left(s_{n}\right)_{n\in \mathbb {N} _{0}}$ der Partialsummen bilden. Die $n$-te Partialsumme ist die Summe der ersten $n 1$ Glieder von $\left(a_{j}\right)_{j\in \mathbb {N} _{0}}$, ihre Definition lautet:

$s_{n}:=a_{0} a_{1} \dotsb a_{n}.$

Die Folge $\left(s_{n}\right)_{n\in \mathbb {N} _{0}}$ der $n$-ten Partialsummen heißt Reihe.

Zu bemerken ist, dass aus der Definition folgt, dass andersherum jede Zahlenfolge $a_{0},a_{1},a_{2},a_{3},\dots$ zu einer Reihe wird, wenn man diese als Partialsummen der Folge $a_{0},(a_{1}-a_{0}),(a_{2}-a_{1}),(a_{3}-a_{2}),\dots$ auffasst. Eine Reihe ist also nichts anderes als eine Folge spezieller „Bauart“, deren Glieder rekursiv durch $s_{0}:=a_{0}$ und $s_{n 1}:=s_{n} a_{n 1}$ definiert sind. Allerdings führt die einfache rekursive Struktur der Reihen zu vergleichsweise sehr handlichen Konvergenzkriterien, siehe unten.

Konvergenz und Divergenz

Obwohl Reihen auch als formale Objekte studiert werden können, also „ohne Wert“, sind in der Mathematik die Fälle von besonderem Interesse, in denen sich die Reihe langfristig einem ganz bestimmten Wert annähert. Falls die Reihe $\textstyle \sum _{k=0}^{\infty }a_{k}$, also die Folge der Partialsummen

$s_{0}=a_{0}$

$s_{1}=a_{0} a_{1}$

$s_{2}=a_{0} a_{1} a_{2}$

$\vdots$

$s_{n}=\sum _{k=0}^{n}a_{k},\ldots$ ($\textstyle \sum$ ist das Summenzeichen)

konvergiert, so nennt man ihren Grenzwert

$\lim _{n\to \infty }s_{n}=\lim _{n\to \infty }\sum _{k=0}^{n}a_{k}$

den Wert der Reihe oder die Summe der Reihe. Dieser ist eindeutig bestimmt und wird meistens als $\textstyle \sum _{k=0}^{\infty }a_{k}$ notiert. Reihen, die nicht konvergieren, nennt man divergent.

Bildliche Veranschaulichung des Konvergenzprinzips. Um den Grenzwert lassen sich beliebig dünne „Schläuche“ mit Breite $\varepsilon >0$ legen, und in jedem noch so dünnen Schlauch liegen fast alle Folgeglieder.

Anschaulich bedeutet Konvergenz, dass sich eine Folge auf Dauer einer reellen oder komplexen Zahl beliebig nah annähert. Da der Umgang mit „dem Unendlichen“ zunächst nicht sinnvoll ist, umgeht man diese Schwierigkeit, indem man den Konvergenzbegriff mit endlichen Mitteln erklärt. Die Reihe $\textstyle \sum _{k=0}^{\infty }a_{k}$ nennt man dann konvergent gegen den Grenzwert $S$, wenn es zu jeder noch so kleinen Zahl $\varepsilon >0$ einen Index $N(\varepsilon )$ gibt, sodass für alle noch größeren Indizes $N>N(\varepsilon )$

$\left|a_{0} a_{1} a_{2} \cdots a_{N}-S\right|<\varepsilon$

erfüllt ist. Hat eine Reihe $a_{0} a_{1} a_{2} a_{3} \cdots$ etwa den Grenzwert $1$, so besagt die Wahl $\varepsilon =0{,}01$, dass alle bis auf endlich viele Partialsummen

$a_{0} a_{1} \cdots a_{N}$

zwischen $0{,}99$ und $1{,}01$ liegen. Ebenso lässt sich mit $\varepsilon =0{,}0001$ – ab einem gewissen Index liegen also alle Partialsummen zwischen $0{,}9999$ und $1{,}0001$ – usw. verfahren. In manchen Fällen ist dieses Kriterium für Konvergenz jedoch nicht brauchbar, da bereits ein Grenzwert $S$ bekannt sein muss, um es überhaupt anwenden zu können. Es ist im Allgemeinen jedoch überaus schwierig, den Grenzwert einer konvergenten Reihe anzugeben. Dies kann aber leicht umgangen werden, denn eine Reihe konvergiert genau dann, wenn es für jede Zahl $\varepsilon >0$ einen Index $N(\varepsilon )$ gibt, sodass für alle größeren Indizes $M\geq N>N(\varepsilon )$ bereits

$|a_{N} a_{N 1} \cdots a_{M-1} a_{M}|<\varepsilon$

gilt. Man bezeichnet dies als das Cauchy-Kriterium, und es kommt ohne Verwendung eines expliziten Grenzwertes aus. Allerdings eignet sich das Cauchy-Kriterium im Rahmen praktischer Konvergenztests von Reihen eher selten. Hierfür sind speziellere, aber dafür leichter handzuhabende Kriterien entwickelt worden, die jedoch nicht allgemeingültig sind (siehe unten). Häufigere Anwendung findet das Cauchy-Kriterium aber innerhalb mathematischer Beweise, etwa wenn aus der Konvergenz einer Reihe eine Schlussfolgerung gezogen werden soll. Ein erstes Beispiel ist die Aussage, dass aus der Konvergenz einer Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ bereits $a_{n}\to 0$ für $n\to \infty$ folgt, also dass die Folge der Summanden $a_{n}$ eine Nullfolge bildet. In der Tat, ist $\varepsilon >0$ beliebig gewählt, folgt mit dem Cauchy-Kriterium, angewandt auf den „Ein-Summand“-Spezialfall $M=N>N(\varepsilon )$ schon

$|a_{N}|<\varepsilon$ für alle $N>N(\varepsilon )$.

Damit muss $a_{n}$ gegen 0 konvergieren. Zu beachten ist, dass die Rückrichtung dieser Aussage nicht richtig ist, da die Betrachtung einzelner Summanden $a_{N}$ im Allgemeinen keine wirkungsvollen Rückschlüsse auf ganze Summen $a_{N} a_{N 1} \cdots a_{M-1} a_{M}$ zulässt. Dies ist einer der Gründe schlechthin, weshalb die Theorie der unendlichen Reihen so schwierig ist.

In manchen Fällen müssen auch Reihen der Form $\textstyle \sum _{n=-\infty }^{\infty }a_{n}=\ldots a_{-2} a_{-1} a_{0} a_{1} a_{2} \ldots$ untersucht werden. Diese heißen konvergent genau dann, wenn die beiden Reihen

$\sum _{n=0}^{\infty }a_{n},\qquad \sum _{n=1}^{\infty }a_{-n}$

konvergieren.

Hinsichtlich divergenter Reihen ist zu beachten, dass das Phänomen der Divergenz keinesfalls mit der Unbeschränktheit der Partialsummen gleichzusetzen ist. So existieren divergente Reihen, deren Partialsummen beschränkt sind, zum Beispiel

$1-1 1-1 1-1 \cdots$

Das Themenfeld der Reihenkonvergenz ist bis heute ein schwieriges Gebiet, und es gibt kein allgemeingültiges und zugleich brauchbares Kriterium, um schnell zu entscheiden, ob eine vorgelegte Reihe konvergiert oder divergiert. Ein Grund hierfür ist, dass es keinen „klaren Übergang“ zwischen Konvergenz und Divergenz gibt. So existiert etwa keine „am langsamsten konvergierende Reihe“, und ebenso keine „am langsamsten divergierende Reihe“. Ist etwa $\textstyle \sum _{n=1}^{\infty }(r_{n-1}-r_{n})$ mit einer Nullfolge $r_{n}>0$ konvergent, so auch $\textstyle \sum _{n=1}^{\infty }({\sqrt {r_{n-1}}}-{\sqrt {r_{n}}})$, und letztere Reihe konvergiert langsamer als die vorherige. Darüber hinaus zeigte Alfred Pringsheim, dass die Glieder einer konvergenten Reihe keinesfalls mit einer „Mindestgeschwindigkeit“ gegen $0$ streben müssen. Es kann sogar jede konvergente Reihe für einen Beweis dieser Behauptung herangezogen werden.

Bedingte und absolute Konvergenz

Konvergenzschema einer alternierenden Reihe, also mit wechselnden Vorzeichen gekoppelt mit monoton gegen Null fallenden Summanden

Es gibt unterschiedliche Arten der Konvergenz. Dies betrifft nicht die Konvergenzdefinition, die stets dieselbe ist, sondern die „Güte“ der Konvergenz. So kann man zwei Typen konvergenter Reihen angeben: jene, die gewissermaßen „stabil“ konvergieren, und solche, bei denen größere Vorsicht zum Nachweis einer Konvergenz geboten ist, etwa bei der Umordnung von Summanden innerhalb der Reihe.

Eine Reihe $\textstyle \sum _{k=0}^{\infty }a_{k}$ heißt absolut konvergent, wenn auch die zugehörige Reihe der Absolutbeträge $\textstyle \sum _{k=0}^{\infty }|a_{k}|$ konvergiert. Darin ist $|\cdot |$ die Betragsfunktion.

Durch das Summieren der Beträge werden alle möglichen Vorzeichen bzw. Ausrichtungen der $a_{k}$ quasi „ignoriert“, was den Nachweis einer Konvergenz erschwert, da dann kein „Wegkürzen“ mehr möglich ist. Etwa ist die alternierende Reihe

$1-{\frac {1}{2}} {\frac {1}{3}}-{\frac {1}{4}} {\frac {1}{5}}-\cdots$

konvergent, nicht aber die harmonische Reihe

$1 {\frac {1}{2}} {\frac {1}{3}} {\frac {1}{4}} {\frac {1}{5}} \cdots .$

Es ist $1-{\tfrac {1}{2}} {\tfrac {1}{3}}-{\tfrac {1}{4}} \cdots$ ein erstes Beispiel einer bedingt konvergenten Reihe, also einer, die nicht absolut konvergiert. Zudem zeigt das Beispiel der harmonischen Reihe, dass die Eigenschaft der Glieder, eine Nullfolge zu sein, nicht ausreicht, um Konvergenz zu erreichen. Es lässt sich das Nullfolgenkriterium also nicht umkehren.

Aus mathematischer Sicht ist absolute Konvergenz ein Vorteil, da diese das Rechnen mit Reihen vereinfacht. Hintergrund dessen ist, dass sich bei absolut konvergenten Reihen kanonisch die Dreiecksungleichung verwenden lässt, was in vielen Fällen verhältnismäßig einfache Schlussfolgerungen ermöglicht. Etwa ist es im Falle bedingter Konvergenz nicht ohne Weiteres erlaubt, die Reihenfolge der Summanden zu ändern, ohne dabei möglicherweise den Grenzwert zu verändern. Damit entfällt bei bedingt konvergenten Reihen das noch für endliche Summen gültige Kommutativgesetz. Im Gegensatz dazu ist es bei absolut konvergenten Reihen unerheblich, in welcher Reihenfolge summiert wird, da der Grenzwert stets derselbe bleibt. Dies kann wie folgt gesehen werden: Ist $\textstyle s:=\sum _{n=1}^{\infty }a_{n}$ absolut konvergent und $\sigma \colon \mathbb {N} \to \mathbb {N}$ eine Bijektion, so findet man zu $\varepsilon >0$ ein $N(\varepsilon )$ mit

$\sum _{n=N 1}^{\infty }|a_{n}|<\varepsilon \quad$ für alle $N\geq N(\varepsilon )$.

Ist nun $M(\varepsilon )$ groß genug, beinhaltet $\{\sigma (1),\ldots ,\sigma (M(\varepsilon ))\}$ die Menge $\{1,\ldots ,N(\varepsilon )\}$. Dann gilt für alle $M\geq M(\varepsilon )$ mit der Dreiecksungleichung

$\left|\sum _{n=1}^{M}a_{\sigma (n)}-\sum _{n=1}^{N(\varepsilon )}a_{n}\right|\leq \sum _{n=N(\varepsilon ) 1}^{\infty }|a_{n}|<\varepsilon .$

Mit $\textstyle \left|s-\sum _{n=1}^{N(\varepsilon )}a_{n}\right|<\varepsilon$ folgt insgesamt, wieder mit der Dreiecksungleichung,

$\left|s-\sum _{n=1}^{M}a_{\sigma (n)}\right|=\left|s-\sum _{n=1}^{N(\varepsilon )}a_{n} \sum _{n=1}^{N(\varepsilon )}a_{n}-\sum _{n=1}^{M}a_{\sigma (n)}\right|\leq \left|s-\sum _{n=1}^{N(\varepsilon )}a_{n}\right| \left|\sum _{n=1}^{N(\varepsilon )}a_{n}-\sum _{n=1}^{M}a_{\sigma (n)}\right|<2\varepsilon \quad$ für alle $M\geq M(\varepsilon ).$

Zusätzlich besagt der Riemannsche Umordnungssatz, dass bei einer bedingt konvergenten Reihe mit reellen Gliedern durch Umordnungen jede reelle Zahl als Grenzwert und auch die Divergenz der neu entstehenden Reihe erzwungen werden kann.

Die absolute Konvergenz kann auch auf Multireihen ausgedehnt werden. Konvergiert $\textstyle \sum _{m=-\infty }^{\infty }|a_{m,n}|$ für jedes $n$, und konvergiert $\textstyle \sum _{n=-\infty }^{\infty }\left(\sum _{m=-\infty }^{\infty }|a_{m,n}|\right)$, dann konvergieren die Reihen

• $\textstyle \sum _{m=-\infty }^{\infty }a_{m,n}$ für jedes $n$,
• $\textstyle \sum _{n=-\infty }^{\infty }a_{m,n}$ für jedes $m$,
• $\textstyle \sum _{n=-\infty }^{\infty }\left(\sum _{m=-\infty }^{\infty }a_{m,n}\right)$

und es gilt

$\sum _{n=-\infty }^{\infty }\left(\sum _{m=-\infty }^{\infty }a_{m,n}\right)=\sum _{m=-\infty }^{\infty }\left(\sum _{n=-\infty }^{\infty }a_{m,n}\right)$.

Geschichte

Anfänge im 17. Jahrhundert

Die Kurve hat dieselbe Länge wie das entsprechende gerade Segment.

Reihen wurden in der Mathematik hauptsächlich eingeführt, um geometrische Probleme zu lösen. Ihre zunächst eher sporadische Verwendung gewann um 1650 an Bedeutung und war zum Beispiel entscheidend für die Entstehung der Infinitesimalrechnung. Besonders zu Zeiten von Isaac Newton und Gottfried Wilhelm Leibniz wurden viele Ergebnisse erzielt, und ein großer Teil des frühen Wissens um die Reihen geht auf sie zurück.

Obwohl Reihen schon früher gelegentlich vorkamen, wurden sie in der Mathematik erst ab dem 17. Jahrhundert wirklich bedeutsam. Ihre Verwendung erfolgte vor allem im Zusammenhang mit dem Problem der Quadratur und der Abmessung von Kurven durch Einteilung in lineare Segmente (siehe auch Rektifizierbarkeit). Im 17. Jahrhundert versuchten die Mathematiker, neue Methoden für die Quadratur gekrümmter Linien zu finden, die die Schwierigkeiten der sogenannten Exhaustionsmethode vermeiden.

Der Geistliche und Mathematiker Pietro Mengoli veröffentlichte 1650 in seinem Werk Novae quadraturae arithmeticae, seu de additione fractionum Resultate bezüglich unendlicher Reihen und baute seine Argumente auf zwei Axiome auf. Unter anderem fand er die Grenzwerte:

$\sum _{n=1}^{\infty }{\frac {1}{n(n 2)}}={\frac {3}{4}},\quad \sum _{n=1}^{\infty }{\frac {1}{(2n 1)(2n 3)(2n 5)}}={\frac {1}{12}}.$

Ferner fragte er nach dem Grenzwert der Reihe

$\sum _{n=1}^{\infty }{\frac {1}{n^{2}}}=1 {\frac {1}{4}} {\frac {1}{9}} \cdots ,$

blieb bei dessen Suche aber erfolglos. Dieses Problem wurde später von Jakob Bernoulli aufgegriffen, und schließlich als Basler Problem bekannt. Erst Leonhard Euler fand den korrekten Grenzwert ${\tfrac {\pi ^{2}}{6}}$ mit der Kreiszahl $\pi$ im Jahr 1735 und veröffentlichte ihn in seinem Werk De Summis Serierum Reciprocarum.

Isaac Newton im Jahr 1689

Im Jahr 1666 verfasste Newton eine Schrift De Analysi per Aequationes Numero Terminorum Infinitas, die zwar erst 1711 publiziert wurde, aber zuvor in Manuskriptform Wellen schlug. In dieser entwickelte er das heute als Newtonverfahren bekannte Prinzip, Nullstellen einer Funktion numerisch anzunähern. Er betrachtete den Spezialfall analytischer Funktionen, und es gibt nirgends einen Hinweis darauf, dass er das Verfahren auf geometrische Weise erhalten hat. Er wandte diese Technik auf die Umkehrung von Reihen an und gewann unter anderem dadurch die Reihenentwicklungen für Sinus und Kosinus. Inspiriert durch das von John Wallis verfasste Werk Arithmetica infinitorum entdeckte er zudem die allgemeine Binomialreihe, in heutiger Notation

$(1 x)^{\alpha }=\sum _{k=0}^{\infty }{\binom {\alpha }{k}}x^{k}=1 \alpha x {\frac {\alpha (\alpha -1)}{2}}x^{2} \cdots \quad (\alpha \in \mathbb {R} ,|x|<1),$

die sich zur numerischen Annäherung von Wurzeln eignet. Dies geht aus einem Brief von Newton an Leibniz aus dem Jahre 1676 hervor. Newton hat für sein Theorem jedoch nie einen Beweis geliefert, denn für ihn gab es genug numerische und experimentelle Evidenz.

Fast zur gleichen Zeit, ab 1672, befasste sich Gottfried Wilhelm Leibniz mit der Theorie der unendlichen Reihen. Diese spielte eine wichtige Rolle bei seinen späteren Beiträgen zum Aufbau der Infinitesimalrechnung. Leibniz untersuchte Reihen oft mit einer geometrischen Fragestellung oder Anschauung; Beispiele hierfür sind seine Behandlung der geometrischen Reihe und der berühmten Leibniz-Reihe

$1-{\frac {1}{3}} {\frac {1}{5}}-{\frac {1}{7}} {\frac {1}{9}}-{\frac {1}{11}} \cdots ={\frac {\pi }{4}},$

die er über die Geometrie des Kreises erklärte.

18. Jahrhundert

Brook Taylor

Im Laufe des 18. Jahrhunderts wurde die hauptsächlich von den gegenseitigen Widersachern Newton und Leibniz initiierte Theorie der unendlichen Reihen systematisch ausgebaut. Einen ersten Höhepunkt erlebte sie durch das Werk Methodus incrementorum von Brook Taylor, das 1715 veröffentlicht wurde. Darin entwickelte Taylor die heute nach ihm benannte Taylorreihe

$f(x)=\sum _{n=0}^{\infty }{\frac {f^{(n)}(a)}{n!}}(x-a)^{n}$

systematisch, also die Möglichkeit, eine hinreichend gutartige Funktion anhand all ihrer Ableitungen in einem Punkt in Umgebung dieses Punktes zu rekonstruieren. Dabei bezeichnet $f^{(n)}(a)$ die $n$-te Ableitung der Funktion $f$ im Punkt $a$ und $n!:=1\cdot 2\cdot 3\cdots n$ die Fakultät von $n$. Dieser Ansatz war bereits Newton bekannt gewesen, jedoch hatte er diesbezüglich nur kurze Ausführungen geliefert und es bleibt unklar, ob er die Wichtigkeit der Potenzreihen richtig einschätzte. Diese wurde in den folgenden Jahren jedoch zunehmend erfasst. Abraham de Moivre bewies einen Satz über Potenzreihen zu rekursiven Folgen und erkannte, wie andere Mathematiker dieser Zeit, dass diese eng mit sogenannten charakteristischen Polynomen der entsprechenden Rekursion zusammenhingen. Etwa gab Daniel Bernoulli 1728 mit deren Hilfe eine geschlossene Formel für die sonst nur über eine Rekursion definierte Fibonacci-Folge an.

James Stirling argumentierte in seiner 1730 publizierten Methodus differentialis, dass langsam konvergente Reihen „ebenso unnütz“ wie divergente Reihen seien, und stellte Verfahren vor, um die Konvergenz gewisser Reihen zu beschleunigen. Diese sollten auch dazu dienen, die Werte gewisser endlicher Summen schnell ausrechnen oder zumindest approximieren zu können. Unter seinen Entdeckungen fand sich auch die nach ihm benannte Stirlingformel, welche die Fakultät einer natürlichen Zahl über einen asymptotischen Reihenausdruck sehr schnell für große $n$ annähert. Die 1742 von Colin Maclaurin veröffentlichte und zeitgleich auch von Leonhard Euler entdeckte und genutzte Euler-Maclaurin-Formel, die die Arbeiten von Newton zur geometry of fluxions aufgriff, ging in eine ähnliche Richtung. Mit ihrer Hilfe konnte Maclaurin neue Beweise zu Aussagen von Newton und Stirling über Taylorreihen anfertigen und die Reihenkonvergenz durch seinen neuartigen Zugang in einigen Fällen beschleunigen.

Leonhard Euler

Besonders wichtige Beiträge zur Theorie der Reihen lieferte jedoch Leonhard Euler. Sie galten als eines seiner Lieblingsthemenfelder, und alleine drei Bände seiner Opera Omnia sind ihnen gewidmet. Zahlreiche bedeutende Entdeckungen Eulers fußen letztlich auf seiner Intuition. Darunter fallen seine Verallgemeinerung der Fakultät über die Gammafunktion, die Lösung des Basler Problems und zahlreiche weitere gefundene Grenzwerte bestimmter Reihen, wie etwa

${\frac {1}{15}} {\frac {1}{63}} {\frac {1}{80}} {\frac {1}{255}} {\frac {1}{624}} \cdots ={\frac {7}{4}}-{\frac {\pi ^{2}}{6}}\quad$ (die Nenner sind „perfekte Quadrate minus 1, die selbst auch andere Potenzen sind“, etwa $16=4^{2}=2^{4}$ usw.)

sowie seine Entdeckung der Euler-Maclaurin-Formel im Jahr 1732 (Beweis 1736). Euler zog praktischen Nutzen aus dieser Formel, um unendliche Reihen, die langsam konvergieren, schnell numerisch anzunähern. So gab er gute Näherungen für die Werte $\zeta (3)$ und $\zeta (4)$, wobei $\zeta (s)$ die Riemannsche Zeta-Funktion bezeichnet, und fand $\zeta (2)$ auf 20 Stellen genau:

$\zeta (2)=\sum _{n=1}^{\infty }{\frac {1}{n^{2}}}\approx 1{,}64493406684822643647.$

Erwiesenermaßen etablierte Eulers ursprüngliche Methode der Berechnung von $\zeta (m)$ für höhere Werte von $m$ die numerische Mathematik als ein neues Forschungsgebiet. Neuartig war auch sein Zugang zur Zahlentheorie über unendliche Reihen. Mit dem sog. Satz von Euler zeigte er, dass

$\sum _{p\ {\text{Primzahl}}}{\frac {1}{p}}={\frac {1}{2}} {\frac {1}{3}} {\frac {1}{5}} {\frac {1}{7}} {\frac {1}{11}} {\frac {1}{13}} {\frac {1}{17}} \cdots =\infty$

gilt und deutete sein Resultat dahingehend, dass Primzahlen dichter in den natürlichen Zahlen liegen müssten als Quadratzahlen. Es war zudem Euler, der als erster divergente Reihen systematisch untersuchte. Dabei entging Euler jedoch keinesfalls die Problematik, welche die Zuweisung eines Summenwertes zu einer divergenten Reihe mit sich bringen konnte. So hatte schon Guido Grandi aus

„${\frac {1}{2}}=1-1 1-1 \cdots$“

die Gleichheit $0={\tfrac {1}{2}}$ abgeleitet, und damit die Möglichkeit der Erschaffung der Welt aus dem Nichts „bewiesen“. Später bemerkte man weitere Widersprüche, die durch das unbedarfte Rechnen mit divergenten Reihen entstehen können. Obwohl Euler für seinen Umgang mit divergenten Reihen kritisiert wurde, wird sein intuitiver Zugang bis heute anerkannt. So konnte er einige korrekte Resultate mit dessen Hilfe entdecken, und seine Intuition nahm Ideen aus der Theorie der Limitierungsverfahren, die den Umgang mit divergenten Reihen ab dem 19. Jahrhundert systematisch formalisierte, vorweg.

Nach 1760 entwickelte sich die Theorie der unendlichen Reihen schließlich maßgeblich in die Richtung, die Euler vorgegeben hatte. Der formale Zugang (es wurden etwa Fragen der Konvergenz oft ignoriert, und Terme wurden abstrakt umgeformt) bereitete vielen bemerkenswerten Resultaten den Boden, etwa der Lagrangeschen Inversionsformel, 1768 gezeigt von Joseph-Louis Lagrange in seiner Nouvelle méthode pour résoudre les équations littérales par le moyen des séries, und der Theorie erzeugender Funktionen von Pierre-Simon Laplace. Im Jahr 1797 konnte Lagrange schließlich die Theorie der analytischen Funktionen konstruieren mit dem Ziel, die Differentialrechnung rein durch formale Betrachtungen aufzubauen.

19. Jahrhundert

Augustin-Louis Cauchy

Zu Beginn des 19. Jahrhunderts stieß die formale Herangehensweise an die Theorie der unendlichen Reihen, also etwa jenseits von Fragen der Konvergenz, zunehmend auf Ablehnung. Ziel war es, zu einem „quantitativen Verständnis“ von Reihen zu gelangen. Die erste Arbeit in diese Richtung stammt von Carl Friedrich Gauß aus dem Jahr 1813. Zuvor hatte Joseph Fourier bereits Reihen trigonometrischer Funktionen untersucht, dabei aber einen anderen Ansatz gewählt als vorher Euler und Lagrange. Schließlich gab Augustin-Louis Cauchy die erste systematische Abhandlung eines rein quantitativen Zugangs zur Theorie der Reihen im Jahr 1821. Ein wesentlicher Grund, weshalb die formale Herangehensweise nicht mehr breite Akzeptanz fand, war, dass sie an einen Punkt gelangt war, an der die Analysis nicht weiter wachsen konnte. Cauchy erklärte dazu:

„Was die Methoden anbelangt, so habe ich mich bemüht, ihnen die ganze Strenge zu geben, die man in der Geometrie braucht, um niemals auf die Argumente zurückgreifen zu müssen, die aus der Allgemeinheit der Algebra stammen. Derartige Begründungen, die zwar allgemein anerkannt sind, insbesondere beim Übergang von konvergenten zu divergenten Reihen und von reellen Größen zu imaginären Ausdrücken, können, wie mir scheint, nur manchmal als Induktionen betrachtet werden, die geeignet sind, die Wahrheit darzustellen, die aber wenig geeignet sind, die in den mathematischen Wissenschaften so gepriesene Exaktheit zu erreichen. Gleichzeitig muss man feststellen, dass sie dazu neigen, den algebraischen Formeln eine unbestimmte Ausdehnung zuzuschreiben, während in Wirklichkeit der größte Teil dieser Formeln nur unter bestimmten Bedingungen und für bestimmte Werte der in ihnen enthaltenen Mengen existiert. Indem ich diese Bedingungen und Werte bestimme und den Sinn der von mir verwendeten Bezeichnungen genau festlege, lasse ich jede Ungewissheit verschwinden; und dann handelt es sich bei den verschiedenen Formeln um nichts anderes als um Beziehungen zwischen reellen Größen, Beziehungen, die immer leicht zu überprüfen sind, wenn man die Größen selbst durch Zahlen ersetzt. Um diesen Prinzipien treu zu bleiben, war ich zugegebenermaßen gezwungen, mehrere Vorschläge zu akzeptieren, die auf den ersten Blick etwas hart erscheinen. Zum Beispiel: Eine divergente Reihe hat keine Summe.“

– Augustin-Louis Cauchy

Im weiteren Verlauf verlagerte sich der Forschungsschwerpunkt entsprechend auf den „quantitativen Umgang“ mit Reihen, der sich in vielerlei Hinsicht als schwieriger und gleichzeitig fruchtbarer erwies. So kam die Frage nach Kriterien auf, wie man entscheiden könnte, ob eine unendliche Reihe überhaupt konvergiert. Beiträge in diese Richtung stammen unter anderem von Niels Henrik Abel, Augustin-Louis Cauchy, Peter Gustav Lejeune Dirichlet und Carl Friedrich Gauß. In dieser Zeit machten sich auch Cauchy und Karl Weierstraß um den Aufbau der modernen Funktionentheorie verdient. Besonders Weierstraß verwendete dafür systematisch eine moderne, bis heute gebräuchliche Theorie der Potenzreihen. In seinem 1859 verfassten Artikel Über die Anzahl der Primzahlen unter einer gegebenen Grösse nutzte Bernhard Riemann diese „strenge“ Funktionentheorie, um Primzahlen zu untersuchen. Die Schwierigkeit lag darin, der Reihe

$1 {\frac {1}{2^{s}}} {\frac {1}{3^{s}}} {\frac {1}{4^{s}}} \cdots$

auch außerhalb ihres Konvergenzbereichs einen „quantitativen Sinn“ zu geben. Zuvor hatte Euler ebenfalls diese sogenannte Zeta-Funktion studiert, jedoch nur als formales Objekt und nicht über den komplexen Zahlen, weshalb ihm strenge Beweise, etwa für ihre Funktionalgleichung, verwehrt geblieben waren. Auch wurden die Unterschiede zwischen bedingter und absoluter Konvergenz herausgearbeitet. So zeigte Riemann im Jahr 1866 den Riemannschen Umordnungssatz. Auch konnten mit Hilfe der Reihen pathologische Beispiele in der Analysis konstruiert werden. Karl Weierstraß zeigte 1872, dass die Weierstraß-Funktion

$W(x):=\sum _{n=1}^{\infty }b^{n}\cos(a^{n}x)$, mit $a\in \mathbb {N} _{>1}$ und $0<b<1$ mit $ab>1 {\frac {3\pi }{2}}$

in $\mathbb {R}$ zwar überall stetig, aber nirgends differenzierbar ist.

Die Theorie der divergenten Reihen wurde jedoch nicht gänzlich verworfen. War sie von Cauchy und Abel noch als „Erfindung des Teufels“ gebrandmarkt worden, lieferte ironischerweise der Abelsche Grenzwertsatz einen Grundstein für eine moderne und widerspruchsfreie Theorie der Limitierungsverfahren divergenter Reihen, die ab der zweiten Hälfte des 19. Jahrhunderts von Émile Borel und Ferdinand Georg Frobenius vorangetrieben wurde.

20. Jahrhundert bis heute

Im Laufe des 20. Jahrhunderts wurde unter anderem eine „strenge“ Theorie der divergenten Reihen, unter Vorbehalt gewisser Voraussetzungen, aufgebaut. Bei diesen Limitierungsverfahren wird, unter Berücksichtigung des quantitativen Verständnisses von Reihen, durch Limesbildung der Konvergenzbegriff verallgemeinert, sodass die Klasse „konvergenter Reihen“ ausgedehnt wird. Der Autodidakt Srinivasa Ramanujan hatte 1910 unter anderem durch die Behauptung

Srinivasa Ramanujan

„$1 2 3 4 5 6 \cdots =-{\frac {1}{12}}$“

für Aufmerksamkeit gesorgt, wobei neben weitestgehender Ablehnung (wegen der offensichtlichen Divergenz der Reihe zur linken Seite) der Brite Godfrey Harold Hardy darin eine korrekte „Auswertung“ des Funktionswertes $\zeta (-1)$ mit der Riemannschen Zeta-Funktion $\textstyle \zeta (s):=\sum _{n=1}^{\infty }n^{-s}$ wiedererkannte (siehe auch Summe aller natürlichen Zahlen). Ramanujan hatte, ähnlich wie Leonhard Euler, eine gute Intuition für Limitierungsverfahren gehabt, und damit einige tiefgreifende Resultate vorhergesagt, ohne dafür strenge Beweise anzugeben. Zu seinen zahlreichen Entdeckungen gehörten Reihenformeln wie

$\sum _{n=1}^{\infty }{\frac {1}{n^{2} z^{2} {\frac {z^{4}}{n^{2}}}}}={\frac {\pi }{2z{\sqrt {3}}}}{\frac {\sinh(\pi z{\sqrt {3}})-{\sqrt {3}}\sin(\pi z)}{\cosh(\pi z{\sqrt {3}})-\cos(\pi z)}}\qquad (z\notin e^{\pm {\frac {\pi i}{3}}}\mathbb {N} )$

und auch

$\alpha \sum _{k=1}^{\infty }{\frac {\sinh(2\alpha nk)}{e^{2\alpha ^{2}k}-1}} \beta \sum _{k=1}^{\infty }{\frac {\sin(2\beta nk)}{e^{2\beta ^{2}k}-1}}={\frac {\alpha \coth(\alpha n)}{4}}-{\frac {\beta \cot(\beta n)}{4}}-{\frac {1}{2}}n\qquad (\alpha ,\beta ,n>0,\alpha \beta =\pi ,0<\beta n<\pi ).$

Dabei bezeichnen $\sinh ,\cosh ,\cot$ und $\coth$ den Sinus hyperbolicus, Cosinus hyperbolicus, Kotangens und den Kotangens hyperbolicus, $e$ bezeichnet die Eulersche Zahl.

Der Ramanujanexperte Bruce Berndt wies darauf hin, dass unter den Veröffentlichungen im 20. Jahrhundert, die durch Ramanujan vorhergesagte Formeln im Nachhinein bewiesen, ein Großteil zum Thema der unendlichen Reihen gehörte.

Konvergenzklassen in der Theorie der Limitierungsverfahren wurden als unterschiedlich groß erkannt. Zum Beispiel zeigte bereits Abel, dass, falls $\textstyle \sum _{n=0}^{\infty }a_{n}$ konvergiert, auch der Grenzwert

$\lim _{r\to 1^{-}}\sum _{n=0}^{\infty }a_{n}r^{n}=\sum _{n=0}^{\infty }a_{n}$

existieren muss. Die Umkehrung dieses Resultats ist jedoch nicht richtig: Es existieren Reihen, die sich im obigen Sinne limitieren lassen mit divergenter Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$. Das Resultat Abels, das also eine Konvergenzklasse, nämlich die „klassische Konvergenz“, in eine größere Klasse einbettet, ist Spezialfall eines Abelschen Theorems. Sätze, die hinreichende Bedingungen für Umkehrungen von Abelschen Sätzen herausarbeiten, wurden durch Arbeiten von Alfred Tauber initiiert. Tauber zeigte, dass, falls $\textstyle \lim _{r\to 1^{-}}\sum _{n=0}^{\infty }a_{n}r^{n}$ existiert und $na_{n}\to 0$, die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ konvergieren muss. Die sogenannten Tauber-Theoreme spielen bis heute in der Zahlentheorie, etwa beim Beweis des Primzahlsatzes, eine bedeutende Rolle. Besonders Godfrey Harold Hardy und John Edensor Littlewood griffen die Ideen Taubers auf und verallgemeinerten sie. Im Jahr 1949 erschien Hardys Buch mit dem Titel Divergent Series.

Auch in der Theorie der Fourierreihen wurden weitere Erfolge erzielt. 1923 konstruierte Andrei Nikolajewitsch Kolmogorow eine $L^{1}$-integrable Funktion, deren Fourierreihe fast überall divergiert. Dies widersprach Vermutungen seines Lehrers Nikolai Nikolajewitsch Lusin, der die punktweise Konvergenz solcher Fourierreihen vermutete. Für quadratintegrable Funktionen (Klasse $L^{2}$) vermutete man ebenfalls lange, dass sich Gegenbeispiele finden lassen würden, bis Lennart Carleson 1966 Lusins Vermutung für diese Klasse bewies.

Im weiteren Verlauf des 20. Jahrhunderts wurden Reihen verstärkt auch in formalen algebraischen Rahmen, also jenseits von Konvergenzfragen, als abstrakte Strukturen untersucht. So formen etwa die formalen Potenzreihen $\textstyle \sum _{n=0}^{\infty }a_{n}z^{n}$ mit Koeffizienten $a_{n}\in R$ in einem Ring $R$ zusammen mit komponentenweiser Addition und dem Cauchyprodukt einen Ring $R[[z]]$. Häufig wird die Wahl $R=\mathbb {C}$ getroffen. In diesem Fall ist $\mathbb {C} [[z]]$ sogar faktoriell. Im Jahr 1959 konnten E. D. Cashwell und C. J. Everett zeigen, dass der Ring der formalen Dirichletreihen isomorph zu einem Potenzreihenring mit abzählbar vielen Veränderlichen, und damit insbesondere faktoriell, ist. Ferner erwies sich der „algebraische“ Umgang mit Reihen auch für die Kombinatorik von großem Nutzen. Diese Initiative wurde unter anderem von George Andrews seit den 1970er Jahren vorangetrieben, der zahlreiche kombinatorische Fragen, etwa zu den Partitionen, durch Reihenumformungen beantworten konnte, und an einem systematischen Ausbau der Theorie sogenannter „$q$-Reihen“ maßgeblich beteiligt war. Allerdings waren derartige Ansätze bereits zu den Zeiten Leonhard Eulers bekannt, der unter anderem den Pentagonalzahlensatz bewies.

Bis zum heutigen Tage sind Konvergenzfragen von Reihen von höchster Bedeutung und keinesfalls gelöst. So wird etwa die Riemannsche Vermutung, eines der sieben Millennium-Probleme, auf dessen Lösung der Preis von 1 Million US-Dollar ausgesetzt ist, von der Konvergenz der Reihe

$\sum _{n=1}^{\infty }{\frac {\mu (n)}{n^{x}}}=1-{\frac {1}{2^{x}}}-{\frac {1}{3^{x}}}-{\frac {1}{5^{x}}} {\frac {1}{6^{x}}}-{\frac {1}{7^{x}}} \cdots$

für alle Werte $x>{\tfrac {1}{2}}$ impliziert. Dabei hängt die Möbiusfunktion $\mu (n)$ eng mit der Verteilung der Primzahlen zusammen. Bis dato ist lediglich Konvergenz für $x\geq 1$ und die Tatsache

$\sum _{n=1}^{\infty }{\frac {\mu (n)}{n}}=0$

bekannt, was äquivalent zum Primzahlsatz ist.

Rechnen mit Reihen

Im Gegensatz zu gewöhnlichen (endlichen) Summen gelten für Reihen einige übliche Regeln der Addition nur bedingt. Man kann also nicht bzw. nur unter bestimmten Voraussetzungen mit ihnen wie mit endlichen Summenausdrücken rechnen. Es stellen sich grundsätzlich die Fragen:

• Wie kann man Reihen addieren, und wie wirkt sich das auf Konvergenz und Grenzwerte aus?
• Wie kann man Reihen multiplizieren, und wie wirkt sich das auf Konvergenz und Grenzwerte aus?

Summen und Vielfache

Man kann konvergente Reihen gliedweise addieren, subtrahieren oder mit einem festen Faktor (aber nicht einer anderen Reihe) multiplizieren (vervielfachen). Die resultierenden Reihen sind ebenfalls konvergent, und ihr Grenzwert ist die Summe bzw. Differenz der Grenzwerte der Ausgangsreihen bzw. das Vielfache des Grenzwertes der Ausgangsreihe. D. h.:

$\sum _{j=0}^{\infty }(a_{j}\pm b_{j})=\sum _{j=0}^{\infty }a_{j}\pm \sum _{j=0}^{\infty }b_{j}$

$\sum _{j=0}^{\infty }Aa_{j}=A\sum _{j=0}^{\infty }a_{j}$.

Produkte

Man kann absolut konvergente Reihen gliedweise miteinander multiplizieren. Die Produktreihe ist ebenfalls absolut konvergent und ihr Grenzwert ist das Produkt der Grenzwerte der Ausgangsreihen. D. h.:

$\sum _{j,k=0}^{\infty }(a_{j}b_{k})=\left(\sum _{j=0}^{\infty }a_{j}\right)\cdot \left(\sum _{k=0}^{\infty }b_{k}\right)$

Da die Schreibweise (auf der linken Seite der Gleichung) der Produktreihe mit zwei Indizes in bestimmten Zusammenhängen „unhandlich“ ist, wird die Produktreihe auch in Form des Cauchyprodukts geschrieben. Der Name ergibt sich daraus, dass die Glieder der Produktreihe mit Hilfe des Cauchyschen Diagonalverfahrens gebildet werden, dabei werden die Glieder der Ausgangsfolgen in einem quadratischen Schema paarweise angeordnet, und die (durchnummerierten) Diagonalen dieses Schemas bilden die Produktglieder. Für die Produktreihe braucht man dann nur noch einen einzelnen Index. Die Produktreihe hat dann die folgende Form:

$\sum _{j,k=0}^{\infty }(a_{j}b_{k})=\sum _{n=0}^{\infty }(a_{0}b_{n} a_{1}b_{n-1} \dotsb a_{n-1}b_{1} a_{n}b_{0})=\sum _{n=0}^{\infty }\underbrace {\left(\sum _{m=0}^{n}a_{m}b_{n-m}\right)} _{:=c_{n}}$

Der Satz von Mertens besagt, dass das Produkt $\textstyle \sum c_{n}$ beider Reihen $\textstyle \sum a_{j}$ und $\textstyle \sum b_{k}$ auch noch dann gegen das Produkt der Grenzwerte konvergiert, wenn mindestens eine der beiden Reihen absolut konvergiert. Es konvergiert die Reihe $\textstyle \sum _{k=0}^{\infty }c_{k}$ mit $\textstyle c_{k}=\sum _{j=0}^{k}a_{j}b_{k-j}$ genau dann für alle konvergenten $\textstyle \sum _{k=0}^{\infty }b_{k}$, falls $\textstyle \sum _{k=0}^{\infty }a_{k}$ absolut konvergiert.

Anwendungen haben Reihenprodukte zum Beispiel beim Nachweis von Funktionalgleichungen. Setzt man etwa

$\exp(x):=\sum _{n=0}^{\infty }{\frac {x^{n}}{n!}}=1 x {\frac {x^{2}}{2}} {\frac {x^{3}}{6}} {\frac {x^{4}}{24}} \cdots ,$

so konvergiert die betroffene Reihe für alle $x\in \mathbb {R}$ absolut. Mit dem binomischen Lehrsatz erhält man für $a_{j}:={\tfrac {x_{1}^{j}}{j!}}$ und $b_{k}:={\tfrac {x_{2}^{k}}{k!}}$:

$c_{n}=\sum _{k=0}^{n}a_{k}b_{n-k}=\sum _{k=0}^{n}{\frac {x_{1}^{k}x_{2}^{n-k}}{k!(n-k)!}}={\frac {1}{n!}}\sum _{k=0}^{n}{\frac {n!}{k!(n-k)!}}x_{1}^{k}x_{2}^{n-k}={\frac {(x_{1} x_{2})^{n}}{n!}}.$

Damit folgt mit dem Cauchyprodukt für alle $x_{1},x_{2}\in \mathbb {R}$

$\exp(x_{1})\exp(x_{2})=\exp(x_{1} x_{2}),$

was die Funktionalgleichung der Exponentialfunktion ist.

Rechnen innerhalb der Reihe

Klammerung (Assoziativität)

Man kann innerhalb einer konvergenten Reihe die Glieder beliebig durch Klammern zusammenfassen. Man kann also beliebig viele Klammern in den „unendlichen Summenausdruck“ einfügen, man darf sie nur nicht innerhalb eines (aus mehreren Termen zusammengesetzten) Gliedes setzen. Der Wert der Reihe ändert sich durch die zusätzlich eingefügte Klammerung dann nicht.

Dies gilt für divergente Reihen im Allgemeinen nicht, was man leicht am folgenden Beispiel erkennt: Die Reihe

$\sum _{k=0}^{\infty }(-1)^{k}=1-1 1-1 \dotsb$

divergiert, während die beklammerte Reihe

$\sum _{k=0}^{\infty }((-1)^{2k} (-1)^{2k 1})=(1-1) (1-1) \dotsb =0 0 \dotsb =0$

gegen Null konvergiert und die anders beklammerte Reihe

$1 \sum _{k=1}^{\infty }((-1)^{2k-1} (-1)^{2k})=1 (-1 1) (-1 1) \dotsb =1 0 0 \dotsb =1$

gegen noch eine andere Zahl konvergiert.

Andererseits kann man aber keine Klammern ohne Weiteres weglassen. Man kann das aber immer dann, wenn die resultierende Reihe wieder konvergent ist. In diesem Falle bleibt auch der Reihenwert unverändert: Sind die Glieder $A_{k}$ einer konvergenten Reihe $\textstyle \sum _{k=0}^{\infty }A_{k}$ selbst in Summenform $A_{k}=a_{\nu _{k} 1} \cdots a_{\nu _{k 1}}$ (mit $k=0,1,\dots$ und $\nu _{0}=-1$), so „darf“ man die sie umschließenden Klammern genau dann weglassen, wenn die dadurch entstehende neue Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ wieder konvergiert.

Umordnung (Kommutativität)

→ Hauptartikel: Umordnung von Reihen

Eine Umordnung einer Reihe wird durch eine Permutation ihrer Indexmenge dargestellt. Ist die Indexmenge zum Beispiel die Menge $\mathbb {N} _{0}$ der natürlichen Zahlen mit Null und $\sigma \colon \mathbb {N} _{0}\rightarrow \mathbb {N} _{0},\ k\mapsto \sigma (k)$ eine bijektive Abbildung der natürlichen Zahlen auf sich, so heißt

$\sum _{k=0}^{\infty }a_{\sigma (k)}$

eine Umordnung der Reihe

$\sum _{k=0}^{\infty }a_{k}.$

Man kann konvergente Reihen unter Beibehaltung ihres Wertes dann und nur dann beliebig umordnen, wenn sie unbedingt bzw. absolut konvergent sind. Es gilt für unbedingt (oder absolut) konvergente Reihen:

$\sum _{k=0}^{\infty }a_{k}=\sum _{k=0}^{\infty }a_{\sigma (k)}$ für alle bijektiven $\sigma \colon \mathbb {N} _{0}\to \mathbb {N} _{0}$.

Bedingt konvergente Reihen dürfen zur Erhaltung des Grenzwerts nur endlich umgeordnet werden, d. h. ab einem gewissen Index muss für die Umordnung $\sigma (k)=k$ gelten. Der Riemannsche Umordnungssatz sagt aus, dass durch geeignete Umordnung einer fixierten, bedingt konvergenten Reihe reeller Zahlen jeder reelle Grenzwert erreicht werden kann.

Reihen von Funktionen

Allgemeines

Ein zentrales Problem der Analysis besteht darin, „komplizierte“ Funktionen zu studieren. Dabei bedeutet „kompliziert“ zum Beispiel, dass die Rechenvorschrift nicht aus einer endlichen Abfolge aus Anwendungen der vier Grundrechenarten besteht. Eine in diesem Sinne „einfache“ Vorschrift wäre: Nimm die Eingangszahl mal Zwei, dann das Ergebnis plus Eins, multipliziere dies mit sich selbst, teile dann alles durch die Drei. In Kurzform: $\textstyle x\mapsto {\frac {1}{3}}(2x 1)^{2}$. Jedoch lassen sich sehr viele Phänomene in der Natur nicht so einfach beschreiben. Die Mathematik ist demnach bestrebt, Analyseverfahren nichttrivialer Funktionen zu entwickeln. Solche Verfahren kommen in den unterschiedlichsten Bereichen innerhalb der Mathematik und auch ihrer Anwendungen zum Einsatz.

Haben die betrachteten Funktionen Zielmengen $B$, in denen nicht gerechnet werden kann, so ist keine Darstellung als unendliche Reihe möglich.

Eine naheliegende Möglichkeit, „komplizierte“ Funktionen $f(x)$ zu konstruieren und untersuchen, ist, sie als Reihe von Funktionen $f_{n}(x)$ zu schreiben, wobei jeder einzelne Summand in der Praxis „einfache Eigenschaften“ besitzt:

$f(x):=\sum _{n=1}^{\infty }f_{n}(x)=f_{1}(x) f_{2}(x) f_{3}(x) \cdots .$

Anstatt also Folgen von Zahlen kann man auch Folgen von Funktionen betrachten und entsprechend Reihen definieren. Zudem ist zu beachten, dass im Darstellungsbereich alle $f_{n}$ notwendigerweise an allen Stellen $x$ aus dem Definitionsbereich von $f$ definiert sein müssen. Ferner muss im Zielbereich der Funktionen $f,f_{1},f_{2},\dots$ die Addition von Termen definiert sein, da sonst keine sinnvolle Reihe gebildet werden kann.

Eigenschaften der Grenzfunktionen

Im Falle der Konvergenz einer Funktionenreihe kommt noch die Frage nach den Eigenschaften der Grenzfunktion $f$ auf. Meistens wird gefragt: „Falls die $f_{n}$ einzeln betrachtet alle stetig/differenzierbar/integrierbar sind, ist es auch die Funktion $f$?“ Antworten bzw. hinreichende Entscheidungskriterien auf diese Fragen liefern Sätze aus der Analysis. Häufig nützt es zum Beispiel, wenn die Funktionenreihe nicht nur in jedem Punkt gegen die Grenzfunktion konvergiert, sondern im Definitionsbereich sogar gleichmäßige Konvergenz vorliegt. In einem solchen Fall ist, falls die $f_{n}$ alle stetige Funktionen waren, auch die Grenzfunktion stetig. Ähnliche Voraussetzungen gelten für Beschränktheit (falls alle Partialsummen beschränkt sind), Differenzierbarkeit und Integrierbarkeit der Grenzfunktion, falls alle Summanden die entsprechenden Eigenschaften haben.

Vertauschen von Reihen mit Differentialoperator und Integral

Im Gebiet $[a,b]$ der gleichmäßigen Konvergenz darf eine Reihe gliedweise integriert werden:

$\int _{t_{0}}^{t}\sum _{n=1}^{\infty }f_{n}(x)\mathrm {d} x=\sum _{n=1}^{\infty }\int _{t_{0}}^{t}f_{n}(x)\mathrm {d} x,\qquad t_{0},t\in [a,b].$

Ebenso darf sie gliedweise differenziert werden, sofern die entstehende Reihe gleichmäßig konvergiert:

$\left(\sum _{n=1}^{\infty }f_{n}(x)\right)'=\sum _{n=1}^{\infty }f_{n}'(x),\qquad x\in [a,b].$

Da Differenzierbarkeit eine lokale Eigenschaft ist, kann dies unter Ausschöpfen offener Bereiche durch kompakte Mengen gegebenenfalls auch auf allgemeinere Funktionen ausgeweitet werden.

In einigen Anwendungen stellen die oberen Kriterien beim Vertauschen von Summe und Integral jedoch zu große Hürden dar. Zum einen decken sie nicht Maßräume unendlichen Volumens ab (wie zum Beispiel Intervalle wie $\mathbb {R}$ oder $[0,\infty )$ mit dem eindimensionalen Lebesgue-Maß), zum anderen kann die Forderung nach gleichmäßiger Konvergenz große Schwierigkeiten mit sich bringen. Mit Resultaten aus der Funktionalanalysis, wie dem Satz von Fischer-Riesz, können jedoch weit allgemeinere Aussagen erzielt werden, die allerdings auch deutlich schwerer zu beweisen sind. Einer davon ist der Satz über die gliedweise Integration von Reihen: Ist $(E,||\cdot ||_{E})$ ein Banachraum (zum Beispiel $E=\mathbb {R} ,\mathbb {C}$) und $(f_{j})_{j\in \mathbb {N} _{0}}\colon X\to E$ eine Folge in ${\mathcal {L}}^{1}(X,{\mathcal {A}},\mu )$ (wobei $\mu$ ein Maß auf $X$ und ${\mathcal {A}}$ eine zugehörige $\sigma$-Algebra des Raumes $X$ ist), und gilt

$\sum _{j=0}^{\infty }\int _{X}||f_{j}||_{E}\mathrm {d} \mu <\infty$,

so ist $\textstyle \sum _{j=0}^{\infty }f_{j}$ $\mu$-fast überall absolut konvergent und $\mu$-integrierbar. Es gilt zudem

$\sum _{j=0}^{\infty }\int _{X}f_{j}\mathrm {d} \mu =\int _{X}\left(\sum _{j=0}^{\infty }f_{j}\right)\mathrm {d} \mu .$

Dies ist eine Folgerung aus dem Satz von der majorisierten Konvergenz. Zu beachten ist, dass dieser sehr allgemeine Satz gänzlich auf Forderungen wie gleichmäßige Konvergenz verzichtet. Unter Benutzung der $\ell ^{1}$-Folgenräume sowie des Zählmaßes ist ein Spezialfall, dass unter Voraussetzung von $\textstyle \sum _{j=0}^{\infty }\sum _{k=0}^{\infty }|a_{j,k}|<\infty$ bereits Konvergenz der Doppelreihe und zudem

$\sum _{j=0}^{\infty }\sum _{k=0}^{\infty }a_{j,k}=\sum _{k=0}^{\infty }\sum _{j=0}^{\infty }a_{j,k}$

folgt.

Es existieren jedoch auch Anwendungen, in denen weder gleichmäßige Konvergenz von $\textstyle \sum _{j=0}^{\infty }f_{j}$ noch Integrierbarkeit der oben gewählten „Majorante“ $\textstyle \sum _{j=0}^{\infty }||f_{j}||$ vorliegt. In solchen Fällen kann der Satz von der majorisierten Konvergenz unter Umständen dennoch einen Ausweg darstellen, wobei jedoch die Einzelfälle genauer betrachtet werden müssen. Es ist lediglich notwendig, die Partialsummen $\textstyle \sum _{j=0}^{n}f_{j}$ der zu integrierenden punktweise konvergenten Funktionenreihe durch eine integrierbare und von $n$ unabhängige Majorante nach oben abzuschätzen, wobei aber manchmal auf die gegebenenfalls zu grobe Dreiecksungleichung verzichtet werden kann. Ein Beispiel ist der Beweis der Leibnizreihe

$\sum _{k=0}^{\infty }{\frac {(-1)^{k}}{2k 1}}={\frac {\pi }{4}}$

durch Integrale. Jeder der Terme ${\tfrac {(-1)^{k}}{2k 1}}$ erfüllt

${\frac {(-1)^{k}}{2k 1}}=\int _{0}^{1}(-1)^{k}x^{2k}\mathrm {d} x.$

Allerdings ist die Reihe $\textstyle \sum _{k=0}^{\infty }(-1)^{k}x^{2k}$ im Intervall $[0,1)$ zwar punktweise konvergent, aber weder gleichmäßig konvergent, noch ist die absolute „Majorante“ $\textstyle \sum _{k=0}^{\infty }x^{2k}={\frac {1}{1-x^{2}}}$ auf $[0,1)$ integrierbar, weshalb die Dreiecksungleichung nicht verwendet werden kann. Mit der feineren Abschätzung alternierender Reihen werden jedoch die Vorzeichenwechsel berücksichtigt, und es ergibt sich mit der Monotonie der Folge $x^{2k}$

$\left|\sum _{k=0}^{n}(-1)^{k}x^{2k}\right|\leq 1$

für alle $n$ und $0\leq x<1$. Da $1$ offenbar über $[0,1)$ absolut integrierbar ist, darf Summation und Integration vertauscht werden:

$\sum _{k=0}^{\infty }{\frac {(-1)^{k}}{2k 1}}=\sum _{k=0}^{\infty }\int _{[0,1)}(-1)^{k}x^{2k}\mathrm {d} x=\int _{[0,1)}{\frac {\mathrm {d} x}{x^{2} 1}}=\int _{0}^{1}{\frac {\mathrm {d} x}{x^{2} 1}}=\arctan(1)-\arctan(0)={\frac {\pi }{4}}.$

Hierbei bezeichnet $\arctan$ den Arkustangens.

Holomorphe Grenzfunktionen

Es gibt auch hinreichende Kriterien für die Holomorphie der Grenzfunktion. Genauer lässt sich der Weierstraßsche Konvergenzsatz auf unendliche Reihen anwenden: Ist $f_{n}\colon U\to \mathbb {C}$ eine Folge holomorpher Funktionen, so konvergiert $\textstyle f=\sum _{n=1}^{\infty }f_{n}$ gegen eine holomorphe Funktion $f\colon U\to \mathbb {C}$, falls sie in $U$ normal konvergiert, d. h. für jeden Punkt $z\in U$ gibt es eine Umgebung $z\in V\subset U$, sodass

$\sum _{n=1}^{\infty }\sup _{w\in V}|f_{n}(w)|<\infty .$

Typen von Funktionenreihen

Man kann fragen, ob und durch welche Reihe sich eine Funktion darstellen lässt. So eine Darstellung nennt sich Reihenentwicklung. Es existieren je nach Kontext verschiedene relevante Reihenentwicklungen für gewisse Klassen von Funktionen.

Potenzreihen, Taylorreihen und analytische Funktionen

→ Hauptartikel: Potenzreihe

→ Hauptartikel: Taylorreihe

Bei analytischen Funktionen wird eine Funktion um einen „Definitionspunkt“ herum über Polynome angenähert. Eine Möglichkeit, dies zu realisieren und zu verstehen, besteht darin, die Funktion zunächst sehr stark einzuschränken, also nur Eingabewerte aus einem sehr „kleinen“ Vorrat einzusetzen. Klein bedeutet in diesem Zusammenhang, dass die betrachteten Eingabewerte sehr nahe beieinander liegen. Soll eine Funktion etwa um 0 herum studiert werden, würden Werte wie 0,000001 vielleicht noch in Betracht gezogen, möglicherweise aber nicht mehr 1, geschweige denn 100. In diesem Zusammenhang nennt man die 0 auch den Entwicklungspunkt. Hinter diesem Prinzip steckt eine gewisse Form der „Stetigkeit“: Wurde eine analytische Funktion im Punkt 0 gut verstanden, so lässt sich daraus schon auf ihr Verhalten in zum Beispiel 0,000001 schließen, und das nur anhand der vier Grundrechenarten. Präziser wird die Annäherung über Polynome realisiert, also Ausdrücke wie $x 2$, $x^{3}-4x^{2} 3x-1$ und ganz allgemein

$a_{n}x^{n} a_{n-1}x^{n-1} \cdots a_{0}.$

Eine analytische Funktion kann also um jeden Wert ihres Definitionsbereichs durch Anwendung der Grundrechenarten entwickelt werden. Dabei ist zu beachten, dass es sich bei hinreichend „komplizierten“ Funktionen nur um eine Näherung handelt. Eine zentrale Eigenschaft der Analytizität ist aber, dass für solche komplizierten Funktionen beliebig lange Polynomketten, also addierte $x^{n}$-Terme, zur Annäherung gefunden werden können. Je länger diese Terme sind, desto besser. Lässt man diesen Prozess gegen Unendlich streben, ist die Annäherung in den umliegenden Punkten perfekt, es herrscht also Gleichheit. In diesem Sinne sind also analytische Funktionen, zumindest lokal, gerade „unendlich lange Polynome“. Diese werden auch als Potenzreihen bezeichnet. Obwohl dabei unendlich viele Terme addiert werden, kann Konvergenz vorliegen, wenn das Funktionsargument nahe genug am Entwicklungspunkt liegt. Wählt man zum Beispiel den Entwicklungspunkt 0 und für die Koeffizienten die Dezimalstellen der Kreiszahl $\pi$, also

$f(x):=3 x 4x^{2} x^{3} 5x^{4} 9x^{5} 2x^{6} 6x^{7} \cdots ,$

so gilt

$f\left({\frac {1}{10}}\right)=3 {\frac {1}{10}} {\frac {4}{100}} {\frac {1}{1000}} {\frac {5}{10000}} \cdots =3{,}1415926\dotsc =\pi .$

Für Werte $|x|<{\tfrac {1}{10}}$ wird dann $f(x)$ „erst recht“ endlich sein. Diesem Gedanken folgend kann man etwa über das Majorantenkriterium (siehe unten) zeigen, dass Potenzreihen entweder überall oder innerhalb von Intervallen (für komplexe Zahlen Kreisscheiben) mit dem Entwicklungspunkt als Zentrum konvergieren.

Sinus und Kosinus bilden die Länge eines Kreisbogens auf die Länge zweier gradliniger Lote ab. Zu beachten ist, dass die Kreisbogenlänge b eigentlich der krummen „Strecke“ zwischen den Punkten A und B (sprich b = OAB) entspricht. Wegen der Wahl Radius = r = 1 beträgt der volle Kreisumfang $2\pi$ Längeneinheiten, was auch im dimensionslosen Maß genau 360 Grad entspricht und damit eine Identifizierung des Kreisbogens mit dem einschließenden Winkel erlaubt.

Beispiel: Eine in der Schule behandelte Funktion, die sich im Allgemeinen nicht durch nur endlichfache Anwendung der vier Grundrechenarten berechnen lässt, ist der Sinus, also die Vorschrift $x\mapsto \sin(x)$. Hier wird die Vorschrift zunächst nicht über eine Zahlenrechnung, sondern geometrisch erklärt. Zur Länge eines Kreisbogens soll die zugehörige gerade Strecke gefunden werden, die den Endpunkt des Bogens mit der Grundachse verbindet, analog beim Kosinus (siehe Bild). Alle betrachteten Strecken haben Längen, im Verhältnis zur Einheit dimensionslos, also entspricht dies einer Abbildung von Zahlen auf Zahlen. Krumme Kreislinien („komplizierte Strecken“) werden auf ungleich lange gerade Linien („einfache Strecken“) abgebildet, was vermuten lässt, dass sich diese Umrechnung nicht in einfacher Weise mit den vier Grundrechenarten darstellen lässt. Es zeigt sich jedoch, dass der Sinus eine analytische Funktion ist, weshalb eine Annäherung durch einfache Terme möglich ist. Es gilt zum Beispiel für sehr kleine Werte von $x$

$\sin(x)\approx x-{\frac {x^{3}}{6}}.$

Dies entspricht einem „Studium“ der Sinusfunktion in oben erklärtem Sinne, da die „komplizierte Sinusfunktion“ durch eine einfache Abbildung $\textstyle x\mapsto x-{\frac {x^{3}}{6}}$ angenähert wurde. Dabei war der Entwicklungspunkt 0, in der Tat ist wegen $\sin(0)=0$ die Annäherung hier perfekt, doch auch für umliegende Werte ist sie brauchbar. Es gilt zum Beispiel

$\sin(0{,}2)=0{,}1986693308\dots \quad$ und $\quad \textstyle 0{,}2-{\frac {0{,}2^{3}}{6}}=0{,}19866{\color {red}{66666}}\dots$.

Zur exakten Berechnung erhält man für den Sinus

$\sin(x)=x-{\frac {x^{3}}{6}} {\frac {x^{5}}{120}}-{\frac {x^{7}}{5040}} {\frac {x^{9}}{362880}}-{\frac {x^{11}}{39916800}} {\frac {x^{13}}{6227020800}}-{\frac {x^{15}}{1307674368000}} \cdots =\sum _{n=0}^{\infty }{\frac {(-1)^{n}x^{2n 1}}{(2n 1)!}},$

wobei $!$ die Fakultät bezeichnet. Die Formel erweitert sich auch auf alle komplexen Zahlen und setzt den Sinus dort als holomorphe Funktion fort, wobei dort keine geometrische Interpretation über Dreiecke mehr zur Verfügung steht, aber im Gegenzug die enge Verbindung zur komplexen Exponentialfunktion deutlicher wird.

${\displaystyle }$

Über das Beispiel des Sinus erklärt sich auch das allgemeine Verfahren zum Aufstellen einer Taylorreihe zu einer analytischen Funktion $f(x)$. Wird als Entwicklungspunkt $x_{0}$ gewählt, so gilt die Formel

$f(x)=\sum _{n=0}^{\infty }{\frac {f^{(n)}(x_{0})}{n!}}(x-x_{0})^{n},\quad$ mit $f^{(n)}(x_{0})=n$-te Ableitung von $f$ an der Stelle $x_{0}$,

für alle $x$, die nahe genug an $x_{0}$ liegen. Dabei bezeichnet $f^{(n)}(x_{0})$ die $n$-te Ableitung von $f$ an der Stelle $x_{0}$. Genau genommen muss $|x-x_{0}|<R$ gelten, wobei die Zahl $R$ den Konvergenzradius der Taylorreihe bezeichnet. Ist der Entwicklungspunkt $x_{0}=0$, spricht man gelegentlich auch von einer Maclaurinschen Reihe. Sind auch negative ganzzahlige Exponenten von $(x-x_{0})$ vorhanden, verallgemeinert sich das Konzept zu Laurent-Reihen.

Beispiel: Approximation der Zahl ${\sqrt {26}}$

Taylorentwicklungen lassen sich zum Beispiel an der Wurzelfunktion $x\mapsto {\sqrt {x}}$ demonstrieren, etwa um den Punkt $c=25$. Diese ist dort analytisch, man hat die Ableitungen $\textstyle ({\sqrt {x}})'={\frac {1}{2{\sqrt {x}}}}$ und $\textstyle ({\sqrt {x}})''=-{\frac {1}{4{\sqrt {x}}^{3}}}$. Also gilt mit der Taylor-Formel die Approximation ${\sqrt {x}}\approx {\sqrt {25}} {\frac {1}{2{\sqrt {25}}}}(x-25)-{\frac {1}{8\cdot {\sqrt {25}}^{3}}}(x-25)^{2}=5 {\frac {1}{10}}(x-25)-{\frac {1}{1000}}(x-25)^{2}$ für Zahlen $x$, die nahe an $25$ liegen. Der Ausdruck $\textstyle 5 {\tfrac {1}{10}}(x-25)-{\tfrac {1}{1000}}(x-25)^{2}$ auf der rechten Seite kann, wie oben, durch Anwendung nur der vier Grundrechenarten schnell berechnet werden. Er stimmt nach Einsetzen von $x=25$ exakt mit dem Funktionswert $5$ überein, doch auch in der näheren Umgebung von $25$ ist die Annäherung noch sehr genau. Man hat etwa ${\sqrt {26}}\approx 5 {\frac {1}{10}}-{\frac {1}{1000}}=5{,}099$ und es gilt für den exakten Wert ${\sqrt {26}}=5{,}0990195\dots$.

Die Theorie der analytischen Funktionen wird erst über den komplexen Zahlen vollständig erfassbar. Hier spricht man synonym von holomorphen Funktionen und es gilt der Cauchysche Entwicklungssatz: Ist $c\in U$ mit offenem $U$, $B_{r}(c)$ die größte Kreisscheibe um $c$ in $U$ und $f\colon U\to \mathbb {C}$ holomorph, so ist $f$ um $c$ in eine Taylorreihe $\textstyle \sum _{n=0}^{\infty }a_{n}(z-c)^{n}$ entwickelbar, die in $B_{r}(c)$ auf kompakten Teilmengen absolut und gleichmäßig konvergiert. Die Koeffizienten sind gegeben durch

$a_{n}={\frac {f^{(n)}(c)}{n!}}={\frac {1}{2\pi i}}\oint _{\partial B_{d}(c)}{\frac {f(w)}{(w-c)^{n 1}}}\mathrm {d} w$, wobei $0<d<r.$

Dabei wird der Integrationsweg in mathematisch positiver Richtung einfach durchlaufen. Bemerkenswert ist die Tatsache, dass für den Beweis des Entwicklungssatzes lediglich die Reihenentwicklungen der Funktionen $z\mapsto (z-c)^{-k-1}$ benötigt werden (siehe auch geometrische Reihe) sowie Vertauschbarkeit von Summation und Integration. Für den Fall $k=0$ wurde dies bereits 1831 von Cauchy durchgeführt.

Da jede holomorphe Funktion analytisch ist und umgekehrt, lassen sich Eigenschaften von Potenzreihen direkt auf holomorphe Funktionen übertragen. Dies stellt gleichzeitig den Weierstraßschen Zugang zur Funktionentheorie dar, der die Darstellbarkeit von Funktionen als Potenzreihen zum Ausgangspunkt hat.

Potenzreihen können auch als sog. Lambertreihen geschrieben werden.

Fourierreihen

→ Hauptartikel: Fourierreihe

Als Fourierreihe einer Funktion bezeichnet man ihre Entwicklung nach trigonometrischen Funktionen. Dies betrifft vornehmlich periodische Funktionen, also Funktionen, die sich intervallweise immer wieder in ihrem Abbildungsverhalten wiederholen. Da eine Normierung der Periode durch entsprechende Skalierung im Funktionsargument erreicht werden kann, genügt es, sich $1$-periodische Funktionen anzuschauen, also solche mit der Eigenschaft $f(x 1)\equiv f(x)$.

Fourierreihen spielen eine Rolle bei der Überlagerung von Wellen, zum Beispiel bei der Erzeugung von Klängen. Erklingen mehrere Töne gleichzeitig, etwa bei einem Musikstück, so entspricht dies physikalisch einer Überlagerung verschiedener Schallwellen. Um die Gesamtsituation zu erfassen, ist die Addition der entsprechenden (nach Phase und Amplitude skalierten) Sinuskurven erforderlich. Gewisse periodische Signale, zum Beispiel in der Elektrotechnik, haben jedoch ein derart komplexes Muster, dass eine unendliche Anzahl verschiedener Sinuswellen benötigt wird, um sie exakt darzustellen.

Animation der Approximation des Sägezahnsignals durch sich überlappende Sinuskurven

Ist eine $1$-periodische Funktion, etwa ein Signal, gegeben, so ist eine Entwicklung in eine Fourierreihe (zumindest formal) dann möglich, wenn $f$ auf dem Interval $[0,1]$ integrierbar ist. In diesem Fall macht es Sinn, den $n$-ten Fourierkoeffizienten über die Formel

$a_{n}:=\int _{0}^{1}f(x)e^{-2\pi inx}\mathrm {d} x=\int _{0}^{1}f(x)\cos(2\pi nx)\mathrm {d} x-i\int _{0}^{1}f(x)\sin(2\pi nx)\mathrm {d} x$

zu definieren. Es ist dabei die Eulersche Identität $e^{i\phi }=\cos(\phi ) i\sin(\phi )$ zu beachten, die den entscheidenden Zusammenhang zwischen der komplexen Exponentialfunktion und den trigonometrischen Funktionen herstellt. Da $f$ $1$-periodisch ist, sollten diese Integrale „alle Daten“ von $f$ beinhalten. Die Aussage ist nun, dass die Kollektion der Koeffizienten $a_{n}$ mit $n\in \mathbb {Z}$ unter Umständen ausreicht, das gesamte Signal $f$ vollständig zu rekonstruieren. Dies wird über die Konvergenz der zunächst nur formalen Fourierreihe

$f(x)\sim \sum _{n=-\infty }^{\infty }a_{n}e^{2\pi inx}$

realisiert. Ist zum Beispiel $f$ stetig differenzierbar, so wird die zugehörige Fourierreihe gleichmäßig gegen $f$ konvergieren. Allgemein bezeichnet man Kriterien, die Konvergenz(arten) von Fourierreihen festlegen, auch als Dirichlet-Bedingungen. Zum Beispiel verrät das Verhalten der Funktion einiges über die Fourierkoeffizienten: Wenn eine 1-periodische Funktion $f(x)$ mit ihren Ableitungen bis zur $k$-ten Ordnung stetig ist, dann streben für $|n|\to \infty$ die Terme $a_{n}n^{k 1}$ gegen Null. Ist umgekehrt $f$ stetig und konvergiert $\textstyle \sum _{n=-\infty }^{\infty }|n||a_{n}|$, so ist $f$ bereits stetig differenzierbar und es gilt $\textstyle \lim _{N\to \infty }\sum _{n=-N}^{N}2\pi ina_{n}e^{2\pi inx}=f'(x)$.

Es kann die Fourierreihe zu $f$ auch ausschließlich in Termen von Sinus und Kosinus ohne komplexe Zahlen statt der Exponentialfunktion ausgedrückt werden, wobei die Wellenüberlagerung ersichtlicher wird. Allerdings ist die Nutzung komplexer Zahlen in der Elektrotechnik, auch im Kontext von Wellen, durchaus üblich.

Fourierreihen können auch im Komplexen betrachtet werden. Ist $f$ auf dem offenen Streifen

$D=\{z\in \mathbb {C} \mid a<\operatorname {Im} (z)<b\},$

holomorph und $1$-periodisch, gilt also stets $f(z 1)=f(z)$, so besitzt $f$ eine Fourier-Entwicklung

$f(z)=\sum _{n=-\infty }^{\infty }a_{n}e^{2\pi izn}.$

Dies ist auf ganz $D$ absolut und lokal gleichmäßig konvergent. Eine Berechnung der Koeffizienten ist für jedes $a<y<b$ durch

$a_{n}=\int _{0}^{1}f(x iy)e^{-2\pi in(x iy)}\mathrm {d} x$

möglich. Entscheidend für die Herleitung der Existenz einer Fourierreihe auf horizontalen Streifen ist das Abbildungsverhalten der komplexen Exponentialfunktion $z\mapsto e^{2\pi iz}$ sowie die Existenz der Laurent-Reihe. Die Entwicklung holomorpher Funktionen in Fourierreihen spielt zum Beispiel eine große Rolle in der Theorie der Modulformen.

Dirichletreihen

→ Hauptartikel: Dirichletreihe

Dirichletreihen kommen vor allen Dingen in der Zahlentheorie zum Einsatz. Damit ist die Teildisziplin der Mathematik gemeint, die sich mit den Eigenschaften ganzer und auch rationaler Zahlen befasst. Viele Fragestellungen, etwa aus der multiplikativen Zahlentheorie, hängen dabei mit Primfaktorzerlegungen zusammen. An diesem Punkt kommen Dirichletreihen ins Spiel. Diese ahmen in manchen Fällen Primfaktorzerlegungen nach und übertragen dieses zahlentheoretische Element damit direkt in die Funktionentheorie.

Als Dirichletreihe bezeichnet man eine Entwicklung

$F(s)=\sum _{n=1}^{\infty }{\frac {a_{n}}{n^{s}}}\qquad$ mit $s=\sigma it\in \mathbb {C} .$

In gewisser Weise handelt es sich um eine „Potenzreihe unter Vertauschung der Rollen“: Bei Dirichletreihen wird über die Basis der Potenz $n^{-s}$ summiert und nicht über den Exponenten, wie es bei $x^{n}$ in Potenzreihen noch der Fall war. Während Potenzreihen im Komplexen auf Kreisscheiben konvergieren, konvergieren Dirichletreihen im Komplexen auf rechten Halbebenen. Ist eine Dirichletreihe zudem in einem Punkt $s_{0}$ konvergent, so ist sie in jedem Punkt $s_{0} 1 \delta$ mit $\delta >0$ absolut konvergent. Der Bereich der absoluten Konvergenz ist wieder eine Halbebene, die von der Halbebene der Konvergenz umschlossen wird.

Die sich aus den Potenzgesetzen ergebende Rechenregel $m^{-s}n^{-s}=(mn)^{-s}$ macht Dirichletreihen für die Zahlentheorie interessant. Sind nämlich die Koeffizienten $a_{n}$ ebenfalls (stark) multiplikativ, gilt also $a_{m}a_{n}=a_{mn}$ so existiert im Bereich der absoluten Konvergenz das Euler-Produkt

$F(s)=\prod _{p\ {\text{Primzahl}}}{\frac {1}{1-a_{p}p^{-s}}}={\frac {1}{1-a_{2}\cdot 2^{-s}}}\times {\frac {1}{1-a_{3}\cdot 3^{-s}}}\times {\frac {1}{1-a_{5}\cdot 5^{-s}}}\times \cdots .$

Kann die Funktion $F(s)$, ähnlich wie ein Polynom, auch über ihre Nullstellen in ein Produkt faktorisiert werden, können damit Verbindungen zwischen Primzahlen und Eigenschaften von Nullstellen spezieller Funktionen aufgebaut werden. Dies betrifft zum Beispiel die Riemannsche Zeta-Funktion

$\zeta (s)=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}=\prod _{p\ {\text{Primzahl}}}{\frac {1}{1-p^{-s}}}\quad (\sigma >1),$

deren Nullstellen in Dualität zur Folge der Primzahlen steht. Die Lage der Nullstellen in der komplexen Ebene ist Gegenstand der Riemannschen Vermutung. Eine ähnlich tiefe Vermutung, die Vermutung von Birch und Swinnerton-Dyer, befasst sich ebenfalls mit Nullstellen von Dirichletreihen, die ein Euler-Produkt besitzen. Eine sehr weitreichende Verallgemeinerung findet die Riemannsche Zeta-Funktion in den L-Funktionen.

Partialbruchzerlegungen und elliptische Funktionen

In der komplexen Ebene können manche Funktionen durch „Interpolation ihrer Singularitäten“ generiert werden. Dies trifft auf rationale Funktionen zu, kann aber in einigen Fällen durch unendliche Reihen ausgedehnt werden. Ist $f$ eine ganze Funktion, die für Konstanten $C,\varrho >0$ stets die Ungleichung

$|f(z)|<Ce^{\varrho |\operatorname {Im} (z)|}$

erfüllt, so gilt bereits

${\frac {\mathrm {d} }{\mathrm {d} z}}\left({\frac {f(z)}{\sin(\varrho z)}}\right)=\sum _{n=-\infty }^{\infty }{\frac {\varrho (-1)^{n 1}f\left({\frac {\pi n}{\varrho }}\right)}{(\varrho z-n\pi )^{2}}}.$

Ist $f$ zusätzlich eine ungerade Funktion, ist also stets $f(-z)=-f(z)$, gilt

${\frac {f(z)}{2\varrho z\cos(\varrho z)}}=\sum _{n=0}^{\infty }{\frac {(-1)^{n}f({\frac {\pi (n {\frac {1}{2}})}{\varrho }})}{(\pi (n {\frac {1}{2}}))^{2}-\varrho ^{2}z^{2}}}.$

Für $f(z)=\sin(\pi z)$ führt dies, nach einem Shift im Argument, zur Partialbruchzerlegung des Kotangens:

$\pi \cot(\pi z)={\frac {1}{z}} \sum _{n=1}^{\infty }\left[{\frac {1}{z n}} {\frac {1}{z-n}}\right].$

Dieses Konzept lässt sich auf Gitter ausweiten. Seien $\omega _{1},\omega _{2}\in \mathbb {C} \setminus \{0\}$ zwei komplexe Zahlen, die über $\mathbb {R}$ linear unabhängig sind und sei $\Lambda :=\{m\omega _{1} n\omega _{2}:m,n\in \mathbb {Z} \}$ das Gitter, das von $\omega _{1}$ und $\omega _{2}$ erzeugt wird. Dann ist die Weierstraßsche $\wp$-Funktion zum Gitter $\Lambda$ wie folgt definiert:

$\wp (z,\Lambda ):={\frac {1}{z^{2}}} \sum _{\lambda \in \Lambda \setminus \{0\}}\left({\frac {1}{(z-\lambda )^{2}}}-{\frac {1}{\lambda ^{2}}}\right).$

Die Reihe konvergiert lokal gleichmäßig absolut in $\mathbb {C} \setminus \Lambda$. Es handelt sich um eine doppelperiodische, also elliptische Funktion. Eng verwandt zu den elliptischen Funktionen sind die sog. Eisensteinreihen.

Konvergenzkriterien

→ Hauptartikel: Konvergenzkriterium

Zwar gibt es kein brauchbares, allgemeingültiges Kriterium, um zu entscheiden, ob eine Reihe konvergiert, aber in manchen Spezialfällen lassen sich unter zusätzlichen Annahmen Kriterien angeben, die auf ganz unterschiedlichen mathematischen Techniken basieren.

Allgemeine Kriterien

Nullfolgenkriterium

→ Hauptartikel: Nullfolgenkriterium

Wenn die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ konvergiert, dann konvergiert die Folge $a_{n}$ der Summanden für $n\rightarrow \infty$ gegen 0. Kontraponiert: Ist $a_{n}$ keine Nullfolge, so divergiert die entsprechende Reihe.

Zudem gilt der Satz von Olivier: Ist $a_{n}$ monoton fallend und $\textstyle \sum _{n=0}^{\infty }a_{n}$ konvergent, so folgt bereits $na_{n}\to 0$.

Beispiel

Es kann die Reihe $\textstyle \sum _{n=0}^{\infty }(-1)^{n}=1-1 1-1 \cdots$ (trotz beschränkter Partialsummen) nicht konvergieren, da $a_{n}=(-1)^{n}$ nicht gegen 0 konvergiert.

Die Umkehrung ist nicht allgemeingültig (ein Gegenbeispiel ist die harmonische Reihe). Das Nullfolgenkriterium wird daher in erster Linie zum Nachweis der Divergenz einer Reihe verwendet.

Teleskopreihen

Die Teleskopreihe $\sum _{n=1}^{\infty }(b_{n}-b_{n 1})$ konvergiert genau dann, wenn die Folge $(b_{n})_{n\in \mathbb {N} }$ gegen eine Zahl $L$ konvergiert. Der Wert der Reihe ist dann $b_{1}-L$.

Beispiel

Es gilt $\textstyle \sum _{n=1}^{\infty }{\frac {1}{n(n 1)}}=\sum _{n=1}^{\infty }\left({\frac {1}{n}}-{\frac {1}{n 1}}\right)=1$, da $a_{n}={\tfrac {1}{n}}$ gegen $L=0$ konvergiert, und $a_{1}=1$.

Majorantenkriterium

→ Hauptartikel: Majorantenkriterium

Wenn alle Glieder $a_{n}$ der Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ nichtnegative reelle Zahlen sind, $\textstyle \sum _{n=0}^{\infty }a_{n}$ konvergiert und für alle $n$ zudem $a_{n}\geq |b_{n}|$ gilt, dann konvergiert auch die Reihe $\textstyle \sum _{n=0}^{\infty }b_{n}$ absolut, und es ist

$\left|\sum _{n=0}^{\infty }b_{n}\right|\leq \sum _{n=0}^{\infty }a_{n}$.

Beispiel

Es konvergiert für alle $\alpha \in \mathbb {R}$ die Reihe $\textstyle \sum _{n=1}^{\infty }{\frac {\sin(\alpha n)}{n^{2}}}$. In der Tat, da $|\sin(\alpha n)|\leq 1$, folgt über $\sum _{n=1}^{\infty }\left|{\frac {\sin(\alpha n)}{n^{2}}}\right|\leq \sum _{n=1}^{\infty }{\frac {1}{n^{2}}}<\infty$ die Behauptung mit dem Majorantenkriterium.

Minorantenkriterium

Wenn alle Glieder $a_{n}$ der Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ nichtnegative reelle Zahlen sind, $\textstyle \sum _{n=0}^{\infty }a_{n}$ divergiert und für alle $n$ zudem $a_{n}\leq b_{n}$ mit nichtnegativen reellen Zahlen $b_{n}$ gilt, dann divergiert auch die Reihe $\textstyle \sum _{n=0}^{\infty }b_{n}$.

Beispiel

Es gilt ${\frac {1}{\sqrt {n}}}\geq {\frac {1}{n}}\geq 0$ für alle $n\in \mathbb {N}$. Da nun $\sum _{n=1}^{\infty }{\frac {1}{n}}=\infty ,$ folgt die Divergenz der Reihe $\textstyle \sum _{n=1}^{\infty }{\frac {1}{\sqrt {n}}}$ mit dem Minorantenkriterium.

Quotientenkriterium

→ Hauptartikel: Quotientenkriterium

Es wird die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ mit $a_{n}\not =0$ für alle bis auf endlich viele $n$ betrachtet (alternativ kann im Voraus die Folge $a_{n}$ auch unter Weglassen der Nullen auf eine Teilfolge verdichtet werden, die ohne Einschränkung wieder als $a_{n}$ bezeichnet werden kann). Dann gilt:

• Falls $\textstyle \limsup _{n\to \infty }\left|{\frac {a_{n 1}}{a_{n}}}\right|<1$, so ist die Reihe absolut konvergent (dabei steht $\limsup$ für den Limes superior).
• Falls $\textstyle \liminf _{n\to \infty }\left|{\frac {a_{n 1}}{a_{n}}}\right|>1$, so ist die Reihe divergent (dabei steht $\liminf$ für den Limes inferior).
• In den verbleibenden Fällen kann keine Aussage getroffen werden, d. h., sowohl bedingte oder absolute Konvergenz, aber auch Divergenz sind möglich.

Die Berechnung der obigen Limites superior und inferior kann schwierig sein, weshalb in vielen Fällen lediglich eine Abschätzung gemacht wird. Ist zum Beispiel $\left|{\tfrac {a_{n 1}}{a_{n}}}\right|\leq q<1$ für alle bis auf endlich viele $n$ für eine feste Zahl $q$, so gilt insbesondere $\textstyle \limsup _{n\to \infty }\left|{\frac {a_{n 1}}{a_{n}}}\right|\leq q<1$, also ist die Reihe absolut konvergent.

Wurzelkriterium

→ Hauptartikel: Wurzelkriterium

Zu einer Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ wird die Größe $\textstyle \alpha :=\limsup _{n\to \infty }{\sqrt[{n}]{|a_{n}|}}$ betrachtet (dabei steht $\limsup$ für den Limes superior). Dann gelten folgende Aussagen:

• Ist $\alpha <1$, so konvergiert die Reihe absolut.
• Ist $\alpha >1$, so ist die Reihe divergent.
• Ist $\alpha =1$, so kann keine Aussage getroffen werden, d. h., sowohl bedingte oder absolute Konvergenz, aber auch Divergenz sind möglich.

Im Falle von Potenzreihen dient das Wurzelkriterium beim Beweis der Formel von Cauchy-Hadamard für deren Konvergenzradius.

Die Berechnung des obigen Limes superior kann schwierig sein, weshalb in vielen Fällen lediglich eine Abschätzung gemacht wird. Ist zum Beispiel ${\sqrt[{n}]{|a_{n}|}}\leq q<1$ für alle bis auf endlich viele $n$ für eine feste Zahl $q$, so gilt insbesondere $\alpha \leq q<1$, also ist die Reihe absolut konvergent.

Kriterium von du Bois-Reymond und Dedekind

Siehe auch: Paul du Bois-Reymond und Richard Dedekind

Dieses Kriterium kann in zwei Unterkriterien unterteilt werden.

1. Es ist die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}b_{n}$ konvergent, falls $\textstyle \sum _{n=0}^{\infty }(b_{n}-b_{n 1})$ absolut und $\textstyle \sum _{n=0}^{\infty }a_{n}$ wenigstens bedingt konvergiert.
2. Es ist die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}b_{n}$ konvergent, falls außer der absoluten Konvergenz von $\textstyle \sum _{n=0}^{\infty }(b_{n}-b_{n 1})$ lediglich die Beschränktheit der Partialsummen von $\textstyle \sum _{n=0}^{\infty }a_{n}$ und $b_{n}\to 0$ vorausgesetzt wird.

Gaußsches und Weierstraßsches Kriterium

Kann man den Quotienten ${\tfrac {a_{n 1}}{a_{n}}}$ in der Form $1-{\tfrac {\alpha }{n}}-{\tfrac {\vartheta _{n}}{n^{\lambda }}}$ mit einer beschränkten Folge $\vartheta _{n}$ und $\lambda >1$ schreiben, so ist die Reihe $\textstyle \sum _{n=1}^{\infty }a_{n}$ im Falle $\alpha >1$ konvergent, und im Falle $\alpha \leq 1$ divergent.

Dieses Kriterium von Gauß kann für komplexe Folgen ausgeweitet werden, wo es als Kriterium von Weierstraß benannt ist. Erfüllen die komplexen Glieder $a_{n}$

${\frac {a_{n 1}}{a_{n}}}=1-{\tfrac {\alpha }{n}}-{\tfrac {A_{n}}{n^{\lambda }}}$

mit $\lambda >1$ und beschränkten $A_{n}$, so konvergiert die zugehörige Reihe genau dann absolut, wenn $\mathrm {Re} (\alpha )>1$. Ist $0<\mathrm {Re} (\alpha )\leq 1$, so sind wenigstens die Reihen $\textstyle \sum _{n=1}^{\infty }|a_{n}-a_{n 1}|$ und $\textstyle \sum _{n=1}^{\infty }(-1)^{n}a_{n}$ konvergent.

Kriterien unter Monotoniebedingungen

Monotoniekriterium

→ Hauptartikel: Monotoniekriterium

Gilt $a_{n}\geq 0$ für alle $n\in \mathbb {N}$, so konvergiert $\textstyle \sum _{n=1}^{\infty }a_{n}$ genau dann, wenn die Folge $\textstyle s_{N}=\sum _{n=1}^{N}a_{n}$ beschränkt ist, und der Grenzwert ist $\sup _{N\in \mathbb {N} }s_{N}$. Ist $a_{n}$ in diesem Szenario zusätzlich monoton fallend, impliziert die Konvergenz der Reihe auch $na_{n}\to 0$.

Es ist für beliebige positive $a_{n}$ die Reihe

$\sum _{n=1}^{\infty }{\frac {a_{n}}{(1 a_{1})(1 a_{2})\cdots (1 a_{n})}}$

konvergent.

Integralkriterium

→ Hauptartikel: Integralkriterium

Ist $f\colon [1,\infty )\to [0,\infty )$ eine monoton fallende Funktion mit

$f(n)=a_{n}$ für alle $n$,

dann konvergiert $\textstyle \sum _{n=1}^{\infty }a_{n}$ genau dann, wenn das uneigentliche Integral

$\int _{1}^{\infty }f(x)\,\mathrm {d} x$

existiert.

Beispiel

Die Dirichletreihe $\sum _{n=1}^{\infty }{\frac {1}{n^{r}}}$ konvergiert für $r>1$ und divergiert für $r\leq 1$, was mit dem Integralkriterium gezeigt werden kann. Als Funktion von $r$ aufgefasst, ergibt diese Reihe die Riemannsche Zeta-Funktion.

Leibniz-Kriterium

→ Hauptartikel: Leibniz-Kriterium

Eine Reihe der Form

$S=\sum _{n=0}^{\infty }(-1)^{n}a_{n}$

mit nichtnegativen $a_{n}$ wird alternierende Reihe genannt. Eine solche Reihe konvergiert, wenn die Folge $a_{n}$ monoton gegen 0 konvergiert. Die Umkehrung ist nicht allgemeingültig.

Kriterium von Abel

→ Hauptartikel: Kriterium von Abel

Es ist die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}b_{n}$ konvergent, falls die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ konvergiert, und die Folge $b_{n}$ monoton und beschränkt ist.

Kriterium von Dirichlet

→ Hauptartikel: Kriterium von Dirichlet

Es ist die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}b_{n}$ konvergent, falls

$\sup _{N\in \mathbb {N} }\left|\sum _{n=0}^{N}a_{n}\right|<\infty ,$

also die Partialsummen der $a_{n}$ beschränkt sind, und wenn $b_{n}$ eine monoton fallende Nullfolge ist. Dabei steht $\sup$ für das Supremum.

Cauchysches Verdichtungskriterium

→ Hauptartikel: Cauchysches Verdichtungskriterium

Ist $a_{n}$ eine monoton fallende Nullfolge, so konvergiert die Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ genau dann, wenn die Reihe $\textstyle \sum _{n=1}^{\infty }2^{n}a_{2^{n}}$ konvergiert.

Multiplikative Funktionen

Es ist $f\colon \mathbb {N} \to \mathbb {C}$ eine multiplikative Funktion, falls $f(mn)=f(m)f(n)$ für alle teilerfremden $m$ und $n$ gilt.

Es konnte Peter D. T. A. Elliott Folgendes zeigen: Es sei $f$ multiplikativ, sodass

$0\not =A=\lim _{n\to \infty }{\frac {1}{n}}\sum _{m=1}^{n}f(m)$

existiert, und ferner

$\limsup _{n\to \infty }{\frac {1}{n}}\sum _{m=1}^{n}|f(m)|^{2}<\infty .$

Dann gilt bereits, dass die Reihen

$\sum _{p\ {\text{Primzahl}}}{\frac {f(p)-1}{p}},\qquad \sum _{p\ {\text{Primzahl}}}{\frac {|f(p)-1|^{2}}{p}},\qquad \sum _{p\ {\text{Primzahl}}}\sum _{k=2}^{\infty }{\frac {|f(p^{k})|}{p^{k}}}$

sämtlich konvergieren.

Funktionentheoretische Mittel

Sätze von Tauber und Littlewood

Der Satz von Tauber, bewiesen von Alfred Tauber im Jahr 1897, nutzt das Randverhalten einer Potenzreihe, um ein hinreichendes Kriterium für dortige Konvergenz zu geben. Ist

$f(z)=\sum _{n=0}^{\infty }a_{n}z^{n}$

für alle $|z|<1$ konvergent, existiert $f(1):=\lim _{r\to 1^{-}}f(r)$ und gilt $na_{n}\to 0$ für $n\to \infty$, so konvergiert $\textstyle \sum _{n=0}^{\infty }a_{n}$ gegen $f(1)$. John Edensor Littlewood konnte dieses Resultat verbessern, indem er zeigte, dass bereits die abgeschwächte Bedingung $|na_{n}|\leq C$ für alle $n$ mit einer Konstante $C$ für die Aussage des Satzes hinreichend ist. Diese Bedingung kann im allgemeinen Fall nicht weiter verbessert werden: Zu jeder positiven, wachsenden Funktion $\phi$ mit $\phi (n)\to \infty$ existiert eine Abel-summierbare Folge $a_{n}$ mit $|a_{n}|\leq {\tfrac {\phi (n)}{n}}$, sodass $\textstyle \sum _{n=1}^{\infty }a_{n}$ divergiert. Wird allerdings gefordert, dass die $a_{n}$ fast alle nichtnegativ sind, kann die Bedingung der Beschränktheit von $na_{n}$ gänzlich weggelassen werden.

$\textstyle \sum _{n=0}^{\infty }a_{n}=A$ genau dann, wenn $\textstyle \lim _{r\to 1^{-}}\sum _{n=0}^{\infty }a_{n}r^{2^{n}}=A$.

Ist stets $na_{n}\geq -K$ für eine reelle Zahl $K$, dann folgt aus $\lim _{\sigma \to 0^{ }}\textstyle \sum _{n=0}^{\infty }a_{n}e^{-\sigma n^{2}}=s$ bereits $\textstyle \sum _{n=0}^{\infty }a_{n}=s$.

Kriterien von Fatou und Korevaar

Siehe auch: Pierre Fatou und Jacob Korevaar

Wieder habe $\textstyle f(z)=\sum _{n=0}^{\infty }a_{n}z^{n}$ einen Konvergenzradius von mindestens 1. Gibt es sogar eine Konstante $\alpha >0$, sodass $|f(r)-f(1)|=O((1-r)^{\alpha })$ mit $r\to 1^{-}$, so folgt bereits

$\left|\sum _{k=0}^{n}a_{k}-f(1)\right|=O\left({\frac {1}{\log(n)}}\right).$

Ist $f$ um $z=1$ holomorph fortsetzbar und gibt es eine nicht-fallende Funktion $\psi \colon \mathbb {R} \to [1,\infty )$, sodass $\psi (x)=1$ für $x\leq 0$ und $\psi (2x)\leq C\psi (x)$ für $x\geq 0$ mit einer Konstanten $C>0$; gilt zudem $a_{n}\geq -{\tfrac {1}{\psi (n)}}$ für alle $n\geq 0$, dann konvergiert $\textstyle \sum _{n=0}^{\infty }a_{n}$ gegen $f(1)$ und zudem gilt

$\sum _{k\leq x}a_{k}=f(1) O\left({\frac {1}{\psi (x)}}\right).$

Eine ähnliche Aussage gilt für Dirichlet-Reihen: Ist $F(s):=\textstyle \sum _{n=1}^{\infty }a_{n}n^{-s}$ eine Funktion, die für alle $\mathrm {Re} (s)>1$ konvergiert und sich nach $s=1$ holomorph fortsetzen lässt; gilt ferner $a_{n}\geq -{\tfrac {1}{\psi (\log(n))}}$ für ein $\psi$ wie oben, so gilt bereits

$\sum _{n\leq x}{\frac {a_{n}}{n}}=F(1) O\left({\frac {1}{\psi (\log(x))}}\right).$

Abel-Summierbarkeit

Siehe auch: Niels Henrik Abel

Man nennt eine formale Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ Abel-summierbar gegen $A$, falls

$\lim _{r\to 1^{-}}\sum _{n=0}^{\infty }a_{n}r^{n}=A,$

wobei die Reihe zur Linken für alle $0\leq r<1$ konvergiere. Es ist eine Abel-summierbare Reihe genau dann konvergent, wenn

$\lim _{n\to \infty }{\frac {a_{1} 2a_{2} \cdots na_{n}}{n}}=0.$

Satz von Fatou

Der Satz Fatou besagt, dass, wenn die Potenzreihe

$f(z)=\sum _{n=0}^{\infty }a_{n}z^{n}$

für alle $|z|<1$ konvergiert, und sich die Funktion $f$ in einer Umgebung des Randpunkts $|z_{0}|=1$ holomorph fortsetzen lässt, aus $a_{n}\to 0$ bereits folgt, dass $\textstyle \sum _{n=0}^{\infty }a_{n}$ konvergiert, und den Wert $f(z_{0})$ annimmt.

Der Satz von Fatou kann, unter Umgehung der Bedingung der Holomorphie in $z_{0}$, ausgeweitet werden. Dafür wird das Konzept des Hardy-Raums $H^{1}(D)$ eines Gebietes $D$ benötigt. Erfüllt $f$ im Randpunkt $z_{0}=e^{it_{0}}$ die lokale $H^{1}$-Bedingung, so existiert eine Zahl $\lambda >0$, sodass $f(re^{it})$ für $r\to 1^{-}$ in $L^{1}(t_{0}-\lambda ,t_{0} \lambda )$ gegen eine (integrierbare) Funktion $t\mapsto f(e^{it})$ konvergiert (siehe auch Lp-Raum), also

$\lim _{r\to 1^{-}}\int _{t_{0}-\lambda }^{t_{0} \lambda }|f(re^{it})-f(e^{it})|\mathrm {d} t=0.$

Ist die Menge ${\mathcal {E}}$ der Randpunkte $\zeta$, mit $|\zeta |=1$, an der $f$ singulär ist in dem Sinne, dass sie dort nicht die lokale $H^{1}$-Bedingung erfüllt, eine Nullmenge, und gilt

$\sup _{\zeta \in {\mathcal {E}}}\sup _{n\in \mathbb {N} _{0}}\left|\sum _{k=0}^{n}a_{k}\zeta ^{k}\right|=M<\infty ,$

dann konvergiert $f$ in jedem Punkt $z_{1}=e^{it_{1}}$ gegen $f(z_{1})$, an dem der Differenzenquotient

$q_{z_{1}}(z)={\frac {f(z)-f(z_{1})}{z-z_{1}}},\qquad |z|<1$

die lokale $H^{1}$-Bedingung in $z_{1}$ erfüllt. Dabei steht $\sup$ für das Supremum.

Satz von Ingham

Ein im Jahr 1935 gegebener Satz von Albert Ingham war Ausgangspunkt für weitere Untersuchungen von Donald Newman, der diesen mit einfachen funktionentheoretischen Mitteln beweisen konnte. Sei eine Dirichletreihe

$f(s)=\sum _{n=1}^{\infty }{\frac {a_{n}}{n^{s}}}$

für alle $s$ mit $\mathrm {Re} (s)>1$ konvergent (d. h., sie stellt in dieser offenen Halbebene eine holomorphe Funktion dar). Lässt sich $f$ nun holomorph auf eine offene Menge fortsetzen, die $\{s\in \mathbb {C} \colon \mathrm {Re} (s)\geq 1\}$ vollständig enthält, und sind die $a_{n}$ beschränkt, so gilt bereits für alle $t\in \mathbb {R}$

$\sum _{n=1}^{\infty }{\frac {a_{n}}{n^{1 it}}}=f(1 it).$

Für unbeschränkte $a_{n}$ ist die obige Aussage bekanntlich falsch.

Methoden zur Grenzwertbestimmung

Es existiert kein allgemein brauchbares Verfahren, den Grenzwert einer konvergenten Reihe explizit auszurechnen. In einigen Fällen lassen sich Grenzwerte auch nicht auf „elementare“ mathematische Konstanten zurückführen, etwa im Fall der Apéry-Konstante

$\zeta (3):=\sum _{n=1}^{\infty }{\frac {1}{n^{3}}}.$

Allerdings gibt es einige Techniken, die in speziellen Situationen die geschlossene Berechnung eines konvergenten Reihenausdrucks ermöglichen.

Teleskopreihen

Hat eine Reihe die Gestalt $\textstyle \sum _{n=1}^{\infty }(b_{n}-b_{n 1})$ mit einer Folge $b_{n}$, die gegen einen Grenzwert $B$ konvergiert, so konvergiert jene ebenfalls und hat den Grenzwert $b_{1}-B$. Dieses Resultat lässt sich weiter verallgemeinern. Sind die Glieder der Reihe $\textstyle \sum _{n=1}^{\infty }a_{n}$ gegeben durch

$a_{n}=c_{1}x_{n} c_{2}x_{n 1} \cdots c_{k}x_{n k-1}$ mit $k\geq 2$,

wobei $x_{n}$ gegen den Grenzwert $x$ konvergiert und $c_{1} c_{2} \cdots c_{k}=0$, so konvergiert $\textstyle \sum _{n=1}^{\infty }a_{n}$ und der Grenzwert ist explizit gegeben durch

$\sum _{n=1}^{\infty }a_{n}=c_{1}x_{1} (c_{1} c_{2})x_{2} \cdots (c_{1} c_{2} \cdots c_{k-1})x_{k-1} (c_{2} 2c_{3} \cdots (k-1)c_{k})x$.

Ein Anwendungsbeispiel dieser Regel ist

$\sum _{n=1}^{\infty }{\frac {1}{(3n 1)(3n 10)}}=\sum _{n=1}^{\infty }\left({\frac {1}{9(3n 1)}}-{\frac {1}{9(3n 10)}}\right)={\frac {1}{9}}\cdot {\frac {1}{4}} {\frac {1}{9}}\cdot {\frac {1}{7}} {\frac {1}{9}}\cdot {\frac {1}{10}} 3\cdot \left(-{\frac {1}{9}}\right)\cdot 0={\frac {23}{420}}.$

Abelscher Grenzwertsatz

→ Hauptartikel: Abelscher Grenzwertsatz

Es sei $\textstyle \sum _{n=0}^{\infty }a_{n}$ eine konvergente Reihe. Eine Möglichkeit, ihren Grenzwert zu bestimmen, geht über die von den $a_{n}$ erzeugte Funktion. Niels Henrik Abel konnte beweisen, dass sich die Funktion

$f(x):=\sum _{n=0}^{\infty }a_{n}x^{n}$

stetig nach $x=1$ fortsetzen lässt. Ferner gilt

$f(1)=\sum _{n=0}^{\infty }a_{n}.$

In einem rechtwinkligen, gleich­schenkligen Dreieck mit $45$°-Winkeln (entspricht ${\tfrac {\pi }{4}}$ im Bogenmaß) berechnet sich der Tangens von ${\tfrac {\pi }{4}}$ durch das Verhältnis beider (gleichlanger) Katheten, ist also gerade $1$. Entsprechend nimmt seine Umkehrfunktion, der Arkustangens, an der Stelle $1$ den Wert ${\tfrac {\pi }{4}}$ an.

Mit diesem Ansatz können manche klassischen Reihengrenzwerte berechnet werden. Beispielsweise gilt für alle $x$ mit $|x|<1$ gilt die Reihendarstellung

$\arctan(x)=\sum _{n=0}^{\infty }(-1)^{n}{\frac {x^{2n 1}}{2n 1}}.$

Mit dem Leibniz-Kriterium und der Abel-Summierbarkeit folgt damit die Leibniz-Reihe:

$\sum _{n=0}^{\infty }{\frac {(-1)^{n}}{2n 1}}=1-{\frac {1}{3}} {\frac {1}{5}}-{\frac {1}{7}} \cdots =\arctan(1)={\frac {\pi }{4}}.$

Ähnlich verhält es sich mit der Taylorreihe des natürlichen Logarithmus:

$\log(1 x)=\sum _{n=0}^{\infty }(-1)^{n}{\frac {x^{n 1}}{n 1}}.$

Damit folgt, dass die alternierende harmonische Reihe den Grenzwert $\log(2)$ besitzt:

$\sum _{n=1}^{\infty }{\frac {(-1)^{n-1}}{n}}=1-{\frac {1}{2}} {\frac {1}{3}}-{\frac {1}{4}} \cdots =\log(2).$

Beide Reihen zeigen zwar ein klares „Bildungsgesetz“, sind jedoch für numerische Berechnungen unbrauchbar.

Differential- und Integralrechnung

Ansätze über Differential- und Integralrechnung greifen primär auf Eigenschaften von Potenzreihen zurück. In manchen Fällen kann der Grenzwert einer Reihe $\textstyle \sum _{n=0}^{\infty }a_{n}$ ermittelt werden, indem man die allgemeinere Potenzreihe $\textstyle \sum _{n=0}^{\infty }a_{n}x^{n}$ für Werte $|x|\leq 1$ studiert. Im einfachsten Fall gilt:

• Die Reihe $f(x)=\textstyle \sum _{n=0}^{\infty }a_{n}x^{n}$ hat Konvergenzradius $R>1$,
• und es lässt sich $f(x)$ durch bekannte Funktionen geschlossen ausdrücken.

Dann kann mit

$f(1)=\sum _{n=0}^{\infty }a_{n}$

direkt ein geschlossener Grenzwert hingeschrieben werden, und Konvergenz folgt ebenso automatisch. Ist der Konvergenzradius jedoch genau $R=1$, muss im Rahmen des Abelschen Grenzwertsatzes zunächst Konvergenz nachgewiesen werden (siehe oben).

Dieser Ansatz kann schnell auf Reihen des Typs

$\sum _{n=0}^{\infty }n^{k}a_{n}$

mit $k\in \mathbb {N} _{0}$ verallgemeinert werden. In der obigen Situation mit Konvergenzradius $R>1$ sind diese sämtlich absolut konvergent, und Grenzwerte können geschlossen über die höheren Ableitungen der Funktion $f$ an der Stelle $x=1$ ausgedrückt werden. Zum Beispiel gilt mit obiger Notation

$\sum _{n=0}^{\infty }na_{n}=f'(1),$

$\sum _{n=0}^{\infty }n^{2}a_{n}=f''(1) f'(1),$

$\sum _{n=0}^{\infty }n^{3}a_{n}=f'''(1) 3f''(1) f'(1)$

und ganz allgemein

$\sum _{n=0}^{\infty }n^{k}a_{n}=\sum _{\ell =1}^{k}{\Bigl \{}{k \atop \ell }{\Bigr \}}f^{(\ell )}(1),\quad$ (für $k\in \mathbb {N}$),

wobei $\textstyle {\bigl \{}\!{k \atop \ell }\!{\bigr \}}$ die Stirling-Zahlen zweiter Art sind. Ein einfaches Beispiel betrifft die Reihe

$\sum _{n=0}^{\infty }{\frac {n}{2^{n}}}={\frac {0}{1}} {\frac {1}{2}} {\frac {2}{4}} {\frac {3}{8}} {\frac {4}{16}} \cdots .$

Es gilt mit der geometrischen Reihe $f(x)=\textstyle \sum _{n=0}^{\infty }{\frac {x^{n}}{2^{n}}}={\tfrac {1}{1-{\tfrac {x}{2}}}}$ für alle $|x|<2$ (weshalb die betrachtete Reihe definitiv absolut konvergiert), und mit $f'(x)={\tfrac {1}{2(1-{\tfrac {x}{2}})^{2}}}$ der Grenzwert $\textstyle \sum _{n=0}^{\infty }{\frac {n}{2^{n}}}=f'(1)=2$.

Mitunter noch einfacher gestaltet sich dieser Ansatz beim Übergang zu Fourierreihen durch den Variablenwechsel $x=e^{it}$. Man betrachtet dann

$\phi (t)=\sum _{n=0}^{\infty }a_{n}e^{itn}$

im Punkt $t=0$ und beim Ableiten dieser Reihe sind keine Stirling-Zahlen mehr vonnöten (allerdings wird gleichzeitig wegen Verkettung das Aufstellen geschlossener Ableitungsterme meist schwieriger). Im Rahmen der charakteristischen Funktion ist dieses Vorgehen in der Wahrscheinlichkeitstheorie bei der Berechnung von Momenten diskreter Zufallsvariablen nützlich, siehe auch momenterzeugende Funktion.

In einigen Fällen können Reihen direkt auf gewisse Integrale zurückgeführt werden, wobei Letztere dann mit Methoden der Analysis, zum Beispiel durch Auswertung mit Angabe einer Stammfunktion, gelegentlich geschlossen berechnet werden können. Die Umwandlung von Integral in Reihe ergibt sich dabei im Falle von Funktionenreihen oft durch gliedweise Integration. Ein Beispiel ist die Leibniz-Reihe:

$\sum _{n=0}^{\infty }{\frac {(-1)^{n}}{2n 1}}=\sum _{n=0}^{\infty }\int _{0}^{1}(-1)^{n}x^{2n}\mathrm {d} x=\int _{0}^{1}{\frac {\mathrm {d} x}{x^{2} 1}}=\arctan(1)-\arctan(0)={\frac {\pi }{4}}.$

David Bailey, Peter Borwein und Simon Plouffe benutzten die Integralformel

$\pi =\int _{0}^{\frac {1}{\sqrt {2}}}{\frac {4{\sqrt {2}}-8x^{3}-4{\sqrt {2}}x^{4}-8x^{5}}{1-x^{8}}}\mathrm {d} x=\int _{0}^{1}{\frac {16y-16}{y^{4}-2y^{3} 4y-4}}\mathrm {d} y=\sum _{n=0}^{\infty }{\frac {1}{16^{n}}}\left({\frac {4}{8n 1}}-{\frac {2}{8n 4}}-{\frac {1}{8n 5}}-{\frac {1}{8n 6}}\right)$

beim Beweis der Bailey-Borwein-Plouffe-Formel für die Kreiszahl $\pi$. Ein anderes Beispiel betrifft eine Lösung des Basler Problems über den Ansatz

$\sum _{n=1}^{\infty }{\frac {1}{n^{2}}}={\frac {4}{3}}\int _{0}^{1}{\frac {\mathrm {artanh} (x)}{x}}\mathrm {d} x={\frac {\pi ^{2}}{6}}$,

wobei $\mathrm {artanh}$ den Areatangens Hyperbolicus bezeichnet.

Fourieranalysis

Die Grenzwertbestimmung über Fourierreihen ähnelt dem Grenzwertsatz von Abel insofern, als dass die Reihe auch hier als Wert einer zu bestimmenden Funktion interpretiert wird. Weiß man, dass $\textstyle \sum _{n=-\infty }^{\infty }a_{n}$ absolut konvergiert, so kann man diesen Wert als $f(0)$ mit

$f(x):=\sum _{n=-\infty }^{\infty }a_{n}e^{2\pi ixn}$

auffassen. Dann ist $f$ eine 1-periodische Funktion und die rechte Seite ihre Darstellung als Fourierreihe. Über die Umrechnungsformel

$a_{n}=\int _{0}^{1}f(x)e^{-2\pi inx}\mathrm {d} x$

können die Koeffizienten der Reihe aus $f$ zurückgewonnen werden. Es muss also ein „passendes“ $f$ zu den $a_{n}$ gefunden werden. Zum Beispiel findet man mit partieller Integration schnell

${\frac {(\pi -x)^{2}}{4}}={\frac {\pi ^{2}}{12}} \sum _{n=1}^{\infty }{\frac {\cos(xn)}{n^{2}}},\qquad (0\leq x\leq 2\pi ),$

womit durch Einsetzen von $x=0$ die Antwort auf das Basler Problem folgt. Ist $f$ lediglich als auf dem Intervall $[0,1]$ integrierbar vorausgesetzt, und hat die assoziierte Fourierreihe $\textstyle \sum _{n=-\infty }^{\infty }a_{n}e^{2\pi ixn}$, so gilt außerdem die Parsevalsche Identität

$\sum _{n=-\infty }^{\infty }|a_{n}|^{2}=\int _{0}^{1}|f(x)|^{2}\mathrm {d} x.$

Residuensatz

In manchen Fällen, besonders bei unendlichen Reihen über rationale Funktionen, kann der Residuensatz aus der Funktionentheorie verwendet werden. Ist $f\colon \mathbb {C} \to {\overline {\mathbb {C} }}$ eine meromorphe Funktion mit endlichen vielen, nicht ganzzahligen Polstellen $z_{1},\dots ,z_{n}$, so gilt, falls zusätzlich $f(z)=O(|z|^{-\nu })$ mit $|z|\to \infty$ und $\nu >1$, die Formel

$\sum _{k=-\infty }^{\infty }f(k)=-\sum _{j=1}^{n}\mathrm {Res} _{z=z_{j}}\left(\pi \cot(\pi z)f(z)\right).$

Ähnlich gilt

$\sum _{k=-\infty }^{\infty }(-1)^{k}f(k)=-\sum _{j=1}^{n}\mathrm {Res} _{z=z_{j}}\left(\pi \csc(\pi z)f(z)\right).$

Dabei bezeichnet $\cot$ den Kotangens und $\csc$ den Kosekans. Diese Aussage beinhaltet folgenden Spezialfall: Sind $P(z)$ und $Q(z)$ Polynome, sodass $\deg(Q)\geq \deg(P) 2$ und $Q(k)\not =0$ für alle $k\in \mathbb {Z}$, so folgt

$\sum _{k=-\infty }^{\infty }{\frac {P(k)}{Q(k)}}=-\sum _{Q(w)=0}\mathrm {Res} _{z=w}\left({\frac {\pi \cot(\pi w)P(z)}{Q(z)}}\right).$

Mit diesem Verfahren lässt sich zum Beispiel $\textstyle \sum _{k=-\infty }^{\infty }{\frac {1}{k^{2} 1}}=\pi \coth(\pi )=\pi {\frac {e^{2\pi } 1}{e^{2\pi }-1}}$ und $\textstyle \sum _{k=-\infty }^{\infty }{\frac {(-1)^{k}}{k^{2} 1}}=\pi \ \mathrm {csch} (\pi )=\pi {\frac {2e^{\pi }}{e^{2\pi }-1}}$ zeigen.

Ist $f$ eine ganze Funktion, sodass es eine Folge $0<R_{n}\to \infty$ gibt, sodass

$\lim _{n\to \infty }\oint _{|z|=R_{n}}{\frac {f(z)}{z\cos \left({\frac {\pi z}{2}}\right)}}\mathrm {d} z=0$,

dann gilt

$\lim _{N\to \infty }\sum _{k=-N}^{N}{\frac {(-1)^{k}f(2k 1)}{2k 1}}={\frac {\pi }{2}}f(0).$

Wird $\cos({\tfrac {\pi z}{2}})$ durch $\sin(\pi z)$ ersetzt, gilt unter sonst gleichen Bedingungen

$\lim _{N\to \infty }\sum _{k=-N \atop k\not =0}^{N}{\frac {(-1)^{k-1}f(k)}{k}}=f'(0).$

Ungleichungen

Ungleichungen für Reihen verwenden oft spezielle analytische Methoden, etwa aus der Fourier-Analysis.

Dreiecksungleichungen

Es gilt stets für reelle oder auch komplexe $z_{n}$

$\left|\sum _{n=1}^{\infty }z_{n}\right|\leq \sum _{n=1}^{\infty }|z_{n}|.$

Dies ist die Dreiecksungleichung für Reihen. Sind die Zahlen $z_{n}$ reell, gilt Gleichheit genau dann, wenn sämtliche $z_{n}$ nicht-negativ oder nicht-positiv sind. Für allgemeine komplexe Zahlen gilt Gleichheit genau dann, wenn alle $z_{n}$ auf einer gleichen, bei $0$ startenden, Halbgeraden in der komplexen Ebene liegen (mit anderen Worten, dass alle $z_{n}\not =0$ dasselbe komplexe Argument haben). Dies ergibt sich mit $\cos(0)=1$ aus der umgekehrten Dreiecksungleichung, siehe unten.

Allgemeiner gilt für Multireihen

$\left|\sum _{n_{1}=1}^{\infty }\sum _{n_{2}=1}^{\infty }\cdots \sum _{n_{\ell }=1}^{\infty }z_{n_{1},n_{2},\ldots ,n_{\ell }}\right|\leq \sum _{n_{1}=1}^{\infty }\left|\sum _{n_{2}=1}^{\infty }\cdots \sum _{n_{\ell }=1}^{\infty }z_{n_{1},n_{2},\ldots ,n_{\ell }}\right|\leq \sum _{n_{1}=1}^{\infty }\sum _{n_{2}=1}^{\infty }\left|\sum _{n_{3}=1}^{\infty }\cdots \sum _{n_{\ell }=1}^{\infty }z_{n_{1},n_{2},\ldots ,n_{\ell }}\right|\leq \cdots \leq \sum _{n_{1}=1}^{\infty }\sum _{n_{2}=1}^{\infty }\cdots \sum _{n_{\ell }=1}^{\infty }\left|z_{n_{1},n_{2},\ldots ,n_{\ell }}\right|.$

Im Laufe der Zeit wurden zahlreiche Varianten solcher „Dreiecksungleichungen“ gefunden. Sind zum Beispiel $a_{1},\dotsc ,a_{n}$ positive Zahlen mit $\textstyle \sum _{j=1}^{n}{\tfrac {1}{a_{j}}}=1$, so gilt stets

$\left|\sum _{j=1}^{n}z_{j}\right|^{2}\leq \sum _{j=1}^{n}a_{j}|z_{j}|^{2}.$

Allgemeiner gilt für irgendwelche positiven Zahlen $p_{1},\dotsc ,p_{n}$ und $r>1$ sogar stets

$\left|\sum _{j=1}^{n}z_{j}\right|^{r}\leq \left(\sum _{j=1}^{n}p_{j}^{\frac {1}{1-r}}\right)^{r-1}\left(\sum _{j=1}^{n}p_{j}|z_{j}|^{r}\right).$

Auch umgekehrte Dreiecksungleichungen wurden gefunden. Ist $0\leq \theta <{\tfrac {\pi }{2}}$ und $a$ eine reelle Zahl, sodass für komplexen Zahlen $z_{1},\ldots ,z_{n}$ stets ein $a-\theta \leq \alpha _{j}\leq a \theta$ und $r_{j}\geq 0$ existiert mit $z_{j}=r_{j}e^{i\alpha _{j}}$, so gilt

$\sum _{j=1}^{n}|z_{j}|\leq {\frac {1}{\cos(\theta )}}\left|\sum _{j=1}^{n}z_{j}\right|.$

Diese Ungleichung verallgemeinert das Kriterium absoluter Konvergenz auf komplexe Zahlen: Liegen alle Summanden $z_{j}$ einer Reihe in einem gemeinsamen Winkelbereich, dessen Aufspannung weniger als $\pi$ (also 180 Grad) entspricht, konvergiert $\textstyle \sum _{j=1}^{\infty }z_{j}$ genau dann absolut, wenn die Folge der Absolutwerte der Partialsummen $\textstyle \left|\sum _{j=1}^{n}z_{j}\right|$ beschränkt ist. Zu beachten ist jedoch, dass dieses Kriterium und auch eine Ungleichung oberen Typs für den Fall reeller $z_{j}$ mit gemischten Vorzeichen im Allgemeinen nicht existiert, da $\cos({\tfrac {\pi }{2}})=0$, weshalb hier je nach Einzelfall andere Methoden zur Abschätzung gefunden werden müssen. Aus unter anderem diesem Grund sind Reihen mit reellen Gliedern gemischten Vorzeichens nicht nur besonders interessant, sondern gleichzeitig auch besonders schwierig.

Sind allgemein $z_{1},\dotsc ,z_{m}$ komplexe Zahlen, so existiert stets eine (von diesen Zahlen abhängige) Teilmenge $I\subset \{1,\dotsc ,m\}$, sodass

$\sum _{j=1}^{m}|z_{j}|\leq \pi \left|\sum _{j\in I}z_{j}\right|.$

Dabei bezeichnet $\pi$ die Kreiszahl.

Vergleich zum geometrischen Mittel

→ Hauptartikel: Ungleichung vom arithmetischen und geometrischen Mittel

Für nicht-negative Zahlen $a_{1},a_{2},\dotsc ,a_{n}$ gilt

$n\cdot {\sqrt[{n}]{a_{1}a_{2}\cdots a_{n}}}\leq \sum _{k=1}^{n}a_{k}.$

Diese Ungleichung ist scharf in dem Sinne, dass Gleichheit genau dann gilt, falls $a_{1}=a_{2}=\cdots =a_{n}$. In allen anderen Fällen ist die linke Seite echt kleiner als die rechte. Diese Ungleichung vergleicht arithmetisches und geometrisches Mittel.

Integralvergleich

Ist $f\colon [1,\infty )\to \mathbb {R} _{\geq 0}$ monoton fallend, so gilt

$\sum _{n=2}^{N}f(n)\leq \int _{1}^{N}f(x)\mathrm {d} x\leq \sum _{n=1}^{N-1}f(n).$

Daraus folgt direkt das Integralkriterium, also dass unter obigen Voraussetzungen die Reihe $\textstyle \sum _{n=1}^{\infty }f(n)$ genau dann konvergiert, falls $\textstyle \int _{1}^{\infty }f(x)\mathrm {d} x$ existiert.

Fehler- und Restgliedabschätzung

Alternierende Reihen

Ist $a_{n}$ eine monoton fallende Nullfolge, so konvergiert $\textstyle \sum _{n=1}^{\infty }(-1)^{n-1}a_{n}$ nach dem Leibnizkriterium gegen einen Grenzwert $S$ und es gilt

$\left|S-\sum _{n=1}^{N}(-1)^{n-1}a_{n}\right|\leq a_{N 1}.$

Ferner gilt stets $|S|\leq a_{1}$. Dies kann weitreichend verallgemeinert werden: Es gilt unter oberen Voraussetzungen

$\left|\sum _{n=m}^{M}(-1)^{n-1}a_{n}\right|\leq a_{m}$

für alle $M\geq m\geq 1$.

Abelsche Ungleichung

Sei $a_{n}$ eine monoton fallende Nullfolge und $b_{n}$ eine Folge mit beschränkten Partialsummen, also

$\sup _{N\in \mathbb {N} }\left|\sum _{n=1}^{N}b_{n}\right|=:B<\infty$

Dann konvergiert $\textstyle \sum _{k=1}^{\infty }a_{k}b_{k}$ und es gilt für alle $m\in \mathbb {N}$ die Ungleichung

$\left|\sum _{k=m}^{\infty }a_{k}b_{k}\right|\leq 2Ba_{m}$.

Taylorreihen

Es können auch Restglieder in Taylorreihen abgeschätzt werden. Ist $f$ innerhalb einer offenen Menge der komplexen Zahlen, die die Kreisscheibe ${\overline {B_{R}(0)}}$ enthält, holomorph bzw. analytisch, so gilt für alle $|z|<R$

$f(z)=\sum _{k=0}^{N-1}{\frac {f^{(k)}(0)}{k!}}z^{k} {\frac {z^{N}}{2\pi i}}\oint _{\partial B_{R}(0)}{\frac {f(w)}{w^{N}(w-z)}}\mathrm {d} w.$

Damit folgt für $|z|<R$ die Restgliedabschätzung

$\left|\sum _{k=N}^{\infty }{\frac {f^{(k)}(0)}{k!}}z^{k}\right|\leq {\frac {|z|^{N}}{2\pi }}\oint _{\partial B_{R}(0)}\left|{\frac {f(w)}{w^{N}(w-z)}}\mathrm {d} w\right|\leq R\left({\frac {|z|}{R}}\right)^{N}\max _{|w|=R}\left|{\frac {f(w)}{w-z}}\right|$.

Ist insbesondere $z$ hinreichend klein, etwa $|z|<{\tfrac {R}{2}}$, so kann dies vereinfacht durch

$\left|\sum _{k=N}^{\infty }{\frac {f^{(k)}(0)}{k!}}z^{k}\right|\ll _{R,N}z^{N}\max _{|w|=R}|f(w)|$

ausgedrückt werden, wobei die implizite Konstante von $R$ und $N$, aber nicht von $z$ und $f$ abhängt.

Symmetrische Ungleichungen

Eine Funktion $f\colon I\to \mathbb {R} ^{ }$ auf einem Intervall $I$ gehört der Klasse $Q(I)$ an, falls für alle $0<\lambda <1$ sowie $x,y\in I$ die Ungleichung

$f(\lambda x (1-\lambda )y)\leq {\frac {f(x)}{\lambda }} {\frac {f(y)}{1-\lambda }}$

erfüllt ist. Unter diesen Voraussetzungen gilt für $[m,M]\subset I$, $(x_{1},\dotsc ,x_{n})\in [m,M]^{n}$, und beliebige positive $p_{1},\dotsc ,p_{n}$ die Ungleichung

$\sum _{j=1}^{n}{\frac {f(x_{j})}{p_{j}}}\leq f(m)\sum _{j=1}^{n}{\frac {M-m}{p_{j}(M-x_{j})}} f(M)\sum _{j=1}^{n}{\frac {M-m}{p_{j}(x_{j}-m)}}.$

Eine direkte Folgerung ist im Falle von $m=0=f(0)$ sowie $\textstyle M:=\sum _{j=1}^{n}x_{j}$:

$\sum _{j=1}^{n}f(x_{j})\leq f\left(\sum _{j=1}^{n}x_{j}\right)\left(\sum _{j=1}^{n}x_{j}\right)\left(\sum _{j=1}^{n}{\frac {1}{x_{j}}}\right).$

Besselsche Ungleichung und die Halasz-Montgomery-Ungleichungen

Es sei $V$ ein $\mathbb {C}$-Vektorraum mit Skalarprodukt $\langle ,\rangle$. Ist $(e_{j})_{j\in J}$ ein orthonormales System von $|J|$ Vektoren aus $V$, so gilt

$\sum _{j\in J}|\langle e_{j},v\rangle |^{2}\leq \langle v,v\rangle .$

Dies ist die sog. Besselsche Ungleichung. Diese lässt sich auf die Halasz-Montgomery-Ungleichungen verallgemeinern. Sind $(w_{j})_{j\in J}$ dieses Mal irgendwelche Elemente aus $V$, so gelten

$\sum _{j\in J}|\langle w_{j},v\rangle |\leq \left(\langle v,v\rangle \sum _{r,s\in J}|\langle w_{r},w_{s}\rangle |\right)^{\frac {1}{2}}$

$\sum _{j\in J}|\langle w_{j},v\rangle |^{2}\leq \langle v,v\rangle \sup _{j\in J}\sum _{s\in J}|\langle w_{j},w_{s}\rangle |.$

Hausdorff-Young-Ungleichung

Sei $f\colon \mathbb {R} \to \mathbb {C}$ 1-periodisch, auf $[0,1]$ integrierbar mit assoziierter Fourierreihe $\textstyle \sum _{n=-\infty }^{\infty }a_{n}e^{2\pi ixn}$. Sind $1\leq p\leq 2$ und $2\leq q\leq \infty$ so gewählt, dass ${\tfrac {1}{p}} {\tfrac {1}{q}}=1$, so gilt die Hausdorff-Young-Ungleichung

$\left(\sum _{n=-\infty }^{\infty }|a_{n}|^{q}\right)^{\frac {1}{q}}\leq \left(\int _{0}^{1}|f(x)|^{p}\mathrm {d} x\right)^{\frac {1}{p}}$

und ihre „Duale“

$\left(\int _{0}^{1}|f(x)|^{q}\mathrm {d} x\right)^{\frac {1}{q}}\leq \left(\sum _{n=-\infty }^{\infty }|a_{n}|^{p}\right)^{\frac {1}{p}}$.

Cauchy-Schwarzsche Ungleichung und Höldersche Ungleichung

→ Hauptartikel: Cauchy-Schwarzsche Ungleichung

→ Hauptartikel: Höldersche Ungleichung

Für beliebige komplexe Zahlen $a_{j},b_{j}\in \mathbb {C}$ gilt die folgende Ungleichung für Partialsummen

$\sum _{j=1}^{n}|a_{j}b_{j}|\leq \left(\sum _{j=1}^{n}|a_{j}|^{2}\right)^{\frac {1}{2}}\left(\sum _{j=1}^{n}|b_{j}|^{2}\right)^{\frac {1}{2}}.$

Diese wird als Cauchy-Schwarzsche Ungleichung bezeichnet. Konvergieren beide Reihen für $n\to \infty$ zur Rechten, kann auch auf die Konvergenz der linken Seite geschlossen werden, und es gilt die entsprechende Ungleichung für die Grenzwerte. Eine unter Zusatzbedingungen verbesserte Version stammt von Nicolaas Govert de Bruijn: Sind $a_{1},\dotsc ,a_{n}$ reell und $z_{1},\dotsc ,z_{n}$ komplex, dann gilt

$\left|\sum _{j=1}^{n}a_{j}z_{j}\right|^{2}\leq {\frac {1}{2}}\left(\sum _{j=1}^{n}|z_{j}|^{2} \left|\sum _{j=1}^{n}z_{j}^{2}\right|\right)\left(\sum _{j=1}^{n}a_{j}^{2}\right)$.

Hat man allgemein $1<p,q<\infty$ mit ${\tfrac {1}{p}} {\tfrac {1}{q}}=1$, so gilt allgemeiner die Höldersche Ungleichung

$\sum _{j=1}^{n}|a_{j}b_{j}|\leq \left(\sum _{j=1}^{n}|a_{j}|^{p}\right)^{\frac {1}{p}}\left(\sum _{j=1}^{n}|b_{j}|^{q}\right)^{\frac {1}{q}}.$

Es kann aus der Konvergenz des rechten Ausdrucks auf die Konvergenz der linken Reihe rückgeschlossen werden. Im Grenzfall $q=\infty$ entspricht dies

$\sum _{j=1}^{\infty }|a_{j}b_{j}|\leq \left(\sum _{j=1}^{\infty }|a_{j}|\right)\cdot \sup _{j\in \mathbb {N} }|b_{j}|$.

Die Hölder-Ungleichung lässt sich gewichten. Für positive $w_{1},\dotsc ,w_{n}$ gilt

$\sum _{j=1}^{n}w_{j}|a_{j}b_{j}|\leq \left(\sum _{j=1}^{n}w_{j}|a_{j}|^{p}\right)^{\frac {1}{p}}\left(\sum _{j=1}^{n}w_{j}|b_{j}|^{q}\right)^{\frac {1}{q}}.$

Minkowski-Ungleichung

→ Hauptartikel: Minkowski-Ungleichung

Wenn $p\geq 1$ ist und $a_{j}$ und $b_{j}$ beliebige komplexe Zahlen sind, so gilt bereits die Minkowski-Ungleichung

$\left(\sum _{j=1}^{\infty }|a_{j} b_{j}|^{p}\right)^{\frac {1}{p}}\leq \left(\sum _{j=1}^{\infty }|a_{j}|^{p}\right)^{\frac {1}{p}} \left(\sum _{j=1}^{\infty }|b_{j}|^{p}\right)^{\frac {1}{p}}.$

Die Minkowski-Ungleichung lässt sich verallgemeinern: Ist $f\colon [0,\infty )\to \mathbb {R}$ stetig, streng monoton steigend und konvex mit $f(0)=0$ sowie $F(x):=\log(f(e^{x}))$ konvex für alle $x\in \mathbb {R}$, so gilt für alle nicht-negativen $a_{1},\dots ,a_{n}$ und $b_{1},\dots ,b_{n}$

$f^{-1}\left(\sum _{j=1}^{n}f(a_{j} b_{j})\right)\leq f^{-1}\left(\sum _{j=1}^{n}f(a_{j})\right) f^{-1}\left(\sum _{j=1}^{n}f(b_{j})\right).$

Dabei ist $f^{-1}$ die Umkehrfunktion von $f$.

Gutzmersche Ungleichung

Ist $f$ eine in einer Umgebung $U$ von $0$ holomorphe Funktion mit Potenzreihe $\textstyle f(z)=\sum _{n=0}^{\infty }a_{n}z^{n}$ mit dem Konvergenzradius $r>0$, dann gilt für jedes $0<\varrho <r$ mit $B_{\varrho }(0)\subset U$ die Ungleichung

$\sum _{n=0}^{\infty }|a_{n}|^{2}\varrho ^{2n}\leq \left(\max _{|z|=\varrho }|f(z)|\right)^{2}.$

Die Ungleichung geht auf August Gutzmer aus dem Jahr 1888 zurück.

Hilbert-Ungleichung

Ist $\textstyle f(z)=\sum _{n=0}^{\infty }a_{n}z^{n}$ auf der abgeschlossenen Einheitskreis­scheibe $\{z\in \mathbb {C} \colon |z|\leq 1\}$ holomorph, so gilt bereits die Hilbert-Ungleichung

$\sum _{m=0}^{\infty }\sum _{n=0}^{\infty }{\frac {|a_{m}a_{n}|}{m n 1}}\leq \pi \sum _{n=0}^{\infty }|a_{n}|^{2}<\infty .$

Der Faktor $\pi$ ist dabei optimal. Dies kann auf allgemeinere diskrete Mengen ausgeweitet werden. Sind $\lambda _{1}<\lambda _{2}<\cdots <\lambda _{R}$ und

$\delta :=\min _{s\not =r}|\lambda _{r}-\lambda _{s}|,\qquad \delta _{r}:=\min _{s:s\not =r}|\lambda _{r}-\lambda _{s}|,$

dann gelten

$\left|\sum _{1\leq r,s\leq R \atop r\not =s}{\frac {u_{r}{\overline {u_{s}}}}{\lambda _{r}-\lambda _{s}}}\right|\leq \pi \delta ^{-1}\sum _{r=1}^{R}|u_{r}|^{2},$

$\left|\sum _{1\leq r,s\leq R \atop r\not =s}{\frac {u_{r}{\overline {u_{s}}}}{\lambda _{r}-\lambda _{s}}}\right|\leq {\sqrt {22}}\sum _{r=1}^{R}|u_{r}|^{2}\delta _{r}^{-1}.$

Eine weitere Variante der Hilbert-Ungleichung betrifft stetige Funktionen $f\colon [0,1]\to \mathbb {R}$. Es gilt

$\sum _{n=0}^{\infty }\left(\int _{0}^{1}x^{n}f(x)\mathrm {d} x\right)^{2}\leq \pi \int _{0}^{1}f(x)^{2}\mathrm {d} x.$

Eine andere Variante betrifft bestimmte Exponentialreihen. Für komplexe $a_{n}$ und reelle Zahlen $1\leq t_{1}<t_{2}<\cdots <t_{R}\leq T$ mit $t_{r} 1\leq t_{r 1}$ für alle $1\leq r<R$ gilt

$\sum _{r=1}^{R}\left|\sum _{n=1}^{N}a_{n}n^{it_{r}}\right|^{2}\leq 2\log(N)\left(T\sum _{n=1}^{N}|a_{n}|^{2} 16\sum _{n=1}^{N}n|a_{n}|^{2}\right).$

Van der Corputsche Ungleichung

Diese ist eine Anwendung der Cauchy-Schwarzschen Ungleichung. Für komplexe Zahlen $a_{n}$ sowie natürliche Zahlen $N,H$ gilt

$\left|\sum _{n=1}^{N}a_{n}\right|^{2}\leq {\frac {N H}{H 1}}\sum _{n=1}^{N}|a_{n}|^{2} {\frac {2(N H)}{H 1}}\sum _{h=1}^{H}\left(1-{\frac {h}{H 1}}\right)\left|\sum _{n=1}^{N-h}a_{n h}{\overline {a_{n}}}\right|.$

Dabei bezeichnet ${\overline {z}}$ die komplexe Konjugation der Zahl $z$.

Diese Aussage kann weiter verallgemeinert werden. Sei $T$ ein Fourier-Polynom

$T(x):=\sum _{h=0}^{H}b_{h}\cos(2\pi hx)$

mit $T(0)=1$ und $T(x)\geq 0$ für alle $x\in \mathbb {R}$. Dann gilt

$\left|\sum _{n=1}^{N}a_{n}\right|^{2}\leq (N H)\left(b_{0}\sum _{n=1}^{N}|a_{n}|^{2} \sum _{h=1}^{H}\left|b_{h}\sum _{n=1}^{N-h}a_{n h}{\overline {a_{n}}}\right|\right).$

Exponentialsummen

Kusmin-Landau-Ungleichung

Es sei $f\colon \mathbb {Z} \to \mathbb {R}$, sodass $\Delta f(n):=f(n 1)-f(n)$ monoton für $a 1\leq n\leq b-1$ für gewählte ganzzahlige $a<b$. Es gebe nun $N\in \mathbb {Z}$ und $0<\vartheta ,\varphi <1,$ sodass

$N \vartheta \leq \Delta f(n)\leq N 1-\varphi$

für alle $a 1\leq n\leq b-1$. Dann gilt

$\left|\sum _{a<n\leq b}e^{2\pi if(n)}\right|\leq {\frac {1}{2}}\left(\cot \left({\frac {\pi \vartheta }{2}}\right) \cot \left({\frac {\pi \varphi }{2}}\right)\right).$

In einer Variante bleibt die Gültigkeit dieser Ungleichung bestehen, wenn $f\colon [a,b]\to \mathbb {R}$ stetig differenzierbar ist mit monotoner Ableitungsfunktion $f'$, sodass $N \vartheta \leq f'(t)\leq N 1-\varphi$.

Der Satz von van der Corput

Sei $f\colon \mathbb {Z} \to \mathbb {R}$, und seien ganze $a,b$ mit $b\geq a 3\geq 3$ gewählt. Es sei $\Delta ^{2}f(n):=f(n 2)-2f(n 1) f(n)$ stets positiv oder stets negativ. Ist $|\Delta ^{2}f(n)|\geq \lambda >0$, so ist

$\left|\sum _{a<n\leq b}e^{2\pi if(n)}\right|\leq {\frac {5|f(b)-f(b-1)-f(a 2) f(a 1)| 11}{\sqrt {\lambda }}}.$

Ist überdies $|\Delta ^{2}f(n)|\leq c\lambda$ mit einem $c\geq 1$, so gilt

$\left|\sum _{a<n\leq b}e^{2\pi if(n)}\right|\leq 5c(a-b){\sqrt {\lambda }} {\frac {11}{\sqrt {\lambda }}}.$

Sowohl die Kusmin-Landau-Ungleichung als auch der Satz von van der Corput besitzen höherdimensionale Verallgemeinerungen.

Weyl-Ungleichung

Ist $P$ ein reelles Polynom mit Grad $k$, dessen Leitkoeffizient $\alpha$ eine Approximation

$\left|\alpha -{\frac {a}{q}}\right|\leq {\frac {c}{q^{2}}}$

mit $q\geq 1$ und $\mathrm {ggT} (a,q)=1$ sowie einem fixierten $c>0$ hat, so gibt es für jedes $\varepsilon >0$ eine Konstante $C(c,\varepsilon )>0$ mit

$\left|\sum _{m=1}^{N}e^{2\pi iP(m)}\right|\leq C(c,\varepsilon )N^{1 \varepsilon }\left({\frac {1}{N}} {\frac {1}{q}} {\frac {q}{N^{k}}}\right)^{\frac {1}{2^{k-1}}}.$

Das große Sieb

Es seien $a_{n}$ komplexe Zahlen, $M\in \mathbb {Z} ,N\in \mathbb {N}$ und $\alpha$ eine reelle Zahl. Definiere die Exponentialsumme

$S(\alpha ):=\sum _{M<n\leq M N}a_{n}e^{2\pi in\alpha }.$

Dann gilt für jedes $\delta >0$ die Abschätzung

$|S(\alpha )|^{2}\leq {\frac {1}{\delta }}\int _{\alpha -{\frac {\delta }{2}}}^{\alpha {\frac {\delta }{2}}}|S(\beta )|^{2}\mathrm {d} \beta \int _{\alpha -{\frac {\delta }{2}}}^{\alpha {\frac {\delta }{2}}}|S(\beta )S'(\beta )|\mathrm {d} \beta .$

Mit Hilfe dieser Integralungleichung können weitere Ungleichungen des folgenden Typs erhalten werden. Ist $(\alpha _{r})_{1\leq r\leq R}$ eine Familie reeller Zahlen

$\delta =\min _{i\not =j}||\alpha _{i}-\alpha _{j}||$

wobei $0\leq ||x||<1$ das eindeutige Element von $x \mathbb {Z}$ in $[0,1)$ ist, gilt die Ungleichung (auch Das große Sieb genannt)

$\sum _{r=1}^{R}|S(\alpha _{r})|^{2}\leq \left(N-1 {\frac {1}{\delta }}\right)\sum _{M<n\leq M N}|a_{n}|^{2}.$

Der Faktor $N-1 {\tfrac {1}{\delta }}$ kann in dieser Abschätzung nicht verbessert werden. Aufgrund dieser Tatsache gilt die Ungleichung als scharf und sehr mächtig. Das große Sieb hat zahlreiche Anwendungen in der analytischen Zahlentheorie, siehe auch Siebtheorie.

Bohr-Ungleichung

Im Jahr 1914 konnte Harald Bohr zeigen, dass falls die Potenzreihe $\textstyle f(z)=\sum _{n=0}^{\infty }a_{n}z^{n}$ in der Einheitskreisscheibe $\mathbb {E} =\{z\in \mathbb {C} \colon |z|<1\}$ konvergiert und die holomorphe Funktion $|f(z)|<1$ in $\mathbb {E}$ erfüllt, bereits

$\sum _{n=0}^{\infty }{\frac {|a_{n}|}{6^{n}}}\leq 1$

gilt. Dass sogar $\textstyle \sum _{n=0}^{\infty }{\frac {|a_{n}|}{3^{n}}}\leq 1$ gilt und $r={\tfrac {1}{3}}$ der größtmögliche Bohr-Radius ist, konnte unabhängig von Friedrich Wilhelm Wiener, Marcel Riesz und Issai Schur gezeigt werden.

Dualitätsprinzip

Für Einträge $(c_{n,r})$ einer $N\times R$-Matrix und eine reelle Zahl $D\geq 0$ sind die folgenden Aussagen äquivalent:

• $\sum _{r=1}^{R}\left|\sum _{n=1}^{N}c_{n,r}z_{n}\right|^{2}\leq D\sum _{n=1}^{N}|z_{n}|^{2}$, für alle komplexen Zahlen $z_{1},\dotsc ,z_{N}$,
• $\left|\sum _{r=1}^{R}\sum _{n=1}^{N}c_{n,r}z_{n}w_{r}\right|^{2}\leq D\sum _{n=1}^{N}|z_{n}|^{2}\sum _{r=1}^{R}|w_{r}|^{2}$, für alle komplexen Zahlen $z_{1},\dotsc ,z_{N},w_{1},\dotsc ,w_{R}$,
• $\sum _{n=1}^{N}\left|\sum _{r=1}^{R}c_{n,r}w_{r}\right|^{2}\leq D\sum _{r=1}^{R}|w_{r}|^{2}$, für alle komplexen Zahlen $w_{1},\dotsc ,w_{R}$.

Dies wird auch als Dualitätsprinzip bezeichnet. Eine Folgerung dessen ist die Existenz einer von den $c_{n,r}$ abhängigen Konstanten $D\geq 0$, sodass für alle $z_{1},\dotsc ,z_{N}$

$\sum _{r=1}^{R}\left|\sum _{n=1}^{N}c_{n,r}z_{n}\right|^{2}\leq D\left(\sum _{n=1}^{N}|z_{n}|^{2}\right)\sup _{||w||=1}\sum _{n=1}^{N}\left|\sum _{r=1}^{R}c_{n,r}w_{r}\right|,$

wobei $\textstyle ||w||:={\sqrt {\sum _{r=1}^{R}|w_{r}|^{2}}}$. Dabei steht $\sup$ für das Supremum.

Weitere Ungleichungen

Don Zagier zeigte die Ungleichung

$X^{2}\sum _{k_{1}=1}^{n}\sum _{k_{2}=1}^{n}|y_{k_{1}}-y_{k_{2}}| Y^{2}\sum _{j_{1}=1}^{m}\sum _{j_{2}=1}^{m}|x_{j_{1}}-x_{j_{2}}|\leq 2XY\sum _{j=1}^{m}\sum _{k=1}^{n}|x_{j}-y_{k}|$

mit positiven Zahlen $x_{j},y_{k}$, $X:=\textstyle \sum _{j=1}^{m}x_{j}$ und $Y:=\textstyle \sum _{k=1}^{n}y_{k}$. Verwandt hierzu ist die für reelle Zahlen $x_{1}\leq x_{2}\leq \ldots \leq x_{n}$ gültige Ungleichung

$\left(\sum _{j=1}^{n}\sum _{k=1}^{n}|x_{j}-x_{k}|\right)^{2}\leq {\frac {2(n^{2}-1)}{3}}\left(\sum _{j=1}^{n}\sum _{k=1}^{n}(x_{j}-x_{k})^{2}\right),$

die 2003 auch eine Aufgabe in der Internationalen Mathematik-Olympiade war.

Sind $a_{1},\ldots ,a_{n}$ positive Zahlen und $\sigma \in S_{n}$ eine Permutation, so gilt

$\sum _{j=1}^{n}a_{j}\leq \sum _{j=1}^{n}{\frac {a_{j}^{2}}{a_{\sigma (j)}}}.$

Zudem gilt die Carleman-Ungleichung

$\sum _{j=1}^{n}(a_{1}\cdots a_{j})^{\frac {1}{j}}\leq e\sum _{j=1}^{n}a_{j}$

mit der Eulerschen Zahl $e$.

Spezielle Reihen

Neben der Konvergenz und dem numerischen Wert einer Reihe ist auch der symbolische Wert einer Reihe von Bedeutung. Beispielsweise lassen sich so mathematische Konstanten darstellen und numerisch berechnen. Für wichtige Reihendarstellungen existieren zudem Tabellierungen in Reihentafeln.

Geometrische Reihe

→ Hauptartikel: Geometrische Reihe

Konvergenz der geometrischen Reihe für $q={\tfrac {1}{2}}$

Es gilt für alle Werte $q\not =1$ und $N\in \mathbb {N}$ die Formel

$\sum _{n=0}^{N}q^{n}={\frac {1-q^{N 1}}{1-q}}.$

Daraus ergibt sich für $|q|<1$ die geometrische Reihe

$\sum _{n=0}^{\infty }q^{n}={\frac {1}{1-q}}.$

Eine sehr weitreichende Verallgemeinerung der geometrischen Reihe sind die hypergeometrischen Reihen.

Harmonische Reihe

→ Hauptartikel: Harmonische Reihe

Die harmonische Reihe

$\sum _{n=1}^{\infty }{\frac {1}{n}}=1 {\frac {1}{2}} {\frac {1}{3}} {\frac {1}{4}} \cdots$

ist divergent. Dies ist ein Beispiel dafür, dass das Nullfolgenkriterium für Konvergenz nur notwendig, aber nicht hinreichend ist. Die Divergenz ist von „logarithmischer Geschwindigkeit“, dies sieht man zum Beispiel durch

$\sum _{n\leq x}{\frac {1}{n}}\sim \int _{1}^{x}{\frac {\mathrm {d} t}{t}}=\log(x)\,\,{\overset {x\to \infty }{\longrightarrow }}\,\,\infty .$

Es wurde jedoch die Frage untersucht, was passiert, wenn man die harmonische Reihe „ausdünnt“, also systematisch Summanden weglässt. Man spricht dann von subharmonischen Reihen. Leonhard Euler zeigte, dass auch, wenn man sich nur auf die Menge der Primzahlen beschränkt, immer noch Divergenz vorliegt. Viggo Brun gelang zu Beginn des 20. Jahrhunderts ein Durchbruch, indem er zeigte, dass bei erneuter Einschränkung auf die Komponenten $p$ und $p 2$ von Primzahlzwillingen $(p,p 2)$, die Reihe konvergent ist:

$\sum _{p,p 2\ {\text{Primzahl}}}\left({\frac {1}{p}} {\frac {1}{p 2}}\right)=\left({\frac {1}{3}} {\frac {1}{5}}\right) \left({\frac {1}{5}} {\frac {1}{7}}\right) \left({\frac {1}{11}} {\frac {1}{13}}\right) \left({\frac {1}{17}} {\frac {1}{19}}\right) \left({\frac {1}{29}} {\frac {1}{31}}\right) \dotsb <\infty .$

Der Grenzwert dieser Reihe ist auch als Brunsche Konstante bekannt. Die Frage, ob Konvergenz nach Wegstreichen von Zahlen mit bestimmten Ziffern in ihrer Dezimalschreibweise vorliegt, ist Gegenstand der Kempner-Reihen. Es kann damit Konvergenz erreicht werden.

Darstellung mathematischer Konstanten

Kreiszahl

Es wurden neben der Leibniz-Reihe

$\pi =4-{\frac {4}{3}} {\frac {4}{5}}-{\frac {4}{7}} {\frac {4}{9}}-{\frac {4}{11}} \cdots =\sum _{n=0}^{\infty }{\frac {4(-1)^{n}}{2n 1}}$

zahlreiche weitere, teils sehr schnell konvergente, Reihendarstellungen für die Kreiszahl $\pi$ gefunden. Von historischer Bedeutung ist etwa das Basler Problem, das nach dem Grenzwert der Reihe $1 {\tfrac {1}{4}} {\tfrac {1}{9}} \cdots$ aller reziproken Quadratzahlen fragte. Leonhard Euler publizierte 1735 in seiner De Summis Serierum Reciprocarum die Lösung:

${\frac {\pi ^{2}}{6}}=\sum _{n=1}^{\infty }{\frac {1}{n^{2}}}.$

Euler konnte allgemein für $k\in \mathbb {N}$ sogar

$(-1)^{k-1}{\frac {(2\pi )^{2k}}{2(2k)!}}B_{2k}=\sum _{n=1}^{\infty }{\frac {1}{n^{2k}}}$

mit den Bernoulli-Zahlen $B_{k}$ zeigen. Der Fall ungerader Exponenten ist deutlich schwieriger, und es existieren hier keine geschlossenen Analoga. Allerdings konnte Matyáš Lerch im Jahr 1900 folgende Reihenidentität aufzeigen:

${\frac {7\pi ^{3}}{180}}=\sum _{n=1}^{\infty }\left({\frac {1}{n^{3}}} {\frac {2}{n^{3}(e^{2\pi n}-1)}}\right).$

Während all diese Reihen vergleichsweise langsam konvergieren, ist die 1914 von Srinivasa Ramanujan veröffentlichte, auf Untersuchungen von elliptischen Funktionen und Modulfunktionen basierende Gleichung zur Berechnung der Kreiszahl gut geeignet:

${\frac {1}{\pi }}={\frac {2{\sqrt {2}}}{9801}}\sum _{n=0}^{\infty }\,{\frac {(4n)!(1103 26390\,n)}{(n!)^{4}\,396^{4n}}}.$

Die Brüder David und Gregory Chudnovsky berechneten mit ihrer Hilfe 2 Milliarden Nachkommastellen von $\pi$ in den frühen neunziger Jahren. Der davon inspirierte Chudnovsky-Algorithmus basiert auf der folgenden verwandten Reihendarstellung:

${\frac {1}{\pi }}={\frac {\sqrt {10005}}{4270934400}}\sum _{n=0}^{\infty }{\frac {(-1)^{n}(6n)!(545140134n 13591409)}{(3n)!\,(n!)^{3}\,640320^{3n}}}.$

1995 entdeckte Simon Plouffe zusammen mit Peter Borwein und David Harold Bailey die Bailey-Borwein-Plouffe-Formel:

$\pi =\sum _{n=0}^{\infty }{\dfrac {1}{16^{n}}}\left({\dfrac {4}{8n 1}}-{\dfrac {2}{8n 4}}-{\dfrac {1}{8n 5}}-{\dfrac {1}{8n 6}}\right).$

Diese Reihe ermöglicht es, die $n$-te Stelle einer binären, hexadezimalen oder einer zu einer beliebigen anderen Zweierpotenz als Basis gehörenden Darstellung von $\pi$ zu berechnen, ohne dass zuvor die $n-1$ vorherigen Ziffernstellen berechnet werden müssen.

Eulersche Zahl

Die Eulersche Zahl $e=2{,}718\ldots$ ist die Basis des natürlichen Logarithmus. Ihre bekannteste Reihendarstellung ergibt sich aus der Taylor-Entwicklung der natürlichen Exponentialfunktion:

$e=\sum _{n=0}^{\infty }{\frac {1}{n!}}=1 1 {\frac {1}{2}} {\frac {1}{6}} {\frac {1}{24}} {\frac {1}{120}} \cdots .$

Aufgrund ihrer schnellen Konvergenz ist diese Reihe nicht nur zur Berechnung von Dezimalstellen der Eulerschen Zahl geeignet. Es kann mit ihrer Hilfe auch ein elementarer Beweis erbracht werden, dass $e$ eine irrationale Zahl ist. Allerdings reicht die Konvergenzgeschwindigkeit bei Weitem nicht aus, die Transzendenz von $e$ nachzuweisen (im Gegensatz etwa zur Liouvilleschen Konstanten), und für den Beweis dieser Aussage sind speziellere Techniken vonnöten.

Weitere Konstanten

Für zahlreiche weitere mathematische Konstanten existieren diverse Reihendarstellungen. Zum Beispiel geht die Reihendarstellung

${\sqrt {2}}=1 \sum _{n=1}^{\infty }{\frac {(-1)^{n-1}}{2^{2n}(2n-1)}}{\binom {2n}{n}}=1 {\frac {1}{2}}-{\frac {1}{2\cdot 4}} {\frac {1\cdot 3}{2\cdot 4\cdot 6}}-\cdots$

mit den zentralen Binomialkoeffizienten $\textstyle {\binom {2n}{n}}$ auf Isaac Newton zurück.

Roger Apéry nutzte im Jahr 1979 die Reihe

$\zeta (3)={\frac {5}{2}}\sum _{n=1}^{\infty }{\frac {(-1)^{n 1}}{n^{3}{\binom {2n}{n}}}},$

um die Irrationalität von $\zeta (3)$, der Apéry-Konstante, zu zeigen. Es gilt hingegen auch

$\zeta (2)=3\sum _{n=1}^{\infty }{\frac {1}{n^{2}{\binom {2n}{n}}}},\quad \zeta (4)={\frac {36}{17}}\sum _{n=1}^{\infty }{\frac {1}{n^{4}{\binom {2n}{n}}}}.$

Reihen dieser Art werden auch als Apéry-Reihen bezeichnet. In dem Wunsche, Apérys Beweismethode gegebenenfalls auch auf andere Zeta-Werte anwenden zu können, sind diese bis heute Gegenstand intensiver Forschung. Beiträge lieferten unter anderem Ablinger, Bailey, Borwein, Sun und Zucker. Beim Versuch einer Verallgemeinerung stößt man natürlicherweise auf Verbindungen zu allgemeinen harmonischen Summen und multiplen Polylogarithmen. Doch trotz Formeln wie zum Beispiel

$\zeta (7)={\frac {5}{2}}\sum _{n=1}^{\infty }{\frac {(-1)^{n 1}}{n^{7}{\binom {2n}{n}}}} {\frac {25}{2}}\sum _{n=1}^{\infty }{\frac {(-1)^{n 1}}{n^{3}{\binom {2n}{n}}}}\sum _{k=1}^{n-1}{\frac {1}{k^{4}}}$

steht der Durchbruch bis heute aus. In diesem Kontext ist auch die Reihe

$\log(\Phi )^{2}={\frac {1}{2}}\sum _{n=1}^{\infty }{\frac {(-1)^{n 1}}{n^{2}{\binom {2n}{n}}}}$

mit dem natürlichen Logarithmus des Goldenen Schnittes $\Phi$ bemerkenswert.

Reihen mit rationalen Gliedern sind für die Euler-Mascheroni-Konstante $\gamma$ vergleichsweise schwer zu finden. Ein berühmtes Beispiel ist eine von Giovanni Enrico Eugenio Vacca gegebene Reihe

$\gamma =\sum _{n=2}^{\infty }(-1)^{n}{\frac {\left\lfloor \log _{2}(n)\right\rfloor }{n}}={\frac {1}{2}}-{\frac {1}{3}} 2\left({\frac {1}{4}}-{\frac {1}{5}} {\frac {1}{6}}-{\frac {1}{7}}\right) 3\left({\frac {1}{8}}-\dots -{\frac {1}{15}}\right) \dots$

aus dem Jahr 1910. Es bedeutet $\lfloor \rfloor$ die Gaußklammer.

Summenformeln und Transformationen

Partielle Summation

Sind die Glieder von Reihen, bzw. ihrer Partialsummen, von der Gestalt $a_{n}b_{n}$, so kann durch Umordnung „partiell summiert“ werden. Etwa gilt für $N\in \mathbb {Z}$ und $M\in \mathbb {N}$

$\sum _{n=N 1}^{N M}a_{n}b_{n}=A_{N M}b_{N M 1} \sum _{n=N 1}^{N M}A_{n}(b_{n}-b_{n 1}),\quad$ wobei $A_{n}:=\sum _{m=N 1}^{n}a_{m}$.

Dies bezeichnet man auch als Abelsche partielle Summation. Bestätigen lässt sich dies durch sukzessives Ausmultiplizieren und Verrechnen der Terme. Trotz ihrer Einfachheit erweist sich die partielle Summation als sehr hilfreich in vielen Situationen. Sie kommt vor allem dann zum Einsatz, wenn die Zahlen $a_{n}$ „schwanken“ (etwa ständige Vorzeichenwechsel), womit deren Summen $A_{n}$ verhältnismäßig klein sind, während die Zahlen $b_{n}$ sukzessive kleiner werden, da dann die Differenzen $b_{n}-b_{n 1}$ eventuell viel schneller gegen Null streben als die $b_{n}$ selbst. Zum Beispiel ist sie dazu geeignet, die Existenz einer Abszisse bedingter Konvergenz für Dirichletreihen zu zeigen.

Eine Variante der partiellen Summation ist die Identität

$\sum _{k=0}^{n}a_{k}(b_{k 1}-b_{k}) \sum _{k=1}^{n}b_{k}(a_{k}-a_{k-1})=a_{n}b_{n 1}-a_{0}b_{0}.$

Eine weitere Variante betrifft den Fall, dass $b_{n}=f(n)$ mit einem auf dem Intervall $[1,x]$ stetig differenzierbaren $f$. Dann gilt mit $\textstyle A(t):=\sum _{1\leq n\leq t}a_{n}$

$\sum _{1\leq n\leq x}a_{n}f(n)=A(x)f(x)-\int _{1}^{x}A(t)f'(t)\mathrm {d} t.$

Diese Transformation ist dann hilfreich, wenn $A(x)$ durch „Schwankungen“ der Summanden verhältnismäßig klein ist, während $f'$ „schnell“ gegen Null geht. Ein Beispiel ist $f(x)={\tfrac {1}{x}}$, dessen Ableitung für $x\to \infty$ sogar quadratisch gegen Null strebt. Dies führt zum Spezialfall

$\sum _{1\leq n\leq x}{\frac {a_{n}}{n}}={\frac {A(x)}{x}} \int _{1}^{x}{\frac {A(t)}{t^{2}}}\mathrm {d} t.$

Integralvergleich

Ist $f$ eine reellwertige, monotone Funktion auf dem Intervall $[M,N]$ mit ganzen $M<N$, so existiert eine Konstante $\vartheta =\vartheta (M,N)\in [0,1]$, sodass

$\sum _{n=M 1}^{N}f(n)=\int _{M}^{N}f(x)\mathrm {d} x \vartheta \cdot \left(f(N)-f(M)\right).$

Euler-Maclaurin-Formel

→ Hauptartikel: Euler-Maclaurin-Formel

Eine Möglichkeit, eine Reihe auszuwerten oder anzunähern, bietet die Euler-Maclaurin-Summenformel. Diese drückt Summen explizit in der Sprache der Integralrechnung aus und ist allgemein gegeben durch:

${\begin{aligned}\sum _{n=N}^{M}f(n)=&\int _{N}^{M}f(x)\,\mathrm {d} x {\frac {f(M) f(N)}{2}} \sum _{k=1}^{\lfloor p/2\rfloor }{\frac {B_{2k}}{(2k)!}}(f^{(2k-1)}(M)-f^{(2k-1)}(N)) (-1)^{p 1}\int _{N}^{M}f^{(p)}(x){\frac {B_{p}(x-\lfloor x\rfloor )}{p!}}\,\mathrm {d} x.\end{aligned}}$

Hierbei ist $f$ eine auf dem Intervall $(N,M)$ mindestens $p$-mal differenzierbare Funktion und $p\geq 1$ eine natürliche Zahl. Es bezeichnen zudem $B_{k}$ die Bernoulli-Zahlen, $B_{\nu }(x)$ die Bernoulli-Polynome und $\lfloor x\rfloor$ den ganzzahligen Anteil von $x$. Die ersten Formen haben die Gestalt: $${\begin{aligned}\sum _{n=N}^{M}f(n)-\int _{N}^{M}f(x)\,\mathrm {d} x&={\frac {f(M) f(N)}{2}} \int _{N}^{M}f'(x)\left(x-\lfloor x\rfloor -{\frac {1}{2}}\right)\,\mathrm {d} x\\&={\frac {f(M) f(N)}{2}} {\frac {1}{6}}{\frac {f'(M)-f'(N)}{2!}}-\int _{N}^{M}f''(x){\frac {P_{2}(x)}{2!}}\,\mathrm {d} x\\&={\frac {f(M) f(N)}{2}} {\frac {1}{6}}{\frac {f'(M)-f'(N)}{2!}} \int _{N}^{M}f'''(x){\frac {P_{3}(x)}{3!}}\,\mathrm {d} x\\&={\frac {f(M) f(N)}{2}} {\frac {1}{6}}{\frac {f'(M)-f'(N)}{2!}}-{\frac {1}{30}}{\frac {f'''(M)-f'''(N)}{4!}}-\int _{N}^{M}f^{(4)}(x){\frac {P_{4}(x)}{4!}}\,\mathrm {d} x\\&={\frac {f(M) f(N)}{2}} {\frac {1}{6}}{\frac {f'(M)-f'(N)}{2!}}-{\frac {1}{30}}{\frac {f'''(M)-f'''(N)}{4!}} \int _{N}^{M}f^{(5)}(x){\frac {P_{5}(x)}{5!}}\,\mathrm {d} x\\&={\frac {f(M) f(N)}{2}} {\frac {1}{6}}{\frac {f'(M)-f'(N)}{2!}}-{\frac {1}{30}}{\frac {f'''(M)-f'''(N)}{4!}} {\frac {1}{42}}{\frac {f^{(5)}(M)-f^{(5)}(N)}{6!}}-\int _{N}^{M}f^{(6)}(x){\frac {P_{6}(x)}{6!}}\,\mathrm {d} x\\&={\frac {f(M) f(N)}{2}} {\frac {1}{6}}{\frac {f'(M)-f'(N)}{2!}}-{\frac {1}{30}}{\frac {f'''(M)-f'''(N)}{4!}} {\frac {1}{42}}{\frac {f^{(5)}(M)-f^{(5)}(N)}{6!}} \int _{N}^{M}f^{(7)}(x){\frac {P_{7}(x)}{7!}}\,\mathrm {d} x,\end{aligned}}$$ wobei abkürzend $P_{\nu }(x):=B_{\nu }(x-\lfloor x\rfloor )$.

Eine Anwendung dieser Summenformel ist die effiziente Berechnung der Partialsummen konvergenter oder auch divergenter Reihen. Ein Beispiel ist die harmonische Reihe:

$\sum _{m=1}^{n}{\frac {1}{m}}=\log(n) \gamma {\frac {1}{2n}}-{\frac {1}{12n^{2}}} {\frac {\vartheta _{n}}{60n^{4}}}$

mit der Euler-Mascheroni-Konstanten $\gamma$ und einer beschränkten Folge $\vartheta _{n}\in [0,1]$. Zum Beispiel ist

$H_{1000}=1 {\frac {1}{2}} {\frac {1}{3}} \cdots {\frac {1}{1000}}=7{,}4854708605503449126\ldots ,\quad$ und $\quad \log(1000) \gamma {\frac {1}{2000}}-{\frac {1}{12000000}}=7{,}4854708605503\color {red}{365793}\ldots .$

Abel-Plana-Summenformel

→ Hauptartikel: Abel-Plana-Summenformel

Ähnlichkeit zur Euler-Maclaurin-Summenformel hat die Abel-Plana-Summenformel. Sei $f(z)$ holomorph für $m\leq \mathrm {Re} (z)\leq n$ mit $m,n\in \mathbb {N} _{0}$ und $m\leq n$. Man nehme an, dass

$\lim _{y\to \infty }|f(x\pm iy)|e^{-2\pi y}=0,$

gleichmäßig für $m\leq x\leq n$. Dann gilt

$\sum _{k=m}^{n}f(k)=\int _{m}^{n}f(x)\mathrm {d} x {\frac {f(m) f(n)}{2}}-i\int _{0}^{\infty }{\frac {f(n iu)-f(n-iu)-f(m iu) f(m-iu)}{e^{2\pi u}-1}}\mathrm {d} u.$

Die Poissonsche Summationsformel

Klassisch

Gelten für $f\colon \mathbb {R} \to \mathbb {C}$ geeignete Wachstumsbedingungen, ist es zum Beispiel eine Schwartz-Funktion, so gilt ferner die Poissonsche Summenformel:

$\sum _{n=-\infty }^{\infty }f(n)=\sum _{n=-\infty }^{\infty }{\hat {f}}(n).$

Diese ermöglicht es, eine Reihe über Funktionswerte an ganzen Stellen in jene bezüglich der Fourier-Transformierten

${\hat {f}}(x):=\int _{-\infty }^{\infty }f(y)e^{-2\pi ixy}\mathrm {d} y$

umzuwandeln, und umgekehrt. Benutzt wird diese Summenformel unter anderem beim Nachweis der Transformationsformel für die Jacobische Theta-Reihe.

Verwandt dazu ist der folgende Satz. Ist $\alpha ,\beta >0$ mit $\alpha \beta =\pi$, und $\varphi \colon [0,\infty )\to \mathbb {C}$ eine stetige Funktion mit endlicher Variation auf $(0,\infty )$, die über $(0,\infty )$ integrierbar ist, so gilt für

$\psi (r):=\int _{0}^{\infty }\varphi (x)\cos(rx)\mathrm {d} x$

bereits

$\alpha \left({\frac {\varphi (0)}{2}} \sum _{k=1}^{\infty }\varphi (\alpha k)\right)=\psi (0) 2\sum _{k=1}^{\infty }\psi (\beta k).$

Verallgemeinerungen

Die Poisson’sche Summationsformel kann sehr weitreichend verallgemeinert werden. Zu Grunde liegen Folgen $a_{n}$, die besondere Eigenschaften mitbringen müssen:

1. Die zugehörige Dirichlet-Reihe $L(a;s):=\sum _{n=1}^{\infty }a_{n}n^{-s}$ konvergiert für alle $s$ mit $\mathrm {Re} (s)>1$, besitzt eine holomorphe Fortsetzung nach $\mathbb {C} \setminus \{1\}$ und hat einen Pol der Ordnung $r\geq 0$ in $s=1$.
2. Die Komplettierung $\Lambda (a;s):=\gamma (s)L(a;s)$ erfüllt eine Funktionalgleichung $\Lambda (a;s)=w\Lambda (a^{*};1-s)$, wobei $a_{n}^{*}$ eine andere – zu $a_{n}$ „duale“ – Folge ist und $w$ eine komplexe Zahl mit $|w|=1$. Es ist zudem $\gamma (s):=A^{s}\prod _{j=1}^{g}\Gamma (b_{j}s c_{j})$ für positive $A,b_{j}$ (mit der Gammafunktion $\Gamma (s)$) ein sog. „Gammafaktor“, und für $a_{n}^{*}$ wird all dies analog definiert (mit Gammafaktor $\gamma ^{*}(s)$ etc.).

Gelten dann alle Notationen wie oben, und setzt man für $0<c<1$

$K(x):={\frac {1}{2\pi i}}\int _{c-i\infty }^{c i\infty }{\frac {\gamma (s)}{\gamma (1-s)}}x^{-s}\mathrm {d} x$ und $g(x):=\int _{0}^{\infty }f(t)K(xt)\mathrm {d} t,$

so gilt

$\sum _{n=0}^{\infty }a_{n}f(n)=\mathrm {res} _{s=1}\left(L(a;s)\int _{0}^{\infty }f(t)t^{s-1}\mathrm {d} t\right) w\sum _{n=1}^{\infty }a_{n}^{*}g(n),$

vorausgesetzt, alle Ausdrücke konvergieren. Es bezeichnet $\mathrm {res} _{s=1}$ dabei das Residuum an der Stelle $s=1$.

Beispiele für diesen Formalismus sind:

Ist $a_{n}=1$, so gilt $L(a;s)=\zeta (s)$ mit der Riemannschen Zeta-Funktion. Setzt man $\gamma (s):=\pi ^{-{\frac {s}{2}}}\Gamma (s)$, ist diese wegen ihrer Funktionalgleichung selbst-dual. Es gilt ferner

$\int _{0}^{\infty }\cos(2\pi x)x^{s-1}\mathrm {d} x=(2\pi )^{-s}\cos \left({\frac {\pi s}{2}}\right)\Gamma (s),$

aber gleichzeitig auch

${\frac {\gamma (s)}{\gamma (1-s)}}=2(2\pi )^{-s}\cos \left({\frac {\pi s}{2}}\right)\Gamma (s)$

mit dem Eulerschen Ergänzungssatz sowie der Duplikationsformel für die Gammafunktion. Damit ergibt sich $K(x)=2\cos(2\pi x)$ und für gerade Funktionen $f$

$\sum _{n=1}^{\infty }f(n) {\frac {f(0)}{2}}=\int _{0}^{\infty }f(x)\mathrm {d} x 2\sum _{n=1}^{\infty }\int _{0}^{\infty }f(t)\cos(2\pi nt)\mathrm {d} t,$

was eine Variante der Poisson’schen Summationsformel ist.

Van der Corputsche Summenformel

Sei $\eta >0$ vorgegeben. Dann gibt es eine Konstante $C(\eta )>0$ mit folgender Eigenschaft: Für $b>a$ seien $f\colon [a,b]\to \mathbb {R}$ und $g\colon [a,b]\to [0,\infty )$ stetig differenzierbare Funktionen. Es seien $f'$, $g$ und $|g'|$ monoton fallend. Dann gilt

$\sum _{a<n\leq b}g(n)e^{2\pi if(n)}=\sum _{f'(b)-\eta <h<f'(a) \eta }\int _{a}^{b}g(\xi )e^{2\pi i(f(\xi )-h\xi )}\mathrm {d} \xi R,$

mit der Restgliedabschätzung

$|R|\leq C(\eta )(|g'(a)| g(a)\log(|f'(a)| |f'(b)| 2)).$

Perronsche Formel

→ Hauptartikel: Perronsche Formel

Die Perronsche Formel behandelt Folgen $a_{n}$, die höchstens polynomiell anwachsen. Sie stellt eine Verbindung der Partialsummen $\textstyle \sum _{n\leq x}a_{n}$ zu der Dirichlet-erzeugenden Funktion $\textstyle \sum _{n=1}^{\infty }a_{n}n^{-s}$ über Kurvenintegrale her.

Es sei $\textstyle F(s):=\sum _{n=1}^{\infty }a_{n}n^{-s}$ eine Dirichlet-Reihe, die irgendwo konvergiert, $\sigma _{c}$ ihre Konvergenzabszisse. Für jedes $x\in \mathbb {R} \setminus \mathbb {N}$ definiert man die summatorische Funktion

$A^{*}(x)=\sum _{n<x}a_{n} {\frac {1}{2}}a_{x}$

wobei $a_{x}$ für alle nicht-natürlichen $x$ einfach 0 ist. Dann gilt für $\kappa >\max(0,\sigma _{c})$ die Formel

$A^{*}(x)={\frac {1}{2\pi i}}\int _{\kappa -i\infty }^{\kappa i\infty }F(s)x^{s}{\frac {\mathrm {d} s}{s}},$

wobei das Integral im Falle von $x\in \mathbb {R} _{>0}\setminus \mathbb {N}$ bedingt konvergiert und für $x\in \mathbb {N}$ im Sinne des Cauchyschen Hauptwertes existiert.

Mellintransformation

→ Hauptartikel: Mellintransformation

Srinivasa Ramanujan, der für seine starke analytische Intuition bekannt ist, machte laut Godfrey Harold Hardy „intensiven Gebrauch“ von der Formel

$\int _{0}^{\infty }x^{s-1}\left[\phi (0)-\phi (1)x \phi (2)x^{2}-\cdots \right]\mathrm {d} x={\frac {\pi }{\sin(\pi s)}}\phi (-s).$

Eine äquivalente Form ist

$\int _{0}^{\infty }x^{-s}\left[\phi (1)-\phi (2)x \phi (3){\frac {x^{2}}{2!}}-\phi (4){\frac {x^{3}}{3!}} \cdots \right]\mathrm {d} x=\Gamma (1-s)\phi (s).$

Dabei bezeichnet $\Gamma (s)$ die Gammafunktion. Diese Identitäten sind jedoch nur formal zu verstehen, und Konvergenz liegt nur unter bestimmten Voraussetzungen vor. Hardy gab schließlich strenge Kriterien: Es sei $s=\sigma it$ und $H_{\delta }:=\{s\in \mathbb {C} \colon \mathrm {Re} (s)\geq -\sigma \}$, wobei $0<\delta <1$ fest gewählt ist. Man nehme an, dass $\phi (s)$ holomorph im Bereich $H_{\delta }$ ist, und es Konstanten $C,P$ und $A<\pi$ gibt mit

$|\phi (s)|\leq Ce^{P\sigma A|t|}$

für alle $s\in H_{\delta }$. Für $x>0$ und $0<c<\delta$ definiere man

$\Phi (x):={\frac {1}{2\pi i}}\int _{c-i\infty }^{c i\infty }{\frac {\pi }{\sin(\pi s)}}\phi (-s)x^{-s}\mathrm {d} s.$

Im Fall $0<x<e^{-P}$ gilt die Reihendarstellung

$\Phi (x)=\sum _{k=0}^{\infty }\phi (k)(-x)^{k}.$

Dann gilt für $0<\sigma <\delta$

$\int _{0}^{\infty }\Phi (x)x^{s-1}\mathrm {d} x={\frac {\pi }{\sin(\pi s)}}\phi (-s).$

Allgemeiner ist die Mellintransformation in der Lage, Potenzreihen in Dirichletreihen überzuführen.

Möbiussche Umkehrformel

→ Hauptartikel: Möbius-Inversion

Sind $F$ und $G$ reell- oder komplexwertige Funktionen auf $[1,\infty )$, und ist

$G(x)=\sum _{1\leq n\leq x}F\left({\frac {x}{n}}\right)\quad$ (für alle $x\geq 1$),

so lässt sich $F$ aus $G$ „rekonstruieren“ durch

$F(x)=\sum _{1\leq n\leq x}\mu (n)G\left({\frac {x}{n}}\right)\quad$ (für alle $x\geq 1$).

Dabei bezeichnet $\mu$ die Möbiusfunktion aus der Zahlentheorie. Die Summationsschranken können unter der Fortsetzung von $F$ und $G$ auf $[0,\infty )$ via $F(x)=G(x)=0$ für alle $0\leq x<1$ weggelassen werden. In diesem Fall folgt aus $G(x)=\textstyle \sum _{n=1}^{\infty }F({\tfrac {x}{n}})$ stets $F(x)=\textstyle \sum _{n=1}^{\infty }\mu (n)G({\tfrac {x}{n}})$.

Eine Variante dieser Umkehrformel betrifft Dirichletreihen. Es gilt

$g(x)=\sum _{m=1}^{\infty }{\frac {f(mx)}{m^{s}}}\quad$ (für alle $x\geq 1$) $\quad \iff \quad f(x)=\sum _{m=1}^{\infty }\mu (m){\frac {g(mx)}{m^{s}}}\quad$ (für alle $x\geq 1$)

für alle $s\in \mathbb {C}$, sodass beide Reihen für alle $x\in [1,\infty )$ absolut konvergieren.

Reihentransformationen

Es zeigte Sarvadaman Chowla eine Identität zwischen Reihen periodischer Funktionen. Ist $c_{n}=O(n^{\phi })$ eine Folge mit $\phi <{\tfrac {1}{3}}$, so gilt für fast alle reellen $\theta$ (also alle bis auf Nullmenge)

$\sum _{n=1}^{\infty }{\frac {c_{n}}{n}}\{n\theta \}=-{\frac {1}{\pi }}\sum _{n=1}^{\infty }{\frac {G_{n}}{n}}\sin(2\pi n\theta ),$

wobei $\textstyle G_{n}=\sum _{d|n}c_{d}$ mit $\{\theta \}=\theta -\lfloor \theta \rfloor -{\tfrac {1}{2}}$. Es bedeutet $\lfloor \rfloor$ die Gaußklammer. Ein Spezialfall dieser Identität ist, mit $c_{1}=1$ und $c_{n}=0$ für alle $n>1$,

$\{\theta \}=-{\frac {1}{\pi }}\sum _{n=1}^{\infty }{\frac {\sin(2\pi in\theta )}{n}},\quad (\theta \notin \mathbb {Z} ).$

In manchen Fällen kann Konvergenz beschleunigt werden. Dazu kann die Reihe in eine andere transformiert werden. Ein Beispiel ist die Eulersche Reihentransformation. Ist

$\sum _{k=0}^{\infty }(-1)^{k}a_{k}$

eine beliebige konvergente Reihe, so ist stets

$\sum _{k=0}^{\infty }(-1)^{k}a_{k}=\sum _{n=0}^{\infty }{\frac {1}{2^{n 1}}}\sum _{k=0}^{n}(-1)^{k}{n \choose k}a_{k}.$

Eine Anwendung ist

${\frac {\pi }{4}}=1-{\frac {1}{3}} {\frac {1}{5}}-{\frac {1}{7}} \cdots ={\frac {1}{2}}\left(1 {\frac {1}{3}} {\frac {1\cdot 2}{3\cdot 5}} {\frac {1\cdot 2\cdot 3}{3\cdot 5\cdot 7}} \cdots \right).$

Asymptotische Analysis und Taubersätze

Asymptotik von Reihen mit holomorphen Gliedern

In manchen Anwendungen ist es vonnöten, Reihen der Gestalt $\textstyle g(z)=\sum _{n=1}^{\infty }f(nz)$ für $z\to 0^{ }$ (in einem Winkelbereich) zu verstehen. Erfüllt $f$ gewisse Eigenschaften, darunter Holomorphie, kann dies bewerkstelligt werden. Im Folgenden sei stets $D_{\theta }:=\{re^{i\alpha }\colon r\geq 0,|\alpha |\leq \theta \}$ mit einem $0\leq \theta <{\tfrac {\pi }{2}}$.

Es sei nun $f\colon \mathbb {C} \to \mathbb {C}$ eine Funktion, die in einer Umgebung von $D_{\theta }$ holomorph ist, insbesondere im Ursprung. Ferner gebe es für jedes $k\in \mathbb {N} _{0}$ ein $\varepsilon >0$, sodass $f(w)=O(w^{-1-\varepsilon }),$ wenn $|w|\to \infty$ in $D_{\theta }$. Dann gilt für alle $a\in \mathbb {R}$ und $N\in \mathbb {N} _{0}$:

$\sum _{m=0}^{\infty }f(w(m a))={\frac {1}{w}}\int _{0}^{\infty }f(x)\mathrm {d} x-\sum _{n=0}^{N-1}{\frac {B_{n 1}(a)f^{(n)}(0)}{(n 1)!}}w^{n} O_{N}(w^{N})$

gleichmäßig, sofern $w\to 0$ in $D_{\theta }$. Dabei bezeichnen $B_{n}(x)$ die Bernoulli-Polynome und $O_{N}$ das Landau-Symbol (die Konstante hängt nur von der Wahl von $N$ ab). Die Aussage lässt sich sogar auf den Fall verallgemeinern, dass $f$ einen einfachen Pol im Ursprung mit Residuum $b_{-1}$ hat. Gelten sonst alle Voraussetzungen wie oben, so gilt in dieser Situation für $a\in \mathbb {R} \setminus (-\mathbb {N} _{0})$

$\sum _{m=0}^{\infty }f(w(m a))={\frac {b_{-1}\operatorname {Log} ({\frac {1}{w}})}{w}} {\frac {b_{-1}(1-a)}{w}}\sum _{m=0}^{\infty }{\frac {1}{(m a)(m 1)}} {\frac {1}{w}}\int _{0}^{\infty }\left(f(x)-{\frac {b_{-1}e^{-x}}{x}}\right)\mathrm {d} x-\sum _{n=0}^{N-1}{\frac {B_{n 1}(a)f^{(n)}(0)}{(n 1)!}}w^{n} O_{N}(w^{N})$

gleichmäßig, sofern $w\to 0$ in $D_{\theta }$.

Taubersatz von Wiener-Ikahara

→ Hauptartikel: Satz von Wiener-Ikehara

Der Satz von Wiener-Ikahara trifft manchmal Aussagen über Summen $\textstyle \sum _{n\leq x}a_{n}$, wenn die Reihe $\textstyle \sum _{n=1}^{\infty }a_{n}n^{-s}$ gewisse Eigenschaften hat. Im Jahre 1954 konnte Delange den Satz von Wiener-Ikehara deutlich verallgemeinern, nämlich auf Singularitäten gemischten Typs. Es sei $\textstyle F(s)=\sum _{n=1}^{\infty }a_{n}n^{-s}$ eine Dirichlet-Reihe mit nicht-negativen Koeffizienten, die auf einer Halbebene $\mathrm {Re} (s)>\sigma >0$ konvergiert. Man nehme an, $F$ lasse sich mit Ausnahme des Punktes $s=\sigma$ holomorph auf die gesamte Gerade $\mathrm {Re} (s)=\sigma$ fortsetzen und dass es sich in einer kleinen Umgebung um $s=\sigma$ in der Form

$F(s)={\frac {1}{(s-\sigma )^{w 1}}}\sum _{j=0}^{q}g_{j}(s)\left\{\log \left({\frac {1}{s-\sigma }}\right)\right\}^{j} g(s)$

schreiben lässt, wobei $w$ eine reelle Zahl und die Funktionen $g_{j}$ und $g$ holomorph sind mit $g_{q}(\sigma )\not =0$. Dann gilt: Ist $w$ keine negative ganze Zahl, so folgt

$\sum _{n\leq x}a_{n}\sim {\frac {g_{q}(\sigma )}{\sigma \Gamma (w 1)}}x^{\sigma }(\log(x))^{w}(\log(\log(x)))^{q},$

und ist es eine negative ganze Zahl $w=-m-1$ und $q\geq 1$:

$\sum _{n\leq x}a_{n}\sim (-1)^{m}m!{\frac {qg_{q}(\sigma )}{\sigma }}{\frac {x^{\sigma }(\log(\log(x)))^{q-1}}{(\log(x))^{m 1}}}.$

Dabei bedeutet das Symbol $\sim$, dass beide Seiten für wachsende Werte $x$ asymptotisch gleich schnell anwachsen, ihr Quotient also für $x\to \infty$ gegen 1 strebt.

Weitere Anwendungen

Unendliche Produkte

→ Hauptartikel: Unendliches Produkt

Ein unendliches Produkt $\textstyle \prod _{n=1}^{\infty }a_{n}$ wird, analog zur unendlichen Reihe, als Folge der Partialprodukte

$p_{N}:=\prod _{n=1}^{N}a_{n}$

definiert. Allerdings ist der Konvergenzbegriff für unendliche Produkte subtiler; es ist $0$ als Grenzwert nur zugelassen, falls ab einem gewissen $M$ die Partialprodukte $\textstyle \prod _{n=M}^{N}a_{n}$ für $N\to \infty$ gegen einen Grenzwert $\not =0$ konvergieren. Durch Logarithmusbildung bzw. Exponenzierung besteht ein Zusammenhang zwischen unendlichen Produkten und Reihen. So ist ein unendliches Produkt

$\prod _{n=1}^{\infty }(1 a_{n})$

genau dann absolut konvergent (bzw. unbedingt konvergent, der Grenzwert hängt also nicht von der Reihenfolge der Faktoren ab), falls die Reihe $\textstyle \sum _{n=1}^{\infty }a_{n}$ absolut konvergiert. $\textstyle \prod _{n=1}^{\infty }(1 a_{n})$ konvergiert, falls $\textstyle \sum _{n=1}^{\infty }(a_{n}-{\tfrac {1}{2}}a_{n}^{2})$ und $\textstyle \sum _{n=1}^{\infty }|a_{n}|^{3}$ konvergieren. Andererseits kann besagtes Produkt unter Umständen bedingt konvergieren, selbst wenn $\textstyle \sum _{n=1}^{\infty }a_{n}$ und $\textstyle \sum _{n=1}^{\infty }a_{n}^{2}$ beide divergieren.

Wahrscheinlichkeitstheorie

In der Wahrscheinlichkeitstheorie sind unendliche Reihen unter anderem im Kontext mit stochastischen Prozessen von Bedeutung. Ein Resultat in dieser Richtung ist etwa der kolmogoroffsche Dreireihensatz. Das asymptotische Verhalten der Partialsummen der unendlichen Reihe $\textstyle \sum _{n=1}^{\infty }X_{n}$ mit gewissen identisch verteilten Zufallsvariablen $X_{n}$ ist Gegenstand des Gesetzes der großen Zahlen und des zentralen Grenzwertsatzes. Allerdings tauchen sie bereits bei der Axiomatisierung der Wahrscheinlichkeitstheorie durch Kolmogoroff auf: Darin wird verlangt, dass ein Wahrscheinlichkeitsmaß $P$ für eine abzählbare Folge von disjunkten Ereignissen $(A_{n})_{n\in \mathbb {N} }\subseteq \Omega$ eines Wahrscheinlichkeitsraums $\Omega$ stets

$P\left(\bigcup _{n=1}^{\infty }A_{n}\right)=\sum _{n=1}^{\infty }P(A_{n})$

erfüllen muss. Die Reihe zur Rechten ist dabei stets absolut konvergent mit einem Grenzwert in $[0,1]$, da das Maß nicht-negativ und monoton ist und zudem $P(\Omega )=1$ verlangt wird. Eine Verallgemeinerung auf Ebene endlicher Vereinigungen ist die Inklusions-/Exklusionsformel, die für beliebige Ereignisse $A_{1},\ldots ,A_{n}$ gilt:

$P(A_{1}\cup A_{2}\cup \ldots \cup A_{n})=\sum _{k=1}^{n}(-1)^{k-1}\sum _{1\leq j_{1}<\ldots <j_{k}\leq n}P(A_{j_{1}}\cap \ldots \cap A_{j_{k}}).$

In Kontexten der probabilistischen Zahlentheorie untersuchte unter anderem Emmanuel Kowalski Zufallsreihen.

Finanzmathematik

Annuitätendarlehen sind das gängigste Modell zur Finanzierung privater Immobilien. Zwischen Kreditgeber und -nehmer werden ein Zinssatz, eine monatlich zu zahlende Rate und eine Laufzeit vereinbart. Am Ende der Laufzeit bleibt eine Restschuld, für die dann ein neuer Kreditvertrag abgeschlossen wird, wobei die Zinsrate an die aktuelle Geldmarktsituation angepasst wird. Um das Risiko zu kennen, ist es ergo für jeden Hausbauer wichtig, die Restschuld zu bestimmen.

Es bezeichnen $K$ die Kreditsumme, $R$ die monatliche Rate und $p$ die jährliche Zinsrate. Die nach $n$ Monaten noch verbleibende Restschuld sei $a_{n}$. Die im $n$-ten Monat zu entrichtenden Zinsen werden im Bankwesen zu $\left({\tfrac {p}{12}}\right)a_{n-1}$ bestimmt. Die $a_{n}$ folgen mit $a_{0}:=K$ der Rekursion

$a_{n}=a_{n-1}\underbrace {\left(1 {\frac {p}{12}}\right)} _{:=c}-R.$

Unter Betrachtung der erzeugenden Funktion der $a_{n}$ kann unter Ausnutzung dieser Rekursion

$f(x)=\sum _{n=0}^{\infty }a_{n}x^{n}=K \sum _{n=1}^{\infty }(ca_{n-1}-R)x^{n}$

gezeigt werden, und durch einige Umformungen erhält man

$f(x)=\sum _{n=0}^{\infty }\left(Kc^{n}-R{\frac {1-c^{n}}{1-c}}\right)x^{n}.$

Durch Koeffizientenvergleich erhält man damit die geschlossene Formel

$a_{n}=Kc^{n}-R{\frac {1-c^{n}}{1-c}}.$

Zahlentheorie

Reihen haben auch bedeutende Anwendung in der analytischen Zahlentheorie. So kann es in vielen Fällen helfen, einer zu untersuchenden zahlentheoretischen Funktion $a_{n}$ die erzeugenden Funktionen

$F(z):=\sum _{n=0}^{\infty }a_{n}z^{n}\quad$ oder $\quad f(s):=\sum _{n=1}^{\infty }{\frac {a_{n}}{n^{s}}}$

zuzuordnen. Mit Hilfe von Tauber-Sätzen, Integraltransformationen (wie der Perronschen Formel) oder der Kreismethode können dann gegebenenfalls detaillierte Aussagen über das langfristige Verhalten der $a_{n}$ getroffen werden. Handelt es sich bei $F(z)$ sogar (im Wesentlichen) um eine Modulform, kann in bestimmten Fällen eine exakte Formel in Form einer unendlichen Reihe für die $a_{n}$ hergeleitet werden. Dies ist etwa bei der Partitionsfunktion der Fall:

$p(n)={\frac {2\pi }{(24n-1)^{\frac {3}{4}}}}\sum _{k=1}^{\infty }{\frac {A_{k}(n)}{k}}I_{\frac {3}{2}}\left({\frac {\pi {\sqrt {24n-1}}}{6k}}\right),$

wobei $I_{\frac {3}{2}}$ die Bessel-Funktion und $A_{k}$ eine sog. Kloosterman-Summe bezeichnet.

Auch bei Dichteresultaten, etwa im Umfeld der Duffin-Schaeffer-Vermutung oder des Satzes von Green-Tao, spielen unendliche Reihen eine zentrale Rolle. Die Duffin-Schaeffer-Vermutung besagt, dass für jede Funktion $f\colon \mathbb {N} \to (0,\infty )$ die Ungleichung

$\left|\alpha -{\frac {p}{q}}\right|<{\frac {f(q)}{q}}$

für fast alle $\alpha \in [0,1]$ (im Sinne des Lebesgue-Maßes) für unendlich viele teilerfremde $q>p>0$ lösbar ist, genau dann, wenn

$\sum _{q=1}^{\infty }{\frac {\varphi (q)f(q)}{q}}=\infty .$

Dabei ist $\varphi (q)$ die Eulersche Phi-Funktion. Gilt hingegen $\textstyle \sum _{q=1}^{\infty }{\frac {\varphi (q)f(q)}{q}}<\infty$, so ist die entsprechende Ungleichung fast sicher nicht unendlich oft erfüllt. Aus probabilistischer Sicht handelt es sich um ein Null-Eins-Gesetz. Während diese letzte Richtung über Argumente des Borel-Cantelli-Lemmas recht schnell ersichtlich ist, galt die andere Richtung, also aus der Reihendivergenz die fast sichere unendlich frequentierte Lösbarkeit zu folgern, lange als extrem schwieriges zahlentheoretisches Problem. Ein vollständiger Beweis der Vermutung konnte erst 2019 durch Dimitris Koukoulopoulos und James Maynard erbracht werden. Eine Abschwächung der Vermutung war bereits als Satz von Chintschin bekannt, wobei die Beweise hier vergleichsweise elementar sind. Darüber hinaus „messen“ Reihen in gewisser Weise „ab“, wie dicht gewisse arithmetische Objekte, etwa Primzahlen, in anderen Objekten verteilt sind. Verwandt zum Satz von Green-Tao, der besagt, dass die Folge der Primzahlen beliebig lange arithmetische Progressionen enthält, ist eine Vermutung von Paul Erdős. Sie sagt aus, dass eine Folge $a_{1}<a_{2}<a_{3}<\cdots$ natürlicher Zahlen mit der Eigenschaft

$\sum _{j=1}^{\infty }{\frac {1}{a_{j}}}=\infty$

bereits beliebig lange arithmetische Progressionen enthalten muss. Diese weit offene Vermutung würde zusammen mit dem Satz von Euler, $\textstyle \sum _{p\,{\text{Primzahl}}}{\frac {1}{p}}=\infty$, den Satz von Green-Tao implizieren.

Bereits der im 19. Jahrhundert bewiesene Dirichletsche Primzahlsatz kann über die Divergenz bestimmter unendlicher Reihen formuliert werden. Dirichlet konnte nachweisen, dass für teilerfremde $a\in \mathbb {Z}$ und $N\in \mathbb {N}$

$\sum _{p\ {\text{Primzahl}} \atop p\equiv a{\pmod {N}}}{\frac {1}{p}}=\infty ,$

und verifizierte sogar das noch stärkere Resultat

$\lim _{x\to 1^{ }}{\frac {\sum \limits _{p\ {\text{Primzahl}} \atop p\equiv l_{1}{\pmod {N}}}{\frac {1}{p^{x}}}}{\sum \limits _{p\ {\text{Primzahl}} \atop p\equiv l_{2}{\pmod {N}}}{\frac {1}{p^{x}}}}}=1$

für zu $N$ teilerfremde $l_{1}$ und $l_{2}$. Trivialerweise implizieren diese Resultate die Aussage, dass es unendlich viele Primzahlen in der entsprechenden arithmetischen Progression $(a kN)_{k\in \mathbb {Z} }$ gibt, wobei letzteres Resultat sogar auf eine Form der „Gleichverteilung“ hinweist.

Literatur (Auswahl)

• Herbert Amann, Joachim Escher: Analysis III. Zweite Auflage, Birkhäuser, Basel 2008, ISBN 978-3-7643-8883-6.
• Tilo Arens, Frank Hettich, Christian Karpfinger, Ulrich Kockelhorn, Klaus Lichtenegger, Hellmuth Stachel: Mathematik. 5. Auflage, Springer Spektrum, Berlin/Heidelberg 2022, ISBN 978-3-662-64388-4.
• Edwin F. Beckenbach, Richard Bellmann: Inequalities. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 30, Second Revised Printing, Springer-Verlag, Berlin / Heidelberg / New York 1965.
• Ludmila Bourchtein, Andrei Bourchtein: Theory of Infinite Sequences and Series. Birkhäuser, Cham 2022, ISBN 978-3-030-79430-9.
• Jörg Brüdern: Einführung in die analytische Zahlentheorie. Springer-Verlag, Berlin Heidelberg 1995, ISBN 3-540-58821-3.
• Giovanni Ferraro: The Rise and Development of the Theory of Series up to the Early 1820s (= Sources and Studies in the History of Mathematics and Physical Sciences.). Springer, New York (NY) 2008, ISBN 978-0-387-73467-5.
• Eberhard Freitag, Rolf Busam: Funktionentheorie 1. Springer-Verlag, 1993/ 4., korrigierte und erweiterte Auflage, Springer Spektrum, Berlin 2006, ISBN 3-540-31764-3.
• Izrail Solomonovic Gradshteyn, Iosif Mojseevic Ryzhik: Table of Integrals, Series and Products. Herausgegeben von Alan Jeffrey und Daniel Zwillinger. 7. Ausgabe. Elsevier Academic Press, Amsterdam u. a. 2007, ISBN 978-0-12-373637-6.
• Konrad Knopp: Theorie und Anwendung der unendlichen Reihen. 6. Auflage, Springer-Verlag, Berlin u. a. 1996, ISBN 3-540-59111-7 (Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen 2).
• Jacob Korevaar: Tauberian Theory. A century of developments (= Grundlehren der mathematischen Wissenschaften.). Springer-Verlag, Berlin / Heidelberg / New York 2004, ISBN 3-540-21058-X.
• D. Mitrinovic: Analytic inequalities. Die Grundlehren der mathematischen Wissenschaften Band 165, Springer-Verlag, Berlin / Heidelberg / New York 1970, ISBN 978-3-642-99972-7.
• Anil Nerode, Noam Greenberg: Algebraic Curves and Riemann Surfaces for Undergraduates. Springer-Verlag, Switzerland 2022, ISBN 978-3-031-11615-5.
• Marius Overholt: A Course in Analytic Number Theory. (= Graduate Studies in Mathematics. Band 160). American Mathematical Society, Providence (R.I.) 2014, ISBN 978-1-4704-1706-2.
• Reinhold Remmert, Georg Schumacher: Funktionentheorie 1 (= Springer-Lehrbuch.). 5., neu bearbeitete Auflage, Springer-Verlag, Berlin/Heidelberg 2002, ISBN 3-540-41855-5.
• Thomas Sonar: 3000 Jahre Analysis. Geschichte – Kulturen – Menschen. 2. Auflage. Springer, Berlin 2016, ISBN 978-3-662-48917-8.
• Terence Tao: Analysis I (= Text and Readings in Mathematics.). Third Edition, Hindustan Book Agency, New Delhi 2006, ISBN 978-93-80250-64-9.
• Terence Tao: Analysis II (= Texts and readings in mathematics.). Third Edition, Hindustan Book Agency, New Delhi 2006, ISBN 978-93-80250-65-6.
• K. Zeller, W. Beekmann: Theorie der Limitierungsverfahren (= Ergebnisse der Mathematik und ihrer Grenzgebiete. Band 15). Springer-Verlag, Berlin / Heidelberg / New York 1970.
• Tian-Xiao He: Methods for the Summation of Series. Chapman & Hall (CRC Press), Boca Raton / London / New York 2022, ISBN 978-0-367-50797-8, doi:10.1201/9781003051305. 

Weblinks

Wikibooks: Mathe für Nicht-Freaks: Reihe – Lern- und Lehrmaterialien

Wikibooks: Mathe für Nicht-Freaks: Konvergenz einer Reihe – Lern- und Lehrmaterialien