The equation \(x^3 - 2x - 5 = 0\) has a single real root, \(\alpha\), where \(\alpha \approx 2.09\).
(b) Starting with \(x_1 = 2\), find \(x_2\), \(x_3\) and \(x_4\) using each of the iteration formulae
(i) \(x_{n + 1} = \dfrac{x_n^3 - 5}{2}\) (ii) \(x_{n + 1} = \sqrt[3]{2x_n + 5}\)
giving your answers to 4 decimal places where appropriate.[3]
Show the answer and mark scheme
(a) Answer: (i) \(2x = x^3 - 5\); (ii) \(x^3 = 2x + 5\), take cube roots.
- B1 for (i): \(2x = x^3 - 5 \Rightarrow x = \frac{x^3 - 5}{2}\)
- B1 for (ii): \(x^3 = 2x + 5 \Rightarrow x = \sqrt[3]{2x + 5}\)
Worked solution: (i) \(x^3 - 2x - 5 = 0 \Rightarrow 2x = x^3 - 5 \Rightarrow x = \frac{x^3 - 5}{2}\).
(ii) \(x^3 = 2x + 5 \Rightarrow x = \sqrt[3]{2x + 5}\).
(b) Answer: (i) 1.5, −0.8125, −2.7682; (ii) 2.0801, 2.0924, 2.0942
- M1 for using either formula correctly at least twice
- A1 for (i): \(1.5, -0.8125, -2.7682\)
- A1 for (ii): \(2.0801, 2.0924, 2.0942\)
Worked solution: (i) \(x_2 = \frac{8 - 5}{2} = 1.5\), \(x_3 = \frac{3.375 - 5}{2} = -0.8125\), \(x_4 = \frac{-0.5364 - 5}{2} = -2.7682\).
(ii) \(x_2 = \sqrt[3]{9} = 2.0801\), \(x_3 = \sqrt[3]{9.1602} = 2.0924\), \(x_4 = 2.0942\).
(c) Answer: \(\frac{\mathrm{d}}{\mathrm{d}x}\left(\frac{x^3 - 5}{2}\right) = \frac{3x^2}{2} \approx 6.6\) near \(\alpha\) (greater than 1, diverges); \(\frac{\mathrm{d}}{\mathrm{d}x}(2x + 5)^{\frac{1}{3}} = \frac{2}{3}(2x + 5)^{-\frac{2}{3}} \approx 0.15\) (between −1 and 1, converges).
- M1 for the gradient of \(\frac{x^3 - 5}{2}\) at or near \(\alpha\): \(\frac{3x^2}{2} \approx 6.6\)
- M1 for the gradient of \(\sqrt[3]{2x + 5}\): \(\frac{2}{3}(2x + 5)^{-\frac{2}{3}} \approx 0.15\)
- A1 for concluding: an iteration \(x_{n + 1} = \mathrm{g}(x_n)\) converges when \(|\mathrm{g}'(\alpha)| \lt 1\) and moves away from \(\alpha\) when \(|\mathrm{g}'(\alpha)| \gt 1\)
Worked solution: For \(\mathrm{g}_1(x) = \frac{x^3 - 5}{2}\), \(\mathrm{g}_1'(x) = \frac{3x^2}{2}\), which is about 6.6 near \(\alpha\). As \(|\mathrm{g}_1'| \gt 1\), the distance from \(\alpha\) grows at each step, so (i) diverges.
For \(\mathrm{g}_2(x) = (2x + 5)^{\frac{1}{3}}\), \(\mathrm{g}_2'(x) = \frac{2}{3}(2x + 5)^{-\frac{2}{3}}\), about 0.15 near \(\alpha\). As \(|\mathrm{g}_2'| \lt 1\), the distance shrinks, so (ii) converges.
(d) Answer: A staircase, because the gradient of \(y = \sqrt[3]{2x + 5}\) near \(\alpha\) is positive (between 0 and 1); the iterates increase steadily towards \(\alpha\).
- B1 for staircase, because \(0 \lt \mathrm{g}'(\alpha) \lt 1\) (the iterates approach \(\alpha\) from one side)
Worked solution: The gradient of \(y = \sqrt[3]{2x + 5}\) near \(\alpha\) is positive (about 0.15), so the iterates approach \(\alpha\) from one side: a staircase diagram.