歡迎來到數學證明的世界！
在 GCSE 和 A Level 的學習中，你已經使用過無數的公式。但你有沒有想過，我們是如何確定這些公式對每一個數字都成立的呢？在進階數學（Further Mathematics）中，我們不只是「聽信別人的話」。我們使用的是數學歸納法（Mathematical Induction）。
你可以把數學歸納法想像成一排骨牌。要讓所有骨牌倒下，你只需要做兩件事：
1. 推倒第一塊骨牌。
2. 確保如果任何一塊骨牌倒下，它一定能推倒下一塊。
如果你能證明這兩點，你就知道整排骨牌都會倒下，即使有無窮多塊也一樣！這正是我們如何證明命題對所有正整數 \( n \) 都成立的方法。
成功的四步公式
你在 8FM0 Core Pure 考試中，每一個歸納法證明都應該遵循這套邏輯「公式」。如果剛開始覺得要寫很多字，別擔心——一旦你掌握了模式，就會變得輕鬆得多！
1. 基礎步驟（The Basis Step）：證明命題對第一個值（通常是 \( n = 1 \)）成立。
2. 假設（The Assumption）：假設命題對一般情況 \( n = k \) 成立。
3. 歸納步驟（The Inductive Step）：利用你的假設來證明命題對下一種情況 \( n = k + 1 \) 也一定成立。
4. 結論（The Conclusion）：寫下一句正式的總結陳詞。
快速回顧：為什麼我們要假設它對 \( k \) 成立？我們是在檢查數字與數字之間的「連結」。如果這個連結存在，且第一項成立，那麼它們全部都成立！
1. 級數求和
歸納法最常見的用途之一是證明數字求和（級數）的公式。
例子：證明 \( \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 \) 項之和，再加上下一項 (\( k+1 \))。
\( \sum_{r=1}^{k+1} r = [\sum_{r=1}^{k} r] + (k+1) \)
代入你的假設：\( = \frac{1}{2}k(k+1) + (k+1) \)
提取公因式 \( (k+1) \)：\( = (k+1)[\frac{1}{2}k + 1] \)
化簡：\( = \frac{1}{2}(k+1)(k+2) \)。這正是原公式將 \( n \) 換成 \( k+1 \) 的結果！
步驟 4：結論。「由於結果對 \( n=1 \) 成立，且若對 \( n=k \) 成立，則對 \( n=k+1 \) 亦成立，根據數學歸納法，該結果對所有 \( n \in \mathbb{Z}^+ \) 皆成立。」
記憶小撇步：盡量先因式分解，而不是把所有東西展開！尋找「公括號」（就像上面的 \( k+1 \)）會讓代數運算變得親切許多。
2. 整除性證明
這是證明某個表達式總能被特定數字整除的地方。這看起來可能有點抽象，我們用個比喻：如果你有一盒 4 顆裝的巧克力，那麼任何倍數的巧克力盒都一定能被 4 整除。
例子：證明 \( f(n) = 3^{2n} + 11 \) 能被 4 整除。
技巧：在歸納步驟中，我們觀察下一項與當前項的差：\( f(k+1) - f(k) \)。如果這個差能被 4 整除，且 \( f(k) \) 本身也能被 4 整除，那麼 \( f(k+1) \) 一定也能被 4 整除！
歸納步驟的詳細過程：
1. 找出 \( f(k+1) \)：\( 3^{2(k+1)} + 11 = 3^{2k+2} + 11 \)。
2. 利用指數律重寫：\( 3^2 \times 3^{2k} + 11 = 9(3^{2k}) + 11 \)。
3. 使用「代入法」或「差值法」。例如：\( f(k+1) - f(k) = [9(3^{2k}) + 11] - [3^{2k} + 11] \)。
4. 化簡：\( 8(3^{2k}) \)。由於 8 是 4 的倍數，整個表達式顯然能被 4 整除！
常見錯誤：學生常忘記明確寫出 \( 8(3^{2k}) \) 即是 \( 4 \times 2(3^{2k}) \)。一定要將你所除的數字作為因數展示出來！
3. 矩陣的冪
課程要求你證明 \( \mathbf{M}^n \) 的公式。如果你對矩陣乘法很熟悉，這通常是最直觀的一類題目。
先備知識檢查：要計算 \( \begin{pmatrix} a & b \\ c & d \end{pmatrix} \times \begin{pmatrix} e & f \\ g & h \end{pmatrix} \)，記得要「橫向乘直向」（行乘以列）。
歸納步驟邏輯：要得到 \( \mathbf{M}^{k+1} \)，你只需計算 \( \mathbf{M}^k \times \mathbf{M} \)。
1. 假設 \( \mathbf{M}^k \) 的公式成立。
2. 將該假設的矩陣與原始矩陣 \( \mathbf{M} \) 相乘。
3. 化簡結果，直到它看起來像目標公式中把 \( n \) 換成 \( k+1 \) 的樣子。
你知道嗎？矩陣歸納證明在電腦繪圖中非常常見。我們使用矩陣來旋轉圖形；歸納法證明了將小旋轉重複 \( n \) 次會遵循一條可預測的路徑！
常見陷阱與避雷指南
• 格式鬆散：不要只寫「LHS = RHS」。請清楚寫出 \( n=1 \) 的代入過程。
• 「假設」步驟：你必須寫上「假設結果對 \( n=k \) 成立」。如果你不寫出這個假設，你就不能使用它！
• 結論模糊：結論通常佔有一個分數。請使用正式用語：「對 \( n=1 \) 成立... 若對 \( n=k \) 成立... 則對 \( n=k+1 \) 成立... 因此對所有 \( n \) 皆成立。」
重點總結
• 歸納法是一個 4 步過程：基礎、假設、歸納步驟、結論。
• 求和級數：代數處理時，專注於提取公因式。
• 整除性：利用你的假設，展示 \( f(k+1) \) 是除數的倍數。
• 矩陣：使用 \( \mathbf{M}^{k+1} = \mathbf{M}^k \mathbf{M} \) 並執行標準矩陣乘法。
如果剛開始覺得困難，別擔心！證明是一種全新的思考方式。多練習寫作結構，數學就會像骨牌一樣自然地到位！