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

NUMERICAL
The number of relations on the set $A=\{1,2,3\}$, containing at most 6 elements including $(1,2)$, which are reflexive and transitive but not symmetric, is __________.
NUMERICAL
Let $A=\{1,2,3, \ldots, 20\}$. Let $R_1$ and $R_2$ two relation on $A$ such that $R_1=\{(a, b): b$ is divisible by $a\}$ $R_2=\{(a, b): a$ is an integral multiple of $b\}$. Then, number of elements in $R_1-R_2$ is equal to _____________.
MCQ_SINGLE
Let $A = {1, 2, 3, ..., 100}$ and $R$ be a relation on $A$ such that $R = {(a, b) : a = 2b + 1}$. Let $(a_1, a_2), (a_2, a_3), (a_3, a_4), ..., (a_k, a_{k+1})$ be a sequence of $k$ elements of $R$ such that the second entry of an ordered pair is equal to the first entry of the next ordered pair. Then the largest integer k , for which such a sequence exists, is equal to :
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
Let $S=\left\{p_1, p_2 \ldots, p_{10}\right\}$ be the set of first ten prime numbers. Let $A=S \cup P$, where $P$ is the set of all possible products of distinct elements of $S$. Then the number of all ordered pairs $(x, y), x \in S$, $y \in A$, such that $x$ divides $y$, is ________ .
View All Questions