Sampling without replacement factorial-ratio bound
ProvedDerivativeChainClusterAnchor.factorial_ratio_boundcluster-anchorsderivative-chainsradial-prefix
For natural n>0 and m,j≤n, the ratio (m)ⱼ/(n)ⱼ of descending factorials is at most (m/n)^j. All quantities in the inequality are real casts.
Preamble
import Mathlib set_option autoImplicit false namespace DerivativeChain end DerivativeChain namespace DerivativeChainClusterAnchor end DerivativeChainClusterAnchor namespace DerivativeChainContinuation end DerivativeChainContinuation namespace DerivativeChainExtremal end DerivativeChainExtremal namespace DerivativeChainPrefixLaws end DerivativeChainPrefixLaws namespace DerivativeChainPrivate end DerivativeChainPrivate set_option autoImplicit false set_option maxHeartbeats 1000000 open scoped BigOperators open Finset open DerivativeChainClusterAnchor
Formal statement
theorem DerivativeChainClusterAnchor.factorial_ratio_bound (n m j : ℕ) (hn : 0 < n) (hm : m ≤ n) (hj : j ≤ n) :
(m.descFactorial j:ℝ)/(n.descFactorial j:ℝ) ≤ ((m:ℝ)/(n:ℝ))^j := by sorrySource
New frozen formal source /Users/amal/.codex/worktrees/prove2me-sync-20261026/derivative-chain-prize/submission_sync/new_formal/cluster_anchor/ClusterFactorialMoments.lean, lines 9-35, SHA-256 aceb4672a9f589ce5bba6ce2c19858a5f99ef1e2d70b1a984da32048d5f6d0eb. The source manifest pins the author receipts and analytic provenance. This new code is not attributed to the older public checkpoint. Mathematical source checkpoint f6f9312a25cdfb1cc2c359eb04374ae01c451978: /Users/amal/.codex/worktrees/prove2me-sync-20261026/derivative-chain-prize/submission_sync/platform/new_analytic/analytic_sources/cluster/source_provenance/PROOF.md, SHA-256 58372fc49757644245d40862747bcba5a45990d6e2d3140f51b913629a2090df; /Users/amal/.codex/worktrees/prove2me-sync-20261026/derivative-chain-prize/submission_sync/platform/new_analytic/analytic_sources/cluster/source_provenance/RESULT.md, SHA-256 32d429f3fdcc4e6ef33dbd5eeaa34d57ae0e0befad59d01cc01bee0cc1a90b9c; /Users/amal/.codex/worktrees/prove2me-sync-20261026/derivative-chain-prize/submission_sync/platform/new_analytic/analytic_sources/cluster/source_provenance/VERIFICATION.md, SHA-256 29d6e418d33b3a3eae2f5ac59bc979c87b90e4288066c4a24705670ed682386a.