조립제법(synthetic division)의 원리와 응용
조립제법의 원리 정리. 루피니-호너 방법(Ruffini-Horner method) 다항식 $p(x)$가 다음과 같이 주어졌다고 하자. \[ p(x) = a_{0} + a_{1}x + a_{2}x^{2} + a_{3}x^{3} + \cdots + a_{n}x^{n} \] 이제 주어진 실수 $x_{0} \in \R$에 대하여 다음과 같이 수열 $\langle b_i \rangle$를 정의한다. \[ \begin{align*} b_{n} &:= a_{n} \\[5px] b_{n-1} &:= a_{n-1}+b_{n}x_{0} \\[5px] &{} \quad \vdots \\[5px] b_{0} &:= a_{0}+b_{1}x_{0} \end{align*} \] 그러면 $b_0 = p(x_{0})$가 성립한다. 증..