メガ素数とは？わかりやすく解説

メガ素数（英語: megaprime）は、100万桁以上の素数である^[1]。

2024年11月 (2024-11)現在^[update]、2899 個のメガ素数^[2]と 146 個の確率的メガ素数^[3]が知られている。最初に発見されたメガ素数は、メルセンヌ素数の2^6972593−1（2,098,960桁）で、1999年 6月1日にNayan Hajratwalaが分散コンピューティング・プロジェクト、GIMPSを使用した物であった^[4]^[5]。

10進数で1,000桁以上の素数はタイタニック素数と呼ばれ、10,000桁以上の素数は巨大素数と呼ばれる。

種類別のリスト

以下では、メガ素数または確率的メガ素数を、素数の種類別に一覧で示す。ここで、「Prime/PRP」欄は、素数であると証明されたものを "Prime"、底ごとのフェルマーテストなど、いくつかのテストをクリアした確率的素数を "PRP" で表している。

メルセンヌ素数

→詳細は「メルセンヌ数 § メルセンヌ素数」を参照

2024年11月現在で52個のメルセンヌ素数が知られており、そのうち38番目以降の15個がメガ素数である^[6]。ほとんどの期間で、知られている最大の素数はメルセンヌ素数 (のいずれか) であった。これは、知られている大きな数の素数判定が $N + 1$ あるいは $N - 1$ の素因数分解に基づいており、メルセンヌ数の場合は $N + 1$ の素因数分解がほとんど自明であったためである^[7]。

発見された数	Prime/PRP	発見された日付	桁数	出典
2^136279841－1	Prime	2024年10月12日	41,024,320	^{[GIMPS 1]}
2^82589933－1	Prime	2018年12月7日	24,862,048	^{[GIMPS 2]}
2^77232917－1	Prime	2017年12月26日	23,249,425	^{[GIMPS 3]}
2^74207281－1	Prime	2016年1月7日	22,338,618	^{[GIMPS 4]}
2^57885161－1	Prime	2013年1月25日	17,425,170	^{[GIMPS 5]}
2^43112609－1	Prime	2008年8月23日	12,978,189	^{[GIMPS 6]}
2^42643801－1	Prime	2009年1月4日	12,837,064	^{[GIMPS 7]}
2^37156667－1	Prime	2008年9月6日	11,185,272	^{[GIMPS 6]}
2^32582657－1	Prime	2006年9月4日	9,808,358	^{[GIMPS 8]}
2^30402457－1	Prime	2005年12月15日	9,152,052	^{[GIMPS 9]}
2^25964951－1	Prime	2005年2月18日	7,816,230	^{[GIMPS 10]}
2^24036583－1	Prime	2004年5月15日	7,235,733	^{[GIMPS 11]}
2^20996011－1	Prime	2003年11月17日	6,320,430	^{[GIMPS 12]}
2^13466917－1	Prime	2001年11月14日	4,053,946	^{[GIMPS 13]}
2^6972593－1	Prime	1999年1月1日	2,098,960	^{[GIMPS 14]}

プロス数

→「プロス数」、「カレン数」、「シェルピンスキー数」、および「フェルマー数」も参照

正の奇数 $k$ と $2 n > k$ を満たす $n$ に対して、 $N = k \cdot2 n + 1$ で表される数をプロス数 (英: Proth number) と言う。

プロス素数の探索プロジェクトとしてProth Prime Searchがある。また、探索プロジェクトを持つようなプロス数のクラスには次のようなものがある：

第2種サービト数（英語: Thabit number）... $3\cdot2 n + 1$ (321 Prime Search)
カレン数 ... $n \cdot2 n + 1$ (Cullen/Woodall prime search)
シェルピンスキー問題 ... 最小のシェルピンスキー数は78557か？ (Seventeen or Bust)
- Prime Sierpiński problem ... 最小の素数であるシェルピンスキー数は271129か？ (Prime Sierpinski Problem)
- 拡張シェルピンスキー問題 ... 2番目に小さいシェルピンスキー数は271129か？ (Extended Sierpinski Problem)
フェルマー数 ... 2^2ⁿ + 1 (Distributed Search for Fermat Number Divisors)
- フェルマー数 $F n$ の素因数は $k \cdot2 n +2 +1 (k ≧ 3)$ と表されるため、 $k$ が十分に小さいならばプロス数である^{[注 1]}。

発見された数	Prime/PRP	発見/報告された日付	桁数	出典	備考
10223·2^31172165+1	Prime	2016年10月31日	9,383,761	^{[PrimeGrid 1]}
202705·2^21320516+1	Prime	2021年11月25日	6,418,121	^{[PrimeGrid 2]}
81·2^20498148+1	Prime	2023年6月13日	6,170,560	^{[Primes 1]}
7·2^20267500+1	Prime	2022年7月21日	6,101,127	^{[Primes 2]}
168451·2^19375200+1	Prime	2017年9月17日	5,832,522	^{[PrimeGrid 3]}
7·2^18233956+1	Prime	2020年10月1日	5,488,969	^{[Primes 3]}	$F 18233954$ の素因数
13·2^16828072+1	Prime	2023年10月11日	5,065,756	^{[Primes 4]}
3·2^16408818+1	Prime	2020年10月25日	4,939,547	^{[PrimeGrid 4]}	第2種サービト数
99739·2^14019102+1	Prime	2019年12月24日	4,220,176	^{[PrimeGrid 5]}
19249·2^13018586+1	Prime	2007年3月26日^[9]	3,918,990	^{[Primes 5]}
193997·2^11452891+1	Prime	2018年4月3日	3,447,670	^{[PrimeGrid 6]}
3·2^10829346+1	Prime	2014年1月14日	3,259,959	^{[PrimeGrid 7]}	第2種サービト数
121·2^9584444+1	Prime	2020年11月18日	2,885,208	^{[PrimeGrid 8]}
27653 · 2^9167433+1	Prime	2005年6月8日^[9]	2,759,677	^{[Primes 6]}
27·2^8342438+1	Prime	2021年2月1日	2,511,326	^{[PrimeGrid 9]}
27·2^7963247+1	Prime	2021年1月14日	2,397,178	^{[PrimeGrid 10]}	$F 7963245$ の素因数
28433 · 2^7830457+1	Prime	2004年12月30日^[9]	2,357,207	^{[Primes 7]}
161041·2^7107964+1	Prime	2015年1月6日	2,139,716	^{[PrimeGrid 11]}
27·2^7046834+1	Prime	2018年10月11日	2,121,310	^{[PrimeGrid 12]}
3·2^7033641+1	Prime	2011年2月21日	2,117,338	^{[PrimeGrid 13]}	第2種サービト数
6679881·2^6679881+1	Prime	2009年7月25日	2,010,852	^{[PrimeGrid 14]}	カレン数
1582137·2^6328550+1	Prime	2009年4月20日	1,905,090	^{[PrimeGrid 15]}	カレン数
13·2^5523860+1	Prime	2020年1月22日	1,662,849	^{[PrimeGrid 16]}	$F 5523858$ の素因数
27·2^5213635+1	Prime	2015年3月9日	1,569,462	^{[PrimeGrid 17]}
3·2^5082306+1	Prime	2009年4月3日	1,529,928	^{[PrimeGrid 18]}	第2種サービト数
121·2^4553899+1	Prime	2012年2月25日	1,370,863	^{[PrimeGrid 19]}
193·2^3329782+1	Prime	2014年7月25日	1,002,367	^{[PrimeGrid 20]}	$F 3329780$ の素因数

サービト数

→「サービト数」および「en:Thabit number」も参照

自然数 $n$ に対して $3\cdot2 n - 1$ の形で表される数を、イスラムの数学者サービト・イブン・クッラの名前を冠してサービト数と言う。サービト数および第2種サービト数 (上述) である素数を探索するプロジェクトとして、321 Prime Searchが存在する。

発見された数	Prime/PRP	発見された日付	桁数	出典
3·2^20928756－1	Prime	2023年7月5日	6,300,184	^{[PrimeGrid 21]}
3·2^18924988－1	Prime	2022年3月24日	5,696,990	^{[PrimeGrid 22]}
3·2^18196595－1	Prime	2022年1月8日	5,477,722	^{[PrimeGrid 23]}
3·2^17748034－1	Prime	2021年9月6日	5,342,692	^{[PrimeGrid 24]}
3·2^16819291－1	Prime	2021年1月20日	5,063,112	^{[PrimeGrid 25]}
3·2^11895718－1	Prime	2015年6月23日	3,580,969	^{[PrimeGrid 26]}
3·2^11731850－1	Prime	2015年3月13日	3,531,640	^{[PrimeGrid 27]}
3·2^11484018－1	Prime	2014年11月22日	3,457,035	^{[PrimeGrid 28]}

一般化フェルマー数

→「一般化フェルマー数」および「en:Fermat number § Generalized Fermat numbers」も参照

3以上の整数 $b$ に対して、 $GF b, n = b 2 n + 1$ で表される数を、 $b$ を底とする一般化フェルマー数と言う。

PrimeGridのGeneralized Fermat Prime Searchは、一般化フェルマー数のうち $n ≧ 15$ の範囲において素数を探索するプロジェクトである。2022年4月現在、Generalized Fermat Prime Searchは387個の一般化フェルマー素数であるメガ素数を発見している^{[注 2]}。

知られている一般化フェルマー素数 (抜粋)
発見された数	Prime/PRP	発見/報告された日付	桁数	出典
1963736^1048576+1	Prime	2022年9月24日	6,598,776	^{[Primes 8]}
1951734^1048576+1	Prime	2022年8月9日	6,595,985	^{[PrimeGrid 29]}
1059094^1048576+1	Prime	2018年10月31日	6,317,602	^{[PrimeGrid 30]}
919444^1048576+1	Prime	2017年8月29日	6,253,210	^{[PrimeGrid 31]}
4896418⁵²⁴²⁸⁸+1	Prime	2022年5月18日	3,507,424	^{[PrimeGrid 32]}
3638450⁵²⁴²⁸⁸+1	Prime	2020年5月29日	3,439,810	^{[PrimeGrid 33]}
9·2^11366286+1	Prime	2020年3月26日	3,421,594	^{[Primes 9]}
3214654⁵²⁴²⁸⁸+1	Prime	2019年12月24日	3,411,613	^{[PrimeGrid 34]}
2985036⁵²⁴²⁸⁸+1	Prime	2019年9月18日	3,394,739	^{[PrimeGrid 35]}
2877652⁵²⁴²⁸⁸+1	Prime	2019年1月29日	3,386,397	^{[PrimeGrid 36]}
2788032⁵²⁴²⁸⁸+1	Prime	2019年4月17日	3,379,193	^{[PrimeGrid 37]}
2733014⁵²⁴²⁸⁸+1	Prime	2019年3月18日	3,374,655	^{[PrimeGrid 38]}
2312092⁵²⁴²⁸⁸+1	Prime	2018年8月4日	3,336,572	^{[PrimeGrid 39]}
2061748⁵²⁴²⁸⁸+1	Prime	2018年3月20日	3,310,478	^{[PrimeGrid 40]}
1880370⁵²⁴²⁸⁸+1	Prime	2018年1月15日	3,289,511	^{[PrimeGrid 41]}

知られている一般化フェルマー数の素因数 (抜粋)
発見された数	Prime/PRP	発見/報告された日付	桁数	出典	備考
3·2^16408818+1	Prime	2020年10月25日	4,939,547	^{[PrimeGrid 4]}	第2種サービト数
9·2^13334487+1	Prime	2020年3月21日	4,014,082	^{[Primes 10]}
9·2^12406887+1	Prime	2020年3月29日	3,734,847	^{[Primes 11]}
9·2^11500843+1	Prime	2020年3月13日	3,462,100	^{[Primes 12]}
9·2^11158963+1	Prime	2020年3月13日	3,359,184	^{[Primes 13]}
3·2^10829346+1	Prime	2014年1月14日	3,259,959	^{[PrimeGrid 7]}	第2種サービト数
11·2^9381365+1	Prime	2020年3月7日	2,824,074	^{[Primes 14]}
17·2^8636199+1	Prime	2021年2月17日	2,599,757	^{[PrimeGrid 42]}
25·2^8456828+1	Prime	2021年1月27日	2,545,761	^{[PrimeGrid 43]}	一般化フェルマー数

一般化カレン数

整数 $b$ と $n +2 > b$ を満たす $n$ について、 $n \cdot b n + 1$ の形で表される数を一般化カレン数という^[14]。

発見された数	Prime/PRP	発見/報告された日付	桁数	出典
2525532·73^2525532+1	Prime	2021年8月28日	4,705,888	^{[PrimeGrid 44]}
404849·2^13764867+1	Prime	2021年3月10日	4,143,644	^{[Primes 15]}
2805222·5^5610444+1	Prime	2019年9月2日	3,921,539	^{[PrimeGrid 45]}
1806676·41^1806676+1	Prime	2018年3月11日	2,913,785	^{[PrimeGrid 46]}
1323365·116^1323365+1	Prime	2018年1月18日	2,732,038	^{[PrimeGrid 47]}
1341174·53^1341174+1	Prime	2017年8月21日	2,312,561	^{[PrimeGrid 48]}
682156·79⁶⁸²¹⁵⁶+1	Prime	2016年10月8日	1,294,484	^{[PrimeGrid 49]}
298989·2^3886857+1	Prime	2014年12月31日	1,170,067	^{[Primes 16]}

(一般化)ウッダル数

→「ウッダル数」も参照

自然数 $n$ に対して $n \cdot2 n - 1$ の形で表される数をウッダル数という。一般化カレン数と同様に、整数 $b$ と $n +2 > b$ を満たす $n$ について、 $n \cdot b n - 1$ の形で表される数を一般化ウッダル数という^[15]。

発見された数	Prime/PRP	発見/報告された日付	桁数	出典
8508301·2^17016603－1	Prime	2018年3月22日	5,122,515	^{[Primes 17]}
396101·2^14259638－1	Prime	2024年2月3日	4,292,585	^{[Primes 18]}
2740879·2^13704395－1	Prime	2019年10月26日	4,125,441	^{[Primes 19]}
479216·3^8625889－1	Prime	2019年11月16日	4,115,601	^{[Primes 20]}
874208·54^1748416－1	Prime	2019年9月26日	3,028,951	^{[Primes 21]}
101806·15^1527091－1	Prime	2023年4月14日	1,796,004	^{[Primes 22]}
499238·10^1497714－1	Prime	2019年9月16日	1,497,720	^{[Primes 23]}
583854·14^1167708－1	Prime	2019年9月17日	1,338,349	^{[Primes 24]}
1993191·2^3986382－1	Prime	2015年5月1日	1,200,027	^{[Primes 25]}
938237·2^3752950－1	Prime	2007年12月26日	1,129,757	^{[Primes 26]}

ワグスタッフ素数

→詳細は「ワグスタッフ素数」を参照

素数 $p$ に対して、 ${\textstyle {\frac {2^{p}+1}{3}}}$

この項目は、数に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:数学/数）。

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[GIMPS 1]

[GIMPS 2]

[GIMPS 3]

[GIMPS 4]

[GIMPS 5]

[GIMPS 6]

[GIMPS 7]

[GIMPS 8]

[GIMPS 9]

[GIMPS 10]

[GIMPS 11]

[GIMPS 12]

[GIMPS 13]

[GIMPS 14]

[注 1]

[PrimeGrid 1]

[PrimeGrid 2]

[Primes 1]

[Primes 2]

[PrimeGrid 3]

[Primes 3]

[Primes 4]

[PrimeGrid 4]

[PrimeGrid 5]

[9]

[Primes 5]

[PrimeGrid 6]

[PrimeGrid 7]

[PrimeGrid 8]

[Primes 6]

[PrimeGrid 9]

[PrimeGrid 10]

[Primes 7]

[PrimeGrid 11]

[PrimeGrid 12]

[PrimeGrid 13]

[PrimeGrid 14]

[PrimeGrid 15]

[PrimeGrid 16]

[PrimeGrid 17]

[PrimeGrid 18]

[PrimeGrid 19]

[PrimeGrid 20]

[PrimeGrid 21]

[PrimeGrid 22]

[PrimeGrid 23]

[PrimeGrid 24]

[PrimeGrid 25]

[PrimeGrid 26]

[PrimeGrid 27]

[PrimeGrid 28]

[注 2]

[Primes 8]

[PrimeGrid 29]

[PrimeGrid 30]

[PrimeGrid 31]

[PrimeGrid 32]

[PrimeGrid 33]

[Primes 9]

[PrimeGrid 34]

[PrimeGrid 35]

[PrimeGrid 36]

[PrimeGrid 37]

[PrimeGrid 38]

[PrimeGrid 39]

[PrimeGrid 40]

[PrimeGrid 41]

[Primes 10]

[Primes 11]

[Primes 12]

[Primes 13]

[Primes 14]

[PrimeGrid 42]

[PrimeGrid 43]

[14]

[PrimeGrid 44]

[Primes 15]

[PrimeGrid 45]

[PrimeGrid 46]

[PrimeGrid 47]

[PrimeGrid 48]

[PrimeGrid 49]

[Primes 16]

[15]

[Primes 17]

[Primes 18]

[Primes 19]

[Primes 20]

[Primes 21]

[Primes 22]

[Primes 23]

[Primes 24]

[Primes 25]

メガ素数とは？ わかりやすく解説

メガ素数