1

Lista de Exercícios - Relação de Equivalência e

Conjunto Quociente

1) Veri…que se cada uma das seguinte relações é de equivalência e, em caso a…rmativo,

determine as classes de equivalência.
a) Seja n um inteiro positivo e a relação em Z de…nida por: x y , nj(x y):
b) Sejam A um conjunto não vazio e R a relação em P (A) de…nida por XRY , X \ Y 6= ;:
c) S é a relação em R de…nida por xSy , x2 = y 2 :
d) é a relação em Z2 de…nida por (a; b) (c; d) , ad = bc:
e) S é a relação S = f(x; y) 2 Z Z; jx yj 6 4g
f) Sendo A = f1; 2; 3; 4; 5g e E = f1; 2g, consideremos em P (A) a relação E de…nida por
X E Y , X \ E = Y \ E:
g) Em Z2 , a relação é de…nida por (a; b) (c; d) , a + d = b + c: Neste item, determine
apenas as classes de equivalência dos elementos = (1; 2) e = ( 3; 5):
h) Em Z, a b , mdc(a; b) = 1:
i) Fixe n > 0 inteiro. Então a b quando mdc(a; n) = mdc(b; n):
j) Seja a relação T em R dada por xT y , x2 y2 = x y: Determine apenas as classes de 1 e
2.
k) Sejam o conjunto A = f1; 2; 3; 4g e a relação em P (A) de…nida por X Y , n(X) =
n(Y ); onde n(C); 8C 2 P (A) denota o número de elementos do conjunto C:

2) Sejam R e S relações de equivalência em A tais que R S: Demonstrar que, se

x 2 A, tem-se CR (x) CS (x):

3) Sejam R e S relações de equivalência em A tais que R S: Demonstrar que se

z 2 CS (x), então CR (z) CS (x):

4) Sejam A um conjunto não-vazio e R uma relação em A: Para cada a 2 A, considere

o subconjunto C(a) = fx 2 A; xRag de A:
a) Mostre que se R é transitiva e a; b são elementos de A tais que aRb, então tem-se C(a) C(b):
b) Sabe-se que no caso de R ser relação de equivalência, tem-se C(a) = C(b) ou C(a) \ C(b) = ;;
para quaisquer a; b 2 A: Dê um exemplo mostrando que isto não precisa acontecer se R não for
relação de equivalência.
 2

5) Sejam A um conjunto não vazio e R e S relações de equivalência em A. Mostre que

1
R e R \ S também são relações de equivalência em A: Podemos a…rmar que R [ S é também
uma relação de equivalência? Justi…que sua resposta.

6)Sejam R e S relações de equivalência em A. Demonstrar que para todo a 2 A; temos

CR\S (a) = CR (a) \ CS (a):

7)Sejam R e S relações de equivalência em A tais que R S: Demonstrar que a relação

A
no conjunto-quociente assim de…nida:

CR (x) CR (y) , xSy

A
é uma relação de equivalência em :

8) Sejam A e B conjuntos. Veri…car as condições para que fA \ B; A B; B Ag seja

uma partição de A [ B:

9) Sejam P1 = fX1 ; X2 ; :::; Xm g e P2 = fY1 ; Y2 ; :::; Yn g duas partições de um conjunto

A: Mostre que o conjunto:

Pc = fXi \ Xj 6= ;; i = 1; :::; m; j = 1; :::; ng

também é uma partição de A, denominada partição cruzada de A associada às partições

P1 e P2 de A.

10) Determine a partição cruzada de A = f1; 2; 3; 4; 5; 6; 7; 8g associada às partições de

A:
a) ff1; 2; 3; 4; g; f5; 6; 7; 8gg e ff1; 2; 8g; f3; 4; 5; 6; 7gg
b) ff1; 2; 3; 4; g; f5; 6; 7; 8gg e ff1; 2g; f3; 4; 5g; f6; 7; 8gg