中华传统文化·科技文化·中国剩余定理

中华传统文化·科技文化·中国剩余定理

又称“孙子剩余定理”是求解一次同余组的剩余定理。南北朝时《孙子算经》中“物不知数”有“今有物，不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?”这是属于数论的一次同余方程组问题。《孙子算经》“物不知数”题的解法之中，已包含了现代数论中剩余定理的基本形式，只没有明确地表述这个剩余定理。“物不知数”问题，在欧洲为一个知名的问题，高斯于19世纪初给出了它的一般性定理。因此国际上称《孙子算经》中的“物不知数”问题为中国剩余定理或孙子剩余定理。