Você está na página 1de 43

NDICE

CAPTULO 1 RELAES
1.1 PRODUTO CARTESIANO - 2
1.2 - RELAES - 2
1.3 PARTIO DE UM CONJUNTO - 3
1.4 CLASSES DE EQUIVALNCIA CONJUNTO QUOCIENTE - 3
EXERCCIOS 1 - 4
CAPTULO 2 OPERAES INTERNAS E EXTERNAS
2.1 INTRODUO - 6
2.2 PROPRIEDADES DAS OPERAES - 6
2.3 A DISTRIBUTIVIDADE - 8
EXERCCIOS 2 - 8
2.4 OPERANDO COM CLASSES DE EQUIVALNCIA MDULO "n - 9
EXERCCIOS 3 - 10
CAPTULO 3 ESTRUTURAS ALGBRICAS
3.1 INTRODUO - 11
3.2 AS ESTRUTURAS ALGBRICAS - 11
3.3 PROPRIEDADES DE UM GRUPIDE 13
EXERCCIOS 4 - 14
3.4 HOMOMORFISMO DE GRUPIDES - 15
CAPTULO 4 ESTRUTURA DE GRUPO
4.1 PRIMEIRAS PROPRIEDADES 16
EXERCCIOS 5 - 17
4.2 - GRUPOS FINITOS E TABELAS DE ENTRADAS - 17
4.3 ALGUNS GRUPOS FINITOS - 18
EXERCCIOS 6 - 20
4.4 PROPRIEDADE ASSOCIATIVA GENERALIZADA - 21
4.5 - POTNCIAS EM UM GRUPO - 21
4.6 - CONJUGADO E COMUTADOR - 22
EXERCCIOS 7 - 22
4.7 - SUBGRUPOS - 23
4.8 CONDIES PARA QUE UM SUBCONJUNTO SEJA UM SUB-GRUPO - 24
4.9 UNIO E INTERSEO DE SUBGRUPOS - 25
4.10 - ADIO E MULTIPLICAO DE SUBCONJUNTOS NO VAZIOS DE UM GRUPO - 26
EXERCCIOS 8 -26
4.11 - PRODUTO DIRETO DE GRUPOS - 27
4.12 - GRUPOS CCLICOS - 27
4.13 - CLASSES LATERAIS DE UM SUBGRUPO E O TEOREMA DE LAGRANGE - 29
EXERCCIOS 09 - 31
CAPTULO 5 - ANEIS
5.1 CONCEITOS INICIAIS 33
5.2 EXEMPLOS DE ANIS - 34
5.3 PROPRIEDADES ELEMENTARES - 34
5.4 - DIVISORES DE ZERO EM UM ANEL 35
5.5 DOMNIO DE INTEGRIDADE - 36
EXERCCIOS 10 - 36
5.6 - SUBANIS - 37
5.7 - HOMOMORFISMOS DE ANIS - 36
5.8 - IDEAIS DE UM ANEL - 38
EXERCCIOS 11 39
SMBOLOS USADOS 41
NDICE REMISSIVO - 42
1
CAPTULO 1 RELAES
1.1 PRODUTO CARTESIANO
Sejam A e B dois conjuntos no vazios.
Define-se o pr!"# $%r#&'(%) A X B como sendo o conjunto dos pares (ordenados) (x, y)
tais que x A e y B.
Tomando, por exemplo, A = {a, e, i} e B = {b, c}, o produto A X B ser o conjunto {(a, b),
(a, c), (e, b), (e, c), (i, b), (i, c)}.
Pela definio, verifica-se que A X B = B X A verificado se e somente se A = B.
1.2 - RELAES
Sejam A e B dois conjuntos no vazios.
Chama-se r&*%+, de A para B a todo o subconjunto no vazio do produto cartesiano A X B.
No caso especfico em que A - B, a relao dita .()/r(% (ou simplesmente relao) definida
em A.
Indicamos uma relao binria em A pelo smbolo escrevendo (a, b) ou a b.
Consideremos uma relao binria definida em A
A relao r&0*&1(2% se para todo x A, x x.
A relao '(34#r($% se para todo x, y A, se x y ento y x.
A relao #r%)'(#(2% se para todo x, y, z A, se x y e y z ento x z.
A relao %)#(-'(34#r($% se para todo x, y A, se x y e y x, ento x = y.
Exemplo 1:
Consideremos o conjunto A = {1, 2, 3} e a relao definida em A por x y x + y = 4.
O produto A X A o conjunto {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2),
(3, 3)}.
A relao define o subconjunto = {(1, 3), (2, 2), (3, 1)} pois so os nicos pares cuja
soma igual a 4.
Diz-se que uma r&*%+, !& &5"(2%*6)$(% se reflexiva, simtrica e transitiva.
A relao uma relao de r!&3 p%r$(%* se for reflexiva, anti-simtrica e transitiva.
Uma relao dita de r!&3 ##%* se a, b A, se tem a b ou b a.
Exemplo 2 - Sejam A = {a, b, c, d} e = {(a, a), (b, b), (c, c), (d, d), (a, b), (b, a), (c, d),
(d, c)} um subconjunto de A X A.
A relao uma relao de equivalncia pois x, y, z A,
(1) x x (reflexiva),
(2) se x y ento y x (simtrica) e
(3) se x y e y z ento x z (transitiva).
Estas propriedades podem ser verificadas para todos os pares de .
Exemplo 3 - Sejam A o conjunto de todas as pessoas, e a relao "ter o mesmo pai que".
A relao uma relao de equivalncia pois:
(1) x tem o mesmo pai que x;
(2) se x tem o mesmo pai que y, evidente que y tem o mesmo pai que x, e
(3) se x tem o mesmo pai que y e y tem o mesmo pai que z, x e z tambm tero o mesmo pai.
Exemplo 4 Sejam A o conjunto de todas as pessoas e definida por
x y x " primo de y.
Esta relao
(1) no reflexiva pois ningum primo de si mesmo,
(2) simtrica pois se x primo de y, y primo de x,
(3) no transitiva pois se x primo de y e y primo de z x pode ser irmo de z ou no ter
nenhum parentesco.
2
Exemplo 5 - Seja Z o conjunto dos inteiros. Defina-se em Z por x y se e somente se x - y
par. A relao uma relao de equivalncia, pois:
(1) x x = 0, par pois 0 par x x (reflexiva) .
(2) se x y = k ento y x = -k. Ora, se k par, -k tambm par se x y ento y x
(simtrica)
(3) x y = k (k par), y z = p (p e par) e x z = x y + y z = (x y) + (y z) = k + p
que par pois a soma de dois nmeros pares um nmero par x y e y z ento x z
(transitiva).
Exemplo 6 - (Congruncia mdulo p) Sejam h, k Z e p Z+.
Diz-se que h congruente com k mdulo p, e escreve-se h k(mod p), se e somente se h - k
divisvel por p, ou seja, h - k = sp, para algum s Z. De forma equivalente tambm se
escreve h k(mod p), se e somente se os restos das divises de h e k por p so iguais. A
relao anterior uma relao de equivalncia.
Observe que em Z, 17 33(mod 8) uma vez que 17 - 33 = 8.(-2).
Veja no exemplo a seguir uma relao binria que no relao de equivalncia.
Exemplo 7 - Em Z a relao binria definida por n m se e somente se n.m > 0, no uma
relao de equivalncia. De fato reflexiva, pois para todo a Z, a a uma vez que a
2
> 0.
tambm simtrica. Se a b, ento a.b > 0 b.a > 0 (em Z a multiplicao
comutativa). Porm, no transitiva. Veja o exemplo: -3 0 (pois -3.0 > 0)e 0 5 (pois
(0.5 > 0) mas -3.5 < 0. Portanto -3 no est relacionado com 5.
Entretanto, em Z*, a relao n m tal que n.m > 0 uma relao de equivalncia. (prove!)
1.3 PARTI7O DE U8 CON9UNTO
Uma partio de um conjunto A uma decomposio de A em subconjuntos no vazios
tais que todo o elemento de A pertence a um e um s desses subconjuntos. A cada um desses
subconjuntos chamamos elementos da partio.
Simbolicamente, temos:
Uma partio de A uma coleo P de subconjuntos de E, P = (Pi), i N* tais que
1. i N*, Pi .
2.i, j N*, i j , Pi Pj = .
Tomando por exemplo o conjunto A = {1, 2, 3, 4, 5, 6, 7}, os subconjuntos
P1 = {1, 2}, P2 = {3, 4, 5} e P3 = {6, 7} uma partio de A. Entretanto P4 = {1, 2, 3},
P5 = {3, 4, 5} e P6 = {6, 7} no uma partio de A pois P4 P5 = {3} .
Tambm P7 = {1, 2, 3} e P8 = {5, 6, 7} no partio de A pois o elemento 4 no pertencem
a nenhum dos Pi.
Dois conjuntos que no tm nenhum elemento em comum dizem-se !(':")#'. Assim,
os elementos de uma partio de um conjunto A so disjuntos.
Podemos ento afirmar que:
Se P1 P2 ... Pn = A, Pi , para todo i = 1, 2, ... n e Pi Pj = , para todo i j , ento
P = {P1, P2, ..., Pn} uma partio de A.
1.4 CLASSES DE E;UI<AL=NCIA CON9UNTO ;UOCIENTE
Uma relao de equivalncia definida em um conjunto A determina em A uma
partio natural. Cada parte de A denominada classe de equivalncia. Cada classe de
equivalncia geralmente representada por a = {x A | x a} onde "a um representante
qualquer da classe de equivalncia. Em situaes futuras, indicaremos a classe a por a (negrito
itlico).
Ao conjunto formados por todas as classes de equivalncia denominado $):")#
5"$(&)#& e se indica por A/ = {a | a A} ou A/ = {a | a A}
3
Exemplo 1 A congruncia mdulo 5, definida em N por x y x y = 5n, n Z, particiona
o conjunto N em 5 classes de equivalncia, que so representadas por 0, 1, 2, 3 e 4, tais
que :
0 = {0, 5, 10, 15, 20,...}, 1 = {1, 6, 11, 16, 21, ...}, 2 = {2, 7, 12, 17, 22, ... }, 3 = {3, 8,
13, 18, 23, ...} e 4 = {4, 9, 14, 19, 24, ...}.
O conjunto quociente A/ {0, 1, 2, 3, 4}, ou seja, o conjunto das partes de A determinadas
pela relao .
Exemplo 2 Sejam x = a/b e y = c/d, nmeros racionais (conjunto Q), com a, c Z e b, d
N*. A relao x y a.d = b.c, estabelece em que uma partio (fraes equivalentes)
natural em Q.
este caso, teremos classes como a = {1/2, 2/4, 3/6, 4/8, ...}, b = {1/3, 2/6, 3/9, 4/12, ...}
c = {1/4, 2/8, 3/12...}, d = {2/3, 4/6, 6/9, ...}, etc.
O conjunto quociente A/ {a, b, c, d, ...}.
EXERCCIOS 1
1. Para cada um dos itens a seguir verifique se a relao binria indicada uma relao de
equivalncia. Em caso afirmativo determine o conjunto quociente.
a) Conjunto A = {1, 2, 3} relao = {(1, 2), (2, 3), (3, 2)}.
b) f g f(0) = g(0), f, g F(R), onde F(R) designa o conjunto das funes reais de
varivel real.
c) (a, b) (c, d) ad = bc, (a, b), (c, d) Z* X Z*.
d) a b a + b par, a, b N.
e) (x, y) (z, t) x
2
+ y
2
= z
2
+ t
2
, (x, y), (z, t) R
2
.
f) n m n.m > 0, n, m Z.
g) n m n.m > 0, n, m Z.
h) x y x > y, x, y R.
i) x y |x| = |y|, x, y R.
j) x y |x - y| < 3, x, y R.
2. Seja E = {1, 2, 3}. D um exemplo de uma relao binria definida em E que seja:
I. anti-simtrica
II. simtrica;
III. reflexiva, transitiva e anti-simtrica;
IV. relao de equivalncia.
3. Seja A = {Ar | r R} onde Ar = {(x, y) R
2
| y = 2x + r}, uma famlia de subconjuntos
de R
2
. Prove que A uma partio de R
2
e descreva-a geometricamente. Indique tambm a
relao de equivalncia correspondente.
4. Sejam 1 uma relao de equivalncia sobre A e 2 uma relao de equivalncia sobre B,
onde A e B so dois conjuntos no vazios. Em A X B define-se uma relao binria 3 por
(x, y) 3 (x, y) x 1 x e y 2 y.
4
Prove que 3 uma relao de equivalncia em A X B.
5. Seja p um nmero inteiro maior ou igual a 1. Considere a relao definida em Z por
x y p divide x y, x, y Z.
A relao chama-se congruncia mdulo p e escreve-se x y (mod p) no lugar x y.
a) Mostre que p divide x - y se e somente se a diviso de x e y por p d o mesmo resto.
b) Verifique que uma relao de equivalncia sobre Z.
c) Determine o conjunto quociente de Z sobre , onde a relao de congruncia mdulo 3.
d) Determine o conjunto quociente de Z sobre , onde a relao de congruncia mdulo 5.
6. Sejam 1 e 2 relaes de binrias definidas em um conjunto no vazio E. Em E define-se a
relao binria U (designada por reunio de 1 com 2) do modo seguinte:
x U y x 1 y ou x 2 y para todos x, y E.
Indique, justificando, se as afirmaes seguintes so verdadeiras ou falsas:
a) Se 1 e 2 so reflexivas, ento U reflexiva.
b) Se 1 e 2 so simtricas, ento U simtrica.
c) Se 1 e 2 so relaes de equivalncia, ento U relao de equivalncia.
7. Sejam R e S relaes binrias em N definidas por:
xRy "x divide y" e xSy 5x < y.
Determine quais dos pares ordenados satisfazem s relaes dadas:
(a) R S - {(2,6), (3,17), (2,1), (0,0)}
(b) R S {(3,6), (1,2), (2,12)}
(c) R S - {(1,5), (2,8), (3,15)}
(d) S R {(1,1), (2,10), (4,8)}.
8. Seja S = {0,1,2,4,6}. Verifique se as relaes binrias em S so reflexivas, simtricas, anti-
simtricas e/ou transitivas:
(a) R = {(0,0),(1,1),(2,2),(4,4),(6,6)(0,1),(1,2),(2,4),(4,6)}
(b) S = {(0,1),(1,0),(2,4),(4,2),(4,6),(6,4)}
(c) T = {{(0,1),(1,2),(0,2),(2,0),(2,1),(1,0),(0,0),(1,1),(2,2)}
(d) U = {(0,0,),(1,1),(2,2),(4,4),(6,6),(4,6),(6,4)}
(e) V =
9. Verifique as propriedades das relaes binrias R em S definidas abaixo.
(a) Conjunto Q e xy |x| < |y|.
(b) Conjunto Z e xy x-y mltiplo de 3.
(c) Conjunto N e xy x.y par.
108. D um contra exemplo caso falso considerando R e S relaes binrias em um conjunto
S.
(a) Se R e S forem reflexivas, ento R S ser reflexiva.
b) Se R e S forem simtricas, ento R S ser simtrica.
c) Se R e S forem anti-simtricas, ento R S ser anti-simtrica.
d) Se R e S forem transitivas, ento R S ser transitiva.
11. Seja S = NxN e seja uma relao binria em S definida por (x,y) (z,w) y = w.
Mostre que uma relao de equivalncia em S e descreva as classes de equivalncia
resultantes.
12. Considerando R = {(x,y) N x N | x + 2y = 10} e S = {(x,y) N x N | 3x + y = 7},
determine explicitamente:
(a) R e S
(b) R o S e S o R (o a composio das relaes)
(c) Os conjuntos domnio e imagem de R e S
(d) R
-1
, S
-1
, (RoS)
-1
, (SoR)
-1
5
13. Uma relao AxA (A ) dita circular se e somente se xy e yz zx. Mostre
que:
(a) se uma relao de equivalncia, ento circular.
(b) Se reflexiva e circular ento uma relao de equivalncia.
CAPTULO 2 OPERAES INTERNAS E EXTERNAS
2.1 INTRODU7O
Sejam dois elementos a e b quaisquer de um conjunto A. Define-se uma operao nesse
conjunto (operao interna) como sendo um processo que permite associar a cada par (a, b)
um terceiro elemento c desse mesmo conjunto.
Simbolizando , A X A A
(a, b) c ,
ou a b = c onde a operao definida.
Podemos imaginar uma operao como um procedimento onde so colocados dois
elementos em uma mquina. A partir de uma programao da mquina fornecer um
resultado, que o elemento c.
Em a b = c, onde a e b so os operandos, c o resultado.
Deve-se observar que o resultado c nico para cada par (a, b).
Para indicar uma operao pode-se usar um smbolo qualquer com por exemplos , *, .
Como tais smbolos no so de uso corrente, a operao dever ser definida. Operaes
convencionais tm smbolos prprios:
- o smbolo > indica a operao adio,
- os smbolos X . ou * , so usados para indicar a operao multiplicao,
- a notao a
b
usada para indicar uma potenciao,
- a notao log10 N usada para indicar a operao logaritmao.
Se a operao no for alguma das tradicionais cujo sinal convencional, a mesma
dever ser definida ou apresentar uma tabela operacional.
Exemplo 1: Seja a b = c, a, b, c Z, onde = a
2
- 2b. Tem-se, ento, 5 3 = 5
2
- 2.3 =
= 19. Como o resultado, para todo a e b pertence a Z, esta operao uma operao interna
em Z.
Exemplo 2: A operao subtrao em N no uma operao interna pois 3 7 N.
Exemplo 3: A adio de funes reais uma operao interna.
Exemplo 4: Em Z
+
, a operao a b = min(a, b) uma operao interna em Z
+
.
Exemplo 5: Em M(R), conjunto das matrizes quadradas, a adio uma operao interna.
Exemplo 6: Em Z
+
, a operao *, definida por a * b = (a b) + 2, onde (a b) = min{a, b},
uma operao interna em Z
+
.
Exemplo 7: O multiplicao de escalares por vetores uma operao externa em R.
2.2 PROPRIEDADES DAS OPERAES
6
Sejam o conjunto A elementos de que apresente as operaes internas .
A operao :
?%@ 4 $3"#%#(2% '& & '3&)#& '& %A . AA % . - . %.

Exemplo 1 a adio em N comutativa.
Exemplo 2 a subtrao em Z no comutativa pois a b = - (b a).
Exemplo 3 a multiplicao em R comutativa.
Exemplo 4 a multiplicao de matrizes no comutativa.
Tomando as matrizes A = e B = , tem-se A x B = e B x A =
Exemplo 5 a operao , em N, definida por a b = a
2
+ b
2
+ 3 comutativa, pois
a b = a
2
+ b
2
+ 3 = (a
2
+ b
2
)+ 3 = (b
2
+ a
2
) + 3 = b
2
+ a
2
+ 3 = b a.
Exemplo 6 a operao potenciao definida por a b = a
b
, no comutativa. Veja 2
3
= 8 e
3
2
= 9.
Exemplo 7 o produto escalar definido por (a, b, c).(d, e, f) = ad + be + cf comutativo, pois
(a, b, c).(d, e, f) = ad + be + cf = da + eb + fc = (d, e, f).(a, b, c)
Exemplo 8 o produto vetorial, simbolizado por e definido por (a, b, c) (d, e, f) = (bf ec,
cd af, ae bd) no comutativo pois, (d, e, f) (a, b, c) = (ec bf, fa cd, db ea) = - (bf
ec, cd af, ae bd) = - (a, b, c) (d, e, f).
?.@ 4 %''$(%#(2% '& & '3&)#& '& %A .A $ AA ?% .@ $ - ?% .@ $.
Exemplo 1 a adio e a multiplicao em N so associativas.
Exemplo 2 a multiplicao de matrizes associativa.
Exemplo 3 os produtos escalar e vetorial no so associativos.
Exerccio verifique usando os vetores (1, 2, 3), (2, 1, 4) e ( 5, 5, 0)
Exemplo 4 a composio de funes reais associativa mas no comutativa.
Isto f o g g o f e (f o g) o h = f o (g o h).
Exerccio: verifique usando as funes f(x) = 2x + 1, g(x) = 3x 2 e h(x) = -4x + 2.
Exemplo 5 as operaes unio e interseo de conjuntos so comutativas e associativas.
Exerccio. Prove que as operaes unio e interseo so comutativas e associativas.
?$@ %!3(#& &*&3&)# )&"#r A 5"& ()!($%r&3' pr )A '& & '3&)#& '&A p%r% #!
1 AA 1 ) - ) 1 - 1.
Pode-se tambm definir no conjunto A, munido da operao , o elemento neutro n
esquerda e elemento neutro direita como:
- elemento neutro esquerda: a A, n A, tal que n a = a.
- elemento neutro direita: a A, n A, tal que a n = a.
O elemento neutro da operao , ao mesmo tempo, o elemento neutro direita e o
elemento neutro esquerda.
Exemplo 1: o 0 (zero) o elemento neutro para a adio em Z e o 1 (um) o elemento neutro
da multiplicao em Z.
Exemplo 2: considerando as matrizes quadradas de ordem n, o elemento neutro para a adio
a matriz tal que para todo aij, aij = 0 e o elemento neutro da multiplicao de matrizes a
7
1 2
3 4
2 1
2 3
6 7
10 15
5 7
11 16
matriz onde aij = 1 para i = j e aij = 0 para i j. O elemento neutro para a multiplicao de
matrizes tambm chamado de matriz identidade.
Exemplo 3: O conjunto vazio o elemento neutro da unio de conjuntos e o conjunto universo
o elemento neutro da interseo de conjuntos.
Exemplo 4: a funo f(x) = x, funo identidade o elemento neutro da composio de
funes.
?!@ %!3(#& &*&3&)#' ()2&r'B2&(' 1 '&A p%r% &*&3&)# 1 !& AA &1('#(r "3 &*&3&)#
1C A #%3.43 !& AA #%* 5"& 1 1C - 1C 1 - )A )!& ) 4 &*&3&)# )&"#r !% p&r%+,
.
Se na operao ocorrer apenas x x = n, o elemento x inversvel somente direita e se
ocorrer apenas x x = n, o elemento x inversvel somente esquerda.
Exemplo 1: em Z, todos os elementos so inversveis para a operao adio. O inverso de x,
em Z o elementos x, pois (x) + (-x) = (-x) + (x) = 0. Na operao adio o inverso de x
denominado simtrico de x.
Em Z, somente os elementos 1 e -1 admitem inverso para a multiplicao, pois (1).(1) = 1 e
(-1).(-1) = 1.
Exemplo 2: em Q, todos os elementos, com exceo do elemento neutro da adio (zero) so
inversveis para a multiplicao. O inverso multiplicativo de x representado por x
-1
, cujo valor
1/x. O inverso multiplicativo de a/b (b 0) b/a.
Exemplo 3: as matrizes quadradas com determinantes diferentes de zero admitem inverso
multiplicativo.
Para uma matriz quadrada de ordem 2, A = a inversa A
-1
= [1/(adbc)]
Exemplo 4: as funes f bijetoras admitem funes inversas que so indicadas por f
-1
.
Para uma funo do tipo f(x) = ax + b, teremos f
-1
(x) = (x b)/a.
No intervalo [0, /2], a inversa da funo f(x) = sen x f
-1
(x) = arc sen x.
2.3 A DISTRIBUTI<IDADE
Se no conjunto A so definidas as operaes e *, diz-se que a operao * :
- !('#r(."#(2% D &'5"&r!% em relao operao , se e somente, para todo a, b e c de A,
a*(b c) = (a * b) (a * c).
- !('#r(."#(2% D !(r&(#% em relao operao , se e somente, para todo a, b e c de A,
(b c)*a = (b * a) (c * a).
Quando ocorre as duas situaes, diz-se simplesmente que, a operao * distributiva em
relao .
Exemplo 1: a multiplicao distributiva em relao adio. Isto : a.(b + c) = a.b + a.c.
Exemplo 2: a potenciao distributiva direita em relao multiplicao. Isto : (a . b)
c
=
a
c
.b
c
.
Porm, a potenciao no distributiva esquerda em relao multiplicao. Isto c
a.b

c
a
.c
b
.
Exemplo 3: a potenciao no distributiva em relao adio. (a + b)
c
a
c
+ b
c
.
EXERCCIOS 2
8
a b
c d

d -b
-c a

1 Para cada uma das operaes abaixo informe quais so operaes internas no conjunto
indicado:
(a) a * b = |ab|
1/2
em Q.
(b) a * b = a/b em Z.
(c) (a, b)*(c, d) = (a + c, cb + d) em R
2
.
(d) a * b = raiz da equao x
2
a
2
b
2
= 0 em R.
(e) a * b = a log b no conjunto R*+ (reais positivos).
(f) a * b = a + b em N.
(g) a * b = a b em {x Z | x > 0}
(h) a * b = (a + b)
2
em Z.
2 Para as operaes indicadas a seguir em R
2
verifique se as mesmas so
I comutativa, II associativa, III possui elemento neutro, IV admite inverso
(a) (a, b) * (c, d) = (ac, bd)
(b) (a, b) * (c, d) = (a + c, cb + d)
3 Considere o conjunto dos reais e a operao *, definida por a * b = (a
2
+ b
2
)
1/2
.
(a) Informe se tal operao ou no associativa e/ou comutativa.
(b) Verifique se a operao * tem ou no elemento neutro. Se afirmativo, qual ele?
(c) Verifique se a operao * admite ou no elemento inverso. Se afirmativo, qual o
elemento inverso de x?
(d) Se apenas alguns elementos de R apresentam inverso, quais seriam esses elementos?
4 A operao diferena de conjuntos comutativa e/ou associativa? Tem elemento neutro? E
inverso?
5 A operao * definida por a * b = a.log b associativa e/ou comutativa?
6 Prove que se "n o elemento neutro para uma operao *, "n nico.
7 Prove que se o elemento x admite o inverso x, ento x nico.
8 Prove que as operaes unio e - interseo so comutativas e associativas.
9 Prove que a operao unio distributiva em relao interseo e que a operao
interseo distributiva em relao operao unio.
10 Prove que a operao *, definida por a * b = mdc(a, b) associativa e comutativa.
11 Prove que a operao *, definida por a * b = mmc(a, b) associativa e comutativa.
12 A operao *, definida por a * b = mdc(a, b), tem elemento neutro? Justifique sua
resposta.
13 A operao *, definida por a * b = mmc(a, b) tem elemento neutro? Justifique sua
resposta.
2.4 OPERANDO CO8 CLASSES DE E;UI<AL=NCIA 8EDULO F)G.
Conforme j visto anteriormente, as classes equivalncia modulo "n constituem o
conjunto M = {0, 1, 2, 3, ... n 1}, onde 0, 1, 2, 3, ... n 1 so os restos das divises dos
elementos do conjunto Z por "n, que costuma ser indicado por Zn. Iremos indicar estas
classes em negritos e itlico para facilidade de digitalizao.
Tomando, por exemplo, o mdulo 5, teremos:
0 = {... -10, -5, 0, 5, 10, ...}, isto 0 o representante da classe ou 0 pode ser usado no
lugar de qualquer um dos elementos do conjunto.
1 = { ... -9, -4, 1, 6, 11, ...}; 2 = { ... -8, -3, 2, 7, 12, ...}; 3 = { ... -7, -2, 3, 8, 13, ...},
4 = { ... -6, -1, 4, 9, 14, ...}.
Ao operar com dois inteiros quaisquer, podemos usar os representantes das classes s quais
os mesmos pertencem.
9
Assim, 234 + 127 + 133 4 + 2 + 3 = 10 0.
O uso das operaes com as classes residuais permite encontrar restos de divises por n.
Tomando por exemplo o nmero 3
50
, para verificar o resto da diviso por 5, usando as classes
mod.5 teremos:
3
50
= (3
4
)
12
.3
2
(81)
12
.9 1
12
.4 1.4 4. Portanto, o resto da diviso de 350 por 5 4.
Obs. Por clculo direto 3
50
= 717897987691852588770249, que, conforme pode ser visto, o
resto da diviso por 5 4.
Usando ainda o mdulo 5, podemos construir as tabelas operacionais para a adio e a
multiplicao, conforme segue:
Observando as tabelas pode-se notar que as duas operaes so comutativas.
Considerando a tabela como uma matriz, essa matriz simtrica, isto aij = aji. Este fato pode
ser observado toda vez que a operao for comutativa.
EXERCCIOS 3.
1 Considere as tabelas acima e responda:
(a) qual o elemento neutro de cada operao?
(b) a adio admitem elemento inverso aditivo (simtrico)? Se afirmativa a resposta, qual a
inverso aditivo de cada elemento? D uma expresso geral para o inverso de um elemento
qualquer "a.
(c) para a multiplicao, todos os elementos tm inverso multiplicativo?
(d) para a multiplicao, quais so os elementos que tm inverso e quais so seus inversos?
2 Construa as tabelas para a adio e a multiplicao das classes de equivalncia mdulos 4,
6 e 7. Responda aos mesmos itens do exerccio 1 para cada uma das tabelas.
3. Determine o algarismo das unidades de 3
100
.
4. Determine o resto da diviso de 37
13
por 17.
5. Mostre que 2
83
1 divisvel por 167.
6. A que nmero entre 0 e 6 congruente mdulo 7 o produto 11.18.2322.13.19 ?
7. Fermat conjecturou que todo nmero da forma Fn = 2
2n
+ 1 primo, e provou que isto
verdade para n = 0,1,2,3,4. Porm, a afirmao falsa para n = 5 j que Euler provou que F5
divisvel por 641. Mostre isto usando congruncias.
8. Mostre que o quadrado de qualquer inteiro cngruo a zero ou 1 mdulo 4.
9. Mostre que o quadrado de qualquer inteiro cngruo a zero , 1 ou 4 (mod.8).
10. Se 4 for o maior inteiro que pode ser armazenado em um (micromicro) computador, qual
ser o resultado armazenado como resultado de 3 + 4 se a soma mdulo 5 for usada ?
10
+ 0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
X 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
CAPTULO 3 ESTRUTURAS ALGBRICAS
3.1 INTRODU7O
Uma estrutura algbrica consiste de um conjunto munido de uma ou mais operaes
internas. Podemos ter tambm estruturas formadas por dois conjuntos, cada um com suas
operaes internas e uma operao externa que liga os dois conjuntos.
O estudo das estruturas algbricas tm sua importncia quando, a partir de
conhecimento de suas caractersticas, possvel aplicar as mesmas operaes e propriedades
em conjuntos diferentes. atravs das estruturas algbricas que o aluno pode falar em reta
real usando as propriedades atribudas aos nmeros reais, bem como pode usar as mesmas
regras quando se estuda matrizes, polinmios e vetores.
3.2 AS ESTRUTURAS ALGBRICAS
Definiremos abaixo, as estruturas algbricas conhecidas. Nos captulos 4 e 5 sero
estudados os grupos e os anis com suas principais propriedades.
I GRUPEIDE consiste no par (A, *) onde * uma operao interna definida no conjunto
A.
Exemplo 1: (Z, *), onde a * b = a b (operao subtrao).
Observe que (Z, -) um grupide com elemento neutro direita sendo 0 esse elemento
neutro pois a Z, a 0 = a. Tambm, em (Z, -) todo elemento inversvel direita, sendo
cada elemento o seu prprio inverso ( a Z, a a = 0).
Exemplo 2: (N, *), onde a * b = a
b
(potenciao). um grupide pois a
b
definido em N, no
associativa, no comutativa, no tem elemento neutro e nem admite inverso.
II SE8I-GRUPO consiste em um grupide associativo.
Exemplo 3: conjunto das matrizes quadradas de ordem 2 definidas por aij = mi + nj, com m e
n inteiros munido da operao multiplicao.
Note que a matriz identidade no possui a forma definida para esse conjunto. A multiplicao
dessas matrizes associativa, no tem elemento neutro, no comutativa.
Como no existe o elemento neutro, no se pode definir o inverso.
III 8ONEIDE consiste em um semi-grupo com elemento neutro.
Exemplo 4: Conjunto das matrizes quadradas de ordem 2 munido da operao multiplicao. A
multiplicao associativa, tem elemento neutro (matriz identidade aij = 1 se i = j e aij = 0 se
i j), no comutativa e nem todo elemento tem inverso (matrizes com determinante nulo
no so inversveis).
I< 8ONEIDE CO8UTATI<O - consiste no par (A, *) onde a operao *, definida no
conjunto A, associativa, tem elemento neutro, no admite inverso e comutativa.
11
Exemplo 5: conjunto N e a operao adio.
< GRUPO consiste no par (A, *) onde a operao *, definida no conjunto A, associativa,
tem elemento neutro, e todo elemento de A inversvel.
Exemplo 6: conjunto das matrizes quadradas de ordem 2 e determinante diferente de zero,
munido da operao multiplicao.
<I GRUPO ABELIANO OU GRUPO CO8UTATI<O - consiste em um grupo onde a
operao * alm das propriedades j descrita tambm comutativa.
Exemplo 7: Conjunto Z e a operao adio.
<II ANEL a estrutura de anel identificada quando um conjunto A admite duas operaes
internas. Indica-se (A, , *). Para a operao , o sistema consiste em um grupo abeliano e
para a operao *, o sistema consiste em um semi-grupo.
Isto :
(1) (A, ) um par onde associativa, tem elemento neutro, inversvel e comutativa
(2) (A, *) um par onde * associativa.
Alm disso, deve-se verificar a distributividade de * em relao .
Se * for comutativo, o anel dito %)&* $3"#%#(2.
Se * admitir elemento neutro, o anel dito %)&* $3 (!&)#(!%!& ou %)&* ")(#/r(.
Exemplo 8: O conjunto das matrizes quadradas de ordem n, com as operaes adio e
multiplicao constitui um anel, no comutativo, com identidade.
EXERCCIO: prove que o sistema formado por matrizes quadradas de ordem 2,
determinantes no nulos munido das operaes adio e multiplicao um anel.
<III CORPO O sistema (A, , *) um corpo se (A, ) e (A, *) forem ambos grupos
abelianos e * for distributiva em relao a .
Exemplo 9: conjunto Q e as operaes adio e multiplicao.
IX ESPAO <ETORIAL para esta estrutura so necessrios dois conjuntos A e B, nos
quais so definidas as operaes e * em A, em B alm de uma operao externa .
Os elementos de A so denominados operadores e os elementos de B so denominados
vetores. O conjunto A deve apresentar uma estrutura de corpo comutativo. O conjunto B deve
apresentar uma estrutura (mnima) de grupo, podendo apresentar o elemento neutro e
inversibilidade apenas esquerda ou direita.
Nesta condies dizemos que B um espao vetorial sobre o corpo A.
Para constituir um espao vetorial, alm da estrutura de corpo comutativo para A e grupo para
B, devem ser observadas as propriedades abaixo para a operao externa:
, , A e ", 2, H B,
(1) ( ") = ( * ) " (associatividade)
(2) (" 2) = ( ") ( 2) (distributividade)
(3) ( ) " = ( ") ( ") (distributividade).
Exemplo 10:
A = R (conjunto dos reais) com as operaes adio e multiplicao;
B = {v R
3
| v = (x, y, z)}.
A operao externa a multiplicao de escalar por vetor.
Esta estrutura denominada de espao vetorial sobre o corpo dos reais.
RESUMO
12
Estrutura Operao 1 Operao 2 Distributividade da
op.2 em relao a 1 Assoc Neutro Inver Comu
t
Asso
c
Neutro Inver Comut
Grupide no no no no 1 - - - - -
Semi-grupo sim no no no 2 - - - - -
Monide sim sim no no 3 - - - - -
Mon.comut sim sim no sim 4 - - - - -
Grupo sim sim sim no 5 - - - - -
Grupo abelia. sim sim sim sim 6 - - - - -
Anel sim sim sim sim 7 sim no no no sim
Anel comut Sim sim sim sim 8 sim no no sim sim
Anel c/ident sim sim sim sim 9 sim sim no no sim
Corpo sim sim sim sim 10 sim sim sim sim sim
Espao vetorial V sobre o corpo R.
Vetores (V, *) um grupo; Escalares (R, #, *) um corpo.
Operao externa &.
3.3 PROPRIEDADES DE U8 GRUPEIDE
P1 Em um grupide (G, ) se existir elemento neutro, este nico.
Demonstrao: Suponhamos que n1 e n2 so dois elementos de G tais que, para todo
x E, (1) n1 x = x n1 = x e, (2) n2 x = x n2 = x.
Seja ento n1 n2. Se n1 o elemento neutro, devemos ter n1 n2 = n2, de acordo com (1). Se
n2 o elemento neutro devemos ter n1 n2 = n1, de acordo com (2).
Como o resultado de uma operao nico, n1 n2 = n1 = n2.
Portanto o elemento neutro nico.
P2 - Seja (G, ) um grupide com elemento neutro n e uma operao associativa. Se x
G inversvel direita e esquerda, ento esses inversos so iguais e x inversvel sendo o
seu inverso um desses elementos.
Demonstrao. Sejam x1 e x2 os inversos de x esquerda e direita respectivamente.
Pela definio de elemento neutro x1 = x1 n.
De acordo com a hiptese x2 o inverso de x direita. Assim, n = x x2.
Podemos ento escrever x1 = x1 n = x1 (x x2).
De acordo com a hiptese, associativa.
Deste modo x1 = x1 n = x1 (x x2) = (x1 x ) x2.
Mas x1 x = n, pois x1 o inverso de x esquerda.
Portanto: x1 = x1 n = x1 (x x2) = (x1 x ) x2 = n x2 = x2 pela definio de elemento
neutro.
P3 - Sejam (G, ) um grupide, uma operao associativa e a, b G. Se a inversvel,
com inverso a, ento as equaes lineares a x = b e y a = b tm soluo nica.
Demonstrao.
Mostremos inicialmente que a b soluo de a x = b.
Temos: a x = a (a b) = (a a) b (associatividade em G) = n b (definio de
inverso) = b (definio de elemento neutro.
Do mesmo modo b a soluo de y a pois:
y a = (b a) a = b (a a) = b n = b.
Com relao unicidade da soluo teremos:
se x1 e x2 so solues de a x = b, teramos
a x1 = a x2 a (a x1) = a (a x2) (a a) x1 = (a a) x2
n x1 = n x2 x1 = x2.
Aplicando o elemento inverso direita prova-se tambm que y a = b tem, tambm, soluo
nica.
Nota: a demonstrao no implica em que a soluo de a x = b seja a mesma de y a = b
sejam iguais.
P4 LEI DO CANCELAMENTO OU DO CORTE
13
Seja (G, ) um grupide.
Se x, y z G,
(1) x z = y z x = y, ento z cancelvel direita para , e
(2) z x = z y x = y, ento z cancelvel esquerda para ,
(3) z cancelvel para a operao , se z cancelvel direita e esquerda.
(4) os termos simplificvel e regular tambm podem substituir a denominao cancelvel.
(5) o grupide G admite a lei do cancelamento se o cancelamento for vlido para todos os
elementos de G.

Exemplo 1 Em (N, +) vlida a lei do cancelamento.
3 + 5 = a + 5 a = 3
Exemplo 2 Em (R, :) a lei do cancelamento no tem validade.
0 : 6 = 0 : 10 e 6 10.
EXERCCIOS 4
1 Seja a estrutura (C,*), com C={1,2,3,4,6} e a operao * definida por a*b = mdc(a,b).
Mostre que (C,*) um grupide comutativo.
2 - Seja * a operao no conjunto Q, dos nmeros racionais, definida por: a*b = a + b + ab/2.
Mostre que (Q,*) um monide comutativo.
3 - Construa a tbua da operao * em A={1,2,3} definida pelas seguintes propriedades:
i) 2 o elemento neutro;
ii) a*b = (a + b)/2 para os demais casos.
Verifique se (A,*) um monide.
4 - Seja * a operao no conjunto Z, dos nmeros inteiros, definida por: a*b = a+b. Mostre
que (Z,*) um monide comutativo.
5 - Seja * a operao no conjunto R, dos nmeros reais, definida por: a*b = a+2b. Verifique
se (R,*) um monide.
6 - Seja o estutura (B, ), a operao em B={1,2,3,4} sendo definida por
a b = mmc(a,b). Verifique se (B, ) um monide comutativo.
7 - Seja * a operao no conjunto Z, dos nmeros inteiros, definida por: a*b = a+b-2ab.
Verifique se (Z,*) ou no um grupo abeliano.
8 - Mostre que o grupide (RxR, *), a operao * sendo definida por (a,b) * (c,d) = (a+c,b+d)
um grupo abeliano.
9 - Considere a terna (Q, , *) onde as operaes so definidas, respectivamente por: x y =
x+y-2 e x * y = x+y- xy/2 . Mostre que (Q, , *) um anel comutativo com elemento
unidade.
10 - Mostre que a terna (Z,*,T) um anel comutativo unitrio, as operaes * e T em Z sendo
definidas por a * b = a + b -1 e a T b = a + b -ab.
11 - Mostre que a terna (Z
2
, , *) um anel comutativo, as operaes e * em Z
2
sendo
definidas por (a,b) (c,d) = (a+c, b+d) e (a,b) * (c,d) = (ac, 0).
12 - Mostre que a terna ({0,1},*,T) um anel comutativo unitrio, as operaes * e T em
{0,1} sendo definidas pelas tbuas:

14
*01T01010001101110
13 - Mostre que o terno ({0,1,2,3},*,T) um anel no comutativo nem unitrio (elemento
neutro para T, onde as operaes * e T em {1,2,3} so definidas pelas tbuas:

3.4 IO8O8ORJIS8O DE GRUPEIDES
Sejam (G1, *) e (G2, ) dois grupides. Chama-se homomorfismo de (G1, *) para (G2,
) a toda a funo f : G1 G2 tal que x, y G1, f(x * y) = f(x) f(y).
Exemplo 1 - Sejam (N, +) e (2N, +) dois grupides.
A funo f : N 2N tal que para todo x N, f(x) = 2x, um homomorfismo de grupides.
Temos: f(x + y) = 2.(x + y) = 2x + 2y = f(x) + f(y).
T&r&3% 1: Sejam (G1, *) e (G2, ) dois grupides. Se f : G1 G2 um homomorfismo
entre os dois grupides ento f(G1) fechado para a operao .
Demonstrao. Sejam x, y f(G1). Por definio de f(G1), existem a, b G1 tais que
x = f(a) e y = f(b).
Assim, x y = f(a) f(b) = f(a * b), pois f um homomorfismo de grupides. Note-se que
como (G1, *) um grupide pode-se concluir que a * b G1.
Deste modo, x, y f(G1), x y f(G1) f(G1) fechado para a operao .
T&r&3% 2: Sejam (G1, *) e (G2, ) dois grupides. Se f : G1 G2 um homomorfismo
entre os dois grupides ento
(a) Se * associativa em G1 ento associativa em f(G1);
(b) Se * comutativa em G1, ento comutativa em f(G1);
(c) Se n elemento neutro de (G1, *) ento f(n) elemento neutro de (f(G1), );
(d) Se em (G1, *), x o inverso de x, ento f(x) o inverso de f(x) em (f(G1), ).
Demonstrao. Sejam x, y e z elementos de G1.
(a) Temos que:
f[x * (y * z)] = f(x) f(y * z) = f(x) [f(y) f(z)]. (1)
f[(x * y) * z] = f(x*y) f(z) = [f(x) f(y)] f(z). (2)
Como * associativa, x * (y * z) = (x * y) * z f[x * (y * z)] = f[(x * y) * z].
De (1) e (2), conclui-se ento: f(x) [f(y) f(z)] = [f(x) f(y)] f(z), o que comprova a
associatividade de em f(G1).
(b) Temos que: f(x * y) = f(x) f(y) e f(y * x) = f(y) f(x).
Como * comutativa, x * y = y * x e f(x * y) = f(y * x) f(x) f(y) = f(y) f(x)
comutativa.
(c) Sendo n o neutro de * podemos escrever: n * a = a f(n * a) = f(a) (1)
Ora, f(n * a) = f(n) f(a) (2) (isomorfismo de G1 em G2).
De (1) e (2) f(n) f(a) = f(a) f(n) o elemento neutro de .
15
(d) Se x o inverso de x, x * x = n.
Assim, f(x * x) = f(n). (1)
Pelo isomorfismo de G1 sobre G2, f(x * x) = f(x) f(x) (2).
De (1) e (2), f(x) f(x) = f(n).
Conforme visto no item "c anterior, f(n) o elemento neutro da operao . Portanto, f(x)
o inverso de f(x).
Definies: Sejam (G1, *) e (G2, ) dois grupides e f : G1 G2 um homomorfismo
entre os dois grupides. Diz-se que f :
1. um monomorfismo se f injetiva;
2. um epimorfismo se f sobrejetiva;
3. um isomorfismo se f bijetiva;
4. um endomorfismo se G1 = G2;
5. um automorfismo se f endomorfismo e isomorfismo.
Quando existe um isomorfismo entre os dois grupides, escreve-se G1 ~ G2 e diz-se que os
grupides so isomorfos.
CAPTULO 4 ESTRUTURA DE GRUPO
4.1 PRI8EIRAS PROPRIEDADES
D&0()(+, 1 - Um grupo (G, *) um conjunto fechado para a operao binria * e que
satisfaz os seguintes axiomas:
(I) A operao * associativa;
(II) Existe um elemento n G (elemento neutro) tal que n * x = x * n = x, para todo x G;
(III) Para todo a G, existe um elemento a G (inverso de a) tal que a * a = a * a = n;
D&0()(+, 2 - Um grupo G diz-se abeliano se a operao binria * comutativa.
Vejamos agora alguns exemplos de estruturas que so grupos e outras que no esto
nas condies do teorema anterior.
Exemplo 1 - A estrutura (Z
+
, +) no um grupo pois no existe elemento neutro.
Exemplo 2 - O conjunto N dos nmeros inteiros no negativos (incluindo o zero) com a
operao adio no um grupo. Apesar de existir elemento identidade, no existe inverso
para o elemento para os elementos , exceto para o zero.
Exemplo 3 - As estruturas (R, +), (Z, +), (Q, +) e (C, +) so grupos.
Exemplo 4 - O conjunto das funes reais de varivel real com a adio de funes um
grupo. Este grupo abeliano.
Exemplo 5 - O conjunto das matrizes de tipo m X n, m, n N, com onde cada aij R um
grupo para a adio de matrizes. A sua identidade a matriz onde todo aij = 0.
Exemplo 6 - O conjunto de todas as matrizes de tipo n X n com a operao multiplicao de
matrizes no um grupo, pois somente as matrizes com determinante no nulo tm inverso.
Exemplo 7 - O subconjunto das matrizes n X n inversveis (determinante no nulo) com a
operao multiplicao de matrizes um grupo. Este grupo no abeliano.
Exemplo 8 - A estrutura (Q
+
, *) onde * definida por a * b = ab/2 um grupo abeliano.
Prove.
P1 Em um grupo (G, *), o elemento neutro nico e cada elemento possui um nico
inverso.
Demonstrao:
(i) Elemento neutro: Suponhamos que n e n sejam elementos neutros de G.
16
Temos ento: n*n = n pois n o elemento neutro. Mas n*n = n pois n tambm elemento
neutro. Assim, n*n = n = n, o que comprova a unicidade do elemento neutro.
(ii) Se a e a so inversos de a, teremos: a*a = n pois a inverso de a..
Podemos ento escrever: a*a*a = a.n (a*a)*a = a n*a = a a = a.
Portanto, o inverso nico.
P2 - Em um grupo (G, *) vlida a lei do corte (cancelamento).
Demonstrao: Seja n o elemento neutro de G.
Como todo elemento de G tem um inverso, seja a o inverso de a.
Tem-se ento: a*(a*b) = a*(a*c) (a*a)*b = (a*a)*c n*b = n*c b = c.
P3 - Sendo a e b elementos de (G, *), as equaes a * x = b e y * a = b tem, cada uma
delas, uma nica soluo em G.
Demonstrao: a * x = b a * (a*x) = a * b (a*a)*x = a*b n*x = a*b x = a*b.
Como a e b pertencem a G, a*b pertence a G. Portanto, a*b a soluo de a * x = b, alm
de ser soluo nica pois o resultado da operao com dois elementos de G nico.
Aplicando o inverso de a direita, prova-se, que y = b*a a soluo nica de y * a = b.
Observao - No monide multiplicativo (Z12, .) no vlida a lei do cancelamento. Veja
3 x 2 = 3 x 6 = 6, mas 2 6.
Alm disso, a equao 3 . x = 6 tem 3 solues em Z12, a saber 2, 6 e 10.
Por outro lado, a equao 3 . x = 2 no tem soluo em Z12.
EXERCCIOS 5
1 - Verifique se os conjuntos seguintes tm estrutura de grupo para as operaes indicadas:
(a) (Q*, X) conjunto dos racionais no nulos e operao multiplicao.
(b) (R, *), com x * y = x + y - xy, x, y R.
(c) O conjunto das solues complexas da equao x
n
- 1 = 0, n N, para a multiplicao.
(d) O conjunto das solues reais da equao da equao x
n
1 = 0, para a mesma operao.
(e) O conjunto das aplicaes f : R R definidas por f(x) = ax + b, a R* e b R para a
composio de aplicaes.
2 - Os inteiros pares constituiro um grupo para a adio? E os mpares? E os nmeros reais
para a multiplicao?
4.2 - GRUPOS JINITOS E TABELAS DE ENTRADAS
D&0()(+, 1 - Chama-se ordem de G ao nmero de elementos de G. Escreve-se |G| ou O(G)
ou ainda card(G).
D&0()(+, 2 - Um grupo G diz-se finito se tiver um nmero finito de elementos.
Em termos de notao usa-se: |G| < ou ou card(G) < .
Se G for um grupo infinito escreve-se |G| = .
Um grupo finito, (G, *) onde G = {x1, x2, ..., xn} pode ser representado por uma tabela
n X n com duas entradas onde cada elemento (ou entrada) (i, j) xi * xj.
Um vez que um grupo tem pelo menos um elemento, a sua identidade (elemento
neutro), o menor conjunto que poder ter a estrutura de grupo o conjunto G = {n}. Neste
caso |G| = 1. A nica operao binria * possvel em G = {n} n * n = n.
Para um conjunto com dois elementos, |G| = 2, devemos ter {n, a}. A tabela
operacional nesse grupo apresenta os resultados: (1) a*n = a, (2) n*a = a, (3) n*n = n e (4)
a*a = n, pois em um grupo todos os elementos devem ter inverso sendo este inverso nico.
Portanto, o inverso de a somente poder ser o prprio a, uma vez que o outro (nico)
elemento n cujo inverso o prprio n. A tabela apresenta a forma:
17
Vejamos algumas condies necessrias e suficientes para que uma tabela operacional,
caracterize um conjunto finito para que seja estabelecida uma estrutura de grupo.
Para referncia chamaremos a linha de topo a linha onde so indicados os elementos do
conjunto e coluna esquerda a coluna onde figuram os elementos. Ver figura:
O resultado de x * y posicionado na clula onde cruza a linha do elemento x e a
coluna do elemento y.

(1) Dever existir um elemento desse conjunto, denotado por n, que desempenhar o papel
da identidade (ou neutro) do grupo.
(2) A condio n * x = x exige que na linha correspondente ao elemento n, os elementos
do conjunto aparecem na mesma ordem em que se encontram na linha de topo.
(3) A condio x * n = x significa que na coluna correspondente ao elemento n, os elementos
do conjunto aparecem na mesma ordem em que se encontram na coluna esquerda.
(4) O elemento x tem inverso y direita quando na clula correspondente ao cruzamento da
linha de x com a coluna de seu inverso y aparece o elemento neutro n.
(5) O elemento x tem inverso y esquerda quando na clula correspondente ao cruzamento
da coluna de x com a linha de seu inverso y aparece o elemento neutro n.
(6) As equaes a * x = n e y * a = n devem ter soluo nica. Deste modo, em cada linha e
em cada coluna, cada elemento do conjunto deve aparecer apenas uma vez.
(7) O grupo comutativo se a tabela for simtrica em relao diagonal principal, ao
considerar a tabela como uma matriz.
(8) No h como verificar a associatividade a partir de visualizao da tabela. A
associatividade deve ser comprovada caso a caso.
4.3 ALGUNS GRUPOS JINITOS
Apresentaremos a seguir alguns grupos finitos, que, por sua importncia, sero usados
constantemente como modelos.
(1) Classes residuais mdulo k.
Conforme j foi visto, o conjunto das classes residuais mdulo k representado por Zk tal que:
Zk = {0, 1, 2, . . . k 1}
Temos, como exemplos: Z2 = {0, 1}, Z4 = {0, 1, 2, 3}.
Para facilidade de digitalizao, usaremos indicar as classes residuais em negrito e itlico.
Assim, Z4 = {0, 1, 2, 3}. Esta notao no convencional.
Qualquer que seja k > 1, (Zk, +) um grupo comutativo.
Zk no um grupo multiplicativo pois 0 no tem inverso.
Entretanto, Zk {0} um grupo comutativo, se e somente se n for um nmero primo.
Demonstrao:
(i) Temos inicialmente que: somente 1.k = k 0 pois k primo e 0 no pertence a Zk {0}.
(ii) 1 Zk {0} e 1 o elemento neutro.
(iii) a multiplicao associativa em qualquer subconjunto de Z.
(iv) todo elemento de Zk {0} admite inverso.
18
* a b c d
a
b
c
d
Linha de topo
Coluna esquerda
operao
*nannaaan
Veja a tabela para a adio em Z5 e multiplicao em Z5 {0}
(2) O grupo P(A) grupo das permutaes dos elementos de A.
Sendo A um conjunto no vazio, chama-se permutao em A (ou de A) toda funo bijetora
f:A A.
Denotaremos o conjunto das permutaes em A por P(A).
Tomando, por exemplo, o conjunto A = {1, 2, 3}, P(A) ter seis elementos que so:
P1(1, 2, 3) = (1, 2, 3); P2(1, 2, 3) = (1, 3, 2); P3(1, 2, 3) = (2, 1, 3); P4(1, 2, 3) = (2, 3, 1),
P5(1, 2, 3) = (3, 1, 2) e P6(1, 2, 3) = (3, 2, 1).
Na indicao, por exemplo, de P3(1, 2, 3) = (2, 1, 3), significa que a imagem de 1 2 ou P3(1)
= 2, a imagem de 2 1 ou P3(2) = 1 e a imagem de 3 3 ou P3(3) = 3.
De acordo com o estudo das permutaes, o nmero de elementos de P(A) = n(A)! onde n(A)
o nmero de elementos de A e n(A)! o fatorial de n(A).
A composta de duas permutaes de A indicada por PioPj que obedece a mesma definio de
composio de funes.
Assim, por exemplo, P2oP4(1, 2, 3) = P2(P4(1, 2, 3)) = P2(2, 3, 1) = (3, 2, 1) = P6(1, 2, 3).
fcil verificar que:
(a) a composio de permutaes de A uma permutao de A;
(b) a permutao P1, com zero inverses, o elemento neutro, pois tem-se que P1(x) = x.
(c) toda permutao tem uma inversa
(d) a composio de permutaes associativa.
As afirmativas acima so vlidas uma vez que as permutaes de A so funes bijetoras e a
operao definida a composio de funes.
Assim, P(A) um grupo.
Calculando as compostas temos:
Sendo P1(x) = x, P1oPi(x) = P1(Pi(x)) = Pi(x).
Temos tambm que PioP1(x) = Pi(P1(x)) = Pi(x).
Portanto: P1oPi = PioP1 = Pi, i = 1, 2, 3, 4, 5, 6.
P2oP2(1,2,3) = P2(1,3,2) = (1, 2, 3) = P1 P2 a inversa de P2.
P2oP3(1,2,3) = P2(2,1,3) = (3, 1, 2) = P5
P2oP4(1,2,3) = P2(2,3,1) = (3, 2, 1) = P6
P2oP5(1,2,3) = P2(3,1,2) = (2, 1, 3) = P3
P2oP6(1,2,3) = P2(3,2,1) = (2, 3, 1) = P4
P3oP2(1,2,3) = P3(1,3,2) = (2, 3, 1) = P4
P3oP3(1,2,3) = P3(2,1,3) = (1, 2, 3) = P1 P3 a inversa de P3.
P3oP4(1,2,3) = P3(2,3,1) = (1, 3, 2) = P2
P3oP5(1,2,3) = P3(3,1,2) = (3, 2, 1) = P6
P3oP6(1,2,3) = P3(3,2,1) = (3, 1, 2) = P5
P4oP2(1,2,3) = P4(1,3,2) = (2, 1, 3) = P3
P4oP3(1,2,3) = P4(2,1,3) = (3, 2, 1) = P6
P4oP4(1,2,3) = P4(2,3,1) = (3, 1, 2) = P5
P4oP5(1,2,3) = P4(3,1,2) = (1, 2, 3) = P1 P5 a inversa de P4.
P4oP6(1,2,3) = P4(3,2,1) = (1, 3, 2) = P2
P5oP2(1,2,3) = P5(1,3,2) = (3, 2, 1) = P6
P5oP3(1,2,3) = P5(2,1,3) = (1, 3, 2) = P2
P5oP4(1,2,3) = P5(2,3,1) = (1, 2, 3) = P1 P5 a inversa de P4.
P5oP5(1,2,3) = P5(3,1,2) = (2, 3, 1) = P4
P5oP6(1,2,3) = P5(3,2,1) = (2, 1, 3) = P3
19
+ 0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
X 1 2 3 4
1 1 2 3 4
2 2 4 1 3
3 3 1 4 2
4 4 3 2 1
P6oP2(1,2,3) = P6(1,3,2) = (3, 1, 2) = P5
P6oP3(1,2,3) = P6(2,1,3) = (2, 3, 1) = P4
P6oP4(1,2,3) = P6(2,3,1) = (2, 1, 3) = P3
P6oP5(1,2,3) = P6(3,1,2) = (1, 3, 2) = P2
P6oP6(1,2,3) = P6(3,2,1) = (1, 2, 3) = P1 P5 a inversa de P4.
Temos ento a tabela:
Observe que P(A) um grupo no abeliano.
(3) Razes complexas da equao x
n
1 = 0.
Para n = 2, as razes so 1 e -1 e para n = 4 teremos as razes 1, -1, i, -i.
Os conjuntos {1, -1} e {1, -1, i, -i} constituem grupos finitos para a multiplicao.
Temos, a seguir as tabelas operacionais:
Na duas tabelas, 1 o elemento neutro.
Para n = 2, cada elemento o seu prprio inverso.
Para n = 4, 1 o inverso de 1, -1 o inverso de -1, i o inverso de i e i o inverso de i.
Posteriormente provaremos que as razes complexas de x
n
1 = 0 um grupo para todo n
N com n > 1.
EXERCCIOS K
1 Seja G = {a, b, c} e * uma operao definida no grupo G. Construa tabelas para a
operao * que:
(a) (G, *) no seja um grupo.
(b) (G, *) seja um grupo no comutativo.
(c) (G, *) seja um grupo comutativo.
Para cada item acima, mostre as condies que satisfaam aos pedidos.
2 Construa as tabelas das classes de equivalncia mdulos 4 e 5 para as operaes adio e
multiplicao. Verifique se cada uma delas caracteriza ou no um grupo comutativo.
3 - Considere os conjuntos Un, n N formados pelas solues complexas da equao x
n
= 1.
Notas:
(I) as razes dessa equao so as razes de ndice n da unidade.
(II) expressando a unidade 1 por 1 = cos 360k + i.sen 360k, k N, as "n razes de x
n
= 1
sero dadas por zk = cos (360k/n) + i.sen (360k/n), fazendo k = 0, 1, 2, 3, ... n 1.
(a) Construa ento as tabelas para a multiplicao das razes complexas da equao x
n
= 1,
para n = 1, 2, 3 e 4.
(b) Verifique e informe se os Un, para n = 1, 2, 3 e 4 so ou no grupos comutativos para a
multiplicao.
20
o P1 P2 P3 P4 P5 P6
P1 P1 P2 P3 P4 P5 P6
P2 P2 P1 P5 P6 P3 P4
P3 P3 P4 P1 P2 P6 P5
P4 P4 P3 P6 P5 P1 P2
P5 P5 P6 P2 P1 P4 P3
P6 P6 P5 P4 P3 P2 P1
X 1 -1
1 1 -1
-1 -1 1
X 1 -1 i -i
1 1 -1 i -i
-1 -1 1 -i i
i i -i -1 1
-i -i i 1 -1
4 Informe se os conjuntos de classes residuais abaixo, com a operao multiplicao
constituem ou no um grupo. Em caso positivo, construir a tabela operacional.
(a) Z7 (b) Z9 (c) Z12 {0} (d) Z7 {0}
5 Construa o conjunto P(A) para:
(a) A = {1, 2} (b) A = {1, 2, 3, 4}
6 Construa a tabela das composies das permutaes para A = {1, 2}
7 Considere as permutaes Pi(1, 2, 3, 4, 5) = (3, 1, 2, 5, 4) e Pj(1, 2, 3, 4, 5) = (1, 3, 5, 2,
4). Calcule PioPj(1, 2, 3, 4, 5).

8 Sejam P1(1, 2, 3, 4, 5) = (3, 4, 2, 1, 5) e P2(1, 2, 3, 4, 5) = (4, 2, 5, 1, 3).
Calcule: (a) P1
2
= P1oP1 (b) P2
2
o P1 (c) P2
-1
(d) P2
-1
o P1
2
9 Verifique se o conjunto {P1, P2, P3}, onde P1(1, 2, 3) = (1, 2, 3), P2(1, 2, 3) = (2, 3, 1) e
P3(1, 2, 3) = (3, 1, 2), munido da operao composio de funes constitui ou no um grupo.
Este grupo ou no abeliano? Justifique.
4.4 PROPRIEDADE ASSOCIATI<A GENERALILADA
Sejam x1, x2, ... , xn elementos do grupo (G, *). Define-se o resultado de x1*x2*x3*...
*xn, que a partir de agora indicaremos por x1x2x3...xn da seguinte forma:
x1x2x3 = (x1x2)x3
x1x2x3x4 = (x1x2x3)x4 = ((x1x2)x3)x4
x1x2x3x4x5 = (x1x2x3x4)x5 = (((x1x2)x3)x4)x5
...
x1x2x3 ... xn = (x1x2x3...xn-1)xn = ((x1x2))x3)...xn-1)xn.
Assim, se pj = x1x2...xj, para j {1, 2, 3...n} ento, pj = pj-1xj para qualquer j > 1.
A propriedade associativa generalizada vlida tambm em um semi-grupo, diz-nos que
o resultado de x1x2x3...xn, por uma certa ordem, no depende do modo de associao dos
elementos. Isto :
(x1...xr)(xr+1... xn) = (x1...xs)(xs+1...xn), r, s, 1 < r < s < n.
Exemplo 1 - Dados quatro elementos x1, x2, x3 e x4 de um grupo, os resultados de x1x2x3x4,
((x1x2)x3)x4, (x1x2)(x3x4), (x1(x2x3))x4, x1((x2x3)x4) e x1(x2(x3x4)) representam o mesmo valor.
A propriedade associativa generalizada para o resultado de quatro ou mais elementos
de um grupo pode ser verificada usando o princpio de induo matemtica.
4.5 - POT=NCIAS E8 U8 GRUPO
D&0()(+, 1M Seja (G, *) um grupo. Se x1 = x2 = ... = xn = x, define-se, para n N, a
potncia de x, por x
n
= x*x*... *x (onde x figura n vezes).
Para um grupo multiplicativo: x
n
= x.x.x.... e para um grupo aditivo x
n
= x + x + x ...
T&r&3% 1 Em um grupo, n,m N, tem-se 1
3
1
)
- 1
3>)
(1) e, ?1
3
@
)
- 1
3)
(2).
Demonstrao.
Demonstremos inicialmente que x
m
x
n
= x
m+n
.
A propriedade verdadeira para n = 1 pois x
m
.x
1
= (x.x....x).x = x
m+1
sendo que a expresso
entre parnteses tem uma quantidade de x igual a m, ao aplicar a associatividade que vlida
para um semi-grupo.
Consideremos a propriedade vlida para n = k (hiptese de recorrncia). Isto , x
m
.x
k
= x
m+k
.
Provemos ento, que a mesma vlida para n = k + 1, ou seja, x
m
.x
k+1
= x
m+(k+1)
.
21
Temos ento: x
m
.x
k+1
= x
m
.(x
k+1
) = x
m
.(x
k
.x
1
) (associatividade da operao definida no semi-
grupo) = (x
m
.x
k
).x
1
= (x
m+k
).x
1
= x
(m + k) + 1
= x
m + (k + 1)
(associatividade da adio)
.
Cqd.
C)'&5N6)$(% 1M (x
m
)
n
= x
mn
.
Pela definio de potncia (x
m
)
n
= (x
m
.x
m
...x
m
) onde x
m
figura n vezes.
Usando o teorema 1, e a associatividade em um grupo, x
m
.x
m
...x
m
= x
m+m+m+...
= x
mn
.
Convenciona-se que x
0
= n, onde n o elemento neutro da operao definida no grupo.
Para (G, +), x
0
= 0 e para (G, X), x
0
= 1.
Para um grupo multiplicativo: x
-n
= (x
-1
)
n
, n N.
D&0()(+, 2M seja a um elemento de um grupo. Se a
n
= a, ento o elemento a dito elemento
(!&3p#&)#&.
Prp'(+, 1 o nico elemento idempotente de um grupo o elemento neutro. Veja
exerccio 1 da srie EXERCCIOS 7.
4.K - CON9UGADO E CO8UTADOR
Seja G um grupo (considere-se um grupo multiplicativo).
Definio 1 - Chama-se conjugado de x por y, que se denota por [x]
y
, ao elemento de G
[x]
y
= y
-1
xy.
Definio 2 - Chama-se comutador de x e y, que se denota-se por [x, y], ao elemento de G,
[x, y] = xyx
-1
y
-1
.
EXERCCIOS O
1 - Prove que:
(a) Se x e y so elementos grupo (G, ) tais que x y = x, ento y = n, sendo n o elemento
neutro do grupo G para a operao .
(b) O nico elemento idempotente (a
n
= a para todo a Z) de um grupo o elemento neutro.
2 - Considere definidas no conjunto G = (a, b, c, d) as operaes apresentadas nas tabelas:
Informe, justificando, se alguma (ou ambas) das operaes estabelece no conjunto G uma
estrutura de grupo.
3 - Sejam a, b, c e x elementos de um grupo G com a operaes definidas nas tabelas.
Resolva cada uma das equaes em relao a x. (obs. x
n
significa x x x ... n vezes)
(a) x b = c.
22
a b c d * a b c d
a a b c d a d c b A
b b a d c b c a d B
c c d a b c b d a c
d d b c a d a b c d
a b c
a a b c
b b c a
c c a b
(b) x
2
a = b x c
-1
e a c x = x a c.
(c) x
2
= a
2

(d) x
5
= n, onde n o elemento neutro de G para a operao .
(e) (x a x)
3
= b x
(f) x
2
a = (x a)
-1
.
(g) x
2
b = x a
-1
c.
4 - Em cada uma dos itens a seguir, prove que a proposio verdadeira para qualquer grupo
(G, X) onde X a operao multiplicao ou, caso contrrio, d um contra-exemplo mostrando
que falsa em pelo menos um grupo.
(a) Se x
2
= 1, ento x = 1;
(b) (ab)
2
= a
2
b
2
;
(c) Para todo x G existe y G tal que x = y
2
(isto equivalente a dizer que todo o
elemento de G tem uma raiz quadrada);
(d) Se x
2
= a
2
, ento x = a;
(e) Se x
2
= x, ento x = 1.
5 - Mostre que, em um grupo, (x
-1
yx)
k
= x
-1
yx y
k
= y, k > 0.
6 - Seja G um grupo. Prove que as condies seguintes so equivalentes:
(I) G abeliano.
(II) a, b G, aba
-1
b
-1
= n, onde n o elemento neutro de G.
(III) a, b G, (ab)
2
= a
2
b
2
.
7 - Sejam a e b elementos de um grupo tais que a
2
= n e aba = b
3
. Prove que b
8
= n.
8 - Mostre que
(a) a b aba
-1
b
-1
= 1, (onde a b significa que a comuta com b)
(b) a b a
-1
b
-1
.
9 - Sejam G um grupo multiplicativo e x, y, z G. Mostre que:
(a) ([x]
y
)
-1
= [x
-1
]
y
.
(b) [xy]
z
= [x]
z
[y]
z
.
(c) [x]
z
= y x = [y]
z-1
(d) [x, y]
-1
= [y, x].
(e) Sejam G um grupo e x1, x2,...xn, y elementos de G, n N.
Mostre que [x1x2 ... xn]
y
= [x1]
y
[x2]
y
...[xn]
y
.
4.O - SUBGRUPOS
Seja H um subconjunto no vazio de um grupo G. Diz-se que H um subgrupo de G
se H um grupo relativamente operao que confere a G a estrutura de grupo.
Em termos gerais, H uma subestrutura do mesmo tipo de G e por isso denota-se por
H < G.
Exemplo 1 - Considere-se R
n
o grupo aditivo de todos os vetores (x1, x2, ... xn) onde x1, x2, xn
R. O subconjunto constitudo pelos vetores em que x1 = 0 um subgrupo de R
n
.
Um subgrupo H de G !(# (3prPpr( " #r(2(%* se H = {n} onde n o elemento
neutro de G. Todos os outros subgrupos so chamados prPpr(' ou ), #r(2(%('.
Exemplo 2 - Q+ com a operao multiplicao um subgrupo prprio de R+ com a operao
multiplicao.
Exemplo 3 - O conjunto das n-simas razes da identidade um (1), n N, um subgrupo
do grupo C*, conjunto dos nmeros complexos no nulos.
Exemplo 4 O conjunto {0} um subgrupo trivial de N em relao operao adio.
23
Exemplo 5 O conjunto {1} um subgrupo trivial de R em relao operao multiplicao.
Prpr(&!%!& 1 - Seja (H, *) um subgrupo de (G, *). Ento a identidade (neutro) de H
coincide com a identidade de G para a operao *.
Demonstrao. Consideremos que n e n so as identidades de H e G respectivamente.
Seja a H. Como n a identidade de H tem-se n * a = a.
Como H G a igualdade anterior em G equivalente a, n = a*a
-1
= n.
Ou seja, n = n.
Prpr(&!%!& 2 - Sejam G um grupo e a, b G. Ento (a*b)
-1
= b
-1
*a
-1
e (a
-1
)
-1
= a.
Demonstrao. Devemos provar que tanto (a*b)
-1
como b
-1
*a
-1
so inversos de a*b para a
operao *. Dos axiomas de grupo tem-se: (a*b)*(b
-1
*a
-1
) = a*(b*(b
-1
*a
-1
)) =
= a*((b*b
-1
)*a
-1
) = a*(n*a
-1
) = a*a
-1
= n, portanto b-1*a-1 o inverso de a*b. De forma
anloga prova-se que (b
-1
*a
-1
)*(a*b) = n e assim b
-1
*a
-1
o inverso de a*b. Como o inverso
nico, (a*b)
-1
= b
-1
*a
-1
.
Da forma anloga prova-se que (a
-1
)
-1
= a.
4.Q CONDIES PARA ;UE U8 SUBCON9UNTO SE9A U8 SUB-GRUPO
So condies necessrias e suficientes para que um subconjunto no vazio de um
grupo seja um subgrupo:
C%' 1 - Sejam G um grupo e H um subconjunto no vazio de G. Diz-se que H um subgrupo
de G, em relao operao * se e somente se:
(1) x, y H, x*y H
(2) x H, x
-1
H.
Demonstrao: a condio necessria resulta imediatamente da definio de subgrupo.
Condio Suficiente: Suponhamos que H um subconjunto no vazio de G onde as
as condies (1) e (2) se verificam.
A condio (1) e o fato de que H um subconjunto no vazio de G garante que H um
grupide.
Verifiquemos se existe elemento identidade em H.
Seja x H. Observe-se que como H , existe pelo menos um elemento em H. A
condio (2) garante que x
-1
H. Como H grupide vem x*x
-1
H e x
-1
*x H. Mas, em
G, x*x
-1
= x
-1
*x = n. Logo n H.
A existncia de inverso para cada x H garantida pela condio (2).
Resta verificar que a, b, c H, (a*b)*c = a*(b*c).
A associatividade vlida para todos os elementos de G. Como H G, essa propriedade
tambm vlida em H.
Exemplo 1 - Se F o conjunto das funes reais de varivel real. O subconjunto de F
cujas funes so diferenciveis um subgrupo de F. De fato, a soma de duas funes
diferenciveis uma funo diferencivel e, o simtrico de uma funo diferencivel uma
funo diferencivel.
Exemplo 2 Com relao ao conjunto de matrizes, podemos associar o seu determinante
det(A) e, uma matriz inversvel se e somente se det(A) 0. Se A e B so matrizes quadradas
de mesma ordem ento det(AB) = det(A) det(B). Seja G o grupo multiplicativo de todas as
matrizes de tipo n X n onde aij, aij C (conjuntos dos complexos) e seja T o subconjunto de
G constitudo pelas matrizes inversveis com determinante igual a 1. A igualdade det(AB) =
det(A) det(B) mostra que T fechado para a multiplicao de matrizes.
Note-se que det(In) = 1. Da igualdade det(A) det(A
-1
) = det(A*A
-1
) = det(In) = 1, verifica-
24
se que, se det(A) = 1, ento det(A
-1
) = 1. De acordo com o caso 1, que caracteriza um sub-
grupo, T um subgrupo de G.
C%' 2 - Sejam G um grupo e H um subconjunto no vazio de G. Diz-se que H um subgrupo
de G se e somente se x, y H, x*y
-1
H.
Demonstrao. Devemos provar que as condies do caso 2 equivalem s condies (1) e (2)
do caso 1.
A condio necessria pois se G um grupo,
A associatividade vale para todo a, b, c de G, ento vale tambm para todo subconjunto de G.
Se como para todo x, y de H x*y
-1
pertence a H, ento H tem elemento neutro e admite
inverso. Sendo G um subconjunto de H, ento as condies de subgrupo esto satisfeitas.
Vejamos que condio tambm suficiente. Seja x H (a existncia deste elemento est
garantida porque H . Pela condio dada: tem-se x*x
-1
H. Portanto "n elemento
neutro - pertence a H.
Seja x H. Como n H, pela condio dada tem-se: x
-1
= n*x
-1
H.
e portanto a condio (2) do caso 1 verificada.
Sejam agora x, y H. Pelo caso (1), y
-1
H. Pela condio dada x*(y
-1
)
-1
H o que
equivalente a x*y H, donde resulta a condio (1) do caso 1.
C%' 3 - Seja (G, *) um grupo finito e H um subconjunto no vazio de G. Diz-se que H um
subgrupo de G se e somente se x, y H, x*y H.
Demonstrao. A condio necessria imediata pois a operao deve ser verificada para
todos os elementos de H.
Condio suficiente. O fato de que H um subconjunto no vazio de G e a condio x, y
H, x*y H garante que H um grupide. Como a associatividade vlida em G e ela vlida
para todo subconjunto de G. Portanto, vlida para H.
Como G finito e H um subconjunto de G ento H tambm finito. Considere-se ento |H|
= r (lembre |H| representa a quantidade de elementos de H) e H = {x1, x2, . . . , xr}.
Mostremos em primeiro lugar que existe elemento neutro em H.
Fixando i {1, 2, . . . r} e formando todos os resultados xi*xj , j {1, 2, ... , r} (1), pela
condio dada xi*xj H.
Seja B = {xi*x1, xi*x2, . . . , xixr}. Se B tiver n elementos ento tem-se B = H.
Mas, isso s verdadeiro se todos os resultados indicados em (1) forem distintos, isto
xi*xt xi*xl, para t l, t, l {1, 2, . . . , r}.
De fato, se se tivesse xi*xt = xi*xl, para t l, a lei do corte em G permitiria concluir que
xt = xl, para t l, o que no poder acontecer pois |H| = r. Logo B = H. Isto ,
{xi*x1, xi*x2 , . . . , xi*xr] = {x1, x2, . . . , xr}.
Existe assim k {1, 2, . . . , r} tal que xi*xk = xi. (2)
Considerando a igualdade (2) em G e aplicando a lei do corte tem-se xk = n (neutro), o que
garante que o elemento neutro de G pertence a H. Assim, pela unicidade do elemento neutro
em um grupide, o elemento neutro de H n.
A existncia de elemento inverso para cada elemento xj H, j {1, 2, . . . , r} prova-se
com argumentos semelhantes. De fato, para qualquer j {1, 2, . . . , r} tem-se
{xj*x1, xj*x2, . . . , xj*xr} = {x1, x2, . . . xr}.
Assim, existe t {1, 2, . . . , r} tal que xj*xt = n. Encarando novamente esta igualdade em G
tem-se que (xj)
-1
= xt H. Desde modo, est provada a proposio.
Do que foi visto acima, existem trs condies para que um subconjunto H de um grupo (G, *)
seja tambm um subgrupo, que so:
Situao 1 : (1) x, y H, x*y H (2) x H, x
-1
H.
Situao 2 : x, y H, x*y
-1
H.
Situao 3 : x, y H, x*y H, vlida somente para grupos finitos.
4.R UNI7O E INTERSE7O DE SUBGRUPOS
25
Prpr(&!%!& 1 - Seja G um grupo. A interseco de subgrupos Hi de G para i N* , que
denotaremos Hi, um subgrupo de G.
Demonstrao:
(1) o elemento neutro n pertence a todo subgrupo Hi de G, portanto, n pertence tambm
interseo dos subgrupos. Portanto a interseo um conjunto no vazio, que contm, pelo
menos o elemento neutro.
(2) Se a e b pertencem aos subgrupos Hi, ento a * b pertence aos subgrupos (pois a
operao definida nos mesmos). Assim a * b Hi.
(3) Como cada Hi um subgrupo, a Hi, a
-1
Hi. Portanto, se a Hi, a
-1
Hi.
(4) Como a associatividade vlida para todos os elementos dos subgrupos, ela ser tambm
vlida para a interseo dos subgrupos.
Assim, em ( Hi, *) a operao * associativa, admite elemento neutro e inverso. Portanto
Hi um subgrupo. CQD.
Prpr(&!%!& 2 Nem toda unio de subgrupos Hi de um grupo G um subgrupo.
Tomando por exemplo os subgrupos (G1, +) e (G2, +) onde G1 = {2x, x Z} e
G2 = {3x, x Z}, a unio desses dois subgrupos, no um subgrupo.
Como exemplo temos: 4 G1 e 3 G2, mas 4 + 3 = 7 G1 G2.
Prpr(&!%!& 3 - Sejam A e B subgrupos de um grupo (G, *) ento A B um subgrupo de
G se e somente se A B ou B A.
Demonstrao. Suponha-se que A B um subgrupo de G e que A B. Ento existe
a A tal que a B. Seja b B um elemento qualquer. Tem-se a, b (A B) e, por este ser
um subgrupo de G, a*b
-1
(A B). Se a*b
-1
B, a = (a*b
-1
)*b B, o que seria
contraditrio. Logo a*b
-1
A e como a
-1
A, b
-1
= a
-1
*(a*b
-1
) A.
Por A ser um subgrupo, b = (b
-1
)
-1
A. Portanto B A.
Reciprocamente, se A B ou B A tem-se A B = B ou A B = A, respectivamente.
Logo A B um subgrupo de G.
4.1S - ADI7O E 8ULTIPLICA7O DE SUBCON9UNTOS N7O <ALIOS DE U8 GRUPO
Sejam H1, H2, . . . , Hn subconjuntos no vazios de um grupo (G, *).
Definem-se a soma dos subconjuntos e o produto desses subconjuntos por:
(1) SOMA: H1 + H2 + ... + Hn = H1 H2 . . . Hn.
(2) PRODUTO: H1H2...Hn = {h1*h2*...*hn, h1 H1, h2 H2,... hn Hn}. Isto , os elementos do
produto dos conjuntos so todos os resultados possveis da operao tomando um elemento de
cada conjunto.
A adio de subconjuntos uma operao associativa e comutativa e a multiplicao
distributiva em relao adio. Em geral, para dois subconjuntos H e W, a multiplicao de
conjuntos no comutativa.
EXERCCIOS Q
1. Seja G um grupo. Prove que o conjunto {x G | xg = gx, g G}, chamado centro de G,
um subgrupo abeliano de G.
2. Seja (M, .) o grupo multiplicativo constitudo pelas matrizes no singulares de ordem n
sobre um corpo K. Verifique se cada um dos conjuntos seguintes ou no um subgrupo de M:
(a) H = {A M | AA
T
= I} onde A
T
representa a transposta da matriz A;
(b) W = {B M | B anti-simtrica}.
3. Sejam A e B subgrupos de um grupo G. Mostre que A B, no , em geral, um subgrupo
de G. Mostre que A B subgrupo de G se e somente se A B ou B A.
26
4. Prove que o conjunto de matrizes quadradas de ordem 2 e determinante igual a 1 um
subgrupo de M(2, R) matrizes quadradas de ordem 2 onde cada aij R.
5. Sejam (G, *) um grupo abeliano e m um inteiro fixo, m > 1. Sejam Gm = {x G | x
m
= 1}
e G
m
= {x
m
| x G}.
Prove que Gm e G
m
so subgrupos de G.
6. Sejam (G, *) um grupo abeliano e H = {x G | x = y
2
para algum y G}, ou seja, H o
conjunto de todos os elementos de G que possuem raiz quadrada. Prove que H um subgrupo
de G. (obs. y
2
= y*y)
7. Sejam (G, *) e (H, ) dois grupos.
(a) Mostre que o conjunto G X H = {(g, h) | g G, h H} um grupo para a operao:
(g, h) . (g, h) = (g*g, h h), (g, h), (g, h) G X H.
(b) Seja G X H o conjunto definido anteriormente. Prove que {(x, n) | x G}, onde n o
elemento neutro de H, um subgrupo de G X H.
8 Considere o grupo aditivo Z12. Verifique se H = {0, 3, 6, 9} ou no um subgrupo de Z12.
9 Existe em Z12 algum outro subgrupo?
10 para cada um dos itens abaixo, verificar se H subgrupo de G
(a) H = {z C | |z| = 1} e (G, *) = (C*, .) . Obs. C* = C {0}.
(b) H = {0, 3, 6, 9, 12}, (G, *) = (Z15, +), onde 0, 3, 6, 9, 12 so as classes residuais.
(c) H = {0, 5, 10}, (G, *) = (Z15, +).
(d) H = {a + b2 | a, b Q, e a + b2 0}. (G, *) = (R*, .)
4.11 - PRODUTO DIRETO DE GRUPOS
Sejam G1, G2, . . . , Gn grupos e considere-se G o produto cartesiano G1 X G2 . . . X Gn
dos conjuntos G1, G2, . . . , Gn. Assim, os elementos de G so n-uplas (x1, x2, . . . xn) onde
xi Gi, para i {1, 2, . . . , n}. O produto de dois elementos dado por
(x1, x2, . . . , xn)(y1, y2, . . . , yn) = (x1y1, x2y2, . . . , xnyn).
fcil provar que G um grupo com esta operao pois:
(1) a multiplicao associativa;
(2) o elemento identidade do grupo (n1, n2, . . . , nn), onde cada elemento ni o elemento
identidade do grupo Gi, para todo i {1, 2, . . . , n};
(3) o inverso de um elemento (x1, x2, . . . , xn) de G (x1
-1
, x2
-1
, . . . , xn
-1
)
onde cada xi
-1
o inverso de xi em Gi, para todo i.
Diz-se que o grupo G o produto direto dos grupos G1, G2, . . . , Gn e se denota por
G1 X G2 . . . X Gn.
4.12 - GRUPOS CCLICOS
D&0()(+, 1 Um elemento a G dito T&r%!r do grupo (G, *) se, m G, existe m
G, tal que m = a*m.
D&0()(+, 2 - Todo grupo (G, *) gerado por um nico elemento de G denominado Tr"p
$B$*($ gerado por a. O grupo gerado pelo elemento a indicado por <a>.
T&r&3% 1 Se a (G, *), ento H = {a
m
, m Z} o grupo cclico de G, gerado por a.
Ou seja, <a> = {a
m
| m Z}.
Devemos lembrar que a
m
= a*a*a....
Para um grupo multiplicativo, a
m
= a.a.a... e <a> o conjunto das potencias de a.
Para um grupo aditivo a
m
= a + a + a + ..., que se escreve m.a e o conjunto <a>
denominado conjunto dos mltiplos de a.
27
Demonstrao:
Devemos provar que (H, *) um grupo (subgrupo de G).
(i) H diferente de vazio pois se a G, a
1
= a H.
(ii) Como H um subconjunto de G, ento * associativa para os elementos desse conjunto.
(iii) Conforme visto na definio de potenciao em um grupo, a
0
= n. Portanto H tem
elemento neutro para a operao *.
(iv) x H, x = a
m
. Temos que a
-m
tambm pertence a H. Deste forma a
m
*a
-m
= a
m-m
= a
0
= n.
Portanto, todo elemento de H tem inverso.
Pelo que foi visto acima, H = {a
m
, a G e m Z) um grupo e, de acordo com a definio, H
o grupo cclico gerado por a.
Exemplo 1. (Z, +) um grupo cclico pois, para cada m Z, m = m.1, logo Z = {m.1 | m
Z} = <1>.
Exemplo 2. (Zm, +) tambm um grupo cclico gerado por 1, pois a Zm, (a Z), a = a.1.
Exemplo 3. (2Z, +) um grupo (na realidade um subgrupo de Z) gerado pelo nmero inteiro
2. Isto : 2Z = {2m | m Z} = <2>.
Exemplo 4. O conjunto C = {i
m
, i = -1 e m N} um grupo cclico para a operao
multiplicao. C = <i>.
Exemplo 5 - Seja Z4 = {0, 1, 2, 3}. Ento Z4 cclico e 1 e 3 so geradores de Z4, ou seja
< 1 >=< 3 >= Z4, considerando a operao adio.
Veja: 1 + 0 = 1, 1 + 1 = 2, 1 + 2 = 3 e 1 + 3 = 0 . Assim, todos os elementos de Z4 so
obtidos a partir do elemento 1.
3 + 0 = 3, 3 + 1 = 0, 3 + 2 = 1, 3 + 3 = 2. Todos os elementos de Z4 so obtidos a partir
do elemento 3.
Observe que, qualquer elemento de Z4 gerador de Z4, considerando a operao adio.
Exemplo 6 Para a multiplicao Z4 {0} um grupo cclico onde 1 e 3 so geradores.
Entretanto, 2 no gerador. Verifique.
Exemplo 7 - O grupo {1, i, -1, -i} cclico, pode-se tomar como gerador i ou i, usando a
operao multiplicao.
Exemplo 8 - Considere-se o grupo (Z, +). Vamos determinar < 3 > . Neste grupo a
notao aditiva e < 3 > dever conter
3, 3 + 3 = 6, 3 + 3 + 3 = 9, e assim sucessivamente...
0, -3, -3 + (-3) = -6, -3 + (-3) + (-3) = -9, e assim sucessivamente...
Por outras palavras, o subgrupo cclico gerado por 3 constitudo por todos os mltiplos de 3,
positivos, negativos ou nulos. Assim, <3> = 3Z. De forma semelhante mostra-se que kZ o
grupo cclico <k> de Z. Note que 6Z 3Z.
D&0()(+, 3 - Sejam G um grupo e a G. Diz-se que G tem ordem finita em G se existirem
inteiros positivos e distintos r, s tais que a
r
= a
s
.
Neste caso usa-se a notao |G| < .
Exemplo 9: Seja G = {i
m
| i = -1 e m N} = < i >
A ordem de G, finita pois m N, i
m
= i
r
onde m = 4k + r, com k e r N. Isto , r o resto
da diviso de m por 4. Assim, r = 0, 1, 2, 3.
D&0()(+, 4 - Sejam G um grupo e a G. Diz-se que o grupo G gerado por "a tem ordem
infinita se os elementos a
0
, a, a
2
, . . . so todos distintos.
Neste caso usa-se a notao O(G) = .
Exemplo: O grupo (Z, +) gerado por a = 1, tem ordem infinita.
28
Prp'(+, 1 - Seja um grupo cclico G =< a > finito. Ento G = {n, a, . . . a
-1
} onde
igual ao menor dos nmero inteiros positivos, tais que a
k
= n.
Demonstrao. Seja um grupo cclico G =< a > finito. Pela proposio anterior, existem
inteiros positivos distintos r, s tais que a
r
= a
s
. Ter-se- r < s ou r > s. Sem perda de
generalidade admita-se que r < s. Tem-se s - r > 0. De a
r
= a
s
, conclui-se que a
s-r
= n. Logo
existe um natural k tal que a
k
= n e A = {n N | a
k
= n} . Por N ser parcialmente
ordenado, o conjunto A tem primeiro elemento, e tem-se a = n.
Provemos agora que < a >= {n, a, . . . , a
-1
}. evidente que {n, a, . . . , a
-1
} < a > .
Tomando a < a >.
Note-se que p > . Tem-se ento, p= q + r, onde r {0, . . . - 1} e q N. Tem-se ento
a
p
= a
q+r
= (a

)
q
a
r
= na
r
= a
r
{n, a, . . . , a
-1
}. Logo < a > {n, a, . . . , a
-1
}.
Assim, G = {n, a, . . . , a
-1
}.
D&0()(+, 5 - A ordem de um grupo G gerado por a G igual ao menor inteiro positivo k
tal que a
k
= n.
A demonstrao decorre diretamente das proposies anteriores e da definio de ordem de
um elemento.
Usando o exemplo 9, temos que a ordem de i, igual a 4 pois i
0
= i
4
= 1, e 4 o menor
nmero natural que satisfaz a condio i
4
= n.
Da proposio anterior tem-se que se < a > finito, O(G) = 4
T&r&3% 2 - Todo subgrupo de um grupo cclico cclico.
Demonstrao. Seja H um subgrupo do grupo cclico G = < a >. Se H = {n} ento H =< n >
cclico. Suponhamos que H = {n}, ento H =< n > cclico.
Se H {n}, seja a
m
um elemento de H, de expoente positivo mnimo. Ento, dado
arbitrariamente a
k
H e considerando k = mq + r, com 0 < r < m, tem-se a
r
= a
k-mq
= a
k
.(a
m
)
-q
H,
pelo que r = 0. Assim, a
k
= a
mq
= (a
m
)
q
. Assim, H =< a
m
>.
Resulta deste teorema que se H {n} um subgrupo de G =< a >, ento H =< am >,
onde m o menor inteiro positivo tal a
m
H. Por outro lado, se H {n} um subgrupo
de um grupo cclico G, H finito ou infinito se G for finito ou infinito.
Exemplo 10 - Seja G =< a > um grupo cclico de ordem 6. Tem-se H =< a
4
>= {n, a
2
, a
4
} =
= < a
2
>, onde O(H) = 3.
4.13 - CLASSES LATERAIS DE U8 SUBGRUPO E O TEORE8A DE LAGRANGE
Um dos fatos importantes a respeito da ordem de um subgrupo de um grupo que: se
G um grupo finito e H um subgrupo de G, ento [H] divide [G], isto , a ordem (nmero de
elementos) de H divide a ordem de G. Este resultado conhecido com teorema de Lagrange.
Assim, por exemplo, um grupo G de 8 elementos s poder vir a ter subgrupos de 1, 2, 4 ou
18 elementos (sendo possvel que G tenha vrios subgrupos de, por exemplo, 2 elementos).
Para um melhor entendimento do Teorema de Lagrange, vamos introduzir o conceito de
classes laterais.
D&0()(+, 1 - Sejam (G, *) um grupo e H um subgrupo de G. Para cada elemento a G,
define-se a classe lateral direita de H, determinada por a, como sendo o conjunto
H*a = {h*a | h H}
De forma semelhante, define-se a*H = {a*h | h H} como sendo a classe lateral esquerda de
H, determinada por a.
Da definio de classe lateral, pode-se concluir que, a*H = H*a, a G, se e somente se G
for um grupo abeliano.
D&0()(+, 2 - Se H*a = a*H, para todo a G, H chamado um '".Tr"p )r3%* de G.
29
Exemplo 1. Sejam (G, *) = (Z12, +) e seja H = < 3 > = {0, 3, 6, 9}.
Para cada elemento a Z12 (a Z), a classe lateral direita de H, determinada por a,
definida como sendo o conjunto H + a = {h + a | h H}.
Assim temos:
H + 0 = H = {0, 3, 6, 9}
H + 1 = {1, 4, 7, 10}
H + 2 = {2 5, !, 11}
Observe que:
H + 0 = H + 3 = H + 6 = H + 9
H + 1 = H + 4 = H + 7 = H + 10
H + 2 = H + 5 = H + ! = H + 11
Como pode ser notado, existem apenas trs classes laterais direitas de H em Z12, que so as
classes H + 0 = H, H + 1 e H + 2.
D&0()(+, 3 - Se G um grupo e H um subgrupo normal de G, denotaremos por GUI ou
G M I o conjunto das classes laterais H. O conjunto G/H denominado de Tr"p 5"$(&)#&.
No exemplo 1 acima,
G/Hd = Z12 /H = {H, H + 1, H + 2}
ou seja,
G/H = { {0, 3, 6, 9}, {1, 4, 7, 10}, {2, 6, !, 11} }
T&r&3% 1 - Sejam (G, *) um grupo e H um subgrupo de G. Ento a, b G, tem-se H*a =
H*b a*b
-1
H.
Obs. 1 -Se G um grupo aditivo, temos: H + a = H + b a - b H.
Obs. 2 - Se G um grupo multiplicativo, Ha = Hb a/b H.
Demonstrao: Devemos provar que (1) se H*a = H*b ento a*b
-1
H e que (2) se a*b
-1
H
ento H*a = H*b.
Sejam a e b elementos de G.
(1) Sendo e o elemento neutro de G, temos que a = n*a H*a.
Se H*a = H*b e a H*a, ento a H*b a = h*b, para algum h H e, em conseqncia,
a*b
-1
H.
(2) Suponhamos agora que a*b
-1
H. Ento temos:
(i) Seja x H*a. Temos x = h*a, para algum h H.
Dai, x = h*a = (h*a)*n = (h*a)*(b
-1
*b) = h*(a*b
-1
)]*b.
Como h*(a*b
-1
) H, deduz-se que x H*b.
Portanto, se x H*a, resulta x H*b H*b H*a.
(ii) Como a*b
-1
H, temos tambm que b*a
-1
H, pois b*a
-1
= (a*b
-1
)
-1
.
Seja x H*b. Ento x = h*b, para algum h H.
Assim, x = h*b = (h*b)*n = (h*b)*(a
-1
*a) = h*(b*a
-1
)*a
Logo, como h*(b*a
-1
) H, temos que x H*a. Portanto H*a H*b.
Ora, H*b H*a e H*a H*b, resulta H*a = H*b.
T&r&3% 2 - Se (G, *) um grupo e H um subgrupo de G,
a, b G, se b H*a ento H*b = H*a.
Suponhamos que b H*a. Por definio de H*a, b = h*a, para algum h H.
Temos b*a
-1
= h*a*a
-1
b*a
-1
= h h = b*a
-1
, de onde deduzimos que b*a
-1
H.
De acordo com o teorema 1, H*a = H*b.
T&r&3% 3 - Duas classes laterais direitas de um subgrupo H de G so iguais ou disjuntas.
Isto , a, b G, H*a = H*b ou H*a H*b = .
Em particular, H*a = H a H.
Demonstrao:
Dois conjuntos so disjuntos ou no so disjuntos. Suponhamos ento que H*a e H*b no so
disjuntas.
30
Ento existe x G tal que x H*a H*b. Ento x = h*a = h*b, para certos elementos h e h
de H. Temos que: a*b
-1
= h
-1
*h. Logo, a*b
-1
H e, assim, pelo teorema 1, H*a = H*b.
T&r&3% 4 - Se H um subgrupo finito, ento, para cada a G, o nmero de elementos
da classe lateral direita H*a (que denotaremos por [H*a]) precisamente o nmero de
elementos de H. Ou seja, [H*a] = [H], a G.
Demonstrao: Seja a aplicao f:H H*a, definida por f(h) = h*a, h H.
Se a aplicao f for bijetora ento o nmero de elementos de H*a igual ao n[mero de
elementos de H. Provemos, ento, que f bijetora.
(i) f claramente sobrejetora, pois cada elemento de H*a da forma h*a, para algum h H,
logo, cada elemento de H*a da forma f(h) para algum h H. Ou seja, todo elemento de H*a
imagem de algum elemento de H.
(ii) f injetora, pois se f(h1) = f(h2) ento h1*a = h2*a. Pela lei do cancelamento aplicvel para
todo resulta h1 = h2.
Portanto f injetora Como H finito, o nmero de elementos de H igual ao nmero de
elementos de H*a, ou |H| = |H*a|.
T&r&3% 5. Sendo G finito, a unio de todas as classes laterais direitas de H igual a G.
Simbolicamente,
Demonstrao: pela definio de classe lateral, para cada elemento x de G, temos que xH*x.
Portanto: G .
Por outro lado, x*H G, para cada x de G. Logo G.
Deste modo G = .
Observemos novamente as classes laterais do exemplo 1 anterior, em que (G, *) = (Z12, +) e
H = <3> = {0, 3, 6, 9}.
Observa-se imediatamente que [H + a] = [H] = 4, a Z12, e que duas classes laterais H + a
e H + b, com a e b em Z12, so iguais ou disjuntas.
Observe por exemplo, que H + 0 = H + 3 = H + 6 = H + 9 = H, j que 0, 3, 6 e 9 so os
elementos de H.
Por outro lado, j teria sido possvel prever que H + 1 = H + 4, pois 1 - 4 = -3 9 H.
Igualmente, podemos afirmar que H + 11 = H + 5, pois 11 - 5 = 6 H.
Ocorre tambm que, como H +1 = {1, 4 7, 10", temos ento H +1 = H +4 = H + 7 =
= H + 10.
T&r&3% K - (Teorema de Lagrange) Sejam G um grupo finito, H um subgrupo de G e G/H o
conjunto das classes laterais direitas de H em G.
Ento |H| divide |G|. Mais precisamente, |G/H| = |G|/|H|.
Observao: o smbolo |G/H|, que significa n de classes laterais de H em G, pode tambm ser
indicado por |G : H|.
Demonstrao. Sendo G um grupo finito, temos que existe um nmero finito de classes
laterais direitas de H, j que a unio de todas elas igual a G, de acordo com o teorema 5
anterior.
Suponhamos ento que existem s classes laterais direitas de H, s > 1, duas a duas distintas,
ou seja,
G/H = {H*x1, H*x2, . . ., H*xs} para certos elementos x1, x2, . . . , xs de G, sendo as classes
H*x1, H*x2, . . ., H*xs distintas entre si.
Como classes laterais distintas so tambm disjuntas, teremos
G = H*x1 H*x2 . . . H*xs
e, alm disso,
31

H*a = G
aG

H*x
xG

H*x
xG
|G| = |H*x1| + |H*x2 | + . . .+ |H*xs|
Sendo porm |H*xk| = |H|, para cada k, 1 < k < s, resulta |G| = |H| + |H| + ...+ |H| = s.|H|
Desta forma: |G|/|H| = s = |G/H|.
Cr*/r( 1 - Todo o grupo G cuja ordem um nmero primo (ordem prima) gerado apenas
por um elemento.
Demonstrao. Seja |G| = p, onde p um nmero primo. Seja a G/{e}. Consideremos o
subgrupo gerado por a, < a > tal que |<a>| = m. Este subgrupo (<a>)tem pelo menos dois
elementos, n e a. Pelo Teorema de Lagrange, a ordem de <a> que ento maior ou igual a 2,
deve dividir a ordem de G. Ou seja, a ordem de <a> deve dividir p que primo. Como todo
nmero primo s divisvel por 1 e por ele mesmo, devemos ter m = p e <a> = G pois m
maior ou igual a 2.
EXERCCIOS SR
1 Quantos subgrupos tem o grupo (Z6, +)? Justifique.
2 Escreva todos os subgrupos de (Z6, +).
3. Sejam G um grupo, nG o elemento neutro de G e a G, a nG tal que G = (a).
i. Se a
56
= a
73
, qual a ordem de G?
ii. Se a
58
= a
73
, que se pode dizer sobre a ordem de G? E qual seria, neste caso, a ordem
do subgrupo gerado por a
7
?
4. Seja G um grupo finito de ordem m e n o elemento neutro de G. Mostre que:
g G, g
m
= n.
5. Seja G o grupo cclico de ordem 6 gerado por a. Considere os seguintes subgrupos de G:
H = {n, a
2
, a
4
}, K = {n, a
3
}
Indique os elementos e escreva a tabela dos grupos quociente G/H e G/K.
6. Considere o grupo cclico G gerado por um elemento a de ordem 12.
(a) Indique todos os subgrupos de G de ordem 6.
(b) Prove que H = {n, a
4
, a
8
} um subgrupo de G.
(c) Decomponha G em classes laterais direita segundo H.
7. Escreva o subgrupo de Z12 gerado por 6 e 9.
8. Mostre que Z2 X Z3 um grupo cclico.
9. Seja G o grupo Z15 e H = <5> um subgrupo de G. Indique todas as classes laterais de H.
Para cada classe lateral indique os seus elementos.
10. Seja H = {a
t
| t Z} um grupo cclico infinito. Determine um subgrupo K de H tal que
[H : K] = 7.
11 Quais so os nicos subgrupos de (Z11, +). Justifique.
32
CAPTULO 5 ANIS
5.1 CONCEITOS INICIAIS
No conjunto dos inteiros Z, definem-se duas operaes, adio e multiplicao, que
gozam das seguintes propriedades:
(1) adio - associativa, comutativa, existe elemento neutro (0) e todo o elemento tem
inverso aditivo tambm chamado de simtrico, ou seja (Z, +) um grupo abeliano.
(2) multiplicao associativa, comutativa e unidade ou neutro para a multiplicao.
(3) a multiplicao distributiva direita e esquerda em relao adio.
s estruturas algbricas que gozam destas propriedades chamamos anis, que representamos
por (Z, +, .).
Para caracterizar uma estrutura algbrica denominada anel, a comutatividade e o elemento
neutro para a multiplicao so dispensveis.
D&0()(+, 1 Uma estrutura algbrica denominada anel quando constituda por um
conjunto A munido de duas operaes binrias, que indicaremos por e *. Denotaremos o
anel por (A, , *). As operaes e * devem satisfazer aos seguintes axiomas:
?1@ ?AA @ 4 "3 Tr"p %.&*(%).
Isto :
1a - a, b A, a b A.
1b - a, b, c A, (a b) c = a (b c) (associatividade da operao )
1c - n A | a A, n a = a n = a. (n denominado elemento neutro para a operao
)
33
1d - a A, b A | a b = b a = n. (b denominado inverso ou simtrico de a e se
denota
a
-1
para a adio em R, a
-1
= - a)
1e - a, b A, a b = b a (comutatividade da operao )
?2@ ?AA V@ 4 "3 '&3(-Tr"p.
Isto :
2a - a, b A, a * b A.
2b - a, b, c A, (a * b) * c = a * (b * c) (associatividade da operao *)
?3@ %A .A $ AA
3a a * (b c) = (a * b) (a * c) (distributividade esquerda).
3b (a b) * c = (a * c) (b * c) (distributividade direita).
D&0()(+, 2 Um anel (A, , *) dito comutativo ou abeliano se a operao * for
comutativa, ou seja a, b A, a * b = b * a.
D&0()(+, 3 Um anel (A, , *) dito anel com identidade ou unitrio, se existir um
elemento
u A tal que, para todo a A, a*u = u*a = a. O elemento u denominado identidade,
unidade ou elemento neutro da operao *.
O.'&r2%+, 1 costume usar os elementos operados por * em forma de justaposio. Isto
e, indicar a * b por ab.
O.'&r2%+, 2 Se as operaes e * do anel (A, , *) forem as operaes = + (adio)
e * = . (multiplicao), o anel passar a ser indicado apenas por A.
D&0()(+, 4 Seja (A, , *) um anel com identidade u. Um elemento a A dito inversvel
para a operao * se existir b A tal que a * b = b * a = u.
D&0()(+, 5 O elemento b, referido na definio 4 recebe o nome de inverso de a, que se
representa por a
-1
.
D&0()(+, K O conjunto dos elementos inversveis de A tambm denominado conjunto das
unidades do anel A, que se indica por UA.
Prp'(+, 1 O conjunto das unidades de um anel (A, , *) um grupo para a operao *
que se designa por anel das unidades.
Seja UA = {k A | k uma unidade de A ou k inversvel}. Tem-se que,
(1) UA , pois se existe o elemento unidade, existe o elemento identidade de A e u * u = u.
(2) Para qualquer a UA, existe a
-1
A tal que a*a
-1
= a
-1
*a = u. Como a = (a
-1
)
-1
ento a
-1

inversvel. Logo a
-1
UA.
(3) Sejam ento a, b UA. De acordo com (2) a
-1
, b
-1
UA.
Como b
-1
*a
-1
A, tem-se (a*b)*(b
-1
*a
-1
) = a*(b*b
-1
)*a
-1
= a*u*a
-1
= a*a
-1
= u =
= (b
-1
*a
-1
)(a*b). Logo a*b UA.
Pelas consideraes (1), (2) e (3), fica provado que o conjunto das unidade um grupo para a
operao *.
D&0()(+, O Um anel (A, , *) comutativo, com elemento identidade, onde todos os
elementos com exceo do elemento de neutro de so inversveis denominado $rp.
5.2 EXE8PLOS DE ANEIS
(1) O conjunto Z, munido das operaes adio e multiplicao (Z, +, .) um anel comutativo
com elemento identidade, sem unidades.
34
(2) (Q, + , .) e (R, +, .) so corpos.
(3) M(k, R), conjunto das matrizes quadradas de ordem k cujos elementos pertencem a R
um anel no comutativo, com identidade, para as operaes adio e multiplicao de
matrizes.
(4) O conjunto mZ = {mx, m N*, x Z} = mltiplos de m, um anel para as operaes
adio e multiplicao. Prove.
(5) O conjunto Zm (classes residuais mdulo m) um anel com as operaes adio e
multiplicao.
(6) O conjunto Zm com m primo um corpo com as operaes adio e multiplicao
(7) Se R1, R2, . . . , Rn so anis, ento
R1 X R2 X . . . X Rn = {(r1, r2, . . . , rn), ri Ri, i {1, . . . , n}}.
Dados, (r1, r2, . . . , rn), (r1, r2, . . . rn) R1 X R2 X . . . X Rn}, tem-se,
(r1, r2, . . . , rn) + (r1, r2, . . . , rn) = (r1 + r1, r2 + r2, . . . , rn + rn),
(r1, r2, . . . , rn)(r1, r2, . . . , rn ) = (r1r1, r2r2, . . . , rnrn ).
O conjunto anterior, com as duas operaes definidas um anel. A este anel chama-se
produto direto dos an#is Ri.
5.3 PROPRIEDADES ELE8ENTARES
Seja o anel (R, +, .), a, b elementos quaisquer de R. Ento:
Prpr(&!%!& 1M 0a = a0 = 0.
Demonstrao: Temos a0 + a0 = a.(0 + 0) (propriedade distributiva) = a0 (zero o elemento
neutro, portanto, 0 + 0 = 0.
Como 0 o elemento neutro da adio: a0 + a0 = a0 + 0.
Pela lei do cancelamento, a0 = 0.
Do mesmo modo: 0a + 0a = (0 + 0).a = 0a = 0 + 0a 0a = 0.
Portanto, 0a = a0 = 0.
Prpr(&!%!& 2: a(-b) = (-a)b = -(ab).
Demonstrao: Note que (ab) o simtrico de ab, ou seja, -(ab) + (ab) = 0. Assim, para
mostrar que a(-b) = -ab, devemos verificar que a(-b) + ab = 0.
Usando a lei distributiva esquerda a(-b) + ab = a(-b + b) = a0 = 0, uma vez que a0 = 0
pela propriedade 1.
Analogamente (-a)b + ab = (-a + a)b = 0b = 0.
Prpr(&!%!& 3: (-a)(-b) = ab.
Demonstrao: (-a).(-b) + (a)(-b) = (-a + a)(-b) = 0.-b = 0.
Portanto, (-a)(-b) o simtrico de (a)(-b).
Como foi visto na propriedade 2, (a)(-b) = -(ab) que o simtrico de ab.
Portanto, (-a)(-b) e ab so simtricos de (ab). Como o simtrico de um elemento nico,
(-a)(-b) = ab.
5.4 DI<ISORES DE LERO
Seja (A, , *) um anel, onde n o elemento neutro de .
D&0()(+, 1 - Se existir b 0 tal que a*b = n diz-se que a um divisor de n esquerda.
D&0()(+, 2 - Se existir b 0 tal que b*a = n diz-se que a um divisor de n direita.
35
D&0()(+, 3 - Se existir b 0 tal que a*b = n ou b*a = n diz-se que a um divisor de n.
D&0()(+, 4 - Dizemos que a A um !(2('r prPpr( de zero se a um divisor de zero e
a 0.
Assim, a A um divisor prprio de zero se a n e existe b A, b n, com a*b = n ou
b*a = n.
O termo divisor de zero usado por semelhana ao anel (R, +, .), onde o elemento
neutro da primeira operao n = 0.
Observe-se que se A comutativo um divisor de zero esquerda coincide com um divisor de
zero direita.
Exemplo 1 Considerando as matrizes M(2, R), o elemento neutro para a adio a matriz
.
A matriz M = um divisor prprio de zero esquerda pois existem matrizes M no
nulas que multiplicadas por M resulta na matriz nula.

Tomando, por exemplo M = teremos: . =
Prp'(+, 1 - Seja A um anel e a um elemento inversvel em A. Ento a no um divisor de
zero.
Demonstrao. Suponha-se que a A* um divisor de zero. Ento existe b A* tal que a*b
= n ou b*a = n.
Suponha-se que a*b = n. Como a operao est bem definida, ento a
-1
*(a*b) = a
-1
*n. Da
igualdade anterior resulta que b = n, o que absurdo. Se b*a = n as concluses seriam as
mesmas. Assim a no um divisor de zero.
Prp'(+, 2 - Seja (A, , *) um anel. Ento so equivalentes:
1: A admite a lei do corte (ou cancelamento),
2: A no tem divisores de zero.
Demonstrao. Suponha-se que A admite a lei do corte e que a*b = 0 para alguns a, b A.
Deve-se mostrar que a = n ou b = n. Se a n, ento a*b = a*n implica que b = n pela lei de
cancelamento. Analogamente, b n implica que a = n. Assim, se em A vlida a lei do corte
ento no existem divisores de zero.
Reciprocamente suponhamos que em A no existem divisores de zero e suponha-se que a*b
a*(-c) = a*(b -c) = n, onde c representa o inverso (simtrico) de c para a operao .
Como a n e como em A e no existem divisores de zero em A, tem-se b -c = n
b (-c c) = n c b n = c b = c.
Por procedimento semelhante mostra-se que se b*a = c*a com a 0 ento b = c, o que prova
se no h divisores de zero em A, ento vale a lei do cancelamento.
5.5 DO8NIO DE INTEGRIDADE
D&0()(+, 1 Seja o anel (A, , *). A um anel de integridade se A um anel comutativo,
com unidade, sem divisores de zero.
Isto :
a, b A, a n e b n, a*b n, onde n o elemento neutro de ,
ou, equivalentemente,
a, b A, a*b = n, a = n ou b = n.
T&r&3% 1 Todo corpo (F, , *) um domnio de integridade.
36
0 0
0 0
2 0
0 0
0 0
2 3
2 0
0 0
0 0
2 3
0 0
0 0
Demonstrao: sejam n (elemento neutro de ), u (elemento neutro identidade de *), a1,
a2, ... , an elementos de um domnio de integridade D.
Seja, ento a1, a*a1, ... a*an. Note que todos estes elementos so distintos.
De fato, se a*ai = a*aj , com i, j {1, . . . , n}, i j, ento, pelas leis de cancelamento, ai =
aj, o que seria absurdo.
Sendo D um domnio de integridade, no tem divisores de zero. Portanto, nenhum dos
elementos a1, a2, . . . , an nulo. Assim, por contagem, observa-se que a1, a*a1, ... a*an so os
elementos
1, a1, . . . , an por alguma ordem e assim, a1 = 1, ou a = 1, ou a*ai = u, para algum i.
Assim, a tem um inverso multiplicativo.
Cr*/r( 1 - Se p primo, ento Zp um corpo.
Demonstrao. Este resultado segue do fato de que Zp um domnio de integridade e do
teorema anterior.
EXERCCIOS 1S
1. Sejam A e B dois anis.
(a) Prove que o terno (A X B,+, .) um anel com as operaes definidas do modo seguinte:
(a, b), (a, b) A X B, (a, b) + (a, b) = (a + a, b + b);
(a, b), (a, b) A X B, (a, b).(a, b) = (aa, bb).
Este anel designa-se por anel produto.
(b) Estude em que condies o anel produto comutativo e possui elemento identidade.
(c) Se A e B so domnios de integridade, ser que A X B tambm um domnio de
integridade?
Seja A = {0, 1} um domnio de integridade com dois elementos e seja A
n
o anel produto
de n anis A.
(e) Mostre que todo o elemento de A
n
idempotente.
2 - Explique por qu, no anel M(2,R), no vale a frmula (X + Y)
2
= X
2
+ 2XY + Y
2
.
3 - Verifique se cada uma das estruturas algbricas (K, +, .) dadas abaixo um corpo. [No se
esquea de primeiramente verificar se as duas operaes so definidas em K]
(a) K = | a, b R sendo + e . a adio e a multiplicao de matrizes.
(b) K = {a + bp | a, b Q} sendo p um nmero primo positivo fixado, e + e . a adio e a
multiplicao de nmeros reais.
(c) R com as operaes binrias e * definidas por:
x y = x + y e x * y = 2xy.
(d) A = {(x, 1) R
2
| x R} e as operaes e * definidas por:
(x, 1) (y, 1) = (x + y, 1) e (x, 1)*(y, 1) = (xy, 1).
(e) {a, b} com as operaes binrias "+ e ". definidas atravs das seguintes tabelas:
4 Para cada um valores de m verifique se Zm (i) um anel; (ii) um anel com unidade; (iii)
um anel comutativo com unidade; (iv) um anel com divisor de zero; (v) um corpo.
No caso de existir divisor de zero, informe quais so divisores de zero.
(a) m = 2 (b) m = 4 (c) m = 5 (d) m = 6 (e) m = 7 (f) m = 8
5 Seja o anel (Z12, +, .). Quais so os elementos inversveis de Z12?
37
a b
-b a
+ a b
a a b
b b a
. a b
a a a
b a b
Quais so os divisores de zero de Z12?
6 D as condies para que Zm tenha divisores de zero? Quais elementos so divisores de
zero?
5.K SUBANIS
D&0()(+, 1 Seja (R, , *) um anel e A R, A . Diz-se que A um subanel de R se A for
um anel para as operaes induzidas em A pelas operaes de R.
D&0()(+, 2 Os subanis A e {n} so denominados subanis triviais de (R, , *) onde n o
elemento neutro de . O subanel {n} tambm denominado subanel nulo.
Proposio 1 Seja (R, , *) um anel e A R. A um subanel de R se e somente se:
(1) A ;
(2) a, b A, a (-b) A e (-b) o inverso (simtrico) de b em relao operao .
(3) a, b a * b A.
Devemos provar que (i) se A um anel ento A e a, b A, a (-b) A e a * b A, e
(ii) se A e a, b A, a (-b) A e a * b A ento A um anel.
Demonstrao:
(i) Se A um subanel de R, ento A um anel. Portanto A um grupo comutativo para a
operao . Portanto A tem pelo menos o elemento neutro n para a operao A . Alm
disso, todo elemento de A tem simtrico. Portanto, se b A, (-b) A e assim, para todo a, b
A, a (-b) = A.
Sendo A um anel, a operao * (segunda operao) verificada para todo elemento de A.
(ii) Como a, b A, a (-b) A, temos b (-b) = n A. A tem elemento neutro para .
Alm disso, se a A, (-a) = n (-a) -a A. Todo elemento de A inversvel para .
Tem-se tambm que se b e -a A, b (-(-a)) = b a A a operao definida para
todos os elementos de A.
Com relao associatividade e a comutatividade de , uma vez que elas so vlidas para o
anel R, sero vlidas para qualquer subconjunto de R. Assim, (A, ) um grupo comutativo.
Sendo a operao * definida para todos os elementos de A, e sendo * distributiva em relao a
em R, * tambm distributiva em relao a em A pois A um subconjunto de R.
Portanto, A um subanel de R.
5.O IO8O8ORJIS8O DE ANIS
D&0()(+, 1 Sejam (A, , *) e (B, , *) dois anis. Uma aplicao f:A B um
homomorfismo de anis se para todo a, b A,
(i) f(a b) = f(a) f(b), e
(ii) f(a * b) = f(a) * f(b).
Conforme j definido anteriormente,
- um homomorfismo injetivo chama-se monomorfismo;
- um homomorfismo sobrejetivo chama-se epimorfismo;
- um homomorfismo bijetivo chama-se isomorfismo; e
- se A = B, a aplicao f um endomorfismo.
Um endomorfismo que seja isomorfismo denominado automorfismo.
Exemplo 1 - Se A e B so anis, a aplicao f : A B tal que a todo x A, faz corresponder
f(x) = 0 um homomorfismo a que se chama homomorfismo nulo.
Exemplo 2 - A aplicao f : Z Zn tal que a cada x Z, faz corresponder $, onde $ x
(mod.n).
38
Exemplo 3 - A aplicao f : C C tal que a cada complexo z C faz corresponder o seu
conjugado um automorfismo de anis.
Os homomorfismos de anis gozam de propriedades semelhantes s dos
homomorfismos de grupos.
D&0()(+, 2 Sejam A e B dois anis e f:A B um homomorfismo de anis. Chama-se ncleo
de f ao conjunto N(f) = {x A | f(x) = nB}. O ncleo do homomorfismo f tambm
simbolizado por ker(f).
Observao: nB o elemento neutro de B para a operao que define em B um grupo.
5.Q - IDEAIS DE U8 ANEL
D&0()(+, 1 - Seja R um anel e I R, I . Diz-se que I um ideal de R se e somente se I
um subanel de R e, para todo a R e x I, ax I e xa I.
Exemplo 1 - Se R um anel, {0} e R so ideais. A {0} tambm se chama ideal nulo.
Exemplo 2 - Para qualquer inteiro n Z, o conjunto nZ = {nz, z Z} um ideal de Z.
Exemplo 3 - Seja f : A B um homomorfismo de anis. Ento N(f) um ideal de A.
Demonstrao. Prove-se apenas que para todo a A e x N(f), ax N(f) e xa N(f).
Para que ax N(f) dever-se- ter f(ax) = 0B. Mas f(ax) = f(a)f(x), porque f um
homomorfismo de anis.
Mas x N(f). Ento f(ax) = f(a)f(x) = f(a)0B = 0B.
Exemplo - No conjunto de todas as funes reais de varivel real, F, o subanel C formado por
todas as funes constantes no um ideal de F. De fato, o produto da funo sen x pela
funo constante 2 a funo 2sen x.
Cr*/r( 1 - Seja I um ideal de um anel R. Ento o conjunto R/I = {a+I, a R} um anel
para as operaes:
(a + I) + (b + I) = (a + b) + I;
(a + I)(b + I) = (ab) + I.
D&0()(+, 2 - Ao anel do corolrio anterior chama-se %)&* 5"$(&)#& de R mdulo I.
Todo anel R tem dois ideais {0} e o prprio R. Esses ideais so chamados ideais
imprprios ou triviais. O anel cociente R/R tem apenas um elemento e, R={0} isomorfo a R.
T&r&3% 1 - Se R um anel com identidade, e I um ideal de R que contm a identidade,
ento
I = R.
Demonstrao. Seja I um ideal de R e suponha-se que 1 I. Claramente I R.
Seja r R. Ento r = r1, mas 1 I, logo r I.
T&r&3% 2 - Nas condies do teorema anterior, se I contm uma unidade de R ento I = R.
Demonstrao. Seja u uma unidade de R tal que u I. Ento 1 = uu
-1
I. Pelo
Teorema 3, anterior, I = R.
T&r&3% 3 - Um corpo K no contm ideais prprios.
Demonstrao. Seja I {0} um ideal de K. Seja x K, tal que x 0. Como K um
corpo, x uma unidade de K. Pelo Teorema 2, anterior, I = K.
D&0()(+, 3 - Um anel diz-se '(3p*&' se no tem ideais prprios.
Assim, o teorema anterior garante que um corpo um anel simples.
39
T&r&3% 4 - Seja I um ideal de um anel R. Ento : R R/I dada por (x) = x + I um
homomorfismo de anis cujo ncleo I.
Demonstrao. A parte aditiva j foi demonstrada anteriormente. Sejam ento x, y R, tais
que (xy) = (xy) + I. Mas (xy) + I = (x + I)(y + I) = (x)(y), o que comprova o teorema.
EXERCCIOS 11
1. Verifique se o conjunto indicado um subanel do anel dado.
(a) O conjunto dos reais da forma a + b2, com a, b N em (R,+, .).
(b) O conjunto dos complexos da forma a + bi, com a, b Z em (C, +, .).
2. Seja A um anel. Prove que:
Para todo a A, as funes
a : A A a : A A
x ax x xa
so endomorfismos do grupo aditivo A.
3 Seja A o conjunto das matrizes seguintes:
A = | a, b Z
(a) Mostre que (A,+, .) um anel, onde + e . so as operaes de adio e multiplicao
usuais de matrizes.
(b) Verifique se o anel comutativo e se tem elemento identidade.
(c) Determine os conjuntos das unidades e dos divisores de zero de A.
(d) Considere as aplicaes
: A Z
a + b
: A Z
a - b
Mostre que e so homomorfismos de anis. Determine Ker , Ker .
4. Seja A um anel comutativo tal que, para todo a A, 2a = 0.
(a) Mostre que, para todos x, y A, (x + y)
2
= x
2
+ y
2
.
(b) Mostre que a funo h : A A, tal que x x
2
, um endomorfismo de A.
5. Liste os elementos inversveis do anel (Zm, +, .), nos casos
(a) m = 32 (b) m = 36 (c) m = 53
6. Mostre que, no anel (Z420, +, .), 17 e 121 so elementos inversveis e determine seus
inversos.
7. Liste os divisores de zero do anel (Zm, +, .) nos casos
(a) m = 36 (b) m = 53 (c) m = 100
8. Joozinho tentou inventar um conceito de mdc em Zm, da seguinte forma: sendo a e b dois
inteiros - pensou Joozinho - e sendo a e b as suas classes de congruncia, elementos de Zm,
vou definir mdc(a, b) como sendo a classe %dc (a, b).
Atravs de um exemplo, mostre que o mdc de Joozinho no est bem definido, ou seja,
podemos ter inteiros a, b, a e b, com a = a, b = b e %dc (a, b) %dc (a, b).
40
a b
b a
a b
b a
a b
b a
Em outras palavras mdc (a, b) no definido de maneira nica em funo dos elementos a e
b.
Obs. Mdc(a, b) o mdc das classes a e b e %dc(a, b) a classe do mdc(a, b).
S8BOLOS USADOS
- pertence
- no pertence
- existe
A X B Produto cartesiano A X B = {(x, y) | x A e y B}
- relao binria
- cngruo ou congruente
- conjunto vazio
- interseo de conjuntos
- unio de conjuntos
A/ - conjunto quociente conjunto das partes de A determinados pela relao de
equivalncia .
a ou a (negrito itlico) classe de equivalncia qual pertence o elemento a.
F(R) conjunto das funes reais de varivel real
- qualquer que seja para todo
M(R) conjunto das matrizes quadradas com elementos reais (entradas reais)
41
Mn(R) - conjunto das matrizes quadradas de ordem n com elementos reais
M(C) conjunto das matrizes quadradas com elementos complexos
a
-1
inverso de a
mdc(a, b) mximo divisor comum de a e b
mmc(a, b) mnimo mltiplo comum de a e b
N conjunto dos nmeros naturais
N* ou N {0} - conjunto dos nmeros naturais sem o zero (inteiros positivos)
Z conjunto dos nmeros inteiros
Z* ou Z {0} - conjunto dos inteiros sem o zero
Z
+
- inteiros positivos
Z
-
- inteiros negativos
|G| ou O(G) ou card(G) nmero de elementos do grupo G ou do conjunto G.
Zk conjunto das classes de equivalncia mdulo k.
P(A) conjunto das permutaes dos elementos do conjunto A.
[x]
y
conjugado de x por y definido por y
-1
xy.
[x, y] comutador de x e y definido por xyx
-1
y
-1
- contido ou igual
A
T
mtria transposta
I matriz identidade
<a> - grupo (ou subgrupo) gerado pelo elemento a
kZ conjunto dos mltiplos de k
a*H classe lateral esquerda
H*a classe lateral direita
G/H ou G:H conjunto das classes laterais de H, sendo H subgrupos de G.

- unio das classes laterais direita de H
N(f) = ker(f) ncleo do homomorfismo f.
A ~ B isomorfismo entre as estruturas algbricas A e B
NDICE REMISSIVO
Anel 12
Anel com identidade 39
Anel quociente 37
Anti-simtrica - 2
Associativa 7
Binria 2
Cclico 27
Classes de equivalncia 9
Classes laterais 29
Comutador 22
Comutativa 6
Congruncia 3
Conjugado 22
Conjunto quociente 3
Corpo 12
Disjuntos 30
42

H*a = G
aG
Distributividade 8
Divisor de zero 34
Domnio de integridade 35
Elemento inversvel 7
Elemento neutro 7
Endomorfismo 15
Epimorfismo - 15
Equivalncia 2
Espao vetorial 12
Estrutura algbrica 11
Gerador 27
Grupo 11
Grupo das permutaes 18
Grupo finito 17
Grupo quociente - 29
Grupide 11
Homomorfismo 15
Ideal de um anel 38
Ideal gerado 40
Ideal principal 40
Idempotente 21
Inverso de um elemento 7
Isomorfismo - 15
Lagrange 31
Lei do cancelamento 13
Monide 11
Monomorfismo - 15
Ordem (de um grupo ou subgrupo) 28
Ordem parcial 2
Ordem total 2
Partio 3
Reflexiva 2
Relao -
Semi-grupo 11
Simtrica 2
Subanel 36
Subgrupo
Subgrupo normal 29
Tabela de entrada 17
Trivial 23
43