Further sequences and series

歡迎來到進階數列與級數！

在標準的 A Level 數學中，你可能已經接觸過透過簡單加法或乘法生成的數列。在進階數學 (Further Mathematics) 中，我們將這部分推向更深入的層次。我們將探討遞迴關係 (recurrence relations)——即後項依賴前項的數列——並學習如何找出「主公式」（即通項公式/封閉形式 (closed form)），這樣我們就不需要逐項計算，直接就能求出數列中的任何一項！

如果剛開始覺得有點抽象，別擔心。想像這就像玩電子遊戲：遞迴關係就像是「升級」的規則，而通項公式就是讓你直接跳關到 100 級的「作弊碼」。

1. 一階遞迴關係

遞迴關係是一種定義數列的方式，其中每一項都定義為前幾項的函數。一階 (first order) 關係意味著下一項 \( u_{n+1} \) 僅依賴於當前項 \( u_n \)。

你會看到的標準形式為：
\( u_{n+1} + f(n)u_n = g(n) \)

符號解析：
1. \( u_n \)： 「當前」項。
2. \( u_{n+1} \)： 「下一」項。
3. \( f(n) \)： 與當前項相乘的函數（通常只是一個常數）。
4. \( g(n) \)： 額外添加的部分（例如一個常數或 \( n \) 的函數）。

類比：儲蓄帳戶
想像你有 \( £100 \)，銀行每月給你 \( 5\% \) 的利息，而你每月又額外存入 \( £10 \)。
規則是：下個月 = (1.05 × 本月) + 10。
用數學語言表示：\( u_{n+1} = 1.05u_n + 10 \)。這就是一個一階遞迴關係！

重點回顧： 遞迴關係告訴你如何從當前步驟進行到下一步。 「一階」意味著你只需要回頭看一步。

2. 尋找「通項公式」（主公式）

要解像 \( u_{n+1} - au_n = g(n) \) 這樣的遞迴關係，我們需要找到一個不依賴 \( u_{n-1} \) 的 \( u_n \) 公式。我們分三個主要步驟來完成，這與你解微分方程的方法非常相似！

步驟 A：互補函數 (Complementary Function, CF)

首先，忽略 \( g(n) \) 部分，解其「齊次」版本： \( u_{n+1} - au_n = 0 \)。
這是基於輔助方程 (auxiliary equation)。對於一階關係，解的形式永遠是：
\( u_n = A(a)^n \)
（其中 \( A \) 是我們稍後求出的常數，\( a \) 是乘在 \( u_n \) 前面的數字）。

步驟 B：特解 (Particular Solution, PS)

現在回頭看我們剛才忽略的 \( g(n) \) 部分。我們根據 \( g(n) \) 的樣貌來「猜測」一個解的形式：
1. 如果 \( g(n) \) 是常數（例如 \( 8 \)），嘗試 \( u_n = \lambda \)。
2. 如果 \( g(n) \) 是線性（例如 \( 3n + 2 \)），嘗試 \( u_n = \lambda n + \mu \)。
3. 如果 \( g(n) \) 是多項式（例如 \( n^2 \)），嘗試 \( u_n = \lambda n^2 + \mu n + \nu \)。

將你的猜測代入原始遞迴關係中，以求出 \( \lambda, \mu \) 等數值。

步驟 C：通解 (General Solution, GS)

完整的「主公式」簡單來說就是：
通解 = 互補函數 + 特解
\( u_n = A(a)^n + \text{PS} \)

範例演練： 解 \( u_{n+1} - 5u_n = 8 \)，已知 \( u_1 = 1 \)。
1. CF： 解 \( u_{n+1} - 5u_n = 0 \)。CF 為 \( A(5)^n \)。
2. PS： 因為 \( g(n) = 8 \)（常數），嘗試 \( u_n = \lambda \)。
代入規則： \( \lambda - 5\lambda = 8 \)。
\( -4\lambda = 8 \)，所以 \( \lambda = -2 \)。PS 為 \( -2 \)。
3. GS： \( u_n = A(5)^n - 2 \)。
4. 求 A： 使用 \( u_1 = 1 \)。
\( 1 = A(5)^1 - 2 \)
\( 3 = 5A \)，所以 \( A = 0.6 \)。
最終公式： \( u_n = 0.6(5)^n - 2 \)。

關鍵心得： 先解「簡單」的版本 (CF)，猜測「額外」的部分 (PS)，最後將兩者相加即可！

3. 現實世界的模型

遞迴關係不僅僅是為了考試；它們被用來模擬現實生活中隨時間的變化。

常見應用：
- 人口增長： \( u_{n+1} = Ru_n - M \)（其中 \( R \) 為增長率，\( M \) 為遷徙/死亡人數）。
- 財務利息： 借錢並分期償還。
- 醫學： 如果每 6 小時服用一次藥物，血液中殘留的藥量計算。

你知道嗎？ 計算機科學家使用這些關係來計算演算法的運行速度。如果一個任務每一步的大小都翻倍，這就是一個遞迴關係！

4. 數學歸納法證明 (Proof by Induction)

一旦你找到了通項公式，考試通常會要求你使用數學歸納法 (Mathematical Induction) 來證明其正確性。把歸納法想像成骨牌效應：如果第一塊骨牌倒下，且每一塊都能推倒下一塊，那麼所有的骨牌都會倒下！

4 個步驟：
1. 基礎步驟 (Basis)： 證明公式對於 \( n = 1 \) 成立。
2. 歸納假設 (Assumption)： 假設公式對於 \( n = k \) 成立。
3. 歸納步驟 (Inductive Step)： 使用你的假設以及原始的遞迴關係，證明該公式對於 \( n = k + 1 \) 也必然成立。
4. 結論 (Conclusion)： 寫下標準的「結尾語」（例如：「由於對於 \( n=1 \) 成立，且 \( n=k \) 成立能推導出 \( n=k+1 \) 成立，故對所有 \( n \in \mathbb{Z}^+ \) 均成立」）。

常見錯誤： 在歸納步驟中，學生經常忘記使用題目給出的原始規則。請務必始終從此開始： \( u_{k+1} = \text{Rule}(u_k) \)，然後代入你假設的 \( u_k \) 公式。

重點回顧：
- 基礎： 測試 \( n=1 \)。
- 假設： 令 \( n=k \)。
- 步驟： 使用遞迴規則找出 \( u_{k+1} \)。
- 目標： 將其化簡為包含 \( (k+1) \) 的通項公式形式！

摘要清單

你是否能：
- 識別一階遞迴關係的各個組成部分？
- 找出輔助方程和互補函數？
- 為特解選擇正確的「猜測」形式？
- 將它們組合成通解並解出常數？
- 使用數學歸納法證明結果？

如果剛開始覺得棘手，別擔心！ 只要多練習特解的「猜測與代入」方法，你會愈來愈順手。你正在打造強大的工具來預測數列的未來！