登陆注册
3237100000006

第6章

在一个大盒子里,装着许多黑白两种围棋棋子,怎么才能知道哪种颜色的棋子多一些呢?一种办法是分别数出它们的个数,进行比较;另一种办法是,每次同时取出一黑一白两种棋子,一直取下去,如果最后只剩下某种颜色的棋子,就说明这种颜色的棋子多,如果刚好取完,就说明两种颜色的棋子一样多。

但是,假如那个大盒子里装着无穷多个棋子,那就没有办法把两种颜色的棋子分别出来比较多少了,因为,至少有一种颜色的棋子是无穷多的。但是后一种办法却仍然可以使用:如果取了若干次之后,盒子里只剩下某一种颜色的棋子,就可知道这种颜色的棋子多,而且是多得多了。如果拿出一个黑的,总能再拿出一个白的;拿出一个白的,也总能再拿出一个黑的,总说明它们是同样多的。

整体大于部分,这是一条古老而又令人感到无可置疑的真理。把一个苹果切成三块,原来的整个苹果当然大于切开后的任何一块,但这仅仅是对数量有限的物品而言的。17世纪的大科学家伽利略发现,当涉及无穷多个物品时,情况可就大不一样了。

比如有人问你:整数和偶数哪一种数多呢?也许你会认为:当然是整数比偶数多,而且是多一倍。如果从1数到100,那么就有100个整数,而其中只有50个偶数。那要是无穷多个整数和偶数呢?我们可以用“一一对应”的方法来比较一下:

……-3,-2,-1,0,1,2,3,4,5,6

……-6,-4,-2,0,2,4,6,8,10,12……

对于每一种整数,我们可以找到一个偶数和它对应,反过来对于每一个偶数我们又一定可能找到一个整数和它对应,这就是整数和偶数是一一对应的,也就是说整数和偶数是一样多的。

为什么会得出这样的结论呢?这是因为我们现在讨论的整数和偶数是无限多的,在无限多的情况下,整体可能等于部分。

在这个思想的启发下,19世纪后期德国数学家康托尔创立了集合论。它揭示出:部分可以和整体之间建立一一对应关系,这正是含有无穷多个元素集合的本质属性之一。它也告诉人们:不要随便地把在有限的情形下得到的定理应用到无限的情形中去。

无法编成的目录

瑞士数学家贡塞斯曾说过这样一个故事:古老的亚历山大图书馆里,辛勤的学者卡里马楚斯正在埋头编制图书馆珍藏的亚里士多德学派着作目录。

他编着编着,忽然放声大哭,因为他感到无论怎样也无法完成目录的编制工作。事情是这样的,他将所有书目分成两类:第一类专收“自身列入的目录”,意思是目录中也列入这本目录自身的名目。

比如《美学书目》,这本目录收集的是这方面的书目,如果翻开一看,还收有《美学书目》这本书的名称,这就称这目录是“自身列入的书目”。第二类专收“自身不列入的目录”,翻开这本目录,找不到它自己的名目。比如《摄影作品目录》中,就没有《摄影作品目录》这本书自己的名目。

卡里马楚斯编完第二类目录,这本目录是第二类书目的“总目”。但他一想到这部“自身不列入目标”的“总目”,其名目该不该收入这本《总目》本身时,就发现这是个无法解决的难题。

因为如果“总目”不列入《总目》,不但不成其为《总目》,而且正好使它成为一部“自身不例入的目录”,就应列入。如果它自身列入的话,那就成为一部“自身列入的目录”,就没有资格列入自身。因而不列入自身,就必须列入自身;列入自身就不列入自身。无论列入或不列入,都不对,好像陷入了“魔地”,难怪学者卡里马楚斯也会放声大哭呢!

地图着色的四色猜想

人人熟悉地图,可并不是人人都知道,绘制一张地图最少要用几种颜色,才能把相邻的国家或不同区域区分开来。这个地图着色问题,是一个着名的数学难题,它曾经吸引了好几代优秀的数学家为之奋斗,并且从中获得了一个又一个杰出的成就,为数学的发展增添了光辉。

在地图上区分两个相邻的国家或区域,要用不同的颜色来涂这两个国家或区域。如一幅表示某个国家的省区地图,图中虚线表示各省界,可见。用两种颜色是区分不开的,三种颜色就够了。A、B、C三省各用一色,D省和B省用同样的颜色。

又如地图中1,2,3,4表示四个国家。因为这张地图的四个国家中任何两个都有公共边界,所以必须用四种颜色才能把它们区分开。

于是,有的数学家猜想:任何地图着色只需四种颜色就够了。

正式提出地图着色问题的时间是1852年。当时伦敦大学的一名学生法朗西斯向他的老师、着名的数学家、伦敦大学数学教授莫根提出了这个问题。莫根无法解答,求助于共他的数学家,也没能解决。于是,这个问题一直传下来。

直到1976年9月,《美国数学会通告》宣布了一件震撼全球数学界的消息:美国伊利诺斯大学的两位教授阿贝尔和哈根,利用电子计算机证明了地图的四色猜想是正确的!他们将地图的四色问题化为2000个特殊的图的四色问题,然后在电子计算机上计算了1200个小时,终于证明了四色问题。

奇妙的自然数

0、1、2、3……这些人人熟悉而又简单的自然数,有着许多奇妙有趣的性质。

从一个小正方形开始,第一层虚线标出三个小正方形,第二层虚线标出五个小正方形……它说明了下面一些有趣的事实:

1=1-12

1=3=4=22

1+3+5=9=33

……

1+3+5+7+9+11+13+15=64=82一般地,如果n是一个自然数,则:1+3+5+……+(2n-1)=n2。

对于所有的自然数,下面的式子也是正确的:

13=12,13+23=1+8=9=(1+2)2

13+23+33=1+8+27=(1+2+3)2

13+23+33+43=1+8+27+64=(1+2+3+4)2

……

13+23+33……+n3=1+8+27+……+n3=(1+2+3+……+n)2

再来看6174这个数。把它的各位数从大到小写一遍,再从小到大写一遍,然后相减:7641-1467=6174。结果竟与原数6174一样。有趣的是,如果随便取一个四拉数,只要它的四个数字不完全相同,按上述方法对它处理,并重复多次,最终都将得到6174这个数。比如0923:

9320-0239=9081,

9810-0189=9621,

9621-1269=8352,

8532-2358=6174。

对随便一个六位数按上述方法计算,会得到三种结果:(1)631764的重复;(2)549945的重复;(3)下列七个数的循环:840852,860832,862632,642654,420876,851742,750843。

对八位数也有类似的结果,最后都归于63317664;对十位数来说,最后都归于6333176664,从四位数到十位数,用上述方法处理的结果,都与6174这个数有关。

1930年,意大利的杜西教授作了如下观察:

在一个圆周上放上任意四个数例如:8,43,17,29,让两个相邻的数相减,并且总是大的减小的,如此下去,在有限步之内必然会出现四个相等的数。科学家还证明,如果四个数中最大的是n,则在重复4n-1步时,四个差数将相同。

三位数也有奇妙的性质。

任取一个三位数,将各位数字倒看排出来成为一个新的数,加到原数上,反复这样做,对于大多数自然数,很快就会得到一个从左到右读与从右到左读完全一样的数。比如从195开始:

195+591=786

786+687=1473

1473+7341=5214

5214+4125=9339

只用四步就得到了上述结果。这种结果称为回文数,也称对称数。但是,也有通过这个办法似乎永远也变不成回文数的数,其中最小的数是196,它在被试验到5万步,达到21000位时,仍没有得到回文数。在前10万个自然数中,有5996个数像196这样似乎永远不能产生回文数,但至今没有人能证实或否定这一猜测。于是196问题,成了世界性的难题。

专门研究数的各种性质的数学分支,叫做数论,其中有许多既有趣又有困难的问题,科学家们正努力加以解决。

和人捉迷藏的质数

一个大于1的整数,如果除了它本身和1以外,不能被其他正整数所整除,这个整数就叫做质数。质数也叫素数,如2、3、5、7、11等都是质数。

如何从正整数中把质数挑出来呢?自然数中有多少质数?人们还不清楚,因为它的规律很难寻找。它像一个顽皮的孩子一样,东躲西藏,和数学捉迷藏。

古希腊数学家、亚历山大图书馆馆长埃拉托塞尼提出了一种寻找质数的方法:先写出1到任意一个你所希望达到的数为止的全部自然数。然后把从4开始的所有偶数画掉;再把能被3整除的数(3除外)画掉;接着把能被5整除的数(5除外)画掉……这样一直画下去,最后剩下的数,除1以外全部都是质数。如找1~30之间的质数:

12345678910

11121314151617181920

21222324252627282930

后人把这种寻找质数的方法叫埃拉托塞尼筛法。它可以像从沙子里筛石头那样,把质数选出来,质数表就是根据这个筛选原则编制出来的。

数学家并不满足用筛法去寻找质数,因为用筛法求质数带有一定的盲目性,你不能预先知道要“筛”出什么质数来。数学家渴望找到的是质数的规律,以便更好的掌握质数。

从质数表中可以看到质数分布的大致情况:

1到1000之间有168个质数;

1000到2000之间有135个质数;

2000到3000之间有127个质数;

3000到4000之间有120个质数;

4000到5000之间有119个质数;

随着自然数的变大,质数的分布越来越稀疏。

质数把自己打扮一番,混在自然数里,使人很难从外表看出它有什么特征。比如101、401、601、701都是质数,但是301和901却不是质数。又比如,11是质数,但111、11111以及由11个1、13个1、17个1排列成的数都不是质数,而由19个1、23个1、317个1排列成的数却都是质数。

有人做过这样的验算:

12+1+41=43,

22+2+41=47,

32+3+41=53,

………………

392+39+41=1601。

从43到1601连续39个这样得到的数都是质数,但是再往下算就不再是质数了。

402+40+41=1681,

1681是一个合数。

被称为“17世纪最伟大的法国数学家”费马,对质数做过长期的研究。他曾提出过一个猜想:当n是非负数时,形如f(n)=22n+1的数一定是质数。后来,人们把22n+1形式的数叫“费马数”。

费马提出这个猜想当然不是无根据的。他验算了5个费马数:

f(0)=220+1=2+1=3

f(1)=221+1=4+1=5

f(2)=222+1=16+1=17

f(3)=223+1=256+1=257

f(4)=224+1=65536+1=65537

验算的结果个个都是质数。费马没有再往下验算。为什么没往下算呢?有人猜测再往下算,数字太大了,不好算。但是,就是在第六个费马数上出了问题!费马死后67年,也就是1732年,25岁有瑞士数学家欧拉证明了第六个费数数不再是质数,而是合数。

f(5)=225+1=232+1=4294967297=641×6700417

更有趣的是,从第六个费马数开始,数学家再也没有找到哪个费马数是质数,全都是合数。现在人们找到的最大的费马数是f(1945)=221945+1,其位数多大1010584位,这可是个超级天文数字。当然尽管它非常之大,但也不是质数。哈哈,质数和费马开了个大玩笑。

在寻找质数方面做出重大贡献的,还有17世纪法国数学家、天主教的神父梅森。梅森于1644年发表了《物理数学随感》,其中提出了着名的“梅森数”。梅森数的形式为2p-1,梅森整理出11个p值使得2p-1成为质数。这个11个p值是2、3、5、7、13、17、19、31、67、127和257。你仔细观察这11个数不难发现,它们都是质数。不久,人们证明了:如果梅森数是质数,那么p一定是质数。但是要注意,这个结论的逆命题并不正确,即p是质数,2p-1不一定是质数。比如211-1=2047=23×89,它是一个合数。

梅森虽然提出了11个p值可以使梅森成为质数,但是,他对11个p值并没有全部进行验算,其中的一个主要原因是数字太大,难以分解。当p=2、3,5,7,17,19时,相应的梅森数为3、7、31、127、8191、13107、524287。由于这些数比数比较小,人们已经验算出它们都是质数。

1772年,65岁又目失明的数学家欧拉,用高超的心算本领证明了p=31的梅森数是质数:231=2147483647。

还剩下p=67、127、257三个相应的梅森数,它们究竟是不是质数,长时期无人去论证。梅森去世250年后,1903年在纽约举行的数学学术会议上,数学家科勒教授做了一次十分精彩的学术报告。他登上讲台却一言不发,拿起粉笔在黑板上迅速写出:

267-1=147573952589676412927

=193707721×761838257287

然后就走回自己的座位。开始时会场里鸦雀无声,没有过多久全场响起了经久不息的掌声。参加会议的人纷纷向科勒教授祝贺,祝贺他证明了第九个梅森数不是质数,而是合数!

1914年,第十个梅森数被证明是质数;

1952年,借助电子计算机的帮助证明了第十一个梅森数不是质数。

以后,数学家利用速度不断提高的电子计算机来寻找更大的梅森质数。1996年9月4日,美国威斯康星州克雷研究所的科学家。利用大型电子计算机找到了第三十三个梅森质数,这也是人类迄今为止所认识的最大的质数,它有378632位:21257787-1,同时发现了新的完全数:(21257787-1)×21257786。

数学家尽管可以找到很大的质数,但是质数分布的确切规律仍然是一个谜。古老的质数,它还在和数学家捉迷藏呢!

百鸡问题

百鸡问题是我国古代一个极为着名的数学问题,也是古代世界着名数学问题之一。

百鸡问题出自中国古代算书《张丘建算经》,题意是这样的:公鸡5元1只,母鸡3元1只,小鸡3只1元,100元可买100只鸡。问可买公鸡、母鸡和小鸡各多少只?

答案有三种

①公鸡4只,母鸡18只,小鸡78只;

②公鸡8只,母鸡11只,小鸡81只;

③公鸡12只,母鸡4只,小鸡84只。

百鸡问题是一个求不定方程整数解的问题,解法如下:

设公鸡x织,母鸡y只,小鸡z只。根据题意可列出方程组:

x+y+z=1005x=3y+13z=100

同类推荐
  • 文学故事(语文新课标课外必读第九辑)

    文学故事(语文新课标课外必读第九辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 有你陪伴,一路上充满阳光

    有你陪伴,一路上充满阳光

    本书所选均为古今中外优秀的友情故事,如俞伯牙和钟子期、马克思与恩格斯等。在这些故事中,既有孩童之间的真挚友情,又有成年人之间的深厚情谊,让孩子们在阅读的同时领会到正确的交友方法,并使孩子们懂得珍惜来之不易的纯洁友谊。
  • 趣味问答(智商总动员)

    趣味问答(智商总动员)

    本套丛书涉及到少年儿童必须知道的许多知识领域,具有很强的系统性、实用性和现代性,是一套小小的百科全书,非常适合少年儿童阅读和收藏。
  • 汤姆叔叔的小屋(领跑者·小学生新课标经典文库)

    汤姆叔叔的小屋(领跑者·小学生新课标经典文库)

    专为小学生打造,符合小学生的阅读习惯和思维方式,扫清字词障碍,有效提高阅读水平和作文水平。在快乐的阅读中健康成长。
  • 这样写作最高效

    这样写作最高效

    本书是一部专门针对中、高考作文的训练书,旨在帮助中学生在限定的时间内快速、准确、高效地写出好作文,在考试中获得高分。本书在内容上紧扣考试大纲要求,准确地把握考试内容;在形式上紧跟中、高考话题文的发展趋势,取材典型,重点突出,是中学生理想的作文训练教材。
热门推荐
  • 倾世女帝:笑拥江山美男

    倾世女帝:笑拥江山美男

    【原创作者社团未央宫出品】有没有搞错,路上碰到一个神秘的女人,被霸占了身子,醒来时灵魂居然在一个陌生的国度,令人吃惊的是这里居然是女尊世界,她穿成了尊贵显赫的王爷,只是这王爷生性浪荡、懦弱,名声甚为不好,她该怎么改变别人对自己的看法?王府中美男上千,可以和皇帝的后果媲美了,美男们三天一小吵,五天一大闹的生活,把王府搞得热闹不堪。只是剥茧抽丝之下,却发现表里不一的众位宠夫,身份复杂的自己,一切的一切都成了迷,看似巧合的穿越,真的只是巧合吗?当繁华褪尽,一切回到原点时,孰是孰非,已经无从知晓她不求美男万千,只求愿得一心人,白首不相离
  • 终身监禁

    终身监禁

    杨袭,女,1976年出生于黄河口,08年始在《大家》《作品》《黄河文学》《飞天》《山东文学》等文学杂志发表小说。
  • 母亲

    母亲

    小说的主人公原本是个逆来顺受的普通劳动妇女,在从事革命事业的儿子巴威尔的影响下,思想迅速成熟,逐渐成长为一名无产阶级革命战士。这部小说第次深刻地反映了20世纪初无产阶级政党领导下的群众革命斗争,反映了工人运动从自发到自觉的历史过程。
  • 不可不知的世界5000年神奇现象

    不可不知的世界5000年神奇现象

    本书涵盖了现今世界神秘现象的广博领域,从不可思议的人体潜能到匪夷所思的动物世界,从令人咂舌的植物撷取到神奇诡谲的时空传奇,种种无奇不有的自然奥秘让人疑惑:乌尔禾城的“鬼怪声”是怎么回事?人类到底有没有极限?生命力超强的火山口生物是什么?蛋壳上的星辰图案从何而来?为什么会有“轻如鸿毛”的树?时空隧道到底有着怎样的秘密......在向读者展现神秘现象的同时,也对这些神秘现象采取了客观的评论,旨在正确地引导读者认识这个世界。
  • 经理人必备商务口才与谈判知识

    经理人必备商务口才与谈判知识

    企业经营管理的每一项成就都是经理人员的成就,每一项失败也都是经理人员的失败。中外企业的无数案例都证明了一个结论:经理人员的学习能力、知识视野、理想、献身精神和人格决定着企业的经营管理是否成功。本书是经理人必备系统丛书之一,从管理概论、管理职能、管理创新以及管理法则与实践四方面,比较客观地讲述了经理人管理工作的本质,为广大经理人搭建出走向成功的知识阶梯。
  • 霸上大律师

    霸上大律师

    有一种人,生平就是金光璀璨,想要遮挡也遮挡不了有一种人,表面上是普普通通,实际却是金子的鼻祖。莫忆轩,跨国公司莫氏总裁,年轻、霸气、他是光明上的冷峻少年。不多情、不滥情,这一生只为她而有节制的转动,冰冷少语,俊美绝伦,讨厌女人,却唯独倾心于她!古亦洁,高校企管系大四学生,平凡、庸俗、人前是人们眼中的怪物,背后却是一朵奇葩。对待亲人,俏皮活泼,对待敌人,心狠手辣,亦是毫不留情。至亲为上,却惟独破例与他。
  • 非重点爱情

    非重点爱情

    一辈子也不想结婚,只想要宝宝的漂亮妈妈。一辈子也懒得结婚,高干出身的温柔爸爸。喧哗的都市之中本来是毫不相干的两个人却因为两颗小小的种子联系到了一起。她自强又独立,立志不做菟丝子。他温柔却腹黑,牢牢主宰着一切爱情好似拉力战,死撑硬磨把你待。对待爱情,他们的口号是:“谁先服软谁先死,都不服软大家一起死!”
  • 大叔,你敢不负责

    大叔,你敢不负责

    砰的一声巨响,只见一辆黑色的豪华房车冲破了公路上的防护拦,横穿了一条马路,直直撞上了一旁的绿岛,驾驶座和副驾驶座上的两人脸上、身上全是触目惊心的红色血液。“啊……不,爹地,妈咪……”两只纤细的小手在空中挥舞着,像是要找到某一种依靠似的。“滢小姐,您醒醒。”佣人刘妈听到了她的尖叫声,快步地走进了她的房间,握住了她的手。黎语滢睁开沉重的眼皮,眼角泛着一层湿意,微微迷……
  • 东宫有本难念的经

    东宫有本难念的经

    宝庆十九年春,大佑国皇太子大婚,大将军之女入主东宫。一个不是淑女的将门千金遭遇一个不是文韬武略的中庸太子,到底是佳偶天成,还是冤家路窄?成婚一年不足,太子忽然休妻。迷影重重,生死茫茫,这样一来,还是不是大团圆结局?
  • 曼布克奖得主短篇小说精选

    曼布克奖得主短篇小说精选

    编译了自1969年到2011年历届曼布克奖得主的优秀短篇小说,展示了这一国际重要文学奖项的文学成果。英国图书界提议设立一项可以与法国龚古尔文学奖、美国普利策奖相媲美的文学大奖。除诺贝尔文学奖之外的另一大世界性文学奖项。