Mod-11 dissection (Hirschhorn): residue components, monomials and polynomial relations over
DefinitionQseriesFormalization_Pending_Chapter17_Hirschhorn_Mod11chan-invitation-qseriesformal-power-seriespartition-congruencesq-pochhammer
This bundle defines the mod-11 residue section of a power series and a residue-support predicate, and , the residue- sections of over for . It defines monomials with their residue, terms with natural coefficients cast into and the sum . It also defines the explicit polynomial expressions for and in the used in Hirschhorn's mod-11 argument.
The section and support predicate use the literal equality , so gives a zero section and forces a supported series to be zero.
Definition code
-- Generated by qseries-p2m/p2m/generate.py from QseriesFormalization.Pending.Chapter17_Hirschhorn_Mod11: skeleton subtraction
-- keeps 13 declaration(s); proofs kept; project imports -> Definitions bundles.
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.
-/
namespace QseriesFormalization
namespace Pending
namespace Hirschhorn11
open PowerSeries
open QseriesFormalization.PartIV.Ch19
/-- The 11-residue section of a formal power series over `R`: keep only
coefficients at indices `≡ r (mod 11)`, set the rest to 0. -/
noncomputable def section11 (R : Type*) [CommRing R] (r : ℕ) (φ : R⟦X⟧) : R⟦X⟧ :=
PowerSeries.mk (fun n => if n % 11 = r then φ.coeff n else 0)
/-- `φ` is supported on one residue class modulo 11. -/
def IsRes {R : Type*} [CommRing R] (r : ℕ) (φ : R⟦X⟧) : Prop :=
∀ n, n % 11 ≠ r → φ.coeff n = 0
/-- `J_i` for `i ∈ {0, 1, 3, 6, 10}`: the 11-residue components of
`(qPoch ZMod 11)^3` whose mod-11 residue gives non-zero jacobiTripleSign mod 11. -/
noncomputable def J (i : ℕ) : (ZMod 11)⟦X⟧ :=
section11 (ZMod 11) i ((qPochInfPS (ZMod 11))^3)
noncomputable def JMon (a b c d e : ℕ) : (ZMod 11)⟦X⟧ :=
((((J 0)^a * (J 1)^b) * (J 3)^c) * (J 6)^d) * (J 10)^e
def JMonRes (a b c d e : ℕ) : ℕ :=
(((((a * 0) % 11 + (b * 1) % 11) % 11 + (c * 3) % 11) % 11 +
(d * 6) % 11) % 11 + (e * 10) % 11) % 11
noncomputable def JTerm (coeff a b c d e : ℕ) : (ZMod 11)⟦X⟧ :=
(coeff : (ZMod 11)⟦X⟧) * JMon a b c d e
noncomputable def JSum : (ZMod 11)⟦X⟧ :=
J 0 + J 1 + J 3 + J 6 + J 10
noncomputable def H11_R3 : (ZMod 11)⟦X⟧ :=
4*(J 0)^3*(J 3) + 2*(J 0)*(J 1)*(J 3)*(J 10) + 4*(J 0)*(J 1)^3
+ 4*(J 6)*(J 10)^3 + (J 3)*(J 6)^2*(J 10) + 6*(J 1)^2*(J 6)^2
noncomputable def H11_R6 : (ZMod 11)⟦X⟧ :=
4*(J 0)^3*(J 6) + 6*(J 0)^2*(J 3)^2 + 2*(J 0)*(J 1)*(J 6)*(J 10)
+ 4*(J 6)^3*(J 10) + (J 1)*(J 3)^2*(J 10) + 4*(J 1)^3*(J 3)
noncomputable def H11_R8 : (ZMod 11)⟦X⟧ :=
4*(J 0)*(J 10)^3 + 2*(J 0)*(J 3)*(J 6)*(J 10) + (J 0)*(J 1)^2*(J 6)
+ 4*(J 3)^3*(J 10) + 4*(J 1)*(J 6)^3 + 6*(J 1)^2*(J 3)^2
noncomputable def H11_R9 : (ZMod 11)⟦X⟧ :=
6*(J 0)^2*(J 10)^2 + (J 0)^2*(J 3)*(J 6) + 4*(J 0)*(J 3)^3
+ 4*(J 1)*(J 10)^3 + 2*(J 1)*(J 3)*(J 6)*(J 10) + 4*(J 1)^3*(J 6)
noncomputable def H11_R10 : (ZMod 11)⟦X⟧ :=
4*(J 0)^3*(J 10) + (J 0)*(J 1)*(J 10)^2 + 2*(J 0)*(J 1)*(J 3)*(J 6)
+ 6*(J 6)^2*(J 10)^2 + 4*(J 3)*(J 6)^3 + 4*(J 1)*(J 3)^3
noncomputable def H11_P : (ZMod 11)⟦X⟧ :=
7*(J 0)^6*(J 6) + 10*(J 0)^5*(J 3)^2 + (J 0)^4*(J 1)*(J 6)*(J 10)
+ 8*(J 0)^3*(J 6)^3*(J 10) + 2*(J 0)^3*(J 1)*(J 3)^2*(J 10)
+ 8*(J 0)^3*(J 1)^3*(J 3) + 10*(J 0)^2*(J 10)^5
+ 2*(J 0)^2*(J 3)*(J 6)*(J 10)^3 + 3*(J 0)^2*(J 3)^2*(J 6)^2*(J 10)
+ 3*(J 0)^2*(J 1)^2*(J 6)*(J 10)^2 + 3*(J 0)^2*(J 1)^2*(J 3)*(J 6)^2
+ 8*(J 0)*(J 3)^3*(J 10)^3 + (J 0)*(J 3)^4*(J 6)*(J 10)
+ 2*(J 0)*(J 1)*(J 6)^3*(J 10)^2 + (J 0)*(J 1)*(J 3)*(J 6)^4
+ 3*(J 0)*(J 1)^2*(J 3)^2*(J 10)^2 + 2*(J 0)*(J 1)^2*(J 3)^3*(J 6)
+ (J 0)*(J 1)^4*(J 3)*(J 10) + 7*(J 0)*(J 1)^6
+ 10*(J 6)^5*(J 10)^2 + 7*(J 3)*(J 6)^6 + 7*(J 3)^6*(J 10)
+ 7*(J 1)*(J 10)^6 + (J 1)*(J 3)*(J 6)*(J 10)^4
+ 3*(J 1)*(J 3)^2*(J 6)^2*(J 10)^2 + 8*(J 1)*(J 3)^3*(J 6)^3
+ 10*(J 1)^2*(J 3)^5 + 8*(J 1)^3*(J 6)*(J 10)^3
+ 2*(J 1)^3*(J 3)*(J 6)^2*(J 10) + 10*(J 1)^5*(J 6)^2
/-! ### Reduction: 30-monomial claim ⇒ headline
In `ZMod 11`, by Frobenius `(qPoch)^11 = expand 11 qPoch`, so
`(qPoch)^21 = (qPoch)^11 · (qPoch)^10 = expand 11 qPoch · (qPoch)^10`.
Taking the coefficient at `11k+6`:
`(qPoch)^21.coeff (11k+6) = Σ_{m=0}^{k} qPoch.coeff(m) · (qPoch)^10.coeff (11(k-m)+6)`
= `(qPoch)^10.coeff (11k+6)` (m=0 term)
+ `Σ_{m=1}^{k} qPoch.coeff(m) · (qPoch)^10.coeff (11(k-m)+6)`.
So **if** `(qPoch)^21.coeff (11k+6) = 0` for all `k`, **then** by strong induction
on `k`, `(qPoch)^10.coeff (11k+6) = 0` for all `k`.
The Hirschhorn §3.5 30-monomial argument proves the antecedent. We isolate
this as an explicit hypothesis: closing it remains future work, but the
reduction itself is now formalized. -/
end Hirschhorn11
end Pending
end QseriesFormalization
Source
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 (definitions of this module that the uploaded theorems need; ported to Lean v4.33.1 / Mathlib 0df444a).