Skip to content

Iteration

Higher tier only. GCSE Maths revision notes, key terms and practice questions.

In short

If the value of an expression changes sign between x = a and x = b, the equation 'expression = 0' has a solution between a and b. For x³ + x − 4 = 0: when x = 1 the value is −2; when x = 2 it is 6. The sign changes, so there is a solution between 1 and 2.

For GCSE students in Years 10 and 11, on the AQA, Edexcel, OCR and Eduqas Maths courses.

Showing a solution is between two values

  • If the value of an expression changes sign between x = a and x = b, the equation 'expression = 0' has a solution between a and b.
  • For x³ + x − 4 = 0: when x = 1 the value is −2; when x = 2 it is 6. The sign changes, so there is a solution between 1 and 2.

Iterative formulae

  • Rearrange the equation into the form x = …, for example x³ − 2x − 5 = 0 becomes x³ = 2x + 5, so x = ∛(2x + 5).
  • This gives the iterative formula xₙ₊₁ = ∛(2xₙ + 5). Put in the starting value x₀ to get x₁, put x₁ in to get x₂, and so on.
  • With x₀ = 2: x₁ = 2.0801, x₂ = 2.0924, x₃ = 2.0942 (4 d.p.). The values settle towards the solution.

Calculator method

  • Type the starting value and press =. Then type the formula using the ANS key in place of xₙ. Each press of = gives the next value.
  • Keep the full calculator values and only round your final answer.
  • If the values settle to a fixed number, the iteration converges. If they spread out, it does not.

Key terms

Iteration
Repeating a process, using each output as the next input.
Iterative formula
A formula such as xₙ₊₁ = ∛(2xₙ + 5) that gives the next value from the previous one.
Converge
Settle towards a fixed value.
Change of sign
When a value goes from negative to positive, or positive to negative, showing a solution in between.
Starting value
The first value x₀ used in an iteration.

Quick questions on Iteration

What is iteration?
Repeating a process, using each output as the next input: Each result is fed back into the formula.
When x = 1, x³ + x − 4 = −2. When x = 2, it equals 6. What does this show?
There is a solution of x³ + x − 4 = 0 between x = 1 and x = 2: The value changes sign.
Using xₙ₊₁ = 3 + 1/xₙ with x₀ = 1, what is x₁?
4: 3 + 1/1 = 4.
Using xₙ₊₁ = 3 + 1/xₙ with x₀ = 1, what is x₂?
3.25: x₁ = 4, so x₂ = 3 + 1/4.
What does it mean if an iteration converges?
The values get closer and closer to a fixed value: The fixed value is the solution.
Which rearrangement of x² − 5x + 2 = 0 could be used as an iterative formula?
x = (x² + 2)/5: 5x = x² + 2.
What is the value of x³ + x − 4 when x = 1?
−2: 1 + 1 − 4 = −2.
Why should you keep full calculator values when iterating?
Rounding early can make the final answer inaccurate: Round only at the end.

Iteration: questions and answers

Which calculator key gives you the previous answer?
Use ANS in place of xₙ.
Using xₙ₊₁ = √(5xₙ − 2) with x₀ = 4, what is x₁ to 3 decimal places?
4.243. √(20 − 2) = √18 = 4.2426…
What does x₀ stand for in an iteration?
The starting value. x₀ is put in first to get x₁.

Practise Iteration: 12 questions

Download these notes as a PDF

Previous topic: FunctionsNext topic: Algebraic proof

More in Algebra

LycoLearn is still loading…

This can take a little longer on a busy school or home network. If nothing happens, try refreshing the page.

LycoLearn didn’t load properly

Part of it didn’t arrive. Try refreshing the page in a minute, or open LycoLearn in another browser.