1

1) Quais das relações abaixo são relações de equivalência sobre 𝑬 = {𝒂, 𝒃, 𝒄}?

a) R1 = {(𝒂, 𝒂), (𝒃, 𝒃), (𝒄, 𝒄)};

b) R2 = {(𝒂, 𝒂), (𝒃, 𝒃), (𝒄, 𝒄), (𝒂, 𝒃), (𝒃, 𝒄), (𝒂, 𝒄)};
c) R3 = {(𝒂, 𝒂), (𝒃, 𝒃), (𝒂, 𝒃), (𝒃, 𝒂)};
d) R4 = 𝑬 𝒙 𝑬;

Solução:
Apenas as relações R1 e R4 são relações de equivalência.
A relação R2 não pode ser pois não é simétrica.
A relação R3 não pode ser pois não é reflexiva.

2) Pense na relação 𝑺 em ℤ𝒙ℤ* definida por: (𝒂, 𝒃) 𝑺 (𝒄, 𝒅) se e somente se, 𝒂𝒅 = 𝒃𝒄.
Prove que 𝑺 é uma relação de equivalência.

Solução (viável):
Prova de i:
Dado (a, b) ∈ Z × Z∗. Como ab = ab então (a, b)R(a, b). Satisfazendo a primeira condição.
Prova de ii:
Dado (a, b) e (c, d) ∈ Z × Z∗ com (a, b)R(a, b) então:
ab = cd
ab − ab = cd − ab
0 − cd = (cd + (−ab)) – cd
Usando a associatividade a esquerda:
−cd = (cd + (−cd)) + (−ab)
−cd = −ab
Multiplicando ambos os termos por (−1)
(−1)(−cd) = (−1)(−ab)
⇒ cd = ab
⇒ (c, d)R(a, b)
Prova de iii:
Se (a, b), (c, d) e (e, f) ∈ E com (a,b)R(c,d) e (c,d)R(e,f) ent˜ao:
ab = cdecd = ef
⇒ ab = ef
⇒ (a, b)R(e, f) // Comprovando a terceira afirmativa
 2

Solução (opcional):
Para que uma dada relação seja de equivalência, a mesma deve necessariamente ser:
reflexiva, transitiva e simétrica.
Sendo assim, é reflexiva se,

S será simétrica se,

Por fim, S é transitiva caso,

De fato,

Logo, S é uma relação de equivalência.

3) Seja E  { x  Z /  5  x  5} e seja R a relação sobre E definida por x R y se, e

somente se, x 2  2 x  y 2  2 y

a) Mostre que R é uma relação de equivalência

b) Descreva as classes de equivalência 0 ,  2 , e 4

Solução de a):
A relação é reflexiva: Para todo 𝑥 ∈ 𝐸, a igualdade 𝑥² + 2𝑥 = 𝑥² + 2𝑥 é válida. Logo,
a relação é reflexiva.
A relação é transitiva: Dado x, y, z ∈ E com xRy e yRz então: x² + 2x = y² + 2y e y² + 2y =
z² + 2z
Combinando as duas equações acima se chega à: x² + 2x = z² + 2z ⇒ xRz. // Provando a
transitividade da relação.
A relação é simétrica: Dado x, y ∈ E com xRy então: x² + 2x = y² + 2y
Subtraindo x² + 2x de ambos os membros
(x² + 2x) − (x² + 2x) = (y² + 2y) − (x² + 2x)
⇒ 0 = (y² + 2y) − (x² + 2x)
Subtraindo agora y² + 2y de ambos os membros
0 − (y² + 2y) = ((y² + 2y) − (x² + 2x)) − (y² + 2y)
−(y² + 2y) = ((y² + 2y) + (−x² − 2x)) − (y² + 2y)
Usando a comutativa no 2◦ membro
−(y² + 2y) = ((−x² − 2x) + (y² + 2y)) − (y² + 2y)
Usando a associatividade no 2◦ membro
−(y² + 2y) = (−x² − 2x) + ((y² + 2y) − (y² + 2y))
⇒ −(y² + 2y) = −(x² + 2x)
⇒ −(y² + 2y) = (x² + 2x)
⇒ yRx. // Provando a simetria.
 3

Como a relação é reflexiva, transitiva e simétrica, então é uma relação de equivalência.

Solução de b):
R é uma relação de equivalência sobre E. Sendo assim:
0̅ = {x ∈ E | |xR0}
Ou seja, 0 é o conjunto solução da seguinte equação:
x² + 2x = (0)² + 2(0)
⇒ x² + 2x = 0
⇒ x(x + 2) = 0
⇒ x = 0 ou x = −2.
Sendo assim: 0̅ = {0, −2}
Analogamente se chega a conclusão de que ̅̅̅̅−2 = {0, −2} e 4̅ = {4, −6}.

4) Sejam E  { x  Z / x  3} e R a relação sobre E definida por x R y se, e somente

se, x  x  y  y

a) Mostre que R é uma relação de equivalência

b) Descreva o conjunto quociente E/R.

Solução de a):
Prova de simetria
Dado x, y ∈ E com xRy então: x + |x| = y + |y|
Somando (−x − |x|) a ambos os termos
(x + |x|) + (−x − |x|) = (y + |y|) + (−x − |x|)
⇒ (x + |x|) − (x + |x|) = (y + |y|) + (−x − |x|)
⇒ 0 = (y + |y|) + (−x − |x|)
Somando (−y − |y|) a ambos os termos
0 + (−y − |y|) = [(y + |y|) + (−x − |x|)] + (−y − |y|)
Usando a comutatividade de Z no 2º membro
(−y − |y|) = [(−x − |x|) + (y + |y|)] + (−y − |y|)
Usando a associatividade da soma em Z no 2º membro
(−y − |y|) = (−x − |x|) + [(y + |y|) + (−y − |y|)]
⇒ (−y − |y|) = (−x − |x|) + [(y + |y|) − (y + |y|)]
⇒ −(y + |y|) = −(x + |x|)
Multiplicando ambos os membros da equação acima por (−1)
(y + |y|) = (x + |x|)
⇒ yRx. // Provando a simetria.
Prova da reflexividade
Dado x ∈ E como a igualdade a seguir é sempre válida
x + |x| = x + |x|
então xRx provando a reflexão.
 4

Prova da transitividade
Dado x, y e z ∈ E de modo que xRy e yRz então:
x + |x| = y + |y| e y + |y| = z + |z|
combinando as igualdades acima chega-se à:
x + |x| = z + |z| ⇒ xRz. // Provando a transitividade.
Como a relação é reflexiva, transitiva e simétrica então é uma relação de equivalência.

Solução de b):
Como E = {x ∈ Z | |x| ≤ 3} então os elementos de E são os números −3, −2, −1, 0, 1, 2, 3.
Por definição o conjunto quociente é o conjunto das classes de equivalência de cada um dos
elementos de E. Que no caso são:
̅̅̅̅ = {𝑥 ∈ 𝐸 | (𝑥𝑅 − 3)} = {−3, −2, −1, 0}
−3
̅̅̅̅ = {−3, −2, −1, 0}
−2
̅̅̅̅
−1 = {−3, −2, −1, 0}
0̅ = {−3, −2, −1, 0}
1̅ = {1}
2̅ = {2}
3̅ = {3}
Como os elementos de −3 a 0 geram a mesma classe então:
E/R = {{−3, −2, −1, 0}, {1}, {2}, {3}}

5) Pense na relação T sobre C definida por  x  y i  T  z  ti  se, e somente se,

x2  y 2  z 2  t 2
com x, y, z e t reais.

a) Prove que T é uma relação de equivalência.

Prova da reflexividade
Dado α ∈ C, com α = (w + si) como a igualdade a seguir é sempre verdadeira
(w² + s²) = (w² + s²)
então αTα. // Provando a reflexividade.
Prova da simetria
Dado (x + yi) e (z + ti) com (x + yi)T(z + ti) então
x² + y² = z² + t²
Onde por meio das propriedades operativas de R chega-se a
z² + t² = x² + y²
⇒ (z + ti)T(x + yi) // Provando a simetria
 5

Prova da transitividade
Dado (x + yi), (z + ti) e (w + si) tal que (x + yi)T(z + ti) e (z + ti)T(w + si) então:
x² + y² = z² + t² e z² + t² = w² + s²
Combinando ambas as equações chegamos à:
x² + y² = w² + s²
⇒ (x + yi)T(w + si). // Provando a transitividade

Logo, a relação T é de equivalência

6) Que propriedades apresenta a relação S dada pelo esquema a seguir?

Solução: S não é reflexiva, simétrica, anti-simétrica e transitiva.