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 onlyCalculator
Iteration worksheet — GCSE Higher
MathsUKwww.geekhero.co.uk
- 1.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.
- 2.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.
- 3.The iterative formula xₙ₊₁ = √(2xₙ + 3) is used repeatedly, starting from x₀ = 1. As n increases, the values of xₙ converge to a limit, L. Work out L.
- 4.The equation x³ − 3x − 4 = 0 has a root near x = 2. Four students each try a different iterative formula, all starting from x₀ = 2: xₙ₊₁ = ∛(3xₙ + 4); xₙ₊₁ = (xₙ³ − 4) ÷ 3; xₙ₊₁ = 4 ÷ (xₙ² − 3); xₙ₊₁ = xₙ³ − 2xₙ − 4. Only one of these formulas keeps producing values that settle near the root when it is repeated. Work out x₁, correct to 3 decimal places, for the formula that does this.
- 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.
- 6.The equation 7x = x² + 3 can be solved using the iterative formula xₙ₊₁ = (xₙ² + 3) ÷ 7. Taking x₀ = 0.4, x₁ = 0.4514 correct to 4 decimal places. Using the full unrounded value of x₁, work out x₂ correct to 3 decimal places.
- 7.A cuboid has a square base of side x metres and a height that is 3 m more than x. Its volume is 150 m³. This gives the equation x³ + 3x² − 150 = 0, which can be solved using the iterative formula xₙ₊₁ = ∛(150 − 3xₙ²). Taking x₀ = 4, work out x₂ correct to 2 decimal places.
- 8.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.
- 9.The equation x³ = 6x + 20 can be solved using the iterative formula xₙ₊₁ = ∛(6xₙ + 20). Taking x₀ = 3, x₁ = 3.3620 correct to 4 decimal places. Using the full unrounded value of x₁, work out x₂ correct to 3 decimal places.
- 10.f(x) = x³ − 3x − 20, and the equation f(x) = 0 has exactly one solution. Work out the pair of consecutive integers between which that solution lies.y = x
- 11.A rectangular sheet of metal measures 20 cm by 12 cm. A square of side x cm is cut from each corner and the sides are folded up to make an open box of volume 200 cm³. This gives x³ − 16x² + 60x − 50 = 0, which can be solved using the iterative formula xₙ₊₁ = (16xₙ² − xₙ³ + 50)/60. The starting value is x₀ = 1, so x₁ is the value after the formula has been used once. Work out x₃, and use it to find the longer side of the base of the box correct to 1 decimal place.
- 12.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.
- 13.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.
- 14.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.
- 15.f(x) = x³ − 3x − 5. Given that f(2.2) = −0.952 and f(2.3) = 0.267, work out what this shows about the equation x³ − 3x − 5 = 0.y = x
Answer key
- (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.
- (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.
- (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) 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) 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) 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.
- (b) 4.39 — x₁ = ∛(150 − 3 × 4²) = ∛(150 − 48) = ∛102 = 4.672 (unrounded). x₂ = ∛(150 − 3 × 4.672²) = ∛(150 − 65.49) = ∛84.51 = 4.39 (2 d.p.). Choosing 4.67 stops after only one iteration, giving x₁ instead of x₂. Choosing 84.51 finds the value inside the cube root for x₂ but never takes the cube root. Choosing 6.32 comes from adding 3xₙ² instead of subtracting it inside the root, which does not match the given formula.
- (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.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) 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.
- (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.
- (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.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.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.
- (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.
Build your own mix at the worksheet builder.