上传者: 42184924
|
上传时间: 2022-08-18 10:28:49
|
文件大小: 839KB
|
文件类型: PPT
多项式的模运算
多项式可以写成如下形式:
f(x) = q(x) g(x) + r(x)
其中,r(x)就可被看作是余数
r(x) = f(x) mod g(x)
如果没有余数,就称g(x)可以整除f(x)
如果g(x)除了1和它自身以外没有其他公因式,就称它是不可约多项式或素多项式irreducible or prime
算术模运算模一个不可再分的多项式,结果形成一个域