Key idea The rank of a matrix is the number of pivots after row-reduction. Equivalent: the number of linearly independent rows/columns.