问题描述梅森数指的是形如2n-1的正整数,其中指数n是素数,即为Mn。当n=2,3,5,7时,Mn 都是素数,但n=11时,Mn=M11=211-1=2047=23X89,显然不是梅森素数。1722年,瑞士数学大师欧拉证明了231-1=2147483647
梅森素数定义:if m是一个正整数 and 2^m-1是一个素数 then m是素数if m是一个正整数 and m是一个素数 then M=2^m-1被称为第m个梅森数if p是一个素数 and M是一个素数 then M被称为梅森素数Lucas-Leh
2000年4月6日,住在美国密歇根州普利茅茨的那扬·哈吉拉特瓦拉先生得到了一笔五万美元的数学奖金,因为他找到了迄今为止已知的最大素数,这是一个梅森素数:。用手工来判断一个很大的数是否素数是相当困难的,梅森神父自己也承认他的计算并不一定准确。一直要等到一个世
安科网(Ancii),中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号