Lemma 10 — a uniform logarithm and power inequality
ProvedIntervalExplore.KT1.lemma_10dynamic-graphsgraph-theoryonline-algorithmsp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1
For every real number and every natural number ,
This uniform numerical inequality is the supplementary estimate used in Lemma 6. The logarithm is natural, the exponent is real, and the strict inequality is retained.
Differences from the source: none.
Preamble
import Definitions.Def_IntervalExplore_KT1_Rates set_option autoImplicit false
Formal statement
namespace IntervalExplore.KT1
/-- Lemma 10, Appendix A, p.18 (PDF p.19). Natural logarithm and real exponent. -/
theorem lemma_10 (x : ℝ) (hx : 0 < x) (n : ℕ) (hn : 3 ≤ n) :
Real.log n < x * (n : ℝ) ^ (1 / (2 * x)) := by sorry
end IntervalExplore.KT1
Source
Yuichi Sudo, Naoki Kitamura, Masahiro Shibata, Junya Nakamura, Sébastien Tixeuil, Toshimitsu Masuzawa, Koichi Wada, STOC 2027 submission #1589 (October 2026), Lemma 10, Appendix A, p.18 (PDF p.19)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.