- #1
JasonJo
- 429
- 2
How in the heck do i prove these:
Prove whether the following equations are true for all sets. For each one that's not always true, try to prove that one side is a subset of the other, and give a counterexample to the other direction. If neither side must be a subset of the other, give a counterexample to both directions:
let P(A) denote the power set of A
a) P(A U B) = P(A) U P(B)
b) P(A-B) = P(A) - P(B)
Prove whether the following equations are true for all sets. For each one that's not always true, try to prove that one side is a subset of the other, and give a counterexample to the other direction. If neither side must be a subset of the other, give a counterexample to both directions:
let P(A) denote the power set of A
a) P(A U B) = P(A) U P(B)
b) P(A-B) = P(A) - P(B)