 A simple sum is

This formula holds because the exponential generating function of the sum is

Some infinite sums include

where formula_18 (the singularity nearest to formula_19
of formula_20 is at formula_21)

This relation holds because

These numbers count the number of partitions of ["n"] into "k" nonempty subsets.First consider the total number of partitions, i.e.