Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDADE UNIVERSITARIA
DE FORMOSA
DEPARTAMENTO DE MATEMATICA
ALGEBRA
ABSTRATA
(Vers
ao 1.0)
FORMOSA
- BRASIL
GOIAS
2010
Sum
ario
1 Relac
oes e Aplicaco
es
1.1
Produto Cartesiano . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2
1.2.1
. . . . . .
Aplicacoes ou Funcoes . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1
1.3
Tipos de aplicacoes
. . . . . . . . . . . . . . . . . . . . . . .
1.4
. . .
1.5
Relacao de Equivalencia . . . . . . . . . . . . . . . . . . . . . . . . .
1.6
Relacoes de Ordem . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.1
Composicao de Relacoes . . . . . . . . . . . . . . . . . . . . .
2 Operac
oes ou Lei de Composic
ao Interna
2.0.2
Tabua de operacoes . . . . . . . . . . . . . . . . . . . . . . . .
2.0.3
2.0.4
14
19
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
19
20
3 N
umeros Inteiros
3.1
12
35
Congruencias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
48
3.1.1
49
4 Grupos
53
4.1
Estruturas Algebricas
. . . . . . . . . . . . . . . . . . . . . . . . . .
4.2
53
. . . . . . . . . . . . . . . . . . . .
60
4.2.1
Exemplos de Grupos . . . . . . . . . . . . . . . . . . . . . . .
60
4.2.2
Grupo de permutacoes . . . . . . . . . . . . . . . . . . . . . .
62
4.2.3
64
4.2.4
Subgrupos Normais . . . . . . . . . . . . . . . . . . . . . . . .
65
4.2.5
Homomorfismo de Grupos . . . . . . . . . . . . . . . . . . . .
66
5 An
eis e domnios de integridade
5.1
5.2
75
78
5.1.1
83
5.1.2
Caracterstica de um anel . . . . . . . . . . . . . . . . . . . .
88
94
Captulo 1
Rela
c
oes e Aplica
c
oes
1.1
Produto Cartesiano
Definic
ao 1. Sejam A e B conjuntos. Definimos o produto cartesiano de A em
B por
A B := {(a, b) | a A e b B}.
Exemplo 1. Se A = {a, b} e B = {1, 2, 3}, entao
A B = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}
Exemplo 2. Se A = [0, 1] e B = [1, 1], entao
A B = [0, 1] [1, 1]
e o retangulo representado por
Observac
ao 1. Em geral, se A1 , , Ak sao conjuntos, podemos definir o produto
cartesiano destes conjuntos como:
A1 A2 Ak := {(a1 , a2 , , ak ) | a1 A1 , , ak Ak }
1.2
Relac
oes entre Conjuntos
Definic
ao 2. Uma relac
ao de um conjunto A em um conjunto B e um subconjunto do produto cartesiano A B.
1.2.1
Representa
c
ao Gr
afica de uma relac
ao de A em B
1.3
Aplicac
oes ou Fun
co
es
Definic
ao 6. Sejam A e B conjuntos e R uma relacao de A em B. Dizemos que R
e uma aplicac
ao de A em B (ou func
ao de A em B ) quando cada elemento
de A esta relacionado com um u
nico elemento de B. Neste caso, se a A, ent
ao
representaremos por R(a) o elemento u
nico de B tal que (a, R(a)) R, ou seja,
R(a) = b se (a, b) R.
Exemplo 9. Se A = [0, 1]e B = R+ , entao f definida por f (x) = ex , x A, e uma
aplicacao de A em B. Neste caso, Domf = A, Imf = [1, e] e f 1 = {(b, a) B A |
(a, b) f } = {(ea , a) | a A} = {(b, ln b) | b Imf }, ou seja, f 1 pode ser definida
por f 1 (b) = ln b, onde b Imf.
Observac
ao 4. Se f e uma aplicacao de A em B, entao a relacao inversa f 1 nem
sempre sera uma aplicacao. Por exemplo, se A = {1, 2, 3} e B = {a, b}, entao
f = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}
e uma aplicacao de A em B, mas
f 1 = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}
e uma relacao de B em A, mas nao e uma aplicacao de B em A.
1.3.1
Tipos de aplicac
oes
Definic
ao 7. Uma aplicacao f de A em B e dita ser sobrejetora se Imf = B.
Definic
ao 8. Uma aplicacao f de A em B e injetora se
(x, y A) (f (x) = f (y) x = y) ,
ou seja,
(x, y A) (x 6= y f (x) 6= f (y)) ,
ou seja, dois elementos de A nao estao relacionados com o mesmo elemento de B.
ao f definida por f (x) = ln x e uma
Exemplo 10. Sejam A = R+
e B = R, ent
aplicacao sobrejetora e injetora de A em B. De fato, se b B, entao x = eb A
satisfaz ln x = ln eb = b. Logo f e sobrejetora.
Para provar que f e injetora, se x1 , x2 A, satisfazem f (x1 ) = f (x2 ), entao existe
t B tal que
t = ln x1 = ln x2 et = x1 = x2 .
Logo f e injetora.
Definic
ao 9. Uma aplicacao f de A em B e bijetora quando f e injetora e f e
sobrejetora.
Exemplo 11. A aplicacao do exemplo anterior e uma aplicacao bijetora.
bX
Figura 1.1: Figura do Exemplo 12
1.4
Relac
oes de um conjunto A em si pr
oprio (ou
relaco
es sobre A)
Definic
ao 10. Uma relacao R sobre um conjunto A e dita ser reflexiva se
(a A) ((a, a) R)
ou
(a A) (aRa) .
Exemplo 12. Se A = {a, b, c}, entao R = {(a, a), (b, b), (c, c), (a, b)} e uma relac
ao
reflexiva.
Observac
ao 5. Se R e uma relacao sobre um conjunto A e (a, b) R, entao este
elemento (a, b) e representado graficamente por uma seta partindo do ponto a ao ponto
b, assim:
Se a = b, entao (a, b) = (a, a), entao este elemento R e representado graficamente
pelo ciclo:
Definic
ao 11. Uma relacao R sobre A e sim
etrica se
1O o
4
Figura 1.2: Figura do Exemplo 13
eJJ
9 12
J
(
T
t
J
t
tt ((( JJJ
t
JJ
t
t
JJ
t
(((
JJ
tt
t
JJ
t
(
t
JJ
t
(
JJ
tt
(
t
JJ
t
(
t
((
JJ
ttt
((
4 _>>
nn7? 6
((
>>
nnn
n
n
((
>>
nn
>>
(( nnnnn
>>
nn( n
>>
nnn ((
n
>>
n
((
>> nnnnn
nnn
F2
F3
entao R e uma relacao transitiva. Observe que R = {(2, 4), (2, 6), (3, 6), (2, 12), (4, 12), (3, 12), (6,
Definic
ao 13. Uma relacao sobre um conjunto A e dita ser anti-sim
etrica se
(x, y A) ((x, y) R e (y, x) R x = y) ,
i.e.,
(x, y A) (xRy e yRx x = y)
Exemplo 16. Se A = {a, b, c} e R = {(a, a), (a, b), (b, c), (b, b)} e uma relacao antisimetrica.
Observac
ao 6. Graficamente:
Uma relacao R sobre A e reflexiva se existem ciclos em cada elemento de A;
Uma relacao R sobre A e simetrica se nao existem setas simples ligando elementos de A;
6
Uma relacao R sobre A e transitiva se para todo caminho ligando dois pontos a
e b de A, existe uma seta ligando a e b;
Uma relacao R sobre A e anti-simetrica se nao existem setas duplas ligando
elementos de A.
1.5
Relac
ao de Equival
encia
Definic
ao 14. Uma relacao R sobre um conjunto A e dita ser uma relac
ao de
equival
encia se R e uma relacao reflexiva, simetrica e transitiva.
Definic
ao 15. Seja R uma relacao de equivalencia sobre um conjunto A. Para cada
elemento a A podemos definir um conjunto
a := {x A | xRa}
chamado de classe de equival
encia
aA
a.
Demonstracao.
(i) Se b a, entao bRa. Como R e uma relacao simetrica e bRc, entao aRb. Como
aRb entao a b.
(ii) Se a b 6= entao existe x a b. Assim x a e x b. Seja y a, entao yRa
e como x ae x b, temos que yRa, xRa e xRb. Como R e simetrica, temos
que yRa, aRx e xRb. Como R e transitiva, temos que yRa, aRb yRb. Logo
y b. Portanto a b.
Outra forma:
x a b
Re simetrica
(y a) (yRa, aRb)
R e transitiva (y a) y b
ab
R e transitiva
Definic
ao 16. Seja A um conjunto e (B )I uma colecao de subconjuntos nao vazios
de A para algum conjunto de ndices I. Dizemos que (B )I e uma partic
ao de A
se:
(i) B1 B2 6= se 1 6= 2 ;
(ii)
B = A.
1.6
Relac
oes de Ordem
Definic
ao 17. Seja A um conjunto. Dizemos que uma relacao R sobre A e uma
relac
ao de ordem parcial sobre A se
(i) R e reflexiva:
(x A) (xRx)
(ii) R e transitiva:
(x, y, z A) (xRy e yRz xRz)
(iii) R e anti-simetrica:
(x, y A) (xRy e yRx x = y)
Definic
ao 18. Dizemos que um conjunto A
e parcialmente ordenado se existe
uma relacao de ordem parcial R sobre A.
Observac
ao 7. Se a relacao de ordem R for conhecida, utilizaremos o smbolo no
lugar de R.
Definic
ao 19. Seja R uma relacao de ordem parcial sobre A. Dizemos que dois
elementos a, b A sao compar
aveis segundo a relacao R se
aRb ou
bRa.
Definic
ao 20. Seja R uma relacao de ordem parcial sobre A tal que quaisquer dois
elementos de A sao comparaveis entao dizemos que R
e uma relac
ao de ordem
total sobre A.
Se for possvel estabelecer uma relacao de ordem total sobre A, entao dizemos que
A
e um conjunto totalmente ordenado.
Exemplo 17. Sejam A = {2, 4, 6, 8, 10, 12} e R = {(a, b) AA | b e m
ultiplo de a},
entao R e uma relacao de ordem parcial sobre A.
De fato,
(i) Se a A, entao a = 1 a, i.e., a e m
ultiplo de a. Logo aRa. Portanto R e
reflexiva.
(ii) Sejam a, b, c A tais que (a, b), (b, c) R. Assim b e m
ultiplo de a e c e m
ultiplo
de b. Logo existem r, s Z tais que b = ra e c = sb. Portanto c = rb = s(ra) =
(sr)a, onde sr Z, ou seja, c e m
ultiplo de a. Consequentemente, (a, c) R.
Logo (a, b, c A) (((a, b), (b, c) R) ((a, c) R)) .
(b e m
ultiplo de a e c e m
ultiplo de b)
(r, s Z) (b = ra e c = sb)
t=sr
(t Z) (c = ta)
(c e m
ultiplo de a)
((a, c) R)
Logo R e transitiva.
(iii) Sejam a, b A tais que aRb e bRa, entao existem r, s Z tais que b = ra e
a = rb.
Assim, b = ra = r(sb) b(1 rs) = 0 1 rs = 0 rs = 1 r = s =
a,b>0
{a, b, c}
:
tt
tt
t
tt
tt
dJJ
JJ
JJ
JJ
J
{a, c}
{a, b}
O
:
dJJ
JJ ttt
JtJt
tt JJJ
J
ttt
{b, c}
dJJ
:
JJ ttt
JtJt
t J
tt JJJ
tt
{a} eK
{b}
9 {c}
O
KKK
ss
s
KKK
ss
KKK
ss
s
s
K ss
Exemplo 18. Sejam D = {a, b, c}, E = P(D) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}},
{{a}, {b, c}} e R a relacao de ordem sobre E definida por R = {(x, y) E E | x
y}.
O grafico simplificado da relacao de ordem R(A) e
(a) Cotas superiores de A : {a, b, c}.
(b) Cotas inferiores de A : .
(c) Maximo de A : @.
(d) Mnimo de A : @
(e) Supremo de A : {a, b, c}.
(f ) Infimo
de A : .
11
(f ) Infimo
de B : .
(g) Elementos maximais de B : {a, b}.
(h) Elementos minimais de B : {a}, {b}.
Exerccio 2. Prove que todo conjunto finito e totalmente ordenado.
1.6.1
Composi
c
ao de Relaco
es
Definic
ao 22. Sejam R1 uma relacao de A em B e R2 uma relacao de C em D tais
que ImR1 DomR2 , entao R3 uma relacao de A em D tal que
(a A) (b B) (c C) (d D) ((a, b) R1 e (b, c) R2 (a, c) R3 )
e chamada relac
ao composta de R1 por R2 e sera simbolizada por R2 R1 , i.e.,
R3 = R2 R1 . Neste caso, ImR3 ImR2 , DomR3 = DomR1 .
Se R1 e R2 sao aplicacoes, entao R3 = R2 R1 e chamada aplicacao composta de
R1 por R2 .
Observac
ao 8. A aplicacao f sobre um conjunto A tal que f (a) = a para todo a A
e chamada de aplicac
ao id
entica de A e sera simbolizada por iA .
possvel termos relacoes R1 e R2 que nao sao funcoes, mas R1 R2
Observac
ao 9. E
sendo uma funcao ?
12
13
Captulo 2
Opera
c
oes ou Lei de Composi
c
ao
Interna
Definic
ao 23. Uma operac
ao bin
aria sobre um conjunto A e uma aplicac
ao de
A A em A.
Exemplo 19. Seja A = Z e f : A A A definida por f (a, b) = ab2 , entao f e
uma operacao sobre A.
Exemplo 20. A multiplicacao e adicao de n
umeros reais sao operacoes sobre os
n
umeros reais.
Exemplo 21. Se A = R+ , entao f (a, b) = ab e uma operacao sobre A.
Observac
ao 10. Utilizaremos muitas vezes smbolos graficos para representarmos
operacoes. Assim, por exemplo, utilizaremos uma operacao sobre um conjunto A
para representar uma aplicacao f : A A A de forma que:
(a, b A) (a b = f (a, b)) ,
ou seja, a b e a imagem de (a, b) A A por uma aplicacao f : A A A.
Definic
ao 24. Uma operacao sobre A e associativa se
(a, b, c A) ((a b) c = a (b c))
Definic
ao 25. Uma operacao sobre A e comutativa (ou abeliana ) se
(a, b A) (a b = b a)
14
Definic
ao 26. Um elemento e A e dito ser um elemento neutro de A `
a esquerda em relacao a uma operacao sobre A se
(a A) (e a = a)
1 0
1 1
1 0
Logo,
1 0
0 0
1 1
0 0
1 1
0 0
1 0
0 0
1 1
0 0
1 1
0 0
1 0
0 0
1 0
0 0
1 1
0 0
1 1
0 0
1 0
0 0
1 0
0 0
1 1
0 0
0 0
1 0
1 1
0 0
1 0
e o u
multiplicacao , entao
nico elemento neutro `a esquerda para a operac
ao
0 0
.
Definic
ao 27. Um elemento e A e dito ser um element neutro `
a direita em
relacao a uma operacao sobre A se
(a A) (a e = a) .
0 0
0 1
0 0
0 1
,
, , entao
e
s
Exemplo 24. Se A =
ao
0 1
0 1
0 1
0 1
elementos neutros `a direita de A com relacao a operacao de usual de multiplicac
ao de
matrizes.
0 1
0 1
0 0
0 1
,
,
, entao
e o u
Exemplo 25. Se A =
nico
0 0
0 1
0 0
0 1
elemento neutro `a direita de A com respeito a operacao usual de multiplicac
ao de
matrizes.
15
Definic
ao 28. Dizemos que e A e o elemento neutro de A com relacao a uma
operacao se
(a A) (a e = e a = a) ,
ou seja, se e for um elemento neutro a` esquerda e `a direita.
1 0
0 1
0 0
1 0
1 0
,
,
,
, entao
Exemplo 26. Se A =
0 0
0 0
0 0
0 1
0 1
e o elemento neutro de A com relacao `a operacao de multiplicacao de matrizes.
Proposic
ao 2. Seja A um conjunto munido de uma operacao tal que e1 A e um
elemento neutro `a esquerda e e2 A e um elemento neutro `a direita. Entao e1 = e2 .
Demonstracao. Como e1 e elemento neutro `a esquerda e e2 e elemento neutro `a direita,
entao e1 e2 = e2 e e1 e2 = e1 . Logo e1 = e1 e2 = e2 .
Corol
ario 1. Seja A um conjunto munido de uma operacao , entao se existir um
elemento neutro e A para a operacao entao este elemento neutro e unico.
Definic
ao 29. Seja uma operacao sobre um conjunto A com elemento neutro e
A. Dizemos que x0 e um elemento sim
etrico `
a esquerda de x (ou inverso `
a
esquerda ) se x0 x = e. Neste caso dizemos que x
e inversvel (ou simetriz
avel
)`
a esquerda.
Definic
ao 30. Seja uma operacao sobre um conjunto A com elemento neutro e A.
Dizemos que x0 A e um elemento sim
etrico `
a direita de x (ou inverso `
a
direita) se x x0 = e. Neste caso dizermos que x
e inversvel (ou simetriz
avel) `
a
direita.
Definic
ao 31. Sejam uma operacao sobre um conjunto A e e A o elemento
neutro de A com relacao a operacao . Dizemos que a A e inversvel se existir
a0 A tal que
a0 a = e = a a0 ,
ou seja, se existir a0 A que e o inverso `a direita e a esquerda de a.
Proposic
ao 3. Seja uma operacao associativa com elemento neutro e sobre um
conjunto A. Se a1 e um elemento simetrico `a esquerda de a e a2 e um elemento
simetrico `a direita de a, entao a1 = a2 .
16
Corol
ario 2. Seja uma operacao associativa com elemento neutro e sobre um conjunto A. Se a e inversvel `a direita e a e inversvel `a esquerda, entao a e inversvel e
o seu inverso e u
nico.
Proposic
ao 4. Seja uma operacao associativa com elemento neutro e sobre um
conjunto A. Se a tem inverso a0 e b tem inverso b0 , entao a b tem inverso b0 a0 .
Demonstracao. Como
(a b) (b0 a0 ) = a (b (b0 a0 )) = a ((b b0 ) a0 ) = a (e a0 )
ea0 =a0
a a0 = e
e
(b0 a0 ) (a b) = b0 (a0 (a b)) = b0 ((a0 a) b) = b0 (e b) = b0 b = e,
entao b0 a0 e o inverso de a b.
Definic
ao 32. Seja uma operacao sobre um conjunto A. Dizemos que a A e um
elemento regular `
a esquerda de A para a operacao se
(x, y A) (a x = a y x = y) .
Definic
ao 33. Seja uma operacao sobre um conjunto A. Dizemos que b A e um
elemento regular `
a direita de A para a operacao se
(x, y A) (x b = y b x = y) .
Definic
ao 34. Seja uma operacao sobre um conjunto A. Dizemos que c A e um
elemento regular de A para a operacao se c e um elemento regular `a direita e e
elemento regular `a esquerda com relacao `a operacao .
Notac
ao 1. Seja uma operacao sobre um conjunto A, entao
U (A) denotara o conjunto dos elementos simetrizaveis de A com relac
ao a
operacao e
R (A) denotara o conjunto dos elementos regulares de A com relacao a operac
ao
.
Definic
ao 35. Sejam e ? duas operacoes sobre um conjunto A tais que
(a, b, c A) ((a b) ? c = (a ? c) (b ? c)) ,
entao dizemos que a operacao ? e distributiva `
a direita com relacao `a operac
ao .
17
Definic
ao 36. Sejam e ? duas operacoes sobre um conjunto A tais que
(a, b, c A) (a ? (b c) = (a ? b) (a ? c)) ,
entao dizemos que a operacao ? e distributiva `
a esquerda com relacao `a operac
ao
.
Definic
ao 37. Sejam e ? duas operacoes sobre um conjunto A. Dizemos que e
distributiva em relacao a operacao se
(x, y, z A) ((x y) ? z = (x ? y) (y ? z) e z ? (x y) = (z ? x) (z ? y)) ,
Exemplo 27. Seja A = R e seja uma operacao definida por a b = ab , a, b A.
(a) nao e associativa, pois
2
1 (2 2) = 1
=11=1
2
e
1
1
1
(1 2) 2 =
2= 2 = .
2
2
4
(b) nao e comutativa, pois
12=
1
6= 2 = 2 1.
2
(c) A nao tem elemento neutro para a operacao , pois para existir elemento neutro
e, devemos ter
a
e
e
a
2
e
e
2
e
2
= 2, o que
a
x
a
y
1
x
1
y
x = y.
x
b
y
b
x = y.
18
a+b
a b
(a, b, c A) (a + b) c =
= + = (a c) + (b c) .
c
c c
Mas,
1
1
= .
2+1
3
1 (2 + 1) =
e
1
3
+1= .
2
2
1 0
0 0
0 0
,
,
para a operacao de multiExemplo 29. Se A =
0 0
1 0
0 0
plicacao de matrizes, entao R (A) = .
(1 2) + (1 1) =
2.0.2
T
abua de operaco
es
2.0.3
A t
abua de uma operac
ao sobre um conjunto A (enumer
avel, ou finito)
Seja A um conjunto munido de uma operacao e seja (ai )iI uma lista dos elementos
de A, onde I = {1, 2, , n} se A e finito e possui n elementos ou I = {1, 2, } se
A e infinito, com ai 6= aj , se i 6= j e iI {ai } = A.
Uma tabua para a operacao sobre A com relacao a lista (ai )iI e uma tabela ou
matriz B cujas entradas Bij e o elemento ai aj , ou seja, Bij = ai aj .
Exemplo 30. Sejam A = {1, i, 1, i} e a operacao usual de multiplicacao em C,
entao uma tabua da operacao em A e :
i 1 i
i 1 i
i 1 i
1 1 i
i i
i 1
19
2.0.4
Propriedades da operac
ao a partir da t
abua de operac
oes
Observac
ao 11. Se A um conjunto munido de uma operacao , entao as propriedades
da operacao podem ser identificadas a partir das caractersticas da tabua da operac
ao
.
(a) Se e uma operacao comutativa, entao a tabua da operacao e uma matriz
simetrica.
(b) Se a R (A), entao na linha e na coluna rotulada por atemos como entradas
todos os elementos de A.
(c) Se existe um elemento neutro e A com respeito a operacao , entao na linha
correspondente a e temos todos os elementos de A na mesma ordem em que as
colunas sao rotuladas e na coluna correspondente a e temos todos os elementos
de A na mesma ordem em que as linhas sao rotuladas.
Exerccio 5. Seja A um conjunto munido de uma operacao e b A um elemento
simetrizavel de A com respeito a operacao , entao que caracterstica possui a t
abua
da operacao sobre A ?
(1) o domnio de R;
(2) a imagem de R;
(3) R1 .
4) Seja R a relacao nos n
umeros N = {1, 2, 3, } definida pela sentenca aberta
2x + y = 10, isto e, seja R = {(x, y) | x N , y N , 2x + y = 10}.
Achar:
(1) o domnio de R,
(2) a imagem de R,
(3) R1 .
b) R e simetrica ?
b) x | y
c) x y
d) mdc(x, y) = 1
e) x + y = 10.
23) Seja A o conjunto dos triangulos do espaco euclidiano. Seja R uma relacao em
A definida por
xRy x e semelhante a y.
Mostrar que R e de equivalencia.
24) Seja A o conjunto das retas de um plano e seja P um ponto fixo de . Quais
das relacoes abaixo definidas sao relacoes de equivalencia em A ?
(a) xRy x k y
(b) xRy x y
24
(c) xRy P x y
25) Mostrar que a relacao R sobre N N tal que (a, b)R(c, d) a + b = c + d e
uma relacao de equivalencia.
26) Mostrar que a relacao S sobre Z Z tal que (a, b)S(c, d) ad = bc e uma
relacao de equivalencia.
27) Seja E um conjunto nao vazio. Dados X, Y P(E) (conjunto das partes de E)
mostre que as relacoes R e S sao de equivalencia em P(E) :
(a) X R Y X A = Y A
(b) X S Y X A = Y A
onde A e um subconjunto fixo de E.
28) Seja A = {x Z | 0 x 10} e R uma relacao sobre A definida por
xRy k Z | x y = 4k. Determinar o conjunto quociente A/R.
29) Seja A = {x Z | |x| 5} e R a relacao sobre A definida por xRy x2 + 2x =
y 2 + 2y. Determinar o conjunto-quociente A/R.
30) Sejam E = {3, 2, 1, 0, 1, 2, 3} e R = {(x, y) E E | x + |x| = y + |y|}.
Mostre que R e uma relacao de equivalencia e descrever E/R.
31) Seja R a relacao sobre Q definida da forma seguinte xRy x y Z. Provar
que R e uma relacao de equivalencia e descrever a classe 1.
32) Seja R = {(x, y) R2 | x y Q}. Provar que R e uma relacao de equivalencia
25
b) {3, 15, 5}
c) {15, 5, 30}
d) N
(b) Sendo A = {(2, 1); (1, 2)}, ache os limites superiores, limites inferiores,
nfimo, supremo, maximo e mnimo de A.
50) Provar que se R e uma relacao de ordem sobre E, entao R1 tambem e.
51) Mostre que e uma relacao de ordem total no conjunto C :
R = {(a + bi, c + di) C2 | a < c ou (a = c e b d)}
52) Sendo E = {a, b, c, d} e F = {1, 2, 3}, decida quais das relacoes abaixo sao
aplicacoes de E em F.
R1 = {(a, 1), (b, 2), (c, 3)}
R2 = {(a, 1), (b, 1), (c, 2), (d, 3)}
R3 = {(a, 1), (a, 2), (b, 1) < (c, 2), (d, 3)}
R4 = {(a, 2), (b, 2), (c, 2), (d, 2)}
53) Determinar todas as aplicacoes de E = {0, 1, 2} em F = {3, 4}.
54) Achar uma funcao f : A B, com A e B subconjuntos de R, para cada caso
abaixo:
(a) A = R, B ( R e f injetora e nao sobrejetora.
(b) B = A ( R, B = R e f injetora e nao sobrejetora.
(c) B = R, B ( R e f sobrejetora e nao injetora.
(d) A ( R, B = R e f sobrejetora e nao injetora.
55) Uma aplicacao sobre E tal que (a, a) E para todo a E e chamada de
aplicacao identica de E e e muitas vezes denotada por iE .
Se f : E F e g : F E sao tais que g f = iE , quais das seguintes conclusoes
sao validas ?
a) g = f 1 ;
d) g e injetora;
b) f e sobrejetora;
e) g e sobrejetora.
c) f e injetora;
56) Sejam as aplicacoes f : E F e g : F E. Provar que:
28
x+y
2
(b) E = R e x y = x
p
(c) E = R+ e x y = x2 + y 2
p
(d) E = R e x y = 3 x3 + y 3
(e) E = R e x y =
x
y
(f) E = R+ e x y =
x+y
1+xy
(g) E = Z e x y = x + y + x y
(h) E = Z e x y = xy + 2x
(i) E = Q e x y = x + xy
(j) E = Z e x y = x + xy
(k) E = R e x y = x2 + y 2 + 2xy
(l) E = R e x y = x + y 2x2 y 2
(m) E = N e x y = min(x, y)
(n) E = R e x y = max(x, y)
(o) E = Z e x y = mdc(x, y)
(p) E = N e x y = mdc(x, y)
(q) E = Z e x y = mmc(x, y)
(r) E = N e x y = mmc(x, y)
29
b) e comutativa
a b
| a, b R
66) Determine todos os elementos neutros a` esquerda no conjunto E =
0 0
70) Dizer quais dos subconjuntos de Z sao fechados para a operacao de adicao.
a) Z
c) I = {x Z | x e mpar }
b) P = {x Z | x e par }
d) mZ = {x Z | m divide x} (m fixo).
71) Dizer quais dos seguintes subconjuntos de Z sao fechados para a operacoa de
multiplicacao.
a) Z
b) P
c) I
d) mZ
cos a
sen a
sen a cos a
chado para a multiplicacao.
74) Em cada caso abaixo, esta definida uma operacao sobre E. Pede-se: fazer
a tabua da operacao, verificar se e comutativa e se existe neutro, determinar
U (E) e R (E).
(a) E = {1, 2, 3, 4} e x y = mdc(x, y)
(b) E = {1, 3, 9, 27} e x y = mmc(x, y)
(c) E = P({a, b}) e x y = x y
(d) E = P({a, b}) e x y = x y
(e) E = P({a, b}) e x y = (x y) (x y).
p
p
p
(f) E = { 3/2, 3 5/2, 4 7/2} e x y = min{x, y}
83) Dar um exemplo de uma operacao nao associativa nem comutativa mas que tem
neutro.
84) Seja E = P({a, b, c}). Qual e a condicao sobre X e Y , com X E e Y E,
pra que {X, Y } seja fechado em relacao a operacao de interseccao sobre E ?
85) Seja a operac ao sobre E = {1, 2, 3, 4, 6, 12} definida por x y = mmc(x, y).
Determinar os subconjuntos de E que tem tres elementos e sao fechados em
relacao a .
86) Determinar todas as operacoes sobre o conjunto E = {a, b}.
87) Mostrar que o n
umero de operac oes sobre um conjunto finito com n elementos
2
e nn .
88) Seja E um conjunto sobre o qual esta definida uma operacao que e associativa.
Provar que:
(a) a E e regular a` esquerda se, e somente se, f : A A tal que f (x) = ax
e injetora;
(b) R (E) e fechado em relacao a operac ao ;
(c) se E e finito e R (E) 6= , entao existe elemento neutro para a operacao
.
89) Seja E um conjunto munido de uma operacao que admite elemento neutro e.
Mostrar que esta operacao e associativa e comutativa se, e somente se, a(bc) =
(a c) b, quaisquer que sejam a, b, c E.
90) Uma lei de composicao interna {x, y} 7 x y num conjunto E 6= e chamada
totalmente nao associativa se
(a, b, c)(a, b, c E (a b) c 6= a (b c))
(a) Mostre que tal lei nao e comutativa.
(b) Mostre que (a, b) 7 ab e totalmente nao associativa em E = {3, 4, }.
91) Seja uma operacao sobre E que e associativa e tem neutro. Sendo A um
subconjunto nao vazio de E, indiquemos por C(A) o conjunto dos elementos
x E tais que a x = x a para todo a A. Provar que
33
34
Captulo 3
N
umeros Inteiros
Princpio da Boa Ordem: Todo subconjunto nao vazio do conjunto dos n
umeros
inteiros constitudo de elementos nao negativos possui um mnimo.
Proposic
ao 5 (Algortmo de Euclides). Sejam a, b Z, b 6= 0, entao existe um u
nico
par (q, r) Z Z tal que
0 r < |b|.
a = bq + r,
como A 6= e A e constitudo de
n
umeros inteiros nao negativos, entao existe r0 = min A. Assim, existe q0 Z tal que
r0 = a bq0 .
Afirmacao: 0 r0 < |b|.
De fato, se r0 |b|, entao existiria m 0 tal que r0 = |b| + m e, como 0 m < r0
e r0 = |b| + m = a bq0 , teramos que
e
a = bq2 + r2 , 0 r2 < b.
Assim,
bq1 + r1 = bq2 + r2
b(q1 q2 ) = r2 r1
|b||q1 q2 | = |r2 r1 | < |b|
|q1 q2 | < 1
|q1 q2 | = 0
q1 = q2
q =q
1
2
r r = b(q q ) = 0
1
1
2
2
q =q
1
2
r =r
1
2
(q1 , r1 ) = (q2 , r2 )
de um n
umero
inteiro b se existe z Z tal que b = za. Neste caso, dizemos que b e divisvel por a
ou que b e m
ultiplo de a.
Notac
ao 2. a | b significara que a e um divisor de b ou b e m
ultiplo de a.
Proposic
ao 6 (Propriedades). Seja A = Z+ , entao a relacao
R = {(a, b) A A | a | b}
e uma relacao de ordem parcial sobre Z+ , ou seja,
(i)
(a A) (a | a)
(ii)
(a, b, c Z) (a | b e b | c a | c) (Transitiva)
(Reflexiva)
(iii) (a, b A) (a | b e b | a a = b)
(Anti-simetrica)
Demonstracao.
(i) Como a = 1 a, a A, entao a | a, a A.
36
(z1 , z2 Z) (b = z1 a e a = z2 b)
(z1 , z2 Z) (b = z1 a e 1 = z2 z1 )
a,bZ+
(z1 , z2 Z) (b = z1 a e z1 = z2 = 1)
(a = b)
Observac
ao 12. As propriedades (i) e (ii) valem tambem para A = Z.
Definic
ao 39. Sejam a, b Z. Dizemos que um n
umero inteiro positivo d e o
m
aximo divisor comum de a e b se
(i) d | a e d | b;
(ii) Se d0 Z satisfaz d0 | a e d0 | b, entao d0 | d.
Notac
ao 3. Utilizaremos o smbolo mdc(a, b) ou (a, b) para representarmos o m
aximo
divisor comum de a e b (ou entre a e b).
Exemplo 32. Vamos calcular agora o maximo divisor comum entre 45 e 12. Para
fazermos isto, observe primeiramente que
o conjunto dos divisores positivos de 45 e d(45) = {1, 3, 5, 9, 15, 45};
o conjunto dos divisores positivos de 12 e d(12) = {1, 2, 3, 4, 6, 12};
o conjunto dos divisores positivos de 12 e de 45 sao d(45) d(12) = {1, 3}.
Portanto, o maximo divisor comum entre 45 e 12 sera o maximo do conjunto d(45)
d(12), que e 3, ou seja, mdc(45, 12) = max d(45) d(12) = 3.
Proposic
ao 7. Se a, b Z d um divisor de a e de b. Entao d | (a + b), , Z.
37
n(n + 1)
n(n + 1)
= (2n + 1)(2n + 1) + (8)
= 1.
2
2
Definic
ao 40. Um n
umero inteiro p 6= 1 e primo se os u
nicos divisores de p s
ao
1 e p.
Proposic
ao 9. Seja p um n
umero primo e sejam a, b Z, tais que p | (ab), ent
ao
p | a ou p | b.
Demonstracao. Se p | a, entao ja temos o que queramos.
Se p - a, entao mdc(a, p) = 1, pois os u
nicos divisores de p sao p e 1.
Como mdc(p, a) = 1, entao existem , Z tais que
p + a = 1 b 1 = b(p + a) b = (b)p + (ab)
Como p | (ab) e mdc(p, a) = 1, entao existem z, , Z tais que
ab = zp
(3.1)
p + a = 1
(3.2)
Portanto,
1 = p + a
b 1 = b(p + a)
b = (b)p + (ab)
(3.1)
b = (b)p + (zp)
b = (b + z)p
p|b
Logo p | a ou p | b.
Exerccio 6. Se c | (ab) e mdc(c, a) = 1, entao c | b.
Definic
ao 41. Um n
umero inteiro m 6 {1, 0} e um n
umero composto se m
nao e primo, ou seja, se m 6= 0 e m possui mais de 4 divisores.
39
Proposic
ao 10. Seja m um n
umero inteiro positivo maior ou igual a 2, ent
ao o
menor elemento do conjunto (o mnimo) S = {x Z | x > 1
x | m} e um
n
umero primo.
Demonstracao. Como m S e S e constitudo por n
umeros inteiros positivos, entao,
pelo Princpio da Boa Ordem, existe p = min S. Para provar que p e primo, suponhamos que p seja composto. Se p for composto, entao existem inteiros z1 , z2 > 1 tais
que p = z1 z2 . Assim, como p | a e z2 | p, entao z2 | a. Portanto, z2 S e z2 < p, o
que contradiz a minimalidade de p.
Logo p e primo.
Proposic
ao 11 (Primeiro Princpio de Inducao). Seja P (n) uma afirmacao que depende de n N = {0, 1, 2, } que pode ser julgada como verdadeira ou falsa para
cada n.
Se
(i) P (n0 ) e verdadeira para algum n0 N e
(ii) (n N) (P (n) verdadeira P (n + 1) verdadeira) ,
entao P (n) e verdadeira para todo n N tal que n n0 .
Demonstracao. Seja S = {n N | n > n0 e P (n) e falsa, }. Suponhamos que P (n)
seja falsa para algum m > n0 . Assim, S 6= e pelo Princpio da Boa Ordem, existe
m0 = min S. Logo, m0 1 6 S e P (m0 1) e verdadeira. Se P (m0 1) e verdadeira,
por (ii), P (m0 ) e verdadeira, o que e um absurdo.
Portanto, nao existe P (m) falsa para nenhum m N tal que m n0 . Logo P (n)
e verdadeira para todo n N tal que n n0 .
Proposic
ao 12 (Segundo Princpio de Inducao). Seja P (n) uma afirmacao que pode
ser julgada verdadeira ou falsa para cada n N satisfazendo as seguintes condic
oes:
(i) P (n0 ) e verdadeira para algum n0 N e
(ii) Se P (k) e verdadeira para todo k N tal que n0 k < n, entao P (n) verdadeira.
Logo P (n) e verdadeira para todo n N tal que n n0 .
Demonstracao. Exerccio.
40
n(n + 1)
, n N .
2
n(n + 1)
.
2
1(1 + 1)
, entao P (1) e verdadeira.
2
Se P (n) e verdadeira, entao
Como 1 =
1 + 2 + +
n(n + 1)
.
2
(3.3)
n(n+1)
2
+ (n + 1)
= (n + 1) n2 + 1
= (n + 1) n+2
=
2
(n+1)((n+1)+1)
.
2
Portanto P (n + 1) e verdadeira.
Logo, por inducao,
1 + 2 + + n =
n(n + 1)
, n N .
2
Proposic
ao 13. Seja p primo tal que p | (a1 a2 an ), entao p | a1 ou p | a2 ou
ou p | an .
Demonstracao. Por inducao sobre n.
Se n = 1, entao p | a1 p | a1 .
Se n = 2, entao p | (a1 a2 ) e, pelo resultado da aula passada, p | a1 ou p | a2 .
Se p | (a1 an ), entao p | ((a1 a2 an1 )an ), o que implica em p | (a1 an1 )
ou p | an . Por inducao, p | a1 ou p | a2 ou ou p | an1 ou p | an .
Demonstracao. Seja p primo e
P (n) : (a1 , , an N) (p | (a1 a2 an ) ( p | a1 ou p | a2 ou ou p | an ))
Assim,
P (1) e verdadeira, pois p | a1 p | a1 .
41
(p | (a1 an1 ) ou p | an )
P (n 1) e verdadeira
( p | a1 ou p | a2 ou ou p | an1 ou p | an )
Logo, por inducao, se p | (a1 an ), entao p | a1 ou p | a2 ou ou p | an .
Definic
ao 42. Sejam a1 , , an Z. Dizemos que d e o m
aximo divisor comum
de a1 , , an , d = mdc(a1 , a2 , , an ), se
(i) d | a1 , , d | an ;
(ii) Se d0 Z satisfaz d0 | a1 , , d0 | an , entao d0 | d.
Exerccio 7. Mostre que mdc(a1 , , an ) = mdc(a1 , mdc(a2 , , an )).
Exerccio 8. Se c = ab com mdc(a, b) = 1, a | n e b | n, entao c | n.
Teorema 1 (Teorema Fundamental da Aritmetica). Seja n Z, n > 1, ent
ao
existem k N e p1 , , pk n
umeros primos positivos tais que n = p1 pk . Alem
disso, se q1 , , qm sao n
umeros primos positivos tais que n = q1 q2 qm , ent
ao
k = m e cada pi e algum qj , ou seja, todo n
umero inteiro maior do que 1 pode ser
escrito de forma u
nica como produto de n
umeros primos positivos a menos da ordem
em que estes n
umeros primos aparecem no produto.
Demonstracao. Por inducao sobre n. Para n = 2 temos que 2 e primo e a afirmacao
e verdadeira.
Caso contrario, existem p1 primo tal que p1 | n, pois n > 1, pelo resultado anterior.
Portanto existe a1 Z tal que n = p1 a1 . Se a1 = 1, entao n = p1 e a afirmacao e
verdadeira.
Se 1 < a1 < n, entao, por inducao, existem p2 , , pk primos positivos tais que
a1 = p 2 p k .
Logo n = p1 a = p1 p2 pk .
42
i1 i +
i+1
pi pi+1
pkk 1 = 1 , , i1 =
que n = p1 1 pi i pk k = p11 pi1
i1 , i = i + , , i+1 = i+1 , , k = k i .
Logo d = p1 1 pkk , onde 0 1 1 , , 0 k k .
Corol
ario 7. Seja n = p1 1 pk k , onde p1 , , pk sao primos positivos com p1 <
p2 < < pk e 1 , , k N , entao o n
umero de divisores de n e
mdc(a, b) = p1
min{k ,k }
pk
d = p1
min{k ,k }
pk
e um divisor de a e de b, ou seja, d | a e d | b.
Pela proposicao anterior, se d0 | a e d0 | b, entao existem 1 , , k N tais que
d0 = p11 pkk
com
1 1 , , k k , pois d0 | a e
1 1 , , k k , pois d0 | b.
Logo 1 min{1 , 1 }, , k min{k , k }, ou seja, d0 | d.
min{1 ,1 }
Portanto, d = p1
min{k ,k }
pk
= mdc(a, b).
Proposic
ao 16. Sejam a, b Z com b 6= 0 tais que a = bq + r para (q, r) Z Z
com 0 r < |b|, entao mdc(a, b) = mdc(b, r).
44
0 r1 < b
b = r1 q2 + r2 ,
0 r2 < r1
r1 = r2 q3 + r3 ,
..
.
0 r3 < r2
36 = 9 4 + 0.
Logo mdc(36, 45) = 9.
Exemplo 35. Para calcular o mdc(354, 12), observe que
354 = 12 29 + 6
12 = 6 2 + 0.
Logo mdc(354, 12) = 6.
Observac
ao 13. Uma maneira de formar a sequencia a partir do Algoritmo de Euclides e formar uma tabela do tipo
q1 q2 q3
a
qn+1
r1 r2
r1 r2 r3
rn
rn+1
Desta forma, se n e o menor inteiro nao negativo tal que rn+1 = 0, entao rn =
mdc(a, b).
Exemplo 36. Para calcular o mdc(354, 12), observe que
29 2
354 12 6
6
entao
3 = 345 1 38(354 1 345) = 39 345 38 354.
Assim, = 39 e = 38 satisfazem 3 = mdc(345, 354) = 345 + 354.
Proposic
ao 18. Sejam a, b Z, entao a equacao
ax + by = c
(3.4)
tem solucao inteira (nos inteiros) se, e so se, mdc(a, b) | c. Alem disso, se (x0 , y0 )
tb
ta
e uma solucao de (3.4), entao, para qualquer t Z, (x1 , y1 ) = x0 + (a,b) , y0 (a,b)
tambem e solucao de (3.4).
Demonstracao. Se d = (a, b), entao existem , Z tais que d = a + b. Assim,
se d | c, existira k Z tal que c = kd. Logo c = kd = (k)a + (k)b, ou seja,
(x0 , y0 ) = (k, k) e solucao de (3.4).
Reciprocamente, se existe (x0 , y0 ) tal que ax0 +by0 = c, entao, como d = mdc(a, b)
satisfaz d | a e d | b, obtemos que d | (ax0 + by0 ), ou seja, d | c.
Para provar a segunda parte da proposicao, se (x0 , y0 ) e solucao de ax + by = c,
entao
tb
ta
a x0 +
+ b y0
(a, b)
(a, b)
tab
tab
+ by0
= ax0 +
(a, b)
(a, b)
= ax0 + by0 = c,
tb
para todo t Z, ou seja, (x1 , y1 ) = x0 + (a.b)
, y0
ta
(a,b)
, t Z tambem e solucao
de ax + by = c.
Proposic
ao 19. Seja (x0 , y0 ) uma solucao em Z Z da equacao ax + by = c, onde
a, b, c Z. Assim, se (x1 , y1 ) tambem for solucao em Z Z, existira t Z tal que
x1 = x0 +
tb
(a, b)
e y1 = y0
ta
(a, b)
ax + by = c
0
0
ax + by = c
1
a(x0 x1 ) = b(y0 y1 ) = z,
para algum z Z.
Assim, temos que
a
(a,b)
| z e b | z e como
a
,b
(a,b)
= 1, temos que
ab
(a,b)
| z. Portanto,
ab
.
existe t Z tal que z = t (a,b)
ab
b
Logo z = t (a,b)
= a(x0 x1 ) = b(y0 y1 ), o que implica em x1 = x0 + t (a,b)
e
a
y1 = y0 t (a,b)
.
Observac
ao 14. Dois n
umeros inteiros a, b tais que mdc(a, b) = 1 sao chamados de
coprimos ou primos entre si.
3.1
Congru
encias
Definic
ao 43. Sejam a, b e n inteiros. Dizemos que a e congruente a b modulo n
se n | (a b), ou seja, se a b e um m
ultiplo de n.
Notac
ao 4. Se a, b e n sao inteiros entao utilizaremos a b mod n significando que
a e congruente a b modulo n.
Exemplo 39.
1) (a Z) (a a mod 0)
2) (a, b Z) (a b mod 1)
3) (a, b Z) (n N) (a b mod n a b mod (n))
Observac
ao 15. Nos casos 1) e 2) do exemplo anterior temos as chamadas congruencias triviais. O caso 3) mostra que trabalhar com congruencias modulo n e
o mesmo que trabalhar com congruencias modulo |n|. Portanto, a partir de agora
trabalharemos somente com congruencias modulo n onde n Z e n 2.
Exemplo 40.
1) 5 7 mod 2, pois 5 7 = 2 e 2 | (2).
2) 13 8 mod 5, pois 13 8 = 5 e 5 | 5.
3) 256 1 mod 3, pois 256 1 = 255 e 3 | 255.
Proposic
ao 20. Sejam a, n Z com n 2, entao existe r Z com 0 r < n
satisfazendo a r mod n.
48
3.1.1
Seja n um n
umero inteiro maior ou igual a 2. Entao,
(i) (a Z) (a a mod n) .
(ii) (a, b Z) (a b mod n b a mod n) .
(iii) (a, b, c Z) ((a b mod n e b c mod n) a c mod n)
(iv) (a, b, c, d Z) ((a b mod n e c d mod n) a + c b + d mod n) .
(v) (a, b, c Z) ((a b mod n e c d mod n) ac bd mod n) .
(vi) (a, b Z) (m N) (a b mod n am bm mod n) .
(vii) (a, b, c Z) ((ca cb mod n e (c, n) = 1) a b mod n)
Proposic
ao 21. Se (c, n) = 1, entao a congruencia cx b mod n tem uma soluc
ao
inteira x. Quaisquer duas solucoes x1 e x2 sao congruentes modulo n.
49
cx b mod n
1
cx b mod n
2
Logo, subtraindo as equacoes acima, obtemos cx1 cx2 mod n e, como (c, n) = 1,
segue que x1 x2 mod n.
Proposic
ao 22. Seja a Z e p primo, entao ap a mod p.
Demonstracao. Fixemos p primo.
Se a = 0, entao, obviamente, ap a mod p.
Se a > 0 satisfaz ap a mod p, entao (a)p (a) mod p. Portanto basta
mostrarmos que np n mod p para todo n N . Seja P (n) a afirmacao: np n
mod p. P (1) e verdadeira, pois 1 = 1p 1 mod p.
Suponhamos que P (n) seja verdadeira. Assim, np n mod p.
Portanto (n + 1)p np + 1 (n + 1) mod p, ou seja, P (n + 1) e verdadeira.
Logo, por inducao, P (n) e verdadeira para todo n N , ou seja, np n mod p
para todo n N.
Observac
ao 17. Seja n 2. Definindo a relacao R sobre Z por
R = {(a, b) Z Z | a b mod n},
entao R e uma relacao de equivalencia.
A classe de equivalencia de a Z e o conjunto
a = {x Z | x a mod n}.
O conjunto das classes de equivalencia de R e o conjunto quociente
Z/R = {0, 1, , n 1},
50
n(n + 1)
, n N, n 1.
2
(b) 12 + 22 + 32 + + n2 =
n(n+1)(2n+1)
, n
6
N, n 1.
7) Mostre que, para todo inteiro n, o maximo divisor comum entre 2n+1 e
n(n + 1)
2
e 1.
8) Prove que mdc(a, b) = mdc(a + bc, a + b(c 1)), a, b, c Z.
9) Mostre que a3 a e m
ultiplo de 3, a Z.
10) Mostre que a3 b3 e m
ultiplo de 3, se, e somente se, a b e m
ultiplo de 3.
11) Mostre que 6 | n(n + 1)(2n + 1), n Z.
12) Mostre que 30 | n(n2 49)(n2 + 49), n Z.
13) Ache o resto da divisao de a = 531 312 2 por 7.
9
1000 )
52
Captulo 4
Grupos
4.1
Estruturas Alg
ebricas
Notac
ao 5. Utilizaremos (G, ) significando um conjunto nao vazio G e munido de
uma operacao .
Definic
ao 44. Um conjunto nao vazio munido de uma operacao e chamado de
grup
oide.
Definic
ao 45. Um conjunto nao vazio munido de uma operacao associativa e chamado de semigrupo .
Definic
ao 46. Um conjunto nao vazio munido de uma operacao associativa e com
elemento neutro e chamado de mon
oide.
Definic
ao 47. Dizemos que um conjunto nao vazio G munido de uma operacao e
um grupo com respeito a esta operacao se:
(i) e associativa:
(x, y, z G) ((x y) z = x (y z))
(ii) G possui um elemento neutro com relacao a esta operacao :
(e G) (a G) (a e = e a = a)
(iii) Todos os elementos de G sao inversveis (simetrizaveis):
(g G) (g 0 G) (g g 0 = g 0 g = e)
53
Exemplo 41.
(i) Os conjuntos Q e R sao grupos em relacao a operacao usual de m
ultiplicac
ao.
(ii) O conjunto U (Mn (R)) = {x Mn (R) | det(x) 6= 0}, das matrizes n n
com determinante diferente de 0 e um grupo com respeito a operacao usual de
multiplicacao de matrizes.
(iii) Se p e primo, entao Zp o conjunto das classes de equivalencia modulo p diferentes de 0 e um grupo em relacao a operacao de multiplicacao definida por
(x, y Z) (x y = x y)
(iv) O subconjunto {1, 1, i, i} do conjunto dos n
umeros complexos e um grupo em
relacao a operacao usual de multiplicacao de n
umeros complexos.
Definic
ao 48. Seja A um conjunto munido de uma operacao e H A. Dizemos
que H e um subconjunto de A fechado para a operac
ao se
(x, y H) (x y H)
Exemplo 42. Seja A = Z4 , entao os seguintes subconjuntos de A sao fechados para
a operacao de multiplicacao:
H1 = {0}
H2 = {1}
H3 = {0, 1}
H4 = {0, 2}
H5 = {1, 3}
H6 = {0, 1, 2}
H7 = {0, 1, 3}
H8 = {0, 1, 2, 3}
Definic
ao 49. Sejam (G, ) um grupo e H um subconjunto nao vazio de G. Dizemos
que H e um subgrupo de G com relacao a operacao se (H, ) tambem e um grupo.
54
Exemplo 43.
55
ea = (h1
1 h2 )b
a = (h1
1 h2 )b
1
ab1 = ((h1
1 h2 )b)b
1
ab1 = (h1
1 h2 )(bb )
ab1 = (h1
1 h2 )e
ab1 = h1
1 h2
56
Ha,
aT
(iii) R e transitiva:
(a, b, c H)
((a, b) R e (b, c) R)
(ab1 H e bc1 H)
(ac1 = ab1 bc1 H)
((a, c) R)
Como R e uma relacao de equivalencia, entao, pela Proposicao anterior, temos
que
b a ab1 H b Ha = Hb.
Logo, para todo a G, temos que a = Ha, ou seja, o conjunto das classes de
equivalencia de G modulo R coincide com o conjunto das classes laterais a` direita
[
Ha, onde T e o conjunto dos representantes das
de G modulo H. Portanto, G =
aT
Ha,
aT
aT
58
Definic
ao 52. Seja G um grupo. Dizemos que g G tem ordem n se n e o
menor inteiro positivo tal que g n = e. No caso em que nao existe tal n inteiro positivo
satisfazendo esta condicao, dizemos que g tem ordem infinita. Utilizamos o (g)
significando a ordem de um elemento g G. Assim, o(g) = n se g tem ordem n e
o (g) = se g tem ordem infinita.
Proposic
ao 28. Sejam G um grupo e a G. Se am = e para algum m N , ent
ao
o (a) | m.
Demonstracao. Seja S = {n N | an = e}. S 6= , pois m S. Portanto, pelo
Princpio da Boa Ordem, min S e o (a) = min S. Utilizando o algortmo de Euclides,
existe (q, r) Z Z tal que
m = o (a)q + r, 0 r < o (a).
Assim,
am = ao (a)q+r
q
am = ao (a) ar
e = eq ar
e = e ar
ar = e
para 0 r < o (a).
Como o (a) = min S, entao nao podemos ter 0 < r < o (a) com ar = e. Assim
r = 0.
Logo m = o (a)q, ou seja, o (a) | m.
Proposic
ao 29. Se G e um grupo finito, entao todo elemento de G tem ordem finita.
Demonstracao. Seja a G. Como G e finito entao S = {an | n N } e finito, pois
S G e todo subconjunto de G e finito.
Portanto, existem n1 , n2 N , n1 6= n2 tais que an1 = an2 , o que implica em
a|n2 n1 | = e.
Pela Proposicao anterior, o (a) | |n2 n1 |, ou seja, o (a) < .
59
4.2
Definic
ao 53. Seja X um subconjunto de um grupo G. Dizemos que X e um subconjunto gerador de G se G e o menor subgrupo de G que contem X.
Definic
ao 54. Seja G um grupo. Dizemos que G e um grupo cclico se existe
a G tal que {a} e um conjunto gerador de G. Neste caso dizemos que a e o gerador
do grupo G e G = {am | m Z}.
Notac
ao 8. Utilizamos G = hai significando que um grupo cclico G e gerado por
a G.
Proposic
ao 30. Todo subgrupo de um grupo cclico e cclico.
Demonstracao. Seja G um grupo cclico gerado por g e H um subgrupo de G.
Se H = {e}, entao H e um subgrupo cclico gerado por e.
Se H 6= {e}, seja S = {m N | g m H}. Como H 6= {e}, entao para h 6= H {e}
existe m Z tal que h = g m . Assim, m S ou m S, ja que h1 = g m e
h = g m sao elementos de H. Portanto S 6= . Pelo Princpio da Boa Ordem, existe
m0 = min S.
Mostraremos agora que H = ham0 i , ou seja, todo elemento de H e uma potencia
de am0 .
Se h H, entao, existe m Z tal que h = g m . Usando o Algoritmo de Euclides,
existe (q, r) Z Z tal que m = m0 q + r e 0 r < m0 , o que implica em r = 0.
Logo m0 | m.
4.2.1
Exemplos de Grupos
Exemplo 45. Seja Z9 o conjunto das classes de equivalencia modulo 9, entao U (Z9 ) =
{1, 2, 4, 5, 7, 8} com a operacao de multiplicacao definida por ab = a b e um grupo
com elemento neutro 1.
Alem disso,
1
= 5, pois 2 5 = 10 = 1.
= 7, pois 4 7 = 28 = 1.
2
4
= 2.
= 4.
60
= 8.
6
= 2.
3
H + 1 = {3z + 1 | z Z} = 1 Z3 .
H + 2 = {3z + 2 | z Z} = 2 Z3 .
Logo
Z/H = Z/3Z = Z3 .
Em geral, nZ = {nz | z Z} e um subgrupo de Z e Z/nZ = Zn .
4.2.2
Grupo de permutac
oes
f =
an
ai 1 ai 2
ai n
a1
a2
Observac
ao 18. O conjunto das permutacoes de um conjunto finito A = {a1 , a2 , , an }
e simbolizado por S(A). S(A) e um grupo, pois:
a composicao de aplicacoes de S(A) e uma operacao associativa sobre S(A);
a1 a2 an
, e o elemento neutro
a aplicacao identidade de A, IA =
a1 a2 an
de S(A);
se f S(A), entao f 1 S(A) satisfaz f f 1 = f 1 f = IA .
Observac
ao 19. Como toda permutacao sobre um conjunto finito A com n elementos
e equivalente a uma permutacao sobre o conjunto {1, 2, , n}, entao, a partir de
agora trabalharemos com permutacoes sobre o conjunto {1, 2, , n}. O grupo das
permutacoes sobre o conjunto {1, 2, , n} e chamado de grupo das simetrias de
{1, 2, , n} ou grupo sim
etrico n. Utilizaremos os smbolos S({1, 2, , n}) ou
S(n) ou Sn ou Sym(n) ou Sim(n) ou P er(n) ou P ermut(n) para representar o grupo
simetrico n.
62
Exemplo 47. Seja S3 o grupo das permutacoes do conjunto {1, 2, 3}, entao os elementos de S3 sao
f1 =
f2
f3
f4
f5
f6
1 2 3
1 2
1
=
1
1
=
3
1
=
2
1
=
2
1
=
3
=I
2 3
3 2
2 3
2 1
2 3
1 3
2 3
3 1
2 3
1 2
Como
f22 = f2 f2 =
f32 = f3 f3 =
f42 = f4 f4 =
f52 = f5 f5 =
f53 = f52 f5 =
1 2 3
1 3 2
1 2 3
3 2 1
1 2 3
2 1 3
1 2 3
2 3 1
1 2 3
3 1 2
1 2 3
1 3 2
1 2 3
3 2 1
1 2 3
2 1 3
1 2 3
2 3 1
1 2 3
2 3 1
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
3 1 2
1 2 3
1 2 3
= f1 ;
= f1 ;
= f1 ;
= f6 ;
= f1 .
Exerccio 10. Mostre que se G e um grupo finito, entao o (x) = o (x1 ) para todo
x G.
4.2.3
1 2 3
a rotacao de 2 em relacao ao centro do crculo C;
=
3
2 3 1
1 2 3
1 2 3
de P3 que fixa o
3 2 1
vertice 2 e permuta os vertices 1 e 3 (reflexao em relacao a reta que passa pelo vertice
Por exemplo, para obtermos a transformacao =
1 =
1 2 3
3 1 2
1 2 3
1 3 2
1 2 3
3 2 1
= .
2 =
1 2 3
1 3 2
1 2 3
2 3 1
1 2 3
2 3 1
1 2 3
1 3 2
1 2 3
2 3 1
1 2 3
2 1 3
1 2 3
2 1 3
Portanto, = 2 ,i.e, 1 = 2 .
O conjunto das transformacoes de P3 em P3 e chamado de grupo diedral D6 . O
grupo diedral D6 e gerado pelo conjunto {, }, onde os elementos e satisfazem
64
as seguintes relacoes:
3 = I
,
2 = I
1 = 1
onde I e o elemento neutro (elemento identidade ) de D6 .
Em smbolos,
D6 = , | 3 = I, 2 = I, 1 = 1 .
Em geral, se Pn e um polgono regular (equilatero) com n lados cujos vertices sao
rotulados por n
umeros de 1 a n, entao o conjunto das transformacoes de Pn em Pn e
chamado de grupo diedral D2n . Da mesma forma, se
1 2 3 n
e a rotacao de 2 em relacao ao centro do crculo
=
n
2 3 4 1
C;
1 2 3
4
n
e a reflexao em relacao a reta que passa
=
1 n n 1 n 2 2
pelo vertice 1 e pelo centro do crculo C;
entao todas s transformacoes de Pn em Pn sao obtidas atraves do produto de potencias
de e , ou seja,
D2n = , | n = I, 2 = I, 1 = 1 .
4.2.4
Subgrupos Normais
Definic
ao 55. Sejam G um grupo e N um subgrupo de G. Dizemos que N e um
subgrupo normal de G se
(g G) (n N ) (n0 N ) g 1 ng = n0
ou
(g G) (n N ) g 1 ng N
ou
(g G) g 1 N g N .
Usaremos o smbolo N C G quando queremos dizer que N e um subgrupo normal
do grupo G.
65
Proposic
ao 31. Sejam N1 , N2 C G, entao N1 N2 C G.
Demonstracao. Pela Proposicao 23, como N1 , N2 C G, entao N1 N2 G.
Sejam g G e n N1 N2 . Entao, g G, n N1 e n N2 , o que implica em
g 1 ng N1 , pois n N1 e N1 C G;
g 1 ng N2 , pois n N2 e N2 C G.
Logo g 1 ng N.
Exerccio 11. Se G e o grupo das matrizes 2 2 inversveis e N e o grupo das
matrizes 2 2 cujo determinante e 1 inversveis, entao N C G.
Exerccio 12. Se G e o grupo das matrizes 2 2 inversveis e N e o grupo das
matrizes diagonais 2 2 inversveis, mostre que N nao e um subgrupo normal de G.
4.2.5
Homomorfismo de Grupos
Definic
ao 56. Sejam (G1 , ) e (G2 , ?) grupos. Uma aplicacao f : G1 G2 satisfazendo
(a, b G) (f (a b) = f (a) ? f (b))
e chamada de Homomorfismo de G1 em G2 .
Exemplo 48. A aplicacao f ; R C definida por f (x) = exi e um homomorfimo de
(R, +) em (C , ). De fato, se x, y R, entao
f (x + y) = e(x+y)i = exi eyi = f (x) f (y).
Definic
ao 57. Sejam (G1 , ) e (G2 , ?) grupos e f : G1 G2 um homomorfismo de
G1 em G2 .
Se f e uma aplicacao injetora, entao f e chamado de monomorfismo.
Se f e uma aplicacao sobrejetora, entao f e chamado de epimorfismo.
Se f e uma aplicacao bijetora, entao f e chamado de isomorfismo.
Se (G1 , ) = (G2 , ?), entao a aplicacao f e chamada de endomorfismo.
Se (G1 , ) = (G2 , ?) e f e um isomorfismo, entao f e chamado de automorfismo,
ou seja, todo isomorfismo de um grupo nele mesmo e chamado de automorfismo.
66
Proposic
ao 32 (Propriedades dos Homomorfismos). Sejam (G1 , ) e (G2 , ?) grupos
e f : G1 G2 um homomorfismo de G1 em G2 , entao,
(i) f (eG1 ) = eG2 ;
(ii) (x G1 ) f (x1 ) = f (x)1 ;
(iii) f (G1 ) = Imf e um subgrupo de G2 ;
onde eG1 e o elemento neutro de (G1 , ) e eG2 e o elemento neutro de (G2 , ?).
Demonstracao.
(i) Como eG2 ? f (eG1 ) = f (eG1 eG1 ) = f (eG1 ) ? f (eG1 ) e todo elemento de (G2 , ?)
e regular, entao, f (eG1 ) = eG2 .
(ii) Seja x G1 , entao,
eG2 = f (eG1 ) = f (x1 x) = f (x1 ) ? f (x)
eG2 ? f (x)1 = (f (x1 ) ? f (x)) ? f (x)1
f (x)1 = f (x1 ) ? (f (x) ? f (x)1 )
f (x)1 = f (x1 )
(iii) Sejam x, y Im(f ), entao existem a, b G1 tais que f (a) = x e f (b) = y.
Assim, por (i) e (ii),
f (a b1 ) = f (a) ? f (b1 ) = f (a) ? f (b)1 = x ? y 1 Im(f ).
Logo f (G1 ) = Im(f ) G2 .
Definic
ao 58. Sejam (G1 , ) e (G2 , ?) grupos e f : G1 G2 um homomorfismo de
G1 em G2 . O conjunto
N uc(f ) = {x G1 | f (x) = eG2 }
e chamado de n
ucleo do homomorfismo f de G1 em G2 . Muitas vezes utilizamos
tambem o smbolo Ker(f ) significando o n
ucleo de um homomorfismo f.
67
Proposic
ao 33. Sejam (G1 , ) e (G2 , ?) grupos e f : G1 G2 um homomorfismo
de G1 em G2 , entao, N uc(f ) C G1 .
Demonstracao. Se x, y N uc(f ), entao f (x y 1 ) = f (x) ? f (y 1 ) = f (x) ? f (y)1 =
eG2 ? (eG2 )1 = eG2 , o que implica em x y 1 N uc(f ). Portanto N uc(f ) G1 .
Para mostrar que N uc(f ) C G, sejam g G1 e n N uc(f ). Entao,
f (g 1 n g) = f (g 1 ) ? f (n) ? f (g) = f (g 1 ) ? eG2 ? f (g)
= f (g 1 ) ? f (g) = f (g 1 g) = f (eG1 ) = eG2 .
Logo g 1 n g N uc(f ).
Exemplo 49. Seja (G, ) o grupo das matrizes inversveis n n e seja (R , ) o grupo
dos n
umeros reais diferentes de zero, entao a aplicacao f : G R definida por
(a G) (f (a) = det a)
e um homomorfismo de G em R .
Teorema 2 (Cayley). Todo grupo finito G e isomorfo a um subgrupo de S(G) das
permutacoes de G.
Demonstracao. Para cada g G, a aplicacoa g : G G definida por g (a) =
ga, a G e uma bijecap, pois todo elemento de G e regular e G e finito. Portanto
g S(G).
Seja H = {g | g G}. Mostraremos que H S(G). De fato, como H S(G) e
(x G) (g1 , g2 G)
((g1 g2 )(x) = g1 (g2 (x)) = g1 (g2 x) = g1 (g2 x) = (g1 g2 )x = g1 g2 (x))
Entao g1 g2 = g1 g2 .
Assim g1
= g 1 .
1
Portanto, se g1 , g2 H, entao
g1 g1
= g1 g21 H.
2
Logo H S(G).
Considere agora a aplicacao : G H definida por (g) = g .
Assim,
68
(x G) (g1 , g2 G)
((g1 g2 )(x) = g1 g2 (x) = g1 g2 (x) = g1 (g2 x) = g1 g2 (x))
o implica em
(g1 g2 ) = (g1 ) (g2 ).
Portanto e um homomorfismo de G em H.
(ii) e uma bijecao de G em H, pois Im = H e
(g1 , g2 G)
((g1 ) = (g2 ))
(x G) ((g1 )(x) = (g2 )(x))
(g1 (x) = g2 (x))
(g1 x = g2 x)
g1 = g2 .
Logo, por (i) e (ii), e um isomorfismo de G em H.
Exemplo 50. Para G = {1, 1, i, i}, utilizaremos o seguinte procedimento para
representar G no grupo simetrico 4 :
Fazendo a identificacao 1 a1 , 1 a2 ; i a3 ; i a4
a1 7 a1
a1 a1 = 1 1 = 1 = a1
a1 a2 = 1 (1) = 1 = a2
a1 a3 = 1 i = i = a3
a1 a4
= 1 (i) = i =a4
a1
a1 a2 a3 a4
a1 a2 a3 a4
1 2 3 4
1 2 3 4
a2 7 a2
a2 a1 = (1) 1 = 1 = a2
a2 a2 = (1) (1) = 1 = a1
a2 a3 = (1) i = i = a4
a2 a4 = (1) (i) = i = a3
69
a2
a1 a2 a3 a4
a2 a1 a4 a3
1 2 3 4
2 1 4 3
a3 7 a3
a3 a1 = i 1 = i = a3
a3 a2 = i (1) = i = a4
a3 a3 = i i = 1 = a2
a3 a4
= i (i) = 1 = a
1
a3
a1 a2 a3 a4
a3 a4 a2 a1
1 2 3 4
3 4 2 1
a4 7 a4
a4 a1 = (i) 1 = i = a4
a4 a2 = (i) (1) = i = a3
a4 a3 = (i) i = 1 = a1
a4 a4
= (i) (i) = 1
= a2
a4
a1 a2 a3 a4
1 2 3 4
a4 a3 a1 a2
4 3 1 2
Portanto, {1, 1, i, i} e isomorfo ao subgrupo
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
,
,
,
1 2 3 4
2 1 4 3
3 4 2 1
3 4 2 1
do grupo Sym(4).
Proposic
ao 34. H C G (a, b G) (Ha Hb = Hab)
Demonstracao. ( ) Seja H C G. Se a, b G e h1 , h2 H, entao h1 ah2 b =
h1 ah2 a1 ab.
Como H CG, entao existe h02 H tal que ah2 a1 = h02 , o que implica em h1 ah2 b =
h1 h02 ab Hab. Portanto HaHb Hab. Alem disso, Hab = Ha{e}b HaHb.
Logo HaHb = Hab.
() Seja HaHb = Hab, a, b G.
Fazendo b = e, obtemos que
70
(a G) (HaH = Ha)
(a G) (HaHa1 = H)
(a G) ({e}aHa1 = aHa1 H)
(g G) (g 1 Hg H)
H C G.
Proposic
ao 35. Seja N C G, entao G/N e um grupo.
Demonstracao. Como N C G, entao
(i) (a, b, c G) ((N aN b)N c = N abN c = N (ab)c = N a(bc) = N aN bc = N a(N bN c))
(ii) N e o elemento neutro de G/N, pois
(a G) (N N a = N a = N ae = N a N e = N aN )
(iii) Todo elemento de G/N e inversvel, pois
(x G) N xN x1 = N xx1 = N e = N = N e = N x1 x = N x1 N x
(x G) (N x)1 = N x1
73
74
Captulo 5
An
eis e domnios de integridade
Definic
ao 59. Dizemos que um conjunto nao vazio A munido de duas operac
oes,
adicao + e multiplicacao e um anel se
I) (A, +) e um grupo abeliano, ou seja,
(i) (a, b, c A) ((a + b) + c = a + (b + c))
(ii) O elemento 0 e o elemento neutro de A com relacao a operacao de adic
ao
+, pois
(a A) (a + 0 = 0 + a = a)
(iii) Todo elemento a A e simetrizavel em relacao a operacao de adicao com
simetrico (a) A, ou seja,
(a A) ((a) A) (a + (a) = (a) + a = 0)
(iv) A e comutativo com relacao a operacao de adicao, ou seja,
(a, b A) (a + b = b + a)
II) A operacao de multiplicacao e associativa em A, pois
(a, b, c A) ((a b) c = a (b c))
III) Valem as leis distributivas da multiplicacao com relacao `a adicao, ou seja,
(a, b, c A) (a (b + c) = a b + a c e (a + b) = a c + b c)
75
Notac
ao 9. Utilizaremos (A, , ?) para indicar que A e um conjunto munido de duas
operacoes: e ?. Quando dizemos que (A, , ?) e um anel, queremos dizer que (A, )
e um grupo abeliano, ? e uma operacao associativa e que valem as leis distributivas
da operacao ? em relacao a operacao .
Definic
ao 60. Se (A, +, ) e um anel em que a operacao e comutativa, entao dizemos que (A, +, ) e um anel comutativo.
Definic
ao 61. Dizemos que (A, +, ) e um anel com unidade (ou anel com identidade) se existe um elemento neutro multiplicativo 1 em A, ou seja, se
(a A) (a 1 = 1 a = a)
Exemplo 51.
unidade.
2) (Mn (R)+, ), o conjunto das matrizes n por n com entradas reais e com operac
oes
de adicao + e multiplicacao usuais e um anel com unidade.
3) Se (A, +, ) e um anel e (Mn (A), +, ) e o conjunto das matrizes n n com
entradas em A e com operacoes de adicao + e multiplicacao usuais induzidas
pelas operacoes de adicao e multiplicacao do anel, entao (Mn (A), +, ) e um
anel.
Definic
ao 62. Seja (A, +, ) um anel e S A tal que
(i) S 6= ;
(ii) (a, b S) (a + b S) ;
(iii) (a, b S) (a b S) .
Dizemos que S e um subanel de A se (S, +, ) tambem e um anel.
Notac
ao 10. Seja (A, +, ) um anel. Utilizaremos o smbolo H A quando queremos
dizer que H e um subanel de A.
Exemplo 52.
(Z, +, ) e um subanel de (Q, +, );
76
(ii) Seja a A.
Assim, como todo elemento de (A, +) e regular e a+(a) = [(a)]+(a) = 0,
entao a = (a).
(iii) Por (i) e pelas Leis distributivas temos (ab) = [(ab)] = [a + (a)]b = ab +
(a)b = [a + (a)]b = 0, (ab) + (a)b = [a + (a)]b = 0b = 0 e (ab(+a(b) =
a[b + (b)] = a 0 = 0.
Logo (ab) + [(ab)] = (ab) + (a)b = (ab) + a(b) e, como todo elemento de
(A, +) e regular, obtemos que [(ab)] = (a)b = a(b).
Proposic
ao 39. Seja A um conjunto munido de duas opera c coes, adicao + e
multiplicacao tais que
I) (A, +) e um grupo;
II) A multiplicacao e associativa e com elemento neutro 1;
III) Valem as leis distributivas da multiplicacao com relacao a adicao.
Nestas condicoes, (A, +, ) e um anel.
Demonstracao. De acordo com a definicao de anel, basta mostrarmos que a operacao
de adicao + e comutativa.
Sejam a, b A. Pelas leis distributivas, temos
(a + b) (1 + 1) = (a + b) 1 + (a + b) 1 = a 1 + b 1 + 1 + b 1 = a + b + a + b
e
(a + b) (1 + 1) = a (1 + 1) + b (1 + 1) = a 1 + a 1 + b 1 + b 1 = a + a + b + b.
Portanto, a + b + a + b = a + b + b + b, o que implica em b + a = a + b.
5.1
An
eis de Integridade - Corpos
Definic
ao 63. Seja (A, +, ) um anel. Dizemos que a A e um divisor pr
oprio
do zero se a 6= 0 e se existe b A com b 6= 0 tal que a b = 0 ou b a = 0.
78
2) (Mn (R), +, ) nao e um anel de integridade, pois (Mn (R, +, ) nao e um anel
comutativo.
Proposic
ao 40. Se (A, +, ) e um anel tal que todo elemento diferente de zero de A
e regular, entao A nao possui divisores proprios do zero, ou seja, se
(a A) (a 6= 0 a R (A)) ,
entao
(a, b A) (a b = 0 (a = 0 ou b = 0)) .
Demonstracao. Sejam a, b A tais que a b = 0. Assim a b = 0 b = a 0 = 0.
Portanto, como todo elemento diferente de zero e regular,
se a 6= 0, temos que a b = a 0 b = 0;
se b 6= 0, temos que a b = 0 b a = 0.
Corol
ario 8. Se (A, +, ) e um anel comutativo com unidade tal que todo elemento
diferente de zero de A e regular, entao (A, +, ) e um anel de integridade.
Demonstracao. Segue da Proposicao anterior e da definicao de anel de integridade.
Proposic
ao 41. Seja (A, +, ) um anel tal que A nao possui divisores proprios do
zero, entao todo elemento diferente de zero de A e regular.
79
80
m + a = 1
m + a = 1
m + a = 1
0 + a = 1
a = 1
a = 1
a U (A).
Portanto todo elemento diferente de zero de Zm e inversvel para a operacao de
multiplicacao.
Logo, como (Zm , +, ) e um anel de integridade com todos os elementos diferentes
de zero simetrizaveis, entao (Zm , +, ) e um corpo.
Definic
ao 66. Sejam (A1 , +, ) e (A2 , ?, ) aneis. Dizemos que uma aplicacao f :
A1 A2 e um homomorfismo (de aneis) de A1 em A2 se
(i) (x, y A1 ) (f (x + y) = f (x) ? f (y))
(ii) (x, y A1 ) (x y) = f (x) f (y))
Definic
ao 67. Sejam (A1 , +, ) e (A2 , ?, ) aneis e f : A1 A2 um homomorfismo
(de aneis) de A1 em A2 .
Dizemos que f e um monomorfismo se f e uma aplicacao injetora.
Dizemos que f e um epimorfismo se f e uma aplicacao sobrejetora.
Dizemos que f e um isomorfismo se f e uma aplicacao bijetora.
Dizemos que f e um endomorfismo se (A1 , +, ) = (A2 , ?, ).
Dizemos que f e um automorfismo se (A1 , +, ) = (A2 , ?, ) e f for um isomorfismo, ou seja, f e um automorfismo, se f for um isomorfismo de um anel
nele mesmo.
Definic
ao 68. Sejam (A1 , +, ) e (A2 , ?, ) aneis e f : A1 A2 um homomorfismo
(de aneis) de A1 em A2 . O n
ucleo do homomorfismo f , representado por Nuc(f )
ou por Ker(f ), e o conjunto
Nuc(f ) = {x A1 | f (x) = 0A2 },
81
fA (X) = fA (Y )
A1 XA = A1 Y A
A(A1 XA)A1 = A(A1 Y A)A1
(AA1 )X(AA1 ) = (AA1 )Y (AA1 )
IXI = IY I
X=Y
Logo, por (i), (ii) e (iii), fA e um automorfismo de Mn (R).
Proposic
ao 43. Sejam (A1 , +, ) e (A2 , ?, ) aneis e f : A1 A2 um homomorfismo
(de aneis) de A1 em A2 . Entao,
(i) Nuc(f ) A1 ;
(ii) Im(f ) A2 .
Demonstracao. Exerccio
82
5.1.1
Ideais em An
eis Comutativos
Definic
ao 69. Sejam (A, +, ) um anel comutativo.
Um subconjunto I de A e
(a b)
nX
1 +n2
k=0
n2
X
k=0
n1 +n2 k k
b (1) +
nX
1 +n2
k=n2 +1
Logo a b I.
83
(i) H 6= , pois 0 = 0 a1 + 0 a2 + + 0 an H.
Assim, r = a qd I.
Portanto, pela minimalidade de d, temos que r = 0 e, consequentemente, a = qd.
Logo, como todo elemento de I e um m
ultiplo de d, obtemos que I = hdi .
Definic
ao 71. Sejam (A, +, ) um anel comutativo, I um ideal de A, entao, para
cada a A, o conjunto a + I = {a + x | x I} e chamado de classe lateral do
anel A m
odulo o ideal I . O conjunto das classes laterais de A modulo o ideal I e
simbolizado por A/I e tambem e chamado de conjunto quociente do anel A pelo
ideal I.
Assim, A/I = {a + I | a A}.
Proposic
ao 47. Seja (A, +, ) um anel comutativo e I um ideal de A. Entao (A/I, +, )
com operacoes de adicao + e multiplicacao dadas por
(a, b A) ((a + I) + (b + I) = (a + b) + I e (a + I) (b + I) = a b + I)
e um anel.
Demonstracao. Exerccio
Proposic
ao 48. Sejam (A1 , +, ) e (A2 , , ) aneis comutativos e f : A1 A2 um
homomorfismo de aneis de A1 em A2 . Entao
(i) Nuc(f ) C A1 ;
(ii) A1 /Nuc(f )
= Im(f ), ou seja, A1 /Nuc(f ) e isomorfo a Im(f ).
Demonstracao.
Nuc(f ) = {x A1 | f (x) = 0A2 }.
Alem disso, f : A1 A2 e um homomorfismo se
(a, b A1 ) (f (a + b) = f (a) f (b) e f (a b) = f (a) f (b))
Assim,
(i) (a) Nuc(f ) 6= , pois 0A1 Nuc(f );
(b) Sejam x, y N uc(f ), entao f (x) = 0A2 e f (y) = 0A2 .
Assim, f (x y) = f (x) f (y) = 0A2 0A2 = 0A2 .
Logo, x y Nuc(f ).
85
(a, b A)
((a+I)+(b+I)) = ((a+b)+I) = f (a+b) = f (a)f (b) = (a+I)(b+I)
e
Definic
ao 72. Sejam (A, +, ) um anel comutativo e I um ideal de A. Dizemos que
I e um ideal primo do anel A se
(x, y A) (xy I x I ou y I)
Exemplo 60. Se (A, +, ) e um anel de integridade, entao I1 = {0} e I2 = A s
ao
ideais primos de A.
Proposic
ao 49. Seja (Z, +, ) o anel dos inteiros e m Z, m 2, entao mZ e um
ideal primo de Z se, e somente se, m e primo.
Demonstracao. () Seja mZ um ideal primo de Z e suponhamos que m seja composto. Entao existem m1 , m2 Z, m1 , m2 2 tais que m = m1 m2 .
Assim, m1 m2 M Z, mas m1 6 mZ e m2 6 mZ, o que e um absurdo.
Logo m e primo.
() Reciprocamente, seja m primo e considere o ideal de mZ de Z. Se x, y Z
sao tais que xy mZ, entao m | (xy).
Como m e primo e m | (xy), entao m | x ou m | y, o que implica em x mZ ou
y mZ.
Logo mZ e um ideal primo.
Definic
ao 73. Sejam (A, +, ) um ideal e I um ideal de A. Dizemos que I e um
ideal maximal de A se para todo I 0 C A tal que I ( I 0 A tivermos que I 0 = A, ou
seja , se S e o conjunto de todos os ideais de A diferentes de A, entao os elementos
maximais de S com respeito a ordem de inclusao sao ideais maximais de A.
Proposic
ao 50. Seja (Z, +, ) o anel dos inteiros, entao mZ e um ideal maximal de
Z se, e somente se, m e primo.
Demonstracao. () Seja mZ um ideal maximal de Z.
Suponhamoes que m seja composto, entao existem m1 , m2 Z tais que m1 , m2 2
e m = m1 m2 .
Assim, mZ = m1 m2 Z ( m1 Z ( Z, o que e um absurdo.
Logo m e primo.
() Seja m primo e suponhamos que exista um ideal I tal que mZ ( I A.
87
5.1.2
Caracterstica de um anel
Definic
ao 74. Sejam (A, +, ) um anel e S = {m N | ma = 0, a A}. Dizemos
que A tem caracterstica zero se S = e dizemos que A tem caracterstica
m = min S se S 6= (A existencia de min S e garantida pelo Princpio da Boa
Ordem).
Exemplo 61. Os aneis (Z, +, ), (Q, +, ), (R, +, ) e (C, +, ) tem caracterstica zero.
Proposic
ao 51. Seja (A, +, ) um anel com unidade 1A e m o menor inteiro positivo
tal que m1A = 0, entao m e a caracterstica de A.
Demonstracao. Sejam a A e m o menor inteiro tal que m1A = 0.
+ a} = ma.
Assim, 0 = 0a = (m1A )a = (1A + + 1A ) a = a
| + {z
|
{z
}
m termos
m termos
Logo, como m e o menor inteiro positivo tal que m1A = 0 e ma = 0 para todo
a A, entao m e a caracterstica de A.
Proposic
ao 52. O anel (Zm , +, ) tem caracterstica m.
Demonstracao. Como (a Zm ) ma = ma = 0 e para n N, 0 < n < m, n1 =
n 6= 0, entao m e a caracterstica de Zm .
Proposic
ao 53. Se (K, +, ) e um corpo e m e a caracterstica de K, entao m n
ao
pode ser composto, ou seja, todo corpo tem caracterstica zero ou prima.
Demonstracao. Seja (K, +, ) um corpo de caracterstica m. Suponhamos que m seja
composto. Entao existem m1 , m2 Z, m1 , m2 2 tais que m = m1 m2 . Assim,
88
xy
.
3
d) D = {
a
Q | a Z e n Z}
2n
b) Z4
c) Q
d) Z14
e) Z Z
f) M2 (R)
g) Z3
h) Z2 Z3
5x + 2y = 1
x + 11y = 7
20) Um elemento a de uma nel A se diz idempotente se a2 = a e nilpotente se existe
n N, de modo que an = 0. Mostre que o u
nico elemento nao ulo e idempotente
de um anel de integridade e a unidade e que o zero e o u
nico elemento nilpotente
de um anel de integridade.
21) Obter o conjunto dos elementos nilpotentes dos seguintes aneis: Z, Z6 , Z8 e
Z2 Z4 .
22) Mostrar que o conjunto dos elementos nilpotentes de uma anel comutativo A e
um subanel de A.
23) Prove detalhadamente o seguinte: se a A (anel de integridade) e a2 = 1, entao
a = 1 ou a = 1.
24) Mostrar que se A e um anel de integridade, x A e x2 = x, entao x = 0 ou
x = 1.
25) Prove que os aneis 2Z e 3Z nao sao isomorfos.
a b
b
, a, b R e um
monomorfismo de aneis.
B = {x + y 3 | x, y Q} e um isomorfismo.
32) Construa as tabuas dos seguintes aneis-quocientes:
Z/ 3 e (Z2 Z3 )/ 1, 0 .
33) Provar que 2Z3Z e subanel e um idel de ZZ. Determinar (ZZ)/(2Z3Z).
34) Mostre que se A possui unidade, entao A/I tambem possui.
35) Mostre que a + I A/I e inversvel (supondo A com unidade( se, e somente se,
r A de modo que a r 1 I.
36) Seja I o ideal constitudo pelos elementos nilpotentes de um anel A, mostre que
I e o u
nico elemento nilpotente de A/I.
37) Dado o homomorfismo f : Z Z4 definido por f (m) = m.
(a) Encontre o n
ucleo de f ;
(b) Determine um homomorfismo de Z em Z/N uc(f ).
38) Encontre os ideais de (Z12 , +, ).
39) Descrever os seguintes ideais principais:
a) 2 em Z6
e) 3 em Z8
b) h5i em Z f) h2i em 2Z
c) 72 em Q
g) 35 em R
d)
2 em R h) h1 ii em C
40) Encontre todos os ideais do anel dos inteiros.
92
93
5.2
An
eis de polin
omios sobre corpos
Definic
ao 75. Seja K um corpo. O anel de polinomios na indeterminada x sobre K,
representado por K[x] e o conjunto de todos os elementos da forma
a0 + a1 x + a2 x 2 + + an x n +
onde existe m N tal que an = 0, n > m, com operacoes de adicao + e multiplicac
ao
definidas por
(a0 + a1 x + + an xn + ) + (b0 + b1 x + + bn xn + )
= (a0 + b0 ) + (a1 + b1 )x + + (an + bn )xn +
94
e
(a0 + a1 x + + an xn + ) (b0 + b1 x + + bn xn + ) = c0 + c1 x + + cn xn + ,
onde
c 0 = a0 b 0
c1 = a0 b1 + a1 b0
c 2 = a0 b 2 + a1 b 1 + a2 b 0
..
.
cn = a0 bn + a1 bn1 + + ak bnk + + an b0
..
.
Observac
ao 20. Se K e um corpo e f K[x] entao podemos escrever f como uma
soma finita, simplesmente eliminando os termos cujos coeficientes sao iguais a zero
no somatorio que representa f. Desta forma, o elemento 1 + 0x + 0x2 + 5x3 + 0x4 +
0x5 + + 0xn + Q[x] tambem pode ser escrito na forma reduzida 1 + 5x3 .
Exemplo 62. Se f = 1 + 2x + x3 e g = 3 + 4x2 sao elementos de Q[x], entao,
f = 1 + 2x + 0x2 + 1x3 + + 0xn + = a0 + a1 x + a2 x2 + a3 x3 + + an xn + ,
g = 3 + 0x + 4x2 + 0x3 + 0x4 + + 0xm + = b0 + b1 x + b2 x2 + + bm xm + ,
onde a0 = 1, a1 = 2, a2 = 0, a3 = 1 e an = 0, n 4 e b0 = 3, b1 = 0, b2 = 4 e
bm = 0, m 3.
Assim,
f +g
= (1 + 2x + 0x2 + 1x3 + 0x4 + + 0xn + )
+ (3 + 0x + 4x2 + 0x3 + + 0xm + )
= (1 + 3) + (2 + 0)x + (0 + 4)x2 + (1 + 0)x3 + (0 + 0)x4 + + (0 + 0)xn +
= 4 + 2x + 4x2 + x3
e
f g
= (1 + 2x + 0x2 + 1x3 + + 0xn + ) (3 + 0x + 4x2 + 0x3 + + 0xm + )
= c0 + c1 x + + c2 x 2 + + cn x n +
com
95
c 0 = a0 b 0
=13=3
c 1 = a0 b 1 + a1 b 0
=10+23=6
c 2 = a0 b 2 + a1 b 1 + a2 b 0
=14+20+03=4
c 3 = a0 b 3 + a1 b 2 + a2 b 1 + a3 b 0
= 1 0 + 2 4 + 0 3 + 1 3 = 8 + 3 = 11
c 4 = a0 b 4 + a1 b 3 + a2 b 2 + a3 b 1 + a4 b 0
= 1 0 + 20 + 0 4 + 1 0 + 0 3 = 0
c 5 = a0 b 5 + a1 b 4 + a2 b 3 + a3 b 2 + a4 b 1 + a5 b 0
=10+20+00+14+03+03=4
e, para n 5,
cn =
n
X
ak bnk =
3
X
ak bnk +
ak bnk = 0
k=n3
k=0
k=0
n
X
Logo
f g = (1 + 2x + x3 ) (3 + 4x2 ) = 3 + 6x + 4x2 + 11x3 + 4x5 .
Proposic
ao 54. Seja K um corpo, entao K[x] e um anel de integridade.
Demonstracao. Exerccio
Definic
ao 76. Seja K um corpo. Dizemos que f = a0 + a1 x + + an xn K[x] e
um polin
omio m
onico sobre K (ou de K[x]) se an = 1.
Definic
ao 77. Sejam K um corpo e f, g K[x]. Dizemos que f divide g (ou f
e
um divisor de g ou g
e um m
ultiplo de f ou g
e divisvel por f ) em K[x] se
existir h K[x] tal que g = hf.
Notac
ao 12. Utilizaremos o smbolo f | g significando que f e um divisor de g, onde
f, g K[x] para algum corpo K.
Proposic
ao 55. Sejam K um corpo e f (x), g1 (x), , gt (x) K[x] tais que
f (x) | gi (x), i {1, 2, , t},
96
entao
f (x) | (h1 (x)g1 (x) + + ht (x)gt (x)) , h1 (x), , ht (x) K[x].
Demonstracao. Como f (x) | gi (x), i {1, 2, , t}, entao existem s1 (x), , st (x)
K[x] tais que
gi (x) = si (x)f (x), i {1, 2, , t}.
Assim, para h1 (x), , ht (x) K[x], temos que
h1 (x)g1 (x) + + ht (x)gt (x)
= h1 (x)(s1 (x)f (x)) + + ht (x)(st (x)f (x))
= (h1 (x)s1 (x) + + ht (x)st (x)) f (x).
Logo f (x) | (h1 (x)g1 (x) + + ht (x)gt (x)) , h1 (x), , ht (x) K[x].
Definic
ao 78. Sejam K um corpo e f, g K[x]. Dizemos que f e g sao associados
se existe u K tal que f = ug.
Notac
ao 13. Seja K um corpo. Usaremos o smbolo f g significando que f e g
sao associados sobre K (ou em K[x]).
Exemplo 63. Os polinomios 1 + x e 2 + 2x sao associados em Q[x], pois 1 + x =
1
(2
2
Proposic
ao 56. Seja K um corpo e seja
R = {(f, g) K[x] K[x] | f g},
entao R e uma relacao de equivalencia de K[x].
Demonstracao. De fato, como
(i)
(f K[x]) (f = 1 f )
(f K[x]) (f f )
(f K[x]) ((f, f ) R)
R e reflexiva.
97
((f, g) R)
f g
(u K ) (f = ug)
(u K ) (u1 f = g)
u0 =u1
(u0 K ) (g = u0 f )
(g f )
((g, f ) R)
Logo R e simetrica.
(iii) (f, g, h K[x])
((f, g) R e (g, h) R)
(f g e g h)
(u1 , u2 K ) (f = u1 g e g = u2 h)
(u1 , u2 K ) (f = u1 u2 h)
u=u1 u2
(u K ) (f = uh)
(f g)
(f, h) R.
Logo R e transitiva.
Por (i), (ii) e (iii), R e uma relacao de equivalencia.
Proposic
ao 57. Sejam K um corpo e R a relacao da proposicoa anterior, ent
ao,
S = {(a, b) K[x]/R K[x]/R | (a1 a) b1 b a1 | b1 }
e uma relacao de ordem sobre K[x]/R.
Demonstracao. Como
(i) S e simetrica, pois
(a K[x]/R) (a1 , a2 a) ((a1 , a2 ) R)
(a K[x]/R) (a1 , a2 a) (a1 a2 )
(a K[x]/R) (a1 , a2 a) (a1 | a2 )
(a K[x]/R) ((a, a) S)
98
(ii) S e anti-simetrica, pois a, b K[x]/R ,
(a, b) S e (b, a) S
(a1 a) b1 b (a1 | b1 e b1 | a1 )
(a1 a) b1 b (a1 b1 )
a=b
(iii) S e transitiva, pois a, b, c K[x]/R ,
(a, b) S e (b, c) S
(a1 a) b1 b (c1 c) (a1 | b1 e b1 | c1 )
(a1 a) b1 b (c1 c) (q1 , q2 K[x]) (b1 = q1 a1 e c1 = q2 b1 )
q=q2 q1
((a, c) S)
99
Proposic
ao 58 (Algortmo de Euclides). Seja K um corpo e sejam f (x), g(x) K[x]
com g(x) 6= 0, entao existe um u
nico par (q(x), r(x)) K[x] K[x] tal que
f (x) = q(x)g(x) + r(x),
onde r(x) = 0 ou 0 r(x) < g(x).
Demonstracao. Existencia:
Se f (x) = 0, entao q(x) = 0 e r(x) = 0 satisfazem as condicoes desejadas, ja que
f (x) = 0 = 0g(x) + 0 = q(x)g(x) + r(x) com r(x) = 0.
Se f (x) < g(x), entao q(x) = 0 e r(x) = f (x) satisfazem
f (x) = 0g(x) + f (x) = q(x)g(x) + r(x),
com r(x) = f (x) < g(x).
Se n = f (x) g(x) = m, e f (x) = a0 + a1 x + + an xn K[x] e g(x) =
b0 + + bm xm K[x], entao an 6= 0 e bm 6= 0.
Assim,
n
1 nm
f1 (x) = f (x)an b1
(b0 +b1 x+ +bm xm )
m g(x) = (a0 +a1 x+ +an x )(an bm )x
Unicidade:
Sejam (q1 (x), r1 (x)), (q2 (x), r2 (x)) K[x] K[x] tais que
f (x) = q1 (x)g(x) + r1 (x), onde r1 (x) = 0 ou 0 r1 (x) < g(x)
e
f (x) = q2 (x)g(x) + r2 (x), onde r2 (x) = 0 ou 0 r2 (x) < g(x).
Assim,
q1 (x)g(x) + r1 (x) = q2 (x)g(x) + r2 (x)
(q1 (x) q2 (x))g(x) = r2 (x) r1 (x)
Assim, ((q1 (x) q2 (x))g(x)) = (r2 (x) r1 (x)).
Se r2 (x)r1 (x) 6= 0, entao ((q1 (x) q2 (x))g(x)) = (r2 (x)r1 (x)) max{r2 (x)r1 (x)} <
g(x), o que implica em (q1 (x) q2 (x)) + g(x) < g(x), o que e um absurdo.
100
Logo
g(x)6=0
r (x) r1 (x) = 0
2
r (x) = r (x)
1
2
(q (x) q (x))g(x) = 0
2
1
r (x) = r (x)
1
2
q (x) q (x) = 0
2
1
r (x) = r (x)
1
2
q (x) = q (x)
1
Proposic
ao 59. Seja K um corpo, entao todo ideal I de K[x] e principal, ou seja,
existe f (x) K[x] tal que I = hf (x)i .
Demonstracao. Se I = {0}, entao I = h0i e, portanto, I e principal.
Se I 6= {0}, entao, pelo Princpio da Boa Ordem, existe um polinomio f (x) de
menor grau em I.
Se h(x) I, entao, pelo Algoritmo de Euclides, existe (q(x), r(x)) K[x] K[x]
tal que
h(x) = q(x)f (x) + r(x), onde r(x) = 0 ou 0 r(x) < f (x),
o que implica em
r(x) = h(x) q(x)f (x) I, onde r(x) = 0 ou 0 r(x) < f (x).
Pela minimalidade do grau de f (x) em I, obtemos que r(x) = 0.
Portanto,
h(x) = q(x)f (x) = 0
h(x) = q(x)f (x)
h(x) hf (x)i
Logo, como f (x) I e
(h(x) I) (h(x) hf (x)i) ,
entao I = hf (x)i .
Definic
ao 79. Seja K um corpo e sejam f, g K[x]. Dizemos que d(x) K[x] e o
maximo divisor comum entre f e g, simbolizado por mdc(f (x), g(x)), se
101
Proposic
ao 61 (Algoritmo para Calculo do maximo divisor comum). Seja K um
corpo e sejam f, g K[x] com g(x) 6= 0. Definindo uma sequencia (rk (x))kN tal que
r0 (x) = g(x)
e, pelo Algoritmo de Euclides,
f (x) = q1 (x)g(x) + r1 (x), onde r1 (x) = 0 ou 0 r1 (x) < r0 (x) = g(x)
r0 (x) = g(x) = q2 (x)r1 (x) + r2 (x), onde r2 (x) = 0 ou 0 r2 (x) < r1 (x)
..
.
rk (x) = qk+2 (x)rk+1 (x) + rk+2 , onde rk+2 (x) = 0 ou 0 rk+2 (x) < rk+1 (x)
..
.
Entao existe um menor inteiro positivo n tal que rn+1 = 0 e rn = mdc(f (x), g(x)).
Demonstracao. Exerccio.
Definic
ao 80. Seja K um corpo. Dizemos que f (x) K[x] e irredutvel sobre K
se
(i) f (x) 1;
(ii) Se g(x) K[x] satisfaz g(x) 1 e g(x) | f (x), entao f (x) | g(x), ou seja,
f (x) e g(x) sao associados.
Exemplo 64.
103
Demonstracao. Pelo Algoritmo de Euclides, existe (q(x), r(x)) K[x] K[x] tal que
f (x) = q(x)(x ) + r(x), onde r(x) = 0 ou 0 r(x) < (x ) = 1.
Como r(x) = 0 ou 0 r(x) < (x ) = 1, entao r(x) = r K.
Assim, como e uma raiz de f (x) e f (x) = q(x)(x ) + r, entao,
f () = q()( ) + r = 0 r = 0.
Logo f (x) = q(x)(x ), o que implica em (x ) | f (x).
2
104
g(x) 6 I = hf (x)i
(x)f (x)I
Da mesma forma,
((g1 (x)+I)+(g2 (x)+I))(g3 (x)+I)) = (g1 (x)+I)(g3 (x)+I)+(g2 (x)+I)(g3 (x)+I)
Logo, por (i) - (ix), (K[x]/I, +, ) e um corpo.
Exemplo 66. Encontre um corpo com 112 elementos. Seja K = Z11 e f (x) = x2 + 1.
Como
2
f (0) = 0 + 1 = 0 + 1 = 1,
2
f (1) = 1 + 1 = 1 + 1 = 2,
2
f (2) = 2 + 1 = 4 + 1 = 5,
2
f (3) = 3 + 1 = 9 + 1 = 10,
2
f (5) = 4 + 1 = 16 + 1 = 17 = 6,
2
f (6) = 6 + 1 = 36 + 1 = 37 = 4,
2
f (7) = 7 + 1 = 49 + 1 = 50 = 6,
2
f (8) = 8 + 1 = 64 + 1 = 65 = 10,
106
f (9) = 9 + 1 = 81 + 1 = 82 = 5,
2
Seja I = x2 + 1 .
Se g(x) K[x], entao, pelo Algoritmo de Euclides, existem q(x), r(x) tais que
g(x) = q(x)f (x) + r(x), onde r(x) = 0 ou 0 r(x) < f (x).
Assim, g(x) + I = r(x) + I.
Logo os elementos de K[x]/I podem ser escritos na forma h(x) + I, onde 0
h(x) < f (x) ou h(x) = 0.
Portanto K[x]/I = {(a0 + a1 x) + I | a0 , a1 Z11 } com operacoes de adic
ao e
multiplicacao definidas por
((a0 + a1 x) + I) + ((b0 + b1 x) + I) = ((a0 + b0 ) + (a1 + b1 )x) + I
e
((a0 + a1 x) + I) ((b0 + b1 x) + I) = ((a0 + a1 x) (b0 + b1 x) + I
= (a0 b0 + (a1 b0 + a0 b1 )x + a1 b1 x2 ) + I
x2 =1
e
(a0 + a1 ) (b0 + b1 ) = (a0 b0 a1 b1 ) + (a1 b0 + a0 b1 )
e um corpo com 112 elementos.
Resultado 1. Se K e um corpo e f (x) K[x] e um polinomio de grau n, entao f (x)
tem no maximo n razes em K.
Resultado 2. Se f (x) Z[x] e irredutvel em Z[x], entao f (x) e irredutvel em Q[x].
Resultado 3. Se f (x) Z[x] e redutvel em Q[x], entao f (x) e redutvel em Z[x].
Resultado 4. Seja f (x) = a0 + a1 x + + an xn Z[x]. Se existir p primo tal que
(i) p - an ;
(ii) f (x) = a0 + a1 x + + an xn Zp [x] e irredutvel em Zp [x].
Entao f (x) e irredutvel em Q[x].
Resultado 5 (Criterio de Eisenstein). Seja f (x) = a0 + a1 x + + an xn Z[x]. Se
existir p primo tal que
(i) p - an ;
(ii) p | ai , i = 0, , n 1;
(iii) p2 - a0 ;
entao f (x) e irredutvel em Q[x].
1
1
Exemplo 68. x
x+
e redutvel em Q[x], mas nao e redutvel em Z[x].
2
2
Assim, x 21 x + 12 nao e um polinomio com coeficientes inteiros.
Exemplo 69. Como 4x2 1 = 4 x
1
2
x+
1
2
(iii) p2 - a0 , ja que 4 - 2.
Logo, pelo em Criterio de Eisenstein, f (x) = x2 + 2 e irredutvel em Q[x].
No entanto, f (x) = x2 +2 e redutvel em Z3 [x], pois f (x) = x2 +2 = (x1)(x2)
em Z3 [x].
Exemplo 71. f (x) = x2 + 1 e irredutvel em Q[x]. De fato, escolhendo p = 3, temos
que f (x) = x2 + 1 Z3 [x] satisfaz
2
f (0) = 0 + 1 = 0 + 1 = 1
2
f (1) = 1 + 1 = 1 + 1 = 2
2
f (2) = 2 + 1 = 4 + 1 = 5 = 2
Assim, como f e um polinomio de grau 2 e f nao possui razes em Z3 , entao f e
irredutvel em Z3 [x].
Logo, como f (x) e irredutvel em Z3 [x], entao f (x) = x2 + 1 e irredutvel em Q[x].
Exemplo 72. f (x) = x4 + x3 + x2 + x + 1 e irredutvel em Q[x], pois
g(x) = f (x+1) = (x+1)4 +(x+1)3 +(x+1)2 +(x+1)+1 = 5+10x+10x2 +5x3 +1x4
e irredutvel em Q[x].
De fato, escolhendo p = 5,
(i) p - a4 , pois 5 - 1;
(ii) p | a0 , p | a1 , p | a2 e p | a3 , pois 5 | 5, 5 | 10, 5 | 10 e 5 | 5;
(iii) p2 - a0 , pois 25 - 5.
Portanto, pelo Criterio de Eisenstein, g(x) e irredutvel em Q[x].
Logo f (x) tambem e irredutvel em Q[x].
110
111
(a) K = Q.
(b) K = Q[ 2].
(c) K = R.
30) Decomponha sobre o corpo K = Z3 os seguintes polinomios como produto de
irredutveis:
(a) x2 + x + 1;
(b) x3 + x + 2;
(d) x4 + x3 + x + 1.
(b) x3 + 2x + 10;
(c) x3 2x2 + x + 15
(d) x4 + 2;
(e) x4 2;
(f) x4 x + 1.
114
Refer
encias Bibliogr
aficas
115