歡迎來到遞迴關係（Recurrence Relations）的世界！
在你的 H2 數學旅程中，你已經接觸過像等差數列和等比數列這樣的數列。在進階數學（Further Mathematics, 9649）中，我們將進一步探討這個概念。你可以將遞迴關係想像成一個數學「食譜」：如果你知道昨天發生了什麼，這個公式就能精確地告訴你今天會發生什麼。
遞迴關係在現實世界中非常實用——從預測兔子種群的增長，到計算銀行存款利息，無所不包。讓我們深入了解吧！
1. 什麼是遞迴關係？
遞迴關係是一個定義數列中某一項（\(u_n\)）的方程式，該定義使用了數列中之前的項（例如 \(u_{n-1}\) 或 \(u_{n-2}\)）。
例子： \(u_n = 2u_{n-1} + 3\)。
這意味著「要得到當前項，將上一項乘以二再加上三」。要找到數列中的實際數字，你只需要一個起點，例如 \(u_0 = 1\)。
你知道嗎？ 著名的斐波那契數列（\(1, 1, 2, 3, 5, 8...\)）就是一種遞迴關係，其中每一個數字都是前兩個數字之和：\(u_n = u_{n-1} + u_{n-2}\)。
快速回顧：
• 階數（Order）： 如果公式只使用一個前項（\(u_{n-1}\)），則稱為一階（First Order）。如果它使用兩個前項（\(u_{n-1}\) 和 \(u_{n-2}\)），則稱為二階（Second Order）。
• 線性（Linear）： \(u\) 的所有項指數均為 1（不會出現 \(u_n^2\) 或 \(\sqrt{u_n}\)）。
• 齊次（Homogeneous）： 如果末尾沒有額外的常數項或 \(n\) 的函數項。
2. 一階線性遞迴關係
我們探討的標準形式為：
\(u_n = au_{n-1} + b\)
A. 齊次情況（\(b = 0\)）
如果 \(b = 0\)，關係式變為 \(u_n = au_{n-1}\)。這其實就是一個等比數列（Geometric Progression, GP）！
其通解非常簡單：
\(u_n = u_0(a)^n\)
B. 非齊次情況（\(b \neq 0\)）
當存在常數 \(b\) 時，我們使用「尋找與組合（Search and Combine）」兩步策略。通解為：
通解 = 補餘函數（Complementary Function, CF）+ 特解（Particular Solution, PS）
第一步：尋找 CF。 忽略 \(b\)，解 \(u_n = au_{n-1}\)。這會得到 \(A(a^n\)。
第二步：尋找 PS。 由於 \(b\) 是常數，我們猜測特解也是一個常數，設為 \(k\)。
代入 \(k = ak + b\) 並解出 \(k\)。
\(k = \frac{b}{1-a}\)（這僅在 \(a \neq 1\) 時有效）。
第三步：組合。
\(u_n = A(a^n) + \frac{b}{1-a}\)
（你可以使用初始條件 \(u_0\) 來求出 \(A\) 的值）。
常見錯誤： 如果 \(a = 1\)，公式 \(u_n = u_{n-1} + b\) 實際上就是一個等差數列。其通解為 \(u_n = u_0 + nb\)。千萬不要嘗試在這裡使用分數公式！
重點提示： 對於 \(u_n = au_{n-1} + b\)，數列的表現就像是一個被常數項「平移」過的等比數列。
3. 數列的行為
在求解之前，我們通常想知道當 \(n \to \infty\) 時會發生什麼。
• 收斂（Convergent）： 如果 \(|a| < 1\)，數列會趨向於一個單一的值（即極限）。
• 發散（Divergent）： 如果 \(|a| > 1\)，數列會爆發至正無窮或負無窮。
• 震盪（Oscillating）： 如果 \(a\) 是負數，項可能會在正數和負數之間跳動。
類比： 想像一個彈跳球。如果每次彈跳的高度是前一次的 0.8 倍（\(a=0.8\)），球最終會停下來（收斂到 0）。如果球神奇地獲得能量，每次彈跳高度變成 1.2 倍（\(a=1.2\)），它最終會飛向月球（發散）！
4. 二階線性齊次遞迴關係
它們的形式如下：
\(au_n + bu_{n-1} + cu_{n-2} = 0\)
為了求解這些關係，我們使用特徵方程式（Characteristic Equation）。這就像是將數列轉換成我們已經知道如何解的二次方程式！
技巧： 將 \(u_n\) 替換為 \(m^2\)，\(u_{n-1}\) 替換為 \(m\)，\(u_{n-2}\) 替換為 \(1\)。
方程式： \(am^2 + bm + c = 0\)
情況 1：兩個不同的實數根（\(m_1\) 和 \(m_2\)）
通解為：
\(u_n = A(m_1)^n + B(m_2)^n\)
情況 2：一個重實數根（\(m\)）
通解為：
\(u_n = (A + Bn)m^n\)
注意：在進階數學中，你可能還會遇到複數根，這會導致涉及正弦和餘弦的解，但解二次方程式的過程是一樣的！
步驟說明：
1. 寫出特徵二次方程式。
2. 解出根 \(m\)。
3. 根據根的類型選擇正確的通解格式。
4. 使用給定的數值（如 \(u_0\) 和 \(u_1\)）來解出常數 \(A\) 和 \(B\)。
5. 使用代換法
有時，考試題目會給出一個看起來很嚇人且不符合上述規則的關係式。別驚慌！ 他們通常會建議一種代換法（substitution），將其轉化為我們熟悉的模樣。
例子： 如果你看到 \(u_n^2 = 3u_{n-1}^2\)，由於有平方存在，它不是線性的。
題目可能會提示：「設 \(v_n = u_n^2\)」。
突然間，方程式變成了 \(v_n = 3v_{n-1}\)，這就是一個簡單的等比數列！先求出 \(v_n\)，再回推 \(u_n\)。
重點提示： 如果遞迴關係看起來很「奇怪」，請相信代換法。它是為了簡化你的計算而存在的。
6. 遞迴關係建模
課程大綱要求你將這些應用於現實生活場景。最常見的是金融利息或人口變化。
例子（貸款還款）：
假設你欠款 $1000。銀行每個月收取 1% 利息，而你每月償還 $50。
令 \(u_n\) 為 \(n\) 個月後欠款的金額。
關係式為： \(u_n = 1.01u_{n-1} - 50\)。
（1.01 代表 100% 本金 + 1% 利息；-50 是你的還款）。
要避免的常見錯誤：
• 起始點： 檢查數列是從 \(n=0\) 還是 \(n=1\) 開始。這會影響 \(A\) 和 \(B\) 的最終數值。
• 算術錯誤： 特徵方程式解錯是丟分的最常見原因。務必仔細檢查你的二次因式分解！
• 符號： 小心 \(u_{n-1}\) 與 \(u_{n+1}\) 的區別。它們代表相同的關係，只是發生了平移。
總結核對表
- 我能識別關係的階數嗎？
- 我知道數列收斂的條件嗎（\(|a| < 1\)）？
- 我能使用 CF + PS 方法解 \(u_n = au_{n-1} + b\) 嗎？
- 我能建立並解出二階關係的特徵方程式嗎？
- 我能熟練運用代換法來簡化複雜的關係式嗎？
如果一開始覺得困難，不用擔心——遞迴關係就是關於練習和識別規律。一旦你掌握了這些「食譜」，你會發現它們處理起來容易多了！