■ABCからDEへ(その274)

【1】Dnの局所幾何学

  f1=n(n−1)/4・f0

  f2=n(n−1)(n−2)/6・f0,n>3

  f3=n(n−1)(n−2)^2/24・f0,n>3

 n−k=1,2,3が公式通り

  fn-k={k(n,k)/(n−k+1)+(n,k)/2^n-k-1}f0

になっているか確かめてみたい.

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

[1]n−k=3

  f3={(n−3)(n,n−3)/4+(n,n−3)/4}f0

  f3={(n−3)(n,3)/4+(n,3)/4}f0

={(n−3)n(n−1)(n−2)/24+n(n−1)(n−2)/2f0

=n(n−1)(n−2)/24{(n−3)+1}f0

=n(n−1)(n−2)^2/24・f0   (OK)

[2]n−k=2

  f3={(n−2)(n,n−2)/3+(n,n−2)/2}f0

  f3={(n−2)(n,2)/3+(n,2)/2}f0

={(n−2)n(n−1)/6+n(n−1)/4}f0

=n(n−1)/2{(n−2)/3+1/2}f0

=n(n−1)(2n−1)/12・f0   (NG)

[3]n−k=1

  f3={(n−1)(n,n−1)/2+(n,n−1)/1}f0

  f3={(n−1)(n,1)/2+(n,1)/1}f0

={(n−1)n/2+n}f0

=n/2{(n−1)+2}f0

=n(n+1)/2・f0   (NG)

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

[まとめ]

  fn-k={k(n,k)/(n−k+1)+(n,k)/2^n-k-1}f0

が使えるのは,n−k≧3ということになる.これは予想通りであった.

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