Question 40 of 47advanced🔍 AnalyzeLong Answer5 marks

Let AA, BB, and CC be the sets such that A∪B=A∪CA \cup B = A \cup C and A∩B=A∩CA \cap B = A \cap C. Show that B=CB = C.

Correct Answer

To prove B=CB = C, we need to show B⊆CB \subseteq C and C⊆BC \subseteq B.

Step 1: Express B and C using set operations

From the property given in the textbook, for any sets AA and BB, we have A=(A∩B)∪(A−B)A = (A \cap B) \cup (A - B). Applying this to set BB, we can write:

B=(B∩A)∪(B−A)B = (B \cap A) \cup (B - A)

Similarly,

C=(C∩A)∪(C−A)C = (C \cap A) \cup (C - A)

Step 2: Use the given condition A∩B=A∩CA \cap B = A \cap C

Since A∩B=A∩CA \cap B = A \cap C (given), and intersection is commutative, we have:

B∩A=C∩AB \cap A = C \cap A

Step 3: Prove B−A=C−AB - A = C - A

Let x∈B−Ax \in B - A. Then x∈Bx \in B and x∉Ax \notin A.

Since x∈Bx \in B, x∈A∪Bx \in A \cup B.

Given A∪B=A∪CA \cup B = A \cup C, so x∈A∪Cx \in A \cup C.

Since x∉Ax \notin A, we must have x∈Cx \in C.

Thus x∈Cx \in C and x∉Ax \notin A, meaning x∈C−Ax \in C - A.

Therefore, B−A⊆C−AB - A \subseteq C - A.

Similarly, let y∈C−Ay \in C - A. Then y∈Cy \in C and y∉Ay \notin A.

Since y∈Cy \in C, y∈A∪Cy \in A \cup C.

Given A∪C=A∪BA \cup C = A \cup B, so y∈A∪By \in A \cup B.

Since y∉Ay \notin A, we must have y∈By \in B.

Thus y∈By \in B and y∉Ay \notin A, meaning y∈B−Ay \in B - A.

Therefore, C−A⊆B−AC - A \subseteq B - A.

Hence, B−A=C−AB - A = C - A.

Step 4: Conclude B=CB = C

B=(B∩A)∪(B−A)=(C∩A)∪(C−A)=CB = (B \cap A) \cup (B - A) = (C \cap A) \cup (C - A) = C

∴ Therefore, B=CB = C is proved.

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

Explanation

This question tests understanding of set operations and equality of sets. The key insight is to decompose sets BB and CC into parts involving AA using the property A=(A∩B)∪(A−B)A = (A \cap B) \cup (A - B).

The given conditions A∪B=A∪CA \cup B = A \cup C and A∩B=A∩CA \cap B = A \cap C allow us to establish equality of both the intersection parts and the difference parts with respect to AA, leading to the conclusion B=CB = C. This is a standard proof technique in set theory.

Solution Steps

  1. Step 1: Express BB and CC using the decomposition formula B=(B∩A)∪(B−A)B = (B \cap A) \cup (B - A)

  2. Step 2: Use given condition A∩B=A∩CA \cap B = A \cap C to establish B∩A=C∩AB \cap A = C \cap A

  3. Step 3: Prove B−A=C−AB - A = C - A using the condition A∪B=A∪CA \cup B = A \cup C

  4. Step 4: Combine results to conclude B=CB = C