Polinomios Teoria

Polinomios
Pablo De Npoli versin 0.8.4
Resumen
Este es un apunte de las tericas de lgebra I, del primer cuatrimestre de 2007, turno noche. Ya est quedando ms completo ( El nico tema importante que falta es el polinmio interpolador de Lagrange).
1. Introduccin
Histricamente el lgebra surgi del estudio de las ecuaciones algebraicas. Por ejemplo, consideramos la ecuacin
X 2 = 5X 6
donde
es un nmero desconocido que queremos determinar (una in-
determinada). Una estrategia para resolverla, consiste en pasar de trmino todos los trminos a un mismo miembro de la igualdad, para obtener una ecuacin igualada a cero:
X 2 5X + 6 = 0
Esta es una ecuacin cuadrtica de las que se estudian en la escuela secundaria. Una expresin tal como la que aparece en el primer miembro de esta ecuacin:
P (X) := X 2 5X + 6
que se obtiene sumando potencias no negativas de nmeros, se denomina un
polinomio
multiplicadas por
en la indeterminada
X.
Resolver la
Notas de lgebra I - c 2007 Pablo L. De Npoli
ecuacin consiste entonces en determinar los es decir aquellos valores de
ceros o raices del polinomio, factorizar el polinomio, esto
para los cuales el polinomio se anula.
Entonces la estrategia consiste en tratar de
es expresarlo como producto de polinomios de grado ms pequeo. En este caso, esto puede usarse utilizando la tcnica de completar el cuadrado:
P (X) =
5 2
25 +6=0 4
Utilizando entonces la factorizacin de una diferencia de cuadrados
a2 b2 = (a b)(a + b)
obtenemos:
P (X) = P (X) =
o
5 X 2 5 1 2 2
1 =0 4 5 1 + 2 2
P (X) = (X 2)(X 3)
Como para que el producto de dos nmeros sea cero alguno de los dos debe ser cero, deducimos que el polinomio se anular exactamente cuando
X=2
o cuando
X = 3.
Estas son pues, los ceros o raices del polinomio
P.
As pues, vemos que existe una importante coneccin entre el problema de encontrar los ceros o raices de un polinomio, y el problema de factorizarlo. Exploraremos esta coneccin ms en detalle en lo sucesivo.
1.1.
Las estructuras algebraicas de anillo y de cuerpo
Nuestro primer objetivo ser dar una denicin formal del concepto de polinomio. Consideraremos en lo sucesivo polinomios de distintos tipos, como por ejemplo con coecientes enteros como
3X 3 5X 2 + 10X 2
con coecientes racionales como
3 2 5 X X + 10 2 2
con coecientes reales taales como
X2 2 X + 2 2
o con coecientes complejos tales como
(2 + i)X 2 (3 i)X + 1
Para poder tratar todos estos casos de una manera unicada, necesitaremos introducir la estructura algebraica de anillo. Informalmente, un anillo es un conjunto
en el que estn denidas de alguna manera las operaciones
de suma, resta, producto y multiplicacin. Veamos una denicin formal:
Denicin 1.1 Un anillo es un conjunto A donde estn denidas dos operaciones

1
+:AAA :AAA
de modo que se veriquen las siguientes propieades (axiomas de la estructura de anillo): 1. Propiedad Asociativa de la suma:
(a + b) + c = a + (b + c) a, b, c A
2. Propiedad Conmutativa de la suma

a + b = b + a a, b A
operacin tal como la suma +, en un conjunto A, no es otra cosa que una funcin + : A A A. Por convencin, escribiremos
a+b
1 Una
en lugar de +(a, b). Similarmente, escribiremos

ab
en lugar de (a, b).
3. Existencia de neutro para la suma Existe un elemento 0 A, tal que:

a+0=0+a=aaA
4. Existencia de inversos aditivos Para todo a A, existe un elemento a A, tal que:

a + (a) = (a) + a = 0
Notamos que en cualquier anillo se puede denir la operacin de resta a b especicando que:
a b = a + (b)
5. Propiedad asociativa del producto

(a b) c = a (b c) a, b, c A
6. Existencia de elemento neutro para el producto Existe un elemento 1 A tal que

a1=1a=a
7. Propiedad Distributiva
a (b + c) = a b + a c a, b, c A (a + b) c = a c + b c a, b, c A
Si adems se verica que:

a b = b a a, b A
diremos que A es un anillo conmutativo. Todos los ejemplos de anillos con los que trabajaremos en lo sucesivo sern conmutativos, razn por la cul omitiremos mencionarlo explcitamente2 .
Son ejemplos de anillos (conmutativos): racionales),
(los enteros),
(los nmeros
R los
nmeros reales,
C (los
nmeros complejos) y
Zn
(las clases
de enteros mdulo
n).
En algunos casos, necesitaremos una propiedad que no est incluida en la denicin de anillo:
ejemplos de anillos que no son comutativos, como las matrices de n n con coecientes reales, pero no trabajaremos con ellos en este curso.
2 Existen
Denicin 1.2 Un anillo conmutativo A se dice un dominio ntegro si

ab = 0 si y slo si a = 0 o b = 0
Por ejemplo cuando
Z, Q, R
son dominios ntegros (en cambio
Zn
slo lo es
es primo).
Ms adelante, consideraremos otra clase especial de anillos: los cuerpos. Estos son los anillos conmutativos en los que es posible la divisin.
Denicin 1.3 Un anillo conmutativo A es un cuerpo si cada elemento

a A con a = 0, tiene un inverso multiplicativo a1 tal que: a a1 = a1 a = 1
En tal caso, podemos denir la divisin a : b con b = 0 en A, especiando que:

a : b = a b1 n
Por ejemplo: cuerpo.
Q, R
son ejemplos de cuerpos. En cambio, es primo.
no es un
Zn
es un cuerpo si y slo si
Observamos que todo cuerpo es un dominio ntegro, pero la armacin recproca no es cierta (Z es un ejemplo de un dominio ntegro que no es un cuerpo).
2. La denicin formal de polinomio

Denicin 2.1 Sea A un anillo conmutativo. Un polinomio en una inden
terminada X con coecientes en el anillo A es una expresin formal de la forma:

P =
i=0
ai X i = an X n + an1 X n1 + . . . + a2 X 2 + a1 X + a0
donde los ai son elementos de A (se llaman coecientes) del polinomio P Si an = 0 diremos que P es un polinomio de grado n, y diremos que an es el coeciente principal de P . Notamos gr(P ) al grado de P . Si an = 1 diremos que P es un polinomio mnico. Notamos A[X] al conjunto de todos los posibles polinomios en la indeterminada X con coecientes en el anillo A.
Ejemplos: Algunos ejemplos de polinomios que dimos anteriormente:

3X 3 5X 2 + 10X 2 Z[X] 3 2 5 X X + 10 Q[X] 2 2 X2 2 X + R[X] 2 2 (2 + i)X 2 (3 i)X + 1 C[X]
Naturalmente,
Z[X] Q[X] R[X] C[X]

2.1. Igualdad de polinomios
Convenimos en decir que dos polinomos:
P =
i=0 m
ai X i bi X j
i=0
Q=
son iguales si ai = bi para 0 i m n(n, m) y si ai = 0 para i = m+1, m+2, . . . , n en el caso que n > m, o si bi = 0 para i = n+1, n+2, . . . , m cuando n < m. Dicho de otro modo, consideramos iguales a dos polinomios si tienen igual grado y los mismos coecientes, pero consideraremos iguales a polinomios que dieren en trminos con coecientes nulos, como:
P = 0X 3 + 3X 2 + 2X + 1
y
Q = 3X 2 + 2X + 1
Un polinomio particularmente importante es el corresponde a tomar todos los coeciente
polinomio nulo,
que
ai
como cero (Conforme a nuestro
convenio sobre la igualdad de polinomios, existe un nico polinomio nulo en
A[X]).
nulo.
Notemos que la nocin de grado no est denida para el polinomio
Otros polinomios importantes, son los polinomios constantes, de la forma a0 X 0 donde a0 A (o sea ai = 0 si i > 0). Son precisamente los polinomios de grado cero, si a0 = 0. Si identicamos el elemento 0 constante a0 X A[X], podemos pensar que:
a0 A con el polinomio
A A[X]
Para comprender mejor el signicado de la denicin formal de polinomio, es conveniente mencionar que para representar un polinomio en una computadora se utiliza con frecuencia un vector conteniendo sus coecientes.
2.2.
Evaluacin de polinomios
Un hecho fundamental sobre los polinomios es que se pueden especializar evaluar. Ms especcamente si P A[X], y b A, denimos
P (b) =
i=0
como el elemento de
ai b i
que se obtiene si reemplazamos la indeterminada
por el elemento
y efectuamos el clculo expresado por el polinomio
utilizando las operaciones del anillo b. Claramente, P (b) A. 2 Si P = 3X + 2X + 1 Z[X] y b = 2, entonces 2 2 3 2 + 2 2 + 1 = 21.
Ejemplo:
P (2) =
Por medio de la evaluacin, cada polinomio (funcin polinmica denida por
P)
de
en
P A[X] origina una funcin A.
3. Suma y resta de polinomios

Para denir la suma (o la resta) de polinomios se procede a sumar (respectivamente, restar) los trminos correspondientes a la misma potencia de
X.
Ejemplo: Si
P = 3X 2 + X + 1
Q = 3X 2
entonces
P Q = (3 + 0)X 2 + (1 + 3)X + (1 2) = 3X 2 + 4X 1
y
P Q = (3 0)X 2 + (1 3)X + (1 + 2) = 3X 2 2X + 3
Esto origina la siguiente denicin formal:
Denicin 3.1 Si P y Q son dos polinomios:

m
P =
i=0 n
ai X i
Q=
i=0
bi X i
Denimos la suma de polinomios P + Q por:

mx(n,n) a
(P + Q) =
i=0
(ai + bi )X i
donde en concordancia con la denicin de igualdad de polinomios, convenimos en que ai = 0 si i > m cuando m < n y
bi = 0 si i > n cuando n < m
Anlogamente, podemos denir la resta de polinomios P Q por:

mx(n,m) a
(P Q) =
i=0
(ai bi )X i
con idntico convenio.

Notamos que las deniciones de estas operaciones estn hechas de tal manera que se verique que:
(P + Q)(b) = P (b) + Q(b)
(P Q)(b) = P (b) Q(b)

As mismo, otra consecuencia inmediata de esta denicin es que el grado de la suma o resta de dos polinomios es menor o igual que el mximo de los grados de
Q.
gr(P
Q) mx(gr(P ), gr(Q)) a
Esta desigualdad puede sin embargo ser estricta, como muestra el ejemplo siguiente:
Ejemplo: Sean (en Z[X]) P = X 2 + 3X 1 y Q = X 2 + 2. Entonces

que tiene grado
P + Q = 3X + 1 2.
1,
mientras que
tienen ambos grado
Notamos que el polinomio nulo suma de polinomios:
0,
acta como el elemento neutro de la
P + 0 = 0 + P = P P A[X]
4. Producto de polinomios
Para efectuar un producto de polinomios tal como
(X 2)(X 3)
debemos efectuar la distributiva
X 2 2X 3X + 2 3
para despus sumar los trminos en los que aparece la misma potencia de
X:
X 2 (2 + 3)X + 2 3 = X 2 5X + 6
Esto conduce a la siguiente dencin formal:
Denicin 4.1 Si
P =
ai X i
i=0 n
Q=
j=0
bj X j
10
denimos el polinomio producto P Q por

n+m
P Q=
k=0 i,j:i+j=k
ai b j
Xk
Nuevamente esta denicin est hecha, para que sea consistente con la evaluacin de polinomios, es decir para que se verique que:
(P Q)(b) = P (b) Q(b) b A

Dado que hemos denido las operaciones de suma, resta y producto de polinomios, el conjunto de polinomios
A[X]
con coecientes en el anillo
A,
resulta as mismo tener estructa de anillo. Una consecuencia inmediata de la denicin del producto el coeciente principal de por el de
P Q,
es que
P Q
es el producto del coeciente principal de
Q. A es un dominio ntegro (ver denicin 1.2, cosa ejemplos usuales K = Q, K = R o K = C), se deduce
En particular, si el anillo que se cumple en los que
P Q = 0 si
(es decir que
y slo si
P =0oQ=0
A[X]
resulta a su vez un dominio ntegro) y que: gr(P Q)
= gr(P ) + gr(Q)
5. Raices de un polinomio
Por razones tcnicas, que pronto sern claras, haremos la hiptesis de que el anillo de coecientes conocemos).
es un cuerpo, y lo notaremos en adelante,
por la letraK (podemos pensar
K = Q, K = R
K = C,
los cuerpos que
Denicin 5.1 Si P K[X] es un polinomio y b K , diremos que b es un cero o una raz de P si P (b) = 0. Observacin: Un polinomio de grado 1, aX + b siempre tiene una nica
raz
b . a
11
Ejemplo: Si la ecuacin de segundo grado:

P (X) = aX 2 + bX + c con a = 0 (a, b, c K)
desde la escuela secundaria, conocemos una frmula para determinar sus raices. Dicha frmula puede demostrarse utilizando el procedimiento de completar el cuadrado (generalizando lo que hicimos en la introduccin) y es vlida en cualquier cuerpo Primero sacamos
como factor comn:
b c P = a X2 + X + a a P =a
o sea:
X2 +
b 2a
c b2 + 4a a 4a
P =a
El nmero
b X + 2a
2
= b2 4ac se denomina el discriminante de el polinmio cuadrtico P . Si tiene una raz cuadrada en K , es decir si existe un elemento K que resuelva la ecuacin X2 =
(lo que ocurre en los nmeros reales si complejos) entonces, podemos escribir
0,
y siempre en los nmeros
como una diferencia de cuadrados:
P = a X2 +
y factorizarlo como:
b 2a
2a
b P =a X + 2a 2a
2
3 Siempre
b X + + 2a 2a
2
que 1 + 1 = 0 en K , lo que ocurre si K = Q, R o C, pero no por ejemplo si
K = Z2
12
O sea:
P = a(X 1 )(X 2 )
siendo
b + 1 = 2a b 2 = 2a 1
y
Deducimos que es decir que
P se anula exactamente cuando X = 1 o cuando X = 2 , 2 son exactamente las raices de P .
Resumiendo nuestra discusin: vemos que un polinomio de segundo grado tiene exactamente dos raices, siempre que sea posible extraer la raz cuadra2 da de su discriminante = b 4ac en K ; en particular, esto suceder siempre cuando
K = C,
y si
cuando
K = R.
La denominacin raz ha quedado por razones histricas, porque los matemticos pensaban inicialmente que los ceros de un polinomio podran determinarse mediante frmulas involucrando la extraccin de raices anlogas a la que hemos demostrado para ecuaciones cuadrticas. De hecho, esto es posible si el grado de es tres o cuatro, pero las frmulas correspondientes (que pueden encontrarse por ejemplo en [2], captulo IV, seccin 19), son bastante complicadas). Sin embargo, posteriormente se vio que ello no es en general posible (gracias a los trabajos de Abel y Galois), para ecuaciones de grado mayor o igual que cinco.
Observacin 5.1 Cuando P R[X] es un polinomio de grado impar, es Prueba: En efecto, si P

positivo tendremos:
fcil demostrar utilizando el teorema de Bolzano (visto en los cursos de anlisis) que P debe tener alguna raz real.
es de grado impar y su coeciente principal
an
es
x+
l P (x) = + m
x
(Si
l P (x) = m
tales que
an < 0,
la situacin es inversa). En consecuencia,
signo (esto es: existen
a, b R
P (a) < 0
P debe cambiar de P (b) > 0); y entonces,
13
como
P (x)
es una funcin continua de la variable real
x,
por el teorema de
Bolzano debe existir algn
[a, b]
tal que
P () = 0.
Ejemplo: Consideramos el polinomio X n 1 (n N) como polinomio en

C[X]. Sus raices son entonces, precisamente las raices n-sismas de la unidad,
dadas por
k = e
2ik n
(0 k < n)
Ejemplo: Considerando el cuerpo K = Zp con p primo, podemos aplicar

la teora de polinomios al estudio ecuaciones de congruencias de la forma:
P (X) 0
siendo
(md p) o
P Z[X]
un polinomio con coecientes enteros.
Por ejemplo, consideramos la ecuacin de congruencia:
X2 1
Podemos escribirla como:
(md 5) o
X2 1 0
y factorizando el polinomio:
(md 5) o
(X 1)(X + 1) 0
pero, precisamente como
(md 5) o
Z5
es un cuerpo, esto suceder si y slo si o
X 1 0(mod 5)
o sea si y slo si:
X + 1 0(mod 5)
X 1 (mod 5)
O sea: las clases porque entonces
X 1 4 (mod 5) X2 1
en
son las raices del polinomio
Z5 .
Este razonamiento no funciona si el mdulo no es primo (precisamente
Zn
no es un cuerpo). Por ejemplo, la ecuacin:
X2 1
una ecuacin de segundo grado.
(md 8) o X 1, 3, 5
o
tiene cuatro soluciones mdulo 8, a saber
7,
a pesar de ser
14
6. Divisibilidad de polinomios
El hecho de que en el conjunto de polinomios
A[X]
hayamos denido las
operaciones de suma, resta y producto (que como hemos dicho, le da estructura de anillo), abre la posibilidad de estudiar en l cuestiones de divisibilidad o factorizacin, en completa analoga con la aritmtica de los nmeros enteros. Recordemos que, como hemos sealado en la introduccin, la factorizacin de polinomios, guarda estrecha relacin con el problema de encontrar las raices o ceros de un polinomio.
Denicin 6.1 Sean P, Q en K[X]. Diremos que P divide a Q, y lo escribiremos P |Q, si existe un polinomio S en K[X] tal que Q = P S .
polinomio admite la factorizacin:
Ejemplo: El polinomio X 1 divide a X 3 1 en Q[X] ya que este ltimo

X 3 1 = (X 1)(X 2 + X + 1)
Observacin: Dado que, por hiptesis, K

no nulas de meros
es un cuerpo, las constantes
(pensadas como polinomios constantes), dividen a todos los en la aritmtica de (se dice que son las
polinomios. Juegan el mismo rol en la aritmtica de polinomios que los n-
del anillo
1 jugaban K[X]).
unidades
Tambin podemos introducir la nocin de aritmtica de
polinomio irreducible, que
es la nocin anloga para polinomios, a la nocin de nmero primo en la
Z.
Denicin 6.2 Sea P K[X] un polinomio no constante. Diremos que el
polinomio P es irreducible en K[X] si no es posible factorizarlo en la forma P = Q S donde Q y S son polinomios en K[X] no contantes.
Ejemplo 1: Un polinomio de primer grado siempre es irreducible. Ejemplo 2: En cambio, un polinomio de segundo grado ser irreducible
segn tenga o no raices en
K. P = X 2 + 1.
Si lo pensamos en
Por ejemplo, consideremos el polinomio producto de dos factores de grado uno:
R[X], dicho polinomio es irreducible, pue si admitiera una factorizacin como X 2 + 1 = k(X a)(X b)
15
con
k, a, c R, P
admitira dos raices reales
a, b,
pero sabemos que no
tiene ninguna. En cambio en
C[X], P
se factoriza en la forma:
X 2 + 1 = (X i)(X + i)
y entonces no es irreducible. Ms adelante, veremos que en general, un polinomio que admite raices en
no puede ser irreducible en
K[X].
Dado que, como hemos dicho, el concepto de polinomio irreducible es anlogo para los polinomios, al concepto de nmero primo, en la aritmtica de
Z,
cabe preguntarse si los polinomios admitirn factorizacin nica como
producto de polinomios irreducibles. Veremos que la respuesta es armativa, pero para poder enunciar y demostrar este teorema, henos de profundizar la analoga entre los polinomios y la aritmtica de
Z.
7. El algoritmo de divisin para polinomios

Si repazamos como hicimos en la base de la aritmtica de Dados dos polinomios
para demostrar los resultados funda-
mentales, que condujeron al teorema de factorizacin nica, veremos que en
Z P
estaba el algoritmo de divisin. Por ello, tiene y
sentido preguntarse si existir un concepto anlogo para polinomios.
con
D = 0,
aunque
no divida a
P,
podramos preguntarnos si es posible escribirlo en la forma
P = QD + R
donde el resto es pequeo en relacin con contenido del siguiente teorema.
D.
Pero dado que entre los po-
linomios no hay orden, utilizaremos el grado para compararlos. Este es el
Teorema 7.1 Sea K un cuerpo. Entonces, dados polinomios P, D K[X]
con D = 0, existen nicos polinomios Q (cociente) y R (resto) de la divisin de polinomios de P por D, tales que
P = QD + R
y R = 0 (el polinomio nulo) o sino gr(R) < gr(D).
16
El algoritmo para dividir polinomios es conocido desde la escuela secundaria. La demostracin siguiente, es una formalizacin de dicho algoritmo: en el grado del dividendo,
Prueba: Demostremos primero la existencia: Para ello, hacemos induccin

P = 0 tomar Q = 0,
Si o si gr(P ) y
P. = 0
(polinomios contantes), claramente podemos
R = P. grP = n
y que
Hagamos ahora el paso inductivo: Supongamos pues que
ya hemos demostrado el teorema cuando el grado del dividendo es menor que
n.
Sean pues:
P =
i=0 m
ai X i bj X j
j=0
con
an = 0 (gr(P ) = n)
D=
Nuevamente si
con
bm = 0 (gr(D) = m)
Q = 0 y R = P. n m.Entonces podemos determinar un primer n cociente aproximado Q0 , dividiendo el monomio principal de P , an X , por m el monomio principal bm X de Q, obteniendo:
podemos tomar Supongamos pues que
n < m,
Q0 =
que
an nm X bm K
podemos dividir, es decir
(Aqu hacemos uso de la hiptesis de que en
es un cuerpo).
Entonces, deniendo mado. Si fuera y
R0 = P Q0 D, obtenemos un primer resto aproxiR0 = 0 o gr(R0 ) < gr(D), hemos terminado: tomando Q = Q0 < gr(P ),
R = R0
obtenemos lo que queremos.
Si no, hemos de repetir el proceso. Para ello notamos que gr(R0 )
ya que en la forma que hemos elegido Q0 los trminos correspondientes a la n potencia X se cancelan. Entonces, en virtud de la hiptesis de induccin, existirn
Q1
R1 ,
cociente y resto respectivamente en la divisin de
R0
por
D,
de modo que:
R0 = Q1 D + R1
donde
R1 = 0
o gr(R1 )
< gr(D).
Entonces,
P = Q0 D + R0 = Q0 D + Q1 D + R1 = (Q0 + Q1 )D + R1
17
Entonces tomando
R = R1
Q = Q0 + Q1 R
obtenemos lo que queremos.
Esto demuestra la parte de existencia. Queda por demostrar la unicidad: Para ello supongamos que tenemos dos cocientes
Q,
y dos restos
de modo que:
P = QD + R y R = 0 o gr(R) < gr(D) P = QD + R y R = 0 o gr(R) < gr(D)

Entonces obtenemos que:
QD + R = QD + R
o sea:
R = R tendramos = 0; o sea, Q = Q. QQ
Si ocurriera sera
(Q Q)D = R R que (Q Q)D = 0 y
por lo tanto como
D = 0,
Hemos pues de probar que no puede suceder que
R = R.
Pero si esto
R R = 0, Q Q = 0
y comparando los grados obtenemos
una contradiccin pues: gr[(Q y por otra parte:
Q)D] = gr(Q Q + gr(D) gr(D)
R) mx(gr(R), gr(R) < gr(D) a Esta contradiccin provino de suponer que R = R. As pues, debe ser , y consecuentemente, Q = Q. Esto prueba la unicidad del cociente y R=R
el resto.
gr(R
8. El teorema del resto

Un caso importante de la divisin de polinomios, es la divisin de polinomios por polinomios de la forma
X a:
mio P K[X] por X a (a K ), coincide con el valor P (a) del polinomio P especializado cuando X = a.
Teorema 8.1 (Teorema del Resto) El resto de la divisin de un polino-
18
Prueba: Diviendo P
por
X a
lo escribimos como:
P (X) = Q(X) (X a) + R
donde el resto expresin en
R debe ser un polinomio constante. Luego, especializando esta X = a, obtenemos que: P (a) = R
Corolario 8.1 Sea P K[X] un polinomio. Entonces P es divisible por X a (a K ) si y slo si a es raz de P . Ejemplo: Consideremos la ecuacin cbica:
P (X) = X 3 6X 2 + 11X 6 = 0
Se ve a ojo que (en
Q[X])
por
X = 1, es raz. Entonces el polinomio P X 1. Efectuando la divisin de polinomios,
ser divisible obtenemos la
factorizacin:
P (X) = (X 1)(X 2 5X + 6) = (X 1)Q(X)

Entonces, para que
sea raz de
debe ser
X 1=0
Q(X) = X 2 5X + 6 = 0
Esta es la ecuacin cuadrtica que resolvimos en la introduccin, y sus raices son
X=2
X = 3,
con lo que
Q(X) = (X 2)(X 3)
Por lo tanto, las raices de es:
son
X = 1, X = 2 y X = 3, y su factorizacin
P (X) = (X 1)(X 2)(X 3)

Vemos que en general el corolario 8.1, es til a la hora de resolver ecuaciones, porque signica que una vez que encontramos alguna raz linomio
del po-
P,
el problema se reduce al de resolver una ecuacin de un grado
menor, efectuando la divisin de
por
X a. P
es divisible por
Otro Ejemplo: Consideremos el polinomio P = X n 1 en Q[X]. Claramente
es raz de
P.
En consecuencia,
X 1.
Efectuando
la divisin de polinomios se ve que
se factoriza de la siguiente manera:
19
X n 1 = (X 1)(X n1 + X n2 + . . . + X 2 + X + 1)
Similarmente consideremos el polinomio
Q = X n + 1.
Ahora vemos que
es raz de
si y slo si
es impar. En este caso, el polinomio
se
factoriza de la siguiente manera:
X n + 1 = (X + 1)(X n1 X n2 + X n3 X n4 . . . + X 2 X + 1)
raices en K .
Corolario 8.2 Si un polinomio P es irreducible en K[X], no puede tener
Corolario 8.3 Si P K[X] es un polinomio de grado 2 o 3, entonces P es

irreducible en K[X] si y slo si P no tiene raices en K .
Prueba:
P = RS
Por el corolario anterior, basta probar la armacin recproca: a
saber, que si con
P es R, S
irreducible, no puede tener raices. Pero si tuviramos que no constantes, entonces alguno de los factores
sera
de primer grado (pues gr(P )
= gr(R)+ gr(S)), y entonces P
tendra una raz.
Ejemplo: Consideremos el polinomio P (X) = X 3 2 Q[X]. Como 3 2

es irracional,
no tiene raices en
Q.
Luego es irreducible en
Q[X].
Razonando inductivamente (por induccin en guiente:
r)
podemos demostrar lo si-
Corolario 8.4 Si P K[X] es un polinomio, y 1 , 2 , . . . , r son raices

distintas de P , entonces P admite la factorizacin siguiente:
P (X) = (X 1 )(X 2 ) (X r )Q(X)
Comparando los grados de ambos miembros en esta ecuacin, obtenemos la siguiente consecuencia importante:
Corolario 8.5 Si K es un cuerpo y P K[X] es un polinomio de grado n,

P no puede tener ms de n raices en K .
20
Otro colorario es:
Corolario 8.6 Si K es un cuerpo, y P K[X] es un polinomio de grado n

n
P =
i=0
ai X i con an = 0
que tiene exactamente n raices distintas 1 , 2 , . . . , n en K , tenemos que:

P (X) = an (X 1 )(X 2 ) . . . (X n )
siendo an el coenciente principal de P .
Prueba: Comparando los grados en el corolario 8.4, vemos que en este caso,
Q debe ser de grado cero, es decir un polinomio constante. Igualnado entonces los coecientes principales, vemos que Q = an .
Ejemplo: Volvamos a mirar el ejemplo del polinomio P = X n 1 C[X],

cuyas raices son las
raices
n-simas
2ik n
de la unidad:
k = e
Entonces
(0 k < n)
admite la factorizacin:
n1
X 1=
k=0
(X k )
(1)
9. Raices Racionales
En general, para polinomios de grado alto, no existe un mtodo general para determinar sus raices (aunque para polinomios de coecientes reales, existen mtodos numricos para determinarlas aproximadamente con tanta precisin como se desee, lo cual es suciente para cualquier aplicacin prctica ). Sin embargo, existe un mtodo general para determinar todas las posibles raices racionales de un polinomio con coecientes racionales. Sea
P Q[X]:
lo vern en el curso de Elementos de Clculo Numrico (para matemtica) o de mtodos numricos (para computacin).
4 Esto
21
P (X) = an X n + an1 X n1 + . . . + a2 X 2 + a1 X + a0
Multiplicando a de los que
con
aI Q
por el mnimo comn mltiplo de los denominadores son enteros, es decir
ai , podemos suponer que todos sus coecientes P Z[X]. Entonces, se tiene el siguienteteorema:
racional de P , escrita como fraccin irreducible (o sea con p y q coprimos), se tiene necesariamente que p|a0 y que q|an . En particular, si P es mnico (o sea an = 1) las posibles racies racionales de P deben ser enteras.
Teorema 9.1 (Criterio de Gauss) Si P Z[X] y a = p Q es una raz q
Prueba: Como P (a) = 0, tendremos:

an pn + an1 pn1 q + an2 pn2 q 2 + . . . + a2 p2 q n2 + a1 pq n1 + a0 q n = 0
Luego:
p(an pn1 + an1 pn2 q + an2 pn3 q 2 + . . . + a2 pq n1 + a1 q n1 ) = a0 q n

En particular:
p|a0 q n
Pero como
es coprimo con
q, p
es coprimo con
qn
(como consecuencia del
teorema fundamental de la aritmtica). Por lo tanto, Similarmente:
debe dividir a
a0 .
q(an1 pn1 + an2 pn2 q + . . . + a2 p2 q n3 + a1 pq n2 + a0 q n1 ) = an pn

Por lo tanto
q|an pn
Pero como
es coprimo con
p, q
es coprimo con
pn ;
y en consecuencia,
q|an .
dN
Ejemplo: El criterio de Gauss proporciona una nueva prueba de que si

no es una potencia
n-sima n d
de un entero,
por el criterio de Gauss las posibles raices racionales del polinomio deben ser enteras. Luego si
es irracional. En efecto, n
X d
no es entero, tampoco puede ser racional.
22
Ejercicio: Probar que bajo las mismas hiptesis del teorema 9.1, se cumple que .
q p|P (1) q + p|P (1)

Esta observacin es con frecuencia til, ya que reduce el nmero de ensayos a efectuar al aplicar el criterio de Gauss.
10. Multiplicidad de las raices

Para poder precisar los resultados anteriores, necesitamos introducir la nocin de multiplicidad de una raz. Para motivar en este concepto recordemos que en el caso de las ecuaciones cuadrticas:
P = aX 2 + bX + c = 0
que proporciona la frmula para resolver ecuaciones de 2 segundo grado coinciden cuando el discriminante = b 4ac de la ecuacin se anula, y tenemos en este caso: las dos raices
1 , 2
1 = 2 =
y el polinomio
b 2a
P (X) = a(X 1 )2
Decimos en este caso que el polinomio
tiene a
como raz doble.
Generalizando este ejemplo, introducimos la siguiente denicin:
Denicin 10.1 Sea P K[X] un polinomio, y sea a K una raz de P .

Decimos que a es una raz de P de multiplicidad m (m N) si P admite la factorizacin:
P (X) = (X a)m Q(X)
donde el polinomio Q no se anula en X = a, o sea Q(a) = 0. Si m = 1 se dice que a es una raz simple, si m = 2 que es doble, etctera.
5 Ver
[2], captulo X, seccin 41, ecuacin [41-31]
23
Proposicin 10.1 Si P es un polinomio que tiene en K las raices: a1 , a2 , . . . , ar

con multiplicidades m1 , m2 , . . . mr , entonces P admite la factorizacin
P (X) = (X a1 )m1 (X a2 )m2 (X ar )mr Q(X)
donde Q(ai ) = 0 para 0 i r.
Prueba:
Hacemos induccin en
(Ejercicio: desarrollar la demostracin).
Veremos a continuacin otra caracterizacin de la multiplicidad de las raices. Para ello, necesitaremos introducir el concepto de derivada de un polinomio. Si
K = R,
este concepto coincidir con el concepto de derivada
visto en los cursos de anlisis. Sin embargo, en un cuerpo cualquiera
es
posible introducir este concepto de una manera totalmente algebraica, sin referencia alguna a coceptos analticos (como el concepto de lmite) de la siguiente manera :
Denicin 10.2 Sea P K[X] un polinomio.

n
P =
k=0
ak X k
entonces, denimos el polinomio derivado P por:

n
P =
k=1
kak X k1
Aunque no lo demostraremos, es relativamente sencillo comprobar que esta nocin de derivada puramente formal, conserva las propiedades usuales de la derivada, como la regla para derivar una suma o un producto:
(P + Q) = P + Q (P Q) = P Q + P Q
Inductivamente, podemos denir tambin la derivada polinomio
n-sima P (n)
del
de la siguiente manera:
K = C, es posible tambin dar una interpretacin analtica del concepto de derivada de un polinomio, pero esto se ve en el curso de anlisis complejo.
6 Cuando
24
P (0) = P P = (P n )
(n+1)
Haremos tambin lo sucesivo otra hiptesis de caracter tcnico, a saber que no sea posible obtener cero, sumando
nitas veces en
K:
(2)
n veces
1 + 1 + + 1 = 0 en K
Esta hiptesis o
claramente se cumple en los ejemplos usuales
K = Q, K = R
K=C
(pero no se cumple por ejemplo si
K = Zp
con
primo).
Necesitaremos tambin la siguiente versin de la frmula de Taylor para polinomios :
Teorema 10.1 Si P K[X] es un polinomio con gr(P ) n y a K ,

tenemos que:
n
P (X) =
k=0
P (k) (a) (X a)k k!
Prueba: Para demostrar la frmula de Taylor, primero la demostramos para

monomios de la forma
P = X m.
En este caso las derivadas de
valen:
P (X) = mX m1 P (2) (X) = m(m 1)X m2 P (3) (X) = m(m 1)(m 2)X m3
y siguiendo de esta manera, podemos demostrar inductivamente que:
P (k) (X) = m(m 1)(m 2) . . . (m k + 1)X mk

7 Un 8 La
si
km
cuerpo donde se cumple esta condicin se llama un cuerpo de caracterstica cero. hiptesis (2) es necesaria para la validez de este teorema, ya que gracias a ella podemos pensar que los nmeros naturales N estn contenidos en K (identicando el n veces nmero n N con 1 + 1 + + 1 ) y entonces tiene sentido dividir por k! a los elementos de K . Por ejemplo, si fuera K = Zp , donde dicha hiptesis no se verica, k! sera 0 en Zp para k p, y estaramos dividiendo por cero.
25
mientras que
P (k) (X) = 0 si k > m

Entonces, recordando la expresin de los nmeros combinatorios:
m k
m(m 1)(m 2) (m k + 1) k!
9
(0 k m)
y el teorema del binomio de Newton , vemos que:
k=0
P (k) (a) (X a)k = k!
k=0
m X k (X a)k = (X + (X a))m = X m k
Para demostar el teorema en general, observamos que cualquier polinomio es una combinacin lineal de potencias de Si
y que la expresin que aparece
en el segundo miembro de la frmula de Taylor es lineal en el polinomio
P:
P =
i=0
y notamos
ai X i
Pi (X) = X
n
entonces
k=0
P (k) (a) (X a)k == k!

m n
k=0
1 k!
(k)
ai Pi (a) (X a)k
i=0
(k)
=
i=0
ai
k=0
Pi (a) (X a)k k!
que por el caso anteriormente demostrado del teorema es:
=
i=0
ai Pi (X) = P
Ahora podemos demostrar:
estamos utilizando el teorema del binomio aplicado a elemtos del anillo K[X]. En general, el teorema del binomio es vlido en cualquier anillo conmutativo.
9 Aqu
26
raz de P de multiplicidad m si y slo si P (a) = P (a) = P (2) (a) = . . . = P (m1) (a) = 0 pero P (m) (a) = 0. Dicho de otro modo, la multiplicidad de a como raz de P viene dada por el orden de la primer derivada de P que no se anula cuando la especializamos en X = a.
Volvamos a consideremos el polinomio cuadrtico P (X) = b . Entonces 2a este teorema dice que tendremos una raz doble, precisamente cuando esta b (lo que efectivamente sucede cuando = 0). raz sea 2a
Teorema 10.2 Sea P K[X] un polinomio, y a K . Entonces, a es una
aX 2 + bX + c. Entonces P (X) = 2aX + b, que se anula en X =
Ejermplo:
Ejemplo 2:
Entonces
P (X)
3 2 Consideremos el polinomio P (X) = X 5X + 7X = 3X 2 10X + 7 y P (2) (X) = 6X 10. Entonces X
3. =1
es raz doble, pues
es raz simple, ya que
P (1) = 0, P (1) = 0 y P (1) = 4 = 0. Mientras que P (3) = 0 pero P (3) = 4 = 0. En consecuencia, la
factorizacin de
es:
P (X) = (X 1)2 (X 3)
n1 son las raices n-simas de la unidad k . Entonces como P (X) = nX y n1 P (k ) = nk = 0, deducimos que las k son raices simples, como tambin se ve a partir de la factorizacin (1).
Ahora demostremos el teorema 10.2:
Ejemplo 3: Volvamos a mirar el polinomio X n 1 C[X], cuyas raices
Prueba: Supongamos primero que P (a) = P (a) = P (2) (a) = . . . = P (m1) (a) =
0
pero
P (m) (a) = 0.
Entonces, utilizando la frmula de Taylor tenemos que:
P (X) =
k=0
P (k) (a) P (k) (a) (X a)k = (X a)k k! k! k=m (X a)m ,

podemos escribir
Entonces sacando un factor comn
P (X) = (X a)m Q(X)

siendo
Q(X)
el polinomio:
Q(X) =
P (k) (a) (X a)km k! k=m
27
y como
Q(a) =
deducimos que
es una raz de
P (m) (a) =0 k! multiplicidad m.
Ahora probaremos la armacin recproca, a saber que si a es una raz (2) de multiplicidad m, entonces: P (a) = P (a) = P (a) = . . . = P (m1) (a) = 0 (m) pero P (a) = 0. Para ello, utilizaremos induccin en m N: Si
m = 1,
estamos suponiendo que
es una raz simple de
P,
y tenemos
la factorizacin:
P (X) = (X a)Q(X)
con
Q(a) = 0.
En consecuencia, derivando con la regla del producto:
P (X) = Q(X) + Q (X)(X a)

y cuando especializamos en
X = a,
obtenemos que:
P (a) = Q(a) = 0
Ahora hagamos el paso inductivo: es decir supongamos que el teorema es cierto para raices de multiplicidad Si
m 1,
y probemos que entonces tambin entonces
es verdadero para raices de multiplicidad
es una raz de
de
m. multiplicidad m,
admite la factori-
zacin
P (X) = (X a)m Q(X) con Q(a) = 0

Derivando nuevamente con la regla del producto:
P (X) = m(X a)m1 Q(X) + (X a)m Q (X)

Sacando factor comn
(X a)m1 ,
obtenemos:
P (X) = (X a)m1 Q1 (X)

donde
Q1 (X) = mQ(X) + (X a)Q (X).
Luego:
Q1 (a) = mQ(a) = 0
En consecuencia, inductiva, las derivadas de
a es raz de multiplicidad m 1 de P . Luego, por hiptesis P se anulan en a hasta el orden m 2:
(P ) (a) = (P )(2) (a) = . . . = (P )(m2) (a) = 0
28
pero
(P )(m1) (a) = 0
Pero esto precisamente signica que:
P (a) = P (a) = P (2) (a) = . . . = P (m1) (a) = 0

pero
P (m) (a) = 0.
En virtud del principio de induccin, esto demuestra el
teorema para todo
m N.
11. El Teorema Fundamental del lgebra

Hemos visto que las ecuaciones cuadrticas siempre tienen soluciones en los nmeros complejos. Una generalizacin de este hecho, es el siguiente resultado:
Teorema 11.1 (Teorema Fundamental del lgebra) Todo polinomio con

coeciente complejos P C[X] no constante, tiene alguna raz en el cuerpo de los nmeros complejos, es decir existe C tal que P () = 0.
tes de matemtica vern seguramente varias a lo largo de su carrera), pero ninguna de ellas resulta adecuada para el curso de lgebra I. Por ello, no daremos una demostracin de este teorema. Cabe mencionar sin embargo, que pese al nombre con que es conocido este teorema, no es posible demostrarlo sin utilizar de alguna manera conceptos analticos (como la continuidad del polinomio la variable compleja
Existen varias demostraciones diferntes de este teorema (y los estudian-
P (z)
como funcin de
z C). ,
Tambin es importante destacar que ninguna
de ellas es constructiva, es decir: no proporcionan un procedimiento efectivo para encontrar la raz a un absurdo. sino que demuestran reduccin al absurdo la existencia de alguna raz, suponiendo que no existe ninguna, y llegando entonces Una demostracin relativamente elemental (aunque no sencilla
10
) puede
encontrarse en [2] (captulo IV, seccin 18). Otra demostracin diferente,
esencialmente en demostrar que la funcin |P (z)| debe alcanzar un mnimo, para algn z C (pues es continua como funcin de z y tiende a ms innito cuando |z| tiende a innito), y probar (por reduccin al absurdo), que en dicho mnimo P (z) debe anularse.
10 Consiste
29
basada en ideas geomtricas provenientes de la topologa, es expuesta en forma elemental en [3], y en [1] con un grado mayor de formalizacin. Un corolario importante del teorema 11.1 es el siguiente:
Corolario 11.1 Todo polinomio con coeciente complejos

n
P =
i=0
ai X i C[X] (ai C, an = 0)
no constante se factoriza como producto de polinomios lineales, en la forma:

P (X) = an (X 1 )m1 (X 2 )m2 (X r )mr
donde 1 , 2 , . . . , r son las distintas raices complejas de P , m1 , m2 , . . . , mr son las correspondientes multiplicidades, y an es el coeciente principal del polinomio P .
Prueba: Por el corolario 10.1,

P (X) = (X 1 )m1 (X 2 )m2 . . . (X r )mr Q(X)
donde
Q(i ) = 0
para
0 i r.
debe ser constante: si suponemos que no, por 11.1,
Q debe tener alguna raz C, pero toda raz de Q es raz de P . Luego = i para algn i, lo que es una contradiccin pues Q(i ) = 0. Como Q debe ser constante, al igualar los coecientes principales de ambos miembros, deducimos que Q debe coincidir con el coeciente principal de P .
Armamos que Comparando los grados de ambos miembros, en la descomposicin del corolario anterior deducimos que:
n = gr(P ) = m1 + m2 + . . . + mr
Observemos que esta suma representa la cantidad de raices de siguiente corolario:
P , si contamos
las raices mltiples de acuerdo con su multiplicidad. Esto nos proporciona el
Corolario 11.2 Un polinomio P C[X] tiene exactamente n raices complejas, si las contamos de acuerdo con su multiplicidad.
En particular, hemmo demostrado que en irreducibles son los lineales (de grado
C[X]
los nicos polinomios
1).
30
12. Raices complejas de polinomios reales

Recordamos que si gado
se dene por
z = a + bi es un nmero complejo, su complejo conjuz = a bi. La operacin de tomar el complejo conjugado
tiene varias propiedades importantes: 1.
z=z
si y slo si
zR
2. Si
z, w C
entonces
z+w =z+w zw =zw

3.
z + z = 2Re(z)
z z = |z|2
son nmeros reales.
Recordemos que si coecientes reales y
P = aX 2 + bX + c es un polinomio cuadrtico con 2 discriminante = b 4ac negativo, P tiene dos raices b + 2a b 2a i i
complejas conjugadas dadas por: siendo
1 =
y
2 =
raices conjugadas.
As pues, las raices complejas de un polinomio cuadrtico forman un par de
Ahora generalizaremos este hecho a polinomios con coecientes reales de mayor grado. Consideremos para ello un polinomio con coecientes complejos:
P (X) =
i=0
y denimos el polinomio conjugado
ai X i C[X] P
por
P (X) =
i=0
ai X i
31
Como consecuencia de las propieedades antes mencionadas del conjugado, si
zC
tenemos que:
P (z) = P (z)
y si
P, Q C[X]
son polinomios:
P +Q=P +Q P Q=P Q
En particular, si los coecientes de tendremos que
son reales (esto es
P R[X]),
P = P,
y resulta que:
P (z) = P (z)
En particular si
P (z) = 0,
tenemos que
P (z) = 0,
es decir, hemos de-
mostrado que las raices complejas de un polinomio con coecientes reales se presentan de a pares de raices conjugadas:
Proposicin 12.1 Sea P R[X] un polinomio con coecientes reales. Si

z = a + bi es una raz de P , entonces su complejo conjugado z = a bi tambin es raz de P
Similarmente podemos demostrar,
Proposicin 12.2 Sea P R[X] un polinomio con coecientes reales. Si Prueba: Como z es raz de P
z = a + bi es una raz de P con multiplicidad m , entonces su complejo conjugado z = a bi tambin es raz de P con multiplicidad m.
con multiplicidad
m, P
P (X) = (X z)m Q(X)

donde
Q(z) = 0.
Utilizando la operacin de tomar el polinomio conjugado
que denimos antes, tenemos:
P (X) = (X z)m Q(X) = (X z)m Q(X) = (X z)m Q(X)

Pero como
tiene coecientes reales,
P =P
y como
P (z) = 0, Q(z) = 0
32
esto dice que
es una raz de
de multiplicidad
m.
Podemos utilizar este hecho para obtener la factorizacin de un polinomio en
R[X]
a partir de su factorizacin compleja.
Sea como antes
P R[X]
y llamemos
1 , 2 , . . . r
a sus raices reales
(distintas). Tambin consideremos sus raices complejas (con parte imaginaria no nula), que por el razonamiento anterior, se presentan en pares de raices conjugadas:
1 , 1 , 2 , 2 , . . . , s , s
Por otra parte, llameos la multiplicidad de
mi
a la multiplicidad de
como raz de
fi
como raz de
es la multiplicidad de por el corolario 11.1:
i .
Entonces:
P P
(que por la proposicin 12.2 tambin admite en
C[X]
la factorizacin dada
P = an (X 1 )m1 (X 2 )m2 (X r )mr (X 1 )f1 (X 1 )f1 (X 2 )f2 (X 2 )f2 (X s )f2 (X s )fs

Para obtener su factorizacin en
R[X],
debemos agrupar los factores co-
rrespondientes a cada par de raices conjugadas: para ello observamos que
Qi (X) = (X i )(X i ) = X 2 2 Re(i )X + |i |2

es un polinomio cuadrtico con coecientes reales (y discriminante negativo, pues no tiene raices reales). En denitiva, hemos demostrado el teorema siguiente:
ces P admite la factorizacin:
Teorema 12.1 Si P R[X] es un polinomio con coecientes reales, entonP = an (X 1 )m1 (X 2 )m2 (X r )mr Qf1 Q2 Qfs 1 s
donde an es el coeciente principal de P , las i son las raices reales de P y los Qi son polinomios cuadrticos con coecientes reales y discriminante negativo (correspondientes a cada par de raices complejas de P ).
En particular, vemos que en lineales (grado negativo.
R[X]
los polinomios irreducibles son los
1)
y los polinomios cuadrticos (grado
2)
con discriminante
33
Ejemplo:
Consideremos por ejemplo el polinomio
P = X 6 1,
cuyas
raices son las raices sextas de la unidad:
k = e2ik/6 (k = 0, 1, . . . , 5)
Ms explicitamente vienen dadas por:
Entonces, la
1+ 3 1 + 3 0 = 1, 1 = , 2 = 2 2 1 3 1 3 3 = 1, 4 = , 5 = 2 2 factorizacin de P en C[X] es:
P (X) = (X 1 )(X 2 )(X 3 )(X 4 )(X 5 )

Pero
son la raices reales, y
5 = 1 , 4 = 2 ,
de modo que
agrupando cada raz compleja conjugada con su con su conjugada, obtenemos los polinomios cuadrticos:
Q1 = (X 1 )(X 5 ) = X 2 X + 1
(Las raices de este polinomio son las raices sextas primitivas de la unidad), y
Q2 = (X 2 )(X 4 ) = X 2 + X + 1
(Las raices de este polinomio son las raices cbicas primitivas de la unidad). Entonces,
admite la siguiente factorizacin en
R[X]:
X 6 1 = (X 1)(X + 1)(X 2 + X + 1)(X 2 X + 1)
13. Raices irracionales cuadrticas

Proposicin 13.1 Sea P Q[X] un polinomio con coecientes racionales,
y d N un entero que no es el cuadrado de otro entero. Entonces si 1 = a + b d con a, b Q y b = 0 es una raz de P , 2 = a b d tambin lo es.
34
Prueba:
sino:
Notemos que como
no es un cuadrado,
d Q,
esto es: es un
nmero irracional. En consecuencia,
son tambin irracionales, ya que
d=
1 a 2 a = b (b)
sera racional. Sin embargo, el polinomio
D(X) = (X 1 )(X 2 ) = X 2 2aX + a2 db2

tiene coecientes racionales. Efectuemos la divisin de polinomios de
por
(en
Q[X]),
obteniendo un cociente
y un resto
R:
P = QD + R con R = 0 o gr(R) < grD = 2

Notemos que entonces, como
tiene grado
Q y R tienen entonces 1 o 0, deber escribirse en
coecientes racionales, y que la forma:
R(X) = cX + d con c, d Q
Si especializamos esta igualdad en a
X = 1 ,
como por hiptesis
anula
1 ,
y por construccin
D(1 ) = 0,
tenemos que:
R(1 ) = 0
Pero, esto no puede suceder si
R = 0,
pues si no,
d 1 = Q c c = 0) R = 0).
(si sera racional (Si
c = 0,
debera ser
d = 0,
y por lo tanto tambin
En cualquier caso, concluimos que
R = 0,
y por lo tanto que
divide a
Q: P = QD
pero como
tambin es raz de
D;
especializando ahora en
X = 2 ,
obte-
nemos que que
P (2 ) = 0.
Dar una demostracin diferente de la proposicin 12.1, imi-
Ejercicio:
tando la idea de la prueba de la proposicin 13.1.
35
14. El algoritmo de Euclides

Como en el anillo de polinomios
K[X], tenemos un algoritmo de divisin,
podemos extender a los polinomios el algoritmo de Euclides para el clculo del mximo comn divisor. Comenzamos deniendo esta nocin, por analoga con la caracterizacin del mximo comn divisor que tenamos en los enteros:
Denicin 14.1 Sean A, B dos polinomios en K[X]. Diremos que un polii) D es un divisor comn de A y B , es decir D|A y D|B .
nomio D K[X] es un mximo comn divisor entre A y B , si cumple las siguientes condiciones:
ii) Si D es otro divisor comn de A y B , o sea D|A y D|B entonces D|D.
Estas condiciones no determinan unvocamente al mximo comn divisor, ya que si
son dos mximo comunes divisores entre
que podemos decir es que se dividen recprocamente, o por lo tanto dieren en una constante no nula de
A y B , lo mejor sea D|D y D|D , y
como factor.
Ejemplo: Consideremos (en Q[X]) los polinomios

A(X) = (X 1)(X 2) = X 2 3X + 2 B(X) = (X 1)(X 3) = X 2 4X + 3
entonces
D = X 1 es un 2X 2 = 2(X 1) es otro.
nal: iii)
mximo comn divisor entre
B,
pero
D=
Para eliminar esta ambigedad, a veces se requiere una condicin adicio-
es mnico
Si pedimos esta condicin, el mximo comn divisor (si existe, lo cual vamos a ver que siempre ocurre) queda unvocamente determinado. Ahora podemos enunciar el algoritmo de Euclides, en completa analoga con la aritmtica de que gr(A)
Z.
Dados dos polinomios
A, B K[X]
(y supongamos
gr(B)),
para hallar su mximo comn divisor, se divide
R0 = A
36
por
R1 = B ,
11
:
obteniendo un primer cociente
Q1
y un primer resto
R2 ,
de
modo que
A = Q1 B + R2
Si
donde
R2 = 0 o gr(R2 ) < gr(B)
cociente
R2 = 0, podemos volver a dividir R1 = B por R2 , obteniendo un nuevo Q2 y un nuevo resto R3 , de modo que se verica: B = Q2 R2 + R3
donde
R3 = 0 o gr(R3 ) < gr(R2 )

proceso (inductivamente), dicociente
Mientras vidimos a
Ri = 0 podemos continuar este Ri1 por Ri obteniendo un nuevo

donde
Qi
y un nuevo resto
Ri+1 , Ri1 = Qi Ri + Ri+1 Ri+1 = 0 o gr(Ri+1 ) < gr(Ri )

Dado que la sucesin de los restos tiene grado estrictamente decreciente: gr(A)
gr(B) > gr(R2 ) > . . . > gr(Ri ) > gr(Ri+1 ) > . . . Rn = 0, es decir que el algoritmo de Euclides
y que los grados son enteros, en virtud del principio del mnimo entero, tarde o temprano debemos tener que termina despus de un nmero nito de pasos. Cuando esto ocurre, podemos demostrar (repitiendo exactamente la cuenta que hicimos para la aritmtica de
Z),
que
Rn1 =
mcd(A, B), y exactamente igual que en los enteros, se
obtiene el teorema siguiente:
Teorema 14.1 Sean A, B K[X] dos polinomios. Entonces su mximo

comn divisor D = mcd(A, B) siempre existe, y se puede calcular utilizando el algoritmo de Euclides. Adems, existen polinomios , K[X] tales que:
A + B = D
Es decir que el mximo comn divisor se escribe como una combinacin lineal de A y B , pero los coecientes y no son ahora nmeros sino polinomios.
Ejemplo:
B = X 1.
11 Utilizamos
Calculemos el mximo comn divisor entre
A = X5 1
Comenzamos dividiendo
por
B:
esta notacin procurando ser coherentes con la que utilizamos antes al exponer el algoritmo de Euclides en los nmeros enteros.
37
X 5 1 = X 2 (X 3 1) + (X 2 1)
luego
Q1 = X 2 , R2 = X 2 1.
Ahora dividimos a
por
R2 :
X 3 1 = X(X 2 1) + (X 1)
luego
Q2 = X , R3 = X 1.
Finalmente, dividimos a
R2
por
R3 :
X 2 1 = (X + 1)(X 1)
luego mcd(A, B)
Q3 = X + 1 =X 1
R3 = 0.
En consecuencia, en este caso tales que
D =
Para encontrar los coecientes
A + B = D,
procedemos
como sigue; de las ecuaciones anteriores obtenemos que:
D = (X 1) = 1 (X 3 1) + (X) (X 2 1)
pero
X 2 1 = 1 (X 5 1) + (X 2 ) (X 3 1)
Sustituyendo:
X 1 = 1(X 3 1) + (X) 1 (X 5 1) + (X 2 ) (X 3 1) = (X) (X 5 1) + (X 3 + 1) (X 3 1)

Luego
(X) = X
(X) = X 3 + 1.
divisor. Entonces a K es una raz en comn de A y B , si y slo si a es raz de D.
Observacin 14.1 Sean A, B K[X] y D = mcd(A, B) su mximo comn
Prueba: Por el corolario 8.1, a es raz de D si y slo s X a divide a D, lo

cual ocurre si y slo si vez sucede si y slo si
X a divide simultneamente a es raz de ambos polinomios.
A
3
B,
lo cual a su
Ejemplo:
En el ejemplo anterior vimos que mcd(X
1, X 5 1) =
X 1, esto signica precisamente que 1 es la nica raz en comn entre estos polinomios (ya que G3 G5 = {1}).
38
15. Factorizacin como producto de polinomios irreducibles

Como consecuencia del algoritmo de Euclides, obtenemos como en el caso de la aritmtica de los enteros las siguientes consecuencias:
Corolario 15.1 Sean P, Q, R K[X]. Si P |QR y P es coprimo con Q,

entonces P |R.
entonces P |Q o P |R.
Corolario 15.2 Sean P, Q, R K[X]. Si P |QR y P es irreducible en K[X],

Entonces, podemos obtener (imitando el razonamiento que hicimos en los
enteros), el siguiente teorema de factorizacin nica:
Teorema 15.1 Cada polinomio P K[X] se puede factorizar de manera nica en la forma:
P = kP1 P2 Pr
siendo k una constante no nula de K , y los Pi polinomios irreducibles en K[X]. La factorizacin es nica en el sentido de que cualquier otra factorizacin slo puede diferir en el orden de los factores, en el valor de la constante k y en la multiplicacin de alguno de los factores Pi por una constante no nula de K (ajustando adecuadamente el valor de la constante k ).
Ejercicio:
Escribir una prueba detallada de este teorema, imitando la
demostracin del teorema de factorizacin nica para los enteros. Podemos eliminar la ambigedad en la factorizacin que surge en la factorizacin por el hecho de que es posible multiplicar un factor constante no nula arbitraria de que los polinomios siguiente:
Pi
por una
(ajustando el valor de
k ),
requiriendo
Pi
sean mnicos. De esta manera se obtiene el enunciado
nica en la forma:
Teorema 15.2 Cada polinomio P K[X] se puede factorizar de manera

P = an P 1 P 2 P r
39
siendo an el coeciente principal de P , y los Pi polinomios mnicos irreducibles en K[X]. La factorizacin es nica en el sentido de que cualquier otra factorizacin slo puede diferir en el orden de los factores.
Ejemplo 1:
Si
K = C[X],
los nicos polinomios irreducibles son los
lineales, y se obtiene la factorizacin dada por el teorema 11.1.
Ejemplo 2: Si K = R[X], los polinomios irreducibles son los lineales, y

los cuadrticos de discriminante negativo; y se obtiene la factorizacin dada por el teorema 12.1. Si
K = Q, no se dispone de una caracterizacin sencilla de qu polinomios
son irreducibles.
16. Relaciones entre coecientes y raices

Consideremos nuevamente un polinomio cuadrtico
c C[X],
y llamemos
1 , 2
a sus raices. Entonces
P (X) = aX 2 + bX + sabemos que P admite la
factorizacin:
P (X) = a(X 1 )(X 2 )

Si efectuamos el producto utilizando la propiedad distributiva, obtenemos que:
P (X) = a(X 2 (1 + 2 )X + 1 2 )
Igualando los coecientes, obtenemos las siguientes relaciones entre coecientes y raices:
1 + 2 = 1 2 = c a
b a
Ahora generalizaremos este hecho para polinomios de mayor grado: empecemos considerando un polinomio cbico:
P (X) = a3 X 3 + a2 X 2 + a1 X + a0
y llamemos
1 , 2 , 3
a sus raices, de modo que
P (X) = a(X 1 )(X 2 )
40
Efectuando la distributiva tenemos que:
P (X) = a(X 3 S1 X 2 + S2 X S3 )
siendo
S1 = 1 + 2 + 3 S2 = 1 2 + 1 2 + 2 3 S3 = 1 2 3
e igulando los coecientes obtenemos que:
S1 = S2 =
a2 a3
a1 a3 a0 S3 = a3
Podemos generalizar este hecho, para polinomios de grado arbitrario del siguiente modo. Sea
P C[X]
un polinomio de grado
P (X) =
i=0
y llamemos a
ai X i (an = 09 n
raices en
1 , 2 , . . . , n
a sus
C,
donde repetimos cada raz
tantas veces como indique su multiplicidad. Entonces, el polinomio la factorizacin:
admite
P (X) = an (X 1 )(X 2 ) (X n )
Efectuamos ahora la distributiva. Para ello, notamos que el trmino en
en este producto se debe formar sumando todos los productos que se de los factores, y el trmino i en k de los factores. Es decir que el coeciente de X debe ser:
obtienen eligiendo el trmino X en
nk
(1)nk Snk
41
donde notamos por considerando
Sk
a la suma de todas los productos que se puedan formar
de las
raices
1 , 2 , . . . , n .
Es decir que:
Sk = Sk (1 , 2 , . . . , n ) =
i1 ,i2 ,...,ik
donde
i1 i2 ik i1 , i2 , . . . , ik
son todos distintos.
1 i1 , i2 , . . . , ik n,
y los ndices
Por ejemplo:
Sn = 1 2 . . . n
es el producto de todas las raices.
S1 = 1 + 2 + . . . + n
es la suma de todas las raices. Y
S2 =
i<j
i j
es la suma de todos los posibles productos de dos de las raices. Las funciones variables
Sk son polinomios en varias variables (de grado k ), en las 1 , 2 , . . . , n . Y tienen la propiedad de que su valor no cambia si
permutamos en cualquier orden las raices (son polinomios simtricos). Reciben el nombre de
funciones simtricas elementales.

n
Entonces tenemos:
P (X) = an
k=0
(1)nk Snk X k
(3)
de donde, igualando los coeciente, obtenemos la siguiente frmula que relaciona los coecientes del polinomio de sus raices:
con las funciones simtricas elementales
Snk = (1)nk
)que:
ak an k = n1
(4)
En particular para la suma de las raices tenemos (tomando
S1 = 1 + 2 + . . . + n =
y para el producto (tomando
an1 a0 a0 an
k = 0)
que:
S1 = 1 + 2 + . . . + n = (1)n
42
Ejemplo: Notemos que (por su denicin) hay exactamente

en la suma
n k
trminos
Sk .
Si tomamos como
el polinomio
P = (X )n
(Es decir elegimos las
raices iguales a
),
tendremos que:
Sk =
y como
n k k
an = 1
la frmula (3) nos da que:
(X ) =
k=0
(1)nk nk X k
Es decir, que se obtiene como caso particular la frmula del binomio de Newton. Las funciones simtricas elementales pueden utilizarse para calcular otras funciones simtricas de las raices. Por ejemplo, conisderemos la suma de los cuadrados de las raices:
C=
i=1
Esta expresin
2 i
es un polinomio simtrico en
Podemos expresar a este polinomio
en trminos de
1 , 2 , . . . , n de grado 2. S1 y S2 como sigue: i j = C + 2S2
n 2 S1
=
i=1
=
i=1
2 i + 2 1i<jn
En consecuncia,
2 C = S1 2S2
y por lo tanto
puede expresarse en funcin de los coecientes del polinomio
P: C=
a2 an2 n1 2 a2 an n
12
En general, es posible probar que cualquier funcin polinomial simtrica de las raices puede expresarse en funcin de las funcions simtricas elementales
Si ,
y por consiguiente como una funcin racional
de los coecientes
del polinomio
P.
12 Una
funcin racional es un cociente de polinomios.
43
16.1.
Aplicacin a las raices de la unidad
Los resultados de la seccin anterior tienen utilidad para calcular la suma y el producto de las raices de una forma sencilla, ya n que dichas raices n-simas son exactamente las raices del polinomio X 1 (ver ecuacin (1). Y se tiene
n-simas de la unidad 13
S1 = 0 + 1 + . . . + n1 =
1 0
si si
n=1 n>1
(5)
Ms difcil, resulta calcular la suma de las raices primitivas Una manera de hacerlo, es la siguiente: llamemos primitivas raices
n-simas14 .
f (n) a la suma de las raices

y por
n-simas
de la unidad.
Si notamos por
Gn
al conjunto de las raices
n-simas,
G n
al de las
n-simas primitivas, recordamos que tenemos la descomposicin de Gn G d

d|n
como unin disjunta:
Gn =
(6)
En consecuencia, teniendo en cuenta la ecuacin (5):
f (d) =
d|n
1 0
si si
n=1 n>1 f (n):
(7)
Esta relacin permite calcular recursivamente los valores de 6:
hag-
moslo por ejemplo en los casos que aparence en el ejercicio 19 de la prctica
f (1) = 0 f (1) + f (2) = 0 f (2) = 1 f (1) + f (3) = 0 f (3) = 1 f (1) + f (2) + f (4) = 0 f (4) = 0 f (1) + f (2) + f (4) + f (8) = 0 f (8) = 0
13 Ejercicio 14 ver
18 de la prctica 6 ejercicio 19 de la prctica 6
44
f (1) + f (5) = 0 f (5) = 1 f (1) + f (3) + f (5) + f (15) = 0 f (15) = 1
Ejercicio:

Probar que
coincide con la funcin
de Mbius, denida
en uno de los ejercicios del nal de la apunte de enteros por:
1 0 (n) = (1)k
si si si
n=1 si n es divisible por el cuadrado de algn primo n = p1 p2 . . . pk siendo los pi primos distintos
tambin sa-
Sugerencia: Recordar que, de acuerdo al citado ejercicio,
tisface la relacin (7). A partir de all, es fcil probar por induccin que
f (n) = (n)
para todo
n N.
A. Polinomios y raices primitivas de la unidad

Para algunas cuestiones
15
, es conveniente conocer qu ecuacin satisfacen
las raices de primitivas la unidad. Denamos el polinomio de la unidad:
16
polinomio mnico cuyas raices son exactamente las raices primitivas
n (X) como el n-simas
n (X) =
k G n
Por ejemplo:
(X k )
1 (X) = X 1 2 (X) = X + 1 4 (X) = (X i)(X + i) = X 2 + 1

Tambin anteriormente vimos que las raices cbicas primitivas de la unidad, son raices de
3 (X) = X 2 + X + 1
tema es extra a la materia, pero proporciona algunas herramientas que pueden ser tiles en ejercicios relacionados con raciones primitivas de la unidad, y conecta este tema con el de polinomios. 16 (X) se conoce como el n-simo polinomio ciclotmico. n
15 Este
45
y que las raices primitivas sextas de la unidad son raices de
6 (X) = X 2 X + 1
En general, la relacin (6), proporciona la factorizacin:
Xn 1 =
d|n
d (X)
(8)
Por ejemplo, antes encontramos la factorizacin:
X 6 1 = (X 1)(X +1)(X 2 +X +1)(X 2 X +1) = 1 (X)2 (X)3 (X)6 (X)

que proviene de la descomposicin:
G6 = G G G G 1 2 3 6
de
G6 ;
o por ejemplo, si
n = 4,
tenemos la factorizacin
X 4 1 = (X 1)(X + 1)(X 2 + 1) = 1 (X)2 (X)4 (X)

que corresponde a la descomposicin:
G4 = G G G 1 2 4
Los polinomios
n (X)
se pueden calcular recursivamente a partir de la
relacin (8). Por ejemplo, calculemos
5 (X)
15 (X).
Como
X 5 1 = 1 (X)5 (X)
tenemos, efectuando la divisin de polinomios que que:
5 (X) =
y como
X5 1 = X4 + X3 + X2 + X + 1 X 1
X 15 1 = 1 (X)3 (X)5 (X)15 (X) = (X 5 1)(X 2 + X + 1)15 (X)

tenemos que:
15 (X) =
X 15 1 X 10 + X + 1 = 2 (X 5 1)(X 2 + X + 1) X +X +1
46
y efectuando la divisin de polinomios, nalmente encontramos que:
15 (X) = X 8 X 7 + X 5 X 4 + X 3 X + 1
Se puede demostrar (por induccin a partir de 8) que un polinomio con coecientes enteros. Como sabemos que hay exactamente (siendo
n (X)
es siempre
(n)
raices primitivas de la unidad
la funcin de Euler), deducimos que el grado del polinomio
n (X) n
que
es exactamente
(n).
Resumiendo, podemos hacer una pequea tabla de los polinomios hemos calculado:
n 1 2 3 4 5 6 15
n (X) X 1 X +1 X2 + X + 1 X2 + 1 X4 + X3 + X2 + X + 1 X2 X + 1 X8 X7 + X5 X4 + X3 X + 1 n (X)
para
Ejercicio:
Completar la tabla de los valores de
n 15,
y usarlos para resolver por ejemplo el ejercicio 19 de la prctica 6 de otra manera, a partir de la relacin (4).
Referencias
[1] G. Birko, S. Mc. Lane. lgebra Moderna. [2] J. Rey Pastor, P. Pi Calleja. C. A. Trejo. Anlisis Matemtico. Volumen I. Captulo IV (Algoritmo Algebraico). Octava edicin, julio de 1969. [3] R. Courant, H. Robbins, Qu es la matemtica?. Editorial Aguilar, 1964.

Polinomios Teoria

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Polinomios Teoria

Enviado por

Direitos autorais:

Formatos disponíveis

Polinomios

Pablo De Npoli versin 0.8.4

es un nmero desconocido que queremos determinar (una in-

Notas de lgebra I - c 2007 Pablo L. De Npoli

ecuacin consiste entonces en determinar los es decir aquellos valores de

ceros o raices del polinomio, factorizar el polinomio, esto

para los cuales el polinomio se anula.

Entonces la estrategia consiste en tratar de

Utilizando entonces la factorizacin de una diferencia de cuadrados

Estas son pues, los ceros o raices del polinomio

Las estructuras algebraicas de anillo y de cuerpo

Notas de lgebra I - c 2007 Pablo L. De Npoli

en el que estn denidas de alguna manera las operaciones

de suma, resta, producto y multiplicacin. Veamos una denicin formal:

Denicin 1.1 Un anillo es un conjunto A donde estn denidas dos operaciones

2. Propiedad Conmutativa de la suma

en lugar de +(a, b). Similarmente, escribiremos

en lugar de (a, b).

Notas de lgebra I - c 2007 Pablo L. De Npoli

3. Existencia de neutro para la suma Existe un elemento 0 A, tal que:

4. Existencia de inversos aditivos Para todo a A, existe un elemento a A, tal que:

5. Propiedad asociativa del producto

6. Existencia de elemento neutro para el producto Existe un elemento 1 A tal que

Si adems se verica que:

Notas de lgebra I - c 2007 Pablo L. De Npoli

Denicin 1.2 Un anillo conmutativo A se dice un dominio ntegro si

Por ejemplo cuando

son dominios ntegros (en cambio

Denicin 1.3 Un anillo conmutativo A es un cuerpo si cada elemento

En tal caso, podemos denir la divisin a : b con b = 0 en A, especiando que:

son ejemplos de cuerpos. En cambio, es primo.

2. La denicin formal de polinomio

terminada X con coecientes en el anillo A es una expresin formal de la forma:

Notas de lgebra I - c 2007 Pablo L. De Npoli

Ejemplos: Algunos ejemplos de polinomios que dimos anteriormente:

Z[X] Q[X] R[X] C[X]

Convenimos en decir que dos polinomos:

Notas de lgebra I - c 2007 Pablo L. De Npoli

Un polinomio particularmente importante es el corresponde a tomar todos los coeciente

como cero (Conforme a nuestro

convenio sobre la igualdad de polinomios, existe un nico polinomio nulo en

Notemos que la nocin de grado no est denida para el polinomio

que se obtiene si reemplazamos la indeterminada

y efectuamos el clculo expresado por el polinomio

Por medio de la evaluacin, cada polinomio (funcin polinmica denida por

P A[X] origina una funcin A.

3. Suma y resta de polinomios

Notas de lgebra I - c 2007 Pablo L. De Npoli

Denicin 3.1 Si P y Q son dos polinomios:

Denimos la suma de polinomios P + Q por:

Anlogamente, podemos denir la resta de polinomios P Q por:

con idntico convenio.

(P + Q)(b) = P (b) + Q(b)

Notas de lgebra I - c 2007 Pablo L. De Npoli

(P Q)(b) = P (b) Q(b)

Ejemplo: Sean (en Z[X]) P = X 2 + 3X 1 y Q = X 2 + 2. Entonces

tienen ambos grado

Notamos que el polinomio nulo suma de polinomios:

acta como el elemento neutro de la

Notas de lgebra I - c 2007 Pablo L. De Npoli

denimos el polinomio producto P Q por

(P Q)(b) = P (b) Q(b) b A

con coecientes en el anillo

es un nmero desconocido que queremos determinar (una in-

Utilizando entonces la factorizacin de una diferencia de cuadrados

en el que estn denidas de alguna manera las operaciones

de suma, resta, producto y multiplicacin. Veamos una denicin formal:

Denicin 1.1 Un anillo es un conjunto A donde estn denidas dos operaciones

Si adems se verica que:

Denicin 1.2 Un anillo conmutativo A se dice un dominio ntegro si

Denicin 1.3 Un anillo conmutativo A es un cuerpo si cada elemento

En tal caso, podemos denir la divisin a : b con b = 0 en A, especiando que:

2. La denicin formal de polinomio

terminada X con coecientes en el anillo A es una expresin formal de la forma:

Un polinomio particularmente importante es el corresponde a tomar todos los coeciente

Notemos que la nocin de grado no est denida para el polinomio

Por medio de la evaluacin, cada polinomio (funcin polinmica denida por

Denicin 3.1 Si P y Q son dos polinomios:

Denimos la suma de polinomios P + Q por:

Anlogamente, podemos denir la resta de polinomios P Q por:

denimos el polinomio producto P Q por

con coecientes en el anillo

es el producto del coeciente principal de

un polinomio con coecientes enteros.

hayamos denido las

Denicin 6.2 Sea P K[X] un polinomio no constante. Diremos que el

Entonces, deniendo mado. Si fuera y