史上最大の素数

中学受験専門塾・優学習会 すぐるホームページ > すぐるゼミ > 算数 > その他 > 史上最大の素数

「史上最大の素数」とは?

 2018年12月7日,今までの記録を更新する素数が発見されました。
 なんと,24862048ケタの素数です。
 発見したのは,素数探査プロジェクト「GIMPS」のメンバー,Patrick Larocheさん。(アメリカ在住)

GIMPSとは?

 参加者のパソコンに計算を分散させて,史上最大の素数を発見しようとするプロジェクトです。

どうやって発見したの?

 「2の累乗-1」の形の素数を,メルセンヌ素数といいます。
 メルセンヌ素数は,素数であることを効率的に判定できる「リュカ=レーマー・テスト」という方法があります。

リュカ=レーマー・テストとは?

 メルセンヌ数を,Mp = 2p - 1 と定義します。
 また,{Sn} を,次のように定義します。
 S0 = 4, Sn = Sn-12 - 2  (n≧1)
 このとき,Sp-2 が Mp で割り切れれば Mp は素数です。
 割り切れなければ,Mp は素数ではありません。

メルセンヌ素数一覧

 今回見つかったのは,51 番目のメルセンヌ素数です。
 13 番目のメルセンヌ素数からは,PDFファイルをリンクしました。
 ※ java で計算しました。

番目pMpケタ数
1231
2371
35312
471273
51381914
6171310716
7195242876
831214748364710
961230584300921369395119
108961897001964269013744956211127
1110716225927682921336339157801028812733
1212717014118346046923173168730371588410572739
13521686479766…115057151157
14607531137992…031728127183
151279104079321…168729087386
162203147597991…697771007664
172281446087557…132836351687
183217259117086…909315071969
194253190797007…3504849911281
204423285542542…6085806071332
219689478220278…2257541112917
229941346088282…7894635512993
2311213281411201…6963921913376
2419937431542479…9680414716002
2521701448679166…5118827516533
2623209402874115…7792645116987
2744497854509824…01122867113395
2886243536927995…43343820725962
29110503521928313…46551500733265
30132049512740276…73006131139751
31216091746093103…81552844765050
32756839174135906…544677887227832
33859433129498125…500142591258716
341257787412245773…089366527378632
351398269814717564…451315711420921
362976221623340076…729201151895932
373021377127411683…024694271909526
386972593437075744…9241937912098960
3913466917924947738…2562590714053946
4020996011125976895…8556820476320430
4124036583299410429…7339694077235733
4225964951122164630…5770772477816230
4330402457315416475…6529438719152052
4432582657124575026…0539678719808358
4537156667202254406…30822092711185272
4642643801169873516…56231475112837064
4743112609316470269…69715251112978189
4857885161581887266…72428595117425170
4974207281300376418…08643635122338618
5077232917467333183…76217907123249425
5182589933110847779…19120793624862048

Copyright (C) 1996-2018 すぐる学習会
初版:2018年7月13日、最終更新:2018年7月13日