中国古代数学著作[参照].pdfVIP

中国古代数学著作 篇一：中国古代著名数学著作 中国古代著名数学著作《孙子算经》记载：“今有物不知其 数，三三数之剩二，五五数之剩三，七七数之剩二，问物几 何？”此问题为中国剩余定理的原型。下面介绍公务员行测中常 见的几种情况和中国剩余定理的巧妙应用，以及中国剩余定理在 解决实际问题中应用。 一、基本解法——层层推进法 以上题为例：物品的个数满足除以 3 余 2，除以 5 余 3，除以 7 余 2，则有物品多少个？ 解析：满足除以 3 余 2 的最小数为 2；在 2 的基础上每次加 3，直到满足除以 5 余 3，这个最小的数为 8；在 8 的基础上每次 加 3、5 的最小公倍数 15，直到满足除以 7 余 2，这个最小的数为 23。所以满足条件的最小自然数为 23，而 3、5、7 的最小公倍数 为 105，故满足条件的数可表示为 105n+23 （n=0，1，2 ，…，下 同）。 二、余同取余，和同加和，差同减差，最小公倍数做周期 （1）余同取余，最小公倍数做周期 如果一个数除以几个不同的数，余数相同，则这个数可以表 示成这几个除数的最小公倍数的倍数与余数相加的形式。 第 1 页 共 11 页 例：一个数除以 3 余 1，除以 4 余 1，除以 10 余 1。则这个数 可表示为 60n+1 （60 为 3 、4、10 的最小公倍数， n=0， 1， 2，…，下同）。 （2 ）和同加和，最小公倍数做周期 如果一个数除以几个不同的数，除数与余数之和相同，则这 个数可以表示成这几个除数的最小公倍数的倍数与该和（除数与 余数之和）相加的形式。 例：一个数除以 5 余 4 ，除以 6 余 3，除以 8 余 1。则这个数 可表示为 120n+9。 （3）差同减差，最小公倍数做周期 如果一个数除以几个不同的数，除数与余数之差相同，则这 个数可以表示成这几个除数的最小公倍数的倍数与该差（除数与 余数之差）相减的形式。 例：一个数除以 3 余 1，除以 4 余 2，除以 10 余 8。则这个数 可表示为 60n-2 （n=1，2 ，…）。 三、巧妙应用——余同、和同、差同的构造思想 有些题目是上面第二条所述的三种特殊情况之一，就可以直 接利用其口诀做题，而有些题目不属于这三种特殊情况的任何一 种，是不是就必须用最基本的层层 推进法解了呢？不是。我们还可以利用的余数的规律，将其 转化成这三种特殊情况之一，进而快速解题，节约宝贵时间。 第 2 页 共 11 页 例：某出版社工作人员将一批书打包，每包装 11 本则多出 5 本，每包装 13 本则多出 6 本，每包装 15 本则多出 7 本，问这批 书至少有多少本？ A．1072 B ．2144 C ．2145 D ．3217 【分析】 观察发现，余不同、差不同、和不同，但是我们可以将书的 数量乘 2，如此构造出差同的情况。 解析：将书的数量 a 乘以 2，则根据余数的性质可知 2a 除以 11 余 10，除以 13 余 12，除以 15 余 14，此时三者的差均为 1，根 据“差同减差，最小公倍数做周期”可知， 2a 可表示为 2145n-1 （2145 为 11、13 和 15 的最小公倍数）， 2a 最小为 2144