Convergence of Bisection
Theorem 2.1 Suppose that and . The
bisection method generates a sequence
approximating a root of with
So, using the terminology of section 1.3, we'd say that the sequence converges to as with constant .
In the big picture, this means that we get one additional digit of binary accuracy with each iteration of bisection.