Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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