Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ib/paper-3/10g/ii/solution
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 3 10G ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Regard as a linear map and as a linear map (the same argument holds over any field). ThenIts dimension cannot exceed either or , since applying a linear map cannot increase dimension. The rank bound for a matrix product is thereforeThe bound is attained whenTheir product has an block and zeros elsewhere, so its rank of a matrix is . Thus the bound depending only on the given matrix sizes is sharp.
New to topics? Read the docs here!