EasyAlgorithms & NumericalAcceptance 79%

Newton’s Method for √2

Goldman SachsJane Street

Newton’s iteration for √2 is xn+1=12(xn+2xn)x_{n+1} = \tfrac12\left(x_n + \tfrac{2}{x_n}\right). Starting from x0=2x_0 = 2, what is x1x_1?

Approach

Plug x0=2x_0 = 2 into the iteration.

Answer

Show the final answer

The answer is 1.5. Sign in free for the full worked solution and to check your own answer.

Related problems

More in Algorithms & Numerical.