Teoria dos nmeros - Exerccios de Equaes Diofantinas

Informaes:
(a) ax + by = c tem soluo se e somente s c for mltiplo do mdc(a, b).
(b) se x0 e y0 uma soluo particular de ax + by = c, ento x = x0 + (b/d)t e y = y0 - (a/d)t, com
t um inteiro qualquer e d = mdc(a, b), so solues de ax + by = c.
01 Determinar todas as solues inteiras das seguintes equaes diofantinas lineares:
Neste item resolveremos apenas os das letras (a) e (d) pois o processo de resoluo
repetitivo.
a) 56x + 72y = 40
Soluo: Calculando o mdc(72, 56)
72 = 56.1 + 16
56 = 16.3 + 8
16 = 8.2 + 0
8 = 56 16.3 = 56 (72 56.1).3 = 56.4 72.3 = 56.(4) + 72(-3)
Temos: 40 = 8.5 = 56.(4.8) + 72.(-3.5) = 56.(32) + 72(-15).
Soluo particular: xo = 32 e yo = -15.
Todas as solues:- x = 32 + (72/8)t = 32 + 9t e y = -15 - (56/8)t = -15 - 7t.
Resposta: -x = 32 + 9t e y = -15 7t
(b) 24x + 138y = 18 Resposta: x = 18 + 23t y = -3 4t
(c) 221x + 91y = 117 Resposta: x = -18 + 7t e y = 45 17t
(d) 84x 438y = 156
Soluo: mdc(438, 84) 438 = 84.5 + 18; 84 = 18.4 + 12; 18 = 12.1 + 6; 12 = 6.2 + 0
6 = 18 12.1 = 18 (84 18.4).1 = 18.5 84.1 = (438 84.5).5 84.1 = 84(-26) + 438(5) = 84(26) 438(-5)
156 = 6.26 = 84(-26.26) 438(-5.26) = 84(-676) 438(-130)
Soluo particular: xo = -676 e yo = -130
Solues: x = -676 + (-438/6)t = -676 + 73t y = -130 (84/6)t = -130 16t.
Resposta: -x = -676 - 73t y = -130 16t.
(e) 48x + 7y = 5 Resposta:- x = -5 + 7t y = 35 48t
(f) 57x 99y = 77 Resposta: no tem soluo pois mdc(57, 99) = 3 e 31 no mltiplo de 3
(g) 11x + 30y = 31 Resposta: x = 11 + 30t y = -3 11t
(h) 27x 18y = 54 Resposta: x = 2 - 2t y = - 3t (note que x = 2 e y = 0 soluo imediata)
(i) 13x 7y = 21 Resposta: x = -7t y = -3 13t ( x = 0 e y = -3 soluo imediata)
(j) 44x + 66y = 11 Resposta: no tem soluo pois mdc(44, 66) = 22 e 11 no mltiplo de 22
(k) 21x 12y = 72 Resposta: x = -4t y = -6 - 7t (x = 0 e y = -6 soluo imediata)

(l) 17x + 54y = 8 Resposta: x = 10 + 54t y = -3 17t

02 Determinar todas as solues inteiras e positivas das seguintes equaes diofantinas
lineares:
(a) 5x 11y = 29.
Soluo:
Encontrando o mdc 11 = 5.2 + 1 mdc (5, 11) = 1.
Para 5x 11y = 1 temos a soluo imediata x = -2 e y = -1.
Para 5x 11y = 29, teremos x = -2.29 = - 58 e y = -1.29 = -29
As demais solues inteiras so das formas x = -58 + (-11/1)t = -58 - 11t e y = -29 (5/1)t = -29
5t.
Como as solues devem ser positivas:
- 58 - 11t > 0 -11t > 58 11t < -58 t < - 58/11 ou t < -6 ( t deve ser inteiro)
-29 5t > 0 -5t > 29 5t < -29 t < -29/5 t < -6
Resposta:- as solues inteiras e positivas so:
x = -58 11t e y = -29 5t, para t inteiro e t < -6
(b) 32x + 55y = 771
Soluo: mdc(32, 55) = 1
55 = 32.1 + 23; 32 = 23.1 + 9; 23 = 9.2 + 5; 9 = 5.1 + 4; 5 = 4.1 + 1
1 = 5 4.1 = 5 (9 5.1).1 = 5.2 9.1 = (23 9.2).2 9.1 =
= 23.2 9.5 = 23.2 (32 23.1)5 =
= 23.7 32.5 = (55 32.1).7 32.5 = 32.(-12) + 55(7)
771 = 771.1 = 32(-12.771) + 55.(771.7) = 32.(-9252) + 55(5397)
Soluo geral: x = -9252 + (55/1)t = -9252 + 55t e y = 5397 (32/1)t = 5397 32t
Para solues positivas -9252 + 55t > 0 t > 168 e 5397 32t > 0 t < 168 no
possvel. Portanto, no existem solues positivas.
Os demais itens so resolvidos pelo mesmo procedimento anterior. Por esse motivo
deixaremos a cargo do leitor a soluo e daremos apenas as respostas. Voc poder encontrar
resposta diferente. Nesse caso faa a verificao da resposta encontrada na equao .
(c) 58x 87y = 290. Resposta: x = 8 - 3t; y = 2 - 2t, onde t > 0
(d) 62x + 11y = 788. Resposta: x = 1, y = 66 e x = 12, y = 4.
(e) 30x + 17y = 300. Resposta: No tem solues positivas.
(f) 54x + 21y = 906. Resposta: x = 2, y = 38; x = 9, y = 20; x = 16, y = 2
(g) 123x + 360y = 99. Resposta: No tem solues positivas.
(h) 158x 57y = 7. Resposta: x = 17 57t, y = 47 158t, onde t < 0.

3 Determinar o menor inteiro positivo que dividido por 8 e por 15 deixa os restos 6 e 13,
respectivamente.
Soluo: Seja n o nmero inteiro positivo. Pelo algoritmo da diviso temos: n = 8x + 6 e n = 15y
+ 13. Como n positivo, os quocientes x e y devem ser positivos.
Assim, 8x + 6 = 15y + 13 8x 15y = 13 6 8x 15y = 7.
Uma soluo particular imediata dessa equao x = -1 e y = - 1.
O menor valor de n ser obtido ao tomar o menor valor de x e y que satisfaa a equao 8x
15y = 7. A soluo geral da equao 8x 15y = 7 : x = -1 + (-15/1)t = -1 15t e y = -1 (8/1)t
= -1 8t. (mdc(8,15) = 1)
Como x e y devem ser ambos positivos:
-1 15t > 0 t < -1/15 e 1 8t < 0 t < -1/8. Para satisfazer as duas condies, t < -1/8. O
menor valor positivo de x e de y ocorre ento para t = -1. Portanto: x = -1 15(-1) = 14 e y = -1
8(-1) = 7.
Portanto n = 8.14 + 6 = 118 ou n = 15.7 + 13 = 188. Resposta: 188.
4 Exprimir 100 como soma de dois inteiros positivos de modo que o primeiro seja divisvel
por 7 e o segundo seja divisvel por 11.
Soluo: De acordo com o enunciado, sejam 7x e 11y os dois inteiros positivos.
Temos ento 7x + 11y = 100. Resolvendo 7x + 11y = mdc(7,11) = 1 temos:
11 = 7.1 + 4; 7 = 4.1 + 3; 4 = 3.1 + 1
1 = 4 3.1 = 4 (7 4.1)1 = 4.2 7.1 = (11 7.1)2 7.1 = 7(-3) + 11.(2)
Como 100 = 100.1 temos 100 = 7(-3.100) + 11(2.100) = 7(-300) + 11(200)
As solues so: x = -300 + 11t e y = 200 7t.
Como x e y so inteiros positivos -300 + 11t > 0 t > 300/11 > 27 e 200 7t > 0 t < 200/7
t < 29. Portanto, t = 28. Neste caso temos x = -300 + 11.28 = 8 e y = 200 7.29 = 4. Os
nmeros so 7x = 7.8 = 56 e 11.4 = 44. Resposta: 56 e 44.
5 Determinar as duas menores fraes positivas que tenham 13 e 17 para denominadores e
cuja soma seja igual a 305/221.
Soluo: Sejam x/13 e y/17 as fraes. Temos ento x/13 + y/17 = (17x + 13y)/221 = 305/221.
A soluo consiste em encontrar os menores valores de x e y , inteiros positivos, que
satisfaam a igualdade
17x + 13y = 305 = 305.1 = 305mdc(17, 13)
17 = 13.1 + 4; 13 = 4.3 + 1
Temos 1 = 13 4.3 = 13 (17 13.1).3 = 17(-3) + 13(4)
305 = 17(-3.305) + 13(4.305) = 17(-915) + 13(1220).
As solues so: x = -915 + 13t e y = 1220 17t. Como x e y so inteiros positivos, x > 0 e y > 0,
resulta -915 + 13t > 0 t > 70 e 1220 17t > 0 t < 72 t = 71. Portanto, x = -915 + 13.71 = 8
e y = 1220 17.71 = 13. Resposta:- Para as fraes temos 8/13 e 13/17.
06 Demonstrar que se a e b so inteiros positivos primos entre si, ento a equao
diofantina ax by = c tm um nmero infinito de solues inteiras e positivas.
Soluo: A soluo geral da equao ax by = c x = x0 + (-b/d)t e y = y0 (a/d)t onde x0 e y0
uma soluo particular e d = mdc(a, b).
As solues sero positivas se x0 + (-b/d)t > 0 x0 (b/d)t > 0 (b/d)t < x0 (b e d so
positivos) t < x0.d/b e y0 (a/d)t > 0 t < y0d/a. Como t menor que os dois valores,
existem infinitos valores para t e por conseguinte, uma infinidade de solues inteiras e
positivas para a equao. Cqd.