Every residue class modulo 5 is attained as the crank of some partition of
ProvedQseriesFormalization.PartIII.Ch14.crank_n4_surjective_mod_fivechan-invitation-qseriescrankspartition-congruencespartitions
For every residue there is a partition of whose crank, reduced modulo , equals :
Recall the Andrews-Garvan crank of a partition : if is not a part, is the largest part; if occurs times, where is the number of parts strictly larger than . Explicit witnesses are the five partitions of 4, with cranks covering residues . This is a finite check of the Dyson-Garvan equidistribution phenomenon for the single value (a special case, not the general theorem), in Chapter 14 on the crank.
Preamble
import Definitions.Def_QseriesFormalization_Chapter14
import Mathlib
/-!
# Chapter 14 — Crank hits all 5 residues mod 5 for partitions of 4
Companion file to `Chapter14.lean`. Concretely verifies the n=4 case
of the Dyson-Garvan crank theorem: the 5 partitions of 4 have cranks
[4] crank = 4
[3,1] crank = 0
[2,2] crank = 2
[2,1,1] crank = -2
[1,1,1,1] crank = -4
which mod 5 are `{4, 0, 2, 3, 1}`, i.e. all 5 residues mod 5 are hit
exactly once. This is the combinatorial witness for `p(4) ≡ 0 (mod 5)`.
The full Dyson-Garvan theorem (`crank distributes evenly mod p over
partitions of `5n+4`/`7n+5`/`11n+6` for `p ∈ {5,7,11}`) is OPEN; this file
covers only the `n = 0`, `p = 5` case.
-/
open QseriesFormalization
open QseriesFormalization.PartIII
open QseriesFormalization.PartIII.Ch14
open Multiset
/-! ## Construct the three mid-crank partitions explicitly -/
/-! ## Compute cranks of the three mid partitions -/
/-! ## Surjectivity onto ZMod 5 -/Formal statement
theorem QseriesFormalization.PartIII.Ch14.crank_n4_surjective_mod_five :
∀ r : ZMod 5, ∃ p : Nat.Partition 4, ((crank p : Int) : ZMod 5) = r := 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 14. Lean source: https://github.com/xiangyazi24/invitation-to-qseries-lean/blob/5df34b280b6a9c4a68ab09105b4e5d3c7bbe88d1/QseriesFormalization/Chapter14_CrankN4.lean#L107-L143