Académique Documents
Professionnel Documents
Culture Documents
Grupos: Resumo
1 Defini
co
es b
asicas
Defini
c
ao 1.1 Um grupo e um conjunto G juntamente com uma operacao binaria
GGG
(a, b) 7 a b
que satisfaz os seguintes tres axiomas:
1. (Associatividade) Para quaisquer a, b, c G,
(a b) c = a (b c)
2. (Existencia de elemento neutro) Existe um elemento e G tal que, para todo a G,
ae =ea= a
3. (Existencia de inverso) Para qualquer elemento a G existe um elemento a1 G tal que
a a1 = a1 a = e
Se, alem dos tres axiomas acima, o grupo G satisfaz
4. (Comutatividade) Para quaisquer a, b G
ab = ba
ent
ao G e chamado de grupo abeliano.
Observe que o elemento neutro e u
nico: se e, e G sao dois elementos neutros, ent
ao e = e e = e . Da
mesma forma, o inverso de a G e u
nico: se b, b sao dois inversos de a ent
ao b = b e = b (a b ) =
(b a) b = e b = b .
Defini
c
ao 1.2 Dado um grupo G, um subconjunto n
ao vazio H G e um subgrupo se o produto de
G se restringe a H e faz de H um grupo. Em outras palavras, H e um subgrupo de G se
1. (H e fechado por produto) a, b H a b H;
2. (H e fechado por inverso) a H a1 H.
De fato, o axioma 1 garante que podemos restringir o produto de G a H. O par (H, ) assim obtido
forma um grupo: a associatividade e automaticamente herdada da de G; como H 6= , temos que se
a H ent
ao e = a a1 H; finalmente o axioma 2 garante a existencia de inversos.
Defini
c
ao 1.3 Dados dois grupos G e H, um homomorfismo (ou simplesmente morfismo) entre G e
H e uma funcao f : G H compatvel com as operacoes de G e H: para quaisquer a, b G temos
f (a b) = f (a) f (b)
(note que o primeiro produto e o produto em G, enquanto que o segundo e o produto em H).
Um morfismo f : G H e um isomorfismo se ele for bijetor. Dois grupos G e H sao isomorfos (em
smbolos, G
= H) se existe alguma bijecao entre eles. Grupos isomorfos sao iguais a menos do nome
de seus elementos.
Note que um morfismo de grupos f : G H preserva identidade e inversos. De fato, como f (e e) =
f (e) f (e) f (e) = f (e) f (e), multiplicando pelo inverso de f (e) H `a esquerda (por exemplo)
temos que e = f (e). Por outro lado, como f (a a1 ) = f (a) f (a1 ) e = f (e) = f (a) f (a1 ) e,
analogamente, e = f (a1 ) f (a), temos que f (a1 ) e o inverso de f (a): f (a1 ) = f (a)1 .
que transforma a operacao do primeiro grupo na do segundo: log(ab) = log a+log b para todo a, b R>0 .
O morfismo inverso e dado pela exponenciacao exp: R R>0 .
Exemplo 2.2 (Grupo Trivial) O conjunto unit
ario {e} com a operacao e e = e e um grupo (o menor
grupo do universo!) chamado de grupo trivial. Para qualquer grupo G, {e} G e um subgrupo de G.
Exemplo 2.3 (Inteiros M
odulo n) Seja n um inteiro positivo. Seja Z/n o conjunto
def
Z/n = {0, 1, 2, . . . , n 1}
composto de smbolos i para 0 i < n, representando os possveis restos da divisao de um inteiro por
n. A soma modulo n define uma operacao binaria + em Z/n:
def
a+b = c
onde
def
1 2 3 4
0
1 1 2 3 4
1
1
2
3
4
0
2 2 4 1 3
2
2
3
4
0
1
3 3 1 4 2
3
3
4
0
1
2
4 4 3 2 1
4 4 0 1 2 3
Z/5
(Z/5)
1
ai+j
ai+jn
se i + j < n
se i + j n
Exemplo 2.5 (Grupo Linear) Seja GLn (R) o conjunto das matrizes nn com determinante n
ao nulo.
Ent
ao GLn (R) com o produto usual de matrizes forma um grupo, chamado grupo linear (a existencia
de inverso decorre do fato do determinante ser diferente de zero). Note que como det(AB) = det Adet B
para todas as matrizes A, B GLn (R), temos que det: GLn (R) R e um morfismo do grupo linear
para o grupo multiplicativo dos reais n
ao nulos.
Exemplo 2.6 (Grupo Sim
etrico) Seja n um inteiro positivo e
def
[n] = {1, 2, . . . , n}
Defina Sn como o conjunto de todas as n! permutacoes (i.e. bijecoes) : [n] [n] do conjunto [n]. A
operacao e a composicao de funcoes. Isto faz de Sn um grupo (nao abeliano para n 3).
Por exemplo, para n = 6 considere as permutacoes
1 2 3 4 5 6
1 2 3 4 5 6
=
=
4 3 2 1 5 6
3 1 2 4 6 5
A notacao acima representa a permutacao S6 dada por (1) = 4, (2) = 3, (3) = 2, (4) = 1, (5) =
5, (6) = 6 e analogamente para . Nesta notacao temos que
1 2 3 4 5 6
1 2 3 4 5 6
1
1
=
=
4 3 2 1 5 6
2 3 1 4 6 5
e
=
1
2
2 3
4 3
4 5
1 6
6
5
1
4
2 3
2 1
4 5
3 6
6
5
2 = (14)(23)
3 = (13)
= (12)(34)
= (24)
3 Teorema de Lagrange
Teorema 3.1 (Lagrange) Seja G um grupo e H um subgrupo. Ent
ao os subconjuntos de G da forma
def
g H = {g h | h H}
(chamados de cosets ou classes laterais) formam uma partica
o de G.
Prova Dados g1 , g2 G, devemos mostrar que ou g1 H = g2 H ou g1 H g2 H = . Suponha que
g1 H g2 H 6= , isto e, que existe um x = g1 h1 = g2 h2 g1 H g2 H para algum h1 , h2 H. Neste
caso, temos g1 = g2 h2 h1
e um subgrupo de G, temos que h2 h1
1 . Logo, como H
1 H = H e portanto
1
g1 H = g2 h2 h1 H = g2 H.
Corol
ario 3.2 Seja G um grupo finito.
1. se H e um subgrupo de G ent
ao |H| divide |G|;
2. se g G, a ordem de g (isto e, o menor n > 0 tal que g n = e) divide |G|.
Prova Note que todos os cosets gi H tem o mesmo tamanho (igual ao tamanho de H = eH), pois temos
uma bijecao H gi H dada pela multiplicacao por gi `a esquerda x 7 gi x; a inversa e a multiplicacao
por gi1 `a esquerda x 7 gi1 x. Assim, 1 segue do teorema de Lagrange, pois G e particionado em
um n
umero finito de conjuntos de tamanho |H|. Para provar 2, basta aplicar 1 ao subgrupo cclico
H = {e, g, g 2 , g 3 , . . . , g n1 } de G gerado por g.
x gN
xy ghN
y hN
Prova Temos que x = gn1 e y = hn2 para n1 , n2 N . Logo xy = gn1 hn2 . Por outro lado, como N e
normal temos que h1 n1 h = n3 n1 h = hn3 para algum n3 N (uma especie de comutatividade
relativa a N ). Logo xy = ghn3 n2 ghN .
O lema acima mostra que, para um subgrupo normal, podemos definir um produto no conjunto
def
G/N = {gN | g G}
das classes laterais de H: o produto de duas classes laterais (gN ) (hN ) e a classe lateral ghN , operacao
esta que est
a bem definida, isto e, independe de como voce escreva a classe lateral na forma gN : se
gN = g N e hN = h N ent
ao g g N e h h N , logo gh g h N e portanto ghN g h N ; trocando
os papeis de g, g e h, h , temos a inclusao oposta, logo ghN = g h N .
O conjunto G/N com o produto acima e um grupo, chamado de quociente de G por N . De fato, a
associatividade segue da associatividade de G, a identidade e dada pelo coset N e o inverso de gN e o
coset g 1 N . Intutivamente, G/N e o grupo obtido comprimindo todos os elementos na classe lateral
gN a um u
nico elemento.
- H
ker
g ker 7 (g)
Intuitivamente, ker conta as repeticoes do morfismo . Tomando o quociente G/ ker (i.e. comprimindo estas repeticoes a um u
nico elemento) obtemos um morfismo injetor; como ja era sobrejetor,
obtemos um morfismo bijetor.
Prova Escreva N = ker . Temos que se n N e g G ent
ao (gng 1 ) = (g)(n)(g)1 =
1
1
1
(g)(g) = e. Logo gng N para todo n N , isto e, gN g N e N e normal.
Para o item 2, note primeiro que est
a bem definido: se gN = g N ent
ao g = g n para algum n e
S1 =
Exemplo 4.4 Considere o subgrupo normal R>0 de C (que e abeliano). Ent
ao C /R>0 =
1
{z C | |z| = 1}. De fato, temos que o mapa : C S dado por (z) = z/|z| (i.e. o argumento
facil verificar que e um morfismo de grupos ja que
de z) e sobrejetor (pois (z) = z se z S 1 ). E
|zw| = |z| |w|. Por outro lado, temos que ker = S 1 pela definicao de S 1 . O resultado segue portanto
do teorema do isomorfismo.
Note que temos uma interpretacao geometrica simples para o grupo C /R>0 : as classes laterais de R>0
sao as semi-retas partindo da origem; todos os pontos de uma semi-reta foram identificados a um u
nico
ponto no quociente (deixe de ser preguicoso, pegue lapis e papel e faca um desenho). Como o argumento
do produto de dois n
umeros complexos z e w e igual `a soma dos argumentos de z e w (multiplicar soma
angulos) temos que a operacao e a mesma de S 1 .
5 A
c
ao de grupo
Defini
c
ao 5.1 Seja G um grupo e X um conjunto. Dizemos que G age sobre X se existe uma funcao
GX X
(g, x) 7 g x
satisfazendo os axiomas:
1. e x = x para todo x X;
2. (g h) x = g (h x) para todo x X e g, h G.
Exemplo 5.2 O grupo diedral D4 age sobre os vertices 1, 2, 3, 4 do quadrado, permutando-os. Mas
tambem age sobre suas arestas 12, 23, 34, 41: por exemplo, temos que 12 = 12, 23 = 41, 34 =
34, 41 = 23.
O grupo diedral ainda age sobre as coloracoes dos vertices do quadrado: por exemplo, se tomarmos X
como o conjunto de todas as coloracoes dos vertices do quadrado com 3 cores A, B, C, temos que por
exemplo a coloracao ABBC (vertice 1 da cor A, vertice 2 da cor B, etc.) e levada por na coloracao
CABB.
Exemplo 5.3 (Paridade) Vamos construir um morfismo : Sn Z/2 chamado morfismo paridade. Seja Z[x1 , . . . , xn ] o conjunto dos polinomios com coeficientes inteiros nas variaveis x1 , . . . , xn .
Observe que Sn age em Z[x1 , . . . , xn ] atraves de permutacao das variaveis: definimos f (x1 , . . . , xn ) =
f (x (1) , . . . , x (n) ) para f (x1 , . . . , xn ) Z[x1 , . . . , xn ].
Agora, dado Sn , considere o polinomio
def
P =
(xi xj )
1i<jn
0
1
se P = P
se P = P
Uma verificacao simples mostra que ( ) = ()+ ( ) para todo , Sn . Por exemplo, se ( ) = 0
e () = 1 temos que ( ) P = (P ) = P = P , logo ( ) = 1 = 0 + 1. Dizemos Sn
e par se ( ) =
0 e mpar caso ( ) =
1.
Na pratica, e difcil determinar a paridade de uma permutacao baseada apenas na definicao acima. Tal
c
alculo pode ser simplificado observando-se que toda permutacao e um produto de transposi
co
es, isto
e, permutacoes da forma (kl), e que uma transposicao e mpar. De fato, seja = (kl) com k < l. Temos
P =
(x (i) x (j) ) = P
1i<jn
j
a que neste produto os u
nicos pares (i, j) com (i) > (j) sao (k, l), (k, j) com k < j < l e (i, l) com
k < i < l. Assim, as trocas de sinais devidas aos pares (k, j) e (i, l) se cancelam e ficamos com uma
u
nica troca de sinal devida ao par (k, l).
Finalmente observe que toda permutacao e um produto de ciclos e que todo ciclo e produto de transposicoes:
(a1 a2 a3 . . . ar ) = (a1 ar )(a1 ar1 )(a1 ar2 ) . . . (a1 a3 )(a1 a2 )
Desta forma, se r for par, (a1 a2 a3 . . . ar ) e mpar, e se r for mpar, (a1 a2 a3 . . . ar ) e par.
Agora e facil determinar se uma permutacao e par ou mpar em termos de sua decomposicao em ciclos.
Por exemplo, temos que = (132)(56) e mpar.
Defini
c
ao 5.4 Seja G X X uma acao de G sobre X e seja x X. Definimos o estabilizador de
x como sendo o subgrupo de G dado por
def
Stab(x) = {g G | g x = x}
Definimos a
orbita de x como sendo o subconjunto de X
def
Orb(x) = {g x | g G}
Observe que Stab(x) e realmente um subgrupo de G: se g, h Stab(x) ent
ao (gh)x = g(hx) = gx = x
e portanto g h Stab(x); por outro lado, se g x = x temos que g 1 (g x) = g 1 x (g 1 g) x =
g 1 x x = g 1 x, mostrando que g 1 Stab(x).
Exemplo 5.5 Considere a acao do grupo diedral D6 sobre o conjunto X de todas as coloracoes dos
vertices 1, 2, 3, 4, 5, 6 do hex
agono regular utilizando 2 cores A, B. Seja x X a coloracao ABBABB e
sejam e os geradores de D6 como no exemplo 2.7. Temos que
Orb(x) = {ABBABB, BBABBA, BABBAB}
Stab(x) = {e, 3 , , 4 }
| Orb(x)| =
X
i
|G|
| Stab(xi )|
onde xi G percorre representantes de orbitas distintas de tamanho maior do que 1. Mas como |G| = pn ,
cada termo no somatorio e divisvel por p, bem como |G|, logo p divide |Z| 1, mostrando que |Z| > 1.
6 Lema de Burnside
Defini
c
ao 6.1 Seja G X X uma acao do grupo G sobre conjunto X. Se g G, definimos o
conjunto fixo de g como sendo o subconjunto de X dado por
def
Fix(g) = {x X | g x = x}
Teorema 6.2 (Lema de Burnside) Seja G um grupo finito e seja G X X uma aca
o de G sobre
o conjunto X. O n
umero de o
rbitas desta aca
o e dado por
1 X
| Fix(g)|
|G|
gG
gG
| Fix(g)| =
| Stab(x)|
xX
xX
pelo teorema da
orbita-estabilizador. Mas a u
ltima soma e exatamente o n
umero de orbitas, ja que cada
um dos | Orb(x)| elementos da
orbita de x contribui com 1/| Orb(x)|, logo os elementos desta orbita
contribuem com 1 nesta soma.