歡迎來到證明世界！(FP1)

各位未來的進階數學家，大家好！「證明」（Proof）這一章節，或許是高等數學中最基礎的部分。在這裡，你不再只是單純地計算答案，而是開始展示這些答案為何必然正確。

在進階純數 1 (FP1) 中，我們幾乎專注於一種強大的技巧：數學歸納法（Proof by Mathematical Induction）。別擔心，這聽起來可能很嚇人，但它其實只是一種結構化的方法，用來證明那些對所有正整數都成立的敘述。

為什麼證明如此重要？

試著把數學想像成一座宏偉的建築。計算是磚塊和水泥，而證明則是保證建築不會倒塌的建築藍圖。證明提供了絕對的確定性，這正是將數學真理與單純的假設區分開來的關鍵。

第一節：基礎——我們在證明什麼？

當我們使用歸納法進行證明時，通常是在處理一個依賴於正整數 \(n\) 的敘述，我們將其稱為 \(P(n)\)。

例子：敘述 \(P(n)\) 可以是「首 \(n\) 個正整數之和由公式 \(\frac{1}{2}n(n+1)\) 給出」。我們需要證明這個公式在 \(n\) 為 1、10、1000 或任何其他正整數時都成立。

複習：直接證明與歸納法

在標準 A-Level 數學中，你主要使用直接證明（從已知事實出發並邏輯推導出結論）或反證法（Proof by Contradiction）。

歸納法則不同。你無法檢查每一個正整數（因為有無窮多個！）。取而代之，我們使用一個巧妙的邏輯飛躍。

類比：骨牌效應

想像你有一排無限長的骨牌，編號為 1, 2, 3, ... \(n\) 等等。要證明它們全部都會倒下，你只需要證明兩件事：

  • 1. 第一塊骨牌倒下：你推倒第一塊骨牌（即「基本情況」）。
  • 2. 連鎖反應有效：你證明如果「任意」一塊骨牌 (\(k\)) 倒下，它必然會推倒「下一塊」骨牌 (\(k+1\))。
如果這兩個條件都滿足，那麼整排骨牌一定會全部倒下！這正是數學歸納法的運作原理。

第二節：數學歸納法 (PMI)

數學歸納法需要嚴謹的四步驟結構。你必須精確地遵循這些步驟，才能獲得全部分數。

PMI 的四個必備步驟

步驟 1：基本情況 (The Base Case - 起點)

我們必須證明敘述 \(P(n)\) 對最小的正整數成立。通常這是 \(n=1\)。（有時題目會要求從 \(n=2\) 或 \(n=3\) 開始，所以一定要檢查題目！）

  • 行動：將起始值（通常是 \(n=1\)）代入方程式的兩邊（左式 LHS 和右式 RHS）或代入該敘述中。
  • 目標：展示 LHS = RHS，或證明該敘述成立。
步驟 2：假設 (The Assumption - 假說)

這是關鍵的邏輯飛躍。我們假設該敘述對於某個任意的正整數 \(k\) 是成立的。

  • 行動：清楚寫下：「假設 \(P(k)\) 對某個正整數 \(k\) 成立。」
  • 目標：寫出敘述 \(P(k)\)。這將是你步驟 3 要用到的關鍵方程式。
步驟 3：歸納步驟 (The Inductive Step - 連鎖反應)

這是主要的數學運算部分。我們必須使用步驟 2 的假設，證明該敘述對於下一個整數 \(n=k+1\) 也成立。

  • 行動：觀察敘述 \(P(k+1)\)。你的目標是透過運算 \(P(k+1)\) 的表示式，直到你可以將 \(P(k)\) 的完整表示式代入其中。
  • 目標：證明 \(P(k+1)\) 成立。
步驟 4：結論 (The Conclusion - 最後的一環)

你必須正式寫出最終結論，利用歸納原理連結步驟 1 和步驟 3。這證明了你理解骨牌邏輯。千萬不要跳過這一步！

標準寫法： 「由於 \(P(1)\) 成立，且我們已證明若 \(P(k)\) 成立，則 \(P(k+1)\) 亦成立，根據數學歸納法原理，\(P(n)\) 對所有正整數 \(n\) 均成立。」

快速複習：PMI 記憶口訣

使用縮寫 BAPC 來記住步驟：

  • Base Case（基本情況，\(n=1\)）
  • Assumption（假設，\(n=k\)）
  • Prove（證明，\(n=k+1\)）
  • Conclusion（結論，最後的陳述）

第三節：數學歸納法的應用

在 FP1 中，歸納法通常應用於三類問題：級數求和、整除性以及矩陣。

應用類型 A：級數求和證明 (Sums)

這些證明涉及展示給定的公式能算出數列前 \(n\) 項的和，通常包含 \(\sum\) 符號。

步驟 3（歸納步驟）的關鍵洞察

如果 \(S_n\) 是前 \(n\) 項和的公式，那麼 \(k+1\) 項的和 \(S_{k+1}\)，就等於前 \(k\) 項的和加上第 \((k+1)\) 項：
\(S_{k+1} = S_k + \text{第} (k+1) \text{項}\)

例子設置： 證明 \(\sum_{r=1}^{n} r^2 = \frac{1}{6}n(n+1)(2n+1)\)。

步驟 2（假設）： 假設 \(\sum_{r=1}^{k} r^2 = \frac{1}{6}k(k+1)(2k+1)\)。

步驟 3（證明 \(n=k+1\)）：

LHS 為： \(\sum_{r=1}^{k+1} r^2 = \sum_{r=1}^{k} r^2 + (k+1)^2\)

代入假設（括號內的項即為 \(S_k\)）：
\(= \left[ \frac{1}{6}k(k+1)(2k+1) \right] + (k+1)^2\)

提取公因式 \((k+1)\)：
\(= (k+1) \left[ \frac{1}{6}k(2k+1) + (k+1) \right]\)
\(= (k+1) \left[ \frac{2k^2+k}{6} + \frac{6k+6}{6} \right]\)

（簡化後並對二次式 \(2k^2+7k+6 = (2k+3)(k+2)\) 進行因式分解）：
\(= \frac{1}{6}(k+1)(k+2)(2k+3)\)

最後的表示式正好是將 \(n\) 替換為 \((k+1)\) 後所需的公式。成功！

🔥 求和題小貼士： 一定要儘早提取共同的括號項！這能極大地簡化後續分數運算的難度。

應用類型 B：整除性證明 (Divisibility)

這些證明旨在展示某個表示式（例如 \(4^n - 1\)）總能被某個特定數字（例如 3）整除。

步驟 2（假設）的關鍵洞察

如果敘述 \(P(k)\) 能被 \(D\) 整除，我們必須將假設寫成 \(D\) 與某個整數 \(m\) 的乘積形式。
\(P(k) = Dm\)，其中 \(m\) 為整數。

步驟 3（歸納步驟）的關鍵洞察

處理 \(P(k+1)\) 時，你必須分離出 \(P(k)\) 的部分，以便代入 \(Dm\)。指數律在這裡至關重要。

例子設置： 證明 \(9^n - 1\) 對所有 \(n \geq 1\) 均能被 8 整除。

步驟 2（假設）： 假設 \(P(k)\) 成立，即 \(9^k - 1\) 能被 8 整除。我們寫作：\(9^k - 1 = 8m\)（其中 \(m\) 為整數）。

重寫這個假設至關重要：\(9^k = 8m + 1\)。

步驟 3（證明 \(n=k+1\)）：

\(P(k+1)\) 的表示式為：\(9^{k+1} - 1\)。

運用指數律：\(9^{k+1} - 1 = 9 \cdot 9^k - 1\)
代入從假設中得出的 \(9^k\)：
\(= 9(8m + 1) - 1\)
\(= 72m + 9 - 1\)
\(= 72m + 8\)

提取除數 (8)：
\(= 8(9m + 1)\)

因為 \(m\) 是整數，故 \(9m+1\) 必為整數。因此，\(P(k+1)\) 是 8 的倍數，故能被 8 整除。成功！

⚠️ 常見錯誤： 處理次方（如 \(a^{k+1}\)）時，記得 \(a^{k+1} = a \cdot a^k\)。務必使用此恆等式引入 \(a^k\) 項，以便代入假設。

應用類型 C：矩陣證明 (Matrices)

這些證明涉及展示對矩陣 \(A\) 重複運算（求 \(A^n\)）會得出一個基於 \(n\) 的可預測公式。

步驟 3（歸納步驟）的關鍵洞察

要求 \(n=k+1\) 時的矩陣，必須將假設的矩陣 \(A^k\) 乘以原始矩陣 \(A\)。
\(A^{k+1} = A^k \times A\) （順序很重要！）

例子設置： 給定矩陣 \(A\)，證明 \(A^n = \begin{pmatrix} 1 & 2n \\ 0 & 1 \end{pmatrix}\)。

步驟 2（假設）： 假設 \(A^k = \begin{pmatrix} 1 & 2k \\ 0 & 1 \end{pmatrix}\)。

步驟 3（證明 \(n=k+1\)）：

計算 \(A^{k+1}\)： \(A^{k+1} = A^k A = \begin{pmatrix} 1 & 2k \\ 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & 2 \\ 0 & 1 \end{pmatrix}\)

進行矩陣乘法（行乘以列）：
元素 (1,1)： \((1)(1) + (2k)(0) = 1\)
元素 (1,2)： \((1)(2) + (2k)(1) = 2 + 2k = 2(k+1)\)
元素 (2,1)： \((0)(1) + (1)(0) = 0\)
元素 (2,2)： \((0)(2) + (1)(1) = 1\)

得出的矩陣為： \(A^{k+1} = \begin{pmatrix} 1 & 2(k+1) \\ 0 & 1 \end{pmatrix}\)

這正是將 \(n\) 替換為 \((k+1)\) 後所需的 \(A^n\) 形式。成功！

PMI 的關鍵收穫： 歸納法的威力在於其結構。你必須清楚地陳述你的假設（步驟 2），並主動利用它來證明下一種情況的真偽（步驟 3）。若不使用 \(P(k)\) 的假設，你的證明就是不完整的。

第四節：進階技巧與備註

理解不等式證明（較少見但重要）

偶爾，你可能需要證明不等式（例如 \(2^n > n^2\)）。這些在步驟 3 通常較難，因為你不能僅僅重新排列項；你必須比較表示式。

技巧： 若要證明 \(P(k+1)\)（例如顯示 \(LHS_{k+1} > RHS_{k+1}\)），從你在 \(P(k)\) 中假設的不等式開始。在兩邊加上必要的額外項，然後證明所得的表示式仍然大於所需的 \(RHS_{k+1}\)。

方法示例： 你想證明 \(A > C\)。你已從假設得知 \(A > B\)。如果你能證明 \(B \geq C\)，那麼邏輯上 \(A > C\) 即成立。

常見的錯誤（一定要避開！）

  1. 遺漏結論： 省略正式的最後結論（步驟 4）會被扣分。考官需要看到連結（骨牌邏輯）。
  2. 沒使用假設： 在步驟 3 中，你「必須」明確使用假設的 \(P(k)\)。如果你在沒有引用 \(P(k)\) 的情況下獨立證明了 \(P(k+1)\)，這就不是數學歸納法！
  3. 代數不嚴謹： 特別是在級數求和問題中，因式分解和分數運算必須絕對準確。如果步驟 3 的代數出錯，你就無法導出 \(P(k+1)\) 的正確形式。
  4. 搞錯起點： 如果題目說「證明對於 \(n \geq 3\) 成立」，你的基本情況必須是 \(n=3\)，而不是 \(n=1\)。

你知道嗎？

數學歸納法原理是由法國數學家布萊茲·帕斯卡 (Blaise Pascal) 在 17 世紀正式提出的，儘管這個概念在古希臘數學中就已使用。至今，它仍然是數論和計算機科學中最可靠、最基礎的工具之一。