Find the remainder when 13+23+33+⋯+1003 is divided by 6.
Solution — click to reveal
To find the sum, we compute the first few cubes modulo 6: 132333435363≡1,≡8≡2,≡27≡3,≡64≡4,≡125≡5,≡0(mod6).We see that n3≡n(mod6) for all integers n, so 13+23+33+⋯+1003≡1+2+3+⋯+100≡2100⋅101≡5050≡4(mod6).