- Advanced
- About 18 min
Proving set identities: element chasing, membership tables and counterexamples
Prove an identity by showing each side is a subset of the other, by a 0–1 membership table with 2ⁿ rows, or disprove it with a small counterexample, and use parity to handle the symmetric difference.
If something looks wrong, please tell us.
This lesson is part of a premium course. It comes with Sikhora Learning membership. The course's free preview lessons are open to everyone.