Basicamente esa es mi duda, en la guía dice que Euler solo se puede aplicar para un p>2, sin embargo (y es obvio que algo mal estoy haciendo), haciendo unos ejemplitos siempre me funcionó.
Entonces si tengo que ver congruencia en modulo 16 y no puedo usar Euler, que hago?
Gracielas!

Podes hacer una tabla, o mirar mejor en la guia, donde euler para p=2 esta como un caso aparte porque se pueden decir mas cosas:

si a es impar(demostracion= ejercicio).

La busqué en la guía porque escuche decirle a una profe que estaba, pero no la encontré :s
Gracias Quimey, como siempre, cortita y al pié.

esta en la practica anterior, igual lo que yo dije es lo que vale