0 Daumen
1,3k Aufrufe

Folge der Fibonacci-Zahlen ist durch  f0 : = f1  := 1 und  fn+2 := fn+1  + fn  definiert.

Gegeben ist der Quotient  xn = fn+1 / fn , welcher für n ≥ 1 die rekursive Vorschrift  xn+1 = 1+1/xn erfüllt.

Es ist mit Banachschen Fixpunkt zu zeigen, dass die Folge konvergiert.

Außerdem durch die Abbildungsvorschrift φ(x) := 1+1/x zu zeigen, dass für n ≥ 1 gilt: 3/2 ≤ xn  ≤  2


Ich bin echt ratlos . Wie zeige ich das?

Avatar von

1 Antwort

+1 Daumen

Hi,
(1) man kann aus der Definition der Folge \( x_n \) leicht ersehen, dass wirklich \( x_{n+1} = 1 + \frac{1}{x_n} \) gilt, weil ja die folgende Identität gilt \( \frac{f_{n+2}}{f_{n+1}} = 1 + \frac{1}{\frac{f_{n+1}}{f_{n}}} \) gilt.

Die  ersten Folgenglieder sind \( x_1 = 2 \), \( x_2 = \frac{3}{2} \), \( x_3 = \frac{5}{3} \)

(2) Die Funktion \( \varphi(x) = 1 + \frac{1}{x}  \) bildet das Intervall \( [ \frac{3}{2} , 2 ] \) auf sich ab, weil \( \varphi(x) \) als stetig differenzierbare Funktion streng monoton fallend ist, was man aus der ersten Ableitung \(  \varphi'(x) = -\frac{1}{x^2} < 0 \) sieht. D.h das Bild von \( [ \frac{3}{2} , 2 ] \) wird auf \( [\frac{3}{2} , \frac{5}{3}] \subset [ \frac{3}{2} , 2  ] \) abgebildet. Weiter ist die erste Ableitung von \( \varphi(x) \) ebenfalls streng monoton fallend, und deshalb gilt \( |\varphi'(x)| \le \frac{4}{9} = L \)
Damit hat man eine Lipschitzkonstante \( L  < 1 \) gefunden. Somit sind die Voraussetzungen des Banaschenfixpunktsatzes erfüllt und die Abbildung \(  \varphi(x) \) hei eine Fixpunkt \( \Phi \) für den gilt \( \Phi = \varphi(\Phi) \).

(3) Damit konvergiert die Folge \( x_{n} = \varphi(x_{n-1}) = 1 + \frac{1}{x_n} \) gegen den Wert \( \Phi \), weil der Startwert \( x_1 \) im Ausgangsintervall liegt.

Damit ist alles gezeigt.

Man kann jetzt noch, wenn man will, den Fixpunkt ausrechnen aus der Gleichung \( \Phi = 1 + \frac{1}{\Phi} \), was auf die Gleichung \(  \Phi^2 -\Phi - 1 = 0 \) führt. Eine Lösung, \(  \Phi_1 =  \frac{1 + \sqrt{5} }{2} \) liegt im Intervall \(  [ \frac{3}{2} , 2] \)

Avatar von 39 k

Danke.


Wie kamst  du auf

φ' (x) = - 1/x2    ?

Hi, da \( \varphi(x) = 1 + \frac{1}{x} \) ist, gilt \( \varphi'(x) = -\frac{1}{x^2} \)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community