Você está na página 1de 8

1

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 .

2 Grupos que aparecem na Natureza


Exemplo 2.1 Seja R o conjunto dos n
umeros reais n
ao nulos com o produto usual. Este par (R , )
e um grupo: a operacao e associativa, o elemento neutro e o 1 e o inverso de a e 1/a. Este grupo e
abeliano. Da mesma forma, o conjunto dos reais positivos com a operacao produto (R>0 , ) e um grupo
abeliano, que e um subgrupo de (R , ).
O conjunto de todos os reais com a soma usual (R, +) tambem e um grupo abeliano, com elemento
neutro 0 e inverso de a dado por a. Temos que (R>0 , ) e (R, +) sao isomorfos: um isomorfismo e dado
pelo logaritmo
log: R>0 R

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

c = resto da divisao de a + b por n



a+b
se a + b < n
=
a + b n se a + b n
Ent
ao (Z/n, +) e um grupo abeliano. O elemento neutro e 0 e o inverso de a e n a.
Agora seja
def
(Z/n) = {a Z/n | (a, n) = 1}
Ent
ao (Z/n) e um grupo onde a operacao e dada pelo produto modulo n: a b = c onde c e o resto da
divisao de ab por n. O elemento neutro de (Z/n) e 1 e o inverso de a e dado por x onde x e a solucao
de ax 1 (mod n) (que existe pois (a, n) = 1).
Por exemplo, para n = 5 temos as seguintes tabelas de multiplicacao:
0
1
2
3
4
+
0
1
2
3
4

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

3 = 2. Note que temos um isomorfismo : Z/4 (Z/5) dado


Assim, em (Z/5) temos por exemplo
a
por (a) = 2 para 0 a < 3 (verifique!).
Exemplo 2.4 (Grupo Cclico) O grupo cclico Cn de ordem n e o grupo gerado por um elemento a
que satisfaz uma u
nica relacao an = e. Assim, os elementos deste grupo sao as potencias de a
e, a, a2 , a3 , . . . , an1
e o produto e dado por
ai aj =

ai+j
ai+jn

se i + j < n
se i + j n

Note que Z/n


= Cn , sendo um isomorfismo : Z/n Cn dado por (i) = ai .

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

e podemos ver que 6= .


Permutacoes tambem podem ser representadas atraves de suas decomposi
co
es em ciclos. Nesta
notacao, escrevemos = (132)(56): isto significa que leva 1 em 3, 3 em 2 e 2 em 1 (primeiro ciclo), 5
em 6 e 6 em 5 (segundo ciclo), e 4 (que n
ao est
a representado) e fixo por . Da mesma forma, temos que
1 = (231)(65) = (123)(56) = (56)(123), = 1 = (14)(23), = (143)(56) e = (124)(56).
Exemplo 2.7 (Grupo Diedral) Seja Dn Sn o subconjunto das permutacoes dos vertices de um
polgono regular de n lados correspondentes `as simetrias deste polgono. Ent
ao Dn e um subgrupo de
Sn , chamado de grupo diedral. Ele e composto por 2n elementos, n rotacoes e n reflex
oes.
Por exemplo, para n = 4 seja = (1234) a rotacao com centro no quadrado de /2 no sentido hor
ario e
= (12)(34) a reflex
ao com relacao ao eixo que passa pelo centro do quadrado e pelo ponto medio da
aresta 12 (veja a figura a seguir). Temos que
D4 = {e, , 2 , 3 , , , 2 , 3 }
Aqui, e, , 2 , 3 correspondem `
as rotacoes de 0, /2, , 3/2 no sentido hor
ario enquanto que os elementos
, , 2 , 3 correspondem `
as reflex
oes com relacao `as retas pontilhadas como na figura a seguir.
= (1234)
1

2 = (14)(23)

3 = (13)

= (12)(34)

= (24)

Em geral, se denota a rotacao de 2/n no sentido hor


ario e a reflex
ao com relacao ao eixo que
passa pelo centro do polgono e pelo ponto medio da aresta 12, temos que Dn e composto pelas rotacoes
e, , 2 , . . . , n1 e pelas reflex
oes , , 2 , . . . , n1 . Assim, Dn e gerado por e , que satisfazem
2
n
as relacoes = = e e = 1 .

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.

4 Subgrupos Normais e Grupo Quociente


Defini
c
ao 4.1 Um subgrupo N de um grupo G e dito normal (notacao: N G) se, para todo g G,
gN g 1 N . Note que se G e abeliano todo subgrupo de G e normal.
def

Note que para qualquer subgrupo H de G, gHg 1 = {ghg 1 | h H} tambem e um subgrupo de G,


chamado de conjugado de H. Se N e normal, ent
ao gN g 1 N e g 1 N g N N gN g 1 , logo
1
gN g = N , de modo que a inclusao na definicao de grupo normal pode ser trocada pela igualdade.
Lemma 4.2 Se N e um grupo subgrupo normal, ent
ao para quaisquer g, h G temos que


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.

Teorema 4.3 (Teorema do Isomorfismo) Se : G H e um morfismo sobrejetor, ent


ao
def

1. ker = {g G | (g) = e} e um subgrupo normal de G.


2. induz um isomorfismo

- 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

(g) = (g n) = (g )(n) = (g ), logo n


ao depende da forma como representamos o coset gN .
Temos que
(gN ) (hN ) = (g)(h) = (gh) = (gN hN )
o que mostra que e um morfismo de grupos.
Como e sobrejetor, temos que isto implica imediatamente que e sobrejetor e so falta mostrar que
e injetor. Para isto, note que se f : G1 G2 e um morfismo qualquer de grupos, f e injetor se,
e so se, ker f = {e}. De fato, a necessidade e clara; supondo ker f trivial, se f (a) = f (b) ent
ao
f (a)f (b)1 = e f (ab1 ) = e ab1 ker f = {e} a = b, mostrando que f e injetora.
Aplicando este criterio para temos que
ker = {gN | (g) = e} = {gN | g N } = {N }
Ou seja, ker e trivial, o que encerra a prova.
def

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

Como permuta os conjuntos {i, j}, temos que P = P . Definimos


( ) =

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 }

Teorema 5.6 (Orbita-Estabilizador)


Seja G um grupo finito e seja G X X uma aca
o de G
sobre um conjunto X. Ent
ao, para qualquer x X,
|G|
| Stab(x)|

| Orb(x)| =

Prova Seja n = | Orb(x)|. Escolha g1 , . . . , gn G de modo que g1 x, . . . , gn x seja a orbita de x. O


teorema segue do fato de que cada elemento g G pode ser escrito de maneira u
nica como g = gi h com
h Stab(x). De fato, temos que g x = gi x para algum i, logo gi1 g x = x gi1 g Stab(x), isto e,
gi1 g = h g = gi h para algum h Stab(x), mostrando a existencia desta fatoracao. Para mostrar
a unicidade, suponha que gi h1 = gj h2 com h1 , h2 Stab(x). Como gi x = (gi h1 ) x = (gj h2 ) x = gj x,
devemos ter i = j pela escolha dos elementos gi . Mas agora temos gi h1 = gi h2 , logo multiplicando por
gi1 `a esquerda conclumos que h1 = h2 tambem.
Exemplo 5.7 Seja G um grupo com |G| = pn para algum primo p e n > 0. Vamos mostrar que existe
um elemento z G diferente de e tal que zg = gz para todo g G.
Seja Z G o subgrupo formado pelos elementos z G que comutam com todos os elementos de G. Este
subgrupo e chamado de centro de G; nossa missao e mostrar que |Z| > 1. Defina a acao G G G via
def
g x = gxg 1 para todo g G e todo x G. Note que z Z Stab(z) = G Orb(z) = {z}.
Como o espaco G e particionado em
orbitas, temos pelo teorema anterior que
|G| = |Z| +

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

Prova Primeiramente observe que


X

gG

| Fix(g)| =

| Stab(x)|

xX

pois ambos os lados contam o n


umero de pares (g, x) G X tais que g x = x. Assim a expressao
acima e igual a
X
X | Stab(x)|
1
=
|G|
| Orb(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.

Exemplo 6.3 (Colora


co
es) Vamos contar o n
umero de maneiras de colorirmos os vertices de um
quadrado com 3 cores se duas pinturas sao equivalentes se uma pode ser levada na outra por uma
simetria do quadrado. Na linguagem acima, devemos portanto calcular o n
umero de orbitas na acao de
D4 sobre o espaco X de coloracoes dos vertices do quadrado com 3 cores.
Temos que calcular | Fix(g)| para g D4 . Temos alguns casos a considerar:
1. g = e: neste caso, todas as coloracoes sao fixas, logo | Fix(g)| = 34 ;
2. g = , 3 : aqui, somente as pinturas com uma u
nica cor sao fixas, logo | Fix(g)| = 3 para cada
um destes casos;
3. g = 2 : vertices diagonalmente opostos devem ter mesma cor, logo | Fix(g)| = 32 ;
4. g = , 2 : dois vertices de um mesmo lado do eixo de reflex
ao podem ser pintados arbitrariamente, a pintura dos demais e determinada, logo | Fix(g)| = 32 ;
5. g = , 3 : tres vertices podem ser pintados arbitrariamente, a pintura do remanescente e
determinada, logo | Fix(g)| = 33 .
Desta forma, temos que o n
umero total de
orbitas e
34 + 2 3 + 32 + 2 32 + 2 33
= 21
8