Skip to content
Theorem

De Morgan's laws

Algebra • Sets

Statement

and . The same holds for any number of sets.

How to use it

  1. 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'.
  2. 2Use it to spot a set and its own complement inside a longer expression: then and .

Worked example

Simplify .

Step-by-step

  1. 1

    Why: De Morgan's law.

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

Also known as

complement of a union, complement of an intersection, De Morgan

Appears in past papers

2026 (I)

2025 (II)

2024 (II)

2022 (I)

2021 (II)

2019 (II)

2019 (I)

2018 (II)

2017 (II)

2016 (II)