程大位与剩余定理

  • 时间:2020-04-07 13:55:18
  • 分类:数学世界
  • 阅读:95 次

无论是《韩信点兵》的数学问题,还是《孙子算经》中“今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?”都用到了被称为“中国剩余定埋”的解题方法,人们又叫它孙子问题。

到了明代,数学家程大位把《孙子算经》中的这个问题的算法编成了四句歌诀:

三人同行七十稀,

五树梅花廿一枝,

七子团圆正半月,

除百零五便得知。

用现在的话来说就是:一个数用3去除,除得的余数乘70;用5去除,除得的余数乘21;用7去除,除得的余数乘15,最后把这些乘积加起来再减去105的倍数,就知道这个数是多少。算式是:

70×2+21×3+15×2=233

233-105-105=23

所以,这些物品最少有23个。根据上面的算法,我们可以知道,韩信点兵时,必须知道部队的大概人数,否则也是无法算出准确人数的。

推荐阅读:
教你这七招快速辨别蜂蜜的真假  舌尖上的中国之虾子面背后的故事  豆浆和什么食物一起搭配吃更健康  家庭制作豆浆的步骤及豆浆搭配宜忌  怎么喝啤酒健康养生及饮用啤酒禁忌  饮食安全:警惕9类食物含强致癌物质  造成牙龈萎缩的原因及食疗预防牙龈萎缩  枸杞子泡水喝的养生功效及其禁忌  怎么吃大蒜可以最大限度发挥抗癌功效  九个好的饮食习惯有助于你远离癌症 
评论列表
添加评论