Notes/Mathematics/Paper 3/Numerical Solution of Equations
CAIEA Level9709§3.6

Numerical Solution of Equations

Finding a root you cannot solve for exactly: count the roots with a sketch, trap one with a sign change, then close in on it with an iterative formula.

90 min read 5 sub-topics
85
question parts
2021–2025 · 37 papers
5 marks
per paper
≈ 7% of the paper
2.3/3
avg difficulty
moderate
#9
most examined
of 9 topics by marks

In Paper 1 you solved equations exactly, by factorising, using the quadratic formula or rearranging. Many Paper 3 equations, such as ln⁡x=4−x\ln x = 4 - x or cot⁡2x=2sin⁡2x−1\cot 2x = 2\sin 2x - 1, cannot be rearranged to give xx at all. This note shows how to find their roots to whatever accuracy a question asks for.

It follows the three steps an exam question takes: sketch two graphs to see how many roots there are, use a sign change to trap a root between two numbers, then use an iterative formula to close in on it. It ends with the full exam question, where the equation first comes out of an integral, a stationary point or a geometry problem.

Before you start you should be able to
  • Sketching ex\mathrm{e}^x and ln⁡x\ln x and simple changes to them (see Logs and exponentials)

  • The graphs of sec⁡x\sec x, csc⁡x\csc x and cot⁡x\cot x (see Trigonometry) and of ∣x−a∣|x - a| (see Algebra)

  • Undoing ln⁡\ln, e\mathrm{e}, square roots and inverse trig functions when rearranging an equation

  • Using a calculator in radians, and its ANS key to reuse the previous answer

By the end of this page you can
  • Show how many roots an equation has (one, or two) by sketching a suitable pair of graphs

  • Show by calculation that a root lies between two given values, and find two consecutive integers that trap a root

  • Recognise when a sign change can mislead: an asymptote, or two roots close together

  • Use the notation x0,x1,x2,…x_0, x_1, x_2, \dots for a sequence of approximations, and say what it means for it to converge

  • Explain why the limit of xn+1=F(xn)x_{n+1} = \mathrm{F}(x_n) is a root of x=F(x)x = \mathrm{F}(x), show that a given formula converges to the root of a given equation, and find the limit exactly when that equation can be solved

  • Use an iterative formula to find a root to a stated accuracy, show every iteration, and justify the accuracy

  • State the minimum number of iterations needed, recognise an iteration that fails to converge, and choose between two given formulas

01

Roots, and counting them with a sketch

Syllabus requirement · §3.6

“

locate approximately a root of an equation, by means of graphical considerations

”

A root of an equation is a value of xx that makes the equation true. x=3x = 3 is a root of x2=9x^2 = 9, because 32=93^2 = 9.

Some equations cannot be solved by algebra. In ln⁡x=4−x\ln x = 4 - x the xx sits both inside a logarithm and outside it, and no rearrangement gets it on its own. The equation still has a root; we just cannot write it down exactly. A numerical method finds such a root as a decimal, as accurately as we like, by calculation.

Every question on this topic follows the same three steps, and this note takes them in order:

  1. Count the roots and see roughly where they are, using a sketch (this section).
  2. Trap one root between two numbers, using a sign change (next section).
  3. Close in on it with an iterative formula (the sections after that).

Roots are crossing points

Read an equation "left side == right side" as two graphs:

y=left sideandy=right sidey = \text{left side} \qquad\text{and}\qquad y = \text{right side}

At a root the two sides are equal, so the two graphs have the same height at the same xx: they meet. So

  • each crossing point of the two graphs gives one root, and
  • the root is the xx-coordinate of the crossing.

Counting crossings counts roots. For ln⁡x=4−x\ln x = 4 - x, sketch y=ln⁡xy = \ln x and y=4−xy = 4 - x:

xy12345-224y = ln xy = 4 − xroot: the x-valueof the crossingln x only rises;4 − x only falls —so they can meetonly once.

y = ln x and y = 4 − x meet once, so ln x = 4 − x has exactly one root: the x-value of the crossing, a little under 3.

Choosing the pair of graphs

Split the equation so that each side is a graph you can sketch. Usually the split is the one printed: sec⁡2x=−2x−12\sec 2x = -2x - \tfrac12 becomes y=sec⁡2xy = \sec 2x and y=−2x−12y = -2x - \tfrac12. Never subtract one side from the other and try to sketch the difference; that curve is usually impossible to draw.

These are the graphs that come up, and the features a sketch must show:

Graph

Features to show

y=exy = \mathrm{e}^x, y=ex−3y = \mathrm{e}^x - 3, y=2+e−0.2xy = 2 + \mathrm{e}^{-0.2x}

the yy-intercept (e0=1\mathrm{e}^0 = 1, then shifted); rising for ex\mathrm{e}^x, falling for e−x\mathrm{e}^{-x}; the horizontal asymptote

y=ln⁡xy = \ln x, y=ln⁡5xy = \ln 5x, y=ln⁡(1+x)y = \ln(1 + x)

only exists where the inside is positive; a vertical asymptote where the inside is 00; crosses the xx-axis where the inside is 11; always rising

y=sec⁡xy = \sec x, y=csc⁡xy = \csc x

vertical asymptotes where cos⁡x=0\cos x = 0 (for sec⁡\sec) or sin⁡x=0\sin x = 0 (for csc⁡\csc); U-shaped branches that never go between −1-1 and 11

y=cot⁡xy = \cot x

vertical asymptotes where sin⁡x=0\sin x = 0; crosses the xx-axis where cos⁡x=0\cos x = 0; falling on each branch

y=∣x−a∣y = |x - a|

a V shape with its vertex on the xx-axis at x=ax = a

y=xy = \sqrt{x}

starts at the origin, rises, flattens

Stretches change the numbers: sec 2x has its first asymptote at x = ¼π, not ½π, because 2x = ½π there.

Arguing that there is exactly one root

A sketch has to convince the examiner of two things: that the graphs do cross, and that they cross only once in the interval.

  • They do cross if one graph is above the other at one end of the interval and below it at the other end. The graphs have swapped order, so they met in between.
  • Only once is clearest when one graph only ever rises and the other only ever falls. Once the rising one is above, it stays above. Otherwise show enough of both graphs to make it plain that they do not meet again.

Only the interval in the question matters. Ignore what the graphs do outside it. If no interval is given ("show that the equation has exactly one real root"), the whole xx-axis counts, so your sketch must also show what happens for negative xx.

What earns the two marks

Mark schemes give one mark for each graph and are specific about what each needs:

  • the right shape, with the key points in the right place: intercepts, maximum or minimum values, and asymptotes where they exist in the interval;
  • enough of both graphs to rule out a second crossing in the interval;
  • the crossing marked with a dot or a cross, or a sentence such as "one point of intersection, so one root".

The second mark is lost if the crossing is not marked or stated, however good the sketch.

Counting the roots of ln x = 4 − x

By sketching a suitable pair of graphs, show that the equation ln⁡x=4−x\ln x = 4 - x has exactly one root.

Show full working
  1. 1

    Split the equation into two graphs, one for each side: y=ln⁡xandy=4−xy = \ln x \qquad\text{and}\qquad y = 4 - x

    Both are graphs you already know. Each crossing will be a root.

  2. 2

    Sketch y=ln⁡xy = \ln x. It exists only for x>0x > 0, has the yy-axis as a vertical asymptote, crosses the xx-axis at (1,0)(1, 0) because ln⁡1=0\ln 1 = 0, and rises more and more slowly.

  3. 3

    Sketch y=4−xy = 4 - x. It is a straight line with gradient −1-1, meeting the yy-axis at (0,4)(0, 4) and the xx-axis at (4,0)(4, 0).

  4. 4

    Show that they cross. At x=1x = 1: ln⁡1=0\ln 1 = 0, which is below the line's value 4−1=34 - 1 = 3. At x=4x = 4: ln⁡4≈1.39\ln 4 \approx 1.39, which is above the line's value 4−4=04 - 4 = 0.

    The graphs have swapped order between x = 1 and x = 4, so they must meet in between.

  5. 5

    Show that they cross only once. y=ln⁡xy = \ln x only ever rises and y=4−xy = 4 - x only ever falls, so once ln⁡x\ln x is above the line it stays above. For 0<x<10 < x < 1, ln⁡x\ln x is negative while the line is above 33, so there is no crossing there either.

  6. 6

    Mark the single crossing with a dot and state the conclusion: the graphs meet at exactly one point, so the equation has exactly one root.

    This sentence (or the dot) is what earns the second mark.

Answer

One point of intersection, so exactly one root (it lies between x=1x = 1 and x=4x = 4).

“One rises, one falls” is the quickest way to justify “only one”. When both rise, or a graph has asymptotes, the sketch itself has to show there is no second crossing.

A trigonometric pair with asymptotes

9709/32 O/N 2025 Q6(a)2 marks

By sketching a suitable pair of graphs, show that the equation cot⁡2x=2sin⁡2x−1\cot 2x = 2\sin 2x - 1 has exactly one root in the interval 0<x<12π0 < x < \frac{1}{2}\pi.

Show full working
The mark scheme's sketch of the two graphs, with the one crossing marked.

The mark scheme's sketch of the two graphs, with the one crossing marked.

  1. 1

    Split into y=cot⁡2xy = \cot 2x and y=2sin⁡2x−1y = 2\sin 2x - 1.

  2. 2

    Sketch y=cot⁡2x=cos⁡2xsin⁡2xy = \cot 2x = \dfrac{\cos 2x}{\sin 2x} on 0<x<12π0 < x < \tfrac12\pi. The bottom, sin⁡2x\sin 2x, is 00 when x=0x = 0 and when x=12πx = \tfrac12\pi, so there are vertical asymptotes at both ends. The top, cos⁡2x\cos 2x, is 00 when 2x=12π2x = \tfrac12\pi, so the graph crosses the xx-axis at x=14πx = \tfrac14\pi. It falls from +∞+\infty to −∞-\infty across the interval.

    Finding the asymptotes and the intercept from the fraction is safer than trying to remember a stretched cot graph.

  3. 3

    Sketch y=2sin⁡2x−1y = 2\sin 2x - 1. As xx goes from 00 to 12π\tfrac12\pi, sin⁡2x\sin 2x goes 0→1→00 \to 1 \to 0, so yy goes −1→1→−1-1 \to 1 \to -1: it starts at (0,−1)(0, -1), reaches a maximum of 11 at x=14πx = \tfrac14\pi, and comes back down to −1-1.

  4. 4

    Compare them on 0<x<14π0 < x < \tfrac14\pi. Near x=0x = 0, cot⁡2x\cot 2x is very large while the sine graph is near −1-1, so cot⁡2x\cot 2x is above. At x=14πx = \tfrac14\pi, cot⁡2x=0\cot 2x = 0 while the sine graph is at 11, so cot⁡2x\cot 2x is below. They swap order, and on this part cot⁡2x\cot 2x only falls while the sine graph only rises, so they cross exactly once here.

  5. 5

    Compare them on 14π<x<12π\tfrac14\pi < x < \tfrac12\pi. Here cot⁡2x\cot 2x is negative and plunges towards −∞-\infty, staying below the sine graph, which only falls from 11 to −1-1. They do not meet again.

    The mark scheme asks for enough of both graphs to confirm there is no second intersection in the interval.

  6. 6

    Mark the one crossing and state: one point of intersection in 0<x<12π0 < x < \tfrac12\pi, so exactly one root.

Answer

The graphs cross once (between 00 and 14π\tfrac14\pi), so there is exactly one root.

When there is more than one root

Some questions ask you to show there are exactly two roots. The idea is the same: find where the graphs swap order. If one graph is above, then below, then above again, they must cross twice. Then show they cannot cross a third time.

When an equation has two roots, later parts will say which one they want ("the larger root", "the negative root"), and the iterative formula given will lead to that one only.

Showing there are exactly two roots

9709/31 O/N 2020 Q5(a)2 marks

By sketching a suitable pair of graphs, show that the equation csc⁡x=1+e−12x\csc x = 1 + \mathrm{e}^{-\frac{1}{2}x} has exactly two roots in the interval 0<x<π0 < x < \pi.

Show full working
xy12½ππy = cosec xy = 1 + e−½x

The U-shaped cosec graph dips below the falling exponential graph and comes back up, so they cross twice.

  1. 1

    Split into y=csc⁡xy = \csc x and y=1+e−12xy = 1 + \mathrm{e}^{-\frac12x}.

  2. 2

    Sketch y=csc⁡x=1sin⁡xy = \csc x = \dfrac{1}{\sin x} on 0<x<π0 < x < \pi. sin⁡x\sin x is 00 at both ends, so there are vertical asymptotes at x=0x = 0 and x=πx = \pi. sin⁡x\sin x is largest (11) at x=12πx = \tfrac12\pi, so csc⁡x\csc x is smallest there: a U shape with minimum point (12π,1)(\tfrac12\pi, 1).

    The scheme wants the U shape, roughly symmetrical about ½π, with its lowest value 1 at x = ½π.

  3. 3

    Sketch y=1+e−12xy = 1 + \mathrm{e}^{-\frac12x}. At x=0x = 0 it is 1+1=21 + 1 = 2. It falls as xx increases, but stays above 11: at x=πx = \pi it is 1+e−12π=1.211 + \mathrm{e}^{-\frac12\pi} = 1.21.

    The scheme checks that it starts at 2, always falls, and is still above 1 at x = π. That last point matters: it is why the graphs meet again near π.

  4. 4

    Compare them. Near x=0x = 0, csc⁡x\csc x is huge, so it is above. At x=12πx = \tfrac12\pi, csc⁡x=1\csc x = 1 while the exponential graph is at 1+e−14π=1.461 + \mathrm{e}^{-\frac14\pi} = 1.46, so csc⁡x\csc x is below. Near x=πx = \pi, csc⁡x\csc x is huge again, so it is above.

  5. 5

    The order swaps twice, so there are two crossings: one in 0<x<12π0 < x < \tfrac12\pi and one in 12π<x<π\tfrac12\pi < x < \pi. To the right of 12π\tfrac12\pi the cosec graph rises while the exponential graph falls, so they meet only once there. To the left, the cosec graph plunges down from +∞+\infty far more steeply than the gently falling exponential graph, and the sketch shows a single crossing. Mark both crossings.

Answer

Two points of intersection, so exactly two roots in 0<x<π0 < x < \pi.

Your turn

Sketch both graphs, then say in words why they cross the number of times you claim.

  1. 1

    Show, by sketching y=2sin⁡xy = 2\sin x and y=xy = x, that the equation 2sin⁡x=x2\sin x = x has exactly one root in the interval 0<x⩽π0 < x \leqslant \pi.

    Stuck? Show hint

    Both graphs pass through the origin, but x = 0 is not in the interval. Compare them just after 0 and at π.

    Show solution
    1. 1

      Sketch y=2sin⁡xy = 2\sin x for 0<x⩽π0 < x \leqslant \pi: it rises from 00 to a maximum of 22 at x=12πx = \tfrac12\pi, then falls back to 00 at x=πx = \pi.

    2. 2

      Sketch y=xy = x: a straight line through the origin with gradient 11, reaching π≈3.14\pi \approx 3.14 at x=πx = \pi.

    3. 3

      On 0<x⩽12π0 < x \leqslant \tfrac12\pi the sine graph stays above the line. Just after 00 it is steeper (at x=0.5x = 0.5, 2sin⁡0.5≈0.962\sin 0.5 \approx 0.96, more than 0.50.5), and at x=12πx = \tfrac12\pi it is at 22 while the line is only at 1.571.57.

      Near 0, 2 sin x behaves like 2x, which is steeper than x. The origin is a meeting point, but x = 0 is not in the interval.

    4. 4

      On 12π⩽x⩽π\tfrac12\pi \leqslant x \leqslant \pi the sine graph falls from 22 to 00 while the line rises from 1.571.57 to 3.143.14. The sine graph starts above and ends below, and one falls while the other rises, so they cross exactly once here.

    5. 5

      Mark that crossing and state: one point of intersection in 0<x⩽π0 < x \leqslant \pi, so exactly one root.

    Answer

    One crossing in 0<x⩽π0 < x \leqslant \pi (the origin is excluded), so exactly one root.

  2. 29709/35 M/J 2025 Q8(a)2 marks

    By sketching a suitable pair of graphs, show that the equation sec⁡2x=−2x−12\sec 2x = -2x - \frac{1}{2} has exactly one root in the interval 0⩽x⩽12π0 \leqslant x \leqslant \frac{1}{2}\pi.

    Stuck? Show hint

    Sketch y=sec⁡2xy = \sec 2x and y=−2x−12y = -2x - \tfrac12 on the same axes. Where does cos⁡2x=0\cos 2x = 0?

    Show solution
    The mark scheme's sketch of the two graphs on 0 ⩽ x ⩽ ½π.

    The mark scheme's sketch of the two graphs on 0 ⩽ x ⩽ ½π.

    1. 1

      Sketch y=sec⁡2x=1cos⁡2xy = \sec 2x = \dfrac{1}{\cos 2x}. At x=0x = 0 it equals 11. There is a vertical asymptote where cos⁡2x=0\cos 2x = 0, that is 2x=12π2x = \tfrac12\pi, so x=14πx = \tfrac14\pi. Before it the graph rises from 11 towards +∞+\infty; after it the graph comes up from −∞-\infty to sec⁡π=−1\sec\pi = -1 at x=12πx = \tfrac12\pi.

      The asymptote and the two branches are what the first mark checks.

    2. 2

      Sketch y=−2x−12y = -2x - \tfrac12: a straight line starting at −12-\tfrac12 when x=0x = 0 and falling to −π−12≈−3.64-\pi - \tfrac12 \approx -3.64 at x=12πx = \tfrac12\pi.

    3. 3

      On 0⩽x<14π0 \leqslant x < \tfrac14\pi they cannot meet: sec⁡2x\sec 2x is at least 11, while the line is negative.

    4. 4

      On 14π<x⩽12π\tfrac14\pi < x \leqslant \tfrac12\pi, sec⁡2x\sec 2x rises from −∞-\infty to −1-1 while the line falls from about −2.07-2.07 to −3.64-3.64. The sec graph starts below the line and ends above it, and one rises while the other falls, so they cross exactly once.

    5. 5

      Mark that crossing with a dot and state that there is one point of intersection.

    Answer

    One crossing, on the branch 14π<x⩽12π\tfrac14\pi < x \leqslant \tfrac12\pi, so exactly one root.

  3. 39709/33 O/N 2025 Q8(b)2 marks

    The curve with equation y=e−5xln⁡5xy = \mathrm{e}^{-5x}\ln 5x has a stationary point at x=px = p, and pp satisfies the equation ln⁡5p=15p\ln 5p = \dfrac{1}{5p}.

    By sketching a suitable pair of graphs, show that this equation has only one root.

    Stuck? Show hint

    Sketch y=ln⁡5xy = \ln 5x and y=15xy = \dfrac{1}{5x}. Where does ln⁡5x\ln 5x cross the xx-axis?

    Show solution
    The mark scheme's sketch: y = ln 5x rises from the y-axis and crosses the x-axis at 0.2; y = 1/(5x) falls towards the x-axis.

    The mark scheme's sketch: y = ln 5x rises from the y-axis and crosses the x-axis at 0.2; y = 1/(5x) falls towards the x-axis.

    1. 1

      Sketch y=ln⁡5xy = \ln 5x. It exists only for x>0x > 0, has the yy-axis as an asymptote, and crosses the xx-axis where 5x=15x = 1, at x=0.2x = 0.2. It always rises.

    2. 2

      Sketch y=15xy = \dfrac{1}{5x} for x>0x > 0. It is always positive, falls as xx increases, and has both axes as asymptotes.

      For x<0x < 0 there is nothing to compare, because ln⁡5x\ln 5x does not exist there.

    3. 3

      At x=0.2x = 0.2, ln⁡5x=0\ln 5x = 0 while 15x=1\dfrac{1}{5x} = 1, so the log graph is below. For large xx, ln⁡5x\ln 5x keeps growing while 15x\dfrac{1}{5x} shrinks towards 00, so the log graph is above. They cross.

    4. 4

      One graph only rises and the other only falls, so they cross only once. Mark the crossing.

    Answer

    One point of intersection, so only one root.

The rest of this note

Checking your access…

Can you do all of these?

  • Split an equation into two graphs I can sketch, and show their key points and asymptotes

  • Argue that the graphs cross, and cross only once (or exactly twice), then mark the crossings

  • With no interval given, show what happens for negative x too

  • Write f(x) = 0, evaluate at both ends in radians, and state the sign change

  • Compare the two sides instead, with each pair of values clearly matched

  • Find two consecutive integers that trap a root

  • Know that an asymptote or two close roots can fool the sign-change test

  • Explain the notation x₀, x₁, x₂, … and what converging to a limit means

  • Explain why the limit of xₙ₊₁ = F(xₙ) satisfies x = F(x)

  • Rearrange an equation into x = F(x) and turn it into an iterative formula

  • Iterate from the given x₀ (or one inside the interval), writing every value, using ANS

  • Stop when consecutive iterates agree at the required accuracy, and check with a sign change if unsure

  • Give the final answer as the root, to exactly the accuracy asked

  • State the minimum number of iterations, not counting x₀

  • Recognise an iteration that fails to converge, and use the other formula when given two

  • Know which root a formula leads to when an equation has more than one

  • Show that a formula converges to the root: limit equation, undo the outside function, every step to the printed equation

  • Solve the limit equation exactly when a question asks for the exact value of the limit

  • Keep going with the numerical parts even if the first “show that” part defeats me

Now do the questions
85 real Paper 3 parts from 2021–2025, sorted by difficulty, with mark schemes