Qué bonito problema! Me trae recuerdos de juventud.
Sean \( 1,w,w^2 \) las raices cúbicas de la unidad (supongo que puedes ocupar números complejos). Entonces se te cumple que \( 1+w+w^2=0 \) y \( w^2=\bar{w}=\displaystyle\frac{1}{w} \) y \( w^3=1 \). Luego,\( w\mbox{ y }w^2 \) son las raíces de \( x^2+x+1=0 \). Sea \( p(x)=(x+1)^n-x^n-1 \) y \( f(x)=x^2+x+1 \). Luego, \( f(x)|p(x) \) si y solo si las raíces de \( f(x)=0 \) son raíces de \( p(x)=0 \). Pero \( p(w)=(w+1)^2-w^n-1=(-w^2)^n-w^n-1 \). Si \( n=6p+k \), con \( k\in{\left\{{0,1,2,3,4,5}\right\}} \), entonces:
\( p(w)=(w+1)^2-w^n-1=(-w^2)^n-w^n-1=(-w^2)^{6p+k}-w^{6p+k}-1 \)
\( =(-w^2)^{6p}(-w^2)^k-w^{6p}w^k-1 \)
\( =(w^{12})^p(-w^2)^k-(w^6)^pw^k-1 \)
\( =(-w^2)^k-w^k-1 \) pues hemos usado el hecho de que \( w^3=1 \)
A partir de aquí puedes terminar al darle valores a \( k \) tales que \( k=0,1,2,3,4,5 \).
Para el segundo, tomas el cambio de variable \( u=-x \). Entonces quieres probar que el polinomio \( 1+u+u^2 \) divide al \( (-1)^n(u+1)^n-(-1)^nu^n-1 \), asi que sigues con la idea del anterior, pues las raíces de \( 1+u+u^2 \) son otra vez las raíces de la unidad.
Saludos