广告

终于发现已知的最大质数

研究人员发现了已知最大的质数,它有 6,320,430 位数字。

作者:Alex Stone
Google NewsGoogle News Preferred Source

新闻简报

注册我们的电子邮件新闻简报,获取最新的科学新闻

注册

经过两年的努力,一个基于网络的由超过 60,000 名数学爱好者组成的团队发现了一个已知最大的质数,这个数字令人惊叹,有 6,320,430 位。 (我们想打印出来,但它将填满大约 1,000 页。) 这些志愿者使用总计 200,000 台计算机,被分配到潜在的质数进行测试,作为美国计算机科学家乔治·沃尔特曼于 1996 年启动的一项国际项目的一部分。 获胜的计算机是密歇根州立大学化学工程研究生迈克尔·谢弗办公室的一台戴尔奔腾 4 电脑。

广告

质数——只能被 1 和自身整除的整数——具有重要的实际应用,包括创建保护在线银行交易的公共加密密钥。 这个最新的质数还有一个特点:它是一种被称为梅森质数的质数。 这些稀有数字由欧几里得在公元前 350 年发现,可以使用公式 2^p – 1 编写,其中 p 也是一个质数。 (在这种情况下 p 等于 20,996,011。) 大多数质数都无法以这种方式编写。 事实上,新发现的质数是同类质数中第 40 个被发现的。 谢弗说:“这真是太令人兴奋了。” “从某种程度上说,这就像中了彩票。”

保持好奇

加入我们的列表

订阅我们的每周科学更新

查看我们的 隐私政策

订阅杂志

订阅可享封面价高达六折优惠 《发现》杂志。

订阅
广告

1篇免费文章