# Monotoniekriterium

Das Monotoniekriterium, auch Hauptkriterium oder Kriterium der monotonen Konvergenz, ist in der Mathematik ein wichtiges Konvergenzkriterium für Folgen und Reihen. Mit dem Monotoniekriterium kann die Konvergenz einer beschränkten und monoton wachsenden oder fallenden Folge reeller Zahlen nachgewiesen werden, ohne dass ihr genauer Grenzwert bekannt ist. Entsprechendes gilt auch für Reihen mit nichtnegativen oder nichtpositiven Summanden.

## Monotoniekriterium für Folgen
### Kriterium

Das Monotoniekriterium für Folgen lautet:
    Eine monoton wachsende Folge reeller Zahlen konvergiert genau dann (gleichbedeutend: die Folge hat genau dann einen Grenzwert), wenn sie nach oben beschränkt ist.
Da das Konvergenzverhalten einer Folge nicht von endlich vielen ersten Folgengliedern abhängt, reicht als Voraussetzung aus, dass sich die Folge ab einem bestimmten Folgenglied monoton verhält. Gibt es also in einer Folge $(a_{n})_{n\in \mathbb {N} }$ reeller Zahlen einen Index $N\in \mathbb {N}$ so, dass
    $a_{n}\leq a_{n+1}$
für alle $n\geq N$ ist, und gibt es weiter eine reelle Schranke $K$ so, dass
    $a_{n}\leq K$
für alle $n\geq N$ ist, dann konvergiert diese Folge, und für den Grenzwert gilt
    $\lim _{n\to \infty }a_{n}\leq K$.
Analog dazu konvergiert eine monoton fallende Folge genau dann, wenn sie nach unten beschränkt ist, und ihr Grenzwert ist dann mindestens so groß wie die untere Schranke. Mit dem Monotoniekriterium kann somit die Existenz des Grenzwerts einer monotonen Folge nachgewiesen werden, ohne dass der genaue Grenzwert bekannt ist.

### Beweis

Betrachtet wird der Fall einer monoton wachsenden und nach oben beschränkten Folge $(a_{n})$.

#### Schritt A

    Zunächst wird gezeigt, dass eine für fast alle Glieder monoton wachsende, nach oben beschränkte Folge konvergent ist.
    Nach Voraussetzung hat die Menge fast aller Folgenglieder
    $A=\{a_{n},n\geq N\}$
    ein Supremum $a=\sup A$, weil sie beschränkt ist.
    Sei $\varepsilon >0$ beliebig gewählt. Da $A$ keine kleinere obere Schranke als $a=\sup A$ hat, ist $a-\varepsilon$ ab dem Index $N$ keine obere Schranke von $(a_{n})$. Daher gilt
    $a-\varepsilon <a_{M}\leq a$.
    für einen geeignet gewählten Index $M\geq N$. Da $(a_{n})$ ab dem Index $N$ monoton wachsend ist, gilt
    $a-\varepsilon <a_{m}\leq a$
    für alle $m>M\geq N$. Also ist
    $|a_{m}-a|=a-a_{m}<\varepsilon$,
    und somit konvergiert die Folge (und zwar gegen das Supremum $a$ fast aller ihrer Glieder).

#### Schritt B

    Zu zeigen bleibt, dass eine für fast alle Glieder monotone wachsende, konvergente Folge nach oben beschränkt ist. Der Beweis wird indirekt geführt.
    $a=\lim _{n\to \infty }a_{n}$
    sei der Grenzwert einer ab dem Index $N$ monoton wachsenden Folge. Angenommen wird die Existenz eines Folgenglieds
    $a_{n_{0}\geq N}>a$.
    Da $(a_{n})$ für fast alle $a_{n}$ monoton wachsend ist, gilt
    $a_{n}\geq a_{n_{0}}\qquad$ (1)
    für alle $n>n_{0}\geq N$.
    Sei $\varepsilon =a_{n_{0}}-a>0$ gewählt. Dann gibt es ein $M\geq n_{0}$ so, dass für alle $m>M\geq n_{0}$ gilt:
    $a_{m}<a+\varepsilon =a_{n_{0}}$,
    im Widerspruch zu (1). Also existiert $a_{n_{0}\geq N}>a$ nicht, und $(a_{n})$ ist für alle $n\geq N$ durch ihren Grenzwert $a$ nach oben beschränkt.
$\Box$
Ganz analog ist zu zeigen, dass:
* eine monoton fallende, nach unten beschränkten Folge (gegen das Infimum fast aller ihrer Glieder) konvergiert, und dass
* eine monoton fallende, konvergente Folge durch ihren Grenzwert nach unten beschränkt ist.

### Beispiel

Die Folge mit der Vorschrift
    $a_{n}={\frac {n}{n+1}}$
ist monoton wachsend, da
    $a_{n}={\frac {n}{n+1}}={\frac {n(n+2)}{(n+1)(n+2)}}<{\frac {n(n+2)+1}{(n+1)(n+2)}}={\frac {(n+1)^{2}}{(n+1)(n+2)}}={\frac {n+1}{n+2}}=a_{n+1}$,
und es gilt
    $a_{n}={\frac {n}{n+1}}={\frac {n+1-1}{n+1}}=1-{\frac {1}{n+1}}<1$
für alle $n$. Somit konvergiert die Folge gegen einen Grenzwert mit
    $\lim _{n\to \infty }a_{n}\leq 1$.
Wie man an diesem Beispiel sieht, kann der Grenzwert einer Folge gleich der angegebenen Schranke sein, selbst wenn jedes Folgenglied echt kleiner als die Schranke ist.

### Anwendung

In der Praxis wird das Monotoniekriterium oft auch in der Form angewendet, dass man zu einer monoton wachsenden Folge $(a_{n})$ eine monoton fallende Folge $(b_{n})$ findet, die $a_{n}\leq b_{n}$ für alle $n\geq N$ erfüllt. Dann konvergieren sowohl $(a_{n})$ als auch $(b_{n})$ und es gilt
    $\lim _{n\to \infty }a_{n}\leq \lim _{n\to \infty }b_{n}$.
Beispielsweise ist die zur Definition der eulerschen Zahl verwendete Folge
    $a_{n}=\left(1+{\frac {1}{n}}\right)^{n}$
monoton wachsend und die Folge
    $b_{n}=\left(1+{\frac {1}{n-1}}\right)^{n}$
monoton fallend. Nachdem $a_{n}<b_{n}$ gilt, konvergieren beide Folgen. Bildet (wie in diesem Beispiel) $b_{n}-a_{n}$ eine Nullfolge, so liegt eine Intervallschachtelung vor und es gilt sogar
    $\lim _{n\to \infty }a_{n}=\lim _{n\to \infty }b_{n}$.

## Monotoniekriterium für Reihen
### Kriterium

Das Monotoniekriterium für Reihen lautet:
    Eine Reihe mit nichtnegativen reellen Summanden konvergiert genau dann gegen einen Grenzwert, wenn ihre Partialsummen nach oben beschränkt sind.
Dabei reicht es ebenfalls aus, dass die Summanden ab einem bestimmten Index nichtnegativ sind. Gilt also für die Summanden einer Reihe $\textstyle \sum _{i=1}^{\infty }a_{i}$
    $a_{i}\geq 0$
für alle $i\geq N$ und ist die Folge $(s_{n})_{n\in \mathbb {N} }$ der Partialsummen
    $s_{n}=\sum _{i=1}^{n}a_{i}\leq K$
durch eine reelle Schranke $K$ nach oben beschränkt, dann konvergiert diese Reihe und es gilt für den Grenzwert
    $\sum _{i=1}^{\infty }a_{i}=\lim _{n\to \infty }s_{n}\leq K$.
Analog dazu konvergiert eine Reihe mit nichtpositiven reellen Summanden genau dann, wenn ihre Partialsummen nach unten beschränkt sind. Eine Reihe, die dem Monotoniekriterium genügt, ist dabei nicht nur konvergent, sondern sogar absolut konvergent.

### Beispiel

Es wird die Reihe
    $\sum _{i=1}^{\infty }{\frac {1}{i^{2}}}=1+{\frac {1}{4}}+{\frac {1}{9}}+{\frac {1}{16}}+\ldots$
auf Konvergenz untersucht. Die Summanden sind alle nichtnegativ, deswegen ist das Monotoniekriterium anwendbar. Die Partialsummen der Reihe sind nach oben beschränkt, denn es gilt die Ungleichung
    ${\frac {1}{i-1}}-{\frac {1}{i}}={\frac {i-(i-1)}{i(i-1)}}={\frac {1}{i^{2}-i}}>{\frac {1}{i^{2}}}$
und nach Auflösung der resultierenden Teleskopsumme die Abschätzung
    $s_{n}=\sum _{i=1}^{n}{\frac {1}{i^{2}}}<1+\sum _{i=2}^{n}\left({\frac {1}{i-1}}-{\frac {1}{i}}\right)=1+\left(1-{\frac {1}{n}}\right)<2$.
Demnach konvergiert die Reihe gegen einen Grenzwert, der höchstens $2$ ist. Der tatsächliche Grenzwert dieser Reihe liegt bei ${\tfrac {\pi ^{2}}{6}}=1{,}6449\ldots$.

### Beweis

Auch hier reicht es aus, den Fall einer Reihe mit nichtnegativen Summanden zu betrachten. Eine Reihe konvergiert, wenn die Folge ihrer Partialsummen konvergiert. Aus $a_{i}\geq 0$ für $i\geq N$ folgt nun
    $s_{n+1}=s_{n}+a_{n+1}\geq s_{n}$
für $n\geq N$, wodurch die Folge $(s_{n})$ der Partialsummen ab diesem Index monoton wachsend ist. Weiterhin ist die Folge der Partialsummen nach Voraussetzung nach oben beschränkt. Aus dem Monotoniekriterium für Folgen folgt dann die Konvergenz der Partialsummenfolge und damit die Konvergenz der Reihe.