Elruso
- 5
- 0
Homework Statement
How do you simplify : 1^3+2^3+3^3+4^3+...+99^3+100^3(mod4)
Please try to explain the solution as detailed as possible or atleast so I can understand it.
Finding 1^3+2^3+3^3+...+100^3 mod 4
- Thread starter Elruso
- Start date
-
- Tags
- Modulus Operations
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
How do you simplify : 1^3+2^3+3^3+4^3+...+99^3+100^3(mod4)
Please try to explain the solution as detailed as possible or atleast so I can understand it.
Discussion
- 15,524
- 771
Use the fact that (4a+b)^3 mod 4 = b^3 mod 4. All you have to worry about are b=1,2,3,4. All of the other terms in the sum are duplicates.