Autor Tema: Duda Ecuación Diofántica

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

02 Junio, 2010, 02:27 pm
Leído 960 veces

pettitju

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Femenino
Hola!

Creo que voy a hacer una pregunta un poco chorra, pero la verdad es que estoy con el tema dándole vueltas...

¿Cuando tienes una ecuación diofántica de este tipo \(  46x + y = 112 \), cómo se resuelve?

Digo que es un poco chorra porque sé hacer cualquier otra con el algoritmo de euclídes, pero en este caso como uno de los valores es 1, no sé que poner...

MCD(46,1) = 1

y luego? Cómo se continua?

Muchas gracias y un saludo

02 Junio, 2010, 05:19 pm
Respuesta #1

Luis Fuentes

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

 Tienes:

 \( 46\cdot 1-45\cdot 1=1 \)

 multiplicando por \( 112 \):

 \( 46\cdot (112\cdot 1)+(-112\cdot 45)=112 \)

 es decir una solución particular es:

\(  (x,y)=(112,-45\cdot 112) \)

Saludos.

P.D. Es un caso particular del procedimiento general:

http://rinconmatematico.com/foros/index.php/topic,26781.0.html