登陆注册
7260300000010

第10章 中国剩余定理

古时候,我国有一部很重要的数学著作,叫《孙子算经》。书中的许多古算题,如“物不知数”问题、“鸡兔同笼”问题等等,都编得饶有情趣,1000多年来,一直在国内外广为流传。其中,尤以物不知数问题最为著名。

物不知数问题的大意是:“有一堆物体,不知道它的数目。如果每3个一数,最后会剩下2个;每5个一数,最后会剩3个;每7个一数,最后会剩下2个。求这堆物体的数目。”

这是一个不定方程问题,答案有无穷多组。按照现代解不定方程的一般步骤,解答起来是比较麻烦的。而若按照我国古代人民发明的一种算法,解答起来就简单得出奇。有人将这种奇妙的算法编成了一首歌谣:

三人同行七十稀,五树梅花廿一枝,

七子团圆正半月,除百零五便得知。

歌谣里隐含着70、21、15、105这4个数。只要记住这4个数,算出物不知数问题的答案就轻而易举了。尤其可贵的是,这种奇妙的算法具有普遍的意义,只要是同一类型的题目,都可以用这种方法去解答。

《孙子算经》最先详细介绍了这种奇妙的算法。书中说:凡是每3个一数最后剩下1个,就取70;每5个一数最后剩1个,就取21;每7个一数最后剩下1个,就取15.把它们加起来,如果得数比106大,就减去105.最后求出的数就是所有答案中最小的一个。

在物不知数问题里,每3个一数最后剩2,应该取2个70;每5个一数最后剩3,应该取3个21;每7个一数最后剩2,应该取2个15.由于2×70+3×21+2×15等于233,比106大,应该减去105;相减后得128,仍比106大,应该再减去105,得23.瞧,只需寥寥几步,我们就算出了题目的答案。

这种奇妙的算法有许多有趣的名称,如“鬼谷算”、“韩信大点兵”、“秦王暗点兵”等等,并被编成许多有趣的数学故事。它于12世纪末就流传到了欧洲国家。

可是,13世纪下半叶,我国数学家秦九韶遇到了一个与物不知数问题很相似的题目,却不能用这种奇妙的算法来解答。

秦九韶遇到的题目叫“余米推数”问题,在数学史上也很名。它有一种有趣的表述形式。

一天夜里,一群盗贼洗劫了一家米店,放在店堂里的3箩米几乎被席卷一空。第二天,官府派人勘查了现场,发现3个箩一样大,中间那个箩里还剩下14合米,而两边的箩里只剩下1合米了。

盗贼偷走了多少米呢?店主不记得每个萝里装了多少米,只记得它们装得一样多。

后来,行窃的3个盗贼都被抓住了。可是,他们也不知道偷了多少米。那天晚上,店堂里漆黑一团,盗贼甲摸到了一个马勺,用它从左边那个箩里舀米;盗贼乙摸到一个木鞋,用它从中间那个箩里舀米;盗贼丙摸到一个漆碗,用它从右边那个箩里舀米。盗贼们不记得舀了多少次,只记得每次都正好舀满,舀完最后一次后,箩里剩下的米都已不够再舀一次了。

在米店里,人们找到马勺、木鞋和漆碗,发现马勺一次能舀19合米,木鞋一次能舀17合米,而漆碗一次只能舀12合米。问米店共被窃走多少米,3个盗贼各盗窃了多少米?

为什么说余米推数问题与物不知数问题很相似呢?如果把米店被窃走的米数看作是一堆物体,这个题目实际上就是:

有一堆物体,不知道它的数目。如果每19个一数,最后剩下1个,每17个一数,最后剩14个,每12个一数,最后剩下1个。求这堆物体的数目。

秦九韶想,既然这两个题目很相似,那么,它们的解法也应该很相似。“鬼谷算”解答不了余米推数问题,说明它还不够完善,于是他深入探索了古代算法的奥秘,经过苦心钻研,终于在古代算法的基础上,创造出一种更普遍、更强有力的奇妙算法。

这种新算法也就是驰名世界的“大衍求一术”,它是我国古代数学里最有独创性的成就之一。国外直到19世纪,才由大数学家高斯发现同样的定理。因此,这个定理也就被人叫做“中国剩余定理”。

秦九韶也因此获得了不朽的声誉。西方著名数学史专家萨顿,对秦九韶创造性的工作给予了极高的评价,称赞秦九韶是“他的民族、他的时代以至一切时期的最伟大的数学家之一”。

同类推荐
热门推荐
  • 重生之明星娇妻不好宠

    重生之明星娇妻不好宠

    第一次见面,她霸道的强吻他并且吐了他一身。第二次见面,她骂他没品。第三次见面,她不小心泼了他一身的咖啡。至于第四次,第五次第六次,呵呵,她也只能说呵呵了。“喂喂喂,都说了我不是故意的,你……你别过来。”某女捂着胸口一脸警惕的看着某男,某男邪魅一笑:“嗯。我知道你不是故意的。”说完某男将某女扑倒在地“我知道你是有意的。”……前世的她惨遭大伯和二伯的毒手命丧黄泉,幸而老天垂帘使她重活一世,这一世她定要靠自己的努力保护家人,却不想惹上了一个大麻烦。“哎哎哎,你为什么对我这么好。”“因为你值得我对你好!”
  • 混沌天骄不落霸主

    混沌天骄不落霸主

    墨大少:“外面世界那么危险,我不去,除非你答应我几个要求。”内拉:“嫁女儿还要包生啊?算了,我答应你。”墨大少:“每个穿越的人都那么流弊,要不就武功盖世,要不就富甲天下,那我肯定也少不了啦!我要最帅的外表,我要让人见了就会喜欢肤色,我要绝对的力量,我要很多很多的钱,我要让人见了就怕的气势,我要牛掰的家族靠山,我要...”内拉:“要要要,要你妹啊,你当我这是KFC肯德基点餐啊,滚!”主角穿越第九次元希尔瑞大陆,看血族狼族结合的他在希尔瑞大陆掀起什么样的风波!!
  • 马上就上手的96个赚钱小生意

    马上就上手的96个赚钱小生意

    本书从上班族们的实际情况出发,挑选了96个易做易学的赚钱小生意,告诉上班族们如何利用业余时间来创业致富,为自己增添额外的收入来源,让自己的生活越过越好。
  • 瓦岁雨落传奇相府四小姐

    瓦岁雨落传奇相府四小姐

    一朝,她是大陆傲视天下的第一杀手兼修炼天才。可是不想,却被自己视为亲妹妹的洛嫣儿所杀,可今非昔比,她穿越了。师傅,云仲纤,还有死党叶芷柔几人,能否找到这弥天大计,能否破这惊天大阴谋,一切的一切,请点击“开始阅读”不见不散哦
  • 佛祖心灯

    佛祖心灯

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 四叶草的约定,永恒不变

    四叶草的约定,永恒不变

    新手蠕过····第一次写,可能写的不太好,请多关照。本文讲的是一个励志故事,什么?你问我写什么?自己去看吧【调皮】
  • 不荡非漾

    不荡非漾

    谁的青春年少没有一首诗,我把经历写下,不荡不年少非情不非漾
  • 凌天星落

    凌天星落

    浩渺宇宙,大千世界,武道盛行,流云镇刘枫逆天出世,不喜武道,奈何命运弄人,一时冲动之举走上武道之路,且看他搅动风云,凌天而行!
  • 我的有钱老婆

    我的有钱老婆

    很多人会问:“爱情到底是什么?”“哪里可以找到纯真的爱情呢?”其实我也不知道真正的爱情是什么样子……或许所谓的爱情就像是一只彩色的蝴蝶,看起来美丽,让人想抓住她,却又永远也不能接近,如果你真的把它抓在手里,她便会挣扎,宁愿抹掉身上那层美丽的色彩,也要离开你飞到远处……不再美丽。你可能会明白什么,如果还是疑惑,就让此书来缅怀我们曾经逝去的爱情……
  • 三小只的初恋

    三小只的初恋

    萌萌哒,又可爱又酷的三小只开始了他们的甜蜜地初恋。