UFRJ/IE/CATE/2014

MATEMÁTICA
Prof.: Rolando Gárciga Otero
LISTA # 1: Noções de Teoria dos conjuntos

QUESTÃO 1. Dados os conjuntos A, B e C do universo E, prove que:

a) A ∩ B = ∅ ⇐⇒ A ⊂ B C

b) A ∪ B = E ⇐⇒ AC ⊂ B

c) A ⊂ B ⇐⇒ A ∩ B C = ∅

d) A ∩ B = ∅ e A ∪ B = E =⇒ B = AC

e) A = B ⇐⇒ (A ∩ B C ) ∪ (AC ∩ B) = ∅

f) (A \ B) ∪ (B \ A) = (A ∪ B) \ (A ∩ B)1

g) A M B = A M C =⇒ B = C

h) Em geral, (A ∪ B) ∩ C 6= A ∪ (B ∩ C)

i) Em relação ao produto cartesiano de conjuntos:

(a) (A ∪ B) × C = (A × C) ∪ (B × C)
(b) (A ∩ B) × C = (A × C) ∩ (B × C)
(c) (A \ B) × C = (A × C) \ (B × C)
(d) A ⊂ A0 e B ⊂ B 0 =⇒ A × B ⊂ A0 × B 0

j) (A \ B)C = AC ∪ B

k) (a) (A M B)C = (AC ∪ B) ∩ (A ∪ B C )

(b) Estude a comutatividade e associatividade desta operação.

1
O membro esquerdo desta relação é chamado diferença simétrica dos conjuntos A e B e denotado por
A M B, i.e. A M B = (A \ B) ∪ (B \ A). Este item prova que dito conjunto é formado pelos elementos que
pertencem a A ou B, porém não a ambos.

1
QUESTÃO 2. Considerando apenas conjuntos finitos, seja n(S) o número de elementos do
conjunto S.

1. Prove que n(A ∪ B) = n(A) + n(B) − n(A ∩ B).

2. Obtenha um resultado similar para n(A ∪ B ∪ C).

QUESTÃO 3. Resolva as seguintes questões da ANPEC: Q1/1994, Q12 e Q13/1996, Q1-

(0-2) de 2012 e Q1 de 2013.