Category:Definitions/Horner's Rule

This category contains definitions related to Horner's Rule.
Related results can be found in Category:Horner's Rule.

Let $\map p x$ be a polynomial.

$\map p x = a_n x^n + a_{n - 1} x^{n - 1} + \cdots + a_1 x + a_0$

Then $\map p x$ can be expressed in the following form:

$\map p x = \paren {\cdots \paren {\paren {a_n x + a_{n - 1} } x + a_{n - 2} } x + \cdots + a_1} x + a_0$