Skip to content
Theorem

or does not give

Algebra • Sets

Statement

does not imply , and does not imply . (Both together do imply .)

How to use it

  1. 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.
  2. 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

  1. 1
    Take , ,

    Why: Let and differ only inside , where the union cannot see them.

  2. 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.

Builds on

Also known as

cancellation law for sets, A union B equals A union C, A intersection B equals A intersection C

Appears in past papers

2022 (II)