TEMA 2.

- POLINOMIOS CON COEFICIENTES EN UN CUERPO K

2.1. EL CONJUNTO DE POLINOMIOS K[x], K CUERPO.
2.2 ARITMTICA EN K[x].
2.3 DIVISIN EUCLDEA. DIVISIBILIDAD DE POLINOMIOS.
2.4 RACES DE UN POLINOMIO. FACTORIZACIN DE
POLINOMIOS. BSQUEDA DE RACES.
2.5 POLINOMIOS IRREDUCIBLES.
2.6 RELACIN DE CONGRUENCIA MDULO UN POLINOMIO.

2.1. EL CONJUNTO DE POLINOMIOS K[x], K CUERPO

Definiciones. Dado un cuerpo K, llamamos polinomio con coeficientes en K y
variable x a toda expresin del tipo

p(x) = an xn + an 1 xn 1 + ... + a1 x + a0
donde n N y an, an 1, ..., a1, a0 K.

- Cada sumando o trmino aj xj de p(x) se llama monomio.

- Si an 0, se dice que p(x) tiene grado n (se denotar gr (p(x) ) = n) y an se llama
coeficiente principal (el coeficiente del trmino de mayor grado, que llamaremos
trmino principal). Si an = 1, decimos que p(x) es un polinomio mnico.
- El trmino a0 es el trmino constante de p(x).
- Los elementos de K son polinomios y se llaman polinomios constantes. Son
polinomios de grado 0 En particular, el polinomio constante 0 K se llama
polinomio nulo y no tiene grado.

El conjunto de polinomios con coeficientes en K y variable x se denota:

K[x] = { an xn + an 1 xn 1 + ... + a1 x + a0 / n N y an, an 1, ..., a1, a0 K}.
Trabajaremos en R[x] y Zp[x] con p primo, es decir, polinomios con coeficientes en R
y en Zp. En Zp usaremos los representantes cannicos.
Ejemplos: (B.1, B.2, B.3) Estudiar si las siguientes expresiones son polinomios o no
en R[x] o en Zp [x]. En caso afirmativo, ver si son mnicos y dar el grado del mismo.

3
a) 2 x + x 7 x sen () (en R[x]).
3
2
b) sen (x ) x +5 (en R[x]).
3

c) x3 4x +

(en R[x]).

d) 6x7 + 2x4 + 1 (en Z5 [x] y en Z3 [x]).

2.2 ARITMTICA EN K[x]

Definiciones. (B.4) Dados dos polinomios de K[x],
p(x) = an xn + ... + a1 x + a0 y q(x) = bm xm + ... + b1 x + b0
tales que n m, la suma y el producto de p(x) y q(x):
1. Para sumar p(x) y q(x) se suman los coeficientes de los trminos del mismo
grado.
2. Para multiplicar p(x) por q(x) se multiplica cada monomio de p(x) por cada
sumando o monomio de q(x) y se agrupan los monomios (trminos) de igual
grado.

Ejemplo: Sean p(x) = 2x2 + 3 y q(x) = x3 + 4x + 3 dos polinomios de Z5 [x].

Entonces se verifica:
p(x) + q(x) = x3 + 2x2 + 4x + 1.
p(x) q(x) = 2x5 + x3 + x2 + 2x + 4.
Teorema. Dados p(x), q(x) K[x], K cuerpo. Entonces,
1. gr (p(x) + q(x) ) max {gr (p(x)), gr (q(x))}.
2. gr (p(x) q(x)) = gr (p(x)) + gr (q(x)).
Observacin : Vamos a trabajar con K= R[x] o K= Zp[x] con p primo. Si p no
es primo, la segunda propiedad no siempre es cierta.
Ejemplo: Sean p(x) = 4x2 + 1 y q(x) = 2x + 3 dos polinomios de Z8 [x].
Entonces,
p(x) q(x) = 8x3 + 12x2 + x2 + 2x + 3 = 4x2 + x2 + 2x + 3.

2.3 DIVISIN EUCLDEA. DIVISIBILIDAD

(B.5) Teorema de la divisin eucldea. Sean p(x), q(x) K[x] tales que q(x) 0.
Existen dos polinomios nicos, s(x), r(x) K[x] tales que
p (x) = s(x) q(x) + r(x)

con gr (r(x)) < gr (q(x)) r(x) = 0.

Ejemplo: Sean p (x) = x3 + 2x + 3 y q(x) = x6 3x2 + x +1 dos polinomios de R [x].

Realizar la divisin eucldea de p(x) entre q(x).
Ejemplo: Sean p (x) = 2x2 + 3x 1 y q(x) = 3x + 1 dos polinomios de R [x]. Realizar
la divisin eucldea de p(x) entre q(x). Repetir el clculo suponiendo que p(x) y q(x)
son polinomios de Z5 [x].

(B.6) REGLA DE RUFFINI

Permite dividir un polinomio p(x) = an xn + an 1 xn 1 + ... + a1 x + a0 , con
a0 0, K[x] entre otro polinomio del tipo q(x) = x r ,con r K, y obtener
el cociente s(x) = bn-1 xn-1 + bn 2 xn 2 + ... + b1 x + b0 y el resto k K de
una forma sencilla.
EJEMPLO: Sean p(x) = x4 + 3x 2 x + 2 y q(x) = x + 3 R[x]. Utilizar la
regla de Ruffini para dividir p(x) entre q(x). Obtener el cociente s(x) y el resto
k.
Observacin: La regla de Ruffini tambin se aplica en Zp [x] con p primo.
EJEMPLO: Sean p(x) = x4 + 3x 2 x + 2 y q(x) = x + 3 Z7[x]. Utilizar la
regla de Ruffini para dividir p(x) entre q(x). Obtener el cociente s(x) y el resto
k.

(B.7) DIVISIBILIDAD DE POLINOMIOS

Definicin. Dados dos polinomios p(x), q(x) K[x] decimos que q(x) divide
a p (x) si existe un polinomio s(x) K[x] tal que se verifica p (x) = q(x) s(x)
(es decir, el resto de la divisin eucldea es 0). En este caso escribimos
q(x) | p(x).
Tambin se dice que q(x) es un divisor de p(x) o bien que p(x) es un mltiplo
de q(x).
Ejemplo: Dados p (x) = x3 - 3x2+ x - 3 y q(x) = x - 3 dos polinomios de R[x],
comprobar que q(x) | p (x). Encontrar la relacin p (x) = q(x) s(x).
Ejemplo: Sean p (x) = x3 + 2x + 3 y q(x) = x2 + 4x + 3 dos polinomios de
Z5[x], comprobar que q(x) | p (x). Encontrar la relacin p (x) = q(x) s(x).

2.4 RACES DE UN POLINOMIO. FACTORIZACIN DE POLINOMIOS.

BSQUEDA DE RACES.
Decimos que a K es una raz de p(x) K[x], gr(p(x)) 1, si p(a)= 0.
Teorema del factor. Un elemento a K es una raz de p(x) K[x] (x a) | p(x)
p(x) = (x a) g(x). Se dice que el polinomio (x a) es un factor de p(x).
(B.8) Definicin.

Ejemplo: Comprobar que p (x) = 2x3 + 5x2 + 4x+ 1 en R[x] tiene una raz en x = -1 y escribir p(x)
en trminos del factor (x + 1).

(B.8) Definicin. Decimos que a K es una raz de p(x) K[x], gr(p(x)) 1, con
multiplicidad k N* si
(x a)k | p(x) pero (x a)k + 1 p(x) .
En este caso, p(x) = (x a)k h(x). Si k = 1 se dice que la raz es simple y si k 2 la
raz es mltiple (si k = 2, se dice que la raz es doble, si k = 3, se dice que es triple).
Observacin: Si las races son enteras, para obtener la multiplicidad de la misma se
puede utilizar sucesivas veces la regla de Ruffini.
Ejemplo: Comprobar que p (x) = 2x3 + 5x2 + 4x+ 1 en R[x] tiene una raz doble en x = -1.

FACTORIZACIN DE POLINOMIOS
Teorema. Sea p(x) K[x], K= R o K = Zp con p primo, un polinomio de grado n y
sean b1, ..., bm m races distintas de p(x) con multiplicidades k1, ..., km. Entonces:
k1
km
( x b1 ) ... ( x bm ) | p( x)
k1 + + km n.
p(x) tiene, a lo sumo, n races (iguales o distintas) en K (un polinomio de grado
n tiene, a lo sumo, n races iguales o distintas)
(B.13) Teorema de factorizacin: Sea p(x) K[x] un polinomio de grado n y sean b1,
..., bm m races distintas de p(x) con multiplicidades k1, ..., km con k1 + + km n.
Entonces,
p( x) an ( x b1 )k1 ... ( x bm )km g x
con an coeficiente principal de p(x) y g(x) polinomio con gr(g(x)) = n ( k1 + + km).
Esta descomposicin se llama factorizacin del polinomio p(x) y es nica salvo el
orden de los factores.

Caso particular del teorema: Sea p(x) K[x] un polinomio de grado n y sean b1, ...,
bm m races distintas de p(x) con multiplicidades k1, ..., km con k1 + + km = n.
k1
km
Entonces, p( x) an ( x b1 ) ... ( x bm ) con an el coeficiente principal de p(x).
EJEMPLOS:
Sea p (x) = 3x4 - 36x2 + 48x en R[x]. Este polinomio tiene dos races simples en
x = 4 y en x = 0 y una raz doble en x = 2. Como el grado de p (x) es 4 (igual a la
suma de las multiplicidades), p(x) no tiene ms races y su factorizacin es:
p (x) = 3x4 - 36x2 + 48x = 3x(x - 2)2 (x +4)
Sea p (x) = x5 1 en Z2[x]. Este polinomio tiene solamente una raz simple en x = 1.
Entonces, utilizando la regla de Ruffini, su factorizacin es:
p (x) = (x -1) (x4 +x3 +x2 + x +1)
Observacin: Dada la factorizacin de un polinomio se pueden ver sus races y la
multiplicidad de las mismas. Por ejemplo, si p(x) = 4(x - 1)2 (x +2)3, p(x) tiene una raz
doble en x = 1 y una raz triple en x = -2.

(B.9, B.10) BSQUEDA DE RACES DE UN POLINOMIO

En K = R: Damos algunas pautas para la bsqueda de races en casos sencillos
2
Si el polinomio es de grado 2 p( x) ax bx c las races se calculan con la
b b 2 4ac
.
frmula x
2a

Las races complejas van a pares por lo que si un nmero complejo +i es raz de
un polinomio, su conjugado -i tambin lo es. Esto implica que todo polinomio
de grado impar tiene, al menos, una raz real.
Las races enteras de un polinomio con coeficientes enteros (si las tiene) deben ser
divisores del trmino independiente. Por tanto, para buscar races en este caso se
puede usar la regla de Ruffini con los divisores del trmino independiente.
Una vez que se localiza una raz entera, hay que obtener la multiplicidad de la
misma. Para ello, se puede aplicar la regla de Ruffini sucesivas veces.

 Si un polinomio no tiene trmino independiente, x = 0 es una raz del mismo y puede

sacarse factor comn x en la expresin.
Si las races no son enteras se pueden intentar localizar mediante el teorema de
Bolzano y encontrar aproximaciones a las mismas mediante mtodos numricos.

EJEMPLOS en R
Para los siguientes polinomios buscar todas sus races, estudiar su multiplicidad y
factorizarlos, cuando sea posible:
a) p(x) = 2x2 +2x 12
b) p(x) = x2 + 1
c) p(x) = x4 2x3 + x2
d) p(x) = 3x3 + 2x2 7 x + 2
e) p(x) = x4 + 2x2 + 1
f) p(x) = x3 + 3x2 + 5x + 1

(B.10)BSQUEDA DE RACES DE UN POLINOMIO en K = Zp: Como este

conjunto es finito, el mtodo habitual de bsqueda de races es probar TODOS los
elementos de Z p = {0, 1, 2, , p - 1}. Algunas consideraciones son:
Para buscar races tambin se puede usar la regla de Ruffini pero en K = Zp no
existe el concepto de divisin as que no tiene sentido hablar de los divisores del
trmino independiente. Probaremos con TODOS los elementos de Zp.
Si un polinomio no tiene trmino independiente, x = 0 es una raz del mismo y
puede sacarse factor comn x en la expresin.
Aqu no es cierto que los polinomios de grado impar tengan que tener al menos
una raz.
Para probar si un valor de Zp es raz de un polinomio suele ser cmodo trabajar
con valores negativos y obtener al final los representantes cannicos.
2
p
(
x
)

ax
bx c , la
(DIFCIL DE APLICAR) Si el polinomio es de grado 2,
b b 2 4ac
1
2

(2
)

4ac ) sigue sirviendo pero es

x
a
b
b
frmula
2a
ms difcil de aplicar . Habr races si y slo s b2 4ac es un cuadrado en Zp
y adems no estamos en Z2. Ahora el trmino b2 4ac puede ser negativo.

EJEMPLOS en Zp
Para los siguientes polinomios buscar todas sus races, estudiar su
multiplicidad y factorizarlos, cuando sea posible:
a) En K = Z5, p(x) = x2 + 4
b) En K = Z3, p(x) = x3 + 2x + 3
c) En K = Z5, p(x) = 2x3 + 4x + 1
d) En K = Z7, p(x) =3x3 + 2x2 +1

2.5 POLINOMIOS IRREDUCIBLES

Igual que los nmeros primos n no tienen ms divisores que 1 y n, hay polinomios p(x)
que no tienen ms divisores que 1, p(x), los polinomios constantes a y los del tipo
ap(x) con a K*. Tales polinomios se denominan polinomios primos o irreducibles.
(B.11) Definicin. Sea p(x) = an xn + ... + a1 x + a0 un polinomio de K[x], gr(p(x)) =
n 1. Se dice que p(x) es un polinomio primo o irreducible si siempre que p (x) =
q(x) s(x) con q(x), s(x) K[x], entonces o bien q(x) o bien s(x) es un polinomio
constante (p (x) es irreducible si no tiene divisores de grado mayor o igual que 1).
En caso contrario diremos que p(x) es un polinomio reducible.
(B.12)Teorema. Para polinomios en K[x], K = R o K = Zp con p primo:
a) Los polinomios de grado 1 son irreducibles.
b) Si gr(p (x)) es 2 3, p (x) es irreducible si y solo p (x) no tiene races en K.
c) Si p (x) tiene alguna raz, entonces es reducible.
Observacin: Los polinomios de grado 4 o mayor que tienen alguna raz son
reducibles por c). Los que no tienen races pueden ser irreducibles o reducibles ya que
esto no incumple el apartado b) del teorema.

EJEMPLO: Para los polinomios en R[x] para los que hemos obtenido antes sus races,
vamos a estudiar si son irreducibles o no:
a) p(x) = 2x2 +2x 12 tiene dos races reales x = 2 y x = -3.
b) p(x) = x2 +1 no tiene races reales.
c) p(x) = x4 2x3 + x2 tiene dos races dobles en x = 0 y en x = 1.
d) p(x) = 3x3 + 2x2 7 x + 2 al ser de grado impar tiene al menos una raz por lo que es
reducible. Obsrvese que en R[x] todo polinomio de grado impar es reducible
puesto que al menos tiene una raz.
Casos difciles:
e) p(x) = x4 + 2x2 + 1 R [x] no tiene races reales pero es reducible, p(x) = (x2 + 1)2.
Observar que no incumple el teorema anterior.
f) p(x) = x4 + 2x2 3x 1 R [x] es de grado 4 y es reducible porque tiene dos races
reales, x 0.28 y x 1.16. Es reducible pero no vamos a tratar este tipo de
polinomios en el tema ya que hay que usar el teorema de Bolzano y mtodos
numricos para aproximar las races.

EJEMPLO: Para los polinomios en Zp[x] para los que hemos obtenido antes sus
races, vamos a estudiar si son irreducibles o no:
a) En K = Z5, p(x) = x2 + 4 tena dos races x = 1 y x= 4.
b) En K = Z5, p(x) = 2x3 + 4x + 1 tena una raz simple y otra doble.
c) En K = Z3, p(x) = x3 + 2x + 3 tena tres races simples.
d) En K = Z7, p(x) =3x3 + 2x2 +1 tena una raz.
e) En K = Z5, p(x) = x3 + x + 4. Este polinomio no tiene races.
Casos difciles:
f) En Z2 [x], el polinomio p(x) = x4 + x3 + x2 + x + 1 no tiene races. Al ser de grado 4
podra ser irreducible o reducible. Sin embargo, se puede demostrar que es
irreducible.
g) En Z5 [x], el polinomio p(x) = x5 + 3x3 + 4x2 + 2x + 3 no tiene races. Al ser de
grado 4 podra ser irreducible o reducible. Se puede demostrar que es reducible, en
concreto, p(x) = (x3 + x + 4)(x2 +2).

2.6 RELACIN DE CONGRUENCIA MDULO UN POLINOMIO

Ya estudiamos la relacin de congruencia mdulo n. Dados a, b Z y n N*
a b (mod n) b a = nk, k Z n | (ba) el resto al realizar la divisin
eucldea de a y b entre n es el mismo.
Esta relacin se puede trasladar al conjunto K[x] con K = R o K = Zp, p primo.
Definicin. Sea s(x) K[x], un polinomio de grado n mayor que 1. Entonces, se dice
que p(x) y q(x) K[x] son congruentes mdulo s(x) si s(x) | (p(x) q(x)). En este
caso escribimos
p(x) q(x) (mod s (x)).
Observaciones:
1.-Se puede demostrar que p(x) q(x) (mod s(x)) p(x) y q(x) tienen el mismo
resto al dividir por s(x).
2.- La relacin anterior es una relacin de equivalencia en K[x]. Por tanto, K[x]
queda dividido en clases de equivalencia.

3.- La clase de equivalencia a la que pertenece un polinomio p(x), [p(x)] = p x , son

todos aquellos polinomios de K[x] que tienen el mismo resto que p(x) en la divisin
por s(x).
4.- El conjunto cociente de esta relacin (el conjunto de clases de equivalencia de la
misma), K[x] / s(x), son todos los posibles restos en la divisin por s(x).
Ejemplo: (E.3) Dados, en R[x], p(x) = x3 3 x2 + 3x 3, q(x) = x4 x3 + 3x2 + x + 2 y
s(x) = x2 + 1, estudiar
a) Si p(x) y q(x) son congruentes mdulo s(x).
b) Obtener el representante cannico de la clase de equivalencia a la que pertenece
p(x).

CONGRUENCIA MDULO s(x) EN Z p[x]

Teorema. Sea s(x) = an xn + an 1 xn 1 + ... + a1 x + a0 Z p[x], p primo y grado n
mayor que 1.
a) (B.14) Los posibles restos al dividir un polinomio p(x) cualquiera por s(x) son
todos los polinomios de grado menor o igual que n-1 con coeficientes en Z p.
b) El nmero total de posibles restos es pn.
c) (E.1) Todos estos restos forman el conjunto cociente de la relacin de
congruencia mdulo s(x), Z p[x] / s(x) .
Ejemplo: Sea s(x) = x2 + x + 1 un polinomio de Z3[x].
a) (B.14) Obtener todos los posibles restos al dividir un polinomio cualquiera
p(x) por s(x). Escribir el conjunto cociente en esta relacin de equivalencia.
b) (E.2) Obtener el representante cannico de p(x) = x3 + 1 por la relacin de
congruencia mdulo s(x).

UTILIDAD DE LA RELACIN DE CONGRUENCIA MDULO s(x) EN Z p[x]

Si s(x) Z p[x] es un polinomio irreducible grado n mayor que 1

entonces, se pueden definir en el conjunto cociente en Zp[x] / s(x) dos
operaciones, suma y producto. (Esto lo hicimos en el tema 1 en el conjunto
Zp)
Con estas dos operaciones (Z p[x] / s(x), +, ) tiene estructura de cuerpo de
cardinal | Z p | gr(s) = pn (es un cuerpo con un nmero finito de elementos).
Este tipo de cuerpos finitos tiene mltiples aplicaciones en Seguridad
Informtica dando lugar a algoritmos muy conocidos de encriptacin de la
informacin como el algoritmo de cifra Advanced Encryption Standard
AES. En este caso se trabaja con 8 bits por lo que las operaciones se
realizan en Z2[x] / s(x) donde s(x) es un polinomio irreducible que tiene
grado 8.