Autor Tema: Ecuación diofántica 3 incógnitas:

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

28 Diciembre, 2010, 11:56 am
Leído 1279 veces

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino
¿Cómo resuelvo esta ecuación diofántica?
\( 17x + 51y + 45z = 1 \)
El máximo común divisor de todos es tres pero... ahí me quedo :-[

Gracias!

28 Diciembre, 2010, 05:55 pm
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Te puede interesar estas notas ( mira la página 22)

Spoiler
Ojo: el máximo común divisor es 1 no 3
[cerrar]


Saludos

28 Diciembre, 2010, 06:01 pm
Respuesta #2

G-Nz.cuber

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Si el divisor común de todos fuese tres deberías fijarte si tres divide el término independiente, que en este caso es uno. Como tres no divide a uno la ecuación diofántica no tiene solución (ya que se trabaja en \( \displaystyle \mathbb{Z} \)). Pero ya te digo que \( \displaystyle mcd(17,51,45)\neq 3 \) ya que 17 es primo.

Según he visto, ésto se resolvería en \( \displaystyle \mathbb{Z}/(m) \) con m igual a 17, 45 ó 51, si su máximo común divisor dos a dos fuese 1. Es decir, si \( \displaystyle mcd(17,51)=mcd(17,45)=mcd(45,51)=1 \), pero como no es así deberías trabajar en \( \displaystyle \mathbb{Z}/(d), ~ mcd(a,b)=d\neq 1 \). Y así puedes "eliminar" dos variables, ya que son congruentes con cero módulo su máximo común divisor.

En concreto, en el ejercicio \( \displaystyle mcd(45,51)=3=d \). Por lo tanto trabajando en \( \displaystyle \mathbb{Z}/(3) \) tenemos:

\( \displaystyle \overline{17}x+\overline{51}y+\overline{45}z=\overline{2}x=\overline{1}, ~ \mathbb{Z}/(3)\Rightarrow x=\overline{2}^{-1}\cdot\overline{1}=\overline{2}, ~ \mathbb{Z}/(3) \)

Por lo tanto: \( \displaystyle x=2+3\lambda \)

Sustituyendo en la primera ecuación:

\( \displaystyle 17(2+3\lambda)+51y+45z=1\Leftrightarrow 51\lambda +51y + 45z = -33 \Leftrightarrow 17\lambda +17y+15z=-11 \)

***** De lo siguiente que voy a hacer no estoy seguro si está permitido *****

Ahora pienso trabajar en \( \displaystyle \mathbb{Z}/(17) \), para, como en el caso anterior, "eliminar" variables:

\( \displaystyle \overline{17}\lambda+\overline{17}y+\overline{15}z=\overline{-2}z=\overline{6}, ~ \mathbb{Z}/(17)\Rightarrow z=\overline{-2}^{-1}\cdot \overline{6}= \overline{-9}\cdot \overline{6}=\overline{8}\cdot\overline{6}=\overline{14} \)

Por lo tanto: \( \displaystyle z=14+17\mu \)

Ahora sustituyendo este resultado despejamos el valor de y en función de lambda y mu.

\( \displastyle 17\lambda + 17y +15(14+17\mu)=-11 \Leftrightarrow 17\lambda + 17y + 17\cdot 15\mu = -221\Leftrightarrow  \)

\( \displaystyle \Leftrightarrow \lambda + y + 15\mu = -13\Leftrightarrow y=-13-\lambda-15\mu \)

Y el conjunto de soluciones de la ecuación Diofántica - según yo - es:

\( \displaystyle \begin{aligned} x = 2 + 3\lambda \\ y = -13 - \lambda - 15\mu \\ z = 14 + 17\mu \end{aligned}  ~ ~ \lambda, \mu \in \mathbb{Z} \)

Si hay algún error espero que alguien pueda corregirme, yo no estoy muy seguro de estas cosas porque me las estoy mirando por mi cuenta.

¡Saludos!