Iterative methods

Iterative methods Test

Spec 6.2 · Edexcel International A Level Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

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
    Show the mark scheme

    Mark scheme

    Answer: C
    (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
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    Find x2x_2 and x3x_3, giving each to 4 decimal places.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: x2=4x1+33x_2=\sqrt[3]{4x_1+3} using their x1x_1 (or the unrounded 2.2239…2.2239\ldots)
    A1:
    x2=2.2828x_2=2.2828 and x3=2.2977x_3=2.2977

    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
    Show the mark scheme

    Mark scheme

    Answer: D
    (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
    Show the mark scheme

    Mark scheme

    Answer: B
    (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]
    Show the mark scheme

    Mark scheme

    M1: x1=7−2(1.5)3=43=1.587…x_1=\sqrt[3]{7-2(1.5)}=\sqrt[3]{4}=1.587\ldots seen (or 1.58741.5874)
    A1:
    x2=1.564x_2=1.564

    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]
    Show the mark scheme

    Mark scheme

    M1: evaluates f(2)f(2) and f(2.5)f(2.5)
    A1:
    f(2)=−0.307f(2)=-0.307 and f(2.5)=0.416f(2.5)=0.416 (3 d.p.)
    R1: sign change and
    ff continuous, so a root lies in (2,2.5)(2,2.5)
    Accept: 'negative' and 'positive' in place of the values
    (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]
    Show the mark scheme

    Mark scheme

    B1: ln⁡x+x−3=0⇒x=3−ln⁡x\ln x+x-3=0\Rightarrow x=3-\ln x
    M1:
    x1=3−ln⁡2x_1=3-\ln2
    A1:
    x1=2.307x_1=2.307 and x2=2.164x_2=2.164
    A1:
    x3=2.228x_3=2.228

    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]
    Show the mark scheme

    Mark scheme

    M1: (i) evaluates f(3)f(3) and f(3.5)f(3.5)
    A1: (i)
    f(3)=−2f(3)=-2 and f(3.5)=4.125f(3.5)=4.125
    R1: (i) sign change and
    ff continuous, so 3<α<3.53<\alpha<3.5
    M1: (ii)
    x3−3x2=2⇒x2(x−3)=2x^3-3x^2=2\Rightarrow x^2(x-3)=2, then divides by x2x^2
    A1: (ii)
    x=3+2x2x=3+\frac{2}{x^2} (AG)
    A1: (iii)
    x1=3.1953x_1=3.1953
    (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]
    Show the mark scheme

    Mark scheme

    B1: (i) x2=3.1959x_2=3.1959
    B1: (i)
    x3=3.1958x_3=3.1958
    M1: (ii) evaluates
    f(3.1955)f(3.1955) and f(3.1965)f(3.1965)
    A1: (ii)
    f(3.1955)=−0.0037f(3.1955)=-0.0037 (negative)
    A1: (ii)
    f(3.1965)=0.0078f(3.1965)=0.0078 (positive)
    R1: (ii) sign change and
    ff continuous, so 3.1955<α<3.19653.1955<\alpha<3.1965, giving α=3.196\alpha=3.196 (3 d.p.)

    Total for question 4: 12 marks

End of questions

Subtopic tests