Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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
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
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.
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.
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
+: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
Notamos que en cualquier anillo se puede denir la operacin de resta a b especicando que:
a b = a + ( b)
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
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
Z, Q, R
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.
Q, R
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).
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.
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
polinomio nulo,
que
ai
A[X ]).
nulo.
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
por el elemento
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) =
P)
de
en
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:
P =
i=0 n
ai X i
Q=
i=0
bi X i
(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
(P Q) =
i=0
(ai bi )X i
Q.
gr(P
Q) m ax(gr(P ), gr(Q))
Esta desigualdad puede sin embargo ser estricta, como muestra el ejemplo siguiente:
P + Q = 3X + 1 2.
1,
mientras que
0,
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
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:
A[X ]
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
Q. A es un dominio ntegro (ver denicin 1.2, cosa ejemplos usuales K = Q, K = R o K = C), se deduce
P Q = 0 si
(es decir que
y slo si
P =0oQ=0
A[X ]
= 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).
K = Q, K = R
K = C,
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
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,
P = a X2 +
y factorizarlo como:
b 2a
2a
b P =a X + 2a 2a
2
3 Siempre
b X + + 2a 2a
2
K = Z2
12
O sea:
P = a(X 1 )(X 2 )
siendo
b + 1 = 2a b 2 = 2a 1
y
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.
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 m P (x) = +
x
(Si
l m P (x) =
tales que
an < 0,
a, b R
P (a) < 0
13
como
P ( x)
x,
por el teorema de
[a, b]
tal que
P () = 0.
k = e
2ik n
(0 k < n)
P (X ) 0
siendo
(m od p)
P Z[X ]
X2 1
Podemos escribirla como:
(m od 5)
X2 1 0
y factorizando el polinomio:
(m od 5)
(X 1)(X + 1) 0
pero, precisamente como
(m od 5)
Z5
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
Z5 .
Zn
X2 1
una ecuacin de segundo grado.
(m od 8) X 1, 3, 5
o
7,
a pesar de ser
14
6. Divisibilidad de polinomios
El hecho de que en el conjunto de polinomios
A[X ]
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:
(pensadas como polinomios constantes), dividen a todos los en la aritmtica de (se dice que son las
del anillo
1 jugaban K [X ]).
unidades
Z.
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
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
a, b,
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
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,
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.
Z P
con
D = 0,
aunque
no divida a
P,
P = QD + R
donde el resto es pequeo en relacin con contenido del siguiente teorema.
D.
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
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,
P. = 0
R = P. grP = n
y 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
es un cuerpo).
R0 = P Q0 D, obtenemos un primer resto aproxiR0 = 0 o gr(R0 ) < gr(D), hemos terminado: tomando Q = Q0 < gr(P ),
R = 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 ,
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
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:
+R QD + R = QD
o sea:
tendramos R = R . Q Q = 0; o sea, Q = Q
Si ocurriera sera
)D = R R (Q Q )D = 0 y que (Q Q
D = 0,
. R = R
Pero si esto
= 0, Q Q =0 RR
) < gr(D) R) m ax(gr(R), gr(R . As pues, debe ser Esta contradiccin provino de suponer que R = R R = R, y consecuentemente, Q = Q. Esto prueba la unicidad del cociente y
el resto.
gr(R
X a:
mio P K [X ] por X a (a K ), coincide con el valor P (a) del polinomio P especializado cuando X = a.
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
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
se factoriza en la forma:
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,
por
X a. P
es divisible por
es raz de
P.
En consecuencia,
X 1.
Efectuando
19
X n 1 = (X 1)(X n1 + X n2 + . . . + X 2 + X + 1)
Similarmente consideremos el polinomio
Q = X n + 1.
es raz de
si y slo si
se
X n + 1 = (X + 1)(X n1 X n2 + X n3 X n4 . . . + X 2 X + 1)
raices en K .
Prueba:
P = RS
P es R, S
irreducible, no puede tener raices. Pero si tuviramos que no constantes, entonces alguno de los factores
sera
no tiene raices en
Q.
Luego es irreducible en
Q[X ].
r)
Comparando los grados de ambos miembros en esta ecuacin, obtenemos la siguiente consecuencia importante:
20
P =
i=0
ai X i con an = 0
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 .
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
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.
p|a0 q n
Pero como
es coprimo con
q, p
es coprimo con
qn
debe dividir a
a0 .
q |an pn
Pero como
es coprimo con
p, q
es coprimo con
pn ;
y en consecuencia,
q |an .
dN
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
22
Ejercicio: Probar que bajo las mismas hiptesis del teorema 9.1, se cumple que .
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
se factoriza en la forma:
P (X ) = a(X 1 )2
Decimos en este caso que el polinomio
tiene a
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
23
Prueba:
Hacemos induccin en
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,
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 :
P =
k=0
ak X k
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
K = Q, K = R
K=C
K = Zp
con
primo).
P (X ) =
k=0
P = X m.
valen:
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)
k=0
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
P:
P =
i=0
y notamos
ai X i
Pi (X ) = X
n
entonces
k=0
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!
=
i=0
ai Pi (X ) = P
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
Ejermplo:
Ejemplo 2:
Entonces
P (X )
3. =1
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:
Prueba: Supongamos primero que P (a) = P (a) = P (2) (a) = . . . = P (m1) (a) =
0
pero
P (m) (a) = 0.
P (X ) =
k=0
P (X ) = (X a)m Q(X )
siendo
Q(X )
el polinomio:
Q(X ) =
27
y como
Q(a) =
deducimos que
es una raz de
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,
P,
y tenemos
la factorizacin:
P (X ) = (X a)Q(X )
con
Q(a) = 0.
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,
es una raz de
de
m. multiplicidad m,
admite la factori-
zacin
(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
28
pero
(P )(m1) (a) = 0
Pero esto precisamente signica que:
P (m) (a) = 0.
m N.
P (z )
como funcin de
z C). ,
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
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:
P =
i=0
ai X i C[X ] (ai C, an = 0)
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 .
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
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 ]
1).
30
se dene por
z=z
si y slo si
zR
2. Si
z, w C
entonces
z + z = 2Re(z )
z z = |z |2
1 =
y
2 =
raices conjugadas.
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
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
P R[X ]),
P = P,
y resulta que:
P (z ) = P (z )
En particular si
P (z ) = 0,
tenemos que
P (z ) = 0,
mostrado que las raices complejas de un polinomio con coecientes reales se presentan de a pares de raices conjugadas:
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
admite la factorizacin:
P (X ) = (X z )m Q(X )
donde
Q(z ) = 0.
P =P
y como
P (z ) = 0, Q(z ) = 0
32
es una raz de
de multiplicidad
m.
R[X ]
P R[X ]
y llamemos
1 , 2 , . . . r
(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
i .
Entonces:
P P
C [X ]
la factorizacin dada
R[X ],
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:
Teorema 12.1 Si P R[X ] es un polinomio con coecientes reales, entonfs 1 P = an (X 1 )m1 (X 2 )m2 (X r )mr Qf 1 Q2 Qs
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 ]
1)
2)
con discriminante
33
Ejemplo:
P = X 6 1,
cuyas
k = e2ik/6 (k = 0, 1, . . . , 5)
Ms explicitamente vienen dadas por:
Entonces, la
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,
R[X ]:
34
Prueba:
sino:
no es un cuadrado,
d Q,
esto es: es un
d=
1 a 2 a = b (b)
por
(en
Q[X ]),
obteniendo un cociente
y un resto
R:
tiene grado
R(X ) = cX + d con c, d Q
Si especializamos esta igualdad en a
X = 1 ,
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,
R = 0,
divide a
Q: P = QD
pero como
tambin es raz de
D;
especializando ahora en
X = 2 ,
obte-
P (2 ) = 0.
Dar una demostracin diferente de la proposicin 12.1, imi-
Ejercicio:
35
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 .
que podemos decir es que se dividen recprocamente, o por lo tanto dieren en una constante no nula de
A y B , lo mejor yD |D , y sea D |D
como factor.
D = X 1 es un 2X 2 = 2(X 1) es otro.
nal: iii)
B,
pero
= D
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.
A, B K [X ]
(y supongamos
gr(B )),
R0 = A
36
por
R1 = B ,
11
:
Q1
y un primer resto
R2 ,
de
modo que
A = Q1 B + R2
Si
donde
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
Mientras vidimos a
Qi
y un nuevo resto
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 =
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
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.
D =
A + B = D,
procedemos
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.
A
3
B,
lo cual a su
Ejemplo:
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
entonces P |Q o P |R.
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:
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
nica en la forma:
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 ],
son irreducibles.
c C[X ],
y llamemos
1 , 2
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
admite la factorizacin:
P (X ) = a(X 1 )(X 2 )
40
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,
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:
nk
(1)nk Snk
41
Sk
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
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:
Snk = (1)nk
)que:
ak an k = n1
(4)
S1 = 1 + 2 + . . . + n =
y para el producto (tomando
an1 a0 a0 an
k = 0)
que:
S1 = 1 + 2 + . . . + n = (1)n
42
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
(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
en trminos de
n 2 S1
=
i=1
=
i=1
2 i +2 1i<j n
En consecuncia,
2 C = S1 2S2
y por lo tanto
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 ,
de los coecientes
del polinomio
P.
12 Una
43
16.1.
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 .
n-simas
de la unidad.
Si notamos por
Gn
n-simas,
G n
al de las
Gn =
(6)
f (d) =
d|n
1 0
si si
(7)
hag-
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
44
Ejercicio:
Probar que
de Mbius, denida
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-
tisface la relacin (7). A partir de all, es fcil probar por induccin que
f (n) = (n)
para todo
n N.
15
16
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
6 (X ) = X 2 X + 1
En general, la relacin (6), proporciona la factorizacin:
Xn 1 =
d|n
d (X )
(8)
G6 = G 1 G2 G3 G6
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 1 G2 G4
Los polinomios
n (X )
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
15 (X ) =
X 15 1 X 10 + X + 1 = (X 5 1)(X 2 + X + 1) X2 + X + 1
46
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)
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:
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.