Sign in Get started free

Complete · 30 Days66 / 143

EasyAlgorithms & Numerical

Newton’s Method for √2

Goldman SachsJane Street

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

Approach

Plug $x_0 = 2$ into the iteration.

Related problems

Trapping Rain WaterHard Monte Carlo — Estimate πEasy Rand10() from Rand7()Medium Best Time to Buy and Sell Stock IIMedium Gas StationMedium Nim GameEasy

More in Algorithms & Numerical.