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.


If $n=0$, then it is trivial.
For $n>0$, we have $$(x+1)^{2n+1}+x^{n+2}\\=(x^2+2x+1)(x+1)^{2n-1}+x^{n+2}\\=(x^2+x+1)(x+1)^{2n-1}+x(x+1)^{2n-1}+x^{n+2}\\=(x^2+x+1)(x+1)^{2n-1}+x((x+1)^{2n-1}+x^{n+1})$$. 
By using induction, suppose $(x+1)^{2n-1}+x^{n+1}$ can be divided by $x^2+x+1$, then, $(x+1)^{2n+1}+x^{n+2}$ also can be divided by  $x^2+x+1$.
