中国剩余定理问题
请教一个中国剩余定理:谁能给出求x的具体过程?
x≡a1(mod m1)
x≡a2(mod m2)
m1与m2互素
跪求
[解决办法]
构造b1*m2 + b2*m1
其中b1*m2 = a1 (mod m1)
b2*m1 = a2 (mod m2)
(b1*m2 + b2*m1)mod m1*m2就是满足条件的最小的自然数
[解决办法]
这个看初等数论就有现成答案
发布时间: 2012-12-29 10:28:09 作者: rapoo
中国剩余定理问题
请教一个中国剩余定理:谁能给出求x的具体过程?
x≡a1(mod m1)
x≡a2(mod m2)
m1与m2互素
跪求
[解决办法]
构造b1*m2 + b2*m1
其中b1*m2 = a1 (mod m1)
b2*m1 = a2 (mod m2)
(b1*m2 + b2*m1)mod m1*m2就是满足条件的最小的自然数
[解决办法]
这个看初等数论就有现成答案