Suppose that we use the bisection algorithm to approximate
which
the greatest zero of the function We begin by finding
two numbers,
say, and which bracket the zero. This is because
and
Then we find and
We proceed with the bisection algorithm. Suppose that and
bracket the zero. Then
we compute and If
we stop because is the desired zero.
If then becomes the new right endpoint, so we set
and
If then becomes the new left endpoint, so we set
and
Then is an approximation to with an error of
Complete the following table:
Then
is an approximation so far to with an error
of
.
You can earn partial credit on this problem.