Exercise · ZW-EXPONENTIAL-GENERATING-FUNCTION-010 · ★★★ Advanced
Let \(A(x)=\exp(e^x-1)\), which counts set partitions. What is the Bell number \(B_4\)?
Choose one option.
Show answer
- B. \(15\)
Explanation
The Bell numbers are \(1,1,2,5,15,\ldots\), so \(B_4=15\). The option 14 corresponds to a Catalan number, not a Bell number.
Review the concept: Exponential generating function
The exponential generating function of a sequence \(a_0, a_1, \ldots\) is the formal power series \(A(x)\) whose coefficient of \(x^n\) is \(a_n/n!\).
\[A(x)=\sum_{n\ge 0}\frac{a_n}{n!}x^n\]
More practice problems: exponential generating function
- ZW-EXPONENTIAL-GENERATING-FUNCTION-001 What is the exponential generating function of the constant sequence a_n=1?
- ZW-EXPONENTIAL-GENERATING-FUNCTION-002 If a_n=n!, what is the exponential generating function?
- ZW-EXPONENTIAL-GENERATING-FUNCTION-003 Which coefficient of x^n defines the exponential generating function of a_n?
- ZW-EXPONENTIAL-GENERATING-FUNCTION-004 What is the series of e^x written as a sum?
- ZW-EXPONENTIAL-GENERATING-FUNCTION-005 Which sequence has exponential generating function e^2x?
- ZW-EXPONENTIAL-GENERATING-FUNCTION-006 Compute a_3 for the sequence whose exponential generating function is (1)/(1-x).
- ZW-EXPONENTIAL-GENERATING-FUNCTION-007 If A(x)=e^3x, what is the coefficient of x^2 in A(x)?
- ZW-EXPONENTIAL-GENERATING-FUNCTION-008 Which sequence a_n has exponential generating function x e^x?