登陆注册
11452300000010

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

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

同类推荐
  • 爱的教育

    爱的教育

    本书是意大利著名作家德·亚米契斯一部取材于儿童生活的作品。它以日记体的形式和一个三年级小学生安利柯的口吻叙写了主人公一年之中的所历、所闻、所见和所感,抒发了乡国之感、师生之谊、亲子之爱和人与人之间的互助友爱之情,通过一个个平常又满蕴人情味的生活事件,把爱和美注入读者的心田。
  • 武当虹少年3:水仙传说

    武当虹少年3:水仙传说

    武当山被黑暗的影山势力不断侵犯,甚至太极学园内部也有了敌人的可怕卧底。尘封的传说逐渐被揭开面纱,神秘的千年谜底终于得到解答。希望水仙的盛开,短暂地给予大家庇护,然而穷凶极恶的影山势力很快卷土重来,在危急的时刻,校长静虚真人站出来,与敌人正面交锋。三件威力强大的上古神器,打开了一个敌对双方都没预料到的局面……做种,金阳和伙伴们迅速地成长起来,成为击退黑暗,挽救世界的那道充满的光芒
  • 给女孩看的公主故事(下册)

    给女孩看的公主故事(下册)

    故事是孩子最好的伙伴,也是家长送给孩子最好的礼物。本书是一本专为女孩量身打造的故事书,编者精挑细选了数十余个适合女孩阅读的、温馨动人的公主故事,在满足女孩那些美妙奇幻的公主情结之余,让女孩读有所思、读有所得,让阅读与“悦读”在女孩的世界中共舞。
  • 金属魔手(魔力校园)

    金属魔手(魔力校园)

    月初是一个单亲家庭长大的小男孩,他的爸爸醉酒颓废,而他却努力地维持着这个家。他有一个秘密:他能够操控金属!暑假里,月初成为了模型组装高手,而被月初感化的爸爸在银行当了保安。月初为了保护爸爸和朋友安小小,陷入了重大危机,连月初的爸爸也被暗黑巫师控制,成为了傀儡!
  • 安徒生童话全集(四)

    安徒生童话全集(四)

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

    爱就疯狂,不爱就坚强

    超级媒体大腕杨锦麟、台湾两性作家郑匡宇联合力荐!著名情感作家、实战派顶级婚恋导师、“微观爱情”理论的创始人陈保才,迄今最犀利的“红尘法则”。作为“两性鬼才”,陈保才在新书中通过一个个现实中鲜活的案例,层层剖析,贡献独家婚恋方法论,揭示情爱中最大的秘密!用多少力去爱?怎样爱才能不受伤?如何获得真正的幸福?知道这些问题的答案,比得到爱情本身重要得多。在准备婚礼之前,请先准备婚姻。
  • 糖尿病食疗菜谱

    糖尿病食疗菜谱

    《糖尿病食疗菜谱》精选了近百种适合于糖尿病患者的食疗菜谱,你能在短时间内享受到食疗的好处,并且其菜肴色、香、味俱全。《糖尿病食疗菜谱》内容丰富,科学实用,易学易懂,非常适合糖尿病患者以及患者家属使用。
  • 重阳席上赋白菊

    重阳席上赋白菊

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 上古世纪之圣战

    上古世纪之圣战

    十八年前,诺亚的勇士多图奇与哈里兰的英雄萨瓦尔放下世仇,利用最为强大的源能量,联手击败了魔帝卡文。斯密。圣战——得以画上暂时的句号。世间正邪黑白,本为同源之水,清浊善恶总有同流之时,千年修道,不及一念成魔!成了魔,又如何?圣战!撕开那层面罩。还能有那份神圣的荣耀?
  • 东南西北风世界

    东南西北风世界

    东来一剑裂苍天,南海缚龙若等闲。西风凌冽吹机甲,北国仙豆赠红颜。我想写一个好故事,一个可以让不同喜好的人,都喜欢的好故事。
  • 萌狐快到碗里来

    萌狐快到碗里来

    场景一:出生携带神器之一,体质神奇,魔法上升加满分“你可知脖子上的项链是何物?”紫灵摇了摇小脑袋。紫极老人慈爱的接着说到“这是'残梦项链'”。这会把紫灵愣住了,残梦。残梦?残梦!!!场景二:长了十几年,从没下过山,小脑袋可琢磨着山外头的奇世界。一日,小脑瓜子一转“师兄,听说山下有好多好吃的,难道师兄不想吃吗?就上次二师兄不是带了个什么水晶鸭,那味道...啧啧”说着还不忘斜眼看了看三师兄,三师兄吞了口口水,顿时觉得手中的鸡腿对比那水晶鸭确实黯淡了几分。场景三:稀里糊涂,救了他?呵呵!救了他,那人把自己丢门口.......这下OK了,咱俩没完,没完!!!!!!
  • 时光深处的柔软

    时光深处的柔软

    周遭浮躁个人乏力时,走进那片时光,你会真切地感受到阅读是心的抚慰与拥抱,你会因此拉近与真与善与美的距离,你会强烈地意识到阅读才是最奢侈的享受。不想迷失自己的人,向往真善美的人,以满腔热情想与生活来个熊抱的人……来吧,捧起《时光深处的柔软》,你便与最美好的自己相遇了。
  • 穿越之妖惑卿心

    穿越之妖惑卿心

    实力废柴,萌宠吃货,怪不得嫡姐也要欺上门。唉!命苦不能怨政府,某女发狠奋起。洗掉一身坏名头,钓上一个金龟婿。不料感情刚起步,某男就深陷险地生死未卜……某女火大,好你个男人,竟然敢跟我玩失踪?【情节虚构,请勿模仿】
  • 密爱之教授别太帅

    密爱之教授别太帅

    对于她的种种行为,他多想粗俗地说一句“卧槽什么鬼?!”但是自身的涵养让他淡淡地对她的外表和行为评价了一句“惊为天人”。在她费劲在水里折腾的时候,他离她,三步之遥。在她坐在墙角四处打望时,他亦通过窗户审视着她。当她发挥地鼠精神挖到他房间的时候,他再次对她评价“很有想法”。她叫【一半美人】,其实,她离一半美人的差距还很远。论姿色,她属下品,自然是无法实施美人计。论计谋,她亦属中下流,怎么敌得过自己善于精算的脑袋。只是论坚持,他沉默了。(本文纯属虚构,请勿模仿。)
  • 凤落九天,冷王独宠刁蛮妃

    凤落九天,冷王独宠刁蛮妃

    钟楚本该是南楚国的公主,因为皇室权力斗争,她自幼流落民间。在逃亡中,她遇到了顾祁,从此便跟在他身边,随他一起回到了侯府。谁知,在侯府也并不太平,被旁人嫉妒、被夫人陷害、被小姐诬告,好戏轮番上演,却都被她一一化解,手到擒来!但在一次意外中她得知了自己身世不凡,为了查清身世之谜,她抛下他,凭着动人的容颜,得到皇上的宠爱,让她在这后宫中游刃有余。临走之前,他咄咄逼人:“钟楚,这一辈子都别想逃离我的身边,天涯海角我都会缠着你!”然而当真相揭晓,人皆将她视如蛇蝎,唯有他待她如掌中珍宝。可是谁料最后的最后,她却发现,原来她一直所求之事,皆不过是另一场阴谋罢了……--情节虚构,请勿模仿