Finding the square root of 19.3 by bisection
We will try to find it with the precision of one decimal.
We know by guessing that
42 < 19.3 < 52. Thus the
square root of 19.3 lies between
x0 = 4 and
y0 = 5. Now we start the procedure
Step 1.
m0 = 4.5.
Since
m02 = 20.25 > 19.3,
the root must be between
x0 = 4 and
m0 = 4.5.
We set
x1 = x0 = 4
and
y1 = m0 = 4.5.
Step 2.
m1 = 4.25.
Since
m12 = 18.0625 < 19.3,
the root must be between m1 = 4.25 and
y1 = 4.5.
We set
x2 = m1 = 4.25
and
y2 = y1 = 4.5.
Step 3.
m2 = 4.375.
Since
m22 = 19.140625 < 19.3,
the root must be between
m2 = 4.375 and
y2 = 4.5.
We set
x3 = m2 = 4.375
and
y3 = y2 = 4.5.
Step 4.
m3 = 4.4375.
Since
m32 = 19.691... > 19.3,
the root must be between
x3 = 4.375 and
m3 = 4.4375.
We set
x4 = x3 = 4.375
and
y4 = m3 = 4.4375.
Step 5.
m4 = 4.40625.
Since
m42 = 19.415... > 19.3,
the root must be between
x4 = 4.375 and
m4 = 4.40625.
We set
x5 = x4 = 4.375
and
y5 = m4 = 4.40625.
Note that the difference between x5 and
y5 is less then 0.03125. So we can now say that the square
root of 19.3 is roughly 4.4 with possible error
0.032, in particular the
first decimal digit is definitely correct (actually, we could have already
stopped after Step 4 for this conclusion). Since
4.42 = 19.36, we
are really close to the root of 19.3.
Note that another round would decrease the error to 0.016, the next one to
0.008 and so on.