Universidade Federal de Santa Catarina - UFSC

Departamento de Informática e de Estatı́stica - CTC - INE

INE5403 - Fundamentos de Matemática Discreta para Computação
Prof. Mauro Roisenberg
Lista de Exercı́cios
Data de Entrega: 25/03/2013

1. Dados os conjuntos S = {2, a, {3}, 4} e R = {{a}, 3, 4, 1}, indicar se as

seguintes afirmações são Verdadeiras ou Falsas:

(a) {a} ∈ S
(b) {a} ∈ R
(c) {a, 4, {3}} ⊆ S
(d) {{a}, 1, 3, 4} ⊂ R
(e) R = S
(f) {a} ⊆ S
(g) {a} ⊆ R
(h) ∅ ⊂ R
(i) ∅ ⊆ {{a}} ⊆ R ⊆ U
(j) {∅} ⊆ S
(k) ∅ ∈ R
(l) ∅ ⊆ {{3}, 4}

2. Sejam x, y e z conjuntos. Decida se é verdadeiro ou falso. Justifique

(a) x ∈ {x, y, z};

(b) x ⊆ {x, y, z};
(c) {x} ∈ {x, y, z};
(d) {x, y} ⊆ {x, y, z};
(e) {{x}} ∈ {x, y, z};
(f) {z, {x, y}} ⊆ {x, y, z};
(g) ∅ = {∅};
(h) {0, 1, 2} = {2, 0, 1};
(i) {0, 1, 1, 2, 2, 2, 3, 1, 2} =
6 {0, 1, 2};
(j) {{{∅}}} é um conjunto;
(k) {{{∅}}} =
6 {{∅}};

3. Dado o seguinte teorema: Se (R ⊆ S) e (S ⊂ Q) então R ⊂ Q Estaria correto

substituir R ⊂ Q por R ⊆ Q? Explique sua resposta.

1
 4. Dê o conjunto potência do conjunto {a, {b}}.

5. Dado o conjunto S = {a1 , a2 , ..., a8 }. Quais os subconjuntos representados

por B10001 e B11111 ? Como você representaria os subconjuntos {a2 , a6 , a7 } e
{a1 , a8 }?

6. Dados A = {x|x é um número inteiro e 1 ≤ x ≤ 5}, B = {3, 4, 5, 17} e

C = {1, 2, 3}. Achar A ∩ B, A ∩ C, A ∪ B e A ∪ C.

7. Mostre, usando as propriedades das operações sobre conjuntos que:

(A ∩ B) ∪ (B ∩ A) ∪ (A ∩ B) = A ∪ B

8. Desenhe Diagramas de Venn e mostre os conjuntos

B, (A ∪ B), B − (A), A ∪ B, A ∩ B onde A ∩ B 6= ∅.

9. Escreva A × B × C, B × B, A × A × A, B × B × A e A × B onde A = {1}, B =

{a, b}, C = {2, 3}.

10. Mostre através de exemplos que: A × B 6= B × A.

11. Desenhe Diagramas de Venn mostrando:

(a) A ∪ B ⊆ A ∪ C mas B 6⊆ C
(b) A ∩ B ⊆ A ∩ C mas B 6⊆ C
(c) A ∪ B = A ∪ C mas B 6= C
(d) A ∩ B = A ∩ C mas B 6= C

12. No último verão, o professor Délio passou com sua famı́lia alguns dias na praia.
Houve sol pela manhã em 5 dias e sol à tarde em 8 dias. Em 9 dias houve
chuva e se chovia pela manhã, não chovia à tarde e vice-versa. Quantos dias
o professor Délio passou na praia?

13. Você pode concluir que A = B se A, B e C são conjuntos e A ∪ B = B ∪ C?

14. Sejam os seguintes conjuntos:

A = {x ∈ Z|x = 2i − 1 para algum inteiro i}
B = {y ∈ Z|y = 3j + 2 para algum inteiro j}
Prove se A = B.

15. Prove que para todos os conjuntos A, B e C, (A − B) − (B − C) = A − B.