Ramanujan's congruence: for all
ProvedQseriesFormalization.Pending.Ch17p7.ramanujan_7_dvd_p_7n_plus_5chan-invitation-qseriespartition-congruencespartitions
For every natural number , the number of partitions (partitionCount) is divisible by : . This is Ramanujan's second partition congruence, proved in Chapter 17.
Preamble
import Definitions.Def_QseriesFormalization_DefCoreQSeries 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.PartIV.Ch19 end QseriesFormalization.PartIV.Ch19 /-! # Chapter 17 — Ramanujan's second congruence `∀ n, 7 ∣ p(7n+5)` UNCONDITIONAL proof via the analytic-formal Taylor uniqueness chain + mod-7 per-term residue analysis. Chain: - B2 cube identity (qPochInfPS R)^3 = jacobiThetaPS R (JacobiCubeAnalyticToFormal) - Squaring: (qPochInfPS R)^6 = (jacobiThetaPS R)^2 (in particular for R = ZMod 7) - Coefficient at 7n+5: by PowerSeries.coeff_mul, sum over antidiagonal - Per-term mod-7 zero (Chapter17_Mod7PerTermAnalysis) - ramanujan_from_pochInf_vanishes 7 ... 5 -/ open QseriesFormalization open QseriesFormalization.PartIV.Ch19
Formal statement
theorem QseriesFormalization.Pending.Ch17p7.ramanujan_7_dvd_p_7n_plus_5 :
∀ n, 7 ∣ QseriesFormalization.Ch01.partitionCount (7 * n + 5) := 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_Ramanujan7.lean#L27 (header match only; ported to Lean v4.33.1 / Mathlib 0df444a; proof adapted for this upload)
Human review
Confirmed by the mission captain (proposal self-audit).