中国剩余定理中,方程组X=B1(MOD M1) X=B2(MOD M2) .解为X=M1'M1B1+M2'M2B2...请问M1'是怎么求法呢?谢

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 04:24:59

中国剩余定理中,方程组X=B1(MOD M1) X=B2(MOD M2) .解为X=M1'M1B1+M2'M2B2...请问M1'是怎么求法呢?谢
中国剩余定理中,方程组X=B1(MOD M1) X=B2(MOD M2) .解为X=M1'M1B1+M2'M2B2...请问M1'是怎么求法呢?谢

中国剩余定理中,方程组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了