Intersection

🅟 Feb 16, 2026

  🅤 Apr 19, 2026

IT#DEF. Intersection.

  • Let $C$ be a class of sets. The intersection of $C$ is

    \[\bigcap C = \left\{x : (\forall X\in C:x\in X)\right\}.\]

    This is a set: $\bigcap C\subseteq X$ for any $X\in C$.

  • We write

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

    and so on.


IT#PROP-EMP.

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

    \[X\cap\varnothing = \varnothing.\]

IT#PROP-IDP. Idempotence.

For any $X$,

\[X\cap X = X.\]

IT#PROP-COM. Commutativity.

For any $X$ and $Y$,

\[X\cap Y = Y\cap X.\]

IT#PROP-ASS. Associativity.

For any $X$, $Y$ and $Z$,

\[(X\cap Y)\cap Z = X\cap(Y\cap Z).\]

IT#PROP-MO.

$(\V,\cap)$ is an abelian semigroup.

Proof.By commutativity and associativity of $\cap$.