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
m≥n
B
m≤n
C
m=n
D
None of these
Answer
m≥n
Explanation
Solution
Since R is reflexive relation on A, therefore a∈A.
The minimum number of ordered pairs in R is n.
Hence, m≥n.