Grenzwert (Folge)
Der Grenzwert oder Limes einer Folge von Zahlen ist eine Zahl, der die Folgenglieder beliebig nahe kommen und zwar so, dass in jeder Umgebung des Grenzwerts fast alle Folgenglieder liegen. Besitzt eine Folge so einen Grenzwert, so spricht man von Konvergenz der Folge – die Folge ist konvergent; sie konvergiert –, andernfalls von Divergenz.
Ein Beispiel für eine konvergente Folge ist , mit wachsendem n nähert sie sich der Zahl 0, dies ist also ihr Grenzwert. Eine solche Folge nennt man auch Nullfolge. Die konstante Folge konvergiert ebenfalls, ihr Grenzwert ist gerade die Zahl . Hingegen divergiert die Folge , da sie sich nicht nur einer Zahl annähert, sondern zwischen den beiden Werten −1 und 1 alterniert („hin und her springt“). Der Grenzwert der Folge der Partialsummen einer Reihe heißt kurz Grenzwert der Reihe; entsprechend sind Konvergenz und Divergenz einer Reihe definiert.
Der Grenzwert einer Folge ist nicht nur für Zahlenfolgen definiert, sondern ganz genau so für Folgen, deren Glieder einem metrischen Raum angehören, d. h. dass zwischen ihnen ein reellwertiger Abstand definiert ist. In einer weiteren Verallgemeinerung genügt auch ein topologischer Raum; dort lässt sich auch ohne Metrik der Begriff Umgebung definieren, der hier gebraucht wird. Siehe dazu die Abschnitte Grenzwert einer Folge von Elementen eines metrischen Raumes und eines topologischen Raumes.
Die Konvergenz ist ein grundlegendes Konzept der modernen Analysis. Im 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. Die moderne Formulierung des Grenzwertbegriffs („für jede noch so kleine Abweichung gibt es einen ersten Index …“) taucht erstmals 1816 bei Bernard Bolzano auf,[1] später weiter formalisiert durch Augustin-Louis Cauchy und Karl Weierstrass.
Grenzwert einer reellen Zahlenfolge
Erläuterung und Definition
Jedes Glied einer Folge reeller Zahlen hat einen Index . Die Zahl ist der Grenzwert dieser Folge, falls für jedes alle Glieder mit hinreichend großem Index „um herum“ in dem offenen Intervall liegen. Also liegen dann auch nur endlich viele Folgenglieder außerhalb des Intervalls, und diese haben alle einen kleineren Index. Das Intervall ist dabei die im Einleitungstext erwähnte Umgebung des Grenzwerts; genauer wird diese als -Umgebung von a bezeichnet und dann geschrieben.[2] Die Sprechweisen „ hat den Grenzwert a“ und „ konvergiert gegen a“ sind gleichbedeutend.
Diese Konkretisierung lässt sich gut mit der anschaulichen Interpretation der Konvergenz als „Annäherung an den Grenzwert“ in Einklang bringen: Egal, wie man das wählt, liegen ab einem gewissen Index alle Glieder stets in , sodass also ihr Abstand zu kleiner als ist. So ergibt sich die exakte Definition:
Die Zahl heißt Grenzwert der Folge , falls zu jedem eine natürliche Zahl existiert, sodass stets gilt, falls
Diese Definition fordert also: Zu jedem gibt es einen Index mit der Eigenschaft, dass alle Folgenglieder mit dem Index oder einem größeren weniger als von entfernt sind.
Dies ist so zu verstehen, dass als eine beliebig kleine positive Zahl vorgegeben werden darf, und dass es dann stets möglich ist, ein genügend großes so anzugeben, dass und alle darauf folgenden Glieder die Bedingung erfüllen. Man sagt dann, dass fast alle Folgenglieder, also alle bis auf endlich viele Folgenglieder, die Bedingung erfüllen.
Hinweis 1: Wenn die Konvergenz einer Folge mit dieser Definition nachgewiesen werden soll, muss der Grenzwert im Vorhinein bekannt sein. Es gibt allerdings auch Kriterien, mit denen die Konvergenz einer Folge nachgewiesen werden kann, ohne dass der Grenzwert bekannt ist: siehe Konvergenzkriterien.
Hinweis 2: Die (durch die Häufigkeit ihrer Benutzung) auffällige Bezeichnung „kleiner“ Zahlen durch den Buchstaben hat sich allgemein eingebürgert und wird karikierend auch als Epsilontik bezeichnet.
Illustration
- Beispiel einer Folge, die gegen den Grenzwert konvergiert.
- Wenn wir ein vorgeben, gibt es einen Mindestindex , so dass sich ab diesem Index die Folge im Epsilon-Schlauch befindet.
- Auch bei einem kleineren gibt es einen Mindestindex , nach dem die Folge vollständig im Epsilon-Schlauch verläuft.
- Egal welches wir vorgeben, nur endlich viele Folgenglieder liegen außerhalb des Epsilon-Schlauchs .
Eindeutigkeit des Grenzwertes
Der Grenzwert einer Folge ist, sofern er existiert, eindeutig bestimmt.
Diese Aussage ergibt sich direkt aus der Definition anhand eines Widerspruchsbeweises. Hätte eine Folge nämlich zwei verschiedene Grenzwerte , so besäßen diese einen Abstand . Betrachtet man nun -Umgebungen mit zu den beiden Grenzwerten, also im reellen Fall die Intervalle und , so besitzen diese keinen gemeinsamen Punkt. Nach der Definition des Grenzwerts müssen jedoch ab einem bestimmten Index alle Folgenglieder in der -Umgebung des Grenzwertes liegen und somit müssten die -Umgebungen von und unendlich viele gemeinsame Punkte haben. Dieser Widerspruch lässt sich nur beheben, wenn und keinen positiven Abstand besitzen, also gilt.[3]
Notation
Für den Grenzwert einer Folge gibt es ein eigenes Symbol, man schreibt: .
Neben dieser Notation ist auch die Schreibweise für , gelesen als konvergiert gegen für gegen unendlich, oder kurz üblich.
Mit dieser Schreibweise lässt sich die Definition des Grenzwertes einer Folge verkürzen: .
Unter Verwendung der Umgebungs-Schreibweise lautet die Definition: .
Beispiele
Die Definition des Grenzwertes soll an einem Beispiel deutlich gemacht werden, anschließend sind weitere Grenzwerte aufgeführt.
- Um zu beweisen, dass die Folge gegen konvergiert, wählt man zu vorgegebenem als irgendeine natürliche Zahl, die größer als ist (die Existenz eines solchen ist durch das archimedische Axiom gesichert). Dann gilt für alle :
Die erste Ungleichung folgt dabei aus , die zweite aus . Hiermit ist die geforderte Existenz des Index gezeigt, die Zahl ist Grenzwert der Folge .
Folgen, die gegen 0 konvergieren, wie ebendieses Beispiel , werden Nullfolgen genannt.
- Die konstante Folge mit einer festen reellen Zahl konvergiert gegen .
- Die Folge der abbrechenden Dezimalbruchentwicklungen von konvergiert gegen .
- Die Folge mit ist konvergent gegen die Eulersche Zahl . Die Folge konvergiert gegen . Diese Zahlenfolge tritt beim Problem der stetigen Verzinsung (siehe Zinsrechnung) auf.
- Die Folge mit ist nicht konvergent, besitzt jedoch zwei konvergente Teilfolgen für gerade und ungerade .
Rechenregeln
Für Grenzwerte gelten folgende Rechenregeln:
Existiert der Grenzwert , so existieren für jedes auch die folgenden Grenzwerte und können wie angegeben berechnet werden:
Ist zusätzlich , so ist auch ab einem gewissen Index und für die Teilfolge der gilt
Existieren die Grenzwerte und , so existieren auch die folgenden Grenzwerte und können wie angegeben berechnet werden:
Ist zusätzlich , so ist auch ab einem gewissen Index und für die Teilfolge der , dann gilt
- .
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
Grenzwert einer beschränkten konvergenten Folge
Für die hier betrachteten Folgen ist Monotonie nicht vorausgesetzt.
- Hat eine konvergente Folge reeller Zahlen eine obere Schranke (d. h. für alle gilt: ), so ist .
(Indirekter) Beweis: Annahme: . Dann lässt sich ein vorgeben, und für fast alle gilt (siehe oben Abschnitt "Erläuterung und Definition"):
- (Widerspruch).
- Hat eine konvergente Folge reeller Zahlen eine untere Schranke (d. h. für alle gilt: ), so ist .
(Indirekter) Beweis: Annahme: . Dann lässt sich ein vorgeben, und für fast alle gilt (siehe oben Abschnitt "Erläuterung und Definition"):
- (Widerspruch).
Wichtige Grenzwerte
- für komplexe (und damit insbesondere für reelle) Zahlen .
- für reelle
- (Euler-Mascheroni-Konstante)
Grenzwertbildung und Funktionsauswertung
Die Rechenregeln lassen sich als Spezialfall folgender Gesetzmäßigkeiten auffassen:
- Ist stetig im Punkt und konvergiert gegen , so gilt
- ;
- Ist stetig im Punkt und konvergieren gegen und gegen , so gilt
- .
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 gegeben und gilt für alle Folgen mit auch , so ist stetig im Punkt .
Das Entsprechende gilt für jede Funktion : Gilt für alle Folgen , mit und auch , so ist stetig im Punkt .
Konvergenzkriterien
Bei der oben angegebenen Definition der Konvergenz wird der Grenzwert 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 Konvergenzkriterien, mit denen die Konvergenz einer Folge nachgewiesen werden kann, ohne dass der Grenzwert bekannt ist.
Das Monotoniekriterium besagt, dass eine monoton wachsende Folge genau dann konvergiert, wenn sie nach oben beschränkt ist. Der Grenzwert der Folge ist dann kleiner gleich der oberen Schranke. Formal gilt also:
- .
Ebenso konvergiert eine monoton fallende und nach unten beschränkte Folge.
Das Cauchy-Kriterium beruht auf dem Begriff der Cauchy-Folge: Eine Folge heißt Cauchy-Folge, wenn gilt:
- .
Das Cauchy-Kriterium 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.
Bestimmung von Grenzwerten
Ist die Konvergenz einer Folge nachgewiesen, lässt sich der Grenzwert in vielen Fällen näherungsweise bestimmen, indem in die Folge ein großes n eingesetzt wird und der Rest abgeschätzt wird. Beispielsweise ergibt sich für den Grenzwert wegen der Abschätzung für die Abschätzung
Es gibt jedoch kein allgemeines Verfahren zur exakten Bestimmung von Grenzwerten. In vielen Fällen lässt sich die Regel von de L’Hospital anwenden. Manchmal ist es nützlich den Grenzwert in ein bestimmtes Integral umzuwandeln. Oft führen jedoch nur raffinierte Zerlegungen und Umformungen weiter.
Bestimmte Divergenz
In den reellen Zahlen unterscheidet man zwischen bestimmter Divergenz und unbestimmter Divergenz:
Bestimmte Divergenz gegen (bzw. ) liegt vor, wenn eine Folge xn jede reelle Zahl irgendwann überschreitet und dann darüber bleibt (bzw. jede reelle Zahl unterschreitet und dann darunter bleibt). Das heißt,
bzw.
- .
Man schreibt dann
bzw.
und sagt, die Folge divergiert bestimmt gegen bzw. gegen . Die Werte und werden in diesem Zusammenhang oft auch uneigentliche Grenzwerte genannt beziehungsweise die bestimmte Divergenz als uneigentliche Konvergenz bezeichnet. 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 , 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 der natürlichen Zahlen divergiert bestimmt gegen .
- Die Folge divergiert unbestimmt.
- Die Folge 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
definiert ist, gilt für den Häufungspunkt „nur“
- ist Häufungspunkt von .
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:
- ist uneigentlicher Häufungspunkt von ,
- ist uneigentlicher Häufungspunkt von .
Auch die Definition des uneigentlichen Häufungspunktes unterscheidet sich von der Definition des uneigentlichen Grenzwertes 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 bestimmt divergente Teilfolge, ist sie nach unten unbeschränkt, so enthält sie eine gegen 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 kleinste 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:
Während das bei und keine besondere Einschränkung ist, wirkt sich das beim Grenzwert 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 Monotoniekriterium erfüllt, als auch eine Cauchy-Folge ist, also auch das Cauchy-Kriterium 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 Differenzen eine Nullfolge bilden, und darauf aufbauend die reellen Zahlen als Klassen äquivalenter Folgen zu definieren. In dieser Zahlbereichserweiterung gelten dann das oben angegebene Monotonie- und Cauchy-Kriterium; 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 geeignetere Modell sind.
Grenzwert einer komplexen Zahlenfolge
Der Grenzwert einer Folge komplexer Zahlen wird formal ebenfalls wie der Grenzwert einer Folge reeller Zahlen definiert:
und bezeichnen dabei komplexe Zahlen, ist weiterhin eine reelle Zahl. Eine Schreibweise der Art 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 Monotoniekriterium 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.
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 ein metrischer Raum. Eine Folge in heißt konvergent gegen den Grenzwert , wenn gilt:
in Worten: Es gibt für jedes beliebige (noch so kleine) einen Index (i. A. abhängig von ), derart, dass für alle Indizes , alle weiteren Folgenglieder, gilt: der Abstand ist kleiner als .
Dies entspricht der oben angegebenen Definition der Konvergenz einer Folge reeller Zahlen, es wird lediglich durch ersetzt.
Auch hier ist neben der Schreibweise die Schreibweise , ebenfalls gelesen als konvergiert gegen , üblich. Falls die hierbei gemeinte Metrik nicht eindeutig erkennbar ist, so wird dies gelegentlich auch durch kenntlich gemacht.
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
- .
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 den vollständigen metrischen Raum einbetten, der durch die Äquivalenzklassen von Cauchy-Folgen bezüglich der Äquivalenzrelation
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 ist zumindest dann konvergent, wenn die Summe
konvergiert. Aus der Konvergenz dieser Summe folgt nämlich, dass für jedes ein existiert, sodass für die Beziehung
gilt. Durch mehrfache Anwendung der Dreiecksungleichung folgt
- ,
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 ein topologischer Raum , also eine Menge mit der Menge der in diesem topologischen Raum offenen Teilmengen gegeben, so wird der Grenzwert einer Folge von Elementen gegen einen Grenzwert folgendermaßen definiert:
sind dabei die sogenannten Umgebungen von , das sind die Mengen, für die eine Menge mit existiert.
Anstelle alle Umgebungen von zu betrachten, ist es für den Nachweis der Konvergenz oft zweckmäßiger, sich auf eine Umgebungsbasis zu beschränken, also auf eine Teilmenge mit der Eigenschaft, dass für jede Umgebung eine Menge mit existiert. Es gilt dann die leichter nachweisbare äquivalente Formulierung
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 aller offenen Kugeln eine Umgebungsbasis von . 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 genau dann in der abgeschlossenen Hülle von liegt, wenn es eine Folge von Elementen gibt, die gegen konvergiert.[4] Insbesondere erfüllen metrische Räume das erste Abzählbarkeitsaxiom, da beispielsweise eine Umgebungsbasis von 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 trivialen Topologie von , in der lediglich die leere Menge sowie selbst offene Mengen sind, jede Folge gegen jedes . 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.
Konvergenz von Funktionenfolgen
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 herausgestellt, eigene Bezeichnungen und auch eigene Konvergenzbegriffe einzuführen. Beispiele hiefür sind die Konvergenz im p-ten Mittel, die Konvergenz in Verteilung, die Konvergenz in Wahrscheinlichkeit und die fast sichere Konvergenz.
Fréchet-Axiome
Ein sehr allgemeiner Grenzwertbegriff wird durch die Fréchet-Axiome definiert: Ein Raum wird als Raum mit Konvergenz im Sinne von Fréchet bezeichnet, wenn
- Jede Folge mit Elementen aus höchstens einen Grenzwert hat,
- Jede konstante Folge gegen 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 Fréchet-Axiome auf Netze 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.[5] In[6] 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.
Beispiele sind Grenzwerte von Teilmengen einer Menge mit folgender Definition der Konvergenz:[7]
- Sei eine Folge von Teilmengen der Menge , dann ist genau dann, wenn es zu jedem ein gibt mit für alle und zu jedem ein gibt mit für alle Ein Beispiel für einen solchen Grenzwert ist die Cantor-Menge.
Allgemeines für die Praxis (Iterationsverfahren)
Oft weiß man nicht von vornherein, ob ein Verfahren konvergiert, z. B., wenn bei einem Iterationsverfahren zu einem Eingangswert einer Größe in bestimmter Weise eine Korrektur berechnet und der so gewonnene Wert als neuer Eingangswert genommen wird (also bei einer Folge ). D. h., man betrachtet eine offene Situation, in der weder bekannt ist, ob ein notwendiges Kriterium verletzt ist ( Nichtkonvergenz), noch, ob eines der hinreichenden Kriterien erfüllt ist ( Konvergenz). In einem solchen Fall empfiehlt es sich, pragmatisch vorzugehen (d. h. zum Beispiel mit dem Cauchy-Kriterium) und das Verfahren einfach „hinreichend nahe“ an dem vermuteten Konvergenzpunkt durchzuführen, wobei in der Praxis nicht bekannt zu sein braucht, was „hinreichend nahe“ quantitativ bedeutet.
Belege
- Bernard Bolzano: Der binomische Lehrsatz und als Folgerung aus ihm der polynomische, und die Reihen, die zur Berechnung der Logarithmen und Exponentialgrössen dienen, genauer als bisher erwiesen. Enders, Prag 1816 (eudml.org).
- Die -Umgebung einer reellen Zahl ist ein besonderer Fall eines allgemeineren mathematischen Begriffs der Umgebung.
- Gabriele Adams, Hermann-Josef Kruse, Diethelm Sippel, Udo Pfeiffer: Mathematik zum Studieneinstieg. 6. Auflage. Springer, 2013, ISBN 978-3-642-40056-8, S. 79.
- Robert B. Ash: Real Analysis and Probability. Academic Press, New York 1972, ISBN 0-12-065201-3, S. 371 f., 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 0-387-90125-6.
- Sidney I. Resnick: A Probability Path. Birkhäuser, Boston 1998, ISBN 3-7643-4055-X.