Numerical methods

P3 Topic 6, spec point by spec point (Numerical methods). Each spec point has the method, worked examples written the way the mark scheme wants them, how the marks go and the mistakes that cost the most marks.

Spec6.1Locating roots by a change of sign

Show that \(f(x) = 0\) has a root in an interval by showing \(f(x)\) changes sign there and is continuous.

The idea

If a curve is continuous (no gaps or jumps) and is below the axis at \(x = a\) and above it at \(x = b\), it must cross the axis somewhere in between.

So: if \(f\) is continuous on \([a, b]\) and \(f(a)\) and \(f(b)\) have opposite signs, there is a root between \(a\) and \(b\).

When it goes wrong

Showing a root is correct to a given accuracy

To show \(\alpha = 2.28\) to 2 d.p., check the sign change over \([2.275, 2.285]\): the root lies in that interval, and everything in it rounds to 2.28.

a sign change

Show that \(g(x) = 3x - 5 + 5\sin(x^2)\) has a root between 0.7 and 0.8.

\(g(0.7) = -0.547 < 0\) and \(g(0.8) = 0.386 > 0\) (radians).

There is a change of sign and \(g\) is continuous on \([0.7, 0.8]\), so there is a root in this interval.

  • M1 for evaluating at both ends with one correct to 1 s.f., A1 for both correct plus "sign change", "continuous" and a conclusion (WMA13 Jan 2026 Q1a, WMA13 Oct 2022 Q5b).

Often asked as: the first part of every numerical methods question; then iteration; then "show the root is \(\alpha\) to 3 d.p." with a tighter interval.

Leaving out "continuous" or the conclusion.

Calculator in degrees when the function uses radians.

Spec6.2Iteration: solving x = g(x)

Rearrange \(f(x) = 0\) into \(x = g(x)\) and use the iteration \(x_{n+1} = g(x_n)\) to approximate a root.

The idea

Rearrange \(f(x) = 0\) to \(x = g(x)\). A root is where the line \(y = x\) meets the curve \(y = g(x)\). Start with a guess \(x_1\), put it into \(g\) to get \(x_2\), and repeat. If it works, the values settle down to the root.

On a diagram, iterations make a staircase (values approach from one side) or a cobweb (values alternate either side). They converge when the curve \(y = g(x)\) is not too steep near the root (\(|g'(x)| < 1\)); if it is steep, the values move away.

Different rearrangements of the same equation can converge to different roots or not at all.

Calculator tip

Type \(x_1\), press =, then type the formula with "Ans" in place of \(x_n\) and press = repeatedly. Record the values to the accuracy asked.

iterating

\(f(x) = x^3 - 3x - 5\). (a) Show \(f(x) = 0\) can be written as \(x = \sqrt[3]{3x + 5}\). (b) Use \(x_{n+1} = \sqrt[3]{3x_n + 5}\) with \(x_1 = 2\) to find \(x_2\), \(x_3\), \(x_4\) to 4 d.p. (c) Show the root is 2.28 to 2 d.p.

(a) \(x^3 = 3x + 5 \Rightarrow x = \sqrt[3]{3x + 5}\).

(b) \(x_2 = 2.2240\), \(x_3 = 2.2684\), \(x_4 = 2.2770\).

(c) \(f(2.275) = -0.0505 < 0\) and \(f(2.285) = 0.0755 > 0\). Sign change and \(f\) is continuous, so \(2.275 < \alpha < 2.285\) and \(\alpha = 2.28\) to 2 d.p.

  • Rearranging: B1* (or M1 A1*) for a clear route to the given form (WMA13 Jan 2023 Q9).
  • Iterating: M1 for substituting \(x_1\), A1 for \(x_2\), A1 for \(x_4\) to the accuracy asked; correct values with no working get full marks (WMA13 Jun 2025 Q7b).

Often asked as: show a root lies in an interval, rearrange, iterate, then confirm accuracy by a sign change; combined with sketching \(\arctan x\) or other P3 functions (WMA13A Jan 2026 Q9).

Rounding each iterate before using it.

Giving \(x_3\) when \(x_4\) was asked for.

Using an interval like \([2.27, 2.29]\) to show 2 d.p. accuracy (it must be \(\pm 0.005\)).