Union

The set of elements that belong to at least one of the given sets.
Union

A union is the set obtained by collecting all elements that lie in at least one set in a given collection. For sets A,BA,B,

AB={x:xA or xB}. A\cup B=\{x : x\in A \text{ or } x\in B\}.

More generally, for an (Ai)iI(A_i)_{i\in I},

iIAi={x:iI with xAi}. \bigcup_{i\in I} A_i=\{x : \exists i\in I\text{ with }x\in A_i\}.

Union is dual to and interacts with via De Morgan’s laws in an ambient universe.

Examples:

  • {1,2}{2,3}={1,2,3}\{1,2\}\cup\{2,3\}=\{1,2,3\}.
  • If An={n}A_n=\{n\} for nNn\in\mathbb{N}, then nNAn=N\bigcup_{n\in\mathbb{N}} A_n=\mathbb{N}.