■ユークリッド数(その4)
ある定数P=1.306・・・(ミルズ定数)が存在して,素数だけしか与えない素数生成式
pn=[P^(3^n)]
が知られている.
===================================
1947年,ミルズはある定数Aが存在し,すべてのnに対して素数だけしか与えない公式
pn=[A^3^n]
を示した.
1.306377883863<A<1.306377883869
p1=2,p2=11,p3=1361,p4=2521008887
一方,n<p≦2nの間には常に1個の素数があるという1845年のベルトラン仮説を1850年,チェビシェフが証明した.今回のコラムではこれを使って,
[2^b],[2^2^b],[2^2^2^b],・・・
がすべて素数となる定数b〜1.25が存在するという証明を紹介したい.
===================================
【1】証明
p1=2とし,pnを2^Pn-1より大きい最も小さい素数する.このとき,ベルトラン仮説より
2^Pn-1<pn≦2^Pn-1+1
である.
b=loglog・・・(pn)=log^n(pn)
とすればよい.n→∞のとき,b→1.2516475977905・・・であって,
p1=2,p2=5,p3=37,p4=2^37+9
===================================