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.
Builds on: Substitution, Rearranging Harder Formulae
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.
- x_1=2+\dfrac{3}{2^2}=2.75
- x_2=2+\dfrac{3}{2.75^2}=2.396694\ldots
- x_3=2+\dfrac{3}{2.396694\ldots^2}=2.522271\ldots
- x_3=2.5223 to 4 decimal places
- 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.
- x_1=\sqrt[3]{20-3\times2}=\sqrt[3]{14}=2.410142\ldots
- x_2=\sqrt[3]{20-3\times2.410142\ldots}=2.337359\ldots
- x_3=\sqrt[3]{20-3\times2.337359\ldots}=2.350606\ldots, which is 2.3506 to 4 decimal places
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.
- (a) When x=1: 1^3+4\times1-9=-4
- When x=2: 2^3+4\times2-9=7
- There is a change of sign, so there is a solution between x=1 and x=2
- The two values alone do not earn the second mark: write the conclusion.
- (b) x^3+4x=9
- x(x^2+4)=9
- x=\dfrac{9}{x^2+4}
- Show the line x(x^2+4)=9: taking out the factor x is the step the mark is for.
- (c) x_1=\dfrac{9}{1.5^2+4}=1.44then x_2=1.481822\ldots and x_3=1.452597\ldots
- 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).
- (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
- (b) x^3+5x=11so x(x^2+5)=11so x=\dfrac{11}{x^2+5}
- (c) x_1=\dfrac{11}{1.5^2+5}=1.517241\ldotsthen x_2=1.506432\ldots and x_3=1.513205\ldots
- x_3=1.5132 to 4 decimal places
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.
- At a solution the same x is on both sides: x=\sqrt[3]{8-3x}
- Cube both sides: x^3=8-3x
- So x^3+3x-8=0, which gives a=3 and b=-8
- 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
- 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.
- At a solution, x=\sqrt[3]{13-4x}
- Cube both sides: x^3=13-4x
- So x^3+4x-13=0, with a=4 and b=-13
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
- Substitute the two years: 2850=2500k-150
- 3000=2500kso k=1.2
- Start of 2026: 1.2\times2850-150=3270
- Start of 2027: 1.2\times3270-150=3774
- 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.
- 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.
- 78=90k+6, so 72=90k and k=0.8
- After 2 minutes: 0.8\times78+6=68.4
- After 3 minutes: 0.8\times68.4+6=60.72 °C
Next: Compound Interest, Growth and Decay
More on this topic: Iteration worksheet with full solutions