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.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.
- 2.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.
- 3.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.
- 4.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.
- 5.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.
- 6.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.
- 7.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.
- 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.
- 9.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
- 10.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.
- 11.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.
- 12.A rectangular vegetable plot has an area of 30 m² and its length is 4 m greater than its width, x metres. This gives x² + 4x − 30 = 0, which can be solved using the iterative formula xₙ₊₁ = √(30 − 4xₙ). The starting value is x₀ = 3, so x₁ is the value after the formula has been used once. Work out x₃, and use it to find an estimate for the length of the plot, giving your answer correct to 1 decimal place.
- 13.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.
- 14.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.
- 15.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.
Answer key
- (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.
- (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) 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.
- (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.
- (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.
- (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) 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) 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.
- (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) 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) 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) 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.
Build your own mix at the worksheet builder.