Exercises: Square Roots
Estimate the value of .
Calculate the first five steps of the interval nesting and then estimate the value of .
The method of nested intervals is a way to approximately compute square roots.
As a first step, you have to find an interval in which the value of is definitely included. For this, it is useful to know the nearest smaller and larger square numbers.
Step 1
You already know the values of:
and
This gives you the following estimates:
Taking the square root, this implies:
So the value of is contained in the interval:
The next steps always follow the same algorithm:
First you find the mean value of the old interval boundaries. This mean value will become one of the new interval boundaries. The other new interval boundary will be taken from the old interval.
In order to decide whether the new value is the upper or lower interval boundary, you proceed as follows: Take the square of the mean value and compare it with 7.
If its square is greater than 7, then the mean value becomes the new upper boundary.
If its square is greater than 7, then the mean value becomes the new lower boundary.
Step 2
Calculate the mean value of the interval boundaries of .
Calculate the square of and compare it with .
Now define the new interval.
Step 3
Calculate the mean value of the interval boundaries of .
Calculate the square of this mean value and compare it with .
Now define the new interval.
Step 4
Calculate the mean value of the interval boundaries of .
Calculate the square of and compare it with .
Now define the new interval.
Step 5
Calculate the mean value of the interval boundaries of .
Calculate the square of this mean value and compare it with .
Now define the new interval.
After these five steps, we know that
So the value of is between and .
Final Estimate
Depending on what precision you need, you can repeat the procedure as often as you need Here, the problem setting tells us to terminate after 5 steps. So the final interval where you locate is . A good estimate for is now given by the "middle of the final interval", i.e., the mean value of its boundaries:
So the final estimate for is .
For comparison: The precise value of is