Can someone please explain why this theorem is true?
Theorem: If A is the matrix of coefficients of a system of linear equations, then the system has a solution if and only if the rank of the augmented matrix is equal to the rank of the matrix A?
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this communityConsider the matrix $A$ and the augmented matrix $(\,A\mid b\,)$. Reduce to row-echelon form. The rank (for both of these) is the number of leading (pivot) columns. Now
The theorem is obvious if the original matrix is in row-reduced echelon form. Reducing it to that form doesn't change the rank, and it doesn't change whether the system has solutions. So it's true for any matrix.