Processing math: 100%

You are here

A Disquisition on the Square Root of Three - Newton's Method

Author(s): 
Robert J. Wisner (New Mexico State University)

Using Newton's Method for approximating 3 (the relevant function being y=x23, whence dydx=2x), the first estimate will be chosen as a0=11 so as to make the comparisons fair. Recall that the method for approximating 3 consists of following each estimate an by an+1=ana2n32an. So the calculations begin as follows.

11(11)232(11)=21=2.000000

21(21)232(21)=74=1.750000

74(74)232(74)=97561.732143

9756(9756)232(9756)=18817108641.732051

Notice that the first three of these steps are the 2nd, 4th, and 8th rungs, respectively, of the Greek ladder on page 3, and you can check that if the Greek ladder were extended to sixteen rungs, the result would be the rung 1086418817.

Such is the "doubling" pattern that was proved in [6]. In any case, the Greek ladder gives six-place accuracy with but a three-digit denominator (780), as do the continued fractions, while Newton's Method requires the five-place denominator 10864. Moreover, the classical Greek ladder and the continued fraction calculations on pages 3 and 4 use only simple arithmetic, while Newton's Method requires calculating derivatives.

Robert J. Wisner (New Mexico State University), "A Disquisition on the Square Root of Three - Newton's Method," Convergence (December 2010), DOI:10.4169/loci003514