■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でオーバーフローすることがわかる.
===================================