メルセンヌ素数って知ってる?
突然ですが、メルセンヌ素数というものをご存知でしょうか?
今回はメルセンヌ素数について説明します。
メルセンヌ素数とは?
メルセンヌ素数は2の累乗よりも1小さい素数のことを指します。
例えば2の5乗は32ですが、そこから1を引くことで31という素数になります。
つまり31はメルセンヌ素数です。
ちなみに
2n − 1
という式で表すことができます。
例題
Q.
3、7、31、127のように、2の累乗よりも1小さい素数のことを、フランスの神学者の名前から何素数というでしょう?
A.
メルセンヌ
眠れなくなるほど面白い 図解 大人のための算数と数学【電子書籍】[ 小宮山博仁 ] 価格:935円 |