Escolar Documentos
Profissional Documentos
Cultura Documentos
Prova:
A∩B = x : x∈
/ A∩B (Def. Complemento)
= x : ¬ (x ∈ A ∩ B ) (Def. ∈)
/
= x : ¬ (x ∈ A ∧ x ∈ B ) (Def. interseção)
= x : ¬ (x ∈ A) ∨ ¬ (x ∈ B ) (Lei de Morgan Log.)
= x : x∈
/A∨x∈
/B (Def. do ∈)
/
= x : x ∈A ∨ x ∈B (Def. Complemento)
=A ∪ B (Def. União)
Prova:
A B C B ∪C A ∩ (B ∪ C ) A ∩ B A∩C (A ∩ B ) ∪ (A ∩ C )
1 1 1 1 1 1 1 1
1 1 0 1 1 1 0 1
1 0 1 1 1 0 1 1
1 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 0 1 1 0 0 0 0
0 0 0 0 0 0 0 0
Pelas colunas de A ∩ B ∪ C e A ∩ B ∪ A ∩ C serem as
mesmas, a identidade é válida.
A ∩ (B ∩ C ) = (A ∩ B ) ∩ C
A ∪ (B ∪ C ) = (A ∪ B ) ∪ C
(2) Comutatividade de ∩ e de ∪:
A∩B = B ∩A
A∪B = B ∪A
(3) Idempotência de ∩ e de ∪:
A∩A = A
A∪A = A
Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB
(4) Elemento neutro de ∩ e de ∪:
A∩U = A
A∪∅ = A
A∩∅ = ∅
A∪U = U
A ∩ (B ∪ C ) = (A ∩ B ) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B ) ∩ (A ∪ C )
A∩B = A∪B
A∪B = A∩B
A ∩ (A ∪ B ) = A
A ∪ (A ∩ B ) = A
(10) Complementativas:
A∩A = ∅
A∪A = U
Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB
(11) ∅ = U
(12) U = ∅
(13) A ∩ B ⊆ A e A ∩ B ⊆ B
(14) A ⊆ A ∪ B e B ⊆ A ∪ B
(15) Se A ⊆ B , então:
a. A ∩ C ⊆ B ∩ C
b. A ∪ C ⊆ B ∪ C
c. B ⊆ A
(16) A − B = A ∩ B
(2) Simetria:
Se A = B , então B = A.
(3) Transitividade:
Se A = B e B = C , então A = C .
(2) Antissimetria:
Se A ⊆ B e B ⊆ A, então A = B .
(3) Transitividade:
Se A ⊆ B e B ⊆ C , então A ⊆ C .
Prova:
A∪ B ∩C =A∩ B ∩C (Lei de Morgan ou PIV(8))
=A∩ B ∪C (Lei de Morgan ou PIV(8))
= B ∪ C ∩ A (Comutatividade da ∩ ou PIV(2) )
= C ∪B ∩A (Comutatividade da ∪ ou PIV(2))
Logo
A∪ B ∩C = C ∪B ∩A
Prova:
(A − B ) − C = (A − B ) ∩ C (PIV(16))
= A∩B ∩C (PIV(16))
= A∩ B ∩C (Associatividade da ∩ ou PIV(1) )
Portanto,
(A − B ) − C = A ∩ B ∩ C
Prova:
A − (B − C ) = A − B ∩ C (PIV(16))
= A∩ B ∩C (PIV(16))
= A∩ B ∪C (Lei De Morgan ou PIV(8))
= A∩ B ∪C (Involutividade ou PIV(7))
Logo,
A − (B − C ) = A ∩ B ∪ C
B ∩C ⊆B (1)
B ∩C ⊆B ∪C (3)
(A − B ) − C ⊆ A − (B − C )
Prova: Do Exemplo 2, temos que
(A − B ) − C = A ∩ B ∩ C
(A − B ) − C ⊆ A − (B − C )
Exercı́cios
(A ∩ B ) ∪ (A ∩ B ) = A
Prova:
(A ∩ B ) ∪ (A ∩ B ) = A ∩ (B ∪ B ) (PIV(6))
= A∩U (PIV(10))
= A (PIV(4))
Portanto,
(A ∩ B ) ∪ (A ∩ B ) = A
A−B ⊂A
Prova:
A−B = A∩B (PIV(16))
= A (PIV(13))
Portanto,
A−B ⊂A
(A − B ) ∩ B = ∅
Prova:
(A − B ) ∩ B = (A ∩ B ) ∩ B (PIV(16))
= A ∩ (B ∩ B ) (PIV(1))
= A∩∅ (PIV(10))
= ∅ (PIV(5))
Portanto,
(A − B ) ∩ B = ∅
(A ∪ B ) ∩ A = B ∩ A
Prova:
(A ∪ B ) ∩ A = A∩A ∪ B ∩A (PIV(6))
= ∅∪ B ∩A (PIV(10))
= B ∩A (PIV(4))
Portanto,
(A ∪ B ) ∩ A = B ∩ A
(A ∪ B ) ∩ B = A ∩ B
Prova:
(A ∪ B ) ∩ B = A ∩ B ∪ B ∩ B (ou PIV(6))
= A∩B ∪∅ (PIV(10) )
= A∩B (PIV(4))
Logo
(A ∪ B ) ∩ B = A ∩ B
A ∩ B ∪ (B ∩ C ) = A ∪ B
Prova:
A ∩ B ∪ (B ∩ C ) = A ∪ B ∪ (B ∩ C ) (PIV(8))
= A ∪ B ∪ (B ∩ C ) (PIV(7))
= A ∪ (B ∪ (B ∩ C )) (PIV(1))
=A∪B (PIV(9))
Logo
A ∩ B ∪ (B ∩ C ) = A ∪ B
https://integrada.minhabiblioteca.com.br/books/9788522125388