Escolar Documentos
Profissional Documentos
Cultura Documentos
28 de agosto de 2014
– Typeset by FoilTEX –
O que é um Conjunto?
– Typeset by FoilTEX – 1
Convenções
– Typeset by FoilTEX – 2
Enumeração X Descrição
– Typeset by FoilTEX – 3
Conjunto Vazio
– Typeset by FoilTEX – 4
Conjunto Unitário
– Typeset by FoilTEX – 5
Princípio da extensionalidade
– Typeset by FoilTEX – 6
elemento que pertence a ∅1 e não pertence a ∅2 ou existe
algum elemento que pertence a ∅2 e não pertence a ∅1.
Ambas as sentenças que compõem a disjunção são falsas.
Portanto, da hipótese, chegamos a uma sentença falsa,
logo a hipótese não pode ser verdadeira. Logo, há apenas
um único conjunto vazio.
– Typeset by FoilTEX – 7
Conjunto Universal
– Typeset by FoilTEX – 8
Relação entre Conjuntos
– Typeset by FoilTEX – 9
• Podemos usar a relação de subconjunto para determinar
se dois conjuntos são iguais:
se A ⊆ B e B ⊆ C, então A ⊆ C
A
B
• Se a é um elemento de A e A ⊆ B, então a é um
elemento de B:
se a ∈ A e A ⊆ B, então a ∈ B
– Typeset by FoilTEX – 10
A a
– Typeset by FoilTEX – 11
Operações sobre Conjuntos
℘(A) = {x/x ⊆ A}
– Typeset by FoilTEX – 12
℘(A) =
{∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}
A ∩ B = {x/x ∈ A e x ∈ B}
• A∩U =A
• A∩∅=∅
– Typeset by FoilTEX – 13
A ∪ B = {x/x ∈ A ou x ∈ B}
• A∪U =U
• A∪∅=A
A − B = {x/x ∈ A e x ∈
/ B}
– Typeset by FoilTEX – 14
Conjunto-Complemento: o complemento de A (em
relação a U) é:
∁A = {x/x ∈ U e x ∈
/ A}
– Typeset by FoilTEX – 15
Relações e Funções
– Typeset by FoilTEX – 16
Relação ternária: é uma relação que ocorre entre três
objetos
– Typeset by FoilTEX – 17
de domínio da relação; os elementos que ocorrem na
segunda posição do par formam um conjunto que será
denominado de contra-domínio da relação
f (x)=1, se
n o
x∈B
para x ∈ A f (x)=0, se x∈B
/
– Typeset by FoilTEX – 18
f
A
x
x 1
xB x
x x 0
– Typeset by FoilTEX – 19