2ª lista de Teoria dos Números

1. Dê uma solução, caso exista, para cada uma das equações abaixo:
(a) 2x + 3y = 7;
(b) 8x + 6y = 61;
(c) 5x + 7y = 33;
(d) 12x + 16x = 30.

2. Responda e justifique:
(a) 30 ≡ 10(mod4) ?
(b) 23 ≡ 17(mod4) ?
(c) −30 ≡ −14(mod8) ?
(d) 12 ≡ 37(mod5) ?
(e) 6 ≡ 6(mod7) ?
(f) 1907 ≡ 3917(mod33) ?

3. Resolver as seguintes equações diofantinas:

(a) 2X + 3Y = 9.
(b) 3X + 5Y = 47.
(c) 8X + 7Y = 3.
(d) 47X + 29Y = 999.

4. Determinar todos os múltiplos positivos de 11 e de 9 cuja soma seja 270.

5. Determinar todos os naturais menores que 1000 que têm como restos 9, na divisão
por 37, e 15, na divisão por 52.

6. Determinar o menor inteiro positivo que tem como resto 16 e 27, quando dividido,
respectivamente, por 39 e 56.

7. Determine o algarismo das unidades de 3100 .

8. A que número entre 0 e 6 é congruente módulo 7 o produto 11 · 18 · 2322 · 13 · 19 ?

9. Seja a um inteiro. Prove que se 2 - a e 3 - +a, então a2 ≡ 1(mod 24).

10. Determinar o resto das divisão de 250 por 7.

11. Seja p > 2 um primo. Provar que 1p + 2p + . . . + (p − 1)p ≡ 0 (modp).

2

12. Seja p um primo, mostre que x2 ≡ (p − x)2 (modp), para todo x ∈ Z.