Question

孙子定理(剩余定理) 怎么做？上课没听好混乱！

Answer 1

你可以搜索一下“中国剩余定理”，会有很多解说，其例题“今有物不计其数，三三数之余2，五五数之余3，七七数之余2，问共有多少。”实际上这只是用剩余计算中一道简单的题目来说明讲解，此中国剩余定理不适合做其它除数大的剩余计算，因为它的解法就象开保险箱的密码一样，用找的方法你说有多累，它所说的模数M是经过其它方法找出后写的（用大衍求一术计算M值是比较靠谱的方法）。对此例题因为太简单和碰巧的原因，我的解法是:
除以3和除以7都同余2，则3*7+2=23
而23除以5正好余3，所以答案是23，（全部答案是23±105n），要想解所有剩余计算题，只有用“剩余计算公式”，此公式不是官方的，网上找不到。