Lista de exercícios 0

MAT 0317 - Topologia

16 de fevereiro de 2009

Exercício 1. Escreva explicitamente os conjuntos:

(a) {x ∈ A : x 6= 3}, {B ⊆ A : 1 ∈ B} e {B ⊆ A : 2 ∈
/ B}, sendo A = {1, 2, 3};

(b) {x ∈ A : x 6= 3 e x 6= 1} e {x ⊆ A : 3 ∈
/ x e 1 ∈ x}, sendo A = {1, 2, 3, 4}.

Exercício 2. Escreva, usando a notação de conjuntos,

(a) o conjunto dos subconjuntos de N que têm o 5 como elemento;

(b) o conjunto dos subconjuntos de N que têm o 5 como elemento e não têm o 3 como elemento;

(c) o conjunto dos números naturais que são múltiplos de 3;

(d) o conjunto dos números naturais que são múltiplos de 3 e não são múltiplos de 5.

Exercício 3. Sejam A, B e C conjuntos. Mostre que valem as seguintes propriedades:

(a) comutativa: A ∩ B = B ∩ A e A ∪ B = B ∪ A;

(b) associativa: (A ∩ B) ∩ C = A ∩ (B ∩ C) e (A ∪ B) ∪ C = A ∪ (B ∪ C);

(c) distributiva: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) e A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C);

(d) leis de de Morgan: C \ (A ∩ B) = (C \ A) ∪ (C \ B) e C \ (A ∪ B) = (C \ A) ∩ (C \ B).

Exercício 4. Sejam A e B conjuntos. Mostre que as seguintes afirmações são equivalentes:

(i) A ⊆ B; (iii) A ∪ B = B;

(ii) A ∩ B = A; (iv) A \ B = ∅.

Exercício 5. Sejam A, B e X conjuntos tais que

(i) A ⊆ X;

(ii) B ⊆ X;

(iii) se Y é um conjunto tal que A ⊆ Y e B ⊆ Y , então X ⊆ Y .

Prove que X = A ∪ B.
Exercício 7. Sejam A, B e X conjuntos tais que A ⊆ X e B ⊆ X. Demonstre as seguintes
afirmações:
(a) A ∩ B = ∅ ⇔ A ⊆ X \ B; (c) A ⊆ B ⇔ A ∩ (X \ B) = ∅.

(b) A ∪ B = X ⇔ X \ A ⊆ B;

Exercício 8. Sejam A e B conjuntos. Prove ou dê um contra-exemplo:

S
(a) ℘(A ∪ B) = ℘(A) ∪ ℘(B); (c) A ⊆ ℘( A).

(b) ℘(A ∩ B) = ℘(A) ∩ ℘(B);

Exercício 9. Sejam A = {x ∈ ℘(N) : 2 ∈ x} ∪ {x ∈ ℘(N) : 3 ∈ x} e B = {x ∈ ℘(N) : pelo menos

um divisor de 6 pertence a x}.
(a) Determine A ∪ B e A ∩ B.
S
(b) Seja {xi : i ∈ I} uma família de elementos de A com I 6= ∅. É verdade que xi é um elemento
T i∈I
de A? E i∈I xi ?

Exercício 10. Sejam X um conjunto e C uma família não-vazia de subconjuntos de X. Prove as

leis de de Morgan:
S T
(a) X \ C = {X \ A : A ∈ C};
T S
(b) X \ C = {X \ A : A ∈ C}.
T S
Exercício 11. Determine os conjuntos Ce C em cada um dos itens abaixo:
(a) C = { [−n, n] : n ∈ N \ {0}};

(b) C = { [− n1 , n1 ] : n ∈ N \ {0}};

(c) C = { ] − n1 , n1 [ : n ∈ N \ {0}};

(d) C = { [−1 + n1 , 1 − n1 ] : n ∈ N \ {0}};

(e) C = { ] − 1 + n1 , 1 − n1 [ : n ∈ N \ {0}};

(f ) C = { ]a, b[ : a, b ∈ Q, a < b};

(g) C = { [r, +∞[ : r ∈ R};

(h) C = {{x ∈ ℘(N) : n ∈ x} : n ∈ N};

(i) C = {{x ∈ ℘(N) : n ∈

/ x} : n ∈ N}.

Exercício 12. Sejam X um conjunto e a, b ∈ X com a 6= b. Defina C = {A ⊆ X : a ∈ A} ∪ {B ⊆

X : b ∈ B}. Determine se as seguintes afirmações são verdadeiras ou falsas:
T
(a) se D é uma coleção não-vazia de elementos de C, então D ∈ C;
S
(b) se D é uma coleção não-vazia de elementos de C, então D ∈ C.