什么是孙子定理?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 17:29:59
xSRP~\5`t LӾ5҈`+?cu4Ξ\
C3ɜ|}o!h] ,v};nCu26&U..ϝ-~~tU1hfG3/'I1eKpbD?diDF-נe:۬^K}|#jo`&S@ew
85-@65ؼ,Z2YP9"hh)I*%6V8 >_~:Ԫ;珒
K"aO'MC̫
*1̩7W:JD/0'Igs.@nȒ!RuGRPP/wJ
[!`W6ܵP,2[1T+cV+KJP
,mE
什么是孙子定理?
什么是孙子定理?
什么是孙子定理?
中国古代求解一次同余式组的方法.是数论中一个重要定理.
又称中国剩余定理.
《孙子算经》卷下“物不知数”题说:
有物不知其数,三三数余二,五五数余三,七七数余二,问物几何
解题的方法
三人同行七十稀,五树梅花廿一枝,
七子团圆正半月,除百零五便得知.
孙子算法推广到一般情形:
设有一数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),
这就是现代数论中著名的剩余定理.
就是你的儿子的儿子
孙子定理定义 中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国剩余定理。内容 公元前后的《孙子算经》中有“物不知数”问题: