Sie sind auf Seite 1von 5

6.

Ubungsblatt
Aufgaben mit L
osungen
+ Selbsttest-Aufl
osung

Aufgabe 26: Untersuchen Sie die Folgen, deren Glieder unten f


ur n N angegeben sind, auf Beschr
anktheit, Monotonie und
Konvergenz bzw. Beschranktheit, Monotonie und Konvergenz geeigneter Teilfolgen. Der Grenzwert oder die Haufungspunkte
m
ussen nicht angegeben werden.

1 + 6n + 2n2 (2)n + 1 2n
(a) an = , (c) cn = 1+ ,
(n + 3)n 1 + 2n 1 + 2n
6 + n2 1 + 2n
(b) bn = 6 , (d) dn = .
n 1 + 2n + (2)n
L
osung 26: Man hat
1 + 6n + 2n2 1
an = = + 2.
(n + 3)n n(n + 3)
Daraus folgt die beidseitige Absch
atzung
2 an 3 f
ur alle n N,
also ist (an ) beschr
ankt. Ferner gilt

1 1 n2 + 3n n2 5n 4 2n 4
an+1 an = 2 + 2 = = < 0,
(n + 1)(n + 3) n(n + 3) n(n + 1)(n + 3)(n + 4) n(n + 1)(n + 3)(n + 4)

also ist (an ) streng monoton fallend. Man schliet daraus, dass (an ) konvergent ist.
Fur (bn ) gilt
6 + n2 6 1
bn = 6 =6n =n+ < 6 n,
n n n+1
also ist (bn ) nach oben durch 6 beschrankt, nach unten unbeschrankt. Insbesondere ist (bn ) divergent. Ferner gilt

6 6 n2 + n 6 (n 2)(n + 3)
bn+1 bn = 6 n 1 6+n+ = = ,
n+1 n n(n + 1) n(n + 1)
also ist nach Betrachtung der Faktoren bn+1 bn > 0 nur f ur n = 1, sowie bn+1 bn = 0 f
ur n = 2 und bn+1 bn < 0 f
ur n > 2:
Damit ist die Folge (bn )n f
ur n N nicht monoton, f ur n > 1 aber monoton fallend, f
ur n > 2 sogar streng monoton fallend.
Es ist 1 1
1 1 2n
1+2n > 0, n gerade,
cn = = 1 1
(2) n 1 + 2n 2n 1+2n < 0, n ungerade,
also ist (cn ) alternierend, nicht monoton. Ferner gilt

cn < 1, n gerade,
cn > 1, n ungerade,

insbesondere |cn | < 1, d.h. (cn ) ist beschr


ankt. Beide Teilfolgen (c2k ) und (c2k1 ) sind ausserdem streng monoton, denn

cn+2 (2)n (1 + 2n) 1 1 + 2n 1 1 + 2n 1


= = < =
cn (2)n+2 (5 + 2n) 4 5 + 2n 4 1 + 2n 4

und damit ist (c2k ) streng monoton fallend und (c2k+1 ) streng monoton steigend. Damit konvergieren beide Teilfolgen mit dem
Monotoniekriterium. Betrachtet man die Folge noch genauer, so sieht man die Absch atzung

1 1 1 1 1
|cn | = = < n
(2)n 1 + 2n (2)n 1 + 2n 2

und da (2n ) eine Nullfolge ist, konvergiert (cn )n mit beiden Teilfolgen gemeinsam gegen 0.
Wie zuvor konnen wir auch (dn )n in zwei Teilfolgen zerlegen:
1+2n
1 + 2n 1+2n+1
n gerade,
dn = =
1 + 2n + (2)n 1 + 2n n ungerade

Wir untersuchen die Monotonie f


ur gerade n:

1 + 2n+2 1 + 2n 8 22n + 4 2n + 2 2n + 1 16 22n 8 2n 2n 1


dn+2 dn = n+3
n+1
=
1+2 1+2 (1 + 2n+3 )(1 + 2n+1 )
8 22n 3 2n
= <0
(1 + 2n+3 )(1 + 2n+1 )
Die Teilfolge (d2k ) ist also streng monoton fallend und deswegen nach oben durch d2 d2k beschr ankt. Da aber Z ahler
und Nenner immer positiv sind, ist auch d2k > 0 und somit ist sie auch nach unten beschr ankt und deswegen nach dem
Monotoniekriterium konvergent.
Fur ungerade n erhalten wir dn+2 dn = 1 + 2n+2 1 2n = 4 2n 2n = 3 2n > 0 , dass diese Teilfolge also streng monoton
steigend ist, und auch immer positiv ist d2k1 > 0, doch hat 2n keine obere Schranke und damit ist diese Teilfolge divergent.
Damit hat (dn )n insgesamt zwar nur einen H aufungspunkt, ist aber dennoch nicht konvergent, ist also divergent.
Aufgabe 27: Bestimmen Sie den Grenzwert der Folge (an )n mit
r
p n1 n4 2 n3 (3 n2 )
(a) an = n2 + n n , (b) an = n 4 + , (c) an = 2
+ .
n+1 n +4 n3 + 1
L
osung 27:
(a) Es ist ` `
p n2 + n n n2 + n + n n2 + n n2 n
an = n2 + n n = ` = = .
2
n +n+n n2 + n + n n2 + n + n
Ferner gilt f
ur bn = 1/an
r
n2 + n + n n2 + n 1
bn = = + 1 = 1 + + 1 2 (n ).
n n n
1 1
Man hat also lim an = = .
n lim bn 2
n

(b) Wir sch


atzen ab r

n n n1
5 4+ = an > 1.
n+1

n

n
Aus der Vorlesung wissen wir, da lim 5 = 1 ist. Also ist an zwischen zwei Folgen bn = 5 und cn = 1 eingeschlossen,
n
die den gleichen Limes haben. Nach dem Einschlieungskriterium gilt lim an = 1.
n

(c) Es gilt
` ` 3 `
n4 2 n3 (n2 3) n2 n2 + 4 4n2 2 n + 1 n2 3 n2 + 3
an = =
n2 + 4 n3 + 1 n2 + 4 n3 + 1
2 2 2 1 3
4n + 2 n 3 4 + n2 n3
= n2 2 n2 + 3 + 3 =3 + n .
n +4 n +1 1 + n42 1 + n13

Nach den Rechenregeln gilt


` 2

lim
4+ n2
lim 1 lim n33 4 0
n n n
lim an = 3 ` 4
+ ` n = 3 + = 1.
n lim 1 + n2
lim 1 + n13 1 1
n n

Aufgabe 28: Gegeben sei die rekursiv definierte Folge


|ak |
a1 = b , ak+1 = , kN
2ak 1
und wir betrachten die zwei Startwerte b = 14 , sowie b = 14 .
(a) Unter Annahme der Konvergenz, gegen welche Grenzwerte kann die Folge dann konvergieren?
(b) F
ur welche der beiden Startwerte ist die Folge monoton?
(c) F
ur welche der beiden Startwerte ist die Folge beschr
ankt?
(d) Begr
unden Sie, ob die Folgen konvergieren und bestimmen Sie ggf. die Grenzwerte.
L
osung 28:
(a) Wenn die Folge konvergiert, so existiert ein Grenzwert a und man kann den Limes auf die Rekursionsformel anwenden:
|ak | |a|
lim ak+1 = lim ak = a = lim =
k k k 2ak 1 2a 1
Also mussen mogliche Grenzwerte die Formel 2a2 a = |a| erf
ullen. Wir haben zwei F ur a 0 ist 2a2 a = a,
alle: F
2
also a = 0, und f
ur a > 0 erhalten wir 2a a = a, also 2a(a 1) = 0 und somit a = 1 als zweite L
osung. Als m ogliche
Grenzwerte kommen nur 0 und 1 in Betracht.
|ak |
(b) Ist zun
achst b < 0, so ist a1 = b < 0 und mit vollst
andiger Induktion ak+1 = 2ak 1
< 0. F
ur die Differenz ak+1 ak
erhalten wir mit ak < 0:
|ak | ak 2a2k + ak a2k
ak+1 ak = ak = = 2 >0
2ak 1 2ak 1 2ak 1
ur b = 14 streng monoton steigend.
Also ist die Folge f
ur a1 = b = 14 erhalten wir a2 = 12 , a3 = 14 , sie ist also nicht monoton.
F
(c) Da fur b < 0 die Folgenglieder wie gezeigt negativ sind, gleichzeitig aber streng monoton wachsen, ist b ak < 0 und
sicher |ak | b erf
ullt und somit ist die Folge fur b = 14 beschr
ankt.
1 1
Wenn b = 4 gilt, so ist a2 = 2 und somit alle folgenden Folgenglieder negativ und ab a2 wachsend, also gilt hier
12 ak 14 , also gesamt |ak | 12 und sie ist beschr
ankt.
ur b = 14 ist das Monotonie-Kriterium erf
(d) F ullt, und somit konvergiert die Folge dann. Da hier ak < 0, kann der Grenzwert
nur a = 0 lauten.
ur b = 41 ist die Folge ab dem zweiten Folgenglied monoton, somit konvergiert der hintere Folgenteil nach dem Monotonie-
F
Kriterium, und damit auch die gesamte Folge.
Man kann auch argumentieren, dass die Folge mit dem Startwert 14 beim zweiten Folgenglied 41 erreicht und ab dort
mit der ersten Folge u bereinstimmt, die konvergiert.

Aufgabe 29: Numerisch kann die Gleichung


x3 1
+ x=
4 5
f
ur 0 x 1 durch Iteration gel
ost werden. Man verwende hierzu die Folge
x3n1 1
x0 = 0, xn = + , n N.
4 5
Zeigen Sie, dass (xn )n konvergiert und sch
atzen Sie den Fehler nach k Schritten ab.
Hinweis: Bestimmen Sie C R so, dass gilt
|xn+1 xn | C |xn xn1 |.
L
osung 29: Zun achst gilt: Ist 0 xn 1, so ist 0 xn+1 1/2 f
ur n N0 . Durch Induktion folgt: Die Folge ist beschr
ankt.
Zentral ist ferner die Gleichung

x3n x3 1
xn+1 xn = n1 = (xn xn1 )(x2n + xn xn1 + x2n1 ), n N.
4 4 4
Jetzt folgern wir: ist xn xn1 0, so auch xn+1 xn , denn x2n + xn xn1 + x2n1 0 f
ur 0 xn1 , xn 1/2. Mittels Induktion
folgt: Die Folge ist beschrankt und monoton wachsend, also konvergent. Setze x := lim xn .
n
Aus der Gleichung oben folgt auerdem:
1 3
|xn+1 xn | |xn xn1 |(x2n + xn xn1 + x2n1 ) |xn xn1 |.
4 16
Induktiv folgt: |xn+1 xn | (3/16)n |x1 x0 |. W
ahle nun k N fest und betrachte:
n1
X X
n1
3
j
1
|x xk | = lim |xk+n xk | lim |xk+j+1 xk+j | |xk+1 xk | lim = |xk+1 xk | 3 .
n n
j=0
n
j=0
16 1 16
k1
3 3
Eine weitere Absch
atzung liefert |x xk | |x1 x0 |.
13 16
Aufgabe 30: F
ur c R sei die Folge (zn )n definiert durch

n2 zn2 + c
z0 = 0 , zn+1 = , n N.
n+1
(a) Stellen Sie f
ur c = 2 eine Vermutung f
ur eine geschlossene Form von (zn )n ab n 2 auf, beweisen Sie diese und die
Konvergenz der Folge. Was ist der Grenzwert?
(b) Zeigen Sie, dass die Folge f achst, sowie Divergenz durch Vergleich mit vn = (4/3)n2 .
ur c = 1 monoton w
L
osung 30:
(a) Wir berechnen die ersten Werte:
2 2 2
z0 = 0, z1 = 2, z2 = 1, z3 = , z4 = , z5 = , . . .
3 4 5
2
Kurzt man die Br
uche nicht, so liegt die Vermutung nahe, dass zn = n
gilt f
ur n 2. Wir zeigen dies mit vollst
andiger
Induktion ab n = 2:
n = 2: Wir wissen, dass z2 = 1, zu zeigen ist, dass z2 = 22 . Das ist offensichtlich erf
ullt.
2 2
n n + 1: Sei n N2 und f
ur dieses n ist zn = n
(). Zu zeigen ist, dass zn+1 = n+1
.
`
2 2 2
n2 zn2 2 () n n 2 42 2
zn+1 = = = =
n+1 n+1 n+1 n+1
Damit haben wir die geschlossene Form bewiesen und k
onnen nun den Grenzwert berechnen:
2
lim zn = n
lim =0
n
n2
n

Es existiert ein Grenzwert, also ist die Folge konvergent, und zwar gegen 0.
(b) Schauen wir uns wieder ein paar Werte an:
5 13
z0 = 0, z1 = 1, z2 = 1, z3 = , z4 = , ...
3 2
Alle Werte sind positiv, und das ist leicht einsehbar, da in der Rekursionsformel

n2 zn2 + 1
zn+1 =
n+1
zn+1
nur positive Terme erscheinen. F
ur die Monotonie schauen wir uns das Verh
altnis zn
f
ur n 2 an, die Monotonie den
ersten Schritten haben wir schon nachgerechnet.

zn+1 n2 zn + z1n n2 1
= = zn + (n + 1)
zn n+1 n+1 zn
| {z } | {z }
>(n1) f
ur n2 >0

Setzen wir voraus, dass zn 1 f


ur n 2, so ist schon der erste Summand gr oer 1, da n2 /(n + 1) = n 1 + n+1 1
und
damit ist die Folge monoton wachsend. Zu zeigen ist also mit vollst
andiger Induktion, dass f
ur alle n 2 gilt, dass zn 1
z
und n+1zn
1 ist:
n = 2: Gegeben ist n = 2 und zu zeigen ist z2 1 und z3 /z2 1. Ausgerechnet haben wir z2 = 1 1 und z3 /z2 = 5/3 1,
also ist die Behauptung erf
ullt.
(n 1) n: Gegeben ist zn1 1 und zn /zn1 1. Zu zeigen ist: zn 1 und zn+1 /zn 1.
Da zn /zn1 1, ist zn zn1 , denn zn1 1 > 0. Damit ist aber auch zn zn1 1, also zn 1. Den Bruch
schauen wir uns wie oben an und erhalten die zweite Aussage:

zn+1 n2 zn + z1n n2 1
= = zn + (n + 1) 1 1 + 0 = 1
zn n+1 n+1 |{z} zn
| {z } 1 | {z }
>(n1) f
ur n2 >0

9
Vergleichen wir nun mit der Folge (vn )n so ist v0 = 16 , v1 = 43 , v2 = 1, v3 = 43 , . . . und somit v1 z1 und v2 z2 . Da
2 1 4
f
ur n 2 gilt, dass n /(n + 1) = n 1 + n+1 3 (fur n = 2 haben wir Gleichheit, ab n = 3 ist n 1 2) ist

zn+1 n2 1 4
= zn + (n + 1) .
zn n+1 zn 3
| {z } | {z }
4
3
1 0

v
Somit steigt (zn )n mindestens so stark wie (vn )n , denn n+1
vn
= 43 . Somit gilt f
ur alle n N1 , dass vn zn und somit ist
(vn )n eine divergente Minorante und damit auch (zn )n divergent.
Diese Folge zeigt f
ur unterschiedliche Parameter c sehr unterschiedliches Verhalten und es wird noch vielf
altiger, wenn man
c = x + iy als komplexe Zahl zul asst. Zeichnet man jeden Punkt in der komplexen Ebene schwarz, wo die zugeh orige Folge
konvergiert, so erh
alt man das folgende Bild:

annchen in der komplexen Ebene in [ 32 , 43 ] [1, 1]


Abbildung: Das Apfelm
Die sogenannte Mandelbrotmenge der Parameter c C, unter der (zn )n konvergiert, ergibt in die komplexen Ebene gezeichnet
das Apfelm annchen. Die durchgezogenen Linien bezeichnen die reelle und die imagin are Achse, die gestrichelten Linien haben
den Abstand 21 und 12 i. Bekannter ist die Folge an = nzn = a2n1 + c, a0 = 0, hier wird dann statt der Konvergenz die
Beschr
anktheit betrachtet. Die Farben in den bekannten Bildern bezeichnen die Geschwindigkeit der Divergenz, a hnlich wie
oben die 43 . Solche Bilder und eine Software zum Erstellen dieser, finden Sie z.B. unter http://xaos.sf.net/.

Aufl
osung zum Selbsttest:
an = 1 n 1/n (1)n (1)n n in /n (1)n n + n an1 /2,
a0 = 1

konstant

beschrankt

unbeschrankt

konvergent

divergent

uneigentlich konvergent

monoton fallend 

streng monoton fallend 

monoton wachsend 

streng monoton wachsend 

alternierend 
Haufungspunkt(e) 1 0 1, 1 , 0 0, 0
Grenzwert 1 0 0 0

an = 1: Folge ist konstant, beschr


ankt 1 an 1, konvergent gegen a = 1, dies ist damit der einzige HP, und wegen
an an und an an monton wachsend und fallend.
an = n: Jede etwaige obere Schranke C wird fur n > C u
berschritten, also ist sie unbeschr
ankt und somit nicht konvergent
und sicher nicht konstant. Sie steigt streng monoton, da an+1 an = 1 > 0 und hat den uneigentlichen Grenzwert .
Dies kann man auch als uneigentlichen H aufungspunkt ansehen, obwohl das nicht sehr g angig ist.
an = 1/n: Die Folge ist nach oben durch 1 beschr
ankt und konvergiert gegen 0. Sie ist (streng) monoton fallend, denn
an+1 an = 1/(n2 + n) < 0. Der Grenzwert 0 der einzige H
aufungspunkt.
an = (1)n : Es gilt die Abschatzung 1 an 1 f ur alle n N, d.h. die Folge ist beschr
ankt. Weiter gilt an an+1 < 0,
also ist die Folge alternierend. (an )n l
asst sich in zwei Folgen (gn )n und (un )n aufspalten mit gn = 1 und un = 1 f ur
alle n N. 1 und -1 sind zwei H aufungspunkte von (an )n , daher besitzt diese Folge keinen Grenzwert, ist also divergent.
an = (1)n n: Die Folge ist unbeschr ankt, denn f
ur eine beliebige Schranke C k
onnen wir ein n N angeben, sodass
a2n = 2n > C gilt. die Folge ist divergent, denn |an+1 an | = |(1)n+1 (n + 1) (1)n n| = |(1)n ((n 1) n)| =
|(1)n || 2n 1| = 2n + 1. Es kann also keinen Grenzwert geben. Wegen an+1 an = (1)2n+1 (n2 + n) = (n2 + n) < 0
ist die Folge alternierend. Die uneigentliche H
aufungspunkte sind und .
an = in /n: Man betrachte den Betrag der Folge: |in /n| = 1/n. Die Beschr
anktheit, die Konvergenz der H
aufungspunkt
und der Grenzwert kann man dann analog zur obigen Folge mit den Folgegliedern an = 1/n zeigen. Beachte, dass es
in C (im Gegensatz zu R) keine Relationen wie oder gibt! Bei komplexwertigen Folgen k onnen wir also nicht von
Monotonie sprechen.
an = (1)n n + n: Die Unbeschranktheit zeigt man analog wie bei der Folge mit an = (1)n n. Die Divergenz erkennt man
an |an+1 an | = 2n. F
ur ungerade n ist an = 0; f
ur gerade n ist an = 2n. Wir haben also die Null als Haufungspunkt
(und als den zweiten, uneigentlichen Haufungspunkt).
a0 = 1, an+1 = an /2: Die expl. Darstellung der Folge ist an = 1/2n , n Z0 . Diese ist beschr
ankt, denn 0 an 1. Sie
konvergiert gegen 0, ist (strikt) monoton fallend, denn an+1 an = 1/(2n+1 ) 1/(2n ) = (1 2)/(2n+1 ) = 1/(2n+1 ) < 0.
Der Grenzwert ist auch der einzige H aufungspunkt.