Complement laws
https://en.wikipedia.org/wiki/Complement_(set_theory)
Complement laws:
A ⋃ Aᶜ = 𝓤
A ⋂ Aᶜ = ∅
𝓤ᶜ = ∅
complement of the universal set is the empty set∅ᶜ = 𝓤
complement of the empty set is the universal setA ⊆ B -> Bᶜ ⊆ Aᶜ
follows from the equivalence of a conditional with its contrapositive, i.e.
p -> q
≡¬q -> ¬p
complement is like negation
a ∨ ¬a = ⊤
,a ∧ ¬a = ⊥
Last updated
Was this helpful?