Documente Academic
Documente Profesional
Documente Cultură
lgebra II
Florianpolis, 2008
Universidade Federal de Santa Catarina
Consrcio ReDiSul
Comisso Editorial
Antnio Carlos Gardel Leito
Albertina Zatelli
Elisa Zunko Toma
Igor Mozolevski
Luiz Augusto Saeger
Roberto Corra da Silva
Ruy Coimbra Charo
Coordenao Pedaggica das Licenciaturas Distncia UFSC/CED/CFM
Coordenao: Roseli Zen Cerny
Ncleo de Formao
Responsvel: Nilza Godoy Gomes
Ficha Catalogrfica
J35a
Janesch, Oscar Ricardo
lgebra II / Oscar Ricardo Janesch. - Florianpolis : UFSC/EAD/
CED/CFM, 2008.
216p.
ISBN 978-85-99379-56-1
1.lgebra. I. Ttulo.
CDU 512
1 Polinmios 13
1.1 O Anel de Polinmios 15
1.2 Algoritmo da Diviso e Razes 31
1.3 Irredutibilidade 50
1.4 Ideais e Mximo Divisor Comum 67
2 Grupos e Subgrupos 87
2.1 Grupos 89
2.2 Grupos de Permutaes,
Grupos de Rotaes e Grupos Diedrais 97
2.3 Subgrupos111
Referncias 216
Apresentao
9
Dizemos que uma equao polinomial com coeficientes em
solvel por radicais sobre quando suas solues so obtidas
a partir dos coeficientes do polinmio atravs de operaes do
corpo e da extrao de razes. bvio que toda equao poli-
nomial solvel em solvel por radicais sobre .
10
A resposta para esta pergunta foi dada por Evarist Galois (1811-
1832), que introduziu o conceito de grupo. Grosseiramente falan-
do, Galois associou a cada equao polinomial de grau n um
grupo formado por permutaes de razes da equao. Depois
provou que a equao solvel por radicais sobre se, e so-
mente se, este grupo tem propriedades especficas. Na linguagem
atual, este grupo deve ser solvel.
A teoria de Galois est alm dos objetivos deste curso. Nos res-
tringiremos a apresentar a linguagem usada no estudo de grupos
e a estudar as principais propriedades da teoria de grupos.
11
1 Polinmios
1 Polinmios
15
de x , a2 o coeficiente de x 2 , e assim por diante. Costuma-se omi-
tir o coeficiente 1 de x j , j , escrevendo x j em vez de 1 x j .
16
Definio 1.1.2 Os polinmios p ( x) = a0 + a1 x + a2 x 2 + ... A[ x]
q ( x) = b0 + b1 x + b2 x 2 + ... A[ x]
so iguais quando ai = bi , i .
e q ( x) = b0 + b1 x + b2 x 2 + ... A[ x] .
p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... A[ x] , onde
ck = ab
i + j =k
i j = a0bk + a1bk 1 + + ak b0 .
17
b0 b1 b2 b3
a0 a0 b 0 a0b1 a0b2 a0b3
1 diagonal: a0b0 = ab
i + j =0
i j = c0 .
p ( x) + q ( x) = (2 + 1) + (1 + 3) x + (2 + 0) x 2
= 3 + 4 x + 2 x2
Para
calcular p ( x) q ( x) usamos a tabela abaixo:
1 3 0
c0 = 2
2 2 6 0 c1 = 6 + 1 = 7
c2 = 3 + 2 = 5
1 1 3 0 c3 = 6
ck = 0 para k > 3
2 2 6 0
p ( x) q ( x) = 2 + 7 x + 5 x 2 + 6 x3 .
18
O Teorema abaixo mostra que, com as operaes definidas
acima, A [ x] um anel, e que a comutatividade, a existncia de
unidade e a inexistncia de divisores de zero, so passadas de A
para A [ x] .
(1) A [ x] um anel.
p ( x) = a0 + a1 x + a2 x 2 + ... A [ x] , q ( x) = b0 + b1 x + b2 x 2 + ... A[ x] e
r ( x) = c0 + c1 x + c2 x 2 + ... A[ x] .
= q ( x) + p ( x) .
= ( p ( x) + q ( x)) + r ( x) .
19
Axioma (iii): Existncia de elemento neutro
Tome f ( x) = 0 A[ x] .
= a0 + a1 x + a2 x 2 + ...
= p ( x) .
p ( x) = a0 + ( a1 ) x + ( a2 ) x 2 + ... A[ x] .
=0.
q ( x) r ( x) = d 0 + d1 x + d 2 x 2 + ..., di = b
j + t =i
j ct
p ( x) (q ( x) r ( x)) = e0 + e1 x + e2 x 2 + ..., ei = a
j + t =i
j dt
p ( x) q ( x) = l0 + l1 x + l2 x 2 + ..., li = a
j + t =i
j bt
( p ( x) q ( x)) r ( x) = m0 + m1 x + m2 x 2 + ..., mi = l
j + t =i
j ct
=
n + =i j + = n
a j b c = ln c = mi
n + =i
p ( x) (q ( x) + r ( x)) = p ( x) q ( x) + p ( x) r ( x) .
Escrevendo
20
p ( x) (q ( x) + r ( x)) = 0 + 1 x + 2 x 2 + ... , i = a
j + t =i
j (bt + ct )
p ( x) q ( x) = l0 + l1 x + l2 x 2 + ... , li = a
j + t =i
j bt
p ( x) r ( x) = v0 + v1 x + v2 x 2 + ... , vi = a
j + t =i
j ct
i i = li + vi , i . Para i temos
devemos mostrar quem
i = a
j + t =i
j (bt + ct ) = (a b + a c ) = a b + a c
j + t =i
j t j t
j + t =i
j t
j + t =i
j t = li + vi .
q ( x) = b0 + b1 x + b2 x 2 + ... A[ x] .
Escrevendo p ( x) q ( x) = l0 + l1 x + l2 x 2 + ... , a b ,
li =
j + t =i
j t
q ( x) p ( x) = w0 + w1 x + w2 x 2 + ... , w = b a ,
i t j
j + t =i
devemos provar que li = wi , i .
li = a
j + t =i
j bt = b a
j + t =i
t j = wi .
Escrevendo p ( x) g ( x) = c0 + c1 x + c2 x 2 + ... , ci = a
j + t =i
j bt ,
a
j + t =i
j bt serem no nulas quando t = 0 . Assim,
ci = a
j + t =i
j bt = a
j + 0 =i
j b0 = a j = ai .
j =i
21
(4) Como A domnio, temos que A anel comutativo, com uni-
dade e sem divisores de zero. Segue dos itens (2) e (3), que A [ x]
tambm anel comutativo com unidade. Falta provar que A [ x]
no tem divisores de zero. Faremos esta prova por absurdo, isto
, vamos supor que A [ x] tenha divisores de zero. Ento existem
p ( x) , q ( x) A[ x] , p ( x) 0 , q ( x) 0 , tais que p ( x) q ( x) = 0 . Es-
crevendo
p ( x) = a0 + a1 x + a2 x 2 + ... ,
q ( x) = b0 + b1 x + b2 x 2 + ... ,
q ( x) = b0 + b1 x + ... + bn x n , bn 0 .
Desde que
0 = p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... , ci = a
j + t =i
j bt
0 = cn + m =
j +t = n + m
a j bt = a0bn + m + a1bn + m 1 + ... + am 1bn +1 + ambn + am +1bn 1 + ... + an + mb0
=
j +t = n + m
a j bt = a0bn + m + a1bn + m 1 + ... + am 1bn +1 + ambn + am +1bn 1 + ... + an + mb0
22
( p ) [ x] domnio, pois p domnio para todo
primo positivo p .
p ( x) = p0 ( x) + p1 ( x) + ... + pn ( x)
q ( x) = q0 ( x) + q1 ( x) + ... + qm ( x)
23
Usando novamente a distributividade e a comutatividade da
adio, podemos agrupar as parcelas da expresso acima de for-
ma que a soma dos ndices seja constante:
p ( x) q ( x) = ( p0 ( x) q0 ( x)) + ( p0 ( x) q1 ( x) + p1 ( x) q0 ( x)) + ... + ( pn ( x) qm ( x))
(1) ax r . bx s = a b x r + s
(2) a . bx s = a b x s e ax r . b = a b x r .
p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... , com ck =
+ = k
a b .
0, para k r + s
ck =
ar bs = ab, para k = r + s
Portanto, ax r . bx s = p ( x) q ( x) = a b x r + s .
24
Veremos que em um anel de polinmios, os nicos elementos
inversveis so os polinmios constantes, cujas constantes so in-
versveis no anel. Como conseqncia, o polinmio p ( x) = x no
inversvel, portanto, nenhum anel de polinmios pode ser corpo.
(i) an 0 ;
: A[ x] {0}
p ( x) ( p ( x)) .
1 0 0 0 2 3 1 4
q ( x) = x+ x + x ( M 22 ()) [ x] .
2 3 1 0 2 2
(1) Se p ( x) + q ( x) 0 , ento
25
(3) Se p ( x) q ( x) 0 , ento ( p ( x) q ( x)) ( p ( x)) + (q ( x)) .
26
(4) Novamente, escreva p ( x) q ( x) = c0 + c1 x + c2 x 2 + ... ,
ck = ai b j .
i + j =k
Lembre que an 0 e bm 0 , pois ( p ( x)) = n e (q ( x)) = m . Vi-
mos na demonstrao do item anterior que ck = 0 para k > n + m .
Alm disso, note que
cn + m = a0bn + m + a1bn + m 1 + ... + an 1bm +1 + anbm + am +1bm 1 + ... + an + mb0 = anbm
n + m 1 + ... + an 1bm +1 + an bm + am +1bm 1 + ... + an + m b0 = an bm
,
pois ai = 0 para i > n e b j = 0 para j > m .
Como A domnio e an 0 bm , temos que cn + m = anbm 0 . Por-
tanto, p ( x) q ( x) 0 e ( p ( x) q ( x)) = n + m = ( p ( x)) + (q ( x)) .
q ( x) = 1 + x + 2 x 2 5 x 3 [ x] . Ento p ( x) + q ( x) = 3 + 3 x + 2 x 2 e
to p ( x) q ( x) = 2 + 3x + 2x 3 + 4x 2 + 6x3 + 4x5 = 2 + 3x e
27
Corolrio 1.1.1 Nenhum anel de polinmios corpo.
( [ x]) = () = {1} ;
( [ x]) = () = ;
( [ x]) = () = ;
28
Lista de Exerccios
1) Sejam f ( x) = (a 1) x 2 + bx + c e g ( x) = 2ax 2 + 2bx c polin-
mios de [ x] , determine os possveis valores para a, b e c de
forma que valha a igualdade f ( x) = g ( x) .
2) Dados f ( x) = 1 + 5 x + 3x3 , g ( x) = x 7 x 2 ,
h ( x) = 1 3 x 2 + x 4 [ x] , calcule:
a) f ( x) + g ( x) , f ( x) g ( x) e h ( x) g ( x) .
b) f ( x) g ( x) , f ( x) h ( x) e g ( x) h ( x) .
3) Sejam f ( x) = A + Bx , g ( x) = C + Bx + Ax 2 ( M 2 ()) [ x] ,
1 0 0 2 3 0
onde A = , B = e C = .
0 0 3 0 0 1
Calcule ( f ( x))2 e f ( x) ( g ( x))2 .
c) 4 [ x] no domnio.
c) C = { a0 + a1 x + ... + an x n [ x]; a0 + a1 = 0 } .
29
7) Quantos polinmios de grau m existem em n [ x] ?
8) Sejam A um domnio e f ( x) , g ( x) A[ x] . Se
( f ( x) + g ( x)) = 5 e ( f ( x) g ( x)) = 2 , determine ( f ( x) g ( x)) ,
(( f ( x))2 ( g ( x))2 ) e (( f ( x))2 + ( g ( x))2 ) .
11) Seja f ( x) = (a 1) x 3 + (a b 2) x 2 + (b c + 5) x + (c a 1) [ x]
um polinmio inversvel. Determine a, b, c e ( f ( x))1 .
30
1.2 Algoritmo da Diviso e Razes
Lembre que se a, b e b 0 , ento existem nicos q, r
tais que
a = b q + r com 0 r < b .
4 x3 + 6 x 2 + 4 x + 3 2 x 2 + x + 1
(4 x 3 + 2 x 2 + 2 x) 2x + 2
4x2 + 2x + 3
(4 x 2 + 2 x + 2)
1
4 x 3 + 6 x 2 + 4 x + 3 = (2 x 2 + x + 1) (2 x + 2) + 1
f ( x) = g ( x) q ( x) + r ( x) .
O quociente q ( x) = 2 x + 2 .
O resto r ( x) = 1 .
31
do como critrio de parada. De outra forma, para dividir f ( x) por
g ( x) 0 , reduzimos o grau do dividendo at que reste o polinmio
nulo ou um polinmio de grau menor que o grau de g ( x) .
Demonstrao. Se f ( x) = 0 tome q ( x) = r ( x) = 0 .
f ( x) = a0 + a1 x + ... + an x n , ( f ( x)) = n .
g ( x) = b0 + b1 x + ... + bm x m , ( g ( x)) = m .
Tome q ( x) = 0 e r ( x) = f ( x) .
Se n = 0 , ento f ( x) = a0 K .
32
Agora considere o polinmio
h ( x) = f ( x) (anbm 1 x n m ) g ( x) . (*)
Se h ( x) = 0 , ento f ( x) = g ( x) q ( x) + r ( x) , com r ( x) = 0 e
q ( x) = anbm 1 x n m .
f ( x) = g ( x) (q1 ( x) + anbm 1 x n m ) + r1 ( x) .
g ( x) (q ( x) q ( x)) = r ( x) r ( x) .
Suponha q ( x) q ( x) . Ento q ( x) q ( x) 0 e r ( x) r ( x) 0 .
Logo,
33
Observao 1.2.1 Vimos que se K um corpo, ento vale o algo-
ritmo de Euclides em K [ x] . Usamos a funo grau, indicada por
, como critrio de parada. Por isso, dizemos que ( K [ x], ) um
domnio Euclidiano.
f ( x) = g ( x) q ( x) + r ( x) , com q ( x) = 2x 2 + 2x e r ( x) = 1 .
2
f ( x) = g ( x) q ( x) + r ( x) , com q ( x) = x + 1 e r ( x) = 0 .
3
No exemplo acima, observamos que f ( x) = 2 x + 3 e g ( x) = 3
tambm so polinmios do domnio [ x] . No entanto, no pos-
svel usar o algoritmo de Euclides para efetuar a diviso de f ( x)
por g ( x) em [ x] . Basta notar que o algoritmo de Euclides for-
neceria um nico quociente q ( x) [ x] [ x] , mas o Exemplo
2
1.2.3 mostrou que tal quociente q ( x) = x + 1 [ x] .
3
34
Veremos a seguir que o algoritmo de Euclides pode ser aplicado,
com restries, para efetuar a diviso do polinmio f ( x) A[ x]
pelo polinmio g ( x) A[ x] , g ( x) 0 , quando A anel comutati-
vo com unidade. A restrio que o coeficiente do termo de maior
grau de g ( x) seja um elemento inversvel do anel A .
g ( x) (q ( x) q ( x)) = r ( x) r ( x) .
Suponha q ( x) q ( x) 0 .
Afirmao: g ( x) (q ( x) q ( x)) 0 e
( g ( x) (q ( x) q ( x))) ( g ( x)) .
( g ( x) (q ( x) q ( x))) = m + t m = ( g ( x)) .
35
Assim, r ( x) 0 , e analogamente r ( x) 0 . Isso garante que pode-
mos falar em (r ( x)) e (r ( x)) .
Finalmente,
( g ( x)) ( g ( x) (q ( x) q ( x))) = (r ( x) r ( x)) mx { (r ( x)), (r ( x))} < ( g ( x)).
( x) (q ( x) q ( x))) = (r ( x) r ( x)) mx { (r ( x)), (r ( x))} < ( g ( x)).
A contradio acima mostra que no podemos ter q ( x) q ( x) 0 .
Portanto, q ( x) = q ( x) e conseqentemente r ( x) = r ( x) .
Notao. g ( x) | f ( x) .
f ( ) = a0 + a1 + a2 2 + ... + an n .
36
Demonstrao. Comoa A , temos x A [ x] . De acordo com o
Teorema 1.2.2, existem q ( x) , r ( x) A[ x] tais que
Logo, f ( x) = ( x ) q ( x) + f ( ).
(a) raiz de f ( x) .
(b) ( x ) | f ( x) .
Avaliando f ( x) em , temos
f ( ) = ( ) q ( ) = 0.
Logo raiz de f ( x) .
37
Exemplo 1.2.5 Determine o resto da diviso de
f ( x) = x 5 + x 4 + x3 + x 2 + x + 1 por g ( x) = x + 1 , em [ x] .
Desde que g ( x) = x (1) , o resto procurado
r ( x) = f (1) = 0 .
0 = f (1) = 2 + a b 2
0 = f (2) = 16 + 4a 2b 2
a b = 4
2a b = 9
Logo, a = 5 e b = 1 .
a + 3b = 6
a + 5b = 8 .
Logo, a = 3 e b = 1 , isto , r ( x) = 3 + x .
38
Veremos agora que o grau de um polinmio, com coeficientes
em um domnio, uma cota superior para o nmero de razes
deste polinmio.
Se f ( x) tem raiz b A e b ,
a ento raiz de q ( x) .
De fato, 0 = f ( ) = ( ) q ( ) , e como b
a e A domnio, vem
que q ( ) = 0 . Como A [ x] domnio, a Proposio 1.1.1 (4) permi-
te concluir que
n = ( f ( x)) = (( x )) + (q ( x)) = 1 + (q ( x)) .
Logo, (q ( x)) = n 1 , e pela hiptese de induo, q ( x) tem no m-
ximo n 1 razes em A . Portanto, f ( x) tem no mximo n razes
em A , pois as razes de f ( x) so e as razes de q ( x) .
39
Exemplo 1.2.9 O polinmio f ( x) = x 2 + x tem 4 razes em 6 .
De fato:
f (0) = 0 0 raiz
f (1) = 2 1 no raiz
f (2) = 0 2 raiz
f (3) = 0 3 raiz
f (4) = 2 4 no raiz
f (5) = 0 5 raiz.
q1 ( x) = ( x ) q2 ( x) , q2 ( x) A[ x]
f ( x) = ( x ) 2 q2 ( x).
40
Se q2 ( ) 0 , ento raiz de multiplicidade 2 de f ( x) .
Se q2 ( ) = 0 , ento raiz de q2 ( x) e ( x ) | q2 ( x) .
Segue que
q2 ( x) = ( x ) q3 ( x) , q3 ( x) A[ x]
f ( x) = ( x )3 q3 ( x).
Se q3 ( ) = 0 , seguimos o processo.
qn +1 ( x) = a0 + a1 x + ... + at x t , com at 0 e t 0 .
f ( x) = ( x ) r qr ( x) , com qr ( x) A[ x] e qr ( ) 0 .
f ( x) = ( x ) r q ( x) , com q ( x) A [ x] e q ( ) 0 .
( x ) r | f ( x) e ( x ) r +1 /| f ( x) .
41
Observao 1.2.5 A multiplicidade de raiz no est definida para
o polinmio nulo.
f ( x) = ( x 2) ( x 3 + 3 x 2 + 3 x + 1) .
Como 2 no raiz de q1 ( x) = x 3 + 3x 2 + 3x + 1 , pois q1 (2) 0 , te-
mos que 2 raiz simples (multiplicidade 1) de f ( x) .
f ( x) = ( x + 1) ( x 3 3 x 2) .
42
Por recorrncia,
(2)
f ( x) = f ( x) a derivada formal de f ( x) ,
(3) (2)
f ( x) = f ( x) a derivada formal de f ( x) ,
(r ) ( r 1)
f ( x) a derivada formal de f ( x) .
(a) ( f ( x) + g ( x)) = f ( x) + g ( x) .
(b) ( f ( x) g ( x)) = f ( x) g ( x) + f ( x) g ( x) .
43
(b) Escreva f ( x) g ( x) = c0 + c1 x + ... + cn + m x n + m onde ck = ab
i + j =k
i j .
b + a2b0 ) x + ... + m (a0bm + a1bm 1 + ... + amb0 ) x m 1 + ... + n (an mbm + an m +1bm 1 + ... + anb0 ) x n 1 + ... + (n + m) anbm x n + m 1.
1 1
( f ( x) g ( x)) = a0 (b1 + 2b2 x + ... + mbm x m1 ) + a1 x (b1 + 2b2 x + ... + mbm x m1 ) + ... +
1
) + a1 x (b1 + 2b2 x + ... + mbm x m 1 ) + ... + an x n (b1 + 2b2 x + ... + mbm x m 1 ) + a1 (b0 + b1 x + ... + bm x m ) +
2b2 x + ... + mbm x m 1 ) + a1 (b0 + b1 x + ... + bm x m ) + 2a2 x (b0 + b1 x + ... + bm x m ) + ... + nan x n 1 (b0 + b1 x + ... + bm x m )
= f ( x) g ( x) + f ( x) g ( x) .
g ( ) = g ( ) = ... = g ( r 1) ( ) = 0 e g ( r ) ( ) 0 .
44
Devemos provar que vale para r + 1 . Para tanto, consideramos
que raiz de multiplicidade r + 1 de f ( x) . Segue que
f ( x) = ( x ) r +1 q ( x) , q ( x) A [ x] e q ( ) 0 .
Chame g ( x) = ( x ) r q ( x) . Como q ( ) 0 , temos que r raiz de
multiplicidade r de g ( x) . Pela hiptese de induo, conclumos
que g ( ) = g ( ) = ... = g ( r 1) ( ) = 0 e g ( r ) ( ) 0 .
f ( x) = g ( x) ( x ) + g ( x) f ( ) = g ( ) = 0 ;
f ( x) = g ( x) ( x ) + 2 g ( x) f ( ) = 2 g ( ) = 0 ;
f ( r 1) ( x) = g ( r 1) ( x) ( x ) + (r 1) g ( r 2) ( x) f ( r 1)
( ) = (r 1) g ( r 2) ( ) =
f ( r 1) ( x) = g ( r 1) ( x) ( x ) + (r 1) g ( r 2) ( x) f ( r 1) ( ) = (r 1) g ( r 2) ( ) = 0 ;
f ( r ) ( x) = g ( r ) ( x) ( x ) + r g ( r 1) ( x) f ( r ) ( ) = r g ( r 1) ( ) = 0
f ( r ) ( x) = g ( r ) ( x) ( x ) + r g ( r 1) ( x) f ( r ) ( ) = r g ( r 1) ( ) = 0 ;
45
Escrevendo f ( x) = ( x ) g ( x) , g ( x) A[ x] e derivando, temos:
f ( x) = g ( x) + ( x ) g ( x) 0 = f ( ) = g ( ) ;
f ( x) = 2 g ( x) + ( x ) g ( x) 0 = f ( ) = 2 g ( ) g ( ) = 0
f ( x) = 2 g ( x) + ( x ) g ( x) 0 = f ( ) = 2 g ( ) g ( ) = 0 ;
f ( r ) ( x) = r g ( r 1) ( x) + ( x ) g ( r ) ( x) 0 = f ( r ) ( ) = r g ( r 1) ( ) g ( r 1) ( ) = 0
( x) = r g ( r 1) ( x) + ( x ) g ( r ) ( x) 0 = f ( r ) ( ) = r g ( r 1) ( ) g ( r 1) ( ) = 0 ;
( r +1)
f ( x) = (r + 1) g ( r ) ( x) + ( x ) g ( r +1) ( x) 0 f ( r +1) ( ) = (r + 1) g ( r ) ( ) g ( r ) ( ) 0
= (r + 1) g ( r ) ( x) + ( x ) g ( r +1) ( x) 0 f ( r +1) ( ) = (r + 1) g ( r ) ( ) g ( r ) ( ) 0 .
g ( x) = ( x ) r q ( x) , q ( ) 0.
f ( x) = ( x ) r +1 q ( x) , q ( ) 0.
f (1) = 0 ;
f ( x) = 4 x3 + 3x 2 6 x 5 f (1) = 0
f ( x) = 12 x 2 + 6 x 6 f (1) = 0
f ( x) = 24 x + 6 f (1) 0
Logo, 1 raiz de multiplicidade 3 de f ( x) . Dividindo f ( x) por
( x + 1)3 , obtemos f ( x) = ( x + 1)3 ( x 2) .
46
raiz de multiplicidade 1, temos que a soma das multiplicidades
das razes no ultrapassa ( f ( x)) . Veremos agora que este resul-
tado vale para todo polinmio com coeficientes em um domnio.
f ( x) = ( x 1 ) r1 q1 ( x) , com q1 ( x) A [ x] e q1 ( 1 ) 0 .
Seguindo o processo,
r
f ( x) = ( x 1 ) 1 ( x 2 ) r2 ... ( x t ) rt qt ( x) com qt ( x) A [ x] .
r1 + r2 + ... + rt .
47
Lista de Exerccios
1) Determine o quociente e o resto da diviso de f ( x) por
g ( x) .
a) f ( x) = 4 x 4 6 x 2 + 2 e g ( x) = x 2 1 em [ x] .
b) f ( x) = x 3 4 x + 3 e g ( x) = 2 x 2 + 2 x 6 em [ x] .
c) f ( x) = x 2 + 1 e g ( x) = x + 1 em 2 [ x] .
6) Determine 1 2
f ( x) [ x] sabendo que ( f ( x)) = 2 , f = e
que as razes de f ( x) so 0 e 3 . 3 3
48
10) Mostre que, se f ( x) = ax 2 + bx + c [ x] , a 0 , ento as ra-
2
zes de f ( x) so b b 4 a c .
2a
49
1.3 Irredutibilidade
Em lgebra I, estudamos elementos irredutveis em um do-
mnio qualquer. Agora estudaremos elementos irredutveis em
domnios de polinmios. Tais elementos so chamados de poli-
nmios irredutveis.
50
Teorema 1.3.1 Teorema Fundamental da lgebra.
Todo polinmio no constante de [ x] tem todas as suas razes em .
f ( x) = ( x 1 ) ( x 2 ) q2 ( x).
f ( x) = an ( x 1 ) ( x 2 )...( x n ).
f ( x) = ( x 1) ( x 2 2) .
f ( x) = ( x 1) ( x 2 2) .
f ( x) = ( x 1) ( x 2) ( x + 2) .
51
Exemplo 1.3.2 O polinmio f ( x) = x 2 + 1 [ x] tem razes i . A
decomposio de f ( x) em [ x] , [ x] ou [ x]
f ( x) = x 2 + 1 .
A decomposio de f ( x) em [ x]
f ( x) = ( x i ) ( x + i ) .
(a) p ( x) D [ x] ( D) .
(b) p ( x) = f ( x) g ( x) com f ( x) , g ( x) D [ x] f ( x) ( D)
ou g ( x) ( D) .
(a) p ( x) D [ x] ( D) .
52
(b) Existem f ( x) , g ( x) no inversveis em D [ x] tais que
p ( x) = f ( x) g ( x) .
1 = ( f ( x)) + ( g ( x)) .
53
Exemplo 1.3.3 Como caso particular da proposio anterior, ve-
mos que:
(i) ( p ( x)) = 1 .
(ii) p ( x) irredutvel em [ x] .
p ( x) = ( x ) q ( x) , q ( x) [ x] .
54
Vamos ver que p ( x) no pode ser decomposto como produto de
dois polinmios no inversveis de [ x] , [ x] e [ x] .
Escrevendo p ( x) = f ( x) g ( x) , vem que ( f ( x)) + ( g ( x)) = 2 .
Temos as possibilidades: ( f ( x)) = 2 e ( g ( x)) = 0 ; ( g ( x)) = 2 e
( f ( x)) = 0 ; ( f ( x)) = ( g ( x)) = 1 .
As duas primeiras possibilidades so anlogas, e por isso tratare-
mos apenas da primeira e da terceira.
a c = 1
a d + b c = 0 .
b d = 1
Multiplicando a segunda equao por c d e usando as outras
duas, temos:
(a c) d 2 + (b d ) c 2 = 0
1 d 2 + 1c 2 = 0
d 2 + c2 = 0
d 2 = c2 .
Proposio 1.3.3
55
Demonstrao. (a) Sejaa D uma raiz de p ( x) . Segue que
p ( x) = ( x ) q ( x) , com ( x ) , q ( x) D [ x] .
Como ( p ( x)) > 1 , temos que ( x ) = 1 e (q ( x)) 1 .
Assim, x a e q ( x) so polinmios no inversveis de D [ x] .
Logo, p ( x) redutvel em D [ x] .
56
Pela Proposio 1.3.1, os polinmios constantes no so redutveis
nem irredutveis em [ x] , [ x] e [ x] . No exemplo a seguir, estu-
daremos a irredutibilidade dos polinmios constantes em [ x] .
(i) p ( x) irredutvel em [ x] .
57
1 Caso: a .
Desde que ( x ) [ x] e ( x ) dividam p ( x) , existe
q ( x) [ x] tal que p ( x) = ( x ) q ( x) .
No entanto, p ( x) irredutvel em [ x] , e ento q ( x) polin-
mio constante no nulo. Logo, ( p ( x)) = 1 .
2 Caso: a .
Escreva a = a + b i , a , b e b 0 . Sabemos que tambm
raiz de p ( x) e que a . a Assim, ( x ) ( x ) divide p ( x) em
[ x] , isto , existe q ( x) [ x] tal que
p ( x) = ( x ) ( x ) q ( x) ;
p ( x) = ( x (a + b i )) ( x (a b i )) q ( x) ;
p ( x ) = ( x 2 2a x + a 2 + b 2 ) q ( x ) .
p ( x) = ( x 2 2a x + a 2 + b 2 ) q1 ( x) + r1 ( x) ,
com r1 ( x) = 0 ou (r1 ( x)) < 2 .
p ( x ) = ( x 2 2a x + a 2 + b 2 ) q ( x ) + 0 ;
p ( x) = ( x 2 2a x + a 2 + b 2 ) q1 ( x) + r1 ( x) .
Como p ( x) = ( x 2 2a x + a 2 + b 2 ) q ( x) e p ( x) irredutvel em
[ x] , devemos ter q ( x) constante no nulo.
Seja q ( x) = c . Ento
p ( x ) = c x 2 2a c x + c ( a 2 + b 2 ) .
= 4a 2 c 2 4c 2 (a 2 + b 2 ) = 4 c 2b 2 < 0 , pois b , c 0 .
58
(ii) (i) Se ( p ( x)) = 1 , ento p ( x) irredutvel em [ x] , pela
Proposio 1.3.1.
Se ( p ( x)) = 2 e p ( x) tem discriminante negativo, ento p ( x)
no tem raiz em . Segue, da Proposio 1.3.3 (b), que p ( x)
irredutvel em [ x] .
7
Exemplo 1.3.8 O polinmio 7 x18 (3 + 2) x13 + x5 15 x + 1631
3
redutvel em [ x] .
Isso conseqncia imediata da proposio anterior.
59
Suponha f ( x) , g ( x) [ x] tais que d p ( x) = f ( x) g ( x) . Multipli-
cando por d 1 , temos
p ( x) = (d 1 f ( x)) g ( x) .
Por hiptese, p ( x) irredutvel, e ento d 1 f ( x) ou g ( x) inver-
svel. Segue que f ( x) ou g ( x) inversvel, e, portanto, d p ( x)
irredutvel.
(ii) (i) J provamos que multiplicar polinmio irredutvel por
constante no nula resulta em polinmio irredutvel. Por hipte-
se, d p ( x) irredutvel, e ento, multiplicando por d 1 , conclu-
mos que p ( x) irredutvel.
2 1 1 5
Exemplo 1.3.9 Seja p ( x) = + x + x 2 + x3 + x 4 [ x] .
3 2 6 2
fcil ver que o mnimo mltiplo comum dos denominadores
dos coeficientes de p ( x)
mmc (3, 2, 6,1) = 6 ,
e 6. p ( x) = 4 + 3 x + x 2 + 6 x3 + 15 x 4 [ x] .
Portanto, p ( x) irredutvel em [ x] se, e somente se,
4 + 3 x + x 2 + 6 x3 + 15 x 4 irredutvel em [ x] .
60
Segue que p ( x) no nulo e no inversvel em [ x] .
Supondo que p ( x) no irredutvel em [ x] , vem que p ( x)
redutvel em [ x] . Ento existem f ( x) , g ( x) [ x] , polinmios
no inversveis, tais que p ( x) = f ( x) g ( x) . Note que ( f ( x)) 1 e
( g ( x)) 1 .
Usando a propriedade do grau de polinmios, temos 1 ( f ( x)) ,
( g ( x)) < ( p ( x)) .
Tambm existem , b , tais que f ( x) = f1 ( x) [ x] e
g ( x) = g1 ( x) [ x] . claro que ( f1 ( x)) = ( f ( x)) e
( g1 ( x)) = ( g ( x)) . Assim, 1 ( f1 ( x)) , ( g1 ( x)) < ( p ( x)) .
Para mm==aabb , podemos escrever
m p ( x) = f1 ( x) g1 ( x) .
Note que m 1 . De fato, se m = 1 , a igualdade acima diz que
p ( x) redutvel em [ x] . Isso contradiz nossa hiptese.
Sejam f1 ( x) = a0 + a1 x + ... + ar x r [ x] , ar 0 ;
g1 ( x) = b0 + b1 x + ... + bs x s [ x] , bs 0 .
Ento r + s = ( p ( x)) .
Como m , m 0, 1 , existe um nmero primo q que divide m .
61
Escrevendo m = q m1 com m1 , temos
m p ( x) = f1 ( x) g1 ( x)
q m1 p ( x) = q f 2 ( x) g1 ( x)
m1 p ( x) = f 2 ( x) g1 ( x) .
p ( x) = f ( x) g ( x) , com f ( x) , g ( x) [ x] .
62
Exemplo 1.3.10. O polinmio p ( x) = 7 + 36 x 4 21x 7 primitivo,
pois mdc (7,36, 21) = 1 .
(i) p ( x) irredutvel em [ x] .
(ii) p ( x) irredutvel em [ x] .
63
Demonstrao. Inicialmente, note que p ( x) no pode ser polin-
mio constante, pois as condies p | a0 e p /| an dizem que a0 an .
Segue que ( p ( x)) 1 . Portanto p ( x) polinmio no nulo e no
inversvel.
Supondo que p ( x) no irredutvel em [ x] , existem f1 ( x) ,
g1 ( x) [ x] tais que p ( x) = f1 ( x) g1 ( x) com 1 ( f1 ( x)) < n e
1 ( g1 ( x)) < n . Pela Observao 1.3.3, existem f ( x) , g ( x) [ x]
tais que
p ( x) = f ( x) g ( x) , com 1 ( f ( x)) , ( g ( x)) < n .
Sejam f ( x) = b0 + b1 x + ... + br x r ;
g ( x) = c0 + c1 x + ... + cs x s .
Assim, ( p | b0 e p /| c0 ) ou ( p | c0 e p /| b0 ) .
Trabalharemos apenas no primeiro caso, pois o outro anlogo.
Como p /| an e an = br cs , temos que p /| br .
Desde que p | b0 e p /| br , podemos tomar o menor i {0,1,..., r} , tal
que p /| bi . obvio que 0 < i r < n .
Pela definio de produto de polinmios,
ai = b0 ci + b1ci 1 + ... + bi 1c1 + bi c0 .
64
1
Exemplo 1.3.12 Estude a irredutibilidade de p ( x) = x 6 + 2 x + 1
7
em [ x] .
Multiplicando p ( x) por 7 e usando a Proposio 1.3.5, vem que:
p ( x) irredutvel em [ x] 7 p ( x) = x 6 + 14 x + 7 irredutvel
em [ x] .
Aplicando o Critrio de Eisenstein com o primo p = 7 vem que
1
7 p (x ) irredutvel em [ x] . Logo, p ( x) = x 6 + 2 x + 1 irredu-
7
tvel em [ x] .
(a) p ( x) = 2 x 7 + 3x 5 + 3
(b) p ( x) = x 3 + 2 x + 10
(c) p ( x) = 10 x11 + 6 x3 + 6
Soluo.
65
Lista de Exerccios
1) Decomponha f ( x) = x 3x + x 3 em fatores irredutveis em
3 2
[ x] , [ x] , [ x] e [ x] .
a) f ( x) = x 4 + 45 x + 15 .
b) f ( x) = 2 x 4 + 3 x + 3 .
c) f ( x) = 2 x 7 + 3r x5 + 3 , r .
d) f ( x) = 10 x11 + 6 x3 + 15 .
e) f ( x) = x12 + 14 x 5 + 21x + 7 .
f) f ( x) = x13 + 5 x 5 + 10 .
g) f ( x) = x16 16 .
h) f ( x) = x n + p , n e p um nmero primo.
a) f ( x) = 4 em [ x] .
b) f ( x) = 2 x + 6 em [ x] .
c) f ( x) = x 3 x 2 2 x + 2 em [ x] .
d) f ( x) = x 3 x 2 2 x + 2 em [ x] .
e) f ( x) = x 3 x 2 2 x + 2 em [ x] .
f) f ( x) = x 3 7 x 2 + 3x + 3 em [ x] .
66
1.4 Ideais e Mximo Divisor Comum
No curso de lgebra I estudamos ideais em um anel qualquer.
Agora vamos ver algumas propriedades de ideais em anis de
polinmios. Mostraremos que, se K corpo, ento os ideais de
K [ x] so principais. Como conseqncia, obteremos a existncia
de mximo divisor comum em K [ x] . Em particular, temos a exis-
tncia de mximo divisor comum para polinmios de [ x] , [ x]
e [ x] . No caso de polinmios de [ x] , o mximo divisor comum
tambm existe como decorrncia de um teorema devido a Gauss.
(i) a, b I a b I .
(ii) r A e a I r a I .
( x 2 + 1) [ x] = {( x 2 + 1) f ( x); f ( x) [ x]}
no domnio [ x] .
67
Demonstrao. J sabemos que K [ x] domnio. Veja o Teorema
1.1.1 (4). Devemos mostrar que todo ideal de K [ x] gerado por
um polinmio de K [ x] . Seja ento J um ideal de K [ x] .
Se J = {0} , temos J = p ( x) K [ x] para p ( x) = 0 . Isto , J o ideal
gerado pelo polinmio nulo.
Se J {0} , ento J . Assim, a funo grau de poli-
nmio est definida em J . Como : J , temos que
( J ) = { ( f ( x)); f ( x) J *} subconjunto no vazio de , e
pelo Princpio do Menor Nmero Inteiro, existe um mnimo n
para o conjunto ( J ) .
Seja p ( x) J tal que ( p ( x)) = n , isto , p ( x) um polinmio
de J que tem grau mnimo. Vamos mostrar que J = p ( x) K [ x] .
claro que p ( x) K [ x] J , pois p ( x) J e J ideal de K [ x] .
Por outro lado, dado g ( x) J K [ x] , usamos o algoritmo de Eucli-
des em K [ x] (Teorema 1.2.1), para obter q ( x) , r ( x) K [ x] tais que
68
Supondo que J ideal principal, existe p ( x) [ x] tal que
J = p ( x) [ x] .
Como 2 J , pois 2 = 2.1 + x.0
e x J , pois 2 = 2.0 + x.1 ,
temos que 2, x p ( x) [ x] . Ento p ( x) | 2 e p ( x) | x em [ x] .
De p ( x) | 2 em [ x] tiramos que p ( x) = 1 ou p ( x) = 2 .
No podemos ter p ( x) = 2 , pois 2 /| x em [ x] .
Logo, p ( x) = 1 , e da J = p ( x) [ x] = [ x] .
Segue que 1 J = 2 [ x] + x [ x] , ento existem
f ( x) , g ( x) [ x] , tais que
1 = 2 f ( x) + xg ( x) .
Isso um absurdo, pois o lado direito da igualdade acima tem
termo independente par.
Conclumos que J no ideal principal, portanto [ x] no do-
mnio principal.
(a) quando d | a e d | b .
69
Quando existe mximo divisor comum, em geral, ele no
nico. No entanto, quaisquer dois mximos divisores comuns
para a e b pertencentes ao domnio D so associados. Lembre
que d , d D so associados quando d | d e d | d . Isto , existe
u ( D) tal que d = d u .
Logo, d ~ d .
Reciprocamente, suponha que d ~ d , isto , d | d e d | d .
d | a , d | b e d | d d | a e d | b .
Usaremos a notao
d = mdc (a, b)
para indicar que d um mximo divisor comum para a e b ,
deixando claro que d no nico.
70
Teorema 1.4.1 Sejam D um domnio principal e a, b D .
J = aD + bD = {ax + b y; x, y D} .
J = aD+bD = d D.
Note que
a, b J a, b d D d | a e d | b .
d D d D , ento d | d .
71
Corolrio 1.4.2 Sejam K um corpo e f ( x), g ( x) K [ x] .
72
Observao 1.4.4 A partir de agora, quando trabalharmos com
polinmios de K [ x] , onde K corpo, escrevemos
73
Se r1 ( x) = 0 , segue do Lema 1.4.1 (a) que
mdc ( f ( x), g ( x)) = g ( x) .
6 x 3 + 15 x 2 + 12 x + 3 = (2 x 2 x 1) (3 x + 9) + (24 x + 12) .
Logo, q1 ( x) = 3 x + 9 e r1 ( x) = 24 x + 12 .
Dividindo g ( x) por r1 ( x) temos
1 1
2 x 2 x 1 = (24 x + 12) x .
12 12
Como r2 ( x) = 0 , vem que mdc ( f ( x), g ( x)) = r1 ( x) .
x 3 + 7 x 2 + 4 x + 4 = ( x 2 + 7 x) x + (4 x + 4) .
74
Logo, q1 ( x) = x e r1 ( x) = 4 x + 4 .
Dividindo g ( x) por r1 ( x) temos
1 3
x 2 + 7 x = (4 x + 4) x + 6 .
4 2
1 3
Logo, q2 ( x) = x + e r2 ( x) = 6 .
4 2
Dividindo r1 ( x) por r2 ( x) temos
2 2
4 x + 4 = 6 x + 0 .
3 3
2 2
Logo, q3 ( x) = x e r3 ( x) = 0 .
3 3
Portanto, mdc ( f ( x), g ( x)) = r2 ( x) , e como o polinmio mnico as-
sociado a r2 ( x) = 6 p ( x) = 1 , temos que
mdc ( x 3 + 7 x 2 + 4 x + 4, x 2 + 7 x) = 1 .
75
Definio 1.4.3 Um domnio D chamado domnio fatorial quando:
76
Teorema 1.4.2 Teorema de Gauss.
Se D domnio fatorial, ento D [ x] domnio fatorial.
Caso 1: a = 0 ou b = 0 .
Admita que a = 0 . O caso b = 0 anlogo.
Tome d = b . claro que d | a e d | b .
Se d D , d | a e d | b , ento d | d , pois d = b .
Logo, d = b = mdc (a, b) .
Caso 2: a ( D) ou b ( D) .
Admita que a ( D) . O caso b ( D) anlogo.
Tome d = a . Claro que d | a , e como a (a 1b) = b , tambm
temos que d = a divide b .
Se d D e d | a , d | b , ento d | d , pois d = a .
Logo, d = a = mdc (a, b) .
77
Caso 3: a , b D ( D) .
Como D domnio fatorial, existem famlias de irredutveis
{qi }1 i l e {qj }1 j t em D tais que
a = q1q2 ...ql
b = q1 q2 ...qt .
78
e sabendo que d t = a para algum t D , temos
w p1w1 ... piwi11 piwi i piw+i1+1 ... pnwn t = u p11 ... pii11 pi+i1+1 ... pnn .
Observao 1.4.6 O teorema acima pode ser usado como uma al-
ternativa ao Corolrio 1.4.2, para garantir a existncia de mximo
divisor comum em [ x] , [ x] e [ x] .
79
O Teorema 1.4.3 assegura que existe mximo divisor comum
entre polinmios de [ x] e fornece um procedimento para calcu-
l-lo, baseado na decomposio em fatores irredutveis. Vimos na
seo anterior que no se conhecem todos os fatores irredutveis,
e conseqentemente no sabemos decompor um polinmio qual-
quer de [ x] em fatores irredutveis. Isso uma restrio forte
para o clculo de mximo divisor comum em [ x] .
f ( x) = (2 x + 1) ( x 4) 2 ( x 2 + 2 x + 2)3
g ( x) = ( x 4)3 ( x 2 + 2 x + 2) (3 x3 + 5 x + 10) .
f ( x) = (2 x + 1) ( x 4) 2 ( x 2 + 2 x + 2)3
g ( x) = ( x 4)3 ( x 2 + 2 x + 2) (3 x3 + 5 x + 10) .
f ( x) = 5 x 4 + 12 x 3 + 6 x 2 + 6 x + 4
g ( x) = 2 x3 + 7 x 2 + 4 x 4 .
80
Alm disso, f ( x) = 20 x 3 + 36 x 2 + 12 x + 6 e ento f ( 2) 0 .
Segue que 2 raiz simples de f ( x) . Dividindo f ( x) por x + 2
temos
f ( x) = ( x + 2) (5 x 3 + 2 x 2 + 2 x + 2) .
g ( x) = ( x + 2) 2 (2 x 1) .
f ( x) = x 4 + 4 x3 + 6 x 2 + 6 x + 4
g ( x) = x3 + 3x 2 4 .
f ( x) = ( x 3 + 3 x 2 4) ( x + 1) + (3 x 2 + 10 x + 8) .
1 1 14 28
g ( x) = (3 x 2 + 10 x + 8) x + x .
3 9 9 9
14 28 14
Logo, r2 ( x) = x + = ( x + 2) , e dividimos r1 ( x) por
r2 ( x) . 9 9 9
81
14 9
r1 ( x) = ( x + 2) (3 x + 4) .
9 14
82
Lista de Exerccios
1) Seja J = 2 [ x] + x [ x] = {2 f (x )+ x g (x ); f (x ), g (x ) [ x]} [ x]
= {2 f ( x) + x g ( x); f ( x) , g ( x) [ x]} [ x] .
c) J = { f ( x) [ x]; f ( 7) = 0} .
b) f ( x) = x 2 + 1 e g ( x) = x 6 + x3 + x + 1 .
b) f ( x) = ( x 2 + 1) ( x 2 1) e g ( x) = ( x + i )3 ( x3 1) .
b) f ( x) = x 5 + 5 x 4 + 10 x 3 + 30 x 2 + 10 x + 5 e g ( x) = 2 x 2 + 7 x + 14 .
83
c) f ( x) = x 3 + 4 x 2 + 6 x + 4 e g ( x) = x 6 + 2 x5 + 3 x 2 + 9 x + 6 .
(Note que 2 raiz)
d) f ( x) = ( x 2 2 x + 1) ( x 2 5 x + 6) e g ( x) = ( x 1) ( x 2 + x 6)
(Note que f ( x) e g ( x) no esto decompostos em fatores irredu-
tveis).
84
Resumo do Captulo
Este captulo foi dedicado ao estudo de polinmios. Os princi-
pais resultados vistos foram:
85
2 Grupos e Subgrupos
2 Grupos e Subgrupos
2.1 Grupos
Nesta seo apresentaremos a definio de grupo, mostrare-
mos algumas propriedades bsicas dos grupos e destacaremos
exemplos.
89
Definio 2.1.1 Seja uma operao no conjunto no vazio G . Dize-
mos que (G, ) um grupo quando:
(i) a (b c) = (a b) c , a, b, c G .
(iv) a b = b a , a, b G .
90
Nossa primeira proposio mostrar a unicidade do elemento
neutro, a unicidade do simtrico de cada elemento e propriedades
operacionais com simtrico.
Demonstrao:
(a b) (b a ) = a (b b ) a = a e a = a a = e .
(b a ) (a b) = b (a a ) b = b e b = b b = e .
91
Observao 2.1.6. Quando G um grupo aditivo comum de-
notar o nico elemento neutro de G por 0 , e o nico simtrico de
a G por a . Neste caso, chamamos a de oposto de a .
92
Logo, a b ( A) e a multiplicao fechada em ( A) .
Como a multiplicao associativa no anel A , tambm ser asso-
ciativa em ( A) .
claro que 1 ( A) e que 1 elemento neutro para ( ( A), ) .
Dado a ( A) temos, por definio, que existe a 1 A tal que
a a 1 = a 1a = 1 . Assim, a 1 ( A) .
At aqui provamos que ( ( A), ) grupo.
Se ( A, +, ) anel comutativo, ento a multiplicao em A comu-
tativa.
Segue que a multiplicao em ( A) comutativa, e portanto
( ( A), ) grupo abeliano.
1 1
1 1 1
1 1 1
* e a b c
e e a b c
a a e c b
b b c e a
c c b a e
93
Olhando para a tabela, vemos que e o elemento neutro de G ,
e que cada elemento seu prprio simtrico. A comutatividade
tambm imediata. A verificao da associatividade envolve v-
rias combinaes de elementos. Faremos algumas e deixaremos
as demais como exerccio.
e ( x y ) = x y = (e x) y , x, y {e, a, b, c} ;
( x e) y = x y = x (e y ) , x, y {e, a, b, c} ;
( x y ) e = x y = x ( y e) , x, y {e, a, b, c} .
( g , h) (eG , eH ) = ( g eG , h eH ) = ( g , h)
(eG , eH ) ( g , h) = (eG g , eH h) = ( g , h) .
94
Para ver que associativa, usamos a associatividade de em
G e de em H .
Sejam ( g1 , h1 ) , ( g 2 , h2 ) , ( g3 , h3 ) G H .
( g1 , h1 ) (( g 2 , h2 ) ( g3 , h3 )) = ( g1 , h1 ) ( g 2 g3 , h2 h3 ) = ( g1 ( g 2 g3 ), h1 (h2 h
h2 ) ( g3 , h3 )) = ( g1 , h1 ) ( g 2 g3 , h2 h3 ) = ( g1 ( g 2 g3 ), h1 (h2 h3 )) = (( g1 g 2 ) g3 , (h1 h2 ) h3 ) = ( g1 g 2 , h1 h2 ) ( g
= (( g1 g 2 ) g3 , (h1 h2 ) h3 ) = ( g1 g 2 , h1 h2 ) ( g3 , h3 ) = (( g1 , h1 ) ( g 2 , h2 )) ( g3 , h3 ) .
( g1 , h1 ) ( g 2 , h2 ) = ( g1 g 2 , h1 h2 ) = ( g 2 g1 , h2 h1 ) = ( g 2 , h2 ) ( g1 , h1 )
Logo, G H abeliano.
Reciprocamente, suponha que G H abeliano. Para g1 , g 2 G
e h1 , h2 H temos:
( g1 , h1 ) ( g 2 , h2 ) = ( g 2 , h2 ) ( g1 , h1 ) ( g1 g 2 , h1 h2 ) = ( g 2 g1 , h2 h1 )
( g1 , h1 ) ( g 2 , h2 ) = ( g 2 , h2 ) ( g1 , h1 ) ( g1 g 2 , h1 h2 ) = ( g 2 g1 , h2 h1 )
g1 g 2 = g 2 g1 e h1 h2 = h2 h1 .
Portanto, G e H so abelianos.
95
Lista de Exerccios
1) Sejam (G, ) um grupo e a, b G . Verifique se a equao
X a = b tem soluo nica em G .
96
2.2 Grupos de Permutaes, Grupos de
Rotaes e Grupos Diedrais
Trataremos aqui de trs famlias de grupos: grupos de permu-
taes, grupos de rotaes e grupos diedrais. Os grupos de per-
mutaes so grupos formados por bijees de um conjunto nele
mesmo. Os grupos de rotaes descrevem as rotaes, no plano,
de um polgono regular. Finalmente, os grupos diedrais descre-
vem os movimentos que preservam um polgono regular.
Grupos de Permutaes
Seja E um conjunto no vazio, e denote por Bij ( E ) o conjunto
de todas as bijees de E em E , isto ,
Bij ( E ) = { f : E E ; f bijetora} .
Assim, f ( g h) = ( f g ) h .
97
Observao 2.2.1 A notao para o grupo de permutaes no a
mesma em todos os livros. Alm de Bij ( E ) , tambm so comuns
as notaes P ( E ) e S ( E ) .
gi :{a1} F
a1 bi .
Vamos estender gi ao conjunto E para obter bijees de E em F .
Como E {a1} e F {bi } tm k elementos, a hiptese de induo
garante a existncia de k ! bijees entre estes conjuntos. Se f
uma destas bijees, ento
f : E F , f ( x) = f ( x), se x a1
bi , se x = a1
uma bijeo que estende gi .
Assim, para cada i {1, 2,..., k + 1} , produzimos k ! bijees de E
em F .
Desde que temos k + 1 possibilidades para i , obtemos
(k + 1) k ! = (k + 1)! bijees de E em F .
Observe que estas so todas as bijees de E em F . De fato, se
h : E F bijetora, ento h (a1 ) = bi para algum i {1, 2,..., k + 1} .
Logo, h uma bijeo que estende gi e, portanto, h uma das
bijees construdas acima.
98
Corolrio 2.2.1 Se E tem n elementos, ento S n tem n ! elementos.
1 2 ... n
Uma notao mais concisa f = Sn .
a1 a2 ... an
Note que no se trata de uma matriz 2 n , mas sim de uma no-
tao onde est subentendido que a bijeo f leva cada elemento
da linha superior, no elemento abaixo dele.
1 2 3 4
f = S4 .
2 3 1 4
1 2 3 4
Nesta nova notao, o elemento f = S 4 escrito
2 3 1 4
f = (1 2 3) S 4 . Dizemos, neste caso, que f est representado
na notao de ciclo. A palavra ciclo ter um sentido preciso no
ltimo captulo. Por enquanto nos interessa apenas a notao de
ciclos.
1 2 3 4 5
Exemplo 2.2.1 Escrever f = S5 na notao de
4 5 3 1 2
ciclo.
99
1 2 ... n 1 2 ... n
Sejam f = , g = S n . Para ob-
a1 a2 ... an b1 b2 ... bn
ter f g basta calcular
1 2 ... n
f g = .
c1 c2 ... cn
1 2 3 4
Exemplo 2.2.2 Calcular f g para f = ,
2 3 1 4
1 2 3 4
g = S4 .
4 3 2 1
f ( g (1)) = f (4) = 4 ; f ( g (2)) = f (3) = 1 ;
1 2 3 4
Logo f g = .
4 1 3 2
(1 2 3) (14)(23) = (1 4 2) .
(1 2 3) (14)(23) = (1 4 2) .
100
O objetivo dos 3 prximos exemplos descrever os elementos
S 2 , S3 e S 4 .
1 2 1 2
Exemplo 2.2.4 S 2 = {id , f } onde id = e f = .
1 2 2 1
fcil calcular a tabela de operaes de S 2 .
id f
id id f
f f id
S 2 = {id , (1 2)} .
1 2 3
Exemplo 2.2.5 S3 = {id , f1 , f 2 , f3 , f 4 , f5 } , onde id = ,
1 2 3
1 2 3 1 2 3 1 2 3
f1 = , f2 = , f3 = ,
2 3 1 3 1 2 2 1 3
1 2 3 1 2 3
f4 = , f5 = .
3 2 1 1 3 2
Vamos ver como construir a tabela de operaes de S3 .
claro que id fi = fi id = f i para i {1, 2,...,5} .
Vamos calcular f1 f3 e f3 f1 .
1 2 3 1 2 3
Assim, f1 f3 = = f4 e f3 f1 = = f5 .
3 2 1 1 3 2
Seguindo desta maneira, podemos completar a tabela de opera-
es de S3 .
101
id f1 f2 f3 f4 f5
id id f1 f2 f3 f4 f5
f1 f1 f2 id f4 f5 f3
f2 f2 id f1 f5 f3 f4
f3 f3 f5 f4 id f2 f1
f4 f4 f3 f5 f1 id f2
f5 f5 f4 f3 f2 f1 id
Na notao de ciclos
Exemplo 2.2.6 S 4 = {id , (1 2 34), (1 2 4 3), (1 3 2 4), (1 3 4 2), (1 4 2 3), (1 4 3 2), (1 2 3),
2), (1 4 2 3), (1 4 3 2), (1 2 3), (1 2 4), (1 3 2), (1 3 4), (1 4 2), (1 4 3), (2 3 4), (2 4 3), (1 2), (1 3), (1 4), (2 3), (2 4), (3 4),
(2 4 3), (1 2), (1 3), (1 4), (2 3), (2 4), (3 4), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}.
1 2 3 ... n 1 2 3 ... n
f = e g = .
2 1 3 ... n 2 3 1 ... n
102
Grupos de Rotaes
Seja {1, 2,..., n} , n 3 , o conjunto dos vrtices de um polgono
regular com n lados, conforme a figura abaixo.
Figura 2.2.1
2 2 2
Cada uma das rotaes de ngulo, 0, ,2 , ..., (n 1) ,
n n n
no sentido anti-horrio, mantm o polgono invariante (move
apenas os vrtices). Alm disso, se olharmos para S n = Bij ( E ) ,
E = {1, 2,..., n} , vemos que estas rotaes podem ser identificadas
com elementos distintos de S n .
1 2 ... n 1 n 1 2 ... n 1 n
e= e a= .
2 2 ... n 1 n 2 3 ... n 1
Usando a notao a j = a a ... a , j -vezes e a conveno
a 0 = id = e , fcil ver que as potncias de a produzem todas as
rotaes. De fato,
a 2 a rotao de ngulo .
2
a n 1 a rotao de ngulo (n 1) .
n
a n = a 0 = e a rotao de ngulo 0 .
103
Note que, dados a i , a j Rn , vale a i a j = a i + j . Dividindo i + j
por n obtemos q, r tais que i + j = n q + r , com 0 r < n . As-
sim, a i a j = a i + j = a n q + r = (a n ) q a r = e q a r = e a r = a r Rn .
Portanto,
: Rn Rn Rn
(a i , a j ) a i + j
uma operao em Rn .
a i a j = a i + j = a j +i = a j a i .
A associatividade tambm simples:
a i (a j a k ) = a i a j + k = a i +( j + k ) = a (i + j )+ k = a i + j a k = (ai a j ) a k .
1 2 3 1 2 3
O elemento neutro e = , o elemento a = a
1 2 3 2 3 1
1 2 3
rotao de , e o elemento a 2 = a rotao de .A
2 1 2
tabela de operaes de R3
104
e a a2
e e a a2
a a a2 e
a2 a2 e a
e a a2 a3
e e a a2 a3
a a a2 a3 e
a2 a2 a3 e a
a3 a3 e a a2
Grupos Diedrais
Considere novamente {1, 2,..., n} , n 3 , como o conjunto dos
vrtices de um polgono regular de n lados. Seja b S n a reflexo
em relao ao eixo horizontal, conforme a figura abaixo.
Figura 2.2.2
105
1 2 3 ... n 1 n
Note que b = no uma rotao, e
1 n n 1 ... 3 2
1 2 ... n
que b 2 = e = .
1 2 ... n
... n 1 n 1 2 3 ... n 1 n
= .
... n 1 n n 1 n 2 ... 2 1
Para calcular a n 1b , lembramos que a n 1 = a 1 , pois a n 1a = e . As-
106
1 2 3 ... n 1 n 1 2 3 ... n 1 n
a n 1b = a 1b = =
n 1 2 ... n 2 n 1 1 n n 1 ... 3 2
1 2 3 ... n 1 n
= .
n n 1 n 2 n 2 2 1
Isso prova que b a = a n 1b .
Admita como hiptese de induo que b a k = a n k b , para k > 1 .
Devemos provar que b a k +1 = a n ( k +1)b .
2 Caso: u = 1 .
Pelo lema anterior, sabemos que b a j = a n j b . Ento:
a i bu a j b v = a i b a j b v = a i a n j b b v = a n +i j b v +1 Dn .
Lembre que b 2 = e e, portanto, qualquer potncia de b pode ser
reduzida a e ou b .
107
1 Caso: u = 0 .
Neste caso, a i bu = a i , e seu inverso a n 1 Dn .
2 Caso: u = 1 .
Neste caso, a i bu = a i b cujo inverso o prprio a i b Dn , pois
a i b a i b = a i a n i b b = a n b 2 = e e = e .
Portanto, ( Dn , ) grupo.
Para ver que Dn tem exatamente 2n elementos, mostraremos que
os elementos do conjunto {e, a, a 2 ,..., a n 1 , b, a b, a 2b,..., a n 1b} so
distintos dois a dois.
Sejam i, j {0,1,..., n 1} e u , v {0,1} tais que a i bu = a j b v . Deve-
mos verificar que i = j e u = v .
Multiplicando esquerda por (a j ) 1 e direita por (bu ) 1 vem que
(a j ) 1 a i = b v (bu ) 1 = b v bu = bu + v {e, a,..., a n 1} , pois (a j ) 1 a i uma
rotao.
Se u v ento bu + v = b {e, a,..., a n 1} . Absurdo.
Logo, u = v e a igualdade a i bu = a j b v leva a a i = a j , e da i = j .
Portanto, Dn tem 2n elementos.
Para ver que Dn no abeliano, basta notar que, de acordo com o
Lema 2.2.1, temos que b a = a n 1b a b .
a (a 2b) = (aa 2 ) b = a 3b = e b = b .
(a b) (a b) = a (b a ) b = a (a 2b) b = (a a 2 ) (b b) = e .
(a 2b) a 2 = a 2 (b a 2 ) = a 2 (a b) = (a 2 a ) b = b .
108
e a a2 b ab a2b
e e a a2 b ab a2b
a a a2 e ab a2b b
a2 a2 e a a2b b ab
b b a2b ab e a2 a
ab ab b a2b a e a2
a2b a2b ab b a2 a e
109
Lista de Exerccios
1) Calcule o simtrico de cada elemento de S . 3
1 2 3 4
2) Escreva os elementos de S 4 na notao .
a1 a2 a3 a4
1 2 3 4 1 2 3 4 1 2 3 4
id = , f1 = , f2 = ,
1 2 3 4 1 2 4 3 2 3 4 1
1 2 3 4 1 2 3 4
f3 = e f4 = .
3 4 1 2 4 1 2 3
110
2.3 Subgrupos
A partir de agora usaremos preferencialmente a notao mul-
tiplicativa para grupos. Desta forma, um grupo arbitrrio (G, )
ser indicado por (G, ) . Isso evitar escrever uma entre os ele-
mentos operados, isto , a b ser escrito a b . As ressalvas para
grupos aditivos sero feitas quando forem necessrias.
(i) a, b H a b H
(ii) ( H , ) grupo.
(a) eH = eG .
111
(b) Por (a) podemos escrever eH = eG = e . Assim, aH1a = a aH1 = e e
aG1a = a aG1 = e , isto , aH1 e aG1 so simtricos de a em G . Pela
unicidade do simtrico, temos aG1 = aH1 .
(i) H G
(ii) a, b H ab 1 H .
(ii) a, b H a b H .
112
Exemplo 2.3.2 Usando a Proposio 2.3.2 vem que:
(, +) (, +) (, +) (, +) ;
( , ) ( , ) ( , ) ;
113
Proposio 2.3.3 Caracterizao dos subgrupos de (, +) .
( H , +) (, +) H = m , para algum m + .
(a) Z (G ) G .
(b) Z (G ) = G G abeliano.
114
Seja x G . Como b Z (G ) , temos que b x = x b .
Multiplicando esta igualdade esquerda e direita por b 1 , vem
que x b 1 = b 1 x .
Multiplicando agora esquerda por a Z (G ) , temos
x a b 1 = a b 1 x
Portanto, a b 1 comuta com todo elemento de G , isto , a b 1 Z (G ) .
(b) imediato.
Exemplo 2.3.5
Z () = , Z () = , Z () = e Z () = , como grupos
aditivos.
Z ( Rn ) = Rn .
x = {x m ; m } .
e, se m = 0
m
Lembre que x = x. x ... x, m vezes, se m > 0
( x. x ... x) 1 , (m) vezes, se m < 0.
0, se m = 0
m x = x + x + ... + x, m vezes, se m > 0
( x + x + ... + x), (m) vezes, se m < 0.
115
Demonstrao. Sejam a, b x . Devemos mostrar que a b 1 x .
Como a, b x , existem m, n tais que a = x m e b = x n .
Desde que b 1 = x n , temos que a b 1 = x m n x .
Logo, x G .
Para ver que x abeliano basta notar que para quaisquer
m, n vale
x n x m = x n+m = x m+n = x m x n .
116
Exemplo 2.3.9 ( Dn , ) e ( S n , ) , n 3, no so cclicos, pois no so
abelianos.
e = {e} , pois e n = e , n .
a = {e, a, a 2 } , pois a 3 = e .
a 2 = {e, a, a 2 } , pois (a 2 ) 2 = a 4 = a e (a 2 )3 = a 6 = e .
b = {e, b} , pois b 2 = e .
0 = { 0 } , 1 = 6 , 2 = { 0, 2, 4 } ,
117
Reciprocamente, admita que mdc (m, n) = 1 . Pela Identidade de Be-
zout em (Corolrio 1.4.1 (b)), existem r , s tais que r m + s n = 1 .
Tomando classes em n e lembrando que n = 0 , temos
1= r m+ sn = r m+ s0 = r m = r m .
Seja u n . Como u = u.1 = (ur ) m , vem que u m .
Exemplo 2.3.14 = , n = n
Rn = n , p = p 1 , p = primo
Dn = 2n , Sn = n !
118
Proposio 2.3.7 Sejam G um grupo e x G . So equivalentes:
(i) o ( x) = n < .
t = n q + l , com 0 l < n = n .
u = xt = x n q +l = ( x n ) q xl = e q xl = xl {e, x, x 2 ,..., x n 1} .
com .
Se b 0 , ento X = {r ; x r = e} , pois
e = x r = x n + = ( x n ) x = e x = x . Comob < n , isso contradiz a
minimalidade de n .
Portanto,b = 0 e , isto , n | r .
119
Vimos na Proposio 2.3.7 que, se G um grupo e x G tem
ordem n < , ento:
x = {e, x, x 2 ,..., x n 1} .
Se r e x r = e , ento n | r .
o (1) = 1 , o (1) = 2 , o (i ) = 4
1 3
o (i ) = 4 e o + i = 3.
2 2
120
Lista de Exerccios
1) Verifique se H subgrupo de G quando:
a) G = ( , ) e H = {x ; x > 0} .
b) G = ( , ) e H = {cos + i sen ; } .
c) G = ( , ) e H = { 1, i} .
d) G = ( {1}, ), x y = x + y x y e H = 2 .
e) G = ( , ) e H = {z ; z = 1} .
f) G = (, + ) e H = {a + b 2; a, b } .
cos sen
g) G = (GL2 (), ) e H = ; .
sen cos
h) G = ( n , + ) e
i) G = ( n , + ) e H = {(a1 , a2 ,..., an ) n ; ai } .
121
8) Mostre que G x = {a G ; a x = x a} subgrupo do grupo G .
122
Resumo do Captulo
Neste captulo apresentamos os conceitos e os primeiros resul-
tados da teoria de grupos. Os tpicos abordados foram:
Grupo cclico.
123
3 Subgrupo Normal e Grupo
Quociente
3 Subgrupo Normal e Grupo
Quociente
y x x 1 y H
127
Reflexiva: x 1 x = e H x x .
Simtrica:
y x x 1 y H ( x 1 y ) 1 H y 1 x H x y .
Transitiva:
y x e x z x 1 y H e z 1 x H ( z 1 x) ( x 1 y ) H z 1 y H y z.
e z 1 x H ( z 1 x) ( x 1 y ) H z 1 y H y z.
y x yx 1 H h H ; y x 1 = h
y = h x, para algum h H
y H x = {h x; h H }.
Assim, a classe de equivalncia de x G , definida pela relao ,
{ y G; y x} = H x .
128
De forma mais geral, se x H , ento x H = H = H x . De fato, como
x H , temos que x h H , para todo h H . Logo, x H H .
Por outro lado, dado h H , temos que x 1h H , pois x H . As-
sim, h = x ( x 1h) x H , ento H x H .
A igualdade H = H x se prova da mesma forma.
0 + H = H + 0 = H = { 0, 2 } ;
1 + H = H + 1 = {1,3} ;
2 + H = H + 2 = H = { 0, 2 } ;
3 + H = H + 3 = {1,3} .
Note que: 0 + H = 2 + H ,
1+ H = 3 + H ,
( 0 + H ) (1 + H ) = e
4 = ( 0 + H ) (1 + H ).
129
Observao 3.1.1 Nos Exemplos 3.1.3 e 3.1.4 vemos que:
(a) y x H x H = y H .
(b) y H x H x = H y .
130
(a) Sejam x H e y H classes laterais esquerda.
Suponha que x H y H . Neste caso, existe z G tal que
zxH yH .
Como z x H , o Lema 3.1.1 diz que z H = x H .
Como z y H , o Lema 3.1.1 diz que z H = y H .
Logo x H = y H .
Portanto, x H y H = ou x H = y H .
Defina e
:{x H ; x G} {H x; x G}
x H H x 1
est bem definida e bijetora.
Na cadeia de implicaes abaixo, a direo () mostra que
est bem definida, e a direo () mostra que injetora. Na
primeira e na penltima passagem usaremos o Lema 3.1.1.
131
x H = y H y x H y = xh, h H x 1 = h y 1 , h H x 1 = h y 1 , h H
h y 1 , h H x 1 = h y 1 , h H x 1 H y 1 H x 1 = H y 1 ( x H ) = ( y H ).
Para ver a sobrejetividade, considere H y {H x; x G} e tome
y 1 H {x H ; x G} . Ento ( y 1 H ) = H y .
132
Veremos agora algumas conseqncias do Teorema de Lagrange.
(a) H | G e o( x) | G .
G
(b) x = e .
133
Exemplo 3.1.6 Um grupo de ordem mpar no possui subgrupo
nem elemento de ordem par.
Isso imediato do Corolrio 3.1.2.
Exemplo 3.1.7 Seja G um grupo tal que G = p1n1 p2n2 ... ptnt , onde
p1 , p2 ,..., pt so primos positivos, e n1 , n2 ,..., nt . Se H G e
H {e} , ento existe i {1, 2,..., t} tal que pi | H .
Tambm conseqncia do Corolrio 3.1.2. Vejamos.
Como H | G e H 1 , vem que H = p1m1 p2m2 ... ptmt , com
m1 , m2 ,..., mt , no todos nulos.
Logo, existe i {1, 2,..., t} tal que mi 0 . Assim, pi | pimi e pimi | H .
Portanto, pi | H .
134
Logo, procuramos os subgrupos cclicos no triviais de 6 . Pela
Proposio 2.3.6, os elementos 1 e 5 geram o subgrupo trivial
H = 6 . Alm disso,
2 = { 0, 2, 4 } = 4 e 3 = { 0,3} .
{ 0} , { 0, 2, 4} , { 0,3} e 6 .
135
Lista de Exerccios
1) Descreva todas as classes laterais, esquerda e direita, de
H em G quando:
a) G = 6 e H = { 0,3} .
a)
b) G = 5 e H = {1, 4 } .
b)
c) G = e H = {x ; x > 0} .
c)
d) G = e H = 2 .
d)
e) G = 2 e H = {0} 2 .
e)
f) G = D4 e H = {e, a, a 2 , a 3 } .
f)
g) G
g) = R4 e H = {e, a 2 } .
5) Qual o ndice de 3 em ?
6) Mostre que o conjunto das classes laterais de H = n em
G = { 0,1, 2,..., n 1} = n . Conclua que ( : n ) = n .
8) a) Mostre que H = a0 0
; a subgrupo de GL2 () .
a
136
b) Mostre que existem infinitas classes laterais de H em
GL2 () .
137
3.2 Subgrupo Normal e Grupo Quociente
No curso de lgebra I vimos que existem subanis especiais
de um anel, chamados ideais, para os quais possvel construir o
anel quociente. Lembre que, se A um anel e I um ideal de A ,
A
ento o conjunto quociente novamente um anel, com opera-
I
es induzidas pelas operaes de A .
138
x H yH = x1 H y1 H x y H = x1 y1 H
x1 y1 x y H
xh yk xy H
h y k y H
h1 H tal que h yk = yh1
h1 H tal que y 1 h y = h1k 1
y 1 h y H .
(ii) g H g 1 H , g G .
(iii) g H g 1 = H , g G .
(iv) g H = H g , g G .
139
(iv) (i) Vamos mostrar que vale () .
Sejam g G e h H . Por hiptese, tomando g = y 1 , temos
y 1 H = H y 1 .
Segue que y 1h y 1 H = H y 1 , ento existe k K tal que
y 1h = k y 1 . Logo, y 1h y = k H e vale () . Portanto, a operao
entre classes laterais esquerda de H em G est bem definida.
g H = {gh; h H } = {hg ; h H } = H g , g G .
(, +) (, +) (, +) (, +)
( , ) ( , ) ( , )
(m, +) (, +) , m
{ 0, 2} 4
{ 0,3} 6 , { 0, 2, 4} 6 .
Se G grupo abeliano e x G , ento x G .
140
Exemplo 3.2.4 Seja H G . Se H Z (G ) ento H G . Em parti-
cular, Z (G ) G .
Como H Z (G ) , temos que os elementos de H comutam com
todos os elementos de G . Assim
g H = {gh; h H } = {hg ; h H } = H g , g G .
Demonstrao. Seja g G .
Se g H , ento g H = H = H g , de acordo com o Exemplo 3.1.1.
Se g H , ento g H H e H g H , pois g g H e g H g .
Logo, g H e H so classes laterais esquerda distintas, e como
(G : H ) = 2 , estas so as nicas classes laterais esquerda.
Pelo Corolrio 3.1.1 vem que G = H g H e H g H = .
Da mesma forma, G = H H g e H H g = .
Assim, g H = (G H ) = H g e, portanto, H G .
G
Corolrio 3.2.1 Seja G um grupo finito. Se H G e H = , ento
2
H G.
141
Exemplo 3.2.6 Determine os subgrupos normais de D3 .
Vimos no Exemplo 3.1.12 que os subgrupos de D3 so:
Como a{e, b} = {a, a b} e {e, b}a = {a, a 2b} , vem que {e, b} no
subgrupo normal de D3 .
Como a{e, ab} = {a, a 2b} e {e, ab}a = {a, b} , vem que {e, ab} no
subgrupo normal de D3 .
Como a{e, a 2b} = {a, b} e {e, a 2b}a = {a, ab} , vem que {e, a 2b} no
subgrupo normal de D3 .
142
Como ltimo assunto deste captulo, vamos utilizar subgrupos
normais para produzir grupos quocientes.
Sabemos que
G G G
:
H H H
( xH , yH ) x yH
G
uma operao bem definida em . Esta ser sempre a operao
H
G
considerada em .
H
G
Teorema 3.2.1 Se H um subgrupo normal de G , ento ,
grupo. H
G G
Elemento neutro: O elemento eH = H e dado xH , temos:
H H
eH xH = exH = xH e xH eH = xeH = xH .
G
Logo, eH o elemento neutro de .
H
G G
Simtrico: Dado xH , temos x 1H . Alm disso,
H H
xH x H = xx H = eH e x H xH = x 1 xH =eH .
1 1 1
Portanto, o simtrico de xH x 1H .
143
G
Definio 3.2.2 O grupo chamado grupo quociente de G por H .
H
G
Desde que a operao de induzida pela operao de G ,
H
natural esperar que propriedades do grupo G se transportem
G
para o grupo . A prxima proposio mostra que as proprieda-
H
G
des ser abeliano e ser cclico se transportam de G para .
H
Proposio 3.2.3 Sejam G um grupo e H G .
G
(a) G abeliano abeliano.
H
G
(b) G cclico cclico.
H
G
Demonstrao. (a) Sejam xH , yH . Ento x, y G e x y = y x .
H
Logo, xH yH = x yH = y xH = yH xH .
G
Portanto, grupo abeliano.
H
(b) Como G cclico, existe x G tal que G = x .
G
Vamos mostrar que xH = .
H
G
Claro que xH , pela definio de subgrupo gerado.
H
G
Seja g H . Como g G = x , existe n tal que g = x n .
H
Logo, g H = x n H = xH xH ... xH = ( xH ) n xH .
G G
Isso mostra que xH . Portanto, = xH grupo cclico.
H H
144
Exemplo 3.2.8 Construa a tabela de operaes do grupo quocien-
G
te , para G = D3 e H = {e, a, a 2 } . Lembre que vimos no Exem-
H
plo 3.2.6 que {e, a, a 2 } D3 .
G
Iniciamos encontrando os elementos de , isto , as classes late-
H
rais esquerda.
J sabemos que eH = aH = a 2 H = H , pois e, a, a 2 H .
G G 6
Como (G : H ) = = = = 2 , s existe uma outra classe.
H H 3
Note que bH = b {e, a, a 2 } = {b, a b, a 2b} .
G G G
Logo, = {H , bH } . Como = 2 , sabemos que cclico e
H H H
abeliano, apesar de G no ser cclico nem abeliano.
H bH
H H bH
bH bH H
146
O procedimento usado no exemplo anterior para descrever os
elementos e a tabela de operaes de pode ser usado para ,
5 n
com n .
No caso n = 1 , a diviso de x por 1 sempre exata, portanto,
x + = . Logo temos uma nica classe, e = {} , como j t-
nhamos visto no Exemplo 3.2.9.
No caso n > 1 , os possveis restos da diviso de x por n so
0,1,..., n 1 . Logo = {n , 1 + n , ..., (n 1) + n } .
n
Se lembrarmos da construo do anel ( n , +, ) , vemos que os ele-
mentos de n e de so exatamente os mesmos. De fato,
n
n = { 0,1,..., n 1} , onde
Conclumos que estes grupos so iguais, isto , ( n , +) = ,+.
n
H H
G
Proposio 3.2.4 Seja G um grupo. Se cclico ento G
Z (G )
abeliano.
148
G
cclico, e ento pela Proposio 3.2.4 conclumos que G
Z (G )
abeliano, isto , Z (G ) = G .
G G
Portanto p = = = 1 . Absurdo.
Z (G ) G
G G
Observao 3.2.3 A nica forma de ser cclico se
Z (G ) Z (G )
for trivial. Em particular vale a recproca da Proposio 3.2.4. De
G G G
fato, cclico G abeliano Z (G ) = G = = {G}
Z (G ) Z (G ) G
cclico e trivial.
Portanto, Z ( S3 ) = 1 e Z ( S3 ) = {id } .
149
Lista de Exerccios
1) Mostre que H G quando:
a) G = 8 e H = { 0, 2, 4, 6 } .
b) G = 7 e H = {1, 2, 4 } .
c) G = D5 e H = {e, a, a 2 , a 3 , a 4 } .
8) Sejam G um grupo e H G .
a) Mostre que o conjunto g H g 1 = {ghg 1; h H } subgrupo
de G .
b) Mostre que g H g 1 = H .
a 0
9) Verifique se H = ; a subgrupo normal de
GL2 () . 0 a
150
Resumo do Captulo
Neste captulo tratamos das classes laterais, subgrupos normais e
grupos quociente. Os resultados apresentados foram:
Subgrupos normais.
151
4 Homomorfismos e
Isomorfismos
4 Homomorfismos e Isomorfismos
155
Definio 4.1.2 Um homomorfismo injetor chamado monomorfismo.
Um homomorfismo sobrejetor chamado epimorfismo.
Um homomorfismo bijetor chamado isomorfismo.
Um homomorfismo f : G G chamado endomorfismo.
Um isomorfismo f : G G chamado automorfismo.
156
Exemplo 4.1.5 Para cada n , a funo f n : , f n ( x) = n x ,
x endomorfismo do grupo (, +) .
De fato, dados a, b , temos:
f n (a +b) = n (a +b) = n a + n b = f n (a ) + f n (b) .
f : A A M 2 ( A)
a 0
( a, b)
0 b
um monomorfismo.
157
Sejam (a, b), ( x, y ) A A . Ento
f ((a, b) + ( x, y )) = f ((a + x, b + y ))
a + x 0 a 0 x 0
= = +
0 b + y 0 b 0 y
= f ((a, b)) + f (( x, y )).
De fato, sejam a + b p , c + d p p .
f ((a + b p ) + (c + d p )) = f ((a + c) + (b + d ) p )
= (a + c) (b + d ) p
= ( a b p ) + (c d p)
= f ( a + b p ) + f (c + d p ).
f ( a + b p ) = f (c + d p) a b p = c d p a = c e b = d a+b p = c+d p.
a b p = cd p a = c e b = d a+b p = c+d p.
o f : [ p ] [ p ] , f (a + b p ) = a b p automorfismo
do grupo ( [ p ], +) .
158
Veremos agora um exemplo de funo entre grupos que no
homomorfismo.
N ( f ) = {x G; f ( x) = e} .
Im ( f ) = { f ( x); x G} .
159
Exemplo 4.1.15 Sejam H G e f : H G , f ( x) = x o homomor-
fismo incluso. Ento:
N ( f ) = {e} e Im ( f ) = { f ( x); x H } = {x ; x H } = H .
Para n 0 temos:
N ( f n ) = {x ; f n ( x) = 0} = {x ; n x = 0} = {0}
Im ( f n ) = { f n ( x); x } = {n x; x } = n .
N ( f ) = {g G ; f ( g ) = e} = {g G; g n = e} .
Im ( f ) = { f ( g ); g G} = {g n ; g G} .
N ( f ) = {n ; f (n) = 1} = {n ; i n = 1} = 4 .
Im ( f ) = {i n ; n } = {1, i} .
f : A A M 2 ( A)
a 0
( a, b)
0 b
um homomorfismo entre os grupos ( A A, ) , indica a opera-
o produto direto, e ( M 2 ( A), +) . Calcule N ( f ) e Im ( f ) .
160
0 0 a 0 0 0
N ( f ) = (a, b) A A; f ((a, b)) = = (a, b) A A; = =
0 0 0 b 0 0
a 0
Im ( f ) = { f ((a, b)); (a, b) A A} = ; a, b A .
0 b
Note que Im ( f ) o conjunto das matrizes diagonais.
N ( f ) = {a + b p ; f (a + b p ) = 0} = {a + b p ; a b p = 0} = {0} .
g N ( f ) f (g) = H g H = H g H .
Portanto, N ( f ) = H .
Exemplo 4.1.21 Como n e = n , temos o homomorfis-
n
mo projeo cannica
f : n =
n
xx
com Im ( f ) = n e N ( f ) = n .
162
Exemplo 4.1.24 Considere o subgrupo H = {e, a, a 2 } do grupo D3 .
D
Pelo Exemplo 3.2.8 sabemos que H D3 e que 3 = {H , bH } . As-
H
sim, temos a projeo cannica
D3
f : D3
H
x xH
D3
com Im ( f ) = = {H , bH } e N ( f ) = H .
H
f g ( x y ) = g x y g 1 = g xg 1 g y g 1 = f g ( x) f g ( y ) .
Logo, f g homomorfismo.
portanto, f g Aut (G ) .
163
De fato, basta observar que id = f e , e = elemento neutro de G , pois
para x G temos:
f e ( x) = exe1 = x = id ( x) .
f g ( x) = g xg 1 = g g 1 x = x = id ( x) .
f g ( x) = g xg 1 = g g 1 x = x = id ( x) .
f x ( y ) = id ( y ) x y x 1 = y x y = y x .
Portanto, G abeliano.
164
Lista de Exerccios
1) a) Verifique se (
+ ,) grupo.
b) Verifique se f : (+ , ) (, +) , f ( x) = ln x homomorfis-
mo.
c) f isomorfismo?
a) f : ; f ( x) = x .
b) f : ; f ( x) = x + a, a e a 0 .
c) f : ; f ( x, y ) = y .
d) f : ; f ( x) = x 1 .
e) f : 2 4 ; f ( x ) = x .
f) f : ; f ( x) = ( x, 0) .
165
7) Mostre que todo subgrupo normal de G ncleo de algum
epimorfismo que tem G como domnio.
166
4.2 Propriedades dos Homomorfismos
Nesta seo apresentaremos as principais propriedades dos ho-
momorfismos de grupos. Veremos, entre outras propriedades, que
se f : G H um homomorfismo, ento N ( f ) G , Im( f ) H ,
f leva subgrupo (normal) de G em subgrupo (normal) de f (G) ,
f injetor se e somente se N ( f ) = {e} , e f 1 isomorfismo quan-
do f isomorfismo.
(a) f (e) = e .
(b) f ( g 1 ) = ( f ( g ))1 , g G .
(c) j f : G G homomorfismo.
(h) H G f ( H ) f (G ) G .
Em particular, Im ( f ) = f (G ) subgrupo de G .
(i) H G f ( H ) f (G ) .
(j) N ( f ) G .
167
(b) Aplicando f na igualdade e = g g 1 e usando (a) obtemos:
e = f (e) = f ( g ) f ( g 1 ) .
xy 1 = f (a ) ( f (b))1 = f (a ) f (b 1 ) = f (ab 1 ) f ( H ) .
168
Isso mostra que se H G , ento f ( H ) G .
Como G G , vem que f (G ) G , isto , Im ( f ) G .
Notando que H G implica f ( H ) f (G ) , vemos que
f ( H ) f (G ) G , pois f ( H ) e f (G ) so subgrupos de G .
f (ab 1 ) = f (a ) f (b 1 ) = f (a ) ( f (b))1 = e (e )1 = e .
Logo, ab 1 N ( f ) e da N ( f ) G .
Para ver que N ( f ) G , tomamos g G , a N ( f ) e devemos ve-
rificar que gag 1 N ( f ) . Mas isso fcil, pois:
f ( gag 1 ) = f ( g ) f (a ) f ( g 1 ) = f ( g ) e ( f ( g ))1 = e .
Portanto, N ( f ) G .
x N ( f ) f ( x) = e = f (e) x = e .
Logo, N ( f ) = {e} .
() Sejam x, y G . Ento:
f ( x) = f ( y ) f ( x) ( f ( y ))1 = e f ( x) f ( y 1 ) = e f ( x y 1 ) = e
x y 1 N ( f ) = {e} x y 1 = e x = y.
Portanto, f injetora.
169
(l) Seja n = o ( x) . Ento x n = e e, aplicando f , temos:
e = f (e) = f ( x n ) = ( f ( x))n .
Segue que o ( f ( x)) < , e pela Proposio 2.3.7 aplicada ao ele-
mento f ( x) G , vem que o ( f ( x)) divide n .
Portanto, o ( f ( x)) divide o ( x) .
2 Caso: o ( x) = .
Suponha que o ( f ( x)) < . Como f 1 : G G homomorfismo,
f ( x) G e o ( f ( x)) < , segue de (l) que o ( f 1 ( f ( x))) < , isto ,
o ( x) < . Contradio.
Logo, o ( f ( x)) = = o ( x) .
170
Exemplo 4.2.3. Segue do Exemplo 4.1.19 que f : M 2 () ,
a 0
f (( a, b)) = homomorfismo de grupos aditivos com
0 b
a 0
N ( f ) = {(0, 0)} e Im ( f ) = ; a, b .
0 b
Pela Proposio 4.2.1 (k) vem que f monomorfismo.
a 0
Pela Proposio 4.2.1 (h) vem que ; a, b M 2 ( ) .
0 b
Como abeliano temos que {0} . Ento, pela
Proposio 4.2.1 (i), vem que f ( {0}) M 2 () , isto ,
a 0
; a M 2 () .
0 0
171
Como a composio de funes operao associativa, vale
a associatividade em ( Aut (G ) , ) .
( f g f h1 ) ( x) = f g ( f h1 ( x)) = gh 1 xhg 1 = ( gh 1 ) x ( gh 1 )1 = f g h1 ( x) ,
x G .
(b) G = a G = f (a ) .
172
Demonstrao. (a) () Sejam x, y G = f (G ) . Ento existem
a, b G tais que f (a ) = x e f (b) = y . Como G abeliano, temos
ab = ba . Assim:
x y = f (a ) f (b) = f (ab) = f (ba ) = f (b) f (a ) = y x .
Logo, G abeliano implica em f (G ) = G abeliano.
173
Exemplo 4.2.7 Mostre que o grupo de Klein no isomorfo a 4 .
Lembre que o grupo de Klein K = {e, a, b, c} , onde a 2 = b 2 = c 2 = e
Sabemos que todo grupo de ordem menor que 6 abeliano. Logo,
K e 4 so abelianos. No entanto, 4 = 1 cclico e K no c-
clico, pois no possui elemento de ordem 4 .
Segue da Proposio 4.2.3 (b) que K e 4 no so isomorfos.
G
Demonstrao. Como os elementos de so classes de equi-
N(f)
valncia, devemos mostrar que f no depende da escolha dos
representantes da classe lateral. Isto , devemos mostrar que, se
G
g1 N ( f ) = g 2 N ( f ) em , ento f ( g1 N ( f )) = f ( g 2 N ( f )) .
N(f)
Pelo Lema 3.1.1 (a), a igualdade g1 N ( f ) = g 2 N ( f ) implica em
g1 g 2 N ( f ) .
Assim:
174
g1 N ( f ) = g 2 N ( f ) g1 = g 2 x , para algum x N ( f )
f ( g1 ) = f ( g 2 x) = f ( g 2 ) f ( x) = f ( g 2 ) e = f ( g 2 )
f ( g1 N ( f )) = f ( g1 ) = f ( g 2 ) = f ( g 2 N ( f )).
f ( g1 N ( f ) g 2 N ( f )) = f ( g1 g 2 N ( f )) = f ( g1 g 2 ) = f ( g1 ) f ( g 2 ) = f ( g1 N ( f )) f
f ( g1 N ( f ) g 2 N ( f )) = f ( g1 g 2 N ( f )) = f ( g1 g 2 ) = f ( g1 ) f ( g 2 ) = f ( g1 N ( f )) f ( g 2 N ( f )).
N ( f ) = {N ( f )} .
G
Seja g N ( f ) , ento:
N(f)
g N ( f ) N ( f ) f ( g N ( f )) = e f ( g ) = e g N ( f ) g N ( f ) = N ( f )
g N ( f ) N ( f ) f ( g N ( f )) = e f ( g ) = e g N ( f ) g N ( f ) = N ( f ).
Portanto, N ( f ) = {N ( f )} e f isomorfismo.
Sejam G um grupo, K H G e K G .
175
Corolrio 4.2.1 Sejam G um grupo, K H G e K G . Ento
G
H G e K G
K K H H
K
Demonstrao. Defina
G G
y :
K H
g K g H.
G
Para provar que est bem definida, tomamos g1K = g 2 K em ,
K
e mostraremos que ( g1 K ) = ( g 2 K ) .
g1 K = g 2 K g1 g 2 K g1 = g 2 k , para algum k K H
g1 = g 2 k , para algum k H
g1 g 2 H
g1 H = g 2 H
( g1 K ) = ( g 2 K ).
G
claro que homomorfismo, pois dados g1K , g 2 K , temos:
K
( g1 K g 2 K ) = ( g1 g 2 K ) = g1 g 2 H = g1 H g 2 H = ( g1 K ) ( g 2 K ) .
G
Tambm fcil ver que sobrejetora, pois dado g H , to-
H
G
mamos g K e temos ( g K ) = g H .
K
H
Agora vamos provar que N ( ) = .
K
H
g K N ( ) ( g K ) = H g H = H g H g K .
K
Acabamos de provar que homomorfismo sobrejetor com
H
N ( ) = .
K
G H G
Como N ( ) , vem que . Aplicando o Teorema do Iso-
K K K
G
G
morfismo, obtemos K .
H H
K
176
Exemplo 4.2.8 Seja G um grupo qualquer. Vimos no Exemplo
G G
3.2.9 que = {G} , isto , o grupo quociente trivial. Agora
G G
G
vamos mostrar que {e} .
G
De fato, seja f : G G , f ( x) = e o homomorfismo nulo. Sabemos
que N ( f ) = G e Im ( f ) = {e} . Segue do Teorema do Isomorfismo
G G
que Im ( f ) , isto , {e} .
N(f) G
f ( x + y ) = x + y = x + y = f ( x) + f ( y ) .
Logo, f homomorfismo.
Claro que f sobrejetora, pois dado x n temos que x e
f ( x) = x .
Note que Ker f = n , pois dado x vem que:
x N ( f ) f ( x) = 0 x = 0 n | ( x 0) x n .
177
No entanto,
178
Exemplo 4.2.14 Sejam m, n tais que m | n . Se n = m d , d ,
m
ento d .
n
m
Defina y: , ( x) = mx + n .
n
Note que homomorfismo, pois para x, y vale:
( x + y ) = m ( x + y ) + n = (mx + m y ) + n = (mx + n ) + (m y + n ) = ( x) + (
( x + y ) = m ( x + y ) + n = (mx + m y ) + n = (mx + n ) + (m y + n ) = ( x) + ( y ).
m
claro que sobrejetora, pois dado u + n , vem que
n
u = mx para algum x . Ento ( x) = mx + n = u + n .
x Ker ( x) = n mx + n = n mx n
mx = nt , para algum t
mx = m d t , para algum t
x = d t , para algum t
x d .
m
Pelo Teorema do Isomorfismo conclumos que d .
n d
2 2 5
Em particular, 2 , 3 , 5 .
4 6 25
179
Lista de Exerccios
1) Sejam G e H grupos multiplicativos e h H . Mostre que
f : G H , f ( x) = xh homomorfismo se e somente se, h = e .
2) a) Verifique se f : 4 6 , f (4 x) = 4 x , homomorfismo.
b) Mostre que Im ( f ) = { 0, 2, 4 } e N ( f ) = 12 .
4
c) Conclua que { 0, 2, 4 } 6 , 12 4 e { 0, 2, 4 } .
12
d) Mostre que Im ( f ) 3 .
3) Mostre que a0 0
; a, b M 2 ( ) .
b
Sugesto: Exemplo 4.2.3 e Teorema do Isomorfismo.
a) Verifique se epimorfismo.
180
8) Em G = {(a, b) ; a 0} , defina a operao
2
d) Calcule Z (G ) .
G
e) Mostre que K = {(1, b); b } G e que .
K
10) Se G G
e H H , mostre que G H G H .
181
4.3 Isomorfismos e grupos Cclicos
O objetivo principal desta seo mostrar que todo grupo c-
clico infinito isomorfo a , e que todo grupo cclico com n ele-
mentos isomorfo a n . Estes resultados caracterizam completa-
mente os grupos cclicos. Costuma-se dizer que:
(b) a x gera G x = 1 .
182
Proposio 4.3.2 Seja G = {e, a, a 2 ,..., a n1} um grupo cclico finito de
ordem n . Ento:
183
Portanto, ( H ) infinito, e conseqentemente H infinito.
Seja m o menor inteiro positivo tal que a m H . Claro que
am H .
Note que
a m H (a m )q H (a m ) q H h (a m ) q H a r H .
Portanto H = a m .
184
Demonstrao. (a) claro que H = {e} subgrupo cclico de G .
Assim, assumimos que H {e} .
Desde que G = a = {e, a, a 2 ,..., a n1} , vem que todo elemento de
H da forma a x , para x {0,1,..., n 1} .
Como H {e} , existe um menor elemento m {1, 2,..., m 1} tal
que a m H .
Vamos mostrar que H = a m .
Note que
a m H (a m )q H (a m ) q H h (a m ) q H a r H .
h = a x = (a m )q a m .
Portanto, H = a m .
(a m )d = e .
185
n
Se d 1 , pelo item (a) temos que K = a m e K = .
m
n
n n
Logo, d = , isto , m = . Portanto K = a d =H.
m d
186
72
H1 = a1 = a 72 = {e} e H1 = 1
72
H2 = a2 = a 36 e H2 = 2
72
H3 = a 3 = a 24 e H3 = 3
72
H4 = a4 = a18 e H4 = 4
72
H5 = a 6 = a12 e H5 = 6
72
H6 = a8 = a9 e H6 = 8
72
H7 = a9 = a8 e H7 = 9
72
H8 = a 12 = a6 e H 8 = 12
72
H 9 = a 18 = a 4 e H 9 = 18
72
H10 = a 24 = a3 e H10 = 24
72
H11 = a 36 = a2 e H11 = 36
72
H12 = a 72 = a =G e H12 = 72
187
Corolrio 4.3.3 Seja p um nmero primo positivo. Ento (p , )
cclico isomorfo a ( p1 , +) .
188
Lista de Exerccios
1) Seja H o subgrupo de D3 = {e, a, a 2 , b, ab, a 2b} gerado por a .
Descreva um isomorfismo entre H e 3 . Identifique os geradores
de H .
2) a) Mostre que n m , m, n
.
b) Mostre que, se m n , ento n = e m = no so
n m
grupos isomorfos.
189
Resumo do Captulo
Este captulo foi dedicado ao estudo de propriedades dos ho-
momorfismos de grupos. A seguir destacaremos os resultados
mais importantes que foram provados.
190
5 Grupos de Permutaes e o
Teorema de Cayley
5 Grupos de Permutaes e o
Teorema de Cayley
193
Seja E um conjunto no vazio. Ento:
Bij ( E ) = { f : E E ; f bijetora}
um grupo com a operao composio de funes, chamado de
grupo de permutaes de E . O grupo Bij ( E ) tambm denota-
do por S ( E ) ou P ( E ) .
S1 = {id } .
S2 = {id , (12)}
S4 = {id , (1234), (12 43), (132 4), (134 2), (14 23), (1432), (123), (12 4),
(132), (134), (14 2), (143), (234), (2 43), (12), (13), (14), (23), (2 4),
(34), (12)(34), (13)(2 4), (14)(23)}.
194
Isso mostra que Tg1g2 = Tg1 Tg2 , ento T ( g1 g 2 ) = T ( g1 ) T ( g 2 ) .
Portanto, T homomorfismo de grupos.
Vamos ver que T injetora, mostrando que N (T ) = {e} .
Seja g G , ento:
g N (T ) T ( g ) = Id Tg = Id
Tg ( x) = Id ( x) , x G
g x = x, x G
g = e.
Logo, N (T ) = {e} e T injetora.
Segue que G T (G ) Bij (G ) .
Portanto, G isomorfo a um subgrupo do grupo de permutaes
Bij (G ) .
j : 2 S2 isomorfismo.
0 id
1 (12)
Exemplo 5.1.2 De forma anloga ao que fizemos acima, vem que
3 H S3 . Como {id , (123), (132)} o nico subgrupo de ordem
3 de S3 , conclumos que H = {id , (123), (132)} . fcil ver que
j : 3 H isomorfismo.
0 id
1 (123)
2 (132)
195
Observe que S3 possui subgrupo {id , (12)} que isomorfo a 2 .
Tambm verdade que 2 {id , (13)} S3 e 2 {id , (23)} S3 ,
pois todos os grupos de ordem 2 so isomorfos.
A aplicao j : 2 2 H isomorfismo.
( 0, 0 ) id
(1, 0 ) (12)
( 0,1) (13)
(1,1) (12) (13).
196
Com a notao da definio anteriormente, dizemos que r o
comprimento do ciclo e escrevemos
= (a1 a2 ... ar ) .
1 2 3
= (1) = (2) = (3) = id .
1 2 3
1 2 3
= = (23) = (32) , pois {2,3} {1, 2,3} , (2) = 3 ,
1 3 2
(3) = 2 e (1) = 1 .
1 2 3
= = (123) = (231) = (312) , pois {1, 2,3} {1, 2,3} ,
2 3 1
(1) = 2 , (2) = 3 e (3) = 1 .
1 2 3 4 5
= = (153) , pois {1,5,3} {1, 2,3, 4,5} , (1) = 5 ,
5 2 1 4 3
(5) = 3 , (3) = 1 e (i ) = i , i = 2, 4 .
197
Logo, 3 -ciclo de S5 .
1 2 3 4 5
= = (135) (2 4) no um ciclo de S5 .
3 4 5 2 1
198
() Como um ciclo de Sn , podemos dizer que um ciclo
de comprimento t para algum t . Vimos em () que o ( ) = t .
Pela hiptese, o ( ) = r . Logo, r = t , ento um ciclo de com-
primento r .
1 Caso: (a ) = a e (a ) = a .
No h o que fazer, pois
( ) (a ) = ( (a )) = (a ) = a = (a ) = ( (a )) = ( ) (a ) .
2 Caso: (a ) = a e (a ) a .
Chame b = (a ) . Como b a e injetora, vem que
(b) (a ) = b . Mas e so disjuntos, ento (b) = b . Agora:
( ) (a ) = ( (a )) = (b) = b = (a ) = ( (a )) = ( ) (a ) .
3 Caso: (a ) = a e (a ) a .
Anlogo ao segundo caso.
199
Exemplo 5.1.8 Calcule a ordem dos seguintes elementos de S6 :
(135), (12) (36), (1356), (123) (456) e (16) (345) .
Observando que cada um dos elementos um ciclo ou produto
de ciclos disjuntos, aplicamos a Proposio 5.1.1, obtendo:
o ((135)) = 3 ;
o ((12) (36)) = mmc { o ((12)) , o ((36))} = mmc {2, 2} = 2 .
o ((1356)) = 4 ;
o ((123) (456)) = mmc { o ((123)) , o ((456))} = mmc {3,3} = 3 .
Se {a1 , a2 ,..., ar1 } = {1, 2,..., n} , ento = (a1 a2 ... ar1 ) um ciclo de
comprimento maior ou igual a 2 .
Se {a1 , a2 ,..., ar1 } {1, 2,..., n} , temos dois casos:
Neste caso, continuamos tendo = (a1 a2 ... ar1 ) , pois os demais ele-
mentos de {1, 2,..., n} ficam fixos.
200
2 Caso: Existe b1 {1, 2,..., n} {a1 , a2 ,..., ar1 } tal que (b1 ) b1 .
Proceda com b1 da mesma forma como fizemos com a1 , obtendo
o ciclo (b1 b2 ... br2 ) de comprimento maior ou igual a 2 .
Portanto, {b1 , b2 ,..., br2 } {a1 , a2 ,..., ar1 } = , ento (a1 a2 ... ar1 ) e
(b1 b2 ... br2 ) so ciclos disjuntos.
Se {a1 , a2 ,..., ar1 , b1 , b2 ,..., br2 } {1, 2,..., n} e (c) = c para todo
c {1, 2,..., n} {a1 , a2 ,..., ar1 , b1 , b2 ,..., br2 } , ento
= (a1 , a2 ,..., ar1 ) (b1 , b2 ,..., br2 ) .
Se {a1 , a2 ,..., ar1 , b1 , b2 ,..., br2 , c1 , c2 ,..., cr3 } = {1, 2,..., n} , ento
= (a1 a2 ... ar1 ) (b1 b2 ... br2 ) (c1 c2 ... cr3 )
201
Seja 1 = (a1 a2 ... ar1 ) . Como so disjuntos vem que
Assim:
1 (a2 ) = 1 2 ... u (a2 ) = 1 2 ... t (a2 ) = 1 (a2 ) .
vem que
.
Absurdo.
202
Se ocorresse t > u teramos . De forma anloga
ao caso anterior chegamos a um absurdo.
Logo, t = u , , , ... , .
Portanto, todo elemento a Sn , a id , escrito de forma nica, a
menos da ordem dos fatores, como produto de ciclos disjuntos de
comprimento maior ou igual a dois.
1 2 3 4 5 6 7 8 9
a = como produto de ciclos disjun-
2 3 4 5 1 6 7 9 8
tos e calcule o ( ) .
= (12345) (89) e o ( ) = 10 .
= (1456 87 9 23) e o ( ) = 9 .
203
Lista de Exerccios
1) Descreva um subgrupo de S 5 que seja isomorfo a 5 .
1 2 3 4 5 6 7 8 9
a) b) (16) (25) (1234)
7 5 8 6 3 4 9 1 2
c) (2 7) (25) (2 6) (34) (38) d) (12) (13) (14)
7) Calculea
ba 1
a b 1 quando:
e b
204
5.2 Grupo de Permutaes Pares
Nesta seo verificaremos que toda permutao de Sn pode ser
escrita como um produto de transposies. A maneira de fazer tal
decomposio no nica. Nem sequer a quantidade de transposi-
es usadas para fazer a decomposio nica. No entanto, se uma
permutao puder ser escrita como produto de uma quantidade
par (ou mpar) de transposies, ento toda decomposio desta
permutao ter uma quantidade par (ou mpar) de transposies.
205
Note que no h vantagem em escrever como produto de ci-
clos disjuntos e depois escrever cada ciclo como produto de trans-
posies. De fato, vimos no Exemplo 5.1.13 que
= (123) (456) .
Logo,
= (13) (12) (4 6) (45) .
1 = (12) (34) = (12) (43) = (21) (43) = (21) (34) = (34) (12) =
= (34) (21) = (43) (21) = (43) (12) = (12) (34) (12) (12) , etc.
206
Nosso prximo objetivo provar que, se a Sn for decomposto
como produto de transposies de duas maneiras:
e ,
ento t e r tm a mesma paridade, isto , t e r so ambos pares
ou ambos mpares.
a1 a2 an
a = ,
b1 b2 bn
onde { a1 , a2 ,..., an } = {1, 2,..., n } , (ai ) = bi e bi b j quando i j ,
i, j {1, 2,..., n } .
1 2 n
Quando a Sn escrita como = en-
(1) (2) (n)
to:
i j
sig ( ) = .
1i < j n (i ) ( j )
1 2 3
Exemplo 5.2.4 Para = S3 temos:
(1) (2) (3)
1 2 1 3 23
sig ( ) = .
(1) (2) (1) (3) (2) (3)
207
Exemplo 5.2.6 Calcule o sinal de = (123) S 4 .
1 2 3 4
Como a = , vem que:
2 3 1 4
1 2 1 3 1 4 2 3 2 4 3 4
sig ( ) =
2 3 2 1 2 4 3 1 3 4 1 4
3 1 1
= 1(2) (2)
2 2 3
= 1.
a1 a2 an
Demonstrao. Sejam a = e
b1 b2 bn
x1 x2 xn
b = .
y
1 y 2 y n
b1 b2 bn
b = .
c1 c2 cn
a1 a2 an
a =
Assim,b . Ento:
c1 c2 cn
ai a j ai a j bi b j
sig ( ) = = c c =
ci c j bi b j i j
208
Proposio 5.2.3 Toda transposio tem sinal 1 .
1 2 n 2 n 1 n
g = , vem que:
1 2 n 2 n n 1
1 2 1 (n 1) 1 n 23 2 (n 1) 2n
sig ( ) =
1 2 1 n 1 (n 1) 2 3 2n 2 (n 1)
(n 2) (n 1) (n 2) n (n 1) n
(n 2) n (n 2) (n 1) n (n 1)
= 1.1 11 1 1(1)
= 1.
1 = sig ((n 1 n)) = sig ((a n 1)) sig ((a n)) sig ((a n 1))
= sig ((a n)) sig ((a n 1)) sig ((a n 1))
= sig ((a n)) sig ((a n 1) (a n 1))
= sig ((a n)) sig (id )
= sig ((a n)) 1.
(a) sig ( ) = 1 .
209
Demonstrao. (a) Pela Proposio 5.2.1 existem transposies
tais que .
Aplicando as Proposies 5.2.2 e 5.2.3, temos:
sig ( ) = sig ( 1 ) sig ( 2 ) ... sig ( t )
= (1) (1)...(1)
= (1)t
= 1.
210
Observao 5.2.2 Seja a Sn . Vimos na demonstrao da Propo-
sio 5.2.5 que:
Exemplo 5.2.8
n!
(b) An =
2
211
Demonstrao. (a) claro que An , pois id An .
Sejam a, b An . Devemos provar quea b 1 An . Mas isso fcil:
Logo,a b 1 An e ento An Sn .
Corolrio 5.2.1 [ Sn : An ] = 2 e An Sn .
Sn = [ Sn : An ] An
n!
n ! = [ Sn : An ] .
2
Logo [ Sn : An ] = 2 , e pelo Corolrio 3.2.1, temos An Sn .
Sn
Exemplo 5.2.10 Descrever o grupo quociente .
An
Sn
Como = [ Sn : An ] = 2 e 2 o nico grupo de ordem 2 , vem
An
212
Sn S
que 2 . Assim, a tabela de operaes de n idntica ta-
An An
bela de operaes de 2 .
Note que, se a Sn permutao mpar, ento a An o conjunto
de todas as permutaes mpares.
Sn
Portanto, = { An , An } e
An
An An
An An An
An An An
.
213
Lista de Exerccios
1) Decomponha cada uma das permutaes abaixo como pro-
duto de transposies:
1 2 3 4 5 6
a) (1 3 5) (2 1 4 5) S5 b) S6
6 5 4 3 2 1
1 2 3 4 1 2 3 4
c) (1 2 3 4) S 4 d)
3 1 2 4 1 3 4 2
2) Seja = (1 3 5) (1 2) S5 .
a) Calcule a 1 S5 .
c) Calcule b 1 S6 .
1 2 3 4
a) .
2 3 1 4
b) (4 1) (3 2 5) .
c) (a b) (c d ) , a b, c, d , c d , b c, d .
d) (a b) (c d ) , a b, c, d , c d , b c .
4) Mostre que A 3 3 .
214
Resumo do Captulo
Neste captulo estudamos as propriedades dos grupos de per-
mutaes. Apresentamos as definies de ciclo, o comprimento
de ciclo, os ciclos disjuntos, o sinal de permutao, a permutao
par e a permutao mpar. Os resultados provados foram:
215
Referncia Bibliogrfica
216