0 Daumen
894 Aufrufe
wir betrachten die rekursiv definierte folge (an):N--R,die durch a0=3 und an+1=an/2 +1 gegeben ist.
1.ist die folge monoton???
2.ist die folge beschränkt???wenn ja, geben sie eine obere und eine untere schranke an!
3.berechen sie den grenzwert der folge (an)
Avatar von

1 Antwort

0 Daumen

(1)  Zeige per Induktion über  n, dass die Folge nach unten durch  2  beschränkt ist.
Induktionsanfang: Klar für  n = 0.
Induktionsvoraussetzung: Es gebe ein  n  mit  an > 2.
Induktionsschritt: Zeige, dass die Aussage für  n + 1  gilt.
Nach Definition und Induktionsvoraussetzung ist
an+1 - 2 = an/2 +1 - 2 = (an - 2)/2 > 0.
Daraus folgt  an+1 > 2.

(2)  Zeige, dass die Folge monoton fällt.
Nach (1) gilt  an+1 - an = an/2 + 1 - an = (2 - an)/2 < 0.
Daraus folgt  an+1 < an.

(3)  Aus (2) folgt, dass die Folge durch  a0  nach oben beschränkt ist.

(4)  Die Konvergenz der Folge folgt aus (1) und (2). Für den Grenzwert  c  gilt
\(c=\lim\limits_{n\to\infty}a_n=\lim\limits_{n\to\infty}a_{n+1}\), also \(c=\frac12c+1\). Daraus folgt \(c=2\).
 

Avatar von
eine frage habe ich zu der aufgabe eins. wieso nehmen wir den wert 2???
Rechne ein paar Werte aus, so kommst du zur Vermutung.

Oder löse a=a/2 + 1 nach a auf (Bei Konvergenz gilt irgendwann praktisch a_n+1 = a_n = a)

a/2 = 1

a=2

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community