Another way- the "rank" of a linear transformation, A, from vector space V to itself is the dimension of A(V). Here, A is given by an n by n matrix so it is from to . Since the rank of A is n, . Similarly, the rank of B is n so that . Putting those together, AB maps into all of : and so AB has rank n.