Você está na página 1de 77

Introducao a` Teoria de Aneis

Cristina Maria Marques


Departamento de Matematica-UFMG
1999 ( com revisao em 2005)

Pref
acio

Esta apostila consta das notas de aula feitas para as disciplinas Algebra
I e Estruturas Algebricas,
as quais que ja lecionei varias vezes na UFMG. Ele tem por objetivo introduzir a estrutura algebrica
dos an
eis .

O pre requisito para a leitura desse livro e a disciplina Fundamentos de Algebra,


ou seja, uma
introducao aos n
umeros inteiros. Fazemos uma recordacao 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 polinomios sobre aneis comutativos e outros. No Captulo 7 e feita uma
generalizacao desses aneis, definindo domnios euclidianos, domnios de fatoracao u
nica e domnios
de ideais principais. Tambem apresentamos o Teorema Fundamental dos Homomorfismos que
permite a compararacao de aneis.
Espero alcancar meu objetivo.
Cristina Maria Marques.
Belo Horizonte,9/3/99.

Sum
ario
Pref
acio

1 Inteiros
1.1 Propriedades basicas . . . . . . . . .
1.2 Teorema Fundamental da Aritmetica
1.3 Inducao matematica . . . . . . . . .
1.4 Relacao de equivalencia . . . . . . . .
1.5 Exerccios do captulo 1 . . . . . . .

.
.
.
.
.

1
1
5
5
6
8

.
.
.
.
.
.

10
10
13
14
15
16
17

.
.
.
.

19
19
20
22
24

.
.
.
.
.

26
26
28
29
31
32

2 An
eis
2.1 Definicoes e propriedades basicas
2.2 Subaneis . . . . . . . . . . . . . .
2.3 Domnios Integrais . . . . . . . .
2.4 Corpos . . . . . . . . . . . . . . .
2.5 Caracterstica de um anel . . . .
2.6 Exerccios do Captulo 2 . . . . .
3 Ideais e an
eis quocientes
3.1 Ideais . . . . . . . . . . . . . .
3.2 Aneis quocientes . . . . . . . .
3.3 Ideais primos e ideais maximais
3.4 Exerccios do Captulo 3 . . . .

.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

4 Homomorfismos de an
eis
4.1 Definicao e exemplos . . . . . . . . . . . . .
4.2 Propriedades dos homomorfismos . . . . . .
4.3 O teorema fundamental dos homomorfismos
4.4 O corpo de fracoes de um domnio . . . . . .
4.5 Lista de exerccios do Captulo 4 . . . . . . .

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.

.
.
.
.

.
.
.
.
.

5 An
eis de Polin
omios
34
5.1 Definicao e exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
5.2 O Algoritmo da divisao e conseq
uencias . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.3 Lista de exerccios do Captulo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
ii


SUMARIO
6 Fatorac
ao de polin
omios
6.1 Testes de redutibilidade . . . . .
6.2 Testes de irredutibilidade . . . . .
6.3 Fatoracao u
nica em Z[x] . . . . .
6.4 Lista de exerccios do Captulo 6 .
7 Divisibilidade em domnios
7.1 Irredutveis e primos . . . . . . .
7.2 Domnios de Fatoracao u
nica . .
7.3 Domnios Euclidianos . . . . . . .
7.4 Lista de exerccios do Captulo 7 .

iii

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

8 Algumas aplicac
oes da fatorac
ao u
nica em
8.1 Introducao . . . . . . . . . . . . . . . . . .
8.2 O anel Z[] . . . . . . . . . . . . . . . . .
8.3 A equacao X 3 + Y 3 + Z 3 = 0 . . . . . . .
8.4 A equacao Y 2 + 1 = 2X 3 . . . . . . . . . .

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

domnios
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

41
41
43
46
48

.
.
.
.

51
51
53
55
57

.
.
.
.

60
60
61
66
70

iv

SUMARIO

Captulo 1
Inteiros
1.1

Propriedades b
asicas

Vamos recordar aqui as principais propriedades dos inteiros Z = {..., 2, 1, 0, 1, 2, ...} as quais
serao consideradas como axiomas.Elas serao usadas em todo nosso curso.
Fecho: Se a e b sao inteiros entao 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 notacao a.
Obs: a notacao b a significa b + (a).
Cancelamento: Se a, b e c sao inteiros com a.c = b.c com c 6= 0 entao 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

CAPITULO 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 = a2 + 2ab + b2
2. (1)a = a
3. (ab) = a(b)
4. (a)(b) = ab
5. (a + b) = (a) + (b)
A ordem em Z e definida usando os inteiros positivos { 1,2,3,...}.
Definic
ao 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 sao :


Fecho dos inteiros positivos: a soma e o produto de dois inteiros positivos sao 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 sao inteiros com a < b e c > 0. Vamos provar que ac < bc.
Por definicao a < b significa que
ba>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 BASICAS

Uma propriedade muito importante de Z e o princpio da boa ordenacao :


Princpio da boa ordenac
ao (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 s0 S
tal que s s0 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 nao 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 nao e um divisor de s, nos escrevemos t 6 | s. Um primo e um inteiro positivo maior que
1 cujo u
nicos divisores positivos sao 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 u
nicos.
Demonstrac
ao :
Exist
encia: Considere o conjunto S = {a bk | k Z e a bk 0}.
Se 0 S, existe q Z tal que a bq = 0. Fazendo r = 0 o algoritmo esta provado.
Se 0 6 S vamos aplicar o PBO.
Para isto temos que provar que S 6= .
Se a > 0, a b0 = a > 0 e entao S 6= .
Se a < 0, a b2a = a(1 2b) > 0 e entao S 6= .
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 nao 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 0 , r, r0 tais que
a = bq + r = bq 0 + r0

CAPITULO 1. INTEIROS

4
com 0 r, r0 < b. Como
r0 r = b(q 0 q)

temos que b | (r0 r). Mas como r0 r < b concluimos que r0 r = 0, r0 = r e q = q 0 .


Notac
ao : q sera chamado de quociente e r sera 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.
Definic
ao 1.1.9 (Maximo 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 n
ao causar
d
uvidas simplesmente por (a, b). Quando mdc(a, b) = 1 dizemos que a e b sao relativamente
primos.
Podemos definir 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 entao c|d.
Temos de provar que as duas definicoes sao equivalentes. Para isto precisamos do proximo teorema
que diz que o mdc(a, b) e uma combinacao linear de a e b. Esta e nossa segunda aplicacao do PBO.
Teorema 1.1.10 (mdc e uma combinacao linear). Se a e b sao inteiros nao nulos ent
ao existem
inteiros s e r tais que mdc(a, b) = sa + tb
Demonstrac
ao Considere o conjunto S = {am + bn | m, n Z e am + bn > 0}.
S 6= porque se voce achar uma combinacao am + bn < 0 entao multiplique por 1 e tera uma
combinacao 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 .
Afirmacao : 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,
entao 0 < r = a dq = 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 d0 outro divisor comum de a e b. Assim a = d0 k e b = d0 h para certos k e h em Z,
d = as + bt = d0 ks + d0 ht = d0 (ks + ht) e portanto d0 |d.
Logo d = mdc(a, b).
Definic
ao 1.1.11 (Mnimo m
ultiplo comum ). O mnimo m
ultiplo comum de dois interos n
ao
nulos e o menor m
ultiplo comum positivo de a e b.
Notac
ao : mmc(a, b)
Podemos definir 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 m0 inteiro tal que a|m0 e b|m0 entao m|m0
Exerccio 1.1.12. Prove que as duas definicoes de mdc sao equivalentes.


1.2. TEOREMA FUNDAMENTAL DA ARITMETICA

1.2

Teorema Fundamental da Aritm


etica

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 (T F A) ). Todo inteiro maior que um se
escreve de maneira u
nica 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.
Demonstrac
ao :
Suponha que p e um primo que divide ab mas que p 6 |a.Como p e primo podemos afirmar que p e
a sao 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 nao for primo ; por exemplo 6|4.3 ,6 6 |4 e 6 6 |3
Demonstrac
ao do Teorema Fundamental da Aritm
etica
Unicidade Suponha que exista duas fatoracoes em primos de n:
n = p1 p2 ...pr = q1 q2 ...qs .
Pelo Lema de Euclides p1 |qi para algum qi e como p1 e qi sao primos temos que p1 = qi para
algum i {1, 2, ..., s}. Analogamente p2 = qj para algum j {1, 2, ..., s} e assim por diante . Pela
propriedade do cancelamento teremos 1 = qi1 ...qik 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 sao os
mesmos.
Exist
encia: Sera feito depois do segundo princpio da inducao matematica na proxima secao .

1.3

Induc
ao matem
atica

Existem dois tipos de prova usando inducao matematica. Ambas sao equivalentes ao PBO e vem
do seculo XVI.
Primeiro princpio da induc
ao matem
atica (1o P IM )
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. Entao S contem todo inteiro maior ou igual a a.
Assim, para provarmos que uma afirmacao e verdadeira para todo inteiro positivo, nos devemos
primeiro verificar que a afirmacao e verdadeira para o inteiro 1. Nos entao supomos que a afirmativa
e verdadeira para o inteiro n e usamos esta afirmativa para provar que a afirmativa e valida para
n + 1.

CAPITULO 1. INTEIROS

Exemplo 1.3.1. Podemos usar o (10 P IM ) para provar que n! nn para todo inteiro positivo n.
A afirmativa e valida para n = 1 pois 1! = 1 11 = 1. Agora suponha que n! nn ; esta e a
hipotese de inducao .Temos de provar que (n + 1)! (n + 1)(n+1) . Usando a hipotese de inducao
(n + 1)! = (n + 1).n!
(n + 1)! (n + 1).nn
(n + 1)! (n + 1).(n + 1)n
(n + 1)! (n + 1)(n+1)
Isto completa a prova.
Segundo princpio de induc
ao matem
atica.(2o P IM )
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 inducao , nos primeiro provamos que a afirmativa e valida para a.
Depois mostramos que se a afirmativa e verdadeira para todos os inteiros maiores ou iguais a a e
menores que n entao ela e verdadeira para n.
Exemplo 1.3.2 (Existencia do TFA). Nos usamos o 2o P IM com a = 2 para provar a parte da
existencia do TFA. Seja S Z formado de inteiros maiores que 1 que sao primos ou um produto
de primos. Claramente 2 S. Agora nos 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, entao n S por
definicao . Se n nao 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, nos sabemos que eles sao primos ou produto
de primos. Assim, n tambem e um produto de primos. Isto completa a prova.

1.4

Relac
ao de equival
encia

Em matematica objetos diferentes num contexto podem ser vistos como iguais noutro. Por exemplo,
como i2 = 1, i3 = i, i4 = 1 temos que para efeito de achar potencias de i os n
umeros sao iguais
se tiverem o mesmo resto na divisao por 4. Assim, aqui 5 = 1, 240 = 0, 243 = 3.
O que e necessario fazer para que estas distincoes fiquem claras, e uma generalizacao apropriada da
nocao de igualdade; isto e, nos necessitamos de mecanismo formal para especificar quando ou nao
duas quantidades sao iguais numa certa colocacao . Tais mecanismos sao as relacoes de equivalencia.
Definic
ao 1.4.1 (Relacao 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 reflexiva )
2. (a, b) R implica (b, a) R ( propriedade simetrica ).
3. (a, b) R e (b, c) R implica (a, c) R ( propriedade transitiva )

DE EQUIVALENCIA

1.4. RELAC
AO

Quando R for uma relacao de equivalencia num conjunto S, escrevemos aRb ao inves de
(a, b) R. Tambem como uma relacao de equivalencia e uma generalizacao 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 definimos a relacao de equivalencia:
a b mod n n|(a b)
facil ver que modn e uma relacao de equivalencia ;
E
1. a a mod n pois n|0
2. Se a b mod n entao b a mod n pois se n|(a b) entao 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 serao as classes dos restos da divisao 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 Zn o conjunto das classes de equivalencia de Z modulo n.
Usaremos a notacao a
para [a].Assim
Zn = {0, 1, ..., n 1}
.
Defini
c
ao 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. Reciprocamente, para toda particao P de um conjunto S, existe uma relacao de equivalencia em S cujas
classes de equivalencia sao os elementos de P .
Demonstrac
ao :
Seja uma relacao de equivalencia em S. Para todo a S temos que a [a] pela propriedade
reflexiva. Assim [a] 6= e a uniao de todas as classes de equivalencia de S e S. Vamos agora provar
que duas classes de equivalencia distintas sao 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].

CAPITULO 1. INTEIROS

1.5

Exerccios do captulo 1

1. Se a e b sao inteiros positivos entao ab = mdc(a, b).mmc(a, b)


2. Suponha que a e b sao inteiros que dividem o inteiro c.
Se a e b sao relativamente primos, mostre que ab|c.
Mostre com um exemplo, que se a e b nao sao relativamente primos entao ab nao 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.
0

6. Seja d = mdc(a, b). Se a = da e b = db mostre que mdc(a , b ) = 1


7. Sejam p1 , p2 , ..., pn primos distintos.
Mostre que p1 p2 ...pn + 1 nao e divisvel por nenhum desses primos.
8. Mostre que existem infinitos 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 2n
subconjuntos(contando com o vazio e o todo).
11. Prove o Lema generalizado de Euclides: Se p e um primo e p|a1 ...an , prove que p|ai para
algum i, i = 1, 2, ..., n.
12. Seja S um subconjunto de R.
Se a e b pertencem a S, defina a b se a b e um inteiro.
Mostre que e uma relacao de equivalencia em S.
13. Seja S = Z.
Se a, b S defina aRb se ab 0.
R e uma relacao 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 relacao que seja simetrica, reflexiva mas nao transitiva.
15. Ache um exemplo de uma relacao que seja reflexiva , transitiva mas nao simetrica.
16. Ache um exemplo de uma relacao que seja simetrica, transitiva e nao reflexiva.
17. Sejam n e a inteiros positivos e d = (a, n). Mostre que a equacao ax 1 mod n tem uma
solucao d = 1.
18. Prove que o 1o PIM e uma consequencia do PBO.

1.5. EXERCICIOS DO CAPITULO 1

19. Seja (x0 , y0 ) uma solucao de ax + by = c com a, b e c inteiros. Mostre que todas as solucoes
de ax + by = c tem a forma x = x0 + t(b/d), y = y0 t(a/d) onde d = mdc(a, b) e t Z.
20. Se u e v sao positivos, mdc(u, v) = 1 e uv = a2 , mostre que u e v sao quadrados onde u, v e
a pertencem a Z.
21. Prove por inducao sobre n , que n3 + 2n e sempre divisvel por 3.
22. Se n e um natural mpar, prove que n3 n e sempre divisvel por 24.
23. Seja n um natural composto. Entao n tem um divisor primo p tal que p
24. Prove que existe um n
umero infinito de primos da forma 4n 1.

n.

Captulo 2
An
eis
2.1

Definico
es e propriedades b
asicas

Um anel e um conjunto A, cujos elementos podem ser adicionados e multiplicados ( isto e, sao
dadas duas operacoes (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 nos temos a comutatividade da soma, a saber
x+y =y+x
2. Para todo x e y A nos 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 adicao .
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 nos temos a associatividade da multiplicacao , a saber
(x.y).z = x.(y.z)
6. Para todo x, y, z A nos 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
Observaco
es : 1) Observe que a multiplicacao nao necessita ser comutativa. Quando isto
ocorrer, dizemos que A e um anel comutativo

10

2.1. DEFINIC
OES
E PROPRIEDADES BASICAS

11

2) Um anel nao necessita ter elemento neutro da multiplicacao (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 nao nulos de um anel nao 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 sao chamados de invertveis de A ou unidades de A.
Usaremos a notacao U (A) = {x A| x e uma unidade de A}.
Exemplo 2.1.1. O conjunto dos inteiros Z com a adicao e multiplicacao usuais e um anel.
Exemplo 2.1.2. Os conjuntos Q, R, C com as operacoes usuais sao exemplos de aneis. Observe
que U (Q) = Q {0}, U (R) = R {o}, U (C) = C {0}.
Exemplo 2.1.3 (O anel Zn ). Ja definimos Zn no captulo 1.
Zn = {0, 1, ..., n 1}
Vimos tambem quando duas classes sao iguais,isto e,
a
= b n|(a b)
Em Zn definimos as operacoes :
Zn Zn Zn
(
a, b) a + b

Zn Zn Zn
(
a, b) a.b

Como estamos trabalhando com classes, as quais sao conjuntos, temos de mostrar que estas
operacoes estao bem definidas, isto e , se a
= a1 e b = b1 entao a + b = a1 + b1 e a.b = a1 .b1 .
Pela igualdade das classes temos que existem x, y Z tais que
a a1 = xn e b b1 = yn
Somando estas duas equacoes temos que
(a + b) (a1 + b1 ) = (x + y)n
Isto significa que
a + b = a1 + b 1
Tambem ,
a.b = (xn + a1 )(yn + b1 ) = xyn2 + xnb1 + a1 yn + a1 b1
e esta equacao indica que n|(ab a1 b1 ) ou seja a.b = a1 .b1 .
Como a soma e a multiplicacao de duas classes dependem essencialmente da soma e multiplicacao

em Z, respectivamente, temos que varias propriedades dessas operacoes de Zn sao 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 Zn vai ser a classe 0 que representa os m
ultiplos de n. O simetrico
da classe a
e a classe a. O anel Zn e comutativo com unidade sendo a unidade a classe 1.


CAPITULO 2. ANEIS

12

Exemplo 2.1.4. O conjunto Z[x] de todos os polinomios na variavel x com coeficientes inteiros
com a multiplicacao e adicao usuais e um anel comutativo com unidade. Recorde que se
f (x) = a0 + a1 x + ... + an xn
e
g(x) = b0 + b1 x + ...bm xm
entao
f (x) + g(x) = (a0 + b0 ) + (a1 + b1 )x + ... + (ak + bk )xk onde k = max{n, m}
f (x).g(x) = c0 + c1 x + ... + cn+m xn+m onde cj = aj .b0 + aj1 .b1 + ... + a0 .bj
Agora verifique 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 nao
10
comutativo com unidade
. Verifique isto!
01
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 grafico passa pelo
ponto (1, 0) e um anel comutativo sem unidade com as operacoes : (f + g)(a) = f (a) + g(a) e
(f g)(a) = f (a)g(a)
Exemplo 2.1.8. Se A1 e A2 sao aneis , nos podemos definir um novo anel A1 A2 = {(a1 , a2 )|ai
Ai } com as operacoes componente a componente:
(a1 , a2 ) + (b1 , b2 ) = (a1 + b1 , a2 + b2 ) e (a1 , a2 ).(b1 , b2 ) = (a1 .b1 , a2 .b2 )
Este anel e chamado de soma direta de A1 e A2 .
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. Ent
ao:
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 u
nico.
3. O inverso aditivo e u
nico.
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. SUBANEIS

13

8. (1)a = a
9. (1)(1) = 1
10. O elemento neutro da multiplicacao e u
nico.
11. O inverso multiplicativo e u
nico.
Demonstrac
ao
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 e1 . Usando a definicao de elemento
neutro temos e = e + e1 = e1 .
3. Suponha que o elemento a possui dois inversos aditivos: a1 e a2 . Entao a + a1 = a + a2 = 0.
Segue entao pelo cancelamento provado em 1 que a1 = a2 .
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.
facil ver que (a) = a para todo a
6. (a)(b) = [a(b)] = [ab] pelo tem anterior. E
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 definicao 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 multiplicacao .

2.2

Suban
eis

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:


CAPITULO 2. ANEIS

14
1. S 6=
2. Para todo a e b em S, a b S e ab S.

Demonstrac
ao
Como as propriedades comutativa, associativa,distributiva sao validas para A, em particular, para
S. Entao faltam apenas verificar se as operacoes sao fechadas, se o elemento neutro aditivo esta em
S e se o inverso aditivo de cada elemento de S esta em S. Por hipotese, se a e b S entao ab S.
Como S 6= , tome x em S.Por hipotese x x = 0 S. Tambem, por hipotese 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 sao subaneis de A.
Exemplo 2.2.4. {0, 2, 4} e um subanel de Z6 . Construa as tabelas para verificar isto.
Exemplo 2.2.5. Os subaneis de Z sao 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] 6= .
(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
secao .
Definic
ao 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.
Definic
ao 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 sao domnios . Z6 nao e um domnio pois 2.3 = 0 e 2, 3 6= 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 nao tem divisores de zero porque esta contido em C
Exemplo 2.3.5. Z[x] e um domnio .Com efeito, sejam
f (x) = a0 + a1 x + ... + an xn
e
g(x) = b0 + b1 x + ...bm xm
em Z[x] tal que f (x)g(x) = 0. Suponha que f (x) e g(x) nao sao nulos. Tome ai0 Z tal que i0 e
o menor coeficiente de f (x) tal que ai0 6= 0 . Analogamente tome bj0 em g(x) tal que j0 e o menor
ndice tal que bj0 6= 0 . Se f (x)g(x) = c0 + c1 x + c2 x2 + ... + cn+m xn+m teremos pela nossa escolha
de i0 e j0 que ci0 +j0 = ai0 bj0 6= 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. Zp 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 Zp e um domnio e p nao e primo. Entao existem inteiros a e b tais
que p = ab e 1 < a, b < p. Temos entao o = a
b. Como Zp e um domnio temos que a
= 0 ou b = 0,
facil ver que isto nao acontece e chegamos assim num absurdo.
ou seja p|a ou p|b . E
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 6= 0 e
ab = ac entao b = c.
Demonstrac
ao
De ab = ac temos a(b c) = 0 e como a 6= 0 e estamos num domnio temos que b = c.

2.4

Corpos

Em muitas aplicacoes , um tipo especial de domnio e usado.


Defini
c
ao 2.4.1. Um anel comutativo com unidade e chamado um corpo se todo elemento n
ao
nulo e uma unidade.
Frequentemente usamos a notacao ab1 como a dividido por b. Pensando nisto podemos dizer
que um corpo e um conjunto o qual e fechado em relacao `a adicao , subtracao , multiplicacao e
divisao.
Exemplo 2.4.2. Q, R, C sao os exemplos mais famosos de corpos.
O teorema seguinte diz que no caso finito, corpos e domnios sao os mesmos.
Teorema 2.4.3. Se D e um domnio finito entao D e um corpo.
Demonstrac
ao
Como D e um domnio, D ja e um anel comutativo com unidade. Assim so falta provar que todo
elemento nao nulo e invertvel. Seja a 6= 0 um elemento de D. Como D e finito, a sequencia
a, a2 , a3 , a4 , ... comecara a se repetir, isto e, existe um i > j tal que ai = aj . Entao pela lei do
cancelamento aj (aij 1) = 0 e como a 6= 0 temos que aij = 1 . Se i j = 1 , a = 1 e portanto e
invertvel. Se i j > 1, aij1 e o inverso de a e entao a e invertvel.
Corol
ario 2.4.4. Se p e primo Zp e um corpo.
Usando o exemplo 2.3.7 anterior temos
Corol
ario 2.4.5. Zn e corpo se e somente se n e primo.
Exemplo 2.4.6 (Corpo com 49 elementos). Seja Z7 [i] = {a + bi | a, b Z7 e i2 = 1}. Este e o
anel dos inteiros de Gauss modulo 7. Elementos sao adicionados e multiplicados como em n
umeros
complexos, exceto que e modulo 7. Mostre que Z7 [i] e um corpo.

Exemplo 2.4.7. Q[ 2] e um corpo . Prove isto.


CAPITULO 2. ANEIS

16

2.5

Caracterstica de um anel

Note que para todo x Z7 [i] nos temos 7x = 0. Similarmente no anel {0, 3, 6, 9} contido em Z12
nos temos 4x = 0 para todo x. Esta observacao motiva a definicao seguinte.
Definic
ao 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 Zn tem caracterstica n. Um anel infinito pode ter
caracterstica nao nula. Por exemplo, o anel Z2 [x] de todos os polinomios com coeficientes em Z2
tem caracterstica 2.
Quando um anel tem unidade, o processo de achar a caracterstica e simplificado;
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 n
ao
existe n inteiro positivo tal que n.1 = 0 entao a caracterstica de A e 0.
Demonstrac
ao
Suponha que nao existe n inteiro positivo tal que n.1 = 0; pela definicao 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.
Demostrac
ao
Seja D um domnio . Pelo teorema 2.5.3, como D possui unidade basta verificar a unidade. Se nao
existe n inteiro positivo tal que n.1 = 0, entao 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 nao 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. EXERCICIOS DO CAPITULO 2

2.6

17

Exerccios do Captulo 2

1. Ache o erro na prova seguinte de (a)(b) = ab sabendo que a e b sao 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 sao inteiros e a e b sao 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. Z6 e um subanel de Z12 ?
5. A unidade de um subanel tem de ser a mesma do anel todo? Se sim, prove! Senao , de um
exemplo.
6. Mostre que 2Z 3Z nao 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 entao 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 an = 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 operacoes +, . usuais


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


CAPITULO 2. ANEIS

18

16. Seja R um anel comutativo finito com unidade. Prove que todo elemento nao nulo de R ou
e um divisor de zero ou uma unidade. O que acontece se tirarmos a hipotese finito de R?
17. Descreva todos os divisores de zero e unidades de Z Q Z.
18. Ache um divisor de zero em Z5 [i] = {a + bi | a, b Z5 , i2 = 1}.
19. Seja d um inteiro
que nao e um quadrado.
positivo
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

ab
00


.

(a) Mostre que S e um subanel de M2 (Z).


(b) Mostre que S tem um elemento neutro multiplicativo a esquerda, mas nenhum a direita.
(c) Mostre que S tem un n
umero infinito de elementos neutros multiplicativos a esquerda.
21. Prove que se um anel tem um u
nico 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 2x2 + 2x + 3 Z4 [x] e o inverso multiplicativo de 4x3 + 6x2 +
2x + 5 Z8 [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 xn = 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 polinomios com coeficientes em A
e f (x) = an xn + an1 xn1 + ... + a0 A[x].
Prove que f (x) e uma unidade em A[x] a0 e uma unidade em A e a1 , a2 , ..., an sao nilpotentes. (Sug.: Se b0 + b1 x + ...bm xm e o inverso de f , prove por inducao que ar+1
n bmr = 0.
Portanto an 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 an
eis quocientes
Definiremos agora um subanel que nos permitira definir novos aneis a partir dele.

3.1

Ideais

Defini
c
ao 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 6= A.
Enunciaremos agora um teste para saber quando um subconjunto de A e um ideal de A. A sua
demonstracao resulta direto do teste para saber se um subconjunto de A e um subanel e da definicao
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 sao ideais de A. O ideal {0} e chamado de trivial.
Exemplo 3.1.4. nZ com n Z e um ideal de Z. Como ja provamos no exerccio 2 do captulo 2
que os u
nicos subaneis de Z sao os da forma nZ, estes tambem sao os u
nicos 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 polinomio com coeficientes em R} e I = { f(x)
facil provar que I e um ideal de R[x]
R[x]|f (0) = 0}. E
Exemplo 3.1.7. Seja A = {f : R R onde f e uma funcao } e S = { funcoes diferenciaveis de
R em R}. Prove que S nao e um ideal de A.
19

QUOCIENTES
CAPITULO 3. IDEAIS E ANEIS

20

3.2

An
eis quocientes

Seja A um anel e I um ideal de A. Defina em A a relacao :


xy xy I
facil ver que e uma relacao de equivalencia:
E
1. x x pois x x = 0 I
2. se x y entao 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 entao x z pois se x y I e y z I, somando temos que x z I
pela definicao de ideal.
Assim, como toda relacao de equivalencia determina uma particao temos que A vai ser a reuniao
disjunta das classes de equivalencia :
[
A=
[x]
xA

onde
[x] = {y A | y x} = {y A | y x I} = {y A | y x + I}
Usaremos as notacoes
x + I = [x]
e
A/I = {x + I | x A}.
Queremos transformar A/I em um anel. Para isto vamos definir em A/I duas operacoes e depois provar que elas estao bem definidas, pois como estamos trabalhando com classes, e portanto
conjuntos , elas nao poderao depender do representante da classe. As operacoes vao ser:
(x1 + I) + (x2 + I) = (x1 + x2 ) + I
e
(x1 + I).(x2 + I) = (x1 .x2 ) + I
Suponha que x1 + I = y1 + I e x2 + I = y2 + I. Entao x1 y1 I e x2 y2 I . Como I e
um ideal (x1 y1 ) + (x2 y2 ) I ,ou seja, (x1 + x2 ) (y1 + y2 ) I . Pela definicao da relacao
de equivalencia isto indica que (x1 + x2 ) + I = (y1 + y2 ) + I e fica provado que a soma esta bem
definida. Para provar que o produto esta bem definido,observe que
x1 x2 y1 y2 = x1 x2 y1 x2 + y1 x2 y1 y2 = (x1 y1 )x2 + y1 (x2 y2 )
Como I e um ideal, (x1 y1 )x2 I e y1 (x2 y2 ) I. Logo o produto fica bem definido .
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.

QUOCIENTES
3.2. ANEIS

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 definicao 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 vao ser 0 + 6Z, 2 + 6Z e 4 + 6Z.
Exemplo 3.2.5. Sejam

A={
e


I={

a1 a2
a3 a4
a1 a2
a3 a4


tal que a1 , a2 , a3 , a4 Z}

tal que a1 , a2 , a3 , a4 2Z}

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


E


a1 a2
A/I = {
+ I tal que ai {0, 1}}.
a3 a4
Observe que A/I e um anel nao comutativo com unidade com 16 elementos.
Exemplo 3.2.6. Sejam R[x] = { f(x)| f(x) e um polinomio com coeficientes em R} e < x2 + 1 > o
ideal gerado por x2 + 1. Entao
R[x]
= {ax + b+ < x2 + 1 > |a e b R}
2
<x +1>
Para provar isto, tome f (x) R[x] e divida f (x) por x2 + 1 obtendo um quociente q(x) e um resto
da forma ax + b em R[x]. Podemos escrever f (x) = q(x)(x2 + 1) + ax + b e entao a classe de f (x)
modulo < x2 + 1 > vai ser ax + b+ < x2 + 1 >. Observe que
(x+ < x2 + 1 >)2 = x2 + < x2 + 1 >= 1+ < x2 + 1 >
e entao substituindo a classe x+ < x2 + 1 > por i teremos que
R[x]
= {ai + b | a, b R e i2 = 1} = C
< x2 + 1 >
.
Vemos assim que aneis quocientes nos permite a criacao de certos tipos especiais de aneis.

22

3.3

QUOCIENTES
CAPITULO 3. IDEAIS E ANEIS

Ideais primos e ideais maximais

Definic
ao 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 sao 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 nao 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 entao 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 6= 0 e b 6= 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.
Definic
ao 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. < x2 + 1 >
e um ideal maximal de R[x]
Com efeito, suponha que exista um ideal B de R[x] tal que < x2 + 1 > B R[x] e que <
x2 + 1 >6= B. Entao existe um f em B tal que f 6< x2 + 1 > isto e, o resto da divisao de f por
x2 + 1 nao e zero e podemos escrever f = q(x2 + 1) + ax + b para algum q R[x] e a, b em R onde a
e b nao sao simultaneamente nulos. Isolando ax + b vemos que ax + b = f q(x2 + 1) B e entao
(ax + b)(ax b) = a2 x2 b2 = a2 (x2 + 1) (a2 + b2 ) B
1
2
2
Como x2 + 1 B temos que a2 + b2 B. Observe que a2 + b2 6= 0 e entao a2 +b
2 .a + b = 1 B o
2
que implica que B = R[x]. Isto mostra que < x + 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.
Demonstrac
ao
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 significa em termos
de classes que a + I = 0 + I ou b + I = 0 + I e que A/I nao 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

Demonstrac
ao
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 6= B. Entao existe um x B e
x 6 I. Em termos de classe temos que x + I 6= 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 6= 0 + I em A/I . Isto significa que x 6 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 significa que
(a + I)(x + I) = 1 + I
isto e, x + I e invertvel e A/I e um corpo.

QUOCIENTES
CAPITULO 3. IDEAIS E ANEIS

24

3.4

Exerccios do Captulo 3

1. Sejam x e y elementos de um domnio de caracterstica p.


(a) Mostre que (x + y)p = xp + y p
n

(b) Mostre que para todo inteiro positivo n, (x + y)p = xp + y p .


(c) Ache um anel de caracterstica 4 tal que (x + y)4 6= x4 + y 4
2. Se I e J sao dois ideais de um anel A, mostre que a soma de ideais definida 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 sao dois ideais de um anel A, mostre que o produto de ideais definido por
I.J = {a1 b1 + a2 b2 + ... + an bn |ai I e bi 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 sao 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 < x2 + 1 > e primo em Z[x], mas nao e maximal. Sug.: use um fato que
veremos no captulo 5 que Z[x] possui algoritmo da divisao para polinomios cujo coeficiente
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]/ < x2 + 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 funcoes contnuas de R em R. Mostre que I = {f A|f (0) = 0} e um ideal
maximal de A.

3.4. EXERCICIOS DO CAPITULO 3

25

15. Quantos elementos tem Z[i]/ < 3 + i > ? De razoes para sua resposta.
16. Em Z[x], o anel dos polinomios com coeficientes inteiros, seja I = {f Z[x]|f (0) = 0}. Prove
que I nao e um ideal maximal de Z[x]
17. Prove que I =< 2 + 2i > nao e um ideal primo de Z[i]. Quantos elementos tem Z[i]/I ? Qual
e a caracterstica de Z[i]/I.
18. Em Z5 [x], seja I =< x2 + x + 1 >. Ache o inverso multiplicativo de 2x + 3 + I em Z5 [x]/I.
19. Mostre que Z2 [x]/ < x2 + x + 1 > e um corpo.
20. Mostre que Z3 [x]/ < x2 + x + 1 > nao 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 nao nulo de Zn e da forma < d > onde d e um divisor de n.
24. Ache todos os ideais maximais de
(a) Z8
(b) Z10
(c) Z12
(d) Zn

Captulo 4
Homomorfismos de an
eis
4.1

Definic
ao e exemplos

Podemos descobrir informacoes sobre um anel examinando sua interacao com outros aneis. Fazemos
isto atraves dos homomorfismos . Um homomorfismo e uma aplicacao que preserva as operacoes
soma e produto dos aneis.
Definic
ao 4.1.1 (Homomorfismo e isomorfismo de aneis). Um homomorfismo 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 homomorfismo de aneis o qual e injetivo e sobrejetivo e chamado um isomorfismo de an
eis.
Neste caso dizemos que R e S sao isomorfos.
Observe que na definicao acima as operacoes a` esquerda do sinal de igual sao as de R, enquanto
as da direita sao de S.
Quando temos um isomorfismo : R S isto significa que R e S sao algebricamente identicos .
Exemplo 4.1.2. Para todo inteiro n a aplicacao k 7 k mod n e um homomorfismo de Z em Zn .
Com efeito
(a + b) mod n = a mod n + b mod n
(a.b) mod n = a mod n.b mod n
Este homomorfismo e chamado homomorfismo can
onico.
Observe que toda classe k mod n e imagem do inteiro k e assim o homomorfismo canonico e sobrejetivo.
Exemplo 4.1.3. Em geral se I em ideal de um anel R a aplicacao que associa a cada elemento r
de R a sua classe r + I e um homomorfismo de aneis chamado homomorfismo canonico .
26

E EXEMPLOS
4.1. DEFINIC
AO

27

Exemplo 4.1.4. Seja : R[x] R que associa f (x) 7 f (1). Entao e um homomorfismo
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 7 a bi e um isomorfismo de C em C.
Prove isto.
Exemplo 4.1.6. A aplicacao : x 7 4x de Z3 Z12 e um homomorfismo . Temos primeiro
que verificar que esta aplicacao esta bem definida pois estamos trabalhando com classes e portanto
tem que independer do representante da classe. Suponha entao que em Z3 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 Z12 e assim temos que (
a) = (b) e esta bem definida.
Vamos agora provar que e um homomorfismo. Pela definicao de ,
a) + (b)
(
a + b) = (a + b) = 4(a + b) = 4a + 4b = (
(
a.b) = (a.b) = 4a.b
Por outro lado em Z12 ,
(
a).(b) = 4a.4b = 16ab = 4ab.
Logo e um homomorfismo.
Exemplo 4.1.7. A aplicacao : Z5 Z10 que leva x 7 5x nao esta bem definida pois 1 = 6 em
Z5 mas (1) = 5 6= 30 = (6) em Z10 .
Exemplo 4.1.8. Podemos usar homomorfismos para concluir fatos sobre teoria de n
umeros. Por
exemplo, para provar que a sequencia 2, 10, 18, 26, ... nao contem nenhum cubo , suponha que um
elemento da forma 8k + 2 com k Z seja um cubo a3 . Aplicando o homomorfismo canonico
: Z 7 Z8 teremos que 2 = (8k + 2) = (a)3 . Mas e facil verificar que em Z8 nao 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 representacao decimal e ak ak1 ...a0
e divisvel por 9 se e somente se ak + ak1 + ... + a0 for divisvel por 9.
Para provar isto, observe que
n = ak 10k + ak1 10k1 + ... + a0 100
e seja : Z 7 Z9 o homo canonico.
Assim 9|n (n) = 0.
Como (10) = 1 teremos:
(n) = (ak 10k + ak1 10k1 + ... + a0 100 ) = ak 1k + ak1 1k1 + ... + a0 10
= ak + ak1 + ... + a0 = ak + ak1 + ...a0
Assim 9|n se e somente se ak + ak1 + ...a0 = 0, isto e, 9|(ak + ak1 + ... + a0 )


CAPITULO 4. HOMOMORFISMOS DE ANEIS

28

4.2

Propriedades dos homomorfismos

Aqui vamos aprender a trabalhar com homomorfismos.


Teorema 4.2.1 (Propriedades dos homomorfismos de aneis). Seja um homomorfismo 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 (rn ) = (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 isomorfismo se e somente se e sobrejetivo e ker = {r R|(r) = 0} = {0}.
10. Se e um isomorfismo de R sobre S entao 1 e um isomorfismo de S sobre R.
Demonstrac
ao
1. Aplicando a` expressao 0 + 0 = 0 teremos (0 + 0) = (0) e assim (0) + (0) = (0), isto
e, 2(0) (0) = 0 e finalmente (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 (rn ) = (rr...r) = (r)n pela definicao de homomorfismo.
4. Sejam x, y (A). Entao x = (a1 ) e y = (a2 ) onde a1 e a2 estao em A. Pelo teste, basta
provar que x y (A) e xy (A). Mas x y = (a1 ) (a2 ) = (a1 a2 ) (A) pois
A e um subanel. Pelo mesmo motivo xy = (a1 )(a2 ) = (a1 a2 ) (A).
5. Como I e um subanel pelo item anterior (I) ja e um subanel de S. So 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 entao j1 e j2 em
J tais que (x) = j1 e (y) = j2 . Como (x y) = (x) (y) = j1 j2 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 (r1 )(r2 ) = (r1 r2 ) = (r2 r1 ) = (r2 )(r1 ) para todo r1 e r2 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 isomorfismo entao e sobre e injetiva, isto e, se (r1 ) = (r2 ) entao r1 = r2 . Se
r ker entao (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 (r1 ) = (r2 ). Entao (r1 r2 ) = 0 o que mostra que r1 r2 = 0 porque
ker = {0}. Assim e injetivo e sobre e portanto um isomorfismo.
10. Temos de provar que 1 (s1 + s2 ) = 1 (s1 ) + 1 (s2 ) e 1 (s1 .s2 ) = 1 (s1 ).1 s2 .
Suponha que 1 (s1 ) = r1 e 1 (s2 ) = r2 . Logo (r1 ) = s1 , (r2 ) = s2 e (r1 + r2 ) =
(r1 ) + (r2 ) = s1 + s2 . Isto mostra que 1 (s1 + s2 ) = r1 + r2 = 1 (s1 ) + 1 (s2 ).
Analogamente 1 (s1 .s2 ) = 1 (s1 ).1 s2 .
Teorema 4.2.2. Seja um homomorfismo de um anel R no anel S. Entao o conjunto ker =
{r R | (r) = 0} e um ideal de R.
Demonstrac
ao Exerccio.

4.3

O teorema fundamental dos homomorfismos

Teorema 4.3.1 (Teorema fundamental dos homomorfismos (TFH)). Seja um homomorfismo de


R
R
.Em smbolos, (R) ker
um anel R no anel S. Entao (R) e isomorfo ao anel quociente ker
Demonstrac
ao
Defina a aplicacao
:

R
ker

(R)
r + ker 7 (r)

Temos que mostrar que e um isomorfismo. Em primeiro lugar vamos provar que esta bem
definida, isto e, que independe da escolha da classe. Suponha que r1 + ker = r2 + ker. Entao
r1 r2 ker, isto e (r1 ) = (r2 ) e (r1 + ker) = (r2 + ker) e esta bem definida.
e um homomorfismo pois
(r1 +ker+r2 +ker) = (r1 +r2 +ker) = (r1 +r2 ) = (r1 )+(r2 ) = (r1 +ker)+(r2 +ker)
((r1 + ker).(r2 + ker)) = (r1 .r2 + ker) = (r1 .r2 ) = (r1 ).(r2 ) = (r1 + ker).(r2 + ker)
e injetiva pois ker = {r + ker
facil ver que e sobre.
E

R
|(r)
ker

= 0} = {0 + ker}.

Exemplo 4.3.2. Queremos mostrar que <xR[x]


e isomorfo a C. Utilizando o teorema fundamental
2 +1>
dos homomorfismos basta criar um homo sobre entre R[x] e C tal que ker seja igual a
< x2 + 1 >.
Defina
: R[x]
C
f (x) 7 f (i)


CAPITULO 4. HOMOMORFISMOS DE ANEIS

30

facil ver que e um homo sobre e que < x2 + 1 > ker.


E
Seja agora f (x) ker. Dividindo f (x) por x2 + 1 temos que existem q(x) R[x] e a, b R
tais que f (x) = (x2 + 1)q(x) + ax + b. Queremos provar que a e b sao nulos. Como f (x) ker ,
aplicando na expressao acima temos que ai + b = 0. Logo a = b = 0 e f (x) < x2 + 1 >. Assim
ker =< x2 + 1 > e pelo TFH, C <xR[x]
2 +1> .
Todo anel com unidade de caracterstica 0 possui uma copia de Z e todo anel com unidade de
o que veremos a seguir.
caracterstica n tem uma copia de Zn . E
Teorema 4.3.3 (Homomorfismo de Z em aneis com unidade). Seja R um anel com unidade 1. A
aplicacao
: Z R
n 7 n.1
e um homomorfismo de aneis.
Demonstrac
ao
(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.
Corol
ario 4.3.4 (Um anel com unidade contem Z ou Zn ). Se R e um anel com unidade de caracterstica n entao R contem um subanel isomorfo a Zn .Se R e um anel com unidade de caracterstica
0 entao R contem um subanel isomorfo a Z.
Demonstrac
ao
Vimos que a aplicacao
: Z
R
m 7 m.1
e um homomorfismo de aneis.
Se a caracterstica de R for n entao ker = {m Z|m.1 = 0} = nZ. (Prove isto!). Entao pelo
TFH, (Z) Z/nZ = Zn e (Z) e o subanel de R procurado.
Se a caracterstica de R for 0 entao ker = {m Z|m.1 = 0} = {0}. Entao pelo TFH,
(Z) Z/{0} = Z, Como (Z) e um subanel de R, este e o subanel procurado.
Corol
ario 4.3.5 (Um corpo contem Zp ou Q). Se F e um corpo de caracterstica p ent
ao F
contem um subcorpo isomorfo a Zp . Se F e um corpo de caracterstica 0 entao F contem um
subcorpo isomorfo a Q.
Demonstrac
ao 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 entao pelo corolario anterior F vai ter um
subanel isomorfo a Zp , o qual vai ser um subcorpo de F . Se caracterstica de F for 0 entao 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 = {ab1 |a, b S e b 6= 0} temos que T F e T e isomorfo a Q(prove isto !).


4.4. O CORPO DE FRAC
OES
DE UM DOMINIO

4.4

31

O corpo de frac
oes de um domnio

Note que Q e constitudo das fracoes de Z. Podemos repetir esta construcao a todos os domnios .
Teorema 4.4.1. Seja D um domnio. Entao existe um corpo F (chamado corpo das fraco
es ou
corpo quociente de D) que contem um subanel isomorfo a D.
Demonstrac
ao
Repetiremos a construcao de Q. Seja S = {(a, b)|a, b D e b 6= 0}.
Em S definimos 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 definimos uma soma e um produto:
[(a, b)] + [(c, d)] = [(ad + bc, bd)]
[(a, b)].[(c, d)] = [(ac, bd)]
trabalhoso, mas facil, provar que estas operacoes estao bem definidas e que (F, +, .) e um
E
anel.Observe que o elemento neutro da soma e [(0,1)] e o da multiplicacao e [(1,1)]. O inverso de um
elemento [(a, b)] 6= 0 e [(b,a)]. Usando a notacao ab = [(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 aplicacao
: D F
d 7 d1
e mostrar que e um homomorfismo injetivo . Isto e deixado para o leitor assim como todos os
detalhes dessa demonstracao .
(x)
Exemplo 4.4.2. O corpo de fracoes do domnio Z[x] e { fg(x)
|g(x) 6= 0}. Este corpo e chamado de
conjunto das funcoes racionais e denotado por Z(x)


CAPITULO 4. HOMOMORFISMOS DE ANEIS

32

4.5

Lista de exerccios do Captulo 4

1. Mostre que a correspondencia x 7 5x de Z5 para Z10 nao esta bem definida.


2. Mostre que a correspondencia x 7 3x de Z4 para Z12 esta bem definida e preserva a adicao
mas nao a multiplicacao .
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 Z3 [i] = {a + bi|a, b Z3 }. Mostre que Z3 [i] e isomorfo a

Z3 [x]
<x2 +1>

como corpos.

6. Seja


a b
S={
|a, b R}.
b a


a b
Mostre que : C S dada por (a + bi) =
e um isomorfismo de aneis.
b a



a 2b
|a, b Z}.
7. Seja Z[ 2] = {a + b 2k a, b Z} e H = {
b a

Mostre que Z[ 2] e H sao isomorfos como aneis.




a b
8. Considere a aplicacao de M2 (Z) em Z dada por
7 a. Esta aplicacao e um homoc d
morfismo de aneis?
9. A aplicacao de Z5 em Z30 dada por x 7 6x e um homomorfismo de aneis? Note que a
imagem da unidade e a unidade da imagem mas nao a unidade de Z30
10. A aplicacao x 7 2x de Z10 em Z10 e um homomorfismo de aneis?
11. Ache o kernel do homomorfismo : R[x] R dado por (f (x)) = f (1).
12. Ache todos os homomorfismos de Z em Z
13. Ache todos os homomorfismos de Q em Q
14. Prove que a sequencia 3, 7, 11, 15, ... nao tem nenhuma soma de dois quadrados.
15. Prove que a soma dos quadrados de tres inteiros consecutivos nao 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 m n e divisvel por 9.
17. Sejam R e S aneis comutativos com unidade. Se e um homomorfismo de R sobre S e a
caracterstica de R e nao nula, prove que a caracterstica de S divide a caracterstica
de R.

4.5. LISTA DE EXERCICIOS DO CAPITULO 4

33

18. Se R e um anel comutativo de caracterstica p, p primo, mostre que a aplicacao de Frobenius


x 7 xp e um homomorfismo de R em R.
19. Seja um homomorfismo de um anel comutativo R com unidade sobre S e A um ideal de S.
(a) Se A e primo em S entao 1 (A) e um ideal primo de R.
(b) Se A e maximal em S entao 1 (A) e um ideal maximal de R.
20. Prove que a imagem por homomorfismo de um anel de ideais principais e um anel de ideais
principais. Prove que Zn 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 sao inteiros positivos distintos entao os aneis nZ e mZ nao sao isomorfos.
22. R e C sao isomorfos como aneis?
23. Determine todos os homomorfismos de R em R.

24. Mostre que Q[ 2] e Q[ 3] nao sao isomorfos.


25. Mostre que o corpo quociente de Z[i] e isomorfo a Q[i].
5

26. Mostre que o n


umero de Fermat 22 + 1 nao e primo. Para isto, observe que 641 sendo primo
implica que Z/641Z e um corpo.
Observe tambem que 641 = 24 + 54 e 641 = 27 .5 + 1. Da segunda igualdade, tire a expressao
5
de 5 mod 641, substitua na primeira e veja que 641 divide 22 + 1.
27. Seja D um domnio e F seu corpo quociente. Mostre que se E e um corpo que contem D
entao 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 Z36 .
30. Ache todos os ideais de Zn . Quantos existem ?
31. Mostre que

Z5 [x]
<x2 +x+1>

e isomorfo a

Z5 [x]
<x2 +x+2>

como corpos.

Captulo 5
An
eis de Polin
omios
Trabalharemos com aneis de polinomios do mesmo jeito que voces aprenderam no segundo grau.
So tem que agora estamos preocupados com a sua estrutura de anel .Veremos que mudando o anel
onde os coeficientes pertencem teremos aneis de estruturas diferentes.

5.1

Definic
ao e exemplos

Definic
ao 5.1.1. Seja R um anel comutativo. O conjunto dos smbolos formais
R[x] = {an xn + an1 xn1 + ... + a0 | ai R, n N}
e chamado o anel de polin
omios s
obre R na indeterminada x .
Dois polinomios
an xn + an1 xn1 + ... + a0
e
bm xm + bm1 xm1 + ... + b0
sao considerados iguais se e somente se ai = bi para todo i N (defina ai = 0 quando i > n e
bi = 0 quando i > m)
Nesta definicao , os smbolos x1 , x2 , ..., xn nao representam variaveis do anel R. Sua finalidade e
servir como lugares convenientes para separar os elementos do anel R ; a1 , a2 , ..., an . Nos poderamos
ter evitado os x, s definindo um polinomio como uma sequencia infinita a0 , a1 , a2 , ..., an , 0, 0, ... mas
nosso metodo tem a vantagem da experiencia de x como variavel. A desvantagem do nosso metodo
e a confusao que se pode fazer entre polinomio e a funcao que ele pode representar. Por exemplo,
em Z3 [x] os polinomios f (x) = x4 + x e g(x) = x2 + x representam a mesma funcao de Z3 em Z3
pois f (a) = g(a) para todo a Z3 , mas f (x) e g(x) sao elementos diferentes de Z3 [x].
Para fazer R[x] um anel definimos a adicao e multiplicacao de modo usual.
34

E EXEMPLOS
5.1. DEFINIC
AO

35

Defini
c
ao 5.1.2 (soma e multiplicacao de polinomios ). Sejam R um anel comutativo e
f (x) = an xn + an1 xn1 + ... + a0
g(x) = bm xm + bm1 xm1 + ... + b0
polinomios pertencentes a R[x].
Entao
f (x) + g(x) = (as + bs )xs + (as1 + bs1 )xs1 + ... + (a0 + b0 )
onde ai = 0 para todo i > s e bi = 0 se i > m. Tambem
f (x)g(x) = cm+n xm+n + cm+n1 xm+n1 + ... + c0
onde ck = ak b0 + ak1 b1 + ... + a1 bk1 + a0 bk para k = 0, ..., m + n.
A definicao 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) = x3 + 2x + 1 e g(x) = 2x2 + 2 Z3 [x].
f (x) + g(x) = x3 + 2x2 + 2x + 0
f (x)g(x) = (x3 + 2x + 1)(2x2 + 2) = 2x5 + 2x3 + x3 + x + 2x2 + 2 = 2x5 + 2x2 + x + 2
Nossa definicao de soma e produto de polinomios foram formuladas de tal forma que R[x] e um
anel comutativo . Prove isto!
Vamos agora introduzir alguma terminologia para polinomios. Se
f (x) = an xn + ... + an1 xn1 + ... + a1 x1 + a0
onde an 6= 0, nos dizemos que f(x) tem grau n ; o termo an e chamado de coeficiente lder
de f(x); se o coeficiente lder de f(x) for a unidade do anel dizemos que f e m
onico. Nao definimos
grau para o polinomio nulo f (x) = 0 . Polinomios do tipo f (x) = a0 sao chamados de polin
omios
constantes. Nos geralmente escrevemos grf = n para indicar que grau de f e n.
Muitas propriedades de R sao 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.
Demonstrac
ao
Como nos ja 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 entao e facil ver que f (x) = 1 e a unidade de D[x]. Finalmente suponha que
f (x) = an xn + an1 xn1 + ... + a0 e g(x) = bm xm + bm1 xm1 + ... + b0 onde an 6= 0 e bm 6= 0
. Entao pela definicao do produto, f (x)g(x) tem coeficiente lder an bm 6= 0 porque D e domnio.
Logo f (x)g(x) 6= 0 e D[x] e um domnio.

DE POLINOMIOS

CAPITULO 5. ANEIS

36

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 divis
ao e conseq
u
encias

Uma das propriedades dos inteiros que usamos repetidas vezes e o algoritmo da divisao: se a e b
sao inteiros e b 6= 0, entao existem inteiros u
nicos q e r tais que a = bq + r onde 0 r < |b|. O
teorema a seguir e um analogo 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) 6= 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 u
nicos .
Demonstrac
ao
Existencia de q(x) e r(x): Se f (x) = 0 ou gr f < gr g nos colocamos q(x) = 0 e r(x) = f (x).
Entao vamos assumir que n = grf grg = m.
Sejam f (x) = an xn + an1 xn1 + ... + a0 e
g(x) = bm xm + bm1 xm1 + ... + b0 . Usaremos o 2o P IM no grau de f .
Se grf = 0, f e g sao constantes em F , tome q(x) = f /g e r(x) = 0.
Vamos supor agora que grf > 0 e colocamos f1 = f (x) an bm 1 xnm g(x).
Entao f1 = 0 ou grf1 < grf . Pela nossa hipotese de inducao existem q1 (x) e r1 (x) em F [x] tais
que f1 = g(x)q1 (x) + r1 (x) onde r1 = 0 ou gr r1 < gr g. Assim
f (x) = an bm 1 xnm g(x) + f1 (x) = an bm 1 xnm g(x) + q1 (x)g(x) + r1 (x)
= [an bm 1 xnm + q1 (x)]g(x) + r1 (x).
e esta parte do teorema esta provada.
Unicidade:
Suponhamos f (x) = q0 (x)g(x) + r0 (x) = g(x)q1 (x) + r1 (x) onde ri = 0 ou gr ri < gr g, i = 1, 2.
Subtraindo as duas equacoes temos que
0 = g(x)(q0 (x) q1 (x)) + (r0 (x) r1 (x))
ou
r0 (x) r1 (x) = g(x)(q0 (x) + q1 (x))
. Como o grau de r0 (x) r1 (x) e menor que o grau de g(x) e g(x) divide r0 (x) r1 (x), isto so e
possvel se r0 (x) r1 (x) = 0. Assim r1 = r0 e q1 = q0 .

E CONSEQU
ENCIAS

5.2. O ALGORITMO DA DIVISAO

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
polinomio h D[x] tal que f = gh. Neste caso nos 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], nos dizemos que
a e um zero de multiplicidade k se (x a)k divide f mas (x a)k+1 nao divide f . Com estas
definicoes , podemos dar varias conseq
uencias do algortmo da divisao .
Corol
ario 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.
Corol
ario 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 .
Corol
ario 5.2.4 (polinomios de grau n tem no maximo n zeros). Um polinomio de grau n sobre
um corpo tem no maximo n zeros contando multiplicidades.
Demonstrac
ao
Usamos inducao em n. Claramente um polinomio de grau 1 tem exatamente 1 zero . Agora suponha
que a afirmativa e valida para todo polinomio de grau menor que n e n e maior que 1. Seja f um
polinomio de grau n sobre um corpo e seja a um zero de multiplicidade k. Entao f (x) = (xa)k g(x)
onde g(a) 6= 0 e n = k + grg o que mostra que grg < n. Se f nao tem nenhum zero diferente de a
entao nao temos nada mais a demonstrar. Se f tiver outro zero b 6= a entao 0 = f (b) = (b a)k g(b)
e entao g(b) = 0 .Como grg < n segue pela nossa hipotese de inducao 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 corolario esta demonstrado.
Nos observamos que o u
ltimo corolario nao e verdade para aneis de poliomios arbitrarios. Por
exemplo x2 + 3x + 2 tem 4 zeros em Z6 .
Exemplo 5.2.5. Os zeros de xn 1 C[x] sao wi com w = cos3600 /n+isen3600 /n e i = 1, 2, ..., n.
Para ver isto use a formula de Moivre. Pelo corolario anterior esses sao os u
nicos zeros de xn 1.
O n
umero complexo w e chamado de raiz primitiva da unidade.
Nos terminamos esse captulo apresentando uma aplicacao teorica do algoritmo da divisao mostrando que F [x] e Z sao bem parecidos. Para isto vamos definir domnios de ideais principais.
Defini
c
ao 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.
Demonstrac
ao
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 6= 0 e seja g o polinomio de menor grau que pertence a I .

DE POLINOMIOS

CAPITULO 5. ANEIS

38

Vamos provar que I =< g >. Como g I, gF [x] I e entao < 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 entao pela escolha de g, r so 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 aplicacao desse teorema:
Exemplo 5.2.9. Considere o homo de R[x] em C dado por f (x) 7 f (i). Entao x2 + 1 ker
e e claramente o polinomio de menor grau em ker. Assim ker =< x2 + 1 > e <xR[x]
2 +1> C pelo
TFH.
Observe que nao temos unicidade no gerador de um ideal I de F [x], mas podemos determinar
as relacoes entre geradores de um ideal nao nulo de um domnio D. Com efeito, suponha que
I =< g >=< g1 >. Assim g|g1 e g1 |g. Logo g = g1 .h1 e g1 = g.h onde h1 e h estao em D..
Substituindo as duas expressoes temos g = g.h.h1 , g(1 hh1 ) = 0 e como estamos num domnio,
g = 0 ou h1 .h = 1, isto e, g e g1 diferem por unidades. Dizemos neste caso que g e g1 sao associados.
Exemplo 5.2.10. < x2 + 1 >=< 2(x2 + 1) >=< 31 (x2 + 1) > em R[x].
< 3 >=< 3 > em Z.
< 2x2 + 6x + 2 >=< x2 + 3x + 1 > em Q[x]
< x + i >=< ix 1 > em C[x].

5.3. LISTA DE EXERCICIOS DO CAPITULO 5

5.3

39

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.


n xn + ... + a0 ) =
2. Se : R S um homomorfismo de aneis, defina : R[x] S[x] por (a
(an )xn + ... + (a0 ). Mostre que e um homomorfismo de aneis .
3. Seja f (x) = x3 + 2x + 4 e g(x) = 3x + 2 em Z5 [x]. Determine o quociente e o resto da divisao
de f (x) por g(x).
4. Mostre que o polinomio 2x + 1 em Z4 [x] tem inverso multiplicativo. Em Z[x] existem polinomios nao constantes com inverso multiplicativo?
5. Prove que o ideal < x > em Z[x] e primo e nao maximal.
6. Prove que o ideal < x > em Q[x] e maximal.
7. Seja F um corpo infinito e f (x) F [x] Se f (a) = 0 para um n
umero infinito de elementos a
de F , entao f (x) = 0
8. Seja F um corpo infinito e f (x), g(x) F [x]. Se f (a) = g(a) para um n
umero infinito 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
coeficientes estao 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]

e isomorfo a Q[ 2] = {a + b 2|a, b Q}.


12. Prove que <xQ[x]
2 2>
13. Prove que

Z3 [x]
<x2 +1>

e isomorfo a Z3 [i] = {a + bi | a, b Z3 }.

14. Seja f (x) R[x]. Suponha que f (a) = 0 e que f 0 (a) 6= 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 0 (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) = bm xm + ... + b0
R[x]
e bm 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. Entao f (a) = 0 t(x)
A[x] tal que f (x) = (x a)t(x).

40

DE POLINOMIOS

CAPITULO 5. ANEIS

18. Seja D um dom. e 0 6= f (x) D[x]. Entao 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 polinomios em y com coeficientes 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
Fatora
c
ao de polin
omios
6.1

Testes de redutibilidade

Como vimos no captulo anterior, o anel de polinomios K[x] com K corpo e bem parecido com o
anel dos inteiros. Temos tambem o analogo a n
umero primo:
Defini
c
ao 6.1.1 (pol. irredutvel e redutvel). Se D um domnio, um polinomio f (x) D[x] e
irredutvel sobre D se
1. f 6= 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 sao as unidades de D[x], ou
seja, quais sao os elementos inversveis de D[x].
Sabemos que D[x] e um domnio e entao vale que gr(f.g) = grf + grg. Seja f uma unidade
de D[x]. Entao 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 sao 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 polinomios
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 nao puder ser escrito como produto de dois polinomios em K[x] de grau
menor .
41

DE POLINOMIOS

CAPITULO 6. FATORAC
AO

42

Exemplo 6.1.4. f (x) = 2x2 + 4 Q[x] e irredutvel sobre Q pois 2x2 + 4 = 2(x2 + 2), 2 e uma
unidade de Q[x] e x2 + 2 nao pode ser escrito como um produto de polinomios de grau 1. Prove
esta u
ltima afirmacao !
Exemplo 6.1.5. f (x) = 2x2 + 4 Z[x] e redutvel sobre Z. Com efeito, 2x2 + 4 = 2(x2 + 2), e 2
nao e uma unidade em Z[x]
Exemplo 6.1.6. f (x) =
2x2 + 4 Q[x] e irredutvel sobre R e redutvel sobre C. Com efeito,
2
2x + 4 = 2(x + 2i)(x 2i). Tente escrever 2x2 + 4 = (ax + b)(cx + d) em R[x] para provar que
2x2 + 4 e irredutvel sobre R.
Exemplo 6.1.7. x2 2 e redutvel sobre R e irredutvel sobre Q.
Exemplo 6.1.8. O polinomio x2 + 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 facil . 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
Demonstrac
ao
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.
Entao 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 facil de ser usado quando estamos com corpos finitos Zp pois basta verificar os
zeros de f . Note que polinomios de grau 4 podem ser redutveis sem ter zeros no corpo. Por
exemplo (x2 + 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(x2 + 1) e
redutvel sobre Z e nao tem razes em Z.
Os nossos proximos tres testes lidam com polinomios com coeficientes inteiros. Para simplificar
a prova do primeiro deles nos introduzimos alguma terminologia.
Definic
ao 6.1.10 (conte
udo de um pol. e pol. primitivo). O conte
udo de um pol. f = an xn +
... + a0 Z[x] e o mdc{ai |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

Demonstrac
ao
Sejam f e g dois pol. primitivos e suponha que o produto f g nao seja primitivo. Seja p um
divisor primo do conte
udo de f g e sejam f e g as imagens dos pol. obtidos de f e g aplicando o
homomorfismo : Z[x] 7 Zp [x] , o qual leva an xn +an1 xn1 +...+a0 em an xn +an1 xn1 +...+a0
onde ai significa a classe de ai em Zp . Entao fg = 0. Como Zp [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 sao primitivos .2

Lembre-se que a questao da redutibilidade depende


do anel onde os polinomios estao. Assim

x 2 e irredutvel sobre Z mas redutvel sobre Q[ 2]. Podemos provar que todo polinomio 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.
2

Teorema 6.1.12 (red. sobre Q red. sobre Z). Seja f Z[x] . Se f for redutvel sobre Q ent
ao
ele vai ser redutvel sobre Z
Demonstrac
ao
Suponha que f = gh onde g e h estao em Q[x]. Se f nao for primitivo f ja e redutvel sobre Z e
nao temos nada mais a demonstrar. Podemos supor agora que f seja primitivo. Tirando o mmc dos
denominadores dos coeficientes de g e de h temos que existem inteiros a e b e polinomios g1 e h1 em
Z[x] tais que abf = g1 h1 . Se c1 = conte
udo de g1 e c2 = conte
udo de h1 temos que abf = c1 c2 g2 h2
onde g2 e h2 estao em Z[x] e sao primitivos . Tomando o conte
udo da u
ltima expressao e usando o
Lema de Gauss temos que ab = c1 c2 e f = g2 h2 . Como g2 e h2 estao 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 simplificar 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 coeficientes mod p . Se f e irredutvel
mod p, isto e, sobre Zp e grf = grf entao f e irredutvel sobre Q.
Demonstrac
ao
Suponha que f seja redutvel sobre Q.
Pelo teorema anterior, se f for red. sobre Q entao 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 nao podem ter grau igual a zero porque senao f nao seria redutvel sobre Q].
as imagens de f, g e h respectivamente atraves do homomorfismo
Sejam f, g e h

DE POLINOMIOS

CAPITULO 6. FATORAC
AO

44

g=

Zp [x]
P
= ni=0 bi xi
i=0 bi x 7 g

Z[x]
Pn

Como
gr
g grg < grf,
grh < grf
grh
com gr
= grh o que e um absurdo
e grf = grf por hipotese, nos temos que f = gh
g = grg e grh

pois nossa hipotese diz que f e irred. sobre Zp . Assim f e irred. sobre Q.2
Observaco
es
1. Se grf 6= grf nao podemos afirmar nada ; por exemplo, f (x) = 3x2 2x1 Z[x] e redutvel
sobre Q e f = 2x 1 = 1x + 2 Z3 [x] e irredutvel sobre Z3 .
2. Seja cuidadoso para nao usar a recproca do teorema; se f Z[x] e f e red. sobre Zp para
algum p, f pode ainda ser irred. sobre Q. Por exemplo, considere f (x) = 21x3 3x2 + 2x + 8.
Sobre Z2 temos que f = x3 + x2 = x2 (x + 1). Mas sobre Z5 , f = x3 3x2 + 2x + 3 nao tem
nenhuma raiz em Z5 o que mostra que f e irred. sobre Z5 e entao f e irred. sobre Q.
3. O exemplo anterior mostra que f pode nao ser irredutvel sobre Zp mas ser irredutvel sobre
outro primo p. Observe que existem pol. f que sao irred. sobre Q mas f e red. sobre Zp
para todo primo p, como e o caso do pol. f (x) = x4 + 1 Z[x].
Exemplo 6.2.2. Seja f = 15x3 3x2 + 2x + 7 Z[x]. Em Z2 [x] temos que f = x3 x2 + 1,
f(0) = 1 e f(1) = 1. Assim f e irred. sobre Z2 e grf = grf , o que prova que f e irred. sobre Q.
Observe que sobre Z3 , 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
coeficientes racionais.
9
x + 35 Q[x]. Vamos provar que f e irred. sobre Q.
Exemplo 6.2.3. Seja f = 73 x4 27 x2 + 35
4
Primeiro seja h(x) = 35f (x) = 15x 10x2 + 9x + 21. Entao f e irred. sobre Q h for irred.
= x4 + x + 1. Claramente h
nao tem zeros
sobre Q. Aplicando o teste de irred. mod 2 a h temos h
2
nao tem nenhum fator quadratico em Z2 [x]( este fator seria x + x + 1 ou x2 + 1
em Z2 . Tambem h
pois x2 ou x(x + 1) nao poderiam ser pois eles tem zeros em Z2 . Fazendo a divisao vemos que os

e irred. sobre Z2 e entao sobre Q.


dois nao sao fatores de h).Assim
h

Exemplo 6.2.4. Seja f (x) = x5 +2x+4. Obviamente o teorema 6.1.9 e o teste de irred. mod 2 nao
podem ser usados aqui. Vamos tentar mod 3. Assim f = x5 + 2x + 1 em Z3 [x] e f(0) = 1, f(1) = 1
e f(2) 6= 0. Logo f nao tem fatores lineares. Mas f pode ter fatores quadraticos; suponha que ele
seja da forma x2 + ax + b. Temos 9 possibilidades para verificar. Podemos tirar dessas 9, aquelas
que levam f ter zeros em Z3 . Assim temos apenas que verificar se x2 + 1, x2 + x + 2 e x2 + 2x + 2
dividem f. Fazendo as contas eles sao tambem eliminados. Temos entao que f e irred. sobre Z3 e
f e irred. sobre Q.( Por que nao e necessario verificar 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) = an xn + an1 xn1 + ... + a0 Z[x].
Se existe um primo p tal que p 6 |an , p|an1 , ..., p|a0 e p2 6 |a0 entao f e irredutvel sobre Q.
Demonstrac
ao
Se f for red. sobre Q, nos sabemos que f sera red. sobre Z e entao existirao pol. g e h em
Z[x] tais que f = gh, grg > 1 e grh < n, digamos g = br xr + ... + b0 e h = cs xs + ... + c0 . Entao,
como p|a0 = c0 b0 e p2 6 |a0 segue que p|b0 ou p|c0 mas p nao divide os dois. Vamos supor que p|b0
e p 6 |c0 . Temos tambem que p 6 |an = cs br e entao p 6 |br . Assim temos um menor inteiro positivo
t tal que p 6 |bt . Agora, considere at = bt c0 + bt1 c1 + bt2 c2 + ... + b0 ct . Por hipotese, p|at e pela
escolha de t temos que p|bt1 , p|bt2 ,...,p|b0 . Claramente isto implicara que p|bt c0 . Isto e absurdo
pois p 6 |bt e p 6 |c0 e p e primo.2

Corol
ario 6.2.6 (Irred. do pol. ciclotomico). Para todo primo p, o p-esimo polinomio ciclotomico
p (x) =

xp 1
= xp1 + xp2 + ... + x + 1
x1

e irredutvel sobre Q.
Demonstrac
ao
Seja
f (x) = p (x + 1) =

(x + 1)p 1
= xp1 + pxp2 + ... + p
(x + 1) 1

Entao, pelo criterio de Eisenstein, f e irred. sobre Q. Assim, se p (x) = g(x)h(x) e uma
fatorizacao nao trivial de p (x) sobre Q entao f (x) = p (x + 1) = g(x + 1)h(x + 1) seria uma
fatorizacao 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. 3x5 + 15x4 20x3 + 10x + 20 e irredutvel sobre Q pois 5 divide
20, 10, 20, 15,5 6 |3 e 52 6 |20, usando o criterio de Eisenstein.
A importancia dos ideais maximais vem da sua ligacao 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 .
Demonstrac
ao
() Suponha < p(x) > e max.. Se p(x) = g(x)h(x) e uma fat. de f (x) sobre F entao
< 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

DE POLINOMIOS

CAPITULO 6. FATORAC
AO

46

p(x) = g(x)h(x), juntando essas duas equacoes temos p(x)(1 t(x)h(x)) = 0. Como F [x] e um
domnio e p(x) e nao nulo temos que 1 t(x)h(x) = 0 o que mostra que h(x) e uma unidade de
F [x] e que a fatoracao acima de p(x) e trivial. Logo p(x) rredutvel. No segundo caso, existe um
polinomio t(x) F [x] tal que 1 = t(x)g(x) o que tambem mostra que a fatorizacao 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 sao unidades de
F [x], isto e sao constantes nao nulas. No primeiro caso I = F [x] e no segundo I =< p(x) >, o que
prova que < p(x) > e maximal.2
F [x]
e um corpo). Seja F um corpo e p(x) um pol. irred. sobre F . Ent
ao
Corol
ario 6.2.9 ( <p(x)>
F [x]/ < p(x) > e um corpo.

O proximo corolario e um analogo do Lema de Euclides para polinomios.


Corol
ario 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).
Demonstrac
ao
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 relacao ao homo canonico:
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 Z2 sem nenhum zero. Por tentativas, concluimos que x3 + x + 1
2 [x]
serve. Assim <x3Z+x+1>
= {ax2 + bx + c+ < x3 + x + 1 > | a, b, c Z2 } e um corpo com 8 elementos.
Observe que pelo exerccio 9 do Cap. 5 temos que todos os 8 elementos sao distintos.
Exemplo 6.2.12. Como x2 + 1 nao tem zeros em Z3 temos que x2 + 1 e irred. sobre Z3 . Assim
Z3 [x]
[x]
e um corpo. <xZ23+1>
= {ax + b+ < x2 + 1 > | a, b Z3 } e um corpo com 9 elementos.
<x2 +1>

6.3

Fatorac
ao u
nica em Z[x]

Provaremos que Z[x] tem uma importante propriedade de fatoracao . No proximo captulo, nos
provaremos que todo DIP tem essa propriedade. O caso Z[x] e feito separadamente porque ele nao
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!

UNICA

6.3. FATORAC
AO
EM Z[X]

47

Teorema 6.3.1 (Fatoracao u


nica). Todo pol. em Z[x] de grau positivo, nao nulo e nao unidade
pode ser escrito na forma
b1 b2 ...bs p1 (x)p2 (x)...pm (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
b1 b2 ...bs p1 (x)p2 (x)...pm (x) = c1 c2 ...ct q1 (x)...qn (x)
s
ao duas tais fatoracoes entao s = t e m = n e apos renumeracao dos cs e qs nos temos bi = ci
para i = 1, ..., s e pi (x) = qi (x) para i = 1, ..., m
Demonstrac
ao
Existencia: Seja f nao 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 b1 b2 ...bs sua fatoracao em Z. Entao f = b1 ...bs f1 (x),
onde f1 Z[x] e primitivo e tem grau positivo. Assim, para provar a parte de existencia, e suficiente
mostrar que todo pol. primitivo de grau maior que 1 pode ser escrito como um produto de pol.
irred. de grau positivo.
Usaremos inducao no grau de f
Se grf = 1 entao f ja e irred. e entao 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 nao for irred., f = gh onde g e h sao primitivos e grg, grh < grf . Pela hipotese de inducao ,
ambos g e h sao produtos de irred. de grau positivo, o que mostra que f tambem sera.
Unicidade: Suponha que f = b1 b2 ...bs p1 (x)p2 (x)...pm (x) = c1 c2 ...ct q1 (x)...qn (x) onde os b s e c
s sao pol. irred de grau 0 e os p(x) s e q(x) s sao pol. irred. de grau positivo.
Sejam b = b1 ...bs e c = c1 ...ct . Como os polinomios p s e q s sao primitivos segue do Lema de
Gauss que p1 p2 ...pm e q1 q2 ...qn sao primitivos. Portanto tomando o conte
udo de f temos b = c.
Pelo TFA e apos renumeracao bi = ci onde i = 1, 2, ..., s. Assim, cancelando o conte
udo temos
p1 (x)...pm (x) = q1 (x)...qn (x). Segue pelo corolario 6.2.10 e considerando os p s e q s como elementos de Q[x], que p1 |qj para algum j {1, 2, ..., n}. Renumerando podemos supor j = 1. Assim
q1 = p1 . rs com r, s em Z. Como p1 e q1 sao primitivos segue que r = s e p1 = q1 .
Apos cancelamento, p2 (x)...pm (x) = q2 (x)...qn (x) e repetindo o argumento com p2 (x) teremos
p2 = q2 .
Se m < n, apos m tais passos teremos que 1 = qm+1 ...qn . Isto diz que os pol. qis com
i = m + 1, ..., n sao unidades, o que e um absurdo pois eles sao iredutveis. Analogamente se m > n
chegaremos num tal absurdo. Assim m = n e pi = qi apos renumeracao .

DE POLINOMIOS

CAPITULO 6. FATORAC
AO

48

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 sobre D, o que podemos dizer sobre a fatorizacao de f (x) sobre D?
2. Suponha que f (x) = xn + an1 xn1 + ... + a0 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 x4 + 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 x2 + x + 4 e irredutvel sobre Z11 .
8. Suponha que f (x) Zp [x] e irredutvel sobre Zp . Se grf = n, prove que
com pn elementos .

Zp [x]
<f (x)>

e um corpo

9. Seja f (x) = x3 + 6 Z7 [x]. Escreva f (x) como produto de pol. irredutveis.


10. Seja f (x) = x3 + x2 + x + 1 Z2 [x]. Escreva f (x) como produto de pol. irredutveis.
11. Seja p um primo.
(a) Mostre que o n
umero de polinomios redutveis sobre Zp da forma x2 + ax + b e

p(p+1)
.
2

(b) Determine o n
umero de pol. quadraticos redutveis sobre Zp .
(c) Determine o n
umero de pol. quadraticos irredutveis sobre Zp .
12. Mostre que para todo primo p existe um corpo com p2 elementos.
13. Mostre que

Z3 [x]
<x2 +1>

e isomorfo a Z3 [i] e que Z3 [i] e um corpo.

14. Ache todos os zeros e suas multiplicidades de x5 + 4x4 + 4x3 x2 4x + 1 sobre Z5


15. Ache todos os zeros de
f (x) = 2x2 + 2x + 1 sobre Z5 por substituicao direta. Ache agora

2
usando a formula b 2ab 4ac . Suas respostas sao iguais? Deveriam ser? Ache todos os zeros
de g(x) = 2x2 + x + 3 sobre Z5 por substituicao e depois pela formula. Funciona? Estabeleca
condicoes necessaris e suficientes para que a formula quadratica forneca os zeros de uma
quadrica de Zp [x] onde p e um primo maior que 2.
16. Seja f (x) = an xn + ... + a0 Z[x], onde an 6= 0. Prove que se r e s sao relativamente primos
e f (r/s) = 0, entao r|a0 e s|an .

6.4. LISTA DE EXERCICIOS DO CAPITULO 6

49

17. Seja F um corpo e p(x) irred. sobre F . Mostre que {a+ < p(x) > | a F } e um subcorpo
F [x]
de <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 homomorfismo de aneis com kernel < p(x) >.
19. Investigar a irredutibilidade em Z[x] dos polinomios :
(a) x4 x2 + 1
(b) x4 + ax2 1 onde a 6= 0 em Z.
(c) x4 + 45x + 15
(d) 2x4 + 3x + 3
(e) 2x7 + 3r x5 + 3
(f) xp1 xp2 + xp3 ... x + 1 onde p e um primo.
(g) x12 + 14x5 + 21x + 7
(h) x12 + 5x7 + 15x2 + 5
(i) x4 + 3x2 1
(j) x3 2
(k) x10 + 5x + 5
(l) x13 + 3x5 + 3
(m) 2x4 + 3x3 + 12x2 + 6x + 6
(n) x3 + 2x2 + 3x + 1
(o) x3 9
(p) f (x) = x3 3n2 x + n3 onde n Z.
Dica: Use f (nx)
(q) x4 + 3x3 + 3x2 5
20. Investigar a irredutibilidade em Q[x] dos polinomios :
(a) 2x4 + 4x2 2
(b) 10x11 + 6x3 + 6
21. Mostre que f (x) = x4 + x3 + x + 1 nao e irredutvel sobre F para qualquer corpo F .
22. Seja f (x) = 1x3 + 1x2 + 1. Mostre que f (x) e irredutvel sobre Z2 . f (x) e irredutvel sobre
Z3 ? E sobre Z5 ?
23. (a) Sejam f (x) Z[x] monico e f(x) a sua classe em Zn [x]. Se f(x) e irredutvel sobre Zn
entao f (x) rredutvel sobre Z

DE POLINOMIOS

CAPITULO 6. FATORAC
AO

50

(b) Mostre que x3 15x2 + 10x 84 Z[x] e irredutvel sobre Z.


24. Seja m > 1 um inteiro. Sejam p1 , p2 , ..., pr primos distintos.
Mostre que

p1 p2 p3 ...pr 6 Q.

Captulo 7
Divisibilidade em domnios
No captulo anterior nos vimos fatoracao de polinomios sobre Z ou sobre um corpo. Varios desses
resultados; fatoracao u
nica de Z[x] e algortmo da divisao para F [x] , foram generalizacoes dos
teoremas sobre inteiros. Neste captulo, nos examinamos fatoracao num contexto mais geral.

7.1

Irredutveis e primos

Defini
c
ao 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 definicoes acima com as definicoes nos inteiros , parece uma enorme confusao
pois no Captulo 1 definimos por inteiro primo se satisfaz nossa definicao de irred. e nos provamos
que um inteiro primo satisfaz a def. de primo num domnio (Lema de Euclides). Esta confusao
surge, porque no caso dos inteiros, os conceitos de irred. e primo sao equivalentes, mas em geral
veremos que nao serao.
A distincao 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 importancia na teoria de n
umeros. Para analisar esses aneis, nos
necessitamos um metodo conveniente para achar suas unidades, irred. e primos. Para fazer isto,
nos vamos definir a funcao norma

N : Z[
d]
Z+
a + b d 7 |a2 db2 |
51

CAPITULO 7. DIVISIBILIDADE EM DOMINIOS

52

facil verificar as propriedades da funcao norma:


E
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
mostrar em Z[ 3] um irred. que nao e primo. Temos aqui que
7.1.2. 2Nos vamos
N (a + b 3) = a + 3b2 . Considere 1 + 3 . Suponha que nos podemos fatorar 1 +
3 como
um produto x.y onde x e y nao sao 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
a2 + 3b2 = 2. Assim x ou y e

unidade
e 1 + 3 e irredutvel . Para provar que 1+ 3 nao e primo nos observamos que
que (1 + 3)|2.2 .
Por outro lado, para inteiros a e
(1 + 3)(1 3) = 4 = 2.2
o que mostra

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 sao irredutveis?
A resposta e: nunca !
Teorema 7.1.3 (primo irred.). Num domnio, todo primo e irredutvel
Demonstrac
ao
Suponha que a e primo num dom. D. Entao a 6= 0 e a nao e uma unidade e se a = b.c nos
devemos provar que b ou c e uma unidade. Pela definicao 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.
Demonstrac
ao
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. Nos 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
nos 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 entao < a >=< d >= I,
e como b I, existe um t D tal que at = b . Assim a|b.
2
Uma consequencia facil do algortmo da divisao 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 nao e
um DIP .

UNICA

7.2. DOMINIOS DE FATORAC


AO

53

Exemplo 7.1.5. Mostraremos aqui que Z[x] nao e um DIP . Considere em Z[x] o ideal I =
{ax + 2b | a, b Z} =< x, 2 >. Nos afirmamos que I nao e da forma < h(x) >. Com efeito se fosse,
deveriam existir f, g Z[x] tal que 2 = hf e x = hg pois x e 2 estao 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 6 I nos devemos ter h(x) = 2 . Mas entao x = 2g(x) o que nao tem sentido.
Ja provamos que Z e Z[x] tem importantes propriedades de fatoracao : todo inteiro positivo
pode ser fatorado unicamente como produto de irredutveis (isto e, primos), e todo pol. nao nulo
e nao unidade pode ser fatorado como produto de pol. irred.. A questao de fatoracao u
nica num
domnio surgiu na tentativa de resolver o famoso Teorema de Fermat o qual conjecturava que a
equacao xn + y n = z n nao tem solucao 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 varias areas da

Algebra
a se desenvolverem, ou mesmo surgirem. O que mais intrigou aos matematicos foi que
Fermat quando propos esse teorema afirmou que ja conhecia uma prova mas que nao iria escreve-la
al, na margem do livro , porque nao caberia. E quase 4 seculos se passaram sem a tal prova. So
em 1995 os matematicos Andrew Wiles e Taylor usando teoria de curvas elpticas resolveram este
teorema . Por causa disso, acredita-se que Fermat usou uma fatoracao u
nica num domnio onde nao
existia tal fatoracao . Estudaremos agora domnios que possuem fatoracao u
nica em irredutveis .

7.2

Domnios de Fatorac
ao u
nica

Defini
c
ao 7.2.1. Um domnio D e domnio de fatoracao u
nica (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 u
nica a menos de associados e da ordem em que aparecem.
Naturalmente o T F A nos diz que Z e DF U . O teor.6.3.1 diz que Z[x] e DF U . Provaremos que
muitos dos domnios que conhecemos sao DF U . Provaremos antes a condicao da cadeia ascendente.
Teorema 7.2.2 (Condicao da cadeia ascendente para DIP ). Num DIP toda cadeia ascendente
de ideais I1 I2 ... e estacionaria (isto e, existe um k tal que Ik = Ik+1 = Ik+2 = ...).
Demonstrac
ao
S
facil mostrar
Seja I1 I2 ... uma cadeia ascendente de ideais num dom. D e seja I = Ii . E
que I e um ideal de D. Como D e um DIP , I =< a > para algum a D. Como a I, a Ik
para algum inteiro k e assim I =< a > Ik . Mas pela definicao de I, temos que Ii I Ik para
todo Ii da cadeia e assim Ik deve ser o u
ltimo ideal da cadeia .
2
Teorema 7.2.3 (DIP DF U ). Todo DIP e um DF U .
Demonstrac
ao :
Existencia:

CAPITULO 7. DIVISIBILIDADE EM DOMINIOS

54

Seja D um DIP . Nos primeiro mostramos que todo a D, a 6= 0, e a nao unidade e um


produto de irred.(observe que o produto pode constar de apenas um fator). Para ver isto , seja
a0 6= 0, nao unidade e nao irredutvel. Entao existem a1 e b1 nao unidades em D tais que a0 = b1 a1
. Se ambos, a1 e b1 podem ser escritos como produto de irred. entao a0 tambem pode.Suponha
que a0 nao pode ser escritocomo produto de irredutveis. Assim b1 ou a1 nao pode ser escrito como
produto de irred., digamos, a1 . Entao a1 = a2 b2 onde nem a2 nem b2 e unidade. Continuando neste
processo, nos obtemos uma sequencia infinita b1 , b2 , ... de elementos que nao sao unidades de D e
uma sequencia a0 , a1 , a2 ... de elementos nao nulos de D, com an = bn+1 an+1 para cada n. Como
bn+1 nao e unidade, nos temos
< an >< an+1 > para cada n
Assim, < a0 >< a1 > ... e uma cadeia infinita crescente de ideais. Isto contraria o teorema
anterior, de modo que nos concluimos que a0 e um produto de irred.(Observe que a cadeia nao para
pois senao < an >=< an+1 >, an+1 = dan , an = bn+1 an+1 . Juntando essas equacoes temos que
bn+1 e uma unidade, o que e absurdo.)
Unicidade:
Temos que mostrar que a fatoracao e u
nica 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 = p1 p2 ...pr = q1 q2 ...qs
onde os p e q sao irred. e a repeticao e permitida. Faremos inducao em r.
Se r = 1, entao a e irred. e claramente s = 1 e p1 = q1 .
Nos assumimos que todo elemento o qual pode ser expresso como um produto de r 1 elementos
irred. e escrito de modo u
nico(a menos de assoc. e ordem). Vamos agora provar que isto tambem
vale para um produto de r irred. Como p1 |q1 q2 ...qs ele divide algum qi . Entao q1 = up1 onde u e
uma unidade de D. Assim
ua = up1 p2 ...pr = q1 (uq2 )...qs
e por cancelamento
p2 p3 ...pr = (uq2 )...qs .
Pela hipotese de inducao 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
Observac
ao
Na parte da existencia e que usamos que D e um DIP quando afirmamos 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 .
Corol
ario 7.2.4. Se F e um corpo entao F [x] e um DF U .
Demonstrac
ao
Pelo teorema 5.2.7, temos que F [x] e um DIP

7.3. DOMINIOS EUCLIDIANOS

7.3

55

Domnios Euclidianos

Defini
c
ao 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 6= 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. Entao F [x] e um anel euclidiano com d(f (x)) = gr f (x) (ver
Teor.5.2.1)
O leitor ja deve ter visto a similaridade entre Z e K[x]. Fazemos aqui um resumo:
Z
K[x]
Forma dos elementos
an 10n + ... + a1 10 + a0
an xn + ... + a1 x + a0
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
P ara a, b Z, b 6= 0, q, r Z
P araf, g K[x], g 6= 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
Q
Q
f (x) = fiki .
DFU
n = pki i
pi primo
fi irredut.
Exemplo 7.3.4 (Inteiros de Gauss).
Z[i] = {a + bi | a, b Z}
e um DE com d(a + bi) = a2 + b2 . 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 = a2 c2 + a2 d2 + b2 c2 + b2 d2 = (a2 + b2 )(c2 + d2 ) = d(x)d(y).
2. Se x = a + bi e y = c + di com a, b, c e d em Z e y 6= 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 estao em Q.
Seja agora m o inteiro mais proximo de s e n o inteiro mais proximo de t. Assim |ms| 1/2
e |n t| 1/2. Entao
xy 1 = s + ti = (m m + s) + (n n + t)i = (m + ni) + [(s m) + (t n)i].
Assim
x = (m + ni)y + [s m + (t n)i]y
Nos afirmamos 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)

CAPITULO 7. DIVISIBILIDADE EM DOMINIOS

56

Teorema 7.3.5 (DE DIP). Todo domnio euclidiano e um domnio de ideais principais.
Demonstrac
ao
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 . Entao 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+ 219 ], mas
nao e facil demonstrar essa afirmacao . 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:
Corol
ario 7.3.6 (DE DFU). Todo dom. euclidiano e um DFU.
Resumindo temos
DE DIP DF U
DE 6 DIP 6 DF U
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 nao e um DFU.

em C.
Exemplo 7.3.8. O anel
Z[ 5] = {a + b 5 | a, b Z} e um domnio pois esta contido
Vamos provar que Z[ 5] nao e um DFU. Para verificar que nao existefat. u
nica em Z[ 5],
repetimos o metodo do exemplo 7.1.2 e usamos a funcao norma N (a + b 5) = a2 + 5b2 . Como
N (xy) = N (x)N (y) e N (x) = 1 x e uma unidade , segue que as u
nicas unidades de Z[ 5] sao
1. Agora considere as fatoracoes :

46 = 2.23 = (1 + 3 5)(1 3 5).

Afirmamos
que cada um desses 4 fatores e irredutvel sobre Z[ 5] . Suponha que 2 = xy
onde x, y Z[ 5] e nao sao unidades . Entao 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. nao trivial, entao N (x) = 23,
isto e existem a, b Z tais que 23 = a2 + 5b2 . Claramente tais inteiros nao existem. O mesmo
argumento se aplica a 1 3 5.

7.4. LISTA DE EXERCICIOS DO CAPITULO 7

7.4

57

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. Defina mdc(a1 , a2 , ..., an ) onde a1 , ..., an D sao nao nulos e D e um domnio.
Mostre que dois mdc(a1 , a2 , ..., an ) em D sao associados.
3. Seja D um dom. e a1 , a2 , ..., an elementos de D tais que < a1 , a2 , ..., an >=< d >para algum
d. Mostre
que mdc(a1 , a2 , ..., an ) =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 combinacao linear de
2 e x com coeficientes 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.
S
6. Mostre que Ui onde os Ui pertencem a cadeia U1 U2 ... de ideais de um anel R e um
ideal.
7. Seja D um DE e d a funcao associada . Mostre que u e unidade de D d(u) = d(1)
8. Seja D um DE e d a funcao associada . Mostre que se a e b sao associados em D entao
d(a) = d(b).
9. Seja D um DIP. Mostre que todo ideal proprio de D esta 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, nao e um DFU.
14. Em Z[i], mostre que 3 e irred. e que 2 e 5 nao sao irred..
15. Num domnio, mostre que a e b sao 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 u


nicas unidades de Z[ d] onde d e livre de quadrados e menor que 1, sao 1.
19. V ou F? Se D e um DIP entao D[x] e um DIP.
20. Mostre que 3x2 + 4x + 3 Z5 [x] se fatora como (3x + 2)(x + 4) e (4x + 1)(2x + 3). Por que
isto nao contraria que Z5 [x] tem fatoracao u
nica?

CAPITULO 7. DIVISIBILIDADE EM DOMINIOS

58

21. Prove que Z[ 5] nao e um DFU.

22. Prove que se p 6= 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 finito.

25. Prove que as u


nicas solucoes inteiras da equacao diofantina y 2 + 1 = 2x3 sao 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 mdc{y + i, y i} = 1 + i
(d) Substituindo os valores obtidos acima e usando a fatoracao u
nica de Z[i], conclua o
problema.
26. Demonstre o Teorema de Fermat;
Seja p um n
umero primo. Entao sao equivalentes:
(a) p = 2 ou p 1 mod 4
(b) Existe a Z tal que a2 1 mod p
(c) p nao e irredutvel em Z[i]
(d) p e soma de dois quadrados.
Sugest
oes
Para provar (a) = (b) use o Pequeno Teorema de Fermat:
Para todo elemento a Zp temos xp1 1 mod p; isto e, para todo x {1, 2, ..., p 1}, x e
raiz de 1X p1 1 Zp [X]. E depois use que Zp [X] e um DFU.
Para provar (b) = (c) observe que Z[i] e um DIP e entao 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 a2 + b2 primo em Z
28. Prove o Teorema de Fermat que diz:
Seja n um inteiro positivo e seja n = 2r p1 u1 ...pt ut q1 v1 q2 v2 ...qs vs sua decomposicao em irredutveis de Z, onde p1 , p2 , ..., pt sao primos da forma 4n + 1 e q1 , q2 , ..., qs sao primos do tipo
4n + 3. Entao, n e soma de dois quadrados se e somente se v1 , v2 , ..., vs sao pares.

7.4. LISTA DE EXERCICIOS DO CAPITULO 7

59

29. De exemplo de um domnio R no qual existe umelemento


que naoseja produto finito de
2
3
n
22
2
elementos irredutveis. Sugestao: Use R = K[x, x, x, x, ..., 2 x, ...] e mostre que x
nao e um produto de um n
umero finito de irredutveis.

Captulo 8
Algumas aplica
co
es da fatora
c
ao u
nica
em domnios
Este captulo foi proposto como um trabalho final de curso em dezembro de 2004 aos alunos de

Algebra
I e Estruturas Algebricas I. Apresentei apenas um roteiro para a demonstracao do Teorema
de Fermat para o caso n=3 e os alunos deveriam completa-lo. A versao que agora apresento e a

do aluno Eden
Amorim do Curso de Matematica Computacional. Fiz apenas algumas complementacoes no final da demonstracao do teorema.

8.1

Introduc
ao

Um dos problemas mais famosos e que intrigou varios matematicos foi o de determinar se a equacao
X n + Y n = Z n,

n3

tem solucao inteira com xyz 6= 0.


Ha mil anos, matematicos arabes haviam dado uma prova de que nao havia solucao 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 nao havia solucao
para essa equacao, porem nao apresentou tal demonstracao.

Desde entao, demonstrar esse resultado, conhecido como Ultimo


Teorema de Fermat, tornou-se
um desafio e foi estudado por grandes matematicos como Euler, Gauss, Cauchy, Hilbert e Sophie
Germain, que demonstraram casos particulares. Outros tentaram apresentar a resolucao para o caso
geral, mas sem sucesso. Somente em 1995 o matematico Andrew Wiles apresentou a demonstracao
correta de que nao ha solucao inteira nao nula para a equacao.
Nesse trabalho vamos apresentar uma demonstracao para o caso n = 3:
Teorema 8.1.1. A equacao diofantina
X3 + Y 3 = Z3
nao tem solucao (x, y, z) Z3 tais que xyz 6= 0.
60

8.2. O ANEL Z[]

8.2

61

O anel Z[]

Considere o n
umero complexo

1
3
i,
=e = +
2
2
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
i
3

2 + + 1 = 0

().

A partir desse n
umero temos o anel Z[] definido 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[] definimos a funcao:
N : Z[] {0}
Z+
a + b
7 a2 ab + b2
a qual chamaremos de norma.
Com essas definicoes vamos provar as proposicoes a seguir.
Proposic
ao 8.2.1. Em Z[],
1. Se a + b Z[] e escrito na forma u + iv C entao N (a + b) = u2 + v 2 . Isto prova que
N esta bem definida.
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

UNICA

CAPITULO 8. ALGUMAS APLICAC


OES
DA FATORAC
AO
EM DOMINIOS
4. O corpo quociente de Z[] e Q[].

Demonstrac
ao
1. O elemento a + b de Z[] pode ser escrito como



1
3
3b
b
a+b +
i =a +
i
2
2
2
2
Como n
umero complexo, a norma ao quadrado desse elemento e
2 

2  2


3b
3b
b
b
b2 3b2
2
a +
= a
i
+
=
a

ab
+
+
= a2 ab + b2 = N (a + b)

2
2
2
2
4
4
Portanto vemos que a funcao N esta bem definida 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 =
= a2 c2 a2 cd + a2 d2 abc2 + abcd abd2 + b2 c2 b2 cd + b2 d2 =
= (a2 ab + b2 )(c2 cd + d2 ) = N ()N ()
Se | , existe Z[] tal que = . Aplicando a funcao N temos N () = N ()N () de
onde conclumos que N () | N () em Z.
3. Suponha que seja uma unidade de Z[]. Entao existe 1 tal que 1 = 1.
Aplicando a funcao N temos N ()N ( 1 ) = N (1) = 1. Mas em Z+ , a u
nica 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 equacao a2 ab + b2 = 1. Para isso considere o polinomio p(a) = a2 ab + b2 1 Z[a]. Esse
polinomio tem razes se, e somente se, o discriminante e nao-negativo, ou seja, se b2 4(b2 1) 0.
Resolvendo essa inequacao em R obtemos |b| 23 implicando que os possveis valores inteiros de
b sao 1, 0 e 1. Vamos analisar cada caso:
b = 1: Entao p(a) = a2 + a e suas razes sao a = 0 e a = 1
b = 0: Entao p(a) = a2 1 e suas razes sao a = 1 e a = 1
b = 1: Entao p(a) = a2 a e suas razes sao a = 0 e a = 1
Portanto, o conjunto dos elementos de Z[] com norma 1 e {1, 1, , , 1 + , 1 }. Podemos facilmente verificar 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 definir 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) = a2 ab + b2 .
Assim temos que, para qualquer em Z[], = (a b) b. Podemos verificar que esses
elementos, quando escritos na forma u + iv, sao realmente conjugados em C.
Agora vamos a` demonstracao da propriedade 4. O corpo quociente de Z[], Z(), e o corpo
Q[] sao descritos por


a + b
2
2
| a, b, c, d Z e c + d 6= 0
Z() =
c + d
e

Q[] =


a b
2
2
+ | a, b, c, d Z e c + d 6= 0
c d

Considere um elemento de Z(), digamos


pelo conjugado do denominador temos

a + b
. Multiplicando numerador e denominador
c + d

(a + b)(c d d)
(ac ad bd) + (bc ad)
=
=
(c + d)(c d d)
c2 cd + d2
bc ad
ac ad bd
+
Q[]
= 2
c cd + d2
c2 cd + d2
a b
+ de Q[], podemos escrever
c d
a b
ad cb
ad + cb
+ =
+ =
Z()
c d
cd cd
cd
Desse modo conclumos que Q[] e o corpo quociente de Z[].
Por outro lado, dado um elemento

Proposic
ao 8.2.2. O anel Z[] com a funcao N e um DE.
Demonstrac
ao
Vamos verificar as duas propriedades de um DE:
N () N ():
Pela proposicao 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 divisao:
Se x, y Z[] com y 6= 0, entao, pelo item 4 da proposicao 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 sao os inteiros mais proximos dos racionais s e t. Entao

64

UNICA

CAPITULO 8. ALGUMAS APLICAC


OES
DA FATORAC
AO
EM DOMINIOS

xy 1 = s + t = (m n + s) + (n n + t) =
= (m + n) + [(s m) + (t n)].
Portanto
x = (m + n)y + [(s m) + (t n)]y.
Afirmamos que q = (m + n) e r = [(s m) + (t n)]y satisfazem o algoritmo da divisao.
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
N (y) < N (y).

Feito isso, conclumos que Z[] e de fato um domnio euclidiano.


Corol
ario 8.2.3. O anel Z[] e um DIP e portanto um DFU.
Demonstrac
ao
De fato, todo DE e um DIP e todo DIP e um DFU.
Proposic
ao 8.2.4. O elemento = 1 e um elemento irredutvel em Z[] e a fatorac
ao de 3
2
2
2 2
em elementos irredutveis de Z[] e 3 = (1 ) = .
Demonstrac
ao
O elemento = 1 nao e nulo nem invertvel (proposicao 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 u
nica fatoracao de 3 em Z e 3 = 3 1. Portanto N () = 1 ou N () = 1, ou seja, ou e invertvel (novamente pela proposicao 8.2.1-3).
Conclumos entao que e irredutvel e, como Z[] e DIP (corolario 8.2.3), tambem e primo em Z[].
Vamos agora verificar que 2 2 e a fatoracao de 3 em elementos irredutveis de Z[]:
2 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 u
nica fatoracao de 3.

8.2. O ANEL Z[]

65

Proposic
ao 8.2.5. Se um inteiro a e divisvel por = 1 em Z[] entao 3 | a em Z.
Demonstrac
ao
Como a e divisvel por , existe Z[] tal que a = . Aplicando a norma temos a2 = N ()3,
implicando que 3 divide a2 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[], entao | a, uma vez que e
fator de 3.
Proposic
ao 8.2.6.

Z[]
= Z3 .
<>

Demonstrac
ao
Verificaremos esse isomorfismo usando o teorema fundamental do homomorfismo (TFH), isto
e, precisamos definir um homomorfismo cuja imagem seja Z3 e cujo n
ucleo(ou kernel) seja o ideal
< >.
Z[]
:
Para isso, podemos observar qual e a forma dos elementos de <>
a + b+ < >= a + b b+ < >= a + b+ < > .
Baseados nessa observacao juntamente com a proposicao 8.2.5, definimos a seguinte funcao:
:

Z[] Z3
a + b 7 a + b

onde a + b representa a classe de a + b em Z3 .


Vamos verificar que e um um homomorfismo:
Adicao:
((a + b) + (c + d)) = ((a + c) + (b + d)) = a + c + b + d =
= a + b + c + d = (a + b) + (c + d)
Multiplicacao:
((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 verificar as condicoes necessarias para usar o TFH:


O homomorfismo e sobrejetor. De fato, dado n Z3 , temos (n + 0) = n.
Nuc =< >
Considere < >. Entao existe = c + d Z[] tal que = . Escrevendo de outra
forma, temos = (c + d)(1 ) = (c + d) + (2d c). Portanto () = c + d + 2d c = 0. Logo,
Nuc .


UNICA

CAPITULO 8. ALGUMAS APLICAC


OES
DA FATORAC
AO
EM DOMINIOS

66

Por outro lado, seja = a + b Nuc , isto e, (a + b) = 0. Assim, a + b = 0, significando


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 observacao feita no comeco desta demonstracao, temos
que a + b = (b + 2 k) e portanto, < >. Desse modo, conclumos a igualdade entre esses
dois conjuntos.
Portanto, pelo THF
Z[]
Z[]
=
= Z3 = Im
Nuc
<>
Com esse isomorfismo demonstrado, podemos representar as classes de

Z[]
<>

por 1, 0 e 1.

Tambem vamos representar por 7 mod o homomorfismo canonico entre Z[] e

Z[]
.
<>

Proposic
ao 8.2.7. Seja Z[]. Se nao for divisvel por entao 3 mod 4 .
Demonstrac
ao
Suponha que 1 mod . Entao existe Z[] tal que = 1 + . Elevando ao cubo ambos
os membros dessa equacao:
3 = 1 + 3 + 32 2 + 3 3 = 1 2 3 2 4 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 ja temos o resultado que queremos.
Se 1 mod : Entao 1 0 mod .
Se 1 mod : Entao + 1 + 0 mod .
Assim, o termo (( )( + )) e divisvel por para todo . Logo, podemos escrever
1 = k 4 e portanto 3 1 mod 4 . Analogamente, supondo 1 mod chegamos a
3 1 mod 4 .
3

8.3

A equac
ao X 3 + Y 3 + Z 3 = 0

Considere a equacao
X3 + Y 3 + Z3 = 0

(8.1)

Suponhamos que exista uma solucao nao trivial (, , ) Z[]3 para essa equacao. Podemos
considerar que , e sao coprimos dois a dois. Com essa suposicao e com a proposicao a seguir,
tentaremos chegar em uma contradicao, mostrando assim o teorema 8.1.1.

X3 + Y 3 + Z3 = 0
8.3. A EQUAC
AO

67

Proposic
ao 8.3.1. Em Z[] podemos escrever X 3 + Y 3 = (X + 1Y )(X + Y )(X + 2 Y )
Demonstrac
ao
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

Proposic
ao 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 afirmar 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 n0 o menor inteiro n
tal que a equacao tenha solucao.
3. n0 2
4. Com relacao ao item 2 podemos afirmar que | (x + y), | (x + y) e | (x + 2 y).
5. A equacao
Y1 Y2 Y3 = U1 3n0 3 Z13

(8.3)

tem solucao (y1 , y2 , y3 , u1 , z1 ) Z[]5 com mdc(y1 , y2 ) = mdc(y1 , y3 ) = mdc(y3 , y2 ) = 1.


6. Podemos escrever y1 = 1 3n0 3 t31 , y2 = 2 t32 e y3 = 3 t33 , onde i com i {1, 2, 3} sao unidades
de Z[] e ti 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 n0 , obtemos um absurdo e conclumos que a equacao X 3 + Y 3 + Z 3 = 0
n
ao tem nenhuma solucao nao trivial em Z[].
Demonstrac
ao
1. Como estamos supondo que , , e sao coprimos 2 a 2, de incio ja podemos descartar a
possibilidade de haver elemento que divida todos os tres ao mesmo tempo ou quaisquer dois deles.
Agora suponha que nao divida nenhum deles. Isso significa que 1 mod , 1 mod
e 1 mod . Porem, usando a proposicao 8.2.7 e a equacao (8.1) esses elementos devem
satisfazer
3 + 3 + 3 0 mod 4 .

68

UNICA

CAPITULO 8. ALGUMAS APLICAC


OES
DA FATORAC
AO
EM DOMINIOS

Mas os possveis valores para a soma da equacao acima sao {1, 1, 3, 3}, que sao todos diferentes 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 nao e divisvel por e n e pelo menos igual a 1, ja que divide . Assim,
3 + 3 + 3 3n t3 = 0.

(8.4)

Logo, (x = , y = , u = 3 , z = t) Z[]4 e solucao da equacao (8.2).


3. Como nao divide nem temos que 1 mod e 1 mod . Da equacao (8.4)
sabemos que 3 + 3 0 mod , e portanto as classes de e tem sinais contrarios na congruencia
modulo , ou seja, se 1 mod entao 1 mod .
Desse modo, pela equacao (8.4) e pela proposicao (8.2.7) temos a congruencia
3 + 3 + 3 3n t3 0 mod 4 3 3n t3 0 mod 4
Mas como nao divide nem t, conclumos que 4 deve dividir 3n , o que so 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 dividira os outros dois. Para isso
verificaremos 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 y1 , y2 , y3 Z[] tal que
(x + y) = y1 ,

(x + y) = y2

e (x + 2 y) = y3

(8.5)

X3 + Y 3 + Z3 = 0
8.3. A EQUAC
AO

69

Entao, a partir da solucao da equacao (8.2) e da proposicao 8.3.1 escrevemos:


y1 y2 y3 3 = u 3n z 3 = 0 y1 y2 y3 = u 3n3 z 3 .
Assim, (y1 , y2 , y3 , u, z) Z[]5 e solucao da equacao 8.3.
Alem disso, y1 , y2 , y3 sao coprimos 2 a 2. Para ver isso, suponha que exista um elemento
irredutvel a Z[] que divida y1 e y2 . Entao pelas equacoes 8.5, a | x+y
e a | x+y
. Da,

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

sao coprimos.
2y
2
Similarmente, supondo que a|y1 e a|y3 , entao a| x+y
, a| x+
. Segue da a | x+ yxy
, ou

seja, a | ( + 1)y. Como + 1 e invertvel, conclumos que a | y e conseq


uentemente a | x,
contradizendo novamente a hipotese de que x e y sao coprimos.
2 y)
2y
Finalmente, se a | y2 e a | y3 , entao a | x+y
e a | x+
. Assim a | (x+yx
, isto e, a | y .

Mas e invertvel, implicando que a | y e segue que tambem a | x, de onde chegamos outra vez
numa contradicao. Logo, y1 , y2 , y3 sao coprimos 2 a 2.
6. Pelo item anterior, temos que os yi s (i = 1, 2, 3) sao coprimos dois a dois. Assim, por ser
Z[] um DFU, apenas um deles possui o fator 3n0 3 ; suponhamos que seja y1 . Portanto, fatorando
os yi s temos y1 = 1 3n0 3 t31 , y2 = 2 t32 e y3 = 3 t33 , onde i com i {1, 2, 3} sao unidades de Z[] e
ti com i {1, 2, 3} sao elementos de Z[], os quais sao coprimos 2 a 2 e nenhum e divisvel por .
7. Observe que
y1 + y2 + 2 y3 =

x+y
x + y
x(1 + + 2 ) + y(1 + + 2 )
x + 2y
+
+ 2
=
=0

e assim fazendo as substituicoes do item 6 temos


2 3 t33 + 2 t32 + 1 3n0 3 t31 = 0,
ou seja
t33 + 4 t32 + 5 3n0 3 t31 = 0
sendo 4 e 5 unidades de Z[]. Passando a u
ltima equacao mod 4 temos que 4 {1, 1, , , 2 , 2 }.
Fazendo uma substituicao direta temos que 4 {1, 1} e assim achamos uma solucao da equacao
(8.2) e como 3n0 3 < 3n0 temos um absurdo pela escolha do n0 .
Logo provamos o
Teorema 8.3.1. A equac
ao diofantina:
X3 + Y 3 = Z3
n
ao tem soluc
ao (x, y, z) Z3 tais que xyz 6= 0 e x, y, z inteiros.

70

UNICA

CAPITULO 8. ALGUMAS APLICAC


OES
DA FATORAC
AO
EM DOMINIOS

8.4

A equac
ao Y 2 + 1 = 2X 3

Queremos demonstrar o seguinte


Teorema 8.4.1 (Fermat). As u
nicas solucoes inteiras da equacao
Y 2 + 1 = 2X 3
sao y = 1, x = 1.
Dem: Primeiro observe que y deve ser mpar porque senao 2 seria invertvel em Z. Reescrevendo
a equacao em Z[i] temos:
(y + i)(y i) = 2x3 .
Todo divisor comum de y i e y + i devera 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 entao (1 + i)2 = 2i
nao pode ser . Assim mdc{y + i, y i} = 1 + i e podemos escrever
y + i = (1 + i)(a + bi)

y i = (1 + i)(c + di)

onde mdc{a + bi, c + di} = 1. Entao


2x3 = (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 32 + 3 ) + i(3 3 2 + 32 3 ).
Resolvendo esta equacao temos
y = 3 3 2 32 + 3 = ( + )(2 4 + 2 )
e
1 = 3 3 2 + 32 3 = ( )(2 + 4 + 2 ).
A u
ltima equacao e somente satisfeita para = 0, = 1 e = 1, = 0. Levando essas
possibilidades na equacao anterir obtemos y = 1. e a equacao esta resolvida.

Refer
encias Bibliogr
aficas
[1] Gallian J., Contemporary Abstract Algebra, third edition, Heath, 1994.

[2] Garcia A. e Lequain Y., Algebra


: um curso de introducao , Projeto Euclides, 1988.

71

Você também pode gostar