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

Answer key: Iteration worksheet — GCSE Higher

Maths · GCSE Higher · A20 · Iteration · 15 questions

MathsUKwww.geekhero.co.uk

(b) 3 and 4 — Method: the graph of f(x) is continuous, so where it crosses the x-axis the value of f(x) changes sign; substitute consecutive integers until one value is negative and the next is positive. Working: f(2) = 8 − 6 − 20 = −18, f(3) = 27 − 9 − 20 = −2 and f(4) = 64 − 12 − 20 = 32. The sign changes from negative to positive between x = 3 and x = 4, so the solution lies there. Answer: 3 and 4. The distractors: 2 and 3 comes from ignoring the −3x term and solving x³ = 20, whose root is 2.71, one interval to the left; 6 and 7 comes from reading x³ as x² and solving x² − 3x − 20 = 0, whose positive root is 6.22; 4 and 5 is the interval immediately after the change of sign, named by a candidate who finds f(4) positive and quotes the interval beginning there instead of the one across which the sign actually turned.
(a) 7.9 m — Method: the iteration converges on the width of the plot, so run the formula three times from the starting value and then add 4 m, because the length is 4 m greater than the width. Working: x₁ = √(30 − 4 × 3) = √18 = 4.24264…; x₂ = √(30 − 4 × 4.24264…) = √13.02943… = 3.60963…; x₃ = √(30 − 4 × 3.60963…) = √15.56147… = 3.94480…. The estimate for the length is 3.94480… + 4 = 7.94480…, which is 7.9 m correct to 1 decimal place. Answer: 7.9 m. The iteration is still oscillating at x₃, so this is the estimate that three uses of the formula give, not a settled value. The distractors: 3.9 m is x₃ itself, the width, given by a candidate who runs the iteration correctly and then stops before the step the question actually asks for; 7.6 m uses x₂ in place of x₃, one use of the formula short, and then adds the 4 m correctly; 15.8 m multiplies the width by 4 instead of adding 4 m to it, reading greater than as a multiplier.
(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) 2.154 — Continuing xₙ₊₁ = ∛(3xₙ + 4) from x₁ = 2.154 gives x₂ = 2.187, x₃ = 2.195, settling towards the root near 2.196 — this is the formula that converges. Continuing xₙ₊₁ = (xₙ³ − 4) ÷ 3 from x₁ = 1.333 gives x₂ = −0.543 and then x₃ = −1.387, moving further from the root each time. Continuing xₙ₊₁ = 4 ÷ (xₙ² − 3) from x₁ = 4 gives x₂ = 0.308 and then x₃ = −1.377, swinging wildly rather than settling. Continuing xₙ₊₁ = xₙ³ − 2xₙ − 4 from x₁ = 0 gives x₂ = −4 and then x₃ = −60, running away from the root entirely.
(b) xₙ₊₁ = (xₙ² + 3) ÷ 5 — Starting from x² = 5x − 3, add 3 to both sides: x² + 3 = 5x. Divide both sides by 5: x = (x² + 3) ÷ 5. Writing this as an iteration gives xₙ₊₁ = (xₙ² + 3) ÷ 5. xₙ₊₁ = (xₙ² − 3) ÷ 5 comes from a sign error when moving the −3 across the equals sign — it should become +3, not stay as −3. xₙ₊₁ = 5(xₙ² + 3) comes from multiplying by 5 instead of dividing by 5 when isolating x. xₙ₊₁ = (xₙ + 3) ÷ 5 comes from dropping the index on x², using xₙ instead of xₙ².
(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.
(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.
(d) 3.425 — x₁ = ∛(6 × 3 + 20) = ∛38 = 3.3620 (unrounded, 3.36198...). x₂ = ∛(6 × 3.3620 + 20) = ∛40.172 = 3.425 (3 d.p.). Choosing 3.362 stops at x₁ instead of continuing to x₂. Choosing 2.722 leaves out the '+ 20' inside the root, working out ∛(6 × 3.3620) = ∛20.172 = 2.722. Choosing 0.556 subtracts 20 instead of adding it, working out ∛(6 × 3.3620 − 20) = ∛0.172 = 0.556.
(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₀.
(c) 3.153 — x₁ = √(4 × 1 + 1) = √5 = 2.236067977. x₂ = √(4 × 2.236067977 + 1) = √9.944271908 = 3.153453965, which rounds to 3.153. Reporting x₁ instead of x₂ gives 2.236067977, which rounds to 2.236. A sign error inside the root, using xₙ₊₁ = √(4xₙ − 1) instead of √(4xₙ + 1), gives x₁ = √3 = 1.732050808 and x₂ = √(4 × 1.732050808 − 1) = √5.928203232 = 2.434790182, which rounds to 2.435. Applying the formula in the wrong order, working out √(4xₙ) + 1 at every step instead of √(4xₙ + 1), gives x₁ = √4 + 1 = 3 and x₂ = √(4 × 3) + 1 = 4.464101615, which rounds to 4.464.
(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) 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.
(b) 3 — At the limit, L = √(2L + 3). Squaring both sides: L² = 2L + 3, so L² − 2L − 3 = 0, which factorises as (L − 3)(L + 1) = 0, giving L = 3 or L = −1. Since the sequence of iterates stays positive throughout, the limit is L = 3. Taking the other, negative root without rejecting it gives −1. Treating the equation L = 2L + 3 as already linear, forgetting to square both sides first, gives −L = 3, so L = −3. A sign error when factorising, writing (L + 3)(L − 1) = 0 instead of (L − 3)(L + 1) = 0, gives L = 1.
(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.
(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.