AoPSWiki
Visit the AoPS Book Store.

Union

From AoPSWiki

Revision as of 13:56, 11 July 2006 by JBL (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

The union of several sets is the set which contains all the elements of each of the given sets. The union of sets A and B is denoted A\cup B.

For example, \{1, 2, 3\} \cup \{0\} = \{0, 1, 2, 3\} and \{1, 2\} \cup \{0, 1\} = \{0, 1, 2\} and \{1, 3, 5, \ldots\} \cup \{0, 2, 4, \ldots\} = \{0, 1, 2, 3, \ldots\}.

For any sets A and B, A \subseteq A\cup B and B \subseteq A \cup B. It follows that A\cup B = A if and only if B \subseteq A.

See also

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us