作业帮 > 数学 > 作业

关于中国剩余定理的一个应用

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/27 04:49:27
关于中国剩余定理的一个应用
一个数除以5余3,除以3余2,除以4余1.求该数的最小值?
设这个数为M,易知M>
除以4余1可知M=4a+1
M=4a+1=4(a-1)+5,因为M除以3余2,所以a-1是3的倍数
那么M可表示为M=12b+5,(这时a-1=3b)
M=12(b-4)+53,因为M除以5余3,所以b-4是5的倍数,
b最小为4时 M为满足条件的最小值,即M=53.