Departamento de Matemáticas, Universidad de Alcalá

Álgebra (Ingenierı́a Informática) Curso 2008-2009

Práctica 2-2: Ecuaciones diofánticas.

EJERCICIOS BÁSICOS

1. Encontrar, si las hay, todas las soluciones enteras de las siguientes ecuaciones diofánticas:

(a) 825x + 2975y = 5.

(b) 825x + 2975y = 25.
(c) 825x + 2975y = −125.

2. Una bodega debe entregar un pedido de 81000 litros de vino sin embotellar. Para ello
posee camiones cisterna que transportan 3500 litros cada uno y remolques cisterna que
transportan 1500. Cada camión puede llevar como mucho un remolque y, lógicamente, los
remolques no pueden circular solos. Además, las cisternas deben ir llenas. Si la bodega
quiere minimizar el número de camiones utilizados, ¿cuántos camiones y remolques debe
utilizar? ¿Y si cada camión pudiera llevar hasta dos remolques?

3. Una máquina autoservicio se ha quedado sin cambio y sólo puede devolver monedas de 1
euro, monedas de 2 euros y billetes de 5 euros. Si tiene que devolver 29 euros,

(a) ¿Puede hacerlo? ¿Por qué?

(b) En caso de ser posible, dar todas las posibles maneras de hacerlo.

4. En este ejercicio consideramos sistemas de dos ecuaciones diofánticas y tres variables. Para
resolverlos, elimı́nese una variable y resuélvase la ecuación diofántica resultante:
 
x + 2y + 3z = 23 2x + 3y + 5z = 100
a) b)
x + 6y + 9z = 35 30x + 6y + 21z = 120

EJERCICIOS DE REFUERZO

1. Encontrar, si las hay, todas las soluciones enteras de las siguientes ecuaciones diofánticas:

(a) 910x + 3003y = 7.

(b) 910x + 3003y = 91.
(c) 910x + 3003y = −364.

2. Resolver el siguiente acertijo, propuesto en el siglo IX por el astrónomo indio Mahavira:

un grupo de 23 viajeros llega a un campamento y encuentra 63 montones de sacos, todos
con el mismo número de sacos, y un montón adicional con 7 sacos. Si sabemos que los
viajeros no podı́an cargar con más de 50 sacos y pudieron repartı́rselos por igual y sin
abrirlos, ¿cuántos sacos habı́a en cada uno de los montones?

3. En una estafeta de correos sólo tienen sellos de 14 y 21 céntimos. ¿De qué formas puede
franquear un paquete postal por importe de 7’77 euros?
4. Encontrar todas las soluciones enteras de la ecuación diofántica 84x + 18y = 126. Indicar
para cuáles de ellas los valores de x e y son ambos positivos.

5. Queremos echar 21 litros de gasóleo a un depósito. Para ello, tenemos dos bidones, de 2
y 5 litros respectivamente. Responder a las siguientes cuestiones:

(a) ¿Es posible medir 21 litros con nuestros bidones? ¿Por qué?
(b) En caso afirmativo, dar todas las combinaciones posibles.
(c) Si suponemos que en nuestro depósito caben exactamente 22 litros, ¿cómo podemos
echar 21 litros sin desbordar el depósito y sin retirar gasóleo de él?

6. Encontrar todas las soluciones enteras de las ecuaciones diofánticas:

a) 3x + 6y + 5z = 7 b) 6x + 3y + 12z = 36

7. En una bolsa hay monedas de 5, 10 y 20 céntimos. Se sabe que hay en total 24 monedas
y que su valor es 2 euros. ¿Qué combinaciones de monedas son posibles?
1
8. Dados dos números naturales a y b, escribir el número racional mcm(a,b) como suma de dos
racionales con denominadores a y b.

9. Calcular, sin descomponer en potencias de primos:

(a) mcm(38, 23), (b) mcm(90, 42), (c) mcm(1260, 1176).

EJERCICIOS DE PROFUNDIZACIÓN

1. Encontrar todas las soluciones, con x, y ∈ Z, de la ecuación

1 1 1
+ = .
x y 14

2. Encontrar todas las soluciones, con x, y ∈ Z, de la ecuación de Pell

x2 − Dy 2 = 1,

donde D > 0 es un número natural que no es el cuadrado de ningún otro.