Tpicos de Matemtica Discreta - 2005/2006

Solues dos Exerccios da Folha 1 - Conjuntos

1. (a) Sim (b) No (c) Sim.
5.

A = {0, 2, 6}, B = {1, 1}, C = {2, 11}, D = {1}, E = {0, 1}.

8.

A = C, B = D = F, E = G.

9.

3; 2; 1; 1; 1,

respectivamente.

10.

card(S) = 63.

11.

A B = {3, 5};
B C = {0, 2, 3, 4, 5, 6, 8};
A (B C) = {3, 5};
B C c = {1, 2, 3, 4, 5, 6, 7, 9};
(A B) C = {0, 2, 3, 4, 5, 6, 8};
A C = ;
(A B) (A C) = {3, 5};
A = A;
B = ;
U c = .

13.

A B = A B A = B;
A B c = A A B = ;
A B = B B A;
(A B) B c = A A B = ;
(A B c ) B = A B universal.

14. No.
15.

A B = .

A = {1, 2, 3}; B = {3, 4}; B\A = {4}.

16. (a) Verdadeira, (b) Verdadeira, (c) Verdadeira, (d)Falsa, (e) Falsa, (f) Falsa.
17.

P(A) = {, {1}};
P(B) = {, {1}, {2}, {1, 2}};
P(C) = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.

18.

M , P(M )\{, M }, card(P(M )) = 24 .

19.

P(A) = {, {a}, {{b}}, {a, {b}}}; B P(A) = .

20.

(b)

P(A B) = P(A) P(B) [A B = A ou A B = B] [B A

ou

A B];

(c) Sempre.
24.

(c)

pode ser um conjunto qualquer e

(d) i.

se

B = .

a igualdade verdadeira,

sendo falsa no caso contrrio;

ii. verdadeira.
(e) F; F; V; V; F.
(f ) Sim.
25.

(a)

card(A B C)

card(A) + card(B) + card(C) card(A B)

card(A C) card(B C) + card(A B C);

(b) 23.