Académique Documents
Professionnel Documents
Culture Documents
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 8 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 8 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 8 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 8 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 8 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 9 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 9 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 9 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 9 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 9 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 9 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 9 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 9 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 10 / 25
... 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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 11 / 25
... 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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 11 / 25
... 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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 11 / 25
... 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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 11 / 25
Por que es bueno tener una f ormula ?
Se puede calcular el n-esimo termino directamente.
Recuerde que = (1 +
5)/2 y = (1
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 .
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 12 / 25
Por que es bueno tener una f ormula ?
Se puede calcular el n-esimo termino directamente.
Recuerde que = (1 +
5)/2 y = (1
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 .
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 12 / 25
Por que es bueno tener una f ormula ?
Se puede calcular el n-esimo termino directamente.
Recuerde que = (1 +
5)/2 y = (1
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 .
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 12 / 25
Por que es bueno tener una f ormula ?
Se puede calcular el n-esimo termino directamente.
Recuerde que = (1 +
5)/2 y = (1
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 .
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 12 / 25
Por que es bueno tener una f ormula ?
Se puede calcular el n-esimo termino directamente.
Recuerde que = (1 +
5)/2 y = (1
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 .
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 12 / 25
Por que es bueno tener una f ormula ?
Se puede calcular el n-esimo termino directamente.
Recuerde que = (1 +
5)/2 y = (1
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 .
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 12 / 25
Por que es bueno tener una f ormula ?
Se puede calcular el n-esimo termino directamente.
Recuerde que = (1 +
5)/2 y = (1
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 .
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 12 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 13 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 14 / 25
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
).
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 15 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 16 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 16 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 16 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 16 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 16 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 16 / 25
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
}
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 17 / 25
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
}
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 17 / 25
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
}
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 17 / 25
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
}
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 17 / 25
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
}
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 17 / 25
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
}
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 17 / 25
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
}
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 17 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 18 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 18 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 18 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 18 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 18 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 18 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 18 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 18 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 19 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 19 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 19 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 19 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 19 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 19 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 19 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 20 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 21 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 22 / 25
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) ?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 23 / 25
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) ?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 23 / 25
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) ?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 23 / 25
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) ?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 23 / 25
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) ?
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 23 / 25
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
.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 24 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 25 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 25 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 25 / 25
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.
(UAM-UAZ) La sucesion de Fibonacci 31 de Agosto de 2012 25 / 25