SOLUTION: prove that n^3-n is always divided by 6

Question 990042: prove that n^3-n is always divided by 6
Answer by htmentor(1343) (Show Source): You can put this solution on YOUR website!
We can factor n^3 - n as:
n^3 - n = n(n^2-1) = n(n-1)(n+1)
So for every number n, we have the product of three consecutive integers.
For example:
3,4,5
6,7,8
12,13,14 etc.
In all these cases, there will be at least one even number, which is divisble by 2.
And in any trio of consecutive numbers, there will always be one number which is divisible by 3.
Thus the product of any three consecutive integers has factors of 2 and 3, which means it is divisible by 6.

RELATED QUESTIONS
Prove that n^2-n is always... (answered by math_tutor2020,greenestamps)

Prove that {{{ n^3 + 5n }}} is divisible by 6, where n is any positive... (answered by ikleyn)

using deductive methods prove that if n is an interger, n is greater than or equal to 2 , (answered by venugopalramana)

Prove that (z^n) + (z*)^n is always real for integer... (answered by ikleyn)

Prove algebraically that when n squared is divided by 4, the remainder is 1. N is any... (answered by Alan3354)

what is : n divided by 6 =... (answered by ReadingBoosters)

For any positive integer 'n' prove that 'n3-n' is divisible by 6. (answered by tommyt3rd)

Prove n!>n^2 for n>=4 and n!>n^3 for n>=6 by using Principle of Mathematical... (answered by Edwin McCravy)

Prove by induction n*1 + (n-1)*2 + (n-2)*3 + ... + 3*(n-2) + 2*(n-1) + 1*n =... (answered by ikleyn)