Universidade Zambeze - FCT

Disciplina de Matemática Discreta

Segunda aula

Curso: Engenharia Informática 1° nível 1° Semestre, quarta-feira – 24/06/2021

Email: [email protected] – Beira Mozambique

Tema2: Teoria de conjuntos e aplicações

Sumário: Definições e notações; Operações e suas propriedades; Diagrama de Venn; produto

cartesiano de conjuntos

Teoria de conjuntos

A teoria de conjuntos trata das operações e afirmações entre conjuntos.

Conjunto – é uma coleção de objezxctos não ordenada e sem repetição. Geralmente os

objectos (ou elementos) de um conjunto tem uma característica ou propriedade em comum.

Isto significa que cada objeto de um conjunto não tem nenhuma ordem de apresentação e
cada um é listado somente uma e única vez.

Exemplo:

a) O conjunto formado pelas meninas da turma do primeiro nível do curso de engenharia

Informática da Unizambeze.
b) O conjunto formado por todos os alunos da FCT com idade superior a 18 anos.
c) O conjunto dos livros de Análise Matemática da biblioteca central da Unizambeze.
d) O conjunto dos números naturais;

O docente: Beliz Inácio Fandanzane

 Notação de um conjunto

Um conjunto é representado por uma letra maiúscula.

Os objetos que constituem um conjunto são chamados “elementos” e representam – se por

letras minúscula.

Exemplo:

a) ℝ, ℕ, ℤ, ℚ, …
b) A Ana é um elemento do conjunto das mulheres do primeiro nível do curso de
engenharia informática da Unizambeze.
c) 1 é um elemento do conjunto dos números naturais (ℕ)

Pertinência de conjuntos

Qualquer objeto que seja elemento de um conjunto diz – se que pertence a esse conjunto e
denota – se por ∈, ou ainda o elemento possui um predicado P.

Se o elemento não pertence ao conjunto denota – se por ∉, que equivale a dizer que 𝑥 não
está no conjunto, ou 𝑥 não pertence ao conjunto, ou ainda que 𝑥 não possui predicado.

Característica dos conjuntos

a) A ordem em que os elementos são listados em um conjunto é irrelevante

Exemplo: {4, 3, 2, 1}= {1, 2, 3, 4}.
b) A repetição dos elementos em um conjunto é irrelevante.

Exemplo: {1, 2, 2, 2, 3, 4}= {1, 2, 3, 4}.

Formas de descrever um conjunto

• De maneira explícita ou listar todos os elementos do conjunto.

Exemplo: 𝐴 = {1,2,3,4,5,6}; 𝐵 = {𝐴𝑔𝑢𝑎, 𝑡𝑒𝑟𝑟𝑎, 𝑓𝑜𝑔𝑜, 𝑎𝑟}

• Indicando um padrão: normalmente para conjuntos infinitos 𝐶 = {2, 4, 6, 8, … }

• Através de uma propriedade que os elementos de um conjunto tenham em comum
(usa – se um predicado 𝑃(𝑥) para denotar a propriedade 𝑃 referente a uma variável
𝑥).

O docente: Beliz Inácio Fandanzane

Exemplo: 𝐴 = {𝑥|𝑥 é 𝑢𝑚 𝑖𝑛𝑡𝑒𝑖𝑟𝑜 𝑒 3 < 𝑥 < 7}; 𝑆 = {𝑥|𝑥 é 𝑠𝑜𝑙𝑢çã𝑜 𝑝𝑎𝑟𝑎 𝑥 2 − 4 = 0}

• Usar a definição recursiva

2∈𝑆
Exemplo: {
𝑆𝑒 𝑛 ∈ 𝑆, 𝑒𝑛𝑡ã𝑜 (𝑛 + 2) ∈ 𝑆

Igualdade de conjuntos

Dois conjuntos 𝐴 𝑒 𝐵 são iguais quando todo o elemento de 𝐴 pertence também a 𝐵 e

reciprocamente, todo o elemento de B pertence a 𝐴.

Isto é, 𝐴 = 𝐵 ↔ ⋁((𝑥𝜖𝐴 → 𝑥𝜖𝐵))⋀(𝑥𝜖𝐵 → 𝑥𝜖𝐴))

Ou por outras A e B são iguais se e somente se eles contêm os mesmos elementos.

Exemplo: {2, 4, 5, 7} = {7, 5, 2, 4}.

Desigualdade de conjuntos

Se existe elemento de 𝐴 que não pertence a 𝐵 ou existe elemento de 𝐵 que não pertence a 𝐴,
então diz – se que 𝐴 não é igual a 𝐵.

Isto é 𝐴 ≠ 𝐵 ↔ ∃𝑥((𝑥𝜖𝐴 ∧ 𝑥 ∉ 𝐵) ∨ (𝑥 ∉ A ∧ 𝑥ϵB))

Exemplo: {2, 4, 5, 7} ≠ {7, 5, 2, 4, 8}

Cardinalidade de conjuntos

A cardinalidade ou tamanho de um conjunto A – é o número de elementos desse conjunto e é

denotada por |A| ou mesmo por #A.

Exemplo:

A= {1, 2, 3, 4,7,9}, então |A|=6

B = {1, 3, 5, 7}, então |B|=4.

Conjunto vazio – é uma conjunto que não possui elementos e denota – se por ∅ ou por { }

Exemplo: se S= {𝑥|𝑥 ∈ ℕ 𝑒 𝑥 < 0}, 𝑒𝑛𝑡ã𝑜 𝑆 = ∅.

O docente: Beliz Inácio Fandanzane

O cardinal do conjunto vazio é zero, isto é |∅|=0. O conjunto vazio é diferente do conjunto
{∅}.

O cardinal do conjunto {∅} é um (1), isto é |{∅}|=1.

Conjunto Universal ou conjunto universo

É o conjunto de todos os entes considerados como elementos nesta teoria. É o conjunto de

todas as coisas. Exemplo: o conjunto de todos os estudantes do primeiro ano da turma de
engenharia informática da Unizambeze. O conjunto dos números reais.

Diagrama de Venn

Se os conjuntos 𝐴 𝑒 𝐵 forem representados por regiões no plano, as relações entre eles podem
ser representadas por desenhos chamados diagramas de Venn. Em geral usa – se um
retângulo para representar o conjunto universo enquanto os demais conjuntos são
representados por discos.

U B
A
a)
ℝ
ℚ ℤ
ℕ

𝑨⊆𝑩

b.) ℕ ⊆ ℤ ⊆ ℚ ⊆ ℝ

ℕ - conjunto dos números naturais

ℤ - conjunto dos números inteiros

ℚ - conjunto dos números racionais

ℝ - conjunto dos números reais

O docente: Beliz Inácio Fandanzane

Relações entre conjuntos.

Se A e B são conjuntos, A é chamado subconjunto de B, e escreve – se 𝐴 ⊆ 𝐵 (lê – se A está

contido em B) sse cada elemento de 𝐴 também é um elemento de 𝐵.

Simbolicamente 𝐴 ⊆ 𝐵 ⟺⊬ 𝑥𝜖𝐴 ⟹ 𝑥𝜖𝐵.

Se A e B são conjuntos, A é chamado subconjunto próprio de B, se cada elemento de 𝐴 está

em B, mas existe pelo menos um elemento de 𝐵 que não está em A.

Simbolicamente

𝐴⊂𝐵⟺𝐴⊆𝐵𝑒𝐴≠𝐵

Operações e suas propriedades

Sejam 𝐴 𝑒 𝐵 subconjuntos do conjunto Universal 𝑈 podemos determinar as seguintes

operações:

a) Reunião ou união de conjuntos

𝐴 ∪ 𝐵 = {𝑥𝜖𝑈|𝑥𝜖𝐴𝑜𝑢𝑥𝜖𝐵}

Notação: 𝐴1 ∪ 𝐴2 ∪ 𝐴2 ∪ … 𝐴𝑛 =∪𝑛𝑖=1 𝐴𝑖

Interseção de conjuntos

𝐴 ∩ 𝐵 = {𝑥𝜖𝑈|𝑥𝜖𝐴 𝑒 𝑥𝜖𝐵}

Notação: 𝐴1 ∩ 𝐴2 ∩ 𝐴3 ∩ … 𝐴𝑛 =∩𝑛𝑖=1 𝐴𝑖

Diferença

𝐵 − 𝐴 = {𝑥𝜖𝑈|𝑥𝜖𝐵 𝑒 𝑥 ∉ 𝐴}

Complemento

𝐴𝑐 = {𝑥 ∈ 𝑈|𝑥 ∉ 𝐴} = 𝑈 − 𝐴

Propriedades dos subconjuntos

a) Inclusão de intersecção: para todos conjuntos 𝑨 𝒆 𝑩

-𝐴∩𝐵 ⊆𝐴

O docente: Beliz Inácio Fandanzane

-𝐴∩𝐵 ⊆𝐵

b) Inclusão na união: para todos conjuntos 𝑨 𝒆 𝑩

-𝐴⊆𝐴∪𝐵

-𝐵 ⊆𝐴∪𝐵

c) Propriedade transitiva dos subconjuntos: para todos conjuntos 𝑨, 𝑩, 𝑪.

- se 𝐴 ⊆ 𝐵 𝑒 𝐵 ⊆ 𝐶, então 𝐴 ⊆ 𝐶.

Outras propriedades de conjuntos

Sejam 𝐴, 𝐵 𝑒 𝐶 conjuntos do conjunto Universal U:

a) Comutatividade
𝐴∩𝐵 =𝐵∩𝐴 𝐴∪𝐵 =𝐵∪𝐴
b) Associatividade

(𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶) (𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶)

c) Distributividade

𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)

d) Intersecção

𝐴 ∩ 𝑈 = 𝐴; 𝐴 ∩ 𝐴𝑐 = ∅; 𝐴 ∩ ∅ = ∅

e) União com U

𝐴 ∪ 𝑈 = 𝑈; 𝐴 ∪ ∅ = 𝐴

f) Complemento duplo
(𝐴𝑐 )𝑐 = 𝐴; 𝑈 𝑐 = ∅; ∅𝑐 = 𝑈
g) Idempotência
𝐴∩𝐴 =𝐴 &𝐴∪𝐴 =𝐴
h) De Morgan
(𝐴 ∩ 𝐵)𝑐 = 𝐴𝑐 ∪ 𝐵 𝑐 & (𝐴 ∪ 𝐵)𝑐 = 𝐴𝑐 ∩ 𝐵 𝑐
𝐴 − (𝐵 ∩ 𝐶) = (𝐴 − 𝐵) ∪ (𝐴 − 𝐶) & 𝐴 − (𝐵 ∪ 𝐶) = (𝐴 − 𝐵) ∩ (𝐴 − 𝐶)
i) Absorção

O docente: Beliz Inácio Fandanzane

 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴 & 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴
j) Representação alternativa para diferença de conjuntos
𝐴 − 𝐵 = 𝐴 ∩ 𝐵𝑐

Produto cartesiano de conjuntos

O produto cartesiano de dois conjuntos 𝐴 𝑒 𝐵 é o conjunto 𝐴 × 𝐵 dos pares ordenados dos

elementos (𝑎, 𝑏) em que 𝑎 ∈ 𝐴 𝑒 𝑏 ∈ 𝐵, isto é 𝐴 × 𝐵 = {(𝑎, 𝑏): 𝑎 ∈ 𝐴 ∧ 𝑏𝜖𝐵}.

O produto cartesiano dos conjuntos 𝐴1, 𝐴2 , 𝐴3 , … 𝐴𝑛 denotado por 𝐴1 × 𝐴2 × 𝐴3 × … × 𝐴𝑛 é

o conjunto de todos os elementos (𝑎1 , 𝑎2 , 𝑎3 , … 𝑎𝑛 ) onde 𝑎𝑖 ∈ 𝐴𝑖 , 𝑖 = 1, 2, 3, 4, … 𝑛.

Notação:

𝐴1 × 𝐴2 × 𝐴3 × … × 𝐴𝑛 = {(𝑎1 , 𝑎2 , 𝑎3 , … 𝑎𝑛 ): 𝑎𝑖 ∈ 𝐴𝑖 𝑝𝑎𝑟𝑎 𝑖 = 1,2, 3 … 𝑛}.

Nota: se 𝐴 tem 𝑚 elementos e 𝐵 tem 𝑛 elementos, então 𝐴 × 𝐵 𝑡𝑒𝑚 𝑚 × 𝑛 elementos.

Dois conjuntos são ditos equipotentes (ou equivalentes, ou possuindo a mesma cardinalidade
e denota – se por 𝐴~𝐵) se e somente se existir uma correspondência de um – para – um entre
os elementos de 𝐴 e os elementos de 𝐵.

Exemplo: mostre que os números naturais ℕ e os números naturais pares 𝑃 tem a mesma
cardinalidade.

Resposta: para cada elemento 𝑛 dos números naturais corresponderá o elemento 2𝑛 dos
números pares. Assim podemos estabelecer uma correspondência de um – para – um entre os
dois conjuntos e portanto ℕ~𝑃 e 𝑃 ⊑ ℕ.

Um conjunto 𝐴 é dito finito se ele tem n elementos distintos, onde 𝑛 ∈ ℕ. O número 𝑛 chama
– se número cardinal e escreve – se 𝑛(𝐴) = 𝑛, 𝑜𝑢 |𝐴| = 𝑛, 𝑜𝑢 #𝐴 = 𝑛.

Qualquer conjunto equivalente ao conjunto dos números naturais é chamado enumerável.

Todo conjunto finito e enumerável é dito contável. Um conjunto é dito contável quando é
possível designar um elemento como sendo o primeiro, outro como o segundo e assim por
diante. Nos conjuntos finitos o número de elementos é a sua cardinalidade.

O docente: Beliz Inácio Fandanzane

Em conjuntos infinitos as vezes é possivel selecionar um elemento como o primeiro, outro
como o segundo, e assim por diante e esse conjunto chama – se enumerável.

Por exemplo o conjunto dos números naturais é infinito e enumerável já que é possível
enumerar todos os seus elementos: 0, 1, 2, 3,4,…

Todos os conjuntos finitos ou infinitos enumeráveis são contáveis pois podemos contar ou
enumerar os seus elementos. Ser contável não significa dizer qual é o número total de
elementos, mas sim que este é o primeiro, o segundo, o terceiro, e assim por diante.

Existem também conjuntos não contáveis ou não enumeráveis. Um conjunto não enumerável
é tão grande que não há maneira de se contar os elementos e obter todo o conjunto nesse
processo. Por exemplo o conjunto de todos os elementos de zero (0) a um (1).

Classes de conjuntos, conjuntos de conjuntos e partições.

Uma classe de conjuntos ou coleção de conjuntos é um conjunto de conjuntos. São usados

geralmente quando queremos tratar de alguns subconjuntos de um dado conjunto. Uma
coleção de conjuntos pode ser denotada entre colchetes ou entre chaves.

Uma subclasse ou subcolecção de conjuntos é formada por alguns conjuntos de uma mesma
classe de conjuntos.

Exemplo:

Seja 𝑆 = {1, 2, 3, 4}

A classe de subconjuntos de 𝑆 que contém exatamente três elementos de 𝑆 é: 𝐴 =

[{1, 2, 3}; {1, 2, 4}; {2, 3, 4}, {1, 3, 4}

𝐵 é classe de conjuntos que contém exactamente três elementos sendo um deles o número 2.

𝐵 = [{1, 2, 3}; {1, 2, 4}; {2, 3, 4}]

Então B é subclasse de 𝐴.

Conjunto das partes ou conjunto potência.

O conjunto de todos os subconjuntos de um conjunto S chama – se conjunto das partes ou

conjunto potência de S e é denotado por 2𝑠 ou 𝑃(𝑠).

O docente: Beliz Inácio Fandanzane

Exemplo: para 𝑆 = {1, 2} temos 𝑃(𝑠) = {∅, {1}, {2}, {1, 2}}

O número de elementos do conjunto das partes de 𝑆 é 2 elevado ao cardinal de 𝑆, isto é, se 𝑆

possui 𝑛 elementos então 𝑃(𝑠) tem 2𝑛 elementos.

Partição de um conjunto

Uma partição de um conjunto 𝐴 é uma coleção de subconjuntos disjuntos não vazios cuja
união é igual ao conjunto 𝐴.

Outra definição

Define – se como partição de um conjunto 𝐴 e representa – se por 𝑝𝑎𝑟𝑡(𝐴) qualquer

subconjunto do conjunto das partes de 𝐴 que satisfaz simultaniamente as seguintes condições:

a) Nenhum dos elementos de 𝑃𝑎𝑟𝑡(𝐴) é conjunto vazio.

b) A interseção de quaisquer dois elementos de 𝑝𝑎𝑟𝑡(𝐴) é o conjunto vazio, isto é
𝐴𝑖≠ 𝐴𝑗 𝑒 𝐴𝑖 ∩ 𝐴𝑗 = ∅.
c) A união de todos os elementos de 𝑝𝑎𝑟𝑡(𝐴) é igual ao conjunto 𝐴.

Os subconjuntos de uma partição são chamados de células.

Exemplo: seja 𝐴 = {1, 2, 3, 4, 5, 6, 7, 8, 9}

𝐵 = {{1, 2, 3}; {5, 8, 9}; {4, 6, 7}} – é partição.

𝐶 = {{1, 2,3}; {5, 3, 8, 9}; {4, 6, 7}} – não é partição

𝐷 = {{1, 2,3}; {5, 8, 9}; {6, 7} } – não é partição.

Exercicios

1. Sendo 𝐴 = {3, 4, 5, 6, 7} 𝑒 𝐵 = {5, 6, 7, 8, 9 … } determine:

a) 𝐴 ∪ 𝐵 b) 𝐴 ∩ 𝐵
2. Dados os conjuntos
𝐴 = {𝑥 ∈ ℕ|𝑥 é 𝑖𝑚𝑝𝑎𝑟}; 𝐵 = {𝑥𝜖ℤ| − 3 ≤ 𝑥 < 4} 𝑒 𝐶 = {𝑥 ∈ ℤ|𝑥 < 6}
Calcule
𝐴; 𝐵; 𝐶; (𝐴 ∩ 𝐵) ∪ (𝐵 ∩ 𝐶); (𝐴 ∩ 𝐶) ∪ 𝐵

O docente: Beliz Inácio Fandanzane

 3. Use V ou F para indicar as afirmações verdadeiras ou falsas respectivamente
7
a) 3,1𝜖ℚ (… ) b) √2𝜖ℚ (… ) c) 3,555 = 3,555 … (… . ) d) 0,777 … = 1000 (… )

e) √−8𝜖ℤ (… ) f) 0,222 … = 2⁄9 (… ) g) √25 = ±5 (… )

3

4. Dados os conjuntos
𝐴 = {0, 1}; 𝐵 = {0, 2, 3}; 𝐶 = {0, 1, 2, 3} classifique em verdadeiro (V) ou falso (F)
cada afirmação abaixo:

𝐴 ⊏ 𝐵; {1} ⊏ 𝐴; 𝐴 ⊏ 𝐶; 𝐵 ⊐ 𝐶; 𝐵 ⊏ 𝐶; {0, 2}𝜖𝐵

5. Se 𝐴 𝑒 𝐵 são dois conjuntos tais que 𝐴 ⊂ 𝐵 𝑒 𝐴 ≠ ∅, então:

a) Sempre existe 𝑥𝜖𝐴 tal que 𝑥 ∉ 𝐵.
b) Sempre existe 𝑥𝜖𝐵 tal que 𝑥 ∉ 𝐴.
c) Se 𝑥𝜖𝐵 então 𝑥𝜖𝐴
d) Se 𝑥 ∉ 𝐵 então 𝑥 ∉ 𝐴.
e) 𝐴 ∩ 𝐵 = ∅
6. Se 𝐴 𝑒 𝐵 são dois conjuntos não vazios tais que: 𝐴 ∪ 𝐵 = {1, 2,3, 4, 5, 6, 7, 8}; 𝐴 −
𝐵 = {1, 3, 6, 7} 𝑒 𝐵 − 𝐴 = {4, 8} então 𝐴 ∩ 𝐵 é :
a) ∅ b) {1, 4} c) {2, 5} d) {6, 7, 8} e) {1, 3, 4, 6, 7, 8}
7. Se 𝐴 = {2, 3, 5, 6, 7, 8}; 𝐵 = {1, 2,3, 6, 8}; 𝐶 = {1, 4, 6, 8}
a) (𝐴 − 𝐵) ∩ 𝐶 = {1, 2} b) (𝐵 − 𝐴) ∩ 𝐶 = {1} c) (𝐴 − 𝐵) ∩ 𝐶 = {1} d)
(𝐵 − 𝐴) ∩ 𝐶 = {2}
8. Dados os conjuntos
𝐴 = {𝑥 ∈ ℕ|−1 < 𝑥 ≤ 4} 𝑒 𝐵 = {𝑥 ∈ ℤ|0 ≤ 𝑥 < 2}, então o conjunto 𝐴 ∩ 𝐵 é igual
a:
𝑎) {−1; 0; 1} 𝑏) {−1, 0, 1, 2} 𝑐) {0, 1} 𝑑) {1, 1, 2} 𝑒) {−1, 0, 1, 2, 3, 4}

9. Represente graficamente os seguintes conjuntos:

a) [2, 5[∪ [3, 7]
b) [2, 5] ∩ [3, 7]
c) [0, 3[∪]1, 5[

O docente: Beliz Inácio Fandanzane

 10. Se 𝐴, 𝐵 𝑒 𝐴 ∩ 𝐵 são conjuntos com 90, 50 𝑒 30 elementos respectivamente, então o
número de elementos de 𝐴 ∪ 𝐵 é
a) 10 b) 70 c) 85 d) 110 e) 170
11. Em uma escola 100 alunos praticam vôlei, 150 futebol, 20 os dois esportes e 110
alunos nenhum. O número total de alunos é:
a) 230 b) 300 c) 340 d) 380
12. De 35 candidatos a uma vaga de programador, 25 sabem 𝐹𝑂𝑅𝑇𝑅𝐴𝑁, vinte e oito
sabem Pascal e dois não sabem nenhuma delas. Quantos sabem as duas linguagens?
13. Num concurso foram entrevistados 979 candidatos, dos quais 527 falam a língua
inglesa, 251 a língua francesa, e 321 não falam nenhuma das línguas. O número de
candidatos que falam simultaneamente a língua inglesa e francesa é:
a) 778 b) 120 c) 658 d) 131
14. Um total de sessenta clientes potenciais foi a uma a uma loja de equipamento
informático. Deles cinquenta e dois fizeram compras: vinte compraram papel, trinta e
seis compraram CDs, quinze compraram tinteiros de impressora, seis compraram
simultaneamente papel e CDs, nove compraram simultaneamente CDs e tinteiros,
cinco compraram simultaneamente papel e tinteiros. Quantos compraram os três
artigos?
15. Um vendedor de praia tem cinco qualidades diferentes de sanduíches (fiambre, queijo,
presunto, carne assada e mistas) e três qualidades diferentes de bebidas (sumo,
refrigerante e café). Quantos menus diferentes pode ele oferecer, compostos de uma
bebida e de uma sanduíche?
16. Numa festa havia quarenta e cinco raparigas. Destas vinte beberam água, dezoito
beberam refrigerante e quinze beberam sumo de laranja, nove beberam água e sumo
de laranja, sete beberam água e refrigerante, seis beberam sumo de laranja e
refrigerante e três beberam as três bebidas. Quantos não beberam?
17. Determinar os conjuntos das partes dos seguintes conjuntos:
𝐴 = {1}; 𝐵 = {1, 2}; 𝐶 = {1, 2, 3}; 𝐷 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒}
18. Sendo M = {1, 2, 3, 4, 5, 6} Quantos elementos, terá o conjunto das partes de M?
19. Seja W={João, José, Paulo} e seja V = {Vera, Maria}. Achar W  V, V  W, V  V.
20. Sejam S = { a, b, c }, T = { b, c, d } W = { a, d }. Achar 𝑆  𝑇  𝑊.
21. Seja 𝐴 = {−1, 1, 2}; 𝐵 = {3, 4, 5}; 𝐶 = {6, 7}; 𝐷 = {8, 9}

O docente: Beliz Inácio Fandanzane

 a) Quantos pares ordenados terão os seguintes produtos: 𝐴 × 𝐵, 𝐴 × 𝐵 × 𝐶, 𝐶 ×
𝐷, 𝐴 × 𝐵 × 𝐶 × 𝐷.
b) Quais são os elementos do produto 𝐴 × 𝐵 × 𝐶 × 𝐷?
22. Sejam A = {a, b, c, d,}
a) Escreva a classe de conjuntos de 𝐴 que contém exatamente 2 elementos.
b) Escreva uma classe de conjuntos que contém exatamente 3 elementos.
c) Escreva uma classe de conjuntos que contém exatamente 3 elementos, sendo um
deles a letra c.
d) Escreva todas as partições possíveis do conjunto A, quantas partições podem se
obter do conjunto A?
23. Seja S = { a, b }, W = { 1, 2, 3, 4, 5 }, V = { 3, 5, 7, 9 }. Achar ( S  W )  ( S  V ).
24. São verdadeiras ou falsas as seguintes afirmações:
a) Se 𝐴, 𝐵 𝑒 𝐶 são conjuntos tais que 𝐶 ≠ ∅ e 𝐴 × 𝐶~𝐵 × 𝐶, então 𝐴~𝐵.
b) Se 𝐴 𝑒 𝐵 são conjuntos tais que 𝐴 ∪ 𝐵 é enumerável, então 𝐴 é enumerável ou 𝐵 é
enumerável.
c) Se 𝐴, 𝐵 𝑒 𝐶 são conjuntos tais que 𝐴 ∩ 𝐶 ∼ 𝐵 ∩ 𝐶 e 𝐶 ≠ ∅, então 𝐴~𝐵.
d) Sejam 𝐴 um conjunto e 𝑥 ∈ 𝐴. Se 𝐴 é infinito então 𝐴 ∪ {𝑥} ∼ 𝐴.

Nota: a resolução destes exercícos é de caracter obrigatório. Todo estudante deverá se fazer
presente na sala de aulas com estes exercícios resolvidos no seu caderno

O docente: Beliz Inácio Fandanzane