1.

Determinar todas as soluções inteiras das seguintes equações diofantinas lineares:

(a) 56x + 72y = 40 r.: x = 20 + 9t, y = – 15 – 7t

(b) 24x + 138y = 18 r.: x = 18 + 23t, y = – 3 – 4t
(c) 221x + 91y = 117 r.: x = – 18 + 7t, y = 45 – 17t
(d) 84x – 438y = 156 r.: x = 54 – 73t, y = 10 – 14t
(e) 48x + 7y = 5 r.: x = – 5 + 7t, y = 35 – 48t
(f) 57x – 99y = 77 não há soluções inteiras
(g) 11x + 30y = 31 r.: x = 11 + 30t, y = – 3 – 11t
(h) 27x – 13y = 54 r.: x = 2 + 2t, y = 3t
(i) 13x – 7y = 21 r.: x = 7t, y = – 3 – 13t
(j) 44x + 66y = 11 não há soluções inteiras
(k) 21x – 12y = 72 r.: x = 4t, y = – 6 + 6t
(l) 17x + 54y = 8 r.: x = 10 + 54t, y = – 3 – 17t

2. Determinar todas as soluções inteiras e positivas das seguintes equações diofantinas

lineares:

(a) 5x – 11y = 29 r.: x = 8 + 11t, y = 1 + 5t, t ³ 0

(b) 32x + 55y = 771 não há soluções inteiras e positivas
(c) 58x – 87y = 290 r.: x = 8 + 3t, y = 2 + 2t, t ³ 0
(d) 62x + 11y = 788 r.: x = 1, y = 66 e x = 12, y = 4
(e) 30x + 17y = 300 não há soluções inteiras e positivas
(f) 54x + 21y = 906 r.: x = 2, y = 38; x = 9, y = 20 e x = 16, y = 2
(g) 123x + 360y = 99 não há soluções inteiras e positivas
(h) 158x – 57y = 7 r.: x = 17 – 57t, y = 47 – 158t, t £ 0

3. Determinar o menor inteiro positivo que dividido por 8 e por 15 deixa restos 6 e 13,
respectivamente. (resposta: 118)

4. Exprimir 100 como soma de dois inteiros positivos de modo que o primeiro seja
divisível por 7 e o segundo seja divisível por 11. (100 = 56 + 44)

5. Determinar as duas menores frações positivas que tenham 13 e 17 como

305 æ 8 13 ö÷
denominadores e cuja soma seja igual a . ççresposta: e ÷
221 è ç 13 17 ø÷