Sign up ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is there any algorithm that can be used to find all the possible roots of a polynomial?

For example, I'd like to find all possible roots of the polynomial $x^3 + 3x^2 + 2x + 6$.

If I remember correctly, the possible rational roots of a polynomial are given by all factors of the constant term, divided by all factors of the leading coefficient - is this true, or is it false?

share|cite|improve this question
@TheChaz Now is there an efficient algorithm for finding the irrational roots of a polynomial? – Anderson Green Nov 4 '12 at 2:30
Yes --- Newton's Method, which see. – Gerry Myerson Nov 4 '12 at 2:34
dichotomy, newton, etc... – user31280 Nov 4 '12 at 2:35
@F'OlaYinka Can you explain what "dichotomy" refers to in this context? – Anderson Green Nov 4 '12 at 2:36

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.