suppose we have a set A with number of elements equal to n. we define a relation from A to A. is the

ayush

suppose we have a set A with number of elements equal to n.we define a relation from A to A. is there a general formula to calculate the number of equivalence relation from set A to A.it is given that relation is equivalence._________________

Deepak Aggarwal

The number of equivalence relations on any set A having n number of elements is the number of partitions of A. Let T(n), called the bell mumber, be the number of partition on A. Clearly T(0) = 1. In general, one can fix a particular element x belonging to A, and calculate the number of partitions by increasing the number of elements in [x] from 1 to n by

Ask & Discuss Questions with Community & Experts