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 set difference removes elements of from a set. Removing from leaves exactly those elements that are in but not in , which is precisely .
Why This Works: The Intuition
Think of as "everything in either or ." When you subtract from this union, you're removing all elements that belong to . What remains? Only those elements that were in the union and were not in .
But anything that was only in gets removed. Anything that was in both and also gets removed (because it's in ). The only survivors are elements that were in but not in — that's exactly .
So the statement is almost obvious from the meaning of the operations. The proof below just makes this reasoning formal using set definitions.
Step-by-Step Proof
1. Start with the definition of set difference.
For any sets and ,
We'll apply this to .
2. Write the left-hand side using the definition.
3. Unpack what means.
By definition of union, means or (or both). So the condition becomes:
4. Use logic to simplify.
If is in , then is false — so such an cannot satisfy both conditions. The only way both conditions hold is if (so the "or" is satisfied) and . The case where is ruled out by . So the condition reduces to:
…
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.