美德数学家发现两个超大素数 超过1100万位

 

德国《焦点》周刊网站日前报道，美国和德国的数学家先后计算出了两个新的素数，这两个数字都超过了1100万位，是迄今所知的最大素数。

 

美国洛杉矶的一个研究小组和德国北莱茵－威斯特法伦州的数学爱好者分别发现了迄今所知的最大素数。美国研究小组的创纪录数字更大，因为它超过了1200万位：2的43112609次幂减去1。德国数学家协会透露，朗根费尔德的数学爱好者汉斯－米夏埃尔·埃尔文尼希发现的超过1100万位的素数也打破了2006年创造的世界纪录。埃尔文尼希说：“我在9月6日21：45分的时候意识到，我发现了一个超过1000万位的素数。其实我的电脑能计算得更快，但因为电价上涨，所以我不再昼夜开机，而是每天只开6－8小时。”他计算出的素数为2的37156667次幂减去1。

 

素数只能被自身和1整除。它们在给机密数据加密领域扮演重要角色。数字越大就越难确定它们是否为素数。

 

美国洛杉矶和德国朗根费尔德的计算机分别于2008年8月23日和9月6日计算出新的素数。国际素数搜索项目“互联网梅森素数大搜索”（GIMPS）经过复核验算后证实，这两个数字都是素数。

 

以加州大学的埃德森·史密斯文为首的研究小组赢得了美国电子产品维权基金会提供的10万美元大奖：他们发现的素数是第一个超过1000万位的。