Autor |
Beitrag |
Heiko M.
| Veröffentlicht am Samstag, den 01. Dezember, 2001 - 15:59: |
|
Die Fibonacci-Zahlen sind definiert durch: a_1 = a_2 = 1; a_n+2 = a_n+1 + a_n (n>=1) Nun beweise man folgende Formel: a_n= (1/Wurzel 5)* [(1+Wurzel 5)/2)^n - (1-Wurzel 5)/2)^n] ;wobei n >=1 Also ich tu mir ziemlich schwer bei dem Beweis! |
Thomas
| Veröffentlicht am Samstag, den 01. Dezember, 2001 - 18:32: |
|
Hallo Heiko, dürfte wohl mit Induktion gehen. In a_n=a_n-1+a_n-2 für die Summanden die Induktionsvoraussetzung einsetzen, ausmultiplizieren, umformen bis es dasteht ... Nur ne Idee. Hast du es schon so probiert? Grüße, Thomas |
|