Titu's lemma (Sedrakyan's inequality)
ProvedFamousTheorems.titu_lemmaTitu's lemma (Sedrakyan's inequality). For real numbers and positive reals ,
This is the Engel form of the Cauchy–Schwarz inequality, obtained by applying Cauchy–Schwarz to the vectors and . It is a standard tool in olympiad inequalities.
Formalization note. Mathlib's Finset.sq_sum_div_le_sum_sq_div, stated here for real-valued families over a finset s. Mathlib proves it more generally over linearly ordered semifields.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem titu_lemma {ι : Type*} (s : Finset ι) (f g : ι → ℝ) (hg : ∀ i ∈ s, 0 < g i) :
(∑ i ∈ s, f i) ^ 2 / ∑ i ∈ s, g i ≤ ∑ i ∈ s, f i ^ 2 / g i := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Finset.sq_sum_div_le_sum_sq_div`. Proof here reduces to that Mathlib result.