Exercı́cios de Aritmética

Exercı́cio 1. Utilizando o fato de mdc{Fn , Fm } = 1, mostre que existem infinitos

números primos.
Exercı́cio 2. Sejam p e q primos distintos, mostre que mdc{Mp , Mq } = 1.
Exercı́cio 3. Mostre que existem infinitos primos da forma 6n + 5.

Exercı́cio 4. Mostre que se S(n) = 2n então, n = 2p−1 (2p − 1), onde 2p − 1 é primo de
Mersenne.