Further sequences and series

遞迴關係與數列入門

歡迎來到這章！在 Further Pure Mathematics 2 的這個單元，我們將深入探討遞迴關係 (recurrence relations) 的世界。如果你在之前的數學學習中曾見過 \( u_{n+1} = u_n + 3 \) 這類公式，那麼其實你已經見過遞迴關係了！

簡單來說，遞迴關係是一種定義數列的規則，其中每一項都取決於它之前的項。這就像是搭建樓梯的指令：要算出第 10 級樓梯的高度，你需要先知道第 9 級的高度。在本章中，我們將學習如何將這些「一步接一步」的規則轉化為封閉形式 (closed form)——即一個單一公式，讓你只需代入 \( n \) 就能立即得到答案。這在電腦科學、人口模型甚至金融領域都非常有用！

如果起初覺得這些概念有點抽象也不用擔心，我們會把它拆解成簡單的步驟來學習！

1. 理解一階與二階遞迴關係

在我們開始解題之前，首先要辨識我們面對的是什麼。遞迴關係有不同的「階數」。

• 一階遞迴關係 (First-Order Recurrence Relations)：下一項僅取決於當前項。
  例子： \( u_{n+1} + f(n)u_n = g(n) \)。
  可以把它想像成一種「昨天」的關係：今天的值取決於昨天。
• 二階遞迴關係 (Second-Order Recurrence Relations)：下一項取決於前兩項。
  例子： \( u_{n+2} + f(n)u_{n+1} + g(n)u_n = h(n) \)。
  可以把它想像成與「昨天」和「前天」的關係。著名的費波那契數列 (Fibonacci sequence) 就是經典的二階關係！

你知道嗎？遞迴關係是許多電腦演算法的基石。當程式進行「遞迴」運算時，它實際上就是在利用這些數學規則來找出下一個結果。

快速複習：關係的階數 (order) 取決於公式向前回溯了多遠。如果它回溯了兩步（從 \( n+2 \) 到 \( n \）），它就是二階的。

\n\n

2. 「封閉形式」策略：CF + PS

\n

為了找到封閉形式（即 \( u_n \) 以 \( n \) 表示的公式），我們使用一個兩部分的策略。這與你解微分方程的方法非常相似！

通解 (General Solution) 由兩部分組成： \[ u_n = (\text{互補函數 Complementary Function}) + (\text{特解 Particular Solution}) \]

A. 互補函數 (CF)

互補函數是方程式「齊次」(homogeneous) 版本的解（即將等號右側設為零）。它代表了數列本質上的「基因」或模式。

B. 特解 (PS)

特解處理的是等號右側的「額外部分」（即 \( g(n) \) 或 \( h(n) \)）。它就像是數列所穿的特定「外衣」。我們通常根據右側的形式來「猜測」一個特解的形式。

常見的猜測：

• 若右側是常數（如 8），試著設 \( u_n = \lambda \)（其中 \(\lambda\) 為常數）。
• 若右側是線性函數（如 \( 3n \)），試著設 \( u_n = \lambda n + \mu \)。
• 若右側是指數函數（如 \( 5^n \)），試著設 \( u_n = \lambda(5^n) \)。

重點提示：永遠先解出 CF，然後再找出 PS，最後將兩者相加得到你的通解！

3. 解二階遞迴關係

當處理像 \( 2u_{n+2} + 7u_{n+1} - 15u_n = 6 \) 這樣的二階關係時，我們會使用所謂的輔助方程 (Auxiliary Equation)。

逐步操作：

1. 建立輔助方程：將 \( u_{n+2} \) 替換為 \( m^2 \)，\( u_{n+1} \) 替換為 \( m \)，並將 \( u_n \) 視為 1。
   例如，\( 2u_{n+2} + 7u_{n+1} - 15u_n = 0 \) 就變成了 \( 2m^2 + 7m - 15 = 0 \)。
2. 解出 m：因式分解該二次方程以找到根。
   如果根為 \( \alpha \) 和 \( \beta \)，則你的互補函數為：\( u_n = A(\alpha)^n + B(\beta)^n \)。
3. 找出特解：由於我們的例子右側有一個常數 (6)，我們猜測 \( u_n = \lambda \)，將其代入原始方程並解出 \(\lambda\)。
4. 合併：將兩者加在一起！\( u_n = A(\alpha)^n + B(\beta)^n + \lambda \)。
5. 使用初始條件：使用題目提供的 \( u_1 \) 和 \( u_2 \) 等值來求出常數 \( A \) 和 \( B \)。

常見錯誤：學生在利用初始條件求 \( A \) 和 \( B \) 時，常會忘記包含 PS。務必在代入 \( u_1 \) 或 \( u_2 \) 值之前先合併 CF 和 PS！

4. 閉合形式的數學歸納法證明

一旦你有了閉合形式的公式，考試可能會要求你使用數學歸納法 (Mathematical Induction) 來進行證明。這是一種正式的方法，用來展示如果一個規則對某一步成立，那麼它必定對所有後續步驟也成立。

歸納法的四個步驟：

1. 基本步驟 (Base Case)：展示該公式對於 \( n=1 \) 成立。
2. 假設 (Assumption)：假設該公式對於 \( n=k \) 成立。
3. 歸納步驟 (Inductive Step)：利用你的假設以及原始的遞迴關係，證明該公式對於 \( n=k+1 \) 也必須成立。
4. 結論 (Conclusion)：寫下一句正式的結論，說明因為它對 \( n=1 \) 成立，且 \( n=k \Rightarrow n=k+1 \) 成立，故該公式對所有 \( n \in \mathbb{Z}^+ \) 皆成立。

例子：若 \( u_{n+1} - 3u_n = 4 \) 且 \( u_1 = 1 \)，你可能會被要求證明 \( u_n = 3^n - 2 \)。

記憶小撇步：把歸納法想像成一排倒下的骨牌。基本步驟就是推倒第一張骨牌；歸納步驟則是證明只要有任何一張骨牌倒下，它就一定會推倒下一張。如果兩者皆為真，無限長的骨牌序列都會全數倒下！

5. 現實世界建模：人口增長

遞迴關係不僅僅是為了考試；它們還能模擬現實生活！

人口增長：想像有一群兔子。明年的人口數 (\( u_{n+1} \)) 可能是今年人口數 (\( u_n \)) 的 1.2 倍，但可能每年有 50 隻兔子離開森林。
該關係式將會是：\( u_{n+1} = 1.2u_n - 50 \)。

透過解出這個關係，我們無需進行 100 次個別計算，就能預測 100 年後的人口數！

快速複習盒：
- 輔助方程：將遞迴關係轉化為二次方程。
- 特解：與等號右側的「雜訊」相匹配。
- 閉合形式：任何項 \( u_n \) 的直接公式。

章節總結

重點回顧：
1. 遞迴關係基於之前的項來定義數列。
2. 要找到閉合形式，需透過輔助方程解出互補函數，找出特解，並將兩者相加。
3. 永遠在合併 CF 和 PS 之後，才代入初始條件。
4. 使用數學歸納法來正式證明你的閉合形式結果。
5. 這些模型非常適合模擬現實世界的場景，如人口變動或金融增長。

做得好！遞迴關係起初可能看起來像個謎題，但只要掌握了「CF + PS」的流程，你就能充滿自信地解決它們。繼續練習那些二次方程的因式分解吧！