Search any question & find its solution
Question:
Answered & Verified by Expert
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 _______
Solution:
1161 Upvotes
Verified Answer
The correct answer is:
16
Given,
and be a relation on .
Now, given be the equivalence relation on and
So, for to be equivalence it should be Reflexive, Symmetric and Transitive on given relation,
Now, for reflexive Relation we need, elements,
For Symmetric relation we need, elements,
And for Transitive relation we need, elements
So, minimum elements should be added in
Hence , elements.
Looking for more such questions to practice?
Download the MARKS App - The ultimate prep app for IIT JEE & NEET with chapter-wise PYQs, revision notes, formula sheets, custom tests & much more.