Iteration - Worksheets, Questions and Revision
57 original exam-style questions - 14 pages of questions with a full mark scheme - free printable PDF.
Iteration revision guideMore GCSE Maths practiceMock exams
This topic is chapter 5 of GCSE Maths Higher Topic Workbook 3 and chapter 9 of GCSE Maths Grade 8-9 Booster 1.

Iteration is a numerical method for estimating the root of an equation that cannot be solved exactly, by rearranging it into the form xn+1 = f(xn) and repeatedly substituting each answer back into the formula until the values settle to a fixed number of decimal places. It is a GCSE Higher algebra topic, often following a "show that" rearrangement step.
- Substitute x0 into the given iteration formula xn+1 = f(xn) to find x1.
- Substitute x1 back into the same formula to find x2, then substitute x2 to find x3, continuing the same way.
- Keep the unrounded value on your calculator for the next substitution, only rounding when you write each answer down.
- Compare consecutive iterates: once two consecutive values round to the same number, the iteration has converged to that value.
- For "show that" rearrangement questions, isolate the highest power of x on one side of the equation, then take the appropriate root of both sides to reach the given form.
- For "show there is a root between a and b" questions, substitute both values into the original expression and show the outputs change sign, confirming a root lies between them.
Worked example
The equation x2 - 7x - 1 = 0 has a positive root. (a) Show that this equation can be rearranged to give xn+1 = 7 + 1/xn. (b) Using x0 = 7, find the values of x1, x2 and x3, giving each answer to 3 decimal places, and hence state the positive root correct to 2 decimal places, justifying your answer.
- Rearrange x2 - 7x - 1 = 0 to x2 = 7x + 1, then divide every term by x to get x = 7 + 1/x, confirming xn+1 = 7 + 1/xn.
- Substitute x0 = 7 into the formula: x1 = 7 + 1/7 = 7.142857..., which rounds to 7.143.
- Substitute x1 back in: x2 = 7 + 1/7.142857 = 7.140000..., which rounds to 7.140.
- Substitute x2 back in: x3 = 7 + 1/7.14 = 7.140056..., which rounds to 7.140.
- Since x2 and x3 both round to 7.140, the sequence has converged to that value.
- State the positive root correct to 2 decimal places: root = 7.14.
7.10 Iteration
- A) x = √5x + 3
- B) x = (x2 - 3)/5
- C) x = 3/(x - 5)
- D) x = 5 + 3/x
- A) x0 = 0
- B) x0 = 1
- C) x0 = 2
- D) x0 = 5
- A) 1
- B) -1
- C) 3
- D) 5
Question 1
- f(0) = 1 and f(1) = -1 so signs differ, hence a root in (0,1) caoB1
- Answer: f(0) = 0 - 0 + 1 = 1, f(1) = 1 - 3 + 1 = -1. Since f(0) > 0 and f(1) < 0 there is a root between 0 and 1.
Question 2
- calculate x1 = (1.5 + 2/1.5)/2 correctlyM1
- calculate x2 using x1M1
- x2 = 1.414 (3 dp) caoA1
- Answer: x1 = (1.5 + 1.3333333)/2 = 1.4166667; x2 approx (1.4166667 + 2/1.4166667)/2 approx 1.4142157 -> 1.414 (3 dp)
Question 3
- x1 = 1.400 caoB1
- x2 = 1.296 cao, ft correct use of their x1B1
- x3 = 1.322 cao, ft correct use of their x2B1
- Answer: x1 = 1.400, x2 = 1.296, x3 = 1.322
Question 4
- rearranges to isolate the x3 term, e.g. x3 = 4x + 2M1
- takes the cube root of both sides to reach x = 3√4x + 2, csoA1
- Answer: xn+1 = 3√4xn + 2 (shown)
Question 5
- A caoB1
- Answer: A
Question 6
- g(0) = -1 and g(1) = 1 both found correctlyB1
- correct conclusion, e.g. since g(0) is negative and g(1) is positive (a change of sign) and g is continuous, there is a root between x = 0 and x = 1, csoB1
- Answer: g(0) = -1, g(1) = 1; the change of sign confirms a root between x = 0 and x = 1
Question 7
- (a) x1 = 3.000 caoB1
- (a) x2 = 3.000 and x3 = 3.000, ftB1
- (a) Answer: x1 = 3.000, x2 = 3.000, x3 = 3.000
- (b) correct explanation, e.g. x0 = 3 already satisfies x2 - x - 6 = 0 (i.e. x = 3 is already an exact root of the equation), so substituting it into the formula returns 3 every time, csoB1
- (b) Answer: x0 = 3 is already the exact root, so the iteration reproduces 3 at every stage
Question 8
- C caoB1
- Answer: C
Question 9
- substitutes x0 = 3M1
- x1 = 2.289A1
- x2 = 2.145A1
- Answer: x1 = 2.289, x2 = 2.145
Question 10
- substitutes x = 2.5M1
- f(2.5) = -8.875A1
- correct interval 2.5 to 3 with a reasonB1
- Answer: f(2.5) = -8.875, root between 2.5 and 3
Question 11
- x1 found correctlyM1
- x2 found correctly using x1M1
- x3 = 3.875A1
- Answer: x3 = 3.875
Question 12
- f(0) evaluatedM1
- f(1) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(0) = -1, f(1) = 3, a change of sign
Question 13
- isolates a term in x correctlyM1
- x = √5x + 11A1
- Answer: x = √5x + 11
Question 14
- substitutes x = 2.5M1
- f(2.5) = -5.875A1
- correct interval 2.5 to 3 with a reasonB1
- Answer: f(2.5) = -5.875, root between 2.5 and 3
Question 15
- substitutes x0 = 3M1
- x1 = 3.317A1
- x2 = 3.457A1
- Answer: x1 = 3.317, x2 = 3.457
Question 16
- f(2) evaluatedM1
- f(3) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(2) = -14, f(3) = 3, a change of sign
Question 17
- x1 found correctlyM1
- x2 found correctly using x1M1
- x3 = 3.371A1
- Answer: x3 = 3.371
Question 18
- f(3) evaluatedM1
- f(4) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(3) = -5, f(4) = 29, a change of sign
Question 19
- isolates a term in x correctlyM1
- x = 5 + 4/xA1
- Answer: x = 5 + 4/x
Question 20
- substitutes x = 0.5M1
- f(0.5) = 2.625A1
- correct interval 0 to 0.5 with a reasonB1
- Answer: f(0.5) = 2.625, root between 0 and 0.5
Question 21
- substitutes x0 = 3M1
- x1 = 2.000A1
- x2 = 1.817A1
- Answer: x1 = 2.000, x2 = 1.817
Question 22
- f(3) evaluatedM1
- f(4) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(3) = -19, f(4) = 11, a change of sign
Question 23
- x1 found correctlyM1
- x2 found correctly using x1M1
- x3 = 3.363A1
- Answer: x3 = 3.363
Question 24
- substitutes x = 3.5M1
- f(3.5) = -17.125A1
- correct interval 3.5 to 4 with a reasonB1
- Answer: f(3.5) = -17.125, root between 3.5 and 4
Question 25
- f(4) evaluatedM1
- f(5) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(4) = -2, f(5) = 50, a change of sign
Question 26
- isolates a term in x correctlyM1
- x = (9 - x3)/6A1
- Answer: x = (9 - x3)/6
Question 27
- f(1) evaluatedM1
- f(2) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(1) = -4, f(2) = 11, a change of sign
Question 28
- substitutes x = 1.5M1
- f(1.5) = -5.625A1
- correct interval 1.5 to 2 with a reasonB1
- Answer: f(1.5) = -5.625, root between 1.5 and 2
Question 29
- x1 found correctlyM1
- x2 found correctly using x1M1
- x3 = 1.894A1
- Answer: x3 = 1.894
Question 30
- f(3) evaluatedM1
- f(4) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(3) = -14, f(4) = 17, a change of sign
Question 31
- substitutes x = 2.5M1
- f(2.5) = 10.125A1
- correct interval 2 to 2.5 with a reasonB1
- Answer: f(2.5) = 10.125, root between 2 and 2.5
Question 32
- substitutes x0 = 3M1
- x1 = 1.333A1
- x2 = 1.750A1
- Answer: x1 = 1.333, x2 = 1.750
Question 33
- f(2) evaluatedM1
- f(3) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(2) = -1, f(3) = 19, a change of sign
Question 34
- substitutes x = 2.5M1
- f(2.5) = -5.875A1
- correct interval 2.5 to 3 with a reasonB1
- Answer: f(2.5) = -5.875, root between 2.5 and 3
Question 35
- x1 = 2.15 caoB1
- x2 = 2.20 cao, ft correct use of their x1B1
- x3 = 2.21 cao, ft correct use of their x2B1
- Answer: x1 = 2.15, x2 = 2.20, x3 = 2.21
Question 36
- x1 found correctlyM1
- x2 found correctly using x1M1
- x3 = 2.794A1
- Answer: x3 = 2.794
Question 37
- f(2) evaluatedM1
- f(3) evaluatedM1
- values with a correct reason (change of sign) and conclusionA1
- Answer: f(2) = -20, f(3) = 1, a change of sign
Question 38
- isolates a term in x correctlyM1
- x = (7 - x3)/2A1
- Answer: x = (7 - x3)/2
Question 39
- substitutes x0 = 1M1
- x1 = 2.646A1
- x2 = 3.455A1
- Answer: x1 = 2.646, x2 = 3.455
Question 40
- x1 found correctlyM1
- x2 found correctly using x1M1
- x3 = 2.200A1
- Answer: x3 = 2.200
Question 41
- substitutes x = 3.5M1
- f(3.5) = -12.125A1
- correct interval 3.5 to 4 with a reasonB1
- Answer: f(3.5) = -12.125, root between 3.5 and 4
Question 42
- isolates a term in x correctlyM1
- x = √2x + 10A1
- Answer: x = √2x + 10
Question 43
- substitutes x = 2.5M1
- f(2.5) = -6.375A1
- correct interval 2.5 to 3 with a reasonB1
- Answer: f(2.5) = -6.375, root between 2.5 and 3
Question 44
- substitutes x0 = 2M1
- x1 = 4.500A1
- x2 = 4.222A1
- Answer: x1 = 4.500, x2 = 4.222
Question 45
- f(1) = -2 caoB1
- f(2) = 7 caoB1
- correct conclusion, e.g. since f(1) is negative and f(2) is positive (a change of sign) and f is continuous, there is a root between x = 1 and x = 2, csoB1
- Answer: f(1) = -2, f(2) = 7; the change of sign confirms a root between x = 1 and x = 2
Question 46
- x1 found correctlyM1
- x2 found correctly using x1M1
- x3 = 2.792A1
- Answer: x3 = 2.792
Question 47
- (a) rearranges to x2 = 6x + 1M1
- (a) divides both sides by x to reach x = 6 + 1/x, csoA1
- (a) Answer: xn+1 = 6 + 1/xn (shown)
- (b) x1 = 6.167 cao, ft from part (a)B1
- (b) x2 = 6.162 cao, ft correct use of their x1B1
- (b) x3 = 6.162 cao, ft correct use of their x2B1
- (b) Answer: x1 = 6.167, x2 = 6.162, x3 = 6.162
- (c) 6.16 cao, ft from part (b)B1
- (c) correct justification, e.g. x2 and x3 both round to 6.16, so the root is 6.16 to 2 dp, cso ftB1
- (c) Answer: root = 6.16 (2 dp)
Question 48
- x1 = 2.621 caoB1
- x2 = 2.692 cao, ft correct use of their x1B1
- x3 = 2.679 cao, ft correct use of their x2B1
- height = 2.7 (m) stated correct to 1 decimal place, ftB1
- Answer: x1 = 2.621, x2 = 2.692, x3 = 2.679; height = 2.7 m (1 dp)
Question 49
- x1 = 1.000 caoB1
- x2 = 2.646 cao, ft correct use of their x1B1
- x3 = 3.455 cao, ft correct use of their x2B1
- Answer: x1 = 1.000, x2 = 2.646, x3 = 3.455
Question 50
- x1 = 1.5 caoB1
- x2 = 0.344 cao (or awrt 0.34), ft correct use of their x1B1
- correct conclusion, e.g. the values are moving further away from x = 2.21 rather than closer to it, so this rearrangement diverges and does not find the root, csoB1
- Answer: x1 = 1.5, x2 = 0.344; the sequence moves away from x = 2.21, so this rearrangement diverges
Question 51
- Student A: x1 = 2.15 and x2 = 2.20, both correctly foundB1
- Student B: x1 = 1.500 and x2 = 0.344, both correctly foundB1
- correct conclusion, e.g. Student A's values get closer to 2.21 at each step, so the sequence converges to the root, whereas Student B's values move further away from 2.21, so the sequence diverges, csoB1
- Answer: Student A converges towards 2.21; Student B diverges away from 2.21
Question 52
- x1 = 0.446 caoB1
- x2 = 0.441 cao, ft correct use of their x1B1
- x3 = 0.441 cao, ft correct use of their x2B1
- root = 0.441 (3 dp) stated, justified since x2 and x3 agree to 3 dp, ftB1
- Answer: x1 = 0.446, x2 = 0.441, x3 = 0.441; root = 0.441 (3 dp)
Question 53
- squares both sides correctly, e.g. 32 = 5x0 + 2, i.e. 9 = 5x0 + 2M1
- rearranges correctly, e.g. 5x0 = 7M1
- x0 = 1.4 caoA1
- Answer: x0 = 1.4
Question 54
- C caoB1
- Answer: C
Question 55
- (a) h(1) = -3 and h(2) = 1 both found correctly, where h(x) = x3 - 3x - 1B1
- (a) correct conclusion, e.g. since h(1) is negative and h(2) is positive (a change of sign), there is a root between x = 1 and x = 2, csoB1
- (a) Answer: h(1) = -3, h(2) = 1; sign change confirms a root between x = 1 and x = 2
- (b) rearranges to isolate the x3 term, e.g. x3 = 3x + 1M1
- (b) takes the cube root of both sides to reach x = 3√3x + 1, csoA1
- (b) Answer: xn+1 = 3√3xn + 1 (shown)
- (c) x1 = 1.9129 cao, ft from part (b)B1
- (c) x2 = 1.8888 cao, ft correct use of their x1B1
- (c) x3 = 1.8821 cao, ft correct use of their x2B1
- (c) x4 = 1.8801 cao, ft correct use of their x3B1
- (c) Answer: x1 = 1.9129, x2 = 1.8888, x3 = 1.8821, x4 = 1.8801
- (d) 1.88 cao, ft from part (c)B1
- (d) correct justification, e.g. x3 and x4 both round to 1.88, so the root is 1.88 to 2 dp, cso ftB1
- (d) Answer: root = 1.88 (2 dp)
Question 56
- x1 = 4 caoB1
- x2 = 1 cao, and states the pattern then repeats indefinitely (x3 = 4, x4 = 1, ...)B1
- correct conclusion, e.g. the sequence oscillates between 1 and 4 forever and never settles near x = 2, so this rearrangement does not converge to a root of x2 = 4, csoB1
- Answer: x1 = 4, x2 = 1, x3 = 4, x4 = 1, ...; the sequence oscillates between 1 and 4 and never converges to x = 2
Question 57
- rearranges to isolate the terms in x, e.g. 2x3 = 5x + 1M1
- divides both sides by 2x (x is not 0) to reach x2 = (5x + 1)/(2x)M1
- takes the square root of both sides to reach x = √(5x + 1)/(2x), csoA1
- Answer: xn+1 = √(5xn + 1)/(2xn) (shown)
Mark your answers
Check answers without an account. Some answers can be checked automatically; use the mark scheme to mark the rest.