■チェビシェフの素数定理(その15)

 1852年,チェビシェフは十分大きなxについて

  π(x)/(x/logx)

が0.92129と1.10555の間にあるという結果を得ています.

  c1x/logx<π(x)<c2x/logx

===================================

 チェビシェフの定理は,大きな数の場合,この近似値の誤差は11%以下であるというものですが,もちろん現実にはずっと小さいわけです.

 この漸近評価を得るためにチェビシェフは,オイラーによって1740年に考案されたゼータ関数(のちにリーマンがこの名前を付けた)を利用しました.また,この結果を得るのには非常に巧みな組み合わせ的推論が用いられているのですが,漸近評価の一部は不等式

  2^2n/(2n+1)≦2nCn≦2^2n

に基づいています.上界はΣ2nCk=2^2nより明らか,下界は2n+1個の二項係数の中で2nCnが最大であり,平均が2^2n/(2n+1)であることから証明されます.この評価は簡単ではありますが,かなり正確です.

 2nCnについては,さらに正確な評価を与える

  2^2n/(2√n)≦2nCn≦2^2n/√2n

などの評価式もしばしば使われます.また,スターリングの公式を使うとより精密な結果

  2nCn〜2^(2n)/√(πn)

が得られますが,この評価は数論,素数定理などとも関係しています.

===================================

 以下の不等式も,本質的にチェィシェフの議論に従う.

  θ(x)=Σlogp

  φ(x)=Σθ(x^1/n)

  T(x)=Σlogn=log(x!)

  α(x)<φ(x)<φ(x/6)+α(x)

  A2x≦φ(x)≦A1x

  A3x≦θ(x)≦A1x

  φ(x)≦Σ{φ(x/6^j)−φ(x/6^j+1)}<Σα(x/6^j)

≦0.9353(1+1/6+1/6^2+・・・)x≦1.1224x

  A1=1.1224

同様に,

  A2=0.9072,A3=0.73

===================================

 チェビシェフの漸近評価では

  c1=0.92129,c2=1.10555

であるが,シルベスターはチェビシェフの使った関数よりも複雑な関数を使うことによって

  c1=0.956,c2=1.045  (誤差は5%以下)

  A1=1.10667,A2=0.9926

というよい値を得ています.

===================================