Вы находитесь на странице: 1из 292

Representaciones alternativas

Para analizar la sucesin de Fibonacci (y, en general, cualquier sucesin) es conveniente obtener otras maneras de representarla matemticamente. [editar]Funcin

generadora
es la , es decir, una serie formal de

Una funcin generadora para una sucesin cualquiera funcin

potencias donde cada coeficiente es un elemento de la sucesin. Los nmeros de Fibonacci tienen la funcin generadora

(4) Cuando esta funcin se expande en potencias de Fibonacci: , los coeficientes resultan ser la sucesin de

[editar]Frmula

explcita

La definicin de la sucesin de Fibonacci es recurrente; es decir que se necesitan calcular varios trminos anteriores para poder calcular un trmino especfico. Se puede obtener una frmula explcita de la sucesin de Fibonacci (que no requiere calcular trminos anteriores) notando que las ecuaciones (1), (2) y (3) definen la relacin de recurrencia

con las condiciones iniciales y El polinomio caracterstico de esta relacin de recurrencia es t2 t 1 = 0, y sus races son

De esta manera, la frmula explcita de la sucesin de Fibonacci tendr la forma

Si se toman en cuenta las condiciones iniciales, entonces las constantes b y d satisfacen la ecuacin anterior cuando n = 0 y n = 1, es decir que satisfacen el sistema de ecuaciones

Al resolver este sistema de ecuaciones se obtiene

Por lo tanto, cada nmero de la sucesin de Fibonacci puede ser expresado como (5)

Para simplificar an ms es necesario considerar el nmero ureo

de manera que la ecuacin (5) se reduce a

(6) Esta frmula se le atribuye a douard Lucas, y es fcilmente demostrable por induccin matemtica. A pesar de que la sucesin de Fibonacci consta nicamente de nmeros naturales, su frmula explcita incluye al nmero irracional con este nmero es estrecha. [editar]Forma . De hecho, la relacin

matricial

Otra manera de obtener la sucesin de Fibonacci es considerando el sistema lineal de ecuaciones

Este sistema se puede representar mediante su notacin matricial como

Conociendo a f0 = 0 y f1 = 1, al aplicar la frmula anterior n veces se obtiene

(7) Una vez aqu, simplemente tenemos que diagonalizar la matriz, facilitando as la operacin de potenciacin, y obteniendo por tanto la frmula explcita para la sucesin que se especific arriba. y ms an

(8) Estas igualdades pueden probarse mediante induccin matemtica. [editar]Propiedades

de la

sucesin

Al construir bloques cuya longitud de lado sean nmeros de Fibonacci se obtiene un dibujo que asemeja al rectngulo ureo (vase Nmero ureo).

Los nmeros de Fibonacci aparecen en numerosas aplicaciones de diferentes reas. Por ejemplo, en modelos de la crianza de conejos o de plantas, al contar el nmero de cadenas de bits de longitud n que no tienen ceros consecutivos y en una vasta cantidad de contextos diferentes. De hecho, existe una publicacin especializada llamada Fibonacci Quarterly dedicada al estudio de la sucesin de Fibonacci y temas afines. Se trata de un tributo a cun ampliamente los nmeros de Fibonacci aparecen en matemticas y sus aplicaciones en otras reas. Algunas de las propiedades de esta sucesin son las siguientes: La razn o cociente entre un trmino y el inmediatamente anterior vara continuamente, pero se estabiliza en el nmero ureo. Es decir:
4

Este lmite no es privativo de la Sucesin de Fibonacci. Cualquier sucesin recurrente de orden 2, como la sucesin 3, 4, 7, 11, 18,..., lleva al mismo lmite. 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 lmite y el siguiente es mayor. Los cocientes pueden ordenarse en dos sucesiones que se aproximan asintticamente por exceso y por defecto al valor lmite. Cualquier nmero natural se puede escribir mediante la suma de un nmero limitado de trminos de la sucesin de Fibonacci, cada uno de ellos distinto a los dems. Por ejemplo, 17 = 13 + 3 + 1, 65 = 55 + 8 + 2.

Tan slo un trmino de cada tres es par, uno de cada cuatro es mltiplo de 3, uno de cada cinco es mltiplo de 5, etc. Esto se puede generalizar, de forma que la sucesin de Fibonacci es peridica en las congruencias mdulo m, para cualquier m.

La sucesin puede expresarse mediante otra frmula explcita llamada forma de Binet (de Jacques Binet). Si entonces y ,

y Cada nmero de Fibonacci es el promedio del trmino que se encuentra dos posiciones antes y el trmino que se encuentra una posicin despus. Es decir

Lo anterior tambin puede expresarse as: calcular el siguiente nmero a uno dado es 2 veces ste nmero menos el nmero 2 posiciones ms atrs.

fn + 1 = fn * 2 fn 2

La suma de los n primeros nmeros es igual al nmero que ocupa la posicin n + 2 menos uno. Es decir

Otras identidades interesantes incluyen las siguientes:

Si

, entonces

para cualquier

(Identidad de Cassini)

Phi forma parte de una expresin de la sucesin de Fibonacci.

fn = n + 1 (fn + 1) (con = nmero ureo)

Esto significa que

son primos relativos y que

divide exactamente a

y ms an

n = n 1 + n 2.

x = x 1 + x 2.

z = z 1 + z 2.

ln = n + ( ) n