新浪科技讯 北京时间2月17日消息,经过了四年的空档期之后,数学家终于发现了一个新的,同时也是已知最大的素数:即2的57885161次方减1。该发现要归功于美国中央密苏里大学的柯蒂斯·库珀(Curtis Cooper)教授的工作,同时也是“互联网梅森素数大搜索”(GIMPS)项目的一部分。GIMPS是全世界第一个基于互联网的分布式计算项目,其目的是联合全球所有乐于奉献的数学爱好者的计算机,使用Prime95或MPrime软件来寻找梅森素数。
素数又叫质数,是只能被自己和1整除的数。梅森素数得名于17世纪的法国数学家马丁·梅森。早在两千多年前,希腊数学家欧几里得就证明了素数是无限的,且少量素数可以写成“2的n次方减1”的形式,此处n也是一个素数。此后有多位著名数学家都曾对这种素数进行过研究,而马丁·梅森是其中成果最为卓著的一位,因此后来人们就将“2的n次方减1”形式的素数称为梅森素数。
新发现的素数拥有1700万位数,是第48个梅森素数,同时也是GIMPS项目发现的第14个素数。上一个记录是243,112,609 - 1,同样是由GIMPS项目发现于2008年,其位数在1300万位以下。已知最大的梅森素数前十位都是通过GIMPS发现的。最近的一次发现是在2009年,不过那一数值小于2008年的发现。
数据的筛选
虽然素数的个数有无穷多,但并没有公式来产生这些数值,因此发现新的素数需要大量的计算。GIMPS利用志愿者的电脑对每一个素数候选值按顺序进行筛选,直到某个幸运者发现新的素数。柯蒂斯·库珀在大约1000台大学里的计算机上运行GIMPS的软件,每台计算机都不间断地用了39天时间证明该数值是素数。之后其他研究者也独立证明了这一结果。
虽然在数学上发现新的素数并没有什么实际的价值,但对某些人来说,这些数字非常稀有,有着独特的魅力。“这有点像发现一颗钻石,”发现已知最大素数的纪录保持者之一,美国田纳西大学的克里斯·考德威尔(Chris Caldwell)说,“出于某种原因,人们认定它是一颗钻石,因而拥有了价值。如果人们喜欢这些极大的素数,那它们也就拥有了价值。”不过,素数搜索也不完全是一种神秘的消遣,这些数值在加密技术中起着支撑作用,可用于保障网络交易的安全。
发现素数的奖励
电子前沿基金会(Electronic Frontier Foundation)是一个国际性的非营利性组织,其计算奖项旨在“鼓励普通互联网用户帮助解决巨大的科学问题”,奖励第一个人或团体发现了具有重大意义的十进制编号的素数。对于发现至少有1亿位数的素数的第一个人或团体,奖励15万美元;而第一个人或团体发现至少有10亿位数的素数则奖励25万美元。之前,至少有100万和1000万个数字组成的素数的发现者已经获得了奖励。
柯蒂斯·库珀将因为该发现从GIMPS获得3000美元的奖励。不过,我们不能奢望下一个最大的素数会很快被发现。这一问题将随着时间推移变得越来越难,因为越大的素数越为稀少,而且更难检验。(任天)
濠电姷鏁搁崑娑樜涙惔銊ュ瀭闁兼祴鏅滃畷鏌ユ倵閿濆骸鏋涢柣顓燁殜閺岀喐娼忛崜褏銈烽梺閫炲苯澧柛鐔跺嵆楠炲繘鎮╃拠鑼槹濡炪倖娲栭幊搴ㄥ疾閿燂拷
闂備浇宕垫慨鏉懨洪妸鈺佽摕濠㈣泛鏈鑺ャ亜閹惧崬鐏╃紒鈧崒鐐寸厪濠㈣泛鐗嗘俊鎸庝繆閸欏鐏撮柟顔款潐閹峰懘宕ㄦ繝鍐ㄥ壍闂備礁鎽滈崑娑㈩敋椤撱垹鐒垫い鎺戝€归鐔兼煙閸戙倖瀚�
闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾剧懓顪冪€n亝鎹i柣顓炴閵嗘帒顫濋敐鍛婵°倗濮烽崑鐐烘偋閻樻眹鈧線寮撮姀鈩冩珖闂侀€炲苯澧板瑙勬礋瀹曠兘顢橀悩纰夌闯濠电偠鎻紞鈧柛瀣€块獮瀣攽閸愨晝鈧椽姊虹紒妯忣亪宕㈤弽顐e床闁糕剝绋掗悡蹇涙煕椤愶絿绠撻柍褜鍓欓幉锛勭矉瀹ュ绠氱憸婊冦€掓繝姘厪闁割偅绻堥妤€霉濠婂嫮绠樼紒杈ㄥ笧閹风娀鎳犻鈧埅鐢告⒑闂堟稒顥欑紒鈧笟鈧敐鐐测攽閸喎纾梺鎯х箳閹虫挻鎱ㄩ敂鎴掔箚闁绘劦浜滈埀顒佺墪椤斿繑绻濆顒傦紱闂佸湱鍋撻悾顏呯濠婂牊鐓涢柛銉︽构缁ㄧ晫绱掓径妯烘灓闁逞屽墯椤旀牠宕伴弽顓涒偓锕傛煥鐎b晝绠氶梺缁樺灱婵倝寮插┑瀣厓鐟滄粓宕滈悢鐓庢槬闁逞屽墯閵囧嫰骞掗幋婵冨亾閼姐倖鏆滄繛鎴炪€掓惔銊ョ倞鐟滄繈鐓浣典簻闁靛骏绱曢埥澶愭煃鐠囨煡鍙勬鐐村笒閳规垿宕卞鈧€曢埞鎴︽偐閸偅姣勯梺绋款儑閸犳牗淇婄€电硶鍋撻敐搴℃灈缂佺媭鍨堕弻銊╂偆閸屾稑顏� | 闂傚倸鍊搁崐鎼佸磹閹间礁纾圭€瑰嫭鍣磋ぐ鎺戠倞鐟滃繘寮抽敃鍌涚厽闁靛繆鎳氶崷顓烆棜濠电姵纰嶉悡鐔兼煙闁箑鏋熼柡鍡忔櫊閺岋綁顢橀悢鐑樺櫚闂佸搫鐬奸崰鎾诲焵椤掑倹鏆╅弸顏劽归悩娆忔处閳锋帡鏌涢弴銊ヤ簻妞ゅ浚鍙冮弻鈥崇暆鐎n剛鐦堥悗瑙勬礃閿曘垺淇婇幖浣肝ㄩ柕蹇曞С婢规洟姊洪悡搴綗闁稿﹥顨嗙粙澶婎吋婢跺鍘搁梺鍛婂姂閸斿孩鏅跺☉銏$厽闁规崘娉涢弸娑㈡煛瀹€瀣瘈鐎规洘甯掗埥澶婎潨閸℃鐤傞梻鍌欒兌閹虫挸顕i崼鏇炵畺闁稿瞼鍋涢拑鐔衡偓骞垮劚濞层劎澹曢崗闂寸箚妞ゆ牗绋掗妵鐔镐繆椤愩垹鏆f慨濠冩そ瀹曨偊宕熼鐘辩礃闂備礁鎽滄慨鐢告偋閻樼粯鍋樻い鏇楀亾鐎规洖宕~婵嬪礂婢跺厜鏅犲缁樻媴閸涘﹥鍎撳┑鈽嗗亝缁诲啰绮嬪鍥ㄥ磯濞撴凹鍨辩紞搴㈢節閻㈤潧校闁艰鍎抽—鍐╃鐎n偆鍘遍梺纭呭焽閸斿秴鈻嶉崨顔轰簻闊洢鍎茬€氾拷 |
|
科技时代意见反馈留言板 电话:010-62675595 欢迎批评指正
新浪简介┊About Sina┊广告服务┊联系我们┊招聘信息┊网站律师┊SINA English┊通行证注册┊产品答疑
Copyright © 1996-2013 SINA Corporation, All Rights Reserved
新浪公司 版权所有
◆◆
闂傚倷绀侀幖顐﹀磹缂佹ɑ娅犳俊銈傚亾妞ゎ偅绻堥、娆撴倷椤掆偓椤庡繘姊洪幐搴㈢叄闁告洘蓱缁傛帒鈽夐姀锛勫弳濠电偞鍨堕悷褔鎮¢鐐寸厵妤犵偛鐏濋悘顏堟煙瀹勭増鍤囩€殿喗鎸抽幃銏ゅ川婵犲啰妲曢梻浣藉吹婵敻宕濋弴鐘电濠电姴娲㈤埀顒€鍊块崺鈩冨閸楃偞璐¢柍褜鍓ㄧ紞鍡樼濠婂牆绀傚┑鐘插绾剧厧霉閿濆娑у┑陇娅g槐鎺楀矗濡搫绁悗瑙勬磸閸斿矁鐏掗梺鍏肩ゴ閺呮粓骞嗛敐鍛傛棃鎮╅棃娑楃捕闂佽绻戠换鍫ョ嵁婢舵劖鏅搁柣妯哄暱閸擃參姊虹化鏇炲⒉婵炲弶绻勭划鍫⑩偓锝庡枟閸嬶綁鏌涢妷鎴濇噹閳敻姊虹紒妯尖棨闁稿海鏁诲顐㈩吋閸涱垱娈曢梺鍛婂姈閸庡啿鈻撻弻銉︹拺闁告稑锕ョ粈鈧梺闈涙处宀h法鍒掗銏犵<婵犻潧瀚Ч妤呮⒑閻熸壆浠㈤悗姘煎枤婢规洟鏁撻敓锟�闂傚倷鑳剁划顖炲礉濡ゅ懎绠犻柟鎹愵嚙閸氳銇勯弮鍥撳ù婧垮€栫换娑㈠箣閻忔椿浜滈锝夊箮閼恒儱浠梺鎼炲劤閸忔ê顬婇鈧弻娑欐償椤栨稑顏�