Exact normalized limit for integer partition counts
ProvedAnalyticCombinatorics.Ch8.Partitions.erdos_partition_limit_constantanalytic-combinatoricsasymptoticshardy-ramanujaninteger-partitionslean4
Let be the real-valued cardinality of the finite type of unordered partitions of the natural number into positive integer parts. Put and
Then
In particular, this positive limiting normalization corresponds to
The exact formal conclusion is the real convergence of to ; its additive error is , with no quantitative error rate supplied. There are no public parameters or hypotheses in the selected source theorem: the required existence of a positive limit and its constant identification are obtained from earlier source theorems. The normalized sequence uses the actual partition cardinalities and has ; the assertion concerns , not a finite-index formula.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch8_Partitions_SigmaRecurrence import Definitions.Def_AnalyticCombinatorics_Ch8_Partitions_UpperBound import Definitions.Def_AnalyticCombinatorics_Ch8_Partitions_ErdosKernel import Mathlib.Analysis.SpecificLimits.Normed import Mathlib.Analysis.SpecialFunctions.Exponential import Mathlib.Topology.Algebra.InfiniteSum.Basic import Mathlib import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Log.Deriv import Mathlib.Analysis.Calculus.Deriv.Slope set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # The complete Hardy–Ramanujan partition limit (with the exact constant) `Erdos.erdos_partition_limit_exists` (CeilingEscapeClose) proves the normalized partition sequence `u n = n · p(n) · exp(−C√n)` (`C = π√(2/3)`) converges to *some* positive limit. `erdos_limit_constant_of_renewal` (ErdosRiemannError) forces that limit to equal `1/(4√3)`, unconditionally (the mesh-1 Riemann error is negligible, `riemannError_negligible`). This file assembles the two into the full Hardy–Ramanujan statement `u n → 1/(4√3)`, the leading-order partition asymptotic `p(n) ~ exp(π√(2n/3)) / (4n√3)`. -/ open Filter Topology open AnalyticCombinatorics AnalyticCombinatorics.Ch8 AnalyticCombinatorics.Ch8.Partitions
Formal statement
theorem AnalyticCombinatorics.Ch8.Partitions.erdos_partition_limit_constant :
Tendsto Erdos.u atTop (𝓝 (1 / (4 * Real.sqrt 3))) := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).