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

Konvergenz, Grenzwerte und Monotonie

Konvergenz, Divergenz, Grenzwert, Dominanzen, Rechenregeln für Grenzwerte, Monotonie, Beschränktheit einer Folge

SB
Steven Battilana Quant · ex-ETH

Konvergenz und Divergenz einer Folge

Definition 1.1 Grenzwert einer Folge I

Eine Folge (an)n∈N(a_n)_{n \in \mathbb{N}} konvergiert mit Grenzwert (Limes) aa (konvergiert gegen a∈Ra \in \mathbb{R}), falls es für jedes ε>0\varepsilon > 0 einen Index N(ε)≥1N(\varepsilon) \geq 1 gibt, so dass

∣an−a∣<ε∀n>N(ε).|a_n -a| < \varepsilon \quad \forall n > N(\varepsilon).

Notation: lim⁡n→∞an=a\quad \lim_{n \to \infty} a_n = a.

Definition 1.2 Grenzwert einer Folge II

Eine Folge (an)n∈N(a_n)_{n \in \mathbb{N}} konvergiert gegen a∈Ra \in \mathbb{R} falls für jedes ε>0\varepsilon>0, die Menge der Indizes n≥1n\geq1 für die an∉(a−ε,a+ε)a_n \notin (a - \varepsilon, a + \varepsilon) endlich ist.

Epsilon-Umgebung um den Grenzwert a: nur endlich viele Folgenglieder liegen ausserhalb
Definition 1.3

Eine Folge heisst konvergent, falls sie einen Limes besitzt, andernfalls heisst sie divergent.

Beispiel 1.1
  1. lim⁡n→±∞n\lim\limits _{n \to \pm \infty} n
    Lösung anzeigenLösung ausblenden lim⁡n→±∞n=±∞\lim\limits _{n \to \pm \infty} n = \pm \infty
  2. lim⁡n→∞(−1)n\lim\limits _{n \to \infty} (-1)^n
    Lösung anzeigenLösung ausblenden lim⁡n→∞(−1)n=\lim\limits _{n \to \infty} (-1)^n = divergiert
Beispiel 1.2

Zu Zeigen: Beweise mit der Definition, dass das folgende gilt: lim⁡n→∞1n=0\quad \lim_{n \to \infty} \frac{1}{n} = 0

Lösung anzeigenLösung ausblenden

Beweis:

Wir wählen ein beliebig kleines ε>0\varepsilon > 0 (z.B. ε=10−5\varepsilon = 10^{-5} oder ε=10−10\varepsilon = 10^{-10}). Gemäss Definition, müssen wir zeigen, dass ein N=N(ε)∈NN = N(\varepsilon) \in \mathbb{N} existiert, so dass für alle n>Nn > N folgendes gilt:

∣an−a∣=∣1n−0∣=∣1n∣<ε.|a_n-a| = \left| \frac{1}{n}-0 \right| = \left| \frac{1}{n} \right| < \varepsilon.

Wie macht man das? Wir lösen nach nn auf

∣an−a∣=∣1n∣<!ε⇒n>0n>1ε.|a_n-a| = \left| \frac{1}{n} \right| \stackrel{!}{<} \varepsilon \quad \stackrel{n>0}{\Rightarrow} \quad n > \frac{1}{\varepsilon}.

Wir wählen demzufolge N:=⌈1ε⌉N:= \left\lceil \frac{1}{\varepsilon} \right\rceil, wobei ⌈⋅⌉\lceil \cdot \rceil die Aufrundungsfunktion ist (Gaussklammer) (z.B. ⌈123.12⌉\lceil 123.12 \rceil = 124). Für n>Nn > N gilt somit (nach Konstruktion):

∣1n−0∣<ε.\left| \frac{1}{n}-0 \right| < \varepsilon.

Das entspricht genau der Definition von lim⁡n→∞1n=0\quad \lim_{n \to \infty} \frac{1}{n} = 0.

Satz

Wenn es einen Limes gibt, so ist dieser eindeutig.

Rechnen mit Grenzwerten

Bemerkung Dominanzen

Es gelten die folgenden Dominanzen:

  1. Für x→∞:1≤log(x)≤x \to \infty: \quad 1 \leq log(x) \leq x≤xn  (fu¨r n≥12)\sqrt{x} \leq x^n \; (\text{für } n \geq \tfrac{1}{2}) ≤nx  (fu¨r n>1)≤x!≤xx\leq n^x \; (\text{für } n>1) \leq x! \leq x^x
  2. Für x→0:log(x)≤xn≤1xnx \to 0: \quad log(x) \leq x^n \leq \frac{1}{x^n}
Satz Rechenregeln für Grenzwerte

Sind (an)n∈N(a_n)_{n \in \mathbb{N}} und (bn)n∈N(b_n)_{n \in \mathbb{N}} konvergent mit Grenzwerten aa bzw. bb, dann folgt:

  1. lim⁡n→∞(an+bn)=a+b\lim\limits_{n \to \infty} (a_n + b_n) = a+b
  2. lim⁡n→∞an⋅bn=a⋅b\lim\limits_{n \to \infty} a_n \cdot b_n = a \cdot b
  3. Falls bn,  b≠0b_n, \; b \neq 0, so gilt: lim⁡n→∞anbn=ab\quad \lim\limits_{n \to \infty} \frac{a_n}{b_n} = \frac{a}{b}
  4. Falls an≤bn,  ∀n∈Na_n \leq b_n, \; \forall n \in \mathbb{N}, so gilt: a≤b\quad a \leq b
  5. Falls an,  a>0a_n, \; a > 0, so gilt: lim⁡n→∞anbn=ab\quad \lim\limits_{n \to \infty} a_n^{b_n} = a^b
  6. lim⁡n→∞f(an)=f(a),∀f\lim\limits_{n \to \infty} f(a_n) = f(a), \quad \forall f stetig.
Beispiel 2.1

Untersuche das Konvergenzverhalten von

an=(1n+n2)9951+n1990.a_n = \frac{(\frac{1}{n}+n^2)^{995}}{1+n^{1990}}.
Lösung anzeigenLösung ausblenden

Da der Nenner und der Zähler nicht konvergieren, ist die dritte Regel (iii) nicht direkt anwendbar. Wir müssen die Terme wie folgt umformen, um das Problem zu umgehen.

(1n+n2)9951+n1990=(n2(1n3+1))9951+n1990=n1990(1n3+1)995n1990(1n1990+1)=(1n3+1)9951n1990+1\begin{aligned} \frac{(\frac{1}{n}+n^2)^{995}}{1+n^{1990}} &= \frac{(n^2(\frac{1}{n^3}+1))^{995}}{1+n^{1990}}\\ &= \frac{n^{1990}(\frac{1}{n^3}+1)^{995}}{n^{1990}(\frac{1}{n^{1990}}+1)}\\ &= \frac{(\frac{1}{n^3}+1)^{995}}{\frac{1}{n^{1990}}+1} \end{aligned}

Wegen 1n3→n→∞0\frac{1}{n^3} \xrightarrow{n \to \infty} 0 und 1n1990→n→∞0\frac{1}{n^{1990}} \xrightarrow{n \to \infty} 0, erhalten wir

lim⁡n→∞(1n3+1)9951n1990+1=(0+1)9950+1=19951=1.\lim_{n \to \infty} \frac{(\frac{1}{n^3}+1)^{995}}{\frac{1}{n^{1990}}+1} = \frac{(0+1)^{995}}{0+1} = \frac{1^{995}}{1} = 1.
Satz Sandwich-Theorem

Es seien die drei Folgen an≤bn≤cna_n \leq b_n \leq c_n gegeben. Falls ana_n und cnc_n konvergieren mit lim⁡n→∞an=lim⁡n→∞cn=L\lim\limits_{n \to \infty} a_n = \lim\limits_{n \to \infty} c_n = L mit L∈RL \in \mathbb{R}, so konvergiert auch bnb_n und es gilt

lim⁡n→∞bn=L.\lim_{n \to \infty} b_n = L.
Beispiel 2.2

Berechne lim⁡n→∞2n2n\lim\limits_{n \to \infty} \frac{2n}{2^n}.

Lösung anzeigenLösung ausblenden

Für n≥1n \geq 1 gilt 2n≥12n \geq 1, somit erhalten wir:

2n2n≥12n.\frac{2n}{2^n} \geq \frac{1}{2^n}.

Für n≥4n \geq 4 gilt 2n≥n22^n \geq n^2, somit erhalten wir:

2n2n≤2nn2=2n.\frac{2n}{2^n} \leq \frac{2n}{n^2} = \frac{2}{n}.

Damit erhalten wir für n≥4n \geq 4 also die folgenden Abschätzungen:

12n≤2n2n≤2n\frac{1}{2^n} \leq \frac{2n}{2^n} \leq \frac{2}{n}

Die rechte und linke Seite konvergieren gegen 00:

lim⁡n→∞12n=lim⁡n→∞2n=0⟹Sandwich-Thmlim⁡n→∞2n2n=0.\begin{aligned} \lim_{n \to \infty} \frac{1}{2^n} = \lim_{n \to \infty} \frac{2}{n} &= 0\\ \stackrel{\text{Sandwich-Thm}}{\Longrightarrow} \qquad \qquad \lim\limits_{n \to \infty} \frac{2n}{2^n} &= 0. \end{aligned}

Monotonie und Konvergenz

Definition 3.1

Eine Folge (an)n∈N(a_n)_{n \in \mathbb{N}} heisst monoton steigend, wenn für alle n∈Nn \in \mathbb{N} gilt:

an+1≥an.a_{n+1} \geq a_n.
Definition 3.2

Eine Folge (an)n∈N(a_n)_{n \in \mathbb{N}} heisst streng monoton steigend, wenn für alle n∈Nn \in \mathbb{N} gilt:

an+1>an.a_{n+1} > a_n.
Definition 3.3

Eine Folge (an)n∈N(a_n)_{n \in \mathbb{N}} heisst monoton fallend, wenn für alle n∈Nn \in \mathbb{N} gilt:

an+1≤an.a_{n+1} \leq a_n.
Definition 3.4

Eine Folge (an)n∈N(a_n)_{n \in \mathbb{N}} heisst streng monoton fallend, wenn für alle n∈Nn \in \mathbb{N} gilt:

an+1<an.a_{n+1} < a_n.
Bemerkung

Um die Monotonie zu zeigen, kann man wie folgt vorgehen: Ersetze nn durch die kontinuierliche Variable xx und berechne die Ableitung nach xx. Gilt a′(x)≥0a'(x) \geq 0 respektive a′(x)≤0a'(x) \leq 0, so ist die Folge monoton wachsend respektive monoton fallend.

Bemerkung

Eine andere Variante ist, man zeigt direkt an+1an>1\frac{a_{n+1}}{a_n} >1 (nur falls an>0a_n > 0 für alle nn) oder an+1−an>0a_{n+1} - a_n > 0, analog für die anderen Fälle.

Definition 3.5 (3.3.1.)

(an)n∈N(a_n)_{n \in \mathbb{N}} heisst nach oben (unten) beschränkt, falls gilt

∃b∈R,  ∀n∈N:an≤b(bzw. b≤an);\exists b \in \mathbb{R}, \; \forall n \in \mathbb{N}: \quad a_n \leq b \qquad (\text{bzw. } b \leq a_n);

das heisst, falls die Menge A={an∣n∈N}A = \{a_n | n \in \mathbb{N}\} nach oben (unten) beschränkt ist.

Satz (3.3.1.)

Falls (an)n∈N(a_n)_{n \in \mathbb{N}} konvergent ist, dann ist (an)n∈N(a_n)_{n \in \mathbb{N}} beschränkt.

Bemerkung

Beschränktheit ist also notwendig, jedoch nicht hinreichend für Konvergenz, wie das Beispiel der Folge an=(−1)n,  n∈Na_n = (-1)^n, \; n \in \mathbb{N}, zeigt.

an konvergent⇒an beschra¨nktABER:an konvergent⇍an beschra¨nkt\begin{aligned} a_n \text{ konvergent} &\Rightarrow a_n \text{ beschränkt}\\ \text{ABER:} \quad a_n \text{ konvergent} &\boldsymbol{\nLeftarrow} a_n \text{ beschränkt} \end{aligned}
Satz Satz über monotone Konvergenz (3.3.2.)

Sei (an)n∈N(a_n)_{n \in \mathbb{N}} nach oben beschränkt und monoton wachsend, das heisst, mit einer Zahl, b∈Rb \in \mathbb{R} gilt

∀n∈N:a1≤...≤an≤an+1≤...≤b.\forall n \in \mathbb{N}: \quad a_1 \leq ... \leq a_n \leq a_{n+1} \leq ... \leq b.

Dann ist (an)n∈N(a_n)_{n \in \mathbb{N}} konvergent, und lim⁡n→∞an=sup⁡n∈Nan≤b\lim\limits_{n \to \infty} a_n = \sup\limits_{n \in \mathbb{N}} a_n \leq b.
Analog, falls (an)n∈N(a_n)_{n \in \mathbb{N}} nach unten beschränkt und monoton fallend.

Bemerkung

Die Merkregel ist:
Beschränktheit ++ Monotonie == Konvergenz.

Beispiel 3.1

Betrachte die rekursiv definierte Folge

a0=0,an+1=(an2)2+1a_0 = 0, \quad a_{n+1} = \left( \frac{a_n}{2} \right)^2 +1

Zeige, dass die Folge ana_n konvergiert. Was ist der Grenzwert?

Lösung anzeigenLösung ausblenden

Wir berechnen einige Terme, um ein Gefühl zu bekommen wie sich die Folge verhält

a0=0,a1=1,a2=54=1.25,a3=8964≈1.39,...a_0 = 0, \quad a_1 = 1, \quad a_2 = \frac{5}{4} = 1.25, \quad a_3 = \frac{89}{64} \approx 1.39, \quad ...

Die Zahlen suggerieren, dass die Folge monoton wachsend ist.

Monotonie:
Anstatt an+1≥ana_{n+1} \geq a_n direkt zu zeigen, zeigen wir die dazu äquivalente Aussage an+1−an≥0a_{n+1} - a_n \geq 0. Es gilt

an+1−an=an24+1−an=an2−4an+44=(an−2)24≥0\begin{aligned} a_{n+1} - a_n &= \frac{a_n^2}{4}+1 - a_n\\ &= \frac{a_n^2 - 4a_n +4}{4}\\ &= \frac{(a_n-2)^2}{4} \geq 0 \end{aligned}

Beschränktheit:
Wir zeigen mittels vollständiger Induktion, dass an≤2  ∀n∈Na_n \leq 2 \; \forall n \in \mathbb{N} gilt. (Angenommen es existiert ein Grenzwert, dann könnt ihr mit dem letzten Schritt den berechnen, aber dann müsst ihr immer noch die Beschränktheit zeigen.)

Induktionsverankerung (n=0)(n=0):

a0=0≤2✓a_0 = 0 \leq 2 \quad \checkmark

Induktionsschritt (n↦n+1)(n \mapsto n+1):
Wir nehmen an, dass an≤2a_n \leq 2 für ein fixes aber beliebiges n∈Nn \in \mathbb{N} gilt (Induktionsannahme, IA). Es folgt

an+1=an24+1≤IA,  0≤an224+1=2.a_{n+1} = \frac{a_n^2}{4} +1 \stackrel{\text{IA},\; 0 \leq a_n}{\leq} \frac{2^2}{4} +1 = 2.

(0≤an0 \leq a_n gilt, da a0=0a_0 = 0 und an+1=an24+1≥1a_{n+1} = \frac{a_n^2}{4} + 1 \geq 1.)

Nun können wir den Satz über monotone Konvergenz anwenden. Daraus folgt, dass ana_n konvergiert, d.h. es gilt lim⁡n→∞an=a\lim\limits_{n \to \infty} a_n = a. Jetzt berechnen wir den Grenzwert aa.

an+1=(an2)2+1⟹an+1→aan→aa=a24+1⇔(a−2)24=0⇔(a−2)2=0⇔a=2.\begin{aligned} a_{n+1} = \left( \frac{a_n}{2} \right)^2 +1 &\overset{\substack{a_{n+1} \rightarrow a\\ a_n \rightarrow a}}{\Longrightarrow} a = \frac{a^2}{4} +1\\ &\Leftrightarrow \frac{(a-2)^2}{4} = 0\\ &\Leftrightarrow (a-2)^2 = 0\\ &\Leftrightarrow a = 2. \end{aligned}