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 $Z$ be the set of integers. If $A = {x \in Z : 2(x + 2) (x^2 - 5x + 6) = 1}$ and $B = {x \in Z : -3 < 2x - 1 < 9}$, then the number of subsets of the set $A \times B$, is
MCQ_SINGLE
Let $X = {1, 2, 3, 4, 5}$. The number of different ordered pairs $(Y, Z)$ that can be formed such that $Y \subseteq X$, $Z \subseteq X$ and $Y \cap Z$ is empty, is:
NUMERICAL
The minimum number of elements that must be added to the relation R = {(a, b), (b, c), (b, d)} on the set {a, b, c, d} so that it is an equivalence relation, is __________.
MCQ_SINGLE
Let $A = \{-2, -1, 0, 1, 2, 3\}$. Let R be a relation on $A$ defined by $xRy$ if and only if $y = \max\{x, 1\}$. Let $l$ be the number of elements in R. Let $m$ and $n$ be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then $l + m + n$ is equal to
NUMERICAL
For $n \geq 2$, let $S_n$ denote the set of all subsets of $\{1,2, \ldots, n\}$ with no two consecutive numbers. For example $\{1,3,5\} \in S_6$, but $\{1,2,4\} \notin S_6$. Then $n\left(S_5\right)$ is equal to ________
View All Questions