Chapter 6, Problem 15P

The “divide and average” method, an old-time method for approximating the square root of any positive number $a$, can be formulated as

$x=\frac{x+a\text{/}x}{2}$

Prove that this is equivalent to the Newton-Raphson algorithm.