SOLVER7 Study. Nothing Else.
Miscellaneous Exercise Chapter 1 Q9

Let \(A\) and \(B\) be sets. If \(A \cap X = B \cap X = \phi \) and \(A \cup X = B \cup X\) for some set \(X,\) show that \(A = B.\)
\((Hints\ A = A \cap ( A \cup X ) , B = B \cap ( B \cup X )\)and use Distributive law \()\)

CBSE Class 11 Maths · Sets

Solution

👶 Simple Explanation

Simple Explanation

Imagine two bags, A and B. A third bag X shares nothing with either of them. Now, when you combine bag A with bag X, and bag B with bag X, you always get the exact same collection. Because X adds the same extra stuff to both bags, removing that extra stuff leaves A and B identical. It is like two friends ordering the same pizza toppings after both adding the same extra cheese — take the extra cheese away, and their orders must have been the same all along.

Answer: Since \( A = A \cap B \) and \( B = B \cap A \), and intersection is commutative, we conclude \( A = B \).

📖 Proving A = B using Set Identities

Detailed Explanation

We are told that two sets \( A \) and \( B \) behave the same way when combined with a third set \( X \): their intersections with \( X \) are empty, and their unions with \( X \) are equal. We want to conclude \( A = B \). The key tool is the absorption fact that a set equals its intersection with any superset of it, that is \( A = A \cap (A \cup X) \). Then we use the distributive law of intersection over union, together with the given conditions, to simplify both \( A \) and \( B \) down to the same expression. If two things equal the same expression, they must equal each other.

Formula Used

Absorption idea: \( A = A \cap (A \cup X) \). Distributive law: \( A \cap (B \cup C) = (A \cap B) \cup (A \cap C) \). Identity with empty set: \( P \cup \emptyset = P \).

Solution

  1. Step 1: Write down what is given. We have \( A \cap X = \emptyset \), \( B \cap X = \emptyset \), and \( A \cup X = B \cup X \). We want to show \( A = B \).
  2. Step 2: Start from the hint. Since \( A \) is a subset of \( A \cup X \), we have the identity \[ A = A \cap (A \cup X). \] Every element of \( A \) is certainly in \( A \cup X \), so intersecting \( A \) with \( A \cup X \) gives back \( A \).
  3. Step 3: Replace \( A \cup X \) using the given condition \( A \cup X = B \cup X \). This gives \[ A = A \cap (B \cup X). \]
  4. Step 4: Apply the distributive law to expand the right side: \[ A = (A \cap B) \cup (A \cap X). \] Since \( A \cap X = \emptyset \), this becomes \[ A = (A \cap B) \cup \emptyset = A \cap B. \]
  5. Step 5: Now do the same for \( B \). By the absorption idea, \[ B = B \cap (B \cup X). \] Use \( B \cup X = A \cup X \) to get \[ B = B \cap (A \cup X). \]
  6. Step 6: Apply the distributive law again: \[ B = (B \cap A) \cup (B \cap X). \] Since \( B \cap X = \emptyset \), we get \[ B = (B \cap A) \cup \emptyset = B \cap A. \]
  7. Step 7: Compare the two results. We found \( A = A \cap B \) and \( B = B \cap A \). But intersection is commutative, so \( A \cap B = B \cap A \). Therefore \[ A = A \cap B = B \cap A = B. \]

Final Answer

Since \( A = A \cap B \) and \( B = B \cap A \), and intersection is commutative, we conclude \( A = B \).

Common Mistake

A common mistake is to try to 'cancel' \( X \) directly from \( A \cup X = B \cup X \) to write \( A = B \). Cancellation is not valid for union without the extra condition that the intersections with \( X \) are empty. You must use both given conditions together through the distributive law.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Write down the three given conditions clearly: \( A \cap X = \emptyset \), \( B \cap X = \emptyset \), and \( A \cup X = B \cup X \). Our goal is to deduce \( A = B \). — Reason: Stating the hypotheses explicitly prevents confusion about what is assumed versus what needs to be proved.
  2. Step 2: Because every element of \( A \) belongs to \( A \cup X \), set \( A \) is a subset of \( A \cup X \). Intersecting a set with any of its supersets returns the set itself, so we write: \[ A = A \cap (A \cup X). \] — Reason: This absorption identity is the starting trick that lets us bring both \( A \) and \( X \) into the same expression.
  3. Step 3: The given condition states \( A \cup X = B \cup X \). Substitute this on the right-hand side: \[ A = A \cap (B \cup X). \] — Reason: We replace one equal expression with another; this introduces \( B \) into the equation for \( A \), which is exactly what we need to eventually compare \( A \) and \( B \).
  4. Step 4: Apply the distributive law of intersection over union to expand the right-hand side: \[ A = (A \cap B) \cup (A \cap X). \] Now use the given condition \( A \cap X = \emptyset \) and the empty-set identity \( P \cup \emptyset = P \): \[ A = (A \cap B) \cup \emptyset = A \cap B. \] — Reason: The distributive law breaks the complicated intersection into two simpler parts, and the known empty intersection immediately removes one part.
  5. Step 5: Repeat the same argument for \( B \). Since \( B \subseteq B \cup X \), we have: \[ B = B \cap (B \cup X). \] Replace \( B \cup X \) with \( A \cup X \) (the same given condition works in reverse): \[ B = B \cap (A \cup X). \] — Reason: Symmetry of the hypothesis \( A \cup X = B \cup X \) means the identical chain of reasoning applies to \( B \) as well.
  6. Step 6: Expand using the distributive law and substitute \( B \cap X = \emptyset \): \[ B = (B \cap A) \cup (B \cap X) = (B \cap A) \cup \emptyset = B \cap A. \] — Reason: The same simplification that worked for \( A \) now gives us \( B \) in terms of the intersection \( B \cap A \).
  7. Step 7: We now have \( A = A \cap B \) and \( B = B \cap A \). Since intersection is commutative, \( A \cap B = B \cap A \). Therefore \( A \) and \( B \) are both equal to the same set \( A \cap B \), which forces \( A = B \). — Reason: Two quantities that each equal the same third quantity must equal each other; commutativity ensures \( A \cap B \) and \( B \cap A \) are literally the same set.

Final Answer

Since \( A = A \cap B \) and \( B = B \cap A \), and intersection is commutative, we conclude \( A = B \).

Common Mistake

One common mistake: Students often try to prove \( A = B \) directly by element-chasing without using the absorption identity \( A = A \cap (A \cup X) \), and then get stuck because there is no obvious way to connect \( A \) and \( B \) without first rewriting each set in terms of the shared union \( A \cup X = B \cup X \).

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Given: \( A \cap X = \emptyset \), \( B \cap X = \emptyset \), \( A \cup X = B \cup X \).
  2. Step 2: Since \( A \subseteq A \cup X \), we have \( A = A \cap (A \cup X) = A \cap (B \cup X) \). Expanding: \( A = (A \cap B) \cup (A \cap X) = (A \cap B) \cup \emptyset = A \cap B \).
  3. Step 3: Since \( B \subseteq B \cup X \), we have \( B = B \cap (B \cup X) = B \cap (A \cup X) \). Expanding: \( B = (B \cap A) \cup (B \cap X) = (B \cap A) \cup \emptyset = B \cap A \).

Answer: Since \( A = A \cap B \) and \( B = B \cap A \), and intersection is commutative, we conclude \( A = B \).

➕ More Examples

More Examples

Example 1

Question: Let \( P \) and \( Q \) be sets. If \( P \cap Y = Q \cap Y = \emptyset \) and \( P \cup Y = Q \cup Y \) for some set \( Y \), show that \( P = Q \). (Hint: Use \( P = P \cap (P \cup Y) \) and apply the Distributive Law.)

Solution: We are given that \( P \cap Y = \emptyset \), \( Q \cap Y = \emptyset \), and \( P \cup Y = Q \cup Y \). Step 1: Express \( P \) using the absorption identity. Since \( P \subseteq P \cup Y \), we have: \[ P = P \cap (P \cup Y) \] Step 2: Replace \( P \cup Y \) with \( Q \cup Y \) (since they are equal): \[ P = P \cap (Q \cup Y) \] Step 3: Apply the Distributive Law: \[ P = (P \cap Q) \cup (P \cap Y) \] Step 4: Use the given condition \( P \cap Y = \emptyset \): \[ P = (P \cap Q) \cup \emptyset = P \cap Q \] So we have shown: \[ P = P \cap Q \quad \cdots (1) \] Step 5: Similarly, express \( Q \) using the absorption identity: \[ Q = Q \cap (Q \cup Y) \] Step 6: Replace \( Q \cup Y \) with \( P \cup Y \): \[ Q = Q \cap (P \cup Y) \] Step 7: Apply the Distributive Law: \[ Q = (Q \cap P) \cup (Q \cap Y) \] Step 8: Use the given condition \( Q \cap Y = \emptyset \): \[ Q = (Q \cap P) \cup \emptyset = Q \cap P \] So we have: \[ Q = Q \cap P = P \cap Q \quad \cdots (2) \] Step 9: From (1) and (2): \[ P = P \cap Q = Q \] Therefore, \( P = Q \).

Answer: \( P = Q \) is proved using the distributive law and the given conditions \( P \cap Y = Q \cap Y = \emptyset \) and \( P \cup Y = Q \cup Y \).

Example 2

Question: Let \( M \) and \( N \) be sets. Suppose there exists a set \( Z \) such that \( M \cap Z = N \cap Z = \emptyset \) and \( M \cup Z = N \cup Z \). Prove that \( M = N \). (Hint: Start with \( M = M \cap (M \cup Z) \) and use the Distributive Law.)

Solution: Given: \( M \cap Z = \emptyset \), \( N \cap Z = \emptyset \), and \( M \cup Z = N \cup Z \). We need to prove \( M = N \), i.e., \( M \subseteq N \) and \( N \subseteq M \). Step 1: We use the absorption property. Since \( M \subseteq M \cup Z \): \[ M = M \cap (M \cup Z) \] Step 2: Substitute \( M \cup Z = N \cup Z \): \[ M = M \cap (N \cup Z) \] Step 3: Expand using the Distributive Law: \[ M = (M \cap N) \cup (M \cap Z) \] Step 4: Apply \( M \cap Z = \emptyset \): \[ M = (M \cap N) \cup \emptyset \] \[ M = M \cap N \] Since \( M = M \cap N \), every element of \( M \) belongs to both \( M \) and \( N \), so: \[ M \subseteq N \quad \cdots (i) \] Step 5: Now similarly, \( N \subseteq N \cup Z \), so: \[ N = N \cap (N \cup Z) \] Step 6: Substitute \( N \cup Z = M \cup Z \): \[ N = N \cap (M \cup Z) \] Step 7: Apply the Distributive Law: \[ N = (N \cap M) \cup (N \cap Z) \] Step 8: Apply \( N \cap Z = \emptyset \): \[ N = (N \cap M) \cup \emptyset \] \[ N = N \cap M \] Since \( N = N \cap M \), every element of \( N \) belongs to both \( N \) and \( M \), so: \[ N \subseteq M \quad \cdots (ii) \] Step 9: From (i) and (ii), by definition of set equality: \[ M = N \] Hence proved.

Answer: \( M = N \) is proved. Both \( M \subseteq N \) and \( N \subseteq M \) follow from \( M = M \cap N \) and \( N = N \cap M \), which are derived using the distributive law and the given conditions.

🎯 Try a Similar Question

Try a Similar Question

Question: Let \( P \) and \( Q \) be two sets. Suppose there exists a set \( Y \) such that \( P \cap Y = Q \cap Y \) and \( P \cup Y = Q \cup Y \). Show that \( P = Q \). (Hint: Start with \( P = P \cap (P \cup Y) \) and use the distributive law.)

Solution

  1. Step 1: Express P using absorption: We know that for any set, \( P \subseteq P \cup Y \), so by the absorption identity: \[ P = P \cap (P \cup Y) \]
  2. Step 2: Replace P ∪ Y with Q ∪ Y: Since we are given that \( P \cup Y = Q \cup Y \), substitute this into the expression from Step 1: \[ P = P \cap (Q \cup Y) \]
  3. Step 3: Apply the distributive law: Apply the distributive law \( A \cap (B \cup C) = (A \cap B) \cup (A \cap C) \) to expand: \[ P = (P \cap Q) \cup (P \cap Y) \]
  4. Step 4: Replace P ∩ Y with Q ∩ Y: Since we are given that \( P \cap Y = Q \cap Y \), substitute: \[ P = (P \cap Q) \cup (Q \cap Y) \]
  5. Step 5: Factor using distributive law again: Apply the distributive law in reverse — note that \( (P \cap Q) \cup (Q \cap Y) = Q \cap (P \cup Y) \): \[ P = Q \cap (P \cup Y) \]
  6. Step 6: Replace P ∪ Y with Q ∪ Y again: Again using \( P \cup Y = Q \cup Y \): \[ P = Q \cap (Q \cup Y) \]
  7. Step 7: Apply absorption for Q: By the absorption identity \( Q \cap (Q \cup Y) = Q \): \[ P = Q \]
  8. Step 8: Conclusion: We have shown that under the given conditions \( P \cap Y = Q \cap Y \) and \( P \cup Y = Q \cup Y \), it necessarily follows that \( P = Q \). The key tool used was the distributive law of sets applied twice, along with substitution of the given equalities.

Answer: Using the distributive law and the given conditions \( P \cap Y = Q \cap Y \) and \( P \cup Y = Q \cup Y \), we derive \( P = Q \cap (Q \cup Y) = Q \). Hence \( P = Q \).

Everything you get with Solver7

More questions in Sets