Subjects set theory

Set Difference A14A27

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

Search Solutions

Set Difference A14A27


1. **State the problem:** Prove that $ (A \cup B) - (A \cap B) = (A - B) \cup (B - A) $. 2. **Recall definitions:** - $A \cup B$ is the set of elements in $A$ or $B$ or both. - $A \cap B$ is the set of elements in both $A$ and $B$. - $A - B$ is the set of elements in $A$ but not in $B$. 3. **Rewrite the left side:** $$ (A \cup B) - (A \cap B) = \{x \mid x \in (A \cup B) \text{ and } x \notin (A \cap B)\} $$ This means $x$ is in $A$ or $B$, but not in both. 4. **Rewrite the right side:** $$ (A - B) \cup (B - A) = \{x \mid (x \in A \text{ and } x \notin B) \text{ or } (x \in B \text{ and } x \notin A)\} $$ This means $x$ is in exactly one of the sets $A$ or $B$. 5. **Show both sides describe the same set:** - If $x \in (A \cup B) - (A \cap B)$, then $x$ is in $A$ or $B$ but not both, so $x$ is in $A$ and not $B$, or in $B$ and not $A$. - Conversely, if $x \in (A - B) \cup (B - A)$, then $x$ is in $A$ or $B$ but not both, so $x$ is in $A \cup B$ but not in $A \cap B$. 6. **Conclusion:** Since both sides contain exactly the elements that are in one of the sets but not both, we have $$ (A \cup B) - (A \cap B) = (A - B) \cup (B - A) $$ which completes the proof.