Intersection

The set of elements that belong to all of the given sets.
Intersection

An intersection is the set of elements common to every set in a given collection. For sets A,BA,B,

AB={x:xA and xB}. A\cap B=\{x : x\in A \text{ and } x\in B\}.

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

iIAi={x:iI,  xAi}. \bigcap_{i\in I} A_i=\{x : \forall i\in I,\; x\in A_i\}.

Intersection is dual to and is closely related to : one has ABA\subseteq B exactly when AB=AA\cap B=A.

Examples:

  • {1,2}{2,3}={2}\{1,2\}\cap\{2,3\}=\{2\}.
  • If A={xR:x<0}A=\{x\in\mathbb{R}: x<0\} and B={xR:x0}B=\{x\in\mathbb{R}: x\ge 0\}, then AB=A\cap B=\varnothing (see ).