0 Daumen
524 Aufrufe

Aufgabe:

Seien \( f_{1}, f_{2}, f_{3}, \ldots \) die Folgenglieder der Fibonacci-Folge. Diese erfüllen \( f_{1}=f_{2}=1 \) und \( f_{n}=f_{n-1}+f_{n-2} \) für alle \( n \geqq 3 \). Zeigen Sie mit Hilfe von vollständiger Induktion, dass     \( f_{n}^{2}+f_{n} f_{n+1}-f_{n+1}^{2}=(-1)^{n+1} \) für alle \( n \in \mathbb{N} \) gilt.


Problem/Ansatz:

Die Induktionsbehauptung ist :   \( f_{n+1}^{2}+f_{n+1} f_{n+2}-f_{n+2}^{2}=(-1)^{n+2} \)

Im Induktionsschritt habe ich folgende zwei Gleichungen aufgestellt:

-->(-1)n+2 = (-1)n+1* (-1)^1   (um das fehlende Glied auszugleichen bzw. dass das Gleichheitszeichen stimmt.

--> \( f_{n+1}^{2}+f_{n+1} f_{n+2}-f_{n+2}^{2}=(-1)^{n+2} \) = \( f_{n}^{2}+f_{n} f_{n+1}-f_{n+1}^{2}=(-1)^{n+1} \) * (-1)^1


Ich habe versucht die zweite Gleichung aufzulösen. Bisher habe ich nichts sinnvolles raus.

Jetzt;Ist denn der Ansatz richtig? Und brauche ich die gegebenen allgemeinen Informationen zur Folge irgendwo?

Avatar von

Ich habe als fertige Umformung folgendes heraus:

fn+1(fn+2+fn)= -fn2+fn+22

Weiter vereinfachen kann ich nicht ..

Ich habe einige Proben ausprobiert und sie haben geklappt.

Dabei habe ich die Gleichung zum Bestimmen von allgemeinen fn gebraucht.


Bin ich am Ende?Reicht das bisschen einsetzen?

( Ich habe mich bei meinen ersten Versuchen verrechnet ;)

1 Antwort

0 Daumen
 
Beste Antwort

Verwende die Rekursion   \(    f_{n+2} =  f_{n+1} +  f_{n}  \) 

Das gibt : \( f_{n+1}^{2}+f_{n+1} f_{n+2}-f_{n+2}^{2} \)

\( = f_{n+1}^{2} +f_{n+1} \cdot (f_{n+1} +  f_{n} ) - (f_{n+1} +  f_{n} )^2 \) 

\( = f_{n+1}^{2} +f_{n+1}^2+  f_{n+1} \cdot f_{n} - (f_{n+1}^2 +2 f_{n+1} \cdot f_{n}+  f_{n} ^2) \)

\( = f_{n+1}^{2} +f_{n+1}^2+  f_{n+1} \cdot f_{n} - f_{n+1}^2 -2 f_{n+1} \cdot f_{n}- f_{n} ^2 \)

\( = f_{n+1}^2 - f_{n+1} \cdot f_{n}- f_{n} ^2 \)

\( = (-1)  \cdot (-f_{n+1}^2 + f_{n+1} \cdot f_{n}+  f_{n} ^2) \)

Nach Induktionsannahme ist das

\( = (-1)  \cdot (-1)^{n+1}  =  (-1)^{n+2} \)

Avatar von 289 k 🚀

ah danke, so geht das natürlich viel leichter mit der Rekursiv von fn+2! Wäre niemals darauf gekommen.

Das ist aber keine allgemeine Definition, sondern nur für die Fibonacci-Folge, richtig?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community