ゴールドバッハの予想

ゴールドバッハの予想（ゴールドバッハのよそう、Goldbach's conjecture）とは、次のような加法的整数論上の未解決問題の1つである。ゴールドバッハ予想、ゴルドバッハの予想とも。
この予想はウェアリングの問題などと共に古くから知られ、クリスティアン・ゴールドバッハ（Christian Goldbach, 1690年 - 1764年）がレオンハルト・オイラーへの書簡（1742年）で定式化して述べたことからこの名前がついている。
4 × 1018 までの4以上のすべての整数について成立することが2015年に確認されていて、一般に正しいと想定されているが、多くの努力にもかかわらず未だに証明されていない。

**概要**
4 から 28 までの偶数を 2つの素数の和としてあらわした。ゴールドバッハは全ての 2よりも大きい偶数が少なくとも一通りで 2つの素数の和として表すことができることを予想した。
偶数を二つの素数で表す方法が何通りあるか表したグラフ。
予想には、ほとんど同値ないくつかの述べ方があり、次のように述べることが多い：
 4以上の全ての偶数は、二つの素数の和で表すことができる。
 6以上の全ての偶数は、二つの奇素数の和で表すことができる。
:　素数のうち偶数であるのは、2 のみであるから、偶素数同士の和となるのは、4=2+2 であり、4 のみである。
例えば、6以上で22までの偶数を奇素数の和で表す場合は、
6 = 3 + 3
8 = 3 + 5
10 = 7 + 3 = 5 + 5
12 = 5 + 7
14 = 3 + 11 = 7 + 7
16 = 3 + 13 = 5 + 11
18 = 5 + 13 = 7 + 11
20 = 3 + 17 = 7 + 13
22 = 11 + 11 = 19 + 3 = 17 + 5
のように、二つの奇素数の和で表すことができる。2012年現在、4×1018までの全ての偶数について成り立つことが、コンピュータによって確かめられている。
ゴールドバッハはこの予想を更に緻密にして、こう予想した。
 5より大きな任意の自然数は、三つの素数の和で表せる。
これから上が導けるのは、偶数を三つの素数の和で表すと素数の一つは 2 になっているからである（奇数+奇数+奇数=奇数になる。和が偶数になるには、奇数+奇数+偶数か、偶数+偶数+偶数しかない）。
多くの数学者は、素数分布の確率に関する統計学的な観察から、この予想は正しいと考えている（偶数が大きければ大きいほど、二つの素数の和で表されるというのはより"ありそうな"ことなのである）。
類似の予想として、「弱いゴールドバッハ予想」というものがある。これは5より大きい奇数は三つの素数の和で表せるという予想である。4より大きい偶数が二つの奇素数の和で表せるという「強いゴールドバッハ予想」が正しいならば、弱いゴールドバッハ予想も真である。これは
 
ならば
 
であることから明らかである。ここでp1およびp2は奇素数である。
また、一般化されたリーマン予想が正しいならば、弱いゴールドバッハ予想が導かれることが知られている。

**現在までの主な進歩**
 ノルウェーの数学者ブルンは1920年頃（いくつかの論文に分かれているため曖昧）、エラトステネスの篩を発展させた新しい篩法を用いて、十分大きなすべての偶数は、高々9つの素数の積であるような数の二つの和であることを証明した。- ハーディとリトルウッドは1923年に、L関数に対する一般化されたリーマン予想（の若干弱い形を）を仮定して、全ての奇数 n ≧ n0 が3個の素数の和となるような下限 n0 が存在することを証明し、またその表現の個数の漸近公式を得た。また同様の仮定のもとにほとんどすべての偶数が二つの奇素数で表されること、すなわち例外的な数全体は零集合であることを証明。しかし偶数を二つの奇素数で表す仕方の数の漸近公式については予想するにとどまった。- 1930年にソ連の数学者シュニレルマンは、2個の素数の和で表される数と0, 1からなる集合は正のシュニレルマン密度を持つことをブルンの篩を用いて初等的に示し、シュニレルマンの定理から、すべての自然数が高々 k 個の素数の和であるような、k が存在することを示した。- 1937年にソ連の数学者label=ヴィノグラードフは三素数の問題に関して、三角和の方法を用いて、一般化されたリーマン予想を仮定することなしに、上記のような定数 n0 （現在、具体的にわかっている。（Borozdin,1939）さらに良い評価として（Liu Ming-Chit and Wang Tian-Ze,2002））の存在を証明した。（ヴィノグラードフの定理参照）- 1938年頃、イギリスのエスターマン、ソ連の数学者チュダコフ、オランダの数学者ヴァン・デア・コルプトらは、それぞれ独立に、なんらの仮定もせずにほとんどすべての偶数は二つの奇素数の和であることを証明した。- 1947年、ハンガリーの数学者レーニはlarge sieveという新しい方法を用いて、すべての自然数を、素数と高々 k 個の素数の積である数との和で表すことのできるような、k が存在することを証明した。- 中国の数学者陳景潤は1978年までに、十分大きなすべての偶数は、素数と高々二つの素数の積であるような数との和で表されることを証明した。下界が山田智宏により与えられている。- 1995年、フランスの数学者ラマレはすべての偶数が高々6個の素数の和として表せることを証明した。- 2002年、label=ヒース＝ブラウンとシュラーゲ＝プフタは十分大きなすべての偶数は2個の素数と13個の2の冪の和で表され、一般化されたリーマン予想が正しいならば、十分大きなすべての偶数は2個の素数と7個の2の冪の和で表されることを示した。- 2009年、ゴールドバッハの予想に関する分散コンピューティングプロジェクト(BOINC)で Goldbach's Conjecture Projectが開始された。- 2013年、ハラルド・ヘルフゴットによって弱いゴールドバッハ予想が証明された。- 2015年、4 × 1018 までの4以上の全ての偶数について成立することが確認された。

**ヒューリスティックな正当化**
n  を二つの素数の和に分解する方法の数, A002375
n  を二つの素数の和に分解する方法の数
素数の確率分布に焦点を当てた統計的考察から、十分大きな整数における本予想（強い予想および弱い予想）の成立が示唆される。一般に大きな数であるほど二つ三つの数の和に分解する方法も多くなるので、そのような和の中に一つは全て素数のものがあったとしても不思議ではない。
強い予想についてのヒューリスティックかつ確率論的な議論は、大まかには次のようなものである。素数定理によれば、無作為に選択した整数 m が素数である確率は  である。故に十分大きな偶数 n に対し m が  を満たすとき、m と  が共に素数である確率は  となる。このことから、十分大きな偶数 n を二つの素数の和に分解する方法の数は概ね

であると計算できる。この値は n の増大につれて無限大に発散するので、恐らく任意の巨大な偶数は二つの素数の和に分解できるどころか、そのような方法は幾通りも存在するであろうと予想できる。
この議論は実際にはやや不正確である。理由は m と  が素数であるという二つの事象に統計的独立性を仮定しているためである。例えば m が奇数ならば  もまた奇数、m が偶数ならば  もまた偶数となるが、2 を除く整数は奇数のときしか素数となりえないため、これは二つの事象の間の非自明な関係となる。同様に n が 3 の倍数、m が 3 でない素数のとき、 は 3 と互いに素となる可能性があり、その分素数である確率も若干高くなる。1923年、ハーディとリトルウッドはこのような解析をより注意深く行い、次のように予想した。
この予想は  において正しいことがIvan Matveevich Vinogradovにより厳密に証明されているが、 の場合は未だ証明されていない。 のとき上式は、n が奇数のとき 0 、n が偶数のとき
 
と単純化される。ただし  はハーディ・リトルウッドの双子素数定数
 
である。
この予想は「拡張ゴールドバッハ予想（Extended Goldbach conjecture）」と呼ばれることもある。実際、強いゴールドバッハ予想は双子素数予想にとても良く似ており、これら二つの予想の難しさは概ね同程度であると考えられている。
記事中のゴールドバッハの分配函数をヒストグラムにすることで、上述の式をより見やすく描写することもできる。ゴールドバッハ彗星も参照。

**厳密な結果**
強いゴールドバッハ予想は、さらに非常に難しい。Ivan Matveevich Vinogradovの方法を使い、Nikolai Chudakov や、Johannes van der Corput や Theodor Estermann は、ほとんど全ての偶数が 2つの素数の和として表すことができることを示した（この意味は、そのように書くことのできる偶数の確率が 1 に近づく傾向にあるという意味である)。1930年、Lev Schnirelmannはで、任意の 1 より大きな自然数は C 個よりも多くない素数の和として書き表すことができることを証明した。ここに C は有効に計算可能な定数である。シュニレルマン密度を参照。シュニレルマンの定数は、この性質を持つ最も小さな数であり、シュニレルマン自身は C  5) は1つの素数と1つの素数の2倍の和である」ことを載せた(Mathematics Magazine, 66.1 (1993): 45-47.)。この予想は、Lemoine's conjecture（あるいは、レヴィ予想）として知られている。- プラクティカル数に対するゴールドバッハ予想は、1984年に Margenstern により提示され、1996年にGiuseppe Melfiにより証明された。すなわち、全ての偶数は 2つのプラクティカル数の和である。
*「4以上の偶数は2個の幸運数の和として表せる」という問題は、未解決である。
また整数環 Z と同じく一意分解整域である多項式環 math|Zx に対して同じような問題を考えると、これは証明することができる。1965 参照。

**脚注**

**注釈**

**出典**

**参考文献**
 ref=harv- ref=harv
*Cite book|和書|author=徐遅|authorlink=徐遅|year=1979|title=ゴルドバッハの予想|publisher=外文出版社|location=北京|language=日本語|ref=徐1979- Cite book|和書|author=末綱恕一|authorlink=末綱恕一|editor=岩波書店編|year=1933-1935年|title=岩波講座数学 第9|chapter=ごるどばっはノ問題|volume=第2巻|publisher=岩波書店- Cite book|和書|author=アポストロス・ドキアディス|authorlink=アポストロス・ドキアディス|others=酒井武志訳|date=2001-03-09|title=ペトロス伯父と「ゴールドバッハの予想」|series=ハヤカワ・ノヴェルズ|publisher=早川書房|isbn=4-15-208336-0|url=http://www.hayakawa-online.co.jp/product/books/116415.html - 「ゴールドバッハの予想」の証明に一生を捧げた架空の数学者の物語。- Ramaré, O. "On Snirel'man's Constant." Ann. Scuola Norm. Sup. Pisa Cl. Sci. 22(1995), 645--706.- L. G. Schnirelmann, Über additive Eigenschaften von Zahlen, Math. Ann. 107 (1932/33), 649–-690.-  doi = 10.2307/2312999- Citation |first=D. R. |last=Heath-Brown |first2=J. C. |last2=Puchta |arxiv=math.NT/0201299 |title=Integers represented as a sum of primes and powers of two |journal=Asian Journal of Mathematics |volume=6 |year=2002 |issue=3 |pages=535–565 

**関連項目**
 弱いゴールドバッハ予想- エラトステネスの篩- ゲーデルの不完全性定理- 初等整数論- 数学上の未解決問題- 双子素数の予想- ゴールドバッハ彗星

**外部リンク**
 Terence Tao proved that all odd numbers are at most the sum of five primes - State of the art - urlname=Goldbach_problem-  Goldbach's original letter to Euler — PDF format (in German and Latin)- Goldbach's conjecture, part of Chris Caldwell's Prime Pages.- Goldbach conjecture verification, Tomás Oliveira e Silva's distributed computer search.