0 Daumen
617 Aufrufe

Aufgabe:

Betrachten Sie die rekursiv definierte Folge der Fibonacci-Zahlen:
a0 := 0, a1 := 1, an := an−1 + an−2 für n ≥ 2.
Zeigen Sie:
a)

n+1 − an+1an − a²n = (−1)n ∀n ∈ N,



Problem/Ansatz:

Hallo, ich sitze schon seit mehreren Stunden an dieser Aufgabe und komme mit Induktion auf keine Lösung. Gibt es hier eventuell eine andere Vorgehensweise oder hätte jemand vielleicht eine Hilfestellung für mich?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Beweis per Induktion über \(n\).

Man rechnet leicht nach, dass die Aussage für \(n=0\) gilt.

Wenn die Aussage für ein \(n\ge0\) gilt, dann gilt auch$$\quad a_{n+2}^2-a_{n+2}a_{n+1}-a_{n+1}^2\\=(a_{n+1}+a_n)^2-(a_{n+1}+a_n)\cdot a_{n+1}-a_{n+1}^2\\=a_{n+1}^2+2a_{n+1}a_n+a_n^2-a_{n+1}^2-a_na_{n+1}-a_{n+1}^2\\=(-1)\cdot(a_{n+1}^2-a_{n+1}a_n-a_n^2)\\=(-1)\cdot(-1)^n=(-1)^{n+1}.$$

Avatar von 3,6 k

vielen Dank für die Antwort !

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community