Prova 3 - Teoria de Números - 2017

Professor: Marcelo Muniz Alves

Data: 22/06/2017
Faça quatro das questões a seguir.

Cada uma vale 2,5 pontos.

1. Encontre o resto das divisões:

(a) 2124 + 7225 por 7.

(b) 2152 por 17.

2. Dado o sistema de congruências lineares

x ≡ 3 mod 5
x ≡ 5 mod 11

(a) Encontre a solução geral do sistema;

(b) Determine também uma solução entre 0 e 55.

3. Mostre que

(a) 17 divide 44n − 1 para todo n ≥ 1.

(b) Se mdc(a, 77) = 1 então a30 ≡ 1 mod 77.

4. Seja m inteiro positivo e seja

m = rn 16n + rn−1 16n−1 + · · · + r1 16 + r0

Pn
sua expansão na base 16. Use congruências para mostrar que se 3 divide j=0 rj então 3
divide m.

5. Sejam m e n inteiros positivos coprimos. Mostre que

mφ(n) + nφ(m) ≡ 1 mod mn.

6. Seja p um primo, e suponha que a dı́zima periódica de 1/p tenha perı́odo p − 1,

1/p = 0, a1 a2 . . . a(p−1)

Mostre que se 1 < r ≤ (p − 1) então a dı́zima periódica de r/p é uma permutação cı́clica
da dı́zima de 1/p.
(sugestão: reveja as equações que determinam os dı́gitos ai e use o fato que são p − 1
equações.