Autor Tema: Teorema del resto

0 Usuarios y 1 Visitante están viendo este tema.

08 Noviembre, 2010, 07:50 pm
Leído 1966 veces

monchestichdoll

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Tengo varios días sin poder demostrar  que  \( (x+1)^n-x^n-1 \) es divisible por \( x^2+x+1 \) solo si \( n \) es un número impar no divisible por \( 3 \) mendiante el Teorema del resto. Este mismo es un ejercicio de libro de Uspenky, Teoria de Ecuaciones. Si me dieran una idea de como empezarlo me seria de mucha utilidad.


08 Noviembre, 2010, 07:58 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hola monchestichdoll.  Bienvenido al foro...

Uff.  Debe ser con ese teorema?  Usando raíces de la unidad es posible resolver el ejercicio de manera sencilla, pero es mejor que nos indiques si puedes usar esa herramienta o es forzosamente por el teorema del resto.

Saludos

PD:  Ahora que lo pienso... a cuál teorema del resto te refieres?  Al teorema chino del residuo, o al "criterio de divisibilidad de polinomios mediante raíces", el cual es de hecho el método que te propongo.

08 Noviembre, 2010, 11:39 pm
Respuesta #2

monchestichdoll

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Es el de divisiviliad de polinomios, y la pues si se me ha dificultado un poco, cual seria un ejemplo usuando la raices de la undiad para así darme una idea de como abordarlo...

09 Noviembre, 2010, 09:54 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
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.

09 Noviembre, 2010, 03:41 pm
Respuesta #4

monchestichdoll

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
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.

Gracias, muchas gracias..

09 Noviembre, 2010, 04:15 pm
Respuesta #5

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Por raíces de la unidad:

Sean \( w,w_1 \) raíces de la ecuación \( 1+x+x^2=0 \).  Entonces \( w_1=\overline{w}=\displaystyle\frac{1}{w} \), \( w^3=1 \).

Por otra parte, \( (w+1)^n-w^n-1=(-w^2)^n-w^n-1 \)

Basta ahora con ver a qué es igual la expresión anterior cuando \( n=3k+m \) con \( m=0,1,2. \).

Saludos