Theorem
De Morgan's laws
Algebra • Sets
Statement
and . The same holds for any number of sets.
How to use it
- 1'In none of them' is the same as 'outside each one'. 'Not in all of them' is the same as 'outside at least one'.
- 2Use it to spot a set and its own complement inside a longer expression: then and .
Worked example
Simplify .
Step-by-step
- 1
Why: De Morgan's law.
- 2
Why: No element is both inside a set and outside it.
Answer
Watch out
The sign flips when the complement moves inside the bracket: is not .