MAT 242 Chap.2 Gauss-Jordan Elimination and Parameterization
Gauss-Jordan Elimination and Parameterization
One more pass: reduced row echelon form
Gauss-Jordan elimination continues where Gaussian elimination stops. After the staircase is built, the entries above each leading 1 are cleared too, which leaves reduced row echelon form. That form is unique: whichever sequence of legal moves you choose, the final matrix is the same, so a hand computation can be compared directly with a calculator's RREF.
Working from the rightmost pivot leftward saves arithmetic.
Pivots and free variables
The entries deliberately turned into 1s are the pivots. Variables whose columns contain a pivot are lead variables; the rest are free variables and can take any real value. The count of solutions follows from three checks in order. A row with zeros on the left and a nonzero number on the right means no solution.
Otherwise, a pivot in every coefficient column means exactly one solution. Otherwise some column lacks a pivot, so a free variable exists and the solutions are infinite in number, which is also why a linear system never has exactly two.
Writing the infinite family
Each free variable becomes a parameter and each lead variable is solved in terms of the parameters.
The online homework wants the expanded vector form: a constant vector plus one direction vector per parameter. The paid chapter reduces a four-variable system, writes both forms, and then handles a coefficient that is a letter, where the answer arrives as cases depending on whether an expression can serve as a pivot.
Two rows are routinely misread.
A row such as [0 0 1 | 0] simply says a variable equals zero, and a row of all zeros only signals a redundant equation; neither on its own decides the count.
Where this reappears
Parameterized solutions are not a side topic.
The same reading of free and lead variables produces null-space bases, eigenspaces and orthogonal complements later in the course, and the expanded vector form is exactly what those bases are built from. Graders look for three things in a parameterization: each free variable named as a parameter, each lead variable written only in terms of parameters, and a clear statement that the parameters may be any real numbers.
Sample solutions deduct when the free variables themselves, rather than parameters, appear on the right-hand side.
A worked case split
When one coefficient is an unknown k, reduce as usual until the entry that should become the last pivot is an expression in k. Setting that expression to zero isolates the special value.
For every other value the entry is a pivot; for the special value, the matching right-hand entry decides between no solution and infinitely many. Writing the three possible outcomes as a short list, each with its reason, is the clearest form of answer.
What this chapter covers
- 01
Reduced row echelon form
- 02
Pivots, lead variables and free variables
- 03
Counting solutions from an echelon form
- 04
Parameterizing infinitely many solutions
- 05
Systems with an unknown coefficient
Worked example · free
Parameterize from a reduced matrix
- 2Column 2 has no pivot, so x₂ is free; set x₂ = α for any real α.
- 2Row 1 gives x₁ = 8 + 6α; row 2 gives x₃ = −5.
- 1Write the expanded form (8, 0, −5) + α(6, 1, 0).
Key terms
- Pivot
- A pivot is an entry deliberately turned into 1 during elimination; it is always the first nonzero entry in its row.
- Free Variable
- A free variable is one whose column has no pivot, so it may take any real value and acts as a parameter.
- Lead Variable
- A lead variable has a pivot in its column and is solved in terms of the free variables.
- Inconsistent Row
- An inconsistent row has every coefficient zero and a nonzero right-hand side, and it shows the system has no solution.
Gauss-Jordan Elimination and Parameterization FAQ
Does a row of zeros mean there are infinitely many solutions?
Not by itself. An all-zero row means one equation was redundant. Infinitely many solutions requires a coefficient column without a pivot, so finish the reduction and count free variables before deciding.
Can a linear system have exactly two solutions?
No. If two different solutions exist there is a free variable, and every real value of it gives another solution, so the count jumps straight from one to infinitely many.
Why does the online homework reject my parameter equations?
It expects the expanded vector form: a constant vector plus a separate vector multiplied by each parameter. Rewrite the lead-variable equations column by column into that shape.
Exam move
Collect five reduced matrices from your homework and classify each in under a minute: none, one or infinitely many, with the deciding row or column circled. Speed here pays off on every later test. Finish every practice parameterization by substituting one concrete parameter value back into the original equations; it checks the whole family in one step.
Working through Gauss-Jordan Elimination and Parameterization in MAT 242? Sia is AskSia’s AI Mathematics tutor — ask any MAT 242 Gauss-Jordan Elimination and Parameterization question and get a clear, step-by-step explanation grounded in how MAT 242 is taught and assessed. Read this chapter free, then take your hardest questions to Sia.
