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
Iteration worksheet — GCSE Higher
MathsUKwww.geekhero.co.uk
- 1.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.
- 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 x² = 5x − 3 is to be solved using iteration. Work out which of these iterative formulas comes from a correct rearrangement of the equation.
- 4.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.
- 5.The equation x³ + 4x − 9 = 0 is to be solved by iteration. Work out which one of these iterative formulas comes from a correct rearrangement of that equation.
- 6.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.
- 7.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
- 8.The equation x² − 4x − 1 = 0 can be solved using the iterative formula xₙ₊₁ = √(4xₙ + 1). The starting value is x₀ = 1, so x₁ is the value after the formula has been used once. Work out x₂ correct to 3 decimal places.
- 9.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.
- 10.The iterative formula xₙ₊₁ = xₙ³ − 2 is used repeatedly, starting from x₀ = 2. Which of these describes what happens to the sequence of values as n increases?
- 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.f(x) = x³ − 3x² − 4. Work out the pair of consecutive integers between which the solution of f(x) = 0 lies.y = x
- 13.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.
- 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.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.
Answer key
- (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.
- (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) 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.
- (c) xₙ₊₁ = ∛(9 − 4xₙ) — Method: a formula xₙ₊₁ = f(xₙ) is a correct rearrangement when the equation x = f(x) turns back into the equation you started with, so rearrange x³ + 4x − 9 = 0 by making the cube the subject. Working: x³ + 4x − 9 = 0 gives x³ = 9 − 4x, because the 4x and the 9 each change sign as they cross the equals sign; taking the cube root of both sides gives x = ∛(9 − 4x), which is the formula xₙ₊₁ = ∛(9 − 4xₙ). Answer: xₙ₊₁ = ∛(9 − 4xₙ). The distractors: ∛(9 + 4xₙ) comes from writing x³ = 9 + 4x, moving the 4x across the equals sign without changing its sign; (9 + xₙ³)/4 comes from making the linear term the subject but keeping the sign of the cube, writing 4x = 9 + x³ when the equation gives 4x = 9 − x³; ∛(9 − 4xₙ³) cubes the x in the linear term as well, changing a term the original equation never cubed.
- (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.
- (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) 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.
- (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) 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.
- (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.
- (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) 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.
- (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.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.
Build your own mix at the worksheet builder.