
数論において、ブルンの定理は、双子素数(差が 2 である素数のペア)の逆数の和が、ブルンの定数と呼ばれる有限の値に収束することを述べています。ブルンの定数は通常、B 2 ( OEISのシーケンスA065421)で表されます。ブルンの定理は1919 年にViggo Brunによって証明され、ふるい法の導入において歴史的な重要性を持っています。
双子素数の漸近限界
双子素数の逆数の和の収束は、双子素数列の密度の上限から導かれる。p ≤ xでp + 2 も素数となる素数の数(つまり、小さい方の数が最大でxである双子素数の数)を とすると、
つまり、双子素数は素数よりも対数係数ほど少ない。この境界から、双子素数の逆数の合計が収束するという直感が得られる。言い換えれば、双子素数は小さな集合を形成する。具体的には、合計は
有限個の項を持つか、無限個の項を持つが収束するかのいずれかです。その値はブルン定数として知られています。
合計が発散した場合、その事実は双子素数が無限に存在することを意味します。双子素数の逆数の和は収束するため、この結果から双子素数が有限個または無限個存在すると結論付けることはできません。ブルンの定数は、双子素数が無限個存在する場合にのみ 無理数になる可能性があります。
数値推定
この級数は極めてゆっくりと収束します。トーマス・ナイスリーは、最初の10億(10 9)項を合計した後でも相対誤差は5%以上あると述べています。[1]
10 14までの双子素数を計算し(その過程でPentium FDIVのバグを発見し)、ナイスリーはブルンの定数を1.902160578と経験的に推定した。 [1]ナイスリーは計算を1.6 × 10まで拡張した。2010 年 1 月 18 日現在 15 件ですが、これはこの種の計算としては最大規模ではありません。
2002年、パスカル・セバとパトリック・デミシェルは1016までのすべての双子素数を用いてB2≈1.902160583104という推定値[2]を示した。したがって 、
最後のは、10 16未満の双子素数の合計 1.830484424658... からの外挿に基づいています。ドミニク・クライヴは、条件付きで(未発表の論文で)B 2 < 2.1754 であることを示しました(拡張リーマン予想を仮定)。無条件でB 2 < 2.347であることが示されている 。[3]
素数四つ子にもブルン定数があります。素数四つ子は、2 つの双子の素数のペアで、距離が 4 (最小の距離) 離れています。最初の素数四つ子は (5, 7, 11, 13)、(11, 13, 17, 19)、(101, 103, 107, 109) です。素数四つ子のブルン定数はB 4で表され、すべての素数四つ子の逆数の合計です。
値:
- B 4 = 0.87058 83800 ± 0.00000 00005、ナイスリーによれば99%の信頼水準を持つ誤差範囲。[1]
この定数は、( p , p + 4)の形式の素数ペアであるいとこ素数のブルン定数( B 4 とも表記)と混同しないでください。ウルフはブルン型和B nが 4/ nであると推定しました。
さらなる結果
(OEISのシーケンスA005597)を双子素数定数とします。すると 、
特に、
十分に大きいすべてのxに対して。
上記の多くの特殊なケースが証明されている。Jie Wuは、十分に大きいxに対して、
大衆文化では
Brun定数の数字は、Nortel特許オークションで1,902,160,540ドルの入札に使用されました。この入札はGoogleによって行われ、数学定数に基づいたGoogleの3つの入札のうちの1つでした。[4]さらに、この定数に関する学術研究の結果、最終的にPentium FDIVのバグがIntelの広報上の大失態となりました。[5] [6]
参照
注記
- ^ abc Nicely, Thomas R. (2010年1月18日). 「双子素数の1.6*10^15までの列挙とブルンの定数」.素数に関する計算研究の結果 (計算数論) . 2013年12月8日時点のオリジナルよりアーカイブ。2010年2月16日閲覧。
- ^ Sebah, Pascal; Gourdon, Xavier. 「双子素数とBrunの定数計算の紹介」CiteSeerX 10.1.1.464.1118。
- ^ Klyve, Dominic. 「双子素数の明示的境界とBrun's Constant」。2021年5月24日閲覧。
- ^ Damouni, Nadia (2011年7月1日). 「Dealtalk: Google bid "pi" for Nortel patents and lose」. Reuters . 2011年7月3日時点のオリジナルよりアーカイブ。 2011年7月6日閲覧。
- ^ 「Pentium FDIV 欠陥 FAQ」www.trnicely.net . 2019年6月18日時点のオリジナルよりアーカイブ。 2022年2月22日閲覧。
- ^ Price, D. (1995). 「Pentium FDIV の欠陥 - そこから学んだ教訓」. IEEE Micro . 15 (2): 86–88. doi :10.1109/40.372360.
参考文献
- ブラン、ヴィゴ(1915)。 「ゴールドバッハ・ゲセッツとアンツァール・デア・プリムツァルパーレの死」。Mathematik および Naturvidenskab のアーカイブ。B34 (8)。
- ブラン、ヴィゴ(1919年)。 「ラ・セリエ 1/5+1/7+1/11+1/13+1/17+1/19+1/29+1/31+1/41+1/43+1/59+1/61 +..., 最も重要な名前は、最終的に収束するものです。」Bulletin des Sciences Mathématiques (フランス語)。43:100~104、124~128。
- Cojocaru, Alina Carmen ; Murty, M. Ram (2005)。ふるい法とその応用の紹介。ロンドン数学会学生テキスト。第 66 巻。ケンブリッジ大学出版局。pp. 73–74。ISBN 0-521-61275-6。
- E. ランダウ(1927)。エレメンターレ・ザーレン理論。ライプツィヒ、ドイツ:ヒルツェル。再版プロビデンス、ロードアイランド州:アメリカ数学協会、1990年。
- ルヴェック、ウィリアム・ジャドソン(1996)。整数論の基礎。ニューヨーク市:ドーバー出版。 1–288ページ。ISBN 0-486-68906-9。より現代的な証明が含まれています。
- Wu, J. (2004) [2007 年 9 月 24 日]。 「チェンの二重篩、ゴールドバッハ予想、双子素数問題」。アクタ算術。114 (3): 215–273。arXiv : 0705.1652。Bibcode :2004AcAri.114..215W。土井:10.4064/aa114-3-2。
外部リンク
- Weisstein、Eric W.「Brun の定数」。MathWorld。
- ワイスタイン、エリック・W.「ブランの定理」。マスワールド。
- PlanetMathの Brun 定数。
- Sebah、Pascal、Xavier Gourdon、「双子素数と Brun の定数計算入門」、2002 年。最新の詳細な検討。
- ウルフのブルン型和に関する論文
