韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每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)在近代抽象代数学中占有一席非常重要的地位.
韩信点兵 4个人一组,剩余1个,7人1组剩余3个,11人一组剩余6个求总共有多少人
韩信点兵 4个人一组,剩余1个,7人1组剩余3个,11人一组剩余6个求总共有多少人
数学人气:204 ℃时间:2020-02-05 04:29:27
优质解答
我来回答
类似推荐
猜你喜欢
- 1公交车和轿车从甲乙两地相向而行,4.5小时相遇轿车每小时行A千米,轿车每小时行B千米,则甲乙两地相距多少
- 2某商品的进价为200元,原价为300元,折价销售后的利润率为5%,则此商品是按原价的_折销售的.
- 3找出错误的一项并改正 修改英语句子
- 4(1)二分之一÷a之二x八分之a=三十二分之九 a=b=( ) (2)八分之a÷七分之b÷三十二分之二十一=1
- 5用社会存在和社会意识辩证关系的原理,说明大力发展社会主义先进文化的意义
- 6With you help,I can work out the maths problem.(同义句转换)
- 74个5,怎样算等于24(只能用数学符号)如题
- 8杭州湾大桥全长多少
- 9有5个 连续奇数 它们的积为135135 求这5个奇数 请用
- 10已知数列{an}满足a1=-2,an+1(下标)=2+2an/(1-an),则a4=