Set Difference

🅟 Feb 17, 2026

  🅤 Jun 23, 2026

Definition 1.

The set difference between two sets $X$ and $Y$ is

\[X \setdif Y = \{x \in X : x \notin Y\}.\]

Proposition 1.

For any set $X$:

  1. \[X \setdif \empt = X.\]
  2. \[\empt \setdif X = \empt.\]
  3. \[X \setdif X = \empt.\]

Proposition 2.

Any two sets $X$ and $Y$ are disjoint if and only if

\[X \setdif Y = X.\]

Proposition 3.

For any two sets $X$ and $Y$, if $X \subseteq Y$, then

\[X \setdif Y = \empt.\]