关于中国剩余定理的一个应用
一个数除以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.
推荐
猜你喜欢
- 已知lal=1,lbl=2,lcl=3,且a>b>c,那么a+b+c=
- 把1.5米长的竹竿直立在地上,量得它影子是1.2米,同时同地量得一个烟囱长是15.6米,这个烟囱的高是多少米?
- 求圆柱的侧面积:底面积是50.24平方厘米,高12厘米.
- 英语同位语从句对吗
- 若α∈(0,π),且cosα+sinα=-1/3,则cos2α=
- “质量均匀分布,形状规则的物体的重心可能在物体上,也可能在物体外.”这句话对吗?
- 若最简二次根式3b-1(根下a+2)与2倍跟下4b-a是同类二次根式,则a= ,b= .
- 歇后语:徐宿进曹营——( ) 诸葛亮皱眉头——( ) 鲁肃上了孔明的船——( )