Natural-number constants in depend only on residue mod 11
ProvedQseriesFormalization.Pending.Hirschhorn11.natCast_powerSeries_zmod11_eq_modchan-invitation-qseriesformal-power-series
For every , the constant power series in equals the constant power series . This is a casting lemma in Chapter 17's mod 11 computation.
Preamble
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
namespace QseriesFormalization.PartIV.Ch19 end QseriesFormalization.PartIV.Ch19
/-!
# 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 PowerSeries
open QseriesFormalization.PartIV.Ch19Formal statement
theorem QseriesFormalization.Pending.Hirschhorn11.natCast_powerSeries_zmod11_eq_mod (n : ℕ) :
(n : PowerSeries (ZMod 11)) = ((n % 11 : ℕ) : PowerSeries (ZMod 11)) := 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#L216-L229