The value of the polynomial Pn(x)=anxn+an−1xn−1+…+a1x+a0 (an=0) at the point x=c can be computed using exactly n multiplications. For this, we need to represent the polynomial Pn(x) in the form Pn(x)=(…(anx+an−1)x+…+a1)x+a0. Let bn,bn−1,…,b0 be the values of the expressions obtained in the process of computing Pn(c), i.e., bn=an,bk=cbk+1+ak(k=n−1,…,0). Prove that when the polynomial Pn(x) is divided by x−c with a remainder, the coefficients of the quotient polynomial will match the values bn−1,…,b1, and the remainder will be the value b0. Thus, the following equality holds:
Pn(x)=(x−c)(bnxn−1+…+b2x+b1)+b0.