CONJUNTOS

Conceitos
Conjuntos podem ser entendidos como coleções de objetos distintos, não importando a ordem em que
eles aparecem. Estes objetos são denominados elementos de um conjunto. Se o objeto a é um
elemento do conjunto A, a notação a ∈ A é utilizada. O símbolo ∈ denota a relação (binária) existente
entre elemento e conjunto, indicando a pertinência do primeiro em relação ao segundo e pode ser lida
como “o elemento a pertence ao conjunto A” ou “o elemento a está no conjunto A”. Do mesmo modo
se um elemento b não pertence a um conjunto A, tem-se b ∉ A .

Exemplo: Seja A = {a, b, c} . b ∈ A, mas d ∉ A .

Um conjunto especial é o conjunto vazio, denotado por ∅ ou {} . É caracterizado pelo fato de não
possuir elementos.

Proposição: O conjunto vazio é único.

Existem dois princípios importantes, o da Especificação e o da Extensionalidade. O primeiro trata da

especificação de novos conjuntos a partir de outros: “dado um conjunto A e uma propriedade P sobre
os elementos do conjunto A, fica determinado um novo conjunto B = {x ∈ A | P( x )} ”. O Princípio da
Extensionalidade trata da igualdade de conjuntos. Um conjunto A é igual a um conjunto B quando
todo elemento do conjunto A é um elemento do conjunto B e todo elemento do conjunto B é elemento
do conjunto A. A notação é A = B .

Exemplos: Seja A = {1,2,3,4,5,6,7,8,9} .

1) Considere a propriedade P: x é par. O conjunto obtido a partir do conjunto A e da propriedade P é
B = {x ∈ A | P ( x )} = {x ∈ A | x é par} = {2,4,6,8} .
2) Seja a propriedade Q: x é primo e o conjunto C = {x ∈ A | Q ( x )} = {x ∈ A | x é primo} = {2,3,5,7} .
3) Seja R: x é múltiplo de 11 e D = {x ∈ A | R( x )} = {x ∈ A | x é múltiplo de 11 } = ∅ .

Uma relação (binária) entre conjuntos é a de subconjunto. Um conjunto A é um subconjunto de um

conjunto B ou A está contido em B ou B contém A, se todo elemento do conjunto A é também um
elemento do conjunto B. A notação é A ⊆ B .
Assim, no Princípio da Extensionalidade, A = B é equivalente a A ⊆ B e B ⊆ A .
Uma outra relação existente entre conjuntos é a de subconjunto próprio. Um conjunto A é um
subconjunto próprio de um conjunto B ou A está propriamente contido em B quando existe pelo menos
um elemento no conjunto B que não pertence ao conjunto A. A notação é A ⊂ B .
Com a notação descrita anteriormente tem-se A ⊂ B se e somente se A ⊆ B e A ≠ B .

Proposição: O conjunto vazio é subconjunto de qualquer conjunto A.

Exemplos:
1) Para qualquer conjunto A, B = {x ∈ A | P( x )} ⊆ A , ∅ ⊆ A , ∅ ⊂ A e A ⊆ A , mas A ⊄ A .
2) Sejam os conjuntos A = {1,2,3,4,5,6,7,8,9} , B = {2,4,6,8} e C = {2,3,5,7} , B ⊆/ C e C ⊆/ B .
3) Para quaisquer conjuntos A, B e C, se A ⊆ B e B ⊆ C então A ⊆ C .

O conjunto das partes ou conjunto potência de um conjunto A é o conjunto formado por todos os
subconjuntos do conjunto A. A notação para este conjunto é P( A) ou 2 A . Assim, X ∈ P ( A) se e
somente se X ⊆ A .
1
Quando os elementos de um conjunto são também conjuntos, o conjunto é denominado uma família
ou classe. Desta forma, o conjunto P( A) é um exemplo de família.

Exemplo: Seja A = {0,1,2} e o conjunto potência P( A) = {∅, {0}, {1}, {2}, {0,1}, {0,2}, {1,2}, {0,1,2}} .

Um conjunto pode ser classificado como finito quando possui um número finito de elementos. Caso
contrário é denominado infinito.
Os conjuntos numéricos clássicos são exemplos de conjuntos infinitos. O conjunto dos números
naturais N = {0,1,2,...} , o conjunto dos números inteiros Z = {...,−2,−1,0 + 1,+2,...} , o conjunto de
{ }
números racionais Q = qp | p ∈ Z, q ∈ Z, q ≠ 0 , o conjunto dos números irracionais I formado por
todos os números que não podem ser descritos na forma racional, o conjunto dos números reais
R = Q ∪ I e o conjunto dos números complexos C = {a + bi | a, b ∈ R} .
Um conjunto é denominado contável ou enumerável se for finito ou se existir uma correspondência
um a um entre seus elementos e os números naturais.

Exemplo: O conjunto A = {0,1,2} é finito enumerável e o conjunto B = [0,1] ⊆ R é infinito não

enumerável.

A cardinalidade de um conjunto A finito indica o número de elementos.

Notações: #(A), card ( A) ou A .

Exemplo: Seja o conjunto A = {0,1,2} . A = 3 e P ( A) = 8 .

Proposição: Se A = n então P ( A) = 2 n .

Operações
As operações clássicas sobre conjuntos são união, interseção, diferença, complemento e produto
cartesiano.
A união de dois conjuntos A e B é o conjunto A ∪ B que contem todos os elementos do conjunto A e
todos os elementos do conjunto B.
Assim, x ∈ A ∪ B se e somente se x ∈ A ou x ∈ B .
A interseção de dois conjuntos A e B é o conjunto A ∩ B que contem todos os elementos comuns ao
conjunto A e ao conjunto B.
Desta forma, x ∈ A ∩ B se e somente se x ∈ A e x ∈ B .
Dois conjuntos A e B são denominados disjuntos quando a interseção é o conjunto vazio.
A diferença entre dois conjuntos A e B é o conjunto A − B que contem os elementos que pertencem
exclusivamente ao conjunto A.
Então, x ∈ A − B se e somente se x ∈ A e x ∉ B .
Sejam conjuntos A e B tais que A ⊆ B . O complemento do conjunto A em relação ao conjunto B é o
conjunto C B A dos elementos que pertencem ao conjunto B e não pertencem ao conjunto A.
Todos os conjuntos podem ser considerados como subconjuntos de um certo conjunto prefixado
denominado conjunto universo e denotado por U. Assim, o complemento de um conjunto A ⊆ U é o
conjunto A = U − A .

Os conceitos apresentados podem ser visualizados utilizando-se Diagramas de Venn.

2
 P
B
A=B
A

B
A

A⊆B

A B A B

A∪B A∩B

B
U
CB
A A

A A

A B

B-A

Exemplos: Sejam os conjuntos A = {a, b} , B = {b, c, d , e} , C = {a, b, c, d , e, f , g} e U = {a,..., z} .

1) A ∪ B = {a, b, c, d , e} .
2) A ∩ B = {b} .
3) A − B = {a} e B − A = {c, d , e} .
4) B − C = ∅ e C − B = {a, f , g} .
5) Como A ⊆ C , C B A = {c, d , e, f , g} .
6) A = {c,..., z} .

Proposição: Sejam A e B conjuntos finitos. Então A ∪ B = A + B − A ∩ B .

O produto cartesiano de dois conjuntos A e B é o conjunto A × B que cujos elementos são todos os
pares ordenados tais que a primeira ordenada é um elemento do conjunto A e a segunda um elemento
do conjunto B.
Assim, ( x, y ) ∈ A × B se e somente se x ∈ A e y ∈ B .
Dois pares ordenados são iguais quando as primeiras ordenadas são iguais e as segundas também são
iguais.
Assim, ( a, b) = ( c, d ) se e somente se a = c e b = d .
3
Exemplos:
1) Sejam os conjuntos A = {a, b} e B = {0,1,2} .
O produto cartesiano A × B é o conjunto {(a,0), ( a,1), ( a,2), (b,0), (b,1), (b,2)} .
Já o produto cartesiano B × A é o conjunto {(0, a ), (0, b), (1, a ), (1, b), ( 2, a ), ( 2, b)} .
2) Seja o conjunto Z. O produto cartesiano Z × Z = Z 2 é o conjunto {( x, y ) | x ∈ Z e y ∈ Z} .

A operação de produto cartesiano é pode ser visualizada como se segue.

B
A×B
2
1
0

a b A

Proposição: Se A = n e B = m então A × B = nm .

As operações em conjuntos possuem as seguintes propriedades:

1. Associativa
Para todos os conjuntos A, B e C, ( A ∪ B ) ∪ C = A ∪ ( B ∪ C ) e ( A ∩ B ) ∩ C = A ∩ ( B ∩ C ) .
2. Comutativa
Para quaisquer conjuntos A e B, A ∪ B = B ∪ A e A ∩ B = B ∩ A .
3. Elemento Neutro
Para todo conjunto A, A ∪ ∅ = ∅ ∪ A = A e A ∩ U = U ∩ A = A .
4. Elemento Zero
Para todo conjunto A, A ∪ U = U ∪ A = U e A ∩ ∅ = ∅ ∩ A = ∅ .
5. Distributiva
Para quaisquer conjuntos A, B e C,
C ∩ ( A ∪ B ) = (C ∩ A) ∪ (C ∩ B ) e ( A ∪ B ) ∩ C = ( A ∩ C ) ∪ ( B ∩ C ) ,
C ∪ ( A ∩ B ) = (C ∪ A) ∩ (C ∪ B ) e ( A ∩ B ) ∪ C = ( A ∪ C ) ∩ ( B ∪ C ) .
6. Idempotência
Para todo conjunto A, A ∪ A = A e A ∩ A = A .
7. Absorção
Para quaisquer conjuntos A e B, ( A ∪ B ) ∩ A = A e ( A ∩ B ) ∪ A = A .
8. Complementaridade
Para todo conjunto A, A ∪ A = U e A ∩ A = ∅ .
9. Involução
Para todo conjunto A, A = A .
10. Leis de Morgan
Para quaisquer conjuntos A e B, A ∪ B = A ∩ B e A ∩ B = A ∪ B .

4
Exercícios
1) Indique Verdadeiro ou Falso, considerando A = {a, b} .
( ) {b} ∈ A ( ) {a} ⊆ A ( ) ∅ ∈ A ( ) a ⊂ A

2) Sejam os conjuntos A = {a, b, c}, B = {a, b}, C = {b, c, d }, D = {b} e E = {c, d } .

( ) B ⊆ A ( ) D ≠ C ( ) E e D são disjuntos ( ) A = B ( ) B ∩ C = D

3) Sejam A={1,2,3,4,5,6}, B={4,5,6,7,8,9}, C={2,4,6,8}, D={4,5}, E={5,6}e F={4,6}. Seja G um

conjunto que satisfaz as seguintes condições: G ⊆ A , G ⊆ B e G ⊆ C . G é algum dos conjuntos
dados?

4) Indique os conjuntos vazios.

a) A = ( x ∈ Z | x é ímpar e x 2 = 4}
b) B = ( x ∈ Z | x + 9 = 9}
c) C = ( x ∈ Z | x ≥ 0 e x 2 < 1}
d) D = ( x ∈ Z | x 2 < 1}

5) Indique o conjunto potência do conjunto A={1,2,3,4}.

6) Dê exemplos de famílias.

7) Dê exemplo de um conjunto infinito A tal que exista uma correspondência entre A e um de seus
subconjuntos próprios.

8) Mostre que 2 ∉Q.

9) Indique os conjuntos enumeráveis.

a) A = {x ∈ N | x é múltiplo de 5}
b) Z
c) Q
d) R

10) As proposições são Verdadeiras ou Falsas? Justifique.

a) Todo subconjunto de um conjunto enumerável é finito ou enumerável.
b) A união de dois conjuntos enumeráveis é também um conjunto enumerável.

11) Considerando # ( A) = n e # ( B ) = m . Quando for possível, obtenha expressões para:

a) # ( Ρ( A))
b) # ( A ∪ B )
c) # ( A ∩ B )
d) # ( A − B )
e) Caso A ⊆ B , # (C B A)
f) # ( A × B )

12) Seja A = {x ∈ Z | x ≥ 0 e x é múltiplo de 2} e B = {x ∈ Z | x ≥ 0 e x é múltiplo de 3} . Indique os

conjuntos A ∪ B e A ∩ B .

5
13) Faça diagramas de Venn para:
a) A ⊆ / B
b) A ≠ B
c) A ∪ B
d) A ∩ B
e) B ∩ A
f) ( A ∪ B) ∩ A

14) Faça diagramas de Venn para os seguintes casos:

a) A ∪ B = A ∪ C mas B ≠ C
b) A ∪ B ⊂ A ∪ C mas B ⊆ / C
c) A ∩ B ⊂ A ∩ C mas B ⊆ / C
d) A ∪ B = C ∪ B mas A ≠ C
e) A ∩ B = C ∩ B mas A ≠ C

15) Sejam A, B e C conjuntos. Mostre, usando as definições, que:

a) A operação de união é comutativa.
b) A operação de interseção é comutativa.
c) A operação de união é associativa.
d) A operação de interseção é associativa.
e) Vale a idempotência tanto para a operação de união quanto para a operação de interseção.
f) Vale a distributividade da operação de união em relação à operação de interseção.
g) Vale a distributividade da operação de interseção em relação à operação de união.

16) Mostre, usando as definições, que:

a) (A ∪ B) ∩ A = B ∩ A
b) A ∪ ( A ∩ B) = A ∪ B
c) A − B = A se e somente se A e B são conjuntos disjuntos
d) A ∩ B = A − (A − B)
e) A − (B ∩ C) = (A − B) ∪ (A − C)
f) (A ∪ B) × C = (A × C) ∪ (B × C )
g) (A ∩ B) × (C ∩ D) = (A × C) ∩ (B × D)