How to show that $n(n^2 + 8)$ is a multiple of 3 where $n\geq 1 $ using induction? I am attempting a question, where I have to show $n(n^2 + 8)$ is a multiple of 3 where $n\geq 1 $.
I have managed to solve the base case, which gives 9, which is a multiple of 3. 
From here on,
I have $(n+1)((n+1)^2 + 8)$
$n^3 + 3n^2 + 11n + 9$
$n(n^2 + 8) + 3n^2 + 3n + 9$
How can I show that $3n^2 + 3n + 9$ is a multiple of 3?

Without induction: 
Since $8=-1\pmod{3}$, $n(n^2+8)=n(n^2-1)=(n-1)n(n+1)\pmod{3}$. Since $n-1$, $n$ and $n+1$ are three consecutive integers, at least (and in fact, exactly) one of them is a multiple of $3$, hence their product is a multiple of $3$.
