Exercício 8. Seja A = {1,2, 3}.

Determine os elementos de A/ (A x A) e A/ =

Exercício 9. Considere a seguinte relação rv em Z : x ,......., y quando os restos das

divisões de x e y por 3 forem iguais.

1. Mostre que rv é relação de equivalência em Z.

2. Encontre Z/rv .

3. Generalize este exercício e o Exemplo 1.2.7.

Exercíc.io 10. Seja .A o conjunto de todas as pessoas e R a relação dada por xRy
.quando x for mãe de y .

1. R é relação de equivalência?

2. · Na sua casa há pessoas para comporem elementos de R? Em caso positivo,

desereva esses elementos.

Exercício 11. Seja A como no Exercício 10 e S relação dada por xSy quando x
for irmão (irmã) de y ou quando x e y fof'ék a mesma pessoa. (Nesses tempos
modernos, convém definir, neste contexto re.strito, o termo "irmão": x e y são irmãos
quando são filhos biológicos do mesmo pai e da mesma mãe.) Mostre que S é uma
relação de equivalência. Qual é a classe de equivalência cujo representante é você?
Na sua casa há pessoas para comporem elementos de S? Em caso positivo, descreva
esses elementos. Qual a classe de equivalência de cada pessoa que mora em sua
casa?
Exercício 12. Seja A um conjunto e A =A1 U A2 U A3 . . . UAn uma partiçào finita
. .

de A, isto é, uma decomposição de A como união finita de uma familia de subcon-

juntos de A qúe são dois a dois disjuntos e não vazios . Para x e y E A, definimos

a seguinte relação R: xRy quando x e y pertencem ao mesmo elemento da partição .

Em súnbolos: xRy {::;> existe i E {l, . . . , n} tal que x, y E Ai . Mostre que R é urna
relação de equivalência em A.

Mesmo que a partição de A consista de uma fann1ia infinita de sl].bconjuntos de

A, a relação R do exercício acima ainda é ci.e equivalência .

Observe que urna relação de equivalência R.em A determina uma partição de A, a

saber, as classes de equivalência determinadas por R. Reciprocamente, vimos acima

que uma partição qualquer de A determina urna relação de equivalência em A. Além

disso, as classes de equivalência dessa relaç-ão são precisamente --os- subconjuntos

que compõem a partição . Confira!

Exercício 13. Seja A =A 1 U AJ tal que A 1 n A 2 -:/=- r/J. Definindo a relação R em A

como no exercício anterior, ela é relação de equivalência?

Exercício 14. Explicite todas as relações de equivalência no conjunto A = {1,2, 3}.

Exe:rdcio 15. Seja A = {x E ZI -5 .:::; x .:::; 10}. Sejam R, S , T e U as relações sobre

A definidas por:
xRy {::;> x2 = y 2 ;
xSy {:;>·existe k E N.. tal que x2 = y 2 + k;

xTy {::;> existe k E Z tal que x2 = y2 + k ;

xU y {::;> existe k E Z tal que x -y -3k = O.