Study Guides / Analysis I / Übungsstunde 3
ÜBUNGSSTUNDE 3 · ETH ZURICH · FS20 · analysis

Fundamentallimes, Teilfolgen und Limes superior

Fundamentallimes, Teilfolgen, Häufungspunkte, Limes superior, Limes inferior, Cauchy Kriterium

SB
Steven Battilana Quant · ex-ETH

Nützliches: Fundamentallimes

  1. lim⁡n→±∞(1±xn)n=e±x\lim\limits_{n \to \pm \infty} (1 \pm \frac{x}{n})^n = e^{\pm x}
  2. lim⁡n→∞  ∧  f(n)→∞(1+1f(n))f(n)=e\lim\limits_{n \to \infty \; \wedge \; f(n) \to \infty} (1 + \frac{1}{f(n)})^{f(n)} = e
  3. lim⁡n→0(1+n)1n=e\lim\limits_{n \to 0} (1+n)^{\frac{1}{n}} = e
  4. lim⁡n→0(1+f(n))1f(n)=e\lim\limits_{n \to 0} (1+f(n))^{\frac{1}{f(n)}} = e
Beispiel 1.1

Löse lim⁡x→∞(1−πx)2x\lim\limits_{x \to \infty} (1-\frac{\pi}{x})^{2x}.

Lösung anzeigenLösung ausblenden lim⁡x→∞(1−πx)2x=lim⁡x→∞[(1+1−xπ)−xπ]−πx⋅2x=e−πx⋅2x=e−2π\begin{aligned} \lim_{x \to \infty} (1-\frac{\pi}{x})^{2x} &= \lim_{x \to \infty} \left[ \left(1+\frac{1}{-\frac{x}{\pi}}\right)^{-\frac{x}{\pi}} \right]^{-\frac{\pi}{x} \cdot 2x}\\ &= e^{-\frac{\pi}{x} \cdot 2x}\\ &= e^{-2\pi} \end{aligned}
Beispiel 1.2

Löse lim⁡x→01xlog⁡(1+x1−x)\lim\limits_{x \to 0} \frac{1}{x} \log(\frac{1+x}{1-x})

Lösung anzeigenLösung ausblenden lim⁡x→01xlog⁡(1+x1−x)=lim⁡x→0log⁡((1+x1−x)1x)=lim⁡x→0log⁡((1+x+x−x1−x)1x)=lim⁡x→0log⁡((1−x+x+x1−x)1x)=lim⁡x→0log⁡((1−x1−x+x+x1−x)1x)=lim⁡x→0log⁡((1+2x1−x)1x)=lim⁡x→0log⁡([(1+2x1−x)1−x2x]2x1−x⋅1x)=lim⁡x→0log⁡(e2x1−x⋅1x)=lim⁡x→0log⁡(e21−x)=log⁡(e21−0)=log⁡(e2)=2\begin{aligned} \lim_{x \to 0} \frac{1}{x} \log \left( \frac{1+x}{1-x} \right) &= \lim_{x \to 0} \log \left(\left( \frac{1+x}{1-x}\right)^{\frac{1}{x}} \right)\\ &= \lim_{x \to 0} \log \left(\left( \frac{1+x + x-x}{1-x}\right)^{\frac{1}{x}} \right)\\ &= \lim_{x \to 0} \log \left(\left( \frac{1-x + x+x}{1-x}\right)^{\frac{1}{x}} \right)\\ &= \lim_{x \to 0} \log \left(\left( \frac{1-x}{1-x} + \frac{x+x}{1-x}\right)^{\frac{1}{x}} \right)\\ &= \lim_{x \to 0} \log \left(\left( 1 + \frac{2x}{1-x}\right)^{\frac{1}{x}} \right)\\ &= \lim_{x \to 0} \log \left(\left[\left( 1 + \frac{2x}{1-x}\right)^{\frac{1-x}{2x}} \right]^{\frac{2x}{1-x} \cdot \frac{1}{x}} \right)\\ &= \lim_{x \to 0} \log \left( e^{\frac{2x}{1-x} \cdot \frac{1}{x}} \right)\\ &= \lim_{x \to 0} \log \left( e^{\frac{2}{1-x}} \right)\\ &= \log \left( e^{\frac{2}{1-0}} \right)\\ &= \log \left( e^2 \right)\\ &= 2 \end{aligned}

Cauchy Kriterium

Definition 2.1 Cauchy Folge

Eine Folge (an)n∈N(a_n)_{n \in \mathbb{N}} heisst Cauchy Folge, falls gilt:

∀ε>0,  ∃N=N(ε)∈N:∣an−am∣<ε,∀n,m>N.\forall \varepsilon > 0, \; \exists N=N(\varepsilon) \in \mathbb{N}: \quad |a_n - a_m| < \varepsilon, \quad \forall n,m > N.
Satz Cauchy Kriterium (3.5.1)

Sei (an)⊂R(a_n) \subset \mathbb{R} eine Folge. Die folgenden Aussagen sind äquivalent:

  1. (an)(a_n) ist konvergent
  2. (an)(a_n) ist eine Cauchy-Folge.
Beispiel 2.1

Ist die Folge n−12n\frac{n-1}{2n} konvergent?

Lösung anzeigenLösung ausblenden

Wir wählen ein (beliebig kleines) ε>0\varepsilon > 0. Wir suchen NN, so dass für alle m,n>Nm,n > N gilt ∣an−am∣<ε|a_n - a_m| < \varepsilon. O.B.d.A. (ohne Beschränkung der Allgemeinheit) können wir m≥nm \geq n (oder n≥mn \geq m) fixieren.

∣an−am∣=∣n−12n−m−12m∣=∣m(n−1)−n(m−1)2nm∣=∣nm−m−nm+n2nm∣=∣n−m2nm∣=∣12m−12n∣≤m≥n∣12n∣=∣12n∣<!ε.⇔n>12ε⇒N=⌈12ε⌉\begin{aligned} |a_n - a_m| &= \left| \frac{n-1}{2n} - \frac{m-1}{2m} \right|\\ &= \left| \frac{m(n-1) - n(m-1)}{2nm} \right|\\ &= \left| \frac{nm-m - nm+n}{2nm} \right|\\ &= \left| \frac{n-m}{2nm} \right|\\ &= \left| \frac{1}{2m} - \frac{1}{2n} \right|\\ &\stackrel{m \geq n}{\leq} \left| \frac{1}{2n} \right|\\ &= \left| \frac{1}{2n} \right|\\ &\stackrel{!}{<} \varepsilon.\\ &\Leftrightarrow \qquad n > \frac{1}{2 \varepsilon}\\ &\Rightarrow \qquad N = \left\lceil \frac{1}{2 \varepsilon} \right\rceil \end{aligned}

Die Folge ana_n ist deshalb eine Cauchy-Folge und da alle Cauchy-Folgen in R\mathbb{R} konvergieren, ist auch unsere Folge konvergent.

Teilfolgen, Häufungspunkte

Definition 3.1

Sei (an)n∈N⊂R(a_n)_{n \in \mathbb{N}} \subset \mathbb{R} und ℓ:N→Λ⊂N,n↦ℓ(n)\ell: \mathbb{N} \to \Lambda \subset \mathbb{N}, n \mapsto \ell(n), eine strikt monoton wachsende Folge von natürlichen Zahlen. Die Verkettung (aℓ(n))(a_{\ell(n)}) von ℓ(n)\ell(n) und ana_n heisst eine Teilfolge von ana_n.

Bemerkung

Dabei ist es wichtig, dass Λ\Lambda unendlich viele Elemente enthält. Wenn Λ\Lambda endlich wäre, würde man gar keine Teilfolge bekommen, sondern einfach eine Liste von endlich vielen Zahlen!

Beispiel 3.1

Sei (an)n∈N=(−1)n(a_n)_{n \in \mathbb{N}} = (-1)^n eine Folge in R\mathbb{R}. Dann gibt es unter anderem die folgenden zwei Teilfolgen:

{1,1,1,...}(Λ=2N={gerade Zahlen}){−1,−1,−1,...}(Λ=2N+1={ungerade Zahlen})\begin{aligned} \{1, 1, 1, ...\} \qquad &( \Lambda = 2\mathbb{N} = \{\text{gerade Zahlen}\})\\ \{-1, -1, -1, ...\} \qquad &( \Lambda = 2\mathbb{N}+1 = \{\text{ungerade Zahlen}\}) \end{aligned}
Definition 3.2

a∈Ra \in \mathbb{R} heisst Häufungspunkt von (an)n∈N(a_n)_{n \in \mathbb{N}}, falls (an)n∈N(a_n)_{n \in \mathbb{N}} eine gegen aa konvergierende Teilfolge (aℓ(n))(a_{\ell(n)}) besitzt. D.h. es gibt eine Teilfolge (aℓ(n))(a_{\ell(n)}) mit

lim⁡ℓ(n)→∞aℓ(n)=a.\lim_{\ell(n) \to \infty} a_{\ell(n)} = a.
Satz Bolzano-Weierstrass (3.4.1)

Jede beschränkte Folge (an)n∈N(a_n)_{n \in \mathbb{N}} in R\mathbb{R} besitzt eine konvergente Teilfolge, also auch einen Häufungspunkt.

Bemerkung
an beschra¨nkt⇏an konvergiertan beschra¨nkt⟹Bolzano-Weierstrass∃ Teilfolge (aℓ(n)) die konvergiert.\begin{aligned} a_n \text{ beschränkt} \quad &\nRightarrow \quad a_n \text{ konvergiert}\\ a_n \text{ beschränkt} \quad &\stackrel{ \text{Bolzano-Weierstrass} }{\Longrightarrow} \quad \exists \text{ Teilfolge } (a_{\ell(n)}) \text{ die konvergiert}. \end{aligned}

Limes superior und Limes inferior

Definition 4.1 Limes superior und Limes inferior

Sei (an)n∈N(a_n)_{n \in \mathbb{N}} beschränkt, d.h.

∃M∈R,  ∀n∈N:∣an∣<M.\exists M \in \mathbb{R}, \; \forall n \in \mathbb{N}: \quad |a_n| < M.

Für k∈Nk \in \mathbb{N} existieren dann gemäss Satz von Sup und Inf

ck=inf⁡n≥kan≤sup⁡n≥kan=bkc_k = \inf_{n \geq k} a_n \leq \sup_{n \geq k} a_n = b_k

Damit gilt

−M≤c1≤...≤ck≤ck+1≤bk+1≤bk≤...≤b1≤M,∀k∈N-M \leq c_1 \leq ... \leq c_k \leq c_{k+1} \leq b_{k+1} \leq b_k \leq ... \leq b_1 \leq M, \quad \forall k \in \mathbb{N}

Mit dem Satz für monotone Konvergenz folgt die Existenz von

"Limes superior":lim sup⁡n→∞an:=lim⁡k→∞bk=b"Limes inferior":lim inf⁡n→∞an:=lim⁡k→∞ck=c\begin{aligned} \text{"Limes superior"}: \qquad \limsup_{n \to \infty} a_n &:= \lim_{k \to \infty} b_k = b\\ \text{"Limes inferior"}: \qquad \liminf_{n \to \infty} a_n &:= \lim_{k \to \infty} c_k = c \end{aligned}

und es gilt c≤bc \leq b wegen dem Satz mit den Rechenregeln mit Grenzwerten (Regel (iv)).

Limes superior und Limes inferior einer beschränkten Folge
Satz

Es gilt

lim⁡n→∞an=a⇔lim sup⁡n→∞an=lim inf⁡n→∞an=lim⁡n→∞an=a.\lim_{n \to \infty} a_n = a \quad \Leftrightarrow \quad \limsup_{n \to \infty} a_n = \liminf_{n \to \infty} a_n = \lim_{n \to \infty} a_n = a.
Bemerkung

Sei (an)n∈N(a_n)_{n \in \mathbb{N}} beschränkt. Sei a+:=lim sup⁡an,  a−:=lim inf⁡ana_+ := \limsup a_n, \; a_- := \liminf a_n (a+,a−a_+, a_- sind Häufungspunkte.)
Dann gilt:

  1. ∀ε>0\forall \varepsilon > 0 gibt es nur endlich viele n∈Z>0n \in \mathbb{Z}_{>0} mit an∉(a−−ε,a++ε)a_n \notin (a_- -\varepsilon, a_+ +\varepsilon).
  2. a+a_+ ist der grösste Häufungspunkt und a−a_- ist der kleinste Häufungspunkt.
  3. Weiter gilt: Falls a+=a−a_+=a_-, so ist (an)n∈N(a_n)_{n \in \mathbb{N}} konvergent mit lim⁡n→∞an=a+=a−  (=a).\lim_{n \to \infty} a_n = a_+=a_- \;(= a).
  4. Umgekehrt konvergiert jede Teilfolge einer Folge an→n→∞aa_n \xrightarrow{n \to \infty} a ebenfalls gegen aa, und es gilt a=a+=a−a = a_+=a_-.
Beispiel 4.1

Berechne lim sup⁡an\limsup a_n und lim inf⁡an\liminf a_n der Folge:

an=(−1)n⋅n+5n={(−1)⋅n+5n,fu¨r n ungeraden+5n,fu¨r n gerade\begin{aligned} a_n &= (-1)^n \cdot \frac{n+5}{n}\\ &= \begin{cases} (-1) \cdot \frac{n+5}{n}, & \text{für $n$ ungerade}\\ \frac{n+5}{n}, & \text{für $n$ gerade} \end{cases} \end{aligned}
Lösung anzeigenLösung ausblenden

Wir definieren ck:=(−1)⋅k+5kc_k := (-1) \cdot \frac{k+5}{k} und bk:=k+5kb_k := \frac{k+5}{k}

  • lim inf⁡n→∞an=lim⁡k→∞ck=−1lim inf⁡n→∞(−1)n⋅n+5n=lim⁡k→∞(−1)⋅k+5k=lim⁡k→∞−k+5k=lim⁡k→∞−k(1+5k)k=lim⁡k→∞−1+5k1=lim⁡k→∞−1−5k=−1−0=−1\begin{aligned} \liminf_{n \to \infty} a_n &= \lim_{k \to \infty} c_k = -1\\ \liminf_{n \to \infty} (-1)^n \cdot \frac{n+5}{n} &= \lim_{k \to \infty} (-1) \cdot \frac{k+5}{k}\\ &= \lim_{k \to \infty} -\frac{k+5}{k}\\ &= \lim_{k \to \infty} -\frac{k(1+\frac{5}{k})}{k}\\ &= \lim_{k \to \infty} -\frac{1+\frac{5}{k}}{1}\\ &= \lim_{k \to \infty} -1-\frac{5}{k}\\ &= -1-0\\ &= -1 \end{aligned}
  • lim sup⁡n→∞an=lim⁡k→∞bk=1lim sup⁡n→∞  (−1)n⋅n+5n=lim⁡k→∞k+5k=lim⁡k→∞k(1+5k)k=lim⁡k→∞1+5k1=1+0=1\begin{aligned} \limsup_{n \to \infty} a_n &= \lim_{k \to \infty} b_k = 1\\ \limsup_{n \to \infty} \; (-1)^n \cdot \frac{n+5}{n} &= \lim_{k \to \infty} \frac{k+5}{k}\\ &= \lim_{k \to \infty} \frac{k(1+\frac{5}{k})}{k}\\ &= \lim_{k \to \infty} \frac{1+\frac{5}{k}}{1}\\ &= 1+0\\ &= 1 \end{aligned}