Show that $(x + 1)^{(2n + 1)} + x^{(n + 2)}$ can be divided by $x^2 + x + 1$ without remainder I am in my pre-academic year. We recently studied the Remainder sentence (at least that's what I think it translates) which states that any polynomial can be written as $P = Q\cdot L + R$
I am unable to solve the following:

Show that $(x + 1)^{(2n + 1)} + x^{(n + 2)}$ can be divided by $x^2 + x + 1$ without remainder.


$$(x+1)^{2n+1}+x^{n+2}=(x+1)\{(x+1)^2\}^n+x^{n+2}=(x+1)(x^2+2x+1)^n+x^{n+2}$$
Now as $x^2+2x+1\equiv x\pmod{x^2+x+1}$
$$(x+1)(x^2+2x+1)^n+x^{n+2}\equiv (x+1)(x)^n+x^{n+2}\pmod{x^2+x+1}$$
$$\equiv x^n(x+1+x^2)$$
