Algebra of Sets - The Principle of Duality

The Principle of Duality

See also: Duality (order theory)

The above propositions display the following interesting pattern. Each of the identities stated above is one of a pair of identities such that each can be transformed into the other by interchanging ∪ and ∩, and also Ø and U.

These are examples of an extremely important and powerful property of set algebra, namely, the principle of duality for sets, which asserts that for any true statement about sets, the dual statement obtained by interchanging unions and intersections, interchanging U and Ø and reversing inclusions is also true. A statement is said to be self-dual if it is equal to its own dual.

Read more about this topic:  Algebra Of Sets

Famous quotes containing the word principle:

    The principle of asceticism never was, nor ever can be, consistently pursued by any living creature. Let but one tenth part of the inhabitants of the earth pursue it consistently, and in a day’s time they will have turned it into a Hell.
    Jeremy Bentham (1748–1832)