数量关系解题技巧：巧解中国剩余定理.docxVIP

PAGE PAGE 1 数量关系解题技巧：巧解中国剩余定理 　　【导读】 　　余数问题在公职类的考试中，不管是国考还是省考，以及事业单位，考查都是非常的多，而且以不同的形式考察，比如说对余数基本定义的考察，以及同余特性题型的考察。掌握好解余数问题的一些技巧，对考生来说至关重要。今天主要来说说中国剩余定理的解题方法。中国剩余定理有着千年的文化历史，早在春秋时期就出现过，是我国悠久历史的象征，中国剩余定理是一个大的数学体系，而今天主要是学习现有的公职类考试中常见题型的考察形式，以及解题方法。 　　一、什么是中国剩余定理： 　　中国剩余定理最早出现在《孙子算经》中，又名物不知数问题。今有物不知其数，三三数之剩二(除以3余2)，五五数之剩三(除以5余3)，七七数之剩二(除以7余2)，问物几何?”这个问题称为“孙子问题”，后经宋朝人传入西方，引起西方广大关注，以至于后来该问题的一般解法国际上称为“中国剩余定理”。 　　二、中国剩余定理的通用形式： 　　M除以A得到余数a; 　　M除以B得到余数b; 　　M除以C得到余数c; 　　求M为多少? 　　三、中国剩余定理的解法: 　　1.余同加余： 　　M÷3…1 　　M÷4…1 　　当M除以不同的除数得到余数相同时，此时M的值为除数的最小公倍数的倍数加一，如下： M=12N+1 　　2.和同加和： 　　M÷3…2 　　M÷4…