Numerical Solutions of Equations (Cambridge (CIE) A Level Maths: Pure 3): Flashcards

Exam code: 9709

1/16

0Still learning

Know0

  • What does a change of sign between \text{f} \left(a\right) and \text{f} \left(b\right) tell you?

Cards in this collection (16)

  • What does a change of sign between \text{f} \left(a\right) and \text{f} \left(b\right) tell you?

    That a root lies somewhere between a and b.

    To get from a positive value to a negative one the curve has to cross the x-axis, and crossing the axis is exactly what a root is.

  • True or False?

    A sign change guarantees a root only if the function is continuous across the interval.

    True.

    Continuity is part of the condition, not an optional extra.

    Without it a sign change is equally consistent with a jump across an asymptote, where nothing has been crossed and there is no root.

  • How do you show that a root is 2 . 35 correct to 2 decimal places?

    Test the two bounds of the values that round to it, by evaluating \text{f} \left(2 . 345\right) and \text{f} \left(2 . 355\right).

    A sign change between them puts the root inside the interval that rounds to 2 . 35.

  • What must you state when concluding a change of sign argument?

    That the function is continuous on the interval, that there is a sign change, and therefore that a root lies within it.

    The conclusion is not valid on the sign change alone, since the continuity condition is what rules out a jump.

  • How do you find an interval to test in the first place?

    Sketch the function, or evaluate it at a few whole-number values until the sign flips.

    Even a rough sketch shows roughly where the curve crosses, which narrows the search down to one or two integers.

  • How can the change of sign method miss roots entirely?

    If the interval contains an even number of roots, the signs at the two ends match and no change is detected.

    Two roots inside an interval look exactly the same from the endpoints as no roots at all.

  • There is a sign change. Why might there still be more roots than the one you have found?

    Because any odd number of roots produces a single sign change, so three roots look like one.

    The method reports whether the number of crossings is odd or even, and nothing more than that.

  • Why does a repeated root defeat the method?

    Because the curve touches the x-axis without passing through it, so the function never changes sign.

    There is a genuine root present and no sign change anywhere near it.

  • How can a sign change appear where there is no root?

    At a discontinuity, most often an asymptote, where the function jumps from large positive values to large negative ones.

    Nothing has been crossed, so the sign change is real but the root is not.

  • True or False?

    Making the interval smaller removes every one of these failures.

    False.

    It does deal with the failures caused by several roots sitting in the interval at once, since a small enough interval will hold only one.

    It does nothing at all about a curve that merely touches the axis, which produces no sign change at any interval size.

  • Complete the notation for an iterative formula:

    x_{n + 1} = \_\_\_\_\_\_

    The completed notation is:

    x_{n + 1} = \text{g} \left(x_{n}\right)

    Each answer becomes the input for the next step, which makes an iterative formula a recurrence relation.

  • What has to be done to an equation before it can be iterated?

    Rearrange it into the form x = \text{g} \left(x\right), with a single x on its own on the left.

    The same equation can usually be rearranged in several different ways, and they do not all behave alike.

  • How do you use an iterative formula?

    Start from the given value x_{0}, substitute it to get x_{1}, then feed each answer straight back in.

    Stop once successive values agree to the accuracy the question has asked for.

  • What are staircase and cobweb diagrams?

    Pictures of an iteration, drawn by plotting y = x against y = \text{g} \left(x\right) and stepping between the two.

    A staircase closes in from one side, while a cobweb spirals in from alternate sides.

  • Where is the root on such a diagram?

    At the point where y = x and y = \text{g} \left(x\right) cross.

    There the equation x = \text{g} \left(x\right) is satisfied exactly, which is what being a root of the rearranged equation means.

  • True or False?

    Every rearrangement into x = \text{g} \left(x\right) converges to the root.

    False.

    Some rearrangements diverge, moving further from the root at every step.

    That is why a question tells you which iterative formula to use rather than leaving the rearrangement to you.

Sign up to unlock flashcards

or