Invertibility and Rank

Theorem

For a $M_{n\times n}$ matrix,

• $M\text{ invertible}⟹rank(M)=n$
• $M\text{ not invertible }⟹rank(M)<n$

Intuition

The matrix must have $n$ linearly indepedent column vectors in the matrix $M$