--- title: "Gaussian Elimination and Row Echelon Form" description: "Reduce a system to echelon form with three row operations that never change the solution set, then read pivots, free variables and the full solution off the result." canonical: https://lightmysky.com/learn/mathematics/gaussian-elimination-and-row-echelon-form-mt_PZBce3UvRm source: https://lightmysky.com/learn/mathematics/gaussian-elimination-and-row-echelon-form-mt_PZBce3UvRm.md retrieved: 2026-09-12 --- > **Agent view.** This is the Markdown twin of the page, for tools and assistants. > When to use this site, and the call that answers each job: https://lightmysky.com/agent-instructions.md > API description (OpenAPI 3.1): https://lightmysky.com/openapi.json · Authentication: https://lightmysky.com/auth.md > Pricing: https://lightmysky.com/pricing.md · Catalog: https://lightmysky.com/llms.txt · Full catalog: https://lightmysky.com/llms-full.txt > Every machine-readable file on this domain: https://lightmysky.com/.well-known/ai-catalog.json > Ask for Markdown with `Accept: text/markdown`, a `.md` address, or `?mode=agent`. # Gaussian Elimination and Row Echelon Form Reduce a system to echelon form with three row operations that never change the solution set, then read pivots, free variables and the full solution off the result. Subject: Mathematics · Area: Linear Algebra · Ages 18 to 19 Page: https://lightmysky.com/learn/mathematics/gaussian-elimination-and-row-echelon-form-mt_PZBce3UvRm ## Ready when they can - Carry a system to reduced row echelon form - Identify pivot and free columns and write the general solution - Say why each row operation preserves the solution set ## Lesson: Staircases that solve systems Elimination clears unknowns one column at a time using only three moves. You may swap two rows, scale a row by a nonzero number, or add a multiple of one row to another. Each move is reversible, so the solution set never changes while the system gets simpler. Work top to bottom toward staircase form, then back substitute from the last pivot up. **Example.** Solve x plus y equals 5 with x minus y equals 1. Add the equations and y cancels: 2 x equals 6, so x equals 3. Then y equals 2, and both equations hold: 3 plus 2 is 5, and 3 minus 2 is 1. Adding was the allowed move of adding one row to another. Staircase form exposes pivots and free columns at a glance. Pivot columns hold leading entries, while the rest are free and each gets a parameter in the general solution. Push to reduced form, with 1s as pivots and zeros above and below, and the solution reads itself off. A 3 by 4 system with pivots in columns 1 and 2 leaves columns 3 and 4 free. **Tip.** Read the finished form like a report. A row reading 0 equals 5 announces no solution, which no values can satisfy. Count free variables as unknowns minus pivots: 5 unknowns with 3 pivots leave 2 free. Rectangular systems behave exactly like square ones, with the pivot count doing the talking. **Recap.** Swap, scale, and add toward staircase form, then read pivots, free columns, and the solution. ## Practice 14 questions on this page, each with its working shown. ## Needs first - [Systems of Linear Equations and Their Solution Sets](https://lightmysky.com/learn/mathematics/systems-of-linear-equations-and-their-solution-sets-mt_sQL6JfR7Te) - [Rearranging Formulae When the Subject Appears Twice](https://lightmysky.com/learn/mathematics/rearranging-formulae-when-the-subject-appears-twice-mt_Velmpnxfcj) ## Opens up - [Matrix Multiplication and What It Represents](https://lightmysky.com/learn/mathematics/matrix-multiplication-and-what-it-represents-mt_0fJOMPlCxr) - [The Inverse of a Matrix and When It Exists](https://lightmysky.com/learn/mathematics/the-inverse-of-a-matrix-and-when-it-exists-mt_1K6lcfMQ_b) - [LU Factorisation, Pivoting and the Cost of a Solve](https://lightmysky.com/learn/mathematics/lu-factorisation-pivoting-and-the-cost-of-a-solve-mt_5Gg2v3Oxrr) - [Linear Independence, Span and Basis](https://lightmysky.com/learn/mathematics/linear-independence-span-and-basis-mt_5RGbip9yC9) - [Conditioning, Stability and Floating-Point Error](https://lightmysky.com/learn/mathematics/conditioning-stability-and-floating-point-error-mt_q8IoCElXIV) - [Linear Regression by Least Squares](https://lightmysky.com/learn/computing/linear-regression-by-least-squares-mt_QRRkpIrwWs)