1

Encontrar los valores enteros x e y para los cuales la siguiente ecuacin se

satisface:
1426x + 343y = 3
Solucin. Aplicando divisiones sucesivas obtenemos que:
1426 343 343 54 54 19 19 16 16 3
54 4 19 6 16 2 3 1 1 5

Por lo tanto tenemos las ecuaciones:

1426 = 343(4) + 54
343 = 54(6) + 19
54 = 19(2) + 16
19 = 16(1) + 3
16 = 3(5) + 1

Que podemos despejar de la siguiente manera:

54 = 1426 343(4) (1)

19 = 343 54(6) (2)
16 = 54 19(2) (3)
3 = 19 16(1) (4)
1 = 16 3(5) (5)

Reemplazando (4) en (5) se sigue que:

1 = 16 3(5)


1 = 16 19 16(1) (5)
(6)
1 = 16 19(5) + 16(5)
1 = 16(6) 19(5)

Ahora se reemplaza (3) en (6):

1 = 16(6) 19(5)


1 = 54 19(2) (6) 19(5)
(7)
1 = 54(6) 19(12) 19(5)
1 = 54(6) 19(17)

Luego lo que haremos ser reemplazar (2) en (7) para obtener:

1 = 54(6) 19(17)


1 = 54(6) 343 54(6) (17)
(8)
1 = 54(6) 343(17) + 54(102)
1 = 54(108) 343(17)
 2

Y, finalmente, reemplazamos (1) en (8) para conseguir la siguiente ecuacin:

1 = 54(108) 343(17)


1 = 1426 343(4) (108) 343(17)
1 = 1426(108) 343(432) 343(17) (9)
1 = 1426(108) 343(449)
1 = 1426(108) + 343(449)

Multiplicando por 3 en ambos lados de (9) se concluye que:

3 = 1426(324) + 343(1347)

Adems, podemos reescribir la anterior ecuacin as:

3 = 1426(324 343k) + 343(1426k 1347)

ecuacin vlida para todo k Z, siendo x = 324 343k e y = 1426k 1347.