Escolar Documentos
Profissional Documentos
Cultura Documentos
An
eis
A Matematica faz parte do nosso cotidiano e, em particular, recorremos
aos n
umeros para descrever diversas situacoes do dia a dia.
Contamos com os n
umeros naturais, repartimos um bolo usando os
n
umeros racionais, medimos comprimentos com os n
umeros reais, contabilizamos prejuzos com n
umeros negativos. Comparamos dois n
umeros inteiros,
dois n
umeros racionais e dois n
umeros reais. Calculamos razes de polinomios
com coeficientes reais com n
umeros complexos.
Estamos familiarizados com n
umeros naturais, inteiros, racionais, reais
e complexos, que estao relacionados pelas seguintes inclusoes:
N Z Q R C.
Esses conjuntos estao munidos com operacoes de adicao e multiplicacao,
que tem diversas propriedades.
Nosso objetivo e introduzir o estudo de estruturas algebricas, abordando os conceitos de anel, domnio, domnio ordenado e domnio principal,
ideais de um anel comutativo, homomorfismo de aneis e a fatoracao u
nica
em domnios principais.
Refer
encias
Sobre a aritm
etica dos
inteiros: N
umeros-Uma
Introduc
ao `
a Matem
atica de
C
esar Polcino Milies e S
onia
Pitta Coelho. Editado pela
Editora da Universidade de
S
ao Paulo (Edusp), 2000.
Para saber mais sobre an
eis
e o domnio principal dos
Algebra
de Adilson
Goncalves, Projeto Euclides,
IMPA, 2000.
UFF
UFF
32
M. L. T. Villela
Conceito de anel
1
PARTE 2 - SEC
AO
Conceito de anel
Vamos introduzir a estrutura algebrica de anel e dar exemplos. Veremos
os conceitos de anel comutativo e de anel com unidade, assim como diversos
exemplos.
Voces conhecem varios conjuntos, onde estao definidas operacoes de
adicao e multiplicacao entre seus elementos e essas operacoes tem diversas
propriedades. Lembramos algumas dessas estruturas algebricas:
os n
umeros naturais N = { 0, 1, 2, 3, . . . }.
os polinomios com coeficientes reais, denotados por R[x];
as matrizes Mnn(R);
os n
umeros inteiros Z = { . . . , 3, 2, 1, 0, 1, 2, 3, . . . };
m
os n
umeros racionais Q =
| n, m Z e n 6= 0 ;
n
os n
umeros reais R;
os n
umeros complexos C = { a + bi | a, b R e i2 = 1 };
os n
umeros inteiros, racionais e reais podem ser comparados com uma
relacao de ordem . Veremos que as operacoes de adicao e multiplicacao, a ordem e as propriedades que as relacionam caracterizarao
os n
umeros inteiros.
Definicao 1 (Operacao)
Dizemos que um conjunto A esta munido com operacoes de adicao ( + ) e
multiplicacao ( ) se, e somente se, para todo par (a, b) A A sabemos
associar um u
nico elemento c A e um u
nico elemento d A denotados,
respectivamente, por:
c = a + b e d = a b.
Nesse caso, dizemos que as operacoes estao fechadas no conjunto A,
isto e, para quaisquer a, b A, temos a + b A e a b A.
A adicao e a multiplicacao sao descritas por funcoes
+ : A A
A
(a, b) 7 c = a + b
: A A
A
(a, b) 7 d = a b
Instituto de Matem
atica
33
UFF
Conceito de anel
Exemplo 1
Todos os conjuntos listados acima sao conjuntos munidos de operacoes de
adicao e multiplicacao.
Definicao 2 (Anel)
Um anel A e um conjunto munido com operacoes de adicao ( + ) e de
multiplicacao ( ), tendo as seguintes propriedades:
A1 (Associativa) Para quaisquer a, b, c A, temos (a+b)+c = a+(b+c).
A2 (Comutativa) Para quaisquer a, b A, temos a + b = b + a.
A3 (Existencia de elemento neutro para a adicao)
Existe A, tal que a + = + a = a, para todo a A.
A4 (Existencia de simetrico)
Para cada a A, existe a A, tal que a + a = a + a = .
M1 (Associativa) Para quaisquer a, b, c A, temos (a b) c = a (b c).
AM (Distributiva) Para quaisquer a, b, c A, temos a (b +c) = a b +a c
e (a + b) c = a c + b c.
Exemplo 2
N nao e um anel.
A adicao e multiplicacao tem as propriedades A1, A2, A3, M1 e AM, mas
nao vale a propriedade A4.
Exemplo 3
Z, Q, R e C, respectivamente, inteiros, racionais, reais e complexos sao aneis,
onde o elemento neutro para a adicao e o n
umero inteiro 0.
Exemplo 4
Mnn(R) = { X = (Xij) ; Xij R, onde 1 i, j n } e um anel, com as
operacoes usuais de adicao e multiplicacao de matrizes, definidas por:
Z = X + Y, onde Zij = Xij + Yij, para 1 i, j n;
n
X
Z = X Y, onde Zij =
Xik Ykj, para 1 i, j n,
k=1
UFF
para X, Y Mnn(R).
34
M. L. T. Villela
Conceito de anel
1
PARTE 2 - SEC
AO
n
X
r=1
n
X
r=1
n
X
r=1
n
X
r=1
Xir (Y + Z)rj
Xir (Yrj + Zrj)
(Xir Yrj + Xir Zrj)
Xir Yrj +
n
X
r=1
Usamos a definica
o da
multiplicaca
o e adica
o de
matrizes e, sucessivamente,
as seguintes propriedades
das operaco
es do anel R:
AM, A2, A1. Depois,
novamente, usamos a
definica
o de multiplicaca
o e
adica
o de matrizes.
Xir Zrj
= (X Y)ij + (X Z)ij
= (X Y + X Z)ij,
mostrando que X (Y + Z) = X Y + X Z e vale AM.
(X (Y Z))ij =
=
n
X
r=1
n
X
r=1
Xir (Y Z)rj
Xir
n
n
X
X
r=1
s=1
n
X
s=1
Yrs Zsj
n X
n
X
s=1
n
X
s=1
r=1
(X Y)is Zsj
= ((X Y) Z)ij ,
mostrando que X (Y Z) = (X Y) Z e vale M1.
Voc
e tem familiaridade com
as funco
es de vari
avel real e
valores reais.
35
Instituto de Matem
atica
UFF
Conceito de anel
(1)
(3)
(4)
= f(x) + (g + h)(x)
(5)
(1)
(3)
(4)
= f(x) (g h)(x)
(5)
(1)
(3)
(4)
= (f h)(x) + (g h)(x)
(5)
Lembre que . . .
a adica
o de n
umeros reais
e
comutativa.
UFF
36
M. L. T. Villela
Conceito de anel
1
PARTE 2 - SEC
AO
O n
umero real zero
e
elemento neutro aditivo, no
anel R.
Observe que
x + y Z e 2x y Z.
x Z x Z.
O que
e M11 (R)?
(a + bi) (c + di)
(a c b d) + (a d + b c)i
(c a d b) + (d a + c b)i
(c + di) (a + bi)
yx ,
37
Instituto de Matem
atica
UFF
Conceito de anel
Lembre que . . .
a multiplicaca
o de n
umeros
reais
e comutativa.
1 1
0 0
YX=
1 0
0 0
1 0
0 0
1 1
0 0
1 0
0 0
1 1
0 0
A multiplicacao em 2Z e a multiplicacao de n
umeros inteiros, logo
tambem e comutativa.
Os fatos acima motivam a seguinte definicao.
Definicao 3 (Anel comutativo)
Dizemos que um anel A e comutativo se, e somente se, tem a propriedade:
M2 (Comutativa) Para quaisquer a, b A, a b = b a.
Exemplo 7
Nos aneis Z, Q, R, C, F (I) e 2Z vale M2.
Iij
Matriz identidade I
1 , se i = j
=
0 , se i 6= j ,
UFF
38
M. L. T. Villela
Conceito de anel
1
PARTE 2 - SEC
AO
Exerccios
1. Seja n um n
umero natural com n 2.
Mostre que nZ = { n x | x Z } e um anel comutativo com as
operacoes de adicao e multiplicacao de n
umeros inteiros.
2. Seja Z[ 2] = { a + b 2 | a, b Z }.
(a) Mostre que a adicao e multiplicacao de n
umeros reais e fechada
para qualquer a, b, c, d Z, x = a + b 2 e y = c + d 2
39
Instituto de Matem
atica
UFF
Conceito de anel
x+y
e a adica
o e x y
ea
multiplicaca
o de n
umeros
reais, apenas reescrevemos
as parcelas de modo
conveniente, usando as
propriedades comutativa,
associativa e distributiva das
operaco
es dos n
umeros reais.
x + y = (a + c) + (b + d) 2 Z[ 2]
x y = (a c + 2b d) + (a d + b c) 2 Z[ 2]
x+y
e a adica
o de n
umeros
complexos e
x y
e a multiplicaca
o de
n
umeros complexos.
Z[i]
e conhecido como o anel
dos inteiros de Gauss.
x + y = (a + c) + (b + d)i
x y = (a c b d) + (a d + b c)i
(b) Mostre que Z[i] e um anel.
(c) Mostre que Z[i] e um anel comutativo com unidade.
!
x11 x12
4. Seja A = X =
; xij Z, para todo 1 i, j 2 ,
x21 x22
o conjunto das matrizes 2 por 2 com coeficientes inteiros.
UFF
40
M. L. T. Villela
Propriedades elementares
2
PARTE 2 - SEC
AO
Propriedades elementares
Mostraremos agora algumas propriedades elementares, validas em um
anel, tais como: a unicidade do elemento neutro aditivo, do simetrico e,
quando existe, do elemento neutro multiplicativo.
Proposicao 1 (Unicidade)
Seja A um anel. Entao,
(i) o elemento neutro aditivo e u
nico;
(ii) o elemento neutro multiplicativo, se existe, e u
nico;
(iii) o simetrico e u
nico.
Demonstracao:
a = a + = a + (a + a ) = (a + a) + a = + a = a ,
onde na terceira igualdade usamos a associatividade da adicao.
Logo, o simetrico e u
nico.
UFF
Propriedades elementares
e chamamos de subtracao.
As seguintes propriedades sao muito u
teis e importantes.
Lembre que . . .
Em um anel A a
multiplicaca
o nem sempre
e
comutativa.
Multiplicando por a a
`
direita, tomando o sim
etrico
(0 a) de 0 a e fazendo as
modificaco
es convenientes,
mostre que 0 a = 0.
0 = a 0 a 0 = (a 0 + a 0) a 0
(1)
= a 0 + (a 0 a 0)
= a0+0
= a 0,
Faca as modificaco
es
convenientes para
demonstrar que
(a b) = a (b).
UFF
0 = 0 b = (a + (a)) b
= a b + (a) b
42
M. L. T. Villela
Propriedades elementares
2
PARTE 2 - SEC
AO
Logo, (a b) = (a) b.
a (b c) = a (b + (c))
(2)
= a b + a (c)
(3)
= a b a c.
a = a 1 = a 0 = 0,
onde a primeira igualdade e conseq
uencia de 1 ser o elemento neutro multiplicativo e a u
ltima, do item (i) da Proposicao 2. Logo, A = { 0 }.
Nao tem a menor graca estudar esse anel.
Portanto, quando tratamos, teoricamente, de aneis com unidade supomos sempre que os elementos neutros aditivo e multiplicativo sao diferentes,
isto e, 1 6= 0.
Definicao 5 (Divisores de zero)
Seja A um anel. O elemento nao-nulo a A e um divisor de zero se, e
somente se, existe um elemento nao-nulo b A tal que a b = 0 ou b a = 0.
Exemplo 9
a. No anel F (I), onde I = (1, 1), sao divisores de zero as funcoes
f, g : I R definidas por
43
Instituto de Matem
atica
UFF
Propriedades elementares
f(x) =
f g = 0, pois f(x) g(x) = 0,
para todo x (1, 1).
1,
0,
se x (1, 0)
se x [0, 1)
g(x) =
se x (1, 0)
se x [0, 1)
0,
2,
1 0
0 0
Y=
0 0
0 1
e equivalente a
Q = P.
M4 se a b = 0, entao a = 0 ou b = 0.
Observamos que a propriedade M4 e equivalente a:
M4 se a 6= 0 e b 6= 0, entao a b 6= 0.
Exemplo 10
O anel dos n
umeros inteiros Z e um domnio, pois o produto de dois inteiros
nao-nulos e um inteiro nao-nulo.
Proposicao 3 (Lei do cancelamento)
Seja A um domnio. Se a b = a c com a 6= 0, entao b = c.
Em (1) usamos a
propriedade associativa da
adica
o (A1).
Volte ao Exerccio 4 da
Seca
o anterior. Nesse anel, a
unidade, conhecida como
matriz identidade,
e
!
1 0
I=
0 1
UFF
Exemplo 11
No anel M22(Z) das matrizes 2 por 2 com coeficientes no anel dos inteiros,
!
!
2 3
2
3
a matriz X =
e invertvel e X =
e seu inverso, pois
1 2
1
2
verificamos, facilmente, que X X = X X = I.
44
M. L. T. Villela
Propriedades elementares
2
PARTE 2 - SEC
AO
Exemplo 12
2)(1 +
2) = (1 +
2)(1 +
2) = 1.
Exemplo 13
Os elementos invertveis do anel Z sao 1 e 1.
Proposicao 4 (Unicidade do inverso)
Sejam A um anel com unidade e a A. Se a e invertvel, entao seu inverso
e u
nico.
Demonstracao: Digamos que b e c sejam inversos de a, isto e,
a b = b a = 1 e a c = c a = 1.
Entao,
(1)
b = b 1 = b (a c) = (b a) c = 1 c = c.
b. Os elementos invertveis no anel Mnn(Z) sao as matrizes X com determinante invertvel em Z, isto e, det(X) {1, 1}.
c. Todo n
umero racional nao-nulo e invertvel.
d. Todo n
umero real nao-nulo e invertvel.
Definicao 8 (Corpo)
Um anel comutativo com unidade e chamado de corpo se, e somente se, todo
elemento nao-nulo e invertvel.
Exemplo 15
Q, R e C sao exemplos de corpos.
Definicao 9 (Subanel)
Um subconjunto nao-vazio B de um anel A e um subanel de A se, e somente
se, B e um anel com as operacoes de A.
45
Instituto de Matem
atica
UFF
Propriedades elementares
Exemplo 16
a. Pelo exerccio 1 da secao anterior, nZ e um subanel de Z.
Z[ 3] e um subanel de R.
Em (1) usamos A1 e A2 e
em (2), A1 e AM do anel R.
Em (3) usamos AM, M2 e
em (4), A2 e A1 do anel R.
(2)
(a + b 3) + (c + d 3) = a + c + b 3 + d 3 = (a + c) + (b + d) 3;
(3)
(a + b 3)(c + d 3) = a c + a d 3 + b c 3 + 3b d
(4)
= (a c + 3b d) + (a d + b c) 3.
Alem disso,
UFF
46
M. L. T. Villela
Propriedades elementares
2
PARTE 2 - SEC
AO
Exemplo 18
(1) Q e um subcorpo de R.
(2) R e um subcorpo de C.
(4) Q( 2) e um subcorpo de R.
(5) Q(i) e um subcorpo de C.
Proposicao 6
A relacao binaria acima e uma relacao de equivalencia em S.
Demonstracao: De fato, para todo (a, b) S, temos a b = b a, logo
(a, b) (a, b).
Suponhamos que (a, b) (c, d). Entao, a d = b c e
M2
M2
(1)
UFF
Propriedades elementares
Denotamos por
a
b
a
b
= (a, b).
Desta maneira,
a
b
K=
= (a, b) = (c, d) =
a
b
c
d
(a, b) (c, d) a d = b c .
; a, b D e b 6= 0 , onde
a
b
c
d
c
d
ad+bc
bd
a
b
c
d
ac
,
bd
O corpo K e chamado corpo de fracoes do domnio D e, pelas propriedades (iii) e (ii), e o menor corpo contendo D como subanel.
Demonstracao:
(i) Primeiramente, precisamos mostrar que a soma e o produto independem
do representante da classe, isto e, que as operacoes estao bem definidas.
De fato, suponhamos que
(1)
N
ao esqueca que todo
domnio
e um anel
comutativo com unidade.
Em (3) usamos AM, M2,
M1. Em (4) usamos M2, (1)
e (2). Em (5) usamos M2,
M1, AM. Em (6) usamos M2
e M1. Em (7) usamos M2,
(1) e (2). Em (8) usamos
M2.
a
b
a
b
c
d
(2)
Entao, a b = b a , c d = d c e
(3)
b d (a d + b c) = (b a) (d d) + (b b) (d c)
(4)
= (a b) (d d) + (b b) (c d)
(5)
Logo,
ad+bc
bd
= b d (a d + b c ) .
a d +b c
.
b d
(6)
(a c) (b d ) = (a b ) (c d )
(7)
= (a b) (c d)
(8)
= (b d) (a c)
UFF
c
.
d
48
M. L. T. Villela
Propriedades elementares
Logo,
ac
bd
2
PARTE 2 - SEC
AO
a c
b d
.
Agora devemos mostrar: A1, A2, A3, A4, AM, M1, M2, M3, concluindo
que K e um anel comutativo com unidade. Observe que as propriedades das
operacoes de K sao induzidas das propriedades das operacoes de D.
=
A2:
c
d
ad+bc
bd
cb+da
db
c
d
M1:
a
b
c
d
e
f
ac
bd
e
f
(ac)e
(bd)f
a
b
a
b
0
,
1
Em D valem M2 e A2.
a
b
0b+1a
1b
a(ce)
b(df)
K temos
= ab .
a
b
ce
df
a
b
c
d
a
b
1a
1b
e
f
1
,
1
a
b
Falta verificar as
propriedades: A1, A4 e M2.
Observe que
(ii)
ab
ba
= 11 .
a
1
b
1
a1+b1
11
a+b
,
1
a
1
a
1
0
1
a
1
b
1
ab
11
ab
.
1
A segunda igualdade
significa que
= a
.
a
1
1
Logo, D e um subanel de K.
(iii) Se L e um corpo que contem D como subanel, entao para quaisquer
a, b D com b 6= 0 temos: a b1 L e
.
Exemplo 19
(1) O corpo dos n
umeros racionais Q = ab ; a, b Z e b 6= 0 e o corpo de
fracoes do domnio Z.
49
Instituto de Matem
atica
UFF
Propriedades elementares
Exerccios
1. Mostre que num anel A valem as seguintes propriedades:
(a) Se a + c = b + c, entao a = b.
(b) Se a + b = a para algum a, entao b = 0.
(c) (a + b) = a b.
(d) Se A tem unidade 1, entao 1 e invertvel.
2. Seja A um domnio. Mostre que valem as seguintes propriedades:
(a) a2 = 0 se, e somente se, a = 0.
(b) se a b = 0 e b 6= 0, entao a = 0.
(c) a2 = a se, e somente se, a = 0 ou a = 1.
3. Mostre que todo corpo e um domnio.
4. Sejam A e B aneis e A B = {(a, b) ; a A, b B}.
(a) Mostre que A B e um anel com as operacoes:
(a, b) + (c, d) = (a + c, b + d) e (a, b) (c, d) = (a c, b d),
onde na primeira coordenada a adicao e a multiplicacao sao do
anel A e na segunda coordenada, do anel B.
(b) Mostre que se A e B sao aneis com unidades 1A e 1B, respectivamente, entao A B e anel com unidade.
(c) Mostre que A B tem divisores de zero.
(d) Determine os elementos invertveis de A B, se A e B sao aneis
com unidades 1A e 1B, respectivamente.
5. Seja A um anel com unidade. Definimos A = {a A ; a e invertvel }.
Para cada anel A determine A :
(a) A = M22(Z).
(b) A = Z Z.
(c) A = Z[i] = {a + bi C ; a, b Z}.
(d) A = Q.
6. Sejam A = Z Z e B = Z {0}. Mostre que:
UFF
50
M. L. T. Villela
Propriedades elementares
2
PARTE 2 - SEC
AO
x
(a) A = Q e B =
;
x
Z
e
n
=
0,
1,
2,
.
.
.
.
2n
(b) A = F (R) e B = C(R) = { f F (R) ; f e contnua }.
(c) A = C(R) e B = { f C(R) ; f e derivavel }.
9. Sejam A um anel, a A e B = { x A ; x a = 0 }.
(a) Mostre que B e um subanel de A.
(b) Se A = Z e a Z e nao-nulo, determine B.
(c) Se A = Z Z e a = (b, 0) com b 6= 0, determine B.
!
1 1
(d) Se A = M22(Z) e a =
, determine B.
0 0
10. Mostre que todo n
umero racional pode ser representado por uma fracao
com denominador positivo.
(a) Q( 3) e um subanel de R.
(b) Q( 3) e um corpo.
(a) Q( 2) e um subanel de R.
(b) Q( 2) e um corpo.
UFF
Propriedades elementares
UFF
52
M. L. T. Villela
3
PARTE 2 - SEC
AO
Polin
omios com coeficientes em um anel
comutativo com unidade
Nesta secao definiremos o anel dos polinomios com coeficientes em um
anel comutativo com unidade. Veremos que as propriedades das operacoes
dos polinomios estao relacionadas diretamente com as propriedades da adicao
e multiplicacao do anel, e aprenderemos a efetua-las na pratica.
Voces estao familiarizados com expressoes do tipo ax2 + bx + c e
ax + b, sendo a, b e c n
umeros reais fixados e a 6= 0, sob o ponto de vista
geometrico. Estas expressoes sao polinomios com coeficientes reais e vao ser
estudadas agora sob o ponto de vista algebrico, isto e, essas expressoes serao
manipuladas, usando operacoes de adicao e multiplicacao.
Seja A um anel comutativo com unidade 1A. Seja x um smbolo nao
pertencente ao anel A, chamado uma indeterminada ou variavel sobre A.
Para cada n
umero natural j 1, designamos a j-esima potencia de x
por x e escrevemos x1 = x.
j
Definicao 11 (Polinomio)
Um polinomio com coeficientes em A e uma expressao do tipo
f(x) = a0 + a1x + a2x2 + + anxn =
n
X
ajxj,
j=0
onde n e um n
umero natural e aj A, para 0 j n.
P
O smbolo
l
e-se como
somat
orio ou soma e
convencionamos escrever
a0 x0 = a0 .
Convencionamos:
(a) Para cada n
umero natural n, chamar 0(x) = 0+0x+ +0xn de polinomio
identicamente nulo e escrever 0(x) = 0.
(b) Chamar f(x) = a0 de polinomio constante.
(c) Escrever o polinomio f(x) com as j-esimas potencias de x em ordem
crescente ou em ordem decrescente, a saber, f(x) = a0+a1x+a2x2+ +anxn
ou f(x) = anxn + + a2x2 + a1x + a0.
(d) Nao escrever o termo ajxj sempre que aj = 0, quando houver algum
termo nao-nulo no polinomio.
53
Instituto de Matem
atica
UFF
Polin
omios com coeficientes em um anel comutativo com unidade
Exemplo 20
3
a. Dados os n
umeros reais a0 = , a1 = 1, a2 = 2 e a3 = 1, temos
2
2
3
3
f(x) = x + 2x + x R[x].
2
b. Dados os n
umeros reais a0 = 2, a1 = 5, a2 = 0, a3 = , a4 = 0
c. Dados os n
umeros reais a0 = 0, a1 = 1, a2 = 3, a3 = 0 e a4 = 3,
temos h(x) = x + 3x2 3x4 R[x].
d. Dados os n
umeros reais a0 = 5, a1 = 1 e a2 = 3, temos r(x) =
5 x + 3x2 R[x].
e. Dados os n
umeros reais a0 = 2, a1 = 1, a2 = 3, a3 = 0 e a4 = 3,
temos s(x) = 2 x + 3x2 3x4 R[x].
f. Dados os n
umeros reais a0 = 2, a1 = 1, a2 = 3, a3 = 0, a4 = 3
e a5 = a6 = 0, temos t(x) = 2 x + 3x2 3x4 R[x].
UFF
54
M. L. T. Villela
3
PARTE 2 - SEC
AO
Exemplo 21
Os polinomios f(x) = x4 x5 + 4x2 + 3 2x e g(x) = 3 + 4x2 2x x5 + x4
sao iguais, porque os seus coeficientes aj da j-esima potencia xj sao: a0 = 3,
a1 = 2, a2 = 4, a3 = 0, a4 = 1 e a5 = 1.
Escrevendo os polinomios com as potencias de x em ordem crescente, visualizamos imediatamente a igualdade dos polinomios. Temos
f(x) = g(x) = 3 2x + 4x2 + x4 x5.
Em todo polinomio nao identicamente nulo, f(x) 6 0, algum coeficiente
deve ser diferente de zero, entao ha um maior n
umero natural n, tal que
an 6= 0. Definimos o grau de f(x) por grau(f(x)) = n e, nesse caso, an e
chamado de coeficiente lder de f(x).
O smbolo 6 l
e-se como n
ao
e id
entico.
O smbolo grau(f(x)) l
e-se
como grau de f de x.
j=0
A[x] por
f(x) + g(x) =
n
X
j=0
O resultado da adica
o de
dois polin
omios
e chamado
de soma.
55
Instituto de Matem
atica
UFF
Polin
omios com coeficientes em um anel comutativo com unidade
Lembre que
a b = a + (b),
para quaisquer a e b no anel
A.
Exemplo 23
Sejam f(x) = 4x3 3x2 + 4x + 5, g(x) = 2x2 5x 2 e h(x) = 4x3 + 5x2 3x + 1
em Z[x]. Entao,
f(x) + g(x) = (4 + 0)x3 + (3 + 2)x2 + (4 + (5))x + (5 + (2))
= 4x3 x2 x + 3,
f(x) + h(x) = (4 4)x3 + (3 + 5)x2 + (4 3)x + (5 + 1)
= 0x3 + 2x2 + x + 6
= 2x2 + x + 6.
No exemplo anterior, observamos que
grau(f(x)) = grau(h(x)) = 3 e grau(f(x)+h(x)) = 2, enquanto grau(g(x)) =
2 e grau(f(x) + g(x)) = 3 = maximo { grau(f(x)), grau(g(x)) }.
Na adicao de polinomios vale a seguinte propriedade do grau.
Propriedade do grau: (Adicao de polinomios)
Sejam f(x) =
n
X
j=0
m
X
j=0
bjxj, com bm 6= 0.
n
X
j=0
ajxj, g(x) =
n
X
bjxj e h(x) =
j=0
n
X
cjxj em A[x].
j=0
A e 0
n, temos que
UFF
n
X
j=0
56
M. L. T. Villela
3
PARTE 2 - SEC
AO
j=0
f(x), sendo
f(x) + (f(x)) =
n
X
0xj ,
j=0
j=0
em A[x] por
57
Instituto de Matem
atica
UFF
Polin
omios com coeficientes em um anel comutativo com unidade
O resultado da multiplicaca
o
de dois polin
omios
e
chamado de produto.
f(x) g(x) =
n+m
X
cjxj
j=0
sendo
c 0 = a0 b0
c 1 = a0 b1 + a1 b0
c 2 = a0 b2 + a1 b1 + a2 b0
..
.
cj = a0 bj + a1 bj1 + + aj b0 =
..
.
+=j
a b
cn+m = an bm .
Propriedade do grau: (Multiplicacao de polinomios)
n
m
X
X
j
Sejam A um domnio e f(x) =
ajx , com an 6= 0, e g(x) =
bjxj,
j=0
j=0
com bm 6= 0. Entao,
Lembre que
em um domnio
a b = 0 a = 0 ou b = 0.
grau(f(x) g(x)) = n + m
pois o coeficiente lder de f(x) g(x) e cn+m = an bm 6= 0 .
A multiplicacao de polinomios tem as seguintes propriedades.
Propriedades da multiplicacao:
n
m
r
X
X
X
j
j
Sejam f(x) =
ajx , g(x) =
bjx e h(x) =
cjxj elementos
j=0
j=0
j=0
de A[x].
Lembre que
no anel A a multiplicaca
o
e
associativa e comutativa.
+=j
xj xk = xj+k.
k=0
UFF
58
M. L. T. Villela
3
PARTE 2 - SEC
AO
k=0
j+1
= (a b0)x + (a b1)x
k=0
+ + (a bm)xj+m ,
n
X
j=0
ajxj, g(x) =
n
X
bjxj e h(x) =
j=0
m
X
Lembre que
cjxj.
j=0
no anel A a adica
o e a
multiplicaca
o t
em a
propriedade distributiva:
a(b + c) = ab + ac.
UFF
Polin
omios com coeficientes em um anel comutativo com unidade
Exemplo 26
Consideremos os polinomios f(x) = 4x3 3x2 + 4x + 5, g(x) = 2x2 5x 2
e h(x) = 4x3 3x + 1 em Z[x].
a. Vamos calcular f(x) g(x).
(1)
= 4x3(2x25x2)+(3x2)(2x25x2)+4x(2x25x2)+5(2x25x2)
(2)
= (8x520x48x3)+(6x4+15x3+6x2)+(8x320x28x)+(10x2 25x10)
(3)
(4)
Construiremos uma tabela, escrevendo h(x) na primeira linha e g(x) na segunda, com as potencias de x em ordem decrescente. Fazemos a multiplicacao
usando a propriedade distributiva e calculando a multiplicacao dos termos
do polinomio g(x) por h(x), em ordem crescente das potencias de x e organizando na tabela os resultados parciais em ordem decrescente das potencias
de x. A u
ltima linha da tabela sera a adicao das multiplicacoes parciais.
8x5 +
8x5 +
20x4 +
0x4
20x4 +
()
8x3
0x3
6x3
2x3
+
+
+
+
4x3
2x2
0x2
15x2
2x2
17x2
3x +
5x
6x
5x
1
2
2
2 (4x3 3x + 1)
5x (4x3 3x + 1)
2x2 (4x3 3x + 1)
adica
o das 3 parcelas
UFF
60
M. L. T. Villela
3
PARTE 2 - SEC
AO
Exerccios
1. Sejam f(x) = 2x3 5x2 + 1, g(x) = x5 x4 + x3 2x 3,
h(x) = 2x3 2x2 x+2, r(x) = 2x3 +3x2 +5x3 e s(x) = x2 +x3
em Z[x]. Efetue a operacao e de o grau dos resultados nao identicamente nulos:
(a) f(x) + g(x)
(c) g(x) + (3 2x2) h(x)
(e) h(x) + r(x)
(g) (2x 1) r(x) (3x + 2) s(x)
2. Determine em Z[x]:
(a) (x4 3x2 + 5)(2x + 3) + (x2 + 3x)(4x3 6x).
(b) 9x2(2x2 + 3) + 4x(3x3 2).
Se f(x)
e um polin
omio em
A[x], onde A
e um anel e
n 1
e um n
umero natural,
ent
ao
(f(x))n = f(x) f(x) f(x)
|
{z
}
n fatores
Convencionamos n
ao
escrever o sinal da operaca
o
de multiplicaca
o de
polin
omios. Assim,
f(x)g(x) = f(x) g(x).
Lembre da f
ormula do
bin
omio de Newton em Q
n
X
n nk k
a
b
(a + b)n =
k
k=0
4. Determine os n
umeros reais a, b, c e d para que as identidades de
polinomios sejam verdadeiras em R[x]:
(a) (a + 5)x3 + (1 b)x2 + (2c 1)x + (d + 2) 0.
(b 3ax7 2bx5 + 3cx4 + (d + 3) = x5 x4 + 3.
(c) ax2 + bx + c = (ax d)2.
(d) (b + d)x4 + (d + a)x3 + (a c)x2 + (c + b)x = 4x4 + 2x2.
5. Determine n
umeros reais a, b, c e d tais que
f(x) + 2g(x) 3h(x) = 3x4 + 5x3 3x2 + x + 2,
sabendo que f(x) = ax3 + 2x2 x + d, g(x) = x3 + bx2 2x 4 e
h(x) = x4 + 2x3 + dx2 + cx + c estao em R[x].
6. Dado o polinomio g(x) R[x], determine, em cada item, o polinomio
f(x) R[x], tendo a condicao indicada:
(a) f(x) + g(x) = 0, g(x) = x2 x + 3.
(b) 2f(x) + 3g(x) = 4x5 + x3 + x2 x + 1, g(x) = 2x4 x3 x2 + 3x + 5.
(c) 3f(x)2g(x)+5x3 = 6x3 +5x2 3x2, g(x) = 5ax3 bx2 +2x+c.
7. Discuta, para a R, o grau do polinomio f(x) R[x]:
(a) f(x) = (a2 1)2x3 + (a2 3a + 2)x + a + 3
61
Instituto de Matem
atica
UFF
Polin
omios com coeficientes em um anel comutativo com unidade
UFF
62
M. L. T. Villela
4
PARTE 2 - SEC
AO
An
eis ordenados e an
eis bem ordenados
Seja A um anel comutativo com unidade 1A.
Definicao 14 (Anel ordenado)
Um anel A, comutativo com unidade, e chamado de anel ordenado se existir
uma relacao binaria a b (menor ou igual), que tem as seguintes propriedades:
Quando a b, tamb
em
dizemos que b
e maior ou
igual a a e escrevemos
b a.
Observamos que num anel ordenado A, para cada a A vale uma das
seguintes propriedades: a > 0 ou a = 0 ou a < 0.
Definicao 15 (Positivo ou negativo)
Seja A um anel ordenado. Seja a A. Se a > 0 dizemos que a e positivo e
se a < 0 dizemos que a e negativo.
Exemplo 27
(1) Z e um domnio ordenado.
;
m,
n
Z,
n
=
6
0
e um corpo ordenado, pois definimos:
(2) Q = m
n
a, b Q, a b b a 0, onde
Instituto de Matem
atica
A ordem em Q
e induzida
pela ordem de Z.
63
UFF
m
n
(i) Se a 0, entao a 0.
(ii) Se a 0, entao a 0.
(iii) a2 0.
(iv) 1 > 0.
Demonstracao:
OA
(i) a 0 = a + (a) 0 + (a) = 0 a a 0.
OA
(ii) a 0 = a + (a) 0 + (a) = 0 a a 0.
OM
(iii) a 0 = a a 0 a = a2 0.
(i)
(i)
OM
a 0 = a 0 = a (a) 0 (a) = a2 0 = a2 0.
(iv) 1 = 12 0 e 1 6= 0 = 1 > 0.
Atencao: Observamos que o corpo dos n
umeros complexos nao e um anel
ordenado pois, caso contrario, i 6= 0 e, pelo item (iii) da proposicao anterior,
1 = i2 > 0 entao, pelo item (ii), 1 < 0, uma contradicao com o item (iv).
Proposicao 10
Se D e um domnio ordenado, entao o corpo de fracoes de D e um corpo
ordenado.
Demonstracao: Primeiramente, observe que se x = ab K, entao x pode
ser representado por uma fracao com denominador positivo. De fato, se
b > 0, nada ha a fazer. Suponhamos que b seja negativo. Entao, b > 0 e
x = ab = a
.
b
A ordem em K e induzida pela ordem em D. Definimos
a
b
()
64
M. L. T. Villela
4
PARTE 2 - SEC
AO
que e equivalente a,
a
b
e
f
af+be
bf
cf+de
df
c
d
+ ef .
Voc
e deve verificar OM e
OA.
a,
a,
se a 0
se a < 0
A desigualdade ao lado
e
conhecida como
desigualdade triangular.
(iv) | a b |=| a | | b |.
(v) | a + b | | a | + | b |.
(vi) | | a | | b | | | a b | | a | + | b |.
Demonstracao: Faca como exerccio.
UFF
1
2
>
1
3
>
1
4
> >
1
n
>
1
n+1
> > 0.
66
M. L. T. Villela
4
PARTE 2 - SEC
AO
Como x k, para todo x S, entao x k 0 e logo, T e um subconjunto nao-vazio de inteiros nao-negativos. Pelo axioma da boa ordenacao,
existe t0 T o menor elemento de T . Afirmamos que s0 = t0 + k e o menor
elemento de S.
67
Instituto de Matem
atica
UFF
Com efeito, suponhamos, por absurdo, que existe y S, tal que y < s0.
Entao, y k < s0 k = t0, com y k T , contradizendo o fato de t0 ser o
menor elemento de T .
Na verdade, mostraremos adiante que Z e o u
nico domnio bem ordenado. Deve ser estudado com mais cuidado.
n b = | a | b =| a | (b) =| a | | b | a.
Demonstracao: Escrevemos a =
r 6= 0.
c
d
eb=
r
s
nb=n
r
s
=n
rd
sd
1
sd
>0e
= n (r d)
1
sd
cs
1
sd
cs
ds
c
d
= a.
Exerccios
1. Demonstre as propriedades do valor absoluto num anel ordenado A.
2. Seja A um anel ordenado. Mostre que:
(a) Se a + c b + c, entao a b.
(b) Se a b e c d, entao a + c b + d.
(c) Se a b e c 0, entao a c b c.
(d) Se a < b e b < c, entao a < c.
UFF
68
M. L. T. Villela
4
PARTE 2 - SEC
AO
existe e a b = a b.
69
UFF
UFF
70
M. L. T. Villela
Inducao
5
PARTE 2 - SEC
AO
Induc
ao
Uma tecnica muito utilizada em demonstracoes e o Princpio de
Inducao Finita.
Apresentaremos este conceito e mostraremos que e conseq
uencia do
Axioma da Boa Ordenacao do domnio dos n
umeros inteiros Z.
Consideremos, para n N, a seguinte afirmacao P(n):
3n < 2n.
Observamos que:
0 = 3 0 < 1 = 20
3 = 3 1 > 2 = 21
6 = 3 2 > 4 = 22
9 = 3 3 > 8 = 23
12 = 3 4 < 16 = 24
15 = 3 5 < 32 = 25
=
=
=
=
=
=
P(0) e verdadeira
P(1) e falsa
P(2) e falsa
P(3) e falsa
P(4) e verdadeira
P(5) e verdadeira
71
Instituto de Matem
atica
UFF
Inducao
(2)
(1)
OA
12
.
2
n(n+1)
,
2
n(n+1)
.
2
para n 1.
(1) n(n+1)
2
(1 + + n) + n + 1 =
+n+1 =
n(n+1)+2(n+1)
2
n(n+1)
.
2
(n+1)(n+2)
.
2
(1)n n!
.
xn+1
72
M. L. T. Villela
1
x2
Entao,
(1)1 1!
x1+1
(1)n n!
.
xn+1
e a igualdade
Inducao
(1)
f(n+1)(x) =
(2)
(3)
d
(f(n)(x))
dx
(1)n n!
d
dx
xn+1
= (1)nn!(n 1)xn2
n+1
= (1) xn+2(n+1)!
5
PARTE 2 - SEC
AO
Suponhamos, por absurdo, que S 6= . Entao, S e um subconjunto naovazio de inteiros limitado inferiormente e, pelo axioma da boa ordenacao, S
tem um menor elemento, digamos s0. Como s0 n0 e P(n0) e verdadeira,
entao s0 > n0. Portanto, s0 1 n0 e, pela escolha de s0, para todo inteiro
k com n0 < k s0 1, temos k 6 S, o que significa que P(k) e verdadeira.
Pela propriedade (ii), P(s0) e verdadeira, contradizendo o fato que s0 S.
Exemplo 32
Seja xn uma seq
uencia definida por:
x1 = 1, x2 = 3 e xn = xn1 + xn2, para todo n 3.
7 n
,
4
para todo n 1.
2
49
= 74 .
De fato, x1 = 1 < 74 e x2 = 3 < 16
k
Seja n 3 e suponhamos xk < 47 , para todo k tal que 1 k < n. Entao,
Vamos mostrar que xn <
73
Instituto de Matem
atica
UFF
Inducao
(1)
=
=
Em (1) usamos a hip
otese de
induca
o e em (2), a
desigualdade 11
< 49
e OM.
4
16
(2)
<
=
=
7 n1
4
7 n2
4
7 n2
4
7 n2
4
7 n2
4
7 n
4
7 n2
4
+
7
4
+1
11
4
49
16
7 2
4
7 n
.
4
Portanto, a
Exerccios
1. Para n 0 seja P(n) : n2 + 5 > 6n.
(a) Verifique que P(0) e verdadeira e P(1), P(2), P(3), P(4) e P(5) sao
falsas.
(b) Mostre, por inducao sobre n, que n2 + 5 > 6n, para todo n 6.
2. Mostre, por inducao sobre n:
(a) 1 + 3 + 5 + + (2n + 1) = (n + 1)2;
(b) 12 + 22 + 32 + + n2 =
(c) 13 + 23 + 33 + + n3 =
(d) 14 + 24 + 34 + + n4 =
n(n+1)(2n+1)
;
6
2
n(n+1)
;
2
n(n+1)(2n+1)(3n2 +3n1)
.
30
74
M. L. T. Villela
Inducao
5
PARTE 2 - SEC
AO
A sequ
encia a1 , .. . ,an
e
uma progress
ao aritm
etica.
n
m
A sequ
encia a1 , .. . ,an
e
uma progress
ao geom
etrica.
Essa igualdade
e conhecida
como relaca
o de Stifel.
e um n
umero natural, para
75
Instituto de Matem
atica
UFF
Inducao
Na express
ao do somat
orio
ao lado, convenciona-se
escrever yn = x0 yn e
xn = y0 xn .
n1 1
n
(x + y)n = xn + n1
x y +
n
X
n ni i
x y
=
i
n
n2
xn2y2 + +
n
1
x1yn1 + yn
i=0
UFF
76
M. L. T. Villela
Divisao euclidiana
6
PARTE 2 - SEC
AO
Divis
ao euclidiana
Vamos estudar propriedades especficas do domnio bem ordenado dos
inteiros.
A divisao no domnio dos inteiros nem sempre e exata, e possvel fazer
a divisao com resto pequeno.
Teorema 1 (Divisao euclidiana)
Dados inteiros a, b com b 6= 0 existem inteiros q e r, unicamente determinados, tais que:
a = b q + r, onde 0 r <| b |.
Demonstracao: Consideremos o conjunto
S = {x N ; x = a b n, para algum n Z}.
S e nao-vazio pois, pela propriedade arquimediana dos inteiros, existe
um inteiro n0 tal que n0 (b) a, logo x = a n0 b 0 e x S. Alem
disso, S e limitado inferiormente pois, por construcao, S N. Pelo princpio
da boa ordenacao, S tem menor elemento r.
Portanto, r = a b q, para algum q Z e, como r S, temos r 0.
b q + b + m = b (q + 1) + m,
b q b + m = b (q 1) + m,
se b > 0
se b < 0
UFF
Divisao euclidiana
78
M. L. T. Villela
Divisao euclidiana
6
PARTE 2 - SEC
AO
Exerccios
1. Sejam a, b Z com a 0 e b > 0. Mostre, por inducao sobre a, que
existem inteiros q, r com 0 r < b, tais que a = q b + r.
2. Determine q e r na divisao euclidiana:
(a) de a = 25 por b = 7.
(b) de a = 25 por b = 7.
(c) de a = 25 por b = 7.
(d) de a = 25 por b = 7.
79
Instituto de Matem
atica
UFF
Divisao euclidiana
(e) de a = 32 por b = 6.
(f) de a = 32 por b = 6.
(g) de a = 32 por b = 6.
(h) de a = 32 por b = 6.
(i) de a = 9 por b = 11.
(j) de a = 9 por b = 11.
(k) de a = 9 por b = 11.
(l) de a = 9 por b = 11.
3. Se o quociente e o resto da divisao euclidiana de a por b sao, respectivamente, q e r, determine o quociente e o resto da divisao euclidiana
de a por b e de a por b.
4. Quais os n
umeros inteiros que quando divididos por 4 dao resto igual
(a) `a metade do quociente;
(b) ao quociente;
80
M. L. T. Villela
Divisao euclidiana
6
PARTE 2 - SEC
AO
81
Instituto de Matem
atica
UFF
Divisao euclidiana
UFF
82
M. L. T. Villela