n3 – n = n (n2 – 1) = n (n – 1) (n + 1)
Let, n be any positive integer. Since any positive integer is of the form 6q or 6q + 1 or, 6q +
2 or, 6q + 3 or, 6q + 4 or, 6q + 5.
If n = 6q, then
(n − 1)(n)(n + 1) = (6q − 1)(6q)(6q + 1)
= 6[(6q − 1)(q)(6q + 1)]
= 6m, which is divisible by 6
If n = 6q + 1, then
(n − 1)(n + 1) = (6q)(6q + 1)(6q + 2)
= 6[(q)(6q + 1)(6q + 2)]
= 6m, which is divisible by 6
If n = 6q + 2, then
(n − 1)(n)(n + 1) = (6q + 1)(6q + 2)(6q + 3)
= 6[(6q + 1)(3q + 1)(2q + 1)]
= 6m, which is divisible by 6
If n = 6q + 3, then
(n − 1)(n)(n + 1) = (6q + 3)(6q + 4)(6q + 5)
= 6[(3q + 1)(2q + 1)(6q + 4)]
= 6m, which is divisible by 6
If n = 6q + 4, then
(n − 1)(n)(n + 1) = (6q + 3)(6q + 4)(6q + 5)
= 6[(2q + 1)(3q + 2)(6q + 5)]
= 6m, which is divisible by 6
If n = 6q + 5, then
(n − 1)(n)(n + 1) = (6q + 4)(6q + 5)(6q + 6)
= 6[(6q + 4)(6q + 5)(q + 1)]
= 6m, which is divisible by 6
Hence, for any positive integer n, n3 – n is divisible by 6.