Iteration

On this page

How to use an iteration formula a set number of times, show that an equation has a solution between two values, rearrange an equation into an iteration formula and back, and use a model that gives each year's value from the year before.

Key ideas

Put each value back into the formula to get the next. Starting from x_0, using the formula three times gives x_3.

If f(a) and f(b) have different signs, there is a change of sign, so f(x)=0 has a solution between a and b.

  • The subscript is a label. In x_{n+1}, put in the latest value of x, never the number n.
  • Keep the full calculator value (the ANS key) and round only the answer you write down.
  • An iteration formula comes from rearranging an equation into the form x=\ldots with x also on the right. The values it gives are estimates of a solution of that equation.
  • To comment on the accuracy of an estimate, substitute it into the equation: a result close to 0 shows that it is accurate.
  • A model such as P_{n+1}=kP_n+c works the same way: each year's value comes from the year before.

Worked example 1: Using an iteration formula

Starting with x_0=2, use the iteration formula

x_{n+1}=2+\frac{3}{x_n^2}

three times to find an estimate for a solution of x^3-2x^2-3=0

Give your answer correct to 4 decimal places.

  1. x_1=2+\dfrac{3}{2^2}=2.75
  2. x_2=2+\dfrac{3}{2.75^2}=2.396694\ldots
  3. x_3=2+\dfrac{3}{2.396694\ldots^2}=2.522271\ldots
  4. x_3=2.5223 to 4 decimal places
  5. Type 2+3\div\text{ANS}^2 once and press = for each new value, so nothing is rounded on the way. Stop at x_3: going on to x_4, or giving the mean of the three values, loses the last mark.

Now try this

Starting with x_0=2, use the iteration formula

x_{n+1}=\sqrt[3]{20-3x_n}

three times to find an estimate for a solution of x^3+3x-20=0

Give your answer correct to 4 decimal places.

  1. x_1=\sqrt[3]{20-3\times2}=\sqrt[3]{14}=2.410142\ldots
  2. x_2=\sqrt[3]{20-3\times2.410142\ldots}=2.337359\ldots
  3. x_3=\sqrt[3]{20-3\times2.337359\ldots}=2.350606\ldots, which is 2.3506 to 4 decimal places

More like this: practice questions

Worked example 2: A change of sign, then rearranging

(a) Show that the equation x^3+4x-9=0 has a solution between x=1 and x=2

(b) Show that the equation x^3+4x-9=0 can be rearranged to give x=\dfrac{9}{x^2+4}

(c) Starting with x_0=1.5, use the iteration formula x_{n+1}=\dfrac{9}{x_n^2+4} three times to find an estimate for the solution of x^3+4x-9=0

Give your answer correct to 4 decimal places.

  1. (a) When x=1: 1^3+4\times1-9=-4
  2. When x=2: 2^3+4\times2-9=7
  3. There is a change of sign, so there is a solution between x=1 and x=2
  4. The two values alone do not earn the second mark: write the conclusion.
  5. (b) x^3+4x=9
  6. x(x^2+4)=9
  7. x=\dfrac{9}{x^2+4}
  8. Show the line x(x^2+4)=9: taking out the factor x is the step the mark is for.
  9. (c) x_1=\dfrac{9}{1.5^2+4}=1.44then x_2=1.481822\ldots and x_3=1.452597\ldots
  10. x_3=1.4526 to 4 decimal places

Now try this

(a) Show that the equation x^3+5x-11=0 has a solution between x=1 and x=2

(b) Show that the equation x^3+5x-11=0 can be rearranged to give x=\dfrac{11}{x^2+5}

(c) Starting with x_0=1.5, use the iteration formula x_{n+1}=\dfrac{11}{x_n^2+5} three times to find an estimate for the solution of x^3+5x-11=0

Give your answer correct to 4 decimal places.

Work out (a) and (b) on paper, then type your answer to (c).

  1. (a) When x=1: 1+5-11=-5. When x=2: 8+10-11=7. There is a change of sign, so there is a solution between x=1 and x=2
  2. (b) x^3+5x=11so x(x^2+5)=11so x=\dfrac{11}{x^2+5}
  3. (c) x_1=\dfrac{11}{1.5^2+5}=1.517241\ldotsthen x_2=1.506432\ldots and x_3=1.513205\ldots
  4. x_3=1.5132 to 4 decimal places

More like this: practice questions

Worked example 3: From an iteration formula back to its equation

The iteration formula

x_{n+1}=\sqrt[3]{8-3x_n}

gives estimates of a solution of the equation x^3+ax+b=0, where a and b are integers.

Find the value of a and the value of b.

  1. At a solution the same x is on both sides: x=\sqrt[3]{8-3x}
  2. Cube both sides: x^3=8-3x
  3. So x^3+3x-8=0, which gives a=3 and b=-8
  4. Undo a root with its own power: cube a cube root, square a square root. For a fraction, multiply: x=2+\dfrac{3}{x^2} becomes x^3=2x^2+3
  5. A question may ask how the values are related to the equation: they are estimates of a solution of it, because the formula is a rearrangement of it.

Now try this

The iteration formula

x_{n+1}=\sqrt[3]{13-4x_n}

gives estimates of a solution of the equation x^3+ax+b=0, where a and b are integers.

Write down the equation, with the values of a and b in it.

Type powers with ^ and fractions with /, for example x^2 or (x+1)/3

  1. At a solution, x=\sqrt[3]{13-4x}
  2. Cube both sides: x^3=13-4x
  3. So x^3+4x-13=0, with a=4 and b=-13

More like this: practice questions

Worked example 4: A model with an unknown constant

At the start of year n, the number of fish in a lake is F_n

At the start of the next year, the number of fish is F_{n+1}, where

F_{n+1}=kF_n-150

and k is a constant.

At the start of 2024 there were 2500 fish.

At the start of 2025 there were 2850 fish.

Work out the number of fish at the start of 2027

  1. Substitute the two years: 2850=2500k-150
  2. 3000=2500kso k=1.2
  3. Start of 2026: 1.2\times2850-150=3270
  4. Start of 2027: 1.2\times3270-150=3774
  5. The number does not go up by the same amount each year: the 350 from 2024 to 2025 is not added again. Multiply by k, then take away 150, every year.
  6. If k appears twice, as in u_{n+1}=ku_n+k, it is still one equation: with u_1=5 and u_2=12, 12=5k+k=6kso k=2

Now try this

A cup of tea is left to cool. Its temperature n minutes after it is poured is T_n °C, where

T_{n+1}=kT_n+6

and k is a constant.

When the tea is poured, its temperature is 90 °C.

One minute later, its temperature is 78 °C.

Work out the temperature of the tea 3 minutes after it is poured.

  1. 78=90k+6, so 72=90k and k=0.8
  2. After 2 minutes: 0.8\times78+6=68.4
  3. After 3 minutes: 0.8\times68.4+6=60.72 °C

More like this: practice questions

Practice questions