Exercise · ZW-PENTAGONAL-NUMBER-THEOREM-009 · ★★★ Advanced

Use the theorem to show that the coefficient of \(x^{22}\) in \(\prod_{n\ge1}(1-x^n)\) is 1, stating the value of \(k\).

Choose one option.

Show answer
  • B. 1, with k=4 and sign \((-1)^4\)

Explanation

With \(k=4\) we get \(4(11)/2=22\) and the sign is \((-1)^4=+1\), so the coefficient is 1. Taking the sign as negative or rejecting 22 as non-pentagonal are typical errors.

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-008 ZW-PENTAGONAL-NUMBER-THEOREM-010 →