Zum Inhalt springen
Topos Uranos

Zusammenfassung

Diese Lektion beweist das Monotoniekriterium: Jede monotone und beschränkte Folge konvergiert, und ihr Grenzwert ist das Supremum oder das Infimum der Menge ihrer Terme; die unbeschränkten monotonen Folgen streben gegen unendlich oder gegen minus unendlich. Es ist das erste Gesicht des Vollständigkeitsaxioms in dieser Einheit: Es sichert, dass ein Grenzwert existiert, ohne dass man seinen Wert im Voraus kennt. Damit konvergieren die Folgen, mit denen Algebra und Geometrie I die Zahl ee als Supremum definierte, (1+1n)n\left(1 + \frac{1}{n}\right)^n und die Summen ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}, gegen ee, mit expliziten Fehlerschranken, und der in Analysis I gewonnene Grenzwert wird zu einer stimmigen Probe. Die zweite Hälfte untersucht die Rekursionen an+1=f(an)a_{n + 1} = f(a_n): Ist ff stetig und konvergiert die Folge, so ist ihr Grenzwert ein Fixpunkt von ff; ist ff monoton wachsend, so ist die Folge monoton, und der Satz entscheidet, ob sie konvergiert. Angewandt werden sie auf verschachtelte Wurzeln, auf das arithmetisch-geometrische Mittel und auf die Iterierten des Newton-Raphson-Verfahrens, deren Konvergenz sich als ein Fall des Satzes erweist.

Lernziele

  1. Das Monotoniekriterium mit dem Vollständigkeitsaxiom beweisen, wobei anzugeben ist, wovon das NN abhängt, und folgern, dass eine monotone Folge genau dann konvergiert, wenn sie beschränkt ist.
  2. Die Grenzwerte von (1+1n)n\left(1 + \frac{1}{n}\right)^n, von (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} und der Summen ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} aus dem gewinnen, was Algebra und Geometrie I über die Zahl ee bewiesen hat, mit expliziten Fehlerschranken.
  3. Beweisen, dass der Grenzwert einer Rekursion an+1=f(an)a_{n + 1} = f(a_n) mit stetigem ff ein Fixpunkt von ff ist und dass die Rekursion monoton ist, wenn ff monoton wachsend ist.
  4. Die Konvergenz konkreter Rekursionen in Abhängigkeit von ihrem Anfangsterm untersuchen, einschließlich derer mit einer monoton fallenden Funktion und derer ohne endlichen Grenzwert.

Monotone Folgen

Die Lektion über Folgen und ihren Grenzwert gewann Grenzwerte, deren Wert man im Voraus kannte: Die Definition vergleicht jeden Term mit der Zahl LL. Viele Folgen werden aber definiert, ohne dass ihr Grenzwert bekannt ist, etwa die Näherungen des Newton-Raphson-Verfahrens oder die Summen, mit denen Algebra und Geometrie I die Zahl ee annäherte. Für sie braucht man ein Kriterium, das die Konvergenz sichert, ohne den Grenzwert zu nennen. Analysis I hat das Vollständigkeitsaxiom bereits auf diese Weise benutzt: Der Satz von Bolzano, der Satz von Weierstraß und die monotone Konvergenz des Newton-Raphson-Verfahrens gewannen eine Zahl als Supremum oder Infimum einer Menge. Diese Lektion macht aus diesem Hilfsmittel einen Satz über Folgen.

DefinitionMonotone Folge

Eine Folge (an)(a_n) heißt monoton wachsend, wenn an≤an+1a_n \leq a_{n + 1} für jedes nn gilt, und streng monoton wachsend, wenn an<an+1a_n < a_{n + 1} für jedes nn gilt; sie heißt monoton fallend, wenn an≥an+1a_n \geq a_{n + 1} für jedes nn gilt, und streng monoton fallend, wenn an>an+1a_n > a_{n + 1} für jedes nn gilt. Sie heißt monoton, wenn sie monoton wachsend oder monoton fallend ist.

Ist (an)(a_n) monoton wachsend, so gilt an≤ama_n \leq a_m, sooft n≤mn \leq m: durch Induktion nach mm, beginnend mit m=nm = n, denn an≤ama_n \leq a_m und am≤am+1a_m \leq a_{m + 1} ergeben an≤am+1a_n \leq a_{m + 1}. Ebenso erfüllt eine monoton fallende Folge an≥ama_n \geq a_m, wenn n≤mn \leq m. Zum Beispiel ist nn+1\frac{n}{n + 1} streng monoton wachsend, 1n\frac{1}{n} streng monoton fallend, eine konstante Folge zugleich monoton wachsend und monoton fallend, und (−1)n(-1)^n ist nicht monoton. Eine monoton wachsende Folge ist durch ihren ersten Term nach unten beschränkt, eine monoton fallende nach oben; die Frage ist, ob sie es auch auf der anderen Seite ist.

SatzMonotoniekriterium

Ist (an)(a_n) monoton wachsend und nach oben beschränkt, so konvergiert sie, und ihr Grenzwert ist das Supremum der Menge ihrer Terme. Ist sie monoton fallend und nach unten beschränkt, so konvergiert sie, und ihr Grenzwert ist das Infimum dieser Menge.

lim⁡n→∞an=sup⁡{an:n∈N},lim⁡n→∞an=inf⁡{an:n∈N}\lim_{n \to \infty} a_n = \sup\left\{a_n : n \in \mathbb{N}\right\}, \qquad \lim_{n \to \infty} a_n = \inf\left\{a_n : n \in \mathbb{N}\right\}

Das Vollständigkeitsaxiom liefert den Kandidaten, das Supremum SS; da S−εS - \varepsilon keine obere Schranke ist, übertrifft irgendein Term diese Zahl, und wegen der Monotonie auch alle späteren. Die Abbildung verfolgt die monoton wachsende Folge 2−32(45)n2 - \frac{3}{2}\left(\frac{4}{5}\right)^n, deren Supremum 22 ist, mit der Herausforderung ε=310\varepsilon = \frac{3}{10}, die der Term mit Index 88 als erster übertrifft; am Ende die monoton fallende Folge 12+32(45)n\frac{1}{2} + \frac{3}{2}\left(\frac{4}{5}\right)^n, deren Infimum 12\frac{1}{2} ist.

Beweis

  1. A={an:n∈N},S=sup⁡A,an≤S,n∈NA = \left\{a_n : n \in \mathbb{N}\right\}, \qquad S = \sup A, \qquad \dato{cota}{a_n \leq S}, \quad n \in \mathbb{N}

    Sei (an)(a_n) monoton wachsend und nach oben beschränkt. Die Menge AA ihrer Terme ist nicht leer und nach oben beschränkt; nach dem Vollständigkeitsaxiom aus der Lektion über die Zahlbereiche besitzt sie ein Supremum SS, das eine obere Schranke von AA ist.

  2. (∃N∈N)(aN>S−ε)\dato{N}{(\exists N \in \mathbb{N})\left(a_N > S - \varepsilon\right)}

    Sei ε>0\varepsilon > 0. Da SS die kleinste obere Schranke ist, ist die Zahl S−εS - \varepsilon, die kleiner als SS ist, keine obere Schranke: Irgendein Term übertrifft sie. Sein Index NN hängt von ε\varepsilon und von der Folge ab, und zwar über SS.

  3. n≥N→S−ε<aN≤an≤S→∣an−S∣<εn \geq N \rightarrow S - \varepsilon < a_N \leq a_n \leq S \rightarrow \resaltar{\abs{a_n - S} < \varepsilon}

    Ist n≥Nn \geq N, so liefert die Monotonie aN≤ana_N \leq a_n, und die Schranke aus dem ersten Teil des Beweises liefert an≤Sa_n \leq S. Der Term liegt zwischen S−εS - \varepsilon und SS, in einem Abstand von SS, der kleiner als ε\varepsilon ist.

  4. −an≤T→an≥−T,m≤an→T≤−m,an→−T=inf⁡A-a_n \leq T \rightarrow a_n \geq -T, \qquad m \leq a_n \rightarrow T \leq -m, \qquad a_n \to -T = \resaltar{\inf A}

    Ist (an)(a_n) monoton fallend und durch KK nach unten beschränkt, so ist die Folge (−an)(-a_n) monoton wachsend und durch −K-K nach oben beschränkt; nach dem eben Gezeigten konvergiert sie gegen das Supremum TT ihrer Terme. Die Zahl −T-T ist eine untere Schranke der ana_n, und zwar die größte: Ist mm eine untere Schranke der ana_n, so ist −m-m eine obere Schranke der −an-a_n, und es gilt T≤−mT \leq -m. Daher ist −T-T das Infimum der ana_n, und nach den Rechenregeln für Grenzwerte strebt an=−(−an)a_n = -(-a_n) gegen −T-T.

Der Beweis berechnet den Grenzwert nicht: Das Vollständigkeitsaxiom liefert ihn als Supremum. Deshalb taugt der Satz für Folgen, deren Grenzwert man nicht kennt, und in dieser Lektion wird er immer auf dieselbe Weise eingesetzt: Zuerst beweist man, dass die Folge konvergiert, und danach bestimmt man ihren Grenzwert mit einem anderen Argument. Keine der beiden Voraussetzungen ist überflüssig: (−1)n(-1)^n ist beschränkt, nicht monoton und divergent; nn ist monoton wachsend, nicht beschränkt und konvergiert ebenfalls nicht. Die Lektion über den Grenzwert im Unendlichen bewies das Korollar über monotone Funktionen im Unendlichen für eine Funktion, die auf einem Intervall (c,∞)\ioo{c}{\infty} monoton wachsend und nach oben beschränkt ist; sein Beweis führt über die einseitigen Grenzwerte auf einem Intervall und lässt sich nicht auf den Definitionsbereich N\mathbb{N} anwenden, der keine Intervalle enthält, obwohl die Idee dieselbe ist.

KorollarUnbeschränkte monotone Folgen

Ist (an)(a_n) monoton wachsend und nicht nach oben beschränkt, so gilt an→∞a_n \to \infty; ist sie monoton fallend und nicht nach unten beschränkt, so gilt an→−∞a_n \to -\infty. Folglich konvergiert eine monotone Folge genau dann, wenn sie beschränkt ist. Ohne obere Schranke wird jede Zahl KK von irgendeinem Term übertroffen, und wegen der Monotonie auch von allen späteren.

Beweis

  1. n≥N→an≥aN>Kn \geq N \rightarrow a_n \geq a_N > \resaltar{K}

    Sei KK reell. Da KK keine obere Schranke ist, gibt es eine natürliche Zahl NN mit aN>Ka_N > K, und für n≥Nn \geq N liefert die Monotonie an≥aNa_n \geq a_N. Der monoton fallende Fall lässt sich mit der Folge (−an)(-a_n), die monoton wachsend und nicht nach oben beschränkt ist, auf diesen reduzieren.

  2. ∣an∣≤K→(∃L)(an→L),(∃L)(an→L)→∣an∣≤K\abs{a_n} \leq K \rightarrow (\exists L)\left(\resaltar{a_n \to L}\right), \qquad (\exists L)\left(a_n \to L\right) \rightarrow \abs{a_n} \leq K

    Ist eine monotone Folge beschränkt, so konvergiert sie nach dem Monotoniekriterium. Ist sie es nicht, so konvergiert sie nicht, nach dem Satz, dass jede konvergente Folge beschränkt ist, aus der Lektion über Folgen und ihren Grenzwert.