Atividades 1 - Matem

atica Discreta - 2014/02

1. Descreva cada um dos conjuntos a seguir, listando seus elementos:
(a) P = {x R | x2 x 2 = 0};
(b) Q = {x | x e uma letra na palavra amor};
(c) R = {x Z | x2 = 9 ou x 3 = 5};
(d) D = {x R | 2x + 1 = 0 e 2x2 x 1 = 0};
(e) E = {x | x e algarismo do n
umero 234.543}
2. Quais dos seguintes conjuntos s
ao iguais?
(a) A = {x : x2 4x + 3 = 0}

(e) E = {1, 2}

(b) B = {x : x2 3x + 2 = 0}

(f) F = {1, 2, 1}

(c) C = {x : x N, x < 3}

(g) G = {3, 1}

(d) D = {x : x N, x e mpar, x < 5}

(h) H = {1, 1, 3}.

3. Liste os elementos dos conjuntos seguintes considerando o conjunto universo U = {a, b, c, , y, z}.
Identifique tambem os conjuntos iguais, se existirem.
(a) A = {x : x e vogal}

(c) C = {x : x e uma letra na palavra matem

atica}

(b) B = {x : x precede m no alfabeto}

(d) D = {x : x e uma letra na palavra tem

atica }.

4. Sejam A = {1, 2, , 8, 9}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7, 9}, D = {3, 4, 5}, E = {3, 5}. Determine
um conjunto X tal que:
(a) X e B s
ao disjuntos

(c) X A, mas X * C

(b) X D, mas X * B

(d) X C, mas X * A.

5. Considere os seguintes conjuntos U = {1, 2, 3, , 8, 9}, A = {1, 2, 5, 6}, B = {2, 4, 7}, C = {1, 3, 5, 7, 9}.
Encontre:
(a) A B e A C

(d) A \ B e A \ C

(g) (A B) C

(b) A B e B C

(e) (A C) B

(h) (U \ A) \ C

(c)

A0

C0

(f) (A

B)0

(i) A B C

6. Sejam A e B conjuntos quaisquer. Mostre:

(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.
7. Prove:
(a) A B se, e somente se, A B 0 = .
(b) A B se, e somente se, A0 B = U.
(c) A B se, e somente se, B 0 A0 .
1

(d) A B se, e somente se, A B = .

8. Prove as leis de absorc
ao:
(a) A (A B) = A

(b) A (A B) = A.

9. A formula A B = A B 0 define a operacao de diferenca em termos da operacao de intersec

ao e de
complementar. Ache uma f
ormula que defina a uniao A B em termos da operacao de intersec
ao de
complementar.
10. O diagrama de Venn na Figura abaixo apresenta os conjuntos A, B e C. Hachure os seguintes
conjuntos:
COLOCAR FIGURA
(a) A (B C)

(b) A0 (B C)

(c) A0 (C B).

11. Use o diagrama de Venn da figura abaixo para escrever cada um dos conjuntos como a uniao disjunta
dos produtos fundamentais:
COLOCAR FIGURA
(a) A (B C)

(b) A0 (B C)

(c) A (C B).

12. Esboce um diagrama de Venn para os conjuntos A, B e C, onde A B, os conjuntos B e C s

ao
disjuntos, mas A e C tem elementos em comum.
13. Use as leis da
algebra de conjuntos para provar cada uma das identidades:
(a) A B = (B 0 C 0 )0
(b) A =

(B 0

(c) A (A B) = A

A) (A B)

(d) (A B) (A0 B) (A B 0 ) (A0 B 0 ) = U.

14. Determine quais dos seguintes conjuntos sao finitos.

(a) O conjunto das retas paralelas ao eixo x.
(b) O conjunto das letras do alfabeto.
(c) O conjunto dos n
umeros m
ultiplos de 5.
(d) O conjunto dos cachorros que vivem na Terra.
(e) O conjunto dos n
umeros que s
ao solucoes da equacao x27 + 26x18 17x11 + 7x3 10 = 0.
(f) O conjunto das circunferencias contendo a origem (0, 0).
15. Se A e B sao conjuntos finitos, ent
ao n(A B) = n(A) + n(B) n(A B).
16. Foi realizada uma pesquisa com uma amostragem de 25 carros novos `a venda em uma revendedora
local para verificar quais dos tres opcionais populares, ar condicionado (A), radio (R) e vidros eletricos
(V), ja estavam instalados. A pesquisa concluiu: 15 tinham ar condicionado, 12 tinham radio, 11
tinham vidros eletricos, 5 tinham ar condicionado e vidros eletricos, 9 tinham ar condicionado e r
adio,
4 tinham radio e vidros eletricos, 3 tinham as tres opcoes. Ache o n
umero de carros que tem:
(a) apenas vidros eletricos
(b) apenas ar-condicionado

(e) ar condicionado e radio, mas nao vidros

eletricos

(c) apenas r
adio

(f) apenas uma das opcoes

(d) radio e vidros, mas n

ao ar condicionado

(g) nenhuma das opcoes.

2

17. Ache o conjunto das partes de A = {1, 2, 3, 4, 5}.

18. Dado A = {{a, b}, {c}, {d, e, f }}. Determine se cada uma das afirmativas seguintes e verdadeira ou
falsa:
(a) a A

(c) {d, e, f } A

(e) A

(b) {c} A

(d) {{a, b}} A

(f) {a, b, c} A.

Determine tambem o conjunto das partes de A.

19. Suponha que A seja um conjunto finito e n(A) = k. Mostre que P (A) tem 2k elementos.
20. Seja X = {1, 2, , 8, 9}. Determine se cada uma das seguintes classes e ou nao uma particao de X.
(a) {{1, 3, 6}, {2, 8}, {5, 7, 9}}

(c) {{2, 4, 5, 8}, {1, 9}, {3, 6, 7}}

(b) {{1, 5, 7}, {2, 4, 8, 9}, {3, 5, 6}}

(d) {{1, 2, 7}, {3, 5}, {4, 6, 8, 9}, {3, 5}}.

21. Determine se cada uma das seguintes classes e ou nao uma particao do conjunto de inteiros positivos
N.
(a) {{n : n > 5}, {n : n < 5}}

(b) {{n : n > 5}, {0}, {1, 2, 3, 4, 5}}

(c) {{n : n2 < 11}, {n : n2 > 11}}.

22. Use um diagrama de Venn para mostrar que o seguinte argumento e valido:
S1
S2
S3
S4

:
:
:
:

Bebes s
ao il
ogicos.
Ninguem que possa lidar com crocodilos e desprezado.
Pessoas il
ogicas sao desprezadas.
Bebes n
ao podem lidar com crocodilos.

23. Sejam A, B, C conjuntos quaisquer. Mostre que:

(a) (A B) (A B 0 ) = A,

(b) (A B) B = A B;

(c) (A B) B = ;

24. Prove que A B A e A A B.

25. Prove que se A B, ent
ao P (A) P (B).

26. Quais dentre estes conjuntos s

ao iguais: {r, s, t}, {s, t, r, s}, {t, s, t, r} e {s, t, s, t, r}.
27. Liste os elementos dos seguintes conjuntos:
(a) A = {x : x N, 3 < x < 12};
(b) B = {x : x N, x e par, x < 15};
(c) C = {x : x N, 4 + x = 3}.
28. Considere os seguintes conjuntos:

B = {1, 3}
C = {1, 5, 9}

A = {1}

D = {1, 2, 3, 4, 5}
E = {1, 3, 5, 7, 9}

U = {1, 2, 3, 4, 5, 6, 7, 8, 9}.

Insira o smbolo correto, , *, em cada par de conjuntos:

(a) A

(c) B

(e) C

(g) D

(b) A

(d) B

(f) C

(h) D

Os problemas 5, 6 e 7 se referem ao conjunto universo U = {1, 2, 3, , 9} e aos conjuntos:

A = {1, 2, 3, 4, 5}
B = {4, 5, 6, 7}

C = {5, 6, 7, 8, 9}
D = {1, 3, 5, 7, 9}

E = {2, 4, 6, 8}
F = {1, 5, 9}.

(a) A B e A B

(c) A C e A C

(e) E E e E E

(b) B D e B D

(d) D E e D E

(f) D F e D F

29. Determine:

30. Determine:
(a) A0

(c) D0

(e) A B

(g) D E

B0

E0

(f) B A

(h) F E

(c) (A D) B

(d) (B F ) (C E)

(b)

(d)

31. Determine:
(a) A (B D)

(b) (A E)0

32. Mostre que e possvel que A B = A C sem que B = C.

33. Considere o diagrama de Venn de dois conjuntos arbitrario A e B na Figura abaixo.

Hachure os conjuntos:
(a) A B 0

(b) (B A)0

34. Ilustre a lei da distribuidade A (B C) = (A B) (A C) com diagramas de Venn.

35. Determine a validade do seguinte argumento:
S1
S2
S3
S4

:
:
:
:

Todos os meus amigos sao m

usicos.
Jo
ao e meu amigo.
Nenhum dos meus vizinhos e m
usico.
Jo
ao nao e meu vizinho.

36. Determine quais dos seguintes conjuntos sao finitos:

(a) A={estac
oes do ano}
4

(b) B={estados Brasileiros}

(c) C={inteiros positivos menores do que 1}
(d) D={inteiros mpares}
(e) E={divisores inteiros positivos de 12}
(f) F={gatos que vivem em Florian
opolis}
37. Use o Problema ?? para provar que se A, B e C sao conjuntos finitos, entao A B C tambem e
finito e
n(A B C = n(A) + n(B) + n(C) n(A B) n(A C) n(B C) + n(A B C).
38. Em uma pesquisa com 60 pessoas, verificou-se que: 25 leem Diario Catarinense, 26 leem A Folha de
Sao Paulo, 26 leem O Globo, 9 leem Diario Catarinense e O Globo, 11 leem Diario Catarinense e A
Folha de Sao Paulo, 8 leem A Folha de Sao Paulo e O Globo e 3 leem os tres jornais.
(a) Ache o n
umero de pessoas que leem pelo menos um dos tres jornais.
(b) Preencha, com o n
umero correto de pessoas, cada uma das oito regioes do diagrama de Venn na
figura abaixo:
COLOCAR A FIGURA
(c) Ache o n
umero de pessoas que leem exatamente um jornal.
39. Prove as leis da comutatividade:
(a) A B = B A

(b) A B = B A.

40. Prove a seguinte identidade: (A B) (A B 0 ) = A.

41. Prove que (A B) (A B) = (A B) (B A).
42. Determine os elementos do conjunto A = {{1, 2, 3}, {4, 5}, {6, 7, 8}}.
43. Considere a classe A de conjuntos do problema anterior. Determine se cada uma das afirmativas
seguintes e verdadeira ou falsa:
(a) 1 A

(c) {6, 7, 8} A

(e) A

(b) {1, 2, 3} A

(d) {{4, 5}} A

(f) A.

44. Determine o conjunto das partes de A, P (A), sendo A = {a, b, c, d}.

45. Seja S = {vermelho, azul, amarelo, verde}. Determine quais das seguintes classes sao partic
oes de
S:
(a) {{vermelho}, {azul, verde}}

(c) {, {vermelho, azul}, {verde, amarelo}}

(b) {{vermelho, azul, amarelo, verde}}

(d) {{azul}, {vermelho, amarelo, verde}}.

46. Ache todas as partic

oes de S = {1, 2, 3}.
47. Prove que sao equivalentes:

(i) A B

(ii) A B = A

(iii) A B = B.

48. Sejam A, B, C conjuntos quaisquer. Mostre que:

(a) [(A B) (A B 0 )]0 = A0 ; (b) A (A B) = A B;

(c) B (A B) = A B;

49. Uma operacao bin

aria em conjuntos chamada diferen
ca sim
etrica e definida como A B = (A
B) (B A).
(a) Desenhe um diagrama de Venn para ilustrar A B.
(b) Para A = {3, 5, 7, 9} e B = {2, 3, 4, 5, 6}, ache A B.
(c) Prove que A B = (A B) (A B) para A e B arbitrarios.
(d) Para um conjunto A arbitr
ario, ache A A e A.
(e) Prove que A B = B A para conjuntos arbitrarios A e B.
(f) Para quaisquer conjuntos A, B e C demonstre que (A B) C = A (B C).
50. Considere os seguintes subconjuntos de Z :
A = {x | (y)(y Z e y 4 e x = 3y)}
B = {x | (y)(y Z e x = 2y)}
C = {x | x Z e |x| 10}.
Usando as operac
oes de conjuntos, descreva cada um dos seguintes conjuntos em termos de A, B e
C:
(a) o conjunto de todos os inteiros mpares
(b) {10, 8, 6, 4, 2, 0, 2, 4, 6, 8, 10}
(c) {x | (y)(y Z e y 2 e x = 6y)}
(d) {9, 7, 5, 3, 1, 1, 3, 5, 7, 9}
(e) {x | (y)(y Z e y 5 e x = 2y + 1)} {x | (y)(y Z e y 5 e x = 2y 1)}