Autor Tema: Máximo común divisor y Fibonacci

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

03 Abril, 2009, 05:08 pm
Leído 7637 veces

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
Hola, tengo dos problemas:

I.- Calcule:

\( m.c.d(28n+5,35n+2) \quad\forall{n\geq{1}} \)


II.- ¿Cómo demuestro que en la sucesión de Fibonacci dos términos consecutivos son siempre primos entre sí?

Un saludo.

03 Abril, 2009, 08:09 pm
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
I. Aplicando el algoritmo de Euclides http://es.wikipedia.org/wiki/Algoritmo_de_Euclides, se obtiene lo que estas buscando.

II. Por contradiccion si existe p > 1 tal que p | Fn y p | Fn+1, entonces p | Fn-1 = Fn+1 - Fn, repitiendo esto deberia resultar que p | F0 = 1. Absurdo.
.

03 Abril, 2009, 09:48 pm
Respuesta #2

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
¿Podrías darme el resultado de I?

03 Abril, 2009, 09:53 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
mmm pero entonces no lo has intentado?
Demuestra que siempre son primos relativos.

03 Abril, 2009, 10:07 pm
Respuesta #4

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
Sí lo intenté mediante el algoritmo de Euclides tal y como me sugirieron, pero el último cociente que da de resto 0 me sale 119/70 que no es un entero, el cual debería ser su máximo común divisor.

03 Abril, 2009, 11:12 pm
Respuesta #5

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Porque no escribes el razonamiento que sigues, seguramente alguien te va a poder indicar cual es el error que estas cometiendo.
.

03 Abril, 2009, 11:53 pm
Respuesta #6

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Otro posible camino es...
Sea \( d \) un divisor de ambos.  Entonces \( d|28n+5 \) y \( d|35n+2 \), de donde divide a la diferencia, es decir, \( d|7n-3 \) y a cualquier múltiplo de esa diferencia.  En particular \( d|35n-15 \), de modo que nuevamente con argumentos similares se tiene \( d|35n+2-(35n-15)=17 \), y como 17 es primo se tiene \( d=1 \) ó \( d=17 \).  Si d=17 entonces intenta mostrar que \( 17|n-15 \) (sale del hecho de que d divide a 28n+5) y entonces \( 17|35n-525 \), de modo que \( 17|35n-525-(35n-15)=-510 \), lo cual es contradictorio.  Así vemos que \( d=1 \), y por lo tanto el único divisor común que tienen es 1, así que son coprimos.

Saludos

04 Abril, 2009, 12:47 am
Respuesta #7

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
\( 28n+5=(35n+2)28/35 + 119/35 \)

\( 35n+2=(119/35)(1225/119)n+2 \)

\( 119/35=2(119/70) \)

04 Abril, 2009, 01:02 am
Respuesta #8

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 z451, mira tu error radica en

\( 28n+5=(35n+2)28/35 + 119/35 \)

\( 28/35 ,119/35 \), ambos tienes que ser enteros [Z],
El argumento dado por hertor manuel, es el mas indicado.
Saludos
Colombia, capital mundial del re-busque.

04 Abril, 2009, 01:10 am
Respuesta #9

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
Patiendo del hecho que la explicación del compañero es la acertada, ¿podríamos concluir con lo que hice que el máximo común divisor es 1?