ALGEBRA I

Maria Lucia Torres Villela

Instituto de Matematica
Universidade Federal Fluminense
Junho de 2007
Revisao em Fevereiro de 2008
Sumario
Introdu cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Parte 1 - Preliminares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Se cao 1 - No coes sobre conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Se cao 2 - Fun coes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
Se cao 3 - Rela coes de Equivalencia . . . . . . . . . . . . . . . . . . . . . . . . 23
Parte 2 - Aneis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
Se cao 1 - Conceito de anel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
Se cao 2 - Propriedades elementares . . . . . . . . . . . . . . . . . . . . . . . . 41
Se cao 3 - Polinomios com coecientes em um anel comutativo 53
Se cao 4 - Aneis ordenados e aneis bem ordenados . . . . . . . . . 63
Se cao 5 - Indu cao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
Se cao 6 - Divisao euclidiana . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
Parte 3 - Domnios Principais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
Se cao 1 - Divisibilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
Se cao 2 - Ideais e maximo divisor comum . . . . . . . . . . . . . . . . . . 91
Se cao 3 - Domnios principais e a fatora cao unica . . . . . . . . . 99
Se cao 4 - Propriedades do Domnio Principal Z . . . . . . . . . 107
Se cao 5 - Congruencias modulo n e os aneis Z
n
. . . . . . . . . 117
Se cao 6 - Homomorsmos de aneis comutativos com unidade 137
Introducao
A Matematica faz parte do nosso cotidiano e, em particular, recorremos
aos n umeros para descrever diversas situa coes do dia a dia.
Contamos com os n umeros naturais, repartimos um bolo usando os
n umeros racionais, medimos comprimentos com os n umeros reais, contabili-
zamos prejuzos com n umeros negativos. Comparamos dois n umeros inteiros,
dois n umeros racionais e dois n umeros reais. Calculamos razes de polinomios
com coecientes reais com os n umeros complexos.
Estamos familiarizados com n umeros naturais, inteiros, racionais, reais
e complexos, que estao relacionados pelas seguintes inclusoes:
N Z Q R C.
Esses conjuntos estao munidos com opera coes de adi cao e multiplica cao,
que tem diversas propriedades.
O objetivo deste texto e introduzir o estudo de estruturas algebricas,
abordando os conceitos de anel, domnio, corpos, domnio ordenado, corpo
ordenado e domnio principal.
O conjunto dos inteiros e o primeiro exemplo de domnio principal, sera
estudado sob o ponto de vista algebrico e aritmetico e faremos um estudo
detalhado das suas propriedades no contexto dos domnios principais.
Outro exemplo de domnio principal que sera introduzido e o anel K[x]
de polinomios com coecientes no corpo K.
Estudaremos congruencias de inteiros e introduziremos os aneis Z
n
dos
inteiros modulo n.
Mostraremos que Q e um corpo ordenado e e o corpo de fra coes de Z
e faremos a constru cao dos n umeros racionais a partir dos n umeros inteiros
no contexto dos domnios ordenados.
Mostraremos que, a menos de isomorsmo, Z e o unico domnio bem
ordenado.
Nao faremos a constru cao axiomatica dos n umeros naturais e dos n umeros
inteiros, usaremos apenas as suas no coes intuitivas.
Instituto de Matem atica
3
UFF
M. L. T. Villela
UFF
4
Parte 1
Preliminares
Consideraremos que a linguagem e as nota coes da teoria de conjuntos
sao bem conhecidas, assim como as no coes elementares de fun coes.
Relembramos alguns conceitos elementares da teoria de conjuntos e
propriedades de fun coes que faremos uso no texto.
Introduziremos os conceitos de rela cao de equivalencia e de conjunto
quociente, que tem aplica coes em diversas areas da Matematica, desempe-
nham um papel importante no contexto das estruturas algebricas e apresen-
taremos muitas aplica coes interessantes.
Instituto de Matem atica
5
UFF
M. L. T. Villela
UFF
6
No c oes sobre conjuntos
PARTE 1 - SEC

AO 1
No coes sobre conjuntos
Denotamos conjuntos por letras mai usculas A, B, C, . . . e elementos de
um conjunto por letras min usculas a, b, c, . . . .
Para dizer que a e elemento do conjunto A ou a pertence a A, escre-
vemos a A.
Para dizer que a nao e elemento do conjunto A ou a nao pertence a A,
escrevemos a , A.
Chamamos de conjunto vazio o conjunto que nao tem nenhum elemento
e denotamos por ou { }.
Descrevemos um conjunto listando os seus elementos entre chaves ou
dando a propriedade dos seus elementos.
Exemplo 1
O conjunto dos n umeros naturais, denotado por N, e
N = { 0, 1, 2, 3, 4, 5, 6, . . . }.
Exemplo 2
A e o conjunto dos n umeros naturais menores do que 5.
A = {0, 1, 2, 3, 4} = {x N ; x < 5}.
Exemplo 3
B e o conjunto dos n umeros naturais entre 5 e 11.
B = { 6, 7, 8, 9, 10 } = { x N; 5 < x < 11 } = { x N; 6 x 10 }.
Exemplo 4
C e o conjunto dos n umeros reais menores ou iguais a 11.
C = {x R ; x 11} = (, 11].
Exemplo 5
D e o conjunto dos n umeros inteiros m ultiplos de 2 entre 3 e 15.
D = {x Z ; 3 < x < 15 e 2 divide x}
= {2, 0, 2, 4, 6, 8, 10, 12, 14}
Instituto de Matem atica
7
UFF
No c oes sobre conjuntos
Deni cao 1
Dizemos que A esta contido em B ou A e um subconjunto de B se, e somente
se, todo elemento de A e elemento de B. Nesse caso, escrevemos A B.
A B se, e somente se, para todo a A temos a B.
O smbolo signica
para todo.
Tambem dizemos que B contem A e escrevemos B A.
Escrevemos A , B, para dizer que A nao esta contido em B. Nesse
caso, existe a A tal que a , B.
O smbolo signica existe.
A , B se, e somente, existe a A tal que a , B.
Tambem dizemos que B nao contem A e escrevemos B , A.
Exemplo 6
Temos as seguintes rela coes entre os conjuntos dos exemplos anteriores:
A N, A C, B N, B C, A C, D , C, B , D.
Escreva outras rela coes usando ou , e os conjuntos dos Exemplos 1 a 5.
Se os conjuntos A e B tem exatamente os mesmos elementos, dizemos
que A = B.
Para demonstrar a arma c ao
A=B devemos provar,
primeiramente, que A B e
depois que B A.
Exemplo 7
Seja A = { |x| ; x Z}, onde |x| =

x, se x 0
x, se x < 0
Facilmente, vericamos que A = N.
Exemplo 8
Seja A o conjunto dos triangulos retangulos isosceles e seja B o conjunto dos
triangulos retangulos cujos angulos dos catetos com a hipotenusa sao iguais.
Entao, A = B.
Deni cao 2
Se A B, mas A ,= B, entao A e chamado um subconjunto proprio de B.
Quando consideramos subconjuntos de um conjunto xado, chamamos
esse conjunto de conjunto universo e denotamos por |.
Exemplo 9
Se estamos considerando guras geometricas planas, podemos tomar | como
o conjunto dos pontos do plano.
Nos Exemplo 2 e Exemplo 3 podemos considerar | = N.
M. L. T. Villela
UFF
8
No c oes sobre conjuntos
PARTE 1 - SEC

AO 1
As opera coes com conjuntos sao uniao, interse cao e complementar e sao
utilizadas para construir outros conjuntos.
Deni cao 3
O conjunto A uniao B, denotado por A B, e o conjunto dos elementos de
pelo menos um dos conjuntos A ou B.
A B = { x ; x A ou x B}.
x A B

x A ou x B.
O conjunto A intersecao B, denotado por A B, e o conjunto dos
elementos que estao, simultaneamente, em ambos os conjuntos A e B.
x A B

x A e x B.
A B = { x ; x A e x B}.
Deni cao 4
Os conjuntos A e B sao disjuntos se, e somente se, A B = .
Deni cao 5
O complementar (
U
(A) de A | e o conjunto dos elementos de | que nao
estao em A.
(
U
(A) = { x | ; x , A}.
O complementar de Aem B
tambem e chamado de
diferen ca de A e B.
O complementar de A em B, denotado por A\B (ou AB), e o conjunto
dos elementos de A que nao estao em B.
A\B = { x A ; x , B}.
Exemplo 10
Sejam A = { 1, 2, 3, 4, 5, 6 }, B = {2, 0, 2, 4, 6 } e C = {2, 1, 0, 7}. Entao,
A B = {2, 0, 1, 2, 3, 4, 5, 6 },
A B = { 2, 4, 6 },
A\B = { 1, 3, 5 },
B\A = { 2, 0 },
A C = ,
B C = { 2, 0 } e
C\B = { 1, 7 }.
Instituto de Matem atica
9
UFF
No c oes sobre conjuntos
Proposi cao 1
Valem as seguintes propriedades para as opera coes:
(1) Comutativa:
A B = B A A B = B A
(2) Associativa:
A (B C) = (A B) C A (B C) = (A B) C)
(3) Distributiva:
A(BC) = (AB) (AC) A(BC) = (AB) (AC)
(4) Leis de Morgan:
(
U
(A B) = C
U
(A) C
U
(B) (
U
(A B) = C
U
(A) C
U
(B)
(5) Idempotente:
A A = A A A = A
(6) Dupla nega cao:
(
U
((
U
(A)) = A
Demonstra cao: Para ilustrar, vamos vericar (3).
x A (B C) x A e x B C
x A e (x B ou x C)
(x A e x B) ou (x A e x C)
x A B ou x A C
x (A B) (A C)
x A (B C) x A ou x B C
x A ou (x B e x C)
(x A ou x B) e (x A ou x C)
x A B e x A C
x (A B) (A C)
Proposi cao 2
Valem as seguintes propriedades para o conjunto vazio e para o conjunto
universo |:
Para qualquer conjunto A
temos A
(i) A = A A = .
(ii) A | = | A | = A.
M. L. T. Villela
UFF
10
No c oes sobre conjuntos
PARTE 1 - SEC

AO 1
Deni cao 6
O produto cartesiano dos conjuntos A e B e o conjunto A B de pares
ordenados (a, b), tais que a A e b B.
Se A ou Be vazio, ent ao
AB=
AB = { (a, b) ; a A e b B}.
Exemplo 11
Sejam A = {1, 2, 3} e B = {4, 5}. Entao,
AB = {(1, 4), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5)} e
B A = {(4, 1), (4, 2), (4, 3), (5, 1), (5, 2), (5, 3)}.
Exemplo 12
Sejam A = {a, b} e B = {b, c}. Entao,
AB = {(a, b), (a, c), (b, b), (b, c)} e
B A = {(b, a), (b, b), (c, a), (c, b)}.
Os exemplos acima mostram que em geral AB ,= B A.
Podemos generalizar a deni cao acima a n conjuntos.
Deni cao 7
Sejam n 2 um n umero natural e A
1
, A
2
, . . . , A
n
conjuntos.
O produto cartesiano A
1
A
2
A
n
e o conjunto das n-uplas
ordenadas (a
1
, a
2
, . . . , a
n
), tais que a
1
A
1
, a
2
A
2
, . . . , a
n
A
n
.
A
1
A
2
A
n
= { (a
1
, a
2
, . . . , a
n
) ; a
1
A
1
, a
2
A
2
, . . . , a
n
A
n
}.
Quando A = A
i
para i = 1, 2, . . . , n, denotamos A
n
= A A

nconjuntos
.
Exemplo 13
Sejam A = {a, b}, B = {c, d} e C = {e}. Entao,
AB C = {(a, c, e), (a, d, e), (b, c, e), (b, d, e)}.
Sejam I um conjunto nao-vazio e, para cada i I, A
i
um conjunto.
Dizemos que {A
i
, i I} e uma famlia de conjuntos indexada por I.
As opera coes de uniao e interse cao de conjuntos podem ser generaliza-
das a uma famlia de conjuntos.
Instituto de Matem atica
11
UFF
No c oes sobre conjuntos
Deni cao 8
Seja a famlia de conjuntos {A
i
, i I}. Entao,
denimos a uniao dessa famlia como o conjunto dos elementos que estao em
algum A
i

iI
A
i
= {x ; x A
i
, para algum i I}.
e denimos a intersecao dessa famlia como o conjunto dos elementos que
estao em todos A
i

iI
A
i
= {x ; x A
i
, para todo i I}.
Uma subdivisao de um conjunto em subconjuntos disjuntos e nao-vazios
e chamada uma parti cao.
Deni cao 9
Seja A um conjunto. Uma famlia T de subconjuntos nao-vazios de A e
chamada uma particao de A se, e somente se,
(i) A =

XF
X.
(ii) Se X, Y T e X ,= Y, entao X Y = .
Exemplo 14
Tomando X = {x Z ; x e par }, Y = {x Z ; x e mpar }, T = { X, Y }
vemos que Z = X Y e X Y = . Logo, T e uma parti cao de Z.
Lembre que . . .
A B=B A.
Exemplo 15
Os conjuntos X
1
= { 1, 2, 4, 5, 6 }, X
2
= { 3, 7, 8 } e X
3
= { 9, 10 } denem uma
parti cao de A = { 1, 2, . . . , 10 }, pois A =
3

i=1
X
i
e X
i
X
j
= , para quaisquer
i, j tais que 1 i < j 3.
Exerccio
1. Determine os conjuntos descritos a seguir:
(a) { x N ; 2x > 10 e 3x < 28 };
(b) { x Z ; 2x = n
2
, para algum n N };
M. L. T. Villela
UFF
12
No c oes sobre conjuntos
PARTE 1 - SEC

AO 1
(c) { x ; x, y Z, x
2
= 2y + 1 e x + 1 = 4y }.
2. De uma descri cao de cada um dos conjuntos:
(a) { 1, 3, 5, 7, . . . , 25 };
(b)

8
2
,
8
3
,
8
4
,
8
5
,
8
6
, . . .

;
(c)

1
5
,
2
4
,
3
3
,
4
2
,
5
1

.
3. Sejam | = {x Z ; 0 < x < 8}, A = {1, 3, 5, 7}, B = {2, 3, 5, 6} e
C = {3, 4, 5, 6}. Determine:
(a) A B.
(b) (
U
(A B).
(c) (
U
(A (B C)).
(d) A (B C).
(e) (A B)\(A C).
4. Consideremos A = {x Z ; x divide 40} e B = {x Z ; x divide 60}.
Determine:
(a) A B.
(b) A B.
(c) A\B.
(d) B\A.
5. Consideremos A = {x Z ; 2 divide x }, B = {x Z ; 18 divide x },
C = {x Z ; 12 divide x } e D = {x Z ; 36 divide x }.
(a) Mostre que B A, C A, D A, D B e D C.
(b) Mostre que D = B C.
6. Mostre que se A B e B C, entao A C.
7. Mostre que AB = (A\B) (B\A) (AB) e a uniao do lado direito
e disjunta.
8. Sejam A, B conjuntos. Mostre que (A\B) (B\A) = (AB)\(AB).
9. Mostre que A B se, e somente se, A B = A.
10. Mostre que A B se, e somente se, A B = B.
Instituto de Matem atica
13
UFF
No c oes sobre conjuntos
11. Mostre que A B = A B se, e somente se, A = B.
12. Indicamos por |A| o n umero de elementos de um conjunto nito A.
Mostre que se B e C sao conjuntos nitos, entao
|B C| = |B| + |C| |B C|.
13. Seja A um conjunto com n elementos, isto e, |A| = n.
Seja P(A) = { B ; B A }. Mostre que P(A) tem 2
n
elementos.
Sugest ao: Para cada natural
r com 0 r n determine o
n umero mr de subconjuntos
de A com r elementos.
Conclua que |P(A)| =
n

r=0
mr
e determine a soma.
14. Sejam A, B, C conjuntos.
(a) Mostre que (A B) C = (AC) (B C).
(b) Mostre que (A B) C = (AC) (B C).
15. Demonstre as propriedades (1), (2), (4), (5) e (6) da Proposi cao 1.
16. Demonstre a Proposi cao 2.
17. Mostre que se A e B sao subconjuntos nao-vazios de | com A , B e
B , A, entao AB e um subconjunto nao-vazio de |, tal que AB ,= A
e A B ,= B.
18. Sejam B um conjunto e A
i
, i I, uma famlia de conjuntos.
(a) Mostre que

iI
A
i

B =

iI
(A
i
B).
(b) Mostre que

iI
A
i

B =

iI
(A
i
B).
(c) Mostre que B\

iI
A
i

iI
(B\A
i
).
(d) Mostre que B\

iI
A
i

iI
(B\A
i
).
M. L. T. Villela
UFF
14
Fun c oes
PARTE 1 - SEC

AO 2
Funcoes
Veremos alguns resultados importantes sobre fun coes.
Deni cao 10 (Fun cao, domnio e contradomnio)
Sejam A e B conjuntos nao-vazios. Uma fun cao f de A para B, denotada por
f : A B, associa a cada a A exatamente um elemento b B; b e dito
o valor da fun cao f em a ou a imagem de a e escrevemos b = f(a).
Tambem costumamos denotar a fun cao f por
f : A B
a f(a)
O conjunto A e o domnio e o conjunto B e o contradomnio de f.
Deni cao 11 (Igualdade de fun coes)
Sejam f : A B e g : A B fun coes. f e g sao iguais se, e somente se,
para cada a A temos f(a) = g(a).
Portanto, duas fun coes sao iguais se, e somente se, tem mesmos domnios
e contradomnios e tem valor igual em cada elemento do domnio.
Exemplo 16
Sao exemplos de fun coes:
(1) f : Z Z denida por f(x) = 2x, para cada x Z.
(2) g : Z {0, 1} denida por
g(x) =

0 , se x e par
1 , se x e mpar
(3) h : Z\{0} Q denida por h(x) =
1
x
, para cada x Z\{0}.
(4) u : R R denida por u(x) = 4x + 3, para cada x R.
Exemplo 17
A associa cao entre os conjuntos A = {0, 1, 2} e B = {3, 4, 5} denida a seguir
nao e uma fun cao:
0 3

5
1 4
2 3
Instituto de Matem atica
15
UFF
Fun c oes
Nesse caso, o elemento x = 0 de A esta associado aos elementos de B y
1
= 3
e y
2
= 5.
Deni cao 12 (Composi cao)
Sejam f : A B e g : B C fun coes. A composicao ou fun cao composta
de g e f, indicada por g f, e a fun cao g f : A C denida por
(g f)(x) = g(f(x)), para cada x A.
Observamos que a fun cao g f tem o mesmo domnio de f, o mesmo
contradomnio de g e so esta denida quando o contradomnio de f coincide
com o domnio de g.
Exemplo 18
(1) Sejam f : R R e g : R R denidas, respectivamente, por f(x) =
3x 5 e g(x) = e
(2x+1)
, para cada x R.
Nesse caso, podemos determinar ambas as compostas.
Temos que f g : R R e g f : R R sao dadas por
(f g)(x) = f(g(x)) = 3e
(2x+1)
5, para cada x R e
(g f)(x) = g(f(x)) = e
(2(3x5)+1)
= e
(6x9)
, para cada x R.
(2) Sejam f : Z N e g : N {0, 1, 2} dadas por f(x) = |x| e g(x) = r,
onde r e o resto da divisao de x por 3.
So faz sentido determinar a composta g f : Z {0, 1, 2}.
Temos (g f)(x) = g(f(x)) =

0, se x {0, 3, 6, . . .}
1, se x {1, 4, 7, . . .}
2, se x {2, 5, 8, . . .}
Deni cao 13 (Fun cao Identidade)
Seja A um conjunto nao-vazio. A fun cao I
A
: A A denida por
I
A
(a) = a, para cada a A, e chamada de fun cao identidade.
Proposi cao 3
Consideremos as fun coes f : A B, g : B C, h : C D e as fun coes
identidades I
A
: A A e I
B
: B B. Entao,
A composi c ao de fun c oes e
associativa.
(i) h (g f) = (h g) f;
(ii) I
B
f = f;
(iii) f I
A
= f.
M. L. T. Villela
UFF
16
Fun c oes
PARTE 1 - SEC

AO 2
Demonstra cao: (i)

E claro que o domnio de ambas as fun coes e A = Dom(f),
assim como o contradomnio e D, o contradomnio de h. Alem disso, para
cada x A, temos:
(h(gf))(x) = h((gf)(x)) = h(g(f(x))) = (hg)(f(x)) = ((hg) f)(x).
Logo, h (g f) = (h g) f.
(ii) A fun cao I
B
f tem domnio A, igual ao domnio de f e contradomnio
B, o mesmo de f. Para cada x A, temos (I
B
f)(x) = I
B
(f(x)) = f(x).
Portanto, I
B
f = f.
(iii) A fun cao f I
A
tem domnio A, igual ao domnio de f e contradomnio
B, o mesmo de f. Para cada x A, temos (f I
A
)(x) = f(I
A
(x)) = f(x).
Portanto, f I
A
= f.
Deni cao 14 (Imagem)
Seja f : A B uma fun cao.
A imagem de f e o conjunto Imagem(f) = {f(a); a A} = f(A).
A imagem de f e um subconjunto de B, a saber,
Se f : A Be uma fun c ao,
ent ao
Imagem(f) =f(A) B.
Imagem(f) = {b B ; b = f(a) para algum a A}.
Exemplo 19
Seja h : Z\{0} Q denida por h(x) =
1
x
, para cada x Z\{0}. Entao,
Imagem(h) =

1,
1
2
,
1
3
,
1
4
, . . .

.
Deni cao 15 (Injetora, sobrejetora ou bijetora)
Seja f : A B uma fun cao.
f e injetora se, e somente se,
para a, a

A a ,= a

=f(a) ,= f(a

).
f e injetora se, e somente se,
para a,a

A, f(a) =f(a

)
implica a=a

.
f e sobrejetora se, e somente
se, a imagem de f e o seu
contradomnio.
f e sobrejetora se, e somente se, B = f(A); em outras palavras,
para cada b B, existe a A tal que b = f(a).
f e bijetora se, e somente se, e injetora e sobrejetora.
Exemplo 20
(1) Segue, imediatamente, das deni coes acima, que I
A
: A A e bijetora.
(2) f : Z Z denida por f(x) = 2x, para cada x Z, e injetora e nao e
sobrejetora.
De fato, para x, x

Z temos
Instituto de Matem atica
17
UFF
Fun c oes
f(x) = f(x

) 2x = 2x

x = x

,
mostrando que f e injetora.
Alem disso, qualquer inteiro mpar nao esta na imagem de f, que se constitui
dos inteiros pares. Logo, Imagem(f) = 2Z ,= Z = contradomnio(f) e f nao e
sobrejetora.
(3) g : Z {0, 1} denida por
g(x) =

0 , se x e par
1 , se x e mpar
claramente, nao e injetora e e sobrejetora.
(4) h : Z\{0} Q denida por h(x) =
1
x
, para cada x Z\{0}, e injetora
e nao e sobrejetora.
Essa fun cao nao e sobrejetora pois, por exemplo, o n umero racional
2
3
nao
pertence `a imagem de h.
Por outro lado, para x, x

Z\{0},
h(x) = h(x

)
1
x
=
1
x

x = x

,
mostrando que h e injetora.
Exemplo 21
A fun cao f : Z Z denida por f(x) = x + 3 e bijetora.
Dado y Z, existe x Z tal que y = f(x), pois y = x + 3 se, e somente
se, x = 3 y. Logo, dado y, tomamos x = y + 3 e f(x) = f(3 y) =
(3 y) + 3 = y. Portanto, f e sobrejetora.
Da unicidade de x, obtida acima, temos que f e injetora.
Teorema 1
Seja f : A B uma fun cao.
(i) f e injetora se, e somente se, existe uma fun cao g : B A, tal que
g f = I
A
.
Nesse caso, dizemos que g e uma inversa `a esquerda de f.
M. L. T. Villela
UFF
18
Fun c oes
PARTE 1 - SEC

AO 2
(ii) f e sobrejetora se, e somente se, existe uma fun cao h : B A, tal que
f h = I
B
.
Nesse caso, dizemos que h e uma inversa `a direita de f.
Demonstra cao:
(i) (=:) Suponhamos que existe g : B A, tal que g f = I
A
. Sejam
a, a

A, tais que f(a) = f(a

). Entao,
a = I
A
(a) = (g f)(a) = g(f(a)) = g(f(a

)) = (g f)(a

) = I
A
(a

) = a

.
Logo, f e injetora.
(=:) Suponhamos que f : A B e injetora. Entao, para cada
b Imagem(f) = f(A) existe um unico a A, tal que b = f(a).
Escolhemos a
1
A e denimos g : B A por

g(b) = a, se b = f(a)
g(b) = a
1
, se b B\f(A)
Para cada a A temos (g f)(a) = g(f(a)) = a = I
A
(a). Logo,
g f = I
A
.
(ii) (=:) Suponhamos que existe h : B A, tal que f h = I
B
. Entao,
para cada b B temos b = I
B
(b) = (f h)(b) = f(h(b)) Imagem(f),
mostrando que f e sobrejetora.
(=:) Suponhamos que f : A B e sobrejetora. Entao, para cada
b B existe a A, tal que b = f(a). Escolhemos a
b
A com f(a
b
) = b.
Seja h : B A denida por h(b) = a
b
. Portanto, para cada b B temos
(f h)(b) = f(h(b)) = f(a
b
) = b = I
B
(b), mostrando que f h = I
B
.
Vamos analisar o que ocorre quando f : A B e bijetora. Pelo
Teorema 1, f tem uma inversa `a esquerda g : B A e uma inversa `a
direita h : B A, tais que g f = I
A
e f h = I
B
. Portanto,
g = g I
B
= g (f h) = (g f) h = I
A
h = h.

E claro, pelo mesmo Teorema, que g tambem e bijetora.

Obtivemos parte do seguinte Corolario.
Instituto de Matem atica
19
UFF
Fun c oes
Corolario 1
Seja f : A B uma fun cao. Entao, f e bijetora se, e somente se, existe
uma fun cao g : B A tal que g f = I
A
e f g = I
B
.
Demonstra cao: Falta apenas mostrar que a condi cao e suciente. Da com-
posi cao g f = I
A
e do item (i) do Teorema 1, segue que f e injetora e, da
composi cao f g = I
B
e do item (ii) do Teorema 1, segue que f e sobrejetora.

Deni cao 16 (Fun cao inversa)

Seja f : A B uma fun cao. Dizemos que f e invertvel se, e somente se, f
e bijetora.
Nesse caso, a fun cao g : B A tal que g f = I
A
e f g = I
B
e
chamada de inversa de f e a denotamos por f
1
.
f
1
: B A, a inversa de
f : A B, e denida por
f
1
(b) =a f(a) =b
Exerccio
1. Sejam f : R\{3} R e g : R\{3} R denidas por f(x) = x 2
e g(x) =
x
2
+x6
x+3
. Mostre que f e g sao fun coes iguais.
2. Sejam f : R [0, +) e g : [0, +) R denidas por f(x) = x
2
,
se x R, e g(x) =

x, se x [0, +).
(a) Mostre que f nao e injetora e e sobrejetora.
(b) Mostre que g e injetora e nao e sobrejetora.
(c) Determine as fun coes f g e g f.
3. Sejam s : [0, +) [0, +) e t : [0, +) [0, +) denidas por
s(x) = x
2
e t(x) =

x, para x [0, +).

(a) Mostre que s e bijetora.
(b) Mostre que t e bijetora.
(c) Determine as fun coes s t e t s.
4. Sejam r : (, 0] [0, +) e t : [0, +) [0, +) denidas por
r(x) = x
2
, se x (, 0] e t(x) =

x, se x [0, +) .
(a) Mostre que r e bijetora.
(b) Determine a fun cao t r.
(c) Determine r
1
.
M. L. T. Villela
UFF
20
Fun c oes
PARTE 1 - SEC

AO 2
5. Mostre que a fun cao f : R R denida por f(x) = 3x +2, para cada
x R, e bijetora.
6. Mostre que a fun cao f : Z Z denida por f(x) = 3x + 2, para cada
x Z, e injetora e nao e sobrejetora. Determine a imagem de f.
7. Sejam f, g, h : Z Z denidas por f(x) = x, g(x) = 3x e h(x) = x
2
.
(a) Mostre que f e bijetora.
(b) Mostre que g e injetora e nao e sobrejetora.
(c) Mostre que h nao e injetora nem sobrejetora.
(d) Determine f
1
.
8. Sejam f : A B e g : B C fun coes e considere a fun cao composta
g f : A C. Mostre que:
(a) se f e g sao injetoras, entao g f e injetora;
(b) se f e g sao sobrejetoras, entao g f e sobrejetora;
(c) se g f e injetora, entao f e injetora;
(d) se g f e sobrejetora, entao g e sobrejetora.
9. Seja A um conjunto nao-vazio com n elementos. Seja f : A A uma
fun cao. Mostre que :
(a) f e injetora se, e somente se, f e sobrejetora;
(b) ha n! fun coes bijetoras f : A A.
10. Sejam f : A B uma fun cao e S A. A imagem de S por f e
f(S) = {f(a) ; a S} = {b B ; b = f(s) para algum s S}.
Determine f(S), para cada f e S dados:
(a) f : R R denida por f(x) = x
2
, S = [5, 2).
(b) f : R R denida por f(x) = |x|, S = (5, 2).
(c) f : Z\{0} Q denida por f(x) =
1
x
, S = {2, 1, 1, 2, 3, . . .}.
(d) f : N {0, 1, 2} denida por f(x) = r, onde r e o resto da divisao
de x por 3 e S = {a N ; a 6}.
11. Sejam f : A B uma fun cao e T B. A imagem inversa de T pela
fun cao f e
Instituto de Matem atica
21
UFF
Fun c oes
f
1
(T) = {a A ; f(a) T}.
Determine f
1
(T), para cada f e T dados.
(a) f : R R denida por f(x) = x
2
, T = (3, 7].
(b) f : R R denida por f(x) = |x|, T = (3, +).
(c) f : Z\{0} Q denida por f(x) =
1
x
, T = {y Q ;
3
7
< y
2
3
}.
(d) f : N {0, 1, 2} denida por f(x) = r, onde r e o resto da divisao
de x por 3, T = {1}.
12. Seja f : A B uma fun cao. Mostre que:
(a) se S A, entao f
1
(f(S)) S;
(b) se T B, entao f(f
1
(T)) T;
(c) se {T
i
; i I} e uma famlia de subconjuntos de B, entao
f
1

iI
T
i

iI
f
1
(T
i
) e f
1

iI
T
i

iI
f
1
(T
i
) .
M. L. T. Villela
UFF
22
Rela c oes de equivalencia
PARTE 1 - SEC

AO 3
Rela coes de equivalencia
Frequentemente, temos rela coes entre dois objetos de um conjunto. Ve-
jamos alguns exemplos:
- No conjunto dos n umeros inteiros: menor ou igual, divide, m ultiplo.
- Numa famlia de conjuntos: inclusao.
- No conjunto dos triangulos: semelhan ca, congruencia.
- No conjunto das retas no plano: paralelismo, perpendicularismo.
- No conjunto dos moradores de um edifcio: residir no mesmo andar, residir
em apartamento de frente, residir na mesma coluna.
Deni cao 17
Dados um conjunto A, denotaremos por uma rela cao binaria em A. Dados
a, b A indicamos que a esta relacionado com b escrevendo a b.
Caso contrario, dizemos que a nao esta relacionado com b e escrevemos
a , b.
Exemplo 22
Sejam A = {1, 2, 3} e a, b A. Denimos a b a b.
Entao, 1 1, 1 2, 1 3, 2 2, 2 3 e 3 3.
Tambem, 2 , 1, 3 , 2 e 3 , 1.
Exemplo 23
Sejam A = {1, 2, 3} e a, b A. Denimos a b a < b.
Entao, 1 2, 1 3, 2 3.
Tambem, 1 , 1, 2 , 2, 2 , 1, 3 , 3, 3 , 2 e 3 , 1.
Exemplo 24
Seja A o conjunto das retas do plano. Sejam r, s A.
Denimos r s r | s.
Nesse caso, duas retas do plano nao estao relacionadas se, e somente se, se
intersectam em um unico ponto.
Instituto de Matem atica
23
UFF
Rela c oes de equivalencia
Exemplo 25
Seja Z o conjunto dos n umeros inteiros. Sejam a, b Z.
Denimos a b a b e par.
Temos que 1 3, 2 4 e 135 1, enquanto 1 , 2 e 2 , 3.
Observamos que :
a b

a e b sao pares ou
a e b sao mpares
a , b

a e par e b e mpar ou
a e mpar e b e par
Exemplo 26
Sejam um plano e O um ponto xado de . Para cada ponto P
consideramos d(O, P) a distancia entre os pontos O e P.
Dados P, Q denimos P Q d(O, P) = d(O, Q).
O unico ponto relacionado a O e o ponto O.
Dois pontos P e Q, tais que P ,= O e Q ,= O, estao relacionados se, e somente
se, d(O, P) = d(O, Q) > 0 se, e somente se, P, Q estao situados no mesmo
crculo de centro O e raio r = d(O, P) = d(O, Q).
Exemplo 27
Sejam um plano e r uma reta xada.
Dados P, Q , denimos:
P Q existe s, uma reta paralela a r, tal que P, Q s .
Nesse caso, dois pontos distintos do plano estao relacionados se, e somente
se, a unica reta determinada por eles e paralela a r.
Fixado um ponto P do plano, sabemos que existe uma unica reta s paralela a
r passando por P. Todos os pontos Q s estao relacionados com P, inclusive
P.
A seguir denimos tres tipos de propriedades que uma rela cao binaria
pode ter.
Deni cao 18 (Rela cao reexiva, simetrica ou transitiva)
Seja uma rela cao binaria no conjunto A. Dizemos que
e reexiva se, e somente se, a a, para todo a A;
M. L. T. Villela
UFF
24
Rela c oes de equivalencia
PARTE 1 - SEC

AO 3
e simetrica se, e somente se, para quaisquer a, b A, tais que a b,
entao b a;
e transitiva se, e somente se, para quaisquer a, b, c A, tais que
a b e b c, entao a c.
Exemplo 28
A rela cao binaria do exemplo 22 e reexiva e transitiva e nao e simetrica.
A rela cao binaria de exemplo 23 e transitiva e nao e reexiva nem simetrica.
Exemplo 22: 1 2, mas
2 1.
Exemplo 23: 1 1 e 1 2,
mas 2 1.
Basta exibir tres pontos
P,Q,R, tais que d(P,Q) 1
e d(Q,R) 1 com
d(P,R) >1.
Exemplo 29
A seguinte rela cao binaria em um plano e reexiva e simetrica, mas nao e
transitiva:
P, Q , P Q se, e somente se, d(P, Q) 1.
Desempenham um papel importante as rela coes binarias que tem, si-
multaneamente, as tres propriedades: reexiva, simetrica e transitiva.
Deni cao 19 (Rela cao de equivalencia)
Dizemos que uma rela cao binaria em A e uma relacao de equivalencia se,
e somente se, para quaisquer a, b, c A
(i) (reexiva) a a;
(ii) (simetrica) se a b, entao b a;
(iii) (transitiva) se a b e b c, entao a c.
Exemplo 30
Vamos vericar que a rela cao binaria do exemplo 25 e uma rela cao de
equivalencia em Z. De fato, se a, b, c Z, entao
(i) como 0 = a a e par, entao a a;
(ii) se a b, entao a b e par, logo b a = (a b) e par, provando que
b a;
(iii) se a b e b c, entao a b e b c sao ambos pares e
a c = (a b) + (b c) e par, logo a c.
Exemplo 31
Sao rela coes de equivalencia as rela coes binarias dos exemplos 24, 26 e 27.
Nao sao rela coes de equivalencia as rela coes binarias dos exemplos 22 e 23.
Em geral visualizamos um conjunto pelos seus elementos. Uma rela cao
de equivalencia em um conjunto permite visualizar o conjunto por meio dos
seus subconjuntos chamados classes de equivalencia. Com esse objetivo, in-
troduzimos o conceito de classe de equivalencia.
Instituto de Matem atica
25
UFF
Rela c oes de equivalencia
Deni cao 20 (Classe de equivalencia)
Seja uma rela cao de equivalencia em A.
Para cada a A, a classe de equivalencia a de a e
a = { x A ; x a}.
Exemplo 32
No exemplo 24, onde A e o conjunto de todas as retas do plano, a classe de
equivalencia de cada reta r A e
r = { s A ; s | r }.
Exemplo 33
No exemplo 25 a rela cao de equivalencia foi denida no conjunto dos n umeros
inteiros, que e a uniao dos subconjuntos dos inteiros pares com os inteiros
mpares, a saber
Z = { 0, 1, 2, 3, . . . } = { 0, 2, 4, . . . } { 1, 3, 5 . . . }.
Para cada a Z, temos que: ou a e par ou a e mpar. Logo,
a = { x Z ; 2 divide x a} =

{ 0, 2, 4, . . . }, se a e par
{ 1, 3, 5 . . . }, se a e mpar
Exemplo 34
No exemplo 26 o conjunto e um plano , onde xamos um ponto O para
denir a rela cao de equivalencia entre os pontos do plano. Temos:
O = { P ; d(O, P) = d(O, O) = 0 } = { O} e
P = crculo de centro O e raio r = d(O, P), para todo P com P ,= O.
Exemplo 35
No exemplo 27 o conjunto e um plano , onde xamos uma reta r para
denir a rela cao de equivalencia entre os pontos do plano. Nesse caso, para
cada P , temos:
P = reta s passando por P e paralela `a reta r.
Exemplo 36
Consideremos um edifcio com 6 andares, 3 apartamentos por andar dis-
tribudos em 3 colunas, sendo a coluna 01 de frente e com tres quartos, as
colunas 02 e 03 de fundos com um e dois quartos, respectivamente.
Seja A o conjunto dos apartamentos desse edifcio.
M. L. T. Villela
UFF
26
Rela c oes de equivalencia
PARTE 1 - SEC

AO 3
Para a, b A, consideremos as seguintes rela coes binarias em A:
a
1
b a e b estao no mesmo andar.
a
2
b a e b estao na mesma coluna.
a
3
b a e b sao ambos de frente ou ambos de fundos.
Cada uma das rela coes binarias acima e uma rela cao de equivalencia em A.
Sabendo que cada apartamento e identicado por n01, n02 ou n03, onde
n = 1, . . . , 6 e o andar em que esta situado e os dois ultimos dgitos corres-
pondem `a sua coluna, temos que:
601
1
= { x A ; x
1
601 } = { 601, 602, 603 },
602
1
= { x A ; x
1
602 } = { 601, 602, 603 },
601
2
= { x A ; x
2
601 } = { 601, 501, 401, 301, 201, 101 },
602
2
= { x A ; x
2
602 } = { 602, 502, 402, 302, 202, 102 }
601
3
= { x A ; x
3
601 } = { 601, 501, 401, 301, 201, 101 },
602
3
= { x A ; x
3
602 }
= { 602, 603, 502, 503, 402, 403, 302, 303, 202, 203, 102, 103}.
Observamos que 603
1
= 602
1
= 601
1
, enquanto 601
2
602
2
= . Por que?
As seguintes propriedades de uma rela cao de equivalencia desempe-
nham um papel muito importante.
Proposi cao 4
Seja uma rela cao de equivalencia em A. Valem as seguintes propriedades:
(i) Se a b ,= , entao a b.
(ii) a b se, e somente se, a = b.
(iii) A =

aA
a.
Demonstra cao:
(i) Como a b ,= , entao existe c A tal que c a b. Logo, c a e
c b. Pela simetria, a c e, pela transitividade, obtemos a b.
Lembre que . . .
Os conjuntos X e Y s ao
iguais se, e somente se,
X Y e Y X.
(ii) (= :) Suponhamos que a b. Vamos mostrar que a b.
Seja x a. Entao, x a. Como a b, pela transitividade, temos
x b. Logo, x b.
A outra inclusao e analoga, usando a simetria.
(= :) Suponhamos a = b. Entao, a b ,= e, pelo item (i), a b.
Instituto de Matem atica
27
UFF
Rela c oes de equivalencia
(iii)

E claro, por deni cao de classe de equivalencia, que a A. Logo,

aA
a A.
Por outro lado, pela propriedade reexiva, a a, mostrando que
A

aA
a.
A propriedade (ii) da proposi cao anterior motiva a seguinte deni cao.
Deni cao 21 (Representante)
Seja A um conjunto e uma rela cao de equivalencia em A. Dizemos que
b A e representante de uma classe de equivalencia a se, e somente se,
b a.
As classes de equivalencia de uma rela cao de equivalencia em A sao
subconjuntos de A nao-vazios, pois para cada a A temos a a. Mais
ainda, pelo item (iii) da proposi cao anterior, cobrem A e, pelo item (ii),
classes distintas sao conjuntos disjuntos.
Portanto, as classes de equivalencia distintas de uma rela cao de equi-
valencia de um conjunto A dao uma subdivisao de A em subconjuntos dis-
juntos e nao-vazios, isto e, denem uma parti cao de A.
Com a observa cao acima obtivemos a primeira parte do seguinte teo-
rema.
Teorema 2
Se e uma rela cao de equivalencia no conjunto A, entao as classes de equi-
valencia distintas de denem uma parti cao de A. Reciprocamente, dada
uma parti cao de A, digamos A =

iI
A
i
, onde A
i
,= e A
i
A
j
= , para
quaisquer i, j I, i ,= j, existe uma unica rela cao de equivalencia em A, tal
que as classes de equivalencia distintas de sao os subconjuntos A
i
, i I.
Demonstra cao: Falta apenas demonstrar a recproca. Digamos que a famlia
{A
i
; i I} e uma parti cao do conjunto A.
Como A =

iI
A
i
, entao para cada a A existe i I, tal que a A
i
,
seguindo a unicidade do ndice i do fato de A
i
e A
j
serem disjuntos para
i ,= j.
Para a, b A denimos a b se, e somente se, para algum i I,
a, b A
i
.

E facil a verica cao de que e uma rela cao de equivalencia em A.

M. L. T. Villela
UFF
28
Rela c oes de equivalencia
PARTE 1 - SEC

AO 3
Com a deni cao de temos a = A
i
, onde i e o unico ndice de I tal
que a A
i
.
Deni cao 22 (Conjunto quociente)
Seja A um conjunto nao-vazio e uma rela cao de equivalencia em A.
O conjunto quociente A/ e denido por
A/ = { a ; a A}.
Exemplo 37
Consideremos em Z a rela cao de equivalencia
a, b Z, a b a b e m ultiplo de 2.
Temos apenas duas classes de equivalencia, a saber, P a classe dos n umeros
pares e I a classe dos n umeros mpares.
Logo, Z/ = { P, I }.
Exemplo 38
Consideremos a rela cao de equivalencia no plano do Exemplo 26, dada por
P, Q , P Q d(O, P) = d(O, Q),
onde O e um ponto xado em .
Vimos que O = {O} e P = crculo de centro O e raio r = d(O, P) }, se
P ,= O.
Para cada n umero real r > 0 seja C
r
o crculo de centro O e raio r. Entao,
/ = { {O} ; C
r
, r > 0 }.
Exerccios
1. Mostre que sao rela coes de equivalencia as rela coes binarias dos Exem-
plos 24, 26 e 27.
2. Mostre que nao sao rela coes de equivalencia as rela coes binarias dos
Exemplos 22 e 23, indicando quais das propriedades (reexiva, simetrica
ou transitiva) nao tem.
3. Seja A = {x N ; x 15}. Para x, y A denimos
x y 3 divide x y.
Instituto de Matem atica
29
UFF
Rela c oes de equivalencia
(a) Mostre que e uma rela cao de equivalencia em A.
(b) Determine as classes de equivalencia: 0, 1 e 2.
(c) Ha quantas classes de equivalencia distintas?
4. Seja A o conjunto dos triangulos no plano. Seja a congruencia de
triangulos.
Mostre que a congruencia de triangulos e uma rela cao de equivalencia.
5. Seja A o conjunto dos triangulos no plano. Seja a semelhan ca de
triangulos.
Mostre que a semelhan ca e uma rela cao de equivalencia.
6. Seja A = Z (Z\{0}) = {(a, b) ; a, b Z e b ,= 0}.
Para (a, b), (c, d) A denimos
(a, b) (c, d) a d = b c.
(a) Mostre que e uma rela cao de equivalencia em A.
(b) Determine a classe de equivalencia de (a, b).
7. Seja A = R
2
\{(0, 0)}. Para (x, y), (x

, y

) A denimos
(x, y) (x

, y

) x = x

e y = y

, para algum R\{0}.

(a) Mostre que e uma rela cao de equivalencia em A.
(b) Interprete, geometricamente, a classe de equivalencia de (x, y).
8. Sejam V um espa co vetorial real e W um subespa co de V.
Para u, v V denimos
u v se, e somente se, u v W.
(a) Mostre que e uma rela cao de equivalencia em V.
(b) Determine a classe de equivalencia de v, para cada v V.
(c) Sejam V = R
2
, (a, b) ,= (0, 0) e W = {(x, y) R
2
; ax + by = 0}.
Interprete, geometricamente, a classe de equivalenvia de (x
0
, y
0
).
(d) Sejam V = R
3
e (a, b, c) ,= (0, 0, 0).
Consideremos o subespa co W = {(x, y, z) R
3
; ax+by+cz = 0}.
Interprete, geometricamente, a classe de equivalenvia de (x
0
, y
0
, z
0
).
M. L. T. Villela
UFF
30