0 Daumen
406 Aufrufe

Seien a größer 0 und x0 größer 0 reelle Zahlen. Die Folge (xn)n≥1 sei rekursiv definiert durch

xn+1 =1/2(xn + a/xn) für n∈ ℕo

Zeigen Sie:

a) Die folge xn ist monoton fallend und nach unten beschränkt, also konvergent gegen einen Grenzwert x.

b) es gilt im n →∞n =lim n→∞ xn+1

Avatar von

1 Antwort

0 Daumen

Hi,
monoton fallend bedeutet das für die Folge gelten soll \( x_{n+1} < x_n \) also
$$ \frac{1}{2}\left( x_n+\frac{a}{x_n} \right) < x_n $$
Das ist äquivalent zu \( x_n^2 > a  \) falls \( x_n > 0 \)

Also müssen wir das beweisen.
$$  x_{n+1}^2-a=\frac{1}{4}\left( x_n+\frac{a}{x_n} \right)^2-a=\frac{1}{4}x_n^2-\frac{a}{2}+\left(\frac{a}{2x_n}\right)^2= \frac{1}{4} \left(x_n-\frac{a}{x_n} \right)^2 > 0 $$
Damit ist \(  x_{n+1}^2>a \)
Also muss noch nachgewiesen werden das \( x_n > 0 \) für alle \( n \in  \mathbb{N} \) gilt.
Das ist aber einfach, da wenn \( x_n > 0 \) ist, dann ist \( x_{n+1} = x_n+\frac{a}{x_n} > 0 \)
Damit ist die Folge konvergent weil sie beschränkt und monoton fallend ist.

Der Grenzwert berechnet sich aus der Gleichung
$$ x_\infty=\frac{1}{2} \left( x_\infty+\frac{a}{x_\infty} \right) $$
Und die Lösung ist \( x_\infty=\sqrt{a} \)

Avatar von 39 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community