Grupos

Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

rodrigo.uff.math@gmail.com

Sum
ario
1 Grupos
1.1

1.2

1.3

1.4

1.5

Conceitos basicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.1.1

Propriedades basicas de grupos . . . . . . . . . . . . . . . . . . . .

1.1.2

Grupo das bijecoes-Permutacoes . . . . . . . . . . . . . . . . . . . . 11

Grupo simetrico de grau n . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

1.2.1

O grupo S3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

1.2.2

Subgrupos de S3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

1.2.3

Para n 3, Sn nao e abeliano. . . . . . . . . . . . . . . . . . . . . 14

1.2.4

Grupo S4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

Subgrupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3.1

Normalizador de H . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

1.3.2

Conjunto gerado por um elemento . . . . . . . . . . . . . . . . . . . 21

Teorema de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.4.1

Congruencia modulo H . . . . . . . . . . . . . . . . . . . . . . . . . 23

1.4.2

Teorema de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . 24

Grupos cclicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.5.1

Homomorfismos e automorfismos de Grupos cclicos . . . . . . . . . 37

1.6

Grupos diedrais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39

1.7

Homomorfismo de grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
1.7.1

Automorfismo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

1.7.2

f : G G com f (x) = axa1 e automorfismo . . . . . . . . . . . . 47

1.7.3

Determinacao de homomorfismo entre dois grupos . . . . . . . . . . 50

1.7.4

Teorema de Cayley - G e isomorfo a um subgrupo de SG . . . . . . . 51

1.7.5

Teorema dos isomorfismos . . . . . . . . . . . . . . . . . . . . . . . 51


SUMARIO

1.8

O grupo Sn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
1.8.1

Ciclos de S3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

1.8.2

Ciclos de S4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

Captulo 1
Grupos
1.1

Conceitos b
asicos

Definic
ao 1 (Grupo). Um grupo e uma estrutura (G, ), formada por um conjunto G
munido de uma operacao , que satisfaz as seguintes propriedades
1. Associatividade
(a b) c = a (b c).
2. Existe um elemento neutro e G tal que a e = a = e a.
3. Exist
encia de inverso. Para qualquer elemento a G existe a1 G tal que
a a1 = e = a1 a. Para quaisquer a, b e c G. Denotamos o grupo por (G, ),
caso esteja subentendida a operacao , podemos denotar o grupo apenas por G .
Propriedade 1. Poderamos pedir apenas que houvesse um elemento neutro a direita e,
tal que a e = a e isso implica e tambem e um elemento neutro a esquerda, pois
a = a e = a (a1 a) = (a a1 ) a = e a,
da mesma maneira poderamos definir apenas elemento neutro a esquerda.
Definic
ao 2 (Semi-grupo). Em um semi-grupo vale apenas a associatividade.
4

CAPITULO 1. GRUPOS

Definic
ao 3 (Monoide). E um semigrupo onde existe elemento neutro .
Definic
ao 4 (Magma ou grupoide). Vale apenas que a operacao e fechada .
Definic
ao 5 (Ordem de um grupo). Dado um grupo (G, ), existem duas possibilidades
G e um conjunto finito, digamos, com n elementos. Nesse caso dizemos que o grupo
(G, ) e finito e simbolizamos |G| = n (le-se: ordem de G e n ou ordem de G e igual
a n ).
G e um conjunto infinito, nesse caso simbolizamos |G| = , dizemos que a ordem
do grupo e infinita.
Definic
ao 6 (Grupo abeliano). Um grupo e dito abeliano quando vale a propriedade
a b = b a para todos a, b G. Grupos abelianos sao tambem chamados de grupos
comutativos. Grupos nao abelianos sao chamados de grupos nao comutativos.
Exemplo 1. Para n 1, (Zn , +) e um grupo abeliano com n elementos.
Exemplo 2. Para n 2 (Zn , ) e um grupo abeliano com (n) elementos.
Corol
ario 1. Se um grupo G nao e abeliano, entao existem x, y G tais que xy 6= y x.
Exemplo 3.

Se (A, +, .) e um anel, entao (A, +) e um grupo abeliano.

Se (K, +, .) e um corpo, entao (K, +) e um grupo abeliano e (K \ {0}, .) tambem.

Podemos tomar K como R, Q, C ou Zp .
(Z, +) e grupo abeliano infinito .
Propriedade 2. Seja G = {e, g1 , g2 , , gn } um grupo abeliano de ordem n + 1. Se G
possui um u
nico elemento de ordem 2 entao
n
Y
k=1

gk = g1 .

CAPITULO 1. GRUPOS

Demonstrac
ao. x 6= e e de ordem 2 x2 = e. Alem de g1 nao ha outro elemento
de ordem 2 entao o inverso de cada gk deve pertencer ao conjunto {gs , s 6= k, 1, s In }
n
Y
portanto
gk = e,pois cada elemento e multiplicado pelo seu inverso, da
k=2
n
Y

gk = g1 .

k=1

Definic
ao 7 (Grupo linear). Definimos o grupo GL(N, K) chamado grupo linear geral
sobre K, como (Mnn (K), .) onde K e um corpo.

1.1.1

Propriedades b
asicas de grupos

Propriedade 3 (Unicidade do elemento neutro). Existe um u

nico elemento neutro e.
Demonstrac
ao. Suponha dois elementos neutros e e e0 , vale e e0 = e e e e0 = e0 ,
da e = e0 .
Para demonstrar essa propriedade precisamos apenas da operacao e da definicao de
elemento neutro, a demonstracao nao depende das outras propriedades de grupo, entao
outras estruturas algebricas que possuem elemento neutro ainda possuem unicidade dele.
Propriedade 4 (Lei do corte a` esquerda). Se a b = a c entao b = c.
Demonstrac
ao.
b = e b = (a1 a) b = a1 (a b) = a1 (a c) = (a1 a) c = e c = c.
Nesse caso usamos a existencia do elemento neutro, existencia do inverso e associatividade,
todas as propriedades que pedimos para um grupo. Entao em grupos vale a lei do corte.
Propriedade 5 (Lei do corte a` direita). Se b a = c a entao b = c.
Demonstrac
ao.
b = b e = b (a a1 ) = (b a) (a1 ) = (c a) a1 = c (a a1 ) = c e = c.
Entao em grupos vale a lei do corte a` direita e a` esquerda.
Propriedade 6 (Unicidade do inverso). Para cada elemento a G existe um u
nico a1
tal que a a1 = e.

CAPITULO 1. GRUPOS

Demonstrac
ao. Suponha que existam dois elementos a0 e b0 que sejam inversos de
um dado a, entao vale
a a0 = e = a b 0
por lei do corte segue que a0 = b0 , fica assim provada a unicidade.
Demonstrac
ao.[2] Outra demonstracao pode ser feita como se segue a0 = a0 .e =
a0 (a.b0 ) = (a0 a)b0 = b0 .
Propriedade 7. (a1 )1 = a.
Demonstrac
ao. Como vale a.a1 = e segue que (a1 )1 = a, por unicidade do
inverso.
Propriedade 8. (a.b)1 = b1 .a1 .
Demonstrac
ao. (a.b)(b1 .a1 ) = a.e.a1 = e, por unicidade do inverso segue que o
inverso de a.b e (a.b)1 = b1 .a1 .
Propriedade 9. Se a, b G entao xa = b x = ba1 , isto e, a equacao xa = b tem uma
u
nica solucao x = ba1 . De maneira similar ax = b x = a1 b.
Demonstrac
ao.
).
xa = b multiplicando por a1 a direita tem-se x = ba1 .
O mesmo para ax = b, multiplicando por a1 a esquerda tem-se x = a1 b.
).
Tomando x = ba1 entao ba1 a = b.
Para ax = b, tomamos x = a1 b segue a(a1 b) = b.
Propriedade 10. Sejam a, b R com a 6= 0. Definindo (a,b) : R R por (a,b) (x) =
ax + b para cada x R. Entao o conjunto G = {(a,b) , a, b R, a 6= 0} com a operacao
de composicao de funcoes e um grupo.
Demonstrac
ao. Primeiro vamos mostrar que a operacao e fechada sobre G, vamos
simbolizar (a, b) ao inves de (a,b) , temos que
(a, b) (a0 , b0 )(x) = a(a0 x + b0 ) + b = a.a0 x + a.b0 + b = (a.a0 , a.b0 + b)(x)

CAPITULO 1. GRUPOS

Escrevemos entao
(a, b) (a0 , b0 ) = (a.a0 , a.b0 + b)
a operacao e fechada, pois como a 6= 0 e a0 6= 0 sao reais temos a.a0 6= 0 e a.b0 + b e um
n
umero real.
Exist
encia de elemento neutro . Existe elemento neutro para a operacao (1, 0),
tal elemento e realmente neutro pois
(a, b)(1, 0) = (a.1, a.0 + b) = (a, b).
Exist
encia de inverso. Para cada elemento (a, b) existe um inverso (a1 , b.a1 )
tal que (a, b)(a1 , b.a1 ) = (1, 0), a propriedade realmente vale , pois
(a, b)(a1 , b.a1 ) = (aa1 , a.(b).a1 + b) = (1, 0).
Associatividade. Segue da associatividade de composicao de funcoes. Entao temos
realmente um grupo

O grupo e nao abeliano pois

(2, 3) (3, 4) = (6, 11) 6= (3, 4) (2, 3) = (6, 13).
O centro de G (conjunto dos elementos que comutam com todos os outros elementos)
contem apenas a identidade, pois dado um elemento diferente da identidade (x, y), x 6= 1 e
y 6= 0 existe um elemento que nao comuta com ele da forma (1, w) com w > 0 se 1 x > 0
(logo w(1 x) > 0) e w < 0 se 1 x < 0 (logo tambem w(1 x) > 0), pois
(x, y)(1, w) = (x, xw + y), (1, w)(x, y) = (x, y + w)
da vale sempre y + w > y + xw pois equivale `a w > xw w(1 x) > 0 que sempre vale
pelo que observamos anteriomente

CAPITULO 1. GRUPOS

Propriedade 11 (Produto direto). Sejam (Gk , k )n1 grupos, entao o produto cartesiano
n
Y
Gk e um grupo com a operacao definida por
k=1

(xk )n1 (yk )n1 = (xk k yk )n1

Demonstrac
ao.
Existe elemento neutro (ek )n1 onde ek e o elemento neutro de Gk , tal que
(ek )n1 (xk )n1 = (ek k xk )n1 = (xk )n1
n
Existe inverso para cada (xk )n1 que e (x1
k )1 pois
1 n
n
n
(xk )n1 (x1
k )1 = (xk k xk )1 = (ek )1 .

Vale a associatividade
((xk )n1 (yk )n1 ) (zk )n1 = (xk k yk )n1 (zk )n1 = (xk k yk k zk )n1
(xk )n1 ((yk )n1 (zk )n1 ) = (xk )n1 (yk k zk )n1 = (xk k yk k zk )n1
Definic
ao 8 (Produtorio). Definimos dois tipos de produtorios, o produtorio `a direita
n
Y

ak = a1 . .an

k=1,d

e o produtorio `a esquerda
n
Y

ak = an . .a1

k=1,e

eles podem ser definidos indutivamente

n+1
Y
k=1,d

com

1
Y

ak = a1 e

k=1,d

0
Y

k=1,e

k=1,d

k=1,d

k=1,e

com

ak ]an+1

ak = e.
n+1
Y

1
Y

ak = [

n
Y

ak = a1 e

0
Y
k=1,e

ak = e.

ak = an+1 [

n
Y
k=1,e

ak ]

CAPITULO 1. GRUPOS

10

Propriedade 12 (Produto telescopico). Valem as identidades

n
Y

f (k)1 f (k + 1) = f (1)1 f (n + 1)

k=1,d

n
Y

f (k + 1)f (k)1 = f (n + 1)f (1)1

k=1,e

Demonstrac
ao. Por inducao sobre n, para n = 1 ambas valem
1
Y

f (k)1 f (k + 1) = f (1)1 f (2)

k=1,d
1
Y

f (k + 1)f (k)1 = f (2)f (1)1

k=1,e

supondo para n, vamos provar para n + 1

n+1
Y

f (k) f (k + 1) = [

n
Y

f (k)1 f (k + 1)][f (n + 1)1 f (n + 2)] =

k=1,d

k=1,d

= f (1)1 f (n + 1)[f (n + 1)1 f (n + 2)] = f (1)1 f (n + 2)

n+1
Y

f (k + 1)f (k)1 = [f (n + 2)f (n + 1)1 ]

n
Y

f (k + 1)f (k)1 =

k=1,e

k=1,e

= [f (n + 2)f (n + 1)1 ]f (n + 1)f (1)1 = f (n + 2)f (1)1

Corol
ario 2.
n
Y

f (k + 1)f (k)1

k=1,e

n
Y

f (k)1 f (k + 1) = f (n + 1)f (1)1 f (1)1 f (n + 1) = f (n + 1)2

k=1,d

Propriedade 13. Se cada Gk e abeliano, entao

n
Y

Gk e abeliano.

k=1

Demonstrac
ao.
(xk )n1 (yk )n1 ) = (xk k yk )n1 = (yk k xk )n1 = (yk )n1 (xk )n1 .
Propriedade 14. Se existe um s In tal que Gs nao e abeliano, entao

n
Y
k=1

abeliano.

Gk nao e

CAPITULO 1. GRUPOS

11

Demonstrac
ao. Existem xs e ys Gs tais que xs s ys 6= ys s xs e da
n
s1
n
(xk )n1 (yk )n1 ) = (xk k yk |s1
1 , xs s ys , xk k yk |s+1 ) 6= (yk k xk |1 , ys s xs , yk k xk |s+1 )

pois sao distintos na s-esima coordenada.

1.1.2

Grupo das bije

c
oes-Permutac
oes

Definic
ao 9 (Grupo das bijecoes-Permutacoes). Seja A um conjunto nao vazio . Definimos a estrutura (SA , ), como o conjunto
SA = {f : A A | f e bijecao}
munido da operacao de composicao de funcoes. Podemos denotar SA tambem por P (A).
Propriedade 15. (SA , ) e um grupo.
Demonstrac
ao. Sabemos que a composicao de funcoes bijetoras ainda e uma funcao
bijetora, logo o conjunto
e fechado em relacao a operacao de composicao. A composi
c
ao

e associativa. Possui elemento neutro que e a funcao I : A A definida como

I(x) = x, x A, essa funcao e realmente o elemento neutro pois dada uma f SA e
x A arbitrario , vale
f (I(x)) = f (x) = I(f (x))
logo I f = f I.
Dada uma funcao bijetora f : A A, podemos sempre definir a inversa de f , f 1 , tal
que
f (f 1 (x)) = x = f 1 (f (x))
logo para qualquer f em SA existe f 1 em SA tal que f f 1 = I = f 1 f , logo temos a
exist
encia de inverso. Assim (SA , ) e um grupo. Denotaremos o grupo (SA , ) apenas
como SA .

1.2

Grupo sim
etrico de grau n

Definic
ao 10 (Grupo simetrico de grau n). Em SA , se tomamos A = In = {1, , n} o
grupo SIn sera denotado por Sn e sera chamado de grupo simetrico de grau n.

CAPITULO 1. GRUPOS

12

Definic
ao 11 (Permutacao). Todo elemento de Sn e chamado de permutacao e Sn e
chamado de grupo das permutacoes de n elementos.
Propriedade 16. |Sn | = n!.

1.2.1

O grupo S3 .

Grupo S3 elementos
!
1 2 3
I=
, f6 = =
1 2 3

1 2 3

1 2 3
1 3 2

2 1 3

!
, f5 = 2 =

1 2 3

, f4 = 2 =

1 2 3

, =

3 1 2

3 2 1

1 2 3
2 3 1

Todos os elementos podem ser gerados pelos elementos e

!
!
!
1 2 3
1 2 3
1 2 3
2
f4 = =

=
2 3 1
2 3 1
3 1 2

f6 = =

f5 = 2 =

2 = I =

1 2 3

2 1 3
1 2 3

2 1 3

!
=

2 3 1
!

2 1 3
1 2 3

1 2 3

1 2 3

1 2 3

1 3 2
!
=

3 1 2

1 2 3

1 2 3
3 2 1

!
=

2 1 3

Por 2 = I o inverso de e . O inverso de f4 e , pois

!
!
1 2 3
1 2 3
f4 =

=
3 1 2
2 3 1

1 2 3

1 2 3

1 2 3

1 2 3

e como f4 = 2 , temos que f4 = 2 = 3 = I. f6 f6 = I, pois

!
!
!
1 2 3
1 2 3
1 2 3

=
f6 f6 =
1 3 2
1 3 2
1 2 3
e finalmente f5 f5 = I, pois

CAPITULO 1. GRUPOS

f5 f5 =

13

1 2 3
3 2 1

1 2 3

!
=

3 2 1

Entao temos os inversos

=I
f4 = I
f6 f6 = I
f5 f5 = I
I I =I

=I
2 = I
( 2 ) ( 2 ) = I
( ) ( ) = I
I I =I
O conjunto dos elementos de S3
S3 = {I, , , 2 , , 2 }

1.2.2

Subgrupos de S3 .

Propriedade 17. Os subgrupos nao triviais de S3 sao

{I, }.
{I, }.
{I, 2 }.
{I, , 2 }.
Demonstrac
ao.

1 2 3
1 2 3

CAPITULO 1. GRUPOS

14

Temos que 2 = I logo existe o subgrupo {I, 2 }.

Como f6 = e f6 f6 = I, entao temos o subgrupo {I, }.
Temos que f5 f5 = I e f5 = 2 , entao {I, 2 } e subgrupo.

O subconjunto K = {I, , 2 } e um subgrupo de S3 .

Exemplo 4. Seja a funcao definida por (x) = x1 de S3 em S3 , mostrar que nao e
um automorfismo. Para ser um homomorfismo precisamos que para todo elemento x e y
em S3 , (xy) = (x)(y), logo (xy)1 = x1 y 1 . vamos tomar x = f4 e y = f5 , temos
f4 f5 = , pois

f4 f5 =

1 2 3

3 1 2

1 2 3

3 2 1

1 2 3

2 1 3

mas sabemos que 1 = , e temos (f4 f5 ) = [f4 f5 ]1 = []1 = e (f4 ) = [f4 ]1 =

, (f5 ) = [f (5)]1 = f5 ), assim (f4 )(f5 ) = f5

f5 =

1 2 3

2 3 1

1 2 3

3 2 1

1 2 3

= f6 6=

1 3 2

logo nao e um homomorfismo, nao podendo ser um automorfismo tambem.

1.2.3

Para n 3, Sn n
ao
e abeliano.

Propriedade 18. Para n 3, Sn nao e abeliano.

Demonstrac
ao. Vamos mostrar bijecoes f e g tais que f g 6= g f. Sejam
!
!
1 2 3
1 2 3
f=
e g=
1 3 2
2 1 3

f g =

1 2 3
3 1 2

!
e gf =

sao diferentes, logo o grupo nao e comutativo.

1 2 3
2 3 1

CAPITULO 1. GRUPOS

1.2.4

15

Grupo S4

Grupo S4 elementos

1 2 3 4

I=

!
f1 =

1 2 3 4

1 2 3 4

f4 =

f8 =

1 2 3 4

f9 =

2 3 1 4

1 2 3 4

f12 =

1 2 3 4

f16 =

1 2 3 4

f20 =

1 3 4 2

1 2 3 4

2 4 3 1

f13 =

!
f17 =

4 1 3 2

f6 =

3 4 2 1

3 2 1 4

1 2 3 4

f5 =

f2 =

2 1 4 3

2 3 4 1

1 2 3 4

!
f21 =

1 2 3 4

f10 =

!
f14 =

3 1 2 4

1 2 3 4

!
f18 =

4 2 1 3

1 2 3 4
1 3 2 4

!
f22 =

1 2 3 4

!
f3 =

3 4 1 2

1 2 3 4

!
f7 =

4 1 2 3

1 2 3 4

2 4 1 3

1 2 3 4

f11 =

!
f15 =

3 1 4 2

1 2 3 4

!
f19 =

4 2 3 1

1 2 3 4
1 4 2 3

!
f23 =

1 2 3 4

4 3 2 1

1 2 3 4

2 1 3 4

1 2 3 4

3 2 4 1

1 2 3 4

4 3 1 2

1 2 3 4

1 2 4 3

1 2 3 4

1 4 3 2

Definic
ao 12 (Estrutura dos quaternios). Definimos a estrutura dos quaternios como o
conjunto

1.3

Subgrupos

Propriedade 19 (Subgrupo). Um subconjunto H nao-vazio de um grupo G e um subgrupo de G quando

Se a H entao a1 H.

CAPITULO 1. GRUPOS

16

Se a H e b H entao a.b H.
Se H e subgrupo de G, denotamos tal fato por H < G.
Corol
ario 3. e o elemento neutro pertence a um subgrupo , pois a H implica a1 H
e pela segunda propriedade aa1 = e H.
Exemplo 5. D4 = {I, f4 , f2 , f6 , f3 , f1 , f23 , f12 } S4 e subgrupo nao abeliano .
Propriedade 20. H nao vazio e um subgrupo de G com a operacao de G, H e um
grupo.
Demonstrac
ao.
).
O produto e fechado em H.
O elemento neutro pertence a H.
O inverso de cada elemento esta em H.
A propriedade associativa vale, pois os elementos de H sao elementos de G onde
vale a associatividade.
Com isso conclumos que H e um grupo.
).
Seja H e um grupo contido em G.
O produto e fechado em H, pois H e grupo.
O elemento neutro e0 de H e o mesmo elemento neutro e de G, pois dado a H G
tem-se a.e0 = a que podemos ver como operacao em G, como o elemento neutro e
u
nico tem-se e0 = e.
O inverso a0 de um elemento a H G e o mesmo inverso de a em G, pois vale
aa0 = e, essa operacao vista em G, como temos a unicidade de inverso em G segue
que a0 = a1 .. O inverso de cada elemento a H esta contido em H, pois H e
grupo.

CAPITULO 1. GRUPOS

17

Exemplo 6 (Subgrupos triviais). Os subconjuntos {e} e H de um grupo H sao chamados

subgrupos triviais. H e grupo, entao satisfaz as condicoes de ser subgrupo, {e} tambem e
subgrupo, pois e.e = e, logo e fechado, o elemento neutro esta no conjunto {e} e o inverso
de e tambem e e, logo ele e um subgrupo de H.
Propriedade 21. Se Hk e subgrupo de Gk entao

n
Y
k=1

Hk e subgrupo de

n
Y

Gk .

k=1

Demonstrac
ao.
O elemento neutro de
e da (ek )n1

n
Y

n
Y

Gk e (ek )n1 , mas como Hk e subgrupo de Gk entao ek Hk

k=1

Hk .

k=1

Dado

(ak )n1

n
Y

Hk entao cada ak Hk , implicando que a1

Hk , pois Hk e
k

k=1

subgrupo, da

n
(a1
k )1

e da

n
Hk e pelo que ja demonstramos (a1
e o inverso de
k )1

k=1

(ak )n1 .
Dados

n
Y

(ak )n1 , (bk )n1

(ak .bk )n1

n
Y

n
Y

Hk entao ak , bk Hk , como sao subgrupos vale ak .bk Hk

k=1

Hk .

k=1

Propriedade 22. Se H G e um subconjunto finito fechado com a operacao de G,

entao H e subgrupo de G.
Demonstrac
ao. Se H = {e} entao ele e subgrupo. Se nao tomamos um elemento
arbitrario a 6= e H, como ele e finito, entao existem s > t N tais que as = at , com
s > t, existe p natural tal que t + p = s e da at+p = at ap = at , pela lei do corte segue que
ap = e H. Entao o elemento neutro esta nele. Tal p deve ser maior que 1, pois a 6= e.
Vale p > 1 da p 2, p 1 1 natural e aap1 = ap = e logo existe inverso para todo
elemento de H, entao ele e subgrupo.
Propriedade 23. Se H e K sao subgrupos de G entao H K e subgrupo de G.
Demonstrac
ao. e H K pois H e K sao subgrupos entao e H, K. Suponha
a, b H K entao a.b H, K da a.b H K. Da mesma maneira a1 H, K logo
a1 H K

CAPITULO 1. GRUPOS

18

Propriedade 24. Em geral se cada Hk , k A e uma famlia qualquer de subgrupos de

G entao
\

Hk

kA

e um subgrupo de G.
Demonstrac
ao.
Se h1 , h2 em

Hk entao h1 , h2 Hk k A, entao pelo fato de serem subgrupos

kA

tem-se h1 h2 Hk o que implica h1 h2

Hk .

kA

Se h

Hk entao h Hk para cada k, por isso h1 Hk pelo fato de cada Hk

kA

ser subgrupo, entao h1

Hk . Com essas duas propriedades mostramos que

kA

Hk e subgrupo de G.

kA

Propriedade 25. H K e subgrupo de G sse H K ou K H.

Demonstrac
ao. . Temos que provar que H K e subgrupo de G entao H K
ou K H. Vamos usar a contrapositiva e mostrar que H 6 K e K 6 H entao H K
nao e subgrupo de G. Existem elementos a H, a
/ K e b K, b
/ H, porem vale
a, b H K, se H K fosse subgrupo de G entao teria que valer a.b H K, entao a.b
teria que pertencer a um dos conjuntos. Suponha sem perda de generalidade que a.b H
, como H e subgrupo e a H, entao a1 H, pelo fechamento de produto em subgrupo
teramos que ter a1 .a.b = b H o que e absurdo! Entao H K nao pode ser subgrupo
nessas condicoes.
. Suponha que K H, entao H K = H que e subgrupo de G.
Definic
ao 13. Sendo H um subconjunto qualquer de um grupo G, definimos
aHa1 = {aha1 | h H}.
Corol
ario 4.
eHe1 = {ehe1 = h | h H} = H
entao eHe1 = H.

CAPITULO 1. GRUPOS

19

Propriedade 26. Sejam H um subgrupo de G e a G fixo. Entao

aHa1 = {aha1 | h H}
e subgrupo de G.
Demonstrac
ao.
O elemento neutro esta no conjunto. e aHa1 , pois e H, da aea1 = e
aHa1 .
O produto e fechado . Dados aha1 e aya1 entao aha1 aya1 = a (hy) a1
|{z}
H

aHa1 .
O inverso pertence ao conjunto . Dado aha1 entao ah1 a1 aHa1 pois h1 H,
da o produto aha1 ah1 a1 = e, entao aHa1 e subgrupo de G.
Propriedade 27 (Subgrupos de (Z, +)). A e subgrupo de (Z, +) A = (nZ, +) para
algum n N.
Onde nZ = {nx | x Z} .
Demonstrac
ao.
). Sendo n fixo nZ e subgrupo de Z.
Dados a, b nZ, existem x, y Z tais que nx = a e ny = b, logo sua soma e
nx + ny = n(x + y) nZ, a adicao e fechada.
Dado a nZ existe x Z tal que a = nx, da mesma maneira n(x) = nx =
a nZ sua soma e 0.
).
Seja H < Z. Se H = {0} entao H = 0Z. Se H 6= {0}, seja n = {x H, x > 0} da
nZ H, pois dado m fixo
m
X

n = mn H

k=1

pois H e subgrupo e tambem mn H. Seja t H entao t = nq + r com 0 r < n por

divisao euclidiana, da t nq = r H entao r = 0. pois caso contrario iramos contrariar
a minimalidade de n, portanto qualquer tzinH e da forma nq e H nZ o que implica
A = nZ.

CAPITULO 1. GRUPOS

1.3.1

20

Normalizador de H

Definic
ao 14 (Normalizador de H). Seja H um subgrupo de (G, .). O normalizador de
H e o conjunto
N (H) = {x G|xHx1 = H}.
Propriedade 28. N (H) e subgrupo de G.
Demonstrac
ao.
e N (H) como ja provamos.
Suponha a, b N (H), vamos provar que a.b N (H), isto e a.bH(ab)1 = H. Temos
que axa1 H e byb1 H x, y H da a (byb1 ) a1 H. Com isso mostramos
| {z }
=xH

que a.bH(ab)

H.

Vamos mostrar agora que H a.bH(ab)1 . Como vale H aHa1 e H bHb1

entao para qualquer y H existem v, u H tal que y = ava1 e v = bub1 , da
y = a.bub1 a1 provando que H a.bH(ab)1 .
Vamos provar que se a N (H) entao a1 N (H), isto e aHa1 = H implica
a1 Ha = H.
De aHa1 H implica que y H t H tal que aya1 = t e da y = a1 ta de
onde segue H a1 Ha.
De H aHa1 tem-se que y H, t H tal que y = ata1 que implica a1 ya = t
e da a1 Ha H. Como vale a1 Ha H. e H a1 Ha. entao H = a1 Ha
Propriedade 29. Se (G, .) e um grupo abeliano e a e b G vale

(a.b)n = an .bn
para todo n Z.
Demonstrac
ao. Para n natural temos, por inducao, n = 0
(a.b)0 = e = a0 .b0 = e.e.

CAPITULO 1. GRUPOS

21

Supondo para n
(a.b)n = an .bn
temos que provar
(a.b)n+1 = an+1 .bn+1
da definicao temos
(a.b)n+1 = (a.b)(a.b)n = a.b.an .bn = a.an .b.bn = an+1 .bn+1
com isso provamos para n natural. Para n inteiro, temos
(a.b)n (a.b)n = e = (a.b)n .an .bn = e
multiplicando por bn .an
(a.b)n = bn .an .

1.3.2

Conjunto gerado por um elemento

Definic
ao 15 (Conjunto gerado por um elemento). Seja a G (G um grupo), o conjunto
< a >= {an | n Z}
e chamado de conjunto gerado por a.
Propriedade 30. O conjunto < a > munido da operacao do conjunto G e um subgrupo
de G.
Demonstrac
ao. A operacao e fechada, pois sendo b < a > vale b = am para algum
m e c < a > implica c = an , para algum n, o produto b.c = am .an = am+n < a > .
O elemento neutro e = a0 pertence ao conjunto.
O inverso de um elemento b = am < a > pertence ao conjunto pois am < a > e
vale
am am = a0 = e = am am .
Entao < a > e um subgrupo de G, chamado de subgrupo gerado por a.
Definic
ao 16 (Ordem de um elemento). Se < a > e finito, chamamos | < a > | de ordem
de a e escrevemos o(a) = | < a > |. Quando < a > e infinito, dizemos que a ordem de a
e infinita e escrevemos o(a) = .

CAPITULO 1. GRUPOS

22

Propriedade 31. Seja H um subgrupo de (Z, +) entao existe n N tal que H =< n > .
Demonstrac
ao. Se H = {0} entao e gerado por 0. Se H 6= {0} entao existe a 6= 0 H
e da a > 0 ou a > 0, entao o conjunto A = {x > 0 H} e nao vazio limitado
inferiormente, logo possui menor elemento n, tem-se que < n > H agora vamos mostrar
que H < n > . Dado m H tem-se por divisao euclidiana m = qn + r onde 0 r < n
da m qn = r H se r > 0 iramos contrariar a minimalidade de n, entao r = 0 e todo
elemento e da forma q.n.
Exemplo 7. (Z, +) e um grupo cclico, que possui geradores 1 e 1.
Propriedade 32. Para todo n N existe um grupo cclico com n elementos.
Demonstrac
ao. Zn e grupo cclico com n elementos, gerado por 1.
Exemplo 8. Seja f4 S4 como definido anteriormente entao < f4 >= {I, f4 , f42 , f43 }.
Exemplo 9. Existem grupos cclicos com n elementos tanto para a multiplicacao, quanto
para a adicao. O modelo aditivo e dado pelas razes n-esimas da unidade
wk = cos(

k
k
) + isen( )
n
n

com k [0, n 1]N .

Propriedade 33. Se a < b > e b < a > entao < a >=< b > .
Demonstrac
ao. Se a < b > entao as < b > para todo s 0, por < b > ser grupo,
da mesma maneira as < b > pois as e inverso de as , isso implica que < a >< b >,
da mesma maneira < b >< a > mostrando que < a >=< b > .
Corol
ario 5. o(a) = o(a1 ) pois a < a1 > e a1 < a > logo < a >=< a1 >,
implicando o(a) = o(a1 ).

1.4

Teorema de Lagrange

Vamos considerar sempre H um subgrupo de um grupo G.

CAPITULO 1. GRUPOS

1.4.1

23

Congru
encia m
odulo H

Definic
ao 17 (Congruencia modulo H). Sejam a, b H, dizemos que
a b mod H a.b1 H.
, caso contrario denotamos a
/ b mod H .
Propriedade 34. A congruencia modulo H e uma relacao de equivalencia.
Demonstrac
ao.
Vale a propriedade reflexiva a a mod H, pois a.a1 = e H, pois H e subgrupo .
Vale a propriedade de simetria, pois a b mod H significa que a.b1 H, como
H e subgrupo entao o inverso de a.b1 que e b.a1 tambem pertence `a H, da
b a mod H.
Vale a transitividade, se a b mod H e b c mod H devemos mostrar que
a c mod H, das hipoteses tem-se a.b1 = h e b.c1 = h0 multiplicando a primeira
por h0 a direita segue a.b1 b.c1 = h.h0 = a.c1 = h.h0 como H e subgrupo temos o
produto h.h0 = h00 H logo vale a c mod H

Definic
ao 18 (Classes `a direita e a` esquerda.). Classe de equivalencia de a em G e
a = {x G| x a mod H} = {x G| x.a1 H} =
= {x G| x.a1 = h H} = {x G| x = ha, h H} = Ha.
Ha e chamado classe `a direita de H. Da mesma maneira definimos a classe a esquerda
de a
aH = {x G| x = a.h, h H}.
As notacoes aH e Ha podem ser boas por dar a ideia intuitiva de que , por exemplo,
aH e o conjunto formado pelo produto de a por todos os elementos de H.
Corol
ario 6. Quando o grupo e abeliano as classes a` direita sao tambem classes `a esquerda.

CAPITULO 1. GRUPOS

24

Propriedade 35. As classes a` direita Ha e `a esquerda aH tem a mesma cardinalidade

de H.
Demonstrac
ao. A funcao f de H em Ha definida como f (h) = ha e uma bijecao.
Suponha f (h) = f (h0 ) logo ha = h0 a, multiplicando por a1 a direita segue h = h0 logo a
funcao e injetora. Agora f e sobrejetora, pois dado y em Ha ele e da forma ha = f (h).
A funcao de H em aH dada por f (h) = ah e uma bijecao, pois f (h) = f (h0 ) logo
ah = ah0 multiplicando a esquerda por a1 segue h = h0 e tambem sobrejetora pois dado
y aH ele e da forma a.h = f (h).
Conclumos entao que |H| = |Ha| = |aH|.

1.4.2

Teorema de Lagrange

Teorema 1 (Teorema de Lagrange). Se G e um grupo finito e H um subgrupo qualquer

de G entao |H| divide |G|.
Demonstrac
ao. Existe um n
umero finito de classes de congruencia de H em G, entao
G=

Hk

kA

onde A e finito e a uniao e disjunta , entao de propriedade de somatorios sobre conjuntos1

vale que
|G| =

X
kA

|Hk | =
|{z}
=|H|

|H| = |H||A|

kA

|A| = (G : H) e o n
umero de classes distintas entao
(G : H) =

|G|
.
|H|

Corol
ario 7. Se |G| = p, com p primo, entao os u
nicos subgrupos de G sao os triviais G
e {e}.
Propriedade 36. Se H, K sao subgrupos finitos de G tais que mdc(|H|, |G|) = 1 entao
H K = {e}.
1

Ver texto sobre somat

orio sobre conjuntos.

CAPITULO 1. GRUPOS

25

Demonstrac
ao. H K e subgrupo de G, pois H e K sao subgrupos de G. Suponha
que exista a 6= e H K, entao < a > e subgrupo de H K. Porem o(a) 2 e pelo
teorema de Lagrange o(a)| |H|, |K| logo mdc(|H|, |G|) nao poderia ser 1 contradizendo a
hipotese. Temos entao que H K = {e}.
Definic
ao 19 (Sistema de representantes). Dada uma particao de um conjunto, um
[
sistema de representantes e um conjunto S =
{xa } que tem exatamente um elemento
a

em cada subconjunto da particao. A cardinalidade de qualquer sistema de representantes

das classes laterais a` esquerda de H em G e igual a (G : H).

1.5

Grupos cclicos

Definic
ao 20 (Grupo cclico). G e cclico a G | G =< a >, a e dito gerador de
G, ou a gera G.
Propriedade 37. Se a gera G entao a1 tambem gera.
Demonstrac
ao. Todo elemento de G e da forma at , que tambem e da forma (a1 )s ,
com s = t.
Propriedade 38. Todo grupo cclico e abeliano.
Demonstrac
ao. Seja G =< a > . Tomamos dois elementos b, c G arbitrarios, logo
eles sao da forma an , ap e temos
an ap = an+p = ap+n = ap .an
isso mostra que o grupo e abeliano.
Propriedade 39. < a > e finito m 1 tal que am = e.
Demonstrac
ao. < a > e finito entao m 1 tal que am = e. Se < a > e finito,
entao o conjunto {an | n > 0 N } e finito, entao existem s > r N tais que as = ar ,
da asr = e, tomamos m = s r

Dado um elemento qualquer de < a > ele e da forma at para algum t inteiro, por
divisao euclidiana de t por m, tem-se t = mq + r com 0 r < m , logo
at = amq+r = ar

CAPITULO 1. GRUPOS

26

logo os elementos de < a > pertencem ao conjunto {ar | 0 r < m} que e um conjunto
finito.
Propriedade 40. Sendo < a > finito
o(a) = min{n 1 | an = e} e < a >= {ak | 0 k < o(a)}.
Demonstrac
ao. Como < a > e finito, existe m > 0 N tal que
< a >= {ak | 0 k < m}
com am = e. Seja A = {s | as = e}, tal conjunto e nao vazio, pelo princpio da boa
ordenacao ele possui um mnimo, digamos t. Vamos mostrar que t = o(a). Suponha por
absurdo que existam elementos repetidos no conjunto {ak | 0 k < t}, da existem
0 u < v < t tal que au = av logo a(vu) = e, mas 0 < v u < t o que comprometeria a
minimalidade de t.
Corol
ario 8. Se o(a) = entao am 6= e, m 1 pois caso contrario < a > seria finito.
Tem-se tambem que ak 6= aj se k 6= j, pois se nao ajk = e e o grupo seria finito. Estes
fatos implicam que an = e n = 0 para grupos cclicos infinitos.
Propriedade 41. Se o(a) e finito entao am = e o(a)|m.
Demonstrac
ao. Seja I = {n Z | an = e} entao I e um ideal de Z, pois:
0 I, a0 = e.
Se m, t I entao am .at = am+t = e, implicando que m + t I.
Se m I e p Z, entao am.p = (am )p = e, logo m.p I mostrando que I e um
ideal de Z. Como todo ideal de Z e principal e o(a) I, logo I 6= {0}, vale que
I = In0 onde n0 = min{n 1 | an = e}, n0 = o(a), entao am = e m I(o(a))
m = k.o(a) o(a)|m.
Demonstrac
ao.[2]
). Se O(a)|m, existe t tal que m = tO(a) da am = (aO(a) )t = et = e.
).

CAPITULO 1. GRUPOS

27

Tomamos a divisao euclidiana de m por O(a), temos m = qo(a)+r, onde 0 r < O(a),
suponha por absurdo que r 6= 0, entao
am = (aO(a) )q .ar = ar = e
o que contraria minimalidade de O(a), pois 0 < r < O(a) o que nao pode acontecer, logo
O(a) divide m .
Propriedade 42. Se O(a) = n e O(b) = m entao o(ab)|mmc(n, m). Em G um grupo
abeliano.
Demonstrac
ao. Sabemos que m.n = mmc(m, n).mdc(m, n)
(a.b)mn = (an )m (bm )n = e
como mdc(n, m) divide n e divide m, entao
m

(an ) mdc(m,n) (bm ) mdc(m,n) = e = (ab)mmc(m,n)

entao O(ab) divide mmc(n, m).
Corol
ario 9. Seja G um grupo finito, entao para todo a G vale a|G| = e.
Demonstrac
ao. < a > e subgrupo de G, entao pelo teorema de Lagrange o(a)||G| e
pela propriedade anterior segue a|G| = e.
Corol
ario 10 (Pequeno teorema de Fermat). Seja p primo , entao

ap1 1

mod p.

Basta fazer as contas em Zp \ {0} com o produto, temos um grupo com p 1 elementos
logo ap1 1 mod p.
Corol
ario 11. Para qualquer a Z e p primo vale
ap a mod p.
Essa identidade vale se a = 0 se a 6= 0 entao usamos que ap1 1 mod p e multiplicamos
por a de ambos lados.

CAPITULO 1. GRUPOS

28

Corol
ario 12 (Euler). Sejam x e n primos entre si, entao
x(n) 1

mod n.

Tal propriedade vale pois |Zn | = (n).

Propriedade 43. Seja G um grupo abeliano. Se a, b tem ordem finita e mdc(O(a), O(b)) =
1 entao O(a.b) = O(a)O(b).
Demonstrac
ao. Sejam O(a) = n, O(b) = m, z = O(a.b), vale que
(a.b)nm = e
logo z|(n.m), (a.b)z = e logo az = bz < a > < b >, como | < a > | e | < b > |
sao primos entre si, entao < a > < b >= {e}, se tivessem mais um elemento a mais
em comum, entao a ordem da intersecao dividiria os n
umeros primos entre si, o que e
absurdo, logo az = e = bz , z e m
ultiplo de n e de m, logo e m
ultiplo de n.m pois n e m
sao primos entre si, z|(nm) e mn|z logo z = mn.
Propriedade 44. Se a, b G abeliano tem ordem finita entao existe c G tal que
O(c) = mmc(O(a), O(b)).
Demonstrac
ao. Sejam n = O(a), m = O(b) se mdc(n, m) = 1 entao tomando c = ab,
temos O(c) = O(a)O(b) = n.m = mmc(n, m). mdc(n, m) = mmc(n, m).
| {z }
=1

Se mdc(n, m) 6= 1 entao
k
Y

n=

ps s

s=1

m=

t
Y

ps s

s=k+1

k
Y

ps s

s=1

t
Y

ps s

s=k+1

onde enumeramos os primos de forma que 0 s < s com s [1, k] e s s 0 com

s [k + 1, t].
k
Q

Tomando a1 = as=1

s
p
s

t
Q

e b1 = b

s=k+1

s
p
s

temos O(a1 ) =

t
Y
s=k+1

O(a1 ) e O(b1 ) sao primos entre si, portanto

O(a1 b1 ) = O(a1 )O(b1 ),
podemos tomar c = a1 .b1 tem a ordem desejada.

ps s e O(b1 ) =

k
Y
s=1

ps s , logo

CAPITULO 1. GRUPOS

29

Propriedade 45. Se r = max{O(x), x G} (G abeliano) e finito entao O(x)|r x G.

Demonstrac
ao. Existe y G tal que O(y) = r, suponha que exista x G tal que
O(x) 6 |r, entao temos s = mmc(O(x), O(y)) > r, da existe c tal que O(c) = s > r pelo
resultado anterior, o que contraria o fato de r ser maximo.
Propriedade 46. Se K < H < G entao
(G : K) = (G : H)(H : K).
Demonstrac
ao.
Se |G| < entao
1. H < G implica |G| = |H|(G : H)
2. K < H implica |H| = |K|(K : K)
3. K < G implica |G| = |K|(G : K)
da substituicao de 2 em 1 tem-se |G| = |K|(G : H)(H : K) comparando com 3 tem-se
finalmente (G : K) = (G : H)(H : K).
Propriedade 47. Se H e K sao subgrupos de G entao vale (G : HK) (G : H)(G : K).
Demonstrac
ao. Seja A = {g(H K) | g G} que e o conjunto das classes laterais
da intersecao e C = {gH | g G} {gK | g G} que e o produto cartesiano das classes
laterais de H e K respectivamente, vamos definir uma funcao f : A C que seja injetora,
antes observamos que
g(H K)H = H
g(H K)K = K
pois H K K e H K H. Com isso podemos definir a funcao com f (g(H K)) =
(gH, gK), ela e injetora, pois se
f (g(H K)) = (gH, gK) = f (g 0 (H K)) = (g 0 H, g 0 K) gH = g 0 H egK = g 0 K
isso implica que g 1 g 0 H e g 1 g 0 K por isso g 1 g 0 H K e da g(H K) = g 0 (H K)
disso segue
(G : H K) (G : H)(G : K).

CAPITULO 1. GRUPOS

30

Corol
ario 13. Se (G : H) e (G : K) sao finitos entao (G : H K) tambem e finito nas
condicoes da propriedade anterior.
Propriedade 48 (Classificacao dos grupos de ordem prima). Se |G| = p com p primo
entao G e cclico e qualquer elemento a 6= e G gera o grupo.
Demonstrac
ao. Tomando um elemento a 6= e G, < a > e subgrupo de G, como a
ordem de p e um n
umero primo, entao pelo teorema de lagrange o(a) = p, nao podendo ser
1 pois < a > possuiria pelo menos dois elementos {e} e {a},isso implica que < a >= G.
Corol
ario 14. Todo grupo de ordem prima e abeliano, pois e cclico.
Propriedade 49. Seja a G com o(a) < entao o(as ) =

o(a)
.
mdc(o(a), s)

Demonstrac
ao. Sejam s > 0, n = o(a) e m = o(as ) entao m = min{t > 0, t
N | ast = e}. Sabemos que n|s.m entao sm = mmc(n, s), usando que mmc(n, s).mdc(n, s) =
n.s e a identidade anterior tem-se
m=

n.s
n
1
mmc(n, s)
=
=
s
mdc(n, s) s
mdc(n, s)

entao
o(as ) =

o(a)
.
mdc(o(a), s)

Propriedade 50. Sejam o(a) = n e t = mdc(s, n) entao < as >=< at > .

Demonstrac
ao. Existe m Z tal que s = m.mdc(s, n) logo as = (at )m assim
as < at >, implicando que < as >< at > .
Existem n
umeros inteiros , tais que mdc(s, n) = .s + .n, da
at = (a )s (a )n = (a )s
| {z }
=e

logo < at >< as >.

Como vale < as >< at > e < at >< as > entao < as >=< at > .
Propriedade 51. Se |G| = m n N tal que mdc(n, m) = 1, entao para todo g G,
g = xn para algum x G.

CAPITULO 1. GRUPOS

31

Demonstrac
ao. Como mdc(n, m) = 1 entao existem x0 , y0 Z tais que nx0 + my0 =
1 da
g = g nx0 g my0 = (g x0 )n = xn .
Propriedade 52. Todo subgrupo de um grupo cclico e cclico.
Demonstrac
ao. Seja G o grupo cclico e H um subgrupo de G. Se H = {e} entao H
e cclico, se nao, existe as H para algum s Z, como H e subgrupo de G entao as H,
existe um deles que e positivo s ou s. Definimos o conjunto A = {k > 0, k N |ak H}.
Tal conjunto e nao vazio, logo possui um elemento mnimo t. Dado um elemento qualquer
de H ele e da forma ap , por divisao euclidiana de p por t, existe q e 0 r < t tal que
p = qt + r, da
ap = (at )q .ar ap .(at )q = ar H
da r = 0 pela minimalidade de t, implicando que ap = aq.t da p = q.t, H =< at > .
n
n
Alem disso tal subgrupo possui elementos, pois a ordem de at e .
t
t
Exemplo 10. (Q, +) nao e um grupo cclico . Suponha que fosse cclico, entao teria um
m
m
m
m
m
. Com t 1 temos t , com t 1 temos t , da o
gerador positivo
n
n
n
n
n
m
m
m
conjunto gerado aditivamente por
nao possui elementos em ( , 0) (0, ), conjunto
n
n
n
que possui racionais, entao chegamos num absurdo!
Exemplo 11. O menor grupo nao cclico possui ordem 4, e o grupo Z2 Z2 com adicao
. Grupos de ordem 2 e 3 sao cclicos pois sao grupos de ordem prima. {e} o grupo de
ordem 1 tambem e cclico.
Propriedade 53. Todo grupo quociente de um grupo cclico e cclico.
Demonstrac
ao. Seja H < G onde < g >= G entao < gH >= G/H.
Seja xH G/H, temos x = g k para algum k Z da
(gH)k = g k H = xH
entao gH gera G/H.

CAPITULO 1. GRUPOS

32

Propriedade 54. Seja (K, +, ) corpo e (G, ) subgrupo finito de (K , ) entao G e

cclico.
Demonstrac
ao. Seja r = max{O(g), g G}, por teorema de Lagrange temos que
r |G|, G e abeliano pois (K , ) e abeliano. Vale por proposicao ja demonstrada que
O(x)|r x G logo todos elementos de G sao razes de X r 1 K[x], isto implica que
|G| r logo |G| = r, um elemento de ordem r gera G, logo ele e cclico.
Propriedade 55. Seja G 6= {e}, tal que seus u
nicos subgrupos sejam {e} e G. Entao G
e cclico finito de ordem prima.
Demonstrac
ao. Tomamos a 6= e G, < a > e subgrupo de G da < a >= G, pois
nao pode ser < a >= {e}, pois < a > possui pelo menos dois elementos e < e > apenas
um. Se a2 = e entao o grupo e finito de ordem prima, se nao < a2 >= G =< a >, logo
a < a2 >, implicando que existe n Z tal que a2n = a da a2n1 = e, logo o grupo
e finito. Seja p a ordem do grupo, para todo 0 < s < p, < as > gera o grupo e da
o(as ) = o(a) implicando pela identidade
o(as ) =

o(a)
mdc(o(a), s)

que mdc(p, s) = 1 da nenhum n

umero menor que p divide p, implicando que ele e primo.
Propriedade 56. Um grupo cclico com n elementos possui (n) geradores.
o(a)
, o(as ) = o(a) mdc(o(a), s) = 1, a quantimdc(o(a), s)
dade de elementos s tais que isso acontece e (n).
Demonstrac
ao. o(as ) =

Propriedade 57. Seja G um grupo cclico com n elementos, gerado por a. Para cada
n

d 1 divisor de n existe um u
nico subgrupo de G com d elementos , a saber, Hd =< a d > .
n

Demonstrac
ao. Para cada d divisor de n, existe o subgrupo < a d >, alem disso
n
o(a)
|Hd | = o(a d ) =
=d
mdc(o(a), o(a)
)
d
logo possui d elementos.
Agora vamos provar a unicidade. Seja H um subgrupo de G com d elementos, tal que
d|n. Como G e cclico entao H e cclico, logo existe s N | < as >= H =< amdc(n,s) >
n
d = |H| = o(as ) =
mdc(n, s)
n
n
da mdc(n, s) = , logo H =< a d > .
d

CAPITULO 1. GRUPOS

33

Propriedade 58. Se zn e cclico entao possui ((n)) = 2 (n) geradores.

Demonstrac
ao. Suponha que zn seja cclico, entao ele possui (n) elementos e a zn
tal que < a >= zn e da
o(as ) =

o(a)
mdc(o(a), s)

se o(as ) = o(a) entao mdc(o(a), s) = 1, isso acontece para (o(a)) elementos, entao zn
possui 2 (n) geradores.

Exemplo 12. Z10

e um grupo cclico. Z10
, possui (10) = 4 elementos, eles sao 1, 3, 7, 9

pois 1.1 = 1, 3.7 = 21 1 e 9.9 = 81 1. O grupo e gerado por 3, pois

32 = 9.
33 = 9.3 = 27 7
34 = 33 .3 = 7.3 = 21 1

Entao < 3 >= Z10

. O n
umero de divisores de 4 e 3, que sao os n
umeros 1, 2 e 4. Entao

ele possui apenas um grupo nao trivial com 2 elementos, que e < 9 >, da segue tambem

que < 3 >=< 7 >= Z10

.

Exemplo 13. Z8 nao e um grupo cclico. O n

umero de elementos desse grupo e (8) = 4,
entao ele possui subgrupos com 1, 2, 4 elementos. Os elementos do grupo sao
Triviais 1 e 7.
Nao triviais: 3 pois 3.3 = 9 1.
5 pois 5.5 = 25 1.
Logo o grupo e {1, 3, 5, 7} = Z8 nao e cclico.

Exemplo 14. Z17

e um grupo cclico. Tal grupo possui (17) = 16 elementos, os divisores

de 16 sao 1, 2, 4, 8, 16, ele possui entao 5 subgrupos, com respectivamente 1, 2, 4, 8, 16

elementos.
< 1 >= {1} e subgrupo trivial

CAPITULO 1. GRUPOS

34

3 gera o grupo pois

32 = 9
33 = 10
34 = 13
35 = 5
36 = 15
37 = 11
38 = 16
39 = 14
310 = 8
311 = 7
312 = 4
313 = 12
314 = 2
315 = 6
Possui 2 (17) = 8 geradores. Que sao dados por 3s com mdc(16, s) = 1.
33 = 10
35 = 5
37 = 11
39 = 14
311 = 7
313 = 12
315 = 6

CAPITULO 1. GRUPOS

35

Subgrupos de ordem 8, temos que saber s tal que mdc(16, s) = 2, tais valores sao
2, 6, 10, 14
32 = 9
36 = 15
310 = 11
314 = 2.
Subgrupos de ordem 4, temos que saber os valores de s tais que mdc(16, s) = 4, tais
valores sao 4 e 12 os elementos sao
34 = 13
312 = 4.
Subgrupos de ordem 2, mdc(16, s) = 8, apenas para s = 8 e o elemento e
38 = 16.
Propriedade 59. a 6= e possui ordem 2 a = a1 .
Demonstrac
ao.
).
Se a tem ordem 2 entao a2 = e , isto e a.a = e logo a e inverso de si mesmo por
unicidade do inverso.
)
Se a = a1 entao multiplicando por a tem-se a2 = e logo a possui ordem 2.
Propriedade 60. Se O(a) = mn entao O(am ) = n.
Demonstrac
ao. A ordem de am e o menor valor natural s, tal que ams = e, suponha
que seja s < n entao ms < mn e a ordem de a seria ms, absurdo o que contraria a
minimalidade de mn. Logo O(am ) = n.
Propriedade 61. Vale que O(a) = O(a1 ).

CAPITULO 1. GRUPOS

36

Demonstrac
ao. Suponha que O(a) = m entao am = e o que implica am = e,
portanto m e um candidato a ordem de a1 , suponha que ordem fosse n < m entao
an = e o que implica an = e contrariando a minimalidade de m, portanto a ordem de
a1 e m.
Propriedade 62. Se x2 = e para todo x em G entao G e abeliano.
Demonstrac
ao. Temos (xy)(xy) = e multiplicando por x a esquerda yxy = x multiplicando por y a direita yx = xy logo abeliano.
Corol
ario 15. Se O(a) = 2 a 6= e G entao G e abeliano.
Definic
ao 21 ( Torcao). O subconjunto
T (G) = {a G | O(a) < }
e chamando de subconjunto de torcao de G.
Propriedade 63. Se G e abeliano entao T (G) e um subgrupo de G chamado de subgrupo
de torcao de G.
Demonstrac
ao.
O conjunto nao e vazio pois e T (G), e possui ordem 1.
Dados a, b G com ordens finitas, digamos n e m, entao a.b possui ordem finita ,
pois (a.b)nm = anm bnm = e.
Se a possui ordem finita entao a1 tem a mesma ordem como ja mostramos.
Conclumos entao que T (G) < G.
Exemplo 15. T (C \ {0}) e o conjunto das razes da unidade.
Propriedade 64. nZ mZ m|n e temos (mZ : nZ) =

n
.
m

Demonstrac
ao. ).
Se nZ mZ entao m|n.
n mZ logo existe t Z tal que n = mt que implica m|n.
).

CAPITULO 1. GRUPOS

37

Se m|n entao existe t Z tal que n = mt logo < n >= nZ < m >= mZ.
Usando a propriedade de que, se temos K < H < G entao (G : K) = (G : H)(H : K),
usando K = nZ, H = mZ e G = Z temos
n
(Z : nZ) = (Z : mZ)(mZ : nZ) (mZ : nZ) = .
| {z } | {z }
m
n

1.5.1

Homomorfismos e automorfismos de Grupos cclicos

Propriedade 65. Sejam a G, b B.

1. Se O(a) < entao existe homomorfismo f :< a > B tal que f (a) = b
O(b) | o(a). Tal morfismo se existir e u
nico e tem-se f (ar ) = br r N.
2. Se o(a) = e O(b) qualquer, entao existe um u
nico morfismo f :< a > B tal
que f (a) = b. O morfismo e dado por f (ar ) = br r Z.
Demonstrac
ao.
). Se r = O(a) < e O(b) nao divide O(a) nao existe morfismo f :< a > B
com f (a) = b, pois se existisse f (ar ) = f (a)r = br = e logo O(b)|O(a). ). Se
O(b) |O(a) tomamos f :< a > B com f (ar ) = br . Se r e s sao tais que ar = as
vamos mostrar que br = bs . Temos ars = e logo r s e m
ultiplo de O(a) e como
O(b) divide O(a) entao r s e m
ultiplo de O(b) e da brs = e br = bs .
Se O(a) = entao todo elemento x < a > tem uma u
nica representacao x = ar
pois caso contrario < a > seria finito.
A funcao definida e um morfismo pois
f (xy) = f (ar as ) = f (ar+s ) = br+s = br bs = f (ar )f (as ) = f (x)f (y).
Unicidade. O homomorfismo em qualquer dos casos e u
nico pois se g e morfismo com
g(a) = b entao g(ar ) = g(a)r = br r Z da g = f .
Propriedade 66. Seja G finito, f : G Z com f (g) = 0 g G e o u
nico homomorfismo
de G em Z.

CAPITULO 1. GRUPOS

38

Demonstrac
ao. Suponha que fosse f (g) = n 6= 0 para g 6= e entao | < a > | = r 6= 0
r

e g = e, da 0 = f (g r ) = rf (g) = |{z}
r . |{z}
n 6= 0 o que e absurdo, da deve valer para
6=0

6=0

todo g G f (g) = 0.
Exemplo 16. Seja G = Z8 e B = Z10 . Procuramos todos os morfismos f : G B.
Os elementos b B tais que O(b)|O(1) = 8 sao b = 5 ou b = 0, logo os morfismos sao
f1 : Z8 Z10 f1 (n) = 5n ou f2 : Z8 Z10 com f2 (n) = 0.
Propriedade 67. Seja G =< a > e f : G G morfismo de grupos, f e automorfismo
< f (a) >= G.
Demonstrac
ao.
).
Suponha f isomorfismo, f (a) = b, f (ar ) = br , f e bijecao entao dado y G existe
x G tal que f (x) = y, porem x = ar para algum r Z, da f (x) = f (ar ) = f (a)r = y
portanto G < f (a) >, como < f (a) > G entao < f (a) >= G.
).
Suponha que < f (a) >= G. Temos que mostrar que f e injetora e sobrejetora.
f e sobrejetora pois dado y G temos r Z tal que y = f (a)r = f (|{z}
ar ) = f (x).
xG

Propriedade 68 (Teorema Chines dos restos). Sejam (mk )r1 inteiros dois a dois distintos
entre si, entao a aplicacao diagonal
:Z

r
Y

Zmk

k=1

com f (z) = (z + mk Z)r1 e sobrejetiva ou de maneira equivalente, existe z Z tal que

mod mk )r1 .

(z zk
Demonstrac
ao. Seja =

(1+mk Z)r1

(Zmk )r1 ,

vale que |

r
Y
k=1

pois

Zmk | = O() = |

r
Y
k=1

mk |

CAPITULO 1. GRUPOS

39

r
Y

mk = (0)r1

k=1

e um gerador de

r
Y

Zmk portanto (zk )r1 existe z Z tal que

k=1

z = (zk + mk Z)r1
isto e
(zk + mk Z)r1 = (z + mk Z)r1 .
Corol
ario 16. Sejam (mk )r1 inteiros dois a dois primos entre si, entao
r
r
Y
Y
Zmk
: Z/([ mk ]Z)
k=1

com f (z + [

r
Y

k=1

mk ]Z) = (Z + mk Z)r1 e um isomorfismo de grupos.

k=1

Pois : Z

r
Y

Zmk e um homomorfismo de grupos com Kernel [

r
Y

mk ]Z, a

k=1

k=1

aplicacao e sobrejetiva, logo e isomorfismo pelo Teorema do isomorfismo.

Propriedade 69. Se P e um primo mpar entao
Z/(pt Z) w Z/([pt pt1 ]Z) para cada t 1.
Z/(2t Z) w Z/(2Z) Z/(2t2 Z) para cada t 2.
Demonstrac
ao.

1.6

Grupos diedrais

Definic
ao 22 (Grupo diedral Dn ).

1.7

Homomorfismo de grupos

Definic
ao 23 (Homomorfismo de grupos). Sejam (G, ) e (B, ) grupos. A funcao
: G B e chamada de homomorfismo de grupos
(a b) = (a) (b)

CAPITULO 1. GRUPOS

40

para todos a, b em G.
O Homomorfismo e uma funcao que preserva as operacoes dos grupos. Um homomorfismo tambem pode ser chamado de morfismo. A mesma definicao para semi-grupo
.
Exemplo 17. Nao existe homomorfismo injetor multiplicativo entre Z e nZ, com n 2
natural .
Supondo que exista, temos
f (1) = nk
f (1.1) = f (1)f (1) = n2 k 2 = nk
da nk = 0 ou nk = 1 logo k = 0 da f (1) = 0 e portanto f (s) = f (s.1) = f (s) f (1) = 0 e
|{z}
0

1
a funcao nao e injetora. Caso nk = 1 entao k = e f (1) = 1 em nZ o que nao e possvel
n
.
Definic
ao 24. Dado grupo A, denotamos o conjunto dos elementos invertveis desse
grupo como A .
Exemplo 18.
R = R \ {0}.
C = C \ {0}.
Q = Q \ {0}.
Z = {1, 1}.
Zp = Zp \ {0}.
N = {1}.
Propriedade 70. R+ = {x R | x > 0} com a operacao de multiplicacao e um subgrupo
de R .
Demonstrac
ao.

CAPITULO 1. GRUPOS

41

O elemento neutro 1 R+ .
Dado x R+ e y R+ entao x.y R+ pois o produto de positivos e positivo.
Dado x R+ entao x1 R+ , pois o inverso de um n
umero positivo tambem e
positivo. Logo R+ e subgrupo de R .
Propriedade 71. A funcao f : C R+ dada por f (z) = |z| e um homomorfismo de
grupos. Onde estamos considerando C e R+ com a operacao de multiplicacao.
Demonstrac
ao. Vale f (z.y) = |z.y| = |z|.|y| = f (z).f (y).
Corol
ario 17 (Homomorfismo trivial). A funcao : G B definida como
(a) = eB a G
e um homomorfismo, chamado homomorfismo trivial. Pois vale
(a b) = eB = eB eB = (a) (b).
Exemplo 19 (Identidade). A funcao I : G G com f (x) = x e um homomorfismo
chamado de identidade. Tal funcao e homomorfismo pois f (xy) = xy = f (x)f (y).
Exemplo 20. Dado um grupo abeliano G entao f : G G com f (x) = xn com n N
fixo e um homomorfismo, pois
f (xy) = (xy)n = xn y n = f (x)f (y).
Em especial se G = Z com a adicao entao f (x) = nx e homomorfismo
Definic
ao 25 (Projecao canonica). Seja H C G entao f : G G/H com f (x) = xH e
um homomorfismo chamado de projecao canonica.
Tal funcao e realmente um homomorfismo pois
f (xy) = xyH = xHyH = f (x)f (y).

CAPITULO 1. GRUPOS

42

Exemplo 21. Sejam G = (V, +) e H = (W, +) espacos vetoriais, entao qualquer transformacao linear T : V W e um homomorfismo de grupos, pois por definicao de transformacao linear temos
T (v + u) = t(v) + T (u).
Propriedade 72.
(eG ) = eB .
Demonstrac
ao.
(eG eG ) = (eG ) = (eG ) (eG )
operando (eG )0 em ambos lados temos
eB = (eG ).
Propriedade 73. A composicao de homomorfismos e um homomorfismo.
Demonstrac
ao. Sejam (G, ), (G0 , 0 ), (G00 , 00 ) grupos. Se f : G G0 e g : G0 G00
sao homomorfismos de grupos, entao g f : G G00 e um homomorfismo de grupos, pois
sendo a, b G vale
(g f )(a b) = g(f (a b)) = g(f (a) 0 f (b)) = g(f (a)) 00 g(f (b)).
Propriedade 74.
(a1 ) = (a)1 .
Demonstrac
ao. Temos
(a a1 ) = (eG ) = eB = (a) (a1 )
operando com (a)1 a esquerda segue
(a)1 = (a1 )
Propriedade 75. Se H < G entao (H), e subgrupo de B.
Demonstrac
ao. Temos que eB (H) pois (eG ) = eB .
Se a (H) existe c1 H tal que (c1 ) = a e b (H) entao existe c2 H tal que
(c2 ) = b de onde segue c1 c2 H e (c1 c2 ) = (c1 ) (c2 ) = a b logo a.b (H).
Se a (H) existe c H tal que (c) = a e temos tambem (c1 ) = (c)1 = a1
logo a1 (H), mostrando que (H) e subgrupo de B

CAPITULO 1. GRUPOS

43

Corol
ario 18.
Em especial o resultado anterior vale se H = G, logo Im(f ) < B.
Definic
ao 26 (N
ucleo). O n
ucleo de e o conjunto
Ker() = {x G|(x) = eB }.
Propriedade 76. Ker() e um subgrupo de G.
Demonstrac
ao. Temos que (eG ) = eB , logo eG Ker().
Se a Ker() e b Ker() segue (a b) = (a) (b) = eB eB = eB logo
a b Ker().
1
Se a Ker() temos (a) = eB e (a1 ) = (a)1 = e1
Ker()
B = eB assim a

o que implica Ker() ser subgrupo de G.

Propriedade 77. Ker() C G.
Demonstrac
ao. Temos que mostrar que gKer()g 1 Ker(), para g G arbitrario. Seja entao x Ker(), vamos demonstrar que gxg 1 Ker(), por isso
aplicamos , de onde segue
(gxg 1 ) = (x)(x)(g 1 ) = (x)e(g)1 = e
por isso gxg 1 Ker().
Propriedade 78. e injetora Ker() = {eG }.
Demonstrac
ao.
). Considere injetora, entao temos (a) = (b) a = b, como temos (eG ) = eB
segue Ker() = {eG }.
). Seja agora Ker() = {eG }, temos (a) = eB implica a = eG , suponhamos
(a) = (b) logo (a) (a)1 = eB = (b) (a)1 = (b a1 ) assim temos que ter
b a1 = eG , implicando b = a, logo a funcao e injetora.
Propriedade 79. Se H C G entao f (H) < B e f 1 (f (H)) = HKer(f ), sendo f homomorfismo.
Observamos que f 1 (f (H)) e o conjunto dos y G tais que f (y) f (H), y fixo pode
nao pertencer a H.

CAPITULO 1. GRUPOS

44

Demonstrac
ao.
HKer(f ) f 1 (f (H)). Dado hk HKer(f ) temos
f (hk) = f (h)f (k) = f (h) F (H)
logo vale a inclusao HKer(f ) f 1 (f (H)).
f 1 (f (H)) HKer(f ). Seja y f 1 (f (H)) entao f (y) f (H) , logo existe
h H tal que f (y) = f (h) f (h1 y) = e, por isso h1 y Ker(f ), que implica
y = h(h1 y) Hker(f ).
Corol
ario 19. Dado H < G entao f 1 (f (H)) = HKer(f ) implica que f 1 (f (H)) < G
pois Ker(f ) C G e H < G.
Propriedade 80. Se T < B entao f 1 (T ) < G e Ker(f ) f 1 (T ).
Demonstrac
ao.
Ker(f ) f 1 (T ). Pois como T < B entao eB T e da
Ker(f ) = f 1 (eB ) f 1 (T ).
f 1 (T ) < G.
1. Produto e fechado . Sejam x, y f 1 (T ) entao f (x), f (y) f (T ) logo existem
t1 , t2 T tais que f (x) = f (t1 ) , f (y) = f (t2 ) portanto f (x.y) = f (t1 t2 ) f (T )
da xy f 1 (T ).
2. Inverso esta no conjunto. Se x f 1 (T ) entao f (x) = f (t1 ) da f (t1 )f (t1 )1 =
f (x)f (t1 )1 , por unicidade do inverso segue que x1 f 1 (t).
Propriedade 81. Seja T < B entao f (f 1 (T )) = T Im(f ).
Demonstrac
ao.
Vale f (f 1 (T )) T Im(f ) . f 1 (T ) = A e o conjunto dos x G tais que
f (x) T , da temos claramente f (A) T e por definicao f (A) Im(f ) entao
f (f 1 (T )) T Im(f ).

CAPITULO 1. GRUPOS

45

T Im(f ) f (f 1 (T )). Seja y T Im(f ), como y Im(f ) existe g G tal que

f (g) = y, como y T entao g f 1 (T ) = A e da y = f (g) f (A) = f (f 1 (T )).
Corol
ario 20. Se f : G B e sobrejetiva entao f (f 1 (T )) = T , pois T Im(f ) logo
T Im(f ) = T.
Propriedade 82. Se O(x) < entao O(f (x))|o(x).
Demonstrac
ao. Seja n = O(x) entao
eB = f (e) = f (xn ) = f (x)n
O(f (x)) e o menor valor m tal que f (x)n = eB portanto m n. Suponha por absurdo
que m nao divide n, entao por divisao euclidiana temos n = mq + r com r > 0 e da
f (x)n = e = (f (x)m )q f (x)r = f (x)r
o que contradiz a minimalidade de m, portanto m|n.
Propriedade 83. Sejam H, K, HK < G entao
(HK : K) = (H : H K),
isto e, a quantidade de classes laterais de K em KH e a mesma quantidade de classes
laterais de H K em H.
Demonstrac
ao. Seja A = {ha }aB um sistema de representantes das classes laterais
a` esquerda de H K em H. Seja C o conjunto das classes laterais a` esquerda de K
em HK, definimos uma funcao f : A C com f (ha ) = ha K e vamos mostrar que f e
bijecao.
f e injetora. Sabemos que ha = hb a = b. Suponha a 6= b, vamos mostrar que
f (ha ) = ha K 6= f (hb ) = hb K, pois se fosse hb K = ha K entao ha = hb l com l K e
da l = h1
e
b ha H portanto l H K de onde segue que ha = hb a = b, o que
absurdo.

CAPITULO 1. GRUPOS

46

A funcao e sobrejetora, isto e, toda classe lateral `a esquerda de K em HK e do tipo

ha K, para algum a B. Seja tK, t HK uma classe lateral, escrevemos t = hk,
temos
tK = hkK = hK
escolhemos a B tal que h ha , logo h = ha .s com s H K e da
tK = hK = ha .sK = ha K,
logo a funcao e sobrejetiva, como queramos demonstrar.
Como a funcao e sobrejetiva e injetiva, temos bijecao da (HK : K) = (H : H K).
Definic
ao 27 (Isomorfismo de Grupos). e um isomorfismo de grupos e um homomorfismo bijetor.
Definic
ao 28 (Grupos isomorfos). Dois grupos G e B sao isomorfos existe um isomorfismo entre eles. Nesse caso denotamos A ' B.
Propriedade 84. (R+ , .) e (R, +) sao isomorfos.
Demonstrac
ao.
Considere a funcao f : R+ R definida como f (x) = ln x. Entao vale
f e bijetora, pois dado y R, existe x = ey tal que ln ey = y entao e sobrejetora.
1
Alem disso e injetora pois f 0 (x) = > 0.
x
f e um homomorfismo pois ln(x.y) = ln x + ln y.
Propriedade 85. A funcao inversa de um isomorfismo e um isomorfismo.
Demonstrac
ao. Considere os grupos isomorfos (G, ) e (G0 , ) com o isomorfismo
f : G G. Como f e bijetora ela possui uma u
nica inversa g : G0 G que tambem
e bijetora, vamos mostrar que g tambem e um homomorfismo, mostrando que tomando
x2 , y2 G0 quaisquer vale g(x2 0 y2 ) = g(x2 )g(y2 ). Existem x1 , y2 G tais que f (x1 ) = x2
e g(y1 ) = y2 , da
g(x2 0 y2 ) = g(f (x1 ) 0 f (x2 )) = g(f (x1 x2 )) = x1 x2 = g(x2 )(g(y2 )

CAPITULO 1. GRUPOS

1.7.1

47

Automorfismo

Definic
ao 29 (Automorfismo). Um automorfismo de G e um isomorfismo de G em G.

1.7.2

f : G G com f (x) = axa1

e automorfismo

Propriedade 86. Sejam G um grupo e a G fixo. Se f : G G tem lei f (x) = axa1 ,

entao f e um automorfismo.
Demonstrac
ao. Temos que mostrar que a funcao e um homomorfismo bijetor. Tal
funcao e um homomorfismo pois f (c.b) = a(c.b)a1 = a(ca1 ab).a1 = f (c).f (b). Ela e
injetora pois se f (c) = f (b) entao aca1 = aba1 , implica c = b por lei do corte. A funcao
tambem e sobrejetora pois axa1 = b entao x = a1 b.a.
Definic
ao 30. Definimos o conjunto Aut(G) como
Aut(G) = {f : G G | f e automorfismo}.
Propriedade 87. A estrutura (Aut(G), ) e um grupo, onde e a composicao de funcoes.
Demonstrac
ao.
A composicao e fechada.
A composicao de bijecoes e bijecao.
A composicao de homomorfismos e um homomorfismo. Entao tem-se que a operacao
e fechada.
A identidade e um automorfismo.
Existe inverso pra um automorfismo pois as funcoes sao bijetoras.
A composicao e associativa.
Propriedade 88. Seja I(G) com composicao de funcoes, entao I(G) C Aut(G).
Demonstrac
ao. Primeiro mostramos que e subgrupo.
I(G) e nao vazio, pois temos nele a funcao identidade Ie (x) = exe1 = x.

CAPITULO 1. GRUPOS

48

Sejam Ig1 e Ig2 automorfismos internos entao

Ig1 Ig1 (x) = Ig1 (g2 xg21 ) = g1 g2 xg21 g11 = g1 g2 x(g1 g2 )1 = Ig1 g2 (x).
Dado Ig entao (Ig )1 tambem e automorfismo interno, pois Ig1 e autormorfismo
interno e Ig1 (x) = g 1 xg
Ig Ig1 (x) = g(g 1 xg)g 1 = x = I
e a identidade, logo (Ig )1 = Ig1 .
Agora vamos mostrar finalmente que I(G) C Aut(G), isto e, f I(G) f 1 I(G)
onde f Aut(G). Sejam f Aut(G) e Ig I(G) quaisquer entao
f Ig f 1 (x) = f (gf 1 (x)g 1 ) = f (g)xf (g)1 I(G)
como queramos demonstrar.
Propriedade 89. G e abeliano I(G) = {I}.
Demonstrac
ao. ). Se G e abeliano entao Ig (x) = gxg 1 = x = I g G e a
funcao identidade, logo todos automorfismos internos sao iguais a funcao identidade e da
I(G) = {I}.
).
Se g, x G vale Ig(x) = x entao gxg 1 = x gx = xg logo o grupo e abeliano.
Propriedade 90. H C G Ig (H) H, g G , isto e, H e estavel por todos automorfismos internos de G.
Demonstrac
ao.
H C G g G gHg 1 H Ig (H) H.
Definic
ao 31 (Subgrupo caracterstico). H < G e um subgrupo caracterstico de G,
que se denota por H l G, se ele e estavel por todos os automorfismos de G, isto e,
f (H) H f Aut(G).
Exemplo 22. Sao subgrupos caractersticos de G, {e}, G, Z(G), G0 .

CAPITULO 1. GRUPOS

49

{e} e subgrupo caracterstico pois para qualquer automorfismo f de G tem-se f (e) =

e.
claro que f (G) G para qualquer f .
E
Z(G) e subgrupo caracterstico . Dado qualquer automorfismo f : G G e qualquer
g Z(G), temos que mostrar que x G tem-se xf (g) = f (g)x. Como f : G G
e bijecao, entao existe y tal que f (y) = x, portanto
xf (g) = f (y)f (g) = f (yg) = f (gy) = f (g)f (y) = f (g)x

Por fim G0 e subgrupo caracterstico . Dado z G0 z = xyx1 y 1 , logo f (z) =

f (x)f (y)f (x)1 f (y)1 G0 pois a funcao assume valor em G0 .
Corol
ario 21. Se H l G entao H C G pois em especial fg (H) = gHg 1 e automorfismo
para todo g.
Propriedade 91. Se H e o u
nico subgrupo de G de ordem n entao H l G.
Demonstrac
ao.
Temos que mostrar que para qualquer f automorfismo de G em G tem-se f (H) H.
f (H) e subgrupo de G , pois f e homomorfismo e H < G, alem disso possui n elementos,
pois f e funcao bijetora, disso segue que f (H) = H.
Propriedade 92. Seja K l H C G entao K C G, isto e, vale um tipo de transitividade.
Demonstrac
ao. Sejam g G arbitrario, Ig : G G com Ig (x) = gxg 1 consideramos a restricao Ig |H , como H C G entao Ig (H) = H, I|H e um automorfismo de H.
K C H implica Ig |H (K) K, isto e, gKg 1 K g G da K C G.
Propriedade 93. Sejam (G, .) e (G0 , ) grupos e f : G G0 um isomorfismo de grupos
vale:
Se o(a) e finito entao o(f (a)) e finito.
Se o(a) e infinito entao o(f (a)) e infinito.

CAPITULO 1. GRUPOS

50

Demonstrac
ao. Suponha que o(a) seja infinito, entao o(f (a)) e finito ou infinito,
suponha por absurdo que seja finito, logo existe n N tal que [f (a)]n = e = f (an ) como
a funcao e injetora entao an = e que implicaria que o(a) e finita, um absurdo.
Se o(a) e finita, existe n N tal que an = e e da f (an ) = f (a)n = f (e) = e, entao
ordem de f (a) e finita.
Propriedade 94. Seja (G, .) um grupo cclico infinito gerado por a, entao f : (z, +)
(G, .) definida por f (n) = an e um isomorfismo de grupos.
O elemento az gera G z = 1 ou z = 1.
Demonstrac
ao. f e um homomorfismo pois f (n + m) = an+m = an am = f (n)f (m).
Vamos mostrar que a funcao e injetora, suponha f (n) = f (m) entao an = am e da
anm = e, se n 6= m entao o grupo seria finito, segue entao que n = m e a funcao e
injetora. Pelo fato do grupo ser cclico infinito gerado por a tem-se que f e sobrejetora.
az gera G z gera Z, os u
nicos elementos que geram Z sao 1 e 1.
Corol
ario 22. Quaisquer dois grupos cclicos infinitos sao isomorfos.
Propriedade 95. Se (G, .) e um grupo cclico de ordem n gerado por a entao G e isomorfo
ao grupo (zn , + mod n).
Um elemento am gera G mdc(m, n) = 1.
Demonstrac
ao. Seja a funcao Zn G, definida como f (n) = an . Tal funcao e um
homomorfismo pois f (n + m) = an+m = an .am = f (n)f (m). f deve ser injetora, pois
dados n m s 0 com am = as segue ams = e entao de 0 m s < n segue m = s.
A funcao tambem e sobrejetiva.
am gera G m gera Zn mdc(m, n) = 1.

1.7.3

Determina
c
ao de homomorfismo entre dois grupos

Definic
ao 32. Denotamos por Hom(G, B) o conjunto dos homomorfismos de G em B.
Corol
ario 23.
Hom(G, B) =

[
HCG

pois Ker(f ) C G.

{f : G B, morfismo | Ker(f ) = H}

CAPITULO 1. GRUPOS

1.7.4

51

Teorema de Cayley - G
e isomorfo a um subgrupo de SG .

Propriedade 96 (Cayley). G e isomorfo a um subgrupo de SG .

Demonstrac
ao. Para cada a G definimos a funcao fa : G G tal que fa (x) = a.x,
fa e injetora pois fa (x) = a.x = a.y entao x = y por lei do corte, f tambem e sobrejetora
pois dado b G existe x = a1 b tal que fa (x) = aa1 b = b. Entao fa e uma bijecao,
fa G a G.
Definimos entao g : G SG como g(a) = fa . Vamos mostrar que G e um homomorfismo injetor.
g(a.b)(x) = fa.b (x) = a.b.x = a(b.x) = (fa fb )(x)
da g(a.b) = g(a) g(b). Logo g e um homomorfismo de grupos, vamos mostrar que e
injetora
ker(G) = {a G | g(a) = IG } = {a G | ax = x} = {e}
logo e injetora, entao esta em bijecao com sua imagem g(G) SG sendo um isomorfismo.
Corol
ario 24. Um grupo com n elementos e isomorfo a um subgrupo de Sn .
Propriedade 97. Seja f : G G com f (x) = x1 . G e abeliano f e morfismo.
Demonstrac
ao.
). Supondo G abeliano. f (xy) = (xy)1 = y 1 x1 = x1 y 1 = f (x)f (y).
). Supondo que f seja morfismo. x, y G tem-se
f (x1 y 1 ) = f (x1 )f (y 1 ) = xy = yx.
Corol
ario 25. Se a G a2 = e entao G e abeliano. a e inverso dele mesmo a = a1 ,
portanto
(xy)1 = y 1 x1 = yx = xy.

1.7.5

Teorema dos isomorfismos

Teorema 2 (Teorema dos isomorfismos-1). Seja f : G B um homomorfismo entao

h : G/(ker(f )) f (G) com h(gker(f )) = f (g) e um isomorfismo.

CAPITULO 1. GRUPOS

52

Demonstrac
ao.
h e funcao. Se gKer(f ) = g 0 Ker(f ) entao f (g) = f (g 0 ) pois g = g 0 k onde k
Ker(f ) e da
f (g) = f (g 0 k) = f (g 0 )f (k) = f (g 0 ).
h e morfismo.
h(gKer(f )g 0 Ker(f )) = h(gg 0 Ker(f )) = f (gg 0 ) = f (g)f (g 0 ) = h(gKer(f ))h(g 0 Ker(f )).
f e injetiva pois se h(gKer(f )) = h(gKer(f )) f (g) = f (g 0 ) f (g 0 g 1 ) = eB
entao g 0 = gk com k no n
ucleo portanto gKer(f ) = g 0 Ker(f ).
h e sobrejetiva por definicao.
h e bijecao e homomorfismo, entao h e isomorfismo.
Propriedade 98 (Teorema dos isomorfismos-2). Seja A = {H | H < G, ker(f ) H},
isto e, o conjunto dos subgrupos de G que contem ker(f ) e C = {T | T < f (G)} o
conjunto dos subgrupos de f (G), entao g : A C com2 g(H) = f (H) e bijecao que
possui inversa g 1 (T ) = f 1 (T ). Alem disso
H C G implica f (H) C f (G).
T C f (G) implica f 1 (T ) C G.
A ultima proposicao diz que g preserva a propriedade de subgrupos normais, isto e, leva
subgrupos normais de um conjunto em subgrupos normais do outro conjunto. g pode ser
vista como o morfismo f restrito ao conjunto A.
Demonstrac
ao.
Sabemos que f 1 (f (H)) = Hker(f ) H < G e f (f 1 (T )) = T f (G), T < B, da
Ker(f ) H implica f 1 (f (H)) = H e T f (G) que f (f 1 (T )) = T , entao g possui
inversa , logo e bijecao.
2

Usamos a notac
ao g para func
ao no lugar de f , pois f , homomorfismo e definido de G em B.

CAPITULO 1. GRUPOS

53

H C G implica f (H) C f (G).

Dado y f (g) e x f (H), temos que ter yxy 1 f (H). y = f (g), x = f (h),
g, h G, H, logo
yxy 1 = f (g)f (h)f (g 1 ) = f (ghg 1 ) f (H)
| {z }
H

a parte sublinha acontece pois H C G.

T C f (G) implica f 1 (T ) C G.
Dado g G e a f 1 (T ) (logo f (a) T ), vamos mostrar que gag 1 f 1 (T ).
Temos
f (gag 1 ) = f (g) f (a) f (g)1 T
|{z}
T

pois T C f (G) logo gag 1 f 1 (T ).

Propriedade 99. Sejam f : G T morfismo , H < G entao g : H/H Ker(f ) f (H)
com g(h.H Ker(f )) = f (h) e um isomorfismo.
Demonstrac
ao. Considere o morfismo f |H : H B, isto e, a restricao de f a` H,
vale que f |H (H) = f (H) e Ker(f |H ) = Ker(f ) H, pois Ker(f ) = {x G | f (x) = eB }
e Ker(f |H ) = {x H | f (x) = eB }, aplicando a parte 1 do teorema dos isomorfismo a`
f |H , basta substituir Ker(f ) por Ker(f ) H e provamos o resultado.
Propriedade 100. Seja H CG entao f : A C e uma bijecao onde A = {V | V CG, V
H}, C = {T | T C G/H}.
Demonstrac
ao. Considere o homomorfismo l : G G/H dado por l(g) = gH, l e
um morfismo sobrejetor e Ker(l) = H, aplicamos a parte (2) do teorema dos isomorfismos
a l, substituindo Ker(l) por H, f (G) por l(G) = G/H.
Propriedade 101. Sejam G um grupo, A C G, B C C < G entao AB C AC.
Demonstrac
ao. Como ACG e B CG entao AB CG e em especial vale que AB = BA.
De A C G temos g G e a A tem-se gag 1 A.
De B C C segue c C e b B temos cbc1 B.

CAPITULO 1. GRUPOS

54

Queremos mostrar que AB C AC, isto e, ac AC e a0 b0 AB tem-se

aca0 b0 (ac)1 AB, isto e , aca0 b0 c1 a1 AB
porem podemos escrever
a (ca0 c1 ) (cb0 c1 ) a1 = aa1 b1 a1 AB
| {z } | {z }
a1 A

b1 B

au
ltima passagem e verdadeira pois AB C G.
Propriedade 102. Se H C G e K < G entao K/(H K) e isomorfo a KH/H.
Demonstrac
ao. Como H C G e K < G temos que KH < G e KH = HK. H C G
entao HCKH da podemos considerar o quociente KH/H. Tomamos o morfismo canonico
f : KH KH/H com f (kh) = khH = kH. Consideramos a restricao f |K : K
KH/H, f (k) = kH. Temos Ker(f |k ) = {k K | kH = k} = H K, f |K e sobrejetora,
pelo teorema dos 1 segue o resultado.
Propriedade 103. Sejam K < H < G com K C G e H C G entao

G/K
e isomorfo a
H/K

G/H.
Demonstrac
ao. Seja f : G/K G/H com f (gK) = gH.
f e funcao pois se gK = g 0 K entao g = g 0 K para algum k K da f (g 0 K) = g 0 H e
f (gK) = gH = g 0 kH = g 0 H
pois K H.
f e sobrejetora por definicao.
Ker(f ) = {gK | f (gk) = g H = H} = H/K pois os elementos de H/K sao da
|{z}
H

forma gK onde g H.
Aplicando o primeiro teorema dos isomorfismo segue o resultado.

CAPITULO 1. GRUPOS

1.8

55

O grupo Sn

Definic
ao 33 (Congruencia modulo ). Sejam Sn ( e uma funcao bijetora que leva
elementos de In em In .) , a, b In , dizemos que a e congruente a b modulo sse existe
k Z | b = k (a), nesse caso escrevemos
a b k Z | k (a) = b.
Propriedade 104. A congruencia modulo e uma relacao de equivalencia em In .
Demonstrac
ao.
Vale a reflexividade pois 0 (a) = a.
Vale a simetria. Se k (a) = b entao k b = a da a b implica b a.
Vale a transitividade. De k (a) = b e s (b) = c segue que (k+s) (a) = c da a c.
Entao e uma relacao de equivalencia em In .

Definic
ao 34 (Orbita
de a por ). A orbita de a por e o conjunto
O(a) := { k (a) | k Z}
, sendo a classe de equivalencia de a modulo .
Propriedade 105. a In existe l 1 tal que l (a) = a.
Demonstrac
ao. O(a) In , entao O( a) e um conjunto finito, logo existem inteiros
1 n < m tais que m (a) = n (a), da mn (a) = 0 (a) = a. O conjunto
A = {k Z | k 1 k (a) = a}
e um conjunto de inteiros limitado inferiormente, logo pelo P BO ele possui um menor
elemento l tal que l (a) = a. Denotaremos sempre l como esse menor elemento.
Propriedade 106. O(a) = { k (a) | 0 k < l.}
Demonstrac
ao. Tomando m Z pela divisao euclidiana por l temos m = q.l + r e
da m (a) = r ( q.l (a)) = r (a).

CAPITULO 1. GRUPOS

56

ou qualquer permutacao circular

Definic
ao 35 (Ciclo de a por .). Chamamos ( k (a))l1
1
de um ciclo de .
Definic
ao 36 (r-Ciclo). Sejam r 1, Ar = {ak , 1 k r} In . Definimos um r-ciclo
como uma permutacao : In In definida como
(ak ) = ak+1 , se 1 k < r.
(ar ) = a1 .
(x) = x, x In \ Ar E denotada como (ak )r = (a1 , , ar ).
Corol
ario 26. Se r = 1 entao e a identidade de In In .
Definic
ao 37 (Multiplicacao de ciclos). Definimos o produto dos ciclos = (ak )r e
C = (bk )s como a composicao das permutacoes que eles representam
(ak )r .(bk )s := C.
Definic
ao 38 (Ciclos disjuntos). Dizemos que (ak )r e (bk )s ciclos de In sao disjuntos sse
{ak , k Ir } {bk , k Is } = .
Propriedade 107 (Propriedade dos ciclos disjuntos). Se = (ak )r e = (bk )s sao ciclos
disjuntos de Sn , entao = .
Demonstrac
ao. Seja A = {ak , | k Ir } e B = {bk , | k Is }, A e B sao conjuntos
disjuntos.
Se existe t In \ (A B) entao, e fixam t, valendo
( (t)) = (t) = t
((t)) = (t) = t
logo sao iguais.

CAPITULO 1. GRUPOS

57

Seja x A, da x = ak para algum k e (ak ) = at A para algum t, como at , ak

/B
sao fixos por logo
((ak )) = (at ) = at
( (ak )) = (ak ) = at
logo e comutativa.
Propriedade 108. Toda permutacao Sn se escreve de modo u
nico como produto de
seus ciclos (a menos da ordem).
Propriedade 109. (ak )r =

r
Y

(a1 , ak ) onde

k=2

r
Y

(a1 , ak ) = [

k=2

r
Y

(a1 , ak )].(a1 , a2 ) produto

k=3

aberto pelo limite inferior `a direita, isto e, todo r-ciclo se escreve como produto de 2ciclos.
Demonstrac
ao. Para a1 temos (a1 ) = a2 e pelo ciclo

r
Y

(a1 , ak ) =

k=2

r
Y

(a1 , ak ).(a1 , a2 ),

k=3

pelo primeiro ciclo (a1 ) = a2 e a2 nao aparece em nenhum outro ciclo , logo os outros
ciclos fixam a2 . Tomando agora 2 k < r, abrimos como
r
Y

r
Y

(a1 , ak ) =

k=2

(a1 , ak )(a1 , as+1 )(a1 , as )

s1
Y

(a1 , ak )

k=0

k=s+2

as e fixo no primeiro produto da direita, em (a1 , as ) temos (as ) = a1 e em (a1 , as+1 )

r
Y
(a1 , ak ), logo o resultado da as+1 . No
tem-se (a1 ) = as+1 sendo que as+1 e fixo por
k=s+2

caso de ar abrimos o produto como

r
Y

(a1 , ak ) = (a1 , ar )

k=2

r1
Y

(a1 , ak )

k=2

ar e fixo no produtorio e no ciclo (a1 , ar ) tem-se (ar ) = a1 . Entao em todo caso (ak )r e
r
Y
(a1 , ak ) coincidem, sendo portanto iguais.
k=2

Propriedade 110. Toda permutacao em Sn pode ser escrita como produto de 2-ciclos.
Demonstrac
ao. Escrevemos a permutacao como produto dos seus r-ciclos, que por
sua vez podem ser escritos como produtos de 2-ciclos.
Definic
ao 39 (Transposicoes). Os 2-ciclos em sn sao chamados de transposicoes, em
especial um 2 ciclo qualquer e chamado de transposicao.

CAPITULO 1. GRUPOS

58

Corol
ario 27. Todo r-ciclo pode ser escrito como

r
Y

(a1 , ak ) logo pode ser escrito como

k=2

produto de r + 1 2 = r 1 transposicoes.

Definic
ao 40 (Permutacao par ou mpar). Uma permutacao e chamada de par sse e um
produto de um n
umero par de transposicoes, caso contrario e chamada de transposicao
mpar.
Definic
ao 41 (Grupo alternado). Definimos o grupo alternado de An como
An = { Sn | e permutacao}.
Propriedade 111.
|An | =

1.8.1

n!
.
2

Ciclos de S3

I=

1 2 3
1 2 3

1 2 3
2 1 3

!
f6 =
!
f4 =

1 2 3

!
f5 =

1 3 2
1 2 3

3 1 2

Os ciclos dos elementos sao

f6 = (2, 3), mpar.
f5 = (1, 3), mpar.
= (1, 2), mpar.
f4 = (1, 3, 2) = (1, 2)(1, 3), par.
= (1, 2, 3) = (1, 3)(1, 2), par.
An = {I, f4 , }.

1 2 3

3 2 1
1 2 3
2 3 1

CAPITULO 1. GRUPOS

1.8.2

Ciclos de S4 .

f1 = (1, 2)(3, 4) par.

f2 = (1, 3)(2, 4) par.
f3 = (1, 4)(2, 3) par.
f4 = (1, 2, 3, 4) = (1, 4)(1, 3)(1, 2) mpar.
f5 = (1, 3, 2, 4) = (1, 4)(1, 2)(1, 3) mpar.
f6 = (1, 4, 3, 2) = (1, 2)(1, 3)(1, 4) mpar.
f7 = (1, 2) mpar.
f8 = (1, 2, 3) = (1, 3)(1, 2) par.
f9 = (1, 2, 4) = (1, 4)(1, 2) par.
f10 = (1, 2, 4, 3) = (1, 3)(1, 4)(1, 2) mpar.
f11 = (1, 3, 4) = (1, 4)(1, 3) par.
f12 = (1, 3) mpar.
f13 = (1, 3, 2) = (1, 2)(1, 3) par.
f14 = (1, 3, 4, 2) = (1, 2)(1, 4)(1, 3) mpar.
f15 = (1, 4, 2, 3) = (1, 3)(1, 2)(1, 4) mpar.
f16 = (1, 4, 2) = (1, 2)(1, 4) par.
f17 = (1, 4, 3) = (1, 3)(1, 4) par.
f18 = (1, 4) mpar.
f19 = (3, 4) mpar.
f20 = (2, 3, 4) = (2, 4)(2, 3) par.
f21 = (2, 3) mpar.
f22 = (2, 4, 3) = (2, 3)(2, 4) par.

59

CAPITULO 1. GRUPOS

60

f23 = (2, 4) mpar.

A4 = {f1 , f2 , f3 , f8 , f9 , f11 , f13 , f16 , f17 , f20 , f22 , I}.
Propriedade 112. Se |G| = p2 entao G possui no maximo p + 1 subgrupos com p
elementos.
Demonstrac
ao. Vamos considerar elementos distintos da identidade e do grupo.
Dado um a qualquer, vale que | < a > | = p ou p2 se | < a > | = p dado b se
b < a >, entao < b >< a >, logo nao pode valer | < b > | = p2 , como ambos
conjuntos tem p elementos segue que < b >=< a >, logo se subgrupos de ordem p tem
um elemento em comum eles sao iguais nesse caso. Isso implica que podemos ter no
maximo p + 1 subgrupos de ordem p, pois caso fosse uma quantidade maior, algum dos
subgrupos deveria ter elemento em comum logo seriam iguais.
Exemplo 23. z2 z2 com adicao possui 3 subgrupos de ordem 2, que sao
< (0, 1) >= {(0, 1), (0, 0)}
< (1, 0) >= {(1, 0), (0, 0)}
< (1, 1) >= {(1, 1), (0, 0)}.
Exemplo 24. Z4 com adicao possui os seguintes subgrupos
{0} =< 0 >
{1, 2, 3, 0} =< 1 >
< 2 >= {2, 0}
< 3 >= {3, 2, 1, 0}
nao chega a possuir 3 subgrupos de ordem 2, pois se um grupo contem 3 gera o grupo, se
contem 1 tambem a u
nica possibilidade do subgrupo ter ordem 2 e conter 2 e 0 apenas.