Académique Documents
Professionnel Documents
Culture Documents
1. A estrutura alg¶ebrica (A; +) ¶e um grupo abeliano. Isto quer dizer que a opera»c~ao
+ em A tem as seguintes propriedades
1
2. A ¶e um anel com unidade se a opera»c~ao ¢ tem um elemento neutro 1A 2 A, isto
¶e, se 8a 2 A, a ¢ 1A = 1A ¢ a = a
8a; b 2 A; a 6
=0eb6
= 0 ) ab 6
=0
das matrizes quadradas 2 por 2, munido das opera»c~oes adi»c~ao e multiplica»c~ao de ma-
trizes, dadas por
µ ¶ µ ¶ µ ¶
a b x y a+x b+y
+ = ;
µc d ¶ µ z w ¶ µc+z d+w ¶
a b x y ax + bz ay + bw
¢ =
c d z w cx + dz cy + dw
¡ ¢
¶e um anel com unidade I = 10 01 , a matriz identidade. No entanto n~ao ¶e um anel
comutativo. Al¶em do mais, em M(2; R) existem elementos X e Y satisfazendo X 6 = 0,
Y 6
= 0, e XY = 0. E¶ f¶acil gerar exemplos de tais matrizes tomando X e Y , n~ao nulas,
com muitos zeros. Elementos dessa natureza num anel s~ao chamados divisores pr¶oprios
de zero.
De¯ni»c~ao 1.1.3 (Divisores pr¶ oprios de zero) Sendo (A; +; ¢) um anel, um elemento
a 2 A ¶e um divisor pr¶oprio de zero se a 6
= 0 e se existe b 2 A, b 6
= 0 tal que ab = 0 ou
ba = 0. (Neste caso, obviamente, b tamb¶em ¶e um divisor pr¶oprio de zero).
2
De¯ni»c~ ao 1.1.4 (Elementos invert¶³veis de um anel) Suponhamos que A ¶e um anel
com unidade 1A . Dizemos que um elemento a 2 A ¶e um elemento invert¶³vel do anel A
se existe existe a¡1 2 A satisfazendo a¢a¡1 = a¡1 ¢a = 1A . (O elemento a¡1 ¶e chamado
inverso multiplicativo de a). O conjunto dos elementos invert¶³veis do anel (A; +; ¢) ser¶a
denotado por U(A)
Exemplo 1.1.3 Os u¶nicos elementos invert¶³veis no anel (Z; +; ¢) s~ao os inteiros 1 e ¡1,
ou seja, U(Z) = f1; ¡1g. J¶a num corpo todo elemento n~ao nulo ¶e invert¶³vel.
Portanto det X 6
= 0 ) X ¶e invert¶³vel.
Para veri¯car que se X ¶e matriz invert¶³vel ent~ao det X 6
= 0, notamos primeiramente
que, sendo A e B duas matrizes quaisquer em M (2; R), tem-se a igualdade det(AB) =
(det A)(det B) (voc^e pode veri¯car isto diretamente).
¡1 0¢ Se X ¶e invert¶³vel, existe uma
matriz Y satisfazendo XY = Y X = I = 0 1 . Logo, (det X)(det Y ) = det(XY ) =
det I = 1 e ent~ao, como det X ¶e invert¶³vel em R, tem-se det X 6 = 0.
Assim, provamos que U (M (2; R)) = fX 2 M(2; R) j det X 6
= 0g.
3
1. 0 ¢ a = a ¢ 0 = 0
3. (¡a) ¢ (¡b) = a ¢ b
Demonstra»c~ao..
2. Por um lado, temos que [(¡a) + a]b = (¡a)b + ab. Por outro, temos que [(¡a) +
a]b = 0 ¢ b = 0. Logo, aplicando o resultado do item 1, (¡a)b + ab = 0 )
¡(ab) = (¡a)b.
ac = bc ) a = b
4
ao 1.3.1 Alternativamente, dados tr^es inteiros a, b e m, temos:
Observa»c~
a ´ b (mod m)
, mj(a ¡ b) (m divide a ¡ b)
, a ¡ b = q ¢ m, para algum q 2 Z,
, a = b + qm, para algum q 2 Z.
1. 8a 2 Z, a ´ a;
m
2. 8a; b 2 Z, se a ´
m
b ent~ao b ´
m
a;
3. 8a; b; c 2 Z, se a ´
m
beb´
m
c ent~ao a ´
m
c.
1. mj0 ) mj(a ¡ a) ) a ´
m
a
2. a ´
m
b ) mj(a ¡ b) ) mj ¡ (a ¡ b) ) mj(b ¡ a) ) b ´
m
a
3. a ´
m
beb´
m
c ) mj(a¡b) e mj(b¡c) ) mj[(a¡b)+(b¡c)] ) mj(a¡c) ) a ´
m
c
1. a ´ b,a+c´ b+c
m m
)
a´ b
2. m )a+c´ b+d
c´ d m
m
3. a ´ b ) ac ´ bc
m m
)
a´ b
4. m ) ac ´ bd
c´m
d m
5. a ´
m
b ) an ´
m
bn
Demonstra»c~ao..
5
2. )
a´ b
m ) mj(a ¡ b) e mj(c ¡ d)
c´ d
m
) mj[(a ¡ b) + (c ¡ d)]
) mj[(a + c) ¡ (b + d)]
) a+c´ b+d
m
Observa»c~
ao 1.3.2 (Congru^
encias Irrelevantes)
3. Dado m 2 Z e inteiros a e b,
a´
m
b , mj(a ¡ b) , (¡m)j(a ¡ b) , a ´
¡m
b
Assim, as congru^encias m¶odulo m e m¶odulo ¡m s~ao a mesma rela»c~ao de con-
gru^encia.
Em vista das tr^es observa»c~oes feitas a partir dos itens 1, 2 e 3 acima, doravante
trataremos de estudar a rela»c~ao de congru^encia m¶odulo m em Z apenas para
m ¸ 2.
Proposi»c~
ao 1.3.3 (O resto da divis~ao por m via congru^
encia m¶
odulo m)
Sejam a, b e m inteiros com m ¸ 2. Ent~ao
3. a ´
m
b , os restos das divis~oes de a e b por m s~ao iguais.
6
Demonstra»c~ao..
1. a = mq + r, com q 2 Z ) a ¡ r = mq ) mj(a ¡ r) ) a ´ r.
m
A rela»c~ao ´
m
¶e uma rela»c~ao de equival^encia em Z.
Para cada inteiro a, de¯ne-se a classe de congru^
encia m¶
odulo m determinada
por a como sendo o conjunto
a = fx 2 Z j x ´ ag
m
a = fx 2 Z j x ´ a (mod m)g
Zm = f0; 1; : : : ; m ¡ 1g
7
(a) a ´ b
m
(b) a 2 b
(c) b 2 a
(d) b = a
Em outras palavras, vale uma das quatro a¯rma»c~oes acima quando e somente quando
ocorrem todas as demais.
Demonstra»c~ao. do lema 1.3.1. Provaremos que (a) ) (b), (b) ) (c), (c) ) (d) e (d)
) (a).
(a) ) (b):
Por de¯ni»c~ao
b = fx 2 Z j x ´
m
bg
(b) ) (c):
a2b)a´ b)b´ a, e portanto tamb¶em b 2 a.
m m
(c) ) (d):
b2a)b´ a. Como ´ ¶e uma rela»c~ao de equival^encia, temos ent~ao b ´ ae
m m m
a´m
b.
Tomemos ent~ao um inteiro x qualquer.
Se x 2 b ent~ao x ´ b. Como b ´ a, temos ent~ao x ´ a, logo x 2 a.
m m m
Portanto, b ½ a.
Reciprocamente, se x 2 a ent~ao x ´
m
a. Como tamb¶em a ´
m
b, temos ent~ao x ´
m
b,
logo x 2 b.
Portanto, a ½ b.
Logo, a = b.
(d) ) (a):
Sendo a = b, temos que a 2 a ) a 2 b ) a ´ b.
m
8
ent~ao r1 6́r2 (mod m), pois r1 ´ r2 , mj(r2 ¡ r1 ), e como 0 < r2 ¡ r1 < m,
m
torna-se imposs¶³vel a divisibilidade de r2 ¡ r1 por m.
Assim, se r1 e r2 s~ao inteiros com 0 · r1 < r2 · m ¡ 1 ent~ao r1 6
= r2 .
Logo, Zm = fa j a 2 Zg tem precisamente m elementos, distintos dois a dois, sendo
eles 0; 1; : : : ; m ¡ 1.
A seguir veremos que, uma vez ¯xado o inteiro m ¸ 2, podemos de¯nir opera»co~es
de adi»c~ao e multiplica»c~ao em Zm que lhe conferem uma estrutura de anel comutativo
com unidade { nosso primeiro exemplo de anel ¯nito, isto ¶e, com um n¶umero ¯nito de
elementos. Veremos tamb¶em que, conforme as carater¶³sticas aritm¶eticas do inteiro m,
o anel Zm tem propriedades peculiares, tais como a de que Zm ¶e corpo somente quando
m ¶e primo.
² a+b=a+b
² a¢b=a¢b
a + b = a0 + b0 e a ¢ b = a0 ¢ b0
9
A prova de cada a¯rma»c~ao acima ¶e totalmente rotineira, e faz uso sempre da estrutura
alg¶ebrica do anel Z dos n¶umeros inteiros. Como ilustra»c~ao do que a¯rmamos, provaremos
que a multiplica»c~ao em Zm ¶e associativa e deixaremos a prova das demais propriedades
a cargo do leitor.
Dados a, b e c inteiros, temos, em Zm ,
² Se 1 · a · m ¡ 1, ent~ao ¡a = m ¡ a; ¡0 = 0
Z6 = f0; 1; 2; 3; 4; 5g
+ 0 1 2 3 4 5 ¢ 0 1 2 3 4 5
0 0 1 2 3 4 5 0 0 0 0 0 0 0
1 1 2 3 4 5 0 1 0 1 2 3 4 5
2 2 3 4 5 0 1 2 0 2 4 0 2 4
3 3 4 5 0 1 2 3 0 3 0 3 0 3
4 4 5 0 1 2 3 4 0 4 2 0 4 2
5 5 0 1 2 3 4 5 0 5 4 3 2 1
10
4 + 5 = 3, visto que 4 + 5 = 9 deixa resto 3 na divis~ao por 6,
¡4 = 6 ¡ 4 = 2, ¡3 = 6 ¡ 3 = 3.
Observe tamb¶em que o anel Z6 n~ao ¶e um anel de integridade, ou seja, Z6 possui
divisores pr¶oprios de zero:
26
=0e36
= 0, mas 2 ¢ 3 = 6 = 0.
Finalmente, observe que os u¶nicos elementos invert¶³veis do anel Z6 s~ao 1 e 5, sendo
¡1 ¡1
1 = 1 e 5 = 5.
2. (n + 1)a = na + a, se n 2 N
3. (¡n)a = ¡(na), se n 2 N
Em outras palavras, se n ¸ 2,
na = a : : + a} e (¡n)a = ¡(na)
| + :{z
n parcelas
Demonstra»c~ao..
Suponhamos que a ¶e invert¶³vel em Zm . Ent~ao existe b 2 Zm , com b 2 Z, satisfazendo
ab = 1.
Da¶³, teremos ab = 1 ) ab ´ 1 ) mj(ab ¡ 1) ) ab ¡ 1 = mq, para algum inteiro q
m
) ab ¡ mq = 1. Logo, mdc (a; m) = 1 (porqu^e?), ou seja, a e m s~ao primos entre si.
11
Reciprocamente, se a e m s~ao primos entre si, ent~ao ra+sm = 1 para certos inteiros
r e s. Da¶³,
ra + sm = 1 ) ra + sm = 1 ) r ¢ a + s ¢ m = 1. Como m = 0, chegamos a
r ¢ a = 1, e portanto a ¶e invert¶³vel, j¶a que a multiplica»c~ao em Zm ¶e comutativa.
Sendo assim, provamos simultaneamente as duas propriedades enunciadas.
Demonstra»c~ao.. Como (Zp ; +; ¢) ¶e um anel comutativo com unidade 1, s¶o nos resta
provar que cada elemento n~ao nulo em Zp ¶e multiplicativamente invert¶³vel.
Seja a 2 Zp (a 2 Z), com a 6
= 0.
a6
= 0 ) a 6́0 (mod p) ) p n~ao divide a. Como p ¶e primo, p 6
j a ) mdc (a; p) =
1 ) a ¶e invert¶³vel em Zp .
Proposi»c~ ao 1.3.6 Se m ¸ 2 ¶e um inteiro composto (isto ¶e, n~ao primo), ent~ao o anel
Zm possui divisores pr¶oprios de zero. Mais precisamente, para cada inteiro a, com a 6
= 0,
tal que mdc (a; m) 6 = 1, ou seja, tal que a e m possuem um fator primo comum, a ¶e um
divisor pr¶oprio de zero em Zm .
Exemplo 1.3.3 Consideremos o anel (Z10 ; +; ¢). S~ao invert¶³veis em Z10 todas as classes
de congru^encia a com mdc (a; 10) = 1. Tomando 0 · a < 10, temos que os elementos
¡1
invert¶³veis do anel Z10 s~ao 1; 3; 7 e 9. Uma r¶apida inspe»c~ao nos revela que 3 = 7 (e
¡1 ¡1
portanto 7 = 3) e que 9 = 9.
Os divisores pr¶oprios de zero em Z10 s~ao, segundo a proposi»c~ao acima, os elementos
a, com a 6= 0, onde o inteiro a tem um fator comum com 10, sendo eles portanto 2; 4; 5; 6
e 8. Esta a¯rma»c~ao ¶e veri¯cada diretamente notando-se que 2¢5 = 4¢5 = 6¢5 = 8¢5 = 0.
12
1.4 Problemas do Cap¶³tulo 1
1. Prove os teoremas deixados sem demonstra»c~ao no Cap¶³tulo 1.
2. Mostre que cada uma das estruturas alg¶ebricas abaixo ¶e um corpo.
n µ ¶ o
a b
(a) (K; +; ¢), sendo K = X 2 M (2; R) j X = ; com a e b reais
¡b a
[Sugest~ao: Para simpli¯car seu trabalho, use o fato de que M (2; R) ¶e um
anel. S¶o lhe restar¶a mostrar que + e ¢ s~ao de fato opera»c~oes em K, ou seja,
que K ¶e fechado nas duas opera»c~oes: 8X; Y 2 K, tem-se X + Y 2 K e
XY 2 K.]
p p p
(b) (Q[ p]; +; ¢), sendo p > 0 um inteiro primo e Q[ p] = fa+b p j a; b 2 Qg
[Sugest~ao: Use a sugest~ao do exerc¶³cio acima, agora usando o fato de que R
¶e um anel.]
3. Mostre que cada uma das estruturas alg¶ebricas abaixo ¶e anel comutativo com
unidade, mas n~ao ¶e um anel de integridade.
(a) (Zm ; +; ¢), sendo m ¸ 2 um inteiro composto, isto ¶e, n~ao primo.
[Sugest~ao: Use o fato conhecido de que (Zm ; +; ¢) ¶e um anel comutativo com
unidade.]
(b) (C[0; 1]; +; ¢), sendo C[0; 1] = ff j f : [0; 1] ! R ¶e uma fun»c~ao cont¶³nuag.
[Sendo f e g duas fun»c~oes cont¶³nuas [0; 1] ! R, as fun»c~oes f + g e f ¢ g
s~ao de¯nidas por: 8x 2 [0; 1]; (f + g)(x) = f (x) + g(x) e (f ¢ g)(x) =
f (x) ¢ g(x)].
4. Descreva os elementos invert¶³veis do anel do item (b) do exerc¶³cio anterior.
5. Seja p um inteiro primo e seja Z(p) o conjunto dos n¶umeros racionais cuja forma
irredut¶³vel m=n ¶e tal que n n~ao ¶e divis¶³vel por p (O n¶umero racional m=n est¶a na
forma irredut¶³vel quando mdc(a; b) = 1).
6. Descreva os elementos invert¶³veis do anel do exerc¶³cio anterior.
7. Sejam A ¶e um anel de integridade e a 6
= 0 um elemento de A. Mostre que a
fun»c~ao
f: A ! A
x 7! ax
¶e injetora.
8. Mostre que se (A; +; ¢) ¶e um anel de integridade ¯nito (isto ¶e, com um n¶umero
¯nito de elementos) ent~ao A ¶e um corpo. [Sugest~ao: Use o fato estabelecido no
exerc¶³cio anterior e mostre ent~ao que, para cada a 2 A, a 6
= 0, a equa»c~ao ax = 1
tem solu»c~ao.]
9. Mostre que todo corpo ¶e um anel de integridade.
10. Liste os elementos invert¶³veis do anel (Zm ; +; ¢), nos casos
(a) m = 32 (b) m = 36 (c) m = 53
13
11. Mostre que, no anel (Z420 ; +; ¢), 17 e 121 s~ao elementos invert¶³veis e determine
seus inversos.
13. Explique porqu^e, no anel M (2; R) das matrizes quadradas 2 £ 2 de n¶umeros reais,
n~ao vale a f¶ormula
(X + Y )2 = X 2 + 2XY + Y 2
14