歡迎來到證明世界！
在你的 A Level 數學之旅中，你已經接觸過許多公式。但你有沒有想過，我們是如何知道它們適用於現存的每一個數字呢？我們不可能逐一測試每個數字，因為這樣做永遠也做不完！這就是數學歸納法 (Mathematical Induction) 的用武之地。它是 Further Mathematics「純數核心 (Pure Core)」部分最強大的工具之一。你可以把它想像成數學中的「骨牌效應」。如果你能推倒第一塊骨牌，並證明任何倒下的骨牌都會推倒下一塊，那麼你就證明了隊列中的每一塊骨牌最終都會倒下。
什麼是數學歸納法？
歸納法是一種正式的證明方法，用於證明一個命題對所有正整數 \(n\) 均成立。如果起初覺得它有點抽象，請不要擔心；一旦你掌握了這些步驟的「節奏」，它就會變得容易處理得多！
預備知識
在我們深入探討之前，請確保你對這些符號感到熟悉：
1. 求和符號 \(\sum\)： 意思是「……的總和」。
2. 階乘 \(n!\)： 例如，\(4! = 4 \times 3 \times 2 \times 1 = 24\)。
3. 矩陣冪： 將矩陣自身相乘 \(n\) 次。
成功的四個步驟
每一個歸納證明都遵循完全相同的 4 步驟結構。你可以用助記詞 B.A.I.C.（讀音類似「Basic」）來記住它們：
1. 基礎步驟 (Basis Case)： 證明命題對於第一個數值（通常是 \(n=1\)）成立。這就像推倒第一塊骨牌。
2. 假設 (Assumption)： 假設命題對於某個數 \(k\) 成立。我們寫下：「假設當 \(n = k\) 時命題成立。」
3. 歸納步驟 (Inductive Step)： 這是證明的核心。利用你在步驟 2 的假設，證明該命題對於下一個數 \(k+1\) 也必然成立。這就是在證明：如果第 \(k\) 塊骨牌倒下，第 \(k+1\) 塊骨牌必然會倒下。
4. 結論 (Conclusion)： 寫下一段正式的結尾語來總結整個證明。
快速回顧： 永遠要從題目中提到的最小 \(n\) 值開始測試。如果題目說 \(n \ge 3\)，那麼你的基礎步驟就是 \(n=3\)，而不是 \(n=1\)！
應用 1：級數求和
在這類問題中，你會得到一個數列的求和公式，並被要求證明它。例如：證明 \(\sum_{r=1}^{n} r = \frac{1}{2}n(n+1)\)。
在歸納步驟中，訣竅是理解「求和至 \(k+1\)」其實就是「求和至 \(k\)」（你已經有公式了！）加上第 \((k+1)\) 項。
\(S_{k+1} = S_k + \text{Term}_{k+1}\)
應用 2：整除性證明
課程大綱要求你證明這類題目：「證明 \(7^n - 3^n\) 可被 4 整除。」
歸納步驟的目標是變換你對於 \(k+1\) 的表達式，直到你能看出其中包含一個與 \(k\) 的假設相匹配的「部分」。
小貼士： 如果你要證明某式能被 4 整除，你其實是要證明它等於 \(4 \times (\text{某個數})\)。
應用 3：矩陣
你可能會被要求證明 \(\mathbf{M}^n\) 的公式。
這裡的邏輯很簡單：\(\mathbf{M}^{k+1} = \mathbf{M}^k \times \mathbf{M}\)。
你將假設的 \(\mathbf{M}^k\) 矩陣代入，並乘以原始矩陣 \(\mathbf{M}\)。如果結果與代入 \(k+1\) 後的公式相符，你就成功了！
應用 4：不等式（較高難度）
有時你需要證明類似 \(2^n > 2n\)（當 \(n \ge 3\) 時）的命題。這些問題較棘手，因為你尋找的不是「等於」號。
邏輯： 如果你知道 \(A > B\)，而你能證明 \(B > C\)，那麼你就成功證明了 \(A > C\)。這通常被稱為傳遞性質 (Transitive Property)。
你知道嗎？ 有一個著名的不等式叫做伯努利不等式 (Bernoulli’s Inequality)，它指出當 \(x > -1\) 時，\((1+x)^n \ge 1+nx\)。你可能會被要求用歸納法來證明它！
應用 5：微分
你甚至可以在微積分中使用歸納法！課程大綱提到證明函數的第 \(n\) 階導數。例如，找出 \(x^2 e^x\) 的第 \(n\) 階導數。
在歸納步驟中，你取第 \(k\) 階導數（你的假設），然後再微分一次以得到第 \((k+1)\) 階導數。
猜想與證明
猜想 (Conjecture) 其實就是「有根據的推測」。有時考試題目會要求你：
1. 計算最初幾項（例如 \(n=1, 2, 3\)）。
2. 猜想一個通用公式。
3. 使用歸納法證明你的猜想是正確的。
常見錯誤
1. 忘記基礎步驟： 如果沒人推倒第一塊骨牌，就不會有骨牌效應！
2. 循環論證： 你不能使用 \(k+1\) 的公式來證明 \(k+1\) 的公式。你必須從 \(k\) 的公式開始，並逐步推導。
3. 代數運算草率： 大多數學生在歸納步驟的代數運算上會遇到困難。請花點時間，小心使用括號！
4. 結論模糊： 你必須寫出完整的結論。雖然感覺有點重複，但這能讓你拿到最後的分數。
「黃金」結論模板
「由於該命題對於 \(n=1\) 成立，且若對 \(n=k\) 成立則可推導出對於 \(n=k+1\) 亦成立，因此根據數學歸納法原理，該命題對所有 \(n \in \mathbb{Z}^+\) 均成立。」
重點總結
基礎： 證明它在起點成立。
假設： 假設它在隨機的點 \(k\) 成立。
歸納： 證明在 \(k\) 成立的條件下，必然導致在 \(k+1\) 也成立。
結論： 說明它對所有情況都成立！
如果起初覺得很難，不用擔心！ 歸納法是一個非常正式的「遊戲」。你練習格式的次數越多，代數過程就會感覺越自然。你本質上是在學習搭建一架通往無窮大的邏輯階梯！