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

  an=(1+1/n)^n

  2≦(1+1/n)^n<3

  (1+1/n)^n→e

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

[1]単調増加であることを示したい.二項定理より

  an=1+n・1/n+(n,2)(1/n)^2+・・・+(n,n)(1/n)^n

=1+1+n(n−1)/2!n^2++n(n−1)(n−2)/3!n^3+・・・+n(n−1)・・・+1/n!n^n

=1+1+(1−1/n)/2!+(1−1/n)(1−2/n)/3!+・・・+(1−1/n)(1−2/n)・・・(1−(n−1)/n)/n!

<1+1+(1−1/(n+1))/2!+・・・+(1−1/(n+1))(1−2/(n+1))/3!+(1−1/(n+1))(1−2/(n+1))+・・・(1−(n−1)/(n+1))/n!+(1−1/(n+1))(1−2/(n+1))+・・・+n/(n+1))/(n+1)!

=an+1

[2]an<3であることを示したい.

  an≦1+1/1!+1/2!+1/3!+・・・+1/n!

また,2^n-1≦n!より,n>3のとき

  an<1+1/1!+1/2!+1/2^2+・・・+1/2^n-1

=1+1/1!+1/2!+1/2^2(1+1/2+1/2^2+・・・+1/2^n-3)

(1+1/2+1/2^2+・・・+1/2^n-3)→2より

  an<1+1/1!+1/2!+1/2=3

[3]an<2+11/12であることを示したい.

  an≦1+1/1!+1/2!+1/3!+・・・+1/n!

また,2^n-1≦n!より,n>4のとき

  an<1+1/1!+1/2!+1/3!+1/2^3+・・・+1/2^n-1

  an<1+1/1!+1/2!+1/3!+1/2^3(1+1/2+1/2^2+・・・+1/2^n-4)

<1+1/1!+1/2!+1/3!+2/8

<1+1+1/2+1/6+2/8=2+11/12

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