Stirling數

遞迴關係(八)(Recurrence relation-8)

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

連結:遞迴關係(七)

摘要:延續上篇的幾個基本高維遞迴關係,本篇反過來以遞迴的角度來探討這些數列。

利用遞迴關係解決問題時,思考模式是動態與局部的  —  關心的是從一項到另一項之間的變化,即使根本不知道整體看來一般項公式是什麼。這篇文章中我們利用前文的二項式係數,$$\mathrm{Stirling}$$ 第一類、第二類數,來介紹一下遞迴的思考方式。

遞迴關係(七)(Recurrence relation-7)

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

連結:遞迴關係(六)

摘要:不同於前面幾篇,本篇文章介紹幾個基本的高維遞迴關係

目前為止介紹的都是單維的遞迴  — $$a_n$$ 只有一個足碼 $$n$$。但是在數學上,更高維的遞迴也很常見,事實上在高中數學就出現過了只是未強調遞迴的觀點。我們熟悉的巴斯卡三角形,就是一個二維遞迴。這篇文章介紹幾個基本的高維遞迴關係。