Derivation: Newton-Raphson and its quadratic order
Newton's formula via the tangent line and via the Fundamental Theorem of Calculus, plus the complete Taylor proof that its error equation is quadratic.
Route 1: the tangent line
At the current iterate , the tangent line to the curve is
The tangent is the best linear approximation of near , so we take as next iterate the point where the tangent vanishes ():
Route 2: Fundamental Theorem of Calculus
Write via the Fundamental Theorem of Calculus from and approximate the integral with a rectangle (constant integrand , the same idea as in the Euler derivation):
Evaluate at , where , and solve for :
That approximation of is the next iterate. Approximating the integral with richer quadratures (trapezoid, midpoint, Simpson) produces higher-order methods along this same route.
Proof of order 2 (error equation)
Let be a simple root (, ), the error and . Expand by Taylor around ; the constant term vanishes:
Expand the derivative as well:
Divide both expansions. The factor cancels and, using :
Subtract in Newton's formula and substitute: the linear terms in cancel and the quadratic error equation remains. Newton's method has order .