Polinomios
4.1 Introducción
con los ai ∈ A.
Grado
El grado de un polinomio no nulo a(x), notado grado(a(x)), es el
mayor entero n tal que an 6= 0. El polinomio cuyos coeficientes
son todos nulos se llama polinomio nulo y se denota por 0. Por
convención, su grado es grado(0) = −∞.
93
Definiciones
Pn
Sea a(x) = i=0 ai xi ∈ k[x] un polinomio no nulo con an 6= 0
(de grado n). Llamaremos término líder de a(x) al término an xn ,
coeficiente líder a an y término constante a a0 . Un polinomio
es mónico si su coeficiente líder es 1. Los polinomios se dicen
constantes cuando su grado es cero, así como el polinomio nulo.
Nota 4.1.1. Los polinomios se pueden sumar y multiplicar, extendiendo las ope-
raciones de A:
Si a(x) = ni=0 ai xi , b(x) = mi=0 bi x , suponiendo sin pérdida de generali-
i
P P
dad que m ≥ n, podemos definir la suma como
n
X
a(x) + b(x) = (ai + bi )xi + bn+1 xn+1 + . . . + bm xm .
i=0
m+n
X X
d(x) = a(x)b(x) = dl xl , donde dl = ai bj .
l=0 i+j=l
Estando así definidas las operaciones, es claro que extienden las de A; basta
tomar m = n = 0. Por otro lado, también es evidente que siempre y cuando
asumamos que −∞ < n y −∞ + n < −∞ para cualquier n ≥ 0 (algo, todo sea
dicho, nada extravagante), tenemos que
94
El anillo A[x]
El conjunto A[x] con la suma y producto definidos anteriormente
es un anillo. Además:
Unidades de A[x]
Un polinomio de A[x] es una unidad si y sólo si es una constante
y es una unidad en A. Es decir, el grupo A[x]∗ de las unidades de
A[x] es el grupo A∗ de las unidades de A.
4.2 Divisibilidad
En adelante consideraremos principalmente el anillo de polinomios k[x], donde
k es un cuerpo (por ejemplo, Q, R, C, Z/Zp). Este anillo de polinomios es un
dominio de integridad, conmutativo y unitario. Sus unidades son las de k, es decir,
k ∗ = k \ {0}. El grado de los polinomios puede ser usado como una medida que,
a modo del valor absoluto en los enteros, nos permita realizar la divisón euclídea.
Veremos que ésta no es la única similitud con Z.
Teorema de división
Sean f (x), g(x) ∈ k[x] dos polinomios, con g(x) 6= 0. Entonces,
existen dos únicos polinomios q(x), r(x) ∈ k[x] tales que
95
P RUEBA : La demostración es constructiva, indicando cómo se calculan cociente
y resto de la división euclídea.
Si grado(f (x)) < grado(g(x)) tomamos q(x) = 0, r(x) = f (x), y ya hemos
terminado nuestra construcción.
Supongamos ahora que grado(f (x)) ≥ grado(g(x)) y sean axm , bxn los tér-
minos de mayor grado de f (x), g(x) respectivamente. Escribamos
donde
grado(f1 (x)) > grado(f2 (x)) > . . . > grado(ft (x))
y como vamos descendiendo al menos una unidad el grado en cada fi (x), o bien
ft (x) = 0 o bien es de grado inferior al de g(x), y de ahí la finitud del proceso.
Poniendo
Xt
q(x) = qi (x) , r(x) = ft (x)
i=1
entonces
r(x) − r ′ (x) = (q ′ (x) − q(x))g(x),
con lo que r(x) − r ′ (x) debe ser nulo, ya que todo múltiplo no nulo de g(x) tiene
que ser de grado mayor o igual que él.
96
Algoritmo de división
Para calcular el cociente y el resto de la división entre f (x) y
g(x), de grados respectivos m y n.
Si m ≥ n tome
Repita con f1 (x) y g(x) hasta que grado(ft (x)) < grado(g(x)).
El cociente y el resto son
Veamos cómo funciona esto último con un ejemplo, que nos acompañará por
nuestra lectura de las próximas secciones.
1 17x3 17x
f2 (x) = f1 (x) − xg(x) = − + 2x2 − + 3.
6 9 6
Tenemos que seguir, pues todavía no hemos bajado de grado 3, pero este será el
último paso. Así,
17 37x2 37
f3 (x) = f2 (x) + g(x) = + .
18 27 18
Ahora ya hemos terminado. El cociente y el resto de la división son
1 1 17 37x2 37
q(x) = x2 + x − , r(x) = + .
2 6 18 27 18
97
embellecen y nos permiten relatar interesantes propiedades de los polinomios en
una variable o de la estructura de k[x] como anillo. Algunas las detallaremos a
continuación, y otras las veremos más adelante en este u otros capítulos, cuando
profundicemos en el estudio de los anillos de polinomios.
Corolario 4.2.2. (Teorema del resto) Sea un polinomio f (x) ∈ k[x], y sea un
elemento del cuerpo a ∈ k. Entonces f (a) es el resto de dividir f (x) por x − a.
P RUEBA : Por el teorema de división,
Por tanto, r(x) debe ser una constante, digamos r, luego f (a) = (a−a)q(a)+r =
r.
Raíz de un polinomio
Sea f (x) ∈ A[x] un polinomio, se dice que a ∈ A es una raíz de
f (x) si f (a) = 0.
98
Supongamos ahora que f (x) es un polinomio de grado n > 0 y que tiene r
raíces distintas a1 , . . . , ar en k. Veamos que r ≤ n.
Tenemos que f (ar ) = 0, luego por el teorema de la raíz f (x) = (x − ar )g(x),
con grado(g(x)) = n − 1. Para cada i con 1 ≤ i ≤ r − 1, f (ai ) = 0 =
(ai −ar )g(ai ). Como ai 6= ar , por fuerza g(ai ) = 0. En consecuencia a1 , . . . , ar−1
son raíces de g(x) y grado(g(x)) = n − 1. Por inducción, r − 1 ≤ n − 1, así que
r ≤ n.
Nota 4.2.5. Hay que notar, por si el lector andaba despistado en la lectura, que este
corolario no implica el aserto de que todo polinomio posee tantas raíces como su
grado. Este teorema es mucho más profundo e interesante y necesita conceptos
que no veremos hasta más tarde.
99
Proposición 4.3.2. Con las notaciones anteriores, se tiene que
mcd(f (x), g(x)) = mcd(g(x), r(x))
P RUEBA : Supongamos que
a(x) = mcd(g(x), r(x)), b(x) = mcd(f (x), g(x)).
Como f (x) = q(x)g(x) + r(x), a(x) no puede sino dividir a f (x) y así a(x) es un
divisor común de f (x) y g(x), luego por ser b(x) el máximo entre ellos, a(x)|b(x).
Análogamente, como
r(x) = f (x) − q(x)g(x),
se tiene que b(x)|r(x) y así b(x) es un divisor común de g(x) y r(x), luego
b(x)|a(x).
Algoritmo de Euclides
Sean f (x), g(x) ∈ k[x] dos polinomios no nulos, con
grado(f (x)) > grado(g(x)). Entonces, si haciendo divisiones
sucesivas obtenemos
f (x) = q(x)g(x) + r(x)
g(x) = q0 (x)r(x) + r1 (x)
r(x) = q1 (x)r1 (x) + r2 (x)
..
.
rn−2 (x) = qn−1 (x)rn−1 (x) + rn (x)
rn−1 (x) = qn (x)rn (x),
100
Así pues, con este teorema hemos probado que el siguiente algoritmo es co-
rrecto:
Algoritmo de Euclides
Para hallar el máximo común divisor de dos polinomios no nulos
f (x), g(x) ∈ k[x].
Efectúe la división f (x) = q(x)g(x)+r(x) y tome f0 (x) = f (x),
g0 (x) = g(x) y r0 (x) = r(x). Mientras ri (x) 6= 0, repita con
fi+1 (x) = gi (x) y gi+1 (x) = ri (x).
Si rn+1 (x) = 0, mcd(f (x), g(x)) = rn (x), notando r−1 (x) =
g(x).
37x2 37
f0 (x) = f (x) , g0 (x) = g(x) , r0 (x) = + .
27 18
Como r0 (x) 6= 0, dividimos g(x) entre r0 (x), tomando
3
mcd(f (x), g(x)) = x2 + .
2
101
Identidad de Bézout
Sean f (x), g(x) ∈ k[x] dos polinomios no nulos. Si denotamos
mcd(f (x), g(x)) = d(x) entonces existen elementos a(x), b(x) ∈
k[x] tales que
102
Proposición 4.3.5. Sean f (x), g(x) ∈ k[x] dos polinomios no nulos y sea d(x) =
mcd(f (x), g(x)). Entonces, para cualquier polinomio h(x) ∈ k[x] divisible por
d(x), existen unos únicos polinomios α(x), β(x) ∈ k[x] tales que
Como los polinomios f (x)/d(x) y g(x)/d(x) son primos entre sí, necesariamente
(g(x)/d(x))|(α(x) − α1 (x)). Pero el grado de (α(x) − α1 (x)) es menor que el
grado de (g(x)/d(x)), luego α(x) − α1 (x) = 0.
103
Falta probar la última parte del teorema. Supongamos que
104
Ejemplo 4.3.6. Para finalizar esta sección, reutilicemos nuestros polinomios de
los ejemplos para mostrar cómo resolver una ecuación diofántica como las que
hemos visto.
Sean pues de nuevo f (x) = x5 − 12 x3 + 2x2 − 3x + 3 y g(x) = 2x3 − 23 x2 +
3x − 1 en Q[x]. Puesto que el ejemplo sería de dudosa utilidad si escogiéramos
un polinomio h(x) no divisible por d(x) = x2 + 32 , tomemos un múltiplo suyo,
por ejemplo, h(x) = (2x − 1)d(x) = 2x3 − x2 + 3x − 32 .
Del ejemplo anterior obtuvimos la identidad de Bézout
27 27 1 2 1 17
f (x) − x + x− g(x) = d(x).
37 37 2 6 18
27 9
q(x) = , r(x) = − .
37 37
Así, los polinomios solución de la ecuación son
1 1
α(x) = − , β(x) = −74x3 − 27x2 + 139x − 97
3 74
Polinomio irreducible
Un polinomio p(x) ∈ k[x] es irreducible si no es una constante,
y si el que podamos escribir p(x) = f (x)g(x) implica que uno de
los dos factores sea una unidad (una constante).
105
P RUEBA : Sea d(x) = mcd(p(x), f (x)). Como d(x)|p(x), existirá cierto
polinomio p′ (x) de modo que podamos escribir p(x) = d(x)p′ (x). Ahora bien,
por la definición de irreducibilidad, o bien d(x) o bien p′ (x) es constante. Si el
polinomio constante es d(x), tendríamos el resultado.
Veamos pues qué pasa cuando el que fuera constante fuera p′ (x). En ese caso
p(x)|d(x), por lo que p(x) dividiría a f (x), que no es posible. Por consiguiente
d(x) no puede ser nada más que una constante.
Veremos a continuación dos resultados que dejaremos sin demostrar, pues sus
pruebas se pueden escribir de una manera completamente análoga a las de sus
semejantes del ámbito de los enteros.
Proposición 4.4.2. Sea p(x) ∈ k[x] un polinomio irreducible. Dados dos polino-
mios f (x), g(x) ∈ k[x], si p(x)|f (x)g(x), entonces p(x) divide a alguno de los
dos.
Hasta este punto, podemos aventurarnos y pronosticar que el lector puede estar
interesado por las múltiples analogías en la naturaleza como anillos entre k[x] y
Z, o puede estar a punto de hastiarse al ver que las mismas propiedades que se
comentaban para los enteros existen aquí, aumentando inútilmente (a su juicio,
claro está) el número de páginas, o ambas cosas a la vez, una sin perjuicio de
la otra. Para intentar evitar la segunda posibilidad entre otros objetivos, vamos a
presentar una herramienta específica y útil de los polinomios: la derivada (formal),
que coincide con el concepto usual de análisis.
Usaremos la notación habitual: f ′ (x) es el polinomio que se obtiene al derivar
f (x); D : k[x] → k[x] es la función que a cada polinomio le asocia su derivada,
D(f (x)) = f ′ (x).
106
Derivada de un polinomio
La derivada de un polinomio f (x) viene definida por las siguien-
tes reglas:
Proposición 4.4.3. Para cualesquiera polinomios f (x), g(x) ∈ k[x] y para todo
natural s > 1 se verifica que:
P RUEBA : Supongamos que f (x) tiene algún factor múltiple, sea f (x) = p(x)s q(x),
con s > 1. Entonces
107
Sean d(x) = mcd(f (x), f ′ (x)), que sabemos que es de grado mayor que cero
por el anterior apartado, y p(x) un factor irreducible de d(x). Veamos que p(x) es
un factor múltiple de f (x).
En efecto, como p(x)|f (x), tenemos f (x) = p(x)g(x). Derivando esa expresión,
Como p(x)|f ′ (x), p(x) también divide al producto p′ (x)g(x), y, por ser p(x) irre-
ducible, divide a uno de los factores. Ahora bien, p(x) no puede dividir a p′ (x)
pues tiene grado estrictamente mayor ya que estamos trabajando sobre un cuerpo
de característica cero, luego p(x)|g(x), y g(x) = p(x)h(x), así que sustituímos y
conseguimos la expresión f (x) = p(x)2 h(x).
Congruencia de polinomios
Sea p(x) ∈ k[x] un polinomio. Dados dos polinomios
f (x), g(x) ∈ k[x], diremos que f (x) y g(x) son congruentes
módulo p(x), y escribiremos
108
• Las congruencias son compatibles con la suma.
x2 ≡ −1(modx2 + 1),
x3 ≡ −x(modx2 + 1).
109
Al igual que hicimos cuando manejamos las congruencias en Z, podemos defi-
nir sin problema la suma y la multiplicación de clases de congruencias de polino-
mios como la clase definida por la suma y la multiplicación, respectivamente, de
sus representantes. Es fácil comprobar que estas operaciones están bien definidas
y verifican las propiedades usuales de la suma y la multiplicación, convirtiendo a
k[x]/(m(x)) en un anillo para cualquier polinomio m(x), y por ello lo dejaremos
como ejercicio para quien pretenda familiarizarse más concienzudamente con las
congruencias en anillos de polinomios.
Así pues, por la identidad de Bézout, existirán αi (x), βi (x) ∈ k[x] tales que
110
Podemos tomar como solución entonces
f (x) = a1 (x)β1 (x)l1 (x) + a2 (x)β2 (x)l2 (x) + . . . + an (x)βn (x)ln (x).
Vayamos a por el segundo aserto ahora. Si f (x) ≡ f˜(x)( mod m1 (x) · · · mn (x)),
existirá un polinomio q(x) tal que f (x) − f˜(x) = q(x)m1 (x) · · · mn (x). Toman-
do en la anterior expresión clases de congruencia módulo mi (x), es claro que
f (x) ≡ f˜(x)(modmi (x)) para todo i, y por tanto, es solución del problema.
Recíprocamente, si f (x) 6≡ f˜(x)(modm1 (x) · · · mn (x)), es porque existen dos
polinomios q(x), h(x), siendo h(x) no divisible por m1 (x) · · · mn (x), tales que
f (x) − f˜(x) = q(x)m1 (x) · · · mn (x) + h(x). Como alguno de los mi (x) no puede
dividir a h(x), alguna de las congruencias módulo mi (x) fallará, y por tanto f˜(x)
no será solución del problema.
f (x) = a1 (x)β1 (x)l1 (x)+a2 (x)β2 (x)l2 (x)+. . .+an (x)βn (x)ln (x),
111
mucho mayor, pero no adelantemos acontecimientos y centrémonos de momento
en la factorización de polinomios.
Corolario 4.6.1. Todo polinomio f (x) ∈ C[x] de grado positivo, digamos n, tiene
n raíces en C, esto es, se puede escribir como
n
Y
f (x) = α (x − αi ),
i=1
donde α, αi ∈ C.
P RUEBA : Por el teorema fundamental del álgebra, f (x) tiene una raíz α1 en
C. Por tanto, por el teorema del resto podemos escribir f (x) = (x − α1 )f1 (x).
Aplicando el mismo razonamiento a f1 (x), y así sucesivamente, se llega, después
de n − 1 pasos, a una expresión de la forma
f (x) = (x − α1 ) · · · (x − αn−1 )fn−1 (x),
donde fn−1 (x) es un polinomio de primer grado. Como fn−1 (x) se puede escribir
fn−1 (x) = αx − ααn , se tiene el resultado.
112
y sea α = a + bi una raíz de f (x). De
En consecuencia, si α es una raíz de f (x), también debe serlo α, luego las raíces
no reales de f (x) aparecen por pares de conjugadas. Si n es impar, tiene que haber
una raíz que coincida con su conjugada, es decir, que sea real. Con esto probamos
el primer aserto.
En cuanto a la segunda afirmación, obramos como sigue. Si α = a + bi es una
raíz compleja no real de f (x), el polinomio
divide a f (x) y tiene coeficientes reales, con lo que podemos descomponer a f (x)
en producto de factores de grado 2 a lo sumo. La cuestión de si estos se pueden
descomponer a su vez en otros de grado 1 o son irreducibles es tan simple como
el hecho de que sus raíces sean reales o no.
113
un polinomio de Q[x] es irreducible es, en cambio, algo intrincado si se pretende
resolver de manera realmente efectiva. Sin embargo, el problema de la localiza-
ción de raíces (que, como hemos notado en el párrafo anterior, es más simple), sí
se puede atacar, y es lo que haremos aquí.
Para empezar, notemos que si f (x) ∈ Q[x], es igual buscar sus raíces que las
de af (x), donde a ∈ Z. En particular, podemos suponer que f (x) está en realidad
en Z[x] (esto es, todos sus coeficientes son enteros). En estas condiciones tenemos
el siguiente resultado, también conocido como Regla de Ruffini:
de grado n > 0. Supongamos que f (x) tiene una raíz racional α = a/b con a y b
primos entre sí. Entonces a|a0 y b|an .
Como a divide a todos los términos salvo al último y es primo con b, debe dividir
a a0 . E igualmente, como b divide a todos los términos salvo al primero y es primo
con a, debe dividir a a0 .
Hemos visto que intentar localizar las raíces de los polinomios en Z[x] tiene
algo más de futuro, o por lo menos es más abarcable, que en Q[x], así que segui-
remos reduciéndonos al caso de los polinomios con coeficientes enteros, donde la
factorización única de los coeficientes nos puede ser de ayuda.
Contenido de un polinomio
Dado un polinomio f (x) ∈ Z[x] no nulo, se llama contenido de
f (x) al máximo común divisor de sus coeficientes. Se denota por
c(f ). Se dirá que f (x) es primitivo si su contenido es 1.
114
fin y al cabo, Gauss fue un matemático muy prolijo y no es de extrañar que varios
lemas suyos hayan pasado a la historia con el mismo nombre. De hecho, se con-
funde incluso con un corolario suyo, pero el que presentamos es, en este contexto,
el verdadero históricamente hablando, y aparece, con otras palabras, en el Artícu-
lo 42 de su gran obra Disquisitiones Arithmeticae. (Los que entiendan el latín,
que serán la mayoría, que no se preocupen, que en 1995 se editó una traducción
al español.)
Lema de Gauss
El producto de dos polinomios primitivos es primitivo.
P RUEBA : Sean
115
y, como f ′ (x)g ′ (x) es primitivo por el lema de Gauss, debe ocurrir que c(f )c(g) =
c(f g).
Corolario 4.7.3. Sea f (x) ∈ Z[x] un polinomio de grado positivo, digamos n, que
se descompone en Q[x] en producto de dos polinomios de grados estrictamente
menores que n. Entonces, se descompone en Z[x] en producto de dos polinomios
de esos mismos grados.
P RUEBA : Sea f (x) = f1 (x)g1 (x), donde f1 (x), g1 (x) ∈ Q[x] con grado(f1 (x)) <
n y grado(g1 (x)) < n. Multiplicando la anterior igualdad por un cierto elemento
a ∈ Z para quitarnos los denominadores de en medio del producto, se tendrá que
De ahí se deduce que ac(f ) = c(gh) = c(g)c(h), luego a|c(g)c(h). Por tanto, si
tomamos g(x) = c(g)g ′(x), h(x) = c(h)h′ (x), entonces
c(g)c(h) ′
f (x) = g (x)h′ (x),
a
y ésa es la descomposición buscada.
P RUEBA : Muy, pero que muy simple; basta con releer el enunciado del coro-
lario anterior.
116
P RUEBA : Se hará por reducción al absurdo. Supongamos que f (x) fuese
reducible en Q[x]. En consecuencia se descompondría en Q[x] en producto de
dos polinomios de grado estrictamente inferior. Por el corolario anterior se puede
escribir
Para terminar esta sección veremos con ejemplos un procedimiento algo ele-
mental, pero procedimiento al fin y al cabo (ya veremos métodos más sofisticados)
para descomponer un polinomio con coeficientes en Q en producto de sus factores
irreducibles.
Notemos antes los siguientes hechos:
• Todo polinomio f (x) ∈ Q[x] se puede escribir como df (x) = h(x), con d ∈
Z, h(x) ∈ Z[x]. Por tanto, para obtener la descomposición en Q de f (x)
puedo calcular la de h(x). Es decir, podemos considerar sólo polinomios
con coeficientes enteros.
• Sea f (x) ∈ Z[x]. Sabemos que f (x) = c(f )h(x), donde h(x) ∈ Z[x] y
es primitivo. Para obtener la descomposición en Q de f (x) puedo calcular
la de h(x). Es decir, podemos considerar sólo polinomios con coeficientes
enteros y primitivos.
2. grado(g(x)) = 2 y grado(h(x)) = 3
117
Ahora se trata de probar “manualmente" si es posible alguna de las posibilida-
des. Una respuesta negativa indicaría que el polinomio de partida es irreducible.
El primer caso es el teorema de Ruffini. Si g(x) = ax + b es de grado 1,
entonces −b/a es una raíz de f (x). Por tanto, se dará la posibilidad (1) si y sólo si
f (x) tiene raíces racionales (notemos que este argumento es válido independiente
del grado del polinomio de partida).
En nuestro ejemplo sabemos por Ruffini que las posibles raíces de f (x) son
±1, ±2. Sustituyendo en f (x) comprobamos que ninguna es raíz, luego la posi-
bilidad 1 no se da.
Veamos pues si es posible la segunda. Si lo fuera, existirían enteros a, b, c, d,
e, f y r tales que:
De la última ecuación nos surgen los siguientes casos: (1) c = −1, r = 2, (2)
c = 1, r = −2, (3) c = −2, r = 1 y (4) c = 2, r = −1.
118
Caso (1). El sistema a resolver es
0 = e+b
1 = f + be − 1
S:
−2 = 2 + bf − e
0 = 2b − f
1. grado(g(x)) = 1 y grado(h(x)) = 3
119
2. grado(g(x)) = 2 y grado(h(x)) = 2
El primer caso se resuelve, como en Q, comprobando si f (x) posee alguna raíz
en Z/Z3. Como Z/Z3 = {0, 1, 2} es finito, basta comprobar si algún elemento es
raíz. En nuestro caso f (0) = 2, f (1) = 2 y f (2) = 1, luego la primera posibilidad
no se da.
Para estudiar el segundo supuesto escribamos
(nótese que ya estamos asumiendo que los factores serán mónicos como f (x)).
Operando e igualando coeficientes obtenemos el sistema
1 = a+c
0 = b + ac + d
S:
1 = ad + bc
2 = bd
f (x) = an xn + . . . + a1 x + a0 ∈ Z[x]
f (x) = an xn + . . . + a1 x + a0 ∈ Z/Zp[x],
siendo ai = ai + Zp, 0 ≤ i ≤ n.
Proposición 4.8.2. Si f (x) es irreducible en Z/Zp[x], entonces f (x) es irreduci-
ble en Q[x].
120
P RUEBA : Aquél que seguramente por algún despiste todavía no se haya dado
cuenta del argumento de la prueba, que tenga en cuenta que para cualesquiera
polinomios f (x), g(x), f (x)g(x) = f (x)g(x) y que escriba el contrarrecíproco
del enunciado.
121
que las vistas hasta ahora, para atacar el problema de la factorización de polino-
mios sobre los racionales (método de los polinomios interpoladores de Lagrange)
y sobre los cuerpos primos (método de Berlekamp).
El método de los polinomios interpoladores de Lagrange, como su propio
nombre indica, no es más que una adaptación a nuestro contexto del clásico méto-
do de interpoladores lineales de Lagrange del Cálculo Numérico. En la literatura
también se le conoce como método de Kronecker.
Comencemos con el caso de un polinomio f (x) ∈ Z[x] de grado n y sea
d = ⌊n/2⌋. Obviamente, salvo que f (x) sea irreducible, alguno de sus factores
irreducibles ha de tener grado menor o igual que d, por lo que basta buscar los
posibles factores que verifican esta condición.
Para ello fijaremos d + 1 enteros distintos (normalmente lo más cerca posible
de 0, por motivos de comodidad) a0 , a1 , . . . , ad y hallaremos
ni = f (ai ), i = 0, . . . , d.
Ahora bien, si g(x) es un factor del tipo que busco de f (x), ha de verificar que
si = g(ai ) divide al ni correspondiente. Así pues, fijaremos una (d + 1)-upla de
divisores, de la forma
g(x) ≡ s0 (modx − a0 )
g(x) ≡ s1 (modx − a1 )
.. ..
. .
g(x) ≡ sd (modx − ad )
122
Polinomios interpoladores de Lagrange
Para factorizar un polinomio f (x) ∈ Z[x].
Sea d = ⌊n/2⌋, tome d + 1 enteros distintos ai . Forme la (d + 1)-
upla (f (ai )).
Forme todas las posibles (d+1)-uplas (si ) formadas por divisores
de los f (ai ), y resuelva el sistema g(x) ≡ si (modx − ai ), para
todo i, y todas las (d + 1)-uplas que no se diferencien en un signo.
Si f (x) es reducible, de entre las soluciones no constantes, al
menos dos serán un factor de f (x).
Podemos formar 768 quíntuplas distintas, de las que nos quedamos con 384, la
mitad. Evidentemente no vamos a comprobar todas ellas en el reducido espacio
con el que contamos, sin mencionar la penosa tarea para el que escribe estas lí-
neas que supondría dicho cálculo. No obstante, cualquier programa de cálculo
efectuaría esos cálculos sin rechistar, y al fin y al cabo es por esa razón por la que
se comenta este método aquí.
Una vez aclarado lo anterior, sigamos con el ejemplo y probemos con la quín-
tupla (1, −1, −1, 1, 5). Tenemos así el siguiente sistema de congruencias:
g(x) ≡ 1 (modx + 2)
g(x) ≡ −1 (modx + 1)
S: g(x) ≡ −1 (modx) ,
g(x) ≡ 1 (modx − 1)
g(x) ≡ 5 (modx − 2)
que tiene como solución al polinomio x2 +x−1. Si dividimos f (x) entre aquél, ob-
tenemos como cociente x2 + 1, que se conseguía al tomar la quíntupla (5,2,1,2,5).
Por consiguiente, f (x) es reducible, y como los de grado 2 que hemos obtenido
son irreducibles sobre Q, hemos terminado de calcular su descomposición.
Si hubiéramos seguido buscando factores, no habríamos obtenido más que los
opuestos de los anteriores. Por ejemplo, la quíntupla (1,2,1,1,1) nos habría dado
123
4 x3 2x2 2x
como resultado el polinomio − x6 + 6
+ 3
− 3
+ 1, que evidentemente no es
factor de f (x).
Teorema de Berlekamp
Sea f (x) ∈ Z/Zp[x] de grado n, sin factores múltiples y mónico,
y supongamos que existe un polinomio g(x) tal que
Entonces
p−1
Y
f (x) = mcd(f (x), g(x) − s),
s=0
Hay que decir que todos estos factores son primos entre sí al diferenciarse en una
constante.
Probemos entonces la igualdad que hemos enunciado. Por un lado, no es nada
dificultoso ver que
p−1
Y
mcd(f (x), g(x) − s)|f (x),
s=0
124
pues todos los elementos de la izquierda dividen a f (x) y como los g(x) − s son
primos entre sí también lo serán los divisores comunes.
En el otro sentido, si tomamos un factor irreducible de f (x), pongamos h(x),
debe dividir a g(x)p − g(x), luego dividirá también a alguno de los g(x) − s y, de
igual modo a mcd(f (x), g(x) − s).
En conclusión, los dos miembros de la igualdad se dividen mutuamente y al
ser mónicos, son iguales.
f (x)|(g(x)p − g(x)),
x0p = q0 (x)f (x) + r0 (x) = q0 (x)f (x) + r00 + r10 x1 + . . . + rn−1,0 xn−1
x1p = q1 (x)f (x) + r1 (x) = q1 (x)f (x) + r01 + r11 x1 + . . . + rn−1,1 xn−1
..
.
x(n−1)p = qn−1 (x)f (x) + rn−1 (x) = qn−1 (x)f (x) + r0,n−1 + r1,n−1 x1 + . . . + rn−1,n−1 xn−1
125
Por consiguiente, g(x) verifica lo que queremos si y sólo si
n−1
X
0= (ai ri (x) − ai xi ),
i=0
Algoritmo de Berlekamp
Para factorizar un polinomio f (x) ∈ Z/Zp[x] de grado n.
Para cada i = 0, . . . , n − 1, efectúe las divisiones de xip entre
f (x) para obtener los restos
(R − In ) x = 0.
Ejemplo 4.9.2. Ilustremos también este método con el mismo polinomio que el
anterior ejemplo, pero considerado en Z/Z3[x]. Sea así f (x) = x4 + x3 + x + 2 ∈
Z/Z3[x]. Dividimos determinadas potencias de x entre f (x) y obtenemos:
126
Los cocientes no los hemos indicado todos porque sólo nos interesan los restos
para formar la matriz. En nuestro caso,
1 0 1 0
0 0 1 1
R= 0 0 2 0 .
0 1 1 0
0 1 1 2
que tiene como solución cualquier vector de la forma x = (α, β, 0, β)t, donde
α, β ∈ Z/Z3. Si tomamos α = 1, β = 0, obtenemos la constante 1, que obvia-
mente cumple que f (x)|13 − 1 = 0. Escogiendo pues α = 0, β = 1 conseguimos
la descomposición
f (x) = mcd(f (x), x3 +x)mcd(f (x), x3 +x+1)mcd(f (x), x3 +x+2) = (x2 +1)(x2 +x+2)·1.
El contenido de esta sección está tomado del artículo The Fundamental Theorem
of Algebra and Linear Algebra, de Harm Derksen, publicado en el American Mat-
hematical Monthly 110 (2003), número 7, páginas 620-623. El objetivo que per-
seguimos es dar una prueba del teorema fundamental del álgebra con argumentos
puramente algebraicos y a la vez asequible al lector que no tenga un conocimiento
profundo de esta materia, pues solamente usa algunas nociones de álgebra lineal.
Si de algo no se puede quejar alguien que se acerque por primera vez al teo-
rema que nos ocupa, es por falta de demostraciones. Existe una cantidad con-
siderable de pruebas distintas, y usando técnicas variopintas. Desde la primera,
127
elaborada por Gauss en su tesis doctoral de 1799 (aunque con algún fallo en el
rigor matemático), hasta esta que aquí expondremos, existen pruebas topológicas,
usando propiedades de la curva compleja que describe un polinomio, pruebas ana-
líticas, que utilizan el teorema de Liouville de que toda función entera es acotada,
pruebas algebraicas, basándose en la teoría de Galois entre otras herramientas, o
incluso mixturas de los tres tipos anteriores.
Vayamos, sin más dilación, al desarrollo de la prueba. Para ello, definamos la
propiedad Pk,r (d), donde k es un cuerpo, R o C, y r = 1, 2. Su enunciado es el
siguiente:
Pk,r (d): Dados r endomorfismos Ai que conmuten entre todos de un k-espacio
vectorial V de dimensión n, no divisible por d, existe un autovector no nulo que
es común a todos ellos.
Para probar el teorema, bastaría con demostrar que se cumple la propiedad
PC,1 (2r ) para todo r ∈ N. Así, para cualquier polinomio (que podemos suponer
mónico sin problema) no constante f (x) ∈ C[x], se tiene que
0 0 · · · 0 −a0
1 0 · · · 0 −a1
n
f (x) = x +an−1 x n−1
+. . .+a0 = det(xIn −A) , con A = .... . . .. ..
. . . . .
0 0 · · · 1 −an−1
128
Supongamos que W 6= V . Entonces, como dim W + dim Z = dim V , d no divi-
dirá a al menos alguna de las dos dimensiones, y además ambas son menores que
n. Por tanto, por la hipótesis de inducción, A1 y A2 compartirán un autovector no
nulo directamente en W o en Z.
Si W = V , cualquier vector propio de A1 v cumple que A2 v = λv, luego también
tenemos la propiedad.
129
matrices, asequibles a cualquier alumno con nociones básicas de álgebra lineal y
que, evidentemente, presuponemos aquí, pues no es competencia de este texto el
explicar dichas nociones, sin que eso signifique ningún menoscabo a ellas. Pero
no nos alejemos del tema que nos ocupa y demostremos la proposición siguiente.
De nuevo, no probaremos que están bien definidos ni que conmutan entre ellos, y
se lo dejaremos al lector con afán de comprobación.
Notemos que 2r−1 no divide a dim V , que es igual a n(n − 1)/2. Por tanto,
por la hipótesis de inducción, existe un vector propio B común a L1 y L2 . Sean
sus autovalores asociados λ y µ, respectivamente. Así,
es decir,
(A2 − λA − µI)B = 0.
Sea v un vector columna de B, y sean α y β las dos raíces complejas del polinomio
x2 − λx − µ, que sí que sabemos que tiene raíces en C, porque es de grado 2. Si
llamamos w = (A − βI)v y es no nulo, tenemos que (A − αI)w = 0, y hemos
terminado, siendo w el autovector que buscábamos. Si w = 0 eso querría decir
que (A − βI)v = 0, siendo v el vector propio buscado.
130