Study Guide

Numerical Methods (Edexcel IAL P3)

Edexcel International A-Level MathematicsΒ· 2018 Issue 3 WMA13 Β§6Β· 25 min read

1. 1. Root Location Using the Sign Change Ruleβ˜…β˜…β˜†β˜†β˜†β± 8 min

βœ“ Calculator OK

πŸ“˜ Definition

Sign Change Rule for Root Location

For a continuous function f(x) on the interval [a, b], if f(a) and f(b) have opposite signs (one positive, one negative), then there exists at least one root of (f(x) = 0) in the open interval (a, b).

Example:

If f(1.2) = -0.3 and f(1.3) = 0.4, there is a root between 1.2 and 1.3.

Always state the continuity of f(x) in your exam answer to get full marks, even if the question does not explicitly ask for it. Discontinuous functions (e.g. with asymptotes) can have sign changes without roots, so the continuity condition is mandatory.

πŸ“ Worked Example

Show that the function (f(x) = x^3 - 3x + 1) has a root in the interval (1.5, 1.6).

  1. 1

    Step 1: Evaluate f(x) at the lower bound of the interval

    f(1.5)=(1.5)3βˆ’3(1.5)+1=3.375βˆ’4.5+1=βˆ’0.125f(1.5) = (1.5)^3 - 3(1.5) + 1 = 3.375 - 4.5 + 1 = -0.125
  2. 2

    Step 2: Evaluate f(x) at the upper bound of the interval

    f(1.6)=(1.6)3βˆ’3(1.6)+1=4.096βˆ’4.8+1=0.296f(1.6) = (1.6)^3 - 3(1.6) + 1 = 4.096 - 4.8 + 1 = 0.296
  3. 3

    Step 3: State the sign change and continuity condition: f(x) is a polynomial, so it is continuous for all real x. f(1.5) < 0 and f(1.6) > 0, so there is a sign change. This confirms a root of f(x)=0 lies in (1.5, 1.6).

2. 2. Using Provided Iterative Recurrence Relationsβ˜…β˜…β˜…β˜†β˜†β± 10 min

βœ“ Calculator OK

πŸ“˜ Definition

Iterative Method for Root Approximation

An iterative method uses a recurrence relation of the form (x_{n+1} = g(x_n)), provided in the exam question, to generate a sequence of approximations (x_0, x_1, x_2, ...) that converge to a root of f(x)=0.

Example:

The recurrence relation (x_{n+1} = \sqrt[3]{3x_n - 1}) can be used to approximate a root of (x^3 - 3x + 1 = 0).

You will always be given the starting value (x_0) and the recurrence relation itself in P3 exams. You do not need to derive the recurrence relation from f(x)=0 for this unit.

πŸ“ Worked Example

The iterative formula (x_{n+1} = \sqrt[3]{3x_n - 1}) is used to find a root of (f(x) = x^3 - 3x + 1 = 0). Taking (x_0 = 1.5), find the values of (x_1, x_2, x_3), giving your answers to 4 decimal places.

  1. 1

    Step 1: Calculate (x_1) by substituting (x_0=1.5) into the recurrence relation

    x1=3(1.5)βˆ’13=3.53β‰ˆ1.5183x_1 = \sqrt[3]{3(1.5) - 1} = \sqrt[3]{3.5} \approx 1.5183
  2. 2

    Step 2: Calculate (x_2) using the full calculator value of (x_1), not the rounded value

    x2=3(1.5183)βˆ’13β‰ˆ1.5257x_2 = \sqrt[3]{3(1.5183) - 1} \approx 1.5257
  3. 3

    Step 3: Calculate (x_3) using the full calculator value of (x_2)

    x3=3(1.5257)βˆ’13β‰ˆ1.5289x_3 = \sqrt[3]{3(1.5257) - 1} \approx 1.5289
  4. 4

    Step 4: Round all final values to 4 decimal places as requested: (x_1=1.8708, x_2=2.1476, x_3=2.3330)

Exam tip:

If the question asks why the iterative sequence converges to a root, use the sign change rule on the interval between the last two iteration values to confirm a root lies in that range.

3. 3. Justifying Accuracy of Approximate Rootsβ˜…β˜…β˜…β˜†β˜†β± 7 min

βœ“ Calculator OK

A common exam question asks you to confirm that an approximate root you have found via iteration is correct to a given number of decimal places or significant figures. This requires using the sign change rule on an appropriate interval around your approximate value.

πŸ“ Worked Example

Show that the root of (f(x) = x^3 - 3x + 1 = 0) found via iteration, x=1.532, is correct to 3 decimal places.

  1. 1

    Step 1: Identify the interval for 3 decimal place accuracy: any value between 1.5315 and 1.5325 rounds to 1.532 when rounded to 3 decimal places.

    Test interval: [1.5315,1.5325]\text{Test interval: } [1.5315, 1.5325]
  2. 2

    Step 2: Evaluate f(x) at both endpoints of the interval

    f(1.5315)=(1.5315)3βˆ’3(1.5315)+1β‰ˆβˆ’0.0015f(1.5315) = (1.5315)^3 - 3(1.5315) + 1 β‰ˆ -0.0015
  3. 3
    f(1.5325)=(1.5325)3βˆ’3(1.5325)+1β‰ˆ0.0035f(1.5325) = (1.5325)^3 - 3(1.5325) + 1 β‰ˆ 0.0035
  4. 4

    Step 3: State the conclusion: f(x) is continuous, there is a sign change across the interval, so the root lies between 1.5315 and 1.5325, so x=1.532 is correct to 3 decimal places.

4. Common Pitfalls

Wrong move:

Forgetting to state that f(x) is continuous when using the sign change rule.

Why:

The sign change rule only applies to continuous functions; a sign change in a discontinuous function does not guarantee a root. You will lose 1 mark per question for omitting this.

Correct move:

Always add a line stating "f(x) is continuous on [a,b] (e.g. as it is a polynomial/exponential/trigonometric function) so a sign change confirms a root in the interval."

Wrong move:

Using rounded values of previous iterations to calculate the next term.

Why:

Rounding errors accumulate over multiple iterations, leading to incorrect final values.

Correct move:

Store each iteration value in your calculator memory to use the full precision when calculating the next term, only rounding the final answers you write down.

Wrong move:

Using the wrong interval when justifying accuracy to n decimal places.

Why:

Using [x - 10⁻ⁿ, x + 10⁻ⁿ] instead of [x - 0.5Γ—10⁻ⁿ, x + 0.5Γ—10⁻ⁿ] will lead to incorrect sign change tests.

Correct move:

For accuracy to 3 decimal places, test the interval 0.0005 above and below your approximate root, e.g. [1.5315, 1.5325] for x=1.532.

Wrong move:

Applying the sign change rule where f(a) or f(b) equals zero.

Why:

If f(a)=0, then a is the root itself, not the endpoint of an interval containing the root.

Correct move:

If f(a)=0, state that x=a is an exact root of f(x)=0, rather than using the sign change rule.

Wrong move:

Trying to derive the iterative recurrence relation yourself.

Why:

Iteration formulas are always provided in P3 exams; deriving your own is unnecessary and likely to lead to incorrect formulas that do not converge.

Correct move:

Use exactly the recurrence relation given in the question, even if you know an alternative formula.

5. Quick Reference Cheatsheet

Skill

Steps

Exam Mark Check

Root location via sign change

  1. Evaluate f(x) at interval endpoints

  2. Check for opposite signs

  3. State continuity of f(x)

βœ… Full calculation of f(a), f(b)

βœ… Sign change stated

βœ… Continuity mentioned

Apply iterative formula

  1. Use given xβ‚€ and recurrence (x_{n+1}=g(x_n))

  2. Use full calculator precision for each term

  3. Round final answers to required places

βœ… Rounding only at final step

βœ… Correct substitution of each xβ‚™

Justify root accuracy

  1. Select interval Β±0.5Γ—10⁻ⁿ around approximate root

  2. Test sign change on interval endpoints

  3. Confirm root lies in interval

βœ… Correct interval chosen

βœ… Sign change + continuity stated

6. Frequently Asked

Do I have to derive the iterative formula myself in P3 exams?

No, Edexcel will always provide the rearrangement (x_{n+1} = f(x_n)) for you to apply. You do not need to rearrange f(x)=0 to form the iteration formula yourself for P3 questions.

When can I use the sign change rule to locate a root?

The function must be continuous across the interval you are testing. If f(a) and f(b) have opposite signs, there is at least one root of f(x)=0 between a and b.

Going deeper

What's Next

Now that you have mastered the core numerical methods skills for Edexcel IAL P3, you can apply these techniques to a wide range of exam-style questions involving polynomial, trigonometric and exponential functions. Numerical methods are frequently tested alongside other P3 topics including differentiation and trigonometric identities, so practicing mixed topic questions will help you prepare for the structure of the real exam. Make sure you practice using your calculator efficiently to evaluate functions and run iterations quickly, as time management is key in the P3 paper. You should also practice justifying your answers clearly, as many marks in this topic are awarded for your reasoning rather than just the final numerical answer.