Guia Diofanticas Lineales
Guia Diofanticas Lineales
Guia Diofanticas Lineales
b a
x = x0 + t, y = y0 − t
d d
donde t es cualquier entero.
El resultado anterior nos dice que las soluciones de la ecuación ax + by = c se pueden obtener su-
mando las soluciones de la ecuación ax + by = 0 una solución particular de la ecuación ax + by = c.
Ejemplo 1.3. : Encuentre todas las soluciones enteras positivas de la ecuación 12x + 5y = 125.
Ejemplo 1.5. : Los dı́gitos a, b y c de un número de tres cifras abc satisfacen 49a + 7b + c = 286.
Encuentre el número abc.
1.2. Ejercicios
1. Encontrar todas las soluciones de la ecuación diofántica lineal 55x + 12y = 71.
2. Encontrar, si las hay, todas las soluciones enteras de las siguientes ecuaciones diofánticas:
8x + 9y = 15
7x + 14y = 21
15x + 25y = 35
5. Una bufanda cuesta $19, pero el comprador no tiene más que 25 billetes de $3; y la cajera, solo
de cinco. ¿Puede en estas condiciones abonarse el importe de la compra? ¿De cuántas formas?
A B 17
6. Dos enteros positivos A y B satisfacen 11 + 3 = 33 . Encuentre el valor de A2 + B2 .
2
7. Una libélula tiene 6 patas y una araña tiene 8 patas. Dado que en un cierto grupo de libélulas
y arañas tienen en total 46 pies, encuentre el número de libélulas y el número de arañas.
8. En un mercado antiguo, cada gallo es vendido por 5 monedas, cada gallina por 3 monedas.
Alguien tiene 100 monedas para comprar 100 pollos, ¿cuántos gallos, y gallinas puede comprar
por un costo de 100 monedas?.
10. Una máquina de autoservicio se ha quedado sin cambio y solo puede devolver monedas de
$1, monedas de $2 y billetes de $5. Si tiene que devolver $29,
¿Es posible? ¿Por qué?
En caso de ser posible, dar todas las posibles maneras de hacerlo.
11. 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; x + 6y + 9z = 35
2x + 3y + 5z = 100; 30x + 6y + 21z = 120