什么是梅森素数?最大的质数是什么

2020-11-22 08:55:35 字数 5353 阅读 3229

1楼:匿名用户

梅森素数是指形如2^p-1的正整数,其中指数p是素数,常记为mp 。若mp是素数,则称为梅森素数。p=2,3,5,7时,mp都是素数,但m11=2047=23×89不是素数 ,

最大素数,即目前发现的数值最大的素数。截止2013年2月发现最大的素数是p=2^57885161-1,为第48个梅森素数”。[

什么是梅森素数

2楼:匿名用户

梅森素数是由梅森数而来。

所谓梅森数,是指形如2p-1的一类数,其中指数p是素数,常记为mp 。如果梅森数是素数,就称为梅森素数。

用因式分解法可以证明,若2n-1是素数,则指数n也是素数;反之,当n是素数时,2n-1(即mp)却未必是素数。前几个较小的梅森数大都是素数,然而梅森数越大,梅森素数也就越难出现。

3楼:匿名用户

是2的素数次幂减一所得数中的素数

4楼:赛禹泰雯华

形如m_p=2^p-1的素数叫做梅森素数,m_p中的m就是梅森姓氏的第一个字母。(p为素数)

(2^p

就是2的p

次方)m2,m3,m5,m7,m13,m17,m19,m31,m61,m89,m107,m127,m521,m607,m1279,m2203,m2281,m3217,m4253,m4423,m9689,m9941,m11213,m19937,m21701,m23209,m44497,m86243,m110503,m132049,m216091,m756839,m859433,m1257787,m1398269,m2976221,m3021377,m6972593,m13466917,m20996011,m24036583,m25964951都是梅森素数。

(截止到2005年2月18日发现的)

5楼:苍德文阿衣

素数即是质数,大于1,除了1和这个数本身之外,不能被其他整数所整除。1644年法国教士马林·梅森(marin

mersenne,1588年—1648年)介绍了一些形式为2的n次方减一的素数,记为mp(这里的p为素数),后来将这种形式的素数称为“梅森素数”。

6楼:豆品姜河灵

早在公元前三百年的古希腊时代,伟大的数学家欧几里德就证明了存在着无穷多在此其间只有一次一个不是梅森素数的素数坐上过“已知最大素数”的宝座,它

最大梅森素数是几 10

7楼:匿名用户

2的43112609次方—1,它有12978189位数。

8楼:匿名用户

目前仅发现48个梅森素数,最大的是 2的57885161次方-1,有17,425,170位数。如果要写出来足足有65公里长

9楼:匿名用户

正在计算中,需要不少时间。不过现在已经计算出2的3021377次方-1。

你想要这个目前第十二大梅森质数的结果吗?九十多万位。保证正确。

梅森素数的应用是什么?

10楼:匿名用户

自古希腊时代直至17世纪,人们探寻梅森素数的意义似乎只是为了探寻完全数。但自梅森提出著名断言以来,特别是欧拉证明了欧几里得关于完全书的定理的逆定理以来,完全数已仅仅是梅森素数的一种“副产品”了。 探寻梅森素数在现代已有十分丰富的意义。

探寻梅森素数是发现已知最大素数的最有效的途径,自欧拉证明m31为当时最大的素数以来,在发现已知最大素数的世界性竞争中,梅森素数几乎囊括了全部冠军。 探寻梅森素数是测试计算机运算速度及其他功能的有力手段。如m 1257787就是1996年9月美国克雷公司在测试其最新超级计算机的运算速度时得到的。

梅森素数在推动计算机功能改进方面发挥了独特作用。发现梅森素数不仅仅需要高功能的计算机,它还需要素数判别和数值计算的理论与方法以及高超巧妙的程序设计技术等等,因而他还推动了“数学皇后”——数论得发展,促进了计算数学、程序设计技术的发展。 由于探寻梅森素数需要多种学科的支持,也由于发现新的“最大素数”所引起的国际影响,因而使得对于梅森素数的探寻能力已在某种意义上标志着一个国家的科学技术水平,而不仅仅是代表数学的研究水平。

从各国各种传媒(而不仅仅是学术刊物)争相报道新的梅森素数的发现,也可清楚地看到这一点。 梅森素数在实用领域也有用武之地。现在人们已经大素数用于现代密码设计领域,其原理是:

将一个很大的数分解成若干素数的乘积非常困难,但将几个素数相乘却相对容易得多。在这种密码设计中,需要使用较大的素数,素数越大,密码被破译的可能性就越小。 探寻梅森素数最新的意义是,它促进了分布式计算技术的发展。

从最新的8个梅森素数时gimps项目中发现这一事实,我们已可以想象到网格(grid)的威力。分布式计算技术使得用大量普通计算机去做本来要用超级计算机才能完成的项目成为可能,这是一个前景非常广阔的领域。

,什么事是梅森素数? 100

11楼:匿名用户

素数是指在大于1的整数中只能被1和其自身整除的数(如2、3、5、7等等)。素数有无穷多个,却只有极少量的素数能表示成2p-1(p为素数)的形式,这就是梅森素数。它是以17世纪法国数学家马林·梅森的名字命名。

梅森素数是数论研究中的一项重要内容,自欧几里得时代起人们就开始了对梅森素数的探索。由于这种素数具有许多独特的性质(比方说和完全数密切相关)和无穷的魅力,千百年来一直吸引着众多数学家和无数的数学爱好者对它进行**。在现代,梅森素数不但在密码编制、程序设计、分布式计算技术、计算机测试等领域有广泛的应用价值,它还是人类好奇心、求知欲和荣誉感的最好见证。

12楼:匿名用户

梅森素数是由梅森数而来。所谓梅森数,是指形如2p-1的一类数,其中指数p是素数,常记为mp 。如果梅森数是素数,就称为梅森素数。

容易证明,若mp是素数,则其指数p必为素数,反之却不一定。比如当p=2,3,5,7时,mp都是素数,但m11=2047=23×89却不是素数。实际上能够使mp成为素数的指数p值少之又少,这表明梅森素数在正整数中的分布异常稀疏。

是否有无穷多个梅森素数是数论中未解决的难题之一。截至2013年2月累计发现48个梅森素数,最大的是 257885161-1(即2的57885161次方减1),有17,425,170位数。

13楼:钓鱼新手小金

梅森数(mersenne number)是指形如2^p-1的正整数,其中指数p是素数,常记为mp 。若mp是素数,则称为梅森素数(mersenne prime)。p=2,3,5,7时,mp都是素数,但m11=2047=23×89不是素数

目前世界上最大的梅森素数是多少?有多少位?

14楼:脑门顶俩角

目前仅发现48个梅森素数,最大的是 257885161-1(即2的57885161次方减1),有17,425,170位数。

最大的质数是什么数?(目前)

15楼:林进锋

首先,要澄清一点的是:

不存在最大的质数。这与不存在最大的

自然数是一样的。

这一点,是稍有质数理论的人都知道的常识。这是在几百年前就已经解决的问题了。

在这里,简单证明如下:

假设存在最大的质数m, 2、3、5、……、m是所有小于等于m的质数,设 n = 2*3*5*……*m+1,

n显然不能被 2、3、5、……、m所整除。

n也不可能被其它合数整除。因为若n被合数a整除,而因为a为合数,所以至少存在一个质因子a,依照前面的假设,a必是2、3、……、m中的一个,这样就有

a|a,a|n =>a|n ,这与n=2*3*5*……*m+1的表达式相悖,故n也不可能被其它合数整除。

那根据"除了1和它本身外,没有其它因数的数,就是质数”的定义,n 也是质数。

这样就存在一个大于m的质数,和前面的假设矛盾。

所以假设不成立。

故因得到不存在最大的质数的结论!

如果严格证明,需要近代的集合论。但就上面的说明,已经足以说明不存在最大的质数!

然后要说的是,哥德**猜想是个"生金蛋的鸡",它的意义不仅仅在于解决它本身,而在于在解决的过程中,人类对数学以及哲学甚至是其它领域里有更深入的认识。

再就是补充一下,你说的参考消息全文如下:

" 据新华社电 设在美国奥兰多的梅森素数搜索组织28日正式公布,德国一名数学爱好者近日发现了迄今最大的质数(素数也叫质数)。这个质数有780多万位,可写成2的25964951次方减1。

据德新社28**道,这个新发现的质数是梅森素数家族的第42位成员,它也是目前已知最大的质数。

这位名叫马丁·诺瓦克的数学爱好者是德国一名眼科医生,他利用主频为2.4ghz的个人电脑运行梅森素数计算程序,经过50多天的持续运算终于在2月18日得到了这个7816230位的已知最大质数。它比此前发现的最大质数多50万位。

5天之后,一名法国专家独立验证了这一结果。

质数是只能被自己和1整除的数,如2、3、5、7、11等。2500年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2的n次方减1”的形式,这里n也是一个素数。此后许多数学家曾对这种素数进行研究,17世纪的法国教士马丁·梅森是其中成果较为卓著的一位,因此后人将“2的n次方减1”形式的素数称为梅森素数。

"这是说人类找到的最大质数,并不是说最大的质数就是它。

16楼:孤独メ影子

目前已经证明了质数有无限个,所以不存在最大的质数

17楼:匿名用户

没有最大的指数,比如说10000000000000000000001,中间再多加点0

数学最大数字的梅森素数

18楼:凋零哥の疒

素数也叫质数,是只能被自己和1整除的数,例

如2、3、5、7、11等。2500 年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2^n-1”的形式,这里n也是一个素数。此后许多数学家曾对这种素数进行研究,17 世纪的法国教士马丁·梅森(martin mersenne)是其中成果较为卓著的一位,因此后人将“2^n-1”形式的素数称为梅森素数。

目前已知的最大的质数是什么?

19楼:a彩银

截止2013年2月发现最大的素数是p=2^57885161-1,为第48个梅森素数”

20楼:匿名用户

只有最小质数,没有最大质数,最大质数是无穷大

21楼:匿名用户

没有最大自然数,也没有最大质数,最大合数

22楼:匿名用户

http://baike.baidu.***/view/333373.htm 上这儿瞧瞧。【(2^43112609)-1】

不过说不定一秒钟之后就有人宣布,他发现了第47号“梅森质数”

梅森素数是什么,什么是梅森素数

1楼 匿名用户 梅森数 mersenne number 是指形如2 p 1的正整数,其中指数p是素数,常记为mp 。若mp是素数,则称为梅森素数 mersenne prime 。p 2,3,5,7时,mp都是素数,但m11 2047 23 89不是素数 2楼 倪诚强婵 素数即是质数,大于1,除了1和...

世界上什么东西是最大,世界上最大的东西是什么

1楼 飘荡云空 这个是脑筋急转弯还是正规问题啊? 脑筋急转弯的话就是 眼皮 如果问世界上什么动物最大 蓝鲸 如果是问最大的东西 宇宙 2楼 匿名用户 最大,世界上最大的是,大海,比大海还大的是天空,比天空还大的是人心。人,是具有创造力的,所以,人改造了世界。人的格局多大,就会有多大的天空属于他。野心...

中国最大的蛇是,中国什么蛇最大

1楼 啦如风 2011年5月,四川发现一罕见巨蟒,偶遇巨蟒的矿工当场吓昏过去。5月14日,天气十分炎热,上午10点多,位居深山密林的毛堂乡贾营村金丝崖玉石矿,矿工贾显娃担水准备午饭。快到山泉边时,猛见一大水桶粗 约有50多米长的怪物正在泉里喝水,黑底色 阳光照在怪物身上,发出逼人寒光,贾显娃猛然意识...