Maths WorkshopMaths problems with full solutions
Exercise 515Topology › Metric and normed spacesL1Added 3 Nov 2026

Classical metrics on $\mathbb{R}^n$

#Euclidean#Manhattan#sup norm

Statement

Define the Euclidean, Manhattan, and sup metrics on Rn\mathbb{R}^n and compare them.

Hint

∥x∥2≤∥x∥1≤n∥x∥2\|x\|_2\le\|x\|_1\le n\|x\|_2 and ∥x∥∞≤∥x∥2≤n∥x∥∞\|x\|_\infty\le\|x\|_2\le\sqrt n\|x\|_\infty.

Show solutionHide solution

Solution

Metrics.
- Euclidean: d2(x,y)=∑(xi−yi)2d_2(x,y)=\sqrt{\sum(x_i-y_i)^2}.
- Manhattan: d1(x,y)=∑∣xi−yi∣d_1(x,y)=\sum|x_i-y_i|.
- Sup: d∞(x,y)=max⁡i∣xi−yi∣d_\infty(x,y)=\max_i|x_i-y_i|.

Comparison. For every x∈Rnx\in\mathbb{R}^n:
∥x∥∞≤∥x∥2≤∥x∥1≤n∥x∥∞.\|x\|_\infty\le\|x\|_2\le\|x\|_1\le n\|x\|_\infty.

Conclusion. These metrics define the same topology (they are equivalent).