Professional Documents
Culture Documents
Grupos de Simetria I
Autor:
Orientadora:
Curso:
Licenciatura em Matemtica
Professores Responsveis:
Grupos de Simetria I
Autor:
Orientador:
Curso:
Licenciatura em Matemtica
Professores Responsveis:
Instituio:
Agradecimentos
Agradeo a todos que me ajudaram neste trabalho. Principalmente aos mais prximos.
Resumo
Neste trabalho estudamos o conceito de grupo de simetria apoiados na geometria de
uma placa hexagonal, de uma pirmide e dos slidos de Plato. Podemos resumir o contedo estudado em dois resultados principais:
1.
2.
so isomorfos a
S4 ,
A4 ,
o do cubo e do octaedro
A5 .
iv
Sumrio
Introduo
vii
1 Simetrias do tetraedro
1.1
Exerccios
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 Axiomas
2.1
Exerccios
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3 Nmeros
3.1
11
18
Exerccios
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4 Grupos Diedrais
Dn
4.1
O grupo
4.2
Exerccios
20
25
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
28
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
29
5 Subgrupos e Geradores
36
5.1
Geradores
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
38
5.2
Exerccios
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
40
6 Permutaes
6.1
Exerccios
48
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7 Isomorsmos
53
57
7.1
Comparando grupos
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
57
7.2
Buscando isomorsmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
58
7.3
61
. . . . . . . . . . . . . . . . . .
Exerccios
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
68
72
Lista de Figuras
1.1
[1]
. . . . . . . . . . . . . . . . . . . . .
1.4
[1]
Pirmide com seu nico eixo de rotao.[1]
Aplicao das rotaes r e s.[1] . . . . . .
1.5
1.6
1.7
1.2
1.3
1.8
. . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . .
[1] .
. . . . . . . .
. .
5
6
6
e
. .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9
Igualdade de rotaes.
2.1
Cristal de Neve.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2
15
4.1
Placa triagonal.
4.2
5.1
5.2
7.1
7.2
8.1
Slidos de Plato.
8.2
8.3
8.4
8.5
Tetraedro inscrito.
8.6
[1]
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
[1]
[1]
O smbolo
[1]
. . . . . . . . . . . . . . . . . . . . .
[1] .
25
26
. . . . . . . . . . . . . . . . .
36
. . . . . . . . . . . . . . . . . . . . . .
44
[1]
. . . . . . . . . . . . . . .
57
. . . . . . . . . . . . . . . . . . . .
59
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
68
[1]
Observao:
ograa.
[1]
[1]
[1]
. . . . . . . . . . . . . . . . . . . . . . .
69
. . . . . . . . . . . . . . . . . . . . . . . . .
70
[1]
. . . . . . . . . . . . . . . . .
71
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
73
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
74
vi
Lista de Tabelas
4.4
D3 .
Tbua de multiplicao de D4
Ordem dos elementos em Z5 . .
Ordem dos elementos em Z9 .
4.5
. . . . . . . . . . . . . . . . . . . . . . . . . . .
31
4.6
31
6.1
Tbua de multiplicao de
. . . . . . . . . . . . . . . . . . . . . . . . .
53
7.1
58
7.2
58
7.3
A.
. . . . . . . . . . . . . . . . . . . .
62
7.4
. . . . . . . . . . . . . . . . . . . . .
62
4.1
4.2
4.3
Tbua de multiplicao de
S3 .
. . . . . . . . . . . . . . . . . . . . . . . . .
27
. . . . . . . . . . . . . . . . . . . . . . . . .
29
. . . . . . . . . . . . . . . . . . . . . . . . .
30
. . . . . . . . . . . . . . . . . . . . . . . . .
31
vii
Introduo
A teoria de grupos um ramo da Matemtica que estuda estruturas algbricas chamadas
de grupos. Podemos estudar estas estruturas desconexas de qualquer tipo de aplicao,
apenas visando o desenvolvimento da prpria teoria. Por outro lado esta teoria aparece
tambm em outras cincias, como na Fsica e na Qumica, onde utilizada principalmente
para capturar simetrias internas de uma estrutra, atravs de isomorsmos de grupo.
Simetrias
no Tetraedro, Axiomas, Nmeros, Grupos Diedrais, Subgrupos e Geradores,
Permutaes, Isomorsmos, Slidos de Plato e o Teorema de Cayley, seguindo
O presente trabalho est dividido em oito captulos cujos ttulos so :
a referncia
[1](
. Undergraduate Texts
Captulo 1
Simetrias do tetraedro
Comearemos nosso trabalho tentando responder a uma pergunta: Quantas simetrias o
tetraedro possui?
Para respondermos esta pergunta devemos primeiro entender qual o conceito de simetria.
Simetria, em nosso trabalho signicar a preservao da estrutura geomtrica de um
determinado elemento de um espao arbitrrio.
tambm em guras planas. Por exemplo, uma simetria do tetraedro seria uma cpia do
tetraedro com a mesma estrutura original mas com os vrtices, lados ou arestas trocados
de lugar.
simetria a operao que induziu tal disposio das arestas, vrtices e faces.
esta relao, nos referiremos a rotaes, reexes, etc, como simetrias.
tetraedro na gura abaixo notamos quatro eixos do tipo
Devido a
Observando o
um destes eixos nos gera duas rotaes no sentido anti-horrio, proporcionando um total
de
M,
[1]
1. Simetrias do tetraedro
Podemos ainda contar da mesma forma quanta simetria existe em uma placa hexagonal
como a da gura abaixo. Observe que existem
eixos do tipo
M,
nos fornecem apenas uma simetria ( no sentido anti-horario). Existem ainda trs eixos
do tipo
L,
fornece
No nos
[1]
12
12 simetrias
1 k 12).
Temos ento
[1]
1. Simetrias do tetraedro
Podemos notar o mesmo nmero de simetrias rotacionais nestes trs slidos, mas claramente estas simetrias no so as mesmas.
/6
no sentido
Olhando
para a placa ou o tetraedro, no existe uma rotao que, quando repetida nos fornece as
outras rotaes, diferentemente da pirmide, onde isto ocorre.
Podemos notar ainda outras diferenas, basta nos atentarmos a forma como combinamos as simetrias em cada um dos casos. Note que na pirmide as rotaes comutam,
isto , se tomarmos quaisquer duas rotaes e executarmos uma depois a outra o resultado ser o mesmo se invertermos a ordem de execuo, isto se deve ao fato de todas as
rotaes serem em torno do mesmo eixo. Propriedade que j no acontece no tetraedro
nem na placa hexagonal. Faamos um experimento com o tetraedro.
r (2/3 em L) e
depois s ( em M ). E depois invertendo a ordem, aplicando primeiro s depois r , obtemos
o esquema da Figura 1.4.
Marcando seus vrtices com os nmeros
1, 2, 3, 4
e aplicando a rotao
Ambas rotaes
s.[1]
sobre si mesmo.
M,
no sentido
1. Simetrias do tetraedro
de
M.
Geometricamente vemos que estas trs rotaes do tetraedro comutam entre si, enquanto
6,
esta rotao a de
em torno do eixo
central.
Observe que queremos uma medida que nos fornea mais informaes sobre as simetrias
em cada um dos slidos, para isto no basta apenas cont-las, mas tambm saber qual
o comportamento quando combinadas entre si.
Grupo de Simetria.
algbrica.
Dadas duas rotaes
uv
e depois
para
composio de funes).
Cada rotao
de
T.
que tambm gera uma simetria de
e satisfaz
uu1 = e = u1 u.
Para obter tal rotao
u1 ,
u.
rr,
ou seja a
no sentido horrio.
as duas rotaes
vw,
de
u,
u, v
e o resultado operado
(uv)w = u(vw).
para quaisquer
u, v
rotaes de
T.
Resumindo o que zemos at agora: Oservamos que as 12 rotaes do tetraedro representam 12 simetrias rotacionais diferentes do tetraedro
T.
todas estas rotaes em um conjunto e munir este conjunto pela operao de composio
de funes, neste caso rotaes.
junto, que nos garantem que este conjunto munido desta operao consiste em ser o
do tetraedro.
1. Simetrias do tetraedro
1.1 Exerccios
1.1) Cole duas cpias de um tetraedro regular de forma que eles possuam uma face triangular em comum, trabalhe ento em todas as simetrias rotacionais que este novo slido
possui.
Soluo:
Observando a gura acima, notamos que nosso novo slido possui um eixo central
nos gera 2 simetrias a partir das rotaes de
tipo
2/3 4/3
que
totalizando 3 simetrias.
Sendo assim temos um total de cinco simetrias diferentes da identidade. Ou seja, contando todas, temos apenas seis simetrias rotacionais.
1. Simetrias do tetraedro
Figura 1.6: Cubo com seus trs tipos de eixos de simetria rotacional.
[1]
1.3) Adotando a notao da Figura 1.4, mostre que os eixos da rotao composta srs
passa pelo vrtice 4 e o eixo de rsrr determinado pelos pontos mdios das arestas 12 e
34.
Soluo:
As imagens abaixo ilustram o pedido :
Figura 1.7:
srs
1. Simetrias do tetraedro
Figura 1.8:
rsrr
12 e 34.
1.5) Novamente, com a notao utilizada na Figura 1.4, cheque que r1 = rr, s1 =
s, (rs)1 = srr, e(sr)1 = rrs.
Soluo: Assumindo que (rs)1 = s1 r1
Captulo 2
Axiomas
No captulo anterior denimos a noo de grupo usando as simetrias do tetraedro como
guia. O primeiro ingrediente para obtermos um grupo um conjunto , o segundo, uma
regra que nos permite combinar qualquer par ordenado
x, y de elementos de um conjunto e
obter um nico "produto"xy que tambm pertence ao conjunto. Esta regra geralmente
chamada de
multiplicao
Denio 2.1.
em um determinado conjunto.
Um grupo
que
i)
x, y, z G
temos
(xy)z = x(yz).
ii) Existe um elemento e G chamado elemento neutro, ele tal que , para qualquer
x G temos
xe = x = ex.
iii)
Para cada
xG
que satisfaz
x1 x = e = xx1 .
Observao
2.2
R.
existe
letra, no fazem sentido, mas em termos de grupos, a "multiplicao" ser utilizada para
nomear a operao do grupo, assim como a palavra "produto" que ser utilizada para
2. Axiomas
[1]
CH4
tendo um ncleo de carbono no centro do tetraedro regular, com quatro hidrognios nos
vrtices do tetraedro.
A molcula de Benzeno
C6 H6
x, y
ou na ordem oposta
e no segundo o elemento
yx,
y , x.
xy ,
Outro exemplo pode ser um fsico aprendendo relatividade, ele conhecer o grupo de
Lorentz, cujo os elementos so matrizes da forma
"
A=
cosh(u)
senh(u)
senh(u)
cosh(u)
#
()
2. Axiomas
10
Note que cosh(u), e senh(u) so funes hiperblicas, assim chamadas pois as equaes
paramtricas
x =
cosh(u) e
y =
x2 y 2 = 1.
Estas
cosh(u
v) = cosh(u)cosh(v) senh(u)senh(v),
senh(u
v) = senh(u)cosh(v) cosh(u)senh(v).
Se operarmos ento duas destas matrizes com a multiplicao usual de matrizes , atravs
destas relaes acima, obteremos tambm uma matriz com a mesma estrutura.
Note
ainda que a matriz identidade pertence ao conjunto pois tem a forma dos elementos do
conjunto de Lorentz, basta observarmos que senh(t)
temos
"
Id =
t
t
= e 2e
cosh(0)
senh(0)
senh(0)
cosh(0)
e cosh(t)
t
t
= e +2e
ento
#
.
Para cada matriz da forma de Lorentz, existe uma inversa, pois o determinante sempre
diferente de zero, e mais, esta inversa possui tambm a estrutura de uma de Lorentz. O
inverso da matriz
()
"
A1 =
cosh(u)
senh(u)
senh(u)
cosh(u)
#
.
grupo de similaridades
do plano.
Denio 2.3. Uma similaridade no plano uma transformao que aumenta ou encolhe
guras, enquanto conserva o formato, a estrutura desta gura .
Note que em nossa denio a noo de similaridade est bem vaga, no especicamos
os espaos onde ela est denida, englobando assim uma grande quantidade de funes,
isto porque estamos interessados apenas na propriedade relacionada a simetria.
Outra
2.4
2. Axiomas
11
Demonstrao.
Suponhamos que
e e e0
e0
ee0 = e0
pois
Demonstrao.
Sejam
y, z
elementos inversos de
y = ey =
(pois
em um grupo. Ento
o elemento neutro)
= (zx)y =
(pois
= z(xy) =
(associativa do grupo)
o inverso de
= ze =
(como
= z.
(pois
e vice versa)
o tambm inverso de
x)
o elemento neutro).
2.1 Exerccios
2.1) Compare a simetria de um cristal de neve com a simetria da placa hexagonal na
Figura 2.1.
Soluo:
Podemos observar que assim como a placa, o cristal possui seis vrtices e tambm, em seu
interior a forma de um hexgono. Desta forma, podemos armar que a simetria obtida
na placa a mesma observada no cristal de neve.
i)
Associativa: Sejam
em
ii)
x, y
R+ .
(x.y).z = x.(y.z)
elementos de
para todo
1 R+
e que
1x = x = x1
R+ .
iii)
que
x>0
x R+ :
Como todo
x R+
tal
2. Axiomas
12
1
. Basta observarmos que:
x
multiplicao
x
R+
Portanto
1
1
=1= x
x
x
2.3) Qual das colees de matrizes 2 2 com entradas reais formam um grupo com a
(i)
"
Matrizes da forma
a b
b c
#
onde
ac 6= b2 .
No
um"grupo,#basta observarmos
das seguintes matrizes
" constitui
#
" que o produto
#
1 2
2 3
A=
B=
4 5
5 6
(i), ou
fechada.
"
(ii)
14 17
23 28
D=
a matriz
Matrizes da forma
a b
c a
onde
a2 6= bc.
fechada,
armos dois elementos deste conjunto, podemos obter uma matriz que no seja da forma
acima. Para
" tanto#exibimos"o seguinte
# caso:
Seja
a b
d e
e B =
c a
f d
"
#
ad + bf ae + bd
C=
cd + af ce + ad
A=
obtemos
com
a 6= b 6= c 6= d 6= e 6= f 6= 0.
Operando
A.B
(ii).
"
(iii)
Matrizes da forma
a b
c d
#
onde
ad bc 6= 0.
De fato este conjunto munido da operao de multiplicao usual de matrizes constitui um grupo.
Sejam
"
Para associativa sejam
"
C =
matriz
matrizes satisfazendo
Como
j k
l m
A=
a b
c d
"
,
B=
e f
g h
B
C.
#
,
#
elementos do conjunto descrito em
(iii).
Operando
(A.B).C
obtemos a
2. Axiomas
13
"
D=
"
F =
A.(B.C)
obtemos a matriz
a, b, c, d, e, f, g, h, j, k, l, m
(A.B).C = D = F = A.(B.C)
comutam
"
I=
1 0
0 1
#
da forma de
(iii)
, com
Para o elemento
a condio de que
" inverso,
#
matriz
A.A1
a b
c d
1
= I = A .A
A =
a = 1, b = 0 = c
ad bc 6= 0
A1 =
d = 1.
nos garante
que para
cada
"
#
1
det(A)
d b
c a
tal que
a matriz identidade.
2.4)Seja f uma similaridade do plano. Mostre que f uma bijeo e que a funo
inversa f 1 tambm uma similaridade. Verique que a coleo de todas as similaridades do plano formam um grupo com a operao de composio de funes.
Soluo:
De fato, denimos a similaridade
xo. Aqui o vetor
como
f (v) = v , v R2
e com
R+
f : R2 R2
v1 , v2 R
wu
, suponhamos
w, v R2 . Para
f (v1 ) = f (v2 ). Ento temos
para alguns
v1 = v2 v1 = v2 ,
Para provarmos a sobrejeo, seja
x R2 ,
pois
provarmos que
>0
devemos encontrar
v R2
tal que
f (v) = x.
Ora, ento
v = x,
como
>0
temos que
v=
Assim, como
1
x.
f 1 : R2 R2
bijetora.
f 1 (v) =
1
v,
2. Axiomas
como
>0
14
1
ento
>0
e assim
f 1
(G, )
(G, ),
onde
grupo.
f, g G,
f g(v) = a(bv) = (ab)v que
Note primeiramente que a operao est bem denida, ou seja, fechada. Sejam
com
f (v) = av
g(v) = bv v R2
a, b R.
Ento
i) Associativa:
a, b, c R.
Sejam
f, g, h G,
tais que
com
1
1
f f 1 (v) = f ( v) = v = v = Id(v).
f 1 f (v) = f 1 (v) =
Assim conclumos que
(G, )
1
v = v = Id(v).
de fato um grupo.
2.5)Uma funo do plano em si mesmo, que preserva a distncia entre quaisquer dois
pontos chamada isometria. Prove que uma isometria deve ser, necessariamente uma
bijeo,e cheque que a coleo de todas as isometrias do plano formam um grupo com a
operao de composio.
Soluo:
R2 como um espao
f : R2 R2 tal que
para quaisquer
x, y R2 .
injetora: Sejam
pela
2. Axiomas
15
f (A) 6= f (B)
sobrejetora, sejam
A, B R2 , A 6= B ,
D R2 (contra-domnio).
Considere
C R2 ,
f (C) = D
ou
f (C)
simtrico a
tal que
em relao ao segmento
f (A)f (B).
De fato se
(H, )
i)
Associativa: Sejam
f, g, h H .
(H, )
grupo.
ii)
Id : R2 R2
tambm uma
Id
temos que:
2. Axiomas
16
: R2 R2
matriz de mudana
"
=
Para
0 2
cos() sen()
sen() cos()
#
.
que
"
=
# "
#
cos() sen()
cos() sen()
.
=
sen() cos()
sen() cos()
"
#
cos( + ) sen( + )
=
,
sen( + ) cos( + )
"
Id =
cos(2) sen(2)
sen(2) cos(2)
#
.
Por m, como cada uma destas matrizes possui determinante diferente de zero, so inversveis, e como no grupo de Lorentz, o inverso de uma matriz de rotao
no sentido horrio por um argumento de
"
1 =
com o eixo
x.
cos() sen()
sen() cos()
ser a rotao
Assim temos
#
.
Com isto, conclumos que o conjunto de rotaes do plano com relao a origem constitui
um grupo.
x, y G.
da seguinte forma:
2. Axiomas
17
w = yx1 .
w0 x = y ,
Temos ento
mostremos que
w0 = w.
w0 G
tal que
wx = y = w0 x
wx = w0 x
(wx)x1 = (w0 x)x1
w(xx1 ) = w0 (xx1 )
we = w0 e w = w0 .
Mostremos agora a existncia de
z G.
da
seguinte forma
z = (x1 y).
z0 = z.
z.
z0 G
tal que
xz 0 = y ,
propriedade ento
xz = y = xz 0
x1 (xz) = x1 (xz 0 )
(x1 x)z = (x1 x)z 0
ez = ez 0 z = z 0 .
como queramos.
y 1 x1 (xy) = y 1 y = e.
Temos ento que
y 1 x1 (xy) = e.
Operando com
(xy)1
(y 1 x1 (xy))(xy)1
(y 1 x1 )((xy)(xy)1 )
y 1 x1 e
y 1 x1
A ltima equao nos d a igualdade procurada.
=
=
=
=
e(xy)1
(xy)1
(xy)1
(xy)1 .
18
Captulo 3
Nmeros
Podemos observar que se munirmos cada um dos seguintes conjuntos com a operao de
adio obteremos grupos:
Z,
Q,
R,
()
C,
Note que o elemento neutro de todos estes grupos o zero. A associativa segue da adio,
e os inversos da prpria estrutura de cada conjunto. Se munirmos agora os conjuntos
Q {0},
R {0},
Q+ ,
R+ ,
{1, 1},
C {0},
{1, i},
1
o inverso do elemento
elemento neutro e
x
x.
0.
Outro exem-
plo que merece ateno quando tomamos o conjunto dos nmeros reais munido com a
multiplicao usual. Note que devemos tirar o
sendo assim
pois no existe
xR
tal que
x.0 = 1,
todos formam grupos se munidos com a operao de multiplicao. Um exemplo que nos
mostra que nem todo conjunto sem o zero munido da operao de multiplicao constitui
um grupo
Z {0}
xZ
tal que
x.2 = 1 x =
1
2
/Z
assim
no possui inverso.
Denotamos por
|zw| = |z|.|w| = 1
Munindo
consiste dos
zw C . O nmero 1 C , ele
1
1
far o papel de elemento neutro. Por m , se z C ento | | =
= 1 ento z1 C assim
z
|z|
cada elemento z possui seu inverso tambm em C . Assim conclumos que os trs axiomas
se
z, w C ,
1.
3. Nmeros
19
um grupo. Note
que no mencionamos a propriedade associativa acima, se aceitarmos que ela vale para
quaisquer trs nmeros complexos, em particular valer para quaisquer trs elementos de
C.
Observao
um grupo
3.1
por exemplo
(G, .)
Por praticidade a utilizaremos somente quando for imprescindvel saber qual a operao
denida no grupo.
Existe uma propriedade que um grupo pode possuir, est na seguinte denio.
Denio 3.2.
temos
Um grupo
dito comutativo ou
xy = yx.
Na lista
(),
x+y = y+x
x.y = y.x
para quaisquer
x, y
reais ou complexos.
Seja agora
0, 1, 2, . . . , n 1 pode se tornar um
x e y pertencem a este conjunto temos
(
x +n y =
n.
Se
x + y,
x + y n,
que
0x+y n
x+y n
grupo
5 +6 3 = 8 6 = 2.
Note que
+n
x +n (y +n z)
0 x +n y n + 1.
Se tomarmos
(x +n y) +n z
x + y + z,
x + y + z n,
x + y + z 2n,
se 0 x + y + z n
se n x + y + z 2n
se x + y + z 2n
n x.
Note que
Zn .
congruentes modulo n
3. Nmeros
mdulo
20
n
x.n y = xy(mod n).
5.6 3 = 3.
Para que o conjunto {0, 1, 2, . . . , n 1} se torne um grupo com a operao de multiplicao mdulo n devemos remover o nmero 0, pois o produto de 0 com qualquer um dos
elementos 0, se ele estivesse no conjunto teramos problemas em encontrar seu inverso,
ou seja, um nmero que multiplicado por zero resulta em 1 que o elemento neutro desta
Por exemplo
operao. Observe que a remoo do nmero zero no o bastante. Por exemplo, seja
n = 10
ento
2.10 5 = 0
1, 2, . . . , 9
conjunto em um grupo. Na verdade ela um outro caminho para que no seja preciso
denirmos relao de equivalncia, classes de equivalncia e conjunto quociente, que seria
a maneira mais algbrica de construirmos o grupo
Zn .
3.1 Exerccios
3.1)Mostre que cada uma das seguintes colees de nmeros formam um grupo com a
operao de adio.
Soluo:
a)
Primeiro observemos que a operao fechada, pois a soma de dois nmeros pares ainda
um nmero par. Sejam agora
x = 2k , y = 2p
z = 2l,
com
k, l, p Z.
i)Associativa:
(x + y) + z = (2k + 2p) + 2l = 2k + (2p + 2l) = x + (y + z)
a segunda igualdade segue da associativa em
Z.
ii) Existncia do elemento neutro: De fato, 0 par, pois pode ser escrito como 2(0).
iii) Existncia de um elemento inverso para cada inteiro par: Basta observarmos que
1
inverso de x = 2p com p Z x
= 2(p) pois:
a+b 2
onde
a, b Z.
A associativa segue pois os nmeros desta forma, so, antes de mais nada nmeros reais,
sendo assim a associatividade segue de brinde. Note que o elemento neutro
da forma
3. Nmeros
21
o inverso de
a+b 2
Dado
na forma
c+d 2
com
1
ab 2
ab 2
a
b
= 2
= 2
+ 2
2
a + 2b
a + 2b a + 2b
a+b 2 a 2
b
a
e d = 2
que obtemos o desejado.
c = a2 +2b
a +2b
Mostremos agora que Q( 2){0} munido da operao de multiplicao usual dos nmeros
basta ento escrever
a=1
b = 0.
O inverso de um elemento
a + b 2,
(a + b 2)(e + f 2) = 1.
(3.1)
a + b 2 o elemento e+f12 .
Pergunta: Este elemento pertence ao conjunto Q( 2) {0}? Sim, pela primeira parte
do exerccio, temos que ele pode ser escrito na forma c + d 2. Assim conclumos que
zn = 1
como os
(xy)n = xn y n = 1.1 = 1.
3. Nmeros
portanto
22
xy G.
que
que
que
z 1 =
vemos que
z 1 = z
para todo
1 z
z
z
= 2 = = z.
z z
|z|
1
z G.
(G, )
em
z.
de fato um grupo.
{z C|z n = 1}
n=1
fechada. Sejam
z1 , z2 U ,
ento
z1
z1k = 1
para algum
k Z.
O elemento neutro
U.
O ele-
mento inverso existe em todos os grupos, segue tambm do fato da operao ser fechada
que qualquer elemento possui seu inverso em
Conclumos ento que
(U, )
U.
grupo.
3. Nmeros
23
para todos x, y, z Z.
Soluo:
Basta observarmos que
temos que
contm o nmero 11, ento este conjunto no pode formar um grupo com a operao de
multiplicao mdulo 22.
Soluo:
Observemos o primeiro caso, se um subconjunto possui um nmero par. Neste caso este
o nmero par ser da forma
2k
com
inteiro e
1 k 10.
seja um grupo , este elemento deve possuir inverso, ou seja, deve existir um inteiro
com
11
11
seja
com
11
22
no pode ser um
grupo.
3. Nmeros
24
Soluo:
A segunda parte pode ser interpretada como a propriedade do elemento inverso no grupo
n1 x + n2 p = 1
n1 x 1 = n2 p
n1 x(mod p) = 1.
Note que
n1 6= p.
Se
n1 > p
temos que
n1 = kp + r
onde
r < p,
idia e tomarmos
r=z
r = z.
Se
n1 < 0
n1 < p,
3.10)Usando os resultados dos exerccios 3.5 e 3.9 verique que a multiplicao mdulo
n faz o conjunto {1, 2, . . . , n 1} se tornar um grupo se n primo. O que acontece de
errado quando n no um nmero primo?
Soluo:
A propriedade associativa segue do Exerccio
3.5,
1,
e o
3.9.
n no primo, o problema
que existem divisores de n que esto no conjunto {1, 2, . . . , n 1}. Suponhamos ser l tal
divisor. Ento n = lm, como m tambm divide n, temos m, l {1, 2, . . . , p 1} operando
l n m = 0
acabamos caindo no fato da operao no ser fechada, impedindo ento o conjunto de ser
um grupo com a operao de multiplicao mdulo
n.
25
Captulo 4
Grupos Diedrais
Introduzimos anteriormente uma gura geomtrica que chamamos de
placa hexagonal.
lados iguais.
[1]
Diedrais.
Quando temos
n = 3
M, N
e pelo central.
simetrias rotacionais,
simetrias
e, r, r2 , s, rs, r2 s
()
4. Grupos Diedrais
26
j o elemento
rs
s.
O elemento
r2
representa a composio de
por
rr,
mostra a viso de cima da placa: A partir disto, podemos realizar algumas manipulaes
Figura 4.2:
sr2
[1]
sr2 = rs:
r3 = e,s2 = e
sr = r2 s,
a partir
disto, mostraremos no seguinte exemplo que qualquer produto realizado entre elementos
da lista
()
r(r2 s) = r3 s = es = s.
4. Grupos Diedrais
27
y 1 x1 xy = e.
Demonstrao.
1
1 1
x1 , x2 . . . xn x1
n xn1 . . . x2 x1 = e.
E tambm
1
1 1
x1
n xn1 . . . x2 x1 x1 , x2 . . . xn = e.
E nossa prova est completa.
Escreveremos
xm
m n
(x ) = x
mn
com
cpias de
tbua de multiplicao
de
que chamada
xy
x1 .
x,e xn para
xm xn = xm+n e
cpias de
x, y D3
e r r2 s rs r2 s
e
e r r2 s rs r2 s
r
r r2 e sr s rs
r2 r2 e r rs r2 s s
s
s rs r2 s e r
r2
rs rs s r2 s e
r
2
2
2
r s r s s rs r r
e
Tabela 4.1: Tbua de multiplicao de
y.
D3 .
Esta estrutura de tbua pode ser construda para qualquer grupo diedral (ou nito),
observe que cada elemento do grupo aparece uma vez em cada linha e tambm exatamente
uma vez em cada coluna, esta caractersta estar presente tambm em qualquer tbua de
4. Grupos Diedrais
28
um grupo. Em particular, podemos observar que o elemento neutro aparece apenas uma
vez em cada linha, o que nos evindencia que o inverso de cada elemento nico.
4.1 O grupo Dn
Formalizando a estrutura que foi explorada acima, podemos ento denir
diedral Dn ,
2/n
D3 .
lados iguais.
Seja
Dn
O grupo
Seus
a rotao de
s a rotao de
N e M . Assim os
so
rn = e
s2 = e
0 a n 1,
e a propriedade
temos ento
)
ra rb
= rk
onde k = a +n b,
ra (rb s) = rk s
)
(ra s)rb
= rl s
onde l = a +n (n b),
(ra s)(rb s) = rl s
Assim temos que todos os elementos so produtos da forma
0i1
Denio 4.4.
ordem
com
1 j n 1,
s geram Dn .
ordem innita.
r j si
|G|
para a ordem de
G.
D3 seis. Existem
2
dois s, rs, r s
1. A ordem de
de ordem
2. A ordem de
Z6
r, r2
e trs elementos
4. Grupos Diedrais
3.
29
R possui ordem innita, e todo elemento (exceto o 0) possui tambm ordem innita,
pois se adicionando repetidamente um nmero real a ele mesmo, nunca obteremos
4.
0,
C,
da forma
racional de
2 ,
ei
isto ,
2m
para alguns inteiros
n
um mltiplo
n.
4.2 Exerccios
4.1)Trabalhe com a tbua de multiplicao do grupo diedral D4 . Quantos elementos de
ordem 2 existem em Dn ?
Soluo:
A tbua de multiplicao em
D4
a seguinte:
e
r
r2 r3
s rs r2 s r3 s
e
e
r
r2 r3
s rs r2 s r3 s
r
r
r2 r3
e r3 s s rs r2 s
r2 r2 r3
e
r r2 s r3 s s rs
r3 r3
e
r
r2 rs r2 s rs s
s
s r3s r2s r3s e
r
r2 r3
rs rs s r3 s s r3
e
r
r2
r2 s r2 s rs s rs r2 r3 s e
r
r3s r3s r2s s r2s r r2s r3
e
Tabela 4.2: Tbua de multiplicao de
n3
0in
para os elementos de
Para
n = 3
D4
sri = rni s
Dn .
sri = r3i s
para n 1 e
sri r =
rni sr
= rni rn1 s = rni rn1 s =
= rn rn1i s = ern1i s =
= rn(i+1) s.
Olhando para o primeiro e o ltimo termo obtemos a igualdade procurada
sr
i+1
= rn(i+1) s,
arbitrrio e para
1 i + 1 n,
4. Grupos Diedrais
para
i=0
30
p Z tal
par e quando
que
p=
Dn
teremos que
mpar.
n
, assim a potncia
2
rp
possui ordem
dois, pois
n
n+n
2
= rn = e.
n+1
em Dn .
par, teremos
Exibamos os elementos de
considerando a operao
Elemento de
Z5
ordem
Elemento de
Z9
ordem
Z5 .
4. Grupos Diedrais
31
Tabela 4.4:
Z9
1, basta
11
13
14
13
11
14
11
13
14
Ordem
4.4) Seja g um elemento de um grupo G. Mantenha g xo e deixe x variar por G. Prove
que os produtos gx so distintos e preenchem G.
Soluo:
Suponhamos por absurdo que existam dois produtos
gx
gx0
iguais com
x0
distintos.
Temos ento
gx = gx0 =
(g 1 g)x = (g 1 g)x0 =
g)
x = x0 .
Os produtos preenchem
xG
pois a operao em
fechada, assim ,
gx G
para todo
4. Grupos Diedrais
32
G.
2.
a ordem de um grupo
G,
e, x1 , x2 , . . . , xn1 ,
os elementos de
G,
onde
x1 , . . . , xn1 .
e, x1 , x2 , . . . , xn1
{z
}
|
quantidade mpar
2.
2, uma quantidade
dem 2 desta quantidade mpar, nos resta ainda uma quantidade mpar de elementos que
no possuem ordem 2, ou seja so os elementos que vericam
destes elementos de ordem diferente de
x 6= x1 .
Como cada um
x = x1
(4.1)
y = y 1
(4.2)
xy = (xy)1 = y 1 x1 .
(4.3)
(xy)(xy) =
e
1 1
xy
= y x e.
Pelas duas primeiras equaes aplicadas na anterior temos nalmente que
xy = yx
como
4. Grupos Diedrais
33
queramos.
Suponhamos que
mostrar que
(gxg 1 )n
gxg 1
n0
2 1
n0
2 1
n0 ,
nosso intento
gx g gx g . . . gx2 g 1 gx2 g 1 =
gx4 g 1 . . . gx4 g 1 =
0
gxn g 1 .
temos que
0
xn = e ,
vezes
gxn g 1 = e.
Note tambm que
Como a ordem de
ordens nitas
(4.4)
4.4 temos
gxn g 1 = xn ,
operando com
g 1
xn = xn n0 = n
xy e yx possuem a mesma ordem,
suponhamos que xy tenha ordem k , mostraremos que yx tambm possui ordem k , ou seja
k
queremos mostrar que (yx) = e. Para tanto basta observarmos as seguintes igualdades
o que conclui a primeira parte. Para mostrarmos que
(xy)k =
xyxy . . . xyxy
= x(yxyxyx . . . yxyx)y =
=
x(yx)k1 y.
Como a ordem de
xy
temos que
x(yx)k1 y = e.
(4.5)
4. Grupos Diedrais
34
x(yx)k1 y = e
x(yx)k (yx)1 y = e
x(yx)k x1 y 1 y = e
(pois
(yx)1 = x1 y 1 )
x(yx)k x1 = e
x(yx)k = ex
(operando com
(yx)k = x1 x = e.
pela direita)
(operando com
x1
pela esquerda)
a b
c d
#
onde
a, b, c, d Z
ad bc = 1
0 1
1 0
A=
"
B=
0
1
1 1
encontre as ordens de A, B e AB .
Soluo:
Para mostrarmos que o conjunto de tais matrizes formam um grupo basta atentarmos que
a propriedade associativa segue da multiplicao usual de matrizes, a matriz identidade
satisfaz
"
A2 =
1 0
0 1
"
,
A3 =
"
B2 =
1 1
1
0
e = Id.
AB
"
0 1
1 0
"
,
A4 =
1 0
0 1
4.
1 0
B3 =
0 1
ordem de B 3.
tal que
(AB)m =
4. Grupos Diedrais
4.10)Lei
35
os produtos x1 , x2 , . . . , xk de elementos de G sempre fazem sentido sem nenhum parnteses quando 1 k n 1. Devemos vericar que um produto arbitrrio x1 , . . . , xn
de comprimento n est to bem denido independente da forma em que quebramos este
produto atravs dos parnteses. Suponhamos combinar estes elementos em duas maneiras
diferentes, de forma que as multiplicaes nais nos dois procedimentos so
(x1 x2 xr )(xr+1 xn ),
(x1 x2 xs )(xs+1 xn ),
(1)
(2)
onde 1 r < s n 1. Estes termos dentro dos parnteses fazem sentido devido a nossa
hiptese de induo. Escrevendo (1) como
(x1 x2 xr )[(xr+1 xs )(xs+1 xn )]
expresse (2) de maneira similar , e use a lei associativa para trs elementos para terminar
o argumento.
Soluo:
Temos ento, mais claramente
36
Captulo 5
Subgrupos e Geradores
Retomando a noo de grupo diedral, tomemos os seguintes elementos de
D6
e, r2 , r4 s, r2 s, r4 s
o subconjunto de
D6
ou seja, a mesma de
D6
como
D3
dentro de
D6 ,
Denio 5.1.
G,
de G.
Um subgrupo de um grupo
D6 .
[1]
um subconjunto de
que por si s
5. Subgrupos e Geradores
Suponhamos que
H G,
37
queremos saber quando
um subgrupo ou no de
G.
x, y H ,
o produto
2. O elemento neutro de
3. Cada elemento de
a
xy
pertence tambm a
pertence tambm a
H?
H?
H?
G.
um
de
subgrupo de
G,
Exemplo 5.2.
utilizamos a notao
Os elementos
G
H < G.
como
e, r, r2 , r3 , r4 , r5
formam um subgrupo de
D6 .
Este
subgrupo consiste das rotaes que deixam a placa com a mesma face virada para cima.
O exemplo acima pode ser generalizado como segue :
xn
potncias de
xk
, temos que
xm
a potncia
xk
Denio 5.4. Seja G um grupo, se existe um elemento x G tal que hxi = G, dizemos
que G um grupo cclico.
Exemplo 5.5. O grupo Z cclico (relembrando que neste caso Z est munido da operao
de adio), gerado por
1,
ou
1.
1,
pode
neste contexto, pois para ns a operao em um grupo denida como multiplicao, por
exemplo
4 = 1 + 1 + 1 + 1 = 14 .
Exemplo 5.6.
em
Zn
n.
O nmero
gera
Zn ,
assim
Zn
cclico de ordem
n.
Pois a ordem de
5. Subgrupos e Geradores
Exemplo 5.7.
Em
Z6
38
temos
h0i = {0}
h1i = h5i = Z6
h2i = h4i = {0, 2, 4}
h3i = {0, 3}
Por exemplo, os elmentos de
Exemplo 5.8.
Em
D3
h4i
so
4, 4 +6 4 = 2,e 4 +6 4 +6 4 = 0.
temos
hei = {0}
hri = hr2 i = {e, r, r2 }
hsi = {e, s}
hrsi = {e, rs}
hr2 si = {e, r2 , s}
5.1 Geradores
Dn
O grupo diedral
termos de
s,
Denio 5.9.
Seja
geram
Dn
G.
Uma expresso da
forma
mk
2 m3
x1m1 xm
2 x 3 . . . xk
onde
xi X
()
para
chamada uma
a palavra
x0 .
O inverso da palavra
mk
1 m2 m3
xm
1 x 2 x 3 . . . xk
k
2 m1
x1
xm
xk1k1 . . . xm
2
k
juntos geram
G.
5. Subgrupos e Geradores
Observao
39
G e Y um outro
subconjunto de G. Ento se Y contm X , temos que todo elemento de X pode ser escrito
como uma palavra composta por elementos de Y , ento Y um conjunto de geradores
para G.
5.11
Suponha que
Exemplo 5.12. r
Dn . Note que r e s no so
por exemplo, rs e s juntos geram Dn pois r = (rs)s e ento
convertida em uma palavra em termos de rs e s.
Exemplo 5.13.
Seja
inteiros em inteiros.
geram
os nicos geradores de
toda palavra em
Dn ,
pode ser
Ento
Pelo Exerccio 5.9 , este grupo composto por, translaes para a direita ou esquerda
por uma distncia inteira, reexes em um nmero inteiro ou uma reexo em um ponto
que est entre dois inteiros. Seja
t(x) = x + 1,
e seja
s(x) = x.
Ento os elementos de
so
. . . , t2 , t1 , e, t, t2 , . . .
. . . t2 s, t1 s, s, ts, t2 s, . . .
()
2
2
onde e a funo identidade. Por exemplo, t (x) = x 2, mostrando que t
uma
translao para a esquerda por duas unidades, e ts(x) = t(x) = x + 1, mostrando que
ts a reexo no ponto 21 . A translao t e a reexo s juntas geram G. Assim como as
duas reexes ts e s tambm geram G. Note que
st(x) = s(x + 1) = x 1
e
t1 s(x) = t1 (x) = x 1,
o que implica que
st = t1 s,
sabendo que
()
s2 = e
st = t1 s
, conseguimos multiplicar
Dn .
o denotamos por
D .
r de
chamamos G o
Se
um subgrupo de
G,
x, y H ,
sabemos que
y 1
deve estar
5. Subgrupos e Geradores
40
H.
() Suponhamos que H seja um subconjunto no-vazio de G, e que xy 1 H sempre que
x, y H . Se x H , ento e = xx1 H , e x1 = ex1 H . Por m, se y H , ento
y 1 H pelo mesmo argumento utilizado acima para x1 , assim xy = x(y 1 )1 H .
Portanto, H um subgrupo de G.
em
subgrupos do grupo
um subgrupo de
Z.
Se
m = n qd = n + (qd)
H . Isto contradiz nossa escolha de d a menos que m seja zero. Consequentemente n = qd, o que mostra que cada elemento de H um inteiro mltiplo de d, ou seja
d gera H como queramos.
pertence a
um grupo cclico e
Se
um gerador para
5.2 Exerccios
5.1)Encontre todos os subgrupos de Z4 , Z7 e Z12
Soluo:
G,
um subgrupo de
diferente do
G, e consen
quentemente, todo elemento de K uma potncia de x. Seja H = {n Z | x K}.
trivial o fato de que H um subgrupo de Z. A soma de dois elementos de H tambm
0
um nmero inteiro, zero pertence a H pois x = e que pertence a K , e se n pertence a H ,
n tambm pertence a H , pois o inverso de xn xn . Assim por (a), H cclico e , se d
d
gera H , ento x gera K . O que completa nossa prova.
subgrupo trivial
Seja
5. Subgrupos e Geradores
41
Z4
{0, 2}.
Para
Z7
{0, 6},
{0, 2, 4, 6, 8, 10},
{0, 4, 8},
Z12
temos
{0, 3, 9, 6}.
Se
0=k
. . + k}
| + .{z
m
vezes
basta observarmos
que o oposto de
x = (k + . . . + k)
{z
}
|
p
vezes
x1 = (k + . . . + k)
|
{z
}
mp
vezes
pois ao operarmos tanto pela direita quanto pela esquerda com o elemento
teremos o elemento neutro
Note que
em
x,
e.
k,
x1
rs
r s
Dn
podemos obter
s.
s,
basta mostrar-
5. Subgrupos e Geradores
s
42
rs(r2 s)rs = s.
Da mesma forma obtemos
(5.1)
por
r2 s(rs) = r.
(5.2)
r2 , r4 , r6 . . . , r2p4 , r2p2 .
s
Garantimos tambm
n2 2
r s
obtemos
s.
pois o inverso de
r2 , rn2
tambm pertence a
G,
assim operando
r2 s, r4 s, r6 s, . . . , r2p2 s.
Mas no existe mais elementos alm destes, pois, como
r2 , r4 , . . . , r2k , r2 s, r4 s, . . . , r2k s.
Note que
r2k s
rG
pois
para obtermos
5. Subgrupos e Geradores
camos que
43
()
()
Segue dos axiomas de grupo, que exigem que a operao seja fechada.
Como
nito, tome
tambm pertencem a
H.
x H,
i, j, k N,
com
i<j
j = i+k
tais
que
xi = xj
(5.3)
innito.
Como
j = i + k,
xi = xi xk xk = e.
x e seu inverso xk1
de G.
(5.4)
de fato um subgrupo
esto em
H.
Pelo Teorema
a rotao de
2/3
no sentido anti-horrio,
r3
r6
s.
Temos
o prprio
s,
o de
r3
o prprio, de
r3 s
sr3 ,
o que
5.7)Seja G um grupo abeliano e seja H o conjunto que consiste nos elementos de G que
possuem ordem nita. Prove que H um subgrupo de G.
Soluo:
5. Subgrupos e Geradores
44
i)
A operao fechada em
Tomemos
como
k = m.m.c(n, p),
H:
x, y H ,
escrever k das
Sejam
podemos
suponhamos que
seguintes formas
xn = e
k = n1
e
e
y p = e.
k = p2
abeliano temos
(xy)k = xk y k = xn1 y p2 = e
(5.5)
que cada x H possui ordem nita, seja ento a ordem de x, assim x = e, como G
abeliano temos
xx1 = e = x1 x
desta forma observamos que o elemento
tanto pertence a
Por
i), ii)
iii)
x1 = x1
(5.6)
H.
conclumos que
G.
5.8)Quais elementos do grupo diedral innito possuem ordem nita? O conjunto destes
elementos um subgrupo de D ?
Soluo:
Para relembrar quais so os elementos de
D ,
. . . , t2 , t1 , s, e, , t, t2 , . . .
os nicos elementos desta lista que possuem ordem nita so
de fato um subgrupo, pois o inverso de
e.
O conjunto
{s, e}
ele mesmo.
5.9)Seja f uma funo real que preserva a distncia entre todo par de pontos, e que manda
nmeros inteiros neles mesmos.
a)
Assumindo que
uma
translao
por
b) Se f
deixa exatamente um ponto xo, mostre que este ponto um inteiro ou est
5. Subgrupos e Geradores
45
c)
uma
reexo
neste ponto.
Soluo:
a) f
(
|x 0| = |f (x) f (0)|
()
temos que
x = f (x) f (0)
x = f (x) f (0)
ou
f (0) um nmero
inteiro, assim para o primeiro caso temos f (x) = x + f (0) e no segundo f (x) = x + f (0)
Como
xR
em ambos os casos temos uma translao por um nmero inteiro como queramos.
b)
Seja
yR
arbitrrio. Como
(
|x y| = |x f (y)|
()
Se tivermos
x y = x f (y)
teramos que
x y = x f (y) (1)
x + y = x f (y) (2)
f (y) = y
ou
x + y = x f (y)
2x = f (y) + y
(5.7)
Se substituirmos
ou (ii)
x = f (y)
f (0)
.
2
(i1 ) y
inteiro e
f (0)
par.
(i2 ) y
inteiro e
f (0)
mpar.
Para o caso
Para o caso
(i1 ),
(i2 ),
temos que
notamos que
inteiro.
f (y)
f (y) f (0).
x=
de
f (0)
.
2
5. Subgrupos e Geradores
c) Se f deixa
f (z) = z . Seja
46
f (y) 6= y.
x, z
com
x 6= z ,
tais que
f (x) = x
|x y| = |x f (y)|
|z y| = |z f (y)|
x y = f (y) x
z y = f (y) z
f (y) = 2x y
f (y) = 2z y
Segue que
x=y
5.10)Faa uma lista dos elementos de Z12 , que geram Z12 . Responda a mesma questo
para Z5 e Z9 . As respostas sugerem um resultado geral?
Soluo:
Os elementos que geram
{1, 2, 4, 5, 7, 8}.
so
Z12
{1, 5, 7, 11}
para
Z5
temos
{1, 2, 3, 4},
para
Z9
temos
Zn
o conjunto
{x Zn |m.d.c(x, n) = 1}.
5.11)Mostre que Q no cclico. Alm disto, mostre que Q no pode ser gerado por
um nmero nito de elementos.
Soluo:
Suponhamos por absurdo que
que seu inverso
cclico, seja
pQ
tal que
a
nunca poder ser obtido por potncia de
b
Q no cclico.
a1 a2
an
, ,...,
b 1 b2
bn
.
Note que
e
a
a1 a2 a3 ...an1 an
=
b1 b2 b3 ...bn1 bn
b
a(b1 b2 b3 . . . bn1 bn ) = b(a1 a2 a3 . . . an1 an )
Sabendo que
mdc(a, bi )
mdc(b, ai )
so iguais a
1,
temos que
b|a
um absurdo pois
mdc(a, b) = 1.
Portanto conclumos que
no nitamente gerado.
5. Subgrupos e Geradores
47
H e se
= = 0.
em
Sejam agora
u, v H
tais que
H.
u = 1 a + b1
Note que
0H
pertence a
v = 2 a + 2 b
u + v = (1 + 2 )a + (1 + 2 )b
e se a operao fechada
H,
basta tomarmos
note que
mdc(a, b)
temos que
d = mdc(a, b)
H,
como queramos.
mas como
mdc(a, b)|d.
48
Captulo 6
Permutaes
Para os devidos ns de encontrarmos relaes entre os grupos de simetria, introduziremos
um novo grupo, o grupo das permutaes. Antes disto, devemos entender o que uma
permutao.
Denio 6.1.
bijeo de
SX
constituir o grupo
SX
existe
Como cada
tal que
1 = = 1 .
Isto completa nossos argumentos para mostrar que
Denio 6.2.
Quando
1 2 3
1 2 3
Os seis elementos de
"
,
1 2 3
2 1 3
"
,
de fato um grupo.
SX
Exemplo 6.3.
=
consiste em ser os
chamado de
"
Se
SX
S3
A ordem de
Sn
SX
escrito como
claramente
n!.
so:
1 2 3
3 2 1
"
,
1 2 3
1 3 2
"
,
1 2 3
2 3 1
Cada uma destas matriz representa uma permutao, por exemplo a matriz
"
Sn ,
1 2 3
3 1 2
"
,
1 2 3
3 1 2
6. Permutaes
49
e o nmero
no nmero
3,
o nmero
no
no nnmero
Por exemplo
"
#"
1 2 3
2 1 3
1 2 3
1 3 2
"
=
1 2 3
2 3 1
#
,
enquanto que
"
1 2 3
1 3 2
#"
n 3,
1 2 3
2 1 3
S3
em
"
=
1 2 3
3 1 2
S6
#
()
no
n.
denido por
"
1 2 3 4 5 6
5 4 3 6 1 2
#
.
= (15)(246).
Sn
como
imagem do anterior.
Neste exemplo, 1 enviado em 5, e 5 em 1. O 2 enviado em 4, 4 em 6 e 6 em 2. Os
elementos que permanecem xos durante a permutao, isto , aqueles que so enviados
em si prprios no so mencionados com esta notao, neste caso , por exemplo o nmero 3.
Abra
um par de parnteses, escreva ento a imagem do menor inteiro movido pela permutao.
Liste ento a imagem deste inteiro pela permutao, repita o processo com este inteiro
ciclo esteja
ciclo, repita
at que o
primeiro
"
"
1 2 3 4 5 6 7 8 9
1 8 9 3 6 2 7 5 4
1 2 3 4 5 6 7 8
8 1 6 7 3 5 4 2
S3
#
= (2856)(394)
#
= (182)(365)(47)
(12),
(13),
(23),
(123),
(132)
6. Permutaes
50
()
se torna
(12)(23) = (123),
a3 , . . . , ak1
ak
em
ak
permutao cclica.
em
a1 .
(a1 a2 . . . ak )
a1
(23)(12) = (132).
enquanto que
transposio.
chamada
k-ciclo.
a2 , a2 em
O nmero k o
Uma 2 ciclo
em
todo
elemento de Sn pode ser escrito como produto de permutaes cclicas disjuntas, disjuntas
no sentido de que nenhum inteiro movido por mais de uma permutao cclica.
Observemos no exemplo onde obtemos
(2856)
(394),
inteiros 2,5,6 e 8, e a segundo move apenas 3,4 e 9. Como estas permutaes so disjuntas,
elas
Observao
6.4
A decomposio de um elemento de
Sn
Demonstrao.
Cada elemento de
Sn
cas, e cada permutao cclica pode ser escrita como produto de transposies pois
Sn
Exemplo 6.6.
Observe que
"
Como
1 2 3 4 5 6
5 4 3 6 1 2
#
= (15)(246) = (15)(26)(24).
Teorema 6.7. (a) As transposies (12), (13), (14), . . . (1n) juntas, geram Sn
(b) As transposies (12), (23), . . . , (n 1 n) geram Sn
6. Permutaes
51
Demonstrao. (a)
Note que
permutao escrita como produto de transposies. Assim, pela frmula acima, as transposies so escritas como produto de
{1, 2 . . . , n}
(1a)
representam transposies da
argumento.
(b) Pela parte (a), sabemos que toda permutao de Sn escrita em funo de (12), (13), . . . (1n),
(1k),
(1k) = (k 1
sendo assim, nosso problema se resume a escrever cada uma das transposies
com
isto conclu-
transposio da forma
(k k + 1)
(b),
(12)
(12 . . . n).
para
2 k n.
No entanto, o nmero de transposies que ocorre em cada uma destas maneiras sempre
par ou mpar. Para checarmos se uma dada permutao par ou mpar introduziremos o
polinmio
(xi xj )
com
1 i n, 1 j n e i j .
Se Sn , denimos P como todos os produtos (x(i) x(j) ) novamente com 1 i n,
1 j n e i j . O efeito de permutar os termos de P , ao mesmo tempo que tambm
troca o sinal de alguns destes termos. Portanto P positivo ou negativo, isto determina
o que chamamos de sinal de . ser positivo, +1, se P = P , se P = P ento o
sinal de negativo, -1.
Exemplo 6.9.
Para
n=3
= (132)
igual a
+1.
6. Permutaes
Em geral , se
da transposio
52
, Sn o sinal de
(12) -1. Como
(1a) = (2a)(12)(2a)
Pouco nos importa o sinal de
(2a),
(ab)
(1a)
n 2,
para
e .
(12)
sempre -1.
negativo, podemos
(ab) = (1a)(1b)(1a).
Como o sinal de cada uma destas transposies -1, conclumos que
transposio negativo.
Consequentemente, se um elemento de
Sn
o sinal de qualquer
produto de um nmero par de transposies, ento seu sinal ser positivo. Se o nmero
de transposies em sua decomposio for mpar, ento seu sinal ser negativo.
Denio 6.10.
Um elemento
Sn
par de transposies, ser chamado permutao par, e o sinal associado a ele ser positivo
+1. Se o nmero de transposies for mpar, ento o elemento ser chamado permutao
mpar, e o sinal associado a ele ser -1.
Como
Se
sua rep-
par. Escrevendo o
uma
permutao par.
= (12)(12). Assim conclumos que as permutaes formam de fato um subgrupo de Sn . Note que se par, (12) mpar,
analogamente se mpar, ento (12) par.Note que nenhum elemento da forma (12)
que seja par e mpar. Ou seja, assim dividimos nosso grupo Sn em exatamente dois conjuntos disjuntos, as permutaes pares, e as mpares, como a ordem de Sn n!, temos que
a ordem do subgrupo constitudo pelas permutaes pares possui ordem n!/2.
A identidade
()
6. Permutaes
Demonstrao.
An ,
53
usando o Teorema 6.7 (a), para escrev-lo como o produto de um nmero par de
transposies da forma
binando cada par
Fizemos com que nosso elemento expresso como produto de 3-ciclos como queramos.
Exemplo 6.13.
Os doze elementos de
A4
so
,
(12)(34), (13)(24), (14)(23)
(123), (124),
(134),
(234),
(132), (142),
(143),
(243).
Os outros elementos de
S4
so as permutaes mpares
6.1 Exerccios
6.1)Escreva a tbua de multiplicao para S3 .
Soluo:
Sejam os elementos de
S3
1
2
3
4
5
1
2
3
4
5
1
1
5
4
3
2
2
2
4
5
1
3
3
3
5
4
2
1
4
4
2
3
1
5
5
5
3
1
2
S3 .
a)
12345678
76418235
#
= (1734)(26)(58) = (14)(13)(17)(26)(58)
6. Permutaes
54
(b)
pois par.
6.3)Mostre que os elementos de S9 que enviam os nmeros 2, 5, 7 neles mesmos, formam um subgrupo de S9 . Qual a ordem deste grupo?
Soluo:
Denotemos por
tal conjunto.
2, 5, 7,
ainda
pertence a
2, 5, 7
tambm pertence a
G,
basta observar
que o inverso de uma permutao pode ser escrito com os mesmos nmeros colocados na
ordem inversa em cada ciclo, assim no elemento inverso teremos um ciclo apenas com os
nmeros2, 5, 7 escritos na ordem inversa, sendo assim o elemento inverso tambm restringe
a imagem de tais nmeros ao conjunto que os contm.
Por contagem temos que a ordem deste grupo
6!3! = 4320.
S4
1, 2, 3, 4.
Fixando
anloga ao exerccio
anterior.
A priori, encontramos quatro destes subgrupos, variando o inteiro que pode permanecer
xo em cada permutao.
= (143)
= (23)(412) = (1234)
assim
(143)
par e
(1234)
mpar.
6. Permutaes
55
An
ii)
par e
iii)
mpar e
iv)
mpar e
pares( positivos)
Sabendo que o sinal de um produto de permutaes igual ao produto dos sinais temos
que em todos os casos acima
E de fato quando
1 1 An .
1 pertence a An .
Portanto
(a1 a2 . . . al )
mento. Isto segue pois ao compormos sussecivamente este ciclo, cada composio faz com
que ele mude sua imagem para o elemento que o sucede, ou seja, a imagem de
uma composio ser
ai+1
fazendo assim
ai
ai ,
aps
Para que tenhamos a ordem deste ciclo, devemos observar quando os elementos
ai
que
aparecem no ciclo, voltaro a sua posio original, neste caso isto ocorrer apenas aps
percorrerem todos os elementos do ciclo, ou seja aps compormos o ciclo
Suponhamos agora,
Sn ,
note que
vezes.
p-sima
de
satisfaz
p = .
6. Permutaes
56
anule
mmc
decomposio.
p =
satisfeita.
p = mmc(m, j . . . , f
para que
57
Captulo 7
Isomorsmos
7.1 Comparando grupos
Observe o tabuleiro de xadrez, ele possui 4 simetrias planas, a identidade
q1
q2
e,
a rotao de
[1]
7.1.
1, 3, 5, 7, se munido da operao
7.2
Observando estas tabelas podemos notar algumas semelhanas. Em cada caso, o grupo
possui quatro elementos, e estes elementos aparecem combinados da mesma maneira nas
duas tbuas, basta igualarmos os nomes para vericar que de fato o comportamento de
cada um dos elementos o mesmo independente do grupo ao qual pertence. Chamemos
7. Isomorsmos
58
e r q1 q2
e r q1 q2
r e q2 q1
q 1 q2 e r
q 2 q1 r e
e
r
q1
q2
1
1
3
5
7
1
3
5
7
3
3
1
7
5
5
5
7
1
3
7
7
5
3
1
o primeiro grupo de
e o segundo de
e 1,
x x0 .
G0 ,
r 3,
e consideremos a correspondncia
q1 5,
q2 7,
dizendo que se
x x0
Denio 7.1.
y y0
Dois grupos
xy x0 y 0 .
ento
e
G0
de
em
G0
que satisfaz
(xy) = (x)(y)
A funo
chamada um
Em outras palavras um
para a de
G.
para quaisquer
x, y G.
isomorsmo entre G e G0 .
isomorsmo
G0
iguais.
7. Isomorsmos
59
G0
so isomorfos.
G0
so isomorfos,
G
=G.
0
Exemplo 7.2. : R R+
(x) = ex
denido por
um isomorsmo.
Note que
(x + y) = ex+y = ex ey = (x)(y)
para quaisquer
x, y R.
R+
Exemplo 7.3.
12
simetrias
, ,
respectivamente, ento
uv
A4 .
claramente induz
simetria rotacional
mostra que
Se duas rotaes,
u, v induzem as permutaes
Portanto a correspondncia
permutao induzida,
G
= A4 .
[1]
7. Isomorsmos
Exemplo 7.4.
60
x.
:GZ
Denimos
por
Z.
(x ) = m.
G um grupo cclico
um isomorsmo.
Seja
Ento
Exemplo 7.5.
G.
n isomorfo a Zn . Se G um
: G Zn por (xm ) = m(mod n).
n,
e se
G,
gera
denimos
Esta aplicao de fato uma bijeo, a prova de que conserva a operao anloga a
prova acima, mas com a operao
+n .
o procedimento feito para o tetraedro no Exemplo 7.3, numerando cada um dos vrtices
de um tringulo equiltero da placa triangular com os nmeros de 1 a 6.
Suponhamos
x0 G0
(x) = x0
ento
G.
(e)x0 = x0 ,
mostrando que
(e)
o elemento neutro de
(e)
em
G0 ,
obtermos que
o fato de
conserva a operao.
Demonstrao.
x G.
(x)
em
(x)(x1 ) = e.
Portanto
(x1 )
de fato o inverso de
G0 .
Sejam
x0 , y 0 G0 ,
se
(x) = x0 ,e (y) = y 0
ento
7. Isomorsmos
61
x0 y 0 = (x)(y) = (xy) =
= (yx) =
= (y)(x) = y 0 x0
(pois
abeliano) .
Demonstrao.
encontrar
xy
x, y H
H,
tais que
(x) = x0
Suponhamos
(y) = y 0 .
Como
mais ainda
x0 (y 0 )1 (H)
como queramos.
isomorsmo.
no so isomorfos.
slidos
Para mostrarmos este resultado, precisamos mostrar que o grupo de simetria rotacional
do tetraedro isomorfo a
por denio
o nico
grupo de simetria rotacional da pirmide no isomorfo a nenhum dos outros dois grupos
de simetria rotacional. Por m, note que
ordem
6,
D6 ,
ao contrrio de
A4
contm um elemento de
Exerccios
7.1)Cheque que o conjunto A = {1, 2, 4, 5, 7, 8} constitui um grupo pela multiplicao
mdulo 9, mostre tambm que este grupo isomorfo a Z6 .
7. Isomorsmos
62
Soluo:
A propriedade associativa segue do Exerccio
3.5.
51 = 2, 71 = 4
81 = 8.
1. Para
= 5, 41 = 7,
11 = 1, 21
0 1, 1 2, 2 4, 5 5, 3 8, 4 7,
um isomorsmo de
Z6
em
{1, 2, 4, 5, 7, 8}.
9
1
2
4
5
7
8
1
1
2
4
5
7
8
2
2
4
8
1
5
7
4
4
8
7
2
1
5
5
5
1
2
7
8
4
7 8
7 8
5 7
1 5
8 4
4 2
2 13
A.
7.2)Verique que o conjunto B = {1, 3, 7, 9, 11, 13, 17, 19} formam um grupo pela multiplicao mdulo 20. Explique por que este grupo no isomorfo a Z8 .
Soluo:
20
1
3
7
9
11
13
17
19
1
1
3
7
9
11
13
17
19
3
3
9
1
7
13
19
11
17
7
7
1
9
3
17
11
19
13
9
9
7
3
1
19
17
13
11
11
11
13
17
19
1
3
7
9
13
13
19
11
17
3
9
1
7
17
17
11
19
13
7
1
9
3
19
19
17
13
11
9
7
3
1
1.
3.5
7. Isomorsmos
63
Z8
2.
Z8
elementos,
4 alm da
apenas
{e, r, q1 , q2 }
(14)(23) r
(12)(34) q1
(13)(24) q2 .
Note que esta correspondncia uma bijeo, e trivial o fato de que ela conserva a
operao. Portanto isomorsmo, garantido que os dois grupos so isomorfos.
a re-
lao
r2 (132)
r (123)
s (12)
r2 s (23)
rs (13)
e ,
S3
D3
se resume a re-
de
D3 .
temos trs
opes, como existe um eixo para cada vrtice, o que acaba resultando em 3 permutaes
diferentes dos vrtices. Assim combinando as opes para
temos
3.2 = 6
isomors-
mos diferentes.
x1 y 1 = (xy)1 .
x, y G
temos que
(7.1)
7. Isomorsmos
64
(xy)x1 y 1 = e
(xy)x1 = ey
xy = yx.
O que nos mostra que
abeliano.
x1 = x2 .
x=y
De fato, como
G grupo,
temos ento
(x) = (y 1 )1 = y.
Provemos agora que
(xy) = (xy)1 = y 1 x1 =
como
abeliano
= x1 y 1 = (x)(y).
Assim terminamos nosso exerccio.
(1)
em Q+ deveria gerar
Q+
Q+
7. Isomorsmos
65
injetora: Sejam
(x) = (y)
elementos de
G.
(x) = (y)
gxg 1 = gyg 1
operando com
gx = gy
g 1
pela esquerda)
x = y.
Para a sobrejeo, devemos mostrar que para cada
(x) = y .
Basta tomarmos
a bijeo.
Mostremos agora
y G
existe um
x G
tal que
tomemos
(xy) = gxyg 1 =
(como
= gxg 1 gyg 1 =
= (x)(y).
Com isto conclumos que
de fato um isomorsmo.
(Z, +)
2Z
elementos pares de
seguinte funo :
7.9)Suponha que G um grupo cclico. Se x gera G, e se : G G um isomorsmo, prove que completamente determinada por (x) e que (x) tamb gera G. Use
estes fatos para encontrar todos os isomorsmos de Z em Z, e todos os isomorsmos de
Z12 em Z12 .
Soluo:
Note que como
(a) G
arbitrrio
= (x) . . . (x) =
= (x)m .
Estas igualdades nos armam que qualquer elemento presente na imagem de
gerado
7. Isomorsmos
66
(x). Como
Im() = G, se (x)
por
Sabendo que
Im() (x)
gera
1.
So
ou
1,
G.
em
(1)
Z12
Q,
bijeo entre tais conjuntos, o que um absurdo, pois por um resultado de anlise, temos
que
isomorsmo temos
(2a) = (a + a) = (a)(a) =
= (1)(1) = 1.
Mas note que como
(2a) = (0),
como
(0) = 1
(a) = 1.
a = 0,
(a) = 1 () um
conclumos que R no
assim
Sendo assim,
R 0.
7.11)Prove que o subgrupo de S6 gerado por (1234) e (56) isomorfo ao grupo descrito
no exerccio 7.2.
Soluo:
Para tanto, basta exibirmos o isomorsmo nos elementos
tbua de multiplicao obtida no exerccio
7.2
(1234)
(56).
Observando a
7. Isomorsmos
67
((1234)) = 3
((56)) = 11.
tal que
S6
(1234) em r
e o elemento
(24) em s,
o ele-
68
Captulo 8
Slidos de Plato e o Teorema de
Cayley
Existem apenas cinco slidos regulares convexos, o
tetraedro
A4 .
[1]
Um cubo possui exatamente vinte e quatro simetrias rotacionais, elas podem ser contadas da mesma maneira como contamos no tetraedro. Encontramos os tipos de eixo de
L, M
69
total de vinte e trs simetrias rotacionais diferentes da identidade, obtida a partir de uma
rotao de
[1]
S8 .
que cada simetria rotacional no cubo permuta as quatro diagonais principais do cubo.
Podemos utilizar este fato para mostrar que este grupo de simetria rotacional isomorfo a
S4 .
a diagonal
Nk
N1 ,N2 ,N3
N4 ,
k0,
para
1 k 4.
Cada simetria
dos nmeros
uma bijeo.
Para tanto, basta lembrarmos que uma sobrejeo entre dois conjuntos nitos que possuem
70
duais.
slidos
Podemos dizer
[1]
Observe na Figura 8.4 que cada vrtice do cubo um vrice do dodecaedro, e cada
aresta do cubo uma diagonal de uma face pentagonal. Se olharmos para uma face pentagonal especca, exatamente uma das cinco diagonais uma aresta do cubo inscrito.
Sendo assim sabemos que existem mais quatro cubos diferentes inscritos no dodecaedro. Existem cinco cubos, que so permutados a cada simetria rotacional do dodecaedro.
Usando-os, como usamos as diagonais do cubo, conseguimos concluir que o grupo de simetria rotacional do dodecaedro isomorfo a
A5 .
71
[1]
Teorema 8.1.
subgrupo de SG .
Demonstrao.
Lg : G G denida
por Lg (x) = gx. Lg injetora pois, se tivermos Lg (x) = Lg (y) gx = gy x = y .
Lg tambm sobrejetora, seja z G, ento Lg (g 1 z) = gg 1 z = z . Chamamos Lg de
uma translao a esquerda por g . Note que se se G = R temos de fato uma translao
0
fsica. Seja G = {Lg | g G} subconjunto de SG . A operao em SG a composio de
Cada elemento
gG
funes, e
G0
est em
G0 .
O elemento neutro de
G0
gh Lgh = Lg Lh
Lg = Lh g = Lg (e) = Lh (e) = h.
0
subgrupo G de SG como queramos.
e um
Se os elementos de
72
1, 2, . . . , n,
G
= G0
= G00
Ou seja temos um isomorsmo de
em um subgrupo
G00
de
Sn
como queramos.
8.1 Exerccios
8.1)Enumere as arestas de um tetraedro regular de 1 a 6, de forma que cada simetria
rotacional do tetraedro produza um elemento de S6 . Trabalhe com os doze elementos de
S6 identicados desta forma, e mostre que eles formam um subgrupo de S6 .
Soluo:
Podemos identicar cada uma das rotaes
e , r , r2 , s , rs , r2 s
com uma permutao em
S6 .
r (312)(645)
r2 (321)(654)
s (51)(62)
rs (163)(245)
r2 s (614)(253)
e
Mostremos agora que o conjunto
um subgrupo de
S6 .
este conjunto, o que j visto. Precisamos vericar a presena do elemento inverso para
cada um dos elementos deste conjunto. Para tanto observe que a relao denida acima
um isomorsmo, sendo assim, os inversos de cada um dos elementos do conjunto de
simetrias rotaes tambm est presente no subconjunto de
tal conjunto um subgrupo de
S6 .
S6 .
73
r (1234)
s (643)(215)
t (15)(24)(63).
8.4)Observe o cubo com um trao marcada em cada uma de suas faces. Quais simetrias rotacionais do cubo, enviam traos em traos? A qual subgrupo de S4 estas rotaes
correspondem?
Soluo:
Operando com as rotaes neste cubo com os traos obtemos que apenas as rotaes
74
s2
[1]
N1 , N2 , N3 , N4 . As rotaes s
(134) das diagonais N1 , N3 e N4 .
s2
diagonais
(143)
h(143)i.
R
= B SR
com
B
R.
subgrupo de
:RB
R.
SR .
A B.
Denamos
: RB
x 7 x
x (y) = y + x. Note que desta forma estamos tentando
englobar todas as translaes em R. Denimos agora o conjunto A = {x | x R}. Para
mostrarmos que A possui todas as translaes de R, basta mostrarmos que injetora
Onde
a translao
A.
75
Sejam
x = y
t+x = t+y
para todo
tR
x = y
Desta forma conseguimos mostrar que o conjunto
reta real, e est contido em um subgrupo de
AB
SR .
par, na decomposio de
: Sn A Sn+2
7
um isomorsmo, onde
A = {() | Sn }.
Note que
prpria denio.
Provemos a injeo de
Sejam
ento
= , note que
n + 1 e n + 2 xos
= .
(n + 1 n + 2)
mas fora ela, as transposies presentes em cada decomposio exatamente igual, o que
implica que
= .
de fato um isomorsmo.
A,
76
Soluo:
Sn
= B An+2 , pelo Teoentre SG e Sn ento, como com-
n,
tem ordem
existe um isomorsmo
G
= B Sn
= C An+2
G
= C An+2 onde C em um subgrupo de An+2 .
8.10)Se um elemento de Sn , seja ] a permutao em S2n denida por
Portanto
(
] (k) =
1kn
n + 1 k 2n.
(k),
(k n) + n,
em que mpar.
par sua imagem est descrita por uma quantidade par de transposies. Precisamos
observar as imagens dos inteiros n + 1, . . . , 2n. Note que a imagem dos elementos desta
ltima lista , ser a imagem dos elementos 1, 2, . . . , n acrescida de n, isto uma bijeo,
Se
assim o nmero de transposies que descrever a imagem destes elementos ser tambm
par. Na decomposio de
implica que
par.
: Sn B A2n
7 ]
B = {() | Sn }, de fato um isomorsmo.
preserva a operao. Sejam e Sn temos ento
() = ()] =
Onde
(
=
()(k),
()(k n) + n,
1kn
=
n + 1 k 2n
((k)),
((k n)) + n,
1kn
.
n + 1 k 2n
(k),
(k n) + n,
77
1kn
=
n + 1 k 2n
((k)),
1kn
=
()(k n) + n n) + n,
n + 1 k 2n
(
((k)),
1kn
=
.
()(k n)) + n,
n + 1 k 2n
Ou seja,
() = ()]
= ] ]
= ()().
() e () elementos
de B tais que () = ().
(
1kn
(k),
1kn
=
n + 1 k 2n
(k n) + n,
n + 1 k 2n
(
Temos ento
(k),
(k n) + n,
= .
Como
Sn
e um subgrupo de
A2n ,
A2n .
8.12)Trabalhando com o grupo de todas as simetrias do cubo, mostre que cada permutao das diagonais principais podem ser realizadas por precisamente duas simetrias.
Soluo:
S4 , seja f o isomorsmo
Pelo Teorema 6.8 sabemos que (1234) e (12) geram S4 , como existe
78
Referncias Bibliogrcas
[1] Mark
Anthony.
Undergraduate
Texts
in
Mathematics,