Exercise 1014Algebra › InequalitiesL1Added 3 Nov 2026
Cauchy-Schwarz by induction
#Cauchy-Schwarz#induction#inequality
Statement
Prove Cauchy-Schwarz for terms by induction on .
Hint
The base case is the 2-variable Cauchy-Schwarz. For the inductive step, use the case on the last two terms.
Show solutionHide solution
Solution
Base case . (proved earlier).
Inductive step. Assume the inequality for terms. Let . By Cauchy-Schwarz on the last two "blocks" and :
This is not the standard approach.
Correct approach. By the inductive hypothesis,
Then apply the -variable inequality to and :
This needs to be bounded by , which follows after Cauchy-Schwarz on the last step.
Conclusion. Cauchy-Schwarz holds for all .