+2 votes

We need to apply Bell's no. to find the no. of equivalence relations on set of n elements.

The n^{th} Bell's no. is expressed as:

\sum_{k=0}^{n} S(n,k)

Where S(n,k) is the total no. of partitions of n elements into k sets. It is known as Strirling's number of 2nd kind.

3rd Bell no. is 5. Shortcut is described in the link attached below (geeksforgeeks).

For more info :






asked Jan 9, 2019 in Discrete Maths by sudeshnapro19 (1,660 points)
reshown May 16, 2019 by getgatebook

Please log in or register to answer this question.