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.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
- 2.The iterative formula xₙ₊₁ = √(2xₙ + 3) is used repeatedly, starting from x₀ = 1. As n increases, the values of xₙ converge to a limit, L. Work out L.
- 3.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.
- 4.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.
- 5.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.
- 6.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.
- 7.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?
- 8.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
- 9.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.
- 10.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.
- 11.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
- 12.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.
- 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.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.
- 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
- (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.
- (b) 3 — At the limit, L = √(2L + 3). Squaring both sides: L² = 2L + 3, so L² − 2L − 3 = 0, which factorises as (L − 3)(L + 1) = 0, giving L = 3 or L = −1. Since the sequence of iterates stays positive throughout, the limit is L = 3. Taking the other, negative root without rejecting it gives −1. Treating the equation L = 2L + 3 as already linear, forgetting to square both sides first, gives −L = 3, so L = −3. A sign error when factorising, writing (L + 3)(L − 1) = 0 instead of (L − 3)(L + 1) = 0, gives L = 1.
- (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.
- (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.
- (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) 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.
- (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) 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) 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.
- (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.
- (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.
- (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) 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₀.
- (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) 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.