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

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

同类推荐
  • 森林报:夏

    森林报:夏

    这部名著是苏联著名科普作家维·比安基的代表作。著者以其擅长描写动植物生活的艺术才能,用轻快的笔调、采用报刊形式,按春、夏、秋、冬四季12个月,有层次、有类别地报道森林中的新闻,森林中愉快的节日和可悲的事件,森林中的英雄和强盗,将动植物的生活表现得栩栩如生,引人入胜。著者还告诉了孩子们应如何去观察大自然,如何去比较、思考和研究大自然的方法。
  • 科普知识百科全书:《时间知识篇》(下)
  • 钢琴精灵的美好时光

    钢琴精灵的美好时光

    小朋友,你听说过钢琴精灵吗?她热爱音乐,她善良可爱,她最喜欢与小朋友们为伴。她与小朋友们的故事随着美妙的乐曲在人间广为流传。在《钢琴精灵的美好时光》这些故事中,你会看到钢琴精灵那轻盈美丽的身影,她用充满智慧的头脑引领你走进美妙的童话世界,为你的童年增添一分靓丽的色彩;她那颗善良的心会帮助你克服困难,让你学会坚强;她的故事像是一个传奇,又像是发生在你身边。请轻轻地走近她吧,让她陪伴你成长,让她的美好心灵陪你度过美好的每一天!
  • 动物故事枕边书Ⅰ:打开孩子眼界的128个动物进化故事

    动物故事枕边书Ⅰ:打开孩子眼界的128个动物进化故事

    动物的起源可以追溯到很久很久以前,动物的历史也要比人类的历史久远得多。经过了地质、资源、气候环境等多种因素造成的演变,动物不断进化,种类日益繁多,构成了千姿百态的大家庭。动物的进化诠释着弱肉强食、物竞天择这一天理,随着一些动物种类的消失,另一些动物种类诞生了。动物灭绝的进程在人类出现以前是比较缓慢的,这种灭绝一是出于抵御天敌出现,二是大自然各种恶劣条件的影响,比较典型的是恐龙的诞生和灭绝。
  • 狐狸攀大象

    狐狸攀大象

    狐狸想来想去,觉得只有大象还没有上过他的当,如果巴结上大象,今后自己才有人撑腰,才有好日子过。狐狸决定去偷一袋红薯来贿赂大象。因为红薯又甜又脆,特别好吃,他估摸着大象一定会特别喜欢吃红薯……
热门推荐
  • 轮回逆命

    轮回逆命

    一个孤儿两次重生在这片神奇的大陆上,第一次重生他一生为他人而活,无法推翻命运的限制,这一次,他攥了攥拳头,仰天吼道:我命由我不由天
  • 持枪令

    持枪令

    每个人都会遇上麻烦杀手通常负责解决麻烦不过有时杀手也会遇上麻烦
  • 蓝莓联盟

    蓝莓联盟

    这个世界并不没美好。。。。。。。。。。。。。。。。。。。。。。。。
  • 脏腑养生五行掌

    脏腑养生五行掌

    本书分四章,介绍了五行掌中的中医密码;五行掌预备,用心体味;五大招法用心练,从此疾病不见面;特殊人群如何有针对性地练习五行掌等。
  • 网游之我是系统君

    网游之我是系统君

    妮亚(女主)与温城(男主)分手后,意外看到火爆网游《内戈妮亚大陆》,出于同名好感登入游戏,登陆中竟看到温城昏迷在某处的模糊画面。为了解救男主,踏上寻找之旅。同伴尼果神通广大为何愿意帮助妮亚寻找幻象中的人?伊逗情同姐妹原来另有目的。。。伦世兄妹各种阻碍却危难相助,TA们究竟是谁?为何温城会失踪?这个游戏的背后到底影藏着什么不可告人的秘密?原来妮亚。。。
  • 鸟人先生如是说

    鸟人先生如是说

    谈的是性情,说的是态度。——鸟人先生如是说
  • TFBoYs之原来你很爱她

    TFBoYs之原来你很爱她

    这本书是TFB0Ys之原来你不爱我的另一本,因为那本书原来的Q忘了密砚了,所以又创了一个号。嗯,穿越,古国时公主,tfboYs,之间会发生什么样的故事呢?.
  • EXO之风云寂变

    EXO之风云寂变

    她是当今最火的亚洲男天团EXO成员吴亦凡的妹妹,家里的产业是全球前五强中最牛13的那个。命运像是在跟他们开玩笑,“你想好了?那么,不能中途退出噢~”身份像是重重迷雾包裹着,“你还有什么身份!”为了拯救世界(……),建立组织,“冰月基地,前身冰月帮,只收容异能者。”命运之轮已经开始转动,准备好了吗?『前面那一部分很扯淡,往后慢慢会好点~』
  • 收了妹妹的前夫

    收了妹妹的前夫

    不会宫斗?没关系,她运气好;长得不够漂亮?无所谓,她异性缘好说她只会吃?没关系,能吃是福;有哪个女子能像她一般,单纯如她,但却牵引着数个美男的心,不过,百花丛中过,她只要一个。【情节虚构,请勿模仿】
  • 桃运民工

    桃运民工

    土豪恶霸算什么,爷碾压你们!富二代官二代算什么,爷搜刮你们!美女女神算什么?来一个收一个!夏赫然他带着火热的激情,从海外过来……居然是要跟一个飞扬跋扈的千金大小姐配种?这是男人做的事么?当然不是!要跟很多美女配……他身怀绝技,他还能制作一种叫做天医珠的玩意儿,包治百病哦亲。看四面豪杰八方美女如何臣服!