Tepic 2012

La sucesi on de Fibonacci
Santos Hernandez Hernandez

Unidad Academica de Matematicas
Universidad Autonoma de Zacatecas
Zacatecas, Mexico
3er. Congreso Matematicas Para todos
Tepic, Nayarit
31 de Agosto de 2012
El Problema de Fibonacci
Leonardo de Pisa: Liber Abaci (1202), Practica Geometriae (1220),
Flos, Liber Quadratorum (1225).
En su Liber Abacci propone el siguiente problema:
Supongamos que tenemos una pareja recien nacida de conejos, una
macho y una hembra, en un corral completamente cerrado con las
siguientes caractersticas:
Nunca mueren (... bueno, en el periodo de un a no...)
Se aparean cada mes despues de un mes de nacidos.
Ellos tienen un macho y una hembra despues de un mes de haberse
apareado.
Cuantas parejas de conejos hay al nal de un a no ?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 2 / 25
apareado.
apareado.
apareado.
apareado.
apareado.
apareado.
apareado.
Soluci on
Fin del primer mes: 1 (pareja inicial).
Fin del segundo mes:
1 (la pareja inicial) + 1 (pareja recien nacida) = 2
Fin del tercer mes:
2 (anteriores) + 1 ( p. r. n. de la primer pareja) = 3
Fin del cuarto mes:
3 (anteriores) + 2 (de los que vienen de las parejas al nal del
segundo mes) =5
Sea F
n
la cantidad de parejas al nal del n-esimo mes. Entonces,
Fin del n-esimo mes: F
n1
(cantidad del n 1-esimo mes) + F
n2
(que
nacen de las parejas del n 2-esimo mes).
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
Soluci on
Fin del tercer mes:
Fin del cuarto mes:
segundo mes) =5
Sea F
n
n1
n2
(que
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
Soluci on
Fin del tercer mes:
Fin del cuarto mes:
segundo mes) =5
Sea F
n
n1
n2
(que
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
Soluci on
Fin del tercer mes:
Fin del cuarto mes:
segundo mes) =5
Sea F
n
n1
n2
(que
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
Soluci on
Fin del tercer mes:
Fin del cuarto mes:
segundo mes) =5
Sea F
n
n1
n2
(que
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
Soluci on
Fin del tercer mes:
Fin del cuarto mes:
segundo mes) =5
Sea F
n
n1
n2
(que
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
Soluci on
Fin del tercer mes:
Fin del cuarto mes:
segundo mes) =5
Sea F
n
n1
n2
(que
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
Soluci on
Fin del tercer mes:
Fin del cuarto mes:
segundo mes) =5
Sea F
n
n1
n2
(que
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
Soluci on
Fin del tercer mes:
Fin del cuarto mes:
segundo mes) =5
Sea F
n
n1
n2
(que
As, F
1
= F
2
= 1 y F
n
= F
n1
+ F
n2
para n = 3, 4, 5, . . .
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,
La sucesion de Fibonacci {F
0
, F
1
, F
2
, F
3
, . . .} viene dada como:
F
0
= 0, F
1
= 1 y F
n+2
= F
n+1
+ F
n
, n 0.
A los elementos de la sucesion de Fibonacci se llaman n umeros de
Fibonacci.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
F
0
+ F
1
+ F
2
+ F
3
+ F
4
+ + F
n
= F
n+2
1
F
1
+ F
3
+ F
5
+ F
5
+ F
7
+ + F
2n1
= F
2n
F
n+m
= F
n1
F
m
+ F
n
F
m+1
.
0
, F
1
, F
2
, F
3
F
0
= 0, F
1
= 1 y F
n+2
= F
n+1
+ F
n
, n 0.
Fibonacci.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
F
0
+ F
1
+ F
2
+ F
3
+ F
4
+ + F
n
= F
n+2
1
F
1
+ F
3
+ F
5
+ F
5
+ F
7
+ + F
2n1
= F
2n
F
n+m
= F
n1
F
m
+ F
n
F
m+1
.
0
, F
1
, F
2
, F
3
F
0
= 0, F
1
= 1 y F
n+2
= F
n+1
+ F
n
, n 0.
Fibonacci.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
F
0
+ F
1
+ F
2
+ F
3
+ F
4
+ + F
n
= F
n+2
1
F
1
+ F
3
+ F
5
+ F
5
+ F
7
+ + F
2n1
= F
2n
F
n+m
= F
n1
F
m
+ F
n
F
m+1
.
0
, F
1
, F
2
, F
3
F
0
= 0, F
1
= 1 y F
n+2
= F
n+1
+ F
n
, n 0.
Fibonacci.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
F
0
+ F
1
+ F
2
+ F
3
+ F
4
+ + F
n
= F
n+2
1
F
1
+ F
3
+ F
5
+ F
5
+ F
7
+ + F
2n1
= F
2n
F
n+m
= F
n1
F
m
+ F
n
F
m+1
.
0
, F
1
, F
2
, F
3
F
0
= 0, F
1
= 1 y F
n+2
= F
n+1
+ F
n
, n 0.
Fibonacci.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
F
0
+ F
1
+ F
2
+ F
3
+ F
4
+ + F
n
= F
n+2
1
F
1
+ F
3
+ F
5
+ F
5
+ F
7
+ + F
2n1
= F
2n
F
n+m
= F
n1
F
m
+ F
n
F
m+1
.
0
, F
1
, F
2
, F
3
F
0
= 0, F
1
= 1 y F
n+2
= F
n+1
+ F
n
, n 0.
Fibonacci.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
F
0
+ F
1
+ F
2
+ F
3
+ F
4
+ + F
n
= F
n+2
1
F
1
+ F
3
+ F
5
+ F
5
+ F
7
+ + F
2n1
= F
2n
F
n+m
= F
n1
F
m
+ F
n
F
m+1
.
F
0
+ F
1
+ F
2
+ F
3
+ F
4
+ + F
n
= F
n+2
1
Veamos como se prueba esta formula:
n = 0
F
0
= F
2
1 = 1 1 = 0.
n = 1
F
0
+ F
1
= F
3
1 = 2 1 = 1.
En general:
F
0
= F
2
F
1
, F
1
= F
3
F
2
, F
2
= F
4
F
3
, . . . , F
n1
= F
n+1
F
n
,
F
n
= F
n+2
F
n+1
. Asi,
F
0
+ F
1
+ F
2
+ F
3
+ F
4
+ + F
n
=
= (F
2
F
1
)+(F
3
F
2
)+(F
4
F
3
)+ +(F
n+1
F
n
)+(F
n+2
F
n+1
) = F
n+2
1
F
n+m
= F
n1
F
m
+ F
n
F
m+1
Probemos tambin esta formula. La manera e hacerlo es mediante
induccion sobre m.
m = 0
F
n+0
= F
n1
F
0
+ F
n
F
1
.
F
n+1
= F
n1
F
1
+ F
n
F
2
= F
n
+ F
n1
.
Finalmente, supongamos que se satisface para m 1 y m (i.e)
F
n+(m1)
= F
n1
F
m1
+ F
n
F
m
y F
n+m
= F
n1
F
m
+ F
n
F
m+1
. Ahora
sumando lado a lado se tiene
F
n+(m1)
+ F
n+m
= F
n1
(F
m1
+ F
m
) + F
n
(F
m
+ F
m+1
).
F
n+(m+1)
= F
n
F
m+1
+ F
n
F
m+2
.
Curiosidades
Supongamos que queremos cuadricular un rectangulo de dimension n 1
con cuadrados (dimension 1 1) o dominos (rectangulos de dimension
2 1).
Cuantas maneras de cuadricular hay ?
Respuesta: F
n+1
.
En efecto, sea T
n
el n umero de cuadriculados. Note que T
1
= 1 = F
2
y
T
2
= 2 = F
3
. Para n 3 lo pensamos asi: Si la ultima pieza es una
cuadrado entonces el rectangulo (n 1) 1 se cuadricula en T
n1
maneras,
mientras que si la ultima pieza es una domino entonces el rectangulo
(n 2) 1 se cuadricula en T
n2
maneras, de donde se sigue la respuesta.
Curiosidades
2 1).
Respuesta: F
n+1
.
En efecto, sea T
n
1
= 1 = F
2
y
T
2
= 2 = F
3
n1
maneras,
n2
Curiosidades
2 1).
Respuesta: F
n+1
.
En efecto, sea T
n
1
= 1 = F
2
y
T
2
= 2 = F
3
n1
maneras,
n2
Curiosidades
2 1).
Respuesta: F
n+1
.
En efecto, sea T
n
1
= 1 = F
2
y
T
2
= 2 = F
3
n1
maneras,
n2
Curiosidades
2 1).
Respuesta: F
n+1
.
En efecto, sea T
n
1
= 1 = F
2
y
T
2
= 2 = F
3
n1
maneras,
n2
Polinomio caracterstico
A la sucesion de Fibonacci se le asocia el polinomio
F(X) = X
2
X 1.
Sean y las dos races de P(X)
2
1 =
2
1 = 0.
Note que como
P(X) = (X )(X ) = X
2
( + )X + ( )
se tiene que, + = 1 y = 1.
Finalmente, note que
, = (1
5)/2
F(X) = X
2
X 1.
2
1 =
2
1 = 0.
Note que como
P(X) = (X )(X ) = X
2
( + )X + ( )
, = (1
5)/2
F(X) = X
2
X 1.
2
1 =
2
1 = 0.
Note que como
P(X) = (X )(X ) = X
2
( + )X + ( )
, = (1
5)/2
F(X) = X
2
X 1.
2
1 =
2
1 = 0.
Note que como
P(X) = (X )(X ) = X
2
( + )X + ( )
, = (1
5)/2
F(X) = X
2
X 1.
2
1 =
2
1 = 0.
Note que como
P(X) = (X )(X ) = X
2
( + )X + ( )
, = (1
5)/2
F ormula de Binet (1843)
Para n 0 dena
H
n
=

n
n

.
Note que H
0
= 0 y que H
1
= 1. Ademas,
H
n+2
=

n+2
n+2

=

2
n

=
( + 1)
n
( + 1)
n

=

n+1
n+1

+

n
n

= H
n+1
+ H
n
.
(1)
Entonces
F
n
=

n
n

n 0.
Para n 0 dena
H
n
=

n
n

.
Note que H
0
= 0 y que H
1
= 1. Ademas,
H
n+2
=

n+2
n+2

=

2
n

=
( + 1)
n
( + 1)
n

=

n+1
n+1

+

n
n

= H
n+1
+ H
n
.
(1)
Entonces
F
n
=

n
n

n 0.
Para n 0 dena
H
n
=

n
n

.
Note que H
0
= 0 y que H
1
= 1. Ademas,
H
n+2
=

n+2
n+2

=

2
n

=
( + 1)
n
( + 1)
n

=

n+1
n+1

+

n
n

= H
n+1
+ H
n
.
(1)
Entonces
F
n
=

n
n

n 0.
Para n 0 dena
H
n
=

n
n

.
Note que H
0
= 0 y que H
1
= 1. Ademas,
H
n+2
=

n+2
n+2

=

2
n

=
( + 1)
n
( + 1)
n

=

n+1
n+1

+

n
n

= H
n+1
+ H
n
.
(1)
Entonces
F
n
=

n
n

n 0.
Para n 0 dena
H
n
=

n
n

.
Note que H
0
= 0 y que H
1
= 1. Ademas,
H
n+2
=

n+2
n+2

=

2
n

=
( + 1)
n
( + 1)
n

=

n+1
n+1

+

n
n

= H
n+1
+ H
n
.
(1)
Entonces
F
n
=

n
n

n 0.
Para n 0 dena
H
n
=

n
n

.
Note que H
0
= 0 y que H
1
= 1. Ademas,
H
n+2
=

n+2
n+2

=

2
n

=
( + 1)
n
( + 1)
n

=

n+1
n+1

+

n
n

= H
n+1
+ H
n
.
(1)
Entonces
F
n
=

n
n

n 0.
Para n 0 dena
H
n
=

n
n

.
Note que H
0
= 0 y que H
1
= 1. Ademas,
H
n+2
=

n+2
n+2

=

2
n

=
( + 1)
n
( + 1)
n

=

n+1
n+1

+

n
n

= H
n+1
+ H
n
.
(1)
Entonces
F
n
=

n
n

n 0.
Para n 0 dena
H
n
=

n
n

.
Note que H
0
= 0 y que H
1
= 1. Ademas,
H
n+2
=

n+2
n+2

=

2
n

=
( + 1)
n
( + 1)
n

=

n+1
n+1

+

n
n

= H
n+1
+ H
n
.
(1)
Entonces
F
n
=

n
n

n 0.
Otra manera ...
Considere la serie
f (x) =
0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
Note que f (x) = x +
n=2
F
n
x
n
. Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+
=
n=0
F
n
x
n
.
n=2
F
n
x
n
. Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
n=2
F
n
x
n
. Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
n=2
F
n
x
n
.
Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
n=2
F
n
x
n
. Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
n=2
F
n
x
n
. Por lo tanto,
f (x) =
x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
n=2
F
n
x
n
. Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
n=2
F
n
x
n
. Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
n=2
F
n
x
n
. Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
Otra manera ...
Considere la serie
f (x) = 0x
0
+ 1x
1
+ 1X
2
+ 2x
3
+ 3x
4
+ 5x
5
+ =
n=0
F
n
x
n
.
n=2
F
n
x
n
. Por lo tanto,
f (x) = x +
n=2
(F
n1
+ F
n2
)x
n
= x +
n=1
F
n
x
n+1
+
n=0
F
n
x
n+2
As, f (x) = x + xf (x) + x
2
f (x), o bien,
f (x) =
x
1 x x
2
.
... siguiendo con f (x)
Note que
f (x) =
x
1 x x
2
=
x
x
2
((1/x
2
) (1/x) 1)
=
x
x
2
((1/x )(1/x ))
As,
f (x) =
x
(1 x)(1 x)
=
1
5(1 x)
5(1 x)
Expandiendo en serie geometrica se obtiene
f (x) =
1
n=0
n
x
n
n=0
n
x
n
=
n=0
1
5
(
n
n
)x
n
.
Note que
f (x) =
x
1 x x
2
=
x
x
2
((1/x
2
) (1/x) 1)
=
x
x
2
((1/x )(1/x ))
As,
f (x) =
x
(1 x)(1 x)
=
1
5(1 x)
5(1 x)
f (x) =
1
n=0
n
x
n
n=0
n
x
n
=
n=0
1
5
(
n
n
)x
n
.
Note que
f (x) =
x
1 x x
2
=
x
x
2
((1/x
2
) (1/x) 1)
=
x
x
2
((1/x )(1/x ))
As,
f (x) =
x
(1 x)(1 x)
=
1
5(1 x)
5(1 x)
f (x) =
1
n=0
n
x
n
n=0
n
x
n
=
n=0
1
5
(
n
n
)x
n
.
Note que
f (x) =
x
1 x x
2
=
x
x
2
((1/x
2
) (1/x) 1)
=
x
x
2
((1/x )(1/x ))
As,
f (x) =
x
(1 x)(1 x)
=
1
5(1 x)
5(1 x)
f (x) =
1
n=0
n
x
n
n=0
n
x
n
=
n=0
1
5
(
n
n
)x
n
.
Por que es bueno tener una f ormula ?
Se puede calcular el n-esimo termino directamente.
Recuerde que = (1 +
5)/2 y = (1
5)/2. Note que

F
n
=

n
5
.
Como || < 1 se tiene que
<
1
5
<
1
2
,
se tiene que F
n
es el entero mas cercano a
n
/
5. Es decir,
F
n
= inf{
n (
n
/
5)
: n Z} =
n
/
5 .
Recuerde que = (1 +
5)/2 y = (1
5)/2. Note que

F
n
=

n
5
.
<
1
5
<
1
2
,
se tiene que F
n
n
/
5. Es decir,
F
n
= inf{
n (
n
/
5)
: n Z} =
n
/
5 .
Recuerde que = (1 +
5)/2 y = (1
5)/2. Note que

F
n
=

n
5
.
<
1
5
<
1
2
,
se tiene que F
n
n
/
5. Es decir,
F
n
= inf{
n (
n
/
5)
: n Z} =
n
/
5 .
Recuerde que = (1 +
5)/2 y = (1
5)/2. Note que

F
n
=

n
5
.
<
1
5
<
1
2
,
se tiene que F
n
n
/
5. Es decir,
F
n
= inf{
n (
n
/
5)
: n Z} =
n
/
5 .
Recuerde que = (1 +
5)/2 y = (1
5)/2. Note que

F
n
=

n
5
.
<
1
5
<
1
2
,
se tiene que F
n
n
/
5. Es decir,
F
n
= inf{
n (
n
/
5)
: n Z} =
n
/
5 .
Recuerde que = (1 +
5)/2 y = (1
5)/2. Note que

F
n
=

n
5
.
<
1
5
<
1
2
,
se tiene que F
n
n
/
5. Es decir,
F
n
= inf{
n (
n
/
5)
: n Z} =
n
/
5 .
Recuerde que = (1 +
5)/2 y = (1
5)/2. Note que

F
n
=

n
5
.
<
1
5
<
1
2
,
se tiene que F
n
n
/
5. Es decir,
F
n
= inf{
n (
n
/
5)
: n Z} =
n
/
5 .
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta:
No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Otra ventaja
Dena G
n
=
n+1/3
. Note que
G
1
= F
3
, G
2
= F
4
, G
3
= F
5
, , G
10
= F
12
.
Se cumple que G
n
= F
n+2
?
Respuesta: No!!
En efecto, si G
n
= F
n+2
entonces
n+2
n+1/3
< 2.
As,
1/3
<
2
n
, para todo n,
que implica
5
=
1/3

10
= 5
3
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Calculo de formulas
F
n1
F
n+1
F
2
n
= (1)
n
, n 1.
n1
n1

n+1
n+1

=

2n
+
2n
()
n1
(
2
+
2
)
5
=

2n
+
2n
+ 3(1)
n
5
.
(2)
2
=

2n
+
2n
2()
n
5
=

2n
+
2n
2(1)
n
5
.
(3)
As,
F
n1
F
n+1
F
2
n
=
3(1)
n
+ 2(1)
n
5
= (1)
n
.
Otra formula
Dena L
0
= 2 y L
1
= 1 la formula de recurrencia
L
n+2
= L
n+1
+ L
n
, n 0.
Analogamente se puede probar que
L
n
=
n
+
n
, n 0.
F
n1
+ F
n+1
= L
n
.
Las soluciones de la ecuacion diofantica
X
2
5Y
2
= 4
son precisamente las parejas (L
n
, F
n
).
Unas curiosidades...
F
0
10
+
F
1
10
2
+
F
2
10
3
+
F
3
10
2
+ =
1
89
=
1
F
11
.
F
0
3
+
F
1
3
2
+
F
2
3
3
+
F
3
3
2
+ =
1
5
=
1
F
5
.
Quien es
F
0
y
+
F
1
y
2
+
F
2
y
3
+
F
3
y
2
+ =? =
1
y
2
y 1
.
Asi, con ayuda de la ecuacion anterior el problema es solucionar
L
2
n
5(y
2
y 1) = 4.
F
0
10
+
F
1
10
2
+
F
2
10
3
+
F
3
10
2
+ =
1
89
=
1
F
11
.
F
0
3
+
F
1
3
2
+
F
2
3
3
+
F
3
3
2
+ =
1
5
=
1
F
5
.
Quien es
F
0
y
+
F
1
y
2
+
F
2
y
3
+
F
3
y
2
+ =? =
1
y
2
y 1
.
L
2
n
5(y
2
y 1) = 4.
F
0
10
+
F
1
10
2
+
F
2
10
3
+
F
3
10
2
+ =
1
89
=
1
F
11
.
F
0
3
+
F
1
3
2
+
F
2
3
3
+
F
3
3
2
+ =
1
5
=
1
F
5
.
Quien es
F
0
y
+
F
1
y
2
+
F
2
y
3
+
F
3
y
2
+ =? =
1
y
2
y 1
.
L
2
n
5(y
2
y 1) = 4.
F
0
10
+
F
1
10
2
+
F
2
10
3
+
F
3
10
2
+ =
1
89
=
1
F
11
.
F
0
3
+
F
1
3
2
+
F
2
3
3
+
F
3
3
2
+ =
1
5
=
1
F
5
.
Quien es
F
0
y
+
F
1
y
2
+
F
2
y
3
+
F
3
y
2
+ =?
=
1
y
2
y 1
.
L
2
n
5(y
2
y 1) = 4.
F
0
10
+
F
1
10
2
+
F
2
10
3
+
F
3
10
2
+ =
1
89
=
1
F
11
.
F
0
3
+
F
1
3
2
+
F
2
3
3
+
F
3
3
2
+ =
1
5
=
1
F
5
.
Quien es
F
0
y
+
F
1
y
2
+
F
2
y
3
+
F
3
y
2
+ =? =
1
y
2
y 1
.
L
2
n
5(y
2
y 1) = 4.
F
0
10
+
F
1
10
2
+
F
2
10
3
+
F
3
10
2
+ =
1
89
=
1
F
11
.
F
0
3
+
F
1
3
2
+
F
2
3
3
+
F
3
3
2
+ =
1
5
=
1
F
5
.
Quien es
F
0
y
+
F
1
y
2
+
F
2
y
3
+
F
3
y
2
+ =? =
1
y
2
y 1
.
L
2
n
5(y
2
y 1) = 4.
Indices negativos
Note que
F
1
= F
0
+ F
1
.
As, F
1
= 1. Tambien,
F
0
= F
1
+ F
2
.
As, F
2
= 1. Procediendo...
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .
De = 1 y
F
n
=

n
n

,
se obtiene
F
n
= (1)
n1
F
n
.
F
= {(1)
n1
F
n
}
Indices negativos
Note que
F
1
= F
0
+ F
1
.
As, F
1
= 1. Tambien,
F
0
= F
1
+ F
2
.
As, F
2
= 1. Procediendo...
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .
De = 1 y
F
n
=

n
n

,
se obtiene
F
n
= (1)
n1
F
n
.
F
= {(1)
n1
F
n
}
Indices negativos
Note que
F
1
= F
0
+ F
1
.
As, F
1
= 1. Tambien,
F
0
= F
1
+ F
2
.
As, F
2
= 1. Procediendo...
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .
De = 1 y
F
n
=

n
n

,
se obtiene
F
n
= (1)
n1
F
n
.
F
= {(1)
n1
F
n
}
Indices negativos
Note que
F
1
= F
0
+ F
1
.
As, F
1
= 1. Tambien,
F
0
= F
1
+ F
2
.
As, F
2
= 1. Procediendo...
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .
De = 1 y
F
n
=

n
n

,
se obtiene
F
n
= (1)
n1
F
n
.
F
= {(1)
n1
F
n
}
Indices negativos
Note que
F
1
= F
0
+ F
1
.
As, F
1
= 1. Tambien,
F
0
= F
1
+ F
2
.
As, F
2
= 1. Procediendo...
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .
De = 1 y
F
n
=

n
n

,
se obtiene
F
n
= (1)
n1
F
n
.
F
= {(1)
n1
F
n
}
Indices negativos
Note que
F
1
= F
0
+ F
1
.
As, F
1
= 1. Tambien,
F
0
= F
1
+ F
2
.
As, F
2
= 1. Procediendo...
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .
De = 1 y
F
n
=

n
n

,
se obtiene
F
n
= (1)
n1
F
n
.
F
= {(1)
n1
F
n
}
Indices negativos
Note que
F
1
= F
0
+ F
1
.
As, F
1
= 1. Tambien,
F
0
= F
1
+ F
2
.
As, F
2
= 1. Procediendo...
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .
De = 1 y
F
n
=

n
n

,
se obtiene
F
n
= (1)
n1
F
n
.
F
= {(1)
n1
F
n
}
Una topologa en Z
Sea Z el anillo de los n umeros enteros y sean a, b Z con b > 0. Dena
N
a,b
= {a + nb : n Z}.
Z =
N
a,b
x N
x, mcm{b,d}
N
a,b
N
c,d
.
Sea denote la topologa en Z generada por {N
a,b
}.
fue propuesta por H. F urstenberg.
Innitud de los n umeros primos.
Se le conoce como topologa plena.
Una topologa en Z
N
a,b
= {a + nb : n Z}.
Z =
N
a,b
x N
x, mcm{b,d}
N
a,b
N
c,d
.
a,b
}.
Una topologa en Z
N
a,b
= {a + nb : n Z}.
Z =
N
a,b
x N
x, mcm{b,d}
N
a,b
N
c,d
.
a,b
}.
Una topologa en Z
N
a,b
= {a + nb : n Z}.
Z =
N
a,b
x N
x, mcm{b,d}
N
a,b
N
c,d
.
a,b
}.
Una topologa en Z
N
a,b
= {a + nb : n Z}.
Z =
N
a,b
x N
x, mcm{b,d}
N
a,b
N
c,d
.
a,b
}.
Una topologa en Z
N
a,b
= {a + nb : n Z}.
Z =
N
a,b
x N
x, mcm{b,d}
N
a,b
N
c,d
.
a,b
}.
Una topologa en Z
N
a,b
= {a + nb : n Z}.
Z =
N
a,b
x N
x, mcm{b,d}
N
a,b
N
c,d
.
a,b
}.
Una topologa en Z
N
a,b
= {a + nb : n Z}.
Z =
N
a,b
x N
x, mcm{b,d}
N
a,b
N
c,d
.
a,b
}.
Sobre la cerradura de F
Mediante F denote la sucesion de Fibonacci. Sea F la cerradura de F en
(Z, ).
Quien es F ?
En el 2003, K. Broughan publico un artculo en Canad. Journal of Math.
donde hace la siguiente
Conjetura: F = F F
.
En un trabajo conjunto con F. Luca, hemos probado que la conjetura
anterior es cierta.
Mediante F denote la sucesion de Fibonacci.
Sea F la cerradura de F en
(Z, ).
Quien es F ?
Conjetura: F = F F
.
anterior es cierta.
(Z, ).
Quien es F ?
Conjetura: F = F F
.
anterior es cierta.
(Z, ).
Quien es F ?
Conjetura: F = F F
.
anterior es cierta.
(Z, ).
Quien es F ?
Conjetura: F = F F
.
anterior es cierta.
(Z, ).
Quien es F ?
Conjetura: F = F F
.
anterior es cierta.
(Z, ).
Quien es F ?
Conjetura: F = F F
.
anterior es cierta.
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
Suponga que n 4. Note que
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
Recprocamente, sea (a
n
)
n1
una sucesion tal que a
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
Satisface alguna relacion de recurrencia, (i.e.) a
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Oh, alguna relacion de recurrencia mas grande?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
Suponga que n 4.
Note que
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
Recprocamente,
sea (a
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
Sobre la f ormula F
n1
F
n+1
F
2
n
= (1)
n
.
F
n+1
=
F
2
n
F
n1
+
(1)
n
F
n1
.
As,
F
n+1
=
F
2
n
F
n1
.
n
)
n1
2
> a
1
3 tal que
a
n+1
=
a
2
n
/a
n1
.
Si a
1
= 3, a
2
= 5 entonces a
n
= F
n+3
?
n
= ra
n1
+sa
n2
, a
partir de alg un n
0
?
De existir el lmite
lim
a
n+1
a
n
,
es este un n umero algebraico ? Es decir, es raz de un polinomio
monico con coecientes enteros ?
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
Recuerde que es una raz de X
2
X 1.
La primer pregunta tiene respuesta positiva, mientras que las demas, no.
La sucesion (a
n
)
n1
denida anteriormente se llama sucesion de Pisot y,
hace falta mucho por entederla.
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
es este un n umero algebraico ? Es decir,
es raz de un polinomio
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=
n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n

(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n

(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
De existir el lmite
lim
a
n+1
a
n
,
Note que
F
n+1
F
n
=

n+1
n+1
n
=
(/)
n
1 (/)
n
(n ).
2
X 1.
La sucesion (a
n
)
n1
Sucesi on de Lucas
La sucesion de Lucas L := { L
0
, L
1
, L
2
, L
3
, . . .} viene dada por:
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Sucesi on de Lucas
0
, L
1
, L
2
, L
3
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Sucesi on de Lucas
0
, L
1
, L
2
, L
3
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Sucesi on de Lucas
0
, L
1
, L
2
, L
3
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Sucesi on de Lucas
0
, L
1
, L
2
, L
3
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Sucesi on de Lucas
0
, L
1
, L
2
, L
3
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Sucesi on de Lucas
0
, L
1
, L
2
, L
3
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Sucesi on de Lucas
0
, L
1
, L
2
, L
3
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Sucesi on de Lucas
0
, L
1
, L
2
, L
3
L
0
= 2, L
1
= 1 y L
n+2
= L
n+1
+ L
n
, n 0.
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, . . .
La formula de Binet
L
n
=
n
+
n
, n 0.
Identidades:
L
2
n
5F
2
n
= 4(1)
n
F
2n
= F
n
L
n
2F
n+m
= F
n
L
m
+ F
m
L
n
Divisibilidad en F
Si m | n entonces F
m
| F
n
. En efecto, con n = mn
1
tenemos, por la
formula de Binet,
F
n
F
m
=

n
m
=
(
m
)
n
1
(
m
)
n
1
m
= (
m
)
n
1
1
+ (
m
)
n
1
2
m
+ + (
m
)
n
1
1
.
En general mcd(F
m
, F
n
) = F
mcd(m,n)
.
Dados a y b enteros arbitrarios,
Que se puede decir sobre mcd(F
m
+ a, F
n
+ b) ?
Divisibilidad en F
Si m | n entonces F
m
| F
n
1
tenemos, por la
formula de Binet,
F
n
F
m
=

n
m
=
(
m
)
n
1
(
m
)
n
1
m
= (
m
)
n
1
1
+ (
m
)
n
1
2
m
+ + (
m
)
n
1
1
.
En general mcd(F
m
, F
n
) = F
mcd(m,n)
.
m
+ a, F
n
+ b) ?
Divisibilidad en F
Si m | n entonces F
m
| F
n
1
tenemos, por la
formula de Binet,
F
n
F
m
=

n
m
=
(
m
)
n
1
(
m
)
n
1
m
= (
m
)
n
1
1
+ (
m
)
n
1
2
m
+ + (
m
)
n
1
1
.
En general mcd(F
m
, F
n
) = F
mcd(m,n)
.
m
+ a, F
n
+ b) ?
Divisibilidad en F
Si m | n entonces F
m
| F
n
1
tenemos, por la
formula de Binet,
F
n
F
m
=

n
m
=
(
m
)
n
1
(
m
)
n
1
m
= (
m
)
n
1
1
+ (
m
)
n
1
2
m
+ + (
m
)
n
1
1
.
En general mcd(F
m
, F
n
) = F
mcd(m,n)
.
m
+ a, F
n
+ b) ?
Divisibilidad en F
Si m | n entonces F
m
| F
n
1
tenemos, por la
formula de Binet,
F
n
F
m
=

n
m
=
(
m
)
n
1
(
m
)
n
1
m
= (
m
)
n
1
1
+ (
m
)
n
1
2
m
+ + (
m
)
n
1
1
.
En general mcd(F
m
, F
n
) = F
mcd(m,n)
.
m
+ a, F
n
+ b) ?
Theorem (H, Luca)
Existen dos constantes positivas C
1
y C
2
efectivamente calculables que
dependen solo de a y b tales que la desigualdad
mcd(F
m
+ a, F
n
+ b) < exp(C
1
n)
se cumple para todos los pares de enteros m > n > C
2
a menos que los dos
n umeros |a| y |b| son miembros de F o bien exista un entero positivo c y
{1} tal que
(5a
2
+ 4)(5b
2
+ 4) = c
2
.
Idea de la demostracion
Si a F entonces para todo b hay un n tal que F
n
a mod b. Sea
b = F
m
con m es grande 3 m. Entonces
2F
4m+k
= F
4m
L
k
+ F
k
L
4m
= F
4m
L
k
+ F
k
(2 + 5F
2
2m
)
2F
k
mod F
m
.
Como F
m
es impar se tiene F
4m+k
F
k
(mod F
m
). As, se puede
considerar n {4m, . . . , 8m 1}. Por el teorema anterior,
F
m
| (F
m
+ 0, F
n
a) exp(c
1
n) exp(c
1
8m)
a menos que
0 y |a| son n umeros de Fibonacci
hay {1} tal que
4(5a
2
+ 4)
es un cuadrado perfecto.
n
a mod b. Sea
b = F
m
2F
4m+k
= F
4m
L
k
+ F
k
L
4m
= F
4m
L
k
+ F
k
(2 + 5F
2
2m
)
2F
k
mod F
m
.
Como F
m
es impar se tiene F
4m+k
F
k
(mod F
m
).
As, se puede
F
m
| (F
m
+ 0, F
n
a) exp(c
1
n) exp(c
1
8m)
a menos que
hay {1} tal que
4(5a
2
+ 4)
n
a mod b. Sea
b = F
m
2F
4m+k
= F
4m
L
k
+ F
k
L
4m
= F
4m
L
k
+ F
k
(2 + 5F
2
2m
)
2F
k
mod F
m
.
Como F
m
es impar se tiene F
4m+k
F
k
(mod F
m
). As, se puede
considerar n {4m, . . . , 8m 1}.
Por el teorema anterior,
F
m
| (F
m
+ 0, F
n
a) exp(c
1
n) exp(c
1
8m)
a menos que
hay {1} tal que
4(5a
2
+ 4)
n
a mod b. Sea
b = F
m
2F
4m+k
= F
4m
L
k
+ F
k
L
4m
= F
4m
L
k
+ F
k
(2 + 5F
2
2m
)
2F
k
mod F
m
.
Como F
m
es impar se tiene F
4m+k
F
k
(mod F
m
). As, se puede
F
m
| (F
m
+ 0, F
n
a) exp(c
1
n) exp(c
1
8m)
a menos que
hay {1} tal que
4(5a
2
+ 4)

Tepic 2012

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tepic 2012

Uploaded by

Copyright:

Available Formats

La sucesi on de Fibonacci

Santos Hernandez Hernandez

5)/2. Note que

5)/2. Note que

5)/2. Note que

5)/2. Note que

5)/2. Note que

5)/2. Note que

5)/2. Note que

You might also like