Matemática Discreta

Aula 2 – Conjuntos e suas operações

(§2.1, 2.2 – Rosen 7a ed. ou 6a ed.)
 Conjuntos (§2.1)
● Um conjunto é uma coleção não ordenada de objetos.

– a ∈ A significa
– a ∉ A significa

● Exemplos:
 Conjuntos - Exemplos
● ℕ = {0, 1, 2, 3, …}
● ℤ = {…, -2, -1, 0, 1, 2, …}
● ℤ+ = {1, 2, 3 …}
● ℚ=
● ℝ=
Conjuntos – Mais exemplos
 Igualdade de conjuntos
● Def.: Dois conjuntos são iguais se, e somente
se,
Diagramas de Venn
 Subconjuntos
● Def.: Um conjunto A é subconjunto de B sse

– A é um subconjunto próprio de B se

– Como fica A ⊆ B num diagrama de Venn?

 Conjuntos sem elementos
● Def.: O conjunto sem elementos é chamado de

– No entanto, {∅}
 Cardinalidade de Conjuntos
● Def.: Seja S um conjunto. Se há exatamente n
elementos distintos em S, onde n é um inteiro
não-negativo, dizemos que S é

● Def.: Um conjunto é infinito se

 Construindo novos conjuntos...
● Def.: Dado um conjunto S, o conjunto das partes
de S, denota-se P(S)

– Ex.:
 n-uplas
● Def.: Uma n-upla ordenada (a1, a2, …, an) é
 Produto Cartesiano
● Sejam A e B conjuntos. O produto cartesiano de
A e B, denota-se A ✕ B é

– Também podemos definir A1 ✕ … ✕ An ,

● Ex.:
 Operações com Conjuntos (§2.2)
● Def.: Sejam A, B conjuntos. A união dos
conjuntos A e B, denota-se A ∪ B, é

– Ex.:
 Operações com Conjuntos
● Def.: Sejam A, B conjuntos. A interseção dos
conjuntos A e B, denota-se A ∩ B, é

– Ex.:
● Dois conjuntos são disjuntos se
 Operações com Conjuntos
● Def.: Sejam A, B conjuntos. A diferença de A e
B, denota-se A − B, é

– Ex.:
 Conjunto Universo
● Def.: Seja U o “conjunto universo”, isto é, o
conjunto de

– Seja U o conjunto universo. O complemento de

um conjunto A, indicado por A, é

Ex.:
Identidades de Conjuntos
 Demonstrando identidades
● Ex.: Provar que A ∪ B = A ∩ B
– Para isso, deve-se demonstrar que
(1) A ∪ B ⊆ A ∩ B e que
(2)A ∩ B ⊆ A ∪ B
Uniões e interseções generalizadas
● A união de uma coleção de conjuntos é
Uniões e interseções generalizadas
● A interseção de uma coleção de conjuntos é
 Na próxima aula...
● Funções, sequências, cardinalidade
– 6a ed: §2.3, 2.4
– 7a ed: §2.3, 2.4, 2.5
 Créditos
● Slides adaptados das notas de aula do curso “
Math 55 - Discrete Mathematics - Spring 2018”,
University of California, Berkeley, do Professor
L. Williams.