Join the Most Relevant JEE Main 2025 Test Series & get 99+ percentile! Join Now
Search any question & find its solution
Question: Answered & Verified by Expert
Let A=1, 2, 3, 4 and R=(1, 2), (2, 3), (1, 4) be a relation on A. Let S be the equivalence relation on A such that RS and the number of elements in S is n. Then, the minimum value of n is _______
MathematicsSets and RelationsJEE MainJEE Main 2024 (31 Jan Shift 1)
Solution:
1161 Upvotes Verified Answer
The correct answer is: 16

Given,

A=1, 2, 3, 4 and R=(1, 2), (2, 3), (1, 4) be a relation on A.

Now, given S be the equivalence relation on A and RS

So, for S to be equivalence it should be Reflexive, Symmetric and Transitive on given relation,

Now, for reflexive Relation we need, 1,1, 2,2, 3,3, 4,44 elements,

For Symmetric relation we need, 2,1, 3,2, 4,13 elements,

And for Transitive relation we need, 1,3, 3,1, 3,4, 4,2, 2,4, 4,36 elements

So, minimum 13 elements should be added in R

Hence , nS=16 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.