美國計算機找出目前已知的最大質數（英文） - 紐約時報中文網

質數在密碼學等領域非常關鍵，但此次的發現由於過於大，以至於在短期內暫時沒有實際用途。

The largest known prime number, newly discovered, is almost ... 國際中國商業與經濟鏡頭科技科學健康教育文化風尚旅遊房地產觀點與評論科學中文中中英雙語雙語英文英KENNETHCHANG2016年1月25日TuckerNichols摘要：美國中央密蘇里大學的一間計算機實驗室通過程序計算出已知的最大質數，比之前的記錄長出近500萬個位數。

這是已經運營了20年的志願項目「互聯網梅森質數大搜索」發現的第15個質數。

質數在密碼學等領域非常關鍵，但此次的發現由於過於大，以至於在短期內暫時沒有實際用途。

Thelargestknownprimenumber,newlydiscovered,isalmostfivemilliondigitslongerthanthepreviousrecord-holder.InacomputerlaboratoryatasatellitecampusoftheUniversityofCentralMissouri,anotherwisenondescriptdesktopcomputer,machineNo.5inRoom143,multiplied74,207,281twostogetherandsubtracted1.Itthencheckedthatthisnumberwasnotdivisiblebyanypositiveintegerexcept1anditself—thedefinitionofaprimenumber.Thisimmensenumbercanonlybepracticallywrittendowninmathematicalnotationusingexponents:274,207,281−1.Thepreviouslargestwas257,885,161−1,whichhasamere17millionorsodigits.Thisisthe15thprimenumberfoundbytheGreatInternetMersennePrimeSearch,orGimps,forshort,avolunteerprojectthathasbeenrunningfor20years.「I』vealwaysbeeninterestedinprimenumbers,」saidGeorgeWoltman,whofoundedGimpsafterhehadretired.「Ihadalotoftimeonmyhands,」hesaid. Mersenneprimesarethosethatcanbewrittenintheform 2n-1wherenisaninteger.TheyarenamedafterMarinMersenne,aFrenchtheologianandmathematicianwhostudiedthemintheearly17thcentury.Forexample,3isaMersenneprime.Plugin『2』forn,andyoufind22−1=4−1=3.Butnotallintegerspluggedintothisexpressiongenerateaprimenumber.Putinn=4,andtheresultis24−1=15,whichisnotaprimenumber,because15isdivisibleby3and5.Asintegersgetbigger,primenumbersbecomerarer,butthereisalwaysabiggerprimenumbertobefound.Itisjustmuchhardertofind.Intotal,only49Mersenneprimesareknown.Gimpstakesadvantageofotherwiseidlecomputers.Volunteersdownloadfreesoftwarethatrunsunobtrusivelywhennooneisusingthecomputer.AttheUniversityofCentralMissouri,CurtisCooper,amathprofessor,wasoneoftheearlyenthusiasts,joiningGimpsin1997.Hehastheprogramcurrentlyinstalledon800PCsontheuniversity』stwocampuses.Dr.Cooperdoesresearchinthemathematicalrealmofnumbertheoryandteachescomputerscienceclasses.「Thiskindofmarriesthetwofieldstogether,」hesaid.Theuniversity』scomputershadpreviouslyturnedupthreeotherMersenneprimes,mostrecentlyin2013.PCNo.5inRoom143churnedfor31daysbeforecompletingitscalculationthat274,207,281−1isaprime.ItdutifullyreportedtheresultonSept.17toacomputerserverinSeattlethatcoordinatestheworldwideGimpseffort.Noonenoticed.Becauseofaglitchontheserver,emailsthatshouldhavebeensenttoDr.CooperandGimpsadministratorswereneversent.ThediscoveryremainedunknownuntilJan.7,whenAaronBlosser,theadministratoroftheserver,cameacrossitduringroutinemaintenance.HeverifieditonamuchfastercomputerandnotifiedDr.Coopertwodayslater.Afterfurtherchecking,thenewfindingwasannouncedpubliclyonTuesday.Primenumbersarecrucialtofieldslikecryptography,butthisoneissobigthatithasnopracticaluse,atleastnotanytimesoon.(TheGimpssoftwaredoeshaveapracticaluse,playingakeyroleinuncoveringaflawinIntel』slatestSkylakeprocessors.)Howbigisthisbigprimenumber?ItimedhowquicklyIcouldwritedownanumber:aboutfoursecondsfor10digits.IfIhadenoughpaperandink—andmadetheimpossibleassumptionthatmyhandcouldmaintainthispace—itwouldtakememorethanthreemonthstowritedownthe22,338,618digitsof274,207,281−1.Printingitoutcouldfill6,000to7,000sheetsofpaper,dependingonthefontsize.Ifyou』rewondering:Ifaprimenumberisdiscoveredandnooneistheretonotice,isitreallydiscovered?—theanswerisno.TheofficialdiscoverydateisJan.7,whenMr.Blosserfoundit,andnotwhenthecomputercalculatedit.Dr.Coopersaid,however,thatthecomputerwouldbesetasideforposterity,liketheonesthathadmadethethreeearlierdiscoveries.「It』skindofadumbcomputer,」hesaid.「Itdoesn』tknowit』ssopopular.」 相關報導中美小學數學教育差異何在？2013年12月23日計算機老祖宗齊聚一堂2012年11月6日美國人的數學到底有多差？2015年4月30日什麼是理想的數學教育2012年9月14日最受歡迎中國台海軍演發射多枚導彈，日本稱五枚落入日本海域無視批評，中國繼續向台海派出軍艦和飛機民族主義的「反噬」：為何他們不滿北京對佩洛西訪台的應對美國該如何幫助台灣反抗中國的霸凌中國向日本海域發射導彈傳達了什麼信號中國真的能「武統」台灣嗎？中國進行「鎖台軍演」，美國官員擔憂擦槍走火為什麼美國沒有堅持貫徹對中國技術的禁令？佩洛西訪台或削弱美國與亞太盟友統一戰線萬眾矚目的航班：佩洛西專機為何繞行一圈才抵達台灣？國際中國商業與經濟鏡頭科技科學健康教育文化風尚旅遊房地產觀點與評論國際亞太南亞美國美洲歐洲中東非洲中國時政經濟社會中外關係港澳台商業與經濟全球經濟中國經濟交易錄文化閱讀藝術電影與電視體育風尚時尚美食與美酒生活方式觀點與評論專欄作者觀點漫畫更多鏡頭科技科技公司科技與你科學健康教育旅遊房地產免費下載紐約時報中文網iOS和AndroidApp點擊下載iOSApp點擊下載AndroidApp點擊下載AndroidAPK