document.write( "Question 442481: show that a number and it's cube leaves the same remainder when divided by 6
\n" ); document.write( "
\n" ); document.write( "

Algebra.Com's Answer #305217 by richard1234(7193)\"\" \"About 
You can put this solution on YOUR website!
If x^3 and x leave the same remainder upon dividing by 6, then x^3 ≡ x (mod 6) --> x^3 - x ≡ 0 (mod 6).\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "The left expression factors to\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "x(x^2 - 1) = x(x+1)(x-1). At least one of these numbers must be even, and exactly one of them is divisible by 3, so x(x+1)(x-1) ≡ 0 (mod 6), so our original claim is true.
\n" ); document.write( "
\n" );