La formula di Binet per i numeri di Fibonacci: una dimostrazione con lalgebra lineare

Francesco Daddi Agosto 2009

Lo scopo di queste pagine ` quello di dimostrare la formula di Binet per i numeri di Fibonacci e facendo uso dellalgebra lineare. La successione di Fibonacci ` denita nel seguente modo: e F0 = 0 F1 = 1 F =F n > 1 n n1 + Fn2 osserviamo che, per ogni k 1, risulta: Fk+1 = Fk + Fk1 Fk = Fk che possiamo riscrivere nel seguente modo: Fk+1 Fk se poniamo uk = si ha: uk = Auk1 uk = A2 uk2 ... uk = Ak u0 dove u0 = F1 F0 = 1 0 ; Fk+1 Fk = 1 1 1 0 , A= Fk Fk1 1 1 1 0 , ;

dobbiamo cercare di scrivere con una formula chiusa le potenze di A; per risolvere questo problema possiamo diagonalizzare A: 1+ 5 1 1 1 1 1 1 1 0 . 2 = 5 1 1+ 5 1+ 5 51 1 5 1 0 0 2 2 2 2 2

2 Ponendo, per semplicit`, a

1+ 5 1 1 ,D= 2 P = 5 1 1+ 5 0 2 2 abbiamo e quindi Dal momento che Dk = 1+ 5 2 0 k A = P DP 1 da cui Ak = P D k P 1 uk = P D k P 1 u0 k 1 .

k

0 1 5 2

0 = 1 5 2 1 1

1+ 5 2 0

0 1 5 2 5+1 2 ,
k

1 5 P = 1+ 5 51 5 51 1 2 2 2 possiamo ottenere lespressione generale per i numeri Fk+1 e Fk : k 1+ 5 0 1 1 Fk+1 5 2 = 51 k 5 1+ 5 Fk 1 5 0 2 2 2

1

1 51 1 2

5+1 2

1 0 ;

svolgiamo i calcoli: Fk+1 Fk 1 1 5 = 1+ 5 51 5 2 2 1+ 5 2 0 Fk+1 Fk 5 = 1+ 5 51 5 2 2 1 1

k

0 1 5 2 1+ 5 2 1 5 2
k

5+1 2 51 2 ;

e quindi

k+1

k+1

3 1+ 5 2 1 2 5 Fk+1 Fk 5 = 5

dal momento che

= 1, abbiamo:
k+1

1+ 5 2

1 5 2 1 5 2

k+1

1+ 5 2

se consideriamo solo la seconda coordinata, troviamo la formula di Binet: k k 5 1+ 5 1 5 Fk = . 5 2 2

Riferimenti bibliograci
[1] M.W. Baldoni, C. Ciliberto, G.M. Piacentini Cattaneo: capitolo 1 del materiale didattico per il master universitario di II livello in Numeri e Codici. Lezioni di matematica presso la Scuola Iad - Universit` Tor Vergata Roma (A.A. 2008/2009). a