Autor Tema: Problema de Máximo Común divisor

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

15 Febrero, 2009, 12:28 pm
Leído 1477 veces

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, necesito ayuda con el siguiente problema

Si a,b y c son enteros con (a,b)=1, entonces existe un entero n tal que (an+b,c)=1,

No me gustaria que me resolvieran el problema, con una sugerencia vasta. Ademas creo que el problema se resuelve utilizando el hecho \( (2^{(an+b)}-1,(2^{(c)}-1)=1 \) sii \( (an+b,c)=1 \), si no este, bueno que mas da.

Hasta luego y que esten bien.
Colombia, capital mundial del re-busque.