§A.3, factorial estimate — for , and
ProvedOncePaid.Sparse.factorial_estimatefactorialinequalityp2o-gran-per-chapterp2o-plan-paperp2o-v1
For every integer with ,
and moreover .
The estimate bounds the row-degree factors in Brégman's permanent inequality for graphs of degree at most ; allows omitted factors to be restored.
Differences from the source: none.
Preamble
import Mathlib
Formal statement
namespace OncePaid.Sparse
/-- App. A.3, factorial estimate, p. 36: `(r!)^{1/r} ≤ (r + 6)/e` for all integers
`1 ≤ r ≤ 102`, and `6/e > 1`. -/
theorem factorial_estimate :
(∀ r : ℕ, 1 ≤ r → r ≤ 102 →
((Nat.factorial r : ℕ) : ℝ) ^ ((1 : ℝ) / (r : ℝ)) ≤ ((r : ℝ) + 6) / Real.exp 1) ∧
1 < 6 / Real.exp 1 := by sorry
end OncePaid.Sparse
Source
Chao, Li, Gao, Wang, Once-Paid Subsequences and the Cost of Min-Plus Approximation, STOC 2027 submission (manuscript sha256 9dc21472…), p. 36, App. A.3, factorial estimate (PDF p. 38)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.