1.Previous
3.Next

at Newton's method can find that zero, starting with a guess and iterating using the rule:

This continues until the desired precision is reached. For example, suppose we wish to compute with three digits of precision. Taking , the following sequence is produced:

A typical initial guess can be found by rounding to a nearby power of 2, then using bit shifts to compute its reciprocal.

In constructive mathematics,

1.Previous
3.Next