Some Additional Laws For Unions and Intersections
The following proposition states six more important laws of set algebra, involving unions and intersections.
PROPOSITION 3: For any subsets A and B of a universal set U, the following identities hold:
- idempotent laws:
-
- domination laws:
-
- absorption laws:
-
As noted above each of the laws stated in proposition 3, can be derived from the five fundamental pairs of laws stated in proposition 1 and proposition 2. As an illustration, a proof is given below for the idempotent law for union.
Proof:
| by the identity law of intersection | ||
| by the complement law for union | ||
| by the distributive law of union over intersection | ||
| by the complement law for intersection | ||
| by the identity law for union |
The following proof illustrates that the dual of the above proof is the proof of the dual of the idempotent law for union, namely the idempotent law for intersection.
Proof:
| by the identity law for union | ||
| by the complement law for intersection | ||
| by the distributive law of intersection over union | ||
| by the complement law for union | ||
| by the identity law for intersection |
Intersection can be expressed in terms of union and set difference :
Read more about this topic: Algebra Of Sets
Famous quotes containing the words additional, laws and/or unions:
“When I turned into a parent, I experienced a real and total personality change that slowly shifted back to the “normal” me, yet has not completely vanished. I believe the two levels are now superimposed, with an additional sprinkling of mortality intimations.”
—Sonia Taitz (20th century)
“At present the globe goes with a shattered constitution in its orbit.... No doubt the simple powers of nature, properly directed by man, would make it healthy and a paradise; as the laws of man’s own constitution but wait to be obeyed, to restore him to health and happiness.”
—Henry David Thoreau (1817–1862)
“The newly-formed clothing unions are ready to welcome her; but woman shrinks back from organization, Heaven knows why! It is perhaps because in organization one find the truest freedom, and woman has been a slave too long to know what freedom means.”
—Katharine Pearson Woods (1853–1923)