Mathematics ยท Algebra

Systems of Linear Equations: Elimination and Substitution

Reference entry · last updated September 20, 2026

A system of linear equations is a set of two or more linear equations in the same variables. A solution is an ordered assignment of values that satisfies every equation simultaneously. For two equations in two variables, the solution is the point where the two lines intersect.

1. First principles and equivalence

Two systems are equivalent when they have exactly the same solution set. Three operations preserve equivalence [1, 2]:

Both substitution and elimination are applications of these operations. Substitution uses equality to replace a variable; elimination adds scaled equations to cancel a variable.

2. Substitution method

Solve one equation for one variable, substitute that expression into the other equation, solve the resulting single-variable equation, then back-substitute.

Example. Solve \( y = 2x + 1 \) and \( x + y = 7 \). Substitute the first into the second:

\( x + (2x + 1) = 7 \;\Rightarrow\; 3x = 6 \;\Rightarrow\; x = 2 \)

Back-substitute: \( y = 2(2) + 1 = 5 \). The solution is \((2, 5)\). Substitution is efficient when one variable is already isolated or has coefficient \(1\).

3. Elimination method

Multiply one or both equations by constants so that the coefficients of one variable become opposites, then add the equations to cancel it.

Example. Solve \( 3x + 2y = 16 \) and \( 2x - 2y = 4 \). The \(y\) coefficients are already opposites, so add directly:

\( 5x = 20 \;\Rightarrow\; x = 4 \)

Back-substitute: \( 3(4) + 2y = 16 \Rightarrow 2y = 4 \Rightarrow y = 2 \). The solution is \((4, 2)\). Elimination is efficient when coefficients align or are easily matched.

4. Choosing a method

SituationPreferred method
A variable is isolated or has coefficient 1Substitution
Coefficients of a variable match or are oppositesElimination
Both equations are in standard formElimination
Fractional or decimal coefficients are presentElimination after clearing denominators

Either method returns the same solution set. The choice affects effort, not the answer.

5. Larger systems and Gaussian elimination

For \(n\) equations in \(n\) variables, elimination generalizes to Gaussian elimination. Write the augmented matrix, use row operations to reach row echelon form, then back-substitute. The allowed row operations are the matrix form of the three equivalence operations above [3].

See also

References

  1. ^OpenStax, College Algebra 2e, Rice University (Systems of linear equations: two variables).
  2. ^James Stewart, Lothar Redlin, and Saleem Watson, Precalculus: Mathematics for Calculus, 7th ed., Cengage Learning, 2015.
  3. ^Gilbert Strang, Linear Algebra and Its Applications, 5th ed., Cengage Learning, 2016.