1.09c Simple iterative methods: x_{n+1} = g(x_n), cobweb and staircase diagrams

428 questions

Sort by: Default | Easiest first | Hardest first
CAIE P3 2022 June Q10
11 marks Challenging +1.2
10 \includegraphics[max width=\textwidth, alt={}, center]{c1fbc9ef-2dc6-43c3-bc58-179f683c9acf-18_471_686_276_717} The curve \(y = x \sqrt { \sin x }\) has one stationary point in the interval \(0 < x < \pi\), where \(x = a\) (see diagram).
  1. Show that \(\tan a = - \frac { 1 } { 2 } a\).
  2. Verify by calculation that \(a\) lies between 2 and 2.5.
  3. Show that if a sequence of values in the interval \(0 < x < \pi\) given by the iterative formula \(x _ { n + 1 } = \pi - \tan ^ { - 1 } \left( \frac { 1 } { 2 } x _ { n } \right)\) converges, then it converges to \(a\), the root of the equation in part (a). [2]
  4. Use the iterative formula given in part (c) to determine \(a\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
    If you use the following lined page to complete the answer(s) to any question(s), the question number(s) must be clearly shown.
CAIE P3 2022 June Q5
7 marks Moderate -0.3
5
  1. By sketching a suitable pair of graphs, show that the equation \(\ln x = 3 x - x ^ { 2 }\) has one real root.
  2. Verify by calculation that the root lies between 2 and 2.8.
  3. Use the iterative formula \(x _ { n + 1 } = \sqrt { 3 x _ { n } - \ln x _ { n } }\) to determine the root correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2022 June Q10
10 marks Standard +0.8
10 The constant \(a\) is such that \(\int _ { 1 } ^ { a } x ^ { 2 } \ln x \mathrm {~d} x = 4\).
  1. Show that \(a = \left( \frac { 35 } { 3 \ln a - 1 } \right) ^ { \frac { 1 } { 3 } }\).
  2. Verify by calculation that \(a\) lies between 2.4 and 2.8.
  3. Use an iterative formula based on the equation in part (a) to determine \(a\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
    If you use the following lined page to complete the answer(s) to any question(s), the question number(s) must be clearly shown.
CAIE P3 2023 June Q9
10 marks Standard +0.8
9 The constant \(a\) is such that \(\int _ { 0 } ^ { a } x \mathrm { e } ^ { - 2 x } \mathrm {~d} x = \frac { 1 } { 8 }\).
  1. Show that \(a = \frac { 1 } { 2 } \ln ( 4 a + 2 )\).
  2. Verify by calculation that \(a\) lies between 0.5 and 1 .
  3. Use an iterative formula based on the equation in (a) to determine \(a\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2023 June Q6
7 marks Standard +0.8
6 The equation \(\cot \frac { 1 } { 2 } x = 3 x\) has one root in the interval \(0 < x < \pi\), denoted by \(\alpha\).
  1. Show by calculation that \(\alpha\) lies between 0.5 and 1 .
  2. Show that, if a sequence of positive values given by the iterative formula $$x _ { n + 1 } = \frac { 1 } { 3 } \left( x _ { n } + 4 \tan ^ { - 1 } \left( \frac { 1 } { 3 x _ { n } } \right) \right)$$ converges, then it converges to \(\alpha\).
  3. Use this iterative formula to calculate \(\alpha\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2023 June Q5
6 marks Standard +0.8
5 \includegraphics[max width=\textwidth, alt={}, center]{72042f09-3495-42e9-bee9-96ec5ac0bf0c-06_352_643_274_744} The diagram shows the part of the curve \(y = x ^ { 2 } \cos 3 x\) for \(0 \leqslant x \leqslant \frac { 1 } { 6 } \pi\), and its maximum point \(M\), where \(x = a\).
  1. Show that \(a\) satisfies the equation \(a = \frac { 1 } { 3 } \tan ^ { - 1 } \left( \frac { 2 } { 3 a } \right)\).
  2. Use an iterative formula based on the equation in (a) to determine \(a\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2024 June Q6
9 marks Standard +0.3
6
  1. By sketching a suitable pair of graphs, show that the equation \(\operatorname { cosec } \frac { 1 } { 2 } x = \mathrm { e } ^ { x } - 3\) has exactly one root, denoted by \(\alpha\), in the interval \(0 < x < \pi\).
  2. Verify by calculation that \(\alpha\) lies between 1 and 2 .
  3. Show that if a sequence of values in the interval \(0 < x < \pi\) given by the iterative formula $$x _ { n + 1 } = \ln \left( \operatorname { cosec } \frac { 1 } { 2 } x _ { n } + 3 \right)$$ converges, then it converges to \(\alpha\).
  4. Use this iterative formula with an initial value of 1.4 to determine \(\alpha\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
  5. State the minimum number of calculated iterations needed with this initial value to determine \(\alpha\) correct to 2 decimal places.
CAIE P3 2024 June Q5
6 marks Standard +0.3
5
  1. It is given that the equation \(\mathrm { e } ^ { 2 x } = 5 + \cos 3 x\) has only one root.
    Show by calculation that this root lies in the interval \(0.7 < x < 0.8\).
  2. Show that if a sequence of values in the interval \(0.7 < x < 0.8\) given by the iterative formula $$x _ { n + 1 } = \frac { 1 } { 2 } \ln \left( 5 + \cos 3 x _ { n } \right)$$ converges then it converges to the root of the equation in part (a).
  3. Use this iterative formula to determine the root correct to 3 decimal places. Give the result of each iteration to 5 decimal places.
CAIE P3 2020 March Q4
7 marks Moderate -0.3
4 Find \(\int _ { \frac { 1 } { 6 } \pi } ^ { \frac { 1 } { 3 } \pi } x \sec ^ { 2 } x \mathrm {~d} x\). Give your answer in a simplified exact form.
CAIE P3 2022 March Q7
7 marks Standard +0.3
7
  1. By sketching a suitable pair of graphs, show that the equation \(4 - x ^ { 2 } = \sec \frac { 1 } { 2 } x\) has exactly one root in the interval \(0 \leqslant x < \pi\).
  2. Verify by calculation that this root lies between 1 and 2 .
  3. Use the iterative formula \(x _ { n + 1 } = \sqrt { 4 - \sec \frac { 1 } { 2 } x _ { n } }\) to determine the root correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2023 March Q7
9 marks Challenging +1.2
7 \includegraphics[max width=\textwidth, alt={}, center]{8c26235b-c78c-40d8-9e8e-213dc1311186-10_627_611_255_767} The diagram shows a circle with centre \(O\) and radius \(r\). The angle of the minor sector \(A O B\) of the circle is \(x\) radians. The area of the major sector of the circle is 3 times the area of the shaded region.
  1. Show that \(x = \frac { 3 } { 4 } \sin x + \frac { 1 } { 2 } \pi\).
  2. Show by calculation that the root of the equation in (a) lies between 2 and 2.5.
  3. Use an iterative formula based on the equation in (a) to calculate this root correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2024 March Q7
8 marks Standard +0.3
7 \includegraphics[max width=\textwidth, alt={}, center]{446573d3-73b1-482a-a3f6-1abddfdd90d0-10_620_517_260_774} The diagram shows the curve \(\mathrm { y } = \mathrm { xe } ^ { 2 \mathrm { x } } - 5 \mathrm { x }\) and its minimum point \(M\), where \(x = \alpha\).
  1. Show that \(\alpha\) satisfies the equation \(\alpha = \frac { 1 } { 2 } \ln \left( \frac { 5 } { 1 + 2 \alpha } \right)\).
  2. Verify by calculation that \(\alpha\) lies between 0.4 and 0.5.
  3. Use an iterative formula based on the equation in part (a) to determine \(\alpha\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2020 November Q5
5 marks Standard +0.8
5
  1. By sketching a suitable pair of graphs, show that the equation \(\operatorname { cosec } x = 1 + \mathrm { e } ^ { - \frac { 1 } { 2 } x }\) has exactly two roots in the interval \(0 < x < \pi\).
  2. The sequence of values given by the iterative formula $$x _ { n + 1 } = \pi - \sin ^ { - 1 } \left( \frac { 1 } { \mathrm { e } ^ { - \frac { 1 } { 2 } x _ { n } } + 1 } \right)$$ with initial value \(x _ { 1 } = 2\), converges to one of these roots.
    Use the formula to determine this root correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2020 November Q10
12 marks Standard +0.8
10 \includegraphics[max width=\textwidth, alt={}, center]{77a45360-8e1d-4f4f-9830-075d832a14cf-18_549_933_260_605} The diagram shows the curve \(y = \sqrt { x } \cos x\), for \(0 \leqslant x \leqslant \frac { 3 } { 2 } \pi\), and its minimum point \(M\), where \(x = a\). The shaded region between the curve and the \(x\)-axis is denoted by \(R\).
  1. Show that \(a\) satisfies the equation \(\tan a = \frac { 1 } { 2 a }\).
  2. The sequence of values given by the iterative formula \(a _ { n + 1 } = \pi + \tan ^ { - 1 } \left( \frac { 1 } { 2 a _ { n } } \right)\), with initial value \(x _ { 1 } = 3\), converges to \(a\). Use this formula to determine \(a\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
  3. Find the volume of the solid obtained when the region \(R\) is rotated completely about the \(x\)-axis. Give your answer in terms of \(\pi\).
    If you use the following lined page to complete the answer(s) to any question(s), the question number(s) must be clearly shown.
CAIE P3 2021 November Q8
10 marks Standard +0.8
8 The constant \(a\) is such that \(\int _ { 1 } ^ { a } \frac { \ln x } { \sqrt { x } } \mathrm {~d} x = 6\).
  1. Show that \(a = \exp \left( \frac { 1 } { \sqrt { a } } + 2 \right)\). \(\left[ \exp ( x ) \right.\) is an alternative notation for \(\left. \mathrm { e } ^ { x } .\right]\)
  2. Verify by calculation that \(a\) lies between 9 and 11 .
  3. Use an iterative formula based on the equation in part (a) to determine \(a\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2021 November Q10
11 marks Standard +0.8
10 A large plantation of area \(20 \mathrm {~km} ^ { 2 }\) is becoming infected with a plant disease. At time \(t\) years the area infected is \(x \mathrm {~km} ^ { 2 }\) and the rate of increase of \(x\) is proportional to the ratio of the area infected to the area not yet infected. When \(t = 0 , x = 1\) and \(\frac { \mathrm { d } x } { \mathrm {~d} t } = 1\).
  1. Show that \(x\) and \(t\) satisfy the differential equation $$\frac { \mathrm { d } x } { \mathrm {~d} t } = \frac { 19 x } { 20 - x }$$
  2. Solve the differential equation and show that when \(t = 1\) the value of \(x\) satisfies the equation \(x = \mathrm { e } ^ { 0.9 + 0.05 x }\).
  3. Use an iterative formula based on the equation in part (b), with an initial value of 2 , to determine \(x\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
  4. Calculate the value of \(t\) at which the entire plantation becomes infected.
CAIE P3 2022 November Q7
8 marks Standard +0.8
7 The equation of a curve is \(y = \frac { x } { \cos ^ { 2 } x }\), for \(0 \leqslant x < \frac { 1 } { 2 } \pi\). At the point where \(x = a\), the tangent to the curve has gradient equal to 12 .
  1. Show that \(a = \cos ^ { - 1 } \left( \sqrt [ 3 ] { \frac { \cos a + 2 a \sin a } { 12 } } \right)\).
  2. Verify by calculation that \(a\) lies between 0.9 and 1 .
  3. Use an iterative formula based on the equation in part (a) to determine \(a\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2022 November Q9
9 marks Challenging +1.2
9 \includegraphics[max width=\textwidth, alt={}, center]{3c63c42a-2658-4984-93e8-b2a8d18eb37a-14_407_734_267_699} The diagram shows a semicircle with diameter \(A B\), centre \(O\) and radius \(r\). The shaded region is the minor segment on the chord \(A C\) and its area is one third of the area of the semicircle. The angle \(C A B\) is \(\theta\) radians.
  1. Show that \(\theta = \frac { 1 } { 3 } ( \pi - 1.5 \sin 2 \theta )\).
  2. Verify by calculation that \(0.5 < \theta < 0.7\).
  3. Use an iterative formula based on the equation in part (a) to determine \(\theta\) correct to 3 decimal places. Give the result of each iteration to 5 decimal places.
CAIE P3 2022 November Q8
8 marks Standard +0.3
8 The curve with equation \(y = \frac { x ^ { 3 } } { \mathrm { e } ^ { x } - 1 }\) has a stationary point at \(x = p\), where \(p > 0\).
  1. Show that \(p = 3 \left( 1 - \mathrm { e } ^ { - p } \right)\).
  2. Verify by calculation that \(p\) lies between 2.5 and 3 .
  3. Use an iterative formula based on the equation in part (a) to determine \(p\) correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2023 November Q8
8 marks Standard +0.3
8
  1. By sketching a suitable pair of graphs, show that the equation $$\sqrt { x } = \mathrm { e } ^ { x } - 3$$ has only one root.
  2. Show by calculation that this root lies between 1 and 2 .
  3. Show that, if a sequence of values given by the iterative formula $$x _ { n + 1 } = \ln \left( 3 + \sqrt { x _ { n } } \right)$$ converges, then it converges to the root of the equation in (a).
  4. Use the iterative formula to calculate the root correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2023 November Q6
7 marks Standard +0.3
6
  1. By sketching a suitable pair of graphs, show that the equation $$\cot x = 2 - \cos x$$ has one root in the interval \(0 < x \leqslant \frac { 1 } { 2 } \pi\).
  2. Show by calculation that this root lies between 0.6 and 0.8 .
  3. Use the iterative formula \(x _ { n + 1 } = \tan ^ { - 1 } \left( \frac { 1 } { 2 - \cos x _ { n } } \right)\) to determine the root correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
CAIE P3 2023 November Q9
9 marks Standard +0.8
9 \includegraphics[max width=\textwidth, alt={}, center]{39cf66af-095b-404b-a38c-0aa7684c4a27-14_428_787_274_671} The diagram shows the curve \(y = \sin x \cos 2 x\), for \(0 \leqslant x \leqslant \pi\), and a maximum point \(M\), where \(x = a\). The shaded region between the curve and the \(x\)-axis is denoted by \(R\).
  1. Find the value of \(a\) correct to 2 decimal places.
  2. Find the exact area of the region \(R\), giving your answer in simplified form.
CAIE P3 2024 November Q5
7 marks Moderate -0.3
5
  1. By sketching a suitable pair of graphs, show that the equation \(2 + \mathrm { e } ^ { - 0.2 x } = \ln ( 1 + x )\) has only one root.
  2. Show by calculation that this root lies between 7 and 9 . \includegraphics[max width=\textwidth, alt={}, center]{656df2a8-fc4d-49f3-a649-746103b4576e-08_2716_40_109_2009}
  3. Use the iterative formula $$x _ { n + 1 } = \exp \left( 2 + \mathrm { e } ^ { - 0.2 x _ { n } } \right) - 1$$ to determine the root correct to 2 decimal places. Give the result of each iteration to 4 decimal places. \(\left[ \exp ( x ) \right.\) is an alternative notation for \(\left. \mathrm { e } ^ { x } .\right]\) \includegraphics[max width=\textwidth, alt={}, center]{656df2a8-fc4d-49f3-a649-746103b4576e-10_481_789_262_639} The diagram shows the curve \(y = \sin 2 x ( 1 + \sin 2 x )\), for \(0 \leqslant x \leqslant \frac { 3 } { 4 } \pi\), and its minimum point \(M\). The shaded region bounded by the curve that lies above the \(x\)-axis and the \(x\)-axis itself is denoted by \(R\).
CAIE P3 2024 November Q2
5 marks Standard +0.3
2 Let \(\mathrm { f } ( x ) = 2 x ^ { 3 } - 5 x ^ { 2 } + 4\).
  1. Show that if a sequence of values given by the iterative formula $$x _ { n + 1 } = \sqrt { \frac { 4 } { 5 - 2 x _ { n } } }$$ converges, then it converges to a root of the equation \(\mathrm { f } ( x ) = 0\).
  2. The equation has a root close to 1.2 . Use the iterative formula from part (a) and an initial value of 1.2 to determine the root correct to 2 decimal places. Give the result of each iteration to 4 decimal places.
Edexcel P3 2020 January Q7
11 marks Standard +0.3
7. \begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{1c700103-ecab-4a08-b411-3f445ed88885-22_707_1047_264_463} \captionsetup{labelformat=empty} \caption{Figure 3}
\end{figure} Figure 3 shows a sketch of part of the curve with equation $$y = 2 \cos 3 x - 3 x + 4 \quad x > 0$$ where \(x\) is measured in radians. The curve crosses the \(x\)-axis at the point \(P\), as shown in Figure 3.
Given that the \(x\) coordinate of \(P\) is \(\alpha\),
  1. show that \(\alpha\) lies between 0.8 and 0.9 The iteration formula $$x _ { n + 1 } = \frac { 1 } { 3 } \arccos \left( 1.5 x _ { n } - 2 \right)$$ can be used to find an approximate value for \(\alpha\).
  2. Using this iteration formula with \(x _ { 1 } = 0.8\) find, to 4 decimal places, the value of
    1. \(X _ { 2 }\)
    2. \(X _ { 5 }\) The point \(Q\) and the point \(R\) are local minimum points on the curve, as shown in Figure 3.
      Given that the \(x\) coordinates of \(Q\) and \(R\) are \(\beta\) and \(\lambda\) respectively, and that they are the two smallest values of \(x\) at which local minima occur,
  3. find, using calculus, the exact value of \(\beta\) and the exact value of \(\lambda\).