All Exams Test series for 1 year @ ₹349 only
Question

A, B, C and D are four sets such that A ∩ B = C ∩ D = ϕ. Consider the following:

1. A ∪ C and B ∪ D are always disjoint.

2. A ∩ C and B ∩ D are always disjoint.

Which of the above statements is/are correct?

This question was previously asked in
NDA II 2015 GAT Previous Year Paper (16-Dec-2015)
The correct answer is

2 only

Analyzing Set Operations and Disjoint Sets

The question asks us to evaluate two statements regarding set operations based on the given conditions about four sets A, B, C, and D. The given conditions are that the intersection of set A and set B is empty ($A \cap B = \phi$), and the intersection of set C and set D is empty ($C \cap D = \phi$). When the intersection of two sets is empty, we say the sets are disjoint.

  • Given: $A \cap B = \phi$ (A and B are disjoint)
  • Given: $C \cap D = \phi$ (C and D are disjoint)

Let's analyze each statement.

Statement 1: A ∪ C and B ∪ D are always disjoint.

This statement claims that $(A \cup C) \cap (B \cup D) = \phi$ must always be true under the given conditions. Let's examine this intersection using properties of set operations.

The intersection of unions can be expanded:

$(A \cup C) \cap (B \cup D) = (A \cap B) \cup (A \cap D) \cup (C \cap B) \cup (C \cap D)$

We are given that $A \cap B = \phi$ and $C \cap D = \phi$. Substituting these into the expanded expression:

$(A \cap B) \cup (A \cap D) \cup (C \cap B) \cup (C \cap D) = \phi \cup (A \cap D) \cup (C \cap B) \cup \phi$

$= (A \cap D) \cup (C \cap B)$

For $(A \cup C) \cap (B \cup D)$ to be equal to $\phi$, the result of the expansion $(A \cap D) \cup (C \cap B)$ must be $\phi$. This means both $A \cap D$ and $C \cap B$ must be empty sets.

However, the given conditions ($A \cap B = \phi$ and $C \cap D = \phi$) do not provide any information about the intersections $A \cap D$ or $C \cap B$. It is possible for $A \cap D$ or $C \cap B$ (or both) to be non-empty while satisfying the initial conditions.

Let's consider a counterexample to show that Statement 1 is not always true:

  • Let $A = \{1\}$
  • Let $B = \{2\}$
  • Let $C = \{3\}$
  • Let $D = \{1\}$

Let's check the given conditions:

  • $A \cap B = \{1\} \cap \{2\} = \phi$. (Condition met)
  • $C \cap D = \{3\} \cap \{1\} = \phi$. (Condition met)

Now let's check Statement 1:

  • $A \cup C = \{1\} \cup \{3\} = \{1, 3\}$
  • $B \cup D = \{2\} \cup \{1\} = \{1, 2\}$
  • $(A \cup C) \cap (B \cup D) = \{1, 3\} \cap \{1, 2\} = \{1\}$

Since $\{1\}$ is not an empty set ($\phi$), the statement $(A \cup C) \cap (B \cup D) = \phi$ is false in this case. Therefore, Statement 1 is not always correct.

Statement 2: A ∩ C and B ∩ D are always disjoint.

This statement claims that $(A \cap C) \cap (B \cap D) = \phi$ must always be true under the given conditions. Let's examine this intersection.

The intersection of four sets $A, C, B, D$ means we are looking for elements that are present in all four sets simultaneously. An element $x$ is in $(A \cap C) \cap (B \cap D)$ if and only if $x \in A$ AND $x \in C$ AND $x \in B$ AND $x \in D$.

Using the associative property of intersection, we can group the sets differently:

$(A \cap C) \cap (B \cap D) = A \cap C \cap B \cap D = (A \cap B) \cap (C \cap D)$

We are given that $A \cap B = \phi$ and $C \cap D = \phi$. Substituting these values:

$(A \cap B) \cap (C \cap D) = \phi \cap \phi$

The intersection of any set with the empty set is always the empty set. So,

$\phi \cap \phi = \phi$

Thus, $(A \cap C) \cap (B \cap D) = \phi$ is always true, regardless of what sets A, B, C, and D are, as long as $A \cap B = \phi$ and $C \cap D = \phi$. Statement 2 is always correct.

Conclusion

Based on our analysis:

  • Statement 1: $(A \cup C) \cap (B \cup D) = \phi$ is not always true.
  • Statement 2: $(A \cap C) \cap (B \cap D) = \phi$ is always true.

Therefore, only Statement 2 is correct.

Statement Expression Always True? Reasoning
Statement 1 $(A \cup C) \cap (B \cup D) = \phi$ No Expands to $(A \cap D) \cup (C \cap B)$. Not guaranteed empty by $A \cap B = \phi, C \cap D = \phi$. Counterexample exists.
Statement 2 $(A \cap C) \cap (B \cap D) = \phi$ Yes Expands to $(A \cap B) \cap (C \cap D)$. Guaranteed empty by $A \cap B = \phi, C \cap D = \phi$.

Revision Table: Set Theory Concepts

Let's review the key set operations used in this problem.

Operation Symbol Definition
Intersection $\cap$ Elements common to both sets. $A \cap B = \{x \mid x \in A \text{ and } x \in B\}$
Union $\cup$ Elements in either set or both. $A \cup B = \{x \mid x \in A \text{ or } x \in B\}$
Empty Set $\phi$ or $\emptyset$ A set with no elements.
Disjoint Sets $A \cap B = \phi$ Two sets are disjoint if they have no elements in common.

Additional Information: Properties of Set Operations

Understanding the properties of set operations is crucial for solving problems like this. Some relevant properties include:

  • Commutative Properties:
    • $A \cup B = B \cup A$
    • $A \cap B = B \cap A$
  • Associative Properties:
    • $(A \cup B) \cup C = A \cup (B \cup C)$
    • $(A \cap B) \cap C = A \cap (B \cap C)$ (This was used in Statement 2 analysis)
  • Distributive Properties:
    • $A \cap (B \cup C) = (A \cap B) \cup (A \cap C)$
    • $A \cup (B \cap C) = (A \cup B) \cap (A \cup C)$
    • The expansion of $(A \cup C) \cap (B \cup D)$ in Statement 1 analysis uses the distributive property twice or can be seen as a form of expansion.
  • Properties involving the Empty Set ($\phi$):
    • $A \cap \phi = \phi$ (The intersection of any set with the empty set is the empty set)
    • $A \cup \phi = A$ (The union of any set with the empty set is the set itself)

These properties allow us to manipulate set expressions and simplify them, which is often necessary to determine if a statement about sets is always true under given conditions.

Was this answer helpful?

Similar Questions

  1. Suppose set A consists of first 250 natural numbers that are multiple of 3 and set B consists of first 200 even natural numbers. How many elements does A ∪ B have?

  2. If A = {x ∈ R : x 2+ 6x – 7 < 0} and B = {x ∈ R : x 2+ 9x + 14 > 0}, then which of the following is/are correct?
    1. A ∩ B = {x ∈ R : - 2 < x < 1}

    2. A ∪ B = {x ∈ R : - 7 < x < - 2}

    Select the correct answer using the code given below:
  3. If the number of elements in Y and Z are in the ratio 4 : 5, then what is the value of b?

  4. What is the value of n(X) + n(Y) + n(Z) - n(X ∩ Y) - n(Y ∩ Z) - n(X ∩ Z) + n(X ∩ Y ∩ Z)?

  5. If the number of elements belonging to neither X, nor Y, nor Z is equal to p, then what is the number of elements in the complement of X?

  6. Consider the following statements in respect of sets:

    1. The union over the intersection of sets is distributive.

    2. The complement of the union of two sets is equal to the intersection of their complements.

    3. If the difference between the two sets is equal to the empty set, then the two sets must be equal.

    Which of the above statements are correct?

  7. A coin is tossed three times. Consider the following events:

    A: No head appears

    B: Exactly one head appears

    C. At least two heads appear

    Which one of the following is correct?

  8. Consider the following :

    1. A ∩ B = A ∩ C ⇒ B = C

    2. A ∪ B = A ∪ C ⇒ B = C

    Which of the above is/are correct ?

  9. Consider all the subsets of the set A = {1, 2, 3, 4}. How many of them are supersets of the set {4}?

  10. What can the minimum number of students in the school?


Important Questions from Operations on Sets

  1. Match List I with List II

    Let R 1= {(1, 1), (2, 2), (3, 3)} and R 2 = {(1, 1), (1, 2), (1, 3), (1, 4)}

    List I

    List II

    (A) R 1∪ R 2

    (I) {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3)}

    (B) R 1- R 2

    (II) {1, 1}

    (C) R 1∩ R 2

    (III) {(1, 2), (1, 3), (1, 4)}

    (D) R 2- R 1

    (IV) {(2, 2), (3, 3)}

    Choose the correct answer from the options given below:

  2. Let R be a relation on a set A such that R = R-1, then R is

  3. In a beauty contest, half the number of experts voted for Mr. A and two third voted for Mr. B. 10 voted for both and 6 did not for either. How many experts were there in all?

  4. In a survey where 100 students reported which subjects they like, 32 students in total liked Mathematics, 38 students liked Business and 30 students liked Literature. Moreover 7 students liked both Mathematics and Literature, 10 students liked both Mathematics and Business, 8 students liked both Business and Literature, 5 students liked all three subjects.

    Then the number of people who liked exactly one subject is

  5. A professor has 24 text books on computer science and is concerned about their coverage of the topics (P) compilers, (Q) data structures and (R) Operating systems. The following data gives the number of books that contain material on these topics: n(P) = 8, n(Q) = 13, n(R) = 13, n(P ∩ R) = 3, n(P ∩ R) = 3, n(Q ∩ R) = 3, n(Q ∩ R) = 6, n(P ∩ Q ∩ R) = 2, where n(x) is the cardinality of the set x. Then the number of text books that have no material on compilers is

Need Expert Advice?
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
503 Tests 1 Tests Free
1124 Attempts
4.6(139)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App