Take the 2-minute tour ×
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|improve this question
1  
    
@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

 
discard

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

Browse other questions tagged or ask your own question.