歡迎來到數學證明世界！
在你的 GCSE 和 A-Level 數學課程中，你已經學會了如何解方程式和求值。但在進階數學 (Further Mathematics) 中，我們會再深入一點。我們不僅想知道某件事是否成立，更要證明它對每一個數字都永遠成立！
在本章中，我們將專注於數學家工具箱中最強大的工具之一：數學歸納法 (Mathematical Induction)。如果剛開始覺得它有點「抽象」，別擔心——只要你看懂了其中的規律，它就像看著一排多米諾骨牌倒下那麼簡單。
1. 什麼是數學歸納法？
想像有一排無窮無盡的多米諾骨牌。你如何能絕對肯定每一塊骨牌最終都會倒下？你需要知道兩件事：
1. 第一塊骨牌被推倒了。
2. 如果任何一塊骨牌倒下，它一定會撞倒下一塊。
這正是數學歸納法的運作方式。這是一種證明方法，用於展示一個命題對所有正整數 \( n \)（即 \( n = 1, 2, 3, ... \)）皆成立。
四個基本步驟
要寫出完美的證明，你應該始終遵循這四個步驟。你可以用助記詞 B.A.I.C. 來記憶：
1. 基礎步驟 (Basis)： 證明該命題對第一個數值（通常是 \( n = 1 \)）成立。
2. 假設 (Assumption)： 假設該命題對某個任意整數 \( k \) 成立。
3. 歸納步驟 (Inductive Step)： 利用你的假設，證明它對下一個整數 \( k + 1 \) 也一定成立。
4. 結論 (Conclusion)： 寫下一句正式的總結語句。
快速回顧： 歸納法不僅僅是在「測試」數字；它建立了一條邏輯鏈，將每個數字與前一個數字連結起來。
2. 數列求和的歸納法
這是你最常看到的歸納法應用方式。我們旨在證明一系列數字的求和遵循特定的公式。
例題：首 \( n \) 個整數之和
證明 \( \sum_{r=1}^{n} r = \frac{1}{2}n(n+1) \)
第 1 步：基礎。 令 \( n = 1 \)。
左式 (LHS) = 1。
右式 (RHS) = \( \frac{1}{2}(1)(1+1) = 1 \)。
LHS = RHS，因此對 \( n = 1 \) 成立。
第 2 步：假設。 假設命題對 \( n = k \) 成立：
\( \sum_{r=1}^{k} r = \frac{1}{2}k(k+1) \)
第 3 步：歸納步驟。 我們要證明它對 \( n = k + 1 \) 成立。
\( k+1 \) 項的和就是（前 \( k \) 項之和）+（第 \( (k+1) \) 項）。
利用假設： \( \frac{1}{2}k(k+1) + (k+1) \)。
提取公因式 \( (k+1) \)： \( (k+1) [ \frac{1}{2}k + 1 ] \)。
簡化括號內容： \( (k+1) [ \frac{1}{2}(k + 2) ] \)。
得到： \( \frac{1}{2}(k+1)(k+2) \)。這正是原公式代入 \( n = k+1 \) 後的結果！
第 4 步：結論。 「由於該命題對 \( n=1 \) 成立，且若對 \( n=k \) 成立，則對 \( n=k+1 \) 亦成立，故根據數學歸納法，該命題對所有 \( n \in \mathbb{Z}^+ \) 皆成立。」
常見錯誤： 忘了因式分解！在第 3 步，學生常會將所有東西展開成一個混亂的二次式。通常情況下，提取公因式（如 \( (k+1) \)）會簡單得多。
3. 可除性與歸納法
在這裡，我們要證明一個看起來很複雜的表達式總能被某個特定數字（如 3、7 或 13）整除。
如何「描述」可除性
如果我們說數字 \( f(n) \) 可被 7 整除，我們可以寫成 \( f(n) = 7M \)，其中 \( M \) 是某個整數。
技巧
目標是觀察 \( f(k+1) \) 的表達式，並設法在其中找出 \( f(k) \) 的部分。這能讓你運用你的假設。
你知道嗎？ 計算機科學利用這種方法來驗證演算法（例如你銀行應用程式所用的程式碼）無論運行多少次，都能產生正確的結果！
重點提示： 在可除性證明中，你要嘗試展示 \( f(k+1) - f(k) \) 是除數的倍數，或是將 \( f(k+1) \) 寫成（除數的倍數）+ \( f(k) \) 的形式。
4. 矩陣與歸納法
你也可以使用歸納法來找出矩陣冪次（如 \( \mathbf{M}^n \)）的通用公式。
前置檢查
在嘗試這些題目之前，確保你對矩陣乘法感到熟練。你需要將 \( \mathbf{M}^k \)（你的假設）乘以 \( \mathbf{M} \) 來求出 \( \mathbf{M}^{k+1} \)。
逐步例題
若 \( \mathbf{M} = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} \)，證明 \( \mathbf{M}^n = \begin{pmatrix} 1 & n \\ 0 & 1 \end{pmatrix} \)。
1. 基礎： 令 \( n=1 \)。 \( \mathbf{M}^1 = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} \)。成立。
2. 假設： 假設 \( \mathbf{M}^k = \begin{pmatrix} 1 & k \\ 0 & 1 \end{pmatrix} \)。
3. 歸納步驟： 通過計算 \( \mathbf{M}^k \times \mathbf{M} \) 求出 \( \mathbf{M}^{k+1} \)。
\( \begin{pmatrix} 1 & k \\ 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} = \begin{pmatrix} (1\times 1 + k\times 0) & (1\times 1 + k\times 1) \\ (0\times 1 + 1\times 0) & (0\times 1 + 1\times 1) \end{pmatrix} = \begin{pmatrix} 1 & k+1 \\ 0 & 1 \end{pmatrix} \)。
這與 \( n=k+1 \) 時的公式相符！
如果剛開始覺得很難也不要擔心！ 矩陣歸納法其實通常是類型中最直接的一種，因為乘法規則非常嚴謹——只要小心運算就好。
總結與建議
結構是你的好幫手
即使你在中間的代數步驟卡住了，只要正確列出「基礎」和「結論」，通常也能獲得不少方法分 (method marks)。AQA 的考官非常看重清晰且合乎邏輯的結構。
避免常見陷阱：
- 符號： 小心使用 \( k \) 和 \( n \)。用 \( n \) 代表一般命題，用 \( k \) 代表證明中的特定步驟。
- 結論： 不要跳過最後的總結句。你必須明確指出該證明已根據數學歸納法原理完成。
- 假設： 確保你在歸納步驟中真的使用了你的假設 \( n=k \)。如果你沒有用到它，這就不是數學歸納法證明！
繼續練習吧！歸納法是一種在你見過 5 到 10 個不同範例後就會變得容易得多的技能。你一定能行的！