Proving $9$ divides $n^3 + (n+1)^3 + (n+2)^3$ I'm trying to prove by MI. I have already distributed n+1, but now I'm stuck on how I can show 9 divides the RHS since $42n$ and $3n^3$ does not divide evenly. 
$$(n+1)^3+(n+2)^3+(n+3)^3=3n^3+18n^2+42n+36$$

$$(n-1)^3+n^3+(n+1)^3=3n^3+6n=3(n^3-n)+9n$$
Now $n^3-n=(n-1)n(n+1)$ is product of three consecutive integers, hence divisible by $3!$
Also, $$(n+1)^3+(n+2)^3+(n+3)^3=3n^3+18n^2+42n+36\equiv3(n^3-n)\pmod9$$
