有一个数除以3余数是1除以5余数是2除以7余数是3这个正整数是多少

来源:百度知道 编辑:UC知道 时间:2024/06/21 17:33:52
有公式吗?

70是5和7的公倍数,且除以3余1。21是3和7的公倍数,且除以5余1。15是3和5的公倍数,且除以7余1。(任何一个一次同余式组,只要根据这个规律求出那几个关键数字,那么这个一次同余式组就不难解出了。)把70、21、15这三个数分别乘以它们的余数,再把三个积加起来是233,符合题意,但不是最小,而105又是3、5、7的最小公倍数,去掉105的倍数,剩下的差就是最小的一个答案。

用歌诀解题容易记忆,但有它的局限性,只能限于用3、5、7三个数去除,用其它的数去除就不行了。后来我国数学家又研究了这个问题,运用了像上面分析的方法那样进行解答。

例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几?

题中3、4、5三个数两两互质。

则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60。

为了使20被3除余1,用20×2=40;

使15被4除余1,用15×3=45;

使12被5除余1,用12×3=36。

然后,40×1+45×2+36×4=274,

因为,274>60,所以,274-60×4=34,就是所求的数。

例2:一个数被3除余2,被7除余4,被8除余5,这个数最小是几?

题中3、7、8三个数两两互质。

则〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。

为了使56被3除余1,用56×2=112;

使24被7除余1,用24×5=120。

使21被8除余1,用21×5=105;

然后,112×2+120×4+105×5=1229,

因为,1229>168,所以,1229-168×7=53,就是所求的数。

例3:一个数除以5余4,除以8余3,除以11余2,求满足条件的最小的自然数。

题中5、8、11三个数两两互质。

则〔8

有一个数,除以3余2,除以4余1,这个数除以12余数是多少? 一个数除以3余1,除以4余2,除以5余4,这样的数最小是几? 一个数除以5余1,除以6余3,除以7余6,这个数是几? 有一个数,除以3的余数是2,除以4的余数是1,这个数除以12的余数是几? 一个数除以2余1,除以3余2,除以4余3除以5余4除以6余5除以7是整数,这个数的最小值是几。 一个数,除以2余1,除以3余1,除以4余1,除以5余1,除以6余1,可以被7整除 一个数除以7余2,除以4余1,除以9余3,这个数最小是几? 一个数除以7余2,除以4余1,除以9余3,这个数最小是几? 1、有一个数,除以7余2,除以8余4,除以9余3,这个数至少是多少? 一个数除以5余3,除以6余4,除以7余5。求这个自然数至少是()