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

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

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