A square matrix AAA of size n×nn \times nn×n is invertible if and only if:
Ax=bAx=bAx=b has no solution for some bbb
The rows are linearly dependent
The null space contains only the zero vector
rank(A)=n−1\text{rank}(A) = n-1rank(A)=n−1