中国剩余定理之谜.docxVIP

PAGE PAGE 1 中国剩余定理之谜 　　【导读】 　　有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何? 　　即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。 　　一、余同加余： 　　例1：某个数除以5余2，除以7余2，这个数为两位数，最大是多少? 　　解析：根据余同加余，同时满足除以3余2和除以7余2条件的数可表示为35n+2,又得知这个数是两位数，最大为n=2,即72。 　　二、和同加和： 　　例2：某个数除以5余3，除以7余1，这个数为两位数，最大是多少? 　　解析：根据除数与余数的和相同，同时满足除以5余3和除以7余1条件的数可表示为35n+8,这个两位数最大为78. 　　三、差同减差： 　　例3：某个数除以5余3，除以7余5，这个数为两位数，最大是多少? 　　解析：根据除数与余数的差相同，同时满足除以5余3和除以7余5条件的数可表示为35n-2,即n=2,即68. 　　四、逐步满足法： 　　例4：某个数除以5余1，除以3余2。问这个数是多少? 　　解析：把除以5余1的数从小到大排列：1，6，11，16，21，26，……然后从小到大找除以3余2的，发现最小的是11。所以11就是满足条件的最小的数，所有满足