Below is a proof that $(A \cap B ) \cup (A \setminus B) = A$:
Let's consider $x \in (A \cap B ) \cup (A \setminus B)$.
- $ x ∈ (A∩B)∨x ∈ (A \setminus B) $
- $ x ∈ A∧x ∈ B)∨(x ∈ A∧ x \notin B) $
- $ x ∈ A∧(x ∈ B∨x \notin B) $
Which means $ x ∈ A $ and thus $ (A∩B)∪(A \setminus B) = A. $
The proof evidently shows that $ (A∩B)∪(A \setminus B) ⊂ A $ but why does it show the two are equal?
You only need to rewrite the $\setminus$ as complement and use a distributive law:
$ (A \cap B ) \cup (A \setminus B) = (A \cap B ) \cup (A \cap B^C) = A \cap (B \cup B^C) = A $