Exercise · ZW-EXPONENTIAL-GENERATING-FUNCTION-009 · ★★★ Advanced

Let \(A(x)=e^{2x}\) and \(B(x)=e^{3x}\). What is \(c_4\), where \(C(x)=A(x)B(x)\) and \(c_n\) is the sequence associated with \(C\)?

Choose one option.

Show answer
  • C. \(5^4=625\)

Explanation

Since \(C(x)=e^{5x}\), the coefficient \(c_4\) is \(5^4=625\). The option with \(\binom{4}{2}\cdot 2^2\cdot 3^2\) confuses the product with a single two-term convolution.

Study Enumerative combinatorics in ZWMath →

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-008 ZW-EXPONENTIAL-GENERATING-FUNCTION-010 →