09/02/12 00:57:10
107 名前：１３２人目の素数さん[sage] 投稿日：2009/02/11(水) 21:17:45
自然数nについての不等式
(n^n)/(e^(n-1))≦n!≦(n^(n+1))/(e^(n-1))
を証明せよ。
ただしeはネイピアの数
108 名前：１３２人目の素数さん[sage ] 投稿日：2009/02/11(水) 23:35:25
>>107
n=1 のときは 等号成立。
n>1 のときは log(1+x) < x を使う。
k･log(k) - (k-1)log(k-1) -1 = k･log(k) - (k-1){log(k) - log(k/(k-1))} -1
= log(k) + (k-1)log(1 + 1/(k-1)) -1 < log(k) +1 -1 = log(k),
(k+1)log(k) - k･log(k-1) -1 = (k+1)log(k) - k{log(k) + log((k-1)/k)} -1
= log(k) - k･log(1 - 1/k) -1 > log(k) +1 -1 = log(k),
k=2,3,･･･,n について たす。
n･log(n) - (n-1) < log(n!) < (n+1)log(n) - (n-1),