Escolar Documentos
Profissional Documentos
Cultura Documentos
CIP-Brasil. Catalogaço-na-Fonte
Câmara Brasileira do Livro, SP
Bibliografia.
17. CDD-512.8
18. -512.02
JA
17. -512.8076
18. -512.02076
78-1208
Er1
MATRIZ RUA MARIA ANTONA. 108 PBX 257 2144
FILIAL: RUA DA CONSOLACÃO, 49 -. FONE 259-3237
CAIXA POSTAL. 2373 - 01 222 SÃO PAULO
ÍNDICE
Parte 1 - OPERAÇÕES
1 .3 Grupide ....................................... 11
Exercícios ....................................... 25
2 .4 Distributiva ................................... 36
Exercicios ...................................... 43
Capitulo 4 MONÓIDES
4.1 Conceito de moriide e...•t......sIê ................ 66
Capitulo 6 - COMPATIBILIDADE
6.1 Compatibilidade de uma operaço com uma re1aço .. 90
6.2 Compatibilidade de uma operaço com uma re1aço de
equiva1ncia . ....................................... 91
6.3 Propriedades da operaço-quooiente ............... 92
6.4 Números inteiros congruentes ..................... 94
6 .5 Congruência modulo rn ............................. 95
6.6 Compatibilidade da adiço era Z com a congruncia
modulo m ............................................ 95
6.7 Compatibilidade da multiplicação em Z com a COfl-
g rüncia modulo m ................................. 9b
Parte 11 - GRUPOS
f) DDfl1D?T'flAfl1 WQ (LMTDn
Captu10 11 - SUBGRUPOS
11.1 Conceito de subgrupo ............................ 141
11.2 Subgrupos proprios e improprios 142
11 .3 Exemplos de subgrupos ............................ 142
11.4 Caracterizaço de um subgrupo ................... 14 5
11.5 Centro de um grupo ................................. 147
11.6 Interseço de subgrupos ......................... 14 9
11.7 Relaçes de equivalncia associadas a um subgrupo 150
Exercícios ....................................... 1 51
BIBLIOGRAFIA.................................... 282
Parte 1 - OPERAÇÕES
Cap.tuIo 1
OPERAÇÕES. NOÇÕES FUNDAMITAIS
Definiço
(:(a, b) Me = af b
Por ser f uma operaço com DOIS termos, a e b, e uma OPERAÇÃO BI-
!,, RIA; alem disso f uma OPERAÇÃO INTERNA, porque, tanto os ter-
mos a e b como o composto afb = o so elementos de um mesmo. con-
5unto A (a,b,cEA).
1e2 Notaçes
, , -r
isto e, em lugar de afb escreve-se:
aDb ; ab
(a,b) 1 a + b = c
(a,b) 1 - a • b = c
NO T A
ía*c =b*d
a b e e =d
1.3 Grupide
DEFINIÇÃO
* 7 = - + 2.7 = 10
5*0=5+2.0=5 9 etc.
Se A = R, temos, p.ex.:
As igualdades:
AJ..B = A B, ADB= AB
5a0 GRUPÓIDES.
{a 9 b} , c = { a,c} , 2 = (a,b,c}
14
AA = jflf : A__A}
RA={fl f:A___.R}
abi
M (R)= j a,b,c,dER
2
d e
A igualdade:
e f
:] * E: : :] +
[a bi [e ri
1' !EM2(R)
L 0
dj 9 hJ
temos:
ra [e i [a+e b+f1
bi
+ 1 = M 2 (R)
Le dJ g hJ c+g d+hJ
Analogamente, a igualdade:
ra bire 1 [a bi [
Lc dJ L9 hJ [c d1 9 h
ra i,1 re fi
1EM 2 (R)
[o dj [g hJ
temos:
ra bi re fi rae + b af + bhl
[e dj [g
1 =
ef + dhj
E M(R)
2
hJ [ce + dg
(15) A igualdade:
(a,b) * (c,d) : (a + e, b + d)
Analogamente, a igualdade:
EXEMPLOS:
riT
(1) A tabela de dupla entrada ao lado define 1*1 O l2
uma operação * no conjunto FINITO A= 0,1 9 O OI?
2} , pois, temos 1 1I2O
U L) u'j.j. j -
101 1, 1 2=0
II1 0=1_Ll=li.L2=1
2 1 O = 2 _L 1 2 2 2
ri {a} [b} A
iiE {b} }A
{a} {b }A
( b} A A A' A A.
- [a J tb A
{aJ [b4 A
{a a} {a} fa} a A
A A Jb} fa} A
19
o ; f3 f 2
f
/1 2
=1
2
fi 1 2 3 CL \1 2)
\
f2 '2 1 2\
f3=( f=
f3 f3 f3 f3 f3 1 1)
),
-
2 2
4 4 A
4
-
=Jf, f 0 , f, f
41
1,6 Parte fechad em relação a uma oporaço.
Sub-grupoide
seja (A, *) um grupide seja E uma PARTE no vazia do Conjunto
ECA).
DEFINIÇO
EXEMPLOS:
(i) O conjunto
P = {2n 1 n EN}
(2) O conjunto
i [n _i n(N}=
(4) Os conjuntos:
•' i-'°'}
21
1 -1 1 •-± ±
a*b*c = (a*b)c
a*b*c*d = ( a *b*C)¼d
a*b*c*d=((a*b)*c)*d
a1 + a + a OU a
2 +
a1 a2 a ou
i=l a
n-1
(*a ) = (*a ) * a (i)
1 fl
1=1 i=1
I a+a (2)
n n-1
a. = tT a. a (3)
i=1
O COMPOSTO:
a * a * • * a (n termos)
a + a+ •.. + a (n parcelas)
2'+
a•a a (n fatores)
indica-se por a n
a+a=2a, aa=a2
n n-1 n ri-].
(*a) = (*a) * a, na (nl)a + a, a =a •a
1
(*a) 1 a, la a e a = a.
25
t$ikiJ.
IP
l No grupide (N, *) a operação * definida por a* b ab 2 .
Calcular 2 * 3 9 (2 * 3) * 2 e 2 * (3 * 2)
(3 * (x * x)) + (2 * x) = 160
9 Completar as TÁBUAS:
ir A B -- A
=_
A B C [D A E1
11 Sem as PARTES de N:
E = { E N 1 x é
x primo }
{x l = 2,
F = x rEN}
21 Comutativa
DEFINIÇÃO:
EXEMPLOS:
ab = (a + b) (b + a) = b* a, a,b(R
aEb= bO a, Va,b (R
(a,b) ED (c,d) (a + o, b + d)
e COMUTATIVA
[e f1 ra b
=1
[g hj Lo d
7 - 5=2 9 -2 = 5 - 7
2*5= 2 = 32 25 = 525*2
3L5=35=5L3
isto é:
305 5 03
DEFINIÇAO:
(a * b) * e = a * (b * e)
Num semi-grupo (A, *), o COMPOSTO dos elementos de uma terna orde-
nada (a,b,c) de elementos de A no depende da maneira de"ASSOCIAR"
os elementos a, b e o (nesta ordem), isto e q os parntesis das ex-
pressoes:
(a * b) * c e a * (b * e)
(a*b) * 0= a * (b * c) = a*b * e
EXEMPLOS:
(a + b) + c = a + ( b+c),
= a+b+c+ab+ae+bc+abc (1)
a + b + e + ab + ao + bc + abe (2)
(5) A operaço * em A {0 9 1 9 2 9 3}
Hr-;1- 2j1
definida pela TÁBUA ao lado
O O 1 2 3
ASSOCIATIVA. Assim, p.ex.,:
1 1 2 '3 O
(1 * 2) * 3 = 3 * 3 = 2
3 3 O 1 2
1*(23) =1*1=2 LJL._1
(a,b) * (c,d) = (a + e, b + d)
ASSOCIATIVA:
Logo, (R 2 , *)
e um SEMI-RIPC COMUTATIVO.
([a bi re fi
ri j [a+ e b+fl [1
]
[c aj [g h) Lk m c+g d+hJ Lk mJ
(0+)*k (d+h)+mj
L C
d+(h+m)j
r a
r 1
1
e
bI e+i f+j a bI f + [i j
Le d i g+ k h + mJ e dj g hJ Lk m
i/
(12 : 6) : 2 = 2 2 = 1
12 (6 : 2) = 12 : 3 4
(2 * 3) * 2 = 2 * 2= 8 *'2 = 82 6
Portanto:
2
(2*3)*242*(3*2),ist o (23)2 2(3
:
Logo, (N q NO É UM SEMIGRUPO
e
b
NO T A Por convençao: a = a
a * (b * e) a * (b + 2c) = a+ 2h + 4c
(2 J1)..L 3
2(l3)2±3=2
3 j3 i
± ±1±
Logo, (A
= t 1,2,3} ±) NO É UM SEMI-GRUPO.
(f + g) + h =f + (g+h),
f,g,hRA
(f.g).h = f.(g.h),
=f(x).(g(x).h(x)) =f(x).(g.h)(x) =
= (f. (g.h))(x)
ASSOCIATIVA:
(AAB)c = A(BIC)
ALB= BA.
Logo, (P(E) 9 L) é um semi-grupo comutativo.
NO E ASSOCIATIVA:
Com efeito:
a1 * a2 * * a 5 = (a1 * a2 * a * a) * a5
_((a*aa)*a)_(a*a*a)*(a*a)=
Portanto:
Portanto:
81* 8 * 83 * 8 4 = 83 * a4
2,4 Distributiva
DEFINIÇAO I.
a * (b T c) = ( b) T (d *
DEVI STI! AO 2
(b T e) * a - (b * a) T (e * a)
DEFI'IÇO 3
a * (b T e) = (a * b) T (a * e)
e
(bTe) * a = (b * a)T(c * a)
(b Tc` * a = a * (b T o) = (a * b) T (a * e) = (h a) ( * a)
Analogamente, se a operaço * è distributiva à direita, em raia- =
ço a operaço T e se *e COMUTATIVA, ento * tambem e distributi
vã a esquerda em relaço a operaçao T Com efeito
a * (b T c) = (b Te) * a (b * a) T (e * a) (a * b) T (a * e)
EXEMPLOS:
(b+c) : a = (b:a) + (e a)
(b -c): a = (b : a) - (e: a)
2
(b+c)Oa= (b+c) 2 a = ab +2abc + ao 2
e
(b O a) + (e O a) = b 4 a + c2 a
isto :
(b - c) ED a = b - c = (boa) - (ca)
isto :
a® (b - c) (a e) - (a(Dc)
TÁBUA ao lado. 4
2 2 1 3
Temos :
O (a j b) = c e (e O a) .1. (e E] b) = e ..j.
isto e:
[(g+h)of] (x)(5+h)(f(x))=g(f(x))+h(f(x))
isto :
(g+h)of=gof+hof
[fo(g+h)] (x)=f((g+h)(x))=f(g(x)+h(x))
f(x + x - 3) = f(2x - 3) = 2x
= (f.g+f.h)(x)
isto :
EXERCÍCIOS
a)á*b=1ab
a+b
sim definidas:
A = {1,234}
sim definidas:
(a,b) O (c,d) = (a * c, b T d)
aTb=a+b+2 e aDbab+2a+2b+2
i) a * (b * e) = e * (b * a)
(a*b)*(Õ*d) d*(e*(b*a))
i) (a b) * (e * d) a * ((b * o) * d)
ii) ((a*b)*e)*d=a*(b*'(c*d))
DEFINIÇÃO.
EXEMPLOS:
a+a=a 2a =a a
(a-l)(a-2) = O 4===> a 1 ou a = 2
(4) Seja o grupide (R, T), a operação T sendo definida por aTb=
= (a+ b). Para aR, temos:
DEFINIÇÃO.
a * x =x * a a
TEOREMA.
EXEMPLOS:
O.x = x.O = O
DEFINIÇÃO.
e * x =x * e = x
EXEMPLOS:
O + x = x + O x e 1.x = x.1 = x
EflX =XflE =X e U = X U$ =X
í_ )
(5) Seja o grupide (. 1'2'_ J' --
- *1' 1 2 3
a operaçao * sendo definida pe-
la TÁBUA ao lado. 1 2 3. 1
j —
O ELEMENTO NEUTRO para esta ope _L _
- 311 213
raçao e 3 9 pois, temos:
3*1I1*3 9 3*222*3
3*3=3
ra bl
jEM2 (R)
Lo dJ
temos:
i r bI [a bl flo o [a bl
O 0e d c dl [o 01 o d
IAOf f olA
e*x=x+e =x e =0
52
e - x=x e x - e=x
e:x =x e x:e=x
x+00+xx e Ox=O
O
X.1 1.x =x e x =1
a*b=a*c , b=c
DEFINIÇÃO 2.
b * a = c * a 2 b = c
,1
DEFINIÇO 3.
EXEMPLOS:
a*x = b a= b, VXEA
x*a=x*b e b __
• x =x ; a
x
a b a = b : a b
1
Como a * 1 b * 1 a =b, a= b, segue-se que 1 e elemen
te SMPLIFICÁVEL À DiREITA.
56
hof = hog : f - g
foh = goh : f = g
= f(x) g(x) f
DEFINIÇÃO 1.
DEFINIÇ ÃO 2.
DEFINIÇ Ã O 3.
aa' = a*a = e
-1 -1
a.a =a .a=l e (a ) =a
EXEMPLOS:
u(z)
59
2 2 O 2
Néste grupide, cujo ELEMENTO
o
NEUTRO e 1, existem as TRÊS E . SPÉ
CIES de elementos SIMETRIZÁVEIS:
3
L 1
c) Os elementos 1 e 3 so SIMETRIZÁVEIS:
1*1=1*1=1, 3*3=3*3 = 1
DEFINIÇO.
EXERCÍCIOS
a) A=Z, a*b=ab 2
b) AR, a*b =
c) p = Q , a*b = a 2 + b2 + 2ab
a) A , a*b=ab/2
b) A=R , a *ba + b
+ 1 + ab
c) A=Z , a*b = a+b+4
i) xDxx, X(A
2) 2 é o ELEMENTO NEUTRO
3) 1 é o ELEMENTO ABSORVENTE
a) eTe=e e f*f =f
• b) x*xxTx=x, VxEA
A = ((ab) 1 a,bER e a o}
e a operaço T em A é definida por
F~~T 1 2 3 O 1 1 2 3
1 1 2 3 1 1 2 3
2 2 2 1
3 3 1 2
18. Seja o grupide (Q, *), .,a operaço * em Q(conjunto dos nume
ros racionais) sendo definida por a * b = a+ b - ab,
a) Calcular: 3 4 2*(5) • e
b) Achar o ELEMENTO NEUTRO para a operaço .
41 Conceito de monóide
DEFI NIÇO.
a = e*a = a, VaEA
EXEMPLOS:
A =f 1 f: A A}
6?
(f o g) o h = fo(goh),
foIA=IAof = Í, VrEA
a ai a*a = e
Cumpre demonstrar:
(b * a) * a' = (c * a) * a'
a' * (a * b) = a' * (a * e)
(a' * a) * b = (a' * a) * c
e*b=e*c ou b=c
TEOREMA 2.
TEOREMA 3.
-(a+ b) = (.b)+
(a.b) =b .a
(a b) = a b 1
COROLRIO 1.
-1 -.1 -1 -1
(a .a.. ....a) a • a .. .. ... .a
1 2 ri ri ri-.].
COROLÁRIO 2.
(a) = a * a * * a (n termos)
71
4.3 SUBMONÓIDE
Seja (A, *) um monóide e seja E uma PARTE no vazia do conjunto A
FECHADA em relaço a operaço .
DEFINIÇÃO
EXEMPLO
TEOREMA.
a*e a*e = a
M.
* (*a)ri = (a * a .. * a) * (a * a . * a)
ri ri m+fl
() * ( a) = a * a,* * a (a + ri termos) = (*a)
ri ri
ma+ na, =(m+n)a e a .a =a m+n
TEOREMA 2
(*a)ru (2)
ou seja:
(*(*a) ) = a mn
*... *a (mn termos) = (*a)
m rnn
n(ma) = (mn)a e (a ) a
nn
= (* 8 )
-n -1 ) n
(-n)a = n(-a) e a = (a
TEOREMA 1.
Num monóide (A, *, e), para todo elemento SIMETRIZÂVEL aEA,se tem
75
* (*a) = (* a f'
quaisquer que sejam os numero.., inteiros m e ri (ri, ri EZ)
OU sE,ja:
n<r : (* a ) ri * (*a) (* a ,) r = (* a )
ou seda:
TEOREMA 2.
t em:
) rn =
= (*(*a)') (*(*a ) r )n (*
(ii) Ternos:
ÉXERC icios
MON6IDE COMUTATIVO
um MONÓIDE. COMUTATIVO.
O . O' O O. O
1 O 1 a 1+a
-__- -----
2
5. Mostrar que (R 0) um MONÓIDE COMUTATIVO, a operaço o
sendo definida por (a,b) O (c,d) (ac, bd).
5.1 Homornorfismo
DEF1NIÇO.
EXEMPLOS:
a +b 2a 2
f(a+b) = 2 b
(a, b) T (c,d) = (a * c, h * d)
80
A fnço
u f: A 2 — A tal que f(xy)x e um HOMOMORFISMO DE
(A 2 ,T) EM (A, *), pois, quaisquer que sejam os pares ordenados
(a,b) e (c,d) de A 2 temos:
COROLÁRIO
isto :
(a 1 Tb1 ) Te 1 = a1 T (b 1 T e 1 )
DEM.- Qualquer que seja o elemento a 1 de f(A) existe a.EA tal que
82
isto e
a1 T f(e) = f(e) T a1 = a1
a* at a*a=e
DEFINIÇÃO
(gof)(a*b)=gf(d*b')=g(f(a)f(b )
DEFINIÇÃO 1.
DEFINIÇÃO 2
DEFINIÇÃO 3
(ii) f(A) =
EXEMPLOS
e a função £ e BIJETORA
f(AUB)=E-(AUB)=(E-A)fl(E-B)=f(A)flf(B), VA,BEP(E)
e e função f é BIJETORA.
O O 1 2 3 a ab 1
2
LI1LJ \
3 3 O 1 2
f(x) = 1 se x e par
f: Z - {_l,lj tal que
f(x) = -1 se x e impar
f(a+b) = -1 = (-l).l
f(a+b) = l=(-l).(-l)=f(a).f(b)
TEOREMA.
ou
a * b = f(a 1 T b 1 )
ou seja:
T b 1 ) = f(a1) * f(b1)
Se f: A B é um isomorfismo de (A *) em (B,T) e se g: E
um isomorfismo de (B, T) em (C, O ), ento a FUNÇÃO COMPOSTA
g f: A C é um isomorfismo de (A, *) em (C 1 O ).
DEFINIÇAO 1.
DEFINIÇO 2.
ii) f e BIJETORA
EXEMPLOS:
e a funço f e BIJETORA.
f(a,b) = Vã-
.b f(a).f(b)
e a funçao f e BIJETORA.
f(a) + f(b) = a * 2) + (b + 2) = a b + 4
isto é.
f(a+b) 4 f(a)+f(b)
Capitulo 6
COMPATIBILIDADE
DEFINIÇÃO
EXEMPLOS
(a 1 a' e b b ab 1 a'b'
91
xA 1 xRa}
a*Rb=a*b (l'
*Rb = V A/R
a* e =a* e =a
e R a= e * a =
( ) *R * = (a * b) * c =a *
_abc_aLb*c)
* R b =a * b =b * a =b *
DEFINIÇO
x (mod.m) : x (mod.-m)
EXEMPLOS:
TEOREMA.
xRy xy (mod, m)
6,6
.6 Compa t i b i. li. da de , da adição em Z com
a con.gruencia modulo m
TEOREMA.
kEZ, a - a
h b -h=hm
96
1JkEZ, a a' = km
hEZ, b - b' = hm
E como
ab - a'b' = (a - a')b + (b - b')a'
temos:
ab - a'b' (k.b+ha')m
o que demonstra:
aba'b' (mod. m)
Capitulo 7
CLASSES RESIDUAIS
= {x xa (mo d, zn)}
ou
f x 1 x = a + km, kEZ}
(1) a
(3) E flE=
(4) n E
O CONJUNTO-QUOCIENTE DE Z pela CONGRUÊNCIA MÓDULO iri, isto ,o con
junto de todas as classes residuais modulo rn indica-se por Z/(m) -
Portanto, simbolicamente
Z/(m) aEZ
98
EXEMPLOS:
TEOREMA.
a - b l<ni ab(mod, a) = /
Z/(m)
={x:x=5k+4, kEZJ
EXEMPLOS:
Portanto: Z/(2) = 1 õ, ï}
(2) Se m=, temos TRÊS classes residuais:
x=3k+1, kQZ
=x x=3k+2, kEZJ=[...
100
Portanto: z/(3)
Portanto: z/(4)
= [x 1 x=5k+2, kEZ}
= [x 1 x = 5k+4, kEZ} =
Portanto: z/(5)
a+b a + b, V,Ez/(m)
a + t, = r =a + b a+b = r
ss p.ex., e temos
101
125 + =4 0 3 x x = 5k+ 3, k =
=1...,
0 0 1 2)3
1 õ
õ 1
iH±
LL 3
L
1
úbua de adiço em
Tbua de adiçio em z/(5)
a4b=b+a
= +
+- - + =õ
102
V,SEz/(m)
a.br = =
kEZ}=
r -
2
-
3
-
H o o o 6 6 6 6
1 O 1 2 3 4 T 1i
6 5 65 65 :4]
F~ 4 3 2 tHfiff+
1bua de mu1tip1iceço em
Z/(5)
Li iIfIIiI
Tbua de multiplicaçao eia z/(6)
103
a• =
( ) ( )
a. 1=1.a = a
+ = E+
Z/(m), temos
Capítulo 8
GRUPOS NOÇÕES FUNDAMENTAIS
DEF. IÇAO
(G1) ASSOCIATIVA
(a*b)*c=a*(b*c), Va,b,c€G
(G3) Para todo elemento aEG existe uni elemento a'EG tal que
a * a' = a' * a = e
(1) Os grupides (z, .,), (Q, +) e (R, +) são GRUPOS ADITIVOS ABE-
LIANOS, porque a operaçao de ADIÇÃO em Z, O ou R possui as quatro
seguintes propriedades:
(G1) (a+b) + c = a + (b + c)
(G2) a+0 = O + a = a
(G4) a+b=b+a
(G4) a.b ba
(G1) ASSOCIATIVA:
abe bc
(aob)De =C = = ao = a o (bDc)
ae
aOe=eOa=a =a e=2
aa' 4
a?[]a= 2 - - = 2 8'
2 a
(G 4 ) COMUTATIVA
ba
13 b ab bOa
(G1) ASSOCIATIVA:
(0 4 ) COMUTATIVA:
aTb = a + b - 5 = b + a - 5 =bTa
(G1 ) ASSOCIATIVA
==+axa,ay+b=b =4X=l, y
(G 4 ) N0 É COMUTATIVA:
(1,2) O (3 9 4) = (3 9 10) ( 9 6) (3 9 4) O (1 9 2)
(G1) ASSOCIATIVA:
=A= A, VAEP(E)
AA = , VAEPE
(G4) COMUTATIVA:
AB = BAA, A,BEP(E).
(G1) ASSOCIATIVA:
A + 0 = 0 + A = A, VAEM2(R)
111
(G) COMUTATIVA:
A 5 5 + A, VA,EEM2 (R)
(G1) ASSOCIATIVA:
(a b) + + ( + ), V à, ic Z/(m)
+-6+;, VEz/(m)
V/(')
(0 4 ) COMUTATIVA:
+9=9+,
EXEMPLOS:
DEFINIÇÃO
-: e a b FC-11
e e a e e a b e o a b e
jJ a
b
aJbfe
b a
a
b
a
b
b
c
e
e
e
o c e a b
(a*.b)*c = a*(b*c)
EXERC1CIQS
R - { o,i} R
assim definidas:
ab se a>O
aDb =
a/b se a<O
i r ol[l o1[ .l o]
G-= [
01
L° iJ L0-li L° -'Jj
Mostrar que (G, .) e um GRUPO ABELIANO.
Capitulo 9
PROPRIEDADES DOS GRUPOS
Num grupo (G, *), cada elemento aEG admite um ÚNICO SIMÉTRICO.
COROLRIO
Nua grupo (G, *), para todo elemento aG e cujo simtrico a',
se tem (a')' a.
TEOREMA.
(a* b) 1 = b' *
-
(a.b) =b .a
TEOREMA
ab=a.c b=c1
b.a=c,a b j
TEOREMA
xe e = x = e
x+x=x x
x.x = x x=1
TEOR EMA
Num grupo (G *), quaisquer que sejam a,bEG, cada urna des.equa-
çes:
a*x=b (1)
v*a b (2)
Analogamente:
_4 y* e = b*a ; y b*a
y * e = b * a' y = b * a'
se o grupo (G, *) ABELIANO, entío cada uma das equaçes (1) e(2)
admite soluço ÚNICA dada por
x = y = a' * b = b * a'
x = (-a) + b, y = b+ (-a)
-1 -1
x=a .b, y=b.a
xy=(a)+b=b+(-a)ba
e cada uma das equaçes (4) admite solução ÚNICA dada por
-1b
x y a b = ba
COROLRIO 1.
Num grupo (G, *), qualquer que soja aEG, cada uma das equaçes:
a*x = a, y*aa
COROLÂRIO 2
Num grupo (G, *), qualquer que seja aEG, cada uma das equaçes:
a*x=e, *a
DEFINIÇÃO 1.
fa m*x, Vx(G
DEFINIÇÃO 2.
x* a, VxG
Td(G) aEG}
TEOREMA 1.
As funções f e g so BIJETORAS.
a a
x = a * (a' 11 x) = f(e' * x)
TEOREMA 2.
a O fb f ab a **
= (a*b)'x
(T e (G) o) é um GRUPÔIDE.
TEOREMA 3.
(G 1 ) ASSOCIATIVA:
0
a b fX
f(0 b
f of f
a * e
=f =f
e * a f af , f ET (o)
a e a e a a e
(G ) Toda funço fE T
e (G) è SIMETRIZVEL
3
f o =f aa =f =f *5
of
a' e = E' 5
EXERCÍCIOS
1, Seja (G, *) uni grupo tal que x * x e para todo xEG. Deflofls
3. Seja (a, .) um grupo tal que (a.b) 2 =a 2 .b2 , quaisquer que se-
jam a,bEG. Demonstrar que o grupo (G, ) é ABELIANO.
7 1 2 3 ---
f= 1
\\ f(l) f(2) f(3) f(n)
(1 2 3n
2 3. n
EXEMPLOS:
çKo BIJETORA f: A A:
126
2 3 4 5
43152)
J
.4
tal que
f(l)=4, f(2)=3, f(3) 1 1 f(4) = 5, f(5) 2
34 5 1 2\ (2 4 3 5 1
f
=1 5 2 4 3) (\3 5 1 2 4
A PERMUTAÇÃO IDÊNTICA DE A
2 3 4 5
IA=(
\\ 1 2 3 4 5
3 1 5 2 '\ (1 2 3 4 5
1
1 2 3 4 5) = \3 5 2 1 4
(1 2 3 4 (1 2 3 4
g= (
3 1 4 3 4 •1 2
4\\
fog=(
(1 2 3 4\
o'
71 2 3 /1 2 3 4
3 1 4/ 4 1 2) \\ l 4 2 3
(1 2 3 4\ (i 2 3 4\ (i 2 3 4
gof=j 1 o (
3 4 1 2/ \2 3 1 4) \\4 1 3 2
TEOREMA 1.
TEOREMA 2.
(01) ASSOCIATIVA:
I A ES ( A):
fof = fES(A)
= 'A'
EXEMPLO
2 3\ 2 3 ' 1 2 3
1 2
\ 1 2 3)' 1 3 2 /! ' 2 1 3)
(i 2 3\ 71 2 3\ 2 3
) f5 ( ) f6 (
72 3 1 / 73 1 2 / 73 2 1
(s3 =[ o)
71 2 3\ 71 2 3 /1 2
fof=(
3 cz
3 2) 72 1 3/ 73 1 2/
2 3\ 71 2 3\ / 1 2 3\
72 1 3/ \1 32/ H \ 2 31/
)f 4
isto e:
fof 3 f 5 g f 4 = f 3 of
i fl f2 f3 'L 5 f6
l 5 c3
'2 f
f_
f3 f3 f4 l 2 £5
£4 -
f5 S f
6 2
£4
6 f6f 2_-
130
S
t
=fr, r 1 , r2, s, s 2 , s 3 }
(1 2 3 1 2 3\ (i 2 3
r1 r2
(\3
2 3) \2 3 11 2
)
71 2 3 1 2 3 1 2 3
1 $3
1 2
3 2) 3 2 ) \\ 2 1 3
/
bre si mesmo s ão, cone é obvio, /
/
os seguintes:
H
seu CENTRO O. /
'S
S = { ro rl,r 9r39s1,
2 5s2~sh J
Estes oito elementos s ão definidos pelas seguintes PERMUTAÇ6ES do
con j unto
2 3 4\ 2 3
32 \2 143)
132
o r 1 r1 r2 r3 s1 s2 S
r r r1 r2 r3 S1 S
2
r1 r1 r2 r3 r S S S s1
v 2
r r r r r 5 S S S
2 2 3 o 1 2 1 v h
___ r r2 sV
s1 s s2 Sh r r2 I' 3
1
S s s s s r r r. r
2 2 h 1 v 2 o 1 3
Sh si s2 r1 r3 r r
s
E s s s s. r r r
v v 2 h 1 3 1 2 o
2 3 4 \ 2 3 4
3 =
r1 = = r , r1 =
4 1 2/ 2 3 4 1
2 2 2 2
71 2, 3
2 h
23 4)=r
Portanto:
- 2 3
q =tr o r1 . o In
2 v
133
r3O o r3
= s1
10.3 Ciclos
DEFINIÇÃO
Sejam a 1 ,a 2 , ,. a os do ccnUnto
elementos distint
e
f(x) = x se x fa1 a2, , a r}
IDNTICA 1
a
= n)
b}
f a19 d2 a} {b 1 ,b 2
dizem-se DISJUNTOS.
EXEMPLOS
(1) As perrnaçes
(1 2 3 4\ /i 2 3
4 2) e (2 4)
\ 3142) \i 532
(2) A permutaçao
2 3 4
= (13 5 4)
2 5 1 4)
um 4-CICLO DE
Observe-se que
(1 3 5 4) (3 5 4 1) (5 4 1 5),= (4 1 3 5)
(1 2 3 4 5 6
(14 5 6)
4 2 3 5 6 1
2 3 4 5 6
(2 1 5) =
1 3 4 2 6
Portanto, temos:
(1 2 3 4 5 6
(1 4 5 6)o(2 15) =
6 4 3 5 2 1
(1 2 3 4 5 6
(21 5)0(1 4 5 6) =
\4 1 3 2 6 5
2
3 4 56? 8\
JES
5
3281 5? 64/
Temos:
f 2 f 3 o f 4 = (1 3 8 4) 0 (2) o () o (6 7)
f =f 1 o f 4 (1 3 8 4)o (6 7)
= fof 1 = (6 7)o(1 3 8 4)
o
De modo geral, toda PERMUTAÇO f ES e um ciclo ou pode ser ex-
pressa como um COMPOSTO de dois ou mais ciclos de S mutuamente
DISJUNTOS e de COMPRIMENTO r2, e esta decomposiço ÕNICA, a
menos da ORDEM em que os ciclos so compostos
(1 3 8 4) = (1 4) o (1 8) o (1 3)
e, portanto:
= (1 4)o (1 8 ) o (1 3) o (6 7) =
(3 i) o (3 4) o (3 8) o (6 7)
i = (1 2) o (1 2)
EXERCÍCIOS
1. Sejam as permutações:
/i23456\ fl2346
), g=(
1 4 5 6 2/ 2 4 1 3 6 5
(1 2 3 4 5 6
h=(
24316
-1
Calcular: gof, g of, noi.2 f og e cgof.
137
2 3 4 l 2 3 4
r2Ç
142)' 2 4 53)
' 1 2 3 4. 1 2 3
f
' 2 14) 3 14256
4 Sejam as permutaçes de S 4 :
a) (12 3 4 5) o (2 34)
b) (3 6 2)o (1 5)0(4 2)
a) (1 3 2 7) o (4 8 6)
b) (2 5 7) o (7 8) o (1 4 5)
e) (7 2 8 1 5) o (2 1) O (4 7 8) o (1 2)
7 2 3 L 5
2 1 L b 5 3 ..
/
138
2 3 4 5 6 1 2 3 4 5 6
34
51362) ' 6 5423 i)
/1 2 3 4 5 6 7 1 2 3 4 5 6 7 8
1 24/
1' 6(
8 4
5 3 7 6 \3 5 7 1 6 2)
a) (1 3) o (2 14 5)
b) (135)0(2 46)
C) (12)o (3 4) o (5 6)
a) (135)
b) (i 2 3 14 5)
c) (254673)
(1 2 3 4 5 6 7\ 2 3 4 5 6 7 8
f1=
2 4 6 1
1' f
2
5 lj
5 7 3/ 8 2 6 3 7 4
2 3 4 5
2 4 1 5
7i 2 3 4
f
2
\\ 5 , k 2
2 3 4 5 6
f3
1 2 3 4 5/
ff 12 3 4 •5 6
f 4 =(
6 4 3 2 1
= (i 2 3) o (4 5) o (6 7 8)
f 6 =(1 3 5)o(2 4 6)
(r s) = (r s)
i5 Demonstrar:
(a1 a 2 a 1 (a a a2 a1 )
(1 2 3) o f = (1 3) o (5 7 8)
Id 1 Conceito de subgrupo
DEFINIÇÃO
V a,b a*b
TEOREMA.
*e=e (1)
COROLRIO.
a*ae=a*a ==a=a 1
O par (1, +), onde 1 denota o conjunto dos nrneros inteiros IMPA-
RES, NO E UM SUBGRUPO DE (z +), porque 1 C NÃO É FECHADA em
relço à operaço de ADIÇO em Z (3,5E1 e 3+ 5 = 82
143
+3
; 0 :
5T
(8) Os únicos SUEGRUPOS PRÓPRIOS - - -
* e a b e
do grupo de KLEIN, cuja TA— -
SUA e dada ao lado, so: e e a b o
L
([e, e } * )
e o bjaje
O par ([e,a,b},*)NO UM
SUBGRUPO do grupo de KLEIN,
porque (e,a,b NO É FECHA
{e,a} [e,b} {e,c}
DA em relação a operaço ,
pois, temos:
a*b = e je,a,b}
grupo de KLEIN.
({r,s 2 }, o)
3q ={rQ,rl,r2,r3,sl,s2,sh,sV}
TEOREMA 1.
(i) abEH
TEOREMA 2.
V a,bEH : a *bEH
VaEH
Finalmente 9 a condiço (i) do mesmo teorema 1 também taisfeita,
pois, temos
EXEMPLO
(a, b) + (c,) = (a a e, b + d)
e o conjunto
H {(x.y)ER 2 y=2x}
grupo (R 2 , a)
Com efeito
DEFINIÇO
Chama-se CENTRO de air grupo (o, a), e indica-se por C(C),o cor
quer elemento de G
Portanto, simbolicamente:
C(G)fcEG;1 e x C 9 VXEG}
J.
EXEMPLO
C(S)=[r,r
o q o 2J
c q
TEOREMA
= a*(b*xt)? = a*(x*b') =
= (a *x) * b? = (x * a) * be =x*(a*bt)
TEOR EMA
eEp e eK eHflK
e a,bEX
.a*bEH e abtEKa*bEHflK
EXEMPLO.
Temos:
(['-a 2 °
u e um SUBGRUPO de (, o), C. 0 r. e sabidoS mas c pc:
150
-'
"UK, o) = ((r , rl , r2 9r3 , s h,s} °
no é um SUBGRUPO de (s q , o)
=a*b*bt*c=a*cEH==aRc
TEOREMA 2
a*cEH ==aSc
EXERCÍCIOS
([2fl
1. Mostrar que 1 nEZ}, .) é um SUBGRUPO do grupo (Q*,
J 1 xEFJ e yEK}
a) (z/(8), +)
b) (z/(9), +)
C) (z/(iO), +)
TEOREMA.
O
e =(*a) E [a] [a]
e
(*a)G VkEZ - [a]CG
Por outra parte, quaisquer que sejam x,y E [a] existem r,s E Z
tais que
x = (*a) r e y = (*a) 5
o que implica:
X * y(* af' * (,
)S (*I'
r r*s (* (a)
155
=[ )k
=
Todo GRUPO CÍCLICO (G, *)é ABELIANO, pois, quaisquer que sejam os
elementos x (*a)r e y - (*a) 5 de G, temos:
r+s
x*y = (*a) (*a)
EXEMPLOS:
az = t(-1).k 1 kEZ} = z
.2 .3 .
-, i = 1
(*a)ri = e
m
DEM.- Suponhamos que (*a) e para algum numero natural m<n.
Ento, se xEG, existe kEZ tal que x (*)l, porque (G, *)
um grupo ciclico GERADO por a.
k =mq+r e Or<m
e, portanto:
(*a)k = (()m) *
x (*a) (*(*a)
)r ()r
* (*a )r = e* (*a
COROLÁRIO.
TEOREMA 2.
DEFINIÇO
o(a) = c(a] )
159
TEOREMA.
Num grupo (G, *), se um elemento aEG tem ORDEM FINITA, ento a
ORDEM DE a e o MENOR numero natural n(nN) tal que (*a) = e.
EXEMPLOS
RADO por :
([], +) = ([õ,
o(!) = 2, o() = 3
o(r) = 1, o(r 1 ) = 4
o
o(r 2 ) = 0(s 1 ) = 0(s2) = o(sh ) = o(s) = 2
0(f1 ) = 1, o(f 4 ) = 3
k=mq+r e Or<rn
e, portento
EXERC lc los
24
6. Seja o GRUPO CÍCLICO (G = ja,a 2 ,a 3 , ,., a e} .) de ORDEM
24 GERADO por a. Determinar ó SUBGRUPO de (G, .) GERADO pelo
elemento a de G
13 Secam as PERUTAçS
(12 3 4 12 34
e
342 - \2 431
14 Sejam as PERMUTAÇES
(1 2 3 4 '\ (i 2 3 4
f
1 2
'\l 2 3 4 2 3 4 1
2
15. Seja o grupo multiplicativo (o = tl,-1,i,-1}, .), onde i
Determinar a ORDEM de cada um dos elementos de O.
f (1 2 4) c (3 5)
164
i) o(a) = o(a')
21.. Seja (G, *) um grupo ABELIANO. Demonstrar que, para todo nEN,
o par (H = [xEG 1 o(x)1 nJ, *)é um SUBGRUPO DE (G, *).
,Capitulo 13
CLASSES LATERAIS, TEOREMA DE LAGRANGE
DEFINIÇÃO 10
DEFINIÇÃO 2.
Ha j* hEHT
• 16
H + a =[h+ a t hEH}
a = H* a, VaEG
SUBCONJUNTO de G.
EXEMPLOS:
b*H=[b*e, b*a}=jb,c}
c = [c*e, c*a}=[cb}
H*e={e*e, a*e}(e,a=H
H*a={e* a , a*a}={a,eJ
1-1 * b = [e * b, a * b}={b,cJ
e*c, a*c}={c,b}
o + tz = 4z + o
1 + 4z = { ...,-7,-3,l,5,9,... } =4z + 1
2 * 4z = =4z + 2
3 + 4Z = . . ,-5,-1,3979119... } =4Z + 3
5 +H [5 + 5, 5 + , 5 + }=[5, , }= H + O
1 + H ={T + 5, Ï + + }= f , , }= H+
2+ H 2+ 2}=f, , 5}=H+2
168
3 + H =[3 + 0, 3 + 2, 3+
}=I' 5, 1}= H + 3
+ n + 21
+ }={, 5, j= H+
H 5, + , 1, H+
={+ +
= [f 1 o f 1 , fi o f3 }•= [f 1 ,f3
J
f 2 oH=[f 2 of 1 ,
f 2°3J=12951
f 3 oH = {f 3 of 1 , f3of3 }= {f3,f1
f 4 oH =[f 4 of 1 , f4 f 3 J=jf f6 }
0 49
f 6 oH={f 6 of 1 , f6
0
f 3 }={f
69
f4 J
Analogamente, as CLASSES LATERAIS À DIREITA DE H EM S 3 5o os con-
juntos:
Ho f = f1
0
f1 , f 3 o f1 } = {r 1 ,f 3}
Ho f = ff o f2 , f 3 o f2 } =
Ho f = { f 1 o f 3 , f 3 o f3 } = [f f1 }
39
Ho f = {f 1 o f f 3 o f4 } = {f 4 ,f 2 }
41
:o f5 = {í':0 f 5 f3 0 f5 J =
169
Hof 6 = [ o, f 3 f 6 } =[f 6 f 5 }
fl. 0
f H, f2 oH, f 4 oH} =
{1 f 1 ,f 3 } , [f 2 ,f 5 } , {f 4 ,f 6 }
e
Hof2 , Hof 5 } = 11f, 3 } , ,
r1 H = fr 1 0 r, r10 rl , sh}
s } =
H = [r 2 o r, r2o r2s2}
s }={
oH s 1 o r, o SI} S ,r
={ s1 ={ I }
= {S
2
or, s 0
5 = [
s2,r2
J
H = {so s
h
SO h r, h
50 1 } = j sh , rl}
so =ís o , 5 05 1=s ,r
v lv o v li LV 3
Ho r = [r or , s or r ,s }
o o o 1 o) { o 1
H o r1 = { r o r1 , s1 o r1 r1 , s }
} {
Ho s2 = [r o s2, s os2
i 1 = { s29r2}
Hosh = tr00 5h' S io S bi ={sh , r3}
a*e E a* H, VaEG
ou seja:
aEa*H, VaEG
172
(a' * b) * }1 = 11
h = (a' * b) * k a * h = b * k
a = a1 *H
a*Hflb*H = ou a b
DEM.- Suponhamos que a*H e b*H tem algum elemento COMUM cEG
(cEa * Hflb * H). Então, existem h,kEH tais que c = a*h e
c = b*k, o que implica:
= a' *b
E como o composto h k' EH, segue-se que a' * bEH. Logo, pela
propriedade P. , temos a * H = b * H.
r? 3
f(h1 ) f(h) : a * h1 = a * = h, h 1 ,h 2 E H
n(a*H) = n(H), a
={xEGl a*H=x*H}=a*H
(p 8 ) se (, )e um subgrupo do grupo (G, ), ento o conjunto de
todas as classes laterais ck esquerda de 1-1 ea G e uma PARTIÇO
do conjunto G.
aRb4==a*bEH
te
TEOREW? 1.
(*a) = e, VaEG
H [(*a) 1 kEz }
Portanto:
= () mq = (()m\q(q
e
177
TEOREMA 2.
TEOREMA 3.
/o(a)
= (H).o(H)
178
EXERC ÍC lOS
DEFINIÇÃO.
Seja (H, *) um SUBGRUPO do grupo (G, *). Diz-se que (H, *) um
SUBGRUPO NORMAL DE (G, *) se e somente se a seguinte condiço e ve
rificada:
a*H = H* a, Va€c
EXEMPLOS:
5 {5 +
+ + 5, + 5= {T, fl = E + Ï
5+ = 5, 5 + 5 } = fS, 5 } = E + 5
3 +5)={. I=E+3
180
= {f 1 ,f 3 }, o) e (K = ff1 ,f 4 ,f 5 J, o)
s1 oH 2 Hos1 = Hos 2
50H
f'-
l2
s Ho
h o H = soH ={h'}= Ho
181
TEOREMA.
a*h*atEH, \IaG e
ou seja:
a*hEH*a aHCHa (1)
Portanto:
h * a (a *a o* h * a)
( a * (? * h * a)E a * H
=H*aCe*H (2)
COROLÁRIO
= c*a*a =e = c€c(G)
DEFINIÇÃO
Este produto indica-se por A.fl ou apenas por AS. Portanto, simboli
camente:
A.b={xbEGI xEA}
83
EXEMPLOS:
e B
Temos:
A B ={ + + , + , 2 + , 2 + +
e
B.A = A.E
TEOREMA
(a H) (b H) (a*b)*H, Va,bEG
DEM.- Seja
x (a * h) * (b * k) = a * (h * b) * k
o que implica:
(a H) (b*H)C(ab)*H (1)
Seja, agora,
y = (a*b)*k=((a*(h*h)*b)*k) =
= (a h) * ( * k 2 E (a * H) . (h * 9)
)
185
(a*b)*HC(a*H) (b H) (2)
14.5 Notação
Seja (H, *) um SUBGRUPO NORMAL do grupo (G, *) O conjunto de to-
das as classes laterais DISTINTAS de H em G indica-se por G/H, is-
to e
G/Hta*H=H*al aEG}
EXEMPLOS
G/H=j{fl,fk,fS} {f2,f3,f6}}
(a * H) o (b * H) = (a * H) (b * H), Va,bEG
(a ) (b * H) (a * b) H E G/H
86
&*H c *H e t=b H
1 1
implica:
(a * H) (b * H) = (a * b) * 1-1
TEOR ENA
(G) ASSOCIATIVA
* H) o (b H)] o (c * H) ((a * b) * H) O (e *
* H) o (e * ) = (a * e) h a* j
= (e * a) * H = (e * ui) O (a * H)
(a * H) O (a' * H) = (a * ai) * H = e*
= (a' * a) * H = (a' * . (a * p)
18?
DEFINIÇÃO.
TEOREMA
seja (H, *) um SUBGRUPO NORMAL do GRUPO FINITO (G, *). O GRUPO QUO
CIENTE (G/H,D) é FINITO e o(G/H) = o(G)/o(H).
o(G)
o(G/H) = 1 G(F1 ) =
(s 3 /H,D) ( [í 1 0 H= H, roN), o) =
, {f f f 6 }} o )
= 29 39 9
OH f2 oH
H H -- Í' 2 OH
f 2 oH H
} ,
O H Ï+H
[+ +H H
[4k 1 kE z}
O + 4z = ( 1-81--49014,8,... } = 4z + O
1 + 4z =[...,_?,_3,1,5,9,...}= 4z 1
2 4z ={...,6,_2,2,6,1o, ...} = 4Z + 2
3 + 4z =f...,-5,_1,3,7,11,
...J = +3
4z 4Z 1 + 4z 2 + 4z 3 4z
í 4 r 5
H=1e,a,a 8ji , F!.a=ta,a ,a 9
6 lO 11
H.a3 =
2 2 3 7
H.a = 1a a a , a a
2
H.a H.a H.a 3
H = {:L,_l} e i.H =
L o
H
ii
i.H
H
i.H H
EXERCÍCIOS
h k = k * h, e kEK
a) (3 = Z, +), (H = 3Z, +)
b) (G Z/(12), +), (s
Capítulo 13
HOMOMORFIS\OS E ISOMORFISMOS DE GRUPOS
15.1 Homomorfismo
DEFINIÇÃO
*
(a,b) ab
/ b
a*b_J_ f
U
(a)Tf T
(f(a),f(b)) f(ab) =
(G, *) =f(a)Tf(b)
T)
(4) Sejam os grupos aditivos (M (R), +) e (R, +), onde M (R) deno-
2 2
ta o conjunto de todas as MATRIZES reais quadradas de ORDEM 2. A
funço f: M 2 (R)—R definida por
([a bl\
f=I =s+d
\C dJ 1'
[a bi [m ni
e 3=
L° dj ip qj
temos:
= a + rn + d + q (a + d) + (m + q ) =
(ra b (rm i\
f ) + f( ) = f(A) + f(B)
\_P qJ1
194
r s r s
f(a .a ) = f(a ) f(a )
Assim, p.ex.:
DEFINIÇÃO 1.
DEFINIÇÃO 2.
(G T).
N(f)jxG f(x) =
TEOREMA 1.
a * e = a f(a * e) = f(a)
Portanto:
TEOREMA 2.
ou seja:
(G,*)
T)
TEOREMA 3.
TEOREMA 4.
= e1 T (e 1 )' e1 T e1 = e1
TEOREMA 5
f(a) T (f (a))' = e 1
DEFINIÇX() 1.
DEFINIÇO 2.
DEFINIÇÃO 3.
(ii) f(G) =
EXEMPLOS:
l• 1 2 5 -1 -1 1 -i i
200
o
e, alem disso, a funçao f e BIJETORA.
IP
5 5
ï ï 5
f(a) = 1, f(a 2 ) = , e) = 5
(G, ) ( z/(3)4 +)
TEOREMA.
f(a) T (f(a))' = e
Num grupo (G, *), para cada elemento aEG, temos a TRANSLAÇO À
ESQUERDA EM (G, *) DEFINIDA POR a, isto é, a função f a: G G de
finida por f(x) = a + x, XEG, e o par (T(G), o), sendo
• T(G) o conjunto de todas as trans1açes a esquerda em (G, *):
Em particular:
a =a * e =b * e =b
203
DEFINIÇÃO i.
DEFINIÇÃO 2.
EXEMPLOS:
g G/N(f) - G
definida por
g(a * N(f)) f(a), aEG
o ) ' ( G1 T)
f(a 1 a) = e 1 a1 a; (f
a1*N(f) = a2*N(f)
205
COR0LRIO.
h(a) O h(b)
O EPIMORFISMO f, o ISOMORFISMO g e o f
G --___
HOMOM ORFISMQ CA N ÔNICO h podem ser 1
G/N(f)
• EXERCidOS
M0RFIS0 DE .).
206
6
g(a) = g(a 5) = 3, g(a2 : = g(a ) 6
7
7 14
g(a) g(a ) = 9 g(a ) g(e) = O
E( 5 ) f 19 g(i) f 49 g() =
(a,b) * (c,d) (a + e, b + d)
um AUTOMORFISMO DE (o, ).
Capitulo 16
ANEIS. NOÇÕES FUNDAMENTAIS
DEFINIÇÃO
(a*b)*c=a*(.b*c), Va-,b,cEA
(A 4 ) A operaçao é COMUTATIVM
a*b = b* 'V'a,bEA
() A operação T e ASS)CIATI A
- t 1a,b
210
(b * c) Ta = (bTa) * (c T a)
V a q b,cEA
Em outros termos, a terna ordenada (A, * t -7- )é um ANEL se e somen-
te se so v1idas as trs seguintes condições:
(A4) a + b b + a, Va,btA
(A.» a b = b , Va,bQ A
(4) A terra (Z7 /(m), +, .), rnde zn>i, e um ANEL, pois, so vali-
das as trs seguintes condiçes:
= [f 1 f
de adiço:
o
F1 [3 [5
'1 [3 1 [i 01
[2 iJ L' 01 L7 2][i oJ[i O 2 iJ
mas admite ELEMENTO NEUTRO-a MATRIZ UNIDADE DE ORDEM 2, 12:
[231
Li 9j
r'
Lo iJ
olri
Lo
01 r2 Li
31[2
9J Li
31
9J
ii
Portanto, (M 2 (R), +, .) um ANEL NO COMUTATIVO COM ELEMENTO UNI-
DADE.
a.b = O, Va,bEA
EXERCÍCIOS
ab=a+b-1 e aTb=a+b - ab
a*b=a+b_3 e aTb=a+b - ab
(a,b) O (c,d) = (a + o, b + d)
(a,b) * (c,d) = (a + c, b + d
(a,b) O (c,d) = (a + c, b * d)
(a,b) * (c,d) (a + c, b + d)
* o 1 T O 1
o i o o o
±LL 1 íi±±
O O 1 2 3
O• •0 1 2 3
1 1 O 3 2
2 2 3 O 1
3 3 2 1 O
ordem 2 da forma
219
r5
bI
aj
(±) -, - e -T
(. ) 1 ()_1 e
(2.1)
() 2 +
o
15 Resolver a equaço no anel (z/(12) 9 +, )
Em particular:
(i) x+a=a - x
x+a=O -= x=-a
(a')' = a, YaEA
(i) x = a x = e
TEOREMA 1.
Num anel (A, +, .), qualquer que seja o elemento aEA, se tem:
= O.a = O
DEL- Como a multiplicaço (.) é DISTRIBUTIVA em relação à adiço
(+), temos:
a/ + a.O = a.(O + o) = a.O = a,Á+ o
a.O O
Analogamente, temos:
aTe= eTa= e, Va
T)REMA 2.
a.(-h)-(a.b)
Analogamente, temos:
-a, VaEA
COROLRIO
tem:
(-a).(-b) = a.b
TEOREMA 3
(b-c).a=b.a-c.a
Analogamente, tios:
TEOREMA 4.
a = a.l = a.O O
x = x.]. = x.O O, Vx E A
isto e, A = ( o} e (A, +, .) = ( [ o} , +, .) é o ANEL NULO.
225
-1 -1
O.xxO.Ol, VXEA
Portanto, temos:
U(A)CA*
EXEMPLOS:
(a,b) + (c,d) = (a + c, b + d)
226
u(z 2 ) =
u(z/(12))
DEFINIÇÃO
EXEMPLOS:
a.b =O=a =0 ou b =0
(a,b) + (c.d) = (a + c, b + d)
(a,O).(O,d) = (0,0)
B4, AflB=
TEOREMA
Num anel (A, +, ,), SEM DIVISORES DE ZERO, todo elemento nao nulo
a de A(O 9 aEA) é SIMPLIFICÁVEL para a operação de multiplicação
(J, isto :
DEFINIÇÃO
çao:
a A O e b O ab O, Ya,bA
ou seja:
a b=O ; a = O ou b O, a,bzA
ab=ac=4b=c, a, t, e aO
EXEMPLOS
6x .e = 6x C-
1
m é um numero PRIMO, porque e um ANEL COMUTATIVO com ELEMENTO UNI-
DADE e SEM DIVISORES DE ZERO
17 7 Caricleristica de um anel
DEFlNIÇO
EXEMPLOS
na o, VnN e aEZ, 0, R
xx =, VXEP(E)
231
EXERCÍCIOS
(i) (z/(4) 9 +,
(ii) (z/(5),
12. Seja (A, +, .) um anel tal que (A, +) um GRUPO CÍCLICO. De-
monstrar que (A, +, .) um ANEL COMUTATIVO.
(a,b) * (c,d) = (a + c, b + d)
DEFINIÇÃO
(a + b v) + ( o + d T) (a + c) * (b + d) 'í-3- EB
(3) A terna ( 6,
}, , ,um SUBANEL do ANEL (Z/(6), +,
.) das classes residuais módulo , porque o conjunto 16, 3 1 }
uma PARTE no vazia de z/(6) = j5. i, , , , } FECHADA em ré
laço às operaçes de adiço (+) modulo 6 e de mult.iplicaço (.)m
dulo 6, como mostram as ÚBUAS:
+ 6
6 6 6
11 --
I õ 6
TEOREMA
(ii) \/a,bB a EB
Va,bEB ==a-b
EXEMPLOS:
Com efeito, quaisquer que sejam x,yEaZ, temos x k.a e y=k 1 .a,
com k,k 1 EZ, o que implica:
TEOREMA
OEB e 0 = OBflC
- b€BÍC e a.bEBflC
DEFI NIÇ2(O
EQ e 2E.Z,mas .2 =Z
TEOREMA
OEI e OEJ==OEIflJd
ICA e JCAIflJCA
= a - b, x.a, a.xEIflJ
EXEMPLO
(2zn3z, +, .) = (6z, +,
Ali = ta 1 1 aEA }
sendo
a+1=1+ e a + i iEI
(a + 1) * (b ± i) = (a + b) + 1
(8+1) T (b + I (a.b) + 1
+ 1) * ((a.c) + :)
241
= •((b.a) + 1) * ((c.a) +
(a + 1) * (O + (a 0) + 1 = a + 1
EXEMPLO
Z/5Z x z/(5)
TEOREMA 1.
TEOREMA 2
(l+I)T(a+I)=(l.a)+I=8+I
(a+I)T(l+I)=(al)+I=a+I
EXERCÍCIOS
a) (z/(4), +, .) b) (Z/(12)9
e) (z/(15)9 +, .) d) (Z/(24),
a) Se lEI, ento 1 = A.
1+ j {a + b 1. a.EI e b)
1 {xEA Lx.a = o}
so SUBANhS de (A, +,
i- b) = 0* = 0 * 0 •= f(a) * f(b)
f(a + b) = a + b = f(a)
m 4m
(a,b) * (c,d) = (a + e, b + d)
DEFINIÇÃO 1.
DEFINIÇÃO 2.
EXEMPLO
, -159-101--5,0,5,10,15, 5Z
=[ }
sejam (A, + .),e (E, *,T) dois ANEIS cujos ELEMENTOS NEUTROS res
pectivos so 0 0*, e seja f: A —.E um FIOMOMORFISMO DE (A, +,
.) EM (E, *,T).
ou seja:
TEOREMA 1.
TEOREMA 2.
COROLÂRIO
DEFINIÇÃO 1
DEFINIÇÃO 2.
DEFINIÇXO 3.
f(A) = E
EXEMPLOS:
= a + b - 1 = f(a + b);
=ab-1=f(a.b)
(R? +, .) (, *,).
fl =f f()
LZ
254
==a - b =0 a =b
TEOREMA 1.
TEOREMA 2.
DEM.- Com efeito, pira todo bEB EXISTE aEA tal que f(a) = b,por
que a fun;o f e SOBREJETORA, e temos:
TEOREMA 3.
DEFINIÇÃO 1.
DEFINIÇO 2.
g: A/N(f) - B
assim definida:
g(a N(f)) f(a), Va
COROIiR 10
O EPIMORFISMO f, o ISOMORFISMO g e f
3
HOMOMORFISMO CANÔNICO h podem ser
visualizados pelo diagrama ao lã
h g
A/N(f)
253
EXERCÍCIOS
+ b '6) = a - b '6
J.
= faA 1 f(a) .= a}
DEFINIÇÃO
(c 1 ) ASSOCIATIVA
(a + b) + o = a + (b + o), a,b,c¼C
a+O O + a = a, a
(c 4 ) COMUTATIVA
a+ b =b + a, \'a,bEC
(1 5 ) ASSOCIATIVA
(a b) c = a (b e), \/a,b c .0
ai =la=a, VSEc
aa=aa=i, a€c, a3
(c8) COMUTATIVA
ab=ba, Va I bC
a (b+c) = a b + a c, Va,b
[) _l - 1 - a
(a + b + C3 tQ ( \T )
2
a+ b \13 a2 - 3b2 _ 3b
a +
-b
- v3
2 2 2 2
a - 3b a - 3b
+ i a b o a b o
T
a
bíb
ab
e
c
a
aa aj a
b a b e
LdicLliJ L e
(a,b) + (c,d) = (a + e, b + d)
isto
ax-by =1 e ay+bx =0
donde
a -b
2 2 ' ' 2
a +b a +.h 2
Portanto:
a -b
2
a a
26
.2
(a,b) = a + bi, onde
x + a b ====> x = b - a
a + b = a + c b c
TEOREMA I.
b = l.b = (a . a) b = a . (a.b) = a . O O
TEOREMA 2.
COROLÁRIO
TEOREMA 3.
aa aa2 , , aa
{ aa, aa 2 , aa}=A
akEA é o INVERSO de a
TEOREMA 4
TEOREMA
b (b x) b a (b b) x = a b
1 x = a b = x = a b -
b (b x) b a -== (b b) x = a b
,-1
==* l.x a.o == x = ao = x
o o
a
a.b-1
(i) = a d = b e
a c ad+b.c
-+
b --------
=- b,d
i Md
o
268
EXERCÍCIOS
- , 3/ e
rr
6. Seda o conjunto
C ta + b a,bEQ j
7. ' 0!1
l 5
1 1 1 1
22 1 5 72
5 2 1 2
A A B
B
( A E U A E 1 O
A A B}C A A A O
E E BC' B A E O
C o ejc O O O O
(-1 1 3) T (512)
CAPÍTULO 2
3. * 123 4
1 1 2 3 4
2 2 4 1 3
3 31 4 2
4 4 1 3 2 1
2?
C'P1flLo 3
2 aTa= a, a - R
3. O
1+ 1
8 Jl j 23l
1_l 1il
11. (e,f)
1 19
15 (b) (1,0) (c) (1/2 1 -3) (d) x = e y
16 (a)lel
(o) 1
(d) u(N) =
(b ) 0
(c) 3/2, -.1/3, 2/3
(a) U( j}
11.
Í4 (r 2 3 f 6 )(x) = f 2 (f 6 (x)) =
1 ) 1
f2(1
- -
fr 6 =1 x = f 3 (x)
f3
+
f3
f' 4
f4
f3
f1
f
f2
f6
f6
f2
1 nl
5
Portanto o f6 =
1 s 3 i f2
f5
=
6f
f
2 íf
14. 56
r 13
ii
gJ —-1----
15. 1 5 7 11 13 17 =
( •i =
5 5 17 11 E
(T) =T7
7 17 13 - 1 11
L2_ 5
11 11 1 5 13 17 7
5
275
CAPÍTULO 10
/1 2 5 4 5 6 /1 2 3 4 5 6\
2
1 gof= , gof=
2 3 6 5 4/ ~2 4 1 5 6 3
2 3 4 5 6 ']- 2 3 4 5 6\
2 t —2
hoft , f o=
3 4 1 62 5' \5 1 62 4 3
—1 ,1 2 3 4 5
f ogof =
6 1 5
(i 2 3 4\ '1 2 3 4 5 o
3 ' =t ,
7/
1 3 2 4/ 6 4 2 5 3
(i 2 3 4 5 6 7 8\
h=I
1 4 5 3 a 6 7 2/
4 fogoh =(24 3)
7. f 1 = (1 2) o (3 4) o (5 6), = (1 5) o (2 4 3 6)
(1 5 o 2) o (4 7), = (1 3 8 2 5) o (4 7 6)
2 L
5\
8 (a) 1
-
- -/
276
71 2 3 4 5 6
(o)
2 1 4 3 6 5
9. (a) (1 5) o (1 3) (b) (1 5) o (1 4) o (1 3) o (1 2)
(c) (23)0(27)0(26)0(24)0(25)
10. f = (1 2 4) o (3 6 7) (1 4) o (1 2) o (3 7) o (3 6)
1
= (1 8) o (3 6 4) o (5 7) (1 8) o (3 4)o (3 6) o (5 7)
13. r, r1 , r 3 , s1 e s 2
14. s, s2 e s 3
CAPÍTULO 12
2. ( {, , , ,+) e ( {6, I, g}
3. (,},+) e ( [, , }, +)
4. 6e-6; 6e1/6
- r 2 3 8
5. G=ia,a,a, ...,a =e}
4 6 2 16 20 24
b t&.Eis a ,a 9&
277
3 -
7. o(a ) =
4`
f °) ({f 1 ,f 4 ,f 5 },
9. ({,5 , T, },
+)
o() = 3 e o() 6
12.
= (4 3 1 2)
14.
0 1
16.
r4
fi fi f2 f3 f4 f5 f
f2 f2 f3 f4 f5 f fi
f3 f3 f4 f f f f2
f : f L) fi
f* f+ f f
f5 f5 f fl[
2?8
CAPITULO 13
1 e
2. {_i,i} e {_i,i}
, {r3,4} , jf 3 f 5 , [ 5 ,f 6 }
{,i , Ï, 1-
8 , ï1, 5
, {•,
= {sk + 1 1 kEZ}
= {sk + 2 1 kEz}
= 5k + 3 1 kEZ}
- )
= L
5k + 4 1 kEZ 1
6. {, , } , TT, , ,. {, , T}
8. to, +3 1 +6, +9,
... J , 11,_2,,_5,7-8, ...}
{ 2,-1,5,-4,8,-?,... }
J4 8 r 5 9 2 6 10) ç 3 7 11
9.{ea ,a , ja,a ,a , ,a ,a ta ,a ,a
,
279
CAPÍTULO 14
1 AB= e f 3 A = A.f 3 = ff ,f 5 }
3Z=10,4-31+6,+99 ...}
O H H+1 H+2
H li H+1 H+2
L _H+2
_H+2 H
8 = 13, À . 1 + Ii=
O 8 Ï+H +H 3+8
3 +8 +H 8 .+H i 2+8
21
rb}, +,
CAPITUlO 20
2. x=3
3. x=
8. x = x