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.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 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.
- 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.Show that the equation x³ − x − 3 = 0 has a solution between x = 1 and x = 2, by working out f(1) and f(2), where f(x) = x³ − x − 3.y = x
- 5.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.
- 6.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.
- 7.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.
- 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.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
- 10.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.
- 11.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.
- 12.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
- 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.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
- 15.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.
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.
- (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) 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) f(1) = −3 and f(2) = 3 — f(1) = 1³ − 1 − 3 = 1 − 1 − 3 = −3. f(2) = 2³ − 2 − 3 = 8 − 2 − 3 = 3. Since f(1) is negative and f(2) is positive, there is a change of sign, so a solution lies between x = 1 and x = 2. Dropping the −x term entirely gives f(1) = 1 − 3 = −2 and f(2) = 8 − 3 = 5. Using x² instead of x³ throughout gives f(1) = 1 − 1 − 3 = −3, which happens to coincide with the correct value at x = 1, but f(2) = 4 − 2 − 3 = −1, which does not show a change of sign at all. Working out −f(x) instead of f(x), a sign-flip error, gives f(1) = 3 and f(2) = −3, the correct sizes but with both signs reversed.
- (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) 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) 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) 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) 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.
- (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.
- (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) 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.
- (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.
- (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.