Estruturas Lógico Dedutivas

Aula 10
Professoras: Andrea Morgado e Fernanda Tomaschewski
Instituto de Física e Matemática
Departamento de Matemática e Estatística
Conjuntos

Um conjunto é uma coleção de objetos os quais denominamos de elementos.

Indicamos conjuntos por letras maiúsculas e seus elementos por letras minúsculas.
• Se um elemento 𝑎 é objeto de um conjunto 𝐴 dizemos que a pertence a A e
escrevemos: 𝑎 ∈ 𝐴.
• Caso contrário, dizemos que 𝑎 não pertence a 𝐴 e escrevemos 𝑎 ∉ 𝐴.
Descrição de um conjunto:

• Listando seus elementos entre chaves:

𝐴 = {0,2,4,6}
𝐵 = {0,1,2,3, ⋯ }
𝐶 = {𝑗𝑎𝑛𝑒𝑖𝑟𝑜, 𝑓𝑒𝑣𝑒𝑟𝑒𝑖𝑟𝑜, 𝑚𝑎𝑟ç𝑜, 𝑎𝑏𝑟𝑖𝑙, 𝑚𝑎𝑖𝑜, 𝑗𝑢𝑛ℎ𝑜}

• Descrevendo seus elementos através de uma sentença:

𝐴 é o conjunto formado pelos números naturais pares menores que sete;
𝐵 é o conjunto dos números naturais;
𝐶 é o conjunto formado pelos meses do primeiro semestre do ano;
• Dando uma propriedade que identifica seus elementos:
𝐴 = {𝑥 ∈ ℕ: 0 ≤ 𝑥 ≤ 6 𝑒 𝑥 é 𝑝𝑎𝑟}
𝐵 = {𝑥 ∈ ℝ: 𝑥 > 2}
𝐶 = {𝑥 ∈ ℤ: 𝑥 é í𝑚𝑝𝑎𝑟 𝑒 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜}
Existem conjuntos que devido a sua importância tem notação específica:
ℕ = 0,1,2,3,4, ⋯ = conjunto dos números naturais
ℤ = 0,1, −1,2, −2,3, −3, ⋯ = conjunto dos números inteiros
ℚ = conjunto dos números racionais
ℝ = conjunto dos números reais

Se 𝐴 representa um dos conjuntos listados acima definimos:

𝐴∗ como sendo o conjunto 𝐴 excluindo o elemento 0 (zero)
𝐴+ como sendo o conjunto dos números não negativos de 𝐴
𝐴− como sendo o conjunto dos números não positivos de 𝐴
𝐴∗+ como sendo o conjunto dos números estritamente positivos de 𝐴
𝐴∗− como sendo o conjunto dos números estritamente negativos de 𝐴

ℂ =conjunto dos números complexos

ℂ∗ = conjunto dos números complexos excluindo o elemento 0 (zero)
Subconjuntos

Dizemos que um conjunto 𝐴 é um subconjunto de um conjunto 𝐵 se todo elemento

de 𝐴 é elemento de 𝐵. Também podemos dizer que 𝐴 é uma parte de 𝐵.
Denotamos por:
• 𝐴 ⊂ 𝐵 e lemos 𝐴 está contido em 𝐵;
• 𝐵 ⊃ 𝐴 e lemos 𝐵 contém 𝐴.

Por exemplo, se 𝐴 = {2𝑛 : 𝑛 ∈ ℕ∗ } e 𝐵 = 𝑥 ∈ ℕ: 𝑥 é 𝑝𝑎𝑟 , então 𝐴 ⊂ 𝐵.

Dizemos que dois conjuntos 𝐴 e 𝐵 são iguais se todo elemento de 𝐴 é elemento de
𝐵 e se todo elemento de 𝐵 é elemento de 𝐴. Ou seja, 𝐴 e 𝐵 são iguais se e somente
se 𝐴 ⊂ 𝐵 e 𝐵 ⊂ 𝐴.
Denotamos a igualdade de conjuntos por 𝐴 = 𝐵.

Os conjuntos 𝐴 = 𝑥 ∈ ℤ: 𝑥 2 = 4 , 𝐵 = {−2,2} e 𝐶 = 2, −2,2, −2 são iguais.

Propriedades da inclusão de conjuntos

A relação definida por 𝑋 ⊂ 𝑌 é chamada de inclusão de conjuntos e satisfaz as

seguintes propriedades:
• Reflexiva: para qualquer conjunto 𝑋 temos que 𝑋 ⊂ 𝑋;
• Antissimétrica: para quaisquer conjuntos 𝑋 e 𝑌, se 𝑋 ⊂ 𝑌 e 𝑌 ⊂ 𝑋 então 𝑋 = 𝑌;
• Transitiva: para quaisquer conjuntos 𝑋, 𝑌 e Z, se 𝑋 ⊂ 𝑌 e 𝑌 ⊂ 𝑍 então 𝑋 ⊂ 𝑍.
(provar em aula)
As seguintes afirmações são equivalentes: (provar em aula)
• 𝐴 ⊂ 𝐵;
• Se 𝑥 ∈ 𝐴, então 𝑥 ∈ 𝐵;
• Se 𝑥 ∉ 𝐵, então 𝑥 ∉ 𝐴.

Mais algumas definições:

• Se 𝐴 ⊂ 𝐵 e 𝐴 ≠ 𝐵, dizemos que 𝐴 está contido propriamente em 𝐵 ou que 𝐵 contém

propriamente 𝐴. Denotamos 𝐴 ⊊ 𝐵 ou 𝐵 ⊋ 𝐴.
Conjunto Vazio
Dizemos que o conjunto vazio é um conjunto sem elementos.
Denotamos por ∅.

Pode ser definido por qualquer propriedade contraditória. Por exemplo:

∅ = {𝑥 ∈ ℕ: 𝑥 2 = 4 𝑒 𝑥 é ímpar}

Não podemos confundir o conjunto ∅ (conjunto sem elementos) com o conjunto ∅

(conjunto com um único elemento dado pelo conjunto vazio). Temos que ∅ ≠ ∅ .
Proposição 1: Para qualquer conjunto 𝐴, tem-se que ∅ ⊂ 𝐴.

Demonstração:
Suponhamos que exista um conjunto 𝐴 tal que ∅ ⊄ 𝐴.
Logo, existe um elemento 𝑎 ∈ ∅ tal que 𝑎 ∉ 𝐴.
Como não pode ocorrer 𝑎 ∈ ∅ assumimos que ∅ ⊂ 𝐴, para todo conjunto 𝐴.
Conjunto das Partes de um Conjunto
Pode ocorrer que os elementos de um conjunto sejam também conjuntos. Por
exemplo:
𝐴 = { 1 , 1,3 , 0 , {1,2,3}}

Definimos o conjunto das partes de um conjunto 𝐴 como sendo:

𝑃 𝐴 = {𝐵: 𝐵 ⊂ 𝐴}

Por exemplo, se 𝐴 = 𝑎, 𝑏, 𝑐 , então:

𝑃 𝐴 = { 𝑎 , 𝑏 , 𝑐 , 𝑎, 𝑏 , 𝑎, 𝑐 , 𝑏, 𝑐 , 𝑎, 𝑏, 𝑐 , ∅}
Conjunto Universo
Chama-se de conjunto universo (ou apenas universo de uma teoria) o conjunto de
todos os elementos que são considerados no estudo de uma teoria.
Denotamos por 𝑈.

Por exemplo, se consideramos o conjunto 𝐴 = 0,2,4,6 ou 𝐵 = 0,1,2,3, ⋯

podemos pensar que o conjunto universo neste contexto é ℕ.
No caso de 𝐶 = {𝑗𝑎𝑛𝑒𝑖𝑟𝑜, 𝑓𝑒𝑣𝑒𝑟𝑒𝑖𝑟𝑜, 𝑚𝑎𝑟ç𝑜, 𝑎𝑏𝑟𝑖𝑙, 𝑚𝑎𝑖𝑜, 𝑗𝑢𝑛ℎ𝑜} podemos pensar
que o conjunto universo é o conjunto formado por todos os meses do ano.
Diagramas de Venn
Servem para ilustrar e visualizar relações entre conjuntos e operações com
conjuntos.
Por exemplo, vamos ilustrar a relação 𝐴 ⊂ 𝐵.
Interseção de Conjuntos
Definimos o conjunto interseção de 𝐴 e 𝐵 como sendo o conjunto 𝐴 ∩ 𝐵 formado
pelos elementos comuns ao conjunto 𝐴 e ao conjunto 𝐵.
𝐴 ∩ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 𝑒 𝑥 ∈ 𝐵}
Observações:
• 𝐴 ∩ 𝐵 = 𝐵 ∩ 𝐴; (provar em aula)
• 𝐴 ∩ 𝐵 ⊂ 𝐴 e 𝐴 ∩ 𝐵 ⊂ 𝐵; (provar em aula)
• Se os conjuntos 𝐴 e 𝐵 não tem elementos comuns (são disjuntos), então 𝐴 ∩ 𝐵=∅.

Exemplo: (provar em aula)

Se 𝐴 = {𝑛 ∈ ℕ: 𝑛 é múltiplo de 2} e 𝐵 = {𝑛 ∈ ℕ: 𝑛 é múltiplo de 3}, então

𝐴 ∩ 𝐵 = {𝑛 ∈ ℕ: 𝑛 é múltiplo de 6}
União de Conjuntos
Definimos o conjunto união de 𝐴 e 𝐵 como sendo o conjunto 𝐴 ∪ 𝐵 formado por
todos os elementos que pertencem ao conjunto 𝐴 ou ao conjunto 𝐵 ou a ambos.
𝐴 ∪ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 𝑜𝑢 𝑥 ∈ 𝐵}
Observações: (provar em aula)
• 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴;
• 𝐴 ⊂ 𝐴 ∪ 𝐵 e 𝐵 ⊂ 𝐴 ∪ 𝐵;

Exemplo:

Se 𝐴 = ℚ e 𝐵 = 𝕀, então 𝐴 ∪ 𝐵 = ℝ.
Diferença de Conjuntos
Definimos o conjunto diferença de 𝐴 por 𝐵 como sendo o conjunto 𝐴 − 𝐵 formado por
todos os elementos que pertencem ao conjunto 𝐴 e não pertencem ao conjunto 𝐵.
𝐴 − 𝐵 = {𝑥: 𝑥 ∈ 𝐴 𝑒 𝑥 ∉ 𝐵}
Observações: (provar em aula e fazer diagramas de Venn)
• 𝐴 − 𝐵 ⊂ 𝐴;
• 𝐴 − 𝐵, 𝐴 ∩ 𝐵 e 𝐵 − 𝐴 são mutualmente disjuntos.

Exemplo:

Se 𝐴 = ℝ e 𝐵 = 𝕀, então 𝐴 − 𝐵 = ℚ.
Complementar de um Conjunto
Seja 𝐴 um conjunto e 𝑈 o conjunto universo.
Definimos o conjunto complementar de 𝐴 com relação a 𝑈 como sendo o conjunto
𝐶𝑈 (𝐴) formado por todos os elementos que não pertencem ao conjunto 𝐴
𝐶𝑈 𝐴 = 𝑈 − 𝐴 = {𝑥 ∈ 𝑈: 𝑥 ∉ 𝐴}
Observações: (provar em aula)
• 𝐴 ∪ 𝐶𝑈 𝐴 = 𝑈;
• 𝐴 ∩ 𝐶𝑈 𝐴 = ∅;
• 𝐶𝑈 𝑈 = ∅;
• 𝐶𝑈 ∅ = 𝑈;
• 𝐶𝑈 (𝐶𝑈 𝐴 ) = 𝐴;
• 𝐴 − 𝐵 = 𝐴 ∩ 𝐶𝑈 𝐵 .

Exemplo:

Se 𝐴 = {𝑚 ∈ ℕ: 𝑚 é 𝑝𝑎𝑟} e 𝑈 = ℕ, então 𝐶𝑈 𝐴 = {𝑚 ∈ ℕ: 𝑚 é í𝑚𝑝𝑎𝑟}

Mais algumas propriedades: (provar em aula)

Sejam 𝐴 e 𝐵 conjuntos.

Proposição 2: Se 𝐴 ⊂ 𝐵, então 𝐴 ∩ 𝐵 = 𝐴.

Proposição 3: Se 𝐴 ⊂ 𝐵, então 𝐴 ∪ 𝐵 = 𝐵.

Proposição 4: Se 𝐴 ⊂ 𝐵, então 𝐶𝑈 𝐵 ⊂ 𝐶𝑈 𝐴 .
Neste caso, observe que não é válido se 𝐴 ⊂ 𝐵, então 𝐶𝑈 𝐴 ⊂ 𝐶𝑈 𝐵 .

Proposição 5: Se 𝐴 ⊂ 𝐵, então 𝐴 ∪ (𝐵 − 𝐴) = 𝐵.