Hola
Las dos raíces \( a,b \) de \( x^2+x+1 \) verifican \( a+b=-1 \). Además:
\( a^2+a+1=b^2+b+1=0 \)
y \( a^3=a\cdot a^2=a(-a-1)=-a^2-a=a+1-a=1 \) (idem \( b^3 \)).
Para que este polinomio divida a \( (x+1)^n-x^n-1 \), \( a,b \) tienen que ser raíces del mismo. Es decir:
\( (a+1)^n-a^n=1 \)
\( (b+1)^n-b^n=1 \)
Pero \( a+1=-b \) y \( b+1=a \), luego las ecuaciones quedan:
\( (-b)^n-a^n=1 \)
\( (-a)^n-b^n=1 \)
1) Si \( n \) es par resulta:
\( b^n-a^n=1 \)
\( a^n-b^n=1 \) o equivalentemente \( b^n-a^n=-1 \)
Lo cuál es imposible.
2) Si \( n \) es impar resulta:
\( -b^n-a^n=1 \)
\( -a^n-b^n=1 \)
Es decir simplemente \( a^n+b^n=-1 \).
Ahora podemos proceder por inducción. Nota que:
- Para \( n=1 \), \( a^n+b^n=a+b=-1 \).
- Para \( n=2 \), \( a^n+b^n=a^2+b^2=-a-1-b-1=-1 \).
- Para \( n=3 \), \( a^3+b^3=1+1=2 \)
Ahora para el paso inductivo simplemente ten en cuenta que:
\( a^n+b^n=a^{n-3}a^3+b^{n-3}b^3=a^{n-3}+b^{n-3} \)
Saludos.