Download Sucesión de Fibonacci
Document related concepts
Transcript
Sucesión de Fibonacci Es una sucesión infinita de números naturales que inicia con 0 y 1, y a partir de ahí cada elemento es la suma de los dos anteriores. 0,1,1,2,3,5,8,13,21,34,55,89,144… Propiedades: Los números de Fibonacci pueden quedar definidos por la siguiente ecuación: fn=fn-1+fn-2 Esto produce los números: f0=0, f1=1, f2=1, f3=2, f4=3 y así sucesivamente de manera infinita. Cualquier número natural se puede escribir mediante la suma de un número limitado de términos de la sucesión de Fibonacci, cada uno de ellos distinto a los demás. Por ejemplo, 17 = 13 + 3 + 1, 65 = 55 + 8 + 2. Tan sólo un término de cada tres es par, uno de cada cuatro es múltiplo de 3, uno de cada cinco es múltiplo de 5, etc. Cada número de Fibonacci es el promedio del término que se encuentra dos posiciones antes y el término que se encuentra una posición después. Es decir: Lo anterior también puede expresarse así: calcular el siguiente número a uno dado es 2 veces éste número menos el número 2 posiciones más atrás: fn + 1= fnx2−fn – 2 La suma de los n primeros números es igual al número que ocupa la posición n + 2 menos uno. Es decir: f0+f1+f2+…+fn=fn+2-1 El máximo común divisor de dos números de Fibonacci es otro número de Fibonacci. Más específicamente: mcd(fn,fm)=fmcd(n,m) Esto significa que fn y fn+1 son primos relativos y que fk divide exactamente a fnk. Los números de Fibonacci aparecen al sumar las diagonales del triángulo de Pascal. Es decir que para cualquier , y más aún Si fp=a, tal que a es un número primo, entonces p también es un número primo, con una única excepción, f4 = 3; 3 es un número primo, pero 4 no lo es. La suma infinita de los términos de la sucesión es exactamente . El cociente entre dos términos consecutivos de la sucesión de Fibonacci se La suma de diez números Fibonacci consecutivos es siempre 11 veces superior al séptimo número de la serie. El último dígito de cada número se repite periódicamente cada 60 números. Los dos últimos, cada 300; a partir de ahí, se repiten cada15x10n-1 números. La sucesión se puede expandir al campo de los números reales tomando la parte real de la fórmula explícita cuando n es cualquier número real. La función resultante es: La razón o cociente entre un término y el inmediatamente anterior varía continuamente, pero se estabiliza en el número áureo. Es decir: La sucesión en la naturaleza: La gran mayoría de los árboles parecen crecer siguiendo la sucesió: El tronco (1) se divide en una rama grande (1), esta rama se divide en dos (2), luego, cada una de ellas se divide en 3 (3) ramas más pequeñas, y así sucesivamente. El Sistema Solar pareciera seguir este patrón: Mercurio (1), Venus (1), La Tierra (2, incluyendo La Luna), Marte (3, incluyendo Fobos y Deimos). Hasta aquí la semejanza, pues el planeta que sigue en el Sistema Solar (Júpiter) tiene más de 60 satélites conocidos. Sin embargo, sólo 4 de ellos son observables fácilmente (Io, Europa, Ganímedes y Calisto), dado que los otros son marcadamente más pequeños. Así, podemos extender hasta el número 5 la presencia de la serie de Fibonacci en nuestro Sistema Solar. En el cuerpo humano podemos decir que la cabeza es 1, el cuello, 1, los brazos (2), brazo, antebrazo y mano (3), luego los cinco dedos (5), es decir, la sucesión de Fibonacci hasta el 5. Los machos de una colmena de abejas tienen un árbol genealógico que cumple con esta sucesión. El hecho es que los zánganos, el macho de la abeja, no tiene padre (1), pero sí que tiene una madre (1, 1), dos abuelos, que son los padres de la reina (1, 1, 2), tres bisabuelos, ya que el padre de la reina no tiene padre (1, 1, 2, 3), cinco tatarabuelos (1, 1, 2, 3, 5), ocho tataratatarabuelos (1, 1, 2, 3, 5, 8) y así sucesivamente, cumpliendo con la sucesión de Fibonacci. Un ejemplo propuesto por el propio Fibonacci es el de los conejos. Número de Mes Explicación de la genealogía Parejas de conejos totales Fin del mes 0 0 conejos vivos. 0 parejas en total. Comienzo del Nace una pareja de conejos (pareja A). mes 1 1 pareja en total. Fin del mes 1 La pareja A tiene un mes de edad. Se cruza la 1+0=1 pareja en total. pareja A. Fin del mes 2 La pareja A da a luz a la pareja B. Se vuelve 1+1=2 parejas en total. a cruzar la pareja A. Fin del mes 3 La pareja A da a luz a la pareja C. La pareja 2+1=3 parejas en total. B cumple 1 mes. Se cruzan las parejas A y B. Las parejas A y B dan a luz a D y E. La Fin del mes 4 pareja C cumple 1 mes. Se cruzan las parejas 3+2=5 parejas en total. A, B y C. Fin del mes 5 A, B y C dan a luz a F, G y H. D y E cumplen un mes. Se cruzan A, B, C, D y E. 5+3=8 parejas en total. A, B, C, D y E dan a luz a I, J, K, L y M. F, Fin del mes 6 G y H cumplen un mes. Se cruzan A, B, C, D, E, F, G y H. 8+5=13 parejas en total. ... ... ... Fin del mes 12 ... Siguiendo las propiedades de la serie daría 233 parejas en total