47是质数吗,49是质数还是合数

49是质数吗「已解决」网友提问:49是质数吗「已解决」优质回答:关注微信:哆嗒数学网 每天获得更多数学趣文新浪微博:http://weibo.com/duodaa本文转自和乐数学公众号(kelemath)素数(质数)的概

用户问题:

49是素数吗?“解决了”

出色的回答:

关注微信:多多数学网每天获取更多有趣的数学文章。

新浪:http://weibo.com/duodaa

本文转自乐和数学微信官方账号。

每个人都应该记住素数的概念,那么你知道梅森素数吗?

这是法国数学家马兰梅森在1644年提出的。它指的是可以表示为2^n-1的质数,即2的n次方减1。最小的是3,然后是7,31,127.梅森素数是否有无穷多个,如何分配,一直是数学史上的超级难题。

在此之前,发现了49个梅森素数,但从1997年开始,所有新的梅森素数都被互联网梅森素数搜索(GIMPS)的分布式计算项目发现,15个被相继发现。

经过确认,2017年12月26日,51岁的美国田纳西州联邦快递(FedEx)前电气工程师乔纳森帕克(Jonathan Pac)发现了第50个梅森素数,值为2 77232917-1,即2 77232917减1的幂。

这是一个23,249,425位数的数字,比2016年1月发现的第49个梅森素数多了近100万。它可以写9000页,一秒钟写1英寸(2.54厘米)需要54天。整个数字是37英里(59.5公里),比第49公里长3英里(4.8公里)。

Jonathan Pac加入GIMPS项目寻找mersenne prime已经超过14年了。这一次,他用自己的一台Core i5-6600电脑连续运行了6天,才得到了这一重要发现,这一发现得到了4个人在5个不同平台上使用4种不同算法的验证:

-亚伦布洛瑟,英特尔至强服务器,Prime95,37小时。

-David Stanfill,AMD RX Vega 64显卡,gpuOwL,34小时。

-Andreas Hoglund,NVIDIA Titan Black显卡,CUDALucas,73小时;亚马逊AWS,Mlucas,65小时。

-安永迈耶,32核至强服务器,Mlucas,82小时。

乔纳森帕克因此获得了3万美元的奖金。接下来,如果有人发现第一个超过1亿位数的梅森素数,他将获得15万美元的奖金!十亿位数将奖励25万美元!

有兴趣的可以去Mersenne.org下载工具参与。

人们对梅森素数的搜索推动了分布式计算技术的发展。从互联网项目中发现最新的16个梅森素数,我们可以想象互联网的力量。分布式计算技术使得使用大量的个人计算机来完成原本由超级计算机完成的项目成为可能,这是一个非常有前途的领域。它的研究也促进了快速傅里叶变换的应用。

关注微信:多多数学网每天获取更多有趣的数学文章。

新浪:http://weibo.com/duodaa

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/148224.html

(0)

相关推荐