UALG - 05/06 Matemtica Discreta - Exerccios de Conjuntos

1. Diga quais das seguintes proposies so verdadeiras:

(a) 1; 2; 3; 4 = 1; 2; 3; 4
(b) 1; 2 1; 2
(c) 1; 2 1; 2
(d) a b; a
(e) a b; a
(f) =
(g)
(h)
(i) 1; 2; 2; 3; 3 = 1; 2; 3
(j) 1; 2; 3 1; 2; 2; 3; 3
(k)
(l) .
2. Sejam U = 2; 1; 2 , G = 1; 2; 1; 2; 1; 2.
(a) U G? Justique
(b) U G? Justique.
3. Estabelea entre cada um dos conjuntos ou elementos U = 1; 2; 3; 4; V = 1; 4; 5;
W = 2; X = 3; ; Y = ; Z = 1; 2; 3; 4, relaes de e/ou , sempre
que possvel. Justique.
4. Considere os conjuntos A formado pelos alunos da FCT; T formado pelas turmas
existentes na FCT. Sendo n o nmero total de turmas, seja I = i N : i _ n.
Designamos cada turma por P
i
, i I. Diga quais das seguintes armaes so
verdadeiras ou falsas, para i I:
(a) Pi T
(b) Pi _ T
(c) P
i
A.
i
UALG - 05/06 Matemtica Discreta - Exerccios de Conjuntos
(d) P
i
_ A
(e) P
i
A ' T
(f) P
i
_ A ' T.
5. Dena o conjunto R A, onde A denido do seguinte modo:
(a) A = x R : [x + 5[ _ 4 . x _ 0
(b) A = x R : 6x + 9 < 0 . 2x _ 4
(c) A = x R : 6x + 9 < 0 ' x R : 6x + 9 _ 0
(d) A = x R : [x 7[ = 4 ' x R : 7x 5 _ 4
6. Sejam A; B; C e D conjuntos. Mostre que:
(a) A ' B = B ' A e A B = B A.
(b) (A ' B) ' C = A ' (B ' C) e (A B) C = A (B C).
(c) A _ A ' B e B _ A ' B.
(d) A B _ A e A B _ B.
(e) se A _ B e A _ C ento A _ B C.
(f) A _ B == (A ' B = B) e A _ B == (A B = A).
(g) O conjunto vazio nico
(h) ' A = A e A = .
(i) A ' A = A e A A = A.
(j) (A B) ' C = (A ' C) (B ' C).
(k) (A ' B) C = (A C) ' (B C):
(l) se B _ A e C _ A ento B ' C _ A.
(m) se A _ B ento A ' C _ B ' C.
(n) se A _ B ento A C _ B C.
(o) A = A = :
(p) C _ A; D _ B == C D _ A B:
(q) (A ' B) C = (A C) ' (B C):
ii
UALG - 05/06 Matemtica Discreta - Exerccios de Conjuntos
(r) (A B) C = (A C) (B C):
7. Considere a seguinte coleco de conjuntos: T
i
= n N : n _ i; para i N:
(a) Mostre que T
i
_ T
j
== i _ j; \i; j N
(b) Determine
10
S
i=1
T
i
e
10
T
i=1
T
i
.
(c) Determine
S
i2N
T
i
e
T
i2N
T
i
.
8. De trinta e cinco candidatos a uma vaga de programador, vinte e cinco sabem
FORTRAN, vinte e oito sabem Pascal e dois no sabem nenhuma delas. Quantos
sabem as duas linguagens ?
9. Um total de sessenta clientes potenciais foi a uma loja de equipamento informtico.
Deles cinquenta e dois zeram compras: vinte compraram papel; trinta e seis com-
praram CDs; quinze compraram tinteiros de impressora; seis compraram simultane-
amente papel e CDs; nove compraram simultaneamente CDs e tinteiros; cinco com-
praram simultaneamente papel e tinteiros. Quantos compraram os trs artigos?
10. Um vendedor de praia tem cinco qualidades diferentes de sanduches (ambre, queijo,
presunto, carne assada e mistas) e trs qualidades diferentes de bebidas (sumo de
laranja, cerveja e caf). Quantos menus diferentes pode ele oferecer, compostos de
uma bebida e de uma sanduche?
11. possvel ir de Braga ao Porto de comboio ou de autocarro. Do Porto para Lisboa
pode-se ir de comboio, autocarro ou avio e de Lisboa para o Funchal pode-se ir de
avio ou barco. Quantos itinerrios distintos se podem escolher para ir de Braga ao
Funchal passando por Lisboa?
12. Num festa havia quarenta e cinco raparigas. Destas, vinte beberam gua, dezoito
beberam cerveja, quinze beberam sumo de laranja, nove beberam gua e sumo de
laranja, sete beberam gua e cerveja, seis beberam sumo de laranja e cerveja e trs
beberam as trs bebidas. Quantas no beberam?
13. Sejam A; B e C conjuntos. Mostre que
(a) A _ B sse A B =
iii
UALG - 05/06 Matemtica Discreta - Exerccios de Conjuntos
(b) Se A _ B ento B _ A
(c) A = B sse (A B) ' (A B) =
(d) A (A B) = A B
14. Sejam A; B e C conjuntos. Verique se so verdadeiras ou falsas as seguintes pro-
priedades:
(a) Se A B = A C ento B = C
(b) A (B C) = (A B) (A C)
(c) A (B C) = (A B) C
(d) A (B C) = (A B) ' (A C)
15. Determine P(a); P(); P() e P(P()):
(P(X) representa partes do conjunto X).
16. Prove que, para quaisquer conjuntos A e B, se tem:
(a) A _ B == P(A) _ P(B).
(b) P(A) P(B) = P(A B).
(c) P(A) ' P(B) _ P(A ' B). Em que condies se tem a igualdade?
17. Considere os seguintes conjuntos: A = a
0
+ a
1
x + a
2
x
2
R
2
[x] : a
0
+ a
2
= 0 e
B = a
0
+a
1
x +a
2
x
2
R
2
[x] : a
0
+a
1
= 0
(a) verique se p(x) = 1 + 2x x
2
A B:
(b) verique se h(x) = 1 x x
2
A B:
(c) determine A B.
18. Mostre que:
(a) Se A e B so conjuntos nitos ento A ' B nito.
(b) Se A e B so conjuntos nitos ento A B nito.
(c) Se A e B so conjuntos nitos ento f : f aplicao de A em B} nito.
iv
UALG - 05/06 Matemtica Discreta - Exerccios de Conjuntos
19. Mostrar que:
(a) Se A um conjunto numervel ento B _ A : B nito numervel.
(b) Se A um conjunto numervel ento P(A) no numervel.
(c) Se A um conjunto numervel ento B _ A : B innito} no numervel.
20. Seja A um conjunto innito. Mostre que A numervel se e s se, para cada parte
innita X de A, se tem A v X.
21. So verdadeiras ou falsas as armaes:
(a) Se A; B; C so conjuntos tais que C ,= e A C v B C, ento A v B.
(b) Se A e B so conjuntos tais que A'B numervel, ento A numervel ou B
numervel.
(c) Se A; B; C so conjuntos tais que A C v B C e C ,= , ento A v B.
(d) Sejam A um conjunto e x A. Se A innito ento A ' x v A.
22. Dene-se diferena simtrica entre os conjuntos A e B por A M B = (AB)'(BA).
Mostre que:
(a) A M B = (A ' B) (A B)
(b) Se A M B = ento A = B
(c) (A M B) M C = A M (B M C)
(d) A M B = B M A
(e) A M A =
v