歡迎來到數學歸納法！
你好！今天我們要深入探討數學家工具箱中最強大的工具之一：數學歸納法 (Proof by Mathematical Induction)。如果你曾經好奇，我們是如何在不逐一驗證的情況下，就能 100% 確定一個數學公式對每一個數字都成立（這可是永遠驗證不完的！），那麼這一章就是為你準備的。
如果起初覺得這些概念有些抽象，別擔心。我們將把它拆解成簡單的步驟，運用一些實用的比喻，並準確看看你在 Oxford AQA International AS Level 高等數學考試中需要掌握的重點。
什麼是數學歸納法？
想像有一排延伸到無限遠的骨牌。你如何確定每一塊骨牌最終都會倒下？
1. 你需要確保第一塊骨牌倒下。
2. 你需要確保如果任意一塊骨牌倒下，它離下一塊骨牌足夠近，能夠將其推倒。
如果這兩件事都成立，你就不需要沿著隊伍走到第一萬塊骨牌去檢查——你知道它一定會倒下！數學歸納法正是以同樣的方式運作。我們用它來證明一個命題對於所有正整數 \( n \)（即 \( n = 1, 2, 3, \dots \)）均成立。
四步「食譜」
每個數學歸納法的證明都遵循相同的「食譜」。只要你遵循這四個步驟，你幾乎可以解決這一章中的所有問題！
第一步：基礎步驟 (The Basis) - 第一塊骨牌
首先，我們證明該命題對於 \( n \) 的最小值成立，通常是 \( n = 1 \)。
分別檢查左式 (LHS) 和右式 (RHS)，看看它們是否相等。
第二步：假設步驟 (The Assumption) - 「如果」步驟
我們假設該命題對於某個任意整數 \( k \) 成立。
這意味著我們只需改寫公式，將其中的 \( n \) 替換為 \( k \)。我們稱此為歸納假設 (Inductive Hypothesis)。
第三步：歸納步驟 (The Inductive Step) - 「下一個」骨牌
這才是真正的數學操作！我們的目標是證明如果公式對 \( n=k \) 成立，那麼它也必定對下一個數，即 \( n = k+1 \) 成立。
你的目標是運用第二步的「假設」，通過代數變換將表達式化簡，直到它看起來與原始公式完全一樣，只是將 \( n \) 換成了 \( k+1 \)。
第四步：結論 (The Conclusion) - 總結
你必須以標準的結尾句作結，才能獲得最後的分數。它通常是這樣的：
「由於該結果對於 \( n=1 \) 成立，且若對於 \( n=k \) 成立則對於 \( n=k+1 \) 也成立，根據數學歸納法原理，該結果對於所有 \( n \in \mathbb{Z}^+ \) 均成立。」
快速回顧框：
• 基礎步驟： 證明 \( n = 1 \) 時成立。
• 假設步驟： 假設 \( n = k \) 時成立。
• 歸納步驟： 證明 \( n = k + 1 \) 時成立。
• 結論： 陳述最終邏輯。
應用一：級數求和
在你的教學大綱 (FP1.5) 中，你會學到平方和與立方和。歸納法經常用來證明這些公式。
例子： 證明 \( \sum_{r=1}^{n} r = \frac{1}{2}n(n+1) \)。
1. 基礎步驟： 當 \( n=1 \) 時，LHS 為 1。RHS 為 \( \frac{1}{2}(1)(2) = 1 \)。成立！
2. 假設步驟： 假設 \( \sum_{r=1}^{k} r = \frac{1}{2}k(k+1) \)。
3. 歸納步驟： 對於 \( n=k+1 \)，其和為 \( (\text{到 } k \text{ 的和}) + (k+1) \text{ 項} \)。
運用我們的假設： \( \frac{1}{2}k(k+1) + (k+1) \)。
提取公因式 \( (k+1) \)： \( (k+1)[\frac{1}{2}k + 1] = (k+1)[\frac{k+2}{2}] = \frac{1}{2}(k+1)(k+2) \)。
這正是原公式將 \( n \) 替換為 \( k+1 \) 的結果。成功！
應用二：矩陣冪次
如 FPP1.1 所見，你會處理矩陣。有時我們需要證明矩陣的 \( n \) 次冪（例如 \( \mathbf{M}^n \)）的公式。
技巧： 在歸納步驟中，記得 \( \mathbf{M}^{k+1} = \mathbf{M}^k \times \mathbf{M} \)。
你只需運用對於 \( \mathbf{M}^k \) 的假設，然後使用標準矩陣乘法乘以原始矩陣 \( \mathbf{M} \) 即可。
應用三：整除性
你可能會被要求證明類似 \( 7^n - 1 \) 總是能被 6 整除。
你知道嗎？ 這就像是證明某個數字模式總是保持在同一個「網格」上。
在處理整除性的歸納步驟中，你的目標通常是將 \( k+1 \) 的表達式改寫為包含 \( k \) 的表達式。
例子： 要證明 \( f(k+1) \) 能被 6 整除，你可以嘗試證明 \( f(k+1) = f(k) + 6(\text{某個數}) \)。由於我們假設 \( f(k) \) 是 6 的倍數，整個式子必定也是 6 的倍數！
常見錯誤提示
1. 跳過基礎步驟： 你必須證明 \( n=1 \) 時成立。沒有火花就無法起火！
2. 循環論證： 不要只說「因為公式說它對，所以它對 \( k+1 \) 也成立」。你必須利用 \( k \) 的假設，通過代數運算達到 \( k+1 \) 的形式。
3. 結論草率： 考試評分標準非常嚴格！務必寫出完整的結尾句，以證明你理解其中的邏輯。
重點總結
1. 歸納法用於「所有 \( n \)」的證明： 當你看到「對於所有正整數 \( n \)」時，就請使用它。
2. 這是一座橋樑： 歸納步驟只是在數字 \( k \) 到數字 \( k+1 \) 之間搭建橋樑。
3. 多練習代數： 大多數學生認為「第三步」的代數運算最困難。多練習因式分解和展開表達式——這是讓兩邊相等的關鍵。
如果起初覺得要寫的內容很多，別擔心。一旦你掌握了這四個步驟的「流程」，它就會成為你高等數學考試中最具預測性且最可靠的分數來源！