Universidade Save

Faculdade de Ciências Naturais e Exactas

Licenciatura em Matemática

Cadeira: Matemática Discreta I

Unidade Temática: Álgebra de Conjuntos.

Tema: Diagrama de Venn, Operções Reversíveis e Não-Reversíveis

Oradores:
 Alí Macamo
 Amélia Pelembe
 Cássimo Cassimo
 Énia Cuinica
 Isac Chichongue Docente: MSc. Carlos Matavele
Estrutura de Apresentação

0.0. Introdução;

1.0. Objectivos;

2.0. Fundamentação Teórica;

3.0. Exercícios Resolvidos;

4.0. Exercícios Propostos;

5.0. Considerações Finais;

6.0. Referências Bibliográficas;

0.0. Introdução
Álgebra de conjunto é a parte da matemática que se dedica a entender os
conjuntos, como eles funcionam e o que podemos fazer com eles.
John Venn (1834 – 1923) foi um matemático ingles que ficou famoso por
seu trabalho em lógica e teoria de probabilidades. Ele é mais conhecido
por seus diagramas de Venn, que são usados para representar relações
entre conjuntos.
Operação, em termos gerais é uma ação que transforma um ou mais
elementos em um novo elemento.
Segundo John Venn, operação entre conjuntos é uma maneira de
combinar ou comparar dois ou mais conjuntos para formar um novo
conjunto.
0.1. Metodologia
Para elaboração deste trabalho recorreu-se a pesquisa bibliográfica. Após
a leitura de obras físicas e virtuais, seguiu-se com a paráfrase dos
conteúdos que julgamos pertinentes para alcançarmos os objectivos que
se seguem.
1.0. Objectivos
1.1. Objectivo geral
 Compreender conteúdos sobre a Álgebra de Conjuntos relativos ao
Diagrama de Venn, Operações Reversíveis e Não-Reversíveis.

1.2. Objectivos específicos

 Definir os conceitos de diagrama de Venn, operações reversíveis e
não-reversíveis;
 Dar alguns exemplos de diagrama de Venn, operações reversíveis e
não-reversíveis;
 Propor exercícios
2.0. Fundamentação Teórica
2.1. Diagrama de Venn
Um diagrama de Venn é uma representação pictórica de conjuntos na
qual conjuntos são representados por áreas delimitadas no plano. O
conjunto universal U é representado pelo interior de um retângulo, e os
outros conjuntos são representados por discos dentro do retângulo.
Exemplos:
1) Um dado conjunto A
2) Um determinado elemento b ∈ B
3) Para um dado conjunto universo U, um conjunto C ⊆ U
Exemplo de aplicação do Diagrama de Venn
Considere que:

pode-se intuir que a noção de subconjunto é transitiva, ou seja:

A⊆ B∧B⊆ C⇒A⊆ C

2.2. Operações Não-Reversíveis

Operações Não-Reversíveis são aquelas em que não é possivel recuperar
a entrada original apartir da saida produzida pela operação.
2.2.1. União ou Reunião
Definição
Sejam A e B conjuntos
A∪ B = { x : x ∈A∨x ∈B }
Exemplos:
1) Consideremos os seguintes conjuntos;
Dígitos = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
Vogais = { a, e, i, o, u }
Pares = { 0, 2, 4, 6,… }
Dígitos ∪ Vogais = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, e, i, o, u }
Dígitos ∪ Pares = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16,… }
2) Consideremos o conjunto universo U e A ⊆ U, é sempre válido:
i) ∅ ∪ ∅ = ∅ ii) U ∪ ∅ = U
iii) U ∪ A = U iv) U ∪ U = U

Propriedades da união
1. Elemento neutro: A ∪ ∅ = ∅ ∪ A = A
2. Idempotência: A ∪ A = A
3. Comutatividade: A ∪ B = B ∪ A
4. Associatividade: A ∪ (B ∪ C) = (A ∪ B) ∪ C
2.2.2. Intersecção
Definição
Sejam A e B conjuntos
A∩ B = { x : x ∈A∧x ∈B }
Intersecção de conjuntos disjuntos
Seja dado dois conjuntos A e B independentes ou conjuntos mutuamente exclusivos
sendo ambos não-vazios é sempre válido: A ∩ B = ∅
Exemplos:
1) Consideremos os conjuntos: Dígitos = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; Vogais = { a, e, i,
o, u }; Pares = { 0, 2, 4, 6,… }
Dígitos ∩ Vogais = ∅, pois são conjuntos disjuntos
Dígitos ∩ Pares = { 0, 2, 4, 6, 8 }
2) Consideremos o conjunto universo U e A ⊆ U, é sempre válido:
i) ∅ ∩ ∅ = ∅ ii) U ∩ ∅ = ∅
iii) U ∩ A = A iv) U ∩ U = U
Propriedades da Intersecção
1. Elemento neutro: A ∩ U = U ∩ A = A
2. Idempotência: A ∩ A = A
3. Comutatividade: A ∩ B = B ∩ A
Propriedades da união e da intersecção
1. Distributividade da intersecção sobre a união
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
2. Distributividade da união sobre a intersecção
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

2.3. Operações Reversíveis

Operações Reversíveis são aquelas em que a partir do resultado, pode-se
recuperar os operando originais.
2.3.1. Complemento
Definição
Complemento de um conjunto A ⊆ U
Representação do complemento de um determinado conjunto A: A' ou
~A ou ainda
~A = { x ∈ U : x ∉ A }
Exempos:
1) Dígitos = { 0, 1, 2,…, 9 } conjunto universo e A = { 0, 1, 2 }
• ~A = { 3, 4, 5, 6, 7, 8, 9 }
2) N conjunto universo e A = { 0, 1, 2 }
• ~A = { x ∈ : x > 2 }
3) Para qualquer conjunto universo U, é sempre válido:
i) ~∅ = U ii) ~U = ∅
Complemento, União e Intersecção
Exemplo: Seja U conjunto universo. Para qualquer A ⊆ U
• A ∪ ~A = U
• A ∩ ~A = ∅
Propriedade Duplo Complemento
Para qualquer A ⊆ U
~~A = A
Propriedade DeMorgan
Relacionada com o complemento, envolve a união e a intersecção:
• ~(A ∪ B) = ~A ∩ ~B
É importante saber que:
• A intersecção pode ser calculada em termos do complemento e união
A ∩ B = ~(~A ∪ ~B)
• A união pode ser calculada em termos do complemento e intersecção
A ∪ B = ~(~A ∩ ~B)
• A diferença pode ser calculada em termos da intersecção e complemento, (a
diferença é uma das operações não-reversíveis).
A - B = A ∩ ~B = { x : x ∈ A ∧ x ∉ B }

2.3.2. Conjunto das Partes ou Conjunto Potência

Definição
Seja A um conjunto qualquer, o conjunto das partes de A pode ser representado por:
P(A) ou
Def: P(A) = { X : X ⊆ A }
Exempos:
1) Seja dado os conjuntos: ∅, A = { a }, B = { a, b } e C = { a, b, c }
• P(∅) = { ∅ }
• P(A) = { ∅, { a } }
• P(B) = { ∅, { a }, { b }, { a, b } }
Reversabilidade de Conjunto das Partes de um conjunto qualquer X
O operador original será optido através da: união de todos os conjuntos de
P(X).
Exemplos:
1) Resultante: P(A)={ ∅, { a } }
• Operando: A= ∅ ∪ { a } = { a }
2) Resultante: P(B)={ ∅, { a }, { b }, { a, b } }
• Operando: B = ∅ ∪ { a } ∪ { b } ∪ { a, b } = { a, b }
3) Result: P(C) = { ∅, { a }, { b }, { c }, { a, b }, { a, c }, { b, c }, { a, b, c } }
• Operando: C = ∅ ∪ { a } ∪ { b } ∪ { c } ∪ { a, b } ∪ { a, c } ∪ { b, c }
∪ { a, b, c } = { a, b, c }

2.3.3. Produto Cartesiano

Definição
Sejam A e B conjuntos quaisquer
A × B = {〈 x, y 〉 : x ∈ A e y ∈ B }
A ordem é importante: 〈 x, y 〉 ≠ 〈 y, x 〉
Exempos:
1) Seja dado os conjuntos: A = { a }, B = { a, b } e C = { 0, 1, 2 }
• A×∅=∅
• ∅ ×A= ∅
• =∅
• = {〈 a, a 〉}
• B × C = {〈 a, 0 〉, 〈 a, 1 〉, 〈a, 2 〉, 〈 b, 0 〉, 〈 b, 1 〉, 〈 b, 2 〉}
• (A × B) × C = {〈 〈 a, a 〉,0 〉, 〈 〈 a, a 〉,1 〉, 〈 〈 a, a 〉,2 〉, 〈 〈 a, b 〉,0 〉, 〈 〈 a,
b 〉,1 〉, 〈 〈 a, b 〉,2 〉}
Conclusões
Não-Comutatividade: B × C e C × B são diferentes
• (B × C) ∩ (C × B) = ∅ são disjuntos
Não-Associatividade: (A × B) × C e A × (B × C) são diferentes
Distributividade do produto cartesiano
• União: A × (B ∪ C) = (A × B) ∪ (A × C)
• Intersecção: A × (B ∩ C) = (A × B) ∩ (A × C)
Reversabilidade do produto cartesiano
• Nem sempre é válida quando o produto cartesiano resulta no vazio, ou
seja, A × B = ∅.
• Caso ao contrário, ou seja, A × B ≠ ∅:
A={ x∶ 〈x, y〉 ∈ A × B }
B={ y∶ 〈x, y〉 ∈ A × B }
Exemplos:
1) A × B = {〈 a, a 〉, 〈 a, b 〉 }
• Operandos: A= { a } e B = { a, b }
2) A × B = {〈 a, a 〉, 〈 a, b 〉, 〈 b, a 〉, 〈 b, b 〉}
• Operandos: A= { a, b } e B = { a, b }
3) A × B ={〈 〈 a, a 〉, 0 〉, 〈 〈 a, a 〉, 1 〉, 〈 〈 a, a 〉, 2 〉, 〈 〈 a, b 〉, 0 〉, 〈 〈 a, b 〉,
1 〉, 〈 〈 a, b 〉, 2 〉 }
• Operandos: A={〈 a, a 〉, 〈 a, b 〉 } e B ={ 0, 1, 2 }
2.3.4. União Disjunta
• Distingue elementos com mesma identificação
• Garante que não existem elementos em comum
• Associa uma identificação do conjunto origem um tipo de “sobrenome”.
Definição
Há diversas formas de denotar a União Disjunta: A + B ou A⨃B.
• A + B = {〈 a, A 〉 : a ∈ A } ∪ {〈 b, B 〉 : b ∈ B }
• A + B = {〈 a, 0 〉 : a ∈ A } ∪ {〈 b, 1 〉 : b ∈ B }
• A+ B = { : a ∈A} ∪{ : b ∈B }
Exemplos:
1) Macamo = {Alí, Maria, Azore } e Matavele = { Cássimo, Énia, Azore }
Macamo + Matavele = {〈 Alí, Macamo〉, 〈Maria, Macamo〉, 〈Azore, Macamo〉,
〈 Cássimo, Matavele〉, 〈 Énia, Matavele〉, 〈Azore, Matavele〉}
2) A = { a, b, c } e
• ∅+∅=∅
• A + ∅ = {〈a, A〉, 〈b, A〉, 〈c, A〉}
• A + A = {〈a, 0〉, 〈b, 0〉, 〈c, 0〉, 〈a, 1〉, 〈b, 1〉, 〈c, 1〉}
Reversabilidade da união disjunta
A união disjunta é reversivel.
Definição para obter os operandos originais:
Dado A⨃B
Exemplos:
1) D + V = {, , ,…, , , , , , }
• Operandos: D = { 0, 1, 2,…, 9 } e V = { a, e, i, o, u }
2) D + = {, , ,…, , , , , ,… }
• Operandos: D = { 0, 1, 2,…, 9 } e
3) A + B ={〈 a, 0 〉, 〈 b, 0 〉, 〈 a, 1 〉, 〈 b, 1 〉, 〈 c, 1 〉 }
• Operandos: A = { a, b } e B = { a, b, c }
3.0. Exercícios Resolvidos
1) Dados os conjuntos: A = { x ∈ : 0x < 6 }, B = { a, b, c } e C = { 1, {1,
2}}. Determine:
a) A ∪ B; Resp: A ∪ B = { 1, 2, 3, 4, 5, a, b, c }
b) A ∩ B; Resp: A ∩ B = { }
c) ; Resp: = {〈 a, a 〉, 〈 b, b 〉, 〈 c, c 〉}
d) A⨃B; Resp: A⨃B = { , , , , , , , }
e) C + B; Resp: C + B ={〈 1, 0 〉, 〈 〈 1, 2〉 0 〉, 〈 a, 1 〉, 〈 b, 1 〉, 〈 c, 1 〉,}
2) De 200 pessoas que foram pesquisadas sobre suas preferências em assistir
aos campeonatos de corrida pela televisão, foram colhidos os seguintes dados:
55 dos entrevistados não assistem; 101 assistem às corridas de Fórmula l; 27
assistem às corridas de Fórmula l e de Motovelocidade. Quantas das pessoas
entrevistadas assistem, exclusivamente, às corridas de Motovelocidade?
Resp: 74 + 27 + x – 27 + 55 = 200
X = 200 – 74 - 55
X = 71
71 – 27 = 44
4.0. Exercícios Propostos
1) Prove que:
a) A ∪ B = B ∪ A
b) A ⊆ B ∧ B ⊆ C ⇒ A ⊆ C
2) Sejam A e B dois conjuntos, onde (A ∪ B) possui 134 elementos e (A
∩ B) possui 49 elementos. Se A possui 15 elementos a mais do que B,
então o números de elementos de A é ? Resp: 99
3) Obtenha os operandos originais apartir das operações:
c) X + Y ={〈 1, 0 〉, 〈 〈 2, 3〉 0 〉, 〈 a, 1 〉, 〈 e, 1 〉, 〈 i, 1 〉, 〈 o, 1 〉, 〈 u, 1 〉,}
d) D + V = {, , , , , , , }
e) A × B = {〈 1, 2 〉, 〈 1, 4 〉, 〈 3, 2 〉, 〈 3, 4 〉}
f) P(X) = { ∅, { 3 }, { 6 }, { 9 }, { 3, 6 }, { 3, 9 }, { 6, 9 }, { 3, 6, 9 } }
4) Seja U=, A=]-1, 9[ e B = , determine:
g) ~A
h) ~B
5.0. Considerações Finais
O diagrama de Venn é uma ferramenta que usa círculos (ou outras
formas) para mostrar as relações entre conjuntos.
As operações entre conjuntos são ferramentas essenciais para manipular
e analisar conjuntos. A compreensão profunda de cada operação e suas
propriedades permite resolver problemas de diversas áreas de forma
eficiente.
6.0. Referências Bibliográficas
 https://mathshistory.st-andrews.ac.uk/Biographies/Venn/ . Acesso em:
15 Março 2024.
 MENEZES, P.B. Matemática Discreta para Ciência da computação,
UFRGS
Obrigado pela atenção!
“A curiosidade é mais importante do que o conhecimento”
Albert Einstein