メルセンヌ数
読み:メルセンヌすう
2の
冪乗
より1を引いた
自然数
のこと。その特徴から、全てが
奇数
である。
概要
2
n
-1(nは自然数)で表わされる数をいう。これをMnと表記することがある。
この数は、
2進数
ではn桁、つまり1がn個並ぶことになる。
特に、この数で
素数
であるものが探求対象となっており、これを
メルセンヌ素数
という。
再検索