MÉTODO DE CONGRUENCIAS PARA UNA ECUACIÓN

DIOFÁNTICA LINEAL DE DOS VARIABLES

Salvador Pérez Gómez

6 de diciembre de 2019

Enunciado
Resolver mediante congruencias la siguiente ecuación diofántica lineal:
506 x + 352 y = 22 (1)

Existencia de solución
Sean a, b, c ∈ Z, entonces la ecuación diofántica a x + b y = c tiene solución entera si, y sólo si, el
m.c.d.(a, b)|c.

En nuestro caso el m.c.d.(506, 352) = 22, que trivialmente divide a 22.

Soluciones por el método de congruencia

Observamos que podemos simplificar la ecuación dividiéndola entre 22. Obteniéndose:
23 x + 16 y = 1 (2)
Tenemos ahora dos posibilidades, o bien tomar congruencias módulo 23, o tomar congruencias módulo 16.
• Si tomamos congruencias módulo 23 la ecuación (2) se transforma en
16 y ≡ 1 (mód 23) (3)
Puesto que 13 · 16 ≡ 1 (mód 23), multiplicando por 13 la expresión (3), se tiene
y ≡ 13 (mód 23) ⇔ y = 13 + 23 t
Sustituyendo esta última expresión en (2) y despejando x, obtenemos:
23 x = 1 − 16 (13 + 23 t) ⇔ x = −9 − 16 t, con t ∈ Z
Luego las soluciones de (1) pueden ser de la forma
(x, y) = (−9, 13) + t (−16, 23), con t ∈ Z

• Si tomamos congruencias módulo 16 la ecuación (2) se transforma en

23 x = 1 (mód 16) ⇔ 7 x ≡ 1 (mód 16) (4)
Puesto que 7 · 7 ≡ 1 (mód 16), multiplicando por 7 la segunda expresión de (4), se tiene
x ≡ 7 (mód 16) ⇔ x = 7 + 16 u, con u ∈ Z
Sustituyendo esta última expresión en (2) y despejando y, obtenemos:
16 y = 1 − 23 (7 + 16 u) ⇔ x = −10 − 23 u
Luego las soluciones de (1) pueden ser de la forma
(x, y) = (7, −10) + u (16, −23), con u ∈ Z