Curso de Graduação de

Tecnologia e Análise e Desenvolvimento

de Sistemas

Matemática Discreta

Prof° Luiz Paulo Zanetti

E-mail: luizpaulozanetti@hotmail.com
TEORIA DOS CONJUNTOS

CONCEITOS PRIMITIVOS:
• Conjunto;
• Elemento;
• Relação de pertinência.
O conceito de conjunto é primitivo, isto é, não possui uma definição.

1. CONCEITO DE CONJUNTO E ELEMENTO E RELAÇÃO DE

PERTINÊNCIA
Um conjunto é um conceito primitivo, que informalmente pode ser
entendido como uma coleção não ordenada de entidades distintas,
chamadas de elementos do conjunto.

Exemplos: Um grupo de alunos, uma coleção de selos e uma lista

de livros.

REPRESENTAÇÃO DOS CONJUNTOS

Para dar nome aos conjuntos usamos as letras maiúsculas A, B, C, etc …
Os objetos que compõem os conjuntos são denominados elementos.

Um conjunto pode ser representado da seguinte maneira:

a) Se um conjunto tem poucos elementos, podemos listá-los, um a um, em
qualquer ordem, entre chaves ‘{ }’.
Exemplo: A = { -2, -1, 0, 1, 2 }
b) Indicando, entre chaves, uma propriedade que caracterize cada um de
seus elementos.
Exemplo: A = { x ∈ Z | -2 ≤ x ≤ 2 }
c) Por meio de uma figura fechada, dentro da qual podem-se escrever seus
elementos.
Diagrama de Venn-Euler:

Relação de Pertinência
Para indicarmos que um elemento x pertence a um conjunto A escrevemos
x ∈ A (x pertence à A) caso contrário x ∉ A (x não pertence à A).
 Exemplo:
Seja A = { 1, 3, 5, 7, … }
5∈A
97 ∈ A
1000 ∉ A

2. INCLUSÃO DE CONJUNTOS
Definição: Subconjunto
Dizemos que um conjunto A é subconjunto de um conjunto B se, e
somente se, todo elemento de A é também um elemento de B.
Os subconjuntos também são conjuntos, logo a relação entre um conjunto
e os seus subconjuntos é a relação de inclusão ( ⊂ e ⊄ ).
A⊂ B↔ ( ∀ x ) (x ∈A→ x ∈ B )
Notação:
A ⊂ B (A está contido em B ou A é subconjunto de B)
A ⊄ B (A não está contido em B ou A não é subconjunto de B)
Exemplo:
a) Se A = { 1, 2 } e B = { 1, 2, 3, 4 }, então A ⊂ B.
b) Se C = { 5, 10 } e D = { 10, 20, 30 }, então C ⊄ D.

CONJUNTO VAZIO
Definição: Conjunto Vazio
Um conjunto sem elementos é chamado conjunto vazio.
Representamos o conjunto vazio por: Ø
Exemplo:
A = { x | x é nº par compreendido entre 6 e 8 }
A = Ø, pois não existe nº par maior que 6 e menor que 8.
Exercícios:
1) Use a noção de pertence e a definição de subconjunto para classificar em
verdadeira (V) ou falsa (F) as sentenças abaixo:
i) Sejam A = { a, b, { a }, { a, b } } e B = { a, b, { a, b } }, então
a) B ⊂ A ( ) b) a ∈ A ( ) c) b ∉ B ( )
d) { a, b } ∈ B ( ) e) { a } ∈ A ( )
ii) Sejam A = { 1, 2, { 1, 2 } } e B = { { 1, 2, 3 }, 3 }, complete com ∈, ∉, ⊂
ou ⊄.
a) A …… B b) { 1, 2 } …… A
c) { 1, 2, 3 } …… B d) 2 …… B
2) Sendo A = { 1, 2, { 1 } } e B = { 1, { 1 }, { 1, 2 } }.
Complete com (V) ou (F)
a) A ⊂ B ( ) b) { 1, 2 } ∈ B ( )
c) { 1, 2 } ⊄ B ( ) d) { 1, 2 } ⊂ A ( )

3) Assinale a alternativa correta:

(A) 3 ⊂ { 1, 3, 5}
(B) { 3 } ∈ { 1, 3, 5 }
(C) Ø ∈ { 1, 3, 5 }
(D) 0 ∈ { 0, 1, { 0 } }

IGUALDADE
Definição: Igualdade
Dois conjuntos A e B são iguais se, e somente se, têm os mesmos
elementos.
Simbolicamente: A = B ↔ A ⊂ B e B ⊂ A
ou
A = B ↔ ( ∀x ) ( x ∈ A ↔ x ∈ B)
Exemplo:
Sejam A = { 1, 3, 5, 7, 9 } e B = { x ∈ ℕ | x é nº ímpar menor que
10 }, neste caso A = B, pois A ⊂ B e B ⊂ A.

CONJUNTO UNIVERSO
Definição: Conjunto Universo
É o conjunto ao qual pertencem todos os elementos envolvidos em um
determinado assunto ou estudo, e é simbolizado pela letra U.
Conjunto Universo é um conceito relativo, o conjunto universo U pode
mudar de acordo com o contexto da situação em que estivermos
trabalhando.
Exemplo
Cálculo I: U = ℝ
Matemática Discreta: U = ℕ ou U = ℤ
Observação:
Representamos o número de elementos de um conjunto finito A por n(A).
Exemplo:
A = { 2, 4, 6, 8, 10 } → n(A) = 5
CONJUNTO DAS PARTES
Definição: Conjunto das partes
Chama-se Conjunto das partes de um conjunto A, e se indica P(A), ao
conjunto de todos os subconjuntos do conjunto A.
Exemplo:
Se A = { a, b, c }, então 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 número de elementos de P(A) é igual a 8, ou seja,
n(P(A)) = 8
Exemplo:
Dar o número de elementos do conjunto das partes de A, n(A) sendo:
a) A = Ø R = P(A) = { Ø } n(P(A)) = 1
b) A = { a } R = P(A) = { Ø, { a } } n(P(A)) = 2
c) A = { a, b } R = P(A) = { Ø , { a }, { b },{ a, b } } n(P(A)) = 4
d) A = { a, b, c } R = P(A) = {Ø , { a }, { b }, { c }, { a, b }, { a, c }, { b,
c }, { a, b, c } } n(P(A)) = 8
Dessa maneira podemos escrever:
Se n(A) = 0, então n( P(A) ) = 2º = 1
Se n(A) = 1, então n( P(A) ) = 2¹ = 2
Se n(A) = 2, então n( P(A) ) = 2² = 4
Se n(A) = 3, então n( P(A) ) = 2³ = 8
………………………………………
Se n(A) = n, então n( P(A) ) = 2n ( n ∈ { 0, 1, 2, 3, 4, 5, 6, 7, … } )

OPERAÇÕES ENTRE CONJUNTOS

UNIÃO DE CONJUNTOS
Definição: União
Sejam A e B dois conjuntos, chama-se união de conjunto A com conjunto
B, ao conjunto de todos os elementos de A ou B.
A ∪ B = { x | x ∈ A ou x ∈ B }
Exemplo:
Sejam A = { 1, 3, 5, 7 } e B = { 2, 3, 4, 6 }
A ∪ B = { 1, 2, 3, 4, 5, 6, 7 }

INTERSECÇÃO DE CONJUNTOS
Definição: Intersecção
Sejam A e B dois conjuntos. Chama-se intersecção dos conjuntos A e B, ao
conjunto formado pelos elementos que estão em A e em B.
A∩ B= {x | x ∈Ae x ∈B}
Exemplo:
Sejam A = { 1, 3, 5, 7 } e B = { 2, 3, 4, 6, 7 }
A ∩ B = { 3, 7 }

DIFERENÇA ENTRE CONJUNTOS

Definição: Diferença
Dados os conjuntos A e B.
Define-se como diferença entre A e B (nesta ordem) ao conjunto
representado por A – B formado por todos os elementos pertencentes a A,
mas que não pertencem a B.
A– B ={ x |x ∈Ae x ∉B}
Exemplo:
Se A = { a, b, c, d } e B = { b, c, d, e }, então A – B = { a } e B – A =
{e}

CONJUNTO COMPLEMENTAR
Definição: conjunto complementar
Dados dois conjuntos A e B.
Se B ⊂ A, então o conjunto diferença de A – B é denominado conjunto
complementar de B em relação a A ou complemento de B em A.
B ⊂ A → B̅ = A – B = { x | x ∈ A e x ∉ B }
Exemplo:
Sejam A = { 1, 2, 3, 4, 5 } e B = { 1, 2, 3 } então ̅B = A – B = { 4, 5 }

DIFERENÇA SIMÉTRICA
Definição: Diferença Simétrica
Definição diferença simétrica por A ∆ B ao conjunto:
 A ∆ B = (A – B) ∪ (B – A)
ou
A ∆ B = (A ∪ B) – (A ∩ B)
Exemplo:

A ∆ B = { 1, 5 }

NÚMERO DE ELEMENTOS DE UM CONJUNTO FINITO

Para dois conjuntos se tem:
n(A∪B) = n(A) + n(B) – n(A ∩ B)
Para três conjuntos se tem:
n(A ∪ B ∪ C) = n(A) + n(B) + n(C) – n(A ∩ B) – n(A ∩ C)
– n(B ∩ C) + n(A ∩ B ∩ C)
Para quatro conjuntos se tem:
n(A ∪ B ∪ C ∪ D) = n(A) + n(B) + n(C) + n(D) – n(A ∩ B)
– n(A ∩ C) – n(A ∩ D) – n(B ∩ C) – n(B ∩ D)
– n(C ∩ D) + n(A ∩ B ∩ C) + n(A ∩ B ∩ D)
+ n(A ∩ C ∩ D) + n(B ∩ C ∩ D)
– n(A ∩ B ∩ C ∩D)
Exercícios
4) 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 número de elementos do conjunto X – (Y ∩ Z).
5) Assinale a alternativa correta.
A = { 1, 2, 3 }, B = { 1, 2, 4, 5, 7 } e C = { 1, 3, 4, 5, 8 } então A – (B ∩ C)
é igual a:
(A) { 1, 2, 3}
(B) { 2, 3 }
(C) { 4, 5 }
(D) 1

6) Assinale a alternativa correta.

Se o conjunto A tem 20 elementos, o conjunto A ∩ B tem 12 elementos e o
conjunto A ∪ B tem 50 elementos, então o conjunto B tem:
(A) 20
(B) 38
(C) 50
(D) 42

7) Assinale a alternativa correta.

Em uma agência de turismo, o quadro de funcionários é composto por
pessoas que falavam apenas um dos seguintes idiomas (além do português):
francês, inglês e espanhol.
Sabendo que 70 falavam inglês; 40 falavam francês; e 60% falavam
espanhol, quantos funcionários da empresa falam espanhol ou francês?
(A) 205
(B) 165
(C) 235
(D) 110

8) Assinale a alternativa correta.

O quadro indica o resultado de uma pesquisa com pessoas que leem os
jornais: A, B, C:
Jornais A B C AeB AeC BeC A, B e C

Leitores 100 90 110 15 20 30 5

Nestas condições podemos dizer que leem:
(A) só A, 75 pessoas.
(B) só B, 57 pessoas.
(C) só C, 64 pessoas.
(D) dois jornais, 50 pessoas.
(E) os três jornais, 10 pessoas.

9) Assinale a alternativa correta.

Após uma pesquisa realizada numa cidade, constatou-se que as famílias
que consomem arroz não consomem macarrão. Sabe-se que 40%
consomem arroz; 30% consomem macarrão; 15% consomem feijão e arroz;
20% consomem feijão e macarrão; 60% consomem feijão. Calcule a
percentagem correspondente às famílias que não consomem nenhum
desses três produtos.
(A) 4%
(B) 5%
(C) 6%
(D) 7%
(E) 8%

10) De um torneio de atletismo, têm-se as informações no quadro sobre as

proveniências e sexos dos participantes.
Cidades/Sexo Homens Mulheres Total

Rio Preto 4 3

Rio Claro a b

Rio Pardo a b

Rio Branco 8 b

Total 2b 17

Determine o número de mulheres de Rio Branco.

11) Sobre os membros de uma comissão sabe-se que:
I) 9 são solteiros; III) 10 não são mulheres casadas;
II) 5 são homens; IV) 8 não são homens solteiros.
Pede-se:
a) Quantos membros existem nessa comissão?
b) Quantos membros dessa comissão são homens casados?

12) Assinale a alternativa correta.

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%.

13) Assinale a alternativa correta.

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
fêmeas são brancas.
O número de machos pretos é:
(A) 7
(B) 9
(C) 8
(D) 11
(E) 10

14) Assinale a alternativa correta.

Um banco de sangue catalogou 60 doadores assim distribuídos:
29 com sangue do tipo O;
30 com fator Rh negativo;
14 com fator Rh positivo e tipo sanguíneo diferente de O.
Quantos doadores possuem tipo sanguíneo diferente de O e fator Rh
negativo?
(A) 19
(B) 18
(C) 20
(D) 21
(E) 17

15) Referente ao exercício 3)

16) Referente ao exercício 1)
17) Referente ao exercício 2)

PROPRIEDADES DA UNIÃO E DA INTERSECÇÃO DE

CONJUNTOS:
Para todas as propriedades abaixo, considere A, B e C três conjuntos
quaisquer.
U é o conjunto Universo e Ø é o conjunto Vazio.
1. Se A ⊂ B, então A ∩ B = A e A ∪ B = B;
2. Idempotência: A ∩ A = A e A ∪ A = A;
3. A∩ Ø= ØeA∪Ø=A
A∩ U=AeA∪ U= U;
4. Comutativa: A ∩ B = B ∩ A e A ∪ B = B ∪ A;
5. Associativa: (A ∩ B) ∩ C = A ∩ (B ∩ C) e
(A ∪ B) ∪ C = A ∪ (B ∪ C) ;
6. Distributiva: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩C) e
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) ;
7. ¯ =A ;
Ā
¯
8. Leis de Morgan: A∪B=A∩B e
A∩B=A∪B ;
9. A ∩ Ā = Ø;
10. A ∪ Ā = U;
11. A – B = A ∩ ̅B;
 12. A ∆ A = Ø;
13. A ∆ B = B ∆ A;
14. A ∆ Ø = A;
15. A ∩ (A ∪ B) = A e A ∪ (A ∩ B) = A.

LEI DE MORGAN
Primeira lei de Morgan
De acordo com a primeira lei de Morgan, negar dois conjuntos ligados por
∪ é o mesmo que negar dois conjuntos e ligá-las com ∩.
¯
A∪B=A∩B
(Conjunto A união B) negado é igual a conjunto A negado intersecção
conjunto B negado.
Segunda lei de Morgan
De acordo com a segunda lei de Morgan, negar dois conjuntos ligados por
∩ é o mesmo que negar dois conjuntos e ligá-las com ∪.
A∩B=A∪B

(Conjunto A intersecção B) negado é igual a conjunto A negado união

conjunto B negado.

Exercícios
18) Classifique a sentença abaixo em verdadeira (V) ou falsa (F), justifique
sua resposta:
a) A−B∪B∪B− A=( A∪B)∪( A∩B)
b) ( A∪B)∩ A=B∪ A
c) B̄∪(B−A )=A∩B
Respostas:
1)
i- a) V i- b) V i- c) F i- d) F i- e) F
ii- a) A ∉ B ou A ⊄ B ii- b) { 1, 2 } ∉ A ou { 1, 2 } ⊂ A
ii- c) { 1, 2, 3 } ∉ B ou { 1, 2, 3 } ⊄ B ii- d) 2 ∉ B ou 2 ⊄ B
2) a) F b) F c) F d) V
3) (D)
4) 9
5) (B)
6) (D)
7) (A)
8) (D)
9) (B)
10) Nenhuma mulher de Rio Pardo. (Obs: a = 2 e b = 8)
11) a) A comissão é formada por 12 membros.
b) Um homem casado.
12) (D)
13) (B)
14) (E)
15)
16)
17)
18) a) Falsa b) Falsa c) Verdadeira