Proof That 3|n3 - n

First let's start by expanding n3n:

n(n21)n(n+1)(n1)

If you consider any 3 consecutive numbers, one of them would be divisible by 3. This means:

3|(n1)n(n+1)

Styles

(uses cookies)