Question

What are the smallest and the largest number of relations on a set n?

Answer 1

Answer:

Out of these relations, the relation R = (AxA) as a subset of (AxA) is the largest relation and R = phi (empty relation) is the smallest relations on A which in fact contains no ordered pair from AxA.

Answer 2

Answer:

Let s be a set of n elements. The number of ordered pairs in the largest and smallest equivalence relation on set s are n2 and n.

I am able to understand the largest set of equivalence relation, but in case of smallest set of equivalence relation it could be an empty set..so according to me it is 0.

Step-by-step explanation:

hope it is helpful......

follow me.......