Class JEE Mathematics Sets, Relations, and Functions Q #1073
KNOWLEDGE BASED
APPLY
4 Marks 2009 AIEEE MCQ SINGLE
If $A$, $B$ and $C$ are three sets such that $A \cap B = A \cap C$ and $A \cup B = A \cup C$, then :
(A) $A = C$
(B) $B = C$
(C) $A \cap B = \phi$
(D) $A = B$
Prev Next
Correct Answer: B
Explanation
Given $A \cap B = A \cap C$ and $A \cup B = A \cup C$. From the principle of inclusion-exclusion: $|A \cup B| = |A| + |B| - |A \cap B|$ and $|A \cup C| = |A| + |C| - |A \cap C|$. Since $A \cup B = A \cup C$ and $A \cap B = A \cap C$, then $|A \cup B| = |A \cup C|$ and $|A \cap B| = |A \cap C|$. Thus, $|A| + |B| - |A \cap B| = |A| + |C| - |A \cap C|$. This simplifies to $|B| = |C|$. Since $A \cap B = A \cap C$ and $A \cup B = A \cup C$, it means that $B$ and $C$ contain the same elements and therefore are equal to each other ($B=C$).

More from this Chapter

MCQ_SINGLE
Let $R = \{(3, 3), (6, 6), (9, 9), (12, 12), (6, 12), (3, 9), (3, 12), (3, 6)\}$ be a relation on the set $A = \{3, 6, 9, 12\}$. The relation is :
NUMERICAL
5 Let $A=\{2,3,6,7\}$ and $B=\{4,5,6,8\}$. Let $R$ be a relation defined on $A \times B$ by $(a_1, b_1) R(a_2, b_2)$ if and only if $a_1+a_2=b_1+b_2$. Then the number of elements in $R$ is __________.
MCQ_SINGLE
Let A = {0, 1, 2, 3, 4, 5}. Let R be a relation on A defined by (x, y) ∈ R if and only if max{x, y} ∈ {3, 4}. Then among the statements (S1): The number of elements in R is 18, and (S2): The relation R is symmetric but neither reflexive nor transitive
NUMERICAL
The number of relations, on the set $\{1,2,3\}$ containing $(1,2)$ and $(2,3)$, which are reflexive and transitive but not symmetric, is __________.
MCQ_SINGLE
The number of non-empty equivalence relations on the set ${1, 2, 3}$ is :
View All Questions