Ramanujan's congruence
ProvedQseriesFormalization.Pending.ASDMod5.ramanujan_5_dvd_p_5n_plus_4chan-invitation-qseriespartition-congruencespartitions
For every natural number , divides , where is the number of integer partitions of . Chapter 17 (Ramanujan's first congruence), derived from the vanishing of the residue-4 coefficients of mod 5.
Preamble
import Definitions.Def_QseriesFormalization_DefCoreQSeries
import Mathlib.Data.ZMod.Basic
import Mathlib.Combinatorics.Enumerative.Partition.GenFun
import Mathlib.RingTheory.PowerSeries.Basic
import Mathlib.RingTheory.PowerSeries.Expand
import Mathlib.RingTheory.PowerSeries.Inverse
import Mathlib.Analysis.SpecificLimits.Normed
import Mathlib.Analysis.Normed.Ring.InfiniteSum
import Mathlib
import Mathlib.Combinatorics.Enumerative.Partition.Basic
import Mathlib.Tactic.Linarith
import Mathlib.Analysis.SpecialFunctions.Log.Summable
import Mathlib.Analysis.Normed.Group.Tannery
namespace QseriesFormalization.PartI.Ch04Franklin end QseriesFormalization.PartI.Ch04Franklin
namespace QseriesFormalization.PartIV.Ch17 end QseriesFormalization.PartIV.Ch17
namespace QseriesFormalization.PartIV.Ch19 end QseriesFormalization.PartIV.Ch19
/-!
# Chapter 17 — Atkin-Swinnerton-Dyer congruences mod 5
This file records the mod-5 dissection used in Hirschhorn §3.6.
In `(ZMod 5)⟦X⟧`, Jacobi's cube identity shows that `(q;q)_∞^3`
has only residue `0` and residue `1` terms modulo `5`: triangular
exponents have residues `{0,1,3}`, but the `3` residue occurs exactly
when the Jacobi coefficient `2k+1` is zero in `ZMod 5`.
-/
open QseriesFormalization
open PowerSeries
open QseriesFormalization.PartIV.Ch19
open QseriesFormalization.PartIV.Ch17
open QseriesFormalization.PartI.Ch04FranklinFormal statement
theorem QseriesFormalization.Pending.ASDMod5.ramanujan_5_dvd_p_5n_plus_4 :
∀ n, 5 ∣ QseriesFormalization.Ch01.partitionCount (5 * n + 4) := 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_ASD_Mod5.lean#L216-L224