Tema 7

Ecuaciones diofánticas

7.1. Ecuaciones diofánticas lineales

Ejercicio 114. Demostrar que la ecuación diofántica ax + by = c tiene
solución entera si, y sólo si, m.c.d.(a, b)|c.

Solución. En efecto, consideremos d = m.c.d.(a, b). Supongamos que la

ecuación diofántica ax + by = c tiene solución entera x0 , y0 ∈ Z, entonces
ax0 + by0 = c, y como d|a y d|b, implica que d|(ax0 + by0 ) = c; es decir, d|c.
Recı́procamente, si d|c es c = dc′ . Además, por ser d = m.c.d.(a, b) existen
x, y ∈ Z tales que ax + by = d (ejercicio ??). Luego axc′ + byc′ = dc′ = c, y
existen x0 = xc′ , y0 = yc′ ∈ Z tales que ax0 + by0 = c.

Ejercicio 115. Probar que si d = m.c.d.(a, b) la ecuación diofántica ax+by =

d tiene infinitas soluciones.

Solución. Para demostrarlo vamos a encontrar cuales serı́an estas solucio-

nes. Sabemos que si d = m.c.d.(a, b) es m.c.d.( ad , db ) = 1 (ejercicio ??), apli-
cando el ejercicio ??, existen x0 , y0 ∈ Z tales que
a b
x0 + y0 = 1.
d d
Entonces,
a ab ab b
x0 − k+ k + y0 = 1 ∀ k ∈ Z;
d dd dd d
o lo que es igual,
µ ¶
a b b³ a ´
x0 − k + y0 + k = 1 ∀ k ∈ Z.
d d d d

1
7.1. Ecuaciones diofánticas lineales 2

Y por tanto,
µ ¶
b ³ a ´
a x0 − k + b y0 + k = d ∀ k ∈ Z.
d d

Ejercicio 116. Encontrar, en el caso de que existan, todas las soluciones de

la ecuación diofántica ax + by = c.
Solución. Sea d = m.c.d.(a, b), para que la ecuación tenga solución debe d|c.
Sea dc′ = c, por el ejercicio anterior sabemos que existen infinitas soluciones
de la forma µ ¶
b ³ a ´
a x0 − k + b y0 + k = d ∀ k ∈ Z;
d d
entonces,
µ ¶
b ³ a ´
a x0 c − k + b y0 c′ + k = dc′ = c ∀ k ∈ Z.
′
d d
Y por tanto las soluciones viene dadas de la forma
b a
x = x0 c′ − k, y = y0 c′ + k ∀ k ∈ Z.
d d

Ejercicio 117. Supongamos que la ecuación diofántica ax + by = c tiene

solución. Diseñar un algoritmo que encuentre una solución particular.
Solución.
Ejercicio 118. Determinar la solución general de la ecuación diofántica

79x + 13y = 100.

Solución. Por la regla práctica del algoritmo de Euclides tenemos

Cocientes 6 13
79 13 1 = m.c.d.(79, 13)
Restos 1 0
Por lo tanto, 1 = 79 − 6 · 13.
Como 1|100, la solución vendrá dada por

x = 1 · 100 − 13
½
1
k = 100 − 13k
79
y = −6 · 100 + 1 k = −600 + 79k, ∀k∈Z
7.1. Ecuaciones diofánticas lineales 3

Observar que si k = 7, tendrı́amos la solución particular x0 = 1 e y0 = 2

que nos darı́a la solución general como
½
x = 9 − 13k
y = −47 + 79k, ∀ k ∈ Z

Ejercicio 119. Determinar las soluciones positivas de la ecuación diofántica

27x + 11y = 4.

Solución. De nuevo, utilizando la regla práctica del algoritmo de Euclides

tenemos
Cocientes 2 2 5
27 11 5 1 = m.c.d.(27, 11)
Restos 5 1 0
Con lo cual

1 = 11 − 2 · 5 = 11 − 2 · (27 − 2 · 11) = −2 · 27 + 5 · 11.

Como 1|4, la solución vendrá dada por

x = −2 · 4 − 11
½
1
k = −8 − 11k
y = 5 · 4 + 27
1
k = 20 + 27k, ∀ k ∈ Z

Ejercicio 120. Determinar la solución general de la ecuación diofántica

22x + 14y = 50.

Solución. Utilizando el algoritmo de Euclides podemos ver que

Cocientes 1 1 1 3
22 14 8 6 2 = m.c.d.(22, 14)
Restos 8 6 2 0
Luego

2 = 8 − 1 · 6 = 8 − 1 · (14 − 1 · 8) = 2 · 8 − 14 = 2 · (22 − 14) − 14 = 2 · 22 − 3 · 14,

y x0 = 2 e y0 = −3 es solución parcial de 22x + 14y = 2.

7.1. Ecuaciones diofánticas lineales 4

Además 50 = 2 · 25, entonces, aplicando el ejercicio anterior, la solución

general será

x = 2 · 25 − 14
½
2
k = 50 − 7k
22
y = −3 · 25 + 2 k = −75 + 11k, ∀ k ∈ Z

Ahora lo que deseamos es que las soluciones sean positivas; es decir,

½
x = 50 − 7k > 0
y = −75 + 11k > 0

Para ello debe cumplirse que k este comprendido entre 50 7

> k > 1175
. Como k
es entero, la única solución positivas viene dada por k = 7, que nos darı́a la
solución particular x0 = 1 e y0 = 2.

Ejercicio 121. Encontrar los valores de c ∈ Z+ , 10 < c < 20, para los
cuales no tiene solución la ecuación diofántica 990x + 84y = c. Calcular las
soluciones para los valores restantes de c.

Solución. Utilizando la regla práctica del algoritmo de Euclides tenemos

Cocientes 11 1 3 1 2
990 84 66 18 12 6 = m.c.d.(990, 84)
Restos 66 18 12 6 0

Con lo cual, la ecuación diofántica tiene solución si 6|c; es decir, c = 6c′ , y

como 10 < c < 20, es 10 6
< c′ < 20 6
, luego c′ = 2 ó 3. Ası́ para los valores
distintos de 12 y 18 no hay solución.
Ahora si c = 12, la ecuación resulta 990x + 84y = 12. Teniendo en cuenta
que

6 = 18 − 12
= 18 − (66 − 3 · 18)
= −66 + 4 · 18
= −66 + 4 · (84 − 66)
= −5 · 66 + 4 · 84
= −5 · (990 − 11 · 84) + 4 · 84
= −5 · 990 + 59 · 84

y 12 = 6 · 2,la solución general será

x = −5 · 2 − 84
½
6
k = −10 − 14k
990
y = 59 · 2 + 6 k = 118 + 165k, ∀k∈Z
7.1. Ecuaciones diofánticas lineales 5

Observar que si k = −1 obtenemos la solución particular x0 = 4 e y0 = −47,

y la solución general puede ponerse de la forma
½
x = 4 − 14k
y = −47 + 165k, ∀ k ∈ Z

Consideremos el caso de que c = 18 = 6 · 3, entonces,la solución general

será
x = −5 · 3 − 84
½
6
k = −15 − 14k
990
y = 59 · 3 + 6 k = 177 + 165k, ∀ k ∈ Z
Que, de nuevo, con k = −1 obtenemos la solución particular x0 = −1 e
y0 = 8, y la solución general puede ponerse de la forma
½
x = −1 − 14k
y = 8 + 165k, ∀ k ∈ Z

Ejercicio 122. Un niño se gasta 249pts en caramelos de menta y fresa.

Los de menta cuestan a 3’3pts el caramelo y a 2’9 los de fresa. ¿Cuántos
caramelos compró de cada tipo?.

Solución. Consideremos x los caramelos de menta que compró, e y los de

fresa, como sabemos lo que cuesta cada tipo, tenemos que

3′ 3x + 2′ 9y = 249.

Observar que la ecuación planteada no trabaja con números enteros, pero

como la igualdad sigue siendo la misma si multiplicamos ambos miembros por
la misma cantidad, podemos obtener una ecuación diofántica si multiplicamos
la igualdad por 10:
33x + 29y = 2490.
Veamos si tiene solución,
Cocientes 1 7 4
33 29 4 1 = m.c.d.(33, 29)
Restos 4 1 0

La ecuación tiene solución pues 1|2490, y además como

1 = 29 − 7 · 4
= 29 − 7(33 − 29)
= −7 · 33 + 8 · 29
7.1. Ecuaciones diofánticas lineales 6

la solución general será

x = −7 · 2490 − 29
½
1
k = −17430 − 29k
y = 8 · 2490 + 33
1
k = 19920 + 33k, ∀ k ∈ Z

Si k = −601 obtenemos la solución particular x0 = −1 e y0 = 87, y la

solución general puede ponerse de la forma
½
x = −1 − 29k
y = 87 + 33k, ∀ k ∈ Z

Es obvio que los resultado tiene que ser positivos, luego

¾
x = −1 − 29k > 0 1 87
=⇒ − > k > − ;
y = 87 + 33k > 0, ∀ k ∈ Z 29 33

es decir,
k x y
-1 28 54
-2 57 21

Ejercicio 123. Se reparten 100 kilos de trigo entre 100 personas. Los hombre
reciben 3 cada uno, las mujeres 2 y los niños 12 kilo. ¿Cuántos hombres,
mujeres y niños hay?.

Solución. Observar que el problema plantea un sistema de ecuaciones diofánti-

cas:
3x + 2y + 21 = 100
¾

x + y + z = 100
donde x son el número de hombre, y de mujeres, y z de niños. Podemos
utilizar ambas ecuaciones para dejar una sola

5x + 3y = 100,

ahora el problema se traduce en resolver esta ecuación.

Cocientes 1 1 2
5 3 2 1 = m.c.d.(33, 29)
Restos 2 1 0
7.1. Ecuaciones diofánticas lineales 7

Esto nos dice que 1 = 2 · 5 + (−3) · 3 y por tanto

100 = 200 · 5 + (−300) · 3.

Luego la solución general será

½
x = 200 − 3k
y = −300 + 5k, ∀k∈Z

De x + y + z = 100 obtenemos que (200 − 3k) + (−300 + 5k) + z = 100,

y por tanto
z = 200 − 2k.
Y como debe ser x > 0, y > 0, y z > 0, será 60 < k < 67, y las posibles
soluciones son
k 61 62 63 64 65 66
x 17 14 11 8 5 2
y 5 10 15 20 25 30
z 78 76 74 72 70 68

Ejercicio 124. Probar que la ecuación diofántica lineal en tres variables

ax + by + cz = n,

tiene solución si, y sólo si, m.c.d.(a, b, c)|n.

Solución. En efecto, consideremos d = m.c.d.(a, b, c). Entonces existen

a′ , b′ , c′ ∈ Z tales que a = a′ d, b = b′ d y c = c′ d. Luego si (x0 , y0 , z0 ) es
una solución será

n = ax0 + by0 + cz0 = a′ dx0 + b′ dy0 + c′ dz0 = (a′ x0 + b′ y0 + c′ z0 )d,

y por tanto d|n.

Recı́procamente, si d|n existe n′ tal que n = n′ d, y como d = m.c.d.(a, b, c),
podemos poner d = ax′ + by ′ + cz ′ es

n = n′ d = an′ x′ + bn′ y ′ + cn′ z ′ ,

y por tanto (n′ x′ , n′ y ′ , n′ z ′ ) es una solución de la ecuación.

Ejercicio 125. Describir un algoritmo para resolver la ecuación diofántica

lineal ax + by + cz = n, supuesto que m.c.d.(a, b, c)|n.
7.1. Ecuaciones diofánticas lineales 8

Solución. Caso 1. Supongamos que existen dos coeficientes primos entre si.
Por ejemplo, supongamos que m.c.d.(a, b) = 1, entonces consideramos la
ecuación
ax + by = n − cz.
Como 1|(n−cz), podemos tomar z como un parámetro y la ecuación anterior
se resuelve como habitualmente hemos hecho.
Caso 2. Supongamos que no existen dos coeficientes primos entre si.
En tal caso, consideramos el m.c.d.(a, b) = δ, por ejemplo, y planteamos
la ecuación diofántica
δu + cz = n,
con u y z como incógnitas. Si resolvemos esta ecuación tendremos
c
u = u0 − m.c.d.(δ,c) k
δ
z = z0 + m.c.d.(δ,c) k

Ahora resolvemos la ecuación

c
ax + by = δu = δ(u0 − k),
m.c.d.(δ, c)
que nos dará la solución en función de dos parámetros k y l
x = x0 + αk − δb l
y = y0 + βk + aδ l
Ası́, la solución de la ecuación vendrá dada de la forma
x = x0 + αk − δb l
y = y0 + βk + aδ l
δ
z = z0 + m.c.d.(δ,c) k

Ejercicio 126. Resolver la ecuación diofántica 15x + 21y + 35z = 13.

Solución. Estamos en el caso que no hay dos coeficientes que sean primos
entre si, y tiene solución pues m.c.d.(15, 21, 35) = 1|13, por tanto, considere-
mos m.c.d.(15, 21)
Cocientes 1 2 2
21 15 6 3 = m.c.d.(15, 21)
Restos 6 3 0
y resolvamos la ecuación
3u + 35z = 13.
7.1. Ecuaciones diofánticas lineales 9

Cocientes 11 1 2
35 3 2 1 = m.c.d.(15, 21)
Restos 2 1 0
Ası́ 1 = 3 − 2 = 3 − (35 − 11 · 3) = −35 + 12 · 3, y

u = 12 · 13 − 35k = 156 − 35k

z = −1 · 13 + 3k = −13 + 3k

A continuación resolvamos la ecuación

15x + 21y = 3 · (156 − 35k) ⇐⇒ 5x + 7y = 156 − 35k.

Cocientes 1 2 2
7 5 2 1 = m.c.d.(7, 5)
Restos 2 1 0
Ası́ 1 = 5 − 2 · 2 = 5 − 2(7 − 5) = −2 · 7 + 3 · 5, y

x = 3 · (156 − 35k) − 7l = 468 − 105k − 7l

y = −2 · (156 − 35k) + 5l = −312 + 70k + 5l

Si consideramos k = 4 y l = 0, obtenemos la solución particular x0 = 48,

y0 = −32, y z0 = −1, por tanto podemos poner la solución general como

x = 48 − 105k − 7l
y = −32 + 70k + 5l
z = −1 + 3k

Ejercicio 127. Resolver la ecuación diofántica 3x + 5y + 7z = 8.

Solución. Podemos comprobar que m.c.d.(3, 5, 7) = 1|8 y m.c.d.(3, 5) = 1,

con lo cual estamos en el caso 1 del ejercicio ??. Consideremos, entonces, la
ecuación
3x + 5y = 8 − 7k.
Como
Cocientes 1 1 2
5 3 2 1 = m.c.d.(5, 3)
Restos 2 1 0
7.1. Ecuaciones diofánticas lineales 10

Ası́ 1 = 3 − 2 = 3 − (5 − 3) = −5 + 2 · 3, y

x = 2 · (8 − 7k) − 5l = 16 − 14k − 5l
y = −1 · (8 − 7k) + 3l = −8 + 7k + 3l
z=k

Para darlo con los coeficientes más pequeños sustituimos k = 1 y l = 0,

y obtenemos la solución particular x0 = 2, y0 = −1, y z0 = 1, por tanto
podemos poner la solución general como

x = 2 − 14k − 5l
y = −1 + 7k + 3l
z =1+k

Ejercicio 128. Resolver el sistema de ecuaciones diofánticas

½
7x + 2y + 3z = 5
5x + 3y − 2z = 3

Solución. Para resolver el sistema utilizamos las dos ecuaciones para des-
pejar una variable:
½ ½
7x + 2y + 3z = 5 2(7x + 2y + 3z = 5)
=⇒
5x + 3y − 2z = 3 +3(5x + 3y − 2z = 3)
29x + 13y = 19

Ahora resolvamos la ecuación 29x + 13y = 19.

Cocientes 2 4 3
29 13 3 1 = m.c.d.(29, 13)
Restos 3 1 0
Luego la ecuación tiene solución y esta la obtenemos a partir de 1 = 13−4·3 =
13 − 4 · (29 − 2 · 13) = (−4) · 29 + 9 · 13;

x = (−4) · 19 − 13k = −76 − 13k

y = 9 · 19 + 29k = 171 + 29k

Para reducir coeficientes consideramos k = −6 y obtenemos la solución par-

ticular x0 = 2 e y0 = −3, con lo cual

x=2-13k
y=-3+29k
7.1. Ecuaciones diofánticas lineales 11

Ahora sustituimos en 7x + 2y + 3z = 5 para obtener z,

7x + 2y + 3z = 5 =⇒ 7(2 − 13k) + 2(−3 + 29k) + 3z = 5 =⇒ z = −1 + 11k

Ejercicio 129. Dividir 111 en tres números positivos, de manera que uno
sea múltiplo de 2, otro de 5, y otro de 7, y que el triple de primero más el
doble del segundo, más cinco veces el tercero sumen 400.

Solución. Según el enunciado podemos plantear las siguientes ecuaciones

½ ½
2x + 5y + 7z = 111
=⇒
3(2x) + 2(5y) + 5(7z) = 400
−2(2x + 5y + 7z = 111)
6x + 10y + 35z = 444)
2x + 21y = 178

Ahora resolvamos la ecuación 2x + 21z = 178. Como 1 = 21 − 10 · 2, es

178 = 178 · 21 − 1780 · 2, y por tanto
½ ½
x = −1780 − 21k x = 5 − 21k
=⇒ (k = 85) =⇒
z = 178 + 2k z = 8 + 2k

Ahora, mediante sustituir en 2x + 5y + 7z = 111 obtenemos

2x + 5y + 7z = 111 =⇒ 2(5 − 21k) + 5y + 7(8 + 2k) = 111 =⇒ 5y = 45 + 28k

Observar que los números que buscamos son

x′ = 2x = 10 − 42k > 0
y ′ = 5y = 45 + 28k > 0
z ′ = 7z = 56 + 14k > 0

Para ello es necesario que k = 0, con lo cual, los números son

x′ = 10, y ′ = 45, z ′ = 56.