Identität Fibonacci < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:36 Mi 12.12.2012 | | Autor: | Lu- |
| Aufgabe | Man zeige für die Fibonaccizahlen [mm] F_n [/mm] die Identität
[mm] \sum_{k=0}^n F_k F_{n-k} [/mm] = [mm] \sum_{k=0}^n [/mm] (k+1) [mm] F_{k+1} (-2)^{n-k} [/mm] |
Hallo.
Die erzeugende Funktion der Fibonaccizahlen
F(z)= [mm] (1-z-z^2)^{-1}= \frac{1}{1-z-z^2}
[/mm]
DF = [mm] \frac{1+2z}{(1-z-z^2)^2}
[/mm]
Ich weiß nicht so recht weiter..
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Fr 14.12.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
