Exercise · ZW-EXPONENTIAL-GENERATING-FUNCTION-002 · ★★☆ Intermediate

If \(a_n=n!\), what is the exponential generating function?

Choose one option.

Show answer
  • B. \(\frac{1}{1-x}\)

Explanation

The coefficients \(a_n/n!=1\) give the geometric series \(\frac{1}{1-x}\). The option with \(e^x\) corresponds to the constant sequence 1.

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-001 ZW-EXPONENTIAL-GENERATING-FUNCTION-003 →