1.16 · AHL · HL onlyPaper 1Paper 2

Systems of linear equations

Builds on 2.1 Straight-line equations25 min read

In a minute

A system of linear equations asks for values of xx, yy and zz that make every equation true at once. You solve it by eliminating unknowns, by hand with an or with your GDC. Only three outcomes are possible: one solution, none, or infinitely many. You learn to tell them apart and to describe each one.

You'll be able to

  • Solve up to three linear equations in three unknowns by elimination and by row reduction.
  • Solve a system with your GDC, writing down the system you entered.
  • Tell from the reduced system whether there is one solution, no solution or infinitely many.
  • Recognise a system with no solution as , and find the parameter values that cause it.
  • Write the in terms of a parameter when there are infinitely many solutions.
Before you start2 quick questions on what this builds on
Check yourself
Solve the simultaneous equations 3x+2y=73x + 2y = 7 and x−y=4x - y = 4.
Check yourself
How many points do the lines y=2x+1y = 2x + 1 and 4x−2y=64x - 2y = 6 have in common?

Revise first: 2.1 Straight-line equations

Elimination and row reduction

In 2.1 you worked with straight lines. Two linear equations in xx and yy are two lines. Solving them together finds where the lines cross.

Two lines in the plane: crossing once, parallel, and the same line one solution no solution infinitely many
Two equations in xx and yy have one solution, none, or infinitely many.

With three unknowns, an equation such as x+y+z=4x + y + z = 4 describes a plane in 3D space. Solving three of them together finds the points that lie on all three planes. You meet planes properly in 3.17.

The method is elimination, which you already use with two equations. Use one equation to remove xx from the other two. Then use one of those to remove yy from the last. One equation in zz is left: solve it, then substitute back.

Worked exampleSolve the system {x+y+z=42x−y+z=8x+3y−2z=−7\begin{cases} x + y + z = 4 \\ 2x - y + z = 8 \\ x + 3y - 2z = -7 \end{cases}

Try it first, then reveal one step at a time.

  1. Label the equations (1), (2) and (3). Remove xx from (2): (2) −2×- 2 \times (1) gives −3y−z=0-3y - z = 0. Call this (4).

Writing xx, yy and zz on every line is slow. An keeps only the numbers, one row per equation.

Worked exampleUse row reduction to solve {2x+y−z=3x−y+2z=73x+2y+z=6\begin{cases} 2x + y - z = 3 \\ x - y + 2z = 7 \\ 3x + 2y + z = 6 \end{cases}

Try it first, then reveal one step at a time.

  1. Write the augmented matrix, swapping R1R_{1} and R2R_{2} so the first row starts with 11: (1−12721−133216)\left(\begin{array}{ccc|c} 1 & -1 & 2 & 7 \\ 2 & 1 & -1 & 3 \\ 3 & 2 & 1 & 6 \end{array}\right).
Check yourself
Equation (1) is x+2y−z=4x + 2y - z = 4 and equation (2) is 3x+y+2z=53x + y + 2z = 5. Which equation does (2) −3×- 3 \times (1) give?
Check yourself
Solve {x+2y+z=32x−y+3z=33x+y−z=−4\begin{cases} x + 2y + z = 3 \\ 2x - y + 3z = 3 \\ 3x + y - z = -4 \end{cases} and give the value of zz.

Solving with your GDC

On Paper 2 your GDC's simultaneous-equation solver does this in seconds: you type the row by row, and it returns xx, yy and zz.

Examiners can't see your screen. Write down the system, or its augmented matrix, before the values. That line shows your method.

Worked exampleUse your calculator to solve {1.2x+0.5y−2z=3.10.8x−1.5y+z=−2.42.5x+y+0.6z=7.3\begin{cases} 1.2x + 0.5y - 2z = 3.1 \\ 0.8x - 1.5y + z = -2.4 \\ 2.5x + y + 0.6z = 7.3 \end{cases} Give your answers to 3 s.f.

Try it first, then reveal one step at a time.

  1. Each equation is already in the form ax+by+cz=dax + by + cz = d, so you can read the rows straight off.

If there is no unique solution, the solver says so or answers in terms of a free variable. Show which case it is by row reduction, as the next two sections do.

Many exam questions hide a system inside a context. Give each unknown a letter, write one equation for each fact, then solve.

Worked exampleThe curve y=ax2+bx+cy = ax^{2} + bx + c passes through the points (−1,8)(-1, 8), (2,−1)(2, -1) and (4,13)(4, 13). Find the equation of the curve.

Try it first, then reveal one step at a time.

  1. Each point gives one equation. With x=−1x = -1 and y=8y = 8: a−b+c=8a - b + c = 8. Call this (1).
Check yourself
Pens, notebooks and folders each have a fixed price. Three pens, two notebooks and one folder cost 12.80 dollars. One pen, one notebook and two folders cost 8.85 dollars. Two pens, three notebooks and four folders cost 20.95 dollars. Use your calculator to find the price of one notebook, in dollars. Give your answer to the nearest cent.
Check yourself
The curve y=ax2+bx+cy = ax^{2} + bx + c passes through (0,3)(0, 3), (1,2)(1, 2) and (2,5)(2, 5). Find aa.

No solution: inconsistent systems

Sometimes row reduction ends with a row such as (0, 0, 0∣3)(0,\ 0,\ 0 \mid 3). Read it as an equation: 0x+0y+0z=30x + 0y + 0z = 3, that is 0=30 = 3. No values of xx, yy and zz make that true.

In pictures, the three planes share no point. Either two of them are parallel and distinct, or each pair meets in a line and the three lines are parallel, like the sides of a prism.

Three planes seen end-on: meeting in one common line, and forming a prism common line: infinitely many prism: no solution
Three planes seen along their lines of intersection: through one common line (left), and a prism (right).
Worked exampleShow that this system has no solution: {x+2y−z=32x−y+3z=13x+y+2z=7\begin{cases} x + 2y - z = 3 \\ 2x - y + 3z = 1 \\ 3x + y + 2z = 7 \end{cases}

Try it first, then reveal one step at a time.

  1. Write the : (12−132−1313127)\left(\begin{array}{ccc|c} 1 & 2 & -1 & 3 \\ 2 & -1 & 3 & 1 \\ 3 & 1 & 2 & 7 \end{array}\right).

Exam questions often put a , such as mm or kk, into the system. Reduce as usual, carrying the parameter along. Then ask what happens when its coefficient in the last row is zero.

Worked exampleConsider the system {x+2y+z=42x+5y+3z=7x+3y+mz=5\begin{cases} x + 2y + z = 4 \\ 2x + 5y + 3z = 7 \\ x + 3y + mz = 5 \end{cases} where m∈Rm \in \mathbb{R}. Which value of mm makes the system inconsistent?

Try it first, then reveal one step at a time.

  1. Remove xx. R2−2R1R_{2} - 2R_{1} gives (0, 1, 1∣−1)(0,\ 1,\ 1 \mid -1), and R3−R1R_{3} - R_{1} gives (0, 1, m−1∣1)(0,\ 1,\ m - 1 \mid 1).
Check yourself
After row reduction, the augmented matrix of a system is (1−23401−120005)\left(\begin{array}{ccc|c} 1 & -2 & 3 & 4 \\ 0 & 1 & -1 & 2 \\ 0 & 0 & 0 & 5 \end{array}\right). How many solutions does the system have?
Check yourself
The system {x+y+z=3x+2y+3z=52x+3y+az=9\begin{cases} x + y + z = 3 \\ x + 2y + 3z = 5 \\ 2x + 3y + az = 9 \end{cases} has no solution for exactly one value of aa. Find it.

Infinitely many solutions: the general solution

Now suppose row reduction ends with a whole row of zeros, (0, 0, 0∣0)(0,\ 0,\ 0 \mid 0). It says 0=00 = 0: that equation was a combination of the others and adds nothing. If two independent equations are left for three unknowns, one unknown is free and the other two follow from it. There are infinitely many solutions.

In exam questions there are usually two independent equations left. Then exactly one unknown is free, so you need one parameter, λ\lambda, and the solutions form a line.

With only one independent equation left, two unknowns are free, so you need two parameters. If every equation is a multiple of x+y+z=1x + y + z = 1, let y=λy = \lambda and z=μz = \mu. Then x=1−λ−μx = 1 - \lambda - \mu, and the solutions fill a whole plane, not a line.

Here is the method when two independent rows are left. Reduce to . Let the free unknown, usually zz, equal λ\lambda. Solve the middle row for yy in terms of λ\lambda, then the top row for xx.

Worked exampleFind the general solution of {x+y−z=32x−y+4z=0\begin{cases} x + y - z = 3 \\ 2x - y + 4z = 0 \end{cases}

Try it first, then reveal one step at a time.

  1. There are two equations and three unknowns, so expect one unknown to be free.

Each solution is the point (1−λ, 2+2λ, λ)(1 - \lambda,\ 2 + 2\lambda,\ \lambda). As λ\lambda varies, these points trace the line r=(120)+λ(−121)\boldsymbol{r} = \begin{pmatrix}1\\2\\0\end{pmatrix} + \lambda\begin{pmatrix}-1\\2\\1\end{pmatrix}, where the planes meet. You write lines this way in 3.14, and 3.18 links each case to planes.

Your answer may look different from someone else's, for example if you let x=λx = \lambda instead. Both are right if they describe the same line. Test yours by substituting it into every equation.

Worked exampleConsider the system {x+2y−z=33x+py+z=5x−2y+3z=−1\begin{cases} x + 2y - z = 3 \\ 3x + py + z = 5 \\ x - 2y + 3z = -1 \end{cases} where p∈Rp \in \mathbb{R}. For which value of pp are there infinitely many solutions? Give the general solution in that case.

Try it first, then reveal one step at a time.

  1. Remove xx. R2−3R1R_{2} - 3R_{1} gives (0, p−6, 4∣−4)(0,\ p - 6,\ 4 \mid -4), and R3−R1R_{3} - R_{1} gives (0, −4, 4∣−4)(0,\ -4,\ 4 \mid -4).
Check yourself
Which is the general solution of {x+y+z=2x−y+3z=4\begin{cases} x + y + z = 2 \\ x - y + 3z = 4 \end{cases}
Check yourself
A system has general solution x=2+λx = 2 + \lambda, y=1−3λy = 1 - 3\lambda, z=2λz = 2\lambda. Find the value of zz in the solution where x=yx = y.

Common mistakes

  • Making the last row's coefficient zero and claiming infinitely many solutions. The right-hand side must be zero too; if it is not, there is no solution.
  • Calling three planes that meet in a line parallel or coincident. Say they meet in a common line.
  • Giving only xx and yy in terms of λ\lambda. A general solution states all three unknowns, including z=λz = \lambda.
  • Dividing by an expression such as m−2m - 2 without testing m=2m = 2 as a separate case.
  • Changing the coefficients in a row but not the number after the bar.

Exam tips

  • “Solve” on Paper 2: write down the system or augmented matrix you entered, then the solver's values to 3 s.f.
  • “Find the value of kk”: reduce until the last row holds only kk and numbers, then test the value of kk that makes its coefficient zero.
  • “Interpret geometrically”: one solution means the three planes meet at a point, infinitely many usually means they meet in a common line (or all three are the same plane), and no solution means they share no point.

Key takeaways

Learn thisA system of linear equations has exactly one solution, no solution or infinitely many.
Learn thisRow operations: swap two rows, multiply a row by a non-zero number, add a multiple of one row to another.
Learn thisReduce the augmented matrix to row echelon form, then back-substitute from the bottom row.
Learn thisA row (0, 0, 0∣c)(0,\ 0,\ 0 \mid c) with c≠0c \neq 0 means no solution: the system is inconsistent.
Learn thisA row (0, 0, 0∣0)(0,\ 0,\ 0 \mid 0) with two independent rows left means infinitely many solutions on a line. Let one unknown (often zz) be λ\lambda and give xx, yy and zz in terms of λ\lambda. Each free unknown needs its own parameter.

Practise this

3 past-paper questions on 1.16 in the AA HL bank, each with a mark scheme and a worked explanation.

Practise 1.16 →