Theorem (Newton-Raphson Theorem).  Assume that [Graphics:Images/Newton'sMethodProof_gr_7.gif] and there exists a number [Graphics:Images/Newton'sMethodProof_gr_8.gif], where [Graphics:Images/Newton'sMethodProof_gr_9.gif].  If   [Graphics:Images/Newton'sMethodProof_gr_10.gif], then there exists a [Graphics:Images/Newton'sMethodProof_gr_11.gif] such that the sequence [Graphics:Images/Newton'sMethodProof_gr_12.gif] defined by the iteration  

    [Graphics:Images/Newton'sMethodProof_gr_13.gif]    for    [Graphics:Images/Newton'sMethodProof_gr_14.gif]  

will converge to [Graphics:Images/Newton'sMethodProof_gr_15.gif] for any initial approximation  [Graphics:Images/Newton'sMethodProof_gr_16.gif].  

        

[Graphics:Images/Newton'sMethodProof_gr_17.gif]

Geometric construction.

    Assume that the initial approximation  [Graphics:../Images/Newton'sMethodProof_gr_24.gif] is near the root [Graphics:../Images/Newton'sMethodProof_gr_25.gif].  

Then the graph of  [Graphics:../Images/Newton'sMethodProof_gr_26.gif], intersects the x-axis at the point [Graphics:../Images/Newton'sMethodProof_gr_27.gif] and the point [Graphics:../Images/Newton'sMethodProof_gr_28.gif] lies on the curve near the point  [Graphics:../Images/Newton'sMethodProof_gr_29.gif].  

Define  [Graphics:../Images/Newton'sMethodProof_gr_30.gif]  to be the point of intersection of the x-axis and the line tangent to the curve at the point   [Graphics:../Images/Newton'sMethodProof_gr_31.gif].  

Then  [Graphics:../Images/Newton'sMethodProof_gr_32.gif]  should be closer to  [Graphics:../Images/Newton'sMethodProof_gr_33.gif] than [Graphics:../Images/Newton'sMethodProof_gr_34.gif], as shown in the figure below.  

        

[Graphics:../Images/Newton'sMethodProof_gr_35.gif]

  

An equation relating  [Graphics:../Images/Newton'sMethodProof_gr_36.gif]  to  [Graphics:../Images/Newton'sMethodProof_gr_37.gif]  can be found if we write down two versions for the slope of the tangent line L.  

        [Graphics:../Images/Newton'sMethodProof_gr_38.gif]

which is the slope of the line through  [Graphics:../Images/Newton'sMethodProof_gr_39.gif]  and  [Graphics:../Images/Newton'sMethodProof_gr_40.gif],  and  

        [Graphics:../Images/Newton'sMethodProof_gr_41.gif],  

which is the slope of the curve at the point  [Graphics:../Images/Newton'sMethodProof_gr_42.gif].

Equating these two values of the slope yields the equation  [Graphics:../Images/Newton'sMethodProof_gr_43.gif],  which can be used to solve for  [Graphics:../Images/Newton'sMethodProof_gr_44.gif],  and the result is  

        [Graphics:../Images/Newton'sMethodProof_gr_45.gif].  

We leave it for the reader to establish the general formula  

        [Graphics:../Images/Newton'sMethodProof_gr_46.gif].

Q. E. F.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004