JEE MainMathematicsSets and RelationsMCQ+4 / −1
If R is the smallest equivalence relation on the set such that , then the number of elements in is .
- A15
- B10
- C12
- D8
View written solutionFree
Correct answer: B
-
We need the smallest equivalence relation on containing
-
Recall: an equivalence relation must be
- reflexive: for all
- symmetric: if , then
- transitive: if , then
-
Start with the given pairs:
-
Since must be symmetric, we must also include:
-
Since must be reflexive on , we must include:
-
Now apply transitivity:
- From and , we get
- From and , we get
So we must also include:
-
Thus the elements all become equivalent to each other, forming one equivalence class: and remains alone in the class
-
For an equivalence class of size , all ordered pairs within that class belong to , giving pairs.
For the singleton class , we get pair.
-
Therefore total number of elements in is
-
So the correct option is
Verification with stored answer
Stored correct answer:
Our derived answer is also , so they agree.
More from Sets and Relations
- The number of symmetric relations defined on the set which are not reflexive is .2024 · Numerical
- Let and be a relation on . Let be the equivalence relation on such that and the number of elements in is . Then, the…2024 · Numerical
- Let . Let be a relation on defined by if and only if . Let be a symmetric relation on such that and the number of elements in…2024 · Numerical
- Let be a relation on , given by is an irrational number . Then is2023 · MCQ
- Let denote the power set of . Define the relations and on as if …2023 · MCQ
- Let and . The number of elements in the relation is .2023 · Numerical
- Let and be the relation defined on such that is odd positive integer or . The minimum number of elements that must be added to the relation , so that it is a…2023 · Numerical
- Let . Then the relation is :2023 · MCQ