Proof / Set Equality
Least You Need to Know: Proving Set Equality
To prove two sets are equal, show **both inclusions** or use a membership argument with `x ∈ A` iff `x ∈ B`.
جو کم از کم جاننا ضروری ہے
- Set equality means the sets contain exactly the same elements.
- A standard proof is to show `A ⊆ B` and `B ⊆ A`.
- Element-chasing works by starting with an arbitrary element.
- One example is never enough to prove two sets are equal.
اہم علامتیں
A ⊆ B
every element of A is in B
A = B
A ⊆ B and B ⊆ A
x ∈ A
x is an element of A
مختصر حل شدہ مثال
- To show `A∩B = B∩A`, take any `x ∈ A∩B`.
- Then `x ∈ A` and `x ∈ B`, so `x ∈ B∩A`.
- Reverse the argument for the other inclusion.
عام غلطیاں
- Students often prove only one inclusion.
- Students often talk about examples instead of arbitrary elements.
- Students often confuse union and intersection conditions.
اس قسم کے سوال کو کیسے پہچانیں
- If a set identity looks symmetric, element-chasing is usually clean.
- Write what membership in the left side means before rewriting it.
- For equality, ask what still needs to be shown after the first inclusion.
Next recommended lesson
Try Least You Need to Know: Contradiction and Counterexample next for a nearby refresher.
Least You Need to Know: Contradiction and CounterexampleRelated lessons
Keep going with nearby lessons in the same topic.