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³ + 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.
- 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.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.
- 4.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.
- 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 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.
- 7.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
- 8.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.
- 9.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.
- 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 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.
- 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² − 7 = 0 has a positive root. Let f(x) = x² − 7. Given that x₁ = 2.6 and x₂ = 2.65, work out which of these is correct.y = x² − 7
- 14.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.
- 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
- (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) 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.
- (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ₙ².
- (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) 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.
- (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) 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 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.
- (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.
- (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.
- (d) x₂ closer: f(x₂) = 0.0225, nearer to 0 — f(2.6) = 2.6² − 7 = 6.76 − 7 = −0.24, and f(2.65) = 2.65² − 7 = 7.0225 − 7 = 0.0225. The closer a value of x is to the root, the closer f(x) is to zero — regardless of sign. Since |0.0225| = 0.0225 is much smaller than |−0.24| = 0.24, x₂ = 2.65 is closer to the root. 'x₁ closer: −0.24 is the smaller value' comes from comparing the SIGNED values of f(x) rather than their distances from zero — −0.24 is indeed less than 0.0225 as a number, but that does not mean x₁ is closer to the root. 'x₁ closer: f(x₁) negative ⇒ nearer root' invents a rule that a negative f(x) means x is closer to the root; the sign of f(x) only tells you which side of the root x is on, not how close it is. 'x₂ is the exact root, since f(x₂) ≈ 0' misreads f(x₂) = 0.0225 as zero; the true root is √7 ≈ 2.6458, so f(2.65) is close to zero but not equal to it, and x₂ is an approximation, not the exact root.
- (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.
- (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.