基于网格的梅森素数研究.doc

基于网格的梅森素数研究
第27卷第3期
2009年6月
江西
JIANGXI
科学
SCIENCE


文章编号:1001—3679(2009)03—0379—05
基于网格的梅森素数研究
张四保,梁建中
(,新疆喀什844007;,香港九龙)
摘要:梅森素数是一种特殊的素数,
数中的分布时疏时密,且计算具有指数复杂性,
计算技术的发展,基于网格技术的GIMPS国际合作项目为梅森素数搜索工作带来了突破性进展,其已成为当
,并介绍了GIMPS这一国
际合作项目所采用的网格技术.
关键词:梅森素数;GIMPS;网格
中图分类号:Ol56;TP393文献标识码:A
TheResearchofMersennePrimesBasedonGrid
ZHANGSi—-zhong
(,KashgarTeachersCollege,XinjiangUighurAutonomousRegion,XinjiangKashgar844007PRC;
,CityUniversityofHongKong,HongKongKowloonPRC)
Abstract:~enneprimeeffectivilyhas
,putingofit
.
puing,theGIMPSofreseachingMe~enne
primeswhichbasedongridhasbroughtinbreakthroughts,eanewhottopicinsci.
,and
gridinGIMPS.
Keywords:Me~enneprime,GIMPS,Grid
0引言
2008年8月23日,美国加州大学洛杉矶分
校的计算机专家史密斯(ESmith)通过参加了一
个名为"因特网梅森素数大搜索"(GIMPS)的国
际合作项目,发现了第46个梅森素数243112一
1,这是人类迄今为止所知的最大素数,该素数
具有12978l89位数字,如果用普通字号将该巨
数连续写下来,
数的发现,世界上不少大新闻机构及顶尖学术刊
物都争相报道这一消息;美国着名的《时代》周刊
还将第46个梅森素数列为2008年度重大科技发
现之一.
素数也称为质数,是只能被l和其自身整除
,其中

院奠基人梅森(MMersenne)最早深入而系统地
研究2一I型的数,为了纪念他,数学界就把这种
收稿日期:2008—12—04;修订日期:2009—03—17
作者简介:张四保(1978一),男,江西峡江人,教师,理学硕士,主要从事数论研究.
?
380?江西科学2009年第27卷
2一l型的数称为"梅森数";
梅森数为素数,则称之为"梅森素数".'其实早在
公元前300多年,古希腊数学家欧几里得(Eu-
clid)就开创了研究2一1的先河,他在《几何原
本》第九章中论述完全数时指出:如果2一1是素
数,则2(2一1),人类
仅仅找到了46个梅森素数;由于这种素数珍奇而
迷人,因此被人们称为"数学宝山上的璀璨明
珠".
梅森素数是数论研究的一项重要内容,也是

计算的发展,利用网格技术寻找梅森素数得到了

师GWohman编制了一个梅森素数计算程序,并
把它放在网页上供数学家和数学爱好者免费使
用,
采用网格技术来搜索梅