Let R be an equivalence relation on a fi...

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

A

1) Less than n

B

2) Greater than or equal to n

C

3) Less than or equal

D

4) not equal to n

Verified by Experts

The correct Answer is:

B

Similar Questions

Explore conceptually related problems

If R is a relation from a finite set A having m elements to a finite set B having n elements then the number of relations from A to B is

Let n(A) = n, then the number of all relations on A, is

Let R = {(a, a)} be a relation on a set A.Then R is

If A and B are two finite sets having m and n elements respectively, then the total number of mapping from A to B is…

Let R be relation on a set A such that R= R^(-1) then R is

If A and B are finite sets (non-empty), then number of elements in A xxB is

The number of reflexive relations of a set with four elements is equal to