WordGPT

Newton's method for √2

Exercise · Level 2 (Easy)

Start at x = 1.5 and apply the rule x ← (x + 2/x)/2 three times. How close is √2?

xn+1=12(xn+2xn)x_{n+1}=\frac12\left(x_n+\frac2{x_n}\right)

wordgptpro.com

Solution

  1. Newton's method replaces xx by x−f(x)f′(x)x-\tfrac{f(x)}{f'(x)}. For f(x)=x2−2f(x)=x^2-2 this is x−x2−22x=12(x+2x)x-\tfrac{x^2-2}{2x}=\tfrac12(x+\tfrac2x).

  2. Three steps from x0=1.5x_0=1.5:

    x1=1.416667,x2=1.414216,x3=1.41421356\begin{aligned}&x_1\\&=1.416667,\quad x_2\\&=1.414216,\quad x_3\\&=1.41421356\end{aligned}
    (1)
  3. The true value is 2=1.41421356237…\sqrt2=1.41421356237\ldots, so three steps give 8 correct digits. The errors go 8.6⋅10−2, 2.5⋅10−3, 2.1⋅10−6, 1.6⋅10−128.6\cdot10^{-2},\ 2.5\cdot10^{-3},\ 2.1\cdot10^{-6},\ 1.6\cdot10^{-12}: they square at each step.

Answerx3≈1.41421356x_3\approx1.41421356

wordgptpro.com

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

  1. Newton's method replaces xx by x−f(x)f′(x)x-\tfrac{f(x)}{f'(x)}. For f(x)=x2−2f(x)=x^2-2 this is x−x2−22x=12(x+2x)x-\tfrac{x^2-2}{2x}=\tfrac12(x+\tfrac2x).

  2. Three steps from x0=1.5x_0=1.5:

    x1=1.416667,x2=1.414216,x3=1.41421356\begin{aligned}&x_1\\&=1.416667,\quad x_2\\&=1.414216,\quad x_3\\&=1.41421356\end{aligned}
    (1)
  3. The true value is 2=1.41421356237…\sqrt2=1.41421356237\ldots, so three steps give 8 correct digits. The errors go 8.6⋅10−2, 2.5⋅10−3, 2.1⋅10−6, 1.6⋅10−128.6\cdot10^{-2},\ 2.5\cdot10^{-3},\ 2.1\cdot10^{-6},\ 1.6\cdot10^{-12}: 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.

Related problems

More calculus problems

    Newton's method for √2: answer and solution | WordGPT