Algebra 1 - Lista1-Alg1-1-2018

Universidade de Brası́lia
Departamento de Matemática
Álgebra 1 - Turma A
Lista de Exercı́cios 1.1 - 1.o /2018
1. Sejam A, B e C subconjuntos de um conjunto E. Mostre as igualdades dos conjuntos

abaixo. (Como exercı́cio é recomendado que a igualdade de conjuntos seja provada
pelos seus elementos. Exercite isso!)
a) A ∪ (CE (A) ∩ B) = A ∪ B;
b) A ∩ (CE (A) ∪ B) = A ∩ B;
c) A ∪ (B ∩ (A ∪ C)) = A ∪ (B ∩ C);
d) CE (A ∩ (B ∪ C)) = CE (A) ∪ (CE (B) ∩ CE (C));
2. Sejam A, B e C conjuntos. Descida se as seguintes afirmações são verdadeiras ou

falsas. Justifique sua resposta dando um contra-exemplo se a afirmação for falsa, ou
use um argumento lógico para mostrar que a afirmação é verdadeira.
a) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C);
b) A ∪ B = A ∪ C ⇒ B = C;
c) A ∪ B = A ∪ C e A ∩ B = A ∩ C ⇒ B = C.
3. Mostre que A ⊆ B ⇔ P(A) ⊆ P(B).
4. Determinar todas as relações de equivalê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}.
5. Seja A um conjunto não vazio e B ⊆ A. Considere E = P(A), o conjunto das partes

de A, e a seguinte relação sobre E:
X R Y ⇔ X ∩ B = Y ∩ B.
Mostre que R é uma relação de equivalência sobre E.
6. Seja A = N × N. Considere a seguinte relação sobre A:
(a, b)R(c, d) ⇔ a + b = c + d.
Mostre que R é uma relação de equivalência sobre A.
7. Seja A = Z × Z∗ , onde Z∗ = Z \ {0}. Para (a, b), (c, d) ∈ A, considere a seguinte relação
(a, b)R(c, d) ⇔ ad = bc.
Mostre que R é uma relação de equivalência sobre A.
1
8. Considere a seguinte relação sobre C:
(x + yi)R(r + si) ⇔ x2 + y 2 = r2 + s2 .
a) Mostre que R é relação de equivalência.
b) Descreva a classe de equivalência de 1 + i.
9. Seja R uma relação sobre Q definida da seguinte forma:
xRy ⇔ x − y ∈ Z.
a) Prove que R é uma relação de equivalência sobre Q.
b) Descreva a classe 1̄.
c) Descreva a classe 1/2.
10. Seja R uma relação sobre Q definida da seguinte forma:
xRy ⇔ x − y ∈ Z.
a) Prove que R é uma relação de equivalência sobre Q.
c) Descreva a classe 1/2.
11. Seja R uma relação sobre R definida da seguinte forma:
xRy ⇔ x − y ∈ Z.
a) Prove que R é uma relação de equivalência sobre R.
c) Interprete o conjunto quociente R/R.
12. Seja E o conjunto das retas em um plano e seja P um ponto fixado neste plano.
Considere a relação R em E definida por
xRy ⇔ P ∈ x ∩ y.
R é uma relação de equivalência?
13. a) A divisibilidade (ou seja, a relação definida por xRy se, e só se, x | y) é uma relação
de equivalência sobre Z?
b) Seja R a seguinte relação sobre Z∗ = Z \ {0}:

xRy ⇔ x | y e y | x.
Mostre que R é uma relação de equivalência sobre Z∗ e descreva (interprete) o conjunto
quociente Z∗ /R.
c) Seja R a seguinte relação sobre Z:

xRy ⇔ 5|(x − y).
Mostre que R é uma relação de equivalência sobre Z e descreva o conjunto quociente
Z/R.
2
14. Seja N0 = N∪{0}, o conjunto dos números naturais com o zero, e considere A = N0 ×N0 .
Defina a seguinte relação sobre A:
(a, b)R(c, d) ⇔ a + d = b + c.
a) Mostre que R é uma relação de equivalência sobre A.

b) Encontre a classe de equivalência (0, 0).
c) Mostre que pra cada m ∈ N0 com m ̸= 0, a classe de equivalência de (m, 0) e de
(0, m) sã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 é dado por
{(0, m) | m ∈ N} ∪ {(0, 0)} ∪ {(m, 0) | m ∈ N}.

Algebra 1 - Lista1-Alg1-1-2018

Enviado por

Direitos autorais:

Formatos disponíveis

Algebra 1 - Lista1-Alg1-1-2018

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Algebra 1 - Lista1-Alg1-1-2018

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade de Brası́lia

1. Sejam A, B e C subconjuntos de um conjunto E. Mostre as igualdades dos conjuntos

2. Sejam A, B e C conjuntos. Descida se as seguintes afirmações são verdadeiras ou

3. Mostre que A ⊆ B ⇔ P(A) ⊆ P(B).

4. Determinar todas as relações de equivalência R sobre A e os respectivos conjuntos

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

5. Seja A um conjunto não vazio e B ⊆ A. Considere E = P(A), o conjunto das partes

Mostre que R é uma relação de equivalência sobre E.

6. Seja A = N × N. Considere a seguinte relação sobre A:

Mostre que R é uma relação de equivalência sobre A.

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

Mostre que R é uma relação de equivalência sobre A.

b) Seja R a seguinte relação sobre Z∗ = Z \ {0}:

c) Seja R a seguinte relação sobre Z:

a) Mostre que R é uma relação de equivalência sobre A.

(m, 0) = {(d + m, d) | d ∈ N0 } e (0, m) = {(c, c + m) | c ∈ N0 }.

{(0, m) | m ∈ N} ∪ {(0, 0)} ∪ {(m, 0) | m ∈ N}.

Você também pode gostar