<<返回上一页

有史以来发现的最大素数有超过2300万位数

发布时间:2017-05-01 02:49:44来源:未知点击:

罗伯特·布鲁克/科学图片库蒂莫西·雷维尔数学迷们无法获得数百万位长的数字,只能用自己和一个数字来划分现在,通过协作努力,利用分布在世界各地的计算机,他们发现数量为277,232,917 - 1是最重要的该发现最初于12月26日由Jonathan Pace自愿提供的计算机进行,作为Great Internet Mersenne Prime Search(GIMPS)的一部分佩斯是一位51岁的电气工程师,总部位于田纳西州的日耳曼敦,他已经狩猎过十四年了,他迟来的圣诞礼物有资格获得GIMPS的3000美元奖励新的素数,即M77232917,比之前的记录大一百万它也是一种特别罕见的称为梅森素数的素数,意味着它比一个二的幂小一个三是梅森素数,因为它是一个素数并等于22 - 1.其他梅森素数包括7,31,127和8191.总共只有五十个已知,其中最后十六个由GIMPS发现据认为,有无数的梅森素数,但这尚未得到证实这意味着最新的发现可能是最终的梅森素数,尽管可能不是任何人都可以通过下载免费程序开始搜索大型Mersenne素数如果你幸运的话,这个发现不仅归功于你,还有现金奖励证明M77232917是素数,Pace的计算机进行了为期六天的不间断计算然后其他四台计算机验证了结果虽然素数用于多种形式的密码学 - 保持互联网安全的数学 - 但最新的发现将不会立即得到实际应用 “对于大规模素数,你没有特别具体的事情可做相反,它是为了寻找一种全新的东西,“PrimeGrid的Iain Bethune说道,这是一个众多计算能力的网站,用于寻找所有素数,而不仅仅是梅森素数 Mersenne primes是素数猎人的关键目标,因为有一种特别有效的方法可以测试2n - 1的形式是否为素数,从而更容易搜索大量素数 “这一发现在前一次发现之后很快发生,这令人感到意外,”白求恩说之前最大的鼎盛时期是在2015年底发现的,但是比2013年之前发现的数字大了500万,比M77232917与其前身之间的差距大五倍虽然有一些猜想,但不知道梅森素数应该多少发生最近的发现可能意味着梅森素数的出现比以前想象的更频繁,或者有一个比预期更近的随机丛提高计算能力和更好的软件也加快了这一进程 GIMPS将继续寻找大型梅森素数下一个主要目标是找到1亿个数字的长期,这将由电子前沿基金会管理150,000美元的奖金更多关于这些主题: