历史

复数在哪儿?(答)(1/2)

    多萝茜究竟应该怎样回答这个问题呢?靠铅笔和几张纸来找出10,000个连续的非质数,可真够难的!关于质数的分布情况,我们都知道些什么呢?

    ·  寻找质数的方法之一是利用古老的厄拉多塞筛法。先列出一些正数,然后从4开始,删除其中所有的2的倍数。接下来,从6开始,删除其中所有的3的倍数。重复这一过程,直到将所有复数都删除掉。(将厄拉多塞筛法应用于计算机,是评估和比较计算机优劣的一种传统方法,因为这一过程十分漫长,而且计算量很大。)

    ·  质数定理指出,小于n的质数的数目大致为n/(㏑n)。卡尔·弗里德里希·高斯在19世纪初最先提出了这条定理,后来,雅克·阿达玛和查尔斯·德·拉·瓦莱·普桑于1896年分别独立证明了这条定理。两人的论证都依靠复杂的分析,而且在当年,也没有人曾经想到过,可以用比较简单的方式来证明这条定理。1949年,艾特尔·塞尔贝格和保罗·埃尔多斯提出了质数定理的另一条证明,整个数学界为之震动。巧的是,从质数定理可以推导出另一条相关定理:在大于1的任何数字与其两倍数之间,必然存在至少一个质数。根据质数定理,可以知道小于n的质数之间的平均“差”为In(n)。[以最小的几个质数为例:2,3,5,7,11,13,你会注意到,连续质数之差为:1,2,2,4,2。]

    ·  几百年来,数学家们一直试图找出质数的基础模式。或许,质数根本就不存在什么模式。有些质数成队出现,中间只相隔一个偶数,这些质数被称为孪生质数,比如:(3,5),(5,7),(11,13),(17,19),(29,31)。数学界有个由来已久的猜想,认为孪生质数的数目是无穷多的。到目前为止,还没有人能够证明或反驳这个猜想。(注意,孪