Figure 1 below shows the graphs of y=ln(5−x)y = \ln(5 - x)y=ln(5−x) and y=xy = xy=x. The curve meets the line at a single point, where x=αx = \alphax=α.
Show that 1<α<21 < \alpha < 21<α<2.
Use Figure 1, starting with x1=2x_1 = 2x1=2, to determine whether the iteration formula
xn+1=ln(5−xn)x_{n+1} = \ln(5 - x_n)xn+1=ln(5−xn)
can be used to find an approximation for α\alphaα. Justify your answer.
Use the iteration formula with x1=2x_1 = 2x1=2 to find x2x_2x2, x3 x_3\,x3 and x4x_4x4, giving your answers to four decimal places.
On Figure 1, draw a cobweb or staircase diagram to show how the convergence takes place.
137 exam-style questions on OCR (MEI) A Level Maths 1.10 Numerical Methods (A-level only), covering 1.10.1 Locate roots by change of sign (A-level only), 1.10.2 When change of sign methods fail (A-level only), 1.10.3 Fixed point iteration (A-level only), 1.10.4 Newton-Raphson method (A-level only), 1.10.5 Convergence of iterations (A-level only), 1.10.6 Trapezium rule (A-level only), 1.10.7 Upper and lower bounds using rectangles (A-level only), and 1.10.8 Numerical methods to solve problems (A-level only). Each one has a worked solution and a mark scheme showing where the marks go.