Let R be an equivalence relation on a fi

CUET Preparation Today

Start Free Mocks

Home Questions PMKXWG8X5M

Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Relations and Functions

Question:

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

Options:

Less than n

Greater than or equal to n

Less than or equal to n

None of these

Correct Answer:

Greater than or equal to n

Explanation:

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.