Diagonalizacin y nmeros de Fibonacci

2da parte de la tercera tarea-examen

Profr. Jos Luis Gutirrez S.
Marzo de 2012
Los nmeros de Fibonacci son los trminos que se obtienen al aplicar la ecuacin de
recurrencia de segundo orden:
F
k+2
= F
k+1
+F
k
(1)
con condicin inicial F
0
= 0; F
1
= 1, de tal manera que la sucesin empieza as:
0; 1; 1; 2; 3; 5; 8; 13; :::
Figura 1: La razn urea ' es la que resulta si al dividir a+b por a, se obtiene lo mismo
que al dividir a por b.
Las propiedades y aplicaciones de estos nmeros son extraordinarias
1
; por ejemplo,
se puede probar que cuando k es muy grande, la razn de dos nmeros consecutivos de
Fibonacci se acerca cada vez ms a la razn urea o nmero '. Es decir, que
lm
k!1
F
k+1
F
k
= '; (2)
1
El lector interesado y dispuesto a maravillarse con ellas puede acudir, por ejemplo al captulo 5 "Son
of Good Nature", del libro de Mario Livio [1] (pp. 92-123) o asomarse a la revista trimestral Fibonacci
Quaterly dedicada exclusivamente al tema.
1
donde ' es la llamada razn extrema y media de un segmento de recta (vase [1], p. 6).
1. Se dice que el punto P del segmento rectilneo AB lo divide en la razn extrema y
media, si la razn del total AB con respecto al segmento ms largo, digamos AP;
es la misma que la razn de ste al ms corto, es decir, PB. Simblicamente, esto
signica que
AB
AP
=
AP
PB
: (3)
a) Suponga que AP = ', PB = 1 y ' > 1 de manera que, en la gura 1, A es
el extremo izquierdo del segmento rectilneo, B, el extremo derecho y P; el
punto donde se unen los dos segmentos en que se parte AB; muestre entonces
que la ecuacin (3) es equivalente a:
'
2
' 1 = 0 (4)
y resulvala para mostrar que sus soluciones son

1
=
1
2
+
p
5
2
; (5)

2
=
1
2

p
5
2
(6)
El nmero ' se dene entonces como igual a
1
, la raz positiva; es decir:
' =
1
2
+
p
5
2
1;618033988
b) Muestre ahora que

2
=
1
'
(7)
2. En lo que sigue se trata de hallar una frmula cerrada o no recurrente que
permita calcular cualquier nmero de Fibonacci en funcin de su ndice; es decir,
de calcular F
k
para cualquier k, sin conocer los valores anteriores.
La idea es hallar, primero, una frmula recurrente que dependa de una matriz A.
Para ello, ntese que
F
k+2
= F
k+1
+F
k
F
k+1
= F
k+1
(8)
de manera que si
u
k
=
_
F
k+1
F
k
_
y A =
_
1 1
1 0
_
;
entonces (comprubese), la frmula recurrente es
u
k+1
= Au
k
; (9)
2
sujeta a la condicin inicial
u
0
=
_
1
0
_
: (10)
Asimismo, la aplicacin reiterada de (9), provee una frmula cerrada que depende
de A; u
0
y k; de hecho:
u
k
= A
k
u
0
: (11)
No obstante, las dicultades prcticas para obtener las potencias de una matriz,
hacen que la ecuacin (11) sea relativamente intil. Pero si A es diagonalizable y
P es la matriz de transicin de la base cannica a alguna base de vectores propios
de A, se tendr que
u
k
=
_
P
1

k
P
_
u
0
(12)
donde es una matriz cuyos coecientes en la diagonal son los eigenvalores de A:
a) Muestre que el polinomio caracterstico de A es:
p () =
2
1 (13)
y, por consiguiente, sus eigenvalores son
1
= ' y
2
=
1
'
, las soluciones
de (4).
b) Construya las matrices
1
I A y
2
I A y obtenga sus formas reducidas
escalonadas por renglones para mostrar que los eigenvectores correspondi-
entes a
1
y
2
son, respectivamente, de la forma:
v
1
= x
2
_

1
1
_
y v
2
= x
2
_

2
1
_
(14)
c) Sea M 2 M
22
; se sabe que M es invertible si y slo si su determinante,
jMj, es diferente de cero; suponga que lo es y que
M =
_
a
11
a
12
a
21
a
22
_
:
Muestre que
M
1
=
1
jMj
_
a
22
a
12
a
21
a
11
_
(15)
d) Con base en los resultados de los dos incisos anteriores, construya las matrices
, diagonal, P y P
1
, tales que
A = PP
1
;
y explique porqu, entonces:
A
k
= P
k
P
1
:
3
e) Aplique ahora la frmula (11) con la condicin inicial (10) para probar que
u
k
=
1

2
P
k
_
1
1
_
(16)
y, de aqu, que
F
k
=

k
1

k
2

2
: (17)
f ) Use ahora la relacin que existe entre
1
y
2
descrita en (7) para justicar
la siguiente armacin:
F
k
=

_
1
p
5
_
1
2
+
p
5
2
_
k

_
;
el mayor entero no mayor que o piso entero de
1
p
5
'
k
y
1) compruebe esta frmula con los primeros diez trminos de la sucesin
(1);
2) obtenga los cocientes
F
k+1
F
k
para k = 0; 1; 2; :::; 10:
g) Finalmente, pruebe que
lm
k!1
F
k+1
F
k
= '
3. Considere la sucesin de nmeros de Lucas, denida mediante la ecuacin de
recurrencia de segundo orden:
L
k+2
= L
k+1
+L
k
a partir de la condicin inicial L
0
= 1; L
1
= 3, o sea:
u
0
=
_
3
1
_
:
Note que el argumento del problema anterior relacionado con la obtencin de (16)
slo cambia en lo que resulta de multiplicar P
1
por u
0
.
a) Obtenga una frmula cerrada para L
k
que dependa solamente de k y de las
condiciones iniciales.
b) Pruebe que
lm
k!1
L
k+1
L
k
= '
Referencias
[1] Livio Mario (2003) The Golden Ratio. The Story of Phi, the Worlds Most Aston-
ishing Number. Nueva York, Broadway Books.
4