properties of complement
Let be a set and are subsets of .
- 1.
.
Proof.
iff iff .∎
- 2.
.
Proof.
iff iff .∎
- 3.
.
Proof.
iff iff .∎
- 4.
.
Proof.
iff or iff or iff .∎
- 5.
.
Proof.
iff and iff and iff .∎
- 6.
iff .
Proof.
Suppose . If , then , so , or . This shows that . On the other hand, if , then by applying what’s just been proved, .∎
- 7.
iff .
Proof.
Suppose . If , then , or , which implies that . Suppose next that . If there is , then and . But the second containment implies that , which contradicts the first containment.∎
- 8.
, where the complement is taken in .
Proof.
iff and iff and iff .∎
- 9.
(de Morgan’s laws) and .
Proof.
See here (http://planetmath.org/DeMorgansLawsProof).∎