Beispiel 3.5 Betrachte die Folgen aus Beispiel 3.1 Die Folgen a und d mit a n = n 2 und d n = 2 n sowie die Fibonacci-Folge sind streng monoton wachsend. Die Folge b mit b n = 1 n ist streng monoton fallend. Die Folge c mit c n = ( 1) n ist weder monoton wachsend noch monoton fallend. Sie ist alternierend. Die Folge x mit x n = (1+ 1 n )n ist streng monoton wachsend. Das wird zumindest durch den Graphen angedeutet und es lässt sich auch nachrechnen. Außerdem ist auch die Folge der Kapitalmengen in Beispiel 3.3 bei konstanter jährlicher Verzinsung streng monoton wachsend. Das sollte natürlich auch so sein! Für die besonders wichtigen geometrischen Folgen ist das Monotonieverhalten wie folgt: 143
Sei a 0 > 0. Die geometrische Folge a mit a n = a 0 q n iststrengmonotonwachsend,wennq > 1ist, streng monoton fallend, wenn q (0,1) ist, und konstant, wenn q = 0 oder q = 1 ist. Für q < 0 ist die geometrische Folge a n = a 0 q n alternierend. Sei a 0 < 0. Die geometrische Folge a mit a n = a 0 q n ist streng monoton fallend, wenn q > 1 ist, strengmonotonwachsend,wennq (0,1)ist,und konstant, wenn q = 0 oder q = 1 ist. Für q < 0 ist die geometrische Folge a n = a 0 q n alternierend. Beispiel 3.6 Die Folge a n = 5 ( 1 2) n ist streng monoton fallend. Die ersten Folgenglieder sind a 1 = 5 2, a 2 = 5 4, a 3 = 5 8, a 4 = 5 16,..., a 10 = 5 1024. Für a n = 5 ( 1 2) n erhalten wir a 1 = 5 2, a 2 = 5 4, a 3 = 5 8, a 4 = 5 16, a 5 = 5 32... 144
Die Folge ist alternierend. Wir halten fest, dass die Folge ( a n ) der Beträge von a n monoton fallend ist. Eine Folge (a n ) n N heißt beschränkt, falls es eine Konstante M R gibt, so dass a n M für alle n N, d. h. alle Folgenglieder liegen im Intervall [ M,M]. Beispiel 3.7 Die Folgen a und d mit a n = n 2 und d n = 2 n sowie die Fibonacci-Folge aus Beispiel 3.1 sind nicht beschränkt. Die Folge b mit b n = 1 n ist beschränkt, denn 1 < 1 für alle n N. Die Folge c mit c n = ( 1) n ist beschränkt: ( 1) n = 1 für alle n N. Die Kapitalzuwachsfolge aus Beispiel 3.3 ist unbeschränkt. Wenn man nur lange genug wartet, wird das Kapital beliebig groß. Eine geometrische Folge a mit a n = a 0 q n ist unbeschränkt, wenn q > 1 ist und beschränkt, wenn q [ 1,1] ist. 145 n
Zur Beschreibung des Verhaltens einer Folge bei wachsendem Index wird der Begriff Konvergenz eingeführt. Zunächst einige anschauliche Beispiele von Konvergenz. Beispiel 3.8 Die Folgenglieder aus Beispiel 3.1.1, 3.1.4 und 3.1.7 werden für wachsende n immer größer. Anders gesagt: sie gehen nach +. Die Folgenglieder aus Beispiel 3.1.2 kommen für wachsende n immer näher an die x-achse, anders: die Werte kommen der Null immer näher. In der Folge aus Beispiel 3.1.3 wechseln sich die Werte 1 und 1 ab. Die Folge kommt weder dem Wert 1 noch dem Wert 1 beliebig nahe, weil immer wieder der jeweils andere Wert angenommen wird. Die Folgenglieder aus Beispiel 3.1.5 wechseln sich mit dem Vorzeichen ab, aber wie in Beispiel 2 kommen die Werte der Null, also der x-achse, immer näher. Der Graph der Folge aus Beispiel 3.1.6 deutet an, dass die Folgenglieder zwar stets anwachsen, aber nicht beliebig groß werden, sondern sich einem Wert nähern. Was ist der genaue Wert? Diesen Wert nennen wir den Grenzwert der Folge: 146
Grenzwert (Limes) von Folgen Eine reelle Zahl a heißt Grenzwert oder Limes einer Folge (a n ) n N, wenn es zu jedem vorgegebenen ǫ > 0 einen von ǫ abhängigen Index n(ǫ) N gibt, so dass a n a ǫ für alle n n(ǫ). Eine Folge (a n ) n N heißt konvergent wenn sie einen Grenzwert a R besitzt. In diesem Fall schreiben wir: lim a n = a oder a n a für n. n Sprechweise:Limes n gegen unendlich von a n ist gleich a,oder:a n konvergiert gegen a für n gegen unendlich. Ist der Grenzwert a = 0, so heißt die Folge eine Nullfolge. Ist eine Folge nicht konvergent, so heißt sie divergent. Man sagt auch die Folge divergiert. Wir können auch noch verschiedene Arten der Divergenz unterscheiden. Die Folge a n = n verhält sich sicherlich anders als die Folge ( 1) n n oder ( 1) n. 147
Eine Folge (a n ) n N heißt bestimmt divergent nach, falls es zu jedem M ein n 0 so gibt, dass a n M für alle n n 0, gilt, d.h. die Folgenglieder werden beliebig groß. Entsprechend wird bestimmte Divergenz nach erklärt. Schreibweise: lim a n =, bzw. lim a n = n n. Achtung: Wir sagen nicht, dass die Folge gegen konvergiert. Wenn wir von Konvergenz sprechen, meinen wir stets Konvergenz gegen eine reelle Zahl, nie gegen ±! Man kann sich die Konvergenz gegen a auch folgendermaßen klar machen: 148
Eine Folge (a n ) n N konvergiert gegen ein a R genau dann, wenn für alle ǫ > 0 nur endlich viele Folgenglieder nicht im Intervall[a ǫ, a+ǫ] liegen; ein solches Intervall heißt auch eine ǫ-umgebung von a. Alternative Sprechweise: fast alle Folgenglieder (d.h. mit Ausnahme von höchstens endlich vielen) liegen im Intervall [a ǫ,a+ǫ]. Insbesondere gibt es also nur einen Grenzwert für eine konvergierende Folge. Beispiel 3.9 Die Folge a mit a n = n 2 aus Beispiel 3.1.1 ist divergent (bestimmte Divergenz nach ). Die Folge b mit b n = 1 n ist eine Nullfolge. Die Folge c mit c n = ( 1) n ist divergent. Die Folge d mit d n = 2 n ist bestimmt divergent nach. Die Folge y mit y n = ( 3) 1 n ist eine Nullfolge. 149
Die Folge x mit x n = (1+ 1 n )n ist konvergent, ihr Grenzwert ist die Eulersche Zahl e, also ( 1) n e := lim 1+ 2.7182818 n n Wir gehen darauf später noch genauer ein. Die Fibonacci-Folge ist bestimmt divergent gegen. Aus der Definition der Konvergenz folgt sofort Jede konvergente Folge ist beschränkt. Wir wollen im nächsten Beispiel das Konvergenzverhalten der arithmetischen und geometrischen Folgen sowie der Folgen 1 ( 1)n n und n zusammenfassen. 150
Beispiel 3.10 ( 1) n n a n a+nd aq n 1 (a > 0) n monoton steigend d 0 q 1 nein nein streng monoton steigend d > 0 q > 1 nein nein monoton fallend d 0 0 q 1 streng monoton fallend d < 0 0 < q < 1 ja nein ja nein beschränkt d = 0 1 q 1 ja ja konvergent d = 0 1 < q < 1 q = 1 ja Limes a 0 a 0 0 Wir geben jeweils an, für welche Werte von a,d,q die Folgen die entsprechende Eigenschaft haben. Ein sehr wichtiges Konvergenzkriterium ist das folgende: ja Jede beschränkte und monotone Folge (a n ) n N konvergiert, d.h. es gibt ein a R, so dass lim n a n = a. 151
Beispiel 3.11 Die Folge 3 (n+1) ist monoton (fallend) und beschränkt, also konvergent, und der Grenzwert ist 0. Die Folge ( 1)n2 7n ist nicht monoton (aber beschränkt). Diese Folge ist auch konvergent(ihr Grenzwert ist ebenfalls 0). Es kann also durchaus nicht monotone Folgen geben, die konvergieren. Unbeschränkt kann eine konvergente Folge aber nicht sein! Rechenregeln für Grenzwerte Seien (a n ) n N, (b n ) n N konvergente Folgen mit lim a n = a und lim b n = b. Dann gilt: n n 1. (a n ±b n ) n N ist konvergent mit lim (a n ±b n ) = a±b. n 2. (a n b n ) n N ist konvergent mit lim (a n b n ) = a b. n 152
3. Sei b 0. Dann gibt es ein n 0 N( mit) b n an 0 für alle n n 0, und die Folge ist konvergent mit a n lim = a n b n b. b n n n 0 4. Seiλ R.DannistauchdieFolge(λa n ) n N konvergent mit lim (λa n) = λa. n Wir geben gleich eine Menge an Beispielen an, wie wir die oben angegebenen Sachverhalte ausnutzen können. Wir müssen, grob gesagt, den algebraischen Ausdruck, der die Folgenglieder a n definiert, in Teilausdrücke zerlegen, von denen wir dann jeweils die Grenzwerte kennen. Bevor wir zu den Beispielen kommen, hier ein weiteres wichtiges Konvergenzkriterium: 153
AusquetschenSeien(a n),(a n)konvergentefolgen mit lim n a n = a = lim a n. n Ist (a n ) eine Folge mit dann gilt auch a n a n a n für alle n, lim a n = a. n Als Spezialfall erhalten wir für Nullfolgen: Sei (a n) eine Nullfolge. Ist (a n ) eine Folge mit a n a n für alle n, dann ist auch (a n ) eine Nullfolge. 154
Beispiel 3.12 (1) Für k N ist (2) 3n 2 +1 lim n n 2 (3) Für a R mit a < 1 ist lim n 1 n k = 0. = lim (3+ 1 n n2) = lim 3+ lim n n lim n an = 0. (4) Sei a n = n+1 n, n N. Bei dieser Folge hilft ein Umformungstrick weiter: n+1 n = ( n+1 n)( n+1+ n) n+1+ n = n+1 n n+1+ n = 1 n+1+ n 1 n 2 = 3. und daher ist lim n ( n+1 n) = 0. 155