恩布里-特雷費森常數

来自testwiki
跳转到导航 跳转到搜索

數論中,恩布里-特雷費森常數Template:Lang)是一個和隨機費波那西數列有關的閾值,符號為β*,其近似值為0.70258Template:OEIS

針對一固定的正數β,考慮以下的遞迴關係式

xn+1=xn±βxn1

遞迴關係式中的正負號部份是隨機決定,相加及相減的機率各是一半。

可證明對於任何的β,以下極限

σ(β)=limn(|xn|1/n)

几乎必然存在。也就是說,數列表現類似指數的機率為1。

可得以下的式子

0<β<β*=0.70258(近似值)時,σ<1,

因此當n時,數列以指數形式遞減的機率為1

β>β*時,σ>1,

因此數列以指數形式成長

有關σ的數值,可得:

此常數的命名是來自應用數學家Template:Link-enTemplate:Link-en

參考資料

外部連結

Template:Numtheory-stub