Limes superior und Limes inferior

Limes superior und Limes inferior einer Folge: Die Folge xn wird mit blauen Punkten dargestellt. Die beiden roten Kurven nähern sich dem Limes superior und Limes inferior der Folge an, die als gestrichelte schwarze Linien dargestellt sind.

In der Mathematik bezeichnen Limes superior bzw. Limes inferior einer Folge reeller Zahlen den größten bzw. kleinsten Häufungspunkt der Folge. Limes superior und Limes inferior sind ein partieller Ersatz für den Grenzwert, falls dieser nicht existiert.

Notation

Der Limes inferior wird im Folgenden mit lim inf n {\displaystyle \liminf _{n\rightarrow \infty }} bezeichnet, der Limes superior mit lim sup n {\displaystyle \limsup _{n\rightarrow \infty }} . Üblich sind als Bezeichnung auch lim _ n {\displaystyle \varliminf _{n\rightarrow \infty }} für den Limes inferior bzw. lim ¯ n {\displaystyle \varlimsup _{n\rightarrow \infty }} für den Limes superior.

Limes superior und Limes inferior für Folgen

Folgen reeller Zahlen

Definition

Sei ( x n ) n N {\displaystyle (x_{n})_{n\in \mathbb {N} }} eine Folge reeller Zahlen. Dann ist der Limes inferior von ( x n ) n N {\displaystyle (x_{n})_{n\in \mathbb {N} }} definiert als

lim inf n x n := sup n N inf k n x k = sup { inf { x k : k n } : n N } {\displaystyle \liminf _{n\rightarrow \infty }x_{n}:=\sup _{n\in \mathbb {N} }\,\inf _{k\geq n}x_{k}=\sup\{\inf\{x_{k}:k\geq n\}:n\in \mathbb {N} \}}

Analog ist der Limes superior von ( x n ) n N {\displaystyle (x_{n})_{n\in \mathbb {N} }} definiert als

lim sup n x n := inf n N sup k n x k = inf { sup { x k : k n } : n N } . {\displaystyle \limsup _{n\rightarrow \infty }x_{n}:=\inf _{n\in \mathbb {N} }\,\sup _{k\geq n}x_{k}=\inf\{\sup\{x_{k}:k\geq n\}:n\in \mathbb {N} \}.}

Dabei stehen inf {\displaystyle \inf } und sup {\displaystyle \sup } für Infimum und Supremum.

Eigenschaften

Bei beschränkten Folgen liegen für jedes ϵ > 0 {\displaystyle \epsilon >0} fast alle Folgenglieder im offenen Intervall ( lim inf n x n ϵ , lim sup n x n + ϵ ) {\displaystyle (\liminf _{n\rightarrow \infty }x_{n}-\epsilon ,\limsup _{n\rightarrow \infty }x_{n}+\epsilon )} .

Als Elemente der erweiterten reellen Zahlen R { , + } {\displaystyle \mathbb {R} \cup \lbrace -\infty ,+\infty \rbrace } existieren Limes inferior und Limes superior für jede Folge reeller Zahlen. Der Limes inferior und der Limes superior sind genau dann beide reelle Zahlen, wenn die Folge beschränkt ist. In diesem Fall erhält man aus der Existenz von Limes inferior und Limes superior den Satz von Bolzano-Weierstraß.

Für jedes ϵ > 0 {\displaystyle \epsilon >0} liegen jeweils unendlich viele Folgenglieder im offenen Intervall

( lim sup n x n ϵ , lim sup n x n + ϵ ) {\displaystyle (\limsup _{n\rightarrow \infty }x_{n}-\epsilon ,\limsup _{n\rightarrow \infty }x_{n}+\epsilon )} bzw. ( lim inf n x n ϵ , lim inf n x n + ϵ ) . {\displaystyle (\liminf _{n\rightarrow \infty }x_{n}-\epsilon ,\liminf _{n\rightarrow \infty }x_{n}+\epsilon ).}

Außerdem erfüllen fast alle Folgenglieder

lim inf n x n ϵ < x n < lim sup n x n + ϵ . {\displaystyle \liminf _{n\rightarrow \infty }x_{n}-\epsilon <x_{n}<\limsup _{n\rightarrow \infty }x_{n}+\epsilon .}

Damit ist der Limes inferior der kleinste und der Limes superior der größte Häufungspunkt einer Folge und somit gilt

lim inf n x n lim sup n x n . {\displaystyle \liminf _{n\rightarrow \infty }x_{n}\leq \limsup _{n\rightarrow \infty }x_{n}.}

Gleichheit liegt genau dann vor, wenn die Folge in den erweiterten reellen Zahlen konvergiert. In diesem Fall gilt

lim n x n = lim inf n x n = lim sup n x n . {\displaystyle \lim _{n\rightarrow \infty }x_{n}=\liminf _{n\rightarrow \infty }x_{n}=\limsup _{n\rightarrow \infty }x_{n}.}

Die Bezeichnung lim sup {\displaystyle \limsup } bzw. lim inf {\displaystyle \liminf } ist dadurch motiviert, dass

lim inf n x n = lim n ( inf k n x k ) {\displaystyle \liminf _{n\rightarrow \infty }x_{n}=\lim _{n\rightarrow \infty }\left(\inf _{k\geq n}x_{k}\right)} bzw. lim sup n x n = lim n ( sup k n x k ) . {\displaystyle \limsup _{n\rightarrow \infty }x_{n}=\lim _{n\rightarrow \infty }\left(\sup _{k\geq n}x_{k}\right).}

Die Grenzwerte existieren, da monotone Folgen in den erweiterten reellen Zahlen konvergent sind.

Da Häufungspunkte gerade die Grenzwerte konvergenter Teilfolgen sind, ist der Limes inferior die kleinste erweiterte reelle Zahl, gegen die eine Teilfolge konvergiert bzw. der Limes superior die größte.

Verallgemeinerung auf allgemeine Folgen

Sei M {\displaystyle M} eine partiell geordneten Menge und f : N M {\displaystyle f\colon \mathbb {N} \to M} eine Folge. Um lim inf n x n {\displaystyle \liminf _{n\rightarrow \infty }x_{n}} und lim sup n x n {\displaystyle \limsup _{n\rightarrow \infty }x_{n}} genauso wie im Fall von reellen Folgen definieren zu können, müssen in M {\displaystyle M} die entsprechenden Suprema und Infima existieren. Dies ist zum Beispiel dann der Fall, wenn M {\displaystyle M} ein vollständiger Verband ist, so dass auch in diesem Fall jede Folge einen Limes inferior und einen Limes superior besitzt.

Limes superior und Limes inferior für Folgen reeller Funktionen

Für eine Folge reeller Funktionen ( f n ) n N {\displaystyle (f_{n})_{n\in \mathbb {N} }} , also f n : R R {\displaystyle f_{n}\colon \mathbb {R} \rightarrow \mathbb {R} } für alle n N {\displaystyle n\in \mathbb {N} } , sind Limes inferior und Limes superior punktweise definiert, also

( lim inf n f n ) ( x ) = lim inf n f n ( x )  und  ( lim sup n f n ) ( x ) = lim sup n f n ( x ) . {\displaystyle (\liminf _{n\rightarrow \infty }f_{n})(x)=\liminf _{n\to \infty }f_{n}(x){\text{ und }}(\limsup _{n\rightarrow \infty }f_{n})(x)=\limsup _{n\to \infty }f_{n}(x).}

Eine bekannte mathematische Aussage, die den Begriff des Limes inferior einer Funktionenfolge verwenden, ist das Lemma von Fatou.

Limes superior und Limes inferior von Mengenfolgen

Für eine beliebige Menge Ω {\displaystyle \Omega } bildet die Potenzmenge P ( Ω ) {\displaystyle P(\Omega )} einen vollständigen Verband unter der durch die Teilmengenrelation definierten Ordnung. Sei ( A n ) n N {\displaystyle (A_{n})_{n\in \mathbb {N} }} eine Folge von Teilmengen von Ω {\displaystyle \Omega } , also A n Ω {\displaystyle A_{n}\subseteq \Omega } für alle n N {\displaystyle n\in \mathbb {N} } . Dann gilt

sup n N A n = n N A n , inf n N A n = n N A n . {\displaystyle \sup _{n\in \mathbb {N} }A_{n}=\bigcup _{n\in \mathbb {N} }A_{n},\inf _{n\in \mathbb {N} }A_{n}=\bigcap _{n\in \mathbb {N} }A_{n}.}

Damit erhält man für Limes inferior und Limes superior

lim inf n A n = n = 1 ( m = n A m ) {\displaystyle \liminf _{n\rightarrow \infty }A_{n}={\bigcup _{n=1}^{\infty }}\left({\bigcap _{m=n}^{\infty }}A_{m}\right)}

und

lim sup n A n = n = 1 ( m = n A m ) . {\displaystyle \limsup _{n\rightarrow \infty }A_{n}={\bigcap _{n=1}^{\infty }}\left({\bigcup _{m=n}^{\infty }}A_{m}\right).}

Der Limes inferior einer Folge ( A n ) n N {\displaystyle (A_{n})_{n\in \mathbb {N} }} kann als die Menge aller Elemente aus Ω {\displaystyle \Omega } beschrieben werden, die in fast allen A n {\displaystyle A_{n}} liegen, der Limes superior der Mengenfolge ( A n ) n N {\displaystyle (A_{n})_{n\in \mathbb {N} }} als die Menge aller Elemente aus Ω {\displaystyle \Omega } , die in unendlich vielen A n {\displaystyle A_{n}} liegen.

Der Limes superior von Mengen wird beispielsweise im Borel-Cantelli-Lemma verwendet.

Außerdem lassen sich mit dem Limes inferior und superior konvergente Mengenfolgen definieren. Die Folge ( A n ) n N {\displaystyle (A_{n})_{n\in \mathbb {N} }} konvergiert gegen die Menge A {\displaystyle A} , falls der Limes inferior und der Limes superior der Folge gleich sind. Eine Folge von Teilmengen einer Menge X {\displaystyle X} konvergiert genau dann, wenn es zu jedem x X {\displaystyle x\in X} einen Index N N {\displaystyle N\in \mathbb {N} } gibt, so dass entweder x A n {\displaystyle x\in A_{n}} für alle n N {\displaystyle n\geq N} oder x A n {\displaystyle x\notin A_{n}} für alle n N {\displaystyle n\geq N} gilt; in Formeln:

lim n N A n = A x X N N . ( n N . x A n ) ( n N . x A n ) {\displaystyle \lim _{n\in \mathbb {N} }A_{n}=A\iff \forall x\in X\;\exists N\in \mathbb {N} .\;(\forall n\geq N.\;x\in A_{n})\lor (\forall n\geq N.\;x\notin A_{n})}

Limes superior und Limes inferior von Funktionen

Sei I R {\displaystyle I\subseteq \mathbb {R} } ein Intervall, ξ {\displaystyle \xi } ein innerer Punkt von I {\displaystyle I} und f : I R {\displaystyle f\colon I\to \mathbb {R} } eine reellwertige Funktion. Dann sind Limes superior und Limes inferior jene Werte aus den erweiterten reellen Zahlen R { , + } {\displaystyle \mathbb {R} \cup \{-\infty ,+\infty \}} , die folgendermaßen definiert sind:[1]

lim sup x ξ f ( x ) = inf a > 0 sup f ( ( ξ a , ξ + a ) { ξ } ) {\displaystyle \limsup _{x\to \xi }f(x)=\inf _{a>0}\sup f((\xi -a,\xi +a)\backslash \{\xi \})} ,
lim inf x ξ f ( x ) = sup a > 0 inf f ( ( ξ a , ξ + a ) { ξ } ) {\displaystyle \liminf _{x\to \xi }f(x)=\sup _{a>0}\inf f((\xi -a,\xi +a)\backslash \{\xi \})} .

f ( ( ξ a , ξ + a ) ) {\displaystyle f((\xi -a,\xi +a))} bezeichnet dabei die Bildmenge des offenen Intervalls ( ξ a , ξ + a ) {\displaystyle (\xi -a,\xi +a)} , wobei a {\displaystyle a} so klein zu wählen ist, dass ( ξ a , ξ + a ) I {\displaystyle (\xi -a,\xi +a)\subseteq I} .

Analog zu einseitigen Grenzwerten werden ein einseitiger Limes superior und ein einseitiger Limes inferior definiert:

lim sup x ξ + f ( x ) = inf a > 0 sup f ( ( ξ , ξ + a ) ) {\displaystyle \limsup _{x\to \xi +}f(x)=\inf _{a>0}\sup f((\xi ,\xi +a))} ,
lim inf x ξ + f ( x ) = sup a > 0 inf f ( ( ξ , ξ + a ) ) {\displaystyle \liminf _{x\to \xi +}f(x)=\sup _{a>0}\inf f((\xi ,\xi +a))} ,
lim sup x ξ f ( x ) = inf a > 0 sup f ( ( ξ a , ξ ) ) {\displaystyle \limsup _{x\to \xi -}f(x)=\inf _{a>0}\sup f((\xi -a,\xi ))} ,
lim inf x ξ f ( x ) = sup a > 0 inf f ( ( ξ a , ξ ) ) {\displaystyle \liminf _{x\to \xi -}f(x)=\sup _{a>0}\inf f((\xi -a,\xi ))} .

Limes superior und Limes inferior von Funktionen werden beispielsweise bei der Definition der Halbstetigkeit verwendet.

Verallgemeinerung von Limes superior und Limes inferior

Definition

Sei T {\displaystyle T} ein beliebiger topologischer Raum, M {\displaystyle M} eine partiell geordnete Menge, in welcher zu jeder nichtleeren Teilmenge A M {\displaystyle A\subseteq M} sowohl inf A {\displaystyle \inf A} als auch sup A {\displaystyle \sup A} existiert. M {\displaystyle M} trage die von dieser Ordnung induzierte Topologie. Sei weiter f : V M {\displaystyle f:V\rightarrow M} , V T {\displaystyle V\subseteq T} und a T {\displaystyle a\in T} ein Häufungspunkt von V {\displaystyle V} (das heißt jede Umgebung von a {\displaystyle a} enthalte ein von a {\displaystyle a} verschiedenes Element aus V {\displaystyle V} ). Die Menge der Umgebungen von a {\displaystyle a} in V {\displaystyle V} werde mit U ( a ) {\displaystyle {\mathfrak {U}}(a)} bezeichnet.

Definiere nun:

lim sup x a f ( x ) := inf U U ( a ) sup x U { a } f ( x ) {\displaystyle \limsup _{x\to a}f(x):=\inf _{U\in {\mathfrak {U}}(a)}\sup _{x\in U\backslash \{a\}}f(x)}
lim inf x a f ( x ) := sup U U ( a ) inf x U { a } f ( x ) {\displaystyle \liminf _{x\to a}f(x):=\sup _{U\in {\mathfrak {U}}(a)}\inf _{x\in U\backslash \{a\}}f(x)}

U ( a ) {\displaystyle {\mathfrak {U}}(a)} darf hierbei durch eine beliebige Umgebungsbasis von a {\displaystyle a} ersetzt werden.

Eigenschaften

Es ist stets

lim inf x a f ( x ) lim sup x a f ( x ) {\displaystyle \liminf _{x\to a}f(x)\leq \limsup _{x\to a}f(x)}

Außerdem folgt aus der Gleichheit des Limes superior mit dem Limes inferior lim inf x a f ( x ) = lim sup x a f ( x ) {\displaystyle \liminf _{x\to a}f(x)=\limsup _{x\to a}f(x)} , dass lim x a f ( x ) {\displaystyle \lim _{x\to a}f(x)} existiert und es gilt

lim x a f ( x ) = lim inf x a f ( x ) = lim sup x a f ( x ) {\displaystyle \lim _{x\to a}f(x)=\liminf _{x\to a}f(x)=\limsup _{x\to a}f(x)}

Beispiele

  • Für T = N { } {\displaystyle T=\mathbb {N} \cup \{\infty \}} , V = N {\displaystyle V=\mathbb {N} } , M = R { , } {\displaystyle M=\mathbb {R} \cup \{-\infty ,\infty \}} und a = {\displaystyle a=\infty } erhält man die aus der Analysis bekannte Definition des Limes inferior und Limes superior einer Folge reeller Zahlen.
  • Für T = N { } {\displaystyle T=\mathbb {N} \cup \{\infty \}} , V = N {\displaystyle V=\mathbb {N} } , M = Pot ( Ω ) {\displaystyle M=\operatorname {Pot} (\Omega )} und a = {\displaystyle a=\infty } erhält man die Definition des Limes inferior und Limes superior für Mengenfolgen.

Literatur

  • Konrad Königsberger: Analysis 1. 6. Auflage, Springer, Berlin/Heidelberg/New York 2004, ISBN 3-540-41282-4, S. 50.
  • Heinz Bauer: Maß- und Integrationstheorie. 2. Auflage. De Gruyter, Berlin 1992, ISBN 3-11-013626-0 (Gebunden), ISBN 3-11-013625-2 (Broschiert), S. 93 (zu Folgen von Mengen).

Einzelnachweise

  1. Nelson Dunford and Jacob T. Schwartz. Linear Operators. Part I. General Theory. John Wiles and Sons, 1988, p. 4. ISBN 0-471-60848-3.