2^3021377-1是目前世界上找到的最大的素数的定义,试求其末位数字。

扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
初中数学竞赛辅导讲座19讲(全套)
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口中国著名数学家叶建敏理论验证、发现世界上最大的素数_大学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0成为超级会员,使用一键签到本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:458,762贴子:
中国著名数学家叶建敏理论验证、发现世界上最大的素数收藏
快试试吧,可以对自己使用挽尊卡咯~◆◆
——记中国著名数学家叶建敏理论验证、发现世界上最大的素数
日,中国著名数学家叶建敏将他自己证明了的论文在全国各大网站上发表,而且在论文中同时公布他自己通过理论验证、发现世界上最大的素数,它大约共有“3乘以10的37次方”位!简直就是素数巨无霸!
这个素数就是“2的‘2的127次方减1’减1”,也是一个巨大无比的“”!是目前世界上最大的素数!
时至今日止,人们已经发现了44个,并且确定M6972593位于梅森素数序列中的第38位。现把它们列表如下:
序号
位数 发现时间
&1 M2 1 公元前300
&2 M3 1 公元前300
&3 M5 2 公元前100
&4 M7 3 公元前100
&5 M13 4 15世纪中叶
&6 M17 6 1603
&7 M19 6 1603
&8 M31 10 1772
&9 M61 19 1883
&10 M89 27 1911
&11 M107 33 1914
&12 M127 39 1876
&13 M521 157 1952
&14 M607 183 1952
&15 M2
&16 M2
&17 M2
&18 M7
&19 M61
&20 M61
&21 M63
&22 M63
&23 M 1963
&24 M 1971
&25 M 1978
&26 M 1979
&27 M 1979
&28 M 1983
&29 M65 1988
&30 M51 1983
&31 M50 1985
&32 M832 1992
&33 M716 1995
&34 M632 1996
&35 M921 1996
&36 M933 1997
&37 M526 1998
&38 M
& M
& M
& M
M{(2^127)-1} 3&X&10^37 2006.4
2004年,美国国家海洋和大气局顾问、数学爱好者乔希·芬德利(Josh&Findley)用一台装有2.4GHZ奔腾处理器的个人计算机,找到了目前世界上已知最大的。该素数为2的次方减1(即-1),它有7235733位数,如果用普通字号将这个数字连续写下来,它的长度可达3万米!它是2000多年来人类发现的第41个梅森素数,也是目前已知的。世界上许多著名的新闻媒体和科学刊物都对这一消息进行了报道和评介,认为这是数学研究和计算技术中最重要的突破之一。
也许会有人感到奇怪:素数不就是在大于1的整数中只能被1和其自身整除的数吗?在数学和计算机科学高度发达的今天,为什么发现一个已知的竟如此困难?找到一个已知的最大竟成了科学上的大事?是的,魅力无穷的梅森素数具有许多特异的性质和现象,千百年来一直吸引着众多的数学家和数学爱好者对它进行研究;虽然已经揭示了一些规律,但围绕着它仍然有许多未解之谜,等待着人们去探索。
 
的由来
马林·梅森(Marin&Mersenne,)是17世纪法国著名的数学家和修道士,也是当时欧洲科学界一位独特的中心人物。他与大科学家伽利略、笛卡尔、费马、帕斯卡、罗伯瓦、迈多治等是密友。虽然梅森致力于宗教,但他却是科学的热心拥护者,在教会中为了保卫科学事业做了很多工作。他捍卫笛卡儿的哲学思想,反对来自教会的批评;也翻译过伽里略的一些著作,并捍卫了他的理论;他曾建议用单摆来作为时计以测量物体沿斜面滚下所需时间,从而使惠更斯发明了钟摆式时钟。
梅森对科学所作的主要贡献是他起了一个极不平常的思想通道作用。17世纪时,科学刊物和国际会议等还远远没有出现,甚至连科学研究机构都没有创立,交往广泛、热情诚挚和德高望众的梅森就成了欧洲科学家之间的联系的桥梁。许多科学家都乐于将成果寄给他,然后再由他转告给更多的人。因此,他被人们誉为“有定期学术刊物之前的科学信息交换站”。梅森和巴黎数学家笛卡儿、费马、罗伯瓦、迈多治等曾每周一次在梅森住所聚会,轮流讨论数学、物理等问题,这种民间学术组织被誉为“梅森学院”,它就是法兰西科学院的前身。
1楼 18:39&|
相关的贴子35569278
快试试吧,可以对自己使用挽尊卡咯~◆◆
1640年6月,在给梅森的一封信中写道:“在艰深的数论研究中,我发现了三个非常重要的性质。我相信它们将成为今后解决素数问题的基础”。这封信讨论了形如2P-1的数(其中p为素数)。早在公元前300多年,数学家就开创了研究2P-1的先河,他在名著第九章中论述完美数时指出:如果2P-1是素数,则2P-1(2P-1)是完美数。
梅森在、等人的有关研究的基础上对2P-1作了大量的计算、验证工作,并于1644年在他的《物理数学随感》一书中断言:对于p=2,3,5,7,13,17,19,31,67,127,257时,2P-1是素数;而对于其他所有小于257的数时,2P-1是合数。前面的7个数(即2,3,5,7,13,17和19)属于被证实的部分,是他整理前人的工作得到的;而后面的4个数(即31,67,127和257)属于被猜测的部分。不过,人们对其断言仍深信不疑,连大数学家莱布尼兹和都认为它是对的。
虽然梅森的断言中包含着若干错误(后文详述),但他的工作极大地激发了人们研究2P-1型素数的热情,使其摆脱作为“完美数”的附庸的地位。可以说,梅森的工作是素数研究的一个转折点和里程碑。由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2P-1型的数,为了纪念他,数学界就把这种数称为“”;并以Mp记之(其中M为梅森姓名的首字母),即Mp=2P-1。如果梅森数为素数,则称之为“”(即2P-1型素数)。
貌似简单,而研究难度却很大。它不仅需要高深的理论和纯熟的技巧,而且需要进行艰巨的计算。即使属于“猜测”部分中最小的M31=231-1=,也具有10位数。可以想象,它的证明是十分艰巨的。正如梅森推测:“一个人,使用一般的验证方法,要检验一个15位或20位的数字是否为素数,即使终生的时间也是不够的。”是啊,枯燥、冗长、单调、刻板的运算会耗尽一个人的毕生精力,谁愿让生命的风帆永远在黑暗中颠簸!人们多么想知道梅森猜测的根据和方法啊,然而年迈力衰的他来不及留下记载,四年之后就去世了;人们的希望与梅森的生命一起泯灭在流逝的时光之中。看来,伟人的“猜测”只有等待后来的伟人来解决了。
 
充满艰辛与乐趣的探索历程
就像数学海洋中的一颗璀璨明珠,吸引着一代又一代的研究者去探寻。自梅森提出其断言后,人们发现的已知几乎都是梅森素数;因此,寻找新的梅森素数的历程也就几乎等同于寻找新的最大素数的历程。而梅森断言为素数而未被证实的几个Mp当然首先成为人们研究的对象。
1772年,瑞士数学家欧拉在双目失明的情况下,靠心算证明了M31是一个素数,它共有10位数,堪称当时世界上已知的。欧拉的毅力与技巧都令人赞叹不已,他因此获得了“数学英雄”的美誉。这是寻找已知最大素数的先声。欧拉还证明了关于完美数的定理的逆定理,即:每个偶完美数都具有形式2P-1(2P-1),其中2P-1是素数。这就使得偶完美数完全成了的“副产品”了。欧拉的艰辛给人们提示:在伟人难以突破的困惑面前要想确定更大的梅森素数,只有另辟蹊径了。
100年后,法国数学家鲁卡斯提出了一个用来判别Mp是否是素数的重要定理——鲁卡斯定理。鲁卡斯的工作为的研究提供了有力的工具。1883年,数学家波佛辛利用鲁卡斯定理证明了M61也是素数——这是梅森漏掉的。梅森还漏掉另外两个素数:M89和M107,它们分别在1911年与1914年被数学家鲍尔斯发现。
1903年,在美国数学学会的大会上,数学家柯尔作了一个一言不发的报告,他在黑板上先算出267-1,接着又算出×,两个结果相同。这时全场观众站了起来为他热烈鼓掌,这在美国数学学会开会的历史上是绝无仅有的一次。他第一个否定了“M67为素数”这一自梅森断言以来一直被人们相信的结论。这短短几分钟的报告却花了柯尔3年的全部星期天。1922年,数学家克莱契克进一步验证了M257并不是素数,而是合数(但他没有给出这一合数的因子,直到20世纪80年代人们才知道它有3个素因子)。
2楼 18:39&|
快试试吧,可以对自己使用挽尊卡咯~◆◆
1930年,美国数学家雷默改进了鲁卡斯的工作,给出了一个针对Mp的新的素性测试方法,即鲁卡斯-雷默方法:Mp>3是素数的是Lp-2=0,其中L0=4,Ln+1=(Ln-2)ModMp。这一方法直到今天的“”仍发挥重要作用。
“手算笔录时代”,人们历尽艰辛,仅找到12个。而计算机的产生使寻找梅森素数的研究者如虎添翼。1952年,数学家鲁滨逊等人将鲁卡斯-雷默方法编译成计算机程序,使用SWAC型计算机在短短几小时之内,就找到了5个梅森素数:M521、M607、M1279、M2203和M2281。其后,M年被黎塞尔证明是素数;M4253和M年被赫维兹证明是素数。1963年,美国数学家吉里斯证明M9689和M9941是素数。日晚上8点,当第23个梅森素数M11213通过被找到时,()中断了正常的节目播放,以发布了这一重要消息;发现这一素数的美国数学系全体师生感到无比骄傲,以致于把所有从系里发出的信件都敲上了“是个素数”的邮戳。
日晚,(CBS)中断了正常节目播放,发布了塔可曼使用IBM360-91型计算机找到新的M19937的消息。而到1978年10月,世界几乎所有的大新闻机构(包括我国的)都报道了以下消息:两名年仅18岁的美国高中生诺尔和尼科尔使用CYBER174型计算机找到了第25个梅森素数:M21701。
随着素数P值的增大,每一个MP的产生都艰辛无比;而各国科学家及业余研究者们仍乐此不疲,激烈竞争。日,当美国克雷研究公司的计算机专家史洛温斯基和宣布他们找到第26个梅森素数M23209时,人们告诉他们:在两个星期前诺尔已得到这一结果。为此,史洛温斯基潜心发愤,花了一个半月的时间,使用CRAY-1型计算机找到了新的梅森素数M44497。这个记录成了当时不少美国报纸的头版新闻。之后,这位计算机专家乘胜前进,使用经过改进的CRAY-XMP型计算机在1983年至1985年间找到了3个梅森素数:M86243、M132049和M216091。但他未能确定M86243和M216091之间是否有异于M132049的梅森素数。而到了1988年,科尔魁特和韦尔什使用NEC-FX2型超高速并行计算机果然捕捉到了一条“漏网之鱼”——M110503。沉寂4年之后,1992年,英国原子能技术权威机构——哈威尔实验室的一个研究小组宣布他们找到了新的梅森素数M94年1月14日,史洛温斯基和盖奇为其公司再次夺回发现“已知”的桂冠——这一素数是M859433。而下一个梅森素数M1257787仍是他们的成果。这一素数是使用CRAY-794超级计算机在1996年取得的。史洛温斯基由于发现7个梅森素数,而被人们誉为“素数大王”。
使用超级计算机寻找的游戏实在太昂贵了。1996年美国数学家及程序设计师乔治·沃特曼编制了一个梅森素数寻找程序,并把它放在网页上供数学家和数学爱好者免费使用;这就是著名的“因特网梅森素数大搜索”(GIMPS)项目。1997年美国数学家及程序设计师斯科特·库尔沃斯基和其他人建立了”素数网”(PrimeNet),使分配搜索区间和向GIMPS发送报告自动化。现在只要人们去GIMPS的主页下载那个免费程序,就可以立即参加GIMPS项目来搜寻梅森素数。目前,全球有近7万名志愿者参加该项目,并动用20多万台计算机联网来进行大规模的分布式计算,以寻找新的梅森素数。看来,因特网联通的个人计算机要与高功能的超级计算机在计算技术上一较高低了。从1996年到日,GIMPS项目发现了7个梅森素数:M1398269、M2976221、M3021377、M6972593、M、M和M,它们都是使用奔腾型计算机得到的结果。
3楼 18:39&|
快试试吧,可以对自己使用挽尊卡咯~◆◆
叶建敏是个数学骗子
4楼 23:20&|
本吧贡献榜 登录百度帐号推荐应用
内&&容:使用签名档&&
为兴趣而生,贴吧更懂你。&或219937-1,它是一个6002位的数字,它最前面的五位数是43154,最后面的三位数是4..
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
目前已知的最大素数
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口freepascal求解:给定一个正整数n,请求出2~n之间长度最长,成等差数列的素数(质数)。_百度知道
freepascal求解:给定一个正整数n,请求出2~n之间长度最长,成等差数列的素数(质数)。
5。输出,19,37例如,在2~40之间的全部素数有:2,17,7,3,11,13,23,31:当n的值为40时
提问者采纳
2,若d为奇数:2设公差为d,p1+d,最长的素数数列只有2项.若d为偶数,其末位数字为5,p1+4d这5个数中必有一个数,是因为奇数p1&gt,最长的素数数列只有5项,p1+3d,p1+2d,2+d
其他类似问题
freepascal的相关知识
其他1条回答
您列举的“所有”40以内素数,少了29
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
正在努力加载中...
优思数学—新人教版初中数学
下载积分:900
内容提示:
文档格式:DOC|
浏览次数:1|
上传日期: 14:49:40|
文档星级:
该用户还上传了这些文档
优思数学—新人教版初中数学.DOC
官方公共微信

我要回帖

更多关于 什么是素数 的文章

 

随机推荐