Q.Using properties of sets, prove that for all sets and , .
You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
Start your 14-day free trial to unlock the full solution →The key idea is that (elements in but not in ) together with covers everything in or , so . The proof uses the definition of set difference and the distributive law.
Why This Works
The expression (also written ) means "all elements that are in but not in ." When you take the union of with , you're collecting everything that is either in or in but not in . But if an element is in and also in , it's already captured by itself. So the union of and ends up being exactly the same as the union of and — nothing is lost, nothing extra is added.
Let's prove this formally using set properties.
Step-by-Step Proof
-
Start with the left-hand side.
We want to show .
Recall the definition: .
-
Rewrite using set operations.
The set difference can be expressed as an intersection with the complement:
where is the complement of (relative to the universal set).
So the left side becomes:
- Apply the distributive law. The distributive law for sets says: . Using this with , , :
- Simplify . The union of a set and its complement is the universal set (everything under consideration):
So we have:
- Intersection with the universal set. …
Unlock everything free for 14 days
- Full step-by-step solutions
- Concept-first explanations
- Methods, shortcuts & mistakes
- PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.