Union

🅟 Feb 16, 2026

  🅤 Mar 22, 2026

DEF-U. Union.

  • The union of $X$, written as

    \[\bigcup X,\]

    is the unique set $Y$ such that

    \[\forall y :\enspace y\in Y \enspace\lrimp\enspace \exists x:x\in X\land y\in x.\]

    The existence of $Y$ is justified by Axiom of Union and its uniqueness is justified by Axiom of Extensionality.

  • We write

    \[\begin{align*} A\cup B &= \bigcup\{A,B\}, \\ A\cup B\cup C &= (A\cup B)\cup C, \\ A\cup B\cup C\cup D &= (A\cup B\cup C)\cup D \end{align*}\]

    and so on.


PROP-U-EMP.

  1. \[\bigcup\varnothing = \varnothing.\]
  2. For any $X$,

    \[X\cup\varnothing = X.\]

PROP-U-IPO. Idempotence.

For any $X$,

\[X\cup X = X.\]

PROP-U-COM. Commutativity.

For any $A$ and $B$,

\[A\cup B = B\cup A.\]

PROP-U-ASS. Associativity.

For any $A$, $B$ and $C$,

\[(A\cup B)\cup C = A\cup (B\cup C).\]

As a result:

PROP-U-MO.

For any set $X$, $(\powerset(X),\cup)$ is an abelian monoid with neutral element $\varnothing$.