> 数学 >
关于中国剩余定理的一个应用
一个数除以5余3,除以3余2,除以4余1.求该数的最小值?
人气:356 ℃ 时间:2020-06-02 15:55:01
解答
设这个数为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.
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版