在python中使用模块化系数库的多项式

Question

有人知道一个简单的图书馆吗 用模数系数计算多项式？

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

谢谢， 晒。

Answer 1

将系数提升为整数就足够了。例如，如果您想要计算 $（1 + 2x + 3x ^ 2）（3 + 2x + x ^ 2）$ $ Z / 5 [x] $，只需计算$（1 + 2x + 3x ^ 2）（3 + 2x + x ^ 2）$ in $ Z [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.])