B.9, p. 36 — the reduced inequality is equivalent to
ProvedSampleDrivenOS.Linear.b9_equiv_aoptimal-stoppingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1real-analysis
Let and , and let
Then
With the left side is the inequality to which Theorem 9 was reduced, and the right side is the form in which it is proved: and is decreasing on .
Formalization Note The paper obtains the equivalence "by subtracting ", using and . The function depends on (the paper's ) as a parameter, aB9 s p. All series are Lean tsums with the index shifted by one, summable for ; summability is part of what is to be proved, not a hypothesis.
Preamble
import Mathlib import Definitions.Def_SampleDrivenOS_Linear_Setting
Formal statement
namespace SampleDrivenOS.Linear
theorem b9_equiv_a (p : ℝ) (hp : p ∈ Set.Ioo (0 : ℝ) 1) (s : ℝ) (hs : s ∈ Set.Ioo (0 : ℝ) 1) :
(Real.log p + s * (1 - p) ^ 2 ≤
∑' i : ℕ, Real.log (1 - s * p + s * p * ((i + 2) * p ^ (i + 1) - (i + 1) * p ^ (i + 2))) /
((i + 1) * (i + 2))) ↔ s ≤ aB9 s p := by sorry
end SampleDrivenOS.Linear
Source
Correa, Cristi, Epstein & Soto, Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality, arXiv:2011.06516v2, p. 36, B.9 (Proof of Theorem 9), first display
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.