Strict harmonic-tail lower bound:
Provedharmonic_tail_gt_logStrict harmonic-tail lower bound. For naturals ,
This is the lower companion of harmonic_tail_lt_log. Per term, (since for ), and the left sides telescope to .
Preamble
import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Algebra.BigOperators.Intervals open scoped BigOperators open Finset
Formal statement
theorem harmonic_tail_gt_log (a b : ℕ) (hab : a < b) : Real.log (((b:ℝ)+1) / (a+1)) < (∑ j ∈ Finset.Ico a b, (1 : ℝ) / (j + 1)) := by sorry
Source
Standard harmonic-vs-logarithm inequality (log(1+x)<x), telescoped; companion of the upper bound used in Siegel 2001 median proof for E[T]<1 / the φ' mean condition.