Gilberlandio Dias Chapter 7.

NÚMEROS PRIMOS

7.3.1 Problemas

1. Mostre que 42(a7 − a) para todo número natural a.
2. Ache o resto da divisão de 12p−1 por p quando p é primo.
3. Mostre que, para todo n ∈ N, é natural o número
3 5 2 3 11
n + n + n.
5 3 15

4. Mostre que, para todo n ∈ N, 15|(3n5 + 5n3 + 7n).

5. Seja n ∈ N. Mostre que

(a) Se 5 - n, 5 - (n − 1), 5 - (n + 1), então 5(n2 + 1).

(b) Se 7 - n, 7 - (n − 1), 7 - (n3 + 1), então 7(n2 + n + 1).
6. Sejam a ∈ N. Mostre que 7|(a18 − 1), se mdc(a, 7) = 1. Generalize.
7. Um terno de primos é dito de primos trigêmeos se for da forma p, p + 2 e
p + 4. Mostre que 3, 5 e 7 é o único terno de primos trigêmeos.
8. Mostre que a12 − b12 é divisı́vel por 13, se a e b são primos com 13. Mostre
tmbém que é divisı́vel por 91, se a e b são primos com 91.

127