■双子素数予想の解決?(その26)

  数列{a+nd},aとdは互いの素

のなかに素数は無限に存在する.(ディリクレの算術級数定理,1837年)

 そして,有名な素数定理(PT)は,漸近分布の形で

  π(x)〜x/logx

と表すことができます.素数は無限個存在し,そして等差数列{a+kn}にも素数は無限に含まれるのですが,素数pでa+knの形のものの分布問題がディリクレの算術級数定理です.

  π(x;a,n)〜C・x/logx   C=1/φ(n)

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

 φ(m)は,mと互いに素であり,mより小さい整数r,1≦r<mの個数として定義される.

 m=9→1,2,4,5,7,8→φ(9)=6

 m=10→1,3,7,9→φ(10)=4

 φ(1)=1,φ(2)=1,φ(3)=2,φ(4)=2

 φ(5)=4,φ(6)=2,φ(7)=6,φ(8)=4

 φ(9)=6,φ(10)=4,

 φ(p)=p−1

 φ(p^a)=(p−1)p^(a-1)=p^a(1−1/p)

 φ(m)=mΠ(1−1/pi)

 φ(10)=10(1−1/2)(1−1/5)=4

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