blog

找到新的最大素数

<p>田纳西州Germantown的一名电气工程师在过去的14年里一直在寻找大素数,作为一名志愿者,他使用他的计算机来运行一个专门用来做这个的软件</p><p> 12月下旬,51岁的乔纳森·佩斯(Jonathan Pace)在他的机器抽出最大的已知素数时获得了金牌</p><p>这个号码是多少</p><p>好吧,因为它以2300万位长的数字输入,将它整体写下来,五位数到一英寸,需要超过73英里的空间</p><p>并且以每秒写入五位数的速度,写出数字需要54天,没有任何休息</p><p>所以不,这个数字本身不会在这里全部写出来</p><p>但是,如果您将数字2乘以77,232,917次,然后从中减去1,则会得到结果</p><p>因此,您不必亲自完成验证过程,一个名为Great Internet Mersenne Prime Search(GIMPS)的在线协作 - 其软件Pace正在运行 - 已经这样做了</p><p>这个号码于12月26日被发现,但是GIMPS周三发布了这个消息,花了一段时间在“四种不同的硬件配置上运行四个不同的程序”来确认原始性的证据</p><p>新发现的数字正好有23,249,425个数字,被称为M77232917,因为它也属于一种罕见的质数,称为Mersenne素数</p><p>这些数字总是短于2的乘数</p><p>例如,第一个Mersenne素数是3(2x2-1),接下来是7(2x2x2-1),之后是31(2x2x2x2x2-1),依此类推</p><p>梅森素数的新增量是已经发现的第50个数量,它击败了之前最大的已知素数,也就是梅森素数,达到910,807位数</p><p>这个数字也是由GIMPS合作在2016年1月发现的</p><p>在写下来时,第49届Mersenne prime将比其继任者短3英里</p><p> Mersenne primes的名字是为了纪念Marin Mersenne,他是一位法国修道士,几乎在四个世纪前对他们进行了研究</p><p>为了他的努力,佩斯赢得了3000美元的GIMPS研究发现奖</p><p>如果您希望将来有机会赢得另一个此类奖项,您可以通过在您的计算机上安装其免费软件并运行它来为GIMPS做志愿者,以期找到下一个Mersenne prime</p><p>可以使用此链接下载该程序</p><p> GIMPS希望赢得电子前沿基金会宣布的150,000美元奖金,用于发现超过1亿位的第一个素数</p><p>找到第一个十亿位数的素数,还有250,000美元的奖金</p><p>真正大的素数还没有很多实际用途,

查看所有