Skip to content
All apps

Horner’s method

About this app

Enter coefficients and evaluate a polynomial step by step. Inspect the remainder and quotient, factor out roots and compare the resulting graphs.

The idea

Horner’s method evaluates a polynomial f(x) = aₙxⁿ + … + a₀ at a point x₁ with only n multiplications. Bring down aₙ, multiply by x₁, add to the next coefficient, and repeat. The last number is f(x₁), and the numbers before it are the coefficients of the quotient f₁ with f(x) = (x − x₁)·f₁(x) + f(x₁). If the remainder is 0, x₁ is a root and f₁ is the polynomial reduced by one degree. In English-language courses this is often called synthetic division.

What the app shows

The scheme builds up column by column, with each calculation shown as a line below. A graph shows f, the quotient f₁ and the point (x₁, f(x₁)). As candidates for integer roots, the app offers the divisors of a₀ and highlights the hits. “Factor out” makes f₁ the new polynomial, and the chain of linear factors grows until the polynomial is fully factored or no further root is found.

Things to try

Three examples are ready, including x⁴ − x³ − 3x² + 5x − 2, which has a triple root at x = 1. You can also type your own coefficients; missing powers must be entered as 0. Pick a point that is not a root: then the remainder is the function value, and the scheme serves as a fast way to evaluate the polynomial.

Frequently asked questions

How does Horner’s method work?
Write the coefficients in descending order, bring the first one down, multiply by x₁ and add the result to the next coefficient. Repeat to the end. The last number is f(x₁); the other numbers in the bottom row are the coefficients of the quotient.
How do you find roots with Horner’s method?
If the polynomial has integer coefficients and leading coefficient 1, every integer root divides a₀. Test these candidates with Horner’s method. A remainder of 0 means you found a root, and you continue with the reduced polynomial.
How is Horner’s method related to polynomial division?
It is a shortened polynomial division by (x − x₁). The bottom row holds the coefficients of the quotient and the last entry is the remainder. By the remainder theorem, that remainder equals f(x₁).
What can I do in the app?
Enter coefficients or load an example, choose x₁ and build the scheme one column at a time or all at once. When the remainder is 0, you factor out the linear term and see f and f₁ in the graph.

Subject: Analysis (one-dimensional)

More from Analysis (one-dimensional)

A VisuApp by heyprof: interactive, free in your browser, no sign-up. What is a VisuApp? · All apps