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

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

同类推荐
  • 两片叶子不孤单

    两片叶子不孤单

    《两片叶子不孤单》文采斐然的童话盛宴,简洁流畅的文字辅以形象可爱、栩栩如生的精美插图,为孩子们打造出一个鲜活灵动的童话世界,这一个个妙趣横生的童话故事下,流淌的是真爱纯美的情愫情感,蕴含的是积极探索的童真童趣,能有效帮助孩子培养好品质、好习惯。
  • 感动心灵的288个小故事

    感动心灵的288个小故事

    本书介绍了百余个故事,包括:因为我们是朋友、最后的美、真爱守护的胜利等。
  • 都是打嗝惹的祸

    都是打嗝惹的祸

    太监阿三回到苦瓜村时,就像一颗炸弹在村里爆炸了。村民纷纷涌向阿三的家,阿三给家里带来了钱财布匹以及各种稀罕的东西。村民们好羡慕,恨不得也能让自己的孩子去皇宫当太监。
  • 智力闯关趣味百科(趣味智力测验百科)

    智力闯关趣味百科(趣味智力测验百科)

    本套丛书最大的特点是,标题提问简单明了,正文讲述精炼扼要,一问一答,相得益彰,详略得当,通俗易懂。正文还有趣味小版块,是对主要内容的适当补充、引申、扩展、点评、启发和引导等,用以开拓思维和引导知识,具有很强的启迪性。本套丛书涉及到少年儿童必须知道的许多知识领域,具有很强的系统性、实用性和现代性,是一套小小的百科全书,非常适合少年儿童阅读和收藏。
  • 青少年应该知道的磁

    青少年应该知道的磁

    茫茫宇宙,天地万象。磁,对于我们来说既陌生又熟悉,是客观而真实地存在着的。在千奇百怪的自然现象里,磁更是若即若离,无处不在。它总是在不经意间带给我们些许匪夷所思、意趣丛生的奇妙景象,令人心存遐想,浮想联翩。
热门推荐
  • 任尔东西南北风

    任尔东西南北风

    阮舒和高冷医生傅斯微谈恋爱后,偶尔回顾当年那段暗恋他人未果的漫长辛酸史,又想起自己如今栽在这个不解风情的家伙身上,愈想愈忿忿不平,推了推沙发上看报的某人,撇嘴:“书上说人一生谈三次恋爱最合适划算,你看,我这么多年单着好不容易谈了次恋爱还是跟你这个无趣的面瘫,一点都不划算!”沉默半晌,某人终于把报纸放往一旁,拥她入怀,声音缱绻:“其实,我也是第一次恋爱,不过对我而言的三次恋爱,一次懵懂,一次深刻,一次一生,都是你。”【任尔东西南北风,我自岿然不动。】
  • 宇宙超能

    宇宙超能

    公元2036年,曾经炒的沸沸扬扬的玛雅预言“小行星撞击地球的世界末日“成真。一颗神秘的小行星骤然出现在了太阳系中,并且快速地向着地球撞击而来。人类度过危机之后,发现空气中出现了一种神秘的元素,,地球上的动物和人类吸入了这种神秘元素之后产生了变异,同时人类也加快了进化的速度。人的力量、速度、乃至生命力得到了前所未有的提升,甚至通过锻炼还可以不断地提高,达到了一个恐怖的地步!从此,超能诞生!
  • 管理规则:影响世界的58个管理寓言

    管理规则:影响世界的58个管理寓言

    本书以全新的形式——以58条管理方法,配以生动的寓言故事和生动的管理故事,再加上管理方面的经典句子编撰而成,使读者在轻松中接受管理智慧,领悟到管理大师们的管理思路、管理原则和管理方法。
  • 逆天重生:亿万总裁腹黑妻

    逆天重生:亿万总裁腹黑妻

    都说苏家大小姐,辉煌一世,世人都羡慕她的美貌和家世。可有谁知道背地里的那些勾心斗角?被后妈陷害,被名义上的姐姐欺凌,不过,她认识了一个叫顾若明的男孩,本以为他可以值得自己的一生托付,可谁知道这一切的一切都是圈套。重活一世,她,要让前世欺她辱她的人,不得好死!!!
  • 人狼国度

    人狼国度

    一个原本靠在路边卖肉汁饭为生的小厨师,居然斗胆向皇帝的女儿求婚,所有人瞠目结舌,皇帝开玩笑似的说了一句:“如果你能给我带回一具人狼的尸体,我便将女儿许配给你。”小厨师并不是不知道从来没有人从人狼国度活着回来过,但他依然义无反顾地上路了
  • 兮心

    兮心

    洛兮可以很洛兮~家里有哥哥宠,爸爸爱,弟弟疼!学校有老师罩,有学长护,一堆美女给她调戏!剧情一——哥哥:“洛洛你要吃什么?”洛兮:“我要吃你做的烤鱼,以前在昆仑山那个鱼,那个鱼好好吃的!”哥哥:“好。你等着。”剧情二——老师:“洛兮同学,你做完这道题你就不用听课了。”剧情三——学长:“你今天又迟到了。扣分。”洛兮:“我也要扣吗~”学长:“……我说的是你后面那个。你可以走了。”
  • 废柴逆天:邪帝狂妃

    废柴逆天:邪帝狂妃

    她,21世纪的杀手之王,身怀异能,一朝穿越,却穿越到丞相府废柴身上,废柴?丑女?封印一解,绝色倾城,全系元素师,灵武双修,绝代风华,神兽抢着当跟班,他,冷酷无情、深不可测、视女人为蛇蝎的齐王,却偏偏爱上了她。某王:“王妃,今晚咱们继续滚床单吧!”啊!这个无赖真的是那个冷酷无情的齐王吗?可以退货吗?某女愤怒的吐槽~(本文纯属虚构,请勿模仿)欢迎大家来看~
  • 陆晨的真实游戏

    陆晨的真实游戏

    一个能够将道具兑换入现实的游戏。一个所有人都只有一次机会的游戏。一个明明有生命危险,却有人甘愿投身其中的游戏。“我没有其他目的,就是想要安安稳稳的退出游戏,为什么就这么难。”——陆晨纠结无比的说。
  • 第九十九枚卡子

    第九十九枚卡子

    生而为人就是受苦受难。
  • 寻找生活的平衡

    寻找生活的平衡

    人生是一种态度。在匆忙的生活中,我们往往被这种快节奏的生活带到了一个极端,忘了去寻找生活的意义,忘了去感悟自身的价值。《寻找生活的平衡》就是告诉你,现在你需要停一下,看一下周围的风景,反思一下自我,明白自己的价值,体验自己的生活。我是谁,我的生活习惯,我的生活态度,我从哪里来,我要到哪里去,这些看似鼓噪乏味的哲学问题,这本书将用一种轻松的方式,一种谈话的方式来与你细说,告诉你自己要寻找生活中的一个奇点,一个能够平衡自我价值的点。