Symmetric Difference is Subset of Union

From ProofWiki
Jump to navigation Jump to search

Theorem

The symmetric difference of two sets is a subset of their union:

$S \symdif T \subseteq S \cup T$


Proof

\(\ds S \symdif T\) \(=\) \(\ds \paren {S \cup T} \setminus \paren {S \cap T}\) Definition 2 of Symmetric Difference
\(\ds \) \(\subseteq\) \(\ds \paren {S \cup T}\) Set Difference is Subset

$\blacksquare$


Sources