「史上最大の素数」発見 2016.1.7

「史上最大の素数」

「史上最大の素数」、更新される。

というニュースが先月流れた。実際には昨年の９月に見つかっていたそうだが，もろもろの理由で今の発見，発表になった。
気になるニュースだったので，コピペしておく。

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
これまでで最大となる2,233万8,618桁の素数（49番目のメルセンヌ素数）が、昨年9月に発見されていたことが判明した。過去最大だった48番目よりも500万桁大きいものだ。

「メルセンヌ素数」を分散コンピューティングで探すプロジェクト「Great Internet Mersenne Prime Search」（GIMPS）は2016年1月、これまでに知られているなかで最大となる素数が発見されたと発表した。
この素数は、49番目のメルセンヌ素数（2のべきより1小さい素数）になる。「M74207281」と名付けられたこのメルセンヌ素数は、2,233万8,618桁で、過去最長だった48番目のものよりも500万桁大きい（48番目のメルセンヌ素数は、2013年にGIMPSプロジェクトで発見された［日本語版記事］）。

この素数は、コンシューマー向けの標準的なCPU「Intel Haswell Core i7-4790」を搭載したパソコンに、GIMPSが配布する無償のソフトウェア「Prime95」を実行させて、31日間で計算された。セントラルミズーリ大学（UCM）の数学者、カーティス・クーパーが発見した3つ目のメルセンヌ素数だ。UCMは大学のパソコンをGIMPSのために提供していた。
M74207281が発見された公式の日付は2016年1月7日（米国時間）となっているが、クーパー博士のパソコンからGIMPSのサーヴァーに実際に報告されたのは2015年9月17日だった。バグが原因で通知が送付されず、GIMPSデータベースの定期メンテナンスの間に、ようやくその存在が気づかれたのだった。

2の冪より1小さい自然数（メルセンヌ数）が素数である場合、その数字はメルセンヌ素数と呼ばれる。メルセンヌ素数は、17世紀前半に素数の研究を行ったフランス人神学者、マラン・メルセンヌにちなんで名付けられた。
1996年に発足したGIMPSは、インターネットの歴史のなかでも最長寿の「草の根スーパーコンピューター（分散型コンピューター）」プロジェクトであり、現在知られている大きなメルセンヌ素数15個すべての発見に貢献している。
GIMPSは現在、すべてのメルセンヌ素数の発見者に3,000ドル、初となる1億桁以上のメルセンヌ素数の発見者には5万ドルの懸賞金を与えるとしている。

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

このデータはダウンロードできるようで，落として見たら10M のzipファイル。展開したら20Mのzipファイルだった。

こんな感じ・・・

3003764180846061820529860983591660500568758630303014848439416933455477232190679942968936553007726883

2044821488239942672783529070090483643221801534819965224137228768431021338628457366636150666753212277

2859359864057780256875647795865832142051171109635844262936572650387240710147982631320437143129112198

3921887612885039587719203550171864386658099542863444605366067617179336837496247567825783617310448839

3415538708525086853729720593125160684978153267041474492829488344942944399900377683107249686825062286

6039978884541062234219154504645252386846303469724807334155852889497374778705327594144808269546049745

6828866626343377860615513544982943927889697172778141702478578408251738141699795297188313782581564608

5559840480101227796366411816231874024198444633957114750089387335047175228230927696090836821825747585

7949333688648781647084935600389442816615101269892941620923700583920438303155576675128697727353015966

1985701199715089754997694301136325207049765960186628185272133382975016900338946922123296485757802701

4196402945429737959875296311111016605491092270887078015597272587562270408512042220698580020895369977

9570148521239387340972873010415557408840313517334104245951181312377569862268931591236073913864912702

3415144428718932278065783390729080827377769444385415586254947822397050215229241868055912264302194834

9597209480270192432860053439312864670334136802658773456120996492171325713422364148313637902389031004

2525635413014854847842999675719601547926712259803033804208054192341842074795499467736417866657681142

4290456743082042195510254499603306084297298742495390510239913534927444063780921168670031114527566381

4787400613623896315221156156309003481445433740426897266914333658960802626210554033791573465284748834

7593274189154190268344381703937005859988258738844104703265786972872467031538046586054465054455074057

6667584122636703873875886422681931587928429633314121961087938076231596866469718385005664942369574820

2938739453352422155782069304048211095116494406224000080326138393427275030611496266069485883825605117

5068892832139454208742932972246987520113669462093278238956827855411755068700419740512669886938379166

0582947031987757036016138300494937056662825730452684973368323258191740869209540946992858908369595455

3136099502968193442460410779780300130021777027043336863754242474061525353754572490905808135164721874

4727642822082819531434046147948019409172689512295289366782697613537883501359686839454254721178661480

197878074023925416361732739524887646806930888