<s>[INST] Prove that $6|2n^3+3n^2+n$ My attempt at it: $\displaystyle 2n^3+3n^2+n= n(n+1)(2n+1) = 6\sum_nn^2$
This however reduces to proving the summation result by induction, which I am trying to avoid as it provides little insight.
 [/INST] You have $2n^3+3n^2+n=n(n+1)(2n+1)$, and $2\mid n(n+1)$. If $3\mid n(n+1)$, then you're done. Otherwise, $n\not\equiv 0\pmod{3}$ and $n\not\equiv -1\pmod{3}$, so $n\equiv 1\pmod{3}$. Then $2n+1\equiv 3\equiv 0\pmod{3}$, so $3\mid 2n+1$ and you get the result. 
</s>