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

Rank inequality for a composition

#rank#composition#inequality

Statement

Let E,F,GE,F,G be finite-dimensional vector spaces and f:E→Ff:E\to F, g:F→Gg:F\to G linear maps. Show that
rank⁡(g∘f)≥rank⁡(f)+rank⁡(g)−dim⁡F.\operatorname{rank}(g\circ f)\ge\operatorname{rank}(f)+\operatorname{rank}(g)-\dim F.

Hint

Apply rank-nullity to the restriction of ff to the subspace f−1(ker⁡g)={x∈E:f(x)∈ker⁡g}f^{-1}(\ker g)=\{x\in E: f(x)\in\ker g\}.

Show solutionHide solution

Solution

Kernel of the composition. ker⁡(g∘f)={x:g(f(x))=0}=f−1(ker⁡g)\ker(g\circ f)=\{x: g(f(x))=0\}=f^{-1}(\ker g).

Dimension bound. Let N=f−1(ker⁡g)N=f^{-1}(\ker g) and let h:N→ker⁡gh:N\to\ker g be the restriction of ff to NN (it takes values in ker⁡g\ker g by definition of NN). Then ker⁡h=ker⁡f\ker h=\ker f, because ker⁡f⊆N\ker f\subseteq N. By rank-nullity applied to hh,
dim⁡N=dim⁡ker⁡f+dim⁡Im⁡h≤dim⁡ker⁡f+dim⁡ker⁡g.\dim N=\dim\ker f+\dim\operatorname{Im} h\le\dim\ker f+\dim\ker g.
Thus dim⁡ker⁡(g∘f)≤dim⁡ker⁡f+dim⁡ker⁡g\dim\ker(g\circ f)\le\dim\ker f+\dim\ker g.

Inequality. By rank-nullity for g∘fg\circ f, ff and gg:
rank⁡(g∘f)=dim⁡E−dim⁡ker⁡(g∘f)≥dim⁡E−dim⁡ker⁡f−dim⁡ker⁡g,\operatorname{rank}(g\circ f)=\dim E-\dim\ker(g\circ f)\ge\dim E-\dim\ker f-\dim\ker g,
and dim⁡E−dim⁡ker⁡f=rank⁡(f)\dim E-\dim\ker f=\operatorname{rank}(f), −dim⁡ker⁡g=rank⁡(g)−dim⁡F-\dim\ker g=\operatorname{rank}(g)-\dim F. Hence
rank⁡(g∘f)≥rank⁡(f)+rank⁡(g)−dim⁡F.\operatorname{rank}(g\circ f)\ge\operatorname{rank}(f)+\operatorname{rank}(g)-\dim F.

Conclusion. This is Sylvester's rank inequality. For matrices A∈Mp,nA\in\mathcal{M}_{p,n}, B∈Mn,qB\in\mathcal{M}_{n,q} it reads rank⁡(AB)≥rank⁡A+rank⁡B−n\operatorname{rank}(AB)\ge\operatorname{rank}A+\operatorname{rank}B-n.