多项式模素数

Wolfram 语言能进行系数在整数的有限域 的多项式模素数 运算.

PolynomialMod[poly,p]p 化简多项式的系数
Expand[poly,Modulus->p]p 展开多项式 poly
Factor[poly,Modulus->p]ppoly 进行因式分解
PolynomialGCD[poly1,poly2,Modulus->p]
p 的最大公约数
GroebnerBasis[polys,vars,Modulus->p]
p 求 Gröbner 基

处理有限域上的多项式的函数.

这里是一个普通多项式.
In[1]:=
Click for copyable input
Out[1]=
模2化简系数.
In[2]:=
Click for copyable input
Out[2]=
这里对上式在整数上分解因式.
In[3]:=
Click for copyable input
Out[3]=
再模2,可以进一步分解因式.
In[4]:=
Click for copyable input
Out[4]=