Grenzwert (Folge)

Eine Folge kann in der Mathematik die Eigenschaft haben, sich mit wachsendem Index immer mehr einer bestimmten Zahl anzunähern. Diese Zahl nennt man Grenzwert oder Limes der Folge. Eine Folge, die solch einen Grenzwert besitzt, wird konvergent genannt. Folgen müssen jedoch keinesfalls zwangsläufig einen Grenzwert besitzen, dann nennt man sie divergent. Ein Beispiel für eine konvergente Folge ist $a n = 1 / n$ , mit wachsendem n nähert sie sich der Zahl 0, dies ist also ihr Grenzwert. Die Folge $a n = c$ konvergiert ebenfalls gegen c. Hingegen divergiert die Folge $( - 1) n$ da sie sich keiner Zahl annähert sondern nur von (1,-1,1,-1,...) hin und her hüpft.

Konvergenz ist ein grundlegendes Konzept der modernen Analysis. In einem allgemeineren Sinne wird es in der Topologie behandelt.

In der altgriechischen Philosophie und Mathematik stand der Grenzwertbegriff noch nicht zur Verfügung, siehe beispielsweise Achilles und die Schildkröte. In seiner modernen Form wurde er erstmals von Augustin Louis Cauchy definiert.

Inhaltsverzeichnis

1 Grenzwert einer reellen Zahlenfolge
2 Grenzwert einer rationalen Zahlenfolge
3 Grenzwert einer komplexen Zahlenfolge
4 Grenzwert einer Folge von Elementen eines metrischen Raumes
5 Grenzwert einer Folge von Elementen eines topologischen Raumes
- 5.1 Definition
- 5.2 Beispiele
  - 5.2.1 Konvergenz von Funktionenfolgen
  - 5.2.2 Konvergenz in der Stochastik
6 Fréchet-Axiome
7 Siehe auch
8 Quellen
9 Weblinks

Grenzwert einer reellen Zahlenfolge

Erläuterung

Illustration des Grenzwertes einer Folge

Eine reelle Zahl $a$ ist der Limes einer Folge $(a_n)_{n\in\N}$ reeller Zahlen, falls der Abstand zwischen fast allen Folgengliedern und $a$ beliebig klein wird.

Eine exakte Formulierung lautet:

Zu jedem $\varepsilon>0$ gibt es einen Index $N$ , so dass ab diesem Index alle Folgenglieder weniger als $\varepsilon$ von $a$ entfernt sind.

Dies ist so zu verstehen, dass als $\varepsilon$ eine beliebig kleine positive Zahl vorgegeben werden darf, und dass es dann stets möglich ist, eine genügend große Schranke $N$ so anzugeben, dass $a N$ und alle darauf folgenden Glieder die Bedingung erfüllen.

In Formeln lautet die oben genannte Defnition:

$\lim_{n \to \infty} a_n = a \quad \Longleftrightarrow \quad \forall \varepsilon>0 \; \exists N\in\mathbb{N} \; \forall n \ge N: \;\left|a_n-a \right|<\varepsilon$

Man findet auch die Darstellung ohne Absolutbetrag: Statt $\left|a_n-a \right|<\varepsilon$ wird auch $a-\varepsilon<a_n<a+\varepsilon\;$ geschrieben; manche finden die eine, andere die andere Formulierung anschaulicher, beide Formulierungen sind aber gleichbedeutend.

Neben der Schreibweise $\lim_{n \to \infty} a_n = a$ ist auch die Schreibweise $a_n\to a$ für $n \to \infty$ , gelesen als $a_n\;$ konvergiert gegen $a\;$ für $n$ gegen unendlich, oder kurz $a_n\to a$ üblich.

Man beachte, dass in der Definition der Konvergenz der Index $N$ von $\varepsilon$ abhängen darf. Um zum Beispiel zu beweisen, dass die Folge $(1 / n)$ gegen $0$ konvergiert, wählt man zu vorgegebenem $\varepsilon$ als $N$ (z. B.) die kleinste natürliche Zahl, die größer als $1/ \varepsilon$ ist (Archimedisches Axiom). Daher gilt für alle $n > N$ :

$|a_n-0| = \frac{1}{n} < \frac{1}{N} < \varepsilon$

Die erste Ungleichung folgt dabei aus $n > N$ (bei Kehrwertbildung dreht sich in Ungleichungen das Relationszeichen um), die zweite aus $N>1/\varepsilon$ .

Folgen, die gegen null konvergieren, wie eben dieses Beispiel (1/n), werden Nullfolgen genannt.

Wenn der Grenzwert einer Zahlenfolge existiert, dann ist er eindeutig bestimmt. Außerdem gilt, dass für eine Folge auch jede Teilfolge gegen den selben Grenzwert konvergiert.

Beispiele

Die konstante Folge (c) mit einer festen reellen Zahl c konvergiert gegen c.
Die Folge (1, 1.4, 1.41, 1.414, 1.4142, 1.41421, ...) der abbrechenden Dezimalbruchentwicklungen von √2 konvergiert gegen √2.
Die Folge $(e n)$ mit $e n = (1 + 1 / n) n$ ist konvergent gegen die Eulersche Zahl $e$ . Die Folge $(1 + r / n) n$ konvergiert gegen $e r$ . Diese Zahlenfolge tritt beim Problem der stetigen Verzinsung (siehe Zinsrechnung) auf.
Die Folge $(c n)$ mit $c n = ( - 1) n + 1 / n$ ist nicht konvergent, besitzt jedoch zwei konvergente Teilfolgen für gerade und ungerade $n$ .

Rechenregeln

Für Grenzwerte gelten folgende Rechenregeln:

Existiert der Grenzwert $\lim_{n\to\infty} a_n=a$ , so existieren für jedes $c\in\R\;$ auch die folgenden Grenzwerte und können wie angegeben berechnet werden:

$\lim_{n\to\infty} ca_n=ca,$
$\lim_{n\to\infty} \left(c+ a_n\right)=c+a,$
$\lim_{n\to\infty} \left(c-a_n\right)=c-a.$

Ist zusätzlich $a\neq 0$ , so ist auch $a_n\neq 0$ ab einem gewissen Index $N_0\;$ und für die Teilfolge der $n>N_0\;$ , dann gilt

$\lim_{n\to\infty} \frac{c}{a_n}=\frac{c}{a}.$

Existieren die Grenzwerte $\lim_{n\to\infty} a_n=a$ und $\lim_{n\to\infty} b_n=b$ , so existieren auch die folgenden Grenzwerte und können wie angegeben berechnet werden:

$\lim_{n\to\infty} \left(a_n+b_n\right)= a+b,$
$\lim_{n\to\infty} \left(a_n-b_n\right)= a-b,$
$\lim_{n\to\infty} \left(a_n\cdot b_n\right)= a\cdot b.$

Ist zusätzlich $b\neq 0$ , so ist auch $b_n\neq 0$ ab einem gewissen Index $N_0\;$ und für die Teilfolge der $n>N_0\;$ , dann gilt

$\lim_{n\to\infty} \frac{a_n}{b_n}=\frac{a}{b}$ .

Mit Hilfe dieser Rechenregeln lassen sich in vielen Fällen aus bekannten Grenzwerten einfach weitere Grenzwerte berechnen. So erhält man beispielsweise für den Grenzwert der Folge $\frac{2n^2-1}{n^2+1}$

$\lim_{n\to\infty}\frac{2n^2-1}{n^2+1}=\lim_{n\to\infty}\frac{2-\frac{1}{n^2}}{1+\frac{1}{n^2}} =\frac{\lim_{n\to\infty}\left(2-\frac{1}{n^2}\right)}{\lim_{n\to\infty}\left(1+\frac{1}{n^2}\right)} =\frac{2-\lim_{n\to\infty}\frac{1}{n^2}}{1+\lim_{n\to\infty}\frac{1}{n^2}}=\frac{2-0}{1+0}=2.$

Wichtige Grenzwerte

$\lim_{n\to\infty} \left(1+\frac {z}{n}\right)^n=e^z$ für reelle oder komplexe Zahlen $z$ .
$\lim_{n\to\infty}\sqrt[n]{n}=1$
$\lim_{n\to\infty}\frac{1}{n}=0$
Die geometrische Reihe $\sum_{k=0}^{\infty} q^k$ konvergiert gegen $\frac{1}{1-q}$ , falls $|q|<1\,$ ist, und divergiert, falls $|q|\ge 1$ ist.
Die harmonische Reihe $\sum_{k=1}^{\infty} \frac{1}{k}$ divergiert. Die alternierende harmonische Reihe konvergiert jedoch: $\sum_{k = 1}^\infty \frac{(-1)^{k + 1}}{k} = \ln 2$ .

Grenzwertbildung und Funktionsauswertung

Die Rechenregeln lassen sich als Spezialfall folgender Gesetzmäßigkeiten auffassen:

Ist $f:\R\to\R\;$ stetig im Punkt $a\;$ und konvergiert $a_n\;$ gegen $a\;$ , so gilt

$\lim_{n\to\infty} f(a_n) = f\left(\lim_{n\to\infty} a_n\right)=f(a)$ ;

Ist $g:\R^2\to\R\;$ stetig im Punkt $(a,b)\;$ und konvergieren $a_n\;$ gegen $a\;$ und $b_n\;$ gegen $b\;$ , so gilt

$\lim_{n\to\infty} g(a_n,b_n) = g\left(\lim_{n\to\infty} a_n, \lim_{n\to\infty} b_n\right)=g(a,b)$ .

Für stetige Funktionen sind also Grenzwertbildung und Funktionsauswertung vertauschbar. Die oben angegebenen Rechenregeln folgen damit direkt aus der Stetigkeit der Addition, Subtraktion, Multiplikation und, falls der Nenner ungleich Null ist, Division.

In den reellen Zahlen gilt auch die Umkehrung: Ist die Funktion $f:\R\to\R\;$ gegeben und gilt für alle Folgen $(a_n)_{n\in\N}$ mit $a_n\to a$ auch $\lim_{n\to\infty} f(a_n) =f(a)$ , so ist $f\;$ stetig im Punkt $a\;$ .

Das Entsprechende gilt für jede Funktion $g:\R^2\to\R\;$ : Gilt für alle Folgen $(a_n)_{n\in\N}$ , $(b_n)_{n\in\N}$ mit $a_n\to a$ und $b_n\to b$ auch $\lim_{n\to\infty} g\left(a_n,b_n\right) =g(a,b)$ , so ist $g\;$ stetig im Punkt $(a,b)\;$ .

Konvergenzkriterien

Bei der oben angegebenen Definition der Konvergenz wird der Grenzwert $a\;$ in der Definition verwendet. Der Grenzwert muss also bekannt sein oder zumindest vermutet werden, damit mit dieser Definition die Konvergenz der Folge nachgewiesen werden kann. Es gibt allerdings auch Kriterien, mit denen die Konvergenz einer Folge nachgewiesen werden kann, ohne dass der Grenzwert bekannt ist.

Erstes Hauptkriterium

Das erste Hauptkriterium^[1] besagt, dass eine monoton wachsende und nach oben beschränkte Folge stets konvergent ist, wobei der Grenzwert kleiner gleich der oberen Schranke ist. Formal also

$a_n\leq a_{n+1} \mbox { und } a_n\leq A \mathrm{\ f\ddot{u}r\ alle\ } n \Longrightarrow a_n \mbox{ konvergiert und } \lim_{n\to\infty} a_n \leq A.$

Ebenso konvergiert eine monoton fallende und nach unten beschränkte Folge. Zu beachten ist, dass der Grenzwert auch dann genau gleich der Schranke sein kann, wenn jedes Folgenglied davon verschieden ist. Beispielsweise ist die Folge $a_n=\frac{1}{n}$ monoton fallend und es gilt $a_n>0\;$ ; der Grenzwert ist gleich 0 und damit genau gleich der Schranke.

In der Praxis wird dieses Kriterium oft auch in der Form angewendet, dass man beispielsweise zu einer monoton wachsenden Folge $(a_n)\;$ eine monoton fallende Folge $(b_n)\;$ findet, die $a_n\leq b_n$ für alle $n\in\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 kann man für die zur Definition der Eulerschen Zahl verwendeten Folge

$a_n=\left(1+\frac{1}{n}\right)^n$

zeigen, dass sie monoton wachsend ist und dass die Folge

$b_n=\left(1+\frac{1}{n-1}\right)^n$

monoton fallend ist und $a_n<b_n\;$ gilt. Beide Folgen konvergieren somit; die Existenz eines Grenzwerts ist damit bewiesen, ohne dass der Grenzwert bekannt sein muss.

Gilt (wie in diesem Beispiel) zusätzlich, dass $b_n-a_n\;$ eine Nullfolge bildet, so liegt eine Intervallschachtelung vor und es gilt

$\lim_{n\to\infty}a_n=\lim_{n\to\infty}b_n$ .

Zweites Hauptkriterium

Das zweite Hauptkriterium^[2] beruht auf dem Begriff der Cauchy-Folge: Eine Folge $(a_n) _{n\in \mathbb{N}}$ heißt Cauchy-Folge, wenn gilt:

$\forall \varepsilon>0\ \exists N\in\mathbb{N}:\ \forall n,m\in\mathbb{N}, n>N, m>N: |a_m- a_n| < \varepsilon$ .

Das zweite Hauptkriterium besagt nun, dass eine Folge in den reellen Zahlen genau dann konvergiert, wenn sie eine Cauchy-Folge ist. Dieses Kriterium spielt insbesondere bei der Konstruktion der reellen Zahlen aus den rationalen Zahlen und bei der Erweiterung des Grenzwertbegriffs auf metrische Räume eine wichtige Rolle.

Konvergenz von unendlichen Reihen

Der Grenzwert einer unendlichen Reihe, der auch als Summe der unendlichen Reihe bezeichnet wird, ist als der Grenzwert der Partialsummen definiert. Im Prinzip bringt das nichts Neues, für die Untersuchung der Konvergenz einer unendlichen Reihe stehen aber eine Fülle zusätzlicher Konvergenzkriterien zur Verfügung.

Bestimmte Divergenz

In den reellen Zahlen unterscheidet man zwischen bestimmter Divergenz und unbestimmter Divergenz:

Bestimmte Divergenz gegen $+\infty$ (bzw. $-\infty$ ) liegt vor, wenn eine Folge x_n jede reelle Zahl irgendwann überschreitet und dann darüber bleibt (bzw. jede Zahl unterschreitet). Das heißt,

$\forall M\in\mathbb{R} \ \exists N\in\mathbb{N} \quad \forall n>N: x_n>M$

bzw.

$\forall M\in\mathbb{R} \ \exists N\in\mathbb{N} \quad \forall n>N: x_n<M$ .

Man schreibt dann

$\lim_{n \to \infty} x_n = \infty$

bzw.

$\lim_{n \to \infty} x_n = -\infty$

und sagt, die Folge divergiert bestimmt gegen $\infty$ bzw. gegen $-\infty$ . Die Werte $\infty$ und $-\infty$ werden in diesem Zusammenhang oft auch uneigentliche Grenzwerte genannt. Dass diese Werte ebenfalls als Grenzwert in einem etwas weiteren Sinne angesehen werden, ist insofern gerechtfertigt, als die uneigentlichen Grenzwerte in den erweiterten reellen Zahlen $\bar{\R}:=\R \cup \{-\infty, +\infty \}$ , versehen mit einer passenden Topologie, echte Grenzwerte im Sinne des weiter unten beschriebenen allgemeinen topologischen Grenzwertbegriffs sind.

Unbestimmte Divergenz liegt vor, wenn die Folge weder konvergiert noch bestimmt divergiert.

Beispiele

Die Folge (n) der natürlichen Zahlen divergiert bestimmt gegen $\infty$ .
Die Folge (+1,-1,+1,-1,...) divergiert unbestimmt.
Die Folge (1,-2,3,-4,5,-6,...) divergiert unbestimmt.

Grenzwert und Häufungspunkt

Ein mit dem Grenzwert einer Folge eng verwandter Begriff ist der Häufungspunkt oder auch Häufungswert einer Folge. Die formalen Definitionen unterscheiden sich lediglich in der Position der Existenz- bzw. Allquantoren:

Während der Grenzwert als

$\left(\lim_{n \to \infty} a_n = a \right) \quad \Longleftrightarrow \quad \forall \varepsilon>0 \; \exists N\in\mathbb{N} \; \forall n>N: \;\left|a_n-a \right|<\varepsilon$

definiert ist, gilt für den Häufungspunkt

$a\;$ ist Häufungspunkt von $a_n \Longleftrightarrow \quad \forall \varepsilon>0 \; \forall N\in\mathbb{N} \; \exists n>N: \;\left|a_n-a \right|<\varepsilon$ .

Die Definition des Grenzwertes verlangt also, dass in jeder Umgebung des Grenzwertes ab einem gewissen Index alle Folgenglieder liegen; die Definition des Häufungspunktes verlangt lediglich, dass in jeder Umgebung unendlich viele Folgenglieder liegen.

Analog zu den uneigentlichen Grenzwerten werden gelegentlich die uneigentlichen Häufungspunkte definiert:

$+\infty\;$ ist uneigentlicher Häufungspunkt von $a_n \Longleftrightarrow \forall M\in\mathbb{R} \ \forall N\in\mathbb{N} \quad \exists n>N: \quad x_n>M$ ,

$-\infty\;$ ist uneigentlicher Häufungspunkt von $a_n \Longleftrightarrow \forall M\in\mathbb{R} \ \forall N\in\mathbb{N} \quad \exists n>N: \quad x_n<M$ .

Auch die Definition der uneigentlichen Häufungspunkte unterscheidet sich von der Definition der uneigentlichen Grenzwerte nur durch die Position der Existenz- bzw. Allquantoren.

Wenn eine Folge einen eigentlichen (bzw. uneigentlichen) Grenzwert hat, so ist dieser Grenzwert auch eigentlicher (bzw. uneigentlicher) Häufungspunkt. Während eine Folge aber höchstens einen Grenzwert hat, kann sie mehrere Häufungspunkte haben. Für jeden eigentlichen (bzw. uneigentlichen) Häufungspunkt gibt es eine Teilfolge, die gegen diesen Häufungspunkt konvergiert (bzw. bestimmt divergiert). Enthält umgekehrt eine Folge eine konvergente (bzw. bestimmt divergente) Teilfolge, so ist der (eigentliche bzw. uneigentliche) Grenzwert dieser Folge ein (eigentlicher bzw. uneigentlicher) Häufungspunkt der Folge.

Nach dem Satz von Bolzano-Weierstraß enthält jede beschränkte reelle Folge eine konvergente Teilfolge. Ist die Folge nach oben unbeschränkt, enthält sie eine gegen $+\infty$ bestimmt divergente Teilfolge, ist sie nach unten unbeschränkt, so enthält sie eine gegen $-\infty$ bestimmt divergente Teilfolge. Jede reelle Folge hat somit mindestens einen eigentlichen oder uneigentlichen Häufungspunkt. Der größte dieser Häufungspunkte wird als Limes superior bezeichnet, der kleineste als Limes inferior. Eine formale Definition dazu findet sich im Artikel Limes superior und Limes inferior. Stimmen der Limes superior und der Limes inferior überein, so ist dieser Wert auch eigentlicher oder uneigentlicher Grenzwert und die Folge ist konvergent bzw. bestimmt divergent. Sind Limes superior und der Limes inferior unterschiedlich, so ist die Folge unbestimmt divergent.

Grenzwert einer rationalen Zahlenfolge

Der Grenzwert einer Folge rationaler Zahlen wird formal wie der Grenzwert einer Folge reeller Zahlen definiert:

$\left(\lim_{n \to \infty} a_n = a \right) \quad \Longleftrightarrow \quad \forall \varepsilon>0 \; \exists N\in\mathbb{N} \; \forall n>N: \;\left|a_n-a \right|<\varepsilon$

Während das bei $a_n\;$ und $\varepsilon\;$ keine besondere Einschränkung ist, wirkt sich das beim Grenzwert $a\;$ wesentlich aus. So gibt es keine rationale Zahl, gegen welche die oben angegebene Folge (1, 1.4, 1.41, 1.414, 1.4142, 1.41421, ...) der abbrechenden Dezimalbruchentwicklungen von √2 konvergiert. Die Folge ist also in den rationalen Zahlen divergent, obwohl sie sowohl monoton wachsend und beschränkt ist, also das erste Hauptkriterium erfüllt, also auch eine Cauchy-Folge ist, also auch das zweite Hauptkriterium erfüllt. Die rationalen Zahlen weisen somit „Lücken“ auf.

Diese „Lücken“ waren bereits Euklid in der Antike bekannt; es gelang aber erst im 19. Jahrhundert diese „Lücken“ durch die systematische Einführung der reellen Zahlen zu schließen. Ein häufig verwendeter Weg der systematischen Einführung der reellen Zahlen besteht darin, zuerst Cauchy-Folgen rationaler Zahlen zu betrachten, jene Cauchy-Folgen als äquivalent zu betrachten, deren Differenz eine Nullfolge bildet und darauf aufbauend die reellen Zahlen als eine solche Äquivalenzklasse zu definieren. In dieser Zahlbereichserweiterung gelten dann das oben angegebene erste und zweite Hauptkriterium; insbesondere dass nun jede Cauchy-Folge konvergent ist.

Für die Aussage, ob eine Folge konvergiert, ist es also wichtig zu wissen, welcher Zahlenbereich betrachtet wird; eine Folge, die in den reellen Zahlen konvergent ist, kann in den rationalen Zahlen divergent sein. Wenn nichts anderes dazugesagt wird, werden aber üblicherweise Grenzwerte über den reellen Zahlen betrachtet, da diese für die meisten Anwendungen das besser geeignetere Modell sind.

Grenzwert einer komplexen Zahlenfolge

Die Grenzwert einer Folge komplexer Zahlen wird formal ebenfalls wie die Grenzwert einer Folge reeller Zahlen definiert:

$\left(\lim_{n \to \infty} a_n = a \right) \quad \Longleftrightarrow \quad \forall \varepsilon>0 \; \exists N\in\mathbb{N} \; \forall n>N: \;\left|a_n-a \right|<\varepsilon$

$a_n\;$ und $a\;$ bezeichnen dabei komplexe Zahlen, $\varepsilon\;$ ist weiterhin eine reelle Zahl. Eine Schreibweise der Art $a-\varepsilon<a_n<a+\varepsilon\;$ ist hier nicht mehr möglich, da sich auf den komplexen Zahlen keine geeignete Ordnungsrelation definieren lässt. Aus dem gleichen Grund lassen sich die Begriffe monoton steigend und fallend auf den komplexen Zahlen nicht geeignet definieren, daher ist auch das erste Hauptkriterium nicht mehr anwendbar. Sehr wohl gilt aber weiterhin das zweite Hauptkriterium: eine Folge komplexer Zahlen ist genau dann konvergent, wenn sie eine Cauchy-Folge ist. Ein weiteres Konvergenzkriterium für komplexe Zahlen ist, dass eine Folge komplexer Zahlen genau dann konvergent ist, wenn sowohl die Folge der Realteile als auch die Folge der Imaginärteile konvergiert.

In der Praxis tauchen Folgen komplexer Zahlen vor allem als Reihen, insbesondere als Potenzreihen oder als Laurent-Reihen auf. Das wichtigste Konvergenzkriterium dabei, das häufig anwendbar ist und das die Untersuchung komplexer Reihen auf den einfacheren Fall reeller Reihen zurückführt, ist das Kriterium der absoluten Konvergenz: Eine Reihe $\sum_{n=0}^{\infty} a_n$ komplexer Zahlen konvergiert zumindest dann, wenn sie absolut konvergiert, wenn also die Reihe der Absolutbeträge $\sum_{n=0}^{\infty} |a_n|$ konvergiert. Viele Konvergenzkriterien für Reihen, insbesondere das Wurzelkriterium und das Quotientenkriterium, beweisen die absolute Konvergenz und sind daher insbesondere auch für den Fall komplexer Reihen gültig.

Grenzwert einer Folge von Elementen eines metrischen Raumes

Der Abstand zwischen den Folgengliedern und dem Grenzwert wurde als Betrag der Differenz angegeben. Sind die Folgenglieder keine reellen Zahlen, sondern z.B. Punkte in einem dreidimensionalen Raum, so wird der Betrag der Differenz durch eine Norm der Differenz oder noch allgemeiner durch eine Metrik ersetzt. Eine Folge wird dann als konvergent gegen einen Grenzwert a definiert, wenn in jeder ε-Umgebung von a fast alle Folgenglieder liegen.

Definition der Konvergenz

Sei (X, d) ein metrischer Raum. Eine Folge (a_n) in X heißt konvergent gegen den Grenzwert a wenn gilt:

$\left(\lim_{n \to \infty} a_n = a \right) \quad \Longleftrightarrow \quad \forall {\varepsilon > 0} \ \exists \ N \in \mathbb{N} \; \forall \ n > N: \quad d(a, a_n) < \varepsilon$

In Worten: Es gibt für jedes beliebige (noch so kleine) ε einen Index N (i.A. abhängig von $ε$ ), derart, dass für alle Indizes n > N (alle weiteren Folgenglieder) gilt: der Abstand d(a, a_n) ist kleiner als ε.

Dies entspricht der oben angegebenen Definition der Konvergenz einer Folge reeller Zahlen, es wird lediglich $| a n - a | < ε$ durch $d(a_n,a) < \varepsilon$ ersetzt.

Auch hier ist neben der Schreibweise $\lim_{n \to \infty} a_n = a$ auch die Schreibweise $a_n\to a$ , ebenfalls gelesen als $a n$ konvergiert gegen $a\;$ , üblich.

Cauchy-Folgen und Vollständigkeit

Analog zu den reellen Zahlen spielt der Begriff der Cauchy-Folge in metrischen Räumen eine wichtige Rolle. Eine Folge heißt Cauchy-Folge, wenn

$\forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n,m\in\mathbb{N}, n>N, m>N: d(a_m, a_n) < \varepsilon$ .

Hat jede Cauchy-Folge einen Grenzwert, so wird der metrische Raum als vollständig bezeichnet. Insbesondere sind die reellen und die komplexen Zahlen vollständig, die rationalen Zahlen aber nicht. Ist der metrische Raum nicht vollständig, dann lässt er sich analog zur Konstruktion der reellen Zahlen aus den rationalen Zahlen in dem vollständigen metrischen Raum einbetten, der durch die Äquivalenzklassen von Cauchy-Folgen bezüglich der Äquivalenzrelation

$(a_n)\sim(b_n) :\Longleftrightarrow d(a_n,b_n)\to 0$

gebildet wird.

Absolute Konvergenz

Der Begriff der absoluten Konvergenz lässt sich zwar nicht unmittelbar auf metrische Räume übertragen, für vollständige metrische Räume gibt es aber ein eng verwandtes Resultat: Eine Folge $\left(a_n\right)_{n\in\N}$ ist zumindest dann konvergent, wenn die Summe

$\sum_{n\in\N} d\left(a_n,a_{n+1}\right)$

konvergiert. Aus der Konvergenz dieser Summe folgt nämlich, dass für jedes $\varepsilon > 0\;$ ein $N\;$ existiert, sodass für $m>n>N\;$ die Beziehung

$\sum_{\nu=n}^{m-1} d\left(a_v,a_{v+1}\right)<\varepsilon$

gilt. Durch mehrfache Anwendung der Dreiecksungleichung folgt

$d\left(a_n,a_m\right)\leq \sum_{\nu=n}^{m-1} d\left(a_v,a_{v+1}\right)<\varepsilon$ ,

$\left(a_n\right)_{n\in\N}$ ist somit eine Cauchyfolge und damit in einem vollständigen Raum konvergent.

Grenzwert einer Folge von Elementen eines topologischen Raumes

Definition

Der Grenzwertbegriff wird in der Topologie verallgemeinert. Ist eine topologischer Raum $(X,\mathfrak{T})$ , also eine Menge $X\;$ mit der Menge der in diesem topologischen Raum offenen Teilmengen $\mathfrak{T}$ gegeben, so wird der Grenzwert einer Folge von Elementen $a_n\in X$ gegen einen Grenzwert $a\in X$ folgendermaßen definiert:

$\left(\lim_{n \to \infty} a_n = a \right) \quad \Longleftrightarrow \quad \forall U \in \mathfrak{U}(a) \; \exists N\in\mathbb{N} \; \forall n>N: \;a_n\in U$ .

$\mathfrak{U}(a)$ sind dabei die sogenannten Umgebungen von $a\;$ , das sind die Mengen $U\;$ , für die eine Menge $O\in\mathfrak{T}$ mit $a\in O\subseteq U$ existiert.

Anstelle alle Umgebungen von $a\;$ zu betrachten, ist es für den Nachweis der Konvergenz oft zweckmäßiger, sich auf eine Umgebungsbasis $\mathfrak{B}(a)$ zu beschränken, also auf eine Teilmenge $\mathfrak{B}(a)\subseteq\mathfrak{U}(a)$ mit der Eigenschaft, dass für jede Umgebung $U \in \mathfrak{U}(a)$ eine Menge $B \in \mathfrak{B}(a)$ mit $B\subseteq U$ existiert. Es gilt dann die leichter nachweisbare äquivalente Formulierung

$\left(\lim_{n \to \infty} a_n = a \right) \quad \Longleftrightarrow \quad \forall B \in \mathfrak{B}(a) \; \exists N\in\mathbb{N} \; \forall n>N: \;a_n\in B$ .

Dieser Grenzwertbegriff beinhaltet den Grenzwert einer Zahlenfolge und den Grenzwert einer Folge von Elementen eines metrischen Raumes als Spezialfälle. Insbesondere bildet in metrischen Räumen die Menge $\mathfrak{B}(a)=\{B_\varepsilon(a)|\varepsilon>0\}$ aller offenen Kugeln $B_\varepsilon(a):=\{x\in X|d(x,a)<\varepsilon\}$ eine Umgebungsbasis von $a\;$ . Verwendet man diese Umgebungsbasis, erhält man genau die oben angegebene Definition des Grenzwerts in metrischen Räumen.

Erfüllt eine Topologie das erste Abzählbarkeitsaxiom, so reichen Grenzwerte von Folgen aus, um damit die Topologie zu beschreiben, insbesondere gilt, dass ein Punkt $a\;$ genau dann in der abgeschlossenen Hülle $\bar{A}\;$ von $A\;$ liegt, wenn es eine Folge von Elementen $a_n\in A$ gibt, die gegen $a\;$ konvergiert ^[3]. Insbesondere erfüllen metrische Räume das erste Abzählbarkeitsaxiom, da beispielsweise $\mathfrak{B}(a)=\{B_\varepsilon(a)|\varepsilon=1/k, k\in\N_{>0}\}$ eine Umgebungsbasis von $a\;$ ist.

In allgemeinen topologischen Räumen gilt diese Charakterisierung abgeschlossener Mengen als Grenzwerte von Folgen nicht, dort müssen statt Grenzwerten von Folgen Grenzwerte verallgemeinerter Folgen, sogenannter Netze betrachtet werden.

In allgemeinen topologischen Räumen kann es auch sein, dass eine Folge mehrere Grenzwerte hat. So konvergiert beispielsweise in der sogenannten Klumpentopologie von $X\;$ , in der lediglich die leere Menge sowie $X\;$ selbst offene Mengen sind, jede Folge gegen jedes $a\in X\;$ . Verlangt man aber zusätzlich, dass der topologische Raum das hausdorffsche Trennungsaxiom erfüllt, so hat in einem solchen topologischen Raum jede Folge höchstens einen Grenzwert. Insbesondere ist in metrischen Räumen das hausdorffsche Trennungsaxiom erfüllt.

Beispiele

Konvergenz von Funktionenfolgen

Hauptartikel: Funktionenfolge

Um das Verhalten von Funktionenfolgen zu beschreiben, gibt es mehrere Konvergenzbegriffe, da es zum einen mehrere Abstandsbegriffe in einem Funktionenraum gibt und ferner neben der Frage nach der Existenz des Grenzwerts auch Fragen nach den Eigenschaften der Grenzfunktion auftauchen. So ist die Grenzfunktion einer Folge von stetigen Funktionen nicht notwendigerweise stetig.

Konvergenz in der Stochastik

Um speziell bei Anwendungen in der Statistik angemessen darüber entscheiden zu können, ob Schätz- oder Testverfahren asymptotisch die richtigen Resultate liefern, insbesondere für Aussagen wie die Gesetze der großen Zahlen und die Zentralen Grenzwertsätze, haben sich verschiedene Konvergenzbegriffe in der Stochastik herausgebildet. Im Prinzip handelt es sich dabei ebenfalls um Grenzwerte von Funktionenfolgen, da Zufallsvariablen in der Stochastik als Funktionen eines Wahrscheinlichkeitsraums modelliert werden. Für die Anwendungen der Stochastik hat es sich aber als zweckmäßig herausgesstellt, eigene Bezeichnungen und auch eigene Grenzwertbegriffe einzuführen. Die wichtigsten von ihnen werden im Artikel Konvergenz (Stochastik) vorgestellt.

Fréchet-Axiome

Ein sehr allgemeiner Grenzwertbegriff wird durch die Fréchet-Axiome definiert: Ein Raum $X$ wird als Raum mit Konvergenz im Sinne von Fréchet bezeichnet, wenn

Jede Folge mit Elementen aus $X$ höchstens einen Grenzwert hat,
Jede konstante Folge $x_n=x\in X$ gegen $x$ konvergiert, und
Jede Teilfolge einer konvergenten Folge ebenfalls konvergiert und den gleichen Grenzwert wie die Ausgangsfolge hat.

Dieser Grenzwertbegriff stimmt jedoch nicht mit dem Grenzwertbegriff der Topologie überein. Erstens können Folgen in Topologien, die das Hausdorff-Axiom nicht erfüllen, mehrere Grenzwerte haben. Zweitens reichen in Topologien, die das erste Abzählbarkeitsaxiom nicht erfüllen, Folgen alleine nicht aus, um die Topologie eindeutig zu beschreiben, sodass die Frechét Axiome auf Moore-Smith-Folgen erweitert werden müssen. Drittens gibt es Konvergenzbegriffe, die den Frechét-Axiomen genügen, aber nicht durch eine Topologie erzeugt werden können, beispielsweise die punktweise Konvergenz fast überall^[4]. In ^[5] sind die Zusatzkriterien beschrieben, die ein Raum mit Konvergenz im Sinne von Fréchet erfüllen muss, damit diese Konvergenz eindeutig durch eine Topologie erzeugt werden kann.

Siehe auch

Quellen

↑ Konrad Knopp. Theorie und Anwendung der unendlichen Reihen. 5. Auflage, Springer Verlag 1964, ISBN 3-540-03138-3. S 81, Satz 46
↑ Konrad Knopp. Theorie und Anwendung der unendlichen Reihen. 5. Auflage, Springer Verlag 1964, ISBN 3-540-03138-3. S 85, Satz 47
↑ Robert B. Ash: Real Analysis and Probability. Academic Press, New York 1972, ISBN 0-12-065201-3 S 371f, Comments A.24
↑ J. Cigler, H.-C. Reichel: Topologie. Eine Grundvorlesung. Bibliographisches Institut, Mannheim 1978, ISBN 3-411-00121-6. S 88, Aufgabe 6
↑ John L. Kelley: General Topology. Springer Verlag, 1997, ISBN 0387901256.