1.16 Systems of linear equations

1.16 Systems of linear equations

IB Maths: Analysis and Approaches HL: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • Up to three equations in three unknowns have a unique solution, infinitely many solutions or no solution.
  • Solve by elimination (row reduction) by hand, and with the GDC.
  • A row 0=k0=k with k≠0k\ne0 means the system is inconsistent: no solution.
  • A row 0=00=0 gives infinitely many solutions: set a parameter and write the general solution.
  • With an unknown coefficient, reduce to (… )z=…(\dots)z=\dots and split into cases.

Three types of solution

A system has exactly one of: a unique solution, infinitely many solutions, or none.

Each equation ax+by+cz=dax+by+cz=d is a plane, which gives a geometric picture of the three cases. A row 0=00=0 does not mean "no solution": it means one equation depended on the others, so there are infinitely many solutions (if nothing else is contradictory).

A unique solution gives one value of each unknown; an inconsistent system has no solution.

−3−2−112345−1123456xy(1, 2)y = x + 1y = −x + 3y = x + 3
Two-variable picture: crossing lines give one solution; parallel lines (dashed) give none; identical lines give infinitely many.

Unique solution

  • Values for xx, yy, zz
  • Planes meet at one point

Infinitely many

  • A row 0=00=0
  • Planes meet in a line, or are the same plane

No solution

  • A row 0=k0=k, k≠0k\ne0
  • No point on all three planes

Row reduction leads to the row 0=50=5. What does this tell you?

Elimination

Use one equation to eliminate xx from the other two, then eliminate yy, then back-substitute.

This is row reduction. Aim for zeros below the leading diagonal of the augmented matrix, then back-substitute.

Label the equations (1), (2), (3) and write the operation each time, such as (2) −- 2×(1). It earns method marks and prevents sign slips. Check the answer in all three original equations.

  1. 1

    Eliminate xx

    From equations (2) and (3)

  2. 2

    Eliminate yy

    From the resulting pair

  3. 3

    Solve for zz

    One equation left

  4. 4

    Back-substitute

    Find yy, then xx

  5. 5

    Check

    In all three originals

Elimination

Worked example

Solve x+y+z=6x+y+z=6 (1), 2x−y+z=32x-y+z=3 (2), x+2y−z=2x+2y-z=2 (3).

After finding z=3z=3 by elimination, what is the next step?

Using technology

On Paper 2 use the GDC solver, write down the system you entered, then the answer.

Use the simultaneous equation solver or matrix row reduction. For 2c+t+3j=622c+t+3j=62, c+3t+j=44c+3t+j=44 and 3c+2t+2j=743c+2t+2j=74 you get c=14c=14, t=7t=7, j=9j=9.

A GDC will report an error or give a "free" variable when there is no unique solution. You must then work algebraically to decide between infinitely many solutions and none.

  1. 1

    Enter

    Type the system into the solver

  2. 2

    Read

    Write the system and the answer

  3. 3

    Error?

    No unique solution

  4. 4

    Work by hand

    Reduce to decide: infinitely many or none

Using the GDC

Your GDC reports an error for a system of three equations. What should you do?

General solution

Set one unknown equal to a parameter and express the others in terms of it.

When reduction leaves two independent equations in three unknowns, set z=λz=\lambda. The general solution describes a line, and every point on it satisfies all the equations.

Check it by substituting into every original equation: the parameter must cancel completely.

−12−10−8−6−4−2246810−22468xyλ = 0λ = 1x, y as λ varies
The solution set is a line: x = −5 + 7λ, y = 4 − 3λ, z = λ. This is its projection onto the xy-plane; each λ gives one solution.
  • zzλ\lambda (the parameter)
  • yy4−3λ4-3\lambda
  • xx−5+7λ-5+7\lambda

Worked example

Solve x+2y−z=3x+2y-z=3 and y+3z=4y+3z=4.

For (x,y,z)=(−5+7λ, 4−3λ, λ)(x,y,z)=(-5+7\lambda,\,4-3\lambda,\,\lambda), what is x+2y−zx+2y-z?

Unknown coefficients

Reduce until one equation reads (a−4)z=b−7(a-4)z=b-7, then split into cases.

When a coefficient or constant is unknown, reduce to a form such as (a−4)z=b−7(a-4)z=b-7 and consider each case.

Do not divide by (a−4)(a-4) before dealing with the case a=4a=4 separately.

  1. 1

    Reduce

    until the last row reads (a − 4)z = b − 7

  2. 2

    a ≠ 4

    divide by (a − 4): unique solution

  3. 3

    a = 4 and b = 7

    0 = 0: infinitely many solutions

  4. 4

    a = 4 and b ≠ 7

    0 = b − 7 ≠ 0: no solution

Case analysis for (a − 4)z = b − 7.

a≠4a\ne4

  • Unique solution

a=4a=4, b=7b=7

  • 0=00=0
  • Infinitely many solutions

a=4a=4, b≠7b\ne7

  • 0=b−7≠00=b-7\ne0
  • No solution

A system reduces to (a−4)z=b−7(a-4)z=b-7. For which values is there no solution?

Try an exam question

Solve the system x+y+z=6x+y+z=6, 2x−y+z=32x-y+z=3, x+2y−z=2x+2y-z=2.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Which equation in yy and zz only is obtained by eliminating xx from equations (1) and (2)?

1 mark, marked against the mark scheme

Revision notes