JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let and be a relation on . Let be the equivalence relation on such that and the number of elements in is . Then, the minimum value of is .
Numerical answer
View written solutionFree
Correct answer: 16
- We need the smallest equivalence relation on such that
An equivalence relation must be:
- reflexive,
- symmetric,
- transitive.
So we must add the minimum number of ordered pairs to make satisfy all three properties.
- Start with the given pairs:
These show that:
- is related to ,
- is related to ,
- is related to .
Since an equivalence relation is symmetric, we must also have:
- Now use transitivity.
Because transitivity gives
Then by symmetry,
Also, from we get and by symmetry,
Similarly, from we get , already included, and with we get and by symmetry,
Thus all elements become mutually related. So they all lie in the same equivalence class.
- In any equivalence relation, every element must be related to itself, so reflexivity gives:
Since all 4 elements are in one equivalence class, the equivalence relation is simply
Therefore,
- Hence the minimum value of is
More from Sets and Relations
- 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
- The number of elements in the set is .2023 · Numerical
- Let and . Then the number of elements in the relation …2023 · MCQ