Escolar Documentos
Profissional Documentos
Cultura Documentos
VOLUME II
(Versao Preliminar)
Abramo Hefez
12 de novembro de 2002
Sum
ario
1 POLINOMIOS
1.1 Series de Potencias e Polinomios . . . .
1.2 Divisao de Polinomios . . . . . . . . .
1.3 Polinomios com Coeficientes em Corpos
1.4 Polinomios sobre C e sobre R . . . . .
1.5 Polinomios em Varias Indeterminadas .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
7
15
25
29
32
E MULTIPLICIDADE
2 DERIVAC
AO
41
2.1 Derivada Primeira . . . . . . . . . . . . . . . . . . . . . . . . 41
2.2 Divisao por X a . . . . . . . . . . . . . . . . . . . . . . . . 47
2.3 Derivadas de ordem superior . . . . . . . . . . . . . . . . . . . 52
3 POLINOMIOS
COM COEFICIENTES NUM DFU
3.1 Razes em K de polinomios em D[X] . . . . . . . . .
3.2 O Teorema de Gauss . . . . . . . . . . . . . . . . . .
3.3 Metodo de Kronecker para fatoracao em Z[X] . . . .
3.4 Criterios de divisibilidade em Q[X] . . . . . . . . . .
3.5 A Resultante . . . . . . . . . . . . . . . . . . . . . .
4 AS
4.1
4.2
4.3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
57
57
62
66
69
73
EQUAC
OES
DE GRAU 4
81
A Equacao do Segundo Grau . . . . . . . . . . . . . . . . . . . 81
A Equacao do Terceiro Grau . . . . . . . . . . . . . . . . . . . 83
A Equacao do Quarto Grau . . . . . . . . . . . . . . . . . . . 93
5 O GRUPO SIMETRICO
95
5.1 Relacoes Entre Coeficientes e Razes . . . . . . . . . . . . . . 95
5.2 Grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
5.2.1 A nocao de grupo . . . . . . . . . . . . . . . . . . . . . 101
3
SUMARIO
5.3
5.4
5.5
5.6
5.2.2 Subgrupos . . . . . . . . . . . . . . . . . . . . . . . .
5.2.3 Grupos Cclicos . . . . . . . . . . . . . . . . . . . . .
Estrutura de Orbitas
de uma Permutacao . . . . . . . . . . .
5.3.1 Decomposicao de uma permutacao em um produto de
ciclos . . . . . . . . . . . . . . . . . . . . . . . . . . .
O Grupo Alternante . . . . . . . . . . . . . . . . . . . . . .
Funcoes Simetricas . . . . . . . . . . . . . . . . . . . . . . .
Conjugacao em Sn . . . . . . . . . . . . . . . . . . . . . . .
6 O METODO
DE LAGRANGE
. 105
. 109
. 114
.
.
.
.
114
121
124
129
133
7 EXTENSOES
DE CORPOS
147
7.1 A Algebra
Linear da Extensao de Corpos . . . . . . . . . . . . 147
7.2 Construcoes com Regua e Compasso . . . . . . . . . . . . . . 156
SUMARIO
NOTAC
OES
Anel = Anel comutativo com unidade
N = {1, 2, 3, . . .} = Conjunto dos n
umeros naturais
Z = {. . . , 2, 1, 0, 1, 2, . . .} = Anel dos n
umeros inteiros
Z+ = {0, 1, 2, 3, . . .} = Subconjunto dos n
umeros inteiros nao negativos
Q = Corpo dos n
umeros racionais
R = Corpo dos n
umeros reais
C = Corpo dos n
umeros complexos
Y X = Conjunto da funcoes de X em Y
A = Conjunto dos elementos invertveis do anel A
Kern = n`
ucleo do homomorfismo
SUMARIO
Captulo 1
POLINOMIOS
Neste Captulo iniciaremos o estudo das propriedades algebricas basicas
dos polinomios com coeficientes num anel comutativo com unidade.
Nas disciplinas de Calculo os polinomios sao vistos como funcoes particulares de variavel real e como tal sao estudados. A necessidade de se distinguir
os polinomios das funcoes polinomiais surge pela consideracao de polinomios
com coeficientes em corpos finitos, de uso cada vez mais freq
uente por causa
de suas in
umeras aplicacoes praticas.
Muito do estudo das propriedades dos polinomios em uma indeterminada
esta relacionado com o desenvolvimento da Teoria das Equacoes Algebricas `a
qual estao associados os nomes de Tartaglia, Lagrange, Ruffini, Gauss, Abel,
culminando com as contribuicoes fundamentais de Abel e Galois.
As propriedades dos polinomios em varias indeterminadas foram pesquisadas inicialmente por suas conexoes com a Geometria Analtica, evoluindo
no que hoje se chama Geometria Algebrica.
Atualmente os polinomios desempenham papel relevante em muitas partes da Matematica.
1.1
S
eries de Pot
encias e Polin
omios
Seja A um anel, considerado, uma vez por todas, comutativo com unidade,
e seja X uma indeterminada sobre A. Uma serie de potencias f (X) com
coeficientes em A e uma soma formal infinita do tipo:
f (X) =
X
i=0
ai X i = a0 X 0 + a1 X 1 + a2 X 2 +
7
CAPITULO 1. POLINOMIOS
ai X +
i=0
bi X =
i=0
(ai + bi )X i .
i=0
Multiplicacao:
ai X i
i=0
bi X i
i=0
i
X
X
i=0
j=0
aj bij
X i.
Note que com esta definicao de produto, temos que X i X j = X i+j , para
todo i e j, dando assim um sentido de potencia ao smbolo X i .
1.1. O conjunto A[[X]] com as operacoes acima definidas
PROPOSIC
AO
e um anel.
A associatividade e a comutatividade da adicao sao
DEMONSTRAC
AO:
P
i
de verificacoes imediatas. O elementoPneutro da adicao e 0 P
=
i=0 0X ,
X
i=0
ai X ,
g(X) =
X
i=0
bi X
e h(X) =
X
i=0
ci X i .
1.1. SERIES
DE POTENCIAS
E POLINOMIOS
Temos que
(f (X) g(X)) h(X) =
onde
di =
k
i
X
X
aj bkj
j=0
k=0
cik =
di X i ,
i=0
a b c .
++=i
i
X
k=0
ak
ik
X
j=0
bj cikj
ei X i ,
i=0
a b c .
++=i
CAPITULO 1. POLINOMIOS
10
p(X) q(X) =
e
p(X) q(X) =
X
i=0
n+m
X
j=0
(ai bi )X i A[X]
cj X j A[X] onde cj =
i+k=j
ai bk .
e q(X) = b0 + b1 X + + bm X m
onde an 6= 0 e bm 6= 0. Entao,
1.1. SERIES
DE POTENCIAS
E POLINOMIOS
11
COROLARIO
1.1. Se A e um domnio, entao A[X] e domnio.
Em particular, se K e um corpo entao K[X] e um domnio.
COROLARIO
1.2. Seja A um domnio. Se p(X), q(X) A[X] {0} sao
tais que t(X) divide p(X), entao gr(t(X)) gr(p(X)).
DEMONSTRAC
AO:
Existe por hipotese, um polinomio nao nulo q(X)
em A[X] tal que t(X) q(X) = p(X) . Logo pela Proposicao 3, segue que
gr(p(X)) gr(t(X)) = gr(q(X)) 0 . Da segue a desigualdade desejada.
COROLARIO
1.3. Seja A um domnio. Um elemento p(X) A[X] e
invertvel se, e somente se, p(X) A e e invertvel em A. Em smbolos,
(A[X]) = A .
DEMONSTRAC
AO:
Se p(X) A[X] e invertvel, entao p(X) 6= 0 e
existe q(X) A[X] {0} tal que p(X) q(X) = 1. Tomando graus e usando
a Proposicao 3 temos que gr(p(X)) + gr(q(X)) = 0 . Logo gr(p(X)) =
gr(q(X)) = 0 e, portanto p(X), q(X) A e p(X) e invertvel em A. A
recproca e imediata.
Um fato que merece ser evidenciado e a diferencaa existente entre polinomios e funcoes polinomiais, dois conceitos que freq
uentemente sao indevidamente confundidos.
A um polinomio p(X) A[X] associa-se uma funcao p AA chamada
funcao polinomial, definida por
p : A A
a 7 p(a) = a0 + a1 a + + an an .
evidente que a
O elemento p(a) de A e chamado de valor de p(X) em a. E
dois polinomios iguais sao associadas duas funcoes polinomiais iguais. Em
contrapartida, dois polinomios distintos podem dar origem a duas funcoes polinomiais iguais. Por exemplo, p(X) = X 2 X e q(X) = 0, como polinomios
de Z2 [X] sao distintos, porem, as funcoes polinomiais a eles associadas sao
iguais. Mais geralmente, se p e um n
umero primo positivo, decorre do Pequeno Teorema de Fermat (I-6, Problema 1.10) que os polinomios X p X
12
CAPITULO 1. POLINOMIOS
a a = 1
a b + a b = 0
a c + b b + c a = 0
b c + c +c b = 0
c c = 4
1.1. SERIES
DE POTENCIAS
E POLINOMIOS
obtemos o sistema:
13
2 c = 4
2 d + c2 = a
2 c d = 4
2
d =b
PROBLEMAS 1.1.
1. Um elemento a 6= 0 de um anel comutativo com unidade A e chamado
regular ou nao divisor de zero em A se a b 6= 0, para todo b A {0}.
Em particular, todo elemento invertvel de A e regular.
(a) Se p(X), q(X) A[X], com coeficiente lder de p(X) ou de q(X)
regular, entao gr(p(X) q(X)) = gr(p(X)) + gr(q(X)).
CAPITULO 1. POLINOMIOS
14
X i.
i=0
DE POLINOMIOS
1.2. DIVISAO
15
(b) Mostre que K[[X]] e um domnio principal. Conclua que K[[X]] e um domnio
de fatoracao u
nica (DFU).
Sugest
ao: Veja I-Teorema 2, Captulo 4.
(c) Descreva o corpo de fracoes de K[[X]].
P
i
11. Sejam fi (X) A[[X]], i Z+ , tais que ord(fi (X)) i. Mostre que
e
i=0 fi X
bem definido
como
elemento
de
A[[X]].
Mostre
que
se
f
(X),
g(X)
A[[X]]
com
P
ao
f (X) = i=0 ai X i , ent
X
i=0
1.2
Divis
ao de Polin
omios
Mostraremos nesta secao que sob certas condicoes, `a semelhanca dos inteiros, e possvel efetuar a divisao com resto pequenode um polinomio por
outro.
e t(X) = b0 + b1 X + + bm X m ,
com an 6= 0 e bm invertvel.
Exist
encia: Se p(X) = 0 ou n < m, faca q(X) = 0 e r(X) = p(X).
nm
Suponha agora p(X) 6= 0 e n m. Tomando q1 (X) = b1
A[X]
m an X
tem-se que
p(X) q1 (X) t(X) = r1 (X),
(1.1)
CAPITULO 1. POLINOMIOS
16
(1.2)
(1.3)
(1.4)
DE POLINOMIOS
1.2. DIVISAO
17
an X n +
an1 X n1 + + a0
n1
nm
an X n b1
b1
m bm1 an X
m b0 an X
bm X m + + b0
nm
b1
+
m an X
r1 (X)
..
.
CAPITULO 1. POLINOMIOS
18
3X 5 + 2X 3 + X 2 5X + 7
2X 3 + 3X + 1
3X 5 92 X 3 23 X 2
3
X2
2
5
4
25 X 3 21 X 2 5X + 7
5 3
X
2
15
X
4
21 X 2 54 X +
Neste caso q(X) = 32 X 2
5
4
5
4
33
4
e r(X) = 21 X 2 45 X +
33
.
4
EXEMPLO 2 : O fato de bm nao ser invertvel nao quer dizer que nao se
possa efetuar a divisao. Por exemplo, sejam dados p(X) = 2X 3 3X 2 + 1 e
t(X) = 2X + 1, temos em Z[X]:
2X 3 3X 2 +
2X 3
X2
2X + 1
X 2 2X + 1
4X 2 +
4X 2 + 2X
2X + 1
2X 1
0
Neste caso q(X) = X 2 2X + 1 e r(X) = 0.
Damos a seguir alguns corolarios do Teorema, cuja importancia ficara
mais clara na proxima seccao.
COROLARIO
1.4. Sejam a, b A com a invertvel e p(X) A[X]. O
resto da divisao de p(X) por aX + b e p ab .
DE POLINOMIOS
1.2. DIVISAO
19
DEMONSTRAC
AO:
Pelo Teorema 1, existem q(X), r(X) A[X] tais
que p(X) = (aX + b) q(X) + r(X) com r(X) = 0 ou gr(r(X)) < 1. Em
qualquer caso r(X) e um polinomio constante, logo
b
b
b
p
=0q
+r
= r(X).
a
a
a
COROLARIO
1.5. Sejam a, b A com a invertvel e p(X)
A[X]. O
b
polinomio p(X) e divisvel por aX + b se, e somente se p a = 0.
COROLARIO
1.6. Seja A um domnio. Se p(X) A[X] {0} tem grau
n, entao p(X) tem no maximo n razes distintas.
DEMONSTRAC
AO:
Vamos provar isto por inducao em n. Se n = 0,
entao p(X) e uma constante nao nula e portanto tem zero razes, estabelecendo o resultado neste caso. Suponha agora o resultado valido para n
e seja p(X) um polinomio de grau n + 1. Se p(X) nao tem razes, nada
temos a provar. Se p(X) tem uma raiz , entao p(X) = (X ) q(X),
com q(X) A[X] e gr(q(X)) = n. Pela hipotese de inducao, q(X) tem
no maximo n razes distintas e sendo A um domnio, as razes de p(X) sao
as razes de q(X) e as razes de (X ), logo p(X) tem no maximo n+1 razes.
COROLARIO
1.7. Seja A um domnio infinito. Se p(X), q(X) A[X]
sao tais que p(a) = q(a) para todo a A (i.e. as funcoes polinomiais sao
iguais), entao p(X) = q(X) (i.e. os polinomios sao iguais).
Suponha por absurdo que p(X) q(X) 6= 0. Entao,
DEMONSTRAC
AO:
pelo Corolario 3, p(X) q(X) tem um n
umero finito de razes. Isto contradiz
a hipotese p(a) = q(a) para todo a A pois A e infinito.
Considere a aplicacao
: A[X] AA
p(X) 7 funcao polinomial associada a p(X)
20
CAPITULO 1. POLINOMIOS
COROLARIO
1.8. Seja K um corpo algebricamente fechado e seja ainda
p(X) K[X] um polinomio nao constante. Se gr(p(X)) = n, entao existem
elementos 1 , 2 , . . . , n K e a K tais que
p(X) = a (X 1 ) (X 2 ) (X n )
A prova pode ser feita por inducao sobre n e a deiDEMONSTRAC
AO:
xamos a cargo do leitor.
1.4. Se K e um corpo algebricamente fechado, entao K e
PROPOSIC
AO
infinito.
DEMONSTRAC
AO:
Suponha por absurdo que K seja finito, digamos
que K = {a0 , a1 , . . . , an1 } onde a0 = 0 e a1 = 1. Considere o polinomio
p(X) = (X a0 ) (X a1 ) (X an1 ) + a1 .
Verifica-se diretamente que p(X) nao tem razes em K o que e uma contradicao, pois p(X) e nao constante e K e algebricamente fechado.
Nem todo corpo e algebricamente fechado, por exemplo, se p e um n
umero
primo positivo, o corpo Zp nao e algebricamente fechado por ser finito. O
corpo R , apesar de infinito, nao e algebricamente fechado pois o polinomio
nao constante X 2 + 1 R[X] nao possui razes em R.
DE POLINOMIOS
1.2. DIVISAO
21
CAPITULO 1. POLINOMIOS
22
DE LAGRANGE).
PROPOSIC
AO
DE INTERPOLAC
AO
Seja K um corpo. Sejam ai , bi K, i = 1, 2, . . . , n, com os ai dois a dois distintos e os bi
n
ao todos nulos. Considere os polin
omios
pi (X) = bi
(X a1 ) (X ai1 ) (X ai+1 ) (X an )
,
(ai a1 ) (ai ai1 ) (ai ai+1 ) (ai an )
para i = 1, 2, . . . , n. Ent
ao o polin
omio
p(X) =
n
X
pi (X)
i=1
e o u
nico polin
omio de grau menor do que n tal que p(ai ) = bi , para todos i = 1, 2, . . . , n.
PROBLEMAS 1.2.
1. Ache q(X) e r(X) nas seguintes situacoes:
(a) p(X) = 3X 2 + 5X + 7, t(X) = X 3 + 7X 2 + 9 em Z[X].
(b) p(X) = X 4 + X 3 + X 2 + X + 1, t(X) = X 4 X 3 + X 2 X + 1
em Z[X].
DE POLINOMIOS
1.2. DIVISAO
23
CAPITULO 1. POLINOMIOS
24
1
2
1.3. POLINOMIOS
COM COEFICIENTES EM CORPOS
25
2
(n 1)
n
sen
sen
= n1
n
n
n
2
Sugest
ao: Use a identidade sen =
1cos 2
2
(b) Se p > 2 e um n
umero primo, mostre que
(X 1) (X 2 1) (X p1 1) p
e divisvel por 1 + X + + X p1 .
1.3
Polin
omios com Coeficientes em Corpos
DEMONSTRAC
AO:
Se I = {0}, nada temos a provar. Suponha que
I 6= {0} e seja p(X) 6= 0 um polinomio em I de grau mnimo. Como
p(X) I segue que I(p(X)) I. Por outro lado, se g(X) I, pelo algoritmo da divisao, existem polinomios q(X) e r(X) em K[X] com r(X) = 0
ou gr(r(X)) < gr(p(X)) tais que g(X) = p(X) q(X) + r(X). Segue da que
r(X) I e como p(X) tem grau mnimo em I, conclui-se que r(X) = 0 e
portanto g(X) I(p(X)). Isto acaba de mostrar que I = I(p(X)).
26
CAPITULO 1. POLINOMIOS
O fato que K[X] e um anel principal tem varios corolarios que passamos
a enunciar.
COROLARIO
1.9. Sejam dados os polinomios p1 (X), . . . , ps (X) K[X].
Entao existe um MDC destes elementos. Alem disso, todo MDC deles e da
forma p1 (X) q1 (X) + + ps (X) qs (X) para elementos q1 (X), . . . , qs (X)
K[X].
DEMONSTRAC
AO:
Isto decorre do Teorema 2 e de I-4, Corolario 1 da
Proposicao 6.
Como todo associado de um MDC de dados elementos e um MDC destes
elementos (cf. I-4, Corolario da Proposicao 4), segue que dados elementos
p1 (X), . . . , ps (X) K[X] nao todos nulos, estes elementos possuem um u
nico
MDC monico que sera chamado de o MDC destes elementos e denotado por
(p1 (X), . . . , ps (X)).
Do fato de K[X] ser principal segue tambem que existe MMC de elementos quaisquer de K[X] (Veja I-4, Problema 2.8)
COROLARIO
1.10. Os polinomios p1 (X) e p2 (X) em K[X] sao primos
entre si, se e somente se, existem q1 (X), q2 (X) K[X], tais que p1 (X)
q1 (X) + p2 (X) q2 (X) = 1.
Como p1 (X) E p2 (X) sao primos entre si, se, e soDEMONSTRAC
AO:
mente se, (p1 (X), p2(X)) = 1, a relacao entre p1 (X), p2 (X) e 1 segue do
Corolario 1.
COROLARIO
1.11. Em K[X] um elemento e primo se e somente se ele
e irredutvel.
Isto decorre do Teorema 2 e de I-4, Proposicoes 8 e
DEMONSTRAC
AO:
9.
COROLARIO
1.12. K[X] e um domnio de fatoracao u
nica.
Isto decorre do Teorema 2 e de I-4, Teorema 2.
DEMONSTRAC
AO:
1.3. POLINOMIOS
COM COEFICIENTES EM CORPOS
27
COROLARIO
1.13. Todo elemento p(X) K[X] K pode ser escrito de
modo u
nico, a menos da ordem dos fatores, sob a forma
p(X) = c (p1 (X))1 (pr (X))r
onde c K {0} e p1 (X), . . . , pr (X) sao polinomios monicos irredutveis
distintos em K[X] e i N, para i = 1, 2, . . . , r.
Observe que o Corolario 5 nao e construtivo, pois garante a existencia da
fatoracao de um polinomio em polinomios irredutveis sem entretanto indicar como obte-la. O problema de determinar algortmos rapidos para fatorar
polinomios e importante e atual.
Tal como no caso dos inteiros, pelo fato de existir em K[X] um algoritmo para efetuar divisoes com resto pequeno, pode-se calcular efetivamente
o MDC de dois polinomios usando o algoritmo de Euclides.
EXEMPLO 1 : Determinaremos o MDC em Q[X] dos polinomios
2X 5 + 2X 4 + X 3 2X 2 X 4 e X 3 2X 2 + X 2.
Efetuando o algoritmo de Euclides, temos
2X 5 + 2X 4 + X 3 2X 2 X 4 =
= (X 3 2X 2 + X 2) (2X 2 + 6X + 11) + 18X 2 + 18
1
1
3
2
2
X 2X + X 2 = 18X + 18
+ 0.
X
18
9
MDC 2X 5 + 2X 4 + X 3 2X 2 X 4, X 3 2X 2 + X 2 = X 2 + 1
CAPITULO 1. POLINOMIOS
28
PROBLEMAS 1.3.
1. Determine o MDC dos seguintes pares de polinomios de Q[X]:
(a) X 5 + 4X 3 + 3X 2 + X + 1 e X 3 + X + 1.
(b) X 5 + 10X 4 + 40X 3 + 80X 2 + 80X + 32 e X 3 + 6X 2 + 12X + 8.
(c) X 4 + X 3 + 2X 2 + X + 1 e X 4 + 3X 3 + 5X 2 + 3X + 4.
(d) X 3 X 2 X 2 e X 3 3X 2.
2. Seja F uma extensao de um corpo K. Sejam p1 (X), p2 (X) K[X] e
F . Mostre que e raiz comum de p1 (X) e p2 (X) se e somente se
e raiz de (p1 (X), p2(X)). Ache as razes comuns em C dos pares de
polinomios do problema 3.1.
3. Resolva em Q[X] a seguinte equacao diofantina:
(X 3 +3X 2 +3X +2)u+(X 3 +2X 2 +2X +1)v = X 4 +X 3 +2X 2 +X +1.
4. Seja K um corpo.
(a) Mostre que todo polinomio de grau 1 e irredutvel em K[X].
(b) Sejam a, b K com a 6= b. Mostre que para todos n, m N, os
polinomios (X a)n e (X a)m sao primos entre si.
(c) Se K e algebricamente fechado, os u
nicos polinomios irredutveis
de K[X] sao os de grau 1.
1.4. POLINOMIOS
SOBRE C E SOBRE R
29
10. Sejam p(X), q(X) K[X] com p(X) irredutvel. Suponha que existe
numa extensao de K tal que p() = q() = 0. Mostre que q(X) e
m
ultiplo de p(X). Se q(X) e tambem irredutvel, entao p(X) e q(X)
sao associados.
1.4
Polin
omios sobre C e sobre R
Algebra,
Apendice 1) e pelo Corolario 5 do Teorema 1, segue que todo polinomio p(X) C[X] se escreve de modo u
nico na forma,
p(X) = a(X 1 )n1 (X r )nr
com a, 1 , . . . , r C, i 6= j se i 6= j e n1 , . . . , nr N.
(1.5)
CAPITULO 1. POLINOMIOS
30
COROLARIO
1.14. Todo polinomio de grau mpar com coeficientes reais
tem pelo menos uma raiz real.
DEMONSTRAC
AO:
As razes complexas aparecem aos pares e como o
polinomio e de grau mpar, o resultado segue.
1.4. POLINOMIOS
SOBRE C E SOBRE R
31
COROLARIO
1.15. Todo polinomio p(X) R[X] {0} se escreve de
modo u
nico, a menos da ordem dos fatores como
p(X) = a(X 1 ) (X r )(X 2 + b1 X + c1 ) (X 2 + bs X + cs )
com a, 1 , . . . , r , b1 , . . . , bs , c1 , . . . , cs reais e bi 2 4ci < 0,
i = 1, . . . , s.
PROBLEMAS 1.4.
1. Sejam p(X) = a0 + a1 X + + an X n e q(X) = b0 + b1 X + + bn X n
polinomios em C[X]. Suponha que eles tenham mesmas razes com
mesmas multiplicidades.
Prove que existe a C {0} tal que aj = a bj , j = 1, . . . , n.
2. Uma raiz de X 4 + 3X 3 30X 2 + 366X 340 e 3 + 5i, ache as demais
razes.
3. 1 + i e raiz m
ultipla de X 6 3X 5 + 5X 4 4X 3 + 4X 2 4X + 4 = 0.
Ache a multiplicidade desta raiz e as demais razes.
4. Fatore em R[X] os seguintes polinomios
a)
c)
X 4 + 4X 2 + 3
X4 X2 + 1
b)
d)
X 4 + 4X 2 + 4
X 4 + pX 2 + q com p, q R
CAPITULO 1. POLINOMIOS
32
5. Mostre que se n N, entao
Qn1
(a) X 2n 1 = (X 1)(X + 1) k=1
X 2 2X cos k
+1 .
n
Qn1
2k
X 2 2X cos 2n+1
(b) X 2n+1 1 = (X 1) k=1
+1 .
1.5
c) X 13 1.
Polin
omios em V
arias Indeterminadas
..
.
0in rn
+
1.5. POLINOMIOS
EM VARIAS
INDETERMINADAS
33
0i1 r1
..
.
0in rn
DEMONSTRAC
AO:
Em uma direcao vamos provar por inducao em n.
Se n = 1, a assercao e verdadeira pela definicao da igualdade de polinomios
em uma indeterminada. Vamos supor a assercao valida para n 1. Seja
P
ai1 ...in X1i1 Xnin = 0,
0i1 r1
..
.
0in rn
CAPITULO 1. POLINOMIOS
34
podemos escrever,
0
0i1 r1
..
.
0in rn
0in rn
0i1 r1
n1
)Xnin .
(ai1 ...in X1i1 Xn1
..
.
0in1 rn1
0i1 r1
n1
=
ai1 ...in X1i1 Xn1
..
.
0in rn
1.5. POLINOMIOS
EM VARIAS
INDETERMINADAS
35
0i1 r1
A[X1 , . . . , Xn ],
..
.
0in rn
An
(1 , . . . , n ) 7
A
P
0i1 r1
..
.
0in rn
..
.
0in rn
CAPITULO 1. POLINOMIOS
36
P
0in rn
0i1 r1
n1
)Xn in .
(ai1 ...in X1i1 Xn1
..
.
0in1 rn1
..
.
0in1 rn1
..
.
0in1 rn1
0i1 r1
..
.
0in rn
COROLARIO
1.16. Seja A um domnio infinito. Sejam ainda os polinomios p(X1 , . . . , Xn ) e q(X1 , . . . , Xn ) em A[X1 , . . . Xn ] tais que
p(1 , . . . , n ) = q(1 , . . . , n )
Entao p(X1 , . . . , Xn ) = q(X1 , . . . , Xn ).
(1 , . . . , n ) An .
1.5. POLINOMIOS
EM VARIAS
INDETERMINADAS
37
DEMONSTRAC
AO:
Como f (X1 , . . . , Xn ) nao esta em K, entao pelo
menos uma das indeterminadas figura em f (X1 , . . . , Xn ). Sem perda de generalidade, podemos supor que seja Xn . Escrevemos
f (X1 , . . . , Xn ) =
f0 (X1 , . . . , Xn1 ) + f1 (X1 , . . . , Xn1 )Xn + + fd (X1 , . . . , Xn1)Xnd
como polinomio em (K[X1 , . . . , Xn1 ])[Xn ], com fd (X1 , . . . , Xn1 ) 6= 0 e
d 1. Pela Proposicao 9, existem infinitos elementos (1 , . . . , n ) K n1
tais que fd (1 , . . . , n1 ) 6= 0 e para cada escolha de tais (1 , . . . , n1 ) existe
n K n1 raiz da equacao f (1 , . . . , n1 , Xn ) = 0, pois K e algebricamente
fechado, o que prova a assercao.
CAPITULO 1. POLINOMIOS
38
PROBLEMAS 1.5.
1.5. POLINOMIOS
EM VARIAS
INDETERMINADAS
39
40
CAPITULO 1. POLINOMIOS
Captulo 2
E
DERIVAC
AO
MULTIPLICIDADE
2.1
Derivada Primeira
1
Seja K um corpo. Define-se o operador DX 1 em K[[X]] (i.e. DX
e uma
aplicacao de K[[X]] em si proprio) como segue
1
DX
:
K[[X]]
f (X) =
i=0
K[[X]]
1
ai X i 7 DX
f (X) =
i=0
iai X i1
Demonstracao:
41
E MULTIPLICIDADE
CAPITULO 2. DERIVAC
AO
42
X
X
1
n
1
n+i
=
(n + i)bi X n+i1 =
bi X
DX (X g(X)) = DX
i=0
= nX n1
X
i=0
bi X i + X n
X
i=0
i=0
1
1
ibi X i = DX
X n g(X) + X n DX
g(X)
43
COROLARIO
2.1. Seja K um corpo algebricamente fechado. p(X)
K[X] nao tem razes m
ultiplas em K se, e somente se, (p(X), p(X)) = 1.
Demonstracao: Sendo K um corpo algebricamente fechado, os polinomios
p(X) e p (X) tem raiz comum se, e somente se, eles tem um fator nao constante comum. O resultado segue entao da Proposicao 3.
COROLARIO
2.2. Se car (K) = 0 e se p(X) K[X] e irredutvel, entao
p(X) nao pode ter raiz m
ultipla em nenhuma extensao F de K.
Demonstracao: Note inicialmente que se car (K) = 0 e p(X) e irredutvel
entao p (X) 6= 0 e (p(X), p(X)) = 1. A primeira destas assercoes segue da
Proposicao 2. Para a segunda, suponha por absurdo que (p(X), p (X)) 6= 1,
logo p(X) e p (X) tem um fator nao constante em comum e como p(X) e
irredutvel este fator comum e um associado de p(X), o que e impossvel pois
gr(p (X)) < gr(p(X)). Como (p(X), p(X)) = 1 em K[X], o mesmo ocorre
em F [X], logo pelo Corolario 1, p(X) nao tem razes m
ultiplas em F .
2.4. Seja p(X K[X]) com car(K) = 0. Entao e raiz
PROPOSIC
AO
de multiplicidade m 1 de p(X) se, e somente se, e raiz de p(X) e raiz
de multiplicidade m 1 de p (X).
44
E MULTIPLICIDADE
CAPITULO 2. DERIVAC
AO
Demonstracao: Por um lado, suponha que seja uma raiz de multiplicidade m de p(X). Temos entao que
p(X) = (X )m q(X),
Segue entao que p (X) = m(X )m1 q(X)+(X )m q (X), portanto temos
claramente que (X )m1 | p (X).
Vamos provar que (X )m nao divide p (X). De fato, se (X )m | p (X),
entao (X )m | m(X )m1 q(X), logo (X ) | mq(X) e portanto
mq() = 0. Como car(K) = 0, segue que q() = 0 o que e uma contradicao.
Reciprocamente, suponha que p() = 0 e que e raiz de multiplicidade
m 1 de p (X). Seja r a multiplicidade da raiz de p(X), logo r 1 e pela
primeira parte da demonstracao, e raiz de multiplicidade r 1 de p (X) e
portanto r 1 = m 1 e portanto r = m.
Dado um polinomio p(X) K[X] podemos definir as suas derivadas iteradas do seguinte modo:
1
1
(p(X)),
(DX
p (X) e a derivada de p (X), ou seja p (X) = DX
1
1
1
p (X) e a derivada de p (X), ou seja p (X) = DX
(DX
(DX
(p(X))),
..
.
..
.
..
.
(n1)
1
p(n) (X) e a derivada de p(n1) (X), ou seja p(n) (X) = DX
(DX
(p(X)).
COROLARIO
2.3. Seja car (K) = 0 e p(X K[X]). Um elemento K
e raiz de multiplicidade m 2 de p(X) se, e somente se,
p() = p () = = p(m1) () = 0
e p(m) () 6= 0.
45
onde f (X) = (X a1 ) (X an ).
PROBLEMAS 2.1.
1. Ache a multiplicidade da raiz 1 do polinomio
X 5 3X 4 + 5X 3 7X 2 + 6X 2.
Determine as demais razes.
E MULTIPLICIDADE
CAPITULO 2. DERIVAC
AO
46
5. Determine os possveis valores de m, p e q em C de modo que o polinomio X 6 + mX 4 + 10X 3 + pX + q tenha uma raiz quadrupla em C.
Determine, neste caso, as razes do polinomio.
6. Seja 6= 1 uma raiz n-esima da unidade e seja
p(X) = X n1 + X n2 + + X + 1.
Mostre que:
(a) p () =
n
.
(1)
(b) + 2 2 + + (n 1) n1 =
n
.
1
(X xi ) t (xi )
(Sugest
ao: Use a formula do Exemplo 2)
(X )
0,
se i < n
in
i(i 1) (i n + 1)X , se i n.
n 2.
POR X A
2.2. DIVISAO
2.2
47
Divis
ao por X a
Freq
uentemente dividiremos polinomios por X a, por isso desenvolvemos um metodo pratico para efetuar tais divisoes.
Seja p(X) = a0 + a1 X + + an X n A[X], vamos usar o metodo dos
coeficientes a determinar para achar q(X) = b) +b1 X + +bn1 X n1 A[X]
e r A tais que
p(X) = (X a) (b0 + b1 X + + bn1 X n1 ) + r
= bn1 X n + (bn2 a bn1 )X n1 + (bn3 a bn2 )X n2 + +
+ (b0 a b1 )X + r a b0
Igualando os coeficientes correspondentes, obtem-se
bn1 = an
bn2 = an1 + a bn1
bn3 = an2 + a bn2
..
.
b0
r
= a1 + a b1
= a0 + a b0
an
an
an1
an1 + a bn1
an2
an2 + a bn2
bn1
bn2
bn3
a1
a1 + a b1
a0
a0 + a b0
b0
r = p(a)
23
50
99
195
390
781
E MULTIPLICIDADE
CAPITULO 2. DERIVAC
AO
48
1
2
9
2
9
4
25
8
41
16
73
32
Portanto
p(X) =
1
X
2
9 3 9 2 25
73
41
4
X + X + X + X+
+ ,
2
4
8
16
32
segue da que
p(X) = (2X 1)
41
1 4 9 3 9 2 25
X + X + X + X+
2
4
8
16
32
73
,
32
logo
1
9
9
25
41
q(X) = X 4 + X 3 + X 2 + X +
2
4
8
16
32
73
1
+ .
e r=p
2
32
a2
0
an1
an
0
= (X a) q1 (X) + r0
= (X a) q2 (X) + r1
= (X a) q3 (X) + r2
=
qn1 (X) = (X a) qn (X) + rn1
POR X A
2.2. DIVISAO
49
an1
a1
an
a0
Coeficientes de q1 (X)
Coeficientes de q2 (X)
r0
r1
Coeficientes de qn (X)
rn
rn1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
2
3
4
5
0
1
3
6
10
0
1
4
10
0
1
5
1
0
Assim, X 5 1 = 5(X 1)+10(X 1)2 +10(X 1)3 +5(X 1)4 +(X 1)5 .
Exemplo 5 : Vamos expandir p(X) = X 6 +4X 5 +7X 4 3X 3 +X 2 2X +1
em potencias crescentes de X + 2.
E MULTIPLICIDADE
CAPITULO 2. DERIVAC
AO
50
2
2
2
2
2
2
1
1
1
1
1
1
1
1
4
2
0
2
4
6
8
7
3
3
7
15
27
3
9
15
29
10
1
17
47
105
2
36
130
1
73
Assim,
p(X) = 73 130(X + 2) + 105(X + 2)2 59(X + 2)3 +
+27(X + 2)4 (X + 2)5 + (X + 2)6 .
Sejam K um corpo, p(X) K[X] e a K. Derivando sucessivamente a
igualdade
p(X) = r0 + r1 (X a) + r2 (X a)2 + rn1 (X a)n1 + rn (X a)n .
temos que,
p (X)
p (X)
pi (X)
= i! ri + (i + 1) i! ri+1 (X a) +
..
.
p(n) (X) = n! rn
Avaliando este polinomios em a, obtemos que
r0 = p(a),
r1 = p (a),
r2 = 2!1 p (a),
..
.
ri =
..
.
1 (i)
p (a),
i!
rn =
1 (n)
p (a).
n!
POR X A
2.2. DIVISAO
51
p (a)
p(n) (a)
(X a)2 + +
(X a)n .
2!
n!
Observe tambem que as derivadas sucessivas p(a), p (a), . . . , p(n) (a) podem ser calculadas a partir de r0 , r1 , . . . , rn mediante divisoes sucessivas por
(X a).
Exemplo 6 : Seja p(X) = X 6 + 4X 5 + 7X 4 3X 3 + X 2 2X + 1 Q[X].
Pela discussao acima e pelos calculos do Exemplo 5, temos que
p(2)
p (2)
p(4) (2)
p(6) (2)
= 73,
,
= 2!1 105 105
2
1
9
= 4! 27 = 8 ,
1
.
= 6!1 = 720
p (2)
= 130,
p (2) = 3!1 (59) = 59
,
6
1
1
(5)
p (2) = 5! (8) = 15
PROBLEMAS 2.2.
1. Divida:
(a) X 4 + 7X 3 4X 2 por X + 3,
(b) X 4 + 5X 3 + 7X 1 por X 3,
(d) X 4 + X 3 X 2 + 1 por 3X + 2.
E MULTIPLICIDADE
CAPITULO 2. DERIVAC
AO
52
2.3
m=0
m
servacao que o coeficiente de Y em f (X + Y ) = i=0 ai (X + Y )i e a soma,
i Z+ , dos coeficientes de Y m em ai (X + Y )i (que e igual a ai vezes o
coeficiente de Y m em (X + Y )i ).
m
Segue imediatamente da Proposicao 5 que DX
(K[X]) K[X] m Z+ .
m N.
m
m
m
2. DX
(f (X) + cg(X)) = DX
f (X) + cDX
g(X) m Z+ .
P
mi
m
i
+
3. DX
(f (X) cg(X)) = m
i=0 DX f (X) DX g(X) m Z .
53
m
DX
n
DX
m+n
n
m+n
DX
m Z+ .
Demonstracao:
0
1
1. Da Proposicao 5 temos que DX
X n = X n e DX
X n = nX n1 . Da
0
segunda afirmacao da Proposicao 5 temos que DX
f (X) = f (X) e
1
m
DX
f (X) = f (X). A igualdade DX
c = 0 m N segue diretamente da definicao.
X
=
DX D X X = D X
m+n
n
n
m+n
n
m+n i
DX
X
m+n
n
i
m+n
X i(m+n)
m+n
n
m
n
o que prova o resultado.
m
Os operadores DX
permitem generalizar para cacaterstica positiva alguns dos resultados da Secao 1 provados para car(K) = 0.
54
E MULTIPLICIDADE
CAPITULO 2. DERIVAC
AO
m
e DX
p() 6= 0.
Demonstracao: Na expressao
1
m
f (X)Y m + ,
f (X + Y ) = f (X) + DX
f (X)Y + + DX
55
lp
p l
. Isto
l! DX
Demonstracao: Se 0 1 < p e r Z, temos que (D
X) =
s
ip
i mod p
segue do Teorema 1 (4), inducao sobre l e a congruencia
ps
(cf. I-6, Problema 1.16). Agora usando argumentos semelhantes temos que
m +m1 p++mi1 pi1
mi p
DX
DX 0
=
Da segue que
m0 + mi pi
m0 + + mi1 pi1
m ++mi1 pi1
DX 0
p ms
ms p
1 m0
(DX
) (DX
) = m0 ! ms ! DX
s ++m
0
m0 ++mi p
= DX
.
m
= m0 ! ms !DX
,
m = m0 + m1 p1 + + ms ps , 0 mi < p, i = 0, 1, . . . , s
n = n0 + n1 p1 + + ns ps , 0 ni < p, i = 0, 1, . . . , s
mod p,
m
m0
ms
e, portanto,
n
m
6= 0 mod p
np m.
m
Os operadores DX
foram introduzidos por H. Hasse em 1936, sendo fundamentais no desenvolvimento da Geometria Algebrica em caracterstica positiva. Estes operadores, nesta mesma decada, foram extensivamente usados por F. K. Schmidt na sua teoria de pontos de Weierstrass para curvas
algebricas definidas sobre corpos de caracterstica positiva e por isto sao usualemnte chamados de operadores diferenciais de Hasse-Schmidt. Fato curioso
56
E MULTIPLICIDADE
CAPITULO 2. DERIVAC
AO
PROBLEMAS 2.3.
m n
1. Sejam m, n Z+ . Mostre que DX
X 6= 0
np m.
j
se n = jq
(DT f (T )(X q )),
n
DX
f (X q ) =
0,
se n 6= 0 mod q
onde (DTj f (T ))(X q ) e o polinomio que se obtem substuindo T por X q
no polinomio DTj f (T ).
Captulo 3
POLINOMIOS
COM
COEFICIENTES NUM DFU
Decidir se um polinomio e irredutvel ou nao em Q[X] e bem mais complicado do que decidir se e ou nao irredutvel em C[X] ou em R[X]. Mostraremos ainda neste captulo que existem polinomios irredutveis de todos os
graus em Q[X]. Um primeiro passo no sentido de estudar a irredutibilidade
de um polinomio em Q[X] sera de tentar determinar as suas razes em Q.
Como esta teoria se desenvolve naturalmente em situacao mais geral, e neste
contexto que nos colocamos.
Em todo este captulo D sera um D.F.U. e K o seu corpo de fracoes.
3.1
Razes em K de polin
omios em D[X]
r
s
r n1
rn
r
a0 + a1 + + an1 n1 + an n = 0.
s
s
s
Multiplicando ambos os membros desta igualdade por sn segue que
sn a0 + sn1 ra1 + sr n1 an1 + r n an = 0.
57
58
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
Esta u
ltima igualdade pode ser reescrita nas duas formas seguintes:
s(sn1 a0 + sn2 ra1 + + r n1an1 ) = r n an
(3.1)
(3.2)
COROLARIO
3.1. Se p(X) D[X] e monico, entao toda raiz de p(X)
em K, encontra-se em D e divide a0 = p(0).
Exemplo 1 : Determinaremos todas as razes racionais do polinomio seguinte: p(X) = 4X 3 + 11X 2 + 45X 12 Z[X].
De acordo com o Teorema 1 toda raiz racional rs de p(X) com r, s Z[X]
e primos entre si e tal que r | 12 e s | 4. Portanto as possibilidades sao
as seguintes: r = 1, 2, 3, 4, 6, 12 e supondo sem perda de
generalidade s > 0, s = 1, 2, 4. Em princpio teramos 36 valores possveis
para rs a serem testados. Eliminando as repeticoes, ficamos reduzidos a 20
possibilidades:
1
3
1
3
r
.
1, 2, 3, 4, 6, 12, , , ,
s
2
2
4
4
Apos algumas tentativas, podendo ser numerosas, chega-se `a conclusao que
p(X) possui uma u
nica raiz racional que e 41 .
O Exemplo acima nos sugere que pode ser muito trabalhoso determinar
as razes racionais de um polinomio. Existem varios criterios para excluir
valores que nao sao razes.
O metodo que descreveremos a seguir e particularmente simples e bastante eficiente.
3.1. RAIZES EM K DE POLINOMIOS
EM D[X]
Seja p(X) = a0 + a1 X + + an X n D[X]. Pondo X =
p
Y
an
59
Y
an
obtem-se,
= a0 + a1 aYn + + an Yan =
n
1
(a0 ann1 + a1 ann2 Y + + Y n ) =
= an1
n
1
= an1
q(Y ).
n
60
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
13
16
48
13
45 = p(1)
11
27
75 = p(1)
1 devem ser excludos pois nao sao razes. Se fosse raiz, deveramos
ter (1 ) | p(1) e (1 ) | p(1). Isto nos permite excluir os seguintes
valores:
8, 16, 3, 6, 12, 24, 48.
13
16
48
11
60 = p(2)
30
108 = p(2)
2 devem ser excludos pois nao sao razes. Se fosse raiz, deveramos
ter (2 ) | p(2) e (2 ) | p(2). Isto nao nos permite excluir nenhum
outro candidato. Resta entao verificar se 4 sao razes de p(X). De fato,
1
13
16
48
12
11
11
1
1
i e
i.
4, 4, +
2
2
2
2
3.1. RAIZES EM K DE POLINOMIOS
EM D[X]
61
n
n
umero natural.Vamos mostrar que a nao e um n
umero racional. De
n
n
fato, pondo b = a, temos que b e raiz do polinomio X a. Se b fosse racional, pelo Corolario do Teorema 1, b seria inteiro e portanto a seria potencia
n-esima do n
umero natural b, o que e uma contradicao.
Exemplo 4 : Seja p(X) = X 5 + 4X 4 + 2X 3 13X 2 19X 5. Vamos
determinar, se existirem, as razes em Z[i]. Pelo Teorema 1, tais razes sao
divisores de 5 em Z[i], que sao 1, (1 2i) e (1 2i). Dentre estes
elementos basta verificar se sao razes os n
umeros 1, 1 + 2i, 1 2i, 2 + i
e 2 i pois os outros sao conjugados destes (lembre-se que p() = 0 se, e
somente se p()
= 0). Testando estes valores, verifica-se que:
p(1) 6= 0, p(1 + 2i) 6= 0, p(1 2i) 6= 0, p(2 + i) = 0 e p(2 i) = 0.
Logo as razes de p(X) em Z[i] sao 2 + i e 2 i.
PROBLEMAS 3.1.
1. Ache as razes racionais dos seguintes polinomios:
a) X 4 X 3 X 2 + 19X 42
b) X 3 9X 2 + 22X 24
3
2
c) 2X X + 1
d) 10X 3 + 19X 2 30X + 9
e) 6X 5 + X 4 14X 3 + 4X 2 + 5X 2
2. Determine se e redutvel ou nao em Q[X] cada polinomio abaixo:
a) 2X 2 3X + 1
c) X 2 + X + 1
e) X 3 + 5X 2 + 4X + 1
b) X 2 2
d) 4X 3 + 3X 2 + 3X 1
f ) X 3 + 6X 2 + 8X 1
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
62
3.2
O Teorema de Gauss
1
c
d p(X) = q(X),
d
d
63
c
d
(3.3)
e g(X) = b0 + b1 X + + bm X m .
A = {i N | 0 i n e d nao divide ai } =
6
B = {j N | 0 j m e d nao divide bj } =
6 .
64
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
COROLARIO
3.2. Sejam f (X), g(X) D[X]. Entao todo conte
udo de
f (X)g(X) e associado ao produto de um conte
udo de f (X) por um conte
udo
de g(X).
Demonstracao: Escrevamos f (X) = a1 q1 (X) e g(X) = a2 q2 (X), onde
q1 (X), q2 (X) D[X] e a1 , a2 D sao os conte
udos de f (X) e g(X) respectivamente. Temos entao que f (X) g(X) = a1 a2 q1 (X)q2 (X). Por outro lado,
podemos escrever f (X)g(X) = aq(X), onde a e um conte
udo de f (X)g(X)
e q(X) e primitivo e portanto, pelo Lema 1, temos que a e a1 a2 sao associados
em D, o que prova o resultado.
LEMA 3.3. Seja p(X) D[X] primitivo e seja K o corpo de fracoes de D.
Entao p(X) e redutvel em D[X] se, e somente se, ele e redutvel em K[X].
Demonstracao: Suponha que p(X) seja irredutvel em D[X]. Se p(X) e
redutvel em K[X], temos que
p(X) = p1 (X) p2 (X), com p1 (X), p2 (X) K[X] {K}.
Pelo Lema 1, existem a1 , a2 K e q1 (X), q2 (X) D[X] primitivos tais que
p1 (X) = a1 q1 (X) e p2 (X) = a2 q2 (X). Portanto,
p(X) = a1 a2 q1 (X)q2 (X)
(3.5)
onde a1 , a2 K e q1 (X) q( X) e primitivo (Lema 2). Como p(X) e primitivo, pelo Lema 1, temos que a1 a2 e associado de 1 em D e portanto
esta em D. Temos entao de (9) que p(X) e redutvel em D[X] o que e
uma contradicao. Reciprocamente, Suponha que p(X) seja irredutvel em
K[X]. Se p(X) e redutvel em D[X], existiriam p1 (X), p2 (X) D[X] tais
que p(X) = p1 (X)p2 (X) com p1 (X), p2 (X) nao invertveis em D[X]. Temos
que p1 (X), p2 (X)
/ D[X], pois caso contrario, pelo menos um deles teria
conte
udo nao invertvel e portanto um conte
udo de p(X) seria nao invertvel,
o que contradiria o fato de p(X) ser primitivo.
TEOREMA 3.2 (Gauss). Sejam D um D.F.U. e X uma indeterminada
sobre D. Entao D[X] e um D.F.U.
Demonstracao: Seja p(X) D[X]{D}. Podemos escrever p(X) = aq(X)
com a D{0} e q(X) D[X] primitivo. Seja a = a1 ar uma decomposicao de a em fatores irredutveis em D. Seja K o corpo de fracoes de
65
D. Como K[X] e um D.F.U. (Corolario 2 do Teorema 2, Captulo 1), podemos escrever q(X) = t1 (X) ts (X), onde t1 (X), . . . , ts (X) sao irredutveis
em K[X]. Pelo Lema 1, podemos escrever q(X) = b1 bs q1 (X) qs (X)
onde b1 , . . . , bs K {0} e q1 (X), . . . , qs (X) D[X] D sao primitivos
(Lema 2), logo irredutveis (Lema 3). Como q(X) D[X] e primitivo, e
q1 (X) qs (X) e primitivo (Lema 2), entao da igualdade acima e da unicidade garantida pelo Lema 1, segue que b1 , . . . , bs D . Temos entao que
p(X) = a1 ar (b1 bs ) q1 (X) qs (X) e uma decomposicao de p(X) em
fatores irredutveis em D[X]. Vamos agora demonstrar a unicidade de tal
fatoracao. Suponha que
a1 ar q1 (X) qs (X) = c1 cl g1 (X) gm (X)
onde os elementos de a1 , . . . , ar , c1 , . . . , cl de D sao irredutveis em D e os polinomios q1 (X), . . . , qs (X), g1(X), . . . , gm (X) sao irredutveis em D[X] (portanto primitivos). Usando o Lema 1, temos que a1 ar e c1 cl sao associados, e como D e um D.F.U., temos que r = l e cada ai e associado a um
cj e reciprocamente. Por outro lado, pela unicidade da fatoracao em K[X],
sabe-se que cada q (X) e associado em K[X] a um q (X) e reciprocamente.
Como estes polinomios sao primitivos eles diferem por um elemento invertvel
de D. Da segue a unicidade da fatoracao em D[X].
COROLARIO
3.3. Z[X] e um D.F.U.
COROLARIO
3.4. Se D e um D.F.U. e X1 , . . . Xn sao indeterminadas
sobre D, entao D[X1 , . . . Xn ] e um D.F.U.
Demonstracao: Pelo Teorema, D[X1 ] e um D.F.U. , logo novamente pelo
Teorema, D[X1 , X2 ] = (D[X1 ])[X2 ] e um D.F.U. etc.
COROLARIO
3.5. Se K e um corpo e X1 , . . . , Xn sao indeterminadas
sobre K, entao K[X1 , . . . , Xn ] e um D.F.U.
PROBLEMAS 3.2.
1. Quais dos seguintes polinomios em Z[X] sao primitivos?
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
66
(b) (3 + 5X + 7X 2 + 5X 3 )54 .
(c) 2 + 4X + 6X 2 + 14X 3 .
b) X 3 + X 2 + X + 1
c) X 3 2
d) X 4 + 6X 2 + 9
3.3
M
etodo de Kronecker para fatora
c
ao em
Z[X]
(3.6)
EM Z[X]
3.3. METODO
DE KRONECKER PARA FATORAC
AO
67
Seja um n
umero inteiro qualquer. Entao
p() = (a + b) q()
(3.7)
a2 + b + c = d1
a 2 + b + c = d2
a 2 + b + c = d3
68
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
a 0 + b 0 + c = d1
a + b + c = d2
a b + c = d3
onde d1 = 1, d2 = 1, 3 e d3 = 1. Isto nos fornece 16 sistemas lineares de tres equacoes nas tres incognitas a, b e c, cujas solucoes
apresentamos na seguinte tabela:
1
2
3
4
5
6
7
8
10
11
12
13
14
15
16
d1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
d2
1
1
1
1
3
3
3
1
1
1
1
3
3
3
3
d3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
a
0
1
1
2
1
0
2
0
1
1
0
3
2
0
1
b
0
1
1
0
1
2
2
2
1
1
0
1
2
2
1
c
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3.4. CRITERIOS
DE DIVISIBILIDADE EM Q[X]
69
PROBLEMAS 3.3.
1. Decomponha em fatores irredutveis em Z[X] os seguintes polinomios:
a) 2X 5 + 3X 4 + 3X 3 2X 2 1
3.4
b) X 5 + X 3 + X 2 + 1.
Crit
erios de divisibilidade em Q[X]
e q2 (X) = c0 + c1 X + + cs X s
70
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
3.4. CRITERIOS
DE DIVISIBILIDADE EM Q[X]
De fato, temos que q(X) =
q(X + 1) =
(X+1)p 1
X
= X
p1
p
1
X p 1
,
X1
p2
71
logo
++
p
p2
X+
p
p1
p
para todo i = 1, . . . , p1 (Veja
Sendo p primo, e facil ver que p divide
i
Cap 3 - Problema...). Logo o criterio de Einsenstein nos mostra que q(X + 1)
e irredutvel e pela observacao acima podemos concluir que q(X) e irredutvel.
Alem do criterio de Einsenstein temos um outro criterio de irredutibilidade para polinomios em Z[X]. Este criterio faz uso das classes residuais
modulo um n
umero primo p. Seja q(X) = a0 +a1 X + +an X n . Considere o
polinomio, q(X) = a0 + a
1 X + + a
n X n Zp [X] onde a
i e a classe residual
modulo p de ai , i = 0, . . . , n. Esta passagem de um polinomio q(X) Z[X]
ao polinomio q(X) Zp [X] goza das seguintes propriedades faceis de serem
verificadas:
a) Se q(X) = q1 (X) + q2 (X) entao q(X) = q1 (X) + q2 (X).
b) Se q(X) = q1 (X) q2 (X) entao q(X) = q1 (X) q2 (X).
TEOREMA 3.4. Sejam q(X) = a0 +a1 X + +an X n Z[X] e um n
umero
primo p que nao divide an . Se q(X) e irredutvel em Zp [X], entao q(X) e
irredutvel em Q[X].
Demonstracao: Podemos supor sem perda de generalidade que q(X) e
um polinomio primitivo. Suponha, por contradicao, que q(X) seja redutvel
em Q[X], logo existem dois polinomios q1 (X) = b0 + b1 X + + br X r e
q2 (X) = c0 + c1 X + + cs X s em Z[X] tais que q(X) = q1 (X) q2 (X).
Passando esta igualdade modulo p obtemos q(X) = q1 (X) q2 (X) e como
an = br cs e p nao divide an , segue que p nao divide br e p nao divide cs ,
conseq
uentemente br 6= 0 e cs 6= 0 e portanto q(X) e redutvel em Zp [X], o
que contradiz a hipotese.
Exemplo 4 : Seja q(X) = X 4 + X 3 + 3X 2 + 18X + 2. Reduzindo q(X)
modulo 3 temos q(X) = X 4 + X 3 + 2. Observe que q[X] nao se anula em
Z3 [X] e portanto nao possui fatores lineares em Z3 [X]. Vamos verificar que
q(X) tambem nao possui fatores quadraticos.
72
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
a + c = 1
b + d + a c = 0
a d + b c = 0
b d = 2
Da primeira e da quarta equacoes acima, obteramos os seguintes possveis
valores para a, b, c, d que organizamos na tabela abaixo:
b
Nenhum desses valores acima e compatvel com as demais equacoes. Conclumos assim que q(X) e irredutvel em Z3 [X] e conseq
uentemente q(X) e
irredutvel em Q[X].
PROBLEMAS 3.4.
1. Mostre que os seguintes polinomios sao irredutveis em Q[X] :
a) X 2 2X + 6
c) X n 12, n N
b) X 4 2X 3 + 6X 2 + 8X 14
d) X 3 + 9X 2 + 3X + 9
b) X 4 + 4nX + 1
73
3.5. A RESULTANTE
3. Sejam m, n N com m n. Mostre que o polinomio
X n + (1 + X)m + (1 X)m
e irredutvel em Q[X].
4. Seja p > 2 um n
umero primo. Mostre que X p + pX + 1 e irredutvel
em Q[X].
5. Mostre que se p e um n
umero primo, entao o polinomio
1+X +
X2
Xp
++
2!
p!
e irredutvel em Q[X].
6. Seja q(X) = a0 + a1 X + + an X n Z[X]. Suponha que existe um
primo p tal que
p | an , p | an1 , . . ., p | a1 ,
p nao divide a0
p2 nao divide an .
3.5
A Resultante
Nesta secao damos um criterio numerico para decidir quando dois polinomios tem, ou nao, fatores nao constantes em comum. Este criterio consiste em transformar a questao em um problema de sistemas lineares homogeneos e reduzindo assim, em u
ltima analise, `a questao de anulamento,
ou nao, de um certo determinante.
74
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
COROLARIO
3.6. Sejam p(X), q(X) K[X] de graus n e m respectivamente. Entao estes polinomios tem um fator comum nao constante se, e
somente se, existem polinomios (X) e (X) de graus menores do que n e
m respectivamente, tais que (X) p(X) + (X) q(X) = 0.
TEOREMA 3.5. Sejam
p(X) = an X n +an1 X n1 + +a0
75
3.5. A RESULTANTE
an
0
an1
an
..
.
a2
a1
a2
..
.
a0
a1
..
.
0
0
bn
0
0
...
0
0
an
0
b2
..
.
..
.
an1
an
b1
bm
bm1
bm
bm1
bm1
bm
..
.
0
0
0
0
b2
..
.
0
a0
0
0
an1
b0
b1
b0
0
b1
0
0
..
.
..
.
0
0
..
.
..
.
a0
0
..
.
0
..
.
b0
b1
0
b0
an vm
an1 vm + an vm1 +
..
a0 v1
+bm un
=
+bm1 un + bm un1 =
..
.
+b0 u1
0
0
0
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
76
COROLARIO
3.7. Seja K um corpo algebricamente fechado. Os polinomios p(X), q(X) K[X] tem raizes comuns em K se, e somente se,
a resultante de p(X) e q(X) e nula.
Demonstracao: p(X) e q(X) tem razes comuns em K se, e somente se,
p(X) e q(X) tem um fator comum nao constante em K[X] se, e somente se,
a resultante de p(X) e q(X) e nula.
COROLARIO
3.8. Seja K um corpo algebricamente fechado. p(X)
K[X] tem razes m
ultiplas em K se , e somente se, o discriminante de p(X)
e nulo.
Demonstracao: p(X) tem razes m
ultiplas se, esomente se, p(X) e p (X)
tem fator comum nao constante se, e somente se, o discriminante de p(X) e
nulo.
Exemplo 1 : Seja p(X) = aX 2 + bX + c. Entao p (X) = 2aX + b e o
discriminante de p(X) e
D
a
2a
0
b c
b 0
2a b
= a(b2 4ac)
1 a
0 1
3 2a
0 3
0 0
b
a
b
2a
3
c 0
b c
0 0
b 0
2a b
77
3.5. A RESULTANTE
1 0
0 1
p q
0 p
0
q
3 0
0 3
0 0
p 0
0 p
3 0
0
0
p
= 108
q2
4
p3
27
Para achar os pontos de interseccao das duas curvas, determinamos inicialmente os valores de X, para os quais as equacoes acima tenham razes comuns
como polinomios em Y . Consideremos a resultante destes dois polinomios:
R
1
2
(X + 1)(X + 3)
0
1
2
1 4X + 10 (X + 3)(X 3)
0
1
4X + 10
1
2
0
1
0 4X + 8
0
1
(X + 1)(X + 3)
2
(X + 3)(2X 2)
4X + 10
0
(X + 1)(X + 3) =
0
(X + 3)(X 3)
0
(X + 1)(X + 3) =
0
(X + 3)(X 3)
78
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
Os dois polinomios terao razes comuns se, e somente se
R = 4(X + 3)(X + 1)(5X 2 + 20X + 11) = 0
3 5
3 5
3, 1, 2 +
, 2
5
5
Para determinar os pontos de interseccao das curvas devemos resolver os
seguintes quatro sistemas de equacoes:
1. Se X = 3, temos
Y 2 2Y
Y 2 2Y
= 0
= 0
Y 2 2Y
= 0
Y 2 + 6Y 8 = 0
3 5
,
5
temos
Y2
Y 2 + 2 +
donde Y = 1+
5
,
5
2Y
12 5
Y
5
portanto 2 +
4
5
donde Y = 1
seccao.
5
,
5
16+12 5
5
3 5
,1
5
4. Se X = 2 3 5 5 , temos
2
2Y
Y
Y 2 + 2 12 5 Y
5
portanto 2
= 0
5
5
= 0
e ponto de interseccao.
4
5
= 0
16+12 5
5
3 5
, 1
5
= 0
5
5
e ponto de inter-
79
3.5. A RESULTANTE
PROBLEMAS 3.5.
1. Ache o discriminante de g(X) = aX 4 + bX 2 + c.
2. Ache a resultante de
p1 (X) = a1 X 2 + b1 X + c1
e p2 (X) = a2 X 2 + b2 X + c2 .
(b) (X 2 + Y 2 )2 (X 2 Y 2 ) e X 2 + Y 2 X + 4 = 0
80
CAPITULO 3. POLINOMIOS
COM COEFICIENTES NUM DFU
Captulo 4
AS EQUAC
OES
DE GRAU 4
Neste captulo iniciaremos o estudo das equacoes algebricas propriamente
ditas. A resolucao das equacoes do primeiro grau se confunde com a divisao
e era conhecida desde a antig
uidade. Os babilonios sabiam extrair algumas
razes quadradas e, portanto sabiam resolver algumas equacoes particulares
do segundo grau. A formula resolvente da equacao do segundo grau ja era
conhecida pelos matematicos hindus do seculo 2. Passaram-se muitos seculos
ate que se conseguissem resolver as equacoes do terceiro e do quarto grau, o
que foi realizado pelos matematicos de Bolonha - Italia, no seculo 16.
O problema da resolubilidade das equacoes de grau maior ou igual a cinco
se constituiu desde entao num dos problemas centrais da Matematica ate ser
totalmente elucidado pela Teoria de Galois na primeira metade do seculo 19.
Neste Captulo discutiremos apenas a resolubilidade das equacoes de grau
ate quatro, deixando o restante da discussao para os proximos captulos.
4.1
A Equac
ao do Segundo Grau
CAPITULO 4. AS EQUAC
OES
DE GRAU 4
82
b2
4a2
+c
b2
4a
2
b2
b
+c
= 0,
a X+
2a
4a
o que nos fornece por extracao de raiz quadrada
b b2 4ac
=
,
2a
b
b
2a
c
0
b
= a(b2 4ac) = a
DO TERCEIRO GRAU
4.2. A EQUAC
AO
83
3. < 0 se, e somente se, a equacao tem duas razes complexas distintas
conjugadas.
PROBLEMAS 4.1.
1. Sejam x1 e x2 as razes da equacao aX 2 + bX + c = 0. Mostre que
x1 + x2 = ab e x1 x2 = ac
2. Forme as equacoes monicas do segundo grau cujas razes sao
a) 1 e 1
b) 2 e 3
c) 5 e 7
b) x31 + x32 ,
c) (x1 x2 )2 .
4.2
A Equac
ao do Terceiro Grau
Nesta secao consideraremos a equacao geral do terceiro grau com coeficientes complexos, que sem perda de generalidade podemos supor que esteja
na forma:
X 3 + a2 X 2 + a1 X + a0 = 0
(4.1)
Por meio de uma mudanca de variavel vamos coloca-la numa forma onde nao
figure o termo do segundo grau.
Reducao: Substituindo X por Y + b na equacao (12) temos
0 = (Y + b)3 + a2 (Y + b)2 + a1 (Y + b) + a0
= Y 3 + (3b + a2 )Y 2 + (3b2 + 2ba2 + a1 )Y + (b3 + b2 a2 + ba1 + a0 ).
CAPITULO 4. AS EQUAC
OES
DE GRAU 4
84
a2
,
3
p = a1
a2 2
3
e q=
2a2 3 a1 a2
+ a0
27
3
(4.2)
(4.5)
q
q2
4
p3
,
27
DO TERCEIRO GRAU
4.2. A EQUAC
AO
85
e uma raiz c
ubica da unidade. Denotando por 3 z2 a raiz c
ubica de z2 tal
v1 = 3 z2
v2 = w 2 3 z2
v3 = w 3 z2
u1 = 3 z1 ,
u2 = w 3 z1 ,
u3 = w 2 3 z1 ,
y1 = u1 + v1 =
r
3
y2 = u2 + v2 = w
2
2q
y3 = u3 + v3 = w
2q
r
3
q
+
2q
q2
4
q2
4
p3
27
q2
4
+
p3
27
r
3
2q
2
+w
p3
27
+w
r
3
r
3
2q
2q
q2
4
p3
,
27
q2
4
p3
27
q2
4
p3
27
CAPITULO 4. AS EQUAC
OES
DE GRAU 4
86
x1 =
q
3
21 +
x2 = w
3
2
q
3
12 +
x3 = w 2
q
3
i +
12 +
3
2
q
3
21
i + w2
3
2
i+w
3
2
q
3
12
q
3
12
i,
3
2
3
2
i e
i.
2
+
i
sin
,
segue
que
pois devemos ter 3 w 3 w = 3p = 1. Como w = cos 2
3
3
Note que
x1 =
cos 2
+ i sen 2
+ cos 2
+ i sen 2
= 2 cos 2
,
9
9
9
9
3
2
2
2
x2 = w cos 2
+
i
sen
+
+
i
sen
= 2 cos 8
,
w
cos
9
9
9
9
9
2
2
2
x3 = w cos 2
+
i
sen
+
+
i
sen
= 2 cos 4
.
w
cos
9
9
9
9
9
DO TERCEIRO GRAU
4.2. A EQUAC
AO
87
3
3
x1 =
2+ 5 +
2 5,
x2 =
12
x3 =
21
p
3
p
3
2+
2+
p
3
5+ 2 5 +
p
3
5+ 2 5
i 3
2
i 3
2
p
3
2+
p
3
2 5
p
p
3
3
2+ 5 2 5
A equacao tem portanto uma raiz real e duas razes complexas (conjugadas).
Por inspecao ve-sep
que 1 e raizpda equacao, da extramos a seguinte igual
3
3
dade curiosa: 1 = 2 + 5 + 2 5.
Exemplo 4 : Resolvamos a equacao X 3 6X 2 + 21X 18 = 0.
3
3
4 43,
4 + 43 +
y1 =
y2 = w
p
p
3
3
4 + 43 + w 2 4 43 e
y3 = w 2
p
3
4 +
43 + w
x2 = y2 + 2
p
3
e
43
x3 = y3 + 2.
1
0
3
0
0
a2
1
2a2
3
0
a1
a2
a1
2a2
3
a0
a1
0
a1
2a2
0
a0
0
0
a1
= 18a2 a1 a0 + 4a32 a0 a22 + 4a31 + 27a20 .
CAPITULO 4. AS EQUAC
OES
DE GRAU 4
88
u
ltimo polinomio e
D =
1
0
3
0
0
0
1
0
3
0
p
0
p
0
3
q
p
0
p
0
0
q
0
0
p
2
3
= 108 q + p .
4
27
w 1 = w 2 1 = (w 1)(w 1) = |w 1|2
w 2 w = w w = 3 i,
obtemos que
p3
q2
= 3 3 i 2 4 + 27
q
2
p3
= 6 3 i q4 + 27
DO TERCEIRO GRAU
4.2. A EQUAC
AO
89
Y
i<j
(xj xi )2 .
90
CAPITULO 4. AS EQUAC
OES
DE GRAU 4
2
2
2
e com R. Tem-se que: D = (
) ( ) (
) . Como
2
2
(
) e o conjugado de ( ) , tem-se que o produto ( )2 (
)2
e um n
umero real positivo. Portanto o sinal de D e o mesmo sinal de
(
)2 = (2 i Im())2 = 4(Im())2 que e positivo.
(3) Este caso decorre dos anteriores por exclusao.
A historia da resolucao da equacao do terceiro grau apresenta alguns lances pitorescos. Conta-se que foi Scipio Del Ferro quem primeiro resolveu a
equacao do terceiro grau sem nunca publicar o seu resultado, limitando-se
apenas a contar o seu feito a alguns amigos. Em 1535, Tartaglia redescobriu
a resolucao destas equacoes, mantendo o seu metodo em segredo para com ele
DO TERCEIRO GRAU
4.2. A EQUAC
AO
91
PROBLEMAS 4.2.
1. Usando as formulas de Cardan, resolva as seguintes equacoes:
a)
c)
e)
g)
X 3 + 9X 6 = 0
X 3 3X + 2 = 0
X 3 5X + 2 = 0
X 3 + 12X 30 = 0
b)
d)
f)
h)
X 3 9X 12 = 0
X 3 9X 2 9X 15 = 0
X 3 6X 2 6X 14 = 0
X 3 3X + i3
=0
2
2. Mostre que
a)
b)
c)
p
p
3
3
7 + 50 + 7 50 = 2
108 + 10
243 +
242
108 10 = 2
243
242 = 2 2
b) 2X 3 5X + 7 = 0
d) 2X 3 + 3X 2 + 6X
12 = 0
3
2
f ) X 3X + 3 1 + 3 2 X 3 3 2
3
3
3
3
b) 2 + 3 + 2 3
a) 3 9
5. Mostre que a parabola Y = X 2 e a hiperbole XY + 8X + 4Y + 3 = 0
possuem somente um ponto de interseccao com ambas as coordenadas
reais.
6. Seja f (X) = X 3 + 3aX + 2 R[X].
(a) Determine os valores reais de a para os quais a funcao polinomial
real y = f (X) tenha tres razes reais distintas.
(b) Determine o valor real de a para o qual esta funcao tenha uma
raiz m
ultipla e encontre, neste caso, as suas razes.
CAPITULO 4. AS EQUAC
OES
DE GRAU 4
92
x1 + x2 + x3 = aa23
x1 x2 + x1 x3 + x2 x3 =
x1 x2 x3 = aa03
a1
a3
y2 = wu1 + w 2 v1 ,
e y3 = w 2 u1 + wv1 .
Mostre que
y1 + wy2 + w 2 y3 = 3v1 ,
y1 + wy3 + w 2 y2 = 3u1 .
DO QUARTO GRAU
4.3. A EQUAC
AO
4.3
93
A Equac
ao do Quarto Grau
(4.6)
2
1 2
1
2
X + a3 X + Y = 2Y + a3 a2 X 2 + (Y a3 a1 )X + (Y 2 a0 )
2
4
(4.8)
Vamos agora determinar os valores de Y que transformarao o segundo
membro de (19) em um quadrado perfeito. Para que isto ocorra devemos ter
o discriminante do segundo membro de (19), como trinomio do segundo grau
em X, nulo. ou seja,
1 2
2
(Y a3 a1 ) 4 2Y + a3 a2 (Y 2 a0 ) = 0
4
Da segue que,
8Y 3 4a2 Y 2 + (2a1 a3 8a0 )Y + (4a0 a2 a0 a23 a21 ) = 0
(4.9)
Escolhendo Y como sendo uma das razes da equacao (4), a equacao (3) nos
fornece
2
1
2
X + a3 X + Y = (X + )2
(4.10)
2
CAPITULO 4. AS EQUAC
OES
DE GRAU 4
94
PROBLEMAS 4.3.
1. Resolva as equacoes:
a) X 4 12X 2 + 24X 5 = 0
c) X 4 15X 2 12X 2 = 0
e) X 4 + 8X 2 + 16X + 20 = 0
b) X 4 24X 2 + 60X + 11 = 0
d) X 4 9X 2 6X + 4 = 0
f ) X 4 + 2X 2 4X + 8 = 0
Captulo 5
O GRUPO SIMETRICO
Num trabalho publicado em 1771 cerca de dois seculos apos os trabalhos dos algebristas bolonheses que estudamos no Captulo 4, Joseph Louis
Lagrange (ou Giuseppe Luigi Lagrangia como reivindicam os italianos), aprofundou o estudo das relacoes entre coeficientes e as razes de um polinomio,
mediante a introducao dos grupos simetricos e de suas propriedades. Este
estudo conduziu-o a achar um metodo unificado para atacar a resolucao das
equacoes algebricas de qualquer grau. O metodo funcionou maravilhosamente no caso das equacoes do terceiro e quarto graus, como veremos no
proximo captulo, mas apresentou dificuldades na tentativa de resolver a
equacao do quinto grau.
Apesar de Lagrange nao ter conseguido resolver os problemas da Teoria
das Equacoes Algebricas, os seus trabalhos criaram instrumentos para que P.
Ruffini e N. H. Abel, numa serie de trabalhos realizados entre 1799 e 1824,
demonstrassem a impossibilidade de resolver a equacao geral do quinto grau.
Posteriormente, Evariste Galois, retornando `as ideias de Lagrange, escreveu
uma das mais belas e importantes paginas da Matematica, a Teoria de Galois.
5.1
Rela
c
oes Entre Coeficientes e Razes
95
CAPITULO 5. O GRUPO SIMETRICO
96
s2 (X1 , . . . , Xn ) =
Xi1 Xi2
i1 <i2
= X1 X2 + X1 X3 + + Xn1 Xn
s3 (X1 , . . . , Xn ) =
i1 <i2 <i3
= X1 X2 X3 + X1 X2 X4 + + Xn2 Xn1 Xn
..
.
sn1 (X1 , . . . , Xn ) =
i1 <i2 <<in1
= X1 X2 Xn1 + + X2 X3 + + Xn
sn (X1 , . . . , Xn ) = X1 X2 Xn
5.1. RELAC
OES
ENTRE COEFICIENTES E RAIZES
97
98
o que sucede.
Exemplo 1 : Considere a equacao X 3 + X + 1 = 0, `a qual esta associado
o sistema:
x1 + x2 + x3 = 0
x1 x2 + x1 x3 + x2 x3 = 1
x1 x2 x3 = 1
Para resolver este sistema procederemos por eliminacao. Multiplicando
a segunda equacao por x3 , obtemos x1 x2 x3 + x1 x3 2 + x2 x3 2 = x3 . Usando
a terceira equacao segue que 1 + (x1 + x2 )x3 2 = x3 . Usando a primeira
equacao obtem-se 1 + (x3 )x3 2 = x3 .
x1 + x2 + x3 = 1
x1 x2 + x1 x3 + x2 x3 = 2
x
1 x2 x3 = 2
x1 x2 = 2
5.1. RELAC
OES
ENTRE COEFICIENTES E RAIZES
99
3 = x1 + x2 + x3 = 3a
1 = x1 x2 + x1 x3 + x2 x3 = 3a2 r 2
1 = x1 x2 x3 = a(a2 r 2 )
7
2
1
2
=7
CAPITULO 5. O GRUPO SIMETRICO
100
PROBLEMAS 5.1.
101
5.2. GRUPOS
5.2
Grupos
5.2.1
A noc
ao de grupo
Um elemento de SC e tambem chamado de permutacao de C. Em SC temos a operacao de composicao de funcoes, que sabidamente tem as seguintes
propriedades:
associativa
1. E
2. Possui elemento neutro,
3. Cada bijecao possui um inverso para a composicao, que e a bijecao
inversa.
Isto motiva a seguinte definicao abstrata.
5.1. Um conjunto G munido de uma operacao e chamado
DEFINIC
AO
um grupo se satisfaz as seguintes propriedades:
i) Associatividade:
a (b c) = (a b) c a, b, c G;
ii) Existencia de elemento neutro:
e G, tal que e a = a e = a, a G;
iii) Existencia de inverso:
a G, b G tal que a b = b a = e.
CAPITULO 5. O GRUPO SIMETRICO
102
n
=
,
(1) (2) (n)
103
5.2. GRUPOS
n
1
2
n
=
1
2
n
( (1)) ( (2)) ( (n))
Alem disso,
1
(1)
n
(2) (n)
1
(1)
1
(2) (n)
2
onde a u
ltima expressao deve ser rearrumada de modo que a primeira linha
se transforme em 1, 2, . . . n.
Exemplo 7 :
1 2 3 4
1 2 3 4
1 2 3 4
.
=
2 1 4 3
2 4 3 1
3 2 4 1
A maneira de proceder nesta composicao e da direita para a esquerda:
1
2
3
4
7
7
7
7
2,
4,
3,
1,
2
4
3
1
7
7
7
7
2,
1,
4,
3,
logo
logo
logo
logo
1
2
3
4
7
7
7
7
2
1
4
3
1
Exemplo 8 :
1 2 3 4 5
1 2 3 4 5
3 4 2 5 1
.
=
=
5 3 1 2 4
3 4 2 5 1
1 2 3 4 5
O proximo exemplo e muito importante.
CAPITULO 5. O GRUPO SIMETRICO
104
5.2. GRUPOS
5.2.2
105
Subgrupos
CAPITULO 5. O GRUPO SIMETRICO
106
(iv) Basta provar que para todo a G, existe uma bijecao entre eH =
H e aH. Considera a funcao
f : H aH
h 7 a h
107
5.2. GRUPOS
e portanto h1 = h2 (Veja Problema 1 (b)).
Na Proposicao 5 acima poder-se-ia trabalhar com as classes laterais `a direita em vez das classes laterais `a esquerda.
TEOREMA 5.1 (Lagrange). Sejam G um grupo finito e H um subgrupo
de G. Entao a ordem de H divide a ordem de G.
Demonstracao: Da Porposicao 5 e do fato de G ser finito, tem-se que G
e uniao de um n
umero finito de classes laterais disjuntas e cada uma tem o
mesmo n
umero de elementos de H, logo |G| = l|H|, onde l e o n
umero de
classes laterais. Portanto |H| divide |G|.
Definicao: O n
umero de classes laterais, indiferentemente `a direita ou `a
esquerda, e chamado de ndice de H em G e e denotado por [G : H].
Temos entao a formula |G| = [G : H] |H|.
Exemplo 12 : a + mZ = b + mZ se, e somente se, a b mZ se, e somente
se, a b mod m. Assim existem exatamente m classes laterais de mZ em
Z que sao
0 + mZ, 1 + mZ, . . . , (m 1) + mZ.
(n fatores), se
a a a,
n
e,
se
a =
1 1
1
a a a
(|n| fatores), se
se a G e n Z,
n>0
n=0
n<0
(n parcelas), se n > 0
a + a + + a,
0,
se n = 0
na =
1)
2)
3)
an am = am+n
(an )m = anm
se a b = b a entao (a b)n = an bn
1 ) na + ma = (n + m)a
2 ) m(na) = (mn)a
3 ) n(a + b) = na + mb.
108
O proximo resultado nos mostrara que e mais facil verificar se um subconjunto finito de um grupo e ou nao um subgrupo.
5.6. Seja G um grupo e H um subconjunto finito de G.
PROPOSIC
AO
Se H e fechado em relacao `a operacao de G, entao H e um subgrupo de G.
Demonstracao: Basta mostrar que o elemento neutro e de G esta em
H e que o inverso de um elemento de H esta em H. Seja a H, entao
a2 , a3 , . . . , H pois H e fechado em relacao `a operacao de G. Como H
e finito, existem dois n
umeros naturais distintos n e m tais que an = am .
Suponha, sem perda de generalidade, que n > m, multiplicando por am
ambos os membros da igualdade acima, obtemos que e = anm H. Observe que se n m = 1, temos que a = e e o seu inverso e ele proprio, logo
esta em H. Se nm > 1, entao a1 = anm1 H e o resultado esta provado.
Exemplo 13 : Vamos determinar todos os subgrupos de S3 . Pela Proposicao 6 para verificar que um subconjunto de S3 e um subgrupo, basta
mostrar que e fechado em relacao `a operacao de S3 . Pelo Teorema de Lagrange, Para que H S3 seja um subgrupo e necessario que |H| divida 6.
Portanto temos quatro casos a considerar:
1. |H| = 1. Neste caso temos uma u
nica possibilidade que e H = {e}.
2. |H| = 2. As possibilidades sao os conjuntos da forma {e, i } e {e, i },
i = 1, 2, 3. Dentre estes, somente os conjuntos {e, 1 } , {e, 2 } e {e, 3 }
sao fechados em relacao `a operacao de S3 .
3. |H| = 3. Ha somente as seguintes possibilidades: H = {e, i , a},
i = 1, 2, 3, a 6= e, a 6= i ou H = {e, 2 , 3 }. A primeira possibilidade
deve ser excluda pois, caso contrario teramos que {e, i } seria um
subgrupo de H e pelo Teorema de Lagrange, 2 teria que dividir 3 o
que e um absurdo. Resta a possibilidade H = {e, 2 , 3 }, que e um
subconjunto fechado em relacao `a operacao de S3 .
4. |H| = 6. Neste caso H = S3 .
Assim, os subgrupos de S3 sao {e}, {e, 1 } , {e, 2 } e {e, 3 }, {e, 2 , 3 } e S3 .
109
5.2. GRUPOS
H 6=
a + b H, a, b H
na H, n Z, a H.
5.2.3
Grupos Cclicos
110
Demonstracao: (i) Suponha que hai seja finito, logo na lista de elementos
a, a , a3 , . . . devem ocorrer repeticoes e portanto existem r, s N com r < s
tais que ar = as e portanto pondo m = s r, temos que am = e. Reciprocamente, se existe m tal que am = e, vamos provar que hai = {e, a, . . . , am1 }.
De fato, a inclusao {e, a, . . . , am1 } hai e obvia. Por outro lado, Seja
b hai, logo b = as para algum s Z. Pelo algortmo da divisao de
inteiros temos que s = mq + r, com 0 r < m. Temos portanto que
as = amq+r = (am )q ar = ear = ar e consequentemente as {e, a, . . . , am1 },
provando assim a inclusao hai {e, a, . . . , am1 }.
2
(ii) Por definicao de o()a tem-se que ao(a) = e e portanto a mesma demonstracao feita acima nos mostra que hai = {e, a, . . . , ao(a)1 }. So nos resta
provar que ai 6= aj se i 6= j com i, j = 0, 1, . . . , o(a) 1. De fato se ai = aj
com j > i, entao aji = e com 0 < j i < o(a), o que e uma contradicao em
vista da minimalidade de o(a).
Se hai e finito, o inteiro o(a) acima definido e chamado a ordem de a,
e diremos que a tem ordem finita. Caso contrario, isto e, se hai e infinito,
diremos que a tem ordem infinita.
5.7. Sejam G um grupo e a G. Entao am = e se, e
PROPOSIC
AO
somente se, o(a) | m.
facil
Demonstracao: Considere o conjunto I = {m Z | am = e} Z. E
verificar que I e um ideal de Z, portanto por I-4, Teorema 1, e pela definicao
de o(a), temos que I = I(o(a)), de onde segue o resultado.
COROLARIO
5.1. Seja G um grupo finito e seja a G, entao a|G| = e.
Demonstracao: Pelo Teorema de Lagrange temos que | hai | = o(a) divide
|G| e, portanto pela Proposicao 7 temos que a|G| = e.
COROLARIO
5.2 (Pequeno Teorema de Fermat). Seja p Z um
Z
n
umero primo positivo. Entao para todo a pZ
= Zp , tem-se que ap1 1
mod p.
5.2. GRUPOS
111
COROLARIO
5.3 (Teorema de Euler). Seja a funcao de Euler e seja
n um inteiro natural. Entao para todo a Z com (a, n) = 1, tem-se que
a(n) 1 mod n.
Demonstracao: Considere o grupo (Zn , ) que tem (n) elementos.
Agora o resultado segue usando a mesma argumentacao usada no Corolario 2.
PROPOSIC
AO
5.8. Seja G um grupo e seja a um elemento de ordem
o(a)
finita de G. Se r Z, entao o(ar ) = (o(a),r)
.
Demonstracao: Temos que o(ar ) e o menor inteiro positivo n tal que
(a ) = e, ou seja, pela Proposicao 7, tal que o(a) | rn. Portanto rn e o menor m
ultiplo comum de o(a) e de r, ou seja rn = [o(a), r]. Por I-4, Problema
o(a)r
3.10, temos que [o(a), r] = (o(a),r)
. Juntando estas duas igualdades temos o
resultado.
r n
CAPITULO 5. O GRUPO SIMETRICO
112
facil verificar que has i a(n,s) . Por outro lado, como
Demonstracao: E
(n, s) = s + n para inteiros convenientes e , temos que
a(n,s) = as+n = (as ) (an ) has i ,
consequentemente a(n,s) has i o que prova o resultado.
5.9. Seja G um grupo cclico de ordem n gerado por a. Se
PROPOSIC
AO
H e um subgrupo de G de ordem m entao H tambem e cclico e e gerado por
n
a( m ) .
Demonstracao: Seja I(oH (a)) = {n Z | an H}. Claramente I(oH (a))
facil
e um ideal de Z que contem I(o(a)). Seja r um gerador de I(oH (a)). E
r
verificar que H = ha i. Alem disso, pela Proposicao 8,
m = |H| = o(ar ) =
Assim, (n, r) =
n
.
m
o(a)
n
=
.
(o(a), r)
(n, r)
Pelo Lema 1,
(n,r) D ( n ) E
H = ha i = a
= a m .
r
113
5.2. GRUPOS
PROBLEMAS 5.2.
a = b.
(c) (a1 )1 = a.
a = b.
(d) (a b)1 = b1 a1 .
1 2 3 4
1 2 3 4
. Determine
e =
2. Sejam =
2 1 4 3
3 1 4 2
, , 3 2 , 1 , 3 , 1 , 527 e 1001 .
3. Seja G um grupo tal que g 2 = e para todo g G. Mostre que G e
abeliano.
4. Mostre que num grupo finito o produto de todos os elementos e igual
ao produto dos elementos de ordem 2. Aplique isto a (Zp , ) onde p e
um n
umero primo positivo, para mostrar o
Teorema de Wilson: (p 1)! (1) mod p.
5. Sejam G um grupo, H1 e H2 subgrupos de G. Mostre que H1 H2 e um
subgrupo de G. Generalize para um n
umero arbitrario de subgrupos
de G .
6. Sejam G um grupo, H G um subgrupo e a G.
Mostre que aHa1 = {aha1 | h H} e um subgrupo de G.
7. (a) Mostre que S 1 = {z C | |z| = 1} e um subgrupo de (C , ).
Q.
CAPITULO 5. O GRUPO SIMETRICO
114
5.3
Estrutura de Orbitas
de uma Permuta
c
ao
5.3.1
Decomposic
ao de uma permutac
ao em um produto de ciclos
(5.1)
115
r | ord().
Orbhi (x) = {x, (x), . . . , r1(x)}.
Demonstracao: (i) O conjunto I(x) = {m Z | m (x) = x} e obviamente um ideal de Z e contem o ideal I(ord()) = {m Z | m = e}, de
onde segue que r | ord().
(ii) Para provar a igualdade, basta provar a inclusao
Orbhi (x) {x, (x), . . . , r1(x)},
uma vez que a outra inclusao e obvia. Seja z Orbhi (x), logo existe m Z
tal que z = m ()x. Pelo algoritmo da divisao de inteiros, podemos escrever:
m = rq + t com 0 t r 1, logo como r (x) = x, segue que qr (x) = x, e
portanto
z = m (x) = rq+t (x) = t ( qr (x)) = t (x) {x, (x), . . . , r1 (x)}.
De acordo com as Proposicoes 10 e 11 temos que, dada uma permutacao
Sn , existem elementos x1 , . . . , xs {1, 2, . . . , n} tais que
Orbhi (xl ) Orbhi (xk ) = se 1 l, k s e l 6= k,
CAPITULO 5. O GRUPO SIMETRICO
116
claro que
O tipo de orbita mais simples possvel e Orbhi (x) = {x}. E
Orbhi (x) = {x} (x) = x, e, neste caso, temos que m (x) = x m Z.
Neste caso dizemos que deixa fixo o elemento x, ou que x e um elemento
fixo para .
A permutacao mais simples do ponto de vista da estrutura das orbitas
e aquela em que cada orbita se reduz a um elemento, isto e Orbhi (x) =
obvio que esta permutacao e a identidade. O
{x} x {1, 2, . . . , n}. E
segundo tipo mais simples de orbita e Orbhi (x) = {x, y}, x 6= y. Uma
permutacao Sn tal que existem x, y {1, 2, . . . , n} com x 6= y tal que
Orbhi (x) = {x, y} e Orbhi (z) = {z} z {1, 2, . . . , n} , e chamada de
transposicao.
Seja r 2, um r-ciclo ou um ciclo de comprimento r e uma permutacao
com um orbita com r elementos e as demais com apenas um elemento. Uma
transposicao e portanto um 2-ciclo. Um r-ciclo pode ser representado por
(a 1, a 2, . . . , ar ), significando (a1 ) = a2 , . . . , (ar1 ) = ar , (ar ) = a1 e
(z) = z para todo z {1, 2, . . . , n} {a1 , . . . , ar }.
Exemplo 2 :
1 2 3 4
1 3 2 4
1 2 3 4
2 3 1 4
1 2 3 4
2 4 3 1
= (2 3),
= (1 2 3),
1 2 3 4
2 3 4 1
1 2 3 4
2 1 4 3
= (1 3 4)(3 1 2).
= (1 2 3 4),
= (1 2)(3 4),
117
Sejam Sn e x {1, 2, . . . , n}. Dizemos que move x ou que x e movido por se (x) 6= x. Usaremos a notacao M() = {x | x e movido por }.
Dizemos que duas permutacoes e de Sn sao disjuntas se M()M( ) = .
1 2 3 4 5 6
1 2 3 4 5 6
sao
e
Exemplo 3 :
1 2 3 5 4 6
2 3 1 4 5 6
1 2 3
1 2 3
nao sao disjuntas.
e
disjuntas, mas
1 3 2
2 1 3
LEMA 5.3. Sejam e duas permutacoes disjuntas. Se (x) 6= x, entao
((x)) = ()x.
Demonstracao: Observe que se (x) 6= x, entao Orbhi (x) M() e portanto (x) M(). Como M() M( ) = , segue que (x)
/ M( ) e
portanto ((x)) = (x).
5.12. Duas permutacoes disjuntas em Sn comutam.
PROPOSIC
AO
Demonstracao: Seja x 1, 2, . . . , n, devemos provar que
( (x)) = ((x)).
Caso 1: move x.
Trocando com no Lema 2 temos que ( (x)) = (x). Por outro lado,
sendo e disjuntas, temos que (x) = x, logo ((x)) = (x). Juntando
estas relacoes obtemos a igualdade ( (x)) = ((x)).
Caso 2: deixa x fixo.
Como (x) = x, segue que ( (x)) = x. Por outro lado, pelo Lema 2
temos que
(x),
se move x
((x)) =
(x) = (x), se deixa x fixo
Juntando estas u
ltimas ralacoes obtemos que ((x)) = ( (x)). Portanto
e comutam.
CAPITULO 5. O GRUPO SIMETRICO
118
119
COROLARIO
5.4. Toda permutacao e um produto de transposicoes.
Demonstracao: Pelo teorema basta mostrar que todo ciclo e produto de
transposicoes. O resultado segue observando que
(a1 a2 ar ) = (a1 ar )(a1 ar1 ) (a1 a3 )(a1 a2 )
1 2 3 4 5 6
= (1 2 3)(4 5) = (1 3)(1 2)(4 5)
Exemplo 4 :
2 3 1 5 4 6
1 2 3 4 5 6
= (1 3 4)(2 5 6) = (1 4)(1 3)(2 6)(2 5)
3 5 4 1 6 2
No Corolario acima nao se pode exigir que as transposicoes sejam disjuntas nem se pode garantir que a escrita seja u
nica. Por exemplo temos
(1 2 3) = (2 1)(2 3) = (1 3)(1 2) = (3 2)(1 3) = (2 1)(1 3)(2 3)(1 2).
Na proxima secao determinaremos um invariante da escrita de uma permutacao como produto de transposicoes.
CAPITULO 5. O GRUPO SIMETRICO
120
PROBLEMAS 5.3.
1. Sejam , Sn e t Z.
1 2 3 4 5
4 3 2 5 1
1 2 3 4 5
2 3 5 1 4
1 2 3 4 5
5 4 3 2 1
(Sugest
ao: Faca uma an
alise de casos segundo e sejam disjuntos, ou tenha
apenas um elemento em comum com um ciclo de , ou dois elementos em comum,
ou cada elemento de seja comum a um ciclo distinto de ).
n
r,
tem-se que
121
onde o comprimento de cada uma das sequencias i , j , . . . , m no segundo membro da igualdade acima vale l).
(i j) = (i i + 1) (j 2 j 1)(j 1 j) (i + 1 i + 2)(i i + 1)
com
5.4
i < j. )
O Grupo Alternante
CAPITULO 5. O GRUPO SIMETRICO
122
k<i<l
i>k
123
(Xl Xi )
k<i<l
Y
i>l
(Xi Xl ) p(X),
onde p e um polinomio que nao contem nem Xk nem Xl . Temos entao que
Y
Y
Y
g(X1 , . . . , Xn ) =
(Xl Xi )
(Xi Xl )(Xk Xl ) (Xk Xi )
i<k
k<i<l
(Xk Xi )
k<i<l
Y
i>l
i>k
(Xi Xk ) p(X),
COROLARIO
5.5. Se e uma permutacao qualquer de Sn , entao
g(X1 , . . . , Xn ) = g(X1, . . . , Xn )
COROLARIO
5.6. Uma permutacao e par se e somente se ela e o produto
de um n
umero par de transposicoes.
Demonstracao: Seja Sn e suponha que = 1 r onde cada i e
uma transposicao. Temos que
g(X1, . . . , Xn ) = (1 r )g(X1 , . . . , Xn ) = (1)r g(X1, . . . , Xn ).
Da segue que e par se e somente se r e par.
Assim, determinamos a propriedade que permanece invariante na escrita
de uma permutacao como produto de transposicoes.
CAPITULO 5. O GRUPO SIMETRICO
124
COROLARIO
5.7. O n
umero de transposicoes em qualquer escrita de uma
permutacao como produto de transposicoes tem sempre a mesma paridade.
Vamos agora determinar a ordem e o ndice de An em Sn . Se An ,
entao An = e An = An , portanto as permutacoes pares determinam todas a
mesma classe lateral. Suponha agora que 1 e 2 sejam permutacoes mpares,
logo 11 2 e par e portanto 11 2 An , conseq
uentemente, pela Proposicao
5 (i), 2 An = 1 An . Isto acarreta que An possui apenas duas classes laterais `a
esquerda distintas, conseq
uentemente, [Sn : An ] = 2 e portanto, pelo Teorema
de Lagrange temos, |Sn | = [Sn : An ] |An | = 2 |An |. Finalmente temos que
|An | = |S2n | = n!2 .
5.5
Func
oes Sim
etricas
s2 (X1 , . . . , Xn ) =
i1 <i2
s3 (X1 , . . . , Xn ) =
i1 <i2 <i3
5.5. FUNC
OES
SIMETRICAS
sn1 (X1 , . . . , Xn ) =
i1 <i2 <in1
125
..
.
sn (X1 , . . . , Xn ) = X1 X2 Xn
A verificacao deste u
ltimo fato e deixada a cargo do leitor que podera
faze-la mostrando que cada si (X1 , . . . , Xn ) e invariante pela acao de uma
transposicao, ja que cada permutacao e produto de transposicoes.
Uma maneira de obter novos polinomios simetricos em A[X1 , . . . , Xn ] e
descrita a seguir. Sejam Y1 , . . . , Yn indeterminadas sobre A e considere a
seguinte aplicacao
n : A[Y1 , . . . , Yn ] A[X1 , . . . , Xn ]
p[Y1 , . . . , Yn ] 7 p(s1 (X1 , . . . , Xn ), . . . , sn (X1 , . . . , sn ))
claro que n e um homomorfismo de aneis e que
E
n (A[Y1 , . . . , Yn ]) = A[s1 (X1 , . . . , Xn ), . . . , sn (X1 , . . . , Xn )]
Fix[Sn , A[X1 , . . . , Xn ]]
Os proximos resultados nos fornecerao o n
ucleo e a imagem de n . Para facilicilitar as notacoes denotaremos si (X1 , . . . , Xn ) por si e si (X1 , . . . , Xn1 )
por si .
TEOREMA 5.4 (Teorema das Func
oes Sim
etricas). Para todo n N
temos que
(i) Ker(n ) = {0}
(ii) Im(n ) = Fix[Sn , A[X1 , . . . , Xn ]].
Demonstracao: (i) Suponha, por absurdo, que existe um n N tal
que Ker(n ) 6= {0}. Seja n o menor n
umero natural para o qual isto
acontece. Seja p(X1 , . . . , Xn ) Ker(n ) {0} de menor grau possvel.
Como p(s1 , . . . , sn ) = 0, se colocarmos Xn = 0 nesta igualdade, obteremos
p(s1 , . . . , sn1 ) = 0, portanto p(Y1 , . . . , Yn1 ) Ker(n1 ) e pela hipotese
sobre n temos que p(Y1 , . . . , Yn1, 0) = 0. Portanto p(Y1 , . . . , Yn ) e da forma
Yn q(Y1 , . . . , Yn ) com gr(p(Y1 , . . . , Yn )) < gr(p(Y1 , . . . , Yn )). Como sabemos
que sn 6= 0 temos que q(s1 , . . . , sn ) = 0. Portanto, pela minimalidade do
CAPITULO 5. O GRUPO SIMETRICO
126
(5.2)
r
X
fi (X1 , . . . , Xn1)Xni ,
(5.4)
i=0
onde =
1 2 n 1
i1 i2 in1
5.5. FUNC
OES
SIMETRICAS
127
temos que
p(s1 , . . . , sn1 ) =
n1
ai1 ,...,in1 si11 sn1
,
n1
como ai1 ,...,in1 (s1 )i1 (sn1 )in1 e ai1 ,...,in1 si11 sn1
sao homogeneos de
mesmo grau i1 + 2i2 + + (n 1)in1 e nao existe, por (i) nenhuma relacao
polinomial entre s1 , . . . , sn1 , temos que
(5.5)
(5.6)
CAPITULO 5. O GRUPO SIMETRICO
128
PROBLEMAS 5.4.
1 2 3
,
,
3 2 1
1 2 3
1 2 3 4 5
,
5 1 4
3 2 4 5 1
1 2 3
3 1 2
1 2 3 4
,
3 4 2 1
1 2
4 5
,
3 2
3 2
1 2 3 4
,
3 4 1 2
3 4 5
.
1 5 4
K8 = {e, (1 3), (2 4), (1 3)(2 4), (1 2)(3 4), (1 4)(2 3), (1 4 3 2), (1 2 3 4)}
e
H8 = {e, (14), (23), (14)(24), (13)(24), (12)(34), (1243), (1342)}.
4. Seja p A[X1 , . . . , Xn ] e sejam , Sn . Mostre que p = p se,
e somente se, e pertencem `a mesma classe lateral `a esquerda em
Sn relativamente ao subgrupo G(p). Conclua que se [Sn : G(p)] = m,
entao p assume exatamente m valores distintos ao em Sn .
5. Mostre que S4 se compoe das permutacoes e, (12)(34), (13)(24), (14)(23)
e os oito 3-ciclos.
6. Mostre que, um r-ciclo e par se e somente se r e mpar.
7. Se n > 2, mostre que todo elemento de Sn e produto de um certo
n
umero de 3-ciclos.
[Sugestao: (i j)(j k) = (i j k), (i j)(k t) = (k j i)(k t i)].
EM SN
5.6. CONJUGAC
AO
129
p(X)
p(X)
+ + Xx
.
Xx1
n
5.6
Conjuga
c
ao em Sn
130
(5.7)
(5.8)
EM SN
5.6. CONJUGAC
AO
131
e =
1 2 3 4 5
2 1 4 5 3
CAPITULO 5. O GRUPO SIMETRICO
132
e para x
/ {i1 , . . . , ir , j1 , . . . , js , . . . , k1 , . . . , kt } defina (x) de forma que
seja uma bijecao. Agora e claro que 1 = .
PROBLEMAS 5.5.
1. Determine todos os elementos de S3 conjugados de (1 2 3)(4 5).
2. Encontre que realiza a conjugacao entre = (1 2 3)(4 5) e
= (1 3 4)(2 5).
3. Mostre que em S5 temos:
01
10
20
30
24
15
20
permutacao semelhante a e
permutacoes semelhantes a (1 2)
permutacoes semelhantes a (1 2 3)
permutacoes semelhantes a (1 2 3 4)
permutacoes semelhantes a (1 2 3 4 5)
permutacoes semelhantes a (1 2)(3 4)
permutacoes semelhantes a (1 2 3)(4 5)
Captulo 6
O METODO
DE LAGRANGE
Nesta secao estudaremos o metodo de Lagrange para a resolucao das
equacoes de terceiro e quarto graus e a tentativa frustrada de resolver a
equacao do quinto grau. O metodo se baseia num Teorema publicado por
Lagrange em 1771 e que sera o resultado central desta secao. Antes de passarmos ao Teorema faremos alguns preparativos.
Seja A um domnio de integridade e k o seu corpo de fracoes. Sejam
X1 , . . . , Xn indeterminadas sobre k. A acao de Sn sobre A[X1 , . . . , Xn ] ,
conforme ja foi visto, se estende a k(X1 , . . . , Xn ) (= corpo de fracoes de
A[X1 , . . . , Xn ]).
Dado um subgrupo H de Sn , define-se
Fix(H) = { k(X1 , . . . , Xn ) | () = H}.
facil verificar que Fix(H) e um subcorpo de k(X1 , . . . , Xn ) chamado corpo
E
claro que Fix[H] = {p A[X1 , . . . , Xn ] | (p) = p H}
fixo de H. E
esta contido em Fix(H) . Temos a seguinte proposicao:
6.1. Fix(H) e o corpo de fracoes de Fix[H].
PROPOSIC
AO
claro que o corpo de fracoes de Fix[H] esta contido
Demonstracao: E
em Fix(H). Reciprocamente, seja Fix(H). Podemos escrever = pq
com p, q k[X1 , . . . , Xn ], q 6= 0 e p e q primos entre si (lembre-se
que
p
p
k[X1 , . . . , Xn ] e um D.F.U.). Se H, temos que () = q = q , logo
133
134
CAPITULO 6. O METODO
DE LAGRANGE
COROLARIO
6.1. Fix(Sn ) = k(s1 , . . . , sn ).
Dado k(X1 , . . . , Xn ), o conjunto G() = { Sn | () = } e um
subgrupo de Sn . G() e o grupo das permutacoes de Sn que deixam fixo.
A importancia da nocao de classe lateral fica reforcada com o seguinte Lema.
Demonstracao: () = () se, e somente se, ( 1 )() = se, e somente se, 1 G() se, e somente se, G() = G().
Se 1 G(), . . . l G(), onde l = [Sn : G()], sao as classes laterais distintas em Sn relativamente ao subgrupo G(), tem-se que ao variar em Sn ,
() assume os valores 1 (), . . . , l () dois a dois distintos. Estas notacoes
sao mantidas no Lema seguinte
135
pela acao de Sn .
(i) Se Sn , entao {1 (), . . . , l ()} = {1 (), . . . , l ()}.
(ii) Seja Fix(G()). Se i () = j (), entao i () = j ()
(iii) Sejam f (X) k(X1 , . . . , Xn )[X] e H um subgrupo de Sn .
Se f (X) = f (X) H, entao f (X) Fix(H)[X]
(iv) F (X) = (X 1 ())(X 2 ()) (X l ()) Fix(Sn )[X]
Demonstracao: (i) Seja Sn . Considere as classes laterais
1 G(), . . . , l G().
Estas sao duas a duas distintas pois se i G() = j G() com i 6= j,
teramos
j1 i = j1 1 i = (j )1 (i ) G(),
logo i G() = j G(), o que e uma contradicao.
Portanto, 1 G(), . . . , l G() sao as classes laterais `a esquerda relativamente a G(). Pelo Lema 1, segue que os valores que assume sob a acao
de Sn sao precisamente 1 (), . . . , l ().
CAPITULO 6. O METODO
DE LAGRANGE
136
a0 + a1 () + + ar (())r
a0 + a1 + + ar r
=
= .
b0 + b1 () + + bs (())s
b0 + b1 + + bs s
F (X)
1
(X1 ) F (1 )
F (X)
2
(X2 ) F (2 )
++
F (X)
l
(Xl ) F (l )
F (X)
1
(X1 ) F (1 )
F (X)
2
(X2 ) F (2 )
++
F (X)
l
(Xl ) F (l )
Pelo Lema 2 (i) e (ii), segue que f (X) = f (X) e por (iii) segue entao que
f (X) Fix(Sn )[X].
A demonstracao acima nos mostra que Fix(G()) se escreve como
polinomio em com coeficientes em Fix(Sn ) de grau menor do que l = [Sn :
G()] e nos fornece um modo pratico, por meio do polinomio de interpolacao
de Lagrange de calcular a expressao de como polinomio em . A fim de
desfrutar do Teorema de Lagrange com toda a sua forca, estabelecemos o
seguinte
TEOREMA 6.2. Seja A um domnio de integridade e X1 , . . . , Xn indeterminadas sobre A. Se H e um subgrupo de Sn , entao existe A[X1 , . . . , Xn ]
tal que H = G().
137
Demonstracao: Primeiramente vamos mostrar que existe um polinomio
A[X1 , . . . , Xn ] que assume n! valores distintos sob a acao de Sn . Observe
que se A e infinito, basta tomar = a1 X1 + a2 X2 + + an Xn com os
ai A e dois a dois distintos. Se A e finito, e possvel que nao se disponha
de suficientes elementos de A para formar somas nas condicoes acima. Para
compensar isto, precisaremos tomar de grau maior.
Sejam 1 , 2 , . . . , r , r+1 , . . . , n! os elementos de Sn ordenados de modo que
1 = e e H = {1 , 2 , . . . , r }. Para cada i com i 6= j, seja ji um inteiro
. Certamente, i () 6=
movido por i . Tomemos = Xj2 + Xj23 + + Xjn!1
n!
para todo i Sn {e}, logo i () 6= j () se i 6= j (verifique!). Considere
agora o polinomio
g(T ) = (T 1 ())(T 2 ()) (T r ()) A[X1 , . . . , Xn ][T ]
Seja H. Tem-se que
g(T ) = (T 1 ())(T 2 ()) (T r ()) = g(T ),
onde esta u
ltima igualdade segue do fato que se H, i assume todos os
valores de H ao variar i em H. Portanto, g(T ) Fix[H][T ].
Por outro lado,
r+i g(T ) = (T r+i 1 ())(T r+i 2 ()) (T r+i r ()),
e como cada r+i j
/ H para j = 1, . . . , r, tem-se que
{r+i 1 (), r+i2 (), . . . , r+i r ()} {1 (), 2 (), . . . , r ()} = .
Portanto r+i g(T ) 6= g(T ) para todo i = 1, . . . n! r.
Considere os polinomios nao identicamente nulos
Gi (T ) = g(T ) r+i g(T ) A[X1 , . . . , Xn ][T ]
Sendo A[X1 , . . . , Xn ] um domnio de integridade, cada Gi (T ) tem no maximo
um n
umero finito de razes em A[X1 , . . . , Xn ]. Como Fix[Sn ] e infinito, excluindo os eventuais zeros de algum dos polinomios Gi (T ), podemos escolher
Fix[Sn ] tal que Gi () 6= 0 para todo i = 1, . . . , n! r. Logo g() e
tal que g() = g() para todo H e g() = g() para todo
/ H.
Consequentemente H = G() onde = g().
CAPITULO 6. O METODO
DE LAGRANGE
138
Y
(Xj Xi ).
i<j
COROLARIO
6.2. Dado um subgrupo H de Sn , existe A[X1 , . . . , Xn ]
tal que Fix(H) = Fix(Sn )().
Demonstracao: Observe que pelo Teorema 2, existe A[X1 , . . . , Xn ]
tal que H = G(). Agora o Teorema de Lagrange nos permite concluir que
Fix(H) = Fix(G()) = Fix(Sn )().
Um caso particular do Corolario acima que merece destaque e quando A
e infinito e H = {e}. Neste caso existem a1 , a2 , . . . , an A distintos tais que,
colocando-se = a1 X1 + a2 X2 + + an Xn , tem-se que G() = {e} e entao
K(X1 , . . . , Xn ) = Fix({e}) = Fix(Sn )().
LEMA 6.3. Sejam H e K subgrupos de Sn tais H K. Todo elemento de
Fix(H) e raiz de um polinomio com coeficientes em Fix(K) de grau [K : H].
Demonstracao: Sejam 1 H, 2 H, . . . , r H as classes laterais de H em K,
onde r = [K : H]. Seja Fix(H) e considere o polinomio
F (X) = (X 1 ())(X 2 ()) (X r ()).
F (X) tem grau r = [K : H], F () = 0 e F (X) = F (X) para todo K,
consequentemente F (X) Fix(K)[X].
Passamos agora `a descricao do metodo de Lagrange.
Sejam k um corpo qualquer e X1 , X2 , . . . , Xn indeterminadas sobre k.
Estas indeterminadas sao razes da equacao a0 + a1 X + + an Xn = 0 onde
an1 = s1 (X1 , . . . , Xn ),
an2 = s2 (X1 , . . . , Xn ),
..
.
a0
= (1)n sn (X1 , . . . , Xn )
139
O plano de Lagrange era tentar calcular X1 , X2 , . . . , Xn em funcao de
a1 , a2 , . . . , an1 , usando a seguinte estrategia: Determinar uma seq
uencia de
subgrupos de Sn :
{e} Hr Hr1 H1 H0 = Sn
e polinomios 0 , 1 , . . . r k[X1 , X2 , . . . Xn ] tais que Hi = G(i ) para
i = 0, 1, . . . , n (Teorema 2). Cada i i = 1, . . . , r e raiz de um polinomio
pi (X) com coeficientes em Fix(Hi ) = Fix(Sn )(i ) de grau [Hi1 : Hi ] (Lema
3). Estes polinomios se calculam com a tecnica usada na demonstracao do
Lema 3. As equacoes p1 (X) = 0, p2 (X) = 0 , . . . , pn (X) = 0. sao chamadas
resolventes de Lagrange.
Para melhor compreensao facamos o seguinte diagrama
k(X1 , . . . , Xn ) =
pr (X)
p1 (X)
[Hr1 : Hr ]
\
/
k(s1 , . . . sn )(r1 )
Hr1
= G(r1 )
k(s1 , . . . , sn ) =
..
.
..
.
k(s1 , . . . sn )(1 )
/
0
\
k(s1 , . . . , sn )(0 )
H1
Sn = H 0
= G(1 )
\
[H0 : H1 ]
/
= G(0 )
140
CAPITULO 6. O METODO
DE LAGRANGE
onde p1 (X) Fix(H0 )[X] = k(s1 , . . . , sn ) = k(a0 , . . . , an1 )[X], calcular-seia 1 em funcao de a0 , . . . , an1 .
Resolvendo-se
p2 (X) = 0
onde p2 (X) Fix(H1 )[X] = k(s1 , . . . , sn )(1 )[X] = k(a0 , . . . , an1 )(1 )[X],
calcular-se-ia 2 em funcao de 1 e de a0 , . . . , an1 , logo em funcao de
a0 , . . . , an1 .
Continuando deste modo e finalmente resolvendo a equacao
pr (X) = 0
calcular-se-ia r em funcao de a0 , . . . , an1 . Como Xi k(X1 , . . . , Xn ) que e
igual a Fix(G(r )) , usando a tecnica utilizada na demonstracao do Teorema
de Lagrange, poder-se-ia calcular Xi em funcao de a0 , . . . , an1 e de r e
portanto em funcao de a0 , . . . , an1 , ficando assim resolvida a equacao.
Veremos agora como Lagrange utilizou com sucesso esta estrategia para
resolver as equacoes gerais do 30 e 40 graus e a dificuldade na qual esbarrou
na tentativa de resolver a equacao de 50 grau.
Exemplo 1 : Resolucao de Lagrange da equacao geral do 30 grau.
Sejam X1 , X2 , X3 indeterminadas sobre um corpo k. Supoe-se que k seja
um subcorpo de C. X1 , X2 , X3 sao razes do polinomio
a0 + a1 X + a2 X 2 + X 3
(6.1)
141
k(X1 , X2 , X3 ) = k(a0 , a1 , a2 )() {e}
k(a0 , a1 , a2 )() A3
k(a0 , a1 , a2 )
\
/
\
[A3 : {e}] = 3
[S3 : A3 ] = 2
S3
Pelo fato que [S3 : A3 ] = 2 segue que e raiz de uma equacao de grau 2
com coeficientes em k(a0 , a1 , a2 ). De fato, 2 = D onde D e o discriminante
do polinomio (1) (veja Proposicao 1, Captulo ?? secao ??),
logo e uma
2
das razes da equacao X + D = 0 que simbolizaremos por D.
Como [A3 : {e}] = 3, segue que e raiz de uma equacao com coeficientes
pelas
em k(a0 , a1 , a2 )()
= k(a0 , a1 , a2 )( D)de grau 3.Sendo A3 formado
1 2 3
1 2 3
1 2 3
permutacoes 1 =
, 2 =
e 3 =
1 2 3
3 1 2
2 3 1
temos que a equacao satisfeita por e
(X 1 ())(X 2 ())(X 3 ()) = 0.
Ou seja,
X 3 s1 (1 , 2 , 3 )X 2 + s2 (1 , 2 , 3 )X s3 (1 , 2 , 3 ) = 0
(6.2)
Poder-se-ia calcular facilmente o valor de , se nesta equacao os coeficientes dos termos de 20 e do 10 graus fossem nulos. Como depende de a
e b, vejamos como e possvel, com uma escolha adequada destes, alcancar o
que se deseja.
Contas diretas, porem um pouco longas, nos fornecem
s1 (1 , 2 , 3 ) = (1 + a + b) s1 (X1 , X2 , X3 )
s1 (1 , 2 , 3 ) = (a + ab + b) s21 (X1 , X2 , X3 )X+
(1 a b ab + a2 + b2 ) s2 (X1 , X2 , X3 )
CAPITULO 6. O METODO
DE LAGRANGE
142
Para que se anulem estas funcoes das razes, sendo as funcoes simetricas
elementares algebricamente independentes (Corolario 1 do Teorema 1, secao
4), e necessario e suficiente que
1+a+b=0
a + ab + b = 0
a2 + b2 ab a b + 1 = 0
Das equacoes duas primeiras equacoes acima obtemos a+b = 1 e ab= 1,
logo a e bsao razes da equacao X 2 + X + 1 = 0 e estas sao w = 1+2 3 i e
w 2 = 12 3 i . Pomos entao a = w e b = w 2 o que e compatvel com a u
ltima
equacao.
Passamos agora `a escolha do corpo k de modo que ele contenha w e
w . O menor subcorpo k de C que contem w e w 2 e k = Q(w). Assim
= X1 + wX2 + W 2 X3 e s3 (1 , 2 , 3 ) = w w 2 = 3 , logo a
equacao (2) passa a ser
2
X 3 3 = 0
(6.3)
(X 3 )(X 1 3 ) k(a0 , a1 , a2 )
(6.4)
1 2 3
3 k(a0 , a1 , a2 )( D). Sendo A3 e 1 A3 , onde 1 =
, as
1 3 2
classes laterais em S3 em relcao ao subgrupo A3 , tem-se que 3 e raiz do
polinomio
1 3 =
(6.5)
143
Extraindo as razes c
ubicas das expressoes acima, levando em conta que se
tem 1 = 3a1 + a22 , obtemos o seguinte sistema de equacoes lineares
X1 + X2 + X3 = a2
X1 + wX2 + w 2 X3 =
X1 + w 2 X2 + wX3 = 1
cuja resolucao nos fornecem as formulas de Cardan.
Exemplo 2 : Resolucao de Lagrange da equacao geral do 40 grau.
Sejam X1 , X2 , X3 , X4 indeterminadas sobre um subcorpo k do corpo dos
n
umeros complexos. Estas sao razes do polinomio
X 4 + a3 X 3 + a2 X 2 + a1 X + a0
onde
a3
a2
a1
a0
= s1 (X1 , X2 , X3 , X4 )
= s2 (X1 , X2 , X3 , X4 )
= s3 (X1 , X2 , X3 , X4 )
= s4 (X1 , X2 , X3 , X4 )
CAPITULO 6. O METODO
DE LAGRANGE
144
k(X1 , X2 , X3 , X4 )
{e}
k(a0 , a1 , a2 , a3 )(1 ) G4
k(a0 , a1 , a2 , a3 )(21 ) G8
k(a0 , a1 , a2 , a3 )
\
/
\
[G4 : {e}] = 4
[G8 : G4 ] = 2
/
\
[S4 : G8 ] = 3
S4
X1 + X2 + X3 + X4 = a3
X1 + X 2 X 3 X 4 = 1
X1 X 2 + X 3 X 4 = 2
X1 X 2 X 3 + X 4 = 3
145
cuja resolucao nos fornecem as razes X1 , X2 , X3 e X4 em funcao dos coeficientes a0 , a1 , a2 e a3 .
Exemplo 3 : Dificuldade de Lagrange na tentativa de resolver a equacao
do 50 grau.
Sejam X1 , X2 , X3 , X4 e X5 indeterminadas sobre um corpo k. Estas sao
razes da equacao
X 5 + a4 X 4 + a3 X 3 + a2 X 2 + a1 X + a0 = 0
com os ai , como de costume, sendo as funcoes simetricas elementares em
X1 , X2 , X3 , X4 e X5 . A dificuldade ocorre na hora de escolher os subgrupos
de S5 :
10 Caso: Se a seq
uencia e {e} G A5 S5 , sucede que
[A5 : G 5].
uencia e {e} G S5 com G 6= A5 , sucede que
20 Caso: Se a seq
[S5 : G] 5.
Estes fatos serao demonstrados no Captulo 9 secao .... Tem-se entao que
as primeiras resolventes de Lagrange ja sao de grau no mnimo 5 e portanto
nao ocorre abaixamento do grau da equacao original. Isto sugere, porem nao
prova, que as equacoes do 50 grau nao possam ser resolvidas por radicais, pois,
poderia ocorrer que as resolventes de Lagrange, apesar de grau alto, fossem
mais faceis de ser resolvidas do que a equacao original. A impossibilidade da
resolucao por meio de radicais da equacao geral do 50 grau foi demonstrada
poucos anos depois por P. Ruffini cuja demonstracao continha ainda algumas
falhas. Posteriormente N. H. Abel demonstrou definitivamente este fato. A
demonstracao que se usa dar atualmente deste fato e a de Galois e sera feita
no captulo 9.
146
CAPITULO 6. O METODO
DE LAGRANGE
Captulo 7
EXTENSOES
DE CORPOS
Iniciaremos neste captulo o estudo de um dos assuntos mais importantes
da Algebra
cuja origem se confunde com a Teoia de Galois cujos objetivos
sao extensoes particulares de corpos relacionados com equacoes algebricas. A
teoria elementar que desenvolveremos neste catulo sera suficiente para discutirmos na secao ... alguns problemas geometricos classicos como por exemplo
a possibilidade de realizar ou nao certas construcoes geometricas com o uso
apenas da regua e do compasso. Necessitaremos de alguns pre-requisitos de
Algebra
Linear tais como as nocoes de espaco vetorial, subespaco vetorial,
dimensao e base com os quais admitimos o leitor familiarizado.
7.1
A Algebra
Linear da Extens
ao de Corpos
CAPITULO 7. EXTENSOES
DE CORPOS
148
extensao finita pois {1, i} e uma base de C sobre R. Por outro lado, se X
e uma indeterminada sobre um corpo K, entao a extensao K(X) | K nao e
finita pois {1, X, X 2 , . . .} sao linearmente independentes sobre K, e portanto
K(X) nao e de dimensao finita sobre K.
Se M |L e L|K sao extensoes de corpos, entao claramente M |K e uma extensao. Vejamos agora como se comporta a finitude das extensoes em cadeias.
7.1. Sejam M | L e L | K extensoes finitas. Entao M | K
PROPOSIC
AO
e finita e [M : K] = [M : L] [L : K].
Demonstracao: Sejam B1 = {u1 , . . . , un } e B2 = {v1 , . . . , vm } respectivamente bases de M | L e L | K. Vamos provar que
B = {wij = uivj | i = 1, . . . , n, j = 1, . . . , m}
e uma base de M | K. Inicialmente provaremos que B gera M sobre K. Seja
M. Como B1 e uma base de M | L, existem a1 , . . . , an L tais que
=
n
X
ai ui .
i=1
m
X
bij vj , i = 1, . . . , n.
i=1
j=1
i=1 j=1
i,j
DE CORPOS
7.1. A ALGEBRA
LINEAR DA EXTENSAO
segue que
0=
X
i,j
Como
que
j bij vj
bij wij =
X X
i
bij vj
149
ui .
Por sua vez, {v1 , . . . , vm } e linearmente independente sobre K e os bij sao elementos de K, logo bij = 0, para todos i = 1, . . . , n e j = 1, . . . , m, provando
assim que B e um conjunto de elementos de M linearmente independente
sobre K.
Sejam L | K uma extensao de corpos e L. Diremos que e algebrico
sobre K se existir um polinomio p(X) K[X] {0} tal que p() = 0. Entre
todos os polinomios p(X) tais que p() = 0 existe um que se destaca sobre
os demais como veremos a seguir.
7.2. Sejam uma extensao e algebrico sobre K. Sao equivaPROPOSIC
AO
lentes as seguintes condicoes sobre um polinomio p(X) K[X] {0}.
(i) p(X) e irredutvel em K[X] e p() = 0.
(ii) Se q(X) K[X] e q() = 0 entao p(X) | q(X).
(iii) p(X) e um polinomio de menor grau tal que p() = 0.
Alem disso, de todos os polinomios p(X) satisfazendo uma das condicoes
equivalentes acima, existe um u
nico que e monico.
150
CAPITULO 7. EXTENSOES
DE CORPOS
3 3 52 + 15 5 5 = 2, donde
(7.1)
3 + 15 2 = (3 52 + 5) 5
Elevando ao quadrado ambos os membros desta u
ltima igualdade, vemos que
e raiz do polinomio p(X) = X 6 15X 4 4X 3 + 75X 2 60X 121 Q[X].
Note que nada sabemos ainda sobre a irredutibilidade ou nao do polinomio
p(X) do exemplo acima. Os criterios de irredutibilidade que estudamos no
Captulo 3 nada nos permitem concluir em relacao a isto e o metodo de fatoracao de Kronecker esta fora de cogitacao pela extensao dos calculos que
sao envolvidos. Veremos mais adiante como o conhecimento da origem de
p(X) nos permitira provar a sua irredutibilidade.
DE CORPOS
7.1. A ALGEBRA
LINEAR DA EXTENSAO
151
g
Im() = K()
I
152
CAPITULO 7. EXTENSOES
DE CORPOS
Sendo K[X]
um corpo (cf. I-7....) temos que K[] e um corpo e portanto
I
K[] = K(). Vamos agora provar que {1, , . . . , n1 } gera K() sobre
K. Seja K(). Pela igualdade K[] = K(), existe f (X) K[X]
tal que = f (). Pelo algoritmo da divisao em K[X], existem polinomios
q(X), r(X) K[X] com r(X) = a0 + a1 X + + an1 X n1 tais que
f (X) = p(X)q(X) + a0 + a1 X + + an1 X n1 .
Logo f () = p()q()+a0 +a1 + +an1 n1 = a0 +a1 + +an1 n1,
e portanto K() e gerado por {1, , . . . , n1} sobre K.
Falta agora verificar que o conjunto {1, , . . . , n1} e linearmente independente sobre K. Ora, suponha que existam a0 , a1 , . . . , an1 K tais que
a0 + a1 + + an1 n1 = 0. Como n e o grau do polinomio mnimo de ,
segue que a0 = a1 = . . . = an1 = 0 .
Exemplo 6 : Da Proposicao 3 e dos Exemplos 1, 3 e 5 temos que
Q 2 = {a + b2 | a,b Q}
Q 3 2 = {a + b 3 2 + 3 4 | a, b, c Q}
DE CORPOS
7.1. A ALGEBRA
LINEAR DA EXTENSAO
153
COROLARIO
7.1. Seja L | K uma extensao de corpos. O conjunto A dos
elementos de L que sao algebricos sobre K e um subcorpo de L.
Demonstracao: Basta mostrar que se , A entao A e se 6= 0
entao A (cf. I-7......). Ora, se , A, entao pela Proposicao 5 temos
que K(, ) | K e finita, logo novamente pela Proposicao 5, todo elemento
de K(, ) e algebrico sobre K e portanto A e se 6= 0, entao A.
Segue do corolario acima que o conjunto AQ dos n
umeros reais algebricos
sobre Q e um corpo que e uma extensao de Q, chamado corpo dos n
umeros
reais algebricos. Esta extensao e algebrica mas nao finita, mostrando assim
n
que nao vale a recproca da Proposicao 3. De fato, o polinomio X
2Q
n
e irredutvel para todo n N (Criterio de Einsenstein), logo Q[ 2] e um
subcorpo de AQ de grau n sobre Q (Proposicao 4). Como n e arbitrario,
vemos que [AQ : Q] = . Segue disto que [R : Q] = .
Exemplo 8 : Vamos determinar
e portanto
5=
3 + 15 2
Q().
32 + 5
3 + 15 2
Q().
32 + 5
Considere agora o seguinte diagrama de extensoes com as respectivas dimensoes
Q 3 2 + 5 = Q 3 2, 5
2=
5=
/
3
Q 2
\ 3
2 /
Q
5
154
CAPITULO 7. EXTENSOES
DE CORPOS
Como pelo Exemplo 5 temos que [Q() : Q] = n < 6 e que pela Proposicao
1 2 | n e 3 | n, segue que n = 6. Logo [Q() : Q] = 6 e o polinomio
p(X) = X 6 15X 4 4X 3 + 75X 2 60X 121
=a+ .
2
4
Ponhamos = 2b . Como L\K temos que {1, } e uma base de L
sobre K, logo
b2
L = K() com 2 = a +
K.
4
Os seguintes resultados dizem respeito `as extensoes algebricas:
7.6. Sejam M | L e L| K extensoes algebricas, entao M | K
PROPOSIC
AO
e algebrica.
Demonstracao: Seja M. Como M |L e algebrica, existe um polinomio
p(X) = a0 +a1 X + an X n L[X] tal que p() = 0. Segue que e algebrico
sobre K(a0 , . . . , an ), logo, pela Proposicao 5, temos que
[K(a0 . . . , an , ) : K(a0 , . . . , an )] < .
Por sua vez, sendo a0 , a1 , . . . , an L, eles sao algebricos sobre K e portanto,
pela Proposicao 5, [K(a0 , . . . , an ) : K] < . Pela Proposicao 1, segue entao
que
[K(a0 , . . . , an , ) : K] =
= [K(a0 , . . . , an , ) : K(a0 , . . . , an )] [K(a0 , . . . , an ) : K] < .
DE CORPOS
7.1. A ALGEBRA
LINEAR DA EXTENSAO
155
a0 a0
a0
Reciprocamente, suponha que todo subanel A de L que contem K seja um
corpo. Seja L {0}. Considere o subanel K[] de L. Por hipotese K[]
e um corpo, logo 1 K[], e portanto, existem a0 , a1 , . . . , an K tais que
1
= a0 + a1 + + an n , logo, an n+1 + + a1 2 + a0 1 = 0 e uma
COROLARIO
7.2. Sejam L | K uma extensao de corpos e 1 , . . . , r L.
Os elementos 1 , . . . , r sao algebricos sobre K se, e somente se, vale a
igualdade K[1 , . . . , r ] = K(1 , . . . , r ).
PROBLEMAS 7.1.
1. Para cada n
umero real abaixo determine o seu polinomio mnimo e
uma base de Q[] | Q.
p
p
4
3
b) = 1 + 3
c) = 1
a) = 2 + 2
5+ 3
q
p
p
d) = 2 + 3
e) = 2 + 2 + 2
f) = 1 + 5 4
2 + 3 e algebrico sobre Q.
(b) Mostre que Q 2 + 3 = Q 2, 3 .
CAPITULO 7. EXTENSOES
DE CORPOS
156
(c) Calcule o polin
o
mio
m
nimo
de
2 + 3 sobre Q e determine uma
base de Q 2 + 3 sobre Q.
3. (a) Mostre que Q i, 3 2 = Q i + 3 2 .
u
nico na forma p + q 2 + 2, onde p e q sao da forma a + b 2
com a, b Q.
3+ 2+ 2
na forma do tem (b).
(c) Represente
52
2+ 2
n
(c) X 3 2 nao tem razes em Q 2 2 , para todo n N.
7.2
Constru
c
oes com R
egua e Compasso
Os gregos antigos nos legaram alguns problemas relacionados com construcoes geometricas a serem realizadas apenas com regua nao graduada e
compasso. Estes problemas desafiaram a mente humana durante varios
milenios e so tiveram resposta completa e definitiva no seculo XIX quando a
Algebra
e a Analise ja estavam suficientemente desenvolvidas para lhes dar
respostas.
7.2. CONSTRUC
OES
COM REGUA
E COMPASSO
157
1. Dados um ponto e uma reta, tracar uma reta perpendicular a` reta dada
passando pelo ponto.
2. Dados uma reta e um ponto, tracar pelo ponto uma reta paralela `a reta
dada.
3. Divisao de segmentos em quallquer n
umero de partes iguais
n
2
1
A
OH
H
HH
HH
HH
HH
H
H
CAPITULO 7. EXTENSOES
DE CORPOS
158
a
a
1 b
b
ab
a
1
b
7. Dado um
segmento de comprimento a construir um segmento de comprimento a.
8. Construcao dos polgonos regulares inscritos de 3, 4, 5, 6, 8, 10, 12, 15,
16, 20 e de 2n lados.
Os problemas geometricos sao formulados em geral como segue:
Dado um conjunto de pontos no plano, achar a partir destes outros pontos do plano que tenham certas relacoes com os pontos dados, usando regua
e compasso.
Um ponto P do plano e construtvel com regua e compasso a partir de um
conjunto de pontos S = {P1 , P2 , . . . , Ps }, s 2, se existir uma seq
uencia
de pontos do plano Q1 , Q2 , . . . , Qn = P , tais que Qi e obtido a partir do
conjunto Si = S {Q1 , Q2 , . . . , Qi1 } de um dos seguintes modos:
1. Qi e ponto de intersecao de retas, cada uma delas definida por dois
pontos de Si .
2. Qi e ponto de intersecao de uma reta determinada por dois pontos de
Si e de uma circunferencia com centro num ponto de Si e raio igual `a
distancia entre dois pontos de Si .
3. Qi e ponto de intersecao de duas circunferencias com centros em pontos
de Si e raios iguais a distancias entre pontos de Si .
7.2. CONSTRUC
OES
COM REGUA
E COMPASSO
159
COROLARIO
7.3. Se a, b, c C(z1 , . . . , zs ), entao as razes de aX 2 +bX +
c = 0 estao em C(z1 , . . . , zs ).
LEMA 7.1. Seja K um subcorpo de C fechado por conjugacao e por extracao
de raiz quadrada. Entao z K se, e somente se, Re(z), Im(z) K.
Demonstra
cao: Se z K, entao z K e como 1 K, temos que
z
z
i = 1 K. Logo Re(z) = z+
K e Im(z) = z
K. Reciprocamente,
2
2
se Re(z), Im(z) K, entao z = Re(z) + i Im(z) K.
7.9. C(z1 , . . . , zs ) e o menor subcorpo de C que contem
PROPOSIC
AO
os elementos z1 , . . . , zs e que e fechado por conjugacao e extracao de raiz
quadrada.
Demonstracao: Seja K um corpo contendo z1 , . . . , zs e fechado por conjugacao e extracao de raiz quadrada. Vamos provar que C(z1 , . . . , zs ) K.
Afirmamos que para provar esta assercao basta mostrar que a intersecao
de duas retas determinadas por pontos de K, a intersecao de uma reta
160
CAPITULO 7. EXTENSOES
DE CORPOS
7.2. CONSTRUC
OES
COM REGUA
E COMPASSO
161
2
zr+1
= z K(u1 , . . . , ur ). Isto prova que z L.
c) K e fechado por conjugacao.
De fato, se z L, entao temos z K(u1 , . . . , ur ) com u21 K e para cada
i = 2, . . . , r, temos, u2i K(u1 , . . . , ui1 ). Como K = K entao temos que
z K(u1 , . . . , ur ) com u1 2 K e ui 2 K(u1 , . . . , ui1), i = 2, . . . , r. Segue
162
CAPITULO 7. EXTENSOES
DE CORPOS
que z L.
d) L C(z1 , . . . , zs ).
De fato, seja z L, logo z K(u1 , . . . , ur ) onde u21 K e para cada
i = 2, . . . , r, temos u2i K(u1 , . . . , ui1). Como K C(z1 , . . . , zs ), u21 K
e C(z1 , . . . , zs ) e fechado por extracao de raiz quadrada, necessariamente
K(u1 ) C(z1 , . . . , zs ). Prosseguindo de proximo em proximo concluimos
que z K(u1 , . . . , ur ) C(z1 , . . . , zs ), e portanto, L C(z1 , . . . , zs ).
COROLARIO
7.4. Seja K = C(z1 , . . . , zs , z1 , . . . , zs ). Todo n
umero complexo construtvel com regua e compasso a partir de z1 , . . . , zs e algebrico
sobre K e o seu grau e uma potencia de 2.
Demonstracao: Seja z construtvel com regua e compasso a partir de
z1 , . . . , zs , logo, pelo Teorema 1, existem u1 , . . . , ur C tais que u21 K
e para cada i = 2, . . . , r, temos u2i K(u1 , . . . , ui1 ) e z K(u1 , . . . , ur ).
Temos entao que [K(u1 ) : K] = 1 ou 2 e [K(u1 , . . . , ui ) : K(u1 , . . . , ui1 )] = 1
ou 2 para i = 2, . . . , r. Logo
[K(u1 , . . . , ur ) : K] = [K(u1 , . . . , ur ) : K(u1 , . . . , ur1 )] [K(u1 ) : K] = 2m
para algum m N. Como z K(u1 , . . . , ur ), segue que z e algebrico sobre
K e [K(z) : K] divide [K(u1 , . . . , ur ) : K], portanto, [K(z) : K] = 2l , para
algum l N.
Na maioria das aplicacoes as construcoes serao feitas a partir dos dois
pontos z1 = 0 e z2 = 1. Neste caso temos que K = Q(0, 1) = Q.
A seguir atacaremos os problemas classicos relacionados com construtibilidade com regua e compasso.
Problema da Duplicacao do Cubo.
Dada a aresta de um cubo, o problema consiste em construir com regua
e compasso a aresta de um cubo que tenha o dobro do volume do cubo cuja
aresta e dada.
7.2. CONSTRUC
OES
COM REGUA
E COMPASSO
163
3
cos() + i sen()
=
cos
+
i
sen
=
3
3
3
2
= cos 3 + 3i cos 3 sen 3 3 cos 3 sen2 3 i sen 3 .
Tomando partes reais na formula acima, temos que
cos() = cos3 3 3 cos 3 1 cos2 3 = 4 cos3
Portanto cos 3 e raiz do polinomio 4X 3 3X cos .
3 cos
7.10. O n
PROPOSIC
AO
umero real cos 3 e construtvel com regua e
compasso a partir de cos se, e somente se, 4X 3 3X cos e redutvel em
Q(cos )[X].
Demonstracao: Se cos 3 fosse construtvel a partir de cos , entao
teramos que Q cos 3 : Q(cos ) seria uma potencia de 2, assim necessa
riamente 4X 3 3X cos seria redutvel, pois caso contrario, cos 3 teria
grau 3 sobre Q, o que e um absurdo. Reciprocamente, se 4X 3 3X cos
fosse redutvel, entao cos 3 seria raiz de um polinomio de grau menor ou
igual a dois com coeficientes em Q(cos ). Segue trivialmente que cos 3
seria construtvel com regua e compasso a partir de cos .
164
CAPITULO 7. EXTENSOES
DE CORPOS
PROBLEMAS 7.2.
1. Note que construir o polgono regular de n lados equivale a construir a
raiz n-esima primitiva da unidade.
7.2. CONSTRUC
OES
COM REGUA
E COMPASSO
165
1
4
1
2
9
b) cos =
16
d) cos = 82