Calcule, usando o teorema de Euler:
Passo 1
Então, a gente precisa achar
e para isso vamos usar o teorema de Euler, que envolve calcular a função totiente
e reduzir o expoente usando
Passo 2
Como
é primo, temos
Passo 3
Verificamos que
, então o teorema de Euler nos dá
Agora, escrevemos
na forma
logo
Passo 4
Basta calcular
e notar que
portanto