Hola
Lo que me parece que en realidad debería ser es esto:
\( a^{p^n} \equiv{} a^n (p) \)
Que sale bien fácil desde el teorema de Fermat. Pero no es tan impresionante.
Pues por ejemplo si \( a=2 \), \( p=5 \), \( n=2 \) tienes:
\( a^{p ^n}=2^{5^2}=2^{25}=2^{24}\cdot 2=(2^4)^6\cdot 2=2 \) mod \( 5 \)
Así que lo que te parece que debería de ser... no funciona.

Probablemente mal copiada, pero es cierta esta propiedad de congruencia?
\( a^{p^n} \equiv{} a (p) \)
Por el pequeño Teorema de Fermat (entendiendo \( p \) primo):
\( a^p=a \) mod \( p \)
Pero entonces:
\( a^{p^n}=a^{p\cdot p^{n-1}}=(a^p)^{p^{n-1}}=a^{p^{n-1}} \) mod \( p \)
y por inducción sale que \( a^{p^n}=a \) mod \( p \).
Saludos.