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 $A = {0, 1, 2, 3, 4, 5}$. Let $R$ be a relation on $A$ defined by $(x, y) \in R$ if and only if $\max{x, y} \in {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
MCQ_SINGLE
For $\alpha \in N$, consider a relation $R$ on $N$ given by $R = \{(x, y) : 3x + \alpha y$ is a multiple of $7\}$. The relation $R$ is an equivalence relation if and only if :
NUMERICAL
Set A has m elements and set B has n elements. If the total number of subsets of A is 112 more than the total number of subsets of B, then the value of m.n is ______.
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
Let $A = {2, 3, 4}$ and $B = {8, 9, 12}$. Then the number of elements in the relation $R = {((a_1, b_1), (a_2, b_2)) \in (A \times B, A \times B) : a_1$ divides $b_2$ and $a_2$ divides $b_1}$ is :
View All Questions