matrix A is singular exactly when its columns (and rows) are linearly dependent, so that the linear map is not one-to-one.

In this case the kernel (null space) of A is non-trivial (has dimension >=1), and the homogeneous system admits non-zero solutions. These characterizations follow from standard rank-nullity and invertibility theorems: for a square matrix A, if and only if , and if and