Worked example

Iteration x=∛(2x²+7/x): the value it converges to

A-Level Maths · 97095 marksmed
Question

The sequence of values defined by the iterative formula

xn+1=2xn2+7xn13,x_{n+1} = \sqrt[3]{2x_n^2 + 7x_n^{-1}},

with starting value , converges to a constant eta. Use this iterative formula to find eta correct to 3 decimal places. Record the result of every iteration to 5 decimal places. State a non-rational equation that is satisfied by eta, and hence determine the exact value of eta.

✓ Solved & verified by the OwlsPrep engine

Full worked solution

  1. (i) Compute to 3 decimal places via iteration

    For a convergent iterative sequence, the limit satisfies for sufficiently large . We iteratively apply the given formula, rounding each intermediate result to 5 decimal places:

    1. , , , , , , , , ,

    All subsequent iterations round to at 3 decimal places. To confirm, check the interval: has a sign change in , so to 3 decimal places.

    Note.

    Record every iteration to 5 dp to avoid rounding error buildup. Stop when three consecutive iterations agree to 3 dp, or verify with a sign change in the relevant interval.

  2. (ii) Find the fixed-point equation for and exact value

    At the limit, the sequence converges so . Substitute into the iterative formula:

    β=2β2+7β13\beta = \sqrt[3]{2\beta^2 + 7\beta^{-1}}

    Cube both sides to eliminate the cube root, and multiply through by to clear the reciprocal:

    β3=2β2+7β\beta^3 = 2\beta^2 + \frac{7}{\beta}

    β4=2β3+7\beta^4 = 2\beta^3 + 7

    This is the non-rational fixed-point equation for . Testing integer roots confirms no integer solution; the exact value is the positive real root of this quartic, which simplifies to the limit we derived numerically.

    Note.

    Always substitute for convergent iterative sequences. Cube both sides first to eliminate roots, then clear denominators to get a polynomial equation.

Answer

(i) (3 dp); (ii) Exact value is the positive real root of

What this tests

  • Fixed-point iteration for root finding
  • Convergence of iterative sequences
  • Polynomial equation derivation from iterative formulae
  • Rounding and accuracy justification for numerical results
⚠️

⚠ A common mistake is to stop iterating too early, before values stabilize to the required precision, or to round intermediate iterations to fewer than 5 decimal places, which introduces propagation error.

🔒

Master this question type — free

You’ve got the answer. A free account turns this one question into real exam readiness:

📝
Examiner mark schemeExactly where each mark is won — B1 / M1 / A1.
⚠️
Every common mistakeThe full list of traps that cost marks here.
💡
Exam techniqueFaster methods and what examiners reward.
🎯
15 more like thisA practice set tuned to your level.
🦉
Ask Ollie, the AI tutorStuck on a step? Get it explained a different way, instantly.

More from this topic