TU ANUNCIO / YOUR PUBLICITY

AQUÍ PODRÍA ESTAR TU ANUNCIO: / HERE COULD BE YOUR AD E-mail

sábado, 11 de noviembre de 2017

Ampliaciones a la serie de Fibonacci

No vamos a realizar el trabajo de cómo se busca el término general de la serie de Fibonacci simplemente resumiremos el proceso.

La serie de Fibonacci está definida como:

fn = fn-1 + fn-2

O, si se prefiere como:

fn - fn-1 - fn-2 = 0

Para el cálculo del término general, se puede partir de buscar las raíces de la ecuación de segundo grado:

x2 – x – 1 = 0

Que son:

r1,2 = 1/2 ± √5/2

De tal modo que
fn = Ar1n + Br2n

Si partimos de f0 = 0 y f1 = 1, resultará A=-B=1/√5. Con lo que:

fn = 1/√5·(1/2 + √5/2)n - 1/√5· (1/2 - √5/2)n

 Ampliación deducida:


Para una función ampliada:

fn = Aifn-i (para i e [1..k])

El método a seguir sería la resolución del polinomio de grado k

xk - ∑ Aixi = 0 (para i e [1..k-1])

Obtenidas sus k raíces (ri)

fn = Cirin (para i e [1..k])

O lo que es lo mismo:


fn = Aifn-i = Cirin


Esto último es muy interesante porque liga series de potencias con series implícitas


Continuidad en el mundo de los números reales.


Otro punto muy interesante de este tipo de sucesiones es cuando se establece la continuidad en el mundo real. (algo que no se puede hacer con la función recursiva).


Y, si aumentáramos hacia números negativos:




En el caso de raíces todas positivas, obiamente la solución es mucho más simple como el el ejemplo de: fn = 1n + 2n   que corresponde a las raices de la ecuación: x2 – 3x + 2 = 0. Y, por lo tanto a la función recursiva:   fn = 3fn-1  2fn-2.

NOTA: más adelante veremos que esta solución no es la más correcta, ya que la curva sinusoidal en realidad es helicoidal sobre el mundo complejo. (véase final del artículo)





Aparición de números complejos



Resulta también interesante observar qué pasa con otras sucesiones recurrente que implican el uso de números complejos. Una de las más simples sería:


fn = fn-1 - fn-2


Cuyo polinomio característico sería:

x2 – x + 1 = 0

Con la raíces:

r1,2 = 1/2 ± √3i/2

Y, si partimos de f0 = 0 y f1 = 1, resultará A=-B=1/√3i. Con lo que:


fn = 1/(√3i)·(1/2 + √3i/2)n - 1/(√3i)· (1/2 - √3i/2)n

Para la serie: 0, 1, 1, 0, -1, -1, 0, 1, 1, ....


Soluciones reales a problemas complejos


Si revisáramos nuestro solucionario de funciones con complejos:
https://carreteras-laser-escaner.blogspot.com/2014/11/solving-complex-type-functions-solucion.html

( a + bi )( c + di ) = e· Cos(g)+ e· [Sin(g)]i
Donde:
           f = c·Ln((a²+b²)) - d·Atn(b/a)

           g = c·Atn(b/a) + d·Ln((a²+b²))

nuestra función:
fn = 1/(√3i)·(1/2 + √3i/2)n - 1/(√3i)· (1/2 - √3i/2)n

Se transcribiría como:

fn = 2/√3·sen(nπ/3)


La gracia la encontramos en el hecho de que las funciones recursivas pares (de dos elementos) cuya solución como función explícita contiene raíces complejas proporciona finalmente un solución continua en el ámbito de los mundos reales. Pero si las raíces obtenidas fueran números reales y alguno negativo como en la serie de Fibonacci (1/2 - √5/2 = -0,618033989) la solución será, obviamente compleja (como ocurre con potencias no enteras de números negativos):

fn = 1/√5·(1/2 + √5/2)n - 1/√5· |1/2 - √5/2|n·cos(n·π) - 1/√5· |1/2 - √5/2|n·sen(n·π)i

Dejo al lector su demostración. ;-)



No hay comentarios:

Publicar un comentario