Coefficients of the partition generating series are
ProvedQseriesFormalization.Ch01.coeff_partitionGenFunchan-invitation-qseriesformal-power-seriespartitions
For every natural number , the coefficient of in the integer-coefficient partition generating series equals , the number of partitions of :
This is the coefficient form of Euler's generating function (1.1) in Chapter 1, relating the series defined in the Chapter 19 development to the combinatorial count.
Preamble
import Definitions.Def_QseriesFormalization_DefCoreQSeries
import Mathlib.Combinatorics.Enumerative.Partition.Basic
import Mathlib.Combinatorics.Enumerative.Partition.GenFun
import Mathlib.RingTheory.PowerSeries.Basic
import Mathlib.RingTheory.PowerSeries.Expand
import Mathlib.RingTheory.PowerSeries.Inverse
import Mathlib
import Mathlib.Tactic.Linarith
/-!
# Chapter 1 — Generating function for `partitionCount`
This companion file to `Chapter01.lean` exposes the chapter-main theorem
of Chan Ch 1, namely Euler's identity
∑_{n ≥ 0} p(n) X^n = ∏_{i ≥ 1} 1/(1 - X^i) (1.1)
in the formal-power-series sense. Both halves of (1.1) are proved in
`Chapter19.lean` (the formal-PS Ramanujan framework); this file re-exports
them under the `QseriesFormalization.Ch01` namespace so that Ch 1's
chapter-main result is visible at the chapter where Chan states it.
The dependency direction is `Ch01 ← Ch19 ← Ch01_GenFun`, which is acyclic
because `Chapter19` already imports `Chapter01` for `partitionCount`.
-/
open QseriesFormalization
open QseriesFormalization.Ch01
open PowerSeries
open scoped PowerSeries.WithPiTopologyFormal statement
theorem QseriesFormalization.Ch01.coeff_partitionGenFun (n : Nat) :
(PartIV.Ch19.partitionGenFun ℤ).coeff n = (partitionCount n : ℤ) := by sorrySource
Lean formalization (Xiang Huang) of Hei-Chi Chan, An Invitation to q-Series: From Jacobi's Triple Product Identity to Ramanujan's "Most Beautiful Identity" (World Scientific, 2011), Chapter 1. Lean source: https://github.com/xiangyazi24/invitation-to-qseries-lean/blob/5df34b280b6a9c4a68ab09105b4e5d3c7bbe88d1/QseriesFormalization/Chapter01_GenFun.lean#L27-L34