梅森素数是什么?

        众所周知,素数也叫质数,是只能被自己和1整除的数。

        早在2300多年前,古希腊数学家欧几里得,便是得出素数有无穷多个。

        不过,在素数的探究中,人们发现少量的素数可表示为2^P-1的形式。(即2的P次方减1,其中指数P为素数)

        而在17世纪,一个法国数学家马林·梅森,在欧几里得等数学大师的有关研究基础上,对2^P-1型素数作了大量的计算、验证。

        所以,为了纪念他,数学界就把2^P-1型素数称为“梅森素数”

        梅森素数貌似简单,但当指数P值较大时,其素性检验的难度就会很大。

        享有“数学英雄”美誉的欧拉,在双目失明的情况下,以顽强毅力,靠心算证明了2^31-1是第8个梅森素数。

        该素数有10位,堪称当时世界上已知的最大素数。

        在“手算笔录年代”,人们历尽艰辛,共计才找到12个梅森素数

        不过,电子计算机的出现,尤其是网格计算时代的到来,大大加快了梅森素数探究步伐。

        内容未完,下一页继续阅读