Escolar Documentos
Profissional Documentos
Cultura Documentos
Apostila Aneis
Apostila Aneis
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 .
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.
1.1. PROPRIEDADES BASICAS
CAPITULO 1. INTEIROS
4
com 0 r, r0 < b. Como
r0 r = b(q 0 q)
1.2. TEOREMA FUNDAMENTAL DA ARITMETICA
1.2
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
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
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
2.4
Corpos
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
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.
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
.
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
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}
22
3.3
QUOCIENTES
CAPITULO 3. IDEAIS E ANEIS
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.
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
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
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
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}.
CAPITULO 4. HOMOMORFISMOS DE ANEIS
30
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
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
33
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
37
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
39
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
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.
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
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
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
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 ?)
45
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.
F [x]
<p(x)>
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
DE POLINOMIOS
CAPITULO 6. FATORAC
AO
48
6.4
Zp [x]
<f (x)>
e um corpo
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>
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 .
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
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
N : Z[
d]
Z+
a + b d 7 |a2 db2 |
51
52
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
UNICA
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:
54
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)
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 :
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
57
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.
16. Prove que 7 e irred. em Z[ 6] , mesmo que N (7) nao seja primo.
58
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.
59
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
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
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:
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
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
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).
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
UNICA
66
Z[]
<>
por 1, 0 e 1.
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)
68
UNICA
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)
(x + y) = y2
e (x + 2 y) = y3
(8.5)
X3 + Y 3 + Z3 = 0
8.3. A EQUAC
AO
69
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
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
70
UNICA
8.4
A equac
ao Y 2 + 1 = 2X 3
y i = (1 + i)(c + di)
Refer
encias Bibliogr
aficas
[1] Gallian J., Contemporary Abstract Algebra, third edition, Heath, 1994.
71