中国古代数学著作篇一:中国古代著名数学著作中国古代著名数学著作《孙子算经》记载:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,咨询物几何
”此咨询题为中国剩余定理的原型
下面介绍公务员行测中常见的几种情况和中国剩余定理的巧妙应用,以及中国剩余定理在处理实际咨询题中应用
一、根本解法——层层推进法以上题为例:物品的个数满足除以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)余同取余,最小公倍数做周期假如一个数除以几个不同的数,余数一样,那么这个数能够表示成这几个除数的最小公倍数的倍数与余数相加的方式
例:一个数除以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,…)
三、巧妙应用——余同、和同、差同的构造思想有些标题是上面第二条所述的三种特别