Gilberlandio Dias Teoria dos Números

7.3.2 Problemas Suplementares


1. Se p e q são números primos p, q ≥ 5, então 24(p2 − q 2 ).
2. Todo primo da forma 3n + 1 é também da forma 6m + 1.
3. Mostre que o único número primo da forma n3 + 1 é 2 e o único primo da
forma n3 − 1 é 7.
4. O único número primo n tal que 3n + 1 é um quadrado é 5.
5. Seja k ∈ N, k > 2. Mostre que
(a) Se k divide a1 − 1, a2 − 1, . . . , ar − 1, então k divide a1 a2 . . . ar − 1.
(b) Se n ∈ N, então existe um primo p tal que k - (p − 1) e p|(nk − 1).
(c) Existem infinitos primos p tais que k - (p − 1).
6. Mostre que existe uma correspondência biunı́voca entre pares de primos
gêmeos e números n tais que n2 − 1 possui quatro divisores.
7. Prove que, se r é o número de fatores primos distintos de n ∈ N, o número
de modos em que n pode ser fatorado como produto de dois números
relativamente primos é 2r−1 , contando a fatoração n = 1 · n.
8. Seja n > 2. Mostre que entre n e n! existe pelo menos um número primo.
9. (a) Sejam m, n ∈ N de mesma paridade e a ∈ Z. Mostre que o número
am − an é divisı́vel por 3.
(b) Seja p > 3 um número primo. Mostre que ap − a e ap b − bp a são
divisı́veis por 6p, para todos a, b ∈ Z.
10. Sejam a, b ∈ N, com mdc(a, b) = 1, e n ∈ N tal que n + 2 = p é um número
primo. Mostre que o mdc de a + b e a2 − nab + b2 deve ser 1 ou p.
11. Sejam a, b, n, m ∈ N e suponha que an + bm seja um número primo. Mostre
que mdc(n, m) = 1, ou mdc(n, m) = 2r , para algum r ∈ N.
12. Sejam a, b, c ∈ Z não nulos. Mostre que



(a) mdc a, mmc(b, c) = mmc mdc(a, b), mdc(a, c) ;



(b) mmc a, mdc(b, c) = mdc mmc(a, b), mmc(a, c) .
13. Generalize o exercı́cio anterior, mostrando que se r ≥ 3, então


(a) mdc a1 , mmc(a2 , a3 , . . . , ar ) =

mmc mdc(a1 , a2 ), mdc(a1 , a3 ), . . . , mdc(a1 , ar ) ;


(b) mmc a1 , mdc(a2 , a3 , . . . , ar ) =

mdc mmc(a1 , a2 ), mmc(a1 , a3 ), . . . , mmc(a1 , ar ) .

128