作业帮 > 数学 > 作业

中国剩余定理解法5个5数之余3,6个6数之余4,7个7个数之余1,问这个数是多少

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/29 09:34:25
中国剩余定理解法
5个5数之余3,6个6数之余4,7个7个数之余1,问这个数是多少
令m n t y为整数,设该数为x
x=5m+3=6n+4=7t+1
6n=5m-1 因此6n的尾数应该是4或9(其实9也可以排除,9不能被2整除)
将4 9 14 19.带入(应该很快想到24)
可得 n的最小值为4,算出满足5个5数之余3,6个6数之余4的最小数为28
又因为5和6的最小公倍数为30
则x=28+30y=7t+1
t=4+(30y-1)/7
因此只要让(30y-1)/7为整数即可
而30y-1尾数应该是9 所以(30y-1)/7的尾数应该是7,将7 17.带入
可得y=4,所以x=28+30*4=148(最小值)
再准确点x=148+210*z(z为整数,210是5 6 7最小公倍数)