Browse · MATH
Printjmc
number theory intermediate
Problem
What is the remainder when is divided by 7?
Solution
We try finding the remainders when increasing powers of 5 are divided by 7. The remainders repeat after every 6 powers of 5. So we look for the remainder when 207 is divided by 6, which leaves a remainder of 3. We could use long division, but notice that 207 is a multiple of 3 (digits sum to 9, which is a multiple of 3) but is not a multiple of 2. That means 207 is not divisible by 6 and must be exactly 3 more than a multiple of 6. So the remainder for when divided by 7 is the same as the remainder when is divided by 7, which is .
Final answer
6