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)
- Derivative as a sequence of secants
- Bounded growth
- Units of an integral: rate times time
- Exponential growth and decay
- Optimisation: the largest rectangle
- Area between curves
- Area function is an antiderivative
- Sequential continuity
A VisuApp by heyprof: interactive, free in your browser, no sign-up. What is a VisuApp? · All apps