■ガウスの素数予想
【1】素数定理
素数の分布は不規則かつ複雑で未知の部分が多いのですが,18世紀から19世紀にまたがって活躍したガウスは,「素数はどのような規則で現れるか」ということを考え,素数定理を予想しました(1792年:ガウスは当時15才であった).
素数定理とは,
π(x)〜x/logx (x→∞)
というものです.ここで,π(x)は任意の整数xを越えない素数の個数を表すものとします.素数定理は,xを超えない素数の個数を与える近似的な公式ですが,”〜”記号は漸近的に等しい,すなわちxが十分大きいとき両者の比が1に近づくという意味であって,両者の差がなくなるという意味ではありません.
いいかえれば,この近似式の絶対誤差はxの増大とともに増大するが,相対誤差は減少する,つまり,左辺と右辺の比はxを∞にすると極限が存在して0でも無限大でもなく,1に収束する,
π(x)/(x/logx)〜1 (x→∞)
ということです.xに近い2つの連続した素数間の平均距離はおよそlogxだといってもよいでしょう.
1850年に,ロシアの数学者チェビシェフは任意の数nと2nの間には少なくとも一つの素数pが存在する(n<p≦2n),同じことですが素数pの次の素数は2pより小さい(pk+1 <2pk )という定理を発見しました.この証明の発見は彼が実に18才のときだったそうですから,「栴檀は双葉よりの芳し」の諺のごとくです.チェビシェフの定理によって,素数の分布には何らかの秩序が存在していることになります.さらに,チェビシェフは1852年に,十分大きなxについてπ(x)/(x/logx)が0.92129と1.10555の間にあるという結果を得ています.この結果を得るためにチェビシェフは,オイラーによって1740年に考案されたゼータ関数(のちにリーマンがこの名前を付けた)を利用しました.
素数定理は,ガウス以降,多くの数学者たちが証明できなかった難問でしたが,ガウスの予想から約100年後の1896年,フランスの数学者アダマールとプーサンは,同じ年に独立に,リーマンによって複素数まで拡張されたゼータ関数を用いてガウスの素数定理を証明しました.
その後,長い間,素数定理の証明には複素解析的な方法を使用することが避けられないと信じられていましたが,1949年,フィールズメダリストのセルバーグとさすらいの数論家エルデシュは独立に複素解析関数の理論を使わない初等的な方法で素数定理を証明し,当時の数学界を大いに驚嘆させました.セルバーグはこの功績によりフィールズ賞(4年に一度開かれる世界数学者会議で数学の著しい研究に対して与えられる賞で,数学界のノーベル賞ともいうべきものである)を受賞していますが,エレガントで独創的な解をもつ問題を探し当てることができる数学者が優れた数学者ということなのでしょう.
===================================
【2】概素数定理?
さらに,ガウスは対数表の裏表紙に
2つの素因数をもつ数〜(loglogx)・x/logx (x→∞)
3つの素因数をもつ数〜1/2(loglogx)^2・x/logx (x→∞)
と書き込んだことが伝えられています.素因数を2つしかもたない合成数は概素数ということができるので,概素数定理?と呼ぶことにします.
これらを合わせると,
x/logx・{1+loglogx+1/2(loglogx)^2+・・・}〜x (x→∞)
すなわち,
1+loglogx+1/2(loglogx)^2+・・・→logx (x→∞)
が成り立たなければなりませんが,
expx〜1+x+x^2/2・・・・
x←loglogxを代入すると
logx〜1+logxlogx+1/2(loglogx)^2+・・・
となることが示されます.
===================================