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

2020-11-22 08:55:35 字数 5528 阅读 1049

1楼:匿名用户

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

2楼:倪诚强婵

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

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

什么是梅森素数

3楼:匿名用户

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

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

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

4楼:匿名用户

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

5楼:赛禹泰雯华

形如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日发现的)

6楼:苍德文阿衣

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

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

7楼:豆品姜河灵

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

梅森素数的应用是什么?

8楼:匿名用户

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

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

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

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

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

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

,什么事是梅森素数? 100

9楼:匿名用户

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

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

10楼:匿名用户

梅森素数是由梅森数而来。所谓梅森数,是指形如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位数。

11楼:钓鱼新手小金

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

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

12楼:匿名用户

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

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

梅森素数是什么 为什么人们热衷于寻找它

13楼:

梅森质数是

2-1,其中n是质数。

例如:3 7 31 127 8191

注意:2047=2的11次方-1,但不是质数。因为2047=23×89 所以2017不是梅森质数

互素数是什么

14楼:暴走少女

互质数为数学中的一种概念,即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数,叫做互质数。

互质数具有以下定理:

1、两个数的公因数只有1的两个非零自然数,叫做互质数;举例:2和3,公因数只有1,为互质数。

2、多个数的若干个最大公因数只有1的正整数,叫做互质数。

3、两个不同的质数,为互质数。

4、1和任何自然数互质。两个不同的质数互质。一个质数和一个合数,这两个数不是倍数关系时互质。不含相同质因数的两个合数互质。

5、任何相邻的两个数互质。

6、任取出两个正整数他们互质的概率(最大公约数为一)为6/π^2。

15楼:火儛ら奕

【对于两个数来看 】

公因数只有1的两个数,叫做互素数。

【对于多个数来看(教材定义)】

若干个最大公因数只有1的正整数,叫做互素数。

他本身自己怎么能算?就像你说的15和13,公因数明显只有1嘛,所以是互素数。而12和15,公因数有1,3,所以不是互素数。

希望帮助到你,望采纳,谢谢~

16楼:江苏吴雲超

互质(relatively primeì)又叫互素。若n个整数的最大公因数是1,则称这n个整数互质。

例如8,10的最大公因数是2,不是1,因此不是整数互质。

7,10,13的最大公因数是1,因此这是整数互质。

5和5不互质,因为5和5的公因数有1、5。

1和任何数都成倍数关系,但和任何数都互质。因为1的因数只有1,而互质数的原则是:只要两数的公因数只有1时,就说两数是互质数。

1只有一个因数(所以1既不是质数(素数),也不是合数),无法再找到1和其他数的别的公因数了,所以1和任何数都互质(除0外)。

小学数学教材对互质数是这样定义的:“公约数只有1的两个数,叫做互质数。”

这里所说的“两个数”是指自然数。

15和13是互素,因为13和15只有“1”一个公因数

12和15不是互素,因为12和15有“1”和“3”两个公因数

说只有1一个公因数叫互素数,那不是还有他本身自己啊?

(这里的两个数是不同的两个数,如上面的13和15,你说“还有他本身自己”,这里有两个数呀,这个“本身”是指哪一个?13不是15的因数,而15也不是13的因数。所以这可能是同学你不清楚的关键地方)

你们举个例子:( 7 )和( 15 )互素。

而:( 18 )和( 15 )不互素。(3是它们的公因数)

( 8 )和( 15 )也互素。

补充:同学问“说只有1一个公因数叫互素数,那不是还有他本身自己啊????”

我估计也可能是同学将“质数”(也叫“素数”)与“互质”(也就是“互素”)的概念混淆了

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数

(参考:http://baike.baidu.***/view/10626.htm)

有疑问再追问哦

江苏吴云超解答 供参考!

17楼:税莺韵楚好

互素数就是互质数几个数的最大公约数为1如:2和3,5、6和13,等等,除1外没有公约数的两个自然数。

18楼:通瑞才天欣

两个自然数中只有公约数1的,这两个数称为互质数。

例如:3和4,

4和9都互为质数。

而:4和6就不是互为质数,以为它们都可以整除1和2.

第9个梅森素数的md5值是什么,谢谢 20

19楼:互相学习中

第九个梅森素数是m61=2^61-1=2305843009213693951

发现梅森素数有什么作用,发现的什么49个梅森素数是不是那些数学家乱标记上几个符号,忽悠大家哄人玩的

20楼:徐少

解析:确实没什么用。

(1) 加不了工资,泡不了妞。

(2) 不能吃,也不能喝。

我女朋友说我好好先森什么意思,我女朋友叫我先森是什么意思?

1楼 匿名用户 好好先森 好好先生 这个看你女朋友是什么情况和你说吧,一般都是指你好男人,绅士,赞美你 要么就是吃醋的时候 。 我女朋友叫我先森是什么意思 2楼 就是先生啦,有时不好意思叫老公,就叫先生 3楼 a级保险理财师 就是老公的意思啊。这个很难理解吗? 4楼 匿名用户 爱称呗 笨 就是为了好...

三角梅为什么是厦门的市花,为什么三角梅是厦门的市花

1楼 w晴天去看海 三角梅刚柔并济,朴实无华,易于栽植,花色较多,可作盆景。因此,以三角梅为市花,广泛栽种和爱护市花,既可以绿化和美化厦门,又能较好地体现厦门的风貌 厦门人民的性格和厦门经济特区的腾飞景象。 1986年10月23日,厦门市第八届人民代表大会常务委员会第二十次会议确定三角梅为厦门市市花...

汉字中的“鑫、森、淼、焱、垚”是什么意思

1楼 点点犬吠 1 鑫 x n ,财富兴盛。多用于商店牌号或人名。 金 本来就是财富,三个 金 字磊成金字塔形状,当然是财富兴盛了。 鑫 字大家一定是再熟悉不过了,现在还有很多商店 公司的名号中有这个字的。 所以,也有字典对 鑫 的解释为 商店字号及人名常用字,取金多兴盛的意思。 鑫 应该是最富有的...