Autor Tema: Otra de polinomios

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

06 Diciembre, 2008, 05:05 am
Leído 1970 veces

galactuss

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, a ver si me ayudan con estos:

1. Si \( a \in{K}, a\neq{0} \) y \( n \in{N} \), probar que \( x-a \) divide a \( x^n - a^n \)

2. Sea \( d=m.c.d (m,n) \), \( m,n \in{N} \). Probar que: \( x^d - 1 \) es el m.c.d de \( x^n -1 \) y \( x^m - 1 \)

Gracias de antemano por la ayuda

06 Diciembre, 2008, 07:58 pm
Respuesta #1

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Sabemos que \( \left(a^n-1\right)|\left(a^m-1\right)\Longleftrightarrow{n|m} \). Por tanto el apartado a) está resuelto y para el apartado b) tenemos que n|m=d por tanto m=\( n\cdot{d} \)  y por tanto \( x^d-1 \) es el m.c.d. de \( x^n-1 \) y de \( x^m-1 \).
Saludos

07 Diciembre, 2008, 12:59 am
Respuesta #2

galactuss

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por la respuesta, pero podrías ser mas específico?. Esto es justo lo que quiero ver cómo se demuestra \( \left(a^n-1\right)|\left(a^m-1\right)\Longleftrightarrow{n|m} \) no sé si podrías ayudar en ello. Y no veo de donde sale esto n|m=d...  :-\

07 Diciembre, 2008, 03:34 am
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Para el primer problema, por el algoritmo de la división, existen polinomios \( q(x) \) y \( r(x) \), este último de grado cero, tales que

\( x^{n}-a^{n}=q(x)(x-a)+r(x) \)

 Si evaluamos en \( x=a \) obtendremos que \( r(a)=0 \), pero como \( r \) es constante (ya que es de grado cero), concluimos que es el polinomio nulo, de donde se deduce que \( (x-a)|(x^{n}-a^{n}) \).

Saludos.

08 Diciembre, 2008, 12:49 pm
Respuesta #4

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Perdon por la tardanza y por haberme equivocado al decir que n|m=d es un error imperdonable. Bien vayamos por partes \(  \left(a^n-1\right)|\left(a^m-1\right)\Longleftrightarrow{n|m} \), para probar esto utilizamos la división euclidiana, podemos escribir \( m=n\cdot{q}+r, 0\leq{r}<n. \). Por tanto\( a^m-1=a^{nq+r}-a^{nq}+a^{nq}-1=a^{nq}\left(a^r-1\right)+\left(a^n\right)^q-1 \). Pero \( \left(a^n-1\right)|\left(a^{nq}-1\right) \), de modo que tenemos \( \left(a^n-1\right)|\left(a^m-1\right)\Longleftrightarrow{\left(a^n-1\right)|a^{nq}\left(a^r-1\right)} \). Pero \(  \left(a^n-1,a^{nq}\right)=1 \), significando que \( a^n-1 \) debe de dividir a \( a^r-1 \) y esto es válido siempre que \( r\neq{0} \). Finalmente el resultado se sigue.
     Con respecto al m.c.d. como d|n y d|m entonces \(  x^d-1 \) debe de dividir a \( x^m-1 \) y \( x^n-1 \).
Saludos y perdón por el lapsus