快好知 kuaihz

韩信点兵

 韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。

  我们先考虑下列的问题:假设兵不满一万,每5人一列、9人一列、13人一列、17人一列都剩3人,则兵有多少?

  首先我们先求5、9、13、17之最小公倍数9945(注:因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积),然後再加3,得9948(人)。

  中国有一本数学古书「孙子算经」也有类似的问题:「今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?」

  答曰:「二十三」

  术曰:「三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得。」

  孙子算经的作者及确实着作年代均不可考,不过根据考证,着作年代不会在晋朝之後,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理。中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位。

本站资源来自互联网,仅供学习,如有侵权,请通知删除,敬请谅解!
搜索建议:韩信点兵  韩信点兵词条  
儿童动物

 快睡吧,小田鼠!

晚上到了。妈妈对小田鼠说:“不早了,你该上床睡觉了!”小田鼠喊道:“再等10分钟,我还要啃几口奶酪!”小田鼠在奶酪上足足啃了10个洞。“这下满意了吧?现在去刷刷...(展开)

儿童民间

 得宠的马儿

楚庄王是个爱标新立异的人,他非常宠爱一匹马,他给那匹马穿上用五种装饰而成的锦衣,并且将它养在富丽堂皇的房子里,还给它睡没有帐幕的床,它吃切好的蜜枣乾。 ...(展开)

儿童

 ​金钗里的机关

顺治九年,清政府派遣总督陈锦、督统金砺等出兵攻打当时在厦门的郑成功。陈锦、金砺原以为可以一举击破,谁知郑成功兵精粮足,久攻不下。七月七日,陈锦在大营中安排酒宴,...(展开)