Let R be an equivalence relation on a finite set A having n elements. Then the number of ordered pairs in R is:
Answer & explanation
Correct answer: option 2
Since R is an equivalence relation on set A, therefore (a, a) ∈ R for all a ∈ A. Hence, R has at least n ordered pairs.