python - python中具有模系数库的多项式

Question

有人知道一个简单的库来
用模系数对多项式进行计算吗？

我见过 numpy，但这似乎不支持模系数...

谢谢，夏。

Answer 1

将系数提升到整数就足够了。例如，如果您想计算 (1+2x+3x^2)(3+2x+x^2)in Z/5[x]，只需计算(1+2x+3x^2)(3+2x+x^2)inZ[x] 并将其归约为Z/5[x].

因此

>>> import numpy.polynomial.polynomial
>>> c1 = (1,2,3)
>>> c2 = (3,2,1)
>>> numpy.fmod(numpy.polynomial.polynomial.polymul(c1,c2),5)
>>> numpy.fmod(numpy.polynomial.polynomial.polymul(c1,c2),5)

给

array([ 3.,  3.,  4.,  3.,  3.])