剩余定理.docVIP

发个剩余定理的帖子 扫盲?? 有不对的地方 也请指正。 中国的剩余定理? 有想了解具体来历的请去百度一下，这里就不多赘述了。?中国剩余定理有个使用前提 就是这3个除数 必须互质的情况下才可以试用。?3个数互质 就是? 如? 3?、4、5? ；2、3、7这类? ，任意两个除数不存在公约数的情况。?具体解题方法 ：（为了方便我举例子使用数字）?一个数被 3,5,7除，余数分别是1,2,3.那么这样的数满足????????????????????????? 。? 找3跟5的公倍数里边 最小的被7除余3的数?15,30,45.?? 45? 满足条件? 找3跟7的公倍数里边 最小的被5除余2的数?21,42?。? 42满足条件? 找5跟7公倍数里边? 最小的被3除余1的数?35,70.? 70 满足条件?接下来计算3,5,7的最小公倍数 ，因为互质 ，三个数直接乘就可以了。3*5*7=105.?那么此题的答案就是（45+42+70）+105N?0,N整数。最小的就是当N=-1的时候 数字52满足条件。?如果除数互质的情况下 这样解题是没有任何问题的。那么 如果除数中出现有公约数的情况下 怎么办?例题：一个数被6,7,8除，余数分别是1,2,3, 那么 满足条件的数有???????????????????我们发现 6? ， 8 有公约数2.?? 6=2*3；8=2*4?现在我们可以把题目转化成互质的题? 一个数被3,7,4除 余数是1,2,3.?这样就可以用上边那个例题的解题方法来解这个题目了? 21,42,63.?? 63满足除以4余3? 12,24,36,48,60,72?? 72满足除以7余2? 28??? 28满足除以3余1?然后我们该求最小公倍数了 那么 关键是这个公倍数是? 3? 7? 4 的最小公倍数还是 6?? 7?? 8的最小公倍数。?当然是6?? 7?? 8的。再增加个知识点 最小公倍数*最大公约数=三个数的乘积。最小公倍数就是6*7*8/2=168.?那么 满足条件的数就是 （63+72+28）+168N0,N整数。? 当N=0时 最小的数是163.?我们讨论剩余定理的时候 都是 当 除数 是3个数的时候? 往往忽视了 最简单的情况 当除数是2个数的时候怎么解?睡觉去了 明天再来讨论。?例题? ：一个数 除以 7余3，除以11余9，那么满足条件的数是????????????????????? （解析在6楼。）以上方法均为个人推论，无科学证明，时间紧也没仔细推敲 如果筒子们发现错误 请及时指正以免误人。? 例题??：一个数 除以 7余3，除以11余9，那么满足条件的数是???????????????????????对于2个数的剩余 我也不知道怎么算 更简便。只会把它变成3个数的剩余? 然后利用剩余定理? 如果知道更简单方法的 欢迎分享。?我们把题目变成这样? 一个数除以7余3，除以11余9，除以1余0.? 然后就可以用剩余定理了。（谢谢字母兄弟指正）?77?? 满足除以1余0?7,14,21,28,35,42??? 42满足除以11余9?11,22,33,44,55,66?? 66满足除以7余3?1,7,11的最小公倍数 77?那么满足条件的数就是? （77+42+66）+77N 0，N整数。 当N=-2的时候 有最小值31.?hr我只是给大家一个通用算法? 所谓的 和同加和? 差同减差? 余同取余? 这些简便方法使用时候有很多限制。掌握了通式可以解任何类型的题目。