文章插图
【关于重模同余式简述 重模同余式】小伙伴们，你们好 ， 小龙今天来谈谈以上重模同余式，关于重模同余式简述问题 ， 那么下面分享给大家一起了解下吧 。
重模同余式(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)之一重模同余 。
文章到此就分享结束 ， 希望对大家有所帮助 。
推荐阅读
- 关于清水洗尘1：诗歌论坛简述 清水洗尘1：诗歌论坛
- 芒种要注意什么 关于芒种的知识问答
- 关于重案六组第二部简述 重案六组第二部
- 关于清水泊战役简述 清水泊战役
- 关于重校义侠记简述 重校义侠记
- 关于清水河长廊景区简述 清水河长廊景区
- 关于重来简述 重来
- 关于清水河站简述 清水河站
- 小满的含义和风俗 关于小满的说法
- 关于清水河垃圾焚烧厂简述 清水河垃圾焚烧厂