什么是孙子定理

82次

问题描述:

孙子定理的历史

推荐答案

2023-10-23 22:39:40

中国古代求解一次同余式组的方法。是数论中一个重要定理。又称中国剩余定理。《孙子算经》卷下“物不知数”题说:有物不知其数,三三数余二,五五数余三,七七数余二,问物几何解题的方法三人同行七十稀,五树梅花廿一枝, 七子团圆正半月,除百零五便得知。孙子算法推广到一般情形:设有一数N,分别被两两互素的数a1、a2、……an相除得余数R1、R2、……Rn,即N≡Ri(mod ai)(i=1、2、……n), 只需求出一组数K,使满足 Ki≡1 (mod ai)(i=1、2、……n) Ki≡0 (mod aj,ji) 那么适合已给一次同余组的最小正数解是P=(K1+K2+...+Kn) mod M(P是整数,M=a1×a2×……×an), 这就是现代数论中著名的剩余定理。

其他答案

2023-10-23 22:39:40

孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。

其他答案

2023-10-23 22:39:40

孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。

现代数学的语言来说明的话,中国剩余定理给出了以下的一元线性同余方程组:

有解的判定条件,并用构造法给出了在有解情况下解的具体形式。

中国剩余定理说明:假设整数两两互质,则对任意的整数:,方程组有解,并且通解可以用如下方式构造得到:

设是整数的乘积,并设是除了以外的个整数的乘积。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6