■スターリングの公式と調和数(その1)

n→∞のとき

(1+1/2+・・・+1/n-logn)→γ

Hn=1+1/2+・・・+1/n→logn+γ+1/(2n)

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

帰納法により

H1+H2+・・・+Hn=(n+1)(Hn+1-1)

が示される。

H1=1,H2=3/2,H2=11/6,H4=25/12,H5=137/60,・・・

H1=2(3/2-1)=2(H2-1)

H1+H2+・・・+Hk=(k+1)(Hk+1-1)を仮定すると

H1+H2+・・・+Hk+Hk+1=(k+1)(Hk+1-1)+Hk+1

=(k+2)(Hk+1+1/(k+1))-k-2

=(k+2)(Hk+2-1)

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

log(n!)=log1+log2+・・・logn

〜H1+H2+・・・Hn-nγ-1/2・Hn

=(n+/2)-n-nγ

〜(n+1/2)(logn+γ)-n-nγ

〜(n+1/2)(logn)-n

よって

n!〜n^(n+1/2)exp(-n)

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