农企新闻网

什么是中国剩余定理

发布者:丁楠
导读中国剩余定理一般指孙子定理,是中国古代求解一次同余式组的方法,是数论中一个重要定理,一元线性同余方程组问题最早可见于中国南北朝时期的数学著作《孙子算经

中国剩余定理一般指孙子定理,是中国古代求解一次同余式组的方法,是数论中一个重要定理,一元线性同余方程组问题最早可见于中国南北朝时期的数学著作《孙子算经》卷下第二十六题,叫做物不知数问题,原文如下:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。