notas sobre conjuntos(2)if670/2-2007/apconj2.pdf · notas sobre conjuntos(2) anjolina grisi de...
TRANSCRIPT
![Page 1: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/1.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Notas sobre Conjuntos(2)
Anjolina Grisi de Oliveira
Centro de InformáticaUniversidade Federal de Pernambuco
2007.2 / CIn-UFPE
1 / 13
![Page 2: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/2.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Operações Básicas
Definição (União)
Sejam A e B dois conjuntos arbitrários. A união dos conjuntosA e B, denotada por A ∪ B, é o conjunto que contem aqueleselementos que estão ou em A ou em B, ou em ambos.
A ∪ B : {x | x ∈ A ∨ x ∈ B}.
2 / 13
![Page 3: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/3.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Operações Básicas
Definição (Interseção)
Sejam A e B dois conjuntos arbitrários. A interseção dosconjuntos A e B, denotada por A ∩ B, é o conjunto que contemaqueles elementos que estão em A e em B ao mesmo tempo.
A ∩ B : {x | x ∈ A ∧ x ∈ B}.
3 / 13
![Page 4: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/4.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Operações Básicas
Definição (Conjuntos disjuntos)Dois conjuntos são chamados de disjuntos se a sua interseçãoé vazia.
Qual a cardinalidade de |A ∪ B|?princípio da inclusão-exclusão
4 / 13
![Page 5: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/5.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Operações Básicas
Definição (Conjuntos disjuntos)Dois conjuntos são chamados de disjuntos se a sua interseçãoé vazia.
Qual a cardinalidade de |A ∪ B|?princípio da inclusão-exclusão
4 / 13
![Page 6: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/6.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Operações Básicas
Definição (Conjuntos disjuntos)Dois conjuntos são chamados de disjuntos se a sua interseçãoé vazia.
Qual a cardinalidade de |A ∪ B|?princípio da inclusão-exclusão
4 / 13
![Page 7: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/7.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Operações Básicas
Definição (Conjuntos disjuntos)Dois conjuntos são chamados de disjuntos se a sua interseçãoé vazia.
Qual a cardinalidade de |A ∪ B|?princípio da inclusão-exclusão
4 / 13
![Page 8: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/8.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Operações Básicas
Definição (Conjuntos disjuntos)Dois conjuntos são chamados de disjuntos se a sua interseçãoé vazia.
Qual a cardinalidade de |A ∪ B|?princípio da inclusão-exclusão
4 / 13
![Page 9: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/9.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Operações Básicas
Definição (Diferença)
Sejam A e B dois conjuntos arbitrários. A diferença entre A eB, denotada por A− B, é o conjunto que contem aqueleselementos que estão em A mas não estão em B. A diferençade A e B também é chamada de complemento de B emrelação a A.
A− B = {x | x ∈ A ∧ x 6∈ B};
Definição (Complemento)
Seja U o conjunto universo. O complemento do conjunto A,denotado por A ou por A′, é o complemento de A em relação aU. Em outras palavras, o complemento do conjunto A é U − A.
A = {x | x 6∈ A}.5 / 13
![Page 10: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/10.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 11: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/11.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 12: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/12.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 13: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/13.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 14: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/14.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 15: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/15.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 16: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/16.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 17: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/17.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 18: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/18.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Identidades entre conjuntos
comutatividade: 1a. A ∪ B = B ∪ A e 1b. A ∩ B = B ∩ Aassociatividade: 2a. (A ∪ B) ∪ C = A ∪ (B ∪ C) e2b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
distributividade: 3a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) e3b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
identidade: 4a. A ∪ ∅ = A e 4b. A ∩ U = Adominação: 5a. A ∪ U = U e 5b. A ∩ ∅ = ∅complemento: 6a. A ∪ A′ = U e 6b. A ∩ A′ = ∅complemento: 6c. (A′)′ = Aidempotência: 7a. A ∪ A = A e 7b. A ∩ A = ALeis de De Morgan: 8a. (A ∪ B)′ = A′ ∩ B′ e8b. (A ∩ B)′ = A′ ∪ B′
6 / 13
![Page 19: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/19.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 20: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/20.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 21: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/21.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 22: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/22.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 23: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/23.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 24: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/24.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 25: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/25.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 26: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/26.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 27: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/27.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 28: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/28.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 29: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/29.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1
Exemplo
Prove que A ∩ B = A ∪ B.
1 Suponha que x ∈ A ∩ B.2 De 1 temos que x 6∈ A ∩ B.3 De 2 temos que x 6∈ A ou x 6∈ B.
4 De 3 temos que x ∈ A ou x ∈ B. Consequentemente,x ∈ A ∪ B.
5 Provamos então que A ∩ B ⊆ A ∪ B.
7 / 13
![Page 30: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/30.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 31: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/31.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 32: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/32.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 33: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/33.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 34: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/34.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 35: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/35.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 36: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/36.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 37: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/37.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 38: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/38.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 39: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/39.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 40: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/40.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 41: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/41.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 42: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/42.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 1 (Cont.)
6 Suponha que x ∈ A ∪ B.7 De 6 temos que x ∈ A ou x ∈ B.8 De 7 temos que x 6∈ A ou x 6∈ B.9 De 8 temos que x 6∈ A ∩ B. Consequentemente, x ∈ A ∩ B.9 Provamos então que A ∪ B ⊆ A ∩ B.
10 A partir de 5 e 10 provamos que A ∩ B = A ∪ B.
8 / 13
![Page 43: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/43.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 44: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/44.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 45: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/45.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 46: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/46.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 47: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/47.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 48: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/48.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 49: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/49.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 50: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/50.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 51: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/51.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exemplo 2
ExemploUse as identidades entre conjuntos para provar queA ∪ (B ∩ C) = (C ∪ B) ∩ A.
1 pela primeira lei de De Morgan inferimosA ∪ (B ∩ C) = A ∩ (B ∩ C).
2 = A ∩ (B ∪ C) (pela segunda lei de De Morgan).3 = (B ∪ C) ∩ A (pela comutatividade da
interseção).4 = (C ∪ B) ∩ A (pela comutatividade da união)
9 / 13
![Page 52: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/52.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Generalizando união e interseção
Os conceitos de união e interseção entre conjuntos podemser aplicados à uma coleção de conjuntos. Nesse caso, anotação utilizada é definida como a seguir:
1 A1 ∪ A2 ∪ . . . ∪ An =n⋃
i=1
Ai denota a união dos conjuntos
A1, A2, . . . , An.
2 A1 ∩ A2 ∩ . . . ∩ An =n⋂
i=1
Ai denota a interseção dos
conjuntos A1, A2, . . . , An.
10 / 13
![Page 53: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/53.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Generalizando união e interseção
Os conceitos de união e interseção entre conjuntos podemser aplicados à uma coleção de conjuntos. Nesse caso, anotação utilizada é definida como a seguir:
1 A1 ∪ A2 ∪ . . . ∪ An =n⋃
i=1
Ai denota a união dos conjuntos
A1, A2, . . . , An.
2 A1 ∩ A2 ∩ . . . ∩ An =n⋂
i=1
Ai denota a interseção dos
conjuntos A1, A2, . . . , An.
10 / 13
![Page 54: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/54.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Generalizando união e interseção
Os conceitos de união e interseção entre conjuntos podemser aplicados à uma coleção de conjuntos. Nesse caso, anotação utilizada é definida como a seguir:
1 A1 ∪ A2 ∪ . . . ∪ An =n⋃
i=1
Ai denota a união dos conjuntos
A1, A2, . . . , An.
2 A1 ∩ A2 ∩ . . . ∩ An =n⋂
i=1
Ai denota a interseção dos
conjuntos A1, A2, . . . , An.
10 / 13
![Page 55: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/55.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Generalizando união e interseção
Os conceitos de união e interseção entre conjuntos podemser aplicados à uma coleção de conjuntos. Nesse caso, anotação utilizada é definida como a seguir:
1 A1 ∪ A2 ∪ . . . ∪ An =n⋃
i=1
Ai denota a união dos conjuntos
A1, A2, . . . , An.
2 A1 ∩ A2 ∩ . . . ∩ An =n⋂
i=1
Ai denota a interseção dos
conjuntos A1, A2, . . . , An.
10 / 13
![Page 56: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/56.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Generalizando união e interseção
Dessa forma, responda as seguintes questões:1 Seja
A = {0, 2, 4, 6, 8}, B = {0, 1, 2, 3, 4} e C = {0, 3, 6, 9}.Quais são os conjuntos A ∪ B ∪ C e A ∩ B ∩ C?
2 Seja Ai = {i , i + 1, i + 2, . . .}. Encontren⋃
i=1
Ai en⋂
i=1
Ai .
3 Seja Ai = {1, 2, 3, . . . , i}. Encontren⋃
i=1
Ai en⋂
i=1
Ai .
11 / 13
![Page 57: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/57.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Generalizando união e interseção
Dessa forma, responda as seguintes questões:1 Seja
A = {0, 2, 4, 6, 8}, B = {0, 1, 2, 3, 4} e C = {0, 3, 6, 9}.Quais são os conjuntos A ∪ B ∪ C e A ∩ B ∩ C?
2 Seja Ai = {i , i + 1, i + 2, . . .}. Encontren⋃
i=1
Ai en⋂
i=1
Ai .
3 Seja Ai = {1, 2, 3, . . . , i}. Encontren⋃
i=1
Ai en⋂
i=1
Ai .
11 / 13
![Page 58: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/58.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Generalizando união e interseção
Dessa forma, responda as seguintes questões:1 Seja
A = {0, 2, 4, 6, 8}, B = {0, 1, 2, 3, 4} e C = {0, 3, 6, 9}.Quais são os conjuntos A ∪ B ∪ C e A ∩ B ∩ C?
2 Seja Ai = {i , i + 1, i + 2, . . .}. Encontren⋃
i=1
Ai en⋂
i=1
Ai .
3 Seja Ai = {1, 2, 3, . . . , i}. Encontren⋃
i=1
Ai en⋂
i=1
Ai .
11 / 13
![Page 59: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/59.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exercícios
1 Determine se cada uma das sentenças abaixo éverdadeira ou falsa.
1 x ∈ {x}2 {x} ⊆ {x}3 {x} ∈ {x}4 {x} ∈ {{x}}5 ∅ ⊆ {x}6 ∅ ∈ {{x}}
2 Suponha que A, B e C são conjuntos tal que A ⊆ B eB ⊆ C. Mostre que A ⊆ C.
3 Encontre um exemplo de dois conjuntos A e B de formaque A ∈ B e A ⊆ B.
4 Determine se cada um dos seguintes conjuntos é oconjunto das partes de algum conjunto.
1 ∅2 {∅, {a}}3 {∅, {a}, {∅, a}}
11 / 13
![Page 60: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/60.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exercícios
4 {∅, {a}, {b}, {a, b}}
5 Encontre os conjuntos A e B se A− B = {1, 5, 7, 8},B − A = {2, 10}, e A ∩ B = {3, 6, 9}.
6 Prove que se A e B são conjuntos então A− B = A ∩ B.
7 Sejam A, B e C conjuntos. Prove que:
1 (A ∩ B) ⊆ A2 A− B ⊆ A3 A ∩ (B − A) = ∅4 A ∩ B ∩ C = A ∪ B ∪ C5 (B − A) ∪ (C − A) = (B ∪ C)− A6 A ∪ (B − A) = A ∪ B7 (A ∪ B) ∩ (A ∪ B) = A8 P(A) ∪ P(B) ⊆ P(A ∪ B)
8 P(A ∪ B) ⊆ P(A) ∪ P(B)?12 / 13
![Page 61: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/61.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exercícios
P(A ∪ B) ⊆ P(A) ∪ P(B)?
Exemplo
Seja A = {1} e B = {3}. {1, 3} ⊆ A ∪ B e portanto pertence aP(A ∪ B), mas {1, 3} não pertence nem a P(A) e nem a P(B),pois {1, 3} 6⊆ A e {1, 3} 6⊆ B.
12 / 13
![Page 62: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/62.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exercícios
P(A ∪ B) ⊆ P(A) ∪ P(B)?
Exemplo
Seja A = {1} e B = {3}. {1, 3} ⊆ A ∪ B e portanto pertence aP(A ∪ B), mas {1, 3} não pertence nem a P(A) e nem a P(B),pois {1, 3} 6⊆ A e {1, 3} 6⊆ B.
12 / 13
![Page 63: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/63.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exercícios
P(A ∪ B) ⊆ P(A) ∪ P(B)?
Exemplo
Seja A = {1} e B = {3}. {1, 3} ⊆ A ∪ B e portanto pertence aP(A ∪ B), mas {1, 3} não pertence nem a P(A) e nem a P(B),pois {1, 3} 6⊆ A e {1, 3} 6⊆ B.
12 / 13
![Page 64: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/64.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Exercícios
P(A ∪ B) ⊆ P(A) ∪ P(B)?
Exemplo
Seja A = {1} e B = {3}. {1, 3} ⊆ A ∪ B e portanto pertence aP(A ∪ B), mas {1, 3} não pertence nem a P(A) e nem a P(B),pois {1, 3} 6⊆ A e {1, 3} 6⊆ B.
12 / 13
![Page 65: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/65.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Mais exercícios
1 O que é possível afirmar sobre A e B em cada uma dassentenças abaixo, supondo que cada sentença éverdadeira:
1 A ∪ B = A2 A− B = A
2 Você pode concluir que A = B se A, B e C são conjuntos eA ∪ C = B ∪ C?
3 A diferença simétrica entre os conjuntos A e B,denotada por A⊗ B, é o conjunto que contém todos oselementos que estão em A ou estão em B, mas não emambos. Com base nessa definição, responda:
1 Encontre a diferença simétrica entre {1, 3, 5}e{1, 2, 3}.2 Desenhe o diagrama de Venn para A⊗ B.3 Mostre que A⊗ B = (A ∪ B)− (A ∩ B).4 Mostre que se A é um subconjunto de um conjunto
universal U, então:1 A⊗ A = ∅
12 / 13
![Page 66: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/66.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Mais exercícios
2 A⊗ U = A
4 O sucessor de um conjunto A é o conjunto A ∪ {A}.Encontre o sucessor dos seguintes conjuntos:
1 {1, 2, 3}2 {∅}
5 Em certas situações, o número de vezes que umdeterminado elemento ocorre em uma coleção nãoordenada é relevante para o problema estudado.Multiconjuntos são coleções não ordenadas deelementos, onde cada elemento pode ocorrer comomembro mais de uma vez. A notação{m1.a1, m2.a2, . . . , mr .ar} denota que no multiconjunto oelemento a1 ocorre m1 vezes, o elemento a2 ocorre m2vezes, e assim sucessivamente. Os números mi sãochamados de multiplicidades dos elementos ai , ondei = 1, 2, . . . , r .
12 / 13
![Page 67: Notas sobre Conjuntos(2)if670/2-2007/apconj2.pdf · Notas sobre Conjuntos(2) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco 2007.2 / CIn-UFPE](https://reader036.vdocuments.pub/reader036/viewer/2022062604/5fbd31762475f8056d58865a/html5/thumbnails/67.jpg)
logo-ufpe
UFPE - CIn - Matemática Discreta - if670
Operações com conjuntos
Mais exercícios
Sejam P e Q multiconjuntos. A união de P e Q é omulticonjunto onde a multiplicidade de um elemento é omáximo de suas multiplicidades em P e em Q. Ainterseção de P e Q é o multiconjunto onde amultiplicidade de cada elemento é o mínimo dasmultiplicidades em P e Q. A diferença entre P e Q é omulticonjunto onde a multiplicidade de um elemento é amultiplicidade do elemento em P menos sua multiplicidadeem Q, a não ser que a diferença seja negativa, nesse casoa multiplicidade é zero. A soma de P e Q é o multiconjuntoonde a multiplicidade de um elemento é a soma de suasmultiplicidades em P e em Q. A soma é denotada por +.Com base nessas definições, pergunta-se:
1 Sejam A e B os multiconjuntos {3.a, 2.b, 1.c} e{2.a, 3.b, 4.d}, respectivamente. Encontre osmulticonjuntos A ∪ B, A ∩ B, A− B, B − A e A + B.
12 / 13