什么是孙子定理?
来源：学生作业帮助网 编辑：六六作业网 时间：2024/04/30 07:47:22
什么是孙子定理?什么是孙子定理?什么是孙子定理?中国古代求解一次同余式组的方法.是数论中一个重要定理.又称中国剩余定理.《孙子算经》卷下“物不知数”题说：有物不知其数,三三数余二,五五数余三,七七数余
什么是孙子定理?
什么是孙子定理?
什么是孙子定理?
中国古代求解一次同余式组的方法.是数论中一个重要定理.
又称中国剩余定理.
《孙子算经》卷下“物不知数”题说：
有物不知其数,三三数余二,五五数余三,七七数余二,问物几何
解题的方法
三人同行七十稀,五树梅花廿一枝,
七子团圆正半月,除百零五便得知.
孙子算法推广到一般情形：
设有一数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）,
这就是现代数论中著名的剩余定理.
就是你的儿子的儿子
孙子定理定义 中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。内容 公元前后的《孙子算经》中有“物不知数”问题：