UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE CENTRO DE TECNOLOGIA E AUTOMAC DEPT.

DE ENGENHARIA DE COMPUTAC AO AO

1a Lista de Exerc cios DISCIPLINA: Matem atica Discreta DCA0100 PROFESSOR: Francisco Mota Problema 1 Quais dos conjuntos listados abaixo s ao iguais? A = {x|x2 4x = 3 = 0} B = {x|x2 3x + 2 = 0} C = {x|x N, x < 3} D = {x|x N, x e mpar, x < 5} E = {1, 2} F = {1, 2, 1} G = {3, 1} H = {1, 1, 3} (b) {0}; (c) {};

Problema 2 Verique quais dos conjunto a seguir s ao iguais entre si: (a) ;

Problema 3 Prove que se A for um subconjunto do conjunto vazio ent ao A = . (Dica: Note que A) Problema 4 Prove que se B A e B Ac ent ao B = (Dica: Use o problema anterior). Problema 5 Seja A = {1, 2, . . . , 8, 9}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7, 9}, D = {3, 4, 5}, E = {3, 5}. Qual desses conjuntos pode ser igual a um conjunto X sob as seguintes condi c oes? (a) (c) X e B s ao disjuntos. X D mas X B . (b) (d) X A mas X X C mas X C. A.

Problema 6 Seja o Conjunto universal U = {1, 2, 3, . . . , 8, 9} e os conjuntos A = {1, 2, 5, 6}, B = {2, 5, 7}, C = {1, 3, 5, 7, 9}. Encontre: (a) (b) AB e AC AB e AC (c) (d) AC e C C AC e C A (e) (f) AB a AC (A C ) B e ( B C ) A

Obs: A B = (A B ) (B A) = (A B ) (A B ) Problema 7 Sejam A e B dois conjuntos quaisquer. Prove: (a) A e a uni ao disjunta de A B e A B . (b) A B e a uni ao disjunta de A B, A B e B A. (c) (A B ) B = Problema 8 Prove o seguinte: (a) (b) A B se e somente se A B C = A B se e somente se AC B = U (c) (d) A B se e somente se B C AC A B se e somente se A B = (b) A (A B ) = A

Problema 9 Prove os seguintes resultados (leis de absor c ao): (a) A (A B ) = A; Problema 10 Prove as seguintes propriedades para a diferen ca sim etrica: (a) (A B ) C = A (B C ) (Lei de Associatividade) (b) A B = B A (Lei de Comutatividade) (c) Se A B = A C ent ao B = C (Lei de Cancelamento) (d) A (B C ) = (A B ) (A C ) (Lei de Distributividade) Problema 11 Considere o diagrama de Venn mostrado abaixo:

U A

C
Marque os seguintes conjuntos: (a) A (B C ); (b) AC (B C ); (c) AC (C B )

Problema 12 Prove a seguinte identidade relativa ao n umero de elementos de conjuntos nitos: n(A B C ) = n(A) + n(B ) + n(C ) n(A B ) n(A C ) n(B C ) + n(A B C ) Problema 13 Uma pesquisa foi realizada junto a uma revendedora automobil stica para se vericar, numa amostra de 25 ve culos vendidos, quais acess orios j a vinham instalados de f abrica. Os acess orios considerados foram: Arcondiconado (A), R adio (R) e Vidros el etricos (V). A pesquisa encontrou os resultados abaixo: 15 tinham Ar-condicionado (A) 12 tinham Radio (R) 11 tinham Vidros el etricos (V) 5 tinham A e V 9 tinham A e R 4 tinham R e V 3 tinham as 3 op c oes (A,R e V)

Encontre o n umero de carros que tem: (a) apenas V; (b) apenas A; (c) apenas R; (d) R e V mas n ao A; A e R mas n ao V; (f) apenas UMA das tr es op c oes; (g) pelo menos uma op c ao; (h) nenhuma das op c oes Problema 14 Encontre o conjunto das partes (pot encia) P (A) de A = {1, 2, 3, 4, 5}. Problema 15 Dado A = {{a, b}, {c}, {d, e, f }}. (a) Liste os elementos de A (b) Encontre n(A) (c) Encontre o conjunto das partes de A.

(e)

Problema 16 Seja S = {1, 2, . . . , 8, 9}. Determine quais dos conjuntos abaixo constituem uma parti c ao de S . (a) {{1, 3, 6}, {2, 8}, {5, 7, 9}} (b) {{1, 5, 7}, {2, 4, 8, 9}, {3, 5, 6}} (c) {{2, 4, 5, 8}, {1, 9}, {3, 6, 7}} (d) {{1, 2, 7}, {3, 5}, {4, 6, 8, 9}, {3, 5}}

Problema 17 Determine quais dos conjuntos abaixo constituem uma parti c ao para o conjunto dos naturais N: (a) {{n|n > 5}, {n|n < 5}} (b) {{n|n2 < 11}, {n|n2 > 11}} (c) {{n|n > 6}, {1, 3, 5}, {2, 4}}