Subjects set theory

Set Intersection Difference

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

Search Solutions

Set Intersection Difference


1. **State the problem:** Prove that $$A \cap (B - C) = (A \cap B) - (A \cap C)$$ where $$B - C = \{x \mid x \in B \text{ and } x \notin C\}$$. 2. **Rewrite the left-hand side (LHS):** $$A \cap (B - C) = \{x \mid x \in A \text{ and } x \in B - C\} = \{x \mid x \in A, x \in B, \text{ and } x \notin C\}$$. 3. **Rewrite the right-hand side (RHS):** $$(A \cap B) - (A \cap C) = \{x \mid x \in A \cap B \text{ and } x \notin A \cap C\} = \{x \mid x \in A, x \in B, \text{ and } x \notin A \cap C\}$$. 4. **Simplify the condition $$x \notin A \cap C$$:** Since $$x \in A$$, $$x \notin A \cap C$$ means $$x \notin C$$. 5. **Therefore, RHS becomes:** $$\{x \mid x \in A, x \in B, \text{ and } x \notin C\}$$. 6. **Compare LHS and RHS:** Both sets are $$\{x \mid x \in A, x \in B, \text{ and } x \notin C\}$$. 7. **Conclusion:** Since LHS and RHS describe the same set, we have proved: $$A \cap (B - C) = (A \cap B) - (A \cap C)$$.