收斂

遞迴關係(六)(Recurrence relation-6)

遞迴關係(六)(Recurrence relation-6
國立高雄大學應用數學系游森棚教授/國立高雄大學應用數學系游森棚教授責任編輯

連結:遞迴關係(五)

摘要:本篇介紹一個複雜的遞迴式「Logistic Map(邏輯映射)」,藉此讓讀者認識「混沌(Chaos)」領域。

之前介紹的幾個遞迴式,一般項或者都還能精確求出來(費波那契數,Catalan 數),或至少能知道個大概(Merge  Sort)。本文來介紹一個真正複雜的遞迴式,稱為「Logistic Map(邏輯映射)」—  不是形式複雜,而是結果複雜。這個遞迴式貌似和藹可親,卻非常難以分析和預測。事實上它根本無法求出一般項。

由此遞迴式,竟引出一整個新的數學分支,稱為「混沌(Chaos)」。