GRUPOS

Maria Lucia Torres Villela

Instituto de Matematica
Universidade Federal Fluminense
Revisto em novembro de 2009
Sumario
Introdu cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Parte 1 - Conceitos fundamentais . . . . . . . . . . . . . . . . . . . . . . . . 5
Se cao 1 - O conceito de grupo . . . . . . . . . . . . . . . . . . . . . 7
Se cao 2 - Teorema de Lagrange e aplica coes . . . . . . 21
Se cao 3 - Grupos Diedrais . . . . . . . . . . . . . . . . . . . . . . . . 31
Se cao 4 - Homomorsmo e isomorsmo . . . . . . . . . . . . 39
Se cao 5 - O Grupo S
n
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
Parte 2 - Complementos da Teoria de Grupos . . . . . . . . . . . . 57
Se cao 1 - Subgrupo normal e o grupo quociente . . . . . . 59
Se cao 2 - Um princpio de contagem . . . . . . . . . . . . . . . . . . 71
Se cao 3 - A equa cao de classe e aplica coes . . . . . . . . . 75
Se cao 4 - Teorema de Sylow . . . . . . . . . . . . . . . . . . . . . . . . 83
Se cao 5 - Produto Direto . . . . . . . . . . . . . . . . . . . . . . . . 93
Instituto de Matem atica
1
UFF
M. L. T. Villela
UFF
2
Introducao
O objetivo deste texto e ser um apoio `as disciplinas

Algebra II e

Algebra
III do Curso de Gradua cao em Matematica da Universidade Federal Flumi-
nense, no conte udo correspondente `a estrutura algebrica de Grupos.
Na Parte 1 esta o conte udo basico da Teoria de Grupos, abordado em

Algebra II, disciplina obrigatoria comum do Bacharelado e Licenciatura em

Matematica. Sao apresentados o conceito de grupo, subgrupo, grupos nitos,
grupos innitos, grupos abelianos e grupos nao-abelianos. Veremos a rela cao
de equivalencia modulo H, onde H e um subgrupo do grupo G, o belssimo
Teorema de Lagrange e suas conseq uencias aos grupos nitos. Introduzire-
mos os conceitos de ordem de um elemento e de grupo cclico e veremos o
Teorema de estrutura dos grupos cclicos. Apos o conceito de homomorsmo,
isomorsmo e automorsmo de grupos, veremos o Teorema de Cayley, mo-
tivando o estudo do grupo S
n
, grupo das bije coes de um conjunto com n
elementos.
Na Parte 2 esta o conte udo mais sosticado da Teoria de Grupos, abor-
dado em

Algebra III, disciplina obrigatoria do Bacharelado em Matematica
Pura e optativa da Licenciatura em Matematica e de outras modalidades
do Bacharelado em Matematica. O objetivo aqui e estudar o Teorema de
Sylow e o conceito de produto direto, que permitem classicar alguns gru-
pos. Come camos com os subgrupos normais, o grupo quociente e o Teo-
rema Fundamental dos Homomorsmos. Apresentamos a equa c ao de classe
e aplica coes. Apos o Teorema de Sylow, sao dadas condi coes necessarias e
sucientes para um grupo ser isomorfo a um produto direto, fundamental
para classicar grupos, a partir de grupos menos complexos. Conclumos
com o estudo de p-grupos abelianos nitos e com o Teorema de estrutura
dos grupos abelianos nitos.
Apos cada Se cao ha uma Lista de Exerccios, que complementa a apre-
senta cao da teoria e e parte integrante do texto. A resolu cao dos Exerccios
propostos ajuda o aluno a atingir os objetivos propostos nas duas disciplinas.
Bibliograa:
Recomendamos a consulta aos seguintes textos:
- Elements of Abstract Algebra, R.A. Dean, Wiley International, 1974.
- A First Course in Abstract Algebra, John B. Fraleigh, Addison-Wesley
Publishing Company, 1967.
Instituto de Matem atica
3
UFF
(Esse texto tem uma abordagem ressaltando a importancia do conceito
de Grupos a outras areas da Matematica.)
- Elementos de

Algebra, Arnaldo Garcia e Yves Lequain, IMPA, 4
a
edi cao,
2006.
- Introdu cao `a

Algebra, Adilson Gon calves, Projeto Euclides, IMPA, 2000.
- Topics in Algebra, I. N. Herstein, John Wiley & Sons, 2
nd
edition, 1975.
- Algebra, Thomas W. Hungerford, Springer Verlag, 1974.
M. L. T. Villela
UFF
4
Parte 1
Conceitos fundamentais
Introduziremos a estrutura algebrica de grupo, as suas propriedades ele-
mentares, grupos nitos, grupos innitos, grupos abelianos e nao-abelianos.
O conceito de subgrupo e muito importante. A congruencia modulo H,
onde He um subgrupo do grupo G, permite visualizar G por meio das classes
de congruencia modulo H. Dessa maneira, quando |G| e nita, obtemos o
Teorema de Lagrange, que diz que |H| divide |G|.
Introduzimos o conceito de subgrupo gerado por um elemento a, assim
como, de ordem de a. Obteremos diversas conseq uencias importantes do
Teorema de Lagrange, tais como: a ordem de a divide |G|, quando |G| < ,
e se a
m
= e, com m ,= 0 e m Z, entao a ordem de a e nita e divide m.
Veremos o Teorema de estrutura dos grupos cclicos.
Estudaremos o conceito de homomorsmo de grupos, suas propriedades
elementares, assim como, isomorsmo e automorsmo de grupos.
Apresentaremos o Teorema de Cayley, que diz que todo grupo e iso-
morfo a um subgrupo do grupo de bije coes de um conjunto.
Como conseq uencia do Teorema de Cayley, os grupos nitos sao iso-
morfos a um subgrupo de S
n
, para algum n 1, motivando o estudo mais
detalhado do grupo S
n
, grupo das bije coes de um conjunto com n elementos.
Deniremos r-ciclo, orbita de S
n
, permuta cao par e permuta cao mpar.
Mostraremos que todo S
n
e produto de 2-ciclos.
Vamos apresentar o grupo diedral n, denotado por D
n
, com 2n ele-
mentos, subgrupo importante de S
n
, denido como grupo das simetrias do
polgono regular de n lados, exemplo de grupo gerado por dois elementos.
Apresentamos muitos exemplos, nao esquecendo de classicar alguns
tipos especiais de grupos, usando os teoremas elementares abordados.
Instituto de Matem atica
5
UFF
Os Exerccios ao nal de cada Se cao complementam a teoria apresen-
tada e sao muito importantes para voces adquirirem habilidade no conte udo
abordado.
M. L. T. Villela
UFF
6
O conceito de grupo
PARTE 1 - SEC

AO 1
O conceito de grupo
Um conjunto nao-vazio G esta munido com uma operacao se, e so-
mente se, para cada par de elementos de G sabemos associar um unico c G,
denotado por c = a b. Equivalentemente, existe uma fun cao
: GG G
(a, b) a b
Deni cao 1 (Grupo)
Um conjunto nao-vazio G munido de uma opera cao e chamado de grupo
se, e somente, tem as seguintes propriedades:
(i) (Associativa) a (b c) = (a b) c, para quaisquer a, b, c G.
(ii) (Existencia de elemento neutro) Existe e G, tal que a e = e a = a,
para qualquer a G.
(iii) (Existencia de inverso) Para cada a G, existe b G, tal que
a b = b a = e.
Denotamos um grupo G com a opera cao por (G, ).
Exemplo 1
Todo anel e um grupo com a opera cao de adi cao do anel. Em particular,
(Z, +), (Q, +), (R, +), (C, +) e (Z
n
, + mod n), para n 1, sao exemplos
de grupos aditivos.
Exemplo 2
Seja A um anel com unidade 1
A
. Como a multiplica cao de A e associativa,
temos que A

= {a A ; a e invertvel} e um grupo com a multiplica cao de

A.
Em particular, (Q\{0}, ), (R\{0}, ), (C\{0}, ), (Z

, ) = ({1, 1}, ) e
(Z

n
, mod n) sao exemplos de grupos multiplicativos.
Verique.
Exemplo 3
Seja G = {A M
nn
(R) ; det(A) ,= 0} munido com a opera cao usual de
multiplica cao de matrizes. Entao, (G, ) e um grupo.
Deni cao 2 (Ordem de um grupo)
A ordem de um grupo (G, ) e denotada por |G| e e o n umero de elementos
do conjunto G. Dizemos que G e um grupo nito se, e somente se, o conjunto
G e um conjunto nito. Caso contrario, dizemos que G tem ordem innita,
escrevemos |G| = e G e dito grupo innito.
Instituto de Matem atica
7
UFF
O conceito de grupo
Deni cao 3 (Grupo abeliano)
Dizemos que um (G, ) e grupo abeliano se, e somente se, a b = b a, para
quaisquer a, b G. Caso contrario, dizemos que G e um grupo nao-abeliano.
Exemplo 4
Para todo n 1 o grupo (Z
n
, + mod n) e exemplo de um grupo abeliano
com n elementos.
Exemplo 5
Para todo n 2 o grupo (Z

n
, mod n) e exemplo de um grupo abeliano
com (n) elementos, onde e a fun cao de Euler denida por
(n) = { j ; 1 j < n e mdc(j, n) = 1}.
Exemplo 6
Seja n N, n 1. Consideremos U
n
(C) = {x C ; x
n
1 = 0} com a
opera cao de multiplica cao de n umeros complexos. U
n
(C) e o conjunto das
razes complexas n-esimas da unidade.
Temos que U
n
(C) = { C ;
n
= 1}. Se , U
n
(C), entao ( )
n
=

n

n
= 1 1 = 1, logo U
n
(C) e a multiplica cao de C esta fechada em
U
n
(C).

E claro que 1
n
= 1, logo 1 U
n
(C). A igualdade 1 =
n
=
n1

diz que
n1
e o inverso de . Como (
n1
)
n
=
(n1)n
= (
n
)
n1
= 1
n1
=
1, entao
n1
U
n
(C). A multiplica cao sendo associativa e comutativa em
C e associativa e comutativa em qualquer subconjunto de C, em particular, e
associativa e comutativa em U
n
(C). Logo, U
n
(C) e um grupo abeliano com
a multiplica cao de C.
Tomando = cos
2
n
+ i sen
2
n
, sabemos que
U
n
(C) = {
j
; j = 0, . . . , n 1}.
Entao, |U
n
(C)| = n e (U
n
(C), ) e um grupo abeliano de ordem n.
Exemplo 7
O grupo do Exemplo 3 e um grupo nao-abeliano de ordem innita.
Exemplo 8
Seja C um conjunto nao-vazio. Denimos
S
C
= { : C C ; e uma fun cao bijetora },
com a opera cao usual de composi cao de fun coes. Vale que:
(i) a composi cao de bije coes e uma bije cao;
M. L. T. Villela
UFF
8
O conceito de grupo
PARTE 1 - SEC

AO 1
(ii) a composi cao de fun coes e associativa;
(iii) a fun cao I : C C denida por I(c) = c, para cada c C, e o elemento
neutro de S
C
, pois I = I = , para todo S
C
.
(iv) Se S
C
, entao a fun cao : C C denida por
(c) = d (d) = c
tem a propriedade de = I e = I. Logo, =
1
.
Portanto, (S
C
, ) e um grupo.
Proposi cao 1 (Propriedades elementares)
Seja (G, ) um grupo. Valem as seguintes propriedades:
(i) O elemento neutro e unico.
(ii) O inverso de cada elemento de G e unico.
Demonstra cao:
Em (1) usamos que e e
elemento neutro e, em (2),
que e

e elemento neutro.
(i) Sejam e, e

elementos neutros de G. Entao,

e

(1)
= e e

(2)
= e.
(ii) Sejam b, c G inversos de a G.
Entao, e = c a = a c e e = b a = a b. Logo,
b = e b = (c a) b
(3)
= c (a b) = c e = c. A igualdade (3) segue da
associatividade da opera c ao
de G.
Na nota cao multiplicativa, denotamos o inverso de a por a
1
e, na
nota cao aditiva, denotamos o inverso de a por a. Nesse ultimo caso, cos-
tumamos chamar a de simetrico de a.
Quando fazemos a teoria geral dos grupos, escrevemos na nota cao mul-
tiplicativa. Daqui por diante, por simplicidade, denotaremos na teoria um
grupo por (G, ).
Proposi cao 2 (Propriedades adicionais)
Seja (G, ) um grupo. Sejam a, b G. Entao,
(i)

a
1

1
= a.
(ii) (a b)
1
= b
1
a
1
.
Demonstra cao:
(i) Da unicidade do inverso e da igualdade
Instituto de Matem atica
9
UFF
O conceito de grupo
a a
1
= a
1
a = e,
segue que a
1
e o inverso de a, assim como, a e o inverso de a
1
, isto e,
a =

a
1

1
.
(ii) Temos que
(a b) (b
1
a
1
) = a (b b
1
) a
1
= a e a
1
= a a
1
= e.
Analogamente, obtemos (b
1
a
1
)(ab) = e. Portanto, (ab)
1
= b
1
a
1
.

Exemplo 9
Seja C = {1, 2, . . . , n}. O grupo S
C
das bije coes de C e denotado por S
n
e e
chamado de grupo simetrico de grau n .
Seja C = {1, . . . , n} e : C C uma bije cao.
Como e sobrejetora, para cada j
k
C, existe k C tal que j
k
= (k) e k
e unico, pois e injetora. Assim,
{(1) = j
1
, (2) = j
2
, . . . , (n) = j
n
} = {1, 2, . . . , n}.
Logo, de maneira natural, cada bije cao : C C induz uma permuta cao
dos elementos de C.
1 2 . . . n

j
1
j
2
. . . j
n
onde j
k
= (k).
Exemplo 10
Seja : {1, 2, 3} {1, 2, 3} denida por (1) = 2, (2) = 3 e (3) = 1.
Entao,
1 2 3

2 3 1
Cada permuta cao j
1
j
2
. . . j
n
de 1 2 . . . n dene uma bije cao
: C C, onde C = {1, 2, . . . , n}, por (1) = j
1
, (2) = j
2
, . . . , (n) = j
n
.
Exemplo 11
2 3 4 1 e uma permuta cao de 1 2 3 4. Seja C = {1, 2, 3, 4}.
Denimos a bije cao : C C, por (1) = 2 = j
1
, (2) = 3 = j
2
,
(3) = 4 = j
3
e (4) = 1 = j
4
.
M. L. T. Villela
UFF
10
O conceito de grupo
PARTE 1 - SEC

AO 1
Portanto, o conjunto das bije coes de C = {1, 2, . . . , n} esta em bije cao com o
conjunto das permuta coes de 1 2 . . . n, justicando a seguinte deni cao.
Deni cao 4 (Permuta cao)
Seja C = {1, . . . , n}. Toda bije cao : C C e chamada uma permutacao
de C. O grupo S
n
= { : C C ; e uma bije cao } tambem e chamado de
grupo das permutacoes de n elementos.
Como ha n! permuta coes de n elementos e o conjunto das permuta coes de n
elementos esta em bije cao com S
n
, portanto a ordem de S
n
e |S
n
| = n!.
A bije cao S
n
denida por
1 (1)
2 (2)
.
.
.
n (n)
e representada por =

1 2 n
(1) (2) (n)

.
O elemento neutro de S
n
e a bije cao I =

1 2 n
1 2 n

.
Se =

1 2 n
(1) (2) (n)

e =

1 2 n
(1) (2) (n)

, entao
=

1 2 n
((1)) ((2)) ((n))

.
Por exemplo, sejam
=

1 2 3 4 5
2 3 5 1 4

e =

1 2 3 4 5
4 5 2 3 1

. Entao,
=

1 2 3 4 5
1 4 3 5 2

e =

1 2 3 4 5
5 2 1 4 3

.
Observamos que dado =

1 2 n
(1) (2) (n)

, trocando a primeira
linha (domnio de ) com a segunda (as correspondentes imagens por ),
temos que
1
=

(1) (2) (n)

1 2 n

. Depois, caso necessario, per-

mutamos as colunas, reenumerando a primeira linha como 1, 2, . . . , n. Por
exemplo,
=

1 2 3 4
2 3 4 1

=
1
=

2 3 4 1
1 2 3 4

1 2 3 4
4 1 2 3

Instituto de Matem atica

11
UFF
O conceito de grupo
Exemplo 12
S
2
tem 2 elementos, a saber, I =

1 2
1 2

e =

1 2
2 1

.
Observamos que
2
= = I.
Exemplo 13
O grupo S
3
tem 6 elementos, as bijecoes:
I =

1 2 3
1 2 3

, =

1 2 3
2 1 3

, =

1 2 3
2 3 1

f
4
=

1 2 3
3 1 2

, f
5
=

1 2 3
3 2 1

, f
6
=

1 2 3
1 3 2

Verique as rela c oes ao lado.

Observamos que S
3
pode ser descrito usando apenas as bije coes e , pois
f
4
=
2
, f
6
= e f
5
=
2
. Temos que
2
= I,
3
= I. Tambem,
( )
2
= I e (
2
)
2
= I. Como =
2
, vemos que S
3
e um grupo
nao-abeliano.
Assim,
S
3
= {
i

j
;
2
= I,
3
= I, =
2
; com i = 0, 1 e j = 0, 1, 2}.
Proposi cao 3
Para todo n 3, S
n
e um grupo nao-abeliano.
Demonstra cao: Seja n 3 e seja S = {1, 2, . . . , n}. Basta exibir duas bije coes
do conjunto S, tais que ,= . Sejam e denidas por:
(1) = 2, (2) = 1 e (x) = x, para todo x 3;
(1) = 1, (2) = 3, (3) = 2 e (x) = x, para todo x 4.
Entao, ( )(1) = ((1)) = (1) = 2 e ( )(1) = ((1)) = (2) = 3,
mostrando que ,= .
Deni cao 5 (Subgrupo)
Um subconjunto nao-vazio H de um grupo (G, ) e chamado de subgrupo de
G se, e somente se, H e um grupo com a opera cao de G.
Quais propriedades H deve ter para ser um subgrupo do grupo G? A
resposta esta na seguinte Proposi cao.
Proposi cao 4
Um subconjunto nao-vazio H de um grupo (G, ) e um subgrupo se, e somente
se,
(i) e
G
H;
M. L. T. Villela
UFF
12
O conceito de grupo
PARTE 1 - SEC

AO 1
(ii) se a, b H, entao a b H;
(iii) se a H, entao a
1
H.
Demonstra cao: Suponhamos que H G seja um subgrupo de G. Entao, por
deni cao de subgrupo, a opera cao de G esta fechada em H, valendo (ii) e (iii).
Como H ,= , existe c H. Entao, de (iii) c
1
H e de (ii) e
G
= c c
1
H,
valendo (i). Reciprocamente, suponhamos que H G seja um subconjunto
que tenha as propriedades (i), (ii) e (iii) do enunciado. De (i) segue que
H ,= . De (ii) segue que H esta munido com a opera cao de G e de (iii) a
existencia de inverso em H de cada elemento de H. Para mostrar que H e um
grupo, basta observar que a opera cao sendo associativa em G e associativa
em qualquer subconjunto, em particular, e associativa em H.
Exemplo 14
Seja (G, ) um grupo.
Entao, {e} e G sao subgrupos de G, chamados de subgrupos triviais.
Exemplo 15
(Z, +) e um subgrupo de (Q, +).
(Q, +) e subgrupo de (R, +).
(R, +) e subgrupo de (C, +).
({1, 1}, ) e subgrupo de (Q

, ).
(Q

, ) e subgrupo de (R

, ).
(R

, ) e subgrupo de (C

, ).
Exemplo 16
Consideremos o grupo multiplicativo (C

, ).
Seja S
1
= {z = a + bi C ; a
2
+ b
2
= 1}.
Entao, S
1
e um subgrupo de C

. De fato,
(i) Tomando a = 1 e b = 0, temos 1 S
1
.
(ii) Se z = a + bi S
1
e w = c + di S
1
, entao a
2
+ b
2
= 1, c
2
+d
2
= 1 e
z w = (a +bi) (c +di) = ac bd + (ad +bc)i, com
Instituto de Matem atica
13
UFF
O conceito de grupo
(ac bd)
2
+ (ad + bc)
2
= a
2
c
2
2acbd +b
2
d
2
+ a
2
d
2
+2adbc +b
2
c
2
= a
2
c
2
+ b
2
d
2
+a
2
d
2
+ b
2
c
2
= a
2
(c
2
+d
2
) +b
2
(d
2
+c
2
)
= (a
2
+ b
2
) (c
2
+d
2
)
= 1 1
= 1
c
2
+d
2
=1 e a
2
+b
2
=1.
Logo, z w S
1
.
(iii) Se z = a + bi S
1
, entao
z
1
(1)
=
1
a + bi
=
a bi
a
2
+b
2
= a bi e a
2
+ (b)
2
= a
2
+b
2
= 1,
mostrando que z
1
S
1
.
Como z =0, em (1)
calculamos o seu inverso em
C.
Exemplo 17
O conjunto G = {A M
22
(R) ; det(A) ,= 0}, com a opera cao de multi-
plica cao usual de matrizes, e um grupo.
Seja H = {A M
22
(Z) ; det(A) {1, 1} }. Entao, H e um subgrupo de
G.
De fato,

1 0
0 1

H. Se A =

a b
c d

e B =

estao em H,
entao A B =

aa

+ bc

ab

+ bd

ca

+dc

cb

+ dd

H, pois a soma de produtos de

n umeros inteiros e um n umero inteiro e det(A B) = det(A) det(B) {1, 1}.
Se A =

a b
c d

H, entao em G temos
A
1
=
1
ad bc

d b
c a

Agora, A
1
H, pois ad bc = det(A) {1, 1} nos da que
d
ad bc
,
b
ad bc
,
c
ad bc
e
a
ad bc
estao em Z.
Deni cao 6
Seja (G, ) um grupo. Sejam a G e n Z. Denimos
a
n
=
_

_
a a . . . a
. .
nfatores
, se n 1
e
G
, se n = 0
a
1
a
1
. . . a
1
. .
nfatores
, se n 1
M. L. T. Villela
UFF
14
O conceito de grupo
PARTE 1 - SEC

AO 1
Na nota cao aditiva, denimos
na =
_

_
a + a +. . . +a
. .
nparcelas
, se n 1
0, se n = 0
(a) + (a) + . . . + (a)
. .
nparcelas
, se n 1
Proposi cao 5
Sejam (G, ) um grupo e a G. Valem as seguintes propriedades:
(i) a
n
a
m
= a
n+m
, para quaisquer n, m Z.
(ii) (a
n
)
m
= a
nm
, para quaisquer n, m Z;
Demonstra cao:
(i) Seja n Z. Faremos indu cao sobre m 0. Temos que a
n+0
= a
n
=
a
n
e = a
n
a
0
.
Seja m 0 e suponhamos que a
n
a
m
= a
n+m
. Entao,
Em (1) usamos a deni c ao
da potencia m+1; em (2), a
associatividade da opera c ao
de G; em (3), a hip otese de
indu c ao; em (4), a deni c ao
da potencia (n+m) +1 e
em (5), a associatividade da
adi c ao de inteiros.
a
n
a
m+1
(1)
= a
n
(a
m
a)
(2)
= (a
n
a
m
) a
(3)
= a
n+m
a
(4)
= a
(n+m)+1
(5)
= a
n+(m+1)
.
Para concluir a demonstra cao, observamos, primeiramente, que, para
todo n Z, segue da deni cao de potencia que (a
1
)
n
= a
n
. Seja agora
m < 0. Entao, m > 0
Em (6) e (9) usamos a
observa c ao acima; em (7)
propriedade dos inteiros e em
(8), o caso j a demonstrado.
a
n+m
(6)
= (a
1
)
(n+m)
(7)
= (a
1
)
n+(m)
(8)
= (a
1
)
n
(a
1
)
m
(9)
= a
n
a
m
.
(ii) Seja n Z. A demonstra cao sera por indu cao sobre m 0. Se m = 0,
entao (a
n
)
0
= e = a
n0
. Seja m 0 tal que (a
n
)
m
= a
nm
. Entao,
Em (10) usamos a deni c ao
de potencia m+1; em (11),
a hip otese de indu c ao; em
(12), o item (i) e em (13), a
distributividade em Z.
(a
n
)
m+1
(10)
= (a
n
)
m
a
n
(11)
= a
nm
a
n
(12)
= a
nm+n
(13)
= a
n(m+1)
.
Se m < 0, entao m > 0 e
(a
n
)
m
(14)
= ((a
n
)
1
)
m
(15)
= (a
n
)
m
(16)
= a
(n)(m)
(17)
= a
nm
.
Em (14) usamos que
b
m
= (b
1
)
m
; em (15), o
item (i); em (16), o caso j a
demonstrado do item (ii) e
em (17), propriedade de
n umeros inteiros.
Deni cao 7 (Subgrupo gerado por um elemento)
Sejam (G, ) um grupo e a G. O conjunto
a) = {a
n
; n Z}
Instituto de Matem atica
15
UFF
O conceito de grupo
e um subgrupo de G, chamado de subgrupo gerado por a.
De fato, e = a
0
a), o inverso de a
n
e a
n
a) e, alem disso, temos
a
n
a
m
= a
n+m
a).
Deni cao 8 (Ordem de um elemento)
Seja (G, ) um grupo. Quando a) e um grupo nito, chamamos |a)| de
ordem de a e escrevemos (a) = |a)|. Quando a) e um grupo innito,
dizemos que a ordem de a e innita e escrevemos (a) = .
Observa cao: Na nota cao aditiva o subgrupo gerado por a e
a) = {na ; n Z}.
Exemplo 18
O subgrupo de S
3
gerado por e
) = {
n
; n Z} = {I, ,
2
}.
De fato,
3
= I e, para cada n Z, pela divisao euclidiana de n por 3, existem
q, r Z unicamente determinados tais que n = 3q+r, com0 r 2. Entao,

n
=
3q+r
=
3q

r
= (
3
)
q

r
= I
q

r
= I
r
=
r
, onde r = 0, 1, 2.
Nesse caso, () = 3.
Exemplo 19
O subgrupo de Q

gerado por 2 e
2) = {2
n
; n Z} = {. . . ,
1
8
,
1
4
,
1
2
, 1, 2, 4, 8, . . .}.
Nesse caso, (2) = .
Exemplo 20
O subgrupo de Z gerado por 2 e
2) = {. . . , 6, 4, 2, 0, 2, 4, 6, . . .}.
Nesse caso, (2) = .
Proposi cao 6
Seja H um subgrupo de (Z, +). Entao, existe n 0, tal que H = nZ = n).
Demonstra cao: Se H = {0}, entao H = 0). Seja H ,= {0} um subgrupo de
Z. Consideremos S = {x H ; x > 0}. Como H ,= {0}, existe a ,= 0,
tal que a H. Entao, a H e a ou a e positivo. Logo, S ,= .
M. L. T. Villela
UFF
16
O conceito de grupo
PARTE 1 - SEC

AO 1
Como S e um subconjunto dos inteiros limitado inferiormente, pelo Princpio
da Boa Ordena cao, tem menor elemento, digamos n > 0. Armamos que
H = n). De fato, como n S H, entao n) H. Seja m H. Pela
divisao euclidiana de m por n, existem q, r Z tais que m = qn + r, com
0 r < n. Como r = m qn H, se r > 0, entao r S, com r < n,
contradizendo a escolha de n. Portanto, r = 0, conclumos que m = qn nZ
e H nZ = n).
Exerccios
1. Mostre que se a, b, c sao elementos de um grupo (G, ), entao valem as
seguintes propriedades:
(a) cancelamento `a direita: a c = b c =a = b.
(b) cancelamento `a esquerda: c a = c b =a = b.
(c) a equa cao x a = b tem uma unica solu cao em G.
(d) a equa cao a x = b tem uma unica solu cao em G.
2. Sejam (G,
1
) e (G

,
2
) grupos.
(a) Mostre que G G

= {(x, x

) ; x G, x

} e um grupo com a
opera cao denida por
(x, x

) (y, y

) := (x
1
y, x

2
y

),
para quaisquer x, y G e x

, y

.
(b) Mostre que se H e um subgrupo de G e H

e um subgrupo de G

,
entao HH

e um subgrupo de GG

.
(c) De exemplos de grupos G, G

tais que GG

seja abeliano.
(d) De exemplos de grupos G, G

tais que GG

seja nao-abeliano.
3. Sejam , S
4
dadas por =

1 2 3 4
3 1 4 2

e =

1 2 3 4
2 1 4 3

.
Determine: , ,
3

2
,
1
,
3
,
1
,
527
,
1001
.
4. Sejam (G, ) um grupo e H, K subgrupos de G. Mostre que:
(a) H K e um subgrupo de G.
Instituto de Matem atica
17
UFF
O conceito de grupo
(b) H K e um subgrupo de G se, e somente se, H K ou K H.
5. Sejam a, b R, com a ,= 0. Denimos

a,b
: R R
x ax +b
Seja G = {
a,b
; a, b R, a ,= 0}.
(a) Mostre que (G, ) e um grupo, onde e a composi cao de fun coes.
(b) Seja N = {
1,b
; b R}.
Mostre que N e um subgrupo de G.
(c) Mostre que para todo =
a,b
G, N
1
N.
6. Sejam (G, ) um grupo e H um subgrupo de G.
(a) Fixe a G.
Mostre que aHa
1
= { a h a
1
; h H } e um subgrupo de G.
N(H) e chamado de
normalizador de H.
(b) Seja N(H) = { x G ; xHx
1
= H }.
Mostre N(H) e um subgrupo de G e H N(H).
7. Seja (G, ) um grupo e xe a G.
N(a) e chamado de
normalizador de a.
Seja N(a) = {x G ; a x = x a }.
Mostre que N(a) e um subgrupo de G.
8. Seja (G, ) um grupo.
Z(G) e chamado de centro
de G.
(a) Seja Z(G) = { x G ; g x = x g para todo g G }.
Mostre que Z(G) e um subgrupo de G.
(b) Mostre que para todo a G, Z(G) e um subgrupo de N(a).
(c) Mostre que G e abeliano se, e somente se, Z(G) = G.
(d) Mostre que a Z(G) se, e somente se, N(a) = G.
9. Seja G = S
3
o grupo das bije coes do conjunto com tres elementos.
Sejam , S
3
dadas por =

1 2 3
2 1 3

e =

1 2 3
2 3 1

.
M. L. T. Villela
UFF
18
O conceito de grupo
PARTE 1 - SEC

AO 1
(a) Mostre que
S
3
= {I, , ,
2
, ,
2
}
= {
r

s
; r = 0, 1; s = 0, 1, 2;
2
= I,
3
= I, =
2
}.
(b) Mostre que os subgrupos nao-triviais de S
3
sao {I, }, {I, },
{I,
2
} e {I, ,
2
}.
(c) Determine os normalizadores N() e N().
(d) Determine o centro Z(S
3
).
10. Mostre que {I, , , } e um subgrupo de S
4
, onde I =

1 2 3 4
1 2 3 4

,
=

1 2 3 4
2 1 4 3

, =

1 2 3 4
3 4 1 2

e =

1 2 3 4
4 3 2 1

.
11. Determine o subgrupo de S
4
gerado por =

1 2 3 4
2 3 4 1

.
12. Liste todos os elementos de S
4
.
13. Seja G = { A M
22
(R) ; det(A) ,= 0 }.
(a) Mostre que G e um grupo com a multiplica cao usual de matrizes.
(b) Seja H =
_
a b
c d

; a, b, c, d Q e ad bc ,= 0
_
.
Mostre que H e um subgrupo de G.
(c) Seja K =
_
a b
b a

; a
2
+ b
2
,= 0, a, b R
_
.
Mostre que K e um subgrupo de G.
14. Seja (G, ) um grupo e H um subconjunto nito de G. Mostre que se
H e fechado para a opera cao de G, entao H e um subgrupo de G.
15. Seja (G, ) um grupo tal que para todo x G temos x
2
= e
G
. Mostre
que G e abeliano.
16. Seja G

= {(a, b) ; a, b R e a ,= 0}.
Denimos (a, b)(c, d) = (ac, ad+b), para quaisquer (a, b), (c, d) G

.
(a) Mostre que (G

, ) e um grupo.
(b) Mostre que N

= {(1, b) ; b R} e um subgrupo de G

.
Instituto de Matem atica
19
UFF
O conceito de grupo
17. Seja R
+
= {x R ; x > 0}.
(a) Mostre que (R
+
, ) e um grupo.
(b) Mostre que H = {3
x
; x R} e um subgrupo de (R
+
, ).
(c) Mostre que K = {log x ; x R
+
} e um subgrupo de (R, +).
D
4
e o grupo das simetrias
do quadrado e e chamado de
grupo diedral 4. Esse e um
dos dois grupos
n ao-abelianos com 8
elementos.
18. Seja D
4
= {I, R, R
2
, R
3
, S, SR, SR
2
, SR
3
} S
4
, onde
R =

1 2 3 4
2 3 4 1

e S =

1 2 3 4
1 4 3 2

.
(a) Mostre que S
2
= I, R
4
= I e RS = SR
3
.
(b) Mostre que D
4
e um subgrupo de S
4
.
M. L. T. Villela
UFF
20
Teorema de Lagrange e aplica c oes
PARTE 1 - SEC

AO 2
Teorema de Lagrange e aplicacoes
Seja (G, ) um grupo e H um subgrupo de G. Quando a ordem de
G e nita, entao a ordem de H e nita e Lagrange mostrou que |H| divide
|G|. Para isto, e necessario um novo conceito. Vamos denir uma rela cao de
equivalencia em G de modo a visualizar o grupo por meio de suas classes de
equivalencia.
Deni cao 9 (Congruencia modulo H)
Sejam (G, ) um grupo e H um subgrupo de G. Dados a, b H dizemos que
a e congruente a b modulo H se, e somente se, a b
1
H. Nesse caso,
escrevemos a b mod H. Caso contrario, dizemos que a nao e congruente
a b mod H e escrevemos a , b mod H. Chamamos esta rela cao binaria
em G de congruencia modulo H.
Exemplo 21
Consideremos o grupo (Z, +) e o subgrupo H = nZ, onde n 1. Sejam
a, b Z. Entao,
a b mod nZ a b nZ n | (a b) a b mod n.
Portanto, a congruencia mod nZ e a congruencia modulo n.
Proposi cao 7
Sejam (G, ) um grupo e H um subgrupo de G. A congruencia modulo H e
uma rela cao de equivalencia em G.
Demonstra cao: Para todo a G, a a
1
= e H, logo a a mod H
e a rela cao e reexiva. Dados a, b G, tais que a b mod H, entao
a b
1
H, logo b a
1
= (a b
1
)
1
H, que e equivalente a b a mod H
e a congruencia modulo H e simetrica. Finalmente, sejam a, b, c G, tais
que a b mod H e b c mod H. Entao, a b
1
H e b c
1
H, logo
a c
1
= a (b
1
b) c
1
= (a b
1
) (b c
1
) H, assim a c mod H,
mostrando que a congruencia modulo H e transitiva.
Sejam (G, ) um grupo e H um subgrupo de G. Para visualizar G por
meio das suas classes de equivalencia precisamos entender quem e a classe de
congruencia modulo H de cada elemento a G.
Instituto de Matem atica
21
UFF
Teorema de Lagrange e aplica c oes
Para cada a G a classe de congruencia modulo H de a e
a = {x G ; x a mod H}
= {x G ; x a
1
H}
= {x G ; x a
1
= h H}
= {x G ; x = h a, para algum h H}
= {h a ; h H}
= H a.
H a e chamada de classe `a direita de H em G.
Das propriedades de uma rela cao de equivalencia em um conjunto, te-
mos:
a b mod Hse,
e somente se, a b
1
H.
(i) H a = H b se, e somente se, a b
1
H.
(ii) Se (H a) (H b) ,= , entao H a = H b.
(iii) G =

xG
H x.
Segue da propriedade (ii) que se H a ,= H b, entao (H a)(H b) = .
Portanto, a uniao em (iii) e disjunta, se tomamos um unico representante em
cada classe de congruencia.
Exemplo 22
As classes de congruencia modulo nZ em Z sao as classes residuais modulo
n, para n 1.
De fato, dado a Z, pela divisao euclidiana de a por n, existem q, r Z,
unicamente determinados tais que a = q n +r, com 0 r n 1. Entao,
a = {x Z ; x a mod nZ}
= {x Z ; x a nZ}
= {x Z ; x a = ny, para algum y Z}
= {x Z ; x = ny +a, para algum y Z}
= nZ +a
= nZ +nq +r
= nZ +r
Ha n classes de congruencia modulo nZ distintas, a saber,
nZ, nZ + 1, . . . , nZ + (n 1).
Deni cao 10
Sejam (G, ) um grupo e H um subgrupo de G. O n umero de classes `a direita
de H em G e chamada de ndice de H em G e e denotado por (G : H).
M. L. T. Villela
UFF
22
Teorema de Lagrange e aplica c oes
PARTE 1 - SEC

AO 2
Exemplo 23
Consideremos o grupo (Z, +) e o subgrupo H = nZ, onde n 1. Entao,
(Z : nZ) = n.
Teorema 1 (Lagrange)
Se (G, ) e um grupo nito e H e um subgrupo de G, entao |H| divide |G|.
Nesse caso, (G : H) =
|G|
|H|
.
Demonstra cao:

E claro que |H| |G|. Primeiramente, vamos mostrar que
todas as classes de congruencia modulo H tem o mesmo n umero de elementos
que H. Para isso, para cada a G consideremos a fun cao
: H H a
h h a
e injetora, pois
Multiplicamos ` a direita da
pen ultima igualdade por
a
1
.
(h) = (h

) h a = h

a h = h

.
e sobrejetora, pois todo elemento de Ha e da forma ha = (h), para
algum h H. Portanto, |H| = |H a|.

E claro que so ha um n umero nito
de classes de congruencia de H em G, isto e, (G : H) < .
Como G =

xG
H x e esta uniao e disjunta nas classes distintas, obte-
mos:
|G| =

|H x|,
onde a soma e feita tomando apenas um representante em cada classe.
Como |H x| = |H|, para cada x G, se = (G : H) e o n umero de
classes distintas entao,
|G| = |H|.
Nesse caso, |G| = (G : H)|H|, seguindo que (G : H) =
|G|
|H|
.
Exemplo 24
O grupo S
3
tem 6 elementos. Um subgrupo H de S
3
, pelo Teorema de
Lagrange, so pode ter |H| {1, 2, 3}, que sao os divisores de 6.
O unico subgrupo de ordem 1 e {I}.
Os subgrupos de ordem 2 sao: ) = {I, }, ) = {I, } e
2
) =
{I,
2
}.
O unico subgrupo de ordem 3 e ) = {I, ,
2
} =
2
).
Instituto de Matem atica
23
UFF
Teorema de Lagrange e aplica c oes
Observa cao: Dados um grupo (G, ) e um subgrupo H de G, podemos denir
em G uma outra rela cao de equivalencia, a saber, se a, b G dizemos que
a e congruente (`a esquerda) a b modulo H se, e somente se, a
1
b H.
Nesse caso, a classe de a G e a H e e chamada uma classe `a esquerda de
H em G. Quando G e nito, |a H| = |H| e o n umero de classes `a esquerda
de H em G coincide com o n umero de classes `a direita de H em G.
Quando o grupo e abeliano, toda classe `a direita e uma classe `a es-
querda. Nesse texto so usaremos classes `a direita.
Um subgrupo Hde Gtal
que a H=H a, para cada
a G, e chamado de
subgrupo normal. O
subgrupo normal e
importante para a
constru c ao do grupo
quociente G/H(veja na
Parte 2).
Proposi cao 8
Seja (G, ) um grupo e seja a G.
(i) a) e nito se, e somente se, existe m 1, tal que a
m
= e.
(ii) Nesse caso, (a) = min{ n 1 ; a
n
= e } e
a) = { e, a, . . . , a
(a)1
; a
(a)
= e},
com a
i
,= a
j
, para 1 i < j (a) 1.
Demonstra cao:
(i) (=:) Suponhamos que o subgrupo gerado por a seja nito. Entao, na
lista a, a
2
, a
3
, . . . de elementos de a) ha repeti coes. Logo, existem r, s 1,
com s < r, tais que a
s
= a
r
. Portanto,
a
rs
= a
r
a
s
= a
r
(a
s
)
1
= a
s
(a
s
)
1
= e, com r s > 0.
Tomamos m = r s.
Pode haver repeti c oes de
elementos.
(i) (=:) Suponhamos que exista m 1 tal que a
m
= e. Armamos que
a) = {e, a, . . . , a
m1
}.
De fato, e claro que {e, a, . . . , a
m1
} a). Seja agora b a). Entao,
existe s Z tal que b = a
s
. Pela divisao euclidiana de s por m, existem
q, r Z, unicamente determinados, tais que s = m q+r com 0 r m1.
Assim,
b = a
s
= a
mq+r
= a
mq
a
r
= (a
m
)
q
a
r
= e
q
a
r
= a
r
{e, a, . . . , a
m1
},
mostrando que a) {e, a, . . . , a
m1
}.
(ii) Suponhamos que (a) seja nito. Pelo item (i), existe m 1, tal que
a
m
= e. Seja S = {n 1 ; n Z e a
n
= e}. Entao, S e um conjunto nao-
vazio de inteiros positivos, pelo Princpio da Boa Ordena cao, S tem menor
elemento, digamos n
0
. Vamos mostrar que n
0
= (a).
Como n
0
S, entao n
0
1 e a
n
0
= e. Da demonstra cao do item (i),
temos que
M. L. T. Villela
UFF
24
Teorema de Lagrange e aplica c oes
PARTE 1 - SEC

AO 2
a) = {e, a, . . . , a
n
0
1
}.
Vamos mostrar que nao ha repeti coes de potencias de a na lista acima,
concluindo que |{e, a, . . . , a
n
0
1
}| = n
0
= |a)| = (a).
Sejam i, j Z tais que 0 i < j n
0
1 e suponhamos a
i
= a
j
. Entao,
a
ji
= a
j
(a
i
)
1
= a
i
(a
i
)
1
= e, com 0 < j i n
0
1, contradizendo a
escolha de n
0
.
Observa cao: Seja a G tal que (a) = . Segue do item (i) da Proposi cao
anterior que a
m
,= e, para todo m 1, e a, a
2
, a
3
, . . . sao distintos. Se
m 1, entao a
m
= (a
1
)
m
,= e. Nesse caso, a
n
= e, com n Z se, e
somente se, n = 0.
Proposi cao 9
Sejam (G, ) um grupo, a G, tal que (a) e nito e m Z. Entao, a
m
= e
se, e somente se, (a) divide m.
Demonstra cao: Seja I = {n Z ; a
n
= e} Z.
Armamos que I e um ideal de Z.
De fato,
(i) 0 I, pois por deni cao a
0
= e;
(ii) Se r, s I, entao a
r
= e, a
s
= e e a
r+s
= a
r
a
s
= e e = e, logo
r + s I;
(iii) Se r Z e s I, entao a
s
= e e a
sr
= (a
s
)
r
= e
r
= e, logo s r I.
Como (a) I, entao I ,= {0}. Entao, I = I(n
0
), para algum n
0
1.
Sabemos que n
0
e o menor elemento positivo de I. Portanto, a
n
0
= e e n
0
e
o menor inteiro positivo com essa propriedade logo, pela Proposi cao anterior,
n
0
= (a). Portanto,
a
m
= e m I = I((a)) m e m ultiplo de (a) (a) divide m.

Corolario 1
Seja (G, ) um grupo nito. Entao, para todo a G, a
|G|
= e.
Demonstra cao: Como a) e um subgrupo de G, pelo Teorema de Lagrange,
|a)| = (a) divide |G| e, pela Proposi cao anterior, a
|G|
= e.
Deni cao 11 (Grupo cclico)
Um grupo (G, ) e chamado cclico se, e somente se, existe a G, tal que
G = a) = {a
n
; n Z}. Nesse caso, dizemos que a e um gerador de G.
Exemplo 25
Existem grupos cclicos innitos.
Instituto de Matem atica
25
UFF
Teorema de Lagrange e aplica c oes
(Z, +) e grupo cclico innito, gerado por 1 ou por 1.
No Exemplo 19 temos um grupo cclico multiplicativo innito, contido em
(Q

, ).
Exemplo 26
Para cada natural n 1, existe um grupo cclico com n elementos.
Modelo multiplicativo:
Seja = cos
2
n
+ i sen
2
n
C

, entao o subgrupo de C

gerado por e
) = {
j
; j Z} = {1, , . . . ,
n1
} = U
n
(C).
Logo, o grupo das razes complexas n-esimas da unidade e cclico e |U
n
(C)| =
n.
Toda raiz primitiva n-esima da unidade e outro gerador de U
n
(C), a saber

j
e gerador de U
n
(C) se, e somente se, mdc(n, j) = 1.
Modelo aditivo
O grupo das classes residuais modulo n, (Z
n
, + mod n) e um grupo cclico
com n elementos, gerado por 1.
Proposi cao 10 (Classica cao dos grupos de ordem prima)
Seja (G, ) um grupo com |G| = p, onde p e primo. Entao, G e cclico e
qualquer a G, a ,= e, e gerador de G.
Tal elemento existe, pois
p= |G| 2.
Se (a) =1, ent ao
a=a
1
=e.
Demonstra cao: Seja a G, a ,= e. Temos que (a) divide |G| = p e (a) ,= 1,
entao (a) = p. Portanto, a) = {e, a, . . . , a
p1
; a
p
= e} G. Como ambos
os conjuntos tem p elementos, a) = G.
Vamos classicar os grupos
de ordem 4.
Exemplo 27
Quem sao os grupos com 4 elementos?
Sabemos que para todo n 1 existe grupo cclico com n elementos, a saber,
Z
n
ou U
n
(C), em particular, existe grupo cclico com 4 elementos.
Verique! Fez o Exerccio 2
da Se c ao 1?
Z
2
Z
2
e um exemplo de grupo com 4 elementos nao-cclico.
Pela divis ao euclidiana de n
por 2, existem q,r Z tais
que n=2q+r, com r =0,1.
Logo, a
n
=a
2q+r
=
(a
2
)
q
a
r
=a
r
. Ent ao,
a
n
{eg,a}.
Seja (G, ) um grupo nao-cclico com 4 elementos.

E claro que o elemento de
ordem 1 e e
G
. Os elementos de G diferentes de e
G
tem ordem 2, pois devem
ter como ordem um divisor de 4 diferente de 1 e de 4.
Assim, existe a G tal que (a) = 2. Temos, e
G
,= a e, como e = a
2
= a a,
entao a
1
= a e a
n
{e
G
, a}, para todo n Z. Logo, existe b G tal que
b ,= e
G
, b ,= a e b
2
= e
G
. O elemento a b G e :
se a b = e
G
, entao a = b
1
= b, e uma contradi cao;
M. L. T. Villela
UFF
26
Teorema de Lagrange e aplica c oes
PARTE 1 - SEC

AO 2
se a b = a, entao b = e
G
, tambem e uma contradi cao;
se a b = b, entao a = e
G
, novamente, e uma contradi cao.
Portanto, {e
G
, a, b, a b} G tem 4 elementos. Logo, G = {e
G
, a, b, a b}.
Tambem, b a G e, analogamente, b a ,= e
G
, b a ,= a e b a ,= b. A
unica possibilidade e b a = a b. Logo,
G = {e
G
, a, b, a b; b a = a b, a
2
= e
G
e b
2
= e
G
}
Observa cao: O grupo nao-abeliano nito de menor ordem tem ordem 6 e e
o S
3
. Veremos que ha cinco grupos de ordem 8, tres deles abelianos e dois
nao-abelianos, os grupos diedral 4 e dos quaternios. Lembramos que
Fez o Exerccio 18 da Se c ao
1?
D
4
= {I, R, R
2
, R
3
, S, SR, SR
2
, SR
3
; S
2
= I, R
4
= I e RS = SR
3
}.
No proximo exemplo o grupo dos quaternios, um dos dois grupos nao-
abelianos com 8 elementos.
Exemplo 28
Seja Q = {1, i, j, k, 1, i, j, k}, com a opera cao
i j = k, j k = i, k i = j,
j i = k, k j = i, i k = j,
i
2
= 1, j
2
= 1, k
2
= 1,
(1) i = i, (1) j = j, (1) k = k, (1)
2
= 1
onde 1 e o elemento neutro.
Verique que Q e um grupo, Q e chamado de grupo de quaternios.
Proposi cao 11
Seja (G, ) um grupo e seja a G com (a) < . Entao, para todo s Z,
(a
s
) =
(a)
mdc((a), s)
.
Demonstra cao: O caso s = 0 e trivial. Seja s > 0. Sejam n = (a) e
m = (a
s
). Entao, m e o menor inteiro positivo tal que e = (a
s
)
m
= a
sm
.
Pela Proposi cao 9, n = (a) divide s m. Como s divide s m, entao
s m e o menor inteiro positivo que e m ultiplo comum de n e s, isto e,
s m = mmc(n, s). Logo,
m =
mmc(n, s)
s
=
s n
mdc(n, s)

1
s
=
n
mdc(n, s)
.
Se a>0 e b>0, ent ao
mdc(a,b)mmc(a,b) =ab.
No caso s < 0, substitumos b = a
s
por b
1
= a
s
e usamos o Exerccio
1 dessa Se cao.
Lema 1
Seja (G, ) um grupo e seja a Gtal que (a) = n. Entao, a
s
) = a
mdc(s,n)
).
Instituto de Matem atica
27
UFF
Teorema de Lagrange e aplica c oes
Demonstra cao:
Se b He He um
subgrupo, ent ao b H.
(:) Como s = m mdc(s, n), para algum m Z, entao
a
s
= a
mmdc(s,n)
= (a
mdc(s,n)
)
m
a
mdc(s,n)
).
Logo, a
s
) a
mdc(s,n)
).
(:) Sejam , Z tais que mdc(s, n) = n + s. Entao.
a
mdc(s,n)
= a
n+s
= a
n
a
s
= (a
n
)

(a
s
)

= e (a
s
)

= (a
s
)

.
Logo, a
mdc(s,n)
a
s
). Portanto, a
mdc(s,n)
) a
s
).
Agora estamos prontos para os Teoremas de estrutura dos grupos ccli-
cos, innitos e nitos.
Teorema 2
Todo subgrupo de um grupo cclico e cclico.
Demonstra cao: Seja (G, ) grupo cclico gerado por a. Se H = {e}, entao
H = e), com e = a
0
. Suponhamos que H seja um subgrupo de G, H ,= {e}.
Entao, existe m Z, m ,= 0, tal que a
m
H. Como a
m
, a
m
= (a
m
)
1
H,
entao existe um inteiro positivo n
0
, tal que a
n
0
H.
Seja S = {n > 0 ; a
n
H}. S e nao-vazio e S N entao, pelo Princpio
da Boa Ordena cao, S tem um menor elemento, digamos s. Como s S,
temos que a
s
H e s > 0.
Armamos que a
s
) = H.
Lembre que . . .
Se He um subgrupo de Ge
c H, ent ao c H. De fato, a
s
) H, pois a
s
H.
Seja agora b H G = a). Logo, existe n Z tal que b = a
n
. Pela
divisao euclidiana de n por s, existem q, r em Z, unicamente determinados,
tais que n = qs + r, com 0 r < s. Assim,
b = a
n
= a
sq+r
= a
sq
a
r
= (a
s
)
q
a
r
Logo, a
r
= b (a
s
)
q
H, com 0 r < s. Pela escolha de s, temos
r = 0. Portanto, b = (a
s
)
q
a
s
) e H a
s
).
Teorema 3
Seja (G, ) um grupo cclico innito gerado por a, G = a). Para cada s 0,
existe um unico subgrupo de G gerado por a
s
, H
s
= a
s
). Quando s > 0, s
e o menor inteiro positivo m, tal que a
m
H
s
.
Demonstra cao:
G = a) e innito a
i
,= a
j
, se i ,= j
G = {. . . , a
2
, a
1
, e, a, a
2
, . . .}, a
i
,= a
j
, se i ,= j
H = {e} = a
0
) e o unico subgrupo nito. Para cada s > 0, temos
H
s
= a
s
) = {. . . , a
3s
, a
2s
, a
s
, e, a
s
, a
2s
, a
3s
, . . .} = a
s
)
M. L. T. Villela
UFF
28
Teorema de Lagrange e aplica c oes
PARTE 1 - SEC

AO 2
e cclico innito. Para 0 < r < s, observamos que H
s
,= H
r
, pois a
r
H
r
e
a
r
, H
s
.
Teorema 4
Seja (G, ) um grupo cclico com n elementos gerado por a. Para cada d 1
divisor de n existe um unico subgrupo de G com d elementos, a saber,
H
d
= a
n
d
).
Demonstra cao: Nesse caso, G = a) = {e, a, . . . , a
n1
; a
n
= e}.
Use a f ormula da
Proposi c ao 11.
Para cada d 1 tal que d divide n e clara a existencia dos subgrupos
H
d
= a
n
d
), com |H
d
| = (a
n
d
) = d.
Seja H um subgrupo de G com d elementos, onde d divide n. Pelo
Teorema 2, existe s 0 tal que H = a
s
). Pelo Lema anterior, a
s
) =
a
mdc(s,n)
). Logo,
d = |H| = (a
s
) =
n
mdc(s, n)
,
seguindo a ultima igualdade da Proposi cao 11. Portanto, mdc(s, n) =
n
d
e
H = a
n
d
).
Corolario 2
Seja (G, ) um grupo cclico com n elementos gerado por a. O elemento
a
s
gera G se, e somente se, mdc(s, (a)) = 1. Em particular, G tem (n)
geradores, onde e a fun cao de Euler.
Demonstra cao:
a
s
gera G se, e somente se, n = (a
s
) =
n
mdc(s, n)
se, e somente se, mdc(s, n) = 1.
A ultima arma cao e clara.
Exemplo 29
(Z

19
, mod 19) e um grupo com 18 elementos.
Verique que Z

19
= 2).
Os divisores de 18 sao 1, 2, 3, 6, 9 e 18. Portanto, Z

19
tem 6 subgrupos.
Os subgrupos nao-trivias de Z

19
sao H
2
= 2
9
) = {1, 1}, H
3
= 2
6
),
H
6
= 2
3
) e H
9
= 2
2
).
Exerccios
1. Seja (G, ) um grupo. Mostre que (a) = (a
1
), para todo a G.
2. Seja G =
_
a b
c d

; a, b, c, d Z
2
e ad bc ,= 0
_
.
Instituto de Matem atica
29
UFF
Teorema de Lagrange e aplica c oes
(a) Mostre que G e um grupo com a opera cao usual de multiplica cao
de matrizes.
(b) Determine a ordem de G.
(c) Calcule a ordem de

1 0
1 1

.
(d) G e um grupo cclico?
3. Seja R e seja H

= {(cos +i sen )
n
; n Z}.
(a) Mostre que H

e um subgrupo de S
1
.
(b) Mostre que H

e nito se, e somente se,

Q.
(c) Determine a ordem (o n umero de elementos) de H

, quando

=
2
3
.
(d) Identique H

, quando

=
3
4
.
4. Seja (G, ) um grupo. Mostre que se H e K sao subgrupos nitos de G,
tais que mdc(|H|, |K|) = 1, entao H K = {e}.
5. Seja (G, ) um grupo de ordem prima. Mostre que os seus unicos sub-
grupos sao os triviais, isto e, G e {e}.
6. Seja (G, ) um grupo, G ,= {e}, tal que seus unicos subgrupos sao {e} e
G. Mostre que G e cclico nito de ordem prima.
7. Mostre que Z

10
e um grupo cclico e Z

8
nao e um grupo cclico.
8. Seja G = Z

17
com a multiplica cao mod 17.
(a) Mostre que G e um grupo cclico e de todos os seus geradores.
(b) De todos os seus subgrupos.
9. Mostre que os seguintes grupos sao cclicos: Z

9
, Z

18
, Z

25
e Z

27
.
10. Determine, para cada um dos grupos do exerccio anterior, todos os
seus geradores e todos os seus subgrupos.
11. Seja (G, ) um grupo. Sejam a, b G tais que a b = b a.
(a) Mostre que (a b)
n
= a
n
b
n
, para todo n Z.
(b) Mostre que se (a) = r, (b) = s e mdc(r, s) = 1, entao
(a b) = r s.
(c) Mostre que se (a) = r e (b) = s, entao existe c G, tal que
(c) = mmc(r, s).
M. L. T. Villela
UFF
30
Grupos Diedrais
PARTE 1 - SEC

AO 3
Grupos Diedrais
Mostraremos agora que para cada n 3 existe um grupo nao-abeliano
com 2n elementos, chamado de grupo diedral n e denotado por D
n
.
D
n
e subgrupo do S
n
e e o grupo das simetrias do polgono regular de
n lados.
Fixemos T um polgono regular de n lados. Consideremos D
n
o con-
junto das bije coes do plano que deixam T invariante.
Denotando por o plano. Temos
D
n
= { : ; e uma bije cao e (T) = T}.
D
n
e subgrupo do grupo das bije coes do plano. De fato,
(i) Como I : e uma bije cao tal que I(T) = T, entao I D
n
.
(ii) , D
n
, se, e somente se, : e : sao bije coes,
tais que (T) = T e (T) = T, entao : e uma bije cao e
( )(T) = ((T)) = (T) = T. Logo, D
n
.
(iii) Se D
n
, entao existe : , tal que = = I, pois
e uma bije cao no plano . Como (T) = T, entao
T = I(T) = ( )(T) = ((T)) = (P),
logo
1
= D
n
.
Portanto, D
n
e um grupo. Quem e D
n
?
Faremos as constru coes detalhadas de D
3
, o grupo das simetrias do
triangulo equilatero, e de D
4
, o grupo das simetrias do quadrado. A cons-
tru cao de D
n
para n mpar e analoga ao caso n = 3 e, para n par, ao caso
n = 4.
O grupo diedral 3, D
3
Fixemos um triangulo equilatero . O grupo das bije coes do plano que
deixam invariante e o grupo das simetrias de .
Para visualizarmos as bije coes e a imagem dos pontos de , conside-
remos os vertices do triangulo numerados por 1, 2 e 3. O triangulo esta
inscrito num crculo de centro O, conforme a gura a seguir.
Instituto de Matem atica
31
UFF
Grupos Diedrais
2
t
t
t
t
t
t
t
t
t
3
1
O

3

2
r
r
r
r
r
r
r
r
r
r
r
r
Temos 3 retas no plano, cujas simetrias do plano com respeito a elas,
deixam invariante. Para cada j = 1, 2, 3, seja
j
a reta que passa pelo
vertice j e pelo centro O de . A reta
j
e perpendicular ao lado oposto ao
vertice j e divide-o ao meio (e uma mediana).
Sejam S

1
, S

2
e S

3
as simetrias do plano com respeito, respectivamente,
`as retas
1
,
2
e
3
. Essa bije coes do plano tem a propriedade de S

j
() = .
O angulo interno
^
1O2 do triangulo equilatero, medido em radianos, e
2
3
.
2
t
t
t
t
t
t
t
t
t
3
1
O
2
3

r
r
r
r
r
r
Temos tres rota coes do plano em torno do ponto O, no sentido anti-
horario, que deixam invariante, isto e, R
j
() = , para j = 1, 2, 3: R
1
, a
rota cao de
2
3
; R
2
, a rota cao de
2(2)
3
=
4
3
e R
3
, a rota cao de
3(2)
3
.

E claro
que R
3
= I, a fun cao identidade no plano.
As 6 bije coes estao perfeitamente determinadas pelas imagens dos ver-
tices do triangulo. Podemos representar as 6 bije coes do plano que deixam
invariante por bije coes do conjunto {1, 2, 3}, os vertices do triangulo, a saber,
S

1
=

1 2 3
1 3 2

2
=

1 2 3
3 2 1

3
=

1 2 3
2 1 3

R
1
=

1 2 3
2 3 1

R
2
=

1 2 3
3 1 2

R
3
=

1 2 3
1 2 3

= I
M. L. T. Villela
UFF
32
Grupos Diedrais
PARTE 1 - SEC

AO 3
Podemos descrever essas seis bije coes a partir de S = S

1
e R = R
1
.
Primeiramente, observamos que R
2
= R
2
, R
3
= R
3
= I e S
2
= I. Temos que
S

2
= SR, S

3
= SR
2
e RS = SR
2
.
No desenho abaixo vamos visualizar a composi cao S

1
S

2
= SS

2
= R.
Nao esque ca que as retas estao xas.
Verique essas rela c oes.
2 2 1
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
3 1 2
1
S

2
3
S
3
O O O

1

1

1

3

3

3

2

2

2
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
Comparando a congura cao inicial com a nal, observamos que
SS

2
= R. Como S
2
= I, compondo com S `a esquerda, obtemos que S

2
= SR.
Fa ca, de modo analogo, a verica cao de que SS

3
= R
2
e conclua que S

3
= SR
2
.
No desenho abaixo vamos visualizar a composi cao RS = SR
2
= S

3
. Nao
esque ca que as retas estao xas, assim como o ponto O. No processo, as
retas
1
,
2
e
3
determinam as simetrias.
2 3 1
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
t
3 2 3
1
S
1
R
2
O O O

1

1

1

3

3

3

2

2

2
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
Portanto,
D
3
= {I, R, R
2
, S, SR, SR
2
; R
3
= I, S
2
= I, RS = SR
2
}
= {S
i
R
j
; i = 0, 1, j = 0, 1, 2, S
2
= I, R
3
= I, RS = SR
2
}
Nesse caso, D
3
= S
3
.
O grupo diedral 4, D
4
Fixemos um quadrado . O grupo das bije coes do plano que deixam
invariante e o grupo das simetrias do quadrado.
Instituto de Matem atica
33
UFF
Grupos Diedrais
Para visualizarmos as bije coes do plano e a imagem dos pontos de ,
consideremos os vertices do quadrado numerados por 1, 2, 3 e 4. O quadrado
esta inscrito num crculo de centro O, conforme a gura a seguir.
3 4

2

1
1 2
d
d
d
d
d
d
d
d
d
d
d
d
d
O

Temos 4 retas no plano, cujas simetrias do plano com respeito a elas,

deixam invariante. Para j = 1, 2 seja
j
a reta que passa pelo centro O e
pelo vertice j (tem um vertice do quadrado oposto a j). Para j = 1, 2, seja

2+j
a reta que passa pelo centro O e e perpendicular ao lado que contem os
vertices j e j +1 (ha dois lados do quadrado paralelos perpendiculares a
2+j
,
que divide-os ao meio).
Sejam S

1
, S

2
, S

3
e S

4
as simetrias do plano com respeito, respectiva-
mente, `as retas
1
,
2
,
3
e
4
. Essa bije coes do plano tem a propriedade de
S

j
() = .
O angulo interno
^
4O1 do quadrado e
2
4
=

2
.
3 4
1 2
d
d
d
d
d
d
d
d
d
d
O
2
4
)

Temos quatro rota coes do plano em torno do ponto O, no sentido anti-

horario, que deixam invariante, isto e, R
j
() = , para j = 1, 2, 3, 4: R
1
,
a rota cao de
2
4
=

2
; R
2
, a rota cao de
2(2)
4
= ; R
3
, a rota cao de
3(2)
4
=
3
2
e R
4
, a rota cao de
4(2)
4
= 2, com R
4
= I.
Podemos representar as 8 bije coes do plano que deixam invariante
por bije coes do conjunto {1, 2, 3, 4}, a saber,
M. L. T. Villela
UFF
34
Grupos Diedrais
PARTE 1 - SEC

AO 3
S

1
=

1 2 3 4
1 4 3 2

2
=

1 2 3 4
3 2 1 4

3
=

1 2 3 4
2 1 4 3

4
=

1 2 3 4
4 3 2 1

R
1
=

1 2 3 4
2 3 4 1

R
2
=

1 2 3 4
3 4 1 2

R
3
=

1 2 3 4
4 1 2 3

R
4
=

1 2 3 4
1 2 3 4

= I
Verique essas rela c oes.
Podemos descrever essas 8 bije coes a partir de S = S

1
e R = R
1
.
Observamos que R
2
= R
2
, R
3
= R
3
, R
4
= R
4
= I, S
2
= I e S

2
= SR
2
,
S

3
= SR
3
, S

4
= SR e RS = SR
3
.
Ilustramos com a composi cao SS

4
= R. Nao esque ca que as retas estao
xas.
S

3 2 2 4 1 3

2

2

2

1

1

1
1 4 4 2 3 1
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
O O O

4

4

4

3

3

3

A congura cao do ultimo quadrado corresponde a R(). Logo, SS

4
= R
e como S
2
= I, compondo `a esquerda da igualdade com S, obtemos S

4
= SR.
Temos
D
4
= {I, R, R
2
, R
3
, S, SR, SR
2
, SR
3
; R
4
= I, S
2
= I, RS = SR
3
}
= {S
i
R
j
; i = 1, 0, j = 0, 1, 2, 3, S
2
= I, R
4
= I, RS = SR
3
}
Nesse caso, D
4
S
4
.
O grupo diedral n, D
n
, com n = 2t +1
Fixemos um polgono regular T com n = 2t + 1 lados. O grupo das
bije coes do plano que deixam T invariante e o grupo das simetrias de T.
Para visualizarmos as bije coes e a imagem dos pontos de T, conside-
remos os vertices do polgono numerados por 1, 2, . . . , 2t + 1. O polgono
regular T esta inscrito num crculo de centro O, conforme a gura a seguir.
Instituto de Matem atica
35
UFF
Grupos Diedrais
1
2
t +1 t+2
2t+1
.
.
.
.
.
.
d
d
d

O q

1
Temos n = 2t +1 retas no plano, cujas simetrias do plano com respeito
a elas, deixam T invariante. Para cada j = 1, . . . , 2t + 1, seja
j
a reta que
passa pelo vertice j e pelo centro O de T. A reta
j
e perpendicular ao lado
oposto ao vertice j e divide-o ao meio.
Sejam S

1
, . . . , S

2t+1
as simetrias do plano com respeito, respectiva-
mente, `as retas
1
, . . . ,
2t+1
. Essa bije coes do plano tem a propriedade de
S

j
(T) = T.
O angulo interno
^
1O2 de T e
2
n
, onde n = 2t +1.
1
2
t +1 t+2
2t+1
.
.
.
.
.
.
d
d
d

O
2
n
q d
d
d
Temos n = 2t + 1 rota coes no plano em torno do ponto O, no sentido
anti-horario, que deixam T invariante, isto e, R
j
(T) = T, para j = 1, . . . , n:
R
1
, a rota cao de
2
n
; R
2
, a rota cao de
2(2)
3
=
4
3
, . . . ; R
n1
, a rota cao de
(n1)(2)
n
; e R
n
, a rota cao de
n(2)
n
= 2. Assim, R
n
= I.
Podemos representar as 2n bije coes de T por bije coes do conjunto
{1, 2, . . . , n}, usando apenas S = S

1
e R = R
1
:
S = S

1
=

1 2 . . . t +1 t +2 . . . 2t +1
1 2t +1 . . . t +2 t +1 . . . 2

e
R = R
1
=

1 2 . . . 2t 2t +1
2 3 . . . 2t +1 1

M. L. T. Villela
UFF
36
Grupos Diedrais
PARTE 1 - SEC

AO 3
Observamos que R
j
= R
j
, para cada j = 1, . . . , n 1 e R
n
= I, S
2
= I,
RS = SR
n1
. Alem disso, SR
j
e uma simetria para cada j = 1, . . . , n 1.
Portanto,
D
n
= {I, R, . . . , R
n1
, S, SR, . . . , SR
n1
; R
n
= I, S
2
= I, RS = SR
n1
}
= {S
i
R
j
; i = 0, 1, j = 0, . . . , n 1 , R
n
= I, S
2
= I, RS = SR
n1
}
Verique essas rela c oes.
Observamos que D
n
S
n
, para n mpar e n > 3.
O grupo diedral n, D
n
, com n = 2t
Fixemos um polgono regular T com n = 2t lados. O grupo das bije coes
do plano que deixam T invariante e o grupo das simetrias de T.
Para visualizarmos as bije coes e a imagem dos pontos de T, considere-
mos os vertices do polgono numerados por 1, 2, . . . , 2t. O polgono regular
T esta inscrito num crculo de centro O, conforme a gura a seguir.
t+1 t +2
O

d
d
d

.
.
.
.
.
.

d
d
d
2 1

1

t+1
Temos n = 2t retas no plano, cujas simetrias do plano com respeito a
elas, deixam T invariante. Para cada j = 1, . . . , t, seja
j
a reta que passa
pelo vertice j e pelo centro O de T, o vertice t +j e oposto ao vertice j e esta
na reta
j
. Para cada j = 1, . . . , t, seja
t+j
a reta que passa pelo centro O e e
perpendicular ao lado que contem os vertices j e j +1. Ha t dessas retas, que
sao perpendiculares a dois lados paralelos de T e passam pelo ponto medio
desses lados.
Sejam S

1
, . . . , S

2t
as simetrias do plano com respeito, respectivamente,
`as retas
1
, . . . ,
2t
. Essas bije coes do plano tem a propriedade de S

j
(T) = T.
O angulo interno
^
1O2 de T e
2
n
, onde n = 2t.
t+1 t +2
O

t
t
t
t
t
2
n
d
d
d

.
.
.
.
.
.

d
d
d
2 1
Instituto de Matem atica
37
UFF
Grupos Diedrais
Temos n = 2t rota coes do plano em torno do ponto O, no sentido anti-
horario, que deixam T invariante, isto e, R
j
(T) = T, para j = 1, . . . , n: R
1
, a
rota cao de
2
n
; R
2
, a rota cao de
2(2)
3
=
4
3
, . . . ; R
n1
, a rota cao de
(n1)(2)
n
;
e R
n
, a rota cao de
n(2)
n
= 2. Assim, R
n
= I.
Podemos representar as 2n bije coes de T por bije coes do conjunto
{1, 2, . . . , n}, usando apenas S = S

1
e R = R
1
:
S = S

1
=

1 2 3 . . . t t +1 t +2 . . . 2t 1 2t
1 2t 2t 1 . . . t +2 t +1 t . . . 3 2

e
R = R
1
=

1 2 3 . . . 2t 1 2t
2 3 4 . . . 2t 1

Verique essas rela c oes.

Observamos que R
j
= R
j
, para cada j = 1, . . . , n 1 e R
n
= I, S
2
= I,
RS = SR
n1
. Alem disso, SR
j
e uma simetria para cada j = 1, . . . , n 1.
Portanto,
D
n
= {I, R, . . . , R
n1
, S, SR, . . . , SR
n1
; R
n
= I, S
2
= I, RS = SR
n1
}
= {S
i
R
j
; i = 0, 1, j = 0, . . . , n 1 , R
n
= I, S
2
= I, RS = SR
n1
}
Observamos que D
n
S
n
, para n par e n 4.
M. L. T. Villela
UFF
38
Homomorsmo e isomorsmo
PARTE 1 - SEC

AO 4
Homomorsmo e isomorsmo
Agora vamos apresentar as fun coes que interessam no estudo de grupos.
Deni cao 12 (Homomorsmo de grupos)
Sejam (G, ) e (G

, ) grupos. A fun cao : G G

e chamada de homo-
morsmo de grupos, se e somente se, (a b) = (a) (b), para quaisquer
a, b G.
Exemplo 30
Seja R
+
= {x R ; x > 0}. Como o produto de reais positivos e um
real positivo, o inverso de um real positivo e um real positivo e 1 e um real
positivo, entao R
+
e um subgrupo de R

. Logo, (R
+
, ) e um grupo.
Consideremos os grupos (C

, ) e (R
+
, ). A fun cao
: C

R
+
z | z |
e um homomorsmo de grupos, pois
(z w) =| z w |=| z | | w |= (z) (w),
para quaisquer z, w C

.
Exemplo 31
Sejam (G, ) e (G

, ) grupos. A fun cao : G G

denida por (a) = e

G

e um homomorsmo de grupos, chamado de homomorsmo trivial.

Proposi cao 12 (Propriedades dos homomorsmos)
Sejam (G, ) e (G

, ) grupos e : G G

um homomorsmo de grupos.
Entao:
(i) (e
G
) = e
G
.
(ii) (a
1
) = ((a))
1
, para todo a G.
(iii) A imagem de e um subgrupo de G

.
Demonstra cao:
(i) Temos (e
G
) = (e
G
e
G
) = (e
G
) (e
G
). Operando em ambos os
lados da igualdade com ((e
G
))
1
, obtemos e
G
= (e
G
).
Em (1) usamos que e um
homomorsmo.
(ii) Temos que e
G
= (e
G
) = (a a
1
)
(1)
= (a) (a
1
). Analogamente,
e
G
= (a
1
) (a). Dessas igualdades segue que (a
1
) = ((a))
1
.
(iii) Veja o Exerccio 1.
Instituto de Matem atica
39
UFF
Homomorsmo e isomorsmo
Proposi cao 13
Sejam (G, ), (G

, ) e (G

) grupos. Se : G G

e : G

sao
homomorsmos de grupos, entao : G G

e um homomorsmo de
grupos.
Demonstra cao: Seja a, b G. Entao,
( )(a b)
(1)
=

(a b)

(2)
=

(a) (b)

(3)
= ((a))

((b))
(4)
= ( )(a)

( )(b).
Em (1) e (4) usamos a
deni c ao de composi c ao de
fun c oes; em (2), que e
homomorsmo de grupos e
em (3), que e
homomorsmo de grupos.
Deni cao 13 (Nucleo)
Sejam (G, ) e (G

, ) grupos e : G G

um homomorsmo de grupos.
O n ucleo de e o conjunto
N ucleo() = {x G ; (x) = e
G
}.
Exemplo 32
No Exemplo 30 temos N ucleo() = {z C

; | z |= 1} = S
1
.
No Exemplo 31 temos N ucleo() = G.
Proposi cao 14 (Propriedades do nucleo)
Sejam (G, ) e (G

, ) grupos e : G G

um homomorsmo de grupos.
Entao,
(i) N ucleo() e um subgrupo de G.
(ii) e injetora se, e somente se, N ucleo() = {e
G
}.
Demonstra cao:
Em (1) usamos a Proposi c ao
12 item (ii).
(i) Como (e
G
) = e
G
, temos que e
G
N ucleo(). Alem disso, se a, b
estao no N ucleo(), entao (a b) = (a) (b) = e
G
e
G
= e
G
e
(a
1
)
(1)
= ((a))
1
= e
1
G
= e
G
, logo a b N ucleo() e a
1
N ucleo(),
portanto N ucleo() e um subgrupo de G.
(ii)(=:) Suponhamos que seja injetora. Seja a N ucleo(). Entao,
(a) = e
G
= (e
G
), seguindo a ultima igualdade da Proposi cao 12 item (i).
Como e injetora, segue que a = e
G
. Logo, N ucleo() = {e
G
}.
Em (2) usamos o
cancelamento em G

; em (3),
o item (ii) da Proposi c ao 12
e em (4), que e
homomorsmo de grupos.
(ii)(=:) Suponhamos que N ucleo() = {e
G
}. Sejam a, b G tais que
(a) = (b). Entao, e
G

(2)
= (a) ((b))
1
(3)
= (a) (b
1
)
(4)
= (a b
1
).
Portanto, a b
1
N ucleo() = {e
G
}. Logo, a b
1
= e
G
, que nos da a = b.
Entao, e injetora.
M. L. T. Villela
UFF
40
Homomorsmo e isomorsmo
PARTE 1 - SEC

AO 4
Deni cao 14 (Isomorsmo de grupos)
Sejam (G, ) e (G

, ) grupos. A fun cao : G G

e um isomorsmo de
grupos se, e somente se, e um homomorsmo de grupos bijetor.
Deni cao 15 (Grupos isomorfos)
Os grupos (G, ) e (G

, ) sao grupos isomorfos se, e somente se, existe

: G G

isomorsmo de grupos.
Exemplo 33
Os grupos (R
+
, ) e (R, +) sao isomorfos, pois a fun cao : R
+
R denida
por (x) = log x e um isomorsmo de grupos.
Verique
Proposi cao 15
Sejam (G, ) e (G

, ) grupos e : G G

um isomorsmo de grupos.
Entao, a fun cao , inversa de , e um isomorsmo de grupos.
Demonstra cao: Como e uma fun cao bijetora, existe : G

G a fun cao
inversa de . Temos que = I
G
e = I
G
. Dessas composi coes
segue, respectivamente, que e fun cao injetora e sobrejetora.
Verique.
Para cada b

temos que existe b G tal que (b) = b

, pois e
sobrejetora, e b e unico porque e injetora. Assim, a fun cao e denida
por:
(b

) = b se, e somente se, (b) = b

.
Vamos mostrar que e um homomorsmo de grupos.
Sejam a

, b

e a, b G tais que (a

) = a e (b

) = b. Entao,
(a) = a

, (b) = b

e
Em (1) usamos que e
homomorsmo de grupos;
em (2), a deni c ao de
composi c ao de fun c oes e em
(3), que =I
G
.
(a

) =

(a) (b)

(1)
=

(a b)

(2)
= ( )(a b)
(3)
= a b
= (a

) (b

)
Deni cao 16 (Automorsmo)
Seja (G, ) um grupo. Um automorsmo de Ge um isomorsmo : G G.
Veremos agora um resultado muito importante.
Teorema 5 (Cayley)
Sejam (G, ) um grupo, S
G
= { : G G ; e uma bije cao } e (S
G
, ) o
grupo das bije coes de G. Entao, G e isomorfo a um subgrupo de S
G
.
Instituto de Matem atica
41
UFF
Homomorsmo e isomorsmo
Demonstra cao: Vamos construir , um homomorsmo injetor de grupos de G
em S
G
. Assim, pela Proposi cao 12 item (iii), a imagem de e um subgrupo
de S
G
e e isomorfo a G.
Para cada a G seja
a
: G G a fun cao denida por
a
(x) = a x.
Entao, para x, y G,

a
(x) =
a
(y) se, e somente se, a x = a y
se, e somente se, x = y.
Logo,
a
e uma fun cao injetora. Alem disso, para cada b G, temos que
b = a (a
1
b) =
a
(a
1
b), mostrando que
a
e uma fun cao sobrejetora.
Portanto,
a
S
G
, para cada a G.
Denimos : G S
G
por (a) =
a
.
Vamos mostrar que e um homomorsmo de grupos injetor.
Sejam a, b G. Temos que (a b) =
ab
. Quem e
ab
? Para
entendermos esta fun cao devemos aplica-la nos elementos do seu domnio.
Para isto, seja x G. Entao,
Em (1) usamos a deni c ao
de
ab
; em (2), a
associatividade da opera c ao
de G; em (3), as deni c oes
de
b
e a e em (4), a
deni c ao de composi c ao.

ab
(x)
(1)
= (a b) x
(2)
= a (b x)
(3)
=
a
(
b
(x))
(4)
= (
a

b
)(x).
Portanto,
ab
=
a

b
. Logo, (a b) =
ab
=
a

b
= (a) (b),
mostrando que e homomorsmo de grupos.
Para mostrar que e injetora, vamos determinar o seu n ucleo.
N ucleo() = {a G ; (a) = I
G
}
= {a G ;
a
= I
G
}
= {a G ; para todo x G, a x = x}
= {a = e
G
}.
Corolario 3
Seja (G, ) um grupo com n elementos. Entao, G e isomorfo a um subgrupo
de S
n
.
Demonstra cao: Basta observar que se G e um grupo com n elementos, entao
S
G
e isomorfo a S
n
.
M. L. T. Villela
UFF
42
Homomorsmo e isomorsmo
PARTE 1 - SEC

AO 4
Os grupos nitos sao realizados como subgrupos de S
n
. Portanto, S
n
deve ser estudado mais atentamente, o que sera feito na proxima Se cao.
Observa cao:
(1) Os grupos de ordem 4, conforme visto na Se cao 2, sao o grupo cclico de
ordem4 e o grupo de Klein, que sao isomorfos a Z
4
e Z
2
Z
2
, respectivamente.
Veja Elementos de

Algebra
de Arnaldo Garcia e Yves
Lequain.
(2) Os grupos de ordem 8 sao, a menos de isomorsmo, Z
2
Z
2
Z
2
, Z
2
Z
4
,
Z
8
, todos esses grupos abelianos, e os grupos nao-abelianos dos quaternios
Q e o diedral D
4
.
(3) Conhecemos dois exemplos de grupos com 6 elementos: cclico e S
3
.
Encerramos essa Se cao mostrando que, a menos de isomorsmo, o unico
grupo nao-cclico de ordem 6 e S
3
.
De fato, seja (G, ) um grupo nao-cclico com6 elementos. Pelo Teorema
de Lagrange, para cada x G, temos que (x) divide 6 e, como (x) ,= 6,
logo (x) {1, 2, 3}.
Armamos que G tem elemento de ordem 3. De fato, suponhamos, por
absurdo, que todo elemento de G diferente de e
G
tenha ordem 2. Entao,
para todo x G, temos que x
2
= e
G
. Pelo Exerccio 15 da Se cao 1, G e
um grupo abeliano. Escolhendo x, y G\{e
G
} tais que x ,= y temos que
H = {e
G
, x, y, x y} e um subgrupo de G com |H| = 4, contradizendo o
Teorema de Lagrange.
Seja b G um elemento de ordem 3. Entao, b) = {e
G
, b, b
2
} G.
Existe a G tal que a , b).
Armamos que a ordem de a e 2. De fato, se (a) = 3, entao e
G
, b,
b
2
, a, a
2
, b a, b a
2
, b
2
a e b
2
a
2
sao elementos de G distintos (verique),
contradizendo o fato de |G| = 6.
Portanto, a
2
= e
G
e {e
G
, b, b
2
, a, a b, a b
2
} G. Como os elementos
do conjunto `a esquerda sao distintos temos que
G = {e
G
, b, b
2
, a, a b, a b
2
}.
Armamos que a b ,= b a. De fato, se a b = b a, entao c = a b e
um elemento de G de ordem 6, visto que mdc((a), (b)) = mdc(2, 3) = 1,
contradizendo o fato de G nao ser grupo cclico.
Veja Exerccio 11, itens (a) e
(b), da Se c ao 2.
Como b a e diferente de e
G
, b, b
2
, a e de a b, a unica possibilidade
e b a = a b
2
. Assim,
G = {e
G
, b, b
2
, a, a b, a b
2
; b a = a b
2
, a
2
= e
G
, b
3
= e
G
},
Construindo o unico isomorsmo : G S
3
denido por (a) =
Instituto de Matem atica
43
UFF
Homomorsmo e isomorsmo
e (b) = , mostramos que G e isomorfo a S
3
.
Exerccios
1. Sejam (G, ), (G

, ) grupos e : G G

um homomorsmo de
grupos. Mostre que (G) = {(a) ; a G} e um subgrupo de G

.
2. Verique quais das aplica coes sao homomorsmos de grupos e, no caso
armativo, determine o n ucleo e a imagem:
(a) : (R

, ) (R

, )
x x
2
(b) : (R

, ) (R

, )
x 2
x
(c) : (R, +) (R

, )
x 2
x
(d) : (R, +) (R, +)
x x +1
3. Sejam (G, ), (G

, ) e (G

) grupos, : G G

e : G

isomorsmos de grupos. Mostre que : G G

e um isomorsmo
de grupos.
4. Seja (G, ) um grupo e xe a G. Mostre que
a
e um automorsmo
de G, onde

a
: (G, ) (G, )
x axa
1
.
5. Seja (G, ) um grupo. Seja
Aut(G) = { : G G ; e um automorsmo do grupo G}.
(a) Mostre que (Aut(G), ) e um grupo, onde e a composi cao de
fun coes.
(b) Mostre que (Aut(Z), ) e isomorfo a ({1, 1}, ).
6. Sejam (G, ), (G

, ) grupos e : G G

um isomorsmo de grupos.
(a) Mostre que se a G e (a) = , entao

(a)

= .
(b) Mostre que se a G e (a) = n, entao

(a)

= (a).
7. Seja (G, ) um grupo cclico innito gerado por a.
M. L. T. Villela
UFF
44
Homomorsmo e isomorsmo
PARTE 1 - SEC

AO 4
(a) Mostre que : (Z, +) (G, ) denida por (n) = a
n
e um
isomorsmo de grupos.
(b) Mostre que quaisquer dois grupos cclicos innitos sao isomorfos.
8. Mostre que se (G, ) e um grupo cclico de ordem n gerado por a, entao
G e isomorfo ao grupo (Z
n
, + mod n).
9. Seja (G, ) um grupo abeliano nito com | G | elementos.
Seja n um inteiro com mdc(| G |, n) = 1. Mostre que e um automor-
smo, onde
: (G, ) (G, )
x x
n
.
10. Seja G =
_
a b
b a

; a
2
+b
2
,= 0, a, b R
_
.
(a) Mostre que G e um grupo com a multiplica cao usual de matrizes.
(b) Mostre que G e um grupo isomorfo a (C

, ).
11. Determine quais das aplica coes sao automorsmos de grupos:
(a) : (Z, +) (Z, +) denida por (x) = x.
(b) : (R
+
, ) (R
+
, ) denida por (x) = x
2
.
(c) : (R

, ) (R

, ) denida por (x) = x

1
.
(d) : (S
3
, ) (S
3
, ) denida por (x) = x
1
.
(e) (G, ) e um grupo cclico de ordem 12 e : (G, ) (G, ) e
denida por (x) = x
3
.
(f) (G, ) e um grupo cclico de ordem 12 e : (G, ) (G, ) e
denida por (x) = x
5
.
12. Mostre que Z
2
Z
3
e um grupo cclico.
13. Mostre que Z
2
Z
3
e Z
6
sao grupos isomorfos.
14. Sejam m, n inteiros positivos primos entre si. Mostre Z
m
Z
n
e Z
mn
sao grupos isomorfos.
15. Mostre que os grupos Z
2
Z
2
e Z
4
nao sao isomorfos.
16. Mostre que o grupo dos quaternios e o grupo D
4
nao sao isomorfos.
Instituto de Matem atica
45
UFF
Homomorsmo e isomorsmo
17. Mostre que os grupos Z
2
Z
2
Z
2
, Z
4
Z
2
e Z
8
nao sao isomorfos.
18. Sejam (G, ) e (G

, ) os grupos dos Exerccios 5 e 16 da Se cao 1. Mostre

que a fun cao : (G

, ) (G, ) denida por (a, b) =

a,b
e um
isomorsmo de grupos.
M. L. T. Villela
UFF
46
O Grupo S
n
PARTE 1 - SEC

AO 5
O Grupo S
n
Pelo Teorema de Cayley, um grupo nito G pode ser visto como um
subgrupo de S
n
, onde n = |G|. Isso motiva o estudo mais detalhado de S
n
,
o grupo das permuta coes de {1, . . . , n}.
Para estudar S
n
= { : {1, . . . , n} {1, . . . , n} ; e uma bije cao }
vamos denir uma rela cao de equivalencia no conjunto S = {1, . . . , n}, a
partir de um elemento de S
n
xado.
Deni cao 17 (Congruencia modulo )
Seja S
n
xado. Para a, b S, dizemos que a e congruente a b modulo
se, e somente se, b =
j
(a), para algum j Z. Nesse caso, escrevemos
a

b.
a

b b =
j
(a), para algum j Z.
Proposi cao 16
A congruencia modulo e uma rela cao de equivalencia em S = {1, . . . , n}.
Demonstra cao: Como I
S
=
0
, para cada a S, temos a = I
S
(a) =
0
(a),
logo a

a.
Se a, b S e a

b, entao existe j Z tal que b =

j
(a), logo j Z
e
j
(b) =
j
(
j
(a)) = (
j

j
)(a) = a, mostrando que b

a.
Finalmente, se a, b, c S, a

b e b

c, entao existem i, j Z tais

que b =
i
(a) e c =
j
(b), logo c =
j
(
i
(a)) = (
j

i
)(a) =
j+i
(a), com
j + i Z. Portanto, a

c.
Como a congruencia modulo e reexiva, simetrica e transitiva, con-
clumos que e uma rela cao de equivalencia.
Toda rela cao de equivalencia em um conjunto dene uma decomposi cao
do conjunto em subconjuntos disjuntos, tais subconjuntos sao as classes de
equivalencia.
Quem sao as classes de equivalencia da congruencia modulo ?
Para cada a S,
classe de a = {b S ; b =
j
(a), para algum j Z}
= {
j
(a) ; j Z}.
Deni cao 18 (

Orbita de a por )
Para cada a S, chamamos a classe de equivalencia de a modulo de orbita
de a por .
Instituto de Matem atica
47
UFF
O Grupo S
n
Observa cao: Antes de vermos um exemplo, convem observar que para cada
a S existe =
a
1 tal que

(a) = a.
De fato, {
j
(a) ; j Z} S. Logo, a orbita de a por tem um n umero
nito de elementos. Em particular {
j
(a) ; j Z, j 1} e nito. Portanto,
existem inteiros i, j, com 1 i < j, tais que
i
(a) =
j
(a). Aplicando
i
,
em ambos os lados dessa igualdade, obtemos a =
ji
(a), com j i 1.
Portanto, o conjunto C = {j Z ; j 1 e
j
(a) = a} e um subconjunto nao-
vazio de inteiros limitado inferiormente. Pelo Princpio da Boa Ordena cao,
C tem um menor elemento, digamos . Entao,

(a) = a.
=a depende de a S.
Proposi cao 17 (Propriedade da orbita de a por )
A orbita de a por e {a, (a), . . . ,
1
(a)}, onde =
a
e o menor inteiro
positivo j tal que
j
(a) = a. Mais ainda, se b esta na orbita de a por ,
entao (b) tambem esta na orbita de a por .
Demonstra cao: Seja = (a) o menor inteiro positivo tal que
j
(a) = a.
Primeiramente, observamos que
q
(a) = a, para todo q Z. A
demonstra cao e por indu cao sobre q. De fato, se q = 0, entao
0
= I e

0
(a) = a. Suponhamos que q 0 e
q
(a) = a. Entao,
Em () usamos a hip otese de
indu c ao.

(q+1)
(a) =
+q
(a) = (

q
)(a) =

(
q
(a))
()
=

(a) = a.
Logo,
q
(a) = a, para todo q 0.
Se q < 0, entao q > 0, q = ()(q) e
q
=
()(q)
. Como

(a) = a se, e somente se, a =

(a), pelo caso ja demonstrado, obtemos

()(q)
(a) = a.
Seja i Z e
i
(a) na orbita de a por . Pela divisao euclidiana de i
por , existem inteiros q, r, univocamente determinados, tais que i = q +r,
onde 0 r 1. Entao,

i
(a) =
q+r
(a) = (
r

q
)(a) =
r
(
q
(a)) =
r
(a).
Portanto, a orbita de a por e
{
i
(a) ; i Z} = {
r
(a) ; 0 r 1}
= {a, (a), . . . ,
1
(a)}.
Se b esta na orbita de a por , entao b =
j
(a), para algum j Z, logo
(b) = (
j
(a)) =
j+1
(a) tambem esta na orbita de a por .
M. L. T. Villela
UFF
48
O Grupo S
n
PARTE 1 - SEC

AO 5
Exemplo 34
Vamos determinar a orbita de a por , para cada a {1, 2, 3, 4, 5, 6}, onde
=

1 2 3 4 5 6
2 1 3 5 6 4

.
orbita de 1 = {(1) = 2,
2
(1) = ((1)) = (2) = 1} =
1
= 2;
orbita de 3 = {(3) = 3} =
3
= 1;
orbita de 4 = {(4) = 5,
2
(4) = (5) = 6,
3
(4) = (
2
(4)) = (6) = 4} =

4
= 3.
As classes de equivalencia da congruencia modulo , isto e, as orbitas de ,
sao {1, 2}, {3} e {4, 5, 6}.
S = {1, 2, 3, 4, 5, 6}
1 2 3 4 5 6
A orbita de a por tem as imagens por de todos os elementos da
orbita.
Deni cao 19 (Ciclo de a por )
Dados a S = {1, . . . , n}, S
n
e {a, (a), . . . ,
a1
(a)}, a orbita de a
por , chamamos

a, (a), . . . ,
a1
(a)

, ou qualquer permuta cao circular,

de um ciclo de .
Exemplo 35
Os ciclos de no Exemplo anterior sao (1, 2), (3), (4, 5, 6).
Exemplo 36
Consideremos =

1 2 3 4 5 6 7
3 4 1 6 7 2 5

.
Os seguintes ciclos sao ciclos de : (1, 3), (2, 4, 6), (5, 7).
Veremos que conhecendo os ciclos de , conhecemos a fun cao .
Deni cao 20 (r-ciclo)
Sejam r 2 e {a
1
, . . . , a
r
} S = {1, . . . , n}. Por um r-ciclo (a
1
, . . . , a
r
)
entendemos uma permuta cao : S S denida por: (a
1
) = a
2
, (a
2
) =
a
3
, . . . , (a
r1
) = a
r
, (a
r
) = a
1
e xa todos os outros elementos de S.
Por um 1-ciclo (a) entendemos a permuta cao I : S S.
Observa cao: Qualquer permuta cao circular do r-ciclo (a
1
, a
2
, . . . , a
r
) dene
a mesma bije cao de S.
Instituto de Matem atica
49
UFF
O Grupo S
n
Exemplo 37
Seja n = 9 e consideremos o 5-ciclo (1, 3, 4, 2, 6). Esse ciclo corresponde `a
permuta cao =

1 2 3 4 5 6 7 8 9
3 6 4 2 5 1 7 8 9

E claro que (3, 4, 2, 6, 1) = , assim como qualquer permuta cao circular do

5-ciclo (1, 3, 4, 2, 6), come cando em qualquer um desses elementos.
Exemplo 38
Seja n = 9 e consideremos a permuta cao =

1 2 3 4 5 6 7 8 9
4 1 2 3 7 8 6 5 9

.
Os ciclos de sao (1, 4, 3, 2) (5, 7, 6, 8) e (9).
Observe que = = , onde =

1 2 3 4 5 6 7 8 9
4 1 2 3 5 6 7 8 9

=
(1, 4, 3, 2) e =

1 2 3 4 5 6 7 8 9
1 2 3 4 7 8 6 5 9

= (5, 7, 6, 8)
Deni cao 21 (Multiplica cao de ciclos)
Sejam S = {1, . . . , n}, {i
1
, . . . , i
r
} S e {j
1
, . . . , j
s
} S. Denimos o produto
dos ciclos = (i
1
, . . . , i
r
) e = (j
1
, . . . , j
s
) de S
n
como a composi cao das
permuta coes de S
n
que eles representam, a saber,
(i
1
, . . . , i
r
)(j
1
, . . . , j
s
) = .
Exemplo 39
Vamos calcular os produtos de alguns ciclos de S
7
.
(1, 3, 5)(2, 3, 7, 6, 1) =

1 2 3 4 5 6 7
2 5 7 4 1 3 6

(1, 4, 3, 5, 6)(2, 3, 7, 6, 1, 4) =

1 2 3 4 5 6 7
3 5 7 2 6 4 1

(1, 4, 3)(2, 5, 7) =

1 2 3 4 5 6 7
4 5 1 3 7 6 2

(2, 5, 7)(1, 4, 3) =

1 2 3 4 5 6 7
4 5 1 3 7 6 2

Exemplo 40
Vamos determinar os ciclos de , para cada S
8
.
(a) =

1 2 3 4 5 6 7 8
2 3 8 1 6 4 7 5

Os ciclos de sao (1, 2, 3, 8, 5, 6, 4) e (7).

M. L. T. Villela
UFF
50
O Grupo S
n
PARTE 1 - SEC

AO 5
Temos = (1, 2, 3, 8, 5, 6, 4).
(b) =

1 2 3 4 5 6 7 8
3 4 5 6 7 8 1 2

Os ciclos de sao (1, 3, 5, 7) e (2, 4, 6, 8).

Temos = (1, 3, 5, 7)(2, 4, 6, 8).
Deni cao 22 (Ciclos disjuntos)
Sejam S = {1, . . . , n}, {i
1
, . . . , i
r
} S e {j
1
, . . . , j
s
} S.
Dizemos que (i
1
, . . . , i
r
) e (j
1
, . . . , j
s
) sao ciclos disjuntos se, e somente
se, {i
1
, . . . , i
r
} {j
1
, . . . , j
s
} = .
Exemplo 41
Sejam S
n
e a, b S = {1, . . . , n}.
Se b nao esta na orbita de a por , entao (orbita de a) (orbita de b) = e
os ciclos

a, (a), . . . ,
a1
(a)

b, (b), . . . ,

b
1
(b)

sao ciclos disjuntos.

Se (orbita de a) (orbita de b) ,= , entao a orbita de a e a orbita de
b sao as mesmas e

b, (b), . . . ,

b
1
(b)

e uma permuta cao circular de

a, (a), . . . ,
a1
(a)

, com
b
=
a
.
No Exemplo 39 vimos que (1, 4, 3)(2, 5, 7) = (2, 5, 7)(1, 4, 3). Essa e
uma propriedade valida para todos os ciclos disjuntos.
Proposi cao 18 (Propriedade de ciclos disjuntos)
Se = (i
1
, . . . , i
r
) e = (j
1
, . . . , j
s
) sao ciclos de S
n
disjuntos, entao =
.
Demonstra cao: De fato, sejam A = {i
1
, . . . , i
r
} e B = {j
1
, . . . , j
s
}, tais que
A B = e S = {1, . . . , n}. Se j S\(A B), entao e e xam j,
logo ((j)) = j = ((j)). Se j A, entao j = i
k
, (i
k
) = i

, (j) = j
e (i

) = i

, assim ((j)) = (j) = i

e ((j)) = (i

) = i

. Se j B,
entao j = j
k
, (j
k
) = j

, (j) = j e (j

) = j

, assim ((j)) = (j) = j

e
((j)) = (j

) = j

. Portanto, = .
Proposi cao 19
Toda permuta cao em S
n
se escreve, de modo unico, a menos da ordem,
como produto dos seus ciclos.
Demonstra cao: Seja S
n
. Para cada a S, o ciclo de a por e da forma

a, (a), . . . ,
a1
(a)

, para algum
a
1 e os ciclos de sao disjuntos.
Seja a permuta cao que e o produto dos ciclos de . Entao, (b) = (b),
pois cada b S ocorre em um unico ciclo de .
Nesse caso, n 2.
Instituto de Matem atica
51
UFF
O Grupo S
n
Corolario 4
Toda permuta cao S
n
, ,= I, se escreve, de modo unico, a menos da
ordem, como produto de r-ciclos disjuntos, onde r 2.
Demonstra cao: Como ,= I, existe a S tal que (a) ,= a, logo ha orbitas
com pelo menos 2 elementos. Consideremos os ciclos de provenientes dessas
orbitas. Esses ciclos determinam e sao r-ciclos com r 2.
Exemplo 42
Vamos escrever as seguintes permuta coes de S
10
como produto de r-ciclos
disjuntos com r 2.
=

1 2 3 4 5 6 7 8 9 10
3 4 5 6 7 2 1 10 8 9

= (1, 3, 5, 7)(2, 4, 6)(8, 10, 9)

=

1 2 3 4 5 6 7 8 9 10
8 9 7 2 1 5 3 6 10 4

= (1, 8, 6, 5)(2, 9, 10, 4)(3, 7)

=

1 2 3 4 5 6 7 8 9 10
4 5 1 8 9 6 10 3 2 7

= (1, 4, 8, 3)(2, 5, 9)(6)(7, 10)

= (1, 4, 8, 3)(2, 5, 9)(7, 10)
Consideremos o r-ciclo (1, 2, . . . , r) com r 2.
Observamos que (1, 2, . . . , r) = (1, r)(1, r 1) (1, 3)(1, 2).
Em geral, (i
1
, . . . i
r
) = (i
1
, i
r
)(i
1
, i
r1
) (i
1
, i
3
)(i
1
, i
2
).
Exemplo 43
(2, 4, 5, 3) = (2, 3)(2, 5)(2, 4)
(1, 3, 2, 7, 6) = (1, 6)(1, 7)(1, 2)(1, 3)
(1, 3, 2) = (1, 2)(1, 3) e (1, 3, 2) = (1, 2, 3)(1, 2, 3) = (1, 3)(1, 2)(1, 3)(1, 2).
Lema 2
Seja n 2. Toda permuta cao em S
n
e o produto de 2-ciclos.
Demonstra cao: Seja S
n
, onde n 2. Se ,= I, escreva como o produto
dos seus r-ciclos disjuntos, onde r 2. Escrevendo cada r-ciclo como produto
de 2-ciclos, obtemos o resultado.
Temos I = (1, 2)(1, 2). Logo, I e produto de dois 2-ciclos. Se n > 2 ha
outras maneiras de escrever I como produto de 2-ciclos.
M. L. T. Villela
UFF
52
O Grupo S
n
PARTE 1 - SEC

AO 5
Corolario 5
S
n
, n 2, e gerado pelo conjunto de todos os 2-ciclos.
Deni cao 23 (Transposi coes)
Os 2-ciclos em S
n
sao chamados de transposicoes.
Observa cao: No Exemplo 43, escrevemos (1, 3, 2) como produto de trans-
posi coes de duas maneiras distintas, entretanto, em ambas as escritas, utili-
zamos um n umero par de transposi coes.
Exemplo 44
Todo r-ciclo, com r 2 e o produto de r 1 transposi coes.
De fato, (i
1
, . . . , i
r
) = (i
1
, i
r
) (i
1
, i
3
)(i
1
, i
2
)
. .
r1 transposi c oes
.
Deni cao 24 (Permuta cao par ou permuta cao mpar)
Uma permuta cao S
n
e chamada permutacao par se, e somente se, e um
produto de um n umero par de transposi coes. Caso contrario, e chamada
de uma permutacao mpar.
Vamos mostrar que a deni cao acima faz sentido, isto e, escrevendo
S
n
como produto de transposi coes, podemos obter fatora coes com o
n umero de transposi coes diferente, mas sera sempre um n umero par ou sem-
pre um n umero mpar.
Para isto, consideremos o polinomio p(x
1
, . . . , x
n
) =

1i<jn

x
i
x
j

.
Os fatores s ao construdos
com todos os subconjuntos
{x
i
,x
j
} possveis, tomando
i <j.
Dada S
n
, age no polinomio por
(p(x
1
, . . . , x
n
)) =

1i<jn

x
(i)
x
(j)

.
{x
1
,...,xn} =
_
x
(1)
,...,x
(n)
_
.
Temos que (p(x
1
, . . . , x
n
)) = p(x
1
, . . . , x
n
).
Por exemplo, sejam = (1, 3, 2) e = (1, 2) em S
3
.
Seja p(x
1
, x
2
, x
3
) =

x
1
x
2

x
1
x
3

x
2
x
3

, entao
(p(x
1
, x
2
, x
3
)) =

x
(1)
x
(2)

x
(1)
x
(3)

x
(2)
x
(3)

x
3
x
1

x
3
x
2

x
1
x
2

= p(x
1
, x
2
, x
3
) e
(p(x
1
, x
2
, x
3
)) =

x
(1)
x
(2)

x
(1)
x
(3)

x
(2)
x
(3)

x
2
x
1

x
2
x
3

x
1
x
3

= p(x
1
, x
2
, x
3
).
Instituto de Matem atica
53
UFF
O Grupo S
n
Proposi cao 20
Se e uma transposi cao de S
n
, entao (p(x
1
, . . . , x
n
)) = p(x
1
, . . . , x
n
).
Demonstra cao: Seja = (i
1
, i
2
) S
n
, com i
1
< i
2
. Entao, (i
1
) = i
2
,
(i
2
) = i
1
e () = , para todo ,= i
1
e ,= i
2
.
Vamos analisar a a cao de em cada fator x
i
x
j
de p(x
1
, . . . , x
n
), com
1 i < j n.
A a cao de em x
i
x
j
e x
(i)
x
(j)
. Na tabela a seguir, denotaremos
essa a cao por x
i
x
j

x
(i)
x
(j)
e veremos se ha troca de sinal no fator
x
(i)
x
(j)
de (p(x
1
, . . . , x
n
)).
Come cam em i =i
1
e j =i
2
.
Terminam em i
1
.
Come cam em i
2
.
Terminam em i
2
e i =i
1
.
i ,= i
1
, j ,= i
2
x
i
x
j

x
i
x
j
nao ha troca de sinal
i = i
1
< j = i
2
x
i
1
x
i
2

x
i
2
x
i
1
1 troca de sinal (I)
i = i
1
< j < i
2
x
i
1
x
j

x
i
2
x
j
ha troca de sinal (II)
i = i
1
< i
2
< j x
i
1
x
j

x
i
2
x
j
nao ha troca de sinal
i < j = i
1
< i
2
x
i
x
i
1

x
i
x
i
2
nao ha troca de sinal
i
1
< i = i
2
< j x
i
2
x
j

x
i
1
x
j
nao ha troca de sinal
i < i
1
< i
2
= j x
i
x
i
2

x
i
x
i
1
nao ha troca de sinal
i
1
< i < i
2
= j x
i
x
i
2

x
i
x
i
1
ha troca de sinal (III)
Precisamos contar quantas trocas de sinal temos em (II) e em (III),
que e equivalente a contar os valores possveis para j e i, respectivamente.
Em (II) temos i
2
i
1
1 valores possveis para j e em (III), tambem
i
2
i
1
1 valores possveis para i. Logo, no total temos
(I) + (II) + (III) = 1 + 2(i
2
i
1
1)
trocas de sinal. Entao, (p(x
1
, . . . , x
n
)) = p(x
1
, . . . , x
n
).
Uma deni cao alternativa para permuta coes pares e mpares e
e par (p(x
1
, . . . , x
n
)) = p(x
1
, . . . , x
n
)
e mpar (p(x
1
, . . . , x
n
)) = p(x
1
, . . . , x
n
)
Exemplo 45
Como o r-ciclo = (i
1
, i
2
, . . . , i
r
) = (i
1
, i
r
) (i
1
, i
2
) e o produto de r 1
tansposi coes, entao e par se, e somente se, r e mpar.
O produto de duas permuta coes pares e par, I e par e a inversa de
uma permuta cao par e par, entao o conjunto das permuta coes pares e um
subgrupo de S
n
.
M. L. T. Villela
UFF
54
O Grupo S
n
PARTE 1 - SEC

AO 5
Deni cao 25 (Grupo Alternado)
Seja A
n
= { S
n
; e permuta cao par }. A
n
e chamado de grupo alter-
nado.
Quantos elementos A
n
tem?
A congruencia modulo A
n
dene uma parti cao de S
n
em dois subcon-
juntos disjuntos, as classes de equivalencia modulo A
n
, onde uma das classes
e A
n
e a outra e A
n
, onde e qualquer permuta cao mpar.
De fato, dadas e em S
n
temos:
e par
1
e par
e mpar
1
e mpar.
mod A
n

1
A
n
e
1
sao ambas pares ou ambas mpares
e sao ambas pares ou ambas mpares
Assim, duas permuta coes estao na mesma classe se, e somente se, sao
ambas pares ou ambas mpares. Tomando mpar, temos que A
n
so tem
permuta coes mpares, A
n
,= A
n
, a classe das permuta coes pares.
S
n
A
n
A
n

Lembre que se Ge um grupo

nito e He um subgrupo de
G, ent ao as classes de Hem
Gtem o mesmo n umero de
elementos de H.
Portanto, n! = |S
n
| = 2 |A
n
|, isto e, |A
n
| =
n!
2
.
Finalizamos com o seguinte resultado importante.
Proposi cao 21
Para todo n 2, os ciclos (1, 2) e (1, 2, . . . , n) geram S
n
.
Demonstra cao: Sejam = (1, 2), = (1, 2, . . . , n) e G = , ). Vamos
mostrar que se 1 r ,= s n, entao qualquer transposi cao (r, s) G,
seguindo do Corolario 5 que S
n
G. Como G S
n
, obtemos G = S
n
.
Temos em G as seguintes transposi coes:

1
= (2, 3),
2

2
= (3, 4), . . . ,
r1

(r1)
= (r, r +1).
Portanto, G contem tambem as seguintes transposi coes:
(1, 2)(2, 3)(1, 2) = (1, 3),
(1, 3)(3, 4)(1, 3) = (1, 4),
.
.
.
(1, r 1)(r 1, r)(1, r 1) = (1, r).
Da segue que para quaisquer r, s com 1 < r ,= s n temos que
Instituto de Matem atica
55
UFF
O Grupo S
n
(1, r)(1, s)(1, r) = (r, s).
Exerccios
1. Decomponha as seguintes permuta coes em produto de ciclos disjuntos
e, em seguida, escreva-as como produto de transposi coes:

1 2 3 4 5
2 1 3 5 4

1 2 3 4 5
3 2 4 5 1

1 2 3 4 5
5 4 1 2 3

1 2 3 4 5
4 3 2 5 1

1 2 3 4 5
2 3 5 1 4

1 2 3 4 5
5 4 3 2 1

.
2. Diga se sao pares ou mpares as seguintes permuta coes:

1 2 3
3 1 2

1 2 3
3 2 1

1 2 3 4
3 4 1 2

1 2 3 4 5
3 2 4 5 1

1 2 3 4 5
5 1 4 3 2

1 2 3 4 5
3 2 1 5 4

1 2 3 4 5
5 3 4 1 2

.
3. Determine os elementos pares e os elementos mpares de S
3
. Determine
A
3
.
4. (a) Escreva os elementos de S
4
como produto de ciclos disjuntos.
(b) Determine os elementos pares e os elementos mpares de S
4
. De-
termine A
4
.
5. Mostre que:
(a) um r-ciclo e par se, e somente se, r e mpar;
(b) um r-ciclo e mpar se, e somente se, r e par.
6. Mostre que:
(a) a inversa de uma permuta cao mpar e uma permuta cao mpar;
(b) a inversa de uma permuta cao par e uma permuta cao par.
7. Se n > 2 mostre que todo elemento de A
n
e o produto de um certo
n umero de 3-ciclos.
Sugestao: (i, j)(j, k) = (i, j, k) e (i, j)(k, t) = (k, j, i)(k, t, i).
M. L. T. Villela
UFF
56