登陆注册
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}。有兴趣的读者不妨自己验证一下。

同类推荐
  • 农村科普知识常识——生物知识

    农村科普知识常识——生物知识

    科学普及简称科普,又称大众科学或者普及科学,是指利用各种传媒以浅显的、让公众易于理解、接受和参与的方式向普通大众介绍自然科学和社会科学知识、推广科学技术的应用、倡导科学方法、传播科学思想、弘扬科学精神的活动。
  • 神秘的南极

    神秘的南极

    南极被人们称为第七大陆,是地球上最后一个被发现、唯一没有土著人居住的大陆。南极在人们的眼里是神秘的,总是戴着一层面纱,让人想掀开,一探究竟。《神秘的南极》带我们一起走进南极,撩开南极的那一层面纱,给我们展现一个不一样的南极,让我们足不出户就能观赏南极的神奇景观,领略南极的无穷魅力。
  • 世界科技与发现历史纵横谈

    世界科技与发现历史纵横谈

    为了让广大读者全面了解中国文学,我们特别编辑了《中国文学知识漫谈》,主要包括中国文学发展历史、民族与民间文学、香港与台湾文学、神话与传说、诗歌与文赋、散曲与曲词、小说与散文、寓言与小品、笔记与游记、楹联与碑铭等内容,具有很强的文学性、可读性和知识性,是我们广大读者了解中国文学作品、增长文学素质的良好读物,也是各级图书馆珍藏的最佳版本。
  • 科学进化史

    科学进化史

    本书是一部科学发展的全景史,是在英国BBC电视系列节目的基础上改编而成的。作者追溯了科学的发展,并将科学视为人不同于动物园的主要特征。书中历数不同时期人类的得大发明,从结绳记事儿到几何演算,从牛顿力学到狭义相对论。作者认为知识的进步均可视为人类试图理解自然,并控制自然的努力。作者对每一重大思想理论,均予以深刻的评价,并力图将自然背后的规律以常人可以理解的语言展现出来。本书不仅以一种全新的视角将读者带入一个科学世界,而且还将读者带入一个全新的文明世界。
  • 生物天堂

    生物天堂

    这里有神秘诡异的百科知识等你阅读,这里有扑朔迷离的背后玄机等待你的发现,这里有鲜为人知的惊险内幕等待你的探索,这里有匪夷所思的灵异事件等待你的追寻。
热门推荐
  • 天行

    天行

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

    无敌药尊

    华夏年轻的中医圣手穿越异世!!什么?中医在异世没用?切,谁说的?别人练功升级,我治疗伤病升级。一个少年崛起于微末,靠着脑海中神秘气流,披荆斩刺,最终站在异世之巅!!!
  • 大唐末帝

    大唐末帝

    后唐最后一个皇帝李从珂的坎坷的戎马一生。
  • 刀与剑之歌Online

    刀与剑之歌Online

    原拳皇wing世界联赛冠军 世界第一御名方守矢,魏小白因为传统街机落没,现实游戏崛起沦为无业游民生活所迫被迫参加康纳Oline公司推出新型现实游戏“SongofSwordandSword”简称“threeS”的“刀与剑之歌”测试之中。 threeS遭遇黑客入侵,现实游戏沦为真实恐惧,在机甲、魔法盛行,剑士落没的世界中看魏小白如何如何操刀,逆乾坤。
  • 倾尽天下:神医大小姐

    倾尽天下:神医大小姐

    狂傲不羁,傲视群雄。原本是二十四世纪中她的代名词。当命运被改变,一睁眼,在这强者为尊的世界里,穿越到一位饱受折磨的废材受气包。家族威胁,渣男欺凌,白莲花在她家一朵朵灿烂的开?不好意思,从现在起,她很快就会让他们明白什么叫做哭也哭不出来~
  • 石华

    石华

    什么是命运?命运就是个东西。有人说,为了灵魂可以做什么?无为的生活和未来有什么关系?没什么关系,但我喜欢,那是美,生命的美。
  • 云炼苍穹

    云炼苍穹

    谁说废物不可以成才?谁说强者必须冷酷?谁说人与兽不可以亲密合作共抗强敌?且看一个天性懒惰的孤儿,在一群特殊小伙伴的陪伴下,如何轻装上阵,问鼎至尊!也许,成为强者的路,也是可以充满欢笑的……作为一个吃货,本不欲掺和那无数的纷争,然天要降任于我,为之奈何?为之奈何!“我只求简单快乐的生活,命运却让我谱写了传说”
  • 蹲点打天下

    蹲点打天下

    强者该有的样子,不是俊逸的外表,不是强大的内心,而是被所有人都认可的实力!
  • 诸易

    诸易

    日月为易,阴阳交替,交易,变化也!易于天下,还于天下,诸天可易!获得易筋经的褚易,闯荡武侠异界的故事!
  • 商初

    商初

    天空下着磅礴大雨,我一个人顶着豆大的雨滴茫然走在人行道上,口袋是空空如也,工作刚丢,身份证也没了。我都不知道我该怎么往下走......