Beruflich Dokumente
Kultur Dokumente
6. bungsblatt
Fachbereich Mathematik WS 2012/2013
Prof. Dr. Steen Roch 19.11-23.11.2012
Dr. Maksym Berezhnyi
Walter Reuwig
Gruppenbung
Aufgabe G1 (Minitest)
Welche der folgenden Aussagen sind korrekt? Sei (x
n
)
n
eine Folge von reellen Zahlen.
(a) Wenn (x
n
)
n
beschrnkt ist, ist (x
n
)
n
konvergent.
(b) Wenn (x
n
)
n
monoton fallend und x
n
0 ist, dann ist lim
n
x
n
= 0.
(c) Wenn (x
n
)
n
konvergiert und x
n
> 0 fr alle n gilt, dann gilt lim
n
x
n
> 0.
(d) Wenn (x
n
)
n
konvergiert und x
n
> 0 fr alle n gilt, dann gilt lim
n
x
n
0.
Lsung:
(a) Falsch. Gegenbeispiel x
n
= (1)
n
.
(b) Falsch. Gegenbeispiel x
n
= 1, fr alle n .
(c) Falsch. Gegenbeispiel x
n
=
1
n
.
(d) Richtig. Folgt aus dem Satz 4.1 vom Skript.
Aufgabe G2 (Grenzwerte von Zahlenfolgen)
Berechnen Sie jeweils den Grenzwert der Folge (a
n
)
n
mit
(a) a
n
=
n
2
3n + (1)
n
3n
2
7n +5
,
(b) a
n
=
n(
n +1
n),
(c) a
n
=
_
1 +
1
n
3
_
5
_
1 +
1
n
_
n
,
(d) a
n
= r
n
mit konstantem r (0, 1).
Lsung:
(a) Erweitern wir mit
1
n
2
, so ergibt sich
lim
n
a
n
= lim
n
n
2
3n + (1)
n
3n
2
7n +5
1
n
2
1
n
2
= lim
n
1
3
n
+
(1)
n
n
2
3
7
n
+
5
n
2
=
1
3
,
wobei
(1)
n
n
2
gegen Null konvergiert.
(b) Hier wird mit
n +1 +
n(
_
n +1
n)
n +1 +
n +1 +
n
= lim
n
n
(n +1 n)
n +1 +
n
= lim
n
n +1 +
n
1
n
1
n
= lim
n
1
_
1 +
1
n
+1
=
1
1 +1
=
1
2
.
1
(c) Es gilt
lim
n
_
1 +
1
n
3
_
5
_
1 +
1
n
_
n
= lim
n
_
1 +
1
n
3
_
5
lim
n
_
1 +
1
n
_
n
=
_
lim
n
_
1 +
1
n
3
__
5
_
lim
n
_
1 +
1
n
_
n
_
1
= 1 e
1
=
1
e
.
(d) Sei r (0, 1). Dann gibt es ein p (1, ) mit r =
1
p
. Mit der Bernoulli-Ungleichung erhalten wir dann
a
n
= r
n
=
1
p
n
=
1
(1 + (p 1))
n
1
1 + n(p 1)
1
p 1
1
n
.
Somit gilt
0 r
n
1
p 1
1
n
fr alle n .
Mit dem Einschlieungskriterium erhalten wir daraus
0 lim
n
a
n
1
p 1
_
lim
n
1
n
_
= 0.
Also konvergiert fr r (0, 1) die Folge a
n
= r
n
gegen 0.
Aufgabe G3 (Konvergenz und Teilfolgen)
Sei (x
n
)
n
eine reelle Folge. Zeigen Sie, dass folgende Aussagen quivalent sind:
(a) Die Folge (x
n
)
n
ist konvergent.
(b) Die Folge (x
n
)
n
ist beschrnkt und besitzt genau einen Hufungspunkt.
Diskutieren Sie, ob eine Abschwchung von (b) zu
(c) Die Folge (x
n
)
n
ist beschrnkt und besitzt hchstens einen Hufungspunkt.
ebenfalls zu obigen Aussagen quivalent ist.
Lsung: Ist die Folge konvergent, so gilt lim
n
x
n
= limsup
n
x
n
= liminf
n
x
n
. Weil limsup
n
x
n
der grte und
liminf
n
x
n
der kleinste Hufungspunkt sind, kann es nur diesen einen Hufungspunkt geben.
Gibt es umgekehrt nur einen Hufungspunkt, so gilt limsup
n
x
n
= liminf
n
x
n
und damit ist die Folge konvergent.
Auch die dritte Bedingung ist quivalent zu (a) und (b), weil jede beschrnkte Folge in mindestens einen Hufungs-
punkt hat (vgl. den Satz von Bolzano-Weierstra).
Aufgabe G4 (Einschlieungskriterium, Monotoniekriterium)
(a) Zeigen Sie mit Hilfe des Einschlieungskriteriums (Satz 4.2) die Konvergenz der Folge
a
n
=
_
n +3
n.
und ermitteln Sie ihren Grenzwert.
(b) Verwenden Sie das Monotoniekriterium (Satz 4.6), um die Konvergenz der Folge
a
1
= 2, a
n+1
=
a
n
2
+
3
2a
n
fr n \ {0}.
nachzuweisen, und bestimmen Sie den Grenzwert.
Hinweis:
i. Zeigen Sie durch vollstndige Induktion
3 < a
n
< 3.
ii. Zeigen Sie, dass die Folge (a
n
) monoton fallend ist.
Lsung:
2
(a) Die Wurzelfunktion ist streng monoton wachsend, damit gilt
n +3 >
n =
n +3 n
n +3 +
n
3
2
n
0 (n ).
Aus dem Einschlieungskriterium folgt die Konvergenz der Folge gegen 0.
(b) i. Nach Denition gilt die Behauptung fr a
1
. Es gelte fr ein n :
3 < a
n
< 3 (Induktionsannahme). Dann
erhalten wir fr a
n+1
:
a
n+1
=
a
n
2
+
3
2a
n
<
3
2
+
3
2
3
=
3 +
3
2
< 3
und
a
n+1
3 =
a
n
2
+
3
2a
n
3
a
n
=0
=
1
2a
n
_
a
2
n
2
3a
n
+3
_
=
1
2a
n
_
a
n
3
_
2
a
n
>
3
> 0.
ii. Daraus erhalten wir
a
n+1
a
n
=
a
n
2
+
3
2a
n
a
n
=
3 a
2
n
2a
n
3 (
3)
2
2a
n
= 0.
Insgesamt erhalten wir, dass (a
n
) monoton fallend und beschrnkt ist. Nach dem Monotoniekriterium ist (a
n
)
damit konvergent. Sei a der Grenzwert der Folge. Wegen a
n
>
3 ist a
3 = 0. Daher gilt
a = lim
n
a
n+1
= lim
n
_
a
n
2
+
3
2a
n
_
=
lim
n
a
n
2
+
3
2 lim
n
a
n
=
a
2
+
3
2a
.
Die Gleichung
a =
a
2
+
3
2a
hat die Lsungen
3 und
3.
Aufgabe G5 (Grenzwerte von Zahlenfolgen fr dijenigen, die Lust haben)
Sei x 1 gegeben. Zeigen Sie, dass
lim
n
_
2
n
x 1
_
n
= x
2
gilt.
Hinweis: Zeigen Sie mittels Bernoullischer Ungleichung, dass
_
2
n
x 1
_
n
> x
2
_
1
x
2
n
n
_
x
2
_
gilt.
Lsung: Die Behauptung ist einfach im Fall x = 1. Also betrachten wir nur den Fall x > 1. Wir haben
0 <
_
n
x 1
_
2
=
n
_
x
2
2
n
x +1.
Also
_
2
n
x 1
_
n
< (
n
_
x
2
)
n
= x
2
. (1)
Andererseits
_
2
n
x 1
_
n
= x
2
_
2
n
x
1
n
_
x
2
_
n
= x
2
_
1 +
_
2
n
x
1
n
_
x
2
1
__
n
. (2)
Nach Bernoullischer Ungleichung erhalten wir, dass
_
2
n
x 1
_
n
x
2
_
1 + n
_
2
n
x
1
n
_
x
2
1
__
= x
2
_
1 n
(
n
x 1)
2
n
_
x
2
_
3
gilt.
Die Bernoullische Ungleichung liefert auch die Ungleichung
x = (
n
x 1 +1)
n
1 + n(
n
x 1) > n(
n
x 1).
Deswegen
_
n
x 1
_
2
<
x
2
n
2
.
Nach (2) erhalten wir
_
2
n
x 1
_
n
> x
2
_
1
x
2
n
n
_
x
2
_
. (3)
Nach dem Einschliessungskriterium folgt es aus (1) und (3), dass
lim
n
_
2
n
x 1
_
n
= x
2
gilt.
Hausbung
Aufgabe H1 (Grenzwerte von Zahlenfolgen, 4 Punkte)
Bestimmen Sie den Grenzwert folgender Folgen.
(a) a
n
:=
n
4
+13n
2
1
(2n
2
+3)
2
42
,
(b) b
n
:=
n
k=0
q
k
fr eine komplexe Zahl q mit |q| < 1,
(c) c
n
:=
1
n
n
k=1
i
k
.
(d) Untersuchen Sie die Folge d
n
= r
n
mit konstantem r (1, ) auf Konvergenz oder Divergenz. Bestimmen Sie im
Falle der Konvergenz den Grenzwert. Begrnden Sie Ihre Antwort! Ist diese Folge beschrnkt?
Lsung:
(a) Es gilt
a
n
=
n
4
+13n
2
1
4n
4
+12n
2
33
=
n
4
n
4
1 +
13
n
2
1
n
4
4 +
12
n
2
33
n
4
und mit den Grenzwertstzen fr Folgen erhalten wir
lim
n
a
n
=
lim
n
1 +lim
n
13
n
2
lim
n
1
n
4
lim
n
4 +lim
n
12
n
2
lim
n
33
n
4
=
1 +0 +0
4 +0 +0
=
1
4
.
(b) Wir nutzen die bekannte Formel fr die endliche geometrische Summe, bilden den Grenzwert und erhalten mit den
Grenzwertstzen fr Folgen
lim
n
n
k=0
q
k
= lim
n
1 q
n+1
1 q
=
1 lim
n
q
n+1
1 q
=
1
1 q
Im letzten Schritt haben wir auerdem ausgenutzt, dass die Folge (q
n
)
n
fr
_
_
q
_
_
< 1 eine Nullfolge bildet.
(c) Wir schtzen den Betrag der Folge (c
n
)
n
durch eine Nullfolge ab und zu zeigen, dass (c
n
)
n
ebenfalls gegen 0
konvergiert. Dazu halten wir zunchst fest, dass
4j+4
k=4j+1
i
k
= 0 fr alle j gilt. Wir erhalten somit die Abschtzung
_
_
c
n
_
_
=
1
n
_
_
_
_
_
n
k=1
i
k
_
_
_
_
_
1
n
4
k=1
_
_
i
k
_
_
=
4
n
.
fr alle n . Da (
4
n
)
n
eine Nullfolge ist, ist also auch (c
n
)
n
eine Nullfolge.
4
(d) Mit der Bernoulli-Ungleichung folgt
d
n
= r
n
= (1 + r 1)
n
1 + n (r 1).
Da (r 1) > 0 und die Folge (n)
n
bestimmt divergiert, divergiert bestimmt auch die Folge auf der rechten Seite.
Somit sind alle Folgenglieder grer als die Folgenglieder der bestimmt divergenten Folgen
_
(r 1)n
_
n
. Also ist
d
n
bestimmt divergent. Analog erhlt man auch, dass d
n
nicht beschrnkt ist.
Aufgabe H2 (Grenzwerte von Folgen, 4 Punkte)
(a) Die Folge (a
k
)
k
sei durch die untenstehende Vorschrift deniert:
a
k
=
_
2k
1+3k
falls k ungerade
(1)
k/2
falls k gerade
.
Zeigen Sie, dass diese Folge mindestens drei konvergente Teilfolgen enthlt und geben Sie die zugehrigen Grenz-
werte an. Was lss t sich also fr das Konvergenzverhalten der Folge (a
k
)
k
selbst aussagen? Begrnden Sie Ihre
Antwort.
(b) Die Folge (a
k
)
k
sei durch die Vorschrift deniert:
a
k
=
(k!)
2
(2k)!
fr alle k .
Zeigen Sie mit Hilfe vollstndiger Induktion:
0 a
k
(
1
2
)
k
fr alle k .
Bestimmen Sie nun den Grenzwert der Folge (a
k
)
k
.
Lsung:
(a) Die Folge {a
k
}
k
ist divergent, weil sie mindestens drei konvergente Teilfolgen a
2n+1
, a
2n
(n gerade), a
2n
(n
ungerade) enthlt (Die Grenzwerte sind
2
3
, 1 und -1). Jede konvergente Folge hat nur einen Grenzwert.
(b) Induktionsanfang: 0 a
0
=
(0!)
2
(20)!
= 1 (
1
2
)
0
= 1.
Induktionsannahme: Es gelte fr ein k 0 a
k
(
1
2
)
k
.
Induktionsschritt: 0 a
k+1
=
_
(k+1)!
_
2
_
2(k+1)
_
!
=
(k+1)
2
(k!)
2
(2k)!(2k+1)(2k+2)
=
k+1
2(2k+1)
(k!)
2
(2k)!
=
k+1
2(2k+1)
a
k
1
2
a
k
I A
1
2
(
1
2
)
k
= (
1
2
)
k+1
.
Da 0 a
k
(
1
2
)
k
ist, folgt es nach dem Einschliessungskriterium, dass lim
k
a
k
= 0 sein muss.
Aufgabe H3 (Rekursive Folgen, 5 Punkte)
Sei c > 0. Die Folge (a
n
)
nN
sei rekursiv deniert durch
a
1
=
c, a
n+1
=
_
c + a
n
.
Weisen Sie nach, dass die Folge von oben durch
c +1 beschrnkt ist, und zeigen Sie hiermit die Konvergenz der Folge.
Berechnen Sie den Grenzwert.
Lsung:
(a) Wir beweisen, dass die Folge durch
c +1 beschrnkt ist (Beweis durch vollstndige Induktion).
Induktionsanfang: a
1
=
c 1 +
c.
Induktionsannahme: Sei a
n
1 +
c.
Induktionsschritt: Zu zeigen ist: a
n+1
1 +
c bzw. a
n+1
(1 +
c) 0.
a
n+1
(1 +
c) =
_
c + a
n
(1 +
c)
_
c +1 +
c (1 +
c)
_
c +1 +2
c (1 +
c) =
_
(
c +1)
2
(1 +
c) = 0
Die Folge (a
n
)
n
ist also beschrnkt.
5
Wir zeigen noch mittels vollstndiger Induktion, dass (a
n
)
n
monoton wachsend ist.
Fr n 2 sei A(n) die Aussage: a
n1
a
n
0.
Induktionsanfang: a
1
a
2
=
c
_
c +
_
c + a
n
=
(
c+a
n1
c+a
n
)(
c+a
n1
+
c+a
n
)
c+a
n1
+
c+a
n
=
a
n1
a
n
c+a
n1
+
c+a
n
0
Also konvergiert die Folge (a
n
)
n
nach dem Satz 4.6 vom Skript.
(b) Berechnung des Grenzwertes:
a = lim
n
a
n
= lim
n
a
n+1
= lim
n
_
c + a
n
=
c + a
Demzufolge ist a =
gilt: |a
n+1
a
n
| < , so ist (a
n
)
n
eine
Cauchy-Folge.
Lsung:
(a) (1,5 Punkte) Aussage ist falsch. Gegenbeispiele:
Summe: a
n
= n und b
n
= n fr alle n .
Differenz: a
n
= n und b
n
= n fr alle n .
Produkt: a
n
= (1)
n
und b
n
= (1)
n
fr alle n .
(b) (0,5 Punkte) Aussage ist wahr. Denn aus der Konvergenz der Folgen (a
n
)
n
und (b
n
)
n
folgt nach dem Grenz-
wertsatz 4.4 vom Skript die Konvergenz der Folgen (a
n
+ b
n
)
n
und (a
n
b
n
)
n
.
Seien umgekehrt die Folgen a
n
+ b
n
= c
n
und a
n
b
n
= d
n
konvergent. Dann ist nach dem Grenzwertsatz 4.4 vom
Skript a
n
=
1
2
(c
n
+ d
n
) und b
n
=
1
2
(c
n
d
n
) konvergent.
(c) (1 Punkt) Aussage ist falsch. Gegenbeispiel: a
n
=
n +1
n| = lim
n
(
n+1
n)(
n+1+
n)
n+1+
n
=lim
n
1
n+1+
n
= 0
.
6