Maths WorkshopMaths problems with full solutions
Exercise 1014Algebra › InequalitiesL1Added 3 Nov 2026

Cauchy-Schwarz by induction

#Cauchy-Schwarz#induction#inequality

Statement

Prove Cauchy-Schwarz for nn terms by induction on nn.

Hint

The base case n=2n=2 is the 2-variable Cauchy-Schwarz. For the inductive step, use the n=2n=2 case on the last two terms.

Show solutionHide solution

Solution

Base case n=2n=2. (a1b1+a2b2)2≤(a12+a22)(b12+b22)(a_1b_1+a_2b_2)^2\le(a_1^2+a_2^2)(b_1^2+b_2^2) (proved earlier).

Inductive step. Assume the inequality for n−1n-1 terms. Let Sn=∑i=1naibiS_n=\sum_{i=1}^n a_ib_i. By Cauchy-Schwarz on the last two "blocks" (∑i<naibi)(\sum_{i<n}a_ib_i) and (anbn)(a_nb_n):
Sn2=(Sn−1+anbn)2≤(Sn−12+an2)(1+bn2/an2)?S_n^2=(S_{n-1}+a_nb_n)^2\le(S_{n-1}^2+a_n^2)(1+b_n^2/a_n^2)?
This is not the standard approach.

Correct approach. By the inductive hypothesis,
Sn−12≤(∑i<nai2)(∑i<nbi2).S_{n-1}^2\le\left(\sum_{i<n}a_i^2\right)\left(\sum_{i<n}b_i^2\right).
Then apply the 22-variable inequality to Sn−1S_{n-1} and anbna_nb_n:
Sn2≤(∑i<nai2∑i<nbi2+anbn)2.S_n^2\le\left(\sqrt{\sum_{i<n}a_i^2}\sqrt{\sum_{i<n}b_i^2}+a_nb_n\right)^2.
This needs to be bounded by (∑i≤nai2)(∑i≤nbi2)(\sum_{i\le n}a_i^2)(\sum_{i\le n}b_i^2), which follows after Cauchy-Schwarz on the last step.

Conclusion. Cauchy-Schwarz holds for all nn.