UCLA研究者发现长达一千三百万位的质数

作者杰夫 | 2008-09-30 14:51 | 类型行业动感 | Comments Off

分享到：新浪微博腾讯微信开心人人 Live Digg FB Twitter

洛杉矶加州大学(UCLA, University of California, Los Angeles)的研究者最近发现了一个长达12,978,189位的质数，他们因此赢得了10万美元的奖金。该奖金由电子前沿基金会（Electronic Frontier Foundation）设置，奖给第一个超过1千万位的指数发现者。这个新发现的质数属于梅森质数（Mersenne Prime），它是根据17世纪法国数学家马兰·梅森的名字命名的。梅森质数可以写成2^P − 1的形式，其中的P也是一个质数。这次新发现的质数可以写为2^43,112,609 − 1，它也是第四十五个被发现的梅森质数。

UCLA的研究小组属于一个称为“互联网梅森质数大搜索”（GIMPS，Great Internet Mersenne Prime Search）的组织，他们采用分布式计算方法，利用互联网上空闲的计算机来运行程序，寻找和确认梅森质数。UCLA的研究者使用一个75台计算机组成的网络，运行Windows XP。他们使用不同的计算机和算法确认了这个新发现的梅森质数。

除UCLA的研究者外，还有成千上万的数学爱好者参与互联网梅森质数大搜索行动。事实上，UCLA研究者在今年8月23号发现了第45个梅森质数，在十几天后的9月6号，德国的Hans-Michael Elvenich就发现了第46个，同样超过1千万位，2^37,156,667-1。

有人可能会问，花费这么大精力来寻找大质数有什么用，纯属大学生们的无聊行为？不能这么说，它还是有用的，比如说在数据加密方面。著名的RSA加密算法，就是利用大数不可分的原理，利用两个大的质数相乘获得密匙。

进一步阅读（引用维基百科）：

质数

梅森质数

RSA加密算法