Rational Roots of a Polynomial

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

Let be a polynomial with integer coefficients and constant coefficient . Use this Demonstration to find the rational roots of .


Each rational root is of the form , where and are integers such that divides and divides , the leading term. Make a list of all the possible rational roots by considering divisors of and .

At the start, the set of rational roots found is empty. Choose a candidate from the list. Using the Ruffini–Horner algorithm, divide by to get a polynomial and remainder (cyan box). If , then , and is a root of ; add to . Repeat this process with and the next candidate; continue until all the rational roots have been found. (The maximum number of roots is , so there may be no need to test all the candidates.)

When , the rational roots are integers.


Contributed by: Izidor Hafner (January 2017)
Open content licensed under CC BY-NC-SA



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.