Beruflich Dokumente
Kultur Dokumente
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
2
An¶
eis de polin^
omios
f (x) = an xn + : : : + a0 e g(x) = bm xm + : : : + b0 ;
ak = bk ; para 0 · k · m e ak = 0 se k > m
De¯ni»c~
ao 2.1.2 (Adi»c~ omios) Dados dois polin^omios em A[x],
ao de polin^
f (x) = an xn + : : : + a0 e g(x) = bm xm + : : : + b0 ;
com n ¸ m, de¯ne-se
15
De¯ni»c~
ao 2.1.3 (Multiplica»c~ omios) Sendo
ao de polin^
f (x) = an xn + : : : + a0 e g(x) = bm xm + : : : + b0 ;
dois polin^omios em A[x], de¯ne-se
X
m+n
f (x) ¢ g(x) = ck xk = cn+m xn+m + : : : + c0 ;
k=0
P
sendo ck = i+j=k ai bj , para cada k, 0 · k · m + n.
Ent~ao
f (x) ¢ g(x) = (a3 x3 + a2 x2 + a1 x + a0 )(b2 x2 + b1 x + b0 )
= a3 b2 x5 + (a3 b1 + a2 b2 )x4 + (a3 b0 + a2 b1 + a1 b2 )x3 +
(a2 b0 + a1 b1 + a0 b2 )x2 + (a1 b0 + a0 b1 )x + a0 b0
Teorema 2.1.1 Sendo A um anel comutativo, com unidade, o conjunto A[x], com as
opera»c~oes + e ¢ de¯nidas acima, ¶e P
um anel comutativo com unidade u(x) = 1, elemento
zero z(x) = 0, em que, sePp(x) = nk=0 ak xk 2 A[x], ent~ao seu inverso aditivo (oposto)
¶e o polin^omio ¡p(x) = nk=0 (¡ak )xk 2 A[x].
16
Demonstra»c~ao..
Demonstra»c~ao.. Se f(x) e g(x) s~ao polin^omios em A[x], ambos n~ao nulos, ent~ao o grau
de cada um ¶e um n¶ umero natural. Assim,
grau (f(x)g(x)) = grau (f(x)) + grau (g(x)) 2 N;
de onde f (x)g(x) 6
= 0.
Logo, A[x] n~ao possui divisores pr¶oprios de zero e ent~ao, como ¶e um anel comu-
tativo com elemento unidade, ¶e um anel de integridade.
17
De¯ni»c~ao 2.1.5 (Fun»c~ ao polinomial induzida por um polin^ omio) Dado um poli-
n
n^omio p(x) = an x + : : : + a0 2 A[x], a ele corresponde uma fun»c~ao p: A ! A, de¯nida
por
Xn
n
p(¸) = an ¸ + : : : + a0 = ak ¸k ; 8¸ 2 A
k=0
Observa»c~ao 2.1.1 Dois polin^omios diferentes podem induzir fun»c~oes polinomiais iguais!
Por exemplo, em Z3 [x], os polin^omios p(x) = x3 e q(x) = x s~ao diferentes. Mas para
cada a 2 Z3 = f0; 1; 2g, tem-se a3 = a (veri¯que). Assim, as fun»c~oes polinomiais
induzidas p e q s~ao iguais.
2.2 Divis~
ao euclidiana
Teorema 2.2.1 (Algoritmo da divis~ ao euclidiana em K[x], K um corpo)
Suponhamos que K ¶e um corpo. Ent~ao, dados dois polin^omios f (x) e g(x) em K[x],
com g(x) 6
= 0, existem polin^omios q(x) e r(x) em K[x], satisfazendo
18
= (ak+1 xk+1 + : : : + a0 ) ¡ ak+1 b¡1
m x
k+1¡m
(bm xm + : : : + b0 )
k+1 k+1
= (ak+1 x + : : : + a0 ) ¡ (ak+1 x + termos de menor grau)
Note que no c¶alculo acima, o termo ak+1 xk+1 ¶e cancelado, logo grau (r1 (x)) < k + 1,
ou seja grau (r1 (x)) · k. Por hip¶otese de indu»c~ao,
r1 (x) = g(x)q1 (x) + r(x); com grau (r(x)) < grau (g(x))
Logo,
com grau (r1 (x)) < grau (g(x)) e grau (r2 (x)) < grau (g(x)).
Ent~ao teremos
g(x)[q1 (x) ¡ q2 (x)] = r2 (x) ¡ r1 (x)
Se q1 (x) ¡ q2 (x) 6
= 0, ent~ao,
grau (r2 (x) ¡ r1 (x)) · maxfgrau (r1 (x)); grau (r2 (x))g < grau (g(x))
f(x) g(x)
r(x) q(x)
19
Proposi»c~ ao 2.2.1 (Divis~ ao euclidiana em A[x], A um anel comutativo com
unidade) Sejam A um anel comutativo com unidade e sejam f (x) e g(x) dois polin^omios
dados em A[x], com g(x) 6 = 0. Se o coe¯ciente dominante de g(x) ¶e invert¶³vel em A,
ent~ao existem polin^omios q(x) e r(x) em A[x], satisfazendo
De¯ni»c~ao 2.2.1 Sendo f(x) e f(x) polin^omios em A[x], A um anel comutativo com
unidade, dizemos que f (x) ¶e fator de g(x), ou que f(x) divide g(x), ou ainda que
g(x) ¶e divis¶³vel por f (x), e denotamos f (x) j g(x), se g(x) = f (x)q(x) para algum
polin^omio q(x) 2 A[x].
Exemplo 2.2.1 Daremos aqui um exemplo de uma divis~ao euclidiana em Z12 [x].
Consideremos em Z12 [x], f(x) = 4x4 + 2x3 + 6x + 2 e g(x) = 5x2 + x + 2.
Como o coe¯ciente dominante de g(x), 5, ¶e invert¶³vel em Z12 , existem q(x) e r(x)
satisfazendo f (x) = g(x)q(x) + r(x), e grau (r(x)) < 2 = grau (g(x)). Al¶em disso,
20
conforme a proposi»c~ao 2.2.1, os polin^omios q(x) e r(x), satisfazendo tais condi»co~es, s~ao
¶unicos.
Para calcular q(x) e r(x) usamos o m¶etodo da chave.
Dispomos inicialmente os polin^omios f (x) e g(x) num diagrama como segue:
A seguir, calculamos o produto 8x2 ¢(5x2 +x+2) = 4x4 +8x3 +4x2 e escrevemo-lo
sob o \dividendo" f(x):
Tendo obtido ent~ao um segundo \resto intermedi¶ario," r2 (x) = 4x2 +6x+2. Note
que r2 (x) = r1 (x) ¡ 6x ¢ g(x) = f (x) ¡ 8x2 ¢ g(x) ¡ 6x ¢ g(x) = f (x) ¡ (8x2 + 6x)g(x).
¡1
Finalmente completamos o quociente q(x) com o termo (4x2 )=(5x2 ) = 5 ¢ 4 = 5 ¢ 4 =
20 = 8 e ¯nalizamos a divis~ao euclidiana subtraindo 4x2 + 8x + 4 de 4x2 + 6x + 2:
21
4x4 + 2x3 + 0x2 + 6x + 2 5x2 + x + 2
4x4 + 8x3 + 4x2 8x2 + 6x + 8
6x3 + 10x2 + 6x + 2
6x3 + 6x2
4x2 + 6x + 2
4x2 + 8x + 4
10x + 10
2.3 M¶
aximo divisor em K[x], K um corpo
De¯ni»c~ao 2.3.1 (Polin^ omio m^ onico) Sendo A um anel comutativo com unidade, um
polin^omio p(x) 2 A[x] ¶e dito ser m^
onico se p(x) 6 = 0 e o seu coe¯ciente dominante
(coe¯ciente do termo de maior grau) ¶e igual a 1, a unidade do anel A.
Assim, um polin^omio m^onico em A[x] ¶e um polin^omio da forma p(x) = xn +
an¡1 xn¡1 + : : : + a0 .
6. Se f(x) j h(x) e h(x) j f (x), e ambos s~ao polin^omios m^onicos, ent~ao f (x) = h(x).
De¯ni»c~ao 2.3.2 Sendo f (x) e g(x) dois polin^omios em K[x], K um corpo, dizemos
que d(x) 2 K[x] ¶e um m¶aximo divisor comum de f (x) e g(x), se d(x) satisfaz as duas
propriedades:
2. todo polin^omio p(x) que divide f (x) e g(x) tamb¶em divide d(x) (simbolicamente:
8p(x) 2 K[x]; p(x) j f (x) e p(x) j g(x) ) p(x) j d(x))
22
1. Se f (x) = g(x) = 0, ent~ao d(x) = 0 ¶e m¶aximo divisor comum de f(x) e g(x).
Reciprocamente, d(x) = 0 ¶e m¶aximo divisor comum de f(x) e g(x) somente se
f(x) = g(x) = 0.
2. Se d(x) 2 K[x] ¶e m¶aximo divisor comum de f (x) e g(x), ent~ao, para cada ¸ 2 K,
¸6= 0, ¸d(x) tamb¶em ¶e m¶aximo divisor de f (x) e g(x).
3. Se d1 (x) e d2 (x) s~ao m¶aximos divisores comuns de dois polin^omios f(x) e g(x),
ent~ao d1 (x) = ¸d2 (x), para algum ¸ 2 K, ¸ 6= 0.
4. Se d1 (x) e d2 (x) s~ao polin^omios m^onicos, e ambos s~ao m¶aximos divisores comuns
de dois polin^omios f (x) e g(x), ent~ao d1 (x) = d2 (x), ou seja, s¶o pode haver um
m¶aximo divisor comum m^onico de dois polin^omios f (x) e g(x).
Demonstra»c~ao..
3. Sendo d1 (x) e d2 (x) ambos m¶aximos divisores comuns de f (x) e g(x), pela se-
gunda condi»c~ao na de¯ni»c~ao 2.3.2, temos que f(x) j g(x) e g(x) j f (x), logo pela
proposi»c~ao 2.3.1, f (x) = ¸g(x) para algum ¸ 2 K, ¸ 6 = 0.
¶ conseqÄu^encia imediata do item 3.
4. E
Teorema 2.3.1 (Exist^ encia de mdc (f(x); g(x))) Sendo f (x) e g(x) dois polin^omios
em K[x], K um corpo, n~ao simultaneamente nulos, existe um polin^omio m^onico d(x)
que ¶e m¶aximo divisor comum de f (x) e g(x).
A = fp(x) j p(x) = a(x)f (x) + b(x)g(x); com a(x) e b(x) em K[x]; e p(x) 6
= 0g
23
Como o grau de cada polin^omio em A ¶e um n¶umero natural, pelo princ¶³pio do
menor n¶umero natural, existe em A um polin^omio d(x), digamos d(x) = ®(x)f(x) +
¯(x)g(x), de menor grau poss¶³vel.
A¯rmamos que d(x) ¶e um m¶aximo divisor comum de f(x) e g(x).
Provaremos primeiramente que d(x) j f (x).
Pelo teorema do algoritmo da divis~ao em K[x], K um corpo, temos que existem
q(x); r(x) 2 K[x], com f (x) = d(x)q(x) + r(x) e grau (r(x)) < grau (d(x)).
Se r(x) = 0, ent~ao f (x) = d(x)q(x) e portanto d(x) j f (x).
Mostraremos ent~ao a impossibilidade de termos r(x) 6
= 0:
Supondo r(x) 6
= 0, teremos
logo, r(x) 2 A. Mas 0 · grau (r(x)) < grau (d(x)) e temos ent~ao uma contradi»c~ao,
pois dentre os polin^omios de A, d(x) ¶e o de menor grau.
Analogamente, prova-se que d(x) j g(x).
Para ¯nalizar a prova de que d(x) ¶e um m¶aximo divisor comum de f (x) e g(x),
suponhamos que h(x) ¶e um polin^omio em K[x] tal que h(x) j f (x) e h(x) j g(x). Ent~ao,
h(x) j (®(x)f (x) + ¯(x)g(x)), ou seja, h(x) j d(x).
Portanto, conforme a de¯ni»c~ao 2.3.2, d(x) ¶e um m¶aximo divisor comum de f (x)
e g(x).
24
Como f (x) = g(x)q(x) + r(x), temos que p(x) j f (x). Logo, p(x) j f (x) e
p(x) j g(x) ) p(x) j d(x).
Assim, pela de¯ni»c~ao 2.3.2, d(x) = mdc (g(x); r(x)).
Lema 2.4.2 Sejam K um corpo, f (x) e g(x) polin^omios em K[x], ambos n~ao nulos,
e de¯namos uma seqÄu^encia de polin^omios em K[x] da seguinte forma:
1. r1 (x) = f (x);
2. r2 (x) = g(x);
3. Para cada ¶³ndice k, com k ¸ 2, se rk (x) 6 = 0, de¯ne-se rk+1 (x) como sendo o
resto da divis~ao euclidiana de rk¡1 (x) por rk (x):
e se rk (x) = 0, a seqÄ
u^encia termina em rk (x).
Ent~ao a seqÄu^encia r1 (x); r2 (x); : : : ¶e ¯nita e termina num zero, ou seja, existe um
indice n tal que rn (x) 6= 0 e rn+1 (x) = 0.
Demonstra»c~ao.. Temos que r1 (x) e r2 (x) s~ao polin^omios n~ao nulos e r3 (x) ¶e o resto da
divis~ao de r1 (x) por r2 (x). Ent~ao ou r3 (x) = 0.
Se r3 (x) = 0, tomamos n = 2 e temos o resultado enunciado.
Se r3 (x) 6
= 0, temos 0 · grau (r3 (x)) < grau (r2 (x)) e de¯nimos r4 (x), o resto
da divis~ao de r2 (x) por r3 (x).
Teremos ent~ao grau (r4 (x)) < grau (r3 (x)) < grau (r2 (x)).
Suponhamos ent~ao que para um determinado ¶³ndice k, temos grau (rk (x)) <
grau (rk¡1 (x)) < : : : < grau (r2 (x)).
Ent~ao, ou rk (x) = 0 ou podemos de¯nir rk+1 (x), o resto da divis~ao de rk¡1 (x)
por rk (x).
Teremos ent~ao
grau (rk+1 (x)) < grau (rk (x)) < grau (rk¡1 (x)) < : : : < grau (r2 (x))
25
Demonstra»c~ao.. Pelas hip¶oteses do lema 2.4.2, temos
r3 (x) ¶e o resto da divis~ao de r1 (x) por r2 (x)
:::
rk+1 (x) ¶e o resto da divis~ao de rk¡1 (x) por rk (x) (se rk (x) 6
= 0)
:::
rn (x) ¶e o resto da divis~ao de rn¡2 (x) por rn¡1 (x)
rn¡1 ¶e divis¶³vel por rn (x) (visto que rn+1 (x) = 0).
Temos ent~ao, usando repetidas vezes o resultado do lema 2.4.1,
26
2.5 Problemas do Cap¶³tulo 2
1. Liste todos os polin^omios de grau 2 em Z3 [x].
2. Quantos s~ao os polin^omios de grau 3 em Z4 [x]?
3. Calcule o quociente e o resto da divis~ao euclidiana de x7 + 1 por 2x3 + 1 em Q[x].
4. Calcule o quociente e o resto da divis~ao euclidiana de x7 + 1 por 2x3 + 1 em Z3 [x].
5. Calcule d(x) = mdc (f (x); g(x)), nos casos:
(a) f (x) = x5 + x4 + x3 + 1, g(x) = x5 + x2 + x + 1, em Z2 [x].
(b) f (x) = x4 + x3 + x2 + 2, g(x) = x4 + 1, em Z3 [x].
(c) f (x) = x27 ¡ 1, g(x) = x16 ¡ 1, em Q[x].
6. Quantas ra¶³zes em Z6 possui o polin^omio p(x) = x3 + 5x 2 Z6 [x]?
7. Em Z6 [x], (2x + 3)(3x + 5) = x + 3. Isto n~ao contradiz a propriedade de que
grau (f(x)g(x)) = grau (f(x)) + grau (g(x))?
8. Prove os resultados enunciados na proposi»c~ao 2.3.1.
9. Prove que se f (x) e g(x) s~ao polin^omios sobre K, K um corpo, n~ao simultane-
amente nulos, ent~ao mdc (f (x); g(x)) ¶e o polin^omio m^onico d(x) de maior grau
que ¶e fator de ambos f (x) e g(x).
10. Seja A um anel comutativo com unidade. Mostre (prove) que
(a) Um divisor pr¶oprio de zero em A ¶e tamb¶em um divisor pr¶oprio de zero em
A[x].
(b) Se A[x] tem divisores pr¶oprios de zero, ent~ao A tamb¶em os tem.
(c) A[x] ¶e um anel de integridade se e somente se A ¶e um anel de integridade.
11. Mostre que se p ¶e primo, ent~ao, em Zp [x], (x + a)p = xp + ap . [Sugest~
¡ p¢ ao: Mostre
que se p ¶e primo e 1 · n · p ¡ 1 ent~ao o n¶umero binomial P n
¶
e divis¶
¡ p ¢ ³vel por
p p n p¡n
p. Depois aplique a f¶ormula do bin^omio de Newton, (x + a) = n=0 n x a .
¡ ¢
Note que np = n!(p¡n)!
p!
¶e sempre um inteiro, pois ¶e o n¶umero de combina»co~es de
p objetos, tomados n a n. Repare tamb¶em que se 1 · n < p, os inteiros n! e
(p ¡ n)! n~ao cont¶em o primo p como fator, mas p! sim.]
12. (Algoritmo de Briot-Ru±ni para divis~ao por x ¡ a) Sejam A um anel comutativo
com unidade e seja a um elemento de A. Dado um polin^omio f (x) 2 A[x], de
grau n ¸ 1, para efetuar divis~ao euclidiana de f (x) por x ¡ a podemos recorrer a
um algoritmo pr¶atico que dispensa a divis~ao pelo m¶etodo da chave.
Suponhamos que f (x) = an xn + an¡1 xn¡1 + : : : + a1 x + a0 . Dispomos os coe¯-
cientes de f(x) no diagrama
an an¡1 : : : a1 a0
a bn bn¡1 : : : b1 b0
27
no qual os coe¯cientes bn ; bn¡1 ; : : : ; b1 e b0 s~ao calculados da seguinte forma:
bn = a n
bn¡1 = a ¢ bn + an¡1
..
.
b1 = a ¢ b2 + a1
b0 = a ¢ b1 + a0
28
3
Sub-an¶
eis, ideais e an¶
eis quocientes
3.1 Sub-an¶
eis e ideais
De¯ni»c~ ao 3.1.1 (Sub-anel de um anel) Seja (A; +; ¢) um anel e seja B um subcon-
junto n~ao vazio de A.
Dizemos que B ¶e um sub-anel de A se
oes + e ¢ de A, ou seja
1. B ¶e fechado nas opera»c~
8a; b 2 B; tem-se a + b 2 B e a ¢ b 2 B
8a; b 2 B; tem-se a ¡ b 2 B e a ¢ b 2 B
Demonstra»c~ao..
(i) b ¡ b 2 B, logo 0 2 B;
(ii) 0 ¡ b 2 B (pois 0 2 B e b 2 B), logo ¡b 2 B;
(iii) a ¡ (¡b) 2 B (pois a 2 B e ¡b 2 B, logo a + b 2 B.
29
itens (i) e (ii) acima, temos ent~ao que a estrutura alg¶ebrica (B; +) ¶e um grupo
abeliano.
Por hip¶otese, a opera»c~ao multiplica»c~ao de A pode ser restringida ao conjunto B,
e como a multiplica»c~ao de A ¶e associativa e tamb¶em distributiva em rela»c~ao µa
adi»c~ao, sua restri»c~ao a B mant¶em estas propriedades.
Assim sendo, temos que a estrutura (B; +; ¢) ¶e um anel, e portanto B ¶e um
sub-anel de A.
1. I ¶e um sub-anel de A;
30
Observa»c~ao 3.1.1 Sendo A um anel e I um sub-conjunto n~ao vazio de A, combinando
o resultado da proposi»c~ao 3.1.1 e a de¯ni»c~ao de ideal, ¶e f¶acil concluir que:
I ¶e um ideal de A se e somente se
8x; y 2 I; 8a 2 A; tem-se x ¡ y 2 I; xa 2 I e ax 2 I
Exemplo 3.1.3 (Nem todo sub-anel ¶ e um ideal) Considere o anel (corpo) Q dos
n¶umeros racionais e seu sub-anel Z dos n¶umeros inteiros. Conven»ca-se primeiramente
que Z ¶e sub-anel de Q.
1 1 1
Agora note que 1 2 Z, 2
2 Q, mas 2
¢1= 2
2 Z. Assim, Z n~ao ¶e ideal de Q.
6
Exemplo 3.1.4 Considere o anel Z dos n¶umeros inteiros e seja I o conjunto dos
m¶ultiplos de 5 em Z:
I = f5n j n 2 Zg
¶e um ideal de A.
31
ao 3.1.3 Sejam A um anel comutativo e S um subconjunto de A. O ideal
De¯ni»c~
(S) = fx1 a1 + : : : + xn an j x1 ; : : : ; xn 2 Ag ¶e chamado ideal gerado pelo conjunto S.
Os elementos a1 ; : : : ; an s~ao chamados geradores do ideal (S).
No caso que (S) tem um u¶nico elemento a, o ideal (S) = (a) = fxa j x 2 Ag ¶e
chamado ideal principal gerado por a
8a; b 2 A; b 6
= 0; existem q; r 2 A satisfazendo a = bq + r e ±(r) < ±(b)
1. O anel Z dos n¶umeros inteiros, tomando-se ±(x) = jxj, para cada x 2 Z. Pelo
teorema do algoritmo da divis~ao em Z, para cada par de inteiros a e b, com b 6
= 0,
existem inteiros q e r satisfazendo a = bq + r e 0 · r < jbj, logo jrj < jbj, ou
seja, ±(r) < ±(b).
D = f±(x) j x 2 A; x 6
= 0g
32
Pelo princ¶³pio do menor inteiro, D tem um menor n¶
umero natural, e a ele corres-
ponde um elemento c 2 A com a propriedade, ±(c) · ±(x), 8x 2 A; x 6= 0.
Mostramos que I = (c) = fcx j x 2 Ag, ou seja, que c ¶e o gerador do ideal I.
De fato, para cada elemento a 2 I, se a = 0 ent~ao a = c ¢ 0 2 (c). Se a 6
= 0,
ent~ao existem elementos q e r em A satisfazendo a = cq + r e ±(r) < ±(c).
Como ±(c) · ±(x) para todo x 2 A, x 6 = 0, temos que r = 0 (se r 6
= 0, temos a
seguinte contradi»c~ao: ±(r) < ±(c) e ±(c) · ±(r)).
Logo, a = cq 2 (c).
Portanto I = (c).
8a; b 2 A; a ´ b (mod I) , a ¡ b 2 I
33
Demonstra»c~ao.. 8a; b; c 2 A, como I ¶e um sub-anel de A,
a = fx 2 A j x ´ a (mod I)g
x2a , x ´ a (mod I)
, x¡a 2I
, x ¡ a = r para algum r 2 I
, x = a + r para algum r 2 I
a = a + I = fa + r j r 2 Ig
(em particular, x 2 I , x + I = I)
34
Demonstra»c~ao..
1. (x + I) + (y + I) = (x + y) + I
1. (x ¡ x0 ) + (y ¡ y 0 ) 2 I ) (x + y) ¡ (x0 + y 0 ) 2 I ) (x + y) + I = (x0 + y 0 ) + I )
x + y ´ x0 + y 0 (mod I)
2. (x ¡ x0 )y 2 I e x0 (y ¡ y 0 ) 2 I ) xy ¡ x0 y 2 I e x0 y ¡ x0 y 0 2 I ) (xy ¡ x0 y) +
(x0 y ¡ x0 y 0 ) 2 I ) xy ¡ x0 y 0 2 I, logo xy ´ x0 y 0 (mod I)
35
Demonstra»c~ao. do teorema 3.2.1. Se x + I = x0 + I e y + I = y 0 + I, ent~ao x ¡ x0 2 I
e y ¡ y 0 2 I. Pelo lema 3.2.1, x + y ´ x0 + y 0 (mod I) e xy ´ x0 y 0 (mod I), logo
(x + y) + I = (x0 + y 0 ) + I e xy + I = x0 y 0 + I.
(x + I) + (y + I) = (x + y) + I e (x + I)(y + I) = xy + I; 8x; y 2 A;
¶e um anel, em que
Demonstra»c~ao.. A demonstra»c~ao deste teorema ¶e f¶acil, por¶em com muitas linhas, e ser¶a
deixada para o leitor.
Para provar por exemplo, que a multiplica»c~ao em A=I ¶e associativa, usamos o fato
de que a multiplica»c~ao em A ¶e associativa:
8x; y; z 2 A,
(x + I)(x¡1 + I) = (xx¡1 ) + I = 1 + I
e tamb¶em
(x¡1 + I)(x + I) = (x¡1 x) + I = 1 + I
o que prova que (x + I)¡1 = x¡1 + I, uma vez que 1 + I ¶e a unidade do anel A=I.
Os demais detalhes ser~ao deixados para o leitor.
36
3.3 Homomor¯smos de an¶
eis. O teorema fundamen-
tal do isomor¯smo
Muitas vezes dois an¶eis aparentemente diferentes, comportam-se como se fossem um
mesmo anel. Considere por exemplo, os an¶eis A = Z3 = f[0]; [1]; [2]g e o sub-anel A0
de Z6 = f0; 1; 2; 3; 4; 5g, dado por A0 = f0; 2; 4g. Neste exemplo, temos que denotar
as classes de congru^encia m¶odulo 6 diferentemente das classes m¶odulo 3, para evitar
confus~ao.
Estabelecendo-se a correspond^encia biun¶³voca entre Z3 e A0 ,
[0] $ 0
[1] $ 4
[2] $ 2
notamos que [1] + [1] = [2] corresponde a 4 + 4 = 2, [1] + [2] = [0] corresponde a
4 + 2 = 0, [1] ¢ [1] = [1] corresponde a 4 ¢ 4 = 4, etc., ou seja, a soma ou produto
de elementos de A corresponde µa soma ou produto dos elementos correspondentes µas
parcelas (no caso da soma) ou dos fatores (no caso do produto).
Neste caso, dizemos que A e A0 s~ao an¶eis isomorfos, pois tratam-se de um mesmo
anel, embora com \roupagens" diferentes.
1. f ¶e um endomor¯smo se A = A0 ;
5. f ¶e um automor¯smo se A = A0 e f ¶e um isomor¯smo.
1. f(0A ) = 0A0 ;
2. f(¡x) = ¡f(x), 8x 2 A;
37
3. O conjunto Im(f) = f (A) = ff (x) j x 2 Ag ¶e sub-anel de A0 ;
Ent~ao
1. ker(f ) ¶e um ideal de A;
f : A=K ! Im(f )
de¯nida por
8 a + K 2 A=K; f(a + K) = f (a)
¶e bem-de¯nida e ¶e um isomor¯smo de an¶eis.
Simpli¯cando,
A=ker(f ) »
= Im(f)
atrav¶es do isomor¯smo f .
38
Demonstra»c~ao.. Provemos primeiramente que f ¶e bem-de¯nida, ou seja, f (a + K) n~ao
depende do representante a da classe lateral a + K.
Se a+K = b+K ent~ao, a¡b 2 K = ker(f ). Logo, f (a¡b) = 0 ) f (a)¡f (b) =
0 ) f (a) = f (b), logo f (a + K) = f (b + K).
Provemos agora que f ¶e um monomor¯smo de an¶eis.
f ¶
e injetora:
8a; b 2 A, f (a + K) = f (b + K) ) f(a) = f(b) ) f(a ¡ b) = f (a) ¡ f (b) = 0
) a ¡ b 2 K = ker(f ) ) a + K = b + K.
f ¶
e sobrejetora:
Para cada y 2 im(f ), y = f(x) para algum x 2 A, logo y = f(x + K).
f ¶
e um homomor¯smo de an¶
eis:
8a; b 2 A,
39
3.4 Problemas do Cap¶³tulo 3
1. D^e exemplo de um anel A contendo um sub-anel B, em cada um dos casos:
(a) I \ J ¶e um ideal de A
(b) De¯nindo-se I + J = fx + y j x 2 I; y 2 Jg e
I ¢ J = fx1 y1 + : : : + xn yn j n ¸ 1; x1 ; : : : ; xn 2 I e y1 ; : : : ; yn 2 Jg
Nota: Tal ideal L, ¶e denotado por L = (S), ¶e chamado ideal gerado por S.
40
7. Mostre que, se A ¶e um anel comutativo e S = fa1 ; : : : ; an g ¶e um subconjunto de
A ent~ao o ideal gerado por S, L = (S), segundo a de¯ni»c~ao dada no exerc¶³cio
anterior, ¶e o conjunto
J = fx1 a1 + : : : + xn an j x1 ; : : : ; xn 2 Ag
ou seja, coincide com o ideal gerado por S segundo a de¯ni»c~ao dada na proposi»c~ao
3.1.2.
8. Mostre que os u¶nicos ideais de um corpo K s~ao I = f0g e J = K.
9. Se A ¶e um anel, n~ao necessariamente comutativo, sendo a um elemento de A,
de¯ne-se
(a) = fx1 ay1 + : : : + xs ays j s ¸ 1; e x; y 2 Ag
Mostre que (a) ¶e ideal de A (chamado ideal gerado por a). Mostre que, no
caso de A ser comutativo, (a) = fxa j x 2 Ag, ou seja (a) coincide com o ideal
principal gerado por a.
10. (Z ¶e um anel principal, mas Z[x] n~ao o ¶e) Em Z[x], considere o ideal J = (2; x), ou
seja, o ideal gerado pelos elementos 2 e x. Mostre que J n~ao ¶e um ideal principal,
isto ¶e, que n~ao existe p(x) 2 Z[x] tal que J = (p(x)). [Sugest~ao: Supondo que
J = (p(x)), como 2 2 J e x 2 J, temos que 2 = p(x)f (x) e x = p(x)g(x)
para certos polin^omios f (x) e g(x) em Z[x]. Mostre que isto implica p(x) = §1.
Mostre que n~ao existem polin^omios a(x) e b(x) em Z[x] tal que 2a(x)+xb(x) = 1.]
11. Mostre que um homomor¯smo de an¶eis de um corpo K num anel A 6
= f0g ¶e um
monomor¯smo.
12. Considere o anel Zm dos inteiros m¶odulo m, m ¸ 0, e a aplica»c~ao f: Z ! Zm ,
de¯nida por f (a) = a, 8a 2 Z.
(a) Mostre que f ¶e um homomor¯smo de an¶eis.
(b) Mostre que K = ker(f ) = mZ = fkm j k 2 Zg.
(c) Aplicando o teorema fundamental do isomor¯smo de an¶eis, mostre que o anel
quociente Z=mZ ¶e isomorfo ao anel Zm , sendo tal isomor¯smo dado pela
aplica»c~ao
f : Z=mZ ! Zm
a + mZ 7 ! a
13. Seja A um anel com unidade 1A e seja f : Z ! A a aplica»c~ao de¯nida por f(n) =
n ¢ 1A .
(a) Mostre que f ¶e um homomor¯smo de an¶eis. Voc^e ter¶a que mostrar primeira-
mente que 8m; n 2 Z, (mn)1A = (m1A )(n1A ). [Sugest~ao: Para um inteiro
gen¶erico m, prove primeiramente que o resultado ¶e v¶alido para n 2 N, por in-
du»c~ao sobre n. Depois prove o resultado para n inteiro negativo, escrevendo
n = ¡ jnj e usando a validade do resultado para jnj.]
(b) A imagem do homomor¯smo f, im(f ) = f (Z) = fn1A j n 2 Zg ¶e um sub-
anel de A. Mostre que f (Z) ¶e o menor sub-anel de A que cont¶em a unidade
1A .
41
(c) Mostre que f (Z) ¶e isomorfo ao anel Z dos n¶umeros inteiros ou ao anel Zm
para algum inteiro positivo m.
(d) De¯nimos a caracter¶³stica do anel A como sendo o n¶
umero natural carac
(A), dado por ½
0; se ker(f) = f0g,
carac (A) =
m; se ker(f) = mZ
Note que, alternativamente,
½
0; se f (Z) »
= Z,
carac (A) =
m; se f (Z) »
= Zm
42
4
K[x]=(p(x)), K um corpo.
4.1 Introdu»c~
ao
No cap¶³tulo 3, ¯zemos um estudo introdut¶orio dos an¶eis quocientes A=I, I um ideal de
A.
Em particular, estabelecemos o teorema fundamental do isomor¯smo de an¶eis:
Teorema. Se f : A ! B ¶e um homomor¯smo de an¶eis, ent~ao, a aplica»c~ao
f : A=ker(f) ! Im(f );
43
4.2 Estrutura do anel K[x]=I = K[x]=(p(x))
Sejam ent~ao K um corpo, K[x] o anel de polin^omios sobre K, na indeterminada x, p(x)
um polin^omio em K[x] e I ½ K[x] o ideal de K[x] gerado por p(x).
Notemos primeiramente que, sendo A ¶e um anel qualquer,
f; g: A ! A
dadas por
f (x) = 0 e g(x) = x; 8x 2 A
s~ao homomor¯smos de an¶eis. Como ker(f) = A, ker(g) = f0g, Im(f ) = f0g e
Im(g) = A, pelo teorema fundamental do homomor¯smo de an¶eis, temos:
A=ker(f) »
= Im(f ) ) A=A »
= f0g e
A=ker(g) »
= Im(g) ) A=f0g »
= A.
Se p(x) = 0, ent~ao I = (p(x)) = (0) = f0g.
Neste caso, K=I = K[x]=(p(x)) = K[x]=f0g »
= K[x].
Se p(x) = c 6
= 0, ent~ao I = (p(x)) = (c) = K[x]. A dedu»c~ao deste fato ¶e deixada
como exerc¶³cio.
Neste caso, K[x]=(p(x)) = K[x]=(c) = K[x]=K[x] »
= f0g.
Demonstra»c~ao.. 8a; b 2 K,
44
Veri¯camos a seguir que ker(i) = f0g, e portanto i ¶e um monomor¯smo:
8a 2 K, i(a) = 0 ) i(a) = 0 + I (pois 0 + I ¶e o elemento zero do anel quociente
K[x]=(p(x))).
Agora, i(a) = 0 + I , a + I = 0 + I , a ¡ 0 2 I , a 2 I.
Notemos ent~ao que, sendo I = (p(x)), a 2 I se e somente se a = p(x)f (x) para
algum polin^omio f(x) em K[x]. Temos ent~ao grau (p(x)) + grau (f (x)) = grau (a).
Se a 6
= 0, temos aqui uma contradi»c~ao:
Logo, necessariamente, a = 0.
Portanto, i(a) = 0 ) a = 0, ou seja, ker(i) = f0g e i ¶e um monomor¯smo.
Observa»c~ ao 4.2.1 Como vimos, pela proposi»c~ao 4.2.1, quando grau (p(x)) ¸ 1, a
aplica»c~ao i: K ! K[x]=(p(x)), i(a) = a + (p(x)), ¶e um monomor¯smo. Assim, K » =
Im(i) = fa + (p(x)) j a 2 Kg.
Mais precisamente, atrav¶es desse isomor¯smo entre o corpo K e sua imagem
pelo monomor¯smo i, podemos identi¯car cada elemento a 2 K com sua imagem
a + (p(x)) 2 K[x]=(p(x)).
Assim sendo, consideraremos que o anel quociente K[x]=(p(x)) cont¶em uma
\c¶opia" do corpo K.
Os processos de identi¯ca»c~ao como o descrito acima s~ao comuns em estruturas
alg¶ebricas. Por exemplo, o anel Z dos n¶umeros inteiros, ¶e freqÄuentemente identi¯cado
como um sub-anel dos n¶umeros racionais atrav¶es do monomor¯smo
n
f : Z ! Q; f(n) =
1
.
n
Deste modo, passamos a considerar o racional 1
e o inteiro n como sendo iguais.
45
De fato
® = f (x) + (p(x))
hX n i
k
= ak x + (p(x))
k=0
n h
X i
= ak xk + (p(x))
k=0
n h
X ih i
= ak + (p(x)) xk + (p(x))
k=0
n h
X ih ik
= ak + (p(x)) x + (p(x))
k=0
Xn
= ak uk = ak uk + ¢ ¢ ¢ + a0
k=0
1. K[u] ¶e um anel que cont¶em o corpo K como sub-anel. (Isto ¶e precisamente o que
enuncia a proposi»c~ao 4.2.1).
bn¡1 un¡1 + ¢ ¢ ¢ + b0
Demonstra»c~ao..
46
Pn
2. Suponha p(x) = k=0 ak xk . Ent~ao
X
n
p(u) = ak uk
k=0
X
n
= [ak + (p(x))][x + (p(x))]k
k=0
Xn
= [ak + (p(x))][xk + (p(x))]
k=0
X
n
= [ak xk + (p(x))]
k=0
hX
n i
= ak xk + (p(x))
k=0
= p(x) + (p(x)) = 0 + (p(x)) (pois p(x) 2 (p(x)))
= 0
47
Considere ent~ao g(x) = en¡1 xn¡1 + ¢ ¢ ¢ + e0 . Como g(u) = 0, isto quer dizer que
g(x)+(p(x)) = 0+(p(x)). Isto, por sua vez, implica em g(x)¡0 = g(x) 2 (p(x)).
Ent~ao existe um polin^omio h(x) 2 K[x] tal que g(x) = p(x)h(x). Logo,
Por outro lado grau (g(x)) · n ¡ 1, logo a ¶unica maneira de conciliar a rela»c~ao
entre os graus de g(x); f(x) e h(x) ¶e termos grau (g(x)) = grau (h(x)) = ¡1 e
portanto g(x) = 0, da¶³ ent~ao en¡1 = : : : = e0 = 0.
Exemplo 4.2.1 Claramente, todo polin^omio de grau 1 ¶e irredut¶³vel, j¶a que im-
poss¶³vel escrev^e-lo como produto de dois polin^omios, ambos com grau ¸ 1
Para veri¯car esta ¶ultima a¯rma»c~ao, notemos que sendo mdc (p(x); f (x)) = d(x),
temos que d(x) ¶e fator (divisor) de ambos p(x) e f(x). Sendo p(x) irredut¶³vel,
48
seus u¶nicos divisores m^onicos s~ao 1 ou ¸p(x), com ¸ = a¡1
n , an o coe¯ciente
dominante de p(x). Logo, d(x) = 1 ou d(x) = ¸p(x).
Agora, d(x) divide f (x) e p(x) n~ao divide f (x). Isto implica d(x) 6
= ¸p(x), o que
implica d(x) = 1.
Voltando µa nossa dedu»c~ao central, sendo mdc (p(x); f (x)) = 1, existem polin^o-
mios a(x); b(x) 2 K[x] satistazendo
a(x)p(x) + b(x)f (x) = 1
Da¶³,
[a(x)p(x) + b(x)f (x)] + (p(x)) = 1 + (p(x))
e ent~ao, em K[x]=(p(x)) = K[u],
a(u)p(u) + b(u)f (u) = 1
Exemplo 4.2.2 Seja p(x) = x2 + 1 2 R[x]. p(x) ¶e irredut¶³vel sobre R pois tem grau 2
e n~ao tem ra¶³zes em R.
Sendo u = x + (p(x)) = x + (x2 + 1), temos R[x]=(p(x)) = R[x]=(x2 + 1) = R[u]
(proposi»c~ao 4.2.2).
Como grau (x2 + 1) = 2, pela proposi»c~ao 4.2.3, temos
R[u] = fa0 + a1 u j a0 ; a1 2 Rg
49
4.3 Problemas complementares
1. Prove que, sendo K um corpo, e p(x) = c 6
= 0, c 2 K, ent~ao (p(x)) = (c) = K[x].
50
Nota sobre fatora»c~
ao de polin^
omios em K[x], K um corpo:
Todo polin^omio p(x) 2 K[x], K um corpo, p(x) de grau ¸ 1, se escreve na forma
51