作业帮 > 数学 > 作业

中国剩余定理中,方程组X=B1(MOD M1) X=B2(MOD M2) .解为X=M1'M1B1+M2'M2B2...

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 11:37:16
中国剩余定理中,方程组X=B1(MOD M1) X=B2(MOD M2) .解为X=M1'M1B1+M2'M2B2...请问M1'是怎么求法呢?谢
应该是这样的
令M=M1×M2×……×Mn
可以找到ci,di,使得ci×Mi+di×M÷Mi=1
令yi=di×M÷Mi,且yi=1 mod Mi,yi=0 mod Mj,如果i≠j
这样X=∑(从i=1到n)(Bi×yi)
就这么求就OK了