Class JEE Mathematics Sets, Relations, and Functions Q #1014
KNOWLEDGE BASED
APPLY
4 Marks 2025 JEE Main 2025 (Online) 22nd January Morning Shift MCQ SINGLE
The number of non-empty equivalence relations on the set ${1, 2, 3}$ is :
(A) $7$
(B) $4$
(C) $5$
(D) $6$
Correct Answer: C
Explanation
An equivalence relation on a finite set is uniquely determined by its partition into equivalence classes. Counting the number of ways to partition the set ${1, 2, 3}$:

1. Three blocks: Each element in its own block. There is only one way: ${{1}, {2}, {3}}$.

2. Two blocks: We can have ${{1, 2}, {3}}$, ${{1, 3}, {2}}$, or ${{2, 3}, {1}}$. There are 3 ways.

3. One block: All elements together. There is only one way: ${{1, 2, 3}}$.

In total, there are $1 + 3 + 1 = 5$ distinct partitions, which means there are 5 equivalence relations on the set ${1, 2, 3}$.

More from this Chapter

MCQ_SINGLE
Let $A = \{-3, -2, -1, 0, 1, 2, 3\}$ and R be a relation on A defined by $xRy$ if and only if $2x - y \in \{0, 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
In a survey of 220 students of a higher secondary school, it was found that at least 125 and at most 130 students studied Mathematics; at least 85 and at most 95 studied Physics; at least 75 and at most 90 studied Chemistry; 30 studied both Physics and Chemistry; 50 studied both Chemistry and Mathematics; 40 studied both Mathematics and Physics and 10 studied none of these subjects. Let $m$ and $n$ respectively be the least and the most number of students who studied all the three subjects. Then $\mathrm{m}+\mathrm{n}$ is equal to ___________.
NUMERICAL
Let S = {1, 2, 3, 5, 7, 10, 11}. The number of non-empty subsets of S that have the sum of all elements a multiple of 3, is _____________.
MCQ_SINGLE
Let $P(S)$ denote the power set of $S=${$1, 2, 3, …, 10$}. Define the relations $R_1$ and $R_2$ on $P(S)$ as $AR_1B$ if $(A \cap B^c) \cup (B \cap A^c) = \emptyset$ and $AR_2B$ if $A \cup B^c = B \cup A^c$, $\forall A, B \in P(S)$. Then :
MCQ_SINGLE
Let $R = \{(1, 2), (2, 3), (3, 3)\}$ be a relation defined on the set $\{1, 2, 3, 4\}$. Then the minimum number of elements, needed to be added in $R$ so that $R$ becomes an equivalence relation, is:
View All Questions