第14届东盟博览会:现在世界上发现的最大素数是哪个?
来源:百度文库 编辑:高考问答 时间:2024/07/05 17:19:05
2的6972593次方减1。 (John Findley 2004 )
这也是我们知道的第一个位数超过一百万位的素数。精确地讲,如果把这个素数写成我们熟悉的十进制形式的话,它共有两百零九万八千九百六十位数字。
早在公元前三百年的古希腊时代,伟大的数学家欧几里德就证明了存在着无穷多个素数。
法国神父梅森(Marin Mersenne)在1644年他发表了他的成果。他宣称对于p=2,3,5,7,13,17,19,31,67,127和257,2p-1都是素数,而对于其它小于257的素数p,2p-1都是合数。今天我们把形如M_p=2p-1的素数叫做梅森素数,M_p中的M就是梅森姓氏的第一个字母。
参考资料:http://www.oursci.org/ency/math/027.htm
美国中央密苏里州立大学的科研人员用计算机通过长达9年不断的计算,在上个月找到了第四十三个梅森(Mersenne)素数,这也是到目前为止人类知道的最大素数。素数是指只能被自己和1整除的自然数。
??这个创纪录的素数是230402457-1,它有9,152,052位数,这比以前知道的有7,816,230位的最大素数225964951-1还要大很多。
??1644年,法国修道士、数学家Marin Mersenne(1707-1783)猜想具有2p-1形式的数只有在p等于2,3,5,7,13,17,19,31,67,127和257时才是素数。后来尽管梅森的猜想被证明是错误的,但是人们仍然定义具有2p-1形式的素数为梅森素数,并且找到了越来越大的梅森素数。
??Curtis Cooper和Steven Boone领导的中央密苏里州立大学的研究工作是一个被称为“因特网梅森素数大搜索(GIMPS)”的大型合作计划的一部分。世界范围内的数万台计算机只要处于空闲状态就会在线运行GIMPS的创始人George Woltman和格点计算的发明人Scott Kurowski编写的程序,逐个系统的筛选可能的素数。中央密苏里州立大学是最早加入GIMPS的研究机构之一,他们从最初的少数几台计算机逐渐发展到现在的700多台计算机,对GIMPS做出巨大的贡献。到目前为止GIMPS的成员们已经找到了九个梅森素数。为了鼓励参与合作的研究人员,电子前沿基金设立了一个十万美元的奖项用来授予给找到第一个有一千万位的素数的个人或集体。