Calcule, usando o teorema de Euler:
Passo 1
O enunciado pede para calcular
usando o teorema de Euler. Para isso vamos usar que, se
, então
Passo 2
Como
é primo,
logo pelo teorema de Euler
Passo 3
Reduzimos o expoente
módulo
:
portanto
Passo 4
Para calcular
note que
Calculamos primeiro
:
Passo 5
Agora
Calculemos
: