http://code.activestate.com/recipes/langs/python/tags/roots/2011-12-03T23:51:07-08:00ActiveState Code Recipes2011-12-03T23:51:07-08:00Alexander James Wallarhttp://code.activestate.com/recipes/users/4179768/http://code.activestate.com/recipes/577974-polynomial-factoring-using-rational-root-theorem/

<p style="color: grey"> Python recipe 577974 by <a href="/recipes/users/4179768/">Alexander James Wallar</a> (<a href="/recipes/tags/poly/">poly</a>, <a href="/recipes/tags/polynomial/">polynomial</a>, <a href="/recipes/tags/polyroots/">polyroots</a>, <a href="/recipes/tags/poly_roots/">poly_roots</a>, <a href="/recipes/tags/rational/">rational</a>, <a href="/recipes/tags/rational_root_theorem/">rational_root_theorem</a>, <a href="/recipes/tags/root/">root</a>, <a href="/recipes/tags/roots/">roots</a>, <a href="/recipes/tags/theorem/">theorem</a>). </p> <p>This algorithm factors a polynomial but will only factor it by giving the rational roots. For instance if one of the roots in the polynomial was irrational, the polynomial would not be factored correctly. </p>