Grupos

Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com

Sum
ario
1 Grupos
1.1

1.2

1.3

1.4

1.5

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

1.1.1

Ordem de um grupo . . . . . . . . . . . . . . . . . . . . . . . . . .

1.1.2

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

1.1.3

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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.4.1

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

1.4.2

Teorema de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . 25

Grupos cclicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.5.1

Homomorsmos e automorsmos de Grupos cclicos . . . . . . . . . 38

1.6

Grupos diedrais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

1.7

Homomorsmo de grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
1.7.1

Automorsmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

1.7.2

f : G G com f (x) = axa1 e automorsmo . . . . . . . . . . . . 48

1.7.3

Determinacao de homomorsmo entre dois grupos . . . . . . . . . . 52

1.7.4

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


SUMARIO

1.7.5
1.8

Teorema dos isomorsmos . . . . . . . . . . . . . . . . . . . . . . . 53

O grupo Sn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
1.8.1

Ciclos de S3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

1.8.2

Ciclos de S4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60

Captulo 1
Grupos
1.1

Conceitos b
asicos

m Definicao

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 .

b 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 denir apenas elemento neutro `a esquerda.

m Definicao

2 (Semi-grupo). Em um semi-grupo vale apenas a associatividade.

4

CAPITULO 1. GRUPOS

m Definicao

um semigrupo onde existe elemento neutro .

3 (Monoide). E

m Definicao

4 (Magma ou grupoide). Vale apenas que a operacao e fechada .

1.1.1

Ordem de um grupo

m Definicao

5 (Ordem de um grupo). Dado um grupo (G, ), existem duas possibili-

dades
G e um conjunto nito, digamos, com n elementos. Nesse caso dizemos que o grupo

(G, ) e nito e simbolizamos |G| = n (le-se: ordem de G e n ou ordem de G e igual

`a n ).
G e um conjunto innito, nesse caso simbolizamos |G| = , dizemos que a ordem

do grupo e innita.

m Definicao

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.

Z Exemplo 1. Para n 1, (Z , +) e um grupo abeliano com n elementos.

n

Em geral estamos denotando aqui (A , ) como conjunto A (munido da operacao )

dos elementos invertveis com a operacao .

Z Exemplo 2. Para n 2 (Z , ) e um grupo abeliano com (n) elementos.

$ Corolario 1. Se um grupo G nao e abeliano, entao existem x, y G tais que x y =

y x.

Z 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 .

CAPITULO 1. GRUPOS

(Z, +) e grupo abeliano innito, porem (Z, ) nao e um grupo, pois os u

nicos

elementos invertveis sao 1 e 1.

b 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

gk = g1 .

k=1

Demonstrac
ao. x = 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 = k, 1, s In }
n

portanto
gk = e,pois cada elemento e multiplicado pelo seu inverso, da
k=2
n

gk = g1 .

k=1

Definic
ao 7 (Grupo linear). Denimos o grupo GL(N, K) chamado grupo linear

geral sobre K, como (Mnn (K), .) onde K e um corpo. Os elementos sao as matrizes
invertveis de ordem n com entradas em um corpo K. Lembre que uma matriz A e
invertvel det(A) = 0. Temos realmente um grupo pois a multiplicacao de matrizes
e associativa, possui elemento neutro (matriz identidade com diagonal unitaria e outros
elementos nulos) e todo elemento possui inverso.

1.1.2

Propriedades b
asicas de grupos

b Propriedade 3 (Unicidade do elemento neutro).

Existe um u
nico elemento neutro

e.
Demonstrac
ao. Suponha dois elementos neutros e e e , vale e e = e e e e = e ,
da e = e .
Para demonstrar essa propriedade precisamos apenas da operacao e da denicao de
elemento neutro, a demonstracao nao depende das outras propriedades de grupo, entao
outras estruturas algebricas que possuem elemento neutro ainda possuem unicidade dele.

b Propriedade 4 (Lei do corte `a esquerda). Se a b = a c entao b = c.

CAPITULO 1. GRUPOS

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.

b 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.

b Propriedade 6 (Unicidade do inverso). Para cada elemento a G existe um unico

a1 tal que a a1 = e.
Demonstrac
ao. Suponha que existam dois elementos a e b que sejam inversos
de um dado a, entao vale
a a = e = a b
por lei do corte segue que a = b , ca assim provada a unicidade.
Demonstrac
ao.[2] Outra demonstracao pode ser feita como se segue a = a .e =
a (a.b ) = (a a)b = b .

b Propriedade 7. (a1)1 = a.
Demonstrac
ao. Como vale a.a1 = e segue que (a1 )1 = a, por unicidade do
inverso.

b 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 .

b 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.

CAPITULO 1. GRUPOS

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.

b Propriedade 10. Sejam a, b R com a = 0. Denindo (a,b) : R R por (a,b)(x) =

ax + b para cada x R. Entao o conjunto G = {(a,b) , a, b R, a = 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) (a , b )(x) = a(a x + b ) + b = a.a x + a.b + b = (a.a , a.b + b)(x)
Escrevemos entao
(a, b) (a , b ) = (a.a , a.b + b)
a operacao e fechada, pois como a = 0 e a = 0 sao reais temos a.a = 0 e a.b + 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) = (3, 4) (2, 3) = (6, 13).

CAPITULO 1. GRUPOS

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 = 1 e
y = 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

10

b Propriedade
11 (Produto direto). Sejam (Gk , k )n1 grupos, entao o produto cartesin
ano

Gk e um grupo com a operacao denida 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

m Definicao

8 (Produtorio). Denimos dois tipos de produtorios, o produtorio `a direita

n

ak = a1 . .an

k=1,d

e o produtorio `a esquerda

ak = an . .a1

k=1,e

eles podem ser denidos indutivamente

n+1

k=1,d

com

ak = a1 e

k=1,d

k=1,e

k=1,d

k=1,d

k=1,e

com

ak ]an+1

ak = e.
n+1

ak = [

ak = a1 e

k=1,e

ak = e.

ak = an+1 [

k=1,e

ak ]

CAPITULO 1. GRUPOS

11

b Propriedade 12 (Produto telescopico). Valem as identidades

n

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

k=1,d
n

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

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

k=1,d
1

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

k=1,e

supondo para n, vamos provar para n + 1

n+1

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

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

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

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

$ Corolario 2.
n

f (k + 1)f (k)

k=1,e

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

b Propriedade 13. Se cada Gk e abeliano, entao

Gk e abeliano.

k=1

Demonstrac
ao.
(xk )n1 (yk )n1 ) = (xk k yk )n1 = (yk k xk )n1 = (yk )n1 (xk )n1 .

b Propriedade 14. Se existe um s In tal que Gs nao e abeliano, entao

k=1

abeliano.

Gk nao e

CAPITULO 1. GRUPOS

12

Demonstrac
ao. Existem xs e ys Gs tais que xs s ys = 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 ) = (yk k xk |1 , ys s xs , yk k xk |s+1 )

pois sao distintos na s-esima coordenada.

1.1.3

Grupo das bijeco

es-Permuta
co
es

Definic
ao 9 (Grupo das bijecoes-Permutacoes). Seja A um conjunto nao vazio .

Denimos 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).

b 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
composic
ao
e associativa. Possui elemento neutro que e a funcao I : A A
denida 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 denir 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

m Definicao

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

m Definicao

13

11 (Permutacao). Todo elemento de Sn e chamado de permutacao e Sn

e chamado de grupo das permutacoes de n elementos.

b Propriedade 16. |Sn| = n!.

1.2.1

O grupo S3 .

Grupo S3 elementos
)
)
(
)
(
(
1 2 3
1 2 3
1
2
3
, f5 = 2 =
I=
, f6 = =
1 2 3
1 3 2
3 2 1
(
=

1 2 3

(
, f4 = 2 =

2 1 3

1 2 3

(
, =

3 1 2

1 2 3
2 3 1

Todos os elementos podem ser gerados pelos elementos e

(
) (
) (
)
1
2
3
1
2
3
1
2
3
f4 = 2 =

=
2 3 1
2 3 1
3 1 2
(
f6 = =

(
2 = I =

) (

2 1 3
(

f5 = 2 =

1 2 3

1 2 3

1 2 3
2 1 3

) (

(
=

2 3 1

) (

2 1 3

1 2 3

1 2 3

2 1 3

1 3 2
)

(
=

3 1 2
1 2 3

1 2 3

1 2 3
3 2 1

(
=

1 2 3

1 2 3

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

(
) (
) (
)
1 2 3
1 2 3
1 2 3
f4 =

=
3 1 2
2 3 1
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 nalmente f5 f5 = I, pois

CAPITULO 1. GRUPOS

14

(
f5 f5 =

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 .

b 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

15

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

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

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

Z Exemplo 4. Seja a funcao denida por (x) = x

de S3 em S3 , mostrar que nao

e um automorsmo. Para ser um homomorsmo 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

1 2 3

1 2 3

2 1 3

3 2 1

3 1 2

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

1 2 3

1 2 3

= f6 =

1 3 2

3 2 1

2 3 1

logo nao e um homomorsmo, nao podendo ser um automorsmo tambem.

1.2.3

Para n 3, Sn n
ao
e abeliano.

b Propriedade 18. Para n 3,

Sn nao e abeliano.

Demonstrac
ao. Vamos mostrar bijecoes f e g tais que f g = 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

16

Grupo S4

Grupo S4 elementos
(
I=

1 2 3 4

f4 =

f8 =

1 2 3 4

f12 =

1 2 3 4

f16 =

1 2 3 4

1 2 3 4
1 3 4 2

m Definicao

1 2 3 4

1 2 3 4

f10 =

(
f21 =

1 2 3 4
1 3 2 4

1 2 3 4

1 2 3 4

(
f3 =

)
f18 =

1 2 3 4

1 2 3 4

1 2 3 4
1 4 2 3

2 1 3 4
(

f11 =

1 2 3 4

)
f19 =

1 2 3 4

1 2 4 3
(

f23 =

1 2 3 4
4 3 1 2

3 2 4 1

f15 =

4 2 3 1
(

f22 =

1 2 3 4

4 3 2 1
(

3 1 4 2
(

1 2 3 4

f7 =

2 4 1 3

f14 =

4 2 1 3

4 1 2 3
(

3 1 2 4

f17 =

4 1 3 2
(

2 4 3 1

f13 =

3 2 1 4
(

1 2 3 4

1 2 3 4
3 4 1 2

f6 =

3 4 2 1

(
f9 =

1 2 3 4

f5 =

2 3 1 4
(

(
f2 =

2 1 4 3

2 3 4 1

f20 =

1 2 3 4

1 2 3 4

f1 =

1 2 3 4
(

1 2 3 4

1 4 3 2

12 (Estrutura dos quaternios). Denimos a estrutura dos quaternios como

o conjunto

1.3
b

Subgrupos

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

subgrupo de G quando
Se a H ent
ao a1 H.

CAPITULO 1. GRUPOS

17

Se a H e b H entao a.b H.

Se H e subgrupo de G, denotamos tal fato por H < G.

$ Corolario 3. e o elemento neutro pertence a um subgrupo , pois a H implica

a1 H e pela segunda propriedade aa1 = e H.

Z Exemplo 5. D

b Propriedade 20.

= {I, f4 , f2 , f6 , f3 , f1 , f23 , f12 } S4 e subgrupo nao abeliano .

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 e de H e o mesmo elemento neutro e de G, pois dado a H G

tem-se a.e = a que podemos ver como operacao em G, como o elemento neutro e
u
nico tem-se e = e.
O inverso a de um elemento a H G e o mesmo inverso de a em G, pois vale

aa = e, essa operacao vista em G, como temos a unicidade de inverso em G segue

que a = a1 .. O inverso de cada elemento a H esta contido em H, pois H e
grupo.

CAPITULO 1. GRUPOS

18

Z 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.
n
n

b Propriedade 21. Se Hk e subgrupo de Gk entao Hk e subgrupo de Gk .

k=1

k=1

Demonstrac
ao.
O elemento neutro de

e da (ek )n1

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

k=1

Hk .

k=1

Dado (ak )n1

Hk entao cada ak Hk , implicando que a1

Hk , pois Hk e
k

k=1
n
subgrupo, da (a1
k )1

e da

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

k=1

(ak )n1 .
Dados

(ak )n1 , (bk )n1

(ak .bk )n1

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

k=1

Hk .

k=1

b Propriedade 22. Se H G e um subconjunto nito 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 = e H, como ele e nito, 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 = 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.

b 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

19

b 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

b 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 K e K 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.

m Definicao

13. Sendo H um subconjunto qualquer de um grupo G, denimos

aHa1 = {aha1 | h H}.

$ Corolario 4.
eHe1 = {ehe1 = h | h H} = H
entao eHe1 = H.

CAPITULO 1. GRUPOS

20

b Propriedade 26. Sejam H um subgrupo de G e a G xo.

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 ent
ao aha1 aya1 = a (hy) a1
|{z}
H

aHa1 .

O inverso pertence ao conjunto . Dado aha1 ent

ao 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 xo 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 = {0}, seja n = {x H, x > 0} da
nZ H, pois dado m xo

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

21

Normalizador de H

m Definicao

14 (Normalizador de H). Seja H um subgrupo de (G, .). O normalizador

de H e o conjunto
N (H) = {x G|xHx1 = H}.

b 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 }
1

que a.bH(ab)

=xH

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) ent
ao 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

b 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

22

Supondo para n
(a.b)n = an .bn
temos que provar
(a.b)n+1 = an+1 .bn+1
da denicao 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.

CAPITULO 1. GRUPOS

m Definicao

23

16 (Ordem de um elemento). Se < a > e nito, chamamos | < a > | de

ordem de a e escrevemos o(a) = | < a > |. Quando < a > e innito, dizemos que a ordem
de a e innita e escrevemos o(a) = .

b Propriedade 31. Se G e nito, entao G possui um numero par de elementos x com

O(x) > 2.
Demonstrac
ao. Notamos primeiramente que se O(a) > 2, nao pode valer a = a1 ,
pois nesse caso teramos a2 = e, e da O(a) seria 1 ou 2, por isso, se O(a) > 2 devemos
ter a = a1 .
Seja A = {x G | O(x) > 2}. Se A = entao |A| = 0, que e par. Se existe y1 G com
O(y1 ) > 2, tomamos y2 = y11 . Se A \ {y1 , y2 } for vazio paramos e temos dois elementos
de ordem maior 2, se nao, tomamos y3 A \ {y1 , y2 } e y4 = y31 . Continuamos o processo,
como G e nito o processo deve terminar, portanto, deve existir um n
umero mnimo 2n,
tal que A \ {y1 , y2 , , y2n } = , e conclumos que A = {y1 , y2 , , y2n }, como queramos
demonstrar.

Propriedade 32. Se G possui ordem par, |G| = 2n, entao ele possui um n
umero

mpar de elementos de ordem 2.

Demonstrac
ao. G possui um elemento de ordem 1, que e o elemento neutro e,
possui tambem um n
umero par de elementos de ordem maior que 2, digamos 2m (pelo
resultado atenrior). Sendo x a quantidade de elementos de ordem 2, devemos ter
x + 1 + 2m = 2n,
o que implica
x = 2(n m) 1,
portanto x, a quantidade de termos de ordem 2, e mpar.

b Propriedade 33. 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 = {0} entao existe
a = 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

CAPITULO 1. GRUPOS

24

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.

Z Exemplo 7. (Z, +) e um grupo cclico, que possui geradores 1 e 1.

b Propriedade 34. Para todo n N existe um grupo cclico com n elementos.
Demonstrac
ao. Zn e grupo cclico com n elementos, gerado por 1.

Z Exemplo 8. Seja f S como denido anteriormente entao < f >= {I, f , f , f }.

Z Exemplo 9. Existem grupos cclicos com n elementos tanto para a multiplicacao,
4

2
4

3
4

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 .

b Propriedade 35. 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 > .

$ Corolario 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.

1.4.1

Congru
encia m
odulo H

m Definicao

17 (Congruencia modulo H). Sejam a, b G, dizemos que

a b mod H a.b1 H.

, caso contrario denotamos a

/ b mod H .

CAPITULO 1. GRUPOS

25

b Propriedade 36. A congruencia modulo H e uma relacao de equivalencia.

Demonstrac
ao.
Vale a propriedade reexiva a a mod H, pois a.a1 = e H, pois H e subgrupo .
Vale a propriedade de simetria, pois a b mod H signica 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 = h multiplicando a primeira

por h a direita segue a.b1 b.c1 = h.h = a.c1 = h.h como H e subgrupo temos o
produto h.h = h H logo vale a c mod H

m Definicao

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 denimos 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.

$ Corolario 6. Quando o grupo e abeliano as classes `a direita sao tambem classes `a

esquerda.

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

de H.
Demonstrac
ao. A funcao f de H em Ha denida como f (h) = ha e uma bijecao.
Suponha f (h) = f (h ) logo ha = h a, multiplicando por a1 a direita segue h = h 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 (h ) logo
ah = ah multiplicando a esquerda por a1 segue h = h e tambem sobrejetora pois dado
y aH ele e da forma a.h = f (h).

CAPITULO 1. GRUPOS

26

Conclumos entao que |H| = |Ha| = |aH|.

1.4.2

Teorema de Lagrange

Teorema

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

qualquer de G entao |H| divide |G|.

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

Hk

kA

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

vale que
|G| =

kA

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

|H| = |H||A|

kA

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

|G|
.
|H|

$ Corolario 7. Se |G| = p, com p primo, entao os unicos subgrupos de G sao os triviais

G e {e}.

Propriedade 38. Se H, K sao subgrupos nitos de G tais que mdc(|H|, |G|) = 1

entao H K = {e}.
Demonstrac
ao. HK e subgrupo de G, pois H e K sao subgrupos de G. Suponha
que exista a = 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}.

m Definicao

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

Ver texto sobre somatorio sobre conjuntos.

CAPITULO 1. GRUPOS

1.5

27

Grupos cclicos

m Definicao

20 (Grupo cclico). G e cclico a G | G =< a >, a e dito gerador

de G, ou a gera G.

b Propriedade 39. 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.

b Propriedade 40. 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.

b Propriedade 41. < a > e nito m

1 tal que am = e.

Demonstrac
ao. < a > e nito entao m 1 tal que am = e. Se < a > e
nito, entao o conjunto {an | n > 0 N } e nito, 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
logo os elementos de < a > pertencem ao conjunto {ar | 0 r < m} que e um conjunto
nito.

b Propriedade 42. Sendo < a > nito

o(a) = min{n 1 | an = e} e < a >= {ak | 0 k < o(a)}.
Demonstrac
ao. Como < a > e nito, existe m > 0 N tal que
< a >= {ak | 0 k < m}

CAPITULO 1. GRUPOS

28

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.

$ Corolario 8. Se o(a) = entao am = e, m 1 pois caso contrario < a > seria

nito. Tem-se tambem que ak = aj se k = j, pois se nao ajk = e e o grupo seria nito.
Estes fatos implicam que an = e n = 0 para grupos cclicos innitos.

b Propriedade 43. Se o(a) e nito 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, ent
ao 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 = {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.
).
Tomamos a divisao euclidiana de m por O(a), temos m = qo(a)+r, onde 0 r < O(a),
suponha por absurdo que r = 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 .

b Propriedade 44. Se O(a) = n e O(b) = m entao o(ab)|mmc(n, m). Em G um grupo

abeliano.

CAPITULO 1. GRUPOS

29

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).

$ Corolario 9. Seja G um grupo nito, 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.

$ Corolario 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.

$ Corolario 11. Para qualquer a Z e p primo vale

ap a

mod p.

Essa identidade vale se a = 0 se a = 0 entao usamos que ap1 1 mod p e multiplicamos

por a de ambos lados.

$ Corolario 12 (Euler). Sejam x e n primos entre si, entao

x(n) 1

mod n.

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

b Propriedade 45. Seja G um grupo abeliano. Se a, b tem ordem nita e mdc(O(a), O(b)) =
1 entao O(a.b) = O(a)O(b).

CAPITULO 1. GRUPOS

30

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.

b Propriedade 46.

Se a, b G abeliano tem ordem nita 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) = 1 entao
k

n=

ps s

s=1

m=

ps s

s=k+1

ps s

s=1

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].
Tomando a1 = a

s=1

s
p
s

e b1 = b

s=k+1

s
p
s

temos O(a1 ) =

ps s

s=k+1

e O(b1 ) =

ps s , logo

s=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.

Propriedade 47. Se r = max{O(x), x G} (G abeliano) e nito 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) |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.

CAPITULO 1. GRUPOS

31

b Propriedade 48. 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
nalmente (G : K) = (G : H)(H : K).

Propriedade 49. Se H e K sao subgrupos de G entao vale (G : H K) (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 denir 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 denir a funcao com f (g(H K)) =
(gH, gK), ela e injetora, pois se
f (g(H K)) = (gH, gK) = f (g (H K)) = (g H, g K) gH = g H egK = g K
isso implica que g 1 g H e g 1 g K por isso g 1 g H K e da g(H K) = g (H K)
disso segue
(G : H K) (G : H)(G : K).

$ Corolario 13. Se (G : H) e (G : K) sao nitos entao (G : H K) tambem e nito

nas condicoes da propriedade anterior.

CAPITULO 1. GRUPOS

32

b Propriedade 50 (Classicacao dos grupos de ordem prima). Se |G| = p com p primo

entao G e cclico e qualquer elemento a = e G gera o grupo.
Demonstrac
ao. Tomando um elemento a = 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.

$ Corolario 14. Todo grupo de ordem prima e abeliano, pois e cclico.

o(a)
b Propriedade 51. Seja a G com o(a) < entao o(as) = 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=

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

entao
o(as ) =

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

b Propriedade 52. 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 > .

b Propriedade 53. Se |G| = m n N tal que mdc(n, m) = 1, entao para todo g G,

g = xn para algum x G.
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 .

CAPITULO 1. GRUPOS

33

b Propriedade 54. 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. Denimos 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

Z Exemplo 10. (Q, +) nao e um grupo cclico . Suponha que fosse cclico, entao teria

m
m
m
m
m
. Com t 1 temos t , com t 1 temos t ,
n
n
n
n
n
m
m
m
da o conjunto gerado aditivamente por
nao possui elementos em ( , 0) (0, ),
n
n
n
conjunto que possui racionais, entao chegamos num absurdo!
um gerador positivo

Z Exemplo 11. O menor grupo nao cclico possui ordem 4, e o grupo Z

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.

b Propriedade 55. 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.

b Propriedade 56. Seja (K,

+, ) corpo e (G, ) subgrupo nito 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.

CAPITULO 1. GRUPOS

34

b Propriedade 57. Seja G = {e}, tal que seus unicos subgrupos sejam {e} e G. Entao
G e cclico nito de ordem prima.
Demonstrac
ao. Tomamos a = 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 nito 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 nito. 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.

b Propriedade 58. Um grupo cclico com n elementos possui (n) geradores.

o(a)
, o(as ) = o(a) mdc(o(a), s) = 1, a
mdc(o(a), s)
quantidade de elementos s tais que isso acontece e (n).
Demonstrac
ao. o(as ) =

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

cada d 1 divisor de n existe um u

nico subgrupo de G com d elementos , a saber,
n

Hd =< a d > .
n

Demonstrac
ao. Para cada d divisor de n, existe o subgrupo < a d >, alem disso
n

|Hd | = o(a d ) =

o(a)
mdc(o(a), o(a)
)
d

=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) >
d = |H| = o(as ) =
da mdc(n, s) =

n
mdc(n, s)

n
n
, logo H =< a d > .
d

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

CAPITULO 1. GRUPOS

35

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.

Z Exemplo 12. Z

10

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

.

Z Exemplo 13. Z

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.

Z Exemplo 14. Z

17

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

36

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

37

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.

b Propriedade 61. a = 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.

b Propriedade 62. 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.

b Propriedade 63. Vale que O(a) = O(a1).

CAPITULO 1. GRUPOS

38

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.

b Propriedade 64. 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.

$ Corolario 15. Se O(a) = 2 a = e G entao G e abeliano.

m Definicao

21 ( Torcao). O subconjunto
T (G) = {a G | O(a) < }

e chamando de subconjunto de torcao de G.

Propriedade 65. 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 nitas, digamos n e m, ent
ao a.b possui ordem nita ,

pois (a.b)nm = anm bnm = e.

Se a possui ordem nita ent
ao a1 tem a mesma ordem como ja mostramos.

Conclumos entao que T (G) < G.

Z Exemplo 15. T (C \ {0}) e o conjunto das razes da unidade.

n
b Propriedade 66. nZ mZ m|n e temos (mZ : nZ) = 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

39

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

b Propriedade 67. Sejam a G,

b B.

1. Se O(a) < entao existe homomorsmo f :< a > B tal que f (a) = b
O(b) | o(a). Tal morsmo 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 morsmo f :< a > B tal
que f (a) = b. O morsmo e dado por f (ar ) = br r Z.
Demonstrac
ao.
). Se r = O(a) < e O(b) nao divide O(a) nao existe morsmo 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) = ent
ao todo elemento x < a > tem uma u
nica representacao x = ar

pois caso contrario < a > seria nito.

A funcao denida e um morsmo pois
f (xy) = f (ar as ) = f (ar+s ) = br+s = br bs = f (ar )f (as ) = f (x)f (y).
Unicidade. O homomorsmo em qualquer dos casos e u
nico pois se g e morsmo com
g(a) = b entao g(ar ) = g(a)r = br r Z da g = f .

Propriedade 68. Seja G nito, f : G Z com f (g) = 0 g G e o u

nico

homomorsmo de G em Z.

CAPITULO 1. GRUPOS

40

Demonstrac
ao. Suponha que fosse f (g) = n = 0 para g = e entao | < a > | =
r = 0 e g r = e, da 0 = f (g r ) = rf (g) = |{z}
r . |{z}
n = 0 o que e absurdo, da deve valer
=0

para todo g G f (g) = 0.

Z Exemplo 16. Seja G = Z

=0

e B = Z10 . Procuramos todos os morsmos f : G B.

Os elementos b B tais que O(b)|O(1) = 8 sao b = 5 ou b = 0, logo os morsmos sao

f1 : Z8 Z10 f1 (n) = 5n ou f2 : Z8 Z10 com f2 (n) = 0.

b Propriedade 69. Seja G =< a > e f : G G morsmo de grupos, f e automorsmo

< f (a) >= G.
Demonstrac
ao.
).
Suponha f isomorsmo, 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 70 (Teorema Chines dos restos). Sejam (mk )r1 inteiros dois a dois

distintos entre si, entao a aplicacao diagonal

:Z

Zmk

k=1

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

(z zk

mod mk )r1 .

Demonstrac
ao. Seja = (1 + mk Z)r1 (Zmk )r1 , vale que |
|

k=1

k=1

mk | pois

Zmk | = O() =

CAPITULO 1. GRUPOS

41

mk = (0)r1

k=1

e um gerador de

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 .

$ Corolario 16. Sejam (mk )r1 inteiros dois a dois primos entre si, entao
: Z/([

mk ]Z)

k=1

com f (z + [

Zmk

k=1

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

k=1

Pois : Z

Zmk e um homomorsmo de grupos com Kernel [

k=1

mk ]Z, a

k=1

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

b Propriedade 71. 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

m Definicao
1.7

22 (Grupo diedral Dn ).

Homomorfismo de grupos

m Definicao

23 (Homomorsmo de grupos). Sejam (G, ) e (B, ) grupos. A funcao

: G B e chamada de homomorsmo de grupos

(a b) = (a) (b)

CAPITULO 1. GRUPOS

42

para todos a, b em G.
O Homomorsmo e uma funcao que preserva as operacoes dos grupos. Um homomorsmo tambem pode ser chamado de morsmo. A mesma denicao para semi-grupo
.

Z Exemplo 17. Seja f

: Z14
Z14
com f (x) = x2 . Tal funcao e homomorsmo

multiplicativo? Se sim, calcule seu n

ucleo .
Temos que em geral em Zn vale
(x.y)2 = x2 .y 2
disso segue que
f (xy) = f (x)f (y)
portanto e um homomorsmo, o mesmo vale para g : Zn Zn com g(x) = xm , pois

(x.y)m = xm y m ,
logo g(x.y) = g(x)g(y).

Z14
e o conjunto {1, 3, 5, 9, 11, 13} que sao as classes de elementos de 1 ate 13 qus

sao primos com 14 . O n

ucleo do homomorsmo e o conjunto dos elementos x tais que

f (x) = x2 = 1 o elemento neutro de Z14

.

Z Exemplo 18. Nao existe homomorsmo 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
.

CAPITULO 1. GRUPOS

m Definicao

43

24. Dado grupo A, denotamos o conjunto dos elementos invertveis desse

grupo como A .

Z Exemplo 19.
R = R \ {0}.
C = C \ {0}.
Q = Q \ {0}.
Z = {1, 1}.
Zp = Zp \ {0}.
N = {1}.

Propriedade 72. R+ = {x R | x > 0} com a operacao de multiplicacao e um

subgrupo de R .
Demonstrac
ao.
O elemento neutro 1 R+ .
Dado x R+ e y R+ ent
ao 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 .

b Propriedade 73.

A funcao f : C R+ dada por f (z) = |z| e um homomorsmo

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).

$ Corolario 17 (Homomorsmo trivial). A funcao : G B denida como

(a) = eB a G
e um homomorsmo, chamado homomorsmo trivial. Pois vale
(a b) = eB = eB eB = (a) (b).

CAPITULO 1. GRUPOS

44

Z Exemplo 20 (Identidade). A funcao I : G G com f (x) = x e um homomorsmo

chamado de identidade. Tal funcao e homomorsmo pois f (xy) = xy = f (x)f (y).

Z Exemplo 21. Dado um grupo abeliano G entao f : G G com f (x) = x

com

n N xo e um homomorsmo, 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 homomorsmo

m Definicao

25 (Projecao canonica). Seja H G entao f : G G/H com f (x) = xH

e um homomorsmo chamado de projecao canonica.

Tal funcao e realmente um homomorsmo pois
f (xy) = xyH = xHyH = f (x)f (y).

Z Exemplo 22. Sejam G = (V, +) e H = (W, +) espacos vetoriais, entao qualquer

transformacao linear T : V W e um homomorsmo de grupos, pois por denicao de
transformacao linear temos
T (v + u) = t(v) + T (u).

b Propriedade 74.
(eG ) = eB .
Demonstrac
ao.
(eG eG ) = (eG ) = (eG ) (eG )
operando (eG ) em ambos lados temos
eB = (eG ).

b Propriedade 75. A composicao de homomorsmos e um homomorsmo.

Demonstrac
ao. Sejam (G, ), (G , ), (G , ) grupos. Se f : G G e
g : G G sao homomorsmos de grupos, entao g f : G G e um homomorsmo de
grupos, pois sendo a, b G vale
(g f )(a b) = g(f (a b)) = g(f (a) f (b)) = g(f (a)) g(f (b)).

CAPITULO 1. GRUPOS

45

b Propriedade 76.
(a1 ) = (a)1 .
Demonstrac
ao. Temos
(a a1 ) = (eG ) = eB = (a) (a1 )
operando com (a)1 a esquerda segue
(a)1 = (a1 )

b Propriedade 77. 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

$ Corolario 18.
Em especial o resultado anterior vale se H = G, logo Im(f ) < B.

m Definicao

26 (N
ucleo). O n
ucleo de e o conjunto
Ker() = {x G|(x) = eB }.

b Propriedade 78. 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.

b Propriedade 79. Ker() G.

CAPITULO 1. GRUPOS

46

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().

b Propriedade 80. 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 81. Se H G entao f (H) < B e f 1 (f (H)) = HKer(f ), sendo f

homomorsmo.
Observamos que f 1 (f (H)) e o conjunto dos y G tais que f (y) f (H), y xo pode
nao pertencer a H.
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)) ent
ao 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 ).

$ Corolario 19. Dado H < G entao f 1 (f (H)) = HKer(f ) implica que f 1 (f (H)) <
G pois Ker(f ) G e H < G.

b Propriedade 82. Se T < B entao f 1(T ) < G e Ker(f ) f 1(T ).

CAPITULO 1. GRUPOS

47

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).

b Propriedade 83. 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 denicao f (A) Im(f ) entao

f (f 1 (T )) T Im(f ).
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 )).

$ Corolario 20. Se f : G B e sobrejetiva entao f (f 1 (T )) = T , pois T Im(f )

logo T Im(f ) = T.

b Propriedade 84. 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.

CAPITULO 1. GRUPOS

48

b Propriedade 85. 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, denimos 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 = b, vamos mostrar que

f (ha ) = ha K = 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.
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).

m Definicao

27 (Isomorsmo de Grupos). e um isomorsmo de grupos e um

homomorsmo bijetor.

Definic
ao 28 (Grupos isomorfos). Dois grupos G e B sao isomorfos existe um

isomorsmo entre eles. Nesse caso denotamos A B.

b Propriedade 86. (R+, .) e (R, +) sao isomorfos.

CAPITULO 1. GRUPOS

49

Demonstrac
ao.
Considere a funcao f : R+ R denida 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 (x) = > 0.
x
f e um homomorsmo pois ln(x.y) = ln x + ln y.

b Propriedade 87. A funcao inversa de um isomorsmo e um isomorsmo.

Demonstrac
ao. Considere os grupos isomorfos (G, ) e (G , ) com o isomorsmo
f : G G. Como f e bijetora ela possui uma u
nica inversa g : G G que tambem
e bijetora, vamos mostrar que g tambem e um homomorsmo, mostrando que tomando
x2 , y2 G quaisquer vale g(x2 y2 ) = g(x2 )g(y2 ). Existem x1 , y2 G tais que f (x1 ) = x2
e g(y1 ) = y2 , da
g(x2 y2 ) = g(f (x1 ) f (x2 )) = g(f (x1 x2 )) = x1 x2 = g(x2 )(g(y2 )

1.7.1

Automorfismo

m Definicao

29 (Automorsmo). Um automorsmo de G e um isomorsmo de G em

G.

1.7.2

f : G G com f (x) = axa1

e automorfismo

Propriedade 88. Sejam G um grupo e a G xo. Se f : G G tem lei f (x) =

axa1 , entao f e um automorsmo.

Demonstrac
ao. Temos que mostrar que a funcao e um homomorsmo bijetor.
Tal funcao e um homomorsmo 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.

m Definicao

30. Denimos o conjunto Aut(G) como

Aut(G) = {f : G G | f e automorsmo}.

CAPITULO 1. GRUPOS

50

Propriedade 89. 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 homomorsmos e um homomorsmo. Ent
ao tem-se que a operacao

e fechada.
A identidade e um automorsmo.
Existe inverso pra um automorsmo pois as funcoes sao bijetoras.
A composicao e associativa.

b Propriedade 90. Seja I(G) com composicao de funcoes, entao I(G) Aut(G).
Demonstrac
ao. Primeiro mostramos que e subgrupo.
I(G) e nao vazio, pois temos nele a funcao identidade Ie (x) = exe1 = x.
Sejam Ig1 e Ig2 automorsmos internos ent
ao

Ig1 Ig1 (x) = Ig1 (g2 xg21 ) = g1 g2 xg21 g11 = g1 g2 x(g1 g2 )1 = Ig1 g2 (x).
Dado Ig ent
ao (Ig )1 tambem e automorsmo interno, pois Ig1 e autormorsmo

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 nalmente que I(G) 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.

CAPITULO 1. GRUPOS

51

b Propriedade 91. 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 automorsmos 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 92. H G Ig (H) H, g G , isto e, H e estavel por todos

automorsmos internos de G.
Demonstrac
ao.
H 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 automorsmos de G, isto e,

f (H) H f Aut(G).

Z Exemplo 23. Sao subgrupos caractersticos de G, {e}, G, Z(G), G .

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

e.
claro que f (G) G para qualquer f .
E
Z(G) e subgrupo caracterstico . Dado qualquer automorsmo 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 m G e subgrupo caracterstico . Dado z G z = xyx1 y 1 , logo f (z) =

f (x)f (y)f (x)1 f (y)1 G pois a funcao assume valor em G .

CAPITULO 1. GRUPOS

52

$ Corolario 21. Se H lG entao H G pois em especial fg (H) = gHg1 e automorsmo

para todo g.

b Propriedade 93. Se H e o unico subgrupo de G de ordem n entao H l G.

Demonstrac
ao.
Temos que mostrar que para qualquer f automorsmo de G em G tem-se f (H) H.
f (H) e subgrupo de G , pois f e homomorsmo e H < G, alem disso possui n elementos,
pois f e funcao bijetora, disso segue que f (H) = H.

b Propriedade 94. Seja K lH G entao K 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 G entao Ig (H) = H, I|H e um automorsmo de
H. K H implica Ig |H (K) K, isto e, gKg 1 K g G da K G.

Propriedade 95. Sejam (G, .) e (G , ) grupos e f : G G um isomorsmo de

grupos vale:
Se o(a) e nito ent
ao o(f (a)) e nito.
Se o(a) e innito ent
ao o(f (a)) e innito.

Demonstrac
ao. Suponha que o(a) seja innito, entao o(f (a)) e nito ou innito,
suponha por absurdo que seja nito, 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 nita, um absurdo.
Se o(a) e nita, existe n N tal que an = e e da f (an ) = f (a)n = f (e) = e, entao
ordem de f (a) e nita.

b Propriedade 96. Seja (G, .) um grupo cclico innito gerado por a, entao f : (z, +)
(G, .) denida por f (n) = an e um isomorsmo de grupos.
O elemento az gera G z = 1 ou z = 1.
Demonstrac
ao. f e um homomorsmo 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 = m entao o grupo seria nito, segue entao que n = m e a funcao e
injetora. Pelo fato do grupo ser cclico innito 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.

CAPITULO 1. GRUPOS

53

$ Corolario 22. Quaisquer dois grupos cclicos innitos sao isomorfos.

Propriedade 97. 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, denida como f (n) = an . Tal funcao e
um homomorsmo 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

Determinac
ao de homomorfismo entre dois grupos

m Definicao

32. Denotamos por Hom(G, B) o conjunto dos homomorsmos de G em

B.

$ Corolario 23.
Hom(G, B) =

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

HG

pois Ker(f ) G.

1.7.4

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

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

Demonstrac
ao. Para cada a G denimos 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.
Denimos entao g : G SG como g(a) = fa . Vamos mostrar que G e um homomorsmo injetor.
g(a.b)(x) = fa.b (x) = a.b.x = a(b.x) = (fa fb )(x)

CAPITULO 1. GRUPOS

54

da g(a.b) = g(a) g(b). Logo g e um homomorsmo 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 isomorsmo.

$ Corolario 24. Um grupo com n elementos e isomorfo a um subgrupo de Sn .

b Propriedade 99. Seja f : G G com f (x) = x1.

G e abeliano f e morsmo.

Demonstrac
ao.
). Supondo G abeliano. f (xy) = (xy)1 = y 1 x1 = x1 y 1 = f (x)f (y).
). Supondo que f seja morsmo. x, y G tem-se
f (x1 y 1 ) = f (x1 )f (y 1 ) = xy = yx.

$ Corolario 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 isomorsmos-1). Seja f : G B um homomorsmo entao

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

Demonstrac
ao.
h e funcao. Se gKer(f ) = g Ker(f ) ent
ao f (g) = f (g ) pois g = g k onde k

Ker(f ) e da
f (g) = f (g k) = f (g )f (k) = f (g ).
h e morsmo.

h(gKer(f )g Ker(f )) = h(gg Ker(f )) = f (gg ) = f (g)f (g ) = h(gKer(f ))h(g Ker(f )).
f e injetiva pois se h(gKer(f )) = h(gKer(f )) f (g) = f (g ) f (g g 1 ) = eB

entao g = gk com k no n
ucleo portanto gKer(f ) = g Ker(f ).

CAPITULO 1. GRUPOS

55

h e sobrejetiva por denicao.

h e bijecao e homomorsmo, entao h e isomorsmo.

b Propriedade 100 (Teorema dos isomorsmos-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 G implica f (H) f (G).
T f (G) implica f 1 (T ) 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 morsmo 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.
H G implica f (H) 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 G.

T f (G) implica f 1 (T ) 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 f (G) logo gag

2

(T ).

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

CAPITULO 1. GRUPOS

56

b Propriedade 101. Sejam f : G T

morsmo , H < G entao g : H/H Ker(f )

f (H) com g(h.H Ker(f )) = f (h) e um isomorsmo.

Demonstrac
ao. Considere o morsmo 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 isomorsmo `a
f |H , basta substituir Ker(f ) por Ker(f ) H e provamos o resultado.

b Propriedade 102. Seja H G entao f : A C e uma bijecao onde A = {V

|V

G, V H}, C = {T | T G/H}.
Demonstrac
ao. Considere o homomorsmo l : G G/H dado por l(g) = gH, l e
um morsmo sobrejetor e Ker(l) = H, aplicamos a parte (2) do teorema dos isomorsmos
a l, substituindo Ker(l) por H, f (G) por l(G) = G/H.

b Propriedade 103. Sejam G um grupo, A G, B C < G entao AB AC.

Demonstrac
ao. Como A G e B G entao AB G e em especial vale que
AB = BA.
De A G temos g G e a A tem-se gag 1 A.
De B C segue c C e b B temos cbc1 B.

Queremos mostrar que AB AC, isto e, ac AC e a b AB tem-se

aca b (ac)1 AB, isto e , aca b c1 a1 AB
porem podemos escrever
a (ca c1 ) (cb c1 ) a1 = aa1 b1 a1 AB
| {z } | {z }
a1 A

b1 B

au
ltima passagem e verdadeira pois AB G.

b Propriedade 104. Se H G e K < G entao K/(H K) e isomorfo a KH/H.

Demonstrac
ao. Como H G e K < G temos que KH < G e KH = HK.
H G entao H KH da podemos considerar o quociente KH/H. Tomamos o morsmo
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.

CAPITULO 1. GRUPOS

57

G/K
b Propriedade 105. Sejam K < H < G com K G e H G entao H/K

e isomorfo

a G/H.
Demonstrac
ao. Seja f : G/K G/H com f (gK) = gH.
f e funcao pois se gK = g K ent
ao g = g K para algum k K da f (g K) = g H e

f (gK) = gH = g kH = g H
pois K H.
f e sobrejetora por denicao.
Ker(f ) = {gK | f (gk) =

forma gK onde g H.

g H = H} = H/K pois os elementos de H/K sao da

|{z}
H

Aplicando o primeiro teorema dos isomorsmo segue o resultado.

1.8

O grupo Sn

m Definicao

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.

b Propriedade 106. A congruencia modulo e uma relacao de equivalencia em In.

Demonstrac
ao.
Vale a reexividade pois 0 (a) = a.
Vale a simetria. Se k (a) = b ent
ao 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 .

CAPITULO 1. GRUPOS

m Definicao

58

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 .

b Propriedade 107. a In existe l 1 tal que l (a) = a.

Demonstrac
ao. O(a) In , entao O( a) e um conjunto nito, 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.

b Propriedade 108. 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).

Definic
ao 35 (Ciclo de a por .). Chamamos ( k (a))l1
ou qualquer permutacao
1

circular de um ciclo de .

Definic
ao 36 (r-Ciclo). Sejam r 1, Ar = {ak , 1 k r} In . Denimos um

r-ciclo como uma permutacao : In In denida como

(ak ) = ak+1 , se 1 k < r.
(ar ) = a1 .
(x) = x, x In \ Ar E denotada como (ak )r = (a1 , , ar ).

$ Corolario 26. Se r = 1 entao e a identidade de In In .

m Definicao

37 (Multiplicacao de ciclos). Denimos o produto dos ciclos = (ak )r e

C = (bk )s como a composicao das permutacoes que eles representam

(ak )r .(bk )s := C.

CAPITULO 1. GRUPOS

m Definicao

59

38 (Ciclos disjuntos). Dizemos que (ak )r e (bk )s ciclos de In sao disjuntos

sse
{ak , k Ir } {bk , k Is } = .

b Propriedade 109 (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 xam t, valendo

( (t)) = (t) = t
((t)) = (t) = t
logo sao iguais.
Seja x A, da x = ak para algum k e (ak ) = at A para algum t, como at , ak
/B

sao xos por logo

((ak )) = (at ) = at
( (ak )) = (ak ) = at
logo e comutativa.

b Propriedade 110. Toda permutacao Sn se escreve de modo unico como produto

de seus ciclos (a menos da ordem).

b Propriedade 111. (ak )

(a1 , ak ) onde

k=2

(a1 , ak ) = [

k=2

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

k=3

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

(a1 , ak ) =

k=2

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

k=3

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

(a1 , ak ) =

k=2

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

k=s+2

s1

(a1 , ak )

k=0

CAPITULO 1. GRUPOS

60

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

r

tem-se (a1 ) = as+1 sendo que as+1 e xo por

(a1 , ak ), logo o resultado da as+1 . No
k=s+2

caso de ar abrimos o produto como

r

(a1 , ak ) = (a1 , ar )

k=2

r1

(a1 , ak )

k=2

ar e xo no produtorio e no ciclo (a1 , ar ) tem-se (ar ) = a1 . Entao em todo caso (ak )r e

r

(a1 , ak ) coincidem, sendo portanto iguais.

k=2

b Propriedade 112. 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.

m Definicao

39 (Transposicoes). Os 2-ciclos em sn sao chamados de transposicoes, em

especial um 2 ciclo qualquer e chamado de transposicao.

$ Corolario 27. Todo r-ciclo pode ser escrito como

(a1 , ak ) logo pode ser escrito

k=2

como produto de r + 1 2 = r 1 transposicoes.

m Definicao

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.

m Definicao

41 (Grupo alternado). Denimos o grupo alternado de An como

An = { Sn | e permutacao}.

b Propriedade 113.
|An | =

1.8.1

n!
.
2

Ciclos de S3
(
I=

1 2 3
1 2 3

(
f6 =

1 2 3
1 3 2

(
f5 =

1 2 3
3 2 1

CAPITULO 1. GRUPOS

(
=

1 2 3
2 1 3

61

(
f4 =

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.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.

(
=

1 2 3
2 3 1

CAPITULO 1. GRUPOS

62

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.
f23 = (2, 4) mpar.

A4 = {f1 , f2 , f3 , f8 , f9 , f11 , f13 , f16 , f17 , f20 , f22 , I}.

b Propriedade 114.

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.

Z Exemplo 24. z

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)}.

CAPITULO 1. GRUPOS

Z Exemplo 25. Z

63

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.