永发信息网

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

答案:3  悬赏:40  手机版
解决时间 2021-04-07 11:03
一个最小的正整数,除6余5,除5余4,除4余3,除3余2。
最佳答案
首先,可以将多余条件“除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。
全部回答
59吧,好牛逼的问题啊
一个最小的正整数,除6余5,除5余4,除4余3,除3余2,则这个数加1后肯定是
6、5、4的公倍数
6、5、4的最小公倍数是60
这个数是60-1=59
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
如何选择OR,RR,HR,RD
怎么写英语《MYTEACHER》
怎么能飞到青云轩辕祖师的平台上,KL是什么东
“清风欲叶”是什么意思?
09级的学生有意外伤害险吗
桃园进不去 点了开始游戏出来一个图片 之后又
2o16年新玉米收割机
南宁(坛洛)至百色高速公路隆安县征地拆迁协调
企业只有进口业务那办的电子口岸卡是不是没有
涌太金融投资怎么样
四驱车怎么用
30公分的锦鲤有多重
美国、英国、日本这些发行国家都是如何发行纪
山东省汶上县大地幼儿园我想知道这个在什么地
朋友家小孩子生病了送什么东西好
推荐资讯
江山好声音量贩式KTV我想知道这个在什么地方
消防配线需要24v电源的有那些
幸字的繁体,怎么写好看
汽车换档的那个东西为什么有些车要有皮包起来
学生保险中的“无免赔”是什么意思?
春风水冷式踏板250质量怎样
单选题下列每组物质发生状态变化所克服的微粒
ios11怎么玩虚拟现实
橙光游戏里有个女主叫做于念,好像还有一个鹿
①800千克=________吨②7米=________分米=___
英国还有多少殖民地,英国为什么不使中国变成
金庸群侠传3加强版如何打赢般若堂首座?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?