Subjects set theory

Set Difference Equality

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Set Difference Equality


1. **State the problem:** Prove the set equality $ (A - B) - (B - C) = A - B $ for all sets $ A $, and given sets $ B $ and $ C $. 2. **Recall definitions and laws:** - Set difference: $ X - Y = \{x \mid x \in X \text{ and } x \notin Y\} $. - We will use laws like distributivity, association, and subset arguments. 3. **Rewrite the left-hand side (LHS):** $$ (A - B) - (B - C) = \{x \mid x \in A - B \text{ and } x \notin B - C\} $$ 4. **Expand the definitions inside:** - $x \in A - B$ means $x \in A$ and $x \notin B$. - $x \notin B - C$ means $x \notin \{y \mid y \in B \text{ and } y \notin C\}$, i.e., $x \notin B$ or $x \in C$ (by De Morgan's law applied to $B - C$). 5. **Combine conditions for $x$ in LHS:** $$ x \in A, x \notin B, \text{ and } (x \notin B \text{ or } x \in C) $$ Since $x \notin B$ is already true, the disjunction $x \notin B \text{ or } x \in C$ is automatically true. 6. **Simplify:** The whole condition reduces to: $$ x \in A \text{ and } x \notin B $$ which by definition is $x \in A - B$. 7. **Therefore:** $$ (A - B) - (B - C) = A - B $$ 8. **Conclusion:** The identity holds for all sets $A$, using the definitions of set difference and basic logic laws like De Morgan's and distributivity.