歡迎來到數學歸納法的世界！
在以往的數學學習中，你已經使用過無數的公式。但你有沒有想過，我們是如何確定這些公式對「每一個」數字都成立的呢？這就是數學歸納法 (Mathematical Induction) 的用武之地。在 FP1 單元的這一章，我們將深入探討這種強大的證明技巧。
你可以把它想像成真理的「黃金標準」。與其只測試幾個數字然後盲目猜測，你將學會如何搭建一座通往無限的邏輯階梯。剛開始覺得抽象也不用擔心——一旦你看出了當中的規律，你會發現這其實非常有成就感！
1. 數學歸納法的邏輯
理解數學歸納法的最佳方式就是骨牌類比 (Domino Analogy)。想像有一列無限長的骨牌。你如何能百分之百確定每一塊骨牌最終都會倒下？你只需要證明兩件事：
- 基礎步驟 (Base Case)： 你能推倒「第一塊」骨牌 (\(n=1\))。
- 歸納步驟 (Inductive Step)： 如果「任何」一塊骨牌倒下（假設它是第 \(k\) 塊），它就保證能推倒「下一塊」骨牌（第 \(k+1\) 塊）。
如果這兩點都成立，那麼第一塊會推倒第二塊，第二塊會推倒第三塊，以此類推，永無止境！
四個必要步驟
在 FP1 考試中，每一次的歸納法證明都應遵循這種特定結構：
- 基礎 (Basis)： 證明該命題對於 \(n = 1\) 成立。
- 假設 (Assumption)： 假設該命題對於 \(n = k\) 成立。
- 歸納 (Induction)： 利用你的假設，推導出該命題對於 \(n = k + 1\) 也必然成立。
- 結論 (Conclusion)： 寫出一句正式的總結，解釋由於它對於 \(n=1\) 成立，且當它對於 \(n=k\) 成立時亦對 \(n=k+1\) 成立，故該命題對於所有正整數 \(n\) 均成立。
溫馨提示： 歸納法不僅僅是「展示」一個規律，它證明了這個規律永遠不會被打破。
2. 歸納法證明：級數求和
這是最常見的題型。通常題目會給你一個級數和的公式，並要求你證明它。
例子： 證明 \(\sum_{r=1}^{n} r(r+1) = \frac{n(n+1)(n+2)}{3}\)
逐步教學：
- 基礎： 令 \(n=1\)。左式：\(1(1+1) = 2\)。右式：\(\frac{1(2)(3)}{3} = 2\)。成立！
- 假設： 假設 \(\sum_{r=1}^{k} r(r+1) = \frac{k(k+1)(k+2)}{3}\) 成立。
- 歸納： 我們要找出 \(n=k+1\) 的和。
技巧： \(k+1\) 項的和等於 \(k\) 項的和 + 第 \((k+1)\) 項。
\(\sum_{r=1}^{k+1} = \frac{k(k+1)(k+2)}{3} + (k+1)(k+2)\)
現在，提取公因式：\((k+1)(k+2) [ \frac{k}{3} + 1 ]\)
化簡後得到 \(\frac{(k+1)(k+2)(k+3)}{3}\)，這正是我們將 \(k+1\) 代入原公式所得的結果！
常見錯誤： 許多學生會試圖把所有東西展開成超長的多項式。千萬不要這樣做！ 永遠尋找公因式，這會讓代數運算簡單得多。
核心觀念： 對於求和證明，核心邏輯是：\(S_{k+1} = S_k + \text{Term}_{k+1}\)。
3. 歸納法證明：整除性
在這裡，我們要證明一個表達式（例如 \(3^{2n} + 11\)）永遠能被某個數（在此例中為 4）整除。
「代入」法
令 \(f(n) = 3^{2n} + 11\)。
為了證明它能被 4 整除，我們觀察兩者的差：\(f(k+1) - f(k)\)，或者試著用 \(f(k)\) 來表示 \(f(k+1)\)。
例子演算：
\(f(k+1) = 3^{2(k+1)} + 11 = 3^{2k} \cdot 3^2 + 11 = 9(3^{2k}) + 11\)。
根據假設，我們知道 \(3^{2k} = f(k) - 11\)。
代入上式：\(f(k+1) = 9(f(k) - 11) + 11 = 9f(k) - 99 + 11 = 9f(k) - 88\)。
由於 \(9f(k)\) 和 \(88\) 都能被 4 整除（因為假設 \(f(k)\) 可被整除，且 \(88 = 4 \times 22\)），所以 \(f(k+1)\) 也一定能被 4 整除！
你知道嗎？ 這個方法就像是證明：如果你在一個 4 的倍數上增加一個「跳躍值」4，你依然會落在另一個 4 的倍數上。
核心觀念： 在整除性問題中，你的目標是展示 \(f(k+1) = (\text{除數的倍數}) \times f(k) + (\text{除數的另一倍數})\)。
4. 歸納法證明：數列
有時數列是由一個遞迴關係定義的，告訴你如何獲得下一項，例如 \(u_{n+1} = 3u_n + 4\)。你可能會被要求證明該數列第 \(n\) 項的「通項公式」。
逐步邏輯：
- 基礎： 檢查該公式對於 \(u_1\) 是否給出正確值。
- 假設： 假設該公式對於 \(u_k\) 成立。
- 歸納： 利用遞迴關係 \(u_{k+1} = 3u_k + 4\)，並將你假設的 \(u_k\) 公式代入。
- 化簡： 如果結果符合 \(n=k+1\) 時的通項公式，你就大功告成了！
鼓勵： 這些通常是「最友善」的歸納法題目，因為代數運算通常只是直接代入。
5. 歸納法證明：矩陣
在 FP1 中，你也會將歸納法應用於矩陣乘法。你將證明矩陣的 \(n\) 次冪會產生一個特定的公式。
例子： 證明 \(\begin{pmatrix} -2 & -1 \\ 9 & 4 \end{pmatrix}^n = \begin{pmatrix} 1-3n & -n \\ 9n & 3n+1 \end{pmatrix}\)
過程：
- 基礎： 檢查 \(n=1\)。公式是否與原始矩陣吻合？
- 假設： 假設 \(\mathbf{M}^k = \begin{pmatrix} 1-3k & -k \\ 9k & 3k+1 \end{pmatrix}\)。
- 歸納： 計算 \(\mathbf{M}^{k+1}\)，即進行：\(\mathbf{M}^k \times \mathbf{M}\)。
關鍵提示： 在矩陣中順序很重要！務必進行 \(\mathbf{M}^k \times \mathbf{M}\)（其中 \(\mathbf{M}\) 是 \(n=1\) 時的矩陣）。
常見錯誤： 忘記如何做矩陣乘法！記住：列乘以行 (Row by Column)。先是（第一列 \(\times\) 第一行），然後是（第一列 \(\times\) 第二行），依此類推。
核心觀念： 矩陣歸納法其實就是標準的歸納法，只是其中的「代數」變成了矩陣乘法。
最終總結：必殺「魔法句」
要在 Edexcel 考試中拿到滿分，你必須以一段正式的結論作為證明結尾。請反覆練習，直到你閉著眼睛都能寫出來：
"Since the result is true for \(n=1\), and if it is true for \(n=k\) it is also true for \(n=k+1\), then by the process of mathematical induction the result is true for all \(n \in \mathbb{Z}^+\)."
快速檢查清單：
- 我有清楚展示基礎步驟 (Basis) 嗎？
- 我有說明針對 \(n=k\) 的假設 (Assumption) 嗎？
- 我在 \(n=k+1\) 的步驟中運用了該假設嗎？
- 我的代數運算是否清晰（傾向於提取公因式而非展開）？
- 我有包含最後那句正式的結論嗎？
如果一開始覺得代數運算很繁重，請別擔心。歸納法是一種技能——你在練習中推倒的「骨牌」越多，這一切就會變得越輕鬆！