Polynomial remainders I was trying some problems from this problem seminar worksheet and I was unable to make much progress on this particular problem. 
Find the remainder when $(x+2)^{2011} - (x+1)^{2011}$ is divided by $x^2+x+1$

One way to do this is to recognize that you’re working in $\mathbb Z[x]/(x^2+x+1)\cong \mathbb Z[\omega]$, where $\omega$ is a primitive cube root of unity, say $\omega=(-1+\sqrt{-3}\,)/2$.
Then $x+1$ represents $\omega+1=-\omega^2$, a primitive sixth root of unity. Now we look at $\omega+2=(3+\sqrt{-3}\,)/2=\sqrt{-3}\,(1-\sqrt{-3}\,)/2=\sqrt{-3}(-\omega)$, where you see that $-\omega$ is also a sixth root of unity.
Now we use the fact that $2011\equiv1\pmod6$ to get rid of the high powers on $\omega$ and $-\omega$, to see that $(x+1)^{2011}$ is represented by $-\omega$, in other words is congruent to $x+1$ modulo $x^2+x+1$. And the story for $(x+2)^{2011}$ is only a little more complicated. It’s represented by $(-3)^{1005}(x+2)$, if you don’t mind my skipping a few steps.
Thus the final result is that
$$
(x+2)^{2011} - (x+1)^{2001}\quad\equiv\quad-[1+3^{1005}]\,x\>+\> -[1+2\cdot3^{1005}]\pmod{x^2+x+1}
$$
