Set Difference with Union/Venn Diagram

From ProofWiki
Jump to navigation Jump to search

Theorem

$R \setminus \paren {S \cup T} = \paren {R \cup T} \setminus \paren {S \cup T} = \paren {R \setminus S} \setminus T = \paren {R \setminus T} \setminus S$


Proof

Demonstration by Venn diagram:

Set-diff-with-union-1.png Set-diff-with-union-2.png Set-diff-with-union-3.png

Consider the diagram on the left hand side.

The red area forms $R \setminus \paren {S \cup T}$.


Consider the diagram in the middle.

The red and orange areas together form $R \setminus S$.

The red area alone forms $\paren {R \setminus S} \setminus T$.


Consider the diagram on the right hand side.

The red and orange areas together form $R \setminus T$.

The red area alone forms $\paren {R \setminus T} \setminus S$.


It is seen that the red areas are the same on all diagrams.

$\blacksquare$


Sources