All worksheets topics

Iterative methodsEdexcel International A Level Maths: Subtopic test

10 questions, 27 marks

Edexcel International A Level Maths

Iterative methods

Total 27 marks

Name

Class

Date

  1. 1
    The equation x3−4x−3=0x^3-4x-3=0 has a root α\alpha with 2<α<32<\alpha<3. The recurrence relation xn+1=4xn+33x_{n+1}=\sqrt[3]{4x_n+3}, with x0=2x_0=2, is used to find α\alpha.
    (a)
    Find x1x_1, to 3 decimal places.
    [1 mark]
    • A1111
    • B55
    • C2.2242.224
    • D3.3173.317
    (b)
    The sequence converges to α\alpha. Which equation must α\alpha satisfy?
    [1 mark]
    • Aα3=4α+3\alpha^3=4\alpha+3
    • Bα=4α+3\alpha=4\alpha+3
    • Cα3=4α+33\alpha^3=\sqrt[3]{4\alpha+3}
    • Dα3=4α−3\alpha^3=4\alpha-3
    (c)
    Find x2x_2 and x3x_3, giving each to 4 decimal places.
    [2 marks]

    Total for question 1: 4 marks

  2. 2
    The equation f(x)=x3+2x−7=0f(x)=x^3+2x-7=0 has a single real root α\alpha.
    (a)
    Which interval contains α\alpha?
    [1 mark]
    • A1<α<1.51<\alpha<1.5
    • B0<α<10<\alpha<1
    • C2<α<32<\alpha<3
    • D1.5<α<21.5<\alpha<2
    (b)
    Which is a correct rearrangement of f(x)=0f(x)=0 in the form x=g(x)x=g(x)?
    [1 mark]
    • Ax=7+2x3x=\sqrt[3]{7+2x}
    • Bx=7−2x3x=\sqrt[3]{7-2x}
    • Cx=x3−72x=\frac{x^3-7}{2}
    • Dx=7−x3x=7-x^3
    (c)
    Use the iteration xn+1=7−2xn3x_{n+1}=\sqrt[3]{7-2x_n} with x0=1.5x_0=1.5 to find x2x_2, giving your answer to 3 decimal places.
    [2 marks]

    Total for question 2: 4 marks

  3. 3
    The function f(x)=ln⁡x+x−3f(x)=\ln x+x-3, for x>0x>0, has a root α\alpha.
    (a)
    Show that 2<α<2.52<\alpha<2.5.
    [3 marks]
    (b)
    Show that f(x)=0f(x)=0 can be written as x=3−ln⁡xx=3-\ln x. Using xn+1=3−ln⁡xnx_{n+1}=3-\ln x_n with x0=2x_0=2, find x1x_1, x2x_2 and x3x_3 to 3 decimal places.
    [4 marks]

    Total for question 3: 7 marks

  4. 4
    The equation x3−3x2−2=0x^3-3x^2-2=0 has a root α\alpha. Let f(x)=x3−3x2−2f(x)=x^3-3x^2-2.
    (a)
    (i) Show that 3<α<3.53<\alpha<3.5.
    (ii) Show that the equation can be written as
    x=3+2x2x=3+\frac{2}{x^2}.
    (iii) Using
    xn+1=3+2xn2x_{n+1}=3+\frac{2}{x_n^2} with x0=3.2x_0=3.2, find x1x_1 to 4 decimal places.
    [6 marks]
    (b)
    Continue the iteration xn+1=3+2xn2x_{n+1}=3+\frac{2}{x_n^2} from x0=3.2x_0=3.2.
    (i) Find
    x2x_2 and x3x_3 to 4 decimal places.
    (ii) By considering the sign of
    f(x)f(x) at 3.19553.1955 and 3.19653.1965, show that α=3.196\alpha=3.196 to 3 decimal places.
    [6 marks]

    Total for question 4: 12 marks

End of questions

Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).