Recall from section 1.4 that the Bell numbers Bn count all of the partitions of {1,2,…,n}. Let f(x)=∑n=0∞Bn⋅n!xn, and note that
f′(x)=n=1∑∞Bn(n−1)!xn−1=n=0∑∞Bn+1n!xn=n=0∑∞(k=0∑n(kn)Bn−k)n!xn,
using the recurrence relation 1.4.1 for Bn+1 from section 1.4. Now it is possible to write this as a product of two infinite series:
f′(x)=(n=0∑∞Bn⋅n!xn)(n=0∑∞anxn)=f(x)g(x).
Find an expression for an that makes this true, which will tell you what g(x) is, then solve the differential equation for f(x), the exponential generating function for the Bell numbers. From section 1.4, the first few Bell numbers are 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570, 4213597, 27644437. You can use Sage to check your answer.