Revision › GCSE Maths › Algebra

Iteration

GCSE Maths · Algebra. Explained 3 ways - start with the one that suits you.

Iteration Start here

Find a value that satisfies an equation using repeated substitution.

Key words

iteration
repeating a step many times
recursive formula
a rule that uses the previous result
suffix notation
using an index to show order, e.g. x_n

How to do it

  1. Write the iteration formula x_{n+1}=f(x_n).
  2. Choose a starting value x_0 close to the real root.
  3. Calculate successive values by substituting into f until changes are tiny.
  4. Take the last value as the approximate solution, rounding to required accuracy.

Watch out for

  • Always use the same starting value for consistency.

Remember: If values stop changing after several iterations you have found an approximate root.

Iteration Core

Find an approximate solution to an equation using iteration (recursive formulae).

Key words

iteration
repeated application of a formula to produce successive approximations
suffix notation
write the next term as \(x_{n+1}\) and the current term as \(x_n\)

How to do it

  1. Choose an initial value \(x_0\).
  2. Write the recursive formula in suffix form, e.g. \(x_{n+1}=f(x_n)\).
  3. Insert \(x_0\) into the formula to get \(x_1\).
  4. Repeat – insert \(x_1\) to obtain \(x_2\), then \(x_2\) for \(x_3\), and so on.
  5. After the required number of iterations (or when \(|x_{n+1}-x_n|\) is very small) take the last value as your estimate.

Watch out for

  • If you perform each substitution correctly and round to two decimal places, you will get the marks for this part of the question.

Remember: The method works best when the function is smooth near the root and the initial estimate is reasonably close; otherwise convergence may be slow or fail.

Iteration Stretch

Iteration creates a sequence that hones in on a root. Start from a sensible guess, apply the recurrence repeatedly and stop when successive values are close.

Key words

fixed‑point iteration
Rewrite the equation as x=f(x) and generate x_{n+1}=f(x_n).
recursive formula
Use a previous term to produce the next, e.g. a_{n+1}=g(a_n).
suffix notation
Write the n‑th element as a_n to emphasise the recurrence.

How to do it

  1. Find a suitable fixed‑point form x=f(x) (avoid divisions that change sign or give large derivatives).
  2. Choose an initial guess x₀ close enough to ensure convergence; if |f′(x)|<1 near the root, iteration will converge.
  3. Compute successive terms using xn+1=f(xn); keep a record of each term.

Watch out for

  • If f′(x) is large in magnitude near the guess, the iteration may diverge or oscillate; adjust f(x) or pick another x₀.
  • Using an initial guess far from any root can lead to a cycle rather than convergence.

Remember: Iteration shows how simple algebraic rearrangement yields solutions otherwise hard to get exactly. It relates to Newton’s method and limits in Calculus, studying sequence behaviour as n→∞.

✏️ Try 3 quick questions

  1. The sequence \(x_{n+1} = (x_n + 10)/3\) with an initial guess tends towards a limit. What is this limiting value? Write it as an integer.

  2. The sequence is defined by \(a_{n+1}=\sqrt{5+a_n}\) with initial term \(a_0=2\). Find the limit \(L\) of the sequence and give it rounded to one decimal place.

  3. A student claims that after two iterations of \(x_{n+1}=\cos(x_n)\) starting with \(x_0=0.5\), the value will be 0.7391. What is the correct value after two iterations to four decimal places?

Practise it with real exam questions

4 Triangles has quick questions on iteration, real GCSE past-paper questions with their mark schemes, and a revision plan that picks what to work on next.

Try the quick questions

📝 Worksheets and a knowledge organiser to print

Questions on this topic for a lesson, homework or revision - a quick "do now", misconception questions, small steps that change one thing at a time, and practice, with answers on the last page.

Easy Medium Hard 📄 Knowledge organiser

🔤 Key words to know

Iteration
Iteration is the repeated application of a function or process in which the output of each iteration is used as the input for the next iteration.
Iterative formula
A rule like xₙ₊₁ = ... that gives the next value from the last.
Root
A solution of an equation - where the graph crosses the x-axis.
Converge
Values getting closer and closer to one number.
Change of sign
If f(x) changes sign between two values, there is a root between them.
Decimal search
Narrowing down a root by trying values.

Many definitions from Oak National Academy (Open Government Licence).

When it's usually taught: Year 11 (Higher) - Iteration.

💼 Where it could take you

Jobs where people use this every day - whichever way you go after school.

Straight from school or an apprenticeship

With college or an advanced apprenticeship

With a degree

Each job opens its National Careers Service profile: what it pays, the hours, and how to get in.

📺 Watch a lesson on this

Each is a maths lesson by Oak National Academy licensed under Open Government Licence (OGL). Lessons open on Oak National Academy's site.

More on Algebra