フォーチュン数とは - わかりやすく解説 Weblio辞書

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

フォーチュン数

(フォーチュン素数から転送)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/05 01:35 UTC 版)

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

フォーチュン数（フォーチュンすう、英: Fortunate number）は、ある自然数 n に対して、p_n# + m が素数となるような最小の整数 m （ただし 1<m）のことである（p_n# は素数階乗）。レオ・フォーチュン（英語版）に因む。

例として、7番目のフォーチュン数を算出する。始めに最初の7つの素数の積 p₇# = 510510 (=2×3×5×7×11×13×17) を考える。510510 に 2 を加えると偶数になり、3 を加えると3の倍数となる。18 までの全ての自然数は除外され、そして 19 を加えた 510529 は素数となる。よって 19 はフォーチュン数である。n 番目のフォーチュン数は、常に n 番目の素数 p_n を上回る。

フォーチュン数は以下のように続く。

3, 5, 7, 13, 23, 17, 19, 23, 37, 61, 67, 61, 71, 47, 107, 59, 61, 109, ... （オンライン整数列大辞典の数列 A005235）.

フォーチュン数を整列し重複を除くと、

3, 5, 7, 13, 17, 19, 23, 37, 47, 59, 61, 67, 71, 79, 89, 101, 103, 107, 109, 127, 151, 157, 163, 167, 191, 197, 199, ... （A046066）.

人類学者レオ・フォーチュンは、すべてのフォーチュン数は素数であると予想した。フォーチュン素数は、素数であるフォーチュン数のことである。2009年現在、すべての既知のフォーチュン数はフォーチュン素数である。

参考

Chris Caldwell, "The Prime Glossary: Fortunate number" at the Prime Pages.
Weisstein, Eric W. "Fortunate Prime". MathWorld (英語).
ウェルズ, デイビット『プライムナンバーズ: 魅惑的で楽しい素数の事典』伊知地宏, さかいなおみ訳、O'Reilly Japan、2008年、122頁。 ISBN 9784873113807。

表話編歴素数の分類
生成式	フェルマー ( $2 2 n + 1$ ) メルセンヌ ( $2 p - 1$ ) 二重メルセンヌ ( $2 2 p -1 - 1$ ) ワグスタッフ ( $(2 p + 1)/3$ ) プロス ( $k \cdot2 n + 1$ ) 階乗 ( $n! \pm 1$ ) 素数階乗 ( $p n # \pm 1$ ) ユークリッド（英語版） ( $p n # + 1$ ) ピタゴラス ( $4 n + 1$ ) ピアポント ( $2 u \cdot3 v + 1$ ) Quartan（英語版） ( $x 4 + y 4$ ) ソリナス（英語版） ( $2 a \pm 2 b \pm 1$ ) カレン ( $n \cdot2 n + 1$ ) ウッダル ( $n \cdot2 n - 1$ ) Cuban（英語版） ( $(x 3 - y 3)/(x - y)$ ) キャロル ( $(2 n - 1) 2 - 2$ ) Kynea ( $(2 n + 1) 2 - 2$ ) レイランド ( $x y + y x$ ) サービト（英語版） ( $3\cdot2 n - 1$ ) ミルズ（英語版） ( $[A] 3 n$ )
漸化式（英語版）	フィボナッチリュカペルニューマン–シャンクス–ウィリアムズペラン分割ベルモツキン
各種の性質	ヴィーフェリッヒ（英語版） (対（英語版）) ウォール–孫–孫（英語版）ウォルステンホルムウィルソン幸運フォーチュンラマヌジャン（英語版）ピライ正則強（英語版）スターン Supersingular (楕円曲線)（英語版） Supersingular (ムーンシャイン理論)（英語版）良いスーパーヒッグス（英語版） Highly cototient（英語版）
基数依存	ハッピー二面（英語版）回文エマープレピュニット ( $(10 n - 1)/9$ ) 置換可能 Circular（英語版）切り捨て可能 Strobogrammatic（英語版） Minimal（英語版）弱（英語版）フルサイクルプライム Unique（英語版） Primeval（英語版）自己スマランダチェ–ウェラン（英語版）
組	互いに素双子 ( $p, p + 2$ ) Bi-twin chain ( $n - 1, n + 1, 2 n - 1, 2 n + 1, \dots$ ) 三つ子 ( $p, p + 2$ or $p + 4, p + 6$ ) 四つ子 ( $p, p + 2, p + 6, p + 8$ ) k−Tuple（英語版）いとこ ( $p, p + 4$ ) セクシー ( $p, p + 6$ ) 陳ソフィー・ジェルマン ( $p, 2 p + 1$ ) カニンガム鎖 ( $p, 2 p \pm 1, \dots$ ) 安全 ( $p, (p - 1)/2$ ) 算術数列（英語版） ( $p + an; n = 0, 1, \dots$ ) 平衡 ( $p - n, p, p + n$ )
桁数	タイタニック ( $103$ 桁以上) 巨大 ( $104$ 桁以上) メガ ( $106$ 桁以上) 巨大な素数の一覧
複素数	アイゼンシュタイン素数（英語版）ガウス素数
合成数	擬素数概素数半素数楔数四素合成数 Interprime（英語版）
関連する話題	確率的素数 Industrial-grade prime（英語版）違法素数素数の公式（英語版）素数の間隔（英語版）
最初の50個	$2$ $3$ $5$ $7$ $11$ $13$ $17$ $19$ $23$ $29$ $31$ $37$ $41$ $43$ $47$ $53$ $59$ $61$ $67$ $71$ $73$ $79$ $83$ $89$ $97$ $101$ $103$ $107$ $109$ $113$ $127$ $131$ $137$ $139$ $149$ $151$ $157$ $163$ $167$ $173$ $179$ $181$ $191$ $193$ $197$ $199$ $211$ $223$ $227$ $229$
素数の一覧