登陆注册
7260300000010

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

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

同类推荐
  • 安徒生童话全集

    安徒生童话全集

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

    中庸大度(中华美德)

    中庸大度思想在历史上起着进步作用,这些作用在今天仍然是很适用的。面对社会上复杂的、形形色色的,家庭的、朋友的,来自心理的、生理的、人际关系的,自然环境的、生活状态的种种矛盾和摩擦而引起的许多烦恼和痛苦,你若能遵循中庸大度的原则,就能渐渐离开烦恼,得到解脱和自如! 我们可以用现代人的视角重新诠释中庸大度的思想,取其精华,弃其糟粕。从修身养性、为人处世、交际应酬等方面找出与现代社会、现代人相关的共通点。
  • 中外战争文学故事(上)

    中外战争文学故事(上)

    为了让广大读者,尤其是青少年读者朋友,参够在有限的时间里阅读最优美的文学名著篇章,我们精心选编了这本《中外文学名著故事总集》,它将世界公认的最具代表性的文学名著,一一改编成故事形式,文字尽量通俗易懂,内容尽量保留精华,以使广大读者可以通过最简捷的形式,畅快阅读中外文学名著的精华。
  • 让孩子爱上英语的200个快乐游戏

    让孩子爱上英语的200个快乐游戏

    本书精选适合孩子的200个英语游戏,融知识性、趣味性于一体,目的在于培养孩子们对英语的感性认识和兴趣,在动脑和动手的过程中轻松地掌握一些基本的语言知识,同时也锻炼孩子想象、观察、记忆、认知、思维等多方面能力,让孩子在游戏中爱上英语,感受学习英语的快乐。
  • 感悟一生的故事:推理故事

    感悟一生的故事:推理故事

    这套《感悟一生的故事》经过精心筛选,分别从不同角度,用故事记录了人生历程中的绝美演绎。本套丛书共29本,包括成长故事、励志故事、哲理故事、推理故事、感恩故事、心态故事、青春故事、智慧故事等,每册书选编了最有价值的文章。
热门推荐
  • 权宠:奸相的至尊毒妻

    权宠:奸相的至尊毒妻

    成婚的前一日,陈云诺被心上人诛杀满门。空有医术无双,却只能看着至亲血肉葬身牲畜腹中。九年之后,她从地狱归来,虐杀贱男渣女,以报灭门之仇。都城暗潮汹涌……她将一个个衣冠禽兽剥皮拆骨,逼的原形毕露。四面仇敌,唯他气度翩翩立于她身侧:“为夫难道没有教过夫人?毁他所爱之人、夺他所图江山,方是解恨正途。”红罗帐里,他温声诱哄:“生一个,我替你雪恨,生一双,保陈家昌盛更胜往昔。”陈云诺拢衣襟:“高高在上,不近女色,他们说的真是你?”“不近别人,只想近你。”
  • 人过50健康必读书

    人过50健康必读书

    近30年来,人的平均寿命不断延长,但是不能仅看平均寿命的数字!因为它并不能反映人的“健康状态”。同样50岁的人,健康生活的人和卧病在床的人都被计算在内。两者年龄相同,但是人生的充实度并不一样。不论活得多久,如果不健康,这种长寿人生并无意义。相信不会有人想要过着卧病在床或为病痛所苦的长寿生活。只有健康,长寿才有意义。
  • 复仇天使:玩转杀手界

    复仇天使:玩转杀手界

    她,从小父母便被自己最好的伙伴杀害了,加入了苏家的门下,成就了杀手界的神话。他,冥冥中的注定,与她相遇,是他最大的幸运。遇魔杀魔,遇神杀神,他们执手走向最高处,他们的默契,无人能敌。本文苏苏苏,一见钟情,不喜勿喷别入坑。
  • 发生在古夏因西恩的那些事

    发生在古夏因西恩的那些事

    我是一名平凡的人来到了不平凡的地将会发生平凡还是不平凡我也不知道
  • 梦里的生死游戏

    梦里的生死游戏

    这个世界有神。她最近迷上了一个游戏,一个名叫梦魇的游戏。嘘~天黑了,梦境要开始了~肖潇是名普通人,然而她最近被梦境所困,梦里是她最不愿经历的背叛,离别,甚至是源于内心的恐惧。梦真实的令她错以为是现实,在这种情况下,她该如何是好?她不知道,下一个梦是什么,这种生活,何时才是个头……
  • 吾亦传奇

    吾亦传奇

    关于穿越到传奇异世界的一个故事,故事有点老土。缅怀吧。
  • 奇点之卫神

    奇点之卫神

    这是个没有神的黑暗时代,这是一片弱肉强食的大陆。势力庞大的元素师集团“白袍帽法会”,满是咒术使的“奇点教”,还有一个明面上对峙的两个帝国“锦”王朝与“武”王朝。两大帝国作战多年,民不聊生。生活在大陆上的生灵们整日提心吊胆,朝不保夕。命运是不会让公平的天秤如此倾斜的。先是由异能者联盟而成的枫林骑士团呼吁建立一个崭新的和平大陆,而后,在万民和平的夙愿下,新一代的神明是“千妍”诞生!
  • LOL武器大师异界行

    LOL武器大师异界行

    宅男秦逸带着英雄联盟中的神器三相之力穿越到了瓦洛兰大陆,附身于少年时期的贾克斯的身上,开始了他NB、曲折同时又充满了感动的人生……
  • 鬼还阳之追爱行动

    鬼还阳之追爱行动

    她:一直以为他已经在天堂了或者投胎转世了,却没想到他一直在我身边!!!他:很想告诉她,我一直在她身边,可是告诉了她,我就会真的灰飞烟灭了!!!我一直在,你感受到了吗?
  • 教研感悟

    教研感悟

    本书是作者近二十年来在教学、教研工作中的所感所悟,有教学论文、教学随笔、课题报告、教学评价、教学分析等。选文围绕教育研究,中学语文教育学,教学质量评价,课题研究四大板块,集中展现了作者对教育教学热点、语文学科教学等的独特思考,具有鲜明的地方特色和理论指导意义。