python - Python のモジュール係数ライブラリを使用した多項式

Question

モジュラー係数を使用して多項式の計算を行う簡単なライブラリを知っている人はいますか?

numpy を見たことがありますが、これはモジュラー係数をサポートしていないようです...

ありがとう、シャイ。

Answer 1

係数を整数に持ち上げるだけで十分です。たとえば、 で計算 (1+2x+3x^2)(3+2x+x^2)したい場合はZ/5[x]、単に で計算(1+2x+3x^2)(3+2x+x^2)し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.])