Maths WorkshopMaths problems with full solutions
Exercise 1289Topology › Topology of Mn(ℝ)L1Added 4 Nov 2026

Equivalent metrics on $M_n(\mathbb{R})$

#equivalent metrics#norms on matrices#finite dimension

Statement

Consider the following three norms on Mn(R)M_n(\mathbb{R}):
∥A∥∞=max⁡i,j∣aij∣,∥A∥1=∑i,j∣aij∣,∥A∥F=(∑i,j∣aij∣2)1/2.\|A\|_\infty=\max_{i,j}|a_{ij}|,\qquad \|A\|_1=\sum_{i,j}|a_{ij}|,\qquad \|A\|_F=\left(\sum_{i,j}|a_{ij}|^2\right)^{1/2}.
Show that they are equivalent.

Hint

Bound each by the others using the number of entries n2n^2.

Show solutionHide solution

Solution

Bounds. For every A∈Mn(R)A\in M_n(\mathbb{R}):
∥A∥∞≤∥A∥F≤∥A∥1≤n2∥A∥∞.\|A\|_\infty\le\|A\|_F\le\|A\|_1\le n^2\|A\|_\infty.
- ∥A∥∞≤∥A∥F\|A\|_\infty\le\|A\|_F: each entry squared is ≤∑∣aij∣2\le\sum|a_{ij}|^2.
- ∥A∥F≤∥A∥1\|A\|_F\le\|A\|_1: from ∥A∥F2=∑∣aij∣2≤(∑∣aij∣)2\|A\|_F^2=\sum|a_{ij}|^2\le(\sum|a_{ij}|)^2.
- ∥A∥1≤n2∥A∥∞\|A\|_1\le n^2\|A\|_\infty: sum of n2n^2 terms each ≤∥A∥∞\le\|A\|_\infty.

Conclusion. The three norms define the same topology on Mn(R)M_n(\mathbb{R}).