POLINOMIOS.

7. El algoritmo de Euclides para polinomios.

Los siguientes resultados ya son familiares, ya que se abordaron en la unidad de divisibilidad, ası́ que la demos-
tración de estos resultados se le dejan al alumno. Tendrá que poner mayor atención en las diferencias de los
resultados con los resultados en números.

Proposición 1: Sean P1 (x) y P2 (x) dos polinomios cualesquiera. Si Q(x)|P1 (x) y Q(x)|P2 (x) entonces

Q(x)|(P1 (x)q1 (x) + P2 (x)q2 (x))

para cualesquiera q1 (x) y q2 (x).

Es decir, si un polinomio divide a dos polinomios entonces divide a cualquier combinación lineal de ellos.

Proposición 2: Sean P1 (x) y P2 (x) dos polinomios ambos no nulos y sea

d(x) = P1 (x)q1 (x) + P2 (x)q2 (x)

una combinación lineal de ellos no nula de grado mı́nimo. Entonces d(x) dibide a cualquier combinación lineal
de P1 (x) y P2 (x).

Corolario: d(x) divide a P1 (x) y a P2 (x).

Enseguida tenemos la definición de máximo común divisor.

Definición 1: Sean P1 (x) y P2 (x) dos polinomios ambos no nulos. LLamamos máximo común divisor de
P1 (x) y P2 (x) a cualquier combinación lineal de ellos no nula de grado mı́nimo.

Observemos que por el corolario anterior tiene sentido llamarle común divisor a esta combinación lineal.

Notemos que, bajo esta definición, no hablamos de la unicidad del máximo común divisor.

Por ejemplo, sea P1 (x) = x3 − 1 y P2 (x) = x7 − 1 se tiene que un máximo comun divisor de P1 (x) y P2 (x) es
d1 = x − 1.

Veamos que nuestra afirmación es verdadera. Tenemos que ver que d1 es combinación lineal de P1 (x) y P2 (x).

En efecto pues

(x3 − 1)(−x4 − x) + (x7 − 1)(1) = x − 1

Ahora sólo nos falta ver que d1 es combinación lineal de grado mı́nimo.

Demostremos esto por contradicción. Supongamos que existe una combinación lineal no nula d( x) de P1 (x) y
P2 (x) de grado menor que 1, es decir d(x) es de grado 0, digamos que d(x) = a con a 6= 0.

1
Entonces se tiene que
a = (x3 − 1)q1 (x) + (x7 − 1)q2 (x)
Ahora bien, si evaluamos esta expresión en x = 1 se tiene que a = 0 lo cual contradice nuestra hipótesis.

Por lo anterior podemos decir que, en efecto, d1 = x − 1 es un máximo común divisor.

Ahora observemos que d2 = 2x − 2 tambiés es combinación lineal de P1 (x) y P2 (x) pues

(x3 − 1)(−2x4 − 2x) + (x7 − 1)(2) = 2x − 2

y del grado ya hablamos que es el mı́nimo. Ası́ d2 (x) tambien es máximo común divisor.

Intiuitivamente ya notamos qué tiene que pasar entre los máximos comunes divisores. Ası́ que formalizaremos
con el siguiente resultado.

Proposición 3: Dos máximos comúnes divisores de P1 (x) y P2 (x) son asociados.

(Recuerde el problema 3 de la tarea 8)

Notemos que sólo hay un máximo común divisor mónico de dos polinomios que no sean nulos.

En este contexto podemos hablar de la unicidad del máximo común divisor de P1 (x) y P2 (x). Entonces llamemos
EL máximo común divisor de P1 (x) y P2 (x) al ÚNICO polinomio mónico que sea máximo común divisor de
ellos y lo denotemos (P1 (x), P2 (x)).

Tenemos las siguientes notas referentes al máximo común divisor y el polinomio cero.
NOTA 1: El máximo común divisor de 0 y 0 es 0 por definición.

NOTA 2: Un máximo común divisor de 0 y P (x) es P (x).

Veamos ahora algunos resultados referentes a los máximos comunes divisores en general.

Proposición 4: Si d(x) es máximo común divisor de P1 (x) y P2 (x) y si q(x) es cualquier otro divisor común
de estos dos polinomios entonces q(x)|d(x).

Proposición 5: Si d(x) es un común divisor de P1 (x) y P2 (x) que es divisible entre cualquier otro divisor común
de P1 (x) y P2 (x) entoces d(x) es un máximo común divisor de P1 (x) y P2 (x).

Al igual que en números podemos obtener un máximo común divisor de dos polinomios no nulos usando el
algorı́tmo de Euclides.

Por último tenemos un resultado nuevo para polinomios que el alumno deberá demostrar, donde se muestra una
de las utilidades del máximo común divisor.

Proposición 6: P (x) tiene una raı́z de multiplicidad mayor que uno si y sólo si (P (x), P 0 (x)) 6= 1.

Con este resultado damos por terminada la unidad. :D