プロス数とは? わかりやすく解説

プロス数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/07/30 08:11 UTC 版)

プロス数(ぷろすすう、Proth number)とは、以下の制約を満たす式で表される自然数のことである。プロス数の名は、19世紀フランスの数学者 François Proth英語版 にちなんで付けられた。




「プロス数」の続きの解説一覧

プロス数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/07 03:28 UTC 版)

メガ素数」の記事における「プロス数」の解説

「プロス数」、「カレン数」、「シェルピンスキー数」、および「フェルマー数」も参照 正の奇数 k と 2n > k を満たす n に対してN = k·2n + 1表される数をプロス数 (英: Proth number) と言うプロス素数探索プロジェクトとしてProth Prime Searchがある。また、探索プロジェクトを持つようなプロス数のクラスには次のようなものがある: 第2種サービト数(英語: Thabit number)... 3·2n + 1 (321 Prime Search) カレン数 ... n·2n + 1 (Cullen/Woodall prime search) シェルピンスキー問題 ... 最小シェルピンスキー数は78557か? (Seventeen or Bust)Prime Sierpiński problem ... 最小素数であるシェルピンスキー数は271129か? (Prime Sierpinski Problem) 拡張シェルピンスキー問題 ... 2番目に小さシェルピンスキー数は271129か? (Extended Sierpinski Problem) フェルマー数 ... 22n + 1 (Distributed Search for Fermat Number Divisors)フェルマー数 Fn素因数は k·2n+2+1 (k ≧ 3) と表されるため、k が十分に小さいならばプロス数である。 発見された数Prime/PRP発見/報告され日付桁数出典備考10223·231172165+1 Prime 2016年10月31日 9,383,761 202705·221320516+1 Prime 2021年11月25日 6,418,121 168451·219375200+1 Prime 2017年9月17日 5,832,522 7·218233956+1 Prime 2020年10月1日 5,488,969 F18233954 の素因数 3·216408818+1 Prime 2020年10月25日 4,939,547 第2種サービト数 99739·214019102+1 Prime 2019年12月24日 4,220,176 19249·213018586+1 Prime 2007年3月26日 3,918,990 193997·211452891+1 Prime 2018年4月3日 3,447,670 3·210829346+1 Prime 2014年1月14日 3,259,959 第2種サービト数 121·29584444+1 Prime 2020年11月18日 2,885,208 27653 · 29167433+1 Prime 2005年6月8日 2,759,677 27·28342438+1 Prime 2021年2月1日 2,511,326 27·27963247+1 Prime 2021年1月14日 2,397,178 F7963245 の素因数 28433 · 27830457+1 Prime 2004年12月30日 2,357,207 161041·27107964+1 Prime 2015年1月6日 2,139,716 27·27046834+1 Prime 2018年10月11日 2,121,310 3·27033641+1 Prime 2011年2月21日 2,117,338 第2種サービト数 6679881·26679881+1 Prime 2009年7月25日 2,010,852 カレン数 1582137·26328550+1 Prime 2009年4月20日 1,905,090 カレン数 13·25523860+1 Prime 2020年1月22日 1,662,849 F5523858 の素因数 27·25213635+1 Prime 2015年3月9日 1,569,462 3·25082306+1 Prime 2009年4月3日 1,529,928 第2種サービト数 121·24553899+1 Prime 2012年2月25日 1,370,863 193·23329782+1 Prime 2014年7月25日 1,002,367 F3329780 の素因数

※この「プロス数」の解説は、「メガ素数」の解説の一部です。
「プロス数」を含む「メガ素数」の記事については、「メガ素数」の概要を参照ください。

ウィキペディア小見出し辞書の「プロス数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「プロス数」の関連用語

プロス数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



プロス数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのプロス数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのメガ素数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2024 GRAS Group, Inc.RSS