3.II.10G

Linear Algebra
Part IB, 2007

(i) Define the terms row-rank, column-rank and rank of a matrix, and state a relation between them.

(ii) Fix positive integers m,n,pm, n, p with m,npm, n \geqslant p. Suppose that AA is an m×pm \times p matrix and BB a p×np \times n matrix. State and prove the best possible upper bound on the rank of the product ABA B.