Exercise 1020Algebra › InequalitiesL1Added 3 Nov 2026
Titu's lemma (Cauchy in Engel form)
#Titu#Engel form#Cauchy-Schwarz
Statement
Prove Titu's lemma: for and ,
Hint
Apply Cauchy-Schwarz to the vectors and .
Show solutionHide solution
Solution
Cauchy-Schwarz. Apply Cauchy-Schwarz to and :
The left side is .
Rearranging.
Conclusion. Titu's lemma holds, with equality iff the two vectors are proportional, i.e. is constant.