Browse · MATH
Printjmc
number theory intermediate
Problem
What is the remainder when is divided by 8?
Solution
Start with small exponents and look for a pattern. We have and . We can multiply both sides of by 5 to find that . Multiplying both sides by 5 again, we find . We see that every odd power of 5 is congruent to 5 modulo 8, and every even power is congruent to 1 modulo 8. Therefore, leaves a remainder of when divided by 8.
Final answer
5