Show that for any sets and , and
(i) A = (A ∩ B) ∪ (A – B)
(ii) A ∪ (B – A) = (A ∪ B)
Explanation
This question requires proving two set identities using the definition of set difference and the method of showing mutual subset relations.
The textbook defines as 'the set of elements which belong to but not to '.
Solution Steps
Step 1: To prove , we show both sets are subsets of each other.
Step 2: Let . Then or . If , then . If , then . Hence .
Step 3: Conversely, let . Then either or . If , then . If , then . In both cases, . Hence .
Step 4: Since both sets are subsets of each other, .
Step 5: To prove , let . Then or . If , then . If , then , so . Hence .
Step 6: Conversely, let . Then or . If , then . If and , then , so . If and , then . Hence .
Step 7: Since both sets are subsets of each other, .