Subjects set theory

Set Distribution D09652

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

Search Solutions

Set Distribution D09652


1. **State the problem:** Prove that $$A \cap (B \cup C) = (A \cap B) \cup (A \cap C)$$. 2. **Recall the definitions:** - The intersection $$A \cap B$$ is the set of elements that are in both $$A$$ and $$B$$. - The union $$B \cup C$$ is the set of elements that are in $$B$$ or $$C$$ or both. 3. **Show the left side:** An element $$x \in A \cap (B \cup C)$$ means $$x \in A$$ and $$x \in (B \cup C)$$. 4. **Expand the union:** Since $$x \in (B \cup C)$$ means $$x \in B$$ or $$x \in C$$, then $$x \in A$$ and ($$x \in B$$ or $$x \in C$$). 5. **Distribute intersection over union:** This is equivalent to ($$x \in A$$ and $$x \in B$$) or ($$x \in A$$ and $$x \in C$$), which means $$x \in (A \cap B) \cup (A \cap C)$$. 6. **Conclusion:** Since every element of $$A \cap (B \cup C)$$ is in $$(A \cap B) \cup (A \cap C)$$ and vice versa, the two sets are equal. Therefore, $$A \cap (B \cup C) = (A \cap B) \cup (A \cap C)$$.