Notas Estruturas Alg 1

Notas de Curso:
Estruturas Algebricas I
Prof Alan Almeida Santos
UFS - Campus Alberto Carvalho
Itabaiana - SE
29 de maio de 2009
Conte udo
1 Aritmetica dos Inteiros 4
1.1 Introdu cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 O princpio da boa ordem e suas conseq uencias . . . . . . . . . . . . . . . . . . . . . 5
1.2.1 O princpio da indu cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.2 Divisao com resto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.3 Maximo divisor comum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.4 Fatora cao de inteiros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3 Congruencias e aritmetica modular . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3.1 A rela cao de congruencia em Z . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3.2 Aritmetica de Z
n
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.3.3 Aplica coes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2 Aneis 21
2.1 Introdu cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2 Aneis, domnios e corpos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.3 Exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.4 Regras operacionais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1
2.5 Subaneis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.6 Caracterstica de um anel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.7 Ideais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.8 Rela cao de equivalencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
2.9 Aneis quocientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.10 Homomorsmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.10.1 Homomorsmos sobre quocientes . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.11 O corpo de fra coes de um domnio . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3 Grupos: no c oes e exemplos 48
3.1 Introdu cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
3.2 Deni cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
3.3 Propriedades elementares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
3.4 Exemplos de grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4 Subgrupos e grupos cclicos 57
4.1 Subgrupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
4.2 Grupos cclicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
5 Grupos nitos 63
5.1 Classes laterais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
5.2 Classes de conjuga cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
6 Subgrupos normais e grupos quocientes 67
6.1 Subgrupos normais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
2
6.2 Grupos quocientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
7 Homomorsmos de grupos 71
7.1 Motiva cao e deni cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
7.2 Propriedades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
7.3 Teoremas Fundamentais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
7.4 Teoremas de contagem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
7.5 Aplica coes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
3
Captulo 1
Aritmetica dos Inteiros
1.1 Introducao
Nesta se cao estudaremos a aritmetica dos inteiros, buscando identicar as propriedades algebricas
respons aveis pelos processos de divisao com resto, calculo de MDC e fatora cao de inteiros.
Vamos entao assumir o conhecimento da estrutura algebrica do sistema (Z, +, ) bem como suas
propriedades aritmeticas:
1. (a +b) +c = a + (b +c) associatividade da soma.
2. a +b = b +a comutatividade da soma.
3. 0 Z tal que 0 +a = a + 0 = a para todo a Z. (elemento neutro da soma)
4. para cada a Z existe a Z tal que a + (a) = (a) +a = 0. (inverso aditivo).
5. (a b) c = a (b c). (associatividade do produto)
6. a (b +c) = a b +a c (distributividade do produto sobre a soma)
7. 1 Z tal que a 1 = 1 a = a para todo a Z. (elemento neutro do produto)
8. a b = b a. (comutatividade do produto)
9. a b = 0 a = 0 ou b = 0. (ausencia de divisores de zero)
Outrossim, o leitor deve estar ciente da rela cao de ordem em Z, da no cao de m odulo de um n umero
inteiro e de suas propriedades b asicas.
4
1.2 O princpio da boa ordem e suas conseq uencias
Iniciaremos nosso estudo, estabelecendo o axioma da boa ordem como ponto de partida.
Deni cao 1.2.1 um subconjunto n ao vazio S Z e dito limitado inferiormente se existe n
0
Z
tal que n
0
x para todo x S.
Axioma 1.2.2 Todo subconjunto S Z, n ao vazio e limitado inferiormente, possui um menor
elemento, isto e, existe m S tal que m x para todo x S.
Caso exista, o menor elemento de S ser a denotado por min S.
Teorema 1.2.3 O conjunto S = x Z / 0 < x < 1 e vazio.
Prova: Com efeito, se S = entao pelo princpio da boa ordem existe m = minS. Uma vez que
m S temos
0 < m < 1 0 < m
2
< m < 1
donde m
2
S e m
2
< min S (). Assim, S = .
Deixamos como exerccio a demonstra cao dos seguintes resultados
Corolario 1.2.4 Para todo m Z, o conjunto S = x Z / m1 < x < m e vazio.
Corolario 1.2.5 Se a, b Z e a < b entao a b 1.
1.2.1 O princpio da inducao
Como conseq uencia direta do princpio da boa ordem (na verdade eles s ao equivalentes) temos o
Princpio da Indu cao Matematica, bastante aplicado como metodo de prova na teoria dos n umeros
inteiros.
Teorema 1.2.6 (PIM-1
a
forma) Seja P(n) uma proposi cao sobre n Z e seja n
0
Z tal que
1. P(n
0
) e verdadeiro.
2. para todo n n
0
, P(n + 1) e verdade sempre que P(n) o for.
5
Entao P(n) e verdade para todo n n
0
.
Prova: Considere o conjunto
S = n Z / n n
0
e P(n) e falso.
Suponha que S e n ao vazio. Pelo axioma (1.2.2), existe m = min S e pelo item 1, n
0
< m. Da
concep cao de m tem-se que n
0
m 1 S, isto e, P(m 1) e verdadeiro. Aplicando o item 2,
devemos ter a proposi cao P(m) verdadeira e portanto, m S. () Assim, S tem que ser vazio
e consequentemente, P(n) verdade para todo n n
0
.
Ha ainda uma segunda maneira de estabelecer o PIM, a qual registraremos aqui sem demon-
stra cao, apenas a ttulo de informa cao.
Teorema 1.2.7 (PIM-2
a
forma) Seja P(n) uma proposi cao sobre n Z e seja n
0
Z tal que
1. P(n
o
) e verdadeiro.
2. para cada n > n
0
, P(n) e verdade sempre que P(k) for verdadeira para n
0
k < n.
Entao P(n) e verdade para todo n n
0
.
Doravante estamos pronto para demonstrar o algoritmo da divisao euclidiana, a existencia de
Maximo Divisor Comum e o processo de fatora cao de inteiros.
1.2.2 Divisao com resto
Teorema 1.2.8 (Algoritmo da divisao) Se n, d Z com d > 0 entao existem unicos q, r Z
tais que
n = q d +r e 0 r < d. (1.1)
Prova: Seja Z
o conjunto dos inteiros negativos e considere

S = n x d / x Z (Z
)
c
Observe que, se n 0 entao n 0 d = n S e se n < 0 entao n n d = n(d 1) S o que
demonstra ser S um subconjunto de Z n ao vazio e limitado inferiormente por zero. Admitindo o
PBO, existe r = min S e portanto, existe q Z tal que r = n q d. Se fosse r d, teramos
r d = n (q + 1)d S com r d < r contrariando a minimalidade de r. Devemos ter entao
r < d. Provamos assim a existencia de q, r Z satisfazendo (1.1).
6
Supondo agora que dois pares (q
1
, r
1
), (q
2
, r
2
) Z satisfazem as mesmas restri coes (1.1) teramos
q
1
d +r
1
= q
2
d +r
2
r
2
r
1
= (q
1
q
2
)d.
Por outro lado, d < r
1
0 e 0 r
2
< d donde segue d < r
2
r
1
< d. Ou seja
d < (q
1
q
2
)d < d 1 < q
1
q
2
< 1
obrigando q
1
= q
2
e r
1
= r
2
.
Na equa cao (1.1), n e chamado dividendo, d e o divisor, q e o quociente e r e o resto da divisao
de n por d. A demonstra cao acima tem uma vantagem em rela cao às outras que usam o PIM,
a saber, ela caracteriza o resto da divisao como sendo o primeiro inteiro n ao-negativo escrito na
forma n x d. No caclulo efetivo, basta tomar um x tal que n x d < 0 e diminuir o valor de
x de unidade em unidade ate encontrar o primeiro inteiro q que cumpre n q d 0. A prova
tambem revela que, do mesmo jeito que o produto de inteiros e o resultado de repetidas somas, a
divisao com resto e fruto de repetidas subtra coes.
Exemplo 1.2.9 Calcule o resto e quociente na divisao de n por d.
a) n = 19 e d = 4. Come cando por x = 5, logo vemos que 19 5 4 < 0 19 4 4 = 3. Assim
q = 4 e r = 3.
b) n = 23 e d = 7. Come cando por x = 0, vemos que 23 < n(1)d < n(2)d < n(3)d <
0 < n (4)d = 5. Assim, q = 4 e r = 5.
1.2.3 Maximo divisor comum
Um caso especial de divisao ocorre quando o resto e zero, ou seja, quando n e m ultiplo de d.
Deni cao 1.2.10 dados a, b Z com b = 0 dizemos que b divide a se existe c Z tal que a = b c.
O n umero b e chamado um divisor de a e a rela cao b divide a e indicada pela nota cao b[a.
Qualquer inteiro n ao nulo a sempre tem como divisores naturais 1 e a. Se b divide a = 0
entao a = bc para algum c = 0, donde [a[ = [b[ [c[ e portanto [b[ [a[. Isto equivale dizer que
[a[ b [a[ e demonstra que todo inteiro n ao nulo possui uma quantidade nita de divisores.
Se a, b Z s ao ambos n ao nulos entao o conjunto dos divisores comuns de a e b e nito e o maior
entre eles recebe um nome apropriado.
7
Deni cao 1.2.11 dados a, b Z n ao ambos nulos, o m aximo divisor comum de a e b, denotado
por mdca, b, e o maior inteiro que divide ambos. Em smbolos, dizemos que d = mdca, b
quando
1. d[a e d[b
2. se c[a e c[b entao c d.
Uma vez que 1 e divisor de qualquer inteiro, devemos ter sempre mdca, b 1. Os pr oximos
teoremas produzirao propriedades do mdc sucientes para sugerir um metodo efetivo de calculo.
Teorema 1.2.12 Sejam a, b Z n ao ambos nulos e seja d = mdca, b. Entao existem inteiros p
e s (n ao necessariamente unicos) tais que d = p a +s b.
Prova: Seja S o conjunto de todas as combina coes lineares inteiras de a e b, isto e
S = m a +n b / m, n Z. (1.2)
E evidente que S possui inteiros positivos e portanto e n ao vazio o conjunto S N. Aplicando o

PBO, nomeamos d = min SN para o qual existem p, s Z tais que d = p a+s b. Vamos mostrar
que d = mdca, b.
Com efeito, dividindo a por d podemos escrever a = q d + r com 0 r < d. Rearrumando a
equa cao temos
r = a q d = a q (p a +s b) = t a +u b S.
Sendo r < d, a minimalidade de d obriga r = 0 e assim d[a. Da mesma forma prova-se que d[b.
Agora seja c um inteiro tal que c[a e c[b, i.e., a = q
1
c e b = q
2
c. Uma vez que d = p a +s b, segue
a equa cao d = (pq
1
+sq
2
)c donde c e um divisor de d e portanto c d.
Observe que neste ultimo par agrafo provamos que se c divide a e b entao c divide qualquer
combina cao linear inteira de a e b.
Corolario 1.2.13 Sejam a, b Z n ao ambos nulos e seja d um inteiro positivo. Entao d =
mdca, b se, e somente se, d satisfaz as condi coes
a) d[a e d[b
b) se c[a e c[b entao c[d.
8
Prova: somente se) Provado na demonstra cao do teorema (1.2.12).
se) o item a) signica que d e um divisor comum de a e b. Agora, se c e um divisor comum de a
e b o item b) implica que c e um divisor de d e portanto e restrito por c [d[. Como d e positivo,
temos c d.
Lema 1.2.14 Se a, b, q, r Z e a = b q +r entao mdca, b = mdcb, r.
Prova: Seja d = mdca, b. Escrevendo r = 1 a q b segue que d[r, ou seja, d e um divisor
comum de b e r. Agora seja c tal que c[b e c[r. Pelo mesmo argumento, tem-se c[a, de modo
que c e um divisor comum de a e b. Pelo item 2 do corol ario (1.2.13) concluimos que c[d. Assim
d = mdcb, r.
Calculo do mdc: Sejam a, b Z positivos com a b. Se b[a entao mdca, b = b. Se b [ a, dena
a seq uencia r
i
pela regra
a = b q
0
+r
0
, 0 < r
0
< b
b = r
0
q
1
+r
1
, 0 r
1
< r
0
r
i2
= r
i1
q
i
+r
i
, 0 r
i
< r
i1
para i 2. Como 0 r
i
< r
i1
, certamente ap os um n umero nito de itera coes o processo estaciona
produzindo restos nulos r
i
= 0. Se r
t
e o ultimo resto n ao nulo do processo entao r
t
= mdca, b.
Com efeito, aplicando o lema anterior sucessivas vezes temos que
mdca, b = mdcb, r
0
= mdcr
0
, r
1
= . . . = mdcr
t1
, r
t
= mdcr
t
, 0 = r
t
.
Existe uma forma de implementa cao bem conhecida desse algoritmo atraves de tabela.
q
0
q
1
q
2
q
t
q
t+1
a b r
0
r
1
r
t1
r
t
r
0
r
1
r
2
r
t
0
Como aplica cao, o calculo do mdc210, 112 fornece.
1 1 6
210 112 98 14
98 14 0
Logo, mdc210, 98 = 14.
9
1.2.4 Fatoracao de inteiros
A fatora cao de um inteiro n = 0, 1 consiste em escreve-lo como um produto de inteiros indi-
visveis. Daremos uma no cao mais precisa desse conceito atraves da
Deni cao 1.2.15 (n umeros primos) um inteiro p = 0, 1 e primo quando a segiunte senten ca
for verdadeira
a, b Z p[ab p[a ou p[b (1.3)
Ou seja, p Z`0, 1 e primo quando toda vez que p divide um produto, p divide um dos fatores.
Esta deni cao n ao e de muita utilidade quando queremos decidir se um dado inteiro e primo ou n ao,
uma vez que o teste de primalidade em (1.3) teria de ser aplicado sobre uma quantidade enorme
de produtos. Em raz ao disto, daremos uma outra caracteriza cao dos n umeros primos.
Teorema 1.2.16 Seja p Z, p = 0 1. Entao p e primo se, e somente se, seus unicos divisores
s ao 1 e p.
Prova: somente se) Suponha que p e primo e seja d um divisor de p. Entao p = dq para algum
q Z e portanto p divide o produto dq. A primalidade de p nos d a que p[d ou p[q. Se for p[d entao
[p[ [d[, mas como d[p segue tambem que [d[ [p[. Isso obriga [d[ = [p[ e portanto d = p. Por
outro lado, se for p[q entao podemos escrever q = kp para algum inteiro k de modo que p = dkp.
Cancelando p, obtemos 1 = dk donde resta que d = 1. Mostramos assim, que os unicos divisores
de um primo p s ao 1 e p.
se) Assuma agora que os unicos divisores de p s ao 1 e p e sejam a, b Z tais que p[ab. Supondo
que p [a a hip otese obriga que mdca, p = 1. Pelo teorema (1.2.12) existem q, r Z tais que
1 = qa + rp. Multiplicando a equa cao por b, segue que b = qab + rbp. Como p[ab e p[p temos que
p[b e isso conclui a demonstra cao.
Agora, para decidirmos se um dado inteiro p e primo ou n ao, basta listar os divisores de [p[.

E
claro que tal procedimento s o e viavel se p for um inteiro pequeno. Assim, s ao primos os n umeros
2, 3, 5, 7, 11, 13, ... ate onde? Responderemos essa questao mais adiante.
Teorema 1.2.17 Se n Z e n = 0, 1 entao n e um produto de primos.
Prova: Observe que se n = p
1
p
k
e um produto de primos entao n = (p
1
) p
k
tambem e
um produto de primos. Basta entao demonstrar o teorema para n inteiro positivo.
10
Seja S = n > 1 / n n ao e primo e nem produto de primos e suponha que S e n ao vazio. Pelo
PBO, S contem um menor elemento m e por estar em S segue que m n ao e primo. Temos entao
que m possui outros divisores positivos alem de 1 e m. Digamos que m = ab com 1 < a < m e
1 < b < m. Pela minimalidade de m, devemos ter a, b S e portanto ambos se escrevem como um
produto de primos
a = p
1
. . . p
k
b = q
1
. . . q
n
.
Assim, temos tambem que m = ab = p
1
. . . p
k
q
1
. . . q
n
donde m S. () Logo, S e vazio e o
teorema est a demonstrado.
Ou seja, todo inteiro diferente de 0 e 1, e divisvel por algum n umero primo. De posse desta
informa cao podemos demonstrar o
Corolario 1.2.18 O conjunto dos n umeros primos e innito.
Prova: Seja S o conjunto dos inteiros primos e suponha que S Z
+
e nito. Sejam p
1
< . . . < p
k
todos os distintos primos positivos e considere o n umero
n = p
1
p
k
+ 1.
Pelo teorema (1.2.17), algum p
i
divide n e portanto divide n p
1
p
k
= 1. () Logo, S deve
ser innito.
Teorema 1.2.19 (Teorema Fundamental da Aritmetica) Se n Z e n = 0, 1 entao n e
um produto unico de primos. A unicidade da fatora cao em produto de primos se d a no seguinte
sentido: se
n = p
1
p
r
e n = q
1
q
s
onde cada p
i
e q
j
s ao primos entao r = s e, ap os uma reordena cao dos ndices dos primos qs, tem-se
p
i
= q
i
para todo i = 1, . . . , r.
Prova: Pelo teorema (1.2.17), todo inteiro n = 0, 1 tem pelo menos uma fatora cao prima.
Suponha que n admite duas fatora coes: n = p
1
p
r
e n = q
1
q
s
com ambos r, s > 1. Entao p
1
divide o produto q
1
q
s
, logo divide um dos fatores q
j
. Reordenando os primos qs, se necessario
podemos dizer que p
1
[q
1
. Como ambos s ao primos, temos que p
1
= q
1
. O cancelamento de p
1
nas
duas fatora coes de n nos d a
p
2
p
r
= q
2
q
s
.
11
Novamente, p
2
divide o produto q
2
q
s
e portanto divide algum fator q
j
. Reordenando os primos
qs, se necessario podemos dizer que p
2
[q
2
donde p
2
= q
2
. Ficamos com
p
3
p
r
= q
3
q
s
.
A itera cao deste processo elimina um primo em cada passo. Se r > s, ap os s passos caramos
com p
s+1
p
r
= 1 (). Se fosse r < s, o mesmo argumento conduziria a uma contradi cao.
Logo, devemos ter r = s e ap os r passos, o processo de elimina cao termina com p
i
= q
i
para todo
i = 1, . . . , r.
Corolario 1.2.20 Se n Z com n > 1 entao existe uma unica fatora cao na forma n = p
1
p
r
onde os primos p
i
s s ao positivos e p
1
p
2
. . . p
r
.
Prova: Uma vez que n e positivo, existe uma fatora cao de n como produto de primos positivos.
Se houvesse duas fatora coes n = p
1
p
r
= q
1
q
r
onde p
i
, q
i
> 0 para todo i, entao, reordenando
os primos qs se necessario, teramos p
i
= q
i
, donde pela positividade de ambos resultaria p
i
= q
i
para todo i.
Aplica cao: Dados dois inteiros positivos a e b, o teorema (1.2.19) permite escrever de forma unica
a = p
n
1
1
p
n
k
k
e b = p
m
1
1
p
m
k
k
onde p
1
, p
2
, . . . , p
k
s ao primos distintos e n
i
, m
i
0. Se c e um divisor de a entao a equa cao a = cq
obriga que todo fator primo de c tem de ser um fator primo de a. Mais ainda, o n umero de vezes t
i
que um dado fator p
i
aparece na fatora cao de c n ao pode ser maior que n
i
. Com efeito, escrevendo
c = p
t
1
1
p
t
k
k
e assumindo, s.p.g.
1
, t
1
> n
1
teramos
p
n
1
1
p
n
k
k
= q p
t
1
1
p
t
k
k
p
n
2
2
p
n
k
k
= q p
t
1
n
1
1
p
t
k
k
o que obrigaria p
1
[p
i
para algum i = 1. Mas isso daria p
1
= p
i
com i = 1. () Logo, se c e um
divisor de a entao
c = p
t
1
1
p
t
k
k
com t
i
n
i
.
Se c e um divisor comum de a e de b entao
c = p
t
1
1
p
t
k
k
com t
i
minn
i
, m
i
.
Assim, o maior divisor comum de a e b deve se fatorar como
mdca, b = p
t
1
1
p
t
k
k
onde t
i
= minn
i
, m
i
.
1
sem perda de generalidade
12
1.3 Congruencias e aritmetica modular
Vamos agora denir uma rela cao de equivalencia em Z cujo quociente e nito e dotado de uma
estrutura algebrica com importantes aplica coes em teoria dos n umeros.
1.3.1 A relacao de congruencia em Z
Deni cao 1.3.1 Sejam a, b, n Z com n > 0. Dizemos que a e congruente a b m odulo n (escreve-
mos a b mod n) se, e s omente se, n[a b.
Pelo conceito de divisibilidade, temos que a b mod n se, e somente se, a b = n q para
algum q Z. Por exemplo, 13 5 mod 4 pois 13 5 = 8 = 4 2.
Proposi cao 1.3.2 A rela cao de congruencia e uma rela cao de equivalencia.
Prova: (Reexividade) Dado a Z, e trivial que n[(a a). Logo a a mod n qualquer seja
a Z.
(Simetria) Se a b mod n entao ab = n q o que equivale a b a = (q) n. Por deni cao, segue
que b a mod n.
(Transitividade) Se a b mod n e b c mod n entao podemos escrever a b = n q e b c = n p.
Somando as express oes obtemos a c = n (p +q) donde por deni cao temos a c mod n.
Usando o conceito de classe de equivalencia, dado a Z temos que
a = b / b a mod n = b / b a = n q para algum q Z
= b / b = a +n q para algum q Z = a +nZ
As classes de equivalencia da rela cao de congruencia ser ao chamadas classes residuais m odulo n e
o conjunto delas e denominado anel de restos m odulo n e representado pelo smbolo Z
n
. Assim
Z
n
= a / a Z (1.4)
Das propriedades de classe de equivalencia ja vistas em sala, segue o
Teorema 1.3.3 a c mod n se, e somente se, a = c.
Assim, por exemplo em Z
5
, tem-se que

2 =

7 = 32 = 48 = 3 etc... Em verdade, Z
n
e um
conjunto nito.
13
Proposi cao 1.3.4 Se n > 0 entao Z
n
tem exatamente n elementos, a saber,
Z
n
=
0,
1, . . . , n 1.
Prova: Dado a Z o algoritmo da divisao euclidiana diz que existem unicos q, r tais a = n q +r
com 0 r < n. Mas isto implica que a r mod n para algum 0 r < n. Assim
a
0,
1, . . . , n 1.
Para mostrar que Z
n
tem exatamente n elementos devemos provar que se 0 r < s < n entao
r = s. Com efeito, observando que 0 < s r < n s < n, a divisao de s r por n, ou seja, a
equa cao s r = 0 n + (s r) e a unicidade do resto < n, mostra que n n ao divide s r. Logo
pelo teorema (1.3.3), segue que r = s, quando 0 r < s < n.
A demonstra cao da proposi cao (1.3.4) justica o nome dado ao conjunto Z
n
.
1.3.2 Aritmetica de Z
n
Agora construiremos sobre o conjunto Z
n
uma estrutura algebrica importante na teoria dos n ume-
ros. Deniremos de forma natural as opera coes de soma e produto de classes residuais pedindo que
a +
b = a +b e a
b = a b. Mas e preciso observar a dependencia aparente do resultado em rela cao

aos representantes das classes operadas. Resolveremos essa questao atraves da
Proposi cao 1.3.5 Seja n > 0. Se a = c e

b =

d em Z
n
entao a +b = c +d e a b = c d
Prova: Se a = c e

b =

d entao n[(a c) e n[(b d). Da, n divide a soma (a c) + (b d) =
(a +b) (c +d) e a combina cao linear b (a c) + c (b d) = a b c d. Assim a +b = c +d e
a b = c d.
Agora podemos denir: dados a,
b Z
n
a +
b := a +b (1.5)
a
b := a b (1.6)
Observa cao 1.3.6 Note o abuso das nota coes de soma (+) e produto () em (1.5) e (1.6), respec-
tivamente.
Para n > 1, as opera coes de soma e produto de classes herdam dos inteiros as propriedades 1-8
anunciadas na p agina 1. Ou seja, em Z
n
vale o seguinte
14
1. ( a +
b) + c = a + (
b + c).
2. a +
b =

b + a
3. o elemento neutro da soma e a classe

0 Z
n
pois,

0 + a = 0 +a = a para todo a Z
n
.
4. dado a Z
n
o inverso aditivo e a classe a, pois a +a = a a =

0.
5. ( a
b) c = a (
b c).
6. a (
b + c) = a
b + a c.
7. o elemento neutro do produto e a classe

1 Z
n
pois,

1 a = a
1 = a para todo a Z
n
.
8. a
b =

b a.
Suas demonstra coes s ao triviais e deixadas para o leitor como exerccio.
J a a propriedade 9, de n ao possuir divisores de zero, vale em alguns aneis de restos e em outros
n ao. Isso pode ser obervado atraves das tabelas do produto de Z
4
e Z
5
.
0 1 2 3
0 0 0 0 0
1 0 1 2 3
2 0 2 0 2
3 0 3 2 1
Tabela 1.1: Produto em Z
4
.
0 1 2 3 4
0 0 0 0 0 0
1 0 1 2 3 4
2 0 2 4 1 3
3 0 3 1 4 2
4 0 4 3 2 1
Tabela 1.2: Produto em Z
5
.
Observe que Z
4
possui divisores de zero uma vez que

2
2 =

0. J a na tabela de Z
5
, a ocorrencia
de zeros se d a apenas na coluna e na linha do elemento

0, mostrando assim que Z
5
n ao possui
divisores de zero.
Teorema 1.3.7 Sejam n > 1 e a Z
n
, a =

0. Entao a equa cao a x =

1 tem solu cao em Z
n
se, e
somente se, mdca, n = 1.
Prova: somente se) Suponha que existe

b Z
n
tal que a
b =

1. Entao a b 1 = n q para
algum q Z. Reescrevendo doutra forma temos que
a b n q = 1
e portanto mdca, n[1 ou seja, mdca, n = 1.
15
se) Se mdca, n = 1 entao pelo teorema (1.2.12) existem p, q Z tais que a p+n q = 1. Tomando
as classes residuais m odulo n e lembrando que n =

0 obtemos
a p =

1.
A interpreta cao do teorema (1.3.7) nos diz que um elemento a Z
n
tem inverso multiplicativo se,
e somente se, a e n s ao primos entre si. Se n for um n umero primo entao para todo 1 a < n
tem-se que mdca, n = 1. Assim temos o
Corolario 1.3.8 Se n Z e primo entao todo elemento n ao nulo emZ
n
tem inverso multiplicativo.
Em particular, se n e primo entao Z
n
n ao possui divisores de zero, Com efeito, sejam a,
b Z
n
tais que a
b =

0. Se for a =

0 entao o produto de ambos os lados por a
1
nos d a que
a
1
a
b =

0

b =

0.
A seguir veremos que o teorema (1.3.7) e um caso especial do
Teorema 1.3.9 Sejam a, b, n Z, com n = 1 e seja d = mdca, n. Temos entao que
a) a equa c ao a x =

b tem solu c ao em Z
n
se, e somente se, d[b.
b) se d[b ent ao a equa c ao a x =

b tem exatamente d soluc oes em Z
n
.
Prova: a) somente se: Suponha que existe x Z
n
tal que a x =

b. Entao podemos escrever
que a x b = n q para algum q Z. Ou seja,
a x +n (q) = b.
Sendo d = mdca, n, segue imediatamente que d[b.
se: Suponha que b = d b
1
para algum b
1
Z. Pelo teorema (1.2.12) existem p, q Z tais que
a p +n q = d.
Multiplicando a equa cao por b
1
obtemos a (b
1
p) + n (b
1
q) = b. Fazendo x = b
1
p e tomando as
classes residuais m odulo n temos que a x =

b.
b) Supondo agora que d[b, existem p, q, a
1
, b
1
, n
1
Z tais que a p +n q = d, a = d a
1
, b = d b
1
e n = d n
1
. Entao x = b
1
p e tal que a x =

b. Considere agora o conjunto
S = x +i n
1
/ i = 0, 1, . . . , d 1.
16
E imediato vericar que todo elemento em S e solu cao de a x =

b. Alem disso, S possui exatamente
d elementos, pois dados 0 i < j d1 temos que x+j n
1
(x+i n
1
) = (j i) n
1
< d n
1
= n.
Ou seja, n n ao divide x +j n
1
(x +i n
1
) de modo que x +i n
1
= x +j n
1
.
Resta agora demonstrar que toda solu cao da equa cao a x =

b pertence a S. Com efeito, seja y Z
tal que a y =

b. Entao a(y x) =

0 donde n[a(y x). Escrevendo a(x y) = n q e cancelando o
fator d em ambos os lados obtemos a
1
(y x) = q n
1
. Mas o mdca
1
, n
1
= 1 (ex. III.3) e portanto
existem r, s Z tais que
a
1
r +n
1
s = 1.
Multiplicando essa equa cao por y x camos com (qr +s)n
1
= y x. Agora dividimos o n umero
qr +s por d e o substituimos na equa c ao anterior. Obtemos entao
(kd +)n
1
= k n +n
1
= y x. (onde 0 < d)
Assim, tomando as classes m odulo n temos que y = x +n
1
com 0 < d, ou seja, y S.
Exemplo 1.3.10 Considere a equa cao

6x =

4 em Z
8
. Como mdc6, 8 = 2 divide 4, existem
duas solu coes. Uma solu cao particular e obtida atraves do calculo do mdc6, 8. Escrevendo
2 = (1) 6+1 8 temos que x
0
=
2 =

6. A outra solu cao e 6 + 4 =

2. J a em Z
9
a mesma equa cao
n ao possui solu cao. (Por que?)
1.3.3 Aplicacoes
Calculo de restos: Determinar o resto da divis ao de 2
47
por 13. O uso da congruencia m odulo
13 torna esse calculo de resto incrivelmente simples. Note que em Z
13
vale que

2
6
=
1. Assim,
2
47
= (
2
6
)
7
2
5
= (
1)
7
6 =

7 donde se tem que 2
47
= q 13 + 7 para algum q Z.
Criterios de divisibilidade: Um n umero a e divisvel por n sse a =

0 em Z
n
. Os criterios de
divisibilidade s ao dados na forma de condi coes necessarias e sucientes sobre os algarismos que
compoem o n umero a na base 10, isto e, sobre a
0
, a
1
, . . . , a
n
tais que
a = a
0
+ 10 a
1
+ 10
2
a
2
+ + 10
n
a
n
(1.7)
e para todo i, 0 a
i
< 10.
Divisibilidade por 3 e por 9. Seja a Z
+
representado na base 10 na forma (1.7). Uma vez que,
para qualquer i 0, 10
i
= 1 tanto em Z
3
como em Z
9
, temos que a ser a divisvel por 3 ou por 9
17
se, e somente se, a soma a
0
+ a
1
+ + a
n
tambem for divisvel por 3 ou por 9, respectivamente.
A proposito, na soma a
0
+ a
1
+ + a
n
, cada parte igual a nove e eliminada pois a mesma e
congruente a zero m odulo 9. Este e o princpio da prova dos noves fora cujo objetivo e vericar
se uma determina conta esta errada. Por exemplo, em a +b = c, somamos os algarismos que
comp oem a e b de um lado e do outro os algarismos do n umero c na base 10, sempre tirando noves
fora, ou seja, tomando as classes de resto em Z
9
. Se o resultado for diferente nos dois lados entao a
conta est a errada. No entanto, se as somas m odulo 9 coincidirem n ao se pode armar que a conta
est a certa.

E o que ocorre, por exemplo, com 1234 + 5678 = 6912.
Divisibilidade por 11. Aqui devemos observar o seguinte
10
i
1 mod 11, se i e par

1 mod 11, se i e mpar.
Assim tomando as classes de resto em Z
11
temos que
a = a
0
+a
2
+ a
1
+a
3
+
donde podemos concluir: a e divisvel por 11 se, e somente se, a diferen ca entre a soma dos
algarismos de ordem par e a somas dos algarismos de ordem mpar de sua representa cao decimal
for divisvel por 11.
Teorema 1.3.11 (Wilson) Se p e um n umero primo positivo ent ao (p 1)! 1 mod p.
Prova: Note que em Z
p
os unicos elementos que s ao auto-inversos s ao

1 e p 1. Assim, para
cada fator no produto

2

3 p 2 existe outro fator distinto que e seu inverso. Desse modo
(p 1)! =

1 p 1 =
1.
Criptograa RSA
Criptograa e a arte de escrever mensagens por meio de sinais, cifras ou abreviaturas.
A chamada criptograa RSA de chave p ublica permite ao receptor informar publicamente a
maneira como as mensagens devem ser codicadas e enviadas para ele sem que isso ponha em
risco o sigilo. A ideia se baseia na existencia de ecientes metodos para calcular n umero primos
grandes (com cerca de 100 dgitos) e para multiplicar n umeros grandes, enquanto que a mesma
eciencia n ao se tem quando a tarefa e decompor n umeros com cerca de 200 dgitos. A sigla RSA
corresponde às iniciais de Ron Rivest, Adi Shamir e Len Adleman, idealizadores do metodo.
Em geral, a informa cao e posta sob a forma numerica e dividida em blocos de quatro dgitos.
A convers ao de um texto numa seq uencia de dgitos pode, por exemplo, ser feita atraves da tabela
18
A B C D E F G H I J K L M N O P Q
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17
R S T U V W X Y Z espa co em branco
18 19 20 21 22 23 24 25 26 00
Exemplo 1.3.12 A palavra MENSALAO corresponderia ` a seq uencia
1305
....
M
1
1419
....
M
2
0112
....
M
3
0115
....
M
4
.
Doravante p e q s ao primos positivos distintos. Seja n = p q e k = mmcp 1, q 1. Escolha
1 < d < k tal que mdcd, k = 1 e calcule um inteiro s > 0 tal que

d s =

1 em Z
k
. O metodo da
criptograa RSA se baseia no seguinte
Teorema 1.3.13 Sejam p, q, n, k, d, s como no par agrafo acima. Ent ao b
ds
b mod n para
todo b Z.
Prova: Considerando que d s +k t = 1 para algum inteiro t < 0, temos que
b
ds
= b
1kt
= (b
k
)
t
b.
Uma vez que k = (p 1)r para algum inteiro r, o pequeno teorema de Fermat (ex.IV 1.c) implica
que se p [ b entao

b
k
=

1 em Z
p
. Assim
b
ds
=

b em Z
p
.
Se p[b entao

b =

0 em Z
p
de forma que sempre vale

b
ds
=

b em Z
p
. O mesmo argumento mostra
que

b
ds
=

b tambem em Z
q
. Portanto
p[(b
ds
b) e q[(b
ds
b)
e sendo p e q primos distintos devemos ter que n[(b
ds
b) ou seja, b
ds
b mod n.
Vamos agora fazer a descri cao do metodo RSA. O primeiro passo e a escolha dos primos p e q
feita pelo receptor. De preferencia, que sejam n umeros com mais de quatro dgitos. Com esses
dois primos o receptor constroi os n umeros n, k, d, e s como no teorema (1.3.13) e entao anuncia
publicamente os n umeros n e d para que as mensagens codicadas sejam enviadas a ele sob a
forma de blocos n umericos R
1
R
2
onde cada R
i
e tal que
R
i
= M
d
i
em Z
n
e 0 R
i
< n (1.8)
19
ou seja, R
i
e o resto da divisao euclidiana de M
i
por n.
Assim a seq uencia R
1
R
2
constitui a mensagem codicada a ser enviada para o receptor.
Quando a mensagem R
1
R
2
e entregue, o receptor reobtem a mensagem calculando o resto
da divisao euclidiana de R
s
i
por n. Com efeito, tomando as classes m odulo n e aplicando o teorema
(1.3.13) temos que
R
s
i
= M
sd
i
= M
i
em Z
n
ou seja, M
i
e congruente a R
s
i
e sendo 0 M
i
< n, M
i
e de fato o resto da divisao de R
s
i
por n.
Observa cao 1.3.14 Atente para a seguran ca do metodo. Uma pessoa que interceptasse a men-
sagem R
1
R
2
s o teria chance de decodic a-la, caso ela conhecesse o n umero s que s o pode ser
calculado atraves do previo conhecimento dos primos p e q. Ou seja, seria preciso fatorar a chave
p ublica n. Por isso, quanto maiores os primos p e q, maior e a seguran ca do metodo.
Exemplo 1.3.15 A chave p ublica de uma empresa de comercio eletr onico, usada para codicar
n umeros de cart ao de credito, e o par de n umeros n = 101060693 e d = 37. Numa certa transa cao,
o cliente (em casa) digita os n umeros de seu cart ao de credito 4012 1829 2536 5678. Automati-
camente e enviado para a sede da empresa, via internet, o codigo
98052416 2639743 47938647 38204737
Na sede da empresa, o computador central usa os elementos do codigo p, q para calcular k que,
juntamente com d, e usado no calculo de s. Calculando o resto da divisao de R
s
i
por n, obtem-se o
n umero do cart ao
M
1
= 98052416
s
= 4012 M
2
= 2639743
s
= 1829
M
3
= 47938647
s
= 2536 M
4
= 38204737
s
= 5678
Neste codigo, a empresa usou p = 10007 e q = 10099 donde
k = 50520294 e s = 23212027 = 41 139 4073.
20
Captulo 2
Aneis
2.1 Introducao
Neste curso, estudaremos as estruturas algebricas conhecidas por aneis
1
as quais s ao dotadas de duas
opera coes bin arias. A m de lembrarmos algumas propriedades gerais das estruturas algebricas,
vejamos inicialmente o que e propriamente uma opera cao bin aria.
Deni cao 2.1.1 uma opera c ao bin aria sobre um conjunto A e uma fun cao do tipo
f : A A A
(a, b) f(a, b)
(2.1)
Como o nome sugere, um opera cao bin aria toma dois elementos do conjunto e o transforma num
terceiro elemento do mesmo conjunto.
`
As vezes, dizemos que o conjunto A e fechado em rela cao à
opera cao f.
Nesse contexto, h a uma serie de deni coes que devemos ter em mente.
Deni cao 2.1.2 um elemento e A e dito elemento neutro da opera cao bin aria f se f(a, e) =
f(e, a) = a para todo a A.
Proposi cao 2.1.3 (unicidade do elemento neutro) Se e
1
, e
2
A s ao elementos neutros de f
entao e
1
= e
2
.
Prova: Pela neutralidade de e
1
temos f(e
1
, e
2
) = e
2
. Pela neutralidade de e
2
temos f(e
1
, e
2
) = e
1
.
1
o termo anel foi inventado pelo matematico alemao David Hilbert em 1897
21
Deni cao 2.1.4 a opera cao f e dita associativa se f(a, f(b, c) = f(f(a, b), c) para todos a, b, c
A.
Deni cao 2.1.5 seja f uma opera cao bin aria sobre A e que possui elemento neutro e. Um
elemento inverso para a A e um b A tal que f(a, b) = f(b, a) = e.
Proposi cao 2.1.6 (unicidade do inverso) Seja f uma opera cao associativa. Se b, c A s ao
dois inversos para o elemento a A entao b = c.
Prova: Basta acompanhar a seq uencia
b = f(b, e) = f(b, f(a, c)) = f(f(b, a), c) = f(e, c) = c
Deni cao 2.1.7 a opera cao f e dita comutativa se f(a, b) = f(b, a) para todos a, b A. Com o
objetivo claro de simplicar a nota cao, usamos um smbolo + ou ou para indicar o resultado da
opera cao e passamos a escrever a +b ou a b ou a b em vez de f(a, b).
2.2 Aneis, domnios e corpos
Sobre um conjunto n ao-vazio A, consideremos duas opera coes bin arias denotadas pelos smbolos
+: A A A
(a, b) a +b
: A A A
(a, b) a b
(2.2)
as quais chamaremos respectivamente de soma (ou adi cao) e produto (ou multiplica cao).
Deni cao 2.2.1 a estrutura (A, +, ) e chamada de anel se as seguintes propriedades forem veri-
cadas
1. a opera cao soma e comutativa;
2. a opera cao soma e associativa;
3. existe o elemento neutro da opera cao de soma + o qual sera denotado pelo smbolo O e
chamado de zero;
4. para cada a A existe o elemento inverso em rela cao à soma e o indicaremos pelo smbolo
a.
22
5. a opera cao produto e associativa;
6. a opera cao produto se distribui sobre a opera cao de soma, isto e, a (b + c) = a b + a c e
(a +b) c = a c +b c para todos a, b, c A.
Deni cao 2.2.2 um anel que possui elemento neutro para o produto e chamado anel com unidade.
Usaremos o smbolo 1I para indicar a unidade do anel.
Deni cao 2.2.3 um anel cuja opera cao produto e comutativa e chamado anel comutativo.
Deni cao 2.2.4 m anel e chamado anel sem divisores de zero se
dados a, b A com a b = O a = O ou b = O (2.3)
Deni cao 2.2.5 um anel comutativo, com unidade e sem divisores de zero e chamado domnio
de integridade.
E nalmente a mais ampla estrutura algebrica que engloba o conceito de anel
Deni cao 2.2.6 um anel comutativo e com unidade e chamado de corpo se
para todo a = O existe b A tal que a b = b a = 1I (2.4)
Exerccio 2.2.7 Mostre que todo corpo e domnio de integridade.
2.3 Exemplos
Exemplo 2.3.1 Os conjuntos numericos Z, Q, R, C com as opera coes usuais s ao exemplos de
domnios de integridade sendo que os tres ultimos s ao corpos.
Exemplo 2.3.2 O conjunto de classes residuais m odulo n, Z
n
=
0,
1, . . . , n 1 e exemplo de
anel comutativo e com unidade.
Proposi cao 2.3.3 Se n e primo entao Z
n
e corpo.
23
Prova: Seja a Z
n
, a =

0. Uma vez que n e primo segue que M.D.C.a, n = 1, donde existem
b, r Z tais que
a b +n r = 1
passando a barra m odulo n temos a
b =

1.
Exemplo 2.3.4 Seja p um inteiro primo positivo. Denimos
Z[
p] = a +b
p/ a, b Z (2.5)
onde a +b
p = c +d
p se, e somente se, a = c e b = d. A soma e o produto em Z[
p] s ao dados
pelas regras usuais
(a +b
p) + (c +d
p) = (a +c) + (b +d)
p (2.6)
(a +b
p) (c +d
p) = (ac +bdp) + (ad +bc)
p (2.7)
Decorre das propriedades dos n umeros reais que Z[
p] e uma anel comutativo e com unidade

1 + 0
p. Vamos agora mostrar que Z[
p] e um domnio de integridade. Suponha entao que

(a +b
p) (c +d
p) = 0. Obtemos as equa coes

ac +bdp = 0
ad +bc = 0
Sem perda de generalidade, assumimos a = 0. Multiplicando primeira equa cao por b e a segunda
equa cao por a, a soma das duas resulta em d(a
2
b
2
p) = 0. Como a
2
b
2
p = 0 (por que?), temos
que d = 0. A primeira equa cao ca ac = 0 donde segue que c = 0. Para ver que Z[
p] n ao e um
corpo tente calcular o inverso multiplicativo de 2.
Exemplo 2.3.5 O conjunto das matrizes de ordem 2 sobre os inteiros com as opera coes
a
1
b
1
c
1
d
1
a
2
b
2
c
2
d
2
a
1
+a
2
b
1
+b
2
c
1
+c
2
d
1
+d
2
(2.8)
a
1
b
1
c
1
d
1
a
2
b
2
c
2
d
2
a
1
a
2
+b
1
c
2
a
1
b
2
+b
1
d
2
c
1
a
2
+d
1
c
2
c
1
b
2
+d
1
d
2
(2.9)
e um anel (exerccio) com unidade
1I =
1 0
0 1
n ao-comutativo
1 1
0 1
0 1
1 0
1 1
1 0
0 1
1 1
0 1
1 0
1 1
0 1
24
e que possui divisores de zero
0 1
0 0
0 1
0 0
0 0
0 0
.
Exemplo 2.3.6 Seja A o conjunto de todas as fun coes do tipo f : R R. As opera coes de soma
e produto s ao denidas pelas regras
f, g A (f +g)(x) = f(x) +g(x) (f g)(x) = f(x) g(x) (2.10)
Ha diferen ca entre os sinais + e que est ao à direita e à esquerda. (reita!)
Verica cao dos axiomas de anel. Nas contas abaixo x R e f, g, h, A
1. (f +g)(x) = f(x) +g(x) = g(x) +f(x) = (g +f)(x) f +g = g +f;
2. [(f + g) + h](x) = (f + g)(x) + h(x) = (f(x) + g(x)) + h(x) = f(x) + (g(x) + h(x)) = f(x) +
(g +h)(x) = [f + (g +h)](x) (f +g) +h = f + (g +h);
3. se O : R R e denida por O(x) = 0 para todo x R entao (f + O)(x) = f(x) + O(x) =
f(x) + 0 = f(x) f +O = f;
4. Dada f A denimos a fun cao f : R R pela regra (f)(x) = f(x). Assim, (f +f)(x) =
f(x) +f(x) = 0 donde f +f = O;
5. [(f g) h](x) = (f g)(x) h(x) = (f(x) g(x)) h(x) = f(x) (g(x) h(x)) = f(x) (g h)(x) =
[f (g h)](x) (f g) h = f (g h);
6. [f (g + h)](x) = f(x) (g + h)(x) = f(x) (g(x) + h(x)) = f(x)g(x) + f(x)h(x) = (f g)(x) +
(f h)(x) = (f g +f h)(x) f (g +h) = f g +f h.
A fun cao 1I(x) = 1 para todo x R e o elemento neutro da multiplica cao de fun coes.
O anel A e comutativo pois (f g)(x) = f(x) g(x) = g(x) f(x) = (g f)(x) f g = g f.
O anel de fun coes possui divisores de zero. Com efeito, basta considerar as fun coes
f(x) =
x, se x 0
0, se x < 0
g(x) =
0, se x 0
x
2
, se x < 0
Calculando o produto vemos que f g = O.
Exemplo 2.3.7 O conjunto 2Z = 2n : n Z com a adi cao e multiplica cao usual de inteiros e
um anel comutativo, sem divisores de zero e sem unidade. Portanto, n ao e domnio de integridade.
25
Exemplo 2.3.8 Seja A = 0, a, b, c cujas tabuas de soma e multiplica cao s ao dadas abaixo
+ 0 a b c
0 0 a b c
a a 0 c b
b b c 0 a
c c b a 0
0 a b c
0 0 0 0 0
a 0 a b c
b 0 a b c
c 0 0 0 0
Entao (A, +, ) e um anel n ao-comutativo, sem unidade e com divisores de zero.
2.4 Regras operacionais
Frequentemente, usaremos a nota cao a b para indicar a soma a + (b).
Proposi cao 2.4.1 (Regras da multiplica cao) Seja (A, +, ) um anel e a, b, c A. Entao
1. a O = O a = O
2. a (b) = (a) b = (a b)
3. (a) (b) = a b
4. a (b c) = a b a c.
Prova: 1. Observe que a O = a (O + O) = a O+ a O. Somando o oposto do elemento a O
em ambos os lados da equa cao obtemos a O = O.
2. Efetuando a soma a (b) +a b temos
a (b) +a b = a (b +b) = a O = O
Ou seja, a (b) faz o papel do oposto de a b. Uma vez que o oposto de um elemento e unico,
resta que a (b) = (a b). Da mesma forma, prova-se que (a) b = (a b).
3. Aplicamos o item 2. duas vezes seguidas
(a) (b) = ((a) b) = ((a b)) = a b.
4. a (b c) = a (b + (c)) = a b +a (c) = a b + ((a c)) = a b a c.
Segue diretamente do item 2 que se A tem unidade 1I entao (1I) a = a.
26
Proposi cao 2.4.2 (Cancelamento) Seja A um domnio de integridade e a, b, c A. Se a = O
e a b = a c entao b = c.
Prova: Usando as regras da proposi cao (2.4.1) temos que
a b = a c a b a c = O a (b c) = O.
Como a = O e A e domnio de integridade, devemos ter b c = O.
Deni cao 2.4.3 (potencia) Seja (A, +) um anel. Dado x A e n Z
+
denimos a n-esima
potencia de x pela regra indutiva
x
n
=
x, se n = 1
x
n1
x, se n 2.
(2.11)
Proposi cao 2.4.4 Para todos m, n Z
+
valem as regras
i) x
m+n
= x
m
x
n
ii) se x y = y x entao (x y)
n
= x
n
y
n
.
iii) (x
n
)
m
= x
mn
.
Prova: i) Fixado m Z
+
faremos indu cao sobre n. Com efeito, quando n = 1, de acordo com
(2.11) temos x
m+1
= x
(m+1)1
x = x
m
x
1
. (ok!) Supondo que x
m+n
= x
m
x
n
e calculando
x
m+(n+1)
temos
x
m+(n+1)
= x
(m+n)+1
= x
m+n
x = x
m
x
n
x = x
m
x
n+1
. (ok!)
ii) Para n = 1 o resultado e trivial. Suponha entao que (x y)
n
= x
n
y
n
e considere o calculo de
(x y)
n+1
. Por deni cao
(x y)
n+1
= (x y)
n
(x y) = x
n
y
n
x y = x
n
x y
n
y = x
n+1
y
n+1
. (ok!)
iii) Exerccio. Fixe n e fa ca indu cao sobre m.
Teorema 2.4.5 Se D e um domnio de integridade nito entao D e corpo.
Prova: Dado um elemento a D, a = O, denimos a fun cao
a
: D D
x a x
27
Aplicando a regra do cancelamento e facil ver que a fun cao
a
e injetiva. Da o n umero de elementos
distintos na imagem de
a
e igual ao n umero de elementos de D e portanto, Im
a
= D. Logo,
1I Im
a
existe b D tal que
a
(b) = a b = 1I.
O teorema (2.4.5) pode ser usado para vericar se um anel nito e um corpo. Basta construir a
tabela de multiplica cao com os elementos diferentes de O. A n ao ocorrencia de zeros nesta tabela
indica que o anel e de fato um domnio de integridade nito e portanto um corpo.
Exemplo 2.4.6 (um corpo com 9 elementos) Seja Z
3
[i] = a+b i/a, b Z
3
com as opera-
coes bin arias
(a +b i) + (c +d i) := (a +c) + (b +d) i (2.12)
(a +b i) (c +d i) := (ac bd) + (ad +bc) i (2.13)
Nessa estrutura temos i i =
1 =

2. Por serem obvias, n ao faremos a prova das propriedades de
anel para Z
3
[i]. A tabela de multiplica cao e dada abaixo (para n ao carregar a nota cao omitiremos
a barra sobre os representantes das classes de resto m odulo 3)
1 2 i 1 +i 2 +i 2i 1 + 2i 2 + 2i
1 1 2 i 1 +i 2 +i 2i 1 + 2i 2 + 2i
2 2 1 2i 2 + 2i 1 + 2i i 2 +i 1 +i
i i 2i 2 2 +i 2 + 2i 1 1 +i 1 + 2i
1 +i 1 +i 2 + 2i 2 +i 2i 1 1 + 2i 2 i
2 +i 2 +i 1 + 2i 2 + 2i
2i
1 + 2i
2 + 2i
Exerccio 2.4.7 Complete a tabela e argumente provando que Z
3
[i] e um corpo.
2.5 Subaneis
Seja (A, +, ) um anel e B A um subconjunto n ao-vazio.
Deni cao 2.5.1 dizemos que B e subanel de A se a estrutura (B, +, ) for um anel.
Uma vez demonstrado que B e fechado em rela cao à soma e ao produto de A, devemos vericar
as seis propriedades da soma e produto em B. Ora, a associatividade (da soma e do produto),
28
a comutatividade da soma e a distributividade da soma em rela cao ao produto s ao naturalmente
herdadas da estrutura algebrica de A. Assim, e suciente apenas exibir o elemento neutro para a
soma em B e o inverso aditivo de cada elemento de B. Na proposi cao abaixo, formalizamos o teste
para subaneis.
Proposi cao 2.5.2 A estrutura (B, +, ) e subanel de (A, +, ) se, e somente se,
1. O B (o elemento neutro de A est a em B)
2. x, y B x y B
3. x, y B x y B.
Prova: somente se) Suponha que B e subanel de A e denote por O
o elemento neutro de B. Entao

O
= O
+ O
donde O
= O. De igual maneira, por unicidade, o inverso aditivo de cada elemento

em B e o mesmo inverso aditivo em A. Sendo B fechado em rela cao às opera coes de A temos o item
2 e o item 3 trivialmente vericados.
se) Suponha agora, que B possui as tres propriedades enumeradas acima. Entao por 1, segue que
B e n ao-vazio. Por 3, B e fechado em rela cao ao produto. Pelo item 2, dado y B temos que
Oy = y B. E nalmente, dados x, y B temos x +y = x (y) B ou seja, B e fechado em
rela cao à soma. De acordo com o comentario feito acima, n ao e preciso vericar os outros axiomas.
B e subanel de A.
Exemplo 2.5.3 Z[
p] e subanel de R.
Exemplo 2.5.4 Z[i] e subanel de C.
Exemplo 2.5.5 A = Mat
22
(Z) e
B =
a 0
0 b
: a, b Z
(matrizes diagonais)
Aplicando a proposi cao (2.5.2) verica-se prontamente que B e subanel de A.
Exemplo 2.5.6 A uni ao de subaneis n ao e, em geral, um subanel. Para ver isto, considere 2Z3Z
e note que este subconjunto de Z n ao e fechado.
29
Exemplo 2.5.7 A interse cao de subaneis e subanel.
Deni cao 2.5.8 seja K um corpo. Se um subanel B K e ele pr oprio um corpo, dizemos que B
e subcorpo de K.
Exemplo 2.5.9 Q[
p] = a +b
p : a, b Q e um subcorpo de R.
Nem sempre um subanel de um anel com unidade precisa ter unidade. Com efeito, 2Z e subanel
de Z e n ao possui unidade. Mais ainda, pode ocorrer que um subanel B tenha unidade e esta seja
diferente da unidade do anel A.
Exemplo 2.5.10 Seja B =
0,
2,
4,
6,
8 Z
10
. Fazendo as tabelas de subtra cao e produto verica-
se que B e subanel de Z
10
com unidade e 1I
=

6 e sem divisores de zero. Portanto, B e um corpo
dentro de Z
10
.
0 2 4 6 8
0 0 8 6 4 2
2 2 0 8 6 4
4 4 2 0 8 6
6 6 4 2 0 8
8 8 6 4 2 0
0 2 4 6 8
0 0 0 0 0 0
2 0 4 8 2 6
4 0 8 6 4 2
6 0 2 4 6 8
8 0 6 2 8 4
Em B vale
6 x = x para todo x B
4
1
= 4 ; 2
1
= 8.
2.6 Caracterstica de um anel
Seja A um anel. Considere o conjunto de n umeros inteiros positivos
( = n Z
+
/ n a = O para todo a A (2.14)
Podemos ter ( vazio ou n ao. Se ( e n ao vazio, podemos aplicar o princpio da boa ordem para
assegurar a existencia de um inteiro positivo m tal que m ( e m n para todo n (. Este
inteiro e o menor elemento de ( e o denotamos por min(.
Deni cao 2.6.1 a caracterstica do anel A e o inteiro dado por
car(A) =
0, se ( =
min (, se ( = .
(2.15)
Exemplo 2.6.2 car(Z) = 0.
30
Exemplo 2.6.3 car(Z
n
) = n.
Exemplo 2.6.4 A = Mat
22
(Z
2
). Para toda matriz de A temos
2
a b
c d
2a 2b
2c 2d
0 0
0 0
Assim, Mat
22
(Z
2
) e um anel com dezesseis elementos e caracterstica 2.
Quando o anel possui unidade, ca mais simples a tarefa de calcular a car(A).
Proposi cao 2.6.5 Seja A um anel com unidade 1I. Se (
= n Z
+
/ n 1I = O entao (
= (.
Prova:

E evidente que ( (
. Seja entao n (
. Para todo a A, a = O, temos que

na = n(1I a) = (n1I) a = O a = O.
donde, n (. Logo, (
( e a igualdade entre o dois conjuntos ca estabelecida.

Assim, se A tem unidade entao car(A) = min (
.
Proposi cao 2.6.6 Seja A um anel e car(A) = p positiva. Entao n ( se, e somente se, p divide
n.
Prova: ) Pelo algoritmo da divisao euclidiana, existem inteiros q e r tais que
n = qp +r, 0 r < p
Para todo a A podemos escrever que
O = na = (qp +r)a = (qp)a +ra = q (pa)
....
=O
+ra = ra r ( ou r = 0.
Uma vez que p e o menor inteiro positivo em ( e r < p, resta apenas a possibilidade r = 0.
) Supondo n = pq, para todo a A temos que
na = (qp)a = q(pa) = qO = O
Logo, n (.
Teorema 2.6.7 Se A e um anel comutativo e sem divisores de zero entao car(A) = 0 ou car(A) e
um n umero primo.
31
Prova: Suponha que car(A) = p = 0. Sejam s, t Z tais que p divide o produto st. Admitindo
que p n ao divide t, vamos mostrar que p divide s. Primeiramente, note que ta = O para todo a A
n ao nulo. Com efeito, se ta = O para algum a A n ao nulo, entao para todo b A teramos
O = (ta) b = a
....
=O
(tb) tb = O
Assim, t ( e pela proposi cao anterior, p dividiria t ().
Seja entao a A n ao nulo. Temos que
(sa) (ta) = s[a (ta)] = s[t(a a)] = (st)
....
C
a
2
= O
Como ta = O, devemos ter sa = O para todo a A, donde s ( e portanto p divide s.
Corolario 2.6.8 Se D e domnio de integridade entao car(D) = 0 ou car(D) e um n umero primo.
Exemplo 2.6.9 Seja D um domnio onde 201I = O e 121I = O. Entao 20, 12 (
. A caracterstica
de D e primo e divide 20 e 12. Logo, car(D) = 2.
Seja A um anel. Fazendo um ligeira modica cao no conceito do conjunto ( podemos denir
para cada a A o conjunto
(
a
= n Z
+
/ na = O
Da mesma forma, podemos ter (
a
= ou n ao. No segundo caso, (
a
tem um menor elemento que
denotaremos por O(a) = min (
a
.
Proposi cao 2.6.10 Se A e um anel nito entao car(A) e diferente de zero.
Prova: Seja A = O, a
1
, a
2
, . . . , a
n
. Para cada i = 1, . . . , n o conjunto
a
i
, 2a
i
, . . . , ma
i
, . . .
est a contido em A e portanto e nito. Logo, existem s > t inteiros positivos tais que sa
i
= ta
i
,
donde (s t)a
i
= O com s t > 0 (
a
i
e n ao vazio.
Sejam entao k
i
= O(a
i
) e m = k
1
k
2
k
n
. Armamos que m (. Com efeito, para todo a
i
,
ma
i
= (qk
i
)a
i
= q(k
i
a
i
) = O m (.
Sendo ( n ao vazio, a car(A) e positiva.
32
2.7 Ideais
Seja A um anel e I um subanel de A.
Deni cao 2.7.1 dizemos que I e um ideal de A se para todo a A e todo x I, a x, x a I.
Chamando aI = a x/x I e Ia = x a/x I a deni cao (2.7.1) e equivalente a dizer aI I
e Ia I para todo a A.
Num certo sentido, um ideal tem a propriedade de absorver os produtos feitos com seus elementos.
Dessa forma se a unidade do anel, estiver dentro de um ideal entao, a = a 1I I para todo a A,
ou seja, I = A.
A m de vericar que um dado subconjunto I A e ideal, e suciente fazer os seguintes testes
1. I = .
2. x, y I x y I.
3. x I e a A ax, xa I.
Os ideais A e O s ao chamados ideais triviais. Um anel e dito simples se seus unicos ideais
s ao os triviais.
Exemplo 2.7.2 Seja A = Mat
22
(K) onde K e um corpo. Seja I A um ideal diferente de O.
Entao existe

a
11
a
12
a
21
a
22
I
com algum a
ij
K n ao nulo. Sem perda de generalidade suponha que a
11
= 0. Usando a capacidade
que I possui para absorver produtos, temos que
1 0
0 0
a
11
a
12
a
21
a
22
1 0
0 0
a
11
0
0 0
0 0
1 0
a
11
a
12
a
21
a
22
0 1
0 0
0 0
0 a
11
a
11
0
0 0
0 0
0 a
11
a
11
0
0 a
11
a
1
11
0
0 a
1
11
a
11
0
0 a
11
1 0
0 1
I.
Assim, I = A. Com isso, mostramos que Mat
22
(K) e um anel simples.
33
Exemplo 2.7.3 Para todo inteiro positivo n, nZ = 0, n, 2n, . . . e um ideal de Z.
Exemplo 2.7.4 Seja I = f : R R/ f e contnua. Apelando para o calculo 1, verica-se
facilmente que I e um subanel do anel de todas as fun coes reais. (veja exemplo 2.3.6) Porem, I n ao
e um ideal. Justique!
Exemplo 2.7.5 Seja A = f : [0, 1] R/ f e contnua munido das opera coes usuais de fun coes.
Fixe b [0, 1] e considere o conjunto
I = f A/ f(b) = 0 (2.16)
Vamos mostrar que I e um ideal de A.
1. a fun cao nula O I pois O(b) = 0.
2. dada f, g I temos, (f g)(b) = f(b) g(b) = 0 0 = 0 f g I
3. se f I e g A entao (f g)(b) = f(b)g(b) = 0g(b) = 0 f g I.
Exemplo 2.7.6 (e Deni cao) Sejam A um anel comutativo e x
1
, x
2
, . . . , x
n
A xados. O
conjunto
'x
1
, x
2
, . . . , x
n
` = a
1
x
1
+a
2
x
2
+. . . +a
n
x
n
/ a
1
, . . . , a
n
A
e um ideal de A (prove isso!) chamado ideal gerado por x
1
, x
2
, . . . , x
n
.
`
As vezes denotamos 'x
1
, x
2
, . . . , x
n
` = Ax
1
+Ax
2
+. . . +Ax
n
.
Deni cao 2.7.7 um ideal do tipo 'x` e chamado ideal principal.
Um fato interessante sobre o ideal (2.16) e que ele n ao esta contido em nenhum outro ideal
pr oprio (estritamente contido) de A. Com efeito, suponha que J e um ideal de A tal que I J.
Entao existe um fun cao h J que n ao pertence a I, ou seja, h(b) = 0. Denindo g(x) = h(b), para
todo x [0, 1] temos que g A e
(g h)(b) = g(b) h(b) = h(b) h(b) = 0 I J
(g h) + h = g J. Agora multiplicamos g pela fun cao constante f(x) = h(b)
1
e obtemos
para todo x [0, 1]
(f g)(x) = h(b)
1
h(b) = 1
34
donde f g = 1I J. Assim, J = A.
Ideais com essa propriedade est ao enquadrados na seguinte
Deni cao 2.7.8 um ideal I = A e dito maximal se para todo J ideal de A vale a senten ca
I J J = I ou J = A. (2.17)
Ou seja, o unico ideal que contem propriamente um ideal maximal e o anel inteiro.
Proposi cao 2.7.9 Seja A um anel comutativo e com unidade. Entao A e corpo se, e somente se,
o ideal nulo O e maximal.
Prova: somente se) Suponha que A e um corpo e seja J um ideal de A contendo um elemento n ao
nulo x. O produto x
1
x = 1I J logo, J = A.
se) Agora considere o ideal nulo como ideal maximal em A. Seja x A um elemento n ao nulo.
Entao o ideal J = 'x` contem o ideal nulo propriamente. De acordo com (2.17) temos que J = A e
portanto a unidade 1I J. Assim, existe a A tal que ax = 1I.
Exemplo 2.7.10 Tome A = Z
36
e I = '
3`. Vamos mostrar que I e maximal em A. Com efeito, seja

J um outro ideal de A que contem I propriamente, isto e, existe x 1, . . . , 35, tal que x J ` I.
Na divisao euclidiana temos
x = 3q +r, com r = 1 ou 2.
Passando a barra, x

3 q = r J. Assim, se r = 1 entao

1 J donde J = A. Se r = 2 entao
2 =

1 J. De qualquer forma, J = A o que mostra a maximalidade de I.
Seja A um anel comutativo.
Deni cao 2.7.11 um ideal pr oprio de A e dito ideal primo se
a, b A e ab I a I ou b I (2.18)
Exemplo 2.7.12 Num domnio de integridade, o ideal nulo e um ideal primo.
Exemplo 2.7.13 Em Z, o ideal principal p Z e um ideal primo se e s o se p e um inteiro primo.
Vamos provar o s o se e deixaremos o se como exerccio. Suponha que p Z e um ideal primo e
sejam a, b Z tais que p divide o produto ab. Entao ab pZ a pZ ou b pZ p divide a ou
p divide b. Portanto p e primo.
35
Exemplo 2.7.14 O ideal '2 + 2i` de Z[i] n ao e primo, pois tomando z = 2 e w = 2 temos
z, w '2 + 2i` e
z w = 4 = (1 i)(2 + 2i) '2 + 2i`.
Teorema 2.7.15 Seja A um anel comutativo, com unidade e I um ideal de A. Entao
I e maximal I e primo.
Prova: Seja I um ideal maximal de A e sejam a, b A tais que ab I. Suponha que a I e
considere o conjunto
J = ax +y/ x A e y I
E facil ver que J e um ideal de A que contem todos os elementos de I mais o elemento a que n ao
pertence a I, ou seja I J. Pela maximalidade de I, devemos ter J = A, donde 1I J. Entao
existem x A e y I tais que
1 = ax +y b = ab
....
I
x + by
....
I
I.
Isso mostra que I e ideal primo de A.
2.8 Relacao de equivalencia
Uma das mais importantes tecnicas de redu cao do grau de liberdade das vari aveis de um problema
envolve o conceito de rela cao de equivalencia. A ideia e reunir em classes disjuntas os elementos
de um conjunto que est ao relacionados por alguma propriedade comum ou por alguma imposi cao.
Faremos uma pequena revisao sobre o tema.
Seja A um conjunto n ao-vazio.
Deni cao 2.8.1 um subconjunto { do produto cartesiano AA e chamado rela c ao de equivalen-
cia sobre A se forem vericadas as seguintes propriedades
a) para todo a A, (a, a) { ({ e reexiva)
b) se (a, b) { entao (b, a) { ({ e simetrica)
c) se (a, b) { e (b, c) { entao (a, c) { ({ e transitiva).
36
Nota cao: se { e rela cao de equivalencia, escreveremos a b para indicar que (a, b) { e nesse
caso diremos a e equivalente a b.
Suponha entao que { e uma rela cao de equivalencia sobre o conjunto A. Dado a A denimos
a classe de equivalencia de a por
a = b A/ a b (2.19)
Algumas propriedades devem ser obervadas
1. Pela reexividade, a a donde a a.
2. a =

b se, e somente se, a b. Com efeito, suponha que a =

b. Entao b a donde b a. Por
outro lado, se a b entao, usando a transitividade e simetria temos
c a a c c a c b c
b.
3. Se a b entao a
b = . Isto e verdade porque se c a
b entao pela transitividade da rela cao

de equivalencia a c e c b a b.
Os item 2 e 3 juntos dizem que dadas duas classes de equivalencia a e

b apenas uma situa cao
ocorre
a
b = ou a =

b.
Como cada elemento a A pertence à classe a, o conjunto de todas as classes de equivalencia ou
conjunto quociente, denotado por A/ , constitui o que chamamos uma parti c ao do conjunto A,
ou seja, um cole cao de subconjuntos de A que cumprem as seguintes condi coes
i) A =
aA
a
ii) para todos a,

b A/ tais que a =

b a
b = .
A
A/~
a
b
c
a
b
c
.....
Figura 2.1: Parti cao do conjunto A
Na nota cao a, a e um representante da classe
37
Voltemos agora ao contexto da teoria de aneis.
2.9 Aneis quocientes
Seja A um anel e I um ideal. Seja { a rela cao sobre A denida por
a, b A, a b b a I (2.20)
Proposi cao 2.9.1 A rela cao denida por (2.20) e de equivalencia.
Prova: a) para todo a A, a a = O I. Assim, a a.
b) se a b entao b a I (b a) = a b I b a.
c) se a b e b c entao b a, c b I b a +c b = c a I a c.
Escreveremos a b mod (I) para indicar b a I. Uma vez que o ideal I determina a rela cao
(2.20), usaremos a nota cao A/I para representar o conjunto quociente.
O objetivo agora e denir duas opera coes bin arias sobre o conjunto das classes A/I. A intui cao
sugere que dadas duas classes a,
b A/I devemos denir a soma e o produto naturalmente pelas

regras
a +
b = a +b (2.21)
a
b = a b (2.22)
No entanto, a princpio, o resultado depende dos representantes das classes. Desse modo, estas
regras ainda n ao denem bem duas opera coes bin arias sobre A. Sejam entao c, d A tais que a = c
e

b =

d. Temos que
(c +d) (a +b) = (c a)
. .. .
I
+(d b)
. .. .
I
I
donde a +b = c +d. Outrossim, lembrando a propriedade dos ideais frente ao produto temos que
c d a b = c d c b +c b a b = c (d b)
. .. .
I
+(c a)
. .. .
I
b I
o equivale a c d = a b.
Assim, na verdade, os resultados em (2.21) e em (2.22) independem dos representantes utilizados
para efetuar a conta. Tais regras denem as opera coes de soma e produto de classes no conjunto
quociente A/I.
38
Teorema 2.9.2 A estrutura (A/I, +, ) e um anel.
Prova: Sejam a,
b, c A/I. Temos entao

Comutatividade da soma
a +
b = a +b = b +a =

b + a.
Associatividade da soma
a + (
b + c) = a +b +c = a + (b +c) = (a +b) +c = a +b + c = ( a +
b) + c.
Elemento neutro da soma:

O = I
O+ a = O+a = a.
Inverso aditivo
a +a = a a =

O a = a.
Associatividade do produto
a (
b c) = a b c = a (b c) = (a b) c = a b c = ( a
b) c.
Distributividade da soma sobre o produto
a (
b + c) = a b +c = a (b +c) = a b +a c = a b +a c = a
b + a c.
(
b + c) a = b +c a = (b +c) a = b a +c a = b a +c a =

b a + c a.
Exemplo 2.9.3 Se A = Z e I = 'n` com n > 1 entao A/I = Z
n
s ao os aneis de restos estudados
no captulo 1.
Da mesma forma, se A e comutativo entao A/I tambem o ser a. Se A tem unidade 1I entao

1I
ser a a unidade de A/I. No entanto, o fato de A n ao possuir divisores de zero n ao garante que A/I
seja um anel sem divisores de zero.
Exemplo 2.9.4 Z e domnio de integridade mas, Z
6
= Z/'6` tem

2 e

3 como divisores de zero.
Observe tambem que
a =

O se e somente se a O = a I
39
Teorema 2.9.5 Seja A um anel comutativo e com unidade. Entao I e ideal primo de A se, e s o
se o anel quociente A/I e um domnio de integridade.
Prova: s o se)

E suciente mostrar que A/I n ao possui divisores de zero. Sejam a, b A tais que
a
b =

O em A/I. Entao ab I e I e primo, devemos ter a I ou b I donde a =

O ou

b =

O.
se) Suponha que A/I e domnio de integridade. Sejam a, b A tais que ab I. Passando a barra
temos a
b =

O a =

O ou

b =

O a I ou b I. Assim, o ideal I e primo. .
Teorema 2.9.6 Seja A um anel comutativo e com unidade. Entao I e ideal maximal de A se, e
somente se, o anel quociente A/I e um corpo.
Prova: s o se) Basta mostrar que todo elemento n ao nulo em A/I tem um inverso multiplicativo.
Com efeito, seja a A/I, a =

O. Entao a I. Considere o ideal
J = ax +y/ x A e y I.
Uma vez que J I e I e maximal, temos J = A. Assim, a unidade 1I J donde existem x A e
y I tais que
1I = ax +y
Tomando as respectivas classes temos

1I = a x + y = a x. Ou seja, x = a
1
.
se) Suponha que A/I e um corpo e considere um ideal J que contem o ideal I propriamente, isto e,
existe x J tal que x I. Em A/I, a classe x e um elemento n ao nulo e portanto tem um inverso
multiplicativo, digamos y. Temos entao que
x y =

1I 1I xy I J 1I xy + xy
....
J
= 1I J
donde J = A.
Exemplo 2.9.7 Seja I o ideal principal de Z[i] gerado por 1i. Vamos mostrar que I e maximal.
Primeiro daremos uma olhada mais de perto sobre os elementos de I. Estes s ao da forma
(x +iy)(1 i) = (x +y) + (y x)i
Se n Z entao (n +ni)(1 i) = 2n e (n +ni)(1 i) = 2ni est ao em I donde
2n + 2mi/ n, m Z I.
40
Tambem i(1 i) = 1 +i I. Somando com os elementos acima temos
2n + 1 + (2m + 1)i/ n, m Z I.
Seja agora J um ideal n ao trivial tal que I J. Entao existe a +bi J ` I. Temos duas alternativas
a = 2n e b = 2m+ 1 ou a = 2n + 1 e b = 2m
com n, m Z. Se for a primeira entao
a +bi = 2n + (2m + 1)i = (2n 1) + (2m + 1)i
. .. .
I
+1 1 J (2.23)
Se for a segunda temos
a +bi = (2n + 1) + 2mi = 2n + 2mi
. .. .
I
+1 1 J (2.24)
Em qualquer caso, J = Z[i]. Isso mostra que I e um ideal maximal de Z[i] e pelo teorema (2.9.6),
o quociente Z[i]/I e um corpo. Agora observe que se a +bi I entao podemos escreve-lo como em
(2.23) ou como em (2.24). Em ambas a situa coes, ao tomarmos as classes, teremos
a +bi =

1.
Ou seja, Z[i]/I e um corpo contendo apenas dois elementos,
0,
1.
2.10 Homomorsmos
Em geral, homomorsmos s ao fun coes entre estruturas matem aticas de mesma natureza que preser-
vam suas propriedades algebricas. Mais precisamente,
Deni cao 2.10.1 um homomorsmo entre os aneis A e B e um fun cao f : A B tal que para
todos a
1
, a
2
A
f(a
1
+a
2
) = f(a
1
) +f(a
2
) (2.25)
f(a
1
a
2
) = f(a
1
) f(a
2
) (2.26)
E prudente lembrar que os sinais usados para a soma e o produto nas equa coes acima s ao indicam
opera coes em ambientes diferentes.
Os homomorsmos tem varias propriedades boas, a saber
41
Proposi cao 2.10.2 Seja f : A B um homomorsmo. Entao
a) f(O) = O e f(a) = f(a).
b) Imf e um subanel de B. Se 1I e a unidade de A entao f(1I) e a unidade de Imf.
c) se J B e um ideal entao f
1
(J) e um ideal de A.
d) o n ucleo kerf = a A/f(a) = O e um ideal de A.
e) se f e bijetiva entao a fun cao inversa f
1
: B A tambem e um homomorsmo.
Prova: a) Chame f(O) = b. Entao b = f(O+O) = f(O) +f(O) = b + b. Somando b a ambos
os lados temos b = O. Agora, dado a A temos
f(a) +f(a) = f(a +a) = f(O) = O f(a) = f(a).
b) Pelo item a, O Imf. Sejam f(a
1
), f(a
2
) f. Temos que
f(a
1
) f(a
2
) = f(a
1
) +f(a
2
) = f(a
1
a
2
) Imf
f(a
1
) f(a
2
) = f(a
1
a
2
) Imf
Assim, Imf e fechado em rela cao à diferen ca e ao produto sendo portanto um subanel de B.
Alem disso, se 1I e a unidade de A entao para todo a A vale
f(1I) f(a) = f(1I a) = f(a) = f(a 1I) = f(a) f(1I).
c) Seja J um ideal de B. O elemento neutro de A est a em f
1
(J) pois f(O) = O J. Dados
x
1
, x
2
f
1
(J) temos f(x
1
x
2
) = f(x
1
) f(x
2
) J donde x
1
x
2
f
1
(J). Agora sejam a A
e x f
1
(J). Calculando f(a x) temos que
f(a x) = f(a) f(x)
....
J
J a x f
1
(J)
o mesmo valendo para o produto x a. Isso mostra que f
1
(J) e um ideal de A.
d) Decorre prontamente do item c) bastando apenas observar que kerf = f
1
(O).
e) Suponha que f e um homomorsmo bijetivo e seja g : B A sua inversa. Dados b
1
, b
2
B
existem a
1
, a
2
A tais que b
1
= f(a
1
) e b
2
= f(a
2
). Usando o fato de que f e um homomorsmo
temos
f(a
1
+a
2
) = f(a
1
) +f(a
2
) = b
1
+b
2
g(b
1
+b
2
) = a
1
+a
2
= g(b
1
) +g(b
2
)
42
f(a
1
a
2
) = f(a
1
) f(a
2
) = b
1
b
2
g(b
1
b
2
) = a
1
a
2
= g(b
1
) g(b
2
)
donde segue que g tambem e homomorsmo.
Exemplo 2.10.3 Seja A um anel e I um ideal. A proje cao can onica
: A A/I
a a
(2.27)
e um homomorsmo sobrejetivo, cujo n ucleo e o ideal I.
O n ucleo tem uma rela cao muito ntima com a injetividade de um homomorsmo.
Proposi cao 2.10.4 Seja f : A B um homomorsmo de aneis. Entao f e injetivo se, e somente
se, kerf = O.
Prova: somente se) Se f e injetivo ent ao a imagem inversa de um elemento da imagem de f e um
subconjunto unit ario de A. Assim, kerf = f
1
O = O.
se) Sejam a
1
, a
2
A tais que f(a
1
) = f(a
2
). Entao f(a
1
a
2
) = O donde a
1
a
2
kerf. Mas
kerf = O, o que nos d a a
1
= a
2
. A fun cao f e injetiva.
Deni cao 2.10.5 um isomorsmo e um homomorsmo bijetivo.
Os aneis A e B s ao ditos isomorfos quando estiver denido um isomorsmo f : A B.
Deni cao 2.10.6 um isomorsmo do tipo f : A A e chamado de automorsmo.
Um isomorsmo entre aneis transfere todas as propriedades algebricas de um anel para o outro
e vice-versa. Se um e comutativo, idem para o outro; se um possui unidade, idem para outro; se
um e domnio de integridade, idem o outro; etc...
Exemplo 2.10.7 A fun cao
C C
a +bi a bi
(2.28)
e um automorsmo dos complexos.
Exemplo 2.10.8 Os aneis Z e 2Z n ao s ao isomorfos pois, Z tem unidade e 2Z n ao.
43
Exemplo 2.10.9 Os aneis Z[
2] e Z[
3] n ao s ao isomorfos. Com efeito, suponha que existe um

isomorsmo f : Z[
2] Z[
3]. Entao f(1) = 1 f(a) = af(1) = a para todo a Z

+
. Agora
observe que f(
2) Z[
3] e e tal que
f(
2)
2
= f(2) = 2
No entanto, se (c +d
3)
2
= 2 com c, d Z entao c
2
+ 3d
2
= 2 e 2cd
3 = 0, o que e impossvel.
2.10.1 Homomorsmos sobre quocientes
Seja f : A B um homomorsmo de aneis e I um ideal de A tal que I kerf. A proposta
e denir um homomorsmo entre o aneis A/I e B com a mesma imagem de f. Para isso, tome
a
1
, a
2
A tais que a
1
= a
2
A/I. Entao, a
1
a
2
I kerf f(a
1
a
2
) = O f(a
1
) = f(a
2
),
ou seja, a regra que associa cada classe a ao elemento f(a) independe do representante escolhido.
Temos assim denida a fun cao
f : A/I B
a f(a).
Por constru cao,

f e um homomorsmo, f =

f e uma vez que e sobrejetiva temos Imf =
Im
f.
Teorema 2.10.10 (do homomorsmo) Se f : A B um homomorsmo de aneis entao o
homomorsmo induzido
f : A/ kerf Imf
a f(a)
(2.29)
e um isomorsmo.
Prova:

E imediata a verica cao de que ker
f =
O. Pela proposi cao (2.10.4),

f e injetiva.
Como

f e sobrejetiva, segue que os aneis A/ kerf e Imf s ao isomorfos.
Aplica cao 2.10.11 Homomorsmos entre aneis Z
n
. Sejam m e n inteiros positivos maiores que
1 e seja f : Z
n
Z
m
um homomorsmo bem denido. Para todo x Z, f( x) = f(x
1) = x f(
1).
Seja a Z tal que a = f(
1). Sendo f um homomorsmo temos a

2
= a em Z
m
. Alem disso, a
equa cao f(
0) =

0 obriga que an 'm`. Portanto f e do tipo
f( x) = a x para algum a Z tal que
i) a
2
= a em Z
m
e
ii) a n 'm`.
(2.30)
44
Alem de necessarias, as condi coes i) e ii) s ao tambem sucientes para que a regra x a x dena
um homomorsmo de Z
n
sobre Z
m
. Com efeito, seja a Z satisfazendo i) e ii). Considere a fun cao
: Z Z
m
x a x.
Dados x
1
, x
2
Z, pelo item i) temos
(x
1
+x
2
) = a x
1
+x
2
= a ( x
1
+ x
2
) = (x
1
) +(x
2
)
(x
1
x
2
) = a x
1
x
2
= a
2
( x
1
x
2
) = a x
1
a x
2
= (x
1
) (x
2
)
ou seja, e um homomorsmo. Por ii), 'n` ker, e isso nos permite induzir uma aplica cao
bem denida

: Z
n
Z
m
tal que
( x) = a x.
2.11 O corpo de fra coes de um domnio
Sejam A e B aneis.
Deni cao 2.11.1 um homomorsmo injetivo f : A B e chamado imersao de A em B.
Se f : A B e uma imersao entao A e isomorfo ao subanel Imf B.
Exemplo 2.11.2 Seja f : Z
4
Z
12
denida por f( x) = 9 x. Verique que a = 9 cumpre as
condi coes i e ii de (2.30). Logo, f e um homomorsmo cujo n ucleo e claramente o ideal
0 ou seja,
f e uma imersao. Veja que Z
4
e isomorfo ao subanel
0,
3,
6,
9 Z
12
.
Nesta se cao vamos mostrar que todo domnio de integridade pode ser imerso em algum corpo.
Mais precisamente
Teorema 2.11.3 Seja D um domnio de integridade. Entao existe um corpo K que contem um
subanel isomorfo a D.
Prova: Seja S = D D
onde D
= D ` O. Sobre o conjunto S denimos a rela cao

(a, b) (c, d) a d = b c
Af.1 A rela cao e de equivalencia. Com efeito,
45
i) para todo (a, b) S, a b = b a (a, b) (a, b).
ii) se (a, b) (c, d) entao a d = b c c b = d a (c, d) (a, b).
iii) suponha que (a, b) (c, d) e (c, d) (e, f). Entao
a d = b c
c f = d e
Multiplicando a primeira por f, a segunda por b e somando as duas equa coes obtemos afd = bde.
Como d = O, podemos cancel a-lo e camos com af = be, donde (a, b) (e, f).
Agora deniremos duas opera coes bin arias no conjunto quociente que farao de S/ um corpo.
Para simplicar a nota cao, escreveremos
a
b
para indicar a classe (a, b).
Denindo a soma de classes: sejam
a
b
=
a
e
c
d
=
c
. Vamos mostrar que

ad +bc
bd
=
a
+b
De acordo com a rela cao de equivalencia, devemos desenvolver

(ad +bc)b
= ab
dd
+bb
cd
= a
bdd
+bb
d = bd(a
+b
)
(ad +bc, bd) (a
+b
, b
)
ad +bc
bd
=
a
+b
Denimos
a
b
+
c
d
=
ad +bc
bd
(2.31)
Denindo o produto de classes: sejam
a
b
=
a
e
c
d
=
c
. Entao ab
= ba
e cd
= dc
acb
= a
bd
ac
bd
=
a
. Denimos
a
b

c
d
=
ac
bd
(2.32)
Observe que n ao h a problemas com denominadores nulos.
Af.2 Com as opera coes (2.31) e (2.32), a estrutura (S/ , +, ) e um corpo. Com efeito,
1. comutatividade da soma: exerccio.
2. associatividade da soma: exerccio.
3. elemento neutro da soma:
O
1
. Verique!
4. inverso aditivo:
a
b
=
a
b
Verique!
46
5. associatividade do produto: exerccio.
6. distributividade do produto sobre a soma: exerccio.
7. comutatividade do produto: exerccio.
8. unidade:
1
1
.
9. inverso multiplicativo: se
a
b
=
O
1
entao a = O e
a
b
1
=
b
a
. Verique!
Vamos chamar S/ de K. Para concluirmos o teorema, denimos a fun cao
: D K
a
a
1
Dados a, b D temos
(a +b) =
a +b
1
=
a 1 + 1 b
1 1
=
a
1
+
b
1
= (a) +(b)
(a b) =
a b
1
=
a b
1 1
=
a
1

b
1
= (a) (b)
O que mostra que e um homomorsmo. Se a ker entao (a) =
a
1
=
O
1
o que implica em
a 1 = O 1 donde a = O. O homomorsmo e portanto uma imersao de D em K.
Deni cao 2.11.4 o corpo K = S/ e chamado corpo de fra c oes do domnio D.
Exemplo 2.11.5 O corpo dos racionais Q e o corpo de fra coes dos inteiros Z.
47
Captulo 3
Grupos: nocoes e exemplos
3.1 Introducao
O objetivo central da algebra abstrata e o estudo de estruturas matem aticas tais como grupos,
aneis, domnios de integridade, corpos, m odulos, espa cos vetoriais e assim por diante. Dentre estas,
os grupos s ao as estruturas algebricas de deni cao mais simples pelo fato de envolver apenas uma
opera cao bin aria.
A teoria de grupos e uma ferramenta fortemente usada em varias areas da matem atica como
geometria, an alise, topologia, equa coes diferenciais e fsica-matematica e principalmente em prob-
lemas cuja natureza apresenta simetrias de algum tipo.
O termo grupo foi introduzido por Evariste Galois para descrever conjuntos de fun coes injetivas
sobre conjuntos nitos que poderiam ser agrupadas de modo a formar um conjunto fechado.
Como tudo na matem atica, a deni cao moderna de grupos resultou de um longo processo evolutivo.
3.2 Deni cao
Sejam G um conjunto n ao vazio e
: GG G
(g
1
, g
2
) g
1
g
2
uma opera cao bin aria sobre G.
Deni cao 3.2.1 Dizemos que o par (G, ) e um grupo se as seguintes propriedades s ao validas
48
1. a opera cao e associativa: se g
1
, g
2
, g
3
G entao (g
1
g
2
) g
3
= g
1
(g
2
g
3
)
2. existe um elemento e G tal que e g = g e = g para todo g G
3. para cada g G existe h G tal que g h = h g = e.
O grupo (G, ) e denominado abeliano se a opera cao e comutativa, isto e,
a b = b a, a, b G.
A opera cao em G e frequentemente chamada de produto.
3.3 Propriedades elementares
Proposi cao 3.3.1 O elemento neutro da opera cao e unico.
Isto e uma propriedade geral de qualquer opera cao bin aria sobre um conjunto. O elemento neutro
e chamado a identidade do grupo G e e denotado pela letra e devido à palavra alem a Einheit que
signica identidade.
Proposi cao 3.3.2 No item 3. o elemento h e unico.
Isto tambem e uma propriedade geral de opera coes bin arias associativas.
Prova: Com efeito, se h
1
, h
2
G s ao tais que g h
i
= h
i
g = e entao
h
1
= h
1
e = h
1
(g h
2
) = (h
1
g) h
2
= e h
2
= h
2
O unico elemento h que satisfaz g h = h g = e e chamado o inverso de g e denotado pelo smbolo
g
1
.
Proposi cao 3.3.3 Seja G um grupo. Se g G e g h = h para algum h G entao g = e.
Prova: Multiplicando a equa cao g h = h à direita por h
1
e usando associatividade temos
g (h h
1
) = h h
1
g e = e g = e
Proposi cao 3.3.4 (Lei do cancelamento) Se a, b, c G s ao tais que a b = a c ou b a = c a
entao b = c.
49
Prova: Basta multiplicar por a
1
à esquerda e à direita respectivamente, a primeira e a segunda
equa cao. Passo a passo seria da seguinte maneira:
a b = a c a
1
(a b) = a
1
(a c) (a
1
a) b = (a
1
a) c
e b = e c b = c.
Para simplicar a nota cao, quando n ao houver ambig uidade, escreveremos ab em vez de a b e
desde que (a b) c = a (b c) omitiremos o uso do parentesis e escreveremos apenas abc.
Deni cao 3.3.5 Seja (G, ) um grupo e g G. Dado n Z denimos a potencia g
n
pela regra
g
n
=
e, se n = 0
g
n1
g, se n > 0
(g
1
)
n
, se n < 0
Exerccio: Prove que se m, n Z entao
a) g
m
g
n
= g
m+n
b) (g
m
)
n
= g
mn
sugestao: xe m Z e use indu cao sobre n Z, separadamente para n positivo e negativo.
3.4 Exemplos de grupos
Exemplo 3.4.1 Seja (V, +, ) um espa co vetorial. O par (V, +) e um grupo abeliano onde e = 0
e a
1
= a qualquer que seja a V. Tais grupos s ao denomindados gurpos aditivos.
Observa cao 3.4.2 Nao confunda os smbolos! Aqui, a
1
signica o inverso de a no grupo (V, +)
que nesse caso, corresponde ao inverso aditivo de a no espa co vetorial (V, +, ).
Nessa linha de exemplos, temos (R
2
, +) e (Mat
nn
(R), +) como grupos aditivos.
Nota: A letra Z, usada para denotar os n umeros inteiros, vem do termo Zahlen que em alem ao
signica inteiro.
Exemplo 3.4.3 Seja (G, ) um grupo e seja x G. Denote por
'x` = x
n
/ n Z (3.1)
Valendo-se da deni cao (3.3.5), prova-se facilmente que 'x` e um grupo abeliano.
50
Exemplo 3.4.4 O conjunto dos racionais positivos Q
+
com a opera cao de multiplica cao e um
grupo. Com efeito, se a, b Q
+
entao ab Q
+
. A unidade e = 1/1 e dado p/q Q
+
o inverso
multiplicativo e q/p Q
+
.
Exemplo 3.4.5 J a o conjunto dos irracionais positivos I
+
n ao forma um grupo pois n ao e fechado
em rela cao ao produto. Basta ver que
2 = 2 I.
Exemplo 3.4.6 Denote por A
o conjunto dos elementos invertveis do anel (A, +, ). O par (A
, )
forma um grupo. Com efeito, se a, b A
entao a b A tem como inverso multiplicativo o produto

b
1
a
1
. Logo, a b A
. Se a A
entao a
1
A
onde (a
1
)
1
= a. O elemento identidade de
A
e a unidade do anel 1I A.
Exemplo 3.4.7 Seja K um corpo. O conjunto
GL(2, K) = A Mat
22
(K)/ det(A) = 0 (3.2)
e um grupo sobre o produto usual de matrizes. Primeiramente note que se A, B GL(2, K) entao
det(AB) = det(A) det(B) = 0 e portanto AB GL(2, K). A identidade e a matriz
1I 0
0 1I
e o
elemento inverso de
a b
c d
e a matriz
d(ad bc)
1
b(ad bc)
1
c(ad bc)
1
a(ad bc)
1
(3.3)
E claro que GL(2, K) e um grupo n ao-abeliano. Mostre isso!

Exemplo 3.4.8 Seja n Z e n > 1. Dena
U(n) = a Z/1 a < n e M.D.C.a, n = 1
Dados a, b U(n) denimos o produto a b como sendo o resto da divisao euclidiana ab = nq + r
com 0 r < n. O par (U(n), ) e um grupo. Com efeito, se a, b U(n) entao existem s, t, u, v Z
tais que as + nt = 1 e bu + nv = 1. Multiplicando a primeira por bu e substituindo na segunda
identidade ve-se que
(ab)su +n(btu +v) = 1 M.D.C.ab, n = 1
51
Conseq uentemente, o resto r da divisao euclidiana de ab por n tambem tem M.D.C.r, n = 1,
donde r = a b U(n). A identidade de U(n) e o elemento 1. Para mostrar que e associativa,
dados a, b, c U(n) vamos escrever
ab = nq
1
+a b e (a b)c = nq
2
+ (a b) c
abc = nq
1
c +nq
2
+ (a b) c = n(q
1
c +q
2
) + (a b) c
Da mesma forma, temos que
bc = nq
3
+b c e a(b c) = nq
4
+a (b c)
abc = nq
3
a +nq
4
+a (b c) = n(q
3
a +q
4
) +a (b c)
Pela unicidade do resto da divisao euclidiana tem-se que (a b) c = a (b c).
Falta apenas, indicar o calculo do inverso de a U(n). Para isto, devemos mostrar que existe
x U(n) satisfazendo a x = 1. Com efeito, sejam s, t Z tais que as + nt = 1. Tome x como o
resto da divisao euclidiana de s por n. Isto e,
s = nq +x com 0 x < n
Uma vez que M.D.C.s, n = 1 tem-se claramente que x U(n). Assim, anq +ax +nt = 1 donde
ax = nq
+ 1 a x = 1.
Isso prova que existe a
1
U(n).
Para n = 12 temos U(12) = 1, 5, 7, 11. A tabela de multiplica cao do grupo U(12) e dada
abaixo
1 5 7 11
1 1 5 7 11
5 5 1 11 7
7 7 11 1 5
11 11 7 5 1
Exemplo 3.4.9 Seja K um corpo. O conjunto
SL(2, K) = A Mat
22
(K)/ det(A) = 1I (3.4)
52
e um grupo sobre o produto usual de matrizes. Com efeito, como no exemplo (3.4.7) se A, B
SL(2, K) entao det(A B) = det(A) det(B) = 1I; o elemento neutro e matriz identidade e o inverso
aditivo de
a b
c d
e a matriz
d b
c a
(3.5)
A ttulo de ilustra cao considere A =

3

4
4

4
SL(2, Z
5
). O inverso de A e a matriz
A
1
=
4

3

4

1
1

3
Exemplo 3.4.10 Seja S um conjunto n ao-vazio e seja

G = f: S S / f e bijetiva (3.6)
Se e a composi cao de fun coes entao claramente (G, ) e um grupo onde o elemento neutro e a
fun cao identidade
I
S
: S S
x x
O grupo G e chamado grupo das permutac oes de S. Quando S = 1, 2, . . . , n o grupo de per-
muta coes e denotado por S
n
. A maneira usual de escrever os elementos de S
n
e atraves da nota cao
=
1 2 . . . n
(1) (2) . . . (n)
Repare que S
n
tem exatamente n! elementos. Para ilustrar apresentamos o grupo S
3
e sua tabela
de multiplica cao
e =
1 2 3
1 2 3

1
=
1 2 3
1 3 2
2
=
1 2 3
2 1 3

3
=
1 2 3
2 3 1
4
=
1 2 3
3 1 2

5
=
1 2 3
3 2 1
e
1

2

3

4

5
e e
1

2

3

4

5
1

1
e
4

5

2

3
2

2

3
e
1

5

4
3

3

2

5

4
e
1
4

4

5

1
e
3

2
5

5

4

3

2

1
e
53
Observa cao 3.4.11

E facil ver que S
n
e um grupo n ao-abeliano qualquer que seja n. A regra
para interpretar a tabela acima e multiplicar o elemento da linha i à esquerda com o elemento da
coluna j à direita. Por exemplo, o elemento sublinhado
4
=
1

2
enquanto que
2

1
=
3
.
Exemplo 3.4.12 Para R dena R
cos sin
sin cos
. O conjunto
SO(2) = R
/ R (3.7)
e fechado em rela cao ao produto usual de matrizes. Basta vericar que R
= R
+
. Alem
disso, ve-se que R
0
= Id
22
e R
1
= R
. O grupo ( SO(2), ) e conhecido como grupo de rota coes

em R
2
. A a cao geometrica de R
e a rota cao no plano de um angulo em torno da origem.

R
2
=
0 1
1 0
4
=

2/2
2/2
2/2
2/2
( SO(2), ) e um grupo abeliano contido em SL(2, R).

Exemplo 3.4.13 (O grupo diedral) Seja P
n
um polgono regular de n lados (n 3) disposto
no plano R
2
de forma que um dos vertices esteja no eixo x e o baricentro coincida com a origem.
(Figura 1.1)
1
2
3
4
5 6
2
3
1
4
1
2
3
4
5
1
2
3
Figura 3.1: polgonos regulares
Vamos adotar a seguinte nota cao
r =
1 0
0 1
= R2
n
=
cos
2
n
sin
2
n
sin
2
n
cos
2
n
54
Considere o conjunto
D
n
=
R
0
, ,
2
, . . . ,
n1
, r, r, r
2
, . . . , r
n1
(3.8)
Vamos mostrar que D
n
e um grupo sobre o produto usual de matrizes. Devemos primeiro observar
algumas regras operacionais entre os elementos de D
n
1. r
2
= e e
n
= e 'r` = e, r e '` = e, ,
2
, . . . ,
n1
2.
j
r = r
j
para todo j N
3. r
j
=
j
r para todo j N
Sejam g, h D
n
. Temos entao que
i) se g =
i
e h =
j
, 0 i, j n 1, entao gh =
i+j
'` D
n
ii) se g =
i
e h = r
j
, 0 i, j n 1, entao gh =
i
r
j
= r
i+j
e como
i+j
'` temos que
gh D
n
iii) se g = r
i
e h =
j
, 0 i, j n 1, entao gh = r
i
j
= r
i+j
e como
i+j
'` temos que
gh D
n
iv) se g = r
i
e h = r
j
, 0 i, j n 1, entao gh = r
i
r
j
= r
2
i+j
=
i+j
'` D
n
Isso mostra que D
n
e fechado em rela cao ao produto de matrizes. Falta apenas mostrar que cada
elemento de D
n
tem inverso multiplicativo em D
n
. Com efeito, fazendo as contas ve-se que
i) se g =
i
, com 0 i n 1, entao g
1
=
ni
D
n
ii) se g = r
i
, com 0 i n 1, entao g
1
= r
i
= g
O grupo D
n
e chamado grupo diedral de orden 2n ou grupo de simetrias do polgono regular de
n lados.
Em geral, uma simetria de uma gura plana F e uma fun cao : R
2
R
2
que preserva dist ancias
e tal que (F) = F.
Geometricamente, r e a reexao no plano em torno do eixo x: r(x, y) = (x, y). J a e a rota cao
em torno da origem no sentido anti-hor ario de 2/n rad.
Exemplo 3.4.14 (Produto direto) Sejam (G, ) e (H, ) grupos com respectivos elementos
neutros e
1
e e
2
. Considere o produto cartesiano G H e dena sobre este a seguinte opera cao
bin aria
(g, h) (g
, h
) = (g g, h h
)
55
Vamos vericar as propriedades que caracterizam um grupo
i) Sejam (g, h), (g
, h
), ( g,
h) GH. Entao
(g, h)
(g
, h
) ( g,
h)
= (g, h) (g
g, h
h) =
(g (g
g), h (h
h)) = ((g g
) g, (h h
h) =
(g g
, h h
) ( g,
h) =
(g, h) (g
, h
( g,
h)
ii) Seja e = (e
1
, e
2
) GH Temos que
e (g, h) = (e
1
g, e
2
h) = (g, h) = (g e
1
, h e
2
) = (g, h) e
para todo (g, h) GH.
iii) dado (g, h) GH, a conta
(g, h) (g
1
, h
1
) = (g g
1
, h h
1
) = (e
1
, e
2
) = (g
1
g, h
1
h) = (g
1
, h
1
) (g, h)
mostra que (g, h)
1
= (g
1
, h
1
) GH.
i, ii e iii prova que (GH, ) e um grupo.
56
Captulo 4
Subgrupos e grupos cclicos
4.1 Subgrupos
Alguns dos exemplos da se cao (3.4) s ao grupos contidos em outro grupo com a mesma opera cao
bin aria: compare SL(2, K) e GL(2, K). Esta situa cao e bastante frequente em teoria de grupos e
ser a formalizada atraves da deni cao
Deni cao 4.1.1 Seja (G, ) um grupo e H G n ao vazio. Dizemos que H e um subgrupo de G se
(H, ) for ele pr oprio um grupo.
Nesse caso, usamos a nota cao H G para indicar que H e subgrupo de G.
Exemplo 4.1.2 Seja G um grupo e a G. Entao H = 'a` G. (vide exemplo (3.4.3))
De acordo com a proposi cao (3.3.3), se e
H
H e o elemento neutro de H entao e
H
= e.
Proposi cao 4.1.3 Seja (G, ) um grupo e H G n ao vazio. Entao, H G se, e somente se,
ab
1
H sempre que a, b H.
Prova: Pela deni cao (4.1.1), se H G entao
a, b H a, b
1
H ab
1
H.
Suponha, agora, que H G tem a propriedade a, b H ab
1
H. Tome a H. Entao por
hip otese a a
1
H e H. Assim, temos que
a H e, a H a
1
= e a
1
H
57
a, b H a, b
1
H a b = a (b
1
)
1
H
Provamos entao que i) H e fechado em rela cao ao produto , ii) e H e iii) a
1
H sempre que
a H. A associatividade do produto em H e herdada de G. Ou seja, H G.
Exemplo 4.1.4 Seja G um grupo abeliano. O subconjunto H G dado por
H = g G/ g
2
= e
e um subgrupo de G. Com efeito, H e n ao vazio pois claramente e H. Note tambem que se g
2
= e
entao multilicando ambos os lados por g
1
ve-se que g
1
= g. Usando isto e a comutatividade do
produto em G temos que
a, b H (ab
1
)
2
= (ab)
2
= abab = aabb = ee = e
donde ab
1
H sempre que a, b H. Pela proposi cao (4.1.3) segue que H G.
Para mostrar que um subconjunto H de um grupo n ao e subgrupo pode-se escolher um dos tres
caminhos
i) Mostrar que a identidade e H;
ii) Exibir um elemento h H tal que h
1
H;
iii) Exibir dois elementos g, h H tais que gh H.
Exemplo 4.1.5 Seja (R
, ) e H = x R
/ x = 1 ou x e irracional. Entao H n ao e subgrupo

de R
pois
2 H mas
2 = 2 H.
Proposi cao 4.1.6 Seja (G, ) um grupo e H G n ao vazio. Entao, H G se, e somente se,
ab H sempre que a, b H e a
1
H sempre que a H.
Prova: Se H G entao, pela deni cao de subgrupo, ab H sempre que a, b H e a
1
H
sempre que a H.
Suponha agora que ab H e a
1
H sempre que a, b H. Dados a, b H entao, por hip otese,
temos a, b
1
H e ab
1
H. Assim, pela proposi cao (4.1.3), H G.
Quando H e nito, o teste para mostrar que H G e mais simples.
58
Proposi cao 4.1.7 Seja (G, ) um grupo e H G n ao vazio e nito. Entao H G se, e somente
se, H e fechado em rela cao ao produto.
Prova: (somente se) Segue da deni cao de subgrupo.
(se) Pela proposi cao (4.1.6) basta provar que a
1
H sempre que a H. Com efeito, seja a H.
Se a = e entao a
1
= e H. Se a = e, considere o conjunto P = a
n
: n Z
+
. Como H e fechado
em rela cao ao produto tem-se que P H. Por hip otese, P e nito, logo existem i < j Z
+
tais
que a
i
= a
j
. Multiplicando (em G) ambos os lados por a
i
temos e = a
0
= a
ji
P H pois
j i > 0. Alem disso, desde que a = e, j i > 1. Assim, multiplicando esta ultima igualdade por
a
1
temos
a
1
= a
ji1
P H.
Exemplo 4.1.8 Z R C.
Exemplo 4.1.9 SO(2) SL(2, R) GL(2, R).
Exemplo 4.1.10 U(20) = 1, 3, 7, 9, 11, 13, 17, 19 e H = 1, 3, 7, 9. O produto de U(20) aplicado
aos elementos de H nos d a a tabela abaixo
1 3 7 9
1 1 3 7 9
3 3 9 1 7
7 7 1 9 3
9 9 7 3 1
De acordo com a tabela, He fechado em rela cao produto de U(20). Como He nito, pela proposi cao
(4.1.7), H U(20).
Deni cao 4.1.11 O centro de um grupo G e o conjunto dos elementos que comutam com todos
os elementos de G, isto e
Z(G) = x G/ g x = x g para todo g G (4.1)
A nota cao Z(G) vem do termo alem ao Zentrum que signica centro.
Exemplo 4.1.12 Z(S
3
) = e.
59
Proposi cao 4.1.13 Z(G) G.
Prova: Vamos usar a proposi cao (4.1.3) para mostrar que Z(G) G. Com efeito, Z(G) e n ao
vazio pois g e = e g = g para todo g G donde e Z(G). Dados a, b Z(G) e g G temos
(ab
1
)g = a(b
1
g) = a(g
1
b)
1
= a(bg
1
)
1
= a(gb
1
) = (ag)b
1
= (ga)b
1
= g(ab
1
)
ab
1
Z(G).
Deni cao 4.1.14 Seja G um grupo e a G. O centralizador de a em Ge o conjunto dos elementos
de G que comutam com a, ou seja
C(a) = x G/ a x = x a (4.2)
Proposi cao 4.1.15 Se g G entao C(g) G.
Prova:

E a mesma da proposi cao anterior.
4.2 Grupos cclicos
Seja G um grupo e a G. Se o conjunto
E
a
= n Z
+
/ a
n
= e
e n ao vazio, pelo princpio da boa ordem, existe um menor elemento em E
a
. Nesse caso, temos a
Deni cao 4.2.1 A ordem do elemento a G e o inteiro O(a) = min E
a
. Se E
a
= dizemos que
a tem ordem innita.
Seja G um grupo nito.
Deni cao 4.2.2 A ordem de G e o n umero de elementos do conjunto G.
O(G) = #G (4.3)
Exemplo 4.2.3 O(U(10)) = 4; O(D
n
) = 2n; O(Z
n
, +) = n; O(S
n
) = n!.
Proposi cao 4.2.4 Seja a G um elemento de ordem nita. Entao O(a) = O('a`).
60
Prova: Seja k = O(a). Dado n Z, pelo algoritmo da divisao euclidiana, existem unicos q, r Z
com 0 r < k tais que
n = qk +r
Assim, a
n
= a
qk+r
= a
kq
a
r
= (a
k
)
q
a
r
= e a
r
= a
r
e isso prova que
'a` e, a, a
2
, . . . , a
k1
'a`
Outro fato geral, e que se n E
a
entao k divide n. Com efeito, n E
a
implica em a
n
= e. Mas
pelo exposto acima ve-se que o resto da divisao euclidiana de n por k satisfaz a
r
= e com 0 r < k.
Pela minimalidade de k devemos ter r = 0.
Da, se 0 i < j < k s ao tais que a
i
= a
j
entao a
ji
= e. Ou seja, 0 j i < k e k[j i donde
temos j i = 0. Isso mostra que os elementos a
i
com 0 i < n s ao distintos e portanto
O('a`) = #e, a, a
2
, . . . , a
k1
= O(a)
Corolario 4.2.5 Se a
n
= e para algum n inteiro entao O(a) e nita e O(a) divide n.
Deni cao 4.2.6 Um grupo G e denominado cclico quando existe um elemento a G tal que
G = 'a` = a
n
: n Z (4.4)
O elemento a e chamado o gerador de G.
Exemplo 4.2.7 (Z, +) e cclico gerado por 1. Com efeito, dado n Z temos que n = 1
n1
+1 =
1
n
.
Exemplo 4.2.8 U(10) = 1, 3, 7, 9 tem como geradores 3 e 7. Com efeito
'3` = 3
0
, 3
1
, 3
3
, 3
2
= 1, 3, 7, 9 = 7
0
, 7
3
, 7
1
, 7
2
= '7`
Proposi cao 4.2.9 Seja G = 'a` um grupo cclico de ordem n. Entao G = 'a
k
` se, e somente se,
mdck, n = 1.
Prova: Se M.D.C.k, n = 1 entao existem s, t Z tais que kt +sn = 1. Isso nos d a que
a = a
kt+sn
= a
kt
a
sn
= a
kt
(a
n
)
s
= a
kt
e
s
= (a
k
)
t
.
Ou seja, a 'a
k
` e portanto
G = 'a` 'a
k
` G
61
Por outro lado, se 'a` = 'a
k
` entao a = (a
k
)
r
para algum r Z. Isso equivale a e = a
kr1
. Pela
corol ario (4.2.5), n divide kr 1 ou seja, existe q Z tal que
kr 1 = nq kr nq = 1 M.D.C.k, n = 1
Corolario 4.2.10 Considere o grupo (Z
n
, +). Entao

k e gerador de Z
n
se, e s o se, mdck, n = 1.
Prova: Basta observar que Z
n
= '
1` e

k =

1
k
e aplicar a proposi cao (4.2.9).
A proposi cao (4.2.9) e util para se determinar todos os geradores de um grupo cclico desde que
se conhe ca um deles. De acordo com (4.2.10), os geradores de (Z
n
, +) s ao
k/ k U(n).
62
Captulo 5
Grupos nitos
5.1 Classes laterais
Seja G um grupo e H G. Considere a seguinte rela cao em G
x, y G, x y mod (H) xy
1
H (5.1)
Proposi cao 5.1.1 A rela cao x y x y mod (H) e de equivalencia
Prova: i) Sendo H um grupo, e = xx
1
H. Logo x x, para todo x G. (reexiva)
ii) Se x y entao xy
1
H (xy
1
)
1
= yx
1
H y x. (simetrica)
iii) Se x y e y z entao xz
1
= (xy
1
)(yz
1
) H. Donde x z. (transitiva)
A rela cao e portanto de equivalencia.
Vamos agora caracterizar as classes de equivalencia m odulo H. Observe que xy
1
H existe
h H tal que yx
1
= h existe h H tal que y = hx. Assim
x = y G/ y = hx para algum h H = hx : h H = Hx (5.2)
Deni cao 5.1.2 A classe do elemento x G m odulo H e chamada uma classe lateral ` a direita
de H em G.
Deni cao 5.1.3 O conjunto quociente e denotado por G/H = x : x G
Deni cao 5.1.4 Se G/H tem n classes laterais dizemos que o ndice de H em G e igual a n.
Nota cao: (G : H) = n
63
Proposi cao 5.1.5 #Hx = O(H) para todo x G.
Prova: Basta vericar que a fun cao
: H Hx
h hx
e bijetiva.
Das propriedades de rela cao de equivalencia resulta que dados x
1
, x
2
G temos Hx
1
= Hx
2
ou
Hx
1
Hx
2
= . Dessa forma, se o ndice de H em G e nito podemos escrever que
G = Hx
1
Hx
2
. . . Hx
n
(5.3)
Teorema 5.1.6 (Lagrange) Se G e um grupo nito e H G entao O(H) divide a O(G).
Prova:

E claro que ondice de H em Ge nito, digamos, igual a n. Pela equa cao (5.3) e proposi cao
(5.1.5) temos que
O(G) = nO(H).
Corolario 5.1.7 Para todo x G, O(x) divide O(G).
Prova: Basta lembra que O(x) = O('x`). Em particular temos que x
O(G)
= e para todo x G.
Corolario 5.1.8 Se O(G) e um n umero primo entao G e cclico.
Prova: Seja x G ` e e considere o subgrupo H = 'x`. Pelo teorema de Lagrange O(H) > 1
divide O(G) que e primo. Logo, O(H) = O(G) e portanto G = H.
Corolario 5.1.9 Se O(G) 5 entao G e abeliano.
Prova: Se O(G) = 1, 2, 3, 5 entao G e cclico, logo abeliano. Suponha agora que O(G) = 4 e G
n ao e cclico. Dado x G, x = e, temos que O(x) divide 4. Logo, O(x) = 2 para todo x G` e.
Pelo exerccio 9 da primeira lista temos que xy = yx quaisquer que sejam x, y G.
Exemplo 5.1.10 (Pequeno teorema de Fermat) Seja p > 1 um primo e a Z. Entao a
p
a mod (p).
Com efeito, se a Z ` pZ entao a Z
p
. Pelo corol ario (5.1.7)
( a)
p1
=

1 a
p
a mod (p)
Se a pZ entao trivialmente a
p
a e divisvel por p.
64
5.2 Classes de conjugacao
Considere a seguinte rela cao denida sobre um grupo G.
x, y G, x
G
y existe g G tal que y = g
1
xg (5.4)
Proposi cao 5.2.1 A rela cao
G
e de equivalencia.
Prova: i) para todo x G vale x = e
1
xe donde x
G
x. (reexiva)
ii) se x
G
y entao existe g G tal que y = g
1
xg x = hyh
1
onde h = g
1
G. (simetrica)
iii) se x
G
y e y
G
z entao y = g
1
xg e z = h
1
yh z = h
1
(g
1
xg)h = (gh)
1
x(gh)
x
G
z. (transitividade)
Nota cao: x
g
:= g
1
xg.
Se x
G
y, isto e, y = x
g
para algum g G dizemos que x e y s ao elementos conjugados em
G. A classe de equivalencia x = y/ y = x
g
para algum g G e chamada classe de conjuga c ao de
x e ser a denotada por C
x
.
Observa cao 5.2.2 Nao confunda a classe de conjuga cao de x, C
x
, com o centralizador de x em
G, C(x).
Se G e nito e possui n classes de conjuga cao entao podemos escrever
G = C
x
1
C
x
2
. . . C
xn
(5.5)
Note que x Z(G) x
g
= x para todo g G C
x
= x. A contagem dos elementos de G
segundo (5.5) nos d a a equa c ao das classes
O(G) = O(Z(G)) +
x
i
Z(G)
#C
x
i
(5.6)
Proposi cao 5.2.3 Seja G um grupo nito. Se x G entao #C
x
= (G : C(x)).
Prova: Vamos denotar C(x) por H e considerar a seguinte fun cao
: C
x
G/H
x
g
Hg
Se x
g
, x
h
C
x
s ao tais que (x
g
) = (x
h
) entao Hg = Hh donde hg
1
H xhg
1
= hg
1
x
x
h
= h
1
xh = g
1
xg = x
g
. Isso prova que e injetora.

E facil ver que e sobrejetora.
65
Corolario 5.2.4 Para todo x G, #C
x
divide O(G).
Deni cao 5.2.5 Sejam G um grupo e p Z
+
primo. Dizemos que G e um p-grupo se O(G) = p
n
para algum n Z
+
.
Teorema 5.2.6 Se G e um p-grupo entao Z(G) tambem e um p-grupo.
Prova: Seja O(G) = p
n
> 1 com n Z
+
. Uma vez que Z(G) G, pelo teorema de Lagrange
temos que O(Z(G)) = p
m
. Tambem ja vimos que para cada x Z(G), #C
x
> 1 e, pelo corol ario
(5.2.4), #C
x
divide p
n
donde p divide #C
x
para todo x Z(G). A equa cao das classes (5.6)
O(Z(G)) = O(G)
xZ(G)
#C
x
diz que p divide O(Z(G)) > 1 e portanto Z(G) e um p-grupo.
Corolario 5.2.7 Se O(G) = p
2
com p primo entao G e abeliano.
Prova: Pelo teorema (5.2.6), O(Z(G)) = p
r
> 1 com r = 1 ou r = 2. Suponha que r = 1. Entao
existe x Z(G). Seja H = C(x). Temos que Z(G) H e x H`Z(G) donde p = O(Z(G)) < O(H).
Mas O(H) divide p
2
. Logo, resta que O(H) = p
2
, ou seja, G = C(x). Contradi cao, pois isto implica
em x Z(G). Assim, O(Z(G)) = p
2
.
66
Captulo 6
Subgrupos normais e grupos
quocientes
6.1 Subgrupos normais
Para introduzir o assunto considere o grupo de permuta coes de tres elementos S
3
e os seguintes
subgrupos H = e,
3
,
4
e K = e,
1
. Vamos calcular as classes laterais à direita e à esquerda
de ambos subgrupos e ver o o que acontece. Pelo teorema de Lagrange H tem 2 classes laterais e
K tem 3 classes.
à direita à esquerda
He = e,
3
,
4
eH = e,
3
,
4
H
1
=
1
,
2
,
5

1
H =
1
,
5
,
2
Ke = e,
1
eK = e,
1
K
2
=
2
,
4

2
K =
2
,
3
K
3
=
3
,
5

4
K =
4
,
5
Observe que as classes laterais de H s ao as mesmas, tanto à direita como à esquerda. Porem, as
classes laterais
3
K e K
3
s ao distintas. Este exemplo sugere a seguinte deni cao.
Deni cao 6.1.1 Seja G um grupo e H G. Dizemos que H e normal em G se para todo g G
tivermos gH = Hg.
Observa cao 6.1.2 O fato de que gH = Hg n ao signica que gx = xg para todo x H. A
igualdade entre as classes laterais signica que dado x H existe um y H tal que gx = yg.
Escrevemos H G para indicar que H e subgrupo normal em G.
67
Deni cao 6.1.3 Se H G e g G, o conjugado de H por g e o subgrupo dado por
H
g
= x
g
/x H (6.1)
Proposi cao 6.1.4 Seja H G. Entao H G H
g
H para todo g G.
Prova: ) Seja y H
g
com g G. Entao y = g
1
xg para algum x H gy = xg Hg = gH
gy = gy
para algum y
H. Logo, y = y
H. Isso mostra que H

g
H.
) Seja g G. Dado xg Hg (x H), por hip otese temos que g
1
xg = y H xg = gy gH.
Assim, Hg gH. Da mesma forma tem-se gH Hg.
Exemplo 6.1.5 Z(G) G.
Exemplo 6.1.6 Se H G e (G : H) = 2 entao H G. Com efeito, H tem apenas duas classes
laterais à direita e à esquerda. Tomando g H os dois pares de classes s ao H, Hg à direita e H,
gH à esquerda. Pela decomposi cao
G = He Hg = eH gH
temos que gH = Hg.
Em particular A
n
S
n
.
Exemplo 6.1.7 SL(2, R) GL(2, R). Com efeito, dado g GL(2, R) temos que para todo h
SL(2, R), det(g
1
hg) = det(g)
1
det(h) det(g) = 1 donde g
1
hg SL(2, R). Assim, SL(2, R)
g
SL(2, R) para todo g G.

Deni cao 6.1.8 Dizemos que G = e e um grupo simples se os unicos subgrupos normais de G
s ao e e G.
Exemplo 6.1.9 Trivialmente, todo grupo cclico de ordem prima e simples.
6.2 Grupos quocientes
Proposi cao 6.2.1 Seja H G. Se x, y, a, b G s ao tais que x = a e y =

b em G/H entao xy = ab.
68
Prova: Devemos mostrar que (xy)(ab)
1
H. Para isso temos que xa
1
= h
1
H e yb
1
= h
2

H. Calculando (xy)(ab)
1
vem que
(xy)(ab)
1
= x(yb
1
)a
1
= xh
2
a
1
Mas xH = Hx donde xh
2
= hx para algum h H. Assim
(xy)(ab)
1
= hxa
1
= hh
1
H
e portanto xy = ab.
Podemos agora denir uma opera cao bin aria no conjunto quociente G/H de forma natural
G/HG/H G/H
( x, y) xy
(6.2)
Teorema 6.2.2 Se H G entao G/H munido da opera cao bin aria acima e um grupo.
Prova: i) e x = ex = x = xe = x e
ii) xx
1
= xx
1
= e x
1
= x
1
iii) ( x y) z = xy z = (xy)z = x(yz) = xyz = x( y z).
Exemplo 6.2.3 G = Z e H = 5Z = 0, 5, 10, . . .. Armamos que G/H = H, 1+H, 2+H, 3+
H, 4 +H, . Com efeito, se x G entao pelo algoritmo de Euclides existem q, r Z tais que
x = 5q +r com 0 r < 5
donde x + H = 5q + r + H = r + H para algum r 0, 1, 2, 3, 4. A tabela de opera coes do grupo
quociente G/H e dada abaixo
0 +H 1 +H 2 +H 3 +H 4 +H
0 +H 0 +H 1 +H 2 +H 3 +H 4 +H
1 +H 1 +H 2 +H 3 +H 4 +H 0 +H
2 +H 2 +H 3 +H 4 +H 0 +H 1 +H
3 +H 3 +H 4 +H 0 +H 1 +H 2 +H
4 +H 4 +H 0 +H 1 +H 2 +H 3 +H
Exemplo 6.2.4 Seja (G, ) o grupo dado abaixo
69
1 2 3 4 5 6 7 8
1 1 2 3 4 5 6 7 8
2 2 1 8 7 6 5 4 3
3 3 4 5 6 7 8 1 2
4 4 3 2 1 8 7 6 5
5 5 6 7 8 1 2 3 4
6 6 5 4 3 2 1 8 7
7 7 8 1 2 3 4 5 6
8 8 7 6 5 4 3 2 1
Seja H = 1, 5.

E facil ver que H G. Os elemento de G/H s ao
H, 2H = 2, 6, 3H = 3, 7, 4H = 4, 8
A tabela de opera coes do grupo G/H e
1H 2H 3H 4H
1H 1H 2H 3H 4H
2H 2H 1H 4H 3H
3H 3H 4H 1H 2H
4H 4H 3H 2H 1H
Proposi cao 6.2.5 Seja G um grupo e H G. Temos que
i) Se G e abeliano entao G/H e abeliano.
ii) Se G e cclico entao G/H e cclico
Prova: i) Sejam x, y G/H. Entao
x y = xy = yx = y x
ii) Suponha que G = 'x`. Dado y G/H tem-se que y = x
m
para algum m Z. Assim
y = x
m
= x
m
' x`
donde G/H = ' x`.
A recproca do item i) e falsa. Basta vericar que no exemplo (6.2.4), o quociente G/H e
abeliano e G e n ao abeliano.
70
Captulo 7
Homomorsmos de grupos
7.1 Motivacao e denicao
Seja G o grupo do exemplo (6.2.4) e considere a fun cao : G A
4
denida por
(1) =
1
(2) =
2
(3) =
3
(4) =
4
(5) =
1
(6) =
2
(7) =
3
(8) =
4
Fa camos algumas observa coes sobre a fun cao .
Primeiramente, note que (x y) = (x) (y) para todo x, y G. Por exemplo, (3 6) =
(8) =
4
=
3

2
= (3) (6).
O conjunto Im =
1
,
2
,
3
,
4
e um subgrupo de A
4
.
O conjunto x G/(x) =
1
e um subgrupo normal de G, a saber, Z(G) = 1, 5.
O grupo quociente G/Z(G) est a em correspondencia biunvoca com o subgrupo Im in-
duzida por e esta correspondencia preserva as estruturas dos grupo.
1H 2H 3H 4H
1H 1H 2H 3H 4H
2H 2H 1H 4H 3H
3H 3H 4H 1H 2H
4H 4H 3H 2H 1H

1

2

3

4
1

1

2

3

4
2

2

1

4

3
3

3

4

1

2
4

4

3

2

1
A correspondencia e (nH) = (n) =
n
para n 1, 2, 3, 4.
71
Devido à correspondencia podemos dizer que os grupos G/Z(G) e Im s ao os mesmos.
Sejam (G, ) e (G
, ) dois grupos.
Deni cao 7.1.1 Um homomorsmo de G em G
e uma fun cao : G G
que satisfaz
(x y) = (x) (y), para todo x, y G (7.1)
Deni cao 7.1.2 O n ucleo de um homomorsmo e o subconjunto
ker = x G/ (x) = e
(identidade de G
) (7.2)
Deni cao 7.1.3 Um homomorsmo bijetivo e chamado isomorsmo. Nesse caso, G e G
s ao
ditos isomorfos e denotamos G G
.
Quando dois grupos s ao isomorfos diz-se que G e G
s ao estruturalmente os mesmos tendo em

vista que a tabela de opera coes de um e levada na do outro pelo isomorsmo.
Deni cao 7.1.4 Um isomorsmo : G G e chamado um automorsmo de G.
Nota c oes:
hom(G, G
) = : G G
/ e homomorsmo (7.3)
iso(G, G
) = : G G
/ e isomorsmo (7.4)
Aut(G) = iso(G, G) (7.5)
Exemplo 7.1.5 A fun cao det: GL(2, R) R
#
e um homomorsmo sobrejetivo de grupos cujo
n ucleo e kerdet = SL(2, R). Com efeito, para todos g, h GL(2, R) tem-se
det(g h) = det(g) det(h) e
det(g) = 1 g SL(2, R)
Exemplo 7.1.6 A fun cao : R
#
R
#
denida por (x) = [x[ e um homomorsmo de grupos
cujo n ucleo e ker = 1, 1 e cuja imagem e Im = R
#
+
.
Exemplo 7.1.7 Seja HG. A fun cao : G G/Hdenida por (g) = gH = g e um homomorsmo
sobrejetivo de grupos cujo n ucleo e ker = H. Com efeito, basta ver que
(g
1
g
2
) = g
1
g
2
= g
1
g
2
= (g
1
) (g
2
)
72
g ker (g) = e g = e g H.
Deni cao 7.1.8 O homomorsmo e chamado proje c ao can onica de G sobre o quociente G/H.
Exemplo 7.1.9 (U(10) U(5)) A fun cao : U(10) U(5) denida por
(1) = 1 (3) = 2 (7) = 3 (9) = 4
e um isomorsmo de grupos.
7.2 Propriedades
Seja : G G
um homomorsmo de grupos e sejam g G e H G. Entao

H1. (e) = e
.
H2. (g
1
) = (g)
1
.
H3. para todo n Z vale (g
n
) = (g)
n
.
H4. se O(g) = n entao O((g)) divide n.
H5. se (g) = g
entao
1
(g
) = x G/ (x) = g
= g ker
H6. e injetivo se, e somente se, ker = e.
H7. Im G
.
Prova: H1. Denote (e) = y. Por (7.1) temos
y = (e) = (e e) = (e) (e) = y y
Multiplicando ambos os lados por y
1
segue que e
= y.
H2. Basta ver que (g) (g
1
) = (g g
1
) = (e) = e
. Logo (g)
1
= (g
1
).
H3. Para n Z
+
temos que (g
n
) = (g
n1
g) = (g
n1
) (g). Por indu cao sobre n segue que
(g
n
) = (g)
n
, n Z
+
. Agora, se n < 0 entao n Z
+
. Assim,
(g
n
) =
(g
1
)
n
= (g
1
)
n
=
(g)
1
n
= (g)
n
H4. Seja n = O(g). Entao (g)
n
= (g
n
) = (e) = e
. Pelo corol ario (4.2.5) tem-se que O((g))

divide n.
H5. Por deni cao
x
1
(x) = g
= (g
)
1
(x) = (g
1
) (x) = (g
1
x)
73
g
1
x = h para algum h ker x = gh para algum h ker
x g ker
H6. Se e injetiva entao
1
((g)) = g para todo g G. Em particular, ker =
1
(e
) = e.
Reciprocamente, suponha que ker = e. Se (h) = (g) entao (g)
1
(h) = e
donde
g
1
h
= e
g
1
h ker. Assim, g
1
h = e e h = g.
H7. Por (7.1) segue que Im e fechado em G
pois, se (g), (h) Im entao (g) (h) =

(g h) Im. Tambem, se (g) Im entao o inverso (g)
1
= (g
1
) Im. Pela
proposi cao (4.1.6) temos que Im e subgrupo de G
.
Seja agora : G G
um isomorsmo. Entao
I1. Z(G
) = (Z(G)) .
I2. G e abeliano se, e somente se, G
e abeliano
I3. O(g) = O((g)) para todo g G.
I4. G e cclico se, e somente se, G
e cclico.
I5. a fun cao inversa
1
e um isomorsmo de G
em G.
Prova: I1. Pela sobrejetividade de dado b Z(G
) existe a G tal que b = (a). Se g G

entao (a g) = b (g) = (g) b = (g a). Pela injetividade de temos que a g = g a para
todo g G, ou seja, a Z(G) e b (Z(G)) . Isso mostra que Z(G
) (Z(G)) . Por outro lado,

seja b (Z(G)) . Entao b = (a) com a Z(G). Dado y G
temos que y = (x) para algum

x G. Da
b y = (a) (x) = (a x) = (x a) = (x) (a) = y b
Assim, b Z(G
).
I2. G e abeliano Z(G) = G (Z(G)) = (G) Z(G
) = G
e abeliano
I3. Pela injetividade de tem-se que g
n
= e (g
n
) = (g)
n
= e
. Logo, g tem ordem innita se,

e somente se, (g) tem ordem innita e O(g) = n se, e somente se, O((g)) = n.
I4. Suponha que G = 'g`. Entao para todo y G
, y = (g
m
) para algum g
m
G y =
(g)
m
'(g)`. Portanto, G
= '(g)` e cclico. Doutro lado, se G
= '(g)` entao dado x G,

(x) = (g)
m
para algum inteiro m. De modo que (x) = (g
m
) e por injetividade x = g
m
donde
x 'g`. Isso mostra que G = 'g`.
74
I5. Sejam b
1
, b
2
G
quaisquer e a
1
, a
2
G tais que b
1
= (a
1
) e b
2
= (a
2
). Aplicando a inversa
de sobre o produto b
1
b
2
temos
1
(b
1
b
2
) =
1
((a
1
) (a
2
)) =
1
((a
1
a
2
)) = a
1
a
2
=
1
(b
1
)
1
(b
2
)
Proposi cao 7.2.1 Se G e um grupo entao Aut(G) e um grupo com a opera cao de composi cao de
fun coes.
Prova: Se
1
,
2
Aut(G) entao
1

2
: G G e bijetiva dados g, h G temos que
1

2
(g h) =
1
(
2
(g h)) =
1
(
2
(g)
2
(h))
=
1
(
2
(g))
1
(
2
(g)) = [
1

2
(g)] [
1

2
(h)]
mostrando assim que
1

2
Aut(G). Tambem temos a aplica cao identidade Id : G G em
Aut(G) e esta satisfaz
Id = Id = , Aut(G)
Pela propriedade I.5 de isomorsmos, segue que se Aut(G) entao
1
Aut(G). A associa-
tividade da composi cao de fun coes e clara.
7.3 Teoremas Fundamentais
Teorema 7.3.1 (do homomorsmo) Se : G G
e um homomorsmo de grupos entao

i) ker G
ii) G/ ker Im
Prova: i) Para mostrar que ker G basta observar que
a, b ker (a b) = (a) (b) = e
= e
a b ker
a ker (a
1
) = (a)
1
= (e
)
1
= e
a
1
ker
Agora, seja g G e seja x ker
g
. Escrevendo x = g
1
a g para algum a ker temos que
(x) = (g
1
a g) = (g
1
) (a) (g) = (g)
1
e
(g) = e
donde x ker. Assim, ker

g
ker para todo g G, ou seja, ker G.
75
ii) Sejam g
1
, g
2
G tais que g
1
= g
2
em G/ ker. Entao g
1
1
g
2
ker o que nos d a
(g
1
1
g
2
) = e
(g
1
)
1
(g
2
) = e
(g
1
) = (g
2
)
Podemos entao denir uma aplica cao : G/ ker Im induzida por
( g) = (g)
Claramente e sobrejetiva. A prova de que e homomorsmo e feita tomando g
1
, g
2
G/ ker
e fazendo
(g
1
g
2
) = (g
1
g
2
) = (g
1
g
2
) = (g
1
) (g
2
) = (g
1
) (g
2
)
Alem disso, se g ker entao (g) = e
e portanto g ker o que equivale a g = e G/ ker.

Uma vez que ker = e temos que e injetiva. Temos portanto que : G/ ker Im e
um isomorsmo.
Corolario 7.3.2 Se e um homomorsmo de grupos entao O(Im) divide O(G).
Exemplo 7.3.3 Atraves do homomorsmo det : GL(2, R) R
#
visto no exemplo (7.1.5) vemos
que
GL(2, R)/SL(2, R) R
#
Exemplo 7.3.4 Seja G = 1, 1 munido do produto usual em R e considere a aplica cao :
S
n
G denida por
() =
1, se e par
1, se e mpar
Claramente e um homomorsmo sobrejetivo cujo n ucleo e ker = A
n
. Pelo teorema do homo-
morsmo temos que
S
n
/A
n
G
Isso tambem mostra que o ndice (S
n
: A
n
) = O(S
n
/A
n
) = O(G) = 2.
Exemplo 7.3.5 (Os automorsmos internos) Vimos no exerccio 16 da primeira lista que
para cada g G as fun coes
g
: G G
x g
1
xg
s ao bije coes. Alem disso, tambem vale
g
(x y) = g
1
xyg = g
1
xgg
1
yg =
g
(x)
g
(y), para todo x, y G
76
donde
g
Aut(G). Uma tal fun cao
g
e chamada um automorsmo interno e o conjunto dos
automorsmos internos e denotado por
Inn(G) =
g
: g G (7.6)
J a pelo exerccio 17 temos que
g

h
=
gh
Inn(G) donde segue que Inn(G) Aut(G). Agora
e facil ver que a aplica cao
: G Inn(G)
g
g
e um homomorsmo de grupos sobrejetivo cujo n ucleo e Z(G). Com efeito, g ker sse (g) =
g
= Id em aut(G) donde para todo x G tem-se que
x =
g
(x) x = g
1
xg gx = xg
ou seja g Z(G). Pelo teorema do homomorsmo segue que
G/Z(G) Inn(G)
Teorema 7.3.6 (da representa cao) Se G e um grupo e H G de ndice (G : H) = n entao
existe N H tal que N G e G/N e isomorfo a um subgrupo de S
n
.
Prova: Seja G/H = Hx
1
, . . . , Hx
n
. Tome g G e dena a fun cao
g
: G/H G/H
Hx
i
H(x
i
g
1
)
Se
g
(Hx
i
) =
g
(Hx
j
), isto e, H(x
i
g
1
) = H(x
j
g
1
) entao Hx
i
= Hx
j
.
g
e portanto uma bije cao
e corresponde a uma permuta cao dos n elementos de G/H. Podemos entao assumir que
g
S
n
.
Considere a aplica cao
: G S
n
g
g
Arma cao: e um homomorsmo. Com efeito, dados g, h G temos que
gh
(Hx
i
) = H
x
i
(gh)
1
= H
x
i
h
1
g
1
=
h
(Hx
i
)g
1
=
g
(
h
(Hx
i
)) =
g

h
(Hx
i
)
donde (g h) =
gh
=
g

h
= (g) (h).
Tome N = ker G. Se g N entao
g
= Id para todo 1 i n, H(x
i
g
1
) = Hx
i
Em particular, H(e g
1
) = He donde g H. Assim, N H. Pelo teorema do homomorsmo, segue
que G/N Im S
n
77
Observa cao 7.3.7 O n ucleo de e o maior subgrupo normal de G contido em H. Com efeito,
seja K G tal que K H. Uma vez que x
i
K = Kx
i
temos para cada g K um g K tal que
x
i
g = g x
i
Assim, dado g K
g
(Hx
i
) = H(x
i
g
1
) = H( g
1
x
i
) = Hx
i
, para todo 1 i n
pois g
1
K H. Isso mostra que g K g ker, ou seja, K N.
Corolario 7.3.8 (Cayley) Se G e um grupo de ordem n entao G e isomorfo a um subgrupo de
S
n
.
Prova: Tomando H = e e aplicando o teorema da representa cao temos que N = e e G G/N
e isomorfo a um subgrupo de S
n
.
Corolario 7.3.9 Seja G um grupo nito e p o menor divisor primo de O(G). Se H G e
(G : H) = p entao H G.
Prova: Seja N o maior subgrupo normal de G contido em H. Pelo teorema da representa cao
O(G/N) divide p!. Isso obriga que os fatores primos de O(G/N) sejam p. Pelo teorema de
Lagrange temos ainda que
O(G) = pO(H) = O(G/N)O(N) p[ O(G/N)
pois O(N)[O(H). Sendo p o menor primo divisor de O(G) ele deve ser tambem o menor primo que
divide O(G/N). Logo, p e o unico primo que divide O(G/N). Sendo este divisor de p! s o nos resta
a possibilidade de que O(G/N) = p e portanto O(H) = O(N) donde H = N.
Corolario 7.3.10 Todo subgrupo H de ndice p em um p-grupo G e normal em G.
Exemplo 7.3.11 Seja U(12) = 1, 5, 7, 11. Vamos calcular o subgrupo de S
4
isomorfo a U(12).
Para isso, tomamos os automorsmos T
g
: U(12) U(12) da forma T
g
(x) = g x. Temos que
T
1
=
1 5 7 11
1 5 7 11
T
5
=
1 5 7 11
5 1 11 7
T
7
=
1 5 7 11
7 11 1 5
T
11
=
1 5 7 11
11 7 5 1
Se chamarmos 1 := 1, 5 := 2, 7 := 3 e 11 := 4 os automorsmos correspondem às seguintes

permuta coes de S
4
1
=
1 2 3 4
1 2 3 4

2
=
1 2 3 4
2 1 4 3
78
3
=
1 2 3 4
3 4 1 2

4
=
1 2 3 4
4 3 2 1
Comparando as tabelas de opera cao dos grupos U(12) e H =

1
,
2
,
3
,
4
S
4
1 5 7 11
1 1 5 7 11
5 5 1 11 7
7 7 11 1 5
11 11 7 5 1

1

2

3

4
1

1

2

3

4
2

2

1

4

3
3

3

4

1

2
4

4

3

2

1
vemos que a aplica cao : U(12) H denida por (1) =
1
, (5) =
2
, (7) =
3
e (11) =
4
e
um isomorsmo de grupos.
7.4 Teoremas de contagem
Teorema 7.4.1 (Cauchy) Seja G um grupo nito. Se p e um divisor primo de O(G) entao existe
a G tal que O(a) = p.
Prova: Se G = 'x` e cclico de ordem n e n = pq entao a = x
q
tem ordem p.
Nos outros casos vamos provar o teorema usando o princpio da indu cao sobre a ordem de G. Se
O(G) = 2 entao o teorema e trivialmente valido. Suponha agora que o teorema e verdadeiro para
todo grupo com ordem menor que O(G).
Se G e beliano e n ao-cclico tome x G, x = e. Se p divide a O(x) entao existe a 'x` tal
que O(a) = p. Suponha entao que p n ao divide a ordem x. Seja H = 'x` e considere o grupo
quociente L = G/H. Uma vez que p divide O(G) e n ao divide O(H) devemos ter que p[O(L). Sendo
O(L) < O(G) pela hip otese de indu cao existe g L com O( g) = p, isto e g
p
H e g
i
H para
todo 0 i < p. Denotando O(H) = n e a = g
n
temos
a = e e a
p
= (g
p
)
n
= e
e doutro lado se a
q
= e entao g
nq
= e donde p[nq e como p [n temos que p[q. Assim, O(a) = p.
Para G n ao abeliano, isto e, Z(G) = G temos que se p divide O(Z(G)) entao pelo que foi provado
acima, existe a Z(G) com O(a) = p. Admita entao que p [O(Z(G)). De acordo com a equa cao
das classes
O(G) = O(Z(G)) +
x
i
Z(G)
#C
x
i
79
como p[O(G) e p [O(Z(G)) devemos ter que p [#C
x
i
= (G : C(x
i
)) para algum elemento x
i

Z(G). Chamando C(x
i
) = H segue, por Lagrange, que p divide O(H) < O(G). Da hip otese de
indu cao, existe a H tal que O(a) = p.
A seguir vamos enunciar sem demnstra cao os teoremas de Sylow
Teorema 7.4.2 (Sylow) Seja G um grupo nito com O(G) = p
m onde 1 e mdcp, m = 1.
Entao
i) 1 r , existe H G tal que O(H) = p
r
;
ii) quaisquer subgrupos H
1
e H
2
de ordem p
s ao conjugados em G, isto e, existe g G tal que

H
g
1
= H
2
;
iii) o n umero n
p
de subgrupos de G de ordem p
e da forma n
p
= kp + 1 onde k N e n
p
[O(G).
Deni cao 7.4.3 Os subgrupos de ordem p
s ao chamados p-Sylow subgrupos de G.

Observa cao 7.4.4 Se H e um p-Sylow subgrupo normal em G entao H e unico. Isto se deve ao
item ii) pois, se K e um outro p-Sylow subgrupo entao existe g G tal que H
g
= K mas H = H
g
donde H = K.
Os teoremas de Sylow formam a base da teoria de classica cao de grupos nitos. Com eles,
busca-se o n umero de subgrupos de uma dada ordem e assim tenta-se classicar o grupo inserindo-o
numa determinada classe de grupos isomorfos.
7.5 Aplica coes
Teorema 7.5.1 Seja G um grupo de ordem 2p onde p > 2 e primo. Entao G Z
2p
ou G D
p
.
Prova: Pelo teorema de Cauchy existem a, b G de ordem 2 e p, respectivamente. Se a b = b a
entao verica-se que O(a b) = 2p e portanto G e cclico. Admita que a b = b a e denote H = 'b`.
Como (G : H) = 2 temos que H G. Assim, aH = Ha donde
a b = b
k
a para algum 2 k < p
Uma vez que a
2
= e temos
a b a = b
k
a b
k
a = (b
k
)
k
a (a b a) a = b
k
2
b = b
k
2
b
k
2
1
= e
80
Isso implica em p[(k 1)(k +1) com 2 k < p. Nos resta apenas a possibilidade k +1 = p. Temos
agora que ab = b
1
a donde segue, por indu cao nita, que ab
i
= b
i
a para todo 0 i < p. As regras
operacionais 1, 2 e 3 do grupo D
p
s ao claramente satisfeitas pelos elementos do grupo G. Denindo
: D
p
G pela regra
(r
i
j
) = a
i
b
j
para todo 0 i 1 e 0 j < p
vemos que e um isomorsmo.
Teorema 7.5.2 Seja G um grupo de ordem pq onde p < q s ao primos e p n ao divide q 1. Entao
G e cclico.
Prova: Pelo teorema de Cauchy, existem a, b G de ordens p e q respectivamente. Sejam H = 'a`
e K = 'b`. Dado que (G : K) = p pelo corol ario (7.3.9), K G. Por outro lado, de acordo o item
iii) do teorema de Sylow, o n umero n
p
de subgrupos p e da forma n
p
= kp + 1 e n
p
[pq. Da,
kp + 1 = 1, p, q ou pq.
kp + 1 = p ou pq p[1 (abs. pois p e primo.)
kp + 1 = q p[(q 1) ()
Logo kp+1 = 1 donde n
p
= 1. Sendo o unico subgrupo de ordem p temos que HG. Vamos mostrar
que a b = b a e assim, G = 'a b`. Com efeito, a
1
ba K
a
= K e b
1
a
1
b H
b
= H donde
b
1
a
1
ba H K
Mas H K H, K. Por Lagrange O(H K) divide p e q. Portanto H K = e e b
1
a
1
ba = e o
que equivale a b a = a b.
81

Notas Estruturas Alg 1

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Notas Estruturas Alg 1

Diunggah oleh

Hak Cipta:

Format Tersedia

Notas de Curso:

o conjunto dos inteiros negativos e considere

E evidente que S possui inteiros positivos e portanto e n ao vazio o conjunto S N. Aplicando o

b = a b. Mas e preciso observar a dependencia aparente do resultado em rela cao

E imediato vericar que todo elemento em S e solu cao de a x =

1 mod 11, se i e par

p se, e somente se, a = c e b = d. A soma e o produto em Z[

p) = (ac +bdp) + (ad +bc)

p] e uma anel comutativo e com unidade

p. Vamos agora mostrar que Z[

p] e um domnio de integridade. Suponha entao que

p) = 0. Obtemos as equa coes

o elemento neutro de B. Entao

= O. De igual maneira, por unicidade, o inverso aditivo de cada elemento

. Para todo a A, a = O, temos que

( e a igualdade entre o dois conjuntos ca estabelecida.

3`. Vamos mostrar que I e maximal em A. Com efeito, seja

b = . Isto e verdade porque se c a

b entao pela transitividade da rela cao

b A/I devemos denir a soma e o produto naturalmente pelas

b, c A/I. Temos entao

3] n ao s ao isomorfos. Com efeito, suponha que existe um

3]. Entao f(1) = 1 f(a) = af(1) = a para todo a Z

O. Pela proposi cao (2.10.4),

1). Sendo f um homomorsmo temos a

= D ` O. Sobre o conjunto S denimos a rela cao

. Vamos mostrar que

De acordo com a rela cao de equivalencia, devemos desenvolver

o conjunto dos elementos invertveis do anel (A, +, ). O par (A

entao a b A tem como inverso multiplicativo o produto

E claro que GL(2, K) e um grupo n ao-abeliano. Mostre isso!

Exemplo 3.4.10 Seja S um conjunto n ao-vazio e seja

. O grupo ( SO(2), ) e conhecido como grupo de rota coes

e a rota cao no plano de um angulo em torno da origem.

( SO(2), ) e um grupo abeliano contido em SL(2, R).

/ x = 1 ou x e irracional. Entao H n ao e subgrupo

H. Isso mostra que H

SL(2, R) para todo g G.

e uma fun cao : G G

s ao estruturalmente os mesmos tendo em

um homomorsmo de grupos e sejam g G e H G. Entao

. Pelo corol ario (4.2.5) tem-se que O((g))

pois, se (g), (h) Im entao (g) (h) =

) existe a G tal que b = (a). Se g G

) (Z(G)) . Por outro lado,

temos que y = (x) para algum

. Logo, g tem ordem innita se,

= '(g)` e cclico. Doutro lado, se G

= '(g)` entao dado x G,

e um homomorsmo de grupos entao

donde x ker. Assim, ker

e portanto g ker o que equivale a g = e G/ ker.

Se chamarmos 1 := 1, 5 := 2, 7 := 3 e 11 := 4 os automorsmos correspondem `as seguintes

Comparando as tabelas de opera cao dos grupos U(12) e H =

s ao conjugados em G, isto e, existe g G tal que

s ao chamados p-Sylow subgrupos de G.

Anda mungkin juga menyukai