当前位置:新励学网 > 秒知问答 > 重模同余式

重模同余式

发表时间:2024-05-27 11:48:56 来源:网友投稿

重模同余式(congruence with respect to double modulus)是同余式的一种推广,给定素数p和多项式φ(x),若f?(x)-f?(x)为φ(x)之倍式mod p,则称f?(x)与f?(x)对重模p,φ(x)同余,记为f?(x)≡f?(x)(mod dp,φ(x))。

例如x5+3x4+x2+4x+3≡0(mod d5,2x2-3)?

重模同余式有下述性质:1.重模同余是一种等价关系,即具有自反性、对称性和传递性。

2.若f(x)≡g(x),f1(x)≡g1(x)(mod dp,φ(x)),则f(x)±f1(x)≡g(x)±g1(x)(mod dp,φ(x)),f(x)f1(x)≡g(x)g1(x)(mod dp,φ(x))。

3.设φ(x)对p之次数为n,任一多项式必与下列多项式a1+a2x+…+anxn-1(0≤ai≤p-1)之一重模同余。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!