Lektion 2.1

Folgen und Konvergenz

40 min Lesezeit
Lesen anpassen

Nach dieser Lektion kannst du

  • eine Folge als Abbildung N→R\mathbb{N} \to \mathbb{R} lesen und explizit oder rekursiv angeben,

  • die Definition des Grenzwerts mit ε\varepsilon und NN lesen, die Reihenfolge der Quantoren begründen und sie als ε\varepsilon-Streifen deuten,

  • Konvergenz und Divergenz konkreter Folgen beweisen, etwa 1n→0\frac{1}{n} \to 0 und die Divergenz von (−1)n(-1)^n,

  • beweisen, dass ein Grenzwert eindeutig ist und konvergente Folgen beschränkt sind,

  • Nullfolgen und bestimmte Divergenz gegen ∞\infty erkennen und nachweisen.

Vorausgesetzt: Betrag, Dreiecksungleichung und Ungleichungen, Supremum, Infimum und Vollständigkeit

Die Zahlen 0,9 und 0,99 und 0,999 kommen der 1 immer näher. In der Schule sagt man: Sie streben gegen 1. Aber was heißt das genau? Auch die Zahlen 1, 1/2, 1/3, 1/4 kommen mit jedem Schritt der Zahl −1-1 näher, und trotzdem würde niemand sagen, dass sie gegen −1-1 streben. „Immer näher“ reicht also nicht.

Die Analysis braucht eine Definition, die man in Beweisen benutzen kann: für Wurzeln, für die Zahl ee, für Ableitungen und Integrale. Diese Definition ist der Grenzwert einer Folge. Sie ist kurz, aber sie hat drei Quantoren, und ihre Reihenfolge entscheidet alles. In dieser Lektion lernst du, sie zu lesen, anschaulich zu deuten und mit ihr zu beweisen.

Vermute zuerst

Die Glieder an=1na_n = \frac{1}{n} sollen „gegen 00 streben“. Welche Aussage drückt das richtig aus?

Definition

Folge

Mit N={1,2,3,… }\mathbb{N} = \{1, 2, 3, \dots\} bezeichnen wir die natürlichen Zahlen ohne die Null. Eine Folge reeller Zahlen ist eine Abbildung a:N→Ra: \mathbb{N} \to \mathbb{R}. Statt a(n)a(n) schreibt man ana_n und nennt ana_n das nn-te Glied der Folge. Die ganze Folge schreibt man (an)n∈N(a_n)_{n \in \mathbb{N}} oder kurz (an)(a_n).

Eine Folge kann explizit gegeben sein, durch eine Formel für ana_n, oder rekursiv: Man gibt a1a_1 an und eine Vorschrift, die an+1a_{n+1} aus ana_n berechnet. Manchmal beginnt eine Folge bei einem anderen Index, etwa a0a_0; das ändert an allem Folgenden nichts.

Wichtig ist der Unterschied zwischen der Folge (an)(a_n) und der Menge ihrer Werte {an:n∈N}\{a_n : n \in \mathbb{N}\}. Die Folge (−1)n(-1)^n hat die Glieder −1,1,−1,1,…-1, 1, -1, 1, \dots in dieser Reihenfolge, ihre Wertemenge ist nur {−1,1}\{-1, 1\}.

Beispiel

Vier Folgen, die man kennen sollte

nn112233441010100100
1n\frac{1}{n}110,50{,}50,333…0{,}333\ldots0,250{,}250,10{,}10,010{,}01
(−1)n(-1)^n−1-111−1-1111111
n+1n\frac{n+1}{n}221,51{,}51,333…1{,}333\ldots1,251{,}251,11{,}11,011{,}01
n2n^211449916161001001000010000

Ein rekursives Beispiel: b1=1b_1 = 1 und bn+1=2bn+1b_{n+1} = 2b_n + 1. Dann ist b2=3b_2 = 3, b3=7b_3 = 7, b4=15b_4 = 15.

Die Tabelle legt nahe: 1n\frac{1}{n} strebt gegen 00, n+1n=1+1n\frac{n+1}{n} = 1 + \frac{1}{n} gegen 11, (−1)n(-1)^n springt hin und her, n2n^2 wächst über jede Schranke. Eine Tabelle ist aber kein Beweis: Sie zeigt endlich viele Glieder, die Konvergenz handelt von allen.

Definition

Konvergenz und Grenzwert

Eine Folge (an)(a_n) konvergiert gegen die Zahl a∈Ra \in \mathbb{R}, wenn gilt:

∀ε>0    ∃N∈N    ∀n≥N:∣an−a∣<ε\forall \varepsilon > 0 \;\; \exists N \in \mathbb{N} \;\; \forall n \geq N : \quad |a_n - a| < \varepsilon
Satz

1n\frac{1}{n} konvergiert gegen 00

Es gilt lim⁡n→∞1n=0\lim_{n \to \infty} \frac{1}{n} = 0.

Beispiel

Ein konkretes ε\varepsilon

Für ε=0,01\varepsilon = 0{,}01 verlangt der Beweis N>10,01=100N > \frac{1}{0{,}01} = 100. Das kleinste solche NN ist 101101: Für n≥101n \geq 101 ist 1n≤1101<0,01\frac{1}{n} \leq \frac{1}{101} < 0{,}01. Mit N=100N = 100 ginge es nicht, denn 1100=0,01\frac{1}{100} = 0{,}01 ist nicht kleiner als 0,010{,}01.

Man muss nicht das kleinste NN finden. Jedes größere NN ist auch richtig, etwa N=1000N = 1000. Im Beweis geht es nur darum, dass es überhaupt eines gibt.

Kurz geprüft

Die Folge an=n+1na_n = \frac{n+1}{n} konvergiert gegen 11. Wie lautet das kleinste NN, sodass ∣an−1∣<0,05|a_n - 1| < 0{,}05 für alle n≥Nn \geq N gilt?

Satz

(−1)n(-1)^n ist divergent

Die Folge an=(−1)na_n = (-1)^n konvergiert gegen keine reelle Zahl.

Häufige Fehler

Vertauschte Quantoren und andere Fehllesungen

Typische falsche Lesarten der Definition:

  • „Es gibt ein NN, sodass für alle ε>0\varepsilon > 0 und alle n≥Nn \geq N gilt: ∣an−a∣<ε|a_n - a| < \varepsilon.“ Hier wird NN festgelegt, bevor ε\varepsilon bekannt ist.
  • „Die Folge kommt aa immer näher.“ Das gilt für 1n\frac{1}{n} und den Wert −1-1, ohne dass −1-1 Grenzwert ist.
  • „Der Grenzwert wird nie erreicht.“ Die konstante Folge 3,3,3,…3, 3, 3, \dots konvergiert gegen 33, und jedes Glied ist gleich 33.
Richtig ist

Die richtige Reihenfolge ist ∀ε  ∃N  ∀n≥N\forall \varepsilon \; \exists N \; \forall n \geq N. Steht ∃N\exists N vor ∀ε\forall \varepsilon, so folgt an=aa_n = a für alle n≥Nn \geq N, denn eine Zahl ∣an−a∣≥0|a_n - a| \geq 0, die kleiner als jedes ε>0\varepsilon > 0 ist, muss 00 sein. Das beschreibt nur Folgen, die ab einer Stelle konstant sind. Ob die Glieder den Grenzwert annehmen oder sich ihm „immer weiter“ nähern, ist für die Definition gleichgültig. Es zählt nur, dass fast alle Glieder in jedem ε\varepsilon-Streifen liegen.

Satz

Eindeutigkeit des Grenzwerts

Eine Folge hat höchstens einen Grenzwert: Gilt an→aa_n \to a und an→ba_n \to b, so ist a=ba = b.

Definition

Beschränkte Folge

Eine Folge (an)(a_n) heißt nach oben beschränkt, wenn es ein C∈RC \in \mathbb{R} gibt mit an≤Ca_n \leq C für alle nn, und nach unten beschränkt, wenn es ein cc gibt mit an≥ca_n \geq c für alle nn. Sie heißt beschränkt, wenn beides gilt. Gleichwertig: Es gibt ein C≥0C \geq 0 mit ∣an∣≤C|a_n| \leq C für alle n∈Nn \in \mathbb{N}.

Beispiele: 1n\frac{1}{n} und (−1)n(-1)^n sind beschränkt (mit C=1C = 1). Die Folge n2n^2 ist nach unten durch 11 beschränkt, aber nicht nach oben, denn nach dem Archimedischen Prinzip gibt es zu jedem CC ein n>Cn > C, und dann ist n2≥n>Cn^2 \geq n > C.

Satz

Konvergente Folgen sind beschränkt

Jede konvergente Folge ist beschränkt.

Kurz geprüft

Gilt auch die Umkehrung: Ist jede beschränkte Folge konvergent?

Definition

Nullfolge

Eine Folge mit Grenzwert 00 heißt Nullfolge. Ausgeschrieben: Zu jedem ε>0\varepsilon > 0 gibt es NN mit ∣an∣<ε|a_n| < \varepsilon für alle n≥Nn \geq N.

Weil ∣an−a∣=∣(an−a)−0∣|a_n - a| = |(a_n - a) - 0| ist, sagt die Definition der Konvergenz: an→aa_n \to a gilt genau dann, wenn (an−a)(a_n - a) eine Nullfolge ist. Ebenso ist (an)(a_n) genau dann eine Nullfolge, wenn (∣an∣)(|a_n|) eine ist. Konvergenzfragen lassen sich so auf Nullfolgen zurückführen.

Beispiel

Zwei Nullfolgen und eine, die keine ist

(−1)nn\frac{(-1)^n}{n} ist eine Nullfolge, denn ∣(−1)nn∣=1n\left|\frac{(-1)^n}{n}\right| = \frac{1}{n}, und für 1n\frac{1}{n} haben wir das passende NN schon gefunden. Das Vorzeichen wechselt, die Glieder liegen abwechselnd über und unter 00, aber im Streifen bleiben sie trotzdem.

1n\frac{1}{\sqrt{n}} ist eine Nullfolge. Sei ε>0\varepsilon > 0. Wähle nach dem Archimedischen Prinzip N>1ε2N > \frac{1}{\varepsilon^2}. Für n≥Nn \geq N ist n>1ε2n > \frac{1}{\varepsilon^2}, also n>1ε\sqrt{n} > \frac{1}{\varepsilon} und damit 1n<ε\frac{1}{\sqrt{n}} < \varepsilon. Für ε=0,1\varepsilon = 0{,}1 reicht N=101N = 101; hier wächst NN mit 1ε2\frac{1}{\varepsilon^2}, also viel schneller als bei 1n\frac{1}{n}.

Gegenbeispiel: n+1n\frac{n+1}{n} ist keine Nullfolge. Alle Glieder sind größer als 11, also liegt für ε=12\varepsilon = \frac{1}{2} kein einziges Glied im Streifen um 00.

Beim Suchen von NN rechnet man meist rückwärts: Man formt ∣an−a∣<ε|a_n - a| < \varepsilon so lange um, bis eine Bedingung der Form n>(Ausdruck in ε)n > \text{(Ausdruck in } \varepsilon) dasteht. Danach schreibt man den Beweis vorwärts auf.

Definition

Bestimmte Divergenz

Eine Folge (an)(a_n) heißt bestimmt divergent gegen +∞+\infty, wenn sie jede Schranke irgendwann für immer übertrifft:

∀K∈R    ∃N∈N    ∀n≥N:  an>K.\forall K \in \mathbb{R} \;\; \exists N \in \mathbb{N} \;\; \forall n \geq N : \; a_n > K.

Man schreibt lim⁡n→∞an=∞\lim_{n \to \infty} a_n = \infty oder an→∞a_n \to \infty und spricht von einem uneigentlichen Grenzwert. Entsprechend heißt (an)(a_n) bestimmt divergent gegen −∞-\infty, wenn (−an)(-a_n) bestimmt divergent gegen +∞+\infty ist. Das Zeichen ∞\infty ist keine reelle Zahl: Eine bestimmt divergente Folge ist divergent im Sinn der Definition oben, denn sie ist nicht beschränkt.

Beispiel

n2−10nn^2 - 10n geht gegen ∞\infty

Für n≥20n \geq 20 ist n−10≥10n - 10 \geq 10, also n2−10n=n(n−10)≥10n≥nn^2 - 10n = n(n - 10) \geq 10n \geq n. Sei K∈RK \in \mathbb{R}. Wähle N∈NN \in \mathbb{N} mit N≥20N \geq 20 und N>KN > K. Für n≥Nn \geq N gilt dann n2−10n≥n≥N>Kn^2 - 10n \geq n \geq N > K.

Gegenbeispiel: Die Folge an=(−1)nna_n = (-1)^n n, also −1,2,−3,4,…-1, 2, -3, 4, \dots, ist unbeschränkt, aber nicht bestimmt divergent: Für K=0K = 0 gibt es nach jeder Stelle NN noch ungerade nn mit an<0a_n < 0. Sie ist auch nicht bestimmt divergent gegen −∞-\infty, weil die geraden Glieder positiv sind.

Die ersten Glieder −9,−16,−21,…-9, -16, -21, \dots sind negativ, die Folge fällt sogar zuerst. Für die bestimmte Divergenz zählt nur, was ab einer Stelle passiert.

Kurz geprüft

Welche Folge ist bestimmt divergent gegen +∞+\infty?

Zusammenfassung

  • Eine Folge ist eine Abbildung N→R\mathbb{N} \to \mathbb{R}, n↦ann \mapsto a_n, explizit oder rekursiv gegeben.

  • an→aa_n \to a heißt: ∀ε>0  ∃N∈N  ∀n≥N:∣an−a∣<ε\forall \varepsilon > 0 \; \exists N \in \mathbb{N} \; \forall n \geq N: |a_n - a| < \varepsilon. Das NN darf von ε\varepsilon abhängen.

  • Anschaulich liegen in jedem ε\varepsilon-Streifen um aa fast alle Glieder, also alle bis auf endlich viele.

  • 1n→0\frac{1}{n} \to 0 folgt aus dem Archimedischen Prinzip; (−1)n(-1)^n divergiert, weil 11 und −1-1 nicht beide in einem Streifen der Breite 22 liegen.

  • Der Grenzwert ist eindeutig, und jede konvergente Folge ist beschränkt. Die Umkehrung gilt nicht.

  • an→aa_n \to a genau dann, wenn (an−a)(a_n - a) eine Nullfolge ist.

  • Bestimmte Divergenz gegen ∞\infty: Jede Schranke wird ab einer Stelle von allen Gliedern übertroffen. Unbeschränkt allein reicht dafür nicht.

Übungen

Aufgabe 1Multiple Choice

Welche der folgenden Folgen ist konvergent?

Aufgabe 2Numerisch

Die Folge an=3n+2a_n = \frac{3}{n+2} ist eine Nullfolge. Wie lautet das kleinste N∈NN \in \mathbb{N}, sodass ∣an∣<0,01|a_n| < 0{,}01 für alle n≥Nn \geq N gilt?

Aufgabe 3Multiple Choice

Welche Aussage ist die Verneinung von „(an)(a_n) konvergiert gegen aa“?

Aufgabe 4Freitext

Beweise mit der Definition (also mit ε\varepsilon und NN), dass lim⁡n→∞2nn+1=2\lim_{n \to \infty} \frac{2n}{n+1} = 2 gilt.

Aufgabe 5Freitext

Zeige: Die Folge an=(−1)nna_n = (-1)^n n ist unbeschränkt und nicht bestimmt divergent gegen +∞+\infty.

Aufgabe 6Freitext

Sei an→aa_n \to a. Beweise, dass dann auch ∣an∣→∣a∣|a_n| \to |a| gilt. Gilt auch die Umkehrung, folgt also aus ∣an∣→∣a∣|a_n| \to |a|, dass an→aa_n \to a?