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 words the principle of and/or principle:

    The principle of the brotherhood of man is ... narcissistic ... for the grounds for that love have always been the assumption that we ought to realize that we are the same the whole world over.
    Germaine Greer (b. 1939)

    The principle that human nature, in its psychological aspects, is nothing more than a product of history and given social relations removes all barriers to coercion and manipulation by the powerful.
    Noam Chomsky (b. 1928)