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
Answer key: Iteration worksheet — GCSE Higher
MathsUKwww.geekhero.co.uk
- (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.
- (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.
- (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.
- (d) It diverges, growing rapidly without limit. — x₁ = 2³ − 2 = 8 − 2 = 6. x₂ = 6³ − 2 = 216 − 2 = 214. x₃ = 214³ − 2 = 9800344 − 2 = 9800342. The values 6, 214, 9800342, … grow far larger at every step, so the sequence diverges rather than settling anywhere. Checking whether the sequence converges to a fixed value near 2 fails, since the terms grow enormously instead of levelling off. Checking for a repeating pair of values also fails, since 6, 214 and 9800342 are all different, with no sign of a return to 6. x₀ = 2 is a fixed point only if 2³ − 2 = 2, but 2³ − 2 = 6, not 2, so the sequence does not stay constant.
- (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.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) 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.
- (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₀.
- (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ₙ².
- (c) 17.7 cm — Method: the iteration converges on x, the depth of the box, which is also the side of each square cut away; a square is removed from both ends of the 20 cm side, so the longer side of the base is 20 − 2x. Run the formula three times, then carry out that subtraction. Working: x₁ = (16 × 1² − 1³ + 50) ÷ 60 = 65 ÷ 60 = 1.08333…; x₂ = 67.50636… ÷ 60 = 1.12510…; x₃ = 68.82959… ÷ 60 = 1.14715…. The longer side of the base is 20 − 2 × 1.14715… = 17.70568…, which is 17.7 cm correct to 1 decimal place. Answer: 17.7 cm. The distractors: 1.1 cm is x₃ itself rounded, the depth of the box, given by a candidate who runs the iteration correctly and then stops before the step the question actually asks for; 18.9 cm is 20 − 1.14715…, taking away one square instead of two and forgetting that a corner is cut from each end of that side; 9.7 cm is 12 − 2 × 1.14715…, the shorter side of the base, which measures the wrong edge of the sheet.
- (b) 0.458 — x₁ = (0.4² + 3) ÷ 7 = 3.16 ÷ 7 = 0.4514 (unrounded, 0.451428...). x₂ = (x₁² + 3) ÷ 7 = (0.2038 + 3) ÷ 7 = 3.2038 ÷ 7 = 0.458 (3 d.p.). Choosing 0.632 divides only the 3 by 7 instead of dividing the whole sum x₁² + 3 by 7. Choosing 0.451 repeats the calculation for x₁ instead of moving on to x₂. Choosing 0.493 uses x₁ itself instead of x₁² inside the formula.
- (d) It has a solution between x = 2.2 and x = 2.3 — Since f(2.2) is negative and f(2.3) is positive, the graph of f crosses the x-axis somewhere between x = 2.2 and x = 2.3, so the equation has a solution in that interval. Choosing 'between x = −2.2 and x = −2.3' confuses the negative f-VALUE at 2.2 with a negative x-value. Choosing 'no solution' misreads a change of sign as meaning the opposite of what it shows. Choosing 'exactly two solutions' assumes a single change of sign must give two roots, which is not what the rule guarantees.
- (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.
- (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.
- (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.
Build your own mix at the worksheet builder.