Autor Tema: común divisor de polinomios en Z5

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

24 Enero, 2011, 07:05 pm
Leído 2766 veces

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino
Hola. ¿Cuál es el máximo común divisor de \( P= x^3+x^2-3x-1 \)y \( Q=x^5-2x^4-x+2 \) en \( Z_5[X] \)?
Sé calcularlo facilmente en R por el algoritmo de Euclides. ¿Cuál es la diferencia para cuando lo quiero calcular en  \( Z_5[X] \) ?

24 Enero, 2011, 08:46 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola

\( \mathbb{Z}_5 \), es un cuerpo.
Esto permite hacer las mismas operaciones en el algoritmo de Euclides, Solo que sobre \( \mathbb{Z}_5 \).

Saludos.
Eram quod es, eris quod sum.

25 Enero, 2011, 10:15 pm
Respuesta #2

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino
Ya, pero cuando al dividir un polinomio entre otro me da, por ejemplo \( \frac{1}{9} \)... ¿qué significa \( \frac{1}{9} \) en \( Z_5 \)? ¿Es lo mismo? Quiero decir, ¿sigo exactamente igual? Y si al final el mcd me da... \( 5324x/5122 \) por ejemplo ¿qué quiere decir eso en \( Z_5 \)? :banghead:

Muchas gracias

25 Enero, 2011, 11:02 pm
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Ya, pero cuando al dividir un polinomio entre otro me da, por ejemplo \( \frac{1}{9} \)... ¿qué significa \( \frac{1}{9} \) en \( Z_5 \)? ¿Es lo mismo? Quiero decir, ¿sigo exactamente igual? Y si al final el mcd me da... \( 5324x/5122 \) por ejemplo ¿qué quiere decir eso en \( Z_5 \)? :banghead:

Muchas gracias

No es necesario llegar a esos números, se toma tan solo el resto de la división por 5

Y cada entero entre 1 y 4 tiene su inverso módulo 5.
\(
\\5324\equiv 4\mod 5\\
5122\equiv 2 \mod 5\\
2^{-1}\equiv 3 \mod 5\\
\dfrac{4}{2}\equiv 4\times 3 \equiv 2\mod 5
 \)

Luego \( \dfrac{5324}{5122}x\equiv 2x \mod 5 \)

Por otro lado, si tienes que trabajar con polinomios en \( Z_p \), te recomiendo que trates de dominar aritmética modular.

Saludos.



Eram quod es, eris quod sum.

25 Enero, 2011, 11:45 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola

Como pequeña ayuda, hago el primer paso del algoritmo de Euclides:

\( x^5 - 2 x^4 - x + 2 \equiv (x^3 + x^2 - 3 x - 1) (x^2 + 2 x + 1) + x^2 +
  4 x + 3\mod 5 \)

Observa que
\( (x^3 + x^2 - 3 x - 1) (x^2 + 2 x + 1) + x^2 +
  4 x + 3=x^5+3 x^4-5 x^2-x+2 \)

Si consideras que \( 5\equiv 0\mod 5,\quad 3\equiv -2\mod 5 \), haciendo los reemplazos, obtienes el polinomio original.

Saludos.
Eram quod es, eris quod sum.

28 Enero, 2011, 11:52 am
Respuesta #5

G-Nz.cuber

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola Teón,

¿Cómo se deduce que \( \displaystyle 2^{-1}=3\, (\mathrm{mod}\, 5) \)?

¡Gracias!

[Editado]= Creo que ya lo veo: Si \( \displaystyle 2^{-1}=a\Leftrightarrow a\cdot 2 \equiv 1\, (\mathrm{mod}\, 5)\Leftrightarrow 2\cdot a-1=5\cdot \lambda \) Y de aquí es resolver la ecuación diofántica (o identidad de Bézout en este caso).