Escolar Documentos
Profissional Documentos
Cultura Documentos
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
(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
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 .
3 Determinar o menor inteiro positivo que dividido por 8 e por 15 deixa os restos 6 e
13, respectivamente.
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
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