Conjuntos

(Slides Complementares)

Matemática Discreta

Dr. A. Riker
afr@ufpa.br
 Conjuntos
■ Utiliza-se os símbolos { } para listar os
elementos de um conjunto
■ Exemplos:
► A = {1, 2, 3}
●
Possui 3 elementos
► X = {x, y, z, 1, 9}
●
Possui 5 elementos
 Conjuntos
■ Um conjunto pode possuir um subconjunto
como elemento
► W = {1, {x, y, z}, 2}
●
Possui 3 elementos
► Q = {Ø, azul, branco, {1,2,3}}
●
Possui 4 elementos
► S = {{ }, azul, branco, {1,2,{3}}}
●
Possui 4 elementos
 Conjuntos
■ a ∈ X é lido como:
► “a é um elemento do conjunto X”
► “a está/pertence no conjunto X”
■ Exemplo
► a ∈ {a, z, x} (Verdade)

► b ∈ {a, z, x} (Falso)
 Conjuntos
■ Exemplo:
► A = {1, b, {x, y, z}, {}}
► Possui 4 elementos. São eles:
●
Elemento 1: 1
●
Elemento 2: b
●
Elemento 3: {x, y, z}
●
Elemento 4: { } (Conjunto vazio)
 Conjuntos
■ Exemplo:
► A = {1, b, {x, y, z}, {}}
► Logo, é verdade:
●
1∈A
●
b∈A
●
{x, y, z} ∈ A
●
{}∈A
 Conjuntos
■ Exemplo:
► A = {1, b, {x, y, z}, {}}
► Porém, x ∈ A ?
 Conjuntos
■ Exemplo:
► A = {1, b, {x, y, z}, {}}
► Porém, x ∈ A ? NÃO! Nenhum dos 4 elementos é x
 Conjuntos
■ Exemplo:
► A = {1, b, {x, y, z}, {}}
► Porém, x ∈ A ? NÃO! Nenhum dos 4 elementos é x
► {1, b} ∈ A?
 Conjuntos
■ Exemplo:
► A = {1, b, {x, y, z}, {}}
► Porém, x ∈ A ? NÃO! Nenhum dos 4 elementos é x
► {1, b} ∈ A? NÃO! Nenhum dos 4 elementos é {1, b}
 Conjuntos
■ A ⊆ X é lido como
► “A está contido em X”
► “A é subconjunto de X”

■ A e X são conjuntos
■ Isto é verdade se todos elementos de A
pertencem a X
 Conjuntos
■ Exemplo:
► B = {A, {A}}
●
O elementos de B são A e {A}
●
{A} ⊆ B ?
●
{{A}} ⊆ B?
●
A⊆B?
 Conjuntos
■ Exemplo:
► B = {A, {A}}
●
O elementos de B são A e {A}
●
{A} ⊆ B ? Sim!!! Existe o elemento A em B
●
{{A}} ⊆ B? Sim!!! Existe o elemento {A} em B
●
A⊆B? Não!!! A é elemento
 Conjuntos
■ Exercício:
■ A = {1, 2, 3}; B ={{1}, 3, 5, 9}
a) 1 ∈ B
b) {1} ⊆ B
c) 1 ⊆ A
d) {1} ⊆ A
e) Ø ∈ A
f) {Ø} ⊆ B
 Conjuntos
■ Exercício:
► A = {1, 2, 3}; B ={{1}, 3, 5, 9}
a) 1 ∈ B Falso. {1} é elemento em B, mas 1 não é
b) {1} ⊆ B Falso. 1 não é elemento em B, logo não está contido
c) 1 ⊆ A Falso. 1 não é conjunto, é elemento em A
d) {1} ⊆ A Verdadeiro.
e) Ø ∈ A Falso. Conj. vazio não está listado como elemento de A
f) {Ø} ⊆ B Falso. Ø não é elemento em B, logo não está contido
g) {{1}} ⊆B Verdadeiro. {1} é elemento em B
h) {{1},3} ⊆B Verdadeiro. {1} e 3 são elementos em B