Reduction: vanishing of implies vanishing of mod 11 (conditional)
ProvedQseriesFormalization.Pending.Hirschhorn11.coeff_qPochInfPS_pow_ten_at_11n_plus_6_eq_zerochan-invitation-qseriespartition-congruencesq-pochhammer
Let (qPochInfPS) over . Assume (hypothesis h21) that for all . Then for all . This is a conditional reduction in Hirschhorn's proof of (Chapter 17); it does not establish h21.
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.Ch19
/-! ### 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. -/Formal statement
theorem QseriesFormalization.Pending.Hirschhorn11.coeff_qPochInfPS_pow_ten_at_11n_plus_6_eq_zero
(h21 : ∀ k, ((qPochInfPS (ZMod 11))^21).coeff (11 * k + 6) = 0) :
∀ k, ((qPochInfPS (ZMod 11))^10).coeff (11 * k + 6) = 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#L855 (header match only; ported to Lean v4.33.1 / Mathlib 0df444a; proof adapted for this upload)