Contenido del curso

How Rank Diagnoses Any Linear System

Resumen

Before spending hours solving a system of equations, you can diagnose whether it has a solution, and whether that solution is unique, just by looking at its augmented matrix. This shortcut for diagnosing linear systems by rank saves time and reveals the geometry behind the algebra: lines that intersect at a point, lines that never touch, or lines that overlap completely.

The whole method fits in three numbers you extract after applying Gaussian elimination: the rank of A, the rank of the augmented matrix, and the number of variables. Compare them and you instantly know what kind of solution you are dealing with.

What does the rank of a matrix tell you about a system?

The rank counts how many non zero pivots appear once the matrix is in row echelon form. You will work with two ranks at the same time, and the gap between them is what reveals the system's behavior.

  • Rank of A: number of non zero pivots in the coefficient part of the matrix.
  • Rank of the augmented matrix: number of non zero pivots in the full matrix, including the results column.
  • Number of variables: how many unknowns the system actually has.

What is an augmented matrix? It is the matrix that joins the coefficients of the system with the results vector, written as A | b. It contains everything you need to diagnose the system.

With those three numbers in hand, you can classify any linear system without solving it fully [1:00].

When does a linear system have a unique solution?

A system has exactly one solution when the rank of A equals the rank of the augmented matrix and both equal the number of variables. Geometrically, the lines cross at a single point.

Take the system x − y = 1 and x + y = 3. Its augmented matrix is:

[ 1 -1 | 1 ] [ 1 1 | 3 ]

Applying Gaussian elimination by subtracting row one from row two you get:

[ 1 -1 | 1 ] [ 0 2 | 2 ]

Here the rank of A is 2, the rank of the augmented matrix is 2, and there are 2 variables. All three numbers match, so the system has one unique solution [2:30].

How do you read the echelon form quickly?

Look for the staircase shape: each pivot sits to the right of the one above it. Any row that becomes all zeros below the pivots is a flag that something interesting is happening with redundancy or contradiction.

Why does a system end up with no solution or infinite solutions?

The answer lives in the comparison between the two ranks. When they disagree, or when they agree but fall short of the number of variables, the geometry of the system changes completely.

What makes a system inconsistent?

A system has no solution when the rank of A is strictly less than the rank of the augmented matrix. Consider x + y = 2 and x + y = 4. After elimination you get:

[ 1 1 | 2 ] [ 0 0 | 2 ]

The rank of A is 1, but the rank of the augmented matrix is 2. The last row translates to 0 = 2, which is a contradiction. Graphically these are two parallel lines that never meet [4:30].

When is a linear system inconsistent? Whenever rank(A) is less than rank(A|b). That gap means at least one row reduces to 0 = a non zero number, which has no solution.

What signals infinite solutions?

A system has infinitely many solutions when the rank of A equals the rank of the augmented matrix, but both are smaller than the number of variables. Look at x + y = 2 and 2x + 2y = 4. The augmented matrix reduces to:

[ 1 1 | 2 ] [ 0 0 | 0 ]

Both ranks are 1, but you have 2 variables. The second equation was redundant, just double the first one. The remaining equation x + y = 2 leaves a free variable: pick any value for x and y is determined automatically. If x = 2, then y = 0. Pick x = 5 and y = −3. Geometrically the two lines lie on top of each other [6:00].

What is a free variable? It is an unknown that can take any value while the system stays consistent. Free variables appear when there are fewer pivots than variables, and they generate infinite solutions.

How to summarize the three cases visually?

The three diagnostic conditions map directly to three pictures you can draw with two lines on a plane.

  • Unique solution: rank(A) = rank(A|b) = number of variables. Two lines crossing at one point.
  • No solution: rank(A) < rank(A|b). Two parallel lines that never touch.
  • Infinite solutions: rank(A) = rank(A|b) < number of variables. Two overlapping lines sharing every point.

This diagnostic is your filter before committing to a full solution. And when a system is inconsistent, which is the most common case in real world data, you do not give up: there are techniques to find the closest possible answer, and that is the next step in your linear algebra journey.

Which of the three cases gave you the most trouble before? Drop your example in the comments.