登陆注册
46523900000010

第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世纪,才由大数学家高斯发现同样的定理。因此,这个定理也就被人叫做“中国剩余定理”。

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

同类推荐
  • 阅读故事享受快乐丛书:耐人寻味的寓言故事

    阅读故事享受快乐丛书:耐人寻味的寓言故事

    《阅读故事享受快乐丛书:耐人寻味的寓言故事》能够给阅读者带来不一样的快乐体验,并且能使青少年朋友在阅读故事的过程中受到真与美的教育和良好的人文熏陶。
  • 汤姆的午夜花园

    汤姆的午夜花园

    一天深夜,楼下的古董大钟竟敲了十三下,这时,奇异的事情发生了,汤姆家平日里放着垃圾桶的后院突然变成了一个神秘的夏日花园。在这个花园里,汤姆没有脚印也没有影子,还能穿墙而过……随后,一切奇怪的事情接连发生:时间忽前忽后,季节忽然冬季忽然夏季,人也忽大忽小…… 本书于1958年获得在世界上知名度颇高的卡内基奖。本书已被拍成电影,被公认为是当代儿童文学的经典之作。
  • 世界著名寓言故事7

    世界著名寓言故事7

    《世界著名寓言故事》中的故事,是选取世界寓言故事中的经典,在保留原作品思想内容和主要人物、情节的基础上改编而成。这些寓言故事,内容集中,主线清楚,情节衔接紧凑,读来引人入胜。读者用较少的时间,就可以了解到更多寓言故事的内容。
  • 培养孩子好性格的经典故事(青少年心灵成长直通车)

    培养孩子好性格的经典故事(青少年心灵成长直通车)

    《培养孩子好性格的经典故事》系列从成长中可能遇到的问题出发,内容涵盖了勤奋、坚强、自信、乐观等诸多与孩子健康成长密切相关的方面,人选的故事通俗易懂,道理清晰明了,版式活泼多样,容易激发孩子强烈的阅读兴趣,能够起到极好的教育和熏陶作用,对于提高孩子的文化素养、拓展孩子的知识面大有帮助。好习惯成就好未来,孩子从小养成良好的习惯,成就大事业将不再是遥不可及的梦想。生命需要鼓舞,心灵需要滋润。《国民阅读文库·青少年心灵成长直通车:培养孩子好性格的经典故事》图书的故事极具启蒙意义,可以启迪孩子的心灵,开发孩子的潜能,塑造孩子健康的人格,为孩子健康茁壮成长创造必要的条件。愿孩子们拥有一次快乐的阅读之旅。
  • 总想搬家的小兔子

    总想搬家的小兔子

    厉剑童的《总想搬家的小兔子》收录了作者近年来精心创作的十余篇精短童话故事,其中大部分篇目在各级各类报刊发表或屡被转载。书中每一篇文章都有一个优美的故事和一两个栩栩如生的人物,为读者展示了一个奇妙的童话世界。全书故事新颖、情节曲折、构思巧妙,语言精练优美有质感,叙述手法独到,富有舒缓、灵动的画面感,文章色调温暖而鲜亮。部分篇目注重科学知识的普及。实属一本培育和激发青少年幻想力创造力、启迪智慧、陶冶心灵等方面不可多得的少年读物。
热门推荐
  • 光明行:家族的历史

    光明行:家族的历史

    《光明行:家族的历史》是澳大利亚当代著名历史学家、作家大卫·沃克教授2011年出版的重要著作。大卫·沃克教授站在历史的高度,从自己家族的过往出发,展示了澳大利亚社会一个世纪以来的变迁,是中国读者了解澳大利亚历史的一本难得的好书。更难能可贵的是,大卫·沃克教授是在得了双眼黄斑变性,成了“法定盲人”之后,以极大的毅力,完成这部家族史的。正如著名作家铁凝所说:“大卫·沃克内心的光明、勇气、信仰和乐观不屈的韧性,足够他以一个家族照亮一段历史,照亮一个民族,照亮人类那些相通的宝贵感情。”
  • 玄天元歌

    玄天元歌

    武侠闯江湖,问道有修真。玄天存九族,自古传名歌。等等!怎么都给被动技能!?教我如何能闯荡玄界,开天辟地??
  • 诸天反派体验行

    诸天反派体验行

    面对某个神秘存在,我出卖一切,换取了二十年的超凡岁月。执掌华山,提携大明,我岳不群要做天下第一;播种万界,沦陷诸天,我旸神是反派群最靓的仔;追杀桃之助,宰凯多,我赤犬来揭开onepiece的真相;颠覆天庭,毁灭灵山,我证道逆神旸,神佛皆杀,威震九天十地。我是反派,须知,天上地下,唯我独尊!历经世界:魔幻手机、终极三国、笑傲江湖、海贼王……(主角不油腔滑调,是个狼燚,自己至上)
  • 集灵师

    集灵师

    慕辰走过的地方,都会有一段有趣的故事,有时候慕辰是讲述者,有时候慕辰是见证者,有时候慕辰是旁观者。那么今天慕辰,又会是怎样的一个样子。如果你看到一个一身白色休闲装,身边跟着一只白狐的年轻男子,不妨让他给你讲讲,他的故事。
  • 穿梭之奇幻之城

    穿梭之奇幻之城

    奶奶留下的玉环,带她来到了一个全是男人的奇幻之城,她瞬间有了地位开启了奇幻的人生,同时遇到许多许多……
  • 下堂小妾要休夫

    下堂小妾要休夫

    水乐儿没想到,假装跳楼竟然失误的从二十楼掉了下去,最狗血的是,穿越了……凭什么别人穿越不是公主就是皇后,她偏偏是个贝勒爷的小妾。而且还受尽正妻的虐待,偏偏这个贝勒爷对她也是恨之入骨。镜子里明明就是一个国色天香的脸蛋,为什么这么不受欢迎呢?情节虚构,请勿模仿!
  • 两点一线的心动

    两点一线的心动

    “能一辈子只喜欢一个人并且能和ta白头偕老,这是很多人所向往的爱情、期待的感情。我也向往,但我知道这很难降临在我们身上。所以啊,我们总得向前看,不要总留恋过去的人,把与ta的故事当成回忆才是正解。为了ta可以丧一段时间,但绝对不能把自己最好的三年全都丧给了ta丧给了曾经。毕竟谈恋爱是为了开心的。抬头望一望蓝天,用力地吸一口新鲜空气,和回忆说再见,去迎接更好的未来更好的自己更好的ta吧!”对的人会迟到但绝对不会不到!!!
  • 我的高冷女友

    我的高冷女友

    一个是狼族50代传人,一个是待人冷淡的富家小姐,他最后是要为了她背叛族群,还是要为了族群,取了她的性命?她是否能放下难过的回忆,变成一个开心热情的女孩?
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 人下星蚀

    人下星蚀

    这里是人下世界,灵修者的世界,听说在很久之前还有个人上世界叫地球……“哥,我想爸爸妈妈了!”“这……”天启开不了,还要带着妹妹天下闯,好事遇不着,坏事总归我,遇事全凭一张嘴……梦里有人说我不一样,你倒是说完啊……