« 素数を分母とする循環小数とその周辺 | トップページ | 量子力学の交換関係の問題(その2) »

2006年10月25日 (水)

素数定理への入り口

 "実数x以下の素数全体の個数をπ(x)とすると,x→ ∞ではπ(x)~(x/logx)となる。"という素数定理に関する部分は時間がなくて尻切れトンボになってしまいました。

Eulerによるゼータ関数ζ(s)の素数pによる無限積表示ζ(s)=Π(1-1/ps)-1でs=1とおけば,Π(1-1/p)-1=∑(1/n)と書けます。

 

[∑1n(1/n)-logn]→γ (n→ ∞)(ただしγはEuler数で 0<γ<1)ですから,∑1x(1/n)~logx (x→ ∞)です。

 

したがって,[-∑log(1-1/p)]~ log(logx)です。

 

ところが,log(1-x)~ -xですから,上式は(1/p)~log(logx)なることを示唆しており,これは素数定理への入り口を与えるものでしょう。

 

ここでの∑はp≦xのあらゆる素数にわたる総和です。

と書きましたが,どうしてこれが素数定理への入り口になるのか?の明確な意味を述べていませんでした。

 

昨晩から今朝までの夜勤の合間の休憩時間にちょっと計算し,これは次のような意味であろうと推測しました。 

 p~x付近でのπ(x)の変化をΔπとすると,その付近での∑(1/p)の変化はΔ[∑(1/p)]~(1/x)Δπと近似できるため,

 

 ∑(1/p)~log(logx)から,(1/x)Δπ~Δlog(logx)=[Δlogx]/logx=Δx/(xlogx)です。すなわちΔπ~Δx/logxと考えられます。

 

 したがってπ(x)~∫dx(1/logx)であると予想されるわけです。

 素数定理としては,このままの式でもいいのでしょうが,xが大きいときは分母のlogxは大体xの桁数を表わすだけなので,これはxに対してほとんど変動がないのと同じです。

 

 結局,π(x)~(x/logx)であるとしても,同じ意味と思われます。

http://fphys.nifty.com/(ニフティ「物理フォーラム」サブマネージャー)                                       TOSHI

http://blog.with2.net/link.php?269343(ブログ・ランキングの投票)↑ここをクリックすると投票したことになります。

|

« 素数を分母とする循環小数とその周辺 | トップページ | 量子力学の交換関係の問題(その2) »

303. 代数学・数論」カテゴリの記事

コメント

この記事へのコメントは終了しました。

トラックバック


この記事へのトラックバック一覧です: 素数定理への入り口:

« 素数を分母とする循環小数とその周辺 | トップページ | 量子力学の交換関係の問題(その2) »