Question 43 of 47advanced🔍 AnalyzeLong Answer5 marks

Show that for any sets AA and BB, A=(A∩B)∪(A−B)A = (A \cap B) \cup (A - B) and A∪(B−A)=(A∪B)A \cup (B - A) = (A \cup B)

Correct Answer

(i) A = (A ∩ B) ∪ (A – B)

(ii) A ∪ (B – A) = (A ∪ B)

Exercise: Miscellaneous Exercise on Chapter 1 | Q: 6 | (Page 21)
For More Understanding

Explanation

This question requires proving two set identities using the definition of set difference and the method of showing mutual subset relations.

The textbook defines A−BA - B as 'the set of elements which belong to AA but not to BB'.

Solution Steps

  1. Step 1: To prove A=(A∩B)∪(A−B)A = (A \cap B) \cup (A - B), we show both sets are subsets of each other.

  2. Step 2: Let x∈(A∩B)∪(A−B)x \in (A \cap B) \cup (A - B). Then x∈(A∩B)x \in (A \cap B) or x∈(A−B)x \in (A - B). If x∈(A∩B)x \in (A \cap B), then x∈Ax \in A. If x∈(A−B)x \in (A - B), then x∈Ax \in A. Hence (A∩B)∪(A−B)⊆A(A \cap B) \cup (A - B) \subseteq A.

  3. Step 3: Conversely, let x∈Ax \in A. Then either x∈Bx \in B or x∉Bx \notin B. If x∈Bx \in B, then x∈(A∩B)x \in (A \cap B). If x∉Bx \notin B, then x∈(A−B)x \in (A - B). In both cases, x∈(A∩B)∪(A−B)x \in (A \cap B) \cup (A - B). Hence A⊆(A∩B)∪(A−B)A \subseteq (A \cap B) \cup (A - B).

  4. Step 4: Since both sets are subsets of each other, A=(A∩B)∪(A−B)A = (A \cap B) \cup (A - B).

  5. Step 5: To prove A∪(B−A)=(A∪B)A \cup (B - A) = (A \cup B), let x∈A∪(B−A)x \in A \cup (B - A). Then x∈Ax \in A or x∈(B−A)x \in (B - A). If x∈Ax \in A, then x∈(A∪B)x \in (A \cup B). If x∈(B−A)x \in (B - A), then x∈Bx \in B, so x∈(A∪B)x \in (A \cup B). Hence A∪(B−A)⊆(A∪B)A \cup (B - A) \subseteq (A \cup B).

  6. Step 6: Conversely, let x∈(A∪B)x \in (A \cup B). Then x∈Ax \in A or x∈Bx \in B. If x∈Ax \in A, then x∈A∪(B−A)x \in A \cup (B - A). If x∈Bx \in B and x∉Ax \notin A, then x∈(B−A)x \in (B - A), so x∈A∪(B−A)x \in A \cup (B - A). If x∈Bx \in B and x∈Ax \in A, then x∈Ax \in A. Hence (A∪B)⊆A∪(B−A)(A \cup B) \subseteq A \cup (B - A).

  7. Step 7: Since both sets are subsets of each other, A∪(B−A)=(A∪B)A \cup (B - A) = (A \cup B).