遞迴關係(六)(Recurrence relation-6)
遞迴關係(六)(Recurrence relation-6)
國立高雄大學應用數學系游森棚教授/國立高雄大學應用數學系游森棚教授責任編輯
連結:遞迴關係(五)
摘要:本篇介紹一個複雜的遞迴式「Logistic Map(邏輯映射)」,藉此讓讀者認識「混沌(Chaos)」領域。
之前介紹的幾個遞迴式,一般項或者都還能精確求出來(費波那契數,Catalan 數),或至少能知道個大概(Merge Sort)。本文來介紹一個真正複雜的遞迴式,稱為「Logistic Map(邏輯映射)」— 不是形式複雜,而是結果複雜。這個遞迴式貌似和藹可親,卻非常難以分析和預測。事實上它根本無法求出一般項。
由此遞迴式,竟引出一整個新的數學分支,稱為「混沌(Chaos)」。
