什么叫做质数或素数都有哪些?

   2018年9月,整个数学界以至整个科学界最轰动的一件大事,就是有一件前辈数学家宣称自己证明了黎曼猜想,引起了全世界媒体的密集关注。大多数人看到这个新闻,首先想问的想必都是:

关键词:黎曼猜想、质数分布、哥德巴赫猜想、跳蚤效应

其实这个问题也是我想问的。以前我只听说过黎曼猜想是数学中最重要的未解之谜之一,但对于它具体是什么内容,以及它为什么很重要,我就一片茫然了。

于是借这个机会,我就好好学习了一下我能找到的关于黎曼猜想的资料。一学不得了,我发现这里面的水真的很深很深,关于黎曼猜想的有趣的事实在太多了。无论如何,看了一堆资料之后,在我理解的范围之内,我大致可以理出一个头绪了。今天,我们就来讲黎曼猜想。

在开始之前,有两个重要的心理建设,首先要做一下。

一提到数学,立刻就有许多读者表示恐惧。有一句名言说:每出现一个数学公式,都会吓跑一半的读者。但是我一直想强调的一点是,这种玩笑在很大程度上是自己吓唬自己。我们不应该渲染数学多么恐怖,而应该多讲讲数学多么有趣。

数学是所有科学的一个缩影。我的努力方向之一就是让普通人克服对科学的畏难情绪,懂得欣赏科学的美妙。

有一个词叫做“跳蚤效应”,说的是给跳蚤加个盖子,让它只能跳到某个高度,在拿掉盖子以后,跳蚤也不会跳得超过原来盖子的高度,因为它认为自己只能跳到这么高了。许多人也是如此,不敢去追求梦想,因为他们心里就默认了自己做不到。如果你认为自己肯定做不到,那么你当然就真的做不到了。但如果你勇敢地去做,你就会发现许多事都是可以做到的,你取得的进步会超出自己的预期。学习科学就是如此!

因此我们的第一个心理建设是:勇敢地去面对数学问题,打破跳蚤效应!

再来看第二个心理建设。我们在前面讲过三次“蓝眼睛岛问题”,许多同学们被理性的蓝眼睛岛民绕得晕头转向。即使在我已经条分缕析讲得清清楚楚之后,还有不少同学陷在各种错误里面。其实跟黎曼猜想这种真正的难题相比,你就会发现,蓝眼睛岛问题纯属小儿科的,好像新手村送经验的小怪跟终极大boss的对比。

所以,我们对黎曼猜想不讲则已,要讲就要好好讲,让同学们搞明白这个问题的来龙去脉。同学们也应该打点起十二分精神,认真地听讲,深入地思考,还应该自己拿起纸笔做演算——如果你真的想了解这个重大问题的话。

黎曼猜想的内容很多,如果我们只讲一期,那么大致就只能像你看到的那些新闻报道一样,浮光掠影地讲几个结论,然后你还是不知所云。所以我们打算分几期来讲。今天这第一期,要讲的是黎曼猜想的背景。

黎曼猜想的背景是什么?一言以蔽之,是质数(prime number)的分布。你可能已经在许多媒体上看到这个说法了,但这句话实际是什么意思,大多数人很可能还是茫然不知所措。听完这一期,我想你就会对这句话获得一个相当深入的理解了。

学过小学数学的同学们都知道,质数就是那些只能被1和自己整除的自然数,也叫做素数。不但能被1和自己整除,还能被更多的自然数整除的自然数,叫做合数(composite number)。

根据定义,1既不是质数也不是合数。从1往后看,2是质数,3是质数,4是合数,因为4 = 2 ×25是质数,6是合数,因为6 = 2 × 37是质数,8是合数,因为8

然后,我们对质数的认识有一个明显的缺陷,就是我们还不知道质数的分布规律。也就是说,我们没有一个有用的质数通项公式。

这话是什么意思呢?跟其他的数的种类对照一下就知道了。我们来问,第n个偶数是什么?回答很明显,就是2n。我们再来问,第n个奇数是什么?回答也很明显,就是2n - 1。我们还可以问,第n个平方数是什么?回答也很明显,就是n的平方。

那么,第n个质数是什么?回答就一点都不明显了,实际上到现在都没有快速的算法。这样一说,你立刻就可以明白,人类对质数的了解还非常有限,远远低于对偶数、奇数或者平方数的了解。

假如我们对质数有了一个通项公式,那么可想而知,立刻会造成许多惊人的后果,极大地推动数学和许多相关应用的进步。

例如许多人都知道哥德巴赫猜想(Goldbach's conjecture),它说的是:任何一个大于2的偶数,都可以表示成两个质数之和。例如4 = 2 + 26 = 3 + 97等等。中国数学家陈景润对哥德巴赫猜想有巨大的贡献,但仍然没有彻底解决这个问题。假如我们有质数的通项公式,那么也许我们很快就能对任何一个偶数写出它如何分解为两个质数之和,只要做一些简单的代数计算就行了。

又如另一个广为人知而迄今没有解决的数学难题,叫做孪生质数猜想(twin prime conjecture)。相差为2的一对质数叫做孪生质数,例如35571113137139等等。孪生质数猜想说的就是:存在无限多对孪生质数。中国数学家张益唐对孪生质数猜想有巨大的贡献,但仍然没有彻底解决这个问题。假如我们有质数的通项公式,那么也许我们很快就能确定哪些质数跟它的下一个质数只相差2,只要做一些简单的代数计算就行了。

现在你看出来了吧,许多关于质数的经典难题都是由于我们对质数的分布了解得太少。假如我们对质数有了一个通项公式,世界将会变得多么美好!黎曼猜想,就是通向这个宏大目标的重要一步。

搞清楚了这个背景,我们就可以来考察下一个问题了:如何研究质数的分布?

嘿嘿,从这里开始,难度就陡然上升了。如果说前面的内容你轻轻松松就能听懂的话,那么这里你就必须写一些公式,做一些演算,才能理解妙处所在。所以让我们再次吆喝一声:把瓜放下!

研究质数分布的基本工具,是伟大的瑞士数学家欧拉(Leonhard Euler1707 - 1783)提出来的,叫做欧拉乘积公式:

这个公式左边的n指的是所有的自然数,12345等等,右边的p指的是所有的质数,235711等等。公式中的s是一个变量。我们可以证明,对于任何一个大于1的实数s,欧拉乘积公式都成立。这个证明,我们待会来讲。

为了节约篇幅,数学家经常用大写的希腊字母Σ来表示求和,用大写的希腊字母Π来表示连乘。此外,学过初中数学的同学们都知道指数为负的乘方是什么意思,a-b次方就等于ab次方的倒数,即1除以ab次方。因此,我们可以把欧拉乘积公式简写成下面这样:

如果你对这个简写的形式感到晕头转向,没关系,回到上面的扩展形式就能看明白了。

欧拉乘积公式为什么是正确的?为什么左边的一个对自然数的求和可以变成右边的一个对质数的乘积?现在我们就来证明它。

,让我们把它记作A。右边就是Πp[1- f(p)]-1,让我们把它记作B。我们要证明的,就是A = B

我们可以注意到,对于任意两个自然数mnf(m)f(n)的乘积就等于f(mn),因为两个数的同一指数的乘方之积等于这两个数先乘积再乘方,f(m)

利用这个性质,我们来问,把f(2)乘到左边这个无穷级数A = Σn f(n)上面,会得到什么?显然,f(2)乘以第一项f(1)得到f(2),乘以第二项f(2)得到f(4),乘以第三项f(3)得到f(6),如此等等,最后得到的就是:

在这个级数中,出现了所有的2n,也就是所有的以2作为质因数的合数。那么我们再来问,从A当中减去f(2) A,又会得到什么?答案明显是:

就是在所有的f(n)之和中,去掉了那些包含质因数2的合数的项。

现在我们再来问,对A [1 - f(2)]乘以[1 - f(3)],又会得到什么?根据同样的推理,你很快会发现,答案就是在上面的基础上,再去掉所有那些包含质因数3的合数的项。也就是说:

也许你会问,有一些合数的质因数中既包括2,也包括3,例如6 = 2 × 3,它们对应的项会怎么样?回答是:这些项在第一步操作,即乘以[1 - f(2)]时就已经消去了。在第二步操作,也就是乘以[1 - f(3)]的时候,是把第一步中剩下的那些质因数不包括2、但包括3的项消掉,例如f(3)f(9)。总而言之,一个质因数包括3的合数必然会被消灭掉,可能在第一步,也可能在第二步。在哪一步消失不重要,真正重要的是没有漏网之鱼,因为最后一步是兜底的通杀。

再下一步,我们再来问,对A [1 - f(2)] [1 - f(3)]再乘以[1 - f(5)],又会得到什么?根据同样的推理,答案就是在上面的基础上,再去掉所有那些包含质因数5的合数的项。也就是说:

我们把这种操作继续下去,对于越来越大的质数p,一再地把[1 - f(p)]乘到左边。那么右边剩下的项就越来越少,会依次地消失掉质因数7的项、质因数11的项、质因数13的项等等。

最后,当我们把这个操作进行无限多次,把所有的质因数包含某个质数的项都消掉,右边会剩下什么?

回答是只能剩下一项,就是f(1)

为什么呢?因为任何一个大于1的自然数,都或者是一个质数,或者可以表示成若干个质数的乘积,而且这种质因数分解是唯一的。这个命题有个超级高大上的名称,叫做算术基本定理(fundamental theorem of arithmetic)。当然,即使是对于小学高年级学生来说,算术基本定理的内容都是常识了。

因此,任何一个大于1的自然数对应的项f(n),都会在我们不断地把[1 - f(p)]乘到左边的某一次操作中消失。最后屹立不倒的就只剩下一项,f(1),因为任何一个质数都大于1,所以不能把f(1)消掉。让我们回顾一下,1既不是质数也不是合数!

现在请问,f(1)等于多少?看定义,f(n) = n-s,而1的任意指数的乘方都等于1,所以无论s取什么值,f(1)就等于1

于是我们得到了一个惊人的结果:

把左边的这个连乘移到右边去,就变成了A等于它的倒数Πp [1- f(p)]-1。这个表达式是什么?正是我们前面简写的B

因此,我们确实证明了A = B,也就是欧拉乘积公式:

同学们是不是很开心啊?

欧拉乘积公式的重要性在于,对于全体质数的某种运算可以转移成对于全体自然数的某种运算。这样一来,通过研究左边那个对于自然数的求和Σn n-s,我们就有可能对质数获得深刻的认识。由于这个求和非常重要,所以它获得了一个专门的名称:黎曼ζ函数(ζ是一个希腊字母,发音zeta)。

咦,这个函数明明是欧拉提出来的,怎么叫做黎曼ζ函数了?这就涉及到黎曼对这个函数所做的工作了,我们下回分解。

(转载自 风云之声 )

本文主要阐述素数的概念,以通俗易懂的方式描述素数和合数的含义,并找到一种在给定数值范围内求素数的方法。

5、如何求给定范围内的素数

素数也叫素数,英文名字叫Prime。

关于素数,也叫素数,从字面意思可以想像这种数有基本、本质、原子的意思,也就是说这种数是不可分割的,它是一个基本的、独立的原子个体。素数定义为除 1 和整数本身外,不能被其他自然数整除的数(1 除外)。

你可以想象,有一堆苹果,n。假设苹果是不可切割的,现在你需要将这堆苹果分成几份。

有两种可能的结果。一是可以分成几等份;

对于第二种情况(保持原样,不可分割),这堆苹果可以看成以下两种情况:

A,以单个苹果为个体,可分为n人,1(piece)*n()

B,将n个苹果作为一个整体,可以分给1个人,n()*1();

回到数字的范畴,也就是说,如果一个整数n只能被1或它自己整除,也就是说整数n只能用n=1*n的形式表示,或者n=n*1,即不能再分成其他形式的等份,那么这个数就称为素数。

图片理解为:一堆苹果,还是原来的那一堆苹果,没变。

按照上面素数的概念,在相反的情况下,如果一串苹果可以细分成n=a*b的形式(a,b不等于1或n),那么就称n一个合数。合数这个词本身也意味着它可以由多个数字组成。

以苹果为例。假设苹果堆是15,除了15的状态,还可以分为3堆,一共5堆(3*5)或5堆),一共3堆(5 *3) 这两种状态。即15不仅可以表示为15*1或1*15,还可以表示为3*5或5*3。也就是说,15除了可以整除可以被 1 和它自己整除,也可以被 3 或 5 整除。

其实从本质概念上来说,1也可以称为素数,从上面的例子就可以看出。

之所以不能把1看成素数,是因为如果把1看成素数,合数的概念就会不一致。

合数,从上面第3点的分析可知,合数n可以表示为n=a*b的形式(这里a、b不等于1或n)。

由于 n=a*b,那么 a 和 b 有两种状态,要么是素数,要么是合数。为什么?

因为,数本身只有这两种状态:要么只能被 1 或自身整除,要么能被其他数加法整除。因此,a 和 b 这两个数可能是质数或合数。

现在,我想对a和b做如下操作:如果它们是素数,它们将保持不变;如果它们是合数,它们将继续分解为两个数的乘积形式。

这样继续操作,n=a*b,最终会呈现为n=p1*p2*p3...(其中,p1,p2,p3.. . 都是素数)。也就是说,一个合数最终将由素数的乘积来表示。

现在回到本题的问题,为什么1不是素数?

因为:1由于其自身的特殊性(任意1或1)相乘,得到一个合数n=p1*p2*p3,就会有无数的表达式。即合数n可以表示为:

因此,为了实现合数表达式的唯一性,人为将1从素数中排除。

5、如何求给定范围内的素数

此时,我们已经知道素数和合数了。所以如果你想问给定数字范围内的质数是什么,你应该如何找到它们?

例如,如何求10以内的素数?

按照常识,很容易认为10以内的素数是:2,3,5,7

如果它不是 10,而是 100 以内的质数呢?

如果不是 100,而是 1000 以内的质数呢?

看来,靠自己的理解来数数会让自己头晕目眩,并不是解决问题的根本途径。

在我看来,我们还是要从素数的概念开始:只能被 1 和自身整除的数字。

也就是说,一个数不能被除 1 和自身以外的任何其他数整除。也就是说,只要找到一个能被 1 整除且自身能整除的数,就可以确定该数不是素数。

下面的目标是尝试找到这样的数字。

首先想一想什么是非素数?显而易见的答案是合数。合数的性质是什么?一个合数可以表示为几个素数的乘积。

既然要求是n内的素数,那么肯定n内的素数一定在n内; n 内的合数也在 n 内。 n内的合数可以表示为几个素数的乘积,这里的素数也必须在n内。

那么可以肯定,n 内的一个合数必须能被 n 内的至少一个素数整除。如果能找到能被n内的合数整除的最大素数K,那么就可以得到这样一组素数(从2开始,最大值为K),n内的整数依次与这组素数对 中的素数进行余数运算,根据余数结果是否为0来判断该整数是否为合数。即如果余数的结果不是0的整数,则是一个素数。

下面的问题是:给定整数n的范围,如何找到能被n内的合数整除的最大素数?

从合数的概念来看,一个合数必须表示为几个素数的乘积。

至于合数分解成的素数个数,这个是不确定的,可能是2,也可能是3,或者更多。

假设一个合数M可以分解为3个素数的乘积,M=X1*X2*X3(X1

破案1101起查缴财物6.9亿元!江苏打击整治养老诈骗专项行动战果显著

破案1101起查缴财物6.9亿元!江苏打击整治养老诈骗专项行动战果显著

我要回帖

更多关于 素数都有哪些 的文章

 

随机推荐