整数协理数的多项式的根数

问题描述 投票:0回答:1

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

python polynomials
1个回答
0
投票

Scipy有一个相当 广泛 一套寻根的算法。 我很确定他们有强大的错误检查功能,所以你可以先看看那里。


0
投票

我不是专业的,但我试过这个。(让我知道它是否有效)

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

谢谢你

© www.soinside.com 2019 - 2024. All rights reserved.