Algebraic Properties
Binary union is an associative operation; that is,
- A ∪ (B ∪ C) = (A ∪ B) ∪ C.
The operations can be performed in any order, and the parentheses may be omitted without ambiguity (i.e., either of the above can be expressed equivalently as A ∪ B ∪ C). Similarly, union is commutative, so the sets can be written in any order.
The empty set is an identity element for the operation of union. That is, A ∪ ∅ = A, for any set A.
These facts follow from analogous facts about logical disjunction.
Read more about this topic: Union (set Theory)
Famous quotes containing the words algebraic and/or properties:
“I have no scheme about it,—no designs on men at all; and, if I had, my mode would be to tempt them with the fruit, and not with the manure. To what end do I lead a simple life at all, pray? That I may teach others to simplify their lives?—and so all our lives be simplified merely, like an algebraic formula? Or not, rather, that I may make use of the ground I have cleared, to live more worthily and profitably?”
—Henry David Thoreau (1817–1862)
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (1803–1882)