趣味的素数.docVIP

趣味的素数 —— 兼谈中国的数学家在这方面的成就 　　自然数列1，2，3，4，…，应该是人类最早认识的数列。老子的书里就有：“一生二，二生三，三生万物”的记载，反映了中国人民很早对它认识了。 在自然数里，根据能否被2整除的性质，而分成偶数和奇数。一个大于1的数如除了1和它本身以外，再没有其他自然数能整除它，我们就称它为素数。因此根据这定义，读者很容易找出小于10的素数有四个即2，3，5，7。 在欧几里得的《几何原本》一书里，他介绍了素数的概念，然后用反证法很巧妙的证明了在自然数列里素数的个数是有无穷多个。 西方的数学家一般都认为希腊人是最早懂得素数的民族。可是由最近在非洲出土的一些6000多年前非洲人的骨具，证明了希腊人并不是最早知道素数的民族。 从两块骨头谈起 现在藏在比利时布鲁塞尔的自然历史博物馆的二块骨头很受考古学家的重视。这些骨头是最近在刚果的爱德华湖畔的一个伊珊郭渔村所发掘出来的。 根据科学方法检定，它们是在公元前9000年到公元前6500年间非洲人的骨具。把手有规则的凹下刻痕，在顶端有附上一小块的石英。考古学家猜想这是当地的原居民用来作为雕刻或者书写的工具。 这骨具的刻痕引起了人们的兴趣，它们代表什么呢？有什么特殊的涵义？我们现在来看看吧！ 左边那块骨头有八组刻痕，是由3，6，4，8，10，5，5，7的线组成。3和6很靠近，隔一段空间就是4和8，然后是10及两个5。再下就是一个7。很可能刻这刻痕的无名氏想要说明的是6，8，10分别是3，4，5的二倍。 右边那块骨具在左右二侧有不同的刻痕，在左侧有11，21，19，9的线的刻痕。在右侧有11，13，17，19的刻痕。有人解释这无名氏是要说明 10+1，20+1，20-1，10-1的结果。 不过令我们产生兴趣的是右侧的刻痕，这些数字都是大于10和小于20之间的所有素数，我们现在同时看这二块骨具的右侧，出现了5，7，11，13，17，19有一种次序，这样看来差不多在一万年前非洲人民就认识到素数的存在了！ 怎样寻找素数 我们在小学时学到任何整数可以唯一分解成为素因子的乘积。素数对乘法来讲就像是组成“整数分子”的“原子”。因此素数是很重要的。 可是人们怎样找出素数呢？ 在2000年前在埃及有一个叫伊拉托斯丁纳的希腊学者，他是阿历山大图书馆的管理员，发现了后来以他的名字命名的筛法可以把素数从像砂子那么多的整数里筛出来。 他的方法是这样：将1，2，3，4，…直到N写下。将这数列中划去所有2的倍数，在2之后第一个没划去的数是3，于是就在这数列中除了3之外删去所有3的倍数。按着3之后的第一个没有被划去的数目是5，然后再划去除了5以外的所有5的倍数。以此类推，一直到不 读者试试用这个方法来寻找所有小于100的素数，可以得到像图一那样的情形。 现在有一个问题产生，如果给出一个整数，怎样判断它是素数？如果我们知道所有小于这数的开方的素数不能整除这数，那么这给出的数是素数。可是当这数太大时，比方说有一亿个位数，那么这方法是太累赘了。目前都是利用电子计算机来帮忙检验一个数是否素数。 我们目前所知道的最大素数*是美国人杜克曼在 1971年利用电子计算机找到，它是219937-1这个素数共有6002位数，开头是4315424797…，结尾是…968041471。杜克曼用电子计算机检验它是素数共花去了半个钟头，如果这个工作由一个年青人去用笔算来检验，可能等他老掉了牙，还不能查出它是素数。 素数的一个古怪脾气 　　素数有许多奇妙的性质，引起数学家的注意和研究。比方说在1963年美国著名数学家乌兰教授在参加一次科* 1996年9月初，美国科学家找到一个新的最大素1，它是一个378632位数。学会议时，因为对演讲者报告的一篇又长又臭的论文不感兴趣，为了打发时间，他就在纸上纵横划线打出一些方格子来。 他最初想要考虑一些象棋的问题，可是后来改变想法，就以中心的1做出发点，以反时针方向划螺旋线。不知怎么样他把凡是素数的格子圈出来，他看看有什么趣味的东西出现。 突然间他觉得素数好像是很喜欢挤成直线！如3和11以及13，29，53等等可以联成直线。 他想要知道这种现象在100以后的数是否会出现，于是他和几个朋友利用 Los Alamos的电子计算机打出从1到 6万 5千的螺旋图。 实在奇怪，这种现象仍旧出现。我们这里附上图三是电子计算机打出的该图的一部份，包含的数是从1到1万。每一个白点代表一个素数，读者从图中很容易看到这种乌兰现象。这个图很好用，数学家从这里找出了一些素数的新性质。 素数在自然数列中的分布 素数在自然数列中分布好像没有什么规则，为了很好的研究它的分布一些规律，数学家引进了一种重要的数论函数π：它是代表不超过实数x＞1的素数的个数。例如π=0，因为没有一个素数P≤；π=4，读