document.write( "Question 1081675: Prove that \"+n%5E3+%2B+5n+\" is divisible by 6, where n is any positive integer. \n" ); document.write( "
Algebra.Com's Answer #695728 by ikleyn(52838)\"\" \"About 
You can put this solution on YOUR website!
.
\n" ); document.write( "Prove that \"+n%5E3+%2B+5n+\" is divisible by 6, where n is any positive integer.
\n" ); document.write( "~~~~~~~~~~~~~~~~\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "My proof consists of two parts.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Part 1. For any integer n, \"+n%5E3+%2B+5n+\" is divisible by 2.\r
\n" ); document.write( "\n" ); document.write( "
\r\n" );
document.write( "    Consider consequently the case of even \"n\" and the case of odd \"n\".\r\n" );
document.write( "    In both cases, the statement is true, which is OBVIOUS.\r\n" );
document.write( "
\r
\n" ); document.write( "\n" ); document.write( "Part 2. For any integer n, \"+n%5E3+%2B+5n+\" is divisible by 3.\r
\n" ); document.write( "\n" ); document.write( "
\r\n" );
document.write( "    \"n%5E3+%2B+5n\" = \"%28n%5E3-n%29\" + \"6n\" = \"n%2A%28n-1%29%2A%28n%2B1%29\" + \"6n\".\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    \"n%2A%28n-1%29%2A%28n%2B1%29\" is always multiple of 3, since it is the product of three consecutive integers.\r\n" );
document.write( "\r\n" );
document.write( "    \"6n\" is always multiple of 3, by the obvious reason.\r\n" );
document.write( "\r\n" );
document.write( "    So the statement of the Part 2 is proven, too.\r\n" );
document.write( "
\r
\n" ); document.write( "\n" ); document.write( "Thus the general statement follows regarding divisibility by 6.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\n" ); document.write( "
\n" );