Problem:
Find the solution of the congruence .
Solution:
It is clear that is not a solution. So, let
. Then, from Fermat’s Little Theorem, we have that
and this is why
. The congruence to be solved can therefore be reduced to
which leads to solution
.
Nalin Pithwa