Autor Tema: Ayuda con ecuación diofantina...

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

28 Agosto, 2008, 06:48 pm
Leído 2116 veces

miguelon

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 55
  • Karma: +0/-4
  • Sexo: Masculino
Holas como puedo resolver esta ecuacion diofantina.. me dieron un libro que está en ingles para hacer la ecuacion pero no entiendo nada por favor ayudenme como resuelvo esta ecuacion diofantina

350x + 29y = 7

gracias de antemano...y saludos

29 Agosto, 2008, 04:43 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Una forma puede ser la siguiente. Como \( 29y=7-350x\equiv{0}(\mod 7) \) se deduce que existe \( k\in\mathbb{Z} \) tal que \( y=7k \), luego reemplazando en la ecuación tenemos que

\( 350x+29(7k)=7\Longleftrightarrow 50x+29k=1 \)

 Y todo se reduce a resolver esta última ecuación, para ello observamos que

\( 1=50x+29k\equiv -k(\mod 10)\Longrightarrow k\equiv{-1}(\mod 10) \)

 Luego puedes verificar que para \( k=19 \) si remplazamos en la ecuación tenemos que

\( 50x+29(19)=1\Longrightarrow x=-11 \)

 Luego una solución de la ecuación original es \( x=-11 \) y \( y=7(19)=133 \), a partir de aqui usando las ideas de este post


 Puedes deducir que todas las soluciones de la ecuación diofantica     \( 350x+29y=7 \)     son

\( x=-11+29n \)   y   \( y=133-350n \) para cualquier \( n\in\mathbb{Z} \)

Saludos.