Hola.
Bastará mostrar que si \( x_{0} \) es una raíz de \( X^{2}+X+1 \), entonces \( (x_{0}+1)^{n}-x_{0}^{n}-1=0 \), pues en este caso todas las raíces de \( X^{2}+X+1 \) serán raíces de \( (X+1)^{n}-X^{n}-1 \) y en consecuencia \( X^{2}+X+1 \) dividirá a \( (X+1)^{n}-X^{n}-1 \).
Observa que si \( x_{0} \) es tal, como \( x_{0}=-(x_{0}+1) \), entonces \( (x_{0}+1)^{n}-x^{n}-1=-x_{0}^{2n}-x_{0}^{n}-1 \) (recuerda que \( n \) es impar). Además como \( x_{0}^{3}-1=(x_{0}-1)\underbrace{(x_{0}^{2}+x_{0}+1)}_{=0}=0 \) tenemos que \( x_{0}^{3}=1 \), y como \( n \) es de la forma \( n=3k+1 \) o \( n=3k-1 \) tenemos que, suponiendo por ejemplo que \( n=3k-1 \)
\( -x_{0}^{2n}-x_{0}^{n}-1=-x_{0}^{6k-2}-x_{0}^{3k-1}-1=-\dfrac{1}{x_{0}^{2}}-\dfrac{1}{x_{0}}-1=-\dfrac{1+x_{0}+x_{0}^{2}}{x_{0}^{2}}=0 \)
El caso \( n=3k+1 \) es análogo.
Saludos.