Escolar Documentos
Profissional Documentos
Cultura Documentos
Algebra como por exemplo o excelente livro do Gallian [1]. Varios aneis sao apresentados como os
aneis quocientes, aneis de polin omios sobre aneis comutativos e outros. No Captulo 7 e feita uma
generalizac ao desses aneis, denindo domnios euclidianos, domnios de fatorac ao unica e domnios
de ideais principais. Tambem apresentamos o Teorema Fundamental dos Homomorsmos que
permite a comparara cao de aneis.
Espero alcancar meu objetivo.
Cristina Maria Marques.
Belo Horizonte,9/3/99.
i
Sumario
Prefacio i
1 Inteiros 1
1.1 Propriedades b asicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Teorema Fundamental da Aritmetica . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Induc ao matematica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Relac ao de equivalencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Exerccios do captulo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Aneis 10
2.1 Denic oes e propriedades b asicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Subaneis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.3 Domnios Integrais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.4 Corpos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.5 Caracterstica de um anel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.6 Exerccios do Captulo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3 Ideais e aneis quocientes 19
3.1 Ideais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 Aneis quocientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3 Ideais primos e ideais maximais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.4 Exerccios do Captulo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4 Homomorsmos de aneis 26
4.1 Denic ao e exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.2 Propriedades dos homomorsmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.3 O teorema fundamental dos homomorsmos . . . . . . . . . . . . . . . . . . . . . . 29
4.4 O corpo de frac oes de um domnio . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.5 Lista de exerccios do Captulo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
5 Aneis de Polin omios 34
5.1 Denic ao e exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
5.2 O Algoritmo da divis ao e conseq uencias . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.3 Lista de exerccios do Captulo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
ii
SUM
ARIO iii
6 Fatoracao de polinomios 41
6.1 Testes de redutibilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
6.2 Testes de irredutibilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
6.3 Fatorac ao unica em Z[x] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
6.4 Lista de exerccios do Captulo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
7 Divisibilidade em domnios 51
7.1 Irredutveis e primos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
7.2 Domnios de Fatorac ao unica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
7.3 Domnios Euclidianos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
7.4 Lista de exerccios do Captulo 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
8 Algumas aplicacoes da fatoracao unica em domnios 60
8.1 Introduc ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
8.2 O anel Z[] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
8.3 A equac ao X
3
+Y
3
+Z
3
= 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
8.4 A equac ao Y
2
+ 1 = 2X
3
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
iv SUM
ARIO
Captulo 1
Inteiros
1.1 Propriedades basicas
Vamos recordar aqui as principais propriedades dos inteiros Z = ..., 2, 1, 0, 1, 2, ... as quais
ser ao consideradas como axiomas.Elas serao usadas em todo nosso curso.
Fecho: Se a e b s ao inteiros ent ao a +b e a.b tambem sao.
Propriedade comutativa: a +b = b +a e a.b = b.a para quisquer inteiros a e b.
Propriedade associativa: (a+b) +c = a+(b +c) e (a.b).c = a.(b.c) para quaisquer inteiros
a, b e c.
Propriedade distributiva: (a +b).c = a.c +b.c para quisquer inteiros a, b e c.
Elementos neutros: a + 0 = a e a.1 = a para todo inteiro a.
Inverso aditivo: Para todo inteiro a existe um inteiro x que e solucao da equacao a+x = 0.
Tal x e denominado inverso aditivo e tem a notac ao a.
Obs: a notac ao b a signica b + (a).
Cancelamento: Se a, b e c s ao inteiros com a.c = b.c com c ,= 0 ent ao a = b
Tais axiomas nos permitem provar outras propriedades de Z bastante comuns.
Exemplo 1.1.1. Para todo a, b e c em Z temos a.(b +c) = a.b +a.c
Com efeito, como sabemos que o produto e comutativo em Z segue que
a(b +c) = (b +c).a
Pela propriedade distributiva temos que
(b +c).a = b.a +c.a
Finalmente usando a propriedade comutativa do produto segue o resultado.
1
2 CAP
ITULO 1. INTEIROS
Exemplo 1.1.2. Podemos provar que 0.a = 0. Para isto, observe que como
0 = 0 + 0
0.a = (0 + 0)a = 0.a + 0.a
Somando de ambos os lados 0.a teremos que
0 = 0.a = a.0
pela comutatividade do produto.
Exerccio 1.1.3. Prove que para todo a, b e c em Z temos:
1. (a +b)
2
= a
2
+ 2ab +b
2
2. (1)a = a
3. (ab) = a(b)
4. (a)(b) = ab
5. (a +b) = (a) + (b)
A ordem em Z e denida usando os inteiros positivos 1,2,3,....
Denicao 1.1.4. Se a e b sao inteiros dizemos que a e menor que b, e denotamos por a < b
quando b a for positivo.
Se a < b escrevemos tambem b > a.
As principais propriedades da ordem dos inteiros s ao :
Fecho dos inteiros positivos: a soma e o produto de dois inteiros positivos s ao positivas.
Tricotomia : para todo inteiro a, temos que ou a > 0, ou a < 0 ou a = 0.
Outras propriedades da ordem de Z podem ser obtidas atraves dessas.
Exemplo 1.1.5. Suponha que a, b e c s ao inteiros com a < b e c > 0. Vamos provar que ac < bc.
Por denic ao a < b signica que
b a > 0
Pela propriedade do fecho
(b a)c > 0.
Pela propriedade distributiva e o exerccio anterior, segue o resultado.
Exerccio 1.1.6. Prove que se a, b e c Z, a < b e c < 0 entao ac > bc.
1.1. PROPRIEDADES B
ASICAS 3
Uma propriedade muito importante de Z e o princpio da boa ordena cao :
Princpio da boa ordenacao (PBO) Todo subconjunto nao vazio de inteiros positivos possui
um menor elemento.
O PBO diz que se S e um subconjunto nao vazio dos inteiros positivos entao existe um s
0
S
tal que s s
0
para todo s em S.
O conceito de divisibilidade e muito importante na teoria dos n umeros e sera estendido na teoria
de aneis em geral. Dizemos que um inteiro n ao nulo t e divisor de um inteiro s se existe um inteiro
u tal que s = tu. Escrevemos neste caso que t[s ( lemos t divide s )
Quando t n ao e um divisor de s, nos escrevemos t ,[ s. Um primo e um inteiro positivo maior que
1 cujo unicos divisores positivos s ao 1 e ele mesmo.
Como nossa primeira aplicacao do PBO temos uma propriedade fundamental do inteiros:
Teorema 1.1.7 (Algoritmo de Euclides (AE)). Sejam a e b inteiros com b > 0. Entao existem
inteiros q e r tais que a = bq +r onde b > r b. Tais q e r sao unicos.
Demonstracao :
Existencia: Considere o conjunto S = a bk [ k Ze a bk 0.
Se 0 S, existe q Z tal que a bq = 0. Fazendo r = 0 o algoritmo est a provado.
Se 0 , S vamos aplicar o PBO.
Para isto temos que provar que S ,= .
Se a > 0, a b0 = a > 0 e entao S ,= .
Se a < 0, a b2a = a(1 2b) > 0 e entao S ,= .
Pelo PBO, S possui um menor elemento que chamaremos de r. Assim, existem q, r Z tais que
a bq = r , r e o menor elemento de S e r > 0. So falta provar que r < b.
Se r = b
a bq = r = b
a bq = b
a b(q + 1) = 0
Isto indica que 0 S, o que n ao acontece neste caso.
Se r > b
a bq = r > b
a bq b > 0
a b(q + 1) > 0
Isto indica que a b(q + 1) pertence a S o que e um absurdo pois e menor que r = a bq e r e o
menor elemento de S.
Unicidade
Suponha que existam q, q
, r, r
tais que
a = bq +r = bq
+r
4 CAP
ITULO 1. INTEIROS
com 0 r, r
< b. Como
r
r = b(q
q)
temos que b [ (r
r = 0, r
= r e q = q
.
Notacao : q ser a chamado de quociente e r ser a chamado de resto da divisao de a por b.
Exemplo 1.1.8. Se a = 34 e b = 7 o algoritmo diz que 34 = 7.4 + 6; para a = 49 e b = 6, o
algortmo de Euclides diz que 49 = 6.(9) + 5.
Denicao 1.1.9 (M aximo divisor comum). O maximo divisor de dois inteiros a e b nao nulos e o
maior de todos os divisores comuns de a e b. Ele sera denotado por mdc(a, b) ou quando nao causar
d uvidas simplesmente por (a, b). Quando mdc(a, b) = 1 dizemos que a e b sao relativamente
primos.
Podemos denir mdc(a, b) da seguinte forma: mdc(a, b) = d se e somente se
1. d > 0
2. d[a e d[b.
3. se existir um inteiro c tal que c[a e c[b ent ao c[d.
Temos de provar que as duas denic oes s ao equivalentes. Para isto precisamos do proximo teorema
que diz que o mdc(a, b) e uma combinac ao linear de a e b. Esta e nossa segunda aplica cao do PBO.
Teorema 1.1.10 (mdc e uma combinac ao linear). Se a e b sao inteiros nao nulos entao existem
inteiros s e r tais que mdc(a, b) = sa +tb
Demonstracao Considere o conjunto S = am +bn[ m, n Ze am+bn > 0.
S ,= porque se voce achar uma combinac ao am + bn < 0 ent ao multiplique por 1 e ter a uma
combina cao positiva.
Pelo PBO, S possui um menor elemento. Seja d o menor elemento de S. Assim existem s, t Z
tais que d = sa +tb .
Armacao : d = mdc(a, b)
Com efeito, pelo algoritmo de Euclides, existem q, r Z tais que a = dq +r e 0 r < d. Se r > 0,
ent ao 0 < r = adq = a(as +tb)q = a(1 s) +(tq)b S . Isto e um absurdo pois d e o menor
elemento de S, Assim r = 0 e d[a. Analogamente, d[b
Seja agora d
k e b = d
h para certos k e h em Z,
d = as +bt = d
ks +d
ht = d
[d.
Logo d = mdc(a, b).
Denicao 1.1.11 (Mnimo m ultiplo comum ). O mnimo m ultiplo comum de dois interos nao
nulos e o menor m ultiplo comum positivo de a e b.
Notacao : mmc(a, b)
Podemos denir o mmc(a, b) na forma : mmc(a, b) = m se e somente se
1. m > 0
2. a[m e b[m
3. Se existir m
e b[m
ent ao m[m
ETICA 5
1.2 Teorema Fundamental da Aritmetica
O teorema fundamental da aritmetica e um resultado importante o qual mostra que os n umeros
primos sao os construtores dos inteiros.
Teorema 1.2.1 (Teorema Fundamental da Aritmetica (TFA) ). Todo inteiro maior que um se
escreve de maneira unica como um produto de primos.
Para provarmos este teorema temos de provar algumas propriedades dos primos.
Lema 1.2.2 (Lema de Euclides). Se p e um primo que divide a.b entao p divide a ou p divide b.
Demonstracao :
Suponha que p e um primo que divide ab mas que p ,[a.Como p e primo podemos armar que p e
a s ao relativamente primos .Assim existem inteiros r e s tais que ra +sp = 1. Entao rab +rpb = b.
Como p[ab e p[rpb temos que p[b.
Note que o Lema de Euclides falha se p n ao for primo ; por exemplo 6[4.3 ,6 ,[4 e 6 ,[3
Demonstracao do Teorema Fundamental da Aritmetica
Unicidade Suponha que exista duas fatorac oes em primos de n:
n = p
1
p
2
...p
r
= q
1
q
2
...q
s
.
Pelo Lema de Euclides p
1
[q
i
para algum q
i
e como p
1
e q
i
s ao primos temos que p
1
= q
i
para
algum i 1, 2, ..., s. Analogamente p
2
= q
j
para algum j 1, 2, ..., s e assim por diante . Pela
propriedade do cancelamento teremos 1 = q
i
1
...q
i
k
se s > r. Mas isto e um absurdo pois nenhum
primo e invertvel. Analogamente se r < s chegamos num absurdo. Logo s = r e os primos s ao os
mesmos.
Existencia: Sera feito depois do segundo princpio da induc ao matem atica na proxima sec ao .
1.3 Inducao matematica
Existem dois tipos de prova usando indu cao matematica. Ambas sao equivalentes ao PBO e vem
do seculo XVI.
Primeiro princpio da inducao matematica (1
o
PIM)
Seja S um subconjunto de Z contendo a. Suponha que S tem a propriedade de possuir n+1 sempre
que S possuir n com n a. Ent ao S contem todo inteiro maior ou igual a a.
Assim, para provarmos que uma armac ao e verdadeira para todo inteiro positivo, n os devemos
primeiro vericar que a armac ao e verdadeira para o inteiro 1. N os entao supomos que a armativa
e verdadeira para o inteiro n e usamos esta armativa para provar que a armativa e valida para
n + 1.
6 CAP
ITULO 1. INTEIROS
Exemplo 1.3.1. Podemos usar o (1
0
PIM) para provar que n! n
n
para todo inteiro positivo n.
A armativa e v alida para n = 1 pois 1! = 1 1
1
= 1. Agora suponha que n! n
n
; esta e a
hip otese de induc ao .Temos de provar que (n + 1)! (n + 1)
(n+1)
. Usando a hip otese de induc ao
(n + 1)! = (n + 1).n!
(n + 1)! (n + 1).n
n
(n + 1)! (n + 1).(n + 1)
n
(n + 1)! (n + 1)
(n+1)
Isto completa a prova.
Segundo princpio de inducao matematica.(2
o
PIM)
Seja S um subconjunto de Z contendo a. Suponha que S tenha a propriedade de sempre conter
n quando S contiver todos os inteiros menores que n e maiores que a. Entao S contem todo inteiro
maior ou igual a a.
Para usar esta forma de indu cao , n os primeiro provamos que a armativa e v alida para a.
Depois mostramos que se a armativa e verdadeira para todos os inteiros maiores ou iguais a a e
menores que n ent ao ela e verdadeira para n.
Exemplo 1.3.2 (Existencia do TFA). N os usamos o 2
o
PIM com a = 2 para provar a parte da
existencia do TFA. Seja S Z formado de inteiros maiores que 1 que s ao primos ou um produto
de primos. Claramente 2 S. Agora n os assumimos que para algum inteiro n, S contem todos
os inteiros k com 2 k < n. Nos devemos mostrar que n S. Se n e primo, ent ao n S por
denic ao . Se n n ao for primo, n podera ser escrito na forma n = ab onde 1 < a < n e 1 < b < n.
Como estamos assumindo que a e b pertencem a S, n os sabemos que eles s ao primos ou produto
de primos. Assim, n tambem e um produto de primos. Isto completa a prova.
1.4 Relacao de equivalencia
Em matem atica objetos diferentes num contexto podem ser vistos como iguais noutro. Por exemplo,
como i
2
= 1, i
3
= i, i
4
= 1 temos que para efeito de achar potencias de i os n umeros sao iguais
se tiverem o mesmo resto na divis ao por 4. Assim, aqui 5 = 1, 240 = 0, 243 = 3.
O que e necessario fazer para que estas distinc oes quem claras, e uma generalizacao apropriada da
noc ao de igualdade; isto e, nos necessitamos de mecanismo formal para especicar quando ou n ao
duas quantidades sao iguais numa certa colocac ao . Tais mecanismos sao as relac oes de equivalencia.
Denicao 1.4.1 (Relac ao de Equivalencia). Uma relacao de equivalencia num conjunto S e um
conjunto R de pares ordenados de elementos de S de modo que:
1. (a, a) R para todo a S ( propriedade reexiva )
2. (a, b) R implica (b, a) R ( propriedade simetrica ).
3. (a, b) R e (b, c) R implica (a, c) R ( propriedade transitiva )
1.4. RELAC
AO DE EQUIVAL
ENCIA 7
Quando R for uma relac ao de equivalencia num conjunto S, escrevemos aRb ao inves de
(a, b) R. Tambem como uma relac ao de equivalencia e uma generaliza cao de igualdade, smbolos
sugestivos sao , , ou .
Se for uma relacao de equivalencia num conjunto S e a S , entao o conjunto [a] = x S [ x
a e chamado de classe de equivalencia de S contendo a .
Exemplo 1.4.2 ((a b mod n)). Em Z denimos a rela cao de equivalencia:
a b mod n n[(a b)
0,
1, ..., n 1
.
Deni cao 1.4.3 (Particao de um conjunto S). Uma particao de um conjunto S e uma colecao de
subconjuntos nao vazios disjuntos de S cuja uniao e S.
Teorema 1.4.4. As classes de equivalencia de um conjunto S formam uma particao de S. Reci-
procamente, para toda particao P de um conjunto S, existe uma relacao de equivalencia em S cujas
classes de equivalencia sao os elementos de P.
Demonstracao :
Seja uma relac ao de equivalencia em S. Para todo a S temos que a [a] pela propriedade
reexiva. Assim [a] ,= e a uni ao de todas as classes de equivalencia de S e S. Vamos agora provar
que duas classes de equivalencia distintas s ao disjuntas . Com efeito, suponha que [a] e [b] possuem
um elemento x em comum. Isto implica que x a e x b. Pela propriedade transitiva a b e
portanto [a] = [b].
A recproca e deixada como exerccio.
Exemplo 1.4.5. Pelo exemplo anterior temos que Z = [0] [1] ... [n 1].
8 CAP
ITULO 1. INTEIROS
1.5 Exerccios do captulo 1
1. Se a e b s ao inteiros positivos ent ao ab = mdc(a, b).mmc(a, b)
2. Suponha que a e b s ao inteiros que dividem o inteiro c.
Se a e b s ao relativamente primos, mostre que ab[c.
Mostre com um exemplo, que se a e b n ao sao relativamente primos entao ab n ao necessita
dividir c.
3. O conjunto dos racionais positivos satisfaz o PBO ?
4. Mostre que mdc(a, bc) = 1 mdc(a, b) = 1 e mdc(a, c) = 1
5. Se existem inteiros a, b, s e t de modo que at +bs = 1 mostre que mdc(a, b) = 1.
6. Seja d = mdc(a, b). Se a = da
e b = db
, b
) = 1
7. Sejam p
1
, p
2
, ..., p
n
primos distintos.
Mostre que p
1
p
2
...p
n
+ 1 n ao e divisvel por nenhum desses primos.
8. Mostre que existem innitos primos. Sug: Use 7.
9. Prove que para todo n, 1 + 2 +... +n = n(n + 1)/2
10. Para todo inteiro positivo n, prove que um conjunto com n elementos tem exatamente 2
n
subconjuntos(contando com o vazio e o todo).
11. Prove o Lema generalizado de Euclides: Se p e um primo e p[a
1
...a
n
, prove que p[a
i
para
algum i, i = 1, 2, ..., n.
12. Seja S um subconjunto de R.
Se a e b pertencem a S, dena a b se a b e um inteiro.
Mostre que e uma relac ao de equivalencia em S.
13. Seja S = Z.
Se a, b S dena a1b se ab 0.
1 e uma relac ao de equivalencia em S ?
14. Uma relacao num conjunto S e um conjunto de pares ordenados de elementos de S. Ache
um exemplo de uma relac ao que seja simetrica, reexiva mas n ao transitiva.
15. Ache um exemplo de uma relac ao que seja reexiva , transitiva mas nao simetrica.
16. Ache um exemplo de uma relac ao que seja simetrica, transitiva e n ao reexiva.
17. Sejam n e a inteiros positivos e d = (a, n). Mostre que a equac ao ax 1 mod n tem uma
soluc ao d = 1.
18. Prove que o 1
o
PIM e uma consequencia do PBO.
1.5. EXERC
ICIOS DO CAP
ITULO 1 9
19. Seja (x
0
, y
0
) uma solucao de ax + by = c com a, b e c inteiros. Mostre que todas as soluc oes
de ax +by = c tem a forma x = x
0
+t(b/d), y = y
0
t(a/d) onde d = mdc(a, b) e t Z.
20. Se u e v s ao positivos, mdc(u, v) = 1 e uv = a
2
, mostre que u e v s ao quadrados onde u, v e
a pertencem a Z.
21. Prove por induc ao sobre n , que n
3
+ 2n e sempre divisvel por 3.
22. Se n e um natural mpar, prove que n
3
n e sempre divisvel por 24.
23. Seja n um natural composto. Ent ao n tem um divisor primo p tal que p
n.
24. Prove que existe um n umero innito de primos da forma 4n 1.
Captulo 2
Aneis
2.1 Denic oes e propriedades basicas
Um anel e um conjunto A, cujos elementos podem ser adicionados e multiplicados ( isto e, s ao
dadas duas opera coes (x, y) x+y e (x, y) x.y aos pares de elementos de A em A) satisfazendo
as seguintes condicoes :
1. Para todo x e y A n os temos a comutatividade da soma, a saber
x +y = y +x
2. Para todo x e y A n os temos a associatividade da soma, a saber,
(x +y) +z = x + (y +z)
3. Existe um elemento e em A tal que x +e = x para todo x A.
Not: e = 0. Este e chamado elemento neutro da adi cao .
4. Para todo elemento x A existe um elemento y em A tal que x +y = 0.
Not: y = x Este e tambem chamado de simetrico de x.
5. Para todo x, y, z A n os temos a associatividade da multiplicacao , a saber
(x.y).z = x.(y.z)
6. Para todo x, y, z A n os temos a distributividade da multiplicacao `a direita e esquerda , a
saber
x(y +z) = x.y +x.z
e
(y +z).x = y.x +z.x
Observac oes : 1) Observe que a multiplicacao n ao necessita ser comutativa. Quando isto
ocorrer, dizemos que A e um anel comutativo
10
2.1. DEFINIC
OES E PROPRIEDADES B
ASICAS 11
2) Um anel n ao necessita ter elemento neutro da multiplicac ao (isto e, um elemento y tal que
xy = yx = x para todo x A). Este elemento e chamado de unidade do anel e denotado por 1.
Quando um anel A possui o elemento neutro da multiplicacao dizemos que A e um anel com unidade.
3) Os elementos n ao nulos de um anel n ao necessitam ter inversos multiplicativos (isto e, y e
inverso multiplicativo de x se e somente se xy = yx = 1). Os elementos de um anel A que possuem
inverso multiplicativo s ao chamados de invertveis de A ou unidades de A.
Usaremos a nota cao U(A) = x A[ x e uma unidade de A.
Exemplo 2.1.1. O conjunto dos inteiros Z com a adi cao e multiplicac ao usuais e um anel.
Exemplo 2.1.2. Os conjuntos Q, R, C com as operacoes usuais s ao exemplos de aneis. Observe
que U(Q) = Q0, U(R) = R o, U(C) = C 0.
Exemplo 2.1.3 (O anel Z
n
). J a denimos Z
n
no captulo 1.
Z
n
=
0,
1, ..., n 1
Vimos tambem quando duas classes s ao iguais,isto e,
a =
b n[(a b)
Em Z
n
denimos as opera coes :
Z
n
Z
n
Z
n
Z
n
Z
n
Z
n
( a,
b) a +b ( a,
b) a.b
Como estamos trabalhando com classes, as quais sao conjuntos, temos de mostrar que estas
operac oes est ao bem denidas, isto e , se a = a
1
e
b = b
1
ent ao a +b = a
1
+b
1
e a.b = a
1
.b
1
.
Pela igualdade das classes temos que existem x, y Z tais que
a a
1
= xn e b b
1
= yn
Somando estas duas equac oes temos que
(a +b) (a
1
+b
1
) = (x +y)n
Isto signica que
a +b = a
1
+b
1
Tambem ,
a.b = (xn +a
1
)(yn +b
1
) = xyn
2
+xnb
1
+a
1
yn +a
1
b
1
e esta equa cao indica que n[(ab a
1
b
1
) ou seja a.b = a
1
.b
1
.
Como a soma e a multiplicacao de duas classes dependem essencialmente da soma e multiplicac ao
em Z, respectivamente, temos que v arias propriedades dessas operacoes de Z
n
s ao herdadas de Z.
E
o caso da comutatividade da soma, associatividade da soma e produto e distributividade. Observe
que o elemento neutro da soma de Z
n
vai ser a classe
0 que representa os m ultiplos de n. O simetrico
da classe a e a classe a. O anel Z
n
e comutativo com unidade sendo a unidade a classe
1.
12 CAP
ITULO 2. AN
EIS
Exemplo 2.1.4. O conjunto Z[x] de todos os polinomios na vari avel x com coecientes inteiros
com a multiplicac ao e adic ao usuais e um anel comutativo com unidade. Recorde que se
f(x) = a
0
+a
1
x +... +a
n
x
n
e
g(x) = b
0
+b
1
x +...b
m
x
m
ent ao
f(x) +g(x) = (a
0
+b
0
) + (a
1
+b
1
)x +... + (a
k
+b
k
)x
k
onde k = maxn, m
f(x).g(x) = c
0
+c
1
x +... +c
n+m
x
n+m
onde c
j
= a
j
.b
0
+a
j1
.b
1
+... +a
0
.b
j
Agora verique que Z[x] realmente um anel comutativo e a sua unidade e f(x) = 1
Exemplo 2.1.5. O conjunto M
2
(Z) das matrizes 2 2 com entradas inteiras e um anel n ao
comutativo com unidade
_
1 0
0 1
_
. Verique isto!
Exemplo 2.1.6. O anel 2Z com a soma e produto usuais e um anel comutativo sem unidade.
Exemplo 2.1.7. O conjunto das funcoes reais contnuas a uma variavel cujo gr aco passa pelo
ponto (1, 0) e um anel comutativo sem unidade com as operac oes : (f + g)(a) = f(a) + g(a) e
(fg)(a) = f(a)g(a)
Exemplo 2.1.8. Se A
1
e A
2
s ao aneis , n os podemos denir um novo anel A
1
A
2
= (a
1
, a
2
)[a
i
A
i
com as operac oes componente a componente:
(a
1
, a
2
) + (b
1
, b
2
) = (a
1
+b
1
, a
2
+b
2
) e (a
1
, a
2
).(b
1
, b
2
) = (a
1
.b
1
, a
2
.b
2
)
Este anel e chamado de soma direta de A
1
e A
2
.
Vamos ver agora como podemos operar com aneis.
Teorema 2.1.9 (Regras da soma e do produto). Sejam a, b e c elementos de um anel A. Entao:
1. Vale a lei de cancelamento para a soma, isto e, se a +b = a +c entao b = c.
2. O elemento neutro aditivo e unico.
3. O inverso aditivo e unico.
4. a.0 = 0.a = 0
5. a(b) = (a)b = (ab)
6. (a)(b) = ab
7. a(b c) = ab ac e (b c)a = ba ca.
Se A tem unidade 1 entao
2.2. SUBAN
EIS 13
8. (1)a = a
9. (1)(1) = 1
10. O elemento neutro da multiplicacao e unico.
11. O inverso multiplicativo e unico.
Demonstracao
1. Basta somar a ambos os lados da igualdade o inverso aditivo de a.
2. Suponha que existam dois elementos neutros, a saber, e e e
1
. Usando a denicao de elemento
neutro temos e = e +e
1
= e
1
.
3. Suponha que o elemento a possui dois inversos aditivos: a
1
e a
2
. Ent ao a + a
1
= a + a
2
= 0.
Segue ent ao pelo cancelamento provado em 1 que a
1
= a
2
.
4. Utilizando a distributividade temos a.0 = a(0+0) = a.0+a.0. pelo cancelamento em 1 temos
que a.0 = 0. Analogamente 0.a = 0.
5. Queremos provar que a(b) e o simetrico de ab. Para isto basta somar a(b) +ab e ver se o
resultado e zero. Como a(b) + ab = a(b + b) = a.0 = 0, segue o resultado. Analogamente
para (a)b e o simetrico de ab.
6. (a)(b) = [a(b)] = [ab] pelo tem anterior.
E facil ver que (a) = a para todo a
em A.
7. a(b c) = a(b + (c)) = ab +a(c) = ab + (ac) = ab ac pelas propriedades anteriores.
8. (1)a = (1a) = a por 5.
9. Direto de 6.
10. Suponha que existam duas unidades em A: 1 e b . Pela denicao de unidade teremos 1 =
1.b = b.
11. Suponha que o elemento a de A tenha dois inversos multiplicativos : b e c. Assim ba = ab =
ac = ca = 1 e b = b1 = bac = 1c = c utilizando a associatividade da multiplicac ao .
2.2 Subaneis
Um subconjunto S de um anel A e um subanel de A se S for um anel com as operacoes de A.
Exemplo 2.2.1. Z e um subanel de Q, Q e um subanel de R e R e um subanel de C.
Teorema 2.2.2 ( Teste para saber se e um subanel). Um subconjunto S de um anel A e um subanel
de A se:
14 CAP
ITULO 2. AN
EIS
1. S ,=
2. Para todo a e b em S, a b S e ab S.
Demonstracao
Como as propriedades comutativa, associativa,distributiva s ao validas para A, em particular, para
S. Ent ao faltam apenas vericar se as operac oes sao fechadas, se o elemento neutro aditivo esta em
S e se o inverso aditivo de cada elemento de S est a em S. Por hip otese, se a e b S ent ao ab S.
Como S ,= , tome x em S.Por hip otese x x = 0 S. Tambem, por hip otese 0 a = a S
para todo a S Logo, se a e b S ,a +b = a (b) S por hipotese e o teste esta provado.
Exemplo 2.2.3. 0 e A s ao subaneis de A.
Exemplo 2.2.4.
0,
2,
4 e um subanel de Z
6
. Construa as tabelas para vericar isto.
Exemplo 2.2.5. Os subaneis de Z s ao da forma nZ .
Exemplo 2.2.6 (Inteiros de Gauss). Z[i] = a +bi [ a e b Z e um subanel de C.
Com efeito, Z[i] ,= .
(a +bi)(c +di) = (ac bd) + (ad +bc)i Z[i]
(a +bi) (c +di) = (a c) + (b d)i Z[i]
Pelo teste, Z[i] e um subanel de C.
2.3 Domnios Integrais
O anel Z tem propriedades que em geral um anel qualquer nao tem. Veremos algumas delas nesta
sec ao .
Denicao 2.3.1 (Divisor de zero). Um elemento nao nulo a em um anel comutativo A e chamado
um divisor de zero se existe um elemento nao nulo b em A tal que ab = 0.
Denicao 2.3.2 (Domnio integral). Um anel comutativo com unidade e chamado de domnio
integral ou simplesmente domnio se ele nao tem nenhum divisor de zero.
Assim, num domnio integral ab = 0 a = 0 ou b = 0
Exemplo 2.3.3. Z, Q, C, R s ao domnios . Z
6
n ao e um domnio pois
2.
3 =
0 e
2,
3 ,=
0
Exemplo 2.3.4. O anel dos inteiros de Gauss Z[i] = a + bi[a, b Z e um domnio pois e
comutativo com unidade e n ao tem divisores de zero porque est a contido em C
Exemplo 2.3.5. Z[x] e um domnio .Com efeito, sejam
f(x) = a
0
+a
1
x +... +a
n
x
n
e
g(x) = b
0
+b
1
x +...b
m
x
m
em Z[x] tal que f(x)g(x) = 0. Suponha que f(x) e g(x) n ao s ao nulos. Tome a
i
0
Z tal que i
0
e
o menor coeciente de f(x) tal que a
i
0
,= 0 . Analogamente tome b
j
0
em g(x) tal que j
0
e o menor
ndice tal que b
j
0
,= 0 . Se f(x)g(x) = c
0
+c
1
x +c
2
x
2
+... +c
n+m
x
n+m
teremos pela nossa escolha
de i
0
e j
0
que c
i
0
+j
0
= a
i
0
b
j
0
,= 0, o que e um absurdo.
Logo f(x) ou g(x) e nulo.
2.4. CORPOS 15
Exemplo 2.3.6. Z[
2] = a +b
2] R
Exemplo 2.3.7. Z
p
e um domnio p e primo. Com efeito, suponha que p e primo e a
b =
0; isto
indica que ab =
0 ou p[ab. Pelo Lema de Euclides temos p[a ou p[b, ou seja a =
0 ou
b =
0.
Reciprocamente suponha que Z
p
e um domnio e p n ao e primo. Entao existem inteiros a e b tais
que p = ab e 1 < a, b < p. Temos entao o = a
b. Como Z
p
e um domnio temos que a =
0 ou
b =
0,
ou seja p[a ou p[b .
E facil ver que isto nao acontece e chegamos assim num absurdo.
Uma das propriedaes mais importantes dos domnios e a propriedade de cancelamento.
Teorema 2.3.8 (Cancelamento). Sejam a, b e c pertencem a um domnio integral. Se a ,= 0 e
ab = ac entao b = c.
Demonstracao
De ab = ac temos a(b c) = 0 e como a ,= 0 e estamos num domnio temos que b = c.
2.4 Corpos
Em muitas aplicac oes , um tipo especial de domnio e usado.
Deni cao 2.4.1. Um anel comutativo com unidade e chamado um corpo se todo elemento nao
nulo e uma unidade.
Frequentemente usamos a notac ao ab
1
como a dividido por b. Pensando nisto podemos dizer
que um corpo e um conjunto o qual e fechado em relac ao `a adic ao , subtrac ao , multiplicac ao e
divis ao.
Exemplo 2.4.2. Q, R, C s ao os exemplos mais famosos de corpos.
O teorema seguinte diz que no caso nito, corpos e domnios s ao os mesmos.
Teorema 2.4.3. Se D e um domnio nito entao D e um corpo.
Demonstracao
Como D e um domnio, D j a e um anel comutativo com unidade. Assim s o falta provar que todo
elemento n ao nulo e invertvel. Seja a ,= 0 um elemento de D. Como D e nito, a sequencia
a, a
2
, a
3
, a
4
, ... comecar a a se repetir, isto e, existe um i > j tal que a
i
= a
j
. Ent ao pela lei do
cancelamento a
j
(a
ij
1) = 0 e como a ,= 0 temos que a
ij
= 1 . Se i j = 1 , a = 1 e portanto e
invertvel. Se i j > 1, a
ij1
e o inverso de a e entao a e invertvel.
Corolario 2.4.4. Se p e primo Z
p
e um corpo.
Usando o exemplo 2.3.7 anterior temos
Corolario 2.4.5. Z
n
e corpo se e somente se n e primo.
Exemplo 2.4.6 (Corpo com 49 elementos). Seja Z
7
[i] = a + bi [ a, b Z
7
e i
2
= 1. Este e o
anel dos inteiros de Gauss modulo 7. Elementos s ao adicionados e multiplicados como em n umeros
complexos, exceto que e modulo 7. Mostre que Z
7
[i] e um corpo.
Exemplo 2.4.7. Q[
ITULO 2. AN
EIS
2.5 Caracterstica de um anel
Note que para todo x Z
7
[i] n os temos 7x =
0. Similarmente no anel
0,
3,
6,
9 contido em Z
12
n os temos 4x =
0 para todo x. Esta observac ao motiva a deni cao seguinte.
Denicao 2.5.1 (caracterstica de um anel). A caracterstica de um anel A e o menor inteiro
positivo n tal que nx = 0 para todo x A . Se tal elemento n nao existe nos dizemos que A tem
caracterstica 0. Not: car(A)
Exemplo 2.5.2. Z tem caracterstica zero e Z
n
tem caracterstica n. Um anel innito pode ter
caracterstica nao nula. Por exemplo, o anel Z
2
[x] de todos os polinomios com coecientes em Z
2
tem caracterstica 2.
Quando um anel tem unidade, o processo de achar a caracterstica e simplicado;
Teorema 2.5.3 (caracterstica de um anel com unidade). Seja A um anel com unidade 1. Se
n.1 = 0 e n e o menor inteiro positivo tal que n.1 = 0 temos que a caracterstica de A e n. Se nao
existe n inteiro positivo tal que n.1 = 0 entao a caracterstica de A e 0.
Demonstracao
Suponha que nao existe n inteiro positivo tal que n.1 = 0; pela denic ao de caracterstica deA,
car(A) = 0. Se n e o menor inteiro positivo tal que n.1 = 0 temos que nx = n(1x) = (n.1)x = 0
para todo x em A. Isto prova que car(A) = n
Teorema 2.5.4 (caracterstica de domnio). A caracterstica de um domnio e 0 ou um n umero
primo.
Demostracao
Seja D um domnio . Pelo teorema 2.5.3, como D possui unidade basta vericar a unidade. Se n ao
existe n inteiro positivo tal que n.1 = 0, ent ao a caracterstica de D e 0.Suponha agora que existe
um inteiro positivo m tal que m.1 = 0 e seja n o menor inteiro positivo tal que n.1 = 0. Queremos
provar que n e primo. Suponha que n n ao e primo. Entao existem inteiros s, t tal que n = st com
1 < s, t < n. Assim 0 = n.1 = (st).1 = (s.1)(t.1) e como D e domnio temos que s.1 = 0 ou t.1 = 0.
Mas isto contraria o fato de n ser o menor inteiro positivo tal que n.1 = 0. Logo n e primo.
2.6. EXERC
ICIOS DO CAP
ITULO 2 17
2.6 Exerccios do Captulo 2
1. Ache o erro na prova seguinte de (a)(b) = ab sabendo que a e b s ao elementos de um anel R.
(a)(b) = (1)a(1)b = (1)(1)ab = 1ab = ab
2. Ache todos os subaneis de Z.
3. Mostre que se m e n s ao inteiros e a e b s ao elementos de um anel, entao (ma)(nb) = (mn)(ab).
Observe que ma = a +a +... +a, m vezes se m for positivo e ma = (a) +(a) +... +(a),
m vezes quando m for negativo. Observe que usamos isto no teorema 2.5.4.
4. Z
6
e um subanel de Z
12
?
5. A unidade de um subanel tem de ser a mesma do anel todo? Se sim, prove! Sen ao , de um
exemplo.
6. Mostre que 2Z 3Z n ao e um subanel de Z.
7. Determine o menor subanel de Q que contem 1/2, isto e, um subanel X tal que se S for um
subanel de Q que contem 1/2 ent ao S vai conter X.
8. Determine o menor subanel de Q que contem 2/3.
9. Suponha que exista um inteiro positivo par n tal que a
n
= a para todo elemento a de um
anel R. Mostre que a = a para todo a em R.
10. Seja Z[
2] = a + b
2 [ a, b Z. Prove que Z[
ITULO 2. AN
EIS
16. Seja R um anel comutativo nito com unidade. Prove que todo elemento n ao nulo de R ou
e um divisor de zero ou uma unidade. O que acontece se tirarmos a hipotese nito de R?
17. Descreva todos os divisores de zero e unidades de Z QZ.
18. Ache um divisor de zero em Z
5
[i] = a +bi [ a, b Z
5
, i
2
= 1.
19. Seja d um inteiro positivo que n ao e um quadrado.
Prove que Q[
d] = a +b
d [ a, b Q e um corpo.
20. Seja S o conjunto das matrizes 2 2 com entradas em Z da forma
_
a b
0 0
_
.
(a) Mostre que S e um subanel de M
2
(Z).
(b) Mostre que S tem um elemento neutro multiplicativo a esquerda, mas nenhum a direita.
(c) Mostre que S tem un n umero innito de elementos neutros multiplicativos a esquerda.
21. Prove que se um anel tem um unico elemento neutro multiplicativo a esquerda,ele tambem e
um elemento neutro multiplicativo a direita e portanto e o elemento neutro multiplicativo do
anel.
22. Ache o inverso multiplicativo de
2x
2
+
2x+
3 Z
4
[x] e o inverso multiplicativo de
4x
3
+
6x
2
+
2x +
5 Z
8
[x].
Os exerccios abaixo estao relacionados entre si.
23. Seja A um anel . Um elemento x de A e chamado de nilpotente se existir um inteiro positivo
n tal que x
n
= 0. De exemplos de elementos nilpotentes.
24. Seja x um elemento nilpotente de um anel comutativo com unidade A.
(a) Mostre que 1 +x e uma unidade de A.
(b) Mostre que a soma de um nilpotente com uma unidade e uma unidade de A.
25. Seja A um anel comutativo com unidade, A[x] o anel dos polin omios com coecientes em A
e f(x) = a
n
x
n
+a
n1
x
n1
+... +a
0
A[x].
Prove que f(x) e uma unidade em A[x] a
0
e uma unidade em A e a
1
, a
2
, ..., a
n
s ao nilpo-
tentes. (Sug.: Se b
0
+ b
1
x + ...b
m
x
m
e o inverso de f, prove por induc ao que a
r+1
n
b
mr
= 0.
Portanto a
n
e nilpotente e entao use o exerccio anterior).
26. Complete os exemplos 2.4.6 e 2.4.7 do texto.
Captulo 3
Ideais e aneis quocientes
Deniremos agora um subanel que nos permitir a denir novos aneis a partir dele.
3.1 Ideais
Deni cao 3.1.1 (Ideal). Um subanel I de um anel A e chamado um ideal de A se para todo a A
e todo x I, xa I e ax I .
Assim, um subanel de um anel A e um ideal se ele absorve os elementos de A, isto e, aI I e
Ia I para todo a em A.
Um ideal I de A e pr oprio se I ,= A.
Enunciaremos agora um teste para saber quando um subconjunto de A e um ideal de A. A sua
demonstrac ao resulta direto do teste para saber se um subconjunto de Ae um subanel e da denic ao
de ideal.
Teorema 3.1.2 (Teste para saber se e ideal). Um subconjunto nao vazio de um anel I e um ideal
de A se:
1. a b I, para todo a, b I
2. xa e ax estao em I quando a A e x I .
Exemplo 3.1.3. Para todo anel A, 0 e A s ao ideais de A. O ideal 0 e chamado de trivial.
Exemplo 3.1.4. nZ com n Z e um ideal de Z. Como j a provamos no exerccio 2 do captulo 2
que os unicos subaneis de Z s ao os da forma nZ, estes tambem sao os unicos ideais de Z.
Exemplo 3.1.5. Seja A um anel comutativo com unidade e x A. O conjunto < x >= ax[a A
e um ideal de A chamado de ideal gerado por x
Exemplo 3.1.6. Sejam R[x] = f(x)[ f(x) e um polin omio com coecientes em R e I = f(x)
R[x][f(0) = 0.
E facil provar que I e um ideal de R[x]
Exemplo 3.1.7. Seja A = f : R R onde f e uma fun cao e S = func oes diferenci aveis de
R em R. Prove que S n ao e um ideal de A.
19
20 CAP
ITULO 3. IDEAIS E AN
EIS QUOCIENTES
3.2 Aneis quocientes
Seja A um anel e I um ideal de A. Dena em A a relac ao :
x y x y I
EIS QUOCIENTES 21
Exerccio 3.2.2. Prove que se A e um anel comutativo com unidade entao A/I tambem e um anel
comutativo com unidade.
Chamaremos A/I de anel quociente.
Exemplo 3.2.3. Z/4Z = 0 + 4Z, 1 + 4Z, 2 + 4Z, 3 + 4Z. Com efeito, todo n em Z e da forma
n = 4q + r onde q Z e 0 r 3 pelo Algortmo de Euclides.Pela denicao da classe de
equivalencia temos que n + 4Z = r + 4Z com r = 0, 1, 2, 3
Exemplo 3.2.4. 2Z/6Z = 0 + 6Z, 2 + 6Z, 4 + 6Z. Observe que 6Z e um ideal de 2Z e que todo
elemento da forma 2n e da forma 2(3q +r) quando aplicamos o Algortmo de Euclides para n e 3.
Assim os elementos de 2Z/6Z v ao ser 0 + 6Z, 2 + 6Z e 4 + 6Z.
Exemplo 3.2.5. Sejam
A =
_
a
1
a
2
a
3
a
4
_
tal que a
1
, a
2
, a
3
, a
4
Z
e
I =
_
a
1
a
2
a
3
a
4
_
tal que a
1
, a
2
, a
3
, a
4
2Z
ITULO 3. IDEAIS E AN
EIS QUOCIENTES
3.3 Ideais primos e ideais maximais
Denicao 3.3.1 (ideal primo). Um ideal proprio I de um anel A e primo se quando x, y A e
xy I entao x I ou y I.
Exemplo 3.3.2 (ideais primos de Z). Os ideais primos nao nulos de Z s ao os pZ onde p e um
primo de Z. Para ver isto seja nZ um ideal de Z e suponha que nZ e um ideal primo. Se n n ao for
primo existem a e b em Z tais que n = ab e 1 < a, b < n. Como por hipotese estamos supondo que
nZ e primo temos que a ou b pertencem a nZ. Suponha que a = kn com k Z. Temos ent ao que
n = knb ou n(1 kb) = 0, e como estamos no domnio Z isto implica que n = 0 ou 1 kb = 0, isto
e, n = 0 ou b = 1. Como n ,= 0 e b ,= 1 concluimos que n tem que ser primo.
Por outro lado suponha que p e primo e xy pZ. Logo p divide xy e pelo Algortmo de Euclides
p divide x ou p divide y, isto e, x pZ ou y pZ e entao pZ e um ideal primo.
Denicao 3.3.3 (ideal maximal). Um ideal proprio I de um anel A e maximal se quando existir
um ideal B de A tal que I B A entao I = B ou B = A
Exemplo 3.3.4. < x
2
+ 1 > e um ideal maximal de R[x]
Com efeito, suponha que exista um ideal B de R[x] tal que < x
2
+ 1 > B R[x] e que <
x
2
+ 1 >,= B. Ent ao existe um f em B tal que f ,< x
2
+ 1 > isto e, o resto da divis ao de f por
x
2
+1 n ao e zero e podemos escrever f = q(x
2
+1) +ax+b para algum q R[x] e a, b em R onde a
e b n ao sao simultaneamente nulos. Isolando ax +b vemos que ax +b = f q(x
2
+ 1) B e ent ao
(ax +b)(ax b) = a
2
x
2
b
2
= a
2
(x
2
+ 1) (a
2
+b
2
) B
Como x
2
+ 1 B temos que a
2
+b
2
B. Observe que a
2
+b
2
,= 0 e ent ao
1
a
2
+b
2
.a
2
+b
2
= 1 B o
que implica que B = R[x]. Isto mostra que < x
2
+ 1 > e um ideal maximal de R[x].
Teorema 3.3.5 (A/I e domnio I e primo). Seja A um anel comutativo com unidade e I um
ideal proprio de A. Entao A/I e domnio I e primo.
Demonstracao
Como A e comutativo com unidade temos que A/I e um anel comutativo com unidade. Sejam
a, b A tal que ab I. Passando para classes teremos
ab +I = (a +I)(b +I) = 0 +I
Como A/I e um domnio temos que a +I = 0 +I ou b +I = 0 +I , isto e, a I ou b I.
Reciprocamente, suponha que I e primo e que (a +I)(b +I) = 0 +I, isto e, ab +I = 0 +I, ou
seja ab I. Como I e um ideal primo de A temos que a I ou b I, o que signica em termos
de classes que a + I = 0 + I ou b + I = 0 + I e que A/I n ao tem divisores de zero. Como A/I e
comutativo com unidade porque A e, temos que A/I e domnio.
Teorema 3.3.6 (A/I e corpo I e maximal). Seja A um anel comutativo com unidade e I um
ideal de A. Entao A/I e corpo I e maximal.
3.3. IDEAIS PRIMOS E IDEAIS MAXIMAIS 23
Demonstracao
Como A e comutativo com unidade temos que A/I e um anel comutativo com unidade.
Suponha que exista um ideal B de A tal que I B A e que I ,= B. Entao existe um x B e
x , I. Em termos de classe temos que x+I ,= 0 +I e como A/I e um corpo existe y +I A/I tal
que xy +I = 1 +I, isto e, xy 1 I. Como x B temos que xy B e portanto, 1 B e B = A.
Reciprocamente suponha que I e maximal e vamos mostrar que A/I e um corpo. Para isto tome
x+I ,= 0 +I em A/I . Isto signica que x , I e temos entao a cadeia de ideais I I+ < x > A.
Como I e maximal temos que I+ < x >= A. Assim existe y I e a A tal que 1 = y + ax ou
1 ax I. Em termos de classe signica que
(a +I)(x +I) = 1 +I
isto e, x +I e invertvel e A/I e um corpo.
24 CAP
ITULO 3. IDEAIS E AN
EIS QUOCIENTES
3.4 Exerccios do Captulo 3
1. Sejam x e y elementos de um domnio de caracterstica p.
(a) Mostre que (x +y)
p
= x
p
+y
p
(b) Mostre que para todo inteiro positivo n, (x +y)
p
n
= x
p
n
+y
p
n
.
(c) Ache um anel de caracterstica 4 tal que (x +y)
4
,= x
4
+y
4
2. Se I e J s ao dois ideais de um anel A, mostre que a soma de ideais denida por I + J =
x +y[x I e y J e um ideal de A.
3. No anel dos inteiros, ache um inteiro positivo a tal que
(a) < a >=< 2 > + < 3 >
(b) < a >=< 6 > + < 3 >
(c) < a >=< m > + < n >
4. Se I e J s ao dois ideais de um anel A, mostre que o produto de ideais denido por
I.J = a
1
b
1
+a
2
b
2
+... +a
n
b
n
[a
i
I e b
i
J e n e um inteiro positivo e um ideal de A.
5. No anel dos inteiros, ache um inteiro positivo a tal que
(a) < a >=< 3 > . < 4 >
(b) < a >=< 6 > . < 8 >
(c) < a >=< m > . < n >
6. Sejam I e J ideais de um anel A. Prove que IJ I J
7. Se I e J s ao ideais de um anel comutativo com unidade A e I + J = A mostre entao que
IJ = I J
8. Se um ideal I de um anel A contem uma unidade, mostre que A = I.
9. Prove que o ideal < x
2
+ 1 > e primo em Z[x], mas n ao e maximal. Sug.: use um fato que
veremos no captulo 5 que Z[x] possui algoritmo da divis ao para polin omios cujo coeciente
lder e 1 ou 1. Ver exerccio 15 do Cap.5 .
10. Se A e um anel comutativo com unidade e I e um ideal de A, mostre que A/I e um anel
comutativo com unidade.
11. Prove que R[x]/ < x
2
+ 1 > e um corpo.
12. Seja A um anel comutativo com unidade. Mostre que todo ideal maximal e primo.
13. Mostre que I = (3x, y)[x, y Z e um ideal maximal de Z Z.
14. Seja A o anel das func oes contnuas de R em R. Mostre que I = f A[f(0) = 0 e um ideal
maximal de A.
3.4. EXERC
ICIOS DO CAP
ITULO 3 25
15. Quantos elementos tem Z[i]/ < 3 +i > ? De raz oes para sua resposta.
16. Em Z[x], o anel dos polin omios com coecientes inteiros, seja I = f Z[x][f(0) = 0. Prove
que I n ao e um ideal maximal de Z[x]
17. Prove que I =< 2+2i > n ao e um ideal primo de Z[i]. Quantos elementos tem Z[i]/I ? Qual
e a caracterstica de Z[i]/I.
18. Em Z
5
[x], seja I =< x
2
+x + 1 >. Ache o inverso multiplicativo de 2x + 3 +I em Z
5
[x]/I.
19. Mostre que Z
2
[x]/ < x
2
+x + 1 > e um corpo.
20. Mostre que Z
3
[x]/ < x
2
+x + 1 > n ao e um corpo.
21. Ache todos os ideais maximais de Z.
22. Se D e um domnio de ideais principais, isto e, domnio onde todo ideal e da forma < a >
para algum a em D, prove que D/I e um anel de ideais principais onde I e um ideal de D.
23. Mostre que todo ideal n ao nulo de Z
n
e da forma <
d > onde d e um divisor de n.
24. Ache todos os ideais maximais de
(a) Z
8
(b) Z
10
(c) Z
12
(d) Z
n
Captulo 4
Homomorsmos de aneis
4.1 Denicao e exemplos
Podemos descobrir informa coes sobre um anel examinando sua interac ao com outros aneis. Fazemos
isto atraves dos homomorsmos . Um homomorsmo e uma aplicac ao que preserva as operacoes
soma e produto dos aneis.
Denicao 4.1.1 (Homomorsmo e isomorsmo de aneis). Um homomorsmo de um anel R
em um anel S e uma aplicacao de R em S a qual preserva as operacoes de um anel, isto e,
(a +b) = (a) +(b)
(ab) = (a).(b)
para todo a e b em R.
Um homomorsmo de aneis o qual e injetivo e sobrejetivo e chamado um isomorsmo de aneis.
Neste caso dizemos que R e S sao isomorfos.
Observe que na deni cao acima as operac oes ` a esquerda do sinal de igual sao as de R, enquanto
as da direita s ao de S.
Quando temos um isomorsmo : R S isto signica que R e S s ao algebricamente identicos .
Exemplo 4.1.2. Para todo inteiro n a aplicac ao k k mod n e um homomorsmo de Z em Z
n
.
Com efeito
(a +b) mod n = a mod n +b mod n
(a.b) mod n = a mod n.b mod n
Este homomorsmo e chamado homomorsmo can onico.
Observe que toda classe k mod n e imagem do inteiro k e assim o homomorsmo canonico e sobre-
jetivo.
Exemplo 4.1.3. Em geral se I em ideal de um anel R a aplicac ao que associa a cada elemento r
de R a sua classe r +I e um homomorsmo de aneis chamado homomorsmo can onico .
26
4.1. DEFINIC
AO E EXEMPLOS 27
Exemplo 4.1.4. Seja : R[x] R que associa f(x) f(1). Ent ao e um homomorsmo
sobrejetivo pois
(f +g) = (f +g)(1) = f(1) +g(1) = (f) +(g)
(f.g) = (f.g)(1) = f(1).g(1) = (f).(g)
Para todo a R, a = f(1) onde f(x) = a R[x].Isto mostra que e sobrejetivo.
Exemplo 4.1.5. A aplicacao a +bi a bi e um isomorsmo de C em C.
Prove isto.
Exemplo 4.1.6. A aplicac ao : x 4x de Z
3
Z
12
e um homomorsmo . Temos primeiro
que vericar que esta aplica cao est a bem denida pois estamos trabalhando com classes e portanto
tem que independer do representante da classe. Suponha entao que em Z
3
as classes a =
b. Assim
a b = 3k para algum k em Z. Multiplicando esta expressao por 4 temos 4a 4b = 12k. Isto
mostra que as classes 4a = 4b em Z
12
e assim temos que ( a) = (
b)
( a.
b) = (a.b) = 4a.b
Por outro lado em Z
12
,
( a).(
1) = 5 ,= 30 = (
6) em Z
10
.
Exemplo 4.1.8. Podemos usar homomorsmos para concluir fatos s obre teoria de n umeros. Por
exemplo, para provar que a sequencia 2, 10, 18, 26, ... n ao contem nenhum cubo , suponha que um
elemento da forma 8k + 2 com k Z seja um cubo a
3
. Aplicando o homomorsmo can onico
: Z Z
8
teremos que
2 = (8k +2) = (a)
3
. Mas e facil vericar que em Z
8
n ao existe nenhum
elemento cujo cubo de
2. Assim, a sequencia acima nao tem nenhum cubo.
Exemplo 4.1.9 (Teste de divisibilidade por 9). Um inteiro n cuja representac ao decimal e a
k
a
k1
...a
0
e divisvel por 9 se e somente se a
k
+a
k1
+... +a
0
for divisvel por 9.
Para provar isto, observe que
n = a
k
10
k
+a
k1
10
k1
+... +a
0
10
0
e seja : Z Z
9
o homo can onico.
Assim 9[n (n) =
0.
Como (10) =
1 teremos:
(n) = (a
k
10
k
+a
k1
10
k1
+... +a
0
10
0
) = a
k
1
k
+a
k1
1
k1
+... +a
0
1
0
= a
k
+a
k1
+... +a
0
= a
k
+a
k1
+...a
0
Assim 9[n se e somente se a
k
+a
k1
+...a
0
=
0, isto e, 9[(a
k
+a
k1
+... +a
0
)
28 CAP
ITULO 4. HOMOMORFISMOS DE AN
EIS
4.2 Propriedades dos homomorsmos
Aqui vamos aprender a trabalhar com homomorsmos.
Teorema 4.2.1 (Propriedades dos homomorsmos de aneis). Seja um homomorsmo de um
anel R em um anel S. Entao:
1. (0) = 0
2. (r) = (r) para todo r em R.
3. Para todo r em R e todo inteiro positivo n, (nr) = n(r) e (r
n
) = (r)
n
.
4. Se A e um subanel de R entao (A) e um subanel de S.
5. Se I e um ideal de R e e sobrejetivo entao (I) e um ideal de S.
6. Se J e um ideal de S entao
1
(J) e um ideal de R.
7. Se R e comutativo entao (R) e comutativo.
8. Se R tem unidade 1 e e sobrejetivo entao (1) e a unidade de S se S for nao nulo.
9. e um isomorsmo se e somente se e sobrejetivo e ker = r R[(r) = 0 = 0.
10. Se e um isomorsmo de R sobre S entao
1
e um isomorsmo de S sobre R.
Demonstracao
1. Aplicando ` a express ao 0 + 0 = 0 teremos (0 + 0) = (0) e assim (0) + (0) = (0), isto
e, 2(0) (0) = 0 e nalmente (0) = 0.
2. Aplicando ` a expessao r + (r) = 0 teremos que (r) + (r) = (0) = 0. Somando de
ambos os lados (r) temos (r) = (r) como queramos provar.
3. (nr) = (r+r+r+...r) = n(r) e (r
n
) = (rr...r) = (r)
n
pela denic ao de homomorsmo.
4. Sejam x, y (A). Entao x = (a
1
) e y = (a
2
) onde a
1
e a
2
est ao em A. Pelo teste, basta
provar que x y (A) e xy (A). Mas x y = (a
1
) (a
2
) = (a
1
a
2
) (A) pois
A e um subanel. Pelo mesmo motivo xy = (a
1
)(a
2
) = (a
1
a
2
) (A).
5. Como I e um subanel pelo item anterior (I) j a e um subanel de S. S o falta provar que
S.(I) (I). Como e sobre, todo s em S e da forma s = (r) para algum r em R. Assim,
s(a) = (r).(a) = (ra) (I) para todo a I.
6. Aplicando o teste para saber se e um ideal, sejam x, y
1
(J). Existem ent ao j
1
e j
2
em
J tais que (x) = j
1
e (y) = j
2
. Como (x y) = (x) (y) = j
1
j
2
J temos que
x y
1
(J). Tambem, para todo r R e x
1
(J) temos (rx) = (r)(x) J o que
mostra que rx
1
(J)
7. Basta observar que (r
1
)(r
2
) = (r
1
r
2
) = (r
2
r
1
) = (r
2
)(r
1
) para todo r
1
e r
2
em R.
4.3. O TEOREMA FUNDAMENTAL DOS HOMOMORFISMOS 29
8. Para todo s S, s = (r) para algum r em R porque e sobre. Assim s(1) = (r)(1) =
(r1) = (r) = s. Analogamente (1)s = s.
9. Se e isomorsmo entao e sobre e injetiva, isto e, se (r
1
) = (r
2
) entao r
1
= r
2
. Se
r ker ent ao (r) = (0) = 0 e portanto r = 0. Assim ker = 0.
Reciprocamente suponha que e sobre e ker = 0. Vamos provar que e injetiva. Para
isto suponha que (r
1
) = (r
2
). Ent ao (r
1
r
2
) = 0 o que mostra que r
1
r
2
= 0 porque
ker = 0. Assim e injetivo e sobre e portanto um isomorsmo.
10. Temos de provar que
1
(s
1
+s
2
) =
1
(s
1
) +
1
(s
2
) e
1
(s
1
.s
2
) =
1
(s
1
).
1
s
2
.
Suponha que
1
(s
1
) = r
1
e
1
(s
2
) = r
2
. Logo (r
1
) = s
1
, (r
2
) = s
2
e (r
1
+ r
2
) =
(r
1
) + (r
2
) = s
1
+ s
2
. Isto mostra que
1
(s
1
+ s
2
) = r
1
+ r
2
=
1
(s
1
) +
1
(s
2
).
Analogamente
1
(s
1
.s
2
) =
1
(s
1
).
1
s
2
.
Teorema 4.2.2. Seja um homomorsmo de um anel R no anel S. Entao o conjunto ker =
r R [ (r) = 0 e um ideal de R.
Demonstracao Exerccio.
4.3 O teorema fundamental dos homomorsmos
Teorema 4.3.1 (Teorema fundamental dos homomorsmos (TFH)). Seja um homomorsmo de
um anel R no anel S. Entao (R) e isomorfo ao anel quociente
R
ker
.Em smbolos, (R)
R
ker
Demonstracao
Dena a aplica cao
:
R
ker
(R)
r +ker (r)
Temos que mostrar que e um isomorsmo. Em primeiro lugar vamos provar que est a bem
denida, isto e, que independe da escolha da classe. Suponha que r
1
+ ker = r
2
+ ker. Entao
r
1
r
2
ker, isto e (r
1
) = (r
2
) e (r
1
+ker) = (r
2
+ker) e est a bem denida.
e um homomorsmo pois
(r
1
+ker+r
2
+ker) = (r
1
+r
2
+ker) = (r
1
+r
2
) = (r
1
)+(r
2
) = (r
1
+ker)+(r
2
+ker)
((r
1
+ker).(r
2
+ker)) = (r
1
.r
2
+ker) = (r
1
.r
2
) = (r
1
).(r
2
) = (r
1
+ker).(r
2
+ker)
e injetiva pois ker = r +ker
R
ker
[(r) = 0 = 0 +ker.
ITULO 4. HOMOMORFISMOS DE AN
EIS
INIO 31
4.4 O corpo de fracoes de um domnio
Note que Q e constitudo das frac oes de Z. Podemos repetir esta constru cao a todos os domnios .
Teorema 4.4.1. Seja D um domnio. Entao existe um corpo F (chamado corpo das frac oes ou
corpo quociente de D) que contem um subanel isomorfo a D.
Demonstracao
Repetiremos a constru cao de Q. Seja S = (a, b)[a, b D e b ,= 0.
Em S denimos a relacao de equivalencia
(a, b)
= (c, d) ad = bc
Denotamos por [(a,b)] a classe de equivalencia de (a, b) e F := [(a, b)][(a, b) S.
Em F denimos uma soma e um produto:
[(a, b)] + [(c, d)] = [(ad +bc, bd)]
[(a, b)].[(c, d)] = [(ac, bd)]
E trabalhoso, mas f acil, provar que estas operacoes est ao bem denidas e que (F, +, .) e um
anel.Observe que o elemento neutro da soma e [(0,1)] e o da multiplicac ao e [(1,1)]. O inverso de um
elemento [(a, b)] ,= 0 e [(b,a)]. Usando a notac ao
a
b
= [(a, b)] podemos trabalhar com F do mesmo
modo que trabalhamos com Q. Finalmente vamos mostrar que F contem um subanel isomorfo a
D. Basta considerar a aplicac ao
: D F
d
d
1
e mostrar que e um homomorsmo injetivo . Isto e deixado para o leitor assim como todos os
detalhes dessa demonstracao .
Exemplo 4.4.2. O corpo de fracoes do domnio Z[x] e
f(x)
g(x)
[g(x) ,= 0. Este corpo e chamado de
conjunto das func oes racionais e denotado por Z(x)
32 CAP
ITULO 4. HOMOMORFISMOS DE AN
EIS
4.5 Lista de exerccios do Captulo 4
1. Mostre que a correspondencia x 5x de Z
5
para Z
10
n ao est a bem denida.
2. Mostre que a correspondencia x 3x de Z
4
para Z
12
est a bem denida e preserva a adic ao
mas nao a multiplicac ao .
3. Crie um criterio de divisibilidade por 4.
4. O anel 2Z e isomorfo a 3Z? O anel 2Z e isomorfo a 4Z?
5. Seja Z
3
[i] = a +bi[a, b Z
3
. Mostre que Z
3
[i] e isomorfo a
Z
3
[x]
<x
2
+1>
como corpos.
6. Seja
S =
_
a b
b a
_
[a, b R.
Mostre que : C S dada por (a +bi) =
_
a b
b a
_
e um isomorsmo de aneis.
7. Seja Z[
2] = a +b
2| a, b Z e H =
_
a 2b
b a
_
[a, b Z.
Mostre que Z[
ICIOS DO CAP
ITULO 4 33
18. Se R e um anel comutativo de caracterstica p, p primo, mostre que a aplicacao de Frobenius
x x
p
e um homomorsmo de R em R.
19. Seja um homomorsmo de um anel comutativo R com unidade sobre S e A um ideal de S.
(a) Se A e primo em S ent ao
1
(A) e um ideal primo de R.
(b) Se A e maximal em S ent ao
1
(A) e um ideal maximal de R.
20. Prove que a imagem por homomorsmo de um anel de ideais principais e um anel de ideais
principais. Prove que Z
n
e um anel de ideais principais e que todo anel quociente de um anel
de ideais principais e um anel de ideais principais.
21. Prove que se m e n s ao inteiros positivos distintos ent ao os aneis nZ e mZ n ao s ao isomorfos.
22. R e C s ao isomorfos como aneis?
23. Determine todos os homomorsmos de R em R.
24. Mostre que Q[
2] e Q[
3] nao s ao isomorfos.
25. Mostre que o corpo quociente de Z[i] e isomorfo a Q[i].
26. Mostre que o n umero de Fermat 2
2
5
+1 n ao e primo. Para isto, observe que 641 sendo primo
implica que Z/641Z e um corpo.
Observe tambem que 641 = 2
4
+ 5
4
e 641 = 2
7
.5 + 1. Da segunda igualdade, tire a express ao
de 5 mod 641, substitua na primeira e veja que 641 divide 2
2
5
+ 1.
27. Seja D um domnio e F seu corpo quociente. Mostre que se E e um corpo que contem D
ent ao E contem um subcorpo isomorfo a F(assim o corpo quociente de um domnio D e o
menor corpo que contem D).
28. Seja A um anel e I um ideal de A. Mostre que existe uma correspondencia biunvoca entre
os ideais de A que contem I e os ideais do anel quociente A/I.
29. Ache todos os ideais de Z
36
.
30. Ache todos os ideais de Z
n
. Quantos existem ?
31. Mostre que
Z
5
[x]
<x
2
+x+1>
e isomorfo a
Z
5
[x]
<x
2
+x+2>
como corpos.
Captulo 5
Aneis de Polinomios
Trabalharemos com aneis de polin omios do mesmo jeito que voces aprenderam no segundo grau.
S o tem que agora estamos preocupados com a sua estrutura de anel .Veremos que mudando o anel
onde os coecientes pertencem teremos aneis de estruturas diferentes.
5.1 Denicao e exemplos
Denicao 5.1.1. Seja R um anel comutativo. O conjunto dos smbolos formais
R[x] = a
n
x
n
+a
n1
x
n1
+... +a
0
[ a
i
R, n N
e chamado o anel de polinomios s obre R na indeterminada x .
Dois polinomios
a
n
x
n
+a
n1
x
n1
+... +a
0
e
b
m
x
m
+b
m1
x
m1
+... +b
0
s ao considerados iguais se e somente se a
i
= b
i
para todo i N (dena a
i
= 0 quando i > n e
b
i
= 0 quando i > m)
Nesta denic ao , os smbolos x
1
, x
2
, ..., x
n
n ao representam variaveis do anel R. Sua nalidade e
servir como lugares convenientes para separar os elementos do anel R ; a
1
, a
2
, ..., a
n
. Nos poderamos
ter evitado os x
,
s denindo um polin omio como uma sequencia innita a
0
, a
1
, a
2
, ..., a
n
, 0, 0, ... mas
nosso metodo tem a vantagem da experiencia de x como variavel. A desvantagem do nosso metodo
e a confus ao que se pode fazer entre polinomio e a func ao que ele pode representar. Por exemplo,
em Z
3
[x] os polin omios f(x) = x
4
+ x e g(x) = x
2
+ x representam a mesma func ao de Z
3
em Z
3
pois f(a) = g(a) para todo a Z
3
, mas f(x) e g(x) sao elementos diferentes de Z
3
[x].
Para fazer R[x] um anel denimos a adi cao e multiplicac ao de modo usual.
34
5.1. DEFINIC
AO E EXEMPLOS 35
Deni cao 5.1.2 (soma e multiplicac ao de polinomios ). Sejam R um anel comutativo e
f(x) = a
n
x
n
+a
n1
x
n1
+... +a
0
g(x) = b
m
x
m
+b
m1
x
m1
+... +b
0
polin omios pertencentes a R[x].
Ent ao
f(x) +g(x) = (a
s
+b
s
)x
s
+ (a
s1
+b
s1
)x
s1
+... + (a
0
+b
0
)
onde a
i
= 0 para todo i > s e b
i
= 0 se i > m. Tambem
f(x)g(x) = c
m+n
x
m+n
+c
m+n1
x
m+n1
+... +c
0
onde c
k
= a
k
b
0
+a
k1
b
1
+... +a
1
b
k1
+a
0
b
k
para k = 0, ..., m +n.
A denic ao da multiplicacao parece confusa mas nao e. Ela e a formalizacao do processo familiar
da distributividade e colecionando termos iguais.
Exemplo 5.1.3. Sejam f(x) = x
3
+ 2x + 1 e g(x) = 2x
2
+ 2 Z
3
[x].
f(x) +g(x) = x
3
+ 2x
2
+ 2x + 0
f(x)g(x) = (x
3
+ 2x + 1)(2x
2
+ 2) = 2x
5
+ 2x
3
+x
3
+x + 2x
2
+ 2 = 2x
5
+ 2x
2
+x + 2
Nossa denic ao de soma e produto de polin omios foram formuladas de tal forma que R[x] e um
anel comutativo . Prove isto!
Vamos agora introduzir alguma terminologia para polin omios. Se
f(x) = a
n
x
n
+... +a
n1
x
n1
+... +a
1
x
1
+a
0
onde a
n
,= 0, nos dizemos que f(x) tem grau n ; o termo a
n
e chamado de coeciente lder
de f(x); se o coeciente lder de f(x) for a unidade do anel dizemos que f e m onico. N ao denimos
grau para o polin omio nulo f(x) = 0 . Polinomios do tipo f(x) = a
0
s ao chamados de polinomios
constantes. Nos geralmente escrevemos grf = n para indicar que grau de f e n.
Muitas propriedades de R s ao levadas para R[x]. Nosso primeiro teorema mostra um exemplo:
Teorema 5.1.4. Se D e um domnio entao D[x] e um domnio.
Demonstracao
Como n os j a sabemos que D[x] e um anel, o que precisamos provar e que D[x] e comutativo
com unidade sem divisores de zero. Claramente D[x] e comutativo porque D o e. Se 1 for a
unidade de D ent ao e f acil ver que f(x) = 1 e a unidade de D[x]. Finalmente suponha que
f(x) = a
n
x
n
+ a
n1
x
n1
+ ... + a
0
e g(x) = b
m
x
m
+ b
m1
x
m1
+ ... + b
0
onde a
n
,= 0 e b
m
,= 0
. Ent ao pela denicao do produto, f(x)g(x) tem coeciente lder a
n
b
m
,= 0 porque D e domnio.
Logo f(x)g(x) ,= 0 e D[x] e um domnio.
36 CAP
ITULO 5. AN
EIS DE POLIN
OMIOS
Exemplo 5.1.5. Como todo corpo K e um domnio entao K[x] e um domnio . Tambem K[x, y] :=
K[x][y] em domnio.
5.2 O Algoritmo da divisao e conseq uencias
Uma das propriedades dos inteiros que usamos repetidas vezes e o algoritmo da divis ao: se a e b
s ao inteiros e b ,= 0, ent ao existem inteiros unicos q e r tais que a = bq + r onde 0 r < [b[. O
teorema a seguir e um an alogo para os polinomios sobre um corpo.
Teorema 5.2.1 (algoritmo da divisao para polinomios). Sejam F um corpo, f(x) e g(x) F[x]
com g(x) ,= 0. Entao existem polinomios q(x) e r(x) em F[x] tais que f(x) = g(x)q(x) +r(x) com
r(x) = 0 ou gr r(x) < gr g(x). Tais q(x) e r(x) sao unicos .
Demonstracao
Existencia de q(x) e r(x): Se f(x) = 0 ou gr f < gr g n os colocamos q(x) = 0 e r(x) = f(x).
Ent ao vamos assumir que n = grf grg = m.
Sejam f(x) = a
n
x
n
+a
n1
x
n1
+... +a
0
e
g(x) = b
m
x
m
+b
m1
x
m1
+... +b
0
. Usaremos o 2
o
PIM no grau de f.
Se grf = 0, f e g s ao constantes em F , tome q(x) = f/g e r(x) = 0.
Vamos supor agora que grf > 0 e colocamos f
1
= f(x) a
n
b
m
1
x
nm
g(x).
Ent ao f
1
= 0 ou grf
1
< grf. Pela nossa hip otese de induc ao existem q
1
(x) e r
1
(x) em F[x] tais
que f
1
= g(x)q
1
(x) +r
1
(x) onde r
1
= 0 ou gr r
1
< gr g. Assim
f(x) = a
n
b
m
1
x
nm
g(x) +f
1
(x) = a
n
b
m
1
x
nm
g(x) +q
1
(x)g(x) +r
1
(x)
= [a
n
b
m
1
x
nm
+q
1
(x)]g(x) +r
1
(x).
e esta parte do teorema est a provada.
Unicidade:
Suponhamos f(x) = q
0
(x)g(x) +r
0
(x) = g(x)q
1
(x) +r
1
(x) onde r
i
= 0 ou gr r
i
< gr g, i = 1, 2.
Subtraindo as duas equac oes temos que
0 = g(x)(q
0
(x) q
1
(x)) + (r
0
(x) r
1
(x))
ou
r
0
(x) r
1
(x) = g(x)(q
0
(x) +q
1
(x))
. Como o grau de r
0
(x) r
1
(x) e menor que o grau de g(x) e g(x) divide r
0
(x) r
1
(x), isto s o e
possvel se r
0
(x) r
1
(x) = 0. Assim r
1
= r
0
e q
1
= q
0
.
5.2. O ALGORITMO DA DIVIS
AO E CONSEQ
ENCIAS 37
Os polinomios q(x) e r(x) sao chamados de quociente e resto da divisao.
Seja agora D um domnio. Se f e g D[x] dizemos que g[f isto e, g divide f se existe um
polin omio h D[x] tal que f = gh. Neste caso n os chamamos g de fator de f. Um elemento
a D e um zero de f se f(a) = 0. Quando F e um corpo, a F e f(x) F[x], n os dizemos que
a e um zero de multiplicidade k se (x a)
k
divide f mas (x a)
k+1
n ao divide f. Com estas
denic oes , podemos dar v arias conseq uencias do algortmo da divis ao .
Corolario 5.2.2 (o teorema do resto). Se F e um corpo, a F e f(x) F[x] entao f(a) e o resto
da divisao de f por x a.
Corolario 5.2.3 (o teorema do fator). Seja F um corpo, a F e f F[x]. Entao a e zero de f
se e somente se x a e fator de f.
Corolario 5.2.4 (polinomios de grau n tem no m aximo n zeros). Um polinomio de grau n sobre
um corpo tem no maximo n zeros contando multiplicidades.
Demonstracao
Usamos induc ao em n. Claramente um polin omio de grau 1 tem exatamente 1 zero . Agora suponha
que a armativa e v alida para todo polin omio de grau menor que n e n e maior que 1. Seja f um
polin omio de grau n sobre um corpo e seja a um zero de multiplicidade k. Ent ao f(x) = (xa)
k
g(x)
onde g(a) ,= 0 e n = k + grg o que mostra que grg < n. Se f n ao tem nenhum zero diferente de a
ent ao n ao temos nada mais a demonstrar. Se f tiver outro zero b ,= a ent ao 0 = f(b) = (b a)
k
g(b)
e entao g(b) = 0 .Como grg < n segue pela nossa hip otese de induc ao que o n umero de zeros de g
e menor ou igual ao grau de g e assim n umero de zeros contando multiplicidades de f e menor ou
igual a k +grg = k +n k = n e o nosso corol ario est a demonstrado.
N os observamos que o ultimo corol ario n ao e verdade para aneis de poliomios arbitr arios. Por
exemplo x
2
+ 3x + 2 tem 4 zeros em Z
6
.
Exemplo 5.2.5. Os zeros de x
n
1 C[x] s ao w
i
com w = cos360
0
/n+isen360
0
/n e i = 1, 2, ..., n.
Para ver isto use a f ormula de Moivre. Pelo corol ario anterior esses sao os unicos zeros de x
n
1.
O n umero complexo w e chamado de raiz primitiva da unidade.
N os terminamos esse captulo apresentando uma aplicac ao te orica do algoritmo da divis ao mos-
trando que F[x] e Z s ao bem parecidos. Para isto vamos denir domnios de ideais principais.
Deni cao 5.2.6 (domnio de ideais principais). Um domnio de ideais principais (DIP) e um
domnio R no qual todo ideal tem a forma < a >= ra [ r R
Teorema 5.2.7. Se F um corpo entao F[x] e um DIP.
Demonstracao
Pelo teorema sabemos que F[x] e um domnio. Seja agora I um ideal de F[x]. Se I = 0 nada
a demonstrar. Suponha entao que I ,= 0 e seja g o polinomio de menor grau que pertence a I .
38 CAP
ITULO 5. AN
EIS DE POLIN
OMIOS
Vamos provar que I =< g >. Como g I, gF[x] I e ent ao < g > I. Tome h I. Pelo
algortmo da divisao temos que existem q e r em F[x] tais que h = qg +r com r = 0 ou grr < grg.
Temos que r = h qg I e ent ao pela escolha de g, r s o pode ser 0. Logo g[h o que prova que
I < g > e portanto I =< g >.
O teorema acima mostra tambem como achar um gerador dos ideais de F[x]:
Teorema 5.2.8. Seja I um ideal de F[x] , F um corpo e g um elemento de F[x]. Entao g gera I,
isto e, I =< g > se e somente se g e um elemento nao nulo de grau mnimo em I.
Faremos agora uma aplicac ao desse teorema:
Exemplo 5.2.9. Considere o homo de R[x] em C dado por f(x) f(i). Ent ao x
2
+ 1 ker
e e claramente o polinomio de menor grau em ker. Assim ker =< x
2
+ 1 > e
R[x]
<x
2
+1>
C pelo
TFH.
Observe que n ao temos unicidade no gerador de um ideal I de F[x], mas podemos determinar
as relac oes entre geradores de um ideal n ao nulo de um domnio D. Com efeito, suponha que
I =< g >=< g
1
>. Assim g[g
1
e g
1
[g. Logo g = g
1
.h
1
e g
1
= g.h onde h
1
e h est ao em D..
Substituindo as duas expressoes temos g = g.h.h
1
, g(1 hh
1
) = 0 e como estamos num domnio,
g = 0 ou h
1
.h = 1, isto e, g e g
1
diferem por unidades. Dizemos neste caso que g e g
1
s ao associados.
Exemplo 5.2.10. < x
2
+ 1 >=< 2(x
2
+ 1) >=<
1
3
(x
2
+ 1) > em R[x].
< 3 >=< 3 > em Z.
< 2x
2
+ 6x + 2 >=< x
2
+ 3x + 1 > em Q[x]
< x +i >=< ix 1 > em C[x].
5.3. LISTA DE EXERC
ICIOS DO CAP
ITULO 5 39
5.3 Lista de exerccios do Captulo 5
1. Seja R um anel comutativo. Mostre que a caracterstica de R[x] e igual ` a caracterstica de R.
2. Se : R S um homomorsmo de aneis, dena
: R[x] S[x] por
(a
n
x
n
+... +a
0
) =
(a
n
)x
n
+... +(a
0
). Mostre que
e um homomorsmo de aneis .
3. Seja f(x) = x
3
+2x+4 e g(x) = 3x+2 em Z
5
[x]. Determine o quociente e o resto da divisao
de f(x) por g(x).
4. Mostre que o polinomio 2x + 1 em Z
4
[x] tem inverso multiplicativo. Em Z[x] existem po-
lin omios n ao constantes com inverso multiplicativo?
5. Prove que o ideal < x > em Z[x] e primo e n ao maximal.
6. Prove que o ideal < x > em Q[x] e maximal.
7. Seja F um corpo innito e f(x) F[x] Se f(a) = 0 para um n umero innito de elementos a
de F, entao f(x) = 0
8. Seja F um corpo innito e f(x), g(x) F[x]. Se f(a) = g(a) para um n umero innito de
elementos a de F, entao f(x) = g(x).
9. Seja F um corpo e p(x) F[x]. Se f(x), g(x) F[x], gr f < gr p e gr g < gr p, mostre que
f(x)+ < p(x) >= g(x)+ < p(x) > implica que f(x) = g(x).
10. Se I e um ideal de um anel R, prove que o conjunto I[x] dos polinomios de R[x] cujos
coecientes est ao em I e um ideal de R[x]. De um exemplo de um anel comutativo R com
unidade e um ideal maximal I de R de modo que I[x] nao e um ideal maximal de R[x].
11. Seja R um anel comutativo com unidade. Se I e um ideal primo de R, prove que I[x] e um
ideal primo de R[x]
12. Prove que
Q[x]
<x
2
2>
e isomorfo a Q[
2] = a +b
2[a, b Q.
13. Prove que
Z
3
[x]
<x
2
+1>
e isomorfo a Z
3
[i] = a +bi [ a, b Z
3
.
14. Seja f(x) R[x]. Suponha que f(a) = 0 e que f
ITULO 5. AN
EIS DE POLIN
OMIOS
18. Seja D um dom. e 0 ,= f(x) D[x]. Ent ao o n umero de razes de f(x) em D (contando
multiplicidades) e menor ou igual ao grau de f.
19. Se K e um corpo, K[x, y] = K[x][y] = anel de polin omios em y com coecientes em K[x]
(a) Mostre que K[x, y] e um domnio e nao e principal.
(b) Mostre que o ideal < x, y > e maximal em K[x, y].
Captulo 6
Fatoracao de polin omios
6.1 Testes de redutibilidade
Como vimos no captulo anterior, o anel de polin omios K[x] com K corpo e bem parecido com o
anel dos inteiros. Temos tambem o an alogo a n umero primo:
Deni cao 6.1.1 (pol. irredutvel e redutvel). Se D um domnio, um polinomio f(x) D[x] e
irredutvel sobre D se
1. f ,= 0 e f nao e uma unidade de D[x].
2. Sempre que f = gh entao g ou h e uma unidade de D[x].
Um polinomio f D[x] e redutvel se f nao e nulo nem uma unidade de D[x] e se f nao for
irredutvel.
Antes de darmos exemplos de irredutveis precisamos saber quais s ao as unidades de D[x], ou
seja, quais s ao os elementos inversveis de D[x].
Sabemos que D[x] e um domnio e ent ao vale que gr(f.g) = grf + grg. Seja f uma unidade
de D[x]. Ent ao existe um g D[x] tal que f.g = 1. Aplicando o grau , temos que grf + grg = 0.
Assim grf = grg = 0, f, g D e f.g = 1 provando assim que f e g s ao unidades de D e acabamos
de provar o teorema:
Teorema 6.1.2. Os elementos inversveis de D[x], onde D e um domnio, sao as unidades de D.
Exemplo 6.1.3. Vamos calcular o conjunto das unidades de alguns aneis de polin omios
1. U(Z[x]) = 1, 1.
2. U(R[x]) = R 0.
3. U(K[x]) = K 0 se K e um corpo.
Conhecendo agora as unidades de K[x] onde K e um corpo, temos que f e irredutvel sobre K
se nao for constante e se f n ao puder ser escrito como produto de dois polin omios em K[x] de grau
menor .
41
42 CAP
ITULO 6. FATORAC
AO DE POLIN
OMIOS
Exemplo 6.1.4. f(x) = 2x
2
+ 4 Q[x] e irredutvel sobre Q pois 2x
2
+ 4 = 2(x
2
+ 2), 2 e uma
unidade de Q[x] e x
2
+ 2 n ao pode ser escrito como um produto de polinomios de grau 1. Prove
esta ultima armac ao !
Exemplo 6.1.5. f(x) = 2x
2
+ 4 Z[x] e redutvel sobre Z. Com efeito, 2x
2
+ 4 = 2(x
2
+ 2), e 2
n ao e uma unidade em Z[x]
Exemplo 6.1.6. f(x) = 2x
2
+ 4 Q[x] e irredutvel sobre R e redutvel sobre C. Com efeito,
2x
2
+4 = 2(x +
2i)(x
ITULO 6. FATORAC
AO DE POLIN
OMIOS
Z[x] Z
p
[x]
g =
n
i=0
b
i
x
i
g =
n
i=0
b
i
x
i
Como
gr g grg < gr
f,
gr
h grh < gr
f
e grf = gr
f por hip otese, n os temos que
f = g
h com gr g = grg e gr
f(0) = 1 e
f(1) = 1. Assim
f e irred. sobre Z
2
e gr
f = grf , o que prova que f e irred. sobre Q.
Observe que sobre Z
3
,
f = 2x +1 e irred. mas nao podemos aplicar o teorema para concluir que f
e irred. sobre Q.
O teste de irred. modp pode tambem ser usado para pol. de grau maior ou igual a tres com
coecientes racionais.
Exemplo 6.2.3. Seja f =
3
7
x
4
2
7
x
2
+
9
35
x +
3
5
Q[x]. Vamos provar que f e irred. sobre Q.
Primeiro seja h(x) = 35f(x) = 15x
4
10x
2
+ 9x + 21. Ent ao f e irred. sobre Q h for irred.
sobre Q. Aplicando o teste de irred. mod 2 a h temos
h = x
4
+x+1. Claramente
h n ao tem zeros
em Z
2
. Tambem
h n ao tem nenhum fator quadr atico em Z
2
[x]( este fator seria x
2
+x+1 ou x
2
+1
pois x
2
ou x(x + 1) nao poderiam ser pois eles tem zeros em Z
2
. Fazendo a divisao vemos que os
dois nao s ao fatores de
h).Assim
h e irred. sobre Z
2
e entao sobre Q.
Exemplo 6.2.4. Seja f(x) = x
5
+2x+4. Obviamente o teorema 6.1.9 e o teste de irred. mod 2 n ao
podem ser usados aqui. Vamos tentar mod 3. Assim
f = x
5
+2x+1 em Z
3
[x] e
f(0) = 1,
f(1) = 1
e
f(2) ,= 0. Logo
f n ao tem fatores lineares. Mas
f pode ter fatores quadraticos; suponha que ele
seja da forma x
2
+ ax + b. Temos 9 possibilidades para vericar. Podemos tirar dessas 9, aquelas
que levam
f ter zeros em Z
3
. Assim temos apenas que vericar se x
2
+ 1, x
2
+x + 2 e x
2
+ 2x + 2
dividem
f. Fazendo as contas eles s ao tambem eliminados. Temos entao que
f e irred. sobre Z
3
e
f e irred. sobre Q.( Por que n ao e necessario vericar fatores c ubicos e de grau 4 ?)
6.2. TESTES DE IRREDUTIBILIDADE 45
Um outro teste de irredutibilidade e o Criterio de Eisenstein (1823-1852), um aluno de Gauss.
Teorema 6.2.5 (Criterio de Eisenstein-1850). Seja f(x) = a
n
x
n
+a
n1
x
n1
+... +a
0
Z[x].
Se existe um primo p tal que p ,[a
n
, p[a
n1
, ..., p[a
0
e p
2
,[a
0
entao f e irredutvel sobre Q.
Demonstracao
Se f for red. sobre Q, n os sabemos que f ser a red. sobre Z e ent ao existir ao pol. g e h em
Z[x] tais que f = gh, grg > 1 e grh < n, digamos g = b
r
x
r
+ ... + b
0
e h = c
s
x
s
+ ... + c
0
. Entao,
como p[a
0
= c
0
b
0
e p
2
,[a
0
segue que p[b
0
ou p[c
0
mas p n ao divide os dois. Vamos supor que p[b
0
e p ,[c
0
. Temos tambem que p ,[a
n
= c
s
b
r
e ent ao p ,[b
r
. Assim temos um menor inteiro positivo
t tal que p ,[b
t
. Agora, considere a
t
= b
t
c
0
+ b
t1
c
1
+ b
t2
c
2
+ ... + b
0
c
t
. Por hipotese, p[a
t
e pela
escolha de t temos que p[b
t1
, p[b
t2
,...,p[b
0
. Claramente isto implicar a que p[b
t
c
0
. Isto e absurdo
pois p ,[b
t
e p ,[c
0
e p e primo.2
Corolario 6.2.6 (Irred. do pol. ciclot omico). Para todo primo p, o p-esimo polinomio ciclotomico
p
(x) =
x
p
1
x 1
= x
p1
+x
p2
+... +x + 1
e irredutvel sobre Q.
Demonstracao
Seja
f(x) =
p
(x + 1) =
(x + 1)
p
1
(x + 1) 1
= x
p1
+px
p2
+... +p
Ent ao, pelo criterio de Eisenstein, f e irred. sobre Q. Assim, se
p
(x) = g(x)h(x) e uma
fatorizac ao nao trivial de
p
(x) sobre Q ent ao f(x) =
p
(x + 1) = g(x + 1)h(x + 1) seria uma
fatorizac ao nao trivial de f sobre Q. Isto e impossvel pois pelo criterio de Eisenstein f(x) =
p
(x + 1) e irredutvel sobre Q.2
Exemplo 6.2.7. O pol. 3x
5
+ 15x
4
20x
3
+ 10x + 20 e irredutvel sobre Q pois 5 divide
20, 10, 20, 15,5 ,[3 e 5
2
,[20, usando o criterio de Eisenstein.
A importancia dos ideais maximais vem da sua ligac ao com os pol. irredutveis.
Teorema 6.2.8 (p(x) irred.< p(x) > e max.). Seja F um corpo e p(x) F[x]. Entao o ideal
< p(x) > e maximal em F[x] p(x) e irredutvel sobre F.
Demonstracao
() Suponha < p(x) > e max.. Se p(x) = g(x)h(x) e uma fat. de f(x) sobre F ent ao
< p(x) >< g(x) > F[x]. Como < p(x) > e max. temos que < p(x) >=< g(x) > ou
< g(x) >= F[x]. No primeiro caso temos que g(x) = p(x)t(x)para algum t(x) F[x] e como
46 CAP
ITULO 6. FATORAC
AO DE POLIN
OMIOS
p(x) = g(x)h(x), juntando essas duas equac oes temos p(x)(1 t(x)h(x)) = 0. Como F[x] e um
domnio e p(x) e n ao nulo temos que 1 t(x)h(x) = 0 o que mostra que h(x) e uma unidade de
F[x] e que a fatorac ao acima de p(x) e trivial. Logo p(x) rredutvel. No segundo caso, existe um
polin omio t(x) F[x] tal que 1 = t(x)g(x) o que tambem mostra que a fatoriza cao de p(x) e trivial.
() Suponha que p(x) e irred. sobre F. Seja I um ideal de F[x] tal que < p(x) > I F[x].
Como F[x] e um DIP, existe um g(x) F[x] tal que I =< g(x) >. Assim p(x) < g(x) >, digamos
p(x) = g(x)h(x) com h(x) F[x]. Como p(x) e irred. sobre F temos que g ou h s ao unidades de
F[x], isto e s ao constantes n ao nulas. No primeiro caso I = F[x] e no segundo I =< p(x) >, o que
prova que < p(x) > e maximal.2
Corolario 6.2.9 (
F[x]
<p(x)>
e um corpo). Seja F um corpo e p(x) um pol. irred. sobre F. Entao
F[x]/ < p(x) > e um corpo.
O proximo corol ario e um an alogo do Lema de Euclides para polin omios.
Corolario 6.2.10 (p(x)[a(x)b(x) p(x)[a(x) ou p(x)[b(x)). Sejam F um corpo e
p(x), a(x), b(x) F[x]. Se p(x) e irreduvel sobre F e p(x)[a(x)b(x) entao p(x)[a(x) ou p(x)[b(x).
Demonstracao
Como p(x) e irred., F[x]/ < p(x) > e um corpo e portanto um domnio. Sejam a(x) e b(x)
imagens de a(x) e b(x) com rela cao ao homo can onico:
F[x]
F[x]
<p(x)>
Como p(x)[a(x)b(x) entao a(x)b(x) =
0.
Assim como estamos num domnio a(x) =
0 ou b(x) =
0 ou seja p(x)[a(x) ou p(x)[b(x).2
Exemplo 6.2.11. Vamos construir um corpo com 8 elementos. Pelos teoremas anteriores, basta
achar um pol. de grau 3 sobre Z
2
sem nenhum zero. Por tentativas, concluimos que x
3
+ x + 1
serve. Assim
Z
2
[x]
<x
3
+x+1>
= ax
2
+bx+c+ < x
3
+x+1 > [ a, b, c Z
2
e um corpo com 8 elementos.
Observe que pelo exerccio 9 do Cap. 5 temos que todos os 8 elementos s ao distintos.
Exemplo 6.2.12. Como x
2
+ 1 n ao tem zeros em Z
3
temos que x
2
+ 1 e irred. sobre Z
3
. Assim
Z
3
[x]
<x
2
+1>
e um corpo.
Z
3
[x]
<x
2
+1>
= ax +b+ < x
2
+ 1 > [ a, b Z
3
e um corpo com 9 elementos.
6.3 Fatoracao unica em Z[x]
Provaremos que Z[x] tem uma importante propriedade de fatorac ao . No pr oximo captulo, nos
provaremos que todo DIP tem essa propriedade. O caso Z[x] e feito separadamente porque ele n ao
e um DIP. Para provar o teorema seguinte precisamos saber que as unidades de Z[x] sao os pol.
1, 1 e tambem que todo pol. irred. em Z[x] e primitivo. Prove isto!
6.3. FATORAC
AO
UNICA EM Z[X] 47
Teorema 6.3.1 (Fatorac ao unica). Todo pol. em Z[x] de grau positivo, nao nulo e nao unidade
pode ser escrito na forma
b
1
b
2
...b
s
p
1
(x)p
2
(x)...p
m
(x)
onde os b s sao primos (isto e, pol. irred. de grau 0), e os p(x) s sao pol. irred. de grau positivo.
Tambem, se
b
1
b
2
...b
s
p
1
(x)p
2
(x)...p
m
(x) = c
1
c
2
...c
t
q
1
(x)...q
n
(x)
sao duas tais fatora coes entao s = t e m = n e apos renumeracao dos cs e qs nos temos b
i
= c
i
para i = 1, ..., s e p
i
(x) = q
i
(x) para i = 1, ..., m
Demonstracao
Existencia: Seja f n ao nulo e nao unidade em Z[x]. Se grf = 0 , f Z e o resultado segue
do TFA. Se grf > 0, seja b, o conte udo de f e b
1
b
2
...b
s
sua fatorac ao em Z. Entao f = b
1
...b
s
f
1
(x),
onde f
1
Z[x] e primitivo e tem grau positivo. Assim, para provar a parte de existencia, e suciente
mostrar que todo pol. primitivo de grau maior que 1 pode ser escrito como um produto de pol.
irred. de grau positivo.
Usaremos induc ao no grau de f
Se grf = 1 ent ao f j a e irred. e ent ao OK.
Agora suponha que todo pol. de grau menor que grf e primitivo pode ser escrito como um
produto de pol. irred. de grau positivo.. Se f e irred., nada a demonstrar.
Se f n ao for irred., f = gh onde g e h s ao primitivos e grg, grh < grf. Pela hip otese de induc ao ,
ambos g e h s ao produtos de irred. de grau positivo, o que mostra que f tambem sera.
Unicidade: Suponha que f = b
1
b
2
...b
s
p
1
(x)p
2
(x)...p
m
(x) = c
1
c
2
...c
t
q
1
(x)...q
n
(x) onde os b s e c
s s ao pol. irred de grau 0 e os p(x) s e q(x) s sao pol. irred. de grau positivo.
Sejam b = b
1
...b
s
e c = c
1
...c
t
. Como os polinomios p s e q s s ao primitivos segue do Lema de
Gauss que p
1
p
2
...p
m
e q
1
q
2
...q
n
s ao primitivos. Portanto tomando o conte udo de f temos b = c.
Pelo TFA e ap os renumera cao b
i
= c
i
onde i = 1, 2, ..., s. Assim, cancelando o conte udo temos
p
1
(x)...p
m
(x) = q
1
(x)...q
n
(x). Segue pelo corol ario 6.2.10 e considerando os p s e q s como elemen-
tos de Q[x], que p
1
[q
j
para algum j 1, 2, ..., n. Renumerando podemos supor j = 1. Assim
q
1
= p
1
.
r
s
com r, s em Z. Como p
1
e q
1
s ao primitivos segue que r = s e p
1
= q
1
.
Ap os cancelamento, p
2
(x)...p
m
(x) = q
2
(x)...q
n
(x) e repetindo o argumento com p
2
(x) teremos
p
2
= q
2
.
Se m < n, ap os m tais passos teremos que 1 = q
m+1
...q
n
. Isto diz que os pol. q
i
s com
i = m+1, ..., n s ao unidades, o que e um absurdo pois eles sao iredutveis. Analogamente se m > n
chegaremos num tal absurdo. Assim m = n e p
i
= q
i
ap os renumeracao .
48 CAP
ITULO 6. FATORAC
AO DE POLIN
OMIOS
6.4 Lista de exerccios do Captulo 6
1. Suponha D um domnio e F um corpo contendo D. Se f(x) D[x] e f(x) e irredutvel sobre
F mas redutvel s obre D, o que podemos dizer sobre a fatorizacao de f(x) sobre D?
2. Suponha que f(x) = x
n
+ a
n1
x
n1
+ ... + a
0
Z[x]. Se r e racional e x r divide f(x)
mostre que r e um inteiro.
3. Seja F um corpo e seja a um elemento nao nulo de F.
(a) Se af(x) e irredutvel sobre F, prove que f(x) e irredutvel sobre F.
(b) Se f(ax) e irredutvel sobre F, prove que f(x) e irredutvel sobre F.
(c) Se f(x +a) e irredutvel sobre F, prove que f(x) e irredutvel sobre F.
4. Mostre que x
4
+ 1 e irredutvel sobre Q mas redutvel sobre R.
5. Construa um corpo com 25 elementos.
6. Construa um corpo com 27 elementos.
7. Mostre que x
2
+x + 4 e irredutvel sobre Z
11
.
8. Suponha que f(x) Z
p
[x] e irredutvel sobre Z
p
. Se grf = n, prove que
Z
p
[x]
<f(x)>
e um corpo
com p
n
elementos .
9. Seja f(x) = x
3
+ 6 Z
7
[x]. Escreva f(x) como produto de pol. irredutveis.
10. Seja f(x) = x
3
+x
2
+x + 1 Z
2
[x]. Escreva f(x) como produto de pol. irredutveis.
11. Seja p um primo.
(a) Mostre que o n umero de polin omios redutveis sobre Z
p
da forma x
2
+ax +b e
p(p+1)
2
.
(b) Determine o n umero de pol. quadraticos redutveis sobre Z
p
.
(c) Determine o n umero de pol. quadraticos irredutveis sobre Z
p
.
12. Mostre que para todo primo p existe um corpo com p
2
elementos.
13. Mostre que
Z
3
[x]
<x
2
+1>
e isomorfo a Z
3
[i] e que Z
3
[i] e um corpo.
14. Ache todos os zeros e suas multiplicidades de x
5
+ 4x
4
+ 4x
3
x
2
4x + 1 sobre Z
5
15. Ache todos os zeros de f(x) = 2x
2
+ 2x + 1 sobre Z
5
por substituic ao direta. Ache agora
usando a formula
b
b
2
4ac
2a
. Suas respostas s ao iguais? Deveriam ser? Ache todos os zeros
de g(x) = 2x
2
+x+3 s obre Z
5
por substituic ao e depois pela f ormula. Funciona? Estabeleca
condicoes necessaris e sucientes para que a f ormula quadratica forne ca os zeros de uma
qu adrica de Z
p
[x] onde p e um primo maior que 2.
16. Seja f(x) = a
n
x
n
+... +a
0
Z[x], onde a
n
,= 0. Prove que se r e s s ao relativamente primos
e f(r/s) = 0, ent ao r[a
0
e s[a
n
.
6.4. LISTA DE EXERC
ICIOS DO CAP
ITULO 6 49
17. Seja F um corpo e p(x) irred. sobre F. Mostre que a+ < p(x) > [ a F e um subcorpo
de
F[x]
<p(x)>
isomorfo a F.
18. Seja F um corpo e p(x) irred. sobre F. Se E e um corpo que contem F e existe um elemento
a em E tal que p(a) = 0, mostre que a aplicacao : F[x] E dada por (f(x)) = f(a) e
um homomorsmo de aneis com kernel < p(x) >.
19. Investigar a irredutibilidade em Z[x] dos polin omios :
(a) x
4
x
2
+ 1
(b) x
4
+ax
2
1 onde a ,= 0 em Z.
(c) x
4
+ 45x + 15
(d) 2x
4
+ 3x + 3
(e) 2x
7
+ 3
r
x
5
+ 3
(f) x
p1
x
p2
+x
p3
... x + 1 onde p e um primo.
(g) x
12
+ 14x
5
+ 21x + 7
(h) x
12
+ 5x
7
+ 15x
2
+ 5
(i) x
4
+ 3x
2
1
(j) x
3
2
(k) x
10
+ 5x + 5
(l) x
13
+ 3x
5
+ 3
(m) 2x
4
+ 3x
3
+ 12x
2
+ 6x + 6
(n) x
3
+ 2x
2
+ 3x + 1
(o) x
3
9
(p) f(x) = x
3
3n
2
x +n
3
onde n Z.
Dica: Use f(nx)
(q) x
4
+ 3x
3
+ 3x
2
5
20. Investigar a irredutibilidade em Q[x] dos polin omios :
(a) 2x
4
+ 4x
2
2
(b) 10x
11
+ 6x
3
+ 6
21. Mostre que f(x) = x
4
+x
3
+x + 1 nao e irredutvel sobre F para qualquer corpo F.
22. Seja f(x) =
1x
3
+
1x
2
+
1. Mostre que f(x) e irredutvel sobre Z
2
. f(x) e irredutvel sobre
Z
3
? E sobre Z
5
?
23. (a) Sejam f(x) Z[x] m onico e
f(x) a sua classe em Z
n
[x]. Se
f(x) e irredutvel sobre Z
n
ent ao f(x) rredutvel sobre Z
50 CAP
ITULO 6. FATORAC
AO DE POLIN
OMIOS
(b) Mostre que x
3
15x
2
+ 10x 84 Z[x] e irredutvel sobre Z.
24. Seja m > 1 um inteiro. Sejam p
1
, p
2
, ..., p
r
primos distintos.
Mostre que
m
p
1
p
2
p
3
...p
r
, Q.
Captulo 7
Divisibilidade em domnios
No captulo anterior nos vimos fatora cao de polin omios sobre Z ou sobre um corpo. V arios desses
resultados; fatora cao unica de Z[x] e algortmo da divisao para F[x] , foram generalizacoes dos
teoremas sobre inteiros. Neste captulo, nos examinamos fatorac ao num contexto mais geral.
7.1 Irredutveis e primos
Deni cao 7.1.1 (associados, irred. e primos). Elementos a e b de um domnio D sao chamados
associados se a = ub onde u e uma unidade de D. Um elemento nao nulo a de D e chamado
de irredutvel se a nao for uma unidade e sempre quando a = bc com b e c em D entao b ou c
e uma unidade. Um elemento nao nulo a de um domnio D e chamado primo se a nao for uma
unidade e se a[bc entao a[b ou a[c.
Grosseiramente falando, irredutvel e um elemento que pode ser fatorado apenas com a fatoracao
trivial.
Observe que um elemento a e primo se e somente se < a > e um ideal primo.
Relacionando as denic oes acima com as denic oes nos inteiros , parece uma enorme confus ao
pois no Captulo 1 denimos por inteiro primo se satisfaz nossa denic ao de irred. e n os provamos
que um inteiro primo satisfaz a def. de primo num domnio (Lema de Euclides). Esta confus ao
surge, porque no caso dos inteiros, os conceitos de irred. e primo sao equivalentes, mas em geral
veremos que nao ser ao.
A distinc ao entre primos e irred. e melhor ilustrado nos domnios da forma
Z[
d] = a +b
d] Z
+
a +b
d [a
2
db
2
[
51
52 CAP
INIOS
d]
3. x e unidade se e somente se N(x) = 1
4. Se N(x) e primo entao x e irredutvel.
Exemplo 7.1.2. N os vamos mostrar em Z[
3) = a
2
+ 3b
2
. Considere 1 +
3 como
um produto x.y onde x e y n ao s ao unidades. Entao N(xy) = N(x)N(y) = N(1 +
3) = 4, e
segue que N(x) = 2. Mas nao existem inteiros a e b satisfazendo a
2
+ 3b
2
= 2. Assim x ou y e
unidade e 1 +
3)(1
3)(1 +
INIOS DE FATORAC
AO
UNICA 53
Exemplo 7.1.5. Mostraremos aqui que Z[x] n ao e um DIP. Considere em Z[x] o ideal I =
ax+2b [ a, b Z =< x, 2 >. Nos armamos que I n ao e da forma < h(x) >. Com efeito se f osse,
deveriam existir f, g Z[x] tal que 2 = hf e x = hg pois x e 2 est ao em I.
Pela regra do grau, temos 0 = gr2 = grh + grf e conclumos que h e uma constante. Para
determinar qual constante, nos observamos que 2 = h(1)f(1). Assim h(1) = 1 ou 2, mas como
1 , I n os devemos ter h(x) = 2 . Mas ent ao x = 2g(x) o que n ao tem sentido.
J a provamos que Z e Z[x] tem importantes propriedades de fatora cao : todo inteiro positivo
pode ser fatorado unicamente como produto de irredutveis (isto e, primos), e todo pol. n ao nulo
e n ao unidade pode ser fatorado como produto de pol. irred.. A questao de fatorac ao unica num
domnio surgiu na tentativa de resolver o famoso Teorema de Fermat o qual conjecturava que a
equac ao x
n
+y
n
= z
n
n ao tem soluc ao inteira nao trivial se n e maior ou igual a 3. Este problema
foi proposto em 1637 e so foi resolvido em 1995 e durante esse tempo ajudou a v arias areas da
Algebra a se desenvolverem, ou mesmo surgirem. O que mais intrigou aos matem aticos foi que
Fermat quando prop os esse teorema armou que ja conhecia uma prova mas que n ao iria escreve-la
al, na margem do livro , porque n ao caberia. E quase 4 seculos se passaram sem a tal prova. S o
em 1995 os matem aticos Andrew Wiles e Taylor usando teoria de curvas elpticas resolveram este
teorema . Por causa disso, acredita-se que Fermat usou uma fatora cao unica num domnio onde n ao
existia tal fatora cao . Estudaremos agora domnios que possuem fatorac ao unica em irredutveis .
7.2 Domnios de Fatoracao unica
Deni cao 7.2.1. Um domnio D e domnio de fatoracao unica (DFU) se:
1. Todo elemento de D nao nulo e nao unidade pode ser escrito como um produto de irredutveis
de D
2. A fatoracao em irredutveis e unica a menos de associados e da ordem em que aparecem.
Naturalmente o TFA nos diz que Z e DFU. O teor.6.3.1 diz que Z[x] e DFU. Provaremos que
muitos dos domnios que conhecemos s ao DFU. Provaremos antes a condicao da cadeia ascendente.
Teorema 7.2.2 (Condic ao da cadeia ascendente para DIP). Num DIP toda cadeia ascendente
de ideais I
1
I
2
... e estacionaria (isto e, existe um k tal que I
k
= I
k+1
= I
k+2
= ...).
Demonstracao
Seja I
1
I
2
... uma cadeia ascendente de ideais num dom. D e seja I =
I
i
.
E f acil mostrar
que I e um ideal de D. Como D e um DIP, I =< a > para algum a D. Como a I, a I
k
para algum inteiro k e assim I =< a > I
k
. Mas pela deni cao de I, temos que I
i
I I
k
para
todo I
i
da cadeia e assim I
k
deve ser o ultimo ideal da cadeia . 2
Teorema 7.2.3 (DIP DFU). Todo DIP e um DFU.
Demonstracao :
Existencia:
54 CAP
INIOS
Seja D um DIP. N os primeiro mostramos que todo a D, a ,= 0, e a n ao unidade e um
produto de irred.(observe que o produto pode constar de apenas um fator). Para ver isto , seja
a
0
,= 0, nao unidade e n ao irredutvel. Entao existem a
1
e b
1
n ao unidades em D tais que a
0
= b
1
a
1
. Se ambos, a
1
e b
1
podem ser escritos como produto de irred. ent ao a
0
tambem pode.Suponha
que a
0
n ao pode ser escritocomo produto de irredutveis. Assim b
1
ou a
1
n ao pode ser escrito como
produto de irred., digamos, a
1
. Entao a
1
= a
2
b
2
onde nem a
2
nem b
2
e unidade. Continuando neste
processo, n os obtemos uma sequencia innita b
1
, b
2
, ... de elementos que nao s ao unidades de D e
uma sequencia a
0
, a
1
, a
2
... de elementos nao nulos de D, com a
n
= b
n+1
a
n+1
para cada n. Como
b
n+1
n ao e unidade, n os temos
< a
n
>< a
n+1
> para cada n
Assim, < a
0
>< a
1
> ... e uma cadeia innita crescente de ideais. Isto contraria o teorema
anterior, de modo que n os concluimos que a
0
e um produto de irred.(Observe que a cadeia n ao p ara
pois senao < a
n
>=< a
n+1
>, a
n+1
= da
n
, a
n
= b
n+1
a
n+1
. Juntando essas equacoes temos que
b
n+1
e uma unidade, o que e absurdo.)
Unicidade:
Temos que mostrar que a fatorac ao e unica a menos de associados e a ordem em que os fatores
aparecem. Para fazer isto, suponha que um elemento a de D pode ser escrito como:
a = p
1
p
2
...p
r
= q
1
q
2
...q
s
onde os p e q s ao irred. e a repeti cao e permitida. Faremos indu cao em r.
Se r = 1, ent ao a e irred. e claramente s = 1 e p
1
= q
1
.
N os assumimos que todo elemento o qual pode ser expresso como um produto de r1 elementos
irred. e escrito de modo unico(a menos de assoc. e ordem). Vamos agora provar que isto tambem
vale para um produto de r irred. Como p
1
[q
1
q
2
...q
s
ele divide algum q
i
. Entao q
1
= up
1
onde u e
uma unidade de D. Assim
ua = up
1
p
2
...p
r
= q
1
(uq
2
)...q
s
e por cancelamento
p
2
p
3
...p
r
= (uq
2
)...q
s
.
Pela hip otese de induc ao estas duas fatoracoes sao identicas a menos de associados e a ordem em
que aparecem. Assim, o mesmo e verdade para as 2 fatoracoes de a. 2
Observacao
Na parte da existencia e que usamos que D e um DIP quando armamos que a cadeia tem que
parar. Um domnio com esta propriedade e chamado de Domnio Noetheriano em homenagem a
Emmy Noether, que introduziu as condicoes de cadeia .
Corolario 7.2.4. Se F e um corpo entao F[x] e um DFU.
Demonstracao
Pelo teorema 5.2.7, temos que F[x] e um DIP 2
7.3. DOM
INIOS EUCLIDIANOS 55
7.3 Domnios Euclidianos
Deni cao 7.3.1 (dom. euclidiano ). Um dom. D e chamado de domnio euclidiano(DE) se
existe uma funcao d de elementos nao nulos de D em Z
+
tal que
1. d(a) d(ab) para todo a, b D 0
2. Se a, b D, b ,= 0, entao existem elementos q, r D de modo que a = bq + r onde r = 0 ou
d(r) < d(b)
Exemplo 7.3.2. O anel Z dos inteiros e um domnio euclidiano com d(a) = [a[, o valor absoluto
de a.
Exemplo 7.3.3. Seja F um corpo. Ent ao F[x] e um anel euclidiano com d(f(x)) = gr f(x) (ver
Teor.5.2.1)
O leitor j a deve ter visto a similaridade entre Z e K[x]. Fazemos aqui um resumo:
Z K[x]
Forma dos elementos a
n
10
n
+... +a
1
10 +a
0
a
n
x
n
+... +a
1
x +a
0
Domnio Euclidiano d(a) = [a[ d(a) = gr a
Unidades a e uma unidade [a[ = 1 f e uma unidade gr a = 0
Alg. da divisao Para a, b Z, b ,= 0, q, r Z Paraf, g K[x], g ,= 0, q, r K[x]
tal que a = bq +r, 0 r < [b[ tal que f = gq +r, 0 gr r < gr g ou r = 0.
DIP I =< a >, [a[ = min I =< f(x) >, gr f = min
DFU n =
p
k
i
i
f(x) =
f
k
i
i
.
p
i
primo f
i
irredut.
Exemplo 7.3.4 (Inteiros de Gauss).
Z[i] = a +bi [ a, b Z
e um DE com d(a +bi) = a
2
+b
2
. Com efeito:
1. Se x = a +bi e y = c +di com a, b, c e d em Z temos que d(xy) = d((ac bd) +(ad +bc)i) =
(ac bd)
2
+ (ad +bc)
2
= a
2
c
2
+a
2
d
2
+b
2
c
2
+b
2
d
2
= (a
2
+b
2
)(c
2
+d
2
) = d(x)d(y).
2. Se x = a + bi e y = c + di com a, b, c e d em Z e y ,= 0 temos que xy
1
Q[i], o corpo
quociente de Z[i] (ver exerc. 24 do cap.4). Suponha que xy
1
= s +ti onde s e t est ao em Q.
Seja agora m o inteiro mais pr oximo de s e n o inteiro mais pr oximo de t. Assim [ms[ 1/2
e [n t[ 1/2. Ent ao
xy
1
= s +ti = (mm +s) + (n n +t)i = (m +ni) + [(s m) + (t n)i].
Assim
x = (m +ni)y + [s m + (t n)i]y
N os armamos que o alg. da divisao acontece com q = m+ni Z[i] e r = [(sm)+(tn)i]y
Z[i]. Com efeito,
d(r) = d([(s m) + (t n)i])d(y) = [(s m)
2
+ (t n)
2
]d(y) (1/4 + 1/4)d(y) < d(y)
56 CAP
INIOS
Teorema 7.3.5 (DE DIP). Todo domnio euclidiano e um domnio de ideais principais.
Demonstracao
Seja D um DE e I um ideal nao nulo de D. Entre os elementos de I escolha a tal que d(a) e
mnimo . Ent ao I =< a >. Com efeito, se b I, q, r D, tais que b = aq + r onde r = 0 ou
d(r) < d(a). Mas r = b aq I e portanto d(r) nao pode ser menor que d(a). Assim r = 0 e
b < a >. 2
Por curiosidade existe DIP que nao e DE. Um exemplo famoso de tal dom. e o Z[
1+
19
2
], mas
n ao e facil demonstrar essa arma cao . Uma referencia e: J.C. Wilson,A Principal Ideal Ring
That Is Not a Euclidean Ring, Mathematics Magazine 46(1973);74-78.
Uma imediata consequencia dos teoremas anteriores e a seguinte:
Corolario 7.3.6 (DE DFU). Todo dom. euclidiano e um DFU.
Resumindo temos
DE DIP DFU
DE , DIP ,DFU
No captulo 6 provamos que Z[x] e um DFU. Podemos repetir essa prova e provar o teorema
Teorema 7.3.7. Se D e DFU entao D[x] e DFU.
Conclumos este captulo apresentando um exemplo de um domnio, o qual n ao e um DFU.
Exemplo 7.3.8. O anel Z[
5] = a + b
5],
repetimos o metodo do exemplo 7.1.2 e usamos a func ao norma N(a + b
5) = a
2
+ 5b
2
. Como
N(xy) = N(x)N(y) e N(x) = 1 x e uma unidade , segue que as unicas unidades de Z[
5] s ao
1. Agora considere as fatorac oes :
46 = 2.23 = (1 + 3
5)(1 3
5).
Armamos que cada um desses 4 fatores e irredutvel sobre Z[
5] . Suponha que 2 = xy
onde x, y Z[
5.
7.4. LISTA DE EXERC
ICIOS DO CAP
ITULO 7 57
7.4 Lista de exerccios do Captulo 7
1. Mostre que f(x) nao constante Z[x] e irred. sobre Z f(x) e primitivo e irred. sobre Q.
2. Dena mdc(a
1
, a
2
, ..., a
n
) onde a
1
, ..., a
n
D s ao n ao nulos e D e um domnio.
Mostre que dois mdc(a
1
, a
2
, ..., a
n
) em D s ao associados.
3. Seja D um dom. e a
1
, a
2
, ..., a
n
elementos de D tais que < a
1
, a
2
, ..., a
n
>=< d >para algum
d. Mostre que mdc(a
1
, a
2
, ..., a
n
) = d. Ache um domnio que nao possui mdc (Mostre que 6 e
2 + 2
5]).
4. Mostre que mdc(2, x) = 1 em Z[x] e que 1 nao pode ser escrito como combinac ao linear de
2 e x com coecientes em Z[x].
Conclua que Z[x] nao e um DIP.
5. Num dom. prove que o produto de um elemento irred. por uma unidade e irred.
6. Mostre que
U
i
onde os U
i
pertencem a cadeia U
1
U
2
... de ideais de um anel R e um
ideal.
7. Seja D um DE e d a func ao associada . Mostre que u e unidade de D d(u) = d(1)
8. Seja D um DE e d a fun cao associada . Mostre que se a e b s ao associados em D ent ao
d(a) = d(b).
9. Seja D um DIP. Mostre que todo ideal pr oprio de D est a contido num ideal maximal de D.
10. Em Z[
6] nao e um DIP.
13. De um exemplo de um DFU com um subdomnio, o qual, n ao e um DFU.
14. Em Z[i], mostre que 3 e irred. e que 2 e 5 n ao s ao irred..
15. Num domnio, mostre que a e b s ao associados se e somente se < a >=< b >
16. Prove que 7 e irred. em Z[
5]
18. Prove que as unicas unidades de Z[
INIOS
21. Prove que Z[
5] nao e um DFU.
22. Prove que se p ,= 0 num DIP, < p > e um ideal maximal p e irredutvel.
23. V ou F ? Um subdomnio de um DE e um DE.
24. Mostre que para todo ideal nao trivial A de Z[i],
Z[i]
A
e nito.
25. Prove que as unicas soluc oes inteiras da equacao diofantina y
2
+ 1 = 2x
3
s ao y = 1, x = 1.
Para isto:
(a) Mostre que Z[i] e um DFU.
(b) Mostre que y deve ser mpar .
(c) Fatore a equacao em Z[i] e mostre que mdcy +i, y i = 1 +i
(d) Substituindo os valores obtidos acima e usando a fatorac ao unica de Z[i], conclua o
problema.
26. Demonstre o Teorema de Fermat;
Seja p um n umero primo. Ent ao s ao equivalentes:
(a) p = 2 ou p 1 mod 4
(b) Existe a Z tal que a
2
1 mod p
(c) p n ao e irredutvel em Z[i]
(d) p e soma de dois quadrados.
Sugestoes
Para provar (a) =(b) use o Pequeno Teorema de Fermat:
Para todo elemento a Z
p
temos x
p1
1 mod p; isto e, para todo x 1, 2, ..., p 1, x e
raiz de 1X
p1
1 Z
p
[X]. E depois use que Z
p
[X] e um DFU.
Para provar (b) =(c) observe que Z[i] e um DIP e ent ao todo irredutvel e primo.
27. Mostre que os elementos irredutveis de Z[i] sao exatamente os elementos :
(a) p, pi com p primo em Z, p 3 mod 4
(b) a +bi com a
2
+b
2
primo em Z
28. Prove o Teorema de Fermat que diz:
Seja n um inteiro positivo e seja n = 2
r
p
1
u
1
...p
t
u
t
q
1
v
1
q
2
v
2
...q
s
v
s
sua decomposic ao em irre-
dutveis de Z, onde p
1
, p
2
, ..., p
t
s ao primos da forma 4n + 1 e q
1
, q
2
, ..., q
s
s ao primos do tipo
4n + 3. Ent ao, n e soma de dois quadrados se e somente se v
1
, v
2
, ..., v
s
s ao pares.
7.4. LISTA DE EXERC
ICIOS DO CAP
ITULO 7 59
29. De exemplo de um domnio R no qual existe um elemento que nao seja produto nito de
elementos irredutveis. Sugestao: Use R = K[x,
2
x,
2
2
x,
2
3
x, ...,
2
n
3
2
i,
raiz terceira da unidade, isto e,
3
= 1. Esse n umero, assim como
2
= , e um gerador do
grupo 1, ,
2
das razes terceiras da unidade. Tambem temos que vale a igualdade
2
+ + 1 = 0 ().
A partir desse n umero temos o anel Z[] denido por:
Z[] = a +b [ a, b Z ;
2
+ + 1 = 0
Dados = a +b e = c +d em Z[], a soma desses elementos e da forma
(a +b) + (c +d) = (a +c) + (b +d)
e o produto e
(a +b)(c +d) = ac + (ad +bc) +bd
2
= ac + (ad +bc) +bd(
2
+ + 1) bd bd =
= (ac bd) + (ad +bc bd)
onde, para eliminar o termo quadratico, somamos e subtramos o termo bd(w+1) e usamos que
satisfaz a igualdade ().
Esse anel e um domnio pois e um subconjunto do corpo C.
Em Z[] denimos a func ao:
N : Z[] 0 Z
+
a +b a
2
ab +b
2
a qual chamaremos de norma.
Com essas deni coes vamos provar as proposic oes a seguir.
Proposicao 8.2.1. Em Z[],
1. Se a + b Z[] e escrito na forma u + iv C entao N(a + b) = u
2
+ v
2
. Isto prova que
N esta bem denida.
2. Para todo , Z[] temos N() = N()N(). Tambem, se [ entao N() [ N() em
Z.
3. O conjunto das unidades de Z[] e
U(Z[]) = Z[] [ N() = 1 = 1, 1, , , 1 +, 1 .
62 CAP
INIOS
4. O corpo quociente de Z[] e Q[].
Demonstracao
1. O elemento a +b de Z[] pode ser escrito como
a +b
_
1
2
+
3
2
i
_
= a
b
2
+
3b
2
i
Como n umero complexo, a norma ao quadrado desse elemento e
a
b
2
+
3b
2
i
2
=
_
a
b
2
_
2
+
_
3b
2
_
2
= a
2
ab +
b
2
4
+
3b
2
4
= a
2
ab +b
2
= N(a +b)
Portanto vemos que a fun cao N est a bem denida em Z[].
2. Dados = a +b e = c +d, temos = (ac bd) + (ad +bc bd) e portanto
N() = (ac bd)
2
(ac bd)(ad +bc bd) + (ad +bc bd)
2
=
= a
2
c
2
a
2
cd +a
2
d
2
abc
2
+abcd abd
2
+b
2
c
2
b
2
cd +b
2
d
2
=
= (a
2
ab +b
2
)(c
2
cd +d
2
) = N()N()
Se [ , existe Z[] tal que = . Aplicando a fun cao N temos N() = N()N() de
onde conclumos que N() [ N() em Z.
3. Suponha que seja uma unidade de Z[]. Ent ao existe
1
tal que
1
= 1.
Aplicando a fun cao N temos N()N(
1
) = N(1) = 1. Mas em Z
+
, a unica fatoracao de 1 e
1 = 1 1. Portanto, N() = N(
1
) = 1.
Vamos agora obter os elementos que possuem norma 1, isto e, os elementos a+b que satisfazem
a equac ao a
2
ab + b
2
= 1. Para isso considere o polin omio p(a) = a
2
ab + b
2
1 Z[a]. Esse
polin omio tem razes se, e somente se, o discriminante e n ao-negativo, ou seja, se b
2
4(b
2
1) 0.
Resolvendo essa inequac ao em R obtemos [b[
2
3
implicando que os possveis valores inteiros de
b s ao 1, 0 e 1. Vamos analisar cada caso:
b = 1: Ent ao p(a) = a
2
+a e suas razes sao a = 0 e a = 1
b = 0: Ent ao p(a) = a
2
1 e suas razes s ao a = 1 e a = 1
b = 1: Ent ao p(a) = a
2
a e suas razes s ao a = 0 e a = 1
Portanto, o conjunto dos elementos de Z[] com norma 1 e 1, 1, , , 1 + , 1 . Po-
demos facilmente vericar que 1 1 = (1) (1) = (1 ) = () (1 + ) = 1. Logo, um
elemento de Z[] e unidade se, e somente se, sua norma e igual a 1.
4. Antes vamos denir o elemento conjugadoem Z[]. Dado um elemento = a +b Z[],
queremos encontrar Z[] tal que = N(). Para obter esse elemento basta resolver o
seguinte sistema nas variaveis x e y:
8.2. O ANEL Z[] 63
(a +b)(x +y) = a
2
ab +b
2
.
Assim temos que, para qualquer em Z[], = (a b) b. Podemos vericar que esses
elementos, quando escritos na forma u +iv, sao realmente conjugados em C.
Agora vamos ` a demonstrac ao da propriedade 4. O corpo quociente de Z[], Z(), e o corpo
Q[] sao descritos por
Z() =
_
a +b
c +d
[ a, b, c, d Z e c
2
+d
2
,= 0
_
e
Q[] =
_
a
c
+
b
d
[ a, b, c, d Z e c
2
+d
2
,= 0
_
Considere um elemento de Z(), digamos
a +b
c +d
. Multiplicando numerador e denominador
pelo conjugado do denominador temos
(a +b)(c d d)
(c +d)(c d d)
=
(ac ad bd) + (bc ad)
c
2
cd +d
2
=
=
ac ad bd
c
2
cd +d
2
+
bc ad
c
2
cd +d
2
Q[]
Por outro lado, dado um elemento
a
c
+
b
d
de Q[], podemos escrever
a
c
+
b
d
=
ad
cd
+
cb
cd
=
ad +cb
cd
Z()
Desse modo conclumos que Q[] e o corpo quociente de Z[].
Proposicao 8.2.2. O anel Z[] com a funcao N e um DE.
Demonstracao
Vamos vericar as duas propriedades de um DE:
N() N():
Pela proposic ao 8.2.1.2 temos N() = N()N(). Como a imagem da funcao N e o conjunto
dos inteiros positivos, conclumos que N() N() e N() N().
Algoritmo da divis ao:
Se x, y Z[] com y ,= 0, ent ao, pelo item 4 da proposic ao 8.2.1, xy
1
Q[]. Assim temos
que xy
1
= s + t, onde s, t Q[]. Vamos considerar inteiros m e n tais que [m s[ 1/2 e
[n t[ 1/2, ou seja, m e n s ao os inteiros mais pr oximos dos racionais s e t. Ent ao
64 CAP
INIOS
xy
1
= s +t = (mn +s) + (n n +t) =
= (m +n) + [(s m) + (t n)].
Portanto
x = (m +n)y + [(s m) + (t n)]y.
Armamos que q = (m +n) e r = [(s m) + (t n)]y satisfazem o algoritmo da divis ao.
De fato, q pertence a Z[] e, como podemos escrever r = x qy, o mesmo acontece para r.
Alem disso,
N(r) = N([(s m) + (t n)])N(y) =
= [(s m)
2
(s m)(t n) + (t n)
2
]N(y)
1
4
N(y) < N(y).
Feito isso, conclumos que Z[] e de fato um domnio euclidiano.
Corolario 8.2.3. O anel Z[] e um DIP e portanto um DFU.
Demonstracao
De fato, todo DE e um DIP e todo DIP e um DFU.
Proposicao 8.2.4. O elemento = 1 e um elemento irredutvel em Z[] e a fatoracao de 3
em elementos irredutveis de Z[] e 3 =
2
(1 )
2
=
2
2
.
Demonstracao
O elemento = 1 n ao e nulo nem invertvel (proposi cao 8.2.1-3). Suponha agora que
= e vamos mostrar que ou e invertvel. Aplicando a norma:
N()N() = N() = 3
Sabemos que, como 3 e primo no DIP Z, a unica fatorac ao de 3 em Z e 3 = 3 1. Por-
tanto N() = 1 ou N() = 1, ou seja, ou e invertvel (novamente pela proposi cao 8.2.1-3).
Conclumos entao que e irredutvel e, como Z[] e DIP (corol ario 8.2.3), tambem e primo em Z[].
Vamos agora vericar que
2
2
e a fatorac ao de 3 em elementos irredutveis de Z[]:
2
=
2
(1 )
2
=
2
(1 2 +
2
) =
=
2
+ 2
3
4
=
2
+ 2 =
= (
2
+ + 1) + 3 = 3
Como Z[] e DFU, essa e a unica fatora cao de 3.
8.2. O ANEL Z[] 65
Proposicao 8.2.5. Se um inteiro a e divisvel por = 1 em Z[] entao 3 [ a em Z.
Demonstracao
Como a e divisvel por , existe Z[] tal que a = . Aplicando a norma temos a
2
= N()3,
implicando que 3 divide a
2
em Z. Como 3 e primo em Z, conclumos que 3 divide a.
O contrario tambem vale. De fato, se a e inteiro e 3 [ a em Z[], ent ao [ a, uma vez que e
fator de 3.
Proposicao 8.2.6.
Z[]
< >
= Z
3
.
Demonstracao
Vericaremos esse isomorsmo usando o teorema fundamental do homomorsmo (TFH), isto
e, precisamos denir um homomorsmo cuja imagem seja Z
3
e cujo n ucleo(ou kernel) seja o ideal
< >.
Para isso, podemos observar qual e a forma dos elementos de
Z[]
<>
:
a +b+ < >= a +b b+ < >= a +b+ < > .
Baseados nessa observac ao juntamente com a proposic ao 8.2.5, denimos a seguinte fun cao:
: Z[] Z
3
a +b a +b
onde a +b representa a classe de a +b em Z
3
.
Vamos vericar que e um um homomorsmo:
Adic ao:
((a +b) + (c +d)) = ((a +c) + (b +d)) = a +c +b +d =
= a +b +c +d = (a +b) +(c +d)
Multiplicac ao:
((a +b) (c +d)) = ((ac bd) + (ad +bc bd)) = ac bd +ad +bc bd =
= ac +ad +bc +bd = (a +b) (c +d) =
= (a +b) (c +d)
Agora vamos vericar as condicoes necess arias para usar o TFH:
O homomorsmo e sobrejetor. De fato, dado n Z
3
, temos (n + 0) = n.
Nuc =< >
Considere < >. Ent ao existe = c + d Z[] tal que = . Escrevendo de outra
forma, temos = (c +d)(1) = (c +d) +(2dc). Portanto () = c +d + 2d c = 0. Logo,
Nuc .
66 CAP
INIOS
Por outro lado, seja = a + b Nuc , isto e, (a + b) = 0. Assim, a +b = 0, signicando
que, em Z, podemos escrever a+b = 3k. Mas em Z[], de acordo com a proposicao 8.2.4, isso pode
ser reescrito como a + b =
2
2
k. Pela observac ao feita no come co desta demonstrac ao, temos
que a +b = (b +
2
k) e portanto, < >. Desse modo, conclumos a igualdade entre esses
dois conjuntos.
Portanto, pelo THF
Z[]
Nuc
=
Z[]
< >
= Z
3
= Im
Com esse isomorsmo demonstrado, podemos representar as classes de
Z[]
<>
por 1, 0 e 1.
Tambem vamos representar por mod o homomorsmo canonico entre Z[] e
Z[]
<>
.
Proposicao 8.2.7. Seja Z[]. Se nao for divisvel por entao
3
mod
4
.
Demonstracao
Suponha que 1 mod . Ent ao existe Z[] tal que = 1 +. Elevando ao cubo ambos
os membros dessa equa cao:
3
= 1 + 3 + 3
2
2
+
3
3
= 1
2
3
2
2
+
3
3
Portanto
3
1 =
3
(
3
2
) =
3
(( )( +))
Queremos agora mostrar que o termo (( )( +)) tem fator . Para isso, vamos analisar
3 casos:
Se 0 mod j a temos o resultado que queremos.
Se 1 mod : Ent ao 1 0 mod .
Se 1 mod : Ent ao + 1 + 0 mod .
Assim, o termo (( )( + )) e divisvel por para todo . Logo, podemos escrever
3
1 = k
4
e portanto
3
1 mod
4
. Analogamente, supondo 1 mod chegamos a
3
1 mod
4
.
8.3 A equacao X
3
+ Y
3
+ Z
3
= 0
Considere a equa cao
X
3
+Y
3
+Z
3
= 0 (8.1)
Suponhamos que exista uma solu cao nao trivial (, , ) Z[]
3
para essa equac ao. Podemos
considerar que , e s ao coprimos dois a dois. Com essa suposicao e com a proposic ao a seguir,
tentaremos chegar em uma contradicao, mostrando assim o teorema 8.1.1.
8.3. A EQUAC
AO X
3
+Y
3
+Z
3
= 0 67
Proposicao 8.3.1. Em Z[] podemos escrever X
3
+Y
3
= (X + 1Y )(X +Y )(X +
2
Y )
Demonstracao
Efetuando o produto:
(X+1Y )(X+Y )(X+
2
Y ) = X
3
+X
2
Y
2
+X
2
Y +XY
2
3
+X
2
Y +XY
2
2
+XY
2
+Y
3
3
=
= X
3
+Y
3
+X
2
Y (
2
++1)+XY
2
(
2
++1) = X
3
+Y
3
Proposicao 8.3.2. Se , , Z[] for solucao da equacao X
3
+Y
3
+Z
3
= 0 entao
1. O elemento = 1 divide exatamente um dos elementos ou ou .
2. Suponha que [ . Podemos armar que a equacao
X
3
+Y
3
+U
3n
Z
3
= 0 (8.2)
admite solucao (x, y, u, z) Z[]
4
para algum inteiro n positivo. Seja n
0
o menor inteiro n
tal que a equacao tenha solucao.
3. n
0
2
4. Com relacao ao item 2 podemos armar que [ (x +y), [ (x +y) e [ (x +
2
y).
5. A equacao
Y
1
Y
2
Y
3
= U
1
3n
0
3
Z
3
1
(8.3)
tem solucao (y
1
, y
2
, y
3
, u
1
, z
1
) Z[]
5
com mdc(y
1
, y
2
) = mdc(y
1
, y
3
) = mdc(y
3
, y
2
) = 1.
6. Podemos escrever y
1
=
1
3n
0
3
t
3
1
, y
2
=
2
t
3
2
e y
3
=
3
t
3
3
, onde
i
com i 1, 2, 3 sao unidades
de Z[] e t
i
com i 1, 2, 3 sao elementos de Z[], os quais sao 2 a 2 relativamente primos
e nenhum e divisvel por .
7. Usando a escolha de n
0
, obtemos um absurdo e conclumos que a equacao X
3
+Y
3
+Z
3
= 0
n ao tem nenhuma solucao nao trivial em Z[].
Demonstracao
1. Como estamos supondo que , , e s ao coprimos 2 a 2, de incio j a podemos descartar a
possibilidade de haver elemento que divida todos os tres ao mesmo tempo ou quaisquer dois deles.
Agora suponha que n ao divida nenhum deles. Isso signica que 1 mod , 1 mod
e 1 mod . Porem, usando a proposi cao 8.2.7 e a equacao (8.1) esses elementos devem
satisfazer
3
+
3
+
3
0 mod
4
.
68 CAP
INIOS
Mas os possveis valores para a soma da equac ao acima sao 1, 1, 3, 3, que s ao todos dife-
rentes de zero (sabemos que 3 =
2
2
). Portanto chegamos numa contradicao e podemos concluir
que divide exatamente um elemento dentre , e .
2. Podemos fatorar do seguinte modo:
=
n
t,
onde e invertvel, t n ao e divisvel por e n e pelo menos igual a 1, j a que divide . Assim,
3
+
3
+
3
3n
t
3
= 0. (8.4)
Logo, (x = , y = , u =
3
, z = t) Z[]
4
e soluc ao da equa cao (8.2).
3. Como n ao divide nem temos que 1 mod e 1 mod . Da equa cao (8.4)
sabemos que
3
+
3
0 mod , e portanto as classes de e tem sinais contrarios na congruencia
m odulo , ou seja, se 1 mod ent ao 1 mod .
Desse modo, pela equac ao (8.4) e pela proposic ao (8.2.7) temos a congruencia
3
+
3
+
3
3n
t
3
0 mod
4
3n
t
3
0 mod
4
Mas como n ao divide nem t, conclumos que
4
deve dividir
3n
, o que s o e possvel se
tivermos n 2, como queramos demonstrar.
4. Pela proposicao 8.3.1, a equacao (8.4) pode ser escrita como
(x +y)(x +y)(x +
2
y) = u
3n
z
3
= 0.
Como e primo em Z[], ele divide um dos fatores do lado esquerdo da equacao. O que vamos
mostrar agora e que se dividir um dos fatores, ele tambem dividir a os outros dois. Para isso
vericaremos as equivalencias [ (x +y) [ (x +y) [ (x +
2
y):
Suponha que [ (x +y), isto e, (x +y) 0 mod . Portanto:
x +y x +y y(1 ) 0 mod
Se [ (x +y), entao:
x +
2
y x +(y) x +y y(1 ) 0 mod
Finalmente, se [ (x +
2
y):
x +y x +(
2
y) x +
2
y
2
y(1 ) 0 mod
Portanto, conclumos que divide os tres fatores.
5. Pelo item anterior, existem y
1
, y
2
, y
3
Z[] tal que
(x +y) = y
1
, (x +y) = y
2
e (x +
2
y) = y
3
(8.5)
8.3. A EQUAC
AO X
3
+Y
3
+Z
3
= 0 69
Ent ao, a partir da solucao da equac ao (8.2) e da proposic ao 8.3.1 escrevemos:
y
1
y
2
y
3
3
= u
3n
z
3
= 0 y
1
y
2
y
3
= u
3n3
z
3
.
Assim, (y
1
, y
2
, y
3
, u, z) Z[]
5
e soluc ao da equa cao 8.3.
Alem disso, y
1
, y
2
, y
3
s ao coprimos 2 a 2. Para ver isso, suponha que exista um elemento
irredutvel a Z[] que divida y
1
e y
2
. Ent ao pelas equacoes 8.5, a [
x+y
e a [
x+y
. Da,
a [
x+yxy
, a[
x+
2
y
. Segue da a [
x+
2
yxy
, ou
seja, a [ ( + 1)y. Como + 1 e invertvel, conclumos que a [ y e conseq uentemente a [ x,
contradizendo novamente a hip otese de que x e y s ao coprimos.
Finalmente, se a [ y
2
e a [ y
3
, ent ao a [
x+y
e a [
x+
2
y
. Assim a [
(x+yx
2
y)
, isto e, a [ y .
Mas e invertvel, implicando que a [ y e segue que tambem a [ x, de onde chegamos outra vez
numa contradi cao. Logo, y
1
, y
2
, y
3
s ao coprimos 2 a 2.
6. Pelo item anterior, temos que os y
i
s (i = 1, 2, 3) s ao coprimos dois a dois. Assim, por ser
Z[] um DFU, apenas um deles possui o fator
3n
0
3
; suponhamos que seja y
1
. Portanto, fatorando
os y
i
s temos y
1
=
1
3n
0
3
t
3
1
, y
2
=
2
t
3
2
e y
3
=
3
t
3
3
, onde
i
com i 1, 2, 3 s ao unidades de Z[] e
t
i
com i 1, 2, 3 s ao elementos de Z[], os quais s ao coprimos 2 a 2 e nenhum e divisvel por .
7. Observe que
y
1
+y
2
+
2
y
3
=
x +y
+
x +y
+
2
x +
2
y
=
x(1 + +
2
) +y(1 + +
2
)
= 0
e assim fazendo as substituic oes do item 6 temos
3
t
3
3
+
2
t
3
2
+
1
3n
0
3
t
3
1
= 0,
ou seja
t
3
3
+
4
t
3
2
+
5
3n
0
3
t
3
1
= 0
sendo
4
e
5
unidades de Z[]. Passando a ultima equa cao mod
4
temos que
4
1, 1, , ,
2
,
2
.
Fazendo uma substituicao direta temos que
4
1, 1 e assim achamos uma soluc ao da equac ao
(8.2) e como 3n
0
3 < 3n
0
temos um absurdo pela escolha do n
0
.
Logo provamos o
Teorema 8.3.1. A equacao diofantina:
X
3
+Y
3
= Z
3
nao tem solucao (x, y, z) Z
3
tais que xyz ,= 0 e x, y, z inteiros.
70 CAP
INIOS
8.4 A equacao Y
2
+ 1 = 2X
3
Queremos demonstrar o seguinte
Teorema 8.4.1 (Fermat). As unicas solucoes inteiras da equacao
Y
2
+ 1 = 2X
3
sao y = 1, x = 1.
Dem: Primeiro observe que y deve ser mpar porque sen ao 2 seria invertvel emZ. Reescrevendo
a equac ao em Z[i] temos:
(y +i)(y i) = 2x
3
.
Todo divisor comum de y i e y + i dever a tambem dividir (y + i) (y i) = 2i = (1 + i)
2
e
portanto deve ser 1, 1 + i ou (1 + i)
2
(a menos de unidades). Como y e mpar ent ao (1 + i)
2
= 2i
n ao pode ser . Assim mdcy +i, y i = 1 +i e podemos escrever
y +i = (1 +i)(a +bi) e y i = (1 +i)(c +di)
onde mdca +bi, c +di = 1. Ent ao
2x
3
= (y +i)(y i) = (1 +i)
2
(a +bi)(c +di) = 2i(a +bi)(c +di)
e como Z[i] e um DFU, a +bi e c +di devem ser cubos em Z[i]; note que todas as unidades 1, i
de Z[i] sao cubos. Assim podemos escrever que existem inteiros , tais que
y +i = (1 +i)( +i)
3
= (
3
3
2
3
2
+
3
) +i(
3
3
2
+ 3
2
3
).
Resolvendo esta equac ao temos
y =
3
3
2
3
2
+
3
= ( +)(
2
4 +
2
)
e
1 =
3
3
2
+ 3
2
3
= ( )(
2
+ 4 +
2
).
A ultima equac ao e somente satisfeita para = 0, = 1 e = 1, = 0. Levando essas
possibilidades na equa cao anterir obtemos y = 1. e a equac ao esta resolvida.
Referencias Bibliogracas
[1] Gallian J., Contemporary Abstract Algebra, third edition, Heath, 1994.
[2] Garcia A. e Lequain Y.,
Algebra : um curso de introduc ao , Projeto Euclides, 1988.
71