Escolar Documentos
Profissional Documentos
Cultura Documentos
1a Lista de Exercı́cios
Questão 1. Dados
A = {∅, {∅}},
B = {∅, {∅}, {∅, {∅}}},
C = {∅, {∅}, {{∅}}, {∅, {∅}}},
D = {∅, {∅}, {∅, {∅}}, {{∅, {∅}}}},
calcule:
(a) {x ∈ A | ∃y, y ∈ x}.
(b) B − A.
(c) A − B.
(d) A ∩ B.
(e) B ∪ C.
(f) (A ∩ B) ∩ (C ∩ D).
(g) {X ∈ A ∪ ((B ∪ C) ∪ D) | X ⊆ C}.
(h) {x ∈ C | x tem pelo menos um elemento }.
(i) {x ∈ D | x é unitário}.
(j) {x ∈ D − A | x tem no máximo dois elementos}.
(k) C − (A ∪ B).
(l) (C ∪ D) − B.
(m) {x ∈ P(B) | x possui um elemento não vazio }.
(n) {x ∈ P(D) | x ∈ x}.
Questão 2. Seja A = {a, b, c, d, e}.
(a) Um exemplo de relação total de ordem estrita em A é
{(a, b), (a, c), (b, c), (a, d), (b, d), (c, d), (a, e), (b, e), (c, e), (d, e)}.
Dê outro exemplo.
(b) Um exemplo de relação parcial de ordem estrita em A é
{(a, b)}.
Dê outro exemplo.
(c) Um exemplo de relação total de ordem não estrita em A é
{(a, b), (b, c), (a, c), (c, d), (a, d), (b, d), (d, e), (a, e),
(b, e), (c, e), (a, a), (b, b), (c, c), (d, d), (e, e)} .
Dê outro exemplo.