Browse · MATH
Printjmc
number theory intermediate
Problem
What is the remainder when is divided by 7?
Solution
We start from and consider the remainder when successive powers of 2 are divided by 7. Since 2004 is divisible by 3 (the digits sum to 6, which is a multiple of 3), we find that leaves a remainder of when divided by 7.
Final answer
2