Matemtica Discreta

Licenciatura em Engenharia Informtica 1 Semestre 2011-2012

Lista de exerccios n 1 Teoria de conjuntos
Docente: Aristides S. Monteiro

1. Reescreva as seguintes proposies usando a notao de conjunto:

a) x no pertence a A; b) R um superconjunto de S; c) d um membro de E

f) F no um subconjunto de G; g) H no inclui D

2. Determine em extenso cada uma dos seguintes conjuntos:
a) { } positivo, negativo A x : x x = b) { } uma letra da palavra ''correcto'' B x : x =
c) { } C x : x , x = < < 3 12 d)
{ }
D x : x x = + = 5 1 3 2 3
e) ( )( ) { }
G x : x x
+
= + + < 1 2 11 f)
{ }
= =
2
1 F x : x x x
g)
{ }
G x : x x x = + =
3 2
9 15 7 0 h)
n
H x : x sen ,n

= =
`
)
4


3.Represente em compreenso cada um dos seguintes conjuntos:
a) Seja A formado pelas letras e a,b,c,d e. b) Seja { } B , , , ,... = 2 4 6 8 .
c) Seja C formado pelos pases das Naes Unidas. d) Seja { } D = 3 .

4. Quais dos eguintes conjuntos so finitos?
a) Os meses dos ano. b) { } 12 3 99 100 , , ,..., , c) As pessoas que habitam na terra.
d) { } par x : x e) { } 12 3 , , ,...

f) O conjunto de circulos atravs da origem ( ) , . 0 0
g) O conjunto de nmeros que so raizes da equao x x x x + + =
38 23 18 5
42 17 2 19 0.

5. Quais dentre estes conjuntos so iguais: { } { } { } { } r,s,t , s,t ,r,s , t ,s,t ,r , s,r,s,t ?

6. Quais dos seguintes conuntos so diferentes: { } { } , , ? 0

7. Quais destes conjuntos so nulos (vazios)?
a) { } uma letra antes de a no alfabeto A x : x = b)
{ }
B x : x , x = = =
2
9 2 4
c) { } C x : x . = + = 8 8

8. Prove: Se A um subconjunto do conjunto nulo , ento A . =

9. Como se prova que um conjunto A no um subconjunto de um subconjunto B? Prove que
{ } A , , , = 2 3 4 5 no um subconjunto de { } par B x : x . =

10. Seja { } { } { } { } { } e V d ,W e,d , X a,b,c ,Y a,b Z a,b,d = = = = = . Indique justificando, o
valor lgico de cada uma das proposies.
a) Y X b) W Z c) V Y d) V X e) X W =
f) W V g) Z V h) Z X i) Y Z j) W Y

VFSF




Matemtica Discreta
Licenciatura em Engenharia Informtica 1 Semestre 2011-2012
Lista de exerccios n 1 Teoria de conjuntos
Docente: Aristides S. Monteiro
11. Construa um diagrama de linha para os conjuntos V, W, X, Y e Z no problema 10.

12. Seja
{ } { }
A , , , = 2 4 5 4 . Quais proposies erradas e porqu?
a) { } , A 4 5 b) { } , A 4 5 c)
{ } { }
, A. 4 5

13. Indique a cardinalidade dos seguintes conjuntos
{ } { } { } { } { } { } { }
, , , , , , , , 1 2 1 1 1 1
14. Determine a cardinalidade do conjunto
p
S : p,q N p,q
q

=
`
)
1
10 .
15. Seja { } U , , , , , , , , , = 0 12 3 4 5 6 7 8 9 o conjunto universal. Dados os conjuntos
{ } { } { } e A , , , , B , , , , C , , , , = = = 13 5 7 2 3 4 5 6 0 2 4 6 8 , definir em extenso os conjuntos
( ) ( ) ( ) ( )

C
c
A B, B C, B C , A B C , A B A C , A B C,
A , B , A C, U




16. Sejam A e B dois subconjuntos do universo
{ } { } { } { }
c
A B , , , , A B , A\ B , , A , , = = = = 12 3 4 3 12 4 5 6

Determine A, B e B\A.

17. Sejam os seguintes subconjuntos de IR,
x
A x :
x x

= <
`
+
)
3 1 1
1
2

n
B x : x n
n

+
= =
`

)
1

{ } C x : x = < 3 4
{ }
D x : x x x = + =
3 2
3 6 8 0
Definir em extenso os conjuntos
a)
C C C C
A ,B ,C ,D b) A B c) B C d) C D e)
C
A C B

18. Prove que: ( ) A B B =


19. Considere o diagrama de Venn seguinte onde est representado
dois conjuntos A e B arbitrrios.

Assinale os conjuntos:
a)
C
A B b) ( )
C
B\ A

20. Em uma pesquisa com 60 pessoas, verificou-se que: 25 lem a Newsweek, 26
lem Time, 26 lem Fortune, 9 lem Newsweek e Fortune, 11 lem Newsweek e
Time, 8 lem Time e fortune, e 3 lem as trs revistas.
a) Ache o numero de pessoas que lem pelo menos uma das trs revistas.
b) Preenha, com o nmero correcto de pessoas, cada uma das oito regies no
diagrama de Venn ao lado, onde N, T e F denotam, respectivamente, o conjunto
de pessoas que lem newaweek, time e fortune.



Matemtica Discreta
Licenciatura em Engenharia Informtica 1 Semestre 2011-2012
Lista de exerccios n 1 Teoria de conjuntos
Docente: Aristides S. Monteiro
c) Ache o nmero de pessoas lem exactamente uma revista.

21) 52 Pessoas discutem a preferncia por dois produtos A e B, entre outros e conclui-se que o
nmero de pessoas que gostavam de B era:
I - O qudruplo do nmero de pessoas que gostavam de A e B;
II - O dobro do nmero de pessoas que gostavam de A;
III - A metade do nmero de pessoas que no gostavam de A nem de B.
Nestas condies, quantas pessoas que no gostavam dos dois produtos?

22. 35 estudantes de ULCV foram a Santo Anto. 16 Visitaram Porto Novo; 16, Paul e 11, Ribeira
grande. Desses estudantes, 5 visitaram Porto Novo e Ribeira grande e, desses 5, 3 visitaram tambm
Paul. Quantos estudantes que visitaram Porto Novo ou Paul?

23. Escreva a equao do dual de cada uma das seguintes equaes:
a) ( ) ( ) U A B A A = b) ( ) ( ) ( )
C C C
A B C A C A B =
c) ( ) ( )
C
A U A = d) ( )
C
A U A =

24. Prove as leis distributivas:
a) ( ) ( ) ( ) B C A B A C A = b) ( ) ( ) ( ) B C A B A C A =

25. Mostre que (Leis de Morgan):
a) ( )
C
C C
A B A B = b) ( )
C
C C
A B A B =
26. Prove a seguinte identidade: ( ) ( )
C
A B A B A. =
27. Prove que ( ) ( ) ( ) ( ) A B \ A B A\ B B\ A . =

28. Mostre: Se A B U = ento
C
A B .
29. Determine o conjunto das partes de A (P (A)) sabendo que { } A a,b,c,d . =
30. Considere o conjunto
x
A x :
x

=
`
+
)
1
3 2
. Ache o conjunto Potncia de A.
31. Ache todas as parties de { } S , , , . = 12 3 4

32. Seja { } A , , , , , , = 12 3 4 5 6 7 determine se as seguintes famlias de conjuntos so ou no
parties.
a)
{ } { } { } B B , , ,B ,B , = = = = (

1 2 3
13 5 2 7 4
b)
{ } { } { } C C , , ,C , ,C , , = = = = (

1 2 3
15 7 3 4 2 5 6
c)
[ ] { } { } D D , , , ,D ,D , ( = = = =

1 2 3
12 5 7 3 4 6 d)
{ } E E , , , , , , = = (

1
1 2 3 4 5 6 7
33. Determine e x, y z da seguinte igualdade dos seguintes pares ordenados:
a) ( ) ( ) x y,x y , + = 2 3 2 12 b) ( ) ( ) x y, , y x + = 3 5

VFSF



Matemtica Discreta
Licenciatura em Engenharia Informtica 1 Semestre 2011-2012
Lista de exerccios n 1 Teoria de conjuntos
Docente: Aristides S. Monteiro
c) ( ) ( ) x y z, x y z, x y z , , + + + + + = 2 2 3 14 5 9 d)
( )
x y x z x z
, , , ,
+ + + | |
=
|
\
1 2 3
2 3 4

34. Dados { } { } e A , , b a,b = = 12 3 ache: a) A B; b) B A; c) B B.

35. Dados
{ } ( ) { } { } e ache A , , B x, y, z C , , A B C. = = = 1 2 3 4

36. Sejam { } { } { } ( ) ( ) ( ) e Ache e A , , B a,b,c C c,d . A B A C A B C . = = = 12

37. Mostre que ( ) ( ) ( ) A B A C A B C . =
38. Prove por induo matemtica:
( )( ) n n n
n n : ... n .
+ + (
+ + + + =
(

2 2 2
1 2 1
1 2 3
6

39. Mostre:
( )( )
n
... , n .
n n n
+ + + + =
+ +

1 1 1 1
1 3 3 5 5 7 2 1 2 1 2 1

40. Aplique o metodo da induo matemtica para provar que:
a)
( )
n
j
n
, n .
j j n
=
=
+ +

1
1
1 1
b) n n +
2
2 2 mltiplo de 4, n .
c) n n , n .
2
2 1 d)
n
n , n . >
2
4
41. Prove, pelo mtodo da induo matemtica, que: ( ) ( )
n
j
n n : j n
=
(
+ = +
(

2
0
1 2 1 .
42. Seja ( )
n
u a sucesso de nmeros reais
n
n
n
u
u
u , n
u
+
=

1
1
1
1 2


Prove pelo metodo de induo matemtica que
n
u , n
n
=

1
1 2
.
43. Considere a sucesso de termo geral
n
n j
j
j
u .
=

0
1
2
Prove, pelo mtodo de induo, que:
n n
n
u , n

=
1
2

44. Dada a sucesso ( )
n
v tal que
n n
v
v u , n
+
=

= +

1
1
2
1 2

Prove, pelo metodo de induo matemtica, que a sucesso monotona crescente e que
n
v , n . < 3

FIM