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

Consider the following :

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

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

Which of the above is/are correct ?

This question was previously asked in
NDA I 2022 GAT Previous Year Paper (10-Apr-2022)
The correct answer is Neither 1 nor 2

Analyzing Set Equality Statements

The question asks us to evaluate the correctness of two statements related to set operations and equality. We need to determine if having the same intersection or union with a set A implies that sets B and C are equal.

Let's examine each statement carefully.

Statement 1: Intersection Implication

The first statement says:

\( A \cap B = A \cap C \implies B = C \)

This statement claims that if the intersection of set A with set B is equal to the intersection of set A with set C, then it must be true that set B is equal to set C.

To check if this statement is correct, we can try to find a counterexample. A counterexample is a specific case where the condition (\( A \cap B = A \cap C \)) is true, but the conclusion (\( B = C \)) is false.

Consider the following sets:

  • Set A = \{1\}
  • Set B = \{1, 2\}
  • Set C = \{1, 3\}

Let's find the intersections:

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

In this case, \( A \cap B = A \cap C \) is true, because both intersections equal \{1\}.

Now let's check if \( B = C \):

  • \( B = \{1, 2\} \)
  • \( C = \{1, 3\} \)

Clearly, \( B \neq C \).

Since we found a case where \( A \cap B = A \cap C \) is true but \( B = C \) is false, the implication \( A \cap B = A \cap C \implies B = C \) is false in general.

Therefore, Statement 1 is incorrect.

Statement 2: Union Implication

The second statement says:

\( A \cup B = A \cup C \implies B = C \)

This statement claims that if the union of set A with set B is equal to the union of set A with set C, then it must be true that set B is equal to set C.

Let's try to find a counterexample for this statement as well.

Consider the following sets:

  • Set A = \{1, 2\}
  • Set B = \{1, 3\}
  • Set C = \{2, 3\}

Let's find the unions:

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

In this case, \( A \cup B = A \cup C \) is true, because both unions equal \{1, 2, 3\}.

Now let's check if \( B = C \):

  • \( B = \{1, 3\} \)
  • \( C = \{2, 3\} \)

Clearly, \( B \neq C \).

Since we found a case where \( A \cup B = A \cup C \) is true but \( B = C \) is false, the implication \( A \cup B = A \cup C \implies B = C \) is false in general.

Therefore, Statement 2 is incorrect.

Conclusion

Based on our analysis and counterexamples, both Statement 1 (\( A \cap B = A \cap C \implies B = C \)) and Statement 2 (\( A \cup B = A \cup C \implies B = C \)) are incorrect.

Thus, neither of the given statements is correct.

Summary of Statements
Statement Claim Correct? Counterexample
1 \( A \cap B = A \cap C \implies B = C \) No \( A=\{1\}, B=\{1,2\}, C=\{1,3\} \)
2 \( A \cup B = A \cup C \implies B = C \) No \( A=\{1,2\}, B=\{1,3\}, C=\{2,3\} \)

Revision Table: Set Theory Basics

Key Set Operations
Operation Notation Definition
Union \( A \cup B \) The set of all elements that are in A, or in B, or in both.
Intersection \( A \cap B \) The set of all elements that are in both A and B.
Set Equality \( B = C \) Sets B and C contain exactly the same elements.

Additional Information: When the Implications Hold

While the statements are not universally true, there are specific conditions under which they might hold or related properties that are true.

  • The statement \( A \cap B = A \cap C \implies B = C \) is true if we also know that \( B \subseteq A \) and \( C \subseteq A \). In this case, \( A \cap B = B \) and \( A \cap C = C \), so \( B = C \) follows directly.
  • The statement \( A \cup B = A \cup C \implies B = C \) is true if we also know that \( A \subseteq B \) and \( A \subseteq C \). In this case, \( A \cup B = B \) and \( A \cup C = C \), so \( B = C \) follows directly.
  • A related property that is always true is the cancellation law for symmetric difference: \( A \Delta B = A \Delta C \implies B = C \), where \( A \Delta B = (A \cup B) \setminus (A \cap B) \).
  • Another related property is that if \( A \cap B = A \cap C \) AND \( A \cup B = A \cup C \), THEN \( B = C \). This can be shown using distributive laws or Venn diagrams.

Understanding these nuances is important for mastering set theory.

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. 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?
  6. 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?

  7. 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?

  8. 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?

  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
1123 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