TOPICS
Search

Synthetic Substitution


Synthetic substitution is the evaluation of a polynomial at a specified value using the coefficient operations of synthetic division. For

 p(x)=a_nx^n+a_(n-1)x^(n-1)+...+a_0,

the value p(c) can be computed by setting b_n=a_n and successively forming

 b_k=a_k+cb_(k+1),

for k=n-1, n-2, ..., 0. The last result is b_0=p(c). This is Horner's rule written as a synthetic division table, with the polynomial remainder theorem identifying the final value as the remainder on division by x-c.


See also

Horner's Rule, Polynomial, Polynomial Remainder Theorem, Synthetic Division

Explore with Wolfram|Alpha

References

Fan, L. "A Generalization of Synthetic Division and a General Theorem of Division of Polynomials." Mathematical Medley 30, 30-37, 2003. https://eprints.soton.ac.uk/168861/1/FLH_article_on_polynomial_division.pdf.

Cite this as:

Weisstein, Eric W. "Synthetic Substitution." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SyntheticSubstitution.html

Subject classifications