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

How many exponents below 10 have a nonzero coefficient in \(\prod_{n\ge1}(1-x^n)\)?

Choose one option.

Show answer
  • D. 5

Explanation

The pentagonal exponents below 10 are 0, 1, 2, 5 and 7, and all have nonzero coefficient. Counting them gives five, including the constant term.

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