Question

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

(A)  Less than n

(B)  Greater than or equal to n

(C)  Less than or equal to n

(D)  None of these

Answer 1

Correct option   (B) Greater than or equal to n

Explanation :

Since R is an equivalence relation on set A, (a, a) ∈ R for all a ∈  A. Hence, R has at least n ordered pairs.