早教吧作业答案频道 -->数学-->
争需求剩余定理的解法一个数被3除余1,被4除余2,被5除余4,这个数最小是几?答案里写的是:关键求三个数字:第一个数:能够同时被3和4整除,但除5余4,即12*2=24.第二个数:能够同时被4和5整除,
题目详情
争需求剩余定理的解法
一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
答案里写的是:
关键求三个数字:第一个数:能够同时被3和4整除,但除5余4,即12*2=24.
第二个数:能够同时被4和5整除,但除3余1,即20*2=40.
第三个数:能够同时被5和3整除,但除4余2,即15*2=30.
这三个数的最小公倍数为60.
所以满足条件下的最小的数字为24+40+30-60=34.
我想问的是,看了作案,不明白12*2,20*2,15*2中的2是怎么得来的.只要解释这处即可.不需要说其他废话,说多的不采纳哈.
一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
答案里写的是:
关键求三个数字:第一个数:能够同时被3和4整除,但除5余4,即12*2=24.
第二个数:能够同时被4和5整除,但除3余1,即20*2=40.
第三个数:能够同时被5和3整除,但除4余2,即15*2=30.
这三个数的最小公倍数为60.
所以满足条件下的最小的数字为24+40+30-60=34.
我想问的是,看了作案,不明白12*2,20*2,15*2中的2是怎么得来的.只要解释这处即可.不需要说其他废话,说多的不采纳哈.
▼优质解答
答案和解析
一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
设这个数为(4*5a)*1+(3*5b)*2+(3*4c)*4+(3*4*5*任意整数)
代入原题检验可知,其中须有
(4*5a)==1 mod 3, (3*5b)==1 mod 4,(3*4c)==1 mod 5
解出a,b,c代入即得解.a==2mod3,取一个特例就是2.其他同理.
噜嗦一句:
反之,如此构造,必为原题的解.(而原题恰只有一组解.)
设这个数为(4*5a)*1+(3*5b)*2+(3*4c)*4+(3*4*5*任意整数)
代入原题检验可知,其中须有
(4*5a)==1 mod 3, (3*5b)==1 mod 4,(3*4c)==1 mod 5
解出a,b,c代入即得解.a==2mod3,取一个特例就是2.其他同理.
噜嗦一句:
反之,如此构造,必为原题的解.(而原题恰只有一组解.)
看了 争需求剩余定理的解法一个数被...的网友还看了以下:
争需求剩余定理的解法一个数被3除余1,被4除余2,被5除余4,这个数最小是几?答案里写的是:关键求 2020-06-02 …
国家公务员的题(剩余定理),好难也一个三位数除以9余7,除以5余2,除以4余3,这样的三位数共有几 2020-06-06 …
1.有一个大于1的整数,除300,262,205,得到相同的余数.问这个整数是几?2.在除1351 2020-07-17 …
1.一个数除以5余3,除以6余4,除以7余5,求适合条件的最小整数?2.有一个整数,用它去除312 2020-07-19 …
求能被5整除,被715除余10,被247除余140,被391除余245,被187除余109的最小整 2020-07-19 …
求能被5整除,被715除余10,被247除余140,被391除余245,被187除余109的最小整 2020-07-20 …
剩余定理的问题一个数被3除余1,被4除余2,被5除余4,这个数最小是几?关键是求三个数字能够同时被 2020-07-31 …
最大公约数为什么可以这样求两个自然数求最大公约数大的除小的整除了除数就是最大公约数若没有整除除数处 2020-08-02 …
一个数能同时被9和5整除,但除以4余3即135一个数能同时被5和4整除,但除以9余7即160一个数能 2020-11-03 …
一个数除以9余5,除以7余1,除以5余2,则满足条件的最小自然数是?第一个数字:能够同时被9和7整除 2020-11-19 …