Symmetric Difference with Empty Set

From ProofWiki
Jump to navigation Jump to search

Theorem

$S \symdif \O = S$

where $\symdif$ denotes the symmetric difference.


Proof

\(\ds S \symdif \O\) \(=\) \(\ds \paren {S \cup \O} \setminus \paren {S \cap \O}\) Definition 2 of Symmetric Difference
\(\ds \) \(=\) \(\ds S \setminus \paren {S \cap \O}\) Union with Empty Set
\(\ds \) \(=\) \(\ds S \setminus \O\) Intersection with Empty Set
\(\ds \) \(=\) \(\ds S\) Set Difference with Empty Set is Self

$\blacksquare$


Sources