Instituto Federal de Educação, Ciência e Tecnologia do Ceará

Matemática Discreta - Lista de Exercı́cios 2

Teoria dos Conjuntos

Prof.: Enio Romagnome

1o sem/2017

1. Sejam A, B e C três conjuntos quaisquer, prove que:

(a) A ∪ ∅ = A (h) A∩∅=∅
(b) A ∪ A = A (i) A∩A=A
(c) A ∪ B = B ∪ A (j) A∩B =B∩A
(d) (A ∪ B) ∪ C = A ∪ (B ∪ C) (k) (A ∩ B) ∩ C = A ∩ (B ∩ C)
(e) A ∪ B = A ⇔ B ⊂ A (l) A∩B =A⇔A⊂B
(f) A ⊂ B, A0 ⊂ B 0 ⇒ A ∪ A0 ⊂ B ∪ B 0 (m) A ⊂ B, A0 ⊂ B 0 ⇒ A ∩ A0 ⊂ B ∩ B 0
(g) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) (n) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
2. Sejam A e B dois conjuntos quaisquer e E o conjunto Universo. Prove que:
(a) (Ac )c = A (d) (A ∪ B)c = Ac ∩ B c
(b) A ⊂ B ⇔ B c ⊂ Ac (e) (A ∩ B)c = Ac ∪ B c
(c) A = ∅ ⇔ Ac = E (f) A − B = A ∩ B c
3. Se A, X ⊂ E são tais que A ∩ X = ∅ e A ∪ X = E, prove que X = Ac .

4. Sejam A, B E C três conjuntos quaisquer, prove que:

(a) A ⊂ B ⇔ B ∩ (A ∪ C) = (B ∩ C) ∪ A
c c
(b) A = B ⇔ (A ∩ B ) ∪ (A ∩ B) = ∅
(c) (A ∪ B) × C = (A × C) ∪ (B × C)
5. Prove que (A − B) ∪ (B − A) = (A ∪ B) − (A ∩ B)
(d) (A ∩ B) × C = (A × C) ∩ (B × C)
(e) (A − B) × C = (A × C) − (B × C)
(f) A ⊂ A0 , B ⊂ B 0 ⇒ A × B ⊂ A0 × B 0