Solveeit Logo

Question

Question: Let R be a reflexive relation on a finite set A having n-elements, and let there be m ordered pairs...

Let R be a reflexive relation on a finite set A having

n-elements, and let there be m ordered pairs in R. Then

A

mnm \geq n

B

mnm \leq n

C

m=nm = n

D

None of these

Answer

mnm \geq n

Explanation

Solution

Since R is reflexive relation on A, therefore aAa \in A.

The minimum number of ordered pairs in R is n.

Hence, mnm \geq n.