Equivalence theorem for nonsingular matrices: the rows of A are linearly independent.
Theorem: An $n \times n$ matrix $A$ is nonsingular iff the rows of $A$ are linearly independent. For $n$ rows in $\mathbb{R}^n$, independence implies they form a basis.