Algebra of Sets - Some Additional Laws For Complements

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:

    Dog. A kind of additional or subsidiary Deity designed to catch the overflow and surplus of the world’s worship.
    Ambrose Bierce (1842–1914)

    Let every American, every lover of liberty, every well wisher to his posterity, swear by the blood of the Revolution, never to violate in the least particular, the laws of the country; and never to tolerate their violation by others.
    Abraham Lincoln (1809–1865)