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 $X = R \times R$. Define a relation R on X as: $(a_1, b_1) R (a_2, b_2) \Leftrightarrow b_1 = b_2$ Statement I: $R$ is an equivalence relation. Statement II: For some $(a, b) \in X$, the set $S = \{(x, y) \in X : (x, y)R(a, b)\}$ represents a line parallel to $y = x$. In the light of the above statements, choose the correct answer from the options given below:
MCQ_SINGLE
If $R = {(x, y) : x, y \in Z, x^2 + 3y^2 \le 8}$ is a relation on the set of integers $Z$, then the domain of $R^{-1}$ is :
MCQ_SINGLE
Let $A = {-3, -2, -1, 0, 1, 2, 3}$. Let R be a relation on A defined by $xRy$ if and only if $0 \le x^2 + 2y \le 4$. Let $l$ be the number of elements in R and $m$ be the minimum number of elements required to be added in R to make it a reflexive relation. Then $l + m$ is equal to
MCQ_SINGLE
Let $\bigcup_{i=1}^{50} X_i = \bigcup_{i=1}^{n} Y_i = T$ where each $X_i$ contains $10$ elements and each $Y_i$ contains $5$ elements. If each element of the set $T$ is an element of exactly $20$ of sets $X_i$'s and exactly $6$ of sets $Y_i$'s, then $n$ is equal to:
MCQ_SINGLE
Two newspapers A and B are published in a city. It is known that $25$% of the city populations reads A and $20$% reads B while $8$% reads both A and B. Further, $30$% of those who read A but not B look into advertisements and $40$% of those who read B but not A also look into advertisements, while $50$% of those who read both A and B look into advertisements. Then the percentage of the population who look into advertisement is :-
View All Questions