Autor Tema: Sucesión de Fibonacci

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

15 Febrero, 2009, 07:54 am
Leído 4539 veces

esfmipnmex

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino

¿Cómo pruebo que dos números consecutivos en la sucesión de Fibonacci son primos relativos? 

Agradeceré mucho su ayuda.

15 Febrero, 2009, 12:06 pm
Respuesta #1

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que tal amigo, te dare dos demostraciones
\( Primera forma \)
1)Utilizando el algoritmo de euclides tenemos que si \( f_{(n+2)}=f_{(n+1)}+f_{(n)} \), Luego nota que
\( f_{(n+2)}=f_{(n+1)}(1)+f_{(n)} \) y \( f_{(n+1)}>f_{(n)} \)
\( f_{(n+1)}=f_{(n)}(1)+f_{(n-1)} \)
...
...
\( f_{(4)}=f_{(3)}(1)+f_{(2)} \)
\( f_{(3)}=2f_{(2)} \)
Luego por el algoritmo de euclides el (\( {(f_{(n+2)},f_{(n+1)})}=f_{2}=1 \)
\( Segunda forma \)
2)La otra forma es por induccion
Veamos que para todo \( n\geq{1} \) \( (f_{(n+1)},f_n)=1 \)
Para n=1 se cumple
supongamos que se cumple para n,\( (f_{(n+1)},f_n)=1 \), veamos que \( (f_{(n+1)},f_{(n+2)})=1 \)
Sea d=\( (f_{(n+1)},f_{(n+2)}) \)
Luego tenemos que como \( d=(f_{(n+1)},f_{(n+2)}) \), de cumple que \( d/(f_{(n+1)}) \) y \( d/(f_{(n+2)}=(f_{(n)}+f_{(n+1)}) \), Luego d divide a cualquier combinacion lineal de ambos, asi \( d/(f_{(n+1)}+f_{(n)})-f_{(n+1)}=f_{(n)} \)
Por la hipotesis Inductiva tenemos que \( (f_{(n+1)},f_n)=d=1 \)
"ya esta", como diria Gauss.
Hasta luego y que estes bien
Colombia, capital mundial del re-busque.