Example 1.  Use synthetic division (Horner's method) to find [Graphics:Images/HornerMod_gr_36.gif] for the polynomial
        [Graphics:Images/HornerMod_gr_37.gif].  

Solution 1.

This example is for pedagogical purposes.  Our eventual goal is to use a vector for the coefficients, but for now we will enter them separately into each coefficient.  First we will check out the nested multiplication idea.  

[Graphics:../Images/HornerMod_gr_38.gif]



[Graphics:../Images/HornerMod_gr_39.gif]

Now we will use the recursive formulas to compute the sequence [Graphics:../Images/HornerMod_gr_40.gif].  

[Graphics:../Images/HornerMod_gr_41.gif]

[Graphics:../Images/HornerMod_gr_42.gif]

[Graphics:../Images/HornerMod_gr_43.gif]

 

 

Moreover, let us verify the formulas for the quotient and remainder  

        [Graphics:../Images/HornerMod_gr_44.gif]  
    
        [Graphics:../Images/HornerMod_gr_45.gif],  

where  [Graphics:../Images/HornerMod_gr_46.gif]  is the quotient polynomial of degree  n-1  and  [Graphics:../Images/HornerMod_gr_47.gif]  is the remainder.  

[Graphics:../Images/HornerMod_gr_48.gif]


[Graphics:../Images/HornerMod_gr_49.gif]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004