ESTRUTURAS DISCRETAS -

PROF: Carlos Augusto

Ribeiro
UNIDADE IV NOES DE CONJUNTO
4.1. INTRODUO
Intuitivamente, sob a designao de conjunto entenderemos toda coleo bem
definida de objetos, que so os seus elementos.
4.2. NOTAO
Um conjunto designa-se geralmente por uma letra maiscula e seus elementos
por letras latinas minsculas. Assim, um conjunto A cujos elementos so a, b, c, d ...
representa-se pela notao: A = { a, b, c, d ...}.
4.3. PERTINNCIA
Para indicar que o elemento a pertence ao conjunto A, escreve-se: a

A que se

l: a pertence a A ou a elemento de A. Para indicar o contrrio, escreve-se a

A.

4.4. DETERMINAO DE UM CONJUNTO

H dois mtodos usuais para determinar um conjunto: mtodo por extenso e o
mtodo por compreenso.
a) Extenso ou Enumerao ou Determinao Analtica: Consiste em listar (ou listar
parcialmente) seus elementos.
Ex: A = { 2, 4, 6 , 8} ; B = { 2, 3, 5, 7, 11, 13, ...}
b) Compreenso ou Determinao Sinttica : Consiste em enunciar uma propriedade
caracterstica ( ou sistema de propriedades caractersticas) dos elementos do conjunto.
O conjunto A dos elementos x que possuem a propriedade P(x) indica-se pela notao:
={x / P(x)}

Ex: A = { x / x nmero natural par e menor que 9} ; B = { x / x nmero natural primo}

4.5. RELAO DE INCLUSO ( SUBCONJUNTOS)

Diz-se que um conjunto A subconjunto de um conjunto B ou que A parte de
B se, e somente se, todo elemento de A tambm elemento de B. Escreve-se: A
ou B A que se l: A est contido em B ou B contm A .
Exemplo: Os conjuntos A = { 1. 3, 5} e B = {1, 2, 3, 4, 5, 6} so tais que A

Pgina 1

Para exprimir a no- incluso de A em B, escreve-se AB que se l A no

est contido em B. Nesse caso, existe pelo menos um elemento de A que no pertence a
B.

OBSERVAES:
1) Qualquer que seja o conjunto A, temos
2) Propriedades da Incluso:
a) Reflexiva : Sendo A um conjunto qualquer, tem-se A
b) Transitiva : Se A

eB

ento A
C
A

c) Anti-simtrica: Se A

e B

ento A = B

4.6. CONJUNTO DAS PARTES

Dado um conjunto A, chama-se CONJUNTO DAS PARTES DE A e indica-se
por P(A) o conjunto cujos elementos so os subconjuntos de A.
Exemplos:
a) A = {a}

P(A) = {

b) A = {a, b}
c) A = {a, b, c}

P(A) = {
P(A) = {

OBS:
1) P(

={

2) possvel mostrar ( veremos em Anlise Combinatria) que se um conjunto A tem n

elementos, ento ele tem 2n subconjuntos.(observe os exemplos acima)

Pgina 2

4.7. CONJUNTO COMPLEMENTAR

Seja A um subconjunto de um conjunto B. Chama-se Complementar de A em
relao a B o conjunto dos elementos de B que no pertencem a A. Representa-se por

. Portanto, simbolicamente:
=

B
A

Exemplo: Sendo A = {1, 3, 5}; B = {1, 2, 3, 4, 5, 6} ento

= {2, 4, 6}

OBS:
Conjunto Universo: Quando os conjuntos relacionados em determinada teoria so
todos subconjuntos de um mesmo conjunto fixo, este recebe o nome de Conjunto
Universo (U). Nesse caso, sendo A um subconjunto de U, o complementar de A em U
indicado por

, isto ,

=
U
A

4.8. OPERAES COM CONJUNTOS

4.8.1. UNIO
A unio (ou reunio) de dois conjuntos A e B, que indica-se por A B o
conjunto formado pelos elementos que pertencem a pelos menos um dos conjuntos A e
B. Simbolicamente, temos:
A B=

Pgina 3

Em diagramas:
A

4.8.2. INTERSECO
A interseco de dois conjuntos A e B, que indica-se por A

o conjunto

formado pelos elementos que so comuns a A e B. Simbolicamente, temos:

A

Em diagramas:
A

4.8.2. DIFERENA
A diferena de dois conjuntos A e B, nessa ordem, que indica-se por A B, o
conjunto formado pelos elementos que pertencem a A, mas no pertencem a B.
AB=
Em diagramas:
A

Exemplo: Sendo os conjuntos A = { x / x nmero natural divisor de 6} e

B = {x / x nmero primo e 0 < x < 12}, determine:
a) A B

b) A

c) A B

d) B A

4.8.3. IDENTIDADES BSICAS ENVOLVENDO CONJUNTOS

1a. A B = B
2a. (A B)

A
C=A

1b. A
B

C)

2b. (A B)

=B
C=A

(comutatividade)
B

C) (associatividade)
Pgina 4

3a. A

4a. A

=A

5a. A

C) = (A B)

(A C)

3b. A

4b. A

=A

(elemento neutro)

(complementar)

5b. A

C) = (A B)

(A C) (distribut.)

4.9. PROBLEMAS SOBRE QUANTIDADE DE ELEMENTOS DE CONJUNTOS

FINITOS.
Exemplos:
01. Num grupo de 150 pessoas, 60% fumam cigarros CANCEREX e 20% fumam
EFISEMOL. Sabendo-se que 10 fumam CANCEREX e EFISEMOl , determine a
quantidade dos que no fumam essas marcas.

02. Uma prova era constituda de dois problemas, 300 alunos acertaram somente um dos
problemas, 260 acertaram o segundo, 100 alunos acertaram os dois e 210 erraram o primeiro.
Quantos alunos fizeram a prova?

03. Um grupo de estudantes est planejando encomendar pizzas. Se 13 comem lingia

calabresa, 10 comem salame italiano, 12 comem queijo extra, 4 comem tanto calabresa
quanto salame, 5 comem tanto salame quanto queijo extra, 7 comem tanto calabresa
quanto queijo extra e 3 comem de tudo, quantos estudantes tem o grupo?

Pgina 5

04. Os 36 alunos de uma classe fizeram uma prova de 3 questes. Sabendo que 4
erraram todas as questes, 5 s acertaram a primeira questo, 6 s acertaram a segunda,
7 s acertaram a terceira, 9 acertaram a primeira e a segunda, 10 acertaram a primeira e
a terceira e 7 acertaram a segunda e a terceira, determine quantos acertaram as trs
questes.

4.10. CONJUNTOS NUMRICOS FUNDAMENTAIS

a) Conjunto dos nmeros naturais: Designa-se pela letra N:
N = {0, 1, 2, 3, 4,...}
OBS:
1) Alguns subconjuntos de N:
{x N/ x = 2n, com n N} = {0,2,4,6,8, ...} Nmeros naturais pares
{xN/ x = 2n +1, com n N} ={1,3,5,7, ...} Nmeros naturais mpares
{x N/ x = 3n, com n N} = {0, 3, 6, 9, ...} Nmeros naturais mltiplos de 3
2) O conjunto dos nmeros naturais fechado em relao adio e multiplicao, isto , a
soma ou o produto de dois nmeros naturais um nmero natural.

b) Conjunto dos nmeros Inteiros: Designa-se pela letra Z:

Z = { ..., -3, -2, -1, 0, 1, 2, 3, ...}
OBS:
Pgina 6

1) Alguns subconjuntos de Z :
Z* = { ..., -3, -2, -1, 1, 2, 3, ...}
Z+ = { 0, 1, 2, 3, 4, ... } Inteiros no negativos
Z - = {..., -3, -2, -1, 0 } Inteiros no positivos
*
Z
= { 1, 2, 3, 4, ...} Inteiros positivos

{x Z / x = 2n + 1 , com n Z} = {..., -3, -1, 1, 3, ...} Inteiros mpares

2) Todo nmero natural inteiro, isto , N

3) O conjunto Z fechado em relao adio, subtrao e multiplicao

c) Conjunto dos nmeros Racionais: Designa-se pela letra Q, sendo seus elementos os
nmeros da forma

, em que p e q so inteiros quaisquer e q 0.

Q=

Exemplos:

7
37
5
1,4 ;
0,37 ;
0,555... ;
5
100
9
43
0,434343...
99

OBS:
1) Todo nmero inteiro x racional, pois pode ser escrito na forma
2) Os nmeros racionais tm representao finita ( ou exata) ou infinita peridica
3) O conjunto Q fechado em relao as quatro operaes fundamentais.
4) Entre dois nmeros racionais distintos sempre existe outro nmero racional.

d) Conjunto do nmeros Irracionais: Designa-se por R Q ou

Q

{ x / x dzima no-peridica}

Exemplos:

Pgina 7

2 1, 4142 13562...
3 1, 7320 50808...
3 3 1, 4422495...

3, 1415926...
e 2, 718 281 ... (Nmero de Euler)

e) Conjunto dos nmeros Reais: Designa-se pela letra R, sendo seus elementos todos
os nmeros racionais e irracionais.
OBS:
1)

R QQ

2) N Z Q R
3) Alguns subconjuntos de R :
R+ = { x R / x 0
R - = { xR / x 0 }
R* = {xR / x 0}
R * { x R / x > 0 }
R * { x R / x < 0 }

4.11. EXERCCIOS
01. . Dado o conjunto A = {{1), 5, {1, 2}, 6}, classificar em verdadeira(V) ou falsa(F) cada uma
das afirmativas abaixo:
a) n(A) = 5

b)

A c) 1

A d) {1} A e) {5} A

f) 2

g) {6} A h)

{1, 2}A
02. Considere os seguintes conjuntos:
P = {x

; A= { x

; B={x

C={x
Calcule o nmero de subconjuntos de (A - B) C.
03. Dados os intervalos A = ] 1, 4] , B = ] 2, 8 [ e C = [ 3, + [ , pede-se:

a) A

b) A

c) A

d)
Pgina 8

04. Coloque o nmero n = 1 +

na forma de frao

irredutvel.
05. Numa cidade com 30 000 domiclios, 10000 domiclios recebem regularmente o jornal da
loja de eletrodomsticos X, 8000 recebem regularmente o jornal do supermercado Y e metade
do nmero de domiclios no recebe nenhum dos dois jornais. Calcule o nmero de domiclios
que recebem o jornal da loja de eletrodomsticos X e no recebem o jornal do supermercado Y.
06. Em um teste caram apenas duas questes e sabe-se que:
I) 60 alunos acertaram as duas questes
II) 160 alunos acertaram a primeira questo
III) 190 acertaram apenas uma das questes
IV) 50 alunos erraram as duas questes
Calcule o percentual de alunos que acertaram as duas questes.
07. Voc faz um levantamento entre os 100 assinantes de seu boletim informativo,

preparando-se para lanar seu novo programa de computador. Os resultados de seu

levantamento revelam que 60 assinantes tm um sistema baseado no Windows em suas
mquinas, 45 tm disponvel um sistema Unix e 35 tm acesso a um Mac. Alm disso,
15 tm acesso a ambos Windows e Unix, 10 tm acesso a ambos Unix e Mac, e 20
podem usar tanto Windows quanto Mac. Quantos de seus assinantes tm acesso a todos
os trs tipos de sistema?
08. Uma pesquisa de mercado sobre o consumo de trs marcas A, B e C de determinado
produto, apresentou os seguintes resultados:
A:48% ; B:45% ; C:50%;A e B:18%; B e C:25% ;A e C:15% ; Nenhuma das trs : 5%
Qual o percentual dos entrevistados que consomem as trs marcas A, B e C?

Pgina 9

Pgina 10