(4.9) Lemma — if α > 0 and x > 2 log α, then e^x > αx
ProvedFreedmanTail.LowerTail.lemma_4_9exponential-inequalityp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1real-analysis
Let and let be a real number with . Then
This elementary inequality is the tool that turns the lower bound (4.12c) on into the estimate (4.17), , which controls the error terms of Proposition (4.10).
Preamble
import Mathlib
Formal statement
namespace FreedmanTail.LowerTail
/-- Freedman (1975), (4.9) Lemma, p. 109: if `α > 0` and `x > 2 log α`, then `e^x > αx`. -/
theorem lemma_4_9 (α x : ℝ) (hα : 0 < α) (hx : 2 * Real.log α < x) :
α * x < Real.exp x := by sorry
end FreedmanTail.LowerTail
Source
Freedman, On Tail Probabilities for Martingales, Ann. Probab. 3 (1975), p. 109 (PDF p. 10), (4.9) Lemma
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.