一个最小的正整数,除6余5,除5余4,除4余3,除3余2。

 我来答
轮看殊O
高粉答主

2019-02-16 · 说的都是干货,快来关注
知道大有可为答主
回答量:2.6万
采纳率:99%
帮助的人:880万
展开全部

最小的正整数就是59

根据“中国余数定理”的解题思路,需要除数两两互质,而6、5、4并非两两互质的,所以还得考虑将除数6变成3,因此与原问题的等价问题就是:求一个最小的正整数,除5余4,除4余3,除3余2(求出来后再找除6余5的数)。

先找是4和3的整数倍,且被5除余1的数。显然是36;

再找是5和3的整数倍,且被4除余1的数。显然是45;

再找是4和5的整数倍,且被3除余1的数。显然是40。

根据中国剩余定理,先算:

4×36+3×45+2×40=359

4、5、6的最小公倍数是60,所以符合条件的最小数是59,也即形如59+60t(t为自然数)的数均满足:除5余4,除4余3,除3余2!

然后再找除6余5的数。显然59也满足!(如果不满足的话还要在59+60t(t为自然数)里面找)

而6、5、4的最小公倍数为60,所以59+60t(t为自然数)必满足题设条件。

所以该最小的正整数就是59。

扩展资料

一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:

有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。

参考资料来源:百度百科-孙子定理

cumteric8001
推荐于2017-10-13 · TA获得超过1万个赞
知道大有可为答主
回答量:2149
采纳率:92%
帮助的人:948万
展开全部
首先,可以将多余条件“除3余2”去掉,因为满足除6余5的话,必满足除3余2。问题变为:求一个最小的正整数,除6余5,除5余4,除4余3。
根据“中国剩余定理”的解题思路,需要除数两两互质,而6、5、4并非两两互质的,所以还得考虑将除数6变成3,因此与原问题的等价问题就是:求一个最小的正整数,除5余4,除4余3,除3余2(求出来后再找除6余5的数)。
先找是4和3的整数倍,且被5除余1的数。显然是36;
再找是5和3的整数倍,且被4除余1的数。显然是45;
再找是4和5的整数倍,且被3除余1的数。显然是40。
根据中国剩余定理,先算:
4×36+3×45+2×40=359
4、5、6的最小公倍数是60,所以符合条件的最小数是59,也即形如59+60t(t为自然数)的数均满足:除5余4,除4余3,除3余2!
然后再找除6余5的数。显然59也满足!(如果不满足的话还要在59+60t(t为自然数)里面找)
而6、5、4的最小公倍数为60,所以59+60t(t为自然数)必满足题设条件。
所以该最小的正整数就是59。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
创作者px4YzdtfSi
2020-02-08 · TA获得超过3499个赞
知道大有可为答主
回答量:3060
采纳率:34%
帮助的人:130万
展开全部
应为“除以”这个数若加上1,就是6,5,4,3的倍数要求最小,就是求6,5,4,3的最小公倍数6,5,4,3的最小公倍数为6060-1=59。。。。。。就是所求的数
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
zhlx999
2015-04-26 · TA获得超过8237个赞
知道小有建树答主
回答量:1156
采纳率:50%
帮助的人:802万
展开全部
一个最小的正整数,除6余5,除5余4,除4余3,除3余2,则这个数加1后肯定是
6、5、4的公倍数

6、5、4的最小公倍数是60
这个数是60-1=59
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友97fc5df2
2015-12-03 · TA获得超过680个赞
知道小有建树答主
回答量:941
采纳率:0%
帮助的人:164万
展开全部
59吧,好牛逼的问题啊
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式