通信用語の基礎知識 全国のICカードこれひとつ 戻る

メルセンヌ素数
辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:メルセンヌそすう
品詞:名詞

素数のうち、メルセンヌ数であるもの。

目次
概要

2n-1(nは自然数)で表わされる数をメルセンヌ数といい、これが更に素数であるものをメルセンヌ素数という。

その特徴から、全てが奇数である。

この数は、2進数ではn桁、つまり1がn個並ぶことになる。

また、n(指数)は、22-1以外は全て奇数である。

特徴

素数、メルセンヌ数ともに、数学的に興味深いものであるらしく、その両方を兼ね備えたメルセンヌ素数の魅力は相当なものであるようで、計算機など存在しない時代から長きにわたり、数学者が桁数を競い合ってきた。これが今も続いている。

現在、GIMPSプロジェクトが分散型コンピューティングでこの素数の探索を続けている。

素数の一覧

メルセンヌ素数として知られているものは、これを著している時点で49個である。

以降は全て、GIMPSプロジェクトが関わっている。

リンク
用語の所属
整数
自然数
素数
関連する用語
メルセンヌ数
完全数

[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic