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

Minkowski's inequality

#Minkowski#triangle inequality#norms

Statement

Prove Minkowski's inequality: for real numbers ai,bia_i,b_i,
(∑i=1n(ai+bi)2)1/2≤(∑ai2)1/2+(∑bi2)1/2.\left(\sum_{i=1}^n(a_i+b_i)^2\right)^{1/2}\le\left(\sum a_i^2\right)^{1/2}+\left(\sum b_i^2\right)^{1/2}.

Hint

Expand ∑(ai+bi)2\sum(a_i+b_i)^2 and bound ∑aibi\sum a_ib_i using Cauchy-Schwarz.

Show solutionHide solution

Solution

Expansion.
∑(ai+bi)2=∑ai2+2∑aibi+∑bi2.\sum(a_i+b_i)^2=\sum a_i^2+2\sum a_ib_i+\sum b_i^2.

Cauchy-Schwarz. ∑aibi≤∑ai2∑bi2\sum a_ib_i\le\sqrt{\sum a_i^2}\sqrt{\sum b_i^2}.

Bound.
∑(ai+bi)2≤∑ai2+2∑ai2∑bi2+∑bi2=(∑ai2+∑bi2)2.\sum(a_i+b_i)^2\le\sum a_i^2+2\sqrt{\sum a_i^2}\sqrt{\sum b_i^2}+\sum b_i^2=\left(\sqrt{\sum a_i^2}+\sqrt{\sum b_i^2}\right)^2.

Conclusion. Taking square roots gives the inequality.

Interpretation. This is the triangle inequality for the Euclidean norm on Rn\mathbb{R}^n: ∥a+b∥≤∥a∥+∥b∥\|a+b\|\le\|a\|+\|b\|.