整系数多项式的根

Question

我有一个整数系数的多项式。系数非常大(约200-300位)。我需要找到这个多项式的整数根。我使用numpy.roots()来查找根，但是根并不准确。Sage确实准确地找到了根源。我知道有一些算法可以找到整系数多项式的整数根。在我可以直接使用的python库中有这样的算法实现吗？或者我如何在python中找到整系数多项式的整数根？

Answer 1

Scipy有一套相当extensive的寻根算法。我很确定他们有健壮的错误检查，所以你可以先看看那里。

Answer 2

我不是专业人士，但我试过了。(如果有效，请告诉我)

def roots(a,b,c):
    '''
     root Formula.
    '''
    r1=(-b+(b**2-4*a*c)**(1/2))/(2*a)
    r2=(b+(b**2-4*a*c)**(1/2))/(2*a)

    return r1,r2

打电话

result=roots(1,1,300)
print(result)
#gives result in form of tuple

谢谢。