Горнер схемасы — нұсқалар арасындағы айырмашылық

(using AWB)
[[Горнер]] сұлбасысхемасы - <math>~P_{n} \big(x\big) = a_{0}x^{n} + a_{1}x^{n-1} +...+a_{n-1}x + a_{0}</math> көпмүшенің <math>~x</math> – <math>~c</math> [[екімүше]]сіне [[Бөлу|бөлгенде]] шығатын [[толымсыз бөліндіні]] және [[Қалдықтар|қалдықты]] анықтауға арналған [[әдіс]] (мұндағы <math>~c, a_{0}, a_{1}, ... a_{n-1}, a_{n}</math> [[коэффициент]]терінің барлығы бір өрісте, мысалы, [[комплекс сан]]дар өрісінде жатады). Кез келген [[көпмүше]] <math>~P_{n} \big(x\big)</math> жалғыз ғана әдіспен мына түрде өректеле алады: <math>~P_{n} \big(x\big) = big(x-c\big) Q_{n-1} \big(x\big) + R,</math> (1)
 
Мұндағы <math>~Q_{n-1} \big(x\big) = b_{0}x^{n-1}+ ... + b_{n-2}x + b_{n-1}</math> – толымсыз бөлінді, ал <math>~R</math> – қалдық , [[Безу теоремасы]] бойынша бұл <math>~P_{n} \big(c\big)</math> ке тең. <math>~Q_{n-1}</math> көпмүшесі мен <math>~R</math> – қалдық [[рекурренттік формула]]лар арқылы есептеледі
720

өңдеме