请选择 进入手机版 | 继续访问电脑版
设为首页收藏本站
站点公告:
微信公众号schjz100
开启左侧

历史故事:韩信点兵

[复制链接]

微信扫一扫 分享朋友圈

在线小编 发表于 2017-3-19 11:22:02 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
QQ截图20170407175721.jpg

   韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每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)在近代抽象代数学中占有一席非常重要的地位。

​  相关推荐:睡前故事:大熊猫和小熊猫的故事


回复

使用道具 举报

精彩评论8

扫描,关注微信

扫描,关注微信

联系我们

028-8550 3383

服务热线
客服QQ:1879386376
论坛电话:028-8550 3383

小黑屋|好家长论坛 ( 蜀ICP备17005312号  

Powered by Discuz! X3.3©2001-2017 蜀ICP备17005312号