\(\DeclarePairedDelimiterX{\Set}[2]{\{}{\}}{#1 \nonscript\;\delimsize\vert\nonscript\; #2}\) \( \DeclarePairedDelimiter{\set}{\{}{\}}\) \( \DeclarePairedDelimiter{\parens}{\left(}{\right)}\) \(\DeclarePairedDelimiterX{\innerproduct}[1]{\langle}{\rangle}{#1}\) \(\newcommand{\ip}[1]{\innerproduct{#1}}\) \(\newcommand{\bmat}[1]{\left[\hspace{2.0pt}\begin{matrix}#1\end{matrix}\hspace{2.0pt}\right]}\) \(\newcommand{\barray}[1]{\left[\hspace{2.0pt}\begin{matrix}#1\end{matrix}\hspace{2.0pt}\right]}\) \(\newcommand{\mat}[1]{\begin{matrix}#1\end{matrix}}\) \(\newcommand{\pmat}[1]{\begin{pmatrix}#1\end{pmatrix}}\) \(\newcommand{\mathword}[1]{\mathop{\textup{#1}}}\)
Needs:
Set Specification
Needed by:
Natural Numbers
Set Complements
Set Rings
Vertex Separators
Links:
Sheet PDF
Graph PDF

Set Differences

Why

We consider elements of one set which are not contained in another set.

Definition

Let $A$ and $B$ denote sets. The difference between $A$ and $B$ is the set $\Set{x \in A}{x \not\in B}$. In other words, the difference between $A$ and $B$ is the set of all points of $A$ which do not belong to $B$.

It is not necessary that $B \subset A$; the difference is called proper if $A \supset B$. This terminology is from that of proper subsets.

Notation

We denote the difference between $A$ and $B$ by $A \setminus B$. Other notations used include $-$ or $\sim$.1

Properties

The following are straightforward.2

$A \setminus \varnothing = A$
$A \setminus A = \varnothing$

  1. The first will conflict with convenient notation for the difference of two sets of vectors. The second will conflict with convenient notation for equivalence relations . ↩︎
  2. Accounts will appear in future editions. ↩︎
Copyright © 2023 The Bourbaki Authors — All rights reserved — Version 13a6779cc About Show the old page view