*** Welcome to piglix ***

Finite union


In set theory, the union (denoted by ∪) of a collection of sets is the set of all elements in the collection. It is one of the fundamental operations through which sets can be combined and related to each other.

For explanation of the symbols used in this article, refer to the table of mathematical symbols.

The union of two sets A and B is the set of elements which are in A, in B, or in both A and B. In symbols,

For example, if A = {1, 3, 5, 7} and B = {1, 2, 4, 6} then AB = {1, 2, 3, 4, 5, 6, 7}. A more elaborate example (involving two infinite sets) is:

As another example, the number 9 is not contained in the union of the set of prime numbers {2, 3, 5, 7, 11, …} and the set of even numbers {2, 4, 6, 8, 10, …}, because 9 is neither prime nor even.

Sets cannot have duplicate elements, so the union of the sets {1, 2, 3} and {2, 3, 4} is {1, 2, 3, 4}. Multiple occurrences of identical elements have no effect on the cardinality of a set or its contents.

Binary union is an associative operation; that is,

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 ABC). 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. This follows from analogous facts about logical disjunction.

Since sets with unions and intersections form a Boolean algebra, intersection distributes over union

and union distributes over intersection

Within a given universal set, union can be written in terms of the operations of intersection and complement as


...
Wikipedia

...