Matemática Discreta: Aula 03

● Conjuntos, subconjuntos.
 Conjuntos

Um conjunto é uma coleção de elementos

Sempre é possível decidir se um elemento faz
parte ou não de um determinado conjunto.
Notação: letras maiúsculas para conjuntos e
minúsculas para elementos.
Se o elemento x faz parte do conjunto A,
escrevemos . Caso contrário, escrevemos
Formas de representação

Para conjuntos pequenos, podemos listar seus

elementos, escrevendo-os entre chaves.
Exemplo: o conjunto A dos números primos
menores do que 20.
O conjunto B dos divisores de 60.
Para conjuntos muito grandes, ou infinitos, não
dá para listar todos os elementos. Ao invés
disso, representamos o conjunto por meio de
uma propriedade que qualquer elemento do
conjunto possua.
Exemplo: o conjunto C dos números pares.
Cardinalidade de um conjunto

A cardinalidade é o tamanho do conjunto, isto é,

a quantidade de elementos que o conjunto
possui.
Notação: | | ou #.
Ex.: sejam A e B conforme definidos
anteriormente. Determine #A e #B.
Conjuntos Especiais

Conjunto unitário: conjunto que possui um único

elemento.
Exemplo: o conjunto D dos divisores positivos do
1.
Conjunto vazio: conjunto que não possui
elementos.
Notação:
Exemplo: o conjunto E dos quadrados perfeitos
negativos.
Igualdade de conjuntos

Dois conjuntos são iguais quando possuem

exatamente os mesmos elementos.
Em outras palavras, dois conjuntos A e B são
iguais se todo elemento de A é elemento de B, e
vice-versa.
Exemplo: seja A o conjunto dos números reais
que satisfazem a condição eBo
conjunto dos divisores de 1. Verifique que A = B.
Subconjuntos

Um conjunto A é dito subconjunto de B se todo

elemento de A é também elemento de B.
Notação:
Exemplo: A: conjunto dos múltiplos de 6. B:
conjunto dos múltiplos de 3.
 Propriedades

1. Reflexiva:
2. Anti-simétrica: se e , então

3. Transitiva: se e , então
Relação entre inclusão e
implicação lógica
A inclusão de conjuntos está estreitamente
relacionada com a implicação lógica.
Por exemplo, tome R o conjunto dos retângulos
do plano, P o conjunto dos paralelogramos do
plano e Q o conjunto dos quadriláteros do plano
cujas diagonais têm o mesmo comprimento.
Estabeleça relações de inclusão entre os
conjuntos R, P e Q e as afirmações lógicas
equivalentes.
 Proposição

O conjunto vazio está contido em qualquer

conjunto
Conjunto das partes de um
conjunto
Dado um conjunto finito A, chama-se o conjunto
das partes de A ao conjunto P(A), formado por
todos os subconjuntos de A.
Exemplos: escreva o conjunto das partes de A,
se A={1, 2, 3}
 Proposição

Se A tem n elementos, então o número de

elementos de P(A) é