Maths WorkshopMaths problems with full solutions
Exercise 294Topology › Topology of Mn(ℝ) › Norms and metric structureL2Added 7 Nov 2026

The Frobenius norm comes from an inner product

#Frobenius norm#inner product#trace

Statement

Show that ⟨A,B⟩=tr⁡(ATB)\langle A,B\rangle=\operatorname{tr}(A^TB) is an inner product on Mn(R)M_n(\mathbb{R}) and that its associated norm is ∥A∥F=(∑i,jaij2)1/2\|A\|_F=\big(\sum_{i,j}a_{ij}^2\big)^{1/2}.

Hint

Compute tr⁡(ATB)\operatorname{tr}(A^TB) entry by entry.

Write the ii-th diagonal entry of ATBA^TB as a sum over the index kk.

Show solutionHide solution

Solution

Idea. The trace of ATBA^TB turns out to be the ordinary dot product of the two matrices read as vectors of length n2n^2. All the axioms of an inner product are then inherited from Rn2\mathbb{R}^{n^2}.

Step 1: the formula. The (i,i)(i,i) entry of ATBA^TB is ∑k(AT)ikBki=∑kakibki\sum_k (A^T)_{ik}B_{ki}=\sum_k a_{ki}b_{ki}. Summing over ii,
tr⁡(ATB)=∑i,kakibki=∑i,jaijbij.\operatorname{tr}(A^TB)=\sum_{i,k}a_{ki}b_{ki}=\sum_{i,j}a_{ij}b_{ij}.

Step 2: the axioms. Using this formula:
- *Bilinearity:* the right-hand side is linear in AA for fixed BB, and linear in BB for fixed AA.
- *Symmetry:* ∑aijbij=∑bijaij\sum a_{ij}b_{ij}=\sum b_{ij}a_{ij}.
- *Positivity:* ⟨A,A⟩=∑aij2≥0\langle A,A\rangle=\sum a_{ij}^2\ge0, with equality iff every aij=0a_{ij}=0, i.e. A=0A=0.

Step 3: the norm. ⟨A,A⟩=(∑i,jaij2)1/2=∥A∥F\sqrt{\langle A,A\rangle}=\big(\sum_{i,j}a_{ij}^2\big)^{1/2}=\|A\|_F.

Consequence. The map A↦(a11,a12,…,ann)A\mapsto(a_{11},a_{12},\dots,a_{nn}) is a linear bijection Mn(R)→Rn2M_n(\mathbb{R})\to\mathbb{R}^{n^2} which preserves inner products, hence distances. So (Mn(R),∥⋅∥F)(M_n(\mathbb{R}),\|\cdot\|_F) is Euclidean space Rn2\mathbb{R}^{n^2}, and every notion of "open", "closed", "compact", "convergent" in Mn(R)M_n(\mathbb{R}) is the usual one of Rn2\mathbb{R}^{n^2}.

Remark. Because the Frobenius norm comes from an inner product, the Cauchy-Schwarz inequality ∣tr⁡(ATB)∣≤∥A∥F∥B∥F|\operatorname{tr}(A^TB)|\le\|A\|_F\|B\|_F and the parallelogram law hold in Mn(R)M_n(\mathbb{R}). We will use both repeatedly (for instance in the problems on submultiplicativity and strict convexity below).