wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
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

No worries! We‘ve got your back. Try BYJU‘S free classes today!
B

Greater than or equal to n

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C

Less than or equal to n

No worries! We‘ve got your back. Try BYJU‘S free classes today!
D

None of these

No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is B

Greater than or equal to n


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


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Types of Relations
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon