Question 43 of 47intermediate🔍 AnalyzeLong Answer5 marks

Show that AB=ACA \cap B = A \cap C need not imply B=CB = C.

Correct Answer

To show that AB=ACA \cap B = A \cap C need not imply B=CB = C, we can construct a counter-example using specific sets. This demonstrates that the given condition is insufficient to prove that sets BB and CC are equal.

Let us consider three sets AA, BB, and CC defined as follows:

A={1,2},B={1,2,3},C={1,2,4}A = \{1, 2\}, \quad B = \{1, 2, 3\}, \quad C = \{1, 2, 4\}

We will calculate the intersection for the pairs (A,B)(A, B) and (A,C)(A, C) to test the given condition.

Using the definition of intersection, ABA \cap B is the set of elements belonging to both AA and BB. The elements common to AA and BB are 1 and 2. Therefore,

AB={1,2}A \cap B = \{1, 2\}

Similarly, the elements common to AA and CC are 1 and 2. Thus,

AC={1,2}A \cap C = \{1, 2\}

Comparing the results, we find that AB={1,2}A \cap B = \{1, 2\} and AC={1,2}A \cap C = \{1, 2\}. Hence, the condition AB=ACA \cap B = A \cap C is satisfied. Both intersections yield the same set of elements derived from set AA.

However, examining sets BB and CC directly, we find that B={1,2,3}B = \{1, 2, 3\} and C={1,2,4}C = \{1, 2, 4\}. Since the element 3 belongs to BB but not CC, and the element 4 belongs to CC but not BB, the sets are clearly not equal. Therefore, BCB \neq C.

This counter-example proves that the equality AB=ACA \cap B = A \cap C does not necessarily imply B=CB = C.

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

Explanation

The question asks to disprove a set theory implication. The most effective method is providing a counter-example. The solution uses the definition of intersection provided in the context (elements belonging to both sets) to show that while the intersections are equal, the sets themselves differ by elements not present in set AA.

Solution Steps

  1. Step 1: Define specific sets AA, BB, and CC such that BB is not equal to CC (e.g., A={1,2}A = \{1, 2\}, B={1,2,3}B = \{1, 2, 3\}, C={1,2,4}C = \{1, 2, 4\}).

  2. Step 2: Calculate the intersection ABA \cap B using the definition of intersection.

  3. Step 3: Calculate the intersection ACA \cap C using the definition of intersection.

  4. Step 4: Show that ABA \cap B equals ACA \cap C.

  5. Step 5: Conclude that since BCB \neq C, the implication is false.