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

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

同类推荐
  • 变不出魔法的下午

    变不出魔法的下午

    本书精心编选了近20年来在全国大型报刊、杂志发表的最适合小学生阅读的童话,分别从不同视角为孩子们缔造了色彩斑斓、瑰丽奇幻的童话王国。书中的人物活灵活现,生动而富有文学意味的描写将使读者如临其镜,淋漓尽致地去体味的童话乐趣,每一篇都赏心悦目,百读不厌。珍藏一卷,快乐一生。呈现了宽容、梦想、爱与勇气等最初的珍贵的品质,这样的故事,这样的文字,能让人在纷繁复杂的世间重饮一露甘泉,纯净小孩甚至大人的心。
  • 清正廉洁(中华美德)

    清正廉洁(中华美德)

    从传统文化的角度,对美德和人格修养的各个方面作出了形象生动的阐释。中华传统美德和人格修养必将扎根于现实生活的沃土之中,开出更加绚烂的花朵,结出更加丰满的果实。本书收录了《石碏重廉除孽子》、《李离舍身护国法》等关于清正廉洁的故事。让我们一起携手走进本书去温习下我们的传统文化吧。
  • 银龙印记(兽王系列)

    银龙印记(兽王系列)

    卡尔与恶魔犬小领主之间的战争如期而至。一番混战后,兰虎准备趁乱退出战场,穿过来时的召唤法阵返回沙丘之星。让他没有想到的是,墨菲特却在此时突然出现,并且意外地交给他一块恶魔之土,兑现了之前立下的誓言。不过,这并不意味着双方握手言和,完成了誓言的墨菲特顿时翻脸,刀兵相向,带着自己强横的恶魔犬骑兵包围了兰虎……兰虎发现自己在深渊世界待了太长时间,本月上缴战功点数的期限将至,他却还一点战功都没赚到。如果在期限内不能上缴足够的战功点数。他将被遣返回守护者之星……
  • 白衣侦探

    白衣侦探

    谁都喜欢看像《福尔摩斯探案》那样充满悬念的侦探小说。本书虽然并不是侦探小说,但是比侦探小说还精彩。作者通过警方的一个个破案故事,讲述警方在破案中采用的现代科学手段。所以本书不仅满足你的好奇心,而且还在趣味之中让你懂得科学。
  • 安徒生童话全集

    安徒生童话全集

    《安徒生童话》是世界儿童文学经典,有着独特而又无穷的魅力,其中著名形象如卖火柴的小女孩、丑小鸭、想穿新衣服而又因此上当受骗的皇帝等,栩栩如生、形象生动。阅读这些故事,小读者们可以感受到真、善、美的巨大魅力,并从中得到启迪和感染。
热门推荐
  • 大明有个研究生

    大明有个研究生

    明朝,你们的研究生回来啦!是的,莫小桑穿越了,酷爱健身却有热爱文学的一个阳光男孩就这么默默的穿越了,在大明的历史上能绽放出怎样的火花?
  • 荒朽纪

    荒朽纪

    荒宇大劫,万道陷入轮回中,各路大能纷纷入世,寻找道之载体。人间界灾难降临,变腐朽世界。他,从腐朽中爬起,走向不朽
  • 都市游戏神

    都市游戏神

    正面临高考的王诺同学,突然有一天,他发现自己能够将游戏中附加各种特殊属性的物品下载到现实世界,这下有趣了,生命药水可以拿来治病救人,魅力指环可以拿来拾获芳心,幸运宝石可以拿来通杀赌局,甚至,高攻高防的装备让他纵横疆场……只是,这一切都得靠人品啊!
  • 逆断轮回

    逆断轮回

    轮回浮沉苦天伦,思亲情切伤心神。一朝惊闻轮回道,竭吾毕生断天伦!逆轮回路上,看我李海山踏出一条‘寻亲’路!............
  • 苍澜叹

    苍澜叹

    本书的宗旨是弘扬自由,平等,人人如龙。英雄者,头顶苍穹、脚踏厚土,匡扶正义,为民争命;英雄者,大无畏,虽千万人,吾独往,直面重重磨难,挑战一切邪恶;英雄者,敢为梦想勇往直前,粉身啐骨在所不惜;英雄者,直面真爱,勇于承担;英雄者,行出所想,言出所言;英雄者,一诺千金,守信轻命;英雄者,弘扬自由,教化世人。三尺青峰,九步天阶,漫漫血雨,仗剑、杀人,逆天而上,无所谓正与邪,只有愿不愿;一柄大刀,横扫八方,纵横四阖,踏着尸山血海,洒下赤红血雨,人挡杀人,神挡杀神,只为一诺,纵与世间为敌,化身为魔,亦所不惜。
  • 混迹娱乐圈之我本男人

    混迹娱乐圈之我本男人

    许了个愿望而已,直男变成性感美女,被经纪人看上,从此混迹娱乐圈。人生的起伏太大,容我喝杯82年的矿泉水冷静冷静!
  • 灵穿事务所

    灵穿事务所

    10年前,苏冽亲眼目睹自己的父亲惨遭杀害,并因为机缘巧合获得了“灵魂穿越”的能力,沉浮十年,她以“侦探”的身份闪亮登场,与搭档祁颜一起和W市巨大财团赵家斗智斗勇,找寻案件背后的肮脏真相。
  • 回忆无殇

    回忆无殇

    他是冰一样男生她是傻小子似得疯孩子从未相交的人生,直到毕业,,,以为朋友,哥们,闺蜜,最好最后是那种关系
  • 梵音劫

    梵音劫

    瑶琴惊梦,迷雾重重。菩提树影,传送异世。梵音之劫,即将开启。天下苍生,亟待尔等拯救!她,东方未晞,自此命运交换,于异世大陆谱写新的神话。傲娇如她,火凤之翎,盛世佳音。他,南宫云麟,金玉箫翩翩佳公子,天赋秉异。一脸看似腹黑无害,殊不知实则深藏不露。可暖男白衣公子的出现让一切都陷入了迷局……若千年前我们三人未曾相遇,结局又将是如何?若菩提树下当初的誓愿都实现,是否能换回你如花笑靥?怪只怪命运太无情,设下千年梵音劫。一念天堂,一念地狱。一音一世界,一乐一人生。谁也躲不过,又换来谁去默默承受?
  • 老婆大人是女武神

    老婆大人是女武神

    穿越的李宇轩,发现自己死因居然是被一只“母暴龙”一脚踢死的,只不过这“母暴龙”似乎很漂亮。然而,为什么现在要入赘,还是入赘到母暴龙家里,李宇轩很是不明白。“妍儿,你看我最近这么老实,就让我把雯欣娶进门吧!”看着眼前一身戎装的顾欣妍,李宇轩低声轻语道。顾欣妍冷笑一声,“想纳妾?可以,等你什么时候打的过我了,你就去娶吧!”说着,手中的长枪往地上一敲,瞬间地板裂出一道宽缝。李宇轩擦了擦了额头的汗水,“要不我们床上试试,我想我还是打的过你的!”第二日,顾欣妍神清气爽的从屋内出来,众人半天不见李宇轩身影,进屋一看,只见李宇轩瘫软在床上,同时哭喊道,“一晚十一次,我是牛也抗不住啊!”