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?