Autor Tema: Ecuación Diofántica

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

04 Noviembre, 2009, 12:44 pm
Leído 1698 veces

Luguber

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
¿Cómo puedo resolver este tipo de ecuación?

232x-341y=17

04 Noviembre, 2009, 11:24 pm
Respuesta #1

EnRlquE

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

 Resulta que dados los números enteros \( a,b \), el conjunto de valores que asume \( ax+by \) (con \( x,y \) enteros) es exactamente el conjunto de todos los múltiplos del máximo común divisor de \( a \) y \( b \), si \( d=\mbox{mcd}(a,b) \), para hallar enteros \( x,\;y \) tales que \( ax+by=d \) podemos seguir el método que el_manco expone en este hilo


 A partir de esto ya es fácil hallar enteros \( x_{k},y_{k} \) tales que \( ax_{k}+by_{k}=dk \), en nuestro caso pues verificar que \( \mbox{mcd}(232,341)=1 \), luego nuestra ecuación tiene solución. Además de esto, ten en cuenta que dada una solución \( (x_{0},y_{0}) \) de \( ax+by=c \), el conjunto de todas las soluciones de esta ecuación diofántica es

\( \{(x,y)\in\mathbb{Z}^{2}; x=x_{0}-\color{red}b'\color{black}k\;\wedge\;y=y_{0}+\color{red}a'\color{black}k,\;\;k\in\mathbb{Z}\} \)

 Donde \( \color{red}a'=\dfrac{a}{\mbox{mcd}(a,b)} \) y \( \color{red}b'=\dfrac{b}{\mbox{mcd}(a,b)} \). Con esto intenta resolver tu pregunta y si tienes dudas, pregunta.

Saludos.

Mensaje editado.

10 Noviembre, 2009, 02:29 am
Respuesta #2

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0

 La  ecuacion  4Y =  25  X - 9   tiene la solucion  X = 1, Y = 4, sin embargo 4 no divide al MCD  de 25 y 9

10 Noviembre, 2009, 02:40 am
Respuesta #3

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Lo que apuntó Braguildur, y desde luego sucede, es que \( mcd(4,25)|9 \), no que \( 4|mcd(25,9) \)

10 Noviembre, 2009, 03:29 am
Respuesta #4

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0

 A lo mejor hay una confusión con respecto a las letras, pero, si todo está bien,

 ¿dónde estan las infinitas soluciones enteras?

10 Noviembre, 2009, 04:20 am
Respuesta #5

EnRlquE

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

 Como puedes ver en mi anterior respuesta y con mayor detalle en este hilo sobre la Ecuación diofántica lineal: ax+by=c  publicado por el_manco

...dada una solución \( (x_{0},y_{0}) \) de \( ax+by=c \), el conjunto de todas las soluciones de esta ecuación diofántica es

\( \{(x,y)\in\mathbb{Z}^{2}; x=x_{0}-\color{red}b'\color{black}k\;\wedge\;y=y_{0}+\color{red}a'\color{black}k,\;\;k\in\mathbb{Z}\} \)

 Donde \( \color{red}a'=\dfrac{a}{\mbox{mcd}(a,b)} \) y \( \color{red}b'=\dfrac{b}{\mbox{mcd}(a,b)} \)


 Por ejemplo en la ecuación \( 25x-4y=9 \) tenemos la solución \( x_{0}=1 \) y \( y_{0}=4 \), luego todas las soluciones enteras \( (x,y) \) de la ecuación diofántica tendrán la forma

\( (x,y)=(1,4)+k\left(4,25}\right) \)

 Donde \( k \) puede ser cualquier entero.

Saludos.

P.D: Tuve un error en mi anterior mensaje, no presentaba a todas las soluciones sino solo a un subconjunto de estas, ya lo corregí.

10 Noviembre, 2009, 05:04 pm
Respuesta #6

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 Si la ecuación fuera 4Y= 12X -8, entonces 4 dividee a MCD(12,8), y

 también hay infinitas soluciones, ése fué el motivo de mi confusión

 Lo interesante de ésto es que se puede explicar prefectamente si

 se representa la recta  Y = 3X - 2 en un sistema cartesiano.