(A U B)' = A' ∩ B': "not in either" = "not in A AND not in B". (A ∩ B)' = A' U B': "not in both" = "not in A OR not in B". These extend to any number of sets. Visualization: use Venn diagrams by shading each side independently and verifying they match. De Morgan's laws also apply to logical connectives.
Part of MISC-01 — Sets, Relations & Functions
De Morgan's Laws — The Crucial Identities
Like these notes? Save your own copy and start studying with NoteTube's AI tools.
Sign up free to clone these notes