Question 46 of 47advanced🔍 AnalyzeLong Answer5 marks

Let A and B be sets. If A∩X=B∩X=ϕA \cap X = B \cap X = \phi and A∪X=B∪XA \cup X = B \cup X for some set X, show that A=BA = B.

Correct Answer

We are given that A and B are sets such that A∩X=B∩X=ϕA \cap X = B \cap X = \phi and A∪X=B∪XA \cup X = B \cup X. We need to show that A = B. We will use the hint provided: A=A∩(A∪X)A = A \cap (A \cup X) and B=B∩(B∪X)B = B \cap (B \cup X).

First, let us prove that A is a subset of B. We start with the expression for A:

A=A∩(A∪X)A = A \cap (A \cup X)

Since A∪X=B∪XA \cup X = B \cup X (given), we can substitute this into the equation:

A=A∩(B∪X)A = A \cap (B \cup X)

Using the distributive law, we distribute the intersection over the union:

A=(A∩B)∪(A∩X)A = (A \cap B) \cup (A \cap X)

We are given that A∩X=ϕA \cap X = \phi. Substituting this value:

A=(A∩B)∪ϕA = (A \cap B) \cup \phi A=A∩BA = A \cap B

Since A=A∩BA = A \cap B, it implies that A is a subset of B (A⊂BA \subset B).

Next, let us prove that B is a subset of A. We start with the expression for B:

B=B∩(B∪X)B = B \cap (B \cup X)

Since B∪X=A∪XB \cup X = A \cup X (given), we substitute this into the equation:

B=B∩(A∪X)B = B \cap (A \cup X)

Using the distributive law:

B=(B∩A)∪(B∩X)B = (B \cap A) \cup (B \cap X)

We are given that B∩X=ϕB \cap X = \phi. Substituting this value:

B=(B∩A)∪ϕB = (B \cap A) \cup \phi B=B∩AB = B \cap A

Since B=B∩AB = B \cap A, it implies that B is a subset of A (B⊂AB \subset A).

Since we have shown that A⊂BA \subset B and B⊂AB \subset A, we can conclude that the sets are equal. Therefore, A = B is proven.

Exercise: Miscellaneous Exercise on Chapter 1 | Q: 9 | (Page 22)
For More Understanding

Explanation

The solution follows the hint provided in the textbook context, utilizing the absorption property A=A∩(A∪X)A = A \cap (A \cup X) and the distributive law. By substituting the given conditions (A∩X=ϕA \cap X = \phi and A∪X=B∪XA \cup X = B \cup X), the proof demonstrates that A is a subset of B and B is a subset of A, which logically leads to the conclusion that A = B.

Solution Steps

  1. Step 1: Start with the relation A=A∩(A∪X)A = A \cap (A \cup X) as provided in the hint.

  2. Step 2: Substitute A∪XA \cup X with B∪XB \cup X (since they are given as equal) to get A=A∩(B∪X)A = A \cap (B \cup X).

  3. Step 3: Apply the distributive law to expand: A=(A∩B)∪(A∩X)A = (A \cap B) \cup (A \cap X).

  4. Step 4: Substitute A∩X=ϕA \cap X = \phi (given) to get A=(A∩B)∪ϕA = (A \cap B) \cup \phi, which simplifies to A=A∩BA = A \cap B, proving A⊂BA \subset B.

  5. Step 5: Repeat the process for B: Start with B=B∩(B∪X)B = B \cap (B \cup X), substitute B∪X=A∪XB \cup X = A \cup X, and apply the distributive law to get B=(B∩A)∪(B∩X)B = (B \cap A) \cup (B \cap X).

  6. Step 6: Substitute B∩X=ϕB \cap X = \phi to get B=B∩AB = B \cap A, proving B⊂AB \subset A.

  7. Step 7: Conclude that since A⊂BA \subset B and B⊂AB \subset A, then A=BA = B.