Iteration

Test yourself on Iteration with exam style questions, marked instantly.

Flashcards that come back just before you would forget them.

A revision plan that remembers what you know and shows what to do next.

See which topics you have nailed and which need another look.

Quiz yourself on IterationGet your flashcardsBuild my revision planTrack my progress

Zeroing In

Some equations can't be solved exactly. But we can get closer and closer to the answer by "iterating" - using each answer to calculate a better one. It's like zooming in on a target, getting more accurate each time.
A table starts from x0 = 2 and applies x(n+1) = (x(n) squared + 3) divided by 4 six times. The values are 1.75, 1.515625, 1.324280, 1.188429, 1.103091 and 1.054202, falling slowly towards 1.

How Iteration Works

1 Start with an initial value x₀
2 Substitute into the iterative formula to find x₁
3 Use x₁ to find x₂, then x₂ to find x₃, etc.
4 Stop when values converge (become very similar)

Worked Example

Use the iteration formula xₙ₊₁ = (xₙ² + 3)/4 with x₀ = 2 to find x₃

Calculate

x₁ = (2² + 3)/4 = (4 + 3)/4 = 7/4 = 1.75

x₂ = (1.75² + 3)/4 = (3.0625 + 3)/4 = 6.0625/4 = 1.515625

x₃ = (1.515625² + 3)/4 = (2.297... + 3)/4 ≈ 1.324

Make this stick

Signing in gives access to all PrepWise features.

PrepWise is a trading name of A3M Quality Solutions Limited, registered in England and Wales, company number 14959172. Registered office: 202 Stroud Road, Gloucester, GL1 5LA. ICO registration ZC267069.