登陆注册
6108500000010

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

同类推荐
  • 穿越在异度空间

    穿越在异度空间

    本书讲述了无人能解的秘密事件、令人恐怖的灵异事件、医院里发生灵异事件、民间流传的灵异事件、警察难解的灵异案件等内容。
  • 课堂只做简单的事

    课堂只做简单的事

    本书记录了作者从不同角度俯看教育的现象与思考,内容包括:从课例看“状态”为了孩子的一切,为了一切的孩子教师要学一点医学常识爱,也会转弯老教师是一座富矿等。
  • 中国旅游文化

    中国旅游文化

    中国旅游文化是旅游管理专业的专业课程,涉及多学科,兼具历史性、社会性、民族性和地域性。中国旅游文化在旅游专业课程体系中起到了文化支撑的作用,与旅游学概论、导游基础知识、导游实务、中国旅游地理、旅行社经营管理、旅游客源国(地区)概况、饭店管理概论等旅游专业课程,共同构成了旅游职业能力素质的培养主线。
  • 惊涛动力:威力无比的海洋能

    惊涛动力:威力无比的海洋能

    世界本来就是充满了未知的,而好奇心正是推动世界前进的重要力量之一。浩瀚无边的海洋,一道道波浪不断涌来,撞击在岩石上,发出天崩地裂的吼声,喷溅着雪白的泡沫。在这蔚蓝的海洋中蕴藏着威力无比的能量,跟随本书一起去探索这惊涛骇浪中的能源宝库吧!
  • 十五少年漂流记

    十五少年漂流记

    《十五少年漂流记》描述了一艘载着十五个少年的帆船在暴风雨中遇难,漂流到荒岛上,坚强的十五个少年团结一心,发挥他们的聪明才智,勇敢地面对并战胜残酷的自然环境,打垮凶狠的敌人,经历两年的时间,终于回到了故乡的故事。这套世界少年文学名著按照语文新课标指定阅读书目进行了精选,集中体现了语文新课标的精神。
热门推荐
  • 穿越千年之花千骨

    穿越千年之花千骨

    在21世纪,电视剧花千骨风迷全国的时候。普通女学生慕歆在同桌的喋喋不休之下出去喝咖啡。在回来的路上捡到一本叫七绝谱的书,看着看着睡着了。当她醒来的时候已经是在第一门派长留的时候,她震惊了。后来白子画的师傅看逸悦异域常人,就收她为徒。逸悦成为了后来的寒尊。一天夜里,逸悦突发奇想,她想改变白子画与花千骨的命运。最后是改变了,她把白子画与花千骨的结局转移到了自己身上。当她察觉花千骨已经爱上自己时,她该何去何从。请观看《穿越千年之花千骨》
  • 兄弟致青春

    兄弟致青春

    兄弟,现在的你过得好吗,还记得在校园的那段时光吗?那段无忧无虑和老师作对,和隔壁班的人打架,肆无忌惮挥霍时光的那段,对就是那段,梦一般的年龄,诗一般的少年,想起来了吗?如果没想起,下面就让我们一起致青春吧!
  • 万劫征仙

    万劫征仙

    签约书《重生之主宰浮沉》已经发布在创世,请大家多多支持!于死境中重生,于微末中崛起,灰暗侵袭天地,身披金甲战星空,一个辉煌的大世掀开了神秘一角……
  • 魔君至尊

    魔君至尊

    千百年以来,人类种族之间的斗争愈发残酷,诺亚、哈里兰本属于人类一脉,却摩擦不断最终分道扬镳。而兽灵与精灵这两个种族与人类的矛盾也是日益加重,居住在源大陆的四个种族之间彼此征伐,暗黑的时代即将到来。秦牧自大陆贫瘠之地崛起,在困境中突破自我,一步一步攀上强者的巅峰。
  • 玄天大陆漫游记

    玄天大陆漫游记

    巅峰的修行者,重生在异世大陆,平淡的生活被打破,为了生存,他不得不与人斗、与天斗。
  • 华夏部族

    华夏部族

    一个在上古就封印的古老部族,一个在当时同时被封印的少年,一段可歌可泣的属于强者的征途!
  • 魔鬼之恋

    魔鬼之恋

    她与好朋友去购买婚纱,在茫茫人海中走丢,被人抓到妓院,500万,她被拍卖出去,他占有了她,她的命运将会如何?
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • TFboys明明很想你

    TFboys明明很想你

    TFboys和我们的女主偶然相遇,明明都有感觉却害怕被拒绝而都未说出口。好不容易在一起了,却又为何离开?离开之后会不会再次偶然相遇呢?欲知详情,请阅读本文。
  • 我为圣阳

    我为圣阳

    我吃了一颗太阳。