大衍总数术
古代重要数学方法,民间称为秦王暗点兵、韩信点兵、鬼谷算、隔墙算等,即今之一次同余式组解法。给定一个正整数m,如果二整数a,b之差被m整除,就说整数a,b对模m同余,记作a≡b(modm)。《孙子算经》物不知数问:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”用现代符号写出,就是求满足同余式组N≡2(mod 3) ≡ 3(mod 5) ≡2( mod 7)的最小正整数N。这是世界上最早的同余式组问题。《孙子算经》的解法是N= 2×70 + 3×21 + 2×15-2×105 = 23。这是因为70 = 2×5×7≡1( mod 3),21= 3×7 = 1( mod 5),15 = 3×5≡1( mod 7)。可见《孙子算经》的作者在一定程度上懂得了剩余定理。中国古代制定 ...... (共859字) [阅读本文]>>