En matemáticas, los números de Fibonacci , comúnmente denominados F n , forman una secuencia , llamada secuencia de Fibonacci , tal que cada número es la suma de los dos anteriores, comenzando por 0 y 1. Es decir, [1]
El comienzo de la secuencia es así: [2]
Bajo algunas definiciones anteriores, el valor se omite, por lo que la secuencia comienza con y la recurrencia es válido para n > 2 . [3] [4] En su definición original, Fibonacci comenzó la secuencia con[5]
Los números de Fibonacci están fuertemente relacionados con la proporción áurea : la fórmula de Binet expresa el n- ésimo número de Fibonacci en términos de ny la proporción áurea, e implica que la proporción de dos números de Fibonacci consecutivos tiende a la proporción áurea a medida que n aumenta.
Los números de Fibonacci llevan el nombre del matemático italiano Leonardo de Pisa, más tarde conocido como Fibonacci . En su libro de 1202 Liber Abaci , Fibonacci introdujo la secuencia a las matemáticas de Europa Occidental, [6] aunque la secuencia había sido descrita anteriormente en las matemáticas indias , [7] [8] [9] ya en el año 200 a. C. en un trabajo de Pingala sobre la enumeración posibles patrones de poesía sánscrita formados a partir de sílabas de dos longitudes.
Los números de Fibonacci aparecen inesperadamente a menudo en matemáticas, tanto que hay una revista completa dedicada a su estudio, Fibonacci Quarterly . Las aplicaciones de los números de Fibonacci incluyen algoritmos informáticos como la técnica de búsqueda de Fibonacci y la estructura de datos del montón de Fibonacci , y gráficos llamados cubos de Fibonacci que se utilizan para interconectar sistemas paralelos y distribuidos.
También aparecen en entornos biológicos , como la ramificación de los árboles, la disposición de las hojas en un tallo , los brotes frutales de una piña , la floración de una alcachofa , un helecho que se desenrolla y la disposición de las brácteas de una piña .
Los números de Fibonacci también están estrechamente relacionados con los números de Lucas. , en que los números de Fibonacci y Lucas forman un par complementario de secuencias de Lucas : y .
Historia
La secuencia de Fibonacci aparece en las matemáticas indias en conexión con la prosodia sánscrita , como señaló Parmanand Singh en 1986. [8] [10] [11] En la tradición poética sánscrita, había interés en enumerar todos los patrones de sílabas largas (L) de 2 unidades de duración, yuxtapuestos con sílabas cortas (S) de 1 unidad de duración. Al contar los diferentes patrones de L y S sucesivos con una duración total dada, se obtienen los números de Fibonacci: el número de patrones de duración m unidades es F m + 1 . [9]
El conocimiento de la secuencia de Fibonacci se expresó ya en Pingala ( c. 450 aC-200 aC). Singh cita la fórmula críptica de Pingala misrau cha ("los dos están mezclados") y los eruditos que la interpretan en contexto dicen que el número de patrones para m beats ( F m +1 ) se obtiene sumando uno [S] a F m casos y uno [L] a los casos F m −1 . [12] Bharata Muni también expresa conocimiento de la secuencia en el Natya Shastra (c. 100 a. C.-c. 350 d. C.). [13] [7] Sin embargo, la exposición más clara de la secuencia surge en la obra de Virahanka (c. 700 d. C.), cuyo propio trabajo se pierde, pero está disponible en una cita de Gopala (c. 1135): [11]
Variaciones de dos metros anteriores [es la variación] ... Por ejemplo, para [un metro de longitud] cuatro, las variaciones de metros de dos [y] tres se mezclan, suceden cinco. [resuelve los ejemplos 8, 13, 21] ... De esta manera, el proceso debe seguirse en todas las mātrā-vṛttas [combinaciones prosódicas]. [a]
A Hemachandra (c. 1150) también se le atribuye el conocimiento de la secuencia, [7] escribiendo que "la suma del último y el anterior al último es el número ... del siguiente mātrā-vṛtta". [15] [16]
Fuera de la India, la secuencia de Fibonacci aparece por primera vez en el libro Liber Abaci (1202) de Fibonacci [6] [17] donde se utiliza para calcular el crecimiento de las poblaciones de conejos. [18] [19] Fibonacci considera el crecimiento de una población de conejos idealizada (biológicamente irreal) , asumiendo que: un par de conejos reproductores recién nacidos se colocan en un campo; cada pareja reproductora se aparea a la edad de un mes, y al final del segundo mes siempre produce otra pareja de conejos; y los conejos nunca mueren, pero continúan reproduciéndose para siempre. Fibonacci planteó el rompecabezas: ¿cuántos pares habrá en un año?
- Al final del primer mes, se aparean, pero solo queda 1 pareja.
- Al final del segundo mes, producen un nuevo par, por lo que hay 2 pares en el campo.
- Al final del tercer mes, la pareja original produce una segunda pareja, pero la segunda pareja solo se aparean sin reproducirse, por lo que hay 3 parejas en total.
- Al final del cuarto mes, el par original ha producido otro par nuevo, y el par nacido hace dos meses también produce su primer par, formando 5 pares.
Al final de la n º mes, el número de pares de conejos es igual al número de pares maduros (es decir, el número de pares en meses n - 2 ) más el número de pares vivo mes pasado (mes n - 1 ). El número en el n º mes es el n ésimo número de Fibonacci. [20]
El nombre "secuencia de Fibonacci" fue utilizado por primera vez por el teórico de números del siglo XIX Édouard Lucas . [21]
Propiedades de la secuencia
Los primeros 21 números de Fibonacci F n son: [2]
F 0 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16 F 17 F 18 F 19 F 20 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
La secuencia también se puede extender al índice negativo n usando la relación de recurrencia reordenada
que produce la secuencia de números "negafibonacci" [22] que satisfacen
Por tanto, la secuencia bidireccional es
F −8 F −7 F −6 F −5 F −4 F −3 F −2 F −1 F 0 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 −21 13 −8 5 −3 2 −1 1 0 1 1 2 3 5 8 13 21
Relación con la proporción áurea
Expresión de forma cerrada
Como toda secuencia definida por una recurrencia lineal con coeficientes constantes , los números de Fibonacci tienen una expresión de forma cerrada . Se la conoce como la fórmula de Binet , que lleva el nombre del matemático francés Jacques Philippe Marie Binet , aunque ya la conocían Abraham de Moivre y Daniel Bernoulli : [23]
Desde , esta fórmula también se puede escribir como
Se deduce que para cualquier valor de un y b , la secuencia definida por
Si a y b se eligen de modo que U 0 = 0 y U 1 = 1, entonces la secuencia resultante U n debe ser la secuencia de Fibonacci. Este es el mismo que requiere un y b satisfacer el sistema de ecuaciones:
Tomando los valores iniciales U 0 y U 1 como constantes arbitrarias, una solución más general es:
Cálculo por redondeo
Desde
para todo n ≥ 0 , el número F n es el entero más cercano a. Por lo tanto, se puede encontrar redondeando , usando la función entera más cercana:
De hecho, el error de redondeo es muy pequeño, menor de 0,1 para n ≥ 4 y menor de 0,01 para n ≥ 8 .
Los números de Fibonacci también se pueden calcular mediante truncamiento , en términos de la función de piso :
Como la función de piso es monótona , la última fórmula se puede invertir para encontrar el índice n ( F ) del número de Fibonacci más grande que no sea mayor que un número real F > 1 :
Límite de cocientes consecutivos
Johannes Kepler observó que la proporción de números de Fibonacci consecutivos converge. Escribió que "como 5 es a 8, también es 8 a 13, prácticamente, y como 8 es a 13, también es 13 a 21 casi", y concluyó que estas proporciones se acercan a la proporción áurea.[26] [27]
Esta convergencia se mantiene independientemente de los valores iniciales, excluyendo 0 y 0, o cualquier par en la proporción áurea conjugada, [ aclaración necesaria ] Esto se puede verificar utilizando la fórmula de Binet . Por ejemplo, los valores iniciales 3 y 2 generan la secuencia 3, 2, 5, 7, 12, 19, 31, 50, 81, 131, 212, 343, 555, ... La razón de términos consecutivos en esta secuencia muestra la misma convergencia hacia la proporción áurea.
Descomposición de poderes
Dado que la proporción áurea satisface la ecuación
esta expresión se puede utilizar para descomponer potencias superiores como una función lineal de potencias inferiores, que a su vez se puede descomponer hasta una combinación lineal de y 1. Las relaciones de recurrencia resultantes producen números de Fibonacci como coeficientes lineales:
Esta expresión también es cierta para n <1 si la secuencia de Fibonacci F n se extiende a enteros negativos usando la regla de Fibonacci
Forma de matriz
Un sistema bidimensional de ecuaciones en diferencias lineales que describe la secuencia de Fibonacci es
cuyos rendimientos . Los valores propios de la matriz A son y correspondiente a los respectivos autovectores
De manera equivalente, el mismo cálculo se puede realizar mediante la diagonalización de A mediante el uso de su descomposición propia :
que de nuevo cede
La matriz A tiene un determinante de −1 y, por lo tanto, es una matriz unimodular de 2 × 2 .
Esta propiedad se puede entender en términos de la representación de fracción continua para la proporción áurea:
Los números de Fibonacci ocurren como la proporción de convergentes sucesivos de la fracción continua para φ , y la matriz formada a partir de convergentes sucesivos de cualquier fracción continua tiene un determinante de +1 o -1. La representación matricial da la siguiente expresión de forma cerrada para los números de Fibonacci:
Tomando el determinante de ambos lados de esta ecuación se obtiene la identidad de Cassini ,
Además, dado que A n A m = A n + m para cualquier matriz cuadrada A , se pueden derivar las siguientes identidades (se obtienen a partir de dos coeficientes diferentes del producto de la matriz, y uno puede deducir fácilmente el segundo del primero por cambiando n en n + 1 ),
En particular, con m = n ,
Estas dos últimas identidades proporcionan una forma de calcular números de Fibonacci de forma recursiva en operaciones aritméticas O (log ( n )) y en el tiempo O ( M ( n ) log ( n )) , donde M ( n ) es el tiempo para la multiplicación de dos números de n dígitos. Esto coincide con el tiempo para calcular el n- ésimo número de Fibonacci a partir de la fórmula matricial de forma cerrada, pero con menos pasos redundantes si se evita volver a calcular un número de Fibonacci ya calculado (recursividad con memorización ). [28]
Identificación
Puede surgir la pregunta de si un entero positivo x es un número de Fibonacci. Esto es cierto si y solo si al menos uno de o es un cuadrado perfecto . [29] Esto se debe a que la fórmula de Binet anterior se puede reorganizar para dar
lo que le permite a uno encontrar la posición en la secuencia de un número de Fibonacci dado.
Esta fórmula debe devolver un número entero para todo n , por lo que la expresión radical debe ser un número entero (de lo contrario, el logaritmo ni siquiera devuelve un número racional).
Identidades combinatorias
La mayoría de las identidades que involucran números de Fibonacci se pueden probar usando argumentos combinatorios usando el hecho de que F n se puede interpretar como el número de secuencias de 1s y 2s que suman n - 1. Esto se puede tomar como la definición de F n , con la convención que F 0 = 0, lo que significa que ninguna suma suma -1, y que F 1 = 1, lo que significa que la suma vacía "suma" 0. Aquí, el orden del sumando importa. Por ejemplo, 1 + 2 y 2 + 1 se consideran dos sumas diferentes.
Por ejemplo, la relación de recurrencia
o en palabras, el n- ésimo número de Fibonacci es la suma de los dos números de Fibonacci anteriores, se puede mostrar dividiendo las F n sumas de 1s y 2s que se suman an - 1 en dos grupos que no se superponen. Un grupo contiene aquellas sumas cuyo primer término es 1 y el otro aquellas sumas cuyo primer término es 2. En el primer grupo, los términos restantes se suman an - 2, por lo que tiene F n -1 sumas, y en el segundo grupo el resto términos se suman a n - 3, por lo que hay F n −2 sumas. Entonces hay un total de F n −1 + F n −2 sumas en total, lo que muestra que esto es igual a F n .
De manera similar, se puede demostrar que la suma de los primeros números de Fibonacci hasta el n- ésimo es igual al número de Fibonacci ( n + 2) menos 1. [30] En símbolos:
Esto se hace dividiendo las sumas sumando n + 1 de forma diferente, esta vez por la ubicación del primer 2. Específicamente, el primer grupo está formado por aquellas sumas que comienzan con 2, el segundo grupo las que comienzan con 1 + 2 , el tercero 1 + 1 + 2, y así sucesivamente, hasta el último grupo, que consiste en la suma única donde solo se usan unos. El número de sumas en el primer grupo es F ( n ), F ( n - 1) en el segundo grupo, y así sucesivamente, con 1 suma en el último grupo. Entonces, el número total de sumas es F ( n ) + F ( n - 1) + ... + F (1) + 1 y, por lo tanto, esta cantidad es igual a F ( n + 2).
Un argumento similar, que agrupa las sumas por la posición del primer 1 en lugar de los primeros 2, da dos identidades más:
Se puede usar un truco diferente para probar
Método simbólico
La secuencia También se considera utilizar el método simbólico . [32] Más precisamente, esta secuencia corresponde a una clase combinatoria especificable . La especificación de esta secuencia es. De hecho, como se dijo anteriormente, la-ésimo número de Fibonacci es igual al número de composiciones combinatorias ( particiones ordenadas ) de usando los términos 1 y 2.
De ello se deduce que la función generadora ordinaria de la secuencia de Fibonacci, es decir, es la función compleja .
Otras identidades
Se pueden derivar muchas otras identidades utilizando varios métodos. Algunas de las más destacadas son: [33]
Identidades de Cassini y Catalán
La identidad de Cassini establece que
la identidad de d'Ocagne
De manera más general, [33]
o alternativamente
Poniendo k = 2 en esta fórmula, se obtienen nuevamente las fórmulas del final de la sección anterior Forma de matriz .
Serie de potencia
La función generadora de la secuencia de Fibonacci es la serie de potencias
Esta serie es convergente para y su suma tiene una forma cerrada simple: [34]
Esto se puede demostrar usando la recurrencia de Fibonacci para expandir cada coeficiente en la suma infinita:
Resolver la ecuación
para s ( x ) da como resultado la forma cerrada anterior.
Estableciendo x = 1 / k , la forma cerrada de la serie se convierte en
En particular, si k es un número entero mayor que 1, entonces esta serie converge. Configuración adicional k = 10 m rinde
Algunos libros de acertijos matemáticos presentan como curioso el valor particular que proviene de m = 1 , que es[35] De manera similar, m = 2 da
Sumas recíprocas
Las sumas infinitas sobre números de Fibonacci recíprocos a veces se pueden evaluar en términos de funciones theta . Por ejemplo, podemos escribir la suma de cada número de Fibonacci recíproco de índice impar como
y la suma de los números de Fibonacci recíprocos al cuadrado como
Si sumamos 1 a cada número de Fibonacci en la primera suma, también existe la forma cerrada
y hay una suma anidada de números de Fibonacci al cuadrado que dan el recíproco de la proporción áurea ,
Sin fórmula cerrada para la constante de Fibonacci recíproca
se conoce, pero el número ha sido demostrado irracional por Richard André-Jeannin . [36]
La serie Millin da la identidad [37]
Primas y divisibilidad
Propiedades de divisibilidad
Cada tercer número de la secuencia es par y, de manera más general, cada k ésimo número de la secuencia es un múltiplo de F k . Por tanto, la secuencia de Fibonacci es un ejemplo de secuencia de divisibilidad . De hecho, la secuencia de Fibonacci satisface la propiedad de divisibilidad más fuerte [38] [39]
Cualesquiera tres números de Fibonacci consecutivos son coprimos por pares , lo que significa que, para cada n ,
- mcd ( F n , F n +1 ) = mcd ( F n , F n +2 ) = mcd ( F n +1 , F n +2 ) = 1.
Cada número primo p divide un número de Fibonacci que puede ser determinado por el valor de p módulo 5. Si p es congruente con 1 o 4 (mod 5), entonces p divide F p - 1 , y si p es congruente con 2 o 3 (mod 5), entonces, p divide F p + 1 . El caso restante es que p = 5, y en este caso p divide F p .
Estos casos se pueden combinar en una fórmula única, no por partes , utilizando el símbolo de Legendre : [40]
Prueba de primordialidad
La fórmula anterior se puede utilizar como prueba de primalidad en el sentido de que si
Números primos de Fibonacci
Un número primo de Fibonacci es un número de Fibonacci que es primo . Los primeros son:
- 2, 3, 5, 13, 89, 233, 1597, 28657, 514229, ... OEIS : A005478 .
Se han encontrado números primos de Fibonacci con miles de dígitos, pero no se sabe si son infinitos. [42]
F kn es divisible por F n , por lo que, aparte de F 4 = 3, cualquier prima de Fibonacci debe tener un índice de prima. Como hay series arbitrariamente largas de números compuestos , también hay series arbitrariamente largas de números compuestos de Fibonacci.
Ningún número de Fibonacci mayor que F 6 = 8 es uno mayor o uno menor que un número primo. [43]
El único número de Fibonacci cuadrado no trivial es 144. [44] Attila Pethő demostró en 2001 que sólo hay un número finito de números de Fibonacci de potencia perfecta. [45] En 2006, Y. Bugeaud, M. Mignotte y S. Siksek demostraron que 8 y 144 son los únicos poderes perfectos no triviales. [46]
1, 3, 21, 55 son los únicos números triangulares de Fibonacci, que fue conjeturado por Vern Hoggatt y probado por Luo Ming. [47]
Ningún número de Fibonacci puede ser un número perfecto . [48] De manera más general, ningún número de Fibonacci que no sea 1 puede ser perfecto al multiplicar , [49] y ninguna proporción de dos números de Fibonacci puede ser perfecta. [50]
Divisores primos
Con las excepciones de 1, 8 y 144 ( F 1 = F 2 , F 6 y F 12 ), cada número de Fibonacci tiene un factor primo que no es un factor de ningún número de Fibonacci más pequeño ( teorema de Carmichael ). [51] Como resultado, 8 y 144 ( F 6 y F 12 ) son los únicos números de Fibonacci que son el producto de otros números de Fibonacci OEIS : A235383 .
La divisibilidad de los números de Fibonacci por un primo p está relacionada con el símbolo de Legendre que se evalúa de la siguiente manera:
Si p es un número primo, entonces
Por ejemplo,
No se sabe si existe un primo p tal que
Dichos números primos (si los hay) se llamarían números primos Muro-Sol-Sol .
Además, si p ≠ 5 es un número primo impar, entonces: [54]
Ejemplo 1. p = 7, en este caso p ≡ 3 (mod 4) y tenemos:
Ejemplo 2. p = 11, en este caso p ≡ 3 (mod 4) y tenemos:
Ejemplo 3. p = 13, en este caso p ≡ 1 (mod 4) y tenemos:
Ejemplo 4. p = 29, en este caso p ≡ 1 (mod 4) y tenemos:
Para n impar , todos los divisores primos impares de F n son congruentes con 1 módulo 4, lo que implica que todos los divisores impares de F n (como productos de divisores primos impares) son congruentes con 1 módulo 4. [55]
Por ejemplo,
Todos los factores conocidos de los números de Fibonacci F ( i ) para todo i <50000 se recopilan en los repositorios relevantes. [56] [57]
Periodicidad módulo n
Si los miembros de la secuencia de Fibonacci se toman mod n , la secuencia resultante es periódica con un período como máximo 6n . [58] Las longitudes de los períodos para varios n forman los llamados períodos pisanos OEIS : A001175 . Determinar una fórmula general para los períodos pisano es un problema abierto, que incluye como subproblema una instancia especial del problema de encontrar el orden multiplicativo de un entero modular o de un elemento en un campo finito . Sin embargo, para cualquier n particular , el período de Pisano se puede encontrar como una instancia de detección de ciclo .
Magnitud
Dado que F n es asintótico a, el número de dígitos en F n es asintótico a. Como consecuencia, por cada entero d > 1 hay 4 o 5 números de Fibonacci con d dígitos decimales.
Más generalmente, en la representación de base b , el número de dígitos en F n es asintótico a
Generalizaciones
La secuencia de Fibonacci es una de las secuencias conocidas más simples y tempranas definidas por una relación de recurrencia , y específicamente por una ecuación de diferencia lineal . Todas estas secuencias pueden verse como generalizaciones de la secuencia de Fibonacci. En particular, la fórmula de Binet puede generalizarse a cualquier secuencia que sea una solución de una ecuación en diferencia lineal homogénea con coeficientes constantes.
Algunos ejemplos específicos que están cerca, en cierto sentido, de la secuencia de Fibonacci incluyen:
- Generalizar el índice a números enteros negativos para producir los números de negafibonacci .
- Generalización del índice a números reales mediante una modificación de la fórmula de Binet. [33]
- Comenzando con otros enteros. Los números de Lucas tienen L 1 = 1, L 2 = 3 y L n = L n −1 + L n −2 . Las secuencias Primefree utilizan la recursividad de Fibonacci con otros puntos de partida para generar secuencias en las que todos los números son compuestos .
- Dejar que un número sea una función lineal (distinta de la suma) de los 2 números anteriores. Los números de Pell tienen P n = 2 P n - 1 + P n - 2 . Si al coeficiente del valor anterior se le asigna un valor variable x , el resultado es la secuencia de polinomios de Fibonacci .
- No sumar los números inmediatamente anteriores. La secuencia de Padovan y los números de Perrin tienen P ( n ) = P ( n - 2) + P ( n - 3).
- Generar el siguiente número sumando 3 números (números tribonacci), 4 números (números tetranacci) o más. Las secuencias resultantes se conocen como números de Fibonacci de n pasos . [59]
Aplicaciones
Los números de Fibonacci ocurren en las sumas de diagonales "superficiales" en el triángulo de Pascal (ver coeficiente binomial ): [60]
Matemáticas
Estos números también dan la solución a ciertos problemas enumerativos, [61] el más común de los cuales es el de contar el número de formas de escribir un número dado n como una suma ordenada de 1 y 2 (llamadas composiciones ); hay F n +1 formas de hacer esto. Por ejemplo, hay F 5 + 1 = F 6 = 8 formas en las que uno puede subir una escalera de 5 escalones, dando uno o dos escalones a la vez:
5 = 1 + 1 + 1 + 1 + 1 = 2 + 1 + 1 + 1 = 1 + 2 + 1 + 1 = 1 + 1 + 2 + 1 = 2 + 2 + 1 = 1 + 1 + 1 + 2 = 2 + 1 + 2 = 1 + 2 + 2
La figura muestra que 8 se puede descomponer en 5 (el número de formas de subir 4 escalones, seguido de un solo paso) más 3 (el número de formas de subir 3 escalones, seguido de un paso doble). El mismo razonamiento se aplica de forma recursiva hasta un único escalón, del que solo hay un camino para subir.
Los números de Fibonacci se pueden encontrar de diferentes formas entre el conjunto de cadenas binarias , o de manera equivalente, entre los subconjuntos de un conjunto dado.
- El número de cadenas binarias de longitud n sin 1 s consecutivos es el número de Fibonacci F n +2 . Por ejemplo, de las 16 cadenas binarias de longitud 4, hay F 6 = 8 sin 1 s consecutivos : son 0000, 0001, 0010, 0100, 0101, 1000, 1001 y 1010. De manera equivalente, F n +2 es el número de subconjuntos Sde {1, ..., n } sin enteros consecutivos, es decir, aquellos S para los cuales { i , i + 1} ⊈ S para todo i .
- El número de cadenas binarias de longitud n sin un número impar de 1 s consecutivos es el número de Fibonacci F n + 1 . Por ejemplo, de las 16 cadenas binarias de longitud 4, hay F 5 = 5 sin un número impar de 1 s consecutivos ; son 0000, 0011, 0110, 1100, 1111. De manera equivalente, el número de subconjuntos S de {1 , ..., n } sin un número impar de enteros consecutivos es F n +1 .
- El número de cadenas binarias de longitud n sin un número par de 0 s o 1 s consecutivos es 2 F n . Por ejemplo, de las 16 cadenas binarias de longitud 4, hay 2 F 4 = 6 sin un número par de 0 s o 1 s consecutivos ; son 0001, 0111, 0101, 1000, 1010, 1110. Hay un equivalente declaración sobre subconjuntos.
- Yuri Matiyasevich pudo demostrar que los números de Fibonacci se pueden definir mediante una ecuación diofántica , lo que lo llevó a resolver el décimo problema de Hilbert . [62]
- Los números de Fibonacci también son un ejemplo de una secuencia completa . Esto significa que cada entero positivo se puede escribir como una suma de números de Fibonacci, donde cualquier número se usa una vez como máximo.
- Además, cada entero positivo se puede escribir de una manera única como la suma de uno o más números de Fibonacci distintos de tal manera que la suma no incluya dos números de Fibonacci consecutivos. Esto se conoce como teorema de Zeckendorf , y una suma de números de Fibonacci que satisface estas condiciones se llama representación de Zeckendorf. La representación de Zeckendorf de un número se puede utilizar para derivar su codificación de Fibonacci .
- Comenzando con 5, cada segundo número de Fibonacci es la longitud de la hipotenusa de un triángulo rectángulo con lados enteros, o en otras palabras, el número más grande en un triple pitagórico , obtenido de la fórmula La secuencia de triángulos pitagóricos obtenida de esta fórmula tiene lados de longitudes (3, 4, 5), (5, 12, 13), (16, 30, 34), (39, 80, 89), ... El lado de cada uno de estos triángulos es la suma de los tres lados del triángulo anterior. [63]
- El cubo de Fibonacci es un gráfico no dirigido con un número de nodos de Fibonacci que se ha propuesto como topología de red para computación en paralelo .
- Los números de Fibonacci aparecen en el lema del anillo , que se utiliza para probar las conexiones entre el teorema del empaquetamiento de círculos y los mapas conformes . [64]
Ciencias de la Computación
- Los números de Fibonacci son importantes en el análisis computacional en tiempo de ejecución del algoritmo de Euclid para determinar el máximo común divisor de dos enteros: la entrada del peor caso para este algoritmo es un par de números de Fibonacci consecutivos. [sesenta y cinco]
- Los números de Fibonacci se utilizan en una versión polifásica del algoritmo de clasificación por fusión en el que una lista sin clasificar se divide en dos listas cuyas longitudes corresponden a números de Fibonacci secuenciales, dividiendo la lista de modo que las dos partes tengan longitudes en la proporción aproximada φ . En The Art of Computer Programming se describió una implementación de unidad de cinta del tipo de fusión polifásica .
- Un árbol de Fibonacci es un árbol binario cuyos árboles hijos (recursivamente) difieren en altura exactamente 1. Por lo tanto, es un árbol AVL , y uno con la menor cantidad de nodos para una altura determinada: el árbol AVL "más delgado". Estos árboles tienen un número de vértices que es un número de Fibonacci menos uno, un hecho importante en el análisis de árboles AVL. [66]
- Los números de Fibonacci son utilizados por algunos generadores de números pseudoaleatorios .
- Los números de Fibonacci surgen en el análisis de la estructura de datos del montón de Fibonacci .
- Un método de optimización unidimensional, llamado técnica de búsqueda de Fibonacci , utiliza números de Fibonacci. [67]
- La serie de números de Fibonacci se utiliza para la compresión con pérdida opcional en el formato de archivo de audio IFF 8SVX utilizado en las computadoras Amiga . La serie numérica compara la onda de audio original de forma similar a los métodos logarítmicos como la ley μ . [68] [69]
- También se utilizan en la planificación del póquer , que es un paso en la estimación de proyectos de desarrollo de software que utilizan la metodología Scrum .
Naturaleza
Las secuencias de Fibonacci aparecen en entornos biológicos, [70] como la ramificación de los árboles, la disposición de las hojas en un tallo , los frutos de una piña , [71] la floración de una alcachofa , un helecho que se desenrosca y la disposición de una piña , [72 ] y el árbol genealógico de las abejas. [73] [74] Kepler señaló la presencia de la secuencia de Fibonacci en la naturaleza, usándola para explicar la forma pentagonal ( relacionada con la proporción áurea ) de algunas flores. [75] Las margaritas de campo suelen tener pétalos en la cuenta de números de Fibonacci. [76] En 1754, Charles Bonnet descubrió que la filotaxis en espiral de las plantas se expresaba con frecuencia en series de números de Fibonacci. [77]
Przemysław Prusinkiewicz propuso la idea de que las instancias reales pueden entenderse en parte como la expresión de ciertas restricciones algebraicas en grupos libres , específicamente como ciertas gramáticas de Lindenmayer . [78]
Helmut Vogel
en 1979 propuso un modelo para el patrón de floretes en la cabeza de un girasol . [79] Este tiene la formadonde n es el número índice de la flor yc es un factor de escala constante; las florecillas reposan así en la espiral de Fermat . El ángulo de divergencia, aproximadamente 137,51 °, es el ángulo áureo , que divide el círculo en la proporción áurea. Debido a que esta proporción es irracional, ningún florete tiene un vecino exactamente en el mismo ángulo desde el centro, por lo que los floretes se compactan de manera eficiente. Debido a que las aproximaciones racionales a la proporción áurea son de la forma F ( j ): F ( j + 1) , los vecinos más cercanos del número de flósculos n son los que están en n ± F ( j ) para algún índice j , que depende de r , la distancia desde el centro. Los girasoles y flores similares suelen tener espirales de floretes en sentido horario y antihorario en la cantidad de números de Fibonacci adyacentes, [80] típicamente contados por el rango más externo de radios. [81]
Los números de Fibonacci también aparecen en los pedigríes de las abejas idealizadas, de acuerdo con las siguientes reglas:
- Si un huevo es puesto por una hembra sin aparear, eclosiona un macho o una abeja zángano .
- Sin embargo, si un óvulo fue fertilizado por un macho, eclosiona una hembra.
Por lo tanto, una abeja macho siempre tiene un padre y una abeja hembra tiene dos. Si uno rastrea el pedigrí de cualquier abeja macho (1 abeja), tiene 1 padre (1 abeja), 2 abuelos, 3 bisabuelos, 5 tatarabuelos, etc. Esta secuencia de números de padres es la secuencia de Fibonacci. El número de antepasados en cada nivel, F n , es el número de antepasados femeninos, que es F n −1 , más el número de antepasados masculinos, que es F n −2 . [82] Esto es bajo la suposición poco realista de que los antepasados en cada nivel no están relacionados de otra manera.
Se ha observado que el número de posibles antepasados en la línea de herencia del cromosoma X humano en una generación ancestral determinada también sigue la secuencia de Fibonacci. [83] Un individuo masculino tiene un cromosoma X, que recibió de su madre, y un cromosoma Y , que recibió de su padre. El macho cuenta como el "origen" de su propio cromosoma X (), y en la generación de sus padres, su cromosoma X provenía de un solo padre (). La madre del varón recibió un cromosoma X de su madre (la abuela materna del hijo) y otro de su padre (el abuelo materno del hijo), por lo que dos abuelos contribuyeron al cromosoma X del descendiente masculino (). El abuelo materno recibió su cromosoma X de su madre y la abuela materna recibió cromosomas X de ambos padres, por lo que tres bisabuelos contribuyeron al cromosoma X del descendiente masculino (). Cinco tatarabuelos contribuyeron al cromosoma X del descendiente masculino (), etc. (Esto supone que todos los antepasados de un descendiente dado son independientes, pero si alguna genealogía se remonta lo suficiente en el tiempo, los antepasados comienzan a aparecer en múltiples líneas de la genealogía, hasta que finalmente aparece un fundador de población en todas las líneas de la genealogía. la genealogía.)
Las vías de las tubulinas en los microtúbulos intracelulares se organizan en patrones de 3, 5, 8 y 13. [84]
Otro
- En óptica , cuando un haz de luz brilla en ángulo a través de dos placas transparentes apiladas de diferentes materiales de diferentes índices de refracción , puede reflejarse en tres superficies: las superficies superior, media e inferior de las dos placas. El número de trayectorias de haces diferentes que tienen k reflexiones, para k > 1 , es elel número de Fibonacci. (Sin embargo, cuando k = 1 , hay tres trayectorias de reflexión, no dos, una para cada una de las tres superficies). [85]
- Los niveles de retroceso de Fibonacci se utilizan ampliamente en el análisis técnico para el comercio del mercado financiero.
- Dado que el factor de conversión 1,609344 de millas a kilómetros está cerca de la proporción áurea, la descomposición de la distancia en millas en una suma de números de Fibonacci se convierte en casi la suma de kilómetros cuando los números de Fibonacci son reemplazados por sus sucesores. Este método equivale a un registro numérico de la raíz 2 en la base de proporción áurea φ que se desplaza. Para convertir kilómetros a millas, mueva el registro hacia abajo en la secuencia de Fibonacci. [86]
- Brasch y col. 2012 muestran cómo una secuencia de Fibonacci generalizada también se puede conectar al campo de la economía. [87] En particular, se muestra cómo una secuencia de Fibonacci generalizada entra en la función de control de problemas de optimización dinámica de horizonte finito con un estado y una variable de control. El procedimiento se ilustra en un ejemplo al que a menudo se hace referencia como modelo de crecimiento económico de Brock-Mirman.
- Mario Merz incluyó la secuencia de Fibonacci en algunas de sus obras de arte a partir de 1970. [88]
- Joseph Schillinger (1895-1943) desarrolló un sistema de composición que utiliza intervalos de Fibonacci en algunas de sus melodías; él los veía como la contraparte musical de la elaborada armonía evidente dentro de la naturaleza. [89] Véase también Proporción áurea § Música .
Ver también
- Principio de onda de Elliott
- Embree-Trefethen constante
- La Asociación Fibonacci
- Números de Fibonacci en la cultura popular
- Palabra de fibonacci
- Ley fuerte de los números pequeños
- Verner Emil Hoggatt Jr.
- Matriz de Wythoff
- Retroceso de Fibonacci
Referencias
Notas al pie
- ^ "Para cuatro, variaciones de metros de dos [y] tres se mezclan, ocurre cinco. Para cinco, variaciones de dos anteriores - tres [y] cuatro, al mezclarse, se obtienen ocho. De esta manera, para seis, [variaciones ] de cuatro [y] de cinco se mezclan, suceden trece. Y así, las variaciones de dos metros anteriores se mezclan, siete morae [es] veintiuno. De esta manera, el proceso debe seguirse en todos los mātrā-vṛttas " [14]
Citas
- ^ Lucas 1891 , pág. 3.
- ↑ a b Sloane, N. J. A. (ed.). "Secuencia A000045" . La enciclopedia en línea de secuencias de enteros . Fundación OEIS.
- ^ Beck y Geoghegan 2010 .
- ^ Bóna 2011 , p. 180.
- ^ Leonardo da Pisa (1202). Archivo: Liber abbaci magliab f124r.jpg - Wikimedia Commons .
- ↑ a b Pisano , 2002 , págs. 404–05.
- ^ a b c Goonatilake, Susantha (1998), Toward a Global Science , Indiana University Press, pág. 126, ISBN 978-0-253-33388-9
- ^ a b Singh, Parmanand (1985), "Los llamados números de Fibonacci en la India antigua y medieval", Historia Mathematica , 12 (3): 229–44, doi : 10.1016 / 0315-0860 (85) 90021-7
- ^ a b Knuth, Donald (2006), El arte de la programación informática , 4. Generación de todos los árboles - Historia de la generación combinatoria, Addison – Wesley, p. 50, ISBN 978-0-321-33570-8,
era natural considerar el conjunto de todas las secuencias de [L] y [S] que tienen exactamente m latidos. ... hay exactamente Fm + 1 de ellos. Por ejemplo, las 21 secuencias cuando m = 7 son: [da la lista]. De esta manera, los prosodistas indios fueron llevados a descubrir la secuencia de Fibonacci, como hemos observado en la Sección 1.2.8 (del v.1).
- ^ Knuth, Donald (1968), El arte de la programación informática , 1 , Addison Wesley, p. 100, ISBN 978-81-7758-754-8,
Antes de Fibonacci escribió su obra, la secuencia Fn ya había sido discutido por los estudiosos de la India, que durante mucho tiempo se había interesado en los patrones rítmicos ... tanto Gopala (antes de 1135 dC) y Hemachandra (c. 1150) menciona los números 1,2, 3,5,8,13,21 explícitamente [véase P. Singh Historia Math 12 (1985) 229–44] "p. 100 (3d ed) ...
- ↑ a b Livio , 2003 , p. 197.
- ^ Agrawala, VS (1969), Pāṇinikālīna Bhāratavarṣa (Hn.). Varanasi-I: TheChowkhamba Vidyabhawan ,
SadgurushiShya escribe que Pingala era un hermano menor de Pāṇini [Agrawala 1969, lb]. Existe una opinión alternativa de que era tío materno de Pāṇini [Vinayasagar 1965, Prefacio, 121]. ... Agrawala [1969, 463–76], después de una cuidadosa investigación, en la que consideró las opiniones de los eruditos anteriores, ha concluido que Pāṇini vivió entre 480 y 410 a.
- ^ Singh, Parmanand (1985). "Los llamados números de Fibonacci en la India antigua y medieval" (PDF) . Historia Mathematica . Prensa académica . 12 (3): 232. doi : 10.1016 / 0315-0860 (85) 90021-7 .
- ^ Velankar, HD (1962), 'Vṛttajātisamuccaya' de kavi Virahanka , Jodhpur: Rajasthan Oriental Research Institute, pág. 101
- ^ Livio 2003 , p. 197–98.
- ^ Shah, Jayant (1991). "Una historia de la combinatoria de Piṅgala" (PDF) . Universidad del Noreste : 41 . Consultado el 4 de enero de 2019 .
- ^ "Liber Abaci de Fibonacci (libro de cálculo)" . Universidad de Utah . 13 de diciembre de 2009 . Consultado el 28 de noviembre de 2018 .
- ^ Hemenway, Priya (2005). Proporción divina: Phi en arte, naturaleza y ciencia . Nueva York: Sterling. págs. 20-21. ISBN 1-4027-3522-7.
- ^ Knott, Dr. Ron (25 de septiembre de 2016). "Los números de Fibonacci y la sección de oro en la naturaleza - 1" . Universidad de Surrey . Consultado el 27 de noviembre de 2018 .
- ^ Knott, Ron. "Conejos de Fibonacci" . Facultad de Ingeniería y Ciencias Físicas de la Universidad de Surrey .
- ^ Gardner, Martin (1996), Circo matemático , The Mathematical Association of America, p. 153, ISBN 978-0-88385-506-5,
Es irónico que Leonardo, que hizo valiosas contribuciones a las matemáticas, es recordado hoy principalmente porque un teórico del siglo 19 Francés Número, Édouard Lucas ... adjunta el nombre de Fibonacci a una secuencia de números que aparece en un problema trivial en el Liber Abaci
- ^ Knuth, Donald (2008-12-11), "Negafibonacci Numbers and the Hyperbolic Plane", Reunión anual , The Fairmont Hotel, San José, CA: The Mathematical Association of America
- ^ Weisstein, Eric W. "Fórmula del número de Fibonacci de Binet" . MathWorld .
- ^ Ball 2003 , p. 156.
- ^ Ball 2003 , págs. 155–6.
- ^ Kepler, Johannes (1966), A New Year Gift: On Hexagonal Snow , Oxford University Press, pág. 92, ISBN 978-0-19-858120-8
- ^ Strena seu de Nive Sexangula , 1611
- ^ Dijkstra, Edsger W. (1978), En honor a Fibonacci (PDF)
- ^ Gessel, Ira (octubre de 1972), "Fibonacci is a Square" (PDF) , The Fibonacci Quarterly , 10 (4): 417–19 , consultado el 11 de abril de 2012
- ^ Lucas 1891 , pág. 4.
- ^ Vorobiev, Nikolaĭ Nikolaevich; Martin, Mircea (2002), "Capítulo 1", Números de Fibonacci , Birkhäuser, págs. 5-6, ISBN 978-3-7643-6135-8
- ^ Flajolet, Philippe; Sedgewick, Robert (2009). Combinatoria analítica . Prensa de la Universidad de Cambridge. pag. 42. ISBN 978-0521898065.
- ^ a b c Weisstein, Eric W. "Número de Fibonacci" . MathWorld .
- ^ Glaister, P (1995), "Fibonacci power series", The Mathematical Gazette , 79 (486): 521–25, doi : 10.2307 / 3618079 , JSTOR 3618079
- ^ Köhler, Günter (febrero de 1985), "Generación de funciones de secuencias similares a Fibonacci y expansiones decimales de algunas fracciones" (PDF) , The Fibonacci Quarterly , 23 (1): 29–35 , consultado el 31 de diciembre de 2011
- ^ André-Jeannin, Richard (1989), "Irrationalité de la somme des inverses de certaines suites récurrentes", Comptes Rendus de l'Académie des Sciences, Série I , 308 (19): 539–41, MR 0999451
- ^ Weisstein, Eric W. "Serie Millin" . MathWorld .
- ^ Ribenboim, Paulo (2000), Mis números, Mis amigos , Springer-Verlag
- ^ Su, Francis E (2000), "Fibonacci GCD's, please", Mudd Math Fun Facts , et al, HMC, archivado desde el original el 14 de diciembre de 2009 , consultado el 23 de febrero de 2007
- ^ Williams, HC (1982), "Una nota sobre el cociente de Fibonacci ", Canadian Mathematical Bulletin , 25 (3): 366–70, doi : 10.4153 / CMB-1982-053-0 , hdl : 10338.dmlcz / 137492 , MR 0668957. Williams llama a esta propiedad "bien conocida".
- ^ Números primos , Richard Crandall, Carl Pomerance, Springer, segunda edición, 2005, p. 142.
- ^ Weisstein, Eric W. "Fibonacci Prime" . MathWorld .
- ^ Honsberger, Ross (1985), "Gemas matemáticas III", AMS Dolciani Mathematical Expositions (9): 133, ISBN 978-0-88385-318-4
- ^ Cohn, JHE (1964). "En números cuadrados de Fibonacci". La Revista de la Sociedad Matemática de Londres . 39 : 537–540. doi : 10.1112 / jlms / s1-39.1.537 . Señor 0163867 .
- ^ Pethő, Attila (2001), "Propiedades diofánticas de secuencias recursivas lineales II", Acta Mathematica Academiae Paedagogicae Nyíregyháziensis , 17 : 81–96
- ^ Bugeaud, Y; Mignotte, M; Siksek, S (2006), "Aproximaciones clásicas y modulares a las ecuaciones diofánticas exponenciales. I. Potencias perfectas de Fibonacci y Lucas", Ann. Matemáticas. , 2 (163): 969–1018, arXiv : math / 0403046 , Bibcode : 2004math ...... 3046B , doi : 10.4007 / annals.2006.163.969 , S2CID 10266596
- ^ Ming, Luo (1989), "Sobre números triangulares de Fibonacci" (PDF) , Fibonacci Quart. , 27 (2): 98–108
- ^ Luca, Florian (2000). "Números perfectos de Fibonacci y Lucas". Rendiconti del Circolo Matematico di Palermo . 49 (2): 313–18. doi : 10.1007 / BF02904236 . ISSN 1973-4409 . Señor 1765401 . S2CID 121789033 .
- ^ Broughan, Kevin A .; González, Marcos J .; Lewis, Ryan H .; Luca, Florian; Mejía Huguet, V. Janitzio; Togbé, Alain (2011). "No hay números de Fibonacci perfectos para multiplicar" . Enteros . 11a : A7. Señor 2988067 .
- ^ Luca, Florian; Mejía Huguet, V. Janitzio (2010). "Sobre números perfectos que son proporciones de dos números de Fibonacci" . Annales Mathematicae en Informaticae . 37 : 107-24. ISSN 1787-6117 . Señor 2753031 .
- ^ Knott, Ron, Los números de Fibonacci , Reino Unido: Surrey
- ^ Ribenboim, Paulo (1996), The New Book of Prime Number Records , Nueva York: Springer, p. 64, ISBN 978-0-387-94457-9
- ^ Lemmermeyer 2000 , págs. 73-74, ej. 2.25-28.
- ^ Lemmermeyer 2000 , págs. 73-74, ej. 2.28.
- ^ Lemmermeyer 2000 , p. 73, ej. 2.27.
- ^ Factorizaciones de Fibonacci y Lucas , Mersennusrecopila todos los factores conocidos de F ( i ) con i <10000.
- ^ Factores de números de Fibonacci y Lucas , golpe rojorecopila todos los factores conocidos de F ( i ) con 10000 < i <50000.
- ^ Freyd, Peter; Brown, Kevin S. (1993), "Problemas y soluciones: Soluciones: E3410", The American Mathematical Monthly , 99 (3): 278–79, doi : 10.2307 / 2325076 , JSTOR 2325076
- ^ Weisstein, Eric W. "Fibonacci n- Step Number" . MathWorld .
- ^ Lucas 1891 , pág. 7.
- ^ Stanley, Richard (2011). Combinatoria enumerativa I (2ª ed.) . Universidad de Cambridge. Prensa. pag. 121, ej. 1,35. ISBN 978-1-107-60262-5.
- ^ Harizanov, Valentina (1995), "Revisión de Yuri V. Matiyasevich, Décimo problema de Hibert " , Modern Logic , 5 (3): 345-55.
- ^ Pagni, David (septiembre de 2001), "Fibonacci Meets Pythagoras", Mathematics in School , 30 (4): 39–40, JSTOR 30215477
- ^ Stephenson, Kenneth (2005), Introducción al empaquetado circular: la teoría de las funciones analíticas discretas , Cambridge University Press, ISBN 978-0-521-82356-2, MR 2131318; véanse especialmente el Lema 8.2 (Lema del anillo), págs. 73-74 , y el Apéndice B, El Lema del anillo, págs. 318-321.
- ^ Knuth, Donald E (1997), El arte de la programación informática , 1: Algoritmos fundamentales (3ª ed.), Addison-Wesley, p. 343, ISBN 978-0-201-89683-1
- ^ Adelson-Velsky, Georgy; Landis, Evgenii (1962). "Un algoritmo para la organización de la información". Actas de la Academia de Ciencias de la URSS (en ruso). 146 : 263-266. Traducción al inglés de Myron J. Ricci en Soviet Mathematics - Doklady , 3: 1259–1263, 1962.
- ^ Avriel, M; Wilde, DJ (1966), "Optimality of the Symmetric Fibonacci Search Technique", Fibonacci Quarterly (3): 265–69
- ^ Amiga ROM Kernel Reference Manual , Addison – Wesley, 1991
- ^ "IFF", Wiki multimedia
- ^ Douady, S; Couder, Y (1996), "Phyllotaxis as a Dynamical Self Organizing Process" (PDF) , Journal of Theoretical Biology , 178 (3): 255–74, doi : 10.1006 / jtbi.1996.0026 , archivado desde el original (PDF) en 2006-05-26
- ^ Jones, Judy; Wilson, William (2006), "Ciencia", Una educación incompleta , Ballantine Books, p. 544, ISBN 978-0-7394-7582-9
- ^ Brousseau, A (1969), "Estadísticas de Fibonacci en coníferas", Fibonacci Quarterly (7): 525–32
- ^ "Marcas del Código da Vinci: B–" . Matemáticas . Ciencias de la computación por diversión: CS4FN.
- ^ Scott, TC; Marketos, P. (marzo de 2014), Sobre el origen de la secuencia de Fibonacci (PDF) , Archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews
- ^ Livio 2003 , p. 110.
- ^ Livio 2003 , págs. 112-13.
- ^ "El secreto de la secuencia de Fibonacci en árboles" . Museo Americano de Historia Natural . 2011. Archivado desde el original el 4 de mayo de 2013 . Consultado el 4 de febrero de 2019 .
- ^ Prusinkiewicz, Przemyslaw; Hanan, James (1989), Lindenmayer Systems, Fractals, and Plants (Notas de clase en Biomatemáticas) , Springer-Verlag , ISBN 978-0-387-97092-9
- ^ Vogel, Helmut (1979), "Una mejor manera de construir la cabeza de girasol", Biociencias matemáticas , 44 (3-4): 179-89, doi : 10.1016 / 0025-5564 (79) 90080-4
- ^ Livio 2003 , p. 112.
- ^ Prusinkiewicz, Przemyslaw ; Lindenmayer, Aristid (1990), "4" , La belleza algorítmica de las plantas , Springer-Verlag, págs. 101-107 , ISBN 978-0-387-97297-8
- ^ "La secuencia de Fibonacci tal como aparece en la naturaleza" (PDF) , The Fibonacci Quarterly , 1 (1): 53–56, 1963
- ^ a b Hutchison, Luke (septiembre de 2004). "Crecimiento del árbol genealógico: el poder del ADN en la reconstrucción de las relaciones familiares" (PDF) . Actas del Primer Simposio de Bioinformática y Biotecnología (BIOT-04) . Consultado el 3 de septiembre de 2016 .
- ^ Hameroff, Stuart; Penrose, Roger (marzo de 2014). "Conciencia en el universo: una revisión de la teoría de 'Orch OR'" . Reseñas de Física de la Vida . Elsevier. 11 (1): 39–78. Código bibliográfico : 2014PhLRv..11 ... 39H . doi : 10.1016 / j.plrev.2013.08.002 . PMID 24070914 .
- ^ Livio 2003 , págs. 98–99.
- ^ "Representación de Zeckendorf", Enciclopedia de las matemáticas
- ^ Brasch, T. von; Byström, J .; Lystad, LP (2012), "Optimal Control and the Fibonacci Sequence", Journal of Optimization Theory and Applications , 154 (3): 857–78, doi : 10.1007 / s10957-012-0061-2 , hdl : 11250/180781 , S2CID 8550726
- ^ Livio 2003 , p. 176.
- ^ Livio 2003 , p. 193.
Trabajos citados
- Ball, Keith M (2003), "8: Los conejos de Fibonacci revisitados", Curvas extrañas, contando conejos y otras exploraciones matemáticas , Princeton, Nueva Jersey: Princeton University Press , ISBN 978-0-691-11321-0.
- Beck, Matthias; Geoghegan, Ross (2010), The Art of Proof: Basic Training for Deeper Mathematics , Nueva York: Springer, ISBN 978-1-4419-7022-0.
- Bóna, Miklós (2011), A Walk Through Combinatorics (3.a ed.), Nueva Jersey: World Scientific, ISBN 978-981-4335-23-2.
- Bóna, Miklós (2016), A Walk Through Combinatorics (cuarta edición revisada), Nueva Jersey: World Scientific, ISBN 978-981-3148-84-0.
- Lemmermeyer, Franz (2000), Leyes de reciprocidad: de Euler a Eisenstein , Monografías de Springer en matemáticas, Nueva York: Springer, ISBN 978-3-540-66957-9.
- Livio, Mario (2003) [2002]. La proporción áurea: la historia de Phi, el número más asombroso del mundo (Primera edición comercial en rústica). Ciudad de Nueva York: Broadway Books . ISBN 0-7679-0816-3.
- Lucas, Édouard (1891), Théorie des nombres (en francés), 1 , París: Gauthier-Villars, https://books.google.com/books?id=_hsPAAAAIAAJ.
- Pisano, Leonardo (2002), Liber Abaci de Fibonacci: una traducción al inglés moderno del libro de cálculo , fuentes y estudios en la historia de las matemáticas y las ciencias físicas, Sigler, Laurence E, trans, Springer, ISBN 978-0-387-95419-6
enlaces externos
- Períodos de las secuencias de Fibonacci Mod m en MathPages
- Los científicos encuentran pistas sobre la formación de espirales de Fibonacci en la naturaleza
- Secuencia de Fibonacci en In Our Time en la BBC
- "Números de Fibonacci" , Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
- Secuencia OEIS A000045 (números de Fibonacci)