Horrorner

Theoretically speaking, it is easy to calculate the numerical value p(7) of the polynomial p(x)=x9+x5+1 by calculating p(7)=79+75+1. You do need to calculate high powers to do this.

There is an algorithm that reduces the calculation of p(a) for arbitrary polynomials p(x) and numbers a to simpler multiplications and additions. The algorithm also has the special side effect of yielding the quotient of the division of p(x) by (xa). This algorithm is known as Horner’s Method. We explain it here with an example.

2025-10-01 16:14:44