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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 11:07:31
中国剩余定理中,方程组X=B1(MODM1)X=B2(MODM2).解为X=M1''M1B1+M2''M2B2...请问M1''是怎么求法呢?谢中国剩余定理中,方程组X=B1(MODM1)X=B2(MODM

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