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

Which sequence \(a_n\) has exponential generating function \(x e^x\)?

Choose one option.

Show answer
  • D. \(a_n=n\)

Explanation

Since \(xe^x=\sum_{n\ge 1} x^n/(n-1)!=\sum_n n\,x^n/n!\), we get \(a_n=n\). The option \(a_n=n!\) would give \(\frac{1}{1-x}\).

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-007 ZW-EXPONENTIAL-GENERATING-FUNCTION-009 →