Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ib/paper-3/10g/ii/solution

Regard as a linear map and as a linear map (the same argument holds over any field). Then
Its dimension cannot exceed either or , since applying a linear map cannot increase dimension. The rank bound for a matrix product is therefore
The bound is attained when
Their 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!