Skip to content

Triangle Inequality for Vector Norms

Theorem

For vectors x,y∈Rn\boldsymbol{x},\boldsymbol{y}\in\mathbb{R}^n, the triangle inequality states ∥x+y∥≤∥x∥+∥y∥\|\boldsymbol{x}+\boldsymbol{y}\|\leq\|\boldsymbol{x}\|+\|\boldsymbol{y}\|.


Interpretation

The triangle inequality says that the direct route is never longer than a detour: the length of one side of a triangle is at most the sum of the lengths of the other two sides.

Vectors x and y placed tip to tail with x + y as the third side of a triangle, shorter than the two sides together, and below it a degenerate case where y points along x and the lengths add.

In the upper triangle, y\boldsymbol{y} starts at the tip of x\boldsymbol{x}, so the third side is x+y\boldsymbol{x}+\boldsymbol{y}, and its length ∥x+y∥\|\boldsymbol{x}+\boldsymbol{y}\| is strictly smaller than ∥x∥+∥y∥\|\boldsymbol{x}\|+\|\boldsymbol{y}\|. In the flattened triangle below, y=cx\boldsymbol{y}=c\boldsymbol{x} with c≥0c\ge0 points the same way as x\boldsymbol{x}, and the lengths add exactly. For nonzero vectors this is the only case of equality; equality also holds when either vector is the zero vector.

Drag x\boldsymbol{x} and y\boldsymbol{y}: going straight to x+y\boldsymbol{x}+\boldsymbol{y} is never longer than going via x\boldsymbol{x}. Equality needs y\boldsymbol{y} to point the same way as x\boldsymbol{x}.

The inequality follows from the Cauchy-Schwarz inequality. Expanding with the inner product gives ∥x+y∥2=∥x∥2+2 x⋅y+∥y∥2\|\boldsymbol{x}+\boldsymbol{y}\|^2=\|\boldsymbol{x}\|^2+2\,\boldsymbol{x}\cdot\boldsymbol{y}+\|\boldsymbol{y}\|^2, and Cauchy-Schwarz bounds the middle term by 2∥x∥∥y∥2\|\boldsymbol{x}\|\|\boldsymbol{y}\|, so the right-hand side is at most (∥x∥+∥y∥)2(\|\boldsymbol{x}\|+\|\boldsymbol{y}\|)^2. Equality needs x⋅y=∥x∥∥y∥\boldsymbol{x}\cdot\boldsymbol{y}=\|\boldsymbol{x}\|\|\boldsymbol{y}\|, an angle of 00 between nonzero vectors.

For n=1n=1 the Euclidean norm is the absolute value, and the statement is the triangle inequality ∣a+b∣≤∣a∣+∣b∣|a+b|\le|a|+|b| for numbers. Applied to x−z=(x−y)+(y−z)\boldsymbol{x}-\boldsymbol{z}=(\boldsymbol{x}-\boldsymbol{y})+(\boldsymbol{y}-\boldsymbol{z}), it says that for the Euclidean distance a stop at y\boldsymbol{y} never shortens the trip: d(x,z)≤d(x,y)+d(y,z)d(\boldsymbol{x},\boldsymbol{z})\le d(\boldsymbol{x},\boldsymbol{y})+d(\boldsymbol{y},\boldsymbol{z}). Later it becomes one of the rules that every norm must satisfy.

The inequality is only an upper bound: for (1,0)(1,0) and (−1,0)(-1,0) the sum is 0\boldsymbol{0}, with norm 00, not 22.


Key Results


Examples

  • ∥(1,0)+(0,1)∥=2≤2\|(1,0)+(0,1)\|=\sqrt{2}\leq2.
  • If x\boldsymbol{x} and y\boldsymbol{y} point in the same direction, equality can hold.

Prerequisites

Sources

Keywords: Minkowski inequality Symbols: element of, real numbers, square root

Last updated: 20 October 2026 03:02