Guia Diofanticas Lineales

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

1.1.3.

La ecuación lineal homogénea asociada


La ecuación lineal homogénea asociada a ax + by = c es la ecuación obtenida cancelando el
término independiente c. Es decir:
ax + by = 0
Nota: Sean a, b y c enteros, con a 6= 0 o b 6= 0, tal que mcd( a, b) divide c. La solución general de la
ecuación diofántica ax + by = c es la suma de:

la solución general de la ecuación diofántica asociada, ax + by = 0,

una solución cualquiera de ax + by = c.

Ejemplo 1.2. : La solución general de 3x + 4y = 6 es (4k − 6; 6 − 3k ). Se descompone como (4k; −3k) +


(6, 6). La expresión (4k; −3k) es la solución general de 3x + 4y = 0, y (−6, 6) es una solución parti-
cular de 3x + 4y = 6.
Resolver una ecuación lineal diofántica homogénea ax + by = 0 es fácil.
Nota: Sean r y s enteros coprimos, es decir, (r, s) = 1 con r 6= 0 y s 6= 0. Entonces la solución
general de la ecuación lineal homogénea diofántica rx + sy = 0 es (−sk, rk) con k como parámetro.

Teorema: Si la ecuación lineal diofántica ax + by = c ‘posee solución y ( x0 , y0 ) es una solución


particular, entonces toda otra solución ( x; y) es de la forma:

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.4. : Resolver 7x + 15y = 12

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

3. ¿Tiene soluciones enteras la ecuación 12x + 21y = 46? Justifique la respuesta.


4. En un mueble, se nos ha roto una pata de 4cm de altura. Para equilibrarlo provisionalmente,
disponemos de varios discos de madera, unos de 5mm de grosor y otros de 3mm. ¿Cuántos
discos de cada clase usaremos?

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?.

9. Un coleccionista de obras de arte ha adquirido varios cuadros y dibujos de un artista, las


pinturas han costado $649 cada una y los dibujos $132 cada uno. Cuando el coleccionista llega
a casa, no recuerda su el costo total ha sino $2716 o $2761.
¿Cuánto le han costado exactamente?
¿Cuántos cuadros y cuántos dibujos compró?

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

También podría gustarte