Get Answers to all your Questions

header-bg qa

Let R be an equivalence relation on a finite set A having n elements. Then the number of ordered pairs in R is?

  • Option 1)

    less than n

  • Option 2)

    greater than or equal to n

  • Option 3)

    less than equal to n

  • Option 4)

    none of these

 

Answers (1)

best_answer

As we learnt

 

Equivalence relation -

 

Any relation which is reflexive, symmetric and transitive is called an equivalence relation

-

 

 

Since R is an equivalence relation on set A.

\therefore \left ( a,a \right )\in R\: \: \forall a\in A

Hence R has atleast n ordered pairs.

 


Option 1)

less than n

Option 2)

greater than or equal to n

Option 3)

less than equal to n

Option 4)

none of these

Posted by

Himanshu

View full answer

JEE Main high-scoring chapters and topics

Study 40% syllabus and score up to 100% marks in JEE