Coefficients of vanish at residues mod 11
ProvedQseriesFormalization.Pending.Hirschhorn11.coeff_expand_mul_qPoch_zero_off_pentagonalchan-invitation-qseriespartition-congruencespentagonal-numbers
Work in with (qPochInfPS) and its image under (PowerSeries.expand). For and every ,
The reason is that pentagonal numbers are never congruent to these residues mod 11. Chapter 17.
Preamble
import Definitions.Def_QseriesFormalization_DefCoreQSeries
import Mathlib.Analysis.SpecificLimits.Normed
import Mathlib.Analysis.Normed.Ring.InfiniteSum
import Mathlib
import Mathlib.Combinatorics.Enumerative.Partition.GenFun
import Mathlib.RingTheory.PowerSeries.Basic
import Mathlib.RingTheory.PowerSeries.Expand
import Mathlib.RingTheory.PowerSeries.Inverse
import Mathlib.Data.ZMod.Basic
import Mathlib.Combinatorics.Enumerative.Partition.Basic
import Mathlib.Tactic.Linarith
import Mathlib.Analysis.SpecialFunctions.Log.Summable
import Mathlib.Analysis.Normed.Group.Tannery
/-!
# Chapter 17 — Hirschhorn's elementary proof of `∀ n, 11 ∣ p(11n + 6)`
Following Hirschhorn (2014), *J. Number Theory* **139**, 205–209, and
*The Power of q* (Springer 2017) §3.5.
**Strategy** (entirely in `ZMod 11` formal power series):
1. Decompose `(qPoch ZMod 11)^3` into 11-residue parts `J_0, J_1, J_3, J_6, J_{10}`:
By B2 (Jacobi cube identity) `(qPoch)^3 = ∑ (-1)^k (2k+1) X^{T_k}`.
`T_k mod 11 ∈ {0, 1, 3, 6, 10}` after excluding `k ≡ 5 mod 11` (where the
coefficient `2k+1 ≡ 0 mod 11`).
Hence `(qPoch ZMod 11)^3 = J_0 + J_1 + J_3 + J_6 + J_10` where `J_i` keeps
only terms with exponent `≡ i (mod 11)`.
2. Frobenius lift: `1/(qPoch ZMod 11) = (qPoch)^{21}/(qPoch)^{22}`.
`(qPoch)^{22} = ((qPoch)^{11})^2 = (expand 11 qPoch)^2` (Frobenius).
`(qPoch)^{21} = ((qPoch)^3)^7 = (J_0+J_1+J_3+J_6+J_{10})^7`.
So `partitionGenFun ZMod 11 ≡ (J_0+J_1+J_3+J_6+J_{10})^7 / (expand 11 qPoch ZMod 11)^2`.
3. Extract coefficient of `X^{11n+6}` from LHS = `partitionCount (11n+6) mod 11`.
From RHS = sum P of `J_a J_b J_c J_d J_e J_f J_g` monomials with total
exponent ≡ 6 mod 11, divided by `(expand 11 qPoch)^2`.
4. **Key trick** (Hirschhorn): `(J_0+J_1+J_3+J_6+J_{10})^4 = ((qPoch)^3)^4 =
(qPoch)^{12} = (qPoch)^{11} · qPoch ≡ (expand 11 qPoch) · qPoch (mod 11)`.
5. `(expand 11 qPoch) · qPoch` has non-zero coefficients only at exponents whose
mod-11 residue is in `{pentagonal mod 11} = {0, 1, 2, 4, 5, 7}`.
So residues `{3, 6, 8, 9, 10}` give zero coefficient.
6. Equating with LHS expansion of `(J_0+J_1+J_3+J_6+J_{10})^4`, we get 5 polynomial
relations among `J_i`-monomials (one for each forbidden residue).
7. Hirschhorn shows the residue-6 monomial sum `P` (after the 7th-power expansion)
is a `Z`-linear combination of these 5 relations with explicit multipliers
`a = 7, b = 5, c = 7`. Hence `P ≡ 0 (mod 11)`.
**This file is a SCAFFOLD with intermediate sorries**. The structure is set
up; closing each step is concrete algebraic work but requires writing out the
30+ monomial expansion explicitly.
-/
open QseriesFormalization
open PowerSeries
open QseriesFormalization.PartIV.Ch19Formal statement
theorem QseriesFormalization.Pending.Hirschhorn11.coeff_expand_mul_qPoch_zero_off_pentagonal (r : ℕ)
(hr : r = 3 ∨ r = 6 ∨ r = 8 ∨ r = 9 ∨ r = 10) (n : ℕ) :
((PowerSeries.expand 11 (by decide) (qPochInfPS (ZMod 11))) *
qPochInfPS (ZMod 11)).coeff (11 * n + r) = 0 := 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 17. Lean source: https://github.com/xiangyazi24/invitation-to-qseries-lean/blob/5df34b280b6a9c4a68ab09105b4e5d3c7bbe88d1/QseriesFormalization/Pending/Chapter17_Hirschhorn_Mod11.lean#L696 (header match only; ported to Lean v4.33.1 / Mathlib 0df444a; proof adapted for this upload)