■1000!/10^250は整数であるか? (その59)

 スターリング近似に関係する不等式を掲げてみたい.

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

[1]  e(n/e)^n<n!<en(n/e)^n

     e<√(2πn)<en

     e(n/e)^n<√(2πn)(n/e)^n<en(n/e)^n

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

[2]  1/n・2/n・・・(n−1)/n・n/n≦1/2^n-1

(証)左辺に対して,相加平均・相乗平均不等式を適用すると

  左辺≦(Σk/n^2)^n=((n+1)/2n)^n=1/2^n(1+1/n)^n

ここで,

  (1+1/n)^n

は増加数列で

  2≦(1+1/n)^n≦e

あることがいえるので,n!≦2(n/2)^nが証明されたことになる.

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

[3]

  n!^2=(1・2・・・n)(n・・・2・1)=Πk(n+1−k)

  Πn≦n!^2≦Π(n+1)^2/4

より

  n^n/2≦n!≦(n+1)^n/2^n

  2^n(1+1/n)^-n≦n^n/n!≦n^n/2

が成り立つ.

 ここで,

  (1+1/n)^n

は増加数列で

  2≦(1+1/n)^n≦e

あるので,

  2^n/2≧2^n(1+1/n)^-n

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