スーパー素数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > スーパー素数の意味・解説 

スーパー素数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/06 15:18 UTC 版)

ナビゲーションに移動 検索に移動

スーパー素数(スーパーそすう、:super prime)または超素数は、素数の数列における素数番目の素数のことである。例えば11は5番目の素数であり、5は素数であることから、11はスーパー素数となる。最も小さいスーパー素数は、最小の素数は2であることから、2番目の素数3が当てはまる。また、1は素数でないことから、1番目の素数2はスーパー素数ではない。スーパー素数は無限に存在する。3から順にスーパー素数を並べると

3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, 211, 241, 277, 283, 331, 353, 367, 401, 431, 461, 509, … (オンライン整数列大辞典の数列 A06450

となる。

再帰的な数え上げによる数列

数列の素数番目の要素を繰り返し取り出すことで、再帰的に数列を生み出すことができる。これらの数列はオンライン整数列大辞典に収録されている。

素数番目の素数番目の素数(スーパー素数番目の素数、オンライン整数列大辞典の数列 A038580

5, 11, 31, 59, 127, 179, 277, 331, 431, 599, 709, 919, 1063, 1153, 1297, 1523, 1787, 1847, 2221, 2381, …

素数番目の素数番目の素数番目の素数(スーパー素数番目のスーパー素数、オンライン整数列大辞典の数列 A049090

11, 31, 127, 277, 709, 1063, 1787, 2221, 3001, 4397, 5381, 7193, 8527, 9319, 10631, 12763, 15299, 15823, 19577, 21179, …

素数番目の素数番目の素数番目の素数番目の素数(オンライン整数列大辞典の数列 A049203

31, 127, 709, 1787, 5381, 8527, 15299, 19577, 27457, 42043, 52711, 72727, 87803, 96797, 112129, 137077, 167449, 173867, 219613, 239489, …

以降の繰り返しはA049202A057849A057850A057851A057847と続く。

これらの数列の最小の数を取った数列は次のようになる(オンライン整数列大辞典の数列 A007097):

1, 2, 3, 5, 11, 31, 127, 709, 5381, 52711, 648391, 9737333, 174440041, 3657500101, 88362852307, …

関連項目


スーパー素数

出典:『Wiktionary』 (2021/11/26 04:28 UTC 版)

名詞

スーパー 素数スーパーそすう)

  1. 素数数列にしたときの、素数番目の素数


英和和英テキスト翻訳>> 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 Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblioに掲載されている「Wiktionary日本語版(日本語カテゴリ)」の記事は、Wiktionaryのスーパー素数 (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS