Rouché–Capelli theorem

A system of linear equations with n variables has a solution if and only if the rank of its coefficient matrix A is equal to the rank of its augmented matrix [A|b]. If there are solutions, they form an affine subspace of $\mathbb{R}^n$ of dimension n − rank(A). In particular: