歡迎來到遞迴關係 (Recurrence Relations) 的世界！
你有沒有想過人口增長是如何預測的，或者你的儲蓄在幾年後會增長多少？在決策數學 2 (Decision Mathematics 2) 中，我們使用遞迴關係來為這些情境建立數學模型。你可以將遞迴關係想像成一個數學「食譜」，其中的每一個新數字都是利用之前的數字來「烹飪」出來的。
讀完這些筆記後，你將能夠解出一階 (first-order) 和二階 (second-order) 的遞迴關係，並找出那個讓你直接跳到數列中任意一項的「封閉形式 (closed-form)」公式！
1. 基礎概念：什麼是遞迴關係？
遞迴關係是一個利用前項來定義數列數值的方程式。我們通常使用符號 \( u_n \) 來表示第 \( n \) 項。
關鍵術語：
- 階數 (Order)： 這告訴你需要回溯多少步。一階關係回溯一步（\( u_{n+1} \) 取決於 \( u_n \)）。二階關係回溯兩步（\( u_{n+2} \) 取決於 \( u_{n+1} \) 和 \( u_n \)）。
- 線性 (Linear)： 像 \( u_n \) 這樣的項沒有被平方或開根號。
- 齊次 (Homogeneous)： 如果方程式等於零（例如 \( u_{n+1} - 3u_n = 0 \)）。
- 非齊次 (Non-Homogeneous)： 如果方程式等於常數或 \( n \) 的函數（例如 \( u_{n+1} - 3u_n = 4 \)）。
比喻：想像你在爬梯子。一階關係就像說：「為了到達下一個橫檔，我從當前的位置向上邁一步。」二階關係則像是說：「為了到達下一個橫檔，我需要知道我最後兩步的位置來保持平衡。」
2. 解一階遞迴關係
讓我們看看一般形式：\( u_{n+1} + a u_n = g(n) \)。
步驟 A：求互補函數 (Complementary Function, CF)
互補函數是方程式「零版本」（即齊次部分）的解。
對於 \( u_{n+1} + a u_n = 0 \)，其解的形式永遠是：
\( u_n = A(-a)^n \)
步驟 B：求特解 (Particular Solution, PS)
特解處理的是末尾的「額外部分」(\( g(n) \))。我們根據 \( g(n) \) 的樣子來「猜測」PS 的形式：
- 如果 \( g(n) \) 是常數（例如 8），試著設 \( u_n = \lambda \)。
- 如果 \( g(n) \) 是線性的（例如 \( 3n + 2 \)），試著設 \( u_n = \lambda n + \mu \)。
步驟 C：通解 (General Solution)
通解即：\( u_n = CF + PS \)。
步驟 D：使用邊界條件 (Boundary Conditions)
最後，利用給定的資訊（例如 \( u_1 = 1 \)）來求出常數 \( A \) 的值。
教學大綱範例： \( u_{n+1} - 5u_n = 8 \)，其中 \( u_1 = 1 \)。
1. CF： 解 \( u_{n+1} - 5u_n = 0 \)。得到 \( u_n = A(5)^n \)。
2. PS： 由於 8 是常數，令 \( u_n = \lambda \)。則 \( u_{n+1} = \lambda \)。
代入：\( \lambda - 5\lambda = 8 \Rightarrow -4\lambda = 8 \Rightarrow \lambda = -2 \)。所以 \( PS = -2 \)。
3. 通解： \( u_n = A(5)^n - 2 \)。
4. 求 A： 使用 \( u_1 = 1 \)。\( 1 = A(5)^1 - 2 \Rightarrow 3 = 5A \Rightarrow A = 0.6 \)。
最終答案： \( u_n = 0.6(5)^n - 2 \)。
3. 解二階遞迴關係
形式如下：\( a u_{n+2} + b u_{n+1} + c u_n = g(n) \)。
步驟 1：輔助方程式 (Auxiliary Equation)
為了找到互補函數 (CF)，我們利用係數建立一個二次方程式：
\( a r^2 + b r + c = 0 \)
根據這個二次方程式的根（\( r_1 \) 和 \( r_2 \)），你的 CF 將會有不同的形式：
- 兩個不同的實根： \( u_n = A(r_1)^n + B(r_2)^n \)
- 一個重根： \( u_n = (A + Bn)(r_1)^n \)
步驟 2：特解 (PS)
和一階一樣，觀察 \( g(n) \)。如果是常數，試著設 \( u_n = \lambda \)。如果是線性，試著設 \( u_n = \lambda n + \mu \)。將其代回原本的二階方程式來解出這些希臘字母參數。
步驟 3：結合並求解
通解 = CF + PS。
利用兩個邊界條件（通常是 \( u_1 \) 和 \( u_2 \)）來求出 \( A \) 和 \( B \)。
如果一開始覺得很難，別擔心！流程永遠是一樣的：找出根、選擇正確的 CF 公式、求出 PS，最後代入邊界值。
快速複習：
- 輔助方程式： 用於求出 CF 的根的二次方程式。
- CF： 數列的「自然」表現。
- PS： 由額外函數 \( g(n) \) 造成的「強制」表現。
- 邊界條件： 僅在結合 CF 和 PS 後才使用。
4. 建模：現實生活中的應用
遞迴關係非常適合作為人口增長模型。
想像某個地區的人口每年增長 10%，但有 500 人移出。
該關係為：\( u_{n+1} = 1.1 u_n - 500 \)。
透過解這個方程，你可以預測任何年份 \( n \) 的人口，而無需計算中間每一年的數字！
你知道嗎？ 著名的費氏數列 (Fibonacci sequence) (\( 1, 1, 2, 3, 5, 8... \)) 是一個二階遞迴關係：\( u_{n+2} = u_{n+1} + u_n \)。它在自然界中無處不在，從松果到星系都有它的蹤跡！
5. 常見錯誤避雷區
- 選錯 PS： 如果你「猜測」的 PS 已經包含在你的 CF 中，你必須將你的猜測乘以 \( n \)。例如，如果你的 CF 是 \( A(2)^n \)，而你的 \( g(n) \) 是 \( 2^n \)，試著設 \( u_n = \lambda n(2)^n \)。
- 過早應用邊界條件： 永遠不要僅使用 CF 來求 \( A \) 和 \( B \)。你必須先加上 PS，然後再解出常數。
- 符號錯誤： 在輔助方程式中處理負根時要非常小心。\( (-2)^n \) 與 \( -2^n \) 是完全不同的！
6. 總結：逐步解題法
要在考試中解任何遞迴關係，請依照以下步驟：
- 識別階數（一階或二階）。
- 解輔助方程式以求出互補函數 (CF)。
- 猜測並解出特解 (PS)。
- 寫出通解：\( u_n = CF + PS \)。
- 使用給定的邊界條件來求出你的常數 (\( A, B \))。
關鍵收穫： 遞迴關係讓我們能將一步步的過程轉化為單一公式。掌握輔助方程式和 PS 的「猜測」技巧，你就擁有了破解本章任何問題的鑰匙！