网上有关“一个整数被5除余3,被6除余4,被7除余2,问这个数是多少”话题很是火热，小编也是针对一个整数被5除余3,被6除余4,被7除余2,问这个数是多少寻找了一些与之相关的一些信息进行分析，如果能碰巧解决你现在面临的问题，希望能够帮助到您。
解：“整数被5除余3,被6除余4”，即都差二就分别能被5、6整除，而5、6的最小公倍数是30，所以此整数应该是30的整数倍减去2。这样的数列有28、58、88……
被7除余2的数有2、9、16、23、30、37、44、51、58。
所以这个数最小是58，后面还有268、478……，后一个数比前一个数大210。
最小的正整数就是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世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：
有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。
百度百科-孙子定理
关于“一个整数被5除余3,被6除余4,被7除余2,问这个数是多少”这个话题的介绍，今天小编就给大家分享完了，如果对你有所帮助请保持对本站的关注！
本文来自作者[初雪]投稿，不代表鸡脖创新立场，如若转载，请注明出处：https://jcjybjb.com/jb/1530.html
评论列表（4条）
我是鸡脖创新的签约作者“初雪”！
希望本篇文章《一个整数被5除余3,被6除余4,被7除余2,问这个数是多少》能对你有所帮助！
本站[鸡脖创新]内容主要涵盖：生活百科,小常识,生活小窍门,知识分享
本文概览：网上有关“一个整数被5除余3,被6除余4,被7除余2,问这个数是多少”话题很是火热，小编也是针对一个整数被5除余3,被6除余4,被7除余2,问这个数是多少寻找了一些与之相关的一...