Newton's method for √2
Need a hint?
The rule is Newton's method for the equation x² − 2 = 0. Each step roughly doubles the number of correct digits.
Starting from 1.5, three Newton steps give 1.41421356, correct to 8 digits (√2 = 1.41421356237…).
How to work it out
Newton's method replaces by . For this is .
Three steps from :
(1)The true value is , so three steps give 8 correct digits. The errors go : they square at each step.
LaTeX source of the formulas on this page
\[ x_3\approx1.41421356 \] \[ x_1=1.416667,\quad x_2=1.414216,\quad x_3=1.41421356 \]
Questions
What is the answer to: Newton's method for √2?
Starting from 1.5, three Newton steps give 1.41421356, correct to 8 digits (√2 = 1.41421356237…).
What is the key idea?
Near a root, Newton's method squares the error at every step.
Is there a hint?
The rule is Newton's method for the equation x² − 2 = 0. Each step roughly doubles the number of correct digits.