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)

    A pun is not bound by the laws which limit nicer wit. It is a pistol let off at the ear; not a feather to tickle the intellect.
    Charles Lamb (1775–1834)