Você está na página 1de 77

Introduc ao ` a Teoria de Aneis

Cristina Maria Marques


Departamento de Matem atica-UFMG
1999 ( com revis ao em 2005)
2
Prefacio
Esta apostila consta das notas de aula feitas para as disciplinas

Algebra I e Estruturas Algebricas,
as quais que j a lecionei varias vezes na UFMG. Ele tem por objetivo introduzir a estrutura algebrica
dos aneis .
O pre requisito para a leitura desse livro e a disciplina Fundamentos de

Algebra, ou seja, uma
introduc ao aos n umeros inteiros. Fazemos uma recordac ao dessa disciplina no Captulo 1.
Esta apostila foi escrita com o intuito de ajudar aos alunos na leitura de outros textos de

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). Mas como r

r < b concluimos que 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

outro divisor comum de a e b. Assim a = d

k e b = d

h para certos k e h em Z,
d = as +bt = d

ks +d

ht = d

(ks +ht) e portanto 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

inteiro tal que a[m

e b[m

ent ao m[m

Exerccio 1.1.12. Prove que as duas denicoes de mdc sao equivalentes.


1.2. TEOREMA FUNDAMENTAL DA ARITM

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)

E facil ver que modn e uma relac ao de equivalencia ;


1. a a mod n pois n[0
2. Se a b mod n ent ao b a mod n pois se n[(a b) ent ao n[(b a).
3. Se a b mod n e b c mod n temos que n[(a b) e n[(b c) e entao n[(a c). Isto mostra
que a c mod n
As classes de equivalencia de Z mod n ser ao as classes dos restos da divis ao por n. Com
efeito, dado a em Z pelo algortmo de Euclides temos a = qn + r com 0 r < n. Isto mostra
que a r mod n. Denotaremos por Z
n
o conjunto das classes de equivalencia de Z m odulo n.
Usaremos a nota cao a para [a].Assim
Z
n
=

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

mostre que mdc(a

, 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 [ a, b Z e um domnio . Observe que Z[

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[

2] e um corpo . Prove isto.


16 CAP

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[

2] e um anel com as operac oes +, . usuais


dos reais.
11. Ache um inteiro n que mostre que Z
n
n ao necessita ter as propriedades abaixo, as quais Z
tem:
(a) a
2
= a a = 0 ou a = 1
(b) ab = 0 a = 0 ou b = 0
(c) ab = ac e a ,= 0 b = c.
Este inteiro n e primo? Mostre que as tres propriedades acima sao validas em Z
n
quando
n for primo.
12. Prove que um anel comutativo com a propriedade de cancelamento (na multiplicac ao ) n ao
tem divisores de zero.
13. Liste todos os divisores de zero de Z
20
. Qual a relac ao entre os divisores de zero de Z
20
e as
unidades de Z
20
?
14. Mostre que todo elemento n ao nulo de Z
n
e um unidade ou um divisor de zero.
15. Ache um elemento n ao nulo num anel que nao e um divisor de zero nem uma unidade.
18 CAP

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

E facil ver que e uma relac ao de equivalencia:


1. x x pois x x = 0 I
2. se x y ent ao y x pois x y I implica em y x = (x y) I porque I e um ideal.
3. se x y e y z ent ao x z pois se x y I e y z I, somando temos que x z I
pela denicao de ideal.
Assim, como toda relac ao de equivalencia determina uma partic ao temos que A vai ser a reuniao
disjunta das classes de equivalencia :
A =
_
xA
[x]
onde
[x] = y A [ y x = y A [ y x I = y A [ y x +I
Usaremos as nota coes
x +I = [x]
e
A/I = x +I [ x A.
Queremos transformar A/I em um anel. Para isto vamos denir em A/I duas operac oes e de-
pois provar que elas est ao bem denidas, pois como estamos trabalhando com classes, e portanto
conjuntos , elas n ao poder ao depender do representante da classe. As operac oes vao ser:
(x
1
+I) + (x
2
+I) = (x
1
+x
2
) +I
e
(x
1
+I).(x
2
+I) = (x
1
.x
2
) +I
Suponha que x
1
+ I = y
1
+ I e x
2
+ I = y
2
+ I. Entao x
1
y
1
I e x
2
y
2
I . Como I e
um ideal (x
1
y
1
) + (x
2
y
2
) I ,ou seja, (x
1
+ x
2
) (y
1
+ y
2
) I . Pela denic ao da relac ao
de equivalencia isto indica que (x
1
+ x
2
) + I = (y
1
+ y
2
) + I e ca provado que a soma est a bem
denida. Para provar que o produto est a bem denido,observe que
x
1
x
2
y
1
y
2
= x
1
x
2
y
1
x
2
+y
1
x
2
y
1
y
2
= (x
1
y
1
)x
2
+y
1
(x
2
y
2
)
Como I e um ideal, (x
1
y
1
)x
2
I e y
1
(x
2
y
2
) I. Logo o produto ca bem denido .
Exerccio 3.2.1. Prove que (A/I, +, .) e um anel com elemento neutro 0 + I e o inverso aditivo
de x +I e x +I.
3.2. AN

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

E facil de provar que I e um ideal de A e que


A/I =
_
a
1
a
2
a
3
a
4
_
+I tal que a
i
0, 1.
Observe que A/I e um anel n ao comutativo com unidade com 16 elementos.
Exemplo 3.2.6. Sejam R[x] = f(x)[ f(x) e um polin omio com coecientes em R e < x
2
+1 > o
ideal gerado por x
2
+ 1. Ent ao
R[x]
< x
2
+ 1 >
= ax +b+ < x
2
+ 1 > [a e b R
Para provar isto, tome f(x) R[x] e divida f(x) por x
2
+1 obtendo um quociente q(x) e um resto
da forma ax + b em R[x]. Podemos escrever f(x) = q(x)(x
2
+ 1) + ax + b e entao a classe de f(x)
m odulo < x
2
+ 1 > vai ser ax +b+ < x
2
+ 1 >. Observe que
(x+ < x
2
+ 1 >)
2
= x
2
+ < x
2
+ 1 >= 1+ < x
2
+ 1 >
e ent ao substituindo a classe x+ < x
2
+ 1 > por i teremos que
R[x]
< x
2
+ 1 >
= ai +b [ a, b R e i
2
= 1 = C
.
Vemos assim que aneis quocientes nos permite a criacao de certos tipos especiais de aneis.
22 CAP

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) e est a bem denida.


Vamos agora provar que e um homomorsmo. Pela denic ao de ,
( a +

b) = (a +b) = 4(a +b) = 4a + 4b = ( a) +(

b)
( a.

b) = (a.b) = 4a.b
Por outro lado em Z
12
,
( a).(

b) = 4a.4b = 16ab = 4ab.


Logo e um homomorsmo.
Exemplo 4.1.7. A aplicac ao : Z
5
Z
10
que leva x 5x n ao esta bem denida pois

1 =

6 em
Z
5
mas (

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.

E facil ver que e sobre.


Exemplo 4.3.2. Queremos mostrar que
R[x]
<x
2
+1>
e isomorfo a C. Utilizando o teorema fundamental
dos homomorsmos basta criar um homo sobre entre R[x] e C tal que ker seja igual a
< x
2
+ 1 >.
Dena
: R[x] C
f(x) f(i)
30 CAP

ITULO 4. HOMOMORFISMOS DE AN

EIS

E facil ver que e um homo sobre e que < x


2
+ 1 > ker.
Seja agora f(x) ker. Dividindo f(x) por x
2
+ 1 temos que existem q(x) R[x] e a, b R
tais que f(x) = (x
2
+1)q(x) +ax +b. Queremos provar que a e b s ao nulos. Como f(x) ker ,
aplicando na express ao acima temos que ai +b = 0. Logo a = b = 0 e f(x) < x
2
+ 1 >. Assim
ker =< x
2
+ 1 > e pelo TFH, C
R[x]
<x
2
+1>
.
Todo anel com unidade de caracterstica 0 possui uma copia de Z e todo anel com unidade de
caracterstica n tem uma c opia de Z
n
.

E o que veremos a seguir.
Teorema 4.3.3 (Homomorsmo de Z em aneis com unidade). Seja R um anel com unidade 1. A
aplicacao
: Z R
n n.1
e um homomorsmo de aneis.
Demonstracao
(n + m) = (n + m).1 = n.1 + m.1 = (n) + (m) e (nm) = (nm).1 = (n.1)(m.1) = (n)(m)
como ja provamos no Cap.2.
Corolario 4.3.4 (Um anel com unidade contem Z ou Z
n
). Se R e um anel com unidade de carac-
terstica n entao R contem um subanel isomorfo a Z
n
.Se R e um anel com unidade de caracterstica
0 entao R contem um subanel isomorfo a Z.
Demonstracao
Vimos que a aplicac ao
: Z R
m m.1
e um homomorsmo de aneis.
Se a caracterstica de R for n ent ao ker = m Z[m.1 = 0 = nZ. (Prove isto!). Entao pelo
TFH, (Z) Z/nZ = Z
n
e (Z) e o subanel de R procurado.
Se a caracterstica de R for 0 entao ker = m Z[m.1 = 0 = 0. Ent ao pelo TFH,
(Z) Z/0 = Z, Como (Z) e um subanel de R, este e o subanel procurado.
Corolario 4.3.5 (Um corpo contem Z
p
ou Q). Se F e um corpo de caracterstica p entao F
contem um subcorpo isomorfo a Z
p
. Se F e um corpo de caracterstica 0 entao F contem um
subcorpo isomorfo a Q.
Demonstracao Como todo corpo e um domnio , ele tem unidade e sua caracterstica ou e
0 ou um n umero primo p. Se caracterstica de F for p ent ao pelo corol ario anterior F vai ter um
subanel isomorfo a Z
p
, o qual vai ser um subcorpo de F. Se caracterstica de F for 0 ent ao F vai ter
um subanel S isomorfo a Z. Como F e um corpo F vai conter todos os inversos de S. Considerando
o conjunto T = ab
1
[a, b S e b ,= 0 temos que T F e T e isomorfo a Q(prove isto !).
4.4. O CORPO DE FRAC

OES DE UM DOM

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[

2] e H s ao isomorfos como aneis.


8. Considere a aplicac ao de M
2
(Z) em Z dada por
_
a b
c d
_
a. Esta aplicac ao e um homo-
morsmo de aneis?
9. A aplicacao de Z
5
em Z
30
dada por x 6x e um homomorsmo de aneis? Note que a
imagem da unidade e a unidade da imagem mas n ao a unidade de Z
30
10. A aplicac ao x 2x de Z
10
em Z
10
e um homomorsmo de aneis?
11. Ache o kernel do homomorsmo : R[x] R dado por (f(x)) = f(1).
12. Ache todos os homomorsmos de Z em Z
13. Ache todos os homomorsmos de Q em Q
14. Prove que a sequencia 3, 7, 11, 15, ... n ao tem nenhuma soma de dois quadrados.
15. Prove que a soma dos quadrados de tres inteiros consecutivos n ao pode ser um quadrado.
16. Seja n um inteiro positivo obtido rearranjando os dgitos de m de algum jeito (por exemplo,
4567 e um rearranjamento de 6754). Mostre que mn e divisvel por 9.
17. Sejam R e S aneis comutativos com unidade. Se e um homomorsmo de R sobre S e a
caracterstica de R e n ao nula, prove que a caracterstica de S divide a caracterstica
de R.
4.5. LISTA DE EXERC

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

(a) ,= 0. Mostre que a e um zero de f(x) de


multiplicidade 1.
15. Seja f(x) R[x]. Suponha que f(a) = 0 e que f

(a) = 0. Mostre que (x a)


2
divide f(x).
16. Seja R um anel comutativo com unidade e f(x) R[x]. Suponha que g(x) = b
m
x
m
+... +b
0

R[x]
e b
m
seja inversvel em R. Prove que o algortmo de divisao existe para f e g, isto e,
q(x), r(x) R[x] tais que f(x) = g(x)q(x) + r(x) com r(x) = 0 ou gr r(x) < gr g(x) .
Prove que temos tambem unicidade neste caso.
17. Sejam A um anel comutativo com unidade, f(x) A[x] e a A. Ent ao f(a) = 0 t(x)
A[x] tal que f(x) = (x a)t(x).
40 CAP

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

2i). Tente escrever 2x


2
+4 = (ax +b)(cx +d) em R[x] para provar que
2x
2
+ 4 e irredutvel sobre R.
Exemplo 6.1.7. x
2
2 e redutvel sobre R e irredutvel sobre Q.
Exemplo 6.1.8. O polinomio x
2
+ 1 e irred. sobre R e red. sobre C.
Em geral e difcil determinar se um polinomio e ou nao irredutvel sobre um domnio mas
existem alguns casos especiais quando isto e f acil . Nosso primeiro teorema e um desses casos. Ele
se aplica aos exemplos acima.
Teorema 6.1.9 (teste de redutibilidade para graus 2 e 3). Seja F um corpo. Se f(x) F[x] e
grf = 2 ou 3 entao f e redutvel sobre F se e somente se f tem um zero em F
Demonstracao
Suponha que f = gh onde g e h posssuem grau menor que o de f e pertencam a F[x]. Como
grf = grg + grh e grf = 2 ou 3 , pelo menos um dos g ou h tem grau 1, digamos g(x) = ax + b.
Ent ao claramente b/a e um zero de g e entao um zero de f.
Reciprocamente, suponha que f(a) = 0 onde a F. Entao pelo teorema do fator , x a e um
fator de f e assim f(x) e redutvel sobre F.2
Este teorema e f acil de ser usado quando estamos com corpos nitos Z
p
pois basta vericar os
zeros de f. Note que polinomios de grau 4 podem ser redutveis sem ter zeros no corpo. Por
exemplo (x
2
+ 1)
2
e redutvel sobre Q e nao tem nenhum zero em Q.
Observe que o Teorema 6.1.9 nao se aplica em domnios em geral. Por exemplo, 2(x
2
+ 1) e
redutvel sobre Z e nao tem razes em Z.
Os nossos pr oximos tres testes lidam com polinomios com coecientes inteiros. Para simplicar
a prova do primeiro deles n os introduzimos alguma terminologia.
Denicao 6.1.10 (conte udo de um pol. e pol. primitivo). O conte udo de um pol. f = a
n
x
n
+
... +a
0
Z[x] e o mdca
i
[i = 0, ...n. Um polinomio e chamado de primitivo se seu conte udo for
igual a 1.
Teorema 6.1.11 (Lema de Gauss). O produto de 2 polinomios primitivos e primitivo.
6.2. TESTES DE IRREDUTIBILIDADE 43
Demonstracao
Sejam f e g dois pol. primitivos e suponha que o produto fg n ao seja primitivo. Seja p um
divisor primo do conte udo de fg e sejam

f e g as imagens dos pol. obtidos de f e g aplicando o
homomorsmo : Z[x] Z
p
[x] , o qual leva a
n
x
n
+a
n1
x
n1
+...+a
0
em a
n
x
n
+a
n1
x
n1
+...+a
0
onde a
i
signica a classe de a
i
em Z
p
. Entao

f g =

0. Como Z
p
[x] e um domnio temos que

f ou g
e nulo. Isto indica que p divide o conte udo de f ou p divide o conte udo de g, o que e absurdo pois
f e g s ao primitivos .2
Lembre-se que a questao da redutibilidade depende do anel onde os polin omios estao. Assim
x
2
2 e irredutvel sobre Z mas redutvel sobre Q[

2]. Podemos provar que todo polin omio sobre


um domnio de grau maior do que um, e redutvel sobre algum corpo. O teorema a seguir mostra
que no caso dos inteiros este corpo tem que ser maior que Q.
Teorema 6.1.12 (red. sobre Q red. sobre Z). Seja f Z[x] . Se f for redutvel sobre Q entao
ele vai ser redutvel sobre Z
Demonstracao
Suponha que f = gh onde g e h est ao em Q[x]. Se f n ao for primitivo f j a e redutvel sobre Z e
n ao temos nada mais a demonstrar. Podemos supor agora que f seja primitivo. Tirando o mmc dos
denominadores dos coecientes de g e de h temos que existem inteiros a e b e polinomios g
1
e h
1
em
Z[x] tais que abf = g
1
h
1
. Se c
1
= conte udo de g
1
e c
2
= conte udo de h
1
temos que abf = c
1
c
2
g
2
h
2
onde g
2
e h
2
est ao em Z[x] e sao primitivos . Tomando o conte udo da ultima express ao e usando o
Lema de Gauss temos que ab = c
1
c
2
e f = g
2
h
2
. Como g
2
e h
2
est ao Z[x] temos que f e redutvel
sobre Z.2.
6.2 Testes de irredutibilidade
O teorema 6.1.10 reduz a questao de irredutibilidade de um polinomio de grau 2 ou 3 para a questao
de achar um zero. O proximo teorema permite simplicar o problema mais ainda.
Teorema 6.2.1 (teste de irred. modp). Seja p um n umero primo e suponha f(x) Z[x] com
grf 1. Seja

f e o polinomio obtido de f reduzindo todos os coecientes mod p . Se

f e irredutvel
mod p, isto e, sobre Z
p
e gr

f = grf entao f e irredutvel sobre Q.
Demonstracao
Suponha que f seja redutvel sobre Q.
Pelo teorema anterior, se f for red. sobre Q ent ao ele vai ser red. sobre Z.
Assim existem pol. g e h em Z[x] tais que f = gh onde g e h possuem graus menores que grf
[observe que g e h n ao podem ter grau igual a zero porque senao f n ao seria redutvel sobre Q].
Sejam

f, g e

h as imagens de f, g e h respectivamente atraves do homomorsmo
44 CAP

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

h = grh o que e um absurdo


pois nossa hip otese diz que

f e irred. sobre Z
p
. Assim f e irred. sobre Q.2
Observacoes
1. Se gr

f ,= grf n ao podemos armar nada ; por exemplo, f(x) = 3x
2
2x1 Z[x] e redutvel
sobre Q e

f = 2x 1 = 1x + 2 Z
3
[x] e irredutvel sobre Z
3
.
2. Seja cuidadoso para n ao usar a recproca do teorema; se f Z[x] e

f e red. sobre Z
p
para
algum p, f pode ainda ser irred. sobre Q. Por exemplo, considere f(x) = 21x
3
3x
2
+2x+8.
Sobre Z
2
temos que

f = x
3
+ x
2
= x
2
(x + 1). Mas sobre Z
5
,

f = x
3
3x
2
+ 2x + 3 n ao tem
nenhuma raiz em Z
5
o que mostra que

f e irred. sobre Z
5
e entao f e irred. sobre Q.
3. O exemplo anterior mostra que

f pode n ao ser irredutvel sobre Z
p
mas ser irredutvel sobre
outro primo p. Observe que existem pol. f que sao irred. sobre Q mas

f e red. sobre Z
p
para todo primo p, como e o caso do pol. f(x) = x
4
+ 1 Z[x].
Exemplo 6.2.2. Seja f = 15x
3
3x
2
+ 2x + 7 Z[x]. Em Z
2
[x] temos que

f = x
3
x
2
+ 1,

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 [ a, b Z onde d e livre de quadrados.


Estes aneis sao de fundamental import ancia na teoria de n umeros. Para analisar esses aneis, n os
necessitamos um metodo conveniente para achar suas unidades, irred. e primos. Para fazer isto,
n os vamos denir a func ao norma
N : Z[

d] Z
+
a +b

d [a
2
db
2
[
51
52 CAP

ITULO 7. DIVISIBILIDADE EM DOM

INIOS

E facil vericar as propriedades da func ao norma:


1. N(x) = 0 se e somente se x = 0
2. N(xy)=N(x)N(y) para todo x, y Z[

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] um irred. que n ao e primo. Temos aqui que


N(a +b

3) = a
2
+ 3b
2
. Considere 1 +

3 . Suponha que nos podemos fatorar 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 e irredutvel . Para provar que 1 +

3 nao e primo n os observamos que


(1 +

3)(1

3) = 4 = 2.2 o que mostra que (1 +

3)[2.2 . Por outro lado, para inteiros a e


b existirem tal que 2 = (a +b

3)(1 +

3) = (a 3b) +(a +b)

3 nos devemos ter a 3b = 2


e a +b = 0 o que e impossvel.
Do exemplo anterior surge a pergunta : quais domnios contem primos que nao s ao irredutveis?
A resposta e: nunca !
Teorema 7.1.3 (primo irred.). Num domnio, todo primo e irredutvel
Demonstracao
Suponha que a e primo num dom. D. Entao a ,= 0 e a n ao e uma unidade e se a = b.c n os
devemos provar que b ou c e uma unidade. Pela denic ao de primo, nos temos que a[b ou a[c.
Suponha que at = b e substituindo temos b.1 = b = at = (bc)t = b(ct) e pelo cancelamento ct = 1
o que mostra que c e uma unidade. 2
O proximo teorema mostra que num DIP, irredutvel e primo sao equivalentes.
Teorema 7.1.4 (Num DIP, irred primo). Num DIP, um elemento e irredutvel se e somente
se ele e primo.
Demonstracao
Usando o teorema anterior so falta provar que num DIP, todo irred. e primo. Seja a um
elemento irred. num DIP D e suponha que a[bc. N os devemos provar que a[b ou a[c. Considere o
ideal I = ax + by [ x, y D e como D e um DIP existe d D tal que I =< d > . Como a I
n os podemos escrever a = dr para algum r em D, e como a e irred. d ou r e uma unidade. Se d for
uma unidade I =< d >= D e nos podemos escrever 1 = ax + by. Entao c = acx + bcy e como a
divide ambos os termos temos que a[c. Por outro lado, se r e uma unidade ent ao < a >=< d >= I,
e como b I, existe um t D tal que at = b . Assim a[b. 2
Uma consequencia f acil do algortmo da divis ao em Z e F[x] onde F e um corpo e que eles sao
DIP. Nosso proximo exemplo mostra, entretanto que um dos nossos aneis mais familiares n ao e
um DIP.
7.2. DOM

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

ITULO 7. DIVISIBILIDADE EM DOM

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

ITULO 7. DIVISIBILIDADE EM DOM

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 [ a, b Z e um domnio pois esta contido em C.


Vamos provar que Z[

5] nao e um DFU. Para vericar que n ao existe fat. unica em Z[

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] e n ao sao unidades . Ent ao 4 = N(2) = N(x)N(y) donde conclumos que


N(x) = N(y) = 2 o que e impossvel. Tambem se 23 = xy e uma fat. n ao trivial, entao N(x) = 23,
isto e existem a, b Z tais que 23 = a
2
+ 5b
2
. Claramente tais inteiros nao existem. O mesmo
argumento se aplica a 1 3

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 nao possem mdc em Z[

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[

5] mostre que 21 nao se fatora unicamente como um produto de irred.


11. Mostre que 1 i e irred. em Z[i]
12. Mostre que Z[

6] nao e um DFU.(Sug. fatore 10 de 2 maneiras).


Conclua que 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[

6] , mesmo que N(7) nao seja primo.


17. Prove que Z[

3] nao e um DIP. Idem para Z[

5]
18. Prove que as unicas unidades de Z[

d] onde d e livre de quadrados e menor que 1, s ao 1.


19. V ou F? Se D e um DIP entao D[x] e um DIP.
20. Mostre que 3x
2
+ 4x + 3 Z
5
[x] se fatora como (3x + 2)(x + 4) e (4x + 1)(2x + 3). Por que
isto nao contraria que Z
5
[x] tem fatora cao unica?
58 CAP

ITULO 7. DIVISIBILIDADE EM DOM

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

x, ...] e mostre que x


n ao e um produto de um n umero nito de irredutveis.
Captulo 8
Algumas aplica c oes da fatoracao unica
em domnios
Este captulo foi proposto como um trabalho nal de curso em dezembro de 2004 aos alunos de

Algebra I e Estruturas Algebricas I. Apresentei apenas um roteiro para a demonstrac ao do Teorema


de Fermat para o caso n=3 e os alunos deveriam complet a-lo. A vers ao que agora apresento e a
do aluno

Eden Amorim do Curso de Matematica Computacional. Fiz apenas algumas comple-
menta coes no nal da demonstrac ao do teorema.
8.1 Introducao
Um dos problemas mais famosos e que intrigou varios matem aticos foi o de determinar se a equa cao
X
n
+Y
n
= Z
n
, n 3
tem soluc ao inteira com xyz ,= 0.
H a mil anos, matem aticos arabes haviam dado uma prova de que n ao havia solu cao para o caso
n = 3, mas incorreta. Foi o matematico frances Pierre de Fermat (1601-1665) que em 1637 retomou
o problema escrevendo nas margens de um livro que sabia como demonstrar que n ao havia soluc ao
para essa equa cao, porem n ao apresentou tal demonstrac ao.
Desde ent ao, demonstrar esse resultado, conhecido como

Ultimo Teorema de Fermat, tornou-se
um desao e foi estudado por grandes matem aticos como Euler, Gauss, Cauchy, Hilbert e Sophie
Germain, que demonstraram casos particulares. Outros tentaram apresentar a resolu cao para o caso
geral, mas sem sucesso. Somente em 1995 o matem atico Andrew Wiles apresentou a demonstra cao
correta de que n ao h a soluc ao inteira n ao nula para a equac ao.
Nesse trabalho vamos apresentar uma demonstra cao para o caso n = 3:
Teorema 8.1.1. A equacao diofantina
X
3
+Y
3
= Z
3
nao tem solucao (x, y, z) Z
3
tais que xyz ,= 0.
60
8.2. O ANEL Z[] 61
8.2 O anel Z[]
Considere o n umero complexo
= e
2
3
i
=
1
2
+

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

ITULO 8. ALGUMAS APLICAC



OES DA FATORAC

AO

UNICA EM DOM

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

ITULO 8. ALGUMAS APLICAC



OES DA FATORAC

AO

UNICA EM DOM

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

ITULO 8. ALGUMAS APLICAC



OES DA FATORAC

AO

UNICA EM DOM

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

ITULO 8. ALGUMAS APLICAC



OES DA FATORAC

AO

UNICA EM DOM

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

), ou seja, a [ y . Mas isso implica que a [ x (pois a [ (x +y)), contradizendo que x e y


s ao coprimos.
Similarmente, supondo que a[y
1
e a[y
3
, ent ao a[
x+y

, 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

ITULO 8. ALGUMAS APLICAC



OES DA FATORAC

AO

UNICA EM DOM

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

Você também pode gostar