Índice
La espiral de Fibonacci: una aproximación de la
1 Historia espiral áurea generada dibujando arcos circulares
2 Definición recursiva conectando las esquinas opuestas de los
3 Representaciones alternativas cuadrados ajustados a los valores de la
3.1 Función generadora sucesión;1 adosando sucesivamente cuadrados
3.2 Fórmula explícita de lado 0, 1, 1, 2, 3, 5, 8, 13, 21 y 34.
3.3 Forma matricial
4 Propiedades de la sucesión
5 Generalización
5.1 Sucesión de Lucas
6 Algoritmos de cálculo
7 La sucesión de Fibonacci en la naturaleza
7.1 El árbol genealógico de las abejas
8 Dígitos en la sucesión de Fibonacci
9 Divisibilidad
10 Véase también
11 Referencias
12 Bibliografía
13 Enlaces externos
Historia
Mucho antes de ser conocida en occidente, la sucesión de Fibonacci ya estaba descrita en la matemática en la India, en
conexión con la prosodia sánscrita.3 4
Susantha Goonatilake hace notar que el desarrollo de la secuencia de Fibonacci «es atribuido en parte a Pingala (año
200), posteriormente asociado con Virahanka (hacia el año 700), Gopāla (hacia 1135), y Hemachandra (hacia 1150)».5
Parmanand Singh cita a Pingala (hacia 450) como precursor en el descubrimiento de la secuencia.6
La sucesión fue descrita y dada a conocer en occidente por Fibonacci como la solución a un problema de la cría de
conejos: «Cierto hombre tenía una pareja de conejos en un lugar cerrado y deseaba saber cuántos se podrían reproducir
en un año a partir de la pareja inicial, teniendo en cuenta que de forma natural tienen una pareja en un mes, y que a
partir del segundo se empiezan a reproducir».7
Número de Parejas de
Explicación de la genealogía
Mes conejos
Comienzo del
Nace una pareja de conejos (pareja A). 1 pareja en total.
mes 1
1+0=1 pareja en
Fin del mes 1 La pareja A tiene un mes de edad. Se cruza la pareja A.
total.
1+1=2 parejas en
Fin del mes 2 La pareja A da a luz a la pareja B. Se vuelve a cruzar la pareja A.
total.
La pareja A da a luz a la pareja C. La pareja B cumple 1 mes. Se cruzan las 2+1=3 parejas en
Fin del mes 3
parejas A y B. total.
Las parejas A y B dan a luz a D y E. La pareja C cumple 1 mes. Se cruzan las 3+2=5 parejas en
Fin del mes 4
parejas A, B y C. total.
5+3=8 parejas en
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.
total.
A, B, C, D y E dan a luz a I, J, K, L y M. F, G y H cumplen un mes. Se cruzan 8+5=13 parejas en
Fin del mes 6
A, B, C, D, E, F, G y H. total.
... ... ...
... ... ...
Nota: al contar la cantidad de letras distintas en cada mes, se puede saber la cantidad de parejas totales que hay hasta
ese mes.
Definición recursiva
Los números de Fibonacci quedan definidos por la ecuación:
Página del Liber Abaci de Fibonacci
de la Biblioteca Nacional Central de
(3) Florencia mostrando (en un recuadro
a la derecha) la sucesión de Fibonacci
con las posiciones de la secuencia
partiendo de dos primeros valores predeterminados: etiquetadas en números romanos y en
latín; y el valor de los números en
cifras arábigas.
Representaciones alternativas
Para analizar la sucesión de Fibonacci (y, en general, cualquier sucesión) es conveniente obtener otras maneras de
representarla matemáticamente.
Función generadora
Una función generadora para una sucesión cualquiera es la función
, es decir, una serie formal de potencias donde cada coeficiente es
un elemento de la sucesión. Los números de Fibonacci tienen la función generadora
(4)
Cuando esta función se expande en potencias de , los coeficientes resultan ser la sucesión de Fibonacci:
Fórmula explícita
La definición de la sucesión de Fibonacci es recurrente; es decir que se necesitan calcular varios términos anteriores
para poder calcular un término específico. Se puede obtener una fórmula explícita de la sucesión de Fibonacci (que no
requiere calcular términos anteriores) notando que las ecuaciones (1), (2) y (3) definen la relación de recurrencia
.9
Si se toman en cuenta las condiciones iniciales, entonces las constantes y satisfacen la ecuación anterior cuando
y , es decir que satisfacen el sistema de ecuaciones
Por lo tanto, cada número de la sucesión de Fibonacci puede ser expresado como
(5)
(6)
Esta fórmula se le atribuye al matemático francés Édouard Lucas, y es fácilmente demostrable por inducción
matemática. A pesar de que la sucesión de Fibonacci consta únicamente de números naturales, su fórmula explícita
incluye al número irracional . De hecho, la relación con este número es estrecha.
Observando los valores que adoptan los dos sumandos de la fórmula (5), se comprueba que el segundo sumando
siempre tiene un valor absoluto menor que , y va cambiando de signo sucesivamente, compensando la parte no entera,
irracional, que tiene el primer sumando, para que la suma de dos números irracionales de un número natural.
Teniendo en cuenta entonces que ese segundo sumando de la fórmula (5) es siempre un número de valor absoluto
menor que , (el máximo valor absoluto es para , aproximadamente ), la fórmula puede escribirse,
eliminando este segundo sumando, así:
(7)
(8)
Forma matricial
Otra manera de obtener la sucesión de Fibonacci es considerando el sistema lineal de ecuaciones
(9)
Aplicando técnicas de descomposición espectral de la matriz, utilizando sus autovalores, y la base de sus autovectores,
o diagonalizando la matriz, se puede substituir o simplificar la operación de potenciación de la matriz, y obtener, por
otras dos métodos, la fórmula explícita (5) que proporciona el término general la sucesión.
También se verifica
(10)
Propiedades de la sucesión
Los números de Fibonacci aparecen en numerosas aplicaciones de diferentes
áreas. Por ejemplo, en modelos de la crianza de conejos o de plantas, al contar
el número de cadenas de bits de longitud que no tienen ceros consecutivos y
en una vasta cantidad de contextos diferentes. De hecho, existe una publicación
especializada llamada Fibonacci Quarterly10 dedicada al estudio de la
sucesión de Fibonacci y temas afines. Se trata de un tributo a la amplitud con la
que los números de Fibonacci aparecen en matemática y sus aplicaciones en
otras áreas. Algunas de las propiedades de esta sucesión son las siguientes:
Al construir bloques cuya longitud de
La razón o cociente entre un término y el inmediatamente anterior varía lado sean números de Fibonacci se
continuamente, pero se estabiliza en el número áureo. Es decir: obtiene un dibujo que asemeja al
rectángulo áureo (véase Número
áureo).
Este límite no es privativo de la Sucesión de Fibonacci. Cualquier sucesión recurrente de orden 2, como la
sucesión 3, 4, 7, 11, 18,..., lleva al mismo límite. Esto fue demostrado por Barr y Schooling en una carta
publicada en la revista londinense "The Field" del 14 de diciembre de 1912. Los cocientes son oscilantes; es
decir, que un cociente es menor al límite y el siguiente es mayor. Los cocientes pueden ordenarse en dos
sucesiones que se aproximan asintóticamente por exceso y por defecto al valor límite.
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, , .
Tan solo 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. Esto se puede generalizar, de forma que la sucesión de Fibonacci es periódica en las congruencias módulo
, para cualquier .
La sucesión puede expresarse mediante otra fórmula explícita llamada forma de Binet (de Jacques Binet). Si
y , entonces
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 este número menos
el número 2 posiciones más atrás.
La suma de los primeros números es igual al número que ocupa la posición menos uno. Es decir
El máximo común divisor de dos números de Fibonacci es otro número de Fibonacci. Más específicamente
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
Generalización
El concepto fundamental de la sucesión de Fibonacci es que cada elemento es
la suma de los dos anteriores. En este sentido la sucesión puede expandirse al
conjunto de los números enteros como
de manera que la suma de
cualesquiera dos números consecutivos es el inmediato siguiente. Para poder
definir los índices negativos de la sucesión, se despeja de la ecuación (3)
de donde se obtiene
para (11)
Es decir, cada elemento de una sucesión de Fibonacci generalizada es la suma de los dos anteriores, pero no
necesariamente comienza en 0 y 1.
Una sucesión de fibonacci generalizada muy importante, es la formada por las potencias del número áureo.
La importancia de esta sucesión reside en el hecho de que se puede expandir directamente al conjunto de los números
reales.
Esto significa que cualquier cálculo sobre una sucesión de Fibonacci generalizada se puede efectuar usando números
de Fibonacci.
Sucesión de Lucas
Un ejemplo de sucesión de Fibonacci generalizada es la sucesión de Lucas,
descrita por las ecuaciones
para
La suma de los primeros números de Lucas es el número que se encuentra en la posición menos uno. Es
decir
Cualquier fórmula que contenga un número de Lucas puede expresarse en términos de números de Fibonacci
mediante la igualdad
Cualquier fórmula que contenga un número de Fibonacci puede expresarse en términos de números de Lucas
mediante la igualdad
Algoritmos de cálculo
Para calcular el -ésimo elemento de la sucesión de
Fibonacci existen varios algoritmos (métodos). Su
definición misma puede emplearse como uno de estos
algoritmos, aquí expresado en pseudocódigo:
función
Cálculo de usando el algoritmo 1. El árbol descendente de
si entonces sumas, se detiene en las distintas ramas cuando se alcanza
. El resultado es precisamente el número de veces que
devuelve aparece en el árbol (13 veces en este caso, valor de ).
en otro caso
devuelve
Usando técnicas de análisis de algoritmos es posible demostrar que, a pesar de su simplicidad, el algoritmo 1 requiere
efectuar sumas para poder encontrar el resultado. Dado que la sucesión crece tan rápido como ,
entonces el algoritmo está en el orden de . Es decir, que este algoritmo es muy lento. Por ejemplo, para calcular
este algoritmo requiere efectuar 20.365.011.073 sumas.
Para evitar hacer tantas operaciones, es común recurrir a una calculadora y utilizar la ecuación (6) del matemático
Édouard Lucas. Sin embargo, dado que es un número irracional, la única manera de utilizar esta fórmula es
empleando una aproximación de , obteniendo en consecuencia un resultado aproximado pero no exacto. Por ejemplo,
si se usa una calculadora de 10 dígitos, entonces la fórmula anterior arroja como resultado
aún cuando el resultado correcto es . Este error se hace cada vez
más grande conforme crece . De igual forma se puede crear una función utilizando la fórmula, muy eficiente,
, aunque hay que tener en cuenta algunas consideraciones, cada lenguaje de programación tiene una forma
específica de implementación de las funciones matemáticas, y es probable que se necesite redondear el número
obtenido de la ecuación, y en ciertos casos, si el número es muy grande, puede ser impreciso.
función
si entonces
devuelve
en otro caso
devuelve
Otro método más práctico a la recursión, que evita calcular las mismas sumas más de una vez, es la iteración.
Considerando un par de números consecutivos de la sucesión de Fibonacci, el siguiente par de la sucesión es
, de esta manera se divisa un algoritmo donde solo se requiere considerar dos números consecutivos de la
sucesión de Fibonacci en cada paso. Este método es el que se usaría normalmente para hacer el cálculo con lápiz y
papel. El algoritmo se expresa en pseudocódigo como:
devuelve
para desde hasta
para desde hacer en otro caso
hasta hacer
devuelve
Estas versiones requieren efectuar solo sumas para calcular , lo cual significa que los métodos iterativos son
considerablemente más rápidos que el algoritmo 1. Por ejemplo, en el algoritmo 3 solo se requiere efectuar 50 sumas
para calcular .
De esta manera, cada matriz queda completamente representada por los valores
y , y su cuadrado se puede calcular como
función
si entonces
devuelve
mientras hacer
si es impar entonces
devuelve
A pesar de lo engorroso que parezca, este algoritmo permite reducir enormemente el número de operaciones que se
necesitan para calcular números de Fibonacci muy grandes. Por ejemplo, para calcular , en vez de hacer las
573.147.844.013.817.084.100 sumas del algoritmo 1 o las 100 sumas con el algoritmo 3, el cálculo se reduce a tan solo
9 multiplicaciones matriciales.
Un modelo del patrón de distribución de las semillas del girasol fue propuesto Botón de Camomila amarilla
por H. Vogel en 1979.17 Presenta la forma mostrando la ordenación en espirales
de módulos 21 (color azul) y 13 (color
cian). Este tipo de arrollamientos
utilizando números consecutivos de
Fibonacci aparecen en una gran
donde n es el índice de la flor y c es un factor de escala; entonces las semillas variedad de plantas.
se alinean según espirales de Fermat. El ángulo de divergencia, de
aproximadamente 137.51°, está
relacionado con el número áureo.
Debido a que el coeficiente es un
número irracional, ninguna semilla tiene
ninguna vecina al mismo ángulo
respecto al centro, por lo que se
compactan eficientemente. Debido a
que las aproximaciones racionales al
número aúreo son de la forma
F(j):F(j + 1), los vecinos más próximos
al número de semillas n están tods en Espiral de Fibonacci en la sección de
n ± F(j) para cada índice j, que depende la concha de un nautilus.
de r, la distancia al centro. Suele
Ilustración del modelo de Vogel para afirmarse que los girasoles y flores similares tienen 55 espirales en una
n=1 ... 500 dirección y 89 en la otra (o alguna otra pareja de números adyacentes de la
sucesión de Fibonacci), pero esto solo es cierto en ciertos rangos de radio,
generalmente raros (y por ello más notables).18
Recientemente, un análisis histórico-matemático acerca del contexto de Leonardo de Pisa y la proximidad de la ciudad
de Bejaia, una importante exportadora de cera en los tiempos de Leonardo (de la cual proviene el nombre en francés de
esta ciudad, "Bougie", que significa "vela"), ha sugerido que fueron los criadores de abejas de Bejaia y el conocimiento
de la ascendencia de las abejas lo que inspiró los números de Fibonacci más que el modelo de reproducción de
conejos.19
Dígitos en la sucesión de Fibonacci
Una de las curiosidades de dicha serie son los dígitos de sus elementos:
Divisibilidad
Sean n y m enteros positivos. Si el número n es divisible por m entonces
el término n-ésimo de Fibonacci es divisible por el término m-ésimo de
Fibonaccis Traum, Martina Schettina
la misma sucesión. En efecto 4 divide a 12, por tanto el término de orden
2008, 40 x 40 cm.
cuatro, el 3 divide a 144, término de orden 12 en la cita sucesión.20
Cualquiera que sea el entero m, entre los primeros números de Fibonacci habrá al menos uno divisible
por m. A modo de ejemplo para m = 4, entre los primeros quince números están 8 y 144, números de Fibonacci,
divisibles por 4.21
Véase también
Número áureo
Sucesión matemática
Sistema-L
Espiral logarítmica
Montículo de Fibonacci
Referencias
5. Goonatilake, Susantha (1998),Toward a Global Science (ht
1. John Hudson Tiner (2004). Exploring the World of tp://books.google.com/?id=SI5ip95BbgEC&pg=P A126&dq
Mathematics: From Ancient Record Keeping to the Latest =Virahanka+Fibonacci), Indiana University Press, p. 126,
Advances in Computers (http://books.google.com/books?id ISBN 978-0-253-33388-9
=CDEEAwAAQBAJ&pg=PA81). Master Books división 6. Agrawala, VS (1969), Pāṇinikālīna Bhāratavarṣa (Hn.).
de New Leaf Publishing Group.ISBN 9781614581550. Varanasi-I: TheChowkhamba Vidyabhawan,
2. La leyenda que motivó esta sucesión "empezó con una «SadgurushiShya writes that Pingala was a younger brother
pareja de conejos". Vorobiov: Números de Fibonacci of Pāṇini [Agrawala 1969, lb]. There is an alternative
3. Singh, Parmanand (1985), «The So-called Fibonacci opinion that he was a maternal uncle of Pāṇini
numbers in ancient and medieval India», Historia [Vinayasagar 1965, Preface, 121. ... Agrawala [1969, 463–
Mathematica 12 (3): 229-44, doi:10.1016/0315-0860(85)90021- 76], after a careful investigation, in which he considered
7 (http://dx.doi.org/10.1016%2F0315-0860%2885%2990021-7) the views of earlier scholars, has concluded that Pāṇini
4. Knuth, Donald (1968), The Art of Computer Programming lived between 480 and 410 BC»
(http://books.google.com/?id=MooMkK6ERuYC&pg=P A1 7. Laurence Sigler, Fibonacci's Liber Abaci, página 404.
00&dq=knuth+gopala+fibonacci#v=onepage&)1, Addison 8. Handbook of discrete and combinatorial mathematics,
Wesley, ISBN 81-7758-754-4, «Antes de que Fibonacci sección 3.1.2
escribiera su tratado, la secuencia Fn era estudiada en las 9. Pareciera que surge de modo natural la raíz cuadrada de
escuelas de la India, interesados desde hacía mucho tiempo cinco, número irracional pura creación humana
en patrones rítmicos... tanto Gopala (hacia el año 1135) 10. Fibonacci Quarterly(http://www.fq.math.ca/)
como Hemachandra (hacia 1150) mencionan los números 11. Douady, S; Couder, Y (1996), «Phyllotaxis as a Dynamical
1,2,3,5,8,13,21 explícitamente [ver P. Singh Historia Math Self Organizing Process» (http://www.math.ntnu.no/~jarlet/
12 (1985) 229–44]" p. 100 (3d ed)...» Douady96.pdf) (PDF), Journal of Theoretical Biology 178
(178): 255-74, doi:10.1006/jtbi.1996.0026 (http://dx.doi.org/10.10 doi:10.1016/0025-5564(79)90080-4 (http://dx.doi.org/10.1016%2F00
06%2Fjtbi.1996.0026) 25-5564%2879%2990080-4)
12. Jones, Judy; Wilson, William (2006), «Science», An 18. Prusinkiewicz, Przemyslaw; Lindenmayer, Aristid (1990),
Incomplete Education, Ballantine Books, p. 544, ISBN 978- The Algorithmic Beauty of Plants(http://algorithmicbotany.
0-7394-7582-9 org/papers/#webdocs), Springer-Verlag, pp. 101-7,
13. Brousseau, A (1969), «Fibonacci Statistics in Conifers», ISBN 978-0-387-97297-8
Fibonacci Quarterly(7): 525-32 19. (en inglés)T.C.Scott; P. Marketos (2014). «On the Origin of
14. «Marks for the da Vinci Code: B–» (http://www.cs4fn.org/ the Fibonacci Sequence» (http://www-history.mcs.st-andre
maths/bee-davinci.php). Maths. Computer Science For ws.ac.uk/Publications/fibonacci.pdf). MacTutor History of
Fun: CS4FN. Mathematics archive, University of St Andrews.
15. Simanek, D. «Fibonacci Flim-Flam» (http://www.lhup.edu/ 20. Vorobiov: Números de Fibonacci, Editorial Mir, Moscú.
~dsimanek/pseudo/fibonacc.htm). LHUP. Esta sección exige que la sucesión empiece con 1 y con 0
16. Prusinkiewicz, Przemyslaw; Hanan, James (1989), (1974)
Lindenmayer Systems, Fractals, and Plants (Lecture Notes 21. Vorobiov: Ibídem
in Biomathematics), Springer-Verlag, ISBN 0-387-97092-4 22. Vorobiov: Op. cit
17. Vogel, H (1979), «A better way to construct the sunflower 23. A simple vista se puede comprobar esta proposición,
head», Mathematical Biosciences 44 (44): 179-89, revisando la lista correspondiente.
Bibliografía
Kolman, Bernard; Hill, David R. (2006). Álgebra Lineal. México: PEARSON EDUCACIÓN. ISBN 970-26-0696-9.
Johnsonbaugh, Richard (2005). Matemáticas Discretas. México: PEARSON EDUCACIÓN. ISBN 970-26-0637-3.
Brassard, G; Bratley, P. (1997). Fundamentos de Algoritmia. Madrid: PRETINCE HALL. ISBN 84-89660-00-X.
Kenneth, H. Rosen (2003). Discrete mathematics and its applications. McGraw Hill. ISBN 0-07-123374-1.
Kenneth H. Rosen; John G. Michaels (1999). Handbook of discrete and combinatorial mathematics. CRC. ISBN
0-8493-0149-1.
N. N. Vorobiov (1974). Números de Fibonacci. Editorial Mir, Moscú, Colección Lecciones Populares de
Matemáticas. Traducción al español de Carlos Vega, catedrático de Matemática Superior y candidato a doctor en
ciencias físico-matemática.
A. I. Markushevich (1974; 1981). Sucesiones recurrentes. Editorial Mir, Moscú, Colección Lecciones Populares
de Matemáticas. Traducción al español de Carlos Vega.
Luca Pacioli (1946). La Divina Proporción. Editorial Losada, Buenos Aires.
Hrant Arakelian (2014). Mathematics and History of the Golden Section. Logos, 404 p. ISBN 978-5-98704-663-
0, (rus.)
Enlaces externos
Wikimedia Commons alberga contenido multimedia sobre números de Fibonacci.
Wikilibros alberga un libro o manual sobre implementaciones para generar números de Fibonacci.
Fibonacci's Liber Abaci vista previa en Google Books (en inglés)
Weisstein, Eric W. «Sucesión de Fibonacci». En Weisstein, Eric W. MathWorld (en inglés). Wolfram Research.
The Fibonacci Sequence En inglés.
Obtenido de «https://es.wikipedia.org/w/index.php?title=Sucesión_de_Fibonacci&oldid=100507194»
Se editó esta página por última vez el 16 jul 2017 a las 15:01.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse
cláusulas adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.