Autor Tema: Algoritmo de Euclides para polinomios

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

30 Agosto, 2018, 08:45 pm
Leído 2612 veces

MainOwner

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 52
  • Karma: +0/-0
  • Sexo: Masculino
Hola,
Estoy calculando el \( mcd(x^5+x^4+3x^2+x-2,x^4+x^3+x-1) \)
Realizando la división, tengo que:
\( x^5+x^4+3x^2+x-2=(x^4+x^3+x-1)*x+2x^2+2x-2 \)
\( mcd(x^5+x^4+3x^2+x-2,x^4+x^3+x-1)=mcd(x^4+x^3+x-1,2x^2+2x-2) \)
Realizo la división, y tengo:
\( x^4+x^3+x-1=(2x^2+2x-2)*(1/2*x^2+1/2) \)
Entonces el mcd no debería de ser \( 2x^2+2x-2 \)?
Comprobándolo con Wolframalpha se obtiene \( x^2+x-1 \)

No veo el error, muchas gracias
Un saludo

30 Agosto, 2018, 09:50 pm
Respuesta #1

sugata

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,831
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
De esto no tengo ni idea, pero si divides entre dos te da el resultado pedido.

30 Agosto, 2018, 10:06 pm
Respuesta #2

MainOwner

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 52
  • Karma: +0/-0
  • Sexo: Masculino
Hola, he encontrado algún otro ejercicio donde llegan a que el mcd de dos polinomios es 7x-7, pero luego indican que el máximo común divisor mónico es x-1. Supongo que será el mismo caso, pero entonces el mcd no sería único? Me he liado más
Gracias.
Un saludo de nuevo.

31 Agosto, 2018, 08:45 am
Respuesta #3

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Entonces el mcd no debería de ser \( 2x^2+2x-2 \)?
Comprobándolo con Wolframalpha se obtiene \( x^2+x-1 \)

Es que, al ser 2 un elemento invertible (o unidad) en \( \mathbb{Q}(x) \) sucede que \( 2x^2+2x-2 \) y \( x^2+x-1 \) y están asociados. De hecho cualquier polinomio de la forma  \( k(x^2+x-1) \) con \( k\in{\mathbb{Q}} \) divide a ambos polinomios. Es por ello que suele interesar el máximo común divisor mónico, es decir, el que tiene coeficiente de mayor grado igual a 1. Se obtiene dividiendo el uno de los polinomios de mayor grado que dividen a ambos polinomios (por ejemplo  \( 2x^2+2x-2 \)) entre su coeficiente de mayor grado (en este caso 2).

Lo mismo debe suceder en el otro caso que has expuesto.

Saludos.