Back to homeMathematics · 1st Bach. Science · Change subject
Start for free
BAC1 tech · Mathematics
Equations · Systems of equations

Gaussian elimination

A system of three equations in three unknowns cannot be solved by eye. Gaussian elimination transforms it, step by step, into another equivalent system (same solution) that is much easier to handle: one where each equation has one unknown fewer than the previous one. At the end, you simply read off the result from the bottom upwards.

Before you start, make sure you know: Systems of linear equations (4th ESO)
Before you start, make sure you know: Systems of equations (3rd ESO)

An echelon-form system is solved from the bottom upwards

Visual diagram of an echelon-form system where each equation has fewer unknowns than the previous one, forming a descending staircase. x + 2y − z = 4 3y + z = 5 2z = 4
Practice★☆☆Not started
Solve the following system of linear equations, which is already in echelon form, using back-substitution:…

Solve the following system of linear equations, which is already in echelon form, using back-substitution:

$\left\{ \begin{array}{rcl} x + 2y - z & = & 4 \\ 3y + z & = & 5 \\ 2z & = & 4 \end{array} \right.$

Solve
Practice★☆☆Not started
Solve the following system in which some unknowns are missing from the equations, reordering them appropriately if you consider it necessary:…

Solve the following system in which some unknowns are missing from the equations, reordering them appropriately if you consider it necessary:

$\left\{ \begin{array}{rcl} x + y & = & 3 \\ y + z & = & 5 \\ x + z & = & 4 \end{array} \right.$

Solve

Transformations that do not change the solution

These are exactly the "elimination" operations you already knew, applied in a fixed order: they are used to create zeros below the diagonal, equation by equation.

Diagram of the three elementary transformations that preserve the solutions: swapping rows, multiplying by a non-zero number and adding a multiple of another row. E2 → E2 − 2·E1 E3 → E3 + E1 the aim: E2 and E3 lose x
Practice★☆☆Not started
Find the value of the coefficient $a$ knowing that the triple $(1, -1, 2)$ is a solution to the following system:…

Find the value of the coefficient $a$ knowing that the triple $(1, -1, 2)$ is a solution to the following system:

$\left\{ \begin{array}{rcl} x + y + z & = & 2 \\ 2x - y - z & = & 1 \\ x + ay + 2z & = & 8 \end{array} \right.$

Solve

Triangulating a 3x3 system step by step

Triangulation step using the row operations row two minus row one and row three minus row one to obtain a system in echelon form. x + y + z = 6 x − y + 2z = 5 x + y − z = 0 − E1 − E1 x + y + z = 6 − 2y + z = −1 − 2z = −6
Practice★☆☆Not started
Apply Gaussian elimination to triangularise and solve the following system of equations:…

Apply Gaussian elimination to triangularise and solve the following system of equations:

$\left\{ \begin{array}{rcl} x + y + z & = & 6 \\ x - y + 2z & = & 5 \\ x + y - z & = & 0 \end{array} \right.$

Solve
Practice★☆☆Not started
Solve the following system using Gaussian elimination, eliminating the variable $x$ from the second and third equations first:…

Solve the following system using Gaussian elimination, eliminating the variable $x$ from the second and third equations first:

$\left\{ \begin{array}{rcl} x + 2y + z & = & 7 \\ 2x - y + 3z & = & 11 \\ -x + y - z & = & -4 \end{array} \right.$

Solve
Practice★★☆Not started
Solve the following system of linear equations, operating first with the fractions to obtain an equivalent system with integer coefficients:…

Solve the following system of linear equations, operating first with the fractions to obtain an equivalent system with integer coefficients:

$\left\{ \begin{array}{rcl} \frac{x}{2} + \frac{y}{3} - z & = & 1 \\ x - \frac{y}{2} + \frac{z}{3} & = & 2 \\ \frac{x}{3} + y - \frac{z}{2} & = & 3 \end{array} \right.$

Solve

Classifying the system without finishing solving it

When putting the system into echelon form, something unexpected can happen in the last equation: all the unknowns may disappear.

Classification diagram for echelon-form systems according to the last equation: consistent with a unique solution if one unknown remains, consistent with infinitely many solutions if zero equals zero remains, and inconsistent if a contradiction remains. 2z = 8unique: CUS 0z = 0infinitely many: CIS 0z = 7none: IS
Practice★☆☆Not started
Without solving it completely, classify the following echelon system (as a consistent independent system, consistent dependent system, or inconsistent system) and…

Without solving it completely, classify the following echelon system (as a consistent independent system, consistent dependent system, or inconsistent system) and justify your answer:

$\left\{ \begin{array}{rcl} x - 3y + 2z & = & 1 \\ 2y - z & = & 4 \\ 0z & = & 7 \end{array} \right.$

Solve
Practice★☆☆Not started
Write the solution to the following echelon system in terms of a parameter $\lambda$:…

Write the solution to the following echelon system in terms of a parameter $\lambda$:

$\left\{ \begin{array}{rcl} x + y + z & = & 3 \\ y - 2z & = & 2 \\ 0z & = & 0 \end{array} \right.$

Solve
Practice★★☆Not started
Solve the following system containing four equations and three unknowns. State whether any equation is redundant or if the system is inconsistent:…

Solve the following system containing four equations and three unknowns. State whether any equation is redundant or if the system is inconsistent:

$\left\{ \begin{array}{rcl} x - y + z & = & 2 \\ 2x + y - z & = & 1 \\ x + 2y - 2z & = & -1 \\ 3x + y + z & = & 5 \end{array} \right.$

Solve

Discussing a system with a parameter

Branching diagram for discussing a system with a parameter from the equation zero equals k minus one, distinguishing whether it has infinitely many solutions or is inconsistent. … 0 = k − 1 … k = 10 = 0 (CIS) k ≠ 10 = k−1 ≠ 0 (IS)
Practice★★★Not started
Discuss the consistency of the following system of linear equations depending on the parameter $k$ and solve it for the case in which it is a consistent dependent…

Discuss the consistency of the following system of linear equations depending on the parameter $k$ and solve it for the case in which it is a consistent dependent system:

$\left\{ \begin{array}{rcl} x + y - z & = & 1 \\ 2x - y + z & = & 2 \\ x - 2y + 2z & = & k \end{array} \right.$

Solve
Practice★★★Not started
Study and discuss the following system of linear equations depending on the values of the parameter $m$. Solve it for $m = 2$.…

Study and discuss the following system of linear equations depending on the values of the parameter $m$. Solve it for $m = 2$.

$\left\{ \begin{array}{rcl} x + y + z & = & 1 \\ 2x + my + z & = & 2 \\ x + y + mz & = & 3 \end{array} \right.$

Solve
Practice★★★Not started
Discuss the following system and find the value or values of $a$ for which the system is consistent dependent. Write the general solution for that case.…

Discuss the following system and find the value or values of $a$ for which the system is consistent dependent. Write the general solution for that case.

$\left\{ \begin{array}{rcl} x + y - z & = & 10 \\ 2x - y + 3z & = & 20 \\ 5x - y + 5z & = & a \end{array} \right.$

Solve

Geometric interpretation: three planes

Geometric interpretation of a linear system of three equations: three planes that share a common line, so the system is consistent with infinitely many solutions. π₁ π₂ π₃ common line: consistent with infinitely many solutions
Practice★★★Not started
Geometrically, a linear equation with three unknowns represents a plane in space. Solve the system formed by the planes $\pi_1$, $\pi_2$ and $\pi_3$, interpret the…

Geometrically, a linear equation with three unknowns represents a plane in space. Solve the system formed by the planes $\pi_1$, $\pi_2$ and $\pi_3$, interpret the result you obtain and state what geometric figure they form at their intersection.

$\left\{ \begin{array}{rcl} x + y + z & = & 3 \\ 2x - y + z & = & 2 \\ 3x + 2z & = & 5 \end{array} \right.$

Solve
Practice★★★Not started
Prove, using Gaussian elimination, that the system of equations:…

Prove, using Gaussian elimination, that the system of equations:

$\left\{ \begin{array}{rcl} x + y + z & = & a \\ x - y + z & = & b \\ 2x + 2z & = & c \end{array} \right.$

is consistent only if the relation $a + b = c$ holds. Explain the algebraic meaning of this condition.

Solve

Summary

See all the exercises in this section