Matemática Discreta

1 Prof. Sebastião Marcelo

 Conjuntos
Matemática
Um conjunto pode ser entendido como
Discreta
qualquer coleção, ou agrupamento, ou
 Conjuntos classe, ou sistema bem definido de
 Elementos objetos, conhecidos como elementos
 Subconjuntos ou membros do conjunto.

Geralmente é indicado por letras

maiúsculas.
2
 • Um elemento de um conjunto
Matemática pode ser uma letra, um número,
Discreta um nome, onde os conjuntos
 Conjuntos pode ser expressos por letras
 Elementos minúsculas.
 Subconjuntos • A relação entre os elementos e
os conjuntos é de pertinência.

3
 Há duas maneiras para se
Matemática
especificar um conjunto,
Discreta
listando os seus elementos ou
 Conjuntos
enunciar a sua propriedade.
 Elementos
 Subconjuntos

4
 Matemática Discreta

• Há vários conjuntos que podemos listar:

• Números Naturais:
𝑵 = 𝟎, 𝟏, 𝟐, 𝟑, 𝟒, …
• Números Inteiros
𝒁 = … , −𝟑, −𝟐, −𝟏, 𝟎, 𝟏, 𝟐, 𝟑, …
• Números Reais
𝑹=𝑵∪𝒁∪𝑸∪𝑰
5
 Um conjunto A é subconjunto de

Matemática um conjunto B se, e somente se,

Discreta todo e elemento de A é também
elemento de B.
 Subconjuntos
∈ 𝒑𝒆𝒓𝒕𝒆𝒏𝒄𝒆
∉ 𝒏ã𝒐 𝒑𝒆𝒓𝒕𝒆𝒏𝒄𝒆
𝒂, 𝒃 ∈ 𝑩, 𝒆 𝒂 ∈𝑨 ⊂ 𝒆𝒔𝒕á 𝒄𝒐𝒏𝒕𝒊𝒅𝒐
⊃ 𝒄𝒐𝒏𝒕é𝒎
𝑩 = 𝒂, 𝒃 , 𝒆 𝑨= 𝒂 ⊆ 𝒔𝒖𝒃𝒄𝒐𝒏𝒋𝒖𝒏𝒕𝒐
∃ 𝒆𝒙𝒊𝒔𝒕𝒆
6
𝑨 ⊆ 𝑩, 𝒐𝒖 𝑩⊇𝑨 ∄ 𝒏ã𝒐 𝒆𝒙𝒊𝒔𝒕𝒆
 Exemplo
Considere os
conjuntos :
𝐴 = 1, 3, 4, 7, 8, 9 ,
𝐵 = 1, 2, 3, 4, 5 ,
𝐶 = 1, 3 .
O que se pode dizer
das relações entre
esses conjuntos?

7 7
 Todos os conjuntos são
Matemática
subconjuntos de um grande
Discreta
conjunto chamado de conjunto
 Conjuntos
Universo.
 Elementos
Um conjunto que não possua
 Subconjuntos
elementos é chamado de
conjunto Vazio.

8
 Sejam 𝐴, 𝐵 𝑒 𝐶 conjuntos
Matemática quaisquer. Então:
Discreta
 Conjuntos 𝑨⊆𝑨
 Elementos
 Subconjuntos

9
 Matemática Discreta
Operações com conjuntos:

Operações básicas como união, interseção e complementar.

10
 Complementar
Matemática
Discreta O complementar de um conjunto A,
escrito por
 Complementar
É o conjunto de elementos que
 Diferença
pertencem ao conjunto Universo e
 Diferença que não pertencem ao conjunto A.
Simétrica

11
 A diferença entre dois
Matemática conjuntos, escrito por 𝑨 ∖ 𝑩.
Discreta
E que se lê, “A menos B”, é o
 Complementar
conjunto dos elementos que
 Diferença
pertencem ao conjunto A mas
 Diferença
não pertencem ao conjunto B.
Simétrica

12
 A diferença simétrica entre dois
Matemática conjuntos, escrito por
Discreta É o conjunto dos elementos que
 Complementar pertencem ao conjunto A e ao

 Diferença conjunto B, mas não pertencem a

ambos.
 Diferença
Simétrica

13
 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑟: Exercício 1
a) 𝑨 ∪ 𝑩 e 𝑨 ∩ 𝑩; Considere os
b) 𝑨 ∪ 𝑪 e 𝑨 ∩C ; conjuntos:
c) 𝑫 ∪ 𝑬 e 𝑫 ∩ 𝑬; 𝐴 = 1, 2, 3, 4, 5 ,
d) 𝑬 ∪ 𝑬 e 𝑬 ∩ 𝑬; 𝐵 = 4, 5, 6, 7 ,
e) 𝑫 ∪ 𝑭 e 𝑫 ∩ 𝑭; 𝐶 = 5, 6, 7, 8, 9 .
f) 𝑨𝑪 ; 𝑩𝑪 ; 𝑪𝑪 ; 𝑫𝑪 ; 𝐷 = 1, 3, 5, 7, 9 ,
g) 𝑨 ∖ 𝑩; 𝑩 ∖ 𝑨; 𝑫 ∖ 𝑬; 𝑭 ∖ 𝑫; 𝐸 = 2, 4, 6, 8 ,
h) 𝑨 ⊕ 𝑩; 𝑪 ⊕ 𝑫; 𝑬 ⊕ 𝑭. 𝐹 = 1, 5, 9 ,

14
 𝑇𝑜𝑑𝑜 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝒙 𝑒𝑚 𝑨 ∩ 𝑩, 𝑝𝑒𝑟𝑡𝑒𝑛𝑐𝑒 𝑎 𝑎𝑚𝑏𝑜𝑠,
𝑨 𝑒 𝑩.

𝐴𝑠𝑠𝑖𝑚, 𝑨 ∩ 𝑩, é 𝑢𝑚 𝑠𝑢𝑏𝑐𝑜𝑛𝑗𝑢𝑡𝑜 𝑑𝑒 𝑨 𝑒 𝑑𝑒 𝑩.

𝐀∩𝑩 ⊆𝑨 𝒆 𝑨∩𝑩 ⊆ 𝑩
Propriedades
𝑈𝑚 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝒙 𝑝𝑒𝑟𝑡𝑒𝑛𝑐𝑒 à 𝑨 ∪ 𝑩,
União e
𝑠𝑒 𝒙 𝑝𝑒𝑟𝑡𝑒𝑛𝑐𝑒 𝑎 𝑨 𝑜𝑢 𝑠𝑒 𝒙 𝑝𝑒𝑟𝑡𝑒𝑛𝑐𝑒 𝑎 𝑩.
Interseção

15
 Os conjuntos A e B são

Matemática disjuntos, se eles não

Discreta possuem elementos em

comum.
Conjuntos 𝑨 = 𝟏, 𝟐 , 𝑩 = 𝟒, 𝟓, 𝟔 ,
Disjuntos e 𝑪 = 𝟓, 𝟔, 𝟕, 𝟖 ,

16
 Diagrama de Venn
Matemática É uma representação pictórica de
Discreta conjuntos em uma área
delimitada no plano.
O conjunto Universo (U) é
representado pelo interior de um
retângulo, e os outros conjuntos,
por círculos contidos dentro
desse retângulo.
17
 Diagrama de Venn
Matemática
Discreta A B

A A
B
U U
18
 A B

Exemplos U

Diagramas A B
de Venn
U

A B

19 U
 Algumas afirmações verbais
Matemática são declarações sobre
Discreta conjuntos e, podem ser
descritas por Diagramas
Diagrama de Venn e de Venn.
Argumentos

Os Diagramas de Venn podem ser usados para

determinar se um argumento é valido ou não.
20
 Mostre que o seguinte argumento é valido:

S1: Todos os meus objetos de lata são

Exemplo
frascos de molho.

S2: Considero todos os meus presentes

Argumentos
muito úteis.
e
S3: Nenhum dos meus frascos de molho é
Diagramas
útil.
de Venn
S: Seus presentes dados a mim não são
feitos de lata.
21 21
 Um produto fundamental dos conjuntos é
Matemática um conjunto da forma desses conjuntos.
Discreta
𝑨𝟏 ∩ 𝑨𝟐 ∩ … 𝑨𝒏

Produtos • Existem 𝒎 = 𝟐𝒏 produtos fundamentais.

Fundamentais
• O conjunto Universo é a união de todos
os produtos fundamentais.

22
 Em um diagrama de Venn de três
conjuntos A, B e C.
Matemática
Discreta
Produtos
Fundamentais

Exemplo

23
 Matemática Discreta
Leis da álgebra de conjuntos

Leis da
idempotência

Leis da
associativas

Leis
comutativas

Leis
distributivas

24
 Matemática Discreta
Leis de
identidade

Leis de
involução

Leis de
complementos

Leis de
DeMorgan

25
 Mostre as seguintes equivalências no

Matemática diagrama de Venn: 𝒂) 𝑨 ∪ 𝑩 𝑪 ,

Discreta
Leis da
álgebra de
conjuntos
𝐛) 𝑨𝑪 ∩ 𝑩𝑪 .
Exemplos

26
 Um conjunto é dito finito se contém
exatamente m elementos distintos, onde
m denota algum inteiro não negativo.
Conjuntos
finitos Caso contrário, o conjunto é dito infinito.
e
Princípio da O conjunto vazio ∅ e o conjunto das
contagem letras do alfabeto 𝒂, 𝒃, 𝒄, . . , 𝒚, 𝒘, 𝒛

são exemplos de conjuntos finitos.

27
 Um conjunto A é contável se A é finito
ou se os elementos de A podem ser
arranjados como uma sequência.
Conjuntos
finitos Neste caso o conjunto A será infinito e
e contável.
Princípio da
contagem Se A e B são conjuntos finitos e
disjuntos, então 𝑨 ∪ 𝑩 é finito.
O número de elementos será definido
por:
28
 Em uma turma de ADS (A) há 25
estudantes e 10 deles participam de
Contando uma turma de biologia (B).
elementos Então o número de alunos da turma A
em que não está na turma B será:
conjuntos
finitos

Exemplo

29
 Sejam dois conjuntos A e B
finitos.
Matemática Então 𝑨 ∪ 𝑩 e 𝑨∩𝑩
Discreta são finitos.

Princípio O número de elementos de um

da conjunto será 𝒏 𝑨 ∪ 𝑩 ,
Inclusão-
Exclusão quando os conjuntos não são
disjuntos.

30
 Matemática Sejam A, B e C, conjuntos finitos.
Discreta
Logo, 𝑨∪𝑩∪𝑪 é finito.
Princípio Então, temos:
da
Inclusão-
Exclusão

31
 Exemplo Suponha que a lista A
tenha 30 alunos de
matemática e que a lista
B tenha 35 alunos
português, e que há 20
nomes em ambas as
listas.
Encontre o número de
alunos que estão:
a) Apenas na lista A.
b) Apenas na lista B.
c) Na lista A ou B.
d) Em exatamente uma
lista.
32
 Considere os seguintes dados
Exercício 2 sobre 120 estudantes de
matemática no que diz respeito
- 65 estudam francês,
aos idiomas francês, alemão e
- 45 estudam alemão,
russo.
- 42 estudam russo,
Sejam F, A e R os conjuntos de
- 20 estudam francês e
alunos que estudam francês,
alemão,
alemão e russo respectivamente.
- 25 estudam francês e
Determinar o número de alunos
russo,
que estudam pelo menos um dos
- 15 estudam alemão e
três idiomas e preencher o
russo,
diagrama de Venn com o número
- 8 estudam os três
idiomas. de estudantes em cada região.
33
 Matemática
Dado um conjunto S, podemos falar
Discreta
sobre alguns de seus subconjuntos, ou
 Classes de
seja, um conjunto de subconjuntos, e
conjuntos
a isto chamaremos de classe de
 Potências conjuntos ou coleção de conjuntos.
 Partições

34
 Seja o conjunto 𝑺 = 𝟏, 𝟐, 𝟑, 𝟒 .
Matemática Chamamos de classe de conjuntos de
Discreta S que contêm exatamente três
 Classes de elementos de S.
conjuntos
 Potências
 Partições

35
 Seja B a classe de subconjuntos de S,

Matemática sendo que cada um contêm o 2 e dois

Discreta outros elementos de S.

 Classes de
conjuntos
 Potências
 Partições

36
 Matemática Dado um conjunto S, podemos falar da
Discreta classe de todos os subconjuntos de S.
 Classes de Essa classe é chamada de potência de
conjuntos S, escrita por 𝑷 𝑺 .

 Potências O número de elementos em 𝑷 𝑺 é:

 Partições

37
 Seja o conjunto 𝑺 = 𝟏, 𝟐, 𝟑 .
Matemática Determinar a potência de S.
Discreta Então:
 Classes de
conjuntos
 Potências
 Partições

38
 Seja um conjunto não vazio. Uma
Matemática partição de S é uma subdivisão de S
Discreta em conjuntos disjuntos e não vazios.
 Classes de Uma partição de S é uma coleção 𝑨𝒊
conjuntos de subconjuntos não vazios de S.
 Potências Os subconjuntos em uma partição são
 Partições chamados de células.

39
 No diagrama de Venn a seguir temos
Matemática uma partição do conjunto retangular
Discreta S de pontos em cinco células:
 Classes de
conjuntos
 Potências
 Partições

40
 Considere a seguinte coleção de
Matemática subconjuntos de S, e identifique qual
Discreta é partição.
 Classes de 𝑺 = 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔, 𝟕, 𝟖, 𝟗
conjuntos
𝑎) 1, 3, 5 , 2, 6 , 4, 8, 9
 Potências 𝑏) 1, 3, 5 , 2, 4, 6, 8 , 5, 7, 9
 Partições 𝑐) 1, 3, 5 , 2, 4, 6, 8 , 7, 9

41
 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒: Exercício 3
a) 𝑩 ∩ 𝑪; Suponha o conjunto
b) 𝑨 ∪ 𝑪; universo 𝑆 =
c) ~𝑪; 𝑝, 𝑞, 𝑟, 𝑠, 𝑡, 𝑢, 𝑣, 𝑤
bem como os
d) 𝑨 ∩ 𝑩 ∩ 𝑪;
seguintes
e) 𝑩 − 𝑪;
conjuntos:
f) ~(𝑨 ∪ 𝑩); 𝐴 = 𝑝, 𝑞, 𝑟, 𝑠 ,
g) 𝑨 ∪ 𝑩 ∩ ~𝑪. 𝐵 = 𝑟, 𝑡, 𝑣 ,
h) 𝑨 𝐱 𝐁; 𝐶 = 𝑝, 𝑠, 𝑡, 𝑢 ,

42
 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒: Exercício 4
a) 𝑨 ∪ 𝑩; Suponha o conjunto
b) 𝑨 ∩ 𝑩; universo 𝑆 =
c) 𝑨 ∩ 𝑪; 0,1,2,3,4,5,6,7,8,9
bem como os
d) 𝑩 ∪ 𝑪;
seguintes
e) 𝑨 − 𝑩;
conjuntos:
f) ~𝑨; 𝐴 = 2, 4, 5, 6, 8 ,
g) 𝑨 ∩ ~𝑨; 𝐵 = 1, 4, 5, 9 ,
h) ~ 𝑨∩𝑩 ;
𝑥|𝑥 ∈𝒁 𝑒
𝐶= .
2≤𝑥<5
43
 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒: Exercício 4
i) 𝑪 − 𝑩; Suponha o conjunto
j) 𝑪 ∩ 𝑩 ∪ ~𝑨; universo 𝑆 =
k) ~ 𝑩 − 𝑨) ∩ (𝑨 − 𝑩 ; 0,1,2,3,4,5,6,7,8,9
bem como os
l) ~ ~𝑪 ∪ 𝑩 ;
seguintes
m) 𝑩 𝐱 𝑪;
conjuntos:
n) 𝑪𝐱 𝑨𝐱𝑩 . 𝐴 = 2, 4, 5, 6, 8 ,
𝐵 = 1, 4, 5, 9 ,

𝑥|𝑥 ∈𝒁 𝑒
𝐶= .
2≤𝑥<5
44