Equivalence theorem for nonsingular matrices: the rows of A span R^n (or C^n).

Theorem: An $n \times n$ matrix $A$ is nonsingular iff the rows of $A$ span $\mathbb{R}^n$ (or $\mathbb{C}^n$). Since there are $n$ rows in an $n$-dimensional space, spanning implies they form a basis.