登陆注册
11846200000010

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

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

同类推荐
  • 青少年历史常识必读

    青少年历史常识必读

    每一朵花,都是一个春天,盛开馥郁芬芳;每一粒沙,都是一个世界,搭建小小天堂;每一颗心,都是一盏灯光,把地球村点亮!借助图书为你的生活添一丝色彩。这是一套包罗生活万象的、有趣的书,向读者介绍了不可不知的中的常识。包括文学常识、地理常识、历史常识、安全常识、文化常识、动物常识、植物常识、科技常识、天文常识、生活常识等。这些都是一些生活常识性的问题,说大不大,说小不小,因为零散,平时想了解又难以查找,我们将这些你们可能感兴趣的、富有趣味的日常生活中日积月累的宝贵经验搜集并编辑成册,以便您在遇到问题时随时查询,轻松解决生活中的问题。
  • 我的第一本笑话书

    我的第一本笑话书

    本书共有5部分,主要以“乐乐”这个主人翁展开来写的各种糗事、笑话。从个人调皮、小小恶作剧、快乐家庭、校园生活、成语的误解等方面着手。每个方面都体现主人翁的聪明、机灵、有时会笨笨的闹出笑话。全书都是以类似的笑话为主,希望更多的小朋友读了本书后,能体会出生活、道理、常识等各方面中的知识。多看、多读这方面的笑话,不仅能培养孩子的语言组织能力,还能帮助培养孩子自信、开朗的性格。也能开动孩子的脑筋,让孩子多动脑、多思考,让小朋友们有个乐趣的童年。
  • 青少年应该知道的海洋

    青少年应该知道的海洋

    本书介绍了海洋概念以及它的分类,在带给你丰富的海洋知识的同时,为你介绍了世界各地的海洋景观以及和海洋有关的气候,千姿百态的海洋生物等。
  • 我的第一本化学探索发现全纪录

    我的第一本化学探索发现全纪录

    全面关注孩子的智力开发。以生动、有趣的故事。活泼、美观的版面,而给予孩子们以知识上的传授、阅读上的享受。本丛书在培养孩子智商的同时,也通过故事中隐含的道理来给予他们以情商方面的培育与引导,促进他们的身心健康发展。成为一个人格完善的人。
  • 青少年应该知道的百部世界名著

    青少年应该知道的百部世界名著

    《青少年应该知道的知识小百科》丛书共12册,它内容健康、有益,形式新颖、独特,把人类几千年来最具代表性的智慧与知识介绍给广大的青年朋友,集经典性、知识性、实用性、趣味性于一体。
热门推荐
  • 混元大罗天

    混元大罗天

    有揭言:跳出三界,不在五行!欲界,色界,无色界!三界之中虽可超脱生死,确实有天地约束,无法如意自行。但三界之上大罗天,方可真正身化自在,长生不死!
  • 最强王者之六界主宰

    最强王者之六界主宰

    一个嚣张的少年陷入进一场困难爱情。但是不管有什么困难,哪怕丢掉性命。他也要和心爱的人在一起,虽然有很多人都阻止他们,但是没想到他们一步一步把蝼蚁少年确逼成了六界的主宰,掌握乾坤,逆转风云!让我们一起来见证他为了爱付出了多少!
  • 穿越豪门贵妇

    穿越豪门贵妇

    王莉莉五年前跪在佛前求一个好offer,损友问,为何不同时求个好姻缘,王莉莉曰:做人不能太贪心,一样一样求,佛才能满足你的心愿。王莉莉五年后跪在佛前求一个好姻缘。佛曰:这个姑娘心比较实,给她一个好姻缘吧。于是,王莉莉穿越了,成为了一个已婚妇女。【情节虚构,请勿模仿】
  • 圣火百年(竞技体育博览:畅享2008)

    圣火百年(竞技体育博览:畅享2008)

    以编年史的形式,以历届奥运主办国钱币和体育运动邮票为载体,记录了现代奥运会一百多年的辉煌历程,颇具纪念价值和收藏价值。
  • 契约小新娘:蜜爱999天

    契约小新娘:蜜爱999天

    一纸契约,她成为了他的待嫁新娘独家盛宠,蜜爱999天
  • 大荒游龙记

    大荒游龙记

    这是什么样的一个世界?这是一个步步惊心、险象环生的世界!这是一个悲惨的世界!这是一个充满温情的世界!这是一个充满侠义的世界!这是一个充满情义的世界!这是一个因为有你才精彩的世界!
  • 土豪女配

    土豪女配

    前世惨死,千朵重生穿成女配。女配十分有钱,赚了!可是视美如命的她发现,自己穿成了丑逼!心脏骤然一痛,千朵自我安慰的大笑起来,没事,有钱就能变美。正当千朵笑得花枝乱颤的时候,小丫鬟告诉她,这女配,迷上男主太子,把家当全都送给了他!千朵一口心头血差点没呕出来,悲催的她始终相信,天生我材必有用,千金散尽还复来。于是乎,她厚颜无耻的找那位男主太子还钱了……(一对一双文,作者君坑品保证,欢迎入坑!)
  • 乙丙之际塾议三

    乙丙之际塾议三

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

    死神恋上Angel

    她——寒冰,刚开始只是一个普普通通的人类。一次偶然的相遇,死神接班人——冷寒,将她列入下一任的Angel候选名单。紧接着,善良、邪恶、Angel(天使)、Aphrodite(爱与美的女神)、Nemesis(复仇女神)、Medusa(美杜莎&丑陋的蛇女)、Apqllo(阿波罗)。。。都在她的生活中留下了足迹。她能否成为下一任Angel,在她的身上究竟会发生些什么?
  • 九宫策,云若皇后

    九宫策,云若皇后

    一朝穿越,一身傲骨的天才谋师竟成了冷宫疯后。于是天才皇帝遇上天才谋士,只看谁能活得风生水起!金銮殿上,他让她受辱于众。亭台池边,他勒她无饭无眠。最后他狠狠将她丢入战场,让她死不足惜!谁料转眼之间,一朝废后竟掀起三千波澜,反而成为盟国的第一策士,辅佐君王。从此,她与他平起平坐,将那废后之名狠狠踩于足下,而他的国之命脉也瞬间掌握在了她的手中,只听她的结论。谈判之时,他沉声而道:“慕云若,两国续盟,你尽可开出条件。”她扬唇一笑,只说了一个字:“你。”闻言,他莞尔一笑。——————————————这是一个很少被人知晓的职业,她藏匿在暗处,却操控了全世界。天下不过她手中的一盘棋,人心也不过是她掌中一粟。她生前既能将金融,政权,战争全部操控于手;这世也不会只是个任人宰割的丧家之犬!若要轻看于她?小心满盘皆输。=======【系列文上市消息】=======当当当!!好消息!原名《弃后》的皇后系列第一辑出版名《孽凰,皇后善谋》终于上市啦!卓越亚马逊、当当、京东、天猫均开始有售!记得搜“孽凰”或者“云哲”哦,搜副标题找不到撒~!各种活动陆续进行!关注兔子微博:月下的神兔_云哲《孽凰》(已完结,已上市,出版笔名:云哲)网络地址:http://www.*****.com/?a/593012/==============================【点点点↓↓↓↓】