Math, asked by mayankdas1350, 5 months ago

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

Answers

Answered by raginikri2007
41

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.

Answered by danish012374
3

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.......

Similar questions