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

Compute \(a_3\) for the sequence whose exponential generating function is \(\frac{1}{1-x}\).

Choose one option.

Show answer
  • B. \(6\)

Explanation

The coefficient of \(x^3\) is 1, so \(a_3/3!=1\) and \(a_3=6\). The option 1 forgets to multiply by the factorial.

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