Universidade de Brası́lia

Departamento de Matemática

Álgebra 1 - Turma 01
Lista de Exercı́cios 1.2 - 1.o /2023

Resolva os seguintes exercı́cios sobre Relações de Equivalência.

1. Determinar todas as relações de equivalência R sobre A e os respectivos conjuntos

quocientes A/R para

a) A = {a}; b)A = {a, b}; c)A = {a, b, c}; d) A = {a, b, c, d}.

2. Seja A um conjunto não vazio e B ⊆ A. Considere E = P(A), o conjunto das partes

de A, e a seguinte relação sobre E:

X R Y ⇔ X ∩ B = Y ∩ B.

Mostre que R é uma relação de equivalência sobre E.

3. Seja A = N × N. Considere a seguinte relação sobre A:

(a, b)R(c, d) ⇔ a + b = c + d.

Mostre que R é uma relação de equivalência sobre A.

4. Seja A = Z × Z∗ , onde Z∗ = Z \ {0}. Para (a, b), (c, d) ∈ A, considere a seguinte relação

(a, b)R(c, d) ⇔ ad = bc.

Mostre que R é uma relação de equivalência sobre A.

5. Considere a seguinte relação sobre C:

(x + yi)R(r + si) ⇔ x2 + y 2 = r2 + s2 .

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

b) Descreva a classe de equivalência de 1 + i.

6. Seja R uma relação sobre Q definida da seguinte forma:

xRy ⇔ x − y ∈ Z.

a) Prove que R é uma relação de equivalência sobre Q.

b) Descreva a classe 1̄.
c) Descreva a classe 1/2.

7. Seja R uma relação sobre Q definida da seguinte forma:

xRy ⇔ x − y ∈ Z.

1
 a) Prove que R é uma relação de equivalência sobre Q.
b) Descreva a classe 1̄.
c) Descreva a classe 1/2.
8. Seja R uma relação sobre R definida da seguinte forma:
xRy ⇔ x − y ∈ Z.
a) Prove que R é uma relação de equivalência sobre R.
b) Descreva a classe 1̄.
c) Interprete o conjunto quociente R/R.
9. Seja E o conjunto das retas em um plano e seja P um ponto fixado neste plano.
Considere a relação R em E definida por
xRy ⇔ P ∈ x ∩ y.
R é uma relação de equivalência?
10. a) A divisibilidade (ou seja, a relação definida por xRy se, e só se, x | y) é uma relação
de equivalência sobre Z?

b) Seja R a seguinte relação sobre Z∗ = Z \ {0}:

xRy ⇔ x | y e y | x.
Mostre que R é uma relação de equivalência sobre Z∗ e descreva (interprete) o conjunto
quociente Z∗ /R.

c) Seja R a seguinte relação sobre Z:

xRy ⇔ 5|(x − y).
Mostre que R é uma relação de equivalência sobre Z e descreva o conjunto quociente
Z/R.
11. Seja N0 = N∪{0}, o conjunto dos números naturais com o zero, e considere A = N0 ×N0 .
Defina a seguinte relação sobre A:
(a, b)R(c, d) ⇔ a + d = b + c.

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

b) Encontre a classe de equivalência (0, 0).
c) Mostre que pra cada m ∈ N0 com m ̸= 0, a classe de equivalência de (m, 0) e de
(0, m) são, respectivamente,
(m, 0) = {(d + m, d) | d ∈ N0 } e (0, m) = {(c, c + m) | c ∈ N0 }.

d) Note que dado (a, b) ∈ A, tem-se (a, b) = (b + m, b) ou (a, b) = (a, a + m), para
algum m ∈ N0 , e mostre que o conjunto quociente A/R é dado por
{(0, m) | m ∈ N} ∪ {(0, 0)} ∪ {(m, 0) | m ∈ N}.