孙子剩余定理
求解一次同余式组的一个定理,是中国古人最具创造性的具有世界历史意义的成就之一。问题缘起于中国南北朝 (5—6世纪)数学名著《孙子算经》提出的“物不知数”问题(就称为“孙子问题”),原题是:“今有物,不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”用现代数学语言表示则是,求同余式组的整数解: N=R1(mod 3) =R2 (mod 5) =R3 (mod 7),式中R1=2,R2=3,R3=2。《孙子算经》中使用了一种适合解一般的一次同余式组的方法,求得这一特殊问题的最小整数解N=23。解题步骤是:选定5×7的一个被3除余1的倍数,即70;选定3×7的一个被5除余1的倍数,为21;选定3×5的一个被7除余1的倍 ...... (共1294字) [阅读本文]>>