Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A student runs a bisection program on two functions without looking at their graphs.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a), the signs. and .
Step 2. No root. On , both and are positive, so . On , and , so . It is never : there are roots in .
Step 3. Where the program goes. Every interval it keeps contains the sign change, which is at the break . So it closes in on , where has no value at all.
Step 4. Part (b). and , the same sign. But , with roots : that is and . Two roots in one interval give no change of sign at its ends, so the program has nothing to start from.
Step 5. Part (c). A change of sign proves a root only for a continuous function, and no change of sign proves nothing.
Answer: (a) it closes in on , where there is a break and no root; (b) the roots and are hidden. Proof complete.
Log in to join the discussion.
Loading…
A continuous with has a root in . Bisection keeps the half with the sign change. After steps the width is
To show a root is correct to some decimal places, test the signs at the ends of the rounding interval.