Sec 2.2 Question 8h) Prove the remaining parts of Theorem 2.2.2: Let U be the universe, and let A and B be subsets of U. Then ( A ∩ B ) c = A c ∪ B c [Method 1: Showing each side is subset of the...

Sec 2.2 Question 8h)

Prove the remaining parts of Theorem 2.2.2: Let U be the universe, and let A and B be subsets of U. Then

( A ∩ B ) c = A c ∪ B c [Method 1: Showing each side is subset of the other side. Method 2: x ∈ ( A ∩ B ) c iff x ∈ U and x ∉ . . . iff ... (you may have to use ∼ ( P ∧ Q ) and ∼ P ∨ ∼ Q are equivalent) iff ......]