梅森数

梅森数(Mersenne number)又称麦森数，指形如2^p－1的素数（其中指数p是素数，常记为Mp ）。

17世纪法国著名数学家梅森曾对“2^p-1”型素数作过较为系统而深入的探究，并作出著名的断言（现称“梅森猜想”）。由于他是当时欧洲科学界的中心人物和法兰西科学院的奠基人，数学界就将“2^p-1”型的素数称为“梅森素数”，其余的数称谓梅森合数。

梅森素数在当代具有重大意义和实用价值，它是发现已知最大素数的最有效途径。

梅森素数貌似简单，但当指数P值较大时，其素性检验的难度就会很大;它的探究不仅需要高深的理论和纯熟的技巧，而且还需要进行艰巨的计算。1772年，享有“数学英雄”美誉的瑞士数学大师欧拉在双目失明的情况下，靠心算证明了2^31-1(即2147483647)是个素数。它具有10位数，堪称当时世界上已知的最大素数;此外，他还证明了欧几里德关于完全数定理的逆定理，从而表明梅森素数和偶完全数是一一对应的。

梅森素数在密码学方面有着潜在的应用。现在人们已将大素数用于现代密码设计领域，其原理是：将一个很大的数分解成若干素数的乘积非常困难，但将几个素数相乘却相对容易得多。在这种密码设计中，需要使用较大的素数，素数越大，密码被破译的可能性就越小。另外，梅森素数的探究还推动了快速傅立叶变换的应用。

梅森素数是否有无穷多个？这是一个千百年来悬而未解之谜;