Risk Plan37 / 60
EasyAlgorithms & Numerical

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?

Hints

Plug x0=2x_0 = 2 into the iteration.

Sign in to reveal the full worked solution, check your answer instantly, and track your progress with spaced-repetition review.