登陆注册
29540200000010

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

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

数学怎样跌进“黑洞”

我们来作一个有趣的数字游戏:请你随手写出一个三位数(要求三位数字不完全相同),然后按照数字从大到小的顺序,把三位数字重新排列,得到一个新数。接下来,再把所得的数的数字顺序颠倒一下,又得到一个新数。把两个新数的差作为一个新的三位数,再重复上述的步骤。继续不停地重复下去,你会得到什么样的结果呢?

例如323,第一个新数是332,第二个新数是是233,它们的差是099(注意以0开头的数,也得看成是一个三位数);接下来,990-099=891;981-189=792;972-279=693;963-369=594;954-459=495;954-459=495;……

这种不断重复同一操作的过程,在计算机上被称为“迭代”。有趣的是,经过几次迭代之后,三位数最后都会停在495这个数上。

那么对于四位数,是不是也会出现这种情况呢?结果是肯定的,最后都会停在6174这个数上。它仿佛是数的“黑洞”,任何数字不完全相同的四位数,经过上述的“重排”和“求差”运算之后,都会跌进这个“黑洞”——6174,再也出不来了。

前苏联作家高基莫夫在其所著的《数学的敏感》一书中,曾把它列作“没有揭开的秘密”。

有时候,“黑洞”并不仅只有一个数,而是有好几个数,像走马灯一样兜圈子,又仿佛孙悟空跌进了如来佛的手掌心。

例如,对于五位数,已经发现了两个“圈”,它们分别是{63954,61974,82962,75933}与{62964,71973,83952,74943}。有兴趣的读者不妨自己验证一下。

同类推荐
  • 目标

    目标

    身为物理学家与企业管理大师的高德拉特博士,将物理学法则及逻辑推理的思维方法应用于企业管理,独创出可解决企业诸多问题的“制约法”,并以此写下了一系列企管小说,现已风靡全球。本书以一家工厂为背景,以苏格拉底式的问题为引线,伴随着书中受过专业技术及管理训练的厂长,一起经历坠入困境、从谷底爬起、化解压力、挑战和推翻被奉为圭臬却十分有害的管理概念的心路历程,找出行动与结果的因果关系,从而获得一种适用各种企业的、简单到接近常识的解决复杂管理问题的方法。
  • 地球的血液——江河湖泊

    地球的血液——江河湖泊

    在人类赖以生存的地球上,自然界亿万年的沧海桑田造就了无数令人震撼的自然奇观,它们在大自然浩瀚无际的舞台上演绎着地球不老的传奇。本书是一部以地理知识为题材的社科读物,内容新颖独特,并以图文并茂的方式展现给青少年读者,以激发他们学习地理的兴趣和愿望。
  • 八大行星(新课程百科知识)

    八大行星(新课程百科知识)

    本书讲述了地球、水星、金星、火星、木星、土星、天王星、海王星八大行星的知识。
  • 植物学实验与实习

    植物学实验与实习

    本书以全国高等院校植物学教学大纲为依据,在总结各院校教学实践经验和参考现行同类教材的基础上编写而成,充分反映当前学科发展和植物学实验教学改革的新思路,内容涉及形态解剖、系统分类、野外实习等。
  • 中国五千年地理之谜全集

    中国五千年地理之谜全集

    本书通过一个全新的视角,来解读我们中国五千年来所沉积下来的神秘地理现象,在参考了大量地理文献、考古资料,并结合最新研究成果的基础上,对我们中国人自有史以来至今,所最具有代表性的各种地理未解之谜进行了全面剖析,并深入开掘它掩藏于神秘表象背后的真实,以引导读者进入一个精彩玄妙的未知世界,在它娓娓的诉说间,让读者充分享受到阅读的乐趣,进而获得更为广阔的认知空间和文化视野。
热门推荐
  • 天行

    天行

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

    知念希

    那时的我们都一定是美好而又善良的,沈希昱,一辈子这么长,我初见时你,与现在,我们究竟该如何,我的希望,你究竟在哪道曙光里。
  • 深夜精品店

    深夜精品店

    灵族之主千芜自小性格不定,每过一段时间就会换一种性格,最让她头疼的是,她的记忆会随着性格的替换而消失。她来到人类世界,开了一家精品店,收集鬼邪之物并将其化为灵物吸收其灵气来治疗自己。途中她遇到了此生挚爱,结交了好多伙伴,团团迷雾被解开,不曾想牵扯到了其他家族……
  • 空间少女的奇妙穿越

    空间少女的奇妙穿越

    身怀空间的云晓曦,来到恋人失踪之处对他做最后的告别,想不到一脚迈出,居然步了她男友的后尘,跟着穿越到异世。新的世界与地球没太多不同,除了一点儿——大小!这里的人都是盘古转世吗?这里的虫子都好大啊!面对这令人震惊的新世界,云晓曦表示:我的意中人是个盖世英雄,有一天,他会从天而降,拯救我于苦难之中,我没猜到开头,也没猜到结尾,更没猜到他从天而降时,骑的是一只大!蟑!螂!
  • 天行

    天行

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

    天文百科图解

    全面编撰了宇宙中存在的各种奥秘未解现象和最新探索发展,包括宇宙诞生、宇宙中星星形状、宇宙中长城、银河形成、大气层构成、星座的构成、星系的结构等内容,去伪存真地将未解之谜与科学研究结合起来,非常适合广大青少年读者阅读和收藏。
  • 天行

    天行

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

    苍穹主宰

    传说在域外的极西之地,有一株永世长存的生命之树,每当九星降临,生命之叶飘落下界……少年携上古奇石崛起于大荒中,在一段机缘巧合之下走上修炼一途,从此走上一段曲折离奇,精彩纷呈的争仙之路……
  • 冬离夏不弃

    冬离夏不弃

    相爱若只是擦肩而过,我愿你能成为我生命中最后一个,你赠予我的那一片星海,是我以真心回馈你的唯一方式
  • 从零开始的魔法帝国

    从零开始的魔法帝国

    宅男穿越到一个魔法世界,好在他受过九年义务教育,竟然混得有声有色起来,金钱,美女,荣誉,权势接踵而至,甚至还有点儿想要输出革命……