Autor Tema: Divisibilidad

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

12 Febrero, 2009, 08:51 pm
Leído 1603 veces

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
hola.

tengo el siguiente problema,
\( \forall{m \in{w}}\exists{f_n}(mk=f_n) \) , para algun entero k
empecé por induccion matematica, pero en el paso inductivo no se como seguir.
 

el problema inicial, es mostrar que para todo m existen infinitos nùmeros de fibonaci, tal que m los divide ; \( f_n \) el n-esimo nùmero de fibonaci
  gracias
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

14 Febrero, 2009, 03:45 pm
Respuesta #1

jonatan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
bueno como no obtengo respuestas, o por lo menos pistas, les dejare lo que he "progresado".       para m=1 es trivial ya que 1 divide a todos los fibonacci

ahora supongamos que \( \exists{k} \) tal que \( mk=f_n \) para algun \( f_n \);
veamos que \( \exists{s\in{w}\}\wedge \exists{f_j} \) tal que \( (m+1)s=f_j \)

bueno ahora \( mk+k=f_n+k \)
pero no  encuentro manera de proseguir, otra forma seria pensando que el producto de dos nùmeros de fibonacci es un fibonacci pero no es cierto.

si \( \exists{m} \) tal que \( mk=f_n \) tengo que :

\( f_n\equiv{o} (mod  m) \)
como \( f_n_+_1=f_n+f_n_-_1\equiv{f_n_-_1}(mod m) \)
         \( f_n_+_2=f_n+f_n_+_1\equiv{f_n_-_1}(mod m) \)
         \( f_n_+_3=f_n_+_2+f_n_+_1\equiv{(2)f_n_-_1}(mod m) \)
         \( f_n_+_4=f_n_+_2+f_n_+_3\equiv{(3)f_n_-_1}(mod m) \)
         \( f_n_+_5=f_n_+_4+f_n_+_3\equiv{(5)f_n_-_1}(mod m) \)
         \( f_n_+_6=f_n_+_5+f_n_+_4\equiv{(8)f_n_-_1}(mod m) \)
        .
        .
        .
         \( f_x=.......\equiv{(f_n)f_n_-_1}(mod m) \)
         luego
\( f_x\equiv{(f_n)f_n_-_1}\equiv{o} \)(mod m) por lo tanto, tenemos que existe un "a" tal que \( ma=f_x \)
con el anterior  proceso , podemos encontrar infinitos numeros de fibonacci que son divisibles por el entero m , pero e aquí el problema; como garantizo que todo entero divide a lo sumo un fibonacci
estoy por pensar que es una conjetura, por que con las herramientas que tengo no he podido demostrarlo

gracias,
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.
 Henry David Thoreau

14 Febrero, 2009, 07:48 pm
Respuesta #2

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Quizás te ayude el siguiente hecho, que es bien conocido:

Si \( n>2 \),\( n|m\Longleftrightarrow{F_n|F_m} \)