Set difference

The elements of one set that are not in another set.
Set difference

A set difference (or relative complement) of sets AA and BB is the set

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

Set difference can be expressed using and once an ambient universe UU is chosen: if BUB\subseteq U, then AB=ABcA\setminus B = A\cap B^{c}.

Examples:

  • {1,2,3}{2,4}={1,3}\{1,2,3\}\setminus\{2,4\}=\{1,3\}.
  • If ABA\subseteq B, then AB=A\setminus B=\varnothing (see ).