Você está na página 1de 118

UNIVERSIDADE ESTADUAL DE GOIAS

UNIDADE UNIVERSITARIA
DE FORMOSA

DEPARTAMENTO DE MATEMATICA

ALGEBRA
ABSTRATA
(Vers
ao 1.0)

Josimar da Silva Rocha

FORMOSA
- BRASIL
GOIAS
2010

Sum
ario
1 Relac
oes e Aplicaco
es

1.1

Produto Cartesiano . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2

Relacoes entre Conjuntos . . . . . . . . . . . . . . . . . . . . . . . . .

1.2.1

. . . . . .

Aplicacoes ou Funcoes . . . . . . . . . . . . . . . . . . . . . . . . . .

1.3.1

1.3

Representacao Grafica de uma relacao de A em B

Tipos de aplicacoes

. . . . . . . . . . . . . . . . . . . . . . .

1.4

Relacoes de um conjunto A em si proprio (ou relacoes sobre A)

. . .

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

A tabua de uma operacao sobre um conjunto A (enumeravel,


ou finito)

2.0.4

14
19

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

Propriedades da operacao a partir da tabua de operacoes . . .

20

3 N
umeros Inteiros
3.1

12

35

Congruencias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

48

3.1.1

49

Propriedades das Congruencias . . . . . . . . . . . . . . . . .

4 Grupos

53

4.1

Estruturas Algebricas

. . . . . . . . . . . . . . . . . . . . . . . . . .

4.2

Conjunto Gerador de um Grupo

53

. . . . . . . . . . . . . . . . . . . .

60

4.2.1

Exemplos de Grupos . . . . . . . . . . . . . . . . . . . . . . .

60

4.2.2

Grupo de permutacoes . . . . . . . . . . . . . . . . . . . . . .

62

4.2.3

Grupo Diedral 2n : D2n . . . . . . . . . . . . . . . . . . . . .

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

Aneis de Integridade - Corpos . . . . . . . . . . . . . . . . . . . . . .

78

5.1.1

Ideais em Aneis Comutativos . . . . . . . . . . . . . . . . . .

83

5.1.2

Caracterstica de um anel . . . . . . . . . . . . . . . . . . . .

88

Aneis de polinomios sobre corpos . . . . . . . . . . . . . . . . . . . .

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.

Exemplo 3. Seja A = {1, 1} e B = {a, b, c}, entao


A B = {(1, 1), (1, b), (1, c), (1, a), (1, b), (1, c)}.
Assim,
R1 = {(1, a)}
R2 = {(1, a), (1, a)}
sao relacoes de A em B.
Existem 26 relacoes de A em B, onde 6 e a quantidade de elementos do conjunto
A B.
Definic
ao 3. Seja R uma relacao de A em B. O domnio da relac
ao R e o
conjunto
DomR := {a A | b B com (a, b) R}
Exemplo 4. Se A = {a, b} e B = {0, 1}, entao
A B = {(a, 0), (a, 1), (b, 0), (b, 1)}.
Assim,
(i) se R1 = {(a, 0), (a, 1)}, entao DomR1 = {a};
(ii) se R2 = {(a, 0), (b, 1), (a, 1)}, entao DomR2 = {a, b};
(iii) se R3 = , entao DomR3 = .
Observac
ao 2. Se R e uma relacao de A em B e (a, b) R, entao dizemos que
a R est
a relacionado com b B.
Definic
ao 4. Seja R uma relacao de A em B, entao a imagem de R e definida
como sendo o conjunto
ImR = {b B | a A tal que (a, b) R}.
Exemplo 5. Se A = [1, 1] e B = [0, 2] e R = {(a, b) A B | b2 = a}, ent
ao
DomR = [0, 1] e ImR = [0, 1].
Exemplo 6. Se A = {1, 2, 3}, B = {3, 4} e R = {(0, 3), (1, 3)}, entao DomR = {0, 1}
e ImR = {3}.
2

1.2.1

Representa
c
ao Gr
afica de uma relac
ao de A em B

Representemos, primeiramente, o conjunto A por marcacoes em uma reta horizontal


e o conjunto B por marcacoes em uma reta que corta a reta anterior perpendicularmente. Os elementos de uma relacao R de A em B sao representados por pontos
neste sistema de coordenadas. Assim, se A = {0, 1, 2} e B = {1, c}, entao a relacao
R = {(0, c), (2, 1), (0, 1)} pode ser representada graficamente por
Definic
ao 5. Seja R uma relacao de A em B. A relac
ao inversa de R e a relac
ao
de B em A definida por:
R1 := {(b, a) B A | (a, b) R}.
Exemplo 7. Se A = {1, 0, 1}, B = {2, 4, 6, 8} e R = {(0, 2), (1, 4), (0, 6)}, ent
ao
R1 = {(2, 0), (4, 1), (6, 0)}.
Observac
ao 3. Se A e B sao conjuntos finitos, entao uma relacao de A em B pode
tambem ser representada por diagramas de Venn.
Assim, se A = {a1 , , ak } e B = {b1 , , bt }, entao uma seta que parte de um
elemento ai A e chega em bj B dira que (ai , bj ) R.
Exemplo 8. Se A = {1, 2, 3} e B = {a, b, c, d}, entao R = {(2, a), (2, b), (3, b)} e
representado pelo seguinte diagrama de Venn:

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

(x, y A) ((x, y) R (y, x) R) ,


ou seja,
(x, y A) (xRy yRx)
Exemplo 13. Se A = {1, 2, 3, 4}, entao R = {(1, 1), (1, 2), (2, 1), (3, 3), (3, 1), (1, 3)}
e uma relacao simetrica. Graficamente,
Definic
ao 12. Uma relacao sobre A e transitiva se
(x, y, z A) (((x, y) R e (y, z) R) ((x, y) R)) ,
ou seja,
(x, y, z A) (xRy e yRz xRz)
5

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

Figura 1.3: R(A)


Exemplo 14. Seja A = Z e R = {(a, b) Z Z | b e m
ultiplo de a}, entao R e uma
relacao transitiva. De fato, se (a, b) R e (b, c) R, entao existem r, k Z tais que
b = ra e c = kb. Logo c = kb = k(ra) = (kr)a, com kr Z, i.e., c e m
ultiplo de a.
Portanto, (a, c) R. Consequentemente, R e transitiva.
Exemplo 15. Seja A = {2, 4, 3, 6, 12} e R = {(a, b) A A | b e m
ultiplo de a},

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

do elemento a. O conjunto das classes de

equivalencia de A sera representado por A/R.


Proposic
ao 1. Seja R uma relacao de equivalencia sobre A, entao
(i) Se b a, entao a b.
(ii) Se a b 6= , entao a = b.
(iii) A =

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, xRa, xRb)



x a b (y a) (yRa, aRx, xRb)

(y a) (yRa, aRb)

R e transitiva (y a) y b

ab

R e transitiva

Da mesma forma, podemos mostrar que b a. Logo a = b.



S
S
(iii) (a A) (a a) (b A) b aA a . Logo A = aA a. Assim, A
S
S
bA b e como b A,
bB b A para todo b A, segue que b A. Logo
S
S
A = bA b = aA a.

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.

Exerccio 1. Seja (B )I uma particao de um conjunto A. Definindo uma relac


ao
sobre A como
(a, b A) (aRb ( I) ({a, b} B ))

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)) .

Portanto, R e transitiva. Simbolicamente, se a, b, c A,


((a, b) R e (b, c) R)

(b e m
ultiplo de a e c e m
ultiplo de b)

(r, s Z) (b = ra e c = sb)

(r, s Z) (c = sb = s(ra) = (sr)a)

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

1 r = s = 1. Logo b = a. Portanto, R e anti-simetrica.


Logo, por (i), (ii) e (iii), R e uma relacao de ordem parcial sobre A.
Graficamente,
O grafo simplificado desta relacao de ordem parcial e
Definic
ao 21. Seja E um conjunto parcialmente ordenado e A E.
Dizemos que m e cota superior de A (ou limite superior de A ) se
(a A) (a m)
Dizemos que L E e cota inferior de A (ou limite superior de A ) se
(a A) (L a)
Dizemos que m A e o m
aximo de A se
(a A) (a m) ,
ou seja, se m e uma cota superior que pertence a A.
Dizemos que L A e o mnimo de A se
(a A) (L a) ,
ou seja, L e cota inferior de A e L A.
10

{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

Seja B o conjunto das cotas superiores de A e m E satisfazendo (b B) (m b)


entao m e chamado de supremo de A, ou seja, o supremo de A e a menor
das cotas superiores de A.
Seja C o conjunto das cotas inferiores de A e L E satisfazendo (c C) (c L) ,
entao L e chamado de nfimo do conjunto A, ou seja, o nfimo do conjunto
A e a maior das cotas inferiores de A.
Seja m A. Dizemos que m e um elemento maximal de A se
(a A) (m a a = m)
Seja L A. Dizemos que L e um elemento minimal de A se
(a A) (a L a = L)

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

(g) Elementos maximais de A : {a}, {b, c}.


(h) Elementos minimais de A : {a}, {b, c}.
Para B = {{b}, {a}, {a, b}}, temos que
(a) Cotas superiores de B : {a, b}, {a, b, c}.
(b) Cotas inferiores de B : .
(c) Maximo de B : {a, b}.
(d) Mnimo de B : @
(e) Supremo de B : {a, b}.

(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

Exerccio 3. Se f e uma aplicacao e A em B e g e uma aplicacao de C em D com


Domg = Imf, entao g f e uma aplicacao composta de f por g.
Exerccio 4. Sejam f uma aplicacao injetora de A em B e g uma aplicacao injetora
de B em C, entao g f e uma aplicacao injetora de A em C.

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

, com a operacao usual de multi,


Exemplo 22. Se A =
0 0
0 0
plicacao , entao

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

sao elementos neutros `a esquerda de A.

0 0

1 0
1 1
0 0

com a operacao usual de


Exemplo 23. Se A =
,
,
0 0
0 0
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

= a, e A. Para a = 2, temos que

2
e

e
2

e
2

= 2, o que

implica em e = 2 e e = 4, o que e impossvel.


(d) U (A) = , pois A nao possui elemento neutro para a operacao .
(e) A possui elemento regular `a esquerda, pois se a A e tal que a x = a y, para
x, y A, entao

a
x

a
y

1
x

1
y

x = y.

(f ) A possui elemento regular `a direita, pois se b A satisfaz x b = y b, para


x, y A, entao

x
b

y
b

x = y.

(g) R (A) = A, pois todos os elementos de A sao elementos regulares `a esquerda e


`a direita.

18

Exemplo 28. Seja A = R munido da operacao do exemplo anterior e com a


operacao de adicao de n
umeros reais, +. Entao e distributiva `a direita mas n
ao e
distributiva `a esquerda com relacao `a operacao +.
De fato,



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 ?

Primeira Lista de Exerccios


1) Seja A = {0, 2, 4, 6, 8} e B = {1, 3, 5, 9}. Enumerar os elementos das seguintes
relacoes R1 = {(x, y) A B | y = x + 1} e R2 = {(x, y) A B | x y}.
Dizer qual e o domnio, a imagem e a inversa de cada.
2) A e um conjunto com 5 elementos e R = {(0, 1); (1, 2); (2, 3); (3, 4)} e uma
relacao sobre A. Pede-se obter:
I) os elementos de A;
II) domnio e imagem de R;
III) os elementos, domnio e imagem de R1 ;
IV) os graficos de R e de R1 .
3) Seja R = {(x, y) | x R, y R, 4x2 + 9y 2 = 36}. Achar:
20

(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 .

5) Sejam A e B dois conjuntos com m e n elementos, respectivamente. Calcular o


n
umero de elementos de A B e o n
umero de relacoes de A em B.
6) Seja R a relacao em A = {1, 2, 3, 4, 5} tal que:
xRy {x ye m
ultiplo de 2}.
Enumerar os elementos de R. Que propriedades R apresenta ?
7) Representar graficamente as seguintes relacoes em A = {a, b, c, d} :
(a) R1 = {(a, a), (a, b), (b, c), (c, b), (c, c), (d, d)};
(b) R2 = {(a, a), (b, b), (c, c), (d, d), (b, c), (c, b), (a, d), (d, a)}.
Que propriedades R1 e R2 apresentam ?

8) Um casal tem 5 filhos: Alvaro,


Bruno, Claudio, Dario e Elizabete. Enumerar
os elementos da relacao R definida no conjunto E = {a, b, c, d, e} por xRy x
e irmao de y. Que propriedade R apresenta ?
Obs.: x e irmao de y quando x e homem, x 6= y e x e y tem os mesmos pais.
9) Seja A o conjunto das retas definidas pelos vertices de um paralelogramo abcd.
Enumerar os elementos da relacao R em A assim definida: xRy x k y. Quais
sao as propriedades apresentadas por R ?
Obs. : x e paralela a y quando x = y ou x y = com x e y coplanares.
10) Determinar todas as relacoes binarias sobre o conjunto A = {a, b}.
Quais sao reflexivas ? E simetricas ? E transitivas ? E anti-simetricas ?
21

11) Seja A = {1, 2, 3}. Considerem-se as seguintes relacoes sobre A :


R1 = {(1, 2); (1, 1); (2, 2); (2, 1); (3, 3)}
R2 = {(1, 1); (2, 2); (3, 3); (1, 2); (2, 3)}
R3 = {(1, 1); (2, 2); (1, 2); (2, 3); (3, 1)}
R4 = A A
R5 =
Quais sao reflexivas ? simetricas ? transitivas ? anti-simetricas ?
12) Construir sobre o conjunto E = {a, b, c, d} relacoes R1 , R2 , R3 e R4 tais que R1
so tem a propriedade reflexiva, R2 so a simetrica, R3 so a transitiva e R4 so a
anti-simetrica.
13) Pode uma relacao sobre um conjunto E 6= ser simetrica e anti-simetrica ?
Pode uma relacao sobre E nao ser simetrica e nem anti-simetrica ? Justifique.
14) Seja R uma relacao em R (conjunto dos n
umeros reais) e seja Gr seu grafico
cartesiano. Qual e a particularidade apresentada por Gr quando:
a) R e reflexiva ?

b) R e simetrica ?

15) Esbocar os graficos cartesianos das seguintes relacoes em R :


R1 = {(x, y) R2 | x2 + y 2 = 1}
R2 = {(x, y) R2 | x + y 2}
R3 = {(x, y) R2 | y 2 = x}
R4 = {(x, y) R2 | x2 + y 2 4}
R5 = {(x, y) R2 | x2 + x = y 2 + y}
R6 = {(x, y) R2 | x2 + y 2 < 16}
R7 = {(x, y) R2 | x2 4y 2 9}
R8 = {(x, y) R2 | x2 + y 2 16}
R9 = {(x, y) R2 | x2 4y 2 < 9}
R10 = {(x, y) R2 | y = x2 }
R11 = {(x, y) R2 | y x2 }
22

R12 = {(x, y) R2 | y < 3 x}


R13 = {(x, y) R2 | y sen x}
R14 = {(x, y) R2 | y x3 }
R15 = {(x, y) R2 | y > x3 }
Quais sao reflexivas ?
Quais sao simetricas ?
16) Seja A um conjunto finito com n elementos.
Quantas sao as relacoes binarias em A ?
Quantas sao as relacoes reflexivas me A ?
Quantas sao as relacoes simetricas em A ?
17) Provar que se uma relacao R e transitiva, entao R1 tambem o e.
18) Sejam R e S relacoes no mesmo conjunto A. Provar que:
(a) R1 S 1 = (R S)1 .
(b) R1 S 1 = (R S)1
(c) Se R e S s ao transitivas, ent ao R S e transitiva.
(d) Se R e S sao simetricas, entao R S e R S sao simetricas.
(e) Para todo R, R R1 e simetrica.
19) Seja R uma relacao de E em F e S uma relacao de G em H tal que DomS
ImR. Chama-se relacao composta de R e S a seguinte relacao (indicada S R)
de E em H :

S R = {(x, z) E H | y F : (x, y) R e (y, z) S}.


Mostre que
(a) (S R)1 = R1 S 1
(b) Se R e reflexiva, entao R R1 e R1 R tambem o sao (R E E) .
(c) Se R e uma relacao sobre E, entao R R1 e R1 R sao simetricas.
23

(d) Se R e S sao relacoes simetricas sobre um conjunto E, entao


S R e simetrica S R = R S.
20) Sejam A = {a, b, c}, B = {1, 2, 3, 4, 5}, R = {(a, 1), (a, 2), (b, 3), (c, 4)} e
S = {(1, b), (2, b), (3, c), (4, a), (5, a), (5, b)}.
Calcule a relacao composta S R. R e uma aplicacao de A em B ? S e uma
aplicacao de B em A ? S R e uma aplicacao de A em A ? Justifique sua
resposta.
21) Quais das relacoes abaixo sao relacoes de equivalencia sobre E = {a, b, c} ?
R1 = {(a, a), (a, b), (b, a), (b, b), (c, c)}
R2 = {(a, a), (a, b), (b, a), (b, b), (b, c)}
R3 = {(a, a), (b, b), (b, c), (c, b), (a, c), (c, a)}
R4 = E E
R5 =
22) Quais das seguintes sentencas abertas definem uma relacao de equivalencia em
N ( conjunto dos n
umeros naturais) ?
a) xRy k Z | x y = 3k

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

e descrever as classes representadas por 1/2 e 2.


33) Mostrar que a relacao S sobre C (conjunto dos n
umeros complexos) definida
pela lei:
(x + yi)S(z + ti) x2 + y 2 = z 2 + t2
com x, y, z, t R e uma relacao de equivalencia. Descrever a classe 1 + i.
34) Mostre que e uma relacao de equivalencia em C : R = {(a + bi, c + di) | b = d}.
Descrever o conjunto quociente C/R.

25

35) Sejam P = (x1 , y1 ) e Q = (x2 , y2 ) pontos genericos de um plano cartesiano .


Mostre que as relacoes a seguir sao relacoes de equivalencia sobre e interprete
geometricamente as classes de equivalencia e o conjunto-quociente, em cada
caso.
(a) P S Q x1 y1 = x2 y2
(b) P S Q y2 y1 = x2 x1
(c) P T Q x21 + y12 = x22 + y22
(d) P V Q k1 x21 + k2 y12 = k1 x22 + k2 y22 , com k2 > k1 > 0.
36) Qual e a relacao de equivalencia associada a cada uma das seguintes particoes
?
I) A/R = {{a, b}, {c, d, e}}
II) A/R = {{a, b, c}, {d}, {e}}
III) A/R = {{0, 2, 4, }, {1, 3, 5, }}
37) Quais sao as relacoes de equivalencia sobre E = {a, b}.
38) Enumerar todas as relacoes de equivalencia sobre A = {a, b, c}.
39) Quantas sao as relacoes de equivalencia que podem ser estabelecidas sobre E =
{a, b, c, d} ?
40) Seja R uma relacao reflexiva sobre um conjunto E. Mostre que R e uma relacao
de equivalencia se, e somente se, R R1 = R.
41) Seja R uma relacao reflexiva sobre um conjunto E com as seguintes propriedades:
1) Dom(R) = E;
2) (a, b, c E)(aRc e bRc aRb).
Mostre que R e uma relacao de equivalencia.
42) Fazer um diagrama simplificado das seguintes relacoes de ordem no conjunto
A = {1, 2, 3, 4, 6, 12}.
a) ordem habitual

b) ordem por divisibilidade


26

43) Dizer se cada um dos seguintes subconjuntos de N e ou nao totalmente ordenado


para a relacao de divisibilidade:
a) {24, 2, 6}

b) {3, 15, 5}

c) {15, 5, 30}

d) N

44) Fazer um diagrama simplificado da relacao de ordem por inclusao em E =


P({a, b}) e em E 0 = P({a, b, c}).
45) Seja C o conjunto dos n
umeros complexos e sejam x = a + bi e y = c + di dois
elementos de C. Mostrar que R e uma relacao de ordem parcial em C :
xRy a c e b d
46) Fazer um diagrama simplificado da relacao de ordem por inclusao em:
E = {{a}, {b}, {a, b, c}, {a, b, d}, {a, b, c, d}, {a, b, c, d, e}}
Quais sao os limites superiores, limites inferiores, nfimo, supremo, maximo e
mnimo do subconjunto A = {{a, b, c}, {a, b, d}, {a, b, c, d}} de E ?
47) Seja A = {x Q | 0 x2 2} um subconjunto de Q, onde esta definida a
relacao de ordem habitual. Determinar os limites superiores, limites inferiores,
nfimo, supremo, maximo e mnimo de A.
48) Seja E = {a, b, c, d, e, f, g, h, i, j} e seja R o menor subconjunto de E E que e
uma relacao de ordem e contem o subconjunto
{(f, h), (h, i), (g, i), (g, j), (d, f ), (e, f ), (e, g), (a, d), (b, d), (b, e), (c, e)}.
Pede-se:
(a) Desenhe o diagrama simplificado de R.
(b) Determinar os limites superiores, os limites inferiores, o nfimo, o supremo,
o maximo e o mnimo de A = {d, e}.
(c) Dar os pares que constituem R1 .
49) Em N N define-se (a, b) (c, d) a | c e b d.
(a) Mostrar que essa relacao () e uma relacao de ordem parcial em N N.
27

(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

(a) se g f e injetora, entao f e injetora;


(b) se f g e sobrejetora, entao f e sobrejetora.
57) Sejam f : E F, g : E F, : F G. Supondo h injetora e h g = h f,
provar que g = f.
58) Sejam f : E F e g : F G. Supondo g bijetora, provar que f e injetora se,
e somente se, g f tambem e injetora.
59) Em cada caso abaixo, considere a operacao sobre E e verifique se e associativa, se e comutativa, se existe elemento neutro e determine os elementos
simetrizaveis.
(a) E = R e x y =

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

60) Determine R (E) para cada operacao definida no exerccio anterior.


61) Em cada caso abaixo, esta definida uma operacao sobre Z Z. Verifique se e
associativa, se e comutativa, se existe elemento neutro e determine os elementos
simetrizaveis.
(a) (a, b) (c, d) = (ac, 0)
(b) (a, b)4(c, d) = (a + c, b + d)
(c) (a, b) (c, d) = (ac, ad + bc)
(d) (a, b) (c, d) = (a + c, bd)
(e) (a, b) ? (c, d) = (ac bd, ad + bc)
62) Determinar os elementos regulares de Z Z para cada operacao definida no
exerccio anterior.
63) Sejndo a operacao sobre Z3 dada pela lei (a, b, c) (d, e, f ) = (ad, be, cf ).
Provar que e associativa e tem neutro. Determinar U (Z3 ).
64) Em que condicoes, sobre m e n Z a operacao dada por x y = mx + ny, sobre
Z,
a) e associativa ?

b) e comutativa

c) admite elemento neutro.

65) Consideremos a operacao em R definida por x y = ax + by + cxy, onde a, b


e c sao n
umeros reais dados. Determine as condicoes para a, b e c de modo que
seja associativa e tenha elemento neutro.

a b

| a, b R
66) Determine todos os elementos neutros a` esquerda no conjunto E =
0 0

para a operacao de multiplicacao.


67) Mostrar que nenhum elemento de R e regular para a operacao 4 assim definida:
x4y = x2 + y 2 + xy.
68) Verifique se a lei dada por (a, b)4(c, d) = (ac, ad + bc) e distributiva em relacao
a` lei (a, b) + (c, d) = (a + c, b + d), tudo em Z Z.
69) Ache m R de modo que a lei definida por x4y = x + my (sobre R) seja
distributiva em relacao a x y = x + y + xy (sobre R ).
30

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

72) Mostrar que A = {z C | z = cos + i sen } e subconjunto de C fechado


para a multiplicacao.

cos a
sen a

| a R e subconjunto de M2 (R) fe73) Mostrar que 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}

(g) E = {3 2, , 7/2} e x y = max{x, y}


(h) E = {1, i, 1, i} e x y = x y
(i) E = {0, 1, 2, 3}e x y = resto da divisao em Z de x + y por 4
(j) E = {0, 1, 2, 3, 4} e x y = resto da divisao em Z de x y por 5
75) Construir a tabua da operacao de composicao de funcoes em E = {f1 , f2 , f3 }
onde:
f1 = {(a, a), (b, b), (c, c)}
f2 = {(a, b), (b, c), (c, a)}
f3 = {(a, c), (b, a), (c, b)}
31

76) Seja E E o conjunto das aplicacoes de E em E. A composicao de aplicacoes e


uma operacao sobre E E . Construir a tabua desta operacao para E = {0, 1}
e determinar os elementos simetrizaveis, os elementos regulares e o elemento
neutro de E E .
77) Seja S(E) o conjunto das permutacoes de E (aplicacoes bijetoras de E em E
). A composicao de permutacoes e uma operacao em S(E). Construir a tabua
desta operac ao em E = {1, 2, 3}. Verifique se esta operacao e associativa,
comutativa, que elementos sao simetrizaveis e quais sao regulares.
78) Construir a tabua de uma operac ao sobre o conjunto E = {a, b, c, d} de
modo que
(a) seja comutativa;
(b) a seja elemento neutro;
(c) U (E) = E;
(d) R (E) = E
(e) b c = a
79) Construir a tabua de uma operacao sobre o conjunto E = {e, a, b, c} de modo
que:
(a) seja comutativa;
(b) e seja elemento neutro;
(c) x a = a, a
(d) R (E) = E {a}
80) Dar um exemplo de operacao sobre E em que todo elemento de E e regular,
existe neutro e so ele e simetrizavel.
81) Dar um exemplo de operac ao sobre E em que existe neutro e todos os elementos
de E, com excecao do neutro tem dois simetricos.
82) Dar um exemplo de operacao em que o composto de dois elementos simetrizaveis
nao e simetrizavel.
32

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

(a) C(A) e fechado em relacao a operacao ;


(b) se B A, entao C(B) C(A);
(c) C(C(C(A))) = C(A).

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,

Demonstracao. (Existencia) Seja A = {a bq Z | a bq 0, q Z}, entao A 6= ,


pois a b 0 = a > 0, ou seja, a A.
Portanto, pelo Princpio da Boa Ordem,

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

a b(q + 1), se b > 0


m = a bq |b| =
a b(q 1), se b < 0
ou seja, 0 m < r0 e m A, o que e um absurdo, pois r0 = min A.
Logo 0 r0 < b.
Portanto, tomando q = q0 e r = r0 , temos que (q, r) satisfaz a = bq +r e 0 r < b.
(Unicidade) Sejam (q1 , r1 ), (q2 , r2 ) Z Z tais que
a = bq1 + r, 0 r1 < b
35

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 )

Exemplo 31. Para encontrarmos (q, r) Z Z satisfazendo a = bq + r, com 0


r < b, onde a = 45 e b = 56, basta escolhermos q = 0 e r = a = 45. Desta forma,
obtemos que a = 45 = 56 0 + 45 = bq + r, com 0 r = 45 < 56 = b.
Definic
ao 38. Dizemos que um n
umero inteiro a e um divisor

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

(ii) Se a | b e b | c, entao existem z1 , z2 Z tais que b = z1 a e c = z2 b, o que implica


em c = z2 (z1 a) = (z2 z1 )a. Logo a | c.
(iii) Para a, b R+ , temos que
(a | b e b | a)

(z1 , z2 Z) (b = z1 a e a = z2 b)

(z1 , z2 Z) (b = z1 a e a = z2 (z1 a))

(z1 , z2 Z) (b = z1 a e a = (z2 z1 )a)

(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

Demonstracao. Se d | a e d | b, entao existem z1 , z2 Z tais que a = z1 d e b = z2 d.


Assim,
a + b = (z1 d) + (z2 d) = (z1 + z2 )d,
com z1 + z2 Z. Logo d | (a + b).
Proposic
ao 8. Sejam a, b Z e A = {a + b | a + b > 0, , Z}, ent
ao
mdc(a, b) = min A.
Demonstracao. Pelo Princpio da Boa Ordem, existe m0 = min A.
Se d0 Z e tal que d0 | a e d0 | b, entao, pela proposicao anterior, d0 | (a +
b), , Z. Como m0 A, existem 0 , 0 Z tais que m0 = 0 a + 0 b. Logo
d0 | (0 a + 0 b), o que implica em d0 | m0 .
Provaremos agora que m0 | a e m0 | b. De fato, pelo Algortmo de Euclides,
existem q, r Z tais que
(a = m0 q + r, 0 r < m0 )
(a = (0 a + 0 q + r, 0 r1 < m0 )
(a = (0 q)a + (0 q)b + r, 0 r1 < m0 )
((1 0 q)a + (0 q)b, 0 r < m0 )
Logo r = 0, pois 0 r < m0 e m0 e o menor n
umero inteiro positivo escrito na forma
a + b, com , Z.
Assim, a = m0 q + r = m0 q m0 | a.
Da mesma forma podemos concluir que m0 | b.
Assim, m0 > 0 e
(i) m0 | a e m0 | b;
(ii) Se d0 Z e tal que d0 | a e d0 | b, entao d0 | m0 .
Logo m0 = mdc(a, b).
Corol
ario 3. mdc(n, n + 1) = 1, n Z.
Demonstracao. Como 1 = n + 1 n = 1 (n + 1) + (1) n e 1 e o menor n
umero
inteiro positivo, entao, pela Proposicao anterior, mdc(n, n + 1) = 1.
Corol
ario 4. Para todo inteiro n,


n(n + 1)
mdc 2n + 1,
= 1.
2
38

Demonstracao. Basta observar que se = 2n + 1 e = 8, entao


(2n + 1) +

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

Exemplo 33. Mostraremos que


1 + 2 + 3 + + n =

n(n + 1)
, n N .
2

Seja P (n) a seguinte afirmacao:


P (n) : 1 + 2 + + n =

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)

Assim, somando n + 1 em ambos os lados da equacao (3.3), obtemos


1 + 2 + + n + (n + 1)
=

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 (2) e verdadeira, pois p | (a1 a2 ) (p | a1 ou p | a2 ) .


Supondo que P (m) seja verdadeira para todo m N tal que 1 m < n, temos
que
p | (a1 an )

p | ((a1 an1 )an )


P (2) e verdadeira

(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

Sejam p1 , , pk , q1 , , qm primos positivos tais que n = p1 pk = q1 qm .


Assim, p1 e um primo com p1 | n, ou seja,
p1 | (q1 qm ) ( p1 | q1 ou p1 | q2 ou ou p1 | qm . )
A menos de ordenacao, podemos supor que p1 | q1 e, como p1 e q1 sao n
umeros
primos positivos, segue que p1 = q1 .
Logo n = p1 p2 pk = p1 q2 qm p2 pk = q2 qm . Fazendo n0 = p2 pk =
q2 qm . Por inducao, como n > n0 , entao k 1 = m 1 e todo pi e igual a algum
qj para i, j {2, , k}, ou seja, k = m e todo pi e igual a algum qj para todo
i, j {1, 2, , k}.
Corol
ario 5. Seja n N, n > 1, entao existem p1 , , pk primos positivos e
1 , , k N com p1 < p2 < < pk tais que n pode ser escrito de forma
u
nica:
n = p1 1 p2 2 pk k .
Corol
ario 6. Se n Z , n 6= 1, entao existem p1 , , pk primos positivos e 1 , , k
inteiros positivos tais que n pode ser escrito de forma u
nica:
n = up1 1 p2 2 pk k para u = 1.
Proposic
ao 14. Sejam n > 1 e d > 1 um divisor de n. Se p1 < < pk sao n
umeros
primos positivos e 1 , , k N sao tais que n = p1 1 pk k entao d = p1 1 pkk ,
para alguns 1 , , k N com 0 1 1 , , 0 k k .
Demonstracao. Seja p a maior potencia de um primo p que divide d. Assim, como
d e divisor de n = p1 1 pk k , entao existira pi tal que pi = p e p e um divisor de
n. Logo n = p1 1 pk k = p1 1 pi i pk k = p m. Pelo Teorema Fundamental da
Aritmetica, existem 1 , , k tais que m = p11 pkk . Assim, como p = pi , temos

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

d(n) = (1 + 1)(2 + 1) (k + 1).


43

Demonstracao. Pela proposicao anterior, se d e um divisor de n, entao d e escrito na


forma d = p1 1 pkk , onde 0 1 1 , , 0 k k .
Assim, temos
1 + 1 possibilidades de escolha para 1 ;
2 + 1 possibilidades de escolha para 2 ;

k + 1 possibilidades de escolha para k .


Portanto, temos (1 + 1) (k + 1) possibilidades de escolha para os divisores de
n.
Proposic
ao 15. Sejam a = p1 1 pk k e b = p1 1 pkk , onde p1 , , pk sao primos
positivos e 1 , , k , 1 , , k N. Entao,
min{1 ,1 }

mdc(a, b) = p1

min{k ,k }

pk

Demonstracao. Como min{i , i } i e min{i , i } i , para todo i {1, , k},


entao
min{1 ,1 }

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

Demonstracao. Sejam d1 = mdc(a, b) e d2 = mdc(b, r). Como d1 | a e d1 | b, entao


d1 | (a bq). Logo d1 | b e d1 | r d1 | d2 , pela definicao de d2 = mdc(b, r). Como
d2 | b e d2 | r, entao d2 | (bq +r) e d2 | b, ou seja, d2 | a e d2 | b. Portanto, pela definicao
de d1 = mdc(a, b), temos que d2 | d1 . Logo, como d1 | d2 e d2 | d1 e d1 , d2 > 0, entao
d1 = d2 , ou seja mdc(a, b) = mdc(b, r).
Proposic
ao 17 (Algoritmo para calculo do mdc). Sejam a, b Z e considere a
sequencia (rn )nN definida recursivamente, atraves do Algoritmo de Euclides, por
r0 = b
a = bq + r1 ,

0 r1 < b

b = r1 q2 + r2 ,

0 r2 < r1

r1 = r2 q3 + r3 ,
..
.

0 r3 < r2

rn = rn+1 qn+2 + rn+2 , 0 rn+2 < rn+1


Entao, existe um menor inteiro positivo n0 tal que rn0 = 0 e rn0 1 = mdc(a, b).
Demonstracao. Pela Proposicao anterior,
(a, b) = (b, r1 ) = (r1 , r2 ) = = (rn , rn+1 ).
Afirmacao: Existe n N tal que rn+1 = 0.
De fato, se rn+1 6= 0, n N, entao temos uma quantidade infinita de elementos
na sequencia

b > r1 > r2 > rn > rn+1 > 0,


o que contradiz o Princpio da Boa Ordem.
Logo, existe um menor n N tal que rn+1 = 0.
Assim,
(a, b) = (b, r1 ) = (r1 , r2 ) = = (rn , rn+1 ) = (rn , 0) = rn .
Portanto, rn = (a, b).
Exemplo 34. Para calcular o mdc(36, 45), observe que
45 = 36 1 + 9
45

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

Logo 6 = mdc(354, 12).


Exemplo 37. Encontrar , Z tais que d = mdc(354, 12) = 354 + 12.
Voltando os passos no algoritmo para a determinacao do maximo divisor comum,
obtemos 6 = 1 354 + (29) 12.
Logo = 1 e = 29 satisfazem 6 = mdc(354, 12) = 354 + 12.
Exemplo 38. Encontrar , Z tais que d = mdc(345, 354) = 345 + 354.
Como
354 = 345 1 + 9,
345 = 9 38 + 3,
9 = 3 3 + 0,
46

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)

Demonstracao. Se (x0 , y0 ) e (x1 , y1 ) sao solucoes de ax + by = c, entao

ax + by = c
0
0
ax + by = c
1

Assim, subtraindo as equacoes acima, obtemos


a(x0 x1 ) + b(y0 y1 ) = 0
47

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

Demonstracao. Pelo Algortmo de Euclides, existem q, r Z tais que


a = qn + r, 0 r < n.
Portanto a r = qn n | (a r).
Logo a r mod n com 0 r < n.
Observac
ao 16.

Sejam a, b Z com b 6= 0, entao, pelo Algoritmo de Euclides,

existem q, r Z tais que


a = qb + r, 0 r < |b|.
Neste caso, dizemos que q e o quociente da divisao de a por b e que r e o
resto (ou o resduo ) da divisao de a por b.
Pela Proposicao anterior, se a, n Z com n 2, entao r Z tal que 0 r < n
e a r mod n e o resto da divis
ao de a por n.

3.1.1

Propriedades das Congru


encias

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

Demonstracao. Se (c, n) = 1, entao existem , Z tais que


c + n = 1
b(c + n) = b
(b)c + (b)n = b
(b)c b mod n
Logo x = b e uma solucao da congruencia cx b mod n.
Se x1 e x2 sao solucoes de cx b mod n, entao

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

que pode tambem ser simbolizada por Z/nZ ou por Zn .


possvel definirmos operacoes de adicao e multiplicacao em Zn da seguinte
E
forma:
a b := a b
a + b := a + b

Segunda Lista de Exerccios


1) Prove por inducao:
(a) 1 + 2 + 3 + + n =

n(n + 1)
, n N, n 1.
2

(b) 12 + 22 + 32 + + n2 =

n(n+1)(2n+1)
, n
6

N, n 1.

(c) 0 < a 0 < an , n N.


(d) am an = am+n , m, n N.
(e) (am )n = amn , m, n N.
(f) a < 0 0 < a2n e a2n+1 < 0, n N.
(g) 22n1 3n+2 + 1 e divisvel por 11, n N, n 1.
(h) 32n+1 + 2n+1 e divisvel por 7, n N.
(i) 22n + 15n 1 e divisvle por 9, n N, n 1.
(j) 34n+2 + 2 43n+1 e m
ultiplo de 17, n N.
2) Sejam a, b, c N n
umeros sem divisores comuns tais que a2 + b2 = c2 .
(a) Mostre que ou a ou b e par;
(b) Mostre que ou a ou b e m
ultiplo de 3.
3) Mostre que o quadrado de um n
umero mpar e da forma 8q + 1, q Z.
4) Seja a Z um n
umero nao divisvel por 5. Mostre que a4 = 5q + 1, q Z.
5) Sejam a, b Z de modo que mdc(a, b) = 1. Se a | c e b | c, mostre que ab | c.
6) Use o resultado do exerccio anterior para provar que 6 | n(2n + 7)(7n + 1), n
Z.
51

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

14) Ache o algorismo das unidades dos n


umeros 9(9 ) e 7(7 ) .
15) Ache os dois u
ltimos algarismos de 7(7

1000 )

16) Enuncie e justifique criterios de divisibilidade por 9, 5, 11 e 6.


17) Mostre que o conjunto dos n
umeros primos e infinito.
18) Sejam a, b, c Z n
umeros tais que a | bc e mdc(a, b) = 1. Prove que a | c.
 
p
19) Mostre que se p e primo, entao p |
onde 0 < i < p.
i
20) Sejam a, b Z. Se existem x, y Z tais que ax+by = 1, mostre que mdc(a, b) =
1.

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.

(i) (Q , ) e um subgrupo de (R , ); (Z, +) e um subgrupo de (Q, +); (R, +)

e um subgrupo de (C, +).


(ii) O conjunto das matrizes diagonais inversveis e um subgrupo do conjunto das
matrizes inversveis com respeito a operacao de multiplicacao de matrizes.
Proposic
ao 23. Seja (G, ) um grupo. Um subconjunto H de G e um subgrupo de
G com respeito a esta operacao se, e somente se,
(i) H 6= .
(ii) (x, y H) (x y 1 H) ,
Demonstracao. Por (i), existe x H. Da, por (i), x x1 = e H. Logo H tem
elemento neutro e. Como e, x H, entao, por (ii), x1 = e x1 H. Logo todo
elemento de H tem seu inverso tambem em H. Como H e um subconjunto de G entao
a associatividade de H com relacao a operacao e herdada pela associatividade de
G com relacao a esta operacao . Para finalizar, basta mostrarmos que H e um
subconjunto de G fechado para a operacao . De fato, se x, y H, entao x, y 1 H.
Da, por (ii), temos que x (y 1 )1 = x y H.
Notac
ao 6. A menos que a operacao seja colocada explicitamente, utilizaremos a
notacao multiplicativa dos n
umeros reais quando dizemos que um conjunto G e um
grupo ou que H e um subgrupo de G. Usaremos tambem o smbolo H G significando
que H e um subgrupo de G.
Proposic
ao 24. Sejam H1 e H2 subgrupos de um grupo G, entao H1 H2 e um
subgrupo de G.
Demonstracao. Como H1 e H2 sao subgrupos de G, entao e H1 e e H2 , ou seja,
e H1 H2 . Alem disso, se x, y H1 H2 , entao x, y H1 e x, y H2 . Como
x, y H1 e x, y H2 e H1 e H2 sao subgrupos de G, entao xy 1 H1 e xy 1 H2 , o
que implica em xy 1 H1 H2 . Logo H1 H2 G.
Exemplo 44. Sejam G um grupo e Z(G) = {x G | gx = xg, g G}, ent
ao
Z(G) G. Z(G) e chamado de centro do grupo G.

55

Demonstracao. Z(G) 6= , pois e Z(G), ja que eg = ge = g, g G. Alem disso,


se x, y Z(G), temos que
(g G) (xg = gx)
(g G) (xg = (gx)e)
(g G) (xg = (gx)(y 1 y))
(g G) (xg = ((gx)y 1 )y)
(g G) (xg = y((gx)y 1 ))
(g G) (xg = y(g(xy 1 ))
(g G) (y 1 (xg) = y 1 (y(g(xy 1 ))))
(g G) ((y 1 x)g = (y 1 y)(g(xy 1 )))
(g G) ((xy 1 )g = (y 1 y)(g(xy 1 )))
(g G) ((xy 1 )g = e(g(xy 1 )))
(g G) ((xy 1 )g = g(xy 1 ))
Logo xy 1 Z(G).
Portanto, pela Proposicao 23, Z(G) G.
Definic
ao 50. Seja H um subgrupo de um grupo G e seja a G. O conjunto Ha =
{ha | h H} e chamado de classe lateral `a direita de G modulo H e o conjunto
aH = {ah | h H} e chamado de classe lateral `a esquerda de G modulo H.
Notac
ao 7. O conjunto das classes laterais `a direita de G modulo H e simbolizado
por G/H.
Proposic
ao 25. Se H um subgrupo de um grupo G e a, b G, entao Ha = Hb se,
e somente se, ab1 H.
Demonstracao. Se Ha = Hb, entao para todo h1 H existe h2 H tal que
h1 a = h2 b
1
h1
1 (h1 a) = h1 (h2 b)
1
(h1
1 h1 )a = (h1 h2 )b

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

Portanto, como h1 , h2 H e H G, temos que h1


1 h2 H, o que implica em
ab1 = h1
1 h2 H.
Reciprocamente, se ab1 H, entao existe h H tal que ab1 = h, o que implica
em ha = b e a = h1 b.
Para todo h1 H, se h2 = h1 h1 , entao h2 H e
h1 a = (h1 (h1 h))a = ((h1 h1 )h)a) = (h1 h1 )(ha) = (h1 h1 )b = h2 b,
o que implica em Ha Hb.
Para todo h1 H, se h2 = h1 h, entao h2 H e
h1 b = h1 (ha) = (h1 h)a = h2 a,
o que implica em Hb Ha.
Logo Ha = Hb.
Proposic
ao 26. Sejam H G e R = {(a, b) G G | ab1 H}, entao R e uma
relacao de equivalencia sobre G. Alem disso, temos que a = Ha, ou seja, o conjunto
das classes laterais de `a direita de G modulo H coincide com o conjunto das classes
de equivalencia de G/R, ou seja, G/R = G/H. Em particular,
G=

Ha,

aT

onde T e o conjunto dos representantes das diferentes classes de equivalencia de R


sobre G.
Demonstracao. R e uma relacao de equivalencia sobre G, pois:
(i) R e reflexiva:
(a G)(aa1 = e H)
(a G) ((a, a) R)
(ii) R e simetrica:
(a, b G)
(a, b) R
ab1 H
ba1 = (ab1 )1 H
(b, a) R
57

(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

diferentes classes de equivalencia de A modulo R.


Definic
ao 51. O n
umero de elementos de um grupo G e chamado de ordem do grupo
G e e simbolizado por o(G). No caso em que G tem m elementos entao o(G) = m
e no caso em que o grupo G e infinito o (G) = . Se H G entao o ndice de G
modulo H e o n
umero de elementos de G/H e e simbolizado por iG (H).
Proposic
ao 27 (Teorema de Lagrange). Se H G, entao o (G) = iG (H) o (H). Em
particular, a ordem de todo subgrupo de um grupo G e divisor da ordem do grupo G.
Demonstracao. Pela Proposicao 26,
G=

Ha,

aT

onde T o conjunto dos diferentes representantes das classes laterais a` direita de G


modulo H.
Assim,


[
X


|G| =
Ha =
|Ha|


aT

aT

Agora, como para todo a G, a aplicacao a : H Ha definida por h 7 ha e


bijetora, entao |Ha| = |H| = o (H) para todo a T.
P
P
P|T |
Logo, o (G) = aT |Ha| = aT o (H) = k=1 o (H) = |T |oo(H) = iG (H)oo(H).

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

Conjunto Gerador de um Grupo

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.

Os subgrupos de (U (Z9 ), ) sao


H1 = {1}.
H2 = {1, 4, 7}. (4 4 = 1 = 7, 4 7 = 28 = 1, 7 7 = 49 = 4 )
H3 = {1, 8}
H4 = {1, 2, 4, 5, 7, 8} = U (Z9 )
As classes laterais `a direita de U (Z9 ) modulo H2 sao:
H2 1 = {1, 4, 7} 1 = {1 1, 4 1, 7 1} = {1, 4, 7}
H2 2 = {1, 4, 7} 2 = {1 2, 4 2, 7 2} = {2, 8, 14} = {2, 8, 5}.
H2 4 = {1, 4, 7} 4 = {1 4, 4 4, 7 4} = {4, 16, 28} = {4, 7, 1}
H2 5 = {1, 4, 7} 5 = {1 5, 4 5, 7 5} = {5, 20, 35} = {5, 2, 7}.
H2 7 = {1, 4, 7} 7 = {1 7, 4 7, 7 7} = {7, 28, 49} = {7, 1, 4}.
H2 8 = {1, 4, 7} 8 = {1 8, 4 8, 7 8} = {8, 32, 56} = {8, 5, 2}.
Assim,
H2 = H2 1 = H2 4 = H2 7 = {1, 7, 4}.
H2 2 = H2 5 = H2 8 = {2, 5, 8}.
Logo, o conjunto das classes laterais `a direita de U (Z9 ) modulo H2 e


U (Z9 )/H2 = {H2 , H2 2} = {1, 4, 7}, {2, 5, 8} .
Como o (U (Z9 )) = 6 e o (H2 ) = 3, entao o ndice de U (Z9 ) modulo H2 e
iU (Z9 ) (H2 ) = o (U (Z9 ))/oo(H2 ) =

6
= 2.
3

Exemplo 46. Seja (Z, +) o grupo aditivo dos inteiros e seja


H = 3Z = {3z | z Z},
entao H e um subgrupo de Z, ja que 0 = z 0 H e

(m1 , m2 H) (z1 , z2 Z) (m1 = 3z1 e m2 = 3z2 )


.
(m1 , m2 H) (z1 , z2 Z) (m1 m2 = 3z1 3z2 = 3(z1 z2 ) H)
As classes laterais `a direita de Z modulo H sao
H = H + 0 = {3z + 0 | z Z} = 0 Z3 .
61

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

Seja A = {a1 , a2 , , an } um conjunto com n elementos e seja f : A A uma


aplicacao bijetora, entao f e chamada de permutac
ao do conjunto A e f e simbolizada por

f =

an

ai 1 ai 2

ai n

a1

a2

, onde aik = f (ak ), k = 1, 2, , n.

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

Logo o (f2 ) = o (f3 ) = o (f4 ) = 2 e o (f5 ) = o (f51 ) = o (f6 ) = 3.


Exerccio 9. Mostre que S(3) e gerado por {f2 , f5 }.
63

= 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

Grupo Diedral 2n : D2n

Seja P3 o triangulo representado pela figura abaixo.


Considere as seguintes transformacoes de P3 em P3 :

1 2 3
a rotacao de 2 em relacao ao centro do crculo C;
=
3
2 3 1

1 2 3

a reflexao em relacao a reta que passa pelo vertice 1 e pelo


1 3 2
centro do crculo C. Esta reflexao fixa o vertice 1 e permuta dos vertices 1 e 3.

A partir destas duas transformacoes podemos obter todas as outras transformacoes


de P3 em P3 a partir das diversas composicoes de e .

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 =

2 e pelo centro do crculo C), basta tomarmos

1 =

1 2 3
3 1 2

1 2 3
1 3 2

1 2 3
3 2 1

= .

Observe ainda que


3 = I, 2 = I
e

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

(i) e um homomorfismo de G em H, pois

(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

Por (i), (ii) e (iii), G/N e um grupo.


Proposic
ao 36. Sejam (G1 , ) e (G2 , ?) grupos e f : G1 G2 um homomorfimso
de G1 em G2 . Entao G1 /N uc(f ) e isomorfo a Im(f ), ou seja, existe um isomorfismo
de G1 em Im(f ). Notacionalmente G1 /N uc(f ) ' Im(f ).
Demonstracao. Pelas Proposicoes anteriores, N uc(f )CG1 , Im(f ) G2 e G1 /N uc(f )
e um grupo.
Seja N = N uc(f ) e considere a seguinte aplicacao : G1 /N Im(f ) definida
por (N a) = f (a), a G1 . Entao
(i) e um homomorfismo de G1 /N em Im(f ), pois
(a, b G)
(N aN b) = (N ab) = f (ab) = f (a) f (b) = (N a) (N b)
71

(ii) e sobrejetora, pois se x Im(f ), existe a G1 tal que f (a) = x. Assim


N a G1 /N satisfaz (N a) = f (a) = x.
(iii) e injetora, pois
(a, b G1 )
(N a) = (N b)
f (a) = f (b)
f (a) f (b)1 = f (b) f (b)1
f (a) f (b1 ) = eG2
f (ab1 ) = eG2
ab1 N
Na = Nb
Logo, por (i), (ii) e (iii), e um isomorfismo de G1 /N uc(f ) em Im(f ).

Terceira Lista de Exerccios


1) Seja G um conjunto nao-vazio, fechado para um produto associativo, satisfazendo as seguintes condicoes:
(a) Existe um e G tal que a e = a para todo a G.
(b) Dado a G, existe um elemento y(a) G tal que a y(a) = e.
Prove que (G, ) e um grupo.
2) Mostre que se H G e K G, entao H K G.
3) Seja G um grupo e x um elemento de G. Provar que N (x) = {y G | xy = yx}
e um subgrupo de G.
4) Mostre que se H e K sao subgrupo de um grupo abeliano G, entao
{hk | h H e k K}
e um subgrupo de G.
5) Faca a tabua e encontre os subgrupos do grupo (Z6 , +).
6) Determine os elementos do grupo (U (Z12 ), ) e todos os subgrupos deste grupo.
72

7) Mostre que todo subgrupo de um grupo cclico e cclico.


8) Seja G um grupo finito com o (G) = n e g G. Mostre que o (g) | o (G).
9) Sejam N e M subgrupo normais abelianos de um grupo G tais que N M = {e}
e G = M N.
(a) Mostre que mn = nm, m M e n N.
(b) Mostre que G e abeliano.
10) Considere o subgrupo H = {0, 3, 6} do grupo aditivo Z9 . Determine as classes
laterais de Z9 modulo H.
11) Mostre que um grupo G tem ordem prima se, e somente se, os u
nicos subgrupos
de G sao {e} e G.
12) Seja G um grupo multiplicativo abeliano. Mostre que a funcao : G G
definida por g 7 g m e um homomorfismo.
(a) De exemplo de um grupo abeliano G de forma que a funcao definida acima
seja um isomorfismo.
(b) De exemplo de um grupo abeliano G de forma que a funcao definida acima
nao seja um isomorfismo e encontre o n
ucleo deste homomorfismo.
13) Mostre que
N C G (a, b G) ((N a) (N b) = N ab)
14) Mostre que
N C G G/N e um grupo.
15) Sejam (G1 , ) e (G2 , ?) grupos e f : G1 G2 um homomorfismo de G1 em G2 .
Mostre que a aplicacao : G1 /N Im(f ) definida por (N a) = f (a), onde
N = Ker(f ) e um isomorfismo.
16) Mostre que se todo elemento de um grupo G e seu proprio inverso, entao G e
abeliano.
Sugestao: Mostre primeiro que, neste caso, todo elemento tem ordem 2.

73

17) Sejam G um grupo e g G. Mostre que a aplicacao : G G definida por


(x) = g 1 xg para todo x G e um automorfismo de G.
18) Seja T um subgrupo cclico e normal de G. Mostre que todo subgrupo de T e
subgrupo normal de G.
19) Seja G um grupo, H um subgrupo de G e N um subgrupo normal de G. Mostre
que N H e um subgrupo de G e N H = HN.
20) Sejam M e N subgrupos normais de G. Mostre que M N e M N tambem o
sao.
21) Seja G um grupo finito de ordem par. Mostre que o n
umero de elementos de G
de ordem 2 e mpar.
22) Mostre que todo grupo cclico infinito tem dois e somente dois geradores.
23) Mostre que todo subgrupo H 6= {e} de um grupo cclico infinito e tambem
infinito.
24) Seja D2n = h, | n = I, 2 = I, 1 = 1 i o grupo diedral. Mostre que
H = {1, , 2 , , n1 } e um subgrupo normal de D2n .
25) Mostre que h e um automorfismo do grupo aditivo dos racionais se, e somente
se, existe c Q de forma que h(x) = cx, x Q
26) Mostrar o grupo das matrizes 2 2 diagonais inversveis e um subgrupo do
grupo das matrizes 2 2 inversveis, mas este subgrupo nao e normal.
27) Mostre que G = {2m 3n | m, n Z} e J = {m + ni | n, m Z}sao subgrupos de
(R+ , ) e de (C, +), respectivamente, e que sao isomorfos.
28) Mostre que o grupo (Q, +) nao e gerado por um conjunto finito.

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.

1) (Z, +, ), (Q, +, ), (R, +, ) e (C, +, ) sao aneis comutativos com

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

(Q, +, ) e um subanel de (R, +, );


(R, +, ) e um subanel de (C, +, ).
Exemplo 53. Se (A, +, ) e um anel e (4n (A), +, ) e o conjunto das matrizes diagonais n n com entradas em A, entao (4n (A), +, ) e um subanel de (Mn (A), +, ).
Exemplo 54. Sejam (A1 , +, ), , (An , , ) aneis, entao (A1 An , ?, ) com
operacoes ? e sao definidas por
(a1 , b1 A1 ) (an , bn An ) ((a1 , , an ) ? (b1 , , bn ) = (a1 + b1 , , an bn ))
e
(a1 , b1 A1 ) (an , bn An ) ((a1 , , an ) (b1 , , bn ) = (a1 b1 , , an bn ))
e um anel.
Proposic
ao 37. Sejam (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) .
Entao (S, +, ) e um subanel de (A, +, ).
Demonstracao. Exerccios.
Proposic
ao 38. Seja (A, +, ) um anel, entao
(i) (a A) (a 0 = 0 a = 0) ;
(ii) (a A) ((a) = a) ;
(iii) (a, b A) ((ab) = (a)b = a(b)) .
Demonstracao.
(i) Seja a A. Assim, como 0 A e o elemento neutro aditivo, obtemos que
a 0 = a 0 + 0 e a 0 = a (0 + 0) = a 0 + a 0.
Portanto, a 0 + 0 = a 0 + a 0, o que implica em a 0 = 0, ja que todo elemento
de (A, +) e regular.
Da mesma forma, obtemos que 0 a = 0.
Logo a 0 = 0 a = 0.
77

(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

Exemplo 55. Em (Z8 , +, ), 2, 4 e 6 sao divisores proprios do zero, pois 2 4 = 8 = 0


e 4 6 = 24 = 0.
Definic
ao 64. Seja (A, +, ) um anel comutativo com unidade. Dizemos que (A, +, )
e um anel de integridade se
(a, b A) (a b = 0 (a = 0 ou b = 0)) ,
ou seja, (A, +, ) e um anel de integridade se (A, +, ) for um anel comutativo com
unidade que nao tem divisores proprios do zero.
Exemplo 56.

1) (C, +, ), (Q, +, ), (R, +, ) sao aneis de integridade.

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

Demonstracao. Seja a A e sejam b, c A tais que ab = ac. Entao


ab + [(ac)] = 0 ab + a(c) = 0 a[b + (c)] = 0.
Portanto, como a nao e divisor proprio do zero e a[b + (c)] = 0, entao b + (c) = 0,
o que implica em b = c. Logo a R (A), ou seja, A e elemento regular de A para a
operacao de multiplicacao.
Definic
ao 65. Um anel de integridade (A, +, ) em que todo elemento diferente de
zero e simetrizavel (inversvel) e chamado de corpo.
Exemplo 57. (Z, +, ) nao e um corpo.
(Q, +, ) e um corpo.
(R, +, ) e um corpo.
(C, +, ) e um corpo.
(Mn (R), +, ) nao e um corpo.
Proposic
ao 42. (Zm , +, ) e um corpo se, e somente se, m e primo.
Demonstracao. () Seja (Z, +, ) um corpo e suponhamos que m seja composto.
Entao existem a, b N, a, b 2 tais que m = a b. Logo m = a b = a b = 0
com a 6= 0 e b 6= 0. Portanto a e b seriam divisores proprios de zero e (Zm , +, ) nao
seria um anel de integridade, o que e impossvel, ja que todo corpo e um anel de
integridade. Logo m e primo.
() Seja m primo, entao, para todos a, b Zm tais que a b = a b = 0, temos
que
m | (a b) (m | a ou m | b) (a = 0 ou b = 0.
Portanto (Zm , +, ) nao possui divisores proprios de zero.
Logo, (Zm , +, ) e um anel de integridade, ja que (Zm , +, ) e um anel comutativo
com unidade que nao possui divisores do zero.
Mostraremos agora que todo elemento nao nulo de (Zm , +, ) e inversvel.
Se a Zm e m e primo, entao mdc(a, m) = 1. Logo, existem , Z tais que

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

onde 0A2 e o elemento zero ou o elemento neutro aditivo do anel A2 .


Exemplo 58. Seja (Mn (R, +, ) o anel das matrizes com operacao de adicao + e
multiplicacao usuais. Se A U (Mn (R)), entao a aplicacao fA : Mn (R) Mn (R)
definida por fA (X) = A1 XA e um automorfismo de Mn (R).
De fato,
(i) fA e um homomorfismo, pois para todos X, Y Mn (R),
fA (X+Y ) = A1 (X+Y )A = (A1 X+A1 Y )A = A1 XA+A1 Y A = fA (X)+fA (Y )
e
fA (XY ) = A1 XY A = A1 X(AA1 )Y A = (A1 XA)(A1 Y A) = fA (X)fA (Y )
(ii) fA e sobrejetora, pois
(X Mn (R) fA (AXA1 ) = A1 (AXA1 )A = (A1 A)X(A1 A) = IXI = X

(iii) fA e injetora, pois para todos X, Y Mn (R),

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

umideal de A se as seguintes condicoes sao satisfeitas:


(i) I 6= ;
(ii) (a, b I) (a b I) ;
(iii) (a A) (b I) (a b I) .
Exemplo 59.

1) Se (A, +) e um anel comutativo, entao I1 = {0} e I2 = A s


ao

ideais de A, chamados de ideais triviais.


2) Em (Z8 , +, ) o conjunto I dos divisores do zero de Z8 e um ideal e Z8 . De fato,
se a e um divisor do zero de Z8 , entao existe z Z tal que a = 2z. Assim,
I = {2z | z Z} e
(i) Como 0 I, entao I 6= ;
(ii) Sejam a, b I, entao existem z1 , z2 Z tais que a = 2z1 e b = 2z2 .
Portanto, a b = 2z1 2z2 = 2(z1 z2 ) I.
(iii) Se a A e b I, entao existem z1 , z2 Z tais que a = z1 e b = 2z2 .
Assim, ab = z1 2z2 = 2(z1 z2 ) I.
Logo, por (i), (ii) e (iii), I e um ideal de Z8 .
Proposic
ao 44. Se (A, +, ) um anel comutativo, entao o conjunto I dos elementos
nilpotentes de A e um ideal de A.
Demonstracao. Como
(i) 0 I, entao I 6= ;
(ii) Sejam a, b I, entao existem n1 , n2 N tais que an1 = 0 e bn2 = 0.
Assim,
n1 +n2

(a b)

nX
1 +n2

an1 +n2 k bk (1)k =

k=0
n2
X
k=0

n1 +n2 k k

b (1) +

nX
1 +n2
k=n2 +1

Logo a b I.
83

an1 +n2 k bk (1)k = 0.

(iii) Sejam a A e b I, entao existe n N tal que bn = 0.


Assim, (ab)n =

(ab) (ab) = an bn = an 0 = 0. Logo ab I.


|
{z
}
n termos em ab

Por (i), (ii) e (iii), I e um ideal de A.


Notac
ao 11. Seja (A, +, ) um anel comutativo, entao utilizaremos I C A para dizermos que I e um ideal do anel A.
Proposic
ao 45. Sejam (A, +, ) um anel comutativo e a1 , , an A. Ent
ao o
conjunto H = {b1 a1 + + bn an | b1 , , bn A} e um ideal de A, chamado de
ideal gerado por a1 , a2 , , an e e simbolizado tambem por I = ha1 , a2 , , an i .
Demonstracao.

(i) H 6= , pois 0 = 0 a1 + 0 a2 + + 0 an H.

(ii) Sejam x, y H, entao existem b1 , , bn , c1 , , cn A tais que x = b1 a1 +


+ b n an e y = c 1 a1 + + c n an .
Assim, x y = (b1 a1 + + bn an ) (c1 a1 + + cn an ) = (b1 a1 c1 a1 ) + +
(bn an cn an ) = (b1 c1 )a1 + + (bn cn )an H.
(iii) Sejam x A e y H, entao existem b1 , , bn A tais que y = b1 a1 + +bn an ,
o que implica em xy = x(b1 a1 + bn an ) = (xb1 )a1 + + (xbn )an H.
Logo, por (i), (ii) e (iii), H e um ideal de A.
Definic
ao 70. Sejam (A, +, ) um anel comutativo. Um ideal I e dito ser n- gerado
ou gerado por n elementos se existem n elementos distintos a1 , , an A tais
que I = ha1 , , an i .
Um ideal I e dito ser um ideal principal de A se existe a A tal que I = hai ,
ou seja, I e um ideal principal de A se I for gerado por um u
nico elemento de A.
Proposic
ao 46. Todo ideal I do anel dos n
umeros inteiros e principal.
Demonstracao. Se I = {0}, entao I = h0i .
Se I 6= {0}, entao o conjunto I + dos elementos positivos de I possui um mnimo
d, pelo Princpio da Boa Ordem.
Afirmacao: I = hdi .
De fato, se a I, entao, pelo Algortmo de Euclides, existem q, r Z tais que
a = qd + r, 0 r < d.
84

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

(b) Seja x A1 e y Nuc(f ), entao f (y) = 0A2 , o que implica em f (xy) =


f (x) f (y) = f (x) 0A2 = 0A2 .
Logo xy Nuc(f ).
Por (a), (b) e (c), Nuc(f ) C A1 .
(ii) Sejam I = Nuc(f ) e : A1 /I Im(f ) definida por
(a A1 ) ((a + I) = f (a)) .
Entao,
(a) e sobrejetora:
(x Im(f ))
(a A1 ) (f (a) = x)
(a A1 ) ((a + I) = f (a) = x)
(b) e injetora:
(a + I) = (b + I)
f (a) = f (b)
f (a) f (b) = f (b) f (b) = 0A2
f (a b) = 0A2
a b Nuc(f ) = I
a+I =b+I
(c) e um homomorfismo de aneis:

(a, b A)
((a+I)+(b+I)) = ((a+b)+I) = f (a+b) = f (a)f (b) = (a+I)(b+I)
e

((a+I)(b+I)) = ((ab)+I) = f (ab) = f (a) f (b) = (a+I) (b+I).


Logo, por (a), (b) e (c), e um isomorfismo de A1 /Nuc(f ) em Im(f ).
86

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

Como mZ ( I, entao existe a I tal que a 6= mZ.


Desta forma, como a 6 mZ e m e primo, entao mdc(a, m) = 1. Logo existem
, Z tais que a + m = 1.
Assim, como a I e m I, entao 1 = a + m I.
Portanto, como I e um ideal de Z e 1 I, entao
(z Z) (z 1 = z I) ,
ou seja, I = Z.
Logo mZ e um ideal maximal de Z.

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

(a K) (ma = m1 m2 a = (m1 1k ) (m2 a) = 0)


(a K) (m1 1K = 0 ou m2 a = 0) ,
o que e um absurdo, pela definicao de caracterstica e pela Proposicao 51.
Logo m e primo ou m e zero.

Quarta Lista de Exerccios


1) Consideremos em Z Z as operacoes + e , definidas por
(a, b) + (c, d) = (a + c, b + d) e (a, b) (c, d) = (ac bd, ad + bc).
Mostre que (Z Z, +, ) e um anel com unidade e comutativo.
2) Consideremos as operacoes e 4 em Q, definidas por
x y = x + y 3 e x4y = x + y

xy
.
3

Mostrar que (Q, , 4) e um anel comutativo com elemento unidade.


3) Prove que sao aneis:
(a) O conjunto Z dotado das leis adicao usual e a multiplicacao assim definida
ab = 0; a, b Z.
(b) O conjunto Q com as leis definidas por xy = x+y 1 e x y = x+y xy.
4) De exemplo de um anel com 4 elementos todos satisfazendo a condicao x2 = x.
5) Verifique se existe um anel A = {a, b, c, d} tal que (A, +) e isomorfo como grupo
ao Z4 e x2 = x, x A.
6) Seja A um anel cujas leis de composicao sao iguais, isto e, a + b = ab, a, b A.
Mostre que A = {0}.
7) Seja A um anel. Mostre que a, b, c A a(bc) = abac e (ab)c = acbc.
8) Seja (a, +, ) um anel com unidade. Mostre que a comutatividade da adicao e
consequencia dos demais axiomas que compoem a definicao de anel.
89

9) Sendo a e b elementos de um anel comutativo A, mostre que


 
 
n n1
n
n
n
(a + b) = a +
a b + +
abn1 + bn , n 0, n Z.
1
1
10) Seja A um anel com a seguinte propriedade: x2 = x, x A. Mostre que:
x = x, x A.
11) Prove que um anel A com a propriedade do exerccio anterior e necessariamente
comutativo.
12) Determinar quais dos seguintes subconjuntos de Q sao subaneis:
a
a) Z
b) C = { Q | a Z, b Z, 2 | b}
b
c) B = {x Q | x 6 Z}

d) D = {

a
Q | a Z e n Z}
2n

13) Verifique se L = {a + b 2 | a, b Q} e subanel do anel R.


14) Determine o conjunto dos elementos regulares e o conjunto dos elementos inversveis de cada um dos seguintes aneis:
a) Z

b) Z4

c) Q

d) Z14

e) Z Z

f) M2 (R)

g) Z3

h) Z2 Z3

15) Seja R(A) o conjunto dos elementos regulares em relacao a` multiplicacao do


anel A. Provar que R(A) e fechado para a multiplicacao e que R(A) = U (A)
quando A e finito.
16) Ache os elementos inversveis dos seguintes aneis:
(a) (Q, , ), onde a b = a + b 1 e a b = a + b ab (Q, , ) e um corpo
?
(b) (Z Z, +, ) onde (a, b(+(c, d) = (a + c, b + d) e (a, b) (c, d) = (ac, ad + bc).
17) Determine os divisores proprios de zero do anel (ZZ, +, ) do exerccio anterior.
90

18) De exemplo de um anel com unidade onde so a unidade e inversvel.


19) (a) Quais sao os elementos inversveis do anel Z18 ?
(b) Resolver em Z18 o sistema:

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.

26) Sejam p primo e A = {a + b p | a, b Q}.


(a) Mostre que A e um subcorpo de R.

(b) Mostre que : A A definida por varphi(a + b p) = a b p e um


automorfismo.
27) Calcular todos os homormorfismos de Z Z em Z.
28) Seja f : Z Z Z Z dada por f (x, y) = (mx + ny, px + qy).
(a) Calcular m, n, p, q de modo que f seja um homomorfismo do anel Z Z
nele mesmo;
91

(b) Em quais desses casos f e um automorfismo ?


28) Ache todos os homomorfismos de Z em Z4 .
29) Ache todos os homomorfismos de Z em Z6 .

30) Mostre que f : C M2 (R) dada por f (a + bi) =

a b
b

, a, b R e um

monomorfismo de aneis.

31) Mostre que nenhuma aplicacao f : A B, onde A = {x + y 2 | x, y Q} e

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

41) Prove que todo ideal maximal de um domnio de integridade e primo.


42) Prove que se um anel quociente A/C e um corpo, entao C e um ideal maximal.
43) Prove que se C e um ideal maximal de um anel comutativo e com unidade A,
entao A/C e um corpo.
44) Se B e C sao ideais de um anel comutativo A, entao B C tambem e um ideal
de A.
45) Se B e C sao ideais de um anel comutativo A, entao B + C tambem e um ideal
de A.
46) Prove que todo ideal do anel Z pode ser representado unicamente como um
produto de ideais primos.
47) Sejam B e C ideais de um anel comutativo A, entao BC B C.
48) Seja (R, +, ) um anel comutativo que contem os ideais B e C com B C = 0
e B + C = R. Mostre que R e isomorfo a (B C, +, ).
49) Se (K, +, ) e um anel comutativo com unidade, mostre que K e um corpo se,
e somente se, {0} e um ideal maximal de K.
50) Se (K, +, ) e um corpo, entao os u
nicos ideais de K sao I1 = {0} e I2 = K.
51) Mostre que Q nao possui subcorpos nao triviais.
52) Sejam A e um anel e a A. Prove que B = {x A | xa = ax} e um subanel
de A.
53) Seja A um anel comutativo com unidade 1 e seja : Z A definida por
(n) = n 1, n Z.
(a) Prove que e um homomorfismo.
(b) Prove que {m Z | m1 = 0 A} e um ideal de Z.
54) Sejam I = hxi e J = hyi dois ideais de Z. Mostrar que I + J = hmdc(x, y)i e
que I J = hmmc(x, y)i; em seguida determinar h12i + h21i e h12i h21i .

93

55) Seja A um anel cuja caracterstica e um n


umero natural n > 0 nao primo.
Mostre que A possui divisores proprios do zero.
56) Seja A um anel om unidade tal que x2 = x, x A. Mostre que c(A) = 2.
57) Seja A um anel e L um subanel de A. Mostre que c(L) c(A). De um exemplo
de um anel A e um subanel L de A para os quais c(L) < c(A).
58) Sejam A e B aneis isomorfos. Mostre que c(A) = c(B).
59) Mostre que o n
umero de elementos de um corpo de caracterstica p e uma
potencia de p.
60) Mostrar que se K e um corpo de caracterstica p > 0, ent ao (x + y)p = xp + y p
para todos x, y K.
61) Seja K um corpo finito de caracterstica p > 0 : mostrar que a aplicacao f :
K K definida por f (x) = xp e um automorfismo de K.
62) Chama-se corpo primo do corpo K a interseccao P de todos os subcorpos nao
triviais de K. Mostrar que o corpo primo P de um corpo K de caracterstica m
e isomorfo a Zm (se m > 1) ou a Q (se m = 0. ).
63) Mostrar que o u
nico automorfismo de um corpo primo e o automorfismo identico.
64) Mostrar que se P e o corpo primo de um corpo K de caracterstica p > 0, entao
ap = a, para todo a P.

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

+ 2x) e 2 + 2x = 2(1 + x).

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

(ii) (f, g K[x])

((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 )

(a1 a) (c1 c) (q1 , q2 K[x]) (c1 = q2 q1 a1 )

q=q2 q1

(a1 a) (c1 c) (q K[x]) (c1 = qa1 )

(a1 a) (c1 c) (a1 | c1 )

((a, c) S)

Logo, por (i), (ii) e (iii), S e uma relacao de ordem parcial.


Corol
ario 9. Se K e um corpo e H e o conjunto dos polinomios monicos em K[x],
entao a relacao de divisibilidade em H e uma relacao de ordem parcial.
Demonstracao. Exerccio.
Observac
ao 21. SejaK um corpo e seja f (x) = a0 + a1 x + + an xn + K[x].
Se existir um maior ndice n N tal que an 6= 0, entao dizemos que o grau
do polin
omio f (x) e n e sera simbolizado por f (x) ou grau(f (x)), ou seja,
n = f (x). Caso contrario, f (x) = 0 e dizemos que o grau do polinomio f (x) e
infinito, ou seja, f (x) = .
Se f (x) = a0 + a1 x + + an xn + K[x] e tal que f (x) = n e an = 1,
entao f (x) e chamado de polin
omio m
onico.
Se f (x) = a0 + a1 x + + an xn + K[x] e tal que f (x) = n N, ent
ao o
coeficiente an e chamado de coeficiente lder de f (x).

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

(q1 (x), r1 (x)) = (q2 (x), r2 (x))

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

(i) d(x) | f (x) e d(x) | g(x);


(ii) Se d0 (x) K[x] satisfaz d0 (x) | f (x) e d0 (x) | g(x), entao d0 (x) | d(x).
Em geral, se f1 (x), , fk (x) K[x], entao dizemos que d(x) K[x] e o m
aximo
divisor comum de f1 (x), , fk (x) se
(i) d(x) fi (x), i = 1, , k;
| fi (x), i = 1, , k, entao d(x)
| d(x).
(ii) Se d(x)
Proposic
ao 60. Sejam K um corpo, g1 (x), , gt (x) K[x] e
I = {h1 (x)g1 (x) + + ht (x)gt (x) | h1 (x), , ht (x) K[x]},
o ideal gerado por g1 (x), , gt (x) em K[x], entao
I = hg1 (x), , gt (x)i = hf (x)i ,
onde
f (x) = mdc(g1 (x), , gt (x)).
Demonstracao. De fato,
(i) Pela Proposicao anterior, existe f (x) I tal que I = hg1 (x), , gt (x)i =
hf (x)i . Assim, para cada i {1, 2, , t},
gi (x) = 0g1 (x) + + 1g1 (x) + 0gi+1 (x) + + 0gt (x) = hi (x)f (x)
para algum hi (x) K[x], o que implica em f (x) | gi (x), i = 1, , t.
(ii) Como f (x) I, entao existem h1 (x), ht (x) K[x] tais que
f (x) = h1 (x)g1 (x) + + ht (x)gt (x).
Se f(x) I satisfaz f(x) | gi (x), i {1, 2, , t}, entao pela Proposicao xxx,
f(x) | (h1 (x)g1 (x) + + ht (x)gt (x)) ,
o que implica em f(x) | f (x).
Logo, por (i) e (ii), I = hf (x)i , onde f (x) = mdc(g1 (x), , gt (x)).
102

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.

x + 2 e um polinomio irredutvel em Q[x].

x2 + 3 e um polinomio irredutvel em Q[x].


Definic
ao 81. Seja L um corpo e K um subcorpo de L. Dizemos que L e uma
raiz de f (x) = a0 + a1 x + + an xn K[x] se
f () = a0 + a1 + + an n = 0.
Proposic
ao 62. Seja f (x) K[x] e K uma raiz de f (x), entao
(x ) | f (x).

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

Exemplo 65. O polinomio f (x) = x2 +2 nao e irredutvel em Z3 , pois f (1) = 1 +2 =


1 + 2 = 3 = 0. Logo 1 e raiz de f (x) em Z3 . Assim, (x 1) | f (x) com x 1  x2 + 2.
Logo x2 + 2 nao e irredutvel em Z3 .
x2 + 2 = (x 1) (x 2) = x2 3x + 2 = x2 + 2.
Observac
ao 22. Se K e um corpo e f (x) K[x] com f (x) 2. Dizemos que f (x)
e redutvel se f (x) nao for irredutvel.
Proposic
ao 63. Seja K um cropo e f (x) K[x] um polinomio irredutvel, ent
ao
I = hf (x)i e um ideal maximal de K[x].
Demonstracao. Seja J C K[x] com I ( J K[x]. Assim, existe g(x) J com
g(x) 6 I. Como g(x) 6 I e f (x) e irredutvel, entao mdc(f (x), g(x)) = 1. Portanto,
existem (x), (x) K[x] tais que
(x)g(x) + (x)f (x) = 1 J.
Assim, 1 J e J C K[x], o que implica em
(h(x) K[x]) (h(x) 1 = h(x) J) (J = K[x])
Logo I e um ideal maximal de K[x].
Proposic
ao 64. Seja K um corpo e f (x) K[x] um polinomio irredutvel, ent
ao
K[x]/ hf (x)i e um corpo.
Demonstracao. Seja I = hf (x)i . Assim,

104

(i) (g1 (x), g2 (x) K[x])

(g1 (x) + I) + (g2 (x) + I) = (g1 (x) + g2 (x)) + I


= (g2 (x) + g1 (x)) + I
= (g1 (x) + I) + (g2 (x) + I)
(ii) (g1 (x) k[x])
(g1 (x) + I) + (0 + I) = g1 (x) + I
= (0 + I) + (g1 (x) + I)
Logo 0 + I = I e o elemento neutro aditivo.
(iii) (g1 (x), g2 (x), g3 (x) K[x])
(g1 (x) + I) + ((g2 (x) + I) + (g3 (x) + I)) = (g1 (x) + I) + ((g2 (x) + g3 (x)) + I)
= g1 (x) + (g2 (x) + g3 (x)) + I
= (g1 (x) + g2 (x)) + g3 (x) + I
= ((g1 (x) + g2 (x)) + I) + (g3 (x) + I)
= ((g1 (x) + I) + (g2 (x) + I)) + (g3 (x) + I)
Logo a operacao de adicao + e associativa em K[x]/I.
(iv) (g(x) K[x])
(g(x) + I) + (g(x) + I) = (g(x) + (g(x))) + I
= (g(x) g(x)) + I
= 0+I
= I
(v) (g1 (x), g2 (x) K[x])
(g1 (x) + I) (g2 (x) + I) = (g1 (x) g2 (x)) + I
= (g2 (x) g1 (x)) + I
= (g2 (x) + I) (g1 (x) + I)
(vi) (g1 (x), g2 (x), g3 (x) K[x])
(g1 (x) + I) ((g2 (x) + I) (g3 (x) + I)) = (g1 (x) + I) (g2 (x) g3 (x) + I)
= g1 (x) (g2 (x) g3 (x)) + I
= (g1 (x) g2 (x)) g3 (x) + I
= (g1 (x) g2 (x) + I) (g3 (x) + I)
= ((g1 (x) + I) (g2 (x) + I)) (g3 (x) + I)
105

(vii) (g(x) K[x]) ((1 + I) (g(x) + I) = 1 g(x) + I = g(x) + I)


(viii) (g(x) K[x])
g(x) + I 6= I

g(x) 6 I = hf (x)i

mdc(f (x), g(x)) = 1

((x), (x) K[x]) ((x)f (x) + (x)g(x) = 1)

((x), (x) K[x]) (((x)f (x) + (x)g(x)) + I = 1 + I)

((x), (x) K[x]) (((x)f (x) + I) + ((x)g(x)) + I) = 1 + I)

(x)f (x)I

((x) K[x]) (I + ((x)g(x) + I) = 1 + I)

((x) K[x]) (((x)g(x) + I) = 1 + I)

((x) K[x]) (((x) + I) (g(x) + I) = 1 + I)

(g(x) + I)1 = (x) + I

(ix) (g1 (x), g2 (x), g3 (x) K[x])


(g1 (x) + I) ((g2 (x) + I) + (g3 (x) + I))

(g1 (x) + I) ((g2 (x) + g3 (x)) + I)

g1 (x) (g2 (x) + g3 (x)) + I

(g1 (x) g2 (x) + g1 (x)g3 (x) + I

(g1 (x) g2 (x) + I) + (g1 (x)g3 (x) + I)

(g1 (x) + I) (g2 (x) + I) + (g1 (x) + I) (g3 (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

f (10) = 10 + 1 = 100 + 1 = 101 = 2,


e f (x) = 2, entao f e irredutvel em Z11 .


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

= [a0 b0 + (a1 b0 + a0 b1 )x + a1 b1 (1)] + I


= [(a0 b0 a1 b1 ) + (a1 b0 + a0 b1 )x] + I

e um corpo com 112 elementos.


Proposic
ao 65. Seja K um corpo e seja f (x) K[x] um polinomio irredutvel em
K[x], entao se satisfaz f () = 0, entao existe um isomorfismo entre K[], o menor
corpo que contem K e {} e K[x]/ hf (x)i . Este isomorfismo e dado por
(a0 + a1 + + an n ) = a0 + a1 x + an xn + I,
onde I = hf (x)i .
Exemplo 67. Encontre um corpo com 112 elementos. Como f (x) = x2 + 1 e irredutvel em Z11 , entao, se e uma raiz de f (x), temos que 2 + 1 = 0 2 = 1.
Assim, H = {a0 + a1 | a0 , a1 Z11 } com operacoes de adicao e multiplicac
ao
definidas por
(a0 + a1 ) + (b0 + b1 ) = ((a0 + b0 ) + (a1 + b1 ))
107

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

e redutvel em Q[x], entao 4x2 1

e redutvel em Z[x] e 4x2 1 = (2x 1)(2x + 1).


Exemplo 70. f (x) = x2 + 2 Z[x] e irredutvel em Q[x], pois, escolhendo p = 2,
temos que f (x) = a0 + a1 x + a2 x2 = 2 + 0x + 1x2 , com
(i) p - a2 , pois 2 - 1;
(ii) p | a0 e p | a1 , pois 2 | 2 e 2 | 0;
108

(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].

Quinta Lista de Exerccios


1) Determine q(x) e r(x) tais que:

f (x) = q(x) g(x) + r(x),


onde r(x) = 0 ou r(x) < g(x) e f (x), g(x) R[x].
109

(a) f (x) = x3 + x 1, g(x) = x2 + 1.


(b) f (x) = x3 + 1, g(x) = x + 1.
(c) f (x) = x5 1, g(x) = x 1.
(d) f (x) = x4 2, g(x) = x2 2.

(e) f (x) = x3 2, g(x) = x 3 2.


2) Seja K um corpo. Prove que K e uma raz de f (x) K[x] se, e somente
se, existe q(x) K[x] tal que f (x) = (x )q(x).
3) Seja K um corpo. Dizemos que K e um corpo algebricamente fechado se f (x)
K[x] K tal que f () = 0. Prove que R nao e algebricamente fechado.
4) Prove que se K e algebricamente fechado, entao todo polinomio f (x) K[x] de
grau n 1 pode ser fatorado em K do seguinte modo:
f (x) = c (x 1 ) (x 2 ) (x n )
onde c K e 1 , , n K sao razes de f (x).
5) Fatore o polinomio x4 1 sobre o corpo K = C como no exerccio anterior.
6) Calcule a soma e o produto dos polinomios f (x) = 2x3 + 4x2 + 3x + 3 e g(x) =
3x4 + 2x + 4 sobre o corpo Z5 = {0, 1, 2, 3, 4} E sobre o corpo Z7 ?
7) Calcule todas as razes em K = Z5 do polinomio f (x) = x5 + 3x3 + x2 + 2x
Z5 [x].
8) Seja K um subcorpo de L. Se L e f (x) K[x], f (x) = a0 + a1 x + + an xn
definimos f () = a0 + a1 + + an n L.
(a) Prove que K[] = {f () | f (x) K[x]} e um domnio de integridade tal
que
K K[] L.
(b) Prove que : K[x] K[] tal que f (x) 7 f () e um homomorfismo
sobrejetivo.
(c) J = {f (x) K[x] | f () = 0} e um ideal de K[x].

110

(d) K[x]/J ' K[] L.

9) Prove que Q[ 2] = {f ( 2) | f (x) Q[x]} e igual a {a + b 2 | a, b Q}.

Prove que o ideal J = {f (x) Q[x] | f ( 2) = 0} e um ideal maximal de Q[x]

e conclua pelo exerccio anterior que Q[ 2] e um corpo.


10) Calcule f (x) g(x), f (x), g(x) K[x] nos seguintes casos:
(a) f (x) = 5x3 + 3x 4; g(x) = 2x2 x + 3 onde K = Z7 .
(b) f (x) = 7x4 2x2 + 3; g(x) = 3x2 + 4 onde K = Z11 .
11) Calcular uma outra funcao polinomial f sobre o corpo K = Z5 que coincida
com a funcao polinomial x2 + x + 1 sobre Z5 .
12) Mostre que a equacao x2 = 1 possui 4 solucoes no anel Z15 . Por que ?
13) Se K e um corpo e a K, a 6= 0,
(a) Prove que : K[x] K[x] definida por p(x) 7 p(a x) = (p(x)) e um
automorfismo de K[x].
(b) Prove que : K[x] K[x] definida por p(x) 7 p(a + x) = (p(x)) e um
automorfismo de K[x].
14) Seja K um corpo f (x) K[x] e a K. Prove que o resto da divisao de f (x)
por g(x) = x a e f (a).
15) Calcule o M DCC[x] {f (x), g(x)} para os seguintes pares de polinomios em C[x] :
(a) f (x) = (x 2)3 (x 5)4 (x i); g(x) = (x 1)(x 2)(x 5)3 ;
(b) f (x) = (x2 + 1)(x2 1); g(x) = (x + i)3 (x3 1).
16) Calcule o mdc(f (x), g(x)) para os seguintes pares de polinomios em Q[x] :
(a) f (x) = x3 6x2 + x + 4; g(x) = x5 6x + 1;
(b) f (x) = x2 + 1; g(x) = x6 + x3 + x + 1.
17) Calcular q(x), r(x) tais que f (x) = q(x) g(x) + r(x), onde ou r(x) = 0 ou
r(x) < g(x).

111

(a) f (x) = x5 x3 + 3x 5; g(x) = x2 + 7 Q[x].


(b) f (x) = x5 x3 + 3x 5; g(x) = x 2 Q[x].
(c) f (x) = x5 x3 + 3x 5; Z5 [x].
(d) f (x) = x5 x3 + 3x 5; Z3 [x].
18) Quais dos conjuntos J Q[x] sao ideais de Q[x]. Em caso afirmativo, calcule
p(x) monico tal que J = hp(x)i . Quais J sao ideais maximais de Q[x] ?
(a) J = {f (x) Q[x] | f (1) = f (7) = 0}
(b) J = {f (x) Q[x] | f (2) = 0; f (5) 6= 0}

(c) J = {f (x) Q[x] | f ( 3) = 0}


(d) J = {f (x) Q[x] | f (4) = 0 e f (0) = f (1)}.
19) Seja K um corpo e f (x) K[x] {0}. Prove que, se f (x) e um polinomio de
grau 2 e possui uma raiz a K entao f (x) e redutvel sobre K.
20) Mostre que todo polinomio f (x) R[x] de grau mpar 3 e redutvel sobre R.
21) Determine todos os p de modo que x2 + 2 divide x5 10x + 12 em Zp =
{0, 1, , p 1}.
22) Determine todos os polinomios de grau 2 que sejam irredutveis sobre K = Z5 .
23) Determine todos os polinomios irredutveis de grau 3 sobre K = Z3 .
24) Prove que J = hx2 + 1i e um ideal maximal de R[x] e identifique o corpo R[x]/J.
25) Mostre que o polinomio p(x) = x3 2 e irredutvel sobre o corpo Q.
26) Prove que f (x) = x4 + 4 e um polinomio redutvel sobre o corpo Q.
27) Seja K um corpo e f (x) K[x] um polinomio tal que 1 f (x) 3. Prove que
ou f (x) e irredutvel sobre K ou f (x) possui uma raiz em K. E se f (x) = 4 ?
28) Seja f (x) R[x] tal que f (x) = 2. Prove que f (x) e irredutvel sobre R f (x)
pode ser escrito na forma f (x) = (x a)2 + b2 onde a, b R e b 6= 0.
29) Decomponha o polinomio x4 5x2 + 6 em produto de fatores irredutveis sobre
os seguintes corpos K :
112

(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;

(c) 2x3 + 2x2 + x + 1;

(d) x4 + x3 + x + 1.

30) Prove que o polinomio x2 3 e irredutvel sobre o corpo K = Z5 . Mais ainda,


se J = x2 3 , entao o corpo Z5 [x]/J possui exatamente 25 elementos.


31) Prove que o polinomio p(x) = x3 + x + 1 e irredutvel sobre Z5 e mostre que
o corpo Z5 [x]/J possui exatamente 125 elementos, onde J = hp(x)i e o ideal
principal de Z5 [x] gerado por p(x) = x3 + x + 1.
32) Seja p(x) um polinomio irredutvel de grau n sobre o corpo Zp , p primo, e seja
J = hp(x)i . Prove que Zp [x]/J e um corpo contendo exatamente pn elementos.
33) (a) Prove que p(x) = x2 + 1 e irredutvel sobre K = Z7 e construa um corpo
contendo 49 elementos.
(b) Prove que p(x) = x2 + 1 e irredutvel sobre K = Z11 e construa um corpo
contendo 121 elementos.
(c) Prove que p(x) = x2 + 1 e redutvel sobre K = Z5 .
(d) Prove que p(x) = x3 9 e irredutvel sobre o corpo K = Z31 e construa
um corpo contendo (31)2 elementos.
(e) Prove que p(x) = x3 9 e redutvel sobre Z11 .
34) Prove que os seguintes polinomios sobre Z[x] sao irredutveis sobre Q.
(a) f (x) = x4 + 2x3 + 2x2 + 2x + 2
(b) f (x) = x7 31
(c) f (x) = x6 + 15
(d) f (x) = x3 + 6x2 + 5x + 25
(e) f (x) = x4 + 8x3 + x2 + 2x + 5
113

(f) f (x) = x4 + 10x3 + 20x2 + 30x + 22


35) Determine quais dos seguintes polinomios sao irredutveis sobre Q :
(a) x3 x + 1;

(b) x3 + 2x + 10;

(c) x3 2x2 + x + 15

(d) x4 + 2;

(e) x4 2;

(f) x4 x + 1.

36) Seja f (x) = a0 + a1 x + + an xn Z[x] um polinomio de grau n. Prove que se


f (x) e monico, entao toda raiz racional de f (x) e inteira.
37) Prove que f (x) = ax2 + bx + c R[x] e irredutvel sobre R b2 4ac < 0.
38) Determine quais dos seguintes polinomios sobre os seguintes corpos K sao irredutveis:
(a) x7 + 22x3 + 11x2 44x + 33, K = Q.
(b) x3 7x2 + 3x + 3, K = Q.
(c) x4 5, K = Z17 .
(d) x3 5, K = Z11 .
(e) x4 + 7, K = Z17 .

114

Refer
encias Bibliogr
aficas

[1] Goncalves, Adilson, Introducao `a Algebra,


Projeto Euclides, IMPA-CNPq,
2007.
[2] Birkhoff, Garret & Mac Lane, Saunders, A Survey of Modern Algebra, AKP
Classics, Fourth Edition, A K Peters, Massachusetts, 1997.

[3] Domingues, Hygino H. & Iezzi, Gelson, Algebra


Moderna, 2. ed., Editora
Atual: Sao Paulo, 1982.
[4] Fraleigh, John B., A first course in Abstract Algebra, 5th ed., AddisonWesley, 1967.

115