1

Grupos (23/04)

Defini
c
ao 1.1. Um grupo e um conjunto G nao-vazio com uma operacao binaria : G G G que
satisfaz as seguintes condic
oes:
1. (associatividade) g (h k) = (g h) k para todos g, h, k G;
2. (elemento neutro) Existe um elemento e G tal que g e = e g = g para cada g G;
3. (inverso) Para cada g G, existe um elemento h G tal que g h = h g = e.
Exemplo 1.1. Se X e um conjunto n
ao-vazio, o conjunto das bijecoes de X em X e um grupo com
relacao `a composic
ao de func
oes.
Exemplo 1.2. Se K e um corpo, o conjunto GLn (K) das matrizes n n invertveis (com entradas
em K) e um grupo. De fato, uma matriz A tem inversa se e somente se det A 6= 0. Logo, se A e B
sao invertveis ent
ao AB tambem e pois det(AB) = det A det B 6= 0. Portanto, o produto define uma
operacao em GLn (K). Alem disso,
o produto de matrizes (invertveis ou nao) e associativo;
a matriz identidade est
a em GLn (K) e satisfaz IA = AI = A para todo A GLn (K);
cada elemento de GLn (K) tem inverso (em Mn (K)) pela definicao de GLn (K), e este inverso
esta em GLn (K) (pois (A1 )1 = A).
Exemplo 1.3. Uma simetria de Rn e uma aplicacao f : Rn Rn que preserva distancia entre pontos:
d(f (u), f (v)) = d(u, v) para todos u, v Rn .
O conjunto Sim(Rn ) de todas as simetrias de Rn e um grupo com relacao `a operacao de composic
ao
de funcoes.
Por exemplo, reflex
oes em retas s
ao simetrias do plano.
Vimos tambem duas situac
oes onde os grupos aparecem de modo natural:
1. Congru
encias de Tri
angulos no plano. Pode-se mostrar (nao fizemos isso) que simetrias
do plano levam tri
angulo em tri
angulo; mais precisamente, se [x, x0 , x00 ] indica o triangulo com
0
00
vertices x, x , x percorridos nesta ordem (no sentido anti-horario) entao uma simetria f leva
o triangulo = [x, x0 , x00 ] no tri
angulo 0 = [f (x), f (x0 ), f (x00 )]. Isto nos leva a considerar a
aplicacao
Sim(R2 ) T
0

00

(f, [x, x , x ]) 7 f [x, x0 , x00 ] = [f (x), f (x0 ), f (x00 )]

(onde T e o conjunto dos tri
angulos no plano). Esta aplicacao tem uma interpretacao geometrica
importante: Dois tri
angulos e 0 sao congruentes se e somente se existe uma simetria f de
R2 tal que f = 0 (provaremos este resultado mais adiante).
2. Semelhan
ca de matrizes. As matrizes n n A e B sao semelhantes se e somente se existe
P GLn (K) tal que B = P AP 1 . Podemos definir, de modo analogo ao caso anterior, a
aplicacao
GLn (K) Mn (K) Mn (K)
(P, A) 7 P A = P AP 1
Esta aplicac
ao satisfaz duas propriedades que a anterior (das simetrias) tambem satisfaz: I A =
A, pra todo A, e P (Q A) = P Q A. A partir disso prova-se que a relacao de semelhanca de
matrizes e uma relac
ao de equivalencia.
Vimos tambem rapidamente os grupos que aparecem associados a razes de polinomios. Nao houve
tempo de explorar os detalhes desta construcao, e voltaremos a ela novamente.

Subgrupos, A
c
oes de Grupos (25/04)

Na definicao de grupo n
ao pedimos que o neutro seja u
nico, ou que o inverso seja u
nico, porque e
possvel provar a unicidade.
Seja (A, ) conjunto com operac
ao binaria.
Se existe um elemento neutro para a operacao, este elemento e u
nico.
Suponha que a operac
ao e associativa e que tem elemento neutro; seja a A e suponha que
existe b A tal que a b = e e b a = e. Entao b e o u
nico elemento de A que satisfaz estas
equacoes.
Defini
c
ao 2.1. Seja (A, ) conjunto com operacao binaria.
1. Se a operac
ao e associativa, chamamos (A, ) de semigrupo.
2. Se a operac
ao e associativa e existe elemento neutro, chamamos (A, ) de semigrupo com neutro
(unidade) ou de mon
oide.
Nao entraremos em detalhes no curso sobre monoides ou semigrupos (pois a teoria e muito mais
complicada), mas falaremos um pouco de monoides ao longo do curso ja que estes aparecem rotineiramente na matem
atica do ensino b
asico (por exemplo, o conjunto dos naturais e um monoide tanto
com relacao `a soma quanto ao produto e nao e um grupo com relacao a nenhuma das duas).
Proposi
c
ao 2.1. Seja G um grupo.
1. (cancelamento) se g h = g t ent
ao h = t; analogamente, se h g = t g ent
ao h = t.
2. (gh)1 = h1 g 1 .
3. (g 1 )1 = g.
Defini
c
ao 2.2. Seja G um grupo. Um subgrupo de G e um subconjunto H de G tal que
1. Se g, h H ent
ao g h H
2. e H
3. Se h H ent
ao h1 H.
Exemplo 2.1. Sim(R2 ) e um subgrupo do grupo Bij(R2 ) das bijecoes de R2 (com operac
ao de
composicao).
O(n, R) = {A Mn (R); AT A = I} e um subgrupo de GLn (K).
Proposi
c
ao 2.2. Se H e um subgrupo de um grupo G ent
ao H e um grupo com a operac
ao induzida
de G.
Defini
c
ao 2.3. Sejam G um grupo e X um conjunto nao-vazio. Uma acao de G em X e uma aplicac
ao
: G X X tal que
1. (e, x) = x para todo x X
2. (g, (h, x)) = (g h, x) para todos g, h G e x X.
Fixando g G na primeira coordenada obtemos uma funcao
g : X X
x 7 (g, x)
Podemos reescrever a definic
ao de ac
ao de grupo da seguinte maneira: a cada g G corresponde uma
aplicacao g : X X satisfazendo

1. e (x) = x para todo x X

2. g (h (x)) = gh (x) para todos g, h G e x X
ou de modo mais sucinto, e = idX e g h = gh (onde idX e a funcao identidade de X em X).
Exemplo 2.2.

G = Bij(X) age em X por f (x) = f (x) para toda f Bij(X).

G = GLn (K) age em K n , identificado com Mn,1 (K), por multiplicacao de matrizes: dados P G
e v Kn , P (v) = P v.
Explicando melhor exemplos vistos na primeira aula,
Sim(R2 ) age no conjunto T dos tri
angulos no plano R2 por f ([x, x0 , x00 ]) = [f (x), f (x0 ), f (x00 )].
G = GLn (K) age em Mn (K) por P (A) = P AP 1 .
Defini
c
ao 2.4. Seja uma ac
ao de G em X. Diremos que x e y em X sao equivalentes segundo esta
acao se existe g G tal que g (x) = y. Denotaremos esta situacao por x G y.
Na primeira aula vimos que a relac
ao de semelhanca de matrizes e uma relacao de equivalencia.
Isto e um caso especial do resultado a seguir.
Proposi
c
ao 2.3. A relaca
o G e uma relac
ao de equivalencia em X.
(A prova deste resultado ficou como exerccio)
Defini
c
ao 2.5. Seja uma ac
ao de G em X e seja x um elemento de X. O estabilizador de x e o
conjunto Gx = {g G; g (x) = x}.
Proposi
c
ao 2.4. Sejam uma aca
o de G em X e x um elemento de X. O estabilizador de x e um
subgrupo de G.

Pot
encias de um elemento em um grupo (30/04)

Seja G um grupo e seja g G. Qual o menor subgrupo de G que contem g?

Denotamos este subgrupo por hgi. Da definicao de subgrupo temos que e, g, g 1 G; como hgi
e fechado para a operac
ao de G, tambem teremos os elementos g g, g g g, . . . Precisamos ent
ao de
estudar potencias de elementos em grupos para resolver este problema.
Defini
c
ao 3.1. Seja G um grupo e seja g G. Definimos as potencias de g com expoente inteiro
positivo recursivamente por
g1 = g
g n+1 = g n g
Observe que esta definic
ao tambem faz sentido para semigrupos.
Teorema 3.1. Sejam G um grupo, g um elemento de G, n, m inteiros positivos.
(1) g m+n = g m g n
(2) (g n )m = g nm
Exemplo 3.1. para o n
umero complexo i C temos
n 1 2
3 4 5 6 ...
in i 1 i 1 i 1 . . .
Defini
c
ao 3.2. Seja g G. Diremos que g e um elemento de ordem finita se existe solucao inteira
positiva x para
gx = e
e diremos que g tem ordem infinita caso contrario. Quando g e elemento de ordem finita, sua ordem
e a menor soluc
ao positiva desta equac
ao.
Denotaremos a ordem de g por o(g). No caso de g ter ordem infinita escreveremos o(g) = .
Se G e finito ent
ao todo elemento de G tem ordem finita. [contas]
Proposi
c
ao 3.1. Seja g G elemento de ordem m. Ent
ao
(a) Se n = qm + r (n 0) ent
ao g n = g r .
(b) Dados n, k 0, g n = g k se e somente se n k mod m
(c) Dado n > 0, temos que g n = e se e somente se m | n.
Lema 3.1. Para n > 0 temos (g n )1 = (g 1 )n .
Este lema diz que o u
nico modo de se estender as potencias para incluir expoentes negativos e
ainda manter a equac
ao g n+m = g n g m para todos n, m Z e tomar g n = (g 1 )n para n > 0.
De fato, suponha que temos g n definido para todo n Z e que a equacao vale. Para n = 0 temos
m
g = g 0+m = g 0 g m ; cancelando g m conclui-se que g 0 = e. E para n > 0 temos e = g 0 = g n+n =
g n g n , o que implica em g n = (g n )1 que, pelo lema acima, e (g 1 )n .
Compare com as definic
oes de potencias para n
umeros reais nao-nulos.
Defini
c
ao 3.3. Sejam G grupo, g G. Para n 0 definimos g 0 = e e g n = (g 1 )n .
Corol
ario 3.1. Sejam G um grupo e g G. Ent
ao
hgi = {g n ; n Z}

Classes laterais e teorema de Lagrange (2/05)

Sejam G um grupo e seja g G. Complementando a u

ltima aula, observe que o grupo hgi e sempre
abeliano (independente de G ser ou n
ao abeliano) pois
g n g m = g n+m = g m+n = g n g m
para todos n, m Z.
Defini
c
ao 4.1. Um grupo G e cclico se existe g G tal que G = hgi.
Por exemplo, Z, Zn e Un (C) s
ao cclicos. Voltaremos a este assunto mais adiante, quando
mostraremos que se K e um corpo ent
ao todo subgrupo finito de K e cclico.
Passaremos agora a um dos principais resultados da teoria basica de grupos finitos, o Teorema
de Lagrange.
Defini
c
ao 4.2. Sejam G um grupo e H um subgrupo de G. Dado g G, a classe lateral `
a direita
de g com respeito a H e o conjunto
Hg = {hg; h H}.
A classe lateral `
a esquerda e
gH = {gh; h H}.
Note que se G e abeliano ent
ao gH = Hg para todo g G. Quando a operacao e de soma, a
notacao para a classe lateral de g e
H + g = {h + g; h H}
(e sempre temos H + g = g + H).
Exemplo 4.1. Seja G = R2 , u = (1, 1) e H = {u; R}. Dado v R2 ,
v + H = {v + u; R}.
Geometricamente, a classe lateral de v R2 com respeito a H e a reta paralela `a reta H que passa
por v.
Exemplo 4.2. Seja G = Z e H = nZ. A classe lateral de m Z e o conjunto
m + nZ = {m + nk; k Z}
Proposi
c
ao 4.1. Sejam G grupo e H subgrupo de G.
1. A relaca
o
x y xy 1 H
e uma relac
ao de equivalencia em G.
2. As classes de equivalencia s
ao as classes laterais `
a direita:
Hg = {x G; g x}
Da teoria de relac
oes de equivalencia segue que
(I) g g 0 Hg = Hg 0
(II) Hg Hg 0 = se g 6= g 0
Um subconjunto T de G e uma transversal de H se

(T1) para todo g G existe t T tal que Hg = Ht (ou seja, g t)

(T2) se t, t0 T e t 6= t0 ent
ao Ht 6= Ht0 .
Pode-se provar que sempre existe uma transversal. Enfim, se T e uma transversal de H entao temos
(III) G = tT Ht,
Ht Ht0 = se t 6= t0 .
Por exemplo,
se G = Z e H = nZ ent
ao T = {0, 1, 2, . . . , n 1} e uma tranversal.
Se G = R2 , u = (1, 1) e H = {u; R} entao qualquer reta concorrente a H e uma transversal
para H.
Na discuss
ao deste exemplo vimos que uma escolha particularmente interessante e tomar
T = {(1, 1); R},
pois neste caso a projec
ao ortogonal em T funciona como um substituto do resto na divis
ao
por n que usamos em Z.
Proposi
c
ao 4.2. Sejam G grupo, H subgrupo, g G. A aplicac
ao
g : H Hg
x 7 xg
e uma bijec
ao.
Defini
c
ao 4.3. Se o n
umero de classes laterais `a direita de H em G e finito, este n
umero sera chamado
de ndice de H em G e ser
a denotado por [G : H].
Teorema 4.1 (Lagrange). Seja G grupo finito e seja H um subgrupo de G. Ent
ao
|G| = [G : H]|H|.

Aplica
co
es do Teorema de Lagrange (7/05)

5.1

Teorema de Fermat

Corol
ario 5.1. Se G tem ordem finita e H e subgrupo de G ent
ao a ordem de H divide a ordem de
G.
Corol
ario 5.2. Seja G grupo de ordem n.
1. para todo a G tem-se que |hai| divide n, e portanto que o(a) divide n.
2. em particular, para todo a G tem-se an = e.
Teorema 5.1 (Fermat). Seja p primo, a inteiro tal que p - a. Ent
ao ap1 1 mod p.
Teorema 5.2 (Euler). Sejam a, m inteiros com m positivo, a n
ao-nulo. Se mdc(a, m) = 1 ent
ao
a(m) 1 mod m.
Ambos resultados seguem das consequencias do Teorema de Lagrange para a ordem do elemento
a no grupo U (Zm ) dos elementos invertveis para o produto no anel Zm .

5.2

Ac
oes de grupos

Recordamos que uma ac

ao do grupo G no conjunto X e uma aplicacao
: G Bij(X)
g 7 g
de G no grupo das bijec
oes de X tal que
(i) e (x) = x, x X
(ii) g (h (x)) = g h(x), x X, g, h G.
Seja x X. O estabilizador de x X e o subgrupo de G
Gx = {g G; g (x) = x}
A
orbita de x e o subconjunto de X
O(x) = {y X; y = g (x) para algum g G}
Exemplo 5.1. O grupo diedral D2n e o grupo de simetrias de um polgono regular de n vertices.
Neste exemplo veremos uma ac
ao do grupo diedral de 8 elementos, denotado por D8 , que e o grupo
de simetrias de um quadrado.
Considere o quadrado Q = [1, 1] [1, 1]. Suas simetrias sao:
A aplicac
ao identidade;
As rotacoes de /2, , 3/2 no sentido anti-horario;
As reflexoes no eixo x, no eixo y, na reta y = x e na reta y = x.
(cada rotac
ao de k/2 no sentido horario corresponde a` rotacao de 2 k/2 no sentido antihorario).
Todas sao aplicac
oes lineares, e podemos identificar D8 com o grupo de matrizes

 

1 0
0 1
D8 =
,
0 1
1 0

Este grupo age em R2 do modo usual.

Seja = {e1 , e2 } a base can
onica de R2 . Calculando as orbitas de alguns pontos obtemos
O(0) = {0}
O(e1 ) = {e1 , e2 }
O(e1 + e2 ) = {e1 e2 }
O(2e1 + e2 ) = {2e1 e2 , e1 2e2 }
Observe que as
orbitas tem 1, 4 ou 8 pontos so apareceram divisores de 8, que e a ordem de D8 .
Os estabilizadores s
ao respectivamente

Ge1



1 0
=
,
0 1

Ge1 +e2


 

1 0
0 1
=
,
,
0 1
1 0

G2e1 +e2



1 0
=
0 1

Vamos agora calcular as classes laterais `a esquerda do estabilizador H = Ge1 . As classes sao



1 0
0 1

1 0
0 1



H
H


0 1
H
1 0


0 1
H
1 0

 

1 0
1 0
=H=
,
0 1
0 1

 

1 0
1 0
,
=
0 1
0 1

 

0 1
0 1
,
=
1 0
1 0

 

0 1
0 1
,
=
1 0
1 0

Voltando a olhar a
orbita de e1 , voce pode verificar que para cada y O(e1 ) as solucoes g das
equacoes
g(e1 ) = y
com g G se distribuem pelas classes laterais `a esquerda de H = Ge1 . Por exemplo, as solucoes de
g(e1 ) = e2 sao

 

0 1
0 1
,
1 0
1 0


0 1
que sao os elementos da classe lateral `
a esquerda de g =
.
1 0
Teorema 5.3 (Teorema da
orbita e Estabilizador). Sejam G grupo finito, X conjunto, : G
Bij(X) uma ac
ao de G em X. Seja x X e seja O(x) = {x = x1 , x2 , . . . , xn }.
(i) Escolha t1 , . . . , tn G tais que ti (x) = xi para cada i. Ent
ao T = {t1 , . . . , tn } e uma transversal
de Gx em G e, para todo g G, g (x) = xi se e somente se g ti Gx .
(ii) |G| = |O(x)||Gx |.
Observe que o nome Teorema da
orbita e Estabilizador e usado normalmente apenas para se
referir ao item (ii). O item (i) entra apenas como parte da prova de (ii), e coloquei-o no enunciado
para ressaltar a import
ancia das classes laterais (`a esquerda) nesse resultado.
Observe tambem que isso explica o exemplo da acao de D8 no plano. Entre outras coisas, uma
orbita em uma ac
ao de D8 s
o pode ter 1, 2, 4 ou 8 pontos, pois o teorema acima diz que o n
umero de
elementos na orbita divide a ordem do grupo.
Como entra o teorema de Lagrange? O item (i) diz que o n
umero de elementos em O(x) e o
n
umero de classes laterais de Gx , que e o ndice [G : Gx ] de Gx em G. Por Lagrange,
|G| = [G : Gx ]|Gx | = |O(x)||Gx |.

primeira prova

exercicios (9/05 e 14/05), primeira prova (16/05), correcao da prova (21/05)

homomorfismos(22/05)

Defini
c
ao 7.1. Sejam G = (G, ) e G0 = (G0 , #) grupos com as operacoes e #. Uma func
ao
0
: G G e um homomorfismo se (g h) = (g)#(h).
Proposi
c
ao 7.1. Seja : G G0 um homomorfismo. Ent
ao
1. (eG ) = eG0 ,
2. (g 1 ) = (g)1 ,
3. (g n ) = (g)n para todo n Z.
Exemplo 7.1. A exponencial real
exp : R R+
t 7 et
e um homomorfismo de (R, +) em (R+ , ) pois exp(t + s) = et+s = et es = exp(t) exp(s).
(R+ denota o conjunto dos reais positivos)
Sua inversa, o logaritmo, e um homomorfismo de (R+ , ) em (R, +).
Exemplo 7.2. Seja G = hgi um grupo cclico.
(1) A aplicacao
:Z G
a 7 g a
e um homomorfismo.
(2) Suponha que g tem ordem m. Dado um inteiro N > 0, a aplicacao
: ZN

a 7 g a
e um homomorfismo se e somente se N e m
ultiplo de m.
Defini
c
ao 7.2. Seja : G G0 um homomorfismo. A imagem de e
Im() = {(g); g G} G0
e o n
ucleo de e
N () = {g G; (g) = e} G
Proposi
c
ao 7.2. Seja : G G0 um homomorfismo.
1. Im() e subgrupo de G0 .
2.

(i) N () e subgrupo de G.
(ii) e injetora se e somente se N () = {e}.
(iii) gN () = N ()g para todo g G; gN ()g 1 = N () para todo g G.

3. Seja h Im() e seja g G um elemento tal que h = (g). Ent

ao, para todo k G,
(k) = h k = gn para algum n N ().
Ou seja, o conjunto das soluc
oes da equac
ao (k) = h e a classe lateral gN ().
obs: se H e subgrupo de G, gHg 1 = {gxg 1 ; x H}.