If the rows of a matrix A are dependent, then .
Since the rows are dependent, the equation
can be satisfied with some nonzero ’s. Let , then we can write
Thus, by the linearity in the kth row, we have
Note that every in the sum vanishes because the ith and kth rows are identical [see Theorem 5.3(b)]. QED.