Autor Tema: Otro de máximo común divisor

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

18 Julio, 2008, 12:41 am
Leído 1396 veces

camaron

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Femenino
Hallar todos los \( n\in{N} \) tales que \( (2^n-5^{2n+1} : 5^{2n}-5{n+1})=1 \)

Espero respuestas
Saludos!

18 Julio, 2008, 10:28 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Intenta algo basándote en estos problemas parecidos:

http://rinconmatematico.com/foros/index.php?topic=13750.msg57397#msg57397

http://rinconmatematico.com/foros/index.php?topic=13458.msg56132#msg56132

 Luego di hasta donde has conseguido hacer y en que punto encuentras dificultades.

Saludos.

19 Agosto, 2008, 06:29 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Suponemos que \( n\geq{4} \) y como tenemos que \( 5^n\equiv{4n+1} \)(mod 16), entonces \(  5^{2n}-5n+1\equiv{3n+2} \) (mod 16). Por otra parte como \( 2^n\equiv{0} \)(mod 16) y \( 5^{2n+1}\equiv{8n+5} \)(mod 16) tenemos que:\( 2^n-5^{2n+1}\equiv{-8n-5} \)(mod 16) y entonces tenemos que calcular m.c.d.(-8n-5,3n+2) pero como \( n\geq{4} \) tiene que cumplirse -8n-5\( \leq{-37} \) y que 3n+2\( \geq{14} \),pero estas desigualdades son incompatibles luego m.c.d.(-8n-5,3n+2)=1 para todo n.
Saludos