@niftyトップ

辞書、事典、用語解説などを検索できる無料サービスです。

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

ブリタニカ国際大百科事典 小項目事典

メルセンヌ素数
メルセンヌそすう
Mersenne prime
2n-1で表すことのできる素数。名称は 17世紀のフランスの数学者マラン・メルセンヌにちなむ。この数が素数であるためには,n は素数でなければならないことがわかっているが,n が素数であっても,この数が素数であるとはかぎらない。たとえば 211-1=2047=23×89 であって,これは素数ではない。メルセンヌは 1644年自著で,2n-1が素数になる n は,n≦257 の場合,2,3,5,7,13,17,19,31,67,127,257 だけであると述べた。しかしこのリストには誤りがあり,正しくは 2,3,5,7,13,17,19,31,61,89,107,127 であることが 1947年までに確認された。メルセンヌ素数の数にかぎりがあるか否かは確認されていない。コンピュータを駆使した国際的なプロジェクトの結果,2008年までに 46のメルセンヌ素数が見つかっている。最大のものは n=43112609(十進法で約 1000万桁)である。

出典:ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

デジタル大辞泉

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

出典:小学館
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:田中牧郎、曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

メルセンヌ素数」の用語解説はコトバンクが提供しています。

メルセンヌ素数の関連情報

他サービスで検索

(C)The Asahi Shimbun Company /VOYAGE MARKETING, Inc. All rights reserved.
No reproduction or republication without written permission.

アット・ニフティトップページへ アット・ニフティ会員に登録

ウェブサイトの利用について | 個人情報保護ポリシー
©NIFTY Corporation