梅森素数和孪生素数的区别（美计算机发现目前已知的最大梅森质数）

【环球网报道记者查希】据美国《纽约时报》1月25日消息,美国中央密苏里大学的一间计算机实验室通过程序计算出已知的最大梅森质数,比之前获得的记录长出近500万位这是已经运营了20年的志愿项目“互联网梅森质数大搜索”(GIMPS)发现的第15个质数质数在密码学等领域非常关键,但此次的发现由于过于大,以至于在短期内暂时没有实际用途，下面我们就来聊聊关于梅森素数和孪生素数的区别?接下来我们就一起去了解一下吧!

梅森素数和孪生素数的区别

【环球网报道记者查希】据美国《纽约时报》1月25日消息,美国中央密苏里大学的一间计算机实验室通过程序计算出已知的最大梅森质数,比之前获得的记录长出近500万位。这是已经运营了20年的志愿项目“互联网梅森质数大搜索”(GIMPS)发现的第15个质数。质数在密码学等领域非常关键,但此次的发现由于过于大,以至于在短期内暂时没有实际用途。

据悉,科学家使用中央密苏里大学计算机实验室第143房间的5号机,将74207281个2相乘再减去1,验证出这个数字除了1和它本身以外,不能被其他任何正整数整除,这表明它是一个质数。这个巨大的数字只能用指数形式表示为:2^74207281-1。此前发现的已知最大质数是2^57885161−1,计算结果长1700万位。

据悉,这是已经运营了20年的志愿项目“互联网梅森质数大搜索”(GIMPS)发现的第15个质数。GIMPS的创始人乔治•沃特曼表示:“我一直对质数感兴趣,我还有很多时间。”

什么是梅森质数?

梅森质数,是那些可以以“2ⁿ-1”的表达式书写的质数,其中n是一个整数。它以法国数学家马林·梅森(Marin Mersenne)的名字命名,梅森早在第十七世纪初就开始对这方面进行研究。

例如,3就是一个梅森质数,以2ⁿ-1为表达式,当n=2时,可得2²-1=4-1=3。但并不是将所有的整数代入该公式都可以得到梅森质数。例如当n=4时,得出的结果是2⁴-1=15,而15并不是一个质数,因为它还可以被3和5整除。

据了解,当代入的整数变得越来越大时,相对应的质数也会越来越少,难度也更大,但我们仍可以发现更大的质数。至今,被发现的梅森质数仅有49个。

这个“最大”的质数有多大?

据悉,有科学家进行了快速写下数字的测试,可以4秒写出10个数字。假设有足够的纸和墨水,一个人保持写字速度不变的情况下,将用3个月时间写下2^74207281-1的长达22338618位的结果。考虑到字体大小的问题,这个结果也将写满6000到7000张纸。

责编：查希