MTODO DE HORNER Hay polinomios cuya evaluacin puede ser complicada.

El mtodo de Horner sirve para evaluar un polinomio de forma anidada,, esto es un paso previo para locali ar los ceros de un polinomio con mtodos como el de Ne!ton"Rap#son. Este mtodo re$uiere solo de n multiplicaciones y n sumas para evaluar un polinomio de %rado n. El teorema de Horner es el si%uiente& 'ea ()*+ , an *- . a)n"/+ *0)n"/+ . 1 . a/ * . a2 'i n , an y 3 , a3 . )3./+ *2, (ara 3 ,n"/, n"4, 1. , /, 5 entonces6 2 , ()*2+ 7dem8s, si 9)*+ , n *0)n"/+ . )n"/+ *0)n"4+ . 1 . 4 * . / Entonces ()*+ , )* " *2+ 9)*+ . 2

E:emplo& Evaluar ()*+ , 4*; " < *= . <* > ? en *2 , "4 7plicamos la frmula del teorema& 3 , a3 . )3./+ *2 ?,4 < , 5 . 4 )"4+ , "? 4 , "< . )"?+ )"4+ , @ / , < . @ )"4+ , "A Binalmente como 2 , ()*2+ ()"4+ , 2 , "? . )"A+)"4+ , /5 7dem8s del teorema nos dice $ue ()*+ , )*.4+ )4*C " ? *= . @* > A+ . /5

Do anterior se puede #acer mediante la taEla si%uiente& 11...1coef 1...coef 11.coef1......coef11..Trmino 11.1. de *;.. de *C1... de *=1..... de * 11. constante *2,"4 ..a? , 4... a<,5 1... a4,"< 1. a/,< 11.. a2,"? 1111111 ?*2,"? .. <*2,F .. 4*2,"/5 .. /*2,/? 111.""""""""""""""""""""""""""""""""""1 111 ? , 411 < , "?11. 4 , @11. / , "A111. 2 , /5 Golocas primero la lHnea de los coeficientes, empe ando esta lHnea con *2 en la tercera lHnea colocas el valor de ?, y a partir de a#H oEtienes los valores de la se%unda lHnea, una ve $ue los ten%as, efectIas la suma y terminas de rellenar la tercera lHnea. No se si esto es e*actamente lo $ue $uerias. 'aludos