> 其他 >
同余方程组求解
X==1 mod 2 X==2 mod 5 X==3 mod 7 X==4 mod 9
人气:393 ℃ 时间:2020-10-01 20:01:52
解答
首先算出除数2,5,7,9的最小公倍数
2*5*7*9=630
X==1 mod 2的乘率计算等于1
X==2 mod 5的乘率计算等于2
X==3 mod 7的乘率计算等于4
X==4 mod 9的乘率计算等于16
得到满足条件的最小正同余数为
5*7*9*1+2*7*9*2+2*5*9*4+2*5*7*16-630*3=157
所以解得X=157+630K K∈整数
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版