簡介：數學確證的力量
歡迎來到數學歸納法的世界！在過往的數學學習中，你可能習慣了「公式就是這樣用」的模式，原因或許只是老師這麼說，又或者是因為它在前幾個數字裡剛好適用。但在高等數學（Further Mathematics）中，我們不滿足於「看起來好像對」。我們追求的是**百分之百的確定性**，我們要證明一個命題對從 1 到無限大的每一個整數都必然成立。
在本章中，我們將專注於數學歸納法 (Mathematical Induction)。你可以把它想像成數學中的「骨牌效應」。如果你能證明第一塊骨牌會倒下，且能證明任何一塊骨牌倒下時，總會推倒後面的那一塊，那麼你就證明了這排無限長的骨牌，最終每一塊都會倒下！
黃金法則：歸納法的四個步驟
數學歸納法永遠遵循相同的四步驟結構。只要記住這個「食譜」，你就已經贏了一半。如果代數運算剛開始看起來很嚇人，不用擔心——只要專注於步驟中的邏輯即可。
1. 基礎步驟 (Basis Step)： 證明該命題對於第一個值（通常是 \(n = 1\)）成立。這就像檢查第一塊骨牌是否真的會倒下。
2. 假設 (Assumption)： 假設該命題對於一般情況 \(n = k\) 成立。我們稱之為歸納假設 (Inductive Hypothesis)。我們還沒開始證明它，我們只是說：「*如果*它對 \(k\) 成立……」
3. 歸納步驟 (Inductive Step)： 利用你在步驟 2 的假設，證明該命題對於下一個值 \(n = k + 1\) 也必然成立。這就是「推倒下一塊骨牌」的部分。
4. 結論 (Conclusion)： 寫下一句正式的總結。這對於在考試中取得滿分至關重要！
重點回顧：邏輯核心
如果命題對 1 成立，且因為「對 \(k\) 成立」意味著「對 \(k+1\) 也成立」，那麼：因為對 1 成立，它必對 2 成立；因為對 2 成立，它必對 3 成立……如此無限推演下去！
類型一：數列求和
歸納法最常見的用途之一，是證明數列求和的公式。
範例背景： 證明 \( \sum_{r=1}^n r(r+1) = \frac{n(n+1)(n+2)}{3} \)
逐步解析：
1. 基礎步驟： 令 \(n = 1\)。
左式 (LHS)： \(1(1+1) = 2\)。
右式 (RHS)： \( \frac{1(1+1)(1+2)}{3} = \frac{1 \times 2 \times 3}{3} = 2\)。
左式 = 右式，因此對於 \(n = 1\) 成立。
2. 假設： 假設 \( \sum_{r=1}^k r(r+1) = \frac{k(k+1)(k+2)}{3} \) 成立。
3. 歸納步驟： 我們要找出 \(n = k+1\) 時的和。
技巧：\(k+1\) 項的和，其實就是前 \(k\) 項的和（我們在步驟 2 已假設過）加上第 \((k+1)\) 項。
\(k+1\) 項之和 = \( \frac{k(k+1)(k+2)}{3} + (k+1)((k+1)+1) \)
現在，進行因式分解！不要急著展開所有項；觀察公因子，例如 \((k+1)\) 和 \((k+2)\)。
和 = \( (k+1)(k+2) [ \frac{k}{3} + 1 ] = (k+1)(k+2) [ \frac{k+3}{3} ] \)。
這與目標公式中把 \(n\) 替換為 \(k+1\) 的結果完全一致！
常見錯誤： 學生常試圖把整個三次方方程式展開，這通常會導致混亂的代數運算並出錯。請務必儘早嘗試提取公因子進行因式分解！
類型二：整除性證明
這類證明旨在展示一個算式總能得出某個特定整數的倍數（例如：4 的倍數）。
範例背景： 證明對於所有 \(n \geq 1\)，\( 3^{2n} + 11 \) 均可被 4 整除。
思考策略：
要證明某數可被 4 整除，我們需要證明它可以寫成 \(4 \times (\text{某個整數})\) 的形式。
歸納步驟中的「技巧」：
當觀察 \(k+1\) 的情況時，你會得到 \(3^{2(k+1)} + 11\)。
這等於 \(3^{2k} \times 3^2 + 11 = 9(3^{2k}) + 11\)。
現在，運用你的假設！如果 \(3^{2k} + 11 = 4M\)（其中 \(M\) 為整數），則 \(3^{2k} = 4M - 11\)。
代入上式： \( 9(4M - 11) + 11 = 36M - 99 + 11 = 36M - 88 \)。
因為 36 和 88 都是 4 的倍數，我們可以寫成 \(4(9M - 22)\)。
Bingo！ 它確實是 4 的倍數。
冷知識： 整除性證明就像檢查一台機器是否永遠產出偶數結果。無論輸入 \(n\) 有多大，輸出結果永遠穩穩地落在「4 的乘法表」中。
類型三：矩陣乘冪
高等數學引入了矩陣，而歸納法是證明矩陣自身相乘 \(n\) 次後結果的最佳工具。
範例背景： 證明 \( \begin{pmatrix} 3 & -4 \\ 1 & -1 \end{pmatrix}^n = \begin{pmatrix} 2n+1 & -4n \\ n & 1-2n \end{pmatrix} \)
逐步策略：
1. 基礎步驟： 代入 \(n=1\)。矩陣是否符合？是的。
2. 假設： 假設該公式對 \( \mathbf{M}^k \) 成立。
3. 歸納步驟： 透過計算 \( \mathbf{M}^k \times \mathbf{M} \) 來求出 \( \mathbf{M}^{k+1} \)。
使用你假設的 \(\mathbf{M}^k\) 矩陣乘以原始矩陣 \(\mathbf{M}\)。
利用標準矩陣乘法（橫列乘直行）進行運算。
簡化結果中的代數後，你就會看到目標公式中 \(n\) 被替換為 \(k+1\) 的樣子。
記憶口訣：矩陣乘法
記住：「橫行直列，穿梭相乘。」 如果你不熟悉矩陣乘法，請先多加練習再進行這些證明！
必要的總結
在 Edexcel 考試中，結論的寫法非常重要。你應該始終採用類似這樣的標準格式：
「由於結果對 \(n=1\) 成立，且若對 \(n=k\) 成立則亦對 \(n=k+1\) 成立，因此根據數學歸納法，該結果對所有 \(n \in \mathbb{Z}^+\) 均成立。」
如果剛開始覺得這很棘手，別擔心！ 歸納法是一種非常嚴謹的思考方式。隨著你對歸納步驟中代數「搬移」的熟練，你會感覺越來越自然。
總結檢核清單
重點摘要：
- 歸納法就像爬梯子： 要到達頂端，你需要踩上第一級（基礎步驟），並確保每一級都能通往下一級（歸納步驟）。
- 基礎步驟： 永遠先檢查 \(n=1\)。
- 假設： 「假設對於 \(n=k\) 成立」是你最強大的工具——你必須在下一步中使用它。
- 歸納步驟： 這是得分關鍵。利用代數運算從 \(k\) 推導至 \(k+1\)。
- 應用場景： 準備好應付求和 (\(\sum\))、整除性 (\(k^{n} + a\)) 以及矩陣 (\(\mathbf{M}^n\)) 的相關題型。