コトバンクはYahoo!辞書と技術提携しています。

メルセンヌ数 Mersenne's number

3件 の用語解説(メルセンヌ数の意味・用語解説を検索)

法則の辞典の解説

メルセンヌ数【Mersenne's number】

素数 p に対して2p-1で表される数をいう.

出典|朝倉書店
Copyright (C) 2009 Asakura Publishing Co., Ltd. All rights reserved.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

デジタル大辞泉の解説

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

2の冪(べき)乗から1を引いた形で表される自然数。17世紀フランスの神学者・物理学者メルセンヌが考案。n番目の数はMn=2n-1と表される。このうち、素数であるメルセンヌ数メルセンヌ素数とよばれ、巨大素数の探索の対象となっている。

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

世界大百科事典 第2版の解説

メルセンヌすう【メルセンヌ数 Mersenne number】

2k-1と書ける素数をメルセンヌ数という。以下2k-1をMkと記す。M2,M3,M5,M7が素数であることはギリシア時代から知られていた。Mkが素数であるためにはkは素数でなければならないが,M11=2047=23×89であり,kが素数でもMkは必ずしも素数ではない。M.メルセンヌがMkに関して一部誤ったいくつかの予想を提出し,長い間その真偽がわからなかったのでこの名がつけられた。19世紀末ルカスE.A.Lucasは,〈Mkが素数であるための必要十分条件は,u1=4,u2u12-2,u3u22-2,……,ui+1ui2-2,……とおいたときuk-1Mkの倍数となることである〉ことを証明した。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

世界大百科事典内のメルセンヌ数の言及

【完全数】より

…《ストイケイア》ではp=2k-1が素数であればn=2k-1(2k-1)は完全数であることが証明されており,逆に偶数の完全数はすべてこの形に表されることはオイラーが示した。p=2k-1の形の素数はメルセンヌ数Mersenne numberと呼ばれる。例えばkが2,3,5,7,13,17のときpは素数であり,対応する完全数は6,28,496,8128,33550336,8589869056である。…

【完全数】より

…《ストイケイア》ではp=2k-1が素数であればn=2k-1(2k-1)は完全数であることが証明されており,逆に偶数の完全数はすべてこの形に表されることはオイラーが示した。p=2k-1の形の素数はメルセンヌ数Mersenne numberと呼ばれる。例えばkが2,3,5,7,13,17のときpは素数であり,対応する完全数は6,28,496,8128,33550336,8589869056である。…

※「メルセンヌ数」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

メルセンヌ数の関連キーワード記録画素数数列整数素数素数定理双子素数非素数渦動粘性係数メルセンヌの法則飲めれる/書けれる

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone

メルセンヌ数の関連情報