Printable · GCSE Higher · ages 14-16

Iteration worksheet — GCSE Higher

Fifteen questions on "iteration" — DfE statement A20. Print it, or print three versions so neighbours cannot copy by letter; the key gives the letter for each version.

Higher only

VersionsA only A + B A + B + Csame questions, different order

AnswersQuestions only With answer key Key only

CalculatorMixed Non-calculator (Paper 1)Calculator (Papers 2 and 3)

New sheet

Iteration worksheet — GCSE Higher

Maths · GCSE Higher · A20 · Iteration · 15 questions

MathsUKwww.geekhero.co.uk

1.The equation x² − 5x − 2 = 0 can be solved using the iterative formula xₙ₊₁ = √(5xₙ + 2). The starting value is x₀ = 2, so x₁ is the value after the formula has been used once. Work out x₃ correct to 3 decimal places.
(a)4.897
(b)4.396
(c)5.146
(d)3.464
2.f(x) = x³ − 3x² − 4. Work out the pair of consecutive integers between which the solution of f(x) = 0 lies.
y = x
(a)4 and 5
(b)2 and 3
(c)0 and 1
(d)3 and 4
3.The iterative formula xₙ₊₁ = 5 − 3/xₙ is used with starting value x₀ = 2.5, so that x₁ is the value after the formula has been used once. Work out x₄ correct to 3 significant figures.
(a)3.80
(b)4.29
(c)4.30
(d)2.50
4.f(x) = x³ − 5x − 6. Given that f(2.6) = −1.424 and f(2.7) = 0.183, work out what this shows about the equation x³ − 5x − 6 = 0.
y = x
(a)It has a solution between x = 2.6 and x = 2.7
(b)There is no root in this interval
(c)It has a solution between x = −2.6 and x = −2.7
(d)It shows that x = 2.6 is a solution of the equation
5.The iterative formula xₙ₊₁ = √(2xₙ + 15) is used repeatedly, starting from x₀ = 1. Work out the value that xₙ approaches, correct to 2 decimal places.
(a)1.00
(b)5.00
(c)17.00
(d)4.99
6.A student uses the iterative formula xₙ₊₁ = √(7xₙ + 3) to find an approximate solution of an equation. Work out which equation this iterative formula solves.
(a)x² + 7x − 3 = 0
(b)x² − 7x + 3 = 0
(c)x² − 7x − 9 = 0
(d)x² − 7x − 3 = 0
7.The equation x² + 2x − 5 = 0 can be solved using the iterative formula xₙ₊₁ = 5/(xₙ + 2). The starting value is x₀ = 1, so x₁ is the value after the formula has been used once. Work out x₂ correct to 2 decimal places.
(a)1.36
(b)1.49
(c)1.37
(d)1.67
8.The equation x³ − 2x − 7 = 0 has exactly one solution. It can be found using the iterative formula xₙ₊₁ = ∛(2xₙ + 7), with starting value x₀ = 2, so that x₁ is the value after the formula has been used once. Work out the solution correct to 2 decimal places, iterating until two consecutive values round to the same 2 decimal places.
(a)2.25
(b)1.91
(c)2.26
(d)2.22
9.An allotment is in the shape of a rectangle. Its length is 5 m more than its width, x metres, and its area is 20 m². This gives x² + 5x − 20 = 0, which can be solved using the iterative formula xₙ₊₁ = 20 ÷ (xₙ + 5). Taking x₀ = 2, so that x₁ is the value found after the formula has been used once, work out x₂ correct to 2 decimal places.
(a)2.55
(b)−1.71
(c)2.00
(d)2.86
10.A closed cylinder has radius r cm and height (r + 5) cm. Its volume is 300 cm³, giving the equation πr²(r + 5) = 300, which can be solved using the iterative formula rₙ₊₁ = √(300 ÷ (π(rₙ + 5))). Taking r₀ = 3, work out r₃ correct to 2 decimal places.
(a)3.45
(b)3.38
(c)3.36
(d)4.82
11.A water tank is a cuboid with a square base of side x metres and height (x + 1) metres. Its volume is 10 m³. This gives x³ + x² − 10 = 0, which can be solved using the iterative formula xₙ₊₁ = ∛(10 − xₙ²). Taking x₀ = 2, so that x₁ is the value found after the formula has been used once, work out x₃ correct to 3 decimal places.
(a)1.861
(b)1.885
(c)2.535
(d)1.817
12.The iterative formula xₙ₊₁ = 12 ÷ (xₙ + 2) is used repeatedly, starting from x₀ = 1. Work out the value that xₙ approaches, correct to 2 decimal places.
(a)3.00
(b)6.00
(c)2.61
(d)4.00
13.The equation x³ − 5x − 3 = 0 can be rearranged to give an iterative formula of the form xₙ₊₁ = ∛(…). Work out which one of these is a correct rearrangement.
(a)xₙ₊₁ = ∛(5xₙ + 3)
(b)xₙ₊₁ = ∛(5xₙ − 3)
(c)xₙ₊₁ = (5xₙ + 3) ÷ 3
(d)xₙ₊₁ = ∛(3xₙ + 5)
14.The equation x² − 3x − 7 = 0 can be solved using the iterative formula xₙ₊₁ = √(3xₙ + 7). The starting value is x₀ = 4, so x₁ is the value after the formula has been used once. Work out x₃ correct to 3 decimal places.
(a)4.535
(b)4.481
(c)13.149
(d)4.521
15.The equation x² − x − 6 = 0 has roots x = 3 and x = −2. It can be rearranged as xₙ₊₁ = xₙ² − 6. This formula is used with starting value x₀ = 2.9, close to the root x = 3. Work out what happens to the sequence of values as n increases.
(a)The sequence settles towards x = 3
(b)The sequence stays constant at x = 2.9
(c)The sequence diverges, moving away from x = 3
(d)The sequence settles towards x = −2

Answer key

(a) 4.897 — Method: substitute the starting value into the right-hand side of the formula to get x₁, then feed each new value back in, keeping the whole calculator display every time and rounding only at the very end. Working: x₁ = √(5 × 2 + 2) = √12 = 3.46410…; x₂ = √(5 × 3.46410… + 2) = √19.32050… = 4.39551…; x₃ = √(5 × 4.39551… + 2) = √23.97755… = 4.89668…, which is 4.897 correct to 3 decimal places. Answer: 4.897. The distractors: 4.396 is x₂, written down by a candidate who counts the starting value x₀ as the first iterate and so stops one use of the formula early; 3.464 is x₁, the value after using the formula only once; 5.146 is x₄, one use of the formula too many — the mirror image of the first slip, made by a candidate who labels the first value worked out as x₀ rather than as x₁ and so runs the count a step long.
(d) 3 and 4 — f(3) = 3³ − 3 × 3² − 4 = 27 − 27 − 4 = −4, and f(4) = 4³ − 3 × 4² − 4 = 64 − 48 − 4 = 12. Since f(3) is negative and f(4) is positive, there is a change of sign, so the solution lies between 3 and 4. A sign slip when expanding −3x², treating it as +3x², gives f(3) = 27 + 27 − 4 = 50, a positive value; taken with the correctly negative f(2) = 8 − 12 − 4 = −8, this reads as a change of sign between 2 and 3. The same sign slip applied at x = 1 gives f(1) = 1 + 3 − 4 = 0, read as the point the sign changes, against f(0) = 0 + 0 − 4 = −4, giving 0 and 1. Shifting the correctly found interval up by one integer, an indexing slip, reports the change as lying between 4 and 5 instead of 3 and 4.
(c) 4.30 — Method: substitute the starting value into the right-hand side to get x₁, then feed each value back in, keeping the whole display and respecting the order of operations, which divides before it subtracts. Working: x₁ = 5 − 3 ÷ 2.5 = 5 − 1.2 = 3.8; x₂ = 5 − 3 ÷ 3.8 = 5 − 0.78947… = 4.21052…; x₃ = 5 − 3 ÷ 4.21052… = 5 − 0.7125 = 4.2875; x₄ = 5 − 3 ÷ 4.2875 = 5 − 0.69970… = 4.30029…, which is 4.30 correct to 3 significant figures. Answer: 4.30. The distractors: 4.29 is x₃ = 4.2875 rounded, reached by counting the starting value itself as the first iterate and so stopping one use of the formula early; 3.80 is x₁, the value after a single use of the formula; 2.50 comes from working out (5 − 3) ÷ xₙ instead of 5 − (3 ÷ xₙ), subtracting before dividing, which produces the sequence 0.8, 2.5, 0.8, 2.5 and lands on 2.5 at the fourth step.
(a) It has a solution between x = 2.6 and x = 2.7 — f(2.6) is negative and f(2.7) is positive, so the graph of f crosses the x-axis between x = 2.6 and x = 2.7, meaning the equation has a solution there. Choosing 'x = 2.6 is a solution' reads an end of the interval as the root itself, but f(2.6) = −1.424, which is not zero — the change of sign locates a root between the two values, it does not land on either of them. Choosing 'between x = −2.6 and x = −2.7' confuses the negative f-VALUE at 2.6 with a negative x-value. Choosing 'no root in this interval' misapplies the rule, which needs a CHANGE of sign — and a change of sign is exactly what these two values show.
(b) 5.00 — Continuing the iteration: x₁ = √(2 × 1 + 15) = √17 = 4.1231, x₂ = √(2 × 4.1231 + 15) = √23.2462 = 4.8214, x₃ = √(2 × 4.8214 + 15) = √24.6428 = 4.9642, x₄ = √(2 × 4.9642 + 15) = √24.9284 = 4.9928, and the values keep climbing towards 5.00 as n increases (the limit L satisfies L² = 2L + 15, so L² − 2L − 15 = 0, giving L = 5). Choosing 4.99 stops after x₄, one iteration before the value has settled fully to 5.00. Choosing 17.00 uses the value under the very first square root (2 × 1 + 15 = 17) as if that number itself were the limit. Choosing 1.00 assumes the sequence never moves from the starting value x₀.
(d) x² − 7x − 3 = 0 — Method: an iteration settles where the next value equals the one before it, so both can be written as the same letter x; replace every xₙ by x, square both sides to clear the square root, and collect all the terms on one side. Working: x = √(7x + 3) gives x² = 7x + 3 on squaring both sides; subtracting 7x and 3 from both sides gives x² − 7x − 3 = 0. Answer: x² − 7x − 3 = 0. The distractors: x² + 7x − 3 = 0 moves the 7x across the equals sign without changing its sign; x² − 7x + 3 = 0 makes that same slip on the constant instead, leaving the 3 positive as it crosses; x² − 7x − 9 = 0 squares the expression term by term, squaring the 3 to give 9 as though squaring √(7x + 3) gave 7x + 9, which is the (a + b)² = a² + b² mistake dressed as a square root.
(a) 1.36 — Method: put the starting value into the right-hand side to get x₁, feed that value back in to get x₂, and round only once the second value has been found. Working: x₁ = 5 ÷ (1 + 2) = 5 ÷ 3 = 1.66666…; x₂ = 5 ÷ (1.66666… + 2) = 5 ÷ 3.66666… = 1.36363…. The digit in the third decimal place is 3, so x₂ = 1.36 correct to 2 decimal places. Answer: 1.36. The distractors: 1.67 is x₁, the value after a single use of the formula, given by a candidate who counts the starting value itself as x₁; 1.49 is x₃ = 1.48648…, one use of the formula too many; 1.37 comes from writing x₁ down as 1.66, truncating the display instead of keeping it in full, and then working out 5 ÷ 3.66 = 1.36612…, which rounds up to 1.37.
(c) 2.26 — Method: apply the formula repeatedly, keeping the whole display each time, and stop when two values in a row round to the same 2 decimal places; that shared rounded value is the solution to that accuracy. Working: x₁ = ∛(2 × 2 + 7) = ∛11 = 2.22398…; x₂ = ∛(2 × 2.22398… + 7) = ∛11.44796… = 2.25377…; x₃ = ∛11.50754… = 2.25767…; x₄ = ∛11.51534… = 2.25818…. Now x₃ and x₄ both round to 2.26, so the sequence has settled. Answer: 2.26. The distractors: 2.22 is x₁ rounded, quoted by a candidate who stops after one use of the formula; 2.25 is x₂ rounded, quoted by a candidate who stops as soon as two values look close instead of waiting until two consecutive values round to the same figure; 1.91 is ∛7, which comes from ignoring the 2x term and solving x³ = 7 instead.
(a) 2.55 — x₁ = 20 ÷ (2 + 5) = 20 ÷ 7 = 2.857142857. x₂ = 20 ÷ (2.857142857 + 5) = 20 ÷ 7.857142857 = 2.545454545, which rounds to 2.55. Reporting x₁ instead of x₂ gives 2.857142857, which rounds to 2.86. Dropping the +5 in the denominator, using xₙ₊₁ = 20 ÷ xₙ, gives x₁ = 20 ÷ 2 = 10 and x₂ = 20 ÷ 10 = 2, which is 2.00. A sign error in the denominator, using xₙ₊₁ = 20 ÷ (xₙ − 5), gives x₁ = 20 ÷ (2 − 5) = −6.666666667 and x₂ = 20 ÷ (−6.666666667 − 5) = −1.714285714, which rounds to −1.71.
(b) 3.38 — r₁ = √(300 ÷ (π × 8)) = √11.9366 = 3.4550. r₂ = √(300 ÷ (π × 8.4550)) = √11.2947 = 3.3608. r₃ = √(300 ÷ (π × 8.3608)) = √11.4232 = 3.3798, which rounds to 3.38. Choosing 3.36 stops at r₂, one iteration too early. Choosing 4.82 leaves out the '+ 5' inside the bracket, dividing by π × rₙ instead of π × (rₙ + 5). Choosing 3.45 comes from using π ≈ 3 instead of the calculator's π key throughout.
(a) 1.861 — x₁ = ∛(10 − 2²) = ∛6 = 1.817120593. x₂ = ∛(10 − 1.817120593²) = ∛6.698072751 = 1.885022855. x₃ = ∛(10 − 1.885022855²) = ∛6.446688837 = 1.861139399, which rounds to 1.861. Reporting x₂ instead of x₃ gives 1.885022855, which rounds to 1.885. Stopping after the first iteration and reporting x₁ instead of x₃ gives 1.817120593, which rounds to 1.817. A sign error inside the cube root, using xₙ₊₁ = ∛(10 + xₙ²) instead of ∛(10 − xₙ²), gives x₁ = ∛14 = 2.410142264, x₂ = ∛(10 + 2.410142264²) = 2.509763724, and x₃ = ∛(10 + 2.509763724²) = 2.535437381, which rounds to 2.535.
(c) 2.61 — The limit L satisfies L = 12 ÷ (L + 2), so L(L + 2) = 12, giving L² + 2L − 12 = 0 and L = (−2 + √52) ÷ 2 = 2.6056, which is 2.61 to 2 decimal places (the early iterates 4, 2, 3, 2.4, 2.73, ... oscillate around this value before settling). Choosing 3.00 reads off x₃, one of the early oscillating values, before the sequence has settled close to the limit. Choosing 4.00 reads off x₁, the very first iterate, not the value the sequence approaches. Choosing 6.00 comes from writing the limit equation as L = 12 ÷ 2, leaving L itself out of the denominator.
(a) xₙ₊₁ = ∛(5xₙ + 3) — Starting from x³ − 5x − 3 = 0, add 5x and 3 to both sides to get x³ = 5x + 3, then take the cube root of both sides: x = ∛(5x + 3), giving the iterative formula xₙ₊₁ = ∛(5xₙ + 3). A sign error when moving the constant term across, treating x³ − 5x − 3 = 0 as x³ = 5x − 3, gives xₙ₊₁ = ∛(5xₙ − 3). Swapping the coefficient of x with the constant term gives xₙ₊₁ = ∛(3xₙ + 5), which does not come from x³ = 5x + 3 at all. Treating cubing as meaning multiply by 3 rather than raise to the power 3, and so undoing it by dividing by 3 instead of taking a cube root, gives xₙ₊₁ = (5xₙ + 3) ÷ 3.
(d) 4.521 — x₁ = √(3 × 4 + 7) = √19 = 4.358898944. x₂ = √(3 × 4.358898944 + 7) = √20.076696833 = 4.480702716. x₃ = √(3 × 4.480702716 + 7) = √20.442108148 = 4.521294964, which rounds to 4.521. Mislabelling the starting value x₀ as x₁, so that the working stops one iteration too early, reports the true x₂ = 4.480702716, which rounds to 4.481. Working out one iteration too many reports the true x₄ = √(3 × 4.521294964 + 7) = 4.534741987, which rounds to 4.535. Applying the formula in the wrong order, calculating √(3xₙ) + 7 at every step instead of √(3xₙ + 7), gives, from x₀ = 4: √12 + 7 = 10.464101615, then √(3 × 10.464101615) + 7 = 12.602883619, then √(3 × 12.602883619) + 7 = 13.148873950, which rounds to 13.149.
(c) The sequence diverges, moving away from x = 3 — Starting from x₀ = 2.9: x₁ = 2.9² − 6 = 2.41, x₂ = 2.41² − 6 = −0.19, x₃ = (−0.19)² − 6 = −5.96, x₄ = (−5.96)² − 6 = 29.56 — the values swing away from 3 and grow rapidly, so the sequence diverges rather than settling anywhere. Choosing 'settles towards x = 3' assumes that starting close to a root is enough for a rearrangement to converge to it, which is not always true — this rearrangement changes values too steeply near x = 3 to stay there. Choosing 'settles towards x = −2' assumes a diverging sequence must eventually land on the other root; instead it runs away to increasingly large values. Choosing 'stays constant at 2.9' ignores that applying the formula changes the value at every step.

Build your own mix at the worksheet builder.