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.