Maths WorkshopMaths problems with full solutions
Exercise 165Linear algebra › Linear mapsL1Added 3 Nov 2026

Kernel and image of a matrix and its transposition

#kernel#image#transpose#orthogonal complement

Statement

Let A∈Mm,n(R)A\in\mathcal{M}_{m,n}(\mathbb{R}). Show that
ker⁡A=(Im⁡AT)⊥,Im⁡A=(ker⁡AT)⊥,\ker A=(\operatorname{Im} A^T)^\perp, \qquad \operatorname{Im} A=(\ker A^T)^\perp,
where the orthogonal complements are taken in Rn\mathbb{R}^n and Rm\mathbb{R}^m respectively (standard inner products). Deduce that rank⁡A=rank⁡AT\operatorname{rank}A=\operatorname{rank}A^T.

Hint

Use the identity ⟨Ax,y⟩=⟨x,ATy⟩\langle Ax,y\rangle=\langle x,A^Ty\rangle, and the fact that (W⊥)⊥=W(W^\perp)^\perp=W for every subspace WW of Rk\mathbb{R}^k.

Show solutionHide solution

Solution

Two standard facts.

(i) ⟨Ax,y⟩=∑i(∑jaijxj)yi=∑jxj(∑iaijyi)=⟨x,ATy⟩\langle Ax,y\rangle=\sum_i\big(\sum_ja_{ij}x_j\big)y_i=\sum_jx_j\big(\sum_ia_{ij}y_i\big)=\langle x,A^Ty\rangle.

(ii) For a subspace W⊆RkW\subseteq\mathbb{R}^k: extending an orthonormal basis of WW shows Rk=W⊕W⊥\mathbb{R}^k=W\oplus W^\perp, so dim⁡W⊥=k−dim⁡W\dim W^\perp=k-\dim W. Also W⊆(W⊥)⊥W\subseteq(W^\perp)^\perp, and both have dimension dim⁡W\dim W, hence (W⊥)⊥=W(W^\perp)^\perp=W.

First identity. For x∈Rnx\in\mathbb{R}^n:
x∈ker⁡A  ⟺  Ax=0  ⟺  ⟨Ax,y⟩=0 ∀y∈Rm  ⟺  ⟨x,ATy⟩=0 ∀y∈Rm.x\in\ker A\iff Ax=0\iff\langle Ax,y\rangle=0\ \forall y\in\mathbb{R}^m\iff\langle x,A^Ty\rangle=0\ \forall y\in\mathbb{R}^m.
The last condition says that xx is orthogonal to every vector ATyA^Ty, i.e. to Im⁡AT\operatorname{Im} A^T. Hence ker⁡A=(Im⁡AT)⊥\ker A=(\operatorname{Im} A^T)^\perp.

Second identity. Apply the first identity to ATA^T (whose transpose is AA): ker⁡AT=(Im⁡A)⊥\ker A^T=(\operatorname{Im} A)^\perp. Taking orthogonal complements and using (ii): (ker⁡AT)⊥=Im⁡A(\ker A^T)^\perp=\operatorname{Im} A.

Rank. By (ii), dim⁡ker⁡A=dim⁡(Im⁡AT)⊥=n−rank⁡AT\dim\ker A=\dim(\operatorname{Im} A^T)^\perp=n-\operatorname{rank}A^T. By rank-nullity, dim⁡ker⁡A=n−rank⁡A\dim\ker A=n-\operatorname{rank}A. Hence rank⁡A=rank⁡AT\operatorname{rank}A=\operatorname{rank}A^T (row rank equals column rank).

Conclusion. Both identities hold, and they imply rank⁡A=rank⁡AT\operatorname{rank}A=\operatorname{rank}A^T.