■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ではまったく不足するのである.
===================================