■n次元平行多面体数(その90)

 (その89)において,

  (n+1,2)−n=n(n+1)/2−n=n(n−1)/2

 n→∞のとき,

  {n(n−1)/2}!〜(2πn(n−1)/2}^1/2{n(n−1)/2}^n(n-1)/2exp(−n(n−1)/2)

  {n−1}!〜(2π(n−1)}^1/2{n−1}^n-1exp(−n+1)

k〜(n/2)^1/2・(n/2)^n(n-1)/2(n−1)^(n-1)(n-2)/2exp(−(n−1)(n+2)/2)

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

 あるいはもっと簡単に

  (n^2/2)!/{n!}^2

では,

分子〜(2πn^2/2}^1/2{n^2/2}^n^2/2exp(−n^2/2)

分母〜(2πn}{n}^2nexp(−2n)

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

  (2n,n)=(2n)!/(n!)^2

は中央二項係数であるから,それよりもずっと速く増加する.

分子〜(2π2n}^1/2{2n}^2nexp(−2n)

分母〜(2πn}{n}^2nexp(−2n)

分子/分母〜(2)^1/2・2^2n

であるから,4^nよりずっと速く増加するので,(その88)のように3^kではまったく不足するのである.

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