4.II.13F
Part IB, 2006
State precisely the contraction mapping theorem.
An ancient way to approximate the square root of a positive number is to start with a guess and then hope that the average of and gives a better guess. We can then repeat the procedure using the new guess. Justify this procedure as follows. First, show that all the guesses after the first one are greater than or equal to . Then apply the properties of contraction mappings to the interval to show that the procedure always converges to .
Once the above procedure is close enough to , estimate how many more steps of the procedure are needed to get one more decimal digit of accuracy in computing .