0 Daumen
474 Aufrufe

Sei f(n) das n-te Glied der Fibonacci-Folge. Zeigen Sie \( \sum\limits_{k=1}^{n}{[f(k)]^2} \)  =f(n)∙f(n+1).

Avatar von 123 k 🚀

1 Antwort

+1 Daumen
 
Beste Antwort

\( \sum\limits_{k=1}^{n}{[f(k)]^2}  =f(n)  \cdot f(n+1) \)

mit vollst. Induktion. Für n=1 ist es wohl klar.

Wenn es für n gilt dann hat man

\( \sum\limits_{k=1}^{n+1}{[f(k)]^2} = \sum\limits_{k=1}^{n}{[f(k)]^2}  + f(n+1)^2 \)

Induktionsannahme einsetzen gibt

= f(n) · f(n+1) +  ( f(n+1)) ^2        Dann f(n+1) ausklammern

=f(n+1) · ( f (n) + f(n+1) )        Rekursion einsetzen

=f(n+1) · f (n+2)     q.e.d.

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community