Unreviewed. This problem has not been reviewed by trusted users yet.
We denote by Bn the n-th Bell number, that is, the number of partitions of a set with n elements. We set B0=1.
Show that Bn+1=k=0∑n(kn)Bk.
Show that Bn⩽n! for all n⩾0. Conclude that the exponential generating function S(x):=∑n⩾0n!Bnxn is defined in a neighborhood of 0.
Show that S(x)=eex−1 for all x close to 0.
Conclude that Bn=e1k=0∑+∞k!kn.
Deduce the number of equivalence relations that can be considered on a set with n elements.