How can I prove/disprove that if n is an integer which is not divisible by 3, then $n^3+n^2+2n+1 ≡ 2 \pmod 3$? By doing a few examples, it seems as if the statement is true. However, I'm having trouble proving (or disproving) it. I know that the numerical value of some $N$ can be written as $n_{0}10^{0}+n_{1}10^{1}+n_{2}10^{2}+\dotsb$ and $10\equiv 1 \pmod{3}$, but this just shows the divisibility rule for $3$. Can I use this somehow?

There are three options $n \equiv 0 \mod 3$ (which you are told is not true) or $n \equiv 1 \mod 3$ or $n\equiv -1 \mod 3$.
So $n = 3m \pm 1$ for some integer $m$.
So $n^3 + n^2 + 2n + 1= (3m\pm 1)^3 + (3m\pm 1)^2 + 2(3m \pm 1) + 1$
$= 27m^3 \pm 27 m^2 + 9m \pm 1 + 9m^2 \pm 6m + 1 + 6m \pm 2 + 1=$
$3K \pm 3 + 2 \equiv 1 \mod 3$ where $K = $... one third of the sum of all those terms that are multiples of three.
.... or more sophisticatedly.
$n \equiv \pm 1 \mod 3$
So $n^2 \equiv (\pm 1)^2 \equiv 1 \mod 3$
$n^3 \equiv (\pm 1)^3 \equiv - 1 \mod 3$ 
So $n^3 + n^2 + 2n + 1 \equiv \pm 1 + 1 \pm 2 +1\equiv \pm 3 + 2\equiv 2 \mod 3$.
