Example 3.  Use synthetic division (Horner's method) to find [Graphics:Images/HornerMod_gr_93.gif] for the polynomial
        [Graphics:Images/HornerMod_gr_94.gif]

Solution 3.

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_95.gif]


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

Use the recursive formulas to compute the sequence  [Graphics:../Images/HornerMod_gr_97.gif].  

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



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

Use the recursive formulas to compute the sequence  [Graphics:../Images/HornerMod_gr_100.gif].  

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



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

We are done.

Aside.  We can check out the formulas

    [Graphics:../Images/HornerMod_gr_103.gif]
and
    [Graphics:../Images/HornerMod_gr_104.gif]

 

 

[Graphics:../Images/HornerMod_gr_105.gif]
[Graphics:../Images/HornerMod_gr_106.gif]


[Graphics:../Images/HornerMod_gr_107.gif]
[Graphics:../Images/HornerMod_gr_108.gif]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004