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
Answer key: Iteration worksheet — GCSE Higher
MathsUKwww.geekhero.co.uk
- (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.
- (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.
- (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) 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.
- (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₂ 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.
- (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 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.
- (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) 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) 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.
- (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) 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.
Build your own mix at the worksheet builder.