Sorry for my poor question, but I cannot prove this even if it looks so easy..
I know $a^{\phi(n)} \equiv 1\ (mod\ n)$, but how can I compute $a^{k\times \phi(n)}\ (mod\ n)$?
2026-03-25 20:11:17.1774469477
How to prove $a^{k\times \phi(n)+1} \equiv a\ (mod\ n$)?
48 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Hint:
$$a^{k\phi(n)} = \left(a^{\phi(n)}\right)^k\equiv ...$$