■fベクトルの見積もり(その13)

 f1のオーバーフローを調べてみたい.

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

【1】置換多面体の場合

  f0=(n+1)!

  fn-1=2(2^n−1)

  f1=(n+1)!・n/2

  n/2・(n+1)!>2^64

  n・(2π(n+1))^1/2((n+1)/e)^(n+1)>2^65

  lnn+1/2・ln2π(n+1)+(n+1){ln(n+1)−1}>65ln2

  n=19でオーバーフローすることがわかる.

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

【2】正軸体版の場合

  f0=2^nn!

  fn-1=3^n−1

  f1=2^nn!・n/2

  n/2・2^nn!>2^64

  n・(2πn)^1/2(2n/e)^n>2^65

lnn+1/2・ln(2πn)+n(ln2n−1)>65ln2

  n=17でオーバーフローすることがわかる.

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