引言或说明
1900年,希尔伯特总结了23个有待研究的数学问题,2000年克莱基金会组织数学家选出了7个问题,并为每个问题的解答悬赏100万美元。时隔百年,对比两份问题目录,黎曼猜想是两次皆入选的唯一问题。
据说黎曼猜想是史上最难的问题,据说其中隐含了宇宙的终极秘密,据说数学家愿意不惜一切来换取它的解答,哪怕是交出自己的灵魂,但据说的事未必靠谱。
现在就能正确预言的是:解答黎曼猜想的人肯定不是我!J但还是有点小小的野心,对这个猜想多少能有些理解。
然而到底能理解多少,这却又是一个问题。用自己的语言把有关内容复述一遍,这是个人的解决方案,也是下面文字的一个缘起。自以为理解的是否真的就是理解了?这也是一个问题,但愿好运气,有大牛出手赐教。这是另一个原因。
一、素数和它们的个数
我上学的时候素数一般被称为质数,顾名思义就是本质的数,而“素”在字典中的释义里有“构成事物的基本成分”一条。结合起来,素数就是组成正整数的基本材料。素数是大于1并且除了1和其本身外不能被其他数整除的正整数,这是素数的定义。对于素数的定义,数学书中的文字表达形式可能不同,但其意思是等价的。考虑到语言习惯和严密性,推敲之后我以为这里的表达是最恰当的。
好的定义,您只能去看数学家们给出的了,但那多半不会是纯文字形式的。从字里行间揣度出各种的“微言大义”,这种活儿数学家们不擅长,他们用人造的形式化“语言”来避免理解上的歧义。
2是唯一的偶素数,100以内的素数如下:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97。
一共25个,1000以内有168个,而10000以内有1229个。换算成比例,在1到100的正整数当中素数的比例是25%,1到1000中素数占有的比例是16.8%,1到10000时是12.29%。容易看出,随着正整数取值范围的变大素数似乎变得越来越少,那么在某一个非常大的素数之后会不会再也没有素数了呢?答案是否定的,因为素数有无穷多个。
按目前已知的历史资料,“素数的个数是无穷的”,对这个论断最早给出证明的是2300多年前的欧几里得。他的生平事迹没有流传下来,所以今天关于他的故事讲不出什么。大家都知道的,他是《几何原本》一书的作者,其实“几何原本”这个名字是徐光启翻译时给起的,如果直译过来书的名字就叫“原本”。
欧几里得有关素数有无穷多个的证明,是数学史上一个伟大而经典的证明,而且还蕴含了数学之美。古人以“羊大”为美,我以为数学之美就是简洁,在什么是美的价值标准上我们都是实际主义者。
即使没有数学基础,用五分钟也能搞明白欧几里得的证明,如果再多花点时间那就可以向其他人准确复述了。下面是我的复述。
在正整数范围内,
1、假定素数的个数是有限的,设最大的素数为p。
2、根据假定,可以从2开始,将所有的素数相乘,结果用S表示。即,S=2×3×5×7×……×p。
3、考虑S+1的情形,它是否为素数?这里有两种情形:
A:是。那么,S+1﹥p,这与第一条的假定不符。
B:不是。那么,S+1可以表示为若干素数乘积的形式,若某个可以整除S+1的素数表示为n,显然,从2开始到p的素数当中,n不会是其中的任何一个,因为当用它们分别去除S+1时都会有余数1。由此可知n必大于p, 这也与第一条的假定不符。
结论:第一条假定不成立,反之,素数的个数是无穷的。
欧几里得的证明使用了反证法,和证明本身比起来,这个方法更了不起。哈代曾盛赞这种数学方法,他用国际象棋做过一个比喻,他说:一般人会想到“舍车保帅”,但数学家会舍弃整个棋局。这里说的哈代是数学家,不是那个写小说的哈代。我理解哈代同志的讲话精神就是:数学家就是那种能够把整个宇宙豁出去的人。所以,当罗马士兵举着剑对阿基米德高喊“缴枪不杀”时,阿基米德却回到:别闹,让我把题算完。一个对宇宙是否毁灭都不在意的人自然也不会在意自己的小命。结果当然是悲剧,士兵砍下了当时最聪明的头颅,而吊诡的是那家伙竟没有留下姓名。凶手是谁?有人写过一本书叫“阿基米德的报复”,每个人都该看,因为我们都不是凶手,否则……怎么证明不是你干的?!
一个正整数,如果它不是素数,则被称为合数。在上面的证明中隐含地使用了一个结论,任何一个合数总可以表示为若干素数的乘积形式。对此您可以把它看作是一个不言自明的公理,不过数学家是把它当作一个定理来看的,作为一个数学定理当然需要证明,讲解“数论”的书中,一般开篇都会讨论数的整除性问题,其中便有此定理的证明。有兴趣者请自行参考。这里要说明的是一个“历史”问题,即欧几里得是否知道这个定理?答案是肯定的。
补充一点,合数必可唯一地表示为若干素数的乘积形式,其实是算数基本定理的一种直观叙述。不用这个定理,用辗转相除法也能证明有关的结论,如果不怕麻烦的话。而对辗转相除法欧几里得同志很专业。
除了数论教科书之外,哈代在《一个数学家的辩白》那本小册中,以及在《数学天书中的证明》(艾格纳、齐格勒,高等教育出版社,2009年5月)中,对欧几里得的证明也有叙述。按简洁就是美的原则,我的复述属于很“丑”的那一类。


雷达卡





京公网安备 11010802022788号







