La secuencia de Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,…, cuyos términos pueden ser
denotados como F0 , F1 , F 2 , F 3 , F 4 , ... , F n de tal manera que F0 =0 , F 1=1 , F2=1, F 3=2 ,... ,
donde cada término es la suma de los últimos dos de la serie: Fn =Fn−1 + Fn −2 con los términos
iniciales F0 =0 , F 1=1
La matriz de Fibonacci que realiza el proceso, es una matriz cuadrada que toma dos valores de la serie
y da el siguiente valor
( ) (
F n+2
F n+1
a
= 11 12
a
)( )
F n+1
a21 a22 F n
por lo que las operaciones quedan
( ) (F n+2
F n+1
=
)
a11 F n+1 + a12 F n
a21 F n+1 + a22 F Fn
para que efectivamente cada término del vector sea la suma de los dos últimos números de la serie
a11 =1 , a 12=1, a21=1 , a22 =0 , por lo que la transformada queda
( ) ( )( )
F n+2
F n+1
=
1 1 F n+1
1 0 Fn
Utilización: Se programa la matriz elevada a la potencia n ( n = 10 ) y se obtiene la serie de Fibonacci
También se puede multiplicar la matriz por vector de la serie de Fibonacci para obtener el siguiente
valor
El determinante de la matriz es -1
y el polinomio característico es:
cuyas raíces son
Los eigenvectores son con los cuales definimos la matriz P
Comprobación con algunas propiedades:
Matriz inversa P por su inversa P-1 La matriz diagonal de
eigenvalores
Comprobación de las matrices semejantes:
B = P-1 A P Bk = P-1 Ak P
para la potencia 4
Una vez comprobada la propiedad de matrices semejantes:
se obtiene la matriz v, la diagonal d y la inversa de v v-1
Se propone Qm que cumple con las
características anteriores
La matriz de Binet es la generalización para la matriz de Fibonacci a la potencia m, es decir para el
elemento m de la serie de Fibonacci
sustituyendo λ1 y λ2 :
obtenemos:
Fórmula de Binet