MATEMTICA DISCRETA

TEORIA DOS CONJUNTOS

PROFESSOR

WALTER PAULETTE
FATEC SP
2009 02

TEORIA DOS CONJUNTOS

1. CONCEITO DE CONJUNTOS

2
A teoria dos conjuntos tem inicio com o matemtico Georg Cantor ( 1845-1918).
Como na Geometria Euclidiana adota-se ponto, reta e plano como conceitos primitivos e
so aceitas sem definio, assim tambm so conceitos primitivos:
Conjunto, elemento e a relao de pertinncia.
Podemos descrever um conjunto, citando um a um seus elementos, ou apresentando
uma propriedade caracterstica dos mesmos.
Para dar nome aos conjuntos usamos as letras maisculas A, B, C, etc. e colocamos
seus elementos entre chaves. Os objetos que compem os conjuntos so denominados
elementos.
Exemplo 1:
Chamamos de A o conjunto dos nmeros pares e indicamos por: A= {0,2,4,6,8,...} e
representamos pelo diagrama de Venn (John Venn,(1834 1923), matemtico e lgico
ingls), como:
A

2
6

4
8 ...

Para indicarmos que um elemento a pertence a um conjunto A escrevemos

a A ( leia: a pertence a A) caso contrrio a A ( leia: a no pertence a A)
Exemplo 2:
Seja A = {1,2,3,4,5}. Nesse caso l-se :
2 A (2 pertence a A)
0 A (no pertence a A)
2. INCLUSO DE CONJUNTOS
Definio 01:
Dizemos que um conjunto A subconjunto de um conjunto B se, e somente se, todo
elemento de A tambm um elemento de B.
Notao: A B ( A subconjunto de B ), caso contrrio A B .
Exemplo 3:
a) Se A={1,2} e B={1,2,3,4}, ento A B
b) Se A={2,3} e B={1,2,3,4}, ento A B

3. IGUALDADE
Definio 02:

3
Dois conjuntos A e B so iguais se, e somente se, tm os mesmos elementos.
Simbolicamente
A=B A B e B A.
Exemplo 4:
Seja A={1,2} e B ={1,2}, nesse caso A = B ,pois, A B e B A .
Exerccios de aplicao 1:
Use a noo de pertence e a definio de subconjunto e coloque (V) se as
sentenas forem verdadeiras e (F) se as sentenas forem falsas.
1) Sejam A = {1,2,3,4} e B = {1,3,4}, ento
a) B A ( )
d) {1,2} A ( )

b) 3 A ( )
e) {1,2} A ( )
c) 2 B
( )
f) {4} A ( )
2) Sejam A = {a, b,{a},{a, b}} e B = {a, b,{a, b}}, ento
a) B A ( )
d) {a, b} A ( )
e) {a, b} A ( )
b) a A ( )
c) b B
( )
f) {a} A ( )

,, e

3)Sejam A={1,2,{1,2}} e B={{1,2,3},3}, complete com

a) A.........B
c) {1,2,3}.......B
b) {1,2}.....A
d) 3.............B
4. CONJUNTO VAZIO

Definio 03:
Chama-se conjunto vazio aquele que formado por nenhum elemento.
O Smbolo usual para conjunto vazio

Exemplo 5:
O conjunto dos nmeros que multiplicados por zero produz resultado 3 vazio.
Simbolicamente

x | 0.x 3

5. CONJUNTOS DAS PARTES

Definio 04:
Chama-se conjunto das partes de um conjunto A, e se indica P(A), ao conjunto de
todos os subconjuntos do conjunto A.
Exemplo 6:
Se A = {a, b, c}, ento o conjunto das partes de A formado por:

P(A) = {{a},{b},{c},{a, b},{a, c},{b, c},{a, b, c}, }. Nesse caso o nmero de

3
elementos de P(A) 8 = 2 ( 2 elevado ao nmero de elementos de A )

Exemplo 7:
Dar o nmero de elementos do conjunto das partes de A, n(A) sendo:

4
a) A=
b) A={a}
c) A= {a, b}
d) A= {a, b, c}
Resoluo:

(a) A = , P(A) ={ } , logo n(P(A)) = 1 = 2

(b) A = {a}, P(A)= { , {a}}, logo n(P(A)) = 2 = 2

(c) A = {a, b}, P(A) = {{a},{b},{a, b}, }. logo n(P(A)) = 4 = 2

(d) A={a,b,c},P(A)={{a},{b},{c},{a,b},{a,c},{b,c},A,
Dessa maneira podemos escrever:

}, logo n(P(A))=8 =2.

Se n(A) = , ento n(P(A)) = 2 = 1

Se n(A) = 1, ento n(P(A)) = 2 = 2
Se n(A) = 2, ento n(P(A)) = 2 = 4
Se n(A) = 3, ento n(P (A)) = 2 = 8
.........................................................
Se n(A) = n, ento n(P(A)) = 2n (n{0,1,2,3,4,5,6,7,...})
Concluso: Para sabermos quantos elementos tm o conjunto das partes de A, n(P(A)) s
escrever:

n(( A)) 2n ( A )

6. OPERAES COM CONJUNTOS

Na teoria dos nmeros temos as operaes adio e multiplicao, o mesmo ocorre
na teoria dos conjuntos.
6.1 - Unio ( )
Definio 05: Sejam A e B dois conjuntos. Chama-se unio do conjunto A com o conjunto
B, ao conjunto de todos os elementos de A ou de B.
Em smbolos:

A B x | x A ou x B

Exemplo 8:
Sejam A = {1,3,5,7} e B = {2,3,4,6}, ento A B = {1,2,3,4,5,6,7}
A
1
7
5

B
4 2
6

6.2 - Interseco ( )
Definio 06: Sejam A e B dois conjuntos. Chama-se interseco dos conjuntos A e B, ao
conjunto formado pelos elementos que esto em A e esto em B.
Em smbolos:

A B x | x A e x B

5
Exemplo 9:
Sejam A = {a, b, c, d} e B={b, c, d, e}, ento

A B

{b, c, d}

A
b
a

c
d

B
e

PROPRIEDADES
Aceitamos as propriedades da unio e da interseco que seguem, sem
demonstrao. Para um maior entendimento faa o diagrama de Venn hachurando a regio
definida pela propriedade.
P1 . Se A B , ento A B = A e A B = B
B
B
A

A B=B

B=A

P2 . A A =A

A A = A (Idempotncia)

A =

P4 . A B B A

A B = B A (Comutativa)

P3 .

=A

P5 . ( A B ) C A ( B C ) e
(A B) C = A (B C) (Associativa)
P6 . A ( B C ) ( A B ) ( A C ) e
A (B C) = (A B) (A C) (Distributiva)
6.3 - DIFERENA (-)
Definio 07:
Dados os conjuntos A e B, denominamos conjunto diferena de A em relao a B, ao
conjunto dos elementos B que no so elementos de A.
Em smbolos:

B A x | x B e x A

Exemplos
1)
2)
3)

10:
Se A = {a, b, c, d} e B={b, c, d, e}, ento A-B = {a}
Se A = {a, b, c, d} e B={ c, d}, ento A-B = {a,b}
Se A = {1,2,3,4} e B={1,2,3}, ento A-B = {4}

6.4 - COMPLEMENTAR ( A )
Definio 08:
Se A B , chama-se conjunto complementar de A em relao a B ao conjunto dos
elementos de B que no so elementos de A.
Em smbolos:

A A ' B-A= x x B e x A

Exemplos 11:
Demonstrar que A-(BC)= (A-B)(A-C)
Soluo:
A-(BC)=

x : x Ae x ( B C )

x : x Ae ( x B e x C )

x : x Ae x B} { x : x Ae x C

x : ( x Ae x B) e ( x Ae x C )
=(A-B)(A-C)

Exemplo 12:
Sejam A = {1,2,3} e B={1,2,3,4,5}, ento B-A={4,5}
Propriedades:
1.

AA

2. A U B A I B
3.

A I B A U B Leis de De Morgan

AI A

7
4. A U A U

5. A B A B
6.5 - DIFERENA SIMTRICA
Definio 09:
Definimos diferena simtrica e indicamos por

A B ao conjunto

A B=( AB ) ( B A )=( A B )( A B)
Propriedades:
1. A A=
2. A B=B A
3. A = A

6.6 NMERO DE ELEMENTOS DE CONJUNTOS FINITO

Nmero de elementos de dois conjuntos:
Nmero de elementos para trs conjuntos:

n( A U B) n( A) n( B) n( A I B )

n( A U B U C ) n( A) n( B ) n(C ) n( A I B) n( A I C ) n( B I C ) n( A I B I C )
Exemplo 13:
Trs Cursos universitrios so os mais procurados, para o vestibular, pelos alunos
de em uma Escola de Ensino Mdio, so eles: Administrao (A), Biologia (B) e Contbeis
(C). Aps a pesquisa foram apresentados os seguintes resultados.
Cursos
Preferncia
Determinar:
a) Quantos alunos
b) Quantos alunos
c) Quantos alunos
d) Quantos alunos

A
90

B
130

C
170

Ae B
20

Ae C
40

BeC
30

Ae BeC
10

consultados preferem s o Curso de Administrao (A)?

consultados preferem s dois Cursos?
consultados preferem Administrao (A) ou Contbeis (C) ?
consultados preferem Administrao (A) e no Contbeis (C)?

Resoluo: Usando a representao de Venn podemos escrever o nmero de alunos

com suas preferncias.

C
40 110 90 20 30 10 10
Portanto,
a) Os alunos consultados que preferem s o Curso de Administrao so 40.
b) Os alunos consultados que preferem s dois Cursos so 60.

8
c) Os alunos consultados que preferem Administrao (A) ou Biologia(B) so 200.
d) Os alunos consultados que preferem Administrao e no Contbeis so 50.
Exerccios de aplicao 2:
1. Sejam X, Y e Z os conjuntos tais que n(Y Z) = 20, n(X Y)= 5,
n(X Z)=4, n(X Y Z) = 1 e n(X Y Z) = 22, determinar o nmero de elementos do conjunto
X - (Y Z).

2. Assinale a resposta correta.

a) A - (B C) ( )

b) (B C) - A( )

c) C - (A B)

( )

3. Trs produtos A, B e C so consumidos. Feita uma pesquisa de mercado sobre o

consumo desses produtos, foram colhidos os resultados.
Produtos
A
B
C
Ae B
Ae C
BeC
Ae BeC
Consumidores
100 140 180
20
40
30
10
Determinar:
a) Quantas pessoas consultadas consomem s o produto A?
b) Quantas pessoas consultadas consomem s dois produtos?
c) Quantas pessoas consultadas consomem A ou B ?
d) Quantas pessoas consultadas consomem A e no consomem C ?
4. De um torneio de atletismo, tem-se as informaes no quadro sobre as provenincias e
sexos dos participantes. Determine o nmero de mulheres de Rio Pardo.
Cidades \ Sexos
RIO PRETO
RIO CLARO
RIO PARDO
RIO BRANCO
TOTAL

Homens
4
a
a
8
2b

Mulheres
3
b

Total

b
b
17

5. O quadro indica o resultado de uma pesquisa feita sobre as pessoas que freqentam
cinema (C), teatro (T), e shows musicais ao vivo (S).
Entretenimentos
C
T
S
C,T
C,S
T,S
C,T,S
Participantes (%)
80
15
6
6
4
3
2
Verifique se esta pesquisa feita consistente.

Exerccios de aplicao 3:
01)Se

(A)

A 1, 2,3 , B 1, 2, 4,5, 7, e C 1,3, 4,5,8 ,

1, 2,3

2,3

(B)

4,5
(C)

(D)

ento A ( B C ) igual a

(E) nda

02)Se o conjunto A tem 20 elementos, o conjunto A I B tem 12 elementos e o conjunto

A U B tem 50 elementos, ento o conjunto B tem

(A) 20

(B) 38

(C) 50

(D) 42

(E) nda

03) Indique a resposta verdadeira.

3 1,3,5
(A)
3 1,3,5
(B)
1,3,5
(C)

0 0,1, 0

(D)
(E) nda

04) Sejam os conjuntos A,B e C finitos. Se

n( A I B) )=18, n( A I C )=20 e

n( A B C ) 8 , ento n( A ( B C )

(A) 10

(B) 20

(C) 25

(D) 30

(E) 40

05) O quadro indica o resultado de uma pesquisa com pessoas que lem os jornais A, B e
C
Jornais
Leitores

A,
B
15

A,C

10 90 11
20
0
0
Nestas condies podemos dizer que lem

B,C

A,B,C

30

10

(A) s A 75 pessoas. (B) s B 57 pessoas

50 pessoas (E) os trs jornais 10 pessoas

(C) s C 64 pessoas

(D) dois jornais

06) Use a noo de pertence e a definio de subconjunto e coloque (V) se as sentenas

forem verdadeiras e (F) se as sentenas forem falsas.
i) Sejam A = {a, b,{a},{a, b}} e B = {a, b,{a, b}}, ento
a) B A

( )

d) {a,b} B ( )

b) a A ( )

c) b B ( )

e) {a} A ( )

ii) Sejam A={1,2,{1,2}} e B={{1,2,3},3}, complete com ,, e .

a) A.........B
c) {1,2,3}...........B
b) {1,2}.......A

d) 2.............B

07) Determinar A B e A B, sendo:

a) A = {1,2,3,4} e B = {0,3,4,5}
AB =

AB =

b) A = {a, c, e, g} e B = {b, d, f, g}
AB =

AB =

08) Sejam A = {0,1,{2},{0,1}} e B = {1,{2},{0,1}} e C = {0,1,2,{2},{0,1}}.

Determinar:

a) AB =
c) (AB)C =

b)BC =
d) C-(AB)=

9) No diagrama hachurar o que se pede

a) A-(BC)

b)(A-B)(A-C)

10

11
B

Exerccios de aplicao 4:
1. Sendo A= {x

x< 5} e B= {x

x<5}, assinale com (V) as sentenas

a) A B ( )

d) A B = {0,1,2}

( )

b) A B ( )

e) A - B = {3,4,5}

( )

c) A B = {1,2,3,4} ( )

2. Hachurar o diagrama usando a lei

f) B - A =

( )

C - (A B)

3. Assinale a resposta correta no diagrama:

a) A B

b) (A B) - C

c) C - (A B)

d) A B C

4. Seja A = {0, }, determinar o conjunto das partes de A , (( A) )).

11

12

5. Sejam A, B e C os conjuntos finitos. Se n(A B) = 30,

n(A C) = 20 e n(A B C) = 15, ento o n(A (B C)) :

a) 25
b) 30
c) 35
d) 40

6. Se n(A) = 90, n(B) = 50 e n(A B) = 30 ento n(A B) :

e) n.d.a.

a) 60

e) n.d.a.

b) 90

c) 100

d) 110

7. Sobre os membros de uma comisso sabe-se que:

a) 9 so solteiros; b) 5 so homens
c) 10 no so mulheres casadas;
d) 8 no so homens solteiros.
Pede - se:
1) Quantos membros existem nessa comisso ?
2) Quantos membros dessa comisso so homens casados ?
8. Sendo A={1, 2, {1}} e B={1, {1}, {1,2}}. Coloque (V) ou (F)
a) A B
( )
c) {1, 2} B
( )
b) {1, 2} B ( )
d) {1, 2} A
( )
9. Sendo:
A = {n

n < 1}

B = {n

-1 < n}

C = {n N
Determinar:
a) A B C

-2< n <1}

b) A - (B C)
c) C - (A B)
Exerccios de aplicao 5:
1) Em uma agncia de turismo, o quadro de funcionrios era composto por pessoas
que falavam apenas um dos seguintes idiomas (alm do portugus): francs, ingls e

12

13
espanhol. Sabendo que 70 falavam ingls; 40, francs; e 60% falavam espanhol, quantos
funcionrios da empresa falam espanhol ou francs?

(A) 205 (B) 165 (C) 235 (D) 110 (E) 275
2) Em um grupo h 40 homens e 40 mulheres. 30% dos homens fumam e 6 mulheres
fumam. A porcentagem de fumantes no grupo

(A) 20%. (B) 24%. (C) 26,25%.

(D) 22,5%.

(E) 28,5%.

3) Em um grupo de 30 gatos, h gatos brancos e gatos pretos.Nesse grupo, existem 20

gatos machos, 15 gatos pretos, e sabe-se que 4 fmeas so brancas. O nmero de machos
pretos :

(A) 7. (B) 9. (C) 8. (D) 11. (E) 10.

4) Os elementos dos dois conjuntos a seguir so nmeros naturais:
A = {1,2,3,...,48}
A

B
B = {15,16,17,...,63} . O nmero de elementos do conjunto
:

(A) 48. (B)34. (C) 33. (D) 63. (E) 35.

5) Durante uma viagem, choveu cinco vezes. A chuva caa pela manh ou tarde, nunca
durante a manh e tarde no mesmo dia. Houve seis manhs e trs tardes sem chuva
durante a viagem. Quantos dias duraram a viagem?

(A) 10 (B) 9 (C) 8 (D) 6 (E) 7

6) Aps uma pesquisa realizada numa cidade, constatou-se que as famlias que consomem
arroz no consomem macarro.Sabe-se que 40% consomem
arroz;30%consomem
macarro; 15% consomem feijo e arroz; 20% consomem feijo e macarro; 60%

13

14
consomem feijo. Calcule a percentagem correspondente s famlias que no consomem
nenhum desses trs produtos.

(A) 4% (B) 5% (C) 6%

(D) 7% (E) 8%
7) Um banco de sangue catalogou 60 doadores assim distribudos: 29 com sangue do tipo
0; 30 com fator Rh negativo; 14 com fator Rh positivo e tipo sanguneo diferente de 0.
Quantos doadores possuem tipo sanguneo diferente de 0 e fator Rh negativo?

(A) 19 (B) 18 (C) 20 (D) 21 (E)17

Exerccios de aplicao 6:
1. Coloque (V) nas verdadeiras e (F) nas falsas. (Justificando)
( ) a) A B U B U B

A ( A U B) U ( A I B)

( ) b)

( A U B) I A B U A

( ) c)

B U ( B A) A I B

14

15

2.

A U ( A B)

a) A I

igual a

b) A U B

c)

A B

3.Mostre que

A B ( A I B) U ( A I B )

4. Mostre que

( A I B) U A B ( A U B) U

5. Prove que para quaisquer A e B,

A B BUA

15

16
6. Coloque (V) nas verdadeiras e (F) nas falsas. (Justificando)
AB
a) A B=

b)

A ( B I C ) ( A B) U ( A C )

c) A ( B C ) =( A B ) (A C)

d)

A ( AB )= A B

7. Sabendo-se que

n( A I B ) .

n(( A) n(( B A) 32

n ( A B )=7

determinar

16

17

8. Se A e B so subconjuntos de U tais que

mpar, mostre que

n( A) n( B )

( A U B ) ( A U B ) . Se n(U )

Exerccios de aplicao 7:
1)Em um grupo de 18 pessoas, o nmero de pessoas casadas igual ao nmero de homens
solteiros. H 10 pessoas solteiras e o nmero de homens casados igual ao nmeros de
mulheres casadas. Qual o nmero de mulheres solteiras?

2)Em um grupo de 20 pessoas, 14 so no fumantes. O nmero de no fumantes

estrangeiros simultaneamente o qudruplo do nmero de fumantes brasileiros e o
dobro do nmero de fumantes estrangeiros.Quantos so os brasileiros no fumantes?

3)Use o P.I.F. e mostre a lei de De Morgan generalizada.

17

18
A n= A 1 A 2 A n
A1 A2

4)Mostre que a sentena verdadeira

[ A( BC ) ] ( AC )= A

Respostas dos exerccios de aplicao 1.

1) V,V,V,F,V,F

2) V,V,F,V,V,V

2) ,, .

Respostas dos exerccios de aplicao 2.

1) 9 elementos 2) F,V,F
3) a) 50 b) 60
4) 6 mulheres 5) consistente

c) 220

d) 60

Respostas dos exerccios de aplicao 3.

1) B 2) D 3) D 4) D
5) D
6) i)V,V,F,V,V ii) , ,,
7) a) {0,1,2,3,4,5}, {3,4} b) { a,b,c,d,e,f,g} , {g}
8) a) {1,{2},{0,1}}
b) {1,{2},{0,1}} c) {1,{2},{0,1}} d)= {2}
1)

Respostas dos exerccios de aplicao 4:

F,V,F,F,F,V
3) d)

0 , , , 0,
4) ( A) =

5) c) 6) d) 7) 1) 12membros
1, 0 b) ... 3, 2,1 c) 2
2) 1 membro 8) F,V,V,V. 9) a)
Respostas dos exerccios de aplicao 5:
1) A 2) D 3) B 4) B 5) E
6) B 7) E
Respostas dos exerccios de aplicao 6:
1) F,F,V 2) a
6 a) V b) V c)V d) V 7) 3
Respostas dos exerccios de aplicao 7:
1) 2
2) 6

18