First slide

Relations XII

Question

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

Moderate

A

Less than ‘n’
B

Greater than or equal to ‘n’
C

Less than or equal to ‘n’
D

None of these

Solution

Since R is equivalence relation, it is reflexive. so minimum number of ordered pairs in the set R is equal to the number of elements in the set A
Hence the number of ordered pairs of R is more than or equal to n

Get Instant Solutions

When in doubt download our app. Now available Google Play Store- Doubts App

Recieve an sms with download link

Doubts App

OR

SCAN ME

Doubts App

Doubts App