First slide
Relations XII

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


Since R is an equivalnece relation on set, therefore a, aR for all aA. Hence, R has at least n ordered pairs.

Get Instant Solutions
When in doubt download our app. Now available Google Play Store- Doubts App
Download Now
Doubts App