Autor Tema: Problema de la sucesión de Fibonacci

0 Usuarios y 1 Visitante están viendo este tema.

10 Julio, 2025, 02:52 pm
Leído 2737 veces

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Verificar mediante inducción matemática que

\( F_n=\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^n-\left(\dfrac{1-\sqrt{5}}{2}\right)^n\right] \)

es solución de la ecuación en diferencias asociada al problema de Fibonacci:

\( F_n=F_{n-1}+F_{n-2} \),
\( \forall n>2 \)

\( F_1=1, F_2=1. \)
"Haz de las Matemáticas tu pasión".

10 Julio, 2025, 06:22 pm
Respuesta #1

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:.
Verificar mediante inducción matemática que

\( F_n=\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^n-\left(\dfrac{1-\sqrt{5}}{2}\right)^n\right] \)

es solución de la ecuación en diferencias asociada al problema de Fibonacci:

\( F_n=F_{n-1}+F_{n-2} \),
\( \forall n>2 \)

\( F_1=1, F_2=1. \)
¿Te han resultado útiles los comentarios anteriores?  ;)
Spoiler
Si es \( n=3 \) se cumple, pues \(  \dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^2-\left(\dfrac{1-\sqrt{5}}{2}\right)^2\right]+\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^1-\left(\dfrac{1-\sqrt{5}}{2}\right)^1\right]=\cdots =\\\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^3-\left(\dfrac{1-\sqrt{5}}{2}\right)^3\right]\Longleftrightarrow \\F_2+F_1=F_3 \).
Suponiendo que es cierta para \( 3<k\leq n  \) veamos que se cumple para \( n+1 \).
En efecto, \( F_n+F_{n-1}\stackrel{H.I.}{=}\\\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^n-\left(\dfrac{1-\sqrt{5}}{2}\right)^n\right]+\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^{n-1}-\left(\dfrac{1-\sqrt{5}}{2}\right)^{n-1}\right]=\\\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^{n-1}\left(\dfrac{1+\sqrt{5}}{2}+1\right)-\left(\dfrac{1-\sqrt{5}}{2}\right)^{n-1}\left(\dfrac{1-\sqrt{5}}{2}+1\right)\right]=\\\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^{n-1}\left(\dfrac{1+\sqrt{5}}{2}\right)^2-\left(\dfrac{1-\sqrt{5}}{2}\right)^{n-1}\left(\dfrac{1-\sqrt{5}}{2}\right)^2\right]=\\\dfrac{1}{\sqrt{5}}\left[\left(\dfrac{1+\sqrt{5}}{2}\right)^{n+1}-\left(\dfrac{1-\sqrt{5}}{2}\right)^{n+1}\right]=F_{n+1} \)
[cerrar]
Saludos