メルセンヌ‐そすう【メルセンヌ素数】
読み方:めるせんぬそすう
メルセンヌ素数
出典: フリー百科事典『ウィキペディア(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
※この「メルセンヌ素数」の解説は、「メガ素数」の解説の一部です。
「メルセンヌ素数」を含む「メガ素数」の記事については、「メガ素数」の概要を参照ください。
メルセンヌ素数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/02 03:03 UTC 版)
メルセンヌ素数(メルセンヌそすう、Mersenne prime)とは、素数であるメルセンヌ数のことである。 2022年2月現在知られている最大のメルセンヌ素数は、2018年12月に発見された、それまでに分かっている中で51番目のメルセンヌ素数 282589933 − 1 であり、十進法で表記したときの桁数は2486万2048桁に及ぶ。
※この「メルセンヌ素数」の解説は、「メルセンヌ数」の解説の一部です。
「メルセンヌ素数」を含む「メルセンヌ数」の記事については、「メルセンヌ数」の概要を参照ください。
メルセンヌ素数と同じ種類の言葉
- メルセンヌ素数のページへのリンク