Академический Документы
Профессиональный Документы
Культура Документы
Amlcar Pacheco
Universidade Federal do Rio de Janeiro, Instituto de Matematica
E-mail address: amilcar@im.ufrj.br
Sumario
Captulo 1. Preliminares 1
1.3. Relacao de equivalencia 2
1.9. Lema de Zorn e aplicacoes 3
Parte 2. Grupos 49
Parte 3. Aneis 93
Preliminares
Lema 1.13 (lema de Krull). Seja R um anel comutativo com unidade. Todo
ideal nao nulo a de R esta contido em algum ideal maximal m de R.
Numeros Inteiros
CAPTULO 2
Algoritmos Euclideanos
Basta provar que r1 = r2 , pois neste caso bq1 = bq2 e como b 6= 0, pela propriedade
do cancelamento, q1 = q2 . Suponha r1 < r2 . Neste caso,
r2 r1 = b(q1 q2 ) b, mas r2 r1 r2 < b.
Similarmente, nao podemos ter r1 > r2 .
(2.9.1) .. ..
. .
rn2 = rn1 qn + rn , 0 < rn < rn1
rn1 = rn qn+1 ,
onde rn e o ultimo resto nao nulo na sequencia de divisoes. Entao mdc(a, b) = rn .
Demonstracao. Notemos inicialmente que em (2.9.1) teramos que ter um
primeiro resto nulo, rn+1 , pois
b > r1 > r2 > 1
e nao existe uma sequencia estritamente descendente infinita de numeros inteiros
positivos.
2.11. ANEIS E IDEAIS 9
2.15. Exerccios
(1) Seja a Z. Mostre que a e par se e somente se a2 e par.
(2) Seja n > 1 inteiro. Mostre que:
(a) mdc(n, 2n + 1) = 1.
(b) mdc(2n + 1, 3n + 1) = 1.
(c) mdc(n! + 1, (n + 1)! + 1) = 1.
2.15. EXERCICIOS 11
Fatoracao de inteiros
Neste captulo mostramos que todo numero inteiro fatora-se de forma unica
como produto de numeros primos
3.1. Existencia
Definicao 3.2. Seja p 2 inteiro. Dizemos que p e um numero primo, se
para todo inteiro b 1 tal que b | p, entao b = 1 ou b = p, i.e., os unicos divisores
positivos de p sao 1 e p. Os numeros inteiros que nao primos sao chamados de
numeros compostos, i.e., n 1 e composto se e somente se existem 1 < a, b < n
tais que n = ab.
Teorema 3.3 (teorema fundamental da aritmetica - primeira versao). Seja
n 1 inteiro, existem p1 , , pk numeros primos (nao necessariamente distintos)
tais que
n = p1 pk .
Demonstracao. Se n e primo nada ha a fazer. Suponhamos que n seja com-
posto. Todo divisor d de n satisfaz d n, assim o conjunto dos divisores positivos
de n e finito. Seja p1 o menor divisor positivo de n. Afirmamos que p1 e primo.
Se p1 nao fosse primo, teramos que existem 1 < a, b < p1 tais que p1 = ab, em
particular a | n, mas isto contradiz a minimalidade de p1 .
Seja n1 := pn1 < n. Se n1 e igual a 1 ou primo, entao n = n1 p1 ja e a fatoracao
procurada. Senao, com o mesmo argumento anterior, o menor divisor positivo p2
de n1 e primo. Seja n2 := np21 = p1np2 < n1 . Se n2 e igual a 1 ou primo, entao
n = n2 p2 p1 e a fatoracao procurada. Senao prosseguimos. Note que temos uma
sequencia estritamente decrescente n > n1 > n2 > de inteiros positivos, assim
existe k 1 tal que nk = 1, i.e., n = p1 pk .
3.4. Unicidade
Lema 3.5. Seja p 2 um numero primo e a, b Z \ {0}. Se p | ab, entao p | a
ou p | b.
Demonstracao. Note que dado um numero primo p, entao mdc(a, p) = 1
equivale a p - a, pois os unicos divisores positivos de p sao 1 e p. Suponha que
p - a, i.e., pelo algoritmo euclideano estendido, existem s, t Z tais que 1 = sa + tp.
Multiplicando ambos os lados por b obtemos b = sab + tpb. Mas ab = p, pois
p | ab, para algum Z. Logo b = p(s + tb), i.e., p | b.
Observacao 3.6. O lema anterior pode ser estendido imediatamente para um
produto qualquer de inteiros, i.e., se p | a1 an , entao existe 1 i n tal que
p | ai .
13
14 3. FATORACAO DE INTEIROS
3.10. Aplicacoes
Proposicao 3.11. Seja p 2 um numero primo. Entao p
/ Q.
Demonstracao. Seja x Q \ {0}. Entao x = ab com a, b Z \ {0}. Note
que a = da0 e b = db0 , onde d = mdc(a, b) e que mdc(a0 , b0 ) = 1. Simplificando d
0
obtemos que x = ab0 . Assim, dividindo pelo mdc, suporemos sempre que dado um
numero x Q \ {0}, x e da forma ab com mdc(a, b) = 1.
Suponha que p Q, i.e., existem a, b Z tais que p = ab e mdc(a, b) = 1.
Logo a2 = pb2 e p | a2 . Pelo lema 3.5 concluimos que p | a, digamos a = p, para
algum Z. Substituindo na igualdade anterior concluimos que p2 2 = pb2 , i.e.,
p2 = b2 . Mas isto implica em p | b2 . Novamente, pelo lema 3.5, obtemos que p | b,
mas isto e impossvel pois mdc(a, b) = 1.
e tomando Q := pr11 prkk , excluindo os primos com expoente zero, temos que Q e
livre de quadrados. O que sobra e a2 com a := pq11 pqkk , i.e., n = a2 Q.
Proposicao 3.14. Seja n 1 inteiro livre de quadrados, entao n / Q.
Demonstracao. Suponha que n = ab com a, b Z e mdc(a, b) = 1. Seja
n = p1 pk
a fatoracao de n. Entao
a2 = p1 pk b2 .
Logo para cada 1 i r temos que pi | a2 . Pelo lema 3.5 concluimos que pi | a,
digamos a = pi i para i Z. Substituindo na igualdade anterior obtemos
p2i i2 = p1 pk b2 .
Simplificando pi na igualdade acima, obtemos
pi i2 = p1 pi1 pi+1 pk b2 = cb2 ,
onde c := p1 pi1 pi+1 pk . Como pi - c, pois pi nao pode dividir nenhum dos
fatores de c uma vez que p1 < < pk , ou seja sao todos distintos, concluimos que
pi | b2 . Novamente pelo lema 3.5 temos que pi | b, o que contradiz mdc(a, b) = 1.
Proposicao 3.15. Seja f 2 inteiro e p 2 primo. Entao f p / Q.
16 3. FATORACAO DE INTEIROS
a
Demonstracao. Suponha que f p= b com a, b Z e mdc(a, b) = 1. Entao
f f
a = pb
e p | af . Pela observacao 3.6 concluimos que p | a, digamos a = p. Substituindo
na igualdade anterior obtemos
pf f = pbf ,
simplificando a igualdade anterior por p, concluimos que
pf 1 f = bf .
Como f 2 temos que p aparece na fatoracao do lado esquerdo, em particular,
p | bf . Novamente, pela observacao 3.6 concluimos que p | b, mas isto contradiz
mdc(a, b) = 1.
Definicao 3.16. Sejam n 1 e f 2 inteiros. Dizemos que n e livre de
f -potencias se a fatoracao de n e da forma
n = pe11 pekk
com 1 ei < f para todo 1 i k.
Lema 3.17. Seja n 1 inteiro, entao existem Q, a 1 inteiros tais que n =
af Q com Q livre de f -potencias.
Demonstracao. Seja
n = pe11 pekk
a fatoracao de n. Pelo algoritmo euclideano, para cada 1 i k, existem qi , ri Z
tais que ei = f qi + ri , onde 1 ei < f . Assim escrevemos
n = pf1 q1 pr11 pfk qk prkk .
Como anteriormente Q := pr11 prkk e livre de f -potencias e tomando a :=
pq11 pfkk concluimos que n = af Q.
Proposicao 3.18. Sejam n 1 e f 2 inteiros. Suponhamos que n seja livre
de f -potencias. Entao f n
/ Q.
Demonstracao. Seja
n = pe11 pekk
a
a fatoracao de n, onde 1 ei < f para todo i i k. Suponhamos que f n = b
com a, b Z e mdc(a, b) = 1. Entao
af = pe11 pekk bf .
Logo para cada 1 i k pi | af . Pela observacao 3.6 concluimos que pi | a,
digamos a = pi i para i Z. Substituindo na igualdade anterior obtemos
pfi if = pe11 pekk bf .
Cancelando pei i em ambos os lados da igualdade acima e denotando
e e
c := pe11 pi1
i1 i+1
pi+1 pekk ,
obtemos
pif ei if = cbf .
Como anteriormente pi - c uma vez que pi nao divide nenhum fator de c. Logo
pi | bf . Novamente pela observacao 3.6 concluimos que pi | b, mas isto contradiz
mdc(a, b) = 1.
3.19. FUNCOES ARITMETICAS ELEMENTARES 17
Utilizaremos a fatoracao unica para obter formulas explcitas para estes dois nu-
meros.
Proposicao 3.20. Seja n = pa1 1 par r a fatoracao de n em numeros primos.
Entao
pa1 +1 1 par +1 1
(n) = (a1 + 1) (ar + 1) e (n) = 1 r .
p1 1 pr 1
Demonstracao. Note que d | n se e somente se d fatora-se como
d = pb11 pbrr com 0 bi ai para todo 1 i r.
Assim, os divisores positivos de n correspondem bijetivamente as r-uplas (b1 , , br )
satisfazendo a 0 bi ai para todo 1 i r. A quantidade destas r-uplas e
exatamente (a1 + 1) (ar + 1).
Para a segunda igualdade observe que
! !
X X X
b1 br b1 br
(n) = p1 pr = p1 pr
(b1 , ,br ) b1 br
e que cada soma no segundo membro e a soma dos termos de uma progressao
geometrica, disto segue a formula para (n).
3.20.1. Funcao de Mbius. Definimos a funcao de Mbius : N \ {0} Z
por (1) := 1, (n) := 0, se n nao e livre de quadrados, caso contrario, i.e.,
n = p1 pr , onde os pi s sao primos distintos definimos (n) := (1)r .
Proposicao 3.21. Se n > 1, entao
X
(d) = 0.
d1,d|n
Para entender melhor a funcao de Mbius precisamos introduzir a multi-
plicacao de Dirichlet. Sejam f, g : N \ {0} C, definimos
X
f g(n) := f (d1 )g(d2 ).
d1 ,d2 1,d1 d2 =n
18 3. FATORACAO DE INTEIROS
Entao X
f (n) = (d)F (n/d).
d1,d|n
Inducao finita
4.1. Enunciados
Axioma 4.2 (princpio da inducao finita na sua primeira forma). Seja A(n)
uma afirmativa sobre numeros naturais n N. Suponha que
(1) exista n0 N tal que A(n0 ) seja verdadeira.
(2) Dado k n0 , toda vez que A(k) for verdade, entao A(k + 1) tambem o
sera.
Entao para todo n n0 a afirmativa A(n) e verdadeira.
Axioma 4.3 (princpio da inducao finita na sua segunda forma). Seja A(n)
uma afirmativa sobre numeros naturais n N. Suponha que
(1) exista n0 N tal que A(n0 ) seja verdadeira.
(2) Se A(k) e verdadeira para todo n0 k < n entao A(n) tambem e verda-
deira.
Logo para todo n n0 a afirmativa A(n) e verdadeira.
Note que p nao divide nenhum dos fatores do denominador, pois i < p. Logo
podemos colocar p para fora da fracao e o que sobra
(p 1) (p 1 + i)
i(i 1) 1
tambem e inteiro.
Exemplo 4.7. Seja p um numero primo. Para todo inteiro n 1 temos que p
divide np n.
Demonstracao. (1) Para n = 1 temos que p divide 1p 1 = 0.
p
(2) Suponha que p | (n n). Entao
p1
p
X p i
(n + 1) (n + 1) = n + (np n).
i=1
i
Pelo Lema 4.6 e pela hipotese de p | (np n) concluimos que p | ((n +
1)p (n + 1)).
Teorema 4.8 (pequeno teorema de Fermat). Seja p um numero primo e a Z.
Entao p | (ap a).
Demonstracao. O exemplo mostra o teorema para inteiros positivos. Seja
m < 0 inteiro, digamos m = n para n 1. Suponha p > 2. Neste caso,
mp m = (n)p (n) = (np n) que e divisvel por p. No caso de p = 2 temos
que se n2 n = 2, entao m2 m = n2 + n = n + 2 + n = 2( + 1).
Observacao 4.9. O teorema anterior e na verdade equivalente para um inteiro
a nao divisvel por p a p | (ap1 1). De fato, suponha que ap a = a(ap1 1) = p
para Z. Se p - a, entao pelo Lema 3.5 concluimos que p | (ap1 1).
Numeros primos
25
26 5. NUMEROS PRIMOS
diverge.
Para a nocao de divergencia de serie veja [Li, Captulo IV].
l(n)
1 1 XX 1
= + ... + + .
p1 pl(n) i=1 mpm
i m2
Note que
X 1 X 1 1 1 2
mpim <
pm
= 2
p 1 p2 .
m2 i
m2 i 1 p i i
Logo, !
1 1 1 1
log((n)) < + ... + +2 + ... + 2 .
p1 pl(n) p21 pl(n)
Segue de [Li, Captulo IV, Exemplo 29] que n1 n2 converge, a fortiori o mesmo
P
vale para i1 p2 1
P P
i . Dessa forma, se pP p convergisse, existiria uma constante
M
M tal que log((n)) < M , i.e., (n) < e , mas (n) , quando n . Assim,
1
P
pP p nao pode convergir.
Assim nao e possvel que todo fator de M deixe resto 1 na divisao por 6, i.e.,
existe 1 i k tal que pi | M , M = pi i para i 1 inteiro. Retornando a
definicao de M obtemos
No lado esquerdo temos um produto de um numero inteiro positivo por outro cujo
produto tambem e um inteiro positivo, logo o numero inteiro entre parenteses e um
inteiro positivo. Como p1 11, o lado esquerdo e pelo menos 11, o que e impossvel.
Portanto P6,5 e infinito.
Note que a soma dos termos constantes (considerando a expressao acima como um
polinomio em h) e igual a
Logo,
Logo,
2(x) x
(x) + x (8 log(2)) + x,
log(x) log(x)
onde a ultima desigualdade
segue da proposicao anterior. O resultado segue da
observacao que x < 2x/ log(x) para x 2.
Corolario 5.17.
(x)
lim = 0.
x x
Nosso objetivo agora e obter uma cota inferior para a funcao (x). Para isto
comecemos observando que
2n n+1 n+2 n+n
= ... .
n 1 2 n
Por um exerccio deste captulo temos
X tp
2n (2n)! 2n n
ordp = ordp = 2 ,
n (n!)2 j=1
pj p j
onde tp denota o maior inteiro tal que ptp 2n. Logo, tp = dlog(2n)/ log(p)e. Alem
disto, d2xe 2dxe e sempre 0 ou 1, assim
2n log(2n)
ordp .
n log(p)
Proposicao 5.18 (*). Existe real c2 > 0 tal que para todo real x 2 tenhamos
x
(x) > c2 .
log(x)
Demonstracao. Pelo que foi feito anteriormente,
n 2n Y
2 ptp .
n p<2n
Se log(p) > (1/2) log(2n), i.e., p > 2n, entao dlog(2n)/ log(p)e = 1. Assim,
X log(2n) X
n log(2) log(p) + log(p) 2n log(2n) + (2n)
log(p)
p 2n 2n<p<2n
Portanto, (2n) n log(2) 2n log(2n). Mas, limn ( 2n log(2n))/n = 0.
Assim, existe uma constante real T > 0 tal que para n suficientemente grande
(2n) > T n (observe que T nao depende de n). Tomando x suficientemente grande
e tal que 2n x < 2n + 1 obtemos
x1
(x) (2n) > T n > T > Cx,
2
para algum real C > 0 conveniente (independente de x). Portanto, existe real c2 > 0
tal que (x) > c2 x para todo x 2, onde c2 no depende de x. Para completar a
prova observamos que
X
(x) = log(p) (x) log(x).
px
Portanto,
(x) x
(x) > c2 .
log(x) log(x)
5.18.1. Comentarios. As duas proposicoes anteriores sao devidas a Cebychef
(1852). O seguinte teorema suplanta ambas (cf. [Ap, chapter 4], este resultado
depende de teoria analtica dos numeros).
Teorema 5.19 (teorema dos numeros primos).
(x)
lim = 1.
x x/ log x
Particularmente importante
P e o comportamento assintotico desta funcao quan-
do s 1. Considerando que n1 1/n diverge suspeitamos que (s) quando
s 1. Lembre que (s) e uma funcao de uma variavel complexa.
Proposicao 5.22. Suponha que <(s) > 1. Entao
lim (s 1)(s) = 1.
s1
A proposicao na verdade diz que (s) e uma funcao meromorfa com um polo
simples em s = 1 (para mais detalhes ver [Ap, chapter 12]).
Corolario 5.23. Quando s 1 temos
log(s)
1.
(log(s 1))1
Proposicao 5.24.
X 1
(s) = + R(s),
ps
pP
onde R(s) fica limitada quando s 1.
Dado um subconjunto S do conjunto dos numeros primos P, dizemos que S
tem densidade de Dirichlet se o limite
s
P
pS p
lim
s1 (log(s 1))1
existe. Neste caso este limite e denotado por d(S) e e chamado a densidade de
Dirichlet de S. Esta densidade satisfaz as seguintes propriedades.
Proposicao 5.25. Seja S um subconjunto do conjunto P dos numeros primos.
Entao
(1) Se S e finito, entao d(S) = 0.
(2) Se S contem todos os numeros primos, exceto um numero finito deles,
entao d(S) = 1.
(3) Se S = S1 S2 com S1 S2 = , entao d(S1 S2 ) = d(S1 ) + d(S2 ).
Teorema 5.26 (teorema das progressoes aritmeticas de Dirichlet). Sejam a
Z e m 1 inteiro tais que mdc(a, m) = 1. Seja P(a; m) o subconjunto do conjunto
P dos numeros primos que contem os primos p tais que p a (mod m). Entao
d(P(a; m)) = 1/(m). A fortiori, P(a; m) e infinito.
5.26.1. Comentarios (*). Riemann propos a seguinte conjectura (que per-
manece em aberto ate hoje).
Conjectura 5.27 (hipotese de Riemann). Todos os zeros da funcao zeta de
Riemann (s) estao contidos na reta <(s) = 1/2.
Sabe-se que na reta <(s) = 1/2 existe uma infinidade de zeros da funcao zeta
e que estes sao simetricos em relacao a reta =(s) = 0. A veracidade da hipotese de
Riemann implica em maiores informacoes sobre a distribuicao dos numeros primos
(para mais sobre isto ver [Ap, chapter13]).
34 5. NUMEROS PRIMOS
Aritmetica modular
Sistemas de congruencia
inteiros, entao x0 + kn0 6 x0 + rn0 (mod n). De fato, 0 < (x0 + rn0 ) (x0 + kn0 ) =
n0 (r k) < n0 d = n, logo n - ((x0 + rn0 ) (x0 + kn0 ) = n0 (r k)).
tenha solucao.
Demonstracao. Seja
m := m1 mr
e para todo 1 i r, seja
m
ni := = m1 mi1 mi+1 mr .
mi
Como para cada j 6= i, mdc(mj , mi ) = 1, temos que mdc(ni , mi ) = 1. Pelo
algoritmo euclideano estendido existem ti , si Z tais que ti ni + si mi = 1, i.e.,
ti ni 1 (mod mi )
e para todo j 6= i, como ni 0 (mod mj ), entao
ti ni 0 (mod mj ).
Tome
x0 := a1 t1 n1 + . . . + ar tr nr .
De fato, para todo 1 i r, temos
x0 ai ti ni (mod mi ) ai (mod mi ),
uma vez que
a j tj nj 0 (mod mi ) para i 6= j.
7.13. APLICACAO 43
7.13. Aplicacao
Seja n = pe11 perr a fatoracao do inteiro n 1. Pelo corolario 7.12 e pelo lema
6.15,
(7.13.1) (n) = (pe11 ) (perr ) = p1e1 1 (p1 1) prer 1 (pr 1)
Y
1 1 1
= pe11 1 perr 1 =n 1 .
p1 pr p
p|n
44 7. SISTEMAS DE CONGRUENCIA
Exemplo 8.9. 561 e o menor numero de Carmichael. E claro que provar isto
diretamente e trabalhoso, precisamos para cada inteiro
1 b < 561 tal que mdc(b, 561) = 1
verificar que
b560 1 (mod 561).
Ao inves disto observemos que
561 = 3.11.17.
Dizer que
b560 1 (mod 561)
8.11. TEOREMA DA RAIZ PRIMITIVA 47
equivale a dizer que 561 | (b560 1), i.e., que 3 | (b560 1), 11 | (b560 1) e
17 | (b560 1). Como mdc(b, 561) = 1, concluimos que mdc(b, 3) = mdc(b, 11) =
mdc(b, 17) = 1. Aplicando o pequeno teorema de Fermat concluimos que
b2 1 (mod 3), logo b560 = (b2 )280 1 (mod 3);
b10 1 (mod 11), logo b560 = (b10 )56 1 (mod 11);
16
b 1 (mod 17), logo b560 = (b16 )35 1 (mod 17).
Generalizaremos agora o procedimento do exemplo, de forma a provar, a partir
da fatoracao de n, que n e um numero de Carmichael.
Teorema 8.10 (teorema de Korselt). Seja n 3 mpar composto. n e um
numero de Carmichael se e somente se
(1) n e livre de quadrados.
(2) Para todo fator primo p de n, (p 1) | (n 1).
Note que (Z/4Z) e cclico de ordem 2. Utilizando o teorema chines dos restos
temos (como consequencia do teorema da raiz primitiva) que (Z/2pZ) tambem e
cclico para p primo.
Demonstracao. Seja a1 (Z/pZ) e d1 := o(a1 ). Se d1 = p 1, acabou.
Senao, seja H1 o subgrupo cclico de (Z/pZ) gerado por a1 . Temos que H1 $
(Z/pZ) . Note que H1 coincide exatamente com as solucoes de xd1 1 em (Z/pZ) .
Seja b1 (Z/pZ) \ H1 . Pelo mesmo argumento da prova da proposicao 9.40 temos
que existe a2 (Z/pZ) tal que o(a2 ) = mmc(o(a1 ), o(b1 )) > o(a1 ). Se o(a2 ) = p1
acabou. Senao repetimos o argumento acima obtendo um elemento a3 cuja ordem
e estritamente maior que o(a2 ). Como todas essas ordens sao no maximo p 1 nao
podemos ter uma sequencia estritamente crescente infinita de numeros menores que
p 1. Portanto existe i tal que o(bi ) = p 1.
Parte 2
Grupos
CAPTULO 9
Teoria de Grupos I
concluimos que
1 = 2 e que (2 )1 = .
De
2 = = id,
concluimos que
1 = .
Antes de verificarmos os dois restantes calculemos
1 2 3 1 2 3 1 2 3
= = = Sl1 e
2 3 1 2 1 3 1 3 2
2 1 2 3 1 2 3 1 2 3
= = = Sl2 .
3 1 2 2 1 3 3 2 1
Geometricamente ja verificamos que ()2 = (2 )2 = id, logo ()1 = e
(2 )1 = 2 . Dessa forma S e um grupo de ordem 6. Vamos ver isto de forma
puramente algebrica e aproveitar para mostrar que S nao e abeliano. Calculemos,
1 2 3 1 2 3 1 2 3
(9.9.1) = = = 2 .
2 1 3 2 3 1 3 2 1
Pela observacao 9.3 e por (9.9.1) temos que
()1 = 1 1 = 2 = 2 = 4 = e
(2 )1 = 1 (2 )1 = = 2 .
Exemplo 9.10. O grupo S das simetrias do quadrado. Denotamos os vertices
por
V1 = e2i , V2 = ei/2 , V3 = ei e V4 = e3i/2 .
Seja := R/2 a rotacao por /2 que e dada por
1 2 3 4
= ,
2 3 4 1
a rotacao de e dada por
1 2 3 4
R := 2 = ,
3 4 1 2
a rotacao de 3/2 e dada por
1 2 3 4
R3/2 := 3 =
4 1 2 3
e a rotacao de 2 e dada por R2 := 4 = id. Temos tambem a simetria em relacao
as retas l1 , respectivamente l3 , passando por divindo ao meio os lados V1 V4 e V2 V3 ,
respectivamente V1 V2 e V3 V4 . Assim,
1 2 3 4
:= Sl3 =
2 1 4 3
e
1 2 3 4
Sl1 = .
4 3 2 1
54 9. TEORIA DE GRUPOS I
9.11. Subgrupos
Definicao 9.12. Seja G um grupo, um subconjunto H de G e dito um sub-
grupo de G, se 1 H, dados x, y H, xy H e dado x H, x1 H.
Exemplo 9.13. Seja G = Z e n 1. Note que nZ e um subgrupo de Z. De
fato, 0 = n.0 nZ, x = nk, y = nl, k, l Z, entao x + y = n(k + l) nZ
e x = n(k) nZ. Afirmamos mais, que todo subgrupo de Z e da forma nZ
para algum n 1. De fato, seja H Z um subgrupo. Por definicao H N 6= .
Seja n o menor elemento de H N. E claro que nZ H, pela definicao de H.
Reciprocamente, se x H N. Pelo algoritmo da divisao existem q, r Z tais que
x = nq + r com 0 r < n. Note que r = x nq H. Assim r = 0 e x nZ. Se
x H e x < 0, seja y = x H N. Pelo que foi feito anteriormente, y = kn, em
particular x = y = (k)n nZ.
9.11. SUBGRUPOS 55
e x1
i S ou (x1
i )
1
= xi S. Logo x1 hSi.
Teoria de grupos II
(ii) Suponha que f seja injetiva e x ker(f ). Logo f (x) = 1 = f (1), i.e., x = 1.
Reciprocamente, se ker(f ) = {1} e se f (x) = f (y), entao f (x)f (y)1 = f (xy 1 ) =
1, i.e., xy 1 ker(f ), logo xy 1 = 1, i.e., x = y.
(iii) E claro que 1 = f (1) f (G). Sejam x, y f (G), i.e., existem a, b G
tais que x = f (a) e y = f (b). Logo xy = f (a)f (b) = f (ab) f (G). Se x f (G),
digamos x = f (a) para a G, entao x1 = f (a)1 = f (a1 ) f (G).
64 10. TEORIA DE GRUPOS II
injetividade, se (x ker(f )) = (y ker(f )), entao f (x) = f (y), i.e., f (x)f (y)1 =
f (xy 1 ) = 1, i.e., xy 1 ker(f ), logo x ker(f ) = y ker(f ).
A bijecao entre os dois conjuntos e dada pelas funcoes 1 : H 7 f (H) e
2 : H 7 f 1 (H). De fato, 2 1 (H) = 2 (f (H)) = f 1 (f (H)) = H ker(f ) = H,
pois H ker(f ). Reciprocamente, 1 2 (H) = 1 (f 1 (H)) = f (f 1 (H)) =
H f (G) = H, pois H < f (G).
Corolario 10.18. Seja f : G G um homomorfismo de grupos e H < G.
Entao existe um isomorfismo de grupos
H
: f (H) dado por (x(H ker(f ))) := f (x).
(H ker(f ))
Demonstracao. E imediato verificar que ker(f ) H C H. Logo o grupo
quociente faz sentido. A funcao esta bem definida, pois se x = ya para a H
ker(f ), entao (x(ker(f ) H)) = f (x) = f (ya) = f (y)f (a) = f (y) = (y(ker(f )
H)). Por definicao e sobrejetiva. Se (x(ker(f ) H)) = (y(ker(f ) H)), entao
f (x) = f (y), i.e., f (xy 1 ) = f (x)f (y)1 = 1, i.e., xy 1 ker(f ) H.
Proposicao 10.19. Seja H C G e
G
f :G o homomorfismo quociente f (x) := xH.
H
Existe uma bijecao entre os conjuntos
{K C G | K H} e {H C G/H}.
Demonstracao. Definimos as funcoes que dao a bijecao por 1 : K 7 K/H
e 2 : H 7 f 1 (H). De fato, 2 1 (K) = 2 (K/H) = f 1 (K/H) = f 1 (f (K)) =
K ker(f ) = KH = K, pois K H e 1 2 (H) = 1 (f 1 (H)) = f (f 1 (H)) =
H f (G) = H G/H = H.
Proposicao 10.20. Sejam G um grupo, H C G e K < G. Entao existe um
isomorfismo de grupos
K KH
: .
(K H) H
Demonstracao. Seja f : K KH/H o homomorfismo quociente f (x) :=
xH. Afirmamos que f e sobrejetivo. De fato, se abH KH/H, entao abH =
aH = f (a). Afirmamos tambem que ker(f ) = H K. De fato, se a ker(f ), entao
f (a) = aH H, i.e., a H K. Portanto, o resultado e uma consequencia do
teorema do isomorfismo.
Proposicao 10.21. Sejam K < H < G grupos com H C G e K C G (em
particular K C H). Entao existe um isomorfismo de grupos
G/K G
: .
H/K H
Demonstracao. Seja f : G/K G/H definida por f (xK) := xH. Obser-
vemos que f esta bem definida. Seja x = ya para a K. Entao f (xK) = xH =
(ya)H = (yH)(aH) = yH, pois a K H. ker(f ) = {xK | xH = H} = {xK | x
H} = H/K. f e sobrejetiva por definicao. Assim o resultado segue do teorema do
isomorfismo.
66 10. TEORIA DE GRUPOS II
= (x1 x1 1 1 1
1 , , xi zi xi , , xn xn ) = (1, , xi zi xi , , 1).
= x1 . . . xi yi x1 1 1 1
i . . . x1 = x1 . . . xi2 zi xi2 . . . x1 = = zi Hi .
(c) {1} n K C H n K.
(d) H n {1} H n K e um subgrupo. Este subgrupo e normal, se = id.
Demonstracao. (a) Vamos provar por inducao. Para n = 2,
(x, y) (x, y) = (x2 , y(x)(y)).
Suponha que o resultado vale para n. Entao
n1
Y
(x, y)n+1 = (x, y)n (x, y) = (xn , (xi )(y)) (x, y))
i=0
n1
Y n
Y
= (xn+1 , (xi )(y)(xn )(y)) = (xn+1 , (xi )(y)).
i=0 i=0
(4) E claro que (1, 1) H n {1}. Se (x, 1), (y, 1) H n {1}, entao
(x, 1) (y, 1) = (xy, (x)(1)) = (xy, 1) H n {1}.
Alem disto
(x, 1)1 = (x1 , (x1 )(1)) = (x1 , 1) H n {1}.
Por definicao, ha, bi e formado por produtos de elementos que sao iguais a a (ou
a1 ) e b (ou b1 ). Utilizando o resultado acima, podemos sempre colocar a potencia
de a em primeiro lugar e escrever ai bj para i, j Z. Alem disto, pelas hipoteses
sobre m e n obtemos que basta tomar 0 i n 1 e 0 j m 1. Observemos
tambem que se m e n forem mnimos entao os elementos de
ha, bi = {ai bj | 0 i n 1, 0 j m 1}
sao todos distintos, portanto sua ordem e mn. De fato, se ai bj = ak bl , entao
aik = blj hai, digamos que l j. Neste caso, l j < m, logo l = j e aik = 1,
bem como aki . Tomando o expoente positivo dentre os 2 e notando que este
expoente e menor que n concluimos que i = k.
(2) E claro que
n = f (a)n = f (an ) = f (1) = 1,
m = f (b)m = f (bm ) = f (au ) = f (a)u = u e que
= f (b)f (a) = f (ba) = f (as b) = f (a)s f (b) = s .
Para verificar a recproca basta definir
f : ha, bi G por f (ai bj ) := i j
e provar que isto realmente e um homomorfismo. De fato,
j j j
f (ai bj ak bl ) = f (ai aks bj bl ) = f (ai+ks bj+l ) = i+ks j+l
j
= i (ks j ) l = i j k l = f (ai bj )f (ak bl ).
(sm 1). De novo pelo teorema anterior, bau = aus b. Mas au = bm , logo bau =
au b = aus b, i.e., au(s1) = 1, assim n | (u(s 1)). A recproca segue da construcao
do final da secao anterior.
G = ha, bi. Observe tambem que como (G : hai = 8/4 = 2, entao (bhai)2 = hai, i.e.,
b2 hai. Observe tambem que trivialmente b2 6= b, ab, a2 b, a3 b e ba 6= 1, a, a2 , a3 , b.
Pelo segundo teorema as unicas possibilidades para u e s tais que b2 = au e ba = as b
sao u = 0 ou 2 e s = 1 ou 3.
Se u = 0 e s = 1, temos que ba = ab e o(b) = 2. O grupo G e abeliano. A funcao
f : G Z/4Z Z/2Z definida por f (1) = (0, 0), f (a) = (1, 0), f (a2 ) = (2, 0),
f (a3 ) = (3, 0), f (b) = (0, 1), f (ab) = (1, 1), f (a2 b) = (2, 1) e f (a3 b) = (3, 1) e um
isomorfismo de grupos.
Se u = 0 e s = 3, temos que ba = a3 b e o(b) = 2, neste caso G = D4 .
Se u = 2 e s = 0, temos que ba = ab e b2 = a2 . O grupo G e abeliano. A funcao
f : G Z/4Z Z/2Z definida por f (1) = (0, 0), f (a) = (1, 0), f (a2 ) = (2, 0),
f (a3 ) = (3, 0), f (ab) = (0, 1), f (b) = (3, 1), f (a2 b) = (1, 1) e f (a3 b) = (2, 1) e um
isomorfismo de grupos.
Finalmente, se u = 2 e s = 3, temos que ba = a3 b e b2 = a2 . Neste caso G e
isomorfo ao grupo Q dos quaternions descrito da seguinte forma. Q e um subgrupo
das matrizes 2 2 com entradas complexas e determinante nao nulo. Ele e definido
por
1 0 i 0 0 1 0 i
, , , .
0 1 0 i 1 0 i 0
Basta tomar
i 0 0 1
a= eb= .
0 i 1 0
10.39.2. Grupos de ordem 9. Se existe a G tal que o(a) = 9, entao G e
cclico e G
= Z/9Z.
Caso isto nao ocorra para todo a G {1}, o(a) = 3. Seja b G hai. Note
que o subgrupo ha, bi = {1, a, a2 , b, b2 , ab, ab2 , a2 b, a2 b2 } de G tem ordem 9, portanto
sendo igual ao proprio grupo G. Observe tambem que ba 6= 1, a, a2 , b, b2 . Assim, e
pelo segundo teorema, ba = ab, logo G e abeliano. Neste caso G = Z/3Z Z/3Z
(exerccio: determine explicitamente o isomorfismo, como nos casos anteriores).
10.39.3. Grupos de ordem 10. Se existe a G tal que o(a) = 10, G e
cclico e G
= Z/10Z.
Caso contrario, como nos casos anteriores existem a, b G tais que o(a) = 5 e
o(b) = 2 (verifique!). Pelo segundo teorema as unicas possibilidades para ba = as b
sao s = 1 ou 4. No primeiro caso, G e abeliano e G = Z/5Z Z/2Z, mas este e
isomorfo a Z/10Z, assim nao consideramos este caso. No outro caso, G = D5 , o
grupo diedral de ordem 10.
10.39.4. Grupos diedrais. Estes grupos tem ordem 2n, um elemento a de
ordem n e outro elemento b de ordem 2 satisfazendo a ba = an1 b.
CAPTULO 11
Teoremas de Sylow
75
76 11. TEOREMAS DE SYLOW
Para todo a / Z(a) temos que (G : E(a)) = #Oa > 1, logo #E(a) < #G. Por
hipotese pm - |E(a)|, assim p | (G : E(a)). Em particular, p | #Z(G).
78 11. TEOREMAS DE SYLOW
Como Z(G) e abeliano, concluimos do lema de Cauchy que existe x Z(G) tal
que o(x) = p. Note que como x Z(G), entao hxi C G, portanto o grupo G/hxi
tem ordem pn1 b < #G. Por hipotese de inducao existe K subgrupo de G/hxi tal
que #K = pm1 . Consideremos o homomorfismo canonico : G G/hxi. Entao
H = 1 (K) e um subgrupo de G de ordem pm .
Lembremos que dado um grupo qualquer (nao necessariamente finito) G e um
numero primo p, dizemos que G e um p-grupo se todo elemento de G tem ordem
potencia de p. Utilizaremos o primeiro teorema de Sylow para provar a seguinte
proposicao.
Proposicao 11.11. Um grupo finito G e um p-grupo se e somente se #G e
potencia de p.
Demonstracao. E claro que se #G e potencia de p, entao G e um p-grupo.
Reciprocamente, se existisse um primo ` 6= p tal que ` | #G, entao pelo primeiro
teorema de Sylow, existe x G tal que o(x) = `, em particular G nao e um
p-grupo.
Seja S o conjunto dos p-subgrupos de Sylow de G. Consideremos a repre-
sentacao por conjugacao : G Perm(S) definida por (x)(S) = xSx1 . A parte
mais importante do segundo teorema de Sylow afirma que esta representacao e
transitiva, i.e.,
S = OS = {xSx1 ; x G}.
Seja np := #S.
Teorema 11.12 (segundo teorema de Sylow). (1) S = OS , para algum
S S.
(2) Se P G e um p-subgrupo, entao existe S S tal que P S.
(3) Se S S, entao np = (G : NG (S)).
Para provar este teorema precisamos do seguinte lema.
Lema 11.13. Seja S S e P G um p-subgrupo. Entao P NG (S) = P S.
Demonstracao. Suponhamos que P NG (S) ' P S, seja x P NG (S)S.
Como P e um p-grupo temos que o(x) = pr para algum r 1. Alem disto S C
NG (S), logo hxiS e um subgrupo de NG (S). Mais ainda, #hxiS = o(x)#S/#hxi
S = pr+n /#hxi S. Observe que o denominador e < pr , pois x
/ S, o que e uma
contradicao uma vez que a ordem de hxiS supera a ordem de S.
Demonstracao do segundo teorema de Sylow. Seja C o conjunto dos
subgrupos de G e consideremos a representacao por conjugacao : G Perm(C)
definida por (x)(H) = xHx1 . Por definicao a orbita OS (para S S) de S e o
conjunto dos conjugados de S e #OS = (G : NG (S)).
Provemos os 2 primeiros tens. Denotemos OS = T . A restricao : P
Perm(T ) desta representacao a um p-subgrupo P de G da uma representacao sobre
o conjunto T dada por (x) = xaSa1 x1 , para aSa1 T . Sejam O1 , , Ok as
orbitas desta representacao. Assim cada Oi e a orbita de Si = yi Syi1 com relacao
a . Lembre qie #Oi = (P : NG (Si ) P ). Pelo lema anterior (P : NG (Si ) P ) =
(P : Si P ). Assim,
k
X k
X
#T = #Oi = (P : Si P ).
i=1 i=1
11.15. EXEMPLOS 79
11.15. Exemplos
Determinemos o numero de p-subgrupos de Sylow para grupos de certas ordens.
Observe que np = 1 se e somente se existe um unico p-subgrupo de Sylow normal
em G.
Exemplo 11.16. Seja G um grupo de ordem 56 = 23 7. Pelo terceiro teorema
de Sylow, n7 | 8 e n7 1 (mod 7). Entao n7 = 1 ou 8. No primeiro caso temos um
unico 7-subgrupo de Sylow H7 normal em G. No segundo caso, cada 7-subgrupo
de Sylow de G produz 6 elementos de ordem 7. Assim teramos 48 elementos de
ordem 7. Portanto, os demais 8 elementos constituem o unico 2-subgrupo de Sylow
de G. Isto nao poderia ser visto diretamente pelo terceiro teorema de Sylow, pois
n2 | 7 e n2 1 (mod 2), logo a princpio nao poderamos excluir a possibilidade
n2 = 7. Neste caso o 2-subgrupo de Sylow H2 de G e normal em G.
Exemplo 11.17. Seja G um grupo de ordem 22 .7.13. Aplicando o terceiro
teorema de Sylow obtemos n13 | 22 .7 e n13 1 (mod 13). Portanto temos duas
possibilidades n13 = 1 e n13 = 14. Vamos excluir a ultima. Seja H13 um 13-
subgrupo de Sylow de G. Aplicando o terceiro teorema de Sylow temos n7 | 22 .13
e n7 1 (mod 7), logo n7 = 1, ou seja ha um unico 7-subgrupo de Sylow H7 de
G (portanto normal em G). A fortiori, H13 H7 e um subgrupo de G. Aplicando
o terceiro teorema de Sylow a este grupo obtemos n13 = (G : NG (H13 )) (G :
H13 H7 ) = 4. Assim, n13 = 1.
CAPTULO 12
Grupos soluveis
87
88 13. GRUPOS ABELIANOS FINITAMENTE GERADOS
Definicao 13.9. Um anel R tal que todo modulo satisfaca as condicoes ante-
riores e chamado um anel noetheriano.
Aneis
CAPTULO 14
Aneis de polinomios
logo
n+m+r
X X X
(f g)h = ei xi , onde ei = a b cl
i=0 j+l=i +=j
X
= a b cl .
++l=i
95
96 14. ANEIS DE POLINOMIOS
Se f2 = 0, acabou, tome
1
r=0eq= (an xnm + a1,n1 xn1 m ).
bm
Se f2 6= 0, entao n2 = grau(f2 ) < n1 . Se n2 < m, acabou, tome
1
r = f2 e q = (an xnm + a1,n1 xn1 m ).
bm
Prosseguindo obtemos uma sequencia de polinomios fi com graus estritamente de-
crescentes, assim pelo menos para algum t 1 temos ft 6= 0 e grau(ft ) < m, neste
ponto o algoritmo acaba, tome
1
r = ft e q = (an xnm + a1,n1 xn1 m + . . . + at1,nt1 xnt1 m ).
bm
Suponha que tenhamos realizado duas divisoes
f = q1 g + r1 = q2 g + r2 ,
onde para i = 1, 2, ri = 0 ou grau(ri ) < m. Se r1 = r2 , entao q1 g = q2 g = 0, e como
g 6= 0, entao q1 = q2 . Suponhamos que r1 6= r2 . Neste caso, grau(r1 r2 ) < m.
Por outro lado
r1 r2 = (q2 q1 )g
e grau((q2 q1 )g) grau(g), o que e impossvel.
onde Bn2 = An3 e An2 = Bn3 An3 q2 . Pela equacao antecedente temos que
rn = Bn2 g + An2 (f gq1 ) = 0 f + 0 g,
onde 0 = An2 e 0 = Bn2 An2 q1 .
Nosso objetivo agora e dar uma prova mais conceitual do algoritmo euclideano
estendido usando a nocao de ideal.
Definicao 14.9. Um subconjunto I K[x] e dito um ideal de K[x] se
(1) O I.
(2) Se f, g I, entao f + g I.
(3) Se f I e K[x], entao f I.
Fica como exerccio verificar que os seguintes conjuntos sao ideais:
(i) Seja f K[x] e I := (f ) := {f | K[x]} o conjunto dos multiplos de
f.
(ii) Sejam f, g K[x] e I := (f ) + (g) := {f + g | , K[x]}.
(iii) Sejam f1 , , fn K[x] e I := (f1 ) + . . . + (fn ) := {f1 1 + . . . + fn n | 1 ,
, n K[x]}.
Teorema 14.10. O domnio K[x] e principal, i.e., todo ideal I de K[x] e da
forma (f ) para algum f K[x].
Demonstracao. Seja I um ideal de K[x]. Se I = (0) nada ha a fazer. Supo-
nhamos que I 6= (0). Pelo axioma da boa ordenacao existe um unico f I {0}
monico de grau mnimo. Afirmamos que I = (f ). De fato, como f I, para todo
f (f ), pelo tem (3) da definicao de ideal, f I. Assim (f ) I. Para provar
a inclusao oposta precisamos do algoritmo da divisao. Seja g I \ {0}. Entao
existem q, r K[x] tais que g = qf + r, onde r = 0 ou grau(r) < grau(f ). Note
que r I, pois g, f I. Logo, se r 6= 0 violaramos a minimalidade do grau de f .
Portanto, r = 0 e g (f ).
Aplicando este teorema ao tem (ii) anterior, obtemos que existe um unico
d K[x] monico tal que (f ) + (g) = (d). Afirmamos que d = mdc(f, g). De fato,
f = 1.f + 0.g (f ) + (g) = (d), logo f = d, para K[x], i.e., d | f . Da
mesma forma d | g. Se d0 | f e d0 | g, para d0 K[x], entao d = f + g, para
, K[x], se reescreve como d = (0 + 0 )d0 , para 0 , 0 K[x], i.e., d0 | d,
logo d = mdc(f, g). Observe tambem que de passagem provamos que d = f + g
que e a igualdade do algoritmo euclideano estendido.
Lema 14.13. Seja f K[x] irredutvel tal que f | gh para g, h K[x] \ {0}.
Entao f | g ou f | h.
Demonstracao. Suponha que f - g, i.e., mdc(f, g) = 1. Pelo algoritmo
euclideano estendido existem A, B K[x] tais que 1 = Af + Bg. Logo, h =
Af h + Bgh, e como f | gh, concluimos que f | h.
Aneis e domnios
((a + bi)(c + di)) = ((ac bd) + i(ad + bc)i) = (ac bd)2 + (ad + bc)2
= a2 c2 + b2 d2 + a2 d2 + b2 c2 = a2 (c2 + d2 ) + b2 (c2 + d2 )
= (a2 + b2 )(c2 + d2 ) = (a + bi)(c + di).
Em particular a condicao
((a + bi)(c + di)) (a + bi)
e satisfeita. Afirmamos que (Z[i], ) e um domnio euclideano. De fato, dados
a + bi, c + di Z[i] com c + di 6= 0 queremos mostrar que existem q = q0 + iq1 e
r = r0 + ir1 em Z[i] tais que
a + bi = q(c + di) + r, onde r = 0 ou (r) < (c + di).
Se c + di divide a + bi basta tomar
a + bi
r=0eq= .
c + di
Suponhamos portanto que isto nao ocorra, i.e., procuramos r 6= 0 satisfazendo a
(r) = (a + bi q(c + di)) < (c + di),
i.e., (utilizando a multiplicatividade de )
a + bi
q < (1) = 1.
c + di
103
104 15. ANEIS E DOMINIOS
1
para q0 , q1 Z. Novamente podemos escolher q0 , q1 Z tais que | q0 | 2 e
| q1 | 21 . Alem disto
1
( q0 )2 2( q1 )2 ( q0 )2 < 1.
4
Observacao 15.4. Estes exemplos sao na verdade casos particulares da se-
guinte situacao mais geral. Seja K Q um corpo contendo Q que como Q-espaco
vetorial e de dimensao finita. Um tal corpo e chamado um corpo de numeros. Os
elementos K que satisfazem uma equacao do tipo
n1
X
n + ai i = 0 tais que ai Z
i=0
Seja
n+m
X
f1 g1 = cj xj .
i=0
Seja p D irredutvel. Como c(f1 ) = c(g1 ) = 1 existe i tal que p - ai e l tal que
p - bl . Escolhamos i e l mnimos com esta propriedade. Entao
ci+l = ai+l b0 + ai+l1 b1 + . . . + ai+1 bl1 + ai bl + ai1 bl+1 + . . . + a0 bi+l
nao pode ser divisvel por p. Em particular, p - c(f1 g1 ) e c(f1 g1 ) = 1.
(2) E claro que que se f e associado a g em D[x] tambem o e em K[x]. Provemos
a recproca. Ou seja, suponhamos que f = ug para u K e K = fr(D). Digamos
que u = ab . Logo
bf = ag, c(bf ) = bc(f ) = b e c(ag) = ac(g) = a,
i.e., b = va para v D , portanto f e associado a g em D[x].
(3) E claro que se f e irredutvel em K[x] ele tambem o e em D[x]. Suponha
que f seja redutvel em K[x], digamos f = gh para g, h K[x] tais que grau(g),
grau(h) 1. Eliminando os denominadores de g e h obtemos a D \ {0} tal que
af = g1 h1 para g1 , h1 D[x] e grau(g1 ) = grau(g) e grau(h1 ) = grau(h). Note que
c(af ) = ac(f ) = a e c(g1 h1 ) = c(g1 )c(h1 ),
logo existe u D tal que a = c(g1 )c(h1 )u. Alem disto, escrevendo g1 = c(g1 )g1 e
Esta funcao e sobrejetiva, pois para todo y f (A), temos que y = f (a) para a A,
portanto y = (a + N (f )). Esta funcao tambem e injetiva, pois se (a + N (f )) =
f (a) = 0, entao a N (f ), i.e., a + N (f ) = N (f ).
15.45.1. Teorema chines dos restos.
Proposicao 15.46. Sejam I, J ideais de A tais que I + J = A e a, b A.
Entao existe x A tal que (
x a (mod I)
x b (mod J).
Demonstracao. Denotamos
J := I1 . . . Ir e para cada , J := I1 . . . I1 I+1 . . . Ir .
Afirmamos que
(15.47.1) I + J = A.
De fato, sabemos que para cada 6= existem I e () I tais que
+ () = 1. Note que utilizamos o ndice () para dizer que o elemento
() efetivamente depende da escolha de , uma vez que os ideais sao dois a dois
coprimos. Seja
:= 1 . . . 1 +1 . . . r J .
Entao Y
( + () ) = + ,
6=
Demonstracao. Definimos
A A A
: ... por
I1 Ir I1 Ir
(a + I1 . . . Ir ) := (a + I1 , , a + Ir ).
Verifiquemos que esta funcao esta bem definida. De fato, se b a = I1 . . . Ir =
I1 . . . Ir (pelo lema anterior), entao b a (mod I ) para todo , i.e., b+I = a+I
para todo .
Afirmamos que e um homomorfismo. De fato,
((a + I1 . . . Ir ) (b + I1 . . . Ir )) = ((a + b) + I1 . . . Ir )
= ((a + b) + I1 , , (a + b) + Ir )
= ((a + I1 ) (b + I1 ), , (a + Ir ) (b + Ir ))
= (a + I1 , , a + Ir ) (b + I1 , , b + Ir ) e
((a + I1 . . . Ir ) (b + I1 . . . Ir )) = ((ab) + I1 . . . Ir )
= ((ab) + I1 , , (ab) + Ir )
= ((a + I1 ) (b + I1 ), , (a + Ir ) (b + Ir ))
= (a + I1 , , a + Ir ) (b + I1 , , b + Ir ).
15.50. APLICACOES 117
15.50. Aplicacoes
15.50.1. Soma de quadrados.
Teorema 15.51 (Fermat). Seja p um numero primo. As seguintes condicoes
sao equivalentes:
(i) p = 2 ou p 1 (mod 4).
(ii) Existe a Z tal que a2 1 (mod p).
(iii) p e redutvel em Z[i].
(iv) p = a2 + b2 com a, b Z.
Demonstracao. Suponha (i). Se p = 2, tome a = 1 e lembre que 1 1
(mod 2). Suponhamos que p = 4n + 1. Pelo pequeno teorema de Fermat para todo
a Z tal que p - a temos que ap1 1 (mod p). Em outras palavras, temos a
fatoracao xp1 1 = (x 1) (x p 1). Por outro lado, xp1 1 = x4n 1 =
2n
(x2n 1)(x2n +1). Ou seja, existe b {1, , p 1} tal que b = 1, i.e., b2n 1
(mod p). Tome a = bn .
Suponha (ii). Seja k Z tal que a2 = 1 + kp. Logo (a i)(a + i) = kp.
Suponhamos que p | (a + i), i.e, que existam c, d Z tais qeu p(c + di) = a + i.
Em particular, pd = 1 e p | 1 o que e impossvel. Portanto, p - (a + i). Pelo mesmo
argumento p - (a i). Mas Z[i] e um domnio euclideano, logo fatorial, assim p nao
pode ser um irredutvel am Z[i].
118 15. ANEIS E DOMINIOS
Corpos
CAPTULO 16
Extensoes finitas
onde j K. Logo,
n X
X m
x= bij i j ,
i=1 j=1
121
122 16. EXTENSOES FINITAS
Corolario 16.2. Seja L/K uma extensao finita de grau primo. Entao para
todo corpo F tal que K F L temos que F = K ou F = L.
Definicao 16.3. Seja L/K uma extensao finita com base {1 , , n } e u L.
Definimos o polinomio caracterstico de u em relacao a L/K da seguinte forma. Para
todo i = 1, , n temos
Xn
ui = aij j .
j=1
Assim,
det(Ix(BAB 1 )) = det(B(IxA)B 1 ) = det(B) det(IxA) det(B 1 ) = Fu,L/K .
(3) Se u K, entao Fu,L/K = (x u)n .
Proposicao 16.5. Sejam K L M tais que M/L e L/K sejam extensoes
finitas. Seja u L. Entao
[M :L]
Fu,M/K = Fu,L/K .
16. EXTENSOES FINITAS 123
m
X m
X
ui j = i ajl l = ajl i l .
l=1 l=1
TL/K (u) := f1 .
n
X
f1 = aii = Tr(A), o traco da matriz A, e fn = det(A).
i=1
f (x) = (x )g(x),
n
Y
Fu,L/K (x) = (x ui ).
i=1
124 16. EXTENSOES FINITAS
16.10. Exerccios
(1) Seja = 3 + 5. Determine o polinomio mnimo de em relacao a Q
e Q[ 10]).
Pn1
(2) Seja L/K uma extensao de corpos, L e P|K = xn + i=0 ai xi .
Calcule 1 em termos dos coeficientes ai s e de .
(3) Seja L/K um extensao de corpos, L tal que [K[] : K] = 5. Mostre
que K[] = K[2 ].
16.10. EXERCICIOS 125
Extensoes algebricas
Mas isto contradiz a minimalidade do grau de P|K . Para ver que este conjunto
gera K[], seja g K[x] \ {0}. Dividindo g por P|K obtemos
g = P|K q + r,
para q, r K[x] tais que r = 0 ou grau(r) < n. Substituindo x por concluimos que
g() = r(). A fortiori, g() e uma K-combinacao linear de {1, , , n1 }.
17.4. EXTENSOES ALGEBRICAS 129
Definicao 17.7. Seja L/K uma extensao algebrica. Suponhamos que existam
1 , , r L tais que
K K1 = K[1 ] K2 = K1 [2 ] Kr = Kr1 [r ] = K[1 , , r ] = L.
Dizemos que L/K e uma extensao finitamente gerada e que L e gerada sobre K
por 1 , , r .
Proposicao 17.8. Seja L/K uma extensao algebrica. Entao L/K e finita se
e somente se L/K e finitamente gerada.
Demonstracao. Suponha que L/K seja finita. Se L = K acabou. Senao
existe 1 L \ K. Seja K1 := K[1 ]. Se L = K1 acabou. Senao existe 2 L \ K1 .
Seja K2 := K1 [2 ]. Prosseguindo o argumento temos uma sequencia de corpos
estrita, i.e.,
K ( K1 ( K2 ( .
Como L/K e finita esta sequencia nao pode ser infinita. Logo existe r tal que
L = Kr e L/K e finitamente gerada.
Reciprocamente, se L/K e finitamente gerada entao cada extensao Ki /Ki1
e finita e pela transitividade de extensoes finitas, concluimos que L/K tambem e
finita.
Corolario 17.16. Seja f K[x] \ K, entao existe uma extensao finita L/K
e L tal que f () = 0.
17.18. FECHOS ALGEBRICOS 131
\ | /
K
A extensao K[, ] e gerada por sobre K[]. Como e algebrico sobre K e
K K[], concluimos que e algebrico sobre K[]. Logo a extensao K[, ]/K[]
e finita. Pela transitividade de extensoes finitas, concluimos que K[, ]/K e finita.
Mas, K K[ + ] K[, ]. Logo K[ + ]/K e finita, portanto + AL (K).
Exemplo 17.21. Seja K um corpo, L/K extensao e L transcendente sobre
K. Afirmamos que K e algebricamente fechado em K( ) = {f ( )/g( ) | f, g
K[x], g 6= 0}. De fato, se existisse K( ) \ K algebrico sobre K, digamos =
f ( )/g( ), entao K[]/K seria finita. Observe que h := f (x) g(x) (K[])[x] e
h( ) = 0, ou seja, e algebrico sobre K[]. Portanto, K( ) = (K[])[ ] e algebrico
sobre K, mas isto e impossvel, pois e transcendente sobre K.
Definicao 17.22. Dizemos que um corpo K e algebricamente fechado, se todo
f K[x] \ K possui uma raiz K.
A seguinte proposicao e uma consequencia direta desta definicao, da fatoracao
de polinomios e da definicao sobre elementos algebricos.
Proposicao 17.23. As seguintes condicoes sao equivalentes.
(1) K e algebricamente fechado.
132 17. EXTENSOES ALGEBRICAS
conjunto obtido e o corpo Qp dos numeros p-adicos. Uma outra forma de representar
um elemento de Qp e atraves de uma serie de Laurent
X
x= ai pi ,
in
Extensoes separaveis
Definicao 18.1. Seja f K[x], L/K uma extensao de corpos e L uma raiz
de f . A multiplicidade m = m(f, ) de como raiz de f e definido como o maior
inteiro m 1 tal que existe g L[x] com g() 6= 0 satisfazendo a f = (x )m g.
Se m = 1 dizemos que e uma raiz simples, caso contrario que e uma raiz multipla.
No captulo 15, secao 15.25 mostramos que dados f, g K[x] \ K eles possuem
um fator comum nao constante (logo uma raiz comum, utilizando o captulo ante-
rior) se e somente sua resultante Res(f, g) for nula. Alem disto, mostramos tambem
que f possui fator multiplo (logo raiz multipla) se e somente se seu discriminante
disc(f ) for nulo. Lembre que disc(f ) = Res(f, D(f )), onde D(f ) denota a derivada
de f .
137
138 18. EXTENSOES SEPARAVEIS
temos que para todo i existe bi K tal que aip = bpip . Logo
Xn
P|K = ( bip xi )p
i=0
K = K0 K1 = K0 [1 ] K2 = K1 [2 ]
Kr = Kr1 [r ] = K[1 , , r ] = L.
Pela primeira parte, o numero de extensoes 1 de a K1 e no maximo [K1 : K], o
numero de extensoes de 1 a K2 e no maximo [K2 : K1 ], etc. Portanto, o numero
de extensoes de a L e no maximo igual a
[K1 : K][K2 : K1 ] . . . [Kr : Kr1 ] = [L : K].
Como anteriormente (iii) implica (ii). Suponha (ii). Entao cada i e separavel
tambem sobre Ki1 . A fortiori, pela primeira parte, o numero de extensoes de i1
a Ki e igual a [Ki : Ki1 ]. Aplicando a multiplicativade dos graus concluimos que
m = [L : K]. Finalmente, a prova que (i) implica (iii) e identica a da primeira
parte.
Exemplo
20.5. Considere f = x3 2 Q[x]. Seja z = e2i/3 . Entao
Rx32 =
3 3 3 2 3 3 3
{ 2, 2z, 2z } C. Desta forma, Q(R x 3 2 ) Q[ 2, z]. Mas z = ( 2z)/ 2
3
Q(R 3
x 2 ). Logo Q(R 3
x 2 ) = Q[ 2, z]. Pelo mesmo argumento, Q(R x 5 =
4 )
Q[ 4 5, i].
Proposicao 20.6. Seja L/K uma extensao tal que [L : K] = 2. Entao L/K e
normal.
Demonstracao. Seja L. Se K, entao P|K = x e RP|K =
{} K L. Caso contrario, em L[x] temos P|K = (x )g(x) para g L[x]
monico de grau 1, assim g(x) = x , logo RP|K = {, } L.
147
148 20. CORPOS DE DECOMPOSICAO E EXTENSOES NORMAIS
Observacao 20.7. Note que em uma extensao normal L/K para todo L,
P|K fatora-se linearmente em L[x].
Definicao 20.8. Seja L/K uma extensao de corpos, um corpo algebri-
camente fechado contendo K e HomK (L, ) o conjunto dos K-homomorfismos
: L . Denotamos por Aut(L/K) ao conjunto dos K-automorfismos de L, i.e.,
o conjunto dos automorfismos : L L de L tais que |K = idK .
como razes
3
2z e 2z 2 e este numeros sao numeros complexos conjugados, en-
3
3
quanto Q[ 2] R.
Consideremos agora a extensao Q[ 4 5]/Q. Ela tem grau 4, pois x4 5 e
irredutvel
sobre Q(criterio de Eisenstein para p = 5). Assim, as extensoes
4
Q[ 5]/Q[ 5] e Q[ 5]/Q tem grau 2, portanto sao normais. Mas a extensao
Q[ 4 5]/Q nao o e, pois x4 5 tem tambem
como razes 4
5i e estes sao numeros
complexos conjugados, enquanto Q[ 4 5] R.
O lema a seguir permite-nos definir o fecho normal de uma extensao L/K.
Lema 20.10. Sejam K corpos com algebricamente fechado. Seja N o
conjunto dos subcorpos de normais sobre K. Entao a extensao
!
\
N /K
N N
e normal.
T
Demonstracao. Seja N N N . Como N e N/K e normal, conclui-
mos que RP|K N , para todo N N.
Definicao 20.11. Sejam K L corpos com algebricamente fechado.
Seja NL o conjunto de subcorpos N de contendo L tais que N/K seja normal.
O corpo \
N (L/K) := N
N NL
e chamado o fecho normal da extensao L/K em . Segue da definicao que N (L/K)
e o menor subcorpo de contendo L que e normal sobre K.
Caracterizaremos agora extensoes normais como sendo corpos de decomposicao
de uma famlia de polinomios. Disto seguira que no caso particular de extensoes
normais finitas, estas podem ser caracterizadas como corpos de decomposicao de
apenas um polinomio.
Teorema 20.12. Sejam K corpos com algebricamente fechado. Seja
L/K uma extensao algebrica contida em . As seguintes condicoes sao equivalentes:
(i) L/K e normal.
(ii) Existe uma famlia F K[x] \ K tal que L = K[RF ].
(iii) HomK (L, ) = Aut(L/K).
A famlia F e descrita como {P|K | M}, onde M L e tal que L = K[M].
20. CORPOS DE DECOMPOSICAO E EXTENSOES NORMAIS 149
P := P1 |K . . . Pr |K .
Corolario 20.15. Seja L/K uma extensao finita. As seguintes condicoes sao
equivalentes.
(1) L/K e normal.
(2) Existe f K[x] \ K tal que L = K[Rf ].
(3) HomK (L, ) = Aut(L/K).
20.17. Exemplos
Exemplo 20.18. Seja f = x3 2 Q[x]. Considere o diagrama de corpos
Q[ 3 2, z] = Q[Rf ]
/ \
3
Q[ 2] Q[z]
\ /
Q
A extensao Q[ 3 2]/Q tem grau 2 pois x3 2 e irredutvel em Q[x] pelo criterio
de Eisenstein com p = 2. A extensao Q[z]/Q tem grau 2, pois o polinomio mnimo
de z sobre Q e x2 + x + 1. As razes deste polinomio
sao z e z 2 que sao numeros
complexos,
um conjugado do outro. Como Q[ 2] R, x2 + x + 1 e irredutvel
3
3
sobre Q[ 2], portanto
3
3
[Q[ 2, z] : Q[ 2]] = 2 e [Q(Rx3 2 ) : Q] = 6.
= 2
logo ( 3 2) { 3 2z i | para i = 0, 1, 2}. Da mesma forma (z) {z, z 2 }.
Definimos por
3
3
( 2) := 2z e (z) := z e
3
3
por ( 2) := 2 e (z) := z.
Observemos
que e satisfazem
a
condicao acima.
De fato, 2 ( 3 2)= ( 3 2z)
=
3
2z 2 e 2 (z) = z; 3 ( 3 2) =( 3 2z 2 ) = 3 2 e 3 (z) = z; 2 ( 3 2) = 3 2 e
(z)= z 4 = z; ( 3 2) = ( 3 2z) = 3 2z 2 e (z) = (z) = z 2 ; 2 ( 3 2) =
2 ( 3 2) = 3 2z 2 e 2 (z) = 2 (z 2 ) = z 2 .
Finalmente, note que o subgrupo de Aut(Q[Rf ]/Q) gerado por e tem ordem
6, logo deve ser todo o grupo.
20.17. EXEMPLOS 151
Exemplo 20.19. Seja f = x4 5 Q[x] e K = Q(Rx4 5 ) = Q[ 4 5, i]. Consi-
dere o diagrama de corpos
Q[ 4 5, i] = Q[Rf ]
/ \
4
Q[ 5] Q[i]
\ /
Q
4 4
Note que [Q[ 5] : Q] = 4, pois x 5 e irredutvem em Q[x] pelo criterio de
= 2, pois x2 + 1 e irredutvel em Q[x], suas razes
Eisenstein para p = 5, [Q[i] : Q]
sao i, assim,
uma vez que Q[ 5] R, temos que x2 + 1 e tambem irredutvel
4
4
sobre Q[ 5][x], portanto [K : Q] = 8 = # Gal(K/Q). Um grupo de ordem 8 gerado
por 2 elementos de ordem 4 e de ordem 2 tal que
= 3
e isomorfo ao grupo diedral de ordem 4, D4 que e dado explicitamente por
{id, , 2 , 3 , , , 2 , 3 }.
Vamos mostrar que este e o grupo de Galois G = Gal(K/Q).
2 3 2 3
Como 1, 4 5, 4 5 , 4 5 , i, 4 5i, 4 5 i, 4 5 i formam uma base de K como Q-
espaco vetorial, para obter um elemento de G basta calcula-lo em 4 5 e i. Ob-
4
servemos que dado G, ( 5) { 5, 4 5i} e (i) {i}.
4
Definimos por
4
4
( 5) := 5i e (i) := i e
4
4
por ( 5) := 5 e (i) := i.
Observemos
que e satisfazem a condicao
acima. De fato, 2 ( 4 5) =( 4 5i)=
4 5 e 2 (i) = i;
3 ( 4 5) = ( 4 5) = 4 5i e 3 (i) = i; 4 ( 4 5) =( 4 5i) = 45
4 2 4 4 2
e (i) = i; ( 5) = 5 e (i) = (i)
= i; ( 5) = ( 5i) = 4 5i e
4 4
Teoria de Galois
[Q[ 2 2 ] : Q] = 3. Como [N : N H3 ] = #H
3
3 =2, concluimos que Q[ 3 2 2 ] = N H3 .
2 2 2 2 2 2
Seja H4 = h i. Observe 3 3
que ( 2) = 2 e ()= , logo ( 3 2 2 )
= 3 2 2 = 3 2, portanto 2 ( 3 2(1+ 2 )) = 3 2(1+ 2 ) = 3 2. Assim, Q[ 3 2]
N N , [N : N ] = #H4 = 2 e [Q[ 2] : Q] = 3, portanto Q[ 2] = N H4 .
H4 H4 3 3
Exemplo
21.9. Seja K = Q, N = Q[Rx4 3 ]. Ja provamos anteriormente que
N = Q( 4 3, i), [N : Q] = 8 e G = Aut(N/Q) = D4 = {id, , 2 , 3 ,
, , 2 , 3 }
3
com o()= 4, o( ) = 2 e = . Alem disto, ( 3) = 4 3i, (i) = i,
4
( 3) = 4 3 e (i) = i.
4
N N {id} N , N = N {id} .
Q N G N , [N : N G ] = #G = 8, Q = N G .
H1
H1 = hi, Q[i] N N , [N : N H1 ] = #H 1 = 4, [Q[i] : Q] = 2, Q[i] = N .
H1
2 2 4 4 2 2 2 4 2
H2 = h i, ( 3) = 3, (i) =i, ( 3i) = ( 3) i = 3i, Q[ 3i]
N H2 N , [N : N H2 ] = #H2 = 2, [Q[ 3i] : Q] = 4 ja que 3i e raiz de x4 + 3
irredutvel sobre Q, Q[ 3i] = N H2 .
H3 = h i, Q[ 3] N H3 N , [N : N H3 ] = #H3 = 4, [Q[ 4 3] : Q] = 4,
4
Q[ 4 3] = N H3 .
H4 = h
i, ( 4 3) = 4 3i, (i) = i, ( 4 3i) = 4 3, ( 4 3(1 + i)) =
4
3(1 + i), 4 3(1 + i) e raiz de x4 + 12, pelo criterio de Eisenstein para p = 3, este
polinomio e irredutvel sobre Q, logo [Q[ 4
3(1 + i)] : Q] = 4, Q[ 4
3(1 + i)] N H4
H4 4 N4
N , [N : N ] = #H4 =2, Q( 3(1 + i)) = N .
H5 = h 2 i, 2 ( 4 3) = 4 3, 2 (i) = i, 2 ( 4 3i) = 4 3i, Q[ 4 3i]
N H5 N , [N : N H5 ] = #H5 = 2, [Q[ 4 3i] : Q] = 4, ja que e raiz de x4 3,
Q[ 4 3i] = N H5 .
H6 = h 3 i, 3 ( 4 3) = 4 3i, 3 (i) = i, 3 ( 4 3i) = 4 3, 3 ( 4 3(1
i)) 4 3(1 i), 4 3(1 i) e raiz de x4 + 12, [Q[ 4 3(1 i)] : Q] = 4, Q[ 4 3(1 i)]
N H6 N , [N : N H6 ] = #H6 = 2.
156 21. TEORIA DE GALOIS
Finalmente, fica como exerccio calcular os corpos fixos dos seguintes subgrupos
de G : h 2 , i e h 2 , . Ambos tem ordem 4, e esgotam a correspondencia de
Galois.
Corolario 21.17. Seja N/K uma extensao galoisiana finita. Seja N (x1 , ,
xn ) o corpo de fracoes do anel de polinomio N [x1 , , xn ] em n variaveis com
coeficientes em N . Entao N (x1 , , xn )/K(x1 , , xn ) e galoisiana com grupo de
Galois isomorfo a Aut(N/K).
Demonstracao. Basta observar que N K(x1 , , xn ) = N (x1 , , xn ) e apli-
car a proposicao anterior.
Extensoes ciclotomicas
159
160 22. EXTENSOES CICLOTOMICAS
onde ai Fp para todo i. Pelo pequeno teorema de Fermat, api = ai para todo i,
portanto,
m1
X pf f m1
f X
p = ai p = ai i = .
i=0 i=0
f
Em particular, tomando um gerador de Fp () concluimos que p 1
= 1, logo
pelo lema chave, o() = (pm 1) | (pf 1), em particular m f .
Definicao 22.11. Analogamente, definimos n := P|Fp .
Observacao 22.12. A decomposicao de
[
Wn (p ) = Pd (p )
d|n
Extensoes cclicas
Demonstracao. E claro que (1) implica (2) que implica (3). Suponha que
xp a seja redutvel em K[x] e seja tal que p = a. Entao P|K | (xp a).
Como xp a = (x )p em [x] concluimos que P|K (x) = (x )l , onde 1
l p 1. Mas se l > 1, entao P|K nao e separavel, consequentemente existe
h K[x] tal que P|K (x) = h(xp ). Mas devido ao grau de P|K isto nao e possvel.
Portanto, P|K (x) = x e separavel e K, em particular a K p .
163
164 23. EXTENSOES CICLICAS
Observacao 23.12. E possvel de forma semelhante ao que foi feito acima ca-
racterizar extensoes cclicas em caracterstica p de grau pn . Neste caso e necessario
substituir por um vetor, chamado um vetor de Witt, por isto estas extensoes sao
ditas de Artin-Schreier-Witt. Vetores de Witt formam um anel que como espaco
vetorial e isomorfo a K n , mas com outra soma e produto de tal forma que seja
um anel em caracterstica 0. Tomando seu limite projetivo (veja captulo de teoria
de Galois infinita) obtemos o anel W(K) de vetores de Witt. E um anel com um
unico ideal maximal pW(K) cujo quociete e isomorfo a K. Assim pensamos que ele
levanta K. Isto e similar ao fato dos anel inteiros p-adicos Zp levantar Fp o corpo
de p elementos.
Vetores de Witt aparecem em varias partes na matematica. Para citar apenas
duas. Serre introduziu a cohomologia com coeficientes nos feixes de vetores de
Witt que pode ser vista como uma precursora da cohomologia etale. De outro lado,
curvas sobre um corpo K de caracterstica p podem ser deformadas em curvas
sobre o anel W(K).
Teorema 23.13. Seja K um corpo de caracterstica p e L/K uma extensao
cclica de grau p. Entao existe a K tal que a 6= bp b para todo b K e
L = K[Rxp xa ].
Demonstracao. Note que TL/K (1) = p = 0. Seja um gerador de Aut(L/K
). Pelo teorema 90 de Hilbert existe L tal que 1 = (), i.e., () = 1.
Logo para todo 0 j < p, j () = j, em particular para todo i = 0, , p 1,
+i e raiz de P|K e alem disto (p ) = p +j (+j) = p (pelo pequeno
23. EXTENSOES CICLICAS 167
Teorema 24.5. Seja E/k uma extensao galoisiana finita. Entao E/k e soluvel
por radicais se e somente se E/k e soluvel.
Demonstracao. Suponha que E/k seja soluvel. Neste caso existe uma se-
quencia de corpos
E = E0 E1 E2 En = k
Q
tal que cada extensao Ei /Ei+1 e cclica de grau primo `i . Seja m = i `i onde
fazemos o produto apenas nos numeros primos `i tais que `i 6= p = car(k). Seja
24. SOLUBILIDADE POR RADICAIS 171
Portanto, E 0 F/k e galoisiana (ja que E 0 F/F e separavel, pois cada Li /Li1 o e, e
F/k tambem e separavel). A fortiori, E 0 F/F e soluvel. Trivialmente F/k e soluvel.
Assim, pelas propriedades de extensoes soluveis, E 0 F/k e soluvel. A fortiori, pela
mesma razao, E/k e soluvel.
Definicao 24.6. Dado f Q[x] irredutvel. Este polinomio e dito soluvel por
radicais se Q[Rf ]/Q e soluvel por radicais.
Corolario 24.7 (teorema de Galois, post-mortem). Seja f Q[x] irredutvel.
Entao f e soluvel por radicais se e somente se Gal(f, K) for soluvel.
Observacao 24.8. Num captulo posterior abordaremos o problema inverso
de Galois, que permaence em aberto desde o seculo XIX. Este diz o seguinte. Dado
um grupo finito G sera que existe uma extensao galoisiana finita K/Q tal que
172 24. SOLUBILIDADE POR RADICAIS
Topicos adicionais
CAPTULO 25
Problema 25.1. Seja G um grupo finito. Sera que existe uma extensao galoi-
siana finita K/Q tal que Gal(K/Q) = G?
Este problema permanece em aberto desde o seculo XIX. Entretanto refor-
mulacoes geometricas nao so geraram analogos desta questao em outras circunstan-
cias, bem como trouxeram de volta resultados para o problema original. Nossa
primeira secao sera justamente dedicada a mostrar que o grupo Sn de permutacoes
de n elementos sempre e grupo de Galois de uma extensao do corpo de funcoes ra-
cionais K(x1 , , xn ) para um corpo K qualquer. Em particular, tomando K = Q
e utilizando o teorema de irredutibilidade de Hilbert, obteremos que Sn e grupo
de Galois sobre Q, i.e., existe K/Q galoisiana finita tal que Sn = Gal(K/Q). Em
seguida discutiremos desenvolvimentos na direcao do problema inverso para outros
grupos.
25.2. Grupo Sn
Sejam Sn o grupo das permutacoes de n elementos, R um anel comutativo com
unidade e A = R[x1 , , xn ] o anel de polinomios em n variaveis com coeficientes
em R. Para todo Sn e f (x1 , , xn ) A definimos
(f (x1 , , xn )) = f (x(1) , , x(n) ).
Esta funcao e na verdade um automorfismo de A (verifique!). Dizemos que f e
simetrico se e somente se (f ) = f para todo Sn . Por exemplo, as funcoes
simetricas elementares s1 , , sn nas variaveis x1 , , xn sao polinomios simetricos
(veja captulo de extensoes finitas). E claro que nem todo polinomio simetrico e
uma funcao simetrica elementar, por exemplo,
(25.2.1) x21 + . . . + x2n .
Entretanto, mostraremos que todo polinomio simetrico se escreve de forma unica
como polinomio nas funcoes simetricas elementares. Alem disto nao existem relacoes
entre estas, ou seja, sao algebricamente independentes (veja captulo de teoria de
transcendencia).
Teorema 25.3. Seja f A simetrico. Entao existe um unico g R[s1 , , sn ]
tal que f (x1 , , xn ) = g(s1 , , sn ).
Do teorema segue imediatamente o seguinte corolario.
Corolario 25.4. Nao existe g R[s1 , , sn ] \ {0} tal que g(s1 , , sn ) = 0.
Exemplo 25.5. Observe que o polinomio em (25.2.1) pode ser reescrito como
x21 + . . . + x2n = s21 2s2 .
175
176 25. O PROBLEMA INVERSO DE GALOIS
Considere o polinomio
f (t) = (t x1 ) . . . (t xn ) = xn s1 xn1 + . . . + (1)n sn A[t].
Definimos o discriminante de f (t) por
Y Y
D := (xi xj )2 = (1)n(n1)/2 (xi xj ).
1i<jn 1i6=jn
escolher de tal forma que Gal(Q[Rf ]/Q) seja ainda Sn (ver [SerMW, proposition
2, secao 9.2]).
25.10. Grupo An
Para obter o grupo An como grupo de Galois sobre Q comecamos novamente
com a situacao generica. Seja D = 1i<jn (xi xj )2 o discriminante do polinomio
Q
G ocorra como grupo de Galois seu maior quociente primo com p deve se realizar
sobre uma curva sobre C com mesmo numero de pontos de ramificacao (suposto
pelo menos 1). Seu maior quociente primo com p nada mais e que o quociente de
G pelo seu quase-p-subgrupo, i.e., o subgrupo gerado pelos seus p-subgrupos de
Sylow.
Observacao 25.16. Um objeto extremamente importante em aritmetica e re-
lacionado com o problema inverso de Galois e o grupo de Galois absoluto GQ :=
Gal(Q/Q), onde Q = AC (Q). O fato de um grupo finito G ser grupo de Galois
sobre Q equivale ao fato de G ser um quociente de GQ . Este tema esta intima-
mente relacionado a resolver problemas de mergulhos para o grupo profinito GQ
(para mais ver [Ser]).
CAPTULO 26
pelos elementos (xi ) tais que xi Gi satisfazendo a para todo j i, fji (xj ) = xi .
Entao contem o elemento neutro e e um subgrupo de G dito o limite inverso da
famlia e denotado por = limi Gi .
Exemplo 26.5. Seja G um grupo e F o conjunto de subgrupos normais em
G de ndice finito. Se H, K F, entao H K F, assim F e uma famlia
direcionada (com respeito a inclusao). Consideramos o limite inverso limHF G/H.
Este subgrupo de G e o que se chama um grupo profinito (no sentido de ser limite
de grupos finitos). Uma variante desta construcao consiste em nos restringirmos a
famlia Fp de subgrupos normais H de G cujo ndice e uma potencia de p. Podemos
similarmente tomar o limite inverso limHF G/H, este grupo e chamado um grupo
p
pro-p profinito.
Exemplo 26.6. Logo em seguida consideraremos o contexto natural onde gru-
pos profinitos aparecem, na teoria de Galois infinita. Seja k um corpo e A uma
extensao infinita de k. Por exemplo, k = Q e A = Q. Seja G := Aut(A/k) o grupo
de k-automorfismos de A. O limite inverso limHF G/H coincide na verdade com
G (vamos mostrar isto em secao posterior). Alem disto os grupos quocientes G/H
sao na verdade grupos de automorfismos de extensoes finitas K/k contidas em A.
Analogamente, se X for uma superfcie compacta de Riemann de genero g 2
e p : X 0 X for a aplicacao de recobrimento universal, F := C(X), F 0 := C(X 0 )
seus corpos de funcoes. Exites uma injecao natural 1 (X)top , Aut(F 0 /F ) do
grupo fundamental topologico de X (que e um grupo em 2g geradores com uma
relacao) e Gal(F 0 /F ) e o grupo profinito definido como limite projetivo com relacao
a subgrupos de ndice finito de AutX (X 0 ). Chamamos a Aut(F 0 /F ) de grupo fun-
damental algebrico de X, que coincide com o completamento profinito de 1top (X)
(ver secao seguinte). Grothendieck definiu isto de maneira geral para curvas sobre
um corpo qualquer. Isto permitiu transpor a nocao tradicional de grupo funda-
mental na topologia algebrica para a geometria algebrica. Permanece um grande
misterio a estrutura dos grupos fundamentais algebricos de curvas, embora por
exemplo conheca-se bem todos os quocientes finitos deste grupo, no caso de curvas
afins (isto nada mais e que uma conjectura de Abhyankar, provada por M. Ray-
naud e D. Harbater nos anos 90, que diz que para que um grupo seja quociente e
necessario e suficiente que seu maior quociente primo com p o seja).
Teoria de transcendencia
185
Bibliografia - Livros
187
Bibliografia - Artigos
[Le1] H. Lenstra
[Le2] H. Lenstra
[Ma] B. Mazur, Modular curves and the Eisenstein ideal, Pub. IHES, 1969.
[We1] P. Deligne, Conjectures de Weil I, Pub. Math. IHES 43 (1974), 273-307.
[We2] P. Deligne, Conjectures de Weil II, Pub. Math. IHES 52 (1981), 313-428.
189