Exercise · ZW-PENTAGONAL-NUMBER-THEOREM-010 · ★★☆ Intermediate

Let \(c_m\) be the coefficient of \(x^m\) in \(\prod_{n\ge1}(1-x^n)\). What is \(c_{15}\)?

Choose one option.

Show answer
  • A. -1

Explanation

15 is pentagonal with \(k=-3\), since \((-3)(-10)/2=15\), and its sign is \((-1)^{-3}=-1\). So \(c_{15}=-1\).

Study Enumerative combinatorics in ZWMath →

Review the concept: Pentagonal number theorem

Euler's pentagonal number theorem states that the product \(\prod_{n\ge1}(1-x^n)\) equals an alternating sum of powers of \(x\) indexed by generalized pentagonal numbers.

\[\prod_{n\ge1}(1-x^n)=\sum_{k=-\infty}^{\infty}(-1)^k x^{k(3k-1)/2}\]

More practice problems: pentagonal number theorem

← ZW-PENTAGONAL-NUMBER-THEOREM-009