■連分数展開の第n近似分数(その143)
p(k)=log2(1+1/k)−log2(1+1/(k+1))
=log2(1+1/k(k+2))
で思い出したことがいくつかある.
===================================
【1】nと2nの間に素数がある
n<p≦2nの間には常に1個の素数がある(1845年のベルトラン仮説を1850年,チェビシェフが証明した)ことを直接,素数定理から漸近表現を求めると
π(2x)−π(x)〜2x/ln(2x)−x/ln(x)
〜2x/(lnx+ln2)−x/lnx
〜(2xlnx−x(lnx+ln2))/lnx(lnx+ln2)
〜(xlnx−xln2))/(lnx)^2(1+ln2/lnx)
〜(x/lnx−xln2/(lnx)^2)(1−ln2/lnx)
〜x/lnx−2xln2/(lnx)^2
となる.
あるいは同じことであるが,各素数はその前の素数の2倍より小さい.
pk+1<2pk
n番目の素数は
pn〜nln(n)
であるから,漸近的に2nとn^2の間に位置する.したがって,素数は偶数よりは少ないが平方数よりは多い.
もっとよい近似では
lnx−3/2<x/π(x)<lnx−1/2
n(ln(n)+lnln(n)−3/2)<pn<n(ln(n)+lnln(n)−1/2))
===================================
ベルトランの仮説「nと2nの間に素数がある」を利用して,タイシンガーの問題
(問) Hn=1/1+1/2+1/3+1/4+・・・+1/n≠整数
に対して,別証を与えてみましょう.
(別証)n未満のnにもっとも最も近い素数p(>n/2に必ずある:ベルトラン・チェビシェフの定理「nと2nの間に素数がある」)を考える.Pをp未満のすべての素数の積とすると,
PHn=p(1/1+1/2+1/3+・・・+1/p+・・・+1/n)
このとき,1/pは分母にpが残り,1/pは他に打ち消す項がないので整数になりそうもありません.nが素数ならもちろん整数でない.合成数でも奇数の素因子があれば分母に残る.これはおおざっぱですが,これを精密化すれば完全な証明になりそうです.
===================================
【2】オイラーの定数
Hn=1/1+1/2+1/3+1/4+・・・+1/n
と定義します.(n>1ならばHnは整数にはなりません.)
nを無限大にしたとき,調和級数
H∞=1/1+1/2+1/3+1/4+・・・
は発散しますが,そのn次部分和Hnは離散的な世界で連続関数lnnに対応するものであり,自然対数は双曲線y=1/xの下の面積として定義できます.
したがって,双曲線y=1/xを上と下から棒グラフではさんで近似することにより,lognとlogn+1の間に押し込まれまれることがわかります(∵∫1/xdx=logx).したがって,Hn とlognの比{Hn /logn}は
Hn /logn→1 (n→∞)
です.
一方,Hn とlognの差{Hn −logn}は確定した極限値γに収束します.
Hn −logn→γ (n→∞:Hn =logn+γ+O(1/n))
Hn =logn+γ+o(1)
この極限値はオイラーの定数として知られており,約0.57722になります.オイラーの定数の比較的よい近似値は4/7で,さらによい近似値は41/71で与えられます.Hn は上限と下限の間の約58%のところにあることがわかりましたが,今日に至るまで,オイラーの定数の値は有理数とも無理数ともわかっていません.おそらく,超越数なのでしょう.
===================================
以上より,
Hn〜logn+γ
と近似できることがわかりましたが,より精度を高めたければ
Hn〜logn+γ+1/2n
Hn〜logn+γ+1/2n−1/12n(n+1)
Hn〜logn+γ+1/2n−1/12n(n+1)−1/12n(n+1)(n+2)
Hn〜logn+γ+1/2n−1/12n(n+1)−1/12n(n+1)(n+2)−19/120n(n+1)(n+2)(n+3)
といった級数展開が知られています.
(問)P=1/1+1/3+1/5+1/7+・・・+1/(2n−1)の漸近表現を求めよ.
(答え)
Hn〜logn+γ
を利用すると
P=(1/1+1/2+・・・+1/2n)−2(1/1+1/2+・・・+1/n)
=H2n−2Hn=log2n−1/2logn+γ/2
===================================