Una Introducción a la teoría de los números de Fibonacci.

Semillero de Investigación ITENU.
Universidad Distrital Francisco José de Caldas

02 de Mayo de 2013.

ITENU (Matemáticas)

Números de Fibonacci.

02 de Mayo de 2013.

1 / 36

1 2 3 4 5 6 7 8 9

Presentación Semillero ITENU. Historia. Definición. Propiedades Básicas. Propiedades de Divisibilidad. Ejercicios. Geometria y Números de Fibonacci. Números de Fibonacci y software matemáticos. Bibliografia.

ITENU (Matemáticas)

Números de Fibonacci.

02 de Mayo de 2013.

2 / 36

1 2 3 4 5 6 7 8 9

Presentación Semillero ITENU. Historia. Definición. Propiedades Básicas. Propiedades de Divisibilidad. Ejercicios. Geometria y Números de Fibonacci. Números de Fibonacci y software matemáticos. Bibliografia.

ITENU (Matemáticas)

Números de Fibonacci.

02 de Mayo de 2013.

2 / 36

1 2 3 4 5 6 7 8 9

Presentación Semillero ITENU. Historia. Definición. Propiedades Básicas. Propiedades de Divisibilidad. Ejercicios. Geometria y Números de Fibonacci. Números de Fibonacci y software matemáticos. Bibliografia.

ITENU (Matemáticas)

Números de Fibonacci.

02 de Mayo de 2013.

2 / 36

1 2 3 4 5 6 7 8 9

Presentación Semillero ITENU. Historia. Definición. Propiedades Básicas. Propiedades de Divisibilidad. Ejercicios. Geometria y Números de Fibonacci. Números de Fibonacci y software matemáticos. Bibliografia.

ITENU (Matemáticas)

Números de Fibonacci.

02 de Mayo de 2013.

2 / 36

Propiedades Básicas. Propiedades de Divisibilidad.1 2 3 4 5 6 7 8 9 Presentación Semillero ITENU. Números de Fibonacci y software matemáticos. 02 de Mayo de 2013. Historia. Bibliografia. ITENU (Matemáticas) Números de Fibonacci. Definición. Geometria y Números de Fibonacci. 2 / 36 . Ejercicios.

2 / 36 . Bibliografia. 02 de Mayo de 2013. Geometria y Números de Fibonacci. Propiedades Básicas. Definición. Propiedades de Divisibilidad. Historia.1 2 3 4 5 6 7 8 9 Presentación Semillero ITENU. Ejercicios. Números de Fibonacci y software matemáticos. ITENU (Matemáticas) Números de Fibonacci.

Historia. 2 / 36 . Ejercicios. Bibliografia. Propiedades Básicas. Geometria y Números de Fibonacci. Definición. ITENU (Matemáticas) Números de Fibonacci. Números de Fibonacci y software matemáticos.1 2 3 4 5 6 7 8 9 Presentación Semillero ITENU. 02 de Mayo de 2013. Propiedades de Divisibilidad.

Definición. Historia. Propiedades de Divisibilidad. ITENU (Matemáticas) Números de Fibonacci. Propiedades Básicas. Bibliografia. Geometria y Números de Fibonacci. 2 / 36 . 02 de Mayo de 2013. Ejercicios. Números de Fibonacci y software matemáticos.1 2 3 4 5 6 7 8 9 Presentación Semillero ITENU.

Bibliografia.1 2 3 4 5 6 7 8 9 Presentación Semillero ITENU. Historia. ITENU (Matemáticas) Números de Fibonacci. 2 / 36 . Números de Fibonacci y software matemáticos. Geometria y Números de Fibonacci. Ejercicios. Propiedades Básicas. 02 de Mayo de 2013. Propiedades de Divisibilidad. Definición.

1 Presentación Semillero ITENU. ITENU (Matemáticas) Números de Fibonacci. 02 de Mayo de 2013. Números de Fibonacci y software matemáticos. Ejercicios. Historia. Geometria y Números de Fibonacci. 3 / 36 2 3 4 5 6 7 8 9 . Bibliografia. Propiedades Básicas. Propiedades de Divisibilidad. Definición.

Actualidad. ITENU (Matemáticas) Números de Fibonacci. Miembros. Politicas. Áreas de Investigación. 3 / 36 . Historia. 02 de Mayo de 2013. Funcionamiento. Eventos Realizados. Proyección. Objetivos.Presentación Semillero ITENU.

Geometria y Números de Fibonacci. Definición.1 Presentación Semillero ITENU. Historia. ITENU (Matemáticas) Números de Fibonacci. 02 de Mayo de 2013. Bibliografia. Ejercicios. Propiedades Básicas. Números de Fibonacci y software matemáticos. Propiedades de Divisibilidad. 4 / 36 2 3 4 5 6 7 8 9 .

The Fibonacci Quarterly. Liber Abaci. ITENU (Matemáticas) Números de Fibonacci.Leonardo de Pisa. 4 / 36 . Fibonacci Association. 02 de Mayo de 2013.

5 / 36 . 02 de Mayo de 2013.El problema de los conejos: ITENU (Matemáticas) Números de Fibonacci.

Ejercicios. Propiedades Básicas. 6 / 36 2 3 4 5 6 7 8 9 . ITENU (Matemáticas) Números de Fibonacci. Propiedades de Divisibilidad. Números de Fibonacci y software matemáticos. Bibliografia. Geometria y Números de Fibonacci.1 Presentación Semillero ITENU. Historia. Definición. 02 de Mayo de 2013.

· · · son conocidos como números de Fibonacci. 2. 02 de Mayo de 2013. 13. 6 / 36 . 3. excepto los dos primeros. Estos cumplen la propiedad que cualquier número de Fibonacci. ITENU (Matemáticas) Números de Fibonacci. 8. 5. es igual a la suma de los dos inmediatamente anteriores.Definición: Los números 1. 1.

Definición: Formalmente se tiene la siguiente definición recursiva: F1 = F2 = 1 ← condiciones iniciales Fn = Fn−1 + Fn−2 ← relación de recurrencia ITENU (Matemáticas) Números de Fibonacci. 7 / 36 . 02 de Mayo de 2013.

8 / 36 . Esta se puede demostrar por inducción. ITENU (Matemáticas) Números de Fibonacci. 02 de Mayo de 2013.Definición A continuación mostraremos una definición alternativa de los números de Fibonacci: n−1 2 Fn = i=0 n−i−1 i n≥1 La anterior definición fue propuesta en 1876 por el matemático Francois-Edouard-Anatole Lucas.

11. 3. estos cumplen la siguiente relación de recurrencia: L1 = 1. L2 = 3 ← condiciones iniciales Ln = Ln−1 + Ln−2 ← relación de recurrencia con n ≥ 3 ITENU (Matemáticas) Números de Fibonacci. 7. 4. · · · son conocidos como números de Lucas. 02 de Mayo de 2013. 9 / 36 .Definición: Los números 1.

Propiedades de Divisibilidad. Números de Fibonacci y software matemáticos. Definición. ITENU (Matemáticas) Números de Fibonacci. Geometria y Números de Fibonacci.1 Presentación Semillero ITENU. 02 de Mayo de 2013. Ejercicios. Bibliografia. 10 / 36 2 3 4 5 6 7 8 9 . Propiedades Básicas. Historia.

Teorema La suma de los n primeros términos de la secuencia de Fibonacci es: F1 + F2 + F3 + F4 + · · · + Fn = Fn+2 − 1 ITENU (Matemáticas) Números de Fibonacci. 02 de Mayo de 2013. 10 / 36 .

. 02 de Mayo de 2013. . 11 / 36 . Fn = Fn+2 − Fn+1 Sumado miembro por miembro estas igualdades encontramos: F1 + F2 + F3 · · · + Fn = Fn+2 − F2 Y teniendo en cuenta que F2 = 1 ITENU (Matemáticas) Números de Fibonacci.Demostración. Cosideremos: F1 = F3 − F2 F2 = F4 − F3 .

Teorema La suma de los n primeros términos de la secuencia de Fibonacci con índice impar es: F1 + F3 + F5 + F7 + · · · + F2n−1 = F2n ITENU (Matemáticas) Números de Fibonacci. 12 / 36 . 02 de Mayo de 2013.

F2n−1 = F2n − F2n−2 Sumando miembro por miembro estas igualdades.Demostración. obtenemos lo buscado ITENU (Matemáticas) Números de Fibonacci. . 13 / 36 . . Para demostrar este resultado tomemos: F1 = F2 F3 = F4 − F2 F5 = F6 − F4 . 02 de Mayo de 2013.

De manera análoga a la anterior. ITENU (Matemáticas) Números de Fibonacci. 14 / 36 .Además para la suma de los números de Fibonacci de índice par se tiene: Teorema F2 + F4 + F6 + F8 + · · · + F2n = F2n+1 − 1 Demostración. 02 de Mayo de 2013.

02 de Mayo de 2013. 15 / 36 .Teorema La suma de los n primeros términos de la secuencia de Fibonacci al cuadrado esta dada por: 2 2 2 2 2 F1 + F2 + F3 + F4 + · · · + Fn = Fn+1 Fn Teorema Otras propiedades de los números de Fibonacci son: Fn+m = Fn Fm + Fn+1 Fm+1 2 F2n = Fn +1 + Fn−1 ITENU (Matemáticas) Números de Fibonacci.

16 / 36 . 02 de Mayo de 2013. podemos ver que: 2 2 Fn +1 + Fn = F2n+1 2 2 Fn +1 − Fn−1 = F2n Ejemplo 2 2 F8 + F7 = 441 + 169 = F15 2 2 F11 − F9 = 7921 − 1156 = 6765 = F20 ITENU (Matemáticas) Números de Fibonacci.Teorema Se otro lado.

02 de Mayo de 2013.Teorema (Formula de Cassini) 2 Fn−1 Fn+1 − Fn = (−1n ) Donde n ≥ 1. Demostración(Por inducción): Para el caso n = 1 tenemos F0 F2 − F1 = (0 · 1) − 1 = (−1)1 Asumiremos que para n = k tenemos: 2 Fk−1 Fk+1 − Fk = (−1k ) Ahora probaremos que la proposición es cierta para n = k + 1: ITENU (Matemáticas) Números de Fibonacci. 17 / 36 .

ITENU (Matemáticas) Números de Fibonacci. 18 / 36 .2 2 Fk Fk+2 − Fk +1 = (Fk+1 − Fk−1 )(Fk + Fk+1 ) − Fk+1 2 2 = Fk Fk+1 + Fk +1 − Fk Fk−1 − Fk−1 Fk+1 − Fk+1 2 = Fk Fk+1 − Fk Fk−1 − Fk − (−1)k = Fk Fk+1 − Fk (Fk−1 + Fk ) + (−1)k+1 = Fk Fk+1 − Fk Fk+1 + (−1)k+1 = (−1)k+1 . 02 de Mayo de 2013.

Ejercicios. Propiedades Básicas. 19 / 36 2 3 4 5 6 7 8 9 .1 Presentación Semillero ITENU. Propiedades de Divisibilidad. Historia. 02 de Mayo de 2013. Bibliografia. Geometria y Números de Fibonacci. ITENU (Matemáticas) Números de Fibonacci. Números de Fibonacci y software matemáticos. Definición.

En otras palabras Fn y Fn+1 son primos relativos. lo que es una contradicción. ITENU (Matemáticas) Números de Fibonacci. p| ± 1. 02 de Mayo de 2013. usando la formula de Cassini. Fn ) = 1. así: (Fn+1 . 19 / 36 . Fn ) = 1.Propiedades de Divisibilidad. Demostración(Por inducción): Sea p un factor primo de ambos. Teorema Para cada par de números de Fibonacci consecutivos se tiene que: (Fn+1 .

20 / 36 . Demostración Como n es un numero compuesto entonces tenemos n = n1 · n2 donde 1 < n1 < n y 1 < n2 < n.Sabemos que Fn1 |Fn . con la particularidad de que 1 < Fn1 < Fn . Además n1 > 2 ó n2 > 2. pero esto significa que Fn es un numero compuesto. Teorema Si n es un número compuesto y distinto de 4. Supongamos sin pérdida de generalidad n1 > 2. ITENU (Matemáticas) Números de Fibonacci. Fn es compuesto. 02 de Mayo de 2013.Propiedades de Divisibilidad.

21 / 36 . Un número de Fibonacci es divisible por 5 si y solo si su índice es divisible por 5. Un número de Fibonacci es divisible por 3 si y solo si su índice es divisible por 4.Propiedades de Divisibilidad. 02 de Mayo de 2013. Teorema Un número de Fibonacci es par si y solo si su índice es divisible por 3. ITENU (Matemáticas) Números de Fibonacci. Un número de Fibonacci es divisible por 4 si y solo si su índice es divisible por 6.

Un número de Fibonacci es divisible por 7 si y solo si su índice es divisible por 8. 02 de Mayo de 2013. No existen números de Fibonacci impares y divisibles por 17. No existen números de Fibonacci que divididos por 8 den resto 4. 22 / 36 . ITENU (Matemáticas) Números de Fibonacci.Propiedades de Divisibilidad.

ITENU (Matemáticas) Números de Fibonacci. Teorema Si el índice de un número de Fibonacci es impar. 23 / 36 . 02 de Mayo de 2013.Propiedades de Divisibilidad. todos sus divisores impares son de la forma 4k + 1. Demostración Se omite por que allí se utiliza el pequeño teorema de fermat y congruencias.

Bibliografia. ITENU (Matemáticas) Números de Fibonacci. Propiedades Básicas. Números de Fibonacci y software matemáticos. Historia. Definición. 24 / 36 2 3 4 5 6 7 8 9 . Ejercicios. Geometria y Números de Fibonacci. Propiedades de Divisibilidad. 02 de Mayo de 2013.1 Presentación Semillero ITENU.

examinamos ahora lo que sucede cuando n = k + 1. 1. ITENU (Matemáticas) Números de Fibonacci. 24 / 36 . . Para establecer esta desigualdad. utilizamos una forma alternativa del principio de inducción matemática. k − 1. 02 de Mayo de 2013. En consecuencia la propiedad es verdadera para el caso inicial. Si suponemos que esta propiedad es verdadera también para n = 0. donde k ≥ 1. Teorema n Para todo n ∈ N se tiene que Fn ≤ ( 5 3) . . Demostración. Para n = 1 tenemos que F1 = 1 ≤ ( 5 3 ).Ejercicios. . . 2. k.

Para esto tenemos que: Fk+1 = Fk + Fk−1 ≤ = = ≤ ≤ 5 3 5 3 5 3 5 3 k−1 k k −1 5 3 + 5 3 5 +1 3 8 3 25 9 = = 5 3 5 3 k −1 k−1 24 9 5 3 2 k−1 k−1 k+1 ITENU (Matemáticas) Números de Fibonacci. Demostración.Ejercicios. 02 de Mayo de 2013. 25 / 36 .

02 de Mayo de 2013. 26 / 36 . Teorema Para todo n ≥ 6 se tiene: Fn > 3 2 n−1 ITENU (Matemáticas) Números de Fibonacci.Ejercicios.

M..390625 64 13 > 11. Mostraremos que es cierto para n = k + 1 Fn+1 > 3 2 n Fn+1 = Fn + Fn−1 ITENU (Matemáticas) Números de Fibonacci. k . Demostración. Supongamos que es cierto para n = 1.I. 02 de Mayo de 2013. Si n = 7 3 6 2 729 (3/2)6 = = 11. 2.. . 27 / 36 ..Ejercicios.390625 F7 > H.

28 / 36 .Ejercicios. Fn > Fn−1 > Fn+1 = Fn + Fn−1 > = 3 2 3 2 3 2 3 2 n−1 n−2 n n−1 + 3 2 n−2 ITENU (Matemáticas) Números de Fibonacci. 02 de Mayo de 2013. *Por H.M.I. Demostración.

Demostración.Ejercicios. 29 / 36 . 02 de Mayo de 2013. Fn+1 > = = = = 3 2 3 2 3 2 3 2 3 2 n−1 + n−1 3 2 3 2 n−2 1+ n−1 5 2 5 2 25 4 2 n−1 n−1 ITENU (Matemáticas) Números de Fibonacci.

Ejercicios. 30 / 36 . 02 de Mayo de 2013. Demostración. Por otro lado tenemos que 25 9 > 4 4 de esta forma > > Fn+1 > ITENU (Matemáticas) 3 2 3 2 3 2 n−1 9 4 3 2 2 n−1 n Números de Fibonacci.

Propiedades Básicas.1 Presentación Semillero ITENU. Propiedades de Divisibilidad. Geometria y Números de Fibonacci. 02 de Mayo de 2013. Historia. Ejercicios. Definición. Números de Fibonacci y software matemáticos. 31 / 36 2 3 4 5 6 7 8 9 . ITENU (Matemáticas) Números de Fibonacci. Bibliografia.

Divina Proporción. Definición Se llama número áureo (o divina proporción) notado por φ al número: √ (1 + 5) φ= 2 ITENU (Matemáticas) Números de Fibonacci. 31 / 36 . 02 de Mayo de 2013.

Espiral áurea. 02 de Mayo de 2013. ITENU (Matemáticas) Números de Fibonacci. 32 / 36 .

02 de Mayo de 2013. 33 / 36 . ITENU (Matemáticas) Números de Fibonacci.Espiral áurea.

Ejercicios. Números de Fibonacci y software matemáticos. 02 de Mayo de 2013. ITENU (Matemáticas) Números de Fibonacci. Propiedades de Divisibilidad. Geometria y Números de Fibonacci. Definición. Propiedades Básicas.1 Presentación Semillero ITENU. 34 / 36 2 3 4 5 6 7 8 9 . Bibliografia. Historia.

Números de Fibonacci.Números de Fibonacci y software matemáticos. ITENU (Matemáticas) Números de Fibonacci. 02 de Mayo de 2013. 34 / 36 .

02 de Mayo de 2013. Definición. Números de Fibonacci y software matemáticos. Ejercicios. Propiedades de Divisibilidad. 35 / 36 2 3 4 5 6 7 8 9 . Bibliografia.1 Presentación Semillero ITENU. ITENU (Matemáticas) Números de Fibonacci. Historia. Geometria y Números de Fibonacci. Propiedades Básicas.

Bibliografia. David M. ITENU (Matemáticas) Números de Fibonacci. N.Number Theory in Science and Communication. Vorobiov. Thomas Koshy. Teoría de Números para principiantes.Universidad Nacional.Elementary Number Theory. second edition. 1974. Manfred R. 2004. 1980. 35 / 36 . MIR. Academic Press. 1986. 02 de Mayo de 2013. Burton. Schroeder. 2007. Gustavo Rubiano .N. Derive 6.Números De Fibonacci. University of New Hampshire.Elementary Number Theory With Applications.

36 / 36 .¡Gracias¡ ITENU (Matemáticas) Números de Fibonacci. 02 de Mayo de 2013.

Sign up to vote on this title
UsefulNot useful