メルセンヌ素数

デジタル大辞泉

メルセンヌ‐そすう【メルセンヌ素数】

読み方：めるせんぬそすう

⇒メルセンヌ数

ウィキペディア小見出し辞書

メルセンヌ素数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/07 03:28 UTC 版)

「メガ素数」の記事における「メルセンヌ素数」の解説

詳細は「メルセンヌ数#メルセンヌ素数」を参照 2022年4月現在で51個のメルセンヌ素数が知られており、そのうち38番目以降の14個がメガ素数である。知られている最大の素数はほとんどの期間でメルセンヌ素数 (のいずれか) であった。これは、知られている大きな数の素数判定が N + 1 あるいは N - 1 の素因数分解に基づいており、メルセンヌ数の場合は N + 1 の素因数分解がほとんど自明であったためである。 発見された数Prime/PRP発見された日付桁数出典282589933－1 Prime 2018年12月7日 24,862,048 277232917－1 Prime 2017年12月26日 23,249,425 274207281－1 Prime 2016年1月7日 22,338,618 257885161－1 Prime 2013年1月25日 17,425,170 243112609－1 Prime 2008年8月23日 12,978,189 242643801－1 Prime 2009年1月4日 12,837,064 237156667－1 Prime 2008年9月6日 11,185,272 232582657－1 Prime 2006年9月4日 9,808,358 230402457－1 Prime 2005年12月15日 9,152,052 225964951－1 Prime 2005年2月18日 7,816,230 224036583－1 Prime 2004年5月15日 7,235,733 220996011－1 Prime 2003年11月17日 6,320,430 213466917－1 Prime 2001年11月14日 4,053,946 26972593－1 Prime 1999年1月1日 2,098,960