UNIVERSIDADE DE CAXIAS DOSUL UCS

CENTRODE CINCIAS EXATAS E TECNOLOGIA CCET

DEPARTAMENTODE INFORMTICA DEIN
PROFA. MRCIA RODRIGUES NOTARE
Lista de Exerccios 8 lgebra de Conjuntos
1. Suponha o conjunto universo S = { p, q, r, s, t, u, v, w } bem como os seguintes conjuntos:
A = { p, q, r, s }
B = { r, t, v }
C = { p, s, t, u }
Ento, determine:
a) B C
b) A C
c) ~C
d) A B C
e) B - C
f) ~(A B)
g) A B
h) (A B) ~C
2. Suponha o conjunto universo S = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } bem como os seguintes conjuntos:
A = { 2, 4, 5, 6, 8 }
B = { 1, 4, 5, 9 }
C = { x | x e Z . 2 s x < 5 }
Ento, determine:
a) A B
b) A B
c) A C
d) B C
e) A - B
f) ~A
g) A ~A
h) ~(A B)
i) C - B
j) (C B) ~A
k) ~(B - A) (A - B)
l) ~(~C B)
m) B C
3. Encontre P(S) para S = {1, 2, 3, 4}. Quantos elementos voc espera que este conjunto tenha?
4. Encontre P(S) para S = {C}.
5. O que pode ser dito sobre A se P(A) = {C, {x}, {y}, {x, y}}?
6. Quais das sentenas a seguir so verdadeiras para quaisquer conjuntos A, B e C?
a) A A = A
b) B B = B
c) ~ (A B) = ~A ~B
d) ~ (~A) = A
e) A B = ~ (B A)
f) (A B) (B A) = C
g) Se A B = C ento A c B
h) B A = A B
i) C A = C
j) C {C} = C
k) (A B) (B C) = A C
l) (A C) (A B) = A (B C)
7. Prove as seguintes propriedades da operao de unio (suponha os conjuntos A, B e C):
a) Elemento Neutro.
A C = C A = A
b) Idempotncia.
A A = A
c) Comutatividade.
A B = B A
8. Considere o Teorema Associatividade da Unio. Observe que o caso 1 e o caso 2 so anlogos,
trocando o sentido da implicao. Seria possvel reduzir essa prova a um nico caso, usando
equivalncias? Nesse caso, como ficaria a prova?
1
9. Prove as seguintes propriedades da operao de interseco (suponha o conjunto universo U e os
conjuntos A, B e C):
a) Elemento Neutro.
A U = U A = A
b) Idempotncia.
A A = A
c) Comutatividade.
A B = B A
d) Associatividade.
A (B C) = (A B) C
10. Prove a distributividade da unio sobre a interseco, ou seja, que (suponha os conjuntos A, B e C):
A (B C) = (A B) (A C)
11. Considere a propriedade de DeMorgan, relacionada com a operao de complemento e que envolve
as operaes de unio e de interseco. Prove que a interseco (respectivamente, a unio) pode ser
calculada em termos das operaes de complemento e da unio (respectivamente, da interseco), ou
seja que:
a) A B = ~(~A ~B)
b) A B = ~(~A ~B)
12. Prove que (suponha os conjuntos A, B e C):
a) (A B) ~A = B ~A
b) (A B) A = A
c) A (~A B) = A B
d) A (~A B) = A B
e) ~((A B) (~A ~B)) = (~A B) (A ~B)
2