Evaluate the expression 5^160 (mod 13).?

kb2013-10-27T19:16:14Z

Favorite Answer

Note that 5^2 = 25 = -1 (mod 13).
==> 5^4 = (5^2)^2 = (-1)^2 = 1 (mod 13).

So, 5^160 = 5^(4 * 40) = (5^4)^40 = 1^40 = 1 (mod 13).

I hope this helps!