1

RELAÇÃO DE EQUIVALÊNCIA
Pedro Sá
Em muitas situações podemos substituir objetos distintos em virtude de um
critério estabelecido sem perder a funcionalidade do objeto. Por exemplo, se
considerarmos somente a potencia do motor do carro podemos trocar um carro de
potencia 1.0 por qualquer outro de potencia 1.0. Nestas situações estamos considerando
certa “igualdade” entre os carros a partir da potencia do motor.
O estudo de situações dessa natureza levou a uma generalização da relação de
igualdade que denominada de relação de equivalência. Para generalizar um conceito
em matemática é costume propor-se outro conceito em que o conceito anterior se torne
um caso particular ou exemplo. Para generalizar um conceito é comum partir de
propriedades do conceito original para propor o conceito novo.
Como a igualdade quando é vista como uma relação binária sabemos que ela é
uma relação reflexiva, simétrica e transitiva. Portanto, as relações de equivalência
devem ser relações binárias que satisfazem as propriedades básicas da relação de
igualdade e são definidas como segue.

Definição:
Seja R uma relação sobre o conjunto A. Diz-se que R é uma relação de
equivalência em A, se for reflexiva, simétrica e transitiva simultaneamente.

Exemplo 01)A relação de igualdade é uma relação de equivalencia!

Pois, para todo elemento x temos que x = x. Logo a igualdade é reflexiva.
Dados x e y supondo que x se relaciona com y temos que x =y o que implica que y =
x e y se relaciona com x . Isto mostra que a igualdade é uma relação simétrica.

Dados x , y e z supondo que x se relaciona com y e que y se relaciona com z temos

que x = y y = z o que implica que x = z e x se relaciona com z . Isto mostra que a
igualdade é uma relação transitiva.
Como a relação de igualdade é reflexiva, simétrica e transitiva então a mesma é uma
relação de equivalencia.

Exemplo 02) A relação de semelhança entre poligonos é uma relação de

equivalencia
De fato todo poligono é semelhante a si mesmo. Portanto, a relação de semelhança é
reflexiva.
Sejam P e Q dois poligonos tais que P é semelhante a Q, então Q é semelhante a P.
Portanto, a relação de semelhança é simétrica.
Sejam P, Q e T tres polígonos tais que P é semelhante a Q e Q é semelhante a T
então podemos afirmar que o polígono P é semelhante ao polígono T. Portanto, a
relação de semelhança é transitiva
Como a relação de semelhança é uma relação reflexiva, simetrica e transitiva então
podemos concluir que a mesma é uma relação de equivalencia sobre o conjunto dos
poligonos.

Exemplo 03) A relação de congruencia entre triangulos é uma relação de

equivalencia.

Pedro Sá
2015
 2

Exemplo 04) Seja A={0,1,2,3,5,7,9} a relação R definida em A por xRy  4|x-y

é uma relação de equivalencia.
De fato, para todo x A temos que 4|x-x. Portanto, a relação R é reflexiva.
Sejam x e y A tais que xRy então 4|x-y, logo 4|y-x=-(x-y). Logo yRx. Portanto, R
é uma relação simétrica.
Sejam x, y e z A tais que xRy e yRz então 4|x-y e 4|y-z, logo 4|x-y+y-z=x-z. Desse
modo podemos afirmar que xRz. Portanto, a relação R é transitiva.
Como R é uma relação reflexiva, simetrica e transitiva então podemos concluir que
R é uma relação de equivalencia sobre o conjunto A.

Questões
01)Quais das relações abaixo são de equivalência sobre o conjunto dos inteiros
positivos?
a) xRy  x + y = 12
b) xRy  mdc(x, y)=1
c) xRy  x  y
d) xRy   inteiro k tal que x – y = 4k

02) Dado o conjuto N dos números naturais seja R a relação definida sobre N x N por
(a, b) ~ (c, d)  a+b = c + d é uma relação de equivalencia.

03) Dado Z x Z* = {(a,b) | aZ e bZ*} verifique se a relação R definida por (a,b) ~
(c,d)  a.d = b.c é uma relação de equivalencia.

04) Responda as seguintes questões:

a) Quando uma relação sobre um conjunto não é reflexiva?
b)Quando uma relação sobre um conjunto não é simétrica?
c) Quando uma relação sobre um conjunto não é transitiva?

05) Seja A o conjunto das retas de um plano . A relação R definida por xRy  x ⊥ y
é uma relação de equivalência em A ? Justifique!

06) Seja T uma relação sobre o conjunto dos números reais dada por x T y  x – y é
um número inteiro, verifique se T é uma relação de equivalência.

07) Seja R uma relação sobre o conjunto dos números inteiros dada por x R y  x e y
tem a mesma paridade, verifique se R é uma relação de equivalência.

08) Verifique se a relação T no conjunto dos números reais definida por xTy  |x| -|y| =
x – y é uma relação de equivalência.

09) Verifique se a relação R definida por xRy  x – y  ℚ é uma relação de

equivalência sobre ℝ.

10)Verifique se a relação R definida por (a + b.i)R(c + d.i)  a2 + b2 = c2 + d2 é uma

relação de equivalência sobre ℂ.

Pedro Sá
2015
 3

11) Sejam A = {x  Z   x   4} e a relação R definida por xRy  x +  x  = y +  y .

Verifique se R é uma relação de equivalência sobre o conjunto A.
12) Sejam A = {x  Z   x   5} e a relação R definida por xRy  x2 + 2x = y2 + 2y.
Verifique se R é uma relação de equivalência.

13) Verifique se que a relação S definida por ( x, y)S( t, z)  x.y = t.z em ℝ2 é uma
relação de equivalencia.

14) Seja R uma relação reflexiva sobre um conjunto A que possua as seguintes
propriedades:
a) O domínio de R é igual a A;
b)a,b,cA, se aRc e bRc , então aRb.
A relação R é de equivalência?

15) Seja H um conjunto não vazio e A um subconjunto fixo de H. Dados X e Y ℘(A)

e R uma relação sobre A definida por XRY se, e somente se, XA = YA. Verifique se
R é uma relação de equivalencia.

16) Seja H um conjunto não vazio e A um subconjunto fixo de H. Dados X e Y ℘(A)

e R uma relação sobre A definida por XRY se, e somente se, XA = YA. Verifique se
R é uma relação de equivalencia.

CLASSES DE EQUIVALÊNCIA

Questão inicial!
Dada relação de equivalência xRy  4|x-y sobre o conjunto A={0,1,2,3,5,7,9}
determine o conjunto dos elementos de A que se relacionam com 1.
Solução:
O conjunto dos elementos de A que se relacionam com o elemento 1 pode ser definido
por { x A | xR1} que é equivalente ao conjunto { x A | 4| x-1}.
Desse modo substituindo x na expressão 4| x-1 pelos elementos do conjunto
A={0,1,2,3,5,7,9} podemos concluir que os elementos que se relacionam com 1 são 1, 5
e 9.
O conjunto dos elementos que se relacionam com 1 é denominado de classe de
equivalencia de 1 e é representado por 1 .
O conjunto obtido a partir da questao inicial estimulou a definição que segue.

Definição:
Sejam R uma relação sobre o conjunto A e o elemento a  A. Chama-se de
classe de equivalência determinada por a, módulo R, o subconjunto de A, definido por :
a = { x  A  xRa }

Exemplo 05)
Para a relação R = {(1,1); (1,2); (2,1); (2,2); (3,3); (4,4)}sobre o conjunto
A={1,2,3,4} temos que 1 = {1, 2} ; 2 = {1, 2} ; 3 = {3} e 4 = {4}.

Pedro Sá
2015
 4

A observação das classes de equivalência dos elementos do conjunto A determinadas

pela relação R permite concluir que:
1) se uma elemento relaciona-se com outro então as são classes de equivalência são
iguais;
2) se dois elementos se relacionam então eles pertencem um a classe de
equivalência do outro.
Essas conclusões são generalizadas por meio do teorema que segue.

Teorema
Sejam R uma relação de equivalência sobre A e os elementos a, b  A. As
seguintes proposições são equivalentes :
(I) aRb; (II) a  b ; (III) b  a ; (IV) a = b

Demonstração
Para demonstrar essa teorema precisamos mostrar que
I ) aRba b ,II)a b b  a , III) b a  a = b e IV) a = b  aRb.
Provaremos inicialmente que aRb  a  b .
Sejam R uma relação de equivalência sobre A e a, b  A.
Suponhamos que aRb então pela definiçao de classe de quialenca temos que a b .
Logo, aRb  a  b .
Sejam R uma relação de equivalência sobre A e a, b  A.
Suponhamos que a  b então aRb como R é uma relação de equivalecia então R é
simétrica logo bRa o que implica em b  a . Logo, a  a  b  a .
Sejam R uma relação de equivalência sobre A e a, b  A.
Suponhamos que b  a .Como desejamos provar que a = b então devemos mostrar que
ab e ab .
Seja x  a então pela definição de classe de equivalencia temos que xRa. Como b  a
então bRa.
Devido, por hipotese, R ser uma relação de equivalencia então R possui as propriedades
simétrica e transitiva, logo de bRa podemos concluir que aRb.
Agora temos que xRa e aRb.Logo, pela propriedade transitiva de R temos que xRb.
De xRb podemos concluir que x  b .
Portanto, a  b .
Seja x  b então pela definição de classe de equivalencia temos que xRb.
Como b  a então bRa.
Assim temos que xRb e bRa.
Pela transitividade de R podemso concluir que xRa. Logo, x  a .
Portanto, a  b .
Como ficou provado que a  b e a  b então podemos concluir que a = b .
Logo, b a  a = b .

Sejam R uma relação de equivalência sobre A e a, b  A.

Suponhamos que a = b .

Pedro Sá
2015
 5

Como a a e b b então a ≠  e b ≠ .
Seja x  a = b então xRa e xRb.
Pela simetria de R temos que aRx e xRb.
Pela tansitividade de R temos que aRb.
Portanto, a = b  aRb

Desse modo provamos que

I ) aRb  a  b , II) a  b b  a , III) b a  a = b e IV) a = b  aRb.

Essa demonstração da equivalencia entre as proposições aRb; a  b ; b  a e

a = b pode ser visualizada por meio da disposição a seguir.

aRb  a b
 
a=b  b a

Questões
17)Seja a relação de equivalencia R de finida por xRy  x – y  ℚ sobre ℝ e descreva
1
as classes geradas por e 2 .
2
18)Seja a relação R definida por (a + b.i)R(c + d.i)  a2 + b2 = c2 + d2 é uma relação de
equivalência sobre ℂ. Descreva as classes geradas por 1 + i e 1 – i , respectivamente.

19)Seja R a relação equivalencia definida sobre ℕxℕ dada por (a,b)R(c,d) a+b =c+ d
é uma relação de equivalencia. Descreva as classes de equivalencia dos pares (1,0) e
(0,1).

20)Seja R a relação equivalencia definida sobre ℤ x ℤ* = {(a,b) | aℤ e bℤ*} dada por
R definida por (a,b) R (c,d)  a.d = b.c . Descreva as classes de equivalencia dos pares
(1,2) e ( 3,4).

CONJUNTO QUOCIENTE
Dada relação de equivalência xRy  4|x-y sobre o conjunto A={0,1,2,3,5,7,9}
determine o conjunto das classes de equivalência de todos os elementos de A.
Solução:
Para obter a classe de equivalência de 0 basta substituir os elementos de A na expressão
4| x-0 e obtemos 0 = {0}.
Para obter a classe de equivalência de 1 basta substituir os elementos de A na expressão
4| x-1 e obtemos 1 = {1,5,9}.
Para obter a classe de equivalência de 2 basta substituir os elementos de A na expressão
4| x-2 e obtemos 2 = {2}.
Para obter a classe de equivalência de 3 basta substituir os elementos de A na expressão
4| x-3 e obtemos 3 = {3,7}.

Pedro Sá
2015
 6

Para obter a classe de equivalência de 5 basta substituir os elementos de A na expressão

4| x-5 e obtemos 5 = {1,5,9}.
Para obter a classe de equivalência de 7 basta substituir os elementos de A na expressão
4| x-7 e obtemos 7 = {3,7}.
Para obter a classe de equivalência de 9 basta substituir os elementos de A na expressão
4| x-1 e obtemos 9 = {1,5,9}.
Como 5 = 9 = {1,5,9}, 3 = 7 = {3,7}, então podemos concluir que as unicas
classes geradas por R são 0 , 1 , 2 , 3 , 5 e 7 .
O conjunto formado pelas classes de equivalencia determindas pela relação R
em A é denominado de conjunto quociente de A por R que é representado por A/R e
definido a seguir.
Definição:
Sejam R uma relação de equivalência sobre o conjunto A. O conjunto formado
por todas as classes de equivalência gerada pelos elementos de A é denominado de
conjunto quociente e denotado por A/R.
Exemplo 06)
A relação definida em A = {1, 2, 3, 4} por
R = {(1,1); (1,2); (2,1); (2,2); (3,3); (4,4)} é uma relação de equvalencia e
1 = {1, 2} ; 2 = {1, 2} ; 3 = {3} e 4 = {4}logo
A/R = { (1, 2}; {3}; {4} }
A observação das classes de A/R permite afirmar que
i) As classes não são vazias;
ii) As classes são disjuntas ou iguais duas a duas;
iii) A união das classes resulta no conjunto.
Exemplo 07)
A relação definida em A = {1, 2, 3, 4} por
R = {(1,1); (1,2); (2,1); (2,2); (3,3); (3,4); (4,3); (4,4)} é uma relação de
equvalencia e 1 = 2 = { 1, 2} ; 3 = 4 = {3, 4}logo
A/R = { (1, 2}; {3,4}}
Novamente a observação das classes de A observação das classes de A/R
permite afirmar que
i)As classes não são vazias;
ii)As classes são disjuntas ou iguais duas a duas;
iii)A união das classes resulta no conjunto.
Exemplo 08)
Seja A = {a, b, c, d, e, f} o conjunto das retas da figura abaixo :

f
e

a b c
d
Pedro Sá
2015
 7

Para relação de equivalência R definida por xRy  x // y , em A, as classes de

equivalência e o conjunto quociente são :
a = { a, b, c} = b = c
d = {d, e} = e
f = {f }
A/R = { {a, b, c}; {d, e}; {f } }

Para o exemplo anterior também da observação das classes de A/R

permite afirmar que:
i)As classes não são vazias;
ii)As classes são disjuntas ou iguais duas a duas;
iii)A união das classes resulta no conjunto.

Como vimos por meio dos exemplos anteriores as classes do conjunto quociente
determinado por uma relação de equivalencia são
i)As classes não são vazias;
ii)As classes são disjuntas ou iguais duas a duas;
iii)A união das classes resulta no conjunto.
Este fato estimula a defiição de partição de uma conjunto como segue

Questões
21)Sejam A = {x  Z   x   4} e a relação de equivalência R definida por
xRy  x +  x  = y +  y . Determine A/R.
22)Sejam A = {x  Z   x   5} e a relação de equivalência R definida por
xRy  x2 + 2x = y2 + 2y sobre A. Determine A/R.
23)Seja S a relação de equivalencia definida por ( x, y)S( t, z)  x.y = t.z em ℝ2 .
Descreva A/S.
24) Dada a relação T sobre ℝ2definida por (x,y)T(z,t) x-y = z-t.
a)Mostre que T é uma relação de equivalência;
b)Descreva a classe de (1,1);
c)Descreva a classe de (1,3);
d)Descreva ℝ2/ T.
25) Dado o conjuto N dos números naturais seja R a relação de equivalencia definida
sobre N x N por (a, b) ~ (c, d)  a+b = c + d. Determine o conjunto quociente NxN/R.
26) Dado ℤ x ℤ * = {(a,b) | a ℤ e b ℤ *} e a relação R de equivalencia definida por
(a,b) ~ (c,d)  a.d = b.c. Determine o conjunto quociente ℤ x ℤ * /R.
Definição
Dado um conjunto A não vazio. Diz-se que uma classe ℱ de subconjuntos não vazios
de A é uma partição de A se e somente se:
a) dois membros quaisquer de ℱ ou são iguais ou são disjuntos;
b) a união dos membros de ℱ é igual ao conjunto A.
Exemplo 09)
Os conjuntos P={xℤ / x é par} e I ={xℤ / x é ímpar} formam uma partição do
conjunto ℤ.
De fato, P={xℤ / x é par} e I ={xℤ / x é ímpar} são disjuntos e PI = ℤ
Exemplo 10)

Pedro Sá
2015
 8

Os conjuntos Q={xℝ / x é racional} e I ={xℝ / x é irracional} formam uma

partição do conjunto ℝ.
De fato, Q={xℝ / x é racional} e I ={xℝ / x é irracional} são disjuntos e QI = ℝ.

Agora veremos dois resultados importantes que relacionam os concietos de

partição, conjunto quociente e relação de equivalencia.
Proposição
Se R é uma relação de equivalencia sobre um conjunto A, então A/R é uma partição de
A.
Demonstração:
Seja R é uma relação de equivalencia sobre um conjunto A e A/R o conjunto
quociente determinado por R.
Para todo x A temos que xRx pois R é reflexiva o que implica em x𝑥̅ . Logo,
A/R é diferente do vazio, que é uma das exigencias sobre uma partição.
Sejam 𝑥̅ e 𝑦̅ duas classes de A/R se 𝑥̅  𝑦̅ =  não há que demonstrar.
Suponhamos que 𝑥̅  𝑦̅ ≠ . Seja z  𝑥̅  𝑦̅, então 𝑧  𝑥̅ e z 𝑦̅ . Logo, pela
proposição (??), zRx e zRy. Como R é de equivalencia isto equivale a xRz e zRy, o que
implica em xRy. Portanto, novamente pela proposição (??), temos que 𝑥̅ = 𝑦̅, o que
garante outra conidição da definição de partição.
Seja xA então 𝑥̅  A. Portanto, ⋃𝑥∈𝐴 𝑥̅  A.
Seja yA , então yRy o que implica em y𝑦̅ e por conseguinte que y⋃𝑥∈𝐴 𝑥̅ .
Logo, A  ⋃𝑥∈𝐴 𝑥̅ .
Como ⋃𝑥∈𝐴 𝑥̅  A e A  ⋃𝑥∈𝐴 𝑥̅ então poemos concluir que A= A  ⋃𝑥∈𝐴 𝑥̅ , que é a
condição da definição de partição que estava faltando.
Portanto, se R é uma relação de equivalencia sobre um conjunto A, então A/R é uma
partição de A.
Proposiçao
Se ℱ é uma partição de um conjunto A, então existe uma relação R de equivalencia
sobre A tal que A/R= ℱ.
Demonstração:
Seja ℱ uma partição de um conjunto A e consideremos a relação R sobre A definida
por xRy se, e somente se, H ℱ tal que xH e yH, ou seja, x está relacionado com y
quando existe um conjunto H na partição ℱ ao qual x e y pertencem. A relação R
definida é uma relação de equivalência pois,
i) Para todo x em A existe um conjunto H  A tal que H  ℱ e x H, devido
ℱ ser uma partição de A, logo xRx xA o que implica que R é uma
relação reflexiva;
ii) Sejam x, yR tais que xRy então existe um conjunto H em ℱ tal que x,
yH e como conseqüência y, x H logo yRx, o que garante que R é uma
relação simétrica.
iii) Sejam x,y e z elementos quaisquer de Atais que xRy e yRz. Isso implica que
existe um conjunto H em ℱ tal que x,y A e existe um conjunto W em ℱ tal
que y,z W. Como ℱ é uma partição então dois conjuntos de ℱ são
disjuntos ou iguais já que xA e y  B então H= W, logo x,z A e xRz,
garantindo assim que R é uma relação transitiva.
Como R é uma relação reflexiva, simétrica e transitiva então R é uma relação de
equivalência.
Pedro Sá
2015