Prove as seguintes afirmações:
Passo 1
O enunciado pede para mostrar que
Aqui o conteúdo usado é a propriedade de multiplicatividade da função totiente de Euler: se
então
, além do valor
.
Passo 2
Suponha
. Então
e, pela multiplicatividade,
Passo 3
Suponha agora
. Escreva
. Então
e
enquanto
Logo
.
Passo 4
Concluímos que
ocorre exatamente quando
.