Some Additional Laws For Complements
The following proposition states five more important laws of set algebra, involving complements.
PROPOSITION 4: Let A and B be subsets of a universe U, then:
- De Morgan's laws:
-
- double complement or Involution law:
-
- complement laws for the universal set and the empty set:
-
Notice that the double complement law is self-dual.
The next proposition, which is also self-dual, says that the complement of a set is the only set that satisfies the complement laws. In other words, complementation is characterized by the complement laws.
PROPOSITION 5: Let A and B be subsets of a universe U, then:
- uniqueness of complements:
-
- If, and, then
-
Read more about this topic: Algebra Of Sets
Famous quotes containing the words additional and/or laws:
“The mere existence of an additional child or children in the family could signify Less. Less time alone with parents. Less attention for hurts and disappointments. Less approval for accomplishments. . . . No wonder children struggle so fiercely to be first or best. No wonder they mobilize all their energy to have more or most. Or better still, all.”
—Adele Faber (20th century)
“It is the manners and spirit of a people which preserves a republic in vigour. A degeneracy in these is a canker which soon eats to the heart of its laws and constitution.”
—Thomas Jefferson (1743–1826)