SOLUTION: Prove that {{{ n^3 + 5n }}} is divisible by 6, where n is any positive integer.

Algebra.Com
Question 1081675: Prove that is divisible by 6, where n is any positive integer.
Answer by ikleyn(52824)   (Show Source): You can put this solution on YOUR website!
.
Prove that is divisible by 6, where n is any positive integer.
~~~~~~~~~~~~~~~~

My proof consists of two parts.

Part 1. For any integer n, is divisible by 2. 
    Consider consequently the case of even "n" and the case of odd "n".
    In both cases, the statement is true, which is OBVIOUS.

Part 2. For any integer n, is divisible by 3. 
     =  +  =  + .


     is always multiple of 3, since it is the product of three consecutive integers.

     is always multiple of 3, by the obvious reason.

    So the statement of the Part 2 is proven, too.

Thus the general statement follows regarding divisibility by 6.



RELATED QUESTIONS

For any positive integer 'n' prove that 'n3-n' is divisible by 6. (answered by tommyt3rd)
Prove that {{{ 2^n + 5^n }}} is divisible by 7, where n is any odd, positive... (answered by Alan3354)
Prove that the value of the expression is not divisible by 6 for any whole n:... (answered by MathLover1,greenestamps)
Show that one and only one out of n, n+2 and n+4 is divisible by 3, where ‘n’ is any... (answered by ewatrrr)
Show that one and only one out of n, n+2 and n+4 is divisible by 3, where ‘n’ is any... (answered by richard1234)
Show that one and only one out of n, n+2, n+4 is divisible by 3, where n is any positive... (answered by ewatrrr)
Prove that one and only one out of n,n+4,n+8,n+12 and n+16 is divisible by 5,where n is... (answered by math_helper)
Prove by induction and through divisibility algorithm that 11^n - 6 is divisible by 5... (answered by ikleyn)
Prove that for any positive integer n, the value of the expression 3^(2n+2)-8n-9 is... (answered by richard1234)