Theorem
or does not give
Algebra • Sets
Statement
does not imply , and does not imply . (Both together do imply .)
How to use it
- 1Why it fails: only sees the part of inside , and cannot see the part of inside . So and may differ where the operation hides them.
- 2To disprove, take for the intersection (both sides become ), or the whole universe for the union (both sides become ), with any .
Worked example
Show that need not give .
Step-by-step
- 1Take , ,
Why: Let and differ only inside , where the union cannot see them.
- 2, but
Answer
One counterexample is enough: the implication is false.
Watch out
Numbers can be cancelled from ; sets cannot be cancelled from a union or an intersection alone.