Calcule, usando o teorema de Euler:
Passo 1
O enunciado pede para calcular
usando o Teorema de Euler. Vamos precisar verificar que
, calcular
, reduzir o expoente módulo
e, por fim, computar a potência restante por reduções sucessivas.
Passo 2
Verificamos a coprimalidade e calculamos
. Como
temos
Como
, vale o Teorema de Euler:
Passo 3
Reduzimos o expoente
módulo
:
logo
Passo 4
Agora calculamos
por quadrados sucessivos:
Então