SOLUTION: What is the remainder when 2^1024 + 5^1024 +1 is divided by 9?

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: What is the remainder when 2^1024 + 5^1024 +1 is divided by 9?      Log On


   

Question 549506: What is the remainder when 2^1024 + 5^1024 +1 is divided by 9?
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
Several ways to do this. One way is to that

, and that

(modulo 9).

Similarly,

(modulo 9).

Hence the sum is equivalent to 7 + 4 + 1 = 12 = 3 (modulo 9), so the remainder is 3.