初中奥数吧 关注:477贴子:1,091
  • 1回复贴,共1

【初中竞赛每周一定理】——数论四大定理之孙子定理

只看楼主收藏回复

孙子定理,又称中国剩余定理。
公元前后的《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。
明朝程大位用歌谣给出了该题的解法:“三人同行七十稀,五树梅花廿一枝,七子团圆月正半,除百零五便得知。”
以现代的说法,是找出三个关键数70,21,15。解法的意思就是用70乘3除所得的余数,21乘5除所得的馀数,15乘7除所得的余数,然后总加起来,除以105的余数就是答案。


IP属地:江苏1楼2014-01-19 20:11回复
    请问,大衍求一术和这个是一样的吗?


    IP属地:湖北2楼2014-10-02 21:26
    回复